Главная страница
Контакты

    Басты бет


Тест сұрақтары 9 сынып 1-тарау. Алгоритмдеу негіздері және алгоритм құру технологиясы

жүктеу 1.03 Mb.



жүктеу 1.03 Mb.
бет1/7
Дата16.09.2017
өлшемі1.03 Mb.

Тест сұрақтары 9 сынып 1-тарау. Алгоритмдеу негіздері және алгоритм құру технологиясы


  1   2   3   4   5   6   7

Тест сұрақтары 9 - сынып

1-тарау. Алгоритмдеу негіздері және алгоритм құру технологиясы

1 нұсқа


1. «Алгоритм» атауы қайдан шыққан?

А) Мұхаммед әл-Хорезми атының латынша айтылуынан

B) Латынның algoritm сөзінен

C)Мұхаммед әл-Хорезми атының арабша айтылуынан

D) әл-Фараби атының латынша айтылуынан
2.

Арабтар (әл-араб) - Солтүстік Африка мен Батыс Азиядағы араб елдері халықтарының үлкен тобы. Бахрейнде, Иорданияда, Иракта, Йемен Республикасында, Катарда, Кувейтте, Ливанда, Біріккен Араб Әмірліктерінде, Оманда, Сауд Арабиясында, Солтүстік Сахарада (маврлар), Египетте, Ливияда, Мавританияда, Мароккода, Суданда, Тунисте, Израильде, Палестинада, Түркияда, Иранда, Ауғанстанда, Индонезияда т.б.

Мұхаммед (араб.: محمد‎ /mʊħɑmmæd/, айтылуы (ақп.), Мұхамет, Мухаммад 22 сәуір 571(05710422), Мекке - 8 маусым 632, Медине) - Ислам пайғамбары. Ислам ілімі бойынша, ол Адам, Ибраһим, Мұса, Иса және т.б.

Алгоритм, алгорифм (ағылшынша: algorіthm, algorіsmus - Әл-Хорезмидің атынан шыққан) - бастапқы берілген мәліметтермен бір мәнде анықталатын нәтиже алу үшін қай амалды (жұмысты) қандай ретпен орындау қажеттігін белгілейтін есептерді (мәселелерді) шешу (математикалық есеп-қисаптар орындау, техникалық объектілерді жобалау, ғылыми-зерттеу жұмысын жүргізу т.б.)

Хорезм - Әмударияның төменгі ағысында орналасқан тарихи өлке. Хорезм жөніндегі алғашқы деректер Дарий Қ-нің Бехистун сына жазуы мен Авестада кездеседі. Көптеген зерттеушілер Хорезмді бірінші зороастризмдік ел-авесталық Арьянам-войчахпен де байланыстырады.

Алгоритм дегеніміз не?

А) Орындаушының белгілі бір мақсатқа жету барысында орындалатын әрекеттері

B) Қоршаған ортада болып жатқан түрлі құбылыстар

C) Орындаушының белгілі бір мақсатқа жету барысындағы ретімен орындалатын түсінікті дәл ұйғарым

D) Алғашқы берілген мәліметтерді пайдаланып жұмыс жасау
3.

Мәліметтер (данные; data) - автоматты құралдардың көмегімен, кей жағдайда адамның қатысуымен, өңдеуге I ыңғайлы түрде берілген мағлұмат. Мәліметтердің кірістік, шығыстық, басқару, проблемалық, сандық, мәтіндік, графикалық және т.б.

Мақсат - белгілі бір межеге қол жеткізуге бағытталған әрекеттің ой-санадағы көрінісі. Мақсат ойлау нәтижесінде болашақты алдын ала болжау арқылы туатын мұрат, ішкі қозғаушы күшті білдіреді. Мақсатқа жету үшін әр түрлі іс-әрекеттер мен қимылдар жасалады.

Алгоритмнің негізгі қасиеттерін көрсет

А) алгоритмнің айқындылығы, түсініктілігі, тиістілігі

B) алгоритмнің айқындылығы, үздіктілігі, жалпыға бірдейлігі, нәтижелігі, формальді орындалуы

C) алгоритмнің үздіктілігі, түсініктілігі, тиістілігі, мақсаттылығы

D) алгоритмнің айқындығы, мақсатталығы, тиістілігі, жалпыға бірдейлігі
4. Алгоритмнің жазылу түрлерін көрсет

А) алгоритмдік тілде, блок-схема түрінде, программалау тілінде

B) алгоритмдік тілде, программалау тілінде, Паскаль тілінде, математикалық тілде

C) блок-схема түрінде, графикалық түрде, программалау тілінде

D) программалау тілінде, математика тілінде, графикалық түрде, блок-схема түрінде
5.

Графика - (гр. graphein, тырнау, жазу, салу дегеннен) Жазуда қолданылатын таңбалардың (әріп және тыныс белгілерінін) жиынтығы. Жазу танбалары жүйесі мен тілдін фонетикалық жүйесінің ара қатынасын, байланысын білдіреді.

Математика (гр. μάθημα - ғылым, білім, оқу; μαθηματικός - білуге құштарлық) - әлдебір әлемнің сандық қатынастары мен кеңістіктік формаларын, пішіндерін өлшейтін, оның ішінде - структуралар, өзгерістер, белгісіздік жөніндегі ғылым.

Алгоритмді орындаушының рөлін кім атқарады

А) адам немесе автоматтандырылған құрылғы

В) команда

С) процессор

D) оператор
6.

Команда (command, instruction) - 1) программалау тілдерінде - кез келген операцияны орындауды және оған керекті мәліметтерді (операндыны) бейнелейтін өрнек; компьютер атқаруға тиіс операция сипаты; 2) ақпаратты өңдеу процесіне байланысты атқару құрылғысында жүйенің белгілі бір операцияны орындауын талап ететін басқару сигналы; 3) программа орындау процесінің адымын анықтайтын ұйғарым.

Алгоритмдерді компьютерде орындау үшін...

А) оларды алдын ала оқу керек

В) оларды алдын ала жазып алу керек

С) ереже білу керек

D) өмірден мысал келтіре білу керек

7. Алгоритмнің блок схемасын сызу үшін кандай фигуралар пайдаланылады

А) математикалық

В) геометриялық

С) байланыс сызықтары

D) әртүрлі

8.

Ереже - дәстүрлі халық құқығының қайнар көзі, нормативтік-құқықтық қағидалар. Ежелгі дәуірде және орта ғасырларда жөн-жосық, ата-баба жолы деп аталған. Ережелер сырт пішімі жағынан мақал-мәтелге, қанатты сөзге ұқсас болғанымен, нақтылығымен, дәйектілігімен ерекшеленеді.

Блок (лат. block, фр. bloc) - жүк көтергіш машиналардың шеңберінде арқан (трос, жіп, шынжыр) асуға ыңғайлап жасалған ойық белдеуі бар доңғалақ пішінді бөлігі. Оның айналу осі тірекке бекітіледі (жылжымайтын Блок) не кеңістікте орын ауыстырады (жылжымалы Блок).

Блок-схемада қандай геометириялық фигураларды қолданбайды?

А) тіл төртбқрыш, ромб

b) стрелкалар, параллелограм

C) ромб, параллелограм

d) шеңбер, үшбұрыш



9. Алгоритмнің түрлерін көрсет

А) сызықтық, тармақталу, көрсеткіштік

B) тармақталу, қайталану, шарттық

C) сызықтық, тармақталу, циклдік

D) циклдік, қайтьалану, шарттық, сызықтық

10.

Цикл (гр. kyklos - дөңгелек) термодинамикадағы цикл - дөңгелек процесті кейде осылай атайды; техникадағы цикл - периодты түрде қайталанып отыратын құбылыстар жүйесіндегі процестердің жиынтығы; затты белгіленген бір ретпен әсер етіп өзгерткенде алғашкы жағдайына қайта оралып мезгіл- мезгілімен қайталанып тұратын үрдістің жиынтығы.

Блок-схемада пайдаланылатын фигуралар қалай аталады

А) байланыс сызықтары

В) процесс

С) блоктар

D) фигуралар

11. Блоктарды бір-бірімен қосатын сызықтар қалай аталады

А) модификация сызықтары

В) бастау аяқтау сызықтары

С) байланыс сызықтары

Д) блок сызықтары

12.

Бастау, өзен бастауы - өзеннің бастау алатын орны (картада - нүкте); әдетте, ағынның тұрақты арнасы басталатын орынға сәйкес келеді. Өзеннің бастауы жер астынан қайнап шығатын бұлақ, батпақ, көл, мұздық немесе екі саланың косылатын орны болуы мүмкін.

Арифметикалық амалдарды орындайтын қанша ену, шығу сызығы болады

А) бір ену бір шығу

В) бір ену екі шығу

С) екі ену екі шығу

Д) екі шығу бір ену

13. Логикалық блоктың қанша сызығы болады

А) бір ену бір шығу

В) бір ену екі шығу

С) екі ену екі шығу

Д) екі шығу бір ену

14.

Арифметика (грек. arіthmētіkē, arіthmos – сан) - сандар (бүтін және бөлшек) және оларға қолданылатын амалдар туралы ғылым (грекше arіthmetіke, arіthmos – сан).

Логика (гр. λογική - «талдауға құрылған», λόγος - «сөз», «сөйлем», «ойлау», «ақыл») - ойлау, оның формалары мен заңдылықтары туралы ғылым. Логика дәлелдеу мен теріске шығарудың белгілі бір әдіс-тәсілдері қаралатын ғылым теориялар жиынтығын құрайды.

Алтыбұрышты фигурамен берілген цикл басы блогының қанша сызығы болады

А) бір ену бір шығу

В) бір ену екі шығу

С) екі ену екі шығу

Д) екі шығу бір ену
15. Орындайтын міндетіне қарай блоктар қандай түрге бөлінеді

А) негізгі және көмекші

В) жай және құрама

С) жай және күрделі

D) негізгі және қосымша
16. Негізгі блоктарға нелер жатады

А) алгоритмге түсініктеме беру, алгоритм басы, соңы және байланыс сызықтары

В) өңдеу, шартты тексеру, енгізу және шығару блоктары

С) жай және күрделі

D) негізгі және қосымша
17. Алгоритмдерді және алгоритмдік тілде құрылған амалдар тізбегін компьютерге түсінікті командалар мәтіні түрінде жазуға арналған жасанды тілдерді қалай атайды

А) түйінді сөздер

В) кодтар тілі

С) программалау тілі

D) транслятор
18.

Мәтін (текст; text) - 1) баспаға шығаруға арналған пішімді немесе бастапқы түрдегі бедербелгілік мәліметтер бөлшегі; 2) хабардың алмастыру хаттамасының ерекшеліктерімен байланысы жоқ ақпарат бөлігі; 3) бастапқы программаның жазбасы.

Әр компьютердің өзінің машиналық тілі қалай аталады

А) түйінді сөздер

В) кодтар тілі

С) программалау тілі

D) транслятор
19. Программалау тілін машина тіліне автоматты түрде аударатын түрлендіргіш (аудармашы) программалар қалай аталады

А) түйінді сөздер

В) кодтар тілі

С) программалау тілі

D) транслятор
20. Берілген программаның әрбәр жолын жеке-жеке аударып отырып орындайтын транслятор түрі ...деп аталады

А) интерпретатор

В) компилятор

С) ассемблер

D) транслятор

21.

Ассемблерлеу тілі (орыс. Язык ассемблирования; ағылш. assembly language) - адрестер мен операцияларға символдық атау қою мумкіндігі бар, нақты бір компьютердің командалар жиынымен тығыз байланысқан бағдарламалау тілі; әдетте, ассемблер коды машиналық бір кодқа ауыстырылады.

Интерпретатор - (Interpreter (лат. Interpretatio) - түсіндіру, түсінікті тілге аудару) - деңгейі жоғары программалау тілінде (алгоритмдік тілде) жазылған программаның алғашқы нұсқасын машина тіліне аударып орындай алатын арнайы программа; программаның бастапқы мәтініне талдау жасайтын және программаны (жүктемелеулік модульге алдын ала түрлендірмей) жеке-жеке оператор бойынша орындайтын аудармалауыш; есептеу процесі кезінде бастапқы программаны жеке-жеке оператор бойынша аудармалайтын және орындайтын қызмет көрсеткіш программа (аудармалауыш-орындауыш). Компьютер жадына енгізілген программа мәтінін интерпретатор жолма- жол қалыпта машиналық кодқа аударады. Программаның алғашқы нұсқасының кезекті бөлігі машиналық тілге аударылғаннан кейін дереу орындалады. Содан кейін келесі бөлігі аударылып, одан әрі процесс қайталанады. Бейсик, Java тіліндегі программалар интерпретатор көмегімен аударылып атқарылады.

бірден барлық программа мәтінін толық аударып машина тіліндегі бір модуль түріне келтіреді де, сол модульді компьютер жадына қайта жазып алып, оны кейін тек біздің қалауымыз бойынша орындайды

А) интерпретатор

В) компилятор

С) ассемблер

D) транслятор
22.

Барлық - Шығыс Қазақстан облысы Катонқарағай ауданындағы ауыл, Коробиха ауылдық округі құрамында.

тек автокод түрінде, яғни ассемблер тілінде жазылған программаларды ғана машина тіліне аударады

А) интерпретатор

В) компилятор

С) ассемблер

D) транслятор
23. Алгоритм есеп шартына байланысты кандай командаларға бөлінеді

А) жай және құрама

В) жай және күрделі

С) енгізу және шығару

D) дара және күрделі
24. Шарт блогын анықтаңыз.

A)

B)

C)



D)
25.Қандай есептерге ортақ бір ғана алгоритм құрылады

А) толық


B) күрделі

C) бір тектес

D) қысқа


2 нұсқа


1. Алгоритм дегеніміз не?

А) Орындаушының белгілі бір мақсатқа жету барысында орындалатын әрекеттері

B) Қоршаған ортада болып жатқан түрлі құбылыстар

C) Орындаушының белгілі бір мақсатқа жету барысындағы ретімен орындалатын түсінікті дәл ұйғарым

D) Алғашқы берілген мәліметтерді пайдаланып жұмыс жасау

2. Алгоритм тармақталу алгоритімі болып табылады егер

А) оның орындалу әрекеті шарттардың ақиқаттығына байланысты болса

B) бір әрекетті бірнеше рет қайталайтын болса

C) оның командалары қандай-да бір шарттарға тәуелсіз бірінен-кейін бірі D)тізбектеле еркін тәртіппен орындалса



3.

Қазақстан Республикасының Тәуелсіздік күні - тарихы тереңде жатқан елдің жаңа заманда өз алдына қайта егеменді ел болған күні. Тәуелсіздік күні мерекесі әр жылдың 16 желтоқсанында аталып өтеді. Бұл күн ұлттық, мемлекеттік деңгейдегі елеулі мереке болғандықтан 16-17-желтоқсан күндері күнтізбеде демалыс болып табылады.

Ақиқат– таным теориясының негізгі категориясы, адам ойының өмір шындығымен сәйкестілігі. Ақиқат - танушы кісінің объектіні дұрыс, дәл бейнелеуі, адам санасынан тыс және тәуелсіз күйінде, өмір сүрген қалпында көрсетуі.

Нақты бір атқарушыға алгоритм жазған кезде, тек қана оның командалар жүйесіне кіретін командаларды ғана қолдануға болады - деген сөйлем алгоитмнің мынандай қасиетіне тәуелді

А) түсініктілік

B)жалпылық

C)дискреттілік

D) нәтижелік

4. Блок-схемада тіктөртбұрыш нені білдіреді?

А) шарт беріледі

В) нәтижені шығарады

С) мәліметтерді өңдейді

D) мәліметтер енгізеді

5.

Тәуелділік (Зависимость; dependence) функция мен оның аргументгері арасындағы қатынас; мәліметгер базасындағы мәліметтер ассоциациясы. Мәліметтер тәуелділігі (Зависимость данных (по данным); data dependence) - мәліметтер мен программаның өзара өсер етуі.

Ақпарат (лат. informatio - түсіндіру, мазмұндау) ұғымы күнделікті өмірден бастап техникалық салада пайдаланылатын көп мағыналы ұғым. Жалпы алғанда бұл ұғым шектеу, байланыс, бақылау, форма, инструкция, білiм, мағына, құрылым, бейнелеу, сезіну тағы басқа ұғымдармен тығыз байланысты.

Алгоритм дегеніміз

А)атқарушының қойылған мақсатқа жетуге көзделген түсінікті де нақты бұйырқтарының тізімі

В) белгілі бір әрекеттердің орындалу ережелері

С) кейбір командалардың орындалу ретін көресетін граф

D) компьютер үшін берілген командалар тізімі

6. Блок-схемада эллипс нені білдіреді

А) нәтижеге шығару

B) есептеуіш әрекет

C) алгоритм басы соңы

D) шартты тексеру

7. Блок-схемада ромб нені білдіреді

А) мәліметтерді енгізу

B) алгоритм басы соңы

C) есептеуіш әрекерт

D) шартты тексеру

8.Блок-схемада тіктөртбұрыш нені білдіреді

А) нәтижеге шығару

B) есептеуіш әрекет

C) алгоритм басы соңы

D) шартты тексеру

9. Алгоритмнің әрбір әрекеті қалай аталады

А) нұсқау

B) процес

C) қадам


D) команда

10.

Нұсқау (Инструкция; лат. instructio - құру, ереже) - әскердің (күштің) қандай да бір жағын реттейтін немесе ұрыс құралдарын қолдану мен пайдалану мәселелері бойынша толық нұсқаулары бар құжат. Нұсқау мемлекеттің қолданыстағы заңдары, үкіметтің қаулылары, бұйрықтар мен директивалар, жарғылар мен басшылыққа алынатын құжаттардың негізінде шығарылады, Нұсқауды шығару құқығы қорғаныс министріне, оның орынбасарларына, қарулы күштер түрлерінің бас қолбасшысына, әскер түрлерінің (арнайы әскер түрлерінің) қолбасшыларына (бастықтарына) берілген. Нұсқауда әдетте жойғыш құралдарды қолдану және ұрыс қимылдарын қамтамасыз ету (бомба тастау бойынша нұсқау), жауынгерлік дайындықты қамтамасыз ету (жаттығу және ұрыс атыстарын ұйымдастыру және өткізу бойынша нұсқау) мәселелері көрсетіледі. Мұнда, сонымен қатар, қандай да бір қызметгі реттейтін ережелер мен нормалар айтылуы мүмкін (әскери тасымал құжаттарын есепке алу тәртібі, оларды ресімдеу мен пайдалану және әскери тасымалдардың төлемақысы туралы нұсқау). Қорғаныс министрлігінің орталық аппараттарындағы органдары шығаратын әскерлердегі (флот күштеріндегі) нұсқаулардан басқа, әскер қызметіне катысты, мысалы, полк кезекшісінің нұсқауы, қарауыл бастығының нұсқауы сияқты нұсқаулар дайындалады. Бұл нұсқаулардың мазмұны әскери жарғы талаптары мен әскерді (флот күштерін) орналастыру ерекшеліктерін есепке алуға негізделеді. Нұсқау ережелері міндетті түрде орындалуы тиіс.

Алгоритмнің әрбір нұсқауы қалай аталады

А) нұсқау

B) процес

C) қадам


D) команда

11. Әрекеттер тізбегінің орындалуы...

А) нұсқау

B) алгоритмдік процес

C) қадам


D) команда
12. Алгоритм ...өрнектеледі

А) айқын және нақты

B) ықшамды

C) қадамды

D) командалы
13. Қандай есептерге ортақ бір ғана алгоритм құрылады

А) толық


B) күрделі

C) бір тектес

D) қысқа
14. Алгоритм дегеніміз не
А) Орындаушының белгілі бір мақсатқа жету барысында орындалатын әрекеттері 
В) Қоршаған ортада болып жатқан түрлі құбылыстар 
С) Орындаушының белгілі бір мақсатқа жету барысындағы ретімен орындалатын түсінікті дәл ұйғарым 
D) Алғашқы берілген мәліметтерді пайдаланып жұмыс жасау 

15. Алгоритмнің негізгі қасиеттерін көрсет 
А) алгоритмнің айқындылығы, түсініктілігі, тиістілігі 
Ә) алгоритмнің айқындылығы, үздіктілігі, жалпыға бірдейлігі, нәтижелігі, формальді орындалуы 
Б) алгоритмнің үздіктілігі, түсініктілігі, тиістілігі, мақсаттылығы 
В) алгоритмнің айқындығы, мақсатталығы, тиістілігі, жалпыға бірдейлігі 

16. Алгоритмнің жазылу түрлерін көрсет 
А) алгоритмдік тілде, блок-схема түрінде, программалау тілінде 
В) алгоритмдік тілде, программалау тілінде, Паскаль тілінде, математикалық тілде 
С) блок-схема түрінде, графикалық түрде, программалау тілінде 
Д) программалау тілінде, математика тілінде, графикалық түрде, блок-схема түрінде 
17. Блок-схемада қандай геометириялық фигураларды қолданбайды? 
А) тіл төртбұрыш, ромб

В) стрелкалар, параллелограм 


С) ромб, параллелограм

Д) шеңбер, үшбұрыш 




18. Алгоритмнің түрлерін көрсет 
А) сызықтық, тармақталу, көрсеткіштік Ә) тармақталу, қайталану, шарттық 
Б) сызықтық, тармақталу, циклдік В) циклдік, қайтьалану, шарттық, сызықтық 


19. Алгоритм нәтижесі дегеніміз:

A) Істелетін жұмыстың қорытындысы.

B) Бастапқы шама.

C) Анықталмаған шама.

D) Анықталған шама.
20. Әрекеттер жүйелілігін бір рет орындау жолымен нәтиже алуды қамтамасыз ететін алгоритмнің типін көрсетініз:

A) Сызықтық.

B) Тармақталған.

C) Рекурсивті.

Шама - мәні математиканың дамуына байланысты жалпыланып отырылған негізгі математикалық ұғымдардың бірі. Ұзындық, аудан, салмақ сияқты тағы басқа нақты ұғымдардың жалпылануы нәтижесінде алғашқы шама (скаляр оң шама) ұғымы пайда болды.

Рекурсия (лат.recursioкейін кайту) - дыбыс артикуляциясынын үшінші сонғы фазасы, яғни сөйлеу мүшелерінін дыбыс жасау позициясынан айрылып, бастапқы бейтарап калпына кайта оралуы.. Жалпы мағынасында рекурсия - элементтерін өзіне ұқсас түрде қайталайтын процестер.

D) Циклдік.


21.Енгiзу блогын анықтаңыз.

A).

B)

C)



D)
22. Есептеу блогын көрсетiңiз.

A)

B)

C)



D)
23. Басы, соңы блогын көрсетiңiз.

A)

B)

C)



D
24.Шарт блогын анықтаңыз.

A)

B)

C)



D)
25. Баспаға шығару блогын анықтаңыз.

A)

B)

C)



D)


3-нұсқа

1.Алгоритм есеп шартына байланысты кандай командаларға бөлінеді

А) жай және құрама

В) жай және күрделі

С) енгізу және шығару

D) дара және күрделі

2.Жай командаларға нелер жатады

А) айнымалылар

В) меншіктеу, мәлімет енгізу және нәтиже алу

С) тізбекті, тармақ және циклдік топтар

D) операторлар

  1   2   3   4   5   6   7


жүктеу 1.03 Mb.