| Post Name | SYSTEM ADMIN./SYSTEM ANALYST/PROGRAMMER etc |
|---|---|
| Department | KPSC/MES etc.. |
| Question Paper Code | 103/2022 |
| Category Code | 125/2021, 205/2021, 300/2021, 351/2021, 388/2021 |
| Date of Test | 29 October 2022 |
| Medium of Question | ENGLISH |
| Exam Type | OMR Examination |
| Total Questions | 100 |
1
Which statements are correct? (i) A β B = A β© Bβ²; (ii) (A β B) βͺ (B β A) = (A βͺ B) β (A β© B); (iii) (A β B) β© (B β A) = Ο.
Answer
C. all (i), (ii) and (iii)
2
Consider a vocabulary with only four prepositions A, B, C and D. How many models are there
for the following sentence? B β¨ C
Answer
B. 12
3
What is the maximum cardinality of a relation R on a set S = [ x , y, z ] such that relation R is
Anti-symmetric?
Answer
D. 6
4
(n 2 + n ) is ββββββ for all n β N :
Answer
A. Even
5
Let P : This is a good question paper. Q : You should not come back here. Then βThis is a
great question paper and you should come back hereβ. is best represented by
Answer
Question Cancelled
6
In a Group of 200 people, 50 can speak Hindi and 199 can speak English. How many can
speak both Hindi and English?
Answer
A. 49
7
How many integer solutions are there to xβ + xβ + xβ + xβ = 18 if xα΅’ β₯ 0 for 1 β€ i β€ 4?
Answer
A. 1330
8
A number is chosen at random among the first 120 natural numbers (1, 2, 3, ..., 120). The probability of the number chosen being a multiple of 5 or 15 is:
Answer
B. 1/5
9
An urn contains 6 red balls and 6 black balls. In the first draw, one ball is picked at random
and discarded without noticing its colour. The probability to get a red ball in the second draw
is :
13 9
Answer
C. =
10
Three companies A, B and C supply 25%, 35% and 40% of the notebooks to a school. Past
experience shows that 5%, 4% and 2% of the notebooks produced by these companies are
defective. If a notebook was found to be defective, what is the probability that the notebook
was supplied by A?
43 13
Answer
C. 69
11
Correlation coefficient lies between:
Answer
B. β1 to 1
12
If the regression coefficient of Y on X is 2, then the regression coefficient of X on Y is:
Answer
A. β€ 1/2
13
A circular queue of characters is implemented using a linear array whose first index is 1. The
array currently contains the elements d, β, β, a, b, c starting from index 1. Here βββ denotes
empty slot. If two elements are deleted and three are added, what are the new positions of
rear and front?
Answer
B. 4, 6
14
The postfix expression for the infix expression x^y/(5 Γ z) + 10 is:
Answer
A. x y ^ 5 z * / 10 +
15
The maximum degree of any vertex in a simple graph with n vertices is :
Answer
B. n β1
16
Given, the hash function h ( k ) = k mod 3 , what is the number of collisions to store the
following sequence of keys? 15, 11, 34, 10, 98, 51, 37, 14, 16, 47
Answer
D. 7
17
A hash function f defined as f (key) = key mod 7, with linear probing used to resolve
collisions. Insert the keys 37, 38, 72, 48, 98 and 11 into the table indexed from 0 to 6. What
will be the location of 11?
Answer
B. 5
18
What is the maximum height of any AVL tree with 7 nodes? Assume that the height of a tree
with a single node is 0 :
Answer
B. 3
19
Which of the following is not a keyword in C language?
Answer
A. string
20
What is the output of the following C program?
#include
int main() {
int i = 0;
for (i = 0; i < 20; i++) {
switch (i) {
case 0: i += 5;
case 1: i += 2;
case 5: i += 5;
default: i += 4; break;
}
printf("%d ", i);
}
return 0;
}
Answer
C. 16 21
21
Which of the following statement is correct for switch controlling expression:
Answer
B. only int and char can be used in switch controlling expression
22
What is the meaning of following declaration in C language?
Int (*p)[5];
Answer
D. p is a pointer to an array of 5 integers
23
Which of the following initializations of 2D arrays is correct?
(i) int array[2][4] = {1, 2, 3, 4, 5, 6, 7, 8};
(ii) int array[ ][4] = {1, 2, 3, 4, 5, 6, 7, 8};
(iii) int array[2][ ] = {1, 2, 3, 4, 5, 6, 7, 8};
(iv) int array[ ][ ] = {1, 2, 3, 4, 5, 6, 7, 8};
Answer
C. only (i) and (ii) is correct
24
What is the output of the following C program?
#include
#define square (x) x*x
int main()
{
int x;
x = 36/square(6);
printf("%d", x);
return 0;
}
Answer
B. 36
25
The simplified function in sum of products of Boolean function F(P, Q, R, S) = Ξ£
Answer
B. QβSβ + QS
26
Given code word 1110001010 to be transmitted with an even parity check bit. The encoded
word to be transmitted for this code is :
Answer
A. 11100010101
27
The minimum number of flip flops required to design a decade counter is:
Answer
B. 4
28
Power dissipation is minimum in:
Answer
C. CMOS
29
Which addressing mode is used in the given 8086 instruction = MOV AX, [1234H]?
Answer
D. Direct Addressing Mode
30
How many 16 bit segment registers does 8086 have?
Answer
A. 4
31
Beladyβs anomaly occurs in which algorithm?
Answer
B. FIFO algorithm
32
Bankerβs algorithm is used in :
Answer
B. Deadlock avoidance
33
A counting semaphore is initialized to 4. Then 8 P(wait) and 3 V (signal) operations are
performed on the semaphore. The final value of the semaphore is :
Answer
A. β1
34
A system supports a virtual address space of 4096 pages each with 512 bytes. If the main
memory has 1024 flames, the number of bits in physical address is :
Answer
D. 19
A 7 103/2022
35
The method for updating the main memory as soon as a word is removed from the Cache is
called :
Answer
B. write-back
36
If the disk head is located initially at 32, find the number of disk moves required with FCFS
if the disk queue of I/O blocks requests are 98, 37, 14, 124, 65 and 72 :
Answer
B. 326
37
The interrupt servicing mechanism in which the requesting device identifies itself to the
processor to be serviced is :
Answer
B. vectored interrupts
38
A process executes the code :
fork
Answer
C. ;
The total number of child processes created is
39
Which of the following is not a web server?
Answer
D. Eclipse
40
Arrays with named keys are called ββββββ in PHP.
Answer
B. associative arrays
41
The web server uses ββββββ to store client information in a web browser.
Answer
C. cookie
42
HTML stands for :
Answer
B. Hyper Text Markup Language
43
Choose the correct html element for the largest heading :
Answer
A.
44
Which tag is used to contain javascript code?