Алгоритмы и структуры данных



жүктеу 15,91 Kb.
Дата13.02.2022
өлшемі15,91 Kb.
#35684
alg str



Алгоритмы и структуры данных




1. К простейшим стандартным типам данных относятся типы:

A) double

B) set

C) record



D) file

E) string





2. К элементарным данным относятся:

A) таблицы

B) данные логического типа

C) данные типа запись

D) списки

E) данные множественного типа





3. К внешним структурам данных относятся:

A) массивы

B) файлы последовательного доступа

C) стеки


D) деки

E) записи

F) деревья



4. Способы обхода бинарных деревьев:

A) в антисимметричном порядке

B) в прямом порядке

C) в линейном порядке

D) в диагональном порядке

E) в порядке нумерации вершин

F) в произвольном порядке



5. Не существует следующих видов сортировок:

A) сортировка сложением

B) сортировка выбором

C) сортировка вставками

D) сортировка Шелла

E) шейкерная сортировка

F) сортировка слиянием



6. Алгоритмы поиска подстрок:

A) алгоритм Краскала

B) алгоритм Шелла

C) алгоритм Евклида

D) алгоритм Рабина - Карпа

E) алгоритм Кнута – Морриса - Пратта





7. В соответствии с методологией структурного программирования:

A) программа представляет собой структуру, построенную из трёх типов базовых конструкций: последовательное исполнение, ветвление, цикл 

B) разработка программы ведётся пошагово, методом «снизу вверх»

C) в зависимости от суперпозиции базовых структур изменяется их действие

D) базовые конструкции вырабатываются в зависимости от вида задачи

E) повторяющиеся фрагменты программы (либо не повторяющиеся, но представляющие собой логически целостные вычислительные блоки) могут оформляться в виде подпрограмм





8. Для контроля структуры программы можно использовать контроля:

A) помодульный

B) сквозной

C) логический

D) динамический

E) смежный





9. Правильные определения линейного, разветвляющегося и циклического алгоритмов:

A) Алгоритм называется линейным, если его команды выполняются в порядке их естественного следования друг за другом, независимо от каких-либо условий

B) Алгоритм называется разветвляющимся, если ход его выполнения зависит от истинности тех или иных условий

C) Алгоритм называется линейным, если он включает в себя вспомогательный алгоритм

D) Алгоритм называется разветвляющимся, если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий

E) Алгоритм называется циклическим, если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий

F) Алгоритм называется циклическим, если ход его выполнения зависит от истинности тех или иных условий



10. Указательная переменная может находиться в состояниях:

A) Содержать значение логической переменной

B) Содержать адрес очередной команды

C) Содержать значение целой переменной

D) Находиться в неопределенном состоянии

E) Содержать специальный пустой адрес nil



F) Содержать значение вещественной переменной



жүктеу 15,91 Kb.

Достарыңызбен бөлісу:




©g.engime.org 2024
әкімшілігінің қараңыз

    Басты бет
рсетілетін қызмет
халықаралық қаржы
Астана халықаралық
қызмет регламенті
бекіту туралы
туралы ережені
орталығы туралы
субсидиялау мемлекеттік
кеңес туралы
ніндегі кеңес
орталығын басқару
қаржы орталығын
қаржы орталығы
құрамын бекіту
неркәсіптік кешен
міндетті құпия
болуына ерікті
тексерілу мемлекеттік
медициналық тексерілу
құпия медициналық
ерікті анонимді
Бастауыш тәлім
қатысуға жолдамалар
қызметшілері арасындағы
академиялық демалыс
алушыларға академиялық
білім алушыларға
ұйымдарында білім
туралы хабарландыру
конкурс туралы
мемлекеттік қызметшілері
мемлекеттік әкімшілік
органдардың мемлекеттік
мемлекеттік органдардың
барлық мемлекеттік
арналған барлық
орналасуға арналған
лауазымына орналасуға
әкімшілік лауазымына
инфекцияның болуына
жәрдемдесудің белсенді
шараларына қатысуға
саласындағы дайындаушы
ленген қосылған
шегінде бюджетке
салығы шегінде
есептелген қосылған
ұйымдарға есептелген
дайындаушы ұйымдарға
кешен саласындағы
сомасын субсидиялау