 |
Те м а 1
Дата добавления: 2014-11-24 | Просмотров: 1622
|
|
Основные понятия информатики. Алгоритмизация
1. … – это какие-либо сведения, представленные в устной, письменной или другой форме.
2. Информация в памяти компьютера хранится в … .
3. … – это поименованная порция информации в памяти компьютера.
4. У каждого файла есть свое … … файла формируется из двух частей: непо-средственного … (выбранное по усмотрению пользователя) и расширения … файла. Расширение отделяется от … точкой.
5. Информация в компьютере хранится на …
6. За минимальную единицу измерения количества информации принят ...
| а) 1 бит; | б) 1 байт; | в) 1 | кбайт. |
| 7. 1 байт – это: | |||
| а) 0 бит; | б) 10 кбайт; | в) 1 | бод. |
8. Для записи любого символа в двоичном коде необходимо … бит информации.
9. Строго определенная последовательность действий, необходимых для реше-ния поставленной задачи, – это:
а) метод решения; б) алгоритм; в) блок-схема.
10. Перечислены основные свойства алгоритма:
| а) дискретность; | б) определенность; | в) актуальность; | |
| г) результативность; | д) массовость; | е) строгость; | ж) секретность. |
Некоторые из этих понятий не относятся к основным свойствам алгоритма. Укажите, какие именно.
11. Свойство, означающее, что решение задачи, записанное в виде алгоритма, разбито на отдельные простейшие команды, которые расположены в поряд-ке их выполнения, – это:
а) дискретность; б) определенность; в) результативность.
12. Массовость алгоритма – это свойство, которое заключается в том, что каж-дый алгоритм, разработанный для решения некоторой задачи, должен быть применен для решения задач данного типа при всех допустимых значениях исходных данных. Верно ли данное высказывание?
а) да; б) нет.
13. Существует несколько способов записей алгоритмов: а) описание с помощью слов и формул; б) описание с помощью графических схем.
Все ли способы здесь перечислены?
14. … – это графическое описание алгоритмов как последовательности геомет-рических фигур.
15. Какая фигура в блок-схеме обозначает вычислительный процесс?
а) б) в) г)
16. Команда алгоритма, в которой делается выбор, выполнять или не выполнять какую-либо группу команд, называется …
17. Приведены две блок-схемы некоторых алгоритмов. Какая из схем ошибоч-на?
а) б)
18. «Линейным называется алгоритм, в котором все этапы выполняются строго последовательно». Верно ли данное высказывание?
а) да; б) нет.
19. В зависимости от особенностей своего построения алгоритмы делятся на группы:
| а) | линейные; | б) | разветвляющиеся; |
| в) | структурные; | г) | циклические. |
Некоторые из этих понятий не относятся к основным группам алгоритмов. Укажите, какие именно.
20. Программа, представленная блок-схемой, начинается с блока …
21. Приведены блок-схемы некоторых алгоритмов. Укажите, какая из них явля-ется блок-схемой линейной структуры?
а) б)
22. Даны блок-схемы некоторых алгоритмов. Укажите, какая из них является
блок-схемой циклической структуры?
а) б)
23. … – последовательность инструкций, которые показывают компьютеру, ка-кую работу ему необходимо выполнить.
24. Какое значение примет переменная y при выполнении алгоритма ?
| Начало | ||||||||||||
| x = 2 | ||||||||||||
| x = x2 | ||||||||||||
| Да | Нет | |||||||||||
| x < 3 | ||||||||||||
| y = 2x2 + 1 | y = 2x – 3 | |||||||||||
Вывод y
Конец
25. Какое значение примет переменная х при выполнении алгоритма?
Начало
х = 0
к = 1
х = х + 2к
к = к + 2
| Нет | Да | Вывод х | ||||
| к > = 5 | х = X 10 | |||||
Конец
26. «Циклический алгоритм реализует повторение нескольких действий». Вер-но ли данное высказывание?
а) да; б) нет
27. Определение исходных данных и требуемых результатов, введение обозна-чений, выбор метода решения задачи, – все это называется …
28. Установите соответствие между геометрическими фигурами и закреплен-
ными за ними действиями:
а) б) в) г)
1) выбор; 2) ввод/вывод; 3) проверка условия; 4) присваивание.
29. Циклом называется:
а) этап решения задачи, выполняемый строго последовательно; б) последовательность действий, выполняемых многократно, каждый раз
при новых значениях параметров; в) выбор одного из нескольких возможных вариантов вычислительного
процесса.
30. Приведены два фрагмента блок-схем. Какой из них является «альтернатив-ным»?
| а ) | б ) | ||||||||||||||||||||
| Нет | Нет | ||||||||||||||||||||
| Условие | Условие | ||||||||||||||||||||
| Оператор1 | Оператор2 | ||||||||||||||||||||
| Оператор | |||||||||||||||||||||
31. Существует пять основных этапов разработки проектов для компьютера. Расположите их по порядку следования:
а) составление программы; б) разработка алгоритма;
в) разработка математической модели; г) отладка программы;
д) ввод программы в память компьютера.
32. Обязательное завершение исполнения алгоритма за конечное число шагов отражено в свойстве, которое называется:
а) определенностью; б) понятностью;
в) результативностью; г) дискретностью.
33. Когда в программе некоторые действия выполняются только один раз, то конструкция называется:
а) линейной; б) ветвлением; в) циклом.
34. Упорядочьте технологическую цепочку решения задач с помощью компьютера: а) определение данных и требуемых результатов; б) постановка задачи; в) графическое описание процесса;
г) ввод и редактирование программы; д) математическая формализация; е) анализ полученных результатов;
ж) отладка и тестирование программы; з) построение алгоритма;
и) перевод алгоритма на язык программирования.
35. Расчлененность алгоритма на отдельные шаги, возможность выполнения
которых исполнителем не вызывает сомнений, отражена в свойстве, кото-рое называется:
а) однозначностью; б) результативностью;
в) понятностью; г) дискретностью.