Практикум решения задач на ЭВМ содержание текущего и промежуточного контроля

Вид материалаПрактикум

Содержание


A(N, N) ,  элементы которой определяются равенствами a
A(N, N) ,  элементы которой определяются равенствами a
Gosub, return
Некоторые закономерности запоминания.
Поведение во время ответа.
Подобный материал:
Практикум решения задач на ЭВМ

Содержание текущего и промежуточного контроля1.

Перечень примерных контрольных вопросов и заданий для самостоятельной работы.

Тема: Программирование алгоритмов структуры ветвления. Однострочный условный оператор.

Задача №1. Сравните два числа, большее из них уменьшите в 2 раза, а меньшее уменьшите на 2.

Задача №2. Вводятся оценки за контрольные работы по физике и информатике. Выведите на экран "Молодец", если их сумма равна или более 9, иначе - "Подтянись".

Задача №3. Вычислить значение выражения .

Задача №4. Чтобы принять участие на выставке кошек, животное должно иметь длину хвоста менее 30 см. Составьте алгоритм участия кошки Мурки в конкурсе.


Тема: Циклы с параметром.

Задача 1. Найти произведение положительных двузначных чисел.

Задача 2. Вычислить:
  • (x+1)*(x+2)*(x+3)*…*(x+11)
  • произведение двузначных чисел, кратных числу 3,5
  • сумму четных трехзначных чисел
  • (2t+3) + (2t+6) + (2t+9) + ...+ (2t+30), где t - целое число
  • + + +  +
  • 123 + 456 + 789 +  +434445
  • 22+24+26+28+210

Задача 3. Расход бензина на 100 км пути в среднем составляет 9 л. Составить программу определения стоимости бензина для расстояний 200 км, 400 км, 600 км, 800 км и 1000 км, если цена одного литра равна x руб.

Задача 4. Цена 1 кг сыра k рублей. Составить программу, определяющую стоимость 100 г, 200 г, 300 г, 400 г, 500 г, 600 г, 700 г, 800 г сыра.

Задача 5. Каждая бактерия делится на две через 1 минуту. В начальный момент имеется 1 бактерия. Сколько их будет через n минут?

Задача 6. Последовательно вводятся N целых чисел. Определить, каких среди них больше положительных или отрицательных?


Тема: Массивы. Одномерные массивы.

Задача 1. Среднесуточная температура за первую неделю октября записана в таблицу.

Определите
  • какого числа были заморозки, если известно, что в нечетные дни заморозков не было;
  • сколько дней температура воздуха была отрицательной;
  • первый день заморозков;
  • если температура положительна, то уменьшить ее значение на 5;
  • среднюю температуру недели.

Задача 2. Учащиеся 8-х классов участвовали в посадке деревьев. 8-а посадил 100 деревьев, 8-б —122 дерева, 8-в — 98 деревьев, 8-г — 104 дерева, 8-д — 121 дерево. Определить, сколько посажено деревьев.

Задача 3. В области 10 районов. Информация о площадях, засеваемых каждым районом пшеницей, находится в массиве S, а информация об урожае, собранном в каждом районе, находится в массиве U. Определите урожайность пшеницы по каждому району. (Поместить результат в массив R).

Задача 4. Определить стоимость комплекта учебников для учащегося 9 класса.

Задача 5. Информация о количестве выпадавших в течение месяца осадков задана в виде массива. Определить общее количество осадков за месяц.

Задача 6. Учащимся класса было предложено до конца месяца собрать по 10 кг макулатуры. Выяснить, сколько учащихся перевыполнили норму.

Задача 7. Учащиеся одного класса получили оценки за контрольную работу. Определить, сколько учащихся получили «двойку».


Тема: Квадратные матрицы.

Задача 1. Дана матрица A(N, N). Перепишите элементы её главной диагонали в одномерный массив Y(N) и разделите их на максимальный элемент главной диагонали.

Задача 2. Постройте матрицу   A(N, N) ,  элементы которой определяются равенствами ai j = i + 2 . j , а также найдите произведение чётных элементов этой матрицы, удовлетворяющих условию ai j < P  (0 < P < 3N).

Задача 3. Найдите наибольший элемент побочной диагонали заданной матрицы A(N, N) и выведите на печать всю строку, в которой он находится.

Задача 4. Дана целочисленная матрица A(N, N). Вычислите сумму и произведение нечётных отрицательных элементов матрицы, удовлетворяющих условию | ai j | < i.

Задача 5. Для заданной матрицы А(N, N) найдите:
  а) сумму всех элементов;
  б) сумму элементов главной диагонали;
  в) значения наибольшего и наименьшего из элементов главной диагонали.

Задача 6. По трём заданным матрицам А(N, N), В(N, N) и С(N, N) постройте матрицу Х того же размера, каждый элемент которой вычисляется   по формуле xi j = max { ai j , bi j , ci j } .

Задача 7. Дана матрица А(N, N) и целое P. Преобразуйте матрицу по правилу: строку с номером P сделайте столбцом с номером P, а столбец с номером P сделайте строкой с номером P.


Тема: Решение задач с использованием строковых функций.

Задача 1. Подсчитайте количество запятых в заданном тексте.

Задача 2. Подсчитайте, сколько раз в заданном тексте встречается заданный символ.

Задача 3. Определите долю пробелов в заданной строке.

Задача 4. Проверьте, является ли заданное слово названием времени года на русском языке.

Задача 5. Замените в заданном тексте буквосочетание "min" на "max".

Задача 6. В заданном тексте подсчитате общее количество букв  "x" и "y".

Задача 7. В заданном тексте везде букву "а" замените на букву "б",  а букву "б" — на букву "а".

Задача 8. Удвойте каждую букву в заданном тексте.


Тема: Модульное программирование. Процедуры и функции.

Задача 1. Найти площадь четырехугольника, у которого известны длины сторон a, b, c, d и одна из диагоналей f. Использовать в качестве подпрограммы программу нахождения площади треугольника

Задача 2. Найти большее из 3-х, используя в качестве подпрограммы программу нахождения большего из 2-х.

Задача 3. Найти , если x, y, z вводятся с клавиатуры.

Задача 4. Написать программу вычисления значения выражения: .

Задача 5. Написать программу вычисления большего из четырех чисел.

Задача 6. Написать программу вычисления суммы факториалов чисел от 1 до 10.


Перечень примерных контрольных вопросов и заданий для самостоятельной работы.

Тема: Программирование алгоритмов структуры ветвления. Однострочный условный оператор.

Задача №1. Сравните два числа, большее из них уменьшите в 2 раза, а меньшее уменьшите на 2.

Задача №2. Вводятся оценки за контрольные работы по физике и информатике. Выведите на экран "Молодец", если их сумма равна или более 9, иначе - "Подтянись".

Задача №3. Вычислить значение выражений


Задача №4. Чтобы принять участие на выставке кошек, животное должно иметь длину хвоста менее 30 см. Составьте алгоритм участия кошки Мурки в конкурсе.


Тема: Циклы с параметром.

Задача 1. Найти произведение положительных двузначных чисел.

Задача 2. Вычислить:
  • (x+1)*(x+2)*(x+3)*…*(x+11)
  • произведение двузначных чисел, кратных числу 3,5
  • сумму четных трехзначных чисел
  • (2t+3) + (2t+6) + (2t+9) + ...+ (2t+30), где t - целое число
  • + + +  +
  • 123 + 456 + 789 +  +434445
  • 22+24+26+28+210

Задача 3. Расход бензина на 100 км пути в среднем составляет 9 л. Составить программу определения стоимости бензина для расстояний 200 км, 400 км, 600 км, 800 км и 1000 км, если цена одного литра равна x руб.

Задача 4. Цена 1 кг сыра k рублей. Составить программу, определяющую стоимость 100 г, 200 г, 300 г, 400 г, 500 г, 600 г, 700 г, 800 г сыра.

Задача 5. Каждая бактерия делится на две через 1 минуту. В на­чальный момент имеется 1 бактерия. Сколько их будет через n ми­нут?

Задача 6. Последовательно вводятся N целых чисел. Определить, каких среди них больше положительных или отрицательных?


Тема: Массивы. Одномерные массивы.

Задача 1. Среднесуточная температура за первую неделю октября записана в таблицу.

Определите
  • какого числа были заморозки, если известно, что в нечетные дни заморозков не было;
  • сколько дней температура воздуха была отрицательной;
  • первый день заморозков;
  • если температура положительна, то уменьшить ее значение на 5;
  • среднюю температуру недели.

Задача 2. Учащиеся 8-х классов участвовали в посадке деревьев. 8-а посадил 100 деревьев, 8-б —122 дерева, 8-в — 98 деревьев, 8-г — 104 дерева, 8-д — 121 дерево. Определить, сколько посажено деревьев.

Задача 3. В области 10 районов. Информация о площадях, засеваемых каждым районом пшеницей, находится в массиве S, а информация об урожае, собранном в каждом районе, находится в массиве U. Определите урожайность пшеницы по каждому району. (Поместить результат в массив R).

Задача 4. Определить стоимость комплекта учебников для учащегося 9 класса.

Задача 5. Информация о количестве выпадавших в течение месяца осадков задана в виде массива. Определить общее количество осадков за месяц.

Задача 6. Учащимся класса было предложено до конца месяца собрать по 10 кг макулатуры. Выяснить, сколько учащихся перевыполнили норму.

Задача 7. Учащиеся одного класса получили оценки за контрольную работу. Определить, сколько учащихся получили «двойку».


Тема: Квадратные матрицы.

Задача 1. Дана матрица A(N, N). Перепишите элементы её главной диагонали в одномерный массив Y(N) и разделите их на максимальный элемент главной диагонали.

Задача 2. Постройте матрицу   A(N, N) ,  элементы которой определяются равенствами ai j = i + 2 . j , а также найдите произведение чётных элементов этой матрицы, удовлетворяющих условию ai j < P  (0 < P < 3N).

Задача 3. Найдите наибольший элемент побочной диагонали заданной матрицы A(N, N) и выведите на печать всю строку, в которой он находится.

Задача 4. Дана целочисленная матрица A(N, N). Вычислите сумму и произведение нечётных отрицательных элементов матрицы, удовлетворяющих условию | ai j | < i.

Задача 5. Для заданной матрицы А(N, N) найдите:
  а) сумму всех элементов;
  б) сумму элементов главной диагонали;
  в) значения наибольшего и наименьшего из элементов главной диагонали.

Задача 6. По трём заданным матрицам А(N, N), В(N, N) и С(N, N) постройте матрицу Х того же размера, каждый элемент которой вычисляется   по формуле xi j = max { ai j , bi j , ci j } .

Задача 7. Дана матрица А(N, N) и целое P. Преобразуйте матрицу по правилу: строку с номером P сделайте столбцом с номером P, а столбец с номером P сделайте строкой с номером P.


Тема: Решение задач с использованием строковых функций.

Задача 1. Подсчитайте количество запятых в заданном тексте.

Задача 2. Подсчитайте, сколько раз в заданном тексте встречается заданный символ.

Задача 3. Определите долю пробелов в заданной строке.

Задача 4. Проверьте, является ли заданное слово названием времени года на русском языке.

Задача 5. Замените в заданном тексте буквосочетание "min" на "max".

Задача 6. В заданном тексте подсчитате общее количество букв  "x" и "y".

Задача 7. В заданном тексте везде букву "а" замените на букву "б",  а букву "б" — на букву "а".

Задача 8. Удвойте каждую букву в заданном тексте.


Тема: Модульное программирование. Процедуры и функции.

Задача 1. Найти площадь четырехугольника, у которого известны длины сторон a, b, c, d и одна из диагоналей f. Использовать в качестве подпрограммы программу нахождения площади треугольника

Задача 2. Найти большее из 3-х, используя в качестве подпрограммы программу нахождения большего из 2-х.

Задача 3. Найти , если x, y, z вводятся с клавиатуры.

Задача 4. Написать программу вычисления значения выражения: .

Задача 5. Написать программу вычисления большего из четырех чисел.

Задача 6. Написать программу вычисления суммы факториалов чисел от 1 до 10.


Методические указания:

Работу пишите аккуратно, без помарок, разборчивым почерком. Отвечаете на вопросы конкретно, логично, по теме, с выводами и обобщением, проявляя собственное отношение.


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

1 курс.
  1. Общие сведения о языках программирования. Компиляторы и интерпретаторы.
  2. Этапы решения задач на ЭВМ.
  3. Алфавит языка QBasic. Арифметические операции и выражения.
  4. Среда QBasic. Характеристика окна редактирования. Работа с главным меню.
  5. Основные операторы языка QBasic.
  6. Способы представления алгоритмов. Базовые структуры алгоритмов.
  7. Алгоритмы ветвления. Однострочный условный оператор. Пример.
  8. Алгоритмы ветвления. Многострочный условный оператор. Пример.
  9. Алгоритмы полного и неполного ветвления. Составные условия.
  10. Оператор выбора SELECT CASE. Пример.
  11. Оператор безусловного перехода GOTO. Пример.
  12. Циклические алгоритмы. Оператор цикла с предусловием. Пример.
  13. Циклические алгоритмы. Оператор цикла с постусловием. Пример.
  14. Циклические алгоритмы. Оператор цикла с параметром. Пример.
  15. Сравнительная характеристика циклических алгоритмов.
  16. Генератор случайных чисел. Особенности работы с числовыми переменными. Пример.
  17. Массивы. Одномерный массив. Способы заполнения массивов. Пример.
  18. Задачи поиска. Алгоритм нахождения минимального (максимального) элемента в массиве.
  19. Массивы. Двумерный массив. Способы заполнения массивов. Пример.
  20. Квадратные матрицы. Пример.
  21. Двумерный массив. Задачи анализа. Нахождение сумм, произведений, количества элементов в массиве, в каждой строке массива.
  22. Основные операторы графики.
  23. Операторы графики. Создание динамических фигур. Пример.


2 курс.
  1. Алфавит, синтаксис и семантика языка Basic. Арифметические операции и выраже­ния в языке Qbasic
  2. Ветвление. Условный оператор.
  3. Ветвление. Составные условия.
  4. Повторение действий. Операторы цикла. Программирование циклических алго­ритмов. Циклы с предусловием и постусловием.
  5. Программирование циклических алгоритмов. Цикл "для".
  6. Сравнительная характеристика циклических алгоритмов.
  7. Символьные переменные и функции.
  8. Алгоритм определения количества символов в строке.
  9. Алгоритм определения позиции заданного символа в строке.
  10. Алгоритм замены в строке одной последовательности символов на другую.
  11. Алгоритм удаления из строки последовательности символов.
  12. Алгоритм вставки в строку последовательности символов.
  13. Алгоритм выделения слова из строки.
  14. Алгоритм определения является ли слово палиндромом.
  15. Символьные функции и задачи на вычисление.
  16. Вспомогательные алгоритмы. Организация подпрограмм на языке программирования QBasic. Операторы GOSUB, RETURN.
  17. Модульное программирование. Локальные и глобальные переменные. Параметры и аргументы.
  18. Средства среды QBasic для работы с процедурами.
  19. Модульное программирование. Процедуры.
  20. Модульное программирование. Функции.
  21. Массивы в модульном программировании.


Рекомендации учителя: как эффективно готовиться к экзаменам или зачету.


1. Режим дня. Раздели день на три части:
  • готовься к экзаменам 8 часов в день;
  • занимайся спортом, гуляй на свежем воздухе, сходи на диско­теку, потанцуй (8 часов);
  • спи не менее 8 часов; если есть желание и потребность, сде­лай себе тихий час после обеда.
  1. Питание. Питание должно быть 3-4-разовым, калорийным и богатым витаминами. Употребляй в пищу грецкие орехи, молочные продукты, рыбу, мясо, овощи, фрукты, шоколад. Еще один совет: перед экзаменами не следует наедаться.
  2. Место для занятий. Правильно организуй свое рабочее ме­сто. Поставь на стол предметы или картинку в желтой или синей тональности, поскольку эти цвета повышают интеллектуальную активность.
  3. Что делать, если устали глаза? В период подготовки к эк­заменам увеличивается нагрузка на глаза. Если устали глаза, зна­чит, устал и организм: ему может не хватить сил для выполнения экзаменационного задания. Чтобы глаза отдохнули, нужно выпол­нить два любых упражнения:
  • посмотри попеременно вверх-вниз (25 секунд), влево - вправо (15 секунд);
  • напиши глазами свое имя, отчество, фамилию;
  • попеременно фиксируй взгляд на удаленном предмете (20 се­кунд), затем на листе бумаги перед собой (20 секунд);

- нарисуй квадрат, треугольник - сначала по часовой стрелке, потом в противоположную сторону.
  1. Как запомнить большое количество материала. Повторяй материал по вопросам. Вначале вспомни и обязательно кратко за­пиши все, что знаешь, и лишь затем проверь правильность дат, ос­новных фактов. Читая учебник, выделяй главные мысли – это опорные пункты ответа. Научись составлять краткий план ответа отдельно на каждый вопрос на маленьких листочках. В последний день перед экзаменом просмотри листочки с кратким планом ответа.
  2. Некоторые закономерности запоминания.

1. Трудность запоминания растет непропорционально объему. Большой отрывок учить полезнее, чем короткое изречение. При одинаковой работе количество запоминаемого тем больше, чем выше степень понимания.
  1. Распределенное заучивание лучше концентрированного. Лучше учить с перерывами, чем подряд, лучше понемногу, чем сразу.

4. Эффективнее больше времени тратить на повторение по па­мяти, чем на простое многократное чтение.

7. Условия поддержки работоспособности.
  1. Чередовать умственный и физический труд.
  2. В гимнастических упражнениях предпочтение следует отдавать кувырку, свече, стойке на голове, так как усиливается приток крови к клеткам мозга.
  3. Беречь глаза, делать перерыв каждые 20-30 минут (оторвать глаза от книги, посмотреть вдаль).
  4. Минимум телевизионных передач!

8.Рекомендации по поведению до и в момент экзамена.

1. За день до начала экзамена постарайся ничего не делать. Если ты чего-то недоучил, лучше не пытайся - «перед смертью не надышишься».
  1. Перед экзаменом обязательно хорошо выспись.
  2. И вот ты перед дверью класса. Успокойся! Скажи несколько раз: «Я спокоен! Я совершенно спокоен. У меня все получится». Иди отвечать в первых рядах. Чем дольше ты не будешь заходить и оставаться в окружении переживающих одноклассников, тем больше будет нагнетаться напряжение, чувство неуверенности, страха.
  1. Приведи в порядок свои эмоции, соберись с мыслями.
  2. Входи в класс с уверенностью, что все получится.
  3. Сядь удобно, выпрями спину. Мысленно произноси слова: «Я спокоен, я совершенно спокоен, у меня все получится». Повто­ри их не спеша несколько раз. В завершение сожми кисти в кулаки.
  4. Выполни дыхательные упражнения для снятия напряжения:
  • сядь удобно;
  • глубокий вдох через нос (4-6 секунд);
  • задержка дыхания (2-3 секунды).
  1. Слушай внимательно, чтобы не отвлекаться в дальнейшем и не задавать лишних вопросов по оформлению тестирования. Тебе все объяснят: как заполнить бланк, какими буквами писать, как кодировать номер школы и т. д.
  2. Постарайся сосредоточиться и забыть об окружающих. Для тебя существуют только часы, регламентирующие время выполнения теста, и бланк с заданием. Читай задания до конца и не думай, что ты поймешь задание по первым словам, а концовку придумаешь сам.
  1. Просмотри все вопросы и начни с тех, в ответах на которые ты не сомневаешься. Тогда ты успокоишься и войдешь в рабочий ритм. В любом тесте есть вопросы, ответы на которые ты прекрасно знаешь, только соберись с мыслями.
  2. Когда приступаешь к новому заданию, забудь все, что было в предыдущем, - как правило, задания в тестах не связаны друг с другом.
  3. Действуй методом исключения! Последовательно исключайте ответы, которые явно не подходят.
  4. Если ты сомневаешься в правильности ответа, тебе сложно сделать выбор. Доверься своей интуиции!
  5. Оставь время хотя бы для беглой проверки своей работы, чтобы успеть заметить явные ошибки.

15. Стремись выполнить все задания, но помни, что на практике это нереально. Ведь тестовые задания рассчитаны на максимальный уровень трудности, а для хорошей оценки достаточно одолеть 70% заданий.

Поведение во время ответа.

Если экзаменатор - человек энергичный, то твой вялый, тихий ответ с большим количеством пауз может его разочаровать.

Если же экзаменатор - человек спокойный, уравновешенный, ты рискуешь вызвать у него неосознанное неудовольствие слишком оживленной мимикой, жестикуляцией и громким голосом.

Никогда не забывай о необходимости соблюдения чувства меры.


1 Содержание текущего и промежуточного контроля и методические указания к его организации приведены в приложении №3 УМК.