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

Which of the following is TRUE?

Which of the following statements is TRUE?

#include<stdio.h>
int main() {
  int i = 3;
  while (i--) {
    int i = 10;
    i--;
    printf("%d", i);
  }
  printf("%d", i);
}

The Hue of a color is related to its:

#include <stdio.h>
#define SQR(x) (x*x)
int main() {
  int a, b = 3;
  a = SQR(b+2);
  printf("%d", a);
  return 0;
}

Let L= {ab, aa, baa}. Which of the following strings are not in L*?

Let A={a, b} and L=A*. Let X={anbn, n>0}. The languages L U X and X are respectively :

Which of the following symbol table implementations is best suited if access time is to be minimum?

2-3-4 trees are B - trees of order 4. They are isometric of trees.

The sum of minimum and maximum number of final states for a Deterministic Finite Automata (DFA) having ' P ' state is equal to :

Which of the following is not a field in TCP header?

What is the generic structure of a Multi-Agent System (MAS)?

A point of a fuzzy set A is a point x X at which μA(x) = 0. 5

In a feed-forward neural network with the following specifications : The input layer has 4 neurons, hidden layer has 3 neurons, and output layer has 2 neurons using the sigmoid activation function for given input values [0.5,0.8,0.2,0.6] as well as the initial weights for the connections. W1: [0.1,0.3,0.5,0.2] W2: [0.2,0.4,0.6,0.2] W3: [0.3,0.5,0.7,0.2] Input layer to hidden layer weights W4 : [0.4,0.1,0.3] W5 : [0.5,0.2,0.4] Hidden layer to output layer weights What is the output of the output layer when the given input values are passed through neural network? Round the answer to two decimal places:

If the universe of discourse is all real numbers, which of the following are true? (A) ∃x∀y (x + y = y) (B) ∀x∀y (((x ≥ 0) ∧ (y < 0)) → (x − y > 0)) (C) ∃x∃y (((x ≤ 0) ∧ (y ≤ 0)) ∧ (x − y > 0)) (D) ∀x∀y (((x ≠ 0) ∧ (y ≠ 0)) ↔ (xy ≠ 0))

If the universe of discourse is the set of integers, which of the following are TRUE? (A) ∀n∃m (n² < m) (B) ∃n∀m (n < m²) (C) ∃n∀m (nm = m) (D) ∃n∃m (n² + m² = 6) (E) ∃n∃m (n + m = 4 ∧ n − m = 1)

Let N² = N × N, where N is the set of natural numbers, and let R be the relation on N² with ⟨x, y⟩ R ⟨u, v⟩ ⇔ xv = yu. Which of the following are TRUE? (A) Reflexive (B) Symmetric (C) Transitive (D) Asymmetric

The interface(s) that provide(s) I/0 transfer of data directly to and from the memory unit peripheral is/are termed as:

(A) DMA (Direct Memory Access)

(B) IOP (Input-Output Processor)

(C) Serial Interface

(D) Parallel Interface

Which of the following(s) are main memory?

(A) Virtual memory

(B) Cache memory

(C) RAM

(D) SSD

Which of the following are tautology? → → → →

(A) (P (P Q)) (P Q) → → → ∨

(B) ((P Q) Q) (P Q) ∨¬ → → ∨¬ →

(C) ((P P) Q) ((P P) R) → ∧¬ → → ∧¬

(D) (Q (P P)) (R (P P))

Consider the three points P1(1,2,0), P2(3,6,20) and P3(2,4,6) and a view point C(0,0,-10). Choose the correct options.

(A) P1 obscure P2, if viewed from C.

(B) P2 obscure P1, if viewed from C.

(C) P3 does not obscure P1 if viewed from C.

(D) P2 does not obscure P3 if viewed from C.

Indexed/grouped allocation is useful as :

(A) It supports both sequential and direct access.

(B) Entire block is available for data.

(C) It does not require lots of space for keeping pointers.

(D) No external fragmentation.

Three address codes can be represented in special structures known as :

(A) Quadruples

(B) Triples

(C) Patterns

(D) Indirect Triples

Which of the statement is/are CORRECT ?

(A) Moore and Mealy machines are finite state machines with output capabilities.

(B) Any given Moore machine has an equivalent Mealy machine.

(C) Any given Mealy machine has an equivalent Moore machine.

(D) Moore machine is not a finite state machine.

Let P(x) be the statement "x = x²". If the universe of discourse is the integers, which of the following are true? (A) P(0) (B) P(1) (C) P(2) (D) ∃x P(x) (E) ∀x P(x)

Which of the following statements are true if the universe of discourse is the set of integers? (A) ∀n (n² ≥ 0) (B) ∃n (n² = 2) (C) ∀n (n² ≥ n) (D) ∃n (n² < 0)

Which of the following graphs are trees? (see figure)

Which of the following are examples of CSMA channel sensing methods?

(A) 1-persistent

(B) 2-persistent

(C) p-persistent

(D) o-persistent

The work done by UDP is/are :

(A) Congestion control

(B) Flow control

(C) Retransmission

(D) Segment transmission

Which of the following are commonly used parsing techniques in NLP (Natural Language Processing) for syntactic analysis?

(A) Top-down parsing

(B) Bottom Up parsing

(C) Dependency parsing

(D) Statistical machine translation

(E) Earley parsing

Match List I with List II. List I: (A) ∅ ∩ {∅} = (B) {∅} ∩ {∅} = (C) {∅, {∅}} − ∅ = (D) ∅ ∪ {{∅}} =. List II: (I) ∅ (II) {∅} (III) {{∅}} (IV) {∅, {∅}}

Match List - I with List - II.

List - I List - II

(a) SZA (I) Increment M and skip it zero

(b) SKI (II) Skip if AC is negative

(c) SNA (III) Skip if input flag is on

(d) ISZ (IV) Skip if AC is Zero

Match List - I with List - II.

Match List - I with List - II.

Match List - I with List - II.

Match List - I with List - II according to input to the compiler phase that process it :

Match List - I with List - II.

Match List - I with List - II.

b. A* II. Incomplete even if the search space is finite

Match List - I with List - II.

Match List - I with List - II.

Arrange the following in ascending order: (a) remainder of 49¹⁶ divided by 17 (b) remainder of 24⁴⁶ divided by 9 (c) remainder of 155¹⁷ divided by 17 (d) last digit of 7⁴⁵

In most general case, the computer needs to process each instruction with the following sequence of steps:

(A) Calculate the effective address

(B) Execute the instruction

(C) Fetch the instruction from memory

(D) Fetch the operand from memory

(E) Decode the instruction

int arr[] = {0,1,2,3,4};
int i = 1, *ptr;
ptr = arr + 2;

Arrange the following phases of a compiler as per their order of execution (start to end)

(a) Target code generation

(b) Syntax Analysis

(c) Code optimization

(d) Semantic Analysis

(e) Lexical Analysis

Arrange the following encoding strategies used in Genetic Algorithms (GAs) in the correct sequence starting from the initial step and ending with the final representation of solutions :

(a) Binary Encoding

(b) Real valued Encoding

(c) Permutation Encoding

(d) Gray coding

Arrange the following steps in the correct sequence for applying an unsupervised learning technique such as K-means clustering to a data set:

(a) Randomly initialize cluster centroids

(b) Assign each data point to nearest cluster centroid

(c)Update the cluster centroids based on the mean of data points assigned to each cluster

(d) Specify the number of clusters (K) to partition the data into

(e) Repeat steps B and C until convergence criteria are met

Given below are two statements :

Statement (I): If H is a nonempty finite subset of ∈ ∀ ∈ a group G and ab H a,b H then H is also a group

Statement (II): There is no homomorphism existing from (Z,+) to (Q,+); where Z is a set of integers and Q is a set of rational numbers. In the light of the above statements, choose the most appropriate answer from the options given below:

Given below are two statements :

Statement (I) : In Reuse Oriented Model, Modification of the old system parts appropriate to the new requirements.

Statement (II) : In Reuse Oriented Model, Integration of the modified parts are not possible into the new systems. In the light of the above statements, choose the most appropriate answer from the options given below :

Given below are two statements:

Statement (I) : In datagram networks - routers hold state information about connections

Statement (II) : In a virtual circuit network- each virtual circuit requires router table space per connection In the light of the above statements, choose the most appropriate answer from the options given below :

The cost function of total food is:

Which of the following constraints when formulating the LPP?

Which of the following are quantities (in grams) of food X and Y respectively when the cost of food is minimum:

The dual of the formulated LPP is :

The minimum cost of food is:

Find the number of tuples obtained by applying the right outer join X ⟖ (X.S = Y.S) Y.

The result of the operation X ⟖ (X.S = Y.S) Y (right outer join) will be:

Which of the following join is used to get all the tuples of relation X and Y with Null values of corresponding missing values?

Number of tuples by applying right outer join on relation X and Y is/are :