Экзаменационные билеты по информатике 2000/2001 учебный год (стр. 1 из 19)

Экзаменационные билеты по информатике.

2000/2001 учебный год.

Билет № 1

1. Магистрально-модульный принцип построения компьютера.

2. Технология объектно-ориентированного программирования. Объекты и их свойства.

Билет № 2

1. Основные характеристики (разрядность, адресное пространство и др.) процессора компьютера.

2. Системы программирования. Интерпретация и компиляция.

Билет № 3

1. Организация и основные характеристики памяти компьютера.

2. Технология алгоритмического программирования. Основные структуры и средства языка программирования (операторы, функции, процедуры).

Билет № 4

1. Внешняя память компьютера. Носители информации (гибкие и жесткие диски, CD-ROM-диски).

2. Технология логического программирования. Основные структуры и средства логического программирования (язык ПРОЛОГ).

Билет № 5

1. Операционная система компьютера (назначение, состав, загрузка).

2. Глобальная сеть Интернет и ее информационные ресурсы (файловые архивы, «всемирная паутина», электронная почта, телеконференции).

Билет № 6

1. Файлы (тип, имя, местоположение). Работа с файлами.

2. Основные подходы к программированию: процедурный (алгоритмический), логический, объектно-ориентированный.

Билет № 7

1. Информационные процессы в природе, обществе,технике. Информационная деятельность человека.

2. Структура программного обеспечения компьютера и назначение его составных компонентов.

Билет № 8

1. Информация и управление. Замкнутые и разомкнутые системы управления, назначение обратной связи.

2. Основные принципы структурного программирования.

Билет №9

1. Текстовый редактор, назначение и основные функции.

2. Основные типы и способы организации данных (переменные, массивы, списки).

Билет № 10

1. Графический редактор, назначение и основные функции.

2. Логические функции и их преобразования.

Билет 11

1. Электронные таблицы, назначение и основные функции.

2. Основные логические операции («И», «ИЛИ», «НЕ»).

Билет № 12

Система управления базами данных (СУБД). Назначение и основные функции.

Информация. Вероятностный подход к измерению количества информации.

Билет №13

1. Понятие алгоритма. Свойства алгоритмов. Возможность автоматизации деятельности человека.

2. Технология мультимедиа (аппаратные и программные средства).

Билет № 14

1. Разветвляющиеся алгоритмы. Команда ветвления.

2. Информационная технология решения задачи с помощью компьютера: основная технологическая цепочка.

Билет №15

1. Циклические алгоритмы. Команда повторения.

2. Аппаратные компоненты и программные средства компьютера.

Билет №16

1. Разработка алгоритмов методом последовательной детализации. Вспомогательные алгоритмы.

2. Функциональные узлы в процессорах регистры, сумматоры и др.

Билет № 17

1. Компьютер как формальный исполнитель алгоритмов (программ).

2. Системы счисления. Двоичная система счисления и ее применение в вычислительной технике.

Билет № 18

1. Этапы решения задач на компьютере.

2. Технология гипертекста. Компьютерные справочники и энциклопедии.

Билет № 19

1. Передача информации. Организация и структура телекоммуникационных компьютерных сетей.

2. Информатизация общества. Основные этапы развития вычислительной техники.

Билет № 20

1. Услуги компьютерных сетей.

2. Двоичное кодирование текста, изображения и звука.

Билет № 1

Магистрально-модульный принцип построения компьютера.

В основу архитектуры современных персональных компьютеров положен магистрально-модульный принцип. Модульный принцип позволяет потребителю самому комплектовать нужную ему конфигурацию компьютера и производить при необходимости ее модернизацию. Модульная организация компьютера опирается на магистральный (шинный) принцип обмена информацией между модулями.

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

Разрядность шины данных связана с разрядностью процессора (имеются 8-, 16-, 32-, 64-разрядные процессоры).

Данные по шине данных могут передаваться от процессора к какому-либо устройству, либо, наоборот, от устройства к процессору, т. е. шина данных является двунаправленной. К основным режимам работы процессора с использованием шины данных можно отнести следующие: запись/чтение данных из оперативной памяти, запись/чтение данных из внешней памяти, чтение данных с устройства ввода, пересылка данных на устройство вывода.

Выбор абонента по обмену данными производит процессор, который формирует код адреса данного устройства, а для оперативной памяти код адреса ячейки памяти. Код адреса передается по адресной шине, причем сигналы по ней передаются в одном направлении от процессора к оперативной памяти и устройствам, т. е. шина адреса является однонаправленной.

Разрядность шины адреса определяет объем адресуемой процессором памяти. Имеются 16-, 20-, 24- и 32-разрядные шины адреса.

Каждой шине соответствует свое адресное пространство, т. е. максимальный объем адресуемой памяти:

2¹⁶ = 64 Кб

2²⁰ = 1 Мб

2²⁴ = 16 Мб

2³² = 4 Гб

В персональных компьютерах величина адресного пространства процессора и величина фактически установленной оперативной памяти практически всегда различаются.

В первых отечественных персональных компьютерах величина адресного пространства была иногда меньше, чем величина реально установленной в компьютере оперативной памяти. Обеспечение доступа к такой памяти происходило на основе поочередного (так называемого постраничного) подключения дополнительных блоков памяти к адресному пространству.

В современных персональных компьютерах с 32-разрядной шиной адреса величина адресуемой памяти составляет 4 Гб, а величина фактически установленной оперативной памяти значительно меньше и составляет обычно 16 или 32 Мб.

По шине управления передаются сигналы, определяющие характер обмена информацией (ввод/вывод), и сигналы, синхронизирующие взаимодействие устройств, участвующих в обмене информацией.

Аппаратно на системных платах реализуются шины различных типов. В компьютерах РС/286 использовалась шина ISA (Industry Standard Architecture), имевшая 16-разрядную шину данных и 24-разрядную шину адреса. В компьютерах РС/386 и РС/486 используется шина EISA (Extended Industry Standard Architecture), имеющая 32-разрядные шины данных и адреса. В компьютерах PC/ Pentium используется шина PCI (Peripheral Component Interconnect), имеющая 64-разрядную шину данных и 32-разрядную шину адреса.

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

Контроллер жестких дисков обычно находится на системной плате. Существуют различные типы контроллеров жестких дисков, которые различаются по количеству подключаемых дисков, скорости обмена информацией, максимальной емкости диска и др.

Тип	Количество устройств	Скорость обмена	Макс. емкость
IDE	2	1Мб/С	540Мб
EIDE	2+2	3—4 Мб/с	8Г6
SCSI	8	5—10 Мб/с	8Г6

IDE — Integrated Device Electronics

EIDE — Enhanced Integrated Device Electronics

SCSI — Small Computers System Interface

В стандартный набор контроллеров, разъемы которых имеются на системном блоке компьютера, обычно входят:

— видеоадаптер (с помощью него обычно подключается дисплей);

— последовательный порт СОМ1 (с помощью него обычно подключается мышь);

— последовательный порт COM2 (с помощью него обычно подключается модем);

— параллельный порт (с помощью него обычно подключается принтер); — контроллер клавиатуры.

Через последовательный порт единовременно может передаваться 1 бит данных в одном направлении, причем данные от процессора к периферийному устройству и в обратную сторону, от периферийного устройства к процессору, передаются по разным проводам. Максимальная дальность передачи составляет обычно несколько десятков метров, а скорость до 115 200 бод. Устройства подключаются к этому порту через стандартный разъем RS-232.

Через параллельный порт может передаваться в одном направлении одновременно 8 бит данных. К этому порту устройства подключаются через разъем Centronics. Максимальное удаление принимающего устройства обычно не должно превышать 3 м.

Подключение других периферийных устройств требует установки в компьютер дополнительных адаптеров (плат).

Технология объектно-ориентированного программирования. Объекты и их свойства.

Объектно-ориентированное программирование (ООП) — это метод программирования, при использовании которого главными элементами программ являются объекты.

Такой подход объективно обусловлен тем, что окружающий нас мир состоит из целостных объектов, которые обладают определенными свойствами и поведением. Ранее при использовании технологии структурного программирования предусматривалось «расчленение» объекта, описание его свойств отдельно от поведения.

В технологии объектно-ориентированного программирования объекты сохраняют свою целостность, все свойства объекта и его поведение описываются внутри самого объекта.

В основе объектно-ориентированного подхода лежат три понятия:

· инкапсуляция: объединение данных с процедурами и функциями в рамках единого целого — объекта;