wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Probnyi Algos

Total questions: 50

Worksheet time: 8hrs 20mins

Name
Class
Date
1.

Количество операций сравнения, выполняемое быстрой сортировкой для файла размером N в наихудщем случае

a)

A) N/4

b)

N^2/2

c)

N/3

d)

N/2

e)

N^3/2

2.

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

a)

<local.h>

b)

<stdloc.h>

c)

<locale.h>

d)

<loctime.h>

e)

<clocale.h>

3.

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

a)

while

b)

grade

c)

square

d)

for

e)

switch

4.

Деревья, узлы которых содержат две связки (одна из которых или обе могут быть нулевыми)

a)

кустистые

b)

ветвящиеся

c)

корневые

d)

двоичные

e)

листовые

5.

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

a)

куст

b)

маршрут

c)

граф

d)

шаблон

e)

схема

6.

Вставки и удаления в стеке производятся

a)

только в конце

b)

в любом месте

c)

в середине

d)

только в его вершине

e)

в начале или в конце

7.

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

a)

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

b)

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

c)

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

d)

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

e)

сортировка подсчётом

8.

Класс сложности алгоритма, обрабатывающего все подмножества некоторого множества из n элементов

a)

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

b)

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

c)

линеарная

d)

восьмеричная

e)

факториальная

9.

Наименьший элемент массива меняется местами с первым элементом. Наименьший элемент из остальных элементов переставляется со вторым элементом в исходном массиве и т.д.

a)

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

b)

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

c)

распределяющая сортировка

d)

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

e)

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

10.

Объявление массива с числом злементов аrrауSize типа float, имеющими нулевые начальные значения

a)

float table [arraySize] = {0};

b)

float [arraySize] = {0};

c)

float table [arraySize] = {0,.,0};

d)

float mv [arraySize] = {0,0};

e)

float mv [array Size] = {};

11.

Метод построения хеш-таблиц для статических множеств ключей, обеспечивающий выполнение поиска за время О(1) даже в худшем случае

a)

идеальное, или совершенное хеширование

b)

нелинейное, или совершенное зондирование

c)

линейное, или совершенное зондирование

d)

билинейная, или отдельная цепочка

e)

тернарное, или совершенное хеширование

12.

Текущее множество ребер устанавливается пустым. Затем из всех ребер, добавление которых к уже имеющемуся множеству не вызовет появление в

нем цикла, выбирается ребро минимального веса - это алгоритм

a)

Форда

b)

Фрейда

c)

Белмана

d)

Крускала

e)

Дейта

13.

Каждый объект С++ имеет доступ к своему собственному адресу через указатель с именем

a)

adress

b)

intr

c)

setpr

d)

cout

e)

this

14.

Операция, в ходе которой байты пересылаются из оперативной памяти на устройства (например, зкран дисплея, дисковод, принтер)

a)

рекурсия

b)

ввод

c)

инверсия

d)

вывод

e)

инкапсуляция

15.

Для большинства хеш-функций пространство ключей представляется множеством…

a)

N={0,1,2....}

b)

рациональных чисел

c)

комплексных чисел

d)

Z={....-2,-1,0,1,2....}

e)

действительных чисел

16.

Методы разрешения коллизий

a)

закрытой адресации, цепочки, линейного исследования

b)

адресации, удаления, линейноого возрастания

c)

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

d)

закрытой адресации, ветвления, линейного исследования

e)

кубического исследования, двоичного хеширования

17.

Математическая библиотечная функция С, возводящая к в степень у

a)

pow(x/y)

b)

pow(x;y)

c)

pow(x?y)

d)

pow(y,x)

e)

pow(x,y)

18.

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

a)

типа ключа

b)

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

c)

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

d)

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

19.

Рекурсивное определение последовательности Фибоначчи

a)

fibonacci (0)=0

fibonacci (1)=1

fibonacci (n)= fibonacci (n-1) + fibonacci (n-2)

b)

fibonacci (0)=0

fibonacci (1)=1

fibonacci (n)= fibonacci (n+1) + fibonacci (n+2)

c)

fibonacci (0)=1

fibonacci (1)=0

fibonacci (n)= fibonacci (n+1) + fibonacci (n+2)

d)

fibonacci (0)=0

fibonacci (1)=1

fibonacci (n)= fibonacci (n-1) - fibonacci (n-2)

e)

fibonacci (0)=1

fibonacci (1)=2

fibonacci (n)= fibonacci (n-1) - fibonacci (n-2)

20.

Заголовочный файл, содержаший основную информацию необходимую для всех операций ввода-вывода в С++

a)

<ostream.h>

b)

<iostream.h>

c)

<inalude.h>

d)

<istdlib.h>

e)

<imanip.h>

21.

Заголовочный файл, содержаший основную информацию необходимую для всех операций ввода-вывода в С++

a)

<ostream.h>

b)

<iostream.h>

c)

<inalude.h>

d)

<istdlib.h>

e)

<imanip.h>

22.

B C++ макрос, который вызывается перед обработкой списка с переменым числом параметров

a)

va_sign

b)

va_endl

c)

va_start

d)

va_argv

e)

va_make

23.

Время выполнения программы, все инструкции которой выполняются один или несколько раз

a)

квадратично

b)

линейно

c)

постоянно

d)

NlogN

e)

logarithmic

24.

Древовидная структура данных, в которой значения всех узлов, размещённых правее некоторого узла, больше значений узлов, размещённых левее, причём это справедливо как для всего дерева, так и для любой его части - это

a)

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

b)

стек красных деревьев

c)

очередь связных цепочек

d)

многозадачный симплекс

e)

двоичное дeрево поиска

25.

Абстрактный тип данных, представляющий собой список, в котором вставка и удаление этементов производятся с одного конца. Функционирует по принципу «последним пришёл - первым вышел»

a)

таблица (table)

b)

порядок (order)

c)

стек (stack)

d)

очередь (queue)

e)

куча (coach)

26.

Описание взвешенного направленного циклического графа, показанного на рисунке

a)

(1,2, 0.30), (1,3, 0.30), (1, 4, 0.10), (4, 2, 0.33), (4, 3, 0.15)

b)

(1,4, 0.30), (1,2, 0.20), (1, 3, 0.30), (4, 2, 0.33), (4, 3, 0.15)

c)

(1,2, 0.20), (1,3, 0.30), (1, 4, 0.10), (4, 2, 0.33), (4, 3, 0.25)

d)

(1,2, 0.20), (1,3, 0.30), (1, 4, 0.10), (4, 2, 0.33), (4, 3, 0.15)

e)

(1,2, 0.30), (1,3, 0.20), (1, 4, 0.10), (4, 2, 0.30), (4, 3, 0.15)

27.

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

a)

рекурсия

b)

индукция

c)

дедукция

d)

итерация

e)

инверсия

28.

Переменные, содержащие адреса других переменных или функций

a)

константы

b)

функции

c)

указатели

d)

разделители

e)

выражения

29.

Характеристика качества алгоритма, отражающая обьем потребляемой памяти

a)

временная эффективность (time efficiency)

b)

линейная эффективность (linear efficiency)

c)

пространственная эффективность (space efficiency)

d)

максимальная эффективность (max efficiency)

e)

минимальная эффективность (min efficiency)

30.
a)

разность

b)

сумму

c)

произведение

d)

возведение в куб

e)

возведение в квадрат

31.

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

a)

куст

b)

область

c)

граф

d)

вектор

e)

массив

32.

Операторы тела функции заключаются в операторные скобки (с++)

a)

{…}

b)

{...)

c)

(…)

d)

<.>

e)

[…]

33.

Элементы массива переупорядочиваются относительно выбранного опорного значения ключа. Рекомендуется выбирать опорный элемент близким к значению медианы – это

a)

сортировка узла

b)

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

c)

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

d)

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

e)

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

34.

Зарезервированные обозначения, имеющие специальное значение для компилятора и используемые только в одном определенном смысле

a)

неисполняемые операторы

b)

исполняемые операторы

c)

ключевые слова

d)

строковые литералы

e)

неисполняемые операнды

35.

Узел может быть вставлен в двоичное дерево только в качестве

a)

Корня

b)

Ветки

c)

листа

d)

вершины

e)

саженца

36.

Унарная операция, позволяющая получить адрес программного объекта (с++)

a)

!

b)

&

c)

?

d)

%

e)

*

37.

Группа операторов, которая выполняется повторно до тех пор, пока удовлетворяется некоторое условие

a)

индукция

b)

рефлексия

c)

цикл

d)

метка

e)

рекурсия

38.

Линейный список, доступ к элементам которого происходит по принципу «первым пришёл и первым ушёл» (first in and first out)

a)

таблица (table)

b)

порядок (ordnung)

c)

куча (coatch)

d)

стек (stuck)

e)

очередь (queue)

39.

Задают действия над данными

a)

исполняемые операторы

b)

зависимые переменные

c)

ключевые операнды

d)

независимые переменные

e)

неисполняемые операторы

40.

Характеристика качества алгоритма, показывающая насколько быстро работает алгоритм

a)

Линейная эффективность (linear efficiency)

b)

Минимальная эффективность (min efficiency)

c)

максимальная эффективность (max efficiency)

d)

временная эффективность (time efficiency)

e)

пространственная эффективность (space efficiency)

41.

Фрагмент программы моделирует бросание игральной кости (20 раз).

# include iostream.h>

# include <stdlib.h>

Maino

For (int i=1; i <=20; 1++)

{cout <<1 + rand0 % 6;

Return;

}

Интервал результатов программы.

a)

от 1 до 6

b)

от 0 до б

c)

от 0 до 5

d)

от 1 до 5

e)

от 1 до 20

42.

Если второй элемент массива меньше первого, эти элементы меняются местами. На втором шаге третий элемент размещается в правильном порядке по отношению к двум первым, и т.д.

a)

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

b)

Распределяющая сортировка

c)

сортировка индексацией

d)

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

e)

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

43.

Класс сложности оптимизационных алгоритмов, реализующих полный перебор множества допустимых решений задачи

a)

кубическая

b)

факториальная

c)

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

d)

бинарная

e)

многомерная

44.

Список, допускающий прохождение как в прямом, так и обратном направлении

a)

двусвязный

b)

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

c)

односвязный

d)

циклический

e)

референтный

45.

Упорядоченное дерево, состоящее из узлов двух типов: внешних узлов, не имеющих дочерних узлов, и внутренних узлов, каждый из которых имеет ровно два дочерних узла

a)

бинарный куст

b)

двоичная куча

c)

тернарное дерево

d)

красное дерево

e)

бинарное дерево

46.

Оператор возврата значений из функции

a)

if

b)

for

c)

while

d)

else

e)

return

47.

Хеш-функция, используемая при двойном хешировании

a)

h(k,i = (hi(k)+ih2(k)) mod h1

b)

h(k,i) = (h1 (k)-ih2(h2)) mod m

c)

h(k,1) = (h1 (k)+1h2(k)) mod m

d)

h(k,i) = (h1(h1)+ih2(k)) mod m

e)

h(k,i) = (hj (k)-ih2(h1)) mod m

48.

Ключевое слово, указывающее, что объект не является модифицируемым и что любая попытка изменения этого объекта является ошибкой

a)

const

b)

unit

c)

base

d)

long

e)

indef

49.

Двоичный поиск исключает после каждого просмотра следующую часть элементов массива

a)

треть

b)

четверть

c)

десятую

d)

пятую

e)

половину

50.

Имя массива есть адрес его начального элемента (и указатель на этот элемент). Поэтому инструкцию у = &a 0] можно записать в виде

a)

y=a(0);

b)

B) у= 1;

c)

y =a(1);

d)

у= a;

e)

y=0;

Similar Resources on Wayground

соңғы сессия 2

50 questions

соңғы сессия 2

quiz

Worksheet

•

University

HTML Basics Worksheet (Grade 8)

45 questions

HTML Basics Worksheet (Grade 8)

quiz

Worksheet

•

12th Grade - University

COMPUTER SYSYTEMS SERVICING

55 questions

COMPUTER SYSYTEMS SERVICING

quiz

Worksheet

•

10th Grade - University

SOAL INFORMATIKA SEMESTER GANJIL (50)

50 questions

SOAL INFORMATIKA SEMESTER GANJIL (50)

quiz

Worksheet

•

10th Grade - University

Latihan soal-soal US SMP

50 questions

Latihan soal-soal US SMP

quiz

Worksheet

•

9th Grade - University

Uji Pemahaman Algoritma Pemrograman

50 questions

Uji Pemahaman Algoritma Pemrograman

quiz

Worksheet

•

10th Grade - University

Beginner's Guide to Pseudocode Structure

50 questions

Beginner's Guide to Pseudocode Structure

quiz

Worksheet

•

8th Grade - University

Тест з мультимедіа для 8 класу

48 questions

Тест з мультимедіа для 8 класу

quiz

Worksheet

•

8th Grade - University