Combined Bank — Officer (IT) — Exam: 04.10.2024 (BIBM)প্রশ্ন ও সমাধান
- Set by
- Combined Bank
- Post
- Officer (IT)
- Exam date
- 4 Oct 2024
- Conducted by
- BIBM
- Questions
- 96 (96 MCQ, 0 written)
- Exam guide
- Bank IT jobs · ব্যাংকের আইটি চাকরি
- Programming · প্রোগ্রামিং 11
- English · ইংরেজি 10
- General Knowledge · সাধারণ জ্ঞান 10
- Mathematics · গণিত 10
- Bangla · বাংলা 8
- Data Structures · ডেটা স্ট্রাকচার 8
- Database · ডেটাবেজ 8
- Digital Logic · ডিজিটাল লজিক 5
- Operating Systems · অপারেটিং সিস্টেম 5
- Software Engineering · সফটওয়্যার ইঞ্জিনিয়ারিং 5
- Algorithms · অ্যালগরিদম 4
- Cloud & Emerging Tech · ক্লাউড ও উদীয়মান প্রযুক্তি 4
- Cyber Security · সাইবার নিরাপত্তা 4
- Computer Architecture · কম্পিউটার আর্কিটেকচার 2
- Networking · নেটওয়ার্কিং 2
নিচের কোনটি বাগযন্ত্রের সাহায্যে উচ্চারিত হয়?
- a)শব্দ
- b)বর্ণ
- c)ধ্বনি
- d)ভাষা
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
'আবাদ' শব্দটি কোন ধরনের শব্দ?
- a)দেশী
- b)বিদেশী
- c)তৎসম
- d)তদ্ভব
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
'গীতাঞ্জলি' কোন সন্ধির উদাহরণ?
- a)সংস্কৃত স্বরসন্ধি
- b)সংস্কৃত ব্যঞ্জনসন্ধি
- c)সংস্কৃত বিসর্গ সন্ধি
- d)কোনোটিই নয়
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
তৎপুরুষ সমাসের উদাহরণ কোনটি?
- a)বি-ভাত
- b)গমনাগমন
- c)তেমাথা
- d)জীবনানন্দ
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
কথাটা অপূর্ব ঠিক বিশ্বাস করিতে পারিল না কোন বাচ্যের উদাহরণ?
- a)ভাববাচ্য
- b)কর্তৃবাচ্য
- c)কর্মবাচ্য
- d)কর্মকর্তৃবাচ্য
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
কোন পত্রিকাটি কাজী নজরুল ইসলাম কর্তৃক সম্পাদিত?
- a)সবুজপত্র
- b)বিজলী
- c)কল্লোল
- d)নবযুগ
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
'শম' শব্দের অর্থ কি?
- a)সমীরন
- b)শব
- c)শান্তি
- d)সমান
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
নিচের কোনটি শুদ্ধ বাক্য?
- a)ইহার আবশ্যকতা নাই
- b)ইহা প্রমাণ হইয়াছে
- c)আমি সন্তোষ হইলাম
- d)তুমি নির্দোষীন
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
Which of the following resembles OATH: PROMISE?
- a)Contract: Agreement
- b)Deed: Attorney
- c)Title: Estate
- d)Job: Loyalty
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
Which of the following is the opposite of the word INGENIOUS?
- a)Crafty
- b)Inane
- c)Incompetent
- d)Skillful
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
The synonym of ENIGMA is
- a)Obstruction
- b)Nonsense
- c)Flaw
- d)Puzzle
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
Identify the word with correct spelling from the following options.
- a)Counterfet
- b)Counterfit
- c)Counterfiet
- d)Counterfeit
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
Which underlined part of the following sentence is incorrect?
I will always remember you standing by me and offering me encouragement.
- a)will
- b)always
- c)you
- d)standing
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
Pick appropriate preposition and complete: 'The man is absorbed _____ meditation.'
- a)in
- b)by
- c)of
- d)for
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
The phrase 'Prima facie' means-
- a)Primal face
- b)At first sight
- c)Main facilities
- d)Primitive man
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
Pick appropriate word and complete the sentence: 'We asked him why he _____ telephoned earlier.'
- a)did not
- b)has not
- c)had not
- d)would not
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
Fill in the blank with right option: 'I am looking forward-you.'
- a)to seeing
- b)seeing
- c)to see
- d)to have seen
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
Select the correct sentence from the following options.
- a)The man was tall who stole my bag
- b)The man stole my bag who was tall
- c)The man who stole my bag was tall
- d)The man was tall who is stealing my bag
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
If x/y = 1/3, then the value of (x² + y²)/(x² - y²) is-
- a)-10/9
- b)5/4
- c)-5/4
- d)-5/3
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
On a 2 km road, a total of 201 trees are planted on the side of the road at equal distances. How many such trees will be planted on a 50 km road such that the distance between two consecutive trees is the same as that of the consecutive trees on the 2 km road?
- a)501
- b)1000
- c)5000
- d)5001
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
The total number obtained by a student in Physics, Chemistry and Mathematics together is 120 more than the marks obtained by him in Chemistry. What is the average mark obtained by him in Physics and Mathematics together?
- a)40
- b)60
- c)120
- d)Cannot be determined
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
A man borrowed some money for 120 days. He asked the banker for the money and the banker charged Tk.360 interest @6% per annum. What was the amount he borrowed?
- a)Tk. 18,000
- b)Tk.16,000
- c)Tk.15,000
- d)None of these
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
A man bought some eggs of which 10% are rotten. He gives 80% of the remainder to his neighbors. Now he is left with 36 eggs. How many eggs he bought?
- a)40
- b)100
- c)200
- d)72
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
In a T-20 cricket match, the number of boundaries scored was twice the number of over boundaries by a team. The team took 22 single runs, no two or three runs and could not score from 38 deliveries. How many runs did the team score?
- a)124
- b)144
- c)150
- d)302
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
The average temperature for the first 4-days of a week is 40.2° C and that of the last 4-days is 41.3° C. If the average temperature for the whole week is 40.6° C, then temperature on the fourth day is-
- a)38.5°C
- b)41.8°C
- c)41.3°CT
- d)40.8°
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
M is older than N but younger than O. If m, n and o are the ages of M, N and O respectively, then which of the following is true?
- a)n<m<o
- b)m<n<o
- c)0<n<m
- d)o<m<n
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
Two small circular parks of diameter 16 meter and 12 meter are to be replaced by a bigger circular park. What would be the radius of this new park, if the new park has O occupy the same space as the two small parks?
- a)20 meter
- b)15 meter
- c)10 meter
- d)100 meter
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
The area of a rectangle R with width 4 feet is equal to the area of a square S, which has a perimeter of 24 feet. The perimeter of the rectangle R is-
- a)9 ft
- b)16 ft
- c)24 ft
- d)26 ft
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
When will Bangladesh exit from the LDC category?
- a)2024
- b)2025
- c)2026
- d)2027
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
The documentary film, based on the liberation war, 'Rupali Shoikot' was directed by
- a)Alamgir Kabir
- b)Tanvir Mokammel
- c)Tanvir Kabir
- d)Tarek Masood
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
In 1997, UNESCO declared the 'Sundarbans' as the-
- a)798th World Heritage Site
- b)997th World Heritage Site
- c)879th World Heritage Site
- d)789th World Heritage Site
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
The highest densely populated country of the world is –
- a)Bangladesh
- b)China
- c)Monaco
- d)Indonesia
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
The 2024 Summer Olympics will be hosted in —
- a)China
- b)France
- c)United Kingdom
- d)United States
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
Which of the following ecosystem covers the largest area of the earth's surface?
- a)Desert Ecosystem
- b)Grassland Ecosystem
- c)Mountain Ecosystem
- d)Marine Ecosystem
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
'Thalassemia' is a hereditary disease affecting-
- a)Lungs
- b)Blood
- c)Heart
- d)Kidney
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
Who is the founder of 'SpaceX'?
- a)Elon Musk
- b)Eric Yuan
- c)Ray Tomlinson
- d)Larry Page
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
Martin Cooper is known for his invention of—
- a)Digital Camera
- b)X-ray
- c)Solar Energy
- d)Mobile Phone
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
What is the name of the data center that EU unveils to probe crimes in Ukraine?
- a)Tulip
- b)Metro
- c)Game Changer
- d)None of these
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
Considering computer memory speed, which one is the correct order from highest to lowest?
- a)RAM > Cache > Register > SSD > HDD
- b)Cache > RAM > SSD > HDD > Register
- c)RAM > SSD > Cache > HDD > Register
- d)Register > Cache > RAM > SSD > HDD
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
In which flip flop the present input will be the next output?
- a)S-R
- b)J-K
- c)D
- d)T
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
Complement of a regular set is-
- a)CFG
- b)regular (correct answer)
- c)CSG
- d)None of these
Answer and explanation
Correct answer: (b) regular
Regular languages are closed under complementation. Take a DFA for a regular language L. Every state of a DFA has exactly one move for each input symbol, so every string ends in exactly one state. Keep the states, start state and transitions, and swap the accepting and non-accepting states. The new DFA accepts precisely the strings the old one rejected, that is Σ* − L, so the complement of L is regular as well.
Why the other options are wrong
- (a) CFG: a context-free grammar is a grammar, not a class of sets. The complement is also context-free (every regular set is), but that is a weaker statement than the exact closure result. Context-free languages themselves are not closed under complement.
- (c) CSG: the same point: every regular set is also context-sensitive, but "regular" is the precise answer.
- (d) None of these: wrong, because (b) holds.
Tip: Complement closure: regular ✔ (flip the final states of a DFA), context-free ✘.
Exam note: (a) and (c) describe larger classes that also contain the complement, so they are not strictly false; the question asks for the class the complement stays in, which is "regular".
Number of steps required to get 'aab' from A → aA | a | b—
- a)4
- b)3
- c)2
- d)1
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
To keep track of how many frames have been allocated, how many are there, and how many are available, the operating system maintains a—
- a)Memory table
- b)Page table
- c)mapping table
- d)frame table
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
A system has 6 identical resources and N processes competing for them. Each process can request at most 2 resources. Which one of the following values of N could lead to a deadlock?
- a)1
- b)2
- c)3
- d)6
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
A counting semaphore was initialized to 10. Then 6 wait operations and 4 signal operations were completed on this semaphore. The resulting value of the semaphore is__
- a)0
- b)10
- c)8
- d)12
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
An increase in a computer's RAM leads to a typical improvement in performance because:
- a)Virtual memory increases
- b)Fewer segmentation faults occur
- c)A larger RAM is faster
- d)Fewer page faults occur
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
Out of all the following, which one isn't a form of memory?
- a)translation lookaside buffer
- b)instruction opcode
- c)instruction register
- d)instruction cache
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
A critical section is a program segment-
- a)which should run in a certain specified amount of time
- b)which avoids deadlocks
- c)where shared resources are accessed (correct answer)
- d)which must be enclosed by a pair of semaphore (wait and signal) operations
Answer and explanation
Correct answer: (c) where shared resources are accessed
A critical section is the part of a program that reads or changes a resource shared with other threads or processes (a shared variable, buffer, file or device). If two of them execute such code at the same time, the shared data can be corrupted, so a critical section must run under mutual exclusion: only one thread inside it at a time.
Why the other options are wrong
- (a) which should run in a certain specified amount of time: that is a timing (real-time) requirement; a critical section is defined by shared access, not by a deadline.
- (b) which avoids deadlocks: a critical section does not avoid deadlock; badly nested locks around critical sections are in fact a common cause of deadlock.
- (d) which must be enclosed by a pair of semaphore (wait and signal) operations: semaphores are only one way to protect a critical section; mutexes, monitors, spinlocks or Peterson's algorithm also work, so "must" is wrong and this is not the definition.
Tip: Critical section = code that touches shared data; guard it with entry and exit code.
Source: Critical Sections — CS 134 Operating Systems, Harvey Mudd College
Which of the following describes investigating moral conduct concerning the digital media landscape?
- a)Cyber law
- b)Cyber safety
- c)Cyber ethics
- d)Cyber security
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
Which AI application involves teaching a computer to perform a task by example, rather than through explicit programming?
- a)Unsupervised learning
- b)Reinforcement learning
- c)Supervised learning
- d)Machine vision
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
Which of the following statements best describes how the principle would be broken if a computer was no longer accessible?
- a)Availability
- b)Access control
- c)Confidentiality
- d)All of the above
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
Which of these is the default port number for many web servers when using HTTPS?
- a)443
- b)80
- c)20
- d)40
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
In a network, the response and transit time is used to assess-
- a)Reliability
- b)Longevity
- c)Performance
- d)Security
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
What does cross-validation mean in AI?
- a)The process of validating the results of a neural network
- b)The process of training a model on multiple datasets
- c)The process of splitting data into training and testing sets
- d)The technique for evaluating model performance using multiple subsets of data (correct answer)
Answer and explanation
Correct answer: (d) The technique for evaluating model performance using multiple subsets of data
Cross-validation estimates how well a model will perform on unseen data. In the usual k-fold form the data is split into k parts (folds); the model is trained on k − 1 folds and tested on the remaining fold, and this is repeated k times so every fold is used once for testing. The k scores are then averaged. Because many different subsets are used, the estimate does not depend on one lucky or unlucky split, and it helps detect overfitting.
Why the other options are wrong
- (a) The process of validating the results of a neural network: too narrow and vague; cross-validation applies to any model (decision trees, SVMs, regression), not just neural networks, and the option does not say how the validation is done.
- (b) The process of training a model on multiple datasets: describes training, not evaluation; cross-validation reuses one dataset split into folds, and its purpose is to measure performance.
- (c) The process of splitting data into training and testing sets: describes a single hold-out split; cross-validation repeats the split over multiple subsets and averages the results, so (c) is only one step of it.
Tip: Cross-validation = rotate the test fold over k subsets, then average the scores.
What is the process of reducing the dimensionality of data while maintaining its essential characteristics?
- a)Gradient Boosting
- b)k-means clustering
- c)Principal Component Analysis
- d)Regression
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
What does the term 'hyperparameter' refer to in AI?
- a)Parameter learned by the model during training
- b)Parameter that defines the structure of the model
- c)Parameter used to make prediction
- d)Parameter related to the loss function
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
Which of the items listed below is the least strong security protocol?
- a)SFTP
- b)SMTP
- c)SSL
- d)HTTPS
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
If every requirement can be checked by a cost-effective process, then software requirement specification (SRS) is called-
- a)Complete
- b)Traceable
- c)Verifiable
- d)Modifiable
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
In a class definition with 10 methods, to make the class maximally cohesive, the number of connections required among the methods is-
- a)90
- b)100
- c)10
- d)45
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
What type of variable should be used to store data that is important throughout an object's lifespan?
- a)A reference variable
- b)A method variable
- c)An instance variable
- d)A parameter variable
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
Which of the following testing strategies is related to the boundary value analysis?
- a)White-box testing
- b)Black box testing
- c)White box and black box testing
- d)None of these
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
Objective of integration testing is to find —
- a)design error
- b)functional error
- c)interface error (correct answer)
- d)coding error
Answer and explanation
Correct answer: (c) interface error
Integration testing combines modules that have already passed unit testing, so its objective is to find the defects that appear only when they are connected: interface errors such as parameters passed in the wrong order or type, mismatched data formats, wrong assumptions about what a called module returns, and sequencing or timing problems in their interaction. Unit tests cannot reveal these, because each unit is exercised alone with stubs and drivers standing in for its neighbours.
Why the other options are wrong
- (a) design error: design defects are best caught by design reviews and inspections before code exists; integration testing may expose some, but that is not its stated objective.
- (b) functional error: checking the product's behaviour against its functional requirements is the aim of system and acceptance testing.
- (d) coding error: logic and coding mistakes inside a single module are the target of unit (component) testing.
Tip: Unit testing finds coding errors, integration testing finds interface errors, system testing finds requirement (functional) failures.
Source: ISTQB Certified Tester Foundation Level Syllabus v4.0.1; ISTQB Certified Tester Foundation Level Syllabus, Version 2018 V3.1
Cyclomatic complexity is a software metric used in —
- a)White box testing
- b)Black box testing
- c)Grey box testing
- d)None of these
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
How many select lines would there be if the inputs of a MUX are 8?
- a)2
- b)3
- c)4
- d)5
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
A decoder has four input lines. How many output lines will be there?
- a)4
- b)8
- c)16
- d)32
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
What is the lowest number of NAND gates required to make an inverter?
- a)1
- b)2
- c)3
- d)4
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
What is the result of the binary sum 10101+1011?
- a)10000
- b)101010
- c)100000 (correct answer)
- d)111100
Answer and explanation
Correct answer: (c) 100000
Write 1011 as 01011 to line up the columns, then add from the right (1 + 1 = 10₂: write 0, carry 1):
- bit 0: 1 + 1 = 10 → write 0, carry 1
- bit 1: 0 + 1 + 1 = 10 → write 0, carry 1
- bit 2: 1 + 0 + 1 = 10 → write 0, carry 1
- bit 3: 0 + 1 + 1 = 10 → write 0, carry 1
- bit 4: 1 + 0 + 1 = 10 → write 0, carry 1
- the final carry becomes the new leftmost bit: 1
Result: 10101₂ + 1011₂ = 100000₂.
Check in decimal: 10101₂ = 21 and 1011₂ = 11, so 21 + 11 = 32 = 2⁵ = 100000₂ ✓
Why the other options are wrong
- (a) 10000: This is 16, half the true sum: the final carry has been lost.
- (b) 101010: This is 42 = 21 × 2, i.e. 10101 shifted left one place, not 21 + 11.
- (d) 111100: This is 60, not 32.
Tip: Verify a binary sum by converting both operands and the result to decimal.
In the worst case, the number of comparisons needed to search a singly linked list of length n for a given element is-
- a)log₂ n
- b)n/2
- c)n
- d)log₂ n − 1
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
The minimum number of stacks needed to implement a queue is —
- a)1
- b)2 (correct answer)
- c)3
- d)4
Answer and explanation
Correct answer: (b) 2
Use stack S1 for enqueue and stack S2 for dequeue.
- Enqueue: push the item onto S1.
- Dequeue: if S2 is empty, pop every item from S1 and push it onto S2. This reverses the order, so the oldest item ends up on top of S2. Then pop S2.
Example: enqueue 1, 2, 3 → S1 = [1, 2, 3]; a dequeue moves them to S2 = [3, 2, 1] and pops 1 — FIFO order. Each item moves from S1 to S2 at most once, so each operation costs O(1) amortized.
Why the other options are wrong
- (a) 1: A single stack gives access only to the newest item, but a dequeue needs the oldest. (Tricks that use one stack plus recursion quietly use the call stack as the second stack.)
- (c) 3: Works, but it is more than the minimum.
- (d) 4: Also works, but again more than needed.
Tip: Queue from stacks → 2 stacks; stack from queues → 2 queues (or 1 queue with rotation).
Source: CS 261, Spring 2026, Practice Problem Set 1 Solutions — UC Irvine
Suppose the numbers 7, 5, 1, 8, 3, 6, 0, 9, 4, 2 are inserted in that order into an initially empty binary search tree. The binary search tree uses the usual ordering on natural numbers. What is the in-order traversal sequence of the resultant tree?
- a)9 8 6 4 2 3 0 1 5 7
- b)0 2 4 3 1 6 5 9 8 7
- c)7 5 1 0 3 2 4 6 8 9
- d)0 1 2 3 4 5 6 7 8 9
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
Given a hash table with 25 slots that stores 2000 elements, the load factor for the hash table is-
- a)0.012506
- b)1.25
- c)80
- d)8000
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
Which of the following sorting algorithms can be used to sort a random linked list with minimum time complexity?
- a)Insertion sort
- b)Quick sort
- c)Heap sort
- d)Merge sort
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
Which of the following symbol table implementation is best suited if access time is to be minimum?
- a)Linear list
- b)Linked list
- c)Hash table
- d)Self-organizing list
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
A binary search tree is constructed by inserting the numbers, 60 25 72 15 30 68 13 18 in order. The number of nodes in the left sub tree is-
- a)4
- b)5
- c)6
- d)8
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
Suppose you are given a binary tree with 11 nodes, such that each node has exactly either zero or two children. The maximum height of the tree will be-
- a)2
- b)3
- c)4
- d)5
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
Level order traversal of a rooted tree can be done by starting from root and performing-
- a)Deep search
- b)Root search
- c)Depth first search
- d)Breadth first search
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
Which one is correct in case of normalization-
- a)Normalization maximizes duplicates
- b)Normalization reduces duplicates
- c)Normalization eliminates duplicates
- d)Normalization increases
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
If attribute A determines both attributes B and C, then it is also true that—
- a)A→B
- b)B→ A
- c)C→A
- d)(BC) → A
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
If a table is normalized so that all its determinants are candidate keys, then the table is in-
- a)1NF
- b)2NF
- c)3NF
- d)BCNF
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
Which statements are used to create the database structure?
- a)DML
- b)DDL
- c)BNF
- d)None of these
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
Which of the following is not a DDL statement?
- a)Create
- b)Alter
- c)Drop
- d)Select
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
Which for loop has the same range of indexes of 'i' as used in for (i = 0; i < n; i++)?
- a)for (i= n; i>0; i--)
- b)for (i=n-1; i>0; i--)
- c)for (i = 0; i = 0; i--)
- d)for (i=n-1; i>-1; i--)
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
Data about data is called-
- a)Data dictionary
- b)Data bank
- c)Meta Data (correct answer)
- d)Warehouse
Answer and explanation
Correct answer: (c) Meta Data
Metadata is information that describes other data. NIST's glossary gives the short definition "data about data". In a database, the metadata is the description of the schema: table names, column names, data types, keys, constraints, owners and so on. The rows of the tables are the data; the description of those tables is the metadata.
Why the other options are wrong
- (a) Data dictionary: This is the place where a DBMS keeps metadata (also called the system catalog or data directory). It is a container of metadata, not the name for "data about data" itself.
- (b) Data bank: A large collection of stored data on some subject; it holds ordinary data, not descriptions of data.
- (d) Warehouse: A data warehouse is a large store of integrated historical data used for analysis. It contains metadata, but the word does not mean metadata.
Tip: "Data about data" = metadata; the data dictionary is where the DBMS stores it.
Source: metadata - Glossary | NIST CSRC; Data Definition Language (DDL) - CMPT 354 notes, Simon Fraser University
A collection of objects that use a common structure and a common behavior is known as-
- a)Object
- b)Entity
- c)Instance
- d)Class (correct answer)
Answer and explanation
Correct answer: (d) Class
A class defines the fields (structure) and methods (behaviour) that all of its objects share. Every object created from it has the same set of fields and responds to the same methods, though each holds its own values. A group of objects with a common structure and common behaviour is therefore described by one class; Oracle calls a class "the blueprint from which individual objects are created".
Why the other options are wrong
- (a) Object: a single member of the group, with its own state; the group as a whole is described by the class.
- (b) Entity: a data-modelling (ER diagram) term for a real-world thing whose data is stored. It is not the OOP name for objects that share structure and behaviour.
- (c) Instance: just another word for one object created from a class.
Tip: class = blueprint (shared structure + behaviour); object = instance = one concrete thing built from it.
Which one of these is not included in the ACID properties of a database?
- a)Atomicity
- b)Consistency
- c)Durability
- d)Display
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
Which clause is required in an SQL query for getting information from a database?
- a)Update
- b)Select
- c)Create
- d)Isolation
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
What will be the output of the following C code?
int main(){
int x=20, y=10, z=5;
printf("%d", x>y>z);
return 0;
}
- a)20
- b)10
- c)0
- d)1
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
What will be the output of the following C code?
int main() {
double k=0;
for(k=0.0;k<3.0; k++)
printf("muli");
return 0;
}
- a)run time error
- b)muli is printed infinitely
- c)muli is printed twice
- d)muli is printed thrice
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
What will be the output of the following C code?
int main() {
int i,j, count;
count=0;for (i=0; i<5; i++) {
for(j=0;j<i;j++) {
count++;
}
}
printf("%d", count);
return 0;
}
- a)1
- b)5
- c)10
- d)25
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
Which of the operations is eligible in a Pushdown Automaton?
- a)Delete
- b)Push
- c)Insert
- d)None of these
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
What will be the output of the following C code?
int main() {
int x = 107;
char y = 'Q';
printf("%c%d",x, y);
return 0;
}
- a)107, Q
- b)k, 81
- c)k, Q
- d)Q, K
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
What will be the output of the following C code?
int main() {
int data [2][3][2]={0,1,2,3,4,5,6,7,8,9,10,11};
int i=0,j=2, k = 1;
printf("%d\n", data [i][j][k]);
return 0;
}
- a)0
- b)5
- c)6
- d)11
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
What will be the output of the following C code?
int main() {
int i= 11, j = 3;
printf("%d\n", i|j);
return 0;
}
- a)11
- b)12
- c)13
- d)14
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
The following method, which is intended to find the maximum element of the parameter array, is incorrect. When does it fail?
public int max (int[] a) {
int max = 0;
for (int i=0; i<a.length;i++) {
if (a[i]>max) {
max = a[i];
} }
return max;
}
- a)It fails whenever the array a contains a 0.
- b)It fails whenever the array a contains a negative number.
- c)It fails whenever the array a contains only negative numbers.
- d)It fails whenever the first element of the array a is the largest.
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
An unsolicited e-mail message sent to many recipients at once is a-
- a)worm
- b)virus
- c)threat
- d)spam
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
Read the following statement in a Java program that compiles and executes- submarine.dive (depth); What can you say for sure?
- a)depth must be an int
- b)dive must be the name of an instance field
- c)dive must be a method
- d)submarine must be the name of a class
Sign up free to see the answer and explanation · উত্তর দেখতে বিনামূল্যে সাইন আপ করুন
Question text is from the public recruitment exam; answers and explanations are written by ARBS Academy. All past papers · Bank IT jobs guide