Экзаменационные билеты по информатике.
Учебный год.
Билет № 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
Билет № 2
Билет № 3
Билет № 4
Технология логического программирования. Основные структуры и средства логического программирования (язык ПРОЛОГ).
Язык Пролог хорошо приспособлен для решения тех задач, в которых речь идет об отношениях между различными объектами. Программирование на
Прологе состоит в определении отношений и в постановке вопросов, касающихся этих отношений. Классический пример — родственные отношения. Тот факт, что Иван является родителем Петра, записывается на Прологе так:
Родитель(иван, петр).
родитель — это имя отношения, иван и петр — аргументы этого отношения. Итак, на Прологе можно определить отношение между двумя и более объектами или унарное отношение, т. е. утверждение относительно одного объекта. Вся система родственных отношений описывается следующей Пролог-программой:
Родитель(мария, иван).
Родитель(василий, иван).
Родитель(иван, клавдия).
Родитель(иван, пульхерия).
Родитель(клавдия, петр).
Эту программу можно ввести в Пролог-систему и задавать вопросы системе:
? — родитель(иван, клавдия).
На этот вопрос система ответит «да». На вопрос:
? — родитель(иван, петр).
система ответит «нет».
В предложениях можно использовать переменные. Так, вопрос «Кто является родителем Клавдии?» можно записать так:
? — родителя (Х, клавдия).
На этот вопрос система даст ответ:
Х=иван
Вопросы к системе состоят из одного или более целевых утверждений (целей). Такая последовательность целей, как:
Билет № 5
Операционная система компьютера (назначение, состав, загрузка).
Операционная система является базовой и необходимой составляющей программного обеспечения компьютера (software). Операционная система обеспечивает управление всеми аппаратными компонентами компьютера (hardware). Другими словами, операционная система обеспечивает функционирование и взаимосвязь всех компонентов компьютера, а также предоставляет пользователю доступ к его аппаратным возможностям.
К системному блоку компьютера подключаются через специальные согласующие платы (контроллеры) периферийные устройства (дисковод, принтер и т. д.). Каждое периферийное устройство обрабатывает информацию по-разному и с различной скоростью, поэтому необходимо программно согласовать их работу с работой процессора. Для этого в составе операционной системы имеются специальные программы — драйверы устройств. Каждому устройству соответствует свой драйвер.
Процесс работы компьютера в определенном смысле сводится к обмену файлами между периферийными устройствами, т. е. необходимо уметь управлять файловой системой. Ядром операционной системы является программа, которая обеспечивает управление файловой системой.
Пользователь общается с компьютером через устройства ввода информации (клавиатура, мышь). После ввода команды операционной системы специальная программа, которая называется командный процессор, расшифровывает команды и исполняет их.
Процесс общения пользователя с компьютером должен быть удобным. В состав современных операционных систем (Windows) обязательно входят модули, создающие графический интерфейс.
Таким образом, в структуру операционной системы входят следующие модули:
· базовый модуль, управляющий файловой системой;
· командный процессор, расшифровывающий и выполняющий команды;
· драйверы периферийных устройств;
· модули, обеспечивающие графический интерфейс.
Файлы операционной системы находятся на диске (жестком или гибком). Однако программы могут выполняться, только если они находятся в оперативной памяти, поэтому файлы операционной системы необходимо загрузить в оперативную память.
Все файлы операционной системы не могут одновременно находиться в оперативной памяти, т. к. объем современных операционных систем составляет десятки мегабайт. Для функционирования компьютера обязательно должны находиться в оперативной памяти базовый модуль, командный процессор и драйверы подключенных устройств. Модули операционной системы, обеспечивающие графический интерфейс, могут быть загружены по желанию пользователя. В операционной системе Windows 95 выбор варианта загрузки представлен в виде меню.
После включения компьютера производится загрузка операционной системы в оперативную память, т. е. выполняется программа загрузки. Однако для того чтобы компьютер выполнял какую-нибудь программу, эта программа должна уже находиться в оперативной памяти. Выход из этого противоречия состоит в последовательной, поэтапной загрузке.
В соответствии с английским названием этого процесса — bootstrap, — система как бы «поднимет себя за шнурки ботинок». В системном блоке компьютера находится ПЗУ (BIOS), в котором содержатся программы тестирования компьютера и первого этапа загрузки операционной системы. После включения компьютера эти программы начинают выполняться, причем информация о ходе этого процесса высвечивается на экране дисплея.
На этом этапе процессор обращается к диску и ищет на определенном месте (в начале диска) наличие очень небольшой программы-загрузчика BOOT. Программа-загрузчик считывается в память, и ей передается управление. В свою очередь она ищет на диске базовый модуль операционной системы, загружает его в память и передает ему управление.
В состав базового модуля операционной системы входит основной загрузчик, который ищет остальные модули операционной системы и загружает их в оперативную память.
В случае, если в дисковод вставлен несистемный диск или диск вообще отсутствует, на экране дисплея появляется соответствующее сообщение.
Вышеописанная процедура запускается автоматически при включении питания компьютера (так называемый «холодный» старт), однако часто используется процедура «перезагрузки» операционной системы («горячий» старт), которая происходит по нажатию на кнопку RESET или одновременного нажатия на клавиши <Ctrl> + <Alt> + <Del>.
После окончания загрузки операционной системы управление передается командному процессору, на экране появляется приглашение системы, например, С>.
Система готова к работе, т. е. пользователь может начинать вводить команды операционной системы, а командный процессор их расшифровывать и выполнять. В случае использования графического интерфейса выбор действий (команд) производится с помощью мыши. В процессе выполнения команд осуществляется взаимодействие всех модулей операционной системы, причем необходимые в данный момент дополнительные модули могут подгружаться с диска.
Команды операционной системы — это фактически программы на машинном языке, которые размещены в файле командного процессора. Поскольку эти программы размещены непосредственно в оперативной памяти, они могут выполняться сразу (без обращения к диску). Такие команды (программы) называются резидентными.
Однако набор таких программ и их возможности ограничены. Для расширения возможностей пользователя в операционную систему вводятся дополнительные модули (программы), которые реализуют выполнение транзитных команд. После ввода транзитной команды происходит считывание с диска в оперативную память соответствующего файла (обычно одноименного), которому и передается управление.
Существует несколько наиболее распространенных операционных систем, каждая из которых ориентирована на определенное семейство процессоров и, соответственно, компьютеров.
RT-II (Real time system — Система реального времени). Операционная система RT-11 была разработана в 1972 году фирмой DEC для семейства малых ЭВМ PDP-11. На базе этой системы в СССР были разработаны версии этой системы (РАФОС, ОС ДВК, ФОДОС), которые использовались на мини-ЭВМ СМ-4, персональных ЭВМ ДВК и в школьных компьютерных классах УКНЦ и БК-0011.
СР/М (Control Program for Microcomputer — Управляющая программа для микрокомпьютеров). Одна из первых операционных систем для персональных компьютеров. Она разработана в 1975 году и использовалась на компьютерах «Ямаха» и «Корвет» (процессор Z80), IBM PC/XT (процессор 8086).
MSX-DOS. Операционная система MSX-DOS была разработана для 8-разрядных (процессор Z80) компьютеров стандарта MSX в середине 80-х годов. Использовалась на недорогих компьютерах типа «Ямаха».
MS-DOS (MicroSoft Disk Operation System — Дисковая операционная система Microsoft). Операционная система MS-DOS была разработана в начале 80-х годов для работы на компьютерах IBM PC/XT, созданных на базе процессора 8086 фирмы Intel. MS-DOS была наиболее распространенной операционной системой с интерфейсом командной строки, которая устанавливалась на компьютерах, созданных на базе процессоров 80286, 80386, 80486, Pentium. Последней версией была MS-DOS 6.22.
Microsoft Windows (Windows 3.1, Windows 3.11, Windows 95, Windows NT, Windows 2000). Многозадачная операционная система с графическим интерфейсом Windows пришла на смену MS-DOS. В настоящее время более 90% персональных компьютеров реализованы на платформе Intel & Windows, т. е. в них установлен Intel-совместимый процессор (Pentium) и инсталлирована операционная система Windows.
К основным достоинствам современных операционных систем (Windows 95 и Windows NT) следует отнести технологию «подключи и работай», многозадачность и графический интерфейс.
Технология «подключи и работай» (Plug-and-Play) позволяет даже начинающему пользователю подключить к компьютеру новое устройство (например, принтер) и продолжить работу. Windows сама установит необходимый драйвер и выделит ресурсы.
Многозадачность предоставляет пользователю возможность загрузить в оперативную память сразу несколько приложений (например, текстовый редактор Word, электронные таблицы Excel, браузер Internet Explorer и др.). Переход от работы в одном приложении в другое происходит очень быстро и просто, посредством перехода от одного открытого «окна» Windows к другому.
Графический интерфейс реализован с использованием технологии Drag-and-Drop. Это позволяет выполнять практически любые операции с помощью мыши.
OS/2 (Operation System). Операционная система OS/2 была разработана корпорацией IBM в конце 80-х годов для компьютеров PS/2 (Personal system/2). Большого распространения не получила.
Apple System (Операционная система фирмы Apple). Различные версии этой системы устанавливаются на компьютерах фирмы Apple (Macintosh, PowerPC и др.). В этой операционной системе в конце 80-х годов впервые был использован многооконный графический интерфейс и управление с помощью манипулятора типа мышь.
UNIX. На высокопроизводительных компьютерах, которые иногда называют «рабочие станции», широко распространена операционная система UNIX. Начало разработок этой системы относится к 1969 году, и к настоящему времени уже известно более 20 различных версий. В настоящее время достаточно большое количество серверов в Internet работают под управлением этой системы.
2. Глобальная сеть Интернет и ее информационные ресурсы (файловые архивы, «всемирная паутина», электронная почта, телеконференции).
Интернет — это всемирная компьютерная сеть, объединяющая многие локальные и корпоративные сети, другими словами, Интернет — это сеть сетей. В настоящее время на десятках миллионов компьютеров, подключенных к Интернет, хранится громадный объем информации (миллионы файлов, документов и т.д.) и сотни миллионов людей пользуются услугами Интернет.
Локальная сеть объединяет компьютеры, установленные в одном помещении (например, школьный компьютерный класс, состоящий из 8—12 компьютеров) или в одном здании (например, в здании школы).
Корпоративная сеть может объединять тысячи и десятки тысяч компьютеров, размещенных в различных странах и городах (например, сеть корпорации Microsoft, MSN).
В каждой такой локальной или корпоративной сети должен быть, по крайней мере, один компьютер, который называется сервером Интернет и имеет постоянное подключение к Интернет с помощью линии связи с высокой пропускной способностью. В качестве таких «магистральных» линий связи обычно используются оптоволоконные или спутниковые линии с пропускной способностью от 1 до 100 Мбит/с.
Таким образом, основу, «каркас» Ийтернет составляют более двадцати миллионов серверов (на начало 1998 г.), постоянно подключенных к сети. К ним, в свою очередь, могут подключаться с помощью локальных сетей или коммутируемых телефонных линий десятки миллионов компьютеров пользователей Интернет.
Каждый компьютер, подключенный к Интернет, имеет свой уникальный 32-битный IP-адрес. В десятичной записи этот адрес состоит их 4 чисел, разделенных точками, каждое из которых лежит в диапазоне от 0 до 255. Например, IP-адрес сервера компании «Демос» записывается как 194.87.12.13.
Компьютеры легко могут найти друг друга по числовому IP-адресу, однако человеку запомнить числовой адрес нелегко, и для удобства была введена Доменная Система Имен (DNS — Domain Name System). Эта система ставит в соответствие числовому IP-адресу уникальное имя сервера. Так, сервер компании «Демос» имеет имя www. demos, ru.
Доменные адреса присваиваются в Центре сетевой информации Интернет (InterNIC) и читаются справа налево. Крайняя правая группа букв обозначает домен верхнего уровня (в данном случае «ru»). Домены верхнего уровня бывают двух типов: географические (двухбуквенные — каждой стране соответствует двухбуквенный код) и административные (трехбуквенные). В данном случае домен географический и «ru» обозначает Россию. Интересно, что давно существующие серверы могут относиться к домену «su» (СССР). Обозначение административного домена позволяет определить профиль организации, владельца сервера Интернет.
В таблице приведены некоторые имена доменов верхнего уровня.
| Административные | Тип организации | Географические | Страна |
| corn | Коммерческая | са | Канада |
| edu | Образовательная | de | Германия |
| gov | Правительственная США | jp | Япония |
| int | Международная | ru | Россия |
| mil | Военная США | su | бывший СССР |
| net | Компьютерная сеть | uk | Англия/ Ирландия |
| org | Некоммерческая | us | США |
Глобальная сеть Интернет привлекает пользователей своими информационными ресурсами и сервисами (услугами). Электронная почта (E-mail) Электронная почта является наиболее распространенным сервисом Интернет, т. к. является исторически первым сервисом компьютерных сетей и не требует обязательного наличия высокоскоростных и качественных линий связи. Любой пользователь Интернет может получить свой «почтовый ящик» на одном из серверов, в котором будут накапливаться передаваемые и получаемые электронные письма.
Электронное письмо кроме текста сообщения обязательно содержит электронный адрес получателя письма. Электронный адрес записывается по определенной форме и состоит из двух частей:
имя_пользователя@имя_сервера
Имя_пользователя имеет произвольный характер и задается самим пользователем, имя_сервера жестко связано с выбором пользователем сервера, на котором он разместил почтовый ящик.
К электронному письму может быть приложен файл любого типа, однако не рекомендуется, чтобы размер пересылаемого файла был слишком большим.
Для работы с электронной почтой необходимы специальные почтовые программы. Для любой компьютерной платформы существует большое разнообразие почтовых программ. Почтовые программы вошли в состав последних версий браузеров Microsoft Internet Explorer 5.0 и Netscape Communicator 4.03.
Телеконференции
В Интернет существуют десятки тысяч конференций, каждая из которых посвящена обсуждению какой-либо проблемы. Каждой конференции выделяется свой почтовый Ящик на серверах Интернет, которые поддерживают работу телеконференций. Пользователи могут посылать свои сообщения на любой из этих серверов, а так как серверы периодически синхронизируются, т. е. обмениваются содержимым почтовых ящиков телеконференций, материалы конференций в полном объеме доступны на любом таком сервере.
Принцип работы в телеконференциях мало чем отличается от принципа работы с электронной почтой. Пользователь может посылать свои сообщения в любую телеконференцию и читать сообщения, посланные другими участниками. Для работы в телеконференциях используют обычно те же самые почтовые программы, что и при работе с электронной почтой.
Файловые архивы
Большое количество серверов (они называются FTP-серверы) Интернет содержат файловые архивы. Это очень удобно для пользователей, т. к. многие необходимые программы можно получить из Интернет.
Файловые серверы поддерживают многие компании — производители программного обеспечения или аппаратных компонентов компьютера и периферийных устройств.
Программное обеспечение, размещаемое на таких серверах, можно разделить на две большие группы: свободно распространяемое программное обеспечение (freeware) и условно бесплатное программное обеспечение (shareware).
Как это ни странно, многие производители программного обеспечения и компьютерного оборудования заинтересованы в широком бесплатном распространении программного обеспечения. К таким программным средствам относятся следующие:
· новые недоработанные (бета) версии программных продуктов (это позволяет провести их широкое тестирование);
· программные продукты, являющиеся частью принципиально новых технологий (это позволяет завоевать рынок);
· дополнения к ранее выпущенным программам, исправляющие найденные ошибки или расширяющие возможности;
· устаревшие версии программ;
· драйверы к новым устройствам или улучшенные драйверы к уже существующим. Условно бесплатными обычно бывают:
· программы с ограниченным сроком действия (после истечения указанного срока программа перестает работать, если за нее не произведена оплата);
· программы с ограниченными функциональными возможностями (в случае оплаты пользователю сообщается код, включающий все функции);
· нормально работающие программы, которые размещают вновь образованные фирмы или отдельные программисты в целях рекламы и с предложением произвести добровольную оплату (обычно в небольшом размере).
Для работы с файловыми серверами можно использовать как универсальные браузеры, так и специализированные программы FTP-клиенты (например, CuteFTP).
Для поиска необходимых файлов можно использовать систему серверов Archie. Эти серверы хранят постоянно обновляемую информацию о содержимом файловых серверов.
Всемирная паутина (World Wide Web, WWW, 3W)
Бурное развитие сети Интернет, которое началось с начала 90-х годов, во многом обусловлено появлением новой технологии WWW. В основу этой технологии положена технология гипертекста, распространенная на все компьютеры, подключенные к сети Интернет.
При использовании технологии гипертекста текст структурируется и в нем выделяются слова-ссылки. При активизации ссылки (например, с помощью мыши) происходит переход на заданный в ссылке фрагмент текста или на другой документ. Так, мы могли бы наш текст преобразовать в гипертекст, выделив слова «технология гипертекста» в первом абзаце и зафиксировав, что при активизации этой ссылки произойдет переход на начало второго абзаца.
Технология WWW позволяет осуществлять переходы не только внутри исходного документа, но и на любой документ, находящийся на данном компьютере и, что самое главное, на любой документ любого компьютера, подключенного в данный момент к Интернету. Документы, реализованные по технологии WWW, называются Web-страницами.
Структурирование документов и создание Web-страниц осуществляется с помощью языка HTML (Hyper Text Markup Language). Последняя версия текстового редактора Word (Word 97) позволяет сохранять документы в формате Web-страниц. Просмотр Web-страниц осуществляется с помощью специальных программ просмотра — браузеров. В настоящее время наиболее распространенными бра-узерами являются Internet Explorer и Netscape Navigator.
Если компьютер подключен к Интернет, то можно загрузить один из браузеров и отправиться в путешествие по Всемирной паутине. Вначале необходимо загрузить Web-страницу с одного из серверов Интернет, затем найти ссылку и активизировать ее. В результате будет загружена Web-страница с другого сервера Интернет, который при этом может находиться в другой части света. В свою очередь можно активизировать ссылку на данной Web-странице, загрузится следующая Web-страница и т. д.
Сеть Интернет растет очень быстрыми темпами, и найти нужную информацию среди десятков миллионов документов становится все сложнее. Для поиска информации используются специальные поисковые серверы, которые содержат точную и постоянно обновляемую информацию о содержимом десятков миллионов Web-страниц.
Билет № 6
Билет № 7
Билет № 8
WHILE х #у DO
«заменить большее из х и у на их разность»
WEND
Здесь символ «#» означает «не равно». Заменим теперь текст в кавычках на предложения формального языка:
WHILE х #у DO
IF х > у THEN
х : = х — у
ELSE у : = у — х
END IF
WEND
Иерархия операторов в данном фрагменте текста отражает структуру алгоритма. Первый набросок — это один оператор, который содержит другой — подчиненный «оператор» (текст в кавычках). В формальном тексте этот внутренний оператор детализирован.
Развитие идей структурного программирования привело к появлению модульного программирования. Программа разбивается на модули, соответствующие иерархии абстракций. Каждый модуль с точки зрения его внешнего функционирования соответствует какой-либо абстракции, например, операция ввода-вывода; при этом нам совершенно безразлично внутреннее устройство модуля. Более того, внутреннее устройство модуля должно быть скрыто. Такое скрытие внутренней информации модуля, защищенность от внешнего доступа, с одной стороны, гарантирует правильность функционирования модуля, с другой стороны, предоставляет возможность изменения в случае необходимости только этого модуля без изменения остальных модулей.
С внедрением в широкую практику разработки программ объектно-ориентированного программирования, впитавшего в себя идеи структурного и модульного программирования, структурное программирование стало фактом истории информатики.
Билет № 9
Текстовый редактор, назначение и основные функции.
Для работы с текстами на компьютере используются программные средства, называемые текстовыми редакторами или текстовыми процессорами. Существует большое количество разнообразных текстовых редакторов, различающихся по своим возможностям, — от очень простых учебных до мощных, многофункциональных программных средств, называемых издательскими системами, которые используются для подготовки к печати книг, журналов и газет. Наиболее известны среди пользователей IBM-совместимых компьютеров текстовые редакторы Lexicon и Word for Windows.
Основное назначение текстовых редакторов — создавать текстовые файлы, редактировать тексты, просматривать их на экране, изменять формат текстового документа, распечатывать его на принтере.
Набираемый на клавиатуре компьютера текст воспроизводится на экране дисплея в рабочем поле редактора. Специальный значок — курсор указывает то место на экране, на которое пользователь в данный момент может оказывать воздействие (создавать, изменять символы и т.д.) с помощью редактора. Работая с текстовым редактором, можно получить на экране информацию о текущем состоянии курсора, т. е. его координатах на экране (номер строки и позиции в строке), а также о номере страницы текста, его формате, используемом шрифте и т.д.
Интерфейс практически каждого текстового редактора позволяет иметь на экране меню команд
управления редактором — изменение режимов работы, обращение за помощью, форматирование текста, печати и т. д. Как правило, меню имеет не только текстовую форму, но и форму пиктограмм, указывающих на выполняемую команду.
Функциональные возможности большинства современных текстовых редакторов позволяют пользователю выполнять следующие операции: набирать текст с клавиатуры;
• исправлять символы, вставлять новый символ на место ошибочного;
• вставлять и удалять группы символов в пределах строк, не набирая заново всю строку, а сдвигая часть ее влево/вправо в режиме вставки;
• копировать фрагмент текста, используя определенную часть памяти — так называемый «буфер» (или «карман», как говорят программисты) для временного хранения копируемых фрагментов текста;
° удалять одну или несколько строк, копировать и перемещать их в другое место текста;
• раздвигать строки набранного текста, чтобы вставить туда новый фрагмент;
• вставлять фрагменты из других текстов, просматривать тексты и обнаруживать встречающиеся в этом тексте слова или группы слов, заранее выделенных пользователем;
сохранять набранный текст (а при необходимости и все промежуточные варианты этого текста) в виде файла на магнитном диске или другом запоминающем устройстве;
• форматировать текст (т. е. изменять длину строки, межстрочные расстояния, выравнивать текст по краю или середине строки и т.д.);
• изменять шрифты, их размер, делать выделения с помощью подчеркивания или применения различного начертания букв (курсивного, полужирного и т. п.);
° распечатывать подготовленный текст на принтере.
Большинство редакторов текста имеют также режим орфографического контроля текста. В этом случае в памяти компьютера хранится достаточно большой словарь. Благодаря этому становится возможным автоматический поиск орфографических ошибок в тексте и последующее их исправление.
Широкие возможности текстовых редакторов позволили компьютеру практически вытеснить пишущие машинки из делопроизводства, а использование компьютерных издательских систем во многом изменило организацию подготовки рукописи к изданию, автоматизировало труд людей нескольких типографских профессий — верстальщика, наборщика, корректора и др.
Билет № 10
Билет № 11
Билет № 12
Система управления базами данных (СУБД). Назначение и основные функции.
Системы управления базами данных (СУБД) используются для упорядоченного хранения и обработки больших объемов информации. В процессе упорядочения информации СУБД генерируют базы данных, а в процессе обработки сортируют информацию и осуществляют ее поиск.
Информация в базах данных структурирована на отдельные записи, которыми называют группу связанных между собой элементов данных. Характер связи между записями определяет два основных типа организации баз данных: иерархический и реляционный.
В иерархической базе данных записи упорядочиваются в определенную последовательность, как ступеньки лестницы, и поиск данных может осуществляться последовательным «спуском» со ступени на ступень. Иерархическая база данных по своей структуре соответствует структуре иерархической файловой системы.
Реляционная база данных, по сути, представляет собой двумерную таблицу. Под записью здесь понимается строка двумерной таблицы, элементы которой образуют столбцы таблицы. В зависимости от типа данных столбцы могут быть числовые, текстовые или содержать дату. Строки таблицы нумеруются.
Работа с СУБД начинается с создания структуры базы данных, т. е. с определения:
· количества столбцов;
· названий столбцов;
· типов столбцов (текст/число/дата);
· ширины столбцов.
Рассмотрим структуру базы данных на примере базы данных Процессоры.
Количество столбцов — 5.
Названия и типы столбцов: Тип процессора (текст), Год создания (дата). Частота (число). Разрядность по данным (число). Разрядность по адресу (число). Ширина каждого столбца устанавливается пользователем в соответствие с удобством представления данных на экране.
Структура созданной базы данных может быть впоследствии изменена (добавлены/удалены столбцы, изменены их названия и т. д.).
| Тип процессора | Год создания | Частота | Разрядность по данным | Разрядность по адресу |
В созданную «пустую» базу данных необходимо занести записи и при необходимости их редактировать. Обычно предусмотрены следующие режимы:
· добавление записи;
· удаление записи;
· редактирование записи.
Внесем в базу шесть записей, характеризующих технические характеристики различных процессоров. Каждая запись состоит из пяти данных различных типов.
| Тип процессора | Год создания | Частота | Разрядность по данным | Разрядность по адресу |
| 8086 | 1978 | 12 | 16 | 20 |
| 80286 | 1982 | 20 | 16 | 24 |
| 80386 | 1985 | 40 | 32 | 32 |
| 80486 | 1989 | 100 | 32 | 32 |
| Pentium | 1993 | 200 | 64 | 32 |
| Pentium II | 1997 | 300 | 64 | 32 |
Занесенную в базу данных информацию можно обрабатывать, а именно — осуществлять следующие операции:
· сортировка по любому столбцу (по возрастанию/ убыванию чисел, символьных строк, дат);
· поиск по любому столбцу с различными условиями (равно, больше, меньше и т. д.).
Так, в результате выполнения сортировки по убыванию по столбцу Год создания порядок записей изменится на противоположный.
Могут осуществляться вложенные сортировки, т. е. сортировка 1 уровня по одному столбцу, внутри нее сортировка 2 уровня по другому столбцу и т. д.
В результате выполнения операции поиска по столбцу Разрядность по данным с условием "= 32" будут найдены две записи (80386 и 80486).
Могут осуществляться операции сложного поиска, когда задаются несколько условий по разным столбцам. В результате будут найдены записи, удовлетворяющие всем заданным условиям.
Созданные базы данных можно записывать/считывать с диска и распечатывать на принтере. Это же относится к результатам операций сортировки и поиска.
Вид представления записей на экране может быть не только табличным, но и картотечным.
В последнем случае каждая запись выводится в виде определенной формы. Структура формы одинакова для всех записей, причем название полей соответствует названиям столбцов табличной формы представления базы данных, а их расположение задается пользователем.
Так, первая запись базы данных Процессор в виде формы может выглядеть следующим образом:
| Тип процессора: | 18086 | ||
| Год создания: | 1978 |
| |
| Частота: | 12 |
| |
| Разрядность по данным: | 16 |
| |
| Разрядность по адресу: | 20 |
| |
Билет № 13
Билет № 14
REM ветвление
INPUT А, В
30 IF A >= В THEN X = А*В ELSE X = A + В
PRINT X
END
Билет №15
Билет №16
Ширина домика: 4
Высота стены: 2
Высота крыши: 1
алг домик нач 1 стена 1 крыша
алг стена нач сместиться в точку опустить перо сместиться в точку сместиться в точку сместиться в точку сместиться в точку поднять перо кон
(0,0)
(0,2) (4,2) (4,0) (0,0)
алг крыша нач
сместиться в точку (0, 2) опустить перо сместиться в точку (2, 3) сместиться в точку (4, 2) сместиться в точку (0, 2) поднять перо кон
В результате мы имеем основной алгоритм (домик), созданный методом последовательной детализации, в который входят как составные части два вспомогательных алгоритма (стена, крыша).
Билет № 17
Билет № 18
RЕМ движение снаряда
20 INPUT V, А, Т 30 LET G = 9.8
40 LET X = V * COS (А)*Т
50 LET Y = V * SIN (А)*Т- G*T*T/2
PRINT X, Y
END
Теперь можно проводить компьютерный эксперимент, для этого необходимо загрузить программу в оперативную память компьютера и запустить на выполнение. Компьютерный эксперимент обязательно включает в себя анализ полученных результатов, на основании которого могут корректироваться все этапы решения задачи (математическая модель, алгоритм, программа).
В некоторых случаях можно избежать этапа построения алгоритма и создания программы, т. ^. можно воспользоваться одной из многих ранее созданных программ. Такие библиотеки алгоритмов (программ) существуют практически по всем областям науки и техники.
Билет № 19
Билет № 20
Услуги компьютерных сетей.
Основной услугой компьютерных сетей является электронная почта. Этот режим работы компьютерных сетей назван так, потому что обеспечивает доставку электронных писем от одного абонента к другому. Электронное письмо— обычный текстовый файл, снабженный несколькими служебными строками (конвертом). Электронная почта позволяет пересылать не только тексты, но при необходимости программы, картинки и другую информацию. Электронная почта — быстрый и достаточно дешевый вид связи. В любую точку мира электронное письмо идет, как правило, не более 4 часов.
Для каждого абонента сети на одном из компьютеров выделяется область памяти, так называемый электронный почтовый ящик. Все письма, поступающие на определенный почтовый адрес, записываются в соответствующий почтовый ящик. Чтобы использовать этот почтовый ящик (получать из него информацию), абонент должен передать на сетевой компьютер свой почтовый адрес и определенный пароль, обеспечивающий доступ к информации только тому пользователю, который знает этот пароль.
Для того чтобы электронное письмо дошло до адресата, необходимо, чтобы оно было оформлено в соответствии с международным стандартом и имело почтовый электронный адрес.
Почтовый электронный адрес может иметь разные форматы. Наиболее широко распространена схема формирования адреса, используемая, например, в сети Internet.
По аналогии с адресом, который мы указываем на конверте обычного письма, электронный адрес содержит два основных компонента:
идентификатор абонента (аналогично строке КОМУ: на почтовом конверте);
координаты абонента, указывающие его местонахождение (аналогично строке КУДА: дом, улица, город, страна).
Для того чтобы отделить идентификатор абонента от его почтовых координат, используется значок @. Например: kuz@tit-bit.msk.ru
В рассматриваемом примере kuz — идентификатор абонента, отражающий обычно начальные буквы его фамилии или имени. Далее справа от знака @ указываются почтовые координаты абонента, которые описывают его местонахождение. Эти координаты называют доменом. Составные части домена разделяются точками. Крайне правая часть домена, как правило, обозначает код страны адресата. Код страны определяется международным стандартом ISO. В нашем случае ru — код России.
Следующая часть домена — msk — указывает код города — Москвы.
Наконец, третья часть домена обозначает имя машины (tit-bit), которой пользуется данный абонент.
Использование компьютерных телекоммуникаций дает возможность не просто передавать сообщения абонентам сети, но еще и записывать, хранить и читать информацию, ранее оставленную там другим абонентом. Эти возможности привели к появлению так называемых электронных досок объявлений (ЭДО). Они получили такое название по аналогии их функций с обычными «досками объявлений» на стене школы, учреждения, в журнале или газете.
Для организации электронной доски объявлений используется мощный компьютер с большим объемом дисковой и оперативной памяти. Б ней хранятся сообщения, полученные от пользовате-
лей данной электронной доски объявлений. К этому компьютеру подключается несколько отдельных телефонных каналов, что дает возможность использования электронной доски объявлений одновременно большим числом пользователей.
Абонент, обращающийся к ЭДО, входит в систему меню, предлагаемую ЭДО. Он может просмотреть меню, выбрать интересующий его раздел, переписать информацию из ЭДО в свой компьютер, передать информацию из своего компьютера в ЭДО или оставить сообщение для конкретного абонента.
Дальнейшее развитие идеи электронного обмена информацией — это телеконференции.
Телеконференция — обмен электронными сообщениями между абонентами по определенной тематике. Сообщение, посвященное определенной теме, попадает ко всем абонентам, подключенным к данной конференции. Существует огромное количество телеконференций, посвященных совершенно разнообразным темам: образованию, музыке, искусству, программированию, бизнесу и т. д.
Телеконференции по своей организации и функционированию во многом близки к ЭДО. но имеют и отличие.
Используя режим телеконференций, абонент может непосредственно не обращаться на ЭДО. Ему необходимо заранее подготовить сообщение, которое он хотел бы поместить в тот или иной раздел, и указать, содержимое каких разделов его интересует. Связавшись с сервером сети, абонент передает все функции организации работы компьютеру. Компьютер передаст все сообщения, предназначенные для отправки, и получит все содержимое из разделов, которые были выбраны абонентом.
Благодаря совмещению технологий баз данных и компьютерных телекоммуникаций стало возможным использовать так называемые распределенные базы данных. Огромные массивы информации, накопленные человечеством, распределены по различным регионам, странам, городам, где хранятся в библиотеках, архивах, информационных центрах.
Обычно все крупные библиотеки, музеи, архивы и другие подобные организации имеют свои компьютерные базы данных, в которых сосредоточена хранимая в этих учреждениях информация. Компьютерные сети позволяют осуществить доступ к любой базе данных, которая подключена к сети. Это избавляет пользователей сети от необходимости держать у себя гигантскую библиотеку и дает возможность существенно повысить эффективность работы по поиску необходимой информации.
Если вы являетесь пользователем компьютерной сети, то можете сделать запрос в соответствующие базы данных и получить по сети электронную копию необходимой книги, статьи, архивного материала, увидеть, какие картины и другие экспонаты находятся в данном музее и т. д. Вы можете также послать свою информацию в любую базу данных.
Экзаменационные билеты по информатике.
Учебный год.
Билет № 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
Система управления базами данных (СУБД). Назначение и основные функции.
Дата: 2019-05-28, просмотров: 209.
