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

8 класс факультатив

1 Вариант

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

1) 120 Кбайт
2) 480 байт
3) 960 байт
4) 60 Кбайт
2. Для ка­ко­го из приведённых зна­че­ний числа X ложно высказывание: НЕ (X < 6) ИЛИ (X < 5)?


1) 7
2) 6
3) 5
4) 4
3. В таб­ли­це при­ве­де­на сто­и­мость пе­ре­во­зок между пятью же­лез­но­до­рож­ны­ми станциями, обо­зна­чен­ны­ми бук­ва­ми A, B, C, D и E. Ука­жи­те схему, со­от­вет­ству­ю­щую таблице.


4. Директор ра­бо­тал с ка­та­ло­гом D:\Школа\Ученики\Адреса. Сна­ча­ла он под­нял­ся на один уро­вень вверх, затем спу­стил­ся на один уро­вень вниз в ка­та­лог Успеваемость, потом ещё раз под­нял­ся на один уро­вень вверх и после спу­стил­ся в ка­та­лог Нарушения. Ука­жи­те пол­ный путь каталога, в ко­то­ром ока­зал­ся директор.

1) D:\Школа\Ученики\Успеваемость
2) D:\Школа\Ученики\Нарушения
3) D:\Школа\Нарушения
4) D:\Школа\Ученики\Успеваемость\Нарушения
5. Гена шиф­ру­ет рус­ские слова, за­пи­сы­вая вме­сто каж­дой буквы её номер в ал­фа­ви­те (без пробелов). Но­ме­ра букв даны в таблице:

А 1Й 11У 21Э 31
Б 2К 12Ф 22Ю 32
В 3Л 13Х 23Я 33
Г 4М 14Ц 24
Д 5Н 15Ч 25
Е 6О 16Ш 26
Ё 7П 17Щ 27
Ж 8Р 18Ъ 28
З 9С 19Ы 29
И 10Т 20Ь 30

Некоторые шиф­ров­ки можно рас­шиф­ро­вать не­сколь­ки­ми способами. Например, 12112 может озна­чать «АБАК», может — «КАК», а может — «АБААБ». Даны че­ты­ре шифровки:

1012
1210
1565
5651

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

а := 7
b := 2
а := b*4 + a*3
b := 30 - a

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

Пункт назначенияКатегория поездаВремя в путиВокзал
Балаковоскорый20:22Павелецкий
Бийскскорый61:11Казанский
Бишкекскорый121:20Казанский
Благовещенскпассажирский142:06Ярославский
Брестскорый14:19Белорусский
Валуйкифирменный14:57Курский
Варнаскорый47:54Киевский
Волгоградскорый18:50Павелецкий
Волгоградскорый24:50Курский
Воркутаскорый40:31Ярославский
Воркутапассажирский48:19Ярославский
Гродноскорый16:34Белорусский

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

(Категория по­ез­да = «скорый») И (Время в пути > 20:00)?
В от­ве­те ука­жи­те одно число — искомое ко­ли­че­ство записей.
9. Переведите дво­ич­ное число 1111001 в де­ся­тич­ную систему счисления.
10. Некоторый ал­го­ритм из одной це­поч­ки символов по­лу­ча­ет новую це­поч­ку следующим образом. Сна­ча­ла вычисляется длина ис­ход­ной цепочки символов; если она чётна, то уда­ля­ет­ся последний сим­вол цепочки, а если нечётна, то в на­ча­ло цепочки до­бав­ля­ет­ся символ С. В по­лу­чен­ной цепочке сим­во­лов каждая буква за­ме­ня­ет­ся буквой, сле­ду­ю­щей за ней в рус­ском алфавите (А — на Б, Б — на В и т. д., а Я — на А). По­лу­чив­ша­я­ся таким об­ра­зом цепочка яв­ля­ет­ся результатом ра­бо­ты алгоритма.
Например, если ис­ход­ной была це­поч­ка НОГА, то ре­зуль­та­том работы ал­го­рит­ма будет це­поч­ка ОПД, а если ис­ход­ной была це­поч­ка ТОН, то ре­зуль­та­том работы ал­го­рит­ма будет це­поч­ка ТУПО.
Дана це­поч­ка символов ПЛОТ. Какая це­поч­ка символов получится, если к дан­ной цепочке при­ме­нить описанный ал­го­ритм дважды (т. е. при­ме­нить алгоритм к дан­ной цепочке, а затем к ре­зуль­та­ту вновь при­ме­нить алгоритм)? Рус­ский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.
11. На месте пре­ступ­ле­ния были об­на­ру­же­ны четыре об­рыв­ка бумаги. След­ствие установило, что на них за­пи­са­ны фрагменты од­но­го IP-адреса. Кри­ми­на­ли­сты обозначили эти фраг­мен­ты буквами А, Б, В и Г:

4.243116.213.23
АБВГ

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

2 Вариант

1. Рассказ, на­бран­ный на компьютере, со­дер­жит 8 страниц, на каж­дой стра­ни­це 40 строк, в каж­дой стро­ке 48 символов. Опре­де­ли­те ин­фор­ма­ци­он­ный объём рас­ска­за в ко­ди­ров­ке Windows, в ко­то­рой каж­дый сим­вол ко­ди­ру­ет­ся 8 битами.

1) 15000 байт
2) 120000 бит
3) 15 Кбайт
4) 30 Кбайт

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

1) 4
2) 5
3) 6
4) 7
3. Водитель ав­то­мо­би­ля дол­жен до­брать­ся из пунк­та А в пункт D за 5 часов. Из пред­став­лен­ных таб­лиц вы­бе­ри­те такую, со­глас­но ко­то­рой во­ди­тель смо­жет до­е­хать из пунк­та А в пункт D за это время. В ячей­ках таб­ли­цы ука­за­но время (в часах), ко­то­рое за­ни­ма­ет до­ро­га из од­но­го пунк­та в другой. Пе­ре­дви­гать­ся можно толь­ко по дорогам, ука­зан­ным в таблицах.



1) 1
2) 2
3) 3
4) 4
4. В не­ко­то­ром ка­та­ло­ге хра­нил­ся файл с име­нем ex.pas. После того как в этом ка­та­ло­ге со­зда­ли под­ка­та­лог Pascal и пе­ре­ме­сти­ли в него файл ex.pas, пол­ное имя файла сталоC:\Olimp\Ivanov\Pascal\ex.pas Каким было пол­ное имя этого файла до перемещения?

1) C:\Ivanov\Pascal\ex.pas
2) C:\Olimp\Pascal\ex.pas
3) C:\Olimp\Ivanov\Pascal\ex.pas
4) C:\Olimp\Ivanov\ex.pas
5. Валя шиф­ру­ет рус­ские слова (последовательности букв), за­пи­сы­вая вме­сто каж­дой буквы её код.

АДКНОС
0110010110111000

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

100101000
101111100
100111101

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

а := 2
b := 20
а := b + a/2
b := 24 - a

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


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

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

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

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

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

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

1616 169 163 1916 1619 316 916 116

В от­ве­те за­пи­ши­те толь­ко ко­ли­че­ство чисел.
11. Доступ к файлу boom.gif, на­хо­дя­ще­му­ся на сер­ве­ре light.com, осу­ществ­ля­ет­ся по протоколу http. Фраг­мен­ты адреса файла за­ко­ди­ро­ва­ны буквами от А до Ж. За­пи­ши­те последовательность этих букв, ко­ди­ру­ю­щую адрес ука­зан­но­го файла в сети Интернет.

A) com
Б) ://
B) .gif
Г) /
Д) boom
Е) http
Ж) light.

2 Вариант

1. Рассказ, на­бран­ный на компьютере, со­дер­жит 8 страниц, на каж­дой стра­ни­це 40 строк, в каж­дой стро­ке 48 символов. Опре­де­ли­те ин­фор­ма­ци­он­ный объём рас­ска­за в ко­ди­ров­ке Windows, в ко­то­рой каж­дый сим­вол ко­ди­ру­ет­ся 8 битами.

1) 15000 байт
2) 120000 бит
3) 15 Кбайт
4) 30 Кбайт

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

1) 4
2) 5
3) 6
4) 7
3. Водитель ав­то­мо­би­ля дол­жен до­брать­ся из пунк­та А в пункт D за 5 часов. Из пред­став­лен­ных таб­лиц вы­бе­ри­те такую, со­глас­но ко­то­рой во­ди­тель смо­жет до­е­хать из пунк­та А в пункт D за это время. В ячей­ках таб­ли­цы ука­за­но время (в часах), ко­то­рое за­ни­ма­ет до­ро­га из од­но­го пунк­та в другой. Пе­ре­дви­гать­ся можно толь­ко по дорогам, ука­зан­ным в таблицах.



1) 1
2) 2
3) 3
4) 4
4. В не­ко­то­ром ка­та­ло­ге хра­нил­ся файл с име­нем ex.pas. После того как в этом ка­та­ло­ге со­зда­ли под­ка­та­лог Pascal и пе­ре­ме­сти­ли в него файл ex.pas, пол­ное имя файла сталоC:\Olimp\Ivanov\Pascal\ex.pas Каким было пол­ное имя этого файла до перемещения?

1) C:\Ivanov\Pascal\ex.pas
2) C:\Olimp\Pascal\ex.pas
3) C:\Olimp\Ivanov\Pascal\ex.pas
4) C:\Olimp\Ivanov\ex.pas
5. Валя шиф­ру­ет рус­ские слова (последовательности букв), за­пи­сы­вая вме­сто каж­дой буквы её код.

АДКНОС
0110010110111000

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

100101000
101111100
100111101

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

а := 2
b := 20
а := b + a/2
b := 24 - a

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


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

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

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

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

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

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

1616 169 163 1916 1619 316 916 116

В от­ве­те за­пи­ши­те толь­ко ко­ли­че­ство чисел.
11. Доступ к файлу boom.gif, на­хо­дя­ще­му­ся на сер­ве­ре light.com, осу­ществ­ля­ет­ся по протоколу http. Фраг­мен­ты адреса файла за­ко­ди­ро­ва­ны буквами от А до Ж. За­пи­ши­те последовательность этих букв, ко­ди­ру­ю­щую адрес ука­зан­но­го файла в сети Интернет.

A) com
Б) ://
B) .gif
Г) /
Д) boom
Е) http
Ж) light.

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

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