K.L.E.

Society’s
B.V. Bhoomaraddi College of Engineering & Technology, Hubli – 31
Departmenet of Information Science & Engg.

Aptitude Test

BVBISE Page 1
BVBISE Page 2
BVBISE Page 3
BVBISE Page 4
 Technical Question:
1. In a binary tree, certain null entries are replaced by special pointers
which point to nodes higher in the tree for efficiency. These special pointers
are called
A. Leaf
B. branch
C. path
D. thread

2.The memory address of fifth element of an array can be calculated by

the formula
A. LOC(Array[5]=Base(Array)+w(5-lower bound), where w is the number of words per
memory cell for the array
B. LOC(Array[5])=Base(Array[5])+(5-lower bound), where w is the number of words
per memory cell for the array
C. LOC(Array[5])=Base(Array[4])+(5-Upper bound), where w is the number of words
per memory cell for the array
D. None of above

3.When inorder traversing a tree resulted E A C K F H D B G; the preorder

traversal would return
A. FAEKCDBHG
B. FAEKCDHGB
C. EAFKHDCBG
D. FEAKDCHBG

4. The technique of representing an aggregate data structure so that it is

convenient for writing programs that traverse the structure arbitrarily and
update its contents, especially in purely functional programming languages
is known as
A. Zipper
B. VList
C. Jump List
D. None of the above

5. The prefix form of A-B/ (C * D ^ E) is,

A. -/*^ACBDE

BVBISE Page 5
B. -ABCD*^DE
C. -A/B*C^DE
D. -A/BC*^DE

6. Which of the following is not overloading the function int sum(int x,int y) { }
a) float sum(int x,int y) { } c) int sum(int x) {}
b) int sum(int x,int y,int z) {} d) int sum() {}

7. If Student is the name of class then which of the following statement invoke default
constructor of student class
a) Student ob1; c) Student *p; p=new student;
b) Student *p= new student; d) ALL

8. What is the output of the following code

char symbol[3]={‘a’,‘b’,‘c’};
for (int index=0; index<3; index++)
cout << symbol [index];
(A) a b c (B) “abc”
(C) abc (D) ‘abc’

9. You can read input that consists of multiple lines of text using
(A) the normal cout << combination.
(B) the cin.get( ) function with one argument.
(C) the cin.get( ) function with two arguments.
(D) the cin.get( ) function with three arguments.

10. Which statement gets affected when i++ is changed to ++i?

(A) i = 20; i++;
(B) for (i = 0; i<20; i++) { }
(C) a = i++;
(D) while (i++ = 20) cout <<i;

11. The number of interchanges required to sort 5, 1, 6, 2 4 in ascending order using Bubble Sort

is

(A) 6 (B) 5 (C) 7 (D) 8

12. For an undirected graph with n vertices and e edges, the sum of the degree of each vertex is

BVBISE Page 6
equal to

(A) 2n (B) (2n-1)/2

(C) 2e (D) e2/2

13. Which of the following formulas in big-O notation best represent the expression n²+35n+6?

A. O(n³) B. O(n²) C. O(n) D. O(42)

14. In a vectored interrupt.

(A) the branch address is assigned to a fixed location in memory.
(B) the interrupting source supplies the branch information to the processor
through an interrupt vector.
(C) the branch address is obtained from a register in the processor
(D) none of the above

15. Suppose that a bus has 16 data lines and requires 4 cycles of 250 nsecs each to transfer
data. The bandwidth of this bus would be 2 Megabytes/sec. If the cycle time of the bus
was reduced to 125 nsecs and the number of cycles required for transfer stayed the
same what would the bandwidth of the bus?
(A) 1 Megabyte/sec (B) 4 Megabytes/sec
(C) 8 Megabytes/sec (D) 2 Megabytes/sec

16. If a Relation R has a foreign key F, then its referenced attribute in the referenced relation should be
a. Primary Key c. Not null

b. Foreign Key d. Simple attribute

17. Weak entity is mapped by

a. Creating new relation and including partial key as primary key of the relation
b. Mapping partial key as primary key in owner entity type.
c. Creating a new relation and include primary key of owner entity type as primary key
in the new created relation.
d. None of the above.

18. If null values exist in the group by attribute then

a. Separate group of null is created c. Null values are added with any of the
grouping attributes
b. Null Values are ignored d. Depends on the operation.

BVBISE Page 7
19. At run time, the specified starting address of the program to be loaded is not available.
where the changes have to be done in the Object program?
A. In Header record
B. In Text record
C. In Text record and Modification record
D. In Modification record
20. A parser which is a variant of top-down parsing without backtracking is
A. Recursive Descend.
B. Operator Precedence.
C. LL(1) parser.
D. LALR Parser.
21. Relocatable programs
A. cannot be used with fixed partitions
B. can be loaded almost anywhere in memory
C. do not need a linker
D. can be loaded only at one specific location

22. The following grammar

G = (N, T, P, S)
N = {S, A, B}
T = {a, b, c}
P : S → aSa
S → aAa
A → bB
B → bB
B → c is
a. is type 3
b. is type 2 but not type 3
c. is type 1 but not type 2
d. is type 0 but not type 1

23. Consider the following CFG

S → aB S → bA
B→bA→a

BVBISE Page 8
 B → bS A → aS
B → aBB A → bAA
Consider the following derivation
S ⇒ aB
⇒ aaBB
⇒ aaBb
⇒ aabSb
⇒ aabbAb
⇒ aabbab
This derivation is
a. a leftmost derivation
b. a rightmost derivation
c. both leftmost and rightmost derivation
d. neither leftmost nor rightmost derivation

24. Which string is not accepted by the following FSA?

a. 00111
b. 01010
c. 00110
d. 11010

25. How can someone properly open a second Web browser window with a JavaScript statement?

A. document.openWin("http://www.thedomain.com/")
B. openWindow("http://www.thedomain.com/")
C. window.open("http://www.thedomain.com/")
D. document.open("http://www.thedomain.com/")

BVBISE Page 9
26. what will be the ouput of below code ? Assume that today is 2009-5-19:2:45:32 pm

<?php

$today = date("F j, Y, g:i a");

?>

a) may 19,09,2:45:32 PM
b) May 19, 2009, 2:45 pm
c) May 19,2009,14:45:32 pm

27. <?php
$qpt = 'Eat to live, but not live to eat';
echo preg_match("/^to/", $qpt);
?>
a) 0
b) 1
c) to
d) Null

28. PHP is a _____ . It means you do not have to tell PHP which data type the variable is.PHP automatically
converts the variable to the correct data type, depending on its value.
a) client side language
b) local language
c) global language
d) loosely typed language

29. Which file contains the details about the added user?
A. /etc/useradd
B. /etc/shadow
C. /etc/passwd
D. /etc/user

30. What is the default umask value?

A. 055
B. 022
C. 777
D. 077

BVBISE Page 10