All mock tests are FREE till 31 December — register to save your progress
UGC NET · PAPER 2

UGC NET Paper 2 Computer Science – December 2024 – Question Paper with Answer Key

100 questions · answer key at the end · updated 26 Oct 2026

Solved by The Binary Brothers: every question has the correct answer and an explanation. Open any question for its full solution, or practice it in the unit-wise mock tests.

Q1. Find the correct sequence of the prototype software development model.
A. Start
B. Develop Prototype
C. Deliver to customer
D. Quick Design
E. Quick Plan
Choose the correct answer from the options given below:
  1. A, B, C, D, E
  2. A, E, D, B, C
  3. A, B, D, E, C
  4. A, B, E, D, C
Answer & explanation →
Q2.

Consider the conditional statement if (m == 20 − 10 || n > 10). The order of execution of the following operations is: A. == B. − C. || D. >

  1. D, B, A, C
  2. B, D, C, A
  3. B, D, A, C
  4. A, B, D, C
Answer & explanation →
Q3. Consider the following statements regarding multiple access techniques & identify the CORRECT ones.
A. ALOHA is used for multiple access on a shared medium
B. TDMA uses WALSH TABLES for time slot allocation
C. CSMA/CD was invented for wireless networks
D. CDMA codes are sequences of numbers generated by orthogonal codes
Choose the correct answer from the options given below:
  1. A & B only
  2. B & C only
  3. C & D only
  4. A & D only
Answer & explanation →
Q4.

Which of the following are key features of Mobile Adhoc Networks (MANETs)

A. Self - Organizing and decentralized.

B. High Mobility of nodes.

C. Requires fixed Infrastructure for operation.

D. Network Topology is dynamic and constantly changing.

E. It requires a central controller to manage network traffic.

  1. A, B & E only
  2. B, C, D & E only
  3. A, B & D only
  4. A, B & C only
Answer & explanation →
Q5. Which of the following is NOT true about Global Variables?
  1. The values of the global variables which are sent to the called function may be changed inadvertently by the called function.
  2. Functions are supposed to be independent and isolated modules. This character is lost if they use global variables.
  3. It is not immediately apparent to the reader which values are being sent to the called function.
  4. A function that uses global variables does not suffer from reusability.
Answer & explanation →
Q6.

In Software Engineering Jackson's Principle based on

A. Designation

B. Definitions

C. Refutable Assertions

D. Formal Review

E. Requirement Elicitation

  1. A, B & C Only
  2. B, C & D Only
  3. C, D & E Only
  4. B, D & C Only
Answer & explanation →
Q7.

Which one of the following is not a basic solution of the system of linear equations x₁ + 2x₂ + x₃ = 4, 2x₁ + x₂ + 5x₃ = 5?

  1. x₁ = −1, x₂ = 2, x₃ = 1
  2. x₁ = 2, x₂ = 1
  3. x₁ = 5, x₃ = −1
  4. x₂ = 5/3, x₃ = 2/3
Answer & explanation →
Q8.

Match List I (software risk) with List II: A. Predictable risk, B. Business risk, C. Project risk, D. Past risk. List II: I. Strategic risk, II. Staffing and organization, III. Implementation, IV. Past project experience.

  1. A-IV, B-III, C-I, D-II
  2. A-III, B-II, C-I, D-IV
  3. A-I, B-IV, C-III, D-II
  4. A-IV, B-I, C-II, D-III
Answer & explanation →
Q9. Consider a pipeline unit for fixed-point multiplication of 8-bit integers. Arrange the following stages in the correct sequence.
Stage A: Consists of two CSAs and it merges four numbers from the previous stage.
Stage B: Is a CPA, which adds up the two numbers.
Stage C: Is made up of two levels of four CSAs.
Stage D: Generates eight partial products.
Choose the correct answer from the options given below:
  1. C, A, B, D
  2. D, C, A, B
  3. B, D, C, A
  4. A, C, D, B
Answer & explanation →
Q10. What will be the right sequence of the phases of database design?
A. Physical Design
B. Conceptual Design
C. Logical Design
D. Requirement collection and analysis
Choose the correct answer from the options given below:
  1. D, A, B, C
  2. D, B, C, A
  3. D, B, A, C
  4. D, A, C, B
Answer & explanation →
Q11.

An alternate key in database table is also called

  1. Primary key
  2. Candidate key
  3. Super key
  4. Foreign key
Answer & explanation →
Q12. Which are often needed to evaluate the cache performance?
  1. Hit Ratio
  2. Latency
  3. Cache Traces
  4. Transfer Rate
Answer & explanation →
Q13. Which one of the following is the correct estimation model based on the software equation?
  1. E = [LOC × B0.222 / P]2 × (1/t4)
  2. E = [LOC × B0.333 / P]3 × (1/t4)
  3. E = [LOC × B0.444 / P]4 × (1/t3)
  4. E = [LOC × B0.111 / P]6 × (1/t3)
Answer & explanation →
Q14.

Match the logically equivalent propositions. List I: A. p → q, B. ¬(p ∨ (¬p ∧ q)), C. p ↔ q, D. ¬(p ↔ q). List II: I. (p ∧ q) ∨ (¬p ∧ ¬q), II. ¬p ∨ q, III. ¬(p ∨ q), IV. ¬p ↔ q.

  1. A-I, B-III, C-II, D-IV
  2. A-I, B-II, C-III, D-IV
  3. A-II, B-III, C-I, D-IV
  4. A-II, B-III, C-IV, D-I
Answer & explanation →
Q15.

Match List I with List II. List I: A. Decision Tree, B. Supervised Learning, C. Artificial Neural Network, D. Instance Based Learning. List II: I. Delta Learning Rule, II. Self Organizing Map, III. C4.5 Algorithm, IV. Non-linear Regression Algorithm.

  1. A-I, B-II, C-III, D-IV
  2. A-II, B-III, C-IV, D-I
  3. A-III, B-IV, C-I, D-II
  4. A-IV, B-I, C-II, D-III
Answer & explanation →
Q16. Consider a noiseless channel with a bandwidth of 5000 Hz transmitting a signal with two signal levels. The maximum bit rate is
  1. 2500 bps
  2. 10000 bps
  3. 5000 bps
  4. 20000 bps
Answer & explanation →
Q17. The Hamming distance between 10101 and 11110 is
  1. 2
  2. 3
  3. 4
  4. 5
Answer & explanation →
Q18. Arrange the following in increasing order with respect to access time.
A. Solid State Drive
B. Optical Disks
C. DRAMs
D. SRAMs
E. Registers
Choose the correct answer from the options given below:
  1. D, C, A, B, E
  2. B, D, C, A, E
  3. A, E, B, D, C
  4. E, D, C, A, B
Answer & explanation →
Q19. Which of the following is TRUE about the Pumping Lemma for regular languages?
  1. It is a property used to prove that languages are not regular
  2. It applies only to infinite regular languages
  3. It applies to all context-free languages
  4. It applies to all recursively enumerable languages
Answer & explanation →
Q20. Which of the following is the simplified form of the function f(A, B, C) = Σm(0, 1, 3, 7)?
  1. A′B′C′ + A′B′C + A′BC + ABC
  2. A′B′ + A′BC + ABC
  3. A′B′ + BC
  4. A′B′ + BC′
Answer & explanation →
Q21.

Arrange the 2-D viewing transformation pipeline.

A. Convert world-coordinates to viewing coordinates

B. Map viewing coordinates to normalized viewing coordinates using window - viewpoint specifications

C. Construct world - coordinates scene using modeling - coordinates transformations

D. Map normalized viewpoint to device coordinates

Choose the correct answer from the options given below:

  1. D, C, B, A
  2. D, C, A, B
  3. C, A, B, D
  4. B, C, A, D 1
Answer & explanation →
Q22.

The probability that A hits a target is 1/4 and the probability that B hits it is 2/5. Both shoot at the target. What is the probability that at least one of them hits it?

  1. 3/5
  2. 11/9
  3. 2/20
  4. 11/20
Answer & explanation →
Q23.

Match List I with List II. List I: A. IMAP, B. ARP, C. POP, D. TELNET. List II: I. A protocol that allows email clients to retrieve emails from a mail server; II. Used for remote login to another computer over a network; III. A protocol that maps IP addresses to MAC addresses on a LAN; IV. A protocol that allows accessing email on the server without downloading them.

  1. A-II, B-I, C-III, D-IV
  2. A-III, B-IV, C-I, D-II
  3. A-IV, B-III, C-I, D-II
  4. A-IV, B-III, C-II, D-I
Answer & explanation →
Q24. Which table for a dynamic pipeline becomes more interesting when a nonlinear pattern is followed?
  1. Reservation Table
  2. Confusion Table
  3. Inverted Table
  4. Greedy Table
Answer & explanation →
Q25.

In concurrency control, phantom problem may occur, when-

  1. records are inserted
  2. records are deleted
  3. records are modified
  4. records are indexed
Answer & explanation →
Q26. Choose the correct statement(s)
A. A problem which is NP-Complete will have the property that it can be solved in polynomial time iff all other NP-complete problems can also be solved in polynomial time.
B. All NP-complete problems are NP-hard problems.
C. If an NP-hard problem can be solved in polynomial time, then all NP-complete problems can be solved in polynomial time.
D. All NP-hard problems are not NP-complete.
Choose the correct answer from the options given below:
  1. A, C only
  2. B, D only
  3. A, B, C only
  4. A, B, C, D
Answer & explanation →
Q27.

Consider the following Graph of disk scheduling and identify the disk scheduling algorithm representing by this graph. Queue 84, 125, 11, 36, 170, 20, 172, 45

Figure
  1. SSTF
  2. SCAN
  3. C-SCAN
  4. C-LOOK
Answer & explanation →
Q28. Software testability is simply how easily a software program can be tested. Which one of the following characteristics does NOT lead to testable software?
  1. Observability
  2. Controllability
  3. Repairability
  4. Understandability
Answer & explanation →
Q29. A network using CSMA/CD has a bandwidth of 20 Mbps. If the maximum propagation time is 25 μs, what is the minimum size of the frame?
  1. 500 bits
  2. 1000 bits
  3. 1500 bits
  4. 2000 bits
Answer & explanation →
Q30.

Considering the binary tree shown (A has children B and C; C has children D and E; E has right child F; F has children G and H), what will be the inorder traversal?

Figure
  1. BADCEGFH
  2. GHFEDCBA
  3. BACDEGFH
  4. GHFDEBCA
Answer & explanation →
Q31. Regarding code optimization (peephole optimization), choose the correct sequence
A. Algebraic Simplification
B. Use of machine idioms
C. Redundant-instruction elimination
D. Flow of control optimization
E. Improved target code
Choose the correct answer from the options given below:
  1. A, C, B, D, E
  2. B, C, D, A, E
  3. C, D, A, B, E
  4. D, B, A, C, E
Answer & explanation →
Q32. Sequence the following stages of the sliding window protocol for flow control.
A. Sender moves the window to the next set of frames.
B. Sender sends a window of frames.
C. Receiver acknowledges the received frames.
D. If acknowledgment is not received, sender retransmits the frame.
Choose the correct answer from the options given below:
  1. B, A, C, D
  2. B, C, D, A
  3. B, D, C, A
  4. B, C, A, D
Answer & explanation →
Q33. Which of the following uses only increment operations for adding and removing elements at either end?
  1. Queues
  2. Stacks
  3. Priority Queues
  4. Deques
Answer & explanation →
Q34. Which of the following is/are FALSE statement(s)?
A. An all-key relation is always in BCNF since it has no FDs.
B. A relation that is not in 4NF due to a nontrivial MVD must be decomposed to convert it into a set of relations in 4NF.
C. The decomposition removes the redundancy caused by the MVD.
D. 3NF is stronger than BCNF.
Choose the correct answer from the options given below:
  1. A only
  2. A, B only
  3. D only
  4. C only
Answer & explanation →
Q35. Which of the following commands can be used to modify data in an SQL table?
A. INSERT
B. DELETE
C. UPDATE
D. SELECT
Choose the correct answer from the options given below:
  1. A, B, D only
  2. A, C, D only
  3. B, C, D only
  4. A, B, C only
Answer & explanation →
Q36. The entire set of parameters, including the return address, that is stored for a procedure invocation is referred to as
  1. stack frame
  2. stack base
  3. stack limit
  4. stack record
Answer & explanation →
Q37. Which of the following represents the language accepted by the Turing machine with the transition function (δ):
δ(q0, a) = (q1, x, R)
δ(q1, a) = (q1, a, R)
δ(q1, y) = (q1, y, R)
δ(q1, b) = (q2, y, L)
δ(q2, y) = (q2, y, L)
δ(q2, a) = (q2, a, L)
δ(q2, x) = (q0, x, R)
δ(q0, y) = (q3, y, R)
δ(q3, y) = (q3, y, R)
δ(q3, □) = (qf, □, R)
  1. L = {aⁿbⁿ | n ≥ 0}
  2. L = {aⁿbⁿ | n ≥ 1}
  3. L = {aⁿbⁿ | n > 0}
  4. L = {aⁿbⁿ | n > 1}
Answer & explanation →
Q38.

Correct the order of instruction cycle:

A. Read the effective address

B. Fetch the information

C. Execute the instruction

D. Decode the instruction

  1. A, B, C, D
  2. B, D, A, C
  3. B, A, D, C
  4. A, B, D, C
Answer & explanation →
Q39.

Identify the correct statements from the following regarding spiral model.

A. Spiral model is an incremental process model.

B. Spiral model is a risk - driven process mode.

C. Spiral model is an acyclic balancing approach.

D. Spiral model involves a set of anchor point milestone.

Choose the correct answer from the options given below:

  1. A & B Only
  2. B & C Only
  3. A & D Only
  4. B & D Only x y
Answer & explanation →
Q40. If x and y are elements in a group G and if x⁵ = y³ = e, where e is the identity of G, then the inverse of x²yx⁴y² must be
  1. y²xy²x⁴
  2. yxy²x³
  3. yx⁶y⁶x³
  4. x⁴y²x²y
Answer & explanation →
Q41.

Match the LIST-I with LIST-II

Figure

RAID ECC

D. IV. level 4 organization

  1. A-II, B-I, C-IV, D-III
  2. A-II, B-IV, C-I, D-III
  3. A-III, B-IV, C-I, D-II
  4. A-IV, B-III, C-II, D-I
Answer & explanation →
Q42.

Which of the following are correct for the neural network?

A. The training time depends upon the size of network.

B. Neural network can be simulated on the conventional computer.

C. Neural network mimic the same way as that of the humans brain.

D. A neural network include feedback.

  1. A and B only
  2. A, C and D only
  3. A, B and C only
  4. A and C only
Answer & explanation →
Q43.

Match the LIST-I with LIST-II

Figure
  1. A-III, B-II, C-IV, D-I
  2. A-II, B-IV, C-I, D-III
  3. A-II, B-III, C-I, D-IV
  4. A-IV,B-I, C-II, D-III
Answer & explanation →
Q44. What is the correct sequence of steps used in knowledge base design?
A. Ask questions about the intended interpretation.
B. Choose the task domain or world to represent.
C. Select atoms to represent propositions of interest.
D. Tell the system propositions that are true in the intended interpretation (axiomatizing the domain).
Choose the correct answer from the options given below:
  1. A, B, C, D
  2. B, C, D, A
  3. C, D, A, B
  4. D, A, B, C
Answer & explanation →
Q45. The mathematical notation to describe logical entailment of a sentence, "α entails another sentence β", is
  1. α ⊨ β
  2. α ⊆ β
  3. β ⊨ α
  4. β ⊆ α
Answer & explanation →
Q46.

Match the LIST-I with LIST-II

Figure
  1. A-III, B-IV, C-I, D-II
  2. A-III, B-IV, C-II, D-I
  3. A-IV, B-II, C-III, D-I
  4. A-IV, B-III, C-I, D-II
Answer & explanation →
Q47. If the virtual memory size is 32 MB and the physical memory size is 4 MB with a page size of 2 KB, calculate the number of frames available in physical memory.
  1. 1024
  2. 2048
  3. 3072
  4. 4096
Answer & explanation →
Q48.

Collaborative document inspection technique used for?

  1. Requirement Validation Process
  2. Requirement Verification Process
  3. Integration Testing
  4. Blackbox Testing
Answer & explanation →
Q49. The kinds of symbols for basic syntactic elements of first-order logic are
A. Constant
B. Domain
C. Predicate
D. Temporal
E. Function
Choose the correct answer from the options given below:
  1. B, D only
  2. A, B, C only
  3. A, C, E only
  4. C, D only
Answer & explanation →
Q50. Consider the following statements:
int x = 10, y = 15;
x = ((x == y) ? (y + x) : (y - x));
What will be the value of x after executing these statements?
  1. 5
  2. 25
  3. 15
  4. 30
Answer & explanation →
Q51.

The major adverse side effects of scan conversion are ;-

A. Staircase appearance

B. Unequal brightness of slanted lines

C. Picket fence problem

D. Rasterization

E. Pre-filtering and Post-filtering

  1. A & B only
  2. A, B & C only
  3. B, C & D only
  4. C, D & E only
Answer & explanation →
Q52.

The primary function of firewall in network security is

  1. To monitor network traffic and detect anomalies.
  2. To create virtual private networks for secure communication.
  3. To filter incoming and outgoing network traffic based on security rules
  4. To encrypt data before Transmission.
Answer & explanation →
Q53.

Match List I (functions) with List II (uses). List I: A. fseek(), B. ftell(), C. feof(), D. rewind(). List II: I. Gives the current position in the file; II. Sets the position to the beginning of the file; III. Sets the position to a desired point in the file; IV. Used to test for an end-of-file condition.

  1. A-II, B-III, C-I, D-IV
  2. A-III, B-I, C-IV, D-II
  3. A-III, B-I, C-II, D-IV
  4. A-II, B-IV, C-III, D-I
Answer & explanation →
Q54. Which of the following tables contains the primary information in a data warehouse?
  1. Dimension table
  2. Fact table
  3. Lookup table
  4. Primary table
Answer & explanation →
Q55. The INSERT command is used to
A. add a single tuple to a relation
B. add multiple tuples to a relation
C. add values to specific attributes
D. insert a new table
Choose the correct answer from the options given below:
  1. A only
  2. A, B only
  3. A, B, C only
  4. B, C, D only
Answer & explanation →
Q56.

Match List I with List II. List I: A. Type-0 grammar, B. Type-1 grammar, C. Type-2 grammar, D. Type-3 grammar. List II: I. Linear grammar; II. GNF; III. x → y, |x| ≤ |y|, x, y ∈ (V ∪ T)*; IV. Recursively enumerable.

  1. A-I, B-II, C-III, D-IV
  2. A-II, B-I, C-III, D-IV
  3. A-III, B-II, C-IV, D-I
  4. A-IV, B-III, C-I, D-II
Answer & explanation →
Q57.

Which one of the following is not the part of requirement management?

  1. Features Traceability Table
  2. Dependency Traceability Table
  3. Interface Traceability Table
  4. Page Traceability Table
Answer & explanation →
Q58.

Arrange the following graphs in increasing order of number of edges (for n > 3): A. Kₙ (complete graph), B. Cₙ (cycle graph), C. Wₙ (wheel graph), D. Kₙ,ₙ (complete bipartite graph), E. Qₙ (n-cube graph).

  1. A, B, C, D, E
  2. B, C, A, D, E
  3. A, B, C, E, D
  4. E, D, C, A, B
Answer & explanation →
Q59. Which of the following is the complement of the Boolean function A′B + CD′ + A′B + CD′?
  1. A′B + CD′
  2. (A′ + B)(C + D′)
  3. (A + B′)(C′ + D)
  4. AB′ + CD′
Answer & explanation →
Q60. Which of the following is the correct sequence with regard to the interrupt service routine?
A. Save contents of processor registers
B. Turn the interrupt facility on
C. Service the device whose flag is set
D. Check which flag is set
E. Restore contents of processor registers
Choose the correct answer from the options given below:
  1. A, B, C, D, E
  2. D, B, C, A, E
  3. D, C, B, E, A
  4. A, D, C, E, B
Answer & explanation →
Q61.

Match the LIST-I with LIST-II

Figure
  1. A-IV, B-III, C-I, D-II
  2. A-III, B-I, C-II, D-IV
  3. A-III, B-I, C-IV, D-II
  4. A-II, B-III, C-I, D-IV
Answer & explanation →
Q62.

An LPP: Minimize z = 30x − 18y subject to 3x + 4y ≤ 60, 5x − 3y ≥ 20, x, y ≥ 0. In this feasible region, the solution(s) of the LPP is/are: A. (4, 0) B. (2, 0) C. (7, 5) D. (0, 15) E. (8, 5)

  1. A and C only
  2. B only
  3. E only
  4. D only
Answer & explanation →
Q63. Which of the following is NOT a divide and conquer method?
  1. Binary Search
  2. Merge Sort
  3. Quick Sort
  4. Heap Sort
Answer & explanation →
Q64.

Which of the following statement is not True?

  1. A data member of a class can be declared as static and is normally used to maintain values common to the entire class.
  2. A friend function can be invoked like a normal function without the help of any object.
  3. The scope resolution operator (::) can be overloaded like normal operators
  4. Multiple inheritance may lead to duplication of inherited members from a "Grandparent" base class. This may be avoided by making the common base class a virtual base class.
Answer & explanation →
Q65.

The degree of a relation in database is

  1. the number of tuples in the relation
  2. the number of attribute in the relation
  3. the number of values in domian
  4. the number of keys in a relation
Answer & explanation →
Q66. Which of the following CFG(s) is/are in Chomsky Normal Form? (All capital letters are variables & lower case letters are terminals)
A. S → ABC | AB, A → a, B → b, C → d
B. X → RT | TR, T → t, R → XT | r
C. P → qP | sQ, Q → r | s
D. M → MN | MP, N → nm | n, P → p
Choose the correct answer from the options given below:
  1. A & B only
  2. B only
  3. C only
  4. B & D only
Answer & explanation →
Q67. Arrange the following steps of the inorder traversal of a binary tree in the correct order.
A. Visit the left subtree
B. Visit the root node
C. Visit the right subtree
D. Start traversing by visiting the nodes in the rooted tree
E. Repeat the above three steps.
Choose the correct answer from the options given below:
  1. A, B, C, D, E
  2. E, A, B, C, D
  3. D, A, B, C, E
  4. D, A, E, B, C
Answer & explanation →
Q68.

Match the LIST-I with LIST-II

Figure

C. Internet of III. Contracts that Things specify performance standards and services availability. A method allowing multiple Platform as a

D. IV. operating service system to run on a single physical server.

  1. A-III, B-II, C-I, D-IV
  2. A-III, B-IV, C-I, D-II
  3. A-III, B-I, C-IV, D- I
  4. A-I, B-IV, C-III, D-II
Answer & explanation →
Q69.

Which of the following Graph is/are planer?

Figure

Choose the most appropriate answer from the options given below:

  1. A and C only
  2. B only
  3. A only
  4. A and B only
Answer & explanation →
Q70. Choose the correct statements from the following
A. In connection-oriented service, the destination address is to be specified only during the setup.
B. Packet sequencing is not guaranteed in connection-oriented service.
C. Flooding is a method in which every incoming packet is sent out on every outgoing line except the one by which it arrived.
D. The presentation layer performs detection and recovery from errors in the transmitted data.
Choose the correct answer from the options given below:
  1. A, B & C only
  2. B, C & D only
  3. A & C only
  4. A, C & D only
Answer & explanation →
Q71.

Which of the following algorithms are based on the Breadth First Search (BFS) ?

A. Prim's algorithms

B. Kruskal algorithms

C. Dijkstra algorithms

D. Greedy algorithms

E. Dynamic Programming

  1. A & B only
  2. A, C & D only
  3. D & E only
  4. A & C only
Answer & explanation →
Q72.

Which of the following is the solution of the recurrence T(n) = T(2n/3) + 1?

  1. Θ(n²)
  2. Θ(log n)
  3. Θ(n log n)
  4. Θ(n^(3/2))
Answer & explanation →
Q73.

Which of the following is not a component of the classic Planning Definition?

  1. Init
  2. Domain
  3. Action
  4. Goal y
Answer & explanation →
Q74. yacc is which of the following parsers?
  1. Predictive Parser
  2. SLR Parser
  3. CLR Parser
  4. LALR Parser
Answer & explanation →
Q75. Definitions of ______ are organized into the following four categories: Thinking Humanly, Thinking Rationally, Acting Humanly, Acting Rationally
  1. Machine Learning
  2. Deep Learning
  3. Artificial Intelligence
  4. Neural Network
Answer & explanation →
Q76. Which of the following does NOT interrupt a running process?
  1. Device
  2. Timer
  3. Scheduler
  4. Power Failure
Answer & explanation →
Q77.

Given the following processes with their times and priority (lower number indicates higher priority)

Figure

Which of the following is a value of average waiting time using priority scheduling algorithm?

  1. 9.2
  2. 6.8
  3. 7.6
  4. 8.2
Answer & explanation →
Q78.

Match List I with List II. List I: A. Project Join Normal Form, B. The lost update problem, C. Discretionary Access Control, D. Data Manipulation Language. List II: I. Concurrency, II. Fifth Normal Form, III. SQL, IV. Security.

  1. A-II, B-I, C-IV, D-III
  2. A-I, B-II, C-IV, D-III
  3. A-I, B-II, C-III, D-IV
  4. A-IV, B-II, C-III, D-I
Answer & explanation →
Q79.

Match List I (law) with List II (axiom). List I: A. Absorption law, B. Bounded law, C. Identity law, D. Distributive law. List II: I. a + 1 = 1; II. a + 0 = a; III. a·(b + c) = (a·b) + (a·c); IV. a + (a·b) = a.

  1. A-IV, B-I, C-II, D-III
  2. A-IV, B-III, C-I, D-II
  3. A-III, B-IV, C-II, D-I
  4. A-II, B-III, C-IV, D-I
Answer & explanation →
Q80. The light given off by the phosphor during exposure to the electron beam is known as
  1. Fluorescence
  2. Phosphorescence
  3. Persistence
  4. Retracing
Answer & explanation →
Q81. Which of the following description(s) is/are true?
A. Red-Black Tree – guarantees worst case O(log n) time for search, insert & delete.
B. Trie – used for efficient prefix-based searches.
C. AVL Tree – self-balancing binary search tree with stricter balance criteria.
D. B-Tree – allows efficient search, insert, delete operations in disk-based systems.
Choose the correct answer from the options given below:
  1. A & B only
  2. C & D only
  3. B only
  4. A, B, C & D
Answer & explanation →
Q82.

Match List I with List II. List I: A. (100110011)₂, B. Complements, C. Parity bits, D. Variable-length instruction. List II: I. Error detection code; II. CISC; III. Negative number; IV. (133)₁₆.

  1. A-IV, B-I, C-III, D-II
  2. A-IV, B-III, C-I, D-II
  3. A-IV, B-II, C-III, D-I
  4. A-I, B-IV, C-II, D-III
Answer & explanation →
Q83.

Which of the following are not data manipulation instructions? A. Call B. Load C. And D. Increment E. Shift

  1. C & E only
  2. A & B only
  3. D & E only
  4. A & C only
Answer & explanation →
Q84.

Which of the following do not represent memory-reference instructions? A. mode = 1, opcode = 010 B. mode = 0, opcode = 111 C. mode = 1, opcode = 111 D. mode = 1, opcode = 110 E. mode = 1, opcode = 001

Figure
  1. B & C only
  2. B & D only
  3. A & D only
  4. A & E only
Answer & explanation →
Q85.

Which one of the following is not related to the feed forward networks on the Backpropagation Algorithm

  1. Boolean function
  2. Continuous function
  3. Arbitrary function
  4. Greedy function
Answer & explanation →
Q86.

Match the LIST-I with LIST-II

Figure
  1. A-III, B-I, C-IV, D-II
  2. A-II, B-III, C-I, D-IV
  3. A-I, B-II, C-IV, D-III
  4. A-II, B-III, C-IV, D-I
Answer & explanation →
Q87. As per the Software Engineering Institute (SEI) Capability Maturity Model, the correct sequence is
A. Initial
B. Repeatable
C. Managed
D. Optimizing
E. Defined
Choose the correct answer from the options given below:
  1. A, B, C, D, E
  2. A, B, E, C, D
  3. A, E, C, D, B
  4. A, E, B, C, D
Answer & explanation →
Q88. Arrange the following steps of the DHCP (Dynamic Host Configuration Protocol) process in the correct sequence.
A. DHCP ACK
B. DHCP DISCOVER
C. DHCP OFFER
D. DHCP REQUEST
E. Client receives IP configuration
Choose the correct answer from the options given below:
  1. A, B, C, D, E
  2. B, C, D, A, E
  3. C, B, A, E, D
  4. D, A, E, C, B
Answer & explanation →
Q89.

Which of the following statements about sets are true? A. 0 ∈ ∅ B. ∅ ∈ {0} C. ∅ ∈ {∅} D. {∅} ∈ {∅} E. {∅} ⊂ {∅, {∅}}

  1. A, B, C, D and E
  2. A, B, C and E only
  3. A, C only
  4. C and E only
Answer & explanation →
Q90.

The characteristics of modern programming are :

A. Each module should do only one thing.

B. Communication between modules is allowed only by a calling module.

C. Communication can take place directly between modules that do not have calling - called relationship.

D. All modules are designed as single-entry, single exit systems using control structure.

  1. A, B & C only
  2. A, B & D only
  3. A, C & D only
  4. C & D only Directions (91-95) Read the following passage and answer the given questions. Q A machine is represented by states , input ∑ o^ q alphabet , transition function . Initial state 0 and final state F. The machine accepts all the ∑ = {a, b} strings over , which start and ended abb with any combination of all alphabet and works/lies as substring in all the strings to be accepted.
Answer & explanation →

Directions (Q91–95): A machine is represented by states Q, input alphabet Σ = {a, b}, a transition function δ, initial state q0 and final states F. It accepts all strings over Σ that contain abb as a substring, with any combination of a and b before and after it.

Q91.

For the above mentioned passage which of the following is correct?

  1. Option A
  2. Option B
  3. Option C
  4. Option D
Answer & explanation →

Directions (Q91–95): A machine is represented by states Q, input alphabet Σ, transition function δ, initial state q0 and final states F. The machine accepts all strings over Σ = {a, b} which start and end with any combination of the alphabet symbols, and in which abb occurs as a substring (i.e. the language of all strings over {a, b} containing abb).

Q92. For the above specified passage, which of the following represents the grammar for the language accepted by the machine?
  1. S → AabbB, A → aA | ε, B → bB | ε
  2. S → abbA, A → aA | ε | bA
  3. S → AabbA, A → aA | bA | ε
  4. S → Aabb, A → aA | bA | ε
Answer & explanation →
Q93.

Which of the following represented the minimum state DFA for the above specified passage?

  1. Option A
  2. Option B
  3. Option C
  4. All are NFA
Answer & explanation →
Q94.

For the above specified passage, which of the following is DFA for the language represented/accepeted by machine?

  1. Option A
  2. Option B
  3. Option C
  4. Option D
Answer & explanation →
Q95.

For the above specified passage, which of the following represents the regular expression?

Figure
  1. (a + b)* aab
  2. aba (a + b)*
  3. b (a + b)* b (a + b)* a (a + b)*
  4. (a + b)* abb (a + b)*
Answer & explanation →

Directions (Q96–100): Processes with arrival time and CPU burst (ms): P1 (arrival 0, burst 5), P2 (2, 3), P3 (2, 2), P4 (5, 3), P5 (6, 1).

Q96.

Calculate the average response time for these processes with nonpreemptive priority Scheduling algorithm? Priority of the process are as follows and consider that all the processes came at zero (0) time. (Note low numbers represent high priority).

Figure
  1. 5.6 ms
  2. 5.2 ms
  3. 4.7 ms
  4. 3.8 ms
Answer & explanation →

Directions (Q96–100): Consider the following set of processes with arrival time and CPU burst time given in milliseconds (ms):

ProcessArrival TimeBurst Time
P105
P223
P322
P453
P561
Q97. Find the average weighted turnaround time for these processes using the Highest Response Ratio Next (HRN) algorithm.
  1. 3.2 ms
  2. 2.834 ms
  3. 1.632 ms
  4. 6.721 ms
Answer & explanation →
Q98. What is the average turnaround time for these processes with the First Come First Serve (FCFS) scheduling algorithm?
  1. 5.3 ms
  2. 6.4 ms
  3. 7.0 ms
  4. 8.2 ms
Answer & explanation →
Q99. What is the average waiting time for these processes with non-preemptive Shortest Job First (SJF) scheduling?
  1. 3.0 ms
  2. 2.1 ms
  3. 4.6 ms
  4. 3.2 ms
Answer & explanation →
Q100. When we apply the Shortest Job First (SJF) scheduling algorithm, process P2 faces partial starvation and waits a longer time to execute. Which one of the following algorithms addresses this problem?
  1. Round Robin
  2. Priority
  3. Highest Response Ratio Next
  4. Least Completed Next
Answer & explanation →

Answer key

  1. 1 – B
  2. 2 – C
  3. 3 – D
  4. 4 – C
  5. 5 – D
  6. 6 – A
  7. 7 – A
  8. 8 – D
  9. 9 – B
  10. 10 – B
  11. 11 – B
  12. 12 – A
  13. 13 – B
  14. 14 – C
  15. 15 – C
  16. 16 – B
  17. 17 – B
  18. 18 – D
  19. 19 – A
  20. 20 – C
  21. 21 – C
  22. 22 – D
  23. 23 – C
  24. 24 – A
  25. 25 – A
  26. 26 – D
  27. 27 – D
  28. 28 – C
  29. 29 – B
  30. 30 – A
  31. 31 – C
  32. 32 – D
  33. 33 – D
  34. 34 – C
  35. 35 – D
  36. 36 – A
  37. 37 – B
  38. 38 – B
  39. 39 – D
  40. 40 – B
  41. 41 – B
  42. 42 – B
  43. 43 – B
  44. 44 – B
  45. 45 – A
  46. 46 – D
  47. 47 – B
  48. 48 – A
  49. 49 – C
  50. 50 – A
  51. 51 – B
  52. 52 – C
  53. 53 – B
  54. 54 – B
  55. 55 – C
  56. 56 – D
  57. 57 – D
  58. 58 – B
  59. 59 – C
  60. 60 – D
  61. 61 – C
  62. 62 – A
  63. 63 – D
  64. 64 – C
  65. 65 – B
  66. 66 – B
  67. 67 – C
  68. 68 – B
  69. 69 – D
  70. 70 – C
  71. 71 – D
  72. 72 – B
  73. 73 – B
  74. 74 – D
  75. 75 – C
  76. 76 – C
  77. 77 – D
  78. 78 – A
  79. 79 – A
  80. 80 – A
  81. 81 – D
  82. 82 – B
  83. 83 – B
  84. 84 – A
  85. 85 – D
  86. 86 – A
  87. 87 – B
  88. 88 – B
  89. 89 – D
  90. 90 – B
  91. 91 – C
  92. 92 – C
  93. 93 – B
  94. 94 – C
  95. 95 – D
  96. 96 – A
  97. 97 – B
  98. 98 – C
  99. 99 – D
  100. 100 – C