DNS stands for?

Domain Name System

Direct Name System
Direct Network System
Domain Network System

Exception handling is targeted at

Run-time error
Compile time error
Logical error
All of the above

A person wants to visit some places. He starts from a vertex and then wants to visit every
vertex till it finishes from one vertex, backtracks and then explore other vertex from same
vertex. What algorithm he should use?
Depth First Search
Breadth First Search
Trim’s algorithm
None of the mentioned

With SQL, how do you select all the records from a table named "Persons" where the
"LastName" is alphabetically between (and including) "Hansen" and "Pettersen"?
SELECT LastName>'Hansen' AND LastName<'Pettersen' FROM Persons
SELECT * FROM Persons WHERE LastName BETWEEN 'Hansen' AND 'Pettersen'
SELECT * FROM Persons WHERE LastName>'Hansen' AND LastName<'Pettersen'

How many copies of a static member of the class are created?

One per object
Zero
One
None of the above

Guess the output of the code below

x and y are equal

x and y are not equal
Compile time error
Run time error
What is the function of the union operation?
It combines the results of any two different queries
It combines the results of two different queries which have the same set of attributes
in the select clause
It combines the results of two different queries which have the same condition in the
where clause
It gives the Cartesian product of the results of any 2 queries

What is the output of the code given below? Assume that main function returns 0.

True
False
Garbage value
Compile time error

Which of the following is not a type of inheritance?

Multiple
Multilevel
Distributive
Hierarchical

Race Condition is caused due to

Multi-Processing OS
Multi-Programming OS
Both of the above
None of the above

Choose the best design

 i, iv, vi, viii
i, iv, vii
i, iii, v, vi, viii
ii, v, viii

The following C function takes a simply-linked list as input argument. It modifies the list by
moving the last element to the front of the list and returns the modified list. Some part of the
code is left blank. Choose the correct alternative to be added after the while loop.
 q = NULL; p->next = head; head = p;
q->next = NULL; head = p; p->next = head;
head = p; p->next = q; q->next = NULL;
q->next = NULL; p->next = head; head = p;

What is the time complexity of the following function?

O(n^2)
O(n*log(n))
O(log(n))
O(1)
O(n)
With SQL, how can you insert a new record into the "Persons" table?
INSERT VALUES ('Jimmy', 'Jackson') INTO Persons
INSERT INTO Persons VALUES ('Jimmy', 'Jackson')
INSERT ('Jimmy', 'Jackson') INTO Persons

Which of the following can be used to get the remainder when an integer a is divided by
integer b?
a/b
b/a
a%b
b%a

The following function reverse() is supposed to reverse a singly linked list. There is one line
missing at the end of the function.

*head_ref = prev;
*head_ref = current;
*head_ref = next;
*head_ref = NULL;

The average depth of a binary search tree is:

O(n^0.5)
O(n)
O(log n)
O(n log n)
Which of the following true about FILE *fp
FILE is a keyword in C for representing files and fp is a variable of FILE type.
FILE is a structure and fp is a pointer to the structure of FILE type
FILE is a stream
FILE is a buffered stream

If a relation is in BCNF, it is also in:

1NF
2NF
3NF
All of the above

What will be the output of the following program ?

10 20 10 20
10 20 10 garbage
Run Time Error
Compile time error

The sizeof(void) in a 32-bit C compiler is_____

0
1
2
4

Consider a set of 5 processes whose arrival time, CPU time needed and priority(smaller the
number, higher the priority) are given below. If the CPU scheduling FCFS, the average
waiting time will be:
 12.8 ms
8 ms
6 ms
None of the above

A doubly linked list is declared as given below. Where Fwd and Bwd represent forward and
backward link to the adjacent elements of the list. Which of the following segments of code
deletes the node pointed to by X from the doubly linked list, if it is assumed that X points to
neither the first nor the last node of the list?

X->Bwd->Fwd = X->Fwd; X->Fwd->Bwd = X->Bwd ;

X->Bwd.Fwd = X->Fwd ; X.Fwd->Bwd = X->Bwd ;
X.Bwd->Fwd = X.Bwd ; X->Fwd.Bwd = X.Bwd ;
X->Bwd->Fwd = X->Bwd ; X->Fwd->Bwd = X->Fwd;

In a full binary tree if number of internal nodes is I, then number of leaves L are?
L = 2I
L=I+1
L=l-1
L = 2I – 1

What will be the output of the code given below?

10
0
Compilation Error
Undefined

A complex problem which can be broken down into repeating sub-problems can be solved by
a method known as:
Recursion
Multithreaded Programming
Dynamic Programming
Functional Composition
Which of the following is the fastest storage unit?
Hard Disk Drive
Solid State Drive
CPU registers
Random Access Memory

What is the job of Assembler in C programming?

It converts source code into assembly code
It converts a assembly language program into machine language
It convert code generated by Preprocessor to assembly code
None of the above

Are logical operators in the C language evaluated with the short circuit?
True
False
Depends on the compiler
Depends on the standard

What are the worst case and average case complexities of a binary search tree?
O(n), O(n)
O(logn), O(logn)
O(logn), O(n)
O(n), O(logn)

How many abstract methods should an abstract class have?

Zero
One
Two
Three

In below program, what would you put in place of “?” to print “tax”?

arr
(arr+3)
(arr+4)
Not possible

The following numbers are inserted into an empty binary search tree in the given order: 10, 1,
3, 5, 15, 12, 16 What is the height of the binary search tree ?
3
4
5
6
A web cookie is a small piece of data
sent from user and stored in the server while a user is browsing a website
sent from a sever and stored in user’s machine
sent from root server to all servers
None of the above

The time required to examine the packet’s header and determine where to direct the packet is
part of
Processing delay
Queuing delay
Transmission delay
All of the mentioned

Convert the following infix expression to postfix expression - A / B ^ C + D * E - A * C

ABC/^DE*+AC*-
ABC^/D*E+AC*-
ABC^/DE*+A*C-
ABC^/DE*+AC*-

Transmission delay does depend on

Packet length
Distance between the routers
Both of the above
None of the mentioned

The number of ways in which the numbers 1, 2, 3, 4, 5, 6, 7 can be inserted in an empty

binary search tree, such that the resulting tree has height 6, is _____________ Note: The
height of a tree with a single node is 0.
2
4
32
64

Which one of these is not a Database System Type?

Relational
Hierarchical
Network
MySql

Address stored in the pointer variable is of type __________.

Integer
Floating
Array
Character

Web search engines stores information about many web pages by a ______.
Web Indexer
Web Crawler
Web Organizer
Web Router
How many distinct binary search trees can be created out of 4 distinct keys?
4
14
24
42

Like constructors, can there be more than one destructors in a class?

True
False

Following is C like pseudo code of a function that takes a number as an argument, and uses a
stack S to do processing. What does the below function do in general?

Prints the value of Logn

Prints the value of Logn in reverse order
Prints binary representation of n
Prints binary representation of n in reverse order

What is the output of the code given below?

233
123
222
112

What is the output of the code given below?

 x is 97
x is 98
x is 99
Run time error

What happens when you execute the below code?

Hello is printed 5 times

Compilation Error
Hello is printed 2 times
Hello is printed 3 times

Communication offered by TCP is

Full-duplex
Half-duplex
Semi-duplex
Byte by byte

Set of consecutive memory locations is called as ________.

Function
Loop
Array
Pointer

What type of value does sizeof return?

char
short
unsigned int
long