Computer Engineering MCQ for BCS Bank IT JOB Part-2
১০১-১১০: অ্যাডভান্সড ডাটা স্ট্রাকচার ও অ্যালগরিদম
১০১. একটি সেলফ-ব্যালেন্সিং বাইনারি সার্চ ট্রির (Self-balancing BST) উদাহরণ কোনটি?
ক) Queue
খ) AVL Tree
গ) Binary Heap
ঘ) Huffman Tree
সঠিক উত্তর: খ) AVL Tree
১০২. হ্যাশ টেবিল (Hash Table)-এ দুটি ভিন্ন ইনপুটের জন্য একই ইনডেক্স তৈরি হলে সেই সমস্যাকে কী বলে?
ক) Chaining
খ) Collision
গ) Overflow
ঘ) Clustering
সঠিক উত্তর: খ) Collision
১০৩. গ্রাফের 'Shortest Path' বা সবচেয়ে সংক্ষিপ্ত পথ খোঁজার জন্য কোন অ্যালগরিদমটি ব্যবহৃত হয়?
ক) Dijkstra's Algorithm
খ) Bubble Sort
গ) Kruskal's Algorithm
ঘ) Huffman Coding
সঠিক উত্তর: ক) Dijkstra's Algorithm
১০৪. মিনিমাম স্প্যানিং ট্রি (MST) তৈরির জন্য নিচের কোন অ্যালগরিদমটি ব্যবহৃত হয়?
ক) Prim's Algorithm
খ) Binary Search
গ) Quick Sort
ঘ) DFS
সঠিক উত্তর: ক) Prim's Algorithm
১০৫. ডাটা কম্প্রেশন (Data Compression)-এর জন্য কোন অ্যালগরিদমটি ব্যবহার করা হয়?
ক) Merge Sort
খ) Huffman Coding
গ) Dijkstra's Algorithm
ঘ) Linear Search
সঠিক উত্তর: খ) Huffman Coding
১০৬. মার্জ সর্ট (Merge Sort) অ্যালগরিদমটি কোন নীতির ওপর ভিত্তি করে কাজ করে?
ক) Greedy Approach
খ) Divide and Conquer
গ) Dynamic Programming
ঘ) Backtracking
সঠিক উত্তর: খ) Divide and Conquer
১০৭. কোনো সমস্যার সাব-প্রবলেমগুলোর সমাধান মনে রেখে (Memoization) পুনরাবৃত্তি এড়ানোর পদ্ধতিকে কী বলে?
ক) Greedy Method
খ) Dynamic Programming
গ) Brute Force
ঘ) Randomization
সঠিক উত্তর: খ) Dynamic Programming
১০৮. একটি কমপ্লিট বাইনারি ট্রি (Complete Binary Tree) যা হিপ প্রোপার্টি মেনে চলে, তাকে কী বলে?
ক) AVL Tree
খ) Binary Heap
গ) B-Tree
ঘ) Expression Tree
সঠিক উত্তর: খ) Binary Heap
১০৯. ডাটা স্ট্রাকচারে 'টপোলজিক্যাল সর্ট' (Topological Sort) শুধুমাত্র কোন ধরনের গ্রাফে করা সম্ভব?
ক) Undirected Graph
খ) Directed Acyclic Graph (DAG)
গ) Cyclic Graph
ঘ) Complete Graph
সঠিক উত্তর: খ) Directed Acyclic Graph (DAG)
১১০. একটি সাধারণ কিউ (Queue)-এর তুলনায় প্রায়োরিটি কিউ (Priority Queue) সাধারণত কীভাবে ইমপ্লিমেন্ট করা সবচেয়ে দক্ষ?
ক) Array
খ) Linked List
গ) Heap
ঘ) Stack
সঠিক উত্তর: গ) Heap
১১১-১২০: মাইক্রোপ্রসেসর ও ইন্টারফেসিং
১১১. অত্যন্ত জনপ্রিয় ৮-বিট মাইক্রোপ্রসেসর Intel 8085-এর ডেটা বাস কত বিটের?
ক) ৪ বিট
খ) ৮ বিট
গ) ১৬ বিট
ঘ) ৩২ বিট
সঠিক উত্তর: খ) ৮ বিট
১১২. Intel 8086 মাইক্রোপ্রসেসরের অ্যাড্রেস বাস ২০ বিটের। এটি সর্বোচ্চ কতটুকু মেমোরি অ্যাড্রেস করতে পারে?
ক) 64 KB
খ) 512 KB
গ) 1 MB
ঘ) 4 MB
সঠিক উত্তর: গ) 1 MB ($2^{20}$ বাইট = 1 MB)
১১৩. মাইক্রোপ্রসেসরের কোন রেজিস্টারটি পরবর্তী এক্সিকিউট হওয়া ইন্সট্রাকশনের অ্যাড্রেস ধরে রাখে?
ক) Accumulator
খ) Stack Pointer
গ) Program Counter (PC)
ঘ) Instruction Register
সঠিক উত্তর: গ) Program Counter (PC)
১১৪. প্রসেসরের গাণিতিক ও যৌক্তিক কাজের ফলাফল সাময়িকভাবে কোন রেজিস্টারে জমা থাকে?
ক) Accumulator
খ) Index Register
গ) Segment Register
ঘ) Flags Register
সঠিক উত্তর: ক) Accumulator
১১৫. পেরিফেরাল ডিভাইস ইন্টারফেসিংয়ের জন্য ব্যবহৃত Intel 8255 চিপটিকে কী বলা হয়?
ক) Programmable Interrupt Controller
খ) Programmable Peripheral Interface (PPI)
গ) DMA Controller
ঘ) Keyboard Controller
সঠিক উত্তর: খ) Programmable Peripheral Interface (PPI)
১১৬. একটি ইন্সট্রাকশন ফেচ (Fetch) করা থেকে শুরু করে এক্সিকিউট করা পর্যন্ত মোট সময়কে কী বলে?
ক) Clock Cycle
খ) Instruction Cycle
গ) Machine Cycle
ঘ) T-State
সঠিক উত্তর: খ) Instruction Cycle
১১৭. প্রসেসরের কাজের মাঝখানে কোনো এক্সটার্নাল ডিভাইস থেকে সংকেত এলে তাকে কী বলা হয়?
ক) Subroutine
খ) Interrupt
গ) Pipeline
ঘ) Fetching
সঠিক উত্তর: খ) Interrupt
১১৮. Intel 8086 মাইক্রোপ্রসেসরে মোট কয়টি ১৪-বিটের ফ্ল্যাগ রেজিস্টার (Flag Register) এর ফ্ল্যাগ সক্রিয় থাকে?
ক) ৬টি
খ) ৯টি
গ) ১২টি
ঘ) ১৪টি
সঠিক উত্তর: খ) ৯টি
১১৯. পাইপলাইনিং (Pipelining) প্রযুক্তির মূল সুবিধা কী?
ক) মেমোরি সাইজ বাড়ানো
খ) প্রসেসরের থ্রুপুট (Throughput) বা কাজের গতি বাড়ানো
গ) পাওয়ার কনজাম্পশন কমানো
ঘ) বাস উইডথ কমানো
সঠিক উত্তর: খ) প্রসেসরের থ্রুপুট (Throughput) বা কাজের গতি বাড়ানো
১২০. অ্যাসেম্বলি ল্যাঙ্গুয়েজের "MOV A, B" ইন্সট্রাকশনটি কোন ধরনের অ্যাড্রেসিং মোড?
ক) Direct Addressing
খ) Immediate Addressing
গ) Register Addressing
ঘ) Indirect Addressing
সঠিক উত্তর: গ) Register Addressing
১২১-১৩০: মেমোরি ও অপারেটিং সিস্টেমের অ্যাডভান্সড কনসেপ্ট
১২১. পেজিং সিস্টেমে লজিক্যাল অ্যাড্রেসকে ছোট ছোট সমান ব্লকে ভাগ করাকে কী বলে?
ক) Frame
খ) Page
গ) Segment
ঘ) Block
সঠিক উত্তর: খ) Page
১২২. ফিজিক্যাল মেমোরি (RAM)-কে ছোট ছোট সমান ব্লকে ভাগ করাকে কী বলে?
ক) Page
খ) Frame
গ) Sector
ঘ) Cluster
সঠিক উত্তর: খ) Frame
১২৩. যখন অপারেটিং সিস্টেম পেজ রিপ্লেসমেন্ট করতে করতে আসল কাজের চেয়ে বেশি সময় পেজ সোয়াপিংয়ে নষ্ট করে, তখন তাকে কী বলে?
ক) Segmentation
খ) Thrashing
গ) Fragmentation
ঘ) Deadlock
সঠিক উত্তর: খ) Thrashing
১২৪. পেজ রিপ্লেসমেন্ট অ্যালগরিদমে বেলোডি'র অ্যানোমালি (Belady's Anomaly) কোন পদ্ধতিতে দেখা যায়?
ক) LRU (Least Recently Used)
খ) FIFO (First In First Out)
গ) Optimal Page Replacement
ঘ) LFU (Least Frequently Used)
সঠিক উত্তর: খ) FIFO (First In First Out)
১২৫. ডেডলক প্রতিরোধের জন্য ব্যবহৃত 'ব্যাংকার্স অ্যালগরিদম' (Banker's Algorithm) মূলত কীসের জন্য ব্যবহৃত হয়?
ক) Deadlock Prevention
খ) Deadlock Avoidance
গ) Deadlock Detection
ঘ) Deadlock Recovery
সঠিক উত্তর: খ) Deadlock Avoidance
১২৬. একাধিক প্রসেসের মধ্যে শেয়ারড রিসোর্স ব্যবহারের সময় যে কোড ব্লকে একসাথে মাত্র একটি প্রসেস ঢুকতে পারে, তাকে কী বলে?
ক) Critical Section
খ) Deadlock Area
গ) Synchronization Block
ঘ) Shared Directory
সঠিক উত্তর: ক) Critical Section
১২৭. ক্রিটিক্যাল সেকশন সমস্যা সমাধানের জন্য ব্যবহৃত একটি ইনটিজার ভ্যারিয়েবল বা সিগন্যালিং মেকানিজমকে কী বলে?
ক) Mutex
খ) Semaphore
গ) Monitor
ঘ) Thread
সঠিক উত্তর: খ) Semaphore
১২৮. অপারেটিং সিস্টেমে কোনো ফাইলের ইনডেক্স ও মেটাডেটা ধরে রাখার স্ট্রাকচারকে ইউনিক্স/লিনাক্সে কী বলা হয়?
ক) Inode
খ) FAT
গ) NTFS
ঘ) Directory
সঠিক উত্তর: ক) Inode
১২৯. নিচের কোন ডিস্ক শিডিউলিং অ্যালগরিদমটিকে 'এলিভেটর অ্যালগরিদম' (Elevator Algorithm) বলা হয়?
ক) FCFS
খ) SSTF
গ) SCAN
ঘ) LOOK
সঠিক উত্তর: গ) SCAN
১৩০. একটি প্রসেসের ভেতর একাধিক হালকা ও স্বাধীন এক্সিকিউশন পাথ-কে কী বলে?
ক) Sub-process
খ) Thread
গ) Kernel
ঘ) Interrupt Handler
সঠিক উত্তর: খ) Thread
১৩১-১৪০: অ্যাডভান্সড কম্পিউটার নেটওয়ার্কিং
১৩১. নেটওয়ার্কিংয়ে 'Subnet Mask' কেন ব্যবহৃত হয়?
ক) নেটওয়ার্কের গতি বাড়াতে
খ) আইপি অ্যাড্রেসের নেটওয়ার্ক অংশ ও হোস্ট অংশ আলাদা করতে
গ) ডেটা এনক্রিপ্ট করতে
ঘ) ম্যাক অ্যাড্রেস লুকাতে
সঠিক উত্তর: খ) আইপি অ্যাড্রেসের নেটওয়ার্ক অংশ ও হোস্ট অংশ আলাদা করতে
১৩২. OSI মডেলের কোন লেয়ারে ডেটা এনক্রিপশন এবং কম্প্রেশন সম্পন্ন হয়?
ক) Application Layer
খ) Presentation Layer
গ) Session Layer
ঘ) Transport Layer
সঠিক উত্তর: খ) Presentation Layer
১৩৩. TCP থ্রি-ওয়ে হ্যান্ডশেক (Three-way Handshake) এর সঠিক ক্রম কোনটি?
ক) SYN -> SYN-ACK -> ACK
খ) ACK -> SYN -> SYN-ACK
গ) SYN -> ACK -> SYN-ACK
ঘ) FIN -> ACK -> FIN-ACK
সঠিক উত্তর: ক) SYN -> SYN-ACK -> ACK
১৩৪. একটি প্রাইভেট আইপি অ্যাড্রেসকে পাবলিক আইপি অ্যাড্রেসে রূপান্তর করার প্রযুক্তি কোনটি?
ক) DHCP
খ) NAT (Network Address Translation)
গ) DNS
ঘ) ICMP
সঠিক উত্তর: খ) NAT (Network Address Translation)
১৩৫. ক্লায়েন্টকে স্বয়ংক্রিয়ভাবে আইপি অ্যাড্রেস অ্যাসাইন করার জন্য কোন প্রোটোকল ব্যবহৃত হয়?
ক) DNS
খ) DHCP
গ) FTP
ঘ) SSH
সঠিক উত্তর: খ) DHCP
১৩৬. নিচের কোনটি একটি দূরত্ব-ভেক্টর (Distance Vector) রাউটিং প্রোটোকল?
ক) OSPF
খ) RIP (Routing Information Protocol)
গ) BGP
ঘ) IS-IS
সঠিক উত্তর: খ) RIP (Routing Information Protocol)
১৩৭. নেটওয়ার্কের কোনো নোডে অতিরিক্ত ডেটার চাপের কারণে পারফরম্যান্স কমে যাওয়াকে কী বলে?
ক) Attenuation
খ) Congestion
গ) Collision
ঘ) Jitter
সঠিক উত্তর: খ) Congestion
১৩৮. অডিও বা ভিডিও স্ট্রিমিংয়ের সময় ডেটা প্যাকেট পৌঁছানোর সময়ের অসঙ্গতি বা তারতম্যকে কী বলে?
ক) Latency
খ) Jitter
গ) Bandwidth
ঘ) Crosstalk
সঠিক উত্তর: খ) Jitter
১৩৯. লোকাল এরিয়া নেটওয়ার্কে (LAN) ডেটা লিঙ্ক লেয়ারে লুপ প্রতিরোধের জন্য কোন প্রোটোকল ব্যবহৃত হয়?
ক) STP (Spanning Tree Protocol)
খ) ARP
গ) VLAN
ঘ) ICMP
সঠিক উত্তর: ক) STP (Spanning Tree Protocol)
১৪০. IPv4 অ্যাড্রেসিংয়ে মাল্টিকাস্টিংয়ের (Multicasting) জন্য কোন ক্লাসটি সংরক্ষিত?
ক) Class C
খ) Class D
গ) Class E
ঘ) Class A
সঠিক উত্তর: খ) Class D
১৪১-১৫০: ডাটাবেজ ইনডেক্সিং ও অ্যাডভান্সড কোয়েরি
১৪১. ডাটাবেজ কোয়েরি দ্রুত এক্সিকিউট করার জন্য টেবিলে কী তৈরি করা হয়?
ক) Trigger
খ) View
গ) Index
ঘ) Sequence
সঠিক উত্তর: গ) Index
১৪২. ডাটাবেজ ইনডেক্সিংয়ে সাধারণত কোন ডাটা স্ট্রাকচারটি সবচেয়ে বেশি ব্যবহৃত হয়?
ক) Binary Tree
খ) B+ Tree
গ) Stack
ঘ) Graph
সঠিক উত্তর: খ) B+ Tree
১৪৩. রিলেশনাল ডাটাবেজে থার্ড নরমাল ফর্ম (3NF) নিশ্চিত করার প্রধান শর্ত কী?
ক) কোনো পার্শিয়াল ডিপেন্ডেন্সি থাকবে না
খ) কোনো ট্রানজিটিভ ডিপেন্ডেন্সি (Transitive Dependency) থাকবে না
গ) মাল্টি-ভ্যালুড অ্যাট্রিবিউট থাকবে না
ঘ) কোনো ফরেন কি থাকবে না
সঠিক উত্তর: খ) কোনো ট্রানজিটিভ ডিপেন্ডেন্সি (Transitive Dependency) থাকবে না
১৪৪. ডাটাবেজে একটি টেবিলের ডাটা পরিবর্তন হলে স্বয়ংক্রিয়ভাবে অন্য কোনো কাজ সম্পন্ন হওয়ার মেকানিজমকে কী বলে?
ক) Stored Procedure
খ) Trigger
গ) View
ঘ) Cursor
সঠিক উত্তর: খ) Trigger
১৪৫. SQL-এ দুটি টেবিলের শুধুমাত্র সাধারণ বা ম্যাচিং ডাটাগুলো দেখানোর জন্য কোন জয়েন (Join) ব্যবহৃত হয়?
ক) Left Join
খ) Outer Join
গ) Inner Join
ঘ) Right Join
সঠিক উত্তর: গ) Inner Join
১৪৬. ডাটাবেজে "Phantom Read" সমস্যাটি কোন কনকারেন্সি সমস্যার সাথে সম্পর্কিত?
ক) Deadlock
খ) Transaction Isolation levels
গ) Normalization
ঘ) Logging
সঠিক উত্তর: খ) Transaction Isolation levels
১৪৭. একাধিক ডাটাবেজ অপারেশনের গ্রুপ যা সম্পূর্ণ সফল হবে অথবা একটুও হবে না, তাকে কী বলে?
ক) Query
খ) Transaction
গ) View
ঘ) Schema
সঠিক উত্তর: খ) Transaction
১৪৮. ডাটাবেজের লজিক্যাল স্ট্রাকচার বা ডিজাইনকে কী বলা হয়?
ক) Instance
খ) Schema
গ) Relation
ঘ) Metadata
সঠিক উত্তর: খ) Schema
১৪৯. SQL-এ গ্রুপ ডেটার ওপর শর্ত আরোপ করার জন্য WHERE-এর পরিবর্তে কোনটি ব্যবহৃত হয়?
ক) HAVING
খ) LIKE
গ) IN
ঘ) GROUP BY
সঠিক উত্তর: ক) HAVING
১৫০. একটি বড় ডাটাবেজ টেবিলকে কার্যক্ষমতা বাড়ানোর জন্য ছোট ছোট টুকরোয় ভাগ করাকে কী বলে?
ক) Normalization
খ) Partitioning
গ) Replication
ঘ) Indexing
সঠিক উত্তর: খ) Partitioning
১৫১-১৬০: সফটওয়্যার ডিজাইন ও আর্কিটেকচার
১৫১. অবজেক্ট ওরিয়েন্টেড ডিজাইনে 'SOLID' প্রিন্সিপালের 'S' দ্বারা কী বোঝায়?
ক) Structural Responsibility
খ) Single Responsibility Principle
গ) System Design
ঘ) Static Allocation
সঠিক উত্তর: খ) Single Responsibility Principle
১৫২. সফটওয়্যার আর্কিটেকচারে MVC-এর পূর্ণরূপ কী?
ক) Model View Controller
খ) Model Variable Component
গ) Machine View Connection
ঘ) Main Virtual Control
সঠিক উত্তর: ক) Model View Controller
১৫৩. পুরো অ্যাপ্লিকেশনে একটি ক্লাসের কেবল একটিমাত্র অবজেক্ট তৈরি নিশ্চিত করতে কোন ডিজাইন প্যাটার্ন ব্যবহৃত হয়?
ক) Factory Pattern
খ) Singleton Pattern
গ) Observer Pattern
ঘ) Adapter Pattern
সঠিক উত্তর: খ) Singleton Pattern
১৫৪. সফটওয়্যার মডিউলের মধ্যকার আন্তঃনির্ভরশীলতার মাত্রাকে কী বলা হয়?
ক) Cohesion
খ) Coupling
গ) Inheritance
ঘ) Polymorphism
সঠিক উত্তর: খ) Coupling (ভালো সফটওয়্যারে Low Coupling থাকতে হয়)
১৫৫. একটি সিঙ্গেল মডিউলের ভেতরের উপাদানগুলো একে অপরের সাথে কতটা সম্পর্কিত, তাকে কী বলে?
ক) Coupling
খ) Cohesion
গ) Abstraction
ঘ) Encapsulation
সঠিক উত্তর: খ) Cohesion (ভালো সফটওয়্যারে High Cohesion থাকতে হয়)
১৫৬. কোনো অবজেক্টের স্টেটের পরিবর্তন হলে তার ওপর নির্ভরশীল অন্য সব অবজেক্টকে স্বয়ংক্রিয়ভাবে জানানোর ডিজাইন প্যাটার্ন কোনটি?
ক) Observer Pattern
খ) Facade Pattern
গ) Strategy Pattern
ঘ) Singleton Pattern
সঠিক উত্তর: ক) Observer Pattern
১৫৭. দুটি অসঙ্গতিপূর্ণ বা অমিল ইন্টারফেসের মধ্যে সমন্বয় সাধন করে কাজ করার সুবিধা দেয় কোন ডিজাইন প্যাটার্ন?
ক) Singleton Pattern
খ) Adapter Pattern
গ) Decorator Pattern
ঘ) Proxy Pattern
সঠিক উত্তর: খ) Adapter Pattern
১৫৮. কোড না লিখে বা রি-কম্পাইল না করে রানটাইমে অ্যালগরিদম বা লজিক পরিবর্তন করার প্যাটার্ন কোনটি?
ক) Strategy Pattern
খ) Factory Pattern
গ) Command Pattern
ঘ) Template Pattern
সঠিক উত্তর: ক) Strategy Pattern
১৫৯. সফটওয়্যার রিফ্যাক্টরিং (Refactoring) বলতে কী বোঝায়?
ক) নতুন ফিচার যোগ করা
খ) কোডের বাহ্যিক আচরণ ঠিক রেখে ভেতরের স্ট্রাকচার উন্নত করা
গ) বাগ বা এরর ফিক্স করা
ঘ) ইউজার ইন্টারফেস পরিবর্তন করা
সঠিক উত্তর: খ) কোডের বাহ্যিক আচরণ ঠিক রেখে ভেতরের স্ট্রাকচার উন্নত করা
১৬০. নিচের কোনটি আর্কিটেকচারাল প্যাটার্ন (Architectural Pattern) এর উদাহরণ?
ক) Singleton
খ) Microservices
গ) Strategy
ঘ) Factory
সঠিক উত্তর: খ) Microservices
১৬১-১৭০: ফরমাল ল্যাঙ্গুয়েজ ও কম্পাইলার ডিজাইন
১৬১. রেগুলার এক্সপ্রেশন (Regular Expression) চেনার জন্য কোন অটোমেটা ব্যবহৃত হয়?
ক) Pushdown Automata
খ) Finite Automata (DFA/NFA)
গ) Turing Machine
ঘ) Linear Bounded Automata
সঠিক উত্তর: খ) Finite Automata (DFA/NFA)
১৬২. কনটেক্সট-ফ্রি গ্রামার (CFG) পার্স বা বিশ্লেষণ করার জন্য কোন অটোমেটা ব্যবহৃত হয়?
ক) Finite Automata
খ) Pushdown Automata (PDA)
গ) Turing Machine
ঘ) Post Machine
সঠিক উত্তর: খ) Pushdown Automata (PDA)
১৬৩. টুরিং মেশিন (Turing Machine) কোন ধরনের ল্যাঙ্গুয়েজ বা গ্রামার গ্রহণ করতে পারে?
ক) Regular Grammar
খ) Context-Free Grammar
গ) Unrestricted Grammar (Type 0)
ঘ) Context-Sensitive Grammar
সঠিক উত্তর: গ) Unrestricted Grammar (Type 0)
১৬৪. কম্পাইলার ডিজাইনে সিনট্যাক্স অ্যানালাইসিসের (Syntax Analysis) আউটপুট হিসেবে কী তৈরি হয়?
ক) Tokens
খ) Parse Tree / Abstract Syntax Tree
গ) Intermediate Code
ঘ) Target Code
সঠিক উত্তর: খ) Parse Tree / Abstract Syntax Tree
১৬৫. নিচের কোনটি বটম-আপ (Bottom-up) পার্সারের উদাহরণ?
ক) LL(1) Parser
খ) LR Parser
গ) Recursive Descent Parser
ঘ) Predictive Parser
সঠিক উত্তর: খ) LR Parser
১৬৬. কম্পাইল টাইমে ভ্যারিয়েবলের ডাটা টাইপ ঠিক আছে কিনা তা চেক করা কম্পাইলারের কোন ফেজের কাজ?
ক) Lexical Analysis
খ) Syntax Analysis
গ) Semantic Analysis
ঘ) Code Optimization
সঠিক উত্তর: গ) Semantic Analysis
১৬৭. কোডের কার্যক্ষমতা বাড়ানো এবং এক্সিকিউশন টাইম কমানোর জন্য কম্পাইলারে কোন ফেজটি কাজ করে?
ক) Intermediate Code Generation
খ) Code Optimization
গ) Code Generation
ঘ) Lexical Analysis
সঠিক উত্তর: খ) Code Optimization
১৬৮. লুপের ভেতর থেকে অপরিবর্তনশীল কোডকে লুপের বাইরে নিয়ে আসাকে কম্পাইলারের ভাষায় কী বলে?
ক) Loop Jamming
খ) Code Motion / Loop Invariant Code Motion
গ) Loop Unrolling
ঘ) Dead Code Elimination
সঠিক উত্তর: খ) Code Motion / Loop Invariant Code Motion
১৬৯. কম্পাইলারের সব ফেজ বা থার্ড-পার্টি টুলের সাথে ভ্যারিয়েবল ও ফাংশনের তথ্য শেয়ার করার টেবিলকে কী বলে?
ক) Hash Table
খ) Symbol Table
গ) Parse Table
ঘ) Token Table
সঠিক উত্তর: খ) Symbol Table
১৭০. যে কোড কখনো এক্সিকিউট হয় না বা যার কোনো আউটপুট নেই, তাকে কম্পাইলার অপ্টিমাইজেশনের সময় বাদ দেওয়াকে কী বলে?
ক) Dead Code Elimination
খ) Constant Folding
গ) Common Subexpression Elimination
ঘ) Strength Reduction
সঠিক উত্তর: ক) Dead Code Elimination
১৭১-১৮০: নেটওয়ার্ক সিকিউরিটি ও ক্রিপ্টোগ্রাফি
১৭১. পাবলিক কি ক্রিপ্টোগ্রাফিতে (Asymmetric Cryptography) মোট কয়টি চাবি বা কি ব্যবহৃত হয়?
ক) ১টি
খ) ২টি
গ) ৩টি
ঘ) ৪টি
সঠিক উত্তর: খ) ২টি (Public Key এবং Private Key)
১৭২. বহুল ব্যবহৃত অসমঞ্জস বা পাবলিক কি ক্রিপ্টোগ্রাফি অ্যালগরিদম কোনটি?
ক) AES
খ) DES
গ) RSA
ঘ) Blowfish
সঠিক উত্তর: গ) RSA
১৭৩. ডেটার সত্যতা এবং প্রেরকের পরিচয় নিশ্চিত করার জন্য ডিজিটাল মাধ্যমে কী ব্যবহার করা হয়?
ক) Firewall
খ) Digital Signature
গ) Antivirus
ঘ) Proxy Server
সঠিক উত্তর: খ) Digital Signature
১৭৪. পাসওয়ার্ড সুরক্ষায় একমুখী ম্যাথমেটিক্যাল ফাংশন ব্যবহার করে ডেটা রূপান্তর করাকে কী বলে?
ক) Encryption
খ) Hashing
গ) Salting
ঘ) Tunneling
সঠিক উত্তর: খ) Hashing
১৭৫. পাসওয়ার্ড হ্যাশিংকে আরও সুরক্ষিত করতে হ্যাশ করার আগে আসল পাসওয়ার্ডের সাথে অতিরিক্ত র্যান্ডম ডেটা যোগ করাকে কী বলে?
ক) Peppering
খ) Salting
গ) Padding
ঘ) Masking
সঠিক উত্তর: খ) Salting
১৭৬. কোনো সিস্টেমে বৈধ ব্যবহারকারীদের ট্রাফিক জ্যাম তৈরি করে সার্ভিস ডাউন করে দেওয়ার আক্রমণকে কী বলে?
ক) Phishing
খ) Man-in-the-middle attack
গ) DoS / DDoS (Distributed Denial of Service)
ঘ) SQL Injection
সঠিক উত্তর: গ) DoS / DDoS (Distributed Denial of Service)
১৭৭. ওয়েবসাইটের ইনপুট বক্সের মাধ্যমে ক্ষতিকর ডাটাবেজ কোড পুশ করে ডেটা চুরি করার হ্যাকিং পদ্ধতি কোনটি?
ক) Cross-Site Scripting (XSS)
খ) SQL Injection
গ) Brute Force
ঘ) IP Spoofing
সঠিক উত্তর: খ) SQL Injection
১৭৮. ইন্টারনেটের মাধ্যমে একটি নিরাপদ ও এনক্রিপ্টেড প্রাইভেট টানেল তৈরি করার প্রযুক্তি কোনটি?
ক) DNS
খ) VPN (Virtual Private Network)
গ) NAT
ঘ) VLAN
সঠিক উত্তর: খ) VPN (Virtual Private Network)
১৭৯. সিকিউরড ওয়েব ব্রাউজিংয়ের জন্য ট্রান্সপোর্ট লেয়ারে কোন সিকিউরিটি প্রোটোকলটি ব্যবহৃত হয়?
ক) IPsec
খ) TLS/SSL
গ) SSH
ঘ) HTTPS
সঠিক উত্তর: খ) TLS/SSL
১৮০. সিস্টেমে কোনো দুর্বলতা বা বাগ আছে কিনা তা খুঁজে বের করার আইনি প্রক্রিয়াকে কী বলে?
ক) Black Hat Hacking
খ) Penetration Testing (Pen Testing)
গ) Social Engineering
ঘ) Cyber Stalking
সঠিক উত্তর: খ) Penetration Testing (Pen Testing)
১৮১-১৯০: প্যারালাল ও ডিস্ট্রিবিউটেড সিস্টেম
১৮১. ফ্লাইনের ক্লাসিফিকেশন (Flynn's Taxonomy) অনুযায়ী আধুনিক মাল্টি-কোর প্রসেসরগুলো কোন ক্যাটাগরির?
ক) SISD
খ) SIMD
গ) MISD
ঘ) MIMD
সঠিক উত্তর: ঘ) MIMD (Multiple Instruction, Multiple Data)
১৮২. প্যারালাল কম্পিউটিংয়ে স্পিডআপ (Speedup) পরিমাপের জন্য কোন সূত্র বা আইনটি ব্যবহৃত হয়?
ক) Moore's Law
খ) Amdahl's Law
গ) Ohm's Law
ঘ) Brooks' Law
সঠিক উত্তর: খ) Amdahl's Law
১৮৩. ডিস্ট্রিবিউটেড সিস্টেমে 'CAP Theorem'-এর তিনটি উপাদান কী কী?
ক) Consistency, Availability, Partition Tolerance
খ) Concurrency, Accuracy, Performance
গ) Cloud, Access, Privacy
ঘ) Control, Allocation, Processing
সঠিক উত্তর: ক) Consistency, Availability, Partition Tolerance
১৮৪. একাধিক কম্পিউটারের মেমোরি যখন একটি নেটওয়ার্কের মাধ্যমে শেয়ারড মেমোরি হিসেবে কাজ করে, তাকে কী বলে?
ক) Cache Coherence
খ) Distributed Shared Memory (DSM)
গ) Virtual Memory
ঘ) RAID
সঠিক উত্তর: খ) Distributed Shared Memory (DSM)
১৮৫. মাল্টি-প্রসেসর সিস্টেমে সব প্রসেসরের ক্যাশ মেমোরিতে একই ডেটার একই মান থাকা নিশ্চিত করাকে কী বলে?
ক) Cache Allocation
খ) Cache Coherence
গ) Cache Fault
ঘ) Cache Memory Consistency
সঠিক উত্তর: খ) Cache Coherence
১৮৬. ডিস্ট্রিবিউটেড ডাটাবেজে সব নোডে ডেটার মিল রাখার সম্মতি প্রক্রিয়াকে কী বলা হয়?
ক) Locking
খ) Consensus Algorithm (e.g., Paxos, Raft)
গ) Sharding
ঘ) Indexing
সঠিক উত্তর: খ) Consensus Algorithm (e.g., Paxos, Raft)
১৮৭. একাধিক ডিস্ক ড্রাইভকে একসাথে জুড়ে দিয়ে ডেটা ব্যাকআপ ও পারফরম্যান্স বাড়ানোর প্রযুক্তি কোনটি?
ক) NAS
খ) RAID (Redundant Array of Independent Disks)
গ) SAN
ঘ) SSD Array
সঠিক উত্তর: খ) RAID (Redundant Array of Independent Disks)
১৮৮. RAID 0 প্রযুক্তির মূল সুবিধা কী?
ক) Fault Tolerance (ডেটা ব্যাকআপ)
খ) Data Striping (উচ্চ গতি)
গ) Mirroring
ঘ) Error Correction
সঠিক উত্তর: খ) Data Striping (উচ্চ গতি, কিন্তু এতে কোনো ব্যাকআপ থাকে না)
১৮৯. ডিস্ট্রিবিউটেড সিস্টেমে রিমোটলি কোনো ফাংশন বা প্রসিডিউর কল করার প্রযুক্তিকে কী বলে?
ক) API
খ) RPC (Remote Procedure Call)
গ) HTTP
ঘ) FTP
সঠিক উত্তর: খ) RPC (Remote Procedure Call)
১৯০. একটি কেন্দ্রীয় সার্ভার ছাড়াই নেটওয়ার্কের সব কম্পিউটার সমান ক্ষমতা নিয়ে একে অপরের সাথে ডেটা শেয়ার করার সিস্টেমকে কী বলে?
ক) Client-Server System
খ) Peer-to-Peer (P2P) System
গ) Mainframe System
ঘ) Cloud Architecture
সঠিক উত্তর: খ) Peer-to-Peer (P2P) System
১৯১-২০০: আর্টিফিশিয়াল ইন্টেলিজেন্স ও মেশিন লার্নিং
১৯১. মানুষের মস্তিষ্কের নিউরনের কার্যপদ্ধতি অনুকরণ করে তৈরি করা মেশিন লার্নিং মডেলকে কী বলে?
ক) Decision Tree
খ) Artificial Neural Network (ANN)
গ) Support Vector Machine
ঘ) Linear Regression
সঠিক উত্তর: খ) Artificial Neural Network (ANN)
১৯২. লেবেল ছাড়া ডেটা (Unlabeled Data) থেকে প্যাটার্ন খুঁজে বের করার লার্নিং পদ্ধতিকে কী বলে?
ক) Supervised Learning
খ) Unsupervised Learning
গ) Reinforcement Learning
ঘ) Semi-supervised Learning
সঠিক উত্তর: খ) Unsupervised Learning
১৯৩. মেশিন লার্নিংয়ে ডেটার সাদৃশ্যের ওপর ভিত্তি করে বিভিন্ন গ্রুপে ভাগ করার পদ্ধতিকে কী বলে?
ক) Regression
খ) Clustering
গ) Classification
ঘ) Overfitting
সঠিক উত্তর: খ) Clustering
১৯৪. কোনো মডেল ট্রেনিং ডেটায় খুব ভালো কাজ করলেও টেস্ট বা নতুন ডেটায় খারাপ ফলাফল দিলে সেই সমস্যাকে কী বলে?
ক) Underfitting
খ) Overfitting
গ) Optimization
ঘ) Bias
সঠিক উত্তর: খ) Overfitting
১৯৫. মানুষের ভাষা বুঝতে এবং প্রসেস করতে এআই-এর কোন শাখাটি কাজ করে?
ক) Computer Vision
খ) NLP (Natural Language Processing)
গ) Robotics
ঘ) Expert Systems
সঠিক উত্তর: খ) NLP (Natural Language Processing)
১৯৬. ডিপ লার্নিংয়ে ইমেজ বা ছবি প্রসেস করার জন্য সবচেয়ে জনপ্রিয় নিউরাল নেটওয়ার্ক কোনটি?
ক) RNN
খ) CNN (Convolutional Neural Network)
গ) GAN
ঘ) Transformer
সঠিক উত্তর: খ) CNN (Convolutional Neural Network)
১৯৭. একটি পরিবেশের মধ্যে ভুল ও পুরস্কারের (Reward and Punishment) মাধ্যমে এআই মডেলের শেখার প্রক্রিয়াকে কী বলে?
ক) Supervised Learning
খ) Reinforcement Learning
গ) Deep Learning
ঘ) Clustering
সঠিক উত্তর: খ) Reinforcement Learning
১৯৮. কোনো কম্পিউটার বা এআই সিস্টেম মানুষের মতো চিন্তা করতে পারছে কিনা তা পরীক্ষার পদ্ধতিকে কী বলে?
ক) Turing Test
খ) Captcha Test
গ) Unit Test
ঘ) Stress Test
সঠিক উত্তর: ক) Turing Test
১৯৯. ডেটাবেজ বা বড় ডেটাসেট থেকে লুকিয়ে থাকা দরকারী তথ্য বা প্যাটার্ন খুঁজে বের করার বিদ্যাকে কী বলে?
ক) Data Warehousing
খ) Data Mining
গ) Cryptanalysis
ঘ) Software Architecture
সঠিক উত্তর: খ) Data Mining
২০০. জেনারেটিভ এআই (যেমন: ছবি বা টেক্সট তৈরি করা) এর পেছনে কোন জনপ্রিয় ডিপ লার্নিং আর্কিটেকচারটি কাজ করে?
ক) Linear Regression
খ) Transformer / GAN
গ) K-Means
ঘ) Apriori Algorithm
সঠিক উত্তর: খ) Transformer / GAN