ВОПРОСЫ К ТЕСТУ ПО ТЕМЕ «ПРОГРАММИРОВАНИЕ НА ЯЗЫКЕ ПАСКАЛЬ»
Этапы решения задач на ЭВМ
Перечислите этапы решения задач на ЭВМ в порядке их следования. (Ответ: Формулировка задачи, Анализ задачи, Создание алгоритма решения задачи, Реализация алгоритма, Тестирование и отладка готовой программы, Поддержка и обновление программы)
Охарактеризуйте этап формулировки задачи. (Ответ: на этом этапе нужно определить ее условия и ясно понять, что требуется для решения этой задачи. Основная цель в данном случае — отсеять второстепенные аспекты от основной сути задачи.)
Охарактеризуйте этап «Анализ задачи». (Ответ: на этом этапе необходимо определить (а) какие требуются входные данные для решения этой задачи; (б) какие нужно получить выходные данные, т.е. результаты решения задачи; (в) какие дополнительные трудности могут возникнуть при ее решении.)
Что такое абстрагирование? (Ответ: процесс извлечения из формулировки задачи перечня существенных переменных и определения взаимосвязей между ними)
Охарактеризуйте этап создания алгоритма. (Ответ: этот этап заключается в записи пошаговых процедур (такая запись называется алгоритмом), а затем в обеспечении таких условий, чтобы этот алгоритм решал задачу должным образом.)
Что такое нисходящее проектирование? (Ответ: разделение задачи на основные подзадачи, решение которых позволит решить и главную задачу)
Что такое детализация алгоритма? (Ответ: разбиение подзадачи на более мелкие шаги)
В чем заключается ручная отладка алгоритма? (Ответ: мысленное выполнение каждого шага алгоритма, решающего свою подзадачу (так как это впоследствии осуществит компьютер), чтобы убедиться, что данный алгоритм будет функционировать должным образом.)
Охарактеризуйте этап реализации алгоритма. (Ответ: заключается в записи алгоритма в виде программы. При этом каждый шаг алгоритма преобразуется в один или несколько операторов того или иного языка программирования.)
Что такое структурное программирование? (Ответ: дисциплинирующий подход к программированию, обеспечивающий создание легких для понимания программ и снижающий вероятность ошибок)
Охарактеризуйте этап тестирования и отладки программы. (Ответ: этот этап заключается в том, чтобы добиться правильной работы программы. Необходимо запустить программу на выполнение несколько раз, используя различные наборы данных, и убедитесь, что она работает должным образом для каждого случая, предусмотренного в алгоритме.)
Охарактеризуйте этап поддержки и обновления программы. (Ответ: этот этап сводится к удалению ранее незамеченных ошибок и приведению ее в соответствие изменившимся государственным нормам.)
Алгоритм. Свойства алгоритма. Понятие алгоритма.
Объектом изучения какой научной дисциплины являются алгоритмы? (Ответ: теории алгоритмов.)
Дайте определение алгоритма. (Ответ: конечная последовательность точных предписаний (команд), выполнение которых позволяет получать требуемый результат)
Дайте определение исполнителя алгоритма. (Ответ: объект, способный выполнять предписанные действия в конкретной среде обитания.)
Дайте определение системы команд исполнителя алгоритма. (Ответ: Вся совокупность команд, которые данный исполнитель умеет выполнять)
Объясните смысл фразы «исполнитель действует формально». (Ответ: отвлекается от содержания поставленной задачи и только строго выполняет некоторые правила, инструкции.)
Алгоритм. Свойства алгоритма. Свойства алгоритмов.
Перечислите свойства алгоритма. (Ответ: дискретность, понятность, определенность или детерминированность, результативность, массовость)
Что понимают под дискретностью алгоритма? (Ответ: Описываемый процесс должен быть разбит на последовательность отдельных шагов. Возникающая в результате такого разбиения запись представляет собой упорядоченную совокупность четко разделенных друг от друга предписаний (директив, команд, операторов), образующих прерывную (или, как говорят, дискретную) структуру алгоритма.)
Что понимают под понятностью алгоритма? (Ответ:. Чтобы составить алгоритм с ориентацией на определенного исполнителя, нужно знать, какие команды этот исполнитель может понять и исполнить, а какие - не может. Составляя запись алгоритма для определенного исполнителя, можно использовать лишь те команды, которые имеются в его систему команд.)
Что понимают под результативностью алгоритма? (Ответ: При точном исполнении всех предписаний алгоритма процесс должен прекратиться за конечное число шагов и при этом должен получиться определенный результат. Вывод о том, что решения не существует - тоже результат.)
Что понимают под массовостью алгоритма? (Ответ: Наиболее распространены алгоритмы, обеспечивающие решение не одной конкретной задачи, а некоторого класса задач данного типа. В простейшем случае это свойство обеспечивает возможность использования различных исходных данных.)
Что понимают под детерминированностью алгоритма? (Ответ: Будучи понятным, алгоритм не должен содержать предписаний, смысл которых может восприниматься неоднозначно, т.е. одна и та же команда, будучи понятна разным исполнителям, после исполнения каждым из них должна давать одинаковый результат.)
Способы представления алгоритмов. Словесный способ представления алгоритмов.
Что представляет собой словесно-формульное описание алгоритма? (Ответ: При такой форме записи алгоритмов форма записи предложений вообще-то не формализуется, т.е. при записи предложений можно использовать как слова, так и математические символы. Однако предложения при такой записи алгоритма нумеруются, чтобы иметь возможность обратиться к нужному предложению. Также смысл предложения должен пониматься однозначно.)
Способы представления алгоритмов. Графическое представление алгоритмов.
Что представляет собой графическое представление алгоритма? (Ответ: При таком способе представления алгоритма каждый шаг алгоритма представляется геометрической фигурой внутри которой записана команда. Такие геометрические фигуры называются блоками. Для указания порядка исполнения блоков используются стрелки.)
Дайте определение блок-схемы. (Ответ: графическое представление последовательности шагов алгоритма, которое наглядно показывает очередность и взаимосвязь операций, осуществляемых в алгоритме на каждом его шаге.)
Каким образом в блок-схеме изображаются блоки «начало» и «конец»? (Ответ: Блоки начала и конца изображаются овалами, внутри которых записаны соответствующие слова. В блок со словом «конец» входит одна стрелка, из блока со словом «начало» выходит одна стрелка.
)
Каким образом в блок-схеме изображаются блоки обмена информацией? (Ответ: В эти блоки входит одна стрелка и выходит одна стрелка.
)
Для каких целей используются блоки обмена информацией? (Ответ: Блоки обмена информацией используются для ввода исходных значений, т.е. для процесса, при котором исполнитель получает исходные данные; и для вывода информации, т.е. когда исполнитель получив результат выдает его для обозрения.)
Каким образом в блок-схеме изображаются функциональные блоки? (Ответ: Внутри функционального блока обычно записывается операция для вычисления какого-либо значения. Изображается прямоугольником, в который входит одна стрелка и выходит также одна стрелка.
)Каким образом в блок-схеме изображается блок проверки условия? (Ответ: Блок изображается ромбом, в который входит одна стрелка, а выходят две стрелки, на которых записаны слова «Да» и «Нет». Такой блок используется для определения порядка дальнейшего исполнения алгоритма в зависимости от истинности или ложности условия. Если условие истинно, то управление передается очередному блоку по стрелке «Да». Если условие ложно, то управление передается блоку по стрелке «Нет».
)Каким образом в блок-схеме изображается блок слияния? (Ответ: Блок слияния изображается кружочком, в который входят две стрелки, а выходит одна.
)Перечислите базовые структуры алгоритмов. (Ответ: следование, ветвление, повторение)
Способы представления алгоритмов. Базовые структуры.
Охарактеризуйте базовую структуру следования. (Ответ: Эта базовая структура может состоять из блоков обмена информацией, функциональных блоков, которые должны следовать один за другим. Такую структуру схематически можно изобразить так:
)
На какие виды подразделяется структура ветвления? (Ответ: полное и неполное)
Охарактеризуйте базовую структуру ветвления (полное). (Ответ: может состоять из блока проверки условия и действий, одно из которых выполняется по стрелке «да», второе – по стрелке «нет». Схематически такую структуру можно представить так:
)Охарактеризуйте базовую структуру ветвления (неполное). (Ответ: состоит из блока проверки условия и действия только по стрелке «да». Схематически такую структуру можно представить так:
)Охарактеризуйте базовую циклическую структуру. (Ответ: Циклы позволяют многократно выполнять некоторые действия, причем эти действия не нужно многократно записывать, достаточно записать их один раз. Цикл всегда состоит из действий, которые многократно повторяются – это тело цикла, и условия, которое позволяет выйти из цикла. Условие так и называется «условие выхода из цикла». Такая структура должна состоять из условия, т.е. блока проверки условия, и действия – любой базовой структуры.)
На какие виды подразделяется циклическая структура? (Ответ: с предусловием и с постусловием)
Охарактеризуйте базовую циклическую структуру с предусловием. (Ответ: сначала в структуре идет условие цикла, а затем тело цикла. В этой структуре тело цикла может не выполниться ни разу, если с самого начала условие примет значение ложь. Схематически такой цикл можно представить так:
)Охарактеризуйте базовую циклическую структуру с постусловием. (Ответ: в блок-схеме сначала идет тело цикла, а потом проверка условия. В этом цикле тело цикла всегда выполнится один раз, потому что сначала идет тело цикла, а затем проверка условия. Схематически такую структуру можно представить в следующем виде:
)
Алфавит и программа на Паскале. Алфавит языка.
Дайте определение алфавита языка программирования. (Ответ: набор символов, разрешенный к использованию и воспринимаемый компилятором, с помощью которых могут быть образованы величины, выражения и операторы данного языка.)
Что включает алфавит языка Паскаль. (Ответ: 1) Прописные и строчные буквы латинского алфавита от А(а) до Z(z). Сюда относится и символ подчеркивания ( _ ). 2) Десятичные цифры от 0 до 9. 3) Специальные символы: + {} - . * , / ^ < ' > # [ ] $ ( ) @ : ; пробел.)
Каково применение знаков {} в Паскале? (Ответ: Скобки комментариев)
Каково применение знаков ( ) в Паскале? (Ответ: Выделение выражений, списков параметров)
Каково применение знака ‘ (апостроф) в Паскале? (Ответ: Для выделения символов или строковой константы)
Каково применение знака ; в Паскале? (Ответ: Разделение операторов и объявлений)
Каково применение знака : в Паскале? (Ответ: Отделение переменной или типизированной константы от типа и метки от оператора)
Каково применение знака = в Паскале? (Ответ: Отделение идентификатора типа от описания типа)
Каково применение знака , в Паскале? (Ответ: Для разделения элементов списка)
Каково применение знаков .. в Паскале? (Ответ: Разделение границ диапазона)
Каково применение знака . в Паскале? (Ответ: Обозначение конца программы, отделение целой части от дробной в вещественном числе, отделение полей в записи.)
Каково применение знака $ в Паскале? (Ответ: Обозначение директивы компилятора или знак шестнадцатеричного числа)
Каково применение знака ^ в Паскале? (Ответ: Обозначение типа указателя, значения величины по ее указателю или управляющего символа (коды от 0 до 31).)
Каково применение составных символов := в Паскале? (Ответ: Присвоить)
Каково применение составных символов <> в Паскале? (Ответ: Не равно)
Каково применение составных символов (* *) в Паскале? (Ответ: Можно использовать вместо фигурных скобок {})
Каково применение составных символов <= в Паскале? (Ответ: Меньше или равно)
Каково применение составных символов >= в Паскале? (Ответ: Больше или равно)
Каково применение составных символов (. .) в Паскале? (Ответ: Можно использовать вместо квадратных скобок [ ])
Алфавит и программа на Паскале. Зарезервированные слова и идентификаторы. Правила написания идентификаторов.
На какие группы делится набор слов в Паскале? (Ответ: зарезервированные слова, стандартные идентификаторы, идентификаторы пользователя.)
Что из перечисленного относиться к зарезервированным словам? (Ответ: array, const, end, string, while)
Что называется идентификатором? (Ответ: – имя, обозначающее элементы программы (процедуры, функции, константы, переменные и типы данных))
Для чего служат стандартные идентификаторы? (Ответ: Для обозначения заранее определенных разработчиками языка типов данных, констант, процедур и функций)
Для чего служат пользовательские идентификаторы? (Ответ: Для обозначения меток, констант, процедур и функций, определенных самим программистом)
Что из перечисленного относиться к стандартным идентификаторам? (Ответ: sin, cos, ln, sqr,sqrt)
Перечислите правила написания идентификаторов. (Ответ:
Идентификатор должен начинаться буквой или символом подчеркивание;
Паскаль не различает прописные и строчные буквы;
Начиная со второй позиции в Паскале наряду с буквами можно применять и цифры;
Пробел в Паскале является разделителем и не может стоять внутри идентификатора;
Применение других символов (букв неанглийского алфавита, знаков препинания, псевдографических символов) в идентификаторах не допускается;
Зарезервированные слова в качестве идентификаторов не используются;
Максимальная длина идентификатора составляет 127 символов, но значимыми являются только первые 63 символа.)