Информатика. Тест

advertisement
Часть 1
A1
Считая, что каждый символ кодируется двумя байтами, оцените информационный объём
следующей фразы в кодировке Unicode:
Любите книгу – источник знаний!
1) 29 байт
A2
A3
2) 240 бит
3) 496 бит
4) 27 байт
Световое табло составлено из лампочек, каждая из которых может находиться в одном из
трёх состояний («включено», «выключено» или «мигает»). Какое наименьшее количество
лампочек должно находиться на табло, чтобы с его помощью можно было передать 85
различных сигналов?
1)
6
2) 5
3) 9
4) 4
Как записывается число A8716 в восьмеричной системе счисления?
1) 4358
2) 15778
3) 52078
4) 64008
A4 Вычислите сумму чисел x и y, если X=2710, Y=111101002. Результат запишите в двоичной
системе счисления.
1) 1100000112
2) 1000011112
3) 111000112
4) 1000111112
A5 Символом F обозначено одно из указанных ниже логических выражений от
трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F.
Какое выражение соответствует F?
1) ¬X  Y  ¬Z
2) X  Y  Z
3) X  Y  ¬Z
4) X  ¬Y  Z
X
1
1
1
Y
1
1
0
Z
1
0
1
F
1
1
1
A6 Определите значение целочисленных переменных a и b после выполнения
фрагмента программы:
Паскаль
Бейсик
a := 3 + 8*4;
a= 3 + 8*4
b := (a div 10) + 14;
b= a \ 10 + 14
a := (b mod 10) + 2;
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
For i=1 to 100
A[i]:= 50 - i;
A(i)= 50 - i
for i:=1 to 100 do
Next i
B[i]:= A[i] + 49;
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 после выполнения фрагмента алгоритма.
x:=10;
y:=15;
нет
y < 16?
да
да
x <= y?
x:=x+5;
y:=y-5;
нет
x:=x-3;
y:=y+5;
В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 Имеется фрагмент алгоритма, записанный на алгоритмическом языке:
n := Длина(а)
m := 6
b := Извлечь(а, m)
с := Извлечь(а, m-4)
b := Склеить(b, с)
с := Извлечь(а, m+2)
b := Склеить(b, с)
нц для i от 10 до n
с := Извлечь(а, i)
b := Склеить(b, с)
кц
Здесь:
a, b и с - переменные строкового типа; переменные n, m, i – целые.
В алгоритме используются следующие функции:
Длина(х) – возвращает количество символов в строке х (тип - целое).
Извлечь(х,i) – возвращает i-й символ слева в строке х (тип – строковый).
Склеить(х,у) – возвращает строку, в которой записаны подряд сначала все
символы строки х, а затем все символы строки у (тип - строковый).
Значения строк записываются в кавычках (одинарных), например x='школа'.
Какое значение примет переменная 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
3
А2
2
А3
3
А4
2
А5
4
А6
3
А7
1
А8
2
А9
2
А10
3
Часть 2
В1
В2
В3
В4
В5
В6
В7
625
Х=13, У=20
121211
0100
НИТКА
ДВЖБЕГА
БАВГ
Часть 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 (‘действительных корней
нет’);
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.
END
Download