Добавил:
ivanov666
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Алгоритмы и алгоритмические языки. Учебное пособие
.pdf
41
24.
;
25.
;
26.
;
27.
;
28.
29.
30.
.
Тестовые задания №2
1. Программа представляет собой
А) набор геометрических фигур, в которых записываются действия
алгоритма
В) набор машинных команд, которые следует выполнить компьютеру
для реализации соответствующего ей алгоритма
С) последовательность псевдокодов
D) запись алгоритма на естественном языке
2. В языке программирования
А) допускают использование геометрических фигур – блоков
B) допускают использование команд записанных на русском языке
C) не допускают вольного расположения отдельных команд и знаков
препинания
D) допускают использование псевдокоманд
3. Программа не сможет быть запущена на компьютере, если
A) записана на языке высокого уровня
B) в ней установлена лишняя запятая или пробел между символами
C) записана на машинном языке
D) записана на процедурно-ориентированном языке
4. Интегрированные системы программирования представляют
собой
42
A) систему механического процесса программирования
B) пакет прикладных программ
C) систему автоматизации процесса программирования
D) совокупность системных программ
5. Интегрированные системы программирования образуются
A) только текстовым редактором
B) только транслятором
C) только языком программирования
D) языком программирования, транслятором и вспомогательными
средствами для подготовки программ к выполнению
6. Исходный код
A) совокупность команд на любом языке программирования,
реализующая какой-либо алгоритм
B) объектный код
C) двоичный код
D) восьмеричный код
7. Кроме исходного кода программа имеет
A) третичный код
B) антивирусную программу
C) объектный код
D) восьмеричный код
8. Процесс перевода программы на машинный код и процесс
выполнения компьютером этой программы могут сочетаться
двумя способами
A) компиляцией и интерпретацией
B) трансляцией и компиляцией
C) трансляцией и интерпретацией
D) интерполяцией и трансполяцией
9. Значения языковых единиц – слов, грамматических форм слов,
словосочетаний, предложений называют
A) семантикой
B) логикой
C) синтаксисом
D) лингвистикой
10. Интегрированная среда разработки программ
A) упрощает процесс программирования, делает его неэффективным
B) усложняет процесс программирования
C) упрощает процесс программирования и делает его более
эффективным
43
D) делает неэффективным процесс программирования
11. Отладка программы представляет собой процесс
A) создания архива программы
B) создания копии файла на внешнем носителе
C) поиска, локализации и устранения ошибок
D) сохранения файла
12. Наличие ошибки в программе проявляется тем, что
A) для передачи управления в программе используется оператор
GOTO
B) данные вводятся из блока данных
C) данные вводятся в диалоговом режиме
D) программа не завершается (зацикливается или ее обработка
прерывается до выдачи результата)
13. Наличие ошибки в программе проявляется тем, что
A) для ввода данных используется оператор присвоения
B) данные вводятся из блока данных
C) в программе используется оператор цикла с постусловием
D) программа завершается, но результат выдается неверный
14. Наличие ошибки в программе проявляется тем, что
A) выдается неверный результат спустя некоторое время после
начала работы программы
B) используется оператор цикла с параметром
C) данные вводятся в диалоговом режиме
D) используется условный оператор
15. Отладку программы наиболее трудно произвести, если
A) выдается неверный результат спустя некоторое время после
начала работы программы
B) программа завершается, но результат выдается неверный
C) программа не завершается (зацикливается или ее обработка
прерывается до выдачи результата)
D) ошибки обнаруживаются при первом тестировании программы
16. Язык Паскаль разработал
A) Блез Паскаль
B) Алан Тьюринг
C) Никлаус Вирт
D) Эмиль Пост
17. Ошибки, допускаемые в программе можно условно разделить
на
A) логические и семантические
44
B) аналитические и синтаксические
C) синтетические и логические
D) синтаксические и логические
18. Логические ошибки подразделяются на
A) синтаксические и семантические
B) ошибки алгоритма и семантические
C) ошибки алгоритма и синтаксические
D) циклические и единичные
19. Отладка программы не включает
A) контроль правильности программы
B) локализацию ошибок, обнаруженных в процессе контроля
C) исправление ошибок
D) создание блок схемы
20. Совокупность специально подобранных входных данных,
используемых для контроля правильности работы программы,
называют
A) тестом
B) алгоритмом
C) программой
D) подпрограммой
21. Испытание программы на множестве тестовых ситуаций с
целью обнаружения ошибок называют
A) кодированием
B) тестированием
C) алгоритмизацией
D) программированием
22. Строка в выражениях заключается в
A) кавычки
B) квадратные скобки
C) круглые скобки
D) апострофы
23. В строковых выражениях используются операнды
A) логические
B) иррациональные
C) строковые
D) консольные
24. Строковые переменные и константы используются в
A) арифметических выражениях
B) строковых выражениях
45
C) файлах
D) каталогах
25. В выражении
на языке Паскаль используется стандартная функция
A)
B)
C)
D)
26. Правильный вариант записи арифметического выражения
A)
B)
C)
D)
27. Правильный вариант записи в математике для выражения
A)
B)
C)
D)
28. Квадратный корень из X в Pascal вычисляется с помощью
стандартной функции
A) SQRT(X)
B) ABS(X)
C) SQR(X)
D) EXP(X)
29. Логическая формула принимает значение «ложь»,
если
A) истинно, а ложно
B) истинно и истинно
C) ложно и ложно
D) ложно , а истинно
30. Арифметическому выражению
46
соответствует запись на языке Pascal
A)
B)
C)
D)
Ответы к тестовым заданиям №2
Вопрос
Ответ
Вопрос
Ответ
Вопрос
Ответ
1 B 11 C 21
B
2 C 12 D 22
D
3 B 13 D 23
C
4 C 14 A 24
B
5 D 15 A 25
C
6 A 16 C 26
C
7 C 17 D 27
A
8 A 18 B 28
A
9 A 19 D 29
А
10 C 20 A 30
С
47
3. Алгоритмы линейной структуры
Структура программы TPascal
При наборе программы в среде программирования необходимо
придерживаться некоторых правил. Строки программы располагают
на экране произвольно, т.е. набор строк можно начать с любой
колонки. Для каждой строки слева от экрана программист может
устанавливать отступы. Пробелы подчеркивают логику
программирования, выделяя различные блоки, уменьшают нагрузку на
глаза при чтении, улучшая читабельность программы, помогают
отследить порядок выполнения действий и в случае необходимости
редактировать программу. В программе на Паскале можно в одной
строке записывать несколько команд, но для лучшего восприятия
программы в строке эффективнее располагать одну команду или
несколько коротких, таких как, например, команда присваивания.
Программа на языке Паскаль состоит из трех разделов:
1. заголовок;
2. раздел описаний (объявлений);
3. раздел операторов.
1. Заголовок состоит из ключевого слова PROGRAM, имени
программы, записываемое по правилам записи идентификаторов и
параметров INPUT, OUTPUT. В качестве имен не должны
использоваться служебные слова. Заголовок в программе является
необязательным, поэтому его можно не записывать.
2. Раздел описаний включает описание меток (LABEL), констант
(CONST), типов (TYPE), переменных (VAR), процедур (PROCEDURE)
и функций (FUNCTION). Наличие данных описаний зависит от
решаемой задачи.
3. Раздел операторов (тело программы) – это блок операторов,
заключенный между операторными скобками BEGIN и END. В блоке
операторов записываются все операторы, используемые для решения
задачи. Операторных скобок может быть множество, но количество
BEGIN должно соответствовать количеству END. Последний END
должен завершаться точкой.
Структура программы имеет вид:
PROGRAM <имя> (INPUT, OUTPUT);
USES <имя1, имя 2,...>;
LABEL … ;
48
CONST …;
TYPE …;
VAR ... ;
PROCEDURE <имя>;
<тело процедуры>
FUNCTION <имя>;
<тело функции>
BEGIN
<операторы>
END.
Рассмотрим структурные элементы программы на примере
PROGRAM SUMMA.
PROGRAM SUMMA (INPUT, OUTPUT);
USES CRT;
VAR
А, В, SUM: INTEGER;
BEGIN
CLRSCR;
WRITE ('Введите значение целого числа А >');
READLN (A);
WRITE ('Введите значение целого числа В >');
READLN (В);
SUM:= А + В;
WRITE ('Сумма чисел А и В = ', SUM:4);
READKEY
END.
Заголовок программы состоит из ключевого слова PROGRAM,
имени программы SUMMA и параметров INPUT/OUTPUT
(ВВОД/ВЫВОД) для взаимодействия с операционной системой.
Заголовок и параметры в программе можно не записывать, но т.к.
заголовок используется для определения смыслового значения
программы, то его рекомендуется записывать для быстрого поиска
листинга программы.
USES CRT – это библиотечный модуль, который необходимо
подключить к программе. В нем хранятся процедуры – CLRSCR,
WRITE (WRITELN), READKEY и др.
Раздел описаний начинается со служебного слова VAR, в
котором описаны тип исходных данных A, B и результата вычисления
SUM.
49
Раздел операторов, начиная от оператора CLRSCR и заканчивая
оператором READKEY, помещен между служебными словами
BEGIN и END.
В программе может отсутствовать любой раздел, кроме раздела
операторов.
Оператор присваивания
Оператором называется предложение языка программирования,
задающее полное описание некоторого действия, которое необходимо
выполнить. Основная часть программы на языке Турбо Паскаль
представляет собой последовательность операторов. Конец оператора
определяется символом «;».
Операторы ЯП TPascal делят на простые и структурные.
Простые операторы не содержат других операторов, например,
оператор присваивания и безусловного перехода.
Операторы, в состав которых входят другие операторы являются
структурными. Существуют три группы структурных операторов:
• составные;
• условные;
• повтора.
В составном операторе несколько операторов объединяются в
одну группу, используя операторные скобки:
BEGIN
<оператор 1>;
<оператор 2>;
...........
<оператор n>
END;
В этой конструкции слова BEGIN и END выполняют роль
операторных скобок: открывающей и закрывающей. Любой из
операторов составного оператора также может быть составным.
Условные операторы используются для организации ветвлений,
т.е. для выбора одного из возможных действий.
Операторы повтора используются для многократного
выполнения некоторой последовательности команд.
Наиболее часто в программировании используется оператор
присваивания, имеющий структуру , где – переменная, –
выражение.
50
Составной знак «:=» в Паскале играет роль знака присваивания.
Справа от него может быть записано вычисляемое арифметическое
или логическое выражение, а слева идентификатор переменной,
которому присваивается вычисленное значение справа.
Значения всех переменных, входящих в выражение должны быть
определены до их использования в операторе присваивания. В
противном случае они принимают значение нуль.
Например,
1. D:= A DIV В; – в данном операторе присваивания «сначала
выполняется целочисленное деление значения переменной А на
значение переменной В, а затем результат присваивается переменной»
D. Функция DIV (division, деление) используется при целочисленном
делении, возвращает целую часть частного, при этом дробная часть
отбрасывается. При A=13, B=3 переменной D будет присвоено
значение 4 (D:=4). Результат DIV всегда равен нулю, если делимое
меньше делителя;
2. D:=A MOD B; – при выполнении данной операции переменной
D присвоится значение 3 (D:=3). Функция mod (modulus, мера) –
используется при целочисленном делении для выделения остатка от
деления.
Примеры операторов присваивания:
А:= 8.5;
S:= A * В;
OSTATOK:= A MOD B;
K:=A DIV B;
R:= A/B;
P:=101;
S:=S+1;
C:=B;
B:=(–A+SIN(C)–4*B*X)/(2*C);
ALFA:= '45 градусов';
Z:= ';– ';
Отличия оператора присваивания в математике и
программировании:
1. В математике выражение означает, что значения и
должны быть равны и, соответственно. В программировании
означает, что значение, хранимое в области памяти с именем ,
помещается в область памяти с именем . Выражение дает
совершенно другой результат. Например, после выполнения действий
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]