Turing Prep | Previous Year Questions | UGC NET CSE - December 2023

Question : 1

What is the probability that a positive integer selected at random from the set of positive integers not exceeding 100 is divisible by either 2 or 5?

10/5

3/5

2/5

1/5

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 2

Which of the following is not a palindromic subsequence of the string "ababcdabba" ?

abcba

abba

abbbba

adba

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 3

Which of the following is TRUE ?

The cost of searching an AVL tree is \(\theta (log \ n)\) but that of binary search is \(O(n)\)

The cost of searching an AVL tree in \(\theta (log \ n)\) but that of complete binary tree is \(\theta(n \ log \ n)\)

The cost of searching a binary tree is \(o(log \ n)\) but that of AVL tree is \(\theta(n)\)

The cost of searching an AVL tree is \(\theta(n \ log \ n)\) but that of binary search tree is \(O(n)\)

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 4

What is the result of evaluating the postfix expression "43*25*+b-" ?

8

14

10

5

Correct Answer : MTA

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 5

Which of the following circuit is used to store one bit of data ?

Encoder

Decoder

Flip-Flop

Register

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 6

Identify the code sequence:

1010

1011

1001

1000

BCD

Excess-3

Gray

Excess-3 gray

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 7

The microoperation which divides a signed binary number by 2 is:

Circular shift

Logical shift

Arithmetic shift right

Arithmetic shift left

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 8

A program that is used by other routines to accomplish a particular task, is called :

Micro program

Micro operation

Routine

Subroutine

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 9

Consider a triangle PQR with coordinates as P(0,0), Q(2,2) and R(10,4). If this triangle is to be magnified to four times its size while keeping R(10,4) fixed, then the coordinates of the magnified triangle are :

(-20, -12) Q(-20, -4) and R(10,4)

(-30, -12) Q(-22, -4) and R(10,4)

(-25, -10) Q(22, -4) and R(10,4)

(30, -12) Q(-22, 4) and R(10,4)

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 10

Which of the following statements is TRUE ?

Virtual functions do not implement polymorphism

Virtual functions do not permit calling of derived class functions using a base class pointer

We can never build an object from a class containing a pure virtual function

Pure virtual functions can never have a body

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 11

What is the output of the following program ?

#include<stdio.h>

{ int i = 3;

while(i --)

{ int i=10;

i --;

printf("%d",i);

}

printf("%d",i);

}

990

9990

999 - 1

99 - 1

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 12

The Hue of a colour is related to its:

Luminance

Saturation

Incandescence

Wavelength

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 13

"CREATE TABLE T" in SQL is an example of :

Normalization

DML

DDL

Primary key

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 14

An Address in main memory is called :

Virtual address

Memory address

Logical address

Physical address

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 15

A system bus in which each data item is transferred during a time slice known in advance to both units source and destinations is called :

MIMD

DMA

asynchronous bus

synchronous bus

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 16

What is the output of the following program ?

#include<stdio.h>

#define SQR(\(x\)) (\(x*x\))

int main()

{ int a, b = 3;

a = SQR(b + 2);

printf("%d",a);

return 0;

}

25

11

Garbage value

24

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 17

The head of moving head disk with 200 tracks, numbered 0 to 199, has just finished a request at track 125, and currently serving a request at track 143. The queue of requests is given in the FIFO order as 86,147,91,177,94,150,102,175,130. What will be the total number of head movements required to satisfy these requests for SCAN algorithm ?

259 cylinders

169 cylinders

154 cylinders

264 cylinders

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 18

Given as \(4GB \ (\approx4.3\times10^{9} \ bytes)\) of virtual space and typical page size of 4 KB and each page table entry is 5 bytes. How many virtual pages would this imply ? What is the size of whole page table ?

107500 and 20480 bytes

215000 and 40960 bytes

10750 and 10240 bytes

43000 and 1024 bytes

Correct Answer : MTA

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 19

In Linux, where is the user password stored ?

/ etc/password

/ root/password

/ etc/passwd

/ root/passwd

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 20

Has functions are used to produce the message digests which are then encrypted with a private key to get :

Public key

Digital signature

Cipher text

Data Encryption Standard

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 21

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

abaabaaabaa

aaaabaaaa

baaaaabaaaab

baaaaabaa

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 22

Let \(A=\{a, b\}\) and \(L=A^*\). Let \(x=\{a^nb^n,n>0\}\). The languages \(L \ U \ X\) and \(X\) are respectively :

Not Regular, Regular

Regular, Regular

Regular, Not Regular

Not Regular, Not Regular

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 23

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

Linear list

Search tree

Hash Table

Self organisation list

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 24

Consider a Grammar E \(\rightarrow \) E +n | Exn | n for a sentence n + n x n, the handles in the right-sentential form of the reduction are ?

n,E+n and E+nxn

n,E+n and E+Exn

n,n+n and n+nxn

n,E+n and Exn

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 25

Which data structure is typically used to implement hash table ?

Linked list

Array

Binary Tree

Stack

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 26

Which collision resolution technique involves maintaining a linked list of collided keys ?

Linear probing

Quadratic probing

Chaining

Double hashing

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 27

Consider the following functions :

\(f(n) = 3n^{\sqrt n} \\ g(n) = 2^{\sqrt n} log_2 n \\ h(n) = n!\)

Which of the following is true ?

\(h(n)\) is \(O(f(n))\)

\(h(n)\) is \(O(g(n))\)

\(g(n)\) is not \(O(f(n))\)

\(f(n)\) is \(O(g(n))\)

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 28

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

AVL

AA

2 - 3

Red-Black

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 29

The average time required to search a storage location in memory and obtain its contents is called :

Access time

Latency time

Response time

Reading time

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 30

One of the purposes of using intermediate code in compilers is to :

make parsing and semantic analysis simpler

improve error recovery and error reporting

increase the chances of reusing the machine independent code optimizer in other compilers

improve the register allocation

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 31

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

p

p - 1

p + 1

p + 2

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 32

Test suite is consist of :

Set of defect cases

Set of boundary cases

Set of test cases

Set of nest cases

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 33

A multiplexes combines for 100 Kbps channels using a time slot of 2 bits. What is the bit rate ?

100 Kbps

200 Kbps

40 Kbps

1000 Kbps

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 34

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

Sequence Number

Checksum

Fregmentation offset

Window size

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 35

In "bit stuffing", each frame begins and ends with a bit pattern in hexadecimal ?

Ox8C

Ox6F

OxFF

Ox7E

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 36

Level - 0 DFD is also called as :

Use case Diagram

Sequence Diagram

Context Diagram

Prototype Diagram

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 37

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

Single agent with multiple objectives

Multiagents with a single objectives

Multiagents with diverse objectives and communication abilities

Multiagent with two objectives

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 38

A ________ point of fuzzy set A is a point \(x ε Χ\) at which μA(\(x\))=0.5

Core

Support

Crossover

\(\alpha - \) cut

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 39

In a genetic algorithm optimization problem the fitness function is defined as \(f(x) = x^2 - 4x + 4\).

Given a population of four individuals with values of x : {1.5,2.0,3.0,4.5}

What is the fitness value of the individual that will be selected as the parent for reproduction in one generation ?

2.25

6.0

0.0

6.25

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 40

In a feed forward neural network with the following specifications :

Input layer has 4 neurons, hidden layer has 3 neurons and output layer has 2 neurons using the sigmoid activation function for given input value [0.5,0.8,0.2,0.6] as well as the initial weights for the connections.

\(\begin{equation*} \left. \begin{aligned} \text{W1} &: [0.1, 0.3, 0.5, 0.2] \\ \text{W2} &: [0.2, 0.4, 0.6, 0.2] \\ \text{W3} &: [0.3, 0.5, 0.7, 0.2] \end{aligned} \right] \text{ Input layer to hidden layer weights} \end{equation*}\)

\(\begin{equation*} \left. \begin{aligned} \text{W1} &: [0.4, 0.1, 0.3] \\ \text{W2} &: [0.5, 0.2, 0.4] \\ \end{aligned} \right] \text{ Hidden layer to output layer weights} \end{equation*}\)

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 :

[0.62, 0.68]

[0.72, 0.78]

[0.82, 0.88]

[0.92, 0.98]

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 41

If universe of disclosure are all real numbers, then which of the following are true ?

(A) \(\begin{equation*} \begin{aligned} & \exists x \; \forall y \; (x + y = y) \\ \end{aligned} \end{equation*}\)

(B) \(\begin{equation*} \begin{aligned} &\forall x \; \forall y \; (((x \geq 0) \land (y < 0)) \rightarrow (x - y > 0)) \\ \end{aligned} \end{equation*}\)

(C) \(\begin{equation*} \begin{aligned} &\exists x \; \exists y \; (((x \leq 0) \land (y \leq 0)) \land (x - y > 0)) \\ \end{aligned} \end{equation*}\)

(D) \(\begin{equation*} \begin{aligned} &\forall x \; \forall y \; ((x \neq 0) \land (y \neq 0) \leftrightarrow (xy \neq 0)) \end{aligned} \end{equation*}\)

Choose the correct answer from the options given below :

(A) and (B) Only

(A), (C) and (D) Only

(A), (B) and (D) Only

(A), (B) ,(C) and (D) Only

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 42

If the universe of disclosure is set of integers, then which of the followings are TRUE ?

(A) \(\begin{equation*} \begin{aligned} &\forall n \; \exists m \; (n^2 < m) \\ \end{aligned} \end{equation*}\)

(B) \(\begin{equation*} \begin{aligned} &\exists n \; \forall m \; (n < m^2) \\ \end{aligned} \end{equation*}\)

(C) \(\begin{equation*} \begin{aligned} &\exists n \; \forall m \; (nm = m) \\ \end{aligned} \end{equation*}\)

(D) \(\begin{equation*} \begin{aligned} &\exists n \; \exists m \; (n^2 + m^2 = 6) \\ \end{aligned} \end{equation*}\)

(E) \(\begin{equation*} \begin{aligned} &\exists n \; \exists m \; (n + m = 4 \land n - m = 1) \end{aligned} \end{equation*}\)

Choose the correct answer from the options given below :

(A), (B) and (C) Only

(B) and (C) Only

(C), (D) and (E) Only

(C) and (E) Only

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 43

If N² = N x N, N is set of natural numbers and R is relation on N², s.t. R C N² x N² i.e. <x,y>R<u,v> ↔ xv = yu, then which of the followings are TRUE ?

(A) Reflexive

(B) Symmetric

(C) Transitive

(D) Assymmetric

Choose the correct answer from the options given below :

(A) and (B) Only

(B) and (C) Only

(A), (C) and (D) Only

(A), (B) and (C) Only

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 44

The interface(s) that provide(s) I/O 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

Choose the correct answer from the options given below :

(A) Only

(B) Only

(A) and (B) Only

(C) and (D) Only

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 45

Which of the following(s) are main memory ?

(A) Virtual memory

(B) Cache memory

(C) RAM

(D) SSD

Choose the correct answer from the options given below :

(A) and (C) Only

(B) and (C) Only

(C) and (D) Only

(A), (B) and (C) Only

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 46

Which of the following are tautology ?

(A) \(\begin{equation*} \begin{aligned} &(\text{P} \rightarrow (\text{P} \land \text{Q})) \rightarrow (\text{P} \rightarrow \text{Q}) \\ \end{aligned} \end{equation*}\)

(B) \(\begin{equation*} \begin{aligned} &((\text{P} \rightarrow \text{Q}) \rightarrow \text{Q}) \rightarrow (\text{P} \lor \text{Q}) \\ \end{aligned} \end{equation*}\)

(C) \(\begin{equation*} \begin{aligned} &((\text{P} \lor \neg \text{P}) \rightarrow \text{Q}) \rightarrow ((\text{P} \lor \neg \text{P}) \rightarrow \text{R}) \\ \end{aligned} \end{equation*}\)

(D) \(\begin{equation*} \begin{aligned} &(\text{Q} \rightarrow (\text{P} \land \neg \text{P})) \rightarrow (\text{R} \rightarrow (\text{P} \land \neg \text{P})) \end{aligned} \end{equation*}\)

Choose the correct answer from the options given below :

(A) Only

(B) Only

(A) and (B) Only

(C) and (D) Only

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 47

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 viwed from C.

Choose the correct answer from the options given below :

(A), (B) and (C) Only

(A), (C) and (D) Only

(B), (C) and (D) Only

(A), (B) and (D) Only

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 48

Which of the statement are CORRECT ?

(A) Constructors are invoked automatically when the objects are created.

(B) Constructors do not have return types, not even void and therefore they cannot return values.

(C) Constructors cannot be inherited though a derived class can call the base class constructors.

(D) Constructors can be declared as virtual.

Choose the correct answer from the options given below :

(A), (B) and (D) Only

(A), (B) and (C) Only

(B), (C) and (D) Only

(A), (C) and (D) Only

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 49

Which one of the following statements are CORRECT ?

(A) Granularity is the size of data item in a database.

(B) Two operations in a schedule are said to be conflict if they belong to same transaction.

(C) Two Schedulers are said to be conflict equivalent if the order of any two conflicting operations is the same in both schedules.

(D) Write operations which are performed without performing the write operation are known as Blind Writes.

Choose the correct answer from the options given below :

(A) and (B) Only

(A), (B) and (C) Only

(A), (B) and (D) Only

(B) and (C) Only

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 50

Which of the following is / are NOT CORRECT statement ?

(A) The first record in each block of the data file is known as actor record.

(B) Dense index has index entries for every search key value in the data file.

(C) Searching is harder in the B⁺ tree than B - tree as the all external nodes linked to each other.

(D) In extendible hashing the size of directory is just an array of 2^d-1, where d is global depth.

Choose the correct answer from the options given below :

(A), (B) and (C) Only

(A), (C) and (D) Only

(A), (B) and (D) Only

(A), (B), (C) and (D) Only

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 51

Which of the following statements is / are NOT CORRECCT about NUMA ?

(A) LOAD and STORE instructions are used to access remote memory.

(B) There is a single address space visible to all CPU.

(C) Access to local memory is slower than access to remote memory.

(D) When the access thime to remote memory is hidden, the system is called NC - NUMA.

(E) In CC - NUMA, Coherent caches are present.

Choose the correct answer from the options given below :

(A) and (C) Only

(B) and (D) Only

(A) and (E) Only

(C) and (D) Only

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 52

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.

Choose the correct answer from the options given below :

(A) Only

(B) and (C) Only

(B) Only

(A), (B) and (D) Only

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 53

Which of the following statements are CORRECT ?

(A) A process always check state of currently executing process to enter critical schema.

(B) Spin locks uses busy waiting.

(C) Periodically testing a variable until some value appear is known as busy waiting.

(D) Critical region is a part of program, where shared memory is kept.

(E) Printer daemon, continuously checks to see if there are any file to be printed.

Choose the correct answer from the options given below :

(A) and (B) Only

(B) and (C) Only

(B) and (D) Only

(B) and (E) Only

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 54

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

(A) Quadruples

(B) Triples

(C) Patterns

(D) Indirect Triples

Choose the correct answer from the options given below :

(A) and (B) Only

(A), (B) and (D) Only

(B) and (C) Only

(B), (C) and (D) Only

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 55

Which of the statements 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.

Choose the correct answer from the options given below :

(A) and (B) Only

(A), (B) and (C) Only

(B) and (D) Only

(A), (B) and (D) Only

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 56

The statement P(\(x\)):"x = x²". If the universe of disclosure of disclosure consists of integers, what are the following have truth values :

(A) P(0)

(B) P(1)

(C) P(2)

(D) \(\exists x \ P(x)\)

(E) \(\forall x \ P(x)\)

Choose the correct answer from the options given below :

(A), (B) and (E) Only

(A), (B) and (C) Only

(A), (B) and (D) Only

(B), (C) and (D) Only

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 57

Which of the following statement are truth statements if universe of disclosure is set of integers :

(A) \(\forall n(n^2 \geq 0)\)

(B) \(\exists n(n^2 = 2)\)

(C) \(\forall n(n^2 \geq n)\)

(D) \(\exists n (n^2 < 0)\)

Choose the correct answer from the options given below :

(A) and (B) Only

(B) and (C) Only

(C) and (D) Only

(A) and (C) Only

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 58

Which of the following graphs are trees ?

Choose the correct answer from the options given below :

(A) and (B) Only

(A), (B) and (D) Only

(A) and (D) Only

(A), (B), (C) and (D) Only

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 59

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

(A) 1-persistent

(B) 2-persistent

(C) p-persistent

(D) o-persistent

Choose the correct answer from the options given below :

(A), (B) and (D) Only

(A), (C) and (D) Only

(B), (C) and (D) Only

(A), (B) and (C) Only

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 60

The selection of Spiral Model based on characterstics of requirements :

(A) Are requirements easily understandable and defined ?

(B) Do we change requirements quite often ?

(C) Can we define requirements early in the cycle ?

(D) Requirements are indicating a complex to be built

Choose the correct answer from the options given below :

(C) Only

(B) Only

(B) and (D) Only

(A) and (C) Only

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 61

The work done by UDP is / are :

(A) Congestion control

(B) Flow control

(C) Retransmission

(D) Segments transmission

Choose the correct answer from the options given below :

(A) and (D) Only

(C) Only

(D) Only

(B) and (C) Only

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 62

Which of the following statement/s is / are NOT CORRECT ?

(A) OSPF is based on distance-vector routing protocol.

(B) Both link-state and distance-vector routing are based on the least cost goal.

(C) BGP4 is based on the path-vector algorithm.

(D) The three-node instability can be avoided using split horizon combined with poison reverse.

(E) RIP is based on link state algorithm.

Choose the correct answer from the options given below :

(A), (D) and (E) Only

(A) and (B) Only

(B) and (C) Only

(B), (C) and (E) Only

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 63

Which of the following statement/s are CORRECT ?

(A) NRZ is a bipolar scheme in which the positive voltage define bit is 0 (zero).

(B) NRZ-L and NRZ-I both have an average signal rate of N/2.

(C) The idea of RZ and NRZ-L are combined into Manchester scheme.

(D) NRZ-L and NRZ-I both have DC component problems.

(E) The minimum bandwidth of Manchester and differential Manchester is 3 times that of NRZ.

Choose the correct answer from the options given below :

(A), (B) and (C) Only

(A), (C), (D) and (E) Only

(B), (C) and (D) Only

(A), (B), (C) and (E) Only

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 64

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

(A) Top down parsing

(B) Bottom up parsing

(C) Dependency parsing

(D) Statistical machine translation

(E) Earley parsing

Choose the correct answer from the options given below :

(A), (C), (D), (E) Only

(B), (C), (D), (E) Only

(A), (B), (C), (E) Only

(A) and (B) Only

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 65

In the content of Alpha Beta pruning in game trees which of the following statements are correct regarding cut off procedures ?

(A) Alpha Beta pruning can eliminate subtrees with certainly when the value of a node exceeds both the alpha and beta bonds.

(B) The primarily purpose of Alpha-Beta proning is to save computation time by searching fewer nodes in the same tree.

(C) Alpha Beta pruning guarantees the optimal solution in all cases by exploring the entire game tree.

(D) Alpha and Beta bounds are initialized to negative and positive infinity respectively at the root note.

Choose the correct answer from the options given below :

(A), (C), (D) Only

(B), (C), (D) Only

(A), (B), (D) Only

(C), (B) Only

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 66

Match List - I with List - II :

List - I	List - II
(A) \(∅ \cap \{∅\} = \)	(I) \(∅\)
(B) \(\{∅\} \cap \{∅\} = \)	(II) \(\{∅\}\)
(C) \(\{∅, \{∅\}\} - ∅ = \)	(III) \(\{\{∅\}\}\)
(D) \(∅ \cup \{\{∅\}\} = \)	(IV) \(\{∅, \{∅\}\} \)

Choose the correct answer from the options given below:

(A)-(I),(B)-(II),(C)-(III),(D)-(IV)

(A)-(II),(B)-(I),(C)-(III),(D)-(IV)

(A)-(II),(B)-(I),(C)-(IV),(D)-(III)

(A)-(I),(B)-(II),(C)-(IV),(D)-(III)

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 67

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

Choose the correct answer from the options given below:

(A)-(II),(B)-(IV),(C)-(I),(D)-(III)

(A)-(IV),(B)-(III),(C)-(II),(D)-(I)

(A)-(IV),(B)-(II),(C)-(I),(D)-(III)

(A)-(III),(B)-(IV),(C)-(II),(D)-(I)

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 68

Match List - I with List - II :

List - I	List - II
(A) Bresenham	(I) Hidden surface removal
(B) Cohen-Sutherland	(II) Line drawing algorithm
(C) Sutherland-Hodgeman	(III) Line clipping algorithm
(D) Z-Buffer	(IV) Polygon clipping algorithm

Choose the correct answer from the options given below:

(A)-(III),(B)-(II),(C)-(IV),(D)-(I)

(A)-(II),(B)-(III),(C)-(I),(D)-(IV)

(A)-(II),(B)-(III),(C)-(IV),(D)-(I)

(A)-(II),(B)-(IV),(C)-(III),(D)-(I)

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 69

Match List - I with List - II :

List - I	List - II
(A) BCNF iff	(I) every JD is implied by the candidate keys
(B) 5 NF iff	(II) all underlying domains contain scalar values only
(C) 1NF iff	(III) every MVD is implied by the candidate keys
(D) 4 NF iff	(IV) every FD is implied by the candidate keys

Choose the correct answer from the options given below:

(A)-(III),(B)-(II),(C)-(I),(D)-(IV)

(A)-(IV),(B)-(I),(C)-(II),(D)-(III)

(A)-(II),(B)-(III),(C)-(IV),(D)-(I)

(A)-(IV),(B)-(I),(C)-(III),(D)-(II)

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 70

Match List - I with List - II :

List - I	List - II
(A) LRU	(I) A page is written to secondary memory only when it has been selected for replacement
(B) Demand cleaning	(II) A page that has not been referenced for the longest tim is replaced
(C) Long term scheduling	(III) The decesion to add to the number of process that are partially or fully in main memory
(D) Medium term scheduling	(IV) The decision to add to the pool of processes to be executed

Choose the correct answer from the options given below:

(A)-(I),(B)-(III),(C)-(IV),(D)-(II)

(A)-(II),(B)-(I),(C)-(IV),(D)-(III)

(A)-(III),(B)-(II),(C)-(I),(D)-(IV)

(A)-(IV),(B)-(II),(C)-(III),(D)-(I)

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 71

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

List - I	List - II
(A) Syntax tree	(I) Code generator
(B) Intermediate representation	(II) Semantic analyzer
(C) Token stream	(III) Lexical analyze
(D) Character stream	(IV) Syntax analyser

Choose the correct answer from the options given below:

(A)-(IV),(B)-(III),(C)-(I),(D)-(II)

(A)-(II),(B)-(I),(C)-(IV),(D)-(III)

(A)-(II),(B)-(IV),(C)-(I),(D)-(III)

(A)-(IV),(B)-(I),(C)-(II),(D)-(III)

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 72

Match List - I with List - II :

List - I	List - II
Propositions	Disjunctive Normal Form (DNF)
(A) \(P ∧ (P \rightarrow Q)\)	(I) \(P ∨ Q\)
(B) \(¬(P ∨ Q) \rightarrow (P ∧ Q)\)	(II) \((P ∧ ¬P) ∨ (P ∧ Q) \)
(C) \(P \rightarrow Q\)	(III) \((¬P) ∨ Q\)
(D) \(P ∨ (Q ∧ R)\)	(IV) \((P ∧ P) ∨ (P ∧ Q) ∨ (P ∧ R) ∨ (Q ∧ R)\)

Choose the correct answer from the options given below:

(A)-(I),(B)-(II),(C)-(III),(D)-(IV)

(A)-(II),(B)-(I),(C)-(III),(D)-(IV)

(A)-(III),(B)-(I),(C)-(II),(D)-(IV)

(A)-(IV),(B)-(III),(C)-(II),(D)-(I)

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 73

Match List - I with List - II :

List - I	List - II
(A) Greedy Best first search	(I) The space complexity as O(d) where d = depth of the deepest optimal solution
(B) A^*	(II) Incomplete even if the search space is finite
(C) Recursive best first search	(III) Optimal if optimal solution is reachable otherwise return the best rechable optimal solution
(D) SMA^*	(IV) Computation and space complexity is two light

Choose the correct answer from the options given below:

(A)-(II),(B)-(IV),(C)-(I),(D)-(III)

(A)-(II),(B)-(III),(C)-(I),(D)-(IV)

(A)-(III),(B)-(II),(C)-(IV),(D)-(I)

(A)-(III),(B)-(IV),(C)-(II),(D)-(I)

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 74

Match List - I with List - II :

List - I	List - II
(A) Monoalphabetic Cipher	(I) Round key
(B) DES	(II) One-to-many relationship
(C) Stream Cipher	(III) One-to-one relationship
(D) Polyalphabetic Cipher	(IV) Feedback mechanism

Choose the correct answer from the options given below:

(A)-(III),(B)-(I),(C)-(IV),(D)-(II)

(A)-(III),(B)-(IV),(C)-(II),(D)-(I)

(A)-(I),(B)-(III),(C)-(IV),(D)-(II)

(A)-(II),(B)-(I),(C)-(IV),(D)-(III)

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 75

Match List - I with List - II :

List - I	List - II
(A) Hill climbing	(I) O(b^{^}d)
(B) Best first search	(II) O(bd)
(C) A^*	(III) O(1)
(D) Depth first search	(IV) O(b^{^} m)

Choose the correct answer from the options given below:

(A)-(III),(B)-(I),(C)-(IV),(D)-(II)

(A)-(II),(B)-(I),(C)-(IV),(D)-(III)

(A)-(II),(B)-(IV),(C)-(I),(D)-(III)

(A)-(I),(B)-(III),(C)-(II),(D)-(I)

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 76

Arrange the following in ascending order :

(A) Remainder of 49¹⁶when divided by 17

(B) Remainder of 2⁴⁴⁶ when divided by 9

(C) Remainder of 155¹⁷ when divided by 17

(D) Last digit of the number 7⁴⁵

Choose the correct answer from the options given below :

(A), (B), (C), (D)

(A), (B), (D), (C)

(A), (C), (B), (D)

(D), (C), (B), (A)

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 77

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 instruciton

(C) Fetch the instruction from memory

(D) Fetch the operand from memory

(E) Decode the instruction

Choose the correct answer from the options given below :

(A), (B), (C), (D), (E)

(A), (B), (C), (E), (D)

(C), (E), (A), (D), (B)

(C), (E), (D), (A), (B)

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 78

Consider the following code segment.
int arr[] = {0,1,2,3,4};
int i=1,*ptr;
ptr=arr+2;
arrange the following printf statements in the increasing order of their output.
(A) printf("%d",ptr[i]);
(B) printf("%d",ptr[i + 1]);
(C) printf("%d",ptr[-i]);
(D) printf("%d",ptr[-i+1]);
Choose the correct answer from the options given below :

(C), (A), (B), (D)

(C), (D), (A), (B)

(D), (A), (B), (C)

(A), (B), (D), (C)

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 79

The steps for analysis and design of object oriented system.

(A) Draw interaction diagrams

(B) Draw state chart and object diagram

(C) Draw use case and activity diagram

(D) Draw component and deployment diagram

(E) Draw class diagram

Choose the correct answer from the options given below :

(E) → (B) → (A) → (C) → (D)

(B) → (A) → (E) → (D) → (C)

(E) → (C) → (B) → (D) → (A)

(C) → (A) → (E) → (B) → (D)

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 80

Arrange the following levels of interrupt protection within the Linux Kernel, in the order of increasing priority.

(A) user mode programs

(B) bottom half interrupt handlers

(C) kernel system service routines

(D) top half interrupt handlers

Choose the correct answer from the options given below :

(A), (B), (D), (C)

(A), (C), (B), (D)

(A), (C), (D), (B)

(D), (A), (C), (B)

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 81

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

Choose the correct answer from the options given below :

(B), (E), (D), (A), (C)

(E), (D), (B), (A), (C)

(E), (B), (D), (C), (A)

(B), (D), (E), (A), (C)

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 82

The prototyping model has the sequence :

(A) Customer Evaluation

(B) Quick design

(C) Requirements

(D) Implement

(E) Design

Choose the correct answer from the options given below :

(C) → (A) → (D) → (B) → (E)

(B) → (C) → (A) → (D) → (E)

(C) → (B) → (D) → (A) → (E)

(E) → (B) → (C) → (D) → (A)

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 83

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

Choose the correct answer from the options given below :

(D), (B), (A), (C)

(B), (D), (A), (C)

(C), (D), (A), (B)

(B), (C), (A), (D)

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 84

Arrange the following stes in the correct order for a DHCP Client to renew its IP lease with a DHCP server :

(A) DHCP client sends a DHCPREQUEST message

(B) DHCP server acknowledges the renewal with a DHCPACK message

(C) DHCP client checks the local lease timer and initiates renewal

(D) DHCP server updates its lease database

Choose the correct answer from the options given below :

(A), (B), (C), (D)

(C), (D), (B), (A)

(C), (B), (A), (D)

(C), (A), (B), (D)

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 85

Arrange the following steps in the correct sequence for applying an unsupervised learning technique such as K-means clustering is 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 cluster (K) to partation the data into

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

Choose the correct answer from the options given below :

(D), (A), (B), (C), (E)

(A), (B), (C), (D), (E)

(C), (B), (A), (D), (E)

(D), (C), (A), (B), (E)

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 86

Given below are two statements :

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

Statement (II) : There is no homomorphism exist from (Z, +) to (Q, +); where Z is set of integers and Q is set of rational number.

In the light of the above statements, choose the most appropriate answer from the options given below :

Both Statement I and Statement II are correct

Both Statement I and Statement II are incorrect

Statement I is correct but statement II are incorrect

Statement I is incorrect but statement II are correct

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 87

Given below are two statements :

Statement (I) : The friend function and the member functions of a friend class directly access the private and protected data.

Statement (II) : The friend function can access the private data through the member functions of the base class

In the light of the above statements, choose the most appropriate answer from the options given below :

Both Statement I and Statement II are correct

Both Statement I and Statement II are incorrect

Statement I is correct but statement II are incorrect

Statement I is incorrect but statement II are correct

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 88

Given below are two statements :

Statement (I) : A thread is a dispatchable unit of work that does not executes sequentially and is not interruptible

Statement (II) : It is not possible to alter the behaviour of a thread by altering its context when thread is suspended

In the light of the above statements, choose the most appropriate answer from the options given below :

Both Statement I and Statement II are correct

Both Statement I and Statement II are incorrect

Statement I is correct but statement II are incorrect

Statement I is incorrect but statement II are correct

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 89

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 system.

In the light of the above statements, choose the most appropriate answer from the options given below :

Both Statement I and Statement II are correct

Both Statement I and Statement II are incorrect

Statement I is correct but statement II are incorrect

Statement I is incorrect but statement II are correct

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 90

Given below are two statements :

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

Statement (II) : In 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 :

Both Statement I and Statement II are correct

Both Statement I and Statement II are incorrect

Statement I is correct but statement II are incorrect

Statement I is incorrect but statement II are correct

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 91

Food X contains 6 units of Vitamin D per gram and 7 units of Vitamin E per gram and cost is Rs 12 per gram.Food Y contains 8 units of Vitamin D per gram and 12 units of Vitamin E per gram and cost is Rs 20 per gram. The daily minimum requirements of Vitamin D and E are 100 units and 120 units respectively.

Suppose \(x\) is quantity (in gram) of food X, \(y\) is quantity (in gram) of food Y.

Answering the following question based on the above paragraph given.

The cost funtion of total food is :

\(Z = 6x + 7y \)

\(Z = 8x + 12y \)

\(Z = 12x + 20y \)

\(Z = 20x + 12y \)

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 92

Food X contains 6 units of Vitamin D per gram and 7 units of Vitamin E per gram and cost is Rs 12 per gram.Food Y contains 8 units of Vitamin D per gram and 12 units of Vitamin E per gram and cost is Rs 20 per gram. The daily minimum requirements of Vitamin D and E are 100 units and 120 units respectively.

Suppose \(x\) is quantity (in gram) of food X, \(y\) is quantity (in gram) of food Y.

Answering the following question based on the above paragraph given.

Which of the following constrains when formulating the LPP ?

\(6x + 7y \leq 100, 8x +12y \leq 120, x,y \geq 0\)

\(6x + 7y \leq 100, 7x +12y \leq 120, x,y \geq 0\)

\(6x + 7y \geq 100, 8x +12y \geq 120, x,y \geq 0\)

\(6x + 8y \geq 100, 7x +12y \geq 120, x,y \geq 0\)

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 93

Food X contains 6 units of Vitamin D per gram and 7 units of Vitamin E per gram and cost is Rs 12 per gram.Food Y contains 8 units of Vitamin D per gram and 12 units of Vitamin E per gram and cost is Rs 20 per gram. The daily minimum requirements of Vitamin D and E are 100 units and 120 units respectively.

Suppose \(x\) is quantity (in gram) of food X, \(y\) is quantity (in gram) of food Y.

Answering the following question based on the above paragraph given.

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

0 and \(12 \frac 1 2\)

15 and \( \frac 5 4\)

\(\frac {120} {7}\) and 0

0 and 10

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 94

Food X contains 6 units of Vitamin D per gram and 7 units of Vitamin E per gram and cost is Rs 12 per gram.Food Y contains 8 units of Vitamin D per gram and 12 units of Vitamin E per gram and cost is Rs 20 per gram. The daily minimum requirements of Vitamin D and E are 100 units and 120 units respectively.

Suppose \(x\) is quantity (in gram) of food X, \(y\) is quantity (in gram) of food Y.

Answering the following question based on the above paragraph given.

The dual of the formulated LPP is :

Max \(Z = 100u + 120v\)

s.t.

\(6u + 7v \leq 12 \\ 8u + 12v \leq 20 \\ \ \ \ \ \ \ \ \ \ \ \ u,v \geq 0\)

Max \(Z = 12u+ 20u\)

s.t.

\(6u + 7v \leq 100 \\ 8u + 12v \leq 120 \\ \ \ \ \ \ \ \ \ \ \ \ u,v \geq 0\)

Max \(Z = 100u + 120v\)

s.t.

\(6u + 7u \leq 12 \\ 8u + 7v \leq 20 \\ \ \ \ \ \ \ \ \ \ \ \ u,v \ \text{are unrestricted}\)

Max \(Z = 100u + 120u\)

s.t.

\(6u + 7v \geq 12 \\ 8u + 12v \geq 20 \\ \ \ \ \ \ \ \ \ \ \ \ u,v \geq 0\)

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 95

Food X contains 6 units of Vitamin D per gram and 7 units of Vitamin E per gram and cost is Rs 12 per gram.Food Y contains 8 units of Vitamin D per gram and 12 units of Vitamin E per gram and cost is Rs 20 per gram. The daily minimum requirements of Vitamin D and E are 100 units and 120 units respectively.

Suppose \(x\) is quantity (in gram) of food X, \(y\) is quantity (in gram) of food Y.

Answering the following question based on the above paragraph given.

The minimum cost of food is :

205

250

330

200

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 96

Consider the following relations X(S, Si, C) and Y(S, P, D) .

Find the number of tuples by applying the operation \(X ⟕ \ _{\text{x.s} = y.\text{s}} Y\)

1

3

4

6

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 97

Consider the following relations X(S, Si, C) and Y(S, P, D) .

Result of \(X ⟖ \ _{\text{x.s} = y.\text{s}} Y\)

None of these

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 98

Consider the following relations X(S, Si, C) and Y(S, P, D) .

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

Left outer join

Right outer join

Natural join

Full outer join

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 99

Consider the following relations X(S, Si, C) and Y(S, P, D) .

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

16

5

3

4

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 100

Consider the following relations X(S, Si, C) and Y(S, P, D) .

Number of tuples obtained by applying cartesian product over X and Y are :

16

12

04

32

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

UGC NET CSE - December 2023 | PAPER - II