Тренировочная работа 1 части по Информатике 9 класс
Вариант 1
1.В одной из кодировок Unicode каждый символ кодируется 16 битами. Ученик хотел написать текст (в нём нет лишних пробелов):
«Скользя по утреннему снегу,
Друг милый, предадимся бегу
Нетерпеливого коня
И навестим поля пустые…»
Одно из слов ученик написал два раза подряд, поставив между одинаковыми словами один пробел. При этом размер написанного предложения в данной кодировке оказался на 10 байт больше, чем размер нужного предложения. Напишите в ответе лишнее слово.
Ответ:___________________________.
2. Вася и Петя играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведен ниже:
А | О | Л | П | Т | И |
+# | #+ | ~ | # | +~# | ~# |
Расшифруйте сообщение, если известно, что буквы в нем не повторяются:
#~#~#++~#
Запишите в ответе расшифрованное сообщение.
Ответ:____________________.
3. Определите количество натуральных двузначных чисел x, для которых истинно логическое выражение:
НЕ (x чётное) И НЕ (x 65).
Ответ:____________________.
4. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.
| A | B | C | D | E | F |
A | | 2 | 4 | | | 17 |
B | 2 | | 1 | | | |
C | 4 | 1 | | 5 | | |
D | | | 5 | | 2 | 6 |
E | | | | 2 | | 3 |
F | 17 | | | 6 | 3 | |
Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Ответ: ___________________________.
5. У исполнителя Раздвоитель две команды, которым присвоены номера:
1. вычесть 1
2. разделить на 2
Первая из них уменьшает число, записанное на экране, на 1, вторая делит его на 2.
Составьте алгоритм получения из числа 21 числа 3, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например: 2212 –
это алгоритм:
разделить на 2
разделить на 2
вычесть 1
разделить на 2,
который преобразует число 12 в число 1.)
Если таких алгоритмов более одного, запишите любой из них
Ответ:_____________________________.
6.Ниже приведена программа, записанная на пяти языках программирования.
С++ | Python | Паскаль |
#include using namespace std; int main() { int s, k; cin s; cin k; if s 8 || k 8 cout ДА"; else cout } | s = int(input()) k = int(input()) if s 8 or k 8: print("ДА") else: print("НЕТ") | var s, k: integer; begin readln(s); readln(k); if (s 8) or (k 8) then writeln(′ДА′) else writeln(′НЕТ′) end. |
Алгоритмический язык | Бейсик |
алг нач цел s, k ввод s ввод k если s 8 или k 8 то вывод "ДА" иначе вывод "НЕТ" все кон | DIM k, s AS INTEGER INPUT s INPUT k IF (s 7) OR (k 8) THEN PRINT ′ДА′ ELSE PRINT ′НЕТ′ END IF |
Было проведено 9 запусков программы, при которых в качестве значений переменных s и k вводились следующие пары чисел:
(19, 12); (7, –11); (15, 2); (–8, –8); (–3, 8); (–10, 12); (–10, –2); (15, 2); (10, 10).
Сколько было запусков, при которых программа напечатала «ДА»?
Ответ: ___________________________.
7. Доступ к файлу htm.net, находящемуся на сервере com.edu, осуществляется по протоколу ftp. Фрагменты адреса файла закодированы цифрами от 1 до 7. Запишите последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет.
1) /
2) com
3) .edu
4) ://
5) .net
6) htm
7) ftp
Ответ :___________________.
8.В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос | Найдено страниц (в тысячах) |
(Ока | Кама) & Волга | 21 000 |
Ока &Волга | 55 000 |
Кама& Волга | 27 000 |
Какое количество страниц (в тысячах) будет найдено по запросу
Волга & Ока & Кама?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Ответ: ___________________________.
9.На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Ответ:___________________.
10. Вычислите значение арифметического выражения:
111011012 + 10018 + 10116
В ответе запишите десятичное число, основание системы счисления указывать не нужно. Ответ: ___________________________.
Тренировочная работа 1 части по Информатике 9 класс
Вариант 2
1.В одной из кодировок Unicode каждый символ кодируется 16 битами.
Ученик написал текст (в нём нет лишних пробелов):
«Мои любимые герои мультфильмов: Шрек, Пумба, Маугли, Рататуй, Пиноккио, Винни-Пух, Белоснежка, Малефисента, Человек-паук, Конёк-Горбунок».
Ученик удалил из списка имя героя одного мультфильма, а также лишние запятую и пробел – два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 20 байт меньше, чем размер исходного предложения. Напишите в ответе удалённое имя героя мультфильма.
Ответ:___________________________.
2. Сообщение передается шифром. В нем присутствуют только буквы из приведенного фрагмента кодовой таблицы.
Р | А | Д | И | С | !!? | !! | !? | ??? | ?! | | | | | |
| | | | |
Определите, какое сообщение закодировано в строчке ? ! ! ! ! ?. В ответ запишите последовательность букв без запятых и других знаков препинания.
3.Определите наименьшее натуральное число x, для которого истинно логическое выражение:
НЕ ((x ≥ 19) ИЛИ (x
Ответ: ___________________________.
4. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.
| A | B | C | D | E | F |
A | | 3 | 6 | | | 20 |
B | 3 | | 2 | | | |
C | 6 | 2 | | 1 | | |
D | | | 1 | | 2 | 6 |
E | | | | 2 | | 2 |
F | 20 | | | 6 | 2 | |
Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
от
Ответ: _________________
5. У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в квадрат
2. вычти 5
Первая из них возводит число на экране во вторую степень, вторая вычитает из числа 5.
Исполнитель работает только с натуральными числами.
Составьте алгоритм получения из числа 3 числа 6, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 21221 –
это алгоритм:
вычти 5
возведи в квадрат
вычти 5
вычти 5
возведи в квадрат,
который преобразует число 10 в 225.)
Если таких алгоритмов более одного, то запишите любой из них
Ответ:___________________________.
Ниже приведена программа, записанная на пяти языках программирования.
С++ | Python | Паскаль |
#include using namespace std; int main() { int s, k; cin s; cin k; if s 8 || k 8 cout ДА"; else cout } | s = int(input()) k = int(input()) if s 8 or k 8: print("ДА") else: print("НЕТ") | var s, k: integer; begin readln(s); readln(k); if (s 8) or (k 8) then writeln(′ДА′) else writeln(′НЕТ′) end. |
Алгоритмический язык | Бейсик |
алг нач цел s, k ввод s ввод k если s 8 или k 8 то вывод "ДА" иначе вывод "НЕТ" все кон | DIM k, s AS INTEGER INPUT s INPUT k IF (s 7) OR (k 8) THEN PRINT ′ДА′ ELSE PRINT ′НЕТ′ END IF |
Было проведено 9 запусков программы, при которых в качестве значений переменных s и k вводились следующие пары чисел:
(19, 12); (7, –11); (15, 2); (–8, –8); (–3, 8); (–10, 12); (–10, –2); (15, 2); (10, 10).
Сколько было запусков, при которых программа напечатала «НЕТ»?
Ответ: ___________________________.
7. Доступ к файлу txt.org, находящемуся на сервере net.ru, осуществляется по протоколу http. Фрагменты адреса файла закодированы цифрами от 1 до 7. Запишите последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет.
1) /
2) http
3) .org
4) ://
5) .ru
6) net
7) txt
Ответ:___________________________.
8. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» –
символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос Найдено страниц (в тысячах)
Запрос | Найдено страниц (в тысячах) |
Динамо & (Зенит | Спартак) | 820 |
Динамо & Зенит | 510 |
Динамо & Зенит & Спартак | 90 |
Какое количество страниц (в тысячах) будет найдено по запросу
Динамо & Спартак?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
9.На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Ответ:___________________.
10. Вычислите значение арифметического выражения:
101011112 + 10118 + 10116
В ответе запишите десятичное число, основание системы счисления указывать не нужно.
Ответ: ___________________________.
Ключ
№ | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
Вар1 | друг | пилот | 28 | 13 | 12211 | 5 | 7423165 | 61000 | 10 | 1007 |
Вар2 | пиноккио | сад | 15 | 10 | 12122 | 4 | 2465173 | 400 | 10 | 953 |