Контрольная работа для промежуточной аттестации

в 10 классе по Информатике и ИКТ за 1 полугодие

( информационно - технологический профиль)

за 2016-2017 учебный год

Форма проведение – тестирование. Решение каждого задания оформляются и записываются в контрольной работе.

Темы: Измерение информации, кодирование информации, исполнители алгоритмов, оператор присваивания в Паскале, линейные программы в Паскале.

Задание 1. Дан текст из 600 символов. Известно, что символы берутся из таблицы размером 16 на 32. Определите информационный объем текста в битах.

Задание 2.

В некоторой стране автомобильный номер состоит из 8 символов. Первый символ – одна из 26 латинских букв, остальные семь – десятичные цифры. Пример номера – A1234567. Каждый символ кодируется минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным целым количеством байт. Определите объем памяти в байтах, необходимый для хранения 30 автомобильных номеров.

Задание3.

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов и содержащий только символы А, Б, В, Г, Д, Е. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит. Определите, сколько байт необходимо для хранения 20 паролей.

Задание 4.

Автомат получает на вход пятизначное число. По этому числу строится новое число по следующим правилам.

НЕ нашли? Не то? Что вы ищете?

1. Складываются отдельно первая, третья и пятая цифры, а также вторая и четвёртая цифры.

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

Пример. Исходное число: 63 179. Суммы: 6 + 1 + 9 = 16; 3 + 7 = 10. Результат: 1016.

Укажите наименьшее число, при обработке которого автомат выдаёт результат 621.

Задание 5.

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1) Строится двоичная запись числа N.

2) К этой записи дописывается справа бит чётности: 0, если в двоичном коде числа N было чётное число единиц, и 1, если нечётное.

3) К полученному результату дописывается ещё один бит чётности.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, большее 180, которое может быть получено в результате работы этого алгоритма. В ответе это число запишите в десятичной системе.

Задание 6.

У исполнителя Квадр две команды, которым присвоены номера:

1.  прибавь 2,

2.  возведи в квадрат.

Первая из этих команд увеличивает число на экране на 2, вторая – возводит в квадрат. Программа для исполнителя Квадр - это последовательность номеров команд.

Запишите программу для исполнителя Квадр, которая преобразует число 1 в число 123 и содержит не более 5 команд. Если таких программ более одной, то запишите любую из них.

Задание 7.

Рисунок размером 512 на 128 пикселей занимает в памяти 32 Кбайт (без учёта сжатия). Найдите максимально возможное количество цветов в палитре изображения.

Задание 8.

Музыкальный фрагмент был оцифрован и записан в виде файла без использования сжатия данных. Получившийся файл был передан в город А по каналу связи за 32 секунды. Затем тот же музыкальный фрагмент был оцифрован повторно с разрешением в 3 раза выше и частотой дискретизации в 3 раза выше, чем в первый раз. Сжатие данных не производилось. Полученный файл был передан в город Б; пропускная способность канала связи с городом Б в 2 раза выше, чем канала связи с городом А. Сколько секунд длилась передача файла в город Б?

Задание 9.

Документ объёмом 10 Мбайт можно передать с одного компьютера на другой двумя способами:

А) сжать архиватором, передать архив по каналу связи, распаковать;

Б) передать по каналу связи без использования архиватора.

Какой способ быстрее и насколько, если

·  средняя скорость передачи данных по каналу связи составляет 220 бит в секунду,

·  объём сжатого архиватором документа равен 30% от исходного,

·  время, требуемое на сжатие документа, - 12 секунд, на распаковку - 2 секунды?

В ответе напишите букву А, если способ А быстрее, или Б, если быстрее способ Б. Сразу после буквы напишите на сколько секунд один способ быстрее другого.

Так, например, если способ Б быстрее способа А на 23 секунды, в ответе нужно написать Б23.

Слова «секунд», «сек.», «с.» к ответу добавлять не нужно.

Задание 10.

Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F1)?

6

5

4

3

2

1

A

B

C

D

E

F

1) 1 2) 2 3) 3 4) 4

НАЧАЛО

ПОКА < справа свободно ИЛИ снизу свободно >

ЕСЛИ < снизу свободно > ТО

вниз

вниз

КОНЕЦ ЕСЛИ

ЕСЛИ < справа свободно > ТО

вправо

вправо

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Задание 11.

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

заменить (v, w)

нашлось (v)

Дана программа для исполнителя Редактор:

НАЧАЛО

ПОКА нашлось (222) ИЛИ нашлось (6666)

ЕСЛИ нашлось (222)

ТО заменить (222, 6)

ИНАЧЕ заменить (6666, 2)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 282 идущих подряд цифр 6? В ответе запишите полученную строку.

Задание 12.

Даны 4 числа, они записаны с использованием различных систем счисления. Укажите среди этих чисел то, в двоичной записи которого содержится ровно 4 единицы. Если таких чисел несколько, укажите наибольшее из них.

1) 1510 * 1610 + 410 2) D716 + 110 3) 3448 4) 111000012

Задание 13.

Определите количество натуральных чисел, удовлетворяющих неравенству: 110100112 < x < DF16.

Задание 14.

Решите уравнение . Ответ запишите в десятичной системе счисления.

Задание 15.

Определите значение целочисленных переменных a и b после выполнения фрагмента

программы:

a:=2468;

b:=(a mod 1000)*10;

a:=a div 1000+b;

{div и mod — операции, вычисляющие результат деления нацело первого аргумента на второй и остатокот деления соответственно}

1) a = 22, b = 20

2) a = 4682, b = 4680

3) a = 8246, b = 246

4) a = 470, b = 468

Задание 16.

Напишите программу:

Дан номер года (положительное целое число). Определить количество дней в этом году, учитывая, что обычный год насчитывает 365 дней, а високосный — 366 дней. Високосным считается год, делящийся на 4, за исключением тех годов, которые делятся на 100 и не делятся на 400 (например, годы 300, 1300 и 1900 не являются високосными, а 1200 и 2000 — являются).

Решение :

var

N, M: word;

begin

writeln('Введите номер года:');

readln(N); { <-- Вводим номер года }

writeln;

{ Проверяем соответствие года условиям: }

if N mod 4 = 0 then

if N mod 100 = 0 then

if N mod 400 = 0 then M := 366

else M := 365

else M := 366

else M := 365;

{ Выводим результат: }

writeln('Год ', N, ' имеет ', M, ' дней');

readln

end.

Ответы и решения

Номер задания

Тип задания

Номер задания в этом типе

Ответ

1

ЕГЭ_13

5

5400

2

ЕГЭ_13

25

150

3

ЕГЭ_13

41

100

4

ЕГЭ 6_1

99

30969

5

ЕГЭ 6_1

97

184

6

ЕГЭ 6_2

52

12121

7

ЕГЭ 9_1

18

16

8

ЕГЭ 9_2

71

144

9

ЕГЭ 9_3

68

А42

10

ЕГЭ _14

72

4

11

ЕГЭ_14

143

2666

12

ЕГЭ_1

52

3

13

ЕГЭ_1

90

11

15

ЕГЭ_16

118

5

15

Опер. присв

2

16

программирование

Решение есть