Answer Posted / chandu
Data structures:
Notion of abstract data types, Stack, Queue, List, Set, String, Tree, Binary search tree, Heap, Graph;
Programming Methodology:
C programming, Program control (iteration, recursion, Functions), Scope, Binding, Parameter passing, Elementary concepts of Object oriented, Functional and Logic Programming;
Algorithms for problem solving:
Tree and graph traversals, Connected components, Spanning trees, Shortest paths; Hashing, Sorting, Searching; Design techniques (Greedy, Dynamic Programming, Divide-and-conquer);
IMP: Analysis, design and algorithm CONCEPT:
concept of algorithm, component of algorithms, numerical algorithms, review of searching algorithm, review of sorting algorithm, recursion v/s iteration, introduction to graph theory, matrix representation, trees, divide & conquer : binary search, max – min search & merge sort, integer multiplication, cassete filling, knapsack problem, job schedoling, backtracking, branch & bound, shortest path, minimal spanning trees, technique for graphs.
Compiler Design:
Lexical analysis, Parsing, Syntax directed translation
Runtime environment, Code generation, Linking (static and dynamic);
Operating Systems: Classical concepts (concurrency, synchronization, deadlock), Processes, threads and Inter-process communication, CPU scheduling, Memory management, File systems, I/O systems, Protection and security.
Databases:
Database management system concepts, database system concept and architecture, Entity relationship and enhaned e-r relational data model and relational algebra, relational database design, query language-sql, normalization.
IMP: Relational model (ER-model, relational algebra, tuple calculus), Database design
(integrity constraints, normal forms), Query languages (SQL), File structures (sequential files, indexing, B+ trees), Transactions and concurrency control
Computer Networks:
ISO/OSI stack, sliding window protocol, LAN Technologies (Ethernet, Token ring), T C P/U D P, I P, Basic concepts of switches, gateways, and routers
IMP: Network Types and topologies: Network types, ethernet, Intranet and extranet, star ring and bus topology, SUBNET, network hardware, N. I. C, hubs, routers, swithes
Network APPLICATION: telnet, s m t p, p o p 3, f t p, p i ng, network services: D N S, W I N S Distributed comuting on networks (Distributed computing).
COMPUTER HARDWARE:
Digital Logic:
Logic functions, Minimization, Design and synthesis of Combinational and Sequential circuits; Number representation and Computer Arithmetic (fixed and floating point);
Computer Organization:
Machine instructions and addressing MODES, ALU and Data-PATH, hardwired and micro-programmed CONTROL, Memory interface, I/O interface (Interrupt and DMA mode), Serial communication interface, Instruction pipelining, Cache, main and secondary storage.
| Is This Answer Correct ? | 0 Yes | 1 No |
Post New Answer View All Answers
when is open first parrilimentary of india
who is the first individual gold medalist for india in olympics
how can i get job in customs
is there is any canteen facility for department of post employees .. and what is the grade pay?
i have got 133 in IBPS 2012.I also belong to OBC.Can i get a call from any bank
tell us about yourself why do you leave ur job. what changes can you bring to the organisation what is your salary expectation
Hi ,i m going to attend IT officer interview ,I will be thankful if any send information about that. my email id is pretty_mehak04@yahoo.co.in
pls send me obc clerk quetions paper with answer from last 4 years
why you want to join crpf.
States that share their high courts
Eny body help me for spacing after and before puncuation marks in hindi type writing ? ! , ( ) - ; :
ny body have previous year question paper of deputy field officer (tele) main exam then kindly send me inks or paper plzzz i need help for this. i cant find vypathak@gmail.com
Distinguish between development and revenue accunts and revenues accounts. What are the main accounts that the government are using
when will be declared ssa final result of epfo?
If Indian government passes a rule that the people working under government sector & their respective family members must join in governmnet schools and colleges for their studies and in case of any health problems or emergency cases their respective family members must be admitted in government hospitals and will not be allowed in any private..how many of them will to work unnder govenment sector
