Экзаменационный билет № 4

1. Понятие алгоритма: свойства алгоритмов, исполнители алгоритмов. Автоматическое исполнение алгоритма. Основные алгоритмические структуры.

2. Даны натуральные числа n и m, которые вводятся с клавиатуры. Найти все натуральные числа, меньшие n, квадрат суммы цифр которых равен m.

Входные данные: в первой строке два целых натуральных числа n, m (0 < n, m < 105).

3. Укажите, какое логическое выражение равносильно выражению

A /\ ¬ (¬B \/ C).

1)	¬A \/ ¬B \/ ¬C
2)	A /\ ¬B /\ ¬C
3)	A /\ B /\ ¬C
4)	A /\ ¬B /\ C

Экзаменационный билет № 5

1. Язык программирования. Типы данных. Реализация основных алгоритмических структур на языке программирования. Основные этапы разработки программ.

2. Написать программу на одном из языков программирования, которая по введенным двум трехзначным натуральным числам a, b выводит на экран в столбик натуральные трехзначные числа от а до b(включительно), все цифры которых одинаковы.

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

Дан фрагмент таблицы истинности выражения F:

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

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

Экзаменационный билет № 6

1. Технология нисходящего программирования. Разбиение задачи на подзадачи. Процедуры и функции.

2. Заполните и выведите двумерный массив n  n символами «пробел» и «*» так, чтобы получилась “снежинка”. На вход программе подается нечетное значение n. Например, для n = 5 массив должен быть заполнен так:

3. Цепочка из трех бусин, помеченных латинскими буквами, формируется по следующему правилу. В конце цепочки стоит одна из бусин A, B, C. На первом месте – одна из бусин B, D, C, которой нет на третьем месте. В середине – одна из бусин А, C, E, B, не стоящая на первом месте.

Какая из перечисленных цепочек создана по этому правилу?

1)

CBB

2)

EAC

3)

BCD

4)

BCB

Экзаменационный билет № 7

1. Структура данных. Обработка массивов. Поиск в массиве. Основные алгоритмы сортировки массивов.

2. Даны натуральные числа n и k. Составить программу вычисления выражения 1^k + 2^k +...+ n^k. n и k – вводятся с клавиатуры, (0 < n, k < 10).

3. Результаты тестирования представлены в таблице:

Фамилия	Пол	Математика	Русскийязык	Химия	Информатика	Биология
Аганян	ж	82	56	46	32	70
Воронин	м	43	62	45	74	23
Григорчук	м	54	74	68	75	83
Роднина	ж	71	63	56	82	79
Сергеенко	ж	33	25	74	38	46
Черепанова	ж	18	92	83	28	61

Сколько записей в ней удовлетворяют условию

«Пол=’ж’ ИЛИ Химия>Биология»?

1)

5

2)

2

3)

3

4)

4