СиАод-2 2010г.

Выражение вида int *p; в языках Си/Си++ описывает…

+{00}указатель

В очереди для занесения данных доступны позиции …

+{00}конец

В очереди для извлечения данных доступны позиции …

+{00}начало

В очереди для доступа к данным доступны позиции …

+{00}начало

+{00}конец

В языке Паскаль файлы делятся на …

+{00}типизированные

+{00}нетипизированные

В стеке для занесения данных доступны позиции …

+{00}вершина

В стеке для извлечения данных доступны позиции …

+{00}вершина

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

ввода всех данных даёт следующий результат:1 2 3 4 5Данные вводились в список …

-{00}после ведущего звена

-{00}после второго звена

-{00}в середину списка

-{00}за текущим последним звеном

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

ввода всех данных даёт следующий результат:5 4 3 2 1Данные вводились в список …

-{00}после ведущего звена

-{00}после второго звена

-{00}в середину списка

-{00}за текущим последним звеном

В связный список вводились данные, упорядоченные по убыванию. Просмотр списка после

ввода всех данных даёт следующий результат:1 2 3 4 5Данные вводились в список …

-{00}после ведущего звена

-{00}после второго звена

-{00}в середину списка

-{00}за текущим последним звеном

В связный список вводились данные, упорядоченные по убыванию. Просмотр списка после

ввода всех данных даёт следующий результат:5 4 3 2 1Данные вводились в список …

-{00}после ведущего звена

-{00}после второго звена

-{00}в середину списка

-{00}за текущим последним звеном

В двоичное дерево поиска заносится упорядоченная информация. В итоге получится дерево …

+{00}вырожденное

Вырожденное дерево представляет собой …

+{00}дерево, похожее на линейный список

Для указания статической структуры данных (например, массива) в языке Си++ используется модификатор …

+{00}static

Для работы с файлом он должен быть…

+{00}открыт

Для очередей имеются операции …

+{00}занесение данных

+{00}извлечение данных

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

+{00}FIFO

Для доступа к данным в простой очереди имеется … позиции

+{00}2

Данные считываются из … очереди

+{00}начало

Данные заносятся в … очереди

+{00}конец

Данные считываются из … стека

+{00}вершины

Данные заносятся в … стека

+{00}вершины

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

+{00}LIFO

Для стеков имеются операции …

+{00}занесение данных

+{00}извлечение данных

Двоичный поиск в массиве размером N в случае неудачи требует … операций

+{00}логарифм из N

Двоичный поиск в массиве размером N в лучшем случае требует … операций

+{00}1

Для организации связей в связных списках используются …

+{00}указатели

Дерево находится в … состоянии.

-{00}вырожденном

-{00}сбалансированном

-{00}упорядоченном

-{00}случайном

Для описания звена списка используется тип данных:struct Zveno { int data; Zveno* next;

};Этот тип может использоваться для списков …

-{00}двусвязного линейного

-{00}односвязного линейного

-{00}двусвязного кольцевого

-{00}односвязного кольцевого

Для описания звена списка используется тип данных:struct Zveno { int data; Zveno *next,*prev;

};Этот тип может использоваться для списков …

-{00}двусвязного линейного

-{00}односвязного линейного

-{00}двусвязного кольцевого

-{00}односвязного кольцевого

Данные добавлялись в связный список сразу за его ведущим звеном. Просмотр списка даёт

следующий результат:1 2 3 4 5Укажите порядок ввода данных в список.

-{00}[01]5

-{00}[02]4

-{00}[03]3

-{00}[04]2

-{00}[05]1

Данные добавлялись в связный список сразу за его ведущим звеном. Просмотр списка даёт

следующий результат:5 4 3 2 1Укажите порядок ввода данных в список.

-{00}[01]1

-{00}[02]2

-{00}[03]3

-{00}[04]4

-{00}[05]5

Данные добавлялись в связный список сразу за его ведущим звеном. Просмотр списка даёт

следующий результат:D C E B AУкажите порядок ввода данных в список.

-{00}[01]A

-{00}[02]B

-{00}[03]C

-{00}[04]D

-{00}[05]E

Данные добавлялись в связный список сразу за его ведущим звеном. Просмотр списка даёт

следующий результат:A B C D EУкажите порядок ввода данных в список.

-{00}[01]E

-{00}[02]D

-{00}[03]D

-{00}[04]B

-{00}[05]A

Дерево является … структурой данных

+{00}динамической нелинейной

Зависимость времени работы от размера массива для быстрой сортировки …

+{00}логарифмическая

Из понятия "тип данных" можно получить информацию …

+{00}о размере объектов, диапазоне допустимых значений и наборе допустимых операций

Имеется фрагмент программы:char x[10], y[10], *p;strcpy(x, ”pervaja”); p = x;strcpy(y, ”stroka”);

p = y;strcpy(x, ”alpha1234”);*y = ’n’;cout << p;Результат выполнения этого фрагмента …

+{00}ntroka

Имеется фрагмент программы:int ctr=0;int myArray[4][4];for(int i=0; i<4; i++) for(int j=0; j<4;

j++) { myArray[i][j] = ctr; ++ctr; }В результате выполнения этого фрагмента элемент массива myArray[2][3] получит значение …

-{00}6

-{00}7

-{00}9

-{00}11

-{00}14

Имеется массив строк:char *str[3]={ "This is line one", "This is line two and",

"This is line three" };Выбор второй строки этого массива выполняется операцией …

+{00}str[1]

Имеется массивint testarray[3][2][2] = {1,2,3,4,5,6,7,8,9,10,11,12};Элемент массива

testarray[2][1][0] содержит значение …

+{00}11

Имеется массивint x[2][2];Правильной является его инициализация …

+{00}int x[2][2]={ 1;2;3;4 };

Имеется фрагмент текста программы на языке Си++:struct A { int A, b; } A;void Func1(A& st,

int b) { st.A = b; }int main() { // …A.A = 1;Func1(A, 2); }Результат компиляции этого фрагмента является …

+{00}правильным

Имеется фрагмент текста процедуры сортировки на языке Паскаль:begin

item[b+1]:=item[b]; b:=b-1end;Эта процедура выполняет сортировку …

+{00}вставками

Имеется фрагмент текста процедуры сортировки на языке Паскаль: c:=b;t:=item[b];ssign:=1Эта

процедура выполняет сортировку …

+{00}отбором

Имеется фрагмент текста процедуры сортировки на языке

Паскаль :i: =left; j:=right;x:=item[int((left+right)/2)];Эта процедура выполняет сортировку …

+{00}быструю

Имеется фрагмент текста процедуры сортировки на языке

Паскаль :t:=item[b-1];item[b-1]:=item[b];item[b]:=tЭта процедура выполняет сортировку …

+{00}пузырьковую

Имеется набор операторов: Zveno *L = new Zveno;L –> next = NULL;С их помощью создается

ведущее звено … списка.

+{00}односвязного линейного

Имеется набор операторов:Zveno *L = new Zveno;L –> next = L;С их помощью создается

ведущее звено … списка.

+{00}односвязного кольцевого

Имеется набор операторов:Zveno *L = new Zveno;L –> next = NULL;L –> prev = NULL;С их

помощью создается ведущее звено … списка.

+{00}двусвязного линейного

Имеется набор операторов:Zveno *L = new Zveno;L –> next = L;L –> prev = L;С их помощью

создается ведущее звено … списка.

+{00}двусвязного кольцевого

Имеется идеально сбалансированное двоичное дерево поиска из 7 узлов, в которых

размещаются целые числа от 1 до 7. При просмотре дерева получен следующий результат: 1