MOCK TEST : SET 2

COMPUTER SCIENCE

SET 2 COMPUTER SCIENCE

Which data structure is used for implementing recursion?

A) Stack

B) Queue

C) List

D) Array
Which data structure is based on the Last In First Out (LIFO) principle?

A) Tree

B) Linked List

C) Stack

D) Queue
Which of the following tree data structures is not a balanced binary tree?

A) Splay tree

B) B-tree

C) AVL tree

D) Red-black tree
Which of the following is not the type of queue?

A) Priority queue

B) Circular queue

C) Single ended queue

D) Ordinary queue
Which algorithm is used in the top tree data structure?

A) Backtracking

B) Divide and Conquer

C) Branch

D) Greedy
Consider the following processes with time slice of 4 milliseconds (I/O requests are ignored):
Process A B C D
Arrival time 0 1 2 3
CPU Cycle 8 4 9 5
The average turnaround time of these processes will be

A) 19.25 milliseconds

B) 18.25 milliseconds

C) 19.5 milliseconds

D) 18.5 milliseconds
Which scheduling policy is most suitable for a time shared operating syste?

A) First Come First Serve

B) Shortest Job First

C) Round Robin

D) Elevator
An operating system using banker’s algorithm for deadlock avoidance has ten dedicated devices (of same type) and has three processes P1, P2 and P3 with maximum resource requirements of 4, 5 and 8 respectively. There are two states of allocation of devices as follows:
State 1 Processes P1 P2 P3
Devices allocated 2 3 4
State 2 Processes P1 P2 P3
Devices allocated 0 2 4
Which of the following is correct?

A) State 1 is unsafe and State 2 is safe

B) State 1 is safe and State 2 is unsafe

C) Both State 1 and State 2 are safe

D) Both State 1 and State 2 are unsafe
In which one of the following page replacement policies, Belady’s anomaly may occur?

A) Optimal

B) LRU

C) MRU

D) FIFO
A disk is advertised with a seek time of 3 ms, 512 bytes per sector and 128 sectors per track. The disk rotates at 5, 200 rpm.
i. Determine the average rotational delay for the disk.
ii. Determine the time required to read a 4 Mbyte file. You are to assume that the file occupies sectors on adjacent tracks.

A) 1168.36

B) 980.50

C) 1089.65

D) 1298.56
Following proposition statement is
F1 : P -> ~P
F2 : (P -> ~P) V ( ~P -> P)

A) F1: Satisfiable, F2: Valid

B) F1: Unsatisfiable, F2: Satisfiable

C) F1: Unsatisfiable, F2: Valid

D) F1 & F2: Both Satisfiable
Given a relation R( A, B, C) and Functional Dependency set FD = { A → B, B → C, and C → A}, determine given R is in which normal form?

A) 1NF

B) 2NF

C) 3NF

D) BCNF
Let R (A, B, C, D) be a relational schema with the following functional dependencies:
A → B, B → C,
C → D and D → B.
The decomposition of R into
(A, B), (B, C), (B, D)

A) gives a lossless join, and is dependency preserving

B) gives a lossless join, but is not dependency preserving

C) does not give a lossless join, but is dependency preserving

D) does not give a lossless join and is not dependency preserving
Consider the following schedules involving two transactions.
S1: r1(X);r1(Y);r2(X);r2(Y);w2(Y);w1(X)
S2: r1(X);r2(X);r2(Y);w2(Y);r1(Y);w1(X)
Which one of the following statements is correct with respect to above?

A) Both S1 and S2 are conflict serializable

B) Both S1 and S2 are not conflict serializable

C) S1 is conflict serializable and S2 is not conflict serializable

D) S1 is not conflict serializable and S2 is conflict serializable
Given the IP address 201.14.78.65 and the subset mask 255.255.255.224. What is the subset address?

A) 201.14.78.32

B) 201.14.78.64

C) 201.14.78.65

D) 201.14.78.224
The number of flip-flops required to design a modulo – 272 counter is:

A) 9

B) 8

C) 27

D) 11
The occurrence of degeneracy while solving a transportation problem means that.

A) Total supply equals total demand

B) The few allocations become negative

C) The solution so obtained is not feasible

D) None of the above
In a Linear Programming Problem, suppose there are three basic variables and 2 non-basic variables, then the possible number of basic solutions are

A) 6

B) 8

C) 10

D) 12
When two BCD numbers 0x14 and 0x08 are added what is the binary representation of the resultant number?

A) 0x22

B) 0x1c

C) 0x16

D) results in overflow
A company needs to develop digital signal processing software for one of its newest inventions. The software is expected to have 40000 lines of code. The company needs to determine the effort in person-months needed to develop this software using the basic COCOMO model. The multiplicative factor for this model is given as 2.8 for this software development on embedded systems, while the exponentiation factor is given as 1.20. What is the estimation effort in person-months?

A) 234.25

B) 932.50

C) 287.80

D) 122.40
A computer handles several interrupt sources of which the following are relevant for this question.
* Interrupt from CPU temperature sensor (raises interrupt if CPU temperature is too high)
* Interrupt from Mouse (raises interrupt if mouse is moved or button is pressed)
* Interrupt from Keyboard (raises interrupt when a key is pressed or released)
* Interrupt from Hard Disk (raises interrupt when a disk read is completed)
Which one of these will be handled at HIGHEST priority?

A) Interrupt from Hard Disk

B) Interrupt from Mouse

C) Interrupt from Keyboard

D) Interrupt from CPU temperature sensor
Which of the following is NOT desired in a good Software Requirement Specifications (SRS) document?

A) Functional Requirements

B) Non-Functional Requirements

C) Goals of Implementation

D) Algorithms for Software Implementation
What does the following fragment of C program print?
char c[] = "DEVA2023";
char *p = c;
printf("%s", p + p[1] - p[3]);

A) DEVA2023

B) A2023

C) 2023

D) 023
Consider evaluating the following expression tree on a machine with load-store architecture in which memory can be accessed only through load and store instructions. The variables a,b,c,d and e initially stored in memory. The binary operators used in this expression tree can be evaluate by the machine only when the operands are in registers. The instructions produce results only in a register. If no intermediate results can be stored in memory, what is the minimum number of registers needed to evaluate this expression?

A) 2

B) 9

C) 5

D) 3
K4 and Q3 are graphs with the following structures.

Which one of the following statements is TRUE in relation to these graphs?

A) K4 is planar while Q3 is not

B) Both K4 and Q3 are planar

C) Q3 is planar while K4 is not

D) Neither K4 nor Q3 are planar

MOCK TEST : SET 2

Countdown Timer

SET 2 COMPUTER SCIENCE

Which data structure is used for implementing recursion?

Which data structure is based on the Last In First Out (LIFO) principle?

Which of the following tree data structures is not a balanced binary tree?

Which of the following is not the type of queue?

Which algorithm is used in the top tree data structure?

Consider the following processes with time slice of 4 milliseconds (I/O requests are ignored): Process A B C D Arrival time 0 1 2 3 CPU Cycle 8 4 9 5 The average turnaround time of these processes will be

Which scheduling policy is most suitable for a time shared operating syste?

In which one of the following page replacement policies, Belady’s anomaly may occur?

Following proposition statement is F1 : P -> ~P F2 : (P -> ~P) V ( ~P -> P)

Given a relation R( A, B, C) and Functional Dependency set FD = { A → B, B → C, and C → A}, determine given R is in which normal form?

Let R (A, B, C, D) be a relational schema with the following functional dependencies: A → B, B → C, C → D and D → B. The decomposition of R into (A, B), (B, C), (B, D)

Consider the following schedules involving two transactions. S1: r1(X);r1(Y);r2(X);r2(Y);w2(Y);w1(X) S2: r1(X);r2(X);r2(Y);w2(Y);r1(Y);w1(X) Which one of the following statements is correct with respect to above?

Given the IP address 201.14.78.65 and the subset mask 255.255.255.224. What is the subset address?

The number of flip-flops required to design a modulo – 272 counter is:

The occurrence of degeneracy while solving a transportation problem means that.

In a Linear Programming Problem, suppose there are three basic variables and 2 non-basic variables, then the possible number of basic solutions are

When two BCD numbers 0x14 and 0x08 are added what is the binary representation of the resultant number?

Which of the following is NOT desired in a good Software Requirement Specifications (SRS) document?

What does the following fragment of C program print? char c[] = "DEVA2023"; char *p = c; printf("%s", p + p[1] - p[3]);

K4 and Q3 are graphs with the following structures.

Which one of the following statements is TRUE in relation to these graphs?

Consider the following processes with time slice of 4 milliseconds (I/O requests are ignored):
Process A B C D
Arrival time 0 1 2 3
CPU Cycle 8 4 9 5
The average turnaround time of these processes will be

Following proposition statement is
F1 : P -> ~P
F2 : (P -> ~P) V ( ~P -> P)

Let R (A, B, C, D) be a relational schema with the following functional dependencies:
A → B, B → C,
C → D and D → B.
The decomposition of R into
(A, B), (B, C), (B, D)

Consider the following schedules involving two transactions.
S1: r1(X);r1(Y);r2(X);r2(Y);w2(Y);w1(X)
S2: r1(X);r2(X);r2(Y);w2(Y);r1(Y);w1(X)
Which one of the following statements is correct with respect to above?

What does the following fragment of C program print?
char c[] = "DEVA2023";
char *p = c;
printf("%s", p + p[1] - p[3]);