Часть 1

0 Что изучает информатика?

1. Понятие информации.

2. Виды и способы передачи информации.

3. Измерение количества информации.

4. Информационные процессы, ресурсы и технологии.

5. Свойства информации. Информатизация общества.

6. Основные понятия и свойства алгоритмов.

7. История развития вычислительной техники.

8. Представление информации в ЭВМ.

9. Системы счисления.

Часть 2

0. Двоичная система счисления.

1. Шестнадцатеричная система счисления.

2. Правила перевода из одной системы счисления в другую.

3. Представление целых чисел в компьютере.

4. Представление символьных данных в компьютере.

5. Представление вещественных данных в компьютере.

6. Архитектура ЭВМ фон Неймана. Устройство компьютера.

7. Принципы работы компьютера.

8. Процессор. Команды процессора. Выполнение команд.

9. Память (все виды).

Часть 3

0. Устройства ввода-вывода информации (клавиатура, монитор, принтер, мышь, сканер, модем и др.).

1. Архитектура микропроцессора. Устройство управления, его функции.

2. Арифметико-логическое устройство. Регистры. Шины.

3. Запуск компьютерной системы.

4. Логические основы компьютеров. Алгебра логики.

5. Логические основы компьютеров. Логическая формула.

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

7. Основные законы алгебры логики.

8. Классификация программного обеспечения компьютеров.

9. Системные программы.

Часть 4

0. Прикладные программы.

1. Операционная система.

2. Файловая система.

3. Операционные системы семейства Windows.

4. Операционные системы Unix, Linux.

5. Системы программирования.

6. Компьютерные сети.

7. Текстовые редакторы.

8. Табличные процессоры.

9. Системы управления базами данных.

Часть 5

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

2) Число, заданное в двоичной системе счисления, перевести сначала в восьмеричную, а затем в шестнадцатеричную систему счисления.

0 1) 1001001₂ 120120₈ AF0AF0₁₆

2) 1011010110,01

1 1) 10101010₂ 100100₈ BC2BC2₁₆

2) 11011001001,11

2 1) 110110110₂ 101010₈ 3CB3CB₁₆

2) 100100100100

3 1) 10011001₂ 11110₈ F01F01₁₆

2) 110110110110,011

4 1) 101010₂ 101010₈ 101010₁₆

2) 100100100100

5 1) 1011011₂ 121121₈ AF1AF1₁₆

2) 1111111110

6 1) 1011111₂ 101101₈ CD2CD2₁₆

2) 1001001001,1

7 1) 110110₂ 1011010₈ BCBBCB₁₆

2) 110110110110

8 1) 11011101₂ 111111₈ AAAAAA₁₆

2) 110011001100

9 1) 1010101₂ 1010101₈ 1010101₁₆

2) 101101101101,011

Часть 6

Определить истинность формулы:

0 ((x&y)  x)& (x&y  y) при a) x = 1, y = 0, b) x = 1, y = 1

1 (x&y)(xy)&xприx= 1,y= 0; приx= 0,y= 0

2 (x (yz))  (y x) при x = 0, y = 1, z = 1

3 (xy)&(yz) (xz) при 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 (yz))  (y x) при x = 0, y = 1, z = 1

8 (x  y)  (x&(y z)) при z = 1, x = 0, y = 1

9 (xy)&(yz) (xz) при x = 0, y = 1, z = 0

Порядок выполнения контрольной работы № 2

►Пояснения

В контрольной работе необходимо решить три задачи. Номер задачи в каждом разделе соответствует варианту студента. Номер варианта совпадает с номером студента в журнале.

►Правила оформления

Контрольная работа выполняется на листах А4 (жестко скрепленных). Титульный лист содержит: название кафедры, дисциплины, фамилию, группу, шифр и вариант студента, фамилию преподавателя (см. приложение 1, с. 16).

Для каждой задачи указывается:

‒ формулировка задачи;

‒ описание блоков;

‒ блок-схема алгоритма;

‒ текст программы;

‒ результат работы программы;

‒ таблица идентификаторов.

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

►Варианты заданий

Задача №1. Линейный алгоритм: вычисление арифметического выражения