UGC NET Paper 2 Computer Science – December 2022 (Shift 1) – Question Paper with Answer Key

Seven people enter a lift. The lift stops only at three floors (which are unspecified). At each of the three floors, no one enters the lift, but at least one person leaves the lift. After the three floor stops, the lift is empty. In how many ways this can happen?

In 16-bit 2's Complementation representation, the decimal number 28 is

Simplify using a K-map: F(A, B, C, D) = Σ(3, 4, 5, 6, 7, 11, 15)

Consider a 3-bit counter designed using T flip-flops as shown (Tp = R, Tq = P′, Tr = Q′, all clocked together). If the initial state PQR is 000, what are the next three states?

In the context of Binding which one of the following is incorrect?

Given int arr[3][4][2] = {{{2,4},{7,8},{3,4},{5,6}}, {{7,6},{3,4},{5,3},{2,3}}, {{8,9},{7,2},{3,4},{5,1}}}; which of the following can be used to refer to the element 1?

If we convert a decision tree to a set of logical rules, then:

Model of protection can be viewed as

Process in memory also contain the heap section. What is the use of heap section?

How many page faults occur for optimal algorithm for the following reference string, with four frames? 1, 2, 3, 4, 5, 3, 4, 1, 6, 7, 8, 7, 8

Degree of concurrency in thread can be arranged in the manner. > >

Which of the following is not one of the principles of good coding?

If P is the risk probability, L is the loss, then Risk exposure (RE) is computed as ______

The cyclomatic complexity metric provides the designer with information regarding the number of -____

Given six weights 4, 15, 25, 5, 8, 16, construct a 2-tree (binary tree). What is the minimum weighted path length?

In Pumping Lemma for context-free languages, to say a language is satisfying pumping lemma, vx what is the minimum length of ' ' together, if you consider the string as 'uvwxy'?

Which of the following is -free grammar?

While processing a string by an LR parser, the reading of the given string by the parser is-

What is the minimum and maximum number of initial, dead, unreachable and final states in a n valid ' ' state finite automaton, where the φ language accepted is not ' '?

Which protocol is used to acquire the MAC Address of a host whose IP address is known?

In CRC coding if the data word is 111111 , divisor is 1010 and the remainder is 110 . Which of the following code is true?

In Go-back-N protocol, the values of f (Send = 3, S window, the first outstanding packet) n (Send window, the next packet to be send) =7, after receiving the packet with AckNo.6, the S value of n is _____

Which search technique is complete and optimal, h(n) when is consistent?

What is the process of capturing inference process as a single inference rule?

Fuzzy logic is a form of ____

The problem canvas helps in identifying 4 Ws the key elements related to the problem. problem canvas is a part of ____

Consider: A. A group can have zero elements. B. A group cannot have any idempotent element except the identity. C. An isomorphism from a group ⟨G, *⟩ to ⟨G, *⟩ is called an automorphism. D. If every element in a group is its own inverse, the group must be abelian.

Consider: A. The number of labelled binary trees possible with n nodes is (2n)!/(n + 1)!. B. The number of binary search trees possible with n nodes is (2n)!/((n + 1)! n!). C. The number of unlabelled binary trees possible with n nodes is C(2n, n)/(n + 1)!. D. The number of simple, undirected, labelled graphs possible with n vertices is 2^(n(n−1)/2).

The relation R = {(1, 3), (1, 1), (3, 1), (1, 2), (3, 3), (4, 4)} {1, 2, 3, 4} defined in is ____

Consider F = (X + Y + Z)(X′ + Y)(Y′ + Z). Which of the following are equivalent to F′? A. (X′ + Y′ + Z′)(X + Y′)(Y + Z′) B. XY′ + Z′ C. (X + Z′)(Y′ + Z′) D. XY′ + YZ′ + X′Y′Z′

Which of the following statement is/are True?

A. The processor has direct access to both primary and secondary memory

B. Primary memory stores the active instructions and data for the program being executed on the process

C. Secondary memory is used as a backup memory

D. Memory system is implemented on a single level memory

Which of the following is correct using the constructor?

A. string s1;
B. string s2 (s1);
C. string s3{7};
D. string s4{'a'};
E. string s5{7, 'a'};

Suppose that a corporate website appearance varies according to the department that owns various documents. All the documents need to follow the corporate look and feel. The HR department does not need a separate style sheet. It needs only the sheet containing the difference from the corporate sheet. Which of the following statements justify the above scenario?

A. The styles sheets cannot stack on each other

B. The style sheets can stack on each other

C. The style sheets can override each other

D. The style sheets cannot override each other

Choose the most appropriate answer from the options given below:

Let T1 transfer ₹50 from account A to account B: 1 Read(A); 2 A := A − 50; 3 Write(A); 4 Read(B); 5 B := B + 50; 6 Write(B). What is the state of the database just after step 3 but before step 5?

Consider the relation Student(stuid, dept, clsroll) with FDs: FD1: stuid → dept, FD2: dept → stuid, FD3: stuid → clsroll, FD4: clsroll → stuid, FD5: dept → clsroll. Which FDs can be removed to obtain a canonical cover? A. FD2 and FD3 B. FD1 and FD5 C. FD5 D. FD1

Consider processes A (arrival 0, burst 6), B (3, 2), C (5, 4), D (7, 6), E (10, 3), times in ms. Using shortest remaining time first scheduling, the average turnaround time is

Given below are two statements:

Statement I: Software testing must be recognized as a significant effort, and its planning must begin at the earliest possible time.

Statement II: The cost of software testing is an important contribution in determining overall software development costs. In the light of the above statements, choose the correct answer from the options given below

Which of the following are correct about Hamiltonian problems? A. The Hamiltonian cycle problem is NP-complete. B. If G is an undirected bipartite graph with an odd number of vertices, then G is Hamiltonian. C. The Hamiltonian path problem cannot be solved in polynomial time on a directed acyclic graph. D. If G is a connected undirected graph with at least three vertices, then G³ (obtained by connecting all pairs of vertices joined by a path of length at most 3 in G) is Hamiltonian. E. If any NP-complete problem is polynomial-time solvable, then P = NP.

For matrix multiplication with a simple divide-and-conquer algorithm: A. the running time is T(n) = Θ(n³) B. the running time is T(n) = Θ(n² log n) C. the recurrence is T(n) = 8T(n/2) + Θ(n²) D. the recurrence is T(n) = 8T(2n) + Θ(n² log n) E. one of the cases of the master theorem applies

Which of the following finite automata recognize L = {a, b}*? (Transition tables A–D are shown; in each, the start state q0 is accepting.)

Consider a computer network using the distance vector routing algorithm in its network layer. The Objective is to find the shortest cost path from router R to routers P and Q. Assume that R does not initially know the shortest routes to P and Q. R Assume that has three neighboring routers, X, Y Z R namely: and . During one iteration measures its distance as 3,2 , and 5 from its X, Y Z R neighbors and , respectively. Router getting routing vectors from its neighbors that indicates a distance of 7,6 and 5 from router X, Y Z P and to router , respectively. The routing vector also indicates that the distance to Q X, Y Z router from Routers and are 4, 6, 8 respectively. Which of the following statements is/are Ture with respect to the new routing table R at router after updation during this iteration. R P

A. The distance from to will be stored as 10 R Q

B. The distance from to will be stored as 7 R P

C. The next hop router for a packet from to Y is R Q

D. The next hop router for a packet from to Z is

Choose the correct answer from the options given below:

An organization's routing table has: 12.20.164.0/255.255.252.0 → R1; 12.20.170.0/255.255.254.0 → R2; 12.20.168.0/255.255.254.0 → Interface 0; 12.20.166.0/255.255.254.0 → Interface 1; default → R3. Which prefixes can be used together to aggregate all these subnets? A. 12.20.164.0/20 B. 12.20.164.0/22 C. 12.20.164.0/21 D. 12.20.168.0/22

Consider two hosts P and Q are connected through a router (R). The maximum transfer unit (MTU) value of the link between (P) and (R) is 1500 bytes and between (R) and (Q) is 820 bytes. A TCP segment of size 1400 bytes is transferred from P to Q through R with IP identification value of 0×1234. Assume that IP header size is 20 bytes. Further, the packet is allowed to be fragmented, meaning the Don't Fragment (DF) flag in the IP Header is not set by P. Which of the following statements is/are not true?

A. Two fragments are created at (R) and IP datagram size carrying the second fragment is 620 bytes

B. If the second fragment is lost then (R) resend the fragment with IP Identification value of 0×1234

C. If the second fragment is lost then P is required to resend the entire TCP segment

D. TCP destination port can be determined by analyzing the second fragment only

Choose the correct answer from the options given below:

Consider the following features of Neural networks.

A. It is essentially a machine learning algorithm.

B. It is useful when solving the problems for which the data set is very large.

C. They are able to extract features without input from the programmer.

D. These are systems modeled on the human brain and nervous system.

Consider the following draw backs is/are of Rule based approach is/are:

A. The learning is static.

B. Any changes made to the original data will not be considered.

C. Once trained the model cannot improve on the basis of feedback.

Match List I with List II

Match List I with List II

Match List I with List II

Match List I with List II

Match List I with List II

Match List I with List II

Match List I with List II

Match List I with List II

Match List I with List II

Match List I with List II

The sequence of events that happen during a typical fetch operation is/are:

A. Memory

B. MBR

C. MAR

D. PC

E. IR

Choose the correct order from the options given below:

Consider the schedule S: t1: R2(X), R3(Y); t2: W2(X), W3(Y); t3: R1(Y), R4(X); t4: W1(Y), W4(X); t5: R3(X); t6: W3(X). Choose the correct serial execution order equivalent to S.

A disk has 300 cylinders ( 0 to 299 ). If the initial position of the read-write head is at cylinder 101 , moving towards the higher end of the disk, calculate the total head movement following C_LOOK policy for the read request sequence: 123, 45, 197, 87, 250, 198, 280

Consider the graph given below. What is the order in which the nodes mentioned in the options are to be traversed to find the shortest path from A to Z using best first search?

A. Node-A

B. Node-B

C. Node-C

D. Node-D

E. Node-E

Choose the correct answer from the options given below:

Arrange the following in the correct order which respect to key generation for RSA algorithm. 1 < e < λ

A. Choose an integer e such that (n) n = p∗q

B. Compute Key length d 1/e

C. Find which is equal to p q

D. Choose two large prime numbers and λ(n)

E. Compute

Choose the correct answer from the options given below:

Which of the following is related to function of layers in a neural network? → →

A. Information Input layer Hidden layer → →

B. Bias output layer hidden layer. → →

C. Hidden layer algorithm output layer. → →

D. Input layer output layer algorithms.

Given below are the two statements:

Statement I: The main objective for using virtual memory is to increase the effective capacity of the memory system

Statement II : The size of virtual memory can be larger than the main memory In the light of the above statements, choose the correct answer from the options given below

Given below are the two statements:

Statement I : Any retrieval request that is specified in the basic relational algebra can also be specified in relational calculus.

Statement II : Any retrieval request that is specified in the relational calculus can also be specified in basic relational algebra. In the light of the above statements, choose the correct answer from the options given below:

The primary objectives of the SWE-IPT are to:

A. Solicit stakeholder needs and expectations.

B. Specify the software requirements for the product and post-development processes.

C. Generate the integrated technical plans for accomplishing the software development effort.

D. Translate stakeholder requirements into a complete, specified architectural description.

E. Ensure that the software technical data package is sufficiently detailed to facilitate an efficient and effective software implementation.

Consider the following statements:

(A) For every regular language, we can design Turing Machine

(B) For every context free language, we can design Turing Machine Which of the following is correct?

Given below are two statements: one is labelled as Assertion A and the other is labelled as

Reason R. A: Artificial Neural Networks are the backbone of deep learning algorithms. R. Back propagation is one of the techniques used to train an ANN. In the light of the above statements, choose the most appropriate answer from the options given below:

What is the maximum value of items you can carry if maximum weight allowed is 25 with a fractional knapsack?

If new item is added to the list, total items is 8 and capacity is 25 , then the best-case time of fractional knapsack for this case is _____

Which of the following statements is correct for a knapsack?

Which of the following queries would retrieve the roll number and names of students who have enrolled for all the prerequisite courses of the course number 324 ?

Given query: select s.rollno from students where s.sex = ALL (select f.sex from professor f where f.empid = s.advisor). Consider the following statements about the given query that retrieves the set of all students whose gender is same as the gender of their advisor: S1. It has a correlated subquery S2. It has an uncorrelated subquery S3. If we replace ALL by ANY in the above query, its result will be different S4. If we replace ALL by ANY in the above query, its result will be same. Identify all the statement that are TRUE:

Which of the following queries would compute, for each department, the total credits of all the courses offered by the department?

Which of the following queries would retrieve the dept id and name of all the departments that are such that the total of the credits of all the offered courses by the department is strictly greater than 40 ?

Given query: select s.rollno, s.name from student s where EXISTS (select c.courseid from course c Where c.deptno =5 and EXISTS (select e.* from enrollment e where e.courseid = c.courseid and e.rollno = s.rollno)); Which one of the following statements is correct with respect to the given query?