நெறிமுறையின் யுத்திகள் (12ஆம் வகுப்பு கணினி அறிவியல், சமச்சீர் கல்வி) அத்தியாயத்திற்கான, பாடநூலில் இல்லாத 15 கூடுதல் வினாக்கள் — ஒவ்வொன்றிலும் சரியான விடை தனித்துக் காட்டப்பட்டு, தெளிவான படிப்படியான விளக்கத்துடன். தமிழிலும் ஆங்கிலத்திலும் இலவசமாகப் படிக்கலாம்.
Q1
நெறிமுறை பகுப்பாய்வில், ஒரு நெறிமுறைக்குத் தேவைப்படும் மிக அதிகபட்ச நினைவக இடத்தை அளவிடுவது எது?
- A. நேர காரணி
- B. இட காரணிசரி
- C. செயல்திறன் காரணி
- D. அசிம்ப்டோடிக் காரணி
விளக்கம். ஒரு நெறிமுறை முழுமையாக இயங்கி முடிவதற்குத் தேவைப்படும் மிக அதிகபட்ச நினைவக இடத்தை அளவிடுவது இட காரணி (Space factor) ஆகும்.
Q2
வரிசைமுறைத் தேடலில், தேடப்படும் உறுப்பு பட்டியலின் முதல் உறுப்பாகவே அமைந்துவிட்டால், அதன் சிறந்த நிலை எவ்வாறு குறிக்கப்படும்?
- A. O(n)
- B. O(log n)
- C. O(1)சரி
- D. O(n log n)
விளக்கம். தேடப்படும் உறுப்பு பட்டியலின் முதல் உறுப்பாகவே இருக்கும்போது, ஒரே ஒரு ஒப்பீடு மட்டுமே போதுமானது என்பதால் அதன் சிறந்த நிலை O(1) ஆகும்.
Q3
இருமத் தேடல் நெறிமுறை எந்த வகையான வடிவமைப்பு அணுகுமுறையைப் பின்பற்றி செயல்படுகிறது?
- A. இரங்கு நிரலாக்க அணுகுமுறை
- B. பின்தொடர்தல் அணுகுமுறை
- C. பிரிக்கப்பட்டு-கைப்பற்றுதல் அணுகுமுறைசரி
- D. குமிழி அணுகுமுறை
விளக்கம். இருமத் தேடல் நெறிமுறையானது தேடல் பரப்பை மீண்டும் மீண்டும் பாதியாகப் பிரித்துத் தேடுவதால், இது பிரிக்கப்பட்டு-கைப்பற்றுதல் (Divide and Conquer) கொள்கையைச் சார்ந்தது.
Q4
ஒரு நெறிமுறையில், குறைந்த நேரத்தில் அதிக நினைவகத்தைப் பயன்படுத்தியோ அல்லது அதிக நினைவகப் பயன்பாட்டில் நேரத்தைக் குறைத்தோ சிக்கலைத் தீர்க்கும் வழிமுறை எது?
- A. நேர பகுப்பாய்வு
- B. இடச் சிக்கல்சரி
- C. இடம் நேரம் பரிமாற்றம்
- D. நினைவிருத்தல்
விளக்கம். குறைந்த நேரத்தில் அதிக நினைவகத்தைப் பயன்படுத்தியோ அல்லது குறைந்த நினைவகத்தில் அதிக நேரத்தை எடுத்துக்கொண்டோ தீர்வு காண்பது இடம் நேரம் பரிமாற்றம் (Space-time tradeoff) எனப்படும்.
Q5
தேர்ந்தெடுப்பு வரிசையாக்கம் (Selection Sort) ஒவ்வொரு கடந்துபோகும் போதும் (pass) எத்தனை இடமாற்றங்களை மட்டுமே செய்கிறது?
- A. n இடமாற்றங்கள்சரி
- B. பூஜ்ஜியம் இடமாற்றங்கள்
- C. ஒரே ஒரு இடமாற்றம்
- D. n-1 இடமாற்றங்கள்
விளக்கம். தேர்ந்தெடுப்பு வரிசையாக்கத்தில் ஒவ்வொரு சுற்றிலும் மிகச்சிறிய உறுப்பு கண்டறியப்பட்டு, இறுதியில் ஒரே ஒரு முறை மட்டுமே இடமாற்றம் (swap) செய்யப்படுகிறது.
Q6
இரங்கு நிரலாக்க முறையில், ஏற்கனவே கணக்கிடப்பட்ட துணைச் சிக்கல்களின் விடைகளைத் தற்காலிகமாகச் சேமித்து மீண்டும் பயன்படுத்தும் உகந்த யுக்தி எது?
- A. தற்சுழற்சி
- B. நினைவிருத்தல் (Memoization)சரி
- C. அசிம்ப்டோடிக் குறியீடு
- D. வரிசையாக்கம்
விளக்கம். ஏற்கனவே கணக்கிடப்பட்ட துணைச் சிக்கல்களின் விடைகளை மீண்டும் கணக்கிடாமல் நினைவகத்தில் சேமித்து வைத்துப் பயன்படுத்தும் முறை நினைவிருத்தல் (Memoization) ஆகும்.
Q7
இருமத் தேடலில் நடு உறுப்பின் (mid) சுட்டெண்ணைக் கணக்கிடப் பயன்படும் சரியான வாய்ப்பாடு எது?
- A. mid = low + (high + low) / 2
- B. mid = low + (high - low) / 2சரி
- C. mid = high + (high - low) / 2
- D. mid = (high - low) / 2
விளக்கம். இருமத் தேடலில் பட்டியலின் நடு உறுப்பின் நிலையைத் துல்லீகமாகக் கணக்கிட mid = low + (high - low) / 2 என்ற வாய்ப்பாடு பயன்படுத்தப்படுகிறது.
Q8
Θ (Big Theta) குறியீடு அசிம்ப்டோடிக் மதிப்பீட்டில் எதைக் குறிக்கிறது?
- A. சிறந்த நிலை மட்டும்
- B. மோசமான நிலை மட்டும்
- C. நெறிமுறையின் சராசரி அல்லது இறுக்கமான எல்லைசரி
- D. பூஜ்ஜிய எல்லை நிலை
விளக்கம். Big Theta குறியீடு என்பது ஒரு நெறிமுறையின் கீழ் எல்லை மற்றும் மேல் எல்லை இரண்டுமே சமமாக இருக்கும் சராசரி அல்லது இறுக்கமான எல்லையைக் குறிக்கும்.
Q9
நெறிமுறையின் இட காரணியில் (Space Complexity) மாறா பகுதி என்பது எதனைச் சேமிக்கப் பயன்படும் இடத்தைக் குறிக்கும்?
- A. சுழற்சி மாறிகள்
- B. தற்காலிக நினைவகம்
- C. நிலையான தரவு மற்றும் மாறிகள்சரி
- D. தற்சுழற்சி அழைப்புகள்
விளக்கம். மாறா பகுதி (Fixed part) என்பது நெறிமுறைக்குத் தேவையான குறிப்பிட்ட மாறிலிகள், எளிய மாறிகள் மற்றும் தரவுகளைச் சேமிக்கப் பயன்படும் கூட்டு இடமாகும்.
Q10
வரிசைமுறைத் தேடலில் தேடப்படும் உறுப்பு பட்டியலில் இல்லை என்றால், அந்த நெறிமுறை திருப்பி அனுப்பும் மதிப்பு என்ன?
- A. 0
- B. 1
- C. -1சரி
- D. காலி (Null)
விளக்கம். பட்டியல் முழுவதும் தேடியும் குறிப்பிட்ட உறுப்பு கண்டறியப்படவில்லை எனில், வரிசைமுறைத் தேடல் நெறிமுறை -1 என்ற மதிப்பினைத் திருப்பி அனுப்பும்.
Q11
தகுதி வாய்ந்த உள்ளீட்டிற்கு எதிர்பார்த்த வெளியீட்டைச் சரியாகக் கொடுக்கும் நெறிமுறைகள் எவ்வாறு அழைக்கப்படுகின்றன?
- A. நெறிமுறை யுக்தி
- B. நெறிமுறைத் தீர்வு
- C. நெறிமுறை பகுப்பாய்வுசரி
- D. அசிம்ப்டோடிக் குறியீடு
விளக்கம். வழங்கப்படும் சரியான உள்ளீடுகளுக்குத் தேவையான மற்றும் எதிர்பார்க்கப்பட்ட சரியான வெளியீட்டைத் தரும் நெறிமுறையை நெறிமுறைத் தீர்வு என்பர்.
Q12
குமிழி வரிசையாக்க நெறிமுறைக்கு (Bubble Sort) பொருத்தமான மற்றொரு கோட்பாட்டுப் பெயர் என்ன?
- A. தேர்ந்தெடுப்பு வரிசையாக்கம்
- B. ஒப்பீட்டு வரிசையாக்கம்சரி
- C. பகிர்வு வரிசையாக்கம்
- D. செருகும் வரிசையாக்கம்
விளக்கம். குமிழி வரிசையாக்க நெறிமுறை அடுத்தடுத்த உறுப்புகளை ஒப்பிட்டு இடமாற்றம் செய்வதால், இது ஒப்பீட்டு வரிசையாக்க நெறிமுறை வகையைச் சார்ந்தது.
Q13
பபோனாசி வரிசையின் (Fibonacci series) அடுத்தடுத்த எண்களைக் கண்டறியப் பயன்படும் சரியான தற்சுழற்சி நிபந்தனை வாய்ப்பாடு எது?
- A. Fib(n) = Fib(n-1) - Fib(n-2)
- B. Fib(n) = Fib(n-1) * Fib(n-2)
- C. Fib(n) = Fib(n-1) + Fib(n-2)சரி
- D. Fib(n) = Fib(n) + Fib(n-1)
விளக்கம். பபோனாசி வரிசையின் ஒவ்வொரு புதிய உறுப்பும் அதற்கு முந்தைய இரண்டு உறுப்புகளின் கூட்டுத்தொகையாகும்: Fib(n) = Fib(n-1) + Fib(n-2).
Q14
இருமத் தேடல் (Binary Search) நெறிமுறையைப் பயன்படுத்த முதன்மை நிபந்தனையாகப் பட்டியலின் கூறுகள் எவ்வாறு அமைந்திருக்க வேண்டும்?
- A. தலைகீழ் வரிசையில் அமைந்திருக்க வேண்டும்
- B. வரிசைப்படுத்தப்பட்டு அமைந்திருக்க வேண்டும்சரி
- C. வரிசைப்படுத்தப்படாமல் அமைந்திருக்க வேண்டும்
- D. எதிர்மறை எண்களாக மட்டுமே அமைந்திருக்க வேண்டும்
விளக்கம். இருமத் தேடல் நெறிமுறை வெற்றிகரமாகச் செயல்பட, தேடப்படும் பட்டியலின் உறுப்புகள் அனைத்தும் ஏறுவரிசை அல்லது இறங்குவரிசையில் வரிசைப்படுத்தப்பட்டிருக்க வேண்டும்.
Q15
நெறிமுறையின் இட காரணியில் (Space Complexity), 'மாறும் பகுதி' (Variable part) என்பது முக்கியமாக எதனைப் பொறுத்து வரையறுக்கப்படும்?
- A. கணினியின் இயக்க அமைப்பு மற்றும் வன்பொருள் திறன்
- B. தொகுப்பியின் செயல் வேகம் மற்றும் நினைவக அளவு
- C. சிக்கலின் அளவு மற்றும் சுழற்சிக்குத் தேவைப்படும் மாறிகளின் அளவுசரி
- D. மாறிலிகளுக்கு ஒதுக்கப்படும் நிலையான நினைவக அளவு
விளக்கம். இட காரணியின் மாறும் பகுதி என்பது சிக்கலின் அளவு (n) மற்றும் சுழற்சி மற்றும் தற்சுழற்சிக்குத் தேவைப்படும் மாறிகளின் அளவைப் பொறுத்து மாறுபடும்.
