66. For a database relation R(a, b, c, d) where the domains of a, b, c and d include only atomic
values, and only the following functional dependencies and those that can be inferred from
them hold :
a → c
b → d
The relation is in _________.
(1) First normal form but not in second normal form
(2) Second normal form but not in third normal form
(3) Third normal form
(4) BCNF
67. A many-to-one relationship exists between entity sets r1 and r2. How will it be represented using functional depedencies if Pk(r) denotes the primary key attribute of relation r ?
(1) Pk(r1) → Pk(r2)
(2) Pk(r2) → Pk(r1)
(3) Pk(r2) → Pk(r1) and Pk(r1) → Pk(r2)
(4) Pk(r2) → Pk(r1) or Pk(r1) → Pk(r2)
68. Database systems that store each relation in a separate operating system file may use the operating system’s authorization scheme, instead of defining a special scheme themselves.
In this case, which of the following is false ?
(1) The administrator enjoys more control on the grant option.
(2) It is difficult to differentiate among the update, delete and insert authorizations.
(3) Cannot store more than one relation in a file.
(4) Operations on the database are speeded up as the authorization procedure is carried out at the operating system level.
69. Let R1(a, b, c) and R2(x, y, z) be two relations in which a is the foreign key of R1 that refers to the primary key of R2. Consider following four options.
(a) Insert into R1
(b) Insert into R2
(c) Delete from R1
(d) Delete from R2
Which of the following is correct about the referential integrity constraint with respect to above ?
(1) Operations (a) and (b) will cause violation.
(2) Operations (b) and (c) will cause violation.
(3) Operations (c) and (d) will cause violation.
(4) Operations (d) and (a) will cause violation.
70. Consider a hash table of size seven, with starting index zero, and a hash function (7x+3) mod 4. Assuming the hash table is initially empty, which of the following is the contents of the table when the sequence 1, 3, 8, 10 is inserted into the table using closed hashing ? Here “__” denotes an empty location in the table.
(1) 3, 10, 1, 8, __ , __ , __
(2) 1, 3, 8, 10, __ , __ , __
(3) 1, __ , 3, __ , 8, __ , 10
(4) 3, 10, __ , __ , 8, __ , __
71. In Artificial Intelligence (AI), an environment is uncertain if it is ________.
(1) Not fully observable and not deterministic
(2) Not fully observable or not deterministic
(3) Fully observable but not deterministic
(4) Not fully observable but deterministic
72. In Artificial Intelligence (AI), a simple reflex agent selects actions on the basis of_________.
(1) current percept, completely ignoring rest of the percept history.
(2) rest of the percept history, completely ignoring current percept.
(3) both current percept and complete percept history.
(4) both current percept and just previous percept.
73. In heuristic search algorithms in Artificial Intelligence (AI), if a collection of admissible heuristics h1…….hm is available for a problem and none of them dominates any of the others, which should we choose ?
(1) h(n)=max{h1(n),….,hm(n)}
(2) h(n)=min{h1(n),….,hm(n)}
(3) h(n)=avg{h1(n),….,hm(n)}
(4) h(n)=sum{h1(n),….,hm(n)}
74. Consider following sentences regarding A*, an informed search strategy in Artificial Intelligence (AI).
Here, C* is the cost of the optimal solution path.
Which of the following is correct with respect to the above statements ?
(1) Both statement (a) and statement (b) are true.
(2) Both statement (a) and statement (c) are true.
(3) Both statement (b) and statement (c) are true.
(4) All the statements (a), (b) and (c) are true.
75. Consider a vocabulary with only four propositions A, B, C and D. How many models are there for the following sentence ?
B ∨ C
(1) 10
(2) 12
(3) 15
(4) 16
76. Consider the following statements :
(a) False ?=True
(b) If α |=(β ∧ γ) then α |=β and α |=γ.
Which of the following is correct with respect to the above statements ?
(1) Both statement (a) and statement (b) are false.
(2) Statement (a) is true but statement (b) is false.
(3) Statement (a) is false but statement (b) is true.
(4) Both statement (a) and statement (b) are true.
77. Consider the following English sentence :
“Agra and Gwalior are both in India”.
A student has written a logical sentence for the above English sentence in First-Order Logic using predicate In(x, y), which means x is in y, as follows :
In(Agra, India) ∨ In(Gwalior, India)
Which one of the following is correct with respect to the above logical sentence ?
(1) It is syntactically valid but does not express the meaning of the English sentence.
(2) It is syntactically valid and expresses the meaning of the English sentence also.
(3) It is syntactically invalid but expresses the meaning of the English sentence.
(4) It is syntactically invalid and does not express the meaning of the English sentence.
78. Consider the following two sentences :
(a) The planning graph data structure can be used to give a better heuristic for a planning problem.
(b) Dropping negative effects from every action schema in a planning problem results in a relaxed problem.
Which of the following is correct with respect to the above sentences ?
(1) Both sentence (a) and sentence (b) are false.
(2) Both sentence (a) and sentence (b) are true.
(3) Sentence (a) is true but sentence (b) is false.
(4) Sentence (a) is false but sentence (b) is true.
79. A knowledge base contains just one sentence, ∃x AsHighAs (x, Everest). Consider the following two sentences obtained after applying existential instantiation.
(a) AsHighAs (Everest, Everest)
(b) AsHighAs (Kilimanjaro, Everest)
Which of the following is correct with respect to the above sentences ?
(1) Both sentence (a) and sentence (b) are sound conclusions.
(2) Both sentence (a) and sentence (b) are unsound conclusions.
(3) Sentence (a) is sound but sentence (b) is unsound.
(4) Sentence (a) is unsound but sentence (b) is sound.
80. Consider the set of all possible five-card poker hands dealt fairly from a standard deck of fifty-two cards. How many atomic events are there in the joint probability distribution ?
(1) 2, 598, 960
(2) 3, 468, 960
(3) 3, 958, 590
(4) 2, 645, 590
81. E is the number of edges in the graph and f is maximum flow in the graph. When the capacities are integers, the runtime of Ford-Fulberson algorithm is bounded by :
(1) O (E∗f)
(2) O (E2∗f)
(3) O (E∗f2)
(4) O (E2∗f2)
82. Which of the following statements is false about convex minimization problem ?
(1) If a local minimum exists, then it is a global minimum
(2) The set of all global minima is convex set
(3) The set of all global minima is concave set
(4) For each strictly convex function, if the function has a minimum, then the minimum is unique
83. The following LPP
(1) Solution : x1=100, x2=0, x3=0
(2) Unbounded solution
(3) No solution
(4) Solution : x1=50, x2=70, x3=60
84. Digital data received from a sensor can fill up 0 to 32 buffers. Let the sample space be S={0, 1, 2, ………., 32} where the sample j denote that j of the buffers are full and 
Let A denote the event that the even number of buffers are full. Then p(A) is :
(1) 0.515
(2) 0.785
(3) 0.758
(4) 0.485
85. The equivalence of
¬ ∃ x Q (x) is :
(1) ∃ x ¬ Q (x)
(2) ∀ x ¬ Q (x)
(3) ¬ ∃ x ¬ Q (x)
(4) ∀ x Q (x)
86. If Ai={−i, … −2,−1, 0, 1, 2, . . . . . i}
(1) Z
(2) Q
(3) R
(4) C
87. Match the following in List – I and List – II, for a function f :
88. Which of the relations on {0, 1, 2, 3} is an equivalence relation ?
(1) { (0, 0) (0, 2) (2, 0) (2, 2) (2, 3) (3, 2) (3, 3) }
(2) { (0, 0) (1, 1) (2, 2) (3, 3) }
(3) { (0, 0) (0, 1) (0, 2) (1, 0) (1, 1) (1, 2) (2, 0) }
(4) { (0, 0) (0, 2) (2, 3) (1, 1) (2, 2) }
89. Which of the following is an equivalence relation on the set of all functions from Z to Z ?
(1) { (f, g) | f (x)−g (x)=1 ∀ x ϵ Z }
(2) { (f, g) | f (0)=g (0) or f (1)=g (1) }
(3) { (f, g) | f (0)=g (1) and f (1)=g (0) }
(4) { (f, g) | f (x)−g (x)=k for some k ϵ Z }
90. Which of the following statements is true ?
(1) (Z, ≤ ) is not totally ordered
(2) The set inclusion relation ⊆ is a partial ordering on the power set of a set S
(3) (Z, ≠ ) is a poset
(4) The directed graph 
is not a partial order
91. CMOS is a Computer Chip on the motherboard, which is :
(1) RAM
(2) ROM
(3) EPROM
(4) Auxillary storage
92. In RS flip-flop, the output of the flip-flop at time (t+1) is same as the output at time t, after the occurance of a clock pulse if :
(1) S=R=1
(2) S=0, R=1
(3) S=1, R=0
(4) S=R=0
93. Match the terms in List – I with the options given in List – II :
94. What does the following logic diagram represent ?
(1) Synchronous Counter
(2) Ripple Counter
(3) Combinational Circuit
(4) Mod 2 Counter
95. The hexadecimal equivalent of the binary integer number 110101101 is :
(1) D 2 4
(2) 1 B D
(3) 1 A E
(4) 1 A D
96. Perform the following operation for the binary equivalent of the decimal numbers (−14)10+(−15)10
The solution in 8 bit representation is :
(1) 11100011
(2) 00011101
(3) 10011101
(4) 11110011
97. Match the items in List – I and List – II :
98. Which of the following mapping is not used for mapping process in cache memory ?
(1) Associative mapping
(2) Direct mapping
(3) Set-Associative mapping
(4) Segmented – page mapping
99. Simplify the following using K-map :
F (A, B, C, D) = Σ (0, 1, 2, 8, 9, 12, 13)
d (A, B, C, D) = Σ (10, 11, 14, 15)
d stands for don’t care condition.
(1) 
(2) 
(3) 
(4) 
100. In 8085 microprocessor, what is the output of following program ?
(1) Read a number from input port and store it in memory
(2) Read a number from input device with address 8000H and store it in memory at location 8001H
(3) Read a number from memory at location 8000H and store it in memory location 8001H
(4) Load A with data from input device with address 8000H and display it on the output device with address 8001H
Latest Govt Job & Exam Updates: