WorksheetsАлгоритмдер туралы тест
Total questions: 51
Worksheet time: 26mins
Алгоритм дегеніміз ...
белгілі бір мәселені шешу үшін қойылатын мақсатқа бағытталған іс-әрекеттердің тізбегі
белгілі бір есепті шешуге бағытталған формула
белгілі бір мәселені шешуге арналған бей берекет іс-әрекеттердің тізбегі
белгілі бір мәселені шешу үшін құрылатын бағдарлама
белгілі бір мәселені шешу үшін құрылатын график
Алгоритмнің түрлері:
тұрмыстық, есептеу, рекурсивті, қосалқы
тұрмыстық, есептеу, курсивті, қосалқы
тұрмыстық, есептеу, рекурсивті, бөлшек
тұрмыстық, мәселелі, рекурсивті, қосалқы
тұрмыстық, есептеу, рекурентті, қосалқы
Тұрмыстық алгоритм дегеніміз ...
техниканың көмегінсіз адам өздігінен орындайтын алгоритмдер
есептеуді қажет ететін, күрделілігіне байланысты белгілі бір техниканың араласуын талап ететін алгоритмдер
формуланың ішіндегі бір параметрінің мәні басқа бір өзгеріп отыратын параметрден тәуелді алгоритм
жалпылама жағдайға негізделіп дербес құрылатын алгоритмдер
алгоритмдердің бірнеше жай алгоритмге бөлінуі
Алгоритмнің негізгі қасиеттері:
дискреттілік, түсініктілік, анықтылық, ортақтылық, нәтижелілік
үздіксіздік, түсініктілік, анықтылық, ортақтылық, нәтижелілік
түсініктілік, анықтылық, жекелік, нәтижелілік, шектеулік
дискреттілік, орындай алмаушылық, анықтылық, ортақтылық, нәтижелілік
динамикалық, түсініктілік, анықтылық, ортақтылық, нәтижелілік
Дискреттілік қасиет -
орындалатын әрекеттер тізбегі бірнеше қадамдарға бөлініп үздікті құрылымды болуы
орындаушыға түсінікті және орындай алатын нұсқаулар жиынынан тұруы
бір алгоритмді кез келген орындаушы орындай алатын болуы
бір алгоритм барынша үлкен класқа жататын есепті шешетіндей болуы
алгоритмнің пункттері немесе нұсқаулары шектелген, оның шегі есептің нәтижесін беретіндей болуы
Түсініктілік қасиеті -
орындаушыға түсінікті және орындай алатын нұсқаулар жиынынан тұруы
орындалатын әрекеттер тізбегі бірнеше қадамдарға бөлініп үздікті құрылымды болуы
бір алгоритмді кез келген орындаушы орындай алатын болуы
бір алгоритм барынша үлкен класқа жататын есепті шешетіндей болуы
алгоритмнің пункттері немесе нұсқаулары шектелген, оның шегі есептің нәтижесін беретіндей болуы
Анықтылық қасиеті -
бір алгоритмді кез келген орындаушы орындай алатын болуы
бір алгоритм барынша үлкен класқа жататын есепті шешетіндей болуы
алгоритмнің пункттері немесе нұсқаулары шектелген, оның шегі есептің нәтижесін беретіндей болуы
орындаушыға түсінікті және орындай алатын нұсқаулар жиынынан тұруы
орындалатын әрекеттер тізбегі бірнеше қадамдарға бөлініп үздікті құрылымды болуы
Ортақтық қасиеті -
бір алгоритм барынша үлкен класқа жататын есепті шешетіндей болуы
бір алгоритмді кез келген орындаушы орындай алатын болуы
алгоритмнің пункттері немесе нұсқаулары шектелген, оның шегі есептің нәтижесін беретіндей болуы
орындаушыға түсінікті және орындай алатын нұсқаулар жиынынан тұруы
орындалатын әрекеттер тізбегі бірнеше қадамдарға бөлініп үздікті құрылымды болуы
Нәтижелілік қасиеті -
алгоритмнің пункттері немесе нұсқаулары шектелген, оның шегі есептің нәтижесін беретіндей болуы
бір алгоритм барынша үлкен класқа жататын есепті шешетіндей болуы
бір алгоритмді кез келген орындаушы орындай алатын болуы
орындаушыға түсінікті және орындай алатын нұсқаулар жиынынан тұруы
орындалатын әрекеттер тізбегі бірнеше қадамдарға бөлініп үздікті құрылымды болуы
Есептеулердің құрылымына қарай алгоритмдер ... деп бөлінеді.
сызықты, тармақталған, циклдік
квадратты, тармақталған, циклдік
сызықсыз, тармақталған, циклдік
қарапайым, тармақталған, циклдік
сызықты, тармақталмаған, циклдік
Алгоритмнің негізгі ... қасиеті бар.
5
4
3
6
7
Есептеулердің құрылымына қарай алгоритмдер ... -ке бөлінеді.
3
5
4
2
6
Сызықты алгоритмдерде ...
нұсқаулар бірінен кейін бірі тізбектеліп орындалады.
нұсқаулар шамалардың жеке мәндеріне тәуелді.
нұсқаулар қайталанып орындалады.
логикалық шарт тексеріліп, жалған мән қабылдаса сол нұсқау қайталанады.
логикалық шарт тексеріліп, ақиқат мән қабылдаса сол нұсқау қайталанады.
Циклдік алгоритмдер ... түрге бөлінеді
3
2
4
5
6
Циклдік алгоритм түрлері
әзірше, дейін, параметрлі
сызықты, дейін, параметрлі
әзірше, дейін, параметрсіз
уақытша, дейін, параметрлі
тармақталған, әзір, параметрлі
Алгоритмнің берілуінің ... тәсілі бар.
4
3
2
5
6
Алгоритмнің моделі ... бөлінеді.
2
3
4
5
6
Алгоритмнің моделі екіге бөлінеді
теориялық, практикалық
сызықтық, квадраттық
жай, күрделі
циклдік, параметрлі
тармақталған, циклдік
Тьюринг машинасы -
белгілі бір есептерді шығаруға арналған қатаң математикалық құрылым, математикалық аппарат.
белгілі бір есептерді шығаруға арналған иілгіш математикалық құрылым, техникалық аппарат.
белгілі бір есептерді шығаруға арналған қатаң интегралдық құрылым, аппарат.
белгілі бір есептерді шығаруға арналған қатаң ықтималдық құрылым, физикалық аппарат.
белгілі бір есептерді шығаруға арналған
Әрбір Тьюринг машинасында ... бөлік бар.
2
3
4
5
6
Есептеу процесі деп …
алгоритмді орындау барысында өткен тізбекті қадамдар алгоритмін айтады.
алгоритмді орындауға қажетті Т уақыт.
деректерді өңдеу көлемін айтады.
аралық мәндерді сақтауға арналған шамалар��ы айтады.
есепті шешуді ұйымдастыруды айтады.
Шама дегеніміз ...
есепті шығару барысында қолданылатын белгілеулер.
есепті шығару барысында қолданылатын функциялар.
есепті шығару барысында қолданылатын қадамдар.
есепті шығару барысында қолданылатын амалдар.
есепті шығару барысында қолданылатын графиктер.
Шамалар ... топқа бөлінеді.
3
2
4
5
6
Шамалар ... болып бөлінеді.
аргументтер, аралық шамалар, нәтижелер
аргументтер, функциялар, нәтижелер
аргументтер, аралық шамалар, қосындылар
аргументтер, бастапқы шамалар, нәтижелер
аргументтер, индекстелген шамалар, нәтижелер
Шамалар ... бөліктен тұрады.
2
3
4
5
6
Шамалар ... бөліктен тұрады.
шаманың аты, шаманың мәні
айнымалы, тұрақты
аргумент, функция
шарт, мән
нәтиже, индекс
Шамалар программасындағы қызметіне қарай... болып бөлінеді.
айнымалы, тұрақты
параметрлі, тұрақты
динамикалық, тұрақты
нәтиже, индекс
шарт, мән
Шамалар алгоритмде қызметіне қарай ... болып бөлінеді.
натурал, бүтін, нақты, литерлік
дискретті, бүтін, нақты, литерлік
дифференциалды, натурал, бүтін, нақты
статикалық, бүтін, нақты, литерлік
айнымалы, дифференциалды, натурал, бүтін
Егер массив реттелген болса, онда … қолдануға болады.
бинарлы-екілік іздеуді
бірлік іздеуді
үштік іздеуді
сәтті іздеуді
сәтсіз іздеуді
Бинарлы-екілік іздеуді ... немесе дихотомия әдісі дейді.
логарифмдік іздеу
дифференциалдық іздеу
интегралдық іздеу
қарапайым іздеу
элементті іздеу
Сұрыптау дегеніміз - ...
массив элементтерін белгілі бір ережені сақтайтындай етіп, реттеп орналастыру.
массив элементтерін ережесіз реттеп орналастыру.
массив элементтерін белгілі бір ережені сақтайтындай етіп, ретсіз орналастыру.
массив элементтерін белгілі бір ережесіз сақтау
массив элементтерін салыстыру арқылы орналастыру.
Сұрыптау ... деп бөлінеді.
ішкі және сыртқы
параметрлі, параметрсіз
ішкі, қосалқы
қосымша, басты
негізгі, қосалқы
Сыртқы сұрыптауға ... жадыдағы деректерді сұрыптау жатады.
сыртқы
ішкі
қосалқы
қатты
жедел
Ішкі сұрыптауға ... жадыға деректерді реттеп орналастыру жатады.
ішкі
қатты
қосымша
сыртқы
жылдам
Ішкі сұрыптау бірнеше әдіспен орындалады:
көпіршіту әдісі, сызықты сұрыптау, кірістіру арқылы сұрыптау
көбікті әдіс, сызықсыз сұрыптау, кірістіру арқылы сұрыптау
көпіршіту әдісі, сызықты сұрыптау, алмастыру арқылы сұрыптау
көпіршіту әдісі, квадраттық сұрыптау, кірістіру арқылы сұрыптау
алмастыру әдісі, шекті сұрыптау, кірістіру арқылы сұрыптау
Деректер құрылымының классификациясы
деректердің физикалық құрылымы, деректердің логикалық құрылымы
деректердің сызықтық құрылымы, деректердің логикалық құрылымы
деректердің физикалық құрылымы, деректердің натуралды құрылымы
деректердің литерлік құрылымы, деректердің сандық құрылымы
деректердің күрделі құрылымы, деректердің жәй құрылымы
Деректер құрылымының классификациясы ... бөлінеді.
2
3
4
5
6
Деректер құрылымының типтері екіге бөлінеді:
қарапайым, интегралданған
қарапайым, күрделі
құрылымдалған, жәй
сызықты, сызықсыз
типті, типсіз
Жай типтерге ... типтер жатады.
базалық, примитивті
базалық, примитивсіз
композитті, күрделі
композитті, жәй
натуралды, бүтін
Ауқымды типтерге ... құрылымды типтер жатады.
композитті, күрделі
композитті, қарапайым
композитті, жай
базалық, композитті
композитті, примитивті
Деректер құрылымына қолданылатын амалдар ... бөлінеді.
4
2
3
5
6
... өлшемі айнымалы, жадыдан алдын ала орын босатылмайтын, программаны орындаған сайын мәндері, мәндерінің саны өзгеріп отыратын деректер.
Деректердің динамикалық құрылымы
Деректердің статикалық құрылымы
Деректердің дифференциалдық құрылымы
Деректердің негізгі құрылымы
Деректердің жартылай статикалық құрылымы
Көрсеткіштер деректер орналасқан ұяшықтың ... анықтайтын типтер.
адресін
санын
сапасын
шамасын
ұзындығын
Көрсеткіштер ... көрсеткіштер деп бөлінеді.
типтендірілген және типтендірілмеген
шекті және шектеусіз
сандық және сапалық
сызықты және сызықсыз
тік және көлденең
Әртүрлі типті деректерді анықтайтын өрістердің ақырлы реттелген жиыны ... деп аталады.
жазулар
сызулар
кестелер
өрістер
деректер
...- біртипті, мәндері қайталанбайтын деректердің жиынтығы.
Жиындар
Графтар
Деректер
Сызулар
Жазулар
Стек - ... тізбектелген тізім.
өзгермелі ұзындықты, енгізу, шығару тек бір жақтан ғана жүргізілетін
өзгермейтін ұзындықты, енгізу, шығару тек бір жақтан ғана жүргізілетін
өзгермелі ұзындықты, енгізу, шығару екі жақтан жүргізілетін
шекті ұзындықты, енгізу, шығару тек бір жақтан ғана жүргізілетін
шексіз ұзындықты, енгізу, шығару тек бір жақтан ғана жүргізілетін
Жолдар - алфавит деп аталатын ақырлы символдық жиындарға жататын ... символдар тізбегі.
сызықты, реттелген
сызықты, реттелмеген
сызықсыз, реттелген
параметрлі, реттелген
шектеулі, ретсіз
Тізім дегеніміз элементтерінің саны ... операцияларын қолдануға болатын реттелген жиын.
өзгермелі, енгізу, шығару
өзгермейтін, енгізу, шығару
шекті, енгізу, шығару
шексіз, енгізу, шығару
параметрлі, енгізу, шығару
Тармақталған тізім үш ұғыммен сипатталады:
реті, тереңдігі, ұзындығы
реті, шамасы, ұзындығы.
реті, тереңдігі, көлемі.
ретсіздігі, тереңдігі, ұзындығы.
реті, таяздығы, ұзындығы.
Компьютер жабдығы екі бөлімнен тұрады.
аппараттық және программалық жабдық
аппараттық және жүйелік жабдық
есептік және программалық жабдық
аппараттық және алгоритмдік жабдық
баспалық және программалық жабдық
