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

ВАРИАНТ 2

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

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

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

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

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

Часть А

А1

 

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

1 4

А2

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

	A	B	C	D	E	F
A			3
B			9		4
C	3	9		3	8
D			3		2
E		4	8	2		7
F					7

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

1)4) 15

А3

 

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

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

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

1) x1 Ù x2 Ù x3 Ù x4 Ù x5 Ù x6 Ù x7

2) x1 Ú x2 Ú x3 Ú x4 Ú x5 Ú x6 Ú x7

3) x1 Ù x2 Ù x3 Ù x4 Ù x5 Ù x6 Ù x7

4) x1 Ú x2 Ú x3 Ú x4 Ú x5 Ú x6 Ú x7

А4

 

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

door. doc

fedor. docx

msdos. doc

msdos. dat

radost. doc

rodos. docx

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

fedor.docx

msdos.doc

radost.doc

rodos. docx

1) *?do?*.d* 2) ?do*.doc 3) *?do?*.do* 4) *do?.doc*

А5

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

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

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

Пример. Исходные числа: 668, 438. Поразрядные суммы: 128, 118. Результат: 1112.
Определите, какое из предложенных чисел может быть результатом работы автомата.

1) 1 4) 28

А6

В фрагменте базы данных представлены сведения о родственных отношениях. Определите на основании приведенных данных, сколько всего внуков и внучек есть у

1 4

А7

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

1) 1

А8

 

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

1)4) 90

А9

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

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

1) 4) 10

А10

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

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

1) ИРИНА 2) АРТЁМ 3) СТЕПАН 4) МАРИЯ

А11

 

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

1) 350 байтбайтбайтбайт

А12

 

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

for i:=0 to 10 do

A[i]:=2*i;

for i:=0 to 4 do begin

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

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

end;

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

12

2)10

3)

4)

А13

 

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

вверх

вниз

влево

вправо

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

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

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

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

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

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

Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится и программа прервётся.

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

1)4) 27

Часть В

В1

 

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

В2

 

Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:

1.  Прибавь 5

2.  Умножь на 3

Выполняя команду номер 1, КАЛЬКУЛЯТОР прибавляет к числу на экране 5, а выполняя команду номер 2, умножает число на экране на 3.

Напишите программу, содержащую не более 5 команд, которая из числа 3 получает число 59.

В3

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

var n, s: integer;

begin

n := 0;

s := 512;

while s >= 0 do begin

s := s - 20;

n := n + 1

end;

write(n)

end.

В4

 

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

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

В5

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

	А	В	C
1 1	5	?	13
22	=C1-B1	=(A1+B1)/2	=A1+B1

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

В6

 

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

В7

a := 50; b := 10; a := a / b * 2; if a > b then c := a - 4 * b else   c := a + 4 * b;

Ниже записана программа. Получив на вход число , эта программа печатает два числа, и . Укажите наименьшее из таких чисел , при вводе которых алгоритм печатает сначала 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 = 0 then

M:= M + x mod 10;

x:= x div 10;

end;

writeln(L); write(M);

end.

В8

 

Запись числа 1110 в системе счисления с основанием N оканчивается на 1 и содержит 4 цифры. 

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

В9

 

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

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

В10

 

Данные объемом 60 Мбайт передаются из пункта А в пункт Б по каналу связи, обеспечивающему скорость передачи данных 220 бит в секунду, а затем из пункта Б в пункт В по каналу связи, обеспечивающему скорость передачи данных223 бит в секунду. От начала передачи данных из пункта А до их полного получения в пункте В прошло 10 минут. 

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

В11

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

IP-адрес: 217.16.246.2 Маска: 255.255.252.0

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

A	B	C	D	E	F	G	H
244	217	16	2	255	252	246	0

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

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

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

В12

 

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

Запрос	Найдено страниц (в тысячах)
Байрон &Пушкин	330
Байрон & Лермонтов	220
Байрон &(Пушкин |Лермонтов)	440

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

В13

 

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

1. умножь на 2

2. умножь на 3.

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

В14

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

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

Function F(x: integer):integer;

 begin

 F := 19*(x-19)*(x+17)+17;

 end;

BEGIN

 a := -20; 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

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

x1 ® у1 = 1

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