Факультатив по информатике
от 22.10.2016
ОГЭ 2017
1. Статья, набранная на компьютере, содержит 8 страниц, на каждой странице 40 строк, в каждой строке 64 символа. Информационный объём статьи составляет 25 Кбайт. Определите, сколько бит памяти используется для кодирования каждого символа, если известно, что для представления каждого символа в ЭВМ отводится одинаковый объём памяти.
1) 6
2) 8
3) 10
4) 12
2. Для какого из приведённых чисел истинно высказывание:
1) 22
2) 13
3) 9
4) 6
3. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами A и B. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
1) 1
2) 5
3) 3
4) 7
4. В каталоге Май хранился файл Сценарий.dос. Позже этот каталог перенесли в каталог Готово, расположенный в корне диска C. Укажите полное имя этого файла после перемещения.
1) С:\Готово\Май\Сценарий.dос
2) С:\Готово\Сценарий.dос
3) С:\Май\Сценарий.dос
4) С:\Сценарий.dос
5.
Дан фрагмент электронной таблицы:
A | B | C | D | |
---|---|---|---|---|
1 | 2 | 4 | 6 | 8 |
2 | =В1-А1 | =А1*2 | =D1-2 |
Какая из формул, приведённых ниже, может быть записана в ячейке C2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?
1) =С1+В1
2) =А1-1
3) =С1+1
4) =С1-А1
6. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b — целые числа), перемещающую Чертёжника из точки с координатами (x, у) в точку с координатами (x + а, у + b). Если числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные, уменьшается.
Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на(2, −3) переместит Чертёжника в точку (6, −1).
Запись
Повтори k раз
Команда1 Команда2 КомандаЗ
Конец
означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 5 paз
Сместиться на (0, 1) Сместиться на (−2, 3) Сместиться на (4, −5) Конец
Каковы координаты точки, с которой Чертёжник начинал движение, если в конце он оказался в точке с координатами (−1, −1)?
1) (−11, 4)
2) (4, −11)
3) (8, 22)
4) (22, 8)
7. Разведчик передал в штаб радиограмму
В этой радиограмме содержится последовательность букв, в которой встречаются только буквы А, Д, Ж, Л, Т. Каждая буква закодирована с помощью азбуки Морзе. Разделителей между кодами букв нет. Запишите в ответе переданную последовательность букв. Нужный фрагмент азбуки Морзе приведён ниже:
8. В программе «:=» обозначает оператор присваивания, знаки «+», «–», «*» и «/» – соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики.
Определите значение переменной а после выполнения данного алгоритма:
a := 2
b := 6
b := 12+a*b
a := b/4*a
В ответе укажите одно целое число – значение переменной а.
9. Запишите значение переменной s, полученное в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
---|---|---|
алг
нач цел s, k s := 0 нц для k от 4 до 9 s := s + 12 кц вывод s кон |
DIM k, s AS INTEGER
s = 0 FOR k = 4 TO 9 s = s + 12 NEXT k PRINT s |
Var s,k: integer;
Begin s := 0; for k := 4 to 9 do s := s + 12; writeln(s); End. |
10. В таблице Dat хранятся данные о количестве сделанных заданий учениками (Dat[1] заданий сделал первый ученик, Dat[2] — второй и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
---|---|---|
алгнач
целтаб Dat[1:10] цел к, m, n
Dat[1] := 7
Dat[2] := 9
Dat[3] := 10
Dat[4] := 5
Dat[5] := 6
Dat[6] := 7
Dat[7] := 9
Dat[8] := 8
Dat[9] := 6
Dat[10] := 9
m := 10; n: = 0нц для к от 1 до 10 если Dat[к] < m то m : = Dat[к] n: = к все
КЦ
вывод n
КОН
|
DIM Dat(10) AS INTEGER
DIM k,m,n AS INTEGER
Dat[1] = 7
Dat[2] = 9
Dat[3] = 10
Dat[4] = 5
Dat[5] = 6
Dat[6] = 7
Dat[7] = 9
Dat[8] = 8
Dat[9] = 6
Dat[10] = 9
m = 10; n = 0
FOR k := 1 TO 10
IF Dat(k) < m THEN
m =Dat[k]n = k
ENDIF
NEXT k
PRINT n
|
Var k, m, n: integer;
Dat: array[1...10] of integer;
Begin
Dat[1] := 7;
Dat[2] := 9;
Dat[3] := 10;
Dat[4] := 5;
Dat[5] := 6;
Dat[6] := 7;
Dat[7] := 9;
Dat[8] := 8;
Dat[9] := 6;
Dat[10] := 9;
m := 10; n: = 0;for k := 1 to 10 do if Dat[k] < m then begin m := Dat[k]; n := k end; writeln(n);
End.
|
11. На рисунке – схема дорог, связывающих города A, B, C, D, E, F, G, H. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город H?
12. Ниже в табличной форме представлен фрагмент базы данных «Основные сведения о небесных телах».
Название планеты | Орбитальная скорость,км/с | Средний радиус, км | Наличие атмосферы |
---|---|---|---|
Меркурий | 47,9 | 2440 | Следы |
Венера | 35,0 | 6050 | Очень плотн. |
Земля | 29,8 | 6371 | Плотная |
Марс | 24,1 | 3397 | Разреженная |
Юпитер | 13,1 | 69900 | Очень плотн. |
Сатурн | 9,6 | 58000 | Очень плотн. |
Уран | 6,8 | 25400 | Очень плотн. |
Нептун | 5,4 | 24300 | Очень плотн. |
Плутон | 4,7 | 1140 | Очень плотн. |
Сколько записей в данном фрагменте удовлетворяют условию
(Наличие атмосферы = «Очень плотн.») И (Средний радиус, км > 25000)?
13. Переведите число 135 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число? В ответе укажите одно число — количество единиц.
14. У исполнителя Квадратор две команды, которым присвоены номера:
1. вычти 1
2. возведи в квадрат
Первая из них уменьшает число на экране на 1, вторая возводит его во вторую степень. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 2 числа 64, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 11121 — это алгоритм: вычти 1, вычти 1, вычти 1, возведи в квадрат, вычти 1, который преобразует число 7 в 15.)Если таких алгоритмов более одного, то запишите любой из них.
15. Файл размером 9 Мбайт передаётся через некоторое соединение за 240 секунд. Определите размер файла (в Мбайт), который можно передать через это же соединение за 80 секунд. В ответе укажите одно число — размер файла в Мбайт. Единицы измерения писать не нужно.
16. Автомат получает на вход четырёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам.
1. Вычисляются два числа — сумма первой и второй цифр и сумма третьей и четвёртой цифр заданного числа.
2. Полученные два числа записываются друг за другом в порядке невозрастания (без разделителей).
Пример. Исходное число: 2177. Поразрядные суммы: 3, 14. Результат: 143.
Определите, сколько из приведённых ниже чисел могут получиться в результате работы автомата.
1915 10 110 1516 1211 316 1519 116 1515
В ответе запишите только количество чисел.
17. Доступ к файлу jazz.mp3, находящемуся на сервере music.com, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
А) http
Б) com
В) jazz
Г) .mp3
Д) /
Е) music.
Ж) ://
18. В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код – соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке убывания количества страниц, которые найдёт поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ |, а для логической операции «И» – &.
Код | Запрос |
А | Река | Болото | Озеро |
Б | (Река & Болото) |Озеро |
В | Река & Болото & Озеро |
Г | (Река | Болото) & Озеро |
19. В электронную таблицу занесли результаты тестирования учащихся по физике и информатике. Вот первые строки получившейся таблицы:
A | B | C | D | |
---|---|---|---|---|
1 | Ученик | Округ | Физика | Информатика |
2 | Брусов Анатолий | Западный | 18 | 12 |
3 | Васильев Александр | Восточный | 56 | 66 |
4 | Ермишин Роман | Северный | 44 | 49 |
5 | Моникашвили Эдуард | Центральный | 65 | 78 |
6 | Круглов Никита | Центральный | 57 | 67 |
7 | Титова Анастасия | Северный | 54 | 63 |
В столбце А указаны фамилия и имя учащегося; в столбце В — округ учащегося; в столбцах С, D — баллы, полученные, соответственно, по физике и информатике. По каждому предмету можно было набрать от 0 до 100 баллов. Всего в электронную таблицу были занесены данные по 266 учащимся. Порядок записей в таблице произвольный.
Комментариев нет:
Отправить комментарий