|
Архитектура Аудит Военная наука Иностранные языки Медицина Металлургия Метрология Образование Политология Производство Психология Стандартизация Технологии |
|
|
Архитектура Аудит Военная наука Иностранные языки Медицина Металлургия Метрология Образование Политология Производство Психология Стандартизация Технологии |
ПРИДНЕСТРОВСКИЙ ГОСУДАРСТВЕННЫЙСтр 1 из 7Следующая ⇒
ПРИДНЕСТРОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИМ. Т.Г.ШЕВЧЕНКО Инженерно-технический институт Кафедра программного обеспечения вычислительной техники и автоматизированных систем
Е.В. Терещенко, А.Ю. Долгов, О.М. Фурдуй
Контрольная работа По информатике
МЕТОДИЧЕСКИЕ УКАЗАНИЯ
Тирасполь, 2015
УДК 681.3(075) ББК 32.973.233
УДК: 681.3(075) ББК 32.973.233
ã Терещенко Е.В., Долгов А.Ю., Фурдуй О.М., составление, 2015 ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ Студенты-заочники первого курса естественно-географи-ческого факультета изучают предмет «Информатика» в течение всего первого года обучения и проходят пользовательский курс. Основной формой обучения студента–заочника является самостоятельная работа, которая включает в себя изучение теоретического и практического материала по учебникам и учебным пособиям. Каждому студенту необходимо за 1 курс выполнить контрольную работу и сдать экзамен. Студент, у которого не засчитана контрольная работа, к экзамену не допускается. В процессе всего курса студент может получать у преподавателя необходимые ему устные консультации. В настоящих методических указаниях приводятся: - программа курса «Информатика»; - правила выполнения и оформления контрольной работы; - задания для выполнения контрольной работы; - образец титульного листа контрольной работы; - список вопросов к экзамену; - литература.
ПРОГРАММА КУРСА «ИНФОРМАТИКА» Целью освоения образовательной дисциплины является методологическое обеспечение реализации ФГОС ВПО по данному направлению подготовки. Задачей дисциплины является формирование мировоззрения и развитие системного мышления студентов, дать целостное представление об информатике, её роли в развитии общества, ее месте в профессиональной деятельности; раскрыть методы построения систем, предназначенных для автоматизированной обработки данных, методы управления аппаратным и программным обеспечением, методы и средства разработки программных продуктов, а также методы и средства защиты данных; ознакомить с принципами работы в компьютерных сетях. Современный уровень инженерного труда требует хорошего знания вычислительной техники и умения использовать ее в своей практической деятельности. Курс " Информатика" относится к тем дисциплинам, которые закладывают основу знаний по работе с вычислительной техникой, компьютерной обработкой информации. Он должен заложить основу для всех последующих курсов, где применяется компьютерная обработка информации. ЦЕЛИ ДИСЦИПЛИНЫ «Информатика»: · ознакомить с основами современных информационных технологий и тенденциями их развития; · ознакомить с основами алгоритмизации и программирования; · сформировать практические навыки использования информационных систем и технологий при изучении естественнонаучных, общепрофессиональных и специальных дисциплин и в дальнейшей профессиональной деятельности; · подготовить студентов к самообразованию и непрерывному профессиональному самосовершенствованию. · приобретение теоретических знаний и практических навыков работы с вычислительной техники · освоение студентами методики постановки, подготовки и решения инженерно-технических задач на современных компьютерах Задачей изучения дисциплины является приобретение овладение персональным компьютером на пользовательском уровне, формирование умения работать с базами данных, осуществить фундаментальную подготовку студентов по методам и технологиям сбора, передачи, обработки и накопления информации на ПК, техническим и программным средствам реализации информационных процессов, коммуникационным технологиям; принципам формализации, алгоритмизации и программирования. Дисциплина относится к базовым дисциплинам Б.2. математического и естественнонаучного цикла. Информатика — комплексное научное направление, имеющее междисциплинарный характер, активно содействующее развитию других научных направлений и тем самым выполняющее интегративную функцию в системе наук. Кроме того, курс «Информатика» является базовым для всех курсов, использующих автоматизированные методы анализа и расчетов, и так или иначе использующих компьютерную технику. В результате изучения базовой части цикла студент должен: Знать основные сведения о дискретных структурах, используемых в персональных компьютерах; структуру локальных и глобальных компьютерных сетей; Уметь: – работать в качестве пользователя персонального компьютера, использовать внешние носители информации для обмена данными между машинами, создавать резервные копии архивы данных и программ; – использовать системы программирования, работать с программными средствами общего назначения; Владеть: методами поиска и обмена информацией в глобальных и локальных компьютерных сетях, техническими и программными средствами защиты информации при работе с компьютерными системами, включая приемы антивирусной защиты; В результате изучения дисциплины студент должен: Знать: основные понятия информатики; архитектуру и интерфейсы вычислительных систем; этапы решения вычислительных и функциональных задач с помощью ПК, методы алгоритмизации и программирования, необходимые для решения задач обработки информации. Уметь применять физико-математические методы для решения задач с применением программных средств; работать в современных операционных системах ПК; ориентироваться в файловой системе хранения информации, выполнять основные операции с файлами и каталогами; уметь работать с инструментальным и прикладным программным обеспечением, соответствующим современным требованиям мирового рынка ПК. Владеть навыками применения стандартных программных средств, приемами и методами сбора, хранения, обработки (редактирования), передачи и защиты информации, применяемыми в сфере профессиональной деятельности; приемами, методами и средствами программирования в интегрированной среде языка высокого уровня. С целью систематизации и закрепления полученных теоретических знаний и практических умений в рабочей программе учебной дисциплины предусмотрена самостоятельная работа студентов.
ТЕОРЕТИЧЕСКИЙ МАТЕРИАЛ Для выполнения 2, 3, 4, 5 заданий пригодится приведенный ниже теоретический материал. Системы счисления Системой счисления называется совокупность приемов наименования и записи чисел. В любой системе счисления для представления чисел выбираются некоторые символы (их называют цифрами), и числа получаются в результате каких-либо операций над цифрами данной системы счисления. Если значение цифры не зависит от ее местоположения в записи числа, то такая система счисления называется непозиционной. Наиболее известным примером непозиционной системы счисления является римская. Система называется позиционной, если значение каждой цифры (ее вес) изменяется в зависимости от ее положения (позиции) в последовательности цифр, изображающих число. Число единиц какого-либо разряда, объединяемых в единицу более старшего разряда, называют основанием позиционной системы счисления. Если количество таких цифр равно Р, то система счисления называется Р-ичной. Основание системы счисления совпадает с количеством цифр, используемых для записи чисел в этой системе счисления. Запись произвольного числа х в Р-ичной позиционной системе счисления основывается на представлении этого числа в виде многочлена
где P – основание системы счисления; n – количество цифр в целой части числа, m – в дробной части.
Например, – десятичная система счисления: P=10, алфавит системы: {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}; – двоичная система счисления: P=2, алфавит системы: {0, 1}; – восьмеричная система счисления: P=8, алфавит системы: {0, 1, 2, 3, 4, 5, 6, 7}; – шестнадцатеричная система счисления: P=16, алфавит системы: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F}.
Таблица 1 – Соотношение чисел вышеперечисленных систем счисления
При переводе чисел из десятичной системы счисления в систему с основанием Р > 1 обычно используют следующий алгоритм: – если переводится целая часть числа, то она делится на Р, после чего запоминается остаток от деления. Полученное частное вновь делится на Р, остаток запоминается. Процедура продолжается до тех пор, пока частное не станет равным нулю. Остатки от деления на Р выписываются в порядке, обратном их получению; – если переводится дробная часть числа, то она умножается на Р, после чего целая часть запоминается и отбрасывается. Вновь полученная дробная часть умножается на Р и т.д. Процедура продолжается до тех пор, пока дробная часть не станет равной нулю. Целые части выписываются после двоичной запятой в порядке их получения. Результатом может быть либо конечная, либо периодическая двоичная дробь. Поэтому, когда дробь является периодической, приходится обрывать умножение на каком-либо шаге и довольствоваться приближенной записью исходного числа в системе с основанием Р. Например: 1) число 11810 перевести в двоичную, восьмеричную и шестнадцатеричную системы счисления.
Таким образом, 11810=11101102, 11810=1668, 11810=7616.
2) Перевести десятичные дроби 0, 562510 и 0, 810 в двоичную систему счисления
Получили, 0, 562510=0, 10012, 0, 810=0, (1100)8. Для смешанных чисел (имеющих целую и дробную части) каждая часть переводится по своему правилу, затем выписывается общий ответ. При переводе чисел из системы счисления с основанием Р в десятичную систему счисления необходимо пронумеровать разряды целой части справа налево, начиная с нулевого, и в дробной части, начиная с разряда сразу после запятой слева направо (начальный номер – 1). Затем вычислить сумму произведений соответствующих значений разрядов на основание системы счисления в степени, равной номеру разряда. Это и есть представление исходного числа в десятичной системе счисления. Например, перевести числа 11001112 и 10011, 112 в 10-ю систему счисления.
11001112=1× 26+1× 25+0× 24+0× 23+1× 22+1× 21+1× 20=10310 10011, 112=1× 24+0× 23+0× 22+1× 21+1× 20 +1× 2-1+1× 2-2=19, 7510
Перевод чисел из двоичной системы в восьмеричную производится «делением» двоичного числа на группы по 3 цифры (триады) с конца. Каждая группа преобразуется числом в новой системе счисления, например: 10.000.1012=2058. При переводе чисел из двоичной в шестнадцатеричную, аналогично, «делим» двоичное число на тетрады, то есть на группы по 4 цифры, например, 110.0110.1011=66B. Арифметические действия над числами в любой позиционной системе счисления производятся по тем же правилам, что и в десятичной системе, так как все они основываются на правилах выполнения действий над соответствующими многочленами. При этом нужно только пользоваться теми таблицами сложения и умножения, которые соответствуют данному основанию Р системы счисления.
Алгоритмизация Алгоритм – это понятное и точное указание исполнителю совершить последовательность действий, направленных на решение поставленной задачи. Можно выделить три крупных разновидности алгоритмов: вычислительные, информационные и управляющие. Первые, как правило, работают с простыми видами данных (числа, векторы, матрицы), но зато процесс вычисления может быть длинным и сложным. Информационные алгоритмы, напротив, реализуют сравнительно небольшие процедуры обработки (например, поиск элементов, удовлетворяющих определенному признаку), но для больших объемов информации. Наконец, управляющие алгоритмы непрерывно анализируют информацию, поступающую от тех или иных источников, и выдают результирующие сигналы, управляющие работой тех или иных устройств. Для этого вида алгоритмов очень существенную роль играет их быстродействие, т.к. управляющие сигналы всегда должны появляться в нужный момент времени. Алгоритм использует исходные данные, перерабатывая которые, он получает требуемый результат. Данное положение легко проиллюстрировать в виде следующей наглядной схемы. Таким образом, каждый алгоритм – это правила, описывающие процесс преобразования исходных данных в необходимый результат. Заметим, что данное важное свойство в некоторых книгах приводят как определение алгоритма. Для того чтобы произвольное описание последовательности действий было алгоритмом, оно должно обладать следующими свойствами. • Дискретность Процесс решения задачи должен быть разбит на последовательность отдельных шагов, каждый из которых называется командой. Примером команд могут служить пункты инструкции, нажатие на одну из кнопок пульта управления, рисование графического примитива (линии, дуги и т.п.), оператор языка программирования. Наиболее существенным здесь является тот факт, что алгоритм есть последовательность четко выделенных пунктов — такие " прерывные" объекты в науке принято называть дискретными. • Понятность Каждая команда алгоритма должна быть понятна тому, кто исполняет алгоритм; в противном случае эта команда и, следовательно, весь алгоритм в целом не могут быть выполнены. Данное требование можно сформулировать более просто и конкретно. Составим полный список команд, который умеет делать исполнитель алгоритма, и назовем его системой команд исполнителя (СКИ). Тогда понятными будут являться только те команды, которые попадают в этот список. · Определенность (или детерминированность) Команды, образующие алгоритм (или, можно сказать, входящие в СКИ), должны быть предельно четкими и однозначными. Их результат не может зависеть от какой-либо дополнительной информации извне алгоритма. Сколько бы раз вы не запускали программу, дляодних и тех же исходных данных всегда будет получаться один и тот же результат. При наличии ошибок в алгоритме последнее сформулированное свойство может иногда нарушаться. Например, если не было предусмотрено присвоение переменной начального значения, то результат в некоторых случаях может зависеть от случайного состояния той или иной ячейки памяти компьютера. Но это, скорее, не опровергает, а подтверждает правило: алгоритм должен быть определенным, в противном случае это не алгоритм. • Результативность Результат выполнения алгоритма должен быть обязательно получен, т.е. правильный алгоритм не может обрываться безрезультатно из-за какого-либо непреодолимого препятствия в ходе выполнения. Кроме того, любой алгоритм должен завершиться за конечное число шагов. Большинство алгоритмов данным требованиям удовлетворяют, но при наличии ошибок возможны нарушения результативности. • Корректность Любой алгоритм создан для решения той или иной задачи, поэтому нам необходима уверенность, что это решение будет правильным для любых допустимых исходных данных. Указанное свойство алгоритма принято называть его корректностью. В связи с обсуждаемым свойством большое значение имеет тщательное тестирование алгоритма перед его использованием. При этом важно не столько количество проверенных сочетаний входных данных, сколько количество их типов. Например, можно сделать сколько угодно проверок для положительных значений аргумента алгоритма, но это никак не будет гарантировать корректную его работу в случае отрицательной величины аргумента. • Массовость Алгоритм имеет смысл разрабатывать только в том случае, когда он будет применяться многократно для различных наборов исходных данных. Но массовость алгоритма в отдельных случаях может нарушаться: к числу подобных исключений молено отнести алгоритмы пользования некоторыми простыми автоматами. Таковы основные свойства алгоритмов. Если их внимательно проанализировать, то становится очевидным, что исполнитель алгоритма не нуждается в какой-либо фантазии и сообразительности. Более того, для выполнения алгоритма совсем не требуется его понимание, а правильный результат может быть получен путем формального и чисто механического следования содержанию алгоритма. Из возможности формального исполнения алгоритма вытекает очень важное следствие: поскольку осознавать содержание алгоритма не требуется, его исполнение вполне можно доверить автомату или ЭВМ. Таким образом, составление алгоритма является обязательным этапом автоматизации любого процесса. Основными способами записи алгоритмов являются: § словесный; § словесно-формульный; § на алгоритмическом языке; § графический (блок-схема); § на языке программирования высокого уровня. В блок-схеме каждому типу действий (вводу исходных данных, вычислению значений выражений, проверке условий, управлению повторением действий, окончанию обработки и т.п.) соответствует геометрическая фигура, представленная в виде блочного символа. Блочные символы соединяются линиями переходов, определяющими очередность выполнения действий. Блок-схема – графическое представление алгоритма
Задача: «Рассчитать площадь и периметр прямоугольника по двум известным сторонам».
Рисунок 1 – Пример выполнения алгоритма
1. Начало. 2. Вводим стороны прямоугольника. 3. Вычисляем площадь прямоугольника по формуле S=a*b. 4. Вычисляем периметр прямоугольника по формуле P=(a+b)*2. 5. Выводим значения площади и периметра. 6. Конец.
ПРАВИЛА ВЫПОЛНЕНИЯ И ОФОРМЛЕНИЯ КОНТРОЛЬНОЙ РАБОТЫ 1. Контрольная работа должна быть выполнена в срок, указанный в учебном графике. 2. Контрольная работа должна быть аккуратно оформлена, листы должны быть подшиты и пронумерованы. 3. На титульном листе должны быть чётко написаны Ф.И.О. студента, факультет, курс, группа, номер варианта и Ф.И.О. преподавателя. 4. Контрольная работа должна быть набрана в текстовом редакторе WORD. 5. Контрольная работа должна содержать задание и список используемой литературы. 6. Все задания, входящие в вариант, должны быть выполнены. Работу следует выполнять, объясняя ход выполнения каждого задания. После выполнения каждого задания оставлять место для учета возможных замечаний. 7. Работа в которой приводятся только ответы без решения, не проверяется. 8. При получении не допущенной к защите работы, студент должен выполнить её повторно. Задания с ошибками переписать, выполнить заново без ошибок и сдать на проверку вместе с не зачтенной работой. 9. Зачтенная работа допускается к устной защите. Если в работе имеются замечания, они должны быть учтены до защиты. 10. Контрольная работа не проверяется, если студент решил не свой вариант. 11. Зачтенная работа в обязательном порядке предъявляется на экзамене (зачете). 12. Номер задания выдает преподаватель. 13. Контрольная работа состоит из шести заданий. · Первое задание теоретическое. Ответ на теоретический вопрос должен полностью раскрыть заданную тему. В содержании не допускаются сокращения. · Во втором задание необходимо перевести заданное число в другие системы счисления (десятичную, двоичную, восьмиричную и шестнадцатиричную), описывая ход решения. · В третьем задании нужно выполнить сложение в предложенных системах счисления в столбик и подробно расписать вычитание. · В четвёртом задании вычислить по блок-схеме значения переменных. Вычисления привести в виде таблицы пошагово. · В пятом задании необходимо составить блок – схему решения задачи и привести словесный алгоритм § Шестое практическое задание в каждом варианте включает выполнение расчетов и других операций в табличном процессоре Microsoft Excel. Выполнение данного задания обязательно должно содержать: распечатки таблиц в цифровом и формульном виде, графиков, их описаний и т.д.
ЗАДАНИЕ НА КОНТРОЛЬНУЮ РАБОТУ Вариант №1 1. Информация, её свойства, количество информации. 2. Число 35610 перевести в другие системы счисления 3. Выполнить действия: а) 111101112+10101010112 б) 1100112-101012 в) 35678+45348 4. 5. Составьте блок – схему и словесное описание алгоритма вычисления площади треугольника по основанию и высоте.
6. Средствами Excel создайте следующую таблицу:
a. Найдите среднее значение по каждому году и максимальное значение в каждой строке. b. Постройте график изменения денежных доходов населения по каждому году. c. Представьте таблицу в формульном виде. Вариант №2 1. Информатика и кибернетика. Общие законы кибернетики. 2. Число 47610 перевести в другие системы счисления. 3. Выполнить действия:
а) 101010112+111000112 б) 1010112-101112 в) 76458+44448
4. Значение переменной R, вычисленное по блок схеме равно___
5. Составьте блок – схему и словесное описание алгоритма вычисления площади и периметра прямоугольника.
6. Средствами Excel создайте следующую таблицу:
a) Найдите сумму по каждому столбцу. b) Между строками 2830 и 2840 вставьте ещё одну строку “Мат. помощь” и заполните её. c) Продемонстрируйте, как работает фильтр. d) Представьте таблицу в формульном виде. Вариант №3 1. Кодирование информации. 2. Число3768 перевести в другие системы счисления 3. Выполнить действия: a. а) 11001112+100011112 b. б) 11111112-1000112 c. в) 66668+44448 4. Значение переменной R, вычисленное по блок схеме равно___
5. Составьте блок – схему и словесное описание алгоритма вычисления площади параллелограмма по одной из сторон и высоте.
6. Средствами Excel создайте следующую таблицу:
a) Найдите минимальную цену и максимальный запас. b) По каждому типу продукции найдите среднюю цену. c) Постройте график разброса цен на холодильники в зависимости от года. Вариант №4 1. История развития ВТ. Классификация ЭВМ. 2. Число4568 перевести в другие системы счисления 3. Выполнить действия:
а) 111012+1111112 б) 11111112-1001002 в) 75648+65438
4. Значение переменной R, вычисленное по блок-схеме, равно
5. Составьте блок – схему и словесное описание алгоритма вычисления площади и периметра квадрата
6. Средствами Excel создайте следующую таблицу и произведите в ней расчёты:
a. Отсортируйте таблицу по возрастанию Х. b. Представьте таблицу в формульном виде. c. Постройте круговую диаграмму по X.
Вариант №5 1. Структура и архитектура ПК. Структурная схема ЭВМ. Принципы фон Неймана. 2. Число 4328 перевести в другие системы счисления 3. Выполнить действия: а) 101010102+1111002 б) 100001112-1111112 в) 55558+66668 4. Значение переменной R, вычисленное по блок-схеме, равно_______ 5. Составьте блок – схему и словесное описание алгоритма вычисления площади трапеции по сумме оснований и высоте
6. Средствами Excel создайте “Ведомость успеваемости группы в зимнюю сессию”. a) Найдите средний бал по каждому предмету. b) Постройте график успеваемости студентов группы по мат. анализу. c) Представьте таблицу в формульном виде.
Вариант №6 1. Системный блок. Его назначение, устройство и краткая характеристика основных узлов 2. Число 5638 перевести в другие системы счисления 3. Выполнить действия: а) 101010112+11110012 б) 11111112-1010102 в) 44448+56758 4. Значение переменной R, вычисленное по блок-схеме, равно___
5. Составьте блок – схему и словесное описание алгоритма вычисления площади и периметра равностороннего треугольника по заданной стороне. 6. Средствами Excel создайте следующую таблицу:
Вариант №7 1. Виды памяти 2. Число 4238 перевести в другие системы счисления 3. Выполнить действия: а) 1011112+111112 б) 11111112-1000012 в) 45368+76278 4. Значение переменной R, вычисленное по блок схеме равно___
|
Последнее изменение этой страницы: 2019-10-24; Просмотров: 185; Нарушение авторского права страницы
(2.1)