ISRO Scientist or Engineer Computer Science 2013

Whatwill be the cipher text produced bythe following cipher function for the plain text ISRO with key k =7. [Consider $$'A'=0, 'B'=1, ......'Z’ = 25]$$
$$C_{k}(M)=(kM+13)$$ mod 26.

Anyset of boolean operatorsthat is sufficient to representall boolean expressionsis said to be complete. Which of the following is not complete?

Whichofthe following is the highestisolation level in transaction management?

Consider the following relational schema:

Suppliers (sid:integer, sname:string, saddress:string)
Parts (pid:integer, pname:string, pcolor:string)
Catalog (sid:integer, pid:integer, pcost:real)

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)

Consider the following dependencies and the BOOKtable in a relational database design. Determine the normalform of the given relation.
$$ISBN\rightarrow Title$$
$$ISBN\rightarrow Publisher$$
$$Publisher\rightarrow Address$$

Calculate the orderof leaf $$(P_{leaf})$$ and non leaf(p) nodes of a $$B^{+}$$ tree based on the information given below
Search keyfield = 12 bytes
Record pointer = 10 bytes
Biock pointer = 8 bytes
Block size = 1 KB

The physical location of a record determined by a formula that transformsa file key into a record locationis

The most simplified form of the boolean function $$X(A,B,C,D)=\sum(7,8,9,10,11,12,13,14,15)$$ (expressed in sum of minterms)is?

How many programmable fuses are required in a PLA which takes 16 inputs and gives 8 outputs? It has to use 8 OR gates and 32 AND gates.

In a three stage counter, using RS flip flops what will be the value of the counterafter giving 9 pulsesto its input? Assumethat the value of counter before giving any pulsesis 1.