Демонстрационный вступительный тест с ответами по Информатике (2017 год)

 

 
 

1 

1.

 

  Для передачи по каналу связи сообщения, состоящего только из символов А, 

Б, В и Г, используется неравномерный (по длине) код: А-100,Б-111, В-110, Г-
0.  Через  канал  связи  передаётся  сообщение:  ВАБГАВ.  Закодируйте 
сообщение  данным  кодом.  Полученную  двоичную  последовательность 
переведите в шестнадцатеричный вид. 

1) D3A6 
2) 69D3 
3) 6A3D 
4) CABDAC 

 

2.

 

  Для передачи по каналу связи сообщения, состоящего только из символов А, 

Б, В и Г, используется неравномерный (по длине) код:  А-00, Б-11, В-100, Г-
011.  Через  канал  связи  передаётся  сообщение:  ГБВАГВ.  Закодируйте 
сообщение  данным  кодом.  Полученную  двоичную  последовательность 
переведите в шестнадцатеричный вид. 

1) 712112 
2) DBCAADC 
3) F838 
4) 7С1С 

 

3.

 

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

x

1

 

x

2

 

x

3

 

x

4

 

x

5

 

x

6

 

x

7

 

F 

1 

0 

1 

0 

1 

1 

0 

0 

1 

0 

1 

0 

1 

1 

0 

1 

0 

1 

0 

1 

1 

0 

1 

1 

Каким выражением может быть F? 

1) ¬x

1

 

∧ x

2

 ∧ 

¬

x

3

 ∧ x

4

 ∧ x

5

 ∧ x

6

 ∧ 

¬

x

7

 

2) ¬x

1

 

∨ x

2

 ∨ 

¬

x

3

 ∨ x

4

 ∨ 

¬

x

5

 ∨ 

¬

x

6

 ∨ x

7

 

3) ¬x

1

 

∧ x

2

 ∧ 

¬

x

3

 ∧ x

4

 ∧ 

¬

x

5

 ∧ x

6

 ∧ 

¬

x

7

 

4) x

1

 

∨ 

¬

x

2

 ∨ 

¬

x

3

 ∨ 

¬

x

4

 ∨ 

¬

x

5

 ∨ 

¬

x

6

 ∨ x

7

 

 

4.

 

  Для  групповых  операций  с  файлами  используются  маски  имён  файлов. 

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



 

символ 

«?» 

(вопросительный 

знак) 

означает 

ровно 

один 

произвольный символ; 



 

символ  «*»  (звёздочка)  означает  любую  последовательность 
символов  произвольной  длины,  в  том  числе  «*»  может  задавать  и 
пустую последовательность. 

 

 
 

2 

В каталоге находится 6 файлов: 

nfedot.xls  msdos.xlsx  london.xls fedot.xml  odor.xlsx  sdoba.xls 

Определите,  по  какой  из  масок  из  них  будет  отобрана  указанная  группа 
файлов: 

fedot.xls  msdos.xlsx  odor.xlsx  london.xls 

1) ?do*.xls 
2) ?*do?.xls* 
3) *do*.x* 
4) ?do?.xls* 

 

5.

 

  Сколько единиц в двоичной записи десятичного числа 516? 

 

6.

 

  В  электронной  таблице  значение  формулы  =CУMM(D2:D4)  равно  16.  Чему 

равно  значение  ячейки  D1,  если  значение  формулы  =CP3HAЧ(D1:D4) 
равно 5? 
 

7.

 

  Между  населёнными  пунктами  А,  В,  С,  D,  Е,  F  построены  дороги, 

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

 

A 

B 

C 

D 

E 

F 

A 

 

3 

 

 

29 

 

B 

3 

 

11 

3 

8 

 

C 

 

11 

 

 

4 

 

D 

 

3 

 

 

2 

 

E 

29 

8 

4 

2 

 

7 

F 

 

 

 

 

7 

 

 

 

8.

 

  Скорость  передачи  данных  модемом  по  протоколу  V.92  составляет 

56000 бит/с.  Передача  файла  при  помощи  данного  протокола  заняла  10 
секунд. Определите размер файла в байтах. 
 

9.

 

  Одна  ячейка  памяти  (один  трит)  троичной  ЭВМ  (компьютера,  основанного 

на троичной системе счисления) может принимать одно из трёх возможных 
значений.  Для  хранения  некоторой  величины  отвели  три  ячейки  памяти. 
Сколько различных значений может принимать эта величина? 

10.

 

  Система  команд  исполнителя  РОБОТ,  «живущего»  в  прямоугольном 

лабиринте на клетчатой плоскости:  

 

 
 

3 

 

вверх 

вниз 

влево 

вправо 

 
При  выполнении  этих  команд  РОБОТ  перемещается  на  одну  клетку 
соответственно:  вверх  ↑,  вниз  ↓,  влево  ←,  вправо  →.  Четыре  команды 
проверяют истинность условия отсутствия стены у той клетки, где находится 
РОБОТ: 

сверху 

свободно 

снизу 

свободно 

слева 

свободно 

справа 

свободно

 

 
Цикл  ПОКА < условие > команда 
выполняется,  пока  условие  истинно,  иначе  происходит  переход  на 
следующую  строку.  Сколько  клеток  приведённого  лабиринта  соответствует 
требованию,  что,  выполнив  предложенную ниже  программу,  РОБОТ 
остановится в той же клетке, с которой он начал движение? 
НАЧАЛО  ПОКА < снизу свободно > вниз 
ПОКА < справа свободно > вправо 
ПОКА < сверху свободно > вверх 
ПОКА < слева свободно > влево 
КОНЕЦ 
 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 
 

11.

 

  Сколько бит содержит 2 Кбайт? 

 

12.

 

  На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж. По каждой 

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

 

 

 
 

4 

13.

 

  Каково наибольшее целое число х, при котором ложно высказывание  

(9 · х + 5 > 60) 

→

 (х · х > 80)? 

 

14.

 

  На  числовой  прямой  даны  два  отрезка:  Р  =  [37;  60]  и  Q  =  [40;  77].  Укажите 

наименьшую возможную длину такого отрезка А, что формула 

(𝑥 ∈ 𝑃) → (((𝑥 ∈ 𝑄) ∧ ¬(𝑥 ∈ 𝐴)) → ¬(𝑥 ∈ 𝑃))

 

истинна при любом значении переменной х, то есть принимает значение 1 
при любом значении переменной х. 
 

 

 

 

 

 
 

5 

Ключи 

1 

1 

8 

70000 

2 

4 

9 

27 

3 

2 

10 

3 

4 

2 

11 

16384 

5 

2 

12 

8 

6 

4 

13 

8 

7 

15 

14 

20