chapter4 cs 12th

எந்த சொல் பெர்ஷிய கணிதமேதை அபு ஜாஃபர் முகமது இபின்-ஐமுசா அல் கௌவாரிஸ்மி பெயரில்

இருந்து வந்தது?

• (அ) 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. இயங்கு நிரலாக்கத்தில், ஏற்கனவே கணக்கீடு செய்த மதிப்புகளை சேமிக்கு யுக்தியை இவ்வாறு

அழைக்கலாம்.

• (அ) மதிப்பை சேமிக்கும் பண்பு

• (ஆ) மதிப்பை சேகரிக்கும் பண்பு

• இ. நினைவிருத்தல்

• ஈ. படமிடல்