Инструкция по выполнению работы

ВАРИАНТ 1

Инструкция по выполнению работы

На выполнение теста по Информатике и ИКТ отводится 90 минут.

Часть А содержит 13 заданий с выбором ответа. К каждому заданию дается 4 варианта ответа, из которых только один правильный.

Часть В Состоит из 15 заданий с кратким ответом (к этим заданиям вы должны самостоятельно сформулировать и записать ответ).

Желаем успеха!

Часть А

А1

 

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

1 4

А2

 

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

	A	B	C	D	E	F
A		4
B	4		6	3	6
C		6			4
D		3			2
E		6	4	2		5
F					5

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

14) 15

А3

 

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

x1	x2	x3	x4	x5	F
0	1	0	1	1	0
0	1	1	1	0	1
0	1	0	1	1	0

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

1) x1 Ú x2 Ú x3 Ú x4 Ú x5

2) x1 Ú x2 Ú x3 Ú x4 Ú x5

3) x1 Ù x2 Ù x3 Ù x4 Ù x5

4) x1 Ù x2 Ù x3 Ù x4 Ù x5

А4

 

В каталоге находятся файлы со следующими именами:

adobe. xls

idol. xlsx

london. xls

adobe. xml

odor. xlsx

sdoba. xls

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

adobe.xls

idol.xlsx

odor.xlsx

sdoba. xls

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

А5

 

Автомат получает на вход два двузначных шестнадцатеричных числа. В этих числах все цифры не превосходят цифру 5 (если в числе есть цифра больше 5, автомат отказывается работать). По этим числам строится новое шестнадцатеричное число по следующим правилам.

1.  Вычисляются два шестнадцатеричных числа – сумма старших разрядов заданных чисел и сумма младших разрядов этих чисел.

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

Пример. Исходные числа: 55, 43. Поразрядные суммы: 9, 8. Результат: 89.

Определите, какое из предложенных чисел может быть результатом работы автомата:

1) 8AC 4) 76

А6

В фрагменте базы данных представлены сведения о родственных отношениях. Определите на основании приведенных данных фамилию и инициалы внучки Белых И. А.

1) 2) 3) 4)

А7

 

В электронной таблице значение формулы =СРЗНАЧ(A4:C4) равно 5. Чему равно значение формулы =СУММ(A4:D4), если значение ячейки D4 равно 6?

1) 121

А8

 

Производится двухканальная (стерео) звукозапись с частотой дискретизации 8 кГц и глубиной кодирования 24 бит. Запись длится 4 минуты, ее результаты записываются в файл, сжатие данных не производится. Какое из приведенных ниже чисел наиболее близко к размеру полученного файла, выраженному в мегабайтах?

1)4) 15

А9

 

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Использовали код:
А–1110, Б–0, В–10, Г–110. Укажите, каким кодовым словом может быть закодирована буква Д.

Код должен удовлетворять свойству однозначного декодирования.

1) 0

А10

 

Для какого имени истинно высказывание:

(Вторая буква гласная → Первая буква гласная) Ù Последняя буква согласная?

1) АЛИСА 2) МАКСИМ 3) СТЕПАН 4) ЕЛЕНА

А11

 

В некоторой стране автомобильный номер длиной 7 символов составляется из заглавных букв (всего используется 30 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 32 автомобильных номеров.

1) 160 байтбайтбайтбайт

А12

 

В программе описан одномерный целочисленный массив A с индексами от 0 до 10. Ниже представлен фрагмент этой программы, в котором значения элементов массива сначала задаются, а затем меняются.

A[0]:=1;

for i:=1 to 10 do

A[i]:=2+A[i-1];

for i:=0 to 5 do

A[10-i]:=A[i]-1;

Чему будут равны элементы этого массива?

1

23

3

4

А13

 

Исполнитель РОБОТ умеет перемещаться по прямоугольному лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними по сторонам клетками может стоять стена. 
Система команд исполнителя РОБОТ содержит восемь команд. Четыре команды - это команды перемещения:

вверх

вниз

влево

вправо

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

сверху свободно

снизу свободно

слева свободно

справа свободно

Цикл 
ПОКА <условие> 
последовательность команд 
КОНЕЦ ПОКА выполняется, пока условие истинно.

В конструкциях ПОКА условие может содержать команды проверки, а также слова И, ИЛИ, НЕ. 

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

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

1)4) 23

Часть В

В1

 

Текстовый документ, состоящий из 3072 символов, хранился в 8-битной кодировке КОИ-8. Этот документ был преобразован в 16-битную кодировку Unicode. Укажите, какое дополнительное количество Кбайт потребуется для хранения документа. В ответе запишите только число.

В2

 

У исполнителя Калькулятор две команды, которым присвоены номера: 
1. отними 1
2. раздели на 5
Выполняя первую из них, Калькулятор отнимает от числа на экране 1, а выполняя вторую, делит его на 5.

Запишите порядок команд в программе, которая из числа 56 получает число 1 и содержит не более 5 команд. Указывайте лишь номера команд

В3

 

Определите, что будет напечатано в результате работы следующего фрагмента программы:

var n, s: integer;

begin

n := 1;

s := 0;

while n <= 101 do begin

s := s + 7;

n := n + 1

end;

write(s)

end.

В4

Все 4-буквенные слова, составленные из букв М, У, Х, А записаны в алфавитном порядке и пронумерованы.
Вот начало списка:
1. АААА
2. АААМ
3. АААУ
4. АААХ
5. ААМА
……

Запишите слово, которое стоит под номером 254.

В5

 

Дан фрагмент электронной таблицы:

	А	В	C
1	2	?	=A1+1
2	=C1-B1	=(B1+C1)/2	=A1+B2

Какое целое число должно быть записано в ячейке B1, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:С2 соответствовала рисунку? Известно, что все значения диапазона, по которым построена диаграмма, имеют один и тот же знак.

В6

 

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

a := 30;

b := 10;

a := a - b * 2;

if a > b then

 c := a * 4 * b

else

 c := a * 4 / b;

В7

 

Ниже записана программа. Получив на вход число , эта программа печатает два числа, и . Укажите наименьшее из таких чисел , при вводе которых алгоритм печатает сначала 3, а потом 8.

var x, L, M: integer;

begin

readln(x);

L:=0; M:=0;

while x > 0 do begin

L:= L + 1;

if x mod 2 = 1 then

M:= M + x mod 10;

x:= x div 10;

end;

writeln(L); write(M);

end.

В8

 

Запись числа 7710 в системе счисления с основанием N оканчивается на 0.

Чему равно наименьшее возможное основание этой системы счисления N?

В9

 

На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

Сколько существует различных путей из города А в город М?

В10

 

Данные объемом 100 Мбайт передаются из пункта А в пункт Б по каналу связи, обеспечивающему скорость передачи данных 220 бит в секунду, а затем из пункта Б в пункт В по каналу связи, обеспечивающему скорость передачи данных 222 бит в секунду. Задержка в пункте Б (время между окончанием приема данных из пункта А и началом передачи в пункт В) составляет 24 секунды. 

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

В11

В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.
По заданным IP-адресу узла и маске определите адрес сети. 
IP –адрес узла: 224.8.230.162
Маска: 255.255.224.0

При записи ответа выберите из приведенных в таблице чисел четыре элемента IP-адреса и запишите в нужном порядке соответствующие им буквы, без использования точек.

A	B	C	D	E	F	G	H
8	64	230	224	160	144	128	0

Пример. 
Пусть искомый IP-адрес 192.168.128.0, и дана таблица

A	B	C	D	E	F	G	H
128	168	255	8	127	0	17	192

В этом случае правильный ответ будет записан в виде: HBAF

В12

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» - символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Запрос	Найдено страниц (в тысячах)
Швеция	3200
Финляндия	2300
Швеция&Финляндия	100

Какое количество страниц (в тысячах) будет найдено по запросу Швеция | Финляндия? 
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

В13

 

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

1. прибавь 1

2. прибавь 4.

Первая из них увеличивает число на экране на 1, вторая – на 4. Сколько различных чисел можно получить из числа 2 с помощью программы, которая содержит не более 3 команд?

В14

 

Определите, какое число будет напечатано в результате выполнения следующего алгоритма:

var a, b,t, M,R :integer;

Function F(x: integer):integer;

 begin

 F := 19*(x-1)*(x-1);

 end;

BEGIN

 a := -10; b := 20;

 M := a; R := F(a);

 for t := a to b do begin

 if (F(t)>R) then begin

M := t;

 R := F(t);

 end;

 end;

 write(M);

END.

В15

Сколько различных решений имеет система уравнений?

(x1 ® x2) Ù (x2 ® x3) Ù (x3 ® x4) Ù (x4 ® x5) = 1

(у1 ® у2) Ù (у2 ® у3) Ù (у3 ® у4) Ù (у4 ® у5) = 1

x1 ® у1 = 1

где x1,x2,…,x5, у1,у2,…,у5 – логические переменные? В ответе не нужно перечислять все различные наборы значений переменных, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов.