BB Assistant Programmer February 2023 – Written (BIBM) question & solution

MCQ (25)

1. The _____ system may manage a high degree of interaction between processes and is very useful for high speed and real-time processing.
   1. a) strongly coupled and loosely cohesive
   2. b) loosely coupled and strongly cohesive
   3. c) loosely coupled and loosely cohesive
   4. d) distributed and strongly cohesive
2. The time taken by NP-class sorting algorithm is-
   1. a) O (1)
   2. b) O (log n)
   3. c) O(n²)
   4. d) O(n)
3. What is the complexity of Merge sort?
   1. a) O(n² log n)
   2. b) O(n log n)
   3. c) O(n²)
   4. d) O(n)
4. Which of the following is not the required condition for a binary search algorithm?
   1. a) The list must be sorted
   2. b) There should be direct access to the middle element in any sub list
   3. c) There must be a mechanism to delete and/or insert elements in the list.
   4. d) Number values should only be present
5. How many addresses are there in 200.10.10.10/20?
   1. a) 4096
   2. b) 1024
   3. c) 2048
   4. d) 1022
6. Which of the following belongs to the greedy method?
   1. a) Minimum & Maximum problem
   2. b) Knapsack problem
   3. c) Selection problem
   4. d) Merge sort
7. Which is a suitable subnet mask for 200 hosts?
   1. a) 255.255.0.200
   2. b) 255.255.255.0
   3. c) 255.0.0.0
   4. d) 255.255.200.0
8. Which of the following is a non linear data structure?
   1. a) Array
   2. b) Graph
   3. c) Queue
   4. d) Linked list
9. Which data structure allows insertion and deletion of elements from both ends?
   1. a) Deque
   2. b) Queue
   3. c) Stack
   4. d) Linked list
10. Determine Output: void main() { int i=i++, j=j++, k=k++; printf("%d %d %d", i, j, k); }
    1. a) 1 1 1
    2. b) 0 0 0
    3. c) garbage values
    4. d) Error
11. Design pattern for hierarchical structure is _____
    1. a) Structure chart
    2. b) DFD
    3. c) ERD
    4. d) UML
12. In a complete k-ary, every internal node has exactly k children. The number of leaves in such a tree with n internal nodes is-
    1. a) (n-1)k+1
    2. b) nk
    3. c) n(k-1)
    4. d) n(k-1)+1
13. World environment day is celebrated on _____ of every year.
    1. a) 5th June
    2. b) 6th June
    3. c) 2nd June
    4. d) 1st June
14. Encapsulating IPv4 in IPv6 is known as _____.
    1. a) Tunneling
    2. b) hashing
    3. c) NAT
    4. d) Traversing
15. Determine Output: void main(){ struct xx { int x=3; char name[] = "hello"; }; struct xx *s = malloc(sizeof(struct xx)); printf("%d"…
    1. a) 3 hello
    2. b) Compiler Error
    3. c) Linking error
    4. d) None of these
16. Which of the following correctly accesses the seventh element stored in arr, an array with 100 elements?
    1. a) arr[6]
    2. b) arr[7]
    3. c) arr{6}
    4. d) arr{7}
17. What is the result of compiling and running the following code? public class Test{ public static void main(String[] args){ int[] a = new…
    1. a) 0
    2. b) Compilation error, arrays cannot be initialized to zero size
    3. c) None of the above
    4. d) Compilation error, it is length () not length
18. Table employee has 10 records. It has a non-NULL SALARY column which is also UNIQUE. The SQL statement: SELECT COUNT (*) FROM employee…
    1. a) 10
    2. b) 9
    3. c) 5
    4. d) 0
19. If the radius is increased by 100% then by how much will the area of circle be increased?
    1. a) 100
    2. b) 200
    3. c) 300
    4. d) 400
20. When was International Mother Language Day Declaration by UNESCO?
    1. a) November, 1999
    2. b) February, 2000
    3. c) February, 1999
    4. d) November, 2000
21. Access time of the symbol table will be logarithmic if it is implemented by-
    1. a) Linear list
    2. b) Search tree
    3. c) Hash table
    4. d) Self-organizing list
22. Which one of the following algorithm design techniques is used in finding all pairs of shortest distances in a graph?
    1. a) Dynamic programming
    2. b) Backtracking
    3. c) Greedy
    4. d) Divide and Conquer
23. Assume that the size of an integer is 4 bytes, predict the output of the following program. #include <stdio.h> int main() { int i = 12…
    1. a) 12 4
    2. b) 13 4
    3. c) Compiler Error
    4. d) 0 4
24. Which of the following operators cannot be overloaded in C/C++?
    1. a) Bitwise right shift assignment
    2. b) Address of
    3. c) Indirection
    4. d) Structure reference
25. What is the output of the following code? print 9//2
    1. a) 4.5
    2. b) 4.0
    3. c) 4
    4. d) Error

Written (12)

1. Consider a hash table of size 13 strong entries with integer keys. Suppose the hash function is h(k) = k mod 13. Insert in the given order…
2. Describe a man-in the middle attack on the Diffie-Hellman key exchange protocol in which the adversary generates two public key pairs for…
3. Preserving confidentiality integrity and availability of data is a restatement of the concern over falsification, interception, masquerade…
4. Given two integers A and B as input write a program to compute the least common multiple of A and B.
5. Suppose that we have a relational database with the following table. Underlined one represent primary key Movies (mid, title, year) People…
6. Consider the following code: public class ClassA { public void m1() {} public void m2(int i) {} public void m3(int i) {} public static…
7. Give an adjacency list representation for a complete binary tree on 7 vertices. Give an equivalent adjacency matrix representation. Assume…
8. Draw A class diagram. A token-ring based local area network (LAN) is a network consisting of nodes in which network packets are sent…
9. Growing use of technology in the Financial Service Industry.
10. Translation Bangla to English.
11. If x is an Integer and x + 1/x = 17/4, then value of x − 1/x =?
12. A basketball team has won 15 games and lost 9. If these games represent 16⅔% of the games to be played, then how many more games must the…

Other papers for this post

• 2019 – Written (DU)
• 2016 – Written
• 2016 – Preliminary