По дисциплине «Информатика».
Перечень вопросов к защите лабораторных и контрольных работа
«Программирование и основы алгоритмизации»
Контрольные вопросы к лабораторной работе №1
Работа в интегрированной среде программирования TP
1. Как запустить программу на трансляцию и выполнение?
2. Работа с фрагментами текста при редактировании программы.
3. Работа с меню Интегрированной Среды.
4. Какие команды текстового редактора вы знаете?
5. Что такое блок текста и как его выделить?
6. Перечислите основные этапы разработки программы
Программирование линейных вычислительных процессов
1. Структура простой программы на языке Паскаль.
2. Структура программы на языке Pascal.
3. Для чего необходим комментарий? Как оформляются комментарии?
4. Зачем вводятся промежуточные переменные?
5. Что такое алгоритм и программа линейной структуры?
6. Как вывести вещественное число в поле с заданным числом позиций?
7. Особенности выполнения изучаемых операторов: присваивания, ввода-вывода.
8. Арифметические выражения: знаки арифметических операций, стандартные функции.
9. Какие действия выполняются в операторе присваивания?
10. Что называют встроенными функциями?
11. Что называют комментариями и как они оформляются?
12. Диапазон допустимых значений для вещественных (REAL) и целочисленных (INTEGER) переменных.
13. Обработка аварийных ситуаций.
14. Назначение объявления переменных в программе, написанной на языке Pascal.
15. Вычленение одинаковых выражений.
16. Форматирование вывода на экран.
17. Приоритет выполнения арифметических операций.
18. Арифметические функции.
19. Порядок вычисления арифметического выражения.
20. Особенности выполнения изучаемых операторов: присваивания, ввода-вывода.
21. Арифметические выражения: знаки арифметических операций, стандартные функции.
22. Диапазон допустимых значений для целочисленных переменных (INTEGER или LONGINT).
23. Из каких разделов состоит текст программы на языке Паскаль?
24. Что размещается в разделе описаний?
25. Как характеризуются переменные, типы, метки, константы?
26. Чем открывается и чем завершается раздел исполняемых операторов?
27. Каковы правила записи арифметического выражения?
28. Допустимо ли использование величин разных типов в арифметическом выражении? Если допустимо, то укажите, каких типов это касается.
29. Укажите приоритет выполнения операций при вычислении арифметического выражения.
30. Какова последовательность действий при выполнении арифметического оператора присваивания?
31. Чем отличаются процедуры write и writeln?
32. Чем отличаются процедуры read и readln?
33. Какие символы входят в алфавит языка Pascal?
34. Расскажите о стандартных типах языка Pascal.
35. Алфавит языка Pascal.
36. Какие типы величин используются в языке Pascal, как они записываются.
37. Как обозначаются переменные в Паскале?
38. Операторы описания типа переменных.
39. Порядок выполнения действий в арифметическом выражении.
40. Общий вид оператора присваивания.
41. Какова структура программы на языке Паскаль?
42. В чем различие операторов ввода READ и READLN?
43. Каким образом в программу включаются комментарии?
44. В чем различие операторов вывода WRITE и WRITELN?
45. Стандартная форма вывода данных.
46. Каким образом происходит управление формой вывода данных?
47. Как записываются операторы начала и конца программы?
48. Из каких разделов состоит программа на языке Pascal?
49. В какой последовательности должны быть записаны разделы программы на языке Pascal?
50. Как записываются операторы вывода на экран в Pascal?
51. Какие символы входят в алфавит языка Pascal?
52. Расскажите о стандартных типах языка Pascal.
53. Каковы правила записи арифметического выражения?
54. Допустимо ли использование величин разных типов в арифметическом выражении? Если допустимо, то укажите, каких типов это касается.
55. Структура программы на языке Pascal.
56. Назначение объявления переменных в программе, написанной на языке Pascal.
57. Вычисление одинаковых выражений.
58. Форматирование вывода на экран.
59. Структура программы на языке Паскаль.
60. Для чего необходим комментарий? Как оформляются комментарии?
61. Зачем вводятся промежуточные переменные?
62. Что такое алгоритм и программа линейной структуры?
63. Как вывести вещественное число в поле с заданным числом позиций?
64. Укажите приоритет выполнения операций при вычислении арифметического выражения.
65. Какова последовательность действий при выполнении арифметического оператора присваивания?
66. Чем отличаются процедуры write и writeln?
67. Чем отличаются процедуры read и readln?
Контрольные вопросы к лабораторной работе №2
Программирование циклических вычислительных процессов
1. Что такое составной оператор? Формат его записи.
2. Что такое оператор безусловного перехода?
3. Для чего используется оператор безусловного перехода GOTO?
4. Как выполняются операторы перехода?
5. Что можно использовать в качестве меток и как они определяются в тексте программы?
6. Как выполняется программа при наличии оператора перехода?
7. Что такое метка? Описывается ли метка в программе?
8. В каких случаях нельзя обойтись без операторов безусловного перехода?
9. Как выполняется программа при наличии оператора перехода?
10. Что представляет собой циклический вычислительный процесс. Типы циклов в языке Паскаль.
11. Общий вид операторов цикла с параметром?
12. Правила организации цикла с параметром?
13. Как оформляются операторы цикла с пред - и пост проверкой условия и как они действуют?
14. Общий вид оператора цикла с постусловием. В чем отличие данного оператора от оператора цикла с предусловием?
15. Общий вид оператора цикла с предусловием. Когда применяется данный оператор?
16. Назначение цикла с параметром For и его отдельных компонентов.
17. Укажите, сколько операторов можно разместить в теле цикла?
18. Можно ли в теле цикла изменять значение параметра цикла?
19. Можно ли вне тела цикла использовать значение параметра цикла?
20. Какой алгоритм является алгоритмом циклической структуры?
21. Циклы с предусловием и постусловием в языке Паскаль.
22. Какой из операторов цикла целесообразнее использовать для вашей задачи?
23. Какой цикл выполнится по крайней мере один раз?
24. Какой цикл может не выполниться ни разу? Какие алгоритмы называются циклическими? Типы циклов в языке Паскаль.
25. Классификация циклов. Какие операторы повторения используются в языке Турбо Паскаль?
26. Как оформляется счетный оператор цикла For и как он действует?
27. Что называется телом цикла?
28. Укажите, сколько операторов можно разместить в теле цикла?
29. Можно ли в теле цикла изменять значение параметра цикла?
30. Можно ли вне тела цикла использовать значение параметра цикла?
31. Может ли параметр цикла быть: а) переменной с индексом; б) простой переменной вещественного типа?
32. Может ли параметр цикла принимать нулевое и отрицательное значения?
33. В каких случаях операторы объединяются в один, составной оператор? Приведите пример.
34. Правила построения сложных циклов.
35. Какие формы оператора цикла с параметром вам известны?
36. В каком порядке выполняется оператор цикла с параметром?
Контрольные вопросы к лабораторной работе №3
Программирование разветвляющихся вычислительных процессов
- К какому типу относится значение логического выражения?
- Из каких операндов состоит логическое выражение?
- Какие операции используются при вычислении отношений?
- Какие операции относятся к разряду логических?
- Как определяется приоритет операций в логическом выражении?
- Как оформляется условный оператор и как он действует?
- Какие стандартные управляющие структуры используются в структурном программировании для реализации разветвляющихся алгоритмов?
- Поясните суть метода решения рассматриваемой в настоящей лабораторной работе задачи с использованием оператора IF-THEN-ELSE?
- Поясните суть метода решения рассматриваемой в настоящей лабораторной работе задачи с использованием оператора IF-THEN?
- Какую из функций: Sin(x), Abs(x), Trunc(x) можно заменить условным оператором if x<0 then x := -x?
- Какие операторы используются для программирования разветвлений?
- Какой алгоритм является алгоритмом разветвляющейся структуры?
- Что такое условный оператор?
- Полная и сокращенная формы условного оператора.
- Понятие разветвляющихся процессов.
- Какие управляющие структуры используются в языке Pascal для организации разветвляющихся алгоритмов?
- Поясните порядок выполнения оператора if then else и его сокращенной формы?
- Сколько операторов можно написать после ключевых слов then и else?
- Как разрешается неоднозначность, которая может возникнуть при использовании вложенных операторов if then else?
- В чем разница между полной и сокращенной формами записи условного оператора?
- Может ли условный оператор содержать в себе другие условные операторы?
- В чем разница между полной и сокращенной формами записи условного оператора?
- Может ли условный оператор содержать в себе другие условные операторы?
- Что называется условным переходом?
- Оператор условного перехода.
- Полная и сокращенная формы условного оператора.
- В чем заключается вложенная конструкция условных операторов?
- Общий вид оператора безусловного перехода
- Какие стандартные управляющие структуры используются в структурном программировании для реализации разветвляющихся алгоритмов?
- Какие управляющие структуры используются в языке Pascal для организации разветвляющихся алгоритмов?
- Поясните порядок выполнения оператора if then else и его сокращенной формы?
- Сколько операторов можно написать после ключевых слов then и else?
- Как разрешается неоднозначность, которая может возникнуть при использовании вложенных операторов if then else?
- В чем разница между полной и сокращенной формами записи условного оператора?
- Может ли условный оператор содержать в себе другие условные операторы?
- В каких случаях применяется полная форма условного оператора?
Контрольные вопросы к лабораторной работе №4
Вычисление суммы членов ряда
- Какие можно выделить разновидности общих членов ряда ?
- Чем отличается итерационный ряд от ряда с конечным верхним пределом суммирования?
- Опишите алгоритм, использующийся при накоплении сумм. Как отличаются алгоритмы, используемые при вычислении сумм итерационного ряда и ряда с конечным значением верхнего предела ?
Контрольные вопросы к лабораторной работе №5
Работа с векторами и матрицами
- Какую форму организации данных называют массивами? Назовите их характеристики.
- Какой массив называется одномерным
- Какими способами можно сформировать одномерный массив
- Описание массива.
- Что называют размерностью массива?
- Что понимают под индексом элемента массива?
- Ввод и вывод массивов. Какие стандартные алгоритмы по работе с одномерными массивами Вы знаете
- Как располагаются в памяти ЭВМ элементы массива. Как можно обратиться к отдельному элементу массива?
- Каким образом можно присвоить начальные значения элементам массива?
- Какими данными определяются максимальный и рабочий размеры массивов?
- Стандартные алгоритмы нахождения суммы и произведения элементов одномерного массива ?
- Способы описания массивов.
- Какой массив называется одномерным?
- Оператор описания массива, его разновидности.
- Способы задания значений массивов.
- Ввод и вывод массивов.
- Переменные, какого типа могут служить именем массива?
- Какие элементы могут служить в качестве индексов элементов массива.
- Как задается диапазон изменения индексов массива?
- Какие стандартные алгоритмы по работе с одномерными массивами Вы знаете?
- Как описываются одномерные массивы?
- Какие операции разрешены над элементами массива и над массивами в целом?
- Что понимают под массивом данных?
- Что называют размерностью массива?
- Что понимают под индексом элемента массива?
- Какой массив называется одномерным?
- Приведите примеры одномерных массивов.
- Как описываются одномерные массивы на языке PASCAL?
- Как задается диапазон изменения индексов массива?
- Как обозначаются индексы массивов на языке PASCAL?
- Какие стандартные алгоритмы по работе с одномерными массивами Вы знаете?
- Поясните понятия двумерного массива, матрицы.
- Что обозначают индексы матрицы?
- Сколько элементов в матрице из 7 строк и 9 столбцов?
- Дайте понятие квадратной матрицы, диагоналей квадратной матрицы.
- Приведите пример описания двумерных массивов на языке PASCAL.
- Поясните порядок использования вложенных циклов при вводе элементов двумерного массива.
- Алгоритм поиска min (max) в одномерном массиве.
- Алгоритм поиска заданного элемента в одномерном массиве
- Алгоритм определения количества элементов массива согласно условию (число положительных элементов массива).
- Поясните понятия двумерного массива, матрицы.
- Какие циклы называются вложенными?
- Какие циклы называются вложенными?
- Понятие уровня вложенности в сложных цикла.
- Как изменяются параметры циклов разных уровней вложенности?
- Какие циклы называются вложенными?
- Укажите, какие компоненты Вашей программы относятся к внешнему циклу.
- Укажите, какие компоненты Вашей программы относятся к внутреннему циклу?
- Найдите в Вашей программе подготовку внешнего и внутреннего циклов. Как отразится на работоспособности программы их отсутствие?
- Укажите, сколько раз за время работы Вашей программы выполнятся операторы, расположенные в теле внутреннего цикла?
- Укажите, пришлось ли Вам при организации вложенных циклов использовать составной оператор? Рассмотрите вопрос о том, как будет работать программа в его отсутствие.
- Что обозначают индексы матрицы?
- Сколько элементов в матрице из 7 строк и 9 столбцов?
- Дайте понятие квадратной матрицы, диагоналей квадратной матрицы.
- Приведите пример описания двумерных массивов на языке PASCAL.
- Поясните порядок использования вложенных циклов при вводе элементов двумерного массива.
- Укажите, какие компоненты Вашей программы относятся к внешнему циклу.
- Укажите, какие компоненты Вашей программы относятся к внутреннему циклу?
- Найдите в Вашей программе подготовку внешнего и внутреннего циклов. Как отразится на работоспособности программы их отсутствие?
- Укажите, сколько раз за время работы Вашей программы выполнятся операторы, расположенные в теле внутреннего цикла?
- Укажите, пришлось ли Вам при организации вложенных циклов использовать составной оператор? Рассмотрите вопрос о том, как будет работать программа в его отсутствие.
- Вывод матрицы по строкам и по столбцам.
- Каким образом определяются переменные типа массив (одномерный и двумерный)?
- Как осуществляется доступ к отдельному элементу одномерного и двумерного массива?
- Каким образом выводятся элементы массива на экран?
- Приведите пример фрагмента программы, который выводит на экран двумерный массив в виде матрицы.
- Каким образом размещаются элементы многомерных массивов в памяти ЭВМ?
- Как образуется имя массива?
- Каковы правила записи индексов?
- Как определяют индексы в двумерном массиве?
- Каким может быть тип массива?
- Как определяется положение отдельного элемента в массиве?
- Как в программе могут быть определены характеристики массивов?
- Что называют вложенными циклами?
- Алгоритм формирования вектора.
- Алгоритм вычисления суммы и произведения элементов двухмерных массивов
- Алгоритм поиска минимального и максимального элемента в двухмерном массиве.
- Алгоритм вычисления количества элементов двухмерных массивов
- Алгоритм поиска заданного элемента по условию в двухмерных массивах. (элемент кратный целому числу N)
Подпрограммы в языке Паскаль
- Что называется подпрограммой?
- Перечислите преимущества использования подпрограмм.
- Назовите основные отличия подпрограмм от Pascal-программ.
- Какая разница между процедурой и функцией?
- Чем различаются описание и представление функций?
- В каком разделе объявляются и реализуются подпрограммы в Pascal?
- Как описываются процедуры без параметров?
- Как осуществляется вызов процедур без параметров?
- В каких случаях целесообразно применять процедуры без параметров?
- Какие преимущества предоставляют подпрограммы с параметрами?
- Какие параметры называют формальными? фактическими?
- В чём заключается разница между формальными и фактическими параметрами?
- Как оформляется группа формальных параметров, фактических параметров?
- Каковы правила передачи параметров-значений?
- Каковы правила передачи параметров-переменных?
- Каковы правила передачи параметров-констант?
- Можно ли применять в одной подпрограмме несколько параметров-переменных различных типов?
- Может ли фактических параметров процедуры (функции) быть больше, чем формальных? А меньше?
- Можно ли организовать возвращение значений данных из процедуры? Если да, то каким образом?
- Какие виды формальных параметров существуют? Чем они отличаются друг от друга?
- Что такое локальные и глобальные переменные?
- В чём состоит отличие процедур и функций?
- В каких случаях целесообразно использовать функции?
- Какого типа может быть значение функции?
- Каким образом производится вызов функции в программе?
- Заголовок процедуры и функции.
- Что входит в тело процедуры?
- Отличия процедуры и функции.
- Понятия локальной и глобальной переменной.
- Обращение к подпрограммам.
- Какие параметры являются фактическими, какие формальными?
- Параметры процедур и функций.
- Соответствие между формальными и фактическими параметрами.
- Что такое подпрограмма? Виды подпрограмм в Паскале.
- Что такое формальные и фактические параметры? Локальные и глобальные?
- В чем отличие функции и процедуры?
- Можно ли обращаться к подпрограммам без предварительного их описания?
- Что такое рекурсия? Где находится окончание рекурсии ?
- Локальные переменные в рекурсиях, их связь.
- Назначение подпрограмм.
- Структура Pascal – программы при использовании подпрограмм.
- Сравните два способа организации связи с подпрограммой: внешние переменные и параметры.
- Почему переменные, действующие в головной части программы и “не работающие” в подпрограммах, следует описывать после описания подпрограмм.
- Какие существуют способы передачи параметров в подпрограмму?
- Опишите механизм передачи параметров по значению.
- Опишите механизм передачи параметров по ссылке.
- В чем состоит побочный эффект при использовании подпрограмм?
- В чем состоит назначение локальных переменных?
- Какова область видимости локальных переменных?
- Достоинства и недостатки вложенных подпрограмм.
- Какие алгоритмы называют вспомогательными?
- Какое количество вспомогательных алгоритмов может присутствовать в основном алгоритме?
- Можно ли вспомогательные алгоритмы, написанные для решения данной задачи, использовать при решении других задач, где их применение было бы целесообразно?
- Что называется подпрограммой?
- Что представляют собой вложенные подпрограммы?
- Перечислите преимущества использования подпрограмм.
- Назовите основные отличия подпрограмм от Pascal-программ.
- В каком разделе объявляются и реализуются подпрограммы в Pascal?
- Как описываются процедуры без параметров?
- Как осуществляется вызов процедур без параметров?
- В каких случаях целесообразно применять процедуры без параметров?
- Какие преимущества предоставляют подпрограммы с параметрами?
- Какие параметры называют формальными? фактическими?
- В чём заключается разница между формальными и фактическими параметрами?
- Как оформляется группа формальных параметров, фактических параметров?
- Каковы правила передачи параметров-значений?
- Каковы правила передачи параметров-переменных?
- Каковы правила передачи параметров-констант?
- Можно ли применять в одной подпрограмме несколько параметров-переменных различных типов?
- Может ли фактических параметров процедуры (функции) быть больше, чем формальных? А меньше?
- Существуют ли ограничения на число параметров подпрограмм? Если нет, то чем же всё-таки ограничивается это количество в Turbo Pascal?
- Можно ли организовать возвращение значений данных из процедуры? Если да, то каким образом?
- Какие виды формальных параметров существуют? Чем они отличаются друг от друга?
- Что такое локальные и глобальные переменные?
- В чём состоит отличие процедур и функций?
- В каких случаях целесообразно использовать функции?
- Какого типа может быть значение функции?
- Каким образом производится вызов функции в программе?
- Правила программирования и использования процедур и функций;
- Виды параметров процедур и функций.
- Для чего нужны в программе процедуры и функции?
- В чем отличие между процедурой и функцией?
- Чем отличаются формальные и фактические параметры?
- Чем отличаются параметры-значения и параметры-переменные?
- Как объявляются глобальные и локальные переменные? Каково правило видимости этих переменных?
- Почему при обращении к процедуре, аргумент, передаваемый параметру-переменной, может быть только переменной, а не константой или выражением?
- Правила использования типа "массив";
- Механизм передачи одномерного массива функции.
- Механизм передачи двухмерного массива – в подпрограмму функцию.
- Различие передачи параметров по ссылке и значению.