- •Билет № 1 Архитектура компьютера. Магистрально-модульный принцип построения. Принципы Неймана. Взаимодействие памяти и процессора. Адресное пространство процессора.
- •Билет № 2 Логически основы компьютера: История алгебры логики. Логические вентили. Таблицы истинности. Полусумматор. Сумматор. Триггер.
- •Билет № 3 Виды памяти. Устройства оперативной памяти. Виды внешней памяти. Пзу (постоянное запоминающее устройство).
- •Билет № 4 Алгоритм. Основные типы алгоритмов. Свойства алгоритмов. Исполнители алгоритмов. Система команд исполнителя.
- •Билет № 5 Информация. Формы информации. Декларативные и процедурные знания. Алфавитный и содержательный подход к измерению информации. Кодирование информации в памяти компьютера.
- •Алфавитный подход
- •Содержательный подход
- •Кодирование
- •Билет № 7 Базы данных, их виды. Реляционные базы данных. Поля и записи. Нормализация баз данных. Ключевые поля. Системы управления базами данных и их функции.
- •Реляционные бд
- •Функции субд:
- •Билет № 8 Электронные таблицы. Адрес ячейки. Занесение формул. Абсолютная и относительная адресация. Математические функции электронных таблиц. Табличные процессоры.
- •Относительная адресация
- •Математические функции
- •Билет № 9 Статистические функции табличного процессора. Логические функции. Понятие диапазона. Организация составных условий.
- •Билет № 10 Язык объектно-ориентированного программирования Visual Basic for Application (vba). Иерархия объектов. Интегрированная среда разработки языка.
- •Билет № 11 История языков программирования. Классификация языков программирования: язык машинных команд, языки программирования высокого уровня, объектно-ориентированные языки.
- •Трансляторы
- •Билет № 12 Характеристики программы на языке Паскаль. Данные, результаты, типы данных. Программирование линейных алгоритмов. Операторы ввода и вывода информации. Оператор «присвоить».
- •Билет № 13 Массивы. Элементы массива в памяти компьютера. Описание массивов. Типы и размерность массивов.
- •Билет № 14 Локальные компьютерные сети. Одноранговые сети и на основе сервера. Аппаратное обеспечение локальной сети. Топология сети. Устройство глобальной сети Интернет.
- •Билет № 15 Адресация в Интернете. Ip – адрес. Доменная система имен. Примеры доменов верхнего уровня. Протокол передачи данных tcp/ip.
- •Билет № 16 Всемирная паутина (World Wide Web). Технология www. Понятие гипертекста. Формат html. Url – универсальный указатель ресурсов. Браузеры. Файловые архивы.
- •Билет № 17 Моделирование как метод познания. Понятие моделирования. Материальные и информационные модели. Формализация. Математическая модель.
- •Билет № 18 Этапы решения задач методом математического моделирования. Вычислительный эксперимент, его назначение.
- •Билет № 19 Растровая и векторная графика. Понятие видеопикселя. Примитивы. Достоинства и недостатки растровой и векторной графики.
- •Билет № 20 Графические редакторы. Особенности растровых и векторных графических редакторов.
- •Билет № 22 Программирование ветвлений на языке Паскаль. Оператор выбора case. Программирование циклов, три вида циклов.
- •Билет № 23 Устройства ввода информации. Клавиатура. Координатные устройства (мышь, трекбол, тачпад и графический планшет). Сканеры, цифровые камеры, тв-тюнеры. Звуковая карта.
- •Билет № 24 Устройства вывода информации. Мониторы на основе электронно-лучевой трубки и жидкокристаллические мониторы. Принтеры (матричные, струйные, лазерные). Плоттеры.
- •Билет № 25 Мультимедиа технологии в Интернете. Технология сжатия мр3. Технология потокового воспроизведения.
- •Билет № 26 Компьютерные вирусы. Типы компьютерных вирусов: файловые, загрузочные, макровирусы, сетевые вирусы.
- •Билет № 27 Антивирусные программы. Полифаги. Ревизоры. Блокировщики.
- •Билет № 28 Юридический статус программ. Правовая охрана программ и данных. Защита информации: защита доступа к компьютеру, защита программ от нелегального копирования.
Билет № 11 История языков программирования. Классификация языков программирования: язык машинных команд, языки программирования высокого уровня, объектно-ориентированные языки.
История языков программирования:
Язык машинных команд (ЯМК)
Ассемблер
ЯПВУ
Объектно-ориентированные языки
Языки низкого уровня
Переходные языки
Языки высокого уровня
Первоначально программы составлялись на ЯМК (для самых первых ламповых машин):
В каждую ячейку памяти можно занести соответствующую команду или исходящие данные. Формат команды зависит от адресности процессора.
Пример команды для 3-х адресного процессора:
Код оператора |
А1 |
А2 |
А3 |
Что делать? |
Откуда взять |
Откуда взять |
Куда положить |
Расшифровка Пример: даны 3 стороны треугольника. Найти площадь.
0 |
1 5 6 3 |
1 |
1 3 7 4 |
2 |
3 4 |
3 |
|
4 |
|
5 |
200 |
6 |
230 |
7 |
250 |
программа 1 - сложение
3 - стоп
данные В 50-е годы XX века появляются средства автоматизации программирования (Ассемблер), где некоторые числовые коды операций были заменены словами:
mov – переместить;
add – сложить.
C 50-го года появляются ЯПВУ, которые по сути являются переводчиками на язык машинных команд.
Трансляторы
интерпретаторы компиляторы
(выполняет обработку команд (начинает выполнять обработку
в процессе создания программы) программы только после ее запуска)
С появлением ОС Windows, ЯПВУ не удовлетворяли требованиям времени и не решали всех задач. Чтобы создавать приложения, работающие в ОС Windows, нужны были другие средства. Так появились объектно-ориентированные языки:
DELPHI;
VISUAL BASIC и др.
Билет № 12 Характеристики программы на языке Паскаль. Данные, результаты, типы данных. Программирование линейных алгоритмов. Операторы ввода и вывода информации. Оператор «присвоить».
Основные характеристики программы следующие:
Точность полученного результата;
Время выполнения;
Объем требуемой памяти.
Функционирование любой программы связано с обработкой данных. Исходящие данные (те, которые предназначены для обработки данных) задаются обычно в начале программы. В процессе выполнения программы исходные данные преобразуются в результаты.
Константы – это элементы данных, значения которых в процессе выполнения программы не изменяются.
Переменные: В отличие от константы, изменяют свое значение при выполнении программы. Это одна или несколько ячеек оперативной памяти, которым присвоено определенное имя с идентификатором. Содержимое ячеек может изменяться, но имя переменной остается неизменным. Каждое новое значение, записанное в ячейку памяти, стирает предыдущее, поэтому в любой момент переменная имеет только одно текущее значение.
Описание данных и типы:
В Turbo Pascal описание данных и их типов начинается со слова Var (от англ. Variable – переменные).
Примеры типов данных:
Целый тип:
Byte (0-255);
Shortint (короткие целые числа, -128-127);
Integer (-32768-32767);
Longint (длинные целые числа, примерно от -2 млрд до 2 млрд).
Вещественный тип:
Single (от 1,5 e-45 до 3,4 e38 (7-8 знаков);
Real (от 2,9 e-39 до 1,7 e38 (11-12 знаков);
Double (с двойной точностью от 5,0 e-324 до 1,7 e308).
Символьный тип:
Char (по 1 символу);
String (строка).
Логический тип:
Boolean (истина – ложь, TRUE – FALSE).
В структуру программы на языке Turbo Pascal входят служебные слова, заголовки, операторы (исполняемая часть программы).
В конце строки ставится точка с запятой, за исключением служебных слов Begin, End (начало и конец программы). В фигурных скобках можно записывать комментарии, поясняющие значения того или иного оператора. Эти комментарии компилятором не обрабатываются. В конце программы ставится точка.
Формат оператора вывода информации на экран Write:
Write (‘текст’, A,B);
Выводимые величины пишутся в скобках через запятую, тексты пишутся в апострофах.
В формате Writeln (‘…’) обеспечивается переход на другую строку.
Writeln; (добавление пустой строки).
При использовании оператора вывода под значения целого типа выделяется столько позиций экрана, сколько требуется для записи числа. Вывод значения вещественного типа осуществляется в экспоненциальном типе (с использованием степени). Такой вид часто не устраивает программиста и задается приемлемый формат вывода: задается ширина поля вывода. Например, Write (y:6:2); 6 – общая ширина поля вывода, 2 – место под дробную часть.
Оператор присваивания задает значение переменных в ходе программы.
Имя переменной:=выражение;
Этот оператор можно считать основным оператором языка Turbo Pascal, т.к. именно в нем выполняются практически все действия по обработке данных.
Имеется 3 вида выражений:
1 – арифметические;
2 – логические;
3 – символьные.
Тип результата, полученного при вычислении выражения, находящегося в правой части оператора присваивания, должен быть совместим по типу с переменной, которой он присваивается.
Переменной вещественного типа можно присваивать целочисленные выражения, но никак не наоборот.
