Часть 1
0 Что изучает информатика?
Понятие информации.
Виды и способы передачи информации.
Измерение количества информации.
Информационные процессы, ресурсы и технологии.
Свойства информации. Информатизация общества.
Основные понятия и свойства алгоритмов.
История развития вычислительной техники.
Представление информации в ЭВМ.
Системы счисления.
Часть 2
Двоичная система счисления.
Шестнадцатеричная система счисления.
Правила перевода из одной системы счисления в другую.
Представление целых чисел в компьютере.
Представление символьных данных в компьютере.
Представление вещественных данных в компьютере.
Архитектура ЭВМ фон Неймана. Устройство компьютера.
Принципы работы компьютера.
Процессор. Команды процессора. Выполнение команд.
Память (все виды).
Часть 3
Устройства ввода-вывода информации (клавиатура, монитор, принтер, мышь, сканер, модем и др.).
Архитектура микропроцессора. Устройство управления, его функции.
Арифметико-логическое устройство. Регистры. Шины.
Запуск компьютерной системы.
Логические основы компьютеров. Алгебра логики.
Логические основы компьютеров. Логическая формула.
Связь между алгеброй логики и двоичным кодированием. Логические элементы компьютера.
Основные законы алгебры логики.
Классификация программного обеспечения компьютеров.
Системные программы.
Часть 4
Прикладные программы.
Операционная система.
Файловая система.
Операционные системы семейства Windows.
Операционные системы Unix, Linux.
Системы программирования.
Компьютерные сети.
Текстовые редакторы.
Табличные процессоры.
Системы управления базами данных.
Часть 5
1) Числа, заданные в двоичной, восьмеричной и шестнадцатеричной системах счисления, перевести в десятичную систему счисления.
2) Число, заданное в двоичной системе счисления, перевести сначала в восьмеричную, а затем в шестнадцатеричную систему счисления.
0 1) 10010012 1201208 AF0AF016
2) 1011010110,01
1 1) 101010102 1001008 BC2BC216
2) 11011001001,11
2 1) 1101101102 1010108 3CB3CB16
2) 100100100100
3 1) 100110012 111108 F01F0116
2) 110110110110,011
4 1) 1010102 1010108 10101016
2) 100100100100
5 1) 10110112 1211218 AF1AF116
2) 1111111110
6 1) 10111112 1011018 CD2CD216
2) 1001001001,1
7 1) 1101102 10110108 BCBBCB16
2) 110110110110
8 1) 110111012 1111118 AAAAAA16
2) 110011001100
9 1) 10101012 10101018 101010116
2) 101101101101,011
Часть 6
Определить истинность формулы:
0 ((x&y) x)& (x&y y) при a) x = 1, y = 0, b) x = 1, y = 1
1 (x&y)(xy)&xприx= 1,y= 0; приx= 0,y= 0
2 (x (yz)) (y x) при x = 0, y = 1, z = 1
3 (xy)&(yz) (xz) при x = 0, y = 1, z = 0
4 (x y) (x&(y z) z) при x = 0, y = 0, z = 0
5 ((x&y) x)& (x&y y) при a) x = 1, y = 0, b) x = 1, y = 1
6 (x&y)(x y)&x при x = 1, y = 0; при x = 0, y = 0
7 (x (yz)) (y x) при x = 0, y = 1, z = 1
8 (x y) (x&(y z)) при z = 1, x = 0, y = 1
9 (xy)&(yz) (xz) при x = 0, y = 1, z = 0
Порядок выполнения контрольной работы № 2
►Пояснения
В контрольной работе необходимо решить три задачи. Номер задачи в каждом разделе соответствует варианту студента. Номер варианта совпадает с номером студента в журнале.
►Правила оформления
Контрольная работа выполняется на листах А4 (жестко скрепленных). Титульный лист содержит: название кафедры, дисциплины, фамилию, группу, шифр и вариант студента, фамилию преподавателя (см. приложение 1, с. 16).
Для каждой задачи указывается:
‒ формулировка задачи;
‒ описание блоков;
‒ блок-схема алгоритма;
‒ текст программы;
‒ результат работы программы;
‒ таблица идентификаторов.
Результат работы программы представляет собой распечатку диалоговых окон, где заголовок каждого окна содержит фамилию, инициалы и группу студента (см. приложение 2).
►Варианты заданий
Задача №1. Линейный алгоритм: вычисление арифметического выражения