BUET MSC (CSE) April 2024 – Written question & solution
Questions from the BUET MSC (CSE) recruitment exam, April 2024 – Written, shared by the candidates who sat it. The paper: 13 written questions. So far 13 written questions have been shared. Topics include Algorithm, Coding, Software Engineering, Machine Learning and Network Security.
Written (13)
- What is over fitting? How to avoid it?
- Why is the pumping lemma used only for negative proofs?
- How DHCP attack works?
- Find Output from below code: int main(){ unsigned int i= 10; if(i>-1) cout << "Yes"; else cout << "No"; return 0; }
- What is a functional interface in Java? Give an example.
- Predictive parsing table cell entries for A → α and A → ε: describe them in terms of FIRST and FOLLOW.
- Algorithm for checking loop in singly linked list.
- Consider a sequence consisting of symbols 1 (occurs with probability P) and 0 (occurs with probability Q, where Q=1-P). A run is a…
- Define P and NP classes. Differentiate between approximation and heuristic algorithm.
- Build XOR with a 2-to-4 decoder and a NOR gate.
- A system uses the Strategy pattern with 3 algorithms: insertion sort, selection sort and quick sort. Describe the system.
- Why is A* optimal? Give condition when it is optimal.
- Write the main reasons for failure of a software project.