UPPCL AE 2022

Question 1
Which of the following sequences of operations is followed in the instruction cycle?
A
00: Fetch Cycle
00: Execute Cycle 10: Interrupt Cycle 11: Indirect Cycle
B
00: Fetch Cycle
01: Interrupt Cycle
10: Indirect Cycle
11: Execute Cycle
C
00: Fetch Cycle
01: Execute Cycle
10: Indirect Cycle
11: Interrupt Cycle
D
00: Fetch Cycle
01: Indirect Cycle
10: Execute Cycle
11: Interrupt Cycle
       UPPCL AE 2022
Question 2
Consider the Grammar G (V-(S, A,B,C), T-(a,b),S,P) where V is a non-empty set of variables or non-terminals, T is a set of terminals, S is a start symbol and P is a set of production des given as follows. Which of the following strings is in L(G)
A
aaa
B
ababbab
C
null string
D
bbb
Question 3
Let F(x,y) denote the predicate ‘ y is a friend of x’. Which of the following correctly describes' It is impossible that someone does not have any friends’?
A
For all y there exists x (F(x, y))
B
There exists y for all x (F(x, y))
C
There exists x for all y (F(x, y))
D
For all x there exists y (F(x, y))
Question 4
2 doctors and 10 nurses attend a small conference. All 12 names are put in a hat and 4 names are randomly picked without replacement. The probability that 1 doctor and 3 nurses are picked is:
A
B
C
D
Question 5
In a __________ graph, vertices can be partitioned into two subsets V1 and V2 suchthat no edge has both endpoints in the same subset, and every possible edge that could connect vertices in different subsets is part of the graph.
A
complete bipartite
B
clique
C
complete
D
bipartite
Question 6
Let Grammar G(V=(5).T (ab)SP)stere V is a no-empty set of variables or non-terminals. T is a set of terminals. S is a start symbol. λ is a null string and is a set of production rules. If na (w), (w) nb represents the number of a's and b'a in string w, then the language derived from set of production rules
A
{W ∈ {a,b}* : na (w) = nb(w)}
B
{W ∈ {a, b}* : na (w) # nb (w)}
C
{W ∈ {a, b}* : na (w) < nb(w)}
D
{W ∈ {a, b}* : na (w) > nb(w)}
Question 7
Literals can also be called
A
constants
B
keywords
C
identifiers
D
special characters
Question 8
Simplify the logic expression F = a 'bc + a 'bc' + ac.
A
b + ca' = 1
B
ab + b 'c=1
C
a + b' c
D
a 'b + ac
Question 9
Consider the following schema (staff, name, street, city) serves(name, c_ name, salary) company (c_ name, city) manages (name, manager-name) Find the names and cities of the residence of all the staffs who work for Shankar.
A
B
C
D
Question 10
Which of the following is the application of stack data structure?
A
data transfer
B
resource scheduling
C
disk scheduling
D
evaluation of expressions
Question 11
Which of the following principles is used by divide and conquer technique?
A
Recursively define the values of optimal solutions
B
Divide the problem into a number of subproblems
C
An equation or inequality describes a function in terms of its values on smaller inputs
D
Construct an optimal solution from computed information
Question 12
The number of elements in the adjacency matrix of a graph having 6 vertices is_______
A
36
B
12
C
216
D
24
Question 13
Find the combination of the inputs (X and Y) for which the Q output is set to 1 for the latch as shown.
A
1 ,0
B
1, 1
C
0, 1
D
0,0
Question 14
Which of the following is a partition of the set S = {2,4,6,8,10}?
A
{2, 4}, {2, 6, 8}, {10}
B
{4, 6}, {4, 8, 10}
C
{2, 8}, {4}, {6, 10}
D
{2, 10}, {4}, (6}
Question 15
For which of the following functions is Rolle’s theorem applicable?
A
f(x)=x3 in [1,2]
B
f(x)=x2 in [-1,1]
C
f(x) = tan x in [0, π]
D
f(x)=x13 in [−1,1] 1/3
Question 16
_______specifies the address in memory for a read or write operation.
A
Memory Buffer Register (MBR)
B
Address register
C
Memory Address Register (MAR)
D
Program Counter (PC)
Question 17
In which of the following gates, the output is 0 if and only if at least one input is 0?
A
NOR
B
OR
C
XOR
D
AND
Question 18
Which of the following is NOT a property of context free language that can be generated from context free grammar G ?
A
There are no productions of the form ABC where A and B are variables
B
Each variable and each terminal of G appears in the derivation of some word in L.
C
There are no productions of the form A-→> B where A and B are variables
D
If is not in L, there needs be no productions of the form A- £.
Question 19
In dynamic programming, the technique of storing the previously calculated values in called:
A
storing value property
B
mapping dynamic programming paradigm
C
saving value property
D
Memorization
Question 20
For all sets A, B, C, which of the following does NOT hold?
A
(B ∩ C) ∪ A = (B ∪ A) ∩ (C ∪ A)
B
A ∩ B = B ∩ A
C
A ∪ (B ∪ C) = (A ∪ B) ∪ C
D
A ∩ (B ∩ C) = (A ∩ B) ∪ C
Question 21
_______are very versatile and are a basic component of inter process and intersystem communication. They also provide point-to-point, two-way communication between two processes.
A
Monitors
B
Shared memories
C
Sockets
D
Semaphores
Question 22
The number 101010101010 is a 12-bit binary number in 2’s complement form. If it is stored in a 16-bit register, with what would you fill bit 12 to bit 15 (4-bits), so that the value of the number is unchanged?
A
0101
B
0000
C
1111
D
1010
Question 23
The giver table describes the rate of economic growth (x) and the rate of return on the S&P 500(y) of a sample. The covariance between these two is :
A
1.36
B
1.53
C
1.47
D
1.27
Question 24
Which is the next step that comes after the intermediate code generator in the phases of a compiler?
A
Machine - independent code optimizer
B
Semantic analyzer
C
Machine - dependent code optimizer
D
Code generator
Question 25
Match the following pairs with respect to 10 G Ethernet:
A
I - A, II - B, III - D, IV - C
B
I - A, II - D, III - B, IV - C
C
I - A, II - B, III - C, IV - D
D
I - A, II - C, III - B, IV - D
Question 26
The identity elements of OR and AND operations are ______ and ______, respectively.
A
zero, zero
B
one, zero
C
one, one
D
zero, one
Question 27
The dual of the expression x + x2 = 1 is:
A
x - x2 = 1
B
x. x2 = 0
C
x. x1 = 1
D
x - x = 0
Question 28
Which of the following is a scalar matrix? (given k is constant)
A
B
C
D
Question 29
Which of the following is a decidable problem?
A
Determine whether a language generated by Turing Machine M is finite.
B
Determine whether a language L generated by Unrestricted Grammar is empty.
C
Determine whether language over ∑ (where ∑ is a set of input alphabet) is not recursively enumerable.
D
Determine whether a context sensitive grammar accepts the input string
Question 30
The time complexity of constructing a single-tape Turing Machine and a two-tape Turing Machine for the language L = {a" b": n ≥ 1), respectively, are:
A
B
C
D
Question 31
Protocols in which the sender sends one frame and then waits for an acknowledgement before proceeding are called protocols.
A
stop-and-wait
B
Go-back-n
C
store and forward
D
sliding window
Question 32
A complete graph G with 5 vertices has___________ spanning trees. Ans:
A
125
B
15
C
3
D
25
Question 33
Consider the grammar G (V = {S, A, B, C, D, E, T = { a, b }, S, p ) where V is a non -empty set of variables or non- terminals, T is a set of terminals, S is a start symbol and P is a set of production rules given as follows:
S→AB,A →a, B→C, B →b, C →D,D,→E,E →a.
The equivalent grammar after eliminating the unit productions is:
A
S→AB, A →a, B→C, B →b, C →a, D ,→E, E →a
B
S→AB, A → a, B →a, B →b, C →a, D →a, E → a
C
S→BC, A →a, B → a, Bb, C →a, D → E, E → a
D
S →ab, A →a, B →a, B → b, Ca, D →E, E → a.
Question 34
Suppose a d-regular graph on n vertices (n is even) is disconnected. Which of the following can be the maximum value of d?
A
B
C
D
Question 35
The type of information stored in computer words______________
A
is data only
B
are data and instruction
C
depends on the type of memory
D
is instruction only
Question 36
Which of the following is a process that reduces computing time but increases the amount of memory needed?
A
Lookup tables or recalculation
B
Compressed data
C
Re-rendering
D
Smaller code
Question 37
A string of terminals in the context-free grammar is represented by:
A
a combination of lowercase Greek and uppercase letters
B
uppercase letters
C
lowercase Greek letters
D
lowercase letters
Question 38
Find the minimum number of additions and multiplications needed to evaluate a degree 5 polynomial at any point x0.
A
5 additions, 15 multiplications
B
5 additions, 5 multiplications
C
5 additions, 4 multiplications
D
4 additions, 15 multiplications
Question 39
Using a dual 8:1 MUX, what are the extra logic gates required to implement a full- adder?
A
One 2-input XOR
B
One 2-input AND
C
One 2-input OR
D
None
Question 40
The linear transformation has a matrix.if it transforms all the points of circle with equation x2 + Y2 =4,then the curve is:
A
9x2 + 4y2 =288
B
9x2 + 4y2 = 24
C
x2 + y2 = 12
D
9x2 + 4y2 = 576
Question 41
A
12
B
11
C
10
D
13
Question 42
Each field of k bits allows for________________ micro-operations. Ans
A
k
B
2k+1
C
2k – 1
D
2k
Question 43
Consider the indirect addressing mode instruction "Load RI. (M)"
The task of the instruction: Load the content of memory location MI to register RI. There are five control steps after fetch) that are required to execute the instruction "LOAD RI, (M)", as given below.
1. IRout, MARI, Read
2 WAFC
3._______
4. WMFC
5. MDRout, Rin
Which of the following fits appropriately in step 3 of the given set of instructions?
A
IRout, MARin, Read
B
MDRin, MARin
C
MDRout, MARin
D
MDRout, MARout
Question 44
UNION operator results in which of the following?
A
Taking distinct data from the relations.
B
Taking data that is not common from the relations.
C
Taking all data from the relations.
D
Taking common data from the relations.
Question 45
Which of the following options is true in the case of a two-bus organization?
A
In a two-bus organization, there are two buses. The general-purpose register can read/write from both the buses. In this case, two operands can be fetched at the same time because of the two buses – one bus fetch operand for ALU and another bus fetch for register
B
In a two-bus organization, there are two buses. The general-purpose register can only write from both the buses. In this case, two operands can be fetched at the same time because of the two buses – one bus fetch operand for ALU and another bus fetch for register.
C
In a two-bus organization, there are two buses. The general-purpose register can only read from both the buses. In this case, two operands can be fetched at the same time because of the two buses – one bus fetch operand for ALU and another bus fetch for register.
D
In a two-bus organization, there are two buses. The Th general-purpose register can only write from both the buses. In this case, two operands can be fetched at the same time because of the two buses – one bus fetch operand for ALU and another bus fetch for memory.
Question 46
A
Language generated from production P₁ of Grammar is infinite, but the language generated from production P₂ is always finite.
B
Language generated from production P₁ of Grammar is finite, but the language generated from production Grammar is infinite
C
Language generated from productions P₁ and P₂ are always infinite
D
KAMR Language generated from productions P₁ and P₂are always finite.
Question 47
A binary search tree which provides the smallest possible search time for a given sequence of accesses is:
A
Optimal Binary Search Tree
B
Self-Balancing Binary Search Tree
C
Balanced Binary Tree
D
AVL tree
Question 48
ADD R1,R2 instruction is an example of which of the following addressing modes?
A
Direct addressing mode
B
Indirect register addressing mode
C
Register addressing mode
D
Immediate addressing mode
Question 49
If 2a + 3b +6c=0, then ax2+bx+c = 0 has at least one root in:
A
(1 ,2 )
B
(0 ,1)
C
(2 ,3)
D
(-1, 0)
Question 50
What is the space complexity of the following piece of code?
for ( int i=0;i< N;i++)
V. push _ back(i);
A
O(loan)
B
O(n)
C
O(1)
D
O(nlogg)
Question 51
In a queue, insertion and deletion takes place at:
A
at any place
B
at one end
C
rear and front respectively
D
front and rear respectively
Question 52
_____________________ search terminates only when either an answer node is found or the entire state space tree has been generated and searched.
A
DFS
B
Least cost
C
FIFO
D
BFS
Question 53
Which of the following is/are NOT a design issue(s) in reliability? a) Error detection b) Error correction c) Finding working path through network d) evolutions of network
A
(a) and (d)
B
(a) and (b)
C
C only (d)
D
(b) and (c)
Question 54
In ISO’s OSI model, which layer offers services like dialogue control, token management and synchronization?
A
Transport layer
B
Session layer
C
Presentation layer
D
Network layer
Question 55
Let 7(n)= cn2log n where c is some constant. Which of the following recurrence relations can have T(n) as a solution?
A
B
C
D
Question 56
________________________is used for inter process system call.
A
fork()
B
fcntl()
C
pipe()
D
exec()
Question 57
Which of the following computer architectures consists of a single shared memory for programs and data (i.e., stored program concept) and a single bus for memory access, an arithmetic unit and a program control unit?
A
Von Neumann architecture
B
FLYNN’s architecture
C
Harvard architecture
D
Multiprocessor architecture
Question 58
Consider the Grammar G (V-{S.A,B,C}.T= {a},S,P) where V is a non-empty set of variables or noo-terminals. Tis a set of terminals, S is a start symbol and P is a set of production rules given as follows:
S→A.A→B,B→C,C→a
The language generated by grammar G is:
A
L(G) = {a": n ≥ 2}
B
L(G) = {a}
C
L(G) = {a": n ≥ 1}
D
L(G) = {∅}
Question 59
What is the space complexity of the following piece of code?
#include int main()
{ int a = 5, b = 5, c; c=a+b; printf("%d", c); }
A
O(n)
B
O(1)
C
O( log n)
D
O(n log n)
Question 60
The 802.11a method is based on____________________.
A
OFDM (Orthogonal Frequency Division Multiplexing)
B
Time Division Multiplexing
C
QPSK modulation
D
Complementary Code Keying (CCK)
Question 61
Two similar urns A and B contain 5 white and 4 red balls and 4 white and 5 red balls, respectively. If a ball is selected at random from one of the urns and is found to be red, then the probability that it was drawn from urn B is:
A
B
C
D
Question 62
Consider the Grammar G ( V = { S, A, B } , T= { a, b , c }, S, P ) where V is a non – empty set of variables or non- terminals, T is a set of terminals, S is a start symbol and P is a set of production rules given as follows :
S → ABa, A→Ba,A→ c, B→ abc
The language generated by the grammar G is:
A
Type-
B
Type-
C
Type-0
D
Type-3
Question 63
_________________ is the deadlock avoidance algorithm.
A
Karn’s algorithm
B
Wait for graph algorithm
C
Round-robin algorithm
D
Banker’s algorithm
Question 64
Which of the following statements is INCORRECT?
A
A language is LR if and only if it can be accepted by Deterministic Pushdown Automata.
B
Regular language is also accepted by Pushdown Automata.
C
A language is Context Free Language if and only if it can be accepted by Non- Deterministic Pushdown Automata.
D
For any Context Free Language L, there exists a Non-Deterministic Pushdown Automata M such that L = L(M).
Question 65
In a stack data structure insertion and deletion takes place at:
A
front
B
at one end
C
rear and front
D
at any place
Question 66
A 3-variable K-Map representation has cell(s).
A
4
B
8
C
2
D
1
Question 67
A
B
C
D
Question 68
_______________ is the time when a process enters into the ready state and is ready for its execution.
A
Arrival time
B
Turnaround time
C
Waiting time
D
Burst time
Question 69
Which of the following statements is INCORRECT?
A
MODIFY can be used with the ALTER command.
B
UPDATE command is used to change the contents of the relation.
C
ALTER command is used to change the contents of the relation.
D
SET can be used with UPDATE command
Question 70
Convert the function F= Σm (1,3,5,6,7) from the minter form to equivalent maxterm.
A
( A’ +B’ + C' ). ( A +B ’+C’ ), . ( A’+ B + C )
B
( A + B + C' ). ( A + B ’ + C ) . ( A’ + B + C )
C
( A + B + C ). ( A + B ’ + C’ ) . ( A’ + B + C )
D
( A’ + B’ + C’ ). ( A + B ’ + C ) . ( A’ + B’ + C )
Question 71
The result of the subtraction (7 – 5) in 1’s complement is:
A
111
B
001
C
110
D
010
Question 72
To which of the following categories does UPDATE command belong?
A
DCL
B
TCL
C
DDL
D
DML
Question 73
The other name of a complete bipartite graph is:
A
biclique
B
clique
C
bipartite
D
cartesian
Question 74
IEEE standard__________________ format contains a VLAN tag.
A
802.11
B
802.1Q
C
802.16
D
802.11/a
Question 75
The sizes of address bus = 14 bit and data bus = 3 bits, hence the memory size will be:
A
32K × 8 bits
B
16K × 8 bits
C
14K × 8 bits
D
64K ×8 bits
Question 76
A
B
C
D
Question 77
Which of the following is correct about handle pruning?
A
A handle is a substring that matches the body of a production and its reduction represents one step along reverse of the rightmost derivation.
B
A handle is a non-terminal that matches the body of a production and its reduction represents one step along reverse of the leftmost derivation.
C
A handle is a terminal that matches the body of a production and its reduction represents one step along reverse of the leftmost derivation.
D
A handle is a substring that matches the body of a production and its reduction represents one step along reverse of the leftmost derivation.
Question 78
Which of the following error-detecting codes includes a positional component, adding the product of the data and its position to the running sum?
A
Fletcher’s checksum
B
Parity Checking
C
Checksum
D
Cyclic redundancy check
Question 79
Each bridge operates in the___________________ ,that is, it accepts every frame transmitted by the stations attached to each of its ports.
A
fragment-free mode
B
store and forward mode
C
non-promiscuous mode
D
promiscuous mode
Question 80
Consider the given set of 5 processes whose arrival times and burst times are as shown:

For the above given table If the CPU scheduling policy is SJF non- preemptive method then, calculate the average waiting time.
A
8.4
B
8
C
4
D
4.8
Question 81
The____________________ defines what operations the layer(in OSI/TCP model) is prepared to perform on behalf of its users, but it says nothing at all about how these operations are implemented.
A
channel
B
interface
C
service
D
protocol
Question 82
For a string of 60 characters, if the input is ‘COVID-19’. At what position ‘-‘ will be stored if the gets() function is used to take the input and the first character is at location 9021?
A
9025
B
Error
C
9026
D
9031
Question 83
consider the following grammar and determine what will be the next step.
A
<
B
C
D
Question 84
In_______________________ , a special byte called escape character (Esc) is stuffed before every byte in the message with the same pattern as the flag byte.
A
bit stuffing
B
flag stuffing
C
Esc stuffing
D
byte stuffing
Question 85
Calculate the number of bits required in the address for a memory having a size of 16 GB. Assume the memory is 4-byte addressable.
A
8 bits
B
6 bits
C
64 bits
D
32 bits
Question 86
In_________________ , whenever the sender sends the data to the receiver, the receiver then sends the information back to the sender and permits the sender to send more data or informs the sender about how the receiver is doing.
A
rate-based flow control
B
asynchronous flow control
C
feedback-based control
D
synchronous flow control
Question 87
Which of the following methods returns the top element on the stack but does NOT remove it from the stack?
A
Push()
B
Top()
C
Pop()
D
Peek()
Question 88
In a queue, at which end old elements are deleted?
A
Front
B
Rear
C
Top
D
Pivot
Question 89
In Chomsky Hierarchy, the language generated by type-2 grammar is called:
A
Context Sensitive Language
B
Context Free Language
C
Recursive Enumerable Language
D
Regular Language
Question 90
What is the return value of the following function ( assume both X and Y are positive integers)?
A
LCM of x and y
B
GCD of x and y
C
Maximum of x and y
D
Minimum of x and y
Question 91
The types of file path names are:
A
absolute and relative pathnames
B
relative and global pathnames
C
absolute and local pathnames
D
local and global pathnames
Question 92
Consider the given set of 5 processes whose arrival times and burst times are as shown:

For the above given table If the CPU scheduling policy is SJF non- preemptive method then, calculate the average turnaround time.
A
8
B
4
C
4.8
D
8.4
Question 93
A system has 10 user processes, each requiring 3 units of resource R. The maximum number of units of R such that deadlock will occur is_________ .
A
20
B
19
C
25
D
21
Question 94
Find the 9’s complement of the decimal number 6789.
A
3211
B
3209
C
3210
D
3245
Question 95

In the given transition diagram, how can we recognize the token in from of an identifier?
A
B
C
D
Question 96
Which automaton has memory in the form of a stack?
A
Linear Bounded Automata
B
Finite State Automata
C
Pushdown Automata
D
Turing Machine
Question 97
Calculate the size of the memory if its address consists of 22 bits and the memory is 2- byte addressable.
A
8 MB
B
16 KB
C
16 MB
D
8 KB
Question 98
Which of the following flag bits is set if the sum of two positive numbers yields a negative value?
A
Parity bit
B
Sign bit
C
Zero bit
D
Overflow bit
Question 99
If spammers want to send junk e- mails to many recipients, which type of communication can you suggest?
A
Peer-to-peer communication
B
Connectionless communication
C
Synchronous communication
D
Connection-oriented communication
Question 100
The three basic logical operations are AND, OR and NOT gates. Which of the following operations when used repeatedly can simulate these logical operations?
A
XOR
B
X-NOR
C
X-NOR
D
NAND
Question 101
The equivalent of 4-bit binary number 1010 in Gray code is ____________ .
A
1100
B
0101
C
0011
D
1111
Question 102
What is the output of the following code?
A
-7 12 -8
B
7 12 -8
C
8 12 7
D
-8 12 7
Question 103
Let S be a set such that |S| = n. Find the total number of reflexive relations from S to S.
A
B
C
D
Question 104
What is the time complexity of the following piece of code?
A
O(log n)
B
O(1)
C
O(n)
D
O(n log n)
Question 105
What is the total number of input and select lines together in an 8:1 mux?
A
7
B
5
C
9
D
11
Question 106
The number 0 is considered______________.
A
positive
B
neither positive nor negative
C
odd
D
prime
Question 107
ADD 3030 is an example of a ______________ instruction.
A
zero-address
B
three-address
C
two-address
D
one-address
Question 108
A
Post-order binary tree traversal
B
Pre-order binary tree traversal
C
In-order binary tree traversal
D
Level-order binary tree traversal
Question 109
What are the functional dependencies that the following relation instance satisfies?
A
Z→Y, X→Y and XZ→Y
B
X → y, X→Z and YZ→X
C
X→Y
D
Z → y
Question 110
What is communication protocol?
A
An agreement between the communicating parties
B
A step-by-step procedure to write a program
C
A guidance to start communication
D
Starting layer-to-layer communication
Question 111
______________ is the total time taken by the process for its execution in the CPU.
A
Arrival time
B
Waiting time
C
Waiting time
D
Burst time
Question 112
Which of the following CANNOT be created by ‘CREATE’ command?
A
Procedure
B
Relation
C
Super key
D
Trigger
Question 113
Consider the grammar G (V = {S, A, B, C, D, E, T = { a}, S, p ) where V is a non -empty set of variables or non- terminals, T is a set of terminals, S is a start symbol and P is a set of production rules given as follows:
S→ ACaB,Ca →aaC, CB→DB, CB →E, aD →Da, AD,→AC,aE →Ea,AE,→ ϵ
The set of production represents:
A
Regular Grammar
B
Context Sensitive Grammar
C
Unrestricted Grammar
D
Context Free Grammar
Question 114
Find the solution to the given recurrence relation: T(1) = 0 , T(n) = 1 + T(floor(n/3)).
A
B
C
D
Question 115
If the length of a parse string is n , then the Running time of CYK membership algorithm is:
A
B
C
D
Question 116
The 802.11 standard defines following three different classes of frames in the air:_____________.
A
data, control and security
B
data, control and management
C
data, control and modulation
D
data, control and association
Question 117
____________is NOT an input for the banker’s algorithm.
A
Maximum resources needed by each process
B
Maximum free available resources in the system
C
Currently allocated resources by each process
D
Number of processes in execution
Question 118
Consider the grammar G (V = {S, A, B, C, D, E, T = { a}, S, P ) where V is a non -empty set of variables or non- terminals, T is a set of terminals, S is a start symbol and P is a set of production rules, which of the following production sets represents a context sensitive grammar?
A
B
C
D
Question 119
The ______________ defines which primitive operations and services the lower layer makes available to the upper one.
A
algorithm
B
interface
C
channel
D
protocol
Question 120
Which of the following is an identifying relationship set for a week entity set in the given figure?
A
contains
B
made-by
C
address
D
order
Question 121
Which of the following is a disadvantage of dynamic partitioning?
A
Degree of multiprogramming is dynamic
B
No limitation on the size of the process
C
No internal fragmentation
D
External fragmentation
Question 122
A
B
C
D
Question 123
Which number will come in place of the question mark in the given sequence?
2, 4, ?, 48, 240
A
48
B
12
C
36
D
24
Question 124
Which part of the compiler sends the stream of tokens to the parser?
A
Code generator
B
Intermediate code generator
C
Parser generator
D
Lexical analyzer
Question 125
__________________ .operate in the data link layer, so they examine the data link layer addresses to forward frames.
A
Repeaters
B
Gateways
C
Routers
D
Bridges
Question 126
Which of the following is a DDL command?
A
CREATE
B
INSERT
C
DELETE
D
UPDATE
Question 127
Consider a scenario in which 5 people deposit their bags at a security zone when entering a shop and then come back and collect their bags. However, due to some error in the token system, the bags returned are random. Which of the following events has a probability of 1/120?
A
Exactly four of the five people get back their own bag.
B
Exactly three of the five people get back their own bag.
C
No one gets back their own bag.
D
At least four of the five people get back their own bag
Question 128
A
2
B
5
C
4
D
3
Question 129
The given set of micro – operations are followed in which of the following cycles?
A
Indirect cycle
B
Interrupt cycle
C
Execute cycle
D
Fetch cycle
Question 130
A
B
C
D
Question 131
Which of the following data structures uses LIFO method of accessing elements?
A
Linked list
B
Queue
C
Stack
D
Tree
Question 132
Which model does NOT distinguish between the physical and data link layers?
A
TCP/IP model
B
Random network model
C
Scale-free network model
D
ISO’s OSI model
Question 133
Given two relations, R1 and R2, where R1 contains N1 tuples, R2 contains N2 tuples and N2>N1>0,what is the minimum and maximum possible sizes (in tuples) for the relation R1-R2?
A
N1-N2,N1-N2
B
0,N1
C
N1-N2,N1
D
N2,N1
Question 134
In the paging technique, partitions in the main memory are called
A
frames
B
pages
C
partitions
D
segments
Question 135
Source code can read character by character or line by line through input buffering in which way?
A
From right to left
B
From right to mid center
C
From mid center to right
D
From left to right
Question 136
A
n2
B
n
C
n3
D
n log n
Question 137
The context free language is NOT closed under:
A
Complementation
B
Kleene Closure
C
Concatenation
D
Inverse Homomorphism
Question 138
Which of the following methods is used in pop() when stack is implemented using arrays?
A
Isfull ()
B
Isempty ()
C
Nextitem ()
D
Peek ()
Question 139
Which of the following proof techniques will be most useful for proving that the square root of 11 is irrational?
A
Proof by mathematical induction
B
Vacuous proof
C
Proof by contradiction
D
Direct proof
Question 140
A
B
C
D
Question 141
If we have a procedure to determine whether a given element belongs to set X or not, then this set is called:
A
recursive
B
recursive enumerable
C
context free
D
complete
Question 142
SQL for database queries is considered to be which generation language?
A
Fourth generation language
B
First generation language
C
Third generation language
D
Second generation language
Question 143
A
7
B
20
C
12
D
10
Question 144
Let G be a graph with n vertices where n is even. Which of the following conditions ensure that G is connected?
A
B
C
D
Question 145
Using the linked-list representation of disjoint sets and the weighted-union heuristic, a sequence of m MAKE-SET, UNION, and FIND-SET operations, n of which are MAKE- SET operations, takes time.
A
O(n log m)
B
O(m+n logn)
C
O(m+n)
D
O(n)
Question 146
Which of the following flag bits is set if the instruction SUB 1101,1101 is executed?
A
Parity bit
B
Overflow bit
C
Sign bit
D
Zero bit
Question 147
A
1230
B
123
C
1234
D
234
Question 148
A function in which f(n) is Ω(g(n)), if there exist positive values k and c such that f(n)>=c*g(n), for all n>=k. This notation defines a lower bound for a function f(n):
A
Big Oh O(f)
B
Big Omega Ω(f)
C
Big Theta θ(f)
D
Small oh O(f)
Question 149
A
Zout, R1out
B
R1in, Select=1, Add, Zin
C
Zin, R1in
D
R1out, Select=1, Add, Zin
Question 150
What is the total number of reserve players in a kabaddi team?
A
Three
B
Four
C
Two
D
Five
Question 151
Which of the following is NOT an initiative of the Ministry of Education to bridge digital divide and reach the unreached to bring greater inclusion in education through the use of technology?
A
Vidyakul
B
SWAYAM
C
National Educational Technology Forum
D
SWAYAM PRABHA
Question 152
Which of the following options is arranged in the increasing order of the size of the halogen atoms?
A
Iodine, Bromine, Chlorine, Fluorine
B
Fluorine, Chlorine, Bromine, Iodine
C
Chlorine, Bromine, Iodine, Fluorine
D
Bromine, Iodine, Chlorine, Fluorine
Question 153
Which of the following scientific principles/laws is related to flight in airplanes?
A
Laws of thermodynamics
B
Light amplification by stimulated emission of radiation
C
Faraday’s laws of electromagnetic induction
D
Bernoulli’s principle in fluid dynamics
Question 154
What is the full form of ‘NADRS’?
A
National Animal Development Reporting System
B
National Abiotic Disease Resource System
C
National Abiotic Data Reporting System
D
National Animal Disease Reporting System
Question 155
In which year was the Pradhan Mantri Gram Sadak Yojna launched in India?
A
2002
B
2003
C
2000
D
2001
Question 156
The tenure of First Lok Sabha was from.
A
23 March 1952 to 25 March 1952
B
16 May 1952 to 4 May 1957
C
19 March 1952 to 17 March 1957
D
17 April 1952 to 4 April 1957
Question 157
In which sport is the term 'libero' used?
A
Basketball
B
Volleyball
C
Handball
D
Football
Question 158
The Supreme Court was established on 28th January 1950, under_____________of the Constitution of India.
A
Article 124 (1)
B
Article 280 (2)
C
Article 132 (1)
D
Article 243 (2)
Question 159
In Tamil Nadu ______________ District has reported the highest Literacy rate as per 2011 census?
A
The Nilgiris
B
Thoothukudi
C
Kanyakumari
D
Dharmapuri
Question 160
Khilji dynasty was founded by JalaluddinKhilji in which of the following years?
A
1286
B
1290
C
1288
D
1292
Question 161
What is the total number of reserve players in a volleyball team?
A
Five
B
Seven
C
Six
D
Eight
Question 162
In which of the following states has the Kathak dance originated?
A
Uttar Pradesh
B
Tamil Nadu
C
Odisha
D
Kerala
Question 163
Three of the following numbers are alike in a certain manner and one is different. Select the number that is different from the rest.
Note: operations should be performed on the whole numbers, without breaking down the numbers in to its constituent digits, E.g. 13 – operations on 13 such as /adding/deleting/ multiplying etc.to 13can be performed. Breaking down 13 in to 1 and 3 and then performing mathematical operations on 1 and 3 is is not allowed
A
408
B
204
C
512
D
444
Question 164
Where was the Kalpana Chawla center for Research in Space and Technology inaugurated?
A
Chandigarh
B
Madhya Pradesh
C
Punjab
D
Delhi
Question 165
Which of the following was authored by Minhaj-i Siraj Juzjani?
A
Kitab-ul-Hind
B
Khazain-ul-Futuh
C
Shahnama
D
Tabaqat-i-Nasiri
Question 166
The slow and fast Khayals are usually followed by a____________.
A
Dhrupad
B
Tarana
C
Thumri
D
Tappa
Question 167
What is the full form of ‘IRDP’?
A
Integrated Rural Development Programme
B
Integrated Rural Development Plan
C
Integrated Regional Development Programme
D
Integrated Regional Development Plan
Question 168
The Carnatic music is mainly associated with __________ India.
A
North
B
south
C
west
D
east
Question 169
In which year was a sub-committee formed to study issues and concerns in the microfinance sector under the chairmanship of YH Malegam?
A
2011
B
2009
C
2010
D
2008
Question 170
What type of organism is a spirogyra?
A
Fungi
B
Green algae
C
Angiosperm
D
Gymnosperm
Question 171
A
D
B
C
C
H
D
E
Question 172
A
Cousin
B
Brother
C
Uncle
D
Father
Question 173
Six hand written notes on different topic in mathematic – Functions, Number theory, statistics, Geometry, Matrices, and Limits each contains different number of pages. Geometry notes contain fever pages than only two notes. Functions notes contain more pages than statistics notes but less than Limits notes. Statistics notes do not contain least pages. Limits notes contains fewer pages than Number theory notes. The notes which contain third lowest pages contain 28 pages.
A
Four
B
Three
C
Two
D
One
Question 174
Which of the following option will replace the question mark (?) in the following letter cluster series?
DC, GA, IY, LW,NU,?
A
QR
B
RS
C
QS
D
QR
Question 175
A situation is given followed by two possible reasons for the same. Read all the information carefully and decide which of the given reasons follow(s).
Note: You have to assume every given situation / possible reason to be true. Situation:
In 2018, Country A had conducted a study on the effects of tea on a specific intestinal disease and found that those who drink more tea (in addition to the prescribed medicines) are able to treat the intestinal disease faster. However, Country B, with strikingly similar demographics and similar cases of intestinal disease, did not witness any change with the increased intake of tea. Rather, in many cases, the symptoms worsened.
Possible reasons:
(I): Around 30% of the tea used in Country B is imported from Country X where the cases of intestinal diseases are very low compared to Countries A and B.
(II): Unlike Country A, 90% of the people in Country B drink their tea with milk. As per many studies, milk interferes with the efficiency of the medicines for intestinal diseases.
A
Both (I) and (II) can be possible reasons.
B
Only (I) can be a possible reason.
C
Only (II) can be a possible reason.
D
Neither (I) nor (II) can be a possible reason.
Question 176
Four friends P, Q, R and S are sitting on the corners of a square table, not necessarily in the same order. Two of them are facing the center. S is sitting opposite to the one who is facing outside the center. P is sitting between S and Q. S is sitting at the Left of R who is sitting left to Q. Which pair is facing outside the center?
A
Q and R
B
Q and S
C
R and S
D
P and Q
Question 177
Pramod, Dilip, Rohan Sukumar, tilak, Vishak, Wasim and Nilam are sitting around a circle facing the center. Tilak is second to the right of Rohan, who is third to the right of Pramod, Sukumar is second to the left of Pramod and fourth to the right of Dilip, Nilam is third to the right of vishak, who is not an immediate neighbor of Pramod.
Who is second to the right of Tilak?
A
Sukumar
B
Pramod
C
Rohan
D
Nilam
Question 178
The sequence of folding apiece of paper and the manner in which the folded paper has been cut is shown below.
Choose a figure which would most closely resemble the unfolded from of the paper.
A
B
C
D
Question 179
Which of the following number will replace the question mark and complete the given number series?
168,178,190,206.?
A
230
B
226
C
230
D
238
Question 180
elect the Venn diagram that best illustrates the relationship between the following classes teacher, Dancers, wives
A
B
C
D
Question 181
Select the option that has a different relationship between the number of the pair than the rest?
A
24 - 36
B
12 - 38
C
25 - 49
D
36 - 81
Question 182
The given situation is followed by two conclusions. Read all the information carefully and decide which of the given conclusions follow(s).
Situation:
On the basis of some studies, the management of Acting and Drama College Z had deduced a few years ago that if they advertise their college with a picture of a renowned actor who is also an alumnus of the college, it leads to an increase in admissions by at least 30%. However, this academic year, despite distributing pamphlets with a picture of an ex-student whose movie was recently released, the college had much fewer new admissions than it usually has.
Conclusions:
(I): Advertising using successful alumni is not the only factor that helps in attracting more applicants for admission.
(II): The marketing strategy would have worked better if the college used electronic media and not pamphlets.
A
Both conclusions (I) and (II) follow.
B
Only conclusion (I) follows.
C
Neither conclusion (I) nor (II) follows.
D
Only conclusion (II) follows.
Question 183
Find the wrong number in the following n umber series?
5, 12, 26, 43, 111, 184, 623, 1067
A
623
B
111
C
1067
D
04
Question 184
Select the correct answer regarding the following two statements labelled (A) and (B).
(A): Sonu deliberately hit his car on a wall to get the insurance claim.
(B): The insurance company refused to pay the claim for the accident of Sonu’s car.
A
Both statements (A) and (B) are effects of independent causes.
B
Statement (B) is the cause and statement (A) is its effect.
C
Statement (A) is the cause and statement (B) is its effect.
D
Both statements (A) and (B) are independent causes.
Question 185
Four boys Anand, Barun, Charan, Divedi and four girls, Pallavi, Archana, Richa and Soni are sitting around a circular table, but not necessarily in the same order. Two boys and two girls are not facing the centre. Charan is second to the left of Archana, who is not an immediate neighbour of Barun. Pallavi sits third to the left of Soni and one of them is not facing the centre. Anand is third to the right of Barun, who is facing the centre. Richa and Divedi are facing each other, but both are not immediate neighbours of Barun or Soni. No three girls can sit together. Divedi sits second to the right of Soni. Who among the following sits exactly between Barun and Divedi?
A
Richa
B
Pallavi
C
Charan
D
Archana
Question 186
Deepak’s father has appointed six tution teacher – J, K, L, N, O and P for following subject – physics, chemistry, biology, maths, english, computer sciences but not necessarily in the same order. Each teacher one subject only once in a week and there is only one class per day
O teacher chemistry on Tuesday.
L teacher Biology on Wednesday.
P teacher maths but his class is not on Friday.
N has class on immediate day after Biology class.
J is English teacher.
K teacher computer science on immediate day after J’s class.
Which of the following statements is False?
A
The first class of the week taught by P.
B
N teacher physics.
C
Maths class is on Saturday
D
English classis on Friday
Question 187
Ramani faces towards the norh. Turning to her right, she walks 45 metres to reach the bookstall. She then turns to her left and walk 50 metres to reach the supermarket. Next she walk 45 metres to her right. She then turns to her right again and walk 95 metres. Finally, she turns to the right and walk 80 metres to reach her office. In which direction is she now from her starting point?
A
B
C
D
Question 188
Consider the given statement and decide which of the given assumptions is/ are implicit in the statement. Statement:
Although entrepreneurship is projected as a glamorous initiative for young, creative and hardworking persons, starting one’s own company has a lot of disadvantages.
Assumption
(I) In order to run one’s own company a person has to override a series of hurdles.
(II) Being an entrepreneur is not an easy job.
(III) Being an owner of a company is an attractive proposition.
A
B
C
D
Question 189
"नीम हकीम खतरेजान" का सही अर्थ क्या है?
A
जबरदस्ती गले पड़ना।
B
अल्प ज्ञान खतरनाक होता है।
C
दूसरों को उपदेश देना सरल है।
D
क-ठीक न्याय करना।
Question 190
"मोहन अच्छा लड़काहै।" वाक्य में कौन-सा विशेषण है?
A
सार्वनामिक विशेषण
B
संख्यावाचक विशेषण
C
गुणवाचक विशेषण
D
परिमाणवाचक विशेषण
Question 191
"चोर की दाढ़ी में तिनका होना” का सही अर्थ है?
A
चोर की दाढ़ी होतीहै।
B
अपरा धी सशंकित रहता है।
C
दोहरा लाभ
D
अपराधी की दाढ़ी में तिनका होता है।
Question 192
"हेराम! यह क्या हो रहा है।" वाक्य में कारक है:
A
करण कारक
B
अपादान कारक
C
संबंध कारक
D
संबोधन कारक
Question 193
"मसृण" का विलोम शब्द होगा?
A
कठोर
B
रुक्ष
C
आद्र
D
सम्मिश्रण
Question 194
पुरुषार्थदार्शनिक विषय है, पर दर्शन काजीवन सेघनिष्ठसम्बन्धहै। वह थोड़े-सेविद्यार्थियोंकापाठ्यविषय मात्रनहींहै। प्रत्येक समाज कोएक दार्शनिक मत स्वीकार करनाहोताहै। उसीकेआधारपरउसकीराजनीतिक,सामाजिक और कौटुम्बिक व्यवस्थाकाव्यूह खड़ाहोताहै। जोसमाज अपनेवैयक्तिक और सामूहिक जीवन कोकेवल प्रतीयमान उपयोगिताकेआधारपरचलानाचाहेगाउसकोबड़ीकठिनाइयोंकासामनाकरनापड़ेगा। एकविभाग केआदर्शदूसरेविभाग केआदर्शसेट कराएँगे। जोबात एक क्षेत्रमेंठीक जंचेगीवहीँदूसरेक्षेत्रमेंअनुचित कह लाएगीऔरमनुष्यकेलिएअपनाकर्तव्यस्थिर करनाकठिन होजाएगा। इस कातमाशाआज दीखपड़ रहाहै। चोरीकरनाबुराहै, पर परायेदेश काशोषण करनाबुरानहीं। झूठ बोलनाबुराहै, पर राजनैतिक क्षेत्रमेंसचबोलनेपर अड़ेरहनामूर्खताहै। घर वालोंकेसाथ, देश वासियोंकेसाथ और परदेशियोंकेसाथ बर्तावकरनेकेलिए अलग-अलग आचार वलियाँबन गई हैं। इससेविवेकशील मनुष्यकोकष्टहोताहै।
"निन्दा" का विलोम है:
A
भलाई
B
स्तुति
C
हर्ष
D
परनिन्दा
Question 195
पुरुषार्थदार्शनिक विषय है, पर दर्शन काजीवन सेघनिष्ठसम्बन्धहै। वह थोड़े-सेविद्यार्थियोंकापाठ्यविषय मात्रनहींहै। प्रत्येक समाज कोएक दार्शनिक मत स्वीकार करनाहोताहै। उसीकेआधार पर उसकीराजनीतिक,सामाजिक और कौटुम्बिक व्यवस्थाकाव्यूह खड़ाहोताहै। जोसमाज अपनेवैयक्तिक और सामूहिक जीवन कोकेवल प्रतीयमान उपयोगिताकेआधार पर चलानाचाहेगाउसकोबड़ीकठिनाइयोंकासामनाकरनापड़ेगा। एकविभाग केआदर्शदूसरेविभाग केआदर्शसेट कराएँगे। जोबात एक क्षेत्रमेंठीक जंचेगीवहीँदूसरेक्षेत्रमेंअनुचित कह लाएगीऔर मनुष्यकेलिए अपनाकर्तव्यस्थिर करनाकठिन होजाएगा। इस कातमाशाआज दीखपड़ रहाहै। चोरीकरनाबुराहै, पर परायेदेश काशोषण करनाबुरानहीं। झूठ बोलनाबुराहै, पर राजनैतिक क्षेत्रमेंसच बोलनेपर अड़ेरहनामूर्खताहै। घर वालोंकेसाथ, देश वासियोंकेसाथ और परदेशियोंकेसाथ बर्तावकरनेकेलिए अलग-अलग आचार वलियाँबन गई हैं। इससेविवेकशील मनुष्यकोकष्टहोताहै।
समाज के लिए क्या महत्वपूर्णहै?
A
समाजशास्त्र
B
दर्शन
C
पारिवारिक व्यवस्था
D
राजनीति
Question 196
पुरुषार्थदार्शनिक विषय है, पर दर्शन काजीवन सेघनिष्ठसम्बन्धहै। वह थोड़े-सेविद्यार्थियोंकापाठ्यविषय मात्रनहींहै। प्रत्येक समाज कोएक दार्शनिक मत स्वीकार करनाहोताहै। उसीकेआधार पर उसकीराजनीतिक,सामाजिक और कौटुम्बिक व्यवस्थाकाव्यूह खड़ाहोताहै। जोसमाज अपनेवैयक्तिक और सामूहिक जीवन कोकेवल प्रतीयमान उपयोगिताकेआधार पर चलानाचाहेगाउसकोबड़ीकठिनाइयोंकासामनाकरनापड़ेगा। एकविभाग केआदर्शदूसरेविभाग केआदर्शसेट कराएँगे। जोबात एक क्षेत्रमेंठीक जंचेगीवहीँदूसरेक्षेत्रमेंअनुचित कह लाएगीऔर मनुष्यकेलिए अपनाकर्तव्यस्थिर करनाकठिन होजाएगा। इस कातमाशाआज दीखपड़ रहाहै। चोरीकरनाबुराहै, पर परायेदेश काशोषण करनाबुरानहीं। झूठ बोलनाबुराहै, पर राजनैतिक क्षेत्रमेंसच बोलनेपर अड़ेरहनामूर्खताहै। घर वालोंकेसाथ, देश वासियोंकेसाथ और परदेशियोंकेसाथ बर्तावकरनेकेलिए अलग-अलग आचार वलियाँबन गई हैं। इससेविवेकशील मनुष्यकोकष्टहोताहै।
गद्यांश का भाव है?
A
दर्शन और राजनीति
B
कौटुम्बिक व्यवस्था
C
सामाजिक व्यवस्थामेंदर्शन कामहत्त्व
D
सामाजिक व्यवस्था
Question 197
पुरुषार्थदार्शनिक विषय है, पर दर्शन काजीवन सेघनिष्ठसम्बन्धहै। वह थोड़े-सेविद्यार्थियोंकापाठ्यविषय मात्रनहींहै। प्रत्येक समाज कोएक दार्शनिक मत स्वीकार करनाहोताहै। उसीकेआधारपरउसकीराजनीतिक,सामाजिक और कौटुम्बिक व्यवस्थाकाव्यूह खड़ाहोताहै। जोसमाज अपनेवैयक्तिक और सामूहिक जीवन कोकेवल प्रतीयमानउपयोगिताकेआधारपरचलानाचाहेगाउसकोबड़ीकठिनाइयोंकासामनाकरनापड़ेगा। एकविभाग केआदर्शदूसरेविभाग केआदर्शसेट कराएँगे। जोबात एक क्षेत्रमेंठीक जंचेगीवहीँदूसरेक्षेत्रमेंअनुचित कहलाएगीऔर मनुष्यकेलिएकरनाकठिन होजाएगा। इस कातमाशाआज दीखपड़ रहाहै। चोरीकरनाबुराहै, पर परायेदेश काशोषण करनाबुरानहीं। झूठ बोलनाबुराहै, पर राजनैतिक क्षेत्रमेंसच बोलनेपरअड़ेरहनामूर्खताहै। घरवालोंकेसाथ, देश वासियोंकेसाथ और परदेशियोंकेसाथ बर्तावकरनेकेलिए अलग-अलग आचार वलियाँबन गई हैं। इससेविवेकशील मनुष्यकोकष्टहोताहै।
बड़ी कठिनाइयों का सामना किसे करना पड़ता है?
A
विवेक के आधार पर चलने वाला समाज
B
वैयक्तिकता केआधार पर चलने वाला समाज
C
परोपकार केआधार पर चलने वाला समाज
D
जोसमाज उपयोगिता के आधार पर चले
Question 198
"कौटुम्बिक" का विलोम शब्दहै
A
समाज
B
स्व
C
परिवार
D
जो समाज उपयोिगता के आधार पर चले
E
एकल
Question 199
______ is NOT an input for the banker’s algorithm.
A
Maximum resources needed by each process
B
Maximum free available resources in the system
C
Currently allocated resources by each process
D
Number of processes in execution
Question 200
In this question, a question is followed by two statements numbered (I) and (II). YOU have to decide whether the data provided in the statements are sufficient to answer the question, read both the statements and decide the appropriate answer;
M is the brother of L. How is M related to J?
Statements:
(I) J is brother of k.
(II) K is sister of L.
A
B
C
D
There are 200 questions to complete.