Контрольная работа по информатике для 8 класса по теме Алгоритмизация

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

Вариант №1

1.      Что такое алгоритм?

______________________________________________________

______________________________________________________

______________________________________________________

2.      Опишите свойство алгоритма ДИСКРЕТНОСТЬ:

_____________________________________________________

_____________________________________________________

_____________________________________________________

3.      Свойство _____________________ означает, что в алгоритме нет команд, смысл которых может быть истолкован исполнителем неоднозначно.

4.      Разветвляющиеся алгоритмы (определение, виды, пример блок-схемы)

_____________________________________________________

_____________________________________________________

_____________________________________________________

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

Повтори 3 раз

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

Конец

Какая ко­манда пе­ре­ме­ща­ет в Чертёжника в ту же точку, что и дан­ный алгоритм?

_____________________________________________________

_____________________________________________________

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

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

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

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

_____________________________________________________

_____________________________________________________

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

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

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

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

 _____________________________________________________

_____________________________________________________

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

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

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

___________________________________________________________________

___________________________________________________________________

9.      Цепочка из четырех бусин, помеченных латинскими буквами, формируется по следующему правилу:

– на втором месте цепочки стоит одна из бусин B, A, E;

– в конце — одна из бусин A, C, E, которой нет на втором месте;

– в начале — одна из бусин B, C, D, которой нет на четвертом месте;

– на третьем месте — одна из бусин E, C, D, не стоящая на первом месте.

Определите, сколько из перечисленных цепочек созданы по этому правилу?

BECC CEDC CAED DEEC ABCE BBDA DBDC DBAE BAEA

В ответе запишите только количество цепочек.

___________________________________________________________________

10.  Автомат по­лу­ча­ет на вход трёхзначное де­ся­тич­ное число. По по­лу­чен­но­му числу стро­ит­ся новое де­ся­тич­ное число по сле­ду­ю­щим правилам.

1. Вы­чис­ля­ют­ся два числа — сумма стар­ше­го и сред­не­го разрядов, а также сумма сред­не­го и млад­ше­го раз­ря­дов за­дан­но­го числа.

2. По­лу­чен­ные два числа за­пи­сы­ва­ют­ся друг за дру­гом в по­ряд­ке не­воз­рас­та­ния (без разделителей).

Пример. Ис­ход­ное число: 277. По­раз­ряд­ные суммы: 9, 14. Результат: 149.

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

1616 169 163 1916 1619 316 916 116

В от­ве­те за­пи­ши­те толь­ко ко­ли­че­ство чисел.

___________________________________________________________________

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

Вариант №2

1.      Исполнитель алгоритма – это….

________________________________________________________________

_______________________________________________________________

______________________________________________________________

2.      Опишите свойство алгоритма ПОНЯТНОСТЬ:

_____________________________________________________________

_____________________________________________________________

_____________________________________________________________

3.      Свойство _____________________ означает, что алгоритм должен обеспечивать получение результата после конечного числа команд.

4.      Циклические алгоритмы (определение, виды, пример блок-схемы)

______________________________________________________________

_____________________________________________________________

_____________________________________________________________

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

Повтори 3 paз

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

Конец

Какая ко­манда пе­ре­ме­ща­ет в Чертёжника в исходную точку?

______________________________________________________________

______________________________________________________________

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

1. вычти 4

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

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

______________________________________________________________

______________________________________________________________

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

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

2. прибавь 1

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

 _____________________________________________________

_____________________________________________________

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

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

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

___________________________________________________________________

___________________________________________________________________

9.      Цепочка из трёх бусин, по­ме­чен­ных ла­тин­ски­ми буквами, фор­ми­ру­ет­ся по сле­ду­ю­ще­му правилу:

– в се­ре­ди­не це­поч­ки стоит одна из бусин C, E, D, A;

– в конце – одна из бусин H, A, C, ко­то­рой нет на вто­ром месте;

– на пер­вом месте – одна из бусин H, A, E, D, не сто­я­щая в конце.

Определите, сколь­ко из пе­ре­чис­лен­ных це­по­чек со­зда­ны по этому правилу?

HCA AEA DAH ECC EEH ADE CEA AED EHA

В от­ве­те за­пи­ши­те толь­ко ко­ли­че­ство цепочек.

___________________________________________________________________

10.  Автомат по­лу­ча­ет на вход трёхзначное де­ся­тич­ное число. По по­лу­чен­но­му числу стро­ит­ся новое де­ся­тич­ное число по сле­ду­ю­щим правилам.

1. Вы­чис­ля­ют­ся два числа — сумма стар­ше­го и сред­не­го разрядов, а также сумма сред­не­го и млад­ше­го раз­ря­дов за­дан­но­го числа.

2. По­лу­чен­ные два числа за­пи­сы­ва­ют­ся друг за дру­гом в по­ряд­ке не­воз­рас­та­ния (без разделителей).

Пример. Ис­ход­ное число: 277. По­раз­ряд­ные суммы: 9, 14. Результат: 149.

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

1515 159 153 1915 1519 315 915 115

В от­ве­те за­пи­ши­те толь­ко ко­ли­че­ство чисел.

___________________________________________________________________

Ключи:

	Вариант 1	Вариант 2
1	Это конечная последовательность действий, приводящих к результату	Объект, выполняющий команды алгоритма (человек, технические устройства)
2	Путь решения задачи поделен на отдельные шаги	Алгоритм состоит только из команд, которые есть в системе команд исполнителя
3	Определенность	Результативность
4	С условием	Циклы
5	(24,-10)	(9,3)
6	12212	11121
7	1122	12122
8	РУН	НРФН
9	3	3
10	3	3