Q1. If relocation is static and is done at assembly or load time, compaction?

cannot be done must be done must not be done can be done

Q2. The FCFS algorithm is particularly troublesome for

Time sharing systems Multiprogramming systems Multiprocessor systems Operating systems

Q3. A monitor is characterized by?

a set of programmer defined operators an identifier the number of variables in it all of the mentioned

Q4. When using counters to implement LRU, we replace the page with the?

Smallest time value Largest time value Greatest size None of the mentioned

Q5. In which scheduling certain amount of CPU time is allocated to each process?

earliest deadline first scheduling proportional share scheduling equal share scheduling none of the mentioned

Q6. In UNIX, domain switch is accomplished via _____________

file system user superuser None of the mentioned

Q7. What is an ISR?

Information Service Request Interrupt Service Request Interrupt Service Routine Information Service Routine

Q8. Which is the process of invoking the wait operation?

suspended until another process invokes the signal operation waiting for another process to complete before it can itself call the signal operation stopped until the next process in the queue finishes execution none of the mentioned

Q9. Which of the following are TRUE for direct communication?

A communication link can be associated with N number of process(N = max. number of processes supported by system) A communication link can be associated with exactly two processes Exactly N/2 links exist between each pair of processes(N = max. number of processes supported by system) Exactly two link exists between each pair of processes

Q10. What is the Delay?

The time from when a request is first submitted to when the desired result is produced The delay that occurs during playback of the stream How the errors are handled during the transmission and processing of continuous media None of the mentioned

Q11. If A is an invertible square matrix then:

(A^T)^-1=(A^-1)^T (A^T)^T=(A^-1)^T (A^T)^-1=(A^-1)^-1 None of the mentioned

Q12. A subgroup has the properties of ________

Closure, associative Commutative, associative, closure Inverse, identity, associative Closure, associative, Identity, Inverse

Q13. Prefix expression can be evaluated _________

from right to left from left to right from the exact middle from second right element

Q14. Which of the following gives the right inequality for AM, GM, HM?

AM>=HM>=GM GM>=AM>=HM AM>=GM>=HM GM>=HM>=AM

Q15. What is the solution to the recurrence relation a_n=5a_n-1+6a_n-2?

2n² 6n (3/2)n n!*3

Q16. Which of the following statement regarding sets is false?

A ∩ A = A A U A = A A – (B ∩ C) = (A – B) U (A –C) (A U B)’ = A’ U B’

Q17. A ball is thrown at a circular bin such that it will land randomly over the area of the bin. Find the probability that it lands closer to the center than to the edge?

51% 25% 25% 34%

Q18. In proving √5 as irrational, we begin with assumption √5 is rational in which type of proof?

Direct proof Proof by Contradiction Vacuous proof Mathematical Induction

Q19. If a number is 2² x 3¹ x 5⁰ and b is 2¹x 3¹ x 5¹ then lcm of a, b is:

2²x 3¹ x 5¹ 2²x 3² x 5² 2³x 3¹ x 5⁰ 2² x 3² x 5⁰

Q20. For any integer m>=3, the series 2+4+6+…+(4m) can be equivalent to ________

m²+3 m+1 m^m 3m²+4

Q21. Neglecting to set which of the following cookie will result in the cookie’s domain being set to the host name of the server which generated it.

session.domain session.path session.cookie_path session.cookie_domain

Q22. __________ can be used to advise the browser to download media content in the background to improve playback.

poster autobuffer buffer data-X

Q23. Which PHP function sets the filename, last-modified and last-accessed times?

set() touch() touched() sets()

Q24. Which attribute is used for favicon?

icon title rel head

Q25. To find files which PHP functions can be used?

glob_fold() get_file() glob() file()

Q26. What will be the output of the following PHP code?

class ShopProductWriter
{
  public function write( $shopProduct )
  {
   $str = "{$shopProduct->title}: " .$shopProduct->getProducer() ." ({$shopProduct->price})\n";
   print $str;
  }
}
$product1 = new ShopProduct( "My Antonia", "Willa", "Cather", 5.99 );
$writer = new ShopProductWriter();
$writer->write( $product1 );

Error Cather: Willa My Antonia (5.99) Willa: Cather My Antonia (5.99) My Antonia: Willa Cather (5.99)

Q27. ___________ prevents search engines from following links inside the page

noarchive nofollow noindex novalue

Q28. In the following switch syntax, the expression is compared with the case labels using which of the following operator(s)?
switch(expression) {
  statements
}

=== equal == equals

Q29. How many methods does the DateTime class have in PHP?

7 8 9 10

Q30. PHP support the following conditional statements?

if statements if-else statements & if-elseif statements switch statements All of the mentioned

Q31. Chromatic number of line graph is always equal to the chromatic index of the graph.

True False Not Sure None

Q32. What is the meaning of cipher in cryptography?

An algorithm that performs encryption An algorithm that generates a secret code An algorithm that performs encryption or decryption A secret code

Q33. In which of the following cipher the plain text and the ciphered text have same letters?

Autokey cipher Rail fence cipher Vigenere cipher Additive cipher

Q34. The first step in the naïve greedy algorithm is?

Analysing the zero flow Calculating the maximum flow using trial and error Adding flows with higher values Reversing flow if required

Q35. Interpolation search is a variation of?

Linear search Binary search Jump search Exponential search

Q36. What is the output of the following code?
void my_recursive_function(int *arr, int val, int idx, int len){
  if(idx == len){
 &emsp printf("-1");
 &emsp return ;
  }
  if(arr[idx] == val){
   printf("%d",idx);
   return;
  }
  my_recursive_function(arr,val,idx+1,len);
}
int main(){
  int array[10] = {7, 6, 4, 3, 2, 1, 9, 5, 0, 8};
  int value = 2;
  int len = 10;
  my_recursive_function(array, value, 0, len);
  return 0;
}

3 4 5 6

Q37. Which of the following correctly represents the function to insert elements at the bottom of stack?

int BottomInsert(int x) {
  if(s.size()!=0) s.push(x);
  else{
   int a = s.top();
   s.pop();
   BottomInsert(x);
   s.push(a);
  }
}
int BottomInsert(int x) {
  if(s.size() ==0) s.push(x);
  else{
   int a = s.top();
   s.pop();
   s.push(a);
   BottomInsert(x);
  }
}
int BottomInsert(int x) {
  if(s.size() ==0) s.push(x);
  else{
   int a = s.top();
   s.pop();
   BottomInsert(x);
   s.push(a);
  }
}
int BottomInsert(int x) {
  if(s.size() ==0) s.push(x);
  else{
   s.pop();
   int a = s.top();
   BottomInsert(x);
   s.push(a);
  }
}

Q38. What is the general form of Shell’s increments?

1,2,3,…,n 1,3,7,….,2k-1 1,3,5,7,….,k-1 1,5,10,15,…, k-1

Q39. What is the auxiliary space requirement of counting sort?

O(1) O(n) O(log n) O(n+k) k=range of input

Q40. Which of the following correctly defines poly alphabetic cipher?

A substitution based cipher which uses multiple substitution at different positions A substitution based cipher which uses fixed substitution over entire message A transposition based cipher which uses multiple substitution at different positions A transposition based cipher which uses fixed substitution over entire message

Q41. A _____ indicates an absent value that may exist but be unknown or that may not exist at all.

Empty tuple New value Null value Old value

Q42. Which oracle is the join condition is specified using the WHERE clause:

Oracle 9i Oracle 8i Pre-oracle 9i Pre-oracle 8i

Q43. In SQL the spaces at the end of the string are removed by _______ function.

Upper String Trim Lower

Q44. In concurrency control policy the lock is obtained on

Entire database A particular transaction alone All the new elements All of the mentioned

Q45. The database design that consists of multiple tables that are linked together through matching data stored in each table is called

Hierarchical database Network database Object oriented database Relational database

Q46. To perform logical redo or undo, the database state on disk must be operation ___________ that is, it should not have partial effects of any operation.

Persistent Resistant Consistent None of the mentioned

Q47. When SQL statements are embedded inside 3GL, we call such a program as

Nested query Nested programming Distinct query Embedded SQL

Q48. To delete a database ___________ command is used

Drop database_name Drop database database_name Delete database database_name Delete database_name

Q49. Choose the RDBMS which supports full fledged client server application development

dBase V Oracle 7.1 FoxPro 2.1 Ingress

Q50. To replace the relation section with some other relation the initial step to be carried out is
CREATE TABLE SECTION
(course_id VARCHAR (8),
sec_id VARCHAR (8),
semester VARCHAR (6),
YEAR NUMERIC (4,0),
building VARCHAR (15),
room_number VARCHAR (7),
time_slot id VARCHAR (4),
PRIMARY KEY (course_id, sec_id, semester, YEAR),
FOREIGN KEY (_______) ______ course);

Replace section new_table ; Delete from section; Delete section; Drop section;

Q51. Which among the following is the main characteristic of class?

Inheritance Encapsulation Polymorphism Object creation

Q52. Encapsulation is the way to add functions in a user defined structure.

True False Not sure None of the mentioned

Q53. If a function declared as abstract in base class doesn’t have to be defined in derived class then ______

Derived class must define the function anyhow Derived class should be made abstract class Derived class should not derive from that base class Derived class should not use that function

Q54. Object is ________ abstraction.

Object Logical Real Hypothetical

Q55. What is the maximum number of classes allowed in hybrid inheritance?

7 127 255 As many as required

Q56. Can a super class object give reference to a subclass method?

No, it is not possibleb Maybe, it is possible No, it’s not possible No, It’s not possible in few cases only

Q57. Which type of inheritance is most suitable for inheriting Same syllabus into different colleges with different streams?

Multiple Single Hierarchical Hierarchical

Q58. Which of the following is incorrect?

class student{ }s; class student{ }; student s; class student{ }s[]; class student{ }; student s[5];

Q59. Only the base class catch box can handle more than one exception in single block.

True False Not Sure None

Q60. The syntax for defining the static data members is ________

dataType className :: memberName = value; dataType className : memberName = value; dataType className . memberName = value; dataType className -> memberName =value;

Q61. Which of the following data structure is preferred to have lesser search time when the list size is small?

search tree sorted list self organizing list linked list

Q62. What is the time complexity for the update cost on auxiliary trees?

k+1 O (log (log n)) K-2 O (log n) k-1 O (log n) O (log (log n))

Q63. Dynamic arrays overcome the limit of static arrays.

True False Not sure None of the mentioned

Q64. How to search for a key in a binary search tree?

public Tree search(Tree root, int key) {
  if( root != null || root.key == key ) {
   return root;
  }
  if( root.key > key ) {
   return search(root.right,key);
  }
  else
  return search(root.left,key);
}
public Tree search(Tree root, int key) {
  if( root == null && root.key == key ) {
   return root;
  }
  if( root.key <= key ) {
   return search(root.right,key);
  }
  else
  return search(root.left,key);
}
public Tree search(Tree root, int key) {
  if( root == null || root.key == key ) {
   return root;
  }
  if( root.key < key ) {
   return search(root.right,key);
  }
  else
  return search(root.left,key);
}
public Tree search(Tree root, int key) {
  if( root != null || root.key != key ) {
   return root;
  }
  if( root.key >= key ) {
   return search(root.right,key);
  }
  else
  return search(root.left,key);
}

Q65. Consider you have a stack whose elements in it are as follows. 5 4 3 2 << top Where the top element is 2. You need to get the following stack 6 5 4 3 2 << top The operations that needed to be performed are (You can perform only push and pop):

Push(pop()), push(pop()), push(6) Push(6) Push(pop()), push(6), push(pop()) Push(pop()), push(6)

Q66. What is the definition for Ackermann’s function?

A(1,i) = i+1 for i<1 A(i,j) = i+j for i = j A(i,j) = i+j for i>=j A(1,i) = i+1 for i>=1

Q67. What is the range of β in finding the length of the longest path in a randomized binary search tree?

(-1, 0) (1, 0) (0, 5) (0, 1)

Q68. What is the longest length path for a node x in random binary search tree for the insertion process?

log x x2 x! 4.311 log x

Q69. What is simple uniform hashing?

Every element has equal probability of hashing into any of the slots A weighted probabilistic method is used to hash elements into the slots Elements has Random probability of hashing into array slots Elements are hashed based on priority

Q70. What is the expected number of leaves in a randomized binary search tree?

n + 1 (n + 1)/3 (n + 1)/2 n + 3

Q71. When parameters are being passed on to the subroutines they are stored in ________

Registers Memory locations Processor stacks All of the mentioned

Q72. The software which governs the group of computers is __________

Driver Rd45 Interface UI Clustering middleware Distributor

Q73. The last field in the packet is ______

PID ADDR ENDP CRC

Q74. The bit present in the op code, indicating which of the operands is the source is called as ________

SRC bit Indirection bit Direction bit FRM bit

Q75. __________ is the bottleneck, when it comes computer performance.

Memory access time Memory cycle time Delay Latency

Q76. UART stands for ________

Universal Asynchronous Relay Transmission Universal Accumulator Register Transfer Universal Asynchronous Receiver Transmitter None of the mentioned

Q77. SIMD stands for __________

Single Instruction Multiple Data Simple Instruction Multiple Decoding Sequential Instruction Multiple Decoding System Information Mutable Data

Q78. The main objective of the computer system is ________

To provide optimal power operation To provide the best performance at low cost To provide speedy operation at low power consumption All of the mentioned

Q79. ______ are used to overcome the difference in data transfer speeds of various devices.

Speed enhancing circuitory Bridge circuits Multiple Buses Buffer registers

Q80. As of 2000, the reference system to find the performance of a system is _____

Ultra SPARC 10 SUN SPARC SUN II None of the mentioned

Q81. Which of the following early OOD methods incorporates both a “micro development process” and a “macro development process.” ?

Booch method Rumbaugh method Wirfs-Brock method Coad and Yourdon method

Q82. What is a collection of operations that specify a service of a class or component?

Use case Actor Interface Relationship

Q83. Number of errors found per person hours expended is an example of a

measurement measure metric all of the mentioned

Q84. Which of the following companies provide certifications for their own products?

CISCO ORACLE Microsoft All of the mentioned

Q85. Which of the following come under system control?

Reconfigure Shutdown Powersave All of the mentioned

Q86. Which model in system modelling depicts the static nature of the system ?

Behavioral Model Context Model Data Model Structural Model

Q87. COCOMO stands for

Constructive cost model Comprehensive cost model Constructive cost estimation model Complete cost estimation model

Q88. If a Direct approach to software project sizing is taken, size can be measured in

LOC FP LOC and FP None of the mentioned

Q89. Spiral model was developed by

Victor Bisili Berry Boehm Bev Littlewood Roger Pressman

Q90. Component-based Software Engineering allows faster delivery.

True False Not Sure None of the mentioned

Q91. Telnet is used for

Television on net Network of Telephones Remote Login Teleshopping site

Q92. FTP server listens for connection on port number ____________

20 21 22 23

Q93. What is the purpose of a shadow honeypot?

To flag attacks against known vulnerabilities To help reduce false positives in a signature-based IDS To randomly check suspicious traffic identified by an anomaly detection system To enhance the accuracy of a traditional honeypot

Q94. _______ topology requires a multipoint connection.

Star Mesh Ring Bus

Q95. Packets in datagram switching are referred to as ________

switches segments datagrams data-packets

Q96. What is the correct order of the operations of OSPF? i – Hello packets ii – Propagation of link-state information and building of routing tables iii – Establishing adjacencies and synchronization of database

i-ii-iii i-iii-ii iii-ii-i ii-i-iii

Q97. Which of the following is the multiple access protocol for channel access control?

CSMA/CD CSMA/CA Both CSMA/CD & CSMA/CA HDLC

Q98. To determine which version to use when sending a packet to a destination, the source host queries which of the following?

Dual stack Domain Name Server Header information Transport layer

Q99. A unidirectional path switching ring is a network with __________

one ring two rings three rings four rings

Q100. In the layer hierarchy as the data packet moves from the upper to the lower layers, headers are ___________

Added Removed Rearranged Modified