Работа с графическим редактором Paint
Откройте программу Paint.
Используя панели инструментов и палитру цветов, создайте рисунок по своему усмотрению. Введите надпись на рисунке.
С помощью буфера обмена скопируйте рисунок и вставьте в текстовый документ.
Выполните подпись к рисунку с помощью функции Надпись на панели Рисование. Сгруппируйте объекты.
Приложение Б5. Задание к контрольной работе №2.
Министерство общего и профессионального образования РФ
Алтайский государственный технический университет
им. И.И. Ползунова
Бийский технологический институт (филиал)
В.В. Царегородцева, Г.И. Севодина
КОНТРОЛЬНАЯ РАБОТА №2
по курсу «Информатика»
Методические указания и задания к выполнению контрольной работы для студентов заочного отделения технических специальностей
Бийск 2001
УДК 681.3
Царегородцева В.В., Севодина Г.И. Контрольная работа №2 по курсу «Информатика». Методические указания и задания к выполнению контрольной работы для студентов заочного отделения технических специальностей.
Алт. гос. техн. ун-т им. И.И. Ползунова, БТИ.- Бийск
Изд-во Алт. гос.техн.ун-та, 2001, 20с.
Методические указания и задания к контрольной работе составлены в соответствии с рабочей программой курса «Информатика». По каждой теме приведены контрольные вопросы для самопроверки. Методические указания содержат задания по вариантам для выполнения самостоятельной работы по данному курсу.
Данные методические указания предназначены для студентов заочного отделения технических специальностей.
Рассмотрены и одобрены
на заседании кафедры ИВМ
Протокол № 28 от 14.12.01
Рецензент к.т.н. Лисица В.Д.
Важным фактором в росте эффективности общественного производства на базе научно – технического прогресса и совершенствования управления народным хозяйством является внедрение вычислительной техники, успешно используемой во всех областях научной, хозяйственной и производственной деятельности.
Задача эффективного использования вычислительной техники может быть успешно решена путем подготовки специалистов большинства профессий на уровне пользователей ПК.
Персональные компьютеры широко применяются в различных отраслях народного хозяйства при проектировании, расчетах и конструировании различного оборудования, для автоматизации и управления технологическими и информационными процессами.
ОБЩИЕ МЕТОДИЧЕСКИЕ УКАЗАНИЯ
Курс «Информатика» является общеобразовательным предметом при подготовке инженеров в Бийском технологическом институте на заочном отделении. Учебным планом предусмотрено во втором семестре проведение 6 часов лекционных занятий, 4 или 8 часов лабораторных работ, выполнение одной контрольной работы. Курс заканчивается экзаменом.
Данные методические указания содержат рабочую программу, варианты заданий к контрольной работе, список рекомендуемой литературы.
Целью данного курса является ознакомление студентов с основами алгоритмизации и изучение языка высокого уровня Турбо-Паскаль в среде TURBO, а также приобретение навыков тестирования и отладки программ.
1 ОСНОВЫ ТЕОРИИ АЛГОРИТМОВ
1.1 Содержание раздела
1.1.1 Понятие алгоритма, исполнителя алгоритма. Графическое представление алгоритмов. Свойства алгоритмов.
1.1.2 Принципы разработки алгоритмов и программ для решения прикладных задач. Структурный подход. Новейшие методологии разработки программ (объектно-ориентированное и декларативно-ориентированное программирование).
1.1.3 Построение алгоритмов методом декомпозиции (нисходящее проектирование сверху вниз) и синтеза (программирования снизу-вверх). Рекурсии. Методы поиска и сортировки.
1.2 Методические указания по разделу
При подготовке задач для программирования на ЭВМ студент должен хорошо представлять себе исходную постановку задачи, определить все условия и ограничения решаемой задачи, уметь записывать математическую формулировку, которая дается в виде аналитических выражений и формул. Составление алгоритмов определяет правильность решения поставленной задачи, при этом следует выбирать наиболее эффективный метод алгоритмизации задачи. Особое внимание следует уделить построению алгоритмов в виде блок-схем.
1.3 Вопросы для самопроверки
Что такое алгоритм?
Что такое исполнитель алгоритма?
Назовите основные свойства алгоритма.
Охарактеризуйте базовые структуры алгоритмов.
В чем состоит модульность при структурной разработке алгоритмов.
Как в общем случае формируется задача поиска?, сортировки?
В чем заключаются принципы линейного поиска?
Правила написания блок- схем.
2 ОСНОВЫ ПРОГРАММИРОВАНИЯ НА ЯЗЫКЕ ВЫСОКОГО УРОВНЯ TURBO PASCAL
2.1 Содержание раздела
2.1.1 Синтаксис языка Турбо-Паскаль. Общая структура Pascal программы. Раздел описания меток, констант, типов, переменных. Типизированные константы.
2.1.2 Типы данных. Стандартные: целые, вещественные, символьные, булевские. Перечисляемый и ограниченный тип. Преобразования типов и действия над ними. Структурированные типы: массивы, записи, множества.
2.1.3 Операторы: присваивания, перехода, метки. Структурные операторы. Условный оператор. Оператор варианта (case). Операторы цикла (While, Repeat, For).
2.1.4 Программы: процедуры и функции. Рекурсивные процедуры. Две модели памяти: дальняя и ближняя.
2.1.5 Файловые типы. Типизированные, текстовые, нетипизированные. Процедуры и функции для работы с файлами.
2.1.6 Модули. Структура модулей. Связь модулей друг с другом. Стандартные модули: System, Dos, Crt, Graph.
2.2 Вопросы для самопроверки
2.2.1 Описать массив для размещения результата расчета выпуска пяти видов продукции каждым из трех цехов предприятия за каждый день недели.
2.2.2 Какие операторы используются для программирования разветвлений?
2.2.3 Записать правило вычисления значения функции:
  .
2.2.4 Как выполняются операторы перехода?
2.2.5 Как записывается, и работает оператор FOR?
2.2.6 В чем отличие оператора While от оператора Repeat?
2.2.7 Написать программу вычисления суммы элементов главной диагонали матрицы
 .
2.2.8 Написать программу вычисления значения,  , где A, B, C,D – простые переменные, используя подпрограмму-функцию для расчета значения суммы двух чисел Z=X+Y. Переменные А, В, С, D считать фактическими параметрами.
2.2.9 Чем отличаются фактические и формальные параметры?
2.2.10 Как объявляются глобальные и локальные переменные?
2.2.11 Какие бывают файлы? Какие существуют методы доступа к типизированным и текстовым файлам?
2.2.12 Написать программу проверки квадратной матрицы S (десятого порядка) на симметричность относительно главной диагонали. Элементы матрицы прочитать из файла
.
3 КОНТРОЛЬНЫЕ ЗАДАНИЯ
Варианты заданий определяются двумя последними цифрами шифра студента (или номера зачетной книжки, если нет шифра). Контрольная работа может быть выполнена в одной или двух ученических тетрадях с полями. Объяснение хода выполнения контрольных работ должно быть проведено без сокращений.
Выбор варианта осуществляется по таблице 1. Выбор задач 1 и 2 выполняется по таблице 2, задачи 3 – по таблице 3 в соответствии с вариантами.
Задача №1
Арифметические выражения, приведенные в классической форме, записать на Паскале.
Задача №2
Составить блок-схему функции вида, указанного в задании, и программу на Паскале, считая заданными массивы А и В.
Задача №3
Запишите оператор, в результате которого будет происходить вычисление функции при указанных условиях.
Задача №4
Составить блок-схему и программу решения одной из задач, которая выбирается по номеру варианта таблицы 1.
3.4.1 Выбрать наибольшее значение числа из ряда чисел ai , где
i = 1, 2, 3, …n.
3.4.2 Вычислить след симметричной матрицы А размерностью n*n с элементами aij, i, j = 1, 2, …, n (следом матрицы называется сумма элементов главной диагонали).
3.4.3 Вычислить сумму элементов матрицы A размерностью n*m с элементами aij, i= 1, 2, …, n; j = 1, 2,…, m.
3.4.4 Вычислить факториал числа.
3.4.5 Сложить элементы двух векторов А и В размерностью n с элементами аi и bi.
3.4.6 Вычислить сумму элементов первого и последнего столбцов матрицы А размерностью n*n с элементами aij, i, j = 1, 2, …, n.
3.4.7 Найти наибольший элемент матрицы А размерностью n*n c элементами aij, i, j = 1, 2, …, n , а также его координаты.
3.4.8 Определить количество элементов равных нулю в заданной матрице А размерностью n*n.
3.4.9 Определить количество положительных элементов в заданной матрице А размерностью n*n.
3.4.10 Определить номер строки и столбца первого нулевого элемента, встретившегося в заданной матрице А размерностью n*n при просмотре ее по стокам.
Задача №5
Составить блок-схему и программу расчета одной из следующих задач, соответствующей номеру выбранного варианта таблицы 1.
3.5.1 Вычислить произведение двух матриц А и В.
 ;  .
3.5.2 Вычислить норму матрицы  по составленной программе (нормой матрицы называется наибольшая сумма элементов столбцов, взятых по абсолютной величине) – одно из определений:
 .
3.5.3 Протабулировать функцию в интервале (0,1) с шагом h=0,05.. Функцию выбрать из таблицы 4, где номер функции должен соответствовать последней цифре шифра студента.
3.4.5 Найти сумму элементов главной диагонали матрицы А размерностью 10*10, элементы которой определяются по формуле:
3.5.5 Найти количество и сумму отрицательных элементов матрицы А, размерностью 10*10, элементы которой вычисляются по формуле:
3.5.6 Найти произведение элементов побочной диагонали квадратной матрицы А размерностью n*n.
3.5.7 Найти сумму элементов заданной матрицы А размерностью n*n, расположенных выше главной диагонали.
3.5.8 Сложить две квадратные матрицы А и В, размерностью 5*5.
3.5.9 Все отрицательные элементы заданной матрицы А размерностью 3*3 обнулить. Вывести количество найденных отрицательных элементов.
3.5.10 Найти произведение двух матриц А и В размерностью 3*3.
Задача №6
Составить Pascal–программу по одному из заданий. Выбор варианта задачи определяется по таблице 1.
3.6.1 Получить матрицу А размерностью 8*8, где элементы вычисляются по формуле:
Найти сумму элементов строк, имеющих четные номера.
3.6.2 Получить матрицу С размерностью 10*10, где элементы вычисляются по формуле:
Найти сумму всех элементов матрицы. Вывести все элементы на печать.
3.6.3 Найти минимальное из десяти чисел  , считая их заданными.
3.6.4 Вычислить сумму  , где  .
3.6.5 Вычислить сумму произведений:  , считая заданными массивы А и В.
3.6.6 Упорядочить числовой ряд в векторе В размерностью 10 по возрастанию.
3.6.7 Упорядочить числовой ряд в векторе В размерностью 8 по убыванию.
3.6.8 Найти наибольшую сумму элементов столбцов матрицы А размерностью 10*10, вывести номер столбца с наибольшей суммой.
3.6.9 Найти наименьшую сумму строки матрицы А размерностью 10*10.
3.6.10 Найти наибольший и наименьший элементы матрицы А размерностью 10*10 и поменять их значениями.
Для задач 7, 8, 9, 10, выбор варианта осуществляется по таблице 1.
Задача №7
3.7.1 Даны отрезки a, b, c, d. Для каждой тройки этих отрезков, из которых можно построить треугольник, напечатать площадь данного треугольника.
Определить процедуру S(x,y,z), печатающую площадь треугольника со сторонами x, y, z, если такой треугольник существует.
3.7.2 Описать функцию S(x,n) от вещественного x и натурального n, вычисляющую (через умножение) величину xn, и использовать ее для вычисления  , считая a и d константами.
3.7.3 Задана квадратная матрица A размерностью n*n. Вычислить величину:
где xi – максимальный элемент i строки матрицы А.
Описать подпрограмму, вычисляющую максимальный элемент строки.
3.7.4 Даны две квадратные вещественные матрицы десятого порядка. Напечатать квадрат той из них, в которой наименьший след, считая, что такая матрица одна. Поиск следа матрицы оформить в виде подпрограммы.
3.7.5 Описать функцию  где n и m – неотрицательные числа. Определить внутреннюю функцию, вычисляющую факториал.
3.7.6 Заданы две матрицы А и В размерностью n*n. Поменять местами максимальные элементы матриц А и В. Описать процедуру поиска максимального элемента матрицы (считая, что в каждой матрице только один максимальный элемент).
3.7.7 Даны три вещественные квадратные матрицы пятого порядка. Напечатать ту из них, норма которой наименьшая (считать, что такая матрица одна). Поиск нормы матрицы (максимум сумм абсолютных элементов строк) оформить в виде подпрограммы.
3.7.8 Описать процедуру  которая в одном из векторов – x, y, z, где больше всего отрицательных элементов (считать, что такой вектор один), все его положительные элементы заменяет на их кубы – если это вектор х или вектор z, и на их обратные величины, если это вектор у.
3.7.9 Написать подпрограмму вычисления корня  с точностью  по следующей итерационной формуле:
 ,
приняв за ответ приближение уn+1, для которого  .
Используя подпрограмму, по вещественному а>0, вычислить величину:
 .
3.7.10 Заданы две матрицы А, D размерностью 7*7. Напечатать матрицу С=А·В, используя подпрограмму умножения вектора на вектор.
Задача №8
3.8.1 Логической переменной b присвоить значение true, если между первым и последним символами, введенными с клавиатуры, нет иных символов, кроме строчных латинских букв, значение false – иначе.
3.8.2 Написать программу, проверяющую, правильно ли в данном тексте расставлены круглые скобки (т.е. находится ли справа от каждой открывающей скобки соответствующая ей закрывающая). Ответ: Да или Нет.
3.8.3 Напечатать заданный текст, удалив из него лишние пробелы, т.е. из нескольких подряд идущих пробелов оставить только один.
3.8.4 Заданный текст распечатать по строкам, понимая под строкой либо очередные 40 литер, если среди них нет запятой, либо часть текста до запятой включительно.
3.8.5 Задана последовательность символов. Определить число различных букв, входящих в заданную последовательность.
3.8.6 Написать программу для определения, какому алфавиту (латинскому или русскому) принадлежит введенный с клавиатуры символ. На печать вывести введенный символ с комментарием.
3.8.7 Задана последовательность символов. Напечатать только заглавные русские буквы, входящие в этот текст.
3.8.8 Задана последовательность символов. Заменить многоточие одной точкой.
3.8.9 Задана последовательность, содержащая до пяти слов, в каждом из которых не более восьми букв. Напечатать самое длинное слово.
3.8.10 Задана последовательность, содержащая от двух до десяти слов, в каждом из которых не более восьми букв. Напечатать те слова, которые имеют повторяющиеся символы.
Задача №9
Написать программу, используя перечисляемые или ограниченные типы, или оператор варианта.
3.9.1 По значению переменной st (названию страны) присвоить переменной cap название столицы этой страны.
3.9.2 По заданному значению переменной Р (ада, бейсик, паскаль, фортран,…), имеющей русское название языка программирования, переменной А присвоить английское название языка.
3.9.3 Переменной m присвоить название месяца, следующего за месяцем m1 (с учетом того, что за декабрем следует январь).
3.9.4 По литере (цифре D) присвоить переменной n название этой цифры.
3.9.5 Определить переменную S (сезон), на которую приходится месяц m.
3.9.6 По значению переменной S (названию страны) определить C– название ее континента.
3.9.7 Значение переменной х, означающей некоторую длину в единицах Р, заменить на величину этой же длины в метрах.
3.9.8 Для целого числа k от 1 до 10 напечатать фразу «мне k лет», учитывая при этом, что при некоторых значениях k слово «лет» надо заменить на слово «год» или «года».
3.9.9 Для натурального числа k (k=1…7) напечатать фразу «Мы нашли в лесу k грибов», согласовав окончание слова «гриб» с числом k.
3.9.10 По значению переменной М (название месяца) определить значение переменной D (количество дней) в месяце М (год считать не високосным).
Задача №10
3.10.1 Разработать программу, которая формирует файл f1, содержащий целые числа, и переписывает этот файл в другой файл f2, помещая в него из f1 только положительные числа.
3.10.2 Составить программу формирования файла, содержащего сведения о студентах. Каждый элемент этого файла должен содержать следующие данные: номер группы, номер в группе по списку, фамилию, имя, отчество, год рождения, оценки по математике, физике и информатике.
3.10.3 Разработать программу слияния двух отсортированных по убыванию значений элементов файлов. Результатом должен быть файл f3, элементы которого тоже упорядочены по убыванию.
3.10.4 Написать программу перекодировки текстового файла, заменив в нем все заглавные буквы строчными.
3.10.5 Написать программу, формирующую текстовый файл f1, состоящий из девяти строк, в первой из которых – одна литера ‘1’, во второй – две литеры ‘2’ и т.д., в девятой – девять литер ‘9’.
3.10.6 Написать программу, печатающую на стандартное устройство вывода содержимое непустого текстового файла f1, вставляя в начало каждой печатаемой строки ее порядковый номер.
3.10.7 Написать программу, переписывающую текстовый файл f1 в текстовый файл f2, но без пустых строк.
3.10.8 Написать программу, проверяющую два текстовых файла на неравенство. Пустые строки не учитываются.
3.10.9 Написать программу, которая удваивает в текстовом файле каждую цифру и удаляет все литеры ‘+’ и ‘-‘.
3.10.10 Разработать программу, которая формирует файл f1, содержащий вещественные числа (файл типизированный) и переписывает положительные числа в текстовый файл f2.
Таблица 1
Номер зачетной книжки (две последние цифры)
|
01
|
02
|
03
|
04
|
05
|
06
|
07
|
08
|
09
|
10
|
11
|
12
|
13
|
14
|
15
|
16
|
17
|
18
|
19
|
20
|
21
|
22
|
23
|
24
|
25
|
26
|
27
|
28
|
29
|
30
|
31
|
32
|
33
|
34
|
35
|
36
|
37
|
38
|
39
|
40
|
41
|
42
|
43
|
44
|
45
|
46
|
47
|
48
|
49
|
50
|
51
|
52
|
53
|
54
|
55
|
56
|
57
|
58
|
59
|
60
|
61
|
62
|
63
|
64
|
65
|
66
|
67
|
68
|
69
|
70
|
71
|
72
|
73
|
74
|
75
|
76
|
77
|
78
|
79
|
80
|
81
|
82
|
83
|
84
|
85
|
86
|
87
|
88
|
89
|
90
|
91
|
92
|
93
|
94
|
95
|
96
|
97
|
98
|
99
|
00
|
Задача 1
|
1
|
2
|
3
|
4
|
5
|
6
|
7
|
8
|
9
|
1
|
10
|
2
|
3
|
4
|
5
|
3
|
2
|
1
|
6
|
8
|
7
|
9
|
3
|
2
|
1
|
Задача 2
|
5
|
6
|
5
|
9
|
7
|
8
|
3
|
1
|
10
|
2
|
1
|
3
|
7
|
4
|
9
|
8
|
7
|
6
|
2
|
1
|
4
|
8
|
8
|
3
|
7
|
Задача 3
|
10
|
9
|
2
|
1
|
1
|
3
|
4
|
5
|
6
|
8
|
9
|
10
|
2
|
4
|
6
|
5
|
8
|
10
|
1
|
10
|
2
|
3
|
5
|
7
|
8
|
Задача 4
|
1
|
2
|
3
|
7
|
7
|
8
|
9
|
3
|
5
|
4
|
4
|
6
|
6
|
7
|
7
|
9
|
10
|
2
|
1
|
1
|
10
|
1
|
10
|
3
|
2
|
Задача 5
|
3
|
1
|
6
|
2
|
2
|
3
|
3
|
4
|
4
|
5
|
5
|
6
|
6
|
7
|
10
|
2
|
3
|
2
|
7
|
3
|
5
|
7
|
1
|
1
|
10
|
Задача 6
|
2
|
4
|
3
|
3
|
3
|
4
|
5
|
9
|
8
|
7
|
6
|
5
|
4
|
3
|
2
|
1
|
9
|
8
|
7
|
6
|
3
|
2
|
4
|
5
|
6
|
Задача 7
|
7
|
8
|
9
|
10
|
9
|
8
|
6
|
3
|
5
|
7
|
8
|
9
|
1
|
10
|
9
|
8
|
4
|
3
|
2
|
7
|
5
|
6
|
3
|
1
|
3
|
Задача 8
|
3
|
6
|
3
|
10
|
7
|
6
|
8
|
4
|
|
10
|
3
|
2
|
1
|
10
|
4
|
5
|
3
|
9
|
6
|
5
|
9
|
4
|
9
|
2
|
7
|
Задача 9
|
5
|
8
|
5
|
8
|
10
|
5
|
7
|
8
|
3
|
2
|
4
|
3
|
8
|
7
|
1
|
6
|
|
8
|
2
|
3
|
2
|
3
|
7
|
3
|
3
|
Задача 10
|
1
|
5
|
8
|
9
|
2
|
4
|
10
|
8
|
5
|
9
|
10
|
2
|
3
|
4
|
5
|
|
7
|
10
|
8
|
3
|
6
|
2
|
5
|
4
|
8
|
Таблица 2
Вариант
|
Задача №
|
2
|
1
|
Функция
|
Арифметические выражения
|
1
|
|
|
2
|
|
|
3
|
|
|
4
|
|
|
5
|
|
|
6
|
|
|
7
|
|
|
8
|
|
|
9
|
|
|
10
|
|
|
Таблица 3
№ варианта
|
Условия для задачи 3
|
1
|
 , где  и  если  и  и  если не принадлежит указанному интервалу
|
2
|
 где у вычисляется по одной из формул
|
3
|
Задать алгоритм преобразования действительных переменных х и у по правилу:
а) если x<0 и y<0, то каждое значение заменить его модулем;
б) если одно из них отрицательно, то оба значения увеличить на 0,5;
в) если х>0 и у>0, но меньше пяти, то оба значения уменьшить в десять раз
|
4
|
|
5
|
|
6
|
Если у<0, то
Z=0,5, если (х2+у2) >1
Z= х2+у2, если (х2+у2) 1
| |
