Пробный экзамен по информатике ОГЭ 9 класс

1. В одном из из​да​ний книги Л.H. Тол​сто​го «Война и Мир» 1024 стра​ни​цы. Какой объём па​мя​ти (в Мбай​тах) за​ня​ла бы эта книга, если бы Лев Ни​ко​ла​е​вич на​би​рал её на ком​пью​те​ре в ко​ди​ров​ке КОИ­8? На одной стра​ни​це по​ме​ща​ет​ся 64 стро​ки, а в стро​ке по​ме​ща​ет​ся 64 сим​во​ла. Каж​дый сим​вол в ко​ди​ров​ке КОИ­8 за​ни​ма​ет 8 бит па​мя​ти.

1)4

2)8

3)16

4)32

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

1)8

2)15

3)21

4)36

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

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

1)6

2)8

3)10

4)4

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

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

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

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

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

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

5.

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

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

1)=A1–1

2)=D1–B1

3)=С1+B1

4)=D1–1

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

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

1010110

11110001

100000101

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

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

b := 6 a := 30 b := b*4–21

a := 100–a–b

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

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

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

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

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

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

(Сто​и​мость(1 кг) < 60) И (Упа​ков​ка = «Нет»)?

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

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

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

1. при​бавь 1

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

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

15.            Ско​рость пе​ре​да​чи дан​ных через ADSL­со​еди​не​ние равна 1024000 бит/c. Пе​ре​да​ча файла через дан​ное со​еди​не​ние за​ня​ла 5 се​кунд.

Опре​де​ли​те раз​мер файла в ки​ло​бай​тах.

В от​ве​те ука​жи​те одно число — раз​мер файла в Кбайт. Еди​ни​цы из​ме​ре​ния пи​сать не нужно.

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

На​при​мер, если ис​ход​ной была це​поч​ка РУКА, то ре​зуль​та​том ра​бо​ты ал​го​рит​ма будет це​поч​ка МСФЛБ, а если ис​ход​ной была це​поч​ка СОН, то ре​зуль​та​том ра​бо​ты ал​го​рит​ма будет це​поч​ка ТО.

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

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

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

A) img

Б) /

B) kz

Г) ://

Д) http

Е) .bmp

Ж) pic.

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

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

В столб​це А ука​за​ны фа​ми​лия и имя уча​ще​го​ся; в столб​це В — округ уча​ще​го​ся; в столб​цах С, D — баллы, по​лу​чен​ные, со​от​вет​ствен​но, по фи​зи​ке и ин​фор​ма​ти​ке. По каж​до​му пред​ме​ту можно было на​брать от 0 до 100 бал​лов. Всего в элек​трон​ную таб​ли​цу были за​не​се​ны дан​ные по 266 уча​щим​ся. По​ря​док за​пи​сей в таб​ли​це про​из​воль​ный.

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

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

1.               Чему равна наи​мень​шая сумма бал​лов по двум пред​ме​там среди уча​щих​ся окру​га «Цен​траль​ный»? Ответ на этот во​прос за​пи​ши​те в ячей​ку G1 таб​ли​цы.

2.               Сколь​ко про​цен​тов от об​ще​го числа участ​ни​ков со​ста​ви​ли уче​ни​ки, по​лу​чив​шие по фи​зи​ке мень​ше 70 бал​лов? Ответ с точ​но​стью до од​но​го знака после за​пя​той за​пи​ши​те в ячей​ку G3 таб​ли​цы.

При​ме​ча​ние.

При ре​ше​нии до​пус​ка​ет​ся ис​поль​зо​ва​ние любых воз​мож​но​стей элек​трон​ных таб​лиц. До​пус​ка​ют​ся вы​чис​ле​ния при по​мо​щи ручки и бу​­

ма​ги. Ис​поль​зо​ва​ние каль​ку​ля​то​ров не до​пус​ка​ет​ся.

task19.xls

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

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

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

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

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

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

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

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

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

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

за​кра​сить

все

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

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

все

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

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

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

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

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

кц

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

На бес​ко​неч​ном поле име​ет​ся лест​ни​ца. Сна​ча​ла лест​ни​ца спус​ка​ет​ся вниз слева на​пра​во, потом под​ни​ма​ет​ся вверх также слева на​пра​во. После подъ​ема лест​ни​ца пе​ре​хо​дит в вер​ти​каль​ную стену. Вы​со​та каж​дой сту​пе​ни — 1 клет​ка, ши​ри​на — 1 клет​ка. Ко​ли​че​ство сту​пе​нек, ве​ду​щих вверх, и ко​ли​че​ство сту​пе​нек, ве​ду​щих вниз, не​из​вест​но. Между спус​ком и подъ​емом ши​ри​на пло​щад​ки — 1 клет​ка. Робот на​хо​дит​ся в клет​ке, рас​по​ло​жен​ной в на​ча​ле спус​ка. На ри​сун​ке ука​зан один из воз​мож​ных спо​со​бов рас​по​ло​же​ния стен и Ро​бо​та (Робот обо​зна​чен бук​вой «Р») .

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

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

20.2 Вве​ди​те с кла​ви​а​ту​ры 5 по​ло​жи​тель​ных целых чисел. Вы​чис​ли​те сумму тех из них, ко​то​рые де​лят​ся на 4 и при этом за​кан​чи​ва​ют​ся на 6. Про​грам​ма долж​на вы​ве​сти одно число: сумму чисел, вве​ден​ных с кла​ви​а​ту​ры, крат​ных 4 и окан​чи​ва​ю​щих​ся на 6.

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

Ключ