Теоретические основы информатики

Электронная почта

Система пересылки сообщений между пользователями вычислительных систем, в которой компьютер берёт на себя все функции по хранению и пересылке сообщений.

Электронная таблица

Программа, обрабатывающая таблицы, состоящие из строк и граф, на пересечении которых располагаются клетки. В клетках содержится числовая информация, формулы или текст. Значение в числовой клетке таблицы либо записано, либо рассчитано по формуле. В формуле могут присутствовать обращения к другим клеткам.

Web-документ

Файл в том или ином стандартном формате, к которому пользователь сети может получить доступ с помощью обозревателя сети

Web узел

Любая группа связанных файлов, хранящихся на одном Web-сервере WWW - World Wide Web.

DNS - Domain Name Service - служба доменных имен FTP - File Transfer Protocol - протокол передачи файлов

HTML - HyperText Markup Languageязык разметки гипертекста HTTP - Hyper Text Transfer Protocol - протокол передачи гипертекста

IP-адрес – уникальный интернет адрес.

TCP/IP – Transmission Control Protocol /Internet Protocol — Протокол управления переда-

чей /Протокол Интернета

URL - Universal Resource Locator, -универсальный локатор ресурса, обозначает полный адрес информационного ресурса в сети, включающий в себя имя протокола обмена, адреса сервера и имени ресурса.

31

Вопросы к экзамену

Первые вопросы билетов

1.Предмет и задачи информатики.

2.Электронное правительство и электронное государство.

3.Информационные ресурсы общества.

4.Информатика и управление.

5.Рынок информации и информационных услуг.

6.Понятие информации и ее определения

7.Информация и данные, виды данных

8.Измерение и представление информации

9.Системы классификации информации

10.Кодирование информации

11.Системы счисления и компьютерная арифметика

12.Текстовые данные, представление в компьютере и основные операции.

13.Графические данные. Векторная информационная модель.

14.Графические данные. Пиксельная информационная модель.

15.Ахроматические цветовые модели.

16.Аддитивная цветовая модель.

17.Субтрактивная цветовая модель.

18.Перцептивные цветовые модели.

19.Формальные грамматики и способы их описания

20.Аудио- и видеоданные, форматы представления, основные операции.

21.Логические операции и функционально полные системы булевых функций.

22.Нормальные формы булевых функций.

Вторые вопросы билетов

1.Пространственно распределенные данные.

2.Определение алгоритма, основные свойства алгоритмов.

3.Вычислительная сложность алгоритма и ее оценка.

4.Формальные автоматы и их типы. Синхронные и асинхронные автоматы.

5.Машина Тьюринга, устройство и назначение.

6.Алгоритмические языки, их уровни и методы реализации.

7.Понятие структуры данных. Стандартные и нестандартные структуры.

8.Линейные и многомерные массивы. Устройство и основные операции.

9.Древовидные структуры. Устройство и основные операции.

10.Односвязные и двухсвязные списки. Устройство и основные операции.

11.Графы. Представление и основные задачи.

12.Виды моделирования: натурное, математическое, имитационное, информационное.

13.Задачи информационного моделирования. Концепция предметной области. Семантика и прагматика.

14.Информационные сущности. Информационные объекты.

15.Информационные сущности. Информационные связи.

16.Подходы к построению информационной модели: «сверху-вниз» и «снизу-вверх».

17.Моделирование бизнес-процессов с помощью программных средств CASE.

18.ER-диаграммы.

19.Графическое моделирование. Бизнес-графика.

20.Автоматизация проектирования.

21.Трехмерное моделирование. Основные прикладные области.

22.Анимационное моделирование.

33

Тестовые задания по темам дисциплины

Тема 1. Предмет, метод, задачи и организация информатики

1.1.Основной предмет информатики – это: а. Информация б. Поиск информации

в. Автоматизация процессов сбора, передачи и обработки информации г. Компьютеры

1.2.Электронное правительство и электронное государство – это: а. Одно и то же б. Не пересекающиеся понятия

в. ЭП есть часть ЭГ г. ЭГ есть часть ЭП

1.3.Управление по своей сути является: а. Информационным процессом б. Организационным процессом в. Технологическим процессом г. Субъективным процессом

1.4.Информационное общество – это термин, определяющий: а. Общественную формацию б. Уровень развития технологии

в. Профессиональное деление общества г. Историческую эпоху в развитии общества

1.5.Информационный кризис возникает, когда:

а. Наблюдается нехватка нужной информации б. Наблюдается избыток нужной информации в. Наблюдается нехватка любой информации г. Наблюдается избыток любой информации

1.6.Социальная информатика занимается:

а. Применением методов информатики к социальным технологиям б. Автоматизацией переписи населения в. Автоматизацией социальных опросов

г. Изучением воздействия новых информационных технологий на общество 1.7.Информационный продукт отличается от информационной услуги

а. Это - одно и то же б. Наличием оплаты

в. Наличием материального носителя г. Формой передачи потребителю

Тема 2. Инфометрика и основы кодирования информации. Типы данных

2.1.Информация и данные – это: а. Одно и то же

б. Информация есть представление данных в. Данные есть представление информации г. Не имеют ничего общего

2.2.Интерпретация данных – это (выберите неправильный вариант): а. Информационный процесс б. Сопоставление данным практического смысла

в. Удаление части данных из общего массива г. Неоднозначный процесс

2.3.Различают следующее число вариантов адекватности данных:

а. 2 б. 3 в. 4 г. 1

2.4.Релевантность – показатель качества информации, характеризующий: а. Компактность ее представления б. Степень ее достоверности в. Затраты на ее сбор

г. Важность для понимания состояния предметной области

2.5.При использовании каких мер полученное сообщение может содержать больше или меньше информации для различных пользователей:

а. Только синтаксической б. Только семантической в. Только прагматической

г. Семантической и прагматической

2.6.Тезаурус представляет собой:

а. Форму словаря б. Специализацию архивного работника

в. Совокупность сведений о предметной области г. Запоминающее устройство

2.7. Кодирование представляет собой а. Форму представления информации

б. Способ защиты информации в. Механизм шифрования

г. Способ сопоставления информации материальной формы

Тема 3. Арифметические, лингвистические и логические основы информатики

3.1.В которой из систем счисления для записи числа требуется меньше цифр: а. В унарной б. В двоичной

в. В восьмеричной г. В шестнадцатеричной

3.2.Выберите систему счисления, не являющуюся позиционной: а. Унарная б. Двоичная в. Троичная

г. Шестнадцатеричная 3.3.Отрицательные целые числа представляются в компьютере с помощью:

а. Прямого кода б. Текстового кодирования

35

в. Дополнительного кода г. Любым из этих способов

3.4.Мантисса – это термин, определяющий: а. Количество разрядов в числе

б. Степенной показатель коэффициента в. Величину, пропорциональную числу г. Знак числа

3.5.Точность представления числа определяется: а. Количеством разрядов мантиссы б. Количеством разрядов показателя в. Тем и другим г. Ни тем, ни другим

3.6.Для получения дополнительного кода целого числа следует: а. Инвертировать все разряды его двоичного кода

б. Инвертировать все разряды его двоичного кода и прибавить единицу в. Инвертировать все разряды его двоичного кода и вычесть единицу г. Вычесть число из единицы

3.7.В шестнадцатеричной системе счисления используются а. Шесть букв б. Шестнадцать букв

в. Только цифры г. Только буквы

Тема 4. Теория алгоритмов и способы их представления

4.1.Выберите одно неправильное утверждение:

а. Алгоритм определяет последовательность действий б. Алгоритм может меняться в процессе работы в. Алгоритм должен давать результат

г. Алгоритм должен быть в каком-то смысле универсален 4.2.Вычислительная сложность представляет собой:

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

4.3.Формальный автомат - это а. Обобщенная схема автоматического устройства

б. Способ представления алгоритмов в. Устройство для автоматического заполнения форм

г. Алгоритм автоматического формирования сообщений 4.4.Какой из типов автоматов является более удобным для работы:

а. Синхронный б. Мура

в. Наименее сложный г. Одинаково

4.5.Любому формальному языку соответствуют (выберите неправильный ответ): а. Порождающий автомат

36

б. Распознающий автомат в. Множество распознающих автоматов

г. Множество порождающих автоматов 4.6.Формальный автомат и машина Тьюринга находятся в следующем соотношении:

а. У них нет ничего общего б. Машина Тьюринга – это упрощенный формальный автомат

в. Формальный автомат – это машина Тьюринга с дополнительными ограничениями

г. Это одно и то же 4.7.Что является нетекстовым способом представления алгоритмов:

а. Псевдокод б. Блок-схема

в. Программа на ассемблере г. Программа на С++

Тема 5. Структуры данных и рабоа с ними

5.1.Структура данных:

а. Предполагает использование только одного типа данных б. Предполагает использование нескольких типов данных в. Представляет собой составной тип данных г. Все ответы - неверны

5.2.Для адресации элементов в линейной структуре данных используется а. Один индекс б. Два индекса в. Три индекса

г. Ни одного индекса 5.3.В неодномерном массиве число элементов определяется:

а. Произведением размерностей б. Суммой размерностей в. Собственно размерностью г. Нет правильного ответа

5.4.Для решения задачи обхода необходим алгоритм: а. Исключающий коллизии б. Способный отыскивать обходные варианты

в. Последовательно просматривающий элементы г. Все варианты правильные

5.5.В двусвязном списке по сравнению с односвязным: а. Проще найти предыдущий элемент б. Сложнее найти предыдущий элемент в. Больше элементов, чем связей г. В два раза больше элементов

5.6.В стеке:

а. Имеется два входа и один выход б. Имеется два выхода и один вход в. Имеется один вход и один выход

г. Имеется один вход, он же – и выход

37

5.7.Двоичное дерево – это частный тип дерева, в котором: а. Все узлы - сдвоенные

б. На каждом из уровней может быть только два узла в. На каждом уровне – в два раза меньше узлов, чем на предыдущем г. У каждого узла – ровно два подчиненных

Тема 7. Информационные технологии и информационные системы

7.1.Информационные технологии предполагают: а. Использование компьютеров б. Использование алгоритмов в. То и другое г. Ни того, ни другого

7.2.Информационная система представляет собой:

а. Технологическую среду для реализации информационной технологии б. Систему для обработки информации в. Систему, содержащую в себе большой объем информации г. Все варианты верны

7.3.Жизненный цикл информационной системы может быть построен в соответствии (выберите неправильный вариант):

а. С каскадной моделью б. Со спиральной моделью

в. С технологическим процессом разработки системы г. С назначением системы

7.4.В которой из систем информация может изменяться в произвольные моменты: а. В архивной б. В справочной

в. Обработки транзакций г. Ни в одной из них

7.5.Процедура репликации выполняется: а. В архивных системах

б. В многопользовательских системах в. В системах обработки транзакций г. В распределенных системах

7.6.Фактографические и библиографические системы различают по: а. Степени концентрации данных б. Степени актуальности данных в. Степени достоверности данных г. Степени косвенности данных

7.7.Организационное обеспечение необходимо для эксплуатации а. Любой информационной системы

б. Только информационных систем управления организациями в. Только распределенными системами г. Отдельными системами в любом из классов

38

Ключ к тестам

1.1	– в	2.1	– в	3.1	–г	4.1	–б	5.1	– в	7.1	– б
1.2	– в	2.2	– б	3.2 –а		4.2	–в	5.2	– а	7.2	– а
1.3	–а	2.3	–б	3.3	–в	4.3	–б	5.3	– а	7.3	– г
1.4	–в	2.4	–г	3.4	–в	4.4	–в	5.4	– в	7.4	– в
1.5	–г	2.5	–г	3.5 –а		4.5	–в	5.5	– а	7.5	– г
1.6	–г	2.6	–в	3.6	–в	4.6	–в	5.6	– г	7.6	– г
1.7	-г	2.7	–г	3.7 –а		4.7	- б	5.7	–г	7.7	– а

Методические рекомендации по изучению дисциплины

Для наиболее успешного изучения дисциплины при подготовке к занятиям студентам следует ознакомиться с теоретическим материалом на сайте академии (презентации к лекци-

ям, тексты лекций), самостоятельно изучить рекомендованную преподавателем литературу

(библиотека СЗИ, сайт ibooks.ru) и содержание учебно-методического комплекса в части,

имеющей отношение к изучаемой теме (см. «Список рекомендуемой литературы»).

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

Для организации самостоятельной работы рекомендуется пользоваться учебными компью-

терными классами и читальным залом библиотеки.

Все возникающие по ходу работы вопросы следует задавать преподавателю, проводяще-

му практические занятия. Следует также иметь в виду, что этот учебный курс носит исследо-

вательский, и, отчасти, творческий характер.

Особое внимание следует уделить подготовке докладов и презентаций к семинарским за-

нятиям, поскольку именно их результаты позволят набрать большее число зачетных баллов.