|
|
Учебник для 9 класса Информатика и ИКТТестовые задания для самоконтроля1. Алгоритмом можно считать:
б) расписание уроков в школе в) технический паспорт автомобиля г) список класса в журнале 2. Как называется свойство алгоритма, означающее, что данный алгоритм применим к решению целого класса задач?
б) определённость в) результативность г) массовость 3. Как называется свойство алгоритма, означающее, что он всегда приводит к результату через конечное, возможно, очень большое, число шагов?
б) понятность в) результативность г) массовость 4. Как называется свойство алгоритма, означающее, что он задан с помощью таких предписаний, которые исполнитель может воспринимать и по которым может выполнять требуемые действия?
б) понятность в) определённость г) массовость 5. Как называется свойство алгоритма, означающее, что путь решения задачи разделён на отдельные шаги?
б) определённость в) результативность г) массовость 6. Как называется свойство алгоритма, означающее, что путь решения задачи определён вполне однозначно, на любом шаге не допускаются никакие двусмысленности и недомолвки?
б) понятность в) определённость г) результативность 7. Исполнителю Черепашке был дан для исполнения следующий алгоритм: Повтори 10 [Вперед 10 Направо 72] Какая фигура появится на экране?
б) правильный десятиугольник в) фигура, внутренние углы которой равны 72° г) правильный пятиугольник 8. Исполнитель Робот передвигается по клетчатому полю, выполняя команды, которым присвоены номера: 1 — на клетку вверх, 2 — на клетку вниз, 3 — на клетку вправо, 4 — на клетку влево. Между соседними клетками поля могут стоять стены. Если при выполнении очередного шага Робот сталкивается со стеной, то он разрушается. В результате выполнения программы 3242332411 Робот успешно прошел из точки А в точку Б. Какую программу необходимо выполнить, чтобы вернуться из точки Б в точку А по кратчайшему пути и не подвергнуться риску разрушения?
б) 4131441322 в) 2231441314 г) 2 41314 Д)14 9. Система команд исполнителя Вычислитель состоит из двух команд, которым присвоены номера:
Первая из них уменьшает число на 2, вторая увеличивает число в 3 раза. При записи алгоритмов для краткости указываются лишь номера команд. Запишите алгоритм, содержащий не более пяти команд, с помощью которого из числа 11 будет получено число 13. Ответ:__ 10. Некоторый алгоритм строит цепочки символов следующим образом:
Вот первые 3 строки, созданные по этому правилу:
(2)211 (3)3211211 Сколько символов будет в седьмой цепочке, созданной по этому алгоритму? 11. Наибольшей наглядностью обладают следующие формы записи алгоритмов:
б) рекурсивные в) графические г) построчные 12. Величины, значения которых меняются в процессе исполнения алгоритма, называются:
б) константами в) переменными г) табличными 13. Величиной целого типа является
б) рост человека в) марка автомобиля г) площадь государства 14. Какое логическое выражение истинно, если х е [—10, 10]?
б)(х > 10) ИЛИ (х < -10) в) (х < 10) ИЛИ (х >= -10) г) (х >= -10) И (х <= 10) 15. Укажите правильный вариант записи условия «х — двузначное число»:
б)(х >= 10) И (х < 100) в) х div 100 = О г) х mod 100 <= 99 16. Какая команда присваивания должна следовать за командами А:=А+В и В:=А-В, чтобы последовательное выполнение всех трёх команд вело к обмену значениями переменных А и Б?
б) А: =А—В в) В: =А+В г) В : =В—А 17. К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?
б) разветвляющийся в) циклический г) вспомогательный 18. К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?
б) разветвляющийся с неполным ветвлением в) разветвляющийся с полным ветвлением г) циклический 19. К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?
б) цикл с заданным условием продолжения работы в) цикл с заданным условием окончания работы г) цикл с заданным числом повторений 20. К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?
б) цикл с заданным условием окончания работы в) цикл с постусловием г) цикл с заданным числом повторений 21. К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?
б) цикл с заданным условием окончания работы в) цикл с заданным числом повторений г) цикл с предусловием 22. Сергей, Антон, Таня и Надя, гуляя по лесу, наткнулись на овраг, который можно перейти по шаткому мосту. Сергей может перейти его за минуту, Антон — за две, Таня — за три, Надя — за четыре. Фонарик у группы только один, и он обязательно нужен для перехода по мосту, который выдерживает только двоих человек. Когда два человека вместе идут по мосту, то идут они со скоростью более медлительного из них. Ребята смогли разработать алгоритм перехода на другой берег за минимально возможное время. Какое время она затратили на его исполнение?
б) 11 минут в) 12 минут г) 13 минут 23. Дан фрагмент линейного алгоритма,
b:=6+3*а а:=b/3*а Чему равно значение переменной а после его исполнения? Ответ:_ 24. Исполните следующий фрагмент линейного алгоритм для а = х и Ь = у.
b:=Ь-а а:=а+Ь b:=-b Какие значения присвоены переменным а и Ь?
б )х+у, х-у в) х, у г) -у, х 25. Определите значение целочисленных переменных х и у после выполнения фрагмента программы.
у:=5 t:=y у:=х mod у х:=t У:=y+2*t
б) х=5, у=11 в) х=10, у=5 г) x=5, у=10 26. Среди четырёх монет есть одна фальшивая. Неизвестно, легче она или тяжелее настоящей. Какое минимальное количество взвешиваний необходимо сделать на весах с двумя чашками без гирь, чтобы определить фальшивую монету?
б) 3 в) 4 г) 5 27. Исполните алгоритм при х = 10 и у = 15.
Какие значения будут получены в результате его работы?
б) 5, 20 в) 10, 15 г) 5, 5 Д) -5, 5 28. Исполните фрагмент алгоритма при а = 2 и Ь = 0.
Определите значение переменной b после выполнения фрагмента алгоритма. Ответ:_ 29. Определите значение переменной f после выполнения фрагмента алгоритма.
Ответ: 30. Определите значение переменной s после выполнения фрагмента алгоритма.
Ответ:_
|
|
|