- •Информатика Учебно-методическое пособие
- •Часть 1
- •Режим доступа к электронному аналогу печатного издания: http://www.Libdb.Sssu.Ru
- •Содержание
- •Предисловие
- •11. Основные требования фгос впо и структура дисциплины
- •2Основные понятия информатики
- •2.1. Понятие информации
- •2.2. Свойства информации
- •Понятие количества информации
- •2.4. Предмет и задачи информатики
- •2.5. Представление (кодирование) данных
- •3. Системы счисления и представление информации в эвм
- •3.1. Понятие об основных системах счисления
- •3.2. Перевод чисел из одной системы счисления в другую
- •Представление чисел в различных системах счисления
- •3.3. Двоичная арифметика
- •3.4. Представление чисел в эвм
- •Примеры представления целых чисел в шестнадцатиразрядных двоичных кодах
- •Представление десятичных чисел в четырёхразрядном коде Грея
- •3.5. Кодирование информации в эвм
- •Базовая таблица кодировки ascii
- •4. Логические основы построения эвм
- •4.1. Основы алгебры логики
- •4.2. Операции сравнения
- •4.3. Логические операции
- •Основные логические операторы
- •4.4. Основы элементной базы эвм
- •4.5. Элементы теории множеств
- •4.6. Элементы теории графов
- •3Технические средства реализации информационных процессов
- •5.1. История развития эвм
- •5.2. Классификация эвм
- •5.3. Архитектура эвм
- •5.4. Состав персонального компьютера
- •5.5. Внешние устройства
- •6. Программное обеспечение эвм
- •6.1. Базовые понятия ос
- •6.2. Классификация операционных систем
- •6.3. Файловая структура эвм
- •6.4. Файловые системы Microsoft Windows
- •6.5. Драйверы устройств
- •6.6. Служебные программы
- •6.7. Обзор операционных систем unix и Linux
- •6.8. Обзор операционных систем Windows
- •Команды ms-dos и их описание
- •7. Прикладное и инструментальное программное обеспечение
- •7.1. Прикладное программное обеспечение общего назначения
- •7.2. Прикладное программное обеспечение специального назначения
- •7.3. Инструментальное по 1
- •7.4. Нумерация версий программ
- •7.5. Правовой статус программ
- •7.6. Текстовые редакторы и процессоры
- •8. Модели решения функциональных и вычислительных задач
- •8.1. Моделирование как метод познания
- •8.2. Классификация моделей
- •8.3. Компьютерное моделирование
- •8.4. Информационные модели
- •8.5. Примеры информационных моделей
- •8.6. Базы данных
- •8.7. Искусственный интеллект
- •9. Основы алгоритмизации
- •9.1. Понятие алгоритма
- •9.2. Свойства алгоритма
- •9.3. Исполнители алгоритмов
- •9.4. Способы описания алгоритмов 1
- •Обозначения, название и функциональное назначение
- •9.5. Основные алгоритмические конструкции
- •9.6. Структурный подход к разработке алгоритмов
- •10. Тематика практических занятий
- •11. Темы, выносимые на зачёт, и примеры тестовых заданий
- •Библиографический список
- •Часть 1
- •3 46500, Г. Шахты, Ростовская обл., ул. Шевченко, 147
10. Тематика практических занятий
Системы классификации и кодирования информации.
Представление чисел в различных системах счисления. Перевод чисел из одной системы в другую.
Арифметические операции в различных системах счисления.
Логические операции.
Устройство персонального компьютера. Периферийные устройства.
Работа с пользовательской оболочкой операционной системы.
Работа с текстовым процессором.
Визуализация алгоритмов. Базовые управляющие структуры.
Пошаговая детализация как метод проектирования алгоритмов.
Отчёт по работе должен оформляться согласно стандарту СТУ 02–2006 на специальных листах с рамкой и содержать наименование темы, цель, описание выполненных действий и полученных результатов. По согласованию с преподавателем отчёт может быть выполнен в форме иллюстрированного реферата по теме индивидуального задания.
11. Темы, выносимые на зачёт, и примеры тестовых заданий
Основы множеств и графов
Укажите правильное соотношение множеств А и В:
1) BА
2) AB
3) АВ
4) В – А
2. Определите заштрихованную область:
1) BА
2) AB
3) АВ
4) В – А
3. Определите заштрихованную область:
1) BА
2) AB
3) АВ
4) В – А
4. Определите заштрихованную область:
1) BА
2) AB
3) АВ
4) В – А
Запоминающие устройства
1. В качестве небольшой буферной сверхбыстродействующей памяти используется:
оперативная память (ОЗУ);
постоянная память (ПЗУ);
микропроцессорная память (регистры общего и специального назначения);
кеш-память.
2. Для временного хранения информации в персональном компьютере используется:
оперативная память (ОЗУ);
ПЗУ;
операционная система;
BIOS.
3. Для хранения исполняемых программ во время их работы и чтения/записи соответствующих данных предназначена:
оперативная память (ОЗУ);
постоянная память (ПЗУ);
микропроцессорная память (регистры);
кеш-память.
4. Для хранения программ, необходимых для начальной загрузки компьютера после включения питания, предназначена:
оперативная память (ОЗУ);
постоянная память (ПЗУ);
микропроцессорная память (регистры);
кеш-память.
Для вычисления адреса следующей исполняемой команды, хранения признаков состояния (переполнения, знака), и различных данных предназначена:
оперативная память (ОЗУ);
постоянная память (ПЗУ);
микропроцессорная память (регистры);
кеш-память.
История развития ЭВМ. Архитектура ЭВМ
1. Кого называют первым программистом, кто при создании аналитической машины Беббиджа предложил использовать перфокарты для программирования вычислительных операций:
Блез Паскаль;
Готфрид Лейбниц;
Чарльз Бэббидж;
Ада Лавлейс?
2. Французский учёный, построивший первую счётную машину в 1642 г. Она была механической с ручным приводом и могла выполнять операции сложения и вычитания:
Блез Паскаль;
Готфрид Лейбниц;
Чарльз Бэббидж;
Ада Лавлейс.
3. Немецкий математик, построивший в 1672 г. механический калькулятор, который мог выполнять операции сложения, вычитания, умножения и деления:
Блез Паскаль;
Готфрид Лейбниц;
Чарльз Бэббидж;
Ада Лавлейс.
4. Основу элементной базы ЭВМ второго поколения составляют:
электронные лампы;
полупроводниковые транзисторы;
интегральные схемы;
интегральные схемы большой и сверхбольшой степени интеграции.
5. Основу элементной базы ЭВМ третьего поколения составляют:
электронные лампы;
полупроводниковые транзисторы;
интегральные схемы;
интегральные схемы большой и сверхбольшой степени интеграции.
Классификация и формы представления моделей
1. К основным классам моделей (по способу отражения свойств объекта) относят:
предметные;
территориальные;
социальные;
медико-биологические.
2. В модели «чёрный ящик» система представляется как:
1) совокупность входных и выходных параметров объекта;
2) совокупность связей между входными параметрами и состоянием объекта;
3) наиболее абстрактное представление структуры объекта;
4) совокупность состояний объекта.
3. Модели конечных автоматов представляют собой:
перечень ограниченного числа состояний объекта и условия перехода из одного состояния в другое;
перечень ограниченного числа состояний объекта;
условия перехода из одного состояния в другое;
совокупность входных и выходных параметров объекта.
Логические основы ЭВМ
1. К понятиям формальной логики НЕ относится:
абстрагирование;
истинность;
высказывание;
эквивалентность.
2. Логическое высказывание «Оля – отличница, но плохая спортсменка» является истинным, когда:
Оля отличница и плохая спортсменка;
Оля отличница или плохая спортсменка;
Оля отличница или плохая спортсменка;
Оля отличница и хорошая или плохая спортсменка.
3. Для того чтобы логическое выражение при любых значениях логических переменных a и b всегда принимало значение «истина», вместо знака вопроса:
можно поставить знак дизъюнкции ( ), но не знак конъюнкции ( );
нельзя поставить ни знак дизъюнкции ( ), ни знак конъюнкции ( );
можно поставить знак конъюнкции ( ), но не знак дизъюнкции ( );
можно поставить как знак дизъюнкции ( ), так и знак конъюнкции( ).
4. Укажите логическую операцию (?), заданную таблицей истинности:
Х Y X ? Y
1 1 0
1 0 1
0 1 1
0 0 0
1) XOR;
OR;
3) EQV;
4) IMP;
Меры и единицы количества и объёма информации
1. Выберите вариант, в котором объёмы информации расположены в порядке возрастания:
10 бит, 2 байта, 20 бит, 1010 байт, 1 Кбайт;
10 бит, 20 бит, 2 байта, 1 Кбайт, 1010 байт;
10 бит, 2 байта, 20 бит, 1 Кбайт, 1010 байт;
10 бит, 20 бит, 2 байта, 1010 байт, 1 Кбайт.
2. Количество информации, необходимое для различения двух равновероятных событий, называется одним:
битом;
баллом;
бодом;
4) байтом.
3. Ответ на вопрос, требующий односложного разрешения (да или нет) даёт количество информации, равное:
1) 1 бит;
2) 1 байт;
3) 1 дит;
4) 1 нат.
Методы и технологии моделирования
1. На ... уровне анализируется смысловое содержание информационного сообщения по отношению к источнику:
1) семантическом;
2) синтаксическом;
3) прагматическом;
4) энтропийном.
2. На ... уровне информационные сообщения рассматриваются только как данные, как последовательности символов без анализа смыслового содержания:
1) синтаксическом;
2) семантическом;
3) прагматическом;
4) энтропийном.
Моделирование как метод познания
1. На ... уровне анализируется смысловое содержание информационного сообщения по отношению к источнику:
1) семантическом;
2) синтаксическом;
3) прагматическом;
4) энтропийном.
2. На ... уровне информационные сообщения рассматриваются только как данные, как последовательности символов без анализа смыслового содержания:
1) синтаксическом;
2) семантическом;
3) прагматическом;
4) энтропийном.
3. Для моделирования работы Internet используется ... структурная информационная модель:
1) сетевая;
2) иерархическая;
3) статическая;
4) табличная.
4. Отношением «объект-модель», полученным в результате предметного моделирования, является:
1) плоскость – уравнение;
2) стол – чертёж;
3) траектория полёта – ракета;
4) Земля – глобус.
5. В основе методов искусственного интеллекта лежит(-ат):
1) эвристические приёмы;
2) квантовая теория;
3) двоичная арифметика;
4) реляционная алгебра.
6. К моделированию НЕ целесообразно прибегать, когда:
1) не определены существенные свойства исследуемого объекта;
2) процесс происхождения события растянут во времени;
3) исследование самого объекта приводит к его разрушению;
4) создание объекта чрезвычайно дорого.
Позиционные системы счисления
1. Правильной записью числа в пятеричной системе счисления является:
1) 10340;
2) 25;
3) 1A002;
4) 102611.
2. Укажите упорядоченную по убыванию последовательность значений.
1) 5516 558 557;
2) 558 557 5516;
3) 558 5516 557;
4) 557 558 5516.
3. Укажите правильную запись десятичного числа 5 в указанной (в скобках) системе счисления
1) 123;
2) 124;
3) 125;
4) 126.
Прикладное программное обеспечение
1. Программы, удовлетворяющие нужды конечного пользователя и предназначенные для решения задач из различных предметных областей:
1) прикладное программное обеспечение;
2) системное программное обеспечение;
3) инструментальное программное обеспечение;
4) аппаратное обеспечение.
2. Текстовые редакторы и текстовые процессоры относятся:
1) к прикладному программному обеспечению;
2) системному программному обеспечению;
3) инструментальному программному обеспечению;
4) аппаратному обеспечению.
3. Электронные таблицы относятся:
1) к прикладному программному обеспечению;
2) системному программному обеспечению;
3) инструментальному программному обеспечению;
4) аппаратному обеспечению.
4. Редакторы векторной и растровой графики относятся:
1) к прикладному программному обеспечению;
2) системному программному обеспечению;
3) инструментальному программному обеспечению;
4) аппаратному обеспечению.
Сигнал, данные, информация, сообщения, свойства информации
1. Сигналы, зарегистрированные на материальном носителе, называются:
1) данными;
2) предикатами;
3) истинными высказываниями;
4) умозаключениями.
2. Верным является утверждение, что:
сигнал – изменяющийся во времени физический процесс, параметры которого могут использоваться для представления данных;
в качестве носителя информации могут выступать только световые и звуковые волны;
в качестве материального носителя информации могут выступать знания, сведения или сообщения;
информационные процессы являются материальным носителем информации.
3. Под обработкой информации понимают:
процесс планомерного изменения содержания или формы представления информации;
процесс организации сохранности информации;
процесс передачи информации от одного объекта к другому;
процесс взаимодействия носителя информации и внешней среды.
4. Характеристика физического процесса, используемая для представления данных, – это:
1) параметр;
2) сигнал;
3) данные;
4) информация.
5. Если параметр сигнала принимает ряд последовательных значений и их конечное число, то сигнал называется:
1) дискретным;
2) непрерывным;
3) случайным;
4) детерминированным.
6. Свойство информации, характеризующее степень соответствия текущему моменту времени:
1) актуальность;
2) полнота;
3) достоверность;
4) доступность.
7. Свойство информации, характеризующее степень соответствия информации реальному объекту с необходимой точностью, отсутствие существенных ошибок и шумов:
1) достоверность;
2) актуальность;
3) адекватность;
4) доступность.
8. Наиболее полное определение информатики:
наука о методах реализации информационных процессов средствами вычислительной техники, а также о принципах функционирования этих средств и методах управления ими;
система кодирования понятий;
знания, подготовленные людьми для социального использования в обществе и зафиксированные на материальных носителях;
продукт взаимодействия данных и адекватных методов.
9. Информационный ресурс – это:
знания, подготовленные людьми для социального использования в обществе и зафиксированные на материальных носителях;
система кодирования понятий;
продукт взаимодействия данных и адекватных методов;
наука о методах реализации информационных процессов средствами вычислительной техники, а также о принципах функционирования этих средств и методах управления ими.
10. Язык – это:
система кодирования понятий;
продукт взаимодействия данных и адекватных методов;
знания, подготовленные людьми для социального использования в обществе и зафиксированные на материальных носителях;
наука о методах реализации информационных процессов средствами вычислительной техники, а также о принципах функционирования этих средств и методах управления ими.
11. Вторая информационная революция связывается:
с изобретением печатного станка;
освоением человеком устной речи;
появлением письменности;
открытием электричества и появлением телефона, телеграфа, радио.
Системное ПО
1. Программа, запускаемая при включении персонального компьютера, осуществляющая диалог с пользователем, организующая управление ресурсами компьютера и реализующая выполнение других программ, называется:
1) операционной системой;
2) драйвером;
3) файловым менеджером;
4) утилитой.
2. Программа, осуществляющая управление устройством ввода-вывода (обычно поставляется производителем устройства), называется:
1) операционной системой;
2) драйвером;
3) файловым менеджером;
4) утилитой.
3. Программа, выполняющая вспомогательные операции и обслуживание компьютера (диагностика, тестирование, конвертация и др.), называется:
1) операционной системой;
2) драйвером;
3) файловым менеджером;
4) утилитой.
4. Функции создания, управления и обслуживания файловой системы обеспечиваются:
1) операционной системой;
2) драйвером;
3) файловым менеджером;
4) утилитой.
5. Для оценки производительности вычислительной системы используется единица измерения:
1) ФЛОПС;
2) Байт;
3) Гц;
4) Бод.