நெறிமுறையின் யுத்திகள் (12ஆம் வகுப்பு கணினி அறிவியல், சமச்சீர் கல்வி) அத்தியாயத்திற்கான, பாடநூலில் இல்லாத 15 கூடுதல் வினாக்கள் — ஒவ்வொன்றிலும் சரியான விடை தனித்துக் காட்டப்பட்டு, தெளிவான படிப்படியான விளக்கத்துடன். தமிழிலும் ஆங்கிலத்திலும் இலவசமாகப் படிக்கலாம்.
Q1
வெளிப்புறக் காரணிகளை அனுமானித்துச் செயல்திறன் அளவிடப்படும் கோட்பாட்டுச் செயல்திறன் பகுப்பாய்வைக் குறிக்கும் நெறிமுறைப் பகுப்பாய்வுக் கட்டம் எது?
- A. A Posteriori சோதனை
- B. A Priori மதிப்பீடுகள்சரி
- C. அசிம்ப்டோடிக் குறியீடு
- D. அமைப்புச் சோதனை
விளக்கம். A Priori மதிப்பீடுகள் என்பது வெளிப்புறக் காரணிகளை அனுமானித்து நெறிமுறையின் செயல்திறனைக் கணக்கிடும் கோட்பாட்டுப் பகுப்பாய்வு ஆகும்; A Posteriori சோதனை என்பது இயக்கத்தின்போது உண்மையான செயல்திறனை அளவிடுவதாகும்.
Q2
இடச் சிக்கலில் (space complexity), சிக்கலின் அளவு மற்றும் தற்சுழற்சியைச் சார்ந்த அளவுடைய மாறிகளுக்குத் தேவைப்படும் மொத்த இடத்தைக் குறிக்கும் பகுதி எது?
- A. நிலையான பகுதி (Fixed part)
- B. மாறாப் பகுதி (Static part)
- C. மாறும் பகுதி (Variable part)சரி
- D. துணைப் பகுதி (Auxiliary part)
விளக்கம். நெறிமுறையின் இடச் சிக்கல், மாறிலிகள் மற்றும் எளிய மாறிகளுக்கான நிலையான பகுதியையும், தற்சுழற்சி மற்றும் சிக்கலின் அளவைச் சார்ந்த மாறிகளுக்கான மாறும் பகுதியையும் கொண்டுள்ளது.
Q3
ஒரு நெறிமுறையின் கீழ் எல்லை அல்லது சிறந்த நிலையை விவரிக்க எந்த அசிம்ப்டோடிக் குறியீடு பயன்படுகிறது?
- A. Big O
- B. Big Theta
- C. Big Omegaசரி
- D. Big o
விளக்கம். Big Omega ஒரு அசிம்ப்டோடிக் சார்பின் கீழ் எல்லையைக் குறிக்கிறது; இது நெறிமுறையின் சிறந்த நிலை இயக்க நேரத்தை விவரிக்கப் பயன்படுகிறது.
Q4
n உறுப்புகளைக் கொண்ட பட்டியலில் வரிசைமுறைத் தேடல் செய்யப்பட்டால், சராசரி ஒப்பீடுகளின் எண்ணிக்கையைக் கணக்கிடப் பயன்படும் கணித வாய்ப்பாடு எது?
- A. n / 2
- B. (n + 1) / 2சரி
- C. n * (n - 1) / 2
- D. (n - 1) / 2
விளக்கம். நேரியல் தேடலில் சராசரி ஒப்பீடுகளின் எண்ணிக்கை, குறைந்தபட்ச மற்றும் அதிகபட்ச ஒப்பீடுகளின் கூடுதலை 2 ஆல் வகுத்துக் கணக்கிடப்படுகிறது; அது (n + 1)/2 ஆகும்.
Q5
கொடுக்கப்பட்ட சிக்கலைத் தீர்க்க ஒரு நெறிமுறையை வடிவமைக்கும் குறிப்பிட்ட வழிமுறை எவ்வாறு அழைக்கப்படுகிறது?
- A. நெறிமுறை உத்தி (Algorithmic strategy)சரி
- B. நெறிமுறைத் தீர்வு (Algorithmic solution)
- C. நிரல் கூற்று (Program statement)
- D. துணைநிரல் வடிவமைப்பு (Subroutine design)
விளக்கம். தற்சுழற்சி செயற்கூறுகள் அல்லது சுழற்சி மடக்குகளைப் பயன்படுத்துவது போல, ஒரு சிக்கலைத் தர்க்கரீதியாகத் தீர்க்க நெறிமுறையை வரையறுக்கும் முறையே நெறிமுறை உத்தி எனப்படும்.
Q6
இருமத் தேடலைச் செய்வதற்கு முன் உறுப்புகளின் பட்டியல் பூர்த்தி செய்ய வேண்டிய முதன்மை முன்நிபந்தனை எது?
- A. பட்டியல் வரிசைப்படுத்தப்படாததாக இருக்க வேண்டும்.
- B. பட்டியல் வரிசைப்படுத்தப்பட்டதாக இருக்க வேண்டும்.சரி
- C. பட்டியலில் முழு எண்கள் மட்டுமே இருக்க வேண்டும்.
- D. பட்டியலில் இரட்டைப்படை எண்ணிக்கையில் உறுப்புகள் இருக்க வேண்டும்.
விளக்கம். இருமத் தேடல் சரியாகச் செயல்பட, நடு மதிப்பின் அடிப்படையில் பிரித்துக் கைப்பற்றும் உத்தியைப் பயன்படுத்த வசதியாக அணியின் உறுப்புகள் முன்னரே வரிசைப்படுத்தப்பட்டிருக்க வேண்டும்.
Q7
செருகும் வரிசையாக்கம் போன்ற பிற முறைகளுடன் ஒப்பிடும்போது குமிழி வரிசையாக்க நெறிமுறை ஏன் குறைந்த செயல்திறன் கொண்டதாகக் கருதப்படுகிறது?
- A. அது அடுத்தடுத்த உறுப்புகளை ஒப்பிடுவதில்லை.
- B. அது அடுத்தடுத்த உறுப்புகளை மீண்டும் மீண்டும் ஒப்பிட்டுப் பல இடமாற்றங்களைச் செய்வதால் மிக மெதுவாக உள்ளது.சரி
- C. அதற்கு உள்ளீடாக வரிசைப்படுத்தப்பட்ட அணி தேவை.
- D. அதனால் சர அணிகளைக் கையாள முடியாது.
விளக்கம். குமிழி வரிசையாக்கம் எளிமையானதாக இருந்தாலும், அடுத்தடுத்த சுற்றுகளில் அருகருகே உள்ள உறுப்புகளைத் தொடர்ந்து ஒப்பிட்டுப் பல இடமாற்றங்களைச் செய்வதால் பெரிய தரவுத் தொகுப்புகளுக்கு மெதுவாகவும் குறைந்த செயல்திறனுடனும் உள்ளது.
Q8
பட்டியலின் ஒவ்வொரு சுற்றிலும் ஒரே ஒரு இடமாற்றம் மட்டும் செய்வதன் மூலம் குமிழி வரிசையாக்கத்தின் செயல்திறனை மேம்படுத்தும் வரிசையாக்க நெறிமுறை எது?
- A. செருகும் வரிசையாக்கம் (Insertion sort)
- B. விரைவு வரிசையாக்கம் (Quick sort)
- C. தேர்ந்தெடுப்பு வரிசையாக்கம் (Selection sort)சரி
- D. ஒன்றிணைப்பு வரிசையாக்கம் (Merge sort)
விளக்கம். தேர்ந்தெடுப்பு வரிசையாக்கம் ஒவ்வொரு சுற்றிலும் மிகச்சிறிய உறுப்பைக் கண்டறிந்து ஒரே ஒரு இடமாற்றம் மட்டும் செய்வதால், மொத்த இடமாற்றங்கள் குறைந்து குமிழி வரிசையாக்கத்தை விட மேம்படுகிறது.
Q9
செருகும் வரிசையாக்க (Insertion Sort) நெறிமுறை, இறுதி வரிசைப்படுத்தப்பட்ட அணியை எவ்வாறு உருவாக்குகிறது?
- A. மிகப்பெரிய உறுப்புகளை அணியின் இறுதிக்கு இடமாற்றம் செய்வதன் மூலம்
- B. அணியை இரண்டாகப் பிரித்து ஒவ்வொரு பகுதியையும் தற்சுழற்சி முறையில் வரிசையாக்குவதன் மூலம்
- C. உறுப்புகளை ஒவ்வொன்றாக எடுத்து, வரிசைப்படுத்தப்பட்ட துணைப் பட்டியலில் அவற்றின் சரியான இடத்தில் செருகுவதன் மூலம்சரி
- D. உறுப்புகளைச் சீரற்ற முறையில் வாளிகளில் (buckets) பகிர்ந்தளிப்பதன் மூலம்
விளக்கம். செருகும் வரிசையாக்கம் ஒரு நேரத்தில் ஒரு உறுப்பை எடுத்து, ஏற்கனவே வரிசைப்படுத்தப்பட்ட துணைப் பட்டியலில் அதற்குரிய சரியான இடத்தில் வைப்பதன் மூலம் இறுதி வரிசைப்படுத்தப்பட்ட பட்டியலை உருவாக்குகிறது.
Q10
இயங்கு நிரலாக்கம் (Dynamic programming) ஒரு சிக்கலைச் சிறிய துணைச் சிக்கல்களாகப் பிரிக்கிறது. முந்தைய செயற்கூறு அழைப்புகளின் முடிவுகளைச் சேமித்து இயக்கத்தை வேகப்படுத்த இது பயன்படுத்தும் முக்கிய உகந்த உத்தி எது?
- A. தற்சுழற்சி (Recursing)
- B. பின்னோக்கித் தேடல் (Backtracking)
- C. நினைவிருத்தல் (Memoization)சரி
- D. பகுத்தாய்தல் (Parsing)
விளக்கம். நினைவிருத்தல் என்பது இயங்கு நிரலாக்கத்தில் பயன்படும் ஓர் உகந்த உத்தியாகும். அதிக நேரம் எடுக்கும் செயற்கூறு அழைப்புகளின் முடிவுகளைச் சேமித்து வைப்பதால், அதே உள்ளீடுகள் மீண்டும் வரும்போது தேவையற்ற கணக்கீடுகள் தவிர்க்கப்படுகின்றன.
Q11
குமிழி வரிசையாக்கத்தில், முதல் சுற்று (iteration-1) முடிந்த பின் உறுப்புகளின் நிலை குறித்து உறுதியாகக் கூறக்கூடியது எது?
- A. மிகச்சிறிய உறுப்பு முதல் நிலைக்கு மேலே வருகிறது.
- B. முழு அணியும் முழுமையாக வரிசைப்படுத்தப்படுகிறது.
- C. மிகப்பெரிய உறுப்பு அணியின் இறுதியில் அதன் சரியான இறுதி நிலையில் வைக்கப்படுகிறது.சரி
- D. நடு உறுப்பு மையத்திற்கு நகர்த்தப்படுகிறது.
விளக்கம். குமிழி வரிசையாக்கத்தின் முதல் சுற்றில், மிகப்பெரிய உறுப்பு அருகிலுள்ள உறுப்புகளுடன் தொடர்ந்து இடமாற்றம் செய்யப்பட்டு அணியின் கடைசிக்குச் சென்று, அதன் இறுதி வரிசை நிலையைப் பெறுகிறது.
Q12
இருமத் தேடலில் (Binary Search), அணியின் நடுச் சுட்டெண்ணைக் கணக்கிட போலிக் குறிமுறையில் (pseudo-code) பயன்படுத்தப்படும் சரியான வாய்ப்பாடு எது?
- A. mid = low + high / 2
- B. mid = low + (high - low) / 2சரி
- C. mid = (high - low) / 2
- D. mid = low - (high + low) / 2
விளக்கம். இருமத் தேடலில் சரியான நடுப்புள்ளியைக் கண்டறியவும், பெரிய அணிகளில் முழு எண் வழிதல் (integer overflow) சிக்கலைத் தவிர்க்கவும் mid = low + (high - low) / 2 என்ற வாய்ப்பாடு பயன்படுத்தப்படுகிறது.
Q13
நெறிமுறை வடிவமைப்பில் இட-நேர சமரசம் (space-time tradeoff) என்ற சொல் எதைக் குறிக்கிறது?
- A. இடம் மற்றும் இயக்க நேரம் இரண்டையும் ஒரே நேரத்தில் குறைத்தல்
- B. நிலையான தளங்களில் மட்டுமே செயல்படும் நெறிமுறையை வடிவமைத்தல்
- C. அதிக நினைவகத்தைப் பயன்படுத்திக் குறைந்த நேரத்தில் சிக்கலைத் தீர்த்தல், அல்லது இதற்கு நேர்மாறாகச் செய்தல்சரி
- D. இயக்கத்திற்குப் பின் RAM-ஐ அழிக்க எடுக்கும் உண்மையான நேரம்
விளக்கம். இட-நேர சமரசம் என்பது ஒரு வடிவமைப்பு முறையாகும்; இதில் அதிக நினைவகத்தைச் செலவிட்டு நெறிமுறையின் இயக்க வேகம் அதிகரிக்கப்படுகிறது, அல்லது இயக்க நேரத்தை அதிகரித்து நினைவகப் பயன்பாடு குறைக்கப்படுகிறது.
Q14
நெறிமுறையின் பண்புகளின்படி, 'தெளிவானது' (Unambiguous) என்ற சொல்லின் பொருள் என்ன?
- A. நெறிமுறைக்கு உள்ளீடுகளே இருக்கக்கூடாது.
- B. ஒவ்வொரு படிநிலையும் அதன் உள்ளீடுகள்/வெளியீடுகளும் தெளிவாக இருந்து, ஒரே ஒரு பொருளை மட்டுமே தர வேண்டும்.சரி
- C. நெறிமுறை பொதுவானதாகவும், எந்த நிரலாக்க மொழியையும் சாராததாகவும் இருக்க வேண்டும்.
- D. குறிப்பிட்ட எண்ணிக்கையிலான படிநிலைகளுக்குப் பிறகு நெறிமுறை முடிவடைய வேண்டும்.
விளக்கம். நெறிமுறையின் ஒவ்வொரு படிநிலையும், அதன் உள்ளீடுகளும் வெளியீடுகளும் முற்றிலும் தெளிவாக இருக்க வேண்டும்; பல பொருள்களில் புரிந்துகொள்ள இடமளிக்கக் கூடாது என்பதையே 'தெளிவானது' குறிக்கிறது.
Q15
ஒரு குறிப்பிட்ட எண்ணிக்கையிலான படிநிலைகளுக்குப் பிறகு நெறிமுறை முடிவடைய வேண்டும் அல்லது நிறுத்தப்பட வேண்டும் என்பதை உறுதி செய்யும் நெறிமுறையின் பண்பு எது?
- A. சாத்தியமானது (Feasibility)
- B. உறுதியானது (Definiteness)
- C. முடிவுற்றது (Finiteness)சரி
- D. சரியானது (Correctness)
விளக்கம். முடிவுற்றது (Finiteness) என்ற பண்பின்படி, நெறிமுறை முடிவில்லா மடக்கில் இயங்காமல், குறிப்பிட்ட எண்ணிக்கையிலான படிநிலைகளை இயக்கிய பின் முடிவடைய வேண்டும்.
