BPSC Assistant Programmer (Dept. of ICT) Exam: 2020প্রশ্ন ও সমাধান

সঠিক উত্তর: (b) 98

ASCII টেবিলে ছোট হাতের অক্ষর শুরু হয় 'a' = 97 থেকে এবং পরপর এক করে বাড়ে:

1. 'a' = 97
2. 'b' = 97 + 1 = 98

C-তে printf("%d", 'b'); চালালে আউটপুট আসে 98।

অন্য অপশনগুলো কেন ভুল

• (a) 66: এটি বড় হাতের 'B'-এর ASCII মান ('A' = 65, তাই 'B' = 66)। ছোট ও বড় হাতের অক্ষরের মানে 32 পার্থক্য।
• (c) 3000: ASCII হলো 7-bit কোড, মান কেবল 0 থেকে 127; 3000 এই সীমার বাইরে।
• (d) 1: মান 1 হলো একটি control character (SOH), কোনো অক্ষর নয়।

টিপ: 'A' = 65, 'a' = 97, '0' = 48; ছোট হাতের মান = বড় হাতের মান + 32।

উৎস: ASCII Chart - cppreference.com

সঠিক উত্তর: (b) Firmware

BIOS (Basic Input/Output System) হলো firmware, অর্থাৎ এমন software যা মাদারবোর্ডের একটি non-volatile ROM বা flash চিপে স্থায়ীভাবে লেখা থাকে এবং নির্দিষ্ট hardware-কে নিয়ন্ত্রণ করে। কম্পিউটার চালু হলে operating system-এর আগেই BIOS চলে: প্রথমে POST (Power-On Self Test) দিয়ে hardware পরীক্ষা করে, তারপর boot device থেকে operating system লোড করে।

অন্য অপশনগুলো কেন ভুল

• (a) Hardware: BIOS যে চিপে থাকে সেটি hardware, কিন্তু BIOS নিজে চিপে রাখা প্রোগ্রাম (code), কোনো ভৌত যন্ত্রাংশ নয়।
• (c) Software: বিস্তৃত অর্থে BIOS-ও software, কিন্তু সাধারণ software-এর মতো disk-এ ইনস্টল করা হয় না। Hardware-এর চিপে স্থায়ীভাবে বসানো এই বিশেষ শ্রেণির software-এর সুনির্দিষ্ট নাম firmware, তাই (b) বেশি নির্ভুল উত্তর।
• (d) Combination of hardware and software: BIOS-এ কোনো hardware অংশ নেই; এটি কেবল চিপে সংরক্ষিত code, যদিও চিপটি hardware।

টিপ: Hardware-এর ROM/flash চিপে স্থায়ীভাবে রাখা software = firmware (যেমন BIOS, UEFI, router-এর firmware)।

উৎস: How to Update BIOS – Intel; Bootstrap, IA32, and BIOS/UEFI (Caltech CS 124, Lecture 5); UEFI (ESET Glossary)

সঠিক উত্তর: (d) ARPANET

ARPANET (Advanced Research Projects Agency Network) যুক্তরাষ্ট্রের প্রতিরক্ষা বিভাগের ARPA-র অর্থায়নে তৈরি হয় এবং ১৯৬৯ সালের ২৯ অক্টোবর UCLA-সহ চারটি site নিয়ে চালু হয়। এটিই ছিল প্রথম wide-area packet-switching network: data ছোট ছোট packet-এ ভাগ হয়ে বিভিন্ন node-এর মধ্য দিয়ে গন্তব্যে পৌঁছাত। ১৯৮৩ সালের জানুয়ারিতে ARPANET পুরোপুরি TCP/IP-তে চলে যায়, আর এর ওপর ভিত্তি করেই আজকের Internet গড়ে ওঠে। তাই অপশনগুলোর মধ্যে প্রথম network হলো ARPANET।

অন্য অপশনগুলো কেন ভুল

• (a) CNNET: এই নামে কোনো সুপরিচিত প্রাথমিক network নেই; network-এর ইতিহাসে ARPANET-এর আগের কোনো packet-switching WAN হিসেবে এর উল্লেখ পাওয়া যায় না।
• (b) NSFNET: National Science Foundation ১৯৮০-এর দশকের মাঝামাঝি supercomputer center ও বিশ্ববিদ্যালয়ের network জুড়ে NSFNET গড়ে তোলে, অর্থাৎ ARPANET-এর প্রায় ষোলো বছর পরে।
• (c) ASPANET: এটি কোনো পরিচিত network নয়; ARPANET-এর কাছাকাছি বানানের একটি বিভ্রান্তিকর অপশন।

টিপ: ARPANET (১৯৬৯) → TCP/IP (১৯৮৩) → NSFNET (১৯৮০-এর দশকের মাঝামাঝি) → আধুনিক Internet।

উৎস: ARPANET - IEEE Technology Navigator

সঠিক উত্তর: (b) Stack

LIFO মানে Last In, First Out, অর্থাৎ যে উপাদান সবশেষে ঢোকানো হয়েছে সেটিই সবার আগে বের হয়। Stack-এ push (ঢোকানো) আর pop (বের করা) দুটোই একই প্রান্তে, অর্থাৎ top-এ হয়। তাই সর্বশেষ ঢোকানো উপাদানটিই প্রথমে বের হয়, যা হুবহু LIFO নীতি।

অন্য অপশনগুলো কেন ভুল

• (a) Queue: Queue-তে সবচেয়ে আগে ঢোকানো উপাদান আগে বের হয়, অর্থাৎ এটি FIFO (First In, First Out), LIFO নয়।
• (c) File: File হলো disk-এ রাখা record-এর সংগ্রহ। এর কোনো নির্দিষ্ট LIFO নিয়ম নেই।
• (d) কোনটি নয়: Stack নিজেই LIFO data structure, তাই এটি ভুল।

টিপ: প্লেটের স্তূপ = Stack (LIFO); টিকিটের লাইন = Queue (FIFO)।

উৎস: stack — Dictionary of Algorithms and Data Structures (NIST)
উৎস: queue — Dictionary of Algorithms and Data Structures (NIST)

সঠিক উত্তর: (c) Quick sort

Quick sort একটি pivot বেছে নিয়ে array-কে pivot-এর চেয়ে ছোট ও বড়, এই দুই ভাগে partition করে, তারপর প্রতিটি ভাগকে আলাদাভাবে recursively sort করে। গড়ে (average case) এতে সময় লাগে O(n log n), আর আলাদা array ছাড়াই (in-place) কাজ করে বলে বাস্তবে এটি খুব দ্রুত চলে। বাকি তিনটি অপশনের average ও worst case দুটোই O(n²)। যেমন n = 10,000 হলে n² = 10⁸, কিন্তু n log₂ n ≈ 10,000 × 13.3 ≈ 1.33 × 10⁵, অর্থাৎ প্রায় ৭৫০ গুণ কম কাজ।

অন্য অপশনগুলো কেন ভুল

• (a) Bubble sort: পাশাপাশি দুটি element বারবার তুলনা করে দরকার হলে swap করে; average ও worst case-এ O(n²)।
• (b) Selection sort: প্রতিটি pass-এ বাকি অংশ থেকে সবচেয়ে ছোট element খুঁজে বের করে; input যেমনই হোক, সবসময় n(n − 1)/2 টি তুলনা লাগে, অর্থাৎ O(n²)।
• (d) Insertion sort: প্রায় sorted ডেটায় দ্রুত (O(n)), কিন্তু average ও worst case-এ O(n²)।

পরীক্ষার নোট: এখানে "দ্রুত" বলতে average case বোঝানো হয়েছে। Worst case-এ (যেমন আগে থেকেই sorted array-তে প্রথম বা শেষ element-কে pivot নিলে) Quick sort-ও O(n²) হয়ে যায়, তবে সাধারণ ব্যবহারে এই চারটির মধ্যে এটিই সবচেয়ে দ্রুত।

টিপ: O(n log n): Quick, Merge, Heap sort; O(n²): Bubble, Selection, Insertion sort।

উৎস: quicksort — Dictionary of Algorithms and Data Structures (NIST)
উৎস: Lecture 5: Linear Sorting, MIT 6.006 Introduction to Algorithms (Spring 2020), MIT OpenCourseWare
উৎস: bubble sort — Dictionary of Algorithms and Data Structures (NIST)