<--BACK
39. A _________
complete subgraph and a _________ subset of vertices of a graph G = (V, E) are
a clique and a vertex cover respectively.
(A) minimal, maximal (B) minimal, minimal
(C) maximal, maximal (D) maximal, minimal
40. Pumping lemma
for context-free languages states :
Let L be an infinite context free
language. Then there exists some positive integer m such that any w ∈ L with |w| ≥ m can be decomposed as w = uv xy
Z with |vxy| _________ and |vy| ________ such that uvz xyz Z ∈ L for all z = 0, 1, 2, ....... .
(A) ≤ m, ≤ 1
(B) ≤ m, ≥ 1 (C) ≥ m,
≤ 1 (D) ≥ m, ≥ 1
41. The Greibach
normal form grammar for the language L = {an bn + 1 | n ≥ 0} is
(A) S → a SB, B → bB
| λ (B) S → a
SB, B → bB | b
(C) S → a SB | b, B → b (D)
S → a Sb | b
42. Given the
following statements :
S1 : Every context-sensitive language
L is recursive.
S2 : There exists a recursive language
that is not context sensitive.
Which statement is correct ?
(A) S1 is not correct
and S2
is
not correct.
(B) S1 is not correct
and S2
is correct.
(C) S1 is correct and S2 is not correct.
(D) S1 is correct and S2 is correct.
43. What is the bit
rate for transmitting uncompressed 800 × 600
pixel colour frames with 8 bits/pixel at 40 frames/second ?
(A) 2.4 Mbps (B) 15.36 Mbps (C) 153.6 Mbps (D) 1536 Mbps
44. In IPV 4, the IP
address 200.200.200.200 belongs to
(A) Class A (B) Class B
(C) Class C (D) Class D
45. Which layer of
OSI reference model is responsible for decomposition of messages and generation
of sequence numbers to ensure correct re-composition from end to end of
the network ?
(A) Physical (B) Data-link (C) Transport (D) Application
46. A client-server
system uses a satellite network, with the satellite at a height of 40,000 kms.
What is the best-case delay in response to a request ? (Note that the speed of
light in air is
3,00,000 km/second).
(A) 133.33 m sec (B) 266.67 m sec (C) 400.00 m sec (D) 533.33 m sec
47. The start and
stop bits are used in serial communication for
(A) error detection (B)
error correction
(C) synchronization (D) slowing down the communication
48. _________ is a
type of transmission impairment in which the signal looses strength due to the
resistance of the transmission medium.
(A) Attenuation (B) Distortion (C) Noise (D) Decibel
49. Match the
following :
List – I List – II
a. Indexed Addressing i. is not used when an operand is moved from
memory into a register or from a register to memory.
b. Direct Addressing ii. Memory address is computed by adding up
two registers plus an (optional) offset.
c. Register Addressing iii. Addressing memory by giving a register
plus a content offset.
d. Base- Indexed Addressing iv.
can only be used to access global variables whose address is known at compile
time.
Codes :
a b c
d
(A) ii i iv iii
(B) ii iv i iii
(C) iii iv i ii
(D) iii I iv ii
50. Which of the
following is a design criteria for instruction formats ?
(A) The size of instructions
(B) The number of bits in the address
fields
(C) The sufficient space in the instruction
format to express all the operations desired.
(D) All of these
51. Synchronization
is achieved by a timing device called a ________ which generates a periodic
train of ________.
(A) clock generator, clock pulse (B)
master generator, clock pulse
(C) generator, clock (D) master clock generator, clock pulse
52. Serial access
memories are useful in applications where
(A) Data consists of numbers (B) Short access time is required
(C) Each stored word is processed
differently. (D) None of these
53. What will be the
output of the following logic diagram ?
(A) x OR y (B) x AND y (C) x XOR y (D) x
XNOR y
54. The essential
difference between traps and interrupts is
(A) traps are asynchronous and interrupts
are synchronous with the program.
(B) traps are synchronous and interrupts
are asynchronous with the program.
(C) traps are synchronous and interrupts
are asynchronous with the I/O devices.
(D) None of these.
55. Consider the
following ER diagram :
The minimum number of tables required
to represent M, N, P, R1, R2 is
(A) 2 (B) 3 (C) 4 (D) 5
56. Consider the
following schemas :
Branch = (Branch-name, Assets, Branch-city)
Customer = (Customer-name, Bank name,
Customer-city)
Borrow = (Branch-name, loan number,
customer account-number)
Deposit = (Branch-name,
Accountnumber, Customer-name, Balance)
Using relational Algebra, the
Query that finds customers who have balance more than 10,000 is _______
(A) πcustomer-name (σbalance >10000(Deposit)
(B) σcustomer-name (σbalance >10000(Deposit)
(C) πcustomer-name (σbalance >10000(Borrow)
(D) σcustomer-name (πbalance >10000(Borrow)
57. Find the false
statement :
(A) The relationship construct known
as the weak relationship type was defined by Dey,
Storey & Barron (1999)
(B) A weak relationship occurs when
two relationship types are linked by either Event-
Precedent sequence or Condition-Precedent
sequence.
(C) Conceptual model is not accurate
representation of “Universe of interest”.
(D) Ternary, Quaternary and Quintary
relationships are shown through a series of application scenario’s and vignette’s.
58. Consider the
table
Student (stuid, name, course,
marks).
Which one of the following two queries
is correct to find the highest marks student in course 5 ?
Q.1. Select S.stuid From student
S Where not exists
(select ∗ from student e where e course = ‘5’ and
e marks ≥ s marks)
Q.2. Select s.stu.id From student
S Where s ⋅ marks > any (select
distinct marks from student S where s ⋅ course
= 5)
(A) Q. 1 (B) Q. 2
(C) Both Q. 1 and Q. 2 (D)
Neither Q. 1 nor Q. 2
59. Armstrong (1974)
proposed systematic approach to derive functional dependencies. Match the following
w.r.t. functional dependencies :
List – I List – II
a. Decomposition rule i. If X
→ Y and Z → W then {X, Z} → {Y, W}
b. Union rule ii. If X → Y
and {Y, W}→Z then {X, W} → Z
c. Composition rule iii. If X → Y
and X→ Z then X → {Y, Z}
d. Pseudo transitivity rule iv.
If X → {Y, Z} then X → Y and X → Z
Codes :
a b
c d
(A) iii ii iv
i
(B) i iii iv ii
(C) ii i iii iv
(D) iv iii i ii
60. Match the
following :
List – I List
– II
a. Secondary Index i. Functional
Dependency
b. Nonprocedural Query Language ii. B-Tree
c. Closure of set of Attributes iii. Relational
Algebraic Operation
d. Natural JOIN iv. Domain
Calculus
Codes :
a b c
d
(A) i ii iv iii
(B) ii i iv iii
(C) i iii iv ii
(D) ii iv i iii
61. Which of the
following is not true with respect to a trackball and/or spaceball ?
I. A trackball is a two
dimensional positioning device while as a spaceball provides six degrees of
freedom.
II. Unlike the trackball a
spaceball does not actually move.
III. A trackball is a three
dimensional positioning device while as a spaceball provides six degrees of
freedom.
(A) I & II (B) II & III (C) II only
(D) III only
62. Which of the
following statement(s) is (are) true ?
I. Two successive translations
are additive.
II. Two successive rotations are
additive.
III. Two successive scaling
operations are multiplicative.
(A) I and II (B) I and III (C) II and III (D) All the
above
63. Given below are
three basic rules :
I. Squash and Stretch II. Slow-in and Slow-out III. To stage the action properly
These rules are applied in case
of
(A) Rendering (B) Morphing (C)
Animation (D) All the above
64. Which of the
following points lies on the same side as the origin, with reference to the line
3x + 7y = 2 ?
(A) (3, 0) (B) (1, 0)
(C) (0.5, 0.5) (D) (0.5, 0)
65. The
transformation matrix required for conversion of CMY colour model to RGB colour
model is given as :
66. What steps shall
be required to rotate an object about the point P1 (as shown in
fig. 1) and its placement such that what was at P1 is now reduced
and is at P2 (as shown in
fig. 2) ?
I. Translate P1 to origin II. Scale as required
III. Rotate IV. Translate to
the final position P2.
(A) I, II and III (B) II, III and
IV (C) I, III & IV (D) All of the above
67. In Unix, how do
you check that two given strings a and b are equal ?
(A) test $a –eq $b (B) test $a –equal $b
(C) test $a = $b (D) Sh –C test $a = = $b
68. In windows 2000
operating system all the processor-dependent code is isolated in a dynamic link
library called
(A) NTFS file system (B) Hardware
abstraction layer
(C) Microkernel (D) Process Manager
69. To place a sound
into a word document, following feature of windows is used :
(A) Clip board (B) Task switching
(C) C Win App (D) OLE
70. Translation
Look-aside Buffer (TLB) is
(A) a cache-memory in which item
to be searched is compared one-by-one with the keys.
(B) a cache-memory in which item
to be searched is compared with all the keys simultaneously.
(C) an associative memory in
which item to be searched is compared one-by-one with the keys.
(D) an associative memory in
which item to be searched is compared with all the keys simultaneously.
71. Simplest way of
deadlock recovery is
(A) Roll back (B) Preempt resource
(C) Lock one of the processes (D)
Kill one of the processes
72. The directory
structure used in Unix file system is called
(A) Hierarchical directory (B) Tree structured directory
(C) Directed acyclic graph (D) Graph structured directory
73. Which statement
is not true about process O in the Unix operating system ?
(A) Process O is called init
process.
(B) Process O is not created by
fork system call.
(C) After forking process 1, process
O becomes swapper process.
(D) Process O is a special
process created when system boots.
74. Which of the
following commands would return process_id of sleep command ?
(A) Sleep 1 and echo $? (B) Sleep 1 and echo $#
(C) Sleep 1 and echo $× (D) Sleep 1 and
echo $!
75. Possible thread
states in Windows 2000 operating system include :
(A) Ready, running and waiting
(B) Ready, standby, running,
waiting, transition and terminated
(C) Ready, running, waiting,
transition and terminated
(D) Standby, running, transition
and terminated
No comments:
Post a Comment