Learn / примеры тестов / информатика

Вариант1

Часть А

№1

Текстовое сообщение в кодировке ASCII было переведено в кодировку Unicode. Как изменится объем этого сообщения, если оно состояло из фразы В. И. Даля:

Язык есть вековой труд целого поколения.

1. увеличится на 41 бит

2. уменьшится на 320 бит

3. увеличится на 40 байт

4. уменьшится на 39 байт

№2

В алфавитном наборе шифровальной машины имеется всего 96 символов. Исходный текст перед поступлением в шифровку закодирован в четверичной системе счисления. При шифровании сообщение переводится в двоичную систему и передается адресату.

Сколько двоичных разрядов будет занимать шифровка сообщения, состоящего из трех предложений по 20 символов в каждом?

1. 60

2. 480

3. 256

4. 96

№3

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

2222₈ – 766₈ + 1234₈ =

1. 10100111000₂

2. 10101011000₂

3. 10101010100₂

4. 10110101000₂

№4

Чему равно значение A на выходе из фрагмента алгоритма?

1. A = 0

2. A = 6

3. A = 9

4. A = 4

№5

Дан фрагмент программы:

Бейсик	Паскаль	Алгоритмический
FOR n=1 TO 4 k = n mod 2 FOR m=1 TO 4 k = k+m B(n,m)=k*n+m NEXT m NEXT n	for n:=1 to 4 do begin k:= n mod 2; for m:=1 to 4 do begin k:= k+m; B[n,m]:=k*n+m; end; end;	нц для n от 1 до 4 k:= n mod 2 нц для m от 1 до 4 k:= k+m B[n,m]:=k*n+m кц кц

Чему будет равно значение B[3,4]?

1. 3

2. 37

3. 27

4. 14

5. 8

№6

Для каких А и В ложно (равно 0) высказывание:

(A and B) → (not(A) or (not (B)))

1. А = 0, В = 0

2. А = 0, В = 1

3. А = 1, В = 0

4. А = 1, В = 1

№7

По приведенной таблице расстояний между населенными пунктами найдите маршрут проезда из пункта A в пункт B, проходящий через все пункты один раз, и вычислите его длину. Пустым клеткам таблицы соответствует отсутствие дороги между пунктами.

	A	B	C	D	E
A	0	1	2		2
B	1	0		3
C	2		0	2	5
D		3	2	0
E	2		5		0

1. 9

2. 10

3. 11

4. 12

№8

Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F:

X	Y	Z	F
0	0	1	1
0	1	1	1
1	1	1	0

Какое выражение соответствует F?

1. (X and Y) → (X xor Z)

2. (X xor Z) → (X xor Y)

3. (Y xor Z) → (X and Y)

4. (X and Z) → (X xor Z)

№9

Дана таблица А, содержащая 4 строки и 5 столбцов.

2	3	4	5	6
3	4	5	6	7
4	5	6	7	8
5	6	7	8	9

Укажите, как выражаются ее элементы А(i, j) через i и j ?

1. А(i, j) = i + j

2. А(i, j) = max (i, j)

3. А(i, j) = i* j

4. А(i, j) = { j, при i <= j ; 0, при i < j }

5. А(i, j) = { 0, при i = j ; i+j , при i <> j }

№10

Определите объем файла в килобайтах, переданного за 8 минут через модемное соединение со скоростью 128000 бит/с.

1. 7680

2. 1024

3. 16000

4. 7500

Часть B

№1

Требовалось написать программу, которая решает уравнение «ax+bx-c=0» относительно x для любых чисел a,b,c введенных с клавиатуры. Все числа считаются действительными. Программист торопился и написал на программу неправильно. Исправьте допущенные ошибки.

ПРОГРАММА  НА ПАСКАЛЕ	ПРОГРАММА  НА БЕЙСИКЕ	ПРОГРАММА НА СИ
var a, b, c, х: real; begin readln(a,b,c,х); if c = 0 then write('x = 0') else if a+b = 0 then write('нет решений') else write('x =',-c/(a-b)); end.	INPUT a, b,c,x IF c = 0 THEN PRINT "x = 0" ELSE IF a+b = 0 THEN PRINT "нет решений" ELSE PRINT "x=",-c/(a-b) ENDIF ENDIF END	void main(void) { float a,b,c,x; scanf("%f%f%f"%f, &a,&b,&c,&x); if (c==0) printf("x=0"); else if (a+b==0) printf("нет решений"); else printf("x=%f",-c/(a-b)); }

№2

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

*	-	поднять пишущий инструмент (ПИ) и установить его в начало координат
↑	-	поднять ПИ
↓	-	опустить ПИ (в клетке уже рисуется точка)
(∆ х, ∆у)	-	сместить ПИ на ∆ х-клеток по оси ОХ и ∆у-клеток по оси OY

Раскрасьте рисунок, полученный после выполнения следующей программы чертежного автомата:

* (1,1) ↓ (6,0) ↑ (-1,1) ↓↑ (-4,0) ↓↑ (1,1) ↓ (0,3) (2,0) (0,-3) ↑ (-1,4) ↓ (0,1) *

Ответ:

8					*
7					*
6				*	*	*
5				*		*
4				*		*
3				*		*
2			*				*
1		*	*	*	*	*	*	*
0
	0	1	2	3	4	5	6	7	8

№3

При задании или объединении группы файлов по именным признакам во многих системах используют, так называемые, шаблоны или маски файлов, которые включают в себя совпадающие части имен этих файлов и специальные символы “*” и “?”. Символ “*” обозначает – что на его месте, где находится спецсимвол, может присутствовать любое количество любых символов, в том числе их может и не быть. Символ “?” обозначает – что на его месте может находиться любой одиночный символ. Имя файла состоит из двух частей: самого имени и расширения, которые разделяются точкой.

Используя правила создания шаблонов файлов, напишите

- маску для всех файлов, в имени которых предпоследним символом идет “а”, а в расширении имеется символ “с”.

№4

Вычислите последовательно значения логической функции F(X ,Y, Z) для всех комбинаций ее переменных X, Y и Z заполните таблицу истинности.

F (X, Y, Z) = ((X and Y) xor (Z or Y))  (X xor Z)

X	Y	Z	F
0 0 0 0 1 1 1 1	0 0 1 1 0 0 1 1	0 1 0 1 0 1 0 1	1 1 1 1 1 1 1 1

Часть С

№1.

Дан целочисленный массив из 30 элементов. Найти все элементы массива, значения которых больше среднеарифметического значения всех элементов массива. Выводить искомые элементы в порядке обратном порядку следования элементов в исходном массиве.

Входные данные: целочисленный массив, содержащий 30 элементов.

Выходные данные: целочисленный массив, содержащий 30 элементов.

№2

На вход программе подается текст, состоящий не более чем из 200 символов, заканчивающийся точкой (символ «точка» во входных данных – единственный). Текст был зашифрован следующим образом. Сначала определили количество букв в самом коротком слове, обозначив полученное число N (словом называется непрерывная последовательность английских букв, слова друг от друга отделяются любыми другими символами, длина слова не превышает 20 символов). Затем заменили каждую английскую букву в тексте на следующую за ней N-й по счету в алфавите (алфавит считается циклической, за буквой Z следует буква А), оставив другие символы неизменными. Строчные буквы при этом остались строчными, а прописные – прописными. Требуется написать программу, которая будет выводить расшифрованный текст.