Информатика: Учебно-методический комплекс для специальности 010200 - ''Прикладная математика и информатика''

Министерство образования Российской Федерации Новокузнецкий филиал-институт Кемеровского Государственного Университета Кафедра общей и прикладной информатики

Учебно-методический комплекс по дисциплине «Информатика» для специальности 010200 - "Прикладная математика и информатика”

Новокузнецк 200_ 1

Содержание 1 Рабочая программа .............................................................................. 3 1.1 Пояснительная записка ................................................................... 3 1.2 Тематический план...................................................................... 7 1.3 Содержание теоретического раздела дисциплины................... 9 1.4 Содержание практического раздела дисциплины .................. 15 2 Методические указания по использованию средств обучения .. 19 3 Методические указания по выполнению лабораторных работ и самостоятельных заданий .................................................................... 19 3.1 Правила оформления отчёта по лабораторной работе ............... 19 3.2 Правила выполнения заданий....................................................... 20 3.3 Пример выполнения лабораторной работы................................. 22 4 Учебно-методические материалы по дисциплине........................ 25 4.1 Основная литература ..................................................................... 25 4.2 Дополнительная литература ........................................................ 26 5 Контрольные вопросы и контрольные срезы, тесты по дисциплине.............................................................................................. 27 5.1 Примерные темы рефератов ......................................................... 27 5.2 Примерные задания для контрольных работ ............................. 28 5.3 Тесты............................................................................................... 32

2

1 Рабочая программа 1.1 Пояснительная записка Актуальность изучения дисциплины обусловлена тем, что информатика и её приложения – информационные технологии пронизывают все сферы деятельности человека. Поэтому, изучение базовых понятий информатики и структур данных, основных алгоритмов работы с данными – это то, без чего невозможно формирование специалиста в сфере информатики. Место курса информатики определяется согласно требованиям к обязательному минимуму содержания основной образовательной программы для специальности 010200 в федеральном компоненте общих математических и естественно-научных дисциплин. Роль курса информатики состоит в обучении студента базовым понятиям, терминологии и практическим навыкам, необходимых для углублённого изучения других дисциплин в сфере информатики: программирование, операционные системы, базы данных и т.п. Рабочая программа составлена в соответствии с Государственным образовательным стандартом высшего профессионального образования для специальности: 010200 - "Прикладная математика и информатика”. Целью учебной дисциплины является рассмотрение общетеоретических вопросов, связанных с понятиями: • алгоритма и алгоритмической системы; • языка программирования и структуры данных; • основные типы алгоритмов, их сложность и их использование для решения задач; • организация вычислительных систем; • архитектуры и основные виды архитектуры ЭВМ; • основы машинной графики; 3

•

человеко-машинный интерфейс. Кроме того, студент должен получить практические навыки работы на персональной ЭВМ и умение программировать на языке высокого уровня типа Паскаль. В задачи курса информатики входит дать студенту представление, знания и умения в области информатики. Таким образом, обучающийся будет иметь представление: * об информатике как математической дисциплине, ее связи с прикладными науками; * об информации, методах ее хранения, обработки и передачи; * об информационных системах; * о позиционных системах счисления; * об архитектуре компьютера; * о средствах определения данных (типы данных, переменные), принятых в большинстве языков программирования; * о технологии проектирования сложных модульных программ; * о языках программирования; * о технологии проектирования сложных модульных программ; * о принципах взаимодействия программ, написанных на языках высокого уровня, с файлами данных; * о способах формирования изображений и цветопередачи в информационных системах; * о методах и средствах взаимодействия человека и ЭВМ. В результате усвоения курса студент должен знать: • базовые понятия информатики и вычислительной техники; • предмет и основные методы информатики; 4

•

формы представления числовой и символьной информации; • способы определения переменных базовых типов данных, операций, операторов и функций в языке Паскаль; • структуры данных – последовательность, множество, стек, очередь, дерево, список; • некоторые алгоритмы сортировки данных; • свойства и принципы работы с производными типами данных – указателями, массивами, структурами, функциями; • особенности рекурсивных алгоритмов и их проектирования; • назначение и смысл формальных и фактических параметров, локальных и глобальных переменных. Студент будет уметь: • анализировать существующие и разрабатывать собственные программы с использованием стандартных алгоритмов; • кодировать, транслировать и отлаживать программы в среде Borland Паскаль; • разрабатывать программы, использующие сложные иерархические типы данных и переменные; • проектировать и программировать графические элементы; • использовать динамическую память при обработке данных заранее неизвестного объема и размерности. Требования к знаниям и умениям, приобретаемым при изучении курса информатики, в соответствии с квалификационной характеристикой выпускника, состоят в следующем:

5

• математик, системный программист должен знать и уметь использовать основы теории алгоритмов и ее применения, основные структуры данных, основы машинной графики, архитектурные особенности современных ЭВМ; • математик, системный программист должен иметь опыт работы на широко распространённом типе ЭВМ, применения стандартного алгоритмического языка. Объём и сроки изучения дисциплины: на первом курсе в течение первого и второго семестров в объёме 153 часов, из них 71 час - аудиторные занятия. В первом семестре отводится на лекции 18 часов, на лабораторные работы в классах с ЭВМ 36 часов, во втором семестре на лабораторные работы в классах с ЭВМ отводится 17 часов. Факультет - информационных технологий. Форма обучения – дневная. Текущие формы контроля знаний студентов: опросы, решение практических заданий по курсу «Информатика» на лабораторных занятиях, контрольные работы, рефераты на заданные темы, проверка выполнения домашних заданий. Итоговый контроль знаний студентов: в первом семестре - экзамен, во втором семестре – зачёт.

6

1.2

Тематический план

№ Наименование тем

Объём (часов) Аудиторная работа

Самостоятельная работа

Формы контроля

Методические пособия

Используются электронные учебные и методические пособия

Лекции

Лабораторные

1 Информация – основные понятия и определения 2 Информационные системы и технологии 3 Организация вычислительных систем

2

-

2

-

2

-

2

-

2

2

4

Опрос, контрольная работа, реферат

4 Понятие архитектуры и основные виды архитектуры ЭВМ

4

1

7

Опрос, контрольная работа, 7

домашние задания Опрос, контрольная работа, домашние задания -

5 Понятие алгоритма и алгоритмической системы

-

2

4

6 Принципы разработки алгоритмов и программ 7 Понятие языка программирования и структуры данных

2

-

2

1

10

23

Опрос, контрольная работа, домашние задания

8 Основные типы алгоритмов, их сложность и их использование для решения задач

-

16

26

Опрос, контрольная работа, домашние задания

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

8

9 Основы машинной графики 10 Человеко-машинный интерфейс Всего

3

2

6

2

2

6

18

35

82

Опрос

1.3 Содержание теоретического раздела дисциплины Наименование Наименование Наименование пункта раздела параграфа 1 Информация – 1.1Предмет и задачи иносновные поняформатики тия и определе1.2 Информация и её 1.2.1 Информация и данные

Контроль -

9

ния

свойства

2.1 Понятие нформационной системы

2 Информационные системы и техно2.2 Информационные логии технологии 3 Организация вычислительных систем

3.1 История развития средств автоматизации вычислений 3.2 Информационнологические основы построения ЭВМ 3.3 Классификация ЭВМ

1.2.2 Адекватность информации 1.2.3 Синтаксическая мера информации 1.2.4 Семантическая мера информации 1.2.5 Прагматическая мера информации 2.2.1 Понятие информационной технологии 2.2.2 Этапы развития информационных технологий -

Реферат

3.2.1 Программное управление ЭВМ 3.3.1 Классификация ЭВМ по прин10

4.1 Архитектура ПК 4 Понятие архитектуры и основные виды архитектуры ЭВМ 4.2 Устройство и работа микропроцессора ПК 4.3 Другие типы архитектур ЭВМ 5 Принципы разра-

5.1 Операционный под-

ципу действия 3.3.2 Классификация ЭВМ по размерам и производительности 3.3.3 Класс микроЭВМ 4.1.1 Структура ПК: • микропроцессор • внешние запоминающие устройства • устройства вывода информации • дополнительные схемы 4.1.2 Конструкция ПК 4.2.1 Состав машинных команд 4.2.2 Адресация ОЗУ для микропроцессора фирмы Intel 4.2.3 Микропроцессоры типа Pentium 4

реферат

4.3.4 Микропроцессоры типа RISC 11

ботки алгоритмов и программ

6 Понятие языка программирования и структуры данных

ход 5.2 Структурный подход 5.3 Современные методологии разработки программ 5.4 Трудоёмкость алгоритма (программы) 5.5 Жизненный цикл программного обеспечения 6.1 Языки программирования для ЭВМ 6.2 Структуры данных 6.2.1 Простые типы данных 6.2.2 Структурированные типы данных: • массив • запись • множество • очередь • стек

реферат

-

12

7.1 Способы построения изображений 7 Основы машинной графики

8 Человекомашинный интерфейс

7.2 Некоторые сведения по трёхмерной графике 7.3 Понятие о воспроизведении цвета в ЭВМ 7.4 Программные средства для работы с графикой 8.1 Принципы создания человеко-машинного интерфейса 8.2 Программные средства создания человекомашинного интерфейса

• дерево • файл 7.1.1 Растровая графика 7.1.2 Векторная графика 7.1.3 Фрактальная графика -

реферат

-

реферат

-

13

8.3 Технические средства человеко-машинного интерфейса

-

14

1.4 Содержание практического раздела дисциплины НеТематика лабораторных занятий Объём Тематика заданий для самостояделя (чательного выполнения или изучения сов) Задачи на различные преобразование 1-2 Позиционные системы счисления 4 чисел из одной системы счисления в другую 3 Логические основы построения ЭВМ 1 Задачи на выполнение логических операций 3 Проверка работ, выполненных само1 стоятельно 4 Контрольная работа на позиционные 2 системы счисления и логические операции 5-6 Понятие алгоритма. Алгоритмизация 4 Задачи на графическое построение алгоритмов 7 Контрольная работа на построение 2 графических алгоритмов 7

Проверка работ, выполненных самостоятельно

1

15

8

12 13

Структура программы, описание переменных, констант, меток. Статическое распределение памяти под переменные. Описание типов пользователя. Выражения Стандартные процедуры и функции. Условный оператор. Оператор множественного выбора Проверка работ, выполненных самостоятельно Циклы Массивы: одномерные и многомерные

14

Строки

2

15

Контрольная работа на разработку программ по темам: «условный оператор», «оператор множественного выбора», «циклы», «массивы» Процедуры и функции, описанные пользователем. Переменные адресно-

2

9 10 11

16-17

2 2 2 2 2 2

3

Изучение тем: среда ТурбоПаскаля, идентификаторы, алфавит Изучение тем: операторы вводавывода, оператор присваивания, составной оператор Задачи на разработку программ по теме «разветвляющиеся алгоритмы» Задачи на разработку программ по теме «циклы и массивы» Задачи на разработку программ по теме «строки» -

Задачи на разработку программ по теме «циклы и массивы» 16

17 18

го типа. Область «видимости» переменных. Способы передачи параметров в подпрограмму Процедурный тип

1

Задачи на разработку программ по темам «подпрограммы», «процедурный тип» -

2

19

Проверка работ, выполненных самостоятельно Простые способы сортировки

2

-

20

Записи

2

-

21

Множество

2

22

Контрольная работа на разработку программ по темам: «сортировка», «множество», «записи» Динамические структуры данных. Списки Стек

2

23 24

2 2

Задачи на разработку программ по темам «сортировка записей», «множество»

Задачи на разработку программ по теме «списки» 17

25 26

Очередь Деревья

2 2

27

Файлы

2

28

Контрольная работа на разработку программ по темам: «списки», «деревья», «файлы» Сдача зачёта

2

29

1

Задачи на разработку программ по темам «стек», «очередь», «деревья» Задачи на разработку программ по теме «файлы» -

18

2 Методические указания по использованию средств обучения 2.1. При выполнении лабораторных работ используется программа TURBO PASCAL 7.0 фирмы Borland. 2.2. Рефераты оформляются редактором Word. 2.3. При выполнении самостоятельных заданий для отображения алгоритмов в графической форме используется редактор Word.

3 Методические указания по выполнению лабораторных работ и самостоятельных заданий 3.1 Правила оформления отчёта по лабораторной работе По каждой лабораторной работе готовится отчёт. В заголовке отчёта по лабораторной работе указывается: • название дисциплины; • номер лабораторной работы; • тема лабораторной работы; • шифр группы; • фамилия и инициалы студента. Далее приводится отчёт о выполнении конкретных заданий. Для каждого задания приводится: • краткое описание задания (задачи); • решение с подробными комментариями (если это текст программы, то не менее 80 % строк должны содержать комментарии; • для каждой процедуры или функции приводится: назначение, выполняемые функции (расчёты), перечень входных и выходных параметров; 19

• • • •

для каждой переменной указывается тип (локальная, глобальная) и назначение; текст программы должен быть структурированным по разделам, каждому циклу или условному оператору); программы выводят не только результаты решения, но и исходные данные; результаты решения, которые должны быть ясны и понятны (каждое число, график, таблица сопровождаются пояснительной надписью или комментарием). 3.2 Правила выполнения заданий

3.2.1. Если конкретные значения исходных данных, в том числе, размерности массивов, не заданы, то следует разработать полную совокупность тестовых данных. Это включает в себя следующее: • корректные, нормальные значения исходных данных (например, середины диапазонов области определения); • экстремальные значения исходных данных (имеются в виду значения на границе области определения или в близи особых точек, то есть точек, в которых либо происходит деление на нуль, либо функция не определена, либо значение функции равняется нулю); • запредельные значения исходных данных, то есть за границей области определения или бессмысленные значения (как правило, подобные значения могут возникать только из-за ошибок при вводе исходных данных). В отчёте должны быть приведены результаты работы программы по каждой группе тестовых данных. 20

3.2.2. Разрабатываемая программа должна быть максимально эффективной. Эффективность программы определяется в соответствии со следующими правилами: минимум объёма требуемой памяти для программы и максимум быстродействия. Последнее равносильно минимуму времени работы программы, то есть минимуму количества машинных операций, с учётом трудоёмкости каждой из них. Если можно улучшить один показатель без ущерба для другого, то следует этого добиваться. В ином случае следует предпочесть экономию оперативной памяти в ущерб производительности. Для повышения эффективности программы можно рекомендовать следующее: • не использовать рабочие массивы той же размерности, что и обрабатываемый или создаваемый массив, если это возможно; • при обработке двухмерных массивов допустимо использовать одномерный массив для временного хранения строки или столбца матрицы; • выбирать, где это возможно, короткие типы данных: Byte вместо Word, String[20] вместо String и т.д.; • использовать поименованные константы вместо неоднократного повторения одинаковых констант; • при обращении к процедурам параметры передавать стараться по ссылке (адресу), а не по значению; • рабочие переменные, необходимые для временного хранения значений, объявлять локальными, а не глобальными; • избегать вычислений в циклах выражений, не зависящих от параметра (счётчика) цикла; • выбирать, где это возможно, наименее трудоёмкие операции. Например, выражения n div k или 21

Ord(Odd(n)) вычисляется быстрее, чем соответственно Trunc(n/k) или n mod 2. 3.3 Пример выполнения лабораторной работы

Дисциплина – «Информатика» Лабораторная работа № 2 Алгоритмы и программы разветвляющегося типа Группа ПМИ-03-1

Студент Петров А.С.

Задание 1 Заданы числа 3, 5, 7. Определить, могут ли эти числа быть сторонами треугольника. Алгоритм решения задачи изобразить графически. Решение В алгоритме будем использовать условия существования треугольника со сторонами длиною a, b и c: a≤ b+c;

b≤ a+c;

c≤ b+a. 22

Начало a=3 b=5

Присвоение численных значений длинам сторон треугольника

c=7

Проверка 1-го условия существования треугольника

a ≤ b+c Нет

Да Проверка 2-го условия существования треугольника

b ≤ a+c Нет

Да c ≤ b+a

Нет

Проверка 3-го условия существования треугольника Да

Вывод: “Эти числа не могут быть сторонами треугольника”

Вывод: “Эти числа могут быть сторонами треугольника”

Конец

23

Задание 2 Дана произвольная целочисленная матрица размера n×n. Найти максимальный диагональный элемент и его индекс. Решение Текст программы

program matrix; uses CRT; var i, j, n, max, indmax: integer; a: array [1..10,1..10] of integer; begin randomize; clrscr; {Очистка экрана} {Ввод размера квадратной матрицы} writeln('Введи размер матрицы: n (010) then {если размер матрицы } begin { не верен, то } writeln('Размер матрицы=',n,’- не верен!’); {вывод сообщения,ожидание } readkey; {нажатия любой клавиши и} halt; {останов работы программы} end; {вывод значения входного данного } writeln('Размер квадратной матрицы=',n); for i:=1 to n do {цикл по строкам } begin for j:=1 to n do{цикл по столбцам матрицы} begin {заполняем матрицу случайными целыми числами в интервале от -100 до 100} a[i, j]:= random(200)-100; {выводим элементы матрицы по столбцам, располагая их точно один под другим } write(a[i,j]:4); end; {переход на начало следующей строки} writeln; 24

end; max:=a[1,1];{установка начального значения } indmax:=1; {максимума и его индекса} {цикл по диагональным элементам} for i:=1 to n do {если текущий диагональный элемент больше} if a[i,i] > max then {текущего максимума,} begin {то выполнить новые присвоения} max:=a[i,i]; {текущего максимума и} indmax:=i; { его индекса } end; {печать результатов работы программы} writeln('Максимальный элемент=', max, ', номер строки=', indmax); readkey; {ожидание нажатия любой клавиши} end.

Результаты работы программы

Размер матрицы=0 - не верен! Размер матрицы=12 - не верен! Размер квадратной матрицы=4 60 -90 80 -1 -52 83 -6 -48 27 -10 89 27 22 -67 9 65 Максимальный элемент=89, номер строки=3

4 Учебно-методические материалы по дисциплине 4.1 Основная литература

1. Информатика. Под ред. Макаровой Н.В. – М., Финансы и статистика, 2002, 768с. 25

2. Немнюгин С.А. TURBO PASCAL. СПб, Питер, 2001. 3. Фигурнов В. IBM PC для пользователя. – СПб.: Коруна, 4. 5. 6. 7.

1998. Вирт Н. Алгоритмы и структуры данных. - М.: Мир, 2001. Юркин А.Г. Задачник по программированию. СПб, Питер, 2002. Острейковский В.А. Информатика. М., Высшая школа, 2000. Могилёв А.В. и др. Информатика. М., АСАДЕМА, 1999. 4.2 Дополнительная литература

8. Методы программирования. Под ред. Угольницкого Г.А. М., Вузовская книга, 1999. 9. Абрамов С.А. и др. Задачи по программированию. М., Наука, 1988. 10. Джонс Э., Саттон Д. Библия пользователя Microsoft Office Professional для Windows 95. - Киев: Диалектика, 1996. 11. Джордейн Р. Справочник программиста персональных компьютеров типа IBM PC, XT и АТ. - М.: Финансы и статистика, 1993. 12. Кнут Д. Искусство программирования для ЭВМ. – В 3-х т. Т.1. Основные алгоритмы. – М.: Мир, 1977. – 736 с. 13. Кнут Д. Искусство программирования для ЭВМ. – В 3-х т. Т.2. Получисленные алгоритмы. – М.: Мир, 1977. – 726 с. 14. Кнут Д. Искусство программирования для ЭВМ. – В 3-х т. Т.3. Сортировка и поиск. – М.: Мир, 1977. 26

15. Котов Ю.В. Как рисует машина. – М.: Наука, 1988. – 224 с. 16. Каледин В.О. Windows 95. Практическое руководство. Методические указания для студентов юридического и экономического факультета. – Новокузнецк: СФ МИЭП, 1997. – 20 с.

5 Контрольные вопросы и контрольные срезы, тесты по дисциплине 5.1 Примерные темы рефератов 1. 2.

История развития языков программирования. ЭВМ: идея возникновения, предшественники ЭВМ. 3. ЭВМ: три первых поколения. 4. ПЭВМ: появление и развитие. 5. Устройства вывода информации – принтеры. 6. Устройства вывода информации – мониторы. 7. Накопители на оптических дисках. 8. Устройства вывода графической информации. 9. Устройства ввода графической информации. 10. Все о дисках: хранение, запись, чтение информации. 11. Диски: физическая и логическая организация. 12. Оперативная память: принципы работы. 13. Поколения процессоров. 14. Режимы адресации памяти. Исполнительный адрес. Распределение памяти. 15. Выполнение логических и сдвиговых операций над целыми числами. 27

5.2 Примерные задания для контрольных работ 1. Перевести делением число из десятичной в двоичную систему счисления, затем с помощью таблицы в восьмеричную: 3784910= 2. Перевести делением число из десятичной в восьмеричную систему счисления, затем с помощью таблицы в шестнадцатеричную: 7498710= 3. Сложить, вычесть, умножить в восьмеричной системе счисления: 362718 + 4638 = 362718 - 4638 = 362718 * 4638 = 4. Сложить числа в заданной системе счисления. Использовать дополнительный код, записать все промежуточные действия: 52716 – А17816 =

5. 6. 7. 8. 9.

52710 – 96810

=

5278 – 10478

=

Сформировать массив В из положительных элементов массива А, вывести размерность и среднее значение массива В. Определить, какие из цифр 0..9 есть в строке. Выбрать и вывести на экран первые К отрицательных элементов массива А, подсчитать количество оставшихся отрицательных элементов. Определить, сколько раз встречается в строке символ Ch. Подсчитать количество отрицательных элемен28

тов массива А, найти максимальный и минимальный из положительных элементов. 10. Удалить из строки все появления символа Ch. 11. Заменить в массиве В элементы, совпадающие с заданным числом К, на ноль, подсчитать число замен, вывести индекс последнего замененного элемента. 12. Заменить в строке знаки препинания .,: на пробелы. 13. Даны два массива А и В, подсчитать число совпадающих по абсолютному значению элементов, вывести их на экран. 10. Записать строку наоборот. 11. Найти значение, которое имеет максимальное число повторений в заданном массиве А, вывести это значение и количество повторений. 12. Удалить из строки последнее слово (слова разделены пробелами). 13. Сформировать массив В из положительных, а массив С из отрицательных значений массива А, вывести эти массивы и их размерности. 14. Заменить в строке все символы Ch1 на Ch2. 15. Из массива А сформировать массив В, такой что : Вi=1, если Ai<К и Вi =0 в противном случае. Вывести новый массив и его среднее значение. 16. Заменить в строке каждую группу стоящих рядом точек одной точкой. 17. Для массива А определить число и сумму элементов таких, что К1≤Ai≤К2. Вывести эти элементы на экран. 18. Заменить в строке каждую точку многоточием, т.е. тремя точками. 19. Найти сумму элементов массива А, стоящих на четных и нечетных позициях отдельно. 29

20. Выяснить, есть ли в строке пара символов ,- . Подсчитать количество появлений. 21. Найти сумму и среднее значение элементов массива А, стоящих на позициях, кратных К (целое число). 22. Вывести на экран все пары стоящих рядом в строке одинаковых символов. 23. Найти максимальный и минимальный элементы массива А, умножить все элементы массива на разность этих элементов, вывести новый массив. 24. В строке перед каждым символом цифры вставить символ #. 25. Вычислить сумму и количество элементов массива А, стоящих на нечетных позициях, умножить все элементы на четных позициях на число М, вывести новый массив. 26. В строке заменить первую букву каждого слова на заглавную (слова разделены пробелами). 27. Дан упорядоченный по возрастанию массив А, удалить из него К-ый элемент, и вставить заданное число М так, чтобы не нарушилась последовательность. 28. В строке заменить каждый пробел двумя символами ,- . 29. Вывести индекс элемента, стоящего посередине между максимальным и минимальным элементами массива А, вычислить полусумму этих элементов. 30. Исключить из строки заданный символ. 31. Вычесть из каждого элемента массива А значение минимального элемента, исключить из нового массива нулевые элементы, вывести новый массив и его размерность. 32. Подсчитать в строке количество символов, от30

личных от пробела. 33. Найти значение и индекс максимального элемента среди отрицательных элементов массива А. 34. Подсчитать в строке количество символов цифр. 35. Удалить из массива А все элементы, равные первому и последнему числу. 36. Подсчитать в строке количество символов, которые не являются цифрами. 37. Удалить из массива А все элементы, большие среднего значения массива. Записать полученный массив в обратном порядке, вывести его размерность. 38. В строке удалить все символы, предшествующие заданному. 39. Определить сколько раз элементы массива А меняют знак. В строке после заданного символа удалить К символов. 40. Определить количество двузначных чисел в массиве А, вывести эти числа. 41. В строке продублировать заданный символ. 42. Определить значение и индекс наименьшего числа среди положительных элементов массива А. 43. Из строки исключить все появления пары заданных символов. 44. Заменить значение элементов массива А, стоящих на позициях, кратных К, на ноль, вывести максимальное из заменяемых чисел. 45. Из строки исключить первое слово (слова разделены пробелами). 46. Найти сумму и среднее значение элементов массива А, стоящих на позициях, не кратных К. 31

47. Определить, каких из цифр 0..9 нет в строке. 48. Вычесть из каждого элемента массива А значение максимального элемента, исключить из нового массива нулевые элементы, вывести новый массив и его размерность. 49. Подсчитать в строке количество символов не цифр. 50. Удалить из массива А все элементы, меньшие среднего значения массива. Записать полученный массив в обратном порядке, вывести его размерность. 51. Заменить в строке символ Ch1 на Ch2 К раз.

5.3 Тесты Дисциплина: “Информатика” Специальность: “Прикладная математика и информатика” Группа ________________________ Студент ________________________ Основное правило: может быть один правильный ответ, несколько правильных ответов или ни одного. Вопрос 1 Укажите число байт, необходимое для записи числа 812

1.□ 5; 2. □ 10; 3. □ 36; 4. □ 96; 5.□ 192.

Вопрос 2 Впишите правильный термин(ы). Цветовая модель CMYK основана на __________ цветовоспроизведении.

Вопрос 3 Тело цикла во фрагменте программы В:=false; x:=48; while not В do begin B:=(abs(x)<5); x:=x div 3 + 2; end; выполнится: 1.□ 5 раз;

2.□ 4 раза; 3.□ 3 раза; 4.□ 2 раза; 5.□ 1 раз.

32

Вопрос 4 Вставьте пропущенное слово. ________ - это признаки, параметры или наблюдения, сохраняемые тем или иным способом. Вопрос 5 Вставьте пропущенное слово. __________ - это сведения об объектах и явлениях окружающей среды, которые уменьшают имеющуюся о них степень неопределённости. Вопрос 6 Вставьте пропущенное слово. _______ - это логически неделимый информационный элемент, описывающий определённое свойство объекта. Вопрос 7 Числа X=1204, Y=1035, Z=2414 заданы в различных системах счисления. Сумма тех из них, которые кратны 4, в десятичной системе равна: _________. Вопрос 8 Какой формат имеет файл с расширением com? 1.□ исполняемый; 2.□ аудио;3.□ архив; 4.□ графический; 5.□ текстовый. Вопрос 9

Цвет характеризуется: 1.□ светлота (яркость); 2.□ ахроматичность; 3.□ спектр; 4.□ насыщенность; 5.□ цветовой тон. Вопрос 10 Коэффициент содержательности информации определяется через: 1.□ количество семантической информации; 2.□ смысловое содержание информации; 3.□ тезаурус; 4.□ объём данных. Вопрос 11 Показатели качества информации: 1.□ репрезентативность; 2.□ достаточность; 3.□ надёжность; 4.□ точность; 5.□ величина. Вопрос 12 Информационная система - это объединение: 1.□ технических средств; 2.□ людей; 3.□ финансовых средств; 4.□ природных ресурсов; 5.□ методов. Вопрос 13 Ответьте на вопрос: сколько понадобится дискового пространства в килобайтах, чтобы хранить изображение экрана разрешением 1024 X 768 пикселей с глубиной цвета 8 бит? ________ . Вопрос 14 33

Переведите число 3A из шестнадцатеричной системы счисления в десятичную и впишите правильный ответ: _________. Вопрос 15 Компьютерные технологии основаны на принципах: 1.□ определяющим является качество информации; 2.□ интерактивный режим работы; 3.□ интегрированная программная среда; 4.□ гибкость процесса изменения данных и постановок задач; 5.□ децентрализация аппаратных средств.

Вопрос 16 Вставьте пропущенное слово(а). ___________ это процесс, использующий совокупность средств и методов сбора, обработки и передачи данных для получения информации нового качества. Вопрос 17 Информационная система предназначена для: 1.□ создания интегрированной программной среды; 2.□ эффективного решения управленческих задач; 3.□ уменьшения затрат на производство; 4.. создания интерактивного режима взаимодействия человека и компьютера. Вопрос 18 Физически___________ изготавливается в виде БИС раз-

личных типов, имеющих различную информационную ёмкость с коротким временем доступа. Там помещаются команды и данные. Впишите правильный ответ: Вопрос 19 По принципу действия компьютеры делятся: 1.□ цифровые; 2.□ персональные; 3.□ аналоговые; 4.□ локальные; 5.□ гибридные. Вопрос 20 Класс микроЭВМ включает в себя: 1.□ серверы; 2.□ мэйнфреймы; 3.□ рабочие станции; 4.□ контроллеры; 5.□ ксероксы. Вопрос 21 Установите соответствие между высказываниями , впишите букву рядом с цифрой: 1. Real; 2. Integer; 3. Longint; 4. Shortint; 5. Char; 6. Boolean; 7. Double; 8. Single. А. 64 бит; 16 бит; Г. 8 бит;

Б. 32 бит;

В.

Д. 48 бит.

1_____; 2______; 3______; 4_______; 5_____; 6______; 7______; 8_______. Вопрос 22 Вставьте пропущенное слово(а). Базовым элементом ____________ графики является математическая формула. 34

Вопрос 23 По Вашему мнению, в результате выполнения следующего программного кода: for i:=1 to 10 do; writeln('Yes'); 1.□ На экран будет 0 раз выведено слово "Yes"; 2.□ Будет сгенерирована "ошибка выполнения"; 3.□ На экран будет 10 раз выведено слово "Yes"; 4.□ На экран будет 1 раз выведено слово "Yes". Вопрос 24 По Вашему мнению, сколько раз выполнится данный цикл? while (3>2) do begin writeln('выполняется цикл'); end; 1.□ В коде программы синтаксическая ошибка; 2.□ Будет выполняться бесконечно; 3.□ Ни разу. Вопрос 25 По Вашему мнению, функция readln считывает из буфера клавиатуры: 1.□ одно число; 2.□ последовательность символов до тех пор, пока не встретит "enter", причем удаляет "enter" из буфера; 3.□ последовательность символов до тех пор, пока не встретит "enter"; 4.□ один символ. Вопрос 26

Что из перечисленного правильно характеризует персональный компьютер: 1.□ малая стоимость; 2.□ эксплуатация в специальных помещениях; 3.□ широкий набор подключаемых внешних устройств; 5.□ возможность применения только в образовании и науке. Вопрос 27 По Вашему мнению, вызовет ли ошибку следующий программный код? var s1,s2 : string; begin s1:=s1+' '+s2; end. 1.□ Все будет зависеть от значений s1 и s2; 2.□ Нет, не вызовет; 3.□ Да, вызовет. Вопрос 28 Вставьте пропущенное слово(а). Тип данных характеризует__________ , которые может принимать константа, переменная, функции я, выражение. Вопрос 29 По Вашему мнению, сколько раз выполнится данный цикл: i:=2; repeat i:=i+1; until i=2; 1.□ Ни разу; 2.□ Один раз; 3.□ Бесконечное число раз; 35

4.□ В коде синтаксическая ошибка; 5.□ Два раза. Вопрос 30 По Вашему мнению, данный фрагмент кода: while (3>2) do begin repeat writeln('цикл'); end; until 3>2; 1.□ будет работать совершенно нормально; 2.□ вызовет синтаксическую ошибку; 3.□ зациклится; 4.□ вызовет ошибку во время выполнения. Вопрос 31 Перед Вами фрагмент кода программы: var i : char; begin i:=1; end. Будет ли работать такая программа? 1.□ Будет работать; 2.□ Появится "Ошибка типа"; 3.□ Появится ошибка "Ошибка в выражении". Вопрос 32 Один из принципов структурного программирования утверждает, что структура программы может быть выражена комбинацией следующих структур: 1.□ Ветвления; 2.□ Безусловного перехода; 3.□ Цикла; 4.□ Вызова подпрограммы; 5.□ Следования.

Вопрос 33 Вставьте пропущенное слово(а). ___________ - предназначен для управления работой всех блоков машины и для выполнения арифметических и логических операций над информацией. Вопрос 34 По Вашему мнению, переменная типа "char" может содержать: 1.□ два символа; 2.□ до 255 символов; 3.□ один символ; 4.□ не может хранить символы. Вопрос 35 По Вашему мнению, если процедура вызывает сама себя, то: 1.□ будет сообщение об ошибке; 2.□ это рекурсия; 3.□ это рекуррентный метод; 4.□ произойдет ошибка во время выполнения программы. Вопрос 36 По Вашему мнению, сколько раз выполнится данный цикл: for i:=1 to 1 do write (‘цикл’); 1.□ бесконечное число раз; 2.□ в коде синтаксическая ошибка; 3.□ два раза; 4.□ один раз; 5.□ ни разу. Вопрос 37 Вставьте пропущенное слово(а). Структура является _________ , если все её элементы одно36

типны и структура называется __________, если между её элементами определён порядок следования. Вопрос 38 Дан фрагмент программы: x:=3; y:=-6; e:=not (x>5) xor not (y < 10); Впишите значение логической переменной e: ________ . Вопрос 39 Что служит для обозначения имён переменных, функций и меток, применяемых в программе? 1.□ идентификатор; 2.□ константа; 3.□ ключевое слово; 4.□ процедура; 5.□ функция. Вопрос 40 Микропроцессор содержит: 1.□ КЭШ-память; 2.□ ПЗУ; 3.□ АЛУ; 4.□ Контроллер; 5.□ НЖМД; 6.□ УУ. Вопрос 41 Впишите правильное словосочетание. ____________ - это минимальная неделимая единица для размещения файлов на диске. Вопрос 42 Как называется совокупность всех символов, используемых в языке программирования? Впишите правильный ответ: ___________. Вопрос 43 Все нестандартные типы данных в программе должны быть

описаны в разделе, который начинается со служебного слова : 1.□ Uses; 2.□ Var; 3.□ Type; 4.□ Begin; 5.□ Procedure. Вопрос 44 Для ввода данных с клавиатуры используется оператор : 1.□ Write; 2.□ Case; 3.□ Begin; 4.□ Read; 5.□ Input. Вопрос 45 Системная шина включает шины: 1.□ данных; 2.□ результата; 3.□ адреса; 4.□ питания; 5.□ тактовых импульсов; 6.□ управления; 7.□ сопряжения. Вопрос 46 Укажите неправильную запись оператора: 1.□ Write(X); 2.□ Write(‘Message’); 3.□ Write(Message, X+3, X+’ from Bank’); 4.□ Writeln(‘S=’, X:6:2); 5.□ Writeln(‘S=’, X+2). Вопрос 47 Укажите время доступа для этих устройств: 1. ОЗУ 2. КЭШ 3. СD ROM 4. НЖМД Впишите числа 1. ~___ 2. ~___ 3. ~___ 4.~___. Вопрос 48 Логические переменные могут принимать только следующие значения: 37

1.□ 0 и 1; 2.□ -1 и 1; 3.□ 0; 4.□ true и false; 5.□ любые. Вопрос 49 Укажите правильный порядок выполнения логических операций: 1.□ Вначале AND, затем NOT и в последнюю очередь OR ; 2.□ Вначале OR, затем NOT и в последнюю очередь AND ; 3.□ Вначале AND, затем OR и в последнюю очередь NOT; 4.□ Вначале NOT, затем AND и в последнюю очередь OR; 5.□ Вначале NOT, затем OR и в последнюю очередь AND. Вопрос 50 Установите соответствие между высказываниями , впишите букву рядом с цифрой: 1. Внешние запоминающие устройства 2. Устройства ввода-вывода информации 3. Средства связи и телекоммуникации А. Модем Б. Джойстик В. CD ROM Г. Плоттер Д.Мультиплексор 1_______; 2_________; 3_________ . Вопрос 51 …………………освобождает МП от прямого управления быстродействующими внешними устройствами в операциях ввода в или вывода информации из ОЗУ.

Впишите правильный ответ:______________ . Вопрос 52 На материнской плате располагаются: 1.□ микросхемы ОЗУ и ПЗУ; 2.□ НЖМД; 3.□ системная шина; 4.□ сканер; 5.□ микропроцессор. Вопрос 53 Машинная команда состоит из следующих частей: 1.□ операционной; 2.□ микропроцессорной; 3.□ адресной; 4.□ коммутационной. Вопрос 54 Микропроцессор типа CISC выполняет следующие виды операций: 1.□ пересылки информации внутри ЭВМ; 2.□ топологические; 3.□ арифметические; 4.□ логические; 5.□ процессорные; 6.□ безадресные; 7.□ обращения к портам вводавывода; 8.□ вспомогательные. Вопрос 55 При выполнении следующего оператора - if X>10 then y:=2*X else y:=sqr (X) - чему станет равно значение переменной Y, если X = 5 : 1.□ 5 ; 2.□ 25; 3.□ 7; 4.□ 5; 5.□ 0 . Вопрос 56

38

Линия, как элемент для построения изображений, имеет следующие свойства: 1.□ цвет; 2.□ производная; 3.□ толщина; 4.□ форма (формула); 5.□ площадь; 6.□ заполнение; 7.□ тип узлов; 8.□ амплитуда. Вопрос 57 Шаг изменения счетчика цикла I в цикле For I:=1 to 100 do ... может быть : 1.□ любой; 2.□ любой положительный; 3.□ любой отрицательный; 4.□ только -1; 5.□ только 1. Вопрос 58 Шаг изменения счетчика цикла I в цикле While I<=100 do ... может быть: 1.□ любой; 2.□ любой положительный; 3.□ любой отрицательный; 4.□ только -1; 5.□ только 1. Вопрос 59 Принципы, характерные для структурного программирования: 1.□ Нисходящее проектирование 2.□ Рекурсивное проектирование 3.□ Восходящее проектирование 4.□ Тестирование 5.□ Модульность. Вопрос 60

В операторе выбора варианта Case X of …. End ; Тип выражения Х не может быть следующим: 1.□ real; 2.□ integer; 3.□ boolean; 4.□ byte; 5.□ char. Вопрос 61 Приведенному ниже условию Если А больше или равно С, то В=5 соответствует фрагмент программы: 1.□ if A>B=C then B:=5; 2.□ if A>=C then B:=5; 3.□ if A>C then B:=5; 4.□ if (A>B) or (B=C) then B:=5; 5.□ if A=B=C then B:=5; 6.□ if (A>C) or (A=C) then B:=5. Вопрос 62 Какой из приведенных вариантов цикла Repeat..Until… приведет к бесконечному выполнению цикла : 1.□ …X:=1; Repeat Z:=Z+1; Until X>31;… 2.□ …X:=1; Repeat X:=X+4; Until X>31;… 3.□ …X:=31; Repeat X:=X-2; Until X<1;… 4.□ …X:=1; Repeat Inc(X); Until X>31;… 5.□ …X:=31; Repeat Dec(X); Until X<1;… . Вопрос 63 Установите соответствие между высказываниями , впишите букву рядом с цифрой: 39

1. Дескриптор - это адрес ... 2. Сегментный регистр - это адрес ... 3. Смещение - это адрес … А. …таблицы дескрипторов. Б. … страницы памяти. В. … относительно начала страницы. 1._________ ; 2. _________ ; 3. __________ . Вопрос 64 Впишите правильную последовательность номеров блоков процессора при обработке команд в МП типа CISC: 1.□ постпроцессор; 2.□ возврат инструкций; 3.□ КЭШ; 4. □ препроцессор. Вопрос 65 Укажите номера основных принципов для МП с архитектурой типа CISC и RISC: 1. Команда выполняется за десять и более количество тактов. 2. Максимально высокая тактовая частота. 3. Небольшой набор простых часто встречающихся команд. 4. Команда выполняется за небольшое количество тактов. 5. Преобладают 2-х адресные типы команд. 6. Преобладают 3-х адресные типы команд. 7. Большой набор команд. 8. Средняя тактовая частота. 9. Суперскалярная обработка команд.

10. Большое количество регистров общего назначения. 11. Небольшое количество регистров общего назначения. 12. Раздельное хранение и обработка команд и данных. МП типа CISC: ______________________; МП типа RISC: ______________________. Вопрос 66 Впишите правильное словосочетание. В современных ПК все внешние устройства и МП взаимодействуют с друг с другом и ОЗУ через ____________ . Вопрос 67 У скалярной переменной значение только: 1.□ одно; 2.□ несколько; 3.□ столько, сколько указано в блоке описания; 4.□ определяется её типом. Вопрос 68 Установите соответствие между высказываниями , впишите букву рядом с цифрой: 1. Однородная упорядоченная статическая структура прямого доступа 2. Неоднородная упорядоченная статическая структура прямого доступа 3. Однородная упорядоченная динамическая структура прямого доступа 4. Упорядоченный динамический набор элементов. 40

А. массив; Б. запись; В. Строка Г. Очередь. 1______; 2_______; 3_______; 4________. Вопрос 69 Впишите правильное словосочетание. _________ - это структура, в которой элемент первым пришедший извлекается последним и наоборот. Вопрос 70 Впишите правильное словосочетание. _________ - это линейно упорядоченный набор элементов, для которых справедлив принцип: первый пришел, первым вышел. Вопрос 71 Впишите правильное словосочетание. _________ - это непустое конечное множество элементов, каждый из которых (кроме одного) делится на несколько непересекающихся подмножеств, каждое из которых является__________ . Вопрос 72 Какой из перечисленных операторов является оператором немедленной передачи управления в начало следующей итерации цикла? 1.□ break; 2.□ goto; 3.□ continue; 4.□ case; 5.□ if. Вопрос 73 Впишите правильное словосочетание.

_________ содержит связанный список ячеек по каждому файлу. Вопрос 74 Впишите правильную последовательность номеров возникновения принципов разработки алгоритмов и программ. 1.□ Структурный; 2.□ Операционный; 3.□ Объектноориентированный. Вопрос 75 По Вашему мнению, сколько символов можно поместить в переменную типа "string"? 1.□ Ни одного; 2.□ 2000; 3.□ 256; 4.□ 100; 5.□ 255. Вопрос 76 Как правильно записать на языке Паскаль выражение Х10 : 1.□ 10*Ln(Exp(X)); 2.□ 10*Exp(X); 3.□ X^10; 4.□ 10*Exp(Ln(X)); 5.□ Sqr(X); 6.□ Exp(10*Ln(X)). Вопрос 77 Жизненный цикл программы включает следующие этапы: 1.□ Структурирование 2.□ Проектирование 3.□ Кодирование 4.□ Декомпозиция 5.□ Определение спецификаций 6.□ Тестирование 7.□ Сопровождение 8.□ Анализ требований 9.□ Анализ эффективности 41

Вопрос 78 Впишите правильный термин(ы). __________ изображения состоят из точек. Вопрос 79 Впишите правильный термин(ы). __________ изображения строятся из линий. Вопрос 80 Разрешение оригинала определяется: 1.□ монитором; 2.□ сканером; 3.□ цифровой фотокамерой; 4.□ принтером; 5.□ плоттером. Вопрос 81 Впишите правильный термин(ы). Метод, при котором регулируют размер точки растра называют ___________________. Вопрос 82 Каково должно быть разрешение оригинала, если линиатура устройства печати равна 100 и изображение при печати будет увеличено в 10 раз ? Напишите число здесь __________ . Вопрос 83 В программе описаны - переменная d типа boolean и пере-

менная А типа integer. Какие ниже операторы присваивания верны: 1.□ d:=5-a; 2.□ d:=a+7; 3.□ d:=a<7; 4.□ d:=sqrt(a); 5.□ d:=abs(a). Вопрос 84 По каналу связи передано два 10-разрядных сообщения в алфавите из 10-ти знаков. Появление любого сообщения равновероятно. Количество полученной информации равно: 1.□ 10;2.□ 20; 3.□ 100; 4.□ 200. Вопрос 85 Впишите правильный термин(ы). Цветовая модель RGB основана на _________ цветовоспроизведении. Вопрос 86 Основное назначение информатики- это 1.□ разработка методов и средств преобразования информации; 2.□ разработка методов и средств управления процессами; 3.□ разработка методов и средств создания адекватных образов действительности

.

42