Промежуточная контрольная работа по информатике, 9 класс

Работу распечатать «число страниц на листе» - 2

Все решения, графы и вычисления записываются в работе

Задание, в котором нет решения - оценивать в 0 баллов

Критерии оценивания:

«3»: 5-7 баллов

«4»: 8-9 баллов

«5»: 10-11 баллов

Контрольная работа № 2 (промежуточная)

Вариант 1

1. В кодировке UTF-32 каждый символ кодируется 32 битами. Коля написал текст (в нём нет лишних пробелов):

«Эри, Айыр, Гурон, Восток, Онтарио, Виннипег — озёра».

Ученик вычеркнул из списка название одного из озёр. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.

При этом размер нового предложения в данной кодировке оказался на 20 байтов меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название озера.

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

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

 10101101 000001010 0011110001

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

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

(X  2) И НЕ (X  13)

4. Между населёнными пунк­та­ми A, B, C, D, E по­стро­е­ны до­ро­ги, про­тяжённость ко­то­рых (в ки­ло­мет­рах) при­ве­де­на в таб­ли­це.

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

5. Для составления цепочек используются бусины, поме­ченные буквами А, В, С, D, Е.На первом месте в цепочке стоит одна из бусин A,C,D. На втором- любая согласная ,если первая буква гласная и любая гласная ,если первая буква согласная. На третьем месте - одна из бусин C,D,E,не стоящая в цепочке на первом или втором месте. Сколько цепочек можно создать по этому правилу?

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

1. прибавь 3;

2. умножь на b

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

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

7. Ниже при­ве­де­на про­грам­ма, за­пи­сан­ная на двух язы­ках про­грам­ми­ро­ва­ния.

Было про­ве­де­но 9 за­пус­ков про­грам­мы, при ко­то­рых в ка­че­стве зна­че­ний пе­ре­мен­ных s и t вво­ди­лись сле­ду­ю­щие пары чисел:

(8, 8); (9, 6); (4, 7); (6, 6); (–9, –2); (–5, 9); (–10, 10); (6, 9); (10, 6).

Сколь­ко было за­пус­ков, при ко­то­рых про­грам­ма на­пе­ча­та­ла «НЕТ»?

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

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

 Какое ко­ли­че­ство стра­ниц (в ты­ся­чах) будет най­де­но по за­про­су Пря­мая?

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

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

Ответ_______________

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

24₁₆, 50₈, 101100₂.

11. Запишите значения элементов массива, сформированного следующим образом:

for i:=1 to 8 do a[i]:=i*i

Контрольная работа № 2 (промежуточная)

Вариант 2

1. В одной из кодировок Unicode каждый символ кодируется 16 битами. Ваня написал текст (в нём нет лишних пробелов):

«Уфа, Азов, Пермь, Белово, Вологда, Камбарка, Соликамск — города России».

Ученик вычеркнул из списка название одного из городов. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.

При этом размер нового предложения в данной кодировке оказался на 22 байта меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название города России.

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

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

100101000 101111100 100111101

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

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

НЕ (X  И (X 

4. Между населёнными пунк­та­ми A, B, C, D, E по­стро­е­ны дороги, протяжённость ко­то­рых (в километрах) при­ве­де­на в таблице.

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

5. Для составления цепочек используются бусины, поме­ченные буквами А, В, С, D, Е.На первом месте в цепочке стоит одна из бусин В,C,Е. На втором- любая согласная ,если первая буква согласная и любая гласная ,если первая буква гласная. На третьем месте - одна из бусин В,С,E,не стоящая в цепочке на первом или втором месте. Сколько цепочек можно создать по этому правилу?

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

1. при­бавь 2;

2. умножь на b

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

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

7.Ниже приведена программа, записанная на пяти языках программирования.

Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:

(6, 4); (7, 8); (8, 5); (5, 6); (–11, 10); (–5, 7); (–2, 2); (4, 5); (8, 6).

Сколько было запусков, при которых программа напечатала «ДА»?

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

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

 Какое ко­ли­че­ство стра­ниц (в ты­ся­чах) будет най­де­но по за­про­су Крей­сер?

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

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

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

20₁₆, 36₈, 11100₂.

11. Запишите значения элементов массива, сформированного следующим образом:

for i:=1 to 10 do c[i]:=2*i - 1

Результаты выполнения заданий:

11.

Итог: