நெறிமுறையின் யுத்திகள் கூடுதல் ஒரு மதிப்பெண் ஆன்லைன் தேர்வு

நெறிமுறையின் யுத்திகள்: கூடுதல் ஒரு மதிப்பெண் ஆன்லைன் தேர்வு (12ஆம் வகுப்பு கணினி அறிவியல்)

எத்தனை வினாக்கள் வேண்டும் என்பதைத் தேர்ந்தெடுத்து, நேர வரம்பை அமைத்துத் தொடங்குங்கள். இறுதியில் உங்கள் மதிப்பெண்ணுடன், ஒவ்வொரு வினாவுக்கும் சரியான விடையும் விளக்கமும் கிடைக்கும். இலவசம், தமிழிலும் ஆங்கிலத்திலும் — 15 வினாக்கள் உள்ளன.

உங்கள் தேர்வை அமைக்கவும்

வினாக்களின் எண்ணிக்கை

நேர வரம்பு

மீதமுள்ள நேரம்00:00

வெளிப்புறக் காரணிகளை அனுமானித்துச் செயல்திறன் அளவிடப்படும் கோட்பாட்டுச் செயல்திறன் பகுப்பாய்வைக் குறிக்கும் நெறிமுறைப் பகுப்பாய்வுக் கட்டம் எது?

A.A Posteriori சோதனை B.A Priori மதிப்பீடுகள் C.அசிம்ப்டோடிக் குறியீடு D.அமைப்புச் சோதனை

இடச் சிக்கலில் (space complexity), சிக்கலின் அளவு மற்றும் தற்சுழற்சியைச் சார்ந்த அளவுடைய மாறிகளுக்குத் தேவைப்படும் மொத்த இடத்தைக் குறிக்கும் பகுதி எது?

A.நிலையான பகுதி (Fixed part) B.மாறாப் பகுதி (Static part) C.மாறும் பகுதி (Variable part) D.துணைப் பகுதி (Auxiliary part)

ஒரு நெறிமுறையின் கீழ் எல்லை அல்லது சிறந்த நிலையை விவரிக்க எந்த அசிம்ப்டோடிக் குறியீடு பயன்படுகிறது?

A.Big O B.Big Theta C.Big Omega D.Big o

n உறுப்புகளைக் கொண்ட பட்டியலில் வரிசைமுறைத் தேடல் செய்யப்பட்டால், சராசரி ஒப்பீடுகளின் எண்ணிக்கையைக் கணக்கிடப் பயன்படும் கணித வாய்ப்பாடு எது?

A.n / 2 B.(n + 1) / 2 C.n * (n - 1) / 2 D.(n - 1) / 2

கொடுக்கப்பட்ட சிக்கலைத் தீர்க்க ஒரு நெறிமுறையை வடிவமைக்கும் குறிப்பிட்ட வழிமுறை எவ்வாறு அழைக்கப்படுகிறது?

A.நெறிமுறை உத்தி (Algorithmic strategy) B.நெறிமுறைத் தீர்வு (Algorithmic solution) C.நிரல் கூற்று (Program statement) D.துணைநிரல் வடிவமைப்பு (Subroutine design)

இருமத் தேடலைச் செய்வதற்கு முன் உறுப்புகளின் பட்டியல் பூர்த்தி செய்ய வேண்டிய முதன்மை முன்நிபந்தனை எது?

A.பட்டியல் வரிசைப்படுத்தப்படாததாக இருக்க வேண்டும். B.பட்டியல் வரிசைப்படுத்தப்பட்டதாக இருக்க வேண்டும். C.பட்டியலில் முழு எண்கள் மட்டுமே இருக்க வேண்டும். D.பட்டியலில் இரட்டைப்படை எண்ணிக்கையில் உறுப்புகள் இருக்க வேண்டும்.

செருகும் வரிசையாக்கம் போன்ற பிற முறைகளுடன் ஒப்பிடும்போது குமிழி வரிசையாக்க நெறிமுறை ஏன் குறைந்த செயல்திறன் கொண்டதாகக் கருதப்படுகிறது?

A.அது அடுத்தடுத்த உறுப்புகளை ஒப்பிடுவதில்லை. B.அது அடுத்தடுத்த உறுப்புகளை மீண்டும் மீண்டும் ஒப்பிட்டுப் பல இடமாற்றங்களைச் செய்வதால் மிக மெதுவாக உள்ளது. C.அதற்கு உள்ளீடாக வரிசைப்படுத்தப்பட்ட அணி தேவை. D.அதனால் சர அணிகளைக் கையாள முடியாது.

பட்டியலின் ஒவ்வொரு சுற்றிலும் ஒரே ஒரு இடமாற்றம் மட்டும் செய்வதன் மூலம் குமிழி வரிசையாக்கத்தின் செயல்திறனை மேம்படுத்தும் வரிசையாக்க நெறிமுறை எது?

A.செருகும் வரிசையாக்கம் (Insertion sort) B.விரைவு வரிசையாக்கம் (Quick sort) C.தேர்ந்தெடுப்பு வரிசையாக்கம் (Selection sort) D.ஒன்றிணைப்பு வரிசையாக்கம் (Merge sort)

செருகும் வரிசையாக்க (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

Q13

நெறிமுறை வடிவமைப்பில் இட-நேர சமரசம் (space-time tradeoff) என்ற சொல் எதைக் குறிக்கிறது?

A.இடம் மற்றும் இயக்க நேரம் இரண்டையும் ஒரே நேரத்தில் குறைத்தல் B.நிலையான தளங்களில் மட்டுமே செயல்படும் நெறிமுறையை வடிவமைத்தல் C.அதிக நினைவகத்தைப் பயன்படுத்திக் குறைந்த நேரத்தில் சிக்கலைத் தீர்த்தல், அல்லது இதற்கு நேர்மாறாகச் செய்தல் D.இயக்கத்திற்குப் பின் RAM-ஐ அழிக்க எடுக்கும் உண்மையான நேரம்

Q14

நெறிமுறையின் பண்புகளின்படி, 'தெளிவானது' (Unambiguous) என்ற சொல்லின் பொருள் என்ன?

A.நெறிமுறைக்கு உள்ளீடுகளே இருக்கக்கூடாது. B.ஒவ்வொரு படிநிலையும் அதன் உள்ளீடுகள்/வெளியீடுகளும் தெளிவாக இருந்து, ஒரே ஒரு பொருளை மட்டுமே தர வேண்டும். C.நெறிமுறை பொதுவானதாகவும், எந்த நிரலாக்க மொழியையும் சாராததாகவும் இருக்க வேண்டும். D.குறிப்பிட்ட எண்ணிக்கையிலான படிநிலைகளுக்குப் பிறகு நெறிமுறை முடிவடைய வேண்டும்.

Q15

ஒரு குறிப்பிட்ட எண்ணிக்கையிலான படிநிலைகளுக்குப் பிறகு நெறிமுறை முடிவடைய வேண்டும் அல்லது நிறுத்தப்பட வேண்டும் என்பதை உறுதி செய்யும் நெறிமுறையின் பண்பு எது?

A.சாத்தியமானது (Feasibility) B.உறுதியானது (Definiteness) C.முடிவுற்றது (Finiteness) D.சரியானது (Correctness)

இந்தப் பாடத்திற்கு மேலும்

About this நெறிமுறையின் யுத்திகள் test

This free online practice test covers நெறிமுறையின் யுத்திகள் from the 12ஆம் வகுப்பு கணினி அறிவியல் (Samacheer Kalvi) syllabus. Choose the number of questions and an optional time limit, then answer and submit — everything is checked in your browser, with the correct answers and a worked explanation shown at the end. For the full solutions to every question in this set, see the solved MCQs page.

கணினி அறிவியல் பாடத்தின் மற்ற பாடங்கள்

அனைத்தையும் பார்க்க