wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

algos2

Total questions: 50

Worksheet time: 8hrs 20mins

Name
Class
Date
1.

Оператор с, который означает «увеличить на единицу»

a)

+/

b)

-+

c)

++

d)

+-

e)

/+

2.

Изображение иллюстрирует

a)

простой двунаправленный циклический граф

b)

сложный направленный циклический граф

c)

простой направленный граф

d)

простой ненаправленный циклический граф

e)

простой направленный нециклический граф

3.

Выбор хеш-функции зависит от

a)

типа ключа

b)

вида данных

c)

индекса ключа

d)

размера массива

e)

типа переменной

4.

Функция с динамического выделения памяти

a)

molloc

b)

sizeof

c)

fullog

d)

calloc

e)

realoc

5.

Алгоритм поиска вершин в графе по их ключам, использующий очередь как дополнительную структуру данных

a)

поиск по диагонали

b)

поиск в ширину

c)

поиск в глубину

d)

поиск по слоям

e)

поиск по высоте

6.

Графическое представление алгоритма или фрагмента алгоритма

a)

математическая структура

b)

технологическая схема

c)

физическая схема

d)

карта компонентов

e)

блок схема

7.

Время выполнения алгоритмов, которые обрабатывают все элементы данных тройками

a)

linea

b)

n3

c)

n-3

d)

3n

e)

tetr

8.

Функция в классе string c++ для обмена содержимого строк

a)

Chanstr

b)

Swap

c)

Maxrstr

d)

Instr

e)

Supstr

9.

Идеальную хеш-функцию легко вычислить и аппроксимировать

a)

дельта-функцией

b)

случайной функцией

c)

тригонометрической функцией

d)

логарифмической функцией

e)

функцией гамма

10.

Результат следующего кода: Int x=5; Alert(«х равен » +х)

a)

х равен б

b)

х равен 1

c)

х равен 0

d)

х равен 9

e)

х равен 5

11.

Обязательные свойства каждой переменной

a)

размер

b)

тип, размер, спецификатор знака

c)

спецификатор знака

d)

ТИП

e)

тип, размер, имя, значение

12.

Изменение управляющей переменной в цикле от 20 до 2 с шагом -2

a)

for (int i = 20; i>=2; 1= -2)

b)

for (int i = 20; i >2; 1 -= 2)

c)

for (int i = 20; i>=2; 1 -= 2)

d)

for (int i = 20; i<=2; 1 -= 2)

e)

for (int i = 2; i>=20; i -= 2)

13.

Результат операции

int x=1, y=2, z=3

int a=x+y-2/2+z;

cout<a<endl;

a)

3.5

b)

3

c)

4

d)

1

e)

5

14.

Оператор следующей блок-схемы

a)

do/while

b)

if

c)

if/else if

d)

for

e)

if/else

15.

Дан фрагмент кода:

int a=1234;

Int I=0;

while(a){

1++;

a/=10;

｝
Cout<i<endl;

Вывод программы

a)

1234

b)

3

c)

4

d)

5

e)

10

16.

Оператор используемый для выполнения условия

a)

if

b)

goto

c)

then

d)

else

e)

run

17.

Объект в Jav создается с указанием имени класса ключевым словом

a)

new

b)

begin

c)

load

d)

program

e)

start

18.

Имена всех элементов массива второй строки целых чисел t размером 3 на 4 записываются следующим образом

a)

t[1][0], t[1][1], t[1][2], t[1][3]

b)

t[1,0], t[1,1], t[1,2], t[1,3]

c)

t[2,1], t[2,2], t[2,3], t[2,4]

d)

t[2][1], t[2][2], t[2][3] t[2][4]

e)

t[2][0], t[2][1], t[2][2], t[2][3]

19.

Заголовочный файл, содержащий макросы и информацию для дополнительной диагностики, помогающей при отладке программы

a)

cerrno.n»

b)

<signal.h>

c)

climits h>

d)

<assert.h»

e)

<setjmp.h>

20.

 Результат выполнения оператора х = pow(2, 7) будет равен

a)

128

b)

255

c)

64

d)

256

e)

127

21.

 Вставка элемента в неупорядоченный массив

a)

требует сдвига других элементов для освобождения места

b)

требует нескольких сравнений

c)

выполняется за постоянное время независимо от количества элементов

d)

требует лишнее время

e)

выполняется за время, пропорциональное размеру массива

22.

bool Func(A,x)

Цикл по j,j←1，j < n, j ←j+1
if(Ai==x)

then return true;

return false;

a)

сортировка вставкой

b)

линейный поиск

c)

двоичный поиск

d)

пузырьковая сортировка

e)

сортировка кучей

23.

Разбиением массива называется

a)

деление элементов массива на несколько групп

b)

последовательная сортировка

c)

удаление одного элемента массива

d)

сортировка вставкой

e)

сортировка массива пузырьком

24.

Ш1 [Цикл по i]. COUNT[i]<- 0,i <- 1 to N

Ш2 [Цикл по i]. Выполнить шаг 3(Ш3) і <- N downto 2

Ш3 [Цикл по i]. Выполнить шаг 4(Ш4) j< - i - 1 downto 1

Ш4 if Ki<Kj then COUNT[j]++

else COUNT[i]++

a)

сортировка вставкой

b)

двоичный поиск

c)

алгоритм подсчета сравнений

d)

быстрая сортировка

e)

поразрядная сортировка

25.

Сложность сортировки вставкой

a)

O(n)

b)

O(n2)

c)

O(n!)

d)

O(eх)

e)

O(nlogn)

26.

Сложность сортировки слиянием

a)

O(n logn)

b)

O(1)

c)

O(n3)

d)

O(logn)

e)

O(n2)

27.

В языке Си при формировании программы вы будете использовать следующие «строительные блоки» ( неправильный ответ)

a)

функции, сохраненные другим пользователем

b)

функции, которые были использованы ранее

c)

Функции стандартной библиотеки Си

d)

функции, написанные другими людьми

e)

функции, которые вы создадите сами

28.

Структура данных типа LIFO известна как

a)

множество

b)

список

c)

массив

d)

стек

e)

очередь

29.

Выберите правильную запись обращения к элементу одномерного массива в языке Си

a)

b[2,3]

b)

b[3]

c)

b(2,3)

d)

b [1,2]

e)

b[1]

30.

Присоединение содержимого одной строки к другой строке осуществляется с помощью функции

a)

strien()

b)

strcat()

c)

striengt()

d)

strepy;

e)

stremp()

31.

22. Внешний внук

a)

является верхним потомком правого потомка (или наоборот)

b)

является левым потомком правого потомка (или наоборот)

c)

находится на противоположной стороне от своего родителя, чем его «брат» по отношению к их «предкам»

d)

находится на той же стороне от своего родителя, что и его родитель по отношению к своему родителю

e)

находится на другой стороне от своего родителя, чем его родитель по отношению к своему «брату»

32.

Процедура поиска пустых ячеек, находящихся на больших расстояниях (вместо ячеек, находящихся вблизи от исходной позиции хеширования) при решении коллизии, известна как

a)

линейное пробирование

b)

открытая адресация

c)

двойное хеширование

d)

метод цепочек

e)

квадратичное пробирование

33.

Пример обобщенного алгоритма

a)

2x+3=0

b)

5x4+2x=0

c)

5x2=0

d)

аx2+bx+c=0

e)

6х3=0

34.

Время поиска в AVL-дереве

a)

O(N2)

b)

O(N)

c)

O(N3)

d)

O(NlogN)

e)

O(logN)

35.

Программа это

a)

алгоритм который переведенный к природному языку

b)

блок-схема

c)

устройство

d)

указания данное к пользователю

e)

алгоритм на понятном языке для компьютера

36.

Вид алгоритма вычисления многочленов

a)

разветвляющий

b)

циклический

c)

дополнительный

d)

условный

e)

линейный

37.

Алгоритм, решающий задачу о кратчайших путях из одной вершины для взвешенного ориентированного графа G=(V,E) исходной вершиной s, в котором веса всех ребер неотрицательны

a)

алгоритм Прима

b)

алгоритм Дейкстры

c)

алгоритм Крускала

d)

алгоритм Белмана-Форда

e)

алгоритм Флойд-Уоршолла

38.

Последний узел пирамиды

a)

всегда находится на среднем уровне

b)

всегда является левым потомком

c)

никогда не бывает меньше своего «брата»

d)

всегда находится на нижнем уровне

e)

всегда является правым потомком

39.

Пирамида может быть представлена в виде массива, потому что пирамида

a)

является троичным деревом

b)

не удовлетворяет условию пирамиды

c)

полная

d)

является двоичным деревом

e)

обладает слабой упорядоченностью

40.

Функция, преобразующая ключ поиска в адрес в таблице:

a)

хэш-функция

b)

адресная функция

c)

функция преобразования

d)

функция индекса

e)

функция-указатель

41.

Структуры данных: связные списки, стеки и очереди

a)

сбалансированные

b)

нелинейные

c)

наивные

d)

экспоненциальные

e)

линейные

42.

Свойство применимости алгоритма для некоторого класса задач, различающихся лишь значениями входных данных

a)

результативность

b)

массовость

c)

дискретность

d)

конечность

e)

детерминированность

43.

Масштабирование ключей, являющихся числами больше 0 и меньше 1, в диапазон [0,M−1]

a)

умножить на M и округлить до ближайшего целого числа снизу

b)

умножить на M-1 и округлить до целого числа из диапазона [0,M−1]

c)

умножить на M и округлить до целого числа из диапазона [0,M]

d)

умножить на M и округлить до целого числа сверху из диапазона [1,M−1]

e)

умножить на M-1 и округлить до наибольшего целого числа

44.

Метод разрешения коллизий хеширования, при котором ключи, хешированные в одну ячейку, объединяются в связный список

a)

при помощи столкновений

b)

при помощи зондирования

c)

при помощи кубов

d)

при помощи цепочек

e)

при помощи диаграмм

45.

В O-синтаксисе вставка в неупорядоченном массиве выполняется за время

a)

O(N)

b)

O(N^2)

c)

O(logN)

d)

O(N/2)

e)

O(1)

46.

Линейный набор элементов, называемых узлами (node), соединенных указателями (link) на следующий узел

a)

динамический массив

b)

несвязный список

c)

наивный список

d)

ассоциативный список

e)

связный список

47.

Тип возвращаемого значения в С, в случае, когда функция не возвращает никакого значения

a)

void

b)

double

c)

char

d)

boolean

e)

float

48.

Какой оператор в языке C++ заканчивается

a)

.

b)

/

c)

\

d)

;

e)

,

49.

Время выполнения программ, которые каждый элемент ввода подвергают небольшой обработке:

a)

2N

b)

N^5

c)

const

d)

параболический

e)

линейный

50.

Класс сложности алгоритма поиска минимального элемента в неупорядоченном массиве, предполагающего просмотр всего набора входных данных

a)

гиперболический

b)

квадратичный

c)

нелинейный

d)

десятичный

e)

линейный

Similar Resources on Wayground

Акт 1-50 Yuldashev

50 questions

Акт 1-50 Yuldashev

quiz

Worksheet

•

University

иктт

45 questions

иктт

quiz

Worksheet

•

University

икт сұрақтары

50 questions

икт сұрақтары

quiz

Worksheet

•

University

ИСТ.АРХ 50-100

51 questions

ИСТ.АРХ 50-100

quiz

Worksheet

•

University

ИКТ 251-300

50 questions

ИКТ 251-300

quiz

Worksheet

•

University