6/24/2021 BUET CSE MSc Admission Test, April 2021 Part 1 of 4

BUET CSE MSc Admission Test, April

2021 Part 1 of 4

Part 1 of 4: There are 25 MCQ questions in this part. Answer all the questions.

We call an integer a central element of a set of integers if at least a quarter of the

elements are smaller than it and at least a quarter of the elements are larger than
it. If you choose an element randomly then what is the probability of choosing a
central element?

0.5

0 .75

0.9

0 .25

Which of the following is true for X, Y, and Z for the Java statement "public class
G<A extends X & Y & Z>" regarding generics?

X and Y are Java classes, and Z is Java interface

X and Y are Java interfaces, and Z is Java class

X, Y, and Z are all Java interfaces

X, Y, and Z are all Java classes

Clear selection

https://docs.google.com/forms/d/e/1FAIpQLSdB1aWJC9r_YLYCohDnXVgArDw6IYXD_nKaOwQClSwvgIsDew/formResponse 1/13
6/24/2021 BUET CSE MSc Admission Test, April 2021 Part 1 of 4

In the below code snippet, what is the value of x right before the return
statement?

10

11

Clear selection

The length of a Huffman code for the message "effervescence" is

39 bits

104 bits

33 bits

None of the above

Clear selection

https://docs.google.com/forms/d/e/1FAIpQLSdB1aWJC9r_YLYCohDnXVgArDw6IYXD_nKaOwQClSwvgIsDew/formResponse 2/13
6/24/2021 BUET CSE MSc Admission Test, April 2021 Part 1 of 4

Consider a binary max-heap implemented using an array. Which one of the

following arrays represents a binary max-heap?

25,14,16,13,10,8,12

25,14,13,16,10,8,12

25,12,16,13,10,8,14

25,13,16,14,8,10,12

Clear selection

In how many ways Rafiq can select nine story books from a pool of 12 books
where three are fictions, three are novels, three are comics and three are
thrillers?

20

224

24

220

Clear selection

https://docs.google.com/forms/d/e/1FAIpQLSdB1aWJC9r_YLYCohDnXVgArDw6IYXD_nKaOwQClSwvgIsDew/formResponse 3/13
6/24/2021 BUET CSE MSc Admission Test, April 2021 Part 1 of 4

A class called “X” has the following operator overloading functions: 1) X operator*
(X temp); 2) X operator*(int num); 3) X operator+(X temp); Let, ob1, ob2 and ob3
are three objects of “X”. Now which of the following statements will compile
correctly for the given set of operator functions?

ob1 = ob2 + 2*ob3;

ob1 = ob2*2 + ob3;

ob1 = (ob2 + 2) *ob3;

None of the above

You are given the following complete binary tree. The children of the node with
index k are in 2k and 2k + 1. You store the node in an array by traversing the nodes
using breadth-first tree. If the index of the array starts from 1, what will be the
index of children of node 5.

2, 3

6, 7

8, 9

4, 5

https://docs.google.com/forms/d/e/1FAIpQLSdB1aWJC9r_YLYCohDnXVgArDw6IYXD_nKaOwQClSwvgIsDew/formResponse 4/13
6/24/2021 BUET CSE MSc Admission Test, April 2021 Part 1 of 4

You are performing a depth-first traversal in a graph, where for a vertex v, d[v] is
the discovery time, and f[v] is the finishing time. Now, which of the following
statement is false.

d[u] < d[v] < f[u] < f[v]

d[u] < f[u] < d[v] < f[v]

d[v] < f[v] < d[u] < f[u]

None of the above

Rashida wanted to invite her friends to her birthday and she was born in April. In
a leap year she started sending invitation from February 16 and completed by
March 15. At least one invitation was sent each day but no more than 50
invitations in total. Therefore, there has been a specific consecutive of days
where exactly N invitations had to be sent. What is the value of N?

29

Let p be a pointer to float that is pointing to the first element of an array of floats.
Let the value of p be 0x002a32e4. What is the value of &p[5] ?

0x002a32e9

0x002a3304

0x002a32f8

None of the above

https://docs.google.com/forms/d/e/1FAIpQLSdB1aWJC9r_YLYCohDnXVgArDw6IYXD_nKaOwQClSwvgIsDew/formResponse 5/13
6/24/2021 BUET CSE MSc Admission Test, April 2021 Part 1 of 4

The * represents a cryptographic operation where a symbol can be mapped to a

different symbol. The following table represents the operation where the symbol
set S is {A, B, C, D, E, F}. For the following table the inverse of E is-

https://docs.google.com/forms/d/e/1FAIpQLSdB1aWJC9r_YLYCohDnXVgArDw6IYXD_nKaOwQClSwvgIsDew/formResponse 6/13
6/24/2021 BUET CSE MSc Admission Test, April 2021 Part 1 of 4

Considering the following definition of the function, named “bitwise”, what will
be returned when we call bitwise(2147483649)?

2147483647

4294967295

2147483649

https://docs.google.com/forms/d/e/1FAIpQLSdB1aWJC9r_YLYCohDnXVgArDw6IYXD_nKaOwQClSwvgIsDew/formResponse 7/13
6/24/2021 BUET CSE MSc Admission Test, April 2021 Part 1 of 4

Given the following trees, which of the following is true ?

(iv) is not a binary tree

(i), (ii), (iii) are binary trees, whereas, (iv) is not a binary tree

(i), (ii), (iii), and (iv) are binary trees

None of the above

Let A be a 30 × 35 matrix, B be a 35 × 15 matrix and C is a 15 × 5 matrix. Then the

minimum number of scalar multiplications for the matrix-chain-multiplication
ABC is

7875

5250

4375

None of the above

Clear selection

https://docs.google.com/forms/d/e/1FAIpQLSdB1aWJC9r_YLYCohDnXVgArDw6IYXD_nKaOwQClSwvgIsDew/formResponse 8/13
6/24/2021 BUET CSE MSc Admission Test, April 2021 Part 1 of 4

If there is chance of rain or the raincoat is missing then Pathao driver Shafiq will
not go for the service. If the sun is shining more there is no chance for rain.
Today there is sunshine and Shafiq is wearing raincoat. Which is correct?

”Shafiq is going out for the service” -is a valid statement.

”Shafiq is not going out for the service” -is an invalid statement.

”Shafiq is going out for the service” -is an invalid statement.

None of the above

Which of the following statements can fix the compiler error in the following
Java code?

There is no error in the above code

interface Beta extends Alpha

class Gamma extends Alpha implements Beta

class Gamma implements Alpha, Beta

https://docs.google.com/forms/d/e/1FAIpQLSdB1aWJC9r_YLYCohDnXVgArDw6IYXD_nKaOwQClSwvgIsDew/formResponse 9/13
6/24/2021 BUET CSE MSc Admission Test, April 2021 Part 1 of 4

An upazilla map represents N villages which is actually a planar graph. The 8

vertices of that graph have degrees 4, 3, 4, 3, 3, 3, 3, 3. How many villages can be
in that upazilla?

Algorithm A solves a problems of size n by dividing it into seven subproblems of

size n/2 each, recursively solving each subproblems, and then combining the
solutions in O(n^2) time. Then the time complexity of the algorithm is closer to

O(n^2.64)

O(n^2.81)

O(n logn)

None of the above

Let G = (V,E) be a graph where V={a,b,c,d,e,f,g,h,i,j,k}. If S={a,c,g,h,k} is a

maximum independent set in G then a minimum vertex cover can have

less than 5 vertices

more than 5 vertices

more than 6 vertices

None of the above

https://docs.google.com/forms/d/e/1FAIpQLSdB1aWJC9r_YLYCohDnXVgArDw6IYXD_nKaOwQClSwvgIsDew/formResponse 10/13
6/24/2021 BUET CSE MSc Admission Test, April 2021 Part 1 of 4

What will be the output of the following code snippet?

y = 35, z = 35

y = 25, z = 35

y = 25, z = 70

y = 35, z = 70

https://docs.google.com/forms/d/e/1FAIpQLSdB1aWJC9r_YLYCohDnXVgArDw6IYXD_nKaOwQClSwvgIsDew/formResponse 11/13
6/24/2021 BUET CSE MSc Admission Test, April 2021 Part 1 of 4

Which one of the following option is a valid C++ constructor for class B?

B (int a, int b): A(a), b(b) { }

B (int a, int b) { super(a); this->b=b; }

B (int a, int b): A(a), this->b(b) { }

None of the above

In the below code snippet, assume that the layout of structure does not have any
padding, i.e. you can calculate its size by summing over the size of its fields. If a
variable of type S is passed to a function, how much data will be copied? Recall
that arrays are passed using call by reference convention.

12

40

36

16

https://docs.google.com/forms/d/e/1FAIpQLSdB1aWJC9r_YLYCohDnXVgArDw6IYXD_nKaOwQClSwvgIsDew/formResponse 12/13
6/24/2021 BUET CSE MSc Admission Test, April 2021 Part 1 of 4

Which of the following is true for a group of growth functions?

n<logn

2^n > n^100

n! < n^100

n logn < log logn

Clear selection

Which of the following is a valid declaration of an ArrayList of String in Java?

List<String> list = new ArrayList<>();

List<> list = new ArrayList<String>();

List<String> list = new List<>();

ArrayList<String> list = new List<>();

Clear selection

Page 3 of 3

Back Submit

Never submit passwords through Google Forms.

This form was created inside of Department of Computer Science and Engineering, BUET. Report Abuse

 Forms

https://docs.google.com/forms/d/e/1FAIpQLSdB1aWJC9r_YLYCohDnXVgArDw6IYXD_nKaOwQClSwvgIsDew/formResponse 13/13