Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
2013 Тесты по ОАиПр Раоквцы.doc
Скачиваний:
0
Добавлен:
01.04.2025
Размер:
425.47 Кб
Скачать
  1. Для заданного массива а результат выполнения фрагмента программы будет:

Одномерный массив a:

i

1

2

3

4

5

a[i]

-2

1

-3

3

10

s := 0;

FOR i := 1 TO 5 DO

If a[i]<0 then s := s +1;

Writeln ( s );

  1. 14

  2. 2

  3. 3

  4. 5

  1. Для заданного массива а результат выполнения фрагмента программы :

Одномерный массив a:

1

2

3

4

5

6

8

-5

5

15

s := 0;

FOR i := 1 TO 5 DO

IF (a[i]>=5) AND (a[i]<10) THEN s:=s+1;

Writeln ( s );

  1. 5

  2. 29

  3. 3

  4. 1

  1. Какой раздел необязателен в программе, написанной на языке Паскаль?

  1. заголовка;

  2. описаний;

  3. все ответы верны

  4. операторов.

  1. Как записать оператор присваивания переменной А значение 8?

  1. А=8;

  2. 8:=А;

  3. А=:8;

  4. А:=8;

  1. Служебное слово BEGIN в программе на языке Pascal фиксирует начало раздела программы, содержащего:

а) операторы;

б) список меток;

в) описание сложных типов данных;

г) описание переменных.

  1. Укажите правильный вариант записи, где описана переменная В целого типа и переменная С вещественного типа:

а) B:byte; C:integer;

б) В:integer; C:real;

в) В: real; C: byte;

г) В:word; C:integer;

  1. В алфавит языка Pascal входит служебное слово:

а) GOTO;

б)REKURSIY;

в) PRIMER;

г) MAIN.

  1. В качестве имени в языке Pascal нельзя использовать:

а) AND

б) OND;

в) WOR;

г) AN.

  1. Для проверки условия в блок-схемах используют фигуру:

а) параллелограмм;

б) прямоугольник;

в) ромб;

г) овал.

  1. Для указания начала или конца алгортма в блок-схемах используют фигуру:

а) параллелограмм;

б) прямоугольник;

в) ромб;

г) овал.

  1. Для указания простого действия в блок-схемах используют фигуру:

а) параллелограмм;

б) прямоугольник;

в) ромб;

г) овал.

  1. Как будут выведены значения: WriteLn(А); WriteLn(В)

а) в строку через точку с запятой;

б) в строку через пробел;

в) в столбик;

г) в строку через запятую.

  1. Как будут выведены значения:

WriteLn(А, В) ?

а) в строчку через пробел;

б) в столбик;

в) в строчку без пробела;

г) в строчку через 14 позиций.

  1. Оператор цикла вида:

Repeat <тело_цикла> until <условие>, где <тело_цикла> будет выполняться пока:

а) условие истинно;

б) условие ложно;

в)это зависит от условия задачи;

г) 10 раз.

  1. В цикле while <условие> do <оператор1>, условие должно быть:

а) строкового типа;

б) логического типа;

в) символьного типа;

г) целого типа.

  1. В результате выполнения цикла For i:=1 to 5 do write (i,’,’); будет выводиться на экран следующие данные:

а) 1,5;

б) 1,2,3,4,5;

в) 12345;

г) 5,4,3,2,1.

  1. Оператор FOR является:

a) оператором выбора;

б) условным оператором;

в) оператором цикла;

г) оператором перехода.

  1. Оператор For i:=1 to 1 do begin <тело цикла>end;

выполнит тело цикла:

а) один раз;

б) ни одного раза;

в) 10 раз:

г) 2

  1. Операторы цикла используются для вычислений…

а) повторяющихся многократно;

б) выполняющихся единожды;

в) подходят оба варианта а) и б);

г) нет нужного варианта ответа;

  1. Начальные установки в операторе цикла служат для того, чтобы до входа в цикл задать:

а) оператор;

б) значения переменных;

в) нет нужного варианта ответа;

г) подходят оба варианта а) и б).

  1. Пример того, как одним оператором присваивания можно передать все элементы одного массива другому массиву того же типа выглядит так:

а) var a, b: array [1..5] of real;

begin a:= b ; end.

б) var a : array [1..5] of single; b : array [1..5] of real;

begin a:= b ; end.

в) данное действие невозможно;

г) подходят оба варианта а) и б).

  1. Какие значения примут элементы массива А[3]и А[4] после выполнения последовательности операторов:

А[3]:= 5;

А[4]:= 6;

А[3]:= А[4]+A[3];

А[4]:= А[3]?

а) А[3]=11; А[4]=11;

б) А[3]=11; А[4]=5;

в) А[3]=5; А[4]=6;

г) А[3]=11; А[4]=5

  1. Можно ли в массиве изменять значение элементов массива?

а) нельзя;

б) можно;

в) только в числовых массивах;

г) только в символьных массивах.

  1. Какой индекс имеет элемент массива B[i, j] = Y

а) B[2, 5];

б) B[1, 4];

в) B[5, 2];

г) B[1, 2].

  1. Какое значение имеет элемент массива B[3, 4]?

а) Z;

б) Q;

в) K;

г) S.

  1. Сколько строк содержит массив P[1..5,1.. 3]

а) 5;

б) 3;

в) 8;

г) 15.

  1. Сколько столбцов содержит массив P[1..5,1.. 3]

а) 5;

б) 3;

в) 8;

г) 15.

  1. Сколько элементов содержит массив DT[1..7, 1..5]?

а) 7;

б) 35;

в) 12;

г) 5.

  1. Формальные параметры процедуры:

а) описываются в ее заголовке;

б) перечисляются при вызове процедуры;

в) указываются при описании данных в программе;

г) присваиваются в процессе выполнения программы.

  1. Фактические параметры процедуры:

а) описываются в ее заголовке;

б) указываются при описании данных в программе;

в) перечисляются при ее вызове;

г) нигде не указываются;

  1. В каких единицах задается аргумент для функции cos?

а) в градусах;

б) согласно настройкам среды;

в) в радианах;

г) в любых.

  1. Чему равно значение выражения

-ABS (-SQRT (64))?

а) 8;

б) -8;

в) 64;

г) -64.

  1. Каково значение функции

Length (‘Символьные переменные’)?

а) 23;

б) 0;

в) 20;

г) 21.

  1. Что будет выведено в результате выполнения

А:= ‘информатика’;

WriteLn (Copy (A, 3, 2) + Copy (A, 8, 3)) ?

а) нфоинтик;

б) форматик;

в) фотик;

г) 5.

  1. Какой из операторов присваивания верен?

а) а:= ‘БарГу’;

б) a:= БарГу;

в) a:= “БарГу”;

г) a$:= ‘БарГу’.

  1. Для описания типа записи используется служебное слово:

а) type;

б) record;

в) set of;

г) text.

  1. Для описания множества используется служебное слово:

а) type;

б) record;

в) set of;

г) text.

  1. Для описания пользовательского типа данных используется служебное слово:

а) type;

б) record;

в) set of;

г) text.

  1. Для описания файловой переменной текстового типа используется служебное слово:

а) type;

б) record;

в) set of;

г) text.

  1. Для записи в текстовый файл применяются процедуры:

а) write(f,список);

б) writeln(f,[список]);

в) подходят оба варианта ответа а) и б);

г) readln(f,[список]).

  1. Какая из нижеперечисленных процедур открывает логический файл f для записи данных?

а) eof (var f): Boolean;

б) rename (var f; newname: string);

в) rewrite (var f)

г) reset (var f);

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

а) массив;

б) пакет;

в) модуль;

г) оператор.

  1. Какое зарезервированное слово начинает инициализирующую часть модуля?

а) unit;

б) interface;

в) implementation;

г) begin.

  1. Какая из трех составных частей модуля не является обязательной?

а) интерфейсная;

б) исполняемая;

в) инициализирующая,

г) нет верного ответа.

  1. Сколько стандартных модулей имеется в среде разработки Turbo Pascal?

а) 1;

б) 64;

в) 8;

г) 0.

  1. В графическом режиме работы координаты (0, 0) графического экрана имеет:

а) правый верхний угол;

б) левый верхний угол;

в) правый нижний угол;

г) левый нижний угол.

  1. В каком из модулей содержатся процедуры для работы в графическом режиме?

а) System;

б) Printer;

в) CRT;

г) Graph.

  1. Укажите верный вариант записи оператора присваивания:

а) а+1:=c;

б) a:=5+с;

в) -a=:10;

г) 1:=b;

  1. При описании процедуры и функции используются следующие понятия:

  1. Формальные параметры;

  2. Файл;

  3. Знаки отношений;

  4. Индекс.

  1. Переменные описанные явным образом в программе называются:

  1. Динамическими;

  2. Статическими;

  3. Нет таких переменных в Паскале;

  4. Верны ответы а) и б)

  1. К каким переменным обращение осуществляется по имени:

  1. Динамическим;

  2. Статическим;

  3. Нет таких переменных в Паскале;

  4. Верны ответы а) и б)

  1. К каким переменным обращение осуществляется по указателю:

  1. Динамическим;

  2. Статическим;

  3. Нет таких переменных в Паскале;

  4. Верны ответы а) и б)

  1. Где допущена ошибка в описании указателей:

  1. Var Pk:^integer ;

  2. Var Pi:^array[1.. 20] of integer;

  3. Var Pb=byte;

  4. Var Ps=^String [20];

  1. Найти ошибку в утверждениях:

  1. Любому указателю можно присвоить стандартную константу nil

  2. Указателю на конкретный тип данных можно присвоить только значение указателя того же или стандартного типа.

  3. Указатель pointer совместим с указателем любого типа.

  4. Указатели разного типа можно сравнить на предмет равенства.

  1. Вся свободная от программ память компьютера представляет собой

массив байтов, который называется

  1. Кучей,

  2. Хламом,

  3. Ямой,

  4. Пустотой.

  1. Какая процедура записывает в указатель p адрес начала участка свободной динамической памяти на момент ее вызова.

  1. Mark( var p: Pointer )

  2. Release( var p: Pointer )

  3. Sizeof(x)

  4. Нет правильного ответа

  1. Не являются типами линейных списков:

  1. Односвязные;

  2. Двусвязные;

  3. Трехсвязные;

  4. Кольцевые.

  1. Данный рисунок демонстрирует схему

  1. Односвязного списка;

  2. Двусвязного списка;

  3. Кольцевого списка ;

  4. Нет правильного ответа.

  1. Данный рисунок демонстрирует схему

  1. Односвязного списка;

  2. Двусвязного списка;

  3. Кольцевого списка ;

  4. Нет правильного ответа.

  1. К статическим структурам данных относятся:

  1. Стек,

  2. Очередь,

  3. Запись,

  4. Дерево.

  1. К динамическим структурам данных относятся:

  1. запись,

  2. стек,

  3. массив,

  4. множество

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

  1. одно поле,

  2. два поля,

  3. три поля,

  4. нет полей.

  1. Какую из динамических структур можно представить в виде запаянной с одной стороны трубку, в которую закатываются шарики:

  1. Очередь,

  2. Стек,

  3. Дерево,

  4. Нет правильного ответа.

  1. Какую из динамических структур можно представить в виде открытой с двух сторон трубку – c одной стороны мы можем закатывать шарики, а из другого конца их извлекать:

  1. Очередь,

  2. Стек,

  3. Дерево,

  4. Нет правильного ответа.

  1. Вид связанного списка, в котором извлечение элементов происходит с начала списка, а добавление новых элементов – с конца называется:

  1. Очередь,

  2. Стек,

  3. Дерево,

  4. Нет правильного ответа.

  1. Для какой динамической структуры добавление элементов, доступ к «вершине » и удаление элемента возможны с обоих концов списка:

  1. Очередь,

  2. Стек,

  3. Дек,

  4. Нет такой структуры.

  1. Какая из функций позволяет получить адрес или указатель на любую переменную X

  1. Mark( p ) ;

  2. Release( p );

  3. Sizeof(x);

  4. Addr(X).

  1. Примером динамической структуры дерево может служить:

  1. генеалогическое дерево своего семейного рода,

  2. очередь в магазине,

  3. стопка книг,

  4. список группы студентов.

  1. Каждый элемент бинарного дерева называется

  1. Листом,

  2. Узлом,

  3. Корнем,

  4. Нет правильного ответа.

  1. Что является корнем для данного дерева изображенного на рисунке:

  1. G,H,I

  2. A

  3. B,C

  4. A,B,C,D,E,F,G,H,I.

  1. Что является листом для данного дерева изображенного на рисунке:

  1. G,H,I

  2. A

  3. B,C

  4. A,B,C,D,E,F,G,H,I.

  1. Глубина бинарного дерева - это

  1. максимальный уровень листа дерева, что равно длине самого длинного пути от корня к листу дерева,

  2. общее количество узлов дерева,

  3. количество листов дерева,

  4. общее количество ветвей дерева.

  1. Упорядоченные бинарные деревья - это деревья, в которых для каждого узла Х выполняется правило:

  1. в левом поддереве - ключи, меньшие Х, в правом поддереве - большие или равные Х,

  2. в левом поддереве - ключи, большие Х, в правом поддереве - равные Х,

  3. в левом поддереве - ключи, равные Х, в правом поддереве - большие Х

  4. нет правильного ответа.

  1. Для какого способа обхода справедлив данный алгоритм:

    1. Попасть в корень.

2. Пройти в прямом порядке левое поддерево.

3. Пройти в прямом порядке правое поддерево.

  1. в прямом порядке,

  2. в симметричном порядке,

  3. в обратном порядке,

  4. нет правильного ответа.

  1. Для какого способа обхода справедлив данный алгоритм:

1. Пройти в симметричном порядке левое поддерево

2. Попасть в корень

3. Пройти в симметричном порядке правое поддерево

  1. в прямом порядке,

  2. в симметричном порядке,

  3. в обратном порядке,

  4. нет правильного ответа.

  1. Для какого способа обхода справедлив данный алгоритм:

1. Пройти в обратном порядке левое поддерево

2. Пройти в обратном порядке правое поддерево

3. Попасть в корень

  1. в прямом порядке,

  2. в симметричном порядке,

  3. в обратном порядке,

  4. нет правильного ответа.

  1. Какая операция возможно над очередью:

  1. Формирование очереди,

  2. Переименование очереди,

  3. Сохранение очереди,

  4. Нет правильного ответа.

  1. Какие операции возможно над очередью:

  1. Выборка элемента из начало очереди.

  2. Начальное формирование очереди;

  3. Добавление элемента в конец очереди;

  4. Все ответы верны.

  1. Какие операции возможно над стеками:

  1. начальное формирование стека;

  2. добавление компоненты в стек;

  3. выборка компоненты (удаление)

  4. все ответы верны.

  1. Среди простых методов сортировки наиболее популярны:

  1. Метод прямого выбора;

  2. Метод прямого обмена (пузырьковая сортировка);

  3. Сортировка с помощью прямого включения;

  4. Все ответы верны.

  1. К улучшенным методам сортировки относятся:

  1. Метод Д. Шелла,

  2. Сортировка с помощью дерева, метод HeapSort,

  3. Сортировка с помощью разделения, метод QuickSort,

  4. Все ответы верны

  1. Способ организации вычислительного процесса, при котором подпрограмма в ходе выполнения составляющих ее операторов обращается сама к себе называется:

  1. Массивом,

  2. Рекурсией,

  3. Процедурой,

  4. Записью.

  1. Данный фрагмент программы является сортировкой методом:

For i:=1 to n do begin

For j:=1 to n-i do

if a[j]>a[j+1] then begin

p:=a[j];

a[j]:=a[j+1];

a[j+1]:=p

end;

  1. прямого выбора;

  2. прямого обмена (пузырьковая сортировка);

  3. Сортировка с помощью прямого включения;

  4. Все ответы верны.

  1. Шейкерная сортировка является модификацией метода

  1. Пузырька,

  2. Прямого выбора,

  3. Прямого включения

  4. Нет правильного ответа.

  1. Бинарный поиск (поиск делением пополам) используется, когда данные

  1. Положительные,

  2. Упорядочены,

  3. Четные,

  4. Для любых данных.

  1. Линейный поиск используется, когда данных

  1. Положительные,

  2. Упорядочены,

  3. Четные,

  4. Для любых данных.

  1. Массив А описан следующим образом: Var A:array[1..3,1..9] of integer;

Такой массив называется:

  1. Линейным,

  2. Двумерным,

  3. Одномерным,

  4. Нет правильного ответа.

  1. Массив А описан следующим образом: Var A:array[1..3] of integer;

Такой массив называется:

  1. Матрицей,

  2. Двумерным,

  3. Одномерным,

  4. Нет правильного ответа.

  1. Массив А описан следующим образом: Var A:array[1..3,1..9] of integer;

Такой массив содержит:

  1. 3 Столбца и 10 строк,

  2. 3 строки и 9 столбцов,

  3. 4 столбца и 9 строк,

  4. Нет правильного ответа.

  1. Массив А описан следующим образом: Var A:array[1..3,1..9] of integer;

Такой массив содержит:

  1. Целые элементы,

  2. Символьные элементы,

  3. Дробные числа,

  4. Нет правильного ответа.

  1. Массив А описан следующим образом: Var A:array[1..3,1..9] of integer;

Такой массив содержит:

  1. 12 элементов,

  2. 27 элементов,

  3. 14 элементов,

  4. 16 элементов.

  1. Если дан массив В содержащий 10 элементов символьного типа, то он опишется следующим образом:

  1. Var B:array [1..9] of integer,

  2. Var B:array [1..10] of integer,

  3. Var B:array [1..10] of char,

  4. Var B:array [1..10] of string.

  1. Если дан массив В содержащий 5 строк 10 столбцов элементов символьного типа, то он опишется следующим образом:

  1. Var B:array [1..5,1..10] of integer,

  2. Var B:array [1..10,1..5] of integer,

  3. Var B:array [1..5,1..10] of char,

  4. Var B:array [1..50] of string.

.

  1. Как опишется запись Z, у которой следующие поля: фамилия, группа, средний балл:

  1. Var Z: record

Fio: string;

Sb:real;

End;

  1. Var Z: record

Sb:real;

Fio: string;

End;

в) Var Z: record

Fio: string;

Grup: string;

Sb:real;

End;

г) Нет правильного ответа.

  1. Найти правильные утверждения:

  1. В записи может быть только одна вариантная часть,

  2. В записи может быть любое количество вариантных частей,

  3. Вариантная часть располагается в любом месте.

  4. Все ответы верны.

  1. К каждому из компонентов записи можно получить доступ, если

  1. указать переменную типа запись;

  2. указать только имя поля;

  3. указать составное имя, т.е. указать имя переменной, затем точку и имя поля;

  4. нет верного ответа.

  1. Запись это-

а) поле;

б) линейная таблица;

в) простой тип данных;

г) структура данных, состоящая из фиксированного числа компонентов, называемых полями.

  1. Элементы записи называются:

а) полями;

б) строками;

в) столбцами;

г) файлами.

  1. Изменяющаяся(вариантная) часть записи обозначается:

а) record;

б) if;

в) case;

г) end.

  1. Изменяющаяся часть записи называется:

а) условной;

б) выборочной;

в) постоянной;

г) вариантной.

  1. Если дан массив В содержащий 10 элементов символьного типа, то он опишется следующим образом:

  1. Var B:array [1..9] of integer,

  2. Var B:array [1..10] of char,

  3. Var B:set of [1..10] ,

  4. Var B:record.

  1. Какие из отношений являются ложными (false):

  1. 'Пас' > 'Pascal'

  2. 'abc' < 'ab'

  3. 'abc' = 'abc'

  4. 'abc' < 'abc'

  1. Чтобы узнать текущую длину строки S:

  1. Pos (S,S1);

  2. Length (S);

  3. UpCase(S);

  4. Все ответы верны.

  1. Стандартная функция UpCase (С ) :

  1. Уменьшает размер шрифта;

  2. Превращает строчную букву в прописную;

  3. Определяет длину строки С;

  4. Определяет код символа С в кодировочной таблице.

  1. Какая процедура превращает строку s в десятичное число x

  1. Val(…);

  2. Ord(…);

  3. Chr(…);

  4. Нет такой процедуры.

  1. Какая процедура возвращает символ по известному коду.

  1. Val(…);

  2. Str(…);

  3. Chr(…);

  4. Нет такой процедуры.

  1. Какая процедура определяет код символа в кодировочной таблице:

  1. Val(…);

  2. Ord (…);

  3. Chr(…);

  4. Нет такой процедуры.

  1. Какая процедура преобразует числовое значение в строку

  1. Val(…);

  2. Str(…);

  3. Chr(…);

  4. Нет такой процедуры

  1. Как определиться переменная S1 после описания: var s1: string[10] ;

  1. строка максимальной длиной 10 символов;

  2. массив целых чисел из 10 элементов;

  3. строка максимальной длиной 255 символов;

  4. строка со значением равным 10.

  1. Тип элементов массива может быть:

а) любым;

б) любым, кроме вещественного;

в) любым, кроме файлового; г) любым, кроме строкового;

  1. Дана строка А=’информатика’, какая процедура выдаст результат равный 11 :

  1. Роs (‘a’,A),

  2. Length(A),

  3. UpCase(A),

  4. Copy(A,1,1).

  1. Дана строка А=’информатика’, какая процедура выдаст результат равный 7:

  1. Роs (‘a’,A),

  2. Length(A),

  3. UpCase(A),

  4. Copy(A,1,1).

  1. Дана строка А=’информатика’, какая процедура выдаст результат равный ‘a’:

  1. Роs (‘a’,A),

  2. Length(A),

  3. UpCase(A),

  4. Copy(A,7,7).