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

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

1)1920 байт

2)960 байт

3)120 Кбайт

4)240 Кбайт

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

1)7

2)6

3)5

4)4

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

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

1)6

2)8

3)10

4)4

4. Поль​зо​ва​тель на​хо​дил​ся в ка​та​ло​ге Рас​пи​са​ние.Сна​ча​ла он под​нял​ся на один уро​вень вверх, затем спу​стил​ся на один уро​вень вниз, потом ещё раз спу​стил​ся на один уро​вень вниз и ещё раз спу​стил​ся на один уро​вень вниз. В ре​зуль​та​те он ока​зал​ся в ка​та​ло​ге

С:\учёба\ин​фор​ма​ти​ка\ГИА.

Ука​жи​те пол​ный путь ка​та​ло​га, с ко​то​рым поль​зо​ва​тель на​чи​нал ра​бо​ту.

1)С:\учёба\Рас​пи​са​ние

2)С:\Рас​пи​са​ние

3)С:\учёба\ин​фор​ма​ти​ка\Рас​пи​са​ние 4) С:\учёба\2013\Рас​пи​са​ние

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

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

1)=B1­D1

2)=2*(B1­D1)

3)=В1+С2

4)=А2*С2+В1

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

Че​ре​паш​ке был дан для ис​пол​не​ния сле​ду​ю​щий ал​го​ритм:

По​вто​ри 6 [Вперёд 5 На​пра​во 30] Какая фи​гу​ра по​явит​ся на экра​не?

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

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

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

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

7.   Маль​чи​ки иг​ра​ли в шпи​о​нов и за​ко​ди​ро​ва​ли со​об​ще​ние при​ду​ман​ным шиф​ром. В со​об​ще​нии при​сут​ству​ют толь​ко буквы из при​ведённого фраг​мен​та ко​до​вой таб​ли​цы:

Опре​де​ли​те, сколь​ко букв со​дер​жит со​об​ще​ние:

101212210102.

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

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

a := 2*а + 3*b

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

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

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

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

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

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

(Ка​те​го​рия по​ез​да = «ско​рый») И (Время в пути > 36.00)?

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

13.            Пе​ре​ве​ди​те дво​ич​ное число 1100111 в де​ся​тич​ную си​сте​му счис​ле​ния.

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

1. за​черк​ни слева

2. воз​ве​ди в квад​рат

Пер​вая из них уда​ля​ет край​нюю левую цифру числа на экра​не, вто​рая — воз​во​дит число во вто​рую сте​пень. Со​ставь​те ал​го​ритм по​лу​че​ния из числа 62 числа 36, со​дер​жа​щий не более 5 ко​манд. В от​ве​те за​пи​ши​те толь​ко но​ме​ра ко​манд. (На​при​мер, 12121 — это ал​го​ритм за​черк​ни слева, воз​ве​ди в квад​рат, за​черк​ни слева, воз​ве​ди в квад​рат, за​черк​ни слева ко​то​рый пре​об​ра​зу​ет число 47 в 1.) Если таких ал​го​рит​мов более од​но​го, то за​пи​ши​те любой из них.

15.            Ско​рость пе​ре​да​чи дан​ных через ADSL­со​еди​не​ние равна 128000 бит/c. Пе​ре​да​ча файла через дан​ное со​еди​не​ние за​ня​ла 16 се​кунд. Опре​де​ли​те раз​мер файла в Кбайт. В от​ве​те ука​жи​те одно число – раз​мер файла в Кбайт. Еди​ни​цы из​ме​ре​ния пи​сать не нужно.

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

– на тре​тьем месте це​поч​ки стоит одна из бусин H, E;

– на вто​ром месте — одна из бусин D, E, C, ко​то​рой нет на тре​тьем месте; – в на​ча​ле стоит одна из бусин D, H, B, ко​то​рой нет на вто​ром месте; – в конце — одна из бусин D, E, C, не сто​я​щая на пер​вом месте.

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

DEHD HEHC DCEE DDHE DCHE HDHD BHED EDHC DEHE

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

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

A) .ru

Б) :/

B) ftp

Г) /school

Д) /

Е) .org

Ж) teach

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

19. На ме​тео​стан​ции дан​ные о по​го​де за​нес​ли в элек​трон​ную таб​ли​цу. Ниже при​ве​де​ны пер​вые пять строк таб​ли​цы, в ко​то​рую были за​не​се​ны дан​ные о по​го​де в пе​ри​од с ян​ва​ря 2013 года по ян​варь 2014 года.

Каж​дая стро​ка таб​ли​цы со​дер​жит за​пись о по​го​де од​но​го дня. В столб​це A за​пи​са​на дата; в столб​це B – тем​пе​ра​ту​ра воз​ду​ха; в столб​це C — ат​мо​сфер​ное дав​ле​ние; в столб​це D — ско​рость ветра; в столб​це E — об​лач​ность. Всего в элек​трон​ную таб​ли​цу были за​не​се​ны дан​ные о по​го​де за 396 дней.

 task19.xls

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

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

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

2.               Ка​ко​ва сред​няя ско​рость ветра в дни с об​лач​но​стью 100%? Ответ на этот во​прос с точ​но​стью не менее двух зна​ков после за​пя​той за​пи​ши​те в ячей​ку H3 таб​ли​цы.

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

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

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

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

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

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

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

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

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

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

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

за​кра​сить

все

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

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

все

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

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

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

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

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

кц

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

На бес​ко​неч​ном поле есть го​ри​зон​таль​ная и вер​ти​каль​ная стены. Пра​вый конец го​ри​зон​таль​ной стены со​единён с ниж​ним кон​цом вер​ти​каль​ной стены. Длины стен не​из​вест​ны. В го​ри​зон​таль​ной стене есть ровно один про​ход, точ​ное место про​хо​да и его ши​ри​на не​из​вест​ны. Робот на​хо​дит​ся в клет​ке, рас​по​ло​жен​ной рядом с вер​ти​каль​ной сте​ной слева от её ниж​не​го конца. На ри​сун​ке ука​зан один из воз​мож​ных спо​со​бов рас​по​ло​же​ния стен и Ро​бо​та (Робот обо​зна​чен бук​вой «Р»).

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

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

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

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

Ключ