Контрольная работа по заданиям ОГЭ_1-8_база
Список вопросов теста
Вопрос 1
В кодировке Windows-1251 каждый символ кодируется 8 битами. Вова хотел написать текст (в нем нет лишних пробелов):
«Скользя по утреннему снегу,
Друг милый, предадимся бегу
Нетерпеливого коня
И навестим поля пустые...»
Одно из слов ученик написал два раза подряд, поставив между одинаковыми словами один пробел. При этом размер написанного предложения в данной кодировке оказался на 8 байт больше, чем размер нужного предложения. Напишите в ответе лишнее слово.
Вопрос 2
В кодировке КОИ-8 каждый символ кодируется 8 битами. Паша написал текст (в нем нет лишних пробелов):
«Аки, Бали, Банда, Сибуян, Камотес, Лабрадор, Линкольна — моря».
Ученик вычеркнул из списка название одного из морей. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 7 байтов меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название моря.
Вопрос 3
Реферат, набранный на компьютере, содержит 16 страниц, на каждой странице 50 строк, в каждой строке 64 символа. Для кодирования символов используется кодировка Unicode, при которой каждый символ кодируется 16 битами. Определите информационный объём в Кб реферата.
Вопрос 4
Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы ее код:
|
А |
Д |
К |
Н |
О |
С |
|
01 |
100 |
101 |
10 |
111 |
000 |
Некоторые цепочки можно расшифровать не одним способом. Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки:
1010110
11110001
100000101
Вопрос 5
Определите наименьшее натуральное число x, для которого логическое выражение истинно:
(НЕ (x ≥ 15) И НЕ (x < 8)) И (x нечётное).
Вопрос 6
Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах) приведена в таблице:
|
|
A |
B |
C |
D |
E |
|
A |
2 |
5 |
1 |
||
|
B |
2 |
1 |
|||
|
C |
5 |
1 |
3 |
2 |
|
|
D |
1 |
3 |
|||
|
E |
2 |
Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяженность которых указана в таблице.
Вопрос 7
У исполнителя Омега две команды, которым присвоены номера:
1. прибавь 5;
2. умножь на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Омега увеличивает число на экране на 5, а выполняя вторую, умножает это число на b. Программа для исполнителя Омега — это последовательность номеров команд. Известно, что программа 12111 переводит число 6 в число 48. Определите значение b.
Вопрос 8
У исполнителя Делитель две команды, которым присвоены номера:
1. раздели на 2
2. вычти 1
Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из чиcла 65 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 12112 – это алгоритм:
раздели на 2
вычти 1
раздели на 2
раздели на 2
вычти 1,
который преобразует число 42 в число 4.)
Если таких алгоритмов более одного, то запишите любой из них.
Вопрос 9
Ниже приведена программа, записанная на пяти языках программирования.
|
Бейсик |
Python |
|
DIM s, t AS INTEGER INPUT s INPUT t IF s < 5 OR t > 5 THEN PRINT ‘YES’ ELSE PRINT ‘NO’ ENDIF |
s = int(input()) t = int(input()) if s < 5 or t > 5: print("YES") else: print("NO") |
|
Паскаль |
Алгоритмический язык |
|
var s, t: integer; begin readln(s); readln(t); if (s < 5) or (t > 5) then writeln('YES') else writeln('NO') end. |
алг нач цел s, t ввод s ввод t если s < 5 или t > 5 то вывод "YES" иначе вывод "NO" все кон |
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(2, 5); (5, 2); (4, 4); (2, –2); (3, 1); (8, 3); (9, –7); (7, 7); (4, 6).
Сколько было запусков, при которых программа напечатала «YES»?
Вопрос 10
На сервере GorodN.ru находится почтовый ящик wait_for_mail. Фрагменты адреса электронной почты закодированы буквами от А до Е. Запишите последовательность букв, кодирующую этот адрес.
А) GorodN
Б) mail
В) for_
Г) .ru
Д) wait_
Е) @
Вопрос 11
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
|
Запрос |
Найдено страниц(в тысячах) |
|
Линкор | Корвет |
3320 |
|
Линкор & Корвет |
1300 |
|
Линкор |
2100 |
Какое количество страниц (в тысячах) будет найдено по запросу Корвет?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Какое количество страниц (в тысячах) будет найдено по запросу Корвет?


