- •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. Использование Автотекста в Word. Понятие о шаблоне документа.
- •34. Понятие о шаблоне документа.
- •35. Передвижение по документу, выделение содержимого, перенос, копирование, повтор набранного. Использование тезауруса Word.
- •36. Стили, стили абзацев, символов, использование стилей. Выбор стиля в Word.
- •37. Вложенные списки.
- •38. Автоформат в Word.
- •39. Создание собственных стилей. Разработка нового стиля.
- •40. Понятие о полях в Word.
- •41. Вставка графики в документ. Вставка подписи. Автоматическая вставка подписи.
- •42. Перекрёстные ссылки.
- •43. Списки иллюстраций
- •44. Вставка специальных списков (списки таблиц, формул,подсказок, примечаний, врезок).
- •45. Сборка списка всех элементов с подписями
- •46. Построение предметного указателя
- •47. Основы построения полей. Просмотр инструкций и значений полей.
- •48. Работа с закладками в Word.
23. Базовые команды языка Паскаль, базовые алгоритмические структуры на Паскале. (из лекции)
Базовые алгоритмические структуры:
Структура следования. Состоит из 2х команд с указанной очерёдностью их выполнения(предшествующий, преемник);
Ветвление. В полной форме состоит из некоторого условия. Проверяемого на истинность; из команды, которорые выполняются если условие истинно и команды выполняются, если условие истинно.
(если) if <условие>
(то) then <команда> then begin <команды>
(иначе) else <команда>
End.
Повторение. Служит для компактной записи одного и того же набора команд.
(пока) While <условие> do begin
<команда 1>
<команда N>
End;
Вычисляется условие, если истинно, то выполняется тело цикла.
Выполняется до тех пор, пока условие истинно.
Пример: необходимо найти все нечётные числа из ряда натуральных чисел до тех пор, пока эта сумма не превысит значения N.
------------------------
Program Summa;
Uses Crt;
Var: i,n,s: real;
Begin
Clrscr;
Readln (n);
S:=1;
I:=1;
While (s<=n) do begin
I:=i+2;
S:=s+I;
End;
Writeln (‘вычисленная сумма равна ’,s);
End.
For <переменная> :=<нач. значение переменной> to <конечное значение>
Do begin
<тело программы>
End.
24. Данные, тип данных, стандартные типы.
Любая программа, написанная на любом языке программирования, по большому счету предназначена для обработки данных. В качестве данных могут выступать числа, тексты, графика, звук и др. Одни данные являются исходными, другие – результатом, который получается путем обработки исходных данных программой.
Данные хранятся в памяти компьютера. Программа обращается к ним с помощью имен переменных, связанных с участками памяти, где хранятся данные.
Переменные описываются до основного кода программы. Для них указываются ее имя и тип хранимых данных.
В языке программирования Паскаль достаточно много типов данных. Кроме того, сам пользователь может определять свои типы данных.
Тип переменной определяется тем, с какими данными она связана.
Стандартные типы
Тип переменной определяет диапозон допустимых значений, принимаемых величинами этого типа, набор операций, допустимых над данной величиной и обьем памяти, отводимый под эту переменную.
Логический тип
Основной логический тип данных Паскаля называется boolean. Величины этого типа занимают в памяти 1 байт и могут принимать всего два значения: true (истина) или false (ложь). Внутреннее представление значения false - 0 (нуль), значение true - 1.
Целые типы
Тип Название Размер Знак Диапазон значений
integer целое 2 байта есть -32 768 .. 32 767
shortint короткое целое 1 байт есть - 128 .. 127
byte байт 1 байт нет 0 .. 255
word слово 2 байта нет 0 .. 65535
longint длинное целое 4 байта есть - 2 147 483 648 .. 2 147 483 647
Вещественные типы
Тип Название Размер, байт Значащих цифр Диапазон значений
real вещественный 6 11-12 2.9e-39 .. 1.7e+38
single одинарной точности 4 7-8 1.5e-45 .. 3.4e+38
double двойной точности 8 15-16 5.0e-324 .. 1.7e+308
extended расширенный 10 19-20 3.4e-4932 .. 11e+4923
comp большое целое 8 19-20
Символьный тип
Этот тип данных, обозначаемый ключевым словом char, служит для представления любого символа из набора допустимых символов. Под каждый символ отводиться 1 байт.