СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ

Благодаря готовым учебным материалам для работы в классе и дистанционно

Скидки до 50 % на комплекты
только до

Готовые ключевые этапы урока всегда будут у вас под рукой

Организационный момент

Проверка знаний

Объяснение материала

Закрепление изученного

Итоги урока

Пробная работа № 1_Октябрь_№№1-12, 14

Категория: Информатика

Нажмите, чтобы узнать подробности

Пробная работа № 1_Октябрь_№№1-12, 14 содержит шесть вариантов по 12 заданий: 1-12, 14. Темы,изучаемые в 8 классе и новая тема 9 класса: одномерные массивы.

Просмотр содержимого документа
«Пробная работа № 1_Октябрь_№№1-12, 14»

Вариант № 1

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

 

1) 900 байт

2) 9 Кбайт

3) 81 Кбайт

4) 90 Кбайт

2. Для ка­ко­го из приведённых чисел ис­тин­но высказывание:

 

НЕ (Первая цифра чётная) И (Последняя цифра нечётная)?

 

1) 1234

2) 6843

3) 3561

4) 4562

3. Учительница Марья Пет­ров­на живёт на стан­ции Васильки, а ра­бо­та­ет на стан­ции Дружба. Чтобы успеть с утра на уроки, она долж­на ехать по самой ко­рот­кой дороге. Про­ана­ли­зи­руй­те таблицу и ука­жи­те длину крат­чай­ше­го пути от стан­ции Васильки до стан­ции Дружба:

 

 

1) 5

2) 6

3) 8

4) 9

4. В не­ко­то­ром ка­та­ло­ге хра­нит­ся файл Компот.doc. После того, как в этом ка­та­ло­ге со­зда­ли под­ка­та­лог и пе­ре­ме­сти­ли туда файл Компот.doc, его пол­ное имя стало

 

С:\Дом\Рецепты\Напитки\Компот.doc.

 

Ка­ко­во имя со­здан­но­го каталога?

 

1) Дом

2) Рецепты

3) Напитки

4) С:\Дом\Рецепты

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

 

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

 

Запись

Повтори k раз

Команда1 Команда2 Ко­ман­даЗ

Конец

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

 

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

Повтори 3 paз

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

Сместиться на (−6, 9)

 

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

 

1) Сместиться на (−6, −12)

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

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

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

6. Кирилл шиф­ру­ет английские слова, за­пи­сы­вая вме­сто каж­дой буквы её номер в ал­фа­ви­те (без пробелов). Но­ме­ра букв даны в таблице:

 

А 1

K 11

U 21

B 2

L 12

V 22

C 3

M 13

W 23

D 4

N 14

X 24

E 5

O 15

Y 25

F 6

P 16

Z 26

G 7

Q 17


H 8

R 18


I 9

S 19


J 10

T 20


 

Некоторые шиф­ров­ки можно рас­шиф­ро­вать не одним способом. Например, 16118 может озна­чать «AFAR», может — «РАR», а может — «AFAAH». Даны че­ты­ре шифровки:

 

18205

20158

20518

81205

 

Только одна из них рас­шиф­ро­вы­ва­ет­ся един­ствен­ным способом. Най­ди­те её и расшифруйте. То, что получилось, за­пи­ши­те в ка­че­стве ответа.

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

Определите зна­че­ние пе­ре­мен­ной m после вы­пол­не­ния дан­но­го алгоритма:

 

k := 3

m := 30

k := m-k*3

m := k*10-m

 

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

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

 

Паскаль

Var s, n: integer;

Begin

s := 2;

For n := 2 to 5 do

s := s + n*2;

Writeln(s);

End.

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

 

Паскаль

Var k, m, month: integer;

Dat: array[1...12] of integer;

Begin

Dat[1] := 2;

Dat[2] := 5;

Dat[3] := 6;

Dat[4] := 8;

Dat[5] := 8;

Dat[6] := 5;

Dat[7] := 3;

Dat[8] := 7;

Dat[9] := 4;

Dat[10] := 4;

Dat[11] := 8;

Dat[12] := 7;

month:=1; m := Dat[1];

for k := 2 to 12 do

if Dat[k] = m then

begin

m:= Dat[k];

month := k;

end;

write(month);

End.

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

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

 

Пункт назначения

Категория поезда

Время в пути

Вокзал

Махачкала

скорый

39.25

Павелецкий

Махачкала

скорый

53.53

Курский

Мурманск

скорый

35.32

Ленинградский

Мурманск

скорый

32.50

Ленинградский

Мурманск

пассажирский

37.52

Ленинградский

Мурманск

пассажирский

37.16

Ленинградский

Назрань

пассажирский

40.23

Павелецкий

Нальчик

скорый

34.55

Казанский

Нерюнгри

скорый

125.41

Казанский

Новосибирск

скорый

47.30

Ярославский

Нижневартовск

скорый

52.33

Казанский

Нижний Тагил

фирменный

31.36

Ярославский

 

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

 

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

 

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

12. У ис­пол­ни­те­ля Вы­чис­ли­тель две команды, ко­то­рым при­сво­е­ны номера:

 

1. умножь на 3

2. вычти 5

 

Первая из них уве­ли­чи­ва­ет число на экра­не в 3 раза, вто­рая умень­ша­ет его на 5. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 14 числа 31, со­дер­жа­щий не более 5 команд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра команд. (Например, 11221 — это ал­го­ритм умножь на 3, умножь на 3, вычти 5, вычти 5, умножь на 3, ко­то­рый пре­об­ра­зу­ет число 2 в 24.) Если таких ал­го­рит­мов более одного, то за­пи­ши­те любой из них.


Вариант № 2

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

 

1) 120 Кбайт

2) 240 Кбайт

3) 1920 байт

4) 960 байт

2. Для ка­ко­го из приведённых чисел ис­тин­но высказывание: НЕ (число

 

1) 8

2) 15

3) 21

4) 36

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

 

 

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

 

1) 7

2) 8

3) 9

4) 12

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

 

С:\учёба\математика\ГИА.

 

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

 

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

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

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

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

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

При вы­пол­не­нии ка­ко­го из пе­ре­чис­лен­ных ниже ал­го­рит­мов на экра­не по­явил­ся пра­виль­ный треугольник?

 

1) По­вто­ри 3 [Вперёд 50 На­пра­во 20 На­пра­во 25]

2) По­вто­ри 3 [Вперёд 50 На­пра­во 100 На­пра­во 20]

3) По­вто­ри 6 [Вперёд 50 На­пра­во 10 На­пра­во 20]

4) По­вто­ри 6 [Вперёд 50 На­пра­во 20 На­пра­во 40]

6. Ребята иг­ра­ли в раз­вед­чи­ков и за­ко­ди­ро­ва­ли со­об­ще­ние при­ду­ман­ным шифром. В со­об­ще­нии при­сут­ству­ют толь­ко буквы из приведённого фраг­мен­та ко­до­вой таблицы.

 

С

М

А

О

Р

К

ΛΩΩ

ΩΛ

ΩΩ

ΩΩΛ

ΛΩΛ

ΩΛΩ

 

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

 

ΛΩΛΩΩΛΩΛΩ

 

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

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

 

а := 7

b := 4

а := 2*а + 3*b

b := a/2*b

 

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

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

 

Алгоритмический язык

Бейсик

Паскаль

алг

нач

цел s, k

s := 1

нц для k от 3 до 0

шаг −1

s := s*3

кц

вывод s

кон

s = 1

FOR k = 3 TO 0

STEP −1

s = s*3

NEXT k

PRINT s

END

Var s, k: integer;

Begin

s := 1;

for k := 3 downto 0 do

s := s*3;

write (s);

End.

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

 

Алгоритмический язык

Бейсик

Паскаль

алг

нач

цел­таб Dat[1:10]

цел k, m

Dat[1] := 7; Dat[2] := 9

Dat[3] := 10; Dat[4] := 5

Dat[5] := 6; Dat[6] := 7

Dat[7] := 9; Dat[8] := 8

Dat[9] := 6; Dat[10] := 7

m := 0

нц для k от 1 до 10

если Dat[k]

m := m + 1

все

кц

вывод m

кон

DIM Dat(10) AS INTEGER

DIM k,m AS INTEGER

Dat(1) = 7: Dat(2) = 9

Dat(3) = 10: Dat(4) = 5

Dat(5) = 6: Dat(6) = 7

Dat(7) = 9: Dat(8) = 8

Dat(9) = 6: Dat(10) = 7

m = 0

FOR k = 1 TO 10

IF Dat(k)

m = m + 1

END IF

NEXT k

PRINT m

Var k, m: integer;

Dat: array[1..10] of integer;

Begin

Dat[1] := 7; Dat[2] := 9;

Dat[3] := 10; Dat[4] := 5;

Dat[5] := 6; Dat[6] := 7;

Dat[7] := 9; Dat[8] := 8;

Dat[9] := 6; Dat[10] := 7;

m := 0;

for k := 1 to 10 do

if Dat[k]

begin

m := m + 1

end;

writeln(m)

End.

10. На ри­сун­ке изоб­ра­же­на схема соединений, свя­зы­ва­ю­щих пунк­ты А, В, С, D, Е, F, G. По каж­до­му со­еди­не­нию можно дви­гать­ся толь­ко в одном направлении, ука­зан­ном стрелкой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из пунк­та А в пункт G?

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

 

Название планеты

Орбитальная скорость,

км/с

Средний радиус, км

Наличие атмосферы

Меркурий

47,9

2440

Следы

Венера

35,0

6050

Очень плотн.

Земля

29,8

6371

Плотная

Марс

24,1

3397

Разреженная

Юпитер

13,1

69900

Очень плотн.

Сатурн

9,6

58000

Очень плотн.

Уран

6,8

25400

Очень плотн.

Нептун

5,4

24300

Очень плотн.

Плутон

4,7

1140

Очень плотн.

 

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

 

(Наличие ат­мо­сфе­ры = «Очень плотн.») И (Средний радиус, км 25000)?

 

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

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

 

1. воз­ве­ди в квадрат

2. вычти 3

 

Первая из них воз­во­дит число на экра­не во вто­рую степень, вто­рая — вы­чи­та­ет из числа 3. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 14 числа 58, со­дер­жа­щий не более 5 команд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра команд.

(Например, 21221 — это алгоритм

вычти 3

возведи в квадрат

вычти 3

вычти 3

возведи в квадрат,

который пре­об­ра­зу­ет число 7 в 100.)

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




Вариант № 3

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

 

1) 900 байт

2) 9 Кбайт

3) 81 Кбайт

4) 90 Кбайт

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

 

1) 8

2) 9

3) 10

4) 11

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

 

 

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

 

1) 5

2) 6

3) 7

4) 8

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

 

1) D:\Школа\Ученики\Успеваемость

2) D:\Школа\Ученики\Нарушения

3) D:\Школа\Нарушения

4) D:\Школа\Ученики\Успеваемость\Нарушения

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

 

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

 

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

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

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

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

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

 

А

Д

К

Н

О

С

01

100

101

10

111

000

 

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

 

100101000

101111100

100111101

 

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

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

 

v := 1

n := 24

v := n–v*4

n := v*2–n

 

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

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

 

Алгоритмический язык

Бейсик

Паскаль

алг

нач

цел y, i

y := 0

нц для i от 1 до 3

y := y + 4*i

кц

вывод y

кон

DIM i, y AS INTEGER

y = 0

FOR i = 1 TO 3

y = y + 4*i

NEXT i

PRINT y

Var y,i: integer;

Begin

y := 0;

For i := 1 to 3 do

y := y + 4*i;

Writeln(y);

End.

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

 

Алгоритмический язык

Бейсик

Паскаль

алг

нач

цел­таб Dat[1:10]

цел k, m

Dat[1] := 7; Dat[2] := 9

Dat[3] := 10; Dat[4] := 5

Dat[5] := 6; Dat[6] := 7

Dat[7] := 9; Dat[8] := 8

Dat[9] := 6; Dat[10] := 7

m := 0

нц для k от 1 до 10

если Dat[k]

m := m + 1

все

кц

вывод m

кон

DIM Dat(10) AS INTEGER

DIM k,m AS INTEGER

Dat(1) = 7: Dat(2) = 9

Dat(3) = 10: Dat(4) = 5

Dat(5) = 6: Dat(6) = 7

Dat(7) = 9: Dat(8) = 8

Dat(9) = 6: Dat(10) = 7

m = 0

FOR k = 1 TO 10

IF Dat(k)

m = m + 1

END IF

NEXT k

PRINT m

Var k, m: integer;

Dat: array[1..10] of integer;

Begin

Dat[1] := 7; Dat[2] := 9;

Dat[3] := 10; Dat[4] := 5;

Dat[5] := 6; Dat[6] := 7;

Dat[7] := 9; Dat[8] := 8;

Dat[9] := 6; Dat[10] := 7;

m := 0;

for k := 1 to 10 do

if Dat[k]

begin

m := m + 1

end;

writeln(m)

End.

10. На ри­сун­ке изоб­ра­же­на схема соединений, свя­зы­ва­ю­щих пунк­ты А, В, С, D, Е, F, G, H. По каж­до­му со­еди­не­нию можно дви­гать­ся толь­ко в одном направлении, ука­зан­ном стрелкой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из пунк­та А в пункт H?

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

 

Название планеты

Орбитальная скорость,

км/с

Средний радиус, км

Наличие атмосферы

Меркурий

47,9

2440

Следы

Венера

35,0

6050

Очень плотн.

Земля

29,8

6371

Плотная

Марс

24,1

3397

Разреженная

Юпитер

13,1

69900

Очень плотн.

Сатурн

9,6

58000

Очень плотн.

Уран

6,8

25400

Очень плотн.

Нептун

5,4

24300

Очень плотн.

Плутон

4,7

1140

Очень плотн.

 

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

 

(Наличие ат­мо­сфе­ры = «Очень плотн.») И (Средний радиус, км 25000)?

 

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

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

 

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

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

 

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







Вариант № 4

1. В одной из ко­ди­ро­вок Unicode каж­дый символ ко­ди­ру­ет­ся 16 битами. Опре­де­ли­те размер сле­ду­ю­ще­го предложения в дан­ной кодировке: Роняет лес баг­ря­ный свой убор, среб­рит мороз увя­нув­шее поле.

 

1) 120 бит

2) 960 бит

3) 480 байт

4) 60 байт

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

 

1) 4

2) 5

3) 6

4) 7

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


A

B

C

D

E

A


1

5


2

B

1



6


C

5



1

7

D


6

1



E

2


7



 

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

 

1) 5

2) 6

3) 7

4) 8

4. Папа Ан­дрея смот­рел оцен­ки сына, за­пи­сан­ные в элек­трон­ном виде. Он ра­бо­тал с ка­та­ло­гом H:\Школа\Андрей. Сна­ча­ла он под­нял­ся на один уро­вень вверх, затем спу­стил­ся на один уро­вень вниз в ка­та­лог Задания, потом спу­стил­ся на один уро­вень вниз в ка­та­лог Математика. Ука­жи­те пол­ный путь каталога, в ко­то­ром ока­зал­ся пользователь.

 

1) H:\Школа\Задания\Математика

2) H:\Школа\Математика

3) H:\Школа\Андрей\Задания\Математика

4) H:\Задания

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

 

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

 

Запись

Повтори k раз

Команда1 Команда2 Ко­ман­даЗ

Конец

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

 

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

Сместиться на (−5, 2) По­вто­ри 5 раз

Сместиться на (2, 0) Сме­стить­ся на (−3, −3) Сме­стить­ся на (−1, 0) конец

 

На какую ко­ман­ду можно за­ме­нить этот алгоритм?

 

1) Сместиться на (−10, −15)

2) Сместиться на (15, 13)

3) Сместиться на (10, 15)

4) Сместиться на (−15, −13)

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

 

М

Ы

Ш

К

А

€ ?

? € €

? ?

? €

? € ?

 

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

 

? ? € ? ? €.

 

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

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

 

а := 1

b := 2

b := 3 + a*b

а := b/5*a*4

 

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

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

 

Алгоритмический язык

Бейсик

Паскаль

алг

нач

цел s, k

s := 0

нц для k от 3 до 8

s := s + 6

кц

вывод s

кон

DIM k, s AS INTEGER

s = 0

FOR к = 3 TO 8

s = s + 6

NEXT k

PRINT s

Var s,k: integer;

Begin

s := 0;

for k := 3 to 8 do

s := s + 6;

writeln(s);

End.

9. Садовник, ра­бо­тая в оран­же­рее бо­та­ни­че­ско­го сада, за­пи­сы­вал в таб­ли­цу Flow ко­ли­че­ство видов растений, цве­ту­щих в те­ку­щем месяце. (Flow[1] — ко­ли­че­ство цве­ту­щих рас­те­ний в январе, Flow[2] – в фев­ра­ле и т. д.).

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

 

Алгоритмический язык

Бейсик

Паскаль

алг

нач

цел­таб Flow[1:12]

цел k, m

Flow[1] := 25; Flow[2] := 33

Flow[3] := 45; Flow[4] := 56

Flow[5] := 78; Flow[6] := 112

Flow[7] := 120;Flow[8] := 133

Flow[9] := 97; Flow[10] := 77

Flow[11] := 59;Flow[12] := 34

m := 23

нц для k от 1 до 12

если Flow[k]

m := m + 1

все

кц

вывод m

кон

DIM Flow(12) AS INTEGER

DIM k,m AS INTEGER

Flow(1)= 25: Flow(2)= 33

Flow(3)= 45: Flow(4) = 56

Flow(5)= 78: Flow(6)= 112

Flow(7)= 120: Flow(8)= 133

Flow(9)= 97: Flow(10)= 77

Flow(11)= 59: Flow(12)= 34

m = 23

FOR k = 1 TO 12

IF Flow(k)

m = m + 1

END IF

NEXT k

PRINT m

Var k, m: integer;

Flow: array[1..12] of integer;

Begin

Flow[1] := 25; Flow[2] := 33;

Flow[3] := 45; Flow[4] := 56;

Flow[5] := 78; Flow[6] := 112;

Flow[7] := 120; Flow[8] := 133;

Flow[9] := 97; Flow[10] := 77;

Flow[11] := 59; Flow[12] := 34;

m := 23;

For k := 1 to 12 Do

If Flow[k]

Begin

m := m + 1;

End;

Writeln(m);

End.

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

 

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

 

Дата

Температура

воздуха, °С

Влажность

воздуха, %

Осадки

18.10.12

+12

91

дождь

19.10.12

+13

78

нет

20.10.12

+8

62

нет

21.10.12

+5

90

дождь

22.10.12

+9

91

нет

23.10.12

+10

75

дождь

24.10.12

+13

61

дождь

25.10.12

+8

91

нет

26.10.12

+15

66

нет

 

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

 

(Осадки = «дождь») И (Температура воздуха, °С

 

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

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

 

1. при­бавь 3

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

 

Первая из них уве­ли­чи­ва­ет число на экра­не на 3, вто­рая воз­во­дит его во вто­рую степень. Ис­пол­ни­тель ра­бо­та­ет толь­ко с на­ту­раль­ны­ми числами. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 4 числа 58, со­дер­жа­щий не более 5 команд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра команд.

(Например, 22111 — это алгоритм:

возведи в квадрат

возведи в квадрат

прибавь 3

прибавь 3

прибавь 3,

который пре­об­ра­зу­ет число 3 в 90).

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







Вариант № 5

1. Монография, на­бран­ная на компьютере, со­дер­жит 1024 страницы, на каж­дой странице 56 строк, в каж­дой строке 64 символа. Для ко­ди­ро­ва­ния символов ис­поль­зу­ет­ся кодировка Unicode, при ко­то­рой каждый сим­вол кодируется 16 битами. Опре­де­ли­те информационный объём монографии.

 

1) 1 байт

2) 3 Кбайта

3) 5 Кбайт

4) 7 Мбайт

2. Для ка­ко­го из приведённых имён ис­тин­но высказывание:

НЕ (Третья буква гласная) И (Последняя буква согласная)?

 

1) Иван

2) Ксе­ния

3) Ма­ри­на

4) Матвей

3. Иван-Царевич спе­шит выручить Марью-Царевну из плена Кощея. В таб­ли­це указана протяжённость дорог между пунктами, через ко­то­рые он может пройти. Ука­жи­те длину са­мо­го длинного участ­ка кратчайшего пути от Ивана-Царевича до Марьи Ца­рев­ны (от точки И до точки М). Пе­ре­дви­гать­ся можно толь­ко по дорогам, ука­зан­ным в таблице:

 

 

1) 1

2) 2

3) 3

4) 6

4. В не­ко­то­ром каталоге хра­нил­ся файл Вьюга.doc, имев­ший полное имя D:\2013\Зима\Вьюга.doc В этом ка­та­ло­ге создали под­ка­та­лог Январь и файл Вьюга.doc пе­ре­ме­сти­ли в со­здан­ный подкаталог. Ука­жи­те полное имя этого файла после перемещения.

 

1) D:\Январь\Вьюга.doc

2) D:\2013\Зима\Вьюга.doc

3) D:\2013\Январь\Вьюга.doc

4) D:\2013\Зима\Январь\Вьюга.doc

5. Исполнитель Чертёжник пе­ре­ме­ща­ет­ся на ко­ор­ди­нат­ной плоскости, остав­ляя след в виде линии. Чертёжник может вы­пол­нять ко­ман­ду Сместиться на (a, b) (где a, b — целые числа), пе­ре­ме­ща­ю­щую Чертёжника из точки с ко­ор­ди­на­та­ми (x, y) в точку с ко­ор­ди­на­та­ми (x + a, y + b). Если числа a, b положительные, зна­че­ние со­от­вет­ству­ю­щей ко­ор­ди­на­ты увеличивается, если от­ри­ца­тель­ные — уменьшается. Например, если Чертёжник на­хо­дит­ся в точке с ко­ор­ди­на­та­ми (4, 2), то ко­ман­да Сме­стить­ся на (2, –3) пе­ре­ме­стит Чертёжника в точку (6, –1).

Запись

Повтори k раз

Команда1 Команда2 Команда3

Конец

означает, что по­сле­до­ва­тель­ность ко­манд Команда1 Команда2 Команда3

повторится k раз.

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

Повтори 2 раз

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

Конец

Какую един­ствен­ную ко­ман­ду надо вы­пол­нить Чертёжнику, чтобы вер­нуть­ся в ис­ход­ную точку, из ко­то­рой он начал движение?

 

1) Сме­стить­ся на (2, –6)

2) Сме­стить­ся на (–6, 2)

3) Сме­стить­ся на (6, –2)

4) Сме­стить­ся на (–2, 6)

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

 

А 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


 

Некоторые шиф­ров­ки можно рас­шиф­ро­вать не­сколь­ки­ми способами. Например, 311333 может озна­чать «ВАЛЯ», может — «ЭЛЯ», а может — «ВААВВВ». Даны че­ты­ре шифровки:

 

3135420

2102030

1331320

2033510

 

Только одна из них рас­шиф­ро­вы­ва­ет­ся един­ствен­ным способом. Най­ди­те её и расшифруйте. По­лу­чив­ше­е­ся слово за­пи­ши­те в ка­че­стве ответа.

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

 

а := 4

b := 2

b := a/2*b

a := 2*а + 3*b

 

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

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

 

Алгоритмический язык

Бейсик

Паскаль

алг

нач

цел n, s

s := 0

нц для n от 3 до 7

s := s + 2 * n

кц

вывод s

кон

DIM n, s AS INTEGER

s = 0

FOR n = 3 TO 7

s = s + 2 * n

NEXT n

PRINT s

END

var n, s: integer;

begin

s := 0;

for n := 3 to 7 do

s := s + 2 * n;

write(s);

end.

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

 

Алгоритмический язык

Бейсик

Паскаль

алг

нач

целтаб Dat[1:10]

цел к, m, term

Dat[1] := 7

Dat[2] := 7

Dat[3] := 6

Dat[4] := 8

Dat[5] := 4

Dat[6] := 5

Dat[7] := 4

Dat[8] := 7

term:=1 m := Dat[1]

нц для к от 2 до 8

если Dat[к]

m:= Dat[k]

term := k

все

КЦ

вывод term

КОН

DIM k,m, term AS INTEGER

Dat[1] = 7

Dat[2] = 7

Dat[3] = 6

Dat[4] = 8

Dat[5] = 4

Dat[6] = 5

Dat[7] = 4

Dat[8] = 7

term:=1 m := Dat(1)

FOR k := 2 TO 8

IF Dat(k)

m =Dat(k)

term = k

ENDIF

NEXT k

PRINT term

END

Var k, m, term: integer;

Dat: array[1...10] of integer;

Begin

Dat[1] := 7;

Dat[2] := 7;

Dat[3] := 6;

Dat[4] := 8;

Dat[5] := 4;

Dat[6] := 5;

Dat[7] := 4;

Dat[8] := 7;

term:=1 m := Dat[1];

for k := 2 to 8 do

if Dat[k]

begin

m:= Dat[k];

term := k;

end;

writeln(term);

End.

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

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

 

Дата

Температура

Давление

Ветер

Осадки

01.05.2010

17

754

9

нет

02.05.2010

16

752

11

нет

03.05.2010

14

749

15

нет

04.05.2010

14

747

17

дождь

05.05.2010

15

745

14

дождь

06.05.2010

13

750

13

дождь

07.05.2010

12

751

8

нет

08.05.2010

15

749

5

нет

 

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

 

(Температура (°С) 15 ) ИЛИ (Давление (мм рт. ст.) 747)?

 

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

12. У ис­пол­ни­те­ля Вы­чис­ли­тель две команды, ко­то­рым при­сво­е­ны номера:

 

1. умножь на 3

2. вычти 5

 

Первая из них уве­ли­чи­ва­ет число на экра­не в 3 раза, вто­рая умень­ша­ет его на 5. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 14 числа 31, со­дер­жа­щий не более 5 команд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра команд. (Например, 11221 — это ал­го­ритм умножь на 3, умножь на 3, вычти 5, вычти 5, умножь на 3, ко­то­рый пре­об­ра­зу­ет число 2 в 24.) Если таких ал­го­рит­мов более одного, то за­пи­ши­те любой из них.






Вариант № 6

1. Статья, на­бран­ная на компьютере, со­дер­жит 16 страниц, на каж­дой стра­ни­це 40 строк, в каж­дой стро­ке 40 символов. В одном из пред­став­ле­ний Unicode каж­дый сим­вол ко­ди­ру­ет­ся 16 битами. Опре­де­ли­те ин­фор­ма­ци­он­ный объём ста­тьи в этом ва­ри­ан­те пред­став­ле­ния Unicode.

 

1) 50 Кбайт

2) 40 Кбайт

3) 400 байт

4) 800 байт

2. Для ка­ко­го из приведённых на­зва­ний ложно высказывание:

 

(Количество букв чётное) ИЛИ (Последняя буква гласная)?

 

 

1) Москва

2) Омск

3) Дубна

4) Новокузнецк

3. Иван-Царевич спе­шит выручить Марью-Царевну из плена Кощея. В таб­ли­це указана протяжённость дорог между пунктами, через ко­то­рые он может пройти. Ука­жи­те длину са­мо­го длинного участ­ка кратчайшего пути от Ивана-Царевича до Марьи Ца­рев­ны (от точки И до точки М). Пе­ре­дви­гать­ся можно толь­ко по дорогам, ука­зан­ным в таблице:

 

 

1) 1

2) 2

3) 3

4) 6

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

 

С:\учёба\химия\ГИА.

 

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

 

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

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

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

4) С:\Расписание

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

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

Повтори k раз

Команда1 Команда2 Команда3

Конец

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

 

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

 

Повтори 3 раз

Сместиться на (–2, –1) Сме­стить­ся на (3, 2) Сме­стить­ся на (2, 1)

Конец

 

Какую един­ствен­ную ко­ман­ду надо вы­пол­нить Чертёжнику, чтобы вер­нуть­ся в ис­ход­ную точку, из ко­то­рой он начал движение?

 

1) Сме­стить­ся на (9, 6)

2) Сме­стить­ся на (–6, –9)

3) Сме­стить­ся на (6, 9)

4) Сме­стить­ся на (–9, –6)

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

 

А

Д

К

Н

О

С

01

100

101

10

111

000

 

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

 

10111101

00011110

100111101

 

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

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

 

а := 3

b := 8

а := b - a*2

b := 24/a*4

 

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

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

 

Алгоритмический язык

Бейсик

Паскаль

алг

нач

цел s, k

s := 0

нц для k от 6 до 9

s := s + 12

кц

вывод s

кон

DIM k, s AS INTEGER

s = 0

FOR к = 6 TO 9

s = s + 12

NEXT k

PRINT s

Var s,k: integer;

Begin

s := 0;

for k := 6 to 9 do

s := s + 12;

writeln(s);

End.

9. Садовник, ра­бо­тая в оран­же­рее бо­та­ни­че­ско­го сада, за­пи­сы­вал в таб­ли­цу Flow ко­ли­че­ство видов растений, цве­ту­щих в те­ку­щем месяце. (Flow[1] — ко­ли­че­ство цве­ту­щих рас­те­ний в январе, Flow[2] – в фев­ра­ле и т. д.).

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

 

Алгоритмический язык

Бейсик

Паскаль

алг

нач

цел­таб Flow[1:12]

цел k, m

Flow[1] := 25; Flow[2] := 33

Flow[3] := 45; Flow[4] := 56

Flow[5] := 78; Flow[6] := 112

Flow[7] := 120;Flow[8] := 133

Flow[9] := 97; Flow[10] := 77

Flow[11] := 59;Flow[12] := 34

m := 35

нц для k от 1 до 12

если Flow[k] 100 то

m := m + 1

все

кц

вывод m

кон

DIM Flow(12) AS INTEGER

DIM k,m AS INTEGER

Flow(1)= 25: Flow(2)= 33

Flow(3)= 45: Flow(4) = 56

Flow(5)= 78: Flow(6)= 112

Flow(7)= 120: Flow(8)= 133

Flow(9)= 97: Flow(10)= 77

Flow(11)= 59: Flow(12)= 34

m = 35

FOR k = 1 TO 12

IF Flow(k) 100 THEN

m = m + 1

END IF

NEXT k

PRINT m

Var k, m: integer;

Flow: array[1..12] of integer;

Begin

Flow[1] := 25; Flow[2] := 33;

Flow[3] := 45; Flow[4] := 56;

Flow[5] := 78; Flow[6] := 112;

Flow[7] := 120; Flow[8] := 133;

Flow[9] := 97; Flow[10] := 77;

Flow[11] := 59; Flow[12] := 34;

m := 35;

For k := 1 to 12 Do

If Flow[k] 100 Then

Begin

m := m + 1;

End;

Writeln(m);

End.

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

 

11. Ниже в таб­лич­ной форме пред­став­лен фраг­мент базы дан­ных «Факультеты».

 

Факультет

План

приёма

Стоимость

обучения

Стипендия

Менеджмент

10

50 000

Есть

Дизайн

14

60 000

Нет

Маркетинг

2

25 000

Есть

История

35

40 000

Есть

Философия

20

404 000

Нет

Психология

16

21 000

Нет

Педагогика

2

28 000

Есть

Управление качеством

3

20 000

Нет

 

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

 

(Стоимость обу­че­ния 40000) ИЛИ (Стипендия = "Есть")?

 

В от­ве­те ука­жи­те одно число — ис­ко­мое ко­ли­че­ство факультетов.

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

 

1. возведи в квадрат

2. прибавь 1

 

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



Ответы

Вариант 1 Вариант 2 Вариант 3



Вариант 4 вариант 5 вариант 6