Народ не ###... не жадничайте! Сделайте доброе дело, помогите всему первому курсу! Поль, ты близко живёшь, можешь съездить с дискеткой а потом файл сюда кинуть?

Уважаемые студенты!

Перечень теоретических вопросов:

 

1. Понятие алгоритма

1.1. Линейный алгоритм

1.2. Разветвляющийся алгоритм

1.3. Циклический алгоритм

2. Элементы языка

- идентификаторы

- константы

- выражения: арифметические, логические

- операции и стандартные математические функции

3. Данные

3.1. Константы и переменные

3.2. Типы данных

- простые типы: целые, вещественные, логические, символьные;

- структурированные типы: массивы, строки, записи, множества.

3.3 Массивы

- Одномерные массивы

- Двумерные массивы

- Описание типа массива

3.4. Строки и средства работы с ними

3.5. Преобразование типов

4. Операторы языка

4.2. Оператор присваивания

4.3. Операторы ввода-вывода

4.4. Составной оператор и пустой оператор

4.5. Условный оператор

4.6. Оператор выбора

4.7. Операторы цикла в Паскале

- Оператор цикла с предусловием;

- Оператор цикла с постусловием;

- Оператор цикла со счетчиком.

5. Записи и множества.

5.1. Сравнение массивов, множеств и записей;

5.2 Синтаксис описания записей;

5.3. Записи внутри записей;

5.4. Массивы записей;

5.5. Анализ записей;

5.6 Синтаксис описания множеств;

5.7. Конструктор множеств;

5.8. Операции над множествами.

6. Файлы и внешние накопители информации. Запись и чтение файла.

6.1. Типы файлов;

6.2 Текстовые, типизированные и нетипизированные файлы.

6.3. Запись и чтение файлов. Открытие и закрытие файлов.

6.4. Функции и процедуры работы с файлами.

7. Функции и процедуры в языке Паскаль

7.1.Описание процедуры и функции;

7.2.Вызов функций и процедур;

7.3.Механизмы передачи параметров;

7.4.Глобальные и локальные переменные;

7.5.Массив в качестве параметра.

 

Для получения оценки "3" необходимо уметь найти минимум или максимум в массиве или решить простую задачу на цикл.

 

Желаю успешной сдачи экзамена!

Изменено 1 марта, 200719 г. пользователем Гость

Привожу примеры дополнительных вопросов, которые Вам может задать экзаменатор в том случае, если Вы не в полном объеме ответили на вопрос.

 

1. Понятие алгоритма.

 

- Дайте определение понятию алгоритм.

- Какие свойства алгоритмов Вам известны?

- Что означает понятность, определенность (детерминированность), результативность, массовость, дискретность алгоритма ?

- Какие способы записи алгоритма Вам известны?

- Что Вы понимаете под понятием исполнитель алгоритма?

- Что такое программа?

- Что такое программирование?

- Какие основные алгоритмические структуры вам известны? Приведите примеры.

- Что такое блок-схема алгоритма?

- Запишите блок-схему алгоритма для подсчета количества отрицательных элементов целочисленного массива размером 10.

- Что такое алгоритмический язык?

- Что Вы понимаете под термином транслятор?

- Чем интерпретатор алгоритмического языка отличается от компилятора?

 

2. Элементы языка

 

- Кто является автором языка Паскаль? Для каких целей был создан Паскаль?

- Какие буквы, цифры и специальные символы составляют алфавит языка Паскаль?

- Что такое зарезервированное слово? Приведите примеры.

- Что такое стандартная директива? Приведите примеры.

- Игнорируются ли Паскалем различие в высоте символов из которых состоит программа?

- Для чего используются разделители?

- Можно ли располагать несколько операторов в одной строке?

- Как обозначаются ограничители комментария?

- Можно ли комментарии с однотипными ограничителями вкладывать друг в друга?

- Опишите структуру Паскаль-программы.

- Что обозначают в разделе описаний uses, type, const, var, label? Приведите примеры.

- Что Вы понимаете под хорошим стилем написания программ?

 

2.1. Идентификаторы

 

- Каково назначение идентификаторов? Где они используются?

- Каковы правила записи идентификаторов?

- Приведите примеры правильных и неправильных идентификаторов.

- Сколько первых символов являются значимыми при записи идентификатора?

- Должен ли быть предварительно описан любой нестандартный идентификатор?

- Приведите пример стандартных идентификаторов

 

2.2. Константы

 

- Какого назначение констант?

- Что может быть использовано в качестве констант?

- Что значит описать константу?

- Имеет ли константа тип данных? Если да, то как определяется?

- Можно ли не описывать в разделе описаний константы?

- Приведите примеры использования строковых констант без их описания.

- Приведите примеры целых, вещественных, шестнадцатеричных, логических, символьных и строковых констант.

- Возможно ли в Паскале, при объявлении констант использовать выражения?

 

2.3. Выражения: арифметические, логические

 

- Что такое выражение? Приведите примеры.

- Где могут использоваться выражения?

- Можно ли считать константу, переменную или обращение к функции выражением?

- Как определяется тип выражения? Приведите пример.

- Могут ли при вызове процедур и функций в качестве параметров использоваться выражения? Если да, то приведите пример.

- Вычислите ((1+1/2)*2)/3

63 mod 16

18 div 3

b:=6; k:=Dec( B );

x:=8; y:=Inc(x,4);

ord(true)

 

2.4. Операции и стандартные математические функции

 

- Какие операции Вы знаете?

- Что такое унарные, мультипликативные и аддитивные операции? Приведите примеры.

- Что такое отношения? Для чего они используются?

- Что такое приоритет выполнения операций?

- Что вы понимаете под логическими операциями? Приведите таблицы истинности для логических операций.

- Имеют ли приоритет логические операции над операциями сравнивания (отношения)?

- Что такое сдвиговые операции? Приведите примеры.

- Запишите стандартную функцию возведения в степень в Паскале.

- Для каких типов разрешено в Паскале выполнять операции сравнения над не однотипными операндами?

- Переведите заданное выражение в запись на Паскале (или наоборот). (Используются функции abs, sin, cos, exp, ln, pi, sqr, sqrt).

 

3. Данные

 

- Что такое информация и что такое данные? Чем отличаются эти понятия?

- Приведите структуру типов данных.

(см. вопросы в п.3.2.)

 

 

3.1. Константы и переменные

 

- Что такое переменные и константы?

(см. вопросы в п. 2.1, 2.2.)

 

3.2. Типы данных. Простые типы: целые, вещественные, логические, символьные. Структурированные типы: массивы, строки, записи, множества.

 

- Приведите структуру типов данных.

- Какого назначение типов данных ?

- Для чего еще используется тип данных, кроме как определения длины внутреннего представления?

- Что такое простые типы данных? Приведите примеры.

- Что Вы понимаете под порядковыми типами данных? Какие типы к ним относятся?

- Вычислите k и b. d:=7; k:=ord(pred(d)); s:=’A’; b:=ord(succ(s));

- В каких случаях применяются целые типы byte, shortint, word, integer, longint?

- В каких случаях применяются вещественные типы real, double, extended, comp?

- Какого назначение знакового разряда, экспоненциальной части и мантиссы числа?

- Какие значения логического типа Вам известны?

- Как описывают переменные логического типа?

- Поставьте знак отношения между False и True.

- Вычислите

ord(False)

ord(True)

succ(False)

pred(True)

- Как описываются переменные символьного типа и каков диапазон их значений?

- Что Вы знаете о перечисляемых типах? Приведите примеры.

- Что такое тип-диапазон? Приведите примеры.

- С какой целью используются структурированные типы данных?

(см. вопросы в п.3.3., 3.4., 5.)

 

3.3. Массивы. Одномерные массивы. Двумерные массивы. Описание типа массива.

 

- Для чего могут использоваться массивы? Приведите примеры.

- Для чего и как описывают массивы в Паскале?

- Верно ли описан массив? k: array [-2..8] of real;

- Что такое индекс массива и для чего он используется?

- В каком из приcваиваний элементам массива допущена ошибка?

Var

x: array [1..200] of real;

y: array [0..100] of integer;

z: array [-6..6] of char;

…

z[-3]:=’R’;

y[2]:=y[1]<2;

x[0]:=-.22;

- Какого назначение одномерных и многомерных массивов?

- Что такое двумерный массив? Как он описывается и используется?

- Что такое квадратная матрица?

- Как заполнить массив с клавиатуры?

- Как заполнить массив случайным образом?

- Что такое случайное число и как его сгенерировать?

- Задайте случайное число (указывается диапазон значений)

- Опишите алгоритмы ввода-вывода элементов массива.

- Опишите алгоритмы :

произведение элементов

суммирование диагональных элементов матрицы

суммирование двух массивов

произведение элементов заданной строки матрицы

суммирование элементов строк матрицы

транспонирование матрицы

удаление строки (столбца) матрицы

включение строки (столбца) матрицы

удаление элемента из массива

включение элемента в заданную позицию

перестановка элементов в массиве

перестановка строк(столбцов) матрицы

преобразование матрицы в одномерный массив

поиск минимального (максимального) элементов

циклический сдвиг элементов массива влево (вправо) на заданное

число позиций

 

3.4. Строки и средства работы с ними.

 

- От чего зависит длина внутреннего представления переменных типа string ?

- Какова длина внутреннего представления переменных a и b, описанных ниже?

Var

a: string[15];

b: string;

- Что такое ASCII? Для чего предназначена эта таблица?

-

 

3.5. Преобразование типов

 

- Приведите пример неявного преобразования типов в Паскале.

- В каком, из перечисленных ниже, операторах присваивания допущена ошибка?

Var

a: real;

b: integer;

. . .

b:=a/b;

b:=round (a/B );

- Напишите примеры преобразования типа char в тип int и int в char

 

4.2. Операторы ввода-вывода

 

- Существуют ли в Паскале специальные операторы ввода-вывода?

- В чем разница между оператором вывода и обращением к процедуре вывода?

- Возможно ли в программе написать процедуру с именем writeln?

 

 

4.6. Оператор цикла в Паскале. Оператор цикла с предусловием. Оператор цикла с постусловием. Оператор цикла со счетчиком.

 

- Чем различаются условия, записываемые в циклах с предусловием, от условий в циклах с постусловием в Паскале?

- Запишите пример использования оператора безусловного перехода. Далее, перепишите этот пример не используя его.

 

6.4. Функции и процедуры работы с файлами.

 

- Что такое хорошо структурированная программа?

- Что такое процедурно-ориетированный язык?

- Что такое вызов процедуры? Как он происходит?

- Может ли у процедуры быть более одного параметра? Могут ли параметры вообще отсутствовать?

- Чем отличаются функции от процедур?

- Перечислите стандартные процедуры и стандартные функции.

- Что такое нестандартные функции и процедуры?

- Где и каким образом описываются процедуры(функции).

- Что такое нисходящее программирование?

- Объясните что такое заголовок и тело процедуры.

 

Изменено 1 марта, 200719 г. пользователем Гость