Министерство  сельского хозяйства  РФ

ФГБОУ ВПО Новосибирский  Государственный  Аграрный Университет

Институт  заочного образования  и повышения квалификации 

Кафедра дистанционных и комбинированных

образовательных технологий 
 
 
 
 
 
 
 
 
 
 

КОНТРОЛЬНАЯ РАБОТА

 по  информатике

Вариант №2 
 
 
 

 
 
 
 
 
 
 
 
 
 
 
 
 
 

Новосибирск-2012

СОДЕРЖАНИЕ 

1. Структура данных, файлы и файловая  структура. 2

1.1 Структура данных 2

1.2 О файлах и файловых структурах 4

Что такое файл 4

1.3 Имя файла 5

1.4 Файловая структура диска 6

1.5 Путь к файлу 8

1.6 Таблица размещения файлов 9

2 Электронная таблица  Microsoft Excel. Принцип работы. Создание простых таблиц. 13

2.1 Работа с электронными  таблицами 13

2.1.1 Копирование листов 14

2.1.2 Проверка версии Microsoft Excel. Автосохранение файла книги 14

2.1.3 Сортировка таблицы 14

2.2 Использование формул 15

2.3 Абсолютные ссылки 15

2.4 Формат ячейки 16

2.5 Автофильтр 16

2.6 Маркер заполнения 17

2.7 Прогрессия 18

3 Какие устройства  используются для  объединения компьютеров  в локальную сеть. 19

Список используемой литературы……………………………………………...22 

1. Структура данных, файлы и файловая структура.

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

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

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

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

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

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

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

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

1.2 О файлах и файловых структурах

Что такое файл

     Информация  на внешних носителях хранится в  виде файлов. Работа с файлами является очень важным видом работы на компьютере. В файлах хранится все: и программное  обеспечение, и информация, необходимая  для пользователя. С файлами, как  с деловыми бумагами, постоянно приходится что-то делать: переписывать их с одного носителя на другой, уничтожать ненужные, создавать новые, разыскивать, переименовывать, раскладывать в том или другом порядке и пр.

     Файл - это информация, хранящаяся на внешнем носителе и объединенная общим именем.

     Для прояснения смысла этого понятия  удобно воспользоваться следующей  аналогией: сам носитель информации (диск) подобен книге. Мы говорили о  том, что книга - это внешняя память человека, а магнитный диск - внешняя  память компьютера. Книга состоит  из глав (рассказов, разделов), каждый из которых имеет название. Также  и файлы имеют свои названия. Их называют именами файлов. В начале или в конце книги обычно присутствует оглавление - список названий глав. На диске тоже есть такой список-каталог, содержащий имена хранимых файлов.

     Каталог можно вывести на экран, чтобы  узнать, есть ли на данном диске нужный файл.

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

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

     Работа  с файлами на компьютере производится с помощью файловой системы. Файловая система - это функциональная часть ОС, обеспечивающая выполнение операций над файлами.

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

1.3 Имя файла

     Практически во всех операционных системах имя  файла составляется из двух частей, разделенных точкой. Например:

     myprog.pas

     Слева от точки находится собственно имя  файла (ту-prog). Следующая за точкой часть имени называется расширением файла (pas). Обычно в именах файлов употребляются латинские буквы и цифры. В большинстве ОС максимальная длина расширения - 3 символа. Кроме того, имя файла может и не иметь расширения. В операционной системе Windows в именах файлов допускается использование русских букв; максимальная длина имени - 255 символов.

     Расширение  указывает, какого рода информация хранится в данном файле. Например, расширение txt обычно обозначает текстовый файл (содержит текст); расширение рсх - графический файл (содержит рисунок), zip или гаг - архивный файл (содержит архив - сжатую информацию), pas - программу на языке Паскаль.

     Файлы, содержащие выполнимые компьютерные программы, имеют расширения ехе или com. Например, программа популярной игры "Тетрис" хранится в файле tetris.exe. Инициализация программы происходит путем записи ее в оперативную память и перехода работы процессора к ее исполнению.

1.4 Файловая структура диска

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

     Одноуровневая файловая структура - это простая последовательность файлов. Для отыскания файла на диске достаточно указать лишь имя файла. Например, если файл tetris.exe находится на диске А:, то его "полный адрес" выглядит так:

     A:\tetris.exe

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

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

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

     В операционной системе Windows для обозначения понятия "каталог" используется термин "папка".

     Графическое изображение иерархической файловой структуры называется деревом.

     На  рис. 2.9 имена каталогов записаны прописными буквами, а файлов - строчными. Здесь в корневом каталоге имеются  две папки: IVANOV и PETROV и один файл fin.com. Папка IVANOV содержит в себе две вложенные  папки PROGS и DATA. Папка DATA - пустая; в папке PROGS имеются три файла и т. д. На дереве корневой каталог обычно изображается символом.

     Рис. 2.9 Пример иерархической  файловой структуры

     

1.5 Путь к файлу

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