- •Содержание
- •Введение
- •Рабочая программа
- •Цели и задачи дисциплины
- •Место дисциплины в структуре ооп
- •Требования к результатам освоения дисциплины
- •Содержание разделов и тем дисциплины
- •Тема 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.
7 Задание Решение задач с заданным алгоритмом (балл -10)
0 вариант
Ниже представлена блок-схема. Какое значение примет переменная S после исполнения алгоритма? Какую структуру имеет этот алгоритм? Что является телом цикла в рассматриваемом алгоритме?
1 вариант
Дана блок-схема. Какое значение примет переменная i после исполнения алгоритма? Какую структуру имеет этот алгоритм? Что является телом цикла в рассматриваемом алгоритме?
2 вариант
Д
ана
блок-схема. Какие
значения примут переменные А и В после
выполнения алгоритма?
3 вариант
Задан одномерный массив X1, X2, …,XN . Фрагмент алгоритма определяет …
- количество положительных элементов с четными номерами;
- произведение отрицательных элементов с четными номерами;
- произведение положительных элементов с четными номерами;
- произведение отрицательных элементов.
4 вариант
Задан фрагмент алгоритма:
Если a < b, то c = b – a,
иначе c =2*(a – b)
d = 0
пока c >a выполнять действия d = d +1, c = c – 1
Какие значения примут переменные с и d после исполнения данного алгоритма при начальных значениях a и b, равных соответственно 3 и 7? Нарисовать блок-схему этого фрагмента алгоритма.
5 вариант
a:=3; b:=7; ПОКА (a / 2) ≤ (b / 3) НЦ a:=a+2; b:=b+3; КЦ;
Укажите, сколько раз выполнится цикл в представленном фрагменте программы. Нарисовать блок-схему этого фрагмента алгоритма
6 вариант
Перед Вами блок-схема циклического процесса
Изменения, позволяющие избавиться от бесконечного цикла, это
1.запись X>0 вместо условия X>=10;
2.запись X=X-10 вместо действия X=X-1;
3.еще одно действие X=X-9 после действия X=X-1;
4.переход к блоку с условием после блока X=X-1.
7 вариант
Задан одномерный массив X1, X2, …,XN . Фрагмент программы определяет …
begin
i:=1
result:=a[0];
repeat
if result<a[i]
then
begin
result:=a[i]
end;
i:=i+1
until not(i<=n);
end;
- количество отрицательных элементов;
- поиск минимального элемента;
- поиск максимального элемента;
- количество положительных элементов.
Разработать блок-схему для решения этой задачи.
8 вариант
Для того, чтобы фрагмент алгоритма, представленного на рисунке, выполнял поиск максимального элемента среди значений A, B, C, в выделенный блок необходимо вставить условие …
- MAX < C
- A < C
- C > B
- MAX > C
9 вариант
Дан массив целых чисел {Xi}, i=1,2,…N, N=10. Данная программа …
ПРОГРАММА 1010 НАЧАТЬ ПРОГРАММУ ПИСАТЬ(‘ВВЕДИТЕ ЭЛЕМЕНТЫ МАССИВА’); НЦ ДЛЯ I=1 ДО N ЧИТАТЬ(X[I]); КЦ; K=0; НЦ ДЛЯ I=1 ДО N ЕСЛИ X[I]>0 K:=K+1; КЦ; ПИСАТЬ(K); КОНЕЦ ПРОГРАММЫ.
- вычисляет сумму индексов положительных элементов массива;
- находит индексы неотрицательных элементов массива;
- вычисляет сумму элементов массива;
- вычисляет сумму положительных элементов массива.
Разработать блок-схему для решения этой задачи.
