Сачать DOC

Структуры данных могут рассматриваться на уровнях …
1.
2.
3.
4.
физическом, содержательном, логическом
логическом, линейном, абстрактном
статическом, физическом, логическом
статическом, динамическом, абстрактном
По архитектуре структуры данных бывают …
1.
2.
3.
4.
статическими, динамическими
простыми, сложными, динамическими
линейными, кольцевыми, прямоугольными, ветвящимися
внешними, внутренними
Признаками классификации структур данных являются …
1.
2.
3.
4.
динамические, статические, физические
целые, вещественные, символьные
логические, содержательные, физические
по сложности, по наличию связей, по способу создания
К внешним структурам данным относятся …
Файлы и системы файлов
Выражение вида int *p; в языках Си/Си++ описывает
Указатель
Для работы с файлом он должен быть
Открыт
Для указания статической структуры данных (например, массива) в языке Си++ используется
модификатор …
1.
2.
3.
4.
static
volatile
const
Cdecl
Из понятия "тип данных" можно получить информацию …
1.
2.
3.
4.
только о размере объектов этого типа
о размере объектов, диапазоне допустимых значений и наборе допустимых операций
о расположении отдельных байт в блоке памяти, занимаемом объектом этого типа
только о диапазоне допустимых значений
Указатели представляют собой …
1.
2.
3.
4.
специальные структуры данных, предназначенные для работы с файлами
переменные, предназначенные для хранения адресов других переменных
переменные, в которых хранятся имена массивов
переменные специального типа Pointer, с которыми сравниваются адреса других переменных
Конструкция вида
Type zveno = record
var a,b: integer;
end;
в языке Паскаль описывает
запись
Файл – это …
1.
2.
3.
4.
особая область оперативной памяти ЭВМ, доступ к которой выполняется по её имени
специальная форма записи, обозначаемая в языке Паскаль как ”file of …”
последовательность данных на внешнем носителе, имеющая уникальное имя
последовательность данных, организованная в виде связного списка
При работе с файлами обязательными являются операции …
1.
2.
3.
4.
открытия
дополнения
закрытия
удаления
Соотношение между структурами данных и их архитектурой
1.
2.
3.
4.
5.
6.
7.
8.
дерево(7)
граф(8)
список(5)
2-мерный массив(6)
линейная
прямоугольная
ветвящаяся
сетевая
Конструкция вида
Type zveno = record
var a,b: integer;
end;
в языке Паскаль описывает …
1.
2.
3.
4.
множество
файл
массив
запись
В языке Паскаль файлы делятся на …
1.
2.
3.
4.
нетипизированные
типизированные
текстовые
вещественные
Понятие "динамические структуры данных" означает, что данные …
1.
2.
3.
4.
могут изменять своё содержимое
могут изменять свой тип
могут изменять свой размер при работе программы
создаются при работе программы операциями динамического выделения памяти
К операциям обработки структур данных относятся ...
Ответы
1. преобразование Фурье
2. фильтрация
3. удаление
4. просмотр
5. сортировка
6. поиск
7. пополнение
8. усиление
Файлы относятся к … структурам данных
1.
2.
3.
4.
временным
внутренним
внешним
Прямоугольным
Связь между типом ”запись” и процедурой, производящей обработку таких записей, выполняется
при помощи …
1.
2.
3.
4.
файлов
параметров
классов
Констант
Переменная, предназначенная для хранения адресов других переменных, называется
Указателем
Многомерные массивы относятся к … структурам данных.
1.
2.
3.
4.
ветвящимся
линейным
прямоугольным
Связным
Строка типа string в языке Паскаль представляет собой массив символов, …
1.
2.
3.
4.
5.
содержащих коды от 48 до 127
заканчивающийся байтом со значением размера массива
первый байт которого содержит значение 0
заканчивающийся байтом со значением 0
первый байт которого содержит размер массива
Следующее описание структурного типа
struct Zveno { int a; Zveno b;}; является …
1.
2.
3.
4.
необязательным
ошибочным
неполным
Правильным
Указатель на указатель на переменную целого типа в языках Си/Си++ определяется как …
1.
2.
3.
4.
int *&p;
int *p;
int **p;
-int &*p;
Следующее описание структурного типа
struct Zveno { int a; Zveno *b;}; является …
1.
2.
3.
4.
необязательным
ошибочным
правильным
Неполным
Следующее описание структурного типа
struct Zveno { int a; Zveno b;}; является
ошибочным
Имеется фрагмент программы:
char x[10], y[10], *p;
strcpy(x, ”pervaja”); p = x;
strcpy(y, ”stroka”); p = y;
strcpy(x, ”alpha1234”);
*y = ’n’;
cout << p;
Результат выполнения этого фрагмента …
1.
2.
3.
4.
5.
alpha1234
nervaja
stroka
roka
ntroka
Полный размер массива, описываемого в языках Си/Си++ как int Mas[2][3][5], равен …
30
Массив, описываемый в языках Си/Си++ как int Mas[5][5][5], имеет размерность, равную
3
Одномерный массив представляет собой …
1. непрерывный линейный блок данных одинакового типа
2. список, элементы которого связаны друг с другом при помощи указателей
3. набор произвольных данных
4. специальную структуру данных, обозначаемую выражением вида <vector>
Выражение вида int *p; в языках Си/Си++ описывает…
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); }
Результат компиляции этого фрагмента является …
1.
2.
3.
4.
ошибочным из-за наличия конструкции ”A.A”
ошибочным из-за того, что объект А не создан в функции main выражением вида ”A A;”
правильным
ошибочным из-за совпадения имён типа данных A и объекта этого типа A
Имеется массив
int testarray[3][2][2] = {1,2,3,4,5,6,7,8,9,10,11,12};
Элемент массива testarray[2][1][0] содержит значение …
Ответы
1. 11
2. 10
3. 9
4. 8
5. 7
К элементу массива x[i][j][k] можно обратиться …
Ответы
1. *(x+i+j+k)
2. *(*(*x+(i+j+k)))
3. *(*(*(x+i)*j)*k)
4. *(*(*(x+i)+j)+k)
5. *(*(x+i)+j)+k
Имеется фрагмент программы:
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] получит значение …
1.
2.
3.
4.
5.
6
9
11
14
7
Имеется массив строк:
char *str[3]={ "This is line one",
"This is line two and",
"This is line three" };
Выбор второй строки этого массива выполняется операцией …
1.
2.
3.
4.
5.
**str[1]
&str[1]
str[1]
*str[1]
str[2]