- •Предисловие
- •Основные навыки и умения
- •Логическая культура: знание логики, логическая интуиция.
- •Языковые знания и умения.
- •Поисковые знания и умения.
- •Алгоритмические навыки и умения.
- •Общие подходы к построению алгоритмов
- •Тестирование и сопровождение программ
- •Обязательный минимум содержания среднего (полного) общего образования
- •Технология обработки текстовой информации
- •Введение в информатику
- •Системы счисления
- •Перевод из десятичной системы счисления
- •Перевод в десятичную систему счисления
- •Перевод чисел из двоичной системы счисления в восьмеричную, шестнадцатеричную системы и обратно
- •Выполнение арифметических операций в позиционных системах счисления
- •Элементы математической логики
- •Логические законы
- •Алгоритм и его свойства
- •Исполнители. Компьютер - универсальный исполнитель
- •Работа компьютера
- •Turbo pascal - исполнитель паскаль-программ
- •Конструкции Паскаля
- •Типы данных
- •Целый тип данных
- •Вещественный тип данных
- •Символьный тип данных
- •Логический тип данных
- •Выражения
- •Операторы ввода-вывода
- •Оператор присваивания
- •Общий вид программы на Паскале
- •Условный оператор
- •If логическое_выражение then оператор1 else оператор2;
- •If логическое_выражение then оператор1;
- •Операторы цикла
- •Построение линейных алгоритмов
- •Построение ветвящихся алгоритмов
- •Построенние циклических алгоритмов
- •Нахождение суммы
- •Вложенные циклы
- •Переборный метод решения задач
- •Численные методы
- •Метод итераций
- •Метод половинного деления
- •Вычисление определенного интеграла методом трапеций
- •Случайные числа
- •Метод Монте-Карло (метод статистических испытаний)
- •Массивы Одномерные массивы
- •Перебор элементов массива
- •Перебор подмассивов
- •Классы задач по обработке массивов
- •Задачи первого класса
- •Задачи второго класса
- •Задачи третьего класса
- •Задачи четвертого класса
- •Сортировка массивов
- •Сортировка вставками
- •Сортировка пузырьком (обменом)
- •Сортировка выбором
- •Сортировка фон Неймана (слиянием)
- •Двумерные массивы
- •Обработка строк
- •Процедуры и функции
- •Рекурсия
- •Работа с графикой
- •Классы программного обеспечения
- •Компиляция и интерпретация
- •Текстовый редактор
- •Электронные таблицы
- •Системы управления базами данных (субд)
- •Пример решения экзаменационного билета
- •Контрольные работы
- •Контрольная работа №1
- •Контрольная работа № 2
- •Контрольная работа № 3
- •Контрольная работа № 4
- •Контрольная работа № 5
- •Библиографический список
Контрольная работа № 3
1. В чем сходство и различие в обращении к скалярной переменной и к элементу массива? Приведите три примера.
2. В чем сходство и различие одномерного и двумерного массива? Приведите не менее трех сходств и различий.
3. Двумерный массив nn заполнен 0, 1 и 2. Выясните, стоят ли в нем два нуля рядом по горизонтали или вертикали. Напишите программу для решения этой задачи.
4. Проверьте, есть ли в квадратной матрице nn такая строка, каждый элемент которой больше суммы элементов каждой другой строки. Напишите программу для решения этой задачи.
5. Найдите самый короткий путь между максимальным и минимальным элементами двумерного массива, если разрешается двигаться вправо, влево, вверх, вниз и по диагонали. Напишите программу для решения этой задачи.
6. В двухмерном массиве nm найдите среднее арифметическое первого столбца и количество элементов в каждом из следующих столбцов, превышающих среднее арифметическое предыдущего столбца. Напишите программу для решения этой задачи.
7. Задан двумерный массив. Найдите сумму элементов первого столбца без одного последнего элемента, сумму элементов второго столбца без двух последних, сумму третьего столбца без трех последних и т.д. Последний столбец не обрабатывается. Среди полученных найдите максимальную сумму. Напишите программу для решения этой задачи.
8. В массиве хранятся натуральные числа из интервала от 10 до 50, сформированные случайным образом. Выведите его на экран построчно, где каждая строка содержит столько звездочек, каково значение соответствующего элемента массива. Напишите программу для решения этой задачи.
9. В одномерном массиве хранятся случайные натуральные числа от 1 до 65. Напечатайте в каждой строке столько звездочек, прижатых вправо, каково значение соответствующего элемента массива. Например, для А = {7, 3, 2, 3, 4} получим:
начало листа |
* |
* |
* |
* |
* |
* |
* |
правая граница печати |
|
|
|
|
|
* |
* |
* |
|
|
|
|
|
|
|
* |
* |
|
|
|
|
|
|
* |
* |
* |
|
|
|
|
|
* |
* |
* |
* |
|
Напишите программу для решения этой задачи.
10. Отсортируйте одномерный массив так, чтобы в начале располагались четные элементы в порядке возрастания их значений, а затем - нечетные в порядку убывания их значений. Напишите программу для решения этой задачи.
11. Последовательность элементов задается следующими соотношениями:
для i > 4
Подсчитайте, сколько раз среди первых n элементов последовательность меняет знак. Напишите программу для решения этой задачи.
12. Задана информация об n книгах. О каждой книге известно количество страниц и среднее количество букв на каждой странице. Представьте эту информацию в виде, удобном для обработки на компьютере, и найдите номера книг, количество информации в которых находится между 12 Мб и 16 Мб. Напишите программу для решения этой задачи.
13. Сколько элементов двумерного массива больше любого элемента главной диагонали?
14. Укажите все ошибки в Паскаль-программе.
program pr;
{здесь возможны ошибки};
type else = array[1..n, boolean] of integer;
var a: else;
n, i: integer
s: real;
begin write (Введите элементы массива’);
for i = 1 to n do
begin write (‘Задайте,’i, ‘элемент’);
read (a[i])
end
s := random;
for n = n downto i do
if n div 2 = 1 then s := s + a[i]
else; write (‘ответ =s’)
end.
Все ли найденные Вами ошибки обнаружит транслятор?
15. Вычислите: s = 2 + 22 + 222 + ... + 222...2. Последнее слагаемое содержит n цифр, где n > 1997. Напишите программу для решения этой задачи.