Пример контрольной работы

Пример лабораторного задания

Учебно - методическое обеспечение самостоятельной работы студентов. Оценочные средства для текущего контроля успеваемости, промежуточной аттестации по итогам освоения дисциплины (модуля).

Примерная тематика курсовых работ

Темы лабораторных работ (Лабораторный практикум)

Задания лабораторного практикума выполняются с использованием среды программирования Delphi.

ТЕМА 1. 1. Структурированные типы данных.

Описание и использование массивов. Действия над массивами: заполнение массива, вывод массива, обработка данных в массиве. Строковый тип данных: описание, операции со строками, строковые процедуры и функции. Операции над множествами: объединение, пересечение, разность, сравнение, вхождение. Записи: описание и использование записей, оператор присоединения With, записи с вариантами. Реализация программ на языке программирования Паскаль.

ТЕМА 2. 1. Подпрограммы и их использование.

Описание и использование процедур и функций. Локальные и глобальные идентификаторы. Различные виды формальных параметров и их использование. Процедурные типы данных.

ТЕМА 2.2. Основные алгоритмы обработки данных.

Алгоритмы сортировки массивов. Нахождение корней уравнения, итерационные алгоритмы. Решение задач линейного программирования. Простейшие примеры рекурсивных программ: вычисление факториала, числа Фибоначчи. Алгоритм быстрой сортировки. Реализация рекурсивных алгоритмов на языке программирования Паскаль.

ТЕМА 3.1. Файловые структуры данных.

Процедуры и функции для работы с файлами любых типов. Процедуры и функции: Assing, Reset, Rewrite,Close, Rename, Erase, Eof, IoResult. Обработка ошибок ввода-вывода. Опции компиляции {$I-} {$I+}. Реализация программ на языке программирования Паскаль.

Процедуры и функции для работы с типизированными файлами: Reset, Rewrite, Read, Write, FileSize, FilePos, Seek, Truncate. Пример стандартных возможностей управления базами данных: создание базы данных, передвижение по базам данных, редактирование текущей записи, поиск по критерию, удаление записи, восстановление записей. Реализация программ на языке программирования Паскаль.

Процедуры и функции для работы с текстовыми файлами: Reset, Rewrite, Append, Eoln, SeekEoln, SeekEof, Read, Write, Readln, Writeln, SetTextBuf. Пример стандартных возможностей редактирования текстов: вставить строки после строки m, удалить строки со строки m, заменить строки со строки m. Стандартные файлы ввода-вывода Input, Output. Реализация программ на языке программирования Паскаль.

Процедуры для работы с нетипизированными файлами: Reset, Rewrite, BlockRead, BlockWrite. Особенности работы процедур BlockRead, BlockWrite с четвертым параметром. Примеры стандартных задач использования бинарных файлов: копирование файлов, упаковка записей с использованием дескрипторов. Логические устройства для стандартных аппаратных средств. Реализация программ на языке программирования Паскаль.

ТЕМА 3.2. Модули Паскаля.

Структура модуля. Отличия режимов компиляции Compile, Make, Build. Конструирование собственных модулей.

Не планируеться.

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

a) Текущей аттестации:

проверка промежуточных контрольных работ, выполнение учебных задач, прием лабораторных работ,

b) Промежуточной аттестации:

тестирование (письменное или компьютерное) по разделам дисциплины.

Экзамен в конце 2 семестра (к экзамену допускаются студенты после сдачи всех лабораторных работ, решения всех задач контрольных работ, выполнения самостоятельной работы).

Текущий и промежуточный контроль освоения и усвоения материала дисциплины осуществляется в рамках рейтинговой (100-бальной) системы оценок.

Примеры тестовых заданий:

1. Какие из приведенных ниже выражений тождественны выражению «а or b»:

1) not (not a and not b and (c or not c))

2) (not a or b) and (b and not a)

3) not (not a or not b)

4) (not a or b) or (a or not b)

5) нет правильного ответа

2. Определить, какая задача решается с помощью данной последовательности операторов:

M:=A[1];

For I:=1 to N do

If A[I] >M then A[I]:=M else M:=A[I];

1) каждому элементу массива А присваивается значение, равное минимальному из значений всех элементов исходного массива, предшествующих данному элементу;

2) каждому элементу массива А присваивается значение, равное максимальному из значений всех элементов исходного массива, предшествующих данному элементу;

3) ищется максимальный элемент массива;

4) меняются местами минимальный и максимальный элемент массива;

5) выполняется сортировка элементов массива в порядке возрастания.

3. При выполнении программы:

var a, b, c, d: integer;

procedure p(x: integer; var y: integer);

var c: integer;

begin

c:=1; d:=1; x:=1; y:=1;

write (x:3, y:3, c:3, d:3)

end;

begin

a:=0; b:=0; c:=0; d:=0;

p(a,b);

writeln(a:3, b:3, c:3, d:3)

end.

на экран будет выведено следующее значение:

1) 11110111

2) 11110101

3) 11110001

4) 10111011

5) нет правильного ответа

Дан одномерный массив А состоящий из 2n элементов. Переставить элементы массива следующим образом:

1) a[n+1], a[n+2],...,a[2n], a[1], a[2],..., a[n].

2) a[n+1], a[n+2],...,a[2n], a[n], a[n-1],..., a[1].

3) a[1], a[n+1], a[2], a[n+2],...,a[n], a[2n].

4) a[2n], a[2n-1],...,a[n+1], a[1], a[2],..., a[n].

.

Выполните задание с использованием процедур и функций. В программе необходимо предусмотреть следующие функции: добавление, редактирование, удаление, просмотр записей.

1. Описать структуру данных для хранения следующей информации: код груза, номер вагона, стоимость перевозки, дата отгрузки, дата возврата вагона.

2. Получить список номеров вагонов, использовавшихся в первом полугодии прошлого года.

3. Найти среднюю стоимость перевозки по заданному коду груза.

4. Найти сроки использования каждого из вагонов в январе текущего года.

5. Определить общую стоимость перевозок за указанный период.