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

• Correct sentence: It is high time you made a decision.

• Use of It is time/ It is high time:
- It is time/ It is high time এরপর যদি subject থাকে তাহলে পরবর্তী verb টি past indefinite tense এ হয়।
- কোনো কিছু করার এখনই উপযুক্ত সময় অর্থে It is time/ It is high time ব্যবহৃত হয়।

- নিয়মানুযায়ী, প্রদত্ত বাক্যে It is high time এর পরে subject (you) আছে, তাই এর পরে verb এর past form (made) বসবে।

• More examples:
- It is high time she left the place.
- It is high time you started studying.

• তবে, It is time/It is high time এরপর যদি subject না থাকে তবে to + verb হয়।
- যেমন: It is high time to stop corruption.

অন্য অপশন বিশ্লেষণ-
ক) It is high time you making a decision.
→ ভুল, কারণ verb এর past form হবে।

খ) It is high time you make a decision.
→ ভুল, কারণ verb এর past form (made) হবে।

ঘ) It is high time you could make a decision.
→ ভুল, কারণ could make দ্বারা অতীতের কাজ বুঝানো হয়, কিন্তু It is high time দ্বারা বর্তমানের কাজ বুঝানো হয়।

Source:
1. A Passage to the English Language by S.M. Zakir Hussain.
2. Advanced Learner's Communicative English Grammar and Composition by Chowdhury and Hossain.

গুপ্ত সাম্রাজ্য:
- খ্রিস্টীয় তিন শতকের শেষ এবং চার শতকের প্রথমদিকে সম্ভবত প্রথম চন্দ্রগুপ্ত অথবা সমুদ্রগুপ্তের মাধ্যমে বাংলায় গুপ্ত শাসন সম্প্রসারিত হয়।
- শ্রীগুপ্ত হচ্ছেন গুপ্ত বংশের আদি পুরুষ।
- এল্যানের মতে, পাটলীপুত্র (মগধের অভ্যন্তরে) নগরের অদূরে শ্রীগুপ্তের রাজত্ব ছিল।
- প্রথম চন্দ্রগুপ্তের হাত ধরে গুপ্ত শাসন প্রতিষ্ঠিত হয়।
- প্রথম কুমারগুপ্তের সময় (৪৩২-৪৪৮ খ্রি.) থেকে উত্তর বাংলা গুপ্ত সাম্রাজ্যের একটি গুরুত্বপূর্ণ প্রশাসনিক বিভাগ হিসেবে গড়ে ওঠে।
- এটির নাম ছিল তখন ‘পুন্ড্রবর্ধন ভুক্তি’।
- হুনদের আক্রমণের মধ্য দিয়ে গুপ্ত সাম্রাজ্যের পতন ঘটে।

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

ECNEC:
- বাংলাদেশের অর্থনৈতিক নীতি ও উন্নয়ন পরিকল্পনা অনুমোদনের সর্বোচ্চ কর্তৃপক্ষ জাতীয় অর্থনৈতিক পরিষদের নির্বাহী কমিটি (ECNEC)।
- ECNEC-এর পূর্ণরূপ: The Executive Committee of the National Economic Council.
- জাতীয় অর্থনৈতিক পরিষদের নির্বাহী কমিটি (ECNEC) সরকারের দ্বিতীয় শক্তিশালী কমিটি।
- গঠিত হয়: ১৯৮২ সালে।
- সভাপতি: প্রধান উপদেষ্টা ড. মুহাম্মদ ইউনূস। (অক্টোবর, ২০২৫)
- অর্থমন্ত্রী এর বিকল্প চেয়ারম্যান বা সভাপতি: সালেহউদ্দিন আহমেদ। (অক্টোবর, ২০২৫)
- এ কমিটির সদস্যগণ সরকার প্রধান কর্তৃক মনোনীত হয়ে থাকেন।

তথ্যসূত্র - মন্ত্রিপরিষদ বিভাগ।

ধান উৎপাদন:
- বাংলাদেশের প্রায় ৮০-৮৫ ভাগ জমিতে ধান চাষ করা হয়।
- কৃষি পরিসংখ্যান বর্ষগ্রন্থ - ২০২৪ অনুসারে ময়মনসিংহ জেলায় সবচেয়ে বেশি ধান উৎপন্ন হয়।
- বিভাগ অনুসারে রংপুর বিভাগে সবচেয়ে বেশি ধান উৎপন্ন হয়।
- আউশ ধান উৎপাদনে শীর্ষে কুমিল্লা জেলা।
- আমন ধান উৎপাদনে শীর্ষে দিনাজপুর জেলা।
- বোরো ধান উৎপাদনে শীর্ষে ময়মনসিংহ জেলা।

তথ্যসূত্র - কৃষি পরিসংখ্যান বর্ষগ্রন্থ ২০২৪।

বক্সারের যুদ্ধ:
- বক্সারের যুদ্ধ সংঘটিত হয় বিহারে।
- ১৭৬৪ সালের ২২ অক্টোবর বিহারের বক্সার নামক স্থানে সংঘটিত এ যুদ্ধে ইংরেজরা জয়লাভ করে।
- বাদশাহ দ্বিতীয় শাহ আলম পুনরায় ইংরেজ শিবিরে আশ্রয় নেন। সুজাউদ্দৌলা রোহিলাখন্ডে পালিয়ে যান এবং অযোধ্যা ইংরেজ বাহিনীর পদানত হয়। মীর কাসিম নিরুদ্দেশ হন এবং এরপর তাঁর সম্পর্কে আর কিছু জানা যায় নি।
- বক্সার ছিল একটি চূড়ান্ত যুদ্ধ।
- এ যুদ্ধের পর বাংলা ইংরেজ কোম্পানির শাসনের অধীনে আবদ্ধ হয়।

তথ্যসূত্র - বাংলাপিডিয়া।

জাতীয় বাজেট ২০২৫-২৬:
- বাজেটের ক্রম: ৫৪তম (অন্তবর্তীকালীনসহ ৫৫তম)।
- বাজেটের শিরোনাম: 'বৈষম্যহীন ও টেকসই অর্থনৈতিক ব্যবস্থা গড়ার প্রত্যয়'।
- বাজেট উত্থাপনকারী: ড. সালেহউদ্দিন আহমেদ (অর্থ উপদেষ্টা)।
- বাজেট উত্থাপন: ২ জুন, ২০২৫।
- অনুমোদন হয় : ২২ জুন, ২০২৫।
- কার্যকর হয়: ১ জুলাই, ২০২৫।
- জিডিপির আকার: ৬২ লাখ ৪৪ হাজার ৫৭৮ কোটি টাকা।
- জিডিপি প্রবৃদ্ধির হার: ৫.৫%।
- বাজেটের আকার: ৭ লাখ ৯০ হাজার কোটি টাকা।
- অনুদান ব্যতিত বাজেট ঘাটতি: ২ লাখ ২৬ হাজার কোটি টাকা।
- অনুদান সহ বাজেট ঘাটতি: ২,২১,০০০ কোটি টাকা।
- সর্বোচ্চ বরাদ্দ প্রাপ্ত খাত (পরিচালন ও উন্নয়ন বাজেট): জনপ্রশাসন।
- উন্নয়ন বাজেটে সর্বোচ্চ বরাদ্দপ্রাপ্ত খাত: পরিবহন ও যোগাযোগ।
- অনুন্নয়ন (পরিচালন) বাজেটে সর্বোচ্চ বরাদ্দ প্রাপ্ত খাত: সুদ।
- মাথাপিছু আয়: ২,৮২০ মার্কিন ডলার।
- বার্ষিক উন্নয়ন কর্মসূচী (ADP): ২ লাখ ৩০ হাজার কোটি টাকা (জিডিপির ৩.৭%)।
- উন্নয়ন বাজেটে বরাদ্দের পরিমাণ: ২,৪৫,৬০৯ কোটি টাকা।
- অনুমিত মুদ্রাস্ফীতির হার: ৬.৫%।

তথ্যসূত্র - জাতীয় বাজেট ২০২৫-২৬।

সিভিল সার্ভিস ক্যাডার:
- বাংলাদেশ সরকারী কর্ম কমিশন প্রজাতন্ত্রের কর্মে নিয়োগের জন্য উপযুক্ত এবং যোগ্যতাসম্পন্ন ব্যক্তি নির্বাচন করার ক্ষমতাপ্রাপ্ত একটি সাংবিধানিক প্রতিষ্ঠান।
- প্রতিষ্ঠানটি বিভিন্ন দেশে তার প্রতিরূপ সংস্থাসমূহের মতো প্রজাতন্ত্রের কর্মে নিযুক্ত মানব সম্পদ পরিকল্পনায় উৎকর্ষ সাধনের পাশাপাশি জনপ্রশাসন ব্যবস্থাপনায় নিরপেক্ষতা নিশ্চিত করতে গুরুত্বপূর্ণ জাতীয় ভূমিকা পালন করছে।
- কর্ম কমিশন দেশব্যাপি প্রতিযোগিতামূলক পরীক্ষার মাধ্যমে, প্রজাতন্ত্রের কর্মে নিয়োগ লাভের উপযুক্ত ব্যক্তি নির্বাচন করে।
- বাংলাদেশ সিভিল সার্ভিসের ক্যাডার ২৬টি।

তথ্যসূত্র - কর্ম কমিশন ওয়েবসাইট।

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

তথ্যসূত্র - বাংলাপিডিয়া।

NATO:
- NATO-এর পূর্ণরূপ:North Atlantic Treaty Organisation অথবা উত্তর আটলান্টিক নিরাপত্তা জোট।
- দ্বিতীয় বিশ্বযুদ্ধের পর ১৯৪৯ সালের ৪ এপ্রিল যুক্তরাষ্ট্রের ওয়াশিংটনে গঠন করা হয় সামরিক জোট NATO।
- প্রতিষ্ঠিত হয় ৪ এপ্রিল, ১৯৪৯।
- প্রতিষ্ঠাতা সদস্য: ১২টি (যুক্তরাষ্ট্র, যুক্তরাজ্য, ফ্রান্স, বেলজিয়াম, কানাডা, ডেনমার্ক, আইসল্যান্ড, ইতালি, লুক্সেমবার্গ, নেদারল্যান্ডস, নরওয়ে ও পর্তুগাল)।
- বর্তমান সদস্য: ৩২টি।
- সদর দপ্তর: ব্রাসেলস, বেলজিয়াম।
- বর্তমান মহাসচিব: মার্ক রুট্টে।
- মুসলিম দেশ: আলবেনিয়া ও তুরস্ক।
- সর্বশেষ ৩২তম সদস্য হলো সুইডেন।

• ন্যাটোর অনুচ্ছেদ: ন্যাটো প্রতিষ্ঠার চুক্তিটি ছোট। মাত্র ১৪টি ধারার। এগুলো হলো:
- অনুচ্ছেদ ১: শান্তিপূর্ণ সমাধান,
- অনুচ্ছেদ ২: বন্ধুত্বপূর্ণ সম্পর্ক,
- অনুচ্ছেদ ৩: প্রতিরক্ষা সক্ষমতা,
- অনুচ্ছেদ ৪: পরামর্শ,
- অনুচ্ছেদ ৫: সম্মিলিত প্রতিরক্ষা,
- অনুচ্ছেদ ৬: আক্রমণের সংজ্ঞা ,
- অনুচ্ছেদ ৭: জাতিসংঘ সনদের বাধ্যবাধকতা,
- অনুচ্ছেদ ৮: অ-দ্বন্দ্বমূলক সম্পৃক্ততা,
- অনুচ্ছেদ ৯: বাস্তবায়ন পরিষদ,
- অনুচ্ছেদ ১০: অতিরিক্ত পক্ষসমূহ,
- অনুচ্ছেদ.১১: চুক্তি অনুমোদন এবং প্রয়োগ,
- অনুচ্ছেদ ১২: চুক্তি পর্যালোচনা,
- অনুচ্ছেদ ১৩: জোটের সদস্যতা ত্যাগ,
- অনুচ্ছেদ ১৪: চুক্তির অন্যান্য সংস্করণের গ্রহণযোগ্যতা।

উৎস: NATO ওয়েবসাইট।

◉ বাস্তববাদ (Realism):
➝ It emphasizes the role of the state, national interest, and power in world politics.
➝ অর্থাৎ আন্তর্জাতিক সম্পর্কের এই তত্ত্বটি রাষ্ট্রের বিভিন্ন দায়িত্ব, জাতীয় স্বার্থ এবং বিশ্ব রাজনীতিতে প্রভাব বিস্তারের কথা বলে।

◉ মার্ক্সবাদ (Marxism):
➝ Marxism, a body of doctrine developed by Karl Marx and, to a lesser extent, by Friedrich Engels in the mid-19th century. It originally consisted of three related ideas: a philosophical anthropology, a theory of history, and an economic and political program.
➝ মার্ক্সবাদ মূলত একটি রাজনৈতিক ও সামাজিক দর্শন। ঐতিহাসিক বস্তুবাদ , দ্বান্দ্বিক বস্তুবাদ, উদ্বৃত্ত্ব মুল্যতত্ত্ব ও শ্রেণিসংগ্রাম এই চারটি বিষয়কে কেন্দ্র করে মার্কসবাদ বিকশিত হয়েছে।

◉ নব্য-উদারতাবাদ (Neoliberalism):
➝ Neoliberalism, ideology and policy model that emphasizes the value of free market competition.
➝ আন্তর্জাতিক সম্পর্কের ক্ষেত্রে নব্য উদারতাবাদের ধারনাটির ব্যাপক পরিচয় তুলে ধরেন রবার্ট কোহেন। এই তত্ত্ব অনুযায়ী রাষ্ট্রসমূহহের জাতীয় স্বার্থ হাসিলের জন্য আন্তর্জাতিক সংগঠেনর কোন বিকল্প নাই।

◉ গঠনবাদ (Constructivism):
➝ According to this approach, the behaviour of humans is determined by their identity, which itself is shaped by society’s values, history, practices, and institutions.
➝ এই তত্ত্বের মূল কথা হলো আন্তর্জাতিক সম্পর্কের মূল ভিত্তি বিভিন্ন আদর্শের উপর নির্ভরশীল। পাশাপাশি আরো বলা আছে, মানুষের আচরণ তার পারিপার্শিক বিভিন্ন উপাদানের উপর নির্ভর করে। সরাসরি আন্তর্জাতিক সংগঠনের কথা না বলা থাকলেও অন্তর্নিহিত ধারণা হলো, শক্তিশালি আন্তর্জাতিক প্রতিষ্ঠানের উপস্থিতি সামগ্রিকভাবে কল্যাণকর।
এছাড়াও আছে - Regime Theory, Functionalism. etc.

উৎস: Britannica.com এবং আন্তর্জাতিক রাজনীতিকোষ; লেখক: তারেক শামসুর রহমান। Liberalism & International theory; A Moravcsik.

সমুদ্র বন্দরহীন দেশ:
- যেসব দেশের সাথে সমুদ্র সীমা নেই সেসব দেশকে স্থল বেষ্টিত দেশ (Landlocked country) বলে।

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

উৎস: ওয়ার্ল্ড এটলাস।

• গ্রিক সভ্যতা:
- প্রাচীন গ্রিক সভ্যতা, মাইসেনিয়ান সভ্যতার পরের সময়কাল।
- প্রাচীন গ্রিস তার উচ্চতায় এশিয়া মাইনর, দক্ষিণ ইতালি, সিসিলি এবং গ্রীক দ্বীপপুঞ্জের বসতি নিয়ে গঠিত।
- এটি শহর-রাজ্যে বিভক্ত ছিল-এথেন্স এবং স্পার্টা।
- গ্রিক সংস্কৃতি হেলেনীয় সংস্কৃতি নামে বেশি পরিচিত।
- সাহিত্যের ক্ষেত্রে প্রাচীন গ্রিসের সৃষ্টি আজও মানব সমাজের মূল্যবান সম্পদ।
- হোমারের মহাকাব্য 'ইলিয়ড' এবং ‘ওডিসি' মহাকাব্যের অপূর্ব নিদর্শন।
- গ্রিকরা প্রথম বিজ্ঞান চর্চা শুরু করে খ্রিস্টপূর্ব ৬০০ অব্দে।
- তারাই প্রথম প্রমাণ করেন যে, পৃথিবী একটি গ্রহ এবং তা নিজ কক্ষপথে আবর্তিত হয়।
- গ্রিক জ্যোতির্বিদরা সূর্য ও চন্দ্ৰ গ্রহণের কারণ নির্ণয় করতে সক্ষম হন।

সূত্র - ব্রিটানিকা ও বাংলাদেশের ইতিহাস ও বিশ্বসভ্যতা, এসএসসি প্রোগ্রাম, বাংলাদেশ উন্মুক্ত বিশ্ববিদ্যালয়।

অরেঞ্জ বিপ্লব:
- ‘অরেঞ্জ বিপ্লব' সংঘটিত হয় ইউক্রেনে।
- অরেঞ্জ বিপ্লব ছিল একটি ধারাবাহিক প্রতিবাদ এবং রাজনৈতিক ঘটনা।
- এটি সংঘটিত হয়েছিল ২০০৪ সালে।
- ইউক্রেনের রাজধানী কিয়েভ ছিল নাগরিক প্রতিরোধ আন্দোলনের কেন্দ্রবিন্দু।
- ২০০৪ সালে ইউক্রেনে অনুষ্ঠিত প্রেসিডেন্ট নির্বাচনে কারচুপি এবং ব্যাপক দুর্নীতির অভিযোগ তুলে এ আন্দোলনের সূত্রপাত।

সূত্র - Britannica.com

জাতিসংঘ:
- ১৯৪৫ সালের ২৪ অক্টোবর জাতিসংঘ সনদ কার্যকরের মাধ্যমে আনুষ্ঠানিকভাবে জাতিসংঘ গঠিত হয়।
- এর আগে ১৯৪৫ সালের ২৬ জুন যুক্তরাষ্ট্রের সানফ্রান্সিসকো শহরে জাতিসংঘ সনদ স্বাক্ষরিত হয়।
- জাতিসংঘের প্রতিষ্ঠাকালীন সদস্য ৫১টি।
- বর্তমান সদস্য ১৯৩টি।
- জাতিসংঘ সদরদপ্তর যুক্তরাষ্ট্রের নিউইয়র্কে অবস্থিত।

উল্লেখ্য,
- জাতিসংঘের মূল অঙ্গসংস্থা ছয়টি:
• সাধারণ পরিষদ
• নিরাপত্তা পরিষদ
• অর্থনৈতিক ও সামাজিক কমিশন
• আন্তর্জাতিক ন্যায়বিচার আদালত
• অছি পরিষদ ও
• জাতিসংঘ সচিবালয়।

সূত্র:- জাতিসংঘ ওয়েবসাইট।

স্কাউট আন্দোলন (Scout Movement):
- বিশ্বব্যাপী তরুণদের চরিত্র, নেতৃত্ব, এবং দায়িত্ববোধ গঠনের একটি গুরুত্বপূর্ণ সামাজিক আন্দোলন।
- প্রতিষ্ঠার সাল: ১৯০৭ সালে।
- প্রতিষ্ঠাতা: রবার্ট ব্যাডেন -পাওয়েল (Robert Baden-Powell)।
- প্রথম স্কাউট ক্যাম্প: ব্রাউনসি দ্বীপ, ইংল্যান্ড, ১৯০৭ সালৈ।
- মূল সংগঠন: World Organization of the Scout Movement (WOSM).
- প্রধান কার্যালয়: জেনেভা, সুইজারল্যান্ড।

• মূল উদ্দেশ্য:
- তরুণদের শারীরিক, মানসিক, নৈতিক ও সামাজিক বিকাশের মাধ্যমে ভালো নাগরিক তৈরি করা
- মূলমন্ত্র (Motto): "Be Prepared" (প্রস্তুত থাকো)
- মূলনীতি: কর্তব্যপরায়ণতা, সাহায্যকারিতা ও চরিত্রগঠন।

উৎস: ব্রিটানিকা ওয়েবসাইট।

• Inter Service Intelligence (ISI)
​ - আইএসআই পাকিস্তানের সামরিক গোয়েন্দা সংস্থা।
- এটি ১৯৪৮ সালে প্রতিষ্ঠিত হয়। তৎকালিন পাকিস্তান সেনাবাহিনীর ডেপুটি চিফ অব স্টাফ রবার্ট কাউথম এটি প্রতিষ্ঠা করেন।
​- ।S। মূলত দেশের বাহিরে পাকিস্তানের স্বার্থ সংরক্ষণে কাজে নিয়োজিত।
- ​তবে পাকিস্তানের অভ্যন্তীরণ রাজনীতিতেও এর ব্যাপক সংশ্লিষ্টতা রয়েছে।
- ​আইএসআই -এর নেতৃত্বে থাকেন লেফটেন্যান্ট জেনারেল/মেজর জেনারেল পদমর্যাদার একজন মহাপরিচালক [ডিজি];
-​ তিনি এখনও পর্যন্ত সেনাবাহিনী থেকে নিযুক্ত একজন কর্মরত কর্মকর্তা।

অন্যদিকে,
• জাপানের গোয়েন্দা সংস্থার নাম নাইচো।
• ভারতের গোয়েন্দা সংস্থার নাম RAW। ​​

উৎস: ব্রিটানিকা & নিউইয়র্ক টাইমস।

• গ্রিকদের অবদান:
- গ্রিকরা প্রথম বিজ্ঞান চর্চা শুরু করে খ্রিস্টপূর্ব ৬০০ অব্দে।
- প্রাচীন বিশ্বের প্রাচীনতম মানচিত্র তৈরি করেন - ব্যাবিলনীয়রা.
- পৃথিবীর বৃত্তাকার মানচিত্র প্রথম অংকন করেন গ্রিক বিজ্ঞানিরা।
- তারাই প্রথম প্রমাণ করেন যে, পৃথিবী একটি গ্রহ এবং তা নিজ কক্ষপথে আবর্তিত হয়।
- গ্রিক জ্যোতির্বিদরা সূর্য ও চন্দ্র গ্রহণের কারণ নির্ণয় করতে সক্ষম হন।
- চাঁদের নিজস্ব কোনো আলো নেই, বজ্র ও বিদ্যুৎ জিউসের ক্রোধের কারণে নয় প্রাকৃতিক কারণে ঘটে।
- এই সত্য তারাই প্রথম আবিষ্কার করেন।
- জ্যামিতি বিষয়ে পণ্ডিত ইউক্লিড পদার্থবিদ্যায়ও পারদর্শী ছিলেন।
- বিখ্যাত গণিতবিদ পিথাগোরাস, চিকিৎসা বিজ্ঞানী হিপোক্রেটসের যথেষ্ট খ্যাতি ছিল।

উৎস: বাংলাদেশের ইতিহাস ও বিশ্বসভ্যতা, এসএসসি, উন্মুক্ত বিশ্ববিদ্যালয় এবং ব্রিটানিকা ওয়েবসাইট। [লিঙ্ক]

MERCOSUR:
- 'MERCOSUR' হচ্ছে দক্ষিণ আমেরিকার একটি বাণিজ্য জোট।
- প্রতিষ্ঠা: ২৬ মার্চ, ১৯৯১ সাল
- সদরদপ্তর মন্টিভিডিও, উরুগুয়ে।
- প্রতিষ্ঠাকালীন চুক্তি: 'Treaty of Asuncion'.
- চুক্তি স্বাক্ষরের স্থান: প্যারাগুয়ের রাজধানী আসুনসিয়ন।
- প্রধান ভাষা: স্প্যানিশ ও পর্তুগিজ।
- বর্তমান সদস্য সংখ্যা: ৫টি (আর্জেন্টিনা, ব্রাজিল, প্যারাগুয়ে, বলিভিয়া, উরুগুয়ে। (অক্টোম্বর, ২০২৫)
- ভেনেজুয়েলার সদস্যপদ স্থগিত করা হয় ২০১৬ সালে।
- সহযোগী সদস্য:, পানামা, চিলি, পেরু, ইকুয়েডর, গায়ানা, সুরিনাম, কলম্বিয়া।

উৎস: ব্রিটানিকা ওয়েবসাইট।

প্রশ্ন: যদি a + b + c = 0 হয়, তাহলে (a³ + b³ + c³ )² = ?

সমাধান:
দেওয়া আছে,
a + b + c = 0

আমরা জানি,
a³ + b³ + c³ - 3abc = (a + b + c)(a² + b² + c² - ab - bc - ca)
⇒ a³ + b³ + c³ - 3abc = 0
∴ a³ + b³ + c³ = 3abc

প্রদত্ত রাশি,
(a³ + b³ + c³)² = (3abc)² = 9a²b²c²

প্রশ্ন: একজন পরীক্ষার্থীকে 13 টি প্রশ্ন থেকে 6টি প্রশ্নের উত্তর দিতে হবে। এর মধ্যে প্রথম 5টি থেকে ঠিক 3টি প্রশ্নের উত্তর দিতে হবে। সে কত প্রকারে প্রশ্নগুলো বাছাই করতে পারবে?

সমাধান:
মোট প্রশ্ন 13 টি
প্রথম 5টি থেকে ঠিক 3টি প্রশ্নের উত্তর দিতে হবে,
তাহলে বাকি 8টি থেকে 3টি প্রশ্নের উত্তর দিতে হবে।

মোট বাছাই সংখ্যা = ⁵c₃ × ⁸c₃
= 10 × 56
= 560

প্রশ্ন:

সমাধান:

প্রশ্ন: দুইটি সংখ্যার অনুপাত 7 : 9 এবং তাদের ল.সা.গু 189। সংখ্যা দুটি কী কী?

সমাধান:
ধরি,
সংখ্যা দুইটি 7x এবং 9x.
∴ সংখ্যা দুইটির গ.সা.গু. = x
এবং সংখ্যা দুইটির গুণফল = 63x²

আমরা জানি,
দুইটির গুণফল = সংখ্যা দুইটির ল.সা.গু. × গ.সা.গু.
63x² = 189 × x
63x = 189
∴ x = 3
∴ সংখ্যা দুইটি যথাক্রমে 3 × 7 = 21 এবং 3 × 9 = 27

প্রশ্ন: A(1, 2), B(4, 5) এবং C(7, k) বিন্দুত্রয় সমরেখ হলে k এর মান কত?

সমাধান:
দেওয়া আছে,
A(1, 2), B(4, 5) এবং C(7, k)

আমরা জানি,
(X₁, Y₁) ও (X₂, Y₂) বিন্দুগামী রেখার ঢাল = (y₂​ - y₁​​)/(x_2​ - x_1​)
তিনটি বিন্দু A(1, 2), B(4, 5) এবং C(7, k) সমরেখ হলে, তাদের মধ্যে যেকোনো দুইটি বিন্দু দ্বারা নির্ধারিত সরলরেখার ঢাল এবং তৃতীয় বিন্দুর সাথে অন্য একটি বিন্দুর মধ্যকার ঢাল সমান হবে।
এখন,
AB এর ঢাল,
m_AB​ = (y₂​ - y₁​​)/(x₂​ - x₁​)
= (5 - 2)/(4 - 1)
= 3/3
= 1

আবার,
BC এর ঢাল
m_BC = (y₂​ - y₁​​)/(x₂​ - x₁​)
= (k - 5)/(7 - 4)
= (k - 5)/3

∴ তিনটি বিন্দু সমরেখ হলে ঢাল দুটি সমান হবে।
∴ (k - 5)/3 = 1
⇒ k - 5 = 3
⇒ k = 5 + 3
⇒ k = 8

সুতরাং, k এর মান 8

প্রশ্ন: P(A ∩ B) = 1/3, P(A ∪ B) = 5/6 এবং P(B) = 2/3 হয়, তাহলে P(A) এর মান নির্নয় করুন?

সমাধান:
দেওয়া আছে,
P(A ∩ B) = 1/3
P(A ∪ B) = 5/6
এবং P(B) = 2/3

আমরা জানি,
P(A ∪ B) = P(A) + P(B) - P(A ∩ B)
⇒ 5/6 = P(A) + (2/3) - (1/3)
⇒ P(A) = (5/6) + (1/3) - (2/3)
= (5 + 2 - 4)/6
= 3/6
∴ P(A) = 1/2

প্রশ্ন: a + 2a + 3a + 4a + ..............সমান্তর ধারার n-তম পদ ও সাধারণ অন্তরের অনুপাত কত?

সমাধান:
প্রথম পদ, A₁ = a
সাধারণ অন্তর, d = 2a - a = a

আমরা জানি,
n তম পদ = A₁ + (n - 1)d
= a + (n - 1)a
= a + na - a
= na

∴ n-তম পদ এবং সাধারণ অন্তরের অনুপাত = na : a = n : 1

প্রশ্ন: বিষমবাহু ΔABC-এর বাহুগুলির মান এমনভাবে নির্ধারিত যে, AD মধ্যমা দ্বারা গঠিত ΔABD-এর ক্ষেত্রফল y বর্গমিটার। ΔABC-এর ক্ষেত্রফল কত?

সমাধান:

আমরা জানি,
যে কোন ত্রিভুজের মধ্যমা ঐ ত্রিভুজকে সমদ্বিখণ্ডিত করে

যেহেতু ত্রিভুজ ABD এর ক্ষেত্রফল y বর্গমিটার
অতএব ,ত্রিভুজ ACD এর ক্ষেত্রফল হবে y বর্গমিটার ।

অতএব , ABC এর ক্ষেত্রফল = ∆ABD এর ক্ষেত্রফল + ∆ACD এর ক্ষেত্রফল
= y + y
= 2y বর্গমিটার

• গ্যালাক্সির স্পেকট্রাল রেখার রেডশিফট (Redshift):
- রেডশিফট হলো সেই প্রক্রিয়া যেখানে একটি গ্যালাক্সি বা আকাশীয় বস্তুর আলো দীর্ঘতর তরঙ্গদৈর্ঘ্যে স্থানান্তরিত হয়।
- এর মানে হলো, গ্যালাক্সিটি পর্যবেক্ষকের দিক থেকে দূরে সরে যাচ্ছে।
- এটি মহাবিশ্বের সম্প্রসারণের প্রমাণ হিসেবে ব্যবহৃত হয়।
- রেডশিফটের মাধ্যমে আমরা জানতে পারি যে কোন গ্যালাক্সি আমাদের থেকে কত দ্রুত দূরে সরে যাচ্ছে।
- রেডশিফটের কারণ: গ্যালাক্সির গতিবেগ এবং মহাবিশ্বের সম্প্রসারণ।
- ডপলার ইফেক্টের মতো, আলোও তরঙ্গদৈর্ঘ্যের পরিবর্তন দেখায়, কিন্তু গ্যালাক্সির আপাত অবস্থান পরিবর্তিত হয় না।

• গ্যালাক্সির ব্লুশিফট (Blueshift):
- ব্লুশিফট হলো সেই প্রক্রিয়া যেখানে গ্যালাক্সির আলো ছোট তরঙ্গদৈর্ঘ্যে স্থানান্তরিত হয়।
- এর মানে হলো, গ্যালাক্সিটি পর্যবেক্ষকের দিকে ধাবিত হচ্ছে।
- এটি গ্যালাক্সির আপেক্ষিক গতিবেগ নির্ণয়ে সহায়ক।

• গ্যালাক্সির ঘূর্ণন:
- একটি গ্যালাক্সি নিজ অক্ষে ঘূর্ণায়মান হতে পারে।
- তবে এর ফলে সাধারণভাবে রেডশিফট বা ব্লুশিফট দেখা যায় না।
- ঘূর্ণন শুধুমাত্র গ্যালাক্সির অভ্যন্তরীণ গ্যাস বা তারা গতির পরিবর্তন ঘটায়।

- সুতরাং, গ্যালাক্সির স্পেকট্রাল রেখাগুলি রেডশিফটেড হলে বোঝায় যে গ্যালাক্সিটি পৃথিবী থেকে দূরে সরে যাচ্ছে।
- সঠিক উত্তর: খ) পৃথিবী থেকে দূরে সরে যাচ্ছে।

সূত্র: NASA [link]

প্রশ্ন: 'Torque' - এর সঙ্গে জড়িত শব্দ কোনটি?

সমাধান:

• টর্ক (Torque):
- টর্ক হলো একটি ফোর্স যা কোনো বস্তু ঘূর্ণন করানোর ক্ষমতা রাখে।
- এটি সরলরেখার গতি নয়, বরং ঘূর্ণন বা টুইস্টের সাথে সম্পর্কিত।
- টর্ক নির্ভর করে ফোর্সের আকার এবং ফোর্স প্রয়োগের দূরত্বের উপর।
- সরলরেখার ত্বরণ (Acceleration) বা ভর (Mass) সরাসরি টর্কের সংজ্ঞার সাথে সম্পর্কিত নয়।
- ঘর্ষণ (Friction) টর্কে প্রভাব ফেলতে পারে, কিন্তু টর্কের মূল সংজ্ঞা নয়।

সুতরাং, টর্কের সঙ্গে জড়িত শব্দ হলো Twist.
সঠিক উত্তর: ঘ) Twist.

• Acceleration (ত্বরণ):
- ত্বরণ হলো গতির পরিবর্তনের হার, অর্থাৎ কোনো বস্তু কত দ্রুত বা ধীরে গতিশীল হচ্ছে।
- এটি সরলরেখার গতি বা লিনিয়ার মুভমেন্টের সাথে সম্পর্কিত।
- ঘূর্ণন বা টর্কের সাথে সরাসরি সম্পর্কিত নয়।
- টর্ক থাকলেও, ত্বরণ শুধু ভর ও ফোর্সের কারণে নির্ধারিত হয়।

• Mass (ভর):
- ভর হলো কোনো বস্তুতে থাকা পদার্থের পরিমাণ।
- এটি জড়তা এবং গাণিতিক গণনার জন্য গুরুত্বপূর্ণ।
- টর্কের সংজ্ঞার জন্য এটি সরাসরি প্রয়োজন নয়, যদিও টর্ক তৈরি করতে ফোর্স প্রয়োগের ক্ষেত্রে ভরের গুরুত্ব থাকতে পারে।

• Friction (ঘর্ষণ):
- ঘর্ষণ হলো দুটি পৃষ্ঠের মধ্যে প্রতিরোধের শক্তি।
- এটি কোনো বস্তুকে ঘূর্ণন বা সরলরেখায় ধীর করতে পারে।
- ঘর্ষণ টর্কের প্রভাব কমাতে বা বাড়াতে পারে, তবে টর্কের মূল সংজ্ঞা নয়।

প্রশ্ন: ক এর চেয়ে খ তত ছোট যতখানি বড় গ এর চেয়ে। ক এবং গ এর বয়সের সমষ্টি ৯৬। খ এর বয়স কত?

সমাধান:
দেয়া আছে,
ক + গ = ৯৬..............(১)

আবার,
ক - খ = খ - গ
⇒ ক + গ = খ + খ
⇒ ২খ = ৯৬
⇒ খ = ৯৬/২
∴ খ = ৪৮

খ এর বয়স = ৪৮ বছর

প্রশ্ন: প্রশ্নবোধকের জায়গায় কোন ছবি বসলে প্যাটার্ন পূর্ণ হবে?

সমাধান:

প্রশ্নবোধক স্থানে অপশন 4 এর চিত্রটি বসলে প্যাটার্ন সম্পূর্ণ হবে।

প্রশ্ন: ৮, ১১, ১৭, ২৯,......... ধারাটির ৭ম সংখ্যাটি কত?

সমাধান:
(একটি সংখ্যা × ২) - ৫ = পরবর্তী সংখ্যা

যেমন,
(৮ × ২) - ৫ = ১৬ - ৫ = ১১
(১১ × ২) - ৫ = ২২ - ৫ = ১৭
(১৭ × ২) - ৫ = ৩৪ - ৫ = ২৯
(২৯ × ২) - ৫ = ৫৮ - ৫ = ৫৩
(৫৩ × ২) - ৫ = ১০১
(১০১ × ২) - ৫ = ১৯৭

∴ পরবর্তী সংখ্যাটি হলো ১৯৭

বিকল্প সমাধান,
আবার,
৮ + ৩ = ১১
১১ + ৬ = ১৭
১৭ + ১২ = ২৯
২৯ + ২৪ = ৫৩
৫৩ + ৪৮ = ১০১
১০১ + ৯৬ = ১৯৭

প্রশ্ন: যদি KHULNA = 67 হয়, তবে CUMILLA = কত?

সমাধান:

KHULNA = K + H + U + L + N + A = 11 + 8 + 21 + 12 + 14 + 1 = 67

একই ভাবে,
CUMILLA = 3 + 21 + 13 + 9 + 12 + 12 + 1 = 71

প্রশ্ন: কোন মাসের ৫ তারিখ যদি শুক্রবার হয়, তাহলে সেই মাসের ৩০ তারিখ কোন দিন হবে?

সমাধান:
৫ম দিন = শুক্রবার
(৫ + ৭) বা, ১২ তম দিন = শুক্রবার
(১২ + ৭) বা, ১৯তম দিন = শুক্রবার
(১৯ + ৭) বা, ২৬তম দিন = শুক্রবার

২৭ তম দিন = শনিবার
২৮ তম দিন = রবিবার
২৯ তম দিন = সোমবার
৩০ তম দিন = মঙ্গলবার

∴ ৩০ তম দিন = মঙ্গলবার

প্রশ্ন: পানিতে যে প্রতিচ্ছবিগুলি দেখা যাচ্ছে, তার মধ্যে কোনটি ইংরেজি শব্দের অনুরূপ?


সমাধান:

সঠিক উত্তর: A

প্রশ্ন: প্রশ্নবোধক চিহ্নের স্থানে কোন সংখ্যা হবে?

সমাধান:
সমাধান:
3 থেকে শুরু করে,
(3 × 2) + 2 = 8
(8 × 2) + 2 = 18

(18 × 2) + 2 = 38
(38 × 2) + 2 = 78

(78 × 2) + 2 = 158

বিকল্প সমাধান,
8 + 10 = 18
18 + 20 = 38
38 + 40 = 78
78 + 80 = 158

প্রশ্ন: কোন শহরটি "Spain"- এর সঙ্গে সেইভাবে সম্পর্কিত, যেমন কায়রো মিশরের সঙ্গে সম্পর্কিত?

সমাধান:

• "Madrid"- Spain এর রাজধানী।
- একইভাবে "Cairo"-এর সঙ্গে সম্পর্কিত দেশ হলো Egypt.

অন্যদিকে,
- "Valencia"- Spain এর একটি শহর।
- "Seville"- Spain এর একটি শহর।
- "Barcelona"- Spain এর একটি শহর; যাকে আমরা "কাতালোনিয়া" হিসেবে চিনি।

Answer: D) All of the above

what a Weighted Code is:

A weighted code is a code where each digit/bit position carries a specific positional weight.

Example: Decimal, Binary, Octal, Hexadecimal → all are weighted, because the value is determined by multiplying each digit with its base’s power.

Non-weighted codes: Codes that do not follow positional weighting, e.g., Excess-3 (XS-3),, ASCII.

A) ASCII
ASCII (American Standard Code for Information Interchange) assigns unique 7-bit/8-bit binary codes to characters (A=65, B=66, etc.).
No positional weights like 8-4-2-1 are used to represent numeric values.
ASCII is non-weighted.

B) Gray Code
A binary code where only one bit changes at a time between successive numbers (minimizes errors in digital circuits).
Not positional weighted (no 8-4-2-1 meaning).
Gray Code is non-weighted.

C)Excess-3 Code
Decimal digit → represented by BCD + 3.
Example: Decimal 2 → BCD = 0010 → Excess-3 = 0101.
It is self-complementing but does not assign fixed positional weights.
Excess-3 is also non-weighted.

Answer: A)

Answer: C) 3

K-map is a graphical representation and can be used to minimize the logical expression with 'O', '1', and don't care.
• In K - map, a group of 8 cells is called an octet, it will eliminates 3 variables in given expression. (2³ = 8)

• A group of 4 cells is called a quad, it will eliminate 2 variables. (2² = 4)
• Similarly, a group of 2^m cells will eliminate 'm' variables. Therefore, the final expression will contain 'n-m' literals. where 'n' is the number of variables in a boolean function.

Answer: c) Multiplexer (MUX)

Explanation: Multiplexer is a device that has multiple inputs and a single line output. The select lines determine which input is connected to the output, and also to increase the amount of data that can be sent over a network within certain time. It is also called a data selector.

Encoder: Converts input lines → coded output.
Decoder: Coded input → multiple outputs.
MUX: “Data selector,” many inputs → one output.
Demux: Opposite of MUX.

Answer: D
Explanation:
Inverter is used to reverse the output. A NOT gate is used to invert or change the output from 0 to 1 and vice-versa.

Answer: C) A

From K-map ,It has 1 group of 4 cells and In every cell A is common so result is A

Answer: B
A multiplexer (MUX) can implement complex logic functions by selecting inputs based on control signals.
Instead of building circuits with many individual logic gates, a single MUX can replace them, minimizing gate count, wiring, and chip area.
MUX actually replaces multiple gates with a single programmable selection device.
Using a MUX decreases gate count
Example: A 4-to-1 MUX can implement any Boolean function of 2 variables without using extra gates.

Answer : C) Both SOP and POS

A Programmable Logic Array (PLA) is a type of programmable logic device used to implement combinational logic circuits. It consists of two programmable planes:

AND Plane: This is used to generate the required product terms (AND combinations of inputs).
OR Plane: This is used to combine the product terms to form the desired output expressions.
Why it can implement both SOP and POS:
Sum of Products (SOP): In SOP form, the logic expression is written as a sum (OR) of product terms (AND). The PLA can directly implement this by programming the AND plane to generate the product terms and the OR plane to sum them.
Product of Sums (POS): In POS form, the logic expression is written as a product (AND) of sum terms (OR). The PLA can implement this by reconfiguring the inputs and outputs appropriately. For example:

The OR plane can be used to generate the sum terms.
The AND plane can then combine these sum terms into a product.
Since the PLA is fully programmable in both the AND and OR planes, it is flexible enough to implement both SOP and POS expressions.

Answer: d) SR flip-flop

SR Flip Flop
SR Flip Flop has two inputs, one is S and the other is R. S here stands for Set and R here stands for Reset. Set basically indicates set the flip flop which means output 1 and reset indicates resetting the flip flop which means output 0. Here, a clock pulse is supplied to operate this flip-flop, hence it is a clocked flip-flop

SR Flip-Flop Truth Table
S   R   Q(n+1)   State
0   0    Qn       No change
0   1     0          RESET
1   0     1          SET
1   1     x         INVALID

In SR latch: S=1, R=1 → invalid/forbidden state.

Answer: B) Serial-to-parallel conversion

Shift Register:
A shift register is a group of flip-flops connected in series.
It stores and shifts data bits left or right on each clock pulse.
The input/output can be serial (bit-by-bit) or parallel (all bits together).

This is the main application of shift registers.
For example:

A serial data stream (like from a sensor or communication line) is entered bit-by-bit into the register.
After n clock pulses, the entire word (say 4 or 8 bits) becomes available in parallel.
Common in communication systems (UART), where incoming serial data needs to be converted into parallel form for microprocessors.

Shift registers allow data movement left/right → serial ↔ parallel conversion.

Answer: B) Logical error

Trap Explanation:

· Syntax → caught by compiler.

· Runtime → occurs during execution (e.g., divide by zero).

· Semantic → usually compiler-level misinterpretation (e.g., wrong declaration).

Logical → wrong output despite compiling

Answer: A) Compile time error
Explanation:
Since y is already defined, redefining it results in an error.
Same variable name can't be used in same function

Answer: B) int arr[3][3];
Explanation:

· 2D arrays in C are declared using [rows][columns].
Format: Type array name [rows][columns]

Answer: A) 1
Explanation:
• x == 5 → true → 1.
• Assignment: x = 1.
• Output = 1.
Many assume old value of x (5).

Answer: C) 6
Explanation:
Recursive factorial function:
fun(3) = 3 * fun(2)
fun(2) = 2 * fun(1)
fun(1) = 1 * fun(0) = 1
→ 3×2×1 = 6.

Answer: A
Explanation:

Encapsulation:
Encapsulation is one of the core principles of Object-Oriented Programming (OOP).

It means binding (wrapping) data (variables) and methods (functions) that operate on that data into a single unit (class).
It also allows restricting direct access to some components of an object (using access specifiers like private, public, protected).
Purpose → data hiding + controlled access.
Example in C++:

class Student {
private:
int marks; // data
public:
void setMarks(int m) { marks = m; } // method
int getMarks() { return marks; }
};

Here, data (marks) + methods (setMarks, getMarks) are wrapped in one unit (Student).

Encapsulation = Wrapping + controlling access (data hiding).
Abstraction = Hiding implementation details, showing only necessary features.
Inheritance = Reusing code by deriving classes.
Polymorphism = Same interface, different behavior (function/operator overloading, virtual functions).

Answer: A) Must have same name as class
Explanation:
• Constructor initializes objects automatically.
• Cannot return a value.
Called implicitly when object is created

Answer: B

Detailed Explanation:

A FIFO data structure processes elements in the order they are added, meaning the first element added is the first to be removed. This behavior is analogous to a queue in real life, such as a line at a ticket counter where the first person in line is served first.
Key Characteristics
Insertion (enqueue) happens at the rear of the queue.
Removal (dequeue) happens at the front of the queue.
It ensures that the oldest element is processed first, maintaining order.
Common Use Cases:
Data Structures: Queues and their variants (e.g., priority queues) use FIFO for processing.
Networking: Routers and switches use FIFO to manage data packets.
Disk Scheduling: Disk controllers use FIFO to determine the order of I/O requests.

Answer: A) Stack
Explanation:

Undo/Redo behavior:

Undo means: go back to the previous action.

Redo means: re-apply an undone action.

This naturally follows a Last In, First Out (LIFO) order.

Example: Suppose you type: A → B → C.

Undo removes C first (last action).

Redo restores C if you want it back.

→ This is exactly how a stack works.

How it works in practice:

Usually two stacks are used:

Undo Stack: Keeps track of performed actions.

Redo Stack: Keeps track of undone actions.

When you undo, the action is popped from the Undo Stack and pushed into the Redo Stack.

When you redo, it is popped from the Redo Stack and pushed back into the Undo Stack.

Answer: C
Explanation:
Postfix evaluation:

In postfix notation, the operator appears after the operands, i.e., the operator between operands is taken out & is attached after operands.

Example − Translate a ∗ d − (b + c) into Postfix form.

Solution
ad ∗ bc + −
Given Expression: 5 3 + 2 *
= (5 + 3)2* = 8 * 2 = 16.

Answer: A
Explanation

When copying a tree, we must ensure the structure (root + subtrees) is rebuilt correctly.

Why Preorder Traversal is used?
Preorder traversal (Root → Left → Right) visits the root first.
When making a copy of a binary tree, we must create the root node first, then recursively copy the left and right subtrees.
This order naturally aligns with tree construction:

Step 1: Copy root
Step 2: Copy left subtree
Step 3: Copy right subtree

Why not the others?
B) Inorder traversal (Left → Root → Right):
Visits left child first, but you cannot construct the root unless you already know it.
Inorder alone cannot uniquely reconstruct a binary tree.

C) Postorder traversal (Left → Right → Root):
Root is visited last.
If we wait till the end, we cannot create the root early → not suitable for copying step-by-step.
D) Level order traversal (Breadth-first):

Possible, but less efficient and not the standard approach for copying.
Requires a queue and more bookkeeping.

Answer: B
The usual mapping (zero-based arrays)
When a binary tree is stored in an array arr[] with root at index 0, the index formulas are:

Left child of node at index i → left = 2*i + 1
Right child of node at index i → right = 2*i + 2
Parent of node at index i (i > 0) → parent = floor((i - 1) / 2)

Example: arr = [A, B, C, D, E, F, G] (indices 0..6)

index: 0 1 2 3 4 5 6
value: A B C D E F G

Tree:
A(0)
/ \
B(1) C(2)
/ \ / \
D(3) E(4) F(5) G(6)

Check: Right child of i=2 is 2*2+2=6→G (correct). Right = 2*1+1=5→ F.

One-based indexing alternative
If the array is one-based (root at index 1), the formulas shift:

Left = 2*i
Right = 2*i + 1
Parent = floor(i / 2)

Answer: B) To map data to a fixed-size value.
Explanation
What is a Hash Function?

A hash function takes an input (key) and produces a fixed-size integer value (called a hash code or hash value).

That value is typically used as an index into a hash table for fast insertion, deletion, and searching.

Key Properties of a Good Hash Function:

Deterministic → same input always produces the same hash.

Uniform distribution → spread keys evenly to avoid clustering.

Fast computation → must be efficient.

Minimize collisions → different keys rarely map to the same index.

Applications of Hashing:

Hash tables (fast lookups, O(1) average case).

Databases (indexing).

Cryptography (MD5, SHA-256 for security).

Checksums & error detection.

Answer: D
Explanation:

Radix Sort is a non-comparative sorting algorithm.
It works by sorting numbers digit by digit, starting from the least significant digit (LSD) to the most significant digit (MSD) (or vice versa).
Unlike comparison-based algorithms (Merge, Quick, Heap, etc.), Radix Sort does not compare elements directly.

How Radix Sort Works (LSD Method):
Let’s say we want to sort:
[170, 45, 75, 90, 802, 24, 2, 66]

Step 1: Sort by least significant digit (1’s place)
→ [170, 90, 802, 2, 24, 45, 75, 66]

Step 2: Sort by 10’s place
→ [802, 2, 24, 45, 66, 170, 75, 90]

Step 3: Sort by 100’s place
→ [2, 24, 45, 66, 75, 90, 170, 802]

Answer: A) Google Maps

Explanation:

Dijkstra’s Algorithm finds the shortest path from a source vertex to all other vertices in a weighted graph (non-negative weights).

Applications include GPS navigation, network routing, or map-based shortest path calculation (like Google Maps).

Not used for sorting or weather prediction.

Answer: D) Greedy Algorithm

Explanation:

Greedy Algorithm → always picks the best choice at the moment (local optimum).

Hope: the sequence of local choices leads to global optimum.

Works only for problems with Greedy-choice property & Optimal substructure (e.g., Huffman coding, Prim’s MST, Dijkstra’s).

Answer: C) Bottom-up or top-down approaches

Explanation:

Dynamic Programming (DP) solves problems using two main strategies:

Top-down (Memorization): Start with the original problem, break it into subproblems recursively, and store results to avoid precomputation.
Bottom-up (Tabulation): Start with the smallest subproblems and build solutions iteratively until the main problem is solved.

Answer: B
Explanation:

DHCP (Dynamic Host Configuration Protocol) is a network management protocol used to automatically assign IP addresses and other configuration details (subnet mask, gateway, DNS) to devices on a network.

Without DHCP, admins would have to manually configure each device’s IP.

Example: When you connect your laptop or phone to Wi-Fi, the DHCP server gives it an IP automatically.

DHCP’s main purpose is automatic IP configuration → reduces manual work and IP conflicts.

Answer: B) Error reporting and diagnostics
Explanation:

ICMP (Internet Control Message Protocol) is part of the Network Layer (IP layer).
It’s mainly used for:

Reporting errors (e.g., Destination Unreachable, Time Exceeded).
Diagnostics (e.g., ping, traceroute).
It does not provide reliable transport (that’s TCP).
It does not do NAT (address translation).
It does not transfer files (that’s FTP/TFTP).

Answer: A
Classful IPv4 Addressing

Class A → 1.0.0.0 – 126.255.255.255 (default mask: 255.0.0.0)

Class B → 128.0.0.0 – 191.255.255.255 (default mask: 255.255.0.0)

Class C → 192.0.0.0 – 223.255.255.255 (default mask: 255.255.255.0)

Class D → 224.0.0.0 – 239.255.255.255 (Multicast)

Class E → 240.0.0.0 – 255.255.255.255 (Experimental / Research)

Step-by-Step Check

A) 172.16.5.4 → First octet = 172 → falls in Class B (128–191).

B) 192.168.1.1 → First octet = 192 → falls in Class C (192–223).

C) 10.0.0.1 → First octet = 10 → falls in Class A (1–127).

D) 224.5.6.7 → First octet = 224 → falls in Class D (224–239).

So, Answer: A) 172.16.5.4

Answer: A) Router configuration

Explanation:
1. Scenario Analysis:
The computer can communicate with local devices → NIC, cabling, and local network setup are working fine.
The problem is accessing the Internet → issue is likely beyond the local network, usually at the gateway/router.
2. Why Router Configuration?
Routers connect the local network to the Internet.
Check:
If the router has a valid WAN IP.
If routing/NAT is configured correctly.
If the Internet connection from the ISP is active.
3. Why not others first?
o B) Cable connections: Local network works → cables are fine.
o C) Local firewall: Usually blocks specific ports, not entire Internet access; less likely first check.
o D) DNS settings: If DNS is wrong, you cannot access websites by name, but pinging IP addresses might still work → not the first thing to check.

Quick Tip:
• Local network works but Internet doesn't → Check Router / Gateway first.
• Cannot communicate locally → Check cables, NIC, or switch.

Answer: B
Explanation:

ATM uses connection-oriented communication.

Each virtual circuit is identified by:
VPI (Virtual Path Identifier)
VCI (Virtual Channel Identifier)
These are stored in the 5-byte header of each ATM cell.

Answer: A
Explanation:

Brute force attack: attacker tries all possible combinations of passwords/keys until correct one is found.
Countermeasures: strong passwords, account lockouts, CAPTCHAs.

Answer: C) UTP

Explanation:

Unshielded Twisted Pair (UTP) is widely used in LANs due to low cost, easy installation.
STP (Shielded) is more expensive and used in environments with high EMI.

Answer: C (Variation in signal amplitude)

Explanation:

Fading = variation (increase/decrease) in signal strength (amplitude and sometimes phase) over time or distance.

Causes: multipath propagation, obstacles, reflection, refraction, diffraction.

It does not increase bandwidth, delay signals, or create crosstalk directly.

Answer: D

Explanation:

NRZ:

‘1’ = high voltage, ‘0’ = low voltage (or vice versa).

The signal does not return to zero between bits.

No guaranteed transition → synchronization problems.

Advantage: simple, efficient.

Disadvantage: long runs of 0s or 1s make clock recovery difficult.

Answer: A

PCM Steps:

1. Sampling (discrete in time).

2. Quantization (map amplitudes to nearest level).

3.Encoding (assign binary code to each level).

Used in telephony, CDs, VoIP.

Answer: A) Error detection and correction

Explanation:
What is HDLC?
HDLC is a bit-oriented data link layer protocol used to provide reliable communication over point-to-point and multipoint links.
Developed by ISO for synchronous serial communication.

Primary Purposes of HDLC:
Framing:
Divides data into frames using flags (01111110).
Error detection & correction:
Uses Cyclic Redundancy Check (CRC) for detecting errors.
Supports Automatic Repeat reQuest (ARQ) for retransmission.
Flow control
Ensures sender does not overwhelm receiver (Stop-and-wait or Sliding Window).

Answer: c) Star and Mesh
Explanation:

WLAN can use star topology (AP as central hub)

Mesh topology → devices can relay signals → extended coverage.

Answer: D
Explanation:
The phases of a compiler are:

Answer: C) Lexical analysis
Explanation:
Lexical analysis = breaking input into tokens. Regular expressions define token patterns.
A) Code optimization → deals with improving IR/machine code.
B) Syntax analysis → uses CFGs, not REs.
D) Semantic analysis → deals with type rules, not REs

Answer: B) The set of nonterminals

V = Nonterminals (variables) like E, T, F used to define language structure.

A) Σ = set of terminals, not V.

C) R = production rules.

D) S = start symbol.

Answer: A
Explanation:

Answer: B) Q × Σ → 2^Q
Explanation:

Formal definition of NFA
An NFA (Nondeterministic Finite Automaton) is a 5-tuple:

M=(Q,Σ,δ,q0,F)
Where:

Q = finite set of states.
Σ = input alphabet.
δ = transition function.
q₀ ∈ Q = start state.
F ⊆ Q = set of accepting states.

NFA transition function δ: Q × Σ → 2^Q

For a given state and input symbol, an NFA may transition to any subset of states (including ∅).
That’s why it is called nondeterministic — multiple possible next states.

Example: NFA for strings ending in 01 over {0,1}.

From state q0 on input 0 → can go to q0 or q1.
From state q1 on input 1 → can go to q2 (accept).
Here, δ doesn’t map to a single state, but to a set of states.

Other options:
A) Q × Σ → Q
That’s DFA (deterministic case). Only one next state allowed.
C) Q × Σ → 2^n
Incorrect notation. The codomain must be a set of states, not just a number.
D) Q × Σ → Q^n

Wrong. Transition is not a tuple of n states but a subset of Q.

DFA vs NFA comparison:
DFA: δ: Q × Σ → Q (unique next state).
NFA: δ: Q × Σ → 2^Q (set of possible next states).
Power: Both recognize exactly the regular languages, but NFA may be simpler to design.

Answer: B Expand addressable memory
Explanation:
8086 is a 16-bit processor → 16-bit registers → max 64 KB memory directly addressable.
→ But Intel wanted 1 MB memory access.
Solution: Segmentation
→ Memory divided into segments (Code, Data, Stack, Extra).
→ Physical Address = Segment Register×16+Offset
→ Allows 20-bit addresses → 1 MB memory access.
Other options:
a) Eliminate registers → segmentation actually uses more registers.
c) Reduce clock speed → unrelated.
d) Simplify programming → segmentation complicates programming, not simplifies.

Answer: D) PUSH
Explanation:
Stack = LIFO (Last In First Out).
PUSH instruction:
Decrements SP (Stack Pointer) by 2 (in 8086, stack is word-addressable).
Stores data from register into stack.
Example:
PUSH AX → (SP = SP – 2), AX stored in stack top.
Others option:
a) POP → opposite of PUSH (retrieves from stack).
c) CALL → pushes return address + jumps to subroutine.
d) RET → pops return address to resume execution.
Key Point:
PUSH = save → useful for function calls, saving registers before critical ops.

Answer: B) Auxiliary carry flag
Explanation:
What are Flags?
Flags are status bits in the Flag Register of the microprocessor. They indicate the result of arithmetic or logical operations.
Common flags:

Sign Flag (S) → Set if result is negative.
Zero Flag (Z) → Set if result = 0.
Parity Flag (P) → Set if result has even parity (even number of 1s).
Carry Flag (CY) → Set if there is a carry out from MSB.
Auxiliary Carry Flag (AC) → Set if there is a carry from lower nibble (D3) to upper nibble (D4).

Why Auxiliary Carry (AC) is important for BCD arithmetic?
In BCD (Binary-Coded Decimal) arithmetic, each 4-bit nibble represents one decimal digit (0–9).
When adding two BCD numbers, if a carry occurs from the lower 4 bits (nibble) to the upper 4 bits, this is detected by the Auxiliary Carry Flag.
The DAA (Decimal Adjust Accumulator) instruction uses the AC flag (along with Carry flag) to correct the binary result into valid BCD.

Answer: A) 8257/37
Explanation
What is a DMA Controller?
DMA (Direct Memory Access) allows peripherals to transfer data directly to/from memory without CPU intervention.
This improves system speed because the CPU doesn’t have to execute read/write instructions for every byte.

About the ICs:
8257/37 – DMA Controller

8257 → 8-bit DMA controller
8257A → Advanced version, can handle 4 channels
Controls direct memory transfers from devices to memory or memory to devices.

Key Points
DMA controller IC → 8257/37
Other ICs: timer (8253/54), RAM+I/O (8155), keyboard/display (8279).
DMA allows CPU-independent data transfer, improving throughput.

Answer: B
Explanation:
Pipelining exploits parallelism among instructions by dividing execution into stages. Multiple instructions are in-flight simultaneously. Superscalar execution further adds parallel pipelines.

Answer: C
Explanation:
Cache replacement algorithms are essential for managing cache storage efficiently. When the cache is full, these algorithms decide which items to discard to make room for new data. Here are some of the most common cache replacement algorithms:
Least Recently Used (LRU)
The Least Recently Used (LRU) algorithm evicts the least recently used items first. It maintains an ordered list where objects are moved to the top every time they are accessed, pushing other objects down. When the cache reaches its maximum capacity, the object at the bottom (least recently used) is evicted.

LRU works best since it approximates temporal locality.
FIFO is simpler but may evict frequently used blocks.
Random is rare.
MRU makes little sense in practice.

Answer: D) All of the above
Explanation:
More frames → fewer faults.
LRU better than FIFO.
Locality helps.

Answer: C
Deep Explanation:
System organization ensures CPU, memory, and I/O subsystems cooperate. During exceptions, resources must be coordinated to avoid inconsistent states.

Answer: C
Explanation:
CPU executes normal instructions.
When device is ready, it sends interrupt → CPU pauses, services device, and resumes program.

Answer: B) Timer interrupt
Explanation

Maskable Interrupts:

Definition: Interrupts that can be enabled/disabled (masked) by the CPU using an interrupt mask bit.

Used for normal I/O, timers, communication etc.

CPU can ignore them temporarily while handling higher-priority work.

Examples:

→ Timer interrupt

→ Keyboard interrupt

→ Disk I/O interrupt

Non-Maskable Interrupts (NMI):

Definition: Interrupts that cannot be disabled by software.

They are critical, high-priority signals used for urgent/fatal events that must be handled immediately.

Examples:

→ Power failure warning

→ Parity error (memory/data corruption)

→ Hardware failure

Answer: D
Explanation:
The two basic classifications of parallel processing are SIMD which stands for Single Instruction Multiple Data and MIMD which stands for Multiple Instruction Multiple Data. The use of SIMD enables the processing of many data with a single instruction and is applicable to most operations that are uniform such as image processing. On the other hand, MIMD permits different instructions on different data items to be performed hence making it more versatile for versatile applications, simulation applications, and multitasking applications. Comparing SIMD and MIMD allows the decision on what architecture to use when concentrating on a certain kind of computational problem.

• SIMD (e.g., GPUs) and MIMD (multicore processors) are parallel models.
• SISD = serial (normal CPUs).

Answer: A
Explanation:
A trigger in a Database Management System (DBMS) is a stored procedure that is automatically executed in response to specific events on a table or view. These events typically include INSERT, UPDATE, or DELETE operations. Triggers are used to enforce business rules, maintain data integrity, automate workflows, and audit changes in the database.
Triggers are defined to execute either before or after the triggering event. For example, a trigger can be set to execute before a row is inserted into a table or after a row is deleted.
Key Features of Triggers
Automation: Triggers execute automatically when the specified event occurs, eliminating the need for manual intervention.
Data Integrity: They help enforce constraints and rules that cannot be implemented using standard SQL constraints.
Audit and Logging: Triggers can log changes to a table, making them useful for tracking modifications and maintaining an audit trail.
Custom Business Logic: They allow embedding custom logic directly into the database.
Triggers = event-driven actions in DBMS.
Example: “AFTER INSERT ON Payment, update Balance table.”

Other options:
B) Manual query ≠ trigger.
C) Attribute ≠ trigger.
D) Index ≠ trigger.

Answer: B
B+ trees are versatile:
Good for equality search (logarithmic lookup).
Excellent for range queries.
Hash = only equality search.

Other options:
A) Memory use depends on implementation.
C) Hash is faster for equality, not slower.
D) B+ trees require rebalancing.

Answer: C

3NF rule: No transitive dependency, i.e., non-key attribute should not depend on another non-key attribute.
Example: (StudentID → DeptID, DeptID → DeptName) → transitive dependency exists.

Other options:

A) 1NF removes repeating groups.
B) 2NF removes partial dependencies.
D) BCNF deals with determinants that are not superkeys

Answer: B

Access control: restricts who can access/modify data.

A) Redundancy is opposite.
C) Replication = availability, not security.
D) DDL defines schema but doesn’t enforce security

Answer: A

Heuristic optimization applies rules like:

Perform selections early (reduce rows).
Replace cartesian product + filter with join.
Faster but not always optimal.

Answer: C

Deadlock recovery requires:

Victim selection: choose least costly transaction to roll back.

Release its locks → free system.

Answer: A
Explanation:

What is 2NF?
1NF: No multivalued attributes, atomic values only.
2NF: Must be in 1NF, and every non-prime attribute must be fully functionally dependent on the entire candidate key.

Full dependency = attribute depends on the whole key, not just part of it.
Partial dependency = attribute depends on part of a composite key → violation of 2NF.

Option A) {StudentID → Name, CourseID → Grade}
Candidate key (StudentID, CourseID).
But here:

Name depends only on StudentID (part of key).
Grade depends only on CourseID (other part of key).
This is partial dependency → violates 2NF.

Answer: C) CREATE
• CREATE defines schema objects (table, view, database).
• INSERT, UPDATE, SELECT are DML because they manipulate data, not schema
DDL → structure (CREATE, ALTER, DROP, TRUNCATE).
DML → data (INSERT, UPDATE, DELETE, SELECT)

Answer: B) ORDER BY
• Example:
• SELECT name, salary FROM Employees ORDER BY salary DESC;
SORT doesn’t exist in SQL

Answer: B)
Explanation:
Definition: Waiting (blocked) processes become Ready when the event (I/O) completes. Intermediate: Scheduler may select it for running based on priority. Standard: The other transitions are invalid for this event.

Answer: B)
Explanation:
Definition: If quantum is very large, a running process completes before preemption, making it similar to FCFS. Intermediate: Conversely, very small quantum approximates processor-sharing with high overhead. Standard: Quantum selection matters.

Answer: c) Easier debugging
Multithreading:
Thread = smallest unit of CPU execution.

Multithreading = A process having multiple threads that run concurrently.

All threads share the process’s code, data, and open files, but have their own registers, PC, and stack.
Advantages of Multithreading:
1. Responsiveness – UI stays active (e.g., Word processor typing + spell check).

2. Resource Sharing – Threads share memory → efficient communication.

3. Economy – Thread creation/switching < Process creation/switching.

Scalability – On multi-core CPUs, multiple threads can run in parallel

Drawback of Multithreading:
Synchronization problems → race conditions, deadlocks.
Thread safety → shared data must be protected.
Debugging is harder due to race conditions

Answer: a) Resource Allocation Graph
• RAG (Resource Allocation Graph): Nodes = processes + resources; edges = allocation/request.
• If there is a cycle → deadlock (for single instances).
• For multiple instances, cycle ≠ deadlock always (need advanced detection).

Answer: c) Page size is fixed 
Paging always uses fixed-size pages.
Page size is usually power of 2 (e.g., 4 KB).

Answer: D) To ensure the project meets time, cost, and quality goals

Detailed Explanation:

Project Management in software development is the discipline of planning, organizing, monitoring, and controlling resources to achieve specific objectives. Its primary purpose is not coding or team size, but to ensure that the software project successfully meets its goals within the constraints of time, cost, scope, and quality.

The main purpose of project management in software development:

Time: Scheduling tasks, estimating duration, and ensuring the project is completed on time.

Cost: Managing budgets and resources efficiently to avoid overruns.

Quality: Ensuring the delivered software meets requirements, functions correctly, and is reliable and maintainable.

Project management uses tools like Gantt charts, CPM/PERT, risk management, and progress tracking to coordinate these aspects.

Answer: A) Each development phase has a corresponding testing phase
The V-Model emphasizes verification and validation, mapping each development activity to a testing activity:
Requirements → Acceptance Testing
System Design → System Testing
Detailed Design → Integration Testing
Implementation → Unit Testing

Answer: C)
Explanation:

Fault tolerance does not remove faults completely but ensures reliability and availability even when faults occur.

Complete elimination is unrealistic; fault tolerance focuses on error detection, masking, and recovery.

Answer: A
Explanation:
• Verification includes reviews, inspections, walkthroughs, and formal proofs to ensure that each development artifact meets its specifications.
b) User acceptance testing: Validation activity to ensure system meets user needs.
c) Field trials: Part of validation, checking real-world performance.
d) Stakeholder feedback: Used in validation

Answer: C) Unit testing
Explanation:
What is White-Box Testing?
Also called structural testing, glass-box testing, or clear-box testing.
It involves testing the internal structure, logic, and code paths of the software.
Testers must know the implementation details (loops, conditions, statements, paths).
Techniques include: statement coverage, branch coverage, path coverage, condition coverage.

Unit Testing is type of White-Box Testing:
Unit testing focuses on testing individual modules or functions.
It checks internal logic, boundary conditions, loops, and branches.
Example: Testing a function that calculates factorial by checking code paths (recursive vs iterative execution).
Hence, it requires knowledge of source code, making it a white-box technique.

Answer: A

Explanation:
COCOMO effort formula:

Effort= a*(KLOC)b PM

Tdev = c*(E)d

Person required = Effort/ Time

Where,

E is effort applied in Person-Months

KLOC is the estimated size of the software product indicate in Kilo Lines of Code

Tdev is the development time in months

Number of developers, testing type, or documentation affects productivity, but the base estimation relies on size.

Answer: A) Code review and testing
Explanation:
What is Software Reliability?
Reliability = Probability that software will function correctly without failure in a given environment for a specified time.
Measured using metrics like:

MTTF (Mean Time To Failure)
MTBF (Mean Time Between Failures)
Availability
To improve reliability, we need fewer defects, better error handling, and rigorous validation.

Why Code Review and Testing improve reliability:
Code Review

Early detection of defects by peers.
Ensures coding standards, logic correctness, and maintainability.
Prevents hidden errors that may cause failures later.
Testing

Systematically finds defects under different conditions.
Includes unit, integration, system, stress, and acceptance testing.
Ensures the system behaves as expected, improving confidence in reliability.
Thus, code review + testing directly reduce faults, improving reliability and robustness.

Answer: C

Explanation:
A contradiction is a formula that is false for every assignment of truth values to its propositional variables.

For any proposition p:
if p is true → p∧¬p=T∧F=F.

If p is false → F∧T=F.

So, In every case the expression is False → it is a contradiction.

Others option:

a) p∨q → not always false; depends on values of p,q. Not always false.
b) ¬(p∨q) → not always false; It is true when both are false that means Not always false.
c) p⇒q → An implication is false only when p=True and q=False.
But choose p=False, q=False p⇒q is True→ Not always false.

Answer: A)

Explanation:

By definition, empty set is subset of every set.
Other options:

b) Only true if A=∅. not always
c) {∅} ≠ ∅ → it has one element.
d) Empty set has zero elements.

Answer: B)
Explanation:
Transitive: chain property.
Example: “is ancestor of” is transitive: if A is ancestor of B and B of C → A is ancestor of C.
wrong options:
a) Symmetric property.
c) Reflexive property.
d) Wrong,

Answer: B)

Explanation:
An onto function, also known as a surjective function, is a type of function in mathematics where every element in the codomain has at least one corresponding element in the domain that maps to it.
In other words, a function f:A→B is onto if for every b in B, there exists at least one a in A such that f(a)=b.
Key Points:
Definition: A function f:A→B is onto (surjective) if: ∀b∈B, ∃a∈A such that f(a)=b
Surjective means codomain = range.
Every element in B is “covered.”

Answer: C) Solving systems of linear equations

Answer: A

Answer: B) Even

Answer: A) Fit a function to given data points

Explanation:

Least-squares method minimizes the sum of squared errors between actual data and the approximating function.

Used in regression analysis (linear and nonlinear).

Example: fitting a line y=ax+b to experimental data.

Answer: A

Answer: B
Explanation:

Euler’s method:
y_n+1​=y_n​+ hf(x_n​, y_n​)
A single-step method.

Answer: D

Answer: B 
Explanation:
    John McCarthy coined the term "Artificial Intelligence" in 1956 at the Dartmouth Conference, the birthplace of AI as a formal field.

Other Options:
    A) Von Neumann → contributed to computer architecture, not AI directly.
    C) Turing → laid the theoretical foundation (Turing Test, 1950), but not called "Father of AI".
    D) Minsky → AI pioneer, but McCarthy is credited with the title.

Answer: A) Declarative knowledge
Explanation:

        Declarative knowledge = facts, rules, statements (“Paris is the capital of France”).

        Procedural knowledge = "how-to" (e.g., "how to ride a bike").
       
        Meta-knowledge = "knowledge about knowledge".

        Heuristic knowledge = experience-based rules (“If traffic is high, avoid main road”).

Answer: C) Logic programming
Explanation:

·        PROLOG is a logic programming language, where programs consist of facts, rules, and queries.

·        It is based on first-order predicate logic and reasoning rather than step-by-step instructions.

Answer: C) Neural networks
Explanation:

       Knowledge Representation (KR): Semantic networks, Frames, Rules, Predicate logic.

Neural networks = Machine Learning Model, not a symbolic KR technique

 Answer: B) Chess-playing AI that plans to win
Explanation:
1. What is a Goal-Based Agent?
         A goal-based intelligent agent chooses its actions based on achieving a goal state.
        It doesn’t just react blindly; it plans ahead, evaluates consequences, and selects the action sequence that leads to the              desired outcome.

Example: A chess AI’s goal = “Win the game.” It analyzes moves (states), predicts opponent responses, and selects the best strategy.

2. Option Analysis:

A) Washing machine timer
Fixed sequence of operations, no adaptability or goals beyond completing the cycle.
Example: Wash → Rinse → Spin → Stop.
This is a simple programmed device, not a goal-based agent.

B) Chess-playing AI 

Has a clear goal → winning the match.
It plans moves and evaluates multiple strategies.
It adjusts decisions depending on the opponent’s move → fits goal-based agent definition.

C) Traffic light controller
Works on predefined rules or timers (sometimes sensor-based but still rule-driven).
It’s closer to a simple reflex agent.
Goal is not dynamically reasoned—it doesn’t try to achieve a specific end state beyond following programmed logic.

D) Microwave oven 

Similar to washing machine: fixed program (heat for 3 minutes, stop).
No reasoning or goal-based planning involved.

Key Difference among various Agents:

Reflex agents: Just follow rules → thermostat, traffic light.

Goal-based agents: Aim for an end-state → chess AI, route planner.

Utility-based agents: Optimize preferences (e.g., fastest, safest) → Google Maps.

Learning agents: Improve over time → Netflix recommender, self-driving car.

Answer: B) Relationships between objects and quantifiers
Explanation:

        Propositional logic = simple true/false statements.

        FOL = allows variables, predicates, functions, relations, and quantifiers (∀, ∃).

        Example: ∀x (Human(x) ⇒ Mortal(x))

Answer: A) Knowledge representation
Explanation:
•    Pattern matching identifies similarities between current state and stored rules/facts.
•    Widely used in expert systems, PROLOG, and rule-based reasoning.

Answer: D) Text classification
Explanation:

·        Emails are classified as spam or not spam based on content features.

·        NLP preprocessing (tokenization, stop-word removal) + ML algorithms enable classification.

Answer: C) Probabilistic reasoning
Explanation:
•    Netflix uses Bayesian models and collaborative filtering to estimate the probability you will like a movie based on past behavior and similarities with other users.

Answer: A) Decision tree 

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