Scheme for P.S.T for recruitment to the post of Lecturer in Govt. Polytechnics in W.B.G.S. under the Technical
Education & Training Deptt., Govt. of W.B.
|
| 1. Duration: 1 hour 30 minutes 1. 2. Type of test: MCQ 3. Full Marks: 100 4. No. of questions: 100 multiple choice questions with 1 mark against each question. There shall be negative marks as per norms @ 1/3 for each wrong answer. |
Syllabus for preliminary examination for recruitment to the posts of Lecturer in Computer Science & Technology
|
| 1. Digital Logic Design : Fundamentals of Boolean Algebra Basic gates & Universal gates Logic minimization techniques Difference between combinational & sequential logic Flip-flops, Counter, Shift register etc. |
| 2. Circuit theory : DC circuits : linear & non-linear, Kirchoff’s law Impedance and reactance Superposition theorem, Reciprocity theorem, Thevnin’s theorem, Norton’s theorem, Maximum Power Transfer etc. |
| 3. Basic Electronics : Elementary semiconductor physics P-N junction diode, Zener diode, BJT, FET, MOSFET, CMOS, Operational amplifiers |
| 4. Computer Organization & Architecture : Memory interface, cache memory, virtual memory, replacement algorithm, Arithmetic circuits, Adder, Subtracter, Multiplication, Division Floating point arithmetic Input-output interface techniques, DMA, Interrupt. Pipeline architecture, instruction pipeline, arithmetic pipeline Hazards RISC & CISC architecture concept |
| 5. Data Structure : Array, Link list, Stack, Trees, Binary trees, Binary search tree. Tree traversals, Heap, Sorting & searching techniques and their complexity analysis, Hashing technique |
| 6. Programming Languages : Concepts of C and C++ programming including pointers, mallock, callock, realloc, free etc. |
| 7. Microprocerssor & Microcontrollers : Difference between microprocessor and microcontrollers 8-bit microprocess (8085 as an example) Addressing modes, Instruction set, Instruction cycles, machine eye Interrupts, DMA, Parallel interface, Serial interface Introductory concept of 16 bit processor on 8086 |
| 8. Operating system : Concepts of synchronization : Semaphore, Critical region, Inter process communication etc. Process management : Different scheduling techniques. Memory management & File Management Deadlock detection, prevention and avoidance. |
| 9. System Software: Assembler, Macros, Loader, Linker etc. concept. |
| 10. Computer Network : ISO/OSI stack, Ethernet & Token ring architecture, Error control mechanisms, TCP/UDP and sockets, JP(V4), IP(V6) Concept of Hub, Gateway, Switch and ronter Network security, Cryptography, secret key and public key digital signature, Firewall etc. |
| 11. Graph Theory : Graph, Multigraph, Degree of a vertex, Path, Connectivity Complete graph, Regular graph, Bipartite graph, sparining tree, Kruskal’s algorithm, Prim’s algorithm, euler tour, Hamiltonian graph. Travelling Salesman problem. |
| 12. Database Design : E-R diagram, Data flow diagram, Data models: Relational & Hiearchi query Language, Relational algebra, Predicate calculus, Functional dependencies, Normal forms 1NF, 2NF, 3NF, BCNF Transaction & concurrency control. |
|
|
|
|
|
|
No comments:
Post a Comment