Geum.ru

Контрольная работа №1 «Основные понятия языка Паскаль»

Вид материалаКонтрольная работа
Подобный материал:
Программирование

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

Тематика контрольных работ

Контрольная работа №1 «Основные понятия языка Паскаль»

Контрольная работа №2 «Условный оператор. Циклы»

Контрольная работа №3 «Массивы»

Контрольная работа №4 «Тип запись»

Контрольная работа №5 «Функции и процедуры»

Контрольная работа №7 «Программные модули»

Контрольная работа №6 «Файлы»


Примерные варианты


I.Введение в язык программирования Паскаль

Вариант 1.
    1. Дан двумерный массив (m x n) различных вещественных чисел. Строку, содержащую максимальный элемент массива, поменять со строкой, содержащей минимальный элемент.
    2. В данной действительной квадратной матрице порядка n найти наибольший по модулю элемент, а также номер строки и столбца, в котором он находится. Получить квадратную матрицу порядка n-1 путем выбрасывания из исходной матрицы строки и столбца, на пересечении которых расположен элемент с найденными значениями.
    3. Дана последователь слов. Вывести на экран первое слово.
    4. Подсчитать количество цифр в заданной строке.

Вариант 2.

1. Дана действительная квадратная матрица порядка n. Преобразовать матрицу по правилу: строку с номером n сделать столбцом с номером n, а столбец с номером n сделать строкой с номером n.

2. Дана целочисленная матрица размера n x 3. Преобразовать матрицу так, чтобы строка с исходным номером k непосредственно следовала за строкой с исходным номером 1, сохранив порядок следования остальных строк.
  1. Даны отрезки a,b,c,d. Для каждой тройки этих отрезков, из которых можно построить треугольник, напечатать периметр данного треугольника.



    1. Программные модули

Вариант 1.

Написать модуль, рисующий снежинку. Используя этот модуль составить программу, рисующую снегопад.

Вариант 2


Составить модуль, решающий квадратные уравнения, и программу, использующую этот модуль.


Вопросы к экзамену (1 год обучения)

  1. История развития языков программирования
  2. Классификация языков программирования
  3. Язык программирования Turbo Pascal
  4. Основные понятия ТР
  5. Структура программы. Пример
  6. Стандартные программные модули
  7. Структура данных. Пример
  8. Группы типов данных, простые типы данных. Пример
  9. Порядковый, символьный типы данных. Пример
  10. Перечисляемый и интервальный типы данных. Пример
  11. Вещественный тип данных. Пример
  12. Стандартные функции для числовых типов данных. Пример
  13. Арифметические выражения. Преобразование типов данных. Пример
  14. Логические выражения. Простые и сложные логические выражения. Пример
  15. Логические операции. Таблица истинности. Пример
  16. Условный оператор. Пример
  17. Оператор выхода, оператор перехода. Пример
  18. Цикл с параметрами. Пример
  19. Цикл с предусловием. Пример
  20. Цикл с постусловием. Пример
  21. Вложенные циклы. Пример
  22. Константы и переменные. Приоритет операций. Примеры
  23. Ввод с клавиатуры и вывод на экран. Примеры
  24. Управление символьным выводом на экран. Примеры



Вопросы к зачету

    1. Одномерные массивы
    2. Двумерные массивы
    3. Многомерные массивы
    4. Поиск элемента в массиве
    5. Сортировка массивов
    6. Обменная сортировка
    7. Средства обработки строк
    8. Строка – как массив
    9. Особенности работы с типом запись
    10. Оператор With
    11. Последовательный поиск, двоичный поиск
    12. Описание функции
    13. Описание процедуры
    14. Параметры – значения, параметры – переменные
    15. Взаимодействие блоков
    16. Тип множество
    17. Циклы
    18. Структура типа данных
    19. Стандартные функции для числовых типов данных.
    20. Структура программы. Основные разделы.

Вопросы к экзамену (3 год обучения)

  1. Файлы на магнитных дисках
  2. Текстовые файлы
  3. Стандартные файлы ввода – вывода. Устройства DOS
  4. Типизированные файлы
  5. Структура модуля. Пример
  6. Стандартные модули Turbo Pascal
  7. Статические и динамические переменные
  8. Указатели
  9. Тип массив
  10. Строковый тип
  11. Арифметические выражения и функции
  12. Логика языка
  13. Тип запись
  14. Описание функции
  15. Описание процедуры
  16. Файлы
  17. Рекурсия
  18. Программные модули
  19. Приложения высшей математики: деревья
  20. Приложения высшей математики: переборные задачи



Примерные темы курсовых работ

  1. Использование компьютерной графики как средство обучения на уроках естественно-математического цикла.
  2. Проблема использования элементов дистанционного обучения в системе традиционного обучения.
  3. Интерактивные тесты как средство повышения эффективности результатов обучения.
  4. Создание Web-сайта как фактор формирования творческой активности учащихся.
  5. Методика создания учебного пособия с использованием Web-технологий.
  6. Возможности создания графических образов с помощью современных графических редакторов.
  7. Информационные технологии в управлении образовательном процессом.


Тест по дисциплине “Программирование”

раздел: “Массивы”

  1. Продолжить фразу:


Массив – это набор_________________________________________________

__________________________________________________________________


2. Что означает запись А[5]?

  1. в массиве только один элемент и он равен 5;
  2. выбран 5ый элемент массива;
  3. в массиве нет элемента равного 5;


3. Как правильно записывается одномерный массив?
    1. A (15);
    2. A [5,2];
    3. A [10];


4. В разделе описания переменных var массив описывается следующим образом:

  1. A: arrey [1..5] of integer;
  2. A: array [1..5] of integer;
  3. A: array {1..5} integer.


5. Какими способами можно заполнить массив?
    1. с помощью датчика случайных чисел;
    2. с помощью оператора randomize timer;
    3. с клавиатуры;

6. Как называется процесс перестановки элементов массива с целью упорядочивания их в соответствии с каким-либо критерием?

  1. сортировка массива;
  2. обмен элементами;
  3. сравнение элементов массива;


7. Как называется вид сортировки, при котором создается новый массив, в который последовательно вставляем элементы из исходного массива так, чтобы новый массив был упорядоченным.

  1. сортировка методом прямого выбора;
  2. сортировка вставками;
  3. обменная сортировка;


8. Выберите правильную запись двумерного массива:

  1. A [5,2];
  2. A {5,2}
  3. A [5,2,9];


9. Как правильно записать в разделе описания переменных var строковый тип?!
    1. S: string (20);
    2. S: char;
    3. S: char [20];
    4. S: string [20];


10. Какое количество элементов может быть максимальным в строке?

  1. 256
  2. 255
  3. не ограниченно


11. Какая функция преобразует числовую величину в строковый тип?

  1. Pos (st1,st2);
  2. Str (k,st);
  3. Val (st,k,p);


12. Какая функция выделяет и копирует из строки St подстроку длиной N символов начиная с позиции poz?

  1. Copycon (St, poz,N);
  2. Insert (St, poz,N);
  3. Copy (St, poz,N);


13. Какое действие выполняет фрагмент программы

…

Const n=20;

Var

A:array[1..n] of Real;

…

For i:=1 to n do write(A[i]:4:2);

Readln;

End.


  1. Заполнение массива;
  2. Вывод массива;
  3. Ввод массива с клавиатуры;



14. Найти ошибку в программе заполнения массива случайным образом:


Program z1;

Uses crt;

Const n=15;

Var a: array [1..n] of integer;

i : integer;

Begin

Clrscr;

For i:=1 to n do

Begin

a[i]:=random(10)-5;

writeln(a[i]);

end;

end.


15. Блок – схема алгоритма какой программы представлена на рисунке?





  1. Нахождение наибольшего элемента;
  2. Сортировка массива методом прямого выбора
  3. Сортировка массива методом вставок;
  4. Нахождение наименьшего элемента;
  5. Сортировка массива методом «пузырька»


16. Какое число получится в результате работы программы:


Program z2;

Uses crt;

Const a:array [1..8] of integer = (3,8,0,-6,0,-1,-9,3);

Var i,k:integer;

Begin

k:=abs(a[8]);

for i:=1 to 8 do

if abs(a[i])>k then k:=abs(a[i]);

write(k);

end.


  1. 0
  2. 3
  3. 1
  4. 9