Добавить материал

и получить 10 документов
и свидетельство СМИ

Изображение пользователя Черная Марина Николаевна Черная Марина Николаевна

Входной контроль по информатике

  • doc
  • 19.04.2020
Публикация в СМИ для учителей

Публикация в СМИ для учителей

Бесплатное участие. Свидетельство СМИ сразу.
Мгновенные 10 документов в портфолио.

Добавить материал
Иконка файла материала Входной контроль 2016 2017.doc

Вариант 1

 

1.Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.

http://85.142.162.119/os11/docs/B9ACA5BBB2E19E434CD6BEC25284C67F/questions/17CAC61BC9329DF648203AB41F9FFD64/img336109n0.gif

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

 

 2.Световое табло состоит из лампочек, каждая из которых может находиться в двух состояниях («включено» или «выключено»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 50 различных сигналов?

  

 1) 

5

  

 2) 

6

  

 3) 

25

  

 4) 

50

3.Определите значение переменной a после выполнения фрагмента алгоритма:

http://85.142.162.119/os11/docs/B9ACA5BBB2E19E434CD6BEC25284C67F/questions/4121/innerimg0.gif

Примечание: знаком * обозначено умножение, знаком := обозначена операция присваивания.

  

 1) 

8

  

 2) 

16

  

 3) 

32

  

 4) 

12

4.Для 5 букв русского алфавита заданы их двоичные коды (для некоторых букв ‑ из двух бит, для некоторых – из трех). Эти  коды представлены в таблице:

 В

 К

 А

 Р

 Д

 000

 11

 01

 001

 10

Из четырех  полученных сообщений в этой кодировке, только одно прошло без ошибки и может быть корректно декодировано. Найдите его:

  

 1) 

110100000100110011

  

 2) 

111010000010010011

  

 3) 

110100001001100111

  

 4) 

110110000100110010

5.Цепочки символов (строки) создаются по следующему правилу.

Первая строка состоит из одного символа – цифры «1».
Каждая из последующих цепочек создается следующим действием:
в очередную строку дважды записывается предыдущая цепочка цифр (одна за другой, подряд), а в конец приписывается еще одно число – номер строки по порядку (на i-м шаге дописывается число «i»).

Вот первые 4 строки, созданные по этому правилу:

(1)     1

(2)     112

(3)     1121123

(4)     112112311211234

Сколько раз в общей сложности встречаются в восьмой строке четные цифры (2, 4, 6, 8)?

 

6.Считая, что каждый символ кодируется двумя байтами, оцените информационный объем следующего предложения в кодировке Unicode:

Один пуд – около 16,4 килограмм.

  

 1) 

32 Кбайта

  

 2) 

512 бит

  

 3) 

64 бита

  

 4) 

32 байта

 

 

7.Информационный объем сообщения, содержащего 1024 символа, составляет 2 Кбайт. Каким количеством бит кодируется каждый символ этого сообщения?

  

 1) 

512

  

 2) 

2

  

 3) 

16

  

 4) 

8

 

8.Скорость передачи данных через ADSL-соединение равна 512000 бит/c. Передача файла через это соединение заняла 16 секунд. Определите размер файла в килобайтах.

 

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

1. прибавь 1

2. умножь на 4

Выполняя первую из них, Калькулятор прибавляет к числу на экране 1, а выполняя вторую, умножает его на 4. Запишите порядок команд в программе получения из 1 числа 41, содержащей не более 6 команд, указывая лишь номера команд. (Например, программа 21211 – это программа:

умножь на 4

прибавь 1

умножь на 4

прибавь 1

прибавь 1,

которая преобразует число 2 в 38.)

 

10.Сколько единиц в двоичной записи числа 199?

  

 1) 

5

  

 2) 

2

  

 3) 

3

  

 4) 

4

Вариант 2

 

1.Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.

http://85.142.162.119/os11/docs/B9ACA5BBB2E19E434CD6BEC25284C67F/questions/19AD07B059F8BABA47E758BC8519E091/img335992n0.gif

Определите длину кратчайшего пути между пунктами A и F при условии, что передвигаться можно только по построенным дорогам.

 

 

2.Световое табло состоит из лампочек, каждая из которых может находиться в двух состояниях («включено» или «выключено»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 100 различных сигналов?

  

 1) 

6

  

 2) 

7

  

 3) 

50

  

 4) 

100

 

3.Определите значение переменной с после выполнения фрагмента алгоритма:

http://85.142.162.119/os11/docs/B9ACA5BBB2E19E434CD6BEC25284C67F/questions/4123/innerimg0.gif

Примечание: знаком := обозначена операция присваивания.

  

 1) 

1

  

 2) 

45

  

 3) 

55

  

 4) 

66

 

4. Для 5 букв русского алфавита заданы их двоичные коды (разной длины, для некоторых букв – из двух бит, для некоторых – из трех или четырех). Эти коды представлены в таблице:

 

Б

А

Н

Р

У

00

11

10

010

0110

Из четырех полученных сообщений в этой кодировке только одно прошло без ошибки и может быть корректно декодировано. Найдите его:

  

 1) 

011010110011100

  

 2) 

000110100010110

  

 3) 

001101011001110

  

 4) 

01100101100110

 

 

 

5. Цепочки символов (строки) создаются по следующему правилу.

Первая строка состоит из одного символа – цифры «1».
Каждая из последующих цепочек создается следующим действием:
в очередную строку дважды записывается предыдущая цепочка цифр (одна за другой, подряд), а в конец приписывается еще одно число – номер строки по порядку (на i-м шаге дописывается число «i»).

Вот первые 4 строки, созданные по этому правилу:

(1)     1

(2)     112

(3)     1121123

(4)     112112311211234

…

Сколько раз в общей сложности встречаются в восьмой строке нечетные цифры (1, 3, 5, 7, 9)?

 

6.Считая, что каждый символ кодируется 16-ю битами, оцените информационный объем следующей пушкинской фразы в кодировке Unicode:

Привычка свыше нам дана: Замена счастию она.

  

 1) 

44 бита

  

 2) 

704 бита

  

 3) 

44 байта

  

 4) 

704 байта

 

7. Информационный объем сообщения, содержащего 1024 символа, составляет 0,5 Кбайт. Каким количеством бит кодируется каждый символ этого сообщения?

  

 1) 

512

  

 2) 

32

  

 3) 

8

  

 4) 

4

 

8.Скорость передачи данных через ADSL-соединение равна 1024000 бит/c. Через данное соединение передают файл размером 2500 килобайт. Определите время передачи файла в секундах.

 

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

1. прибавь 3

2. умножь на 4

Выполняя первую из них, Калькулятор прибавляет к числу на экране 3, а выполняя вторую, умножает его на 4. Запишите порядок команд в программе получения из 3 числа 45, содержащей не более 6 команд, указывая лишь номера команд. (Например, программа 21211 – это программа:

умножь на 4

прибавь 3

умножь на 4

прибавь 3

прибавь 3,

которая преобразует число 2 в 50.)

 

 

10.Сколько единиц в двоичной записи числа 204?

  

 1) 

5

  

 2) 

2

  

 3) 

3

  

 4) 

4

 

Вариант 1 1.Между населёнными пунктами Цепочки символов (строки) создаются по следующему правилу Вариант 2 1.Между населёнными пунктами Цепочки символов (строки) создаются по следующему правилу

Материалы на данной страницы взяты из открытых источников либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.

Посмотрите также