пятница, 12 мая 2017 г.

8 класс_переводной_информатика

1 Вариант

1. В одной из ко­ди­ро­вок КОИ-8 каж­дый сим­вол ко­ди­ру­ет­ся 8 битами. Опре­де­ли­те ин­фор­ма­ци­он­ный объём сле­ду­ю­ще­го пред­ло­же­ния в дан­ной кодировке. И уно­сят меня в зве­ня­щую снеж­ную даль.

1) 256 бит
2) 608 бит
3) 304 бит
4) 76 байт
2. Для ка­ко­го из приведённых зна­че­ний числа X ложно высказывание: НЕ (X < 7) ИЛИ (X < 6)?

1) 4
2) 5
3) 6
4) 7
3. Между населёнными пунк­та­ми А, В, С, D, Е по­стро­е­ны дороги, протяжённость ко­то­рых (в километрах) при­ве­де­на в таблице:


Определите длину крат­чай­ше­го пути между пунк­та­ми А и E. Пе­ре­дви­гать­ся можно толь­ко по дорогам, протяжённость ко­то­рых указана в таблице.

1) 4
2) 5
3) 6
4) 7
4. Папа Ан­дрея смотрел оцен­ки сына, за­пи­сан­ные в элек­трон­ном виде. Он ра­бо­тал с ка­та­ло­гом H:\Школа\Андрей. Сна­ча­ла он спу­стил­ся на один уро­вень вниз в ка­та­лог Оценки, затем снова спу­стил­ся на один уро­вень вниз в ка­та­лог Обновление, потом под­нял­ся вверх на один уровень. Ука­жи­те полный путь каталога, в ко­то­ром оказался пользователь.

1) H:\Оценки
2) H:\Школа\Андрей
3) H:\Школа\Андрей\Оценки
4) H:\Школа\Андрей\Оценки\Обновление
5. Вася и Петя иг­ра­ли в шпи­о­нов и ко­ди­ро­ва­ли со­об­ще­ния соб­ствен­ным шифром. Фраг­мент ко­до­вой таб­ли­цы приведён ниже:


ЖЕСАКЛ
+#+^##^^##+

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

#++^##^#^
Запишите в от­ве­те рас­шиф­ро­ван­ное сообщение.
6. В про­грам­ме «:=» обо­зна­ча­ет опе­ра­тор присваивания, знаки «+», «–», «*» и «/» – со­от­вет­ствен­но опе­ра­ции сложения, вычитания, умно­же­ния и деления. Пра­ви­ла вы­пол­не­ния опе­ра­ций и по­ря­док дей­ствий со­от­вет­ству­ют пра­ви­лам арифметики.
Определите зна­че­ние пе­ре­мен­ной а после вы­пол­не­ния дан­но­го алгоритма:

a := 2
b := 6
b := 12+a*b
a := b/4*a

В от­ве­те ука­жи­те одно целое число – зна­че­ние пе­ре­мен­ной а.
7. На ри­сун­ке — схема дорог, свя­зы­ва­ю­щих го­ро­да A, B, C, D, E, F, G. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном направлении, ука­зан­ном стрелкой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город G?

8. Ниже в таб­лич­ной форме пред­став­лен фраг­мент базы дан­ных «Товары».

ТоварКол-во (кг)Стоимость (1 кг)Упаковка
Макароны1150Есть
Мясо20200Нет
Хлеб630Нет
Соль3020Есть
Масло1560Есть
Конфеты11100Есть
Вафли4150Нет
Сахар3070Нет

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

(Стоимость(1 кг) < 60) И (Упаковка = «Нет»)?
В от­ве­те ука­жи­те одно число — ис­ко­мое ко­ли­че­ство товаров.
9. Переведите дво­ич­ное число 1101100 в де­ся­тич­ную систему счисления.
10. Некоторый ал­го­ритм из одной це­поч­ки сим­во­лов по­лу­ча­ет новую це­поч­ку сле­ду­ю­щим образом. Сна­ча­ла вы­чис­ля­ет­ся длина ис­ход­ной це­поч­ки символов; если она чётна, то в на­ча­ло це­поч­ки сим­во­лов до­бав­ля­ет­ся цифра 1, а если нечётна, то сред­ний сим­вол це­поч­ки удаляется. В по­лу­чен­ной це­поч­ке сим­во­лов каж­дая цифра за­ме­ня­ет­ся сле­ду­ю­щей за ней циф­рой (1 — на 2, 2 — на 3 и т. д., а 9 — на 0). По­лу­чив­ша­я­ся таким об­ра­зом це­поч­ка яв­ля­ет­ся ре­зуль­та­том ра­бо­ты алгоритма.
Например, если ис­ход­ной была це­поч­ка 2ВМ, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка 3М, а если ис­ход­ной была це­поч­ка П9, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка 2ПО.
Дана це­поч­ка сим­во­лов 28МАЯ. Какая це­поч­ка сим­во­лов получится, если к дан­ной це­поч­ке при­ме­нить опи­сан­ный ал­го­ритм два­жды (т. е. при­ме­нить ал­го­ритм к дан­ной цепочке, а затем к ре­зуль­та­ту вновь при­ме­нить алгоритм)?
11. Миша за­пи­сал IP-адрес школь­но­го сервера на лист­ке бумаги и по­ло­жил его в кар­ман куртки. Ми­ши­на мама слу­чай­но постирала курт­ку вместе с запиской. После стир­ки Миша об­на­ру­жил в кар­ма­не четыре об­рыв­ка с фраг­мен­та­ми IP-адреса. Эти фраг­мен­ты обозначены бук­ва­ми А, Б, В и Г:

17.444.1449.13
АБВГ

Восстановите IP-адрес. В от­ве­те укажите по­сле­до­ва­тель­ность букв, обо­зна­ча­ю­щих фрагменты, в порядке, со­от­вет­ству­ю­щем IP-адресу.

2 Вариант

1. Статья, на­бран­ная на компьютере, со­дер­жит 64 страницы, на каж­дой стра­ни­це 40 строк, в каж­дой стро­ке 48 символов. Опре­де­ли­те раз­мер ста­тьи в ко­ди­ров­ке КОИ-8, в ко­то­рой каж­дый сим­вол ко­ди­ру­ет­ся 8 битами.

1) 1920 байт
2) 960 байт
3) 120 Кбайт
4) 240 Кбайт
2. Для ка­ко­го из дан­ных слов ис­тин­но высказывание:

НЕ (ударение на пер­вый слог) И (количество букв чётное)?

1) корова
2) козел
3) кошка
4) конь
3. Между населёнными пунк­та­ми А, В, С, D, Е по­стро­е­ны дороги, протяжённость ко­то­рых (в километрах) при­ве­де­на в таблице:


Определите длину крат­чай­ше­го пути между пунк­та­ми А и E. Пе­ре­дви­гать­ся можно толь­ко по дорогам, протяжённость ко­то­рых указана в таблице.

1) 8
2) 9
3) 10
4) 11
4. Файл Растения_степей.doc хра­нил­ся в ка­та­ло­ге С:\Красная_книга\Евразия\Россия. Пользователь, на­хо­див­ший­ся в этом каталоге, под­нял­ся на уро­вень вверх, потом ещё на уро­вень вверх и со­здал папку Ботаника. Потом он пе­ре­ме­стил в со­здан­ный под­ка­та­лог папкуЕвразия вме­сте со всем содержимым. Ка­ко­во стало пол­ное имя файла Растения_степей.docпосле перемещения?

1) С:\Ботаника\Евразия\Россия\Растения_степей.doc
2) С:\Красная_книга\Ботаника\Евразия\Россия\Растения_степей.doc
3) С:\Ботаника\Евразия\Россия\Растения_степей.doc
4) С:\Красная_книга\Ботаника\Россия\Растения_степей.doc
5. Мальчики иг­ра­ли в шпи­о­нов и за­ко­ди­ро­ва­ли со­об­ще­ние при­ду­ман­ным шифром. Ко­до­вая таб­ли­ца при­ве­де­на ниже:


КЛМНОПР
+_+_**+_++*_ _ +_ _

Расшифруйте по­лу­чен­ное сообщение:

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

а := 1
b := 2
b := 3 + a*b
а := b/5*a*4


В от­ве­те ука­жи­те одно целое число — значение пе­ре­мен­ной a.
7. На рисунке — схема дорог, свя­зы­ва­ю­щих го­ро­да А, Б, В, Г, Д, Е, Ж и К. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном направлении, ука­зан­ном стрелкой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город К?
8. Ниже в таб­лич­ной форме пред­став­лен фраг­мент базы дан­ных «Основные све­де­ния о не­бес­ных телах»:

Название планетыОрбитальная скорость,км/сСредний радиус, кмНаличие атмосферы
Меркурий47,92440Следы
Венера35,06050Очень плотн.
Земля29,86371Плотная
Марс24,13397Разреженная
Юпитер13,169900Очень плотн.
Сатурн9,658000Очень плотн.
Уран6,825400Очень плотн.
Нептун5,424300Очень плотн.
Плутон4,71140Очень плотн.

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

(Наличие ат­мо­сфе­ры = «Очень плотн.») И (Средний радиус, км > 10000)?
В от­ве­те ука­жи­те одно число — искомое ко­ли­че­ство записей.
9. Переведите число 10101001 из дво­ич­ной системы счис­ле­ния в де­ся­тич­ную систему счисления. В от­ве­те напишите по­лу­чен­ное число.
10. Автомат по­лу­ча­ет на вход четырёхзначное де­ся­тич­ное число. По по­лу­чен­но­му числу стро­ит­ся новое де­ся­тич­ное число по сле­ду­ю­щим правилам.
1. Вы­чис­ля­ют­ся два числа — сумма пер­вой и вто­рой цифр и сумма тре­тьей и чет­вер­той цифр за­дан­но­го числа.
2. По­лу­чен­ные два числа за­пи­сы­ва­ют­ся друг за дру­гом в по­ряд­ке не­воз­рас­та­ния (без разделителей).


Пример. Ис­ход­ное число: 2177. По­раз­ряд­ные суммы: 3, 14. Результат: 143.

Определите, сколь­ко из приведённых ниже чисел может по­лу­чить­ся в ре­зуль­та­те ра­бо­ты автомата.

1915 20 101 1213 1312 312 1519 112 1212

В от­ве­те за­пи­ши­те толь­ко ко­ли­че­ство чисел.
11. На месте пре­ступ­ле­ния были об­на­ру­же­ны четыре об­рыв­ка бумаги. След­ствие установило, что на них за­пи­са­ны фрагменты од­но­го IP-адреса. Кри­ми­на­ли­сты обозначили эти фраг­мен­ты буквами А, Б, В и Г:

2.1222.305.121
АБВГ

Восстановите IP-адрес. В от­ве­те укажите по­сле­до­ва­тель­ность букв, обо­зна­ча­ю­щих фрагменты, в порядке, со­от­вет­ству­ю­щем IP-адресу.

on

Комментариев нет:

Отправить комментарий

Подписаться на: Комментарии к сообщению (Atom)