Подготовка к ГИА по информатике в 9 классе/ Пробный экзамен

1. В одном из из​да​ний книги М.А. Бул​га​ко​ва «Ма​стер и Мар​га​ри​та» 256 стра​ниц. Какой объём па​мя​ти (в Мбай​тах) за​ня​ла бы эта книга, если бы Ми​ха​ил Афа​на​сье​вич на​би​рал её на ком​пью​те​ре и со​хра​нял текст в одном из пред​став​ле​ний Unicode, в ко​то​ром каж​дый сим​вол за​ни​ма​ет 16 бит па​мя​ти? На одной стра​ни​це по​ме​ща​ет​ся 64 стро​ки, а в стро​ке 64 сим​во​ла.

1)1

2)2

3)16

4)2048

2. Для какой из пе​ре​чис​лен​ных ниже фа​ми​лий рус​ских пи​са​те​лей и по​этов ис​тин​но вы​ска​зы​ва​ние: НЕ (ко​ли​че​ство глас​ных букв нечётно) И НЕ (пер​вая буква со​глас​ная)?

1)Есе​нин

2)Одо​ев​ский

3)Тол​стой 4) Фет

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

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

1)5

2)6

3)7

4)4

4. Поль​зо​ва​тель ра​бо​тал с ка​та​ло​гом C:\2011\Из​бран​ное\Видео. Он под​нял​ся на два уров​ня вверх, затем спу​стил​ся на один уро​вень вниз. В ре​зуль​та​те он ока​зал​ся в папке Фото. За​пи​ши​те пол​ный путь к этой папке.

1)C:\2011\Из​бран​ное\Фото

2)C:\2011\Фото

3)C:\Фото

4)C:\2011\Бай​кал\Фото

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

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

1)=D1­A1

2)=В1/С1

3)=D1­C1+1

4)=В1*4

6. Ис​пол​ни​тель Чертёжник пе​ре​ме​ща​ет​ся на ко​ор​ди​нат​ной плос​ко​сти, остав​ляя след в виде линии. Чертёжник может вы​пол​нять ко​ман​ду Сме​стить​ся на (a, b) (где a, b — целые числа), пе​ре​ме​ща​ю​щую Чертёжника из точки с ко​ор​ди​на​та​ми (x, у) в точку с ко​ор​ди​на​та​ми (x + а, у + b). Если числа a, b по​ло​жи​тель​ные, зна​че​ние со​от​вет​ству​ю​щей ко​ор​ди​на​ты уве​ли​чи​ва​ет​ся; если от​ри​ца​тель​ные, умень​ша​ет​ся.

На​при​мер, если Чертёжник на​хо​дит​ся в точке с ко​ор​ди​на​та​ми (4, 2), то ко​ман​да Сме​стить​ся на (2, −3) пе​ре​ме​стит Чертёжника в точку (6, −1).

За​пись

По​вто​ри k раз

Ко​ман​да1 Ко​ман​да2 Ко​ман​даЗ Конец

озна​ча​ет, что по​сле​до​ва​тель​ность ко​манд Ко​ман​да1 Ко​ман​да2 Ко​ман​даЗ по​вто​рит​ся k раз.

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

По​вто​ри 4 paз

Ко​ман​да1 Сме​стить​ся на (3, 2) Сме​стить​ся на (2, 1) Конец

Сме​стить​ся на (−12, −8)

После вы​пол​не​ния этого ал​го​рит​ма Чертёжник вер​нул​ся в ис​ход​ную точку. Какую ко​ман​ду надо по​ста​вить вме​сто ко​ман​ды Ко​ман​да1?

1)Сме​стить​ся на (−8, −4)

2)Сме​стить​ся на (−2, −1)

3)Сме​стить​ся на (7, 5)

4)Сме​стить​ся на (2, 1)

7.   Агент 007, пе​ре​да​вая важ​ные све​де​ния сво​е​му на​пар​ни​ку, за​ко​ди​ро​вал со​об​ще​ние при​ду​ман​ным шиф​ром. В со​об​ще​нии при​сут​ству​ют толь​ко буквы из при​ведённого фраг​мен​та ко​до​вой таб​ли​цы.

Опре​де​ли​те, какое со​об​ще​ние за​ко​ди​ро​ва​но в строч​ке

£ £ £ € € £ £ € £.

В от​ве​те за​пи​ши​те по​сле​до​ва​тель​ность букв без за​пя​тых и дру​гих зна​ков пре​пи​на​ния.

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

a := 7 с := 3 с := 3 + a * с

a := с / 3 * a

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

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

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

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

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

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

(Ка​те​го​рия по​ез​да = «фир​мен​ный») ИЛИ (Вок​зал = «Ка​зан​ский»)?

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

13. Пе​ре​ве​ди​те число 68 из де​ся​тич​ной си​сте​мы счис​ле​ния в дво​ич​ную си​сте​му счис​ле​ния. Сколь​ко еди​ниц со​дер​жит по​лу​чен​ное число? В от​ве​те ука​жи​те одно число — ко​ли​че​ство еди​ниц.

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

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

2.вычти 1

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

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

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

вычти 1, ко​то​рый пре​об​ра​зу​ет число 42 в число 4.

Если таких ал​го​рит​мов более од​но​го, то за​пи​ши​те любой из них.

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

16. Не​ко​то​рый ал​го​ритм из одной це​поч​ки сим​во​лов по​лу​ча​ет новую це​поч​ку сле​ду​ю​щим об​ра​зом. Сна​ча​ла вы​чис​ля​ет​ся длина ис​ход​ной це​поч​ки сим​во​лов; если она нечётна, то уда​ля​ет​ся пер​вый сим​вол це​поч​ки, а если чётна, то в се​ре​ди​ну це​поч​ки до​бав​ля​ет​ся сим​вол Т. В по​лу​чен​ной це​поч​ке сим​во​лов каж​дая буква за​ме​ня​ет​ся бук​вой, сле​ду​ю​щей за ней в рус​ском ал​фа​ви​те (А — на Б, Б — на В и т. д., а Я — на А). По​лу​чив​ша​я​ся таким об​ра​зом це​поч​ка яв​ля​ет​ся ре​зуль​та​том ра​бо​ты ал​го​рит​ма.

На​при​мер, если ис​ход​ной была це​поч​ка НОГА, то ре​зуль​та​том ра​бо​ты ал​го​рит​ма будет це​поч​ка ОПУДБ, а если ис​ход​ной была це​поч​ка СОН, то ре​зуль​та​том ра​бо​ты ал​го​рит​ма будет це​поч​ка ПО.

Дана це​поч​ка сим​во​лов КОЛ. Какая це​поч​ка сим​во​лов по​лу​чит​ся, если к дан​ной це​поч​ке при​ме​нить опи​сан​ный ал​го​ритм два​жды (т. е.

при​ме​нить ал​го​ритм к дан​ной це​поч​ке, а затем к ре​зуль​та​ту вновь при​ме​нить ал​го​ритм)? Рус​ский ал​фа​вит: АБВ​ГДЕЁЖЗИЙ​КЛМ​НОПР​СТУ​ФХ​ЦЧ​Ш​ЩЪ​Ы​Ь​Э​ЮЯ.

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

A) .jpg

Б) http

B) ://

Г) /

Д) home

Е) ru Ж)travels.

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

19.            В элек​трон​ную таб​ли​цу за​нес​ли дан​ные о ка​ло​рий​но​сти про​дук​тов. Ниже при​ве​де​ны пер​вые пять строк таб​ли​цы:

В столб​це А за​пи​сан про​дукт; в столб​це В — со​дер​жа​ние в нём жиров; в столб​це С — со​дер​жа​ние бел​ков; в столб​це D — со​дер​жа​ние уг​ле​во​дов и в столб​це Е — ка​ло​рий​ность этого про​дук​та.

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

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

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

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

task19.xls

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

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

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

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

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

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

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

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

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

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

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

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

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

за​кра​сить

все

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

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

все

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

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

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

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

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

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

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

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

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

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

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

Ключ