Проверочная самостоятельная работа №7 по теме «Алгоритмизация» I вариант

Проверочная самостоятельная работа №7 по теме «Алгоритмизация»
I вариант
Выберите правильный ответ (задания1-4)
1. Алгоритм-это:
а) Указание на выполнение действий,
б) Система правил, описывающая последовательность действий, которые необходимо
выполнить для решения задачи,
в) Процесс выполнения вычислений, приводящих к решению задачи
2. Дискретность-свойство алгоритма означающее…
а) однозначность правил выполнения алгоритма
б) правильность результатов выполнения алгоритма
в) деление алгоритма на отдельные шаги
3. Алгоритм структуры «ветвление» предусматривает
а) выбор условий, б) выбор алгоритмов, в) выбор команд (действий)
4. Ромб — графический объект, используемый в блок-схеме для записи:
а) ввода, вывода данных;
б) вычислительных действий;
в) конца выполнения задачи;
г) условия выполнения действий.
5. Построить блок-схему алгоритма, записанного на естественном языке.
1.
2.
3.
4.
Ввести а, в
Если а<0 и в<0 то c:=-а+(-в) иначе c:=а+в
Вывод с
Остановка
Запишите алгоритмы решения задач (задания 6-7)
6. Найти площадь квадрата, если известен периметр.
7. Составить алгоритм вычисления значений функции.
2х, если х>0
У= х2, если х<0
Выполните алгоритмы решения задач (задания 8-12)
8. В программе «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно
операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок
действий соответствуют правилам арифметики. Определите значение переменной b после выполнения алгоритма:
а := 2
b := 4
а := 2*а + 3*b
b := a/2*b
В ответе укажите одно целое число — значение переменной b.
9. Запишите значение переменной s, полученное в результате работы следующей программы. Текст
программы приведён на трёх языках программирования.
Алгоритмический язык
Бейсик
Паскаль
алг
нач
цел s, k
s := 0
нц для k от 4 до 8
s := s + 7
кц
вывод s
кон
DIM k, s AS INTEGER
s=0
FOR к = 4 TO 8
s=s+7
NEXT k
PRINT s
Var s,k: integer;
Begin
s := 0;
for k := 4 to 8 do
s := s + 7;
writeln(s);
End.
10. Запишите значение переменной y, полученное в результате работы следующей программы.
Текст программы приведён на трёх языках программирования.
Алгоритмический язык
Бейсик
Паскаль
алг
нач
цел s, n
s := 5
нц для n от 2 до 4
s := s + (n-1)
кц
вывод s
кон
Var s, n: integer;
Begnn
DNM n, s AS INTEGER
s := 5;
s=5
For n := 2 to
FOR n = 2 TO 4
4 do
s = s + (n-1)
s := s + (n-1);
NEXT n
Wrnteln(s);
PRNNT s
End.
11. В таблице Dat хранятся данные измерений среднесуточной температуры за 10 дней в градусах
(Dat[1] — данные за первый день, Dat[2] — за второй и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык
Бейсик
Паскаль
алг
нач
целтаб Dat[1:10]
цел к, m
Dat[1] := 12
Dat[2] := 15
Dat[3] := 17
Dat[4] := 15
Dat[5] := 14
Dat[6] := 12
Dat[7] := 10
Dat[8] := 13
Dat[9] := 14
Dat[10] := 15
m := 0
нц для к от 1 до 10
если Dat[к] > m то
m : = Dat[к]
все
КЦ
DIM Dat(10) AS INTEGER
DIM k,m AS INTEGER
Dat(1) = 12: Dat(2) =
15
Dat(3) = 17: Dat(4) =
15
Dat(5) = 14: Dat(6) =
12
Dat(7) = 10: Dat(8) =
13
Dat(9) = 14: Dat(10) =
15
m=0
FOR k := 1 TO 10
IF Dat(k) > m THEN
m = Dat(k)
ENDIF
NEXT k
PRINT m
Var k, m: integer;
Dat: array[1...10] of
integer;
Begin
Dat[1] := 12; Dat[2] :=
15;
Dat[3] := 17; Dat[4] :=
15;
Dat[5] := 14; Dat[6] :=
12;
Dat[7] := 10; Dat[8] :=
13;
Dat[9] := 14; Dat[10] :=
15;
m := 0;
for k := 1 to 10 do
if Dat[k] > m then
begin
m := Dat[k]
end;
вывод m
КОН
writeln(m);
End.
12. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом.
Сначала вычисляется длина исходной цепочки символов; если она нечётна, то удаляется первый символ цепочки, а если чётна, то в середину цепочки добавляется символ А. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и
т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной была цепочка РУКА, то результатом работы алгоритма будет цепочка СФБЛБ, а если исходной была цепочка СОН, то результатом работы алгоритма будет цепочка ПО.
Дана цепочка символов БРА. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату
вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.
Проверочная самостоятельная работа №7 по теме «Алгоритмизация»
II вариант
1. Графическое задание алгоритма – это:
1. Способ представления алгоритма с помощью геометрических фигур;
2. Представление алгоритма в форме таблиц и расчетных формул;
3. Система обозначений и правил для единообразной и точной записи алгоритмов и их
исполнения .
2. Какое из перечисленных свойств относится к свойствам алгоритма:
1. Визуальность;
2. Совокупность;
3. Аудиальность;
4. Понятность.
3. Циклическим называется алгоритм, в котором:
а) Выполнение операций зависит от условия;
б) Операции выполняются друг за другом;
в) Одни и те же операции выполняются многократно.
4. Прямоугольник — графический объект, используемый в блок-схеме для записи:
а) ввода, вывода данных;
б) вычислительных действий;
в) конца выполнения задачи;
г) условия выполнения действий.
5. Построить блок-схему алгоритма, записанного на естественном языке.
1.
2.
3.
4.
Ввести а, в
Если а<в то c:=а иначе c:=в
Вывод с
Остановка
Запишите алгоритмы решения задач (задания 6-7)
6.
Вычислить площадь треугольника, если известны катет и гипотенуза.
7. Составить алгоритм вычисления значений функции.
У=
х2 , если –2 < х < 3
0 , в остальных случаях
Выполните алгоритмы решения задач (задания 8-12)
8. В программе «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно
операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок
действий соответствуют правилам арифметики. Определите значение переменной b после выполнения алгоритма:
а := 5
b := 4
а := 2*а + 3*b
b := a/2*b
В ответе укажите одно целое число — значение переменной b.
9. Запишите значение переменной s, полученное в результате работы следующей программы. Текст
программы приведён на трёх языках программирования.
Алгоритмический язык
алг
нач
цел s, k
s := 0
нц для k от 3 до 7
s := s + 6
кц
вывод s
кон
Бейсик
Паскаль
DIM k, s AS INTEGER
s=0
FOR к = 3 TO 7
s=s+6
NEXT k
PRINT s
Var s,k: integer;
Begin
s := 0;
for k := 3 to 7 do
s := s + 6;
writeln(s);
End.
10. Запишите значение переменной y, полученное в результате работы следующей программы.
Текст программы приведён на трёх языках программирования.
Алгоритмический язык
алг
нач
цел s, n
s := 2
нц для n от 2 до 5
s := s*2 + n
кц
вывод s
кон
Бейсик
Паскаль
Var s, n: nnteger;
Begnn
DNM n, s AS NNTEGER
s := 2;
s=2
For n := 2 to
FOR n = 2 TO 5
5 do
s = s*2 + n
s := s*2 + n;
NEXT n
Wrnteln(s);
PRNNT s
End.
11. В таблице Dat хранятся данные измерений среднесуточной температуры за 10 дней в градусах
(Dat[1] — данные за первый день, Dat[2] — за второй и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Алгоритмический язык
алг
нач
целтаб Dat[1:10]
цел к, m
Dat[1] := 12
Dat[2] := 15
Dat[3] := 17
Dat[4] := 15
Dat[5] := 14
Dat[6] := 12
Dat[7] := 10
Dat[8] := 13
Dat[9] := 14
Dat[10] := 15
m := 0
нц для к от 1 до 10
если Dat[к]=15 то
m : = m+1
все
КЦ
вывод m
КОН
Бейсик
Паскаль
DIM Dat(10) AS INTEGER
DIM k,m AS INTEGER
Dat(1)= 12: Dat(2) = 15
Dat(3) = 17: Dat(4) =
15
Dat(5) = 14: Dat(6) =
12
Dat(7) = 10: Dat(8) =
13
Dat(9) = 14: Dat(10) =
15
m=0
FOR k = 1 TO 10
IF Dat(k)=15 THEN
m = m+1
ENDIF
NEXT k
PRINT m
Var k, m: integer;
Dat: array[1...10] of
integer;
Begin
Dat[1] := 12; Dat[2] :=
15;
Dat[3] := 17; Dat[4] :=
15;
Dat[5] := 14; Dat[6] :=
12;
Dat[7] := 10; Dat[8] :=
13;
Dat[9] := 14; Dat[10] :=
15;
m := 0;
for k := 1 to 10 do
if Dat[k] = 15 then
begin
m := m+1;
end;
writeln(m);
End.
12. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом.
Сначала вычисляется длина исходной цепочки символов; если она нечётна, то удаляется средний
символ цепочки, а если чётна, то в начало цепочки добавляется символ Л. В полученной цепочке
символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на
В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной была цепочка РУКА, то результатом работы алгоритма будет цепочка МСФЛБ, а если исходной была цепочка СОН, то результатом работы алгоритма будет цепочка ТО.
Дана цепочка символов РОГ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату
вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.