среда, 18 января 2017 г.

Контрольная работа_8 класс


Екатерине

Задача1. Произведение двух натуральных чисел равно 84. Одно из чисел на 5 больше другого. Найти эти числа.
Задача 2. Найдите катеты прямоугольного треугольника, если известно, что один из них на 7 см больше другого, а площадь этого треугольника равна 30 см2.
Контрольная  работа по теме  «Отношения и пропорции. Прямая и обратная пропорциональные зависимости»
 6 класс

1 вариант

1. Найти неизвестный член пропорции:
  16: 20 = 0,4 : х
2. За 4 минуты станок изготавливает 18 деталей. Сколько деталей он может изготовить за 10 минут?
3. С помощью трех подъемных кранов баржу можно разгрузить за 10 часов. За какое время эту баржу могут разгрузить 5 подъемных кранов?
4. В состав лечебного сбора трав входят мята, валериана, хмель в отношении  5:3:2. Какое количество каждой из трав входит в 200 г такого сбора?
5. Найди значение выражения:
     3,6 + 4,8 ∙ (8  ¾ - 7  5/6)
6. Отведенный участок земли распределили между  садом и огородом. Сад занимает 5,6 а, а огород 3,2 а. Во сколько раз площадь огорода меньше площади сада? Какую часть всего участка занимает огород?
7. После того, как дорогу заасфальтировали, время, затраченное на поездку по этой дороге, сократилось с 2,4 ч до 1,5 ч. На сколько процентов сократилось время поездки?
8. Упрости выражение и найди его значение:
        11m1m + 1m  при m=1.6
        12       2        3
9. Сколько имеется несократимых правильных дробей со знаменателем 145?

2 вариант
1. Найти неизвестный член пропорции:
    Х  = 3
    6      4
2. Машинистка напечатала 16 страниц за 3 часа. Сколько страниц она напечатает за 9 часов?
3. Две одинаковых трубы наполняют бассейн за 6 часов. За какое время наполнят бассейн 3 такие же трубы?
4. В секции игрушек количество мячей красного, синего и зеленого цветов находится в отношении  6:5:4. Сколько мячей каждого цвета, если всего мячей 300
5. Найди значение выражения:
  (7  ¼ - 6  7/18)∙7, 2 + 2,8
6. На пошив сорочки ушло 2,6 м купленной ткани, а на пошив пододеяльника 9,1 м ткани. Во сколько раз больше ткани пошло на пододеяльник, чем на сорочку? Какая часть всей ткани пошла на сорочку?
7.С введением нового фасона расход ткани на платье увеличился с 3,2 м до 3,6 м. На сколько процентов увеличился расход ткани на платье?
8. Упрости выражение и найди его значение при a=2.1
             5a + 3a1a
            12     4      2
9. Сколько имеется несократимых правильных дробей со знаменателем 123?

Электив_9 класс

1. Ста­тья, на­бран­ная на ком­пью­те­ре, со­дер­жит 16 стра­ниц, на каж­дой стра­ни­це 35 строк, в каж­дой стро­ке 64 сим­во­ла. Опре­де­ли­те ин­фор­ма­ци­он­ный объём ста­тьи в ко­ди­ров­ке Windows-1251, в ко­то­рой каж­дый сим­вол ко­ди­ру­ет­ся 8 би­та­ми.

1) 280 байт
2) 28 Кбайт
3) 560 байт
4) 35 Кбайт
2. Для ка­ко­го из при­ведённых имён ложно вы­ска­зы­ва­ние:

НЕ (Пер­вая буква глас­ная) ИЛИ НЕ (По­след­няя буква со­глас­ная)?


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


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


1) 6
2) 7
3) 8
4) 9
4. Поль­зо­ва­тель ра­бо­тал с ка­та­ло­гом Ло­ги­ка. Сна­ча­ла он под­нял­ся на один уро­вень вверх, затем под­нял­ся ещё на один уро­вень вверх, потом спу­стил­ся на один уро­вень вниз. В ре­зуль­та­те он ока­зал­ся в ка­та­ло­ге C:\Школа\Уроки\Химия.
За­пи­ши­те воз­мож­ный пол­ный путь ка­та­ло­га, с ко­то­рым поль­зо­ва­тель на­чи­нал ра­бо­ту.

1) C:\Школа\Уроки\Ин­фор­ма­ти­ка\Ло­ги­ка
2) C:\Школа\Уроки\Ло­ги­ка
3) C:\Школа\Ло­ги­ка
4) C:\Школа\Ин­фор­ма­ти­ка\Ло­ги­ка
5. Дан фраг­мент элек­трон­ной таб­ли­цы:

ABCD
13425
2=D1-C1=A1*3=B1-1

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

1) =D1–2
2) =С1+B1
3) =D1*2
4) =B1/C1
6. Ис­пол­ни­тель Чертёжник пе­ре­ме­ща­ет­ся на ко­ор­ди­нат­ной плос­ко­сти, остав­ляя след в виде линии. Чертёжник может вы­пол­нять ко­ман­ду Сме­стить­ся на (a, b) (где a, b – целые числа), пе­ре­ме­ща­ю­щую Чертёжника из точки с ко­ор­ди­на­та­ми (x, y), в точку с ко­ор­ди­на­та­ми (x+a, y+b). Если числа a, b по­ло­жи­тель­ные, зна­че­ние со­от­вет­ству­ю­щей ко­ор­ди­на­ты уве­ли­чи­ва­ет­ся, если от­ри­ца­тель­ные — умень­ша­ет­ся.
На­при­мер, если Чертёжник на­хо­дит­ся в точке с ко­ор­ди­на­та­ми (2, 4), то ко­ман­да Сме­стить­ся на (1, –5) пе­ре­ме­стит Чертёжника в точку (3, –1).

За­пись

По­вто­ри k раз
Ко­ман­да1 Ко­ман­да2 Ко­ман­да3
Конец
озна­ча­ет, что по­сле­до­ва­тель­ность ко­манд Ко­ман­да1 Ко­ман­да2 Ко­ман­да3 по­вто­рит­ся k раз.
Чертёжнику был дан для ис­пол­не­ния сле­ду­ю­щий ал­го­ритм:

Сме­стить­ся на (2, –7)
По­вто­ри 6 раз
Сме­стить­ся на (0, 1) Сме­стить­ся на (–1, 1) Сме­стить­ся на (–2, 2)
Конец
Какую ко­ман­ду надо вы­пол­нить Чертёжнику, чтобы вер­нуть­ся в ис­ход­ную точку, из ко­то­рой он начал дви­же­ние?

1) Сме­стить­ся на (–18, 24)
2) Сме­стить­ся на (18, –24)
3) Сме­стить­ся на (16, –17)
4) Сме­стить­ся на (–16, 17)
7. Вася и Петя иг­ра­ли в шпи­о­нов и ко­ди­ро­ва­ли со­об­ще­ния соб­ствен­ным шиф­ром. Фраг­мент ко­до­вой таб­ли­цы при­ведён ниже:


АЕЛПТО
+##+~#+~#~#

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

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

a := 12
b := 8 + a / 2
a := a – b / 2

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

Ал­го­рит­ми­че­ский языкБей­сикПас­каль
алгнач
цел s, i
s := 3
нц для i от 2 до 5
s := s + 2*i
кц
вывод s
кон
DIM i, s AS INTEGERs = 3
FOR i = 2 TO 5
s = s + 2*i
NEXT i
PRINT s
Var s, i: integer;
Begin
s := 3;
For i := 2 to 5 do
s := s + 2*i;
Writeln(s);
End.
10. В таб­ли­це Dat хра­нят­ся дан­ные еже­днев­ных из­ме­ре­ний ко­ли­че­ства осад­ков за не­де­лю в мил­ли­мет­рах (Dat[1] – дан­ные за по­не­дель­ник, Dat[2] – за втор­ник и т.д.). Опре­де­ли­те, что будет на­пе­ча­та­но в ре­зуль­та­те вы­пол­не­ния сле­ду­ю­ще­го ал­го­рит­ма, за­пи­сан­но­го на трёх язы­ках про­грам­ми­ро­ва­ния.

Ал­го­рит­ми­че­ский языкБей­сикПас­каль
алг
нач
цел­таб Dat[1:7]
цел k, day
Dat[1] := 14; Dat[2] := 10
Dat[3] := 0; Dat[4] := 15
Dat[5] := 0; Dat[6] := 15
Dat[7] := 10
day := 0;
нц для k от 1 до 7
если Dat[k] = 0 то
day := k
все
кц
вывод day
кон
DIM Dat(7) AS INTEGER
Dat(1) = 14: Dat(2) = 10
Dat(3) = 0: Dat(4) = 15
Dat(5) = 0: Dat(6) = 15
Dat(7) = 10
day = 0
FOR k = 1 TO 7
IF Dat(k) = 0 THEN
day=k
ENDIF
NEXT k
PRINT day
END
var k, day: integer;
Dat: array[1..7] of integer;
begin
Dat[1] := 14; Dat[2] := 10;
Dat[3] := 0; Dat[4] := 15;
Dat[5] := 0; Dat[6] := 15;
Dat[7] := 10;
day := 0;
for k := 1 to 7 do
if Dat[k] = 0 then
day := k;
write(day);
end.
11. На ри­сун­ке — схема дорог, свя­зы­ва­ю­щих го­ро­да A, B, C, D, E, F, G. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном на­прав­ле­нии, ука­зан­ном стрел­кой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город G?
12. Ниже в таб­лич­ной форме пред­став­лен фраг­мент базы дан­ных «От­прав­ле­ние по­ез­дов даль­не­го сле­до­ва­ния»:

Пункт на­зна­че­нияКа­те­го­рия по­ез­даВремя в путиВок­зал
Бакуско­рый61:24Кур­ский
Ба­ла­шовпас­са­жир­ский17:51Па­ве­лец­кий
Ба­ла­шовпас­са­жир­ский16:57Па­ве­лец­кий
Бал­хашско­рый78:45Ка­зан­ский
Бер­линско­рый33:06Бе­ло­рус­ский
Брестско­рый14:47Бе­ло­рус­ский
Брестско­рый24:16Бе­ло­рус­ский
Брестуско­рен­ный17:53Бе­ло­рус­ский
Брестпас­са­жир­ский15:45Бе­ло­рус­ский
Брестпас­са­жир­ский15:45Бе­ло­рус­ский
Ва­луй­кифир­мен­ный14:57Кур­ский
Варнаско­рый47:54Ки­ев­ский

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

(Ка­те­го­рия по­ез­да = «ско­рый») ИЛИ (Вок­зал = «Бе­ло­рус­ский»)?
В от­ве­те ука­жи­те одно число — ис­ко­мое ко­ли­че­ство за­пи­сей.
13. Пе­ре­ве­ди­те дво­ич­ное число 1101001 в де­ся­тич­ную си­сте­му счис­ле­ния.
14. У ис­пол­ни­те­ля Де­ли­тель две ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра:


1. раз­де­ли на 2
2. вычти 1

Пер­вая из них умень­ша­ет число на экра­не в 2 раза, вто­рая умень­ша­ет его на 1. Ис­пол­ни­тель ра­бо­та­ет толь­ко с на­ту­раль­ны­ми чис­ла­ми. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 65 числа 4, со­дер­жа­щий не более 5 ко­манд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра ко­манд.
(На­при­мер, 12112 — это ал­го­ритм:
раз­де­ли на 2
вычти 1
раз­де­ли на 2
раз­де­ли на 2
вычти 1,
ко­то­рый пре­об­ра­зу­ет число 42 в число 4.

Если таких ал­го­рит­мов более од­но­го, то за­пи­ши­те любой из них.
15. Файл раз­ме­ром 36 Мбайт пе­ре­даётся через не­ко­то­рое со­еди­не­ние за 3 ми­ну­ты. Опре­де­ли­те раз­мер файла (в Мбайт), ко­то­рый можно пе­ре­дать через это же со­еди­не­ние за 240 се­кунд. от­ве­те ука­жи­те одно число — раз­мер файла в Мбайт. Еди­ни­цы из­ме­ре­ния пи­сать не нужно.
16. Не­ко­то­рый ал­го­ритм из одной це­поч­ки сим­во­лов по­лу­ча­ет новую це­поч­ку сле­ду­ю­щим об­ра­зом. Сна­ча­ла вы­чис­ля­ет­ся длина ис­ход­ной це­поч­ки сим­во­лов; если она нечётна, то уда­ля­ет­ся по­след­ний сим­вол це­поч­ки, а если чётна, то в на­ча­ло це­поч­ки до­бав­ля­ет­ся сим­вол О. В по­лу­чен­ной це­поч­ке сим­во­лов каж­дая буква за­ме­ня­ет­ся бук­вой, сле­ду­ю­щей за ней в рус­ском ал­фа­ви­те (А — на Б, Б — на В и т. д., а Я — на А). По­лу­чив­ша­я­ся таким об­ра­зом це­поч­ка яв­ля­ет­ся ре­зуль­та­том ра­бо­ты ал­го­рит­ма.
На­при­мер, если ис­ход­ной была це­поч­ка РУКА, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка ПСФЛБ, а если ис­ход­ной была це­поч­ка СОН, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка ТП.
Дана це­поч­ка сим­во­лов ТОН. Какая це­поч­ка сим­во­лов по­лу­чит­ся, если к дан­ной це­поч­ке при­ме­нить опи­сан­ный ал­го­ритм два­жды (т. е. при­ме­нить ал­го­ритм к дан­ной це­поч­ке, а затем к ре­зуль­та­ту вновь при­ме­нить ал­го­ритм)? Рус­ский ал­фа­вит: АБВ­ГДЕЁЖЗИЙ­КЛМ­НОПР­СТУ­ФХ­ЦЧ­Ш­ЩЪ­Ы­Ь­Э­ЮЯ.
17. До­ступ к файлу books.xls, на­хо­дя­ще­му­ся на сер­ве­ре biblio.com, осу­ществ­ля­ет­ся по про­то­ко­лу http. Фраг­мен­ты ад­ре­са файла за­ко­ди­ро­ва­ны бук­ва­ми от А до Ж. За­пи­ши­те по­сле­до­ва­тель­ность этих букв, ко­ди­ру­ю­щую адрес ука­зан­но­го файла в сети Ин­тер­нет.

А) /
Б) biblio.
В) ://
Г) http
Д) com
Е) .xls
Ж) books
18. В таб­ли­це при­ве­де­ны за­про­сы к по­ис­ко­во­му сер­ве­ру. Для каж­до­го за­про­са ука­зан его код — со­от­вет­ству­ю­щая буква от А до Г. Рас­по­ло­жи­те коды за­про­сов слева на­пра­во в по­ряд­ке воз­рас­та­ния ко­ли­че­ства стра­ниц, ко­то­рые найдёт по­ис­ко­вый сер­вер по каж­до­му за­про­су. Для обо­зна­че­ния ло­ги­че­ской опе­ра­ции «ИЛИ» в за­про­се ис­поль­зу­ет­ся сим­вол «|», а для ло­ги­че­ской опе­ра­ции «И» – «&».

КодЗа­прос
А(Умно­же­ние & Вы­чи­та­ние) | Сло­же­ние
Б(Умно­же­ние | Вы­чи­та­ние) & Сло­же­ние
ВУмно­же­ние | Вы­чи­та­ние | Сло­же­ние
ГУмно­же­ние & Вы­чи­та­ние & Сло­же­ние
19. В элек­трон­ную таб­ли­цу за­нес­ли дан­ные о ка­ло­рий­но­сти про­дук­тов. Ниже при­ве­де­ны пер­вые пять строк таб­ли­цы.

1Про­дуктЖиры, гБелки, гУг­ле­во­ды, гКа­ло­рий­ность, Ккал
2Ара­хис45,226,39,9552
3Ара­хис жа­ре­ный522613,4626
4Горох от­вар­ной0,810,520,4130
5Го­ро­шек зелёный0,258,355

В столб­це A за­пи­сан про­дукт; в столб­це B — со­дер­жа­ние в нём жиров; в столб­це C — со­дер­жа­ние бел­ков; в столб­це D — со­дер­жа­ние уг­ле­во­дов и в столб­це Е — ка­ло­рий­ность этого про­дук­та. Всего в элек­трон­ную таб­ли­цу были за­не­се­ны дан­ные по 1000 про­дук­там.


task19.xls


Вы­пол­ни­те за­да­ние.
От­крой­те файл с дан­ной элек­трон­ной таб­ли­цей (рас­по­ло­же­ние файла Вам со­об­щат ор­га­ни­за­то­ры эк­за­ме­на). На ос­но­ва­нии дан­ных, со­дер­жа­щих­ся в этой таб­ли­це, от­веть­те на два во­про­са.

1. Сколь­ко про­дук­тов в таб­ли­це со­дер­жат мень­ше 50 г уг­ле­во­дов и мень­ше 50 г бел­ков? За­пи­ши­те число, обо­зна­ча­ю­щее ко­ли­че­ство этих про­дук­тов, в ячей­ку H2 таб­ли­цы.

2. Ка­ко­ва сред­няя ка­ло­рий­ность про­дук­тов с со­дер­жа­ни­ем жиров менее 1 г? За­пи­ши­те зна­че­ние в ячей­ку H3 таб­ли­цы с точ­но­стью не менее двух зна­ков после за­пя­той.
20. Вы­бе­ри­те ОДНО из пред­ло­жен­ных ниже за­да­ний: 20.1 или 20.2.

20.1 Ис­пол­ни­тель Робот умеет пе­ре­ме­щать­ся по ла­би­рин­ту, на­чер­чен­но­му на плос­ко­сти, раз­би­той на клет­ки. Между со­сед­ни­ми (по сто­ро­нам) клет­ка­ми может сто­ять стена, через ко­то­рую Робот прой­ти не может. У Ро­бо­та есть де­вять ко­манд. Че­ты­ре ко­ман­ды — это ко­ман­ды-при­ка­зы:

вверх вниз влево впра­во
При вы­пол­не­нии любой из этих ко­манд Робот пе­ре­ме­ща­ет­ся на одну клет­ку со­от­вет­ствен­но: вверх ↑ вниз ↓, влево ←, впра­во →. Если Робот по­лу­чит ко­ман­ду пе­ре­дви­же­ния сквозь стену, то он раз­ру­шит­ся. Также у Ро­бо­та есть ко­ман­да за­кра­сить, при ко­то­рой за­кра­ши­ва­ет­ся клет­ка, в ко­то­рой Робот на­хо­дит­ся в на­сто­я­щий мо­мент.
Ещё че­ты­ре ко­ман­ды — это ко­ман­ды про­вер­ки усло­вий. Эти ко­ман­ды про­ве­ря­ют, сво­бо­ден ли путь для Ро­бо­та в каж­дом из четырёх воз­мож­ных на­прав­ле­ний:

свер­ху сво­бод­но  снизу сво­бод­но  слева сво­бод­но  спра­ва сво­бод­но
Эти ко­ман­ды можно ис­поль­зо­вать вме­сте с усло­ви­ем «если», име­ю­щим сле­ду­ю­щий вид:
если усло­вие то
по­сле­до­ва­тель­ность ко­манд
все

Здесь усло­вие — одна из ко­манд про­вер­ки усло­вия. По­сле­до­ва­тель­ность ко­манд — это одна или не­сколь­ко любых ко­манд-при­ка­зов. На­при­мер, для пе­ре­дви­же­ния на одну клет­ку впра­во, если спра­ва нет стен­ки, и за­кра­ши­ва­ния клет­ки можно ис­поль­зо­вать такой ал­го­ритм:
если спра­ва сво­бод­но то
впра­во
за­кра­сить
все

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

Для по­вто­ре­ния по­сле­до­ва­тель­но­сти ко­манд можно ис­поль­зо­вать цикл «пока», име­ю­щий сле­ду­ю­щий вид:
нц пока усло­вие
по­сле­до­ва­тель­ность ко­манд
кц

На­при­мер, для дви­же­ния впра­во, пока это воз­мож­но, можно ис­поль­зо­вать сле­ду­ю­щий ал­го­ритм:
нц пока спра­ва сво­бод­но
впра­во
кц


Вы­пол­ни­те за­да­ние.

На бес­ко­неч­ном поле име­ет­ся стена, длины от­рез­ков стены не­из­вест­ны. Стена со­сто­ит из 3 по­сле­до­ва­тель­ных от­рез­ков: впра­во, вниз, впра­во, все от­рез­ки не­из­вест­ной длины. На ри­сун­ке ука­зан один из воз­мож­ных спо­со­бов рас­по­ло­же­ния стен и Ро­бо­та (Робот обо­зна­чен бук­вой «Р»).
На­пи­ши­те для Ро­бо­та ал­го­ритм, за­кра­ши­ва­ю­щий все клет­ки, рас­по­ло­жен­ные над пер­вым от­рез­ком и спра­ва от вто­ро­го. Робот дол­жен за­кра­сить толь­ко клет­ки, удо­вле­тво­ря­ю­щие дан­но­му усло­вию. На­при­мер, для при­ведённого выше ри­сун­ка Робот дол­жен за­кра­сить сле­ду­ю­щие клет­ки (см. ри­су­нок).
При ис­пол­не­нии ал­го­рит­ма Робот не дол­жен раз­ру­шить­ся, вы­пол­не­ние ал­го­рит­ма долж­но за­вер­шить­ся. Ко­неч­ное рас­по­ло­же­ние Ро­бо­та может быть про­из­воль­ным. Ал­го­ритм дол­жен ре­шать за­да­чу для лю­бо­го до­пу­сти­мо­го рас­по­ло­же­ния стен и лю­бо­го рас­по­ло­же­ния и раз­ме­ра про­хо­дов внут­ри стен. Ал­го­ритм может быть вы­пол­нен в среде фор­маль­но­го ис­пол­ни­те­ля или за­пи­сан в тек­сто­вом ре­дак­то­ре. Со­хра­ни­те ал­го­ритм в тек­сто­вом файле.


20.2 На­пи­ши­те про­грам­му, ко­то­рая в по­сле­до­ва­тель­но­сти на­ту­раль­ных чисел опре­де­ля­ет ко­ли­че­ство всех чётных чисел, крат­ных 9. Про­грам­ма по­лу­ча­ет на вход на­ту­раль­ные числа, ко­ли­че­ство введённых чисел не­из­вест­но, по­сле­до­ва­тель­ность чисел за­кан­чи­ва­ет­ся чис­лом 0 (0 — при­знак окон­ча­ния ввода, не вхо­дит в по­сле­до­ва­тель­ность). Ко­ли­че­ство чисел не пре­вы­ша­ет 1000. Введённые числа не пре­вы­ша­ют 30 000. Про­грам­ма долж­на вы­ве­сти одно число: ко­ли­че­ство всех чётных чисел, крат­ных 9.

При­мер ра­бо­ты про­грам­мы:

Вход­ные дан­ныеВы­ход­ные дан­ные
27
24
18
22
36
0
2

СР_10 класс


Вариант 1
1. Для ко­ди­ро­ва­ния со­об­ще­ния, со­сто­я­ще­го толь­ко из букв А, Б, В и Г, ис­поль­зу­ет­ся не­рав­но­мер­ный по длине дво­ич­ный код:



АБВГ
0011010011

За­ко­ди­руй­те таким об­ра­зом по­сле­до­ва­тель­ность сим­во­лов ГБ­ВАВГ и за­пи­ши­те ре­зуль­тат в шест­на­дца­те­рич­ном коде.

2. Для ко­ди­ро­ва­ния не­ко­то­рой по­сле­до­ва­тель­но­сти, со­сто­я­щей из букв А, Б, В, Г и Д, ис­поль­зу­ет­ся не­рав­но­мер­ный дво­ич­ный код, поз­во­ля­ю­щий од­но­знач­но де­ко­ди­ро­вать по­лу­чен­ную дво­ич­ную по­сле­до­ва­тель­ность. Вот этот код: А – 00; Б – 101; В – 011; Г – 111; Д – 110. Тре­бу­ет­ся со­кра­тить для одной из букв длину ко­до­во­го слова так, чтобы код по-преж­не­му можно было де­ко­ди­ро­вать од­но­знач­но. Коды осталь­ных букв ме­нять­ся не долж­ны.
Каким из ука­зан­ных спо­со­бов это можно сде­лать?
1) это не­воз­мож­но
2) для буквы Б – 01
3) для буквы В – 01
4) для буквы Г – 11

Вариант 2. 
1. Для пе­ре­да­чи по ка­на­лу связи со­об­ще­ния, со­сто­я­ще­го толь­ко из сим­во­лов А, Б, В и Г, ис­поль­зу­ет­ся не­рав­но­мер­ный (по длине) код: А-10, Б-11, В-110, Г-0. Через канал связи пере­даётся со­об­ще­ние: ВАГ­БА­А­ГВ. За­ко­ди­руй­те со­об­ще­ние дан­ным кодом. По­лу­чен­ное дво­ич­ное число пе­ре­ве­ди­те в вось­ме­рич­ный вид.
2. Для пе­ре­да­чи по ка­на­лу связи со­об­ще­ния, со­сто­я­ще­го толь­ко из сим­во­лов А, Б, В и Г, ис­поль­зу­ет­ся не­рав­но­мер­ный (по длине) код: А – 0; Б – 100; В – 101. Каким ко­до­вым сло­вом нужно ко­ди­ро­вать сим­вол Г, чтобы длина его была ми­ни­маль­ной, а код при этом до­пус­кал од­но­знач­ное раз­би­е­ние ко­ди­ро­ван­но­го со­об­ще­ния на сим­во­лы?

1) 1
2) 11
3) 01
4) 010

таблица


вторник, 17 января 2017 г.

Шифрование данных_10 класс


2. Для ко­ди­ро­ва­ния букв А, Б, В, Г ре­ши­ли ис­поль­зо­вать двух­раз­ряд­ные по­сле­до­ва­тель­ные дво­ич­ные числа (от 00 до 11, со­от­вет­ствен­но). За­ко­ди­руй­те таким об­ра­зом по­сле­до­ва­тель­ность сим­во­лов ГАВБА и за­пи­ши­те по­лу­чен­ное дво­ич­ное чи­сло в вось­ме­рич­ной си­сте­ме счис­ле­ния.
15. Для ко­ди­ро­ва­ния со­об­ще­ния, со­сто­я­ще­го толь­ко из букв А, Б, В и Г, ис­поль­зу­ет­ся не­рав­но­мер­ный по длине дво­ич­ный код:



АБВГ
0011010011

За­ко­ди­руй­те таким об­ра­зом по­сле­до­ва­тель­ность сим­во­лов ГБ­ВАВГ и за­пи­ши­те ре­зуль­тат в шест­на­дца­те­рич­ном коде.

3. Для 5 букв ла­тин­ско­го ал­фа­ви­та за­да­ны их дво­ич­ные коды (для не­ко­то­рых букв — из двух бит, для не­ко­то­рых — из трех). Эти коды пред­став­ле­ны в таб­ли­це:



abcde
0001100100110


Какой набор букв за­ко­ди­ро­ван дво­ич­ной стро­кой 1100000100110?
 12. Для пе­ре­да­чи по ка­на­лу связи со­об­ще­ния, со­сто­я­ще­го толь­ко из сим­во­лов А, Б, В и Г, ис­поль­зу­ет­ся не­рав­но­мер­ный (по длине) код: А-00, Б-10, В-010, Г-101. Через канал связи пе­редаётся со­об­ще­ние: БАБВ­ГВ. За­ко­ди­руй­те со­об­ще­ние дан­ным кодом. По­лу­чен­ное дво­ич­ное число пе­ре­ве­ди­те в шест­на­дца­те­рич­ный вид.


4. Для ко­ди­ро­ва­ния не­ко­то­рой по­сле­до­ва­тель­но­сти, со­сто­я­щей из букв А, Б, В, Г и Д, ис­поль­зу­ет­ся не­рав­но­мер­ный дво­ич­ный код, поз­во­ля­ю­щий од­но­знач­но де­ко­ди­ро­вать по­лу­чен­ную дво­ич­ную по­сле­до­ва­тель­ность. Вот этот код: А — 1; Б — 0100; В — 000; Г — 011; Д — 0101. Тре­бу­ет­ся со­кра­тить для одной из букв длину ко­до­во­го слова так, чтобы код по-преж­не­му можно было де­ко­ди­ро­вать од­но­знач­но. Коды осталь­ных букв ме­нять­ся не долж­ны. Каким из ука­зан­ных спо­со­бов это можно сде­лать?

1) для буквы Г — 11
2) для буквы В — 00
3) для буквы Г — 01
4) это не­воз­мож­но



10. Для ко­ди­ро­ва­ния не­ко­то­рой по­сле­до­ва­тель­но­сти, со­сто­я­щей из букв У, Ч, Е, Н, И и К, ис­поль­зу­ет­ся не­рав­но­мер­ный дво­ич­ный пре­фикс­ный код. Вот этот код: У — 000, Ч — 001, Е — 010, Н — 100, И — 101, К — 11. Можно ли со­кра­тить для одной из букв длину ко­до­во­го слова так, чтобы код по-преж­не­му остал­ся пре­фикс­ным? Коды осталь­ных букв ме­нять­ся не долж­ны.
Вы­бе­ри­те пра­виль­ный ва­ри­ант от­ве­та.
При­ме­ча­ние. Пре­фикс­ный код — это код, в ко­то­ром ни одно ко­до­вое слово не яв­ля­ет­ся на­ча­лом дру­го­го; такие коды поз­во­ля­ют од­но­знач­но де­ко­ди­ро­вать по­лу­чен­ную дво­ич­ную по­сле­до­ва­тель­ность.

1) ко­до­вое слово для буквы Е можно со­кра­тить до 01
2) ко­до­вое слово для буквы К можно со­кра­тить до 1
3) ко­до­вое слово для буквы Н можно со­кра­тить до 10
4) это не­воз­мож­но



13. Для ко­ди­ро­ва­ния не­ко­то­рой по­сле­до­ва­тель­но­сти, со­сто­я­щей из букв А, Б, В, Г и Д, ис­поль­зу­ет­ся не­рав­но­мер­ный дво­ич­ный код, поз­во­ля­ю­щий од­но­знач­но де­ко­ди­ро­вать по­лу­чен­ную дво­ич­ную по­сле­до­ва­тель­ность. Вот этот код: А – 00, Б – 01, В – 100, Г – 101, Д – 110. Можно ли со­кра­тить для одной из букв длину ко­до­во­го слова так, чтобы код по-преж­не­му можно было де­ко­ди­ро­вать од­но­знач­но? Коды осталь­ных букв ме­нять­ся не долж­ны. Вы­бе­ри­те пра­виль­ный ва­ри­ант от­ве­та.

1) для буквы Д – 11
2) это не­воз­мож­но
3) для буквы Г – 10
4) для буквы Д – 10