Колмыкова Е. А. Информатика : Учеб. пособие для студ. сред. проф. образования– М.: Изд. центр «Академия», 2009. – 416 с. – ISBN 978-5-7695-6084-2.
Вопросы к зачету
1. Классификация ЭВМ.
2. Классическая структура ЭВМ. Взаимодействие отдельных блоков ЭВМ.
Эволюция структур ЭВМ. Архитектура современного компьютера.
Принципы работы ЭВМ. Принципы Джона фон Неймана.
3. Технические средства оргтехники.
4. Информация как категория. Многообразие форм существования информации в окружающем мире.
5. Меры информации.
6. Аналоговая и цифровая формы представления информации в ЭВМ.
7. Цифровые ЭВМ с бинарным алфавитом.
8. Представление графической и звуковой информации в цифровых ЭВМ.
9.Непозиционные системы счисления. Позиционные системы счисления. Системы счисления, используемые в ЭВМ.
10.Арифметические операции с числами в двоичном, восьмеричном и шестнадцатеричном кодах.
11. Формы представления чисел(с фиксированной и плавающей точкой)
Машинные коды: прямой, обратный, дополнительный.
12.Арифметические операции с машинными кодами.
13.Двоично-десятичное кодирование числовой информации в малых ЭВМ.
14.Логика.Высказывание. Логическая переменная. Логическая функция. Логические функции одной и двух переменных.
15.Таблицы истинности.
16.Основной базис алгебры логики. Основные законы алгебры логики
17.Дополнительные законы алгебры логики.
18.Понятия терма и ранга терма. Дизъюнктивный терм. Конъюнктивный терм. 19.Дизъюнктивная нормальная форма (ДНФ). Конъюнктивная нормальная форма (КНФ). 20.Теоремы о ДНФ и КНФ.
|
|
|
21.Дизъюнктивная совершенная нормальная форма (ДСНФ). Конъюнктивная совершенная нормальная форма (КСНФ).
22.Теорема о полноте системы логических функций. Критерий Поста-Яблонского.
К зачету студент должен уметь решать практические задачи следующих типов:
-Измерение информации, единицы измерения информации, например,
Текст, набираемый на клавиатуре ПК, занимает полных 5 страниц. На каждой странице размещается 30 строк по 70 символов в строке. Какой объем информации занимает этот текст?
Определите, сколько килобайт будет занимать графическое изображение размером 640x480 пикселей в формате .bmp, если используется палитра в 16 цветов.
Звук воспроизводится в течение 10 сек при частоте дискретизации 22,05 кГц и глубине звука 8 бит. Определите его размер в байтах.
Объем сообщения, содержащего 2048 символов, составил 1/512 часть мегабайта. Определите мощность используемого алфавита.
Сколько информации содержит сообщение, уменьшающее неопределенность знаний в 8 раз?
В корзине лежат 8 черных шаров и 24 белых. Сколько информации несет сообщение о том, что достали черный шар?
Сообщение записано с помощью алфавита, содержащего 8 символов. Какое кол-во информации несет 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. Объектно-ориентированный подход при разработке алгоритмов и программ.
33. Понятие модульности алгоритмов и программ.
34. Многократное вложение базовых структур. Типовые алгоритмы: «развилка в развилке», «цикл, вложенный в развилку», «цикл в цикле».
35. Подпрограммы.
36. Этапы подготовки задач к решению на ЭВМ.
37. Связь понятий информация, сообщения и сигналы. Классификация сигналов, используемых для передачи информации;
38. Временное и спектральное представление сигналов.
39. Обобщенная структура системы передачи информации.
40. Линии связи и их типы. Характеристика линий связи. Аппаратура линий связи.
41. Назначение модуляции сигналов и ее физическую суть.
42. Аналоговая модуляция. Методы аналоговой модуляции сигналов.
43. Цифровое кодирование.
44. Логическое кодирование.
45. Дискретная модуляция аналоговых сигналов.
46. Методы повышения помехоустойчивости линий связи.
47. Методы обнаружения и исправления ошибок.
Практические задачи к экзамену следующих типов:
-Измерение информации
Сведения об одном сотруднике хранятся на винчестере ПК в виде строки из 2048 символов.
На каком минимальном количестве дискет, емкостью 1,2Мбайта, можно разместить сведения обо всех 630 человек, работающих в организации ?
Определите, какой объем видеопамяти необходим для хранения двух страниц изображения при условии, что разрешающая способность дисплея равна 640*480 пикселей, а глубина цвета=24 ?
Определите объем памяти для хранения моноаудиофайла , время звучания которого составляет 5 мин при частоте дискретизации 44 кГц и глубине кодирования 16 бит.
Объем сообщения, содержащего 2048 символов, составил 1/512 часть мегабайта. Определите мощность используемого алфавита.
Матричный принтер имеет скорость печати 512 бит в сек. Сколько времени нужно затратить на распечатку 10 страниц , если каждая содержит 60 строк по 60 символов, а на смену страницы требуется 1 минута.
-Системы счисления
-Перевод из одной системы счисления в другую
-Выполнение арифметических действий в недесятичной арифметике.
-Выполнение арифметических действий в машинных кодах
-Логика
Построить таблицу истинности
Упростить логическое выражение
Определить тождественность заданных логических функций.
Например, F1= AÚBÙC и F2=ØAÙ BÙØC.
-Множества
A={x ç2 £ x £ 4}, B={y ç1 £ y £ 3}. Изобразите на плоскости XOY множество точек, координаты которых равны A*B (Декартово произведение множеств).
Даны множества N-множество всех натуральных чисел; A={5,6,7,….)-множество всех натуральных чисел, начиная с 5 ; B={1,2,3,4,5,6}. Найти объединение, разность, пересечение множеств.
Определить, является ли множество В подмножеством N, A.
Упростить выражение
_______
_
A ÇBÈB
-Алгоритмизация
Решите задачу с помощью граф
Два игрока играют в следующую игру. На координатной плоскости стоит фишка. Игроки ходят по очереди. В начале игры фишка находится в точке с координатами (1, 3). Ход состоит в том, что игрок перемещает фишку из точки с координатами (х, у)в одну из двух точек: или в точку с координатами (2х, у),или в точку с координатами (х, у + 3). Выигрывает игрок, после хода которого расстояние от фишки до точки с координатами (0, 0) станет больше 12 единиц. Кто выигрывает при безошибочной игре обоих игроков - игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.
Постройте блок-схему с использование типовых алгоритмов.
Найти все простые числа, не превосходящие заданное натуральное число;
Найти максимальное, минимальное число среди вводимых чисел;
Найти количество чисел, удовлетворяющих заданному условию;
Определить количество чисел, кратных заданному числу, среди натуральных вводимых чисел;
Заменить в заданной строке знак «!» на сочетание «???»;
Определить количество слов в заданном предложении.
-Основы передачи информации
Определите пропускную способность канала связи, если известно, что его полоса пропускания равна 800 кГц, мощность сигнала 3000 Гц , мощность шума 200 Гц.
Определите пропускную способность канала связи, если известно, что его полоса пропускания равна 600 кГц, а количество различимых состояний сигнала 10.
Литература для подготовки есть в библиотеке
Колмыкова Е. А. Информатика : Учеб. пособие для студ. сред. проф. образования– М.: Изд. центр «Академия», 2009. – 416 с. – ISBN 978-5-7695-6084-2.
Мышляева И.М. Цифровая схемотехника. Учеб. пособие для студ. сред. проф. образования– М.: Изд. центр «Академия», 2005. – 400 с. – ISBN 5-7695-1213-Х.
Каганов В.И. Радиотехника: Учеб. пособие для студ. сред. проф. образования
– М.: Изд. центр «Академия», 2006. – 352 с. – ISBN 5-7695-2271-2.
Дата добавления: 2019-02-12; просмотров: 676; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!