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

The negation of "Some students like hockey" is:

A relation ' R ' is defined on ordered pairs of integers as (x, y) R(u, v) if x<u and y>v. Then R is

if ((x > 25) && (y > 100))
    return 'false';
else if ((x <= 25) && (y <= 100))
    return 'true';
else if ((x > 25) && (y <= 100))
    return 'false';
else
    return 'true';

if ( ________ )
    return 'true';
else
    return 'false';

The memory size for n address lines and m data lines is given by

Simplify using a K-map: F(A, B, C, D) = Σ(0, 2, 5, 7, 8, 10, 13, 15)

Consider an unpipelined machine with 10 nsec clock cycles which uses four cycles for ALU operations and branches where as five cycles for memory operation. Assume that the relative frequencies of these operations are: 40 %, 20 % and 40 %, respectively. Due to clock skew and setup pipeline let us consider that the machine adds one nsec overhead to the clock. How much speedup is observed in the instruction execution rate when a pipelined machine is considered?

Which of the following is wrong about the data types?

If a constructor 'Date' is declared explicitly and has to be defined outside the class, which of the Q following is correct?

Which one of the following allows the session to continue?

Overfitting is expected when we observe that?

Identify the incorrect statement(s).

Consider the two relations below. The primary keys are underlined. Identify all possible foreign key(s) from the options based only on the two Q relations. EMP (eid, ename, did) DEPT (did, dname)

Which of the following is consistent with this instance of R(X, Y, Z): (1, 1, a), (1, 1, a), (2, 1, b), (3, 2, b)?

For processes P1 (burst 8), P2 (15), P3 (10) and P4 (7), arriving in that order and scheduled FCFS, what is the average waiting time?

COCOMO stands for-

Modifying the software to match changes in the ever-changing environment is called as

For a function of two variables, boundary value analysis yields,

How many different binary trees are possible with ' n ' nodes?

Let n be a positive integer and f(n) = 0 if n = 1, and f(n) = f(⌊n/2⌋) + 1 if n > 1. What is f(25), and what does the function compute?

Given the FFT we can have ______ time procedure for multiplying two polynomials A(x) Q and B(x) of degree bound n where input and output representations are in coefficient form, assuming n is a power of 2.

Consider the Graph below:

How many spanning trees can be found?

The transition function ' ' in multi-tape Turing machine is defined as:

In Pumping Lemma for regular languages, to say a language is satistying pumping lemma, what is the mınımum length of ' y ' if you consider the string as ' x y z '?

The item generated by the production is :

In the ε-NFA M = ({q0, q1, q2, q3}, {a}, δ, q0, {q3}) with δ: q0 –ε→ q1, q1 –ε→ q2, q2 –a→ {q2, q3}, and no other moves, what is the minimum length of a string that reaches the final state?

A Computer on a 10Mbps network is regulated Q by a token bucket. The token bucket is filled at a rate of 2 Mbps. It is initially filled to capacity with 16 megabits. What is the maximum duration for which the computer can transmit at the full 10 Mbps ?

The A* algorithm is optimal when,

Which Artificial intelligence technique enables computers to understand the associations and relationships between objects & Events?

Where does the values of alpha-beta search get updated?

Which of the statement is not true in regards to virtual memory?

Which of the following statement is/are false? 1. The processor has direct access to both primary and secondary memory 2. Primary memory stores the active instructions and data for the program being executed on the Q process 3. Secondary memory is used as a backup memory 4. Memory system is implemented on a single- level memory

Given a vector with Cartesian components (x, y), if scaling is done with the matrix [0.5 0; 0 1.5], which of the following are true? 1. Decreases the vertical by three halves 2. Increases the vertical by three halves 3. Doubles the horizontal 4. Halves the horizontal

R1(Name, Class) = {(a1, 9), (b1, 5), (c1, 6), (d1, 11)} and R2(Name, Class) = {(b1, 5), (f1, 8)}. Which operation produces the output {(b1, 5)}?

In the design protocol of the critical section problem, each process must ask permission to enter the critical section in _______ code; it then executes in the critical section; once it finishes executing in the critical section it enters the _____ code. The process then enters the _____ code.

How do you create agile processes to manage unpredictability? 1.Requirements gathering must be conducted very carefully. 2.Risk analysis must be conducted before planning takes place. 3.Software increments must be delivered in short time periods. 4.Software processes must not adapt to changes incrementally.

Choose the correct answer from the options given below:

Software project manager is responsible for the following tasks:

A. Project Planning

B. Project status tracking

C. Resource management

D. Risk management

E. Project delivery within time & budget.

Mr. X designed open source software which must comply with some criteria. Choose the false statement in respect of the above. 1. No restriction on redistribution of the software as part or whole. 2. The integrity of the author's source code must be maintained. 3. The software can be sold after distribution.

Circuit satisfiability problem: given a Boolean combinational circuit of AND, OR and NOT gates, is it satisfiable (is there an input for which the output is 1)? 1. Circuit-SAT belongs to NP. 2. Circuit-SAT is at least as hard as any language in NP. 3. Circuit-SAT is NP-complete. 4. The size of the circuit is Θ(k² + 1). 5. If P ≠ NP, this would contradict the NP-completeness of the problem.

Given the expression (A + B * D)/(E − F) + G: 1. The prefix notation is + / + A * D B − E F G. 2. The prefix expression is the reverse of the postfix expression. 3. The order of operands in infix and postfix is the same. 4. The order of operands in infix, prefix and postfix is the same.

Which of the following is (are) correct? 1. The language for the given expression is L = {aⁿbⁿcᵐdᵐ | n ≥ 1, m ≥ 1} ∪ {aⁿbᵐcᵐdⁿ | n ≥ 1, m ≥ 1}. 2. A context-free grammar for it is S → AB | C, A → aAb | ab, B → cBd | cd, C → aCd | aDd, D → bDc | bc. 3. The language has equal numbers of a's, b's, c's and d's in that order.

Which of the following are correct for regular expressions? a. ∅ + L = L + ∅ = L b. εL = Lε = L c. ∅L = L∅ = ∅ d. ∅L = L∅ = L

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 of 1400 bytes is transferred from P to Q through R with IP identification value of 0x1234. Assume that IP header size is 20 bytes. Further, the packet is allowed to be fragmented that is Don't Fragment (DF) flag in the IP Header is not set by P. Which of the following statements is/are true

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

II. If the second fragment is lost then R resends the fragment with IP Identification value of 0x1234

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

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

The Solution to Silly Window Syndrome problem is/are:

I. Nagle's Algorithm Q

II. Clark's Algorithm

III. Jacobson's Algorithm

IV. Piggy backing Algorithm

Consider the following Learning algorithms.

I. Logistic regression.

II. Back propagation.

III. Linear regression.

IV. Forward propagation. Which of the following options represents classification algorithm? Q

Which Boolean operation on two variables can be represented by a single perception layer?

I. X1 AND X2 II.X1 OR X2

III. X1 NOR X2

IV. X1 XOR X2

Match the List-I and List-II

Match List-I and List-II

Match the List-I and List-II

d.To gain access to IV. to use explicit differing instances for casting derived classes through base we have

Choose the correct answer from the options Q given below:

Match List I and List II

Match List I with List II

Match List I with List II

Match List I with List II

Match the following based on the language accepted by using brute force method of parsing.

Match List I with List II

Match List I with List II

The correct sequence in the fetch-execute cycle is _______ .

I. Decode

II. Fetch

III. Execute Chose the correct answer from the following

In what sequence the initialization, testing and execution of body is done while using do-while loop?

I. Commenting

II. Execution of the body

III. Initialisation

IV. Testing the condition

Choose the correct answer from the following

Given below are two statements: one is labeled as Assertion A and the other is labeled as Reason R.

Assertion A: Cohesion is a qualitative indication of the degree to which a module can be written more compactly and is able to complete its function in a timely manner.

Reason R: Cohesion is a qualitative indication of the degree to which a module is connected to other modules and the outside world. In the light of the above statements, choose the most appropriate answer from the options given below.

Given the graph below one of the following edges cannot be added in that order to find a minimum spanning tree algorithm.

Q

I. a-b

II. d-f

III. b-f

IV. d-c

V. d-e

What is the safest order while simplifying Context Free Grammar? ∈

Rearrange the following sequence in the context of OSI Layers:

I. Transforming the raw bits in the form of frame for transmission

II. Transmission of raw bits over communication channel

III. Handling user interfaces

IV. Control and monitoring of subnet

V. Transmission data through connection oriented or connection less using datagrams

Choose the correct option describing the features of Artificial neural network

I. It is essentially machine learning algorithm.

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

III. They are able to extract features without input from the programmer. Iv. These are systems modeled on the human brain and nervous system

Four persons: P, Q, R and S are in police custody and one of them has committed a crime. They confess as follows:

A. Person P: Q did it.

B. Person Q: S did it.

C. Person R: I did not do it.

D. Person S: Q lied. If exactly one of the statements is false, which of the following is the guilty person.

Assertion A: A Raster scan device is a CRT graphic device and can use a television monitor for display

Reason R: In Raster scan display the picture is composed of Q a series of dots. These dots are traced out as a series of horizontal lines. Television works in a similar fashion. In the light of the above statements, choose the correct answer from the options given below:

An OS follows round-robin scheduling with time quantum of 4 ms. Assuming that the CPU is free now and there are 20 processes waiting in the ready queue, the maximum amount of time that a process waits before getting into the CPU is _____.

Statement 1: su Given a graph G=(V, E) in which each vertex v € V has an associated positive weight w(v), we can Q use linear programming to find the lower bound on the weight of the minimum-weight vertex cover.

Statement 2 : Q The lower bound can be found by maximizing the following ∑n w(v)x(v) v∈V subject to Q x(u) + x(v) ≥ 1 for each (u, v) ∈ V x(v) ≤ 1 for each v ∈ V x(v) ≥ 0 for each v ∈ V In the light of the above statements, choose the most appropriate answer from the options given below:

A TCP Server application is programmed to listen on port P on Host S. A TCP Client is connected to the TCP Server over the network. Considered that while TCP Connection is active the server is crashed and rebooted. Assume that the client does not use TCP keepalive timer. Which of the following behaviours is/are possible?

Statement I: If client is waiting to receive a packet, it may wait indefinitely

Statement II: If the client sends a packet after the server reboot, it will receive the FIN segment In the light of the above statements, choose the correct answer from the options given below

Find first and last addresses of First subnet. q

Find subnet mask. q

Find first and last addresses of last subnet. Q

What is the Move in the cell with number 'M1' of the resultant Table?

What is the Move in the cell with the number 'M2' of the resultant Table?

What is the Move in the cell with number 'M3' of the resultant Table?

What is the Move in the cell with number 'M4' of the resultant Table?

What is the Move in the cell with number 'M5' of the resultant Table?