76
From a table STUDENT with the fields ROLLNO., NAME, MARK1, MARK2 and MARK3, which of the following SQL command lists student with the highest mark in mark1 field?
Answer
C. SELECT ROLLNO, MARK1 FROM STUDENT WHERE MARK1= SELECT MAX(MARK1) FROM STUDENT
77
If A→BC, B→E and CD→EF hold in a relation scheme R(A,B,C,D,E,F). Which of the following functional dependencies also hold?
Answer
B. AD→CD
78
In a relation scheme R with attributes A, B, C which of the following defines the augmentation property?
Answer
A. if A→B holds, then AC→BC where C is a subset of R
79
Spurious tuples may occur due to
(i) Bad normalization
(ii) Theta joins
(iii) Updating tables from join
(i) Bad normalization
(ii) Theta joins
(iii) Updating tables from join
Answer
C. (i) and (iii)
80
Which of the following data structure is widely used in a network model RDBMS?
Answer
B. Graphs
81
Tables derived from the ER diagram are:
Answer
B. are always in 1NF
82
A non-linear data structure from among the set given below is:
Answer
D. tree
83
The equivalent prefix expression corresponding to the infix expression (a+b)*(c+d)-g+h is:
Answer
D. +-*+ab+cdgh
84
In a complete binary tree of depth n, the difference between the number of nodes at level n and level n-1 is:
Answer
A. 2(n-1)
85
A binary tree with 20 nodes can have ................ null branches (A null branch is a branch pointed to by a null pointer, if represented by a linked list structure).
Answer
B. 21
86
How many distinct binary trees are possible with n nodes?
Answer
A. 2n-n
87
Which among the following is the average case complexity of the quick sort algorithm?
Answer
C. O(n log n)
88
A common property of the selection sort and quick sort algorithm is:
Answer
A. an in place sorting method
89
Which of the following algorithms has running time O(n2) in the worst case but O(n logn) on average?
Answer
D. quick sort
90
What is the worst case complexity of Quick-sort?
Answer
C. O(n2)
91
Minimum cost spanning tree algorithm uses a technique of:
Answer
A. Greedy method
92
A binary search tree with 8 nodes produced 1,2,3,4,5,6,7,8 as the inorder reversal. What is the root node of the tree?
Answer
D. cannot be determined
93
Which among the following is incorrect about the complexity of algorithms?
Answer
D. O(n)<O(log n)<O(n2)
94
Which among the following devices interconnects networks and operate at the application layer?
Answer
D. gateway
95
There is diskless workstation on a TCP/IP LAN. Which will be the first protocol it will use?
Answer
D. RARP
96
Modems communicating using the V.32 bis standard operate at:
Answer
B. 14400 bps
97
RS-449 is a standard used for:
Answer
A. Serial communication
98
The polynomial used by CRC - 16 standard for generating the checksum is:
Answer
C. x16+ x15+ x2+1
99
Which among the following is not part of the TCP header of a TCP/IP packet?
Answer
D. Protocol
100
The IP address of a node on a LAN based on TCP/IP is 191.168.10.1. Into which class does this address belong?
Answer
B. class B
Mary
Q34 Answer is one-time pad
Mary
Q42 Answer is (C)