Пробный экзамен по информатике и ИКТ в 9 классе.

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

1)900 байт

2)9 Кбайт

3)81 Кбайт

4)90 Кбайт

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

1)5

2)2

3)3

4)4

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

Опре​де​ли​те длину крат​чай​ше​го пути между пунк​та​ми B и E (при усло​вии, что пе​ре​дви​гать​ся можно толь​ко по по​стро​ен​ным до​ро​гам).

1)5

2)6

3)7

4)8

4. В ка​та​ло​ге С:\Крас​ная_книга\Рос​сия хра​нил​ся файл Рас​те​ния_сте​пей.doc. Поль​зо​ва​тель, на​хо​див​ший​ся в этом ка​та​ло​ге, под​нял​ся на один уро​вень вверх, со​здал ка​та​лог Евра​зия и пе​ре​ме​стил в со​здан​ный под​ка​та​лог папку Рос​сия вме​сте со всем со​дер​жи​мым. Ка​ко​во стало пол​ное имя файла Рас​те​ния сте​пей.doc после пе​ре​ме​ще​ния?

1)С:\Крас​ная_книга\Евра​зия\Рос​сия

2)С:\Евра​зия\Рос​сия\Рас​те​ния сте​пей.doc

3)С \Крас​ная_книга\Рас​те​ния_сте​пей.doc

4)С:\Крас​ная_книга\Евра​зия\Рос​сия\Рас​те​ния_сте​пей.doc

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

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

1)=D1–2

2)=С1+B1

3)=D1*2

4)=B1/C1

6. Ис​пол​ни​тель Че​ре​паш​ка пе​ре​ме​ща​ет​ся на экра​не ком​пью​те​ра, остав​ляя след в виде линии. В каж​дый кон​крет​ный мо​мент из​вест​но по​ло​же​ние ис​пол​ни​те​ля и на​прав​ле​ние его дви​же​ния. У ис​пол​ни​те​ля су​ще​ству​ет две ко​ман​ды: Вперёд n (где n — целое число), вы​зы​ва​ю​щая пе​ре​дви​же​ние Че​ре​паш​ки на n шагов в на​прав​ле​нии дви​же​ния; На​пра​во m (где m — целое число), вы​зы​ва​ю​щая из​ме​не​ние на​прав​ле​ния дви​же​ния на m гра​ду​сов по ча​со​вой стрел​ке. За​пись По​вто​ри k [Ко​ман​да1 Ко​ман​да2 Ко​ман​даЗ] озна​ча​ет, что по​сле​до​ва​тель​ность ко​манд в скоб​ках по​вто​рит​ся k раз.

Че​ре​паш​ке был дан для ис​пол​не​ния сле​ду​ю​щий ал​го​ритм: По​вто​ри 5 [Вперёд 100 На​пра​во 60] Какая фи​гу​ра по​явит​ся на экра​не?

1)пра​виль​ный тре​уголь​ник

2)пра​виль​ный ше​сти​уголь​ник

3)пра​виль​ный пя​ти​уголь​ник

4)не​за​мкну​тая ло​ма​ная линия

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

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

100101000

100000101

0110001

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

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

а := 6 b := 2 b := a/2*b

a := 2*a + 3*b

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

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

10.            В таб​ли​це Tur хра​нят​ся дан​ные о ко​ли​че​стве ребят, хо​див​ших в поход вме​сте с ту​ри​сти​че​ским клу​бом «По​лян​ка». (Tur[1] — число ребят в 2001 году, Tur[2] — в 2002 году и т. д.). Опре​де​ли​те, какое число будет на​пе​ча​та​но в ре​зуль​та​те ра​бо​ты сле​ду​ю​щей про​грам​мы. Текст про​грам​мы при​ведён на трёх язы​ках про​грам​ми​ро​ва​ния:

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

нии, ука​зан​ном стрел​кой. Сколь​ко су​ще​ству​ет раз​лич​ных путей из го​ро​да А в город К?

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

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

(Вок​зал = «Па​ве​лец​кий») ИЛИ (Время в пути > 35:00)?

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

13.            Пе​ре​ве​ди​те число 1011101 из дво​ич​ной си​сте​мы счис​ле​ния в де​ся​тич​ную си​сте​му счис​ле​ния. В от​ве​те за​пи​ши​те по​лу​чен​ное число.

14.            У ис​пол​ни​те​ля Де​ли​тель две ко​ман​ды, ко​то​рым при​сво​е​ны но​ме​ра:

1. раз​де​ли на 2

2. при​бавь 1

Пер​вая из них умень​ша​ет число на экра​не в 2 раза, вто​рая уве​ли​чи​ва​ет его на 1. Ис​пол​ни​тель ра​бо​та​ет толь​ко с на​ту​раль​ны​ми чис​ла​ми. Со​ставь​те ал​го​ритм по​лу​че​ния из числа 23 числа 4, со​дер​жа​щий не более 5 ко​манд. В от​ве​те за​пи​ши​те толь​ко но​ме​ра ко​манд. (На​при​мер, 11222 — это ал​го​ритм: раз​де​ли на 2, раз​де​ли на 2, при​бавь 1, при​бавь 1, при​бавь 1, ко​то​рый пре​об​ра​зу​ет число 36 в 12.) Если таких ал​го​рит​мов более од​но​го, то за​пи​ши​те любой из них.

15. Файл раз​ме​ром 2000 Кбайт пе​ре​даётся через не​ко​то​рое со​еди​не​ние в те​че​ние 1 ми​ну​ты. Опре​де​ли​те раз​мер файла (в Кбайт), ко​то​рый можно пе​ре​дать через это со​еди​не​ние за 75 се​кунд. В от​ве​те ука​жи​те одно число — раз​мер файла в Кбайт. Еди​ни​цы из​ме​ре​ния пи​сать не нужно.

16. Це​поч​ка из трёх бусин, по​ме​чен​ных ла​тин​ски​ми бук​ва​ми, фор​ми​ру​ет​ся по сле​ду​ю​ще​му пра​ви​лу: – в се​ре​ди​не це​поч​ки стоит одна из бусин C, E, D, A;

– в конце – одна из бусин H, A, C, ко​то​рой нет на вто​ром месте;

– на пер​вом месте – одна из бусин H, A, E, D, не сто​я​щая в конце.

Опре​де​ли​те, сколь​ко из пе​ре​чис​лен​ных це​по​чек со​зда​ны по этому пра​ви​лу?

HCA AEA DAH ECC EEH ADE CEA AED EHA

В от​ве​те за​пи​ши​те толь​ко ко​ли​че​ство це​по​чек.

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

А) com

Б) http

В) /

Г) .txt

Д) .ru

Е) ://

Ж) htm

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

19.            В элек​трон​ную таб​ли​цу за​нес​ли ре​зуль​та​ты сдачи нор​ма​ти​вов по лёгкой ат​ле​ти​ке среди уча​щих​ся 7­11 клас​сов. На ри​сун​ке при​ве​де​ны пер​вые стро​ки по​лу​чив​шей​ся таб​ли​цы:

В столб​це А ука​за​на фа​ми​лия; в столб​це В — имя; в столб​це С — пол; в столб​це D — год рож​де​ния; в столб​це Е — ре​зуль​та​ты в беге на 1000 мет​ров; в столб​це F — ре​зуль​та​ты в беге на 30 мет​ров; в столб​це G — ре​зуль​та​ты по прыж​кам в длину с места. Всего в элек​трон​ную таб​ли​цу были за​не​се​ны дан​ные по 1000 уча​щих​ся.

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

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

1.               Сколь​ко про​цен​тов участ​ни​ков по​ка​за​ло ре​зуль​тат по прыж​кам в длину более 2 мет​ров? Ответ за​пи​ши​те в ячей​ку L1 таб​ли​цы.

2.               Най​ди​те раз​ни​цу в се​кун​дах с точ​но​стью до де​ся​тых между сред​ним ре​зуль​та​том участ​ни​ков 1996 года рож​де​ния и сред​ним ре​зуль​та​том участ​ни​ков 1999 года рож​де​ния в беге на 30 мет​ров. Ответ на этот во​прос за​пи​ши​те в ячей​ку L2 таб​ли​цы.

task19.xls

20. Вы​бе​ри​те ОДНО из пред​ло​жен​ных ниже за​да​ний: 20.1 или 20.2.

20.1 Ис​пол​ни​тель Робот умеет пе​ре​ме​щать​ся по ла​би​рин​ту, на​чер​чен​но​му на плос​ко​сти, раз​би​той на клет​ки. Между со​сед​ни​ми (по сто​ро​нам) клет​ка​ми может сто​ять стена, через ко​то​рую Робот прой​ти не может.

У Ро​бо​та есть де​вять ко​манд. Че​ты​ре ко​ман​ды — это ко​ман​ды­при​ка​зы:

вверх вниз влево впра​во

При вы​пол​не​нии любой из этих ко​манд Робот пе​ре​ме​ща​ет​ся на одну клет​ку со​от​вет​ствен​но: вверх ↑ вниз ↓, влево ← , впра​во →.

Если Робот по​лу​чит ко​ман​ду пе​ре​дви​же​ния сквозь стену, то он раз​ру​шит​ся.

Также у Ро​бо​та есть ко​ман​да за​кра​сить, при ко​то​рой за​кра​ши​ва​ет​ся клет​ка, в ко​то​рой Робот на​хо​дит​ся в на​сто​я​щий мо​мент.

Ещё че​ты​ре ко​ман​ды —  это ко​ман​ды про​вер​ки усло​вий. Эти ко​ман​ды про​ве​ря​ют, сво​бо​ден ли путь для Ро​бо​та в каж​дом из четырёх воз​мож​ных на​прав​ле​ний:

свер​ху сво​бод​но  снизу сво​бод​но  слева сво​бод​но  спра​ва сво​бод​но

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

если усло​вие то

по​сле​до​ва​тель​ность ко​манд все

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

если спра​ва сво​бод​но то впра​во за​кра​сить

все

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

если (спра​ва сво​бод​но) и (не снизу сво​бод​но) то впра​во

все

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

нц пока усло​вие

по​сле​до​ва​тель​ность ко​манд кц

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

нц пока спра​ва сво​бод​но впра​во

кц

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

На бес​ко​неч​ном поле име​ет​ся стена, длины от​рез​ков стены не​из​вест​ны. Стена со​сто​ит из двух вер​ти​каль​ных и со​еди​ня​ю​ще​го их го​ри​зон​таль​но​го от​рез​ков (от​рез​ки стены рас​по​ло​же​ны "бук​вой П"). В го​ри​зон​таль​ном участ​ке есть ровно один про​ход, место и длина про​хо​да не​из​вест​ны. Робот на​хо​дит​ся в клет​ке, рас​по​ло​жен​ной над пра​вым кон​цом го​ри​зон​таль​но​го от​рез​ка стены.

На ри​сун​ке ука​зан один из воз​мож​ных спо​со​бов рас​по​ло​же​ния стен и Ро​бо​та (Робот обо​зна​чен бук​вой «Р»).

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

На​при​мер, для при​ведённого спра​ва ри​сун​ка Робот дол​жен за​кра​сить сле​ду​ю​щие клет​ки (см. ри​су​нок).

       Ко​неч​ное рас​по​ло​же​ние

Ро​бо​та может быть про​из​воль​ным. При ис​пол​не​нии ал​го​рит​ма Робот не дол​жен раз​ру​шить​ся.

Ал​го​ритм дол​жен ре​шать за​да​чу для про​из​воль​но​го раз​ме​ра поля, лю​бо​го до​пу​сти​мо​го рас​по​ло​же​ния стен и лю​бо​го рас​по​ло​же​ния и раз​ме​ра про​хо​да.

20.2 На​пи​ши​те про​грам​му, ко​то​рая в по​сле​до​ва​тель​но​сти на​ту​раль​ных чисел опре​де​ля​ет сумму всех чисел, крат​ных 4 и окан​чи​ва​ю​щих​ся на 8. Про​грам​ма по​лу​ча​ет на вход на​ту​раль​ные числа, ко​ли​че​ство введённых чисел не​из​вест​но, по​сле​до​ва​тель​ность чисел за​кан​чи​ва​ет​ся чис​лом 0 (0 – при​знак окон​ча​ния ввода, не вхо​дит в по​сле​до​ва​тель​ность). Ко​ли​че​ство чисел не пре​вы​ша​ет 100. Введённые числа не пре​вы​ша​ют 300. Про​грам​ма долж​на вы​ве​сти одно число: сумму всех чисел, крат​ных 4 и окан​чи​ва​ю​щих​ся на 8.

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

Ключ