Feasible solution এবং Optimal solution এর সংজ্ঞা দিন। একটি graph এর single-source shortest path তৈরি করার জন্য greedy algorithm-টি লিখুন।
ধরুন একটি sum of subset problem এ n = 4, ω = ω1,ω2,ω3ω4=(11, 13, 24, 6) m = 30 দেওয়া আছে। ω এর সকল সম্ভাব্য subset গুলো বের করুন যার যোগফল এর সমান। এই problem এর সম্ভাব্য solution space tree বের করুন এবং answer mode গুলো চিহ্নিত করুন।
নিম্নলিখিত term গুলোর সংজ্ঞা দিন: Backtracking, NP, NP-Hard and NP complete problem.
অপারেটিং সিস্টেম এ Deadlock এর সংজ্ঞা দিন। একটি Deadlock situation দেখানোর জন্য একটি সঠিক diagram অংকন করুন ও সংক্ষিপ্তভাবে আলোচনা করুন।
Normalization কী? BCNF উদাহরণসহ আলোচনা করুন।
Functional dependency এর সংজ্ঞা দিন। ইহার Armstrong's axioms property গুলো লিখুন।
নিম্নলিখিত Transaction হতে inconsistency state ব্যাখ্যা করুন (যদি থাকে)।
একজন software প্রকৌশলীর একটি software design করার দায়িত্বগুলো লিখুন।
Software testing কী? নিম্নের term গুলোর পার্থক্যগুলো লিখুন:
(i) Blackbox testing whitebox testing
(ii) Verificatione Validation
HTTP এবং DNS এর সংজ্ঞা দিন। ধরুন যে mygov.bd একটি ডোমেইন নেম। এখানে DNS কীভাবে কাজ করে?
TCP ও UDP হলো Transport layer protocol এর উদাহরণ। এই protocol দুটির পার্থক্যগুলো লিখুন।
চিত্রসহ circuit switching এবং packet switching এর পদ্ধতি আলোচনা করুন।
Network এর topology এর সংজ্ঞা দিন। একটি কম্পিউটার ল্যাব স্থাপনের জন্য BUS topology দ্বারা LAN এর চিত্র অঙ্কন করুন।
Virus, worms এবং trojan horse এর মধ্যে পার্থক্যগুলো লিখুন।
Al এর Agent কত প্রকার ও কী কী এবং তাদের কাজগুলো লিখুন।
Al এর Adversarial search উদাহরণসহ ব্যাখ্যা করুন।
Machine learning এ overfitting কী? কীভাবে আমরা Machine learning এ overfitting এড়াতে পারি?
Supervised learning, unsupervised learning এবং reinforcement learning এর সংজ্ঞা দিন। এগুলো ব্যবহারের উদ্দেশ্যগুলো কী?
Data communication এ Multiplexing কী? TDM এবং FDM এর মধ্যে পার্থক্যগুলো লিখুন।
কম্পিউটারের কর্মক্ষমতায় (Performance) ভূমিকা রাখে এমন দুটি হার্ডওয়্যারের নাম লিখুন।
