UGC NET Paper 2 Computer Science – June 2024 (Cancelled) – Question Paper with Answer Key

Which of the following is not an object Oriented Programming language ?

Let n be the least integer such that f(x) is O(xⁿ). Arrange the following functions in increasing order of n: A. f(x) = 3x³ + (log x)⁴ B. f(x) = (x⁵ + x² + 1)/(x³ + 1) C. f(x) = (x³ + x² + 1)/(x² + 1) D. f(x) = (x² + 5 log x)/(x² + 1)

Arrange the following so that they can be placed in perfect/appropriate order.

A. Planning

C. Modeling

B. Construction

E. Deployment

D. Communication

Match List I with List II. List I: A. A → aB | a (a ∈ T; A, B ∈ V), B. A → BC | a (a ∈ T; A, B, C ∈ V), C. LL(1) grammar, D. Halting problem. List II: I. Recursive descent parser, II. Turing machine, III. Chomsky Normal Form, IV. Finite automata.

What is a perceptron in ANN ?

Arrange the following examples of Artificial Intelligence (AI) in the order of increasing complexity :

A. Spam email detection using rule-based systems.

B. Handwritten digit recognition using shallow neural networks.

C. Image classification using convolutional neural networks.

D. Autonomous driving using reinforcement learning algorithms.

Match List I (line coding scheme) with List II (average bandwidth, N = data rate). List I: A. NRZ-L, B. 2B1Q, C. 4D-PAM5, D. MLT-3. List II: I. B = N/4, II. B = N/8, III. B = N/3, IV. B = N/2.

The order of steps of Address Translation in Linux Virtual Memory Scheme will be :

A. register

B. offset

C. Page directory.

D. Page table

E. Page Middle directory

Choose the correct answer from the options given below :

If f(n) = 5f(n/2) + 3 and f(1) = 7, where n = 2ᴷ and K is a positive integer, then f(2ᴷ) =

The instruction LD ADR (X) which is equivalent to ← AC M[ADR+XR] is in :

For the following Parents in figure (1) and (2) :

Which is correct?

Match List - I with List - II. f(n) = a f(n / b) + g(n) is a divide-and- conquer recurrence relation for the Listed-I algorithms, match their recurrence in Listed-II.

The height of a binary search tree for the words banana, peach, apple, pear, coconut, mango and papaya using alphabetical order is :

Match List-I with List-II :

For the regular languages and context-free languages which is not correct?

A. both are closed under union operation

B. both are closed under concatenation operation

C. both are closed under intersection operation

D. both are closed under complementation operation

E. both are closed under kleen star operation

Choose the most appropriate answer from the options given below :

Match List-I with List-II :

#include <stdio.h>
int main(void) {
  int x, *p;
  x = 30;
  p = x;
  printf("%d", *p);
  return 0;
}

Which of the following are true if the universe of discourse consists of all integers? A. ∀n∃m (n² < m) B. ∃n∀m (n < m²) C. ∃n∃m (n² + m² = 5) D. ∃n∃m (n² + m² = 6) E. ∃n∃m (m + n = 4 ∧ n − m = 1)

Multiple Inheritance is permitted directly in.....

A. C++

B. Java

C. Python

D. VB.NET

E. BASIC

The ratio of errors found before s/w delivery and to the total errors (before and after) is called :

Match List-I with List-II.

Which of the following sequences aₙ are solutions of the recurrence aₙ = 8aₙ₋₁ − 16aₙ₋₂? A. aₙ = 1 B. aₙ = 2ⁿ C. aₙ = 4ⁿ D. aₙ = n·4ⁿ E. aₙ = (−4)ⁿ

Match List-I with List-II :

Which of the following is the Markup language?

A. HTML

B. XML

C. DHTML

D. LML

E. PML

An IPv4 packet has arrived with the first few hexadecimal digits as shown below. How many hops can this packet travel before being dropped? The data belong to what upper-layer protocol? ( 5400001800100110040601...) 16

Arrange the following simple graphs based on a number of spanning trees they have :

A. K [Complete Graph with 3 nodes] 3 B.K [Complete Graph with 4 nodes] 4 C.K (Complete bipartite graph of the 2 nodes 2,2 in each partition) D.C (Cycle graph of 5 nodes) 5

Match List I with List II. List I: A. Channelization protocol, B. Bit-oriented protocol, C. Random-access protocol, D. Controlled-access protocol. List II: I. ALOHA, II. TDMA, III. Reservation, IV. HDLC.

What is the total delay (latency) for a frame size of 10 million bits that is being set up on a link with 20 routers, each having a queuing time of 2 μ μs s and a processing time of 1 ? The length of link 5000 km. The speed of light inside the link is 2 * 108 m /s. The link has bandwidth of 6 Mbps.

How much time does an algorithm using 2⁵⁰ bit operations need if each bit operation takes 2⁻³⁸ seconds?

Match List - I with List - II.

Services provided by point-to-point protocol (PPP):

A. frame format

B. establishment of the link

C. flow control

D. sequence numbering

E. authentication

Arrange the following sets in increasing order of cardinality: A. A₁ = {{1, 2}, {3}} B. A₂ = {{1}, {2}, {3}, {4}} C. A₃ = {{1, 2, 3, 4, 5, 6}} D. A₄ = {{1, 2}, {2, 3, 4}, {5}} E. A₅ = {{1}, {2}, {3}, {4}, {5}}

The Cardinality of a fuzzy set is :

Which of the following is not the goal of reverse Engineering?

The chairs of an auditorium are to be labelled with a letter followed by a positive two digits integer where labelling is starting with A01. How many maximum possible chairs could be labelled in this way?

A lower-triangular sparse matrix is one :

Which of the following is not correct about the virtual memory segmentation ?

Match List-I with List-II :

Z is set of integers, <Z,*> forms group if * in :

Which of the following statements is/are false?

A. A user can assign privileges to any user on any relation.

B. A user can assign privileges to any user on its own relations only,

C. System error that leads to accessibility to the portion of database is an example of malicious attack.

D. Passwords itself need to be secured from unauthorized access.

The cyclomatic complexity of the following flow graph is :

In windows scheduling, which of the following option is correct ?

Which of the following are tautologies? A. (p ∨ r) → p B. p → (p ∧ r) C. ~p → (p → r) D. (p ∧ r) → (p → r) E. ~(p → r) → p

Match List-I with List-II :

Chowe the correct answer from the options given below :

The parameter Actual count is used in Genetic Algorithm (GA) for :

For the given two machines which of the following is correct?

In Genetic Algorithm's cross over operation, mask in used in ?

Match the List-I and List-II

Arrange the following prefix expressions by value in increasing order: A. + − * 2 / 8 4 3 2 B. ↑ − * 3 3 * 4 2 5 C. + − ↑ 3 2 ↑ 2 3 / 6 − 4 2 D. * + 3 + 3 ↑ 3 + 1 1 3

Which of the following is not the most common property in social network ?

For line drawing, which of the following algorithms are used ?

A. DDA algorithm

B. Bresenham algorithm

C. Mid point algorithm

D. Curve algorithm

According to the Nyquist theorem to produce the original analog signal, one necessary condition is :

The least values of a signed and unsigned data type variables requiring 8 bits, would be...

Which of the following are true for a complete binary tree?

A. It has always odd number of vertices.

B. With i internal vertices, it has i+1 leaves.

C. With l leaves, it has 2l-1 vertices.

D. With 2 n-1 vertices, it has n leaves.

For making a memory of size 2048 x 8 bytes, by using the chips of size 128 x 4 bytes, the number of chips required is :

Which of the following are sequential circuits?

A. Flip flop

B. Multiplexer

C. Counter

D. Decoder

E. Adder

Techniques for performing I/O :

A. Programmed I/O

B. Interrupt-driven I/O

C. Rotational I/O

D. Direct memory access

E. Channelized I/O

Which of the following genetic algorithm operations is computationally most expensive?

When we formulate the LPP from the above-given passage. Which of the following is an objective function for its dual problem?

How many unit length used for cloth A when income is maximized ?

If x unit length of type A cloths and y unit length of type B cloths, then contrains formulate for the LPP, is :

On the basis of available material, maximum total income is :

Which of the following tables is likely to have a foreign key referencing another table in the database system implemented by the company ?

Which of the following best describes the relationship between the "orders" table and the "Customers" table in the company's database system?