Ученики на Учителя.com


Подготовка к ОГЭ по информатике "Алгоритмы"

Подготовка к ОГЭ по информатике по теме «Алгоритмы».
Зачетная работа состоит из 28 заданий: двух частей.
Ответом может быть целое число, десятичная дробь (записывайте её через запятую, вот
так: 2,5), последовательность цифр или букв (пишите без пробелов: 97531).
На выполнение тренировочного теста у вас есть 90 минут.
Часть 1. Выберите правильный вариант ответа:
1. Алгоритм - это
1. ориентированный граф, указывающий порядок выполнения некоторого
набора команд
2. правила выполнения определенных действий
3. описание последовательности действий, строгое исполнение которых
приводит к решению поставленной задачи за конечное число шагов
4. набор команд для компьютера
5. протокол вычислительной сети
2. Алгоритм называется линейным, если
1. его команды выполняются в порядке их естественного следования друг
за другом независимо от каких-либо условий
2. он представим в табличной форме
3. он составлен так, что его выполнение предполагает многократное
повторение одних и тех же действий
4. он включает в себя вспомогательный алгоритм
5. ход его выполнения зависит от истинности тех или иных условий
3. Алгоритм называется циклическим, если
1. его команды выполняются в порядке их естественного следования друг
за другом независимо от каких-либо условий
2. он составлен так, что его выполнение предполагает многократное
повторение одних и тех же действий
3. ход его выполнения зависит от истинности тех или иных условий
4. он представим в табличной форме
5. он включает в себя вспомогательный алгоритм
4. Алгоритм включает в себя ветвление, если
1. он составлен так, что его выполнение предполагает многократное
повторение одних и тех же действий
2. ход его выполнения зависит от истинности тех или иных условий
3. он представим в табличной форме
4. его команды выполняются в порядке их естественного следования друг
за другом независимо от каких-либо условий
5. он включает в себя вспомогательный алгоритм
5. Свойством алгоритма является:
1. возможность выполнения алгоритма в обратном порядке
2. простота записи на языках программирования
3. цикличность
4. результативность
5. возможность изменения последовательности выполнения команд
6. Свойство алгоритма, заключающиеся в том, что каждое действие и алгоритм в
целом должны иметь возможность завершения, называется
1. результативность
2. дискретность
3. детерминированность
4. массовость
5. конечность
7. Свойство алгоритма, заключающиеся в том, что алгоритм должен состоять из
конкретных действий, следующих в определенном порядке, называется
1. детерминированность
2. массовость
3. результативность
4. конечность
5. дискретность
8. Свойство алгоритма, заключающиеся в отсутствие ошибок, алгоритм должен
приводить к правильному результату для всех допустимых входных значениях,
называется
1. результативность
2. детерминированность
3. массовость
4. конечность
5. дискретность
9. Свойство алгоритма, заключающиеся в том, что один и тот же алгоритм можно
использовать с разными исходными данными, называется
1. массовость
2. детерминированность
3. дискретность
4. конечность
5. результативность
10. Свойство алгоритма, заключающиеся в том, что любое действие должно быть
строго и недвусмысленно определено в каждом случае, называется
1. детерминированность
2. результативность
3. дискретность
4. конечность
5. массовость
11. Выберите верное представление арифметического выражения на
алгоритмическом языке:
1. x + 3*y / 5*x*y
2. (x + 3*y) / (5*x*y)
3. x + 3*y / (5*x*y)
4. (x + 3y) / 5xy
5. x + 3y / 5xy
12. Алгоритм, записанный на «понятном» компьютеру языке программирования,
называется
1. листингом
2. программой
3. протоколом алгоритма
4. текстовкой
13. Алгоритмом можно считать
1. описание процесса решения квадратного уравнения
2. расписание уроков в школе
3. технический паспорт автомобиля
4. список классов в журнале.
Часть 2.
14. Исполнителю Черепашка был дан для исполнения следующий алгоритм:
Повтори 10 [Вперед 10 Направо 72]
Какая фигура появится на экране?
а) незамкнутая ломаная линия
б) правильный десятиугольник
в) фигура, внутренние углы которой равны 72°
г) правильный пятиугольник
15. Исполнитель Робот передвигается по клетчатому полю, выполняя команды,
которым присвоены номера: 1 — на клетку вверх, 2 — на клетку вниз, 3 —
на клетку вправо, 4 — на клетку влево. Между соседними клетками поля
могут стоять стены. Если при выполнении очередного шага Робот
сталкивается со стеной, то он разрушается. В результате выполнения
программы 3242332411 Робот успешно прошел из точки А в точку Б. Какую
программу необходимо выполнить, чтобы вернуться из точки Б в точку А
по кратчайшему пути и не подвергнуться риску разрушения?
а) 41
б) 4131441322
в) 2231441314
г) 241314
д) 14
16. Система команд исполнителя Вычислитель состоит из двух команд,
которым присвоены номера:
1 — вычти 2
2 — умножь на 3
Первая из них уменьшает число на 2, вторая увеличивает число в 3 раза. При
записи алгоритмов для краткости указываются лишь номера команд. Запишите
алгоритм, содержащий не более пяти команд, с помощью которого из числа 11
будет получено число 13.
17. Некоторый алгоритм строит цепочки символов следующим образом:
• первая цепочка состоит из одного символа — цифры 1;
• в начало каждой из последующих цепочек записывается число — номер строки
по порядку, далее дважды подряд записывается предыдущая строка.
Вот первые 3 строки, созданные по этому правилу:
(1)1
(2) 211
(3)3211211
Сколько символов будет в седьмой цепочке, созданной по этому алгоритму?
18. Наибольшей наглядностью обладает следующая форма записи алгоритмов:
а) словесная
б) рекурсивная
в) графическая
г) построчная
19. Величины, значения которых меняются в процессе исполнения алгоритма,
называются:
а) постоянными
б) константами
в) переменными
г) табличными
20. Величиной целого типа является:
а) количество мест в зрительном зале
б) рост человека
в) марка автомобиля
г) площадь государства
21. Какая команда присваивания должна следовать за командами А:=А+В и
В:=А-В, чтобы последовательное выполнение всех трёх команд вело к
обмену значениями переменных А и В?
а) А:=А+В
б) А:=А–В
в) В:=А+В
г) В:=В–А
22. Сергей, Антон, Таня и Надя, гуляя по лесу, наткнулись на овраг, который можно
перейти по шаткому мосту. Сергей может перейти его за минуту, Антон — за две,
Таня — за три, Надя — за четыре. Фонарик у группы только один, и он
обязательно нужен для перехода по мосту, который выдерживает только двоих
человек. Когда два человека вместе идут по мосту, то идут они со скоростью более
медлительного из них. Ребята смогли разработать алгоритм перехода на другой
берег за минимально возможное время. Какое время она затратили на его
исполнение?
а) 10 минут
б) 11 минут
в) 12 минут
г) 13 минут
23. Дан фрагмент линейного алгоритма.
а:=8
b:=6+3*а
а:=b/3*а
Чему равно значение переменной а после его исполнения?
24. Исполните следующий фрагмент линейного алгоритм для а = х и b = у.
а:=а+b
b:=b–а
а:=а+b
b:=–b
Какие значения присвоены переменным а и b?
а) у, х
б) х + у, х – у
в) х, у
г) –у, х
25. Определите значение целочисленных переменных х и у после выполнения
алгоритма.
х:=11
у: =5
t:=y
у:=х mod у
х:=t
y:=y+2*t
а) х = 11, у = 5
б) x = 5, у = 11
в) х = 10, у = 5
г) х = 5, у = 10
26. Среди четырёх монет есть одна фальшивая. Неизвестно, легче она или тяжелее
настоящей. Какое минимальное количество взвешиваний необходимо сделать на
весах с двумя чашками без гирь, чтобы определить фальшивую монету?
а) 2
б) 3
в) 4
г) 5
27. Определите значение переменной f после выполнения фрагмента алгоритма.
f: =1
нц для i от 1 до 5
f:=f*i
кц
28. Определите значение переменной s после выполнения фрагмента алгоритма.
s:=0
нц для i от 1 до 5
s:=s+i*i
кц
КЛЮЧ
1
2
3
4
5
6
7
8
9
10
11
12
13
3
1
2
2
4
5
5
1
1
1
2
2
1
14
15
17
18
19
20
21
22
23
24
25
26
27
28
г
д
127
в
в
а
б
б
80
а
б
25
120
55
Скачать материал

Информатика - еще материалы к урокам: