- •Псевдокод
- •Один из примеров псевдокода - школьный алгоритмический язык.
- •Блок-схема
- •Запись на псевдокоде
- •Вопросы для самоконтроля
- •Сортировка с помощью прямого включения
- •Формулы бэкуса-наура
- •Перминов о.Н. Программирование на языке Паскаль
- •Синтаксические диаграммы
- •Алгоритмы сортировки
- •Сортировка с помощью прямого выбора (линейная)
- •Сортировка с помощью прямого обмена (пузырьковая)
- •Быстрая сортировка (ч. Хоара, сортировка с помощью разделения)
- •Рекурсия
- •Параметры-процедуры и параметры-функции
- •Символьные типы
- •Строковые типы
- •Строковые типы в Borland Pascal
- •Строковые типы в Delphi
- •Множества
- •Тип "запись" (record)
- •Вариантная часть записи
- •Процедуры и функции для работы с файлами
- •Работа с текстовыми файлами*
- •Работа с типизированными и нетипизированными файлами
- •Типизированные файлы
- •Последовательный и прямой доступ к файлам
- •Нетипизированные (бестиповые) файлы
- •Класс tfilestream (факультатив, для зачета 1 семестра не требуется)
- •Работа с данными файла
- •Закрытие файла
Вопросы для самоконтроля
Вопрос № 1 В программе, вычисляющей сумму положительных чисел, из 20 введенных с клавиатуры, S:=0 нц для i от 1 до 20 ввод а если а > 0
то
все кц вывод S необходимо вставить оператор ... Варианты ответов: 1. S:=S*a 2. S:=S+a 3. a:=a+S 4. S:=a
|
Вопрос № 2
В результате выполнения фрагмента алгоритма ввод Х, А, В, С Y := X^3+B*C+A вывод Y при вводе значений, Х, А, В, С, равных: 3, 2048, 2047 и -1 соответственно, значение Y будет равно… Варианты ответов: 1. 1 2. 2048 3. 28 4. -2047
|
Вопрос № 3 В представленном фрагменте программы b:= 12 d:= 46 нц пока d >= b | d := d - b кц тело цикла выполнится... Варианты ответов: 1. 4 раза 2. 2 раза 3. 1 раз 4. 3 раза
|
Вопрос № 4 В результате выполнения алгоритма алг «Вычисление значения переменной s» s:=0 нц для i:=2 до 6 s:=s+I кц вывод s значение переменной s будет равно числу … Варианты ответов: 1. 6 2. 12 3. 16 4. 20 |
Вопрос № 5 В результате выполнения алгоритма алг «Вычисление значения переменной р» p := 1 i := 3 нц пока i<=6 p := p * i i := i+3 кц вывод p значение переменной p будет равно числу … Варианты ответов: 1. 12 2. 9 3. 18 4. 6
|
Вопрос № 6 После выполнения фрагмента программы a = 30 b = a/2+1 ЕСЛИ (a < b*2) И (b > 15) ТО a = a+1 ИНАЧЕ a = 20 КОНЕЦ ЕСЛИ ВЫВОД а значение переменной а будет равно… Варианты ответов: 1. 30 2. 21 3. 31 4. 20
|
Вопрос № 7 Значение переменной d после выполнения фрагмента алгоритма (операции mod(х,y) – получение остатка целочисленного деления х на y, div(х,y) –целочисленное деление х на y) k := 30 выбор | при div ( k, 12 ) = 4: d := k; | при div( k, 12 ) < 5: d := 2; | при mod( k, 12 ) > 9: d := 3; | иначе d := 1; все равно... Варианты ответов: 1. 3 2. 2 3. 1 4. 30 |
Вопрос № 8 Инструкция 3 в приведенном операторе если условие 1 то инструкция 1 иначе если условие 2 то инструкция 2 иначе инструкция 3 конец если выполняется, если … Варианты ответов: 1. условие 1 ложно, условие 2 ложно 2. условие 1 истинно, условие 2 ложно 3. условие 1 ложно, условие 2 истинно 4. условие 1 и условие 2 истинны
|
Вопрос № 9 После выполнения фрагмента программы a = (8+2*cos(2*р))/2 b = a*2+10 ЕСЛИ (a+b > 30) ИЛИ (b – a < 17) ТО a = 1 ИНАЧЕ a = 8 КОНЕЦ ЕСЛИ ВЫВОД а значение переменной а будет равно… Варианты ответов: 1. 10 2. 1 3. 8 4. 5
|
Вопрос № 10 Приведенный фрагмент программы … …вывод «введите число >0 и <1000» ввод X если X < 10 то Y := 1 иначе если X < 100 то Y := 2 иначе Y := 3 конец если …для введенного числа 0 < X < 1000 Варианты ответов: 1. находит число знаков введенного числа 2. проверяет правильность введенного числа 3. находит значение введенного числа 4. удваивает значение введенного числа |
Вопрос № 11 Правильная запись выражения на алгоритмическом языке имеет вид… Варианты ответов:
1.
2.
y := a^x +
3. y := a^x + b/x^C 4. y := a^x + (b/x)^C
|
Вопрос № 12 Задан одномерный, массив X1, X2, …, XN . Фрагмент алгоритма
определяет… Варианты ответов: 1. количество положительных элементов 2. индекс последнего положительного элемента 3. сумму положительных элементов 4. максимальный элемент массива |
Вопрос № 13 Результат выполнения алгоритма, описанного блок-схемой
равен… Варианты ответов: 1. A = -2, B = -42 2. A = -42, B = -10 3. A = -2, B = -32 4. A = 38, B = -10
|
Вопрос № 14 В результате выполнения фрагмента алгоритма
элементы массива А2, А4, А6, А8 при N=8 получат, соответственно, значения … Варианты ответов: 1. 2, 4, 16, 32 2. 4, 12, 24, 36 3. 4, 16, 32, 48 4. 4, 16, 36, 64 |
ТЕМА. Описание синтаксиса языка программирования.
