Итоговая контрольная работа вариант №2 для 9 класса

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

Для ка­ко­го из приведённых зна­че­ний числа X ложно высказывание: НЕ (X < 6) ИЛИ (X < 5)?

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

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

Марина Иванова, ра­бо­тая над про­ек­том по литературе, со­зда­ла сле­ду­ю­щие файлы:

 D:\Литература\Проект\Есенин.bmp

D:\Учёба\Работа\Писатели.doc

D:\Учёба\Работа\Поэты.doc

D:\Литература\Проект\Пушкин. bmp

D:\Литература\Проект\Стихотворения.doc

 Укажите пол­ное имя папки, ко­то­рая оста­нет­ся пу­стой при уда­ле­нии всех фай­лов с рас­ши­ре­ни­ем .doc. Считайте, что дру­гих фай­лов и папок на диске D нет.

Дан фраг­мент элек­трон­ной таблицы:

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

Исполнитель Му­ра­вей пе­ре­ме­ща­ет­ся по полю, разделённому на клетки. Раз­мер поля 8x8, стро­ки ну­ме­ру­ют­ся числами, столб­цы обо­зна­ча­ют­ся буквами. Му­ра­вей может вы­пол­нять ко­ман­ды движения:

 Вверх N,

Вниз N,                Вправо N,                  Влево N

 (где N — целое число от 1 до 7), пе­ре­ме­ща­ю­щие ис­пол­ни­те­ля на N кле­ток вверх, вниз, впра­во или влево соответственно.

 Запись

 По­вто­ри k раз

Команда1 Команда2 Ко­ман­даЗ

кц

 означает, что по­сле­до­ва­тель­ность ко­манд Команда1 Команда2 КомандаЗ по­вто­рит­ся k раз. Если на пути Му­ра­вья встре­ча­ет­ся кубик, то он пе­ре­ме­ща­ет его по ходу движения. Пусть, например, кубик на­хо­дит­ся в клет­ке Е5, а муравей — в клет­ке Ж4. Если Му­ра­вей вы­пол­нит ко­ман­ды влево 1 вверх 2, то сам он ока­жет­ся в клет­ке Е6, а кубик — в клет­ке Е7.

Пусть Му­ра­вей и кубик рас­по­ло­же­ны так, как ука­за­но на рисунке. Му­ра­вью был дан для ис­пол­не­ния сле­ду­ю­щий алгоритм:

 повтори 2 раз

вверх 1 влево 2 вниз 1

кц

 В какой клет­ке ока­жет­ся кубик после вы­пол­не­ния этого алгоритма?

Валя шиф­ру­ет рус­ские слова (последовательности букв), за­пи­сы­вая вме­сто каж­дой буквы её код:

Некоторые це­поч­ки можно рас­шиф­ро­вать не одним способом. Например, 00010101 может озна­чать не толь­ко СКА, но и СНК. Даны три ко­до­вые цепочки:

 100101000

100000101

0110001

 Найдите среди них ту, ко­то­рая имеет толь­ко одну расшифровку, и за­пи­ши­те в от­ве­те рас­шиф­ро­ван­ное слово.

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

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

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

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

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

Ниже в таб­лич­ной форме пред­став­лен фраг­мент базы дан­ных «Отправление по­ез­дов даль­не­го следования»:

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

(Категория по­ез­да = «скорый») ИЛИ (Вокзал = «Казанский»)?

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

13. Переведите дво­ич­ное число 1110001 в де­ся­тич­ную систему счисления.

Переведите дво­ич­ное число 1110001 в де­ся­тич­ную систему счисления.

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

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

2. при­бавь 1

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

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

 (Например, 21122 – это алгоритм: прибавь 1 возведи в квадрат возведи в квадрат прибавь 1 прибавь 1 который пре­об­ра­зу­ет число 1 в 18). Если таких ал­го­рит­мов более одного, то за­пи­ши­те любой из них.

Файл раз­ме­ром 3840 Кбайт передаётся через не­ко­то­рое со­еди­не­ние за 30 секунд. Опре­де­ли­те время (в секундах), за ко­то­рое можно пе­ре­дать через это же со­еди­не­ние файл раз­ме­ром 5760 Кбайт.

В от­ве­те ука­жи­те одно число — ко­ли­че­ство секунд. Еди­ни­цы из­ме­ре­ния пи­сать не нужно.

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

Например, если ис­ход­ной была це­поч­ка 2ВМ, то ре­зуль­та­том работы ал­го­рит­ма будет це­поч­ка 3М, а если ис­ход­ной была це­поч­ка П9, то ре­зуль­та­том работы ал­го­рит­ма будет це­поч­ка 2П0.

Дана це­поч­ка символов ГИА13. Какая це­поч­ка символов получится, если к дан­ной цепочке при­ме­нить описанный ал­го­ритм дважды (т. е. при­ме­нить алгоритм к дан­ной цепочке, а затем к ре­зуль­та­ту вновь при­ме­нить алгоритм)?

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

А) .net    Б) txt       В) ://    Г) http        Д) /      Е) gov        Ж) .org

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