1. Consider a sequence F00 defined as:

Then what shall be the set of values of the sequence F00?

(1) (1, 110, 1200)

(2) (1, 110, 600, 1200)

(3) (1, 2, 55, 110, 600, 1200)

(4) (1, 55, 110, 600, 1200)

2. Match the following:

List-I List-II

Absurd i. Clearly impossible being contrary to some evident truth.

Ambiguous ii. Capable of more than one interpretation or meaning.

Axiom iii. An assertion that is accepted and used without a proof.

Conjecture iv. An opinion Preferably based on some experience or wisdom.

Codes:

a b c d

(1) i ii iii iv

(2) i iii iv ii

(3) ii iii iv i

(4) ii i iii iv

3. The functions mapping R into R are defined as:

f(x) = x3-4x, g(x)=1/(x2+1) and h(x)=x4

Then find the value of the following composite functions: hog(x) and hogof(x)

(1) (x2+1)4 and [(x3-4x)2+1]4

(2) (x2+1)4 and [(x3-4x)2+1]– 4

(3) (x2+1)– 4 and [(x3-4x)2+1]4

(4) (x2+1)‑ 4 and [(x3-4x)2+1]– 4

4. How many multiples of 6 are there between the following pairs of numbers?

0 and 100 and -6 and 34

(1) 16 and 6

(2) 17 and 6

(3) 17 and 7

(4) 16 and 7

5. Consider a Hamiltonian Graph G with no loops or parallel edges and with |V(G)|=n≥3. Then which of the following is true?

(1) deg(v) ≥ n/2 for each vertex v.

(2) |E(G)| ≥ 1/2(n-1)(n-2)+2

(3) deg(v)+deg(w) ≥ n whenever v and w are not connected by an edge.

(4) All of the above

6. In propositional logic, if (P→Q)˄(R→S) and (P˅R) are two premises such that Y is the premise:

(1) P˅R

(2) P˅S

(3) Q˅R

(4) Q˅S

7. ECL is the fastest of all logic families. High Speed in ECL is possible because transistors are used in difference amplifier configuration, in which they are never driven into ……………

(1) Race condition

(2) Saturation

(3) Delay

(4) High impedance

8. A binary 3-bit down counter uses J-K flip-flops, FFi with inputs Ji, Ki and outputs Qi, i=0,1,2 respectively. The minimized expression for the input from following is

I. J0=K0=0

II. J0=K0=1

III. J1=K1=Q0

IV. J1=K1=Q’0

V. J2=K2=Q1Q0

Vl. J2=K2=Q’1Q’0

(1) I, Ill, V

(2) I, IV, VI

(3) Il, III, V

(4) Il, IV, Vl

9. Convert the octal number 0.4051 into its equivalent decimal number.

(1) 0.5100098

(2) 0.2096

(3) 0.52

(4) 0.4192

10. The hexadecimal equivalent of the octal number 2357 is:

(1) 2EE

(2) 2FF

(3) 4EF

(4) 4FE

**11. ****Which of the following cannot be passed to a function in C++?**

(1) Constant

(2) Structure

(3) Array

(4) Header file

**12. ****Which one of the following is correct for overloaded functions in C++?**

(1) Compiler sets up a separate function for every definition of the function.

(2) The compiler does not set up a separate function for every definition of the function.

(3) Overloaded functions cannot handle different types of objects.

(4) Overloaded functions cannot have the a same number of arguments.

**13. ****Which of the following storage classes have global visibility in C/C++?**

(1) Auto

(2) Extern

(3) Static

(4) Register

**14. ****Which of the following operators cannot be overloaded in C/C++?**

(1) Bitwise right shift assignment

(2) Address of

(3) Indirection

(4) Structure reference

**15. ****If X is a binary number which is the power of 2, then the value of X&(X-1) is:**

(1) 11….11

(2) 00…..00

(3) 100…..0

(4) 000…..1

**16. ****An attribute A of datatype varchar(20) has value ‘Ram’ and the attribute B of datatype char(20) has value ‘Sita’ in oracle. The attribute A has ………. memory spaces and B has ………. memory spaces.**

(1) 20, 20

(2) 3, 20

(3) 3, 4

(4) 20, 4

**17. ****Integrity constraints ensure that changes made to the database by authorized users do not result into loss of data consistency. Which of the following statement(s) is (are) true w.r.t. the examples of integrity constraints?**

**(A) An instructor Id. No. cannot be null, provided Instructor Id. No. being the primary key.**

**(B) No two citizens have same Adhar-Id.**

**(C) The budget of a company must be zero.**

(1) (A), (B) and (C) are true.

(2) (A) false, (B) and (C) are true.

(3) (A) and (B) are true; (C) false.

(4) (A), (B) and (C) are false.

**18. ****Let M and N be two entities in an E-R diagram with simple single vale attributes. R****1**** and R****2**** are two relationships between M and N, whereas R****1**** is one-to-many and R****2**** is many-to-many. The minimum number of tables required to represent M, N, R****1**** and R****2**** in the relational model are ……….**

(1) 4

(2) 6

(3) 7

(4) 3

**19. ****Consider a schema R(MNPQ) and functional dependencies M→N, P→Q. Then the decomposition of R into R****1****(MN) and R****2****(PQ) is ………….**

(1) Dependency preserving but not lossless join.

(2) Dependency preserving and lossless join

(3) Lossless join but not dependency preserving

(4) Neither dependency preserving nor lossless join.

**20. The order of a leaf node in a B+ tree is the maximum number of children it can have. Suppose that block size is 1 kilobytes, the child pointer takes 7 bytes long and search field value takes 14 bytes long. The order of the leaf node is …………**

(1) 16

(2) 63

(3) 64

(4) 65