Зачетная работа 10 класс_1_полугодие

Зачетная работа за I полугодие 10 класса

Профиль: технический

Вариант 1

Задание 1 

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

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

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

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

Задание 2

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

«Обь, Лена, Волга, Москва, Макензи, Амазонка — реки».

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

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

Задание 3

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

А	Д	К	Н	О	С
01	100	101	10	111	000

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

10111101

1010110

10111000

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

Задание 4

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

А	Д	К	Н	О	С
01	100	101	10	111	000

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

100101000

101111100

100111101

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

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

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

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

НЕ (X <= 3) И НЕ (X >= 7).

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

	A	B	C	D	E
A		1
B	1		2	2	7
C		2			3
D		2			4
E		7	3	4

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

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

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

2. раз­де­ли на b

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

Вы­пол­няя первую из них, Альфа уве­ли­чи­ва­ет число на экра­не на 2, а вы­пол­няя вто­рую, делит это число на b. Про­грам­ма для ис­пол­ни­те­ля Альфа — это по­сле­до­ва­тель­ность но­ме­ров ко­манд. Из­вест­но, что про­грам­ма 11211 пе­ре­во­дит число 50 в число 22. Опре­де­ли­те зна­че­ние b.

Задание 9 У исполнителя Омега две команды, которым присвоены номера:

1. прибавь 3;

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

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

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

Задание 10

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

Пас­каль	Ал­го­рит­ми­че­ский язык
var s, t: integer; begin     readln(s);     readln(t);     if (s < 9) or (t < 9)         then writeln('ДА')         else writeln('НЕТ') end.	алг нач цел s, t ввод s ввод t если s < 9 или t < 9     то вывод "ДА"     иначе вывод "НЕТ" все кон

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

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

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

Зачетная работа за I полугодие 10 класса

Профиль: технический

Вариант 2

Задание 1 

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

«Чад, Куба, Катар, Швеция, Эстония, Танзания, Сальвадор — страны».

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

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

Задание 2 

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

«Аки, Бали, Банда, Сибуян, Камотес, Лабрадор, Линкольна — моря».

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

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

Задание 3

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

А	Д	К	Н	О	С
01	100	101	10	111	000

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

1010110

100000101

00011110001

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

Задание 4

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

А	Д	К	Н	О	С
01	100	101	10	111	000

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

10111101

00011110

100111101

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

Задание 5

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

НЕ (X чётное) И НЕ (X >= 7).

Задание 6

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

НЕ (X чётное) И НЕ (X >= 11).

Задание 7

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

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

Задание 8  У исполнителя Омега две команды, которым присвоены номера:

1. прибавь 3;

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

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

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

 Задание 9  У исполнителя Омега две команды, которым присвоены номера:

1. прибавь 3;

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

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

Выполняя первую из них, Омега увеличивает число на экране на 3, а выполняя вторую, делит это число на b. Программа для исполнителя Омега — это последовательность номеров команд. Известно, что программа 11121 переводит число 30 в число 6. Определите значение b.. Задание 10

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

Паскаль	Алгоритмический язык
var s, t: integer; begin     readln(s);     readln(t);     if (s > 9) or (t > 9)         then writeln('ДА')         else writeln('НЕТ') end.	алг нач цел s, t ввод s ввод t если s > 9 или t > 9     то вывод "ДА"     иначе вывод "НЕТ" все кон

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

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

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

Зачетная работа за I полугодие 10 класса

Профиль: технический

Вариант 3

Задание 1 

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

«Ява, Куба, Лусон, Маражо, Суматра, Сулавеси, Эспаньола — острова».

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

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

Задание 2

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

«Ёрш, Щука, Бычок, Карась, Гимнура, Долгопёр — рыбы».

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

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

 Задание 3

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

А	Д	К	Н	О	С
01	100	101	10	111	000

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

100101000

100000101

0110001

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

Задание 4

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

А	Д	К	Н	О	С
01	100	101	10	111	000

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

10111101

100111101

0000110

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

Задание 5

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

НЕ (X нечётное) И НЕ (X >= 10).

Задание 6

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

НЕ (X нечётное) И НЕ (X >= 6).

Задание 7

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

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

9. Задание 5 № 10391

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

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

2. раз­де­ли на b

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

Вы­пол­няя первую из них, Сигма уве­ли­чи­ва­ет число на экра­не на 1, а вы­пол­няя вто­рую, делит это число на b. Про­грам­ма для ис­пол­ни­те­ля Сигма — это по­сле­до­ва­тель­ность но­ме­ров ко­манд. Из­вест­но, что про­грам­ма 12111 пе­ре­во­дит число 50 в число 20. Опре­де­ли­те зна­че­ние b.

10. Задание 5 № 10392

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

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

2. раз­де­ли на b

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

Вы­пол­няя первую из них, Альфа уве­ли­чи­ва­ет число на экра­не на 2, а вы­пол­няя вто­рую, делит это число на b. Про­грам­ма для ис­пол­ни­те­ля Альфа — это по­сле­до­ва­тель­ность но­ме­ров ко­манд. Из­вест­но, что про­грам­ма 12111 пе­ре­во­дит число 47 в число 13. Опре­де­ли­те зна­че­ние b.

7. Задание 6 № 10464

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

Пас­каль	Ал­го­рит­ми­че­ский язык
var s, t: integer; begin     readln(s);     readln(t);     if (s < 6) or (t < 6)         then writeln('ДА')         else writeln('НЕТ') end.	алг нач цел s, t ввод s ввод t если s < 6 или t < 6     то вывод "ДА"     иначе вывод "НЕТ" все кон

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

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

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

Зачетная работа за I полугодие 10 класса

Профиль: технический

Вариант 4

Задание 1 

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

«Айва, Алыча, Ге­ни­па, Гу­а­ра­на, Кур­ба­рил, Ман­го­стан — фрук­ты».

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

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

Задание 2

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

«Мята, тыква, фасоль, артишок, патиссон, лагенария — овощи».

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

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

Задание 3 

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

А	Д	К	Н	О	С
01	100	101	10	111	000

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

1010110

11110001

100000101

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

 Задание 4 

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

К	Л	М	П	О	И
@+	~+	+@	@~+	+	~

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

+ ~ + ~+@@~ +

За­пи­ши­те в от­ве­те рас­шиф­ро­ван­ное со­об­ще­ние.

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

(X >= 6) И НЕ (X > 12).

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

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

Задание 7

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

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

Задание 5 № 10389

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

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

2. умножь на b

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

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

8. Задание 5 № 10390

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

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

2. раз­де­ли на b

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

Вы­пол­няя первую из них, Сигма уве­ли­чи­ва­ет число на экра­не на 1, а вы­пол­няя вто­рую, делит это число на b. Про­грам­ма для ис­пол­ни­те­ля Сигма — это по­сле­до­ва­тель­ность но­ме­ров ко­манд. Из­вест­но, что про­грам­ма 12111 пе­ре­во­дит число 63 в число 11. Опре­де­ли­те зна­че­ние b.

Задание 6 № 10461

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

Паскаль	Алгоритмический язык
var s, t: integer; begin     readln(s);     readln(t);     if (s > 8) or (t > 8)         then writeln('ДА')         else writeln('НЕТ') end.	алг нач цел s, t ввод s ввод t если s > 8 или t > 8     то вывод "ДА"     иначе вывод "НЕТ" все кон

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

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

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