Computer Engineering Question for BCS Bank IT JOB Part-4

 ১. ডাটা স্ট্রাকচার এবং অ্যালগরিদম (Data Structures & Algorithms)

১. প্রশ্ন: Array এবং Linked List এর মধ্যে প্রধান পার্থক্য কী?

• উত্তর: Array এর মেমোরি অ্যালোকেশন স্ট্যাটিক ও সিকুয়েনশিয়াল (টানা মেমোরি), আর Linked List এর মেমোরি অ্যালোকেশন ডাইনামিক এবং নোডগুলো পয়েন্টার দিয়ে যুক্ত থাকে।

২. প্রশ্ন: Stack এবং Queue কোন প্রিন্সিপাল বা নিয়মে কাজ করে?

• উত্তর: Stack কাজ করে LIFO (Last In First Out) এবং Queue কাজ করে FIFO (First In First Out) নিয়মে।

৩. প্রশ্ন: একটি Singly Linked List এর শেষ নোডের পয়েন্টার কোথায় পয়েন্ট করে?

• উত্তর: NULL-এ।

৪. প্রশ্ন: Binary Search এর ক্ষেত্রে বেস্ট কেস এবং ওয়ার্স্ট কেস টাইম কমপ্লেক্সিটি (Time Complexity) কত?

• উত্তর: বেস্ট কেস $O(1)$ এবং ওয়ার্স্ট কেস $O(\log n)$।

৫. প্রশ্ন: সবচেয়ে দ্রুত কাজ করে কোন সর্টিং অ্যালগরিদম এবং এর গড় কমপ্লেক্সিটি কত?

• উত্তর: Quick Sort বা Merge Sort, গড় কমপ্লেক্সিটি $O(n \log n)$।

৬. প্রশ্ন: Graphs ট্রাভার্সাল (traverse) করার দুটি জনপ্রিয় অ্যালগরিদমের নাম কী?

• উত্তর: BFS (Breadth-First Search) এবং DFS (Depth-First Search)।

৭. প্রশ্ন: ইনফিক্স (Infix) এক্সপ্রেশন A + B * C এর পোস্টফিক্স (Postfix) রূপ কী হবে?

• উত্তর: A B C * +

৮. প্রশ্ন: Full Binary Tree এবং Complete Binary Tree এর মধ্যে পার্থক্য কী?

• উত্তর: Full Binary Tree-তে প্রতিটি নোডের ০ বা ২টি চাইল্ড থাকে। আর Complete Binary Tree-তে শেষ লেভেল বাদে সব লেভেল পূর্ণ থাকে এবং শেষ লেভেলের নোডগুলো বাম দিক থেকে সাজানো থাকে।

৯. প্রশ্ন: Priority Queue ইমপ্লিমেন্ট করার জন্য কোন ডাটা স্ট্রাকচার সবচেয়ে উপযুক্ত?

• উত্তর: Heap (Max-Heap বা Min-Heap)।

১০. প্রশ্ন: Hash Collision সমাধানের দুটি জনপ্রিয় পদ্ধতির নাম কী?

• উত্তর: Chaining (Open Hashing) এবং Open Addressing (Linear Probing)।

১১. প্রশ্ন: Dijkstra's Algorithm কেন ব্যবহার করা হয়?

• উত্তর: গ্রাফের একটি সিঙ্গেল সোর্স থেকে অন্য সব নোডের সর্বনিম্ন দূরত্ব (Shortest Path) বের করার জন্য।

১২. প্রশ্ন: নিচের কোন সর্টিং অ্যালগরিদমটি ইন-প্লেস (In-place) এবং স্টেবল (Stable)?

• উত্তর: Insertion Sort (Merge sort স্টেবল হলেও অতিরিক্ত মেমোরি নেয়)।

১৩. প্রশ্ন: মিনিমাম স্প্যানিং ট্রি (MST) বের করার দুটি অ্যালগরিদমের নাম লিখুন।

• উত্তর: Prim’s Algorithm এবং Kruskal’s Algorithm।

১৪. প্রশ্ন: Dynamic Programming এর মূল বৈশিষ্ট্য দুটি কী কী?

• উত্তর: Overlapping Subproblems এবং Optimal Substructure।

১৫. প্রশ্ন: একটি বাইনারি সার্চ ট্রিতে (BST) ইন-অর্ডার (In-order) ট্রাভার্সাল করলে আউটপুট কেমন আসবে?

• উত্তর: ডাটাগুলো ছোট থেকে বড় (Ascending Order) আকারে সাজানো থাকবে।

১৬. প্রশ্ন: একটি লিনিয়ার ডেটা স্ট্রাকচারের উদাহরণ দিন।

• উত্তর: Array, Stack, Queue, বা Linked List (যেকোনো একটি)।

১৭. প্রশ্ন: গাছের 'Root' এবং 'Leaf' নোড বলতে কী বোঝায়?

• উত্তর: সবচেয়ে ওপরের নোডটি Root এবং যার কোনো চাইল্ড নোড নেই তা হলো Leaf।

১৮. প্রশ্ন: কোন ডেটা স্ট্রাকচার রিকার্সন (Recursion) কল ট্র্যাক করতে ব্যবহৃত হয়?

• উত্তর: Stack।

১৯. প্রশ্ন: AVL Tree কী ধরনের ট্রি?

• উত্তর: এটি একটি সেলফ-ব্যালেন্সিং বাইনারি সার্চ ট্রি (Self-balancing BST), যেখানে দুটি সাব-ট্রির উচ্চতার পার্থক্য সর্বোচ্চ ১ হতে পারে।

২০. প্রশ্ন: টাওয়ার অব হ্যানয় (Tower of Hanoi) সমস্যার টাইম কমপ্লেক্সিটি কত?

• উত্তর: $O(2^n)$।

২. ডেটাবেজ ম্যানেজমেন্ট সিস্টেম (DBMS)

২১. প্রশ্ন: DBMS-এ ACID প্রোপার্টির পূর্ণরূপ কী?

• উত্তর: Atomicity, Consistency, Isolation, Durability।

২২. প্রশ্ন: Primary Key এবং Unique Key এর মধ্যে মূল পার্থক্য কী?

• উত্তর: Primary Key কখনো NULL ভ্যালু গ্রহণ করে না এবং একটি টেবিলে একটিই থাকে। Unique Key একটি NULL ভ্যালু গ্রহণ করতে পারে এবং একটি টেবিলে একাধিক থাকতে পারে।

২৩. প্রশ্ন: Foreign Key এর কাজ কী?

• উত্তর: দুটি টেবিলের মধ্যে সম্পর্ক (Relationship) তৈরি করা এবং ডাটার রেফারেন্সিয়াল ইন্টিগ্রিটি বজায় রাখা।

২৪. প্রশ্ন: ডেটাবেজ নরমালাইজেশন (Normalization) কেন করা হয়?

• উত্তর: ডেটার রিডানড্যান্সি (Redundancy বা পুনরাবৃত্তি) কমাতে এবং অ্যানোমালি দূর করতে।

২৫. প্রশ্ন: 3NF (Third Normal Form) হওয়ার শর্ত কী?

• উত্তর: টেবিলটি অবশ্যই 2NF-এ থাকবে এবং কোনো ট্রানজিটিভ ডিপেনডেন্সি (Transitive Dependency) থাকবে না।

২৬. প্রশ্ন: DDL এবং DML এর পূর্ণরূপ কী এবং একটি করে উদাহরণ দিন।

• উত্তর: DDL = Data Definition Language (যেমন: CREATE, ALTER)। DML = Data Manipulation Language (যেমন: INSERT, UPDATE, SELECT)।

২৭. প্রশ্ন: SQL-এ WHERE এবং HAVING ক্লজের মধ্যে পার্থক্য কী?

• উত্তর: WHERE ব্যবহৃত হয় একক রো (Row) বা রেকর্ডের ওপর শর্ত আরোপ করতে, আর HAVING ব্যবহৃত হয় গ্রুপ ফাংশনের (GROUP BY) ফলাফলের ওপর শর্ত আরোপ করতে।

২৮. প্রশ্ন: SQL-এ DROP, TRUNCATE এবং DELETE এর মধ্যে পার্থক্য কী?

• উত্তর: DELETE দিয়ে নির্দিষ্ট রো ডিলিট করা যায় (Rollback সম্ভব), TRUNCATE দিয়ে টেবিলের সব ডাটা একবারে মুছে ফেলা যায় কিন্তু স্ট্রাকচার থাকে, আর DROP পুরো টেবিল এবং তার স্ট্রাকচার ডেটাবেজ থেকে মুছে ফেলে।

২৯. প্রশ্ন: Data Redundancy কী?

• উত্তর: ডেটাবেজে একই ডাটা অপ্রয়োজনীয়ভাবে একাধিক স্থানে সংরক্ষণ করা।

৩০. প্রশ্ন: ডাটাবেজ ইনডেক্সিং (Indexing) কেন ব্যবহার করা হয়?

• উত্তর: ডেটাবেজ থেকে খুব দ্রুত ডাটা সার্চ বা কুয়েরি করার গতি বাড়ানোর জন্য।

৩১. প্রশ্ন: NoSQL ডেটাবেজ কী? উদাহরণ দিন।

• উত্তর: এটি নন-রিলেশনাল ডেটাবেজ যা টেবিল আকারে ডাটা না রেখে Key-Value, Document বা Graph আকারে ডাটা রাখে। যেমন: MongoDB, Cassandra।

৩২. প্রশ্ন: ERD এর পূর্ণরূপ কী?

• উত্তর: Entity-Relationship Diagram।

৩৩. প্রশ্ন: RDBMS-এ 'Join' কত প্রকার ও কী কী?

• উত্তর: মূলত ৪ প্রকার: Inner Join, Left Join, Right Join, Full Outer Join।

৩৪. প্রশ্ন: 'View' কী এবং এটি কেন ব্যবহার করা হয়?

• উত্তর: View হলো একটি ভার্চুয়াল টেবিল। নিরাপত্তা এবং জটিল কুয়েরি সহজে বারবার রান করার জন্য এটি ব্যবহৃত হয়।

৩৫. প্রশ্ন: Database Trigger কী?

• উত্তর: এটি একটি বিশেষ ধরনের স্টোর্ড প্রসিডিউর (Stored Procedure), যা ডেটাবেজে কোনো ঘটনা (যেমন: INSERT, UPDATE, DELETE) ঘটলে নিজে থেকেই এক্সিকিউট হয়।

৩৬. প্রশ্ন: Concurrency Control বলতে কী বোঝায়?

• উত্তর: একই সময়ে একাধিক ইউজার যেন কোনো ডেটাবেজের একই ডাটা নষ্ট না করে সঠিকভাবে অ্যাক্সেস করতে পারে, তা নিয়ন্ত্রণ করা।

৩৭. প্রশ্ন: Composite Key কাকে বলে?

• উত্তর: যখন একাধিক কলাম বা ফিল্ড মিলে যৌথভাবে একটি প্রাইমারি কি হিসেবে কাজ করে।

৩৮. প্রশ্ন: 1NF (First Normal Form) এর মূল নিয়মটি কী?

• উত্তর: টেবিলের প্রতিটি সেলে কেবল একটি মাত্র অ্যাটমিক (Atomic বা অবিভাজ্য) ভ্যালু থাকতে পারবে।

৩৯. প্রশ্ন: Database Deadlock কী?

• উত্তর: এমন একটি অবস্থা যেখানে দুটি বা ততোধিক প্রসেস একে অপরের লক করে রাখা ডাটার জন্য অপেক্ষা করে এবং পুরো সিস্টেম স্তব্ধ হয়ে যায়।

৪০. প্রশ্ন: SQL কুয়েরিতে ডুপ্লিকেট ভ্যালু বাদ দিয়ে ইউনিক ভ্যালু দেখাতে কোন কিওয়ার্ড ব্যবহৃত হয়?

• উত্তর: DISTINCT কিওয়ার্ড।

৩. কম্পিউটার নেটওয়ার্কিং (Computer Networking)

৪১. প্রশ্ন: OSI মডেলের লেয়ার কয়টি ও কী কী?

• উত্তর: ৭টি। Physical, Data Link, Network, Transport, Session, Presentation, Application।

৪২. প্রশ্ন: TCP এবং UDP এর মধ্যে মূল পার্থক্য কী?

• উত্তর: TCP হলো কানেকশন-ওরিয়েন্টেড এবং নির্ভরযোগ্য (Reliable), আর UDP হলো কানেকশন-লেস এবং দ্রুতগতির কিন্তু নির্ভরযোগ্য নয়।

৪৩. প্রশ্ন: IPv4 এবং IPv6 এর সাইজ বা দৈর্ঘ্য কত বিট?

• উত্তর: IPv4 হলো ৩২-বিট এবং IPv6 হলো ১২৮-বিট।

৪৪. প্রশ্ন: Router এবং Switch ওএসআই (OSI) মডেলের কোন কোন লেয়ারে কাজ করে?

• উত্তর: Router কাজ করে Network Layer (Layer 3)-এ এবং Switch কাজ করে Data Link Layer (Layer 2)-এ।

৪৫. প্রশ্ন: DNS (Domain Name System) এর কাজ কী?

• উত্তর: মানুষেরReadable ডোমেন নেমকে (যেমন: www.google.com) কম্পিউটারের বোঝার উপযোগী IP Address-এ রূপান্তর করা।

৪৬. প্রশ্ন: HTTP এবং HTTPS এর ডিফল্ট পোর্ট নম্বর কত?

• উত্তর: HTTP এর পোর্ট ৮০ এবং HTTPS এর পোর্ট ৪৪৩।

৪৭. প্রশ্ন: Subnet Mask কেন ব্যবহৃত হয়?

• উত্তর: একটি আইপি অ্যাড্রেসের কোন অংশটি নেটওয়ার্ক আইডি (Network ID) আর কোন অংশটি হোস্ট আইডি (Host ID), তা আলাদা করার জন্য।

৪৮. প্রশ্ন: MAC Address কত বিটের হয় এবং এটি কোথায় সংরক্ষিত থাকে?

• উত্তর: ৪৮ বিটের হয় এবং এটি NIC (Network Interface Card)-এর রমে (ROM) পার্মানেন্টলি লেখা থাকে।

৪৯. প্রশ্ন: DHCP এর কাজ কী?

• উত্তর: নেটওয়ার্কে যুক্ত থাকা ডিভাইসগুলোকে স্বয়ংক্রিয়ভাবে (Automatically) IP Address বরাদ্দ করা।

৫০. প্রশ্ন: ARP (Address Resolution Protocol) এর কাজ কী?

• উত্তর: জানা IP Address এর সাহায্য নিয়ে অজানা MAC Address খুঁজে বের করা।

৫১. প্রশ্ন: ৩টি প্রাইভেট আইপি (Private IP) রেঞ্জের ক্লাসগুলোর নাম বলুন।

• উত্তর: Class A (10.0.0.0), Class B (172.16.0.0), Class C (192.168.0.0)।

৫২. প্রশ্ন: 3-Way Handshake কী এবং এটি কোথায় ব্যবহৃত হয়?

• উত্তর: TCP কানেকশন তৈরির একটি প্রক্রিয়া (SYN $\rightarrow$ SYN-ACK $\rightarrow$ ACK)।

৫৩. প্রশ্ন: NAT (Network Address Translation) কেন ব্যবহার করা হয়?

• উত্তর: প্রাইভেট আইপি অ্যাড্রেসকে পাবলিক আইপি অ্যাড্রেসে রূপান্তর করে ইন্টারনেট ব্যবহারের সুযোগ দেওয়ার জন্য।

৫৪. প্রশ্ন: Firewall এর মূল কাজ কী?

• উত্তর: পূর্বনির্ধারিত সিকিউরিটি নিয়মের ওপর ভিত্তি করে ইনকামিং এবং আউটগোয়িং নেটওয়ার্ক ট্রাফিক মনিটর ও ব্লক করা।

৫৫. প্রশ্ন: ICMP প্রোটোকল কোন কাজের জন্য ব্যবহৃত হয়?

• উত্তর: নেটওয়ার্কে কোনো ত্রুটি বা এরর রিপোর্টিং এবং ডায়াগনস্টিকসের জন্য (যেমন: Ping কমান্ড)।

৫৬. প্রশ্ন: CSMA/CD প্রোটোকল কোথায় এবং কেন ব্যবহৃত হয়?

• উত্তর: ইথারনেট নেটওয়ার্কে ডাটা কলিশন (Collision বা সংঘর্ষ) এড়ানোর জন্য।

৫৭. প্রশ্ন: FTP এবং SMTP এর পোর্ট নম্বর কত?

• উত্তর: FTP এর পোর্ট ২০ ও ২১, এবং SMTP এর পোর্ট ২৫।

৫৮. প্রশ্ন: VPN (Virtual Private Network) এর কাজ কী?

• উত্তর: পাবলিক ইন্টারনেটের ওপর একটি নিরাপদ এবং এনক্রিপ্টেড টানেল বা কানেকশন তৈরি করা।

৫৯. প্রশ্ন: 'Loopback Address' বা Localhost আইপিটি কী?

• উত্তর: 127.0.0.1।

৬০. প্রশ্ন: Gateway কাকে বলে?

• উত্তর: দুটি ভিন্ন আর্কিটেকচার বা প্রোটোকলের নেটওয়ার্ককে आपसে যুক্ত করার ডিভাইস বা নোডকে গেটওয়ে বলে।

৪. অপারেটিং সিস্টেম (Operating System)

৬১. প্রশ্ন: Operating System-এর মূল কোর পার্ট বা অংশকে কী বলা হয়?

• উত্তর: Kernel (কার্নেল)।

৬২. প্রশ্ন: Process এবং Thread এর মধ্যে পার্থক্য কী?

• উত্তর: Process হলো একটি এক্সিকিউশনরত স্বাধীন প্রোগ্রাম যা আলাদা মেমোরি নেয়, আর Thread হলো একটি প্রসেসের ভেতরের ছোট অংশ (Lightweight process) যা একই প্রসেসের মেমোরি শেয়ার করে।

৬৩. প্রশ্ন: Virtual Memory কী?

• উত্তর: এটি অপারেটিং সিস্টেমের একটি কৌশল যা হার্ডডিস্কের কিছু অংশকে র‍্যামের (RAM) বর্ধিত অংশ বা এক্সটেনশন হিসেবে ব্যবহার করে বড় প্রোগ্রাম চালাতে সাহায্য করে।

৬৪. প্রশ্ন: Deadlock হওয়ার ৪টি প্রয়োজনীয় শর্ত (Conditions) কী কী?

• উত্তর: Mutual Exclusion, Hold and Wait, No Preemption, এবং Circular Wait।

৬৫. প্রশ্ন: CPU Scheduling অ্যালগরিদমগুলোর কয়েকটি উদাহরণ দিন।

• উত্তর: FCFS (First Come First Served), SJF (Shortest Job First), Round Robin, এবং Priority Scheduling।

৬৬. প্রশ্ন: Paging এবং Segmentation এর মধ্যে মূল পার্থক্য কী?

• উত্তর: Paging মেমোরিকে ফিক্সড সাইজে (Pages/Frames) ভাগ করে, আর Segmentation মেমোরিকে লজিক্যাল এবং ভিন্ন ভিন্ন সাইজের ব্লকে (Segments) ভাগ করে।

৬৭. প্রশ্ন: Thrashing কী?

• উত্তর: যখন কোনো অপারেটিং সিস্টেমের প্রসেস এক্সিকিউশনের চেয়ে পেজ সোয়াপিং (Page swapping/Fault) করতে গিয়ে বেশি সময় নষ্ট করে, তখন তাকে থ্র্যাশিং বলে।

৬৮. প্রশ্ন: Semaphore কী এবং এটি কেন ব্যবহৃত হয়?

• উত্তর: এটি একটি ইন্টিজার ভ্যারিয়েবল যা কনকারেন্ট সিস্টেমে ক্রিটিক্যাল সেকশন (Critical Section) সমস্যা সমাধান এবং প্রসেস সিনক্রোনাইজেশনের জন্য ব্যবহৃত হয়।

৬৯. প্রশ্ন: Context Switching কাকে বলে?

• উত্তর: CPU যখন একটি প্রসেসের কাজ থামিয়ে অন্য একটি প্রসেসের কাজ শুরু করে, তখন আগের প্রসেসের স্টেট সেভ করা এবং নতুন প্রসেসের স্টেট লোড করার প্রক্রিয়াকে কনটেক্সট সুইচিং বলে।

৭০. প্রশ্ন: Bootstrapping বা Booting কী?

• উত্তর: কম্পিউটার অন করার পর কার্নেলকে মেমোরিতে লোড করে অপারেটিং সিস্টেম চালু করার প্রাথমিক প্রক্রিয়া।

৭১. প্রশ্ন: Belady’s Anomaly কোন পেজ রিপ্লেসমেন্ট অ্যালগরিদমে দেখা যায়?

• উত্তর: FIFO (First-In-First-Out) অ্যালগরিদমে (র‍্যামের ফ্রেম বাড়ালেও পেজ ফল্ট বেড়ে যায়)।

৭২. প্রশ্ন: 'Critical Section' বলতে কী বোঝায়?

• উত্তর: কোডের এমন একটি অংশ যেখানে শেয়ারড রিসোর্স (যেমন গ্লোবাল ভ্যারিয়েবল বা ফাইল) অ্যাক্সেস করা হয় এবং একই সময়ে একাধিক প্রসেস সেখানে ঢুকলে ডাটা নষ্ট হতে পারে।

৭৩. প্রশ্ন: Monolithic Kernel এবং Microkernel এর মধ্যে পার্থক্য কী?

• উত্তর: Monolithic কার্নেলে সব ওএস সার্ভিস (ফাইল সিস্টেম, ড্রাইভার) এক মেমোরি স্পেসে চলে। Microkernel-এ কেবল মূল কাজগুলো কার্নেলে থাকে, বাকিগুলো ইউজার স্পেসে চলে।

৭৪. প্রশ্ন: Spooling এর পূর্ণরূপ কী এবং এটি কোথায় ব্যবহৃত হয়?

• উত্তর: Simultaneous Peripheral Operations On-Line; এটি সাধারণত প্রিন্টারের মতো ধীরগতির ডিভাইসের কাজ ব্যাকগ্রাউন্ডে বাফারিং করার জন্য ব্যবহৃত হয়।

৭৫. প্রশ্ন: Linux-এ ফাইল বা ডিরেক্টরির পারমিশন পরিবর্তন করার কমান্ড কোনটি?

• উত্তর: chmod কমান্ড।

৫. অবজেক্ট ওরিয়েন্টেড প্রোগ্রামিং এবং সফটওয়্যার ইঞ্জিনিয়ারিং (OOP & Software Engineering)

৭৬. প্রশ্ন: OOP-এর ৪টি মূল স্তম্ভ (Pillars) কী কী?

• উত্তর: Encapsulation, Inheritance, Polymorphism, এবং Abstraction।

৭৭. প্রশ্ন: Method Overloading এবং Method Overriding এর মধ্যে পার্থক্য কী?

• উত্তর: Overloading ঘটে একই ক্লাসে একই নামের কিন্তু ভিন্ন প্যারামিটারের মেথড তৈরিতে (Compile-time polymorphism)। Overriding ঘটে প্যারেন্ট ও চাইল্ড ক্লাসের মধ্যে একই নামের ও একই প্যারামিটারের মেথড পুনর্লিখনে (Runtime polymorphism)।

৭৮. প্রশ্ন: Abstract Class এবং Interface এর মধ্যে প্রধান পার্থক্য কী?

• উত্তর: Abstract Class-এ মেথডের বডি (구현) থাকতেও পারে আবার নাও থাকতে পারে এবং এটি মাল্টিপল ইনহেরিটেন্স সাপোর্ট করে না। Interface-এ সাধারণত শুধু মেথডের ডিক্লারেশন থাকে এবং এটি দিয়ে মাল্টিপল ইনহেরিটেন্স অর্জন করা যায়।

৭৯. প্রশ্ন: Constructor এর কাজ কী? এর কোনো রিটার্ন টাইপ থাকে কি?

• উত্তর: এটি ক্লাসের অবজেক্ট তৈরি করার সময় ক্লাসের মেম্বার ভ্যারিয়েবলগুলোকে ইনিশিয়ালাইজ করতে ব্যবহৃত হয়। এর কোনো রিটার্ন টাইপ থাকে না।

৮০. প্রশ্ন: Encapsulation কীভাবে অর্জন করা হয়?

• উত্তর: ক্লাসের ভ্যারিয়েবলগুলোকে private করে এবং সেগুলোকে অ্যাক্সেস করার জন্য পাবলিক getter ও setter মেথড ব্যবহার করে।

৮১. প্রশ্ন: Garbage Collection কী?

• উত্তর: মেমোরি ম্যানেজমেন্টের একটি স্বয়ংক্রিয় প্রক্রিয়া যা অব্যবহৃত বা ডেড অবজেক্টগুলোকে মেমোরি থেকে মুছে ফেলে জায়গা খালি করে।

৮২. প্রশ্ন: Software Development Life Cycle (SDLC)-এর ধাপগুলো কী কী?

• উত্তর: Requirement Analysis, Design, Coding, Testing, Deployment, Maintenance।

৮৩. প্রশ্ন: White-box Testing এবং Black-box Testing এর মধ্যে পার্থক্য কী?

• উত্তর: White-box টেস্টিংয়ে সফটওয়্যারের ইন্টারনাল কোড স্ট্রাকচার ও লজিক টেস্ট করা হয়। Black-box টেস্টিংয়ে ভেতরের কোড না দেখে শুধু ইনপুট এবং আউটপুটের সঠিকতা যাচাই করা হয়।

৮৪. প্রশ্ন: Agile Methodology কী?

• উত্তর: এটি একটি সফটওয়্যার ডেভেলপমেন্ট পদ্ধতি যেখানে পুরো কাজকে ছোট ছোট ভাগে (Sprint) ভাগ করে দ্রুত এবং গ্রাহকের চাহিদানুযায়ী ফ্লেক্সিবল উপায়ে সফটওয়্যার তৈরি করা হয়।

৮৫. প্রশ্ন: Coupling এবং Cohesion এর মধ্যে কোনটি বেশি এবং কোনটি কম হওয়া ভালো?

• উত্তর: একটি ভালো সফটওয়্যার ডিজাইনে Low Coupling (মডিউলগুলোর মধ্যে কম নির্ভরশীলতা) এবং High Cohesion (একটি মডিউলের ভেতরের কোডগুলোর সুনির্দিষ্ট কাজের একতা) থাকা উচিত।

৮৬. প্রশ্ন: Software Verification এবং Validation এর মধ্যে পার্থক্য কী?

• উত্তর: Verification উত্তর দেয় "Are we building the product right?" (নিয়ম মেনে কোড হচ্ছে কিনা), আর Validation উত্তর দেয় "Are we building the right product?" (গ্রাহকের চাহিদা পূরণ হচ্ছে কিনা)।

৮৭. প্রশ্ন: 'Static' কিওয়ার্ড মেথড বা ভ্যারিয়েবলের আগে ব্যবহার করলে কী সুবিধা হয়?

• উত্তর: ক্লাসের কোনো অবজেক্ট তৈরি না করেই সরাসরি ক্লাসের নাম দিয়ে সেই মেথড বা ভ্যারিয়েবলকে কল করা যায়।

৮৮. প্রশ্ন: Design Pattern কী? একটি বহুল ব্যবহৃত ডিজাইন প্যাটার্নের নাম লিখুন।

• উত্তর: সফটওয়্যার ডিজাইনে বারবার আসা সাধারণ সমস্যাগুলোর স্ট্যান্ডার্ড সমাধানই হলো ডিজাইন প্যাটার্ন। যেমন: Singleton Pattern।

৮৯. প্রশ্ন: Git-এ git clone এবং git fork এর মধ্যে তফাত কী?

• উত্তর: git clone আপনার লোকাল কম্পিউটারে কোনো রিপোজিটরির কপি তৈরি করে। আর git fork রিমোট সার্ভারেই (যেমন GitHub) অন্যের একটি প্রজেক্টের কপি আপনার নিজস্ব অ্যাকাউন্টে তৈরি করে।

৯০. প্রশ্ন: Unit Testing বলতে কী বোঝায়?

• উত্তর: সফটওয়্যারের সবচেয়ে ছোট এবং একক কোনো অংশ বা ফাংশন আলাদাভাবে ঠিকমতো কাজ করছে কিনা তা পরীক্ষা করা।

৬. ডিজিটাল লজিক ও কম্পিউটার আর্কিটেকচার (Digital Logic & Architecture)

৯১. প্রশ্ন: Universal Gate বা সর্বজনীন গেট কোনগুলো এবং কেন?

• উত্তর: NAND এবং NOR গেট; কারণ এই দুটি গেট ব্যবহার করে যেকোনো মৌলিক গেট (AND, OR, NOT) তৈরি করা সম্ভব।

৯২. প্রশ্ন: ১ কিলোবাইট (1 KB) সমান কত বাইট?

• উত্তর: ১০২৪ বাইট ($2^{10}$ bytes)।

৯৩. প্রশ্ন: Multiplexer (MUX) এর কাজ কী?

• উত্তর: অনেকগুলো ইনপুট লাইন থেকে ডেটা সিলেক্ট করে একটি মাত্র আউটপুট লাইনে প্রেরণ করা (Many-to-One)।

৯৪. প্রশ্ন: Cache Memory এর প্রয়োজনীয়তা কী?

• উত্তর: এটি সিপিইউ (CPU) এবং মূল র‍্যামের (RAM) মধ্যবর্তী স্থানে থাকে এবং ঘন ঘন ব্যবহৃত ডাটা জমা রেখে প্রসেসরের কাজের গতি বহুগুণ বাড়িয়ে দেয়।

৯৫. প্রশ্ন: Combinational Circuit এবং Sequential Circuit এর মধ্যে মূল পার্থক্য কী?

• উত্তর: Combinational সার্কিটের আউটপুট কেবল বর্তমান ইনপুটের ওপর নির্ভর করে (কোনো মেমোরি থাকে না, যেমন: Adder)। Sequential সার্কিটের আউটপুট বর্তমান এবং পূর্বের আউটপুটের ওপরও নির্ভর করে (মেমোরি থাকে, যেমন: Flip-Flop)।

৯৬. প্রশ্ন: DMA (Direct Memory Access) এর কাজ কী?

• উত্তর: CPU-কে যুক্ত না করে সরাসরি ইনপুট/আউটপুট (I/O) ডিভাইস এবং মেইন মেমোরির মধ্যে দ্রুত ডাটা আদান-প্রদান করা।

৯৭. প্রশ্ন: RISC এবং CISC এর পূর্ণরূপ কী?

• উত্তর: RISC = Reduced Instruction Set Computer; CISC = Complex Instruction Set Computer।

৯৮. প্রশ্ন: CPU-এর প্রধান ৩টি অংশ কী কী?

• উত্তর: ALU (Arithmetic Logic Unit), CU (Control Unit), এবং Registers।

৯৯. প্রশ্ন: ১টি ফ্লিপ-ফ্লপ (Flip-Flop) কত বিট ডাটা সংরক্ষণ করতে পারে?

• উত্তর: ১ বিট।

১০০. প্রশ্ন: Pipelining কী?

• উত্তর: এটি কম্পিউটার আর্কিটেকচারের এমন একটি কৌশল যেখানে একটি সিঙ্গেল প্রসেসরের মাধ্যমে একই সাথে একাধিক ইন্সট্রাকশন ওভারল্যাপ করে এক্সিকিউট করা হয়, যা প্রসেসিং স্পিড বাড়ায়।