Контрольная работа «Алгоритмизация и программирование»

Контрольная работа по теме: «Алгоритмизация и программирование»

I вариант

1. Что является результатом этапа формализация решения задачи на компьютере?

а) словесная информационная модель

б) программа

в) алгоритм

г) математическая модель

2. Имеется описание: var с: array [1..15] ofinteger; Для хранения массива с будет отведено… ячеек памяти объёмом… байтов.

Запишите ответы через запятую: _____________

3. Кто является основоположником кибернетики?

а) Норберт Винер

б) Джон фон Нейман

в) Платон

г) И.П. Павлов

4. Массив описан следующим образом: constb:array [1..5] ofinteger = (1, 3, 4, 5, 11); Значение выражения b[5] * b[4] — b[2] — b[3] * b[1]равно:

5. Для записи вспомогательных алгоритмов в языке программированияPascal используются ...

Запишите ответы через запятую: _____________

6. Между формальными и фактическими параметрами следует соблюдать соответствие:

а) по типу параметров

б) по количеству параметров

в) по порядку следования параметров

г) по всему, перечисленному в п. а)-в)

7. Алгоритм, целиком используемый в составе другого алгоритма, называется:

Запишите ответ: _____________

8. Подпрограмма, имеющая произвольное количество входных и выходных данных, называется:

Запишите ответ: _____________

9. Что такое управление? Выберите самое полное определение.

а) процесс целенаправленного воздействия одних объектов на другие объекты

б) удержание объекта в существующем состоянии

в) перевод объекта из одного состояния в другое

г) регулирование движения автомашин на перекрёстке

10. Чему равна сумма элементов а[1] и а[4] массива, сформированного следующим обра-зом?

for i:=1 to 5 do a[i] := i * (i+2);

Запишите число:________________

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

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

Практические задания:

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

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

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

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

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

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

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

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

все

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

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

вправо

закрасить

все

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

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

вправо

все

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

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

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

кц

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

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

вправо

кц

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

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

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

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

Сохранить в папке, указанной учителем. Имя файла должно содержать сведения о вас, а именно Ф.И._класс

2. 1)Создать массив из десяти целых чисел.

2) Вывести полученный массив на экран.

3) Подсчитать ко­ли­че­ствоэлементов массива, значения которых крат­ны 3.

* Измените программу так, чтобы значения элементов массивагенерировались случайным образом и принадлежали промежутку [-50;50)

Контрольная работа по теме: «Алгоритмизация и программирование»

II вариант

1. Что является результатом этапа формализация решения задачи на компьютере?

а) словесная информационная модель

б) алгоритм

в) математическая модель

г) программа

2. Что такое управление? Выберите самое полное определение.

а) перевод объекта из одного состояния в другое

б) удержание объекта в существующем состоянии

в) процесс целенаправленного воздействия одних объектов на другие объекты

г) регулирование движения автомашин на перекрёстке

3. Чему равна сумма элементов а[1] и а[4] массива, сформированного следующим обра-зом?

for i:=1 to 5 do a[i] := i * i + 1;

Запишите число: ________________

4. Массив описан следующим образом: constb:array [1..5] ofinteger = (1, 2, 3, 7, 11); Значение выражения b[5] * b[4] — b[2] — b[3] * b[1]равно:

5. Для записи вспомогательных алгоритмов в языке программированияPascal используются ...

Запишите ответы через запятую: _____________

6. Алгоритм, целиком используемый в составе другого алгоритма, называется:

Запишите ответ: _____________

7. Между формальными и фактическими параметрами следует соблюдать соответствие:

а) по типу параметров

б) по количеству параметров

в) по порядку следования параметров

г) по всему, перечисленному в п. а)-в)

8. Подпрограмма, имеющая единственный результат, записываемый в ячейку памяти, называется:

Запишите ответ: _____________

9. Имеется описание: var с: array [1..20] ofinteger; Для хранения массива с будет отведено… ячеек памяти объёмом… байтов.

Запишите ответы через запятую: _____________

10. Кто является основоположником кибернетики?

а) Платон

б) Норберт Винер

в) Джон фон Нейман

г) И.П. Павлов

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

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

Практические задания:

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

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

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

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

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

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

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

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

все

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

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

вправо

закрасить

все

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

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

вправо

все

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

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

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

кц

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

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

вправо

кц

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

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

На ри­сун­ке ука­зан один из воз­мож­ных спо­со­бов рас­по­ло­же­ния стен и Робота

(Робот обо­зна­чен бук­вой «Р»).

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

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

 Алгоритм дол­жен ре­шать за­да­чу для про­из­воль­но­го раз­ме­ра поля, лю­бо­го до­пу­сти­мо­го рас­по­ло­же­ния стен и лю­бо­го рас­по­ло­же­ния и раз­ме­ра прохода.

Сохранить в папке, указанной учителем. Имя файла должно содержать сведения о вас, а именно Ф.И._класс

2. 1)Создать массив из десяти целых чисел.

2) Вывести полученный массив на экран.

3) Подсчитать ко­ли­че­ство элементов массива, значения которых меньше 10.

* Измените программу так, чтобы значения элементов массивагенерировались случайным образомипринадлежали промежутку [0;25)

Адрес публикации: https://www.prodlenka.org/metodicheskie-razrabotki/388937-kontrolnaja-rabota-algoritmizacija-i-programm