Хотелось бы получить ответы на эти вопросы
Предворительно благодареню
Числовые типы данных
1. Существуют ли ограничения на множество целых чисел, используемых в языке? Если да, то чем они определяются?
2. Перечислите основные операции, определенные для данных целочисленного типа.
3. Перечислите основные стандартные функции, определенные для данных целочисленного типа. Каков тип результата, возвращаемого каждой функцией?
4. Для представления какой информации в языке Паскаль используется тип real?
5. В чем отличие двух типов числовых данных real и integer?
6. Какие две формы записи вещественных чисел используются в языке Паскаль?
7. Поясните понятия диапазона и точности как важных характеристик вещественных переменных?
8. Перечислите основные стандартные функции, определенные для данных вещественного типа. Каков тип результата, возвращаемого каждой функцией?
9. Что называется мантиссой числа?
10. Что называется порядком числа?
11. Какие стандартные тригонометрические функции, реализованные в языке Паскаль, вы знаете?
12. Почему в языке Паскаль аргумент стандартной функции всегда записывается в скобках?
13. Почему знак умножения всегда выписывается явно?
14. Можно ли аргумент стандартной тригонометрической функции задать в градусах?
15. К каким типам числовой информации применимы функции sqr(x) и sqrt(x)?
16. Для какого типа данных определены операции +,-,*,/?
17. Назовите две операции, которые определены для данных целого типа, но не определены для данных вещественного типа?
18. Назовите операции отношения, которые применимы к данным вещественного типа.
19. Назовите операции отношения, которые применимы к данным целого типа.
20. Каков приоритет выполнения арифметических операций?
21. К данным какого типа применимы функции trunc(x) и round(x)?
22. Почему запись формул на языке Паскаль линейна?
23. Почему в языке Паскаль факториал от 9 нельзя записать как 9!?
24. Назовите функцию, которая вычисляет модуль вещественного числах.
25. Какая функция возвращает натуральный логарифм числа х?
26. К каким типам данных применимы арифметические операции div и mod?
27. Что делает стандартная функция trunc(x)?
28. Каков результат работы стандартной функции round(x)?
29. При каких значениях аргумента стандартные функции trunc(х) и round(x) возвращают одинаковый результат?
30. Для каких чисел определены стандартные функции succ(x) и pred(x)?
31. При каком значении аргументах не определен результат работы функции ln(х)?
32. Пусть a и b – два вещественных числа,  и – их машинное представление. Верно ли, что  < , если a < b. Если нет, объясните почему.
33. Чему равен результат вычисления выражения (a div b)*b+(a mod b)?
34. Как записать величину основания натурального логарифма, если вы забыли цифры этого числа?
35. Каков результат вычисления выражения sin(3.141592*х/180)?
36. Может ли пробел входить в число символов, составляющих идентификатор?
37. Приведите пример унарной арифметической операции.
38. Чему равен результат целочисленного деления, если делимое меньше делителя?
39. Приведите примеры составных специальных символов.
40. Как называются слова, имеющие фиксированное начертание и раз и навсегда определенный смысл?
41. Из каких символов может состоять идентификатор?
42. Как называются элементы данных языка, значения которых установлены в описательной части программы и не изменяются в процессе ее выполнения?
43. Можно ли ключевые слова использовать в качестве имен переменных?
44. Как называются величины, которые могут менять свое значение в процессе выполнения программы?
45. Можно ли при записи арифметических выражений на языке Паскаль использовать фигурные скобки?
46. Можно ли при записи арифметических выражений на языке Паскаль использовать квадратные скобки?
47. Какие функции преобразуют вещественный аргумент в целое число?
48. Что такое “выражение”, “операция”, “операнд”?
49. Как называется некоторый конечный набор операций (действий, предписаний), выполнение которых одна за другой за конечное число шагов приводит к намеченной цели (искомому результату, решению поставленной задачи)?
50. Можно ли при записи идентификаторов использовать буквы русского алфавита?
Оператор присваивания, ввод и вывод информации
1. Допустимо ли присваивание переменной вещественного типа значения выражения целого типа?
2. Допустимо ли присваивание переменной целого типа значения выражения вещественного типа?
3. Как называются алгоритмы, в которых используется только структура следования?
4. С какого служебного слова начинается программа, написанная на языке Паскаль?
5. Каким символом заканчивается текст программы?
6. Из каких двух основных частей состоит программа?
7. Какое служебное слово используется для описания раздела констант?
8. Каким служебным словом начинается раздел описания переменных?
9. Чем вызвана необходимость использования комментариев в программе?
10. Где в программе можно написать комментарий?
11. Какими символами ограничивается текст комментария?
12. Какое влияние оказывает комментарий на выполнение программы?
13. Какая часть блока, описательная или исполнительная, является обязательной?
14. Приведите пример самой короткой программы.
15. Верно ли, что в программе, на языке Паскаль надо описывать все используемые переменные?
16. Какой из перечисленных разделов обязателен в программе:
а) раздел var;
b) раздел const;
с) раздел type;
d) раздел begin ... end;
е) раздел label?
17. Для чего используется указание типа величины?
18. Какие значения имеют переменные в начале выполнения программы?
19. Можно ли в процессе выполнения программы изменять значения констант?
20. Как называется процесс передачи информации от внешнего носителя в оперативную память?
21. Как называется процесс передачи данных из основной памяти во внешнюю?
22. Назовите внешние носители информации.
23. В какой стандартный файл программа на языке Паскаль помещает результат обработки данных?
24. Какое устройство назначено стандартному файлу Input?
25. Какое устройство назначено стандартному файлу Output?
26. Назовите процедуру ввода информации.
27. Каково назначение процедур write и writeln?
28. Следующую последовательность операторов ввода замените одним оператором: read(xl); read(y2); read(x3); read(x4).
29. Одинаков ли результат выполнения операторов read(x) и read(Input.х)?
30. Сколько аргументов могут иметь процедуры read и readln?
31. Верно ли, что аргументом процедуры read может быть список переменных и элементы этого списка разделяются запятыми?
32. Сколько процедур read может быть в программе?
33. Чем различаются процедуры read и readln?
34. Пусть в программе есть процедура read(xl, х2, ..., хn). Должны ли переменные списка ввода иметь одинаковый тип?
35. Как набираются на клавиатуре значения переменных х1, х2, ..., хn для оператора read(xl, х2, ..., хn)?
36. Какой оператор используется для того, чтобы вводимые данные читались с новой строки?
37. Может ли быть пустым список ввода?
38. Надо ли описывать тип переменных, входящих в список ввода?
39. Какое соответствие должно быть между типами переменных списка ввода и типами данных, вводимых с терминала?
40. С помощью каких стандартных процедур осуществляется вывод на дисплей?
41. Замените следующую последовательность операторов вывода одним оператором:
write( 'Зарплата отца = '); write(z); writeln.
42. Может ли элементом списка вывода быть константа?
43. Можно ли с помощью процедуры write напечатать значение выражения?
44. Что будет напечатано в результате работы процедуры write(arctan(1))?
45. Пусть I – величина целого типа. Что напечатается в результате работы следующего фрагмента программы:
I := 123;
writeln(I, I, I);
write(I-12);
46. Какова ширина поля десятичного представления величины х при печати в результате выполнения оператора write(х:7)?
47. Чем отличаются действия процедур write и writeln?
48. В чем состоит действие процедуры writeln без параметров?
49. Для чего в процедурах вывода write и writeln определяется ширина поля вывода?
50. Какие обозначения используются в форматах вывода?
Логический тип
1. Какое служебное слово используется для описания данных логического типа?
2. Какие значения могут принимать данные логического типа?
3. Почему логический тип относится к порядковым типам?
4. Верно ли, что true > false?
5. Верно ли, что succ ( false ) = true?
6. Верно ли, что ord ( false ) = 0?
7. Верно ли, что ord ( true ) = 1?
8. Верно ли, что pred ( true ) = false?
9. Верно ли, что pred ( false ) = 0?
10. Перечислите логические операции в порядке убывания приоритета.
11. Верно ли, что результат операции логического умножения возвращает true, если оба операнда истинны?
12. Верно ли, что операция and дает false, если хотя бы один операнд имеет значение false?
13. Верно ли, что результат логического сложения истинен, если хотя бы один операнд имеет значение true?
14. Какой тип должна иметь переменная в левой части оператора присваивания, если в его правой части стоит выражение логического типа?
15. Может ли булево выражение содержать круглые скобки?
16. Может ли булево выражение содержать несколько операций?
17. Влияют ли круглые скобки на порядок вычисления значений логических операций в булевых выражениях?
18. Могут ли в булевы выражения входить операции сравнения?
19. Верно ли, что в булевом выражении, содержащем несколько операций, сначала определяются значения всех операций сравнения?
20. Пусть в левой части оператора присваивания находится переменная логического типа. Может ли в его правой части стоять операция сравнения числовых типов?
21. С помощью какой функции можно проверить целочисленную переменную на нечетность?
Условный оператор
1. Какие служебные слова могут использоваться при записи условного оператора?
2. Какой тип должно иметь выражение, стоящее в условном операторе между словами if и then?
3. Пусть дана целующая последовательность операторов:
if <выражение> then <оператор1> else <оператор2>;
<оператор3>;
Установите:
а) значение <выражения>, при котором выполняется <оператор3>;
b) возможность записи после слова then нескольких операторов;
с) условие выполнения оператора <оператор1>;
d) значение выражения, при котором выполняется <оператор2>;
е) может ли <выражение> содержать знаки операций сравнения;
f) может ли <выражение> содержать знаки логических операций;
g) могут ли быть операторы if вложенными.
4. Приведите пример составного оператора.
5. Как называются программы, в основе которых лежит структура следование?
6. Какие операторы входят в состав разветвляющихся программ?
Операторы цикла
1. Как называются программы, в основе которых лежит структура повторения?
2. Сколько операторов цикла вам известно?
3. Как называется оператор, синтаксическая диаграмма которого приведена на рис. 5.1.
Рис. 5.1. Синтаксическая диаграмма оператора
4. Каков тип выражения в операторе цикла с предусловием?
5. Верно ли, что в теле цикла с предусловием должен находиться один оператор?
6. Как сделать, чтобы в теле цикла было несколько операторов?
7. Когда проверяется истинность выражения в цикле while?
8. Верно ли, что истинность выражения в цикле с предусловием является условием продолжения цикла?
9. Сколько раз выполнится оператор в теле цикла while, если с самого начала значение выражения равно false?
10. Верно ли, что цикл while используется при вычислении всякого рода сумм и произведений, когда заранее не известно число повторений?
11. Как называется оператор, синтаксическая диаграмма которого приведена на рис. 5.2?
Рис. 5.2. Синтаксическая диаграмма оператора
12. Сколько операторов можно записать между ключевыми словами repeat и until?
13. Когда проверяется истинность выражения в операторе цикла repeat?
14. Какой тип имеет выражение в операторе цикла с постусловием?
15. Почему в цикле repeat оператор тела цикла всегда будет выполнен хотя бы один раз?
16. Верно ли, что истинность выражения в цикле repeat является условием окончания цикла?
17. С помощью каких служебных слов записывается цикл с параметром?
18. Верно ли, что цикл с параметром применяется в тех случаях, когда заранее известно число повторений?
19. Пусть цикл записан в виде:
for v:= E1 to E2 do S;
а) Как называется El?
b) Как называется E2?
с) Как называется v?
20. Сколько раз выполнится оператор S, если Е1=Е2, а цикл записан в виде:
for v:= E1 to E2 do S.
21. Сколько раз выполнится оператор S и можно ли изменить значение переменной v внутри цикла, если Е1>Е2, а цикл записан в виде:
for v:= E1 to E2 do S;
22. Сколько раз выполнится оператор S, если Е1=Е2, а цикл записан в виде:
for v:= E1 downto E2 do S;
23. Сколько раз выполнится оператор S, если Е1<Е2, а цикл записан в виде:
for v:= E1 downto E2 do S;
24. Верно ли, что в качестве параметра цикла for используется простая переменная, описанная в текущем блоке?
25. Какой тип должен иметь параметр цикла в цикле for?
26. Какой тип должны иметь начальное и конечное значения в цикле for?
27. Чему равно значение параметра цикла for после завершения цикла?
28. Можно ли пойти в тело цикла for, минуя его заголовок?
29. Можно ли войти в тело цикла while, минуя его заголовок?
30. Можно ли войти в тело цикла repeat, минуя его заголовок?
31. Допустим ли выход из тела цикла for?
32. Допустим ли выход из тела цикла while?
33. Допустим ли выход из тела цикла repeat?
34. Какие циклы называются вложенными?
35. Верно ли, что цикл, содержащий в себе другой цикл, называется внешним?
36. Какой цикл называется внутренним?
37. Какому условию должны удовлетворять вложенные циклы?
38. Может ли внешний цикл быть циклом for, а внутренний – циклом repeat?
39. Могут ли внутренний и внешний циклы быть циклами разных видов?
40. Могут ли внутренний и внешний циклы быть циклами одного вида?
41. Может ли вещественная переменная быть параметром цикла for?
42. Можно ли в качестве параметров вложенных циклов for использовать одну и ту же переменную?
43. Какие утверждения являются верными (проиллюстрируйте ответ соответствующими примерами):
а) любой цикл for можно записать при помощи цикла while;
b) любой цикл while можно записать при помощи цикла for;
с) не любой цикл for можно записать при помощи цикла while;
d) не любой цикл while можно записать при помощи цикла for.
Литерный тип.
1. Верно, ли что литерный (символьный) тип относится к скалярным типам данных?
2. Как задается описание переменных литерного типа?
3. Какого множество значений литерного типа?
4. Какой объем памяти требуется для хранения символьного типа?
5. Приведите примеры символьных констант.
6. Верно ли то. Что значением литерного типа является множество всех символов кодовой таблицы ПЭВМ?
7. Что такое код символа?
8. Верно ли то, что каждому символу ставится в соответствии целое число в диапазоне 0…255?
9. Можно ли к данным символьного типа применять операции отношения?
10. Верно ли, что в программе значения символьного типа должны быть заключены в апострофы?
11. Каков результат работы функции ord(c), где с – переменная символьного типа?
12. Верно ли утверждение, что ord(‘0’) = 0?
13. Верно ли, что ‘a’ = ‘A’?
14. Верно ли утверждение, что если с и d –литеры, то c<d тогда и только тогда, когда ord(c)< ord(d)?
15. Как работает стандартная функция chr(i), где I – целочисленная переменная?
16. Каковы особенности кодировки цифр, латинских и русских букв?
17. Какие операции применимы к символьным данным?
18. Какие встроенные функции можно применить к символьным данным?
19. Верно ли, что chr(ord(c)) = с, где с переменного целого типа?
20. Верно ли, что ord(chr(i)) = i, где i – переменная целого типа?
21. Как работают стандартные функции pred(c), succ(c), где c – переменная литерного типа?
22. Верно ли, что pred(c) = chr(ord(c)-1), где с – переменная символьного типа?
23. Верно ли, что succ(c) = chr(ord(c)+1), где с - переменная символьного типа?
24. Можно ли переменные константы символьного типа использовать в выражениях?
25. Можно ли к переменным символьного типа применять стандартные процедуры ввода – вывода?
Перечисляемый тип, ограниченный тип, оператор варианта.
Перечисляемый тип.
1. Как определяется перечисляемый тип?
2. Какие значения может принимать переменная перечисляемого типа?
3. Что представляет собой значение перечисляемого типа?
4. Могут ли встречаться одинаковые значения при описании двух различных перечисляемых типов?
5. Применимы ли операции сравнения к переменным перечисляемого типа. Если да то каков результат различных операций?
6. Может ли переменная перечисляемого типа быть параметром цикла for?
7. Какие стандартные функции применимы к переменным перечисляемого типа?
8. В чем отличие показанного ниже перечисляемого типа от стандартного типа boolean?
Type
boolean = (false. true);
9. Что будет напечатано в результате выполнения цикла в следующем фрагменте программы:
type
colour = (green, yellow, red);
var
c:colour;
begin
…
for c:=green to yellow do
write( ord( c ) );
…
end.
10. Измените фрагмент программы из предыдущего вопроса, заменив цикл for циклом while.
11. Ко всем ли значениям перечисляемого типа применимы функции succ и pred?
12. Что будет напечатано в результате выполнения следующих программ:
program A;
begin
if true >false
then writeln(‘true>false’)
else writeln(‘true<=false’)
end.
program B;
type
z = (true, false);
begin
if true >false
then writeln(‘true>false’)
else writeln(‘true<=false’)
end.
13. Можно ли к данным перечисляемого типа применить стандартные процедуры ввода – вывода?
14. Какие средства имеются в языке Паскаль для ввода – вывода значений переменных перечисляемого типа?
Ограниченный тип
1. Верно ли, что ограниченный тип называется также интервальным типом?
2. Почему интервальный тип называется диапазоном?
3. Верно ли, что интервальный тип используется тогда, когда заранее по смыслу задачи известен диапазон изменения переменных?
4. Что делает компилятор при каждой операции с переменной интервального типа?
5. Могут ли константы, определяющие границы интервального типа, иметь тип real?
6. Верно ли, что значение первой константы, определяющей интервальный тип данных, должно быть меньше второй?
7. Какие символы разделяют константы, определяющий тип диапазон?
8. Где определяется тип диапазон?
9. Можно ли границы диапазона задать не значениями констант, а их именами, определенными в разделе описания констант?
10. Какие значения могут принимать переменные типа диапазон?
11. Можно ли стандартные функции ord, succ, pred применять к переменным интервального типа?
12. Можно ли к переменным интервального типа применять процедуры ввода вывода?
13. Как описываются переменные ограниченных типов?
14. Можно ли операцию, применимую к переменной некоторого типа, применять к переменной, относящейся к соответствующему диапазону?
15. Могут ли в одном выражении встречаться переменные, относящиеся к разным диапазонам одного основного типа?
16. Может ли переменная интервального типа фигурировать в левой части оператора присваивания?
17. Может ли переменная интервального типа фигурировать в правой части оператора присваивания?
18. Верно ли, что функции, определенные для базового скалярного типа, могут применяться и к ограниченному типу?
Оператор варианта
1. Что общего у операторов case и if?
2. Чем различаются операторы case и if?
3. Верно ли, что выражение после служебного слова case называется селектором или переключателем?
4. Верно ли, что список констант называют списком меток?
5. Чем метка в операторе case от обычной программной метки?
6. Может ли список констант в операторе case состоять из одной константы?
7. Какой символ разделяет константы в списке констант оператора case?
8. Каким служебным словом заканчивается оператор case?
9. Верно ли, что оператор case выполняется следующим образом: с начала вычисляется значение выражения селектора, затем выполняется тот оператор, константа которого равна значению селектора?
10. Может ли присутствовать ветвь else в операторе case?
11. Как будет выполняться оператор case,если ни одна из констант не равна текущему значению селектора?
12. Какой тип может иметь селектор оператора case?
13. Верно ли, все константы, предшествующие операторам – альтернативам оператора case, должны иметь тип, совместимый с типом селектора?
14. Как записывается список меток альтернатив, если метки имеют тип диапазон?
15. Что означает фраза «константы в альтернативах должны быть уникальными в пределах оператора варианта»?
16. Могут ли в операторе пересекаться метки, тип которых – диапазон?
17. Могут ли метки, тип которых – диапазон, содержать константы, указанные в данной или других альтернативах?
18. Сколько операторов может содержать каждая альтернатива?
19. Каким символом заканчивается каждая альтернатива?
20. Может ли, альтернатива быть пустым оператором?
21. Сколько операторов может содержать ветвь else в операторе case?
Регулярные типы данных
1. Дайте определение массива.
2. Верно ли, что массив – это структурированный тип данных, состоящий из фиксированного числа элементов, имеющих один и тот же тип?
3. Какие типы данных не допустимы для компонентов массива? Почему?
4. В каком разделе (разделах) программы допустимо описание данных регулярного типа?
5. Где и как определяется общее число элементов массива?
6. Можно ли, размерность массива определить с помощью типа диапазон?
7. Дайте определение индекса. Какие типы данных можно использовать при описании индекса?
8. Может ли левая граница индексов массива быть меньше правой?
9. Может ли левая граница индексов массива быть положительной?
10. Может ли левая граница индексов массива быть равной нулю?
11. Может ли левая граница индексов массива быть отрицательной?
12. Как осуществляется доступ к каждому элементу массива?
13. Когда элемента в массиве совпадает с порядковым номером этого элемента?
14. Верно ли, что название регулярный тип массивы получили за то, что в них объединены логически однородные элементы, упорядоченные по индексам, определяющим положение каждого элемента в массиве?
15. Что называется базовым типом?
16. Верно ли, могут существовать массивы массивов?
17. Верно ли, что элементами массива могут быть данные любого типа, включая структурированные?
18. Может ли индекс в правильно составленной программе выходит в пределы, определенные типом диапазон?
19. Может ли индекс быть выражением целого типа?
20. Может ли индекс быть выражением вещественного типа?
21. Может ли индекс быть выражением любого порядкового типа?
22. Какой массив называется одномерным?
23. Какой массив называется двумерным?
24. Какой массив называется n-мерным?
25. Верно ли, что одномерный массив соответствует понятию линейной таблицы (вектора)?
26. Верно ли, что одномерный массив соответствует понятию прямоугольной таблицы(матрице, набору векторов)?
27. Существуют ли ограничения на размерность массива?
28. Можно ли в описании массива использовать предварительно определенные константы?
29. В какой последовательности располагаются в памяти элементы одномерного массива?
30. Верно ли, что элементы с большими значениями индекса хранятся в больших адресах в памяти?
31. Верно ли, что двумерные массивы располагаются в памяти таким образом, что второй индекс изменяется бистре?
32. Верно ли, что матрица расположена в памяти по строкам?
33. Всегда ли работа с массивом сводится к работе с его компонентами?
34. Обязательно ли количество элементов массива должно быть фиксированным, то есть определяться при трансляции программы?
35. Может ли процедура read(x) ввести весь массив x целиком?
36. Можно ли с помощью стандартной процедуры write(x) вывести весь массив х целиком?
37. Как можно сымитировать работу с массивом переменной длины?
38. Возможно ли следующее описание: var a: array[integer]
39. Предложите способы вывода элементов двумерного массива.
Процедуры и функции
1. Дайте определение подпрограммы.
2. Что лежит в основе программирования сверху вниз?
3. Существуют ли подпрограммы без параметров?
4. Дайте определение параметра?
5. Как называется параметры, определяемые в заголовке подпрограммы?
6. Какие параметры называется фактическими?
7. Чем синтаксически отличается описание процедуры от описания функции?
8. Какое количество значений возвращает функция?
9. Как определить тип значения, возвращаемого функция?
10. Существуют ли ограничения на тип возвращаемого функцией значения?
11. Каким образом осуществляется обмен данными между основной программой и подпрограммой без параметров?
12. Сколько элементов может содержать список формальных параметров?
13. Сколько элементов может содержать список фактических параметров?
14. Могут ли фактические параметры быть выражениями?
15. Могут ли фактические параметры быть именами переменных?
16. Могут ли фактические параметры быть именами других процедур или функций?
17. Какого соответствие между фактическими и формальными параметрами?
18. Могут ли имена формальных параметров совпадать с именами фактических?
19. Могут ли имена формальных параметров не совпадать с именами фактических?
20. Какие переменные называются локальными?
21. Чем глобальные переменные отличаются от локальных?
22. Что такое время жизни переменной?
23. Что такое область видимости переменной?
24. Может ли имя локальной переменной совпадать с именем глобальной?
25. Можно ли утверждать, что одноименные глобальные и локальные переменные – это разные переменные?
26. Какие два способа передачи параметров вы знаете? В чем их отличие?
27. При каком способе передачи параметров изменение соответствующего формального параметра внутри процедуры изменяет и фактический параметр?
28. Может ли в качестве параметра при вызове подпрограммы, имеющей формальный параметр – значение, выступать: переменная, выражения, константа?
29. Может ли в качестве параметра при вызове подпрограммы, имеющей формальный параметр – переменную, выступать: переменная, выражения, константа?
30. Может ли в основной программе функция вызываться внутри выражения?
31. Наличие какого оператора необходимо для возвращения значения из функции в вызывающую программу?
32. Что называется побочным эффектом при вызове подпрограмме?
33. Почему следующее описание процедуры недопустимо?
Procedure S (A : array [1..10] of real):
34. Может ли элемент массива быть формальным параметром?
35. Почему недопустимо следующее описание функции?
Function F (s : char) : string[10]:
36. Может ли быть функция или процедура параметром подпрограмме?
Рекурсивные подпрограммы
1. Как называется процедуры или функции, которое называют сами себя?
2. Для каких целей создаются рекурсивные алгоритмы?
3. Что называется стеком?
4. Верно ли, что значения всех локальных переменных при очередном вызове рекурсивной процедуры или функции помещаются в стек?
5. В какой последовательности происходит заполнение стека и выбор элементов из стека?
6. Всегда ли в рекурсивном алгоритме должна присутствовать условие выхода из рекурсии?
7. Что произойдет, если рекурсивный алгоритм будет вызывать сам себя «бесконечное» число раз?
8. Верно ли, что решение задачи, реализуемое рекурсивным алгоритмом, можно выразить нерекурсивным алгоритмом?
Строковый тип
1. Является ли тип string структурированным типом данных? Обоснуйте свой ответ.
2. Что представляет собой тип string:
а) последовательность английских букв;
b) последовательность русских букв;
с) последовательность символов ПЭВМ?
3. Какое максимально возможное количество символов может содержать строка?
4. Какого функциональное назначение типа string?
5. Как при описании строкового типа указывается длина строки?
6. Может ли пользователь задать длину строки? Если да, то каким образом?
7. Всегда ли фактическая длина строки равна объявленной в описании?
8. Перечислить типовые операции над строками?
9. Каким образом в переменную типа string можно поместить какое–то конкретное значение?
10. Может ли в процессе выполнения программы изменяться фактическая длина?
11. Может ли в процессе выполнения программы фактическая длина строки стать больше, чем объявлено в описании? Что произойдет в этом случае?
12. Если длина строки не указана при объявлении типа string, то чему она равна по умолчанию?
13. Могут ли переменные строкового типа быть операндами выражений?
14. Верно ли тип string аналогичен одномерному массиву символу символов
аrray [0..n]of char?
15. Чем отличается тип string от одномерного массива символов аrray [0..n]of char?
16. Верно ли, что к любому символу в строке можно обратиться точно так же, как к элементу одномерного массива?
17. Какие операции отношения можно применять к переменным типа string? Каков их приоритет?
18. Как происходить сравнение строк:
а) одинаковый длины;
b) разной длины?
19. Пусть s – переменная типа string. Что является результатом действия стандартных операторов read(s), write(s), readln(s), writeln(s)?
20. Перечислите основные процедуры и функции для обработки строк?
Записи, оператор присоединения
1. Верно ли, что запись относится к структурированным типам данных?
2. Дайте определение поля записи.
3. Верно ли, что поля записи должны иметь один и тот же тип?
4. Как осуществляется ссылка на компоненты записи?
5. Может ли компонент записи быть помечен более чем одним именем?
6. Может ли типом поля записи быть массив?
7. Могут ли записи иметь вложенную структуру?
8. Каков максимально допустимый уровень вложенности записей?
9. Могут ли во вложенных записях имена полей повторяться на разных уровнях вложенности?
10. Верно ли, что значениях переменных типа запись можно присваивать Переменным того же типа?
11. Могут ли совпадать имена полей различных записей?
12. Могут ли совпадать имена полей одной и той же записи?
13. Как можно оценить объем памяти, необходимой для хранения записи?
14. Можно ли значение полей записи использовать в выражениях?
15. Дайте определение составного имена. Из каких частей оно состоит и как записывается?
16. Чем запись отличается от массива?
17. Какой оператор используют для упрощения доступа к полям записи?
18. Когда применяется запись с вариантами?
19. Из каких частей состоит запись с вариантами?
20. Сколько вариантных частей может быть в любой записи с вариантами?
21. Верно ли, что вариантная часть расположена за всеми фиксированными полями?
22. Что такое поле признака? Для чего оно используются в записи с вариантами?
23. Как описываются компоненты каждого варианта записи?
24. Сколько вариантов может иметь вариантная часть записи?
25. Как можно оценить объем памяти, выделяемой для записи с вариантами?
26. Почему в вариантной части записи не ставиться слово end, закрывающее оператор case…of?
27. Верно ли, что ключ выбора должен быть стандартным или предварительно объявленным порядковым типом?
28. Как влияет ключ выбора на количество следующих ниже вариантных полей?
29. Можно ли ключ выбора в исполняемой части программы присвоить некоторое значение и таким образом повлиять на выбор полей?
30. Пусть Zap – переменная типа запись, состоящая из нескольких полей. Можно ли инициализировать значение этой переменной с помощью стандартной процедуры ввода read(Zap)?
31. Верно ли, что все поля записи должны быть разных типов?
32. Почему при описании записи ее поля могут перечисляться в любом поле?
33. Верно ли, что названия полей записи могут совпадать с именами переменных, констант и других объектов программы, но не могут совпадать с названиями полей других записей?
34. Почему при обращении к полю записи имя поля должно указываться явно и не может быть задано в виде выражения?
Множество
1. Верно ли, что множество – это набор объектов, сгруппированных по какому-либо признаку или группе признаков?
2. Дайте определение элемента множества.
3. Что называется базовым типом множества?
4. Может ли базовый тип множества быть вещественным?
5. В каких пределах можно изменять количество элементов, входящих во множество?
6. Может ли множество не содержать ни одного элемента?
7. Как обозначается пустое множество?
8. Какой объем памяти занимает один элемент множества?
9. Каково внутреннее представление множества?
10. Может ли множество содержать элементы различных типов?
11. Может ли множество содержать несколько одинаковых элементов?
12. Что называется мощностью множества?
13. Какова мощность множества, базовый которого Boolean?
14. Может ли тип диапазон быть базовым типом множества?
15. Могут ли два множества содержать одинаковые элементы?
16. Верно ли, что два множества эквиваленты тогда и только тогда, когда все их элементы одинаковы, причем порядок следования элементов во множестве не имеет значения?
17. Какие операции допустимы над множествами?
18. Как работает операция in?
19. Какие множества считают равными; неравными? Имеет ли значение для сравниваемых множеств порядок следования элементов?
20. Каково назначение операций «больше или равно», «меньше или равно», примененных к данным множественного типа?
21. Что называется объединением множеств?
22. Что называется пересечением множеств?
23. Что называется разностью множеств?
24. Верно ли, что спецификациями элементов конструктора множеств могут быть Константы или выражения базового типа, а также тип диапазон того же базового типа?
25. Может ли конструктор множества стоять в правой части оператора присваивания?
26.
27. Может ли конструктор множества использовать в выражении?
Файлы
1. Что такое последовательный файл?
2. Какого тип может быть компоненты файла?
3. Сколько компонентов может содержать файл?
4. Как определяется длина файла?
5. Нужно ли при определении файла заранее указывать его длину?
6. Могут ли одновременно быть доступны несколько компонентов последовательного файла?
7. Могут ли быть записями одного из того же файла следующие значения: 1, -5,1.73?
8. Куда помещается при записи очередной компонент файла?
9. Какая запись будет прочитана по команде чтения?
10. Какие действия выполняются системой по команде «открыть файла»?
11. Отличаются ли действия, соответствующие командам reset и rewrite?
12. Можно ли открыть файл одновременно для чтения и записи?
13. Можно ли прочитать файл, открытый для записи?
14. Можно ли изменить какую-то запись уже существующего последовательного файла?
15. Приведите описание и фрагмент программы для формирования последовательного файла из целых чисел и последующего его считывания?
16. Можно ли добавить новую запись в файл после того, как он был прочитан до конца?
17. Что произойдет при попытке чтения файла после того, как все записи прочитаны?
18. В каких случаях стандартная функция eof принимает значение true, а в каких false при чтении файла и при записи?
19. Может ли файл не содержать ни одной записи? Если может то как об этом узнать?
20. В чем отличие процедур read и write?
21. Каково назначение операции close?
22. Что делает следующего программа?
Program whatlslt;
Var
F: file of integer;
I: integer;
Begin
Reset (f):
While not eof (f) do
Begin
Read (f. i);
Writeln(i);
End;
Close(f);
End. {whatlslt}
Каковы действия программы в случае пустого файла f? Изменится ли смысл программы, если использовать следующий цикл?
Repeat
Read(f,i);
Writeln(i);
Until eof(f);
23. Пусть дано описание файла. Можно ли из описания определить, какие операции (чтение, запись) над этим файлом разрешены?
24. Пусть файл открыть для записи. Можно ли по состоянии флага eof(f) определить, была ли сделана хотя бы одна запись в файл f?
Динамические структуры данных
1. Укажите принципиальное отличие статических переменных от динамических.
2. Приведите примеры нерационального использования оперативной памяти при применении статических переменных.
3. На каком этапе (компиляции, выполнения) происходить выделение памяти под динамические структуры данных?
4. На каком этапе (компиляции, выполнения) происходить выделение памяти под статические структуры данных?
5. Укажите причины использования динамических переменных?
6. Что называется указателям?
7. Какой объем памяти необходим для хранения указателя?
8. В каких случаях память под указатель выделяется статически, а в каких динамически?
9. Когда происходит выделение памяти для указателей, а когда для данных, на которые они указывают?
10. Что описывается в первый очередь – тип указателя или тип данных, на который он указывает?
11. Определено ли значение по умолчанию для переменных ссылочного типа?
12. Поясните роль базового типа при работе с указателями?
13. Для чего необходимо значение nil при работе указателями?
14. Что такое базовый тип?
15. Можно ли в качестве базового типа использовать тип, определяемый пользователем?
16. Что является значением переменной ссылочного типа?
17. Какое универсальное значение может быть присвоено любой переменной ссылочного типа?
18. Назвать операции, которые допускаются над значениями ссылочного типа?
19. Какие стандартное процедуры реализуют основные действия над динамические переменными?
20. Какого назначение стандартных процедур new, dispose? Сколько параметров они имеют? Каков тип этих параметров?
21. К чему приводит «потеря» указателя на данные, хранимые в динамической памяти?
22. Ограничена ли динамическая память?
Предворительно благодареню
Числовые типы данных
1. Существуют ли ограничения на множество целых чисел, используемых в языке? Если да, то чем они определяются?
2. Перечислите основные операции, определенные для данных целочисленного типа.
3. Перечислите основные стандартные функции, определенные для данных целочисленного типа. Каков тип результата, возвращаемого каждой функцией?
4. Для представления какой информации в языке Паскаль используется тип real?
5. В чем отличие двух типов числовых данных real и integer?
6. Какие две формы записи вещественных чисел используются в языке Паскаль?
7. Поясните понятия диапазона и точности как важных характеристик вещественных переменных?
8. Перечислите основные стандартные функции, определенные для данных вещественного типа. Каков тип результата, возвращаемого каждой функцией?
9. Что называется мантиссой числа?
10. Что называется порядком числа?
11. Какие стандартные тригонометрические функции, реализованные в языке Паскаль, вы знаете?
12. Почему в языке Паскаль аргумент стандартной функции всегда записывается в скобках?
13. Почему знак умножения всегда выписывается явно?
14. Можно ли аргумент стандартной тригонометрической функции задать в градусах?
15. К каким типам числовой информации применимы функции sqr(x) и sqrt(x)?
16. Для какого типа данных определены операции +,-,*,/?
17. Назовите две операции, которые определены для данных целого типа, но не определены для данных вещественного типа?
18. Назовите операции отношения, которые применимы к данным вещественного типа.
19. Назовите операции отношения, которые применимы к данным целого типа.
20. Каков приоритет выполнения арифметических операций?
21. К данным какого типа применимы функции trunc(x) и round(x)?
22. Почему запись формул на языке Паскаль линейна?
23. Почему в языке Паскаль факториал от 9 нельзя записать как 9!?
24. Назовите функцию, которая вычисляет модуль вещественного числах.
25. Какая функция возвращает натуральный логарифм числа х?
26. К каким типам данных применимы арифметические операции div и mod?
27. Что делает стандартная функция trunc(x)?
28. Каков результат работы стандартной функции round(x)?
29. При каких значениях аргумента стандартные функции trunc(х) и round(x) возвращают одинаковый результат?
30. Для каких чисел определены стандартные функции succ(x) и pred(x)?
31. При каком значении аргументах не определен результат работы функции ln(х)?
32. Пусть a и b – два вещественных числа,  и – их машинное представление. Верно ли, что  < , если a < b. Если нет, объясните почему.
33. Чему равен результат вычисления выражения (a div b)*b+(a mod b)?
34. Как записать величину основания натурального логарифма, если вы забыли цифры этого числа?
35. Каков результат вычисления выражения sin(3.141592*х/180)?
36. Может ли пробел входить в число символов, составляющих идентификатор?
37. Приведите пример унарной арифметической операции.
38. Чему равен результат целочисленного деления, если делимое меньше делителя?
39. Приведите примеры составных специальных символов.
40. Как называются слова, имеющие фиксированное начертание и раз и навсегда определенный смысл?
41. Из каких символов может состоять идентификатор?
42. Как называются элементы данных языка, значения которых установлены в описательной части программы и не изменяются в процессе ее выполнения?
43. Можно ли ключевые слова использовать в качестве имен переменных?
44. Как называются величины, которые могут менять свое значение в процессе выполнения программы?
45. Можно ли при записи арифметических выражений на языке Паскаль использовать фигурные скобки?
46. Можно ли при записи арифметических выражений на языке Паскаль использовать квадратные скобки?
47. Какие функции преобразуют вещественный аргумент в целое число?
48. Что такое “выражение”, “операция”, “операнд”?
49. Как называется некоторый конечный набор операций (действий, предписаний), выполнение которых одна за другой за конечное число шагов приводит к намеченной цели (искомому результату, решению поставленной задачи)?
50. Можно ли при записи идентификаторов использовать буквы русского алфавита?
Оператор присваивания, ввод и вывод информации
1. Допустимо ли присваивание переменной вещественного типа значения выражения целого типа?
2. Допустимо ли присваивание переменной целого типа значения выражения вещественного типа?
3. Как называются алгоритмы, в которых используется только структура следования?
4. С какого служебного слова начинается программа, написанная на языке Паскаль?
5. Каким символом заканчивается текст программы?
6. Из каких двух основных частей состоит программа?
7. Какое служебное слово используется для описания раздела констант?
8. Каким служебным словом начинается раздел описания переменных?
9. Чем вызвана необходимость использования комментариев в программе?
10. Где в программе можно написать комментарий?
11. Какими символами ограничивается текст комментария?
12. Какое влияние оказывает комментарий на выполнение программы?
13. Какая часть блока, описательная или исполнительная, является обязательной?
14. Приведите пример самой короткой программы.
15. Верно ли, что в программе, на языке Паскаль надо описывать все используемые переменные?
16. Какой из перечисленных разделов обязателен в программе:
а) раздел var;
b) раздел const;
с) раздел type;
d) раздел begin ... end;
е) раздел label?
17. Для чего используется указание типа величины?
18. Какие значения имеют переменные в начале выполнения программы?
19. Можно ли в процессе выполнения программы изменять значения констант?
20. Как называется процесс передачи информации от внешнего носителя в оперативную память?
21. Как называется процесс передачи данных из основной памяти во внешнюю?
22. Назовите внешние носители информации.
23. В какой стандартный файл программа на языке Паскаль помещает результат обработки данных?
24. Какое устройство назначено стандартному файлу Input?
25. Какое устройство назначено стандартному файлу Output?
26. Назовите процедуру ввода информации.
27. Каково назначение процедур write и writeln?
28. Следующую последовательность операторов ввода замените одним оператором: read(xl); read(y2); read(x3); read(x4).
29. Одинаков ли результат выполнения операторов read(x) и read(Input.х)?
30. Сколько аргументов могут иметь процедуры read и readln?
31. Верно ли, что аргументом процедуры read может быть список переменных и элементы этого списка разделяются запятыми?
32. Сколько процедур read может быть в программе?
33. Чем различаются процедуры read и readln?
34. Пусть в программе есть процедура read(xl, х2, ..., хn). Должны ли переменные списка ввода иметь одинаковый тип?
35. Как набираются на клавиатуре значения переменных х1, х2, ..., хn для оператора read(xl, х2, ..., хn)?
36. Какой оператор используется для того, чтобы вводимые данные читались с новой строки?
37. Может ли быть пустым список ввода?
38. Надо ли описывать тип переменных, входящих в список ввода?
39. Какое соответствие должно быть между типами переменных списка ввода и типами данных, вводимых с терминала?
40. С помощью каких стандартных процедур осуществляется вывод на дисплей?
41. Замените следующую последовательность операторов вывода одним оператором:
write( 'Зарплата отца = '); write(z); writeln.
42. Может ли элементом списка вывода быть константа?
43. Можно ли с помощью процедуры write напечатать значение выражения?
44. Что будет напечатано в результате работы процедуры write(arctan(1))?
45. Пусть I – величина целого типа. Что напечатается в результате работы следующего фрагмента программы:
I := 123;
writeln(I, I, I);
write(I-12);
46. Какова ширина поля десятичного представления величины х при печати в результате выполнения оператора write(х:7)?
47. Чем отличаются действия процедур write и writeln?
48. В чем состоит действие процедуры writeln без параметров?
49. Для чего в процедурах вывода write и writeln определяется ширина поля вывода?
50. Какие обозначения используются в форматах вывода?
Логический тип
1. Какое служебное слово используется для описания данных логического типа?
2. Какие значения могут принимать данные логического типа?
3. Почему логический тип относится к порядковым типам?
4. Верно ли, что true > false?
5. Верно ли, что succ ( false ) = true?
6. Верно ли, что ord ( false ) = 0?
7. Верно ли, что ord ( true ) = 1?
8. Верно ли, что pred ( true ) = false?
9. Верно ли, что pred ( false ) = 0?
10. Перечислите логические операции в порядке убывания приоритета.
11. Верно ли, что результат операции логического умножения возвращает true, если оба операнда истинны?
12. Верно ли, что операция and дает false, если хотя бы один операнд имеет значение false?
13. Верно ли, что результат логического сложения истинен, если хотя бы один операнд имеет значение true?
14. Какой тип должна иметь переменная в левой части оператора присваивания, если в его правой части стоит выражение логического типа?
15. Может ли булево выражение содержать круглые скобки?
16. Может ли булево выражение содержать несколько операций?
17. Влияют ли круглые скобки на порядок вычисления значений логических операций в булевых выражениях?
18. Могут ли в булевы выражения входить операции сравнения?
19. Верно ли, что в булевом выражении, содержащем несколько операций, сначала определяются значения всех операций сравнения?
20. Пусть в левой части оператора присваивания находится переменная логического типа. Может ли в его правой части стоять операция сравнения числовых типов?
21. С помощью какой функции можно проверить целочисленную переменную на нечетность?
Условный оператор
1. Какие служебные слова могут использоваться при записи условного оператора?
2. Какой тип должно иметь выражение, стоящее в условном операторе между словами if и then?
3. Пусть дана целующая последовательность операторов:
if <выражение> then <оператор1> else <оператор2>;
<оператор3>;
Установите:
а) значение <выражения>, при котором выполняется <оператор3>;
b) возможность записи после слова then нескольких операторов;
с) условие выполнения оператора <оператор1>;
d) значение выражения, при котором выполняется <оператор2>;
е) может ли <выражение> содержать знаки операций сравнения;
f) может ли <выражение> содержать знаки логических операций;
g) могут ли быть операторы if вложенными.
4. Приведите пример составного оператора.
5. Как называются программы, в основе которых лежит структура следование?
6. Какие операторы входят в состав разветвляющихся программ?
Операторы цикла
1. Как называются программы, в основе которых лежит структура повторения?
2. Сколько операторов цикла вам известно?
3. Как называется оператор, синтаксическая диаграмма которого приведена на рис. 5.1.
Рис. 5.1. Синтаксическая диаграмма оператора
4. Каков тип выражения в операторе цикла с предусловием?
5. Верно ли, что в теле цикла с предусловием должен находиться один оператор?
6. Как сделать, чтобы в теле цикла было несколько операторов?
7. Когда проверяется истинность выражения в цикле while?
8. Верно ли, что истинность выражения в цикле с предусловием является условием продолжения цикла?
9. Сколько раз выполнится оператор в теле цикла while, если с самого начала значение выражения равно false?
10. Верно ли, что цикл while используется при вычислении всякого рода сумм и произведений, когда заранее не известно число повторений?
11. Как называется оператор, синтаксическая диаграмма которого приведена на рис. 5.2?
Рис. 5.2. Синтаксическая диаграмма оператора
12. Сколько операторов можно записать между ключевыми словами repeat и until?
13. Когда проверяется истинность выражения в операторе цикла repeat?
14. Какой тип имеет выражение в операторе цикла с постусловием?
15. Почему в цикле repeat оператор тела цикла всегда будет выполнен хотя бы один раз?
16. Верно ли, что истинность выражения в цикле repeat является условием окончания цикла?
17. С помощью каких служебных слов записывается цикл с параметром?
18. Верно ли, что цикл с параметром применяется в тех случаях, когда заранее известно число повторений?
19. Пусть цикл записан в виде:
for v:= E1 to E2 do S;
а) Как называется El?
b) Как называется E2?
с) Как называется v?
20. Сколько раз выполнится оператор S, если Е1=Е2, а цикл записан в виде:
for v:= E1 to E2 do S.
21. Сколько раз выполнится оператор S и можно ли изменить значение переменной v внутри цикла, если Е1>Е2, а цикл записан в виде:
for v:= E1 to E2 do S;
22. Сколько раз выполнится оператор S, если Е1=Е2, а цикл записан в виде:
for v:= E1 downto E2 do S;
23. Сколько раз выполнится оператор S, если Е1<Е2, а цикл записан в виде:
for v:= E1 downto E2 do S;
24. Верно ли, что в качестве параметра цикла for используется простая переменная, описанная в текущем блоке?
25. Какой тип должен иметь параметр цикла в цикле for?
26. Какой тип должны иметь начальное и конечное значения в цикле for?
27. Чему равно значение параметра цикла for после завершения цикла?
28. Можно ли пойти в тело цикла for, минуя его заголовок?
29. Можно ли войти в тело цикла while, минуя его заголовок?
30. Можно ли войти в тело цикла repeat, минуя его заголовок?
31. Допустим ли выход из тела цикла for?
32. Допустим ли выход из тела цикла while?
33. Допустим ли выход из тела цикла repeat?
34. Какие циклы называются вложенными?
35. Верно ли, что цикл, содержащий в себе другой цикл, называется внешним?
36. Какой цикл называется внутренним?
37. Какому условию должны удовлетворять вложенные циклы?
38. Может ли внешний цикл быть циклом for, а внутренний – циклом repeat?
39. Могут ли внутренний и внешний циклы быть циклами разных видов?
40. Могут ли внутренний и внешний циклы быть циклами одного вида?
41. Может ли вещественная переменная быть параметром цикла for?
42. Можно ли в качестве параметров вложенных циклов for использовать одну и ту же переменную?
43. Какие утверждения являются верными (проиллюстрируйте ответ соответствующими примерами):
а) любой цикл for можно записать при помощи цикла while;
b) любой цикл while можно записать при помощи цикла for;
с) не любой цикл for можно записать при помощи цикла while;
d) не любой цикл while можно записать при помощи цикла for.
Литерный тип.
1. Верно, ли что литерный (символьный) тип относится к скалярным типам данных?
2. Как задается описание переменных литерного типа?
3. Какого множество значений литерного типа?
4. Какой объем памяти требуется для хранения символьного типа?
5. Приведите примеры символьных констант.
6. Верно ли то. Что значением литерного типа является множество всех символов кодовой таблицы ПЭВМ?
7. Что такое код символа?
8. Верно ли то, что каждому символу ставится в соответствии целое число в диапазоне 0…255?
9. Можно ли к данным символьного типа применять операции отношения?
10. Верно ли, что в программе значения символьного типа должны быть заключены в апострофы?
11. Каков результат работы функции ord(c), где с – переменная символьного типа?
12. Верно ли утверждение, что ord(‘0’) = 0?
13. Верно ли, что ‘a’ = ‘A’?
14. Верно ли утверждение, что если с и d –литеры, то c<d тогда и только тогда, когда ord(c)< ord(d)?
15. Как работает стандартная функция chr(i), где I – целочисленная переменная?
16. Каковы особенности кодировки цифр, латинских и русских букв?
17. Какие операции применимы к символьным данным?
18. Какие встроенные функции можно применить к символьным данным?
19. Верно ли, что chr(ord(c)) = с, где с переменного целого типа?
20. Верно ли, что ord(chr(i)) = i, где i – переменная целого типа?
21. Как работают стандартные функции pred(c), succ(c), где c – переменная литерного типа?
22. Верно ли, что pred(c) = chr(ord(c)-1), где с – переменная символьного типа?
23. Верно ли, что succ(c) = chr(ord(c)+1), где с - переменная символьного типа?
24. Можно ли переменные константы символьного типа использовать в выражениях?
25. Можно ли к переменным символьного типа применять стандартные процедуры ввода – вывода?
Перечисляемый тип, ограниченный тип, оператор варианта.
Перечисляемый тип.
1. Как определяется перечисляемый тип?
2. Какие значения может принимать переменная перечисляемого типа?
3. Что представляет собой значение перечисляемого типа?
4. Могут ли встречаться одинаковые значения при описании двух различных перечисляемых типов?
5. Применимы ли операции сравнения к переменным перечисляемого типа. Если да то каков результат различных операций?
6. Может ли переменная перечисляемого типа быть параметром цикла for?
7. Какие стандартные функции применимы к переменным перечисляемого типа?
8. В чем отличие показанного ниже перечисляемого типа от стандартного типа boolean?
Type
boolean = (false. true);
9. Что будет напечатано в результате выполнения цикла в следующем фрагменте программы:
type
colour = (green, yellow, red);
var
c:colour;
begin
…
for c:=green to yellow do
write( ord( c ) );
…
end.
10. Измените фрагмент программы из предыдущего вопроса, заменив цикл for циклом while.
11. Ко всем ли значениям перечисляемого типа применимы функции succ и pred?
12. Что будет напечатано в результате выполнения следующих программ:
program A;
begin
if true >false
then writeln(‘true>false’)
else writeln(‘true<=false’)
end.
program B;
type
z = (true, false);
begin
if true >false
then writeln(‘true>false’)
else writeln(‘true<=false’)
end.
13. Можно ли к данным перечисляемого типа применить стандартные процедуры ввода – вывода?
14. Какие средства имеются в языке Паскаль для ввода – вывода значений переменных перечисляемого типа?
Ограниченный тип
1. Верно ли, что ограниченный тип называется также интервальным типом?
2. Почему интервальный тип называется диапазоном?
3. Верно ли, что интервальный тип используется тогда, когда заранее по смыслу задачи известен диапазон изменения переменных?
4. Что делает компилятор при каждой операции с переменной интервального типа?
5. Могут ли константы, определяющие границы интервального типа, иметь тип real?
6. Верно ли, что значение первой константы, определяющей интервальный тип данных, должно быть меньше второй?
7. Какие символы разделяют константы, определяющий тип диапазон?
8. Где определяется тип диапазон?
9. Можно ли границы диапазона задать не значениями констант, а их именами, определенными в разделе описания констант?
10. Какие значения могут принимать переменные типа диапазон?
11. Можно ли стандартные функции ord, succ, pred применять к переменным интервального типа?
12. Можно ли к переменным интервального типа применять процедуры ввода вывода?
13. Как описываются переменные ограниченных типов?
14. Можно ли операцию, применимую к переменной некоторого типа, применять к переменной, относящейся к соответствующему диапазону?
15. Могут ли в одном выражении встречаться переменные, относящиеся к разным диапазонам одного основного типа?
16. Может ли переменная интервального типа фигурировать в левой части оператора присваивания?
17. Может ли переменная интервального типа фигурировать в правой части оператора присваивания?
18. Верно ли, что функции, определенные для базового скалярного типа, могут применяться и к ограниченному типу?
Оператор варианта
1. Что общего у операторов case и if?
2. Чем различаются операторы case и if?
3. Верно ли, что выражение после служебного слова case называется селектором или переключателем?
4. Верно ли, что список констант называют списком меток?
5. Чем метка в операторе case от обычной программной метки?
6. Может ли список констант в операторе case состоять из одной константы?
7. Какой символ разделяет константы в списке констант оператора case?
8. Каким служебным словом заканчивается оператор case?
9. Верно ли, что оператор case выполняется следующим образом: с начала вычисляется значение выражения селектора, затем выполняется тот оператор, константа которого равна значению селектора?
10. Может ли присутствовать ветвь else в операторе case?
11. Как будет выполняться оператор case,если ни одна из констант не равна текущему значению селектора?
12. Какой тип может иметь селектор оператора case?
13. Верно ли, все константы, предшествующие операторам – альтернативам оператора case, должны иметь тип, совместимый с типом селектора?
14. Как записывается список меток альтернатив, если метки имеют тип диапазон?
15. Что означает фраза «константы в альтернативах должны быть уникальными в пределах оператора варианта»?
16. Могут ли в операторе пересекаться метки, тип которых – диапазон?
17. Могут ли метки, тип которых – диапазон, содержать константы, указанные в данной или других альтернативах?
18. Сколько операторов может содержать каждая альтернатива?
19. Каким символом заканчивается каждая альтернатива?
20. Может ли, альтернатива быть пустым оператором?
21. Сколько операторов может содержать ветвь else в операторе case?
Регулярные типы данных
1. Дайте определение массива.
2. Верно ли, что массив – это структурированный тип данных, состоящий из фиксированного числа элементов, имеющих один и тот же тип?
3. Какие типы данных не допустимы для компонентов массива? Почему?
4. В каком разделе (разделах) программы допустимо описание данных регулярного типа?
5. Где и как определяется общее число элементов массива?
6. Можно ли, размерность массива определить с помощью типа диапазон?
7. Дайте определение индекса. Какие типы данных можно использовать при описании индекса?
8. Может ли левая граница индексов массива быть меньше правой?
9. Может ли левая граница индексов массива быть положительной?
10. Может ли левая граница индексов массива быть равной нулю?
11. Может ли левая граница индексов массива быть отрицательной?
12. Как осуществляется доступ к каждому элементу массива?
13. Когда элемента в массиве совпадает с порядковым номером этого элемента?
14. Верно ли, что название регулярный тип массивы получили за то, что в них объединены логически однородные элементы, упорядоченные по индексам, определяющим положение каждого элемента в массиве?
15. Что называется базовым типом?
16. Верно ли, могут существовать массивы массивов?
17. Верно ли, что элементами массива могут быть данные любого типа, включая структурированные?
18. Может ли индекс в правильно составленной программе выходит в пределы, определенные типом диапазон?
19. Может ли индекс быть выражением целого типа?
20. Может ли индекс быть выражением вещественного типа?
21. Может ли индекс быть выражением любого порядкового типа?
22. Какой массив называется одномерным?
23. Какой массив называется двумерным?
24. Какой массив называется n-мерным?
25. Верно ли, что одномерный массив соответствует понятию линейной таблицы (вектора)?
26. Верно ли, что одномерный массив соответствует понятию прямоугольной таблицы(матрице, набору векторов)?
27. Существуют ли ограничения на размерность массива?
28. Можно ли в описании массива использовать предварительно определенные константы?
29. В какой последовательности располагаются в памяти элементы одномерного массива?
30. Верно ли, что элементы с большими значениями индекса хранятся в больших адресах в памяти?
31. Верно ли, что двумерные массивы располагаются в памяти таким образом, что второй индекс изменяется бистре?
32. Верно ли, что матрица расположена в памяти по строкам?
33. Всегда ли работа с массивом сводится к работе с его компонентами?
34. Обязательно ли количество элементов массива должно быть фиксированным, то есть определяться при трансляции программы?
35. Может ли процедура read(x) ввести весь массив x целиком?
36. Можно ли с помощью стандартной процедуры write(x) вывести весь массив х целиком?
37. Как можно сымитировать работу с массивом переменной длины?
38. Возможно ли следующее описание: var a: array[integer]
39. Предложите способы вывода элементов двумерного массива.
Процедуры и функции
1. Дайте определение подпрограммы.
2. Что лежит в основе программирования сверху вниз?
3. Существуют ли подпрограммы без параметров?
4. Дайте определение параметра?
5. Как называется параметры, определяемые в заголовке подпрограммы?
6. Какие параметры называется фактическими?
7. Чем синтаксически отличается описание процедуры от описания функции?
8. Какое количество значений возвращает функция?
9. Как определить тип значения, возвращаемого функция?
10. Существуют ли ограничения на тип возвращаемого функцией значения?
11. Каким образом осуществляется обмен данными между основной программой и подпрограммой без параметров?
12. Сколько элементов может содержать список формальных параметров?
13. Сколько элементов может содержать список фактических параметров?
14. Могут ли фактические параметры быть выражениями?
15. Могут ли фактические параметры быть именами переменных?
16. Могут ли фактические параметры быть именами других процедур или функций?
17. Какого соответствие между фактическими и формальными параметрами?
18. Могут ли имена формальных параметров совпадать с именами фактических?
19. Могут ли имена формальных параметров не совпадать с именами фактических?
20. Какие переменные называются локальными?
21. Чем глобальные переменные отличаются от локальных?
22. Что такое время жизни переменной?
23. Что такое область видимости переменной?
24. Может ли имя локальной переменной совпадать с именем глобальной?
25. Можно ли утверждать, что одноименные глобальные и локальные переменные – это разные переменные?
26. Какие два способа передачи параметров вы знаете? В чем их отличие?
27. При каком способе передачи параметров изменение соответствующего формального параметра внутри процедуры изменяет и фактический параметр?
28. Может ли в качестве параметра при вызове подпрограммы, имеющей формальный параметр – значение, выступать: переменная, выражения, константа?
29. Может ли в качестве параметра при вызове подпрограммы, имеющей формальный параметр – переменную, выступать: переменная, выражения, константа?
30. Может ли в основной программе функция вызываться внутри выражения?
31. Наличие какого оператора необходимо для возвращения значения из функции в вызывающую программу?
32. Что называется побочным эффектом при вызове подпрограмме?
33. Почему следующее описание процедуры недопустимо?
Procedure S (A : array [1..10] of real):
34. Может ли элемент массива быть формальным параметром?
35. Почему недопустимо следующее описание функции?
Function F (s : char) : string[10]:
36. Может ли быть функция или процедура параметром подпрограмме?
Рекурсивные подпрограммы
1. Как называется процедуры или функции, которое называют сами себя?
2. Для каких целей создаются рекурсивные алгоритмы?
3. Что называется стеком?
4. Верно ли, что значения всех локальных переменных при очередном вызове рекурсивной процедуры или функции помещаются в стек?
5. В какой последовательности происходит заполнение стека и выбор элементов из стека?
6. Всегда ли в рекурсивном алгоритме должна присутствовать условие выхода из рекурсии?
7. Что произойдет, если рекурсивный алгоритм будет вызывать сам себя «бесконечное» число раз?
8. Верно ли, что решение задачи, реализуемое рекурсивным алгоритмом, можно выразить нерекурсивным алгоритмом?
Строковый тип
1. Является ли тип string структурированным типом данных? Обоснуйте свой ответ.
2. Что представляет собой тип string:
а) последовательность английских букв;
b) последовательность русских букв;
с) последовательность символов ПЭВМ?
3. Какое максимально возможное количество символов может содержать строка?
4. Какого функциональное назначение типа string?
5. Как при описании строкового типа указывается длина строки?
6. Может ли пользователь задать длину строки? Если да, то каким образом?
7. Всегда ли фактическая длина строки равна объявленной в описании?
8. Перечислить типовые операции над строками?
9. Каким образом в переменную типа string можно поместить какое–то конкретное значение?
10. Может ли в процессе выполнения программы изменяться фактическая длина?
11. Может ли в процессе выполнения программы фактическая длина строки стать больше, чем объявлено в описании? Что произойдет в этом случае?
12. Если длина строки не указана при объявлении типа string, то чему она равна по умолчанию?
13. Могут ли переменные строкового типа быть операндами выражений?
14. Верно ли тип string аналогичен одномерному массиву символу символов
аrray [0..n]of char?
15. Чем отличается тип string от одномерного массива символов аrray [0..n]of char?
16. Верно ли, что к любому символу в строке можно обратиться точно так же, как к элементу одномерного массива?
17. Какие операции отношения можно применять к переменным типа string? Каков их приоритет?
18. Как происходить сравнение строк:
а) одинаковый длины;
b) разной длины?
19. Пусть s – переменная типа string. Что является результатом действия стандартных операторов read(s), write(s), readln(s), writeln(s)?
20. Перечислите основные процедуры и функции для обработки строк?
Записи, оператор присоединения
1. Верно ли, что запись относится к структурированным типам данных?
2. Дайте определение поля записи.
3. Верно ли, что поля записи должны иметь один и тот же тип?
4. Как осуществляется ссылка на компоненты записи?
5. Может ли компонент записи быть помечен более чем одним именем?
6. Может ли типом поля записи быть массив?
7. Могут ли записи иметь вложенную структуру?
8. Каков максимально допустимый уровень вложенности записей?
9. Могут ли во вложенных записях имена полей повторяться на разных уровнях вложенности?
10. Верно ли, что значениях переменных типа запись можно присваивать Переменным того же типа?
11. Могут ли совпадать имена полей различных записей?
12. Могут ли совпадать имена полей одной и той же записи?
13. Как можно оценить объем памяти, необходимой для хранения записи?
14. Можно ли значение полей записи использовать в выражениях?
15. Дайте определение составного имена. Из каких частей оно состоит и как записывается?
16. Чем запись отличается от массива?
17. Какой оператор используют для упрощения доступа к полям записи?
18. Когда применяется запись с вариантами?
19. Из каких частей состоит запись с вариантами?
20. Сколько вариантных частей может быть в любой записи с вариантами?
21. Верно ли, что вариантная часть расположена за всеми фиксированными полями?
22. Что такое поле признака? Для чего оно используются в записи с вариантами?
23. Как описываются компоненты каждого варианта записи?
24. Сколько вариантов может иметь вариантная часть записи?
25. Как можно оценить объем памяти, выделяемой для записи с вариантами?
26. Почему в вариантной части записи не ставиться слово end, закрывающее оператор case…of?
27. Верно ли, что ключ выбора должен быть стандартным или предварительно объявленным порядковым типом?
28. Как влияет ключ выбора на количество следующих ниже вариантных полей?
29. Можно ли ключ выбора в исполняемой части программы присвоить некоторое значение и таким образом повлиять на выбор полей?
30. Пусть Zap – переменная типа запись, состоящая из нескольких полей. Можно ли инициализировать значение этой переменной с помощью стандартной процедуры ввода read(Zap)?
31. Верно ли, что все поля записи должны быть разных типов?
32. Почему при описании записи ее поля могут перечисляться в любом поле?
33. Верно ли, что названия полей записи могут совпадать с именами переменных, констант и других объектов программы, но не могут совпадать с названиями полей других записей?
34. Почему при обращении к полю записи имя поля должно указываться явно и не может быть задано в виде выражения?
Множество
1. Верно ли, что множество – это набор объектов, сгруппированных по какому-либо признаку или группе признаков?
2. Дайте определение элемента множества.
3. Что называется базовым типом множества?
4. Может ли базовый тип множества быть вещественным?
5. В каких пределах можно изменять количество элементов, входящих во множество?
6. Может ли множество не содержать ни одного элемента?
7. Как обозначается пустое множество?
8. Какой объем памяти занимает один элемент множества?
9. Каково внутреннее представление множества?
10. Может ли множество содержать элементы различных типов?
11. Может ли множество содержать несколько одинаковых элементов?
12. Что называется мощностью множества?
13. Какова мощность множества, базовый которого Boolean?
14. Может ли тип диапазон быть базовым типом множества?
15. Могут ли два множества содержать одинаковые элементы?
16. Верно ли, что два множества эквиваленты тогда и только тогда, когда все их элементы одинаковы, причем порядок следования элементов во множестве не имеет значения?
17. Какие операции допустимы над множествами?
18. Как работает операция in?
19. Какие множества считают равными; неравными? Имеет ли значение для сравниваемых множеств порядок следования элементов?
20. Каково назначение операций «больше или равно», «меньше или равно», примененных к данным множественного типа?
21. Что называется объединением множеств?
22. Что называется пересечением множеств?
23. Что называется разностью множеств?
24. Верно ли, что спецификациями элементов конструктора множеств могут быть Константы или выражения базового типа, а также тип диапазон того же базового типа?
25. Может ли конструктор множества стоять в правой части оператора присваивания?
26.
27. Может ли конструктор множества использовать в выражении?
Файлы
1. Что такое последовательный файл?
2. Какого тип может быть компоненты файла?
3. Сколько компонентов может содержать файл?
4. Как определяется длина файла?
5. Нужно ли при определении файла заранее указывать его длину?
6. Могут ли одновременно быть доступны несколько компонентов последовательного файла?
7. Могут ли быть записями одного из того же файла следующие значения: 1, -5,1.73?
8. Куда помещается при записи очередной компонент файла?
9. Какая запись будет прочитана по команде чтения?
10. Какие действия выполняются системой по команде «открыть файла»?
11. Отличаются ли действия, соответствующие командам reset и rewrite?
12. Можно ли открыть файл одновременно для чтения и записи?
13. Можно ли прочитать файл, открытый для записи?
14. Можно ли изменить какую-то запись уже существующего последовательного файла?
15. Приведите описание и фрагмент программы для формирования последовательного файла из целых чисел и последующего его считывания?
16. Можно ли добавить новую запись в файл после того, как он был прочитан до конца?
17. Что произойдет при попытке чтения файла после того, как все записи прочитаны?
18. В каких случаях стандартная функция eof принимает значение true, а в каких false при чтении файла и при записи?
19. Может ли файл не содержать ни одной записи? Если может то как об этом узнать?
20. В чем отличие процедур read и write?
21. Каково назначение операции close?
22. Что делает следующего программа?
Program whatlslt;
Var
F: file of integer;
I: integer;
Begin
Reset (f):
While not eof (f) do
Begin
Read (f. i);
Writeln(i);
End;
Close(f);
End. {whatlslt}
Каковы действия программы в случае пустого файла f? Изменится ли смысл программы, если использовать следующий цикл?
Repeat
Read(f,i);
Writeln(i);
Until eof(f);
23. Пусть дано описание файла. Можно ли из описания определить, какие операции (чтение, запись) над этим файлом разрешены?
24. Пусть файл открыть для записи. Можно ли по состоянии флага eof(f) определить, была ли сделана хотя бы одна запись в файл f?
Динамические структуры данных
1. Укажите принципиальное отличие статических переменных от динамических.
2. Приведите примеры нерационального использования оперативной памяти при применении статических переменных.
3. На каком этапе (компиляции, выполнения) происходить выделение памяти под динамические структуры данных?
4. На каком этапе (компиляции, выполнения) происходить выделение памяти под статические структуры данных?
5. Укажите причины использования динамических переменных?
6. Что называется указателям?
7. Какой объем памяти необходим для хранения указателя?
8. В каких случаях память под указатель выделяется статически, а в каких динамически?
9. Когда происходит выделение памяти для указателей, а когда для данных, на которые они указывают?
10. Что описывается в первый очередь – тип указателя или тип данных, на который он указывает?
11. Определено ли значение по умолчанию для переменных ссылочного типа?
12. Поясните роль базового типа при работе с указателями?
13. Для чего необходимо значение nil при работе указателями?
14. Что такое базовый тип?
15. Можно ли в качестве базового типа использовать тип, определяемый пользователем?
16. Что является значением переменной ссылочного типа?
17. Какое универсальное значение может быть присвоено любой переменной ссылочного типа?
18. Назвать операции, которые допускаются над значениями ссылочного типа?
19. Какие стандартное процедуры реализуют основные действия над динамические переменными?
20. Какого назначение стандартных процедур new, dispose? Сколько параметров они имеют? Каков тип этих параметров?
21. К чему приводит «потеря» указателя на данные, хранимые в динамической памяти?
22. Ограничена ли динамическая память?