Combined Bank Assistant Programmer (CSE) March 2021 – Preliminary question & solution

Questions from the Combined Bank Assistant Programmer (CSE) recruitment exam, March 2021 – Preliminary, shared by the candidates who sat it. The paper: 79 MCQs. So far 77 MCQs and 9 written questions have been shared. Topics include Coding, Algorithm, General Knowledge, Data Structure and English.

MCQ (77)

  1. Which of the following is correct to initialize arrays in C?
    1. a) int array = (1, 2, 3, 4, 5)
    2. b) int array = {1, 2, 3, 4, 5}
    3. c) int array() = (1, 2, 3, 4, 5)
    4. d) int array[5] = {1, 2, 3, 4, 5}
  2. What is the access methodology in array?
    1. a) Sequential
    2. b) Random
    3. c) Rational
    4. d) Stochastic
  3. What is the output for the following C code segment? int i; if(printf("0")) i = 5; else i = 3; printf("%d",i);
    1. a) 3
    2. b) 5
    3. c) 03
    4. d) 05
  4. In a shop, customers are provided the service as a first-come-first-served policy. But some special customers can be served at any time…
    1. a) Stack
    2. b) Queue
    3. c) Priority Queue
    4. d) Dequeue
  5. Which of the following data structures is more suitable for graph representation in Floyd Warshall Algorithm?
    1. a) Adjacency Matrix
    2. b) Adjacency List
    3. c) Incidence Matrix
    4. d) Incidence List
  6. Which of the following is not a method of the Thread class?
    1. a) sleep(long msec)
    2. b) stop()
    3. c) go()
    4. d) yield()
  7. Which of the following statements is correct regarding abstract classes?
    1. a) An abstract class cannot be extended
    2. b) A subclass of a non-abstract superclass cannot be abstract
    3. c) A subclass can override a concrete method in a superclass to declare it abstract
    4. d) An abstract class cannot be used as a data type
  8. The feature in object-oriented programming that allows the same operation to be carried out differently, depending on the object, is-
    1. a) Inheritance
    2. b) Polymorphism
    3. c) Over functioning
    4. d) Overriding
  9. In the following graph, determine the cost of the shortest path between node 1 and node 4. (Diagram: a diamond-shaped graph with 4…
    1. a) 0
    2. b) 4
    3. c) -5
    4. d) ∞
  10. Suppose you are searching student data using student number as the key. Which of the following arrangement of the student data is suited…
    1. a) Student data are arranged in the positions indicated by the student numbers' hash values.
    2. b) Student data are arranged randomly irrespective of the student numbers.
    3. c) Student data are arranged in ascending order of student numbers.
    4. d) Student data are arranged in the order of the cell addresses of the student numbers' locations.
  11. What is the output of this Java program? class Test { int i; } class Main { public static void main(String args[]) { Test t…
    1. a) 0
    2. b) A garbage value
    3. c) compiler error
    4. d) runtime error
  12. Converting a primitive type data into its corresponding wrapper class object instance is called-
    1. a) Boxing
    2. b) Wrapping
    3. c) Instantiation
    4. d) Autoboxing
  13. The combination of an IP address and a port number is known as ___.
    1. a) network number
    2. b) socket address
    3. c) subnet mask number
    4. d) MAC address
  14. An n x n array v is defined as follows: v[i,j]=i-j for all i, j, 1<=i <=n, 1<=j <=n The sum of the elements of the array v is-
    1. a) 0
    2. b) n-1
    3. c) n²-3n+2
    4. d) n²(n+1)/2
  15. To implement Dijkstra's shortest path algorithm on unweighted graphs so that it runs in linear time, the data structure to be used is-
    1. a) Queue
    2. b) Stack
    3. c) Heap
    4. d) B-Tree
  16. Consider the function fun (x, y) below. What is the value of fun (4, 3)? int fun(int x, int y) { if (x == 0) return y; return fun(x - 1, x…
    1. a) 13
    2. b) 12
    3. c) 9
    4. d) 10
  17. What does the following function do? int fun(int x, int y) { if (y == 0) return 0; return (x + fun(x, y-1)); }
    1. a) x+y
    2. b) x+x*y
    3. c) x*y
    4. d) xʸ
  18. Which of the following is not an in-place algorithm?
    1. a) Insertion sort
    2. b) Selection sort
    3. c) Merge sort
    4. d) Heap sort
  19. Which of the following statements is/are TRUE for an undirected graph? P: Number of odd degree vertices is even Q: Sum of degrees of all…
    1. a) P Only
    2. b) Q Only
    3. c) Both P and Q
    4. d) Neither P nor Q
  20. What is the full form of SMTP?
    1. a) Single Mail Text Protocol
    2. b) Single Mail Transfer Problem
    3. c) Simple Mail Transfer Protocol
    4. d) Simple Mail Textual Protocol
  21. An inversion in an array A[] is a pair (A[i], A[j]) such that A[i]>A[j] and i<j. An array will have maximum number of inversions if it is-
    1. a) Sorted in increasing order
    2. b) Sorted in decreasing order
    3. c) Sorted in alternate fashion
    4. d) Both A and B
  22. Which of the following data structures can be used both as Stack and Queue?
    1. a) Vector
    2. b) Hash Table
    3. c) Deque
    4. d) Binary Search Tree
  23. Table Employee has 10 records. It has a non-NULL SALARY column which is also UNIQUE. The SQL statement SELECT COUNT(*) FROM Employee WHERE…
    1. a) 0
    2. b) 5
    3. c) 9
    4. d) 10
  24. Which of the following is the regular expression to represent all the binary strings with odd number of 1's?
    1. a) 0*(10*10*)*10*
    2. b) 0*(10*1)*10*
    3. c) (0*10*)*0*10*
    4. d) (0*10*)*1(0*10*)*
  25. What is the correct output of the following C program statements? int array[]={6, 7, 8, 9, 0, 1, 2, 4, 5, 6}, *p=array+5…
    1. a) 1
    2. b) 2
    3. c) 3
    4. d) Compile Error
  26. What does the following function do for a given Linked List with first node as head? void fun1(struct node* head) { if (head == NULL)…
    1. a) Prints all nodes of linked list
    2. b) Prints all nodes of linked list in reverse order
    3. c) Prints alternate nodes of Linked List
    4. d) Prints alternate nodes in reverse order
  27. Suppose you want to insert n elements into an empty linked list while maintaining the sorted order. What is the worst-case time complexity?
    1. a) Θ(n)
    2. b) Θ(n log n)
    3. c) Θ(1)
    4. d) Θ(n²)
  28. Which of the following operations is not O(1) for an array of sorted data? You may assume that array elements are distinct.
    1. a) Find the ith largest element
    2. b) Delete an element
    3. c) Find the ith smallest element
    4. d) All of the above
  29. Which protocol dynamically assigns IP addresses in a TCP/IP network?
    1. a) ARP
    2. b) RIP
    3. c) SMTP
    4. d) DHCP
  30. The Post-order traversal of a binary tree is 8, 9, 6, 7, 4, 5, 2, 3, 1, The In-order traversal of the same tree is 8, 6, 9, 4, 7, 2, 5, 1…
    1. a) 2
    2. b) 3
    3. c) 4
    4. d) 1
  31. Suppose you have an 8-bit binary number N. Which of the following operations does not change its lower 4 bits?
    1. a) An exclusive logical sum of N with 0Fh
    2. b) A logical product of N with 0Fh
    3. c) A negative logical product of N with 0Fh
    4. d) A logical sum of N with 0Fh
  32. The minimum number of comparisons required to determine if an integer appears more than n/2 times in a sorted array of n integers is-
    1. a) Θ(n)
    2. b) Θ(log n)
    3. c) Θ(log*n)
    4. d) Θ(1)
  33. Which of the following is the appropriate set of test cases, (A, B) when the part of a program shown is tested by decision condition…
    1. a) {(False, True)}
    2. b) {(False, True), (True, False), (True, True)}
    3. c) {(False, True), (True, False)}
    4. d) {(False, False), (True, True)}
  34. Consider a virtual memory system where three pages are allocated for real memory. If the page replacement algorithm used is FIFO, how many…
    1. a) 2
    2. b) 3
    3. c) 4
    4. d) 6
  35. Consider an Entity-relationship from entity set E1 to entity set E2. If E1 and E2 participate totally in R and cardinality of E1 is…
    1. a) Every entity in E1 is associated with exactly one entity in E2
    2. b) Some entity in E1 is associated with more than one entity in E2
    3. c) Every entity in E2 is associated with exactly one entity in E1
    4. d) Every entity in E2 is associated with at most one entity in E1
  36. Suppose Y is an integer variable whose value is either 0 or 1. Which of the following is the equivalent of the statement if(Y==0) Y=1…
    1. a) Y = 1+Y
    2. b) Y = 1-Y
    3. c) Y = Y-1
    4. d) Y = 1%Y
  37. I said "If I were you, I wouldn't go". The indirect speech should be___?
    1. a) I told him not to go
    2. b) I said him do not go
    3. c) I advised him not to go
    4. d) I requested him not to go
  38. Following table shows the delivery record of an online shop. Which of the SQL statements results in the largest value? Product ID Delivery…
    1. a) SELECT AVG(Quantity) FROM Delivery Record WHERE Product No. = 'F101'
    2. b) SELECT COUNT (*) FROM Delivery Record
    3. c) SELECT SUM (Quantity) FROM Delivery Record WHERE date = '2021-03-16'
    4. d) SELECT MAX (Quantity) FROM Delivery Record
  39. ___sun came out right after ___rain and there was___beautiful rainbow in ___sky.
    1. a) The/the/the/a
    2. b) The/a/the/the
    3. c) A/a/the/a
    4. d) The/the/a/the
  40. Please come in. Here 'in' is-
    1. a) Preposition
    2. b) Adverb
    3. c) Verb
    4. d) None of above
  41. 'Every now and then' means-
    1. a) Rarely
    2. b) Occasionally
    3. c) Frequently
    4. d) Regularly
  42. The correct spelling is-
    1. a) Innaugurate
    2. b) Inaugurate
    3. c) Inagorate
    4. d) Inagurate
  43. Synonym of "Bargain" is-
    1. a) Dissent
    2. b) Quarrel
    3. c) Stipulation
    4. d) Confrontations
  44. What is the Active voice of – "What she thinks was known to us"
    1. a) We knew what she thinks
    2. b) We have known about her thinking
    3. c) We knew what she is thinks
    4. d) We know what she thinks
  45. The famous quote "It matters not what someone is born but what they grow to be" was written in novel by the author-
    1. a) J.K Rowling
    2. b) Yeats
    3. c) Dr. Seuss
    4. d) W.
  46. "Why do you always buy five loaves, no _____ and no _____?"
    1. a) more/less
    2. b) less/fewer
    3. c) more/much
    4. d) many/little
  47. He never thought what might come out of it, ___?
    1. a) does he
    2. b) hasn't he
    3. c) didn't he
    4. d) did he
  48. 'কেতাদুরস্ত' বাগধারাটির অর্থ-
    1. a) পরিপাটি
    2. b) অতি চালাক
    3. c) নিতান্ত অলস
    4. d) অসাবধান
  49. নিচের কোন বিপরীত শব্দজোড় সঠিক নয়?
    1. a) উৎকৃষ্ট-অপকৃষ্ট
    2. b) উত্তল-অবতল
    3. c) অর্বাচীন-প্রাচীন
    4. d) আগ্রহ-নিগ্রহ
  50. 'দুহাতে দুই আদিম পাথর'- কার রচিত কাব্য গ্রন্থ?
    1. a) শামসুর রাহমান
    2. b) আহসান হাবীব
    3. c) শহীদ কাদরী
    4. d) আলমাহমুদ
  51. দ্বন্দ্ব সমাসে দ্বন্দ্ব শব্দের অর্থ হল-
    1. a) যুদ্ধ
    2. b) জোড়া
    3. c) সমোচ্চারিত
    4. d) যুক্ত
  52. কোনটি ঘোষ মহাপ্রাণ ধ্বনি?
    1. a) চ
    2. b) ঝ
    3. c) ড
    4. d) থ
  53. 'মেটেকলসী'- শব্দবন্ধে 'মেটে' কোন প্রকার বিশেষণ?
    1. a) গুণবাচক
    2. b) অবস্থাবাচক
    3. c) উপাদানবাচক
    4. d) রূপবাচক
  54. 'Agora' শব্দের বাংলা পরিভাষা-
    1. a) পণ্য
    2. b) পণ্যাগার
    3. c) মুদি
    4. d) মুদিখানা
  55. 'যা আঘাত পায়নি' বাক্যটির এককথায় প্রকাশ নিচের কোনটি?
    1. a) অনাঘাত
    2. b) অনঘাত
    3. c) অনাহূত
    4. d) অনাহত
  56. কোনটি মুক্তিযুদ্ধ ভিত্তিক উপন্যাস?
    1. a) নিষিদ্ধলোবান
    2. b) পায়ের আওয়াজ পাওয়া যায়
    3. c) মৃত্যুক্ষুধা
    4. d) আরেক ফাল্গুন
  57. নিচের কোন শব্দটি সন্ধিযোগে গঠিত?
    1. a) শীতল
    2. b) সপ্তাহ
    3. c) সঞ্চয়
    4. d) সুখবর
  58. In which of the following choices, p must be greater than q?
    1. a) 0.9^p=0.9^q
    2. b) 0.9^p=0.92^q
    3. c) 9^p<9^q
    4. d) 9^p>9^q
  59. In a triangle the length of the sides are 5,9 and z. Which statement is always true?
    1. a) x>5
    2. b) x<9
    3. c) 5<x<9
    4. d) 4<x<14
  60. The ratio of two numbers is 3:4 and their L.C.M is 84, find the number-
    1. a) 28
    2. b) 34
    3. c) 82
    4. d) 54
  61. The selling price of an article is Tk 39. If its cost price is numerically equal to its profit percent, then the cost price is—
    1. a) 13
    2. b) 17
    3. c) 30
    4. d) 35
  62. A takes thrice as long to do a piece of work as B takes. A & B together can finish the work in 15 days. A alone can do it in—
    1. a) 15 days
    2. b) 25 days
    3. c) 45 days
    4. d) 60 days
  63. When 4 is added to one half of a number, the result is 14. What is the number?
    1. a) 20
    2. b) 25
    3. c) 30
    4. d) 31
  64. If a, b and c are not equal to 0 or 1 and if a^x = b, b^y=c, and c^z=a then xyz is-
    1. a) 0
    2. b) 1
    3. c) 2
    4. d) a
  65. If 1/y = 3 1/2 then 1/(y+2) =?
    1. a) 2/16
    2. b) 2/7
    3. c) 2/11
    4. d) 7/16
  66. A man spends 75% of his income. His income increases by 20% & his expenditure increases by 15%. His savings are then increased by-
    1. a) 5%
    2. b) 10%
    3. c) 23%
    4. d) 35%
  67. A shopkeeper lost 7.5% by selling an article. If he had bought it at 10% less and sold it for TK 31 more, he would have gained 20%. Find…
    1. a) 50TK
    2. b) 125TK
    3. c) 200TK
    4. d) 300TK
  68. Black Monday is related to-
    1. a) Stock market
    2. b) Bank
    3. c) Income tax
    4. d) Finance
  69. Which of the following countries is the latest member of the United Nations?
    1. a) Ethiopia
    2. b) Sierra Leone
    3. c) Andorra
    4. d) South Sudan
  70. The mosque of Binot Bibi is located at-
    1. a) Rajshahi
    2. b) Cumilla
    3. c) Dhaka
    4. d) Bandarban
  71. Which article of the constitution of Bangladesh establishes the fundamental right of education for all?
    1. a) 13
    2. b) 17
    3. c) 21
    4. d) 27
  72. In which sea would you find the Great Barrier Reef?
    1. a) Coral Sea
    2. b) Black Sea
    3. c) Aral Sea
    4. d) Dead Sea
  73. Which country is called "Thunderbolt of Asia"?
    1. a) Nepal
    2. b) Sri Lanka
    3. c) Bhutan
    4. d) Maldives
  74. The total border district of Bangladesh is-
    1. a) 29
    2. b) 32
    3. c) 45
    4. d) 53
  75. Who has designed the logo of Mujib Year?
    1. a) Qamrul Hasan
    2. b) Hashem Khan
    3. c) Sabyasachi Hazra
    4. d) Nitun Kundu
  76. Name of the bank established under Bangladesh Police Welfare Trust-
    1. a) Mutual Trust Bank
    2. b) Community Bank Bangladesh Limited
    3. c) IFIC Bank
    4. d) Trust Bank Bangladesh Limited
  77. 'Playing It My Way' is written by-
    1. a) Sohaib Akhter
    2. b) Sachin Tendulkar
    3. c) Sir Don Bradman
    4. d) Tiger Woods

Written (9)

  1. Write a C/C++ program to check Balanced parentheses in an Expression.
  2. Topological sorting for Directed Acyclic Graph (DAG) is a linear ordering of vertices such that for every directed edge u → v, vertex u…
  3. We are given an array of integers and a range, we need to find whether the subarray which falls in this range has values in the form of a…
  4. Given n jobs with starting times n[] and durations d[], print the maximum number of jobs that don't overlap with each other.
  5. Write a C/C++ Program that has a Class Account, Subclass Savings Account, Current Account etc with related hierarchy way.
  6. Write the definition of Inheritance, Polymorphism with coding example.
  7. Write SQL commands for the following tables. Employee (ename, street, city) Works (ename, cname, salary, joindate) Company (cname, city)…
  8. Draw the state diagram of a DFA over {0,1} that accepts binary strings in which the number of 0s is a multiple of 3. Also show the regular…
  9. Write a focus writing in English on 'Bhasan Char – A Safe Home for Rohingya Refugees'.

Other papers for this post