- •Содержание
- •Введение
- •Рабочая программа
- •Цели и задачи дисциплины
- •Место дисциплины в структуре ооп
- •Требования к результатам освоения дисциплины
- •Содержание разделов и тем дисциплины
- •Тема 8. Введение в программирование
- •Раздел 5. Основы программирования на языке высокого уровня
- •Тема 9. Основы программирования
- •Тема 10. Программирование алгоритмов обработки сложных данных
- •Раздел 6. Основы современной технологии программирования
- •Тема 11. Модульный принцип построения программ
- •Тема 12. Основы проектирования программ
- •Тема 13. Программирование с использованием динамической памяти
- •Раздел 7. Основы объектно-ориентированного программирования
- •Тема 14. Основные понятия объектно-ориентированного программирования
- •Тема 15. Классы и объекты
- •Учебно-методическое и информационное обеспечение дисциплины
- •Вопросы для подготовки к экзамену
- •Контрольная работа
- •2.1 Общие указания и выбор варианта
- •2.2 Задания контрольной работы
- •2 Задание Логика (балл -10)
- •3 Задание Основные понятия информатики (балл -5)
- •4 Задание Основы алгоритмизации (балл -5)
- •5 Задание Основы программирования (балл -5)
- •6 Задание Структуры данных (балл -5)
- •7 Задание Решение задач с заданным алгоритмом (балл -10)
- •8 Задание Разработка алгоритмов и программ (балл -20)
- •3.Методические указания к выполнению заданий
- •Требования к оформлению контрольной работы
- •Методические указания к выполнению задания 1
- •Методические указания к выполнению задания 2
- •Методические указания к выполнению заданий 3-6
- •Методические указания к выполнению задания 7
- •Методические указания к выполнению задания 8
- •Разность наибольшего и наименьшего элементов
- •Применение бальной системы оценок
- •Типичные ошибки, допускаемые при выполнении контрольной работы
- •650992, Г. Кемерово, пр. Кузнецкий, 39.
Методические указания к выполнению заданий 3-6
При выполнении заданий студент должен выбрать правильный ответ из предложенных вариантов или указать свой ответ, если вариантов не предложено. Необходимо аргументировано обосновать свой ответ, привести примеры, иллюстрирующие ответ.
Пример задания
Какое соответствие должно быть между списками формальных и фактических параметров подпрограмм?
по именам переменных
по количеству элементов списка
по количеству и типам параметров
по значениям переменных
Ответ: правильным является вариант 3 (1 балл)
Обоснование выбранного варианта
Параметры (переменные), определяемые при описании процедуры или функции, называются формальными. Параметры (переменные), задаваемые при вызове подпрограммы, называются фактическими. Замена формальных параметров фактическими делается так: на место первого формального параметра подставляется первый фактический параметр, на место второго формального параметра второй фактический и т.д. Поэтому количество и типы формальных и фактических параметров должны совпадать.
Количество баллов за обоснование – 2.
Пример, иллюстрирующий ответ
Например, при описании функции
FUNCNION REL(I:INTEGER, Y, Z: REAL): INTEGER; ……
Формальные параметры I-целого типа; Y, Z – вещественного типа.
При вызове функции
S:=REL(5, 3*SIN(4), 2*PI);
формальный параметрI заменяется на константу целого типа 5 (фактический параметр), Y – на выражение вещественного типа 3*SIN(4), Z заменяется на выражение вещественного типа 2*PI.
Количество баллов за пример –2.
Суммарный балл за задание -5.
Методические указания к выполнению задания 7
Пример задания
Д
ана
блок-схема (рис.1). Каково будет значение
переменной С после выполнения
алгоритма?
Рис. 1. Блок схема алгоритма
За указания правильного значения без пояснения – 3 балла.
Составление пояснений к работе алгоритма в виде таблицы трассировки (см. таблицу 3) оценивается в 7 баллов. Cуммарный балл 10.
Таблица 3
Трассировка выполнения алгоритма
№ п/п |
Значения переменных |
||||
a |
b |
c |
i |
n |
|
1 |
1 |
1 |
|
|
|
2 |
|
|
|
|
5 |
3 |
|
|
|
1 |
|
4 |
|
|
2 |
|
|
5 |
|
|
|
1<=5? Да |
|
6 |
1 |
2 |
|
|
|
7 |
|
|
|
2 |
|
8 |
|
|
3 |
|
|
9 |
|
|
|
2<=5? Да |
|
10 |
2 |
3 |
|
|
|
11 |
|
|
|
3 |
|
12 |
|
|
5 |
|
|
13 |
|
|
|
3<=5? Да |
|
14 |
3 |
5 |
|
|
|
15 |
|
|
|
4 |
|
16 |
|
|
8 |
|
|
17 |
|
|
|
4<=5? Да |
|
18 |
5 |
8 |
|
|
|
19 |
|
|
|
5 |
|
20 |
|
|
13 |
|
|
21 |
|
|
|
5<=5? Да |
|
22 |
8 |
13 |
|
|
|
23 |
|
|
|
6 |
|
24 |
|
|
21 |
|
|
25 |
|
|
|
6<=5? Нет |
|
Ответ: с=21
