Зачетная единица. Инструкция для подготовки

Изучаемые темы.

1. Понятие информатики как науки. Теоретическая информатика.
2. Понятие информатики как науки. Кибернетика.
3. Понятие информатики как науки. Программирование.
4. Понятие информатики как науки. Искусственный интеллект.
5. Понятие информатики как науки. Вычислительная техника.
6. Понятие информатики как науки. Информационные системы.
7. Понятие информатики как науки. Информатика в обществе.
8. Понятие информатики как науки. Информатика в природе.
9. Понятие информации (понятие, виды, свойства, единицы измерения).
10. Информационные ресурсы. Информационные технологии. Информатизация общества.
11. Кодирование информации. Кодирование числовой информации: перевод из одной системы счисления в другую.
12. Кодирование информации. Кодирование числовой информации: арифметические действия в различных системах счисления.
13. Кодирование информации. Кодирование текстовой информации.
14. Кодирование информации. Кодирование графической информации.
15. Кодирование информации. Кодирование звуковой и видеоинформации.
16. Машинная арифметика. Прямой, обратный и дополнительный коды.
17. Машинная арифметика. Нормализованные числа.
18. Технические и программные средства реализации информационных процессов: Устройство компьютеров.
19. Технические и программные средства реализации информационных процессов: Программное обеспечение.
20. Внутренняя и внешняя память.
21. Файлы. Файловая система.
22. Этапы развития вычислительной техники.
23. Современные ЭВМ (классификация, основные характеристики).
24. Текстовые редакторы и текстовые процессоры.
25. Запись формул в компьютерных программах.
26. Табличные процессоры.
27. Основные этапы разработки и исследования моделей на компьютере.
28. Алгоритм: понятие, свойства, способы записи. Виды алгоритмических структур. Блок-схемы.
29. Данные и переменные.
30. Линейный алгоритм. Блок-схема линейного алгоритма.
31. Циклический алгоритм. Блок схема циклического алгоритма.
32. Разветвленный алгоритм (ветвление, выбор). Блок схема разветвленного алгоритма.

***

Тема 1.

Понятие информатики как науки. Теоретическая информатика.

Зачетная единица. Инструкция для подготовки.

По данной теме дается готовый доклад. По материалу надо ответить на вопросы в письменном виде.

Основная информация:

1. файл «1. vvedenie.doc»
2. файл «2. Osnovi matematicheskoi logiki.doc»
3. файл «Temi 1 - 8. Poniatie informatiki kak nauki.doc»

Дополнительная информация:

1. Папка по данной теме.
2. http://ru.wikipedia.org
3. http://olddesign.isu.ru/~slava/do/disc/logic.htm
4. http://infologos.narod.ru/
5. http://irachkin.narod.ru/site1.htm
6. http://thor.kubsu.ru/index.php/corporate/informatika/klassifikator_predmetnyh_znanij/teoreticheskie_osnovy_informatiki/logicheskie_osnovy_vychislitel_nyh_ustrojstv
7. http://www.seun.ru/faculty/FIIT/KTOIT/informatika/lek5/lek5-oglav.htm

Ход работы

1. Прочитать готовый доклад.
2. Понять изложенный материал.
3. Ответить (письменно) на вопросы, представленные ниже (с опорой на материал).
4. Дополнить материал, если его недостаточно для ответов на вопросы.
5. Ответить на оставшиеся вопросы.
6. Представить преподавателю ответы на вопросы в письменном виде.

Примечание:

1. Отсутствие на занятии не освобождает от необходимости выполнять домашнее задание!!!

Вопросы для подготовки, для самопроверки.

1. О каком понятии идет речь: «это математическая дисциплина. Она использует методы математики для построения и изучения моделей обработки, передачи и использования информации, создает тот теоретический фундамент, на котором строится всё здание информатики»?

а) Информатика

б) Дисциплины, опирающие на математическую логику

в) Вычислительная математика

г) Вычислительная геометрия

д) Теоретическая информатика

е) Математическая логика

ж) Системный анализ

з) Теория информации

и) Теория принятия решений

к) Теория игр

2. О каком понятии идет речь: «это наука, изучающая все аспекты получения, хранения, преобразования, передачи и использования информации»?

а) Информатика

б) Дисциплины, опирающие на математическую логику

в) Вычислительная математика

г) Вычислительная геометрия

д) Теоретическая информатика

е) Математическая логика

ж) Системный анализ

з) Теория информации

и) Теория принятия решений

к) Теория игр

3. На какие классы делят теоретическую информатику?

а) Информатика

б) Дисциплины, опирающиеся на математическую логику

в) Вычислительная математика и вычислительная геометрия

г) Теоретическая информатика

д) Теория информации

е) Имитационное моделирование

ж) Системный анализ

з) Теория массового обслуживания

и) Теория принятия решений

к) Теория игр

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

а) Информатика

б) Дисциплины, опирающиеся на математическую логику

в) Вычислительная математика и вычислительная геометрия

г) Теоретическая информатика

д) Теория информации

е) Имитационное моделирование

ж) Системный анализ

з) Теория массового обслуживания

и) Теория принятия решений

к) Теория игр

5. О каком понятии идет речь: «это раздел математики, изучающий доказательства и вопросы оснований математики»?

а) Информатика

б) Дисциплины, опирающие на математическую логику

в) Вычислительная математика

г) Вычислительная геометрия

д) Теоретическая информатика

е) Математическая логика

ж) Системный анализ

з) Теория информации

и) Теория принятия решений

к) Теория игр

6. О каком понятии идет речь: «раздел математики, включающий круг вопросов, связанных с производством вычислений и использованием компьютеров»?

а) Информатика

б) Дисциплины, опирающие на математическую логику

в) Вычислительная математика

г) Вычислительная геометрия

д) Теоретическая информатика

е) Математическая логика

ж) Системный анализ

з) Теория информации

и) Теория принятия решений

к) Теория игр

7. О каком понятии идет речь: «раздел дискретной математики, в котором рассматриваются алгоритмы для решения геометрических задач»?

а) Информатика

б) Дисциплины, опирающие на математическую логику

в) Вычислительная математика

г) Вычислительная геометрия

д) Теоретическая информатика

е) Математическая логика

ж) Системный анализ

з) Теория информации

и) Теория принятия решений

к) Теория игр

8. О каком понятии идет речь: «это ветвь теории вероятностей и математической статистики, определяющая понятие информации»?

а) Информатика

б) Дисциплины, опирающие на математическую логику

в) Вычислительная математика

г) Вычислительная геометрия

д) Теоретическая информатика

е) Математическая логика

ж) Системный анализ

з) Теория информации

и) Теория принятия решений

к) Теория игр

9. О каком понятии идет речь: «занимается изучением и развитием особых приемов, которые используются для перехода от реальных объектов к моделям; изучает структуру реальных объектов и дает способы их формализованного описания»?

а) Информатика

б) Дисциплины, опирающие на математическую логику

в) Вычислительная математика

г) Вычислительная геометрия

д) Теоретическая информатика

е) Математическая логика

ж) Системный анализ

з) Теория информации

и) Теория принятия решений

к) Теория игр

10. О каком понятии идет речь: «Изучает общие схемы, используемые людьми при выборе нужного им решения из множества альтернативных возможностей»?

а) Информатика

б) Дисциплины, опирающие на математическую логику

в) Вычислительная математика

г) Вычислительная геометрия

д) Теоретическая информатика

е) Математическая логика

ж) Системный анализ

з) Теория информации

и) Теория принятия решений

к) Теория игр

11. О каком понятии идет речь: «раздел формальной логики, изучающий правильность построения выражений, безотносительно к тому, есть ли у этих выражений логические значения и если есть, то какие именно»?

а) Математическая логика

б) Синтаксис

в) Семантика

г) Семиотика

д) Семиология

е) Алфавит

ж) Теория множеств

12. О каком понятии идет речь: «наука о понимании определённых знаков, последовательностей символов и других условных обозначений»?

а) Математическая логика

б) Синтаксис

в) Семантика

г) Семиотика

д) Семиология

е) Алфавит

ж) Теория множеств

13. О каком понятии идет речь: «в математической логике и дискретной математике часто употребляемый синоним множества»?

а) Математическая логика

б) Синтаксис

в) Семантика

г) Семиотика

д) Семиология

е) Алфавит

ж) Теория множеств

14. О каком понятии идет речь: «это некоторое высказывание, по поводу которого можно заключить истинно оно или ложно»?

а) Логическая операция

б) Логическое выражение

в) Таблица истинности

г) Конъюнкция

д) Дизъюнкция

е) Инверсия

ж) Импликация

з) Эквиваленция

и) Сложение по модулю два

к) Штрих Шеффера

л) Стрелка Пирса

м) Логическая функция

15. О каком понятии идет речь: «это символическая запись, состоящая из логических величин (констант или переменных), объединенных логическими операциями (связками)»?

а) Логическая операция

б) Логическое выражение

в) Таблица истинности

г) Конъюнкция

д) Дизъюнкция

е) Инверсия

ж) Импликация

з) Эквиваленция

и) Сложение по модулю два

к) Штрих Шеффера

л) Стрелка Пирса

м) Логическая функция

16. О каком понятии идет речь: «это операция над высказываниями, позволяющая составлять новые высказывания путем соединения более простых»?

а) Логическая операция

б) Логическое выражение

в) Таблица истинности

г) Конъюнкция

д) Дизъюнкция

е) Инверсия

ж) Импликация

з) Эквиваленция

и) Сложение по модулю два

к) Штрих Шеффера

л) Стрелка Пирса

м) Логическая функция

17. О каком понятии идет речь: «это функция, в которой переменные принимают только два значения: логическая единица или логический ноль»?

а) Логическая операция

б) Логическое выражение

в) Таблица истинности

г) Конъюнкция

д) Дизъюнкция

е) Инверсия

ж) Импликация

з) Эквиваленция

и) Сложение по модулю два

к) Штрих Шеффера

л) Стрелка Пирса

м) Логическая функция

18. О каком понятии идет речь: «выражает соответствие между всевозможными наборами значений переменных и значениями формулы»?

а) Логическая операция

б) Логическое выражение

в) Таблица истинности

г) Конъюнкция

д) Дизъюнкция

е) Инверсия

ж) Импликация

з) Эквиваленция

и) Сложение по модулю два

к) Штрих Шеффера

л) Стрелка Пирса

м) Логическая функция

19. О каком понятии идет речь: «высказывание, которое истинно тогда и только тогда, когда истинны оба высказывания А и В»?

а) Логическая операция

б) Логическое выражение

в) Таблица истинности

г) Конъюнкция

д) Дизъюнкция

е) Инверсия

ж) Импликация

з) Эквиваленция

и) Сложение по модулю два

к) Штрих Шеффера

л) Стрелка Пирса

м) Логическая функция

20. О каком понятии идет речь: «высказывание, которое истинно тогда и только тогда, когда истинно хотя бы одно из этих высказываний»?

а) Логическая операция

б) Логическое выражение

в) Таблица истинности

г) Конъюнкция

д) Дизъюнкция

е) Инверсия

ж) Импликация

з) Эквиваленция

и) Сложение по модулю два

к) Штрих Шеффера

л) Стрелка Пирса

м) Логическая функция

21. О каком понятии идет речь: «высказывание, которое истинно, когда А ложно, и ложно, когда А истинно»?

а) Логическая операция

б) Логическое выражение

в) Таблица истинности

г) Конъюнкция

д) Дизъюнкция

е) Инверсия

ж) Импликация

з) Эквиваленция

и) Сложение по модулю два

к) Штрих Шеффера

л) Стрелка Пирса

м) Логическая функция

22. О каком понятии идет речь: «высказывание, которое ложно тогда и только тогда, когда А истинно и В ложно»?

а) Логическая операция

б) Логическое выражение

в) Таблица истинности

г) Конъюнкция

д) Дизъюнкция

е) Инверсия

ж) Импликация

з) Эквиваленция

и) Сложение по модулю два

к) Штрих Шеффера

л) Стрелка Пирса

м) Логическая функция

23. О каком понятии идет речь: «высказывание, которое истинно тогда и только тогда, когда оба эти высказывания А и В истинны или оба ложны»?

а) Логическая операция

б) Логическое выражение

в) Таблица истинности

г) Конъюнкция

д) Дизъюнкция

е) Инверсия

ж) Импликация

з) Эквиваленция

и) Сложение по модулю два

к) Штрих Шеффера

л) Стрелка Пирса

м) Логическая функция

24. Какому понятию соответствует каждая из представленных таблиц истинности (напишите название функции для каждой таблицы истинности)?

25. Как называется «простейший логический элемент, выполняющий функцию отрицания»?

а) инвертор

б) дизъюнктор

в) конъюнктор

26. Как называется «логический элемент, выполняющий логическое сложение»?

а) инвертор

б) дизъюнктор

в) конъюнктор

27. Как называется «логический элемент, выполняющий логическое умножение»?

а) инвертор

б) дизъюнктор

в) конъюнктор

28. Из каких устройств, построенных на логических элементах (инверторе, дизъюнкторе, конъюнкторе), состоит арифметико-логическое устройство (АЛУ)?

а) триггеры

б) полусумматоры

в) сумматоры

г) шифраторы

д) дешифраторы

е) счетчики

ж) регистры

29. О каком устройстве идет речь: «это электронная логическая схема, выполняющая суммирование двоичных чисел поразрядным сложением»?

а) триггер

б) полусумматор

в) сумматор

г) шифратор

д) дешифратор

е) счетчик

ж) регистр

30. О каком устройстве идет речь: «это электронная схема, применяемая для хранения значения одноразрядного двоичного кода»?

а) триггер

б) полусумматор

в) сумматор

г) шифратор

д) дешифратор

е) счетчик

ж) регистр

31. О каком устройстве идет речь: «Некоторое количество триггеров, объединенных вместе общей системой управления»?

а) триггер

б) полусумматор

в) сумматор

г) шифратор

д) дешифратор

е) счетчик

ж) регистр

32. Какой объем информации хранит один триггер?

а) 1 бит

б) 2 бита

в) 3 бита

г) 4 бита

д) 5 бит

е) 6 бит

ж) 7 бит

з) 8 бит

и) 1 байт

Вернуться к содержанию.

***

Поиск по сайту: