Комплект контрольно-оценочных средств для проведения промежуточной аттестации
Перечень теоретических вопросов (тестовые задания)
1. Опишите этапы разработки задач, решаемых с помощью компьютера.
2. Определение алгоритма, свойства алгоритмов, способы описания алгоритмов. Приведите примеры различных способов описания алгоритма.
3. Дайте определения линейным, разветвляющимся и циклическим алгоритмам. Какие существуют виды циклических алгоритмов? Приведите примеры алгоритмов всех структур.
4. Дайте определение подпрограмме. Как надо описывать подпрограмму? Какие действия в программе надо выполнить, чтобы использовать подпрограмму?
5. Дайте определение понятиям компьютерного моделирования, модели, вычислительного эксперимента. Приведите примеры моделей.
6. Каков основной принцип компьютерного моделирования? Опишите классификацию моделей.
7. Опишите этапы построения алгоритма и программы.
8. Какие существуют методы построения алгоритмов работы моделей? Опишите понятия структурированного алгоритма, процедурного программирования.
9. Понятие диалогового интерфейса. Опишите структуру диалоговой программы, требования к пользовательскому интерфейсу.
10. Методы анализа сложности алгоритмов. Что такое О-функции? Какие классы сложности алгоритмов вы знаете? Проверка правильности программ.
11. Понятие рекурсии. Где используются рекуррентные соотношения?
12. Рекурсивные математические функции. Правила построения рекурсивных функций.
13. Понятие списковой структуры данных. Виды списков: стек, очередь.
14. Понятие множества. Принципы программирования множеств. Приведите примеры описания множеств и операций с элементами множеств.
15. Понятия массивов, их виды. Что такое индексы элементов массива? Какие действия можно выполнять с отдельными элементами массива и с целым массивом?
16. Понятие записи. Что такое поля записей? Что такое массивы из записей?
17. Опишите процесс нахождения суммы (произведения) элементов массива, наибольшего (наименьшего) значения в массиве.
18. Опишите процесс удаления элементов из массива и вставки элементов в массив.
19. Понятие сортировки, опишите виды сортировок массивов.
20. Опишите процесс сортировки базы данных, созданной средствами языка Паскаль.
Перечень практических заданий
1. Составьте алгоритм и опишите его словесно-формульным и графическим способами. Ввести положительные числа a, b, c, x. Выяснить, пройдет ли кирпич с ребрами a, b, c в квадратное отверстие со стороной x. Просовывать кирпич в отверстие разрешается только так, чтобы каждое из его ребер было параллельно или перпендикулярно каждой из сторон отверстия. Ответ получить в текстовой форме: можно или нельзя.
2. Составьте алгоритм и опишите его графическим способом и алгоритмическим языком. Ввести два целых числа А и В (A < B). Вывести на экран все целые числа, расположенные между данными числами (не включая сами эти числа) в порядке их убывания, а также количество N этих чисел.
3. Составьте алгоритм и опишите его графическим способом. Предусмотреть «дружественный интерфейс». Ввести с клавиатуры три целых числа А,В,С. Возвести в квадрат отрицательные числа и в третью степень – положительные (число 0 не изменять). Результаты вывести на экран.
4. Составьте алгоритм и опишите его словесно-формульным и графическим способами. Посчитать в цикле с постусловием сумму натурального ряда чисел со значениями от 3 до 33, вывести ее на экран со всеми промежуточными суммами.
5. Составьте алгоритм и опишите его словесно-формульным и графическим способами. Ввести с клавиатуры три целых числа А,В,С. Поменять их местами так, чтобы они оказались упорядоченными по возрастанию.
6. Составьте алгоритм и опишите его графическим способом и алгоритмическим языком. Предусмотреть «дружественный интерфейс». Ввести площадь круга Р и площадь квадрата S. Определить, поместится ли круг в квадрате.
7. Составьте алгоритм и опишите его графическим способом. Составить подпрограмму, вычисляющую через умножение степень вещественного числа Хn. С ее помощью вычислить выражение b:=3.2k + (a-2)5 -аk и выдать результат на экран. Переменные k и a ввести с клавиатуры.
8. Составьте алгоритм и опишите его графическим способом и алгоритмическим языком. Составить подпрограмму для вычисления длины отрезка по координатам его концов (х1,у1; х2,у2). Длина вычисляется по формуле 
. Ввести координаты для четырех вершин, найти длины двух отрезков, образованных этими вершинами и вывести на экран длину меньшего отрезка.
9. Составьте алгоритм и опишите его графическим способом. Оформить подпрограмму для вычисления 
рекурсией. Вычислить сумму ряда 
, используя подпрограмму. Вычисления продолжать, пока очередной член не станет <0.001.
10. Составьте алгоритм и опишите его графическим способом и алгоритмическим языком. Составить подпрограмму с помощью рекурсии для вычисления значения факториала N!. В основной программе посчитать значение выражения S = 4A! – 2.8B! +5.3C! и выдать результат на экран.
11. Составьте алгоритм и опишите его графическим способом. Введите строку (на русском языке) и посчитайте, сколько в ней находится гласных букв, используя множество. Результат вывести на экран.
12. Составьте алгоритм и опишите его графическим способом. Образовать множество из 5 целых чисел в диапазоне 1..10. Вывести на экран все четные числа из этого множества.
13. Составьте алгоритм и опишите его графическим способом. Ввести с клавиатуры массив А из 12 чисел. Из этого массива образовать массив В, элементы которого связаны с элементами массива А соотношением: B[i]=A[i]/5. Вывести оба массива на экран: в первой строке массив А, во второй строке - массив В.
14. Составьте алгоритм и опишите его графическим способом. Ввести целое число N (>1), а также первый член А и разность D арифметической прогрессии. Сформировать и вывести на экран массив размера N, содержащий первые N членов данной прогрессии: A, A+D, A+2D, A+3D, ….
15. Составьте алгоритм и опишите его графическим способом. Ввести целое число N (>1). С помощью генератора случайных чисел сформировать целочисленный массив размера N, найти и вывести на экран индексы элементов массива, которые больше своего левого соседа, и количество таких элементов
16. Составьте алгоритм и опишите его графическим способом. Ввести целое число N (>1). С помощью генератора случайных чисел сформировать массив размера N. Проверить, чередуются ли в нем положительные и отрицательные числа. Если чередуются, то вывести 0, если нет – вывести индекс первого элемента, нарушающего закономерность.
17. Составьте алгоритм и опишите его графическим способом. Ввести массив, состоящий из 5 строк по 6 чисел в строке. Найти суммы всех строк и вывести все суммы на экран.
18. Составьте алгоритм и опишите его графическим способом. Ввести матрицу размером 5 строк и 5 столбцов. Заменить все элементы побочной диагонали нулями и вывести её на экран.
19. Составьте алгоритм и опишите его графическим способом. Ввести матрицу размером 5 строк и 3 столбца. Поменять местами первую и вторую строки. Полученную матрицу вывести на экран.
20. Составьте алгоритм и опишите его графическим способом. Ввести матрицу размером 4 строки и 4 столбца. Заменить нулями все элементы первой и последней строк, первого и последнего столбцов. Полученную матрицу вывести на экран.
21. Составьте алгоритм и опишите его графическим способом. Составить список из 6 учащихся, содержащий фамилию, имя, возраст, рост и вес учащегося. Вывести его на экран в виде таблицы с шапкой.
22. Составьте алгоритм и опишите его графическим способом. Составить список из 5 учащихся, содержащий фамилию, имя, оценки по двум предметам. Вывести на экран список тех учащихся, которые имеют двойки по какому-либо предмету. Если таких нет, то вывести соответствующую надпись.
23. Составьте алгоритм и опишите его графическим способом. Составить список на товары (6 наименований), содержащий наименование товара и цену в рублях и копейках. Вывести на экран наименование самого дорогого товара.
24. Составьте алгоритм и опишите его графическим способом. Ввести массив из 10 чисел. Найти наибольшее число из первых пяти элементов и наибольшее число из вторых пяти элементов. Сумму наибольших элементов вывести на экран.
25. Составьте алгоритм и опишите его графическим способом. Ввести массив из 16 чисел. Найти наименьшее число из элементов с нечетными номерами и вывести на экран.
26. Составьте алгоритм и опишите его графическим способом. Ввести массив из 12 чисел. Вставить в него число В перед первым элементом, равным нулю. Число В ввести с клавиатуры. Полученный новый массив вывести на экран.
27. Составьте алгоритм и опишите его графическим способом. Ввести массив из 14 чисел. Удалить из него все элементы с нечетными номерами. Полученный новый массив вывести на экран.
28. Составьте алгоритм и опишите его графическим способом. Ввести массив из 12 чисел. Удалить из него все отрицательные элементы. Полученный новый массив вывести на экран.
29. Составьте алгоритм и опишите его графическим способом. Ввести массив из 10 целых чисел. Удалить из него все отрицательные числа. Упорядочить оставшиеся элементы по возрастанию значений. Полученный массив вывести на экран
30. Ввести массив из 12 целых чисел. Вставить в него два числа после максимального элемента и упорядочить его по убыванию элементов. Полученный массив вывести на экран.
ПЕРЕЧЕНЬ ЛИТЕРАТУРЫ
Основные источники:
1. Семакин И.Г. Основы алгоритмизации и программирования: учебник для студ. СПО / И.Г. Семакин, А.П. Шестаков. – 3-е изд., стер. – М.: Издательский центр «Академия», 2012. – 400с.
2. Петушкова Е.П., Основы алгоритмизации и программирования. Учебное пособие для студ. СПО / Е.П. Петушкова. – изд. Ростов-на-Дону, ГБОУ СПО РО «РКРИПТ», 2012г. – 156с..
3. Шишковский С.А., Компьютерное моделирование: Методические указания для студ. заочной формы обучения. / С.А. Шишковский. – изд. Ростов-на-Дону, ГБОУ СПО РО «РКРИПТ», 2012г. –112с.
4. Колдаев В.Д. Основы алгоритмизации и программирования: учебное пособие для студ. СПО и ВПО / под ред. Проф. Л.Г. Гагариной. – М.: ИД «ФОРУМ»: ИНФРА-М, 2012. – 416с.
Интернет-источники.
Дополнительные источники:
1. Семакин И.Г. Основы алгоритмизации и программирования. Практикум: учебное пособие для студ. СПО / И.Г. Семакин, А.П. Шестаков. – М.: Издательский центр «Академия», 2013. – 144с.
2. Голицына О.Л., Попов И.И. Основы алгоритмизации и программирования: учебное пособие для студ. СПО / О.Л. Голицына, И.И. Попов – М.: ФОРУМ – ИНФРА-М, 2005.
