পরীক্ষা আর্কাইভ

৪৯তম বিসিএস ⎯ কম্পিউটার সায়েন্স (CSE) [৯৭১]

পরীক্ষা৪৯তম বিসিএস ⎯ কম্পিউটার সায়েন্স (CSE) [৯৭১]তারিখতারিখ অনির্ধারিতসময়01 hr 30 mins
মোট প্রশ্ন১১৪
সিলেবাস
Full Model Test - 3
ঘনত্ব
উত্তর
উত্তরিতবর্তমানপুনরায় দেখুনঅসম্পূর্ণ

৪৯তম বিসিএস ⎯ কম্পিউটার সায়েন্স (CSE) [৯৭১]

৪৯তম বিসিএস ⎯ কম্পিউটার সায়েন্স (CSE) [৯৭১] · তারিখ অনির্ধারিত · ১১৪ প্রশ্ন

.
'Amend' এর বাংলা পরিভাষা কোনটি?
  1. ক্ষতিপূরণ দান করা
  2. সংশোধন করা
  3. সংবেদনশীল
  4. পরিবর্ধন করা
সঠিক উত্তর:
সংশোধন করা
উত্তর
সঠিক উত্তর:
সংশোধন করা
ব্যাখ্যা

• 'Amend' এর বাংলা পরিভাষা - সংশোধন করা।

অন্যদিকে,
• 'Amenable' অর্থ - সংবেদনশীল; চালিত বা নিয়ন্ত্রিত হতে আগ্রহী এমন; বাধ্য; অনুগত।
• 'Amends' অর্থ - ক্ষতিপূরণ দান করা।
• 'Augmenting' অর্থ - পরিবর্ধন করা।

উৎস: বাংলা একাডেমি, প্রশাসনিক পরিভাষা এবং অভিগম্য অভিধান।

.
'বাতাস' শব্দের সমার্থক শব্দ কোনটি?
  1. উদক
  2. হিমানী
  3. প্রভঞ্জন
  4. পায়োদ
সঠিক উত্তর:
প্রভঞ্জন
উত্তর
সঠিক উত্তর:
প্রভঞ্জন
ব্যাখ্যা

• 'বাতাস' শব্দের সমার্থক শব্দ:
বায়ু, হাওয়া, পবন, সমীর, সমীরণ, অনিল, মরুৎ, প্রভঞ্জন।

অন্যদিকে,
• 'পানি' শব্দের সমার্থক শব্দ: অম্বু, জল, নীর, সলিল, অপ, উদক, তোয়, জীবন ইত্যাদি।
• 'তুষার' শব্দের সমার্থক শব্দ: বরফ; হিমানী; নীহার।
• 'মেঘ' শব্দের সমার্থক শব্দ: জলধর; জীমূত; বারিদ; নীরদ; পায়োদ; ঘন।

উৎস: বাংলা একাডেমি, আধুনিক বাংলা অভিধান; অভিগম্য অভিধান এবং ভাষা-শিক্ষা, ড. হায়াৎ মামুদ।

.
আঠার শতকের শ্রেষ্ঠ কবি ছিলেন-
  1. বিদ্যাপতি
  2. চণ্ডীদাস
  3. মুকুন্দরাম চক্রবর্তী
  4. ভারতচন্দ্র রায়
সঠিক উত্তর:
ভারতচন্দ্র রায়
উত্তর
সঠিক উত্তর:
ভারতচন্দ্র রায়
ব্যাখ্যা

• ভারতচন্দ্র রায়:
- কবি রায়গুণাকর ভারতচন্দ্র আঠার শতকের শ্রেষ্ঠ কবি। তিনি মধ্যযুগের বাংলা সাহিত্যের অন্যতম শ্রেষ্ঠ কবি হিসেবেও মর্যাদার অধিকারী। মঙ্গলকাব্য ধারার শেষ কবি ভারতচন্দ্র বিদ্যাসুন্দর কাহিনিরও শ্রেষ্ঠ কবি রূপে পরিগণিত।

- কবি ভারতচন্দ্রের প্রতিভার শ্রেষ্ঠ নিদর্শন 'অন্নদামঙ্গল' কাব্য। 'কালিকামঙ্গল' ও 'বিদ্যাসুন্দর' এই কাব্যের অংশমাত্র।
- ভারতচন্দ্র ছিলেন 'ব্যাকরণ অভিধান সাহিত্য নাটক অলঙ্কার সঙ্গীত শাস্ত্রের অধ্যাপক এবং পুরাণ-আগম-পারসী-নাগরী -বেত্তা।'

- ভারতচন্দ্রের জন্মকাল নিয়ে মতানৈক্য আছে। ঈশ্বরগুপ্ত কর্তৃক উল্লেখিত ১৭১২ সাল সঠিক জন্মসাল নয়। বিভিন্ন তথ্য ও অনুমান মিলিয়ে সিদ্ধান্ত করা হয়েছে যে, ভারতচন্দ্র আঠার শতকের গোড়ার দিকে ১৭০৫ থেকে ১৭১০ সালের মধ্যে জন্মগ্রহণ করেছিলেন। ড. আশুতোষ ভট্টাচার্য সর্বশেষ তথ্য বিবেচনা করে ১৭০৭ সালে ভারতচন্দ্রের জন্ম হয়েছিল বলে মনে করেন। রায়গুণাকর ভারতচন্দ্র বর্তমান বর্ধমান বিভাগের ভুরসুট পরগনায় আধুনিক হাওড়া জেলার পেঁড়ো (পান্ডুয়া) গ্রামে জন্মগ্রহণ করেন।

- চল্লিশ বৎসর বয়সে ভারতচন্দ্র নবদ্বীপের রাজা কৃষ্ণচন্দ্র রায়ের সভাকবি নিযুক্ত হন। তাঁর মাসিক বেতন হয় চল্লিশ টাকা। কবি মহারাজ কৃষ্ণচন্দ্রকে প্রতিদিন কবিতা রচনা করে শোনাতেন। তাঁর কবিত্বে মুগ্ধ হয়ে রাজা তাঁকে 'গুণাকর' উপাধি প্রদান করেন এবং প্রচুর ভূসম্পত্তি উপহার দেন।

- ভারতচন্দ্র মহারাজ কৃষ্ণচন্দ্রের আদেশে 'অন্নদামঙ্গল' কাব্য রচনা করেন। কবি গ্রন্থোৎপত্তি সম্পর্কে বলেছেন যে, একদিকে দেবীর আদেশ, অন্যদিকে রাজার আদেশে কাব্য রচনা করেছেন।

অন্যদিকে,
• বিদ্যাপতি ছিলেন মিথিলার কবি। মিথিলার রাজসভার কবি বিদ্যাপতি মৈথিলি ভাষায় সুন্দর পদাবলি ও অন্যান্য গীতিকবিতা রচনা করে সকলকে মুগ্ধ করেছেন বলে তাঁকে 'মৈথিল কোকিল' বলা হয়। তিনি ছিলেন ব্রজবুলি বৈষ্ণব কবি এবং পদসঙ্গীত ধারার রূপকার। তাঁর শ্রেষ্ঠ কীর্তি হচ্ছে ব্রজবুলিতে রচিত রাধাকৃষ্ণ বিষয়ক পদ।

• চণ্ডীদাস চৈতন্যপূর্ব যুগের কবি ছিলেন। চণ্ডীদাসকে বাংলা ভাষার প্রথম মানবতাবাদী কবি বলা হয়।

• মুকুন্দরাম চক্রবর্তীর উপাধি ছিল কবিকঙ্কন।মধ্যযুগের বাংলা সাহিত্যে মানব রসের তিনি প্রথম এবং একমাত্র স্রষ্টা। মুকুন্দরাম চক্রবর্তীকে দুঃখ-বর্ননার কবি হিসাবেও আখ্যায়িত করা হয়।

উৎস: বাংলা সাহিত্যের ইতিহাস, ড. মাহাবুবুল আলম।

.
যোগতন্ত্রশাস্ত্র মতে 'মীননাথ' চর্যাপদের কোন কবির অপর নাম?
  1. কাহ্নপা
  2. ভুসুকুপা
  3. লুইপা
  4. শবরপা
সঠিক উত্তর:
লুইপা
উত্তর
সঠিক উত্তর:
লুইপা
ব্যাখ্যা

• লুইপা:
- 'চয্যাচর্যবিনিশ্চয়'-এর প্রথম কবি লুইপা। তিব্বতি ঐতিহ্যে প্রাপ্ত চুরাশি জন সিদ্ধাচার্যের নামের তালিকায় লুইয়ের নাম আদিতম। অনেক পণ্ডিত লুইপাকে প্রথম চর্যাগীতি রচয়িতা বলে মনে করেন। তাঁর জীবনকাল ৭৩০-৮১০ খ্রিষ্টাব্দের মধ্যে। সে সময় ছিল রাজা ধর্মপালের রাজত্বকাল। হিন্দিভাষীরা লুইপাকে মগধ বা বিহারের অধিবাসী বলে দাবি করেন।

- যোগতন্ত্রশাস্ত্রেও লুইপার উল্লেখ রয়েছে। তন্ত্রশাস্ত্রের লুইপার অন্য নাম মীননাথ বা মৎস্যেন্দ্রনাথ। মৎস্যের সঙ্গে নামের মিল থাকায় কোনো কোনো পণ্ডিত লুইকে শবরপা-এর শিষ্য ও ধীবর সম্প্রদায়ের অন্তর্ভুক্ত বলে উল্লেখ করেন। এ লুইপা আদি সিদ্ধাচার্য (সকল সিদ্ধাচার্যের গুরু) বলে অনেকের ধারণা।

- লুইপাকে সংস্কৃত টীকাকার মুনি দত্ত আদি সিদ্ধাচার্য বলে উল্লেখ করেছেন। তবে, তারানাথের মতে, লুইপা চতুর্থ সিদ্ধাচার্য, আর সরহ হলেন আদি সিদ্ধাচার্য। তাঁর মতে, লুইপা ছিলেন উড্ডীয়ান-রাজ উদয়নের কর্মচারী। তিনি শবর পা-র শিষ্যত্ব গ্রহণ করেছিলেন। চর্যাগীতির লুইপা আর তন্ত্রশাস্ত্রের লুইপা অভিন্ন নয় বলেই মনে করা হয়। কেননা বলা হয়েছে, লুইপা ছিলেন গৌড় অঞ্চলের অধিবাসী। আর তন্ত্রশাস্ত্রের মীননাথ বা মৎস্যেন্দ্রনাথের বাড়ি দক্ষিণবঙ্গে। তিনি ছিলেন গোরক্ষনাথের গুরু। তাই ধারণা করা হয়, লুইপা ও মীননাথ অভিন্ন ব্যক্তি নয়।

- হরপ্রসাদ শাস্ত্রীর ধারণা লুইপা ছিলেন বাঙালি। রাহুল সাংস্কৃত্যায়নের মতে, লুইপা রাজা ধর্মপালের সচিব হিসেবে দায়িত্ব পালন করেন।

- লুইপা বহু গ্রন্থ রচনা করেছেন। তিব্বতি অনুবাদের মাধ্যমে লুইয়ের বৌদ্ধ দর্শন বিষয়ক তিনটি গ্রন্থের নাম পাওয়া যায়। এগুলো হলো: 'শ্রীভগবদভিসময়', 'অভিসময়বিভঙ্গ' ও 'তত্ত্বস্বভাবদোহাকোষগীতিকাদৃষ্টিনাম'। প্রথম দুটি বই দর্শনের এবং তৃতীয়টি দোঁহা ও গানের।

উৎস: বাংলা সাহিত্যের ইতিহাস, ড. মাহাবুবুল আলম।

.
"সবাই এসো আলোর মিছিলে হে নবীন তরুণ দল।" এখানে 'মিছিল' কোন ভাষার শব্দ?
  1. বাংলা
  2. ফারসি
  3. ওলন্দাজ
  4. ফরাসি
সঠিক উত্তর:
ফারসি
উত্তর
সঠিক উত্তর:
ফারসি
ব্যাখ্যা



মিছিল (বিশেষ্য পদ),
- এটি ফারসি ভাষার শব্দ।
অর্থ:
- শোভাযাত্রা (মহরমের মিছিল)।
- মোকদ্দমা ও তৎসম্বন্ধীয় নথিপত্র।
- বিন্যাস, সিজিল।
- সমান, সমকক্ষ।

• ফারসি ভাষা থেকে আগত কিছু শব্দ হলো:
গ্রেপ্তারি, গ্রেফতার, দারোগা, দারোয়ান, সাদা, খরগোশ, কাজি, খোয়াব, চেহারা, কাগজ, চশমা, চাকর, চারপায়, ছয়লাপ ইত্যাদি।

উৎস: বাংলা একাডেমি, আধুনিক বাংলা অভিধান।

.
ধ্বনি উৎপাদনের মূল উৎস-
  1. নাসিকা
  2. মুখ
  3. ফুসফুস
  4. কণ্ঠ
সঠিক উত্তর:
ফুসফুস
উত্তর
সঠিক উত্তর:
ফুসফুস
ব্যাখ্যা

• ধ্বনি:
- ভাষার ক্ষুদ্রতম একক ধ্বনি। কোনো ভাষার উচ্চারিত শব্দকে সূক্ষ্মভাবে বিশ্লেষণ করলে তার যে অবিভাজ্য ক্ষুদ্রতম অংশ পাওয়া যায়, তা-ই ধ্বনি। মানুষের বাগ্‌যন্ত্রের সহায়তায় উচ্চারিত ধ্বনি থেকেই ভাষার সৃষ্টি। বস্তুত ভাষাকে বিশ্লেষণ করলে চারটি মৌলিক উপাদান পাওয়া যায়। এই উপাদানগুলো হলো-ধ্বনি, শব্দ, বাক্য ও অর্থ।

- মানুষ তার মনের ভাব প্রকাশ করার জন্য 'কথা' বলে। মানুষের 'কথা' হলো অর্থযুক্ত কিছু ধ্বনি। ব্যাকরণ শাস্ত্রে মানুষের কণ্ঠনিঃসৃত শব্দ বা আওয়াজকেই ধ্বনি বলা হয়। বস্তুত অর্থবোধক ধ্বনিসমূহই মানুষের বিভিন্ন ভাষার বাধ্বনি। ধ্বনিই ভাষার মূল ভিত্তি।

- ধ্বনি নির্গত হয় মুখ দিয়ে। ধ্বনি উৎপাদনে মুখ, নাসিকা, কণ্ঠ প্রভৃতি বাক্-প্রত্যঙ্গ ব্যবহৃত হলেও ধ্বনি উৎপাদনের মূল উৎস হলো ফুসফুস। ফুসফুসের সাহায্যে আমরা শ্বাস গ্রহণ ও ত্যাগ করি। ফুসফুস থেকে বাতাস বেরিয়ে আসার সময় বিভিন্ন বাক্-প্রত্যঙ্গের সংস্পর্শে আসে। ফুসফুস থেকে বাতাস স্বরযন্ত্রের মধ্য দিয়ে বেরিয়ে আসার সময় মুখের বিভিন্ন জায়গায় ঘষা খায়। এই ঘর্ষণের ফলে মুখে নানা ধরনের ধ্বনির সৃষ্টি হয়।

- অর্থাৎ ফুসফুস নির্গত বাতাস স্বরযন্ত্রের মধ্য দিয়ে মুখগহ্বরে প্রবেশের পর বিভিন্ন বাক্-প্রত্যঙ্গের সংস্পর্শে আঘাত লাগার দরুন ধ্বনি গঠিত বা তৈরি হয়। ধ্বনি গঠনে বিভিন্ন বাক্- প্রত্যঙ্গের ভূমিকা অত্যন্ত গুরুত্বপূর্ণ।

উৎস: বাংলা ব্যাকরণ ও নির্মিতি, সপ্তম শ্রেণি।

.
'ঘরানা' শব্দটি কোন প্রত্যয় যোগে গঠিত?
  1. সংস্কৃত তদ্ধিত প্রত্যয়
  2. বাংলা তদ্ধিত প্রত্যয়
  3. সংস্কৃত কৃৎ প্রত্যয়
  4. বিদেশি তদ্ধিত প্রত্যয়
সঠিক উত্তর:
বিদেশি তদ্ধিত প্রত্যয়
উত্তর
সঠিক উত্তর:
বিদেশি তদ্ধিত প্রত্যয়
ব্যাখ্যা

• আনা (য়ানা) -আনি (য়ানি) বিদেশি তদ্ধিত প্রত্যয়: ভাব, অভ্যাস বা আচরণ অর্থে বিশেষ্য শব্দ গঠন করে।
যেমন:
ঘর + আনা = ঘরানা,
গরিব + আনা = গরিবানা,
বাবু + আনা = বাবুয়ানা,
বিবি + আনা = বিবিয়ানা ইত্যাদি।

আবার,
বাবু + আনি = বাবুআনি > বাবুয়ানি।

• এরূপ কিছু বিদেশি তদ্ধিত প্রত্যয় হলো-
-ওয়ান, -খানা, -খোর, -গর, -গিরি, -চা > চি, -চী > চি, -তর (তরো), -দান, -দানি, -সার, -নবিশ, -বন্দি, -বাজ /-বাজি, -সহি, সই, -স্তান।

উৎস: ভাষা-শিক্ষা, ড. হায়াৎ মামুদ।

.
যুক্তবর্ণের অশুদ্ধ গঠন কোনটি?
  1. জ্‌ + ঞ = জ্ঞ
  2. ঞ্‌ + ক = ঙ্ক
  3. ঞ্‌ + জ = ঞ্জ
  4. ঞ্‌ + চ = ঞ্চ
সঠিক উত্তর:
ঞ্‌ + ক = ঙ্ক
উত্তর
সঠিক উত্তর:
ঞ্‌ + ক = ঙ্ক
ব্যাখ্যা

• যুক্তবর্ণের অশুদ্ধ গঠন- ঞ্‌ + ক = ঙ্ক।
- শুদ্ধরূপ: ঙ্‌ + ক = ঙ্ক।

---------------
• যুক্তবর্ণ:

একাধিক বর্ণ যুক্ত হয়ে যুক্তবর্ণ তৈরি হয়। যুক্ত হওয়া বর্ণগুলোকে দেখে কখনো সহজে চেনা যায়, কখনো সহজে চেনা যায় না। এদিক দিয়ে যুক্তবর্ণ দুই রকম: স্বচ্ছ ও অস্বচ্ছ।

গুরুত্বপূর্ণ কিছু যুক্তবর্ণ হলো-
- জ্‌ + ঞ = জ্ঞ;
- ঞ্‌ + জ = ঞ্জ;
- ঞ্‌ + চ = ঞ্চ;
- ঞ্‌ + ছ = ঞ্ছ;
- ষ্‌ + ণ = ষ্ণ।

উৎস: ভাষা-শিক্ষা, ড. হায়াৎ মামুদ।

.
'অনাবশ্যকীয় ব্যাপারে কৌতূহল ভালো নয়।' বাক্যে কোন ধরনের অশুদ্ধি ঘটেছে??
  1. বিশেষণের বাহুল্য প্রয়োগজনিত ভুল
  2. বহুবচনের অপপ্রয়োগজনিত অশুদ্ধি
  3. সমাস ঘটিত অশুদ্ধি
  4. বাচ্যজনিত অশুদ্ধি
সঠিক উত্তর:
বিশেষণের বাহুল্য প্রয়োগজনিত ভুল
উত্তর
সঠিক উত্তর:
বিশেষণের বাহুল্য প্রয়োগজনিত ভুল
ব্যাখ্যা

• বিশেষ্যের জায়গায় বিশেষণের কিংবা বিশেষণের বাহুল্য প্রয়োগজনিত ভুল:
বাক্যের মধ্যে ব্যবহৃত বিশেষ্য পদকে বিশেষণ কিংবা বিশেষণ পদকে বিশেষ্য ভেবে পদ পরিবর্তন করলে এ ধরনের ভুল হয়।
যেমন- আবশ্যক শব্দটি বিশেষণ হিসেবে ব্যবহৃত হয়। এর বদলে ঈয় প্রত্যয় যোগ করে আবশ্যকীয় শব্দের ব্যবহার যথাযথ নয়।
যেমন
অশুদ্ধ: অনাবশ্যকীয় ব্যাপারে কৌতূহল ভালো নয়।
শুদ্ধ: অনাবশ্যক ব্যাপারে কৌতূহল ভালো নয়।

অশুদ্ধ: ইহার আবশ্যক নাই।
শুদ্ধ: হার আবশ্যকতা নাই।

অশুদ্ধ: রাঙ্গামাটি পার্বতীয় এলাকা।
শুদ্ধ: রাঙ্গামাটি পার্বত্য এলাকা।

অশুদ্ধ: বাংলাদেশ একটি উন্নতশীল দেশ।
শুদ্ধ: বাংলাদেশ একটি উন্নয়নশীল দেশ।

উৎস: ভাষা-শিক্ষা, ড. হায়াৎ মামুদ।

১০.
বিশেষণ পদ নয় কোনটি?
  1. নিখুঁত
  2. সুকঠিন
  3. দুঃসহ
  4. সততা
সঠিক উত্তর:
সততা
উত্তর
সঠিক উত্তর:
সততা
ব্যাখ্যা

• বিশেষণ পদ নয়- সততা।
- 'সততা' গুণবাচক বিশেষ্য পদ।

• আদ্য প্রত্যয় বা উপসর্গযুক্ত বিশেষণ: এ ধরনের বিশেষণ আদ্যপ্রত্যয় বা উপসর্গযোগে গঠিত হয়।
যেমন:
- নিখুঁত (নি + খুঁত) কাজ।
- সুকঠিন (সু + কঠিন) প্রতিজ্ঞা।
- দুঃসহ (দুঃ + সহ) দারিদ্র্য।

উৎস: ভাষা-শিক্ষা, ড. হায়াৎ মামুদ এবং বাংলা একাডেমি, আধুনিক বাংলা অভিধান।

১১.
নিচের কোন বানানটি অশুদ্ধ?
  1. প্রশস্ত
  2. অভ্যস্ত
  3. গৃহস্ত
  4. ব্যস্ত
সঠিক উত্তর:
গৃহস্ত
উত্তর
সঠিক উত্তর:
গৃহস্ত
ব্যাখ্যা

• শুদ্ধ বানান: গৃহস্থ।
- এটি বিশেষ্য পদ।
- সংস্কৃত ভাষার শব্দ।
অর্থ:
- সংসার ধর্ম পালন করে এমন,
- গৃহী।

অন্যদিকে,
• প্রশস্ত, অভ্যস্ত ও ব্যস্ত বানানগুলো শুদ্ধ।

• এরূপ কিছু শুদ্ধ শব্দ- ঠোঁটস্থ, মুখস্থ, দ্বারস্থ, অস্ত, কণ্ঠস্থ, গ্রস্ত।

উৎস: বাংলা একাডেমি, আধুনিক বাংলা অভিধান।

১২.
১৯৪৭ সালের দেশভাগকে কেন্দ্র করে রচিত উপন্যাস কোনটি?
  1. কালো ঘোড়া
  2. কালো বরফ
  3. খেলাঘর
  4. একটি কালো মেয়ের কথা
সঠিক উত্তর:
কালো বরফ
উত্তর
সঠিক উত্তর:
কালো বরফ
ব্যাখ্যা

• 'কালো বরফ' উপন্যাস:
- ১৯৭৭ সালের ২১-৩০ আগস্ট মাহমুদুল হক রচনা করেন 'কালো বরফ' উপন্যাসটি, কিন্তু এর প্রকাশকাল অনেক পরে ১৯৯২ সালে।
- এটি ছেচল্লিশের দাঙ্গা ও ১৯৪৭ সালের দেশভাগকে কেন্দ্র করে রচিত।
- উপন্যাসটিতে হিন্দু-মুসলমানের বিরোধ-দাঙ্গা, দ্বেষ-ক্ষোভ এবং মিলন-বিরহ পরিস্ফুটিত হয়েছে।
- উপন্যাসের প্রধান চরিত্র- আব্দুল খালেক।

অন্যদিকে,
-----------------
• 'খেলাঘর' (১৯৮৮): এটি মুক্তিযুদ্ধভিত্তিক উপন্যাস। চরিত্র: রেহানা, মুকল ও ইয়াকুব। ২০০৬ সালে উপন্যাসটির চলচ্চিত্রায়ন করা হয়।

• 'একটি কালো মেয়ের কথা' উপন্যাস: বাংলাদেশের স্বাধীনতা সংগ্রাম নিয়ে রচিত তারাশঙ্কর বন্দ্যোপাধ্যায়ের উপন্যাস- 'একটি কালো মেয়ের কথা'। এটি প্রকাশিত হয় ১৯৭১ খ্রিষ্টব্দে। এটি তাঁর সর্বশেষ উপন্যাস।

• "কালো ঘোড়া" লেখক ইমদাদুল হক মিলন রচিত একটি উপন্যাস। ১৯৮১ সালে পশ্চিম জার্মানির সিনডেল ফিঙেন শহরে বসে তিনি এই উপন্যাসটি রচনা করেন এবং এটি বাংলাদেশের একটি নিবিড় গ্রামকে কেন্দ্র করে আবর্তিত হয়। ‘কালোঘোড়া’ মুক্তিযুদ্ধের উপন্যাস। ১৯৭১ এর সেই জেগে ওঠার দিনে বাংলাদেশের একটি গ্রামে কেমন চেহারা নিয়েছিল মুক্তিযুদ্ধ, কেমন করে মুক্তিযুদ্ধ প্রভাবিত করেছিল গ্রামের প্রতিটি মানুষকে, কেমন করে মুক্তিযোদ্ধারা এসে আশ্রয় পায় এক বালকের কাছে, কেমন করে প্রাণ হারায় এব বোবা যুবতী, স্বাধীনতা বিরোধী চক্রের হোতা কেমন করে নিহত হয় মুক্তেোদ্ধাদের হাতে আর কেমন করেই বা মুক্তিযোদ্ধাদের আশ্রয়দাতা সেই বালক নিজের অজান্তে হয়ে ওঠে এক মহান মুক্তিযোদ্ধা, প্রাণের বিনিময়ে যে রক্ষা করতে চায় সহযোদ্ধাদের কে, এরকম অনেকগুলো বিষয়কে ‘কালোঘোড়া’ উপন্যাসে উপজীব্য করেছেন ইমদাদুল হক মিলন।

উৎস: 'কালো বরফ' ও "কালো ঘোড়া" উপন্যাস; বাংলা ভাষা ও সাহিত্য জিজ্ঞাসা এবং বাংলাপিডিয়া।

১৩.
'অপর্ণা' রবীন্দ্রনাথ ঠাকুরের কোন নাটকের চরিত্র?
  1. ডাকঘর
  2. মুক্তধারা
  3. বিসর্জন
  4. প্রায়শ্চিত্ত
সঠিক উত্তর:
বিসর্জন
উত্তর
সঠিক উত্তর:
বিসর্জন
ব্যাখ্যা

• 'বিসর্জন' নাটক:
- 'বিসর্জন' রবীন্দ্রনাথ ঠাকুর রচিত একটি নাটক। 'রাজর্ষি' উপন্যাসের প্রথমাংশ অবলম্বনে 'বিসর্জন' নাটকটি রচিত হয়।

- 'বিসর্জন' রবীন্দ্রনাথ ঠাকুরের মঞ্চসফল এবং জনপ্রিয় নাটকগুলির অন্যতম। রবীন্দ্রনাথ ঠাকুর স্বয়ং এই নাটকের প্রধান দুটি চরিত্র রঘুপতি ও জয়সিংহের ভূমিকায় বিভিন্ন সময়ে অভিনয় করেন।

- উদার ধর্মবোধ এবং সংকীর্ণ ধর্মীয় বিশ্বাসের মধ্যে দ্বন্দ্ব যেমন এই নাটকের প্রধান উপকরণ, তেমনই বিশ্বাসের উগ্রতা এবং মানব সম্পর্কের নিবিড়তা এই নাটকের প্রধান বৈশিষ্ট্য।
- রবীন্দ্রনাথ রচিত বিসর্জন নাটকে গোমতী নদীর কথা উল্লেখ আছে। নাটকটি অমিত্রাক্ষর ছন্দে রচিত।

উল্লেখযোগ্য চরিত্র:
- রঘুপতি,
- জয়সিংহ,
- অপর্ণা,
- গুণবতী,
- গোবিন্দমাণিক্য।

অন্যদিকে,
• 'ডাকঘর' নাটকের উল্লেখযোগ্য চরিত্র: অমল, সুধা, ঠাকুর্দা প্রমুখ।
• 'মুক্তধারা' নাটকের উল্লেখযোগ্য চরিত্র: অভিজিৎ, রণজিত, সুমন, অম্বা, বিভূতি।
• "প্রায়শ্চিত্ত" নাটকের চরিত্রগুলো: ধনঞ্জয়, সুরমা, উদয়াদিত্য, বিভা ইত্যাদি।

-------------------
তাঁর রচিত উল্লেখযোগ্য নাটক:
- রুদ্র চন্দ্র,
- বাল্মিকী প্রতিভা,
- কালের যাত্রা,
- তাসের দেশ,
- ডাকঘর,
- মালিনী ইত্যাদি।

উৎস: বাংলা ভাষা ও সাহিত্য জিজ্ঞাসা এবং বাংলাপিডিয়া।

১৪.
ভাষা আন্দোলনের সময় পূর্ব বাংলার গভর্নর ছিলেন -
  1. টিক্কা খান
  2. নুরুল আমিন
  3. খাজা নাজিমউদ্দীন
  4. ফিরোজ খান নুন
সঠিক উত্তর:
ফিরোজ খান নুন
উত্তর
সঠিক উত্তর:
ফিরোজ খান নুন
ব্যাখ্যা

ভাষা আন্দোলন:
- ফিরোজ খান নুন ভাষা আন্দোলনের সময় পূর্ব বাংলার গভর্নর ছিলেন।
- প্রধানমন্ত্রী ছিলেন খাজা নাজিমউদ্দীন।
- পূর্ব বাংলার মুখ্যমন্ত্রী ছিলেন নুরুল আমিন।
- বাঙালির মুক্তি সংগ্রামের প্রথম ঘটনা হলো ভাষা আন্দোলন।
- ভাষা আন্দোলনের মধ্য দিয়েই বাঙালি জাতীয়তাবোধের উন্মেষ ঘটে।
- এই আন্দোলনের সূত্রপাত ঘটে ১৯৪৭ সালে এবং চূড়ান্ত রূপ লাভ করে ১৯৫২ সালে।

তথ্যসূত্র - বাংলাপিডিয়া এবং বাংলাদেশ ও বিশ্বপরিচয়, নবম- দশম শ্রেণি।

১৫.
নিম্নের কত তারিখে অস্ট্রেলিয়া ফিলিস্তিনকে আনুষ্ঠানিকভাবে রাষ্ট্র হিসেবে স্বীকৃতি দিয়েছে?
  1. ২০ সেপ্টেম্বর, ২০২৫
  2. ২৩ সেপ্টেম্বর, ২০২৫
  3. ২২ সেপ্টেম্বর, ২০২৫
  4. ২১ সেপ্টেম্বর, ২০২৫
সঠিক উত্তর:
২১ সেপ্টেম্বর, ২০২৫
উত্তর
সঠিক উত্তর:
২১ সেপ্টেম্বর, ২০২৫
ব্যাখ্যা

• ফিলিস্তিনকে স্বীকৃতি:
- ২১ সেপ্টেম্বর, ২০২৫ যুক্তরাজ্য, কানাডা, অস্ট্রেলিয়া ও পর্তুগাল ফিলিস্তিনকে স্বীকৃতি দিয়েছে।
- বিশ্বের ধনী দেশগুলোর জোট জি-৭-এর সদস্যদের মধ্যে প্রথম ফিলিস্তিনকে স্বীকৃতি দিল যুক্তরাজ্য ও কানাডা।
- এর পর দিন ২২ সেপ্টেম্বর, ২০২৫ জাতিসংঘের সদর দপ্তর এক অনুষ্ঠানে ফিলিস্তিনকে আনুষ্ঠানিকভাবে রাষ্ট্র হিসেবে স্বীকৃতি দিয়েছে জাতিসংঘের নিরাপত্তা পরিষদের স্থায়ী সদস্য দেশ ফ্রান্স।
- এ নিয়ে জাতিসংঘের ১৯৩ সদস্যদেশের দেড় শ’র বেশি দেশ ফিলিস্তিনকে রাষ্ট্র হিসেবে স্বীকৃতি দিয়েছে।
- এর মধ্যে এশিয়া, আফ্রিকা, লাতিন ও মধ্য আমেরিকার দেশই বেশি।
- ১৯৮৮ সালের ১৬ নভেম্বর ফিলিস্তিনকে স্বীকৃতি দেয় বাংলাদেশ।
- জাতিসংঘের নিরাপত্তা পরিষদের স্থায়ী পাঁচ সদস্যের মধ্যে ফিলিস্তিন রাষ্ট্রকে এ পর্যন্ত শুধু যুক্তরাষ্ট্র স্বীকৃতি দেয়নি।

সূত্র- প্রথম আলো পত্রিকা প্রতিবেদন।

১৬.
যুক্তরাষ্ট্রের 'ফেডারেল সিভিল সার্ভিস কমিশন' কত সালে গঠিত হয়?
  1. ১৮৮৩ সালে
  2. ১৮৮৫ সালে
  3. ১৮৮৭ সালে
  4. ১৮৮৯ সালে
সঠিক উত্তর:
১৮৮৩ সালে
উত্তর
সঠিক উত্তর:
১৮৮৩ সালে
ব্যাখ্যা

• ফেডারেল সিভিল সার্ভিস কমিশন:
- মার্কিন যুক্তরাষ্ট্রে সংবিধিবদ্ধভাবে ফেডারেল সিভিল সার্ভিস কমিশন গঠিত হয় ১৮৮৩ সালে।
- The Pendleton Civil Service Reform Act-1883 এর মাধ্যমে।
- ১৯৭৮ সালে ফেডারেল সিভিল সার্ভিস কমিশনে সংস্কার করে একে তিনটি প্রতিষ্ঠানে বিকেন্দ্রীকরণ করা হয়। এগুলো হলো:
- অফিস অব দ্য পার্সোনেল ম্যানেজমেন্ট
- দ্য মেরিট সিস্টেম প্রোটেকশন বোর্ড
- দ্য ফেডারেল লেবার রিলেশন অথরিটি।

উৎস: অফিস অব দ্য পার্সোনেল ম্যানেজমেন্ট ওয়েবসাইট।

১৭.
‘জাপাদ-২০২৫’ নামক সামরিক মহড়া চালিয়েছে -
  1. রাশিয়া ও চীন
  2. জাপান ও ভারত
  3. চীন ও পাকিস্তান
  4. রাশিয়া ও বেলারুশ
সঠিক উত্তর:
রাশিয়া ও বেলারুশ
উত্তর
সঠিক উত্তর:
রাশিয়া ও বেলারুশ
ব্যাখ্যা

• জাপাদ-২০২৫:
- জাপাদ-২০২৫ হলো রাশিয়া ও বেলারুশের যৌথ সামরিক মহড়া।
- এই মহড়া ১২ সেপ্টেম্বর, ২০২৫ শুরু হয় এবং ১৭ সেপ্টেম্বর, ২০২৫ শেষ হয়।
- এই মহড়ায় প্রায় ১ লাখ সেনা অংশগ্রহণ করে, যার মধ্যে ভারী অস্ত্র, বোমারু বিমান, যুদ্ধজাহাজ এবং প্যারাট্রুপারদের সমন্বয়ে ব্যাপক সামরিক কৌশল প্রদর্শন করা হয়।
- যুক্তরাষ্ট্রসহ ২৩টি দেশের প্রতিনিধিরা মহড়া দেখতে বেলারুশে উপস্থিত ছিলেন।
- মহড়ার মূল উদ্দেশ্য ছিল সীমান্তবর্তী অঞ্চলে সম্ভাব্য আগ্রাসন প্রতিহত করার জন্য প্রস্তুতি প্রদর্শন।

তথ্যসূত্র- প্রথম আলো পত্রিকা প্রতিবেদন।

১৮.
Equivalent of (A)10 +(B)16 +(C)16 is?
  1. (21)16
  2. (41)8
  3. ( 100001)2
  4. All of the above
সঠিক উত্তর:
All of the above
উত্তর
সঠিক উত্তর:
All of the above
ব্যাখ্যা

Answer: D
Explanation:
A+B+C=10+11+12=3310​ Convert 33₁₀ to hex: ​=2116​ → option A) 21₁₆ 
Convert 33₁₀ to octal: 3310=418 option B) 41₈ 
Convert 33₁₀ to binary: 3310=1000012option C) 100001₂ 
So under sum-of-hex-digits interpretation, all three options are correct.

১৯.
The dual of the Boolean expression A+(BC) is:
  1. A+(BC)
  2. A⋅(B+C)
  3. (A+B)⋅C
  4. (A⋅B)+C
সঠিক উত্তর:
A⋅(B+C)
উত্তর
সঠিক উত্তর:
A⋅(B+C)
ব্যাখ্যা

Answer: B) A⋅(B+C)

Explanation:

Duality principle: i
Replace OR (+) with AND (⋅)
Replace AND (⋅) with OR (+)
Leave constants (0 → 1, 1 → 0) if present

Given A+(BC).
Replace + with ⋅ and vice versa: → A⋅(B+C).

২০.
The purpose of don’t care conditions in K-map is:
  1. To increase complexity
  2. To reduce grouping flexibility
  3. To aid simplification
  4. To create redundancy
সঠিক উত্তর:
To aid simplification
উত্তর
সঠিক উত্তর:
To aid simplification
ব্যাখ্যা

Answer: C) To aid simplification


Don’t Care (X) / Invalid Conditions in Karnaugh Maps:
A Don't Care cell can be represented by a cross(X) or minus(-) or phi(Φ) in K-Maps representing an invalid combination. For example, in the Excess-3 code system, the states 0000, 0001, 0010, 1101, 1110, and 1111 are invalid or unspecified. These states are called don't cares.
Don’t cares (X) can be used as 1 or 0 to make larger groups, larger group remove more variable thus Function is simplified

২১.
Which method guarantees a minimal expression, even better than K-map, for more variables?
  1. Karnaugh map
  2. Boolean algebra
  3. Quine-McCluskey method
  4. DeMorgan’s theorem
সঠিক উত্তর:
Quine-McCluskey method
উত্তর
সঠিক উত্তর:
Quine-McCluskey method
ব্যাখ্যা

Answer: c) Quine-McCluskey method

Quine-McCluskey Method:
The Quine-McCluskey method, also known as the tabulation method, is a systematic approach used for the minimization of Boolean functions. This method is particularly useful for simplifying Boolean expressions with more than four variables, where Karnaugh maps become impractical.
• Used for systematic tabular minimization beyond 5–6 variables where K-map is difficult.

২২.
Which of the following is the correct BCD representation of Excess-3 code 1111?
  1. 1100
  2. 1010
  3. 1101
  4. Not possible
সঠিক উত্তর:
Not possible
উত্তর
সঠিক উত্তর:
Not possible
ব্যাখ্যা

Answer: D
Given: Excess-3 code = 1111
We need to find its equivalent BCD representation (i.e., the original decimal digit in binary-coded decimal).

 
Step 1: Recall what Excess-3 code is
Excess-3 (XS-3) is a self-complementary code used to represent decimal digits.

It is generated by adding 3 (0011₂) to the BCD (Binary Coded Decimal) of a decimal digit.

Excess-3=BCD+0011
To get back to BCD, we subtract 3 (0011₂) from the Excess-3 code.

 
Step 2: Convert 1111₂ to decimal
11112=1510
Step 3: Subtract the “excess” (3)
15−3=12
Step 4: Interpret the result
But Excess-3 is only defined for decimal digits 0–9.
12 is not a valid decimal digit, so 1111 is an invalid Excess-3 code (it doesn’t represent any valid BCD digit).

২৩.
There are _____________ Minterms for 3 variables (a, b, c)?
  1. 3
  2. 4
  3.  8
  4. 1
সঠিক উত্তর:
 8
উত্তর
সঠিক উত্তর:
 8
ব্যাখ্যা

Answer: 8
Expalin

 Minterms for 3 variables (a, b, c) = a'b'c', a'b'c, a'bc', a'bc, ab'c', ab'c, abc', abc
So correct answer 8

২৪.
What will be the output of the given logic gate?
 
  1. OR
  2. Ex-OR
  3. NAND
  4. AND
সঠিক উত্তর:
NAND
উত্তর
সঠিক উত্তর:
NAND
ব্যাখ্যা

Answer: C 
Explanation:


Now
Q = (A’+B’)’’
   = A’+B’
   = (A.B)’ (De Morgans law)
   = NAND

২৫.
In synchronous sequential circuits, state transitions occur:
  1. Randomly
  2. With delay
  3. Based on clock pulses 
  4.  Without a clock
সঠিক উত্তর:
Based on clock pulses 
উত্তর
সঠিক উত্তর:
Based on clock pulses 
ব্যাখ্যা

Answer: C)
Explanation:

 
In synchronous sequential circuits, all state transitions are controlled by a common clock signal. This synchronizes changes across all memory elements Like Flip flops.
Where asynchronous sequential circuits state transitions are controlled by enable signal like Latch.

২৬.
If we convert J-K flip-flop by making J= K’ , The converted Flip-Flop Will be?
  1. D Flip-Flop
  2. T Flip-Flop
  3. Master Slave 
  4. SR Flip-Flop
সঠিক উত্তর:
D Flip-Flop
উত্তর
সঠিক উত্তর:
D Flip-Flop
ব্যাখ্যা

Answer: A) 
Explanation: A D flip-flop can be created from a JK flip-flop by connecting an inverter between the J and K inputs and connecting the D input to the J input. This configuration effectively forces the JK flip-flop to behave like a D flip-flop. When D is high (1), the J input becomes 1 and the K input becomes 0, setting the flip-flop. Conversely, when D is low (0), the J input becomes 0 and the K input becomes 1, resetting the flip-flop.​

​​​​​​​​​​​​​​​​​​​​​​​​​ 
Here,  J=D
          K=D'
SO, J=K'

২৭.
A demultiplexer performs which operation?
  1.  Selects one input among many
  2. Sends one input to many outputs 
  3.  Converts binary to Gray code
  4.  Performs addition
সঠিক উত্তর:
Sends one input to many outputs 
উত্তর
সঠিক উত্তর:
Sends one input to many outputs 
ব্যাখ্যা

Answer: B

Explanation:

Demultiplexer (DEMUX) → opposite of MUX.
Takes one input and routes it to one of several outputs based on select lines.
Used in data distribution and memory addressing.
Example: 1-to-4 DEMUX → 1 input → 4 outputs, controlled by 2 select lines.

২৮.
Which of the following is the types of Debugging Approaches ?
  1. Backtracking
  2. Cause Elimination
  3. Rubber Duck Debugging
  4. All of the above
সঠিক উত্তর:
All of the above
উত্তর
সঠিক উত্তর:
All of the above
ব্যাখ্যা

Answer: D) All of the above
Types of Debugging Approaches:

Backtracking: Trace the program backward from the error point to identify the faulty code1.
Cause Elimination: Hypothesize potential causes and test each independently2.
Print and Log Debugging: Use print statements or logs to track variable states and program flow3.
Automated Debugging: Leverage AI-driven tools to analyze code and suggest fixes2.
Rubber Duck Debugging: Explain the code line-by-line to an inanimate object to uncover logical flaws

২৯.
A 3-bit binary counter counts from 000 to 111. After 5 pulses, its output is:
  1. 010
  2. 011
  3. 100
  4. 101 
সঠিক উত্তর:
101 
উত্তর
সঠিক উত্তর:
101 
ব্যাখ্যা

Answer: D) 101

Explanation:
Binary counting sequence: 000 → 001 → 010 → 011 → 100 → 101 → 110 → 111
After 5 pulses → count = 5 → 101.

৩০.
Which of the following is a correct function prototype in C?
  1. int sum(a, b);
  2. int sum(int a; int b);
  3. int sum(int a, b);
  4. int sum(int, int);
সঠিক উত্তর:
int sum(int, int);
উত্তর
সঠিক উত্তর:
int sum(int, int);
ব্যাখ্যা

Answer: D) int sum(int, int);
Explanation:
A function prototype in C tells the compiler:

Function name
Return type
Number and types of parameters
It does not require variable names (though allowed).

Syntax:
return_type function_name(type1, type2, ...);

৩১.
What will print?
int x = 10;
int *p = &x;
printf("%d", *p);
  1. Address of x
  2. 10
  3. Garbage
  4. Error
সঠিক উত্তর:
10
উত্তর
সঠিক উত্তর:
10
ব্যাখ্যা


Answer: B) 10
Explanation:
• p = &x stores address of x.
*p dereferences pointergives value stored in x

৩২.
What will be the size of this union?
union Data {
int x;
char y;
double z;
};
  1. 4
  2. 13
  3. 8
  4. 1
সঠিক উত্তর:
8
উত্তর
সঠিক উত্তর:
8
ব্যাখ্যা


Answer: C) 8
Explanation:
Size of a union = size of largest member.
Largest is double (8 bytes).

৩৩.
Which keyword in C++ is used for runtime polymorphism?
  1. overload
  2. virtual
  3. abstract
  4. dynamic
সঠিক উত্তর:
virtual
উত্তর
সঠিক উত্তর:
virtual
ব্যাখ্যা

Answer: B) virtual
Explanation:
• Declaring a function as virtual allows method overriding in derived classes → runtime polymorphism via vtable

৩৪.
Which of the following statements is true about destructors in C++?
  1. Destructor can be overloaded
  2. Destructor has no return type
  3. Destructor can take arguments
  4. Destructor is explicitly invoked
সঠিক উত্তর:
Destructor has no return type
উত্তর
সঠিক উত্তর:
Destructor has no return type
ব্যাখ্যা

Answer: B) Destructor has no return type
Explanation:
• Destructor:
• ~ClassName() { /* cleanup */ }
• Cannot be overloaded, cannot take arguments, automatically invoked at object destruction.

৩৫.
Which queue allows insertion and deletion from both ends?
  1. Priority queue
  2. Circular queue
  3. Deque
  4. Simple queue
সঠিক উত্তর:
Deque
উত্তর
সঠিক উত্তর:
Deque
ব্যাখ্যা

Answer: C
Explanation:
Deque or Double Ended Queue is a generalized version of Queue data structure that allows insert and delete
at both ends



Types:
Input-restricted deque: insertion at one end only.
Output-restricted deque: deletion at one end only.

৩৬.
What is the time complexity of recursive binary search?
  1. O(n)
  2. O(log n)
  3. O(n log n)
  4. O(1)
সঠিক উত্তর:
O(log n)
উত্তর
সঠিক উত্তর:
O(log n)
ব্যাখ্যা

Answer: B

Explanation:

Binary search halves search space each recursion → log₂(n) recursive calls.
Hence, time complexity = O(log n).

৩৭.
When deleting a node with two children in a BST, what happens?
  1. The node is simply removed.
  2. The node's right child replaces it.
  3. The node is moved to the root.
  4. The node is replaced by its predecessor or successor, and then the predecessor or successor is removed.
সঠিক উত্তর:
The node is replaced by its predecessor or successor, and then the predecessor or successor is removed.
উত্তর
সঠিক উত্তর:
The node is replaced by its predecessor or successor, and then the predecessor or successor is removed.
ব্যাখ্যা

Answer: D
Deep Explanation:
In a BST, the left subtree of a node contains values less than the node, and the right subtree contains values greater than the node.

Deleting a node with two children:
Two options:
Inorder Predecessor: Largest value in the left subtree.
Inorder Successor: Smallest value in the right subtree.
Step 2: Copy the value of the predecessor or successor to the node to be deleted.

Step 3: Delete the predecessor or successor node, which now has at most one child, making deletion simpler.

Example
Suppose we have this BST:


20
/ \
10 30
/ \ / \
5 15 25 35

Delete Node = 20

Step A: Find Inorder Successor

Inorder successor = 25 (smallest in right subtree).
Step B: Replace Node 20 with 25


25
/ \
10 30
/ \ \
5 15 35

Step C: Delete Original Successor (25)

Original 25 had no left child → simple deletion.
BST property is maintained!

Why not other options?
A. Simply remove node: Violates BST structure (subtrees misplaced).
B. Node’s right child replaces it: Left subtree is lost → BST invalid.
C. Node moved to root: Irrelevant → deletion doesn’t move node to root.

৩৮.
If two different keys have the same hash value, it is called:
  1. Collision
  2. Overflow
  3. Underflow
  4. Mapping
সঠিক উত্তর:
Collision
উত্তর
সঠিক উত্তর:
Collision
ব্যাখ্যা

Answer: A) Collision
Explanation
Hashing maps keys → fixed range of hash table indices using a hash function.

Sometimes, two different keys may be mapped to the same hash value (index).

This situation is called a collision.

Example:
If hash function is h(k) = k mod 5:

h(10) = 0

h(15) = 0

Here, keys 10 and 15 collide at index 0.

Others option:

B) Overflow → Happens when a data structure (like an array, stack, queue) runs out of space, not in hashing.

C) Underflow → Happens when removing elements from an empty data structure, not hashing.

D) Mapping → Mapping is the process of assigning keys to hash values, not when conflicts occur.

৩৯.
Which sorting algorithm is most efficient for sorting small arrays?
  1. Counting Sort
  2. Heap Sort
  3. Insertion Sort
  4. Merge Sort
সঠিক উত্তর:
Insertion Sort
উত্তর
সঠিক উত্তর:
Insertion Sort
ব্যাখ্যা

Answer: C) Insertion Sort
Explanation

Insertion Sort:

Builds the sorted array one element at a time.

For small arrays, it is extremely fast due to low overhead.

Best case (already sorted) = O(n), worst case = O(n²).

Example:
Array: [5,2,4]

Compare 2 with 5 → insert before 5 → [2,5,4]

Compare 4 with 5 → insert before 5 → [2,4,5]

Others option:

Counting Sort: Efficient only for integers in a small range, not general-purpose.

Heap Sort: O(n log n) but high overhead for small arrays.

Merge Sort: Also O(n log n) but recursive overhead makes it slower for small arrays.

৪০.
Which of the following hash function provides the best performance for a hash table?
  1. Universal hashing
  2. Division method
  3. Multiplicative method
  4. Randomized hashing
সঠিক উত্তর:
Universal hashing
উত্তর
সঠিক উত্তর:
Universal hashing
ব্যাখ্যা

Answer: A) Universal Hashing
Explanation
Universal Hashing:
Universal hashing means choosing a hash function randomly from a carefully designed family of functions.
It ensures that the probability of collisions is uniformly low, regardless of the input data.
Prevents worst-case scenarios caused by adversarial inputs (e.g., when keys are chosen to deliberately cause collisions).
Guarantees expected O(1) time for insert, delete, and search operations.

Universal hashing is mathematically proven to minimize collisions across all possible input sets, making it the most efficient and reliable choice in practice and theory.

৪১.
What is the primary goal of Kruskal's Algorithm?
  1. To find the shortest path between two vertices
  2. To find the minimum spanning tree for a connected weighted graph
  3. To sort all edges of a graph in descending order
  4. To traverse a graph using a depth-first search
সঠিক উত্তর:
To find the minimum spanning tree for a connected weighted graph
উত্তর
সঠিক উত্তর:
To find the minimum spanning tree for a connected weighted graph
ব্যাখ্যা

Answer: B) To find the minimum spanning tree (MST)

Explanation:

Kruskal’s algorithm constructs an MST by selecting edges in increasing weight order, ensuring no cycles.

MST connects all vertices with minimum total edge weight.

Not used for shortest path or traversal.

৪২.
A problem in NP is NP-complete if
  1. It can be reduced to the 3-SAT problem in polynomial time
  2. The 3-SAT problem can be reduced to it in polynomial time
  3. It can be reduced to any other problem in NP in polynomial time
  4. Some problem in NP can be reduced to it in polynomial time
সঠিক উত্তর:
The 3-SAT problem can be reduced to it in polynomial time
উত্তর
সঠিক উত্তর:
The 3-SAT problem can be reduced to it in polynomial time
ব্যাখ্যা

Answer: B) The 3-SAT problem can be reduced to it in polynomial time

Explanation:

A problem X is NP-Complete if:

X is in NP (its solutions can be verified in polynomial time).

Every NP problem can be reduced to X in polynomial time.

The 3-SAT problem was the first proven NP-Complete problem (Cook-Levin theorem).

So, if 3-SAT can be reduced to a problem in polynomial time, that problem is NP-Complete

৪৩.
Which of the following problems is not typically solved using Dynamic Programming?
  1. Binary Search Tree Traversal
  2. Shortest Path Problems
  3. Longest Increasing Subsequence
  4. Knapsack Problem
সঠিক উত্তর:
Binary Search Tree Traversal
উত্তর
সঠিক উত্তর:
Binary Search Tree Traversal
ব্যাখ্যা

Answer: A) Binary Search Tree Traversal

Explanation:

Binary Search Tree (BST) Traversal (Inorder, Preorder, Postorder) is done using recursion/stack, not DP → it doesn’t have overlapping subproblems or optimal substructure.

Shortest Path Problems (B) DP is used in algorithms like Floyd-Warshall and Bellman-Ford.

Longest Increasing Subsequence (LIS) (C) → solved with DP by checking subsequences.

Knapsack Problem (D) → classic DP optimization problem.

৪৪.
A binary search tree contains values 7, 8, 13, 26, 35, 40, 70, 75. Which one of the following is a valid post-order sequence of the tree provided the pre-order sequence as 35, 13, 7, 8, 26, 70, 40 and 75?
  1. 7, 8, 26, 13, 75, 40, 70, 35
  2. 26, 13, 7, 8, 70, 75, 40, 35
  3. 7, 8, 13, 26, 35, 40, 70, 75
  4. 8, 7, 26, 13, 40, 75, 70, 35
সঠিক উত্তর:
8, 7, 26, 13, 40, 75, 70, 35
উত্তর
সঠিক উত্তর:
8, 7, 26, 13, 40, 75, 70, 35
ব্যাখ্যা

Answer: D
Pre-order sequence (given): 35, 13, 7, 8, 26, 70, 40, 75
Step 1: Recall traversal orders
Pre-order (Root → Left → Right) Post-order (Left → Right → Root)

Step 2: Construct BST from pre-order
Pre-order = 35, 13, 7, 8, 26, 70, 40, 75
Root = 35
Next element 13 → goes to left of 35
Next 7 → left of 13
Next 8 → right of 7
Next 26 → right of 13
Next 70 → right of 35
Next 40 → left of 70
Next 75 → right of 70
So, BST structure is:
35
/ \
13 70
/ \ / \
7 26 40 75
\
8

Step 3: Post-order traversal (Left → Right → Root)
Traverse tree:
Left Subtree of 35 (root=13):
Left Subtree (root=7):
Left = (none)
Right = (8) → post-order = 8
Root (7) → post-order = 8, 7
Right Subtree = 26
Root (13) → post-order = 8, 7, 26, 13
Right Subtree of 35 (root=70):

Left = 40
Right = 75
Root (70) → post-order = 40, 75, 70
Finally, root = 35
Final Post-order = 8, 7, 26, 13, 40, 75, 70, 35

৪৫.
10BASE-T uses which medium and speed?
  1. Coax, 10 Gbps
  2. Twisted pair, 100 Mbps
  3. Fiber, 10 Mbps
  4. Twisted pair, 10 Mbps
সঠিক উত্তর:
Twisted pair, 10 Mbps
উত্তর
সঠিক উত্তর:
Twisted pair, 10 Mbps
ব্যাখ্যা

Answer: D) Twisted pair, 10 Mbps

Explanation:

Ethernet standard naming convention:

10 → 10 Mbps

BASE → Baseband signaling

T → Twisted pair

So, 10BASE-T = 10 Mbps Ethernet over twisted-pair cables (Cat3/Cat5).

৪৬.
Which of the following protocols is used to send an email?
  1. HTTP
  2. SMTP
  3. FTP
  4. SNMP
সঠিক উত্তর:
SMTP
উত্তর
সঠিক উত্তর:
SMTP
ব্যাখ্যা

Answer: B
Explanation:
• SMTP (Simple Mail Transfer Protocol): sending emails.
• POP3/IMAP: receiving emails.
• HTTP: web browsing.
• FTP: file transfer.
SNMP: network management

৪৭.
For a Class B network with default mask, how many bits are reserved for the network ID and host ID?
  1. Network = 8, Host = 24
  2. Network = 24, Host = 8
  3. Network = 16, Host = 16
  4. Network = 12, Host = 20
সঠিক উত্তর:
Network = 16, Host = 16
উত্তর
সঠিক উত্তর:
Network = 16, Host = 16
ব্যাখ্যা

Solution: Answer: C) Network = 16, Host = 16

· Class B default subnet mask = 255.255.0.0 = /16

· Network bits = 16, Host bits = 16

৪৮.
Which of the following is an example of a social engineering attack?
  1. Phishing
  2. ARP Spoofing
  3. Buffer Overflow
  4. SQL Injection
সঠিক উত্তর:
Phishing
উত্তর
সঠিক উত্তর:
Phishing
ব্যাখ্যা

Answer: A

Explanation:

Phishing = tricking users via fake emails/websites into revealing passwords or financial info.
Social engineering attacks exploit human psychology rather than technical flaws.

৪৯.
Which of the following is the correct hierarchy of impairments severity in a long copper cable?
  1. Noise > Attenuation > Distortion
  2. Attenuation > Distortion > Noise
  3. Distortion > Noise > Attenuation
  4. Attenuation > Noise > Distortion
সঠিক উত্তর:
Attenuation > Distortion > Noise
উত্তর
সঠিক উত্তর:
Attenuation > Distortion > Noise
ব্যাখ্যা

Answer: B) Attenuation > Distortion > Noise
Explanation:
Over long copper cables:
Attenuation (signal weakening) dominates.
Distortion (phase/frequency issues) next.
Noise adds further errors but less severe compared to attenuation.
Correct: Attenuation > Distortion > Noise

৫০.
Which medium is best suited for long-distance telecommunication backbone?
  1. UTP (Unshielded Twisted Pair)
  2. Coaxial cable
  3. Optical fiber
  4. Microwave
সঠিক উত্তর:
Optical fiber
উত্তর
সঠিক উত্তর:
Optical fiber
ব্যাখ্যা

Answer: C (Optical fiber)
Explanation:

UTP: low cost, short distance (LAN).

Coaxial cable: better than UTP but still limited distance.

Microwave: wireless backbone possible but affected by weather & line-of-sight issues.

Optical fiber: best choice because it supports very high bandwidth, minimal signal loss, long distance (hundreds of km with repeaters), and is immune to EMI.

৫১.
In NRZI (Non-Return to Zero Inverted), a transition occurs:
  1. At every bit
  2. On ‘0’ bits
  3. On ‘1’ bits
  4. Randomly
সঠিক উত্তর:
On ‘1’ bits
উত্তর
সঠিক উত্তর:
On ‘1’ bits
ব্যাখ্যা

Answer: C

Explanation:

NRZI:

If bit = 1, → signal transitions (from high to low or low to high).
If bit = 0, → signal remains same.



Advantage: avoids problems with long sequences of ‘1s’.
Used in USB, SD cards, and magnetic storage.

৫২.
CRC (Cyclic Redundancy Check) is mainly used for:
  1. Encryption
  2. Error detection
  3. Error correction
  4. Flow control
সঠিক উত্তর:
Error detection
উত্তর
সঠিক উত্তর:
Error detection
ব্যাখ্যা

Answer: B

CRC adds a redundant checksum to detect transmission errors.

It’s based on polynomial division.

Common in Ethernet, storage devices, HDLC.

৫৩.
Circuit switching is suitable for:
  1. Constant bit rate, continuous data
  2. Bursty data
  3. High-error wireless networks
  4. Delay-tolerant networks
সঠিক উত্তর:
Constant bit rate, continuous data
উত্তর
সঠিক উত্তর:
Constant bit rate, continuous data
ব্যাখ্যা


Answer: A) Constant bit rate, continuous data
Detailed Explanation:
• Dedicated path → guaranteed bandwidth, low latency
• Ideal for voice calls, streaming
• Bursty traffic → packet switching preferred
Correct: Constant bit rate

৫৪.
Which protocol combines error control, flow control, and framing?
  1. HDLC
  2. Ethernet
  3. IP
  4. UDP
সঠিক উত্তর:
HDLC
উত্তর
সঠিক উত্তর:
HDLC
ব্যাখ্যা

Answer: A) HDLC

Explanation:

HDLC provides:

Framing → I-frame, S-frame, U-frame
Error control → CRC + ARQ
Flow control → Stop-and-Wait / Sliding Window

৫৫.
VSAT bandwidth allocation is managed by:
  1. Hub station
  2. End user terminals
  3. Local ISP
  4. Router only
সঠিক উত্তর:
Hub station
উত্তর
সঠিক উত্তর:
Hub station
ব্যাখ্যা

Answer: a) Hub station
Explanation:

The hub station allocates TDMA/FDMA slots to VSAT terminals

Controls uplink/downlink bandwidth, timing, and traffic management

৫৬.
Which of the following is NOT a function of lexical analyzer?
  1. Removing comments
  2. Grouping characters into tokens
  3. Detecting syntax errors
  4. Removing whitespace
সঠিক উত্তর:
Detecting syntax errors
উত্তর
সঠিক উত্তর:
Detecting syntax errors
ব্যাখ্যা


Answer: C) Detecting syntax errors
Lexical analyzer → removes whitespace, comments, creates tokens.
Syntax errors → detected by parser (syntax analysis)

৫৭.
Which of the following is TRUE about context-free grammars?
  1. Every regular language can be generated by a CFG
  2. Every context-free language can be generated by a regular expression
  3. Every context-free language is regular
  4. CFGs cannot describe programming language syntax
সঠিক উত্তর:
Every regular language can be generated by a CFG
উত্তর
সঠিক উত্তর:
Every regular language can be generated by a CFG
ব্যাখ্যা

Answer: a) Every regular language can be generated by a CFG
Regular language ⊆ Context-free grammar
Reverse is not true → { a^n b^n | n ≥ 0 } is CFL but not regular.
CFGs are used in syntax analysis for programming languages

৫৮.
Which of the following is NOT a phase of the compiler?
  1. Lexical analysis
  2. Syntax analysis
  3. Semantic analysis
  4. Program execution
সঠিক উত্তর:
Program execution
উত্তর
সঠিক উত্তর:
Program execution
ব্যাখ্যা

Answer: D) Program execution

Explanation:

Compilation involves phases: Lexical Syntax Semantic Intermediate code generation → Optimization → Code generation → Code optimization.
Execution of code is done after compilation, usually by the operating system, not the compiler itself.

৫৯.
Intermediate code helps mainly in:
  1. Parsing only
  2. Error detection only
  3. Increasing program size
  4. Portability and optimization
সঠিক উত্তর:
Portability and optimization
উত্তর
সঠিক উত্তর:
Portability and optimization
ব্যাখ্যা

Answer: D) Portability and optimization

Explanation:

Optimizations like constant folding, dead code elimination, loop optimization are easier in IR.
IR ensures one source program can be compiled to multiple machine architectures.

৬০.
Which addressing mode uses the Program Counter (PC/IP) plus a displacement to find the effective address?
  1. Immediate
  2. Direct
  3. Relative
  4. Indexed
সঠিক উত্তর:
Relative
উত্তর
সঠিক উত্তর:
Relative
ব্যাখ্যা

Answer: C) Relative
Explanation:
Relative addressing mode:
Effective Address = Current Instruction Pointer (IP) + Displacement.
Common in branch instructions.
Example:
JMP +05H → control jumps to (IP + 5).
Advantage: relocatable code, no absolute addresses needed.
Others Option:
a) Immediate → operand is inside instruction.
b) Direct → operand address explicitly given.
d) Indexed → base + index register, not PC

৬১.
Which of the following is true about stack pointer?
  1. Stack pointer contains the address of the top of the stack memory
  2. Stack pointer is an 8-bit register
  3. Stack pointer stores data permanently
  4. Stack pointer is initialized after stack operation
সঠিক উত্তর:
Stack pointer contains the address of the top of the stack memory
উত্তর
সঠিক উত্তর:
Stack pointer contains the address of the top of the stack memory
ব্যাখ্যা

Answer: A) Stack pointer contains the address of the top of the stack memory
Explanation
What is a Stack in Microprocessors?

A stack is a special area in memory used for temporary storage (LIFO – Last In First Out).

Used in function calls, interrupts, saving return addresses, and temporary register contents.

What is the Stack Pointer (SP)?

The Stack Pointer (SP) is a special-purpose register in the CPU.

It always points to (contains the address of) the top of the stack in memory.

In Intel 8085/8086:

8085 → SP is a 16-bit register (since memory addresses are 16-bit).

**8086 → SP is 16-bit inside CPU, but combined with SS (Stack Segment) → full 20-bit physical address).

৬২.
Which of the following circuit is used as a special signal to demultiplex the address bus and data bus?
  1. Priority Encoder
  2. Decoder
  3. Address Latch Enable
  4. Demultiplexer
সঠিক উত্তর:
Address Latch Enable
উত্তর
সঠিক উত্তর:
Address Latch Enable
ব্যাখ্যা

Answer: C) Address Latch Enable (ALE)
Explanation

Multiplexed Address/Data Bus

The 8085 microprocessor has a multiplexed address/data bus (AD0–AD7) for lower 8 bits of the address and data lines.

During first part of the machine cycle, these lines carry address bits (A0–A7).

During later part of the machine cycle, the same lines carry data (D0–D7).

Hence, the address bus and data bus are multiplexed.

Role of ALE (Address Latch Enable)

ALE is a special control signal generated by the 8085.

It latches the lower 8 bits of the address into an external latch (e.g., 74LS373).

This separates the address from the data bus, so the memory or I/O devices can use it correctly.

Timing: ALE is high during the first part of the machine cycle → latches address.

Key Points:

ALE = Address Latch Enable

Separates address from data in multiplexed bus.

Generated automatically by 8085.

Enables external latch IC like 74LS373.

৬৩.
In program compilation, Machine-dependent optimizations are performed during:
  1. Lexical analysis
  2. Syntax analysis
  3. Code generation
  4. Semantic analysis
সঠিক উত্তর:
Code generation
উত্তর
সঠিক উত্তর:
Code generation
ব্যাখ্যা

Answer: C) Code generation

Explanation:

At code generation stage, compiler knows target architecture.
Optimizations like register allocation, instruction scheduling, peephole are applied.

৬৪.
The execution of one machine instruction in a microprogrammed control unit requires:
  1. A single microinstruction
  2. A single control signal
  3. A sequence of microinstructions
  4. No microinstructions
সঠিক উত্তর:
A sequence of microinstructions
উত্তর
সঠিক উত্তর:
A sequence of microinstructions
ব্যাখ্যা


Answer: C
Explanation:
• Each machine instruction (e.g., ADD) maps to a sequence of microinstructions (fetch, decode, execute, store).
• Control memory stores these microinstructions.
Hence, execution is slower compared to hardwired units.

৬৫.
If a CPU uses a 32-bit address bus, the maximum directly addressable memory is:
  1. 2³² bytes
  2. 2³² bits
  3. 2³² words
  4. 32 GB
সঠিক উত্তর:
2³² bytes
উত্তর
সঠিক উত্তর:
2³² bytes
ব্যাখ্যা


Answer: A
Explanation:
Address bus width = number of unique addresses.
32-bit → 2³² = 4,294,967,296 unique addresses=2³² bytes
Each address = 1 byte → 4 GB maximum directly addressable memory

৬৬.
Which I/O method is best suited for high-speed data transfer like disk or network interface?
  1. Programmed I/O
  2. Interrupt-driven I/O
  3. DMA
  4. None of the above
সঠিক উত্তর:
DMA
উত্তর
সঠিক উত্তর:
DMA
ব্যাখ্যা

Answer: C
Explanation:
• DMA reduces CPU overhead and allows block transfers.
• Programmed/interrupt-driven I/O too slow for large data.

৬৭.
Parallel processing means:
  1. Executing one instruction at a time sequentially
  2. Executing multiple instructions or tasks simultaneously
  3. Running programs only on multiple cores
  4. Using virtual memory for faster execution
সঠিক উত্তর:
Executing multiple instructions or tasks simultaneously
উত্তর
সঠিক উত্তর:
Executing multiple instructions or tasks simultaneously
ব্যাখ্যা


Answer: B
Explanation:
Parallel processing: performing multiple operations at the same time, either within one CPU (instruction-level parallelism) or across multiple CPUs/cores.
• Improves throughput but may not always reduce latency due to overheads like synchronization.

৬৮.
In 8086, physical memory address is calculated as:
  1. Segment × Offset
  2. Segment × 10H + Offset
  3. Segment + Offset
  4. Segment × Offset / 2
সঠিক উত্তর:
Segment × 10H + Offset
উত্তর
সঠিক উত্তর:
Segment × 10H + Offset
ব্যাখ্যা

Answer: B) Segment × 10H + Offset
Explanation:

8086 uses segmented addressing:
Segment register (16 bits) provides base address.
Offset (16 bits) provides displacement.
Formula:
Physical Address= (Segment Register×16)+Offset

“×16” = left-shift by 4 bits (10H in hex).
Example:
CS = 1000H, IP = 2000H
Physical = 1000H × 10H + 2000H = 12000H.

৬৯.
Interrupts in 8086 are classified into:
  1. Hardware and Software
  2. Hardware and Software
  3. Maskable and Non-maskable
  4. All of the above
সঠিক উত্তর:
All of the above
উত্তর
সঠিক উত্তর:
All of the above
ব্যাখ্যা

Answer: D) All of the above
Explanation:
• Software interrupts: via INT instruction.
• Hardware interrupts: via INTR and NMI pins.
• Maskable (INTR) and Non-maskable (NMI).
• Classification can be done at multiple levels.

৭০.
Which of the following chip is used for Direct Memory Access (DMA)?
  1. 8237 chip
  2. 8255A chip
  3. 8259A chip
  4. 8253/8254 chip
সঠিক উত্তর:
8237 chip
উত্তর
সঠিক উত্তর:
8237 chip
ব্যাখ্যা

Answer: A) 8237 chip


Detailed Explanation:
1. What is DMA (Direct Memory Access)?
DMA is a method that allows data transfer directly between I/O devices and memory, without involving the CPU.
This improves system performance since CPU is free while data moves.

2. 8237 Chip (DMA Controller)
The Intel 8237 is a dedicated DMA controller chip.

8237 → DMA Controller (correct).
8255A → I/O interface.
8259A → Interrupt controller.
8253/8254 → Timer/counter.

৭১.
Which of the following is a relational data model characteristic?
  1. Data is stored as tree structures
  2. Data is stored as records and pointers
  3. Data is stored in tables
  4. Data is stored as objects
সঠিক উত্তর:
Data is stored in tables
উত্তর
সঠিক উত্তর:
Data is stored in tables
ব্যাখ্যা

Answer: C
Relational model = data in tables (rows = tuples, columns = attributes).
Example: STUDENT (Name, Roll, Dept).

Other options:
A) Tree = hierarchical model.
B) Records/pointers = network model.
D) Objects = OODBMS

৭২.
In DBMS, ACID stands for:
  1. Atomicity, Consistency, Isolation, Durability
  2. Accuracy, Control, Integrity, Data
  3. Atomicity, Control, Isolation, Dependency
  4. Algorithm, Consistency, Integration, Data
সঠিক উত্তর:
Atomicity, Consistency, Isolation, Durability
উত্তর
সঠিক উত্তর:
Atomicity, Consistency, Isolation, Durability
ব্যাখ্যা

Answer: A
ACID Properties guarantee reliable transactions:
Atomicity = all or nothing.
Consistency = database moves from one valid state to another.
Isolation = transactions don’t interfere.
Durability = once committed, data is permanent.

B, C, D are incorrect expansions.

৭৩.
If in a relation R, A → B, it means:
  1. B uniquely determines A
  2. A uniquely determines B
  3. A and B are independent
  4. A is always primary key
সঠিক উত্তর:
A uniquely determines B
উত্তর
সঠিক উত্তর:
A uniquely determines B
ব্যাখ্যা

Answer: B) A uniquely determines B

In a relation R, a functional dependency A → B means If two tuples (rows) have the same value for attribute A, they must also have the same value for attribute B.

In a Relation, A → B
here,
Attribute A is called the determinant.
Attribute B is functionally dependent on A.
Knowing A’s value allows us to uniquely determine B

Example: Roll_No → Student_Name. Roll No uniquely determines student.

৭৪.
Which scheme uses transaction timestamps for deadlock avoidance?
  1. Timeout
  2. Wait-die & wound-wait
  3. Banker’s algorithm
  4. Graph reduction
সঠিক উত্তর:
Wait-die & wound-wait
উত্তর
সঠিক উত্তর:
Wait-die & wound-wait
ব্যাখ্যা

Answer: B

Both wait-die and wound-wait use timestamps to decide which transaction waits or aborts:

Wait-die: older waits, younger dies.

Wound-wait: older wounds younger.

C) Banker’s algorithm (like a banker lending money) is a deadlock avoidance technique ensures the system never enters unsafe states

৭৫.
Which is an advantage of B+ tree indexing over B-tree indexing?
  1. B+ tree does not allow range queries
  2. B+ tree stores all data at leaf level, making range queries efficient
  3. B+ tree is slower than B-tree
  4. B+ tree cannot handle duplicate keys
সঠিক উত্তর:
B+ tree stores all data at leaf level, making range queries efficient
উত্তর
সঠিক উত্তর:
B+ tree stores all data at leaf level, making range queries efficient
ব্যাখ্যা

Answer: B
B+ trees:
Internal nodes = indexes only.
All records in leaf nodes.
Linked leaf nodes → efficient range queries.
Other options:
A) Wrong, B+ is best for ranges.
C) Not slower; it’s efficient.
D) Duplicates are allowed via linked list pointer

৭৬.
2NF (Second Normal Form) eliminates:
  1. Partial dependency
  2. Transitive dependency
  3. Multivalued dependency
  4. Candidate keys
সঠিক উত্তর:
Partial dependency
উত্তর
সঠিক উত্তর:
Partial dependency
ব্যাখ্যা

Answer: A) Partial dependency

Definitions of normal forms:

1NF (First Normal Form) →All attributes are atomic (no repeating groups or multivalued attributes).
2NF (Second Normal Form)
→Relation is in 1NF.
No partial dependency → no non-key attribute depends on part of a composite primary key.
3NF (Third Normal Form)
→Relation is in 2NF.
→No transitive dependency → non-key attribute must depend only on the primary key, not on another non-key attribute.

BCNF (Boyce–Codd Normal Form) →Even stricter: for every functional dependency X → Y, X must be a super key.

2NF Requirement:

Must be in 1NF
No partial dependency → no attribute depends on part of a composite primary key.
Example: Student(CourseID, RollNo, CourseName) → CourseName depends only on CourseID → violates 2NF.

৭৭.
In DBMS, deadlock prevention using Wait-Die and Wound-Wait schemes is based on:
  1. Lock types
  2. Transaction priorities (timestamps)
  3. Data size
  4. Indexes
সঠিক উত্তর:
Transaction priorities (timestamps)
উত্তর
সঠিক উত্তর:
Transaction priorities (timestamps)
ব্যাখ্যা

Answer: B) Transaction priorities (timestamps)
Explanation:

Wait-Die: Older transaction waits, younger one dies (rolled back).
Wound-Wait: Older transaction wounds (preempts) younger one.
Both rely on timestamps (priority) to break circular wait.

৭৮.
Which SQL command is used to change the structure of a table (e.g., add column)?
  1. MODIFY
  2. CHANGE
  3. ALTER
  4. UPDATE
সঠিক উত্তর:
ALTER
উত্তর
সঠিক উত্তর:
ALTER
ব্যাখ্যা

Answer: C) ALTER
Explanation:

ALTER TABLE is the SQL command used to change the structure of an existing table.
ALTER TABLE Students ADD age INT; → adds column.


ALTER TABLE = change table structure.
UPDATE = change table data.
MODIFY / CHANGE = vendor-specific sub-commands inside ALTER TABLE.

৭৯.
Which of the following removes duplicate rows?
  1. UNIQUE
  2. DISTINCT
  3. PRIMARY KEY
  4. FILTER
সঠিক উত্তর:
DISTINCT
উত্তর
সঠিক উত্তর:
DISTINCT
ব্যাখ্যা


Answer: B) DISTINCT
DISTINCT removes duplicate rows from results.
Example:
SELECT DISTINCT department FROM Employees;
UNIQUE is used in constraints, not SELECT
PRIMARY KEY, FILTER not valid SQL Command

৮০.
In kernel mode, the CPU can:
  1. Access all hardware resources
  2. Access only user memory
  3. Execute only arithmetic instructions
  4. Run only one process
সঠিক উত্তর:
Access all hardware resources
উত্তর
সঠিক উত্তর:
Access all hardware resources
ব্যাখ্যা

Answer: A) Access all hardware resources

Explanation
Kernel mode (also called supervisor mode) is a privileged CPU mode in which the OS kernel executes.
In kernel mode, the CPU has full access to all hardware resources, including:

→Memory (user and system)
→I/O devices (keyboard, disk, network)
→CPU registers and control instructions
This full access is necessary for the kernel to manage processes, memory, and devices, and handle system calls, interrupts, and context switching.


Key Point:
User mode: restricted access → cannot directly access hardware or kernel memory.
Kernel mode: full access → can execute privileged instructions, control hardware, and manage all processes.

৮১.
PCB (Process Control Block) is essential for:
  1. File management
  2. Device allocation
  3. Context switching
  4. User authentication
সঠিক উত্তর:
Context switching
উত্তর
সঠিক উত্তর:
Context switching
ব্যাখ্যা

Answer: c) Context switching
Explanation

PCB (Process Control Block) is a data structure in the OS that stores all information about a process.

Contents of PCB include:

→Process ID (PID)
→Process state (Ready, Running, Waiting)
→CPU registers
→Program counter (next instruction)
→Memory limits
→Scheduling and priority information
→I/O status and resources allocated

Context Switching:

→Occurs when the CPU switches from one process to another.
→The current process’s PCB is saved to preserve its state.
→The next process’s PCB is loaded to resume execution.

Without PCB, the OS cannot restore process state, making context switching impossible.

Others option:

A) File management → Handled by the file system, not PCB.

C) Device allocation → OS tracks resources separately; PCB contains I/O status but is not responsible for allocation itself.

D) User authentication → Handled by security subsystem, not PCB.

PCB = heart of process management

Essential for context switching, CPU scheduling, and process tracking

৮২.
Thrashing occurs in memory management when:
  1. CPU utilization is high
  2. Process is in waiting state
  3. Page replacement uses FIFO
  4. Too many page faults occur
সঠিক উত্তর:
Too many page faults occur
উত্তর
সঠিক উত্তর:
Too many page faults occur
ব্যাখ্যা

Answer: D) Too many page faults occur

Explanation
1. What is Thrashing?
Thrashing is a situation in memory management where a process spends more time swapping pages in and out of memory than executing instructions.
This occurs when the system is over-committed, i.e., too many processes are in memory simultaneously, causing constant page faults.

2. Why Too Many Page Faults Cause Thrashing
Each page fault triggers:

OS to load the required page from secondary storage (disk) into RAM
Possibly replace another page using a page replacement algorithm
If page faults happen frequently, CPU utilization drops because CPU waits for I/O instead of executing processes.

3. Symptoms of Thrashing
Very high paging activity
Low CPU utilization despite high process count
Long response times
System appears unresponsive

Key Point:
Thrashing = excessive paging due to insufficient memoryCPU spends time swapping instead of executing
Solution: Reduce degree of multiprogramming, increase RAM, or use better page replacement algorithms.

৮৩.
Which disk scheduling algorithm provides uniform wait time?
  1. FCFS
  2. SSTF
  3. C-SCAN
  4. SCAN
সঠিক উত্তর:
C-SCAN
উত্তর
সঠিক উত্তর:
C-SCAN
ব্যাখ্যা

Answer: C) C-SCAN (Circular SCAN)
Explanation
Disk Scheduling Algorithms Overview:
1. FCFS (First-Come, First-Served): Simple but may cause long wait times if requests are unevenly distributed.
2. SSTF (Shortest Seek Time First): Selects request closest to current head → minimizes seek time but can starve far-away requests.
3. SCAN (Elevator Algorithm): Disk head moves back and forth servicing requests → wait time depends on position of request.
4. C-SCAN (Circular SCAN): Head moves in one direction only, jumps back to start after reaching end provides more uniform wait time.

Why C-SCAN Provides Uniform Wait?
→ Head always moves in one direction servicing requests.
→ Requests at the start and end of the disk get nearly equal service time over cycles.
→ Reduces starvation and variance in wait time compared to SSTF and SCAN.

৮৪.
The principle of “least privilege” means:
  1. Users should have minimum access rights required
  2. Users should be given access to all resources
  3. Every process runs with kernel privilege
  4. Privileges are not needed in OS
সঠিক উত্তর:
Users should have minimum access rights required
উত্তর
সঠিক উত্তর:
Users should have minimum access rights required
ব্যাখ্যা

Answer: A) Users should have minimum access rights required
Explanation:

Prevents misuse and damage in case of errors or attacks.
Widely used in both OS protection and network securit

৮৫.
In classification, which is considered an active attack?
  1. Eavesdropping
  2. Traffic analysis
  3. Modification of data
  4. Passive monitoring
সঠিক উত্তর:
Modification of data
উত্তর
সঠিক উত্তর:
Modification of data
ব্যাখ্যা

Answer: C) Modification of data
Explanation:

Passive attacks = observe only (eavesdropping, traffic analysis).
Active attacks = alter data (modification, DoS, masquerading).

৮৬.
Which technique is commonly used in project scheduling?
  1. Critical Path Method (CPM) 
  2.  Entity-Relationship Modeling
  3. Context Diagrams
  4.  Halstead metrics
সঠিক উত্তর:
Critical Path Method (CPM) 
উত্তর
সঠিক উত্তর:
Critical Path Method (CPM) 
ব্যাখ্যা

Answer: A) Halstead metrics
Explanation:

        A) CPM: CPM identifies the longest path of dependent tasks, helping managers estimate project duration.

        B) ER Modeling: Data modeling, unrelated to scheduling.

        C) Context Diagrams: Represent system boundaries.

        D) Halstead metrics: Software metrics for complexity, not scheduling.

৮৭.
Which model describes the interaction of a system with external entities?
  1.  Data model
  2. Behavioral model
  3. Context model
  4.  Object model
সঠিক উত্তর:
Context model
উত্তর
সঠিক উত্তর:
Context model
ব্যাখ্যা

Answer: C) Context model

Explanation:
 What is a Context Model?
A context model (also known as a context diagram) shows how the system interacts with external entities such as users, other systems, or external devices.
It provides a high-level view of the system’s environment — what is inside the system boundary and what is outside.

In other words, a context model describes the system’s boundaries and interfaces with the external world.

 Purpose:
To identify external entities (actors) interacting with the system.
To define data flow or communication between the system and these entities.
To clarify system scope — what’s part of the system and what isn’t.
 Example:
Consider an Online Banking System:
External entities:
→Customer
→Bank server
→Payment gateway
→SMS service
In software engineering, system models are categorized as:
Context models → external interaction & boundaries
Behavioral models → dynamic behavior (states, events)
Data models → logical data organization
Object models → structure of classes and objects
Each serves a different purpose — and the context model is specifically designed to describe external interactions.

৮৮.
Which principle of Object-Oriented Design (OOD) helps reduce dependency and increase modularity?
  1. Encapsulation 
  2. Inheritance
  3. Polymorphism
  4. Abstraction
সঠিক উত্তর:
Encapsulation 
উত্তর
সঠিক উত্তর:
Encapsulation 
ব্যাখ্যা

Answer: A) Encapsulation
Explanation:
    A) Encapsulation: It bundles data and methods inside objects and restricts direct access to internal state.
       This reduces dependencies between modules and improves modularity and maintainability.

    B) Inheritance: Allows reusing and extending classes, but does not directly reduce dependency.
    C) Polymorphism: Provides flexibility to treat different objects uniformly, but dependency reduction is secondary.
    D) Abstraction: Hides unnecessary details; important for design clarity but not the main tool for reducing dependency.
________________________________________

৮৯.
What is the main benefit of software reuse in system design?
  1.  Reduces development cost and time  
  2.  Eliminates testing requirements
  3. Reduces maintenance effort
  4. Makes documentation unnecessary
সঠিক উত্তর:
 Reduces development cost and time  
উত্তর
সঠিক উত্তর:
 Reduces development cost and time  
ব্যাখ্যা

 Answer: A) Reduces development cost and time

Explanation:
 What is Software Reuse?

Software reuse means using existing software components, such as code modules, libraries, designs, test cases, or even full systems, to build new software applications instead of developing everything from scratch.

It’s a core idea in modern software engineering that supports efficiency, consistency, and quality.

Main Benefit → Reduces Cost and Time

Advantages of Reusing software in both cost and development time:

Reduced Development Time
Lower Development Cost
Improved Reliability
Consistency and Maintainability

৯০.
What is the relationship between fault, error, and failure?
  1. Failure → Error → Fault
  2. Error → Fault → Failure
  3.  Failure → Fault → Error
  4.  Fault → Error → Failure
সঠিক উত্তর:
 Fault → Error → Failure
উত্তর
সঠিক উত্তর:
 Fault → Error → Failure
ব্যাখ্যা


Explanation:
Correct sequence:
     Fault: Introduced during development (e.g., wrong code).
     Error: Incorrect internal state caused by a fault during execution.
     Failure: Observable incorrect behavior delivered to the user.

৯১.
Which of the following is a type of software maintenance?
  1. Corrective 
  2. Prescriptive
  3. Proactive
  4. Constructive
সঠিক উত্তর:
Corrective 
উত্তর
সঠিক উত্তর:
Corrective 
ব্যাখ্যা

Answer:
Explanation:

    A) Corrective:  Corrective maintenance fixes defects or errors found after delivery. Other types include:
        Adaptive: Adjust software for new environments
       Perfective: Improve performance or maintainability
       Preventive: Avoid future defects

    B) Prescriptive: Not a standard maintenance category.
    C) Proactive: General term, not formal maintenance type.
    D) Constructive: Refers to software creation, not maintenance

৯২.
Which of the following is the main feature of the Spiral model?
  1. Risk-driven development 
  2. Linear sequential development
  3. Only suitable for small projects
  4. No customer involvement
সঠিক উত্তর:
Risk-driven development 
উত্তর
সঠিক উত্তর:
Risk-driven development 
ব্যাখ্যা

 Answer: A) Risk-driven development
Explanation
   What Is the Spiral Model?

The Spiral Model is a software development process model proposed by Barry Boehm in 1986.
It combines iterative development with systematic risk analysis.

The model emphasizes risk assessment and mitigation at every iteration.

Each cycle of the spiral consists of planning, risk analysis, engineering, and evaluation.

Particularly useful for large, complex, or high-risk projects.

Core feature:

→The Spiral model is explicitly risk-focused.

→At the beginning of each iteration, developers identify risks and plan strategies to mitigate or manage them.

→Iteration steps in a typical spiral cycle:

→Determine objectives, alternatives, and constraints

→Identify and resolve risks

→Develop and verify next-level product

→Plan the next iteration

Example:

For a large aerospace project, the Spiral model helps evaluate design feasibility and safety risks before full-scale development.

৯৩.
What is the main purpose of validation?
  1. To check adherence to coding standards
  2. To ensure the system meets the stakeholder’s actual needs  
  3. To measure code complexity
  4. To optimize resource usage
সঠিক উত্তর:
To ensure the system meets the stakeholder’s actual needs  
উত্তর
সঠিক উত্তর:
To ensure the system meets the stakeholder’s actual needs  
ব্যাখ্যা

 Answer: B) To ensure the system meets the stakeholder’s actual needs

Explanation
 What Is Validation in Software Engineering?

Validation is the process of evaluating a software system or component during or at the end of development to ensure that it satisfies the intended use and stakeholder requirements.

In simple terms:
“Are we building the right product?”

Validation answers whether the software fulfills the real-world needs of users.

It is concerned with correctness from the user’s perspective, not just technical correctness.

The primary goal of validation is to check if the system behaves as expected in its intended environment.

Techniques includes, Acceptance testing, Prototyping and user feedback, Simulation or modeling of real scenarios

Example:
A hospital management system may meet all functional requirements on paper, but if doctors cannot efficiently access patient data, validation fails because it does not meet actual user needs.

৯৪.
The primary objective of Beta testing is:
  1. Verify code logic and algorithms
  2.  Perform security audits
  3. Ensure compliance with design standards
  4.  Identify defects under real usage and gather user feedback 
সঠিক উত্তর:
 Identify defects under real usage and gather user feedback 
উত্তর
সঠিক উত্তর:
 Identify defects under real usage and gather user feedback 
ব্যাখ্যা

Answer: D) Identify defects under real usage and gather user feedback
Explanation:
Beta testing focuses on user experience, reliability, and usability.

It helps developers understand how the product behaves in real-world conditions and what improvements are needed before release.
Users provide feedback that can lead to minor modifications or bug fixes before the final version.

Options option:
A) Verify code logic and algorithms →Done in unit testing, not beta.
B) Perform security audits→ That’s part of security testing, not beta.
C) Ensure compliance with design standards → Done during verification, not beta validation.

৯৫.
The statement “All humans are mortal” in predicate logic is written as:
  1. Mortal → Human
  2. Human(x) ∧ Mortal(x)
  3. ∀x (Human(x) ⇒ Mortal(x))
  4. Mortal(x) → Human(x)
সঠিক উত্তর:
∀x (Human(x) ⇒ Mortal(x))
উত্তর
সঠিক উত্তর:
∀x (Human(x) ⇒ Mortal(x))
ব্যাখ্যা

Answer: C) ∀x (Human(x) ⇒ Mortal(x))
Explanation:

· ∀x = "for all x".

· If x is Human, then x is Mortal.

· Correct predicate logic representation.

৯৬.
Which of the following is not a cost driver in COCOMO?
  1. Required reliability
  2. Database size
  3. Team experience
  4.  User interface color
সঠিক উত্তর:
 User interface color
উত্তর
সঠিক উত্তর:
 User interface color
ব্যাখ্যা

Answer: D
Explanation:
    A) Required reliability: Important factor affecting effort.
    B) Database size: Increases effort for design and coding.
    C) Team experience: Reduces effort if high.
    D) User interface color:  Cosmetic UI features do not affect COCOMO effort directly. (Correct.)

৯৭.
How is software availability typically increased?
  1. Redundant systems and quick recovery
  2. Adding more developers
  3. Increasing code size
  4.  Reducing testing
সঠিক উত্তর:
Redundant systems and quick recovery
উত্তর
সঠিক উত্তর:
Redundant systems and quick recovery
ব্যাখ্যা

Answer: A
Explanation:
Software Availability refers to how often a system is operational and accessible when required for use.
It is typically measured as a percentage of uptime (e.g., 99.99% availability).

 Option (A) Redundant systems and quick recovery 
Redundancy means having backup systems (servers, databases, power supplies, etc.) that can take over immediately if one fails.
Example: Using multiple data centers or mirrored servers.

Quick recovery ensures that when failures occur, the system can be restored fastminimizing downtime.

Together, these improve fault tolerance and availability.

Availability ≈ MTBF / (MTBF + MTTR)
Where:
MTBF = Mean Time Between Failures
MTTR = Mean Time To Repair
Reducing MTTR (quick recovery) or increasing MTBF (reliability) increases availability.

 B) Adding more developers: May speed development but does not guarantee availability.
C) Increasing code size: Can reduce maintainability and availability.
D) Reducing testing: Increases risk of failures, reducing availability

৯৮.
If p is ____ and ~p is ____, then p ∧ ~p is false?
  1. True, false
  2. False, true
  3. Both A and B
  4. None of the above
সঠিক উত্তর:
Both A and B
উত্তর
সঠিক উত্তর:
Both A and B
ব্যাখ্যা

Answer: C) Both A and B

Explanation.
~p is the negation of p. The conjunction p ∧ ~p means “both p and not p.” That is a contradictionit is always false for every possible truth value of p.

Check the two listed combinations:

If p = True and ~p = False, then p ∧ ~p = True ∧ False = False.

If p = False and ~p = True, then p ∧ ~p = False ∧ True = False.


Both (a) and (b) make p ∧ ~p false, so the correct answer is c. Both A and B.

(Logic law name: law of noncontradiction — p ∧ ¬p is always false.)

৯৯.
Conditional statement is also known as -?
  1. Negation
  2. Conjunction
  3. Disjunction
  4. Implication
সঠিক উত্তর:
Implication
উত্তর
সঠিক উত্তর:
Implication
ব্যাখ্যা

Explanation. A conditional p → q is called an implication.

Negation is ~ (not).

Conjunction is ∧ (and).

Disjunction is ∨ (or).
So the answer is d. Implication.

১০০.
Which of the following is an equivalent definition of the symmetric difference AΔB?
  1. (A∖B) ∪ (B∖A)
  2.  (A∖B) ∩ (B∖A)
  3. (A∪B)'
  4. A∩B
সঠিক উত্তর:
(A∖B) ∪ (B∖A)
উত্তর
সঠিক উত্তর:
(A∖B) ∪ (B∖A)
ব্যাখ্যা

Answer: A)

Explanation:

By definition, the symmetric difference AΔB contains elements that are in exactly one of A or B.
Symmetric difference = elements in A or B but not both.
That is exactly (A∖B)∪(B∖A)

Let A= {1,2,3} B= {2,4} Then

A∖B= {1,3}
B∖A={4}
AΔB= (A∖B) ∪ (B∖A) = {1,3,4} 
that means any element of AΔB is in either A or B but not in BOTH


Others option:
(B) is the intersection of the two one-sided differences; those two sets are disjoint, so their intersection is ∅, not the symmetric difference.
(C) is the complement of the union — elements in neither set — opposite of symmetric difference.
(D) is the intersection (elements in both), again opposite: symmetric difference excludes common elements.

১০১.
Which is true?
  1. Codomain is the subset of range
  2.  Range is the subset of Codomain 
  3.  Range and Codomain are same
  4. None of this
সঠিক উত্তর:
 Range is the subset of Codomain 
উত্তর
সঠিক উত্তর:
 Range is the subset of Codomain 
ব্যাখ্যা

Answer: B) 
Explanation:

Let a Function f: A → B

A = Domain (set of all inputs).

B = Codomain (set of all possible outputs defined by the function).

Range (Image) = The set of actual outputs the function produces.

 Formula: Range ⊆ Codomain

Example:

Function f(x) = x², where domain A = {1, 2, 3}, codomain B = {0, 1, 4, 9, 16}.

Actual outputs (range) = {1, 4, 9}.

Range ⊆ Codomain.

১০২.
To apply induction, if the statement is true for n=k, we must prove it is true for:
  1. n=k
  2.  n=k+1
  3.  n=k−1
  4. n=2k
সঠিক উত্তর:
 n=k+1
উত্তর
সঠিক উত্তর:
 n=k+1
ব্যাখ্যা

 Answer: B)
Explanation:
•    Induction relies on the domino effect: if true for n=k → must hold for n=k+1.
•    This guarantees truth for all n.
Why wrong options:
•    a) Already assumed true.
•    c) Backward step is not induction.
•    d) n=2k → irrelevant.

১০৩.
An equivalence relation must be:
  1. Reflexive only
  2. Symmetric only
  3. Transitive only
  4. Reflexive, symmetric, and transitive 
সঠিক উত্তর:
Reflexive, symmetric, and transitive 
উত্তর
সঠিক উত্তর:
Reflexive, symmetric, and transitive 
ব্যাখ্যা

A relation R on a set A is called an equivalence relation if and only if it satisfies three essential properties:

1. Reflexive
2. Symmetric
3. Transitive
Let’s go step-by-step with meaning, formulas, and examples

1. Reflexive Property
A relation R on A is reflexive if (a,a)∈R ∀a∈A  Meaning: Every element is related to itself.
 Example:
Let A= {1,2,3} and R= {(1,1), (2,2), (3,3)}
Here, every element is related to itself ⇒ Reflexive.

 
2. Symmetric Property
A relation RRR is symmetric if (a,b)∈R⇒(b,a)∈R Meaning: If a is related to b, then b is also related to a.

Example:
Let A={1,2,3} and R={(1,2),(2,1)} 
Since (1,2)∈R⇒(2,1)∈R(1,2) in R, relation is symmetric.

 
Transitive Property
A relation R is transitive if (a,b)∈R and (b,c)∈R⇒(a,c)∈R
 Example:
Let R= {(1,2), (2,3), (1,3)}
Since (1,2) and (2,3) imply (1,3), the relation is transitive.

 
 Combining all three: Equivalence Relation
A relation that is reflexive + symmetric + transitive is called an equivalence relation.

১০৪.
If all data points lie exactly on a straight line, least squares error will be:
  1. Zero 
  2.  Minimum but nonzero
  3. Infinite
  4. Undefined
সঠিক উত্তর:
Zero 
উত্তর
সঠিক উত্তর:
Zero 
ব্যাখ্যা

Answer: A) Zero
Explanation:





If the data points perfectly align with a straight line, the best-fit line passes through all points exactly → no difference between observed and predicted values → zero error.

১০৫.
In Gaussian elimination, what is the main goal of forward elimination?
  1. To reduce the matrix to diagonal form
  2.  To eliminate variables step by step and form an upper triangular matrix 
  3. To interchange columns of the matrix
  4. To compute eigenvalues
সঠিক উত্তর:
 To eliminate variables step by step and form an upper triangular matrix 
উত্তর
সঠিক উত্তর:
 To eliminate variables step by step and form an upper triangular matrix 
ব্যাখ্যা

Answer: B) To eliminate variables step by step and form an upper triangular matrix

Explanation:

In forward elimination, we eliminate unknowns systematically, reducing the augmented matrix into an upper triangular system. Then, back substitution is used.

Why others are wrong:

(A) Diagonal form is Gauss-Jordan, not Gaussian elimination.

(C) Column interchanging is only pivoting, not the main goal.

(D) Eigenvalues ≠ Gaussian elimination.

১০৬.
Newton’s Forward Interpolation formula is:
    সঠিক উত্তর:
    উত্তর
    সঠিক উত্তর:
    ব্যাখ্যা

    Answer: A

    Explanation:

    Newton’s forward interpolation uses finite differences and step size hhh.

    Other options:

    (B) is Lagrange form.
    (C) is general polynomial.
    (D) is incomplete.

    ১০৭.
    The Trapezoidal Rule approximates the curve between two points by a:
    1. Straight line 
    2. Parabola
    3. Cubic polynomial
    4. Circle
    সঠিক উত্তর:
    Straight line 
    উত্তর
    সঠিক উত্তর:
    Straight line 
    ব্যাখ্যা

    Answer: A) Straight line
    Explanation:



    Other options:
    B) Parabola
    Used in Simpson’s 1/3 Rule, where the function between three points is approximated by a parabolic (quadratic) curve.
    Incorrect
    C) Cubic polynomial
    Used in Simpson’s 3/8 Rule, which fits a cubic polynomial through four points.
    Incorrect
    D) Circle
    A circle has no relation to numerical integration approximation methods.

    ১০৮.
    Newton's method (Newton–Raphson) uses:
    1. Euler's algorithm
    2. Lagrange algorithm
    3.  Taylor expansion 
    4. Interpolation formula
    সঠিক উত্তর:
     Taylor expansion 
    উত্তর
    সঠিক উত্তর:
     Taylor expansion 
    ব্যাখ্যা

    Answer: C) Taylor expansion
    Explanation:


    Option Analysis:


    A) Euler's algorithm → Euler’s method is for solving ODEs, not root-finding.


    B) Lagrange algorithm → Lagrange formula is for polynomial interpolation, not Newton–Raphson.


    C) Taylor expansion → Newton–Raphson is derived using first-order Taylor expansion.


    D) Interpolation formula → Newton–Raphson does not use interpolation, it uses linear approximation of function via Taylor series.

    ১০৯.
    Which of the following is the first programming language for AI?
    1. PROLOG
    2. LISP
    3. Python
    4. C
    সঠিক উত্তর:
    LISP
    উত্তর
    সঠিক উত্তর:
    LISP
    ব্যাখ্যা

    Answer: B) LISP
    Explanation:
    The first programming language specifically created for Artificial Intelligence (AI) was LISP — developed in the late 1950s.

     LISP (LISt Processing language):
    Full form: LISt Processing
    Developed by: John McCarthy in 1958 at MIT.
    Purpose: Designed explicitly for Artificial Intelligence research.
     
     Why LISP was used for AI
    LISP became the primary AI programming language for decades because it supported:

    Symbolic computation – representing knowledge as symbols instead of numbers.
    Dynamic typing & garbage collection – flexible for reasoning programs.
    Recursion & higher-order functions – suited for algorithms in AI search and learning.
    List structures – ideal for representing sentences, expressions, and knowledge trees.

    ·        PROLOG (1972) → widely used for logic-based AI.

    ·        Python → modern favorite (due to ML/DL libraries like TensorFlow, PyTorch).

    ·        C system programming, not designed for AI.

    ১১০.
    Netflix recommending shows to users is an example of: 
    1. Reflex agent
    2.  Goal-based agent 
    3.  Learning agent
    4. Utility-less agent
    সঠিক উত্তর:
     Learning agent
    উত্তর
    সঠিক উত্তর:
     Learning agent
    ব্যাখ্যা

    Answer: C) Learning agent

     Explanation:
    Intelligent Agents in AI
    An agent in AI is anything that can perceive its environment through sensors and act upon it using actuators to achieve goals.

    Agents can be classified as:

     → Reflex Agent – acts only based on the current percept, no memory of past.
     → Goal-Based Agent – acts to achieve a specific goal, planning ahead.
     → Utility-Based Agent – tries to maximize a utility function, choosing the best outcome.
     → Learning Agent – improves its performance over time by learning from experience.
     
    Netflix Recommender is a Learning Agent
    Netflix uses algorithms that analyze your viewing history, ratings, and behavior to suggest new shows.

    It learns from user data: Every time you watch a show or rate it, the system updates its recommendations.
    It adapts over time: Your suggestions improve as the system observes more behavior.
    Not just rules: It doesn’t follow a fixed rule like “if you liked X, suggest Y” — it uses machine learning models (collaborative filtering, neural networks).
    This is the classic example of a learning agent in AI.

    ১১১.
    Stemming and Lemmatization are used in NLP for:
    1.  Finding synonyms
    2. Reducing words to their root forms
    3. Converting speech to text
    4.  Translating text to other languages
    সঠিক উত্তর:
    Reducing words to their root forms
    উত্তর
    সঠিক উত্তর:
    Reducing words to their root forms
    ব্যাখ্যা

    Answer: B) Reducing words to their root forms
    Explanation:

     Stemming: cuts suffixes to find root (e.g., running → run).

    Lemmatization: uses dictionary to find root form considering context (better than stemming).

    ১১২.
    Weather prediction systems use which AI technique to handle uncertain and incomplete data?
    1. Computer vision
    2. Expert systems
    3. Probabilistic reasoning 
    4.  NLG
    সঠিক উত্তর:
    Probabilistic reasoning 
    উত্তর
    সঠিক উত্তর:
    Probabilistic reasoning 
    ব্যাখ্যা

    Answer: B) Probabilistic reasoning
    Explanation:
        Weather depends on many uncertain variables.
        Bayesian networks or probabilistic models estimate likelihoods of rain, storms, etc

    ১১৩.
    Which of the following is a non-symbolic learning method?
    1. Rule induction
    2.  Expert system
    3.  Forward chaining
    4. Neural networks 
    সঠিক উত্তর:
    Neural networks 
    উত্তর
    সঠিক উত্তর:
    Neural networks 
    ব্যাখ্যা

    Answer: D) Neural networks
    Explanation:

            Symbolic learning involves explicit knowledge representation using symbols, logic, and rules.

            Decision trees are a classic example: they represent decisions as a set of IF–THEN rules, which are interpretable and human-readable.

       Example: IF income > 50K AND credit score > 700 → approve loan.

            Non-symbolic learning includes neural networks (Multilayer Perceptron, CNNs) and reinforcement learning, which learn patterns from data without explicit rules.

        Key distinction:

       Symbolic → rules & logic

       Non-symbolic → patterns & weights learned from data

           Neural networks learn patterns from data.

            Knowledge is distributed, not in explicit rules → non-symbolic.

     

    ১১৪.
    Which of the following is a real-world example of Computer Vision?
    1. Google Translate text detection from camera
    2.  Netflix recommendation system
    3. Gmail spam detection
    4.  Microsoft Word grammar check
    সঠিক উত্তর:
    Google Translate text detection from camera
    উত্তর
    সঠিক উত্তর:
    Google Translate text detection from camera
    ব্যাখ্যা

    Answer: A) Google Translate text detection from camera
    Explanation:
        (A) → Uses OCR + CV to detect text from images and translate it in real-time.
        (B) Netflix → recommendation (ML, not CV).
        (C) Gmail spam detection → NLP.
        (D) Grammar check → NLP, not CV.