53. Самый быстродействующий (на практике) из всех существующих алгоритмов обменной сортировки является:

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

б) Метод прямого обмена;

в) Быстрая сортировка (QuickSort);

г) Сортировка Шелла.

53. Если подпрограмма обращается к себе опосредованно, путем вызова другой подпрограммы, в которой содержится обращение к первой, то рекурсия называется:

а) прямая;

б) кривая;

в) косвенная:

г) квадратичная.

53. Вызов функции (процедуры) из неё же самой называется:

а) прямой рекурсией;

б) косвенной рекурсией;

в) совместной рекурсией;

г) квадратичной рекурсией.

53. Примером рекурсии можно назвать:

а) вычисление факториала;

б) вычисления наибольшего из двух чисел;

в) вычисление суммы двух слагаемых;

г) все ответы верны.

53. Как в Паскале можно записать х² :

а) х+х;

б) sqr(x);

в) sqrt(x);

г) abs(x).

53. Как в Паскале записать пример :

а) а:=1+(х/х);

б) а:=1+х/х;

в) а:=(1+х)/х;

г) а:=1+х:х.

53. Множества Х=[1..5] и Y= [1,2,3,4,5]:

а) равны;

б) неравны;

в) X>Y;

г) X<Y.

53. К пустому множеству относятся:

а) [0].

б) [1..1]

в) [ ]

г) все ответы верны.

53. Пусть X=[1,2,3,4,7,9], а Y=[1,2,3,10,5], тогда при выполнении оператора Z: = X * Y:

а) Z=[4,7,9];

б) Z=[1,2,3];

в) Z=[1,2,3,4,7,9, 10,5];

г) Z=[10,5].

53. Пусть X=[1,2,3,4,7,9], а Y=[1,2,3,10,5], тогда при выполнении оператора Z: = X + Y:

а) Z=[4,7,9];

б) Z=[1,2,3];

в) Z=[1,2,3,4,7,9, 10,5];

г) Z=[10,5].

53. Пусть X=[1,2,3,4,7,9], а Y=[1,2,3,10,5], тогда при выполнении оператора Z: = X - Y

а) Z=[4,7,9];

б) Z=[1,2,3];

в) Z=[1,2,3,4,7,9, 10,5];

г) Z=[10,5].

151. Какие файловые типы данных поддерживает Турбо Паскаль?

а) текстовые;

б) графические;

в) системные;

г) архивные.

152. Какие из ниже перечисленных операций можно выполнять над множествами?

а) все ответы верны;

б) +;

в) >;

г) <.

153. Какой тип данных определен для переменной А, если справедливо действие: А:=’1’;

1. Целый тип;

2. Символьный тип;

3. Булевый тип;

4. Вещественный тип.

154. Какой тип данных определен для переменной А, если справедливо действие: А:=’1.5’;

1. Целый тип;

2. Символьный тип;

3. Строковый тип;

4. Вещественный тип.

155. Какой тип данных определен для переменной А, если справедливо действие: А:=1.5;

1. Целый тип;

2. Символьный тип;

3. Строковый тип;

4. Вещественный тип.

156. Какой тип данных определен для переменной А, если справедливо действие: А:=х>5;

1. Целый тип;

2. Символьный тип;

3. Булевый тип;

4. Вещественный тип.

157. Какой тип данных определен для переменной А, если справедливо действие: А:= 5;

1. Целый тип;

2. Символьный тип;

3. Булевый тип;

4. Строковый тип.

158. Какая из процедур и функций для работы со строками определяет длину строки:

а) Concat (S1 [, S2, … , SN] );

б) Pos (subs,s);

в) Copy(ST,INDEX,COUNT);

г) Length(ST)

158. Какая из процедур и функций для работы со строками определяет позицию вхождения подстроки в строку:

а) Concat (S1 [, S2, … , SN] );

б) Pos (subs,s);

в) Copy(ST,INDEX,COUNT);

г) Length(ST)

158. Какая из процедур и функций для работы со строками возвращает строку, представляющую собой сцепление строк-параметров S1, S2, … ,:

а) Concat (S1 [, S2, … , SN] );

б) Pos (subs,s);

в) Copy(ST,INDEX,COUNT);

г) Length(ST).

161. Как в Паскале обозначается модуль числа х:

1. Exp(x);

2. Abs(x);

3. Round(x);

4. Sqr(x).

162. Как в Паскале обозначается квадрат числа х:

1. Exp(x);

2. Abs(x);

3. Round(x);

4. Sqr(x).

162. Как в Паскале обозначается округление числа х:

1. Exp(x);

2. Abs(x);

3. Round(x);

4. Sqr(x).

162. Как в Паскале обозначается функция е^х:

1. Exp(x);

2. Abs(x);

3. Round(x);

4. Sqr(x).

162. Как можно записать в Паскале оператор х:=х+2 другим способом:

1. inc(x);

2. inc(x,2);

3. dec(x);

4. dec(x,2).

162. Как можно записать в Паскале оператор х:=х-2 другим способом:

1. inc(x);

2. inc(x,2);

3. dec(x);

4. dec(x,2).

162. Как можно записать в Паскале оператор х:=х-1 другим способом:

1. inc(x);

2. inc(x,2);

3. dec(x);

4. dec(x,2).

162. Как можно записать в Паскале оператор х:=х+1 другим способом:

1. inc(x);

2. inc(x,2);

3. dec(x);

4. dec(x,2).

162. Какая из стандартных процедур и функций работы с символами возвращает символ по коду Х:

1. Ord(X);

2. Chr(X);

3. Succ(X);

4. Pred(X).

162. Какая из стандартных процедур и функций работы с символами возвращает код символа Х:

1. Ord(X);

2. Chr(X);

3. Succ(X);

4. Pred(X).

162. Какая из стандартных процедур и функций работы с символами выдает предшествующий Х символ:

1. Ord(X);

2. Chr(X);

3. Succ(X);

4. Pred(X).

162. Какая из стандартных процедур и функций работы с символами выдает последующий за Х символ:

1. Ord(X);

2. Chr(X);

3. Succ(X);

4. Pred(X).

162. Для описания опережающей рекурсии используется служебное слово:

1. Forward

2. Procedure

3. Recursiy

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

162. К какому типу данных можно отнести переменную S, которая описана следующим образом: var s:1..30;

1. Символьный тип,

2. Процедурный тип,

3. Интервальный тип,

4. Указательный тип.

162. К какому типу данных можно отнести переменную S, которая описана следующим образом: var s: (1,30, 25);

1. Символьный тип,

2. Процедурный тип,

3. Перечисляемый тип,

4. Указательный тип.

162. К какому типу данных можно отнести переменную S, которая описана следующим образом: type s=^integer;

1. Символьный тип,

2. Процедурный тип,

3. Перечисляемый тип,

4. Указательный тип.

162. К какому типу данных можно отнести переменную S, которая описана следующим образом: type s=procedure(var x,y:real);

1. Символьный тип,

2. Процедурный тип,

3. Перечисляемый тип,

4. Указательный тип.

162. Как в Паскале описывается текстовый файл:

1. Var Fl: File of Char;

2. Var F2: Text;

3. Var F3: File;

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

162. Как в Паскале описывается типизированный файл:

1. Var Fl: File of Char;

2. Var F2: Text;

3. Var F3: File;

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

162. Как в Паскале описывается нетипизированный файл:

1. Var Fl: File of Char;

2. Var F2: Text;

3. Var F3: File;

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

162. Какой результат выполнения фрагмента программы для начального n=1234:

While n > 100 do

begin

n:=n div 10;

end;

1. 123

2. 12

3. 23

4. 34

162. Из слова «информатика» получено слово «форма». Какие пропущенные значения необходимо вставить

Copy(‘информатика’,_,_).

1. 1,2

2. 3,5

3. 8,3

4. 5,5

162. Для того, чтобы нарисовать отрезок с координатами его концов (20,30) и (60,150) необходимо ввести оператор:

1. Line (20,30,60,150)

2. Line (20,60,30,150)

3. LineTo (20,30)

4. MoveTo(60,150)

162. Какая процедура из слова «информатика» получит слово «тик».

1. Сopy (‘информатика’,8,3)

2. Insert (‘информатика’,8,3)

3. Delete(‘информатика’,8,3)

4. Concat(‘информатика’,8,3)

162. Какая процедура из слова «информатика» получит слово «матика».

1. Сopy (‘информатика’,1,5)

2. Insert (‘информатика’,1,5)

3. Delete(‘информатика’,1,5)

4. Concat(‘информатика’,1,5)

162. Чему будет равно значение переменной Х после выполнения присваивания Х:= 5+3*SQR(2).

1. 10

2. 32

3. 17

4. 16

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

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

i	1	2	3	4	5
a[i]	2	1	-3	3	10

s := 0;

FOR i := 1 TO 5 DO

s := s + a[i]*2;

Writeln ( s );

1. 13

2. 26

3. 5

4. 125