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

The famous novel, The Bluest Eye, is written by - American author.

• The Bluest Eye:
- এটি Toni Morrison রচিত।
- এটি একটি novel.
- এটি ১৯৭০ সালে প্রকাশিত হয়।

• Toni Morrison ছিলেন একজন আমেরিকান Novelist, essayist এবং Editor.
- তাছাড়া তিনি Princeton University এর প্রফেসর ছিলেন।

তাঁর উল্লেখযোগ্য সাহিত্যকর্ম গুলো -
- Beloved,
- Song of Solomon,
- The Bluest Eye.

Source: Britannica.

বাংলাদেশের তত্ত্বাবধায়ক সরকার:
- বাংলাদেশের তত্ত্বাবধায়ক সরকার বাংলাদেশের একপ্রকারের শাসন ব্যবস্থা, যার অধীনে দুইটি নির্বাচিত সরকারের মধ্যবর্তী সময়কালে সাময়িকভাবে অনির্বাচিত ব্যক্তিবর্গ কোন দেশের শাসনভার গ্রহণ করে থাকে।
- বিএনপি সরকারের পদত্যাগের পর ১৯৯৬ সালে ত্রয়োদশ সংশোধনের মাধ্যমে সংবিধানে যোগ হয় তত্ত্বাবধায়ক সরকার পদ্ধতি।
- এই সংশোধনীর মাধ্যমে ১৯৯৬ সালে সাংবিধানিকভাবে তত্ত্বাবধায়ক সরকার ব্যবস্থা চালু হয়।
- বিচারপতি মুহাম্মদ হাবিবুর রহমান ছিলেন সেই তত্ত্বাবধায়ক সরকারের প্রধান উপদেষ্টা।
- উপদেষ্টা পরিষদের বাকিরা হলেন: ব্যারিস্টার সৈয়দ ইশতিয়াক আহমেদ, ড. মুহাম্মদ ইউনূস, অর্থনীতিবিদ ড. ওয়াহিদউদ্দিন মাহমুদ, অধ্যাপক মো. শামসুল হক, অধ্যাপক জামিলুর রেজা চৌধুরী, শেগুফতা বখত চৌধুরী, এ জেড এম নাছিরুদ্দিন, সৈয়দ মঞ্জুর এলাহী, অধ্যাপক নাজমা চৌধুরী ও মেজর জেনারেল (অব.) আব্দুর রহমান খান।
- এই তত্ত্বাবধায়ক সরকার মোট ৮৬ দিন ক্ষমতায় ছিল। এই সরকার ১৯৯৬ সালের ১২ জুন জাতীয় সংসদের নির্বাচনের তারিখ ঘোষণা করেন।
- অবশেষে বিপুল উৎসাহ ও উদ্দীপনা মধ্য দিয়ে ১৯৯৬ সালের ১২ জুন তত্ত্বাবধায়ক সরকারের অধীন প্রথম সপ্তম জাতীয় সংসদ নির্বাচন অনুষ্ঠিত হয়।

উল্লেখ্য,
- ১৯৯০ সালে সেনাশাসক হুসেইন মুহম্মদ এরশাদের পতনের পর জাতীয় নির্বাচন আয়োজন পর্যন্ত দায়িত্ব পালনের জন্য গঠন করা হয়েছিল নির্দলীয় প্রথম অন্তর্বর্তীকালীন সরকার।
- প্রধান বিচারপতি শাহাবুদ্দিন আহমেদের নেতৃত্বে ঐ সরকার গঠিত হয়েছিল।

এছাড়াও,
- ৩০ জুন, ২০১১ সালে পঞ্চদশ সংশোধনীর মাধ্যমে বাংলাদেশের সংবিধান থেকে 'তত্ত্বাবধায়ক সরকার ব্যবস্থা' বাতিল করা হয়।

উৎস: ইতিহাস ২য় পত্র, এইচএসসি প্রোগ্রাম, বাংলাদেশ উন্মুক্ত বিশ্ববিদ্যালয়।

তিস্তা মহাপরিকল্পনা:
- তিস্তা মহাপরিকল্পনা বাস্তবায়নে সহায়তা করবে চীন।

⇒ তিস্তা প্রকল্পের প্রথম পর্যায় বাস্তবায়নে ব্যয় হবে ৭৫ কোটি ডলার। এর মধ্যে চীন থেকে ঋণ চাওয়া হয়েছে ৫৫ কোটি ডলার। বাকিটা করা হবে সরকারি অর্থায়নে।
- চীনের রাস্ট্রদূত জানান, তিস্তা প্রকল্পের বিষয়টিতে অর্থ মন্ত্রণালয়ের অর্থনৈতিক সম্পর্ক বিভাগের (ইআরডি) সঙ্গে তারা কাজ করছেন।
- চীনের বিশেষজ্ঞ দল তিস্তা প্রকল্পের সম্ভাবনা যাচাই শেষে অক্টোবর, ২০২৫-এর মধ্যে তিস্তা মহাপরিকল্পনার ডিজাইন চূড়ান্ত হবে।
- ২০২৬ সালে এ প্রকল্পের কাজ শুরু করে ২০২৯ সালে শেষ করার লক্ষ্যমাত্রা নির্ধারণ করা হয়েছে।
- মহাপরিকল্পনায় তিস্তা নদীর ডান-বাম উভয় তীর ঘেঁষে ২২০ কিলোমিটার উঁচু গাইড বাঁধ, রিভার ড্রাইভ, হোটেল-মোটেল-রেস্তোরাঁ, পর্যটন কেন্দ্র, ১৫০ মেগাওয়াট সৌর বিদ্যুতকেন্দ্র, শিল্প-কারখানা, ইপিজেড, ইকোনমিক জোন, কয়েক লাখ হেক্টর কৃষি জমি উদ্ধার, বনায়ন ইত্যাদি রয়েছে।
- এ প্রকল্প বাস্তবায়ন হলে তিস্তা পাড় হয়ে উঠবে পূর্ব চীনের জিয়াংসু প্রদেশের সুকিয়ান সিটির মতো সুন্দর নগরী।

উৎস: i) প্রথম আলো।
ii) দৈনিক ইনকিলাব।

ড্রাগন ফল উৎপাদন:
- কৃষি সম্প্রসারণ অধিদপ্তরের তথ্য অনুযায়ী, ড্রাগন উৎপাদনের শীর্ষে আছে ঝিনাইদহ জেলা।
- ২০২৪-২৫ অর্থবছরে উৎপাদন হয় ৩২ হাজার ৭৬৮ মেট্রিক টন ড্রাগন।

• উৎপাদনের ২য় স্থানে রয়েছে যশোর। ২০২৪-২৫ অর্থবছরে উৎপাদন হয় ১২ হাজার ৫৫৩ মেট্রিক টন ড্রাগন। আর তৃতীয় শীর্ষ জেলা রাজশাহীতে উৎপাদন হয় ৪ হাজার ৪৭৭ মেট্রিক টন ড্রাগন।

⇒ ড্রাগন ফল মূলত আমেরিকার প্রসিদ্ধ একটি ফল যা বর্তমানে আমাদের দেশেও ব্যাপক জনপ্রিয়তা অর্জন করেছে। বাংলাদেশে সর্বপ্রথম ২০০৭ সালে থাইল্যান্ড, ফ্লোরিডা ও ভিয়েতনাম থেকে এই ফলের বিভিন্ন জাত আনা হয়। ড্রাগন ফলের গাছ এক ধরনের ক্যাকটাস জাতীয় গাছ। এই গাছের কোন পাতা নেই। ড্রাগন ফলের গাছ সাধারনত ১.৫ থেকে ২.৫ মিটার পর্যন্ত লম্বা হয়ে থাকে।

⇒ বর্তমানে বাংলাদেশ কৃষি গবেষণা ইন্সিটিউট (বারি) কতৃক উদ্ভাবিত ড্রগন ফলের নতুন জাতটি হলো বারি ড্রাগন ফল-১ যা দক্ষিণ -পূর্ব এশিয়াতে জনপ্রিয় ফল। এ ফলের আকার বড়, পাকলে খোসার রং লাল হয়ে যায় ,শাঁস গাঢ় গোলাপী রঙের, লাল ও সাদা এবং রসালো প্রকৃতির । ফলের বীজগুলো ছোট ছোট কালো ও নরম । একটি ফলের ওজন ১৫০ গ্রাম থেকে ৬০০ গ্রাম পর্যন্ত হয়ে থাকে।

উৎস: i) প্রথম আলো।
ii) কৃষি বাতায়ন।

OIC:
- ইসলামিক সহযোগিতা সংস্থা OIC.
- OIC এর পূর্ণরূপ The Organisation of Islamic Cooperation.
- ইসরাইল কর্তৃক আল আকসা মসজিদে আগুন ধরিয়ে দেওয়ার প্রেক্ষাপটে OIC গঠিত হয়।
- এটি মুসলিম দেশগুলোর একটি রাজনৈতিক জোট যা রাবাত সম্মেলনের মাধ্যমে গঠিত হয়।
- প্রতিষ্ঠার স্থান: মরক্কো।
- প্রতিষ্ঠিত হয়: ২৫ সেপ্টেম্বর, ১৯৬৯ সালে।
- সদর দপ্তর: জেদ্দা, সৌদি আরব।
- বর্তমান মহাসচিব: হুসাইন ইব্রাহিম তাহা (১২ তম)। (অক্টোবর, ২০২৫)
- মহাসচিবের মেয়াদ: ৫ বছর।
- অফিসিয়াল ভাষা: তিনটি (আরবি, ইংরেজি, ফ্রেঞ্চ)।
- বর্তমান সদস্য: ৫৭টি। (অক্টোবর, ২০২৫)

⇒ দক্ষিণ আমেরিকা অঞ্চলের দুটি দেশ OIC এর সদস্য।
• গায়ানা ও
• সুরিনাম।

- ইউরোপ মহাদেশের আলবেনিয়া OIC এর সদস্য।
- বাংলাদেশ ১৯৭৪ সালের ২২-২৪ ফেব্রুয়ারি পাকিস্তানের লাহোরে অনুষ্ঠিত OIC এর দ্বিতীয় শীর্ষ সম্মেলনে সর্বপ্রথম অংশগ্রহণ করে।

তথ্যসূত্র - OIC অফিসিয়াল ওয়েবসাইট।

কার্টাগেনা প্রটোকল (Cartagena Protocol):
- কার্টাগেনা প্রোটকলের পূর্ণনাম - The Cartagena Protocol on Biosafety to the Convention on Biological Diversity.
- কার্টাগেনা প্রটোকল জৈব-নিরাপত্তা বিষয়ক একটি আন্তর্জাতিক চুক্তি।
- এই চুক্তিটি কলম্বিয়ার কার্টাগেনাতে আলোচিত হয়।
- চুক্তি অনুমোদন - ২৯ জানুয়ারি, ২০০০ সাল।
- চুক্তি কার্যকর - ১১ সেপ্টেম্বর, ২০০৩ সাল।

তথ্যসূত্র - কনভেনশন অন বায়ো-ডাইভার্সিটি (CBD) ওয়েবসাইট।

জাতিসংঘ:
- জাতিসংঘের অর্থনৈতিক ও সামাজিক কমিশন (ECOSOC) এর অধীন ৫টি আঞ্চলিক কমিশন রয়েছে।

⇒ এগুলো হলো:
- এশিয়া ও প্রশান্ত মহাসাগরীয় অর্থনৈতিক ও সামাজিক কমিশন (ESCAP),
- পশ্চিম এশীয় অর্থনৈতিক ও সামাজিক কমিশন (ESCWA),
- ল্যাটিন আমেরিকা ও ক্যারিবীয় অর্থনৈতিক কমিশন (ECLAC),
- ইউরোপিয়ান অর্থনৈতিক কমিশন (ECE),
- আফ্রিকান অর্থনৈতিক কমিশন (ECA).

তথ্যসূত্র - UN ওয়েবসাইট।

ইউরোপীয় ইউনিয়ন (EU):
- বিশ্বের সবচেয়ে বড় অর্থনৈতিক জোট ইউরোপীয় ইউনিয়ন (EU)।
- এর সদর দপ্তর বেলজিয়ামের ব্রাসেলসে অবস্থিত।
- প্রতিষ্ঠাতা সদস্য: ৬টি দেশ।
- বেলজিয়াম, ফ্রান্স, জার্মানি, ইতালি, লুক্সেমবার্গ, নেদারল্যান্ডস।
- বর্তমান সদস্য: ২৭টি দেশ। (অক্টোবর, ২০২৫)
- সর্বশেষ সদস্য: ক্রোয়েশিয়া। (অক্টোবর, ২০২৫)
- সর্বশেষ ত্যাগকারী: ব্রিটেন (৩১ জানুয়ারি, ২০২০)।
- এটি ১৯৯৩ সালের ১ নভেম্বরে মাসট্রিচট চুক্তি স্বাক্ষরের মাধ্যমে প্রতিষ্ঠিত হয়েছিল।
- তখন থেকে এটি বিশ্বের বৃহত্তম ট্রেডিং ব্লকে পরিণত হয়।

তথ্যসূত্র - EU ওয়েবসাইট।

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

উল্লেখ্য:
- এই হামলার জবাবে ইরান পাল্টা হামলা চালায়।
- এই হামলার নাম দেয়া হয় 'অপারেশন টু প্রমিজ থ্রি’।
- ইরান পাল্টা জবাবে শতাধিক ক্ষেপণাস্ত্র ও ড্রোন ছুড়ে।

তথ্যসূত্র - পত্রিকার রিপোর্ট।

IUCN:
- বিশ্ব জীববৈচিত্র্য সংরক্ষণবাদী সংস্থা (IUCN)।
- IUCN এর পূর্ণরূপ - International Union for the Conservation of Nature.
- প্রতিষ্ঠিত হয়: ১৯৪৮ সালে।
- সদর দপ্তর: গ্লান্ড, সুইজারল্যান্ড।
- এটি নিয়ে বিশ্বের ১৭০ টির অধিক দেশ কাজ করছে।
- উদ্দেশ্য: বিশ্বব্যাপী প্রাকৃতিক সম্পদ সংরক্ষণ করা।

তথ্যসূত্র - IUCN অফিসিয়াল ওয়েবসাইট।

IMF:
- IMF এর পূর্ণরূপ The International Monetary Fund.
- এটি আন্তর্জাতিক মুদ্রা তহবিল।
- প্রতিষ্ঠিত হয়: ১৯৪৪ সাল।
- সদর দপ্তর: ওয়াশিংটন ডিসি, যুক্তরাষ্ট্র।
- প্রতিষ্ঠাতা সদস্য: ৪৪টি।
- বর্তমান সদস্য: ১৯১টি। (অক্টোবর, ২০২৫)
- সর্বশেষ সদস্য: লিচেনস্টাইন। (অক্টোবর, ২০২৫)
- বর্তমান ব্যবস্থাপনা পরিচালক: ক্রিস্টালিনা জর্জিয়েভা। (অক্টোবর, ২০২৫)
- বাংলাদেশ সদস্যপদ লাভ করে: ১৯৭২ সালে।

তথ্যসূত্র - IMF অফিসিয়াল ওয়েবসাইট।

প্রশ্ন: P হচ্ছে Q এর পিতা কিন্তু Q, P এর ছেলে নয়। তাদের সম্পর্কটা কোন ধরনের?

সমাধান:
যেহেতু, P হচ্ছে Q এর পিতা কিন্তু Q, P এর ছেলে নয় সুতরাং Q হলো মেয়ে এবং P হচ্ছে পিতা।

সুতরাং, তাদের সম্পর্কটা মেয়ে-পিতা।

প্রশ্ন: নিচের চিত্রে কয়টি ত্রিভুজ আছে?

সমাধান:

একটি করে ফাঁকা ঘর নিয়ে ত্রিভুজ আছে - 1, 2, 3, 4, 5, 6, 7, 8 = ৮ টি
দুইটি করে ফাঁকা ঘর নিয়ে ত্রিভুজ আছে - 12, 34, 56, 78, 67, 58 = ৬ টি
চারটি করে ফাঁকা ঘর নিয়ে ত্রিভুজ আছে - 1267, 3456 = ২টি
সবগুলো ফাঁকা ঘর নিয়ে ত্রিভুজ আছে - 12345678 = ১ টি

সুতরাং, মোট ত্রিভুজ আছে = ৮ + ৬ + ২ + ১ = ১৭ টি

প্রশ্ন: একটি পানি ভর্তি বালতির ওজন ১৪ কেজি। বালতিটি অর্ধেক পানি পূর্ণ থাকলে তার ওজন হয় ৮ কেজি। খালি বালতির ওজন কত?

সমাধান:
দেওয়া আছে,
পানি ভর্তি বালতির ওজন = ১৪ কেজি
অর্ধেক পানি ভর্তি বালতির ওজন = ৮ কেজি
​
​অর্ধেক বালতি পানির ওজন = (১৪ - ৮) কেজি = ৬ কেজি
∴ ​পূর্ণ বালতি পানির ওজন = (৬ × ২) কেজি = ১২ কেজি
​
​আবার,
​পূর্ণ বালতি পানির ওজন + খালি বালতির ওজন = ১৪ কেজি
⇒ ​খালি বালতির ওজন = ১৪ - ​পূর্ণ বালতি পানির ওজন
​⇒ ​খালি বালতির ওজন = ১৪ - ১২ = ২ কেজি

প্রশ্ন: যদি ORANGE = SVERKI হয় তবে GRAPES = ?

সমাধান:
​যদি ORANGE = SVERKI হয় তবে GRAPES = KVETIW
​
​ORANGE শব্দটির বর্ণগুলো থেকে 4 ধাপ এগিয়ে পাওয়া যায়,
O(15) + 4 → S(19)
​R(18) + 4 → V(22)
​A(1) + 4 → E(5)
​N(14) + 4 → R(18)
​G(7) + 4 → K(11)
​E(5) + 4 → I(9)

​অনুরূপভাবে,
GRAPES শব্দটির বর্ণগুলো থেকে 4 ধাপ এগিয়ে গেলে KVETIW শব্দটি পাওয়া যায়। অর্থাৎ,
​G(7) + 4 → K(11)
​R(18) +4 → V(24)
​A(1) + 4 → E(5)
​P(16) + 4 → T(20)
​E(5) + 4 → I(9)
​S(19) + 4 → W(23)
​
অর্থাৎ নির্ণেয় শব্দটি হবে KVETIW

প্রশ্ন: যদি 7 + 3 = 410, 3 + 2 = 15, 6 + 5 = 111 হয়, তবে 8 + 4 = ?

সমাধান:
এখানে
7 + 3 = 410 ⇒ 7 - 3 = 4, 7 + 3 = 10
3 + 2 = 15 ⇒ 3 - 2 = 1, 3 + 2 = 5
6 + 5 = 111 ⇒ 6 - 5 = 1, 6 + 5 = 11

একইভাবে,
8 - 4 = 4, 8 + 4 = 12
সুতরাং, 8 + 4 = 412

প্রশ্ন: A দক্ষিণ দিকে মুখ করে ৪ কি. মি. হাঁটার পর বামদিকে ঘুরল এবং ৫ কি. মি. হাঁটল। আবার ডানদিকে ঘুরে ৮ কি. মি. হাঁটল। এখন যাত্রার স্থান থেকে সরাসরি দূরত্ব কত?

সমাধান:
প্রদত্ত তথ্যগুলোকে চিত্রের মাধ্যমে সাজিয়ে পাই,

এখন, উত্তর-দক্ষিণ দিকে- শুরুতে ৪ কি.মি. দক্ষিণ + পরে আরও ৮ কি.মি. দক্ষিণ = মোট ১২ কি.মি. দক্ষিণ
পূর্ব-পশ্চিম দিকে: শুধু পূর্ব দিকে ৫ কি.মি.

∴ সরাসরি দূরত্ব = √(১২^২ + ৫^২) = √(১৪৪ + ২৫)
= √১৬৯
= ১৩ কি.মি.

প্রশ্ন: (A) চিত্রটির আয়নায় প্রতিবিম্ব কেমন হবে?

সমাধান:


সুতরাং, সঠিক উত্তর (2) নং

Answer: C) 11110110
We know 2's Complement form of any number is the negation of itself.
2's Complement of (+10)₁₀= 00001010 will be (-10)₁₀
For 8-bit register (+10)₁₀= 00001010
→ 1's Complement form is: 11110101
→2's Complement form is: 11110101+1=11110110= (-10)₁₀

Answer: C) Gray code
Gray code is a unit distance code because between any of its two successive codes, only one-digit changes.

Gray codes are obtained from binary numbers by performing XOR operation between two adjacent binary digits starting from MSB to LSB.

For converting from binary to Gray Code, the first bit is copied, and subsequent bits are determined using XOR operations; for Gray Code to binary, the first bit is copied, and the rest are found through XOR with previous binary values.

Example: Convert the Decimal 9 or binary number 1001 to Gray code.

Step 1: The MSB of the Gray code is the same as the binary MSB: 1.

Step 2: XOR the first and second binary bits: 1 XOR 0 = 1.

Step 3: XOR the second and third binary bits:0 XOR 0 = 0.

Step 4: XOR the third and fourth binary bits: 0 XOR 1 = 1.

Therefore, the Gray code equivalent of 1001 is 1101

Answer: B) Expression = 1

If all cells = 1 → simplified Boolean function = 1.

A 4-variable K-map has 2⁴=16 cells.
Each cell corresponds to a minterm of the 4 variables (say A, B, C, D).
Grouping all 1s means we are covering every cell of the map.

Step 2: Effect of grouping all 1s
When we group all minterms, the simplified expression becomes 1 (logical HIGH).
Why?
Because the Boolean expression for all possible combinations is a tautology (always true).
In Boolean algebra:

A+A′=1, B+B′=1, C+C′=1, D+D′=1 A + A' = 1
Multiplying them all:

(A+A′)(B+B′)(C+C′)(D+D′)=1⋅1⋅1⋅1=1

Answer: C) A

Explanation:
Expand:
(A + B)(A + B')
=A + BB' (distributive).
BB' = 0, so result = A + 0 = A.
Thus F = A.
In Option A) A + BB' is not completely Simplified

Answer: D) C+A′B

Derived using K-map grouping of given minterms.

F=C+A′B

Answer: C

Ring Counter:
A ring counter is a type of shift register counter where the output of the last flip-flop is fed back to the input of the first.
It circulates a single 1 (or 0 in Johnson counter) around the register.
It does not count numerically upward or downward, but rather cycles through fixed states (like a rotating pattern).
Not bidirectional

Mod-N Counter:
"Mod-N" just means the counter cycles through N distinct states (0 to N−1).
Can be up counter (counts 0,1,2,…,N−1) or down counter (counts N−1,…,2,1,0).
But a basic Mod-N counter is usually one-directional (either up OR down, not both simultaneously).
Not inherently bidirectional

Up/Down Counter :
This counter has a control input that determines whether the counter increments (up) or decrements (down).
When the mode input = 0 → it counts up (0,1,2,3,…)
When the mode input = 1 → it counts down (…3,2,1,0).
Used in applications where forward and backward operations are needed (e.g., digital clocks, elevators, stepper motor controllers).
This is exactly the counter that counts in both directions.

Ripple Counter:
A ripple counter (asynchronous counter) is where the output of one flip-flop triggers the next.
Counts in one direction only (usually upward).
Cannot reverse counting direction without redesign.
Not bidirectional

Answer: D) Both B & C

Output Function of Ex-OR = A'.B + A.B' (for input A and B)
In option A) Output of 1st Ex-OR = 1'.X + 1. X' (for input 1 and X)
= 0 + X' = X' (here 1' = 0)
that means option A) is incorrect

In option B) ​Output of 1st Ex-OR = 1'.X + 1. X' (for input 1 and X)
= 0 + X' = X'
Output of 2nd Ex-OR = X'. X' + (X')'. X (for input X' and X)
= X' + X.X
= X' + X
= 1 ( A' + A = 1)
that means option B) is incorrect

Let's check the option C

In option C)
from option A and B ​we got output for 2nd Ex-OR= 1
3rd Ex-OR input as same as option A gate (1 and X) So Output of 3rd Ex-OR will be X'
Thus.. 4th Ex-OR input as same as 2nd gate(X' and X) So Output of 4th Ex-OR will be 1

​Therefore,
​Output value of gate of Even Numbered will be 1
Output value of gate of Odd Numbered will be X'
Output Of Y(20th Numbered) = 1
That means Option B and C both are correct

Answer: c) 4
• Formula: Inputs = 2^s. (here, s select lines)
For 16 inputs
2^s=16 → s=4 select lines

Answer: C) Present input and past output

A flip-flop is a sequential element; it stores information.
Output depends on both current input and previous state.

Answer: C) CMOS (Complementary MOS)

The logic family with the lowest power consumption is CMOS. When it comes to power consumption, the CMOS (Complementary Metal-Oxide-Semiconductor) logic family is known for its low power characteristics.
Uses very little power (static power ≈ zero).

Answer: C. Fixing errors in code

Debugging is the process of identifying, isolating, and resolving errors or bugs in a software program. These errors can range from syntax issues to logical, runtime, or semantic errors.
Key Steps in Debugging
→ The debugging process typically involves the following steps:
Reproduce the Bug: Replicate the conditions under which the bug occurs to observe it firsthand. This helps gather contextual data for further analysis.
Locate the Bug: Identify the specific part of the code causing the issue. This often involves reviewing logs, error messages, or using debugging tools.
Determine the Root Cause: Analyze the logic and flow of the code to understand why the bug occurred.
Fix the Bug: Modify the code to resolve the issue. This may require multiple iterations to ensure the fix works without introducing new problems.
Test the Fix: Conduct unit, integration, system, and regression tests to validate the solution.
Document the Process: Record the cause, resolution, and any insights gained to assist in addressing similar issues in the future.

Answer: A) Returns garbage value (undefined behavior)
Explanation:

· Out-of-bounds access is undefined behavior.

· It may give garbage, sometimes crash,
but compiler won’t catch it.

Answer: d
Explanation:
In the C language, the Modulo operator is invalid for floating point numbers { float or double }.
Hence, it will cause compile time error

Answer: A) 5

Trap Explanation:

· Expression parsed as (a++) + b, not a + (++b).
so the old value of a (2) is added to b (3)

· So: 2 + 3 =5,
then a becomes 3 (after evaluation).
Operator precedence:
Postfix ++ has higher precedence than the binary +, so a++ binds to a before the addition.
That confirms the parse (a++) + b.

If the code had been printf("%d", a + ++b); (note the different tokenization), it would be parsed as a + (++b). That would print 6 and leave a == 2, b == 4.

Answer: A) All members share the same memory
Explanation:
• In a union, memory allocated = size of the largest member.
• Only one member holds value at a time.

Answer: A) Multiple forms of the same entity
Explanation:
• Polymorphism = ability to take multiple forms.
• Types: Compile-time (function/operator overloading) and Run-time (virtual functions, overriding).

Answer: D) override
Explanation:

· Java does not have virtual; instead, all non-static methods are virtual by default.

· @Override ensures method is overriding superclass method.

Answer: C
Explanation:
Simple queue supports:
Enqueue (Insertion) → rear
Dequeue → front
Simple queue dose not supports Insertion at front
To allow insertion at both ends, we need a deque (double-ended queue).

Answer: B

Explanation:
Postfix Expression (Reverse Polish Notation, RPN):

Operators come after operands.

Example: 3 4 + means 3 + 4.

Why Stack?

In postfix evaluation, we process left to right.

Operands are pushed onto the stack.

When an operator appears:

Pop required operands from the stack.

Perform the operation.

Push the result back onto the stack.

At the end, the final result remains at the top of the stack.

Example:
Evaluate 2 3 4 * +

Step 1: Push 2 → Stack: [2]

Step 2: Push 3 → Stack: [2, 3]

Step 3: Push 4 → Stack: [2, 3, 4]

Step 4: * → Pop 4 and 3 → 3*4 = 12 → Push 12 → Stack: [2, 12]

Step 5: + → Pop 12 and 2 → 2+12 = 14 → Push 14 → Stack: [14]

Final Answer = 14

Algorithm:
Traverse expression left → right.
Push operands.
On operator, pop operands, evaluate, push result.

Answer: A
Explanaation:

A binary tree is a hierarchical data structure in which each node has at most two children: a left child and a right child. The topmost node is called the root.
A node with no children is called a leaf.
The height of a tree is the number of edges on the longest path from the root to a leaf.

Binary trees can be:
Full Binary Tree: Every node has 0 or 2 children.
Complete Binary Tree: All levels are filled except possibly the last, which is filled from left to right.
Perfect Binary Tree: All internal nodes have 2 children, and all leaves are at the same depth.
Balanced Binary Tree: The height difference between left and right subtrees of every node is at most 1

Answer: C) The search will return a null pointer.
Explanation:
1. How searching works in a BST:

Start at the root.

If the search key = root’s key → found.

If the search key < root’s key → move to the left subtree.

If the search key > root’s key → move to the right subtree.

Repeat until you either:

Find the key → return the node.

Reach a NULL link (no further child) → key not present.

2. Example

BST (keys):

15
/ \
10 20
/ \ / \
8 12 17 25

Search for 13:

Compare with 15 → 13 < 15 → go left.

Compare with 10 → 13 > 10 → go right.

Compare with 12 → 13 > 12 → go right.

Right child of 12 is NULL.
So, the search fails and returns NULL pointer

Answer: C) Traverse to the last node and update its next pointer
Explanation
1. Linked List Basics

A singly linked list consists of nodes:

[ data | next ] → [ data | next ] → ... → NULL

head → points to the first node.

Last node’s next = NULL.

2. Insertion at the End (General Case)

To insert newNode at the end:

Allocate memory for newNode and store data.

Set newNode->next = NULL (since it will become the last node).

Start at head, traverse until you find the last node (where next == NULL).

Update last->next = newNode.

Note:
Insert at beginning → update head.
Insert at end → traverse (or use tail pointer).
Insert at middle → adjust two links.

Answer: A) The ratio of the number of elements to the number of slots.
Explanation
1. What is Load Factor (α)?
The Load Factor (α) is defined as: α=m/n
​n = number of elements stored in the hash table
m = total number of slots (buckets) in the table
Example:
If a hash table has m = 10 slots and currently holds n = 7 elements, then:

α=7/10=0.7
So the load factor is 0.7 (or 70%).

Why is Load Factor Important?
Determines the performance of a hash table.
Higher load factor → more collisions, which slows down operations.
Lower load factor → more empty space, which wastes memory but gives faster access.
Hash tables often resize (rehash) when load factor exceeds a threshold (e.g., 0.7 or 0.75).

Answer: D) Merge Sort
Explanation

Merge Sort is a classic Divide and Conquer algorithm:

Divide: Split the array into two halves recursively until each subarray has one element.

Conquer: Recursively sort the subarrays.

Combine: Merge the sorted subarrays into a single sorted array.

Example:
Array: [38, 27, 43, 3, 9, 82, 10]

Divide: [38,27,43] [3,9,82,10]

Divide further: [38,27] [43] [3,9] [82,10]

Sort subarrays recursively

Merge: [27,38,43] [3,9,10,82] → [3,9,10,27,38,43,82]

Time Complexity:

Worst, Average, Best = O(n log n)

others option:

Counting Sort: Non-comparison, works on integer keys, not recursive.

Insertion Sort: Simple comparison sort, iterative, not divide and conquer

Heap Sort: Uses a heap structure, not recursive divide of array.

Answer: C) Handling graphs with negative weight cycles

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).

Dijkstra assumes non-negative edge weights
Negative weight edges may lead to incorrect shortest paths.
Bellman-Ford algorithm is suitable for negative weight edges.

Answer: D) It explores all possible solutions and undoes choices that lead to dead ends

Explanation:

Backtracking tries possible solutions path one by one.
If a path leads to a dead end, it undoes (backtracks) and tries another option.

If a choice violates constraints, it backs up and tries another.

This makes it efficient compared to brute force because it prunes invalid paths early.

Answer: C) Memorization

Explanation:

In DP, many subproblems are repeated (e.g., Fibonacci recursion).

Memorization stores the result of each subproblem in a table (cache).

Next time the same subproblem is needed, the stored value is reused → saves time.

Greedy(A) makes local choices,
Sorting (B) orders data,
Binary Search (D) finds elements in O(log n),
none handle overlapping subproblems

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

Without DHCP (or manual static IP), the device cannot get an IP, so it can’t communicate on the network

Answer: D) Connectionless delivery
Explanation:

TCP is a connection-oriented protocol.
Features of TCP:
Sequencing: Ensures packets are reassembled in correct order.
Flow control: Uses sliding window.
Congestion control: Uses algorithms (e.g., slow start, AIMD).
Connectionless delivery is a feature of UDP, not TCP.

Answer: B) Distortion

When signals travel through a medium (like copper wire, fiber, wireless), they face impairments:

Attenuation → Signal strength (amplitude) decreases with distance.

Example: A voice signal gets weaker as it travels long distances on a telephone line.
Related to signal loss in amplitude, not frequency propagation.
Distortion → Occurs when different frequency components of the signal travel at different speeds or experience different delays. The shape of the signal changes. Very common in composite signals (multi-frequency, like analog audio/video).
Noise → Unwanted external signals that mix with the original signal (thermal noise, impulse noise, crosstalk). Random, not due to propagation speed differences.
Decibel (dB) → A unit of measurement used to express gain or loss (attenuation/amplification). Not an impairment itself.


“Signal loses strength due to the different propagation speeds of each frequency”

That is Distortion, not just attenuation (attenuation is uniform signal weakening).

Attenuation = Loss of signal strength (amplitude).
Distortion = Loss of signal shape (different frequencies travel differently).
Noise = Unwanted random signals.
Decibel = Unit (measures gain/loss).

Answer: C) Dynamic routing automatically updates routes

Explanation

Dynamic routing protocols automatically adjust to network changes by updating routing tables, unlike static routing, which requires manual configuration of routes.

Static Routing:

Routes are manually configured by the network administrator.

Do not change unless manually updated.

Suitable for small, stable networks.

Advantages: simple, predictable, secure.

Disadvantages: no automatic adaptation to failures.
Static Routing: Manual, secure, less overhead, best for small networks.

Dynamic Routing:

Routes are learned and updated automatically using routing protocols like RIP, OSPF, EIGRP, BGP.

Can adapt to topology changes (like link failures).

Advantages: scalable, adaptive.

Disadvantages: consumes CPU, memory, and bandwidth; can be complex.

Dynamic Routing: Automatic, scalable, adaptive, best for large/dynamic networks.

Answer: ঘ) 254
Solution:
Given Network  192.168.10.0/24
Here Network bit 24
So, the subnet mask is 255.255.255.0
 host bit= (32-24)= 8

 Total number of addresses = 2^8 = 256
  among these 256 addresses One for the network address (192.168.10.0) and one for the broadcast address (192.168.10.255).

So, Numer of valid host addresses=256-2=254
Answer:  ঘ) 254

Answer: A
Explanation:

SQL Injection: attacker inserts malicious SQL commands into input fields (e.g., login forms).
Can reveal or modify database contents.
It’s an active attack targeting databases.

Answer: C

Explanation:

Satellites provide global coverage, including intercontinental links (e.g., GPS, TV broadcast, international calls).

Radio/microwave are used for terrestrial communication, not across oceans.

Infrared is too short-range.

Answer: B
Manchester Encoding

A 0 is represented by a high-to-low transition in the middle of the bit period.

A 1 is represented by a low-to-high transition in the middle of the bit period.

For the bit sequence 01001011, the waveform transitions would look like this:

Bit: 0 1 0 0 1 0 1 1
Manchester: ↓↑ ↑↓ ↓↑ ↓↑ ↑↓ ↓↑ ↑↓ ↑↓
Copy
Here, ↓ represents a high-to-low transition, and ↑ represents a low-to-high transition.

Differential Manchester Encoding

A 0 is represented by a transition at the start of the bit period.

A 1 is represented by no transition at the start, but there is always a transition in the middle of the bit period for synchronization.

For the same bit sequence 01001011, assuming an initial high level:

Bit: 0 1 0 0 1 0 1 1
Differential: ↕ — ↕ ↕ — ↕ — —
Mid-Bit Sync: ↕ ↕ ↕ ↕ ↕ ↕ ↕ ↕

Answer: A

Null modem cable directly connects two computers via serial ports.

TX ↔ RX lines are crossed to allow communication.

Used before Ethernet/Wi-Fi for file transfer.

Answer: B) Synchronous protocol
Explanation
What is HDLC?
HDLC (High-Level Data Link Control) is a bit-oriented data link layer protocol.
Developed by ISO for reliable synchronous communication.
Provides:

Framing → I-frame, S-frame, U-frame
Error control → CRC + ARQ
Flow control → Stop-and-wait or sliding window

Why synchronous?
HDLC requires clock synchronization between sender and receiver.
Frames are transmitted continuously with start and end flags (01111110).
Unlike asynchronous transmission (start/stop bits for each byte), HDLC sends a stream of bits with clock synchronization, which is characteristic of synchronous protocols.

Answer: B) Syntax analysis (parsing)
Explanation:

A) Lexical analysis:
Lexical analysis = scanning.
Breaks the input program into tokens (keywords, identifiers, operators, literals).
It does not check whether these tokens form a valid statement according to grammar rules.

B) Syntax analysis (parsing):
Syntax analysis = parsing.
It takes tokens from lexical analysis and arranges them in a parse tree according to the grammar of the programming language.
Example:
if (x > 10) { y = y + 1; }
Parser checks:
Correct placement of if, parentheses, condition, braces.
Whether statements follow grammar rules.
If something like if (x > 10 { y = y + 1; } is written → parser detects syntax error.
This is the phase where syntactic structure is verified.
C) Semantic analysis:
Semantic analysis = checks meaning of the program, beyond structure.
Example:
int x;
x = "hello"; // semantic error: type mismatch
Grammar is fine (parser won’t complain), but types don’t match → semantic analyzer detects.
Not about syntax.
D) Code generation
Final phase of the compiler.
Converts intermediate representation into target machine code.
Example: generating assembly/machine instructions from IR.
Does not check syntax.

Answer: B) Scanner
• Scanner (lexical analyzer) → converts character stream → tokens.
• Parser → checks tokens against CFG.
• Code generator → converts IR → machine code.
• Optimizer → improves code efficiency

Answer: D) Top-down parsing

Explanation:
 What is Left Recursion?
A grammar is said to be left-recursive if it has a production rule where a non-terminal symbol appears on the leftmost side of its own production.

Example: A → Aα | β , here, A is left-recursive because it calls itself as the first symbol on the right-hand side.

 
 Why Left Recursion Causes Problems
Top-down parsers (like recursive descent or LL parsers) expand non-terminals from the leftmost derivation.
If the grammar is left-recursive, the parser recursively calls itself infinitely, because it keeps trying to expand the same non-terminal again and again.
Example:
E → E + T | T

When a top-down parser tries to parse E, it calls E again immediately (since E starts with E), leading to infinite recursion.

So, left recursion must be removed before using a grammar for top-down parsing.

How to Remove Left Recursion
We can convert: A → Aα | β into: A → βA' 
                                                    A' → αA' | ε

This eliminates left recursion and makes the grammar suitable for LL (top-down) parsing.

Answer: A) Program Counter
Explanation:
The Program Counter (PC) (also called Instruction Pointer) is always classified as a special-purpose register.
Its dedicated job: hold the address of the next instruction to be fetched and executed.
Unlike general-purpose registers (which can hold arbitrary data or operands), the PC is not available to the programmer for general use.
Without PC, the CPU cannot sequence instructions → it is the backbone of instruction execution.

Special-purpose register = PC (Program Counter) → keeps program flow.
General-purpose registers = Accumulator + Temporary + others (used in ALU/data operations).

Answer: B
Explanation:
L1 = fastest, smallest (per core).
L2 = bigger, slower.
L3 = shared, largest.
This balances latency vs capacity vs cost.

Answer: A) Power failure warning
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

Answer: C
Explanation:
• Microprogrammed control stores instruction sequences in control memory → flexible.
• Easier to support CISC architectures with many complex instructions.
• Disadvantage → slower because control memory access adds delay.

Answer: D
Explanation:
Registers, cache, and main memory → volatile (lost on power-off).
Secondary storage (SSD, HDD, Flash) → non-volatile (Permanent)

Answer: B) Each segment has base and limit 
Explanation:
Segment = variable length block. OS uses base (start) + limit (size).
(a) Fixed-size = Paging.
(c) Segmentation suffers external fragmentation.
(d) Not true; segmentation ≠ paging

Answer: D
Explanation:
• Memory addresses consumed by I/O devices → less available for RAM.
• Device registers should not be cached → needs cache bypass.
• Memory and I/O may compete for bus cycles

Answer: B
Sequential files maintain sorted order. Frequent inserts/deletes → expensive reorganization.
Other options:
• A) Heap = no order, so less affected.
• C) Hash = can handle inserts (with overflow handling).
• D) Clustered = moderate impact

Correct Answer: A
Rectangles represent entities.
Example: Student (entity rectangle) → Name (attribute ellipse).
Other options:
B) Ellipses (ovals)=attributes.
C) Diamonds = relationships.
D) Lines = connections.

Answer: B

Redundancy is reduced by normalization, but some controlled redundancy may remain (e.g., for performance).

A) Impossible to eliminate completely.
C) Redundancy may cause anomalies.
D) Normalization reduces redundancy, not increases

Answer: A
3NF may still have anomalies if determinant is not a superkey but dependent is prime.
BCNF eliminates this issue.
Other options:
B = 2NF point.
C = redundancy may still exist.
D = decomposition is not always required.

Answer: B

Goal = reduce response time + resource usage.
Without optimization, queries may take hours/days on large DB

Answer: A) Every determinant is a candidate key

Normal Forms:

1NF → All attributes are atomic (no repeating groups, no multivalued attributes).

2NF → 1NF + no partial dependency (non-prime attribute depends on part of a composite key).

3NF → 2NF + no transitive dependency (non-prime attribute should not depend on another non-prime).

BCNF (Boyce–Codd Normal Form) → Stronger than 3NF.

Definition:
Every determinant must be a candidate key.

A determinant is any attribute (or set) on the left-hand side of a functional dependency.

Now analyze the options:

A) Every determinant is a candidate key

This is the exact definition of BCNF.

Example: If X → Y, then X must be a candidate key.

B) No transitive dependency

This is a property of 3NF, not BCNF.

Example: A → B, B → C → if A is key but B isn’t, then it’s a transitive dependency → violates 3NF.

C) No partial dependency

This is a property of 2NF, not BCNF.

Example: In relation R(StudentID, CourseID, Grade), dependency StudentID → StudentName (when key = (StudentID, CourseID)) is partial dependency → violates 2NF.

D) All attributes atomic

This is 1NF, not BCNF.

Example: {EmpID, PhoneNumbers} violates 1NF if multiple phone numbers stored in one field.

Answer: D) Query keywords

Query Cost Estimation
When a DBMS executes a query, the optimizer tries to choose the best execution plan (e.g., which index to use, which join algorithm, etc.).
The "cost" of a query depends on system resources consumed.

The main factors are:

Disk I/O operations (A)

Accessing data from disk is often the most expensive operation.
Includes reading/writing pages, scanning tables, using indexes, etc.
Example: A table scan vs. index lookup.
CPU cycles (B)

Required for in-memory operations like sorting, hashing, or evaluating conditions (WHERE, JOIN, GROUP BY).
Communication cost (C)
In distributed databases or client-server systems, sending data across the network (latency + bandwidth) adds significant cost.


D) Query keywords

The words used in the query (e.g., SELECT, FROM, WHERE) are just syntax. not Query Cost Estimation

Answer: C) INSERT

INSERT belongs to DML because it adds records
DDL → structure (CREATE, ALTER, DROP, TRUNCATE).
DML → data (INSERT, UPDATE, DELETE, SELECT)

Answer: B)
• DELETE FROM Table WHERE condition; → row by row (slower, logs each row).
• TRUNCATE TABLE Table; → removes all rows, resets auto-increment (faster).

Answer: A)
Explanation:
Definition: Turnaround = finish time − arrival time. Intermediate: It includes waiting, execution, I/O. Standard: Minimizing turnaround is a common scheduling objective.

Answer: A
Explanation:
SJF favors short jobs — In SJF, if short jobs keep arriving, long processes may never get CPU time.
This is called starvation (or indefinite blocking).
Example: Suppose a long job of 20 units arrives, but then short jobs (1,2,3 units) keep coming. The long job may wait indefinitely.
This is a real disadvantage of SJF.

Answer: B) Multithreading

1. Multiprocessing

Uses multiple processors/cores, each with its own memory space.
Processes are heavy-weight → each process requires:

Separate memory space
Separate PCB (Process Control Block)
Inter-process communication (IPC) is costly.
Resource utilization is not as efficient because of overhead in memory & context switching.

2. Multithreading

Threads are lightweight processes within the same process memory space.
They share code, data, and OS resources → very little overhead.
Context switching between threads is faster than between processes.
More efficient in:

CPU utilization (keeps CPU busy while one thread waits for I/O).
Memory utilization (threads share memory instead of duplicating it).
Example: A web server uses threads to handle multiple client requests simultaneously in the same address space.

Answer: C) Wasted resource utilization

Deadlock Prevention:
Deadlock prevention ensures that the necessary conditions for deadlock (Coffman’s conditions) never hold simultaneously.
Coffman’s 4 conditions:

Mutual Exclusion – only one process can use a resource.
Hold and Wait – process holding resources can request more.
No Preemption – resources cannot be forcibly taken away.
Circular Wait – chain of processes waiting on each other.
In prevention, we restrict at least one condition (e.g., no hold-and-wait, enforce ordering of resources, allow preemption, etc.).

2. Why does it cause wasted resource utilization?
To avoid deadlock, we may force processes to release resources early or request all resources at once.
This leads to:
Resources sitting idle (unused for a long time).
Processes being blocked unnecessarily, even when resources are free.
Low CPU and device utilization → inefficient use of system resources.

Example:
If a process must request all resources at the beginning, it may hold some resources it doesn’t need until later.
These unused resources remain locked and wasted, preventing other processes from using them.

Answer: B) Segment size is variable
Paging divides memory into fixed-size blocks, segmentation into variable-size blocks
Each segment corresponds to a logical module (code, stack, array, etc.).

Answer: D) Elicit, analyze, and document system requirements

Explanation:

Requirements Engineering (RE) is a critical phase in software development that ensures the software system meets the needs of its stakeholders. The primary goal is not coding or testing, but to understand what the system should do and capture it clearly before design and implementation begin.

The main goal of requirements engineering is :
Elicitation:

Gathering requirements from stakeholders, users, customers, and domain experts.

Techniques include interviews, questionnaires, observation, prototyping, and use cases.

Analysis:

Understanding the feasibility, conflicts, and completeness of the requirements.

Ensures clarity, consistency, and prioritization of what the system must deliver.

Documentation:

Creating requirement specifications, such as Software Requirement Specification (SRS), which serves as a formal contract between stakeholders and developers.

Importance:

Prevents misunderstandings, rework, and defects later in development.

Serves as the foundation for system design, testing, and project management.

Answer: B)
Explanation:
• Early defect detection: Testing activities are planned alongside development, enabling defects to be identified in design or code rather than only during final testing.
Flexibility is still limited compared to Agile; documentation is extensive

Answer: D
Explanation:
Exception handling detects and manages runtime errors, allowing the system to continue operation instead of crashing.

Answer: A
Explanation:
Verification ensures the product is correct; validation ensures it is useful
Verification: “Are we building the system, right?”
Validation: “Are we building the right system?”

Answer: B
Explanation:
Black-Box Testing is a Type of Software Testing in which the tester is not concerned with the software’s internal knowledge or implementation details but rather focuses on validating the functionality based on the provided specifications or requirements.
Examples include functional testing and acceptance testing.

Answer: B) “How much effort and time will the project require?”
Explanation:
COCOMO focuses on estimation of effort, schedule, and staffing.

A) “Are we building the system right?” Verification question.
C) “Is the software free of bugs?” Not part of COCOMO.
D) “Which programming language is best?” Language affects LOC but is not the focus.

Answer: A) Code inspections
Explanation:
What is Software Quality Assurance (SQA)?
SQA is a systematic process to ensure that software meets defined quality standards (like ISO 9001, CMMI, IEEE).
It is process-oriented, focusing on prevention of defects rather than just detecting them.
Covers entire software life cycle: requirements → design → coding → testing → maintenance.
SQA involves:
Reviews & audits
Process monitoring
Standards compliance
Verification & validation
Testing support
Why Code Inspections are part of SQA:
Code inspection = A structured peer-review technique where programmers check each other’s code for:

Logical errors
Coding standard violations
Maintainability issues
Security flaws
Purpose: Defect prevention & early detection (before testing phase).
Since inspections ensure quality of process and product, they are a core SQA activity.

Answer: D) There exists some x such that both P(x) and Q(x) are true

Explanation:

Existential quantifier (∃) = “There exists at least one…”

The expression says: At least one object x exists for which both P(x) and Q(x) hold.

Options (B) and (C) are universal quantifier misinterpretations.

Option (A) weakens the statement.

Answer: B)
Explanation:
• Disjoint sets → no elements in common.
• So A∩B=∅
wrong options:
• a) Universal set → not possible.
• c) Not equal to A or B.
• d) Wrong, ∅ is correct.

Answer: C)
Explanation:
Base case ensures the statement holds for the smallest natural number (often n=1). Without this, induction fails.

wrong options:
a) n=k → comes in induction step, not first.
b) n=k+1 → also in induction step.
d) Direct proof is not induction.

Answer: C) Both injective and surjective

Explanation:

1. Injective Function (One-to-One):
A function f:A→B is injective if no two different elements in A map to the same element in B.

Formally:
If f(x₁) =f(x₂) ⇒x₁=x₂

 Example:
f(x)=2x+1 (for real numbers)

Every input gives a unique output, so it’s injective.
 
 2. Surjective Function (Onto):
A function f:A→B is surjective if every element of B is the image of at least one element of A.

Formally:
For every y∈B, there exists at least one x∈A such that f(x)=y.

Example:
f(x)=x³ (from ℝ → ℝ)

Every real number has a cube root → every element of the codomain is covered.
 
3. Bijective Function:
A function that is both injective and surjective.
That means:

Each element in A maps to a unique element in B, and
Every element of B is mapped from exactly one element in A.
Formally:
A function f:A→B is bijective if

if is injective (no repetition), and
if is surjective (no omission).
Example:
f(x)=x+5 (from ℝ → ℝ)

Injective: Different x give different results.
Surjective: Every real number y = x + 5 has a preimage x = y - 5.
So, f(x)=x+5 is bijective.

Bijective = one-to-one correspondence.
Every A maps uniquely to B, and every B is mapped.

Answer: B)
Explanation:
Hamiltonian cycle visits each vertex exactly once (except returning to start).
Example: Traveling salesman problem.

wrong options:
A) That’s Euler circuit.
C) Wrong, not definition.
D) Spanning tree is acyclic, so no cycles.

Answer: D) Gauss-Jordan elimination

Explanation:

Gaussian elimination stops at upper triangular form, requiring back substitution.

Gauss-Jordan reduces to the identity matrix, giving solution immediately.

Jacobi and Gauss-Seidel are iterative methods.

Answer: B) Approximating the curve by straight lines

Answer: C) Cubic polynomial

Explanation:

Simpson’s 1/3 → quadratic approximation.
Simpson’s 3/8 → cubic polynomial approximation.
More accurate for certain cases when n is multiple of 3.

Answer: D) 1.33

Answer: B
Explanation:

With n points, Lagrange interpolation gives a polynomial of degree n−1.
For 3 points → degree 2 (quadratic).

Answer: A

Explanation:

Interpolation → polynomial passes through all data points exactly.
Least squares → polynomial fits data approximately with minimized error.

Answer: B
Explanation:

Least squares finds best-fit polynomial by minimizing squared error.

Answer: B
Explanation:
• The goal of AI is to simulate human-like intelligence (reasoning, learning, perception).
• Not just fast calculation (A), not total replacement of humans (C), and not limited to neural networks (D).

Answer: D) Riding a bicycle
Explanation:

Tacit knowledge: personal, hard to formalize (skills, intuition, experiences).

Explicit knowledge: written and documented (formulas, rules).

Answer: B) Depth-first search with backtracking
Explanation:

PROLOG uses depth-first search (DFS) to explore rules.

If a path fails, it backtracks to try another possible solution

Answer: A) Procedural knowledge
Explanation:

Declarative = facts ("Paris is the capital of France").

Procedural = "how-to" knowledge (algorithms, skills).

Used in AI planning and problem-solving.

Answer: B) Learning agent
Explanation:
1. What is a Learning Agent?
A learning agent improves its performance over time using experience.

Components of a learning agent include:
Learning element → updates knowledge based on experience.
Critic → provides feedback on performance.
Performance element → selects actions.
Problem generator → suggests exploratory actions for improvement.

2. Why a Self-Driving Car is a Learning Agent:
Perceives environment: sensors detect traffic, pedestrians, obstacles.
Acts: steering, braking, accelerating.
Adapts: adjusts driving strategies based on past experience and real-time road conditions.
Improves performance over time: learns optimal routes, safer maneuvers, fuel-efficient driving.

Answer: D) It allows reasoning about objects, their properties, and relationships
Explanation:
• FOL is more expressive than propositional logic because it can model complex statements using objects, predicates, functions, variables, and quantifiers.

Answer: A) Minimax
Explanation:
Minimax evaluates all possible moves, assuming:
Max player tries to maximize score
Min player tries to minimize Max’s score
Common in chess, tic-tac-toe, checkers

Answer: D) Machine translation
Explanation:
Machine translation uses NLP models (rule-based, statistical, or neural networks) to translate text between languages.

Answer: C) Computer vision
Explanation: Detects vehicles, counts them, measures speed, and identifies traffic jams using image and video analysis.

Answer: A) Symbolic learning

Explanation:

Symbolic learning relies on explicit knowledge representation using symbols, logic, and rules.
In this example:
The system uses IF–THEN rules to represent medical knowledge.
Knowledge is interpretable, structured, and human-readable.

Non-symbolic learning (like neural networks or reinforcement learning) does not use explicit rules; instead, it learns patterns from data.
Neural networks: learn weights from examples.
Genetic algorithms: use evolutionary principles to optimize solutions.
Key point: Any rule-based expert system or decision tree is a classic example of symbolic learning.