Любите книгу – источник знаний!

Часть 1

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

Любите книгу – источник знаний!

1) 29 байт 2) 240 бит 3) 496 бит 4) 27 байт

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

1)  6 2) 5 3) 9 4) 4

A3 Как записывается число A8716 в восьмеричной системе счисления?

1) 4358 2) 15778 3) 52078 4) 64008

A4 Вычислите сумму чисел x и y, если X=2710, Y=. Результат запишите в двоичной системе счисления.

1) 2) 3) 4)

A5 Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F. Какое выражение соответствует F?

1) X Ú Y Ú Z 2) X Ù Y Ù Z 3) X Ù Y Ù Z 4) X Ú Y Ú Z

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

Паскаль	Бейсик
a := 3 + 8*4; b := (a div 10) + 14; a := (b mod 10) + 2;	a= 3 + 8*4 b= a \ 10 + 14 a= (b MOD 10) + 2
div и mod (\ и MOD) – операции, вычисляющие результат деления нацело первого аргумента на второй и остаток от деления соответственно

1) a = 0, b = 18 2) a = 11, b = 19 3) a = 9, b = 17 4) a = 10, b = 18

A7 Значения элементов двух массивов А и В размером 1×100 задаются с помощью следующего фрагмента программы:

Паскаль	Бейсик
for i:=1 to 100 do A[i]:= 50 - i; for i:=1 to 100 do B[i]:= A[i] + 49;	For i=1 to 100 A(i)= 50 - i Next i For i=1 to 100 B(i)= A(i) + 49 Next i

Сколько элементов массива В будут иметь отрицательные значения?

1) 1 2) 49 3) 50 4) 100

А8 В электронной таблице значение формулы =СУММ(D1:D2) равно 10. Чему равно значение ячейки D3, если значение формулы =СРЗНАЧ(D1:D3) равно 8?

1) -3 2) 14 3) 6 4) 20

A9 Учитель работал в каталоге D:\Материалы к урокам\10 класс\Практические работы.
Затем перешел в дереве каталогов на уровень выше, спустился в подкаталог Лекции и удалил из него файл Введение. Каково полное имя файла, который удалил преподаватель?

1) D:\Материалы к урокам\10 класс\Введение

2) D:\Материалы к урокам\10 класс\Лекции\Введение

3) D:\Материалы к урокам\Лекции\Введение

4) D:\Материалы к урокам\Введение\Лекции

A10 Ниже в табличной форме представлен фрагмент базы спортсменов – призёров спартакиады школьников:

Фамилия	Имя	Пол	Год рождения	Баллы
Ануфриев	Олег	мужской	1995	100
Бокова	Анна	женский	1995	97
Гусев	Андрей	мужской	1994	98
Котов	Виктор	мужской	1993	93
Линёва	Светлана	женский	1993	98
Михеева	Ольга	женский	1994	92

Сколько записей в данном фрагменте удовлетворяют условию:

“(Пол= ‘женский’) И (<Баллы>95)”?

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

Часть 2

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

В2 Определите значения переменных x и y после выполнения фрагмента алгоритма.

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

1. прибавь 2

2. умножь на 3

Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, утраивает его. Запишите порядок команд в программе получения из 0 числа 28, содержащей не более 6 команд, указывая лишь номера команд.

Например, программа 21211 – это программа:

умножь на 3;прибавь 2; умножь на 3; прибавь 2; прибавь 2,

которая преобразует число 1 в число 19

В4 Укажите значения переменных K, L, M, N, при которых логическое выражение
(K Ú M) → (L Ú M Ú N) ложно. Ответ запишите в виде строки из четырех символов: значений переменных K, L, M и N (в указанном порядке).
Так, например, строка 1101 соответствует тому, что K=1, L=1, M=0, N=1.

В5 Имеется фрагмент алгоритма, записанный на алгоритмическом языке:

Здесь: a, b и с - переменные строкового типа; переменные n, m, i – целые. В алгоритме используются следующие функции: Длина(х) – возвращает количество символов в строке х (тип - целое). Извлечь(х, i) – возвращает i-й символ слева в строке х (тип – строковый). Склеить(х, у) – возвращает строку, в которой записаны подряд сначала все символы строки х, а затем все символы строки у (тип - строковый). Значения строк записываются в кавычках (одинарных), например x='школа'.

n := Длина(а)

m := 6

b := Извлечь(а, m)

с := Извлечь(а, m-4)

b := Склеить(b, с)

с := Извлечь(а, m+2)

b := Склеить(b, с)

нц для i от 10 до n

с := Извлечь(а, i)

b := Склеить(b, с)

кц

Какое значение примет переменная b после выполнения этого фрагмента алгоритма, если переменная а имела значение 'КИБЕРНЕТИКА'?

В6 Доступ к файлу letter. doc, находящемуся на сервере www. edu, осуществляется по протоколу http. В таблице фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла с сети Интернет.

А	Б	В	Г	Д	Е	Ж
.doc	.edu	://	letter	http	/	www

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

А	ЕГЭ | Информатика | Исполнитель
Б	ЕГЭ | Информатика |Исполнитель | Черепаха
В	ЕГЭ | Информатика
Г	ЕГЭ & Информатика & Исполнитель

Часть 3

С1 Требовалось написать программу, которая решает уравнение ax2+bx+c=0 относительно х для действительных a, b, c, введенных с клавиатуры, о которых заведомо известно, что a≠0, b≠0, c≠0. Была написана следующая программа:

Паскаль	Бейсик
var a, b, c, D, x1,x2: real; begin readln ( a, b, c); D:=b*b-4*a*c; If D>0 then begin x1:=(-b+sqrt(D))/(2*a); x2:=(-b-sqrt(D))/(2*a); write (‘x1=’,x1); write (‘x2=’,x2); end else writeln (‘действительных корней нет’); end.	INPUT a, b, c D=b*b-4*a*c IF D>0 THEN x1=(-b+SQR(D))/(2*a) x2=(-b-SQR(D))/(2*a) PRINT “x1=”;x1 PRINT “x2=”;x2 ELSE PRINT “действительных корней нет” END IF END

Известно, что программа написана с ошибками. Последовательно выполните два действия:

1)  Приведите пример таких чисел a, b, c, при которых программа неверно решает поставленную задачу.

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

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

Часть 1

Вопрос	А1	А2	А3	А4	А5	А6	А7	А8	А9	А10
Ответ	3	2	3	2	4	3	1	2	2	3

Часть 2

В1	625
В2	Х=13, У=20
В3	121211
В4	0100
В5	НИТКА
В6	ДВЖБЕГА
В7	БАВГ

Часть 3

Задание С1

Вопрос	Содержание ответа
1)	Пример исходных данных, при которых программа неверно решает поставленную задачу: a=1, b=2, c=1. В этом случае программа выдаст «действительных корней нет», в то время как уравнение будет иметь два равных корня.
2)	Паскаль	Бейсик
var a, b, c, D, x1,x2: real; begin readln ( a, b, c); D:=b*b-4*a*c; If D>=0 then begin x1:=(-b+sqrt(D))/(2*a); x2:=(-b-sqrt(D))/(2*a); write (‘x1=’,x1); write (‘x2=’,x2); end else writeln (‘действительных корней нет’); end.	INPUT a, b, c D=b*b-4*a*c IF D>=0 THEN x1=(-b+SQR(D))/(2*a) x2=(-b-SQR(D))/(2*a) PRINT “x1=”;x1 PRINT “x2=”;x2 ELSE PRINT “действительных корней нет” END IF END