Тема: Основной государственный экзамен по информатике
Задание 1.Статья, набранная на компьютере, содержит 8 страниц, на каждой странице 40 строк, в каждой строке 64 символа. В одном из представлений Unicode каждый символ кодируется 16 битами. Определите информационный объём статьи в этом варианте представления Unicode.
1) 40 Кбайт
2) 640 байт
3) 320 байт
4) 35 Кбайт
Задание 2.Для какого из данных слов истинно высказывание:
(оканчивается на мягкий знак) И НЕ (количество букв чётное)?
1) сентябрь
2) август
3) декабрь
4) май
Задание 3.Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами A и B. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
1) 4
2) 6
3) 10
4) 12
Задание 4.Пользователь находился в каталоге Расписание. Сначала он поднялся на один уровень вверх, затем спустился на один уровень вниз, потом ещё раз спустился на один уровень вниз и ещё раз спустился на один уровень вниз. В результате он оказался в каталоге
С:\учёба\химия\ГИА.
Укажите полный путь каталога, с которым пользователь начинал работу.
1) С:\учёба\химия\Расписание
2) С:\Расписание
3) С:\учёба\2013\Расписание
4) С:\учёба\Расписание
Задание 5.Дан фрагмент электронной таблицы:
A | B | C | D | |
1 | 5 | 2 | 1 | 3 |
2 | =В1/2+3 | =А1*3 | =D1+C1 |
|
|
Какая из формул, приведённых ниже, может быть записана в ячейке B2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?
1) =В1*2
2) =В1*7+С1
3) =A1+D1
4) =В1*6+1
Задание 6.Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b — целые числа), перемещающую Чертёжника из точки с координатами (x, у) в точку с координатами (x + а, у + b). Если числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные, уменьшается.
Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на(2, −3) переместит Чертёжника в точку (6, −1).
Запись
Повтори k раз
Команда1 Команда2 КомандаЗ
Конец
означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 7 paз
Сместиться на (−1, 2) Сместиться на (−2, 2) Сместиться на (4, −4) Конец
|
|
Каковы координаты точки, с которой Чертёжник начинал движение, если в конце он оказался в точке с координатами (0, 0)?
1) (7, 0)
2) (−7, 0)
3) (0, −7)
4) (0, 7)
Задание 7.Сообщение передается шифром. В нём присутствуют только буквы из приведённого фрагмента кодовой таблицы.
Ш | К | О | Л | А |
01 | 11 | 100 | 101 | 10 |
Определите, какое сообщение закодировано в строчке 1011011. В ответ запишите последовательность букв без запятых и других знаков препинания.
Задание 8.В программе «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной a после выполнения алгоритма:
а := 6
b := 2
b := a/2*b
a := 2*a + 3*b
В ответе укажите одно целое число — значение переменной a.
Задание 9.Определите, что будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык | Бейсик | Паскаль |
алг нач цел s, k s := 2 нц для k от 1 до 3 s := s*s кц вывод s кон | s = 2 FOR к = 1 TO 3 s = s*s NEXT k PRINT s END | Var s, k: integer; Begin s := 2; for k := 1 to 3 do s := s*s; write (s); End. |
Задание 10.В таблице Dat хранятся данные о количестве детских праздников, которые проводило кафе за последний год (Dat[1] — количество детских праздников в январе, Dat[2] — количество праздников в феврале и т. д.). Определите, что будет напечатано в результате выполнения следующего алгоритма, записанного на трёх алгоритмических языках.
|
|
Алгоритмический язык | Бейсик | Паскаль |
алг нач целтаб Dat[1:12] цел к, m, month Dat[1] := 2 Dat[2] := 8 Dat[3] := 6 Dat[4] := 3 Dat[5] := 8 Dat[6] := 2 Dat[7] := 3 Dat[8] := 7 Dat[9] := 8 Dat[10] := 3 Dat[11] := 8 Dat[12] := 7 month:=1; m := Dat[1] нц для к от 8 до 12 если Dat[к] > m то m:= Dat[k] month := k все КЦ вывод month КОН | DIM Dat(12) AS INTEGER Dat[1] = 2 Dat[2] = 8 Dat[3] = 6 Dat[4] = 3 Dat[5] = 8 Dat[6] = 2 Dat[7] = 3 Dat[8] = 7 Dat[9] = 8 Dat[10] = 3 Dat[11] = 8 Dat[12] = 7 month = 1: m = Dat(1) FOR k = 8 TO 12 IF Dat(k) > m THEN m = Dat(k) month = k END IF NEXT k PRINT month END | Var k, m, month: integer; Dat: array[1...12] of integer; Begin Dat[1] := 2 Dat[2] := 8 Dat[3] := 6 Dat[4] := 3 Dat[5] := 8 Dat[6] := 2 Dat[7] := 3 Dat[8] := 7 Dat[9] := 8 Dat[10] := 3 Dat[11] := 8 Dat[12] := 7 month:=1; m := Dat[1]; for k := 8 to 12 do if Dat[k] > m then begin m:= Dat[k]; month := k; end; write(month); End. |
Задание 11.На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
|
|
Задание 12.Ниже в табличной форме представлен фрагмент базы данных «Отправление поездов дальнего следования»:
Пункт назначения | Категория поезда | Время в пути | Вокзал |
Балаково | скорый | 20:22 | Павелецкий |
Бийск | скорый | 61:11 | Казанский |
Бишкек | скорый | 121:20 | Казанский |
Благовещенск | пассажирский | 142:06 | Ярославский |
Брест | скорый | 14:19 | Белорусский |
Валуйки | фирменный | 14:57 | Курский |
Варна | скорый | 47:54 | Киевский |
Волгоград | скорый | 18:50 | Павелецкий |
Волгоград | скорый | 24:50 | Курский |
Воркута | скорый | 40:31 | Ярославский |
Воркута | пассажирский | 48:19 | Ярославский |
Гродно | скорый | 16:34 | Белорусский |
Сколько записей в данном фрагменте удовлетворяют условию
(Категория поезда = «скорый») И (Время в пути < 40:00)?
В ответе укажите одно число — искомое количество записей.
Задание 13.Переведите двоичное число 1110101 в десятичную систему счисления.
Задание 14.У исполнителя Делитель две команды, которым присвоены номера:
1. раздели на 2
Вычти 1
Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 65 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 12112 — это алгоритм: раздели на 2, вычти 1, раздели на 2, раздели на 2, вычти 1, который преобразует число 42 в число 4). Если таких алгоритмов более одного, то запишите любой из них.
Задание 15.Файл размером 6 Мбайт передаётся через некоторое соединение за 3 минуты. Определите время (в секундах), за которое можно передать через это же соединение 4 Мбайта. В ответе укажите одно число — количество секунд. Единицы измерения писать не нужно.
Задание 16.Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она чётна, то дублируется последний символ цепочки, а если нечётна, то в начало цепочки добавляется символ Р. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной была цепочка НОГА, то результатом работы алгоритма будет цепочка ОПДББ, а если исходной была цепочка ТОН, то результатом работы алгоритма будет цепочка СУПО.
Дана цепочка символов СЛОТ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.
Задание 17.Доступ к файлу hello.jpg, находящемуся на сервере home.info, осуществляется по протоколуftp. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
А) info
Б) ://
В) home.
Г) /
Д) hello
Е) ftp
Ж) .jpg
Задание 18.В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код — соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»:
Код | Запрос |
А | Машина | Автобус |
Б | Машина |
В | Метро| Автобус| Машина |
Г | Автобус & Машина |
Задание 19.В электронную таблицу занесли данные о стоимости и комплектации кондитерских изделий. Ниже приведены первые шесть строк таблицы.
В столбце A указан артикул товара; в столбце B — наименование товара; в столбце C — вес единицы товара; в столбце D — количество единиц товара в упаковке; в столбце E — цена за единицу товара.
Всего в электронную таблицу были занесены данные по 1443 наименованиям.
Выполните задание.
Откройте файл с данной электронной таблицей. На основании данных, содержащихся в этой таблице, ответьте на два вопроса.
1. Какой процент от общего количества наименований составляют товары стоимостью менее 100 рублей за одну штуку? Ответ на этот вопрос запишите в ячейку F1 таблицы с точностью не менее одного знака после запятой.
2. Сколько имеется таких наименований товаров из предложенной таблицы, что они весят менее 100 граммов и упакованы по 20 штук?
Ответ запишите в ячейку F2 таблицы.
Примечание. При решении допускается использование любых возможностей электронных таблиц. Допускаются вычисления при помощи ручки и бумаги. Использование калькуляторов не допускается.
Задание 20. Выберите ОДНО из предложенных ниже заданий: 20.1 или 20.2.
20.1 Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может.
У Робота есть девять команд. Четыре команды — это команды-приказы:
Вверх вниз влево вправо
При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх ↑ вниз ↓, влево ← , вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится.
Также у Робота есть команда закрасить, при которой закрашивается клетка, в которой Робот находится в настоящий момент.
Ещё четыре команды — это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:
сверху свободно снизу свободно слева свободно справа свободно
Эти команды можно использовать вместе с условием «если», имеющим следующий вид:
если условие то
последовательность команд
Все
Здесь условие — одна из команд проверки условия. Последовательность команд — это одна или несколько любых команд-приказов. Например, для передвижения на одну клетку вправо, если справа нет стенки, и закрашивания клетки можно использовать такой алгоритм:
если справа свободно то
Вправо
Закрасить
Все
В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например:
Дата добавления: 2018-02-28; просмотров: 516; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!