ISRO COMPUTER SCIENCE - 2013 SET A (Q20 to Q21)

21 function for the plain text ISRO with key k =7. [Consider 'A' = 0, 'B' =
1, ..... ..'Z' = 25]
Ck(M) = (kM + 13) mod 26

a RJCH
b QIBG
c GQPM
d XPIN
Any set of boolean operators that is sufficient to represent all

22 boolean expressions is said to be complete. Which of the following
is not complete? ~
a {NOT, OR}
b {NOR}
0 {AND, OR}
cl {AND, NOT}
INDIAN SPACE REASERCH ORGANISATION Page 4 of 15
O
Page 5
COMPUTER SCIENCE _ 2013 SET_A

23 Which of the following is the highest isolation level in transaction
management?
a Serializable
b Repeated Read
0 Committed Read
d Uncommitted Read
Consider the following relational schema:
Suppliers (sidzinteger, snamezstring, saddresszstring)
Parts (Qid:integer, pnamezstring, pcolor:string)
Catalog (sid:inteqer, pid:inteqer, pcostzreal)

24 What is the result of the following query?
(SELECT Catalog.pid from Suppliers, Catalog
WHERE Suppliers.sid = Catalog.pid)
MINUS ‘
(SELECT Catalog.pid from Suppliers, Catalog
WHERE Suppliers.sname <> 'sachin' and Suppliers.sid = Catalog.sid)
a pid of Parts supplied by all except sachin
b pid of Parts supplied only by sachin
c pid of Parts available in catalog supplied by sachin
d pid of Parts available in catalogs supplied by all except scahin

25 Consider the following dependencies and the BOOK table in a
relational database design. Determine the normal form of the given
relation.
ISBN —> Title
lSBN —> Publisher
Publisher —> Address
First Normal Form
Second Normal Form
Third Normal Form
BCNF
2% Calculate the order of |eaf(p|eaf) and non leaf(p) nodes of a 8* tree
based on the information given below
Search key field = 12 bytes
Record pointer = 10 bytes
Block pointer = 8 bytes
Block size = 1 KB
pleaf = 51 & D = 46
pm = 47 & p = 52
p|eaf = 46 & p = 51
pleat = 52 & p = 47
QOU'DS
O-OUN
INDIAN SPACE REASERCH ORGANISATION Page 5 of 15
Page 6
COMPUTER SCIENCE — 2013 SET-A
27 The physical location of a record determined by a formula that
transforms a file key into a record location is
a Hashed file
b B-Tree' file
c Indexed file
d Sequential file
The most simplified form of the boolean function
28 x (A,B,C,D) = Z (7,8,9,10,11,12,13,14,15)
(expressed in sum of minterms) is?
a A + A‘BCD
b AB + CD
0 A + BCD
d ABC + D
How many programmable fuses are required in a PLA which takes
29 16 inputs and gives 8 outputs? it has to use 8 OR gates and 32 AND
gates.
a 1032
b 776
c 1284
d 1536
In a three stage counter, using RS flip flops what will be the value of
30 the counter after giving 9 pulses to its input? Assume that the value
of counter before giving any pulses is 1.
a 1
b 2’
c 9
d 10
In which of the following shading models of polygons, the
31 . . . . . .
Interpolatlon of Intensity values IS done along the scan line?
a Gourard shading
b Phong shading
c Constant shading
d Flat shading
32 Which of the following number of nodes can form a full binary tree?
a 8
b 15
c 14
d 13
INDIAN SPACE REASERCH ORGANISATION Page 6 of 15
Page 7
/
COMPUTER SCIENCE - 2013
SET-A
33 What is the matrix transformation which takes the independent
vectors 1 and 2 and transforms them to 1 and 3
2 5 1 2
respectively?
a ' 1 -1 ]
L 1 O
b ' 0 0
\ 0.5 0.5
c ' -1 0 ]
L 1 1
d ” -1 1
\ 1 O
34 In 8086, the jump condition for the instruction JNBE is?
a CF = 0 or ZF = O
b ZF = O and SF = 1
c CF = O and ZF = 0
d CF = O .
How many number of times the instruction sequence below will loop
before coming out of the loop?
35 MOV AL, 00H
A1: lNC AL
JNZ A1
a 1
b 255
c 256
d Will not come out of the loop
36 In 8085 microprocessor, the lSR for handling trap interrupt is at
which location? -
a 30H
b 34H
c 74H
d 24H
INDIAN SPACE REASERCH ORGANISATION Page 7 0f 15
Page 8
COMPUTER SCIENCE — 2013 SET—A
37
The voltage ranges for a logic high and a logic low in RS-232 C
standard is
a Low is 0.0V to 1.8V, High is 2.0V to 5.0V
b Low isr-15.0V to -3.0V, High is 3.0V to 150V
0 Low is 3.0V to 15.0V, High is -3.0V to -15.0V
d Low is 2.0V to 5.0V, High is 0.0V to 1.8V
38 In the Ethernet, which field is actually added at the physical layer
and is not part of the frame
a preamble
b CRC
0 address
d location
39 Ethernet layer-2 switch is a network element type which gives
a different collision domain and same broadcast domain
b different collision domain and different broadcast domain
c same collision domain and same broadcast domain
d same collision domain and different broadcast domain
If the frame to be transmitted is 1101011011 and the CRC polynomial
40 to be used for generating checksum is x4 + x + 1, then what is the
transmitted frame?
a 11010110111011
b 11010110111101
c 11010110111110
d 11010110111001
What will be the efficiency of a Stop and Wait protocol, if the