NEW
Font size
Worksheetschapter4 cs 12th
Total questions: 10
Worksheet time: 5mins
எந்த சொல் பெர்ஷிய கணிதமேதை அபு ஜாஃபர் முகமது இபின்-ஐமுசா அல் கௌவாரிஸ்மி பெயரில்
இருந்து வந்தது?
(அ) Flowchart
(ஆ) Flow
(இ) Algorithm
(ஈ) Syntax
2. பின்வரும் வரிசையாக்க நெறிமுறையில், எந்த நெறிமுறைக்கு குறைந்த எண்ணிக்கையிலான
இடமாற்றம் தேவைப்படும்?
அ) குமிழி
(ஆ) விரைவு
(இ) ஒன்றிணைந்த
(ஈ) தேர்ந்தெடுப்பு
நெறிமுறையின் செயல்திறனை அளவிட இரண்டு முக்கிய அளவீடுகள் எவை?
அ) செயலி மற்றும் நினைவகம்
ஆ) சிக்கல் மற்றும் கொள்ளளவு
(இ) நேரம் மற்றும் இடம்
ஈ. தரவு மற்றும் இடம்
வரிசைமுறை தேடல் நெறிமுறையின் சிக்கல்தன்மை எது?
(அ) O(n)
(ஆ) O(log n)
இ) O(n2)
ஈ) O(n log n)
பின்வரும் வரிசையாக்க நெறிமுறையில் எது மிகவும் குறைவான மோசமான சிக்கல் தன்மையை
உடையது?
(அ) குமிழி
(ஆ) விரைவு
(இ) ஒன்றிணைந்த
(ஈ) தேர்ந்தெடுப்பு
6. பின்வருவனவற்றுள் எது நிலையான வரிசையாக்க நெறிமுறை அல்ல?
(அ) செருகுதல்
(ஆ) தேர்ந்தெடுப்பு
(இ) குமிழி
(ஈ) ஒன்றிணைந்த
குமிழி வரிசையாக்கத்தின் மிகச் சிறந்த நிலையில் அதன் நேர சிக்கல்தன்மை
(அ) θ (n)
ஆ) θ (nlogn)
(இ) θ (n2)
(ஈ) θ (n(logn) 2)
Θ என்ற குறியீடு asymptotic மதிப்பீட்டில் எதைக் குறிக்கிறது?
(அ) அடிப்பைடை நிலை
(ஆ) மிதமான நிலை
(இ) மோசமான நிலை
(ஈ) NULL நிலை
9. ஒரு சிக்கல் துணைச் சிக்கல்களாக பிரித்து அதனை பல முறை பயன்படுத்தினால், அந்த சிக்கல் எந்த பண்பை பெறும்
அ.ஒன்றோடு ஒன்றினைந்த துணைச்சிக்கல்
ஆ. உகந்த துணை கட்டமைப்பு
இ.நினைவிருத்தல்
ஈ. பொறாமை
10. இயங்கு நிரலாக்கத்தில், ஏற்கனவே கணக்கீடு செய்த மதிப்புகளை சேமிக்கு யுக்தியை இவ்வாறு
அழைக்கலாம்.
(அ) மதிப்பை சேமிக்கும் பண்பு
(ஆ) மதிப்பை சேகரிக்கும் பண்பு
இ. நினைவிருத்தல்
ஈ. படமிடல்
