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

UGC NET Paper 2 Computer Science – June 2025 – 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 practise it in the unit-wise mock tests.

Q1. In a pack of 42 cards, 3 cards are chosen one after the other. Find the number of ways this can be done without replacement:
  1. 1722
  2. 1752
  3. 68880
  4. 6880
Answer & explanation →
Q2. Once the process is allocated CPU and executing, which of the following events could NOT occur?
A. The process could issue an I/O request and then be placed in the Ready Queue
B. The process could create new subprocesses & wait for the termination of the subprocesses
C. The time slice of the process expires and it may join the waiting queue
D. The process is forcibly removed from the CPU and is put in the Waiting queue due to arrival of an interrupt
Choose the correct answer from the options given below:
  1. B Only
  2. D Only
  3. A and C Only
  4. A, C and D Only
Answer & explanation →
Q3.

Match List I with List II

Figure
  1. A-II, B-III, C-I, D-IV
  2. A-II, B-III, C-IV, D-I
  3. A-II, B-IV, C-III, D-I
  4. A-IV, B-III, C-I, D-II
Answer & explanation →
Q4. What shall be the average waiting time per process if we know that 10 processes (on average) arrive every second and there are normally 20 processes in the queue?
  1. 03 seconds
  2. 02 seconds
  3. 18 seconds
  4. 09 seconds
Answer & explanation →
Q5. Consider the following statements regarding Agent systems
A. Agent system comprises of an agent and an environment on which it acts
B. The controller part of an agent receives percepts from its body and sends commands to the environment
C. Agents act in the world through actuators which are non-noisy and always reliable.
D. The actuators of an agent convert stimuli into percepts
Choose the correct answer from the options given below:
  1. A, B Only
  2. B, D Only
  3. C, D Only
  4. B, C, D Only
Answer & explanation →
Q6. The transformation of data from main memory to cache memory is referred as:
  1. Data exchange
  2. Data transformation
  3. Mapping
  4. Matching
Answer & explanation →
Q7. Consider the following steps used by a knowledge base designer to represent a world
A. Selects atoms to represent propositions
B. Ask questions about intended interpretation
C. Choose a task domain
D. Axiomatizing the domain
Choose the correct answer from the options given below:
  1. C → A → D → B
  2. C → A → B → D
  3. B → C → A → D
  4. A → C → B → D
Answer & explanation →
Q8. What will be the output of the following C programming code:
int i, j;
for(i=1; i<5; i+=2)
  for(j=1; j<i; j+=2)
    printf("%d", j);
  1. 1
  2. 1 2
  3. 1 3
  4. 1 1 3
Answer & explanation →
Q9. Consider the Boolean expression A(x, y, z) = x(y′z)′. Which of the following is the complete sum-of-products form of the given Boolean expression?
  1. xyz + x′yz′ + x′y′z′
  2. xyz′ + x′yz′ + x′y′z′
  3. xyz′ + xy′z + x′y′z′
  4. xyz + xyz′ + xy′z′
Answer & explanation →
Q10.

Match List I with List II

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

Match List I with List II

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

Match List I with List II

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

What would be the equivalent pointer expression for referring the array element ar[ m ][ n ][0]

  1. * (* (* (ar) +m+n)+0 )
  2. (* (* (*ar + m) + n) + o)
  3. ( * (* (ar+m)+n)+o)
  4. *(*(*(ar+m)+n)+0)
Answer & explanation →
Q14.

Which of the following Grammars is/are only Context Free?

Figure
  1. A, B Only
  2. C, D Only
  3. C, E Only
  4. A, B, D, E Only
Answer & explanation →
Q15. CB84000D001C001C is the content of a UDP header in hexadecimal format. The source port number is
  1. 52100
  2. 13
  3. 28
  4. 52000
Answer & explanation →
Q16.

Match List I with List II

Figure

Choose the correct answer from the options given below:

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

Consider the following three relations Employee(eid, eName), Comp(cid, cName), Own(eid, cid). Which of the following relational algebra expressions returns the set of eids who own all brands?

  1. π_eid( π_eid,cid(Own) ÷ π_cid(Comp) )
  2. π_eid( π_eid(Own) × π_cid(Comp) )
  3. π_eid( π_eid,cid(Own) × π_cid(Comp) )
  4. π_eid( π_eid(Own) × (π_cid,Name(Own) ÷ π_cid(Comp)) )
Answer & explanation →
Q18. The process followed in order to find difficult, unknown and hidden information about a software system is called
  1. Software Engineering
  2. Software Re-Engineering
  3. Reverse Engineering
  4. Inverse Engineering
Answer & explanation →
Q19. Which of the following shows the correct hierarchy of a layered file system in an operating system?
A. Logical File System
B. File Organization Module
C. Basic File System
D. I/O Control
E. Application Programs
Choose the correct answer from the options given below:
  1. A → B → D → C → E
  2. D → E → C → A → B
  3. E → A → B → C → D
  4. E → C → B → A → D
Answer & explanation →
Q20.

Which of the followings is NOT a software characteristic?

  1. Software does not wear out
  2. Software is flexible
  3. Software is not manufactured
  4. Software is always correct
Answer & explanation →
Q21.

Which of the following cohesions are better than the Procedural Cohesion

A. Functional Cohesion

B. Sequential Cohesion

C. Temporal Cohesion

D. Communicational Cohesion

E. Logical Cohesion

  1. A and D Only
  2. A, B and D Only
  3. C, D and E Only
  4. A, D and E Only
Answer & explanation →
Q22. Consider the infix expression Q : ((A + B) ∗ D) ↑ (E − F). The equivalent postfix expression of Q is
  1. AB + D ∗ EF ↑ −
  2. AB + D ∗ − ↑ EF
  3. AB + DE ∗ F − ↑
  4. AB + D ∗ EF − ↑
Answer & explanation →
Q23.

Which of the following trees are height balanced?

A. Binary Search Tree

B. AVL Tree

C. Red-Black Tree

D. B Tree

  1. A and D Only
  2. A, B and D Only
  3. C and D Only
  4. B, C and D Only
Answer & explanation →
Q24. In a Stop-and-wait system, the bandwidth of the line is 1 Mbps, and 1 bit takes 30 milliseconds to make a round trip. The bandwidth-delay product is
  1. 15,000 bits
  2. 20,000 bits
  3. 30,000 bits
  4. 60,000 bits
Answer & explanation →
Q25.

Which of the followings belongs to MaCall's quality factors?

A. Maintainability

B. Usability

C. Integrity

D. Functionality

  1. A and D Only
  2. A, B and D Only
  3. C and D Only
  4. A, B and C Only
Answer & explanation →
Q26. Arrange the process of virtualization in cloud environments.
A. Hypervisor installed on physical server
B. Virtual machines created
C. Resources allocated to Virtual machines
D. Virtual machines run isolated workloads
Choose the correct answer from the options given below:
  1. B, C, A, D
  2. A, B, C, D
  3. A, C, B, D
  4. B, C, D, A
Answer & explanation →
Q27. A positive integer is selected at random from the set of positive integers not exceeding 200. What is the probability that the selected number is divisible by either 2 or 5?
  1. 2/5
  2. 3/5
  3. 4/5
  4. 1/5
Answer & explanation →
Q28.

Match List I with List II

List I List II

Figure
  1. A-II, B-I, C-IV, D-III
  2. A-III, B-I, C-II, D-IV
  3. A-IV, B-I, C-II, D-III
  4. A-III, B-II, C-IV, D-I
Answer & explanation →
Q29. Binary equivalent to (A0F)16 is:
  1. 111000111
  2. 101001111
  3. 101000001111
  4. 111100001010
Answer & explanation →
Q30. Consider the following interrupt protection levels in Linux, and arrange them in the increasing order of their priorities.
A. User-Mode Programs (Preemptible)
B. Bottom Half Interrupt Handlers
C. Top Half Interrupt Handlers
D. Kernel System Service Routines (Preemptible)
Choose the correct answer from the options given below:
  1. B → A → C → D
  2. C → B → A → D
  3. C → A → B → D
  4. A → D → B → C
Answer & explanation →
Q31.

Which of the following technique is used for Clipping?

  1. Stack based Seed
  2. Scan Line Seed
  3. Sutherland-Cohen
  4. Inverse Scaling
Answer & explanation →
Q32. Estimation of software development effort for organic software in basic COCOMO is
  1. E = 2.4 (KLOC)1.05 PM
  2. E = 3.4 (KLOC)1.06 PM
  3. E = 2.0 (KLOC)1.05 PM
  4. E = 2.4 (KLOC)1.07 PM
Answer & explanation →
Q33.

Consider R(A, B, C, D, E) be relation with following dependencies: C->F, E->A, EC->D, A->B. Which of the following is a key for R ?

  1. CD
  2. EC
  3. AE
  4. AC
Answer & explanation →
Q34. Let P denote "She is intelligent" and let Q denote "She is happy." Given below are the statements:
(a) If she is intelligent, then she is unhappy.
(b) She is neither intelligent nor happy.
(c) It is necessary to be not intelligent in order to be happy.
(d) To be not intelligent is to be unhappy.
Which of the following is the correct propositional expression for the above statements?
  1. (a) P → ¬Q; (b) P ∧ ¬Q; (c) Q → ¬P; (d) P → ¬Q
  2. (a) P → Q; (b) ¬P ∧ ¬Q; (c) ¬Q → P; (d) ¬P → ¬Q
  3. (a) P → ¬Q; (b) ¬P ∧ ¬Q; (c) Q → ¬P; (d) ¬P → ¬Q
  4. (a) P → ¬Q; (b) P ∧ ¬Q; (c) Q → P; (d) ¬P → ¬Q
Answer & explanation →
Q35. In a group of 120 people: 65 eat Rice, 45 eat bread, 42 eat curd, 20 eat both Rice and bread, 25 eat both Rice and curd, 15 eat both bread and curd, and 8 eat all three items. Which of the following is the number of people who eat at least one of the three items?
  1. 56
  2. 100
  3. 92
  4. 65
Answer & explanation →
Q36.

Consider the following table defining the sample inputs and corresponding target values for a perceptron model.

Figure

What shall be the value of updated weights after applying all the samples S 1 to S 4 (in the order S 1, S 2, S3, S4) to this model. Given that the initial weights w 1=0, w 2=0, learning rate =0.1 and no bias is involved in the perceptron. The activation function for this perceptron is given below 1, if y > 0 y_observed = { in 0, if y < 0 in

  1. w1=0.1, w2=0.1
  2. w1=0.0, w2=0.2
  3. w1=0.0, w2=0.1
  4. w1=0.2, w2=0.2
Answer & explanation →
Q37.

Which of the following algorithms use Greedy strategy?

A. Dijkstra's algorithm

B. Kruskal's algorithm

C. Huffman coding

D. Bellman-Ford algorithm

  1. A, B and D Only
  2. A, B and C Only
  3. C and D Only
  4. A and D Only
Answer & explanation →
Q38. The packet sent by a node to the source to inform it of congestion is called
  1. Explicit
  2. Backpressure
  3. Choke
  4. Retransmission
Answer & explanation →
Q39.

Which of the following are controlled-access protocols

A. Reservation

B. Polling

C. TDMA

D. Token Passing

E. CSMA/CA

  1. A and D Only
  2. A, B and D Only
  3. C, D and E Only
  4. A, D and E Only
Answer & explanation →
Q40. Consider the following steps involved in the application of a Genetic algorithm for a problem
A. Select a pair of parents from the population
B. Apply mutation at each locus with probability pm
C. Calculate fitness of each member of the population
D. Apply crossover with probability pc to form offsprings
Choose the correct answer from the options given below describing the correct order of the above steps:
  1. A → C → B → D
  2. C → A → D → B
  3. C → A → B → D
  4. A → D → B → C
Answer & explanation →
Q41. The longest common subsequence of {1,2,3,2,4,1,2} and {2,4,3,1,2,1} is
  1. 2,1,2,3
  2. 1,3,2,1
  3. 2,3,2,1
  4. 2,3,1,2,1
Answer & explanation →
Q42. Consider the following statements:
A. Data transformation is involved in the Data mining process.
B. Online database is used in Data warehouse.
C. Classification is a measure of accuracy.
D. K-means clustering algorithm is based on the concept of minimizing the within-cluster variance.
E. Pattern evaluation is a process to identify knowledge based on interestingness measure.
Choose the correct answer from the options given below:
  1. B, C, E Only
  2. A, D, E Only
  3. A, C, E Only
  4. A, C, D Only
Answer & explanation →
Q43.

Match List I with List II

Figure
  1. A-II, B-III, C-I, D-IV
  2. A-II, B-III, C-IV, D-I
  3. A-III, B-II, C-I, D-IV
  4. A-IV, B-II, C-I, D-III
Answer & explanation →
Q44. Gray code equivalent to decimal number 8 is:
  1. 1000
  2. 1100
  3. 1010
  4. 1110
Answer & explanation →
Q45.

Match List I with List II

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

The write operation in I/O operation does the following-

  1. Transfer data from I/O device to memory
  2. Transfer data from memory to I/O device
  3. Transfer data from CPU register to memory
  4. Transfer data from CPU register to I/O device
Answer & explanation →
Q47. Which of the following is NOT a parent selection technique used in genetic algorithm implementations?
  1. Radial
  2. Tournament
  3. Boltzmann
  4. Rank
Answer & explanation →
Q48. Maintaining a graph in memory by means of its adjacency matrix is known as
  1. Complete Representation
  2. Linked Representation
  3. Circular Representation
  4. Sequential Representation
Answer & explanation →
Q49.

Match List I with List II

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

Consider the following DFA

Figure

Which of the following NFA is valid for the given DFA ?

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

Which of the following gates do not give output 1 when both the inputs are 0 -

A. NAND gate

B. NOR gate

C. X-OR gate

D. X-NOR gate

  1. A, B Only
  2. B, C Only
  3. C, D Only
  4. C Only
Answer & explanation →
Q52. Consider the relation T1(A, B, C, D, E) with the dependencies {EB → C, D → E, EA → B} and T2(A, B, C, D) with the dependencies {C → A, A → B, A → D}. Which of the following is TRUE?
  1. T1 is in 3NF
  2. T2 is in 3NF
  3. T1 is not in 3NF
  4. T1 is in 2NF
Answer & explanation →
Q53.

Choose the correct statement for a group G :

  1. If for all x, y ∈ G, (xy)² = x²y², then G is commutative.
  2. If for all x ∈ G, x³ = 1, then G is commutative (1 is the identity of G).
  3. If for all x ∈ G, x⁵ = 1, then G is commutative (1 is the identity of G).
  4. If G is commutative, a subgroup of G need not be commutative.
Answer & explanation →
Q54. Consider the following piece of C programming code:
int x=128, y=110;
do
{
  if(x>y)
    x=x-y;
  else
    y=y-x;
} while(x!=y);
printf("%d",x);
Which one will be the output?
  1. 18
  2. 2
  3. 92
  4. 74
Answer & explanation →
Q55. Arrange the steps involved when a user enters a URL in a browser and accesses a website.
A. DNS resolution
B. HTTP request sent
C. URL entered in the browser
D. IP address obtained
E. Webpage displayed
Choose the correct answer from the options given below:
  1. B, A, C, E, D
  2. C, B, A, E, D
  3. B, C, D, A, E
  4. C, A, D, B, E
Answer & explanation →
Q56.

Match List I with List II

Figure

Choose the correct answer from the options given below:

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

Match List I with List II

Figure
Figure
  1. A-III, B-II, C-I, D-IV
  2. A-IV, B-II, C-III, D-I
  3. A-III, B-II, C-IV, D-I
  4. A-IV, B-I, C-III, D-II
Answer & explanation →
Q58. Identify the correct statement(s) from the following with respect to Spinlock Semaphores
A. The name refers to busy waiting semaphores.
B. They are not useful when the locks are to be held for a short duration of time.
C. It may require multiple context switches when a process waits on a lock.
D. They are often employed on Uniprocessor systems.
Choose the correct answer from the options given below:
  1. A Only
  2. D Only
  3. B, D Only
  4. A, C and D Only
Answer & explanation →
Q59. Consider the following statements for XML (Extensible Markup Language):
A. The number of tags decreases and users can define their own tags.
B. It is used for Presentation.
C. It is case sensitive.
D. It is dynamic.
Which of the above statements are true?
  1. B, C, D Only
  2. A, B, D Only
  3. A, C, D Only
  4. B, D Only
Answer & explanation →
Q60.

Match List I with List II

Figure

Choose the correct answer from the options given below:

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

Which of the following is not the characteristics of packet switching?

  1. Data is broken into packets
  2. Each packet may take a different rout
  3. Requires a dedicated path
  4. Supports dynamic routing
Answer & explanation →
Q62. What is the total swap time (swap in + swap out) in a system for a 15 MB process with a transfer rate of 30 MBps? Given that there is an average latency of 12 ms, however no head seeks are involved.
  1. 1.024 sec
  2. 1.00 sec
  3. 0.512 sec
  4. 12 sec
Answer & explanation →
Q63.

Match List I with List II

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

Match List I with List II

Figure

Choose the correct answer from the options given below:

  1. A → IV , B → III, C → I, D → II
  2. A → III, B → IV , C → I, D → II
  3. A → I, B → III, C → IV , D → II
  4. A → II, B → IV , C → I, D → III
Answer & explanation →
Q65. What will be the output of the following C programming code:
void main()
{
  int *i, a=12, b=2, c;
  c = (a=a+b, b=a/b, a=a*b, b=a-b);
  i = &c;
  printf("%d", --(*i));
}
  1. 91
  2. 90
  3. 98
  4. 92
Answer & explanation →
Q66. Which of the following is NOT a requirement elicitation technique?
  1. Interviews
  2. The use case approach
  3. Facilitated Application Specification Technique (FAST)
  4. Data Flow diagram
Answer & explanation →
Q67.

Consider the following table about processes, their burst time and arrival time

Figure

Now which of the process shall finish second last as per the respective GANTT charts for the nonpreemptive SJF and Round Robin (time quantum =10 ) scheduling methods.

  1. SJF: P4; RR: P4
  2. SJF: P5; RR: P4
  3. SJF: P4; RR: P3
  4. SJF: P5; RR: P5
Answer & explanation →
Q68.

Only legal pointer operations: →

A. pointer + number pointer →

B. pointer - number number →

C. pointer + pointer pointer →

D. pointer - pointer pointer →

E. pointer - pointer number

  1. A, B, C Only
  2. A, B, D Only
  3. A, B Only
  4. A, E Only
Answer & explanation →
Q69. Arrange the following in increasing order of coupling, from lowest coupling to highest coupling.
A. Common Coupling
B. Stamp Coupling
C. Control Coupling
D. External Coupling
E. Content Coupling
Choose the correct answer from the options given below:
  1. E, A, C, B, D
  2. D, B, A, E, C
  3. B, C, D, A, E
  4. C, A, B, D, E
Answer & explanation →
Q70.

In a relational database, which one of the following is CORRECT:

  1. A relation with only two attributes is always in BCNF.
  2. If all attributes of a relation are prime attributes then the relation in BCNF
  3. Every relation has at least one non-prime attribute.
  4. BCNF decomposition preserves functional dependencies.
Answer & explanation →
Q71.

Which of the following statement is correct for Pthreads?

  1. It refers to POSIX standard (IEEE 1002.1c)
  2. This standard defines API for thread creation only
  3. This is a specification only for thread behavior and not its implementation
  4. Operating systems like Solaris, Linux Mac OS X, except Tru64 UNIX, implement Pthreads
Answer & explanation →
Q72. Consider the operators used in C Programming given below:
A. &&
B. +=
C. >>
D. >=
E. ?:
Choose the correct order of precedence of the operators given above (higher to lower):
  1. C, D, E, B, A
  2. C, A, D, E, B
  3. C, D, A, E, B
  4. D, C, A, B, E
Answer & explanation →
Q73. The computer needs to process each instruction with the following sequence of steps:
A. Calculate the effective address
B. Fetch the instruction from memory
C. Decode the instruction
D. Fetch the operands from the memory
E. Execute the instruction
Choose the correct answer from the options given below:
  1. A, B, C, D, E
  2. B, A, D, A, E
  3. B, C, A, D, E
  4. C, B, A, D, E
Answer & explanation →
Q74.

Which of the followings is not a valid property R˜ S ˜ over two fuzzy relations and which must be λ obeyed for performing -cut defuzzifications?

  1. (R̃ ∪ S̃)λ = R̃λ ∪ S̃λ
  2. (R̃ ∩ S̃)λ = R̃λ ∩ S̃λ
  3. (complement of R̃)λ ≠ complement of R̃λ, except when λ = 1
  4. For any λ ≤ β, where 0 ≤ β ≤ 1, it is true that R̃β ⊆ R̃λ
Answer & explanation →
Q75.

Consider the following DFA that generates set of Σ = {a, b, c} strings over

Figure

Now identify that which of the followings is the best description of the language for the above DFA

  1. L = (a* + b* + c*)⁺
  2. L = (a + b + c)* (abc)⁺ (a + b + c)*
  3. L = { strings starting with a, b or c but ending with c }
  4. L = { strings having an even count (including 0) of the substring 'abc' }
Answer & explanation →
Q76.

Match List I with List II. List I: A. Type 3 Grammar, B. Type 2 Grammar, C. Type 1 Grammar, D. Type 0 Grammar. List II: I. V → (V ∪ Σ)*; II. λVβ → λ(V ∪ Σ)*β, where λ, β ∈ (V ∪ Σ)*; III. (V ∪ Σ)* → (V ∪ Σ)*; IV. V → VΣ | Σ

  1. A → II, B → III, C → IV, D → I
  2. A → III, B → I, C → IV, D → II
  3. A → IV, B → I, C → II, D → III
  4. A → III, B → II, C → I, D → IV
Answer & explanation →
Q77. Consider the following statements:
A. A non-serial schedule is said to be conflict serializable if it is conflict-equivalent to some serial schedule.
B. A non-serial schedule is said to be view serializable if it is view-equivalent to some serial schedule.
C. A schedule is said to be serial if instructions of participating transactions are chronologically interleaved with each other.
D. A conflict-serializable schedule will be view-serializable also but vice-versa may not be true.
Choose the correct answer from the options given below:
  1. A, B, C, D
  2. A, B, C Only
  3. A, B, D Only
  4. B, C, D Only
Answer & explanation →
Q78. Which of the following statements is/are TRUE about encryption techniques?
A. In symmetric key cryptography, the secrecy/protection of the key generating function must be of higher level than the decrypting function.
B. The DES technique works by taking a 64 bit chunk value and 56 bit key over a series of transformations.
C. The Twofish symmetric block algorithm works on variable key length of up to 196 bits over a block of 128 bits.
D. RC4 is the most commonly used stream cipher that encrypts & decrypts a stream of bits/bytes instead of blocks.
Choose the correct answer from the options given below:
  1. B, C Only
  2. A, D Only
  3. A, C Only
  4. B, D Only
Answer & explanation →
Q79.

Which of the following statements are true ?

A. In the write-through policy, only the cache is updated

B. In the write-back policy, both cache and main memory are updated

C. Cache coherence problems exist in multiprocessors with private caches because of the need to share writable data

D. Cache coherence problem can be solved by means of hardware-only scheme

Choose the correct answer from the options given below:

  1. A, B Only
  2. B, C Only
  3. C, D Only
  4. A, B, C Only η
Answer & explanation →
Q80.

Given that refers to learning rate and x refers i ith to the input to the neuron, Which of the followings most suitably describes the weight updation rule of a Kohonen SOM? (where ' j ' jth refers to the neuron in the lattice)

  1. w_ij(new) = (1 − η)·w_ij(old) + η·x_i
  2. w_ii(new) = η·w_ii(old) + (1 − η)·x_i
  3. w_ij(new) = (1 − η)·w_ij(old) + x_i
  4. w_ij(new) = w_ij(old) + η·x_i
Answer & explanation →
Q81. Consider the following statements regarding the STRIPS representation of a Planning problem
A. STRIPS is a Feature-centric representation
B. The features describing the state of the world are divided into Primitive and Derived
C. The STRIPS representation of an action comprises Precondition and Effect
D. STRIPS can directly define conditional effects.
Choose the correct answer from the options given below:
  1. A, C Only
  2. B, C Only
  3. A, D Only
  4. B, C, D Only
Answer & explanation →
Q82. The tight asymptotic bound for the recurrence T(n) = 2T(n/4) + √n is
  1. Θ(√n)
  2. Θ(n log n)
  3. Θ(√n log n)
  4. Θ(n log √n)
Answer & explanation →
Q83. When developing a dynamic programming algorithm, the sequence of steps followed is:
A. Construct an optimal solution from computed information.
B. Recursively define the value of an optimal solution.
C. Characterize the structure of an optimal solution.
D. Compute the value of an optimal solution, typically in a bottom-up fashion.
Choose the correct answer from the options given below:
  1. B, C, A, D
  2. B, A, C, D
  3. C, B, A, D
  4. C, B, D, A
Answer & explanation →
Q84.

Which of the following are examples of data encoding schemes?

A. Non-Return to Zero (NRZ)

B. Manchester Encoding

C. Amplitude Modulation

D. Hamming code

E. Bipolar AMI

  1. A, C and D Only
  2. A, B and D Only
  3. C, D and E Only
  4. A, B and E Only
Answer & explanation →
Q85. Arrange the following types of testing in the order they are usually performed in the software development life cycle.
A. Integration testing
B. Unit testing
C. System Testing
D. Acceptance Testing
Choose the correct answer from the options given below:
  1. B, C, A, D
  2. B, A, C, D
  3. C, B, A, D
  4. C, B, D, A
Answer & explanation →
Q86. The correct sequence of constructing a Huffman tree is
A. Repeat until root formed
B. Create leaf nodes
C. Build priority queue
D. Combine lowest frequency nodes
Choose the correct answer from the options given below:
  1. B, C, A, D
  2. D, B, A, C
  3. B, C, D, A
  4. C, A, B, D
Answer & explanation →
Q87. Let m and n be positive integers. Consider:
(A) If n ≠ 1, then m < mn.
(B) If k is composite, then k = mn where 1 < m, n > k.
(C) If mn = 1, then m = 1 and n = 1.
(D) If k is composite, then k = mn where 1 < m, n < k.
Which of the following is correct?
  1. (A), (C), (D)
  2. (B), (C), (D)
  3. (A), (B)
  4. (A), (B), (C)
Answer & explanation →
Q88.

Arrange the following parsers in increasing order of their power of handling grammars i.e. from the least powerful parser to the most powerful parser.

A. LR (0)

B. LR (1)

C. LALR(1)

D. LL (0)

E. SLR

  1. LL(0) → LR(0) → SLR → LR(1) → LALR(1)
  2. SLR → LR(0) → LL(0) → LR(1) → LALR(1)
  3. LL(0) → LR(0) → SLR → LALR(1) → LR(1)
  4. LR(0) → LL(0) → SLR → LR(1) → LALR(1)
Answer & explanation →
Q89. The right sequence of a CPU program to input data will be:
A. Read status register
B. Check flag bit
C. Read data register
D. Transfer data to memory
Choose the correct answer from the options given below:
  1. A, B, C, D
  2. B, A, C, D
  3. C, B, A, D
  4. A, C, B, D
Answer & explanation →
Q90.

The right sequence of suboperations that are performed in arithmetic pipeline is-

A. Align the mantissas

B. Add or subtract the mantissas

C. Normalize the result

D. Compare the exponents

Choose the correct answer from the options given below:

  1. D, A, B, C
  2. D, B, A, C
  3. B, C, A, D
  4. B, C, D, A Directions (91-95) Read the following passage and answer the given questions. Consider the following Three Address code sample for solving the questions : 100:t1=y+2 101 : initial = x/t1 102: limit = 10 103: if i >j goto 105 104 : goto 111 105: if num > b goto 107 106: goto 111 107: num = limit-1 108:b=y+2 109: i = i - num 110: goto 103 111: j= i - num 112:k=j+b
Answer & explanation →

Directions (Q91–95): Consider the following Three Address Code sample for solving the questions:

100: t1 = y + 2
101: initial = x / t1
102: limit = 10
103: if i > j goto 105
104: goto 111
105: if num > b goto 107
106: goto 111
107: num = limit - 1
108: b = y + 2
109: i = i - num
110: goto 103
111: j = i - num
112: k = j + b
Q91. What are the various LEADERS (leading statements) for the TAC given in the passage?
  1. 100, 102, 103, 104, 105, 107, 110
  2. 100, 103, 105, 107, 111, 112
  3. 100, 103, 105, 106, 107, 111
  4. 100, 103, 104, 105, 106, 107, 111
Answer & explanation →

Directions (Q91–95): Consider the following three-address code.
100: t1 = y + 2
101: initial = x / t1
102: limit = 10
103: if i > j goto 105
104: goto 111
105: if num > b goto 107
106: goto 111
107: num = limit − 1
108: b = y + 2
109: i = i − num
110: goto 103
111: j = i − num
112: k = j + b

Q92.

Which of the following is the Optimized version for the given TAC in the passage

  1. 100:t1 =y+2 101 : initial = x/t1 102: limit = 10 103: if i >j goto 105 104 : goto 111 105: if num > b goto }10 106: goto 111 107:b=y+2 108: i=i - limit-1 109: goto 103 110:k=i+b
  2. 100:t1=y+2 101 : initial = x/t1 102: limit = 10 103: if i >j goto 105 104: if num < b goto }11 105: num = limit-1 106:b = t1 107: i=i -num 108: goto 103 109:k=i+b
  3. 100: t1 = y + 2 101: limit = 10 102: num = 9 103: b = t1 104: if i > j goto 106 105: goto 110 106: if num > b goto 108 107: goto 110 108: i = i - num 109: goto 104 110: j = i - num 111: k = j + b
  4. 100:t1=y+2 101 : initial = x/t1 102: limit = 10 103: if i >j goto 105 104 : goto 111 105: if num < b goto 111 106: num = limit-1 107:b=t1 108: i=i -num 109 : goto 103 110:k= i+b
Answer & explanation →
Q93. Which of the following is the correct high level code for the TAC given in the passage?
  1. t1 = y+2;
    init = x/t1;
    limit = 10;
    if (i>j || num>b)
    {
      num = limit-1;
      b = y+2;
      i = i-num;
    }
    j = i-num;
    k = k+b;
  2. init = x/(y+2);
    limit = 10;
    while (i>j || num>b)
    {
      num = limit-1;
      b = y+2;
      i = i-num;
    }
    j = i-num;
    k = k+b;
  3. init = x/(y+2);
    limit = 10;
    if (i>j)
    {
      while (num>b)
        num = limit-1;
    }
    else
    {
      b = y+2;
      i = i-num;
    }
    j = i-num;
    k = k+b;
  4. init = x/(y+2);
    limit = 10;
    while (i>j && num>b)
    {
      num = limit-1;
      b = y+2;
      i = i-num;
    }
    j = i-num;
    k = k+b;
Answer & explanation →
Q94.

What all blocks does Block 3 and Block 5 dominate in the Flow graph for the TAC given in the passage?

  1. Block 3:3 ; Block 5:5
  2. Block 3: 3,4,5,6; Block 5: 5,6
  3. Block 3: 3,7; Block 5: 5,7
  4. Block 3: 3,4,7; Block 5: 5,6,7
Answer & explanation →
Q95.

Which of the followings is the correct Flow graph for the TAC given in the passage?

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

Directions (Q96–100): Consider the following disk queue with requests for I/O to blocks on cylinders:
45, 81, 185, 33, 175, 99, 150, 77
(Consider that the head starts from location 58.)

Q96. What shall be the 2nd request processed by the C-LOOK (Right) disk scheduling technique for the given request queue?
  1. 81
  2. 45
  3. 77
  4. 33
Answer & explanation →
Q97. What shall be the total head movement of cylinders for the C-SCAN disk scheduling technique if the head starts moving in the right direction from the initial position? (Assume cylinders 0–199)
  1. 327
  2. 307
  3. 525
  4. 385
Answer & explanation →
Q98. What shall be the 2nd request processed by the SCAN (Left) disk scheduling technique for the given request queue?
  1. 81
  2. 15
  3. 33
  4. 175
Answer & explanation →
Q99. What will be the total head movement of cylinders for the SSTF disk scheduling technique?
  1. 160
  2. 124
  3. 177
  4. 240
Answer & explanation →
Q100. What shall be the total head movement of cylinders if the FCFS disk scheduling method is used?
  1. 536
  2. 594
  3. 647
  4. 700
Answer & explanation →

Answer key

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