51.A point to point link that supports data flowing in only one direction at a time:
(A) Simplex link  (B) Half Duplex link (ANS) (C) Full duplex link (D) Leased Line

52.A networking device used to connect similar types of LANs :
(A) Bridge (ANS)(B) Repeater (C) Hub (D) MODEM

53. A SIM card contain:
(A) Personal Identification Number
(B) International Mobile Subscriber Identity
(C) Authentication key
(D) All of these (ANS)

55. IC 74 LS 138 is a :
(A) NOR gate
(B) Decoder (ANS)
(C) Latch
(D) Tri-state Buffer

56. Binary search algorithm employs the strategy of:
(A) Divide and Conquer technique (ANS)
(B) Dynamic Programming
(C) Branch & Bound technique
(D) Greedy Strategy

57. Dangling - else ambiguity can be eliminated by:
(A) Matching else with nearest if
(B) Matching else with unmatched if
(C) Removing last occurrence of else
(D) Matching else with nearest unmatched if (ANS)

58.Among the following, a representation that can be used for designing a system as a collection of procedures or modules:
(A) Data flow diagrams (ANS)
(B) Activity Chart
(C) Flow chart
(D) E R Modelling

59. In C++, the following statements causes:
# include  
int main ( )
{
int x = 10, Y = 5 ;
int* p=& x;
int* q = & Y ;
p=q;
delete (p) ;
return (0) ;
}

(A) P - a dangling reference
(B) q - a dangling reference
(C) Both p and q as dangling references (ANS)
(D) None of these

60. Conversion from one data type to another data type, inserted automatically by a programming language:
 (A) . Polymorphism (B) Coercion (ANS)
 (C) Auto Binding (D) Dynamic Binding

61.The process of testing individual components in a software:
 (A) Interface Testing (B) Partition Testing
 (C) Unit Testing (ANS) (D) Structural Testing

62. In C++, the operator which cannot be overloaded:
 (A) Bitwise & operator (B) Assignment operator
 (C) = = operator (D):: operator (ANS)

63.A solution to external fragmentation:
(A) Segmentation (B) Compaction (ANS)
(C) Swapping (D) Thrashing

64. A type of inheritance in which the property of one class is inherited by more than one class
 (A) Hybrid Inheritance (B) Hierarchical Inheritance (ANS)
 (C) Multilevel Inheritance (D) Multiple Inheritance

65. The worst case time complexity of merge sort algorithm for input size n :
 (A) O (n) (B) O (n^2) (C)O (log n) (D) O(n log n) (ANS)

67.If a variable is declared as register type, then the operator that cannot be applied to it :
 (A) Unary & (ANS) (B) Unary - (C) Binary & (D) Binary-

69. What would be the output of the following C program
# include  stdio.h
main ()
{
int x =1;
while (x < = 1);
{
printf ("Good Morning");
- - x ;
}
}
(A) Good Morning
(B) Good Morning infinite times
(C) Blank Display (ANS)
(D) Syntax Error

70. In a compiler, the task of scanning the source code, to recognize and classify various elements is known as:
 (A) Code Optimization (B) Syntactic Analysis
 (C) Lexical Analysis (ANS) (D) Semantic Analysis

71.Time Complexity of Prim's minimum spanning tree algorithm is:
 (A)O (n) (B) O (log n) (C) O (n log n) (D) O (n²) (ANS)

72.A fact in prolog is a special case of a :
(A) Query (B) Rule (ANS) (C) Term (D) Goal

73.Grammars that can be translated to DFAs :
 (A) Left linear grammar (B) Right linear grammar (ANS)
 (C) Generic grammar (D) All of these

74.An example of a compiler - complier is:
(A) JAVA (B) LEX
(C) YACC (ANS) (D) MATLAB

75.A relation R on a set X is said to be a partial ordering if R is:
(A) Reflexive, Symmetric, Transitive
(B) Reflexive, Symmetric, Non-Transitive
(C) Reflexive, Anti - Symmetric, Transitive (ANS)
(D) Reflexive, Anti - Symmetric, Non, Transitive