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

Вариант № 1

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

 

1) 18 байт

2) 81 байт

3) 18 Кбайт

4) 81 Кбайт

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

 

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

 

 

1) Егор

2) Тимур

3) Вера

4) Любовь

3. Машинист элек­тро­по­ез­да дол­жен до­брать­ся из пунк­та А в пункт C за 4 часа. Из пред­став­лен­ных таб­лиц вы­бе­ри­те такую, со­глас­но ко­то­рой ма­ши­нист смо­жет до­е­хать из пунк­та А в пункт C за это время. В ячей­ках таб­ли­цы ука­за­но время (в часах), ко­то­рое за­ни­ма­ет до­ро­га из од­но­го пунк­та в другой. Пе­ре­дви­гать­ся можно толь­ко по дорогам, ука­зан­ным в таблицах.

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

 

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

 

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

 

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

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

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

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

5.

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

 

	A	B	C	D
1	3	1	2	8
2	=B1*2	=D1-3	=A1+2

 

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

после вы­пол­не­ния вы­чис­ле­ний кру­го­вая диа­грам­ма по зна­че­ни­ям диа­па­зо­на ячеек A2:D2 со­от­вет­ство­ва­ла рисунку?

 

1) =A1+C1

2) =D1/4

3) =D1+2

4) =C1*5

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

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

 

1) По­вто­ри 6 [Вперёд 100 На­пра­во 90]

2) По­вто­ри 6 [Вперёд 100 На­пра­во 9]

3) По­вто­ри 6 [Вперёд 100 На­пра­во 60 На­пра­во 60]

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

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

 

С	М	А	О	Р	К
ΛΩΩ	ΩΛ	ΩΩ	ΩΩΛ	ΛΩΛ	ΩΛΩ

 

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

 

ΛΩΛΩΩΛΩΛΩ

 

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

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

 

a := 10

b := 5

b := 100 + a/b

a := b/6*a

 

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

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

 

Бейсик	Python
DIM k, s AS INTEGER s = 0 FOR k = 4 TO 8 s = s + 7 NEXT k PRINT s	s = 0 for k in range(4,9): s = s + 7 print (s)
Паскаль	Алгоритмический язык
var s,k: integer; begin s := 0; for k := 4 to 8 do s := s + 7; writeln(s); end.	алг нач цел s, k s := 0 нц для k от 4 до 8 s := s + 7 кц вывод s кон
С++
#include <iostream> using namespace std; int main() { int s = 0; for (int k = 4; k <= 8; k++) s += 7; cout << s; return 0; }

 

10. В таб­ли­це Work хра­нят­ся дан­ные о ко­ли­че­стве заказов, при­ня­тых фир­мой «Алоэ» с пер­во­го по 15 ноября. (Work[1] − число заказов, при­ня­тых 1 ноября, Work[2] − 2 но­яб­ря и т. д.). Определите, какое число будет на­пе­ча­та­но в ре­зуль­та­те ра­бо­ты сле­ду­ю­щей программы. Текст про­грам­мы приведён на пяти язы­ках программирования:

 

Бейсик	Python
DIM Work(15) AS INTEGER DIM k,m AS INTEGER Work(1) = 5: Work(2) = 4 Work(3) = 5: Work(4) = 7 Work(5) = 6: Work(6) = 12 Work(7) = 7: Work(8) = 3 Work(9) = 9: Work(10) = 7 Work(11) = 0: Work(12) = 9 Work(13) = 1: Work(14) = 0 Work(15) = 8 m = 0 FOR k = 1 TO 15 IF Work(k) < 7 THEN m = m + 1 ENDIF NEXT k PRINT m	Work = [5, 4, 5, 7, 6, 12, 7, 3, 9, 7, 0, 9, 1, 0, 8] m = 0 for k in range(15): if Work[k] < 7: m = m + 1 print (m)
Паскаль	Алгоритмический язык
Var k, m: integer; Work: array[1..15] of integer; Begin Work[1]:=5; Work[2]:=4; Work[3]:=5; Work[4]:=7; Work[5]:=6; Work[6]:=12; Work[7]:=7; Work[8]:=3; Work[9]:=9; Work[10]:=7; Work[11]:=0; Work[12]:=9; Work[13]:=1; Work[14]:=0; Work[15]:=8; m := 0; for k := 1 to 15 do if Work[k] < 7 then begin m := m + 1; end; writeln(m); End.	алг нач цел­таб Work[1:15] цел k, m Work[1] := 5 Work[2] := 4 Work[3] := 5 Work[4] := 7 Work[5] := 6 Work[6] := 12 Work[7] := 7 Work[8] := 3 Work[9] := 9 Work[10] := 7 Work[11] := 0 Work[12] := 9 Work[13] := 1 Work[14] := 0 Work[15] := 8 m := 0 нц для k от 1 до 15 если Work[k] < 7 то m := m + 1 все кц вывод m кон
С++
#include <iostream> using namespace std; int main() { int Work[15] = {5, 4, 5, 7, 6, 12, 7, 3, 9, 7, 0, 9, 1, 0, 8}; int m = 0; for (int k = 0; k < 15; k++) if (Work[k] < 7) m = m + 1; cout << m; return 0; }

 

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

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

 

Жанр	Количество книг	Средняя стоимость	Подарочные издания
Новинки	65	500	Есть
Драмы	76	300	Нет
Детективы	21	250	Есть
Зарубежная классика	35	400	Есть
Русская классика	42	400	Есть
Психология	54	290	Нет
Кулинария	23	280	Есть
Сад, огород	12	200	Нет
Детская литература	43	230	Есть

 

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

 

(Количество книг > 35) И (Средняя сто­и­мость < 300)?

 

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

13. Некоторое число в двоичной системе счисления записывается как 11011010. Запишите это число в десятичной системе.

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

 

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

Прибавь 2

 

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

15. Файл раз­ме­ром 160 Кбайт передаётся через не­ко­то­рое соединение со ско­ро­стью 2048 бит в секунду. Опре­де­ли­те размер файла (в Кбайт), ко­то­рый можно пе­ре­дать за то же время через дру­гое соединение со ско­ро­стью 768 бит в секунду. В от­ве­те укажите одно число — размер файла в Кбайт. Еди­ни­цы измерения пи­сать не нужно.

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

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

Дана цепочка символов СТОП. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?

Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ

 

17. Доступ к файлу pupil.pdf, на­хо­дя­ще­му­ся на сер­ве­ре class.ru, осу­ществ­ля­ет­ся по про­то­ко­лу https. Фраг­мен­ты адреса файла за­ко­ди­ро­ва­ны буквами от А до Ж. За­пи­ши­те последовательность этих букв, ко­ди­ру­ю­щую адрес ука­зан­но­го файла в сети Интернет.

 

A) https

Б) .ru

B) .pdf

Г) pupil

Д) ://

Е) /

Ж) class

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

 

Код	Запрос
А	Баскетбол
Б	Футбол & Бас­кет­бол & Волейбол
В	Волейбол | Баскетбол
Г	Футбол | Бас­кет­бол | Волейбол

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

 

	A	B	C	D
1	Фамилия, имя	Класс	Занятие	Часов в неделю
2	Абылкасымова Лада	2	танцы	3
3	Аглиулина Зарина	4	спорт	5
4	Айрапетян Лилиана	6	рисование	6
5	Акимова Юлия	1	музыка	4

 

В столбце A указана фамилия и имя учащегося; в столбце B — класс, в котором обучается ученик; в столбце C — вид занятий: танцы, спорт, музыка и т. д.; в столбце D — количество часов. Всего в электронную таблицу были занесены данные по 1000 учащимся. Порядок записей в таблице произвольный.

 

task19.xls

 

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

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

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

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

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

 

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

 

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

 

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

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

 

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

 

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

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

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

Все

 

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

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

Вправо

Закрасить

Все

 

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

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

Вправо

Все

 

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

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

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

кц

 

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

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

Вправо

кц

 

 

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

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

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

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

 

 

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

 

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

 

Входные данные	Выходные данные
3 21 12 31	12

 

---

Дата добавления: 2019-02-26; просмотров: 266; Мы поможем в написании вашей работы!

Поделиться с друзьями:

---

---

Мы поможем в написании ваших работ!