Учебно-методический комплекс дисциплины специальность: 050202. 65 Информатика Канск

Перечень вопросов к зачету

1. 
   Ссылочные типы в Паскале.
   
2. 
   Однонаправленные списки и операции над ними
   
3. 
   Динамические объекты сложной структуры: очереди
   
4. 
   Операции в очередях.
   
5. 
   Динамические объекты сложной структуры: стеки
   
6. 
   Опреции в стеках.
   
7. 
   Динамические объекты сложной структуры: двоичные деревья
   
8. 
   Операции в деревьях.
   
9. 
   Динамические объекты сложной структуры: Деки
   

Перечень вопросов к экзамену

1. 
   Составные структуры данных: одномерные массивы (понятие, описание, формирование, вывод на экран, поиск максимального элемента)
   
2. 
   Составные структуры данных: одномерные массивы (сортировка)
   
3. 
   Составные структуры данных: двумерные массивы (понятие, описание, формирование, вывод на экран, поиск максимального элемента)
   
4. 
   Составные структуры данных: строки (понятие, описание, ввод, вывод, операции над строками, стандартные процедуры и функции работы со строками)
   
5. 
   Составные структуры данных: множества (понятие, описание, операции, формирование множества, вывод элементов множества на экран)
   
6. 
   Составные структуры данных: записи (понятие, описание, обращение к полям записи, оператор присоединения, массив записей)
   
7. 
   Составные структуры данных: текстовые файлы (понятие, описание, доступ к файлам, инициализация файла, запись/чтение из файла, стандартные процедуры и функции)
   
8. 
   Графика в Паскале. Основные графические примитивы.
   
9. 
   Модули в Паскале. Структура модуля Стандартные модули в Паскале.
   
10. 
    Язык Ассемблер. Система команд. Способы адресации.
    
11. 
    Использование ассемблерных процедур в Турбо Паскале. Организация прерываний. Работа с мышью.
    
12. 
    Объекты в Паскале. Свойства объектов: инкапсуляции, наследование, полиморфизм.
    
13. 
    Объектная визуальная среда программирования Delphi. Создание простейших приложений. Работа с таблицами в Delphi.
    
14. 
    Объектная визуальная среда программирования Delphi. Работа с диалоговыми окнами.
    

Примерные задачи к экзамену по программированию

1. 
   Сформировать два множества различных символов, введенных с клавиатуры. Найти их общие элементы. (Множества)
   
2. 
   С клавиатуры вводятся сведения о группах (название, количество человек, фамилия старосты). Вывести на экран сведения в виде ведомости, выполнив сортировку по названию группы. (Массив записей)
   
3. 
   Дан файл, содержащий сведения о группах (название, количество человек, фамилия старосты). Вывести на экран сведения о группах первого курса в виде ведомости, найти общее число групп и общее число студентов первого курса. (Файл записей)
   
4. 
   Сформировать файл целых чисел chisla.dat, заданных случайным образом. Найти максимальное и минимальное число из файла chisla.dat и поместить их в файл chisla.txt.(Типизированные и текстовые файлы)
   
5. 
   Дан текстовый файл doc1.txt . Строку максимальной длины из данного файла дописать в конец файла. (Текстовые файлы)
   
6. 
   Написать программу, выводящую на экран количество строк и самую длинную строку из текстового файла input.txt. (Текстовые файлы)
   
7. 
   Написать процедуру или функцию deg - возведения целого числа в целую степень в отдельном модуле – step.tpu. Используя процедуру (функцию) deg вычислить значение выражения z=xⁿ+y^m; x,y,n,m – вводятся с клавиатуры. (Модули)
   
8. 
   (Динамические структуры: списки, стеки, очереди, двоичные деревья). Дан модуль содержащий основные процедуры для работы с стеком (vstek(s,a); izsteka(s,a), s- ссылочная переменная, а- целочисленная переменная). Сформировать два стека из чисел, введенных с клавиатуры (t1 – стек из четных чисел; t2 – стек из нечетных чисел). Вывести элементы стеков на экран.
   
9. 
   Для других динамических структур тоже будет дан модуль с основными процедурами.
   
10. 
    В оперативной памяти, начиная с некоторого адреса, хранится массив из десяти чисел. Составить программу, которая находит максимальный элемент массива. Результат поместить по метке mах. (Ассемблер)
    
11. 
    Составить программу вычисления наибольшего общего делителя двух чисел - НОД(a,b).Числа a, b хранятся по соответствующим меткам, результат по метке nod. (Ассемблер)
    
12. 
    Составить программу, которая при нажатии на левую кнопку мыши выводит на экран координаты курсора мыши. (Использование ассемблерных процедур в Турбо Паскале. Работа с мышью)
    
13. 
    Будет дана программа и модули по работе с объектами, которые разработали на практике. Нужно будет на основе имеющихся классов объектов построить новый класс и дополнить программу новыми объектами. Например, дополнить программу такими объектами, как кольцо, квадрат и др. (Объекты в Паскале)
    
14. 
    Составить программу “Конвертор валюты” для трех видов валют (например, доллар, евро и рубль). Предусмотреть переводы во всех направлениях. (Delphi)
    
15. 
    Написать программу перевода целого числа в двоичную систему. Целое число генерируется случайным образом.(Delphi)
    
16. 
    Написать программу, демонстрирующую работу с диалоговыми окнами. (Delphi)
    

Перечень вопросов к экзамену (3 семестр)

1. 
   Введение в С++. Структура программы. Основные операторы. Простые типы данных.
   
2. 
   Организация ветвления в С++. Условный оператор и оператор - переключатель.
   
3. 
   Организация циклов в С++. Циклы с параметром, предусловием и постусловием.
   
4. 
   Функции в С++. Прототипы функций. Рекурсивные функции.
   
5. 
   Массивы в С++. Описание, способы задания элементов одномерного массива.
   
6. 
   Массивы в С++. Описание, способы задания элементов двумерного массива.
   
7. 
   Строки в С++. Стандартные функции работы со строками.
   
8. 
   Структуры в С++. Массивы структур.
   
9. 
   Классы и объекты в С++.
   
10. 
    Работа с файлами в С++.
    

1. 
   Алгоритмы символьных преобразований.
   
2. 
   Синтаксический анализ выражений.
   
3. 
   Вычисление значений выражений.
   
4. 
   Программирование анимационных эффектов.
   
5. 
   Разработка систем тестирования с возможностью защиты данных в объектно-ориентированных средах программирования.