Задачи часть А и часть В

№
Задание
Варианты ответа
A1 Считая, что каждый символ кодируется 16-ю
битами, оцените информационный объем
следующей пушкинской фразы в кодировке
Unicode: Привычка свыше нам дана: Замена
счастию она.
1.
2.
3.
4.
44 бита
704 бита
44 байта
704 байта
A2 Метеорологическая станция ведет наблюдение
за влажностью воздуха. Результатом одного
измерения является целое число от 0 до 100
процентов, которое записывается при помощи
минимально возможного количества бит.
Станция сделала 80 измерений. Определите
информационный объем результатов
наблюдений.
1.
2.
3.
4.
80 бит
70 байт
80 байт
560 байт
A3 Значение выражения 1016 + 108 · 102 в двоичной
системе счисления равно:
1.
2.
3.
4.
1010
11010
100000
110000
A4 Определите значение переменной a после
выполнения фрагмента алгоритма:
1.
2.
3.
4.
8
16
32
12
A5 Определите значение целочисленных
переменных a и b после выполнения
фрагмента программы:
Алгоритмически
й
Бейсик
Паскаль
a = 1819
b = (a \ 100) *
10 + 9
a = (10*b - a)
MOD 100
'\ и MOD операции,
вычисляющие
результат
деления
нацело
первого
аргумента на
второй и
остаток от
деления
соответственн
о
a:= 1819;
a:= 1819
b:= (a div
b:=
100)*10+9;
div(a,100)*10+9
a:= (10*b-a)
a:= mod(10*b mod 100;
a,100)
{div и mod |div и mod операции,
функции,
вычисляющие
вычисляющие
результат
результат
деления
деления нацело
нацело первого
первого
аргумента на
аргумента на
второй и
второй и
остаток от
остаток от
деления
деления
соответственно
соответственно|
}
1.
2.
3.
4.
a=81
a=81
a=71
a=71
b=199
b=189
b=199
b=189
A6 Для какого числа X истинно высказывание
((X>3) \/(X < 3)) -> (X < 1)
1.
2.
3.
4.
1
2
3
4
A7 Ниже приведена таблица расстояний между
населенными пунктами А, В, С, D и Е (пустая
клетка указывает, что между пунктами нет
дороги). Каким будет путь, если двигаться по
маршруту: A-E-B-C-D
1.
2.
3.
4.
13
9
11
8
A
B
C
D
E
A B C D E
3 1 1
4
2
3 4
2 3
1
2
1 2 3
A8 В школьном первенстве по настольному
теннису в четверку лучших вошли девушки:
Наташа, Маша, Люда и Рита. Самые горячие
болельщики высказали свои предположения о
распределении мест в дальнейших
состязаниях. Один считает, что первой будет
Наташа, а Маша будет второй. Другой
болельщик на второе место прочит Люду, а
Рита, по его мнению, займет четвертое место.
Третий любитель тенниса с ними не
согласился. Он считает, что Рита займет третье
место, а Наташа будет второй. Когда
соревнования закончились, оказалось, что
каждый из болельщиков был прав только в
одном из своих прогнозов.
1. Маша, Люда,
Наташа, Рита
2. Наташа,
Люда, Рита,
Маша
3. Рита, Маша,
Наташа,
Люда
4. Наташа,
Рита, Маша,
Люда
Выберите вариант распределения мест между
участниками соревнования.
A9 Для составления цепочек разрешается
1. АИБ
использовать бусины 5 типов, обозначаемых
буквами А, Б, В, Е, И. Каждая цепочка должна
состоять из трех бусин, при этом должны
соблюдаться следующие правила:
2. ЕВА
3. БИВ
4. ИБИ
1) на первом месте стоит одна из букв: А, Е, И,
после гласной буквы в цепочке не может
2) снова идти гласная, а после согласной согласная,
3) последней буквой не может быть А.
Какая из цепочек построена по этим правилам?
A1 Скорость передачи данных через ADSL0 соединение равна 256000 бит/c. Передача
файла через это соединение заняла 2 минуты.
Определите размер файла в килобайтах.
№
1.
2.
3.
4.
1600
3750
2560
10240
Задание
B1Требовалось написать программу, которая решает уравнение "ax+b=0"
относительно x для любых чисел a и b, введенных с клавиатуры. Все
числа считаются действительными. Программист торопился и написал
на программу неправильно. Исправьте допущенные ошибки.
В текстах программ укажите номера строк, в которых могут произойти
ошибки во время их трансляции и выполнения:
ПРОГРАММА НА
ПАСКАЛЕ
ПРОГРАММА НА
БЕЙСИКЕ
ПРОГРАММА НА СИ
1 var
2
a, b: Real;
3 begin
4
ReadLn(a,b);
5
if b = 0 else
6
Write('x = 0')
7
then
8
if a < 0 then
9
Write('нет решен
ий')
10
else
1 REM
2 REM
3 REM
4 INPUT a, b
5 IF b = 0 ELSE
6
PRINT "x = 0"
7 THEN
8
IF a < 0 THEN
9
PRINT "нет решен
ий"
10 ELSE
1 void main(void) {
2
float a,b;
3
4
scanf("%f%f%f", &a,&b)
;
5
if (b==0) else
6
printf("x=0");
7
then
8
if (a<0)
9
printf("нет решени
й");
11
12 end.
Write('x =',-b/a);
11
PRINT "x=",-b/a
12 ENDIF
13 ENDIF
14 END
10
11
12 }
else
printf("x=%f",-b/a);
B2Чертежный автомат предназначен для выполнения рисунков,
содержащих горизонтальные и вертикальные линии, и может выполнять
следующие четыре команды:
0
-
поднять пишущий инструмент (ПИ) и установить в начало
координат
поднять ПИ
опустить ПИ
1
2
(Δ х, Δ
- сместить ПИ на Δ х-клеток по оси ОХ и Δ у-клеток по оси OY
у)
Пример исполнения программы 0 (1,0) (0,1) 2 (3,0) (0,2) 0 :
8
7
6
5
4
3
2
1
0
0
x
x
x
x
x
x
1
2
3
4
5
6
7
8
Используя для обозначения следа ПИ любой символ, отличный от
пробела, выполните следующую программу чертежного автомата:
0 2 (2,0) (0,3) (0,2) (0,-1) 0
8
7
6
5
4
3
2
1
0
0
1
2
3
4
5
6
7
8
B3Поставьте в соответствие понятия и их определения:
1
База данных
.
2 Растровая
. графика
3
Файл
.
Поименованная область данных во внешней памяти
компьютера
Табличное представление исходных данных и
результатов, а также связей между ними
Совокупность определенным образом организованной
информации, позволяющая упорядоченно хранить
данные о группе объектов, обладающих одинаковыми
свойствами
4 Электронная
Информация, задающая изображение по точкам
. таблица
B4Заполните таблицу истинности выражения F от трех аргументов: X, Y, Z.
X
0
1
1
№
Y
1
1
0
Z
0
0
1
F= X /\ Y /\ ¬Z
Задание
C1 Разработайте алгоритм и напишите программу для
поиска в целочисленном массиве из 30 элементов
суммы и количества его положительных элементов.
C2 Имеются сведения о сдаче трех экзаменов десятью
учениками 9-х классов средней школы. В сведениях
содержатся: <Фамилия> <Имя> <оценки>, где
<Фамилия> – строка, состоящая не более чем из 20
символов, <Имя> – строка, состоящая не более чем
из 15 символов, <оценки> – три целых числа,
соответствующие оценкам по пятибалльной системе.
Например: Иванов Петр 4 5 4.
Требуется написать программу, которая будет
определять фамилии и имена трех лучших по
среднему баллу учеников. Если среди остальных есть
Критерии
оценивания
ученики, набравшие тот же средний балл, что и один
из трех лучших, то следует вывести и их фамилии и
имена. Требуемые имена и фамилии можно выводить
в произвольном порядке.
Критерии оценивания задания С1
Указания по оцениванию C1
Баллы
Предложен правильный алгоритм и
написана работоспособная программа
2
Предложен правильный алгоритм, но
написана неработоспособная программа
1
Предложен неправильный алгоритм
0
Максимальный балл
2
Критерии оценивания задания С2
Указания по оцениванию C2
Баллы
Создана работоспособная программа,
реализующая правильный алгоритм
решения задачи
4
Создана работоспособная программа, но
в алгоритме допущены ошибки,
устраняемые за счет не более 2-ух
исправлений
3
Создана неработоспособная программа,
реализующая правильный алгоритм
решения задачи. Работоспособность
программы установлена экспертом за
счет не более 2-ух исправлений
2
Создана неработоспособная программа с
ошибками в алгоритме, но с
демонстрацией навыков
программирования
1
Задание выполнено неверно
0
Максимальный балл
4