Problem solving technique এর সংজ্ঞা দিন। Structured programming এবং object- oriented programming এর পার্থক্যগুলো লিখুন।
1-D array কীভাবে initialize করা যায়? একটা ফাংশন-এ কীভাবে array আমরা pass করতে পারি?
একটি C program লিখুন যা একটি 5-digit সংখ্যার সকল digit-এর যোগফল নিরূপণ করতে পারে। এই program এর flowchart আঁকুন।
Assembly language কী? এর বৈশিষ্ট্যগুলো লিখুন। একটি Assembly language program লিখুন যা দুটি সংখ্যার যোগফল ও গুণফল নিরূপণ করতে পারে।
(E)16 সংখ্যার decimal, octal এবং binary রূপ লিখুন। নিম্নলিখিত Hexadecimal sequence এর পরবর্তী ৪টি সংখ্যা কী হবে লিখুন 6FC, 6FE, , , ,
Boolean function কী? নিচের Boolean function-কে কীভাবে সহজীকরণ করা যেতে পারে?
F=A'B'C+A' BC + AB'
(+55)10 এর 2's complement লিখুন। J-K flip-flop এবং clocked D-flip-flop এর পার্থক্যগুলো দেখান।
A⊗B ∨ 1A∨1C এর truth table নির্ণয় করুন।
Two input multiplexer এর logic circuit অঙ্কন করুন। Multiplexer এবং demultiplexer এর তুলনা করুন।
Breadth-first search (BFS) এবং Depth-first search (DFS) এর পার্থক্যগুলো লিখুন। কী কী ধরনের problems এর জন্য BFS DFS এর থেকে ভালো?
Array এর পরিবর্তে linked list ব্যবহারের সুবিধাগুলো ও অসুবিধাগুলো লিখুন।
একটি algorithm এর time complexity এর সংজ্ঞা দিন। কেন Quicksort এর worst-case complexity O(n2) সংক্ষিপ্তভাবে লিখুন।
Sorted linked list এ কী Binary search apply করা সম্ভব কিনা? আপনার উত্তরের সপক্ষে উদাহরণসহ যুক্তি দেখান।
মনে করুন যে একটি Binary tree এর preorder traversal postorder traversal এর মান যথাক্রমে dbeafg এবং abdecfg দেওয়া আছে। ঐ Binary tree এর postorder traversal কী হবে?
Intel 8086 microprocessor এর block diagram আঁকুন। 8086 microprocessor এর বৈশিষ্ট্যগুলো লিখুন।
নিম্নলিখিত 8086 program status word এর অর্থ লিখুন।
S
Z
AC
P
CY
0
1
8086 microprocessor এর memory segmentation কেন প্রয়োজন? 16-bit microprocessor-এ 20-bit physical address তৈরি করা পদ্ধতি কী?
Microprocessor addressing mode কেন দরকার? 8086 microprocessor এর জন্য উদাহরণসহ immidiate addressing mode এবং indexed addressing mode ব্যাখ্যা করুন।
Interrupt এর উদাহরণসহ সংজ্ঞা দিন। যদি processor এর গতি ১.৮ GHz হয় তবে এর time period কত হবে?
n -সংখ্যক উপাত্তকে সাজানোর জন্য divide and conquer strategy ব্যবহার করে Mergesort Algorithm লিখুন।
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 এর মধ্যে পার্থক্যগুলো লিখুন।
