Подготовка к ОГЭ по информатике 9 класс
20 февраля
1. Измерение количественных
параметров информационных объектов.
6. Алгоритм для
конкретного исполнителя с фиксированным набором команд.
2 . Определение значения
логического выражения.
3. Анализ формального описания реальных объектов и
процессов.
11.Анализ информации, представленной в виде схем.
7. Кодирование и декодирование информации.
16. Алгоритм,
записанный на естественном языке, обрабатывающий цепочки символов
или списки.
4. Файловая система организации данных.
8. Линейный алго-
ритм, записанный на алгоритмиче-
ском языке.
12. Поиск в
готовой базе данных по сформулиро-
ванному условию.
5. Представление формульной
зависимости в графическом виде.
13. Система счисления.
9. Простейший
циклический алгоритм, записанный на алгоритмическом языке.
17. информационно-коммуникационные технологии.
10. Циклический
алгоритм обработки массива чисел, записанный на алгоритмическом языке.
14. Простой линейный алгоритм для формального
исполнителя.
15. Скорость передачи информации.
18. Поиск информации в Интернете.
1. В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер следующего предложения в данной кодировке.
Я к вам пишу – чего же боле? Что я могу ещё сказать?
1) 52 байт
2) 832 бит
3) 416 байт
4) 104 бит
Ответ: 2
50) ИЛИ (число чётное)? 1) 123 2) 56 3) 9 4) 8 Ответ: 1 " width="640"
2. Для какого из приведённых чисел ложно высказывание:
НЕ (число 50) ИЛИ (число чётное)?
1) 123
2) 56
3) 9
4) 8
Ответ: 1
3. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
A
A
B
B
C
6
6
C
D
D
4
4
2
1
E
E
1
2
1
F
F
1
3
3
1
1
1
1
6
6
Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
4. В некотором каталоге хранился файл Хризантема.doc , имевший полное имя
D:\2013\Осень\Хризантема.doc . В этом каталоге создали подкаталог Ноябрь и файл Хризантема.doc переместили в созданный подкаталог.
Укажите полное имя этого файла после перемещения.
1) D:\2013\ Осень\Ноябрь\Хризантема. doc
2) D:\ Ноябрь\Хризантема. doc
3) D:\2013\ Осень\Хризантема. doc
4) D:\2013\ Ноябрь\Хризантема. doc
Ответ: 1
5. Дан фрагмент электронной таблицы.
1
А
2
3
В
С
4
D
2
=D1–1
5
=A1+B1
=C1+D1
Какая из формул, приведённых ниже, может быть
записана в ячейке A2, чтобы построенная после
выполнения вычислений диаграмма по значениям
диапазона ячеек A2:D2 соответствовала рисунку?
1) =D1–A1
2) =B1/C1
3) =D1–C1+1
4) =B1*4
Ответ: 3
6. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя
след в виде линии. Чертёжник может выполнять команду Сместиться на ( a , b ) (где a , b – целые числа), перемещающую Чертёжника из точки c координатами ( x , y ) в точку с координатами
( x + a , y + b ). Если числа a , b положительные, значение соответствующей координаты
увеличивается; если отрицательные – уменьшается.
Например, если Чертёжник находится в точке с координатами (9, 5), то
команда Сместиться на (1, –2) переместит Чертёжника в точку (10, 3).
Запись
Повтори k раз
Команда1 Команда2 Команда3
конец
означает, что последовательность команд Команда1 Команда2 Команда3
повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 3 раз
Сместиться на (–2, –3) Сместиться на (3, 2) Сместиться на (–4, 0)
конец
На какую одну команду можно заменить этот алгоритм, чтобы Чертёжник
оказался в той же точке, что и после выполнения алгоритма?
1) Сместиться на (–9, –3)
2) Сместиться на (–3, 9)
3) Сместиться на (–3, –1)
4) Сместиться на (9, 3)
Ответ: 1
7. Разведчик передал в штаб радиограмму
• – – • • • – • • – – • • – • – –
В этой радиограмме содержится последовательность букв, в которой встречаются только буквы А, Д, Ж, Л, Т. Каждая буква закодирована с помощью азбуки Морзе. Разделителей между кодами букв нет. Запишите в ответе переданную последовательность букв.
Нужный фрагмент азбуки Морзе приведён ниже.
Ответ: __АДЖЛДЛАЛ_________________________.
А
• –
Д
Ж
– • •
Л
• – • •
Т
–
– • • • –
8.
В программе знак «:=» обозначает оператор присваивания, знаки «+», «–», «*» и «/» – соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики.
Определите значение переменной a после выполнения алгоритма:
a := 6
b := 2
b := a/2*b
a := 2*a+3*b
В ответе укажите одно целое число – значение переменной a.
Ответ: __30___.
9. Запишите значение переменной s, полученное в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Ответ: 70
Алгоритмический язык
Бейсик
алг
нач
цел s, k
s := 0
нц для k от 6 до 12
s := s+10
кц
вывод s
кон
Паскаль
DIM k, s AS INTEGER
s = 0
FOR k = 6 TO 12
s = s+10
NEXT k
PRINT s
Var s,k: integer;
Begin
s := 0;
for k := 6 to 12 do
s := s+10;
writeln(s);
End.
m то m := Dat[k] все кц вывод m кон Паскаль DIM Dat(10) AS INTEGER DIM k,m AS INTEGER Dat(1) = 16: Dat(2) = 20 Dat(3) = 20: Dat(4) = 41 Dat(5) = 14: Dat(6) = 21 Dat(7) = 28: Dat(8) = 12 Dat(9) = 15:Dat(10) = 35 m = 0 FOR k = 1 TO 10 IF Dat(k)m THEN m = Dat(k) ENDIF NEXT k PRINT m Var k, m: integer; Dat: array[1..10] of integer; Begin Dat[1] := 16; Dat[2] := 20; Dat[3] := 20; Dat[4] := 41; Dat[5] := 14; Dat[6] := 21; Dat[7] := 28; Dat[8] := 12; Dat[9] := 15; Dat[10] := 35; m := 0; for k := 1 to 10 do if Dat[k]m then begin m := Dat[k] end; writeln(m); End. " width="640"
10. В таблице Dat представлены данные о количестве голосов, поданных за 10 исполнителей народных песен (Dat[1] – количество голосов, поданных за первого исполнителя; Dat[2] – за второго и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Ответ: 41
Алгоритмический язык
Бейсик
алг
нач
целтаб Dat[1:10]
цел k, m
Dat[1] := 16
Dat[2] := 20
Dat[3] := 20
Dat[4] := 41
Dat[5] := 14
Dat[6] := 21
Dat[7] := 28
Dat[8] := 12
Dat[9] := 15
Dat[10] := 35
m := 0
нц для k от 1 до 10
если Dat[k]m то m := Dat[k]
все
кц
вывод m
кон
Паскаль
DIM Dat(10) AS INTEGER
DIM k,m AS INTEGER
Dat(1) = 16: Dat(2) = 20
Dat(3) = 20: Dat(4) = 41
Dat(5) = 14: Dat(6) = 21
Dat(7) = 28: Dat(8) = 12
Dat(9) = 15:Dat(10) = 35
m = 0
FOR k = 1 TO 10
IF Dat(k)m THEN
m = Dat(k)
ENDIF
NEXT k
PRINT m
Var k, m: integer;
Dat: array[1..10] of integer;
Begin
Dat[1] := 16; Dat[2] := 20;
Dat[3] := 20; Dat[4] := 41;
Dat[5] := 14; Dat[6] := 21;
Dat[7] := 28; Dat[8] := 12;
Dat[9] := 15; Dat[10] := 35;
m := 0;
for k := 1 to 10 do
if Dat[k]m then
begin
m := Dat[k]
end;
writeln(m);
End.
11. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Ответ: 12
36.00) ? В ответе укажите одно число – искомое количество записей. Ответ: __5__. " width="640"
12. Ниже в табличной форме представлен фрагмент базы данных «Отправление поездов дальнего следования».
Сколько записей в данном фрагменте удовлетворяют условию
(Категория поезда = «скорый») И (Время в пути 36.00) ?
В ответе укажите одно число – искомое количество записей.
Ответ: __5__.
13. Переведите число 126 из десятичной системы счисления в двоичную систему
счисления.
В ответе укажите двоичное число. Основание системы счисления указывать не нужно.
Ответ: _1111110_.
14. У исполнителя Делитель две команды, которым присвоены номера:
1. раздели на 2
2. вычти 1
Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его
на 1. Исполнитель работает только с натуральными числами.
Составьте алгоритм получения из числа 65 числа 4 , содержащий не более 5 команд. В ответе запишите только номера команд.
( Например, 12112 – это алгоритм:
раздели на 2
вычти 1
раздели на 2
раздели на 2
вычти 1,
который преобразует число 42 в число 4).
Если таких алгоритмов более одного, то запишите любой из них.
Ответ: _____21111______.
15. Файл размером 2000 Кбайт передаётся через некоторое соединение в течение 30 секунд. Определите размер файла (в Кбайт), который можно передать через это соединение за 12 секунд.
В ответе укажите одно число – размер файла в Кбайт. Единицы измерения писать не нужно.
Ответ: __800__.
17. Доступ к файлу rus.doc , находящемуся на сервере obr.org , осуществляется по протоколу https . Фрагменты адреса файла закодированы буквами от А до Ж.
Запишите в таблицу последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
А) obr.
Б) /
В) org
Г) ://
Д) doc
Е) rus.
Ж) https
Ответ: ЖГАВБЕД
18. Приведены запросы к поисковому серверу. Для каждого запроса указан его код – соответствующая буква от А до Г. Запишите в таблицу коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц.
Для обозначения логической операции «ИЛИ» в запросе используется
символ «|», а для логической операции «И» – символ «&».
Код Запрос
А Солнце & Воздух
Б Солнце | Воздух | Вода
В Солнце | Воздух | Вода | Огонь
Г Солнце | Воздух
Ответ: АГБВ
Домашнее задание:
С.С.Крылов «Подготовка к ОГЭ по информатике», вариант №4