Free Printable 9б огэ информатика

1.

У исполнителя Альфа две команды. которым присвоены номера:

1. Вычти b;

2. Умножь на 5.

(b  — неизвестное натуральное число).

Выполняя первую из них, Альфа уменьшает число на экране на b, а выполняя вторую, умножает это число на 5. Программа для исполнителя Альфа  — это последовательность номеров команд. Известно, что программа 21121 переводит число 2 в число 17. Определите значение b.

(a)

2.

У исполнителя Делитель две команды, которым присвоены номера:

1. раздели на 2 2.  вычти 1

Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из чиcла 65 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 12112 – это алгоритм:

раздели на 2

вычти 1

раздели на 2

вычти 1,

который преобразует число 42 в число 4.)

Если таких алгоритмов более одного, то запишите любой из них.

(a)

3.

У исполнителя Квадратор две команды. которым присвоены номера:

1.  возведи в квадрат

2.  прибавь 3

Первая из них возводит число на экране во вторую степень, вторая увеличивает его на 3.

Составьте алгоритм получения из числа 1 числа 25, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 12221  — это алгоритм:

возведи в квадрат

прибавь 3

возведи в квадрат,

который преобразует число 2 в 169.)

(a)

4.

У исполнителя Делитель две команды, которым присвоены номера:

1. раздели на 2

2.  вычти 3

Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 3. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из чиcла 76 числа 5, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 21211– это алгоритм:

вычти 3

раздели на 2

вычти 3

раздели на 2

раздели на 2,

который преобразует число 33 в 3.)

Если таких алгоритмов более одного, то запишите любой из них.

(a)

5.

У исполнителя Бета две команды, которым присвоены номера:

1. прибавь 2;

2. умножь на b

(b  — неизвестное натуральное число; b ≥ 2).

Выполняя первую из них, Бета увеличивает число на экране на 2, а выполняя вторую, умножает это число на b. Программа для исполнителя Бета  — это последовательность номеров команд. Известно, что программа 11121 переводит число 4 в число 72. Определите значение b.

(a)

6.

У исполнителя Делитель две команды, которым присвоены номера:

1. раздели на 2
2. вычти 3

Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 3.

Исполнитель работает только с натуральными числами.

Составьте алгоритм получения из числа 76 числа 5, содержащий не более 5 команд.

В ответе запишите только номера команд.

(Например, 21211– это алгоритм:

вычти 3
раздели на 2
вычти 3
раздели на 2
раздели на 2,

который преобразует число 33 в 3.)

Если таких алгоритмов более одного, то запишите любой из них.

(a)

7.

У исполнителя Вычислитель две команды, которым присвоены номера:

умножь на 4
вычти b

( – неизвестное натуральное число)

Первая из них увеличивает число на экране в 4 раза, вторая уменьшает его на

Известно, что программа 21122 переводит число 4 в число 28.

Определите значение

(a)

8.

У исполнителя Квадратор две команды. которым присвоены номера:

1.  возведи в квадрат

2.  прибавь 3

Первая из них возводит число на экране во вторую степень, вторая увеличивает его на 3.

Составьте алгоритм получения из числа 1 числа 25, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 12221  — это алгоритм:

возведи в квадрат

прибавь 3

возведи в квадрат,

который преобразует число 2 в 169.)

Если таких алгоритмов более одного, то запишите любой из них.

(a)

9.

У исполнителя Гамма две команды, которым присвоены номера:

1. прибавь 3;

2. умножь на b

(b  — неизвестное натуральное число; b ≥ 2).

Выполняя первую из них, Гамма увеличивает число на экране на 3, а выполняя вторую, умножает это число на b. Программа для исполнителя Гамма  — это последовательность номеров команд. Известно, что программа 11211 переводит число 1 в число 97. Определите значение b.

(a)

10.

Монография, набранная на компьютере, содержит 2048 страниц, на каждой странице 48 строк, в каждой строке 72 символа. Для кодирования символов используется кодировка Unicode, при которой каждый символ кодируется 16 битами. Определите информационный объём монографии.

a)

1 байт

b)

5,2 Кбайта

c)

10,3 Кбайта

d)

13,5 Мбайта

11.

Для какого из приведённых чисел ложно высказывание: НЕ (число > 30) ИЛИ (число нечётное)?

a)

28

b)

34

c)

17

d)

45

12.

Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице. Найдите наименьший путь между городами А и Е

a)

6

b)

7

c)

8

d)

9

13.

В некотором каталоге хранился файл с именем ex.pas. После того как в этом каталоге создали подкаталог Pascal и переместили в него файл ex.pas, полное имя файла стало C:\Olimp\Ivanov\Pascal\ex.pas Каким было полное имя этого файла до перемещения?

a)

C:\Ivanov\Pascal\ex.pas

b)

C:\Olimp\Pascal\ex.pas

c)

C:\Olimp\Ivanov\Pascal\ex.pas

d)

C:\Olimp\Ivanov\ex.pas

14.

Какая из формул, приведённых ниже, может быть записана в ячейке D2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?

a)

=С1+1

b)

=D1/A1

c)

=D1-1

d)

=С1+В1

15.

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b — целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Если числа a, b положительные, значение соответствующей координаты увеличивается, если отрицательные — уменьшается. Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2, –3) переместит Чертёжника в точку (6, –1).

Запись

Повтори k раз

Команда1 Команда2 Команда3

Конец

означает, что последовательность команд Команда1 Команда2 Команда3

повторится k раз.

Чертёжнику был дан для исполнения следующий алгоритм:

Повтори 2 раз

Сместиться на (–3, –4) Сместиться на (3, 3) Сместиться на (1, –2)

Конец

Какую единственную команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?

a)

Сместиться на (2, –6)

b)

Сместиться на (–6, 2)

c)

Сместиться на (6, –2)

d)

Сместиться на (–2, 6)

16.

Вася и Петя играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведён выше.

Расшифруйте сообщение, если известно, что буквы в нём не повторяются:

#++^##^#^

Верный ответ выберите из списка ответов ниже.

a)

леска

b)

сажек

c)

скажел

d)

лежак

17.

В программе «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной b после выполнения алгоритма:

а := 2

b := 20

а := b + a/2

b := 24 - a

В ответе укажите одно целое число — значение переменной b.

a)

2

b)

7

c)

3

d)

12

18.

Запишите значение переменной s, полученное в результате работы следующей программы. Текст программы приведён на трёх языках программирования.

a)

55

b)

50

c)

40

d)

45

e)

60

19.

В таблице Dat хранятся данные измерений среднесуточной температуры за 10 дней в градусах (Dat[1] — данные за первый день, Dat[2] — за второй и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.

a)

2

b)

4

c)

6

d)

8

20.

На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К и Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л?

a)

10

b)

11

c)

12

d)

13

21.

Выше в табличной форме представлен фрагмент базы данных «Погода»

Сколько дней в данном фрагменте удовлетворяют условию

(Осадки = «нет») И (Температура воздуха, °С > 10)?

a)

2

b)

3

c)

4

d)

5

e)

6

22.

Переведите число 121 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число? В ответе укажите одно число — количество единиц.

a)

4

b)

5

c)

6

d)

7

e)

8

23.

У исполнителя Умножатель две команды, которым присвоены номера:

1. умножь на 2

2. прибавь 3

Первая из них умножает число на 2, вторая — прибавляет к числу 3. Составьте алгоритм получения из числа 4 числа 62, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 21122 – это алгоритм:

прибавь 3

умножь на 2

прибавь 3

прибавь 3,

который преобразует число 2 в 26).

Выберите верный алгоритм из представленных.

a)

21121

b)

11221

c)

21111

d)

22112

e)

22111

24.

Файл размером 64 Кбайт передаётся через некоторое соединение со скоростью 1024 бит в секунду. Определите размер файла (в Кбайт), который можно передать за то же время через другое соединение со скоростью 256 бит в секунду. Выберите верный ответ из представленных.

a)

16

b)

24

c)

128

d)

256

25.

Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то удаляется первый символ цепочки, а если чётна, то в середину цепочки добавляется символ Т. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.

Например, если исходной была цепочка НОГА, то результатом работы алгоритма будет цепочка ОПУДБ, а если исходной была цепочка СОН, то результатом работы алгоритма будет цепочка ПО.

Дана цепочка символов КОЛ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.

a)

ПМ

b)

РУН

c)

ПТМ

d)

ОЛ

26.

Доступ к файлу start.exe, находящемуся на сервере game.com, осуществляется по протоколуhttp. Фрагменты адреса файла закодированы буквами от А до Ж. выберите верную последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

A) start

Б) /

B) .ехе

Г) http

Д) game

Е) .com

Ж) ://

a)

ГЖАВБДЕ

b)

ГАВБДЕЖ

c)

ГЖБАВДЕ

d)

ГВЖАБДЕ

e)

ГЖДЕБАВ

27.

В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код — соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»:

a)

БВАГ

b)

АГВБ

c)

ВБГА

d)

АГБВ

28.

Напишите наименьшее целое число x, для которого истинно высказывание:

НЕ (X < 2) И (X < 5)

(a)

29.

Напишите наименьшее целое число x, для которого истинно высказывание:

НЕ (X < 7) И (X чётное)

(a)

30.

Для какого целого числа X ЛОЖНО высказывание:

(X > 7) ИЛИ НЕ (X > 6).

(a)

31.

Напишите наименьшее целое число, для которого истинно высказывание:

НЕ(Число < 100) И НЕ (Число нечётное)?

(a)

32.

Напишите наибольшее целое число x, для которого истинно высказывание:

НЕ (X <= 11) И НЕ (X >= 17).

(a)

33.

Напишите наибольшее двузначное число, для которого истинно высказывание:

(первая цифра нечётная) И НЕ (число делится на 3).

(a)

34.

Напишите наименьшее натуральное трёхзначное число, для которого ИСТИННО высказывание:

НЕ (Число нечётное) И (Число кратно 3).

(a)

35.

Напишите наибольшее целое число x, для которого истинно высказывание:

(X > 5) И НЕ (X > 15).

(a)

36.

Напишите наименьшее целое число x, для которого истинно высказывание:

НЕ (X < 2) И (X < 5).

(a)

37.

Напишите наименьшее целое число x, для которого истинно высказывание:

НЕ (X <= 8) И НЕ (X >= 15) И (X чётное).

(a)

38.

Тип 8. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Какое количество страниц (в тысячах) будет найдено по запросу Линкор?

(a)

39.

Тип 8. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Какое количество страниц (в тысячах) будет найдено по запросу Руда | Уголь?

(a)

40.

Тип 8. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Какое количество страниц (в тысячах) будет найдено по запросу День & Чудесный?

(a)

41.

Тип 8. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Какое количество страниц (в тысячах) будет найдено по запросу Вега & Арктур ?

(a)

42.

Тип. 10. Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите максимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно.

38₁₆, 75₈, 110100₂.

(a)

43.

Тип 10. Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите минимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно.

14₁₆, 17₈, 10011₂.

(a)

44.

Среди приведённых ниже трёх чисел, записанных в десятичной системе счисления, найдите число, в двоичной записи которого наименьшее количество единиц. В ответе запишите количество единиц в двоичной записи этого числа.

59₁₀, 71₁₀, 81₁₀.

(a)

45.

Тип 10. Среди приведённых ниже трёх чисел, записанных в десятичной системе счисления, найдите число, сумма цифр которого в восьмеричной записи наименьшая. В ответе запишите сумму цифр в восьмеричной записи

этого числа.

86₁₀, 99₁₀, 105₁₀.

(a)

46.

Напишите наименьшее целое число x, для которого истинно высказывание:

НЕ (X < 2) И (X < 5)

(a)

47.

Напишите наименьшее целое число x, для которого истинно высказывание:

НЕ (X < 7) И (X чётное)

(a)

48.

Для какого целого числа X ЛОЖНО высказывание:

(X > 7) ИЛИ НЕ (X > 6).

(a)

49.

Напишите наименьшее целое число, для которого истинно высказывание:

НЕ(Число < 100) И НЕ (Число нечётное)?

(a)

50.

Напишите наибольшее целое число x, для которого истинно высказывание:

НЕ (X <= 11) И НЕ (X >= 17).

(a)

51.

Напишите наибольшее двузначное число, для которого истинно высказывание:

(первая цифра нечётная) И НЕ (число делится на 3).

(a)

52.

Напишите наименьшее натуральное трёхзначное число, для которого ИСТИННО высказывание:

НЕ (Число нечётное) И (Число кратно 3).

(a)

53.

Напишите наибольшее целое число x, для которого истинно высказывание:

(X > 5) И НЕ (X > 15).

(a)

54.

Напишите наименьшее целое число x, для которого истинно высказывание:

НЕ (X < 2) И (X < 5).

(a)

55.

Напишите наименьшее целое число x, для которого истинно высказывание:

НЕ (X <= 8) И НЕ (X >= 15) И (X чётное).

(a)

56.

Тип 7. Доступ к файлу com.pas, находящемуся на сервере net.ru, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

А) ://

Б) /

В) .pas

Г) net

Д) .ru

Е)  http

Ж)  com

(a)

9б огэ информатика

Total questions: 56

Worksheet time: 3hrs 2mins

Similar Resources on Wayground