Контрольная работа по теме «Основы алгоритмизации». Вариант Ι В заданиях группы А выбрать один верный вариант ответа. А1. Запись алгоритма в виде набора высказываний на разговорном языке: 1) словесное описание; 2) построчная запись; 3) схема; 4) аннотация. А2. Для записи условия в блок-схеме используют элемент: 1) 2) 3) 4) А3. Величина 45А01 относится к величинам: 1) целого типа; 2) вещественного типа; 3) логического типа; 4) символьного типа. А4. В результате выполнения этого алгоритма переменная у примет значения: а)15, б)30, в) 20, г) 45. А5. В результате выполнения алгоритма а:=17; b:=(a div 10)*10; a:=(b*2)+ a div 100; если a>b то c:=a-b иначе с:=b-a переменная с примет значения: а) 50, б) 10, в) 45, г)85. А6. Исполнитель Калькулятор выполняет 2 команды, которым присвоены номера: 1-прибавь 3, 2-умножь на 2. Выполняя первую команду, исполнитель прибавляет к числу на экране 3, а выполняя вторую, умножает это число на 2. (Например, программа 12112: прибавь 3, умножь на 2, прибавь 3, прибавь3, умножь на 2, преобразует цифру 1 в число 28). Порядок команд, преобразующих цифру 3 в число 45: 1) 122211 2) 212121 3) 111111 4) 121212 В заданиях группы Б представить решение задачи или полный ответ на вопрос. Б1. Вычислите: 1) 34div7= 2) 57mod6= 3) 120mod(65div12)= Б2. Запишите, как называется свойство алгоритма, означающее, что алгоритм должен обеспечивать возможность его применения для решения любой задачи из некоторого класса задач. Б3. Запишите формулу на алгоритмическом языке: 45 + 3а2 7с − 6а3 Б4. Исполнитель Робот передвигается по клетчатому полю, выполняя команды, которым присвоены номера: 1 — на клетку вверх, 2 — на клетку вниз, 3 — на клетку вправо, 4 — на клетку влево. Между соседними клетками поля могут стоять стены. Если при выполнении очередного шага Робот сталкивается со стеной, то он разрушается. В результате выполнения программы 332244111133 Робот успешно прошел из точки А в точку Б. Какую программу необходимо выполнить, чтобы вернуться из точки Б в точку А по кратчайшему пути и не подвергнуться риску разрушения? Б5. В программе «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной b после выполнения алгоритма: а := 5 b := 4 b := 100 - a*b a := b/16*a В ответе укажите одно целое число — значение переменной a. Б6. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то удаляется первый символ цепочки, а если чётна, то в середину цепочки добавляется символ А. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма. Например, если исходной была цепочка РУКА, то результатом работы алгоритма будет цепочка СФБЛБ, а если исходной была цепочка СОН, то результатом работы алгоритма будет цепочка ПО. Дана цепочка символов БРА. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ. Б7. Запишите значение переменной s, полученное в результате работы следующей программы. алг нач цел s, k s := 0 нц для k от 6 до 9 s := s + 12 кц вывод s кон Контрольная работа по теме «Основы алгоритмизации». Вариант ΙΙ В заданиях группы А выбрать один верный вариант ответа. А1. Запись алгоритма в виде набора высказываний на естественном языке с соблюдением некоторых дополнительных правил: 1) словесное описание; 2) построчная запись; 3) схема; 4) аннотация. А2. Для записи действий в блок-схеме используют элемент: 1) 2) 3) 4) А3. Величина FALSE относится к величинам: 1) целого типа; 2) вещественного типа; 3) логического типа; 4) символьного типа. А4. В результате выполнения этого алгоритма переменная а примет значения: а)8, б)9, в) 10, г) 7. А5. В результате выполнения алгоритма а:=25; b:=100; a:=a-b/2; если a>b то c:=a+b иначе с:=b-a переменная с примет значения: а) 75, б)125, в) -25, г)100. А6. Исполнитель Калькулятор выполняет 2 команды, которым присвоены номера: 1-прибавь 3, 2-умножь на 2. Выполняя первую команду, исполнитель прибавляет к числу на экране 3, а выполняя вторую, умножает это число на 2. (Например, программа 12112: прибавь 3, умножь на 2, прибавь 3, прибавь3, умножь на 2, преобразует цифру 1 в число 28). Порядок команд, преобразующих цифру 3 в число 84: 1) 122211 2) 212122 3) 111111 4) 121212 В заданиях группы Б представить решение задачи или полный ответ на вопрос. Б1. Вычислите: 1) 78div9= 2) 65mod8= 3) 124div(55mod10)= Б2. Запишите как называется свойство алгоритма, означающее, что решение задачи разделено на отдельные шаги, действия. Б3. Запишите формулу на алгоритмическом языке: 68 − 6х3 10у + 4х2 Б4. Исполнитель Робот передвигается по клетчатому полю, выполняя команды, которым присвоены номера: 1 — на клетку вверх, 2 — на клетку вниз, 3 — на клетку вправо, 4 — на клетку влево. Между соседними клетками поля могут стоять стены. Если при выполнении очередного шага Робот сталкивается со стеной, то он разрушается. В результате выполнения программы 44223311114 Робот успешно прошел из точки А в точку Б. Какую программу необходимо выполнить, чтобы вернуться из точки Б в точку А по кратчайшему пути и не подвергнуться риску разрушения? Б5. В программе «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной a после выполнения алгоритма: а := 4 b := 2 b := a/2*b a := 2*а + 3*b В ответе укажите одно целое число — значение переменной a. Б6. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то удаляется средний символ цепочки, а если чётна, то в начало цепочки добавляется символ Л. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма. Например, если исходной была цепочка РУКА, то результатом работы алгоритма будет цепочка МСФЛБ, а если исходной была цепочка СОН, то результатом работы алгоритма будет цепочка ТО. Дана цепочка символов РОГ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ. Б7. Запишите значение переменной s, полученное в результате работы следующей программы. алг нач цел s, k s := 0 нц для k от 13 до 16 s := s + 14 кц вывод s кон Ответы. Вар Ι А1 1 А2 1 А3 2 ΙΙ 3 4 3 Оценивание: А1 А2 Балл 1 1 Итого:13 12-13 - «5» 9-11 – «4» 5-8- «3» А3 1 А4 А5 А6 2 2 А4 1 А5 1 Б1 2 Б1 1)4, 2)3, 3)0 1)8, 2)1, 3)24 Б2 2 Б2 Массовость Б3 (45+3*а*а)/(7*с6*а*а*а) Дискретность (686*х*х*х)/(10*у+4*х*х) Б3 2 Б4 2 Б5 Б4 Б5 Б6 ТБВ МТЕ Б6 Б7 Б7
