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

Loading...


Дата26.07.2021
өлшемі15.91 Kb.


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




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) Содержать значение вещественной переменной




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




©www.melimde.com 2020
әкімшілігінің қараңыз

    Басты бет
Сабақтың тақырыбы
Сабақтың мақсаты
бойынша жиынтық
Сабақ тақырыбы
жиынтық бағалау
ғылым министрлігі
рсетілетін қызмет
Жалпы ережелер
тоқсан бойынша
қызмет стандарты
бекіту туралы
бағалауға арналған
Сабақ жоспары
Әдістемелік кешені
тоқсанға арналған
туралы хабарландыру
Қазақстан республикасы
жиынтық бағалаудың
жиынтық бағалауға
арналған жиынтық
бағалау тапсырмалары
білім беретін
арналған тапсырмалар
республикасы білім
Қазақстан республикасының
бағалаудың тапсырмалары
мерзімді жоспар
пәнінен тоқсанға
Қазақстан тарихы
Жұмыс бағдарламасы
арналған әдістемелік
біліктілік талаптары
әкімінің аппараты
туралы анықтама
мамандығына арналған
Қазақ әдебиеті
Мектепке дейінгі
қойылатын жалпы
жалпы біліктілік
Конкурс туралы
мемлекеттік әкімшілік
нтізбелік тақырыптық
оқыту әдістемесі
жалпы конкурс
болып табылады
қатысушыларға қойылатын
Қазақстан облысы
мамандығы бойынша
әдістемелік кешені
жалпы білім
Сабақ мақсаты

Loading...