Теоретические вопросы по дисциплине
"Алгоритмические языки и программирование"
ЭВМд, 1-ый курс, 1-ый семестр 2000-2001 учебный год
=====================================================================
Вопрос #1
Понятие алгоритма и исполнителя алгоритма. Система команд
исполнителя. Формы записи алгоритма. Программа. Свойства
алгоритма реализуемого на ЭВМ.
=====================================================================
Вопрос #2
Принципы Фон Неймана. Назначение и состав процессора и
оперативной памяти ЭВМ. Свойства оперативной памяти. Система
команд процессора.
=====================================================================
Вопрос #3
Структурная схема ЭВМ. Процессор, оперативная память.
Машинный код команд процессора. Исполнение машинного кода
процессором (алгоритм).
=====================================================================
Вопрос #4
Понятие языка программирования. Машинный код. Ассемблер.
Языки высокого уровня. Трансляторы. Компиляторы и интерпретаторы.
=====================================================================
Вопрос #5
Правила структурного программирования. Основные
управляющие структуры. Линейная, развилка, цикл.
=====================================================================
Вопрос #6
Язык Turbo Pascal 7.0 (ТР). Набор символов. Типы лексем.
Ключевые слова. Идентификаторы. Числа и строки. Комментарии.
Директивы. Разделители.
=====================================================================
Вопрос #7
Язык ТР. Структура программы. Подключение стандартных
модулей. Назначение стандартных модулей. Модуль System - состав.
=====================================================================
.
Теоретические вопросы по дисциплине
"Алгоритмические языки и программирование"
ЭВМд, 1-ый курс, 1-ый семестр 2000-2001 учебный год
=====================================================================
Вопрос #8
Язык ТР. Описание констант, типов и переменных.
=====================================================================
Вопрос #9
Операции ТР. Классификация. Приоритет операций.
Арифметические операции. Операции отношения. Булевские операции.
=====================================================================
Вопрос #10
Выражения в ТР. Операторы ТР. Классификация.
Оператор присвоения. Составной оператор.
=====================================================================
Вопрос #11
Выражения в ТР. Операторы ТР. Классификация.
Условные операторы TP. Полный и неполный условный оператор.
Оператор выбора.
=====================================================================
Вопрос #12
Выражения в ТР. Операторы ТР. Классификация.
Операторы цикла в TP. Цикл с предусловием. Цикл с постусловием.
Цикл со счетчиком.
=====================================================================
Вопрос #13
Подпрограммы в Turbo Pascal'e. Процедуры и функции.
=====================================================================
Вопрос #14
Подпрограммы в Turbo Pascal'e. Параметры-значения
и параметры-переменные. Правила комментирования заголовка
подпрограммы.
=====================================================================
.
Теоретические вопросы по дисциплине
"Алгоритмические языки и программирование"
ЭВМд, 1-ый курс, 1-ый семестр 2000-2001 учебный год
=====================================================================
Вопрос #15
Типы в ТР. Стандартные и пользовательские типы.
Классификация.
=====================================================================
Вопрос #16
Типы в TP. Порядковые типы. Свойства порядковых типов.
Целые типы. Символьный тип. Булевские типы.
=====================================================================
Вопрос #17
Типы в TP. Порядковые типы. Свойства порядковых типов.
Перечисляемые типы. Интервальные типы. Примеры использования.
=====================================================================
Вопрос #18
Типы в ТР. Вещественные типы. Особенности
использования вещественных типов.
=====================================================================
Вопрос #19
Типы в ТР. Массивы. Описание и обработка одномерных
массивов. Ввод/вывод массивов. Поиск элементов по условию.
Удаление элементов из массива. Добавление элементов в массив.
=====================================================================
Вопрос #20
Типы в ТР. Массивы. Описание и обработка двумерных
массивов. Ввод/вывод массивов. Поиск строк и столбцов по
условию. Удаление строк и столбцов. Добавление строк
и столбцов.
=====================================================================
Вопрос #21
Типы в ТР. Строки. String-строки. Процедуры
и функции работающие со string-строками (обзор).
=====================================================================
.
Теоретические вопросы по дисциплине
"Алгоритмические языки и программирование"
ЭВМд, 1-ый курс, 1-ый семестр 2000-2001 учебный год
=====================================================================
Вопрос #22
Типы в ТР. Строки. ASCIIZ-строки. Процедуры
и функции работающие с ASCIIZ-строками (обзор).
=====================================================================
Вопрос #23
Типы в ТР. Множества. Операции над множествами.
Примеры использования множеств.
=====================================================================
Вопрос #24
Типы в ТР. Файлы и массивы. Сходства и отличия.
=====================================================================
Вопрос #25
Типы в ТР. Файлы. Виды файлов, их описание
и использование.
=====================================================================
Вопрос #26
Типы в ТР. Файлы. Текстовые файлы. Специфика
использования. Отличие файла типа Text от файла типа
File of Char.
=====================================================================
Вопрос #27
Процедуры write (writeln) и read (readln) (подробно).
Задачи
======================================================================
Задача #1a
Дан текстовый файл input01.dat. Текст состоит из слов,
разделенных пробелами, точками и запятыми.
Слова состоят из латинских и русских букв.
Все остальные символы считаются недопустимыми.
Вывести на экран содержимое файла input01.dat постранично.
Если в файле есть недопустимые символы, то выделить их цветом.
Если в файле нет недопустимых символов,
то выделить цветом второе и пятое слово из каждой четной строки.
Все выделенные слова записать в файл output01.dat.
В программе обязательно использовать множества. Для демонстрации
работоспособности программы использовать файл с текстом на русском
языке (с несколькими словами на английском), содержащий минимум 5 Кб.
======================================================================
Задача #2a
Дан текстовый файл input02.dat. Текст состоит из слов,
разделенных пробелами, точками и запятыми.
Слова состоят из латинских и русских букв.
Все остальные символы считаются недопустимыми.
Вывести на экран содержимое файла input02.dat постранично.
Если в файле есть недопустимые символы, то выделить их цветом.
Если в файле нет недопустимых символов,
то выделить цветом в каждой нечетной строке первое
слово, если оно содержит только латинские буквы
или последнее слово, если оно содержит только русские буквы.
Все выделенные слова записать в файл output02.dat.
В программе обязательно использовать множества. Для демонстрации
работоспособности программы использовать файл с текстом на русском
языке (с несколькими словами на английском), содержащий минимум 5 Кб.
======================================================================
Задача #3a
Дан текстовый файл input03.dat. Текст состоит из слов,
разделенных пробелами, точками и запятыми.
Слова состоят из латинских и русских букв.
Все остальные символы считаются недопустимыми.
Вывести на экран содержимое файла input03.dat постранично.
Если в файле есть недопустимые символы, то выделить их цветом.
Если в файле нет недопустимых символов,
то выделить цветом в каждой четной строке все четные слова,
содержащие только латинские буквы.
Все выделенные слова записать в файл output03.dat.
В программе обязательно использовать множества. Для демонстрации
работоспособности программы использовать файл с текстом на русском
языке (с несколькими словами на английском), содержащий минимум 5 Кб.
======================================================================
.
======================================================================
Задача #4a
Дан текстовый файл input04.dat. Текст состоит из слов,
разделенных пробелами, точками и запятыми.
Слова состоят из латинских и русских букв.
Все остальные символы считаются недопустимыми.
Вывести на экран содержимое файла input04.dat постранично.
Если в файле есть недопустимые символы, то выделить их цветом.
Если в файле нет недопустимых символов,
то выделить цветом
в каждой пятой строке все слова, содержащие хоть одну цифру.
Вывести количество строк в файле input04.dat.
Все выделенные слова записать в файл output04.dat.
В программе обязательно использовать множества. Для демонстрации
работоспособности программы использовать файл с текстом на русском
языке (с несколькими словами на английском), содержащий минимум 5 Кб.
======================================================================
Задача #5a
Дан текстовый файл input05.dat. Текст состоит из слов,
разделенных пробелами, точками и запятыми.
Слова состоят из латинских и русских букв.
Все остальные символы считаются недопустимыми.
Вывести на экран содержимое файла input05.dat постранично.
Если в файле есть недопустимые символы, то выделить их цветом.
Если в файле нет недопустимых символов,
то выделить цветом
в каждой пятой строке считая от конца файла все слова, содержащие
только латинские буквы.
Вывести количество строк в файле input05.dat.
Все выделенные слова записать в файл output05.dat.
В программе обязательно использовать множества. Для демонстрации
работоспособности программы использовать файл с текстом на русском
языке (с несколькими словами на английском), содержащий минимум 5 Кб.
======================================================================
Задача #6a
Дан текстовый файл input06.dat. Текст состоит из слов,
разделенных пробелами, точками и запятыми.
Слова состоят из латинских и русских букв.
Все остальные символы считаются недопустимыми.
Вывести на экран содержимое файла input06.dat постранично.
Если в файле есть недопустимые символы, то выделить их цветом.
Если в файле нет недопустимых символов,
то выделить цветом
в каждой третьей строке считая от конца файла второе от
конца строки слово, если оно содержит только латинские символы.
Вывести количество строк в файле input06.dat.
Все выделенные слова записать в файл output06.dat.
В программе обязательно использовать множества. Для демонстрации
работоспособности программы использовать файл с текстом на русском
языке (с несколькими словами на английском), содержащий минимум 5 Кб.
======================================================================
.
======================================================================
Задача #7a
Дан текстовый файл input07.dat. Текст состоит из слов,
разделенных пробелами, точками и запятыми.
Слова состоят из латинских и русских букв.
Все остальные символы считаются недопустимыми.
Вывести на экран содержимое файла input07.dat постранично.
Если в файле есть недопустимые символы, то выделить их цветом.
Если в файле нет недопустимых символов,
то выделить цветом
те слова, которые есть в файле second07.dat.
Все выделенные слова записать в файл output07.dat.
В программе обязательно использовать множества. Для демонстрации
работоспособности программы использовать файл с текстом на русском
языке (с несколькими словами на английском), содержащий минимум 5 Кб.
======================================================================
Задача #8a
Дан текстовый файл input08.dat. Текст состоит из слов,
разделенных пробелами, точками и запятыми.
Слова состоят из латинских и русских букв.
Все остальные символы считаются недопустимыми.
Вывести на экран содержимое файла input08.dat постранично.
Если в файле есть недопустимые символы, то выделить их цветом.
Если в файле нет недопустимых символов,
то выделить цветом
те слова, которые содержат хотя бы один символ, содержащийся
в файле second08.dat.
Все выделенные слова записать в файл output08.dat.
В программе обязательно использовать множества. Для демонстрации
работоспособности программы использовать файл с текстом на русском
языке (с несколькими словами на английском), содержащий минимум 5 Кб.
======================================================================
Задача #9a
Дан текстовый файл input09.dat. Текст состоит из слов,
разделенных пробелами, точками и запятыми.
Слова состоят из латинских и русских букв.
Все остальные символы считаются недопустимыми.