Контрольная работа по "Информатике". 99

Вопросы:

1. Структура окна папки в операционной  системе Windows XP.

2. Проверка правописания в текстовом  процессоре MS WORD.

3. Автозаполнение числами в табличном  процессоре MS EXCEL.

4. Основные характеристики  СУБД  MS ACCESS.

5. Структура алгоритмических языков программирования.

 

 

Ответы:

1. Структура окна папки в операционной системе Windows XP.

Основой Windows является использование  многооконного интерфейса ("интерфейс" - средство общения). Окно представляет собой обрамленную область экрана, в которой может отображаться приложение, документ или сообщение.

 

На поверхности рабочего стола  можно увидеть три типа окон: окна приложений, окна документов, вспомогательные  окна.

Типовая структура окна

 

В системе Windows существуют следующие  типы окон:

программное окно - окно, в котором выполняется программа (приложение);

окно документа - окно, связанное  с конкретной прикладной программой;

окно папки - окно, в котором можно  просматривать ресурсы компьютера;

диалоговое окно - окно, в котором  происходит диалог пользователя с системой Windows (выбираются или делаются некоторые установки);

окно сообщений - окно, в котором  выдается сообщение ОС.

 

На рис.1. показано окно папки.

 

 

 

Рис.1. Окно папки Мой компьютер

 

Названия и назначение основных элементов окна приведены в таблице 1.

 

Таблица 1. 

Название	Назначение
Строка    заголовка	В ней указано имя программы, а также имя открытого документа.   Строка заголовка активного  окна отличается цветом (как правило - синий) от строк заголовка всех других открытых окон.   Используя строку заголовка можно перемещать окно по экрану при нажатой левой кнопке мыши.
Кнопка    Свернуть	Сворачивает окно в кнопку на «Панель  задач». Содержимое окна при этом не уничтожается.
Кнопка   Развернуть	Разворачивает окно на весь экран.   При развернутом окне данная кнопка превращается в кнопку «Восстановить», нажатие левой кнопки мыши на которую позволит вернуть окно в прежнее состояние.
Кнопка   Закрыть	Закрывает окно и завершает работу программы.
Строка    меню	Содержит пункты (ключевые слова) меню.   Щелчок левой клавишей мыши по пункту меню вызывает на экран  ниспадающее  меню данного пункта.   Для завершения работы с меню можно  щелкнуть мышью где-нибудь в рабочей  области экрана.
Панель(и) инструментов	Содержит кнопки наиболее часто  используемых команд.   Устанавливается в окне с помощью  пункта меню «Вид».
Полосы    прокрутки	Отсутствуют, если вся информация (документ) помещается в окне.   Содержат кнопки и бегунок. Кнопки вертикальной прокрутки позволяют  перемещаться на строку (страницу) вверх  или вниз, горизонтальной - влево или вправо.   По положению бегунка можно  определить, как расположено окно относительно документа.   Бегунок можно перемещать указателем мыши по полосе прокрутки, при этом изменяется расположение документа  относительно окна.   Щелчок по полосе прокрутки выше или ниже бегунка позволяет перемещаться постранично (вверх или вниз).
Рабочая область	Основная часть окна, в которой  размещается документ.

 

Окна можно открывать, закрывать, сворачивать, перемещать, изменять размеры, упорядочивать.

 

Изменять представление окон можно  следующим образом.

 

Свернуть окно в кнопку:

• или щелчком мыши по кнопке «Свернуть».

 

Развернуть окно на весь экран:

• или щелчком мыши по кнопке «Развернуть»,
• или двойным щелчком мыши по «Строке заголовка»,

 

Восстановить нормальные размеры окна, свернутого в кнопку:

• щелчок мыши по кнопке на «Панели задач».

 

Закрыть окно:

• или щелчком мыши по кнопке «Закрыть»,
• или щелчком мыши по значку «Строки меню» и далее через пункт Закрыть.

 

Для перемещения окна по экрану нужно  сделать окно активным (текущим), установить указатель мыши на «Строку заголовка» и перетащить окно при нажатой левой кнопке мыши.

 

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

 

 

 Рис. 2. Изменение размеров окна.

 

 

 

 

 

2. Проверка правописания в текстовом процессоре MS WORD.

Текстовый процессор имеет два  режима редактирования: режим замены и режим вставки.

 

В режиме вставки вводимый текст раздвигает существующий текст. Он применяется при разработке содержательных основных блоков текстового документа.

 

В режиме замены новые символы замещают символы предшествующего текста, находящиеся в точке ввода. Режим  замены применяется при редактировании стандартных форм и стандартных элементов.

 

Текущая правка текста индицируется в строке состояния рабочего окна индикатором ЗАМ (Замена), если установлен режим замены. В противном случае индикатор ЗАМ выключен. Переключение режима можно выполнить двойным щелчком мышки по этому индикатору.

 

Настройка режимов редактирования выполняется следующими действиями:

открыть меню Сервис;

в раскрывшемся меню щёлкнуть мышкой по строке Параметры;

в диалоговом окне Параметры щёлкнуть мышкой по вкладке Правка ;

в разделе Параметры правки установить или убрать флажки для соответствующих  режимов.

 

Если установлены флажки Режим  замены и Использовать клавишу INS для  вставки, то редактирование текста возможно в режиме замены символов.

 

Если указанные выше флажки сброшены (убраны), то режим можно выбирать с помощью клавиши Insert (Ins).

 

Если флажок Режим замены сброшен (убран), а флажок Использовать клавишу INS для вставки установлен, то редактирование возможно в режиме вставки.

 

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

 

Для установки автоматического  режима необходимо выполнить следующие  действия:

открыть меню Сервис;

в раскрывшемся меню щёлкнуть мышкой по строке Параметры;

в диалоговом окне Параметры щёлкнуть мышкой по вкладке Правописание;

в окне вкладки Правописание установить флажки для включения необходимых  элементов управления.

 

В этом режиме слова, содержащие орфографические ошибки, подчёркиваются красным цветом, а выражения, содержащие грамматические (синтаксические) ошибки, – зелёным. Для того чтобы узнать характер ошибки, нужно щёлкнуть правой кнопкой мышки на помеченном слове (фрагменте). В зависимости от характера ошибки контекстное меню содержит пункт Орфография или Грамматика . С их помощью открывается диалоговое окно, в котором имеются элементы управления для получения более точной справки о том, какое правило нарушено, и предлагаются варианты исправления предполагаемой ошибки.

 

В командном режиме проверка правописания выполняется независимо от установки  элементов управления на вкладке  Правописание. Запуск командного режима выполняется следующими действиями: открыть меню Сервис и  щёлкнуть мышкой по строке Правописание. Проверка начинается от начала документа и продолжается до появления первой ошибки. В тех случаях, когда происходит отказ от предлагаемых исправлений командой Пропустить, в документе накапливается список пропускаемых и выражений. Для того чтобы очистить этот список и начать проверку заново, необходимо выполнить следующие действия:

открыть меню Сервис;

в раскрывшемся меню щёлкнуть мышкой по строке Параметры;

в диалоговом окне Параметры щёлкнуть мышкой по вкладке Правописание;

в открывшейся вкладке Правописание щёлкнуть мышкой по кнопке Повторная проверка .

 

3. Автозаполнение числами в табличном  процессоре MS EXCEL.

При работе с числами используется метод автозаполнения. В правом нижнем углу рамки текущей ячейки имеется  черный квадратик – это маркер заполнения. При наведении на него указатель мыши приобретает вид тонкого черного крестика. Перетаскивание маркера заполнения рассматривается как операция «размножения» содержимого ячейки в горизонтальном или вертикальном направлении. Если ячейка содержит число (в том числе дату или денежную сумму), то при перетаскивании маркера происходит либо ее заполнение данными по закону арифметической прогрессии. Для выбора способа автозаполнения следует производить специальное перетаскивание с использованием правой кнопки мыши. Например, ячейка А1 содержит число 1. Необходимо перетащить маркер заполнения правой кнопкой мыши так, чтобы рамка охватила ячейки А1, В1 и С1 и отпустить кнопку мыши. Если в открывшемся меню выбрать пункт Копировать ячейки, то все ячейки будут содержать число 1. Если выбрать пункт Заполнить, то в ячейках окажутся числа 1, 2 и 3. Чтобы точно сформулировать условия заполнения ячеек, следует дать команду ПравкаàЗаполнитьàПрогрессия. В открывшемся диалоговом окне Прогрессия выбираются тип прогрессии (арифметическая, геометрическая, даты, автозаполнение), величина шага и предельное значение. После щелчка на кнопке [Ок] Excel автоматически заполняет ячейки в соответствии с заданными правилами.

 

4. Основные характеристики  СУБД  MS ACCESS.

Одним из важнейших условий обеспечения  эффективного функционирования любой  организации является наличие развитой информационной системы и системы  управления базой данных.

 

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

Классы СУБД

 

По степени универсальности  различают два класса СУБД:

 

• системы общего назначения СУБД общего значения - это сложные программные комплексы, предназначенные для выполнения всей совокупности функций, связанных с созданием и эксплуатацией базы данных информационной системы.

 

• специализированные системы. Специализированные СУБД создаются в редких случаях при невозможности или нецелесообразности использования СУБД общего значения.

 

 

Производительность СУБД

 

Производительность СУБД оценивается:

 

• временем выполнения запросов.

 

• скоростью поиска информации в  неиндексированных полях.

 

• временем выполнения операций импортирования базы данных из других форматов.

 

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

 

• максимальным числом параллельных обращений к  данным в многопользовательском  режиме.

 

• временем генерации отчета.

 

На производительность СУБД оказывают влияние два фактора:

 

СУБД, которые  следят за соблюдением целостности  данных, несут дополнительную нагрузку, которую не испытывают другие программы; производительность собственных прикладных программ сильно зависит от правильного проектирования и построения базы данных.

 

СУБД, как  правило, разделяют по используемой модели данных (как и базы данных) на следующие типы: иерархические, сетевые, реляционные и объектно-ориентированные.

 

 

Модели данных в СУБД

 

Хранимые в базе данные имеют  определенную логическую структуру, то есть представлены некоторой моделью, поддерживаемой СУБД.

 

К числу важнейших относятся  следующие модели данных:

 

• иерархическая.

 

• сетевая.

 

• реляционная.

 

• объектно-ориентированная.

 

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

 

Сетевая модель означает представление данных в виде произвольного графа. Достоинством сетевой и иерархической моделей данных является возможность их эффективной реализации по показателям затрат памяти и оперативности. Недостатком сетевой модели данных является высокая сложность и жесткость схемы БД, построенной на ее основе.

 

Реляционная модель данных (РМД) название получила от английского термина relation — отношение. При соблюдении определенных условий  отношение представляется в виде двумерной таблицы, привычной для  человека. Большинство современных БД для персональных ЭВМ являются реляционными.

 

Достоинствами реляционной модели данных являются ее простота, удобство реализации на ЭВМ, наличие теоретического обоснования  и возможность формирования гибкой схемы БД, допускающей настройку при формировании запросов.

 

Реляционная модель данных используется в основном в БД среднего размера. При увеличении числа таблиц в базе данных заметно  падает скорость работы с ней. Определенные проблемы использования РМД возникают  при создании систем со сложными структурами данных, например, систем автоматизации проектирования.

 

Объектно - ориентированные БД объединяют в  себе две модели данных, реляционную  и сетевую, и используются для  создания крупных БД со сложными структурами  данных.

 

По характеру использования СУБД делят на:

 

• персональные (СУБДП)

 

• многопользовательские (СУБДМ)

 

К персональным СУБД относятся Visual FoxPro, Paradox, Clipper, dBase, Access и др. К многопользовательским  СУБД относятся, например, СУБД Oracle и Informix. Многопользовательские СУБД включают в себя сервер БД и клиентскую часть, работают в неоднородной вычислительной среде — допускаются разные типы ЭВМ и различные операционные системы. Поэтому на базе СУБДМ можно создать информационную систему, функционирующую по технологии клиент-сервер. Универсальность многопользовательских СУБД отражается соответственно на высокой цене и компьютерных ресурсах, требуемых для их поддержки.

 

СУБДП представляет собой совокупность языковых и программных  средств, предназначенных для создания, ведения и использования БД. Персональные СУБД обеспечивают возможность создания персональных БД и недорогих приложений, работающих с ними, и при необходимости создания приложений, работающих с сервером БД.

 

5. Структура  алгоритмических языков программирования.

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

 

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

 

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

 

Различные виды структур данных подходят для  различных приложений; некоторые  из них имеют узкую специализацию для определённых задач. Например, Б-деревья обычно подходят для создания баз данных, в то время как хэш-таблицы используются повсеместно для создания различного рода словарей, например, для отображения доменных имён в интернет адреса компьютеров.

 

При разработке программного обеспечения  сложность реализации и качество работы программ существенно зависит  от правильного выбора структур данных. Это понимание дало начало формальным методам разработки и языкам программирования, в которых именно структуры данных, а не алгоритмы, ставятся во главу архитектуры программного средства. Большая часть таких языков обладает определённым типом модульности, позволяющим структурам данных безопасно переиспользоваться в различных приложениях. Объектно-ориентированные языки, такие как Java, C# и C++, являются примерами такого подхода.

 

Многие классические структуры данных представлены в стандартных библиотеках языков программирования или непосредственно встроены в языки программирования. Например, структура данных хэш-таблица встроена в языки программирования Lua, Perl, Python, Ruby, Tcl и др. Широко используется стандартная библиотека шаблонов STL языка C++.

 

Фундаментальными строительными  блоками для большей части  структур данных являются массивы, записи (см. конструкцию struct в языке Си и  конструкцию record в языке Паскаль), размеченные объединения (см. конструкцию union в языке Си) и ссылки. Например, структура данных двусвязный список, может быть построена с помощью записей и зануляемых ссылок, а именно, каждая запись будет предоставлять блок данных (узел, node), содержащий ссылки на «левый» и «правый» узлы, а также сами хранимые данные.

Список структур данных

 

• Линейные структуры данных (Linear data structures)
• Список (List)
• Массив (Array)
• Битовые поля (Bitmaps)
• Изображения (Images)
• Поля высот (Heightfields)
• Фильтр Блума (Bloom filter)
• Параллельный массив (Parallel array)
• Дерево Фенвика
• Разреженная таблица
• Связный список (Linked list)
• Список с пропусками (Skip list)
• Развёрнутый связный список (Unrolled linked list)
• XOR-связный список (Xor linked list)
• V-список (VList)
• Ассоциативный массив (Associative array a.k.a. dictionary or map) — также известен как словарь или карта
• Хеш-таблица (Hash table)
• Стек (Stack a.k.a. LIFO Last in, first out) — также известен как ЛИФО
• Очередь (Queue a.k.a. FIFO First in, first out) — также известен как ФИФО
• Очередь с приоритетом (Priority queue), одна из реализаций -- Двоичная куча, см. ниже
• Дек (Deque) — двусвязная очередь
• Буферное окно (Buffer gap)
• Граф (Graph)
• Список рёбер (Adjacency list)
• Представление графа в разорванном виде (Disjoint-set data structure)
• Представление графа в виде стеков (Graph-structured stack)
• Сценограф (Scene graph)
• Деревья
• 2-3 дерево
• Дерево отрезков
• Красно-чёрное дерево
• BSP дерево
• M-Way Tree
• B-дерево
• Двоичное дерево поиска (Binary search tree)
• Самобалансирующееся дерево поиска (Self-balancing binary search tree)
• АВЛ-дерево (AVL tree)
• Дерево Фибоначчи
• Красно-чёрное дерево (Red-black tree)
• Дерево со штрафами (Scapegoat tree)
• Расширяющееся дерево (Splay tree)
• Дерево ван Емде Боаса (van Emde Boas tree)
• Дерево остатков (Radix tree)
• Интервальное дерево (Interval tree)
• Куча (Heap)
• Двоичная куча (Binary heap)
• Биномиальная куча (Binomial heap)
• Фибоначчиева куча (Fibonacci heap)
• Сливаемая куча (Mergable heap)
• 2-3-куча (2-3 heap)
• Мягкая куча (Soft heap)
• Дерево разбора (Parse tree)
• Квад-дерево (Quadtree) и Окт-дерево (Octree)
• Суффиксное дерево (Suffix tree)
• Префиксное дерево (Trie)
• Патриция (дерево) (Patricia trie)
• Другие структуры данных
• Помеченное объединение (Tagged union)
• Объединение (Union)
• Таблица (Table)

 

Попытка классификации  некоторых из них на основании  особенностей:

Структура	Упорядоченная	Уникальная	Данных на вершину
Сумка	нет	нет	1
Множество	нет	да	1
Список	да	нет	1
Ассоциативный массив	нет	да	2

 

«Упорядоченная» не означает — отсортированная, только то, что исходный порядок  «сохранён». Другие структуры, такие  как «связный список» и «стек» не могут легко быть определены таким образом, потому что существуют специальные операции ассоциирующиеся с ними.