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

BUET CSE MSc Admission Test, April

2021 Part 2 of 4

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

What language does the following deterministic finite automaton (DFA) accept?

The set of all binary strings that start with a 1

The set of all binary strings with equal number of 0s and 1s

The set of all binary strings with a 01 substring

All of the above

There are two relations student (id, name, CGPA) and takes(id, course-id,
semester) . The student relation has 5 tuples and takes relation has 15 tuples.
How many tuples will be the output for the SQL: SELECT * FROM student, takes?

5+15

15

5*15

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

Which one of the following is not included in ACID property of transaction?

Isolation

Concurrency

Durability

Atomicity

The value of ‘n’ of a B+ tree index is 100. What will be the maximum record
pointers for a leaf node?

98

50

100

99

In the mobile phones we are using today, users from both sides in a live call can
talk simultaneously. Sometimes the simultaneous talking causes noise in
conversation. Therefore, let, a new mobile phone is designed where a user
cannot talk while another user is talking, i.e., a user cannot transmit own speech
while listening the other user talking. This simple one-way data transmission can
though be initiated from any of the sides of the two users in a call. How can we
term this mode of data transmission in the newly designed mobile phone?

Simplex

Half-duplex

Full-duplex

None of the above

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

Which one of the following is (are) not true?

(i) and (ii)

(i) and (iii)

(i), (ii) and (iii)

None of the above

Which of the following context-free grammars (CFG) generates all palindromes

over the binary alphabet of length at least one?

P → 1P1 | 0P0 | 00 | 11 | 0 | 1

P → 1P1 | 0P0 | 0 | 1

P → 1P1 | 0P0 | 00 | 11 | ε

P → 1P1 | 0P0 | 0 | 1 | ε

In certain programming languages, an identifier consists of a letter following by

any number of letters or digits. If L and D denote the sets of letters and digits
respectively, which of the following expressions correctly defines an identifier?

L(L.D)*

(L.D)*

L(L ∪ D)*

(L ∪ D)⁺

https://docs.google.com/forms/d/e/1FAIpQLSepRE9O69Cq4N7GZHekOIlUcBVn1iZDPG3Am4DgRbKcA-ukYA/formResponse 3/9
6/24/2021 BUET CSE MSc Admission Test, April 2021 Part 2 of 4

There are 6 disks of 2TB each in a storage system. What will be the effective
storage capacity using RAID 1 storage system?

12 TB

6 TB

10 TB

None of the above

In a database management system we can use sequence number for

identification of rows in table. What will be the best software engineering pattern
when multiple users want to generate sequence numbers?

Adapter

Observer

Factory

Singleton

DNS (Domain Name System) is a kind of phonebook of the Internet, which

connects web browsers with websites. In case of DNS, which of the following is
false?

Using TCP for DNS could involve several TCP connections to be established, as
several name servers may need to be contacted to translate a name. This results in a
high overhead in delay that is not acceptable for DNS queries and responses.

UDP involves a smaller packet size imposing a smaller load on name servers due to
its simplicity. Therefore, UDP is used for DNS.

Both of the above

None of the above

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

In socket programming, which of the following is only applicable to the Client

side of a Server-Client network paradigm?

int sockfd = socket(domain, type, protocol);

int bind(int sockfd, const struct sockaddr *addr, socklen_t addrlen);

int listen(int sockfd, int backlog);

None of the above

If a router port has an IP address 192.168.2.1/23, which of the following can be

valid host IDs on the LAN interface attached to the router port?

i only

ii and iii only

iii and iv only

None of the above

Which of the following regular expressions describe the set of all binary strings
containing at least one 0 and at least one 1? (‘∪’ is analogous to ‘+’)

0*1*

(0⁺1⁺) ∪ (1⁺0⁺)

0⁺1⁺

(0|1)*((01)|(10))(0|1)*

https://docs.google.com/forms/d/e/1FAIpQLSepRE9O69Cq4N7GZHekOIlUcBVn1iZDPG3Am4DgRbKcA-ukYA/formResponse 5/9
6/24/2021 BUET CSE MSc Admission Test, April 2021 Part 2 of 4

The algebra for the SQL "SELECT nid FROM person" is

Option a

Option b

Option c

Option d

Which of the following correctly portrays the number of states in the parsing
tables for the corresponding parsing techniques?

States(CLR) < States(SLR) < States(LALR)

States(CLR) > States(SLR) = States(LALR)

States(CLR) = States(SLR) > States(LALR)

States(CLR) > States(SLR) > States(LALR)

Which of the following is not the advantage of using factory pattern?

The programmers get a unified way of creating classes

New classes could be incorporated without changing the code of programmer using
the factory

It encapsulates the users from the details of classes.

The programmers do not need to know the different classes produced in the factory

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

Which regular expression describes the language that the following non-
deterministic finite automaton (NFA) accepts? (‘∪’ is analogous to ‘+’)

(0∪1)⁺(01)*

(0∪1)⁺01

(0∪1)*01

(0∪1)*(01)*

You are taking maximum 10 integers as input and calculating the average of them
using loop. Which of the following indicates all possible number of integers to be
considered in designing the loop test?

0, 1, 3, 9, 10

0, 2, 4, 5, 9, 10, 11

0, 1, 2, 4, 9, 10, 11

0, 1, 3, 10, 11

Which of the following is not true about Turing machines?

There are languages that cannot be decided by any Turing machine

Turing machines read from and write to a tape of finite length

Turing machines can decide all regular languages

Turing machines can decide all context-free languages

https://docs.google.com/forms/d/e/1FAIpQLSepRE9O69Cq4N7GZHekOIlUcBVn1iZDPG3Am4DgRbKcA-ukYA/formResponse 7/9
6/24/2021 BUET CSE MSc Admission Test, April 2021 Part 2 of 4

Eliminate left-recursion from the grammar: S → Sab | SBb | bSs | s

S → bSsT | sT, T → abT | BbT | ϵ

S → bSsT | T s, T → abT | BbT | ϵ

S → bSsT | sT, T → abT | BbT

None of the above

Which one will be the best strategy for defect removal efficiency in software
development?

Stress Testing

Code review

White box testing

Black box testing

Which of the following software metric is independent of programming

language?

Line of Codes

Function Point

Token Count

None of the above

https://docs.google.com/forms/d/e/1FAIpQLSepRE9O69Cq4N7GZHekOIlUcBVn1iZDPG3Am4DgRbKcA-ukYA/formResponse 8/9
6/24/2021 BUET CSE MSc Admission Test, April 2021 Part 2 of 4

Which of the following statements is (are) true for lexical analyzer?

(i) and (iii)

(i) and (ii)

(ii) and (iii)

(i), (ii), and (iii)

Assume 5 computer devices are connected in a mesh network topology. How

many cables are needed in the topology? How many ports are needed for each
device in the topology?

6 cables and 3 ports

10 cables and 4 ports

15 cables and 5 ports

5 cables and 5 ports

Page 2 of 2

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/1FAIpQLSepRE9O69Cq4N7GZHekOIlUcBVn1iZDPG3Am4DgRbKcA-ukYA/formResponse 9/9