Computer Science Technical Exam

Technical Questions in Computer Science

• Covers digital logic, computer organization, programming, data structures, algorithms, complexity, computation theory, compiler design, operating systems, database management, and networks.
• The exam is 100 marks and contains 50 questions.

Digital Logic and Computer Organization

• Digital Logic includes logic gates, Boolean algebra, Karnaugh maps, combinational circuits, sequential circuits, minimization techniques, digital components, and state machines.
• Computer Arithmetic covers number systems, conversions, fixed/floating-point representation, error detection codes and arithmetic algorithms.
• Computer Architecture includes machine instructions, addressing modes, ALU organization, data-path and control unit, register organization, register transfer language, bus and memory transfers, instruction formats, RISC vs CISC and stack organization.
• Memory and I/O Systems includes memory hierarchy, cache organization, memory management hardware, auxiliary memory, associative memory, I/O interface, peripheral devices, and input-output programming.
• Advanced Architecture Concepts cover instruction pipelining, pipeline hazards, parallel processing, vector processing, array processors, multiprocessors, interconnection structures, and multicore processors.

Programming and Data Structures

• Programming Fundamentals (C) includes data types, control structures, functions, arrays, pointers, structures, unions, file handling, command-line arguments, preprocessor directives, and recursion.
• Object-Oriented Programming includes classes, objects, inheritance, polymorphism, encapsulation, abstract classes, constructors, destructors, virtual functions, templates, exception handling, and event handling.
• Data Structures includes arrays, stacks, queues, linked lists, trees, graphs, prefix codes, and tree traversals.
• Advanced Programming includes Web programming, scripting, Java programming, servlets, applets, multi-file programming, stream handling, and event-driven programming.

Algorithms and Complexity

• Algorithm Analysis includes asymptotic notation, worst-case time and space complexity, performance analysis, recurrence relations, and algorithm efficiency.
• Fundamental Algorithms covers searching techniques, sorting algorithms, hashing techniques, pattern matching, and string manipulation.
• Design Techniques include greedy algorithms, dynamic programming, divide-and-conquer, backtracking, branch and bound, and graph traversals.
• Advanced Topics include minimum spanning trees, shortest path algorithms, network flow, string matching algorithms, NP-completeness, approximation algorithms, and parallel algorithms.

Theory of Computation and Compiler Design

• Theory of Computation includes regular expressions, finite automata, context-free grammars, push-down automata, regular and context-free languages, pumping lemma, Turing machines, and undecidability.
• Lexical and Syntax Analysis involves lexical analysis, parsing techniques, syntax-directed translation, top-down/bottom-up parsing, LR parsers, and LALR parsing.
• Semantic Analysis and Code Generation covers runtime environments, intermediate code generation, code optimization, data flow analyses, constant propagation, liveness analysis, and common subexpression elimination.

Operating Systems

• Process Management includes system calls, processes, threads, inter-process communication, concurrency, synchronization, deadlock and CPU scheduling algorithms.
• Memory Management deals with memory allocation, virtual memory, page replacement algorithms, segmentation, thrashing, cache management, and working set model.
• Storage Management covers file systems, file organization, directory structures, secondary storage management, disk scheduling, I/O systems, and device management.
• System Features include protection mechanisms, security features, virtual machines, distributed systems, Linux, and Windows operating systems.

Database Management Systems

• Database Concepts includes ER-model, relational model, relational algebra, tuple calculus, SQL, integrity constraints, normal forms, and functional dependencies.
• Implementation Techniques includes file organization, indexing (B and B+ trees), query processing/optimization, transaction processing, and concurrency control.
• Advanced Database Topics covers recovery systems, database security, distributed/object-oriented databases, data warehousing/mining, big data analytics, and NoSQL systems.

Computer Networks

• Network Fundamentals includes layering concepts, OSI and TCP/IP protocol stacks, circuit switching, packet switching, virtual circuit switching, and network topologies.
• Data Link and Network Layer includes framing, error detection/correction, flow control, MAC protocols, bridging, IP addressing, subnetting, CIDR, and routing protocols.
• Transport and Application Layer includes TCP/UDP protocols, flow control, congestion control, socket programming, and application protocols (DNS, SMTP, HTTP, FTP).
• Modern Networking includes network security, cryptography, firewalls, virtual private networks, wireless networks, mobile/cloud computing, and Internet of Things.

Software Engineering and Project Management

• Software Development includes software process models, requirements engineering, software design, design patterns, testing methodologies, quality assurance, and configuration management.
• Project Management includes project planning, cost estimation, risk management, project scheduling, team management, version control, and documentation.
• Quality and Standards includes software quality factors, quality control/assurance, ISO standards, CMM levels, software metrics, and process improvement.

Test of Reasoning

• There are 15 marks for the test of reasoning which has 15 questions.
• Covers logical reasoning, seating arrangement, puzzles, blood relations, syllogisms, coding-decoding and direction sense test.
• Logical Reasoning includes statement and conclusion, assumptions, arguments, course of action, cause and effect, and analytical decision making.
• Seating Arrangement includes circular, linear (single/double rows), square/rectangular arrangements, floor puzzles, and box-based puzzles.
• Puzzles: Includes scheduling, blood relations-based, ranking/order, age-based, and day/month-based puzzles.
• Blood Relations: Includes family tree and relationship chains, and coded relationships.
• Syllogisms: Includes categorical and advanced syllogisms, and Venn diagram applications.
• Coding-Decoding: Includes alphanumeric, letter, number, and symbol-based coding.
• Direction Sense Test: Involves cardinal directions (North, South, East, West) and complex directions with turning and distances.

Quantitative Aptitude

• There are 15 marks for the Quantitative Aptitude exam, containing 15 questions.
• Data Interpretation involves tabular, line graph, bar graph, pie chart, caselets, mixed graphs, and potentially radar graphs.
• Number Series involves finding missing or incorrect terms in a given series.
• Simplification and Approximation: Simplifying expressions and choosing the closest answer in approximation questions.
• Quadratic Equations: includes solving quadratic equations and comparing roots.
• Data Sufficiency: Determining if the provided data is sufficient to answer a question.
• Arithmetic Topics: Percentages, ratio/proportion, averages, simple/compound interest, profit/loss, time/work, time/speed/distance, mixtures/alligations, mensuration, partnerships, probability, and permutation/combination.
• Mathematical Inequalities: Comparing quantities using inequalities.
• Miscellaneous Word Problems: Real-life scenarios testing conceptual understanding.

General Awareness

• There are 15 marks for the General Awareness exam, containing 15 questions.
• Focus on current events, awards, sports, government policies/schemes, summits/conferences, economic/banking awareness and important days/themes.
• Indian History includes ancient, medieval, and modern periods.
• Geography includes physical, Indian, and world geography.
• Indian Polity and Constitution: Includes constitutional framework, union/state government structure, key amendments/articles, and the political system.
• Economics and Finance: Basic concepts, Indian economy, banking/finance, and budget/fiscal policies.
• Science and Technology: Biology, chemistry, physics, computer awareness, and inventions/discoveries.
• Environment and Ecology: Ecological concepts, environmental issues, and important organizations/conventions.
• General Knowledge: Important dams, rivers, national parks, and international organizations.
• Space Research: Recent developments in ISRO, NASA, and space missions.

English Language

• There are 15 marks for the English language exams, containing 15 questions.
• Reading Comprehension focuses on main ideas, themes, details, inferences, vocabulary, and tone.
• Grammar and Vocabulary includes error spotting, sentence correction, fill in the blanks, cloze test, and phrase replacement.
• Sentence Rearrangement (Para Jumbles): Arranging sentences to form a coherent paragraph, and identifying opening/closing sentences.
• Synonyms and Antonyms: Commonly used synonyms/antonyms and word replacement.
• Idioms and Phrases: Understanding and applying the meaning of idioms/phrases.
• Word Association and Usage: Identifying relationships between word pairs, recognizing homonyms/homophones, and spell check.
• Sentence Completion and Paragraph Completion: Choosing appropriate words/sentences to complete paragraphs.
• Verbal Ability: Testing verbal reasoning, critical thinking, and understanding of sentence meaning.