Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков

^ Билет № 17 1. Понятие файла. Файлы прямого и поочередного доступа. Файловый принцип организации данных. Операции с файлами. Типы файлов. Аппаратное обеспечение хранения данных и функционирования файловой системы.
При ответе на этот вопрос можно несколько поменять порядок Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков изложения.
^ Файловый принцип организации данных
Файловая система — основная компонента операционной системы. Она организует работу наружных устройств хранения инфы. Наружняя память размещена на разных физических носителях (жесткий и гибкий диски, магнитная Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков лента).

ФС делает для юзера виртуальное представление о наружных запоминающих устройствах, позволяет работать с наружными устройствами памяти на высочайшем уровне наборов и структур данных в виде файла, скрывая реальное размещение инфы и Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков аппаратные особенности наружной памяти.

Обилие устройств наружной памяти делает животрепещущей функцию ОС по созданию логического интерфейса меж приложениями и устройствами наружной памяти. Все современные ОС основывают таковой интерфейс на файловой модели наружного устройства Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков. Хоть какое устройство смотрится для прикладного программера в виде поочередного набора б, с которым можно работать при помощи системных вызовов (к примеру, write и read), задавая имя файла-устройства и смещение от начала Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков последовательности б.
^ Понятие файла
Файл — это логически связанная совокупа данных во наружной памяти. Деяния с информацией выполняются над файлами (запись на диск, вывод на экран, ввод с клавиатуры, печать). В файлах Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков хранятся различные виды и формы инфы: тексты, картинки, чертежи, программки, фото, видео, звук. Особенности определенных файлов определяются их форматом, он определяет представление инфы в файле. Текстовая информация хранится в файле в кодах Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков ASCII, в текстовом формате. Содержимое текстового файла можно просматривать при помощи программных средств. Файл с нетекстовой информацией во время просмотра нельзя осознать, выводятся непонятные знаки.

Для свойства файла употребляют:

· Полное название файла Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков.

· Объем файла в б.

· Дату сотворения файла.

· Время сотворения файла.

· Атрибуты файла (R — только для чтения, H — сокрытый, S — системный, A — архивный файл).

К файлу можно обратиться при помощи имени, полного Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков имени, спецификации.

Имя уникально, служит для отличия 1-го файла от другого. В разных ОС есть разные правила образования имени. В DOS имя содержит менее 8 знаков, при образовании имени нельзя использовать буковкы российского Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков алфавита и некие знаки (“*” “?” “:” “;” “,” “=” “пробел” “”), в Windows можно организовать длинноватые имена (до 256 знаков), использовать российские буковкы.

Полное название файла появляется из названии файла и типа (расширения), разбитых точкой. Тип служит чертой инфы, лежащей в Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков файле, состоит менее чем из 3-х знаков. Употребляются только буковкы латинского алфавита. Некие программки сами делают расширение имени и позже по нему определяют свои файлы.

Спецификация файла. Состоит из имени дисковода Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков, маршрута и полного названии файла. К примеру, с:\alpha\beta\primer.txt. Тут с: — это имя дисковода, \alpha\beta\ — цепочка соподчиненных каталогов, которую необходимо пройти по иерархической структуре к каталогу, где зарегистрирован подходящий файл Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков, primer.txt — полное название файла.

При работе с группой файлов употребляют шаблон названии файла — специальную форму, в какой в полях имени и типа файла употребляют знаки “*” и “?”. Знак “*” подменяет всякую последовательность знаков Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков. В поле имени и типа можно использовать по одному символу “*”. К примеру, шаблон *.txt позволит обратиться ко всем текстовым файлам. Знак “?” подменяет один знак, к примеру, имя R??.exe показывает на Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков исполнимые файлы, имя которых начинается с буковкы R и состоит из 3-х знаков.
^ Файлы прямого и поочередного доступа
Данные, находящиеся в файле, имеют некую логическую структуру. Эта структура употребляется программкой, которая Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков будет работать с этим файлом. К примеру, чтоб текст был выведен на экран, текстовый редактор должен выделить отдельные слова, строчки, абзацы. Поддержание структуры данных может быть возложено на приложение или производиться файловой Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков системой.

В первом случае ФС представляет файл как неструктурированную последовательность данных. Приложение структурирует приобретенные данные, руководствуясь своей логикой. Эта модель, в согласовании с которой содержимое файла представляется потоком б, употребляется в большинстве современных Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков ОС.

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

Логическая запись является минимальным элементом данных, которым оперирует программер при обмене с наружным устройством Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков. Операционная система обеспечивает программеру доступ к отдельной логической записи.

Файловая система употребляет два метода доступа к логическим записям.

1. ^ Поочередный доступ. ФС позволяет читать и записывать логические записи поочередно.

2. Прямой Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков доступ. ФС позиционирует файл на запись либо чтение с обозначенным номером записи.
^ Типы файлов
ФС поддерживают функционально разные типы файлов.

1. Обыденные файлы. Содержат произвольную информацию. Их заполняет юзер либо системные и прикладные программки Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков. Обыденные файлы делят на последующие типы:

· текстовые — состоят из строк знаков, их можно прочесть на дисплее, распечатать на принтере;

· двоичные — не употребляют коды знаков, содержат исполняемый код программки, архивный файл.

2. Сборники. Содержат системную справочную Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков информацию о наборе файлов. Сборники устанавливают соответствие меж названиями файлов и их чертами.

3. ^ Особые файлы. Это фиктивные файлы, связанные с устройствами ввода-вывода. Позволяют делать операции ввода-вывода, используя команды Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков чтения либо записи в файл. Эти команды обрабатываются ФС, потом ОС конвертирует их в команды управления устройством.
^ Операции с файлами
Файловая система обеспечивает главные операции над файлами: открытие, копирование, перемещение, объединение, удаление, закрытие. Открытие Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков файла сопровождается копированием учетной инфы о файле в оперативку, подготовкой буферов и каналов для передачи инфы.

Доступ к файлу — это установление связи с файлом для записи и чтения. Информация о файле хранится Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков в каталогах. Сам файл хранится на диске без всякой справочной инфы. Каталог — справочник файлов с указанием их положения на диске. В почти всех ОС принята иерархическая структура каталогов. На каждом диске Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков имеется единственный главный корневой каталог (обозначается эмблемой “/”), создается при форматировании диска, имеет ограниченный объем и не может быть удален.
В корневой каталог входят другие сборники и файлы. Сборники организованы как системные Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков файлы.
В каталогах хранятся записи о файлах и каталогах нижнего уровня. Переход в каталог нижнего уровня организован поочередно через соподчиненные сборники. Нельзя перейти из головного каталога сходу к каталогу 4-го уровня, необходимо пройти Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков через все прошлые сборники. Этот принцип организации доступа к файлу является основой ФС. ФС управляет размещением и доступом к файлам и каталогам на диске.
^ Аппаратное обеспечение хранения данных и функционирования файловой системы Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков
Юзер представляет файловую систему в виде дерева каталогов и расположенных в их файлах. Это представление далековато от реального расположения данных на диске — физической организации ФС. Файл очень нередко разбросан кусками по всему Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков диску, файлы из 1-го каталога не всегда размещены в смежных областях. Разные файловые системы имеют различную физическую компанию.

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

^ Накопители Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков на магнитных дисках имеют две разновидности — накопители на жестких магнитных дисках и накопители на гибких магнитных дисках. Дисковые накопители являются главным устройством для хранения данных. Эти устройства могут считывать и записывать данные на Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков жесткие и гибкие магнитные диски. Принцип записи на магнитные носители основан на явлении электрической индукции. Запись делается головками чтения/записи, которые работают как электромагнит. Полярность магнитного поля в головках определяется направлением Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков электронного тока, который по ним пропускается. Магнитное поле просачивается в магнитный слой диска, упорядочивает его магнитные частички (домены) то в одном, то в другом направлении, т.е. делает на носителе зоны с Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков различной по знаку намагниченностью. Так делается запись. При чтении головка регистрирует импульсы тока при прохождении зоны смены знака намагниченности.

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

· электромеханический привод, крутящий диски;

· накопители на Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков гибких магнитных дисках;

· блок магнитных головок для чтения и записи;

· система позиционирования магнитных головок для записи и чтения;

· электрический блок для управления и кодировки сигналов.

Накопитель на магнитных дисках помещен вкупе с Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков диском и контроллером в герметический корпус, который крепится в системный блок компьютера.

Жесткий диск сделан из композитного материала на базе стекла и керамики, покрыт магнитным слоем. Жесткий диск состоит из нескольких глиняних Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков колец, нанизанных на один шпиндель. Любая сторона диска размечена на дорожки — концентрические окружности, повдоль которых записываются данные. Нумерация дорожек начинается с 0 от наружного края к центру. Диск крутится, головка чтения/записи позиционируется на заданную Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков дорожку и записывает данные на диск либо считывает их.

Совокупа дорожек 1-го радиуса на всех поверхностях дисков именуется цилиндром. Дорожка размечается на сектора либо блоки. В большинстве случаев сектор Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков содержит 512 б инфы. Сектор — меньшая адресуемая единица обмена данными дискового устройства с оперативной памятью. Для обмена контроллеру диска необходимо указать адресок сектора: номер цилиндра, номер поверхности и номер сектора. ОС при работе Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков с диском употребляет свою единицу дискового места — кластер, размер которого обычно 1024 б.

Дорожки и секторы создаются в итоге процедуры низкоуровневого форматирования диска. На диск записывается информация для определения границ блоков. Низкоуровневый формат диска не находится Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков в зависимости от типа операционной системы, в какой диск будет употребляться, и делается на заводе-изготовителе.

Разметку диска под определенную операционную систему производит процедура высокоуровневого форматирования. Тут определяется размер кластера Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков и на диск записывается информация, нужная ОС для работы файловой системы.

^ Накопители на гибких магнитных дисках — устройства со сменными дисками. Имеют невысокую информационную емкость (1,44 Мб), но дают возможность транспортировать информацию и Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков обеспечивают конфиденциальность инфы. Дискета представляет собой узкий пластмассовый диск с магнитным покрытием, информация записывается повдоль дорожек — концентрических окружностей, дорожки размечены на сектора. Перед первым внедрением дискета форматируется, т.е. размечается для использования операционной Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков системой.

^ Магнитные накопители для запасного копирования данных есть в 2-ух видах: накопители на магнитных дисках и накопители на магнитных лентах.

Запасные накопители на магнитных дисках являются автономным устройством, подключаемым к компу Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков при необходимости.

^ Накопители на магнитных лентах накрепко хранят неоперативную информацию огромных объемов (к примеру, 320 Гб). Являются устройствами с поочередным доступом.

^ Накопители на оптических дисках созданы для распространения дистрибутивов программ, для хранения и транспортировки секретной Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков инфы. Существует несколько типов накопителей на оптических дисках.

^ Диск CD-ROM переводится как компакт-диск, предназначенный только для чтения. Это поликарбонатная пластинка, одна сторона которой покрыта дюралевой пленкой, играющей роль зеркального Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков отражателя. Информация записывается повдоль одной спиралевидной дорожки. На дорожку наносятся углубления — штришки. При считывании диск освещается лучом лазера, штришки поглощают свет, плоская поверхность отлично отражает свет. Стандартная емкость диска — 650 Мб.

Различают пишущие накопители Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков 2-ух типов — ^ CD-R и CD-RW. Эти диски уже не имеют рельефа в виде штрихов. На рабочий слой диска лучом лазера наносят пятна, которые поглощают свет как штришки. Диск CD Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков-R позволяет сделать однократную запись с компьютера, диск CD-RW предназначен для неоднократной записи. Эти диски потеснили магнитные устройства запасного копирования, потому что существенно превосходят их по долговечности хранения.

Диск DVD — цифровой Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков универсальный диск, имеет огромную емкость, стандартный диск содержит 4,7 Мб. Для записи и чтения инфы тут употребляется лазер с наименьшей длиной волны, что позволяет создавать более плотную запись инфы на диск. Повышение емкости дисков достигается Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков применением мультислойных и обоесторонних дисков, особых программ сжатия инфы.

^ Диск CD-MO — магнитооптический диск, также предназначен для неоднократной перезаписи инфы. Запись на диск делается лазерным лучом и магнитным полем Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков. При считывании диск освещается лучом лазера и регистрируются конфигурации коэффициента отражения от участков диска с различной намагниченностью. При стирании инфы лазерный луч разогревает диск и разрушает магнитную запись.

Устройства Flash-памяти — это энергонезависимые полупроводниковые запоминающие Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков устройства емкостью 1 Гб; благодаря маленьким габаритам они основательно потеснили гибкие магнитные диски и реально конкурируют с CD-дисками.

Мы разглядели главные наружные запоминающие устройства компьютера, с которыми должна разговаривать операционная система Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков, используя файловую модель данных.

Каждое устройство наружной памяти снабжено спец блоком управления — контроллером. Контроллер ведет взаимодействие с системным программным модулем — драйвером, управляющим устройством. Контроллер получает от драйвера выводимую на устройство Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков информацию и команды управления, которые докладывают, что необходимо сделать с информацией, к примеру, записать в определенный сектор диска. Под управлением контроллера устройство делает операции чтения либо записи инфы.

Литература

1. Олифер В.Г., Олифер Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков Н.А. Сетевые операционные системы. СПб.: Питер, 2001, 554 с.

2. Могилев А.В., Пак Н.И., Хеннер Е.К. Информатика: Учебное пособие для педагогических вузов / Под ред. Е.К. Хеннера. М.: Академия, 2004, 848 с.
2. При помощи Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков системы проверки орфографии поправить ошибки в готовом текстовом документе.
Проверка правописания может производиться конкретно при вводе текста либо после окончания ввода всего текста. По дефлоту Microsoft Word инспектирует орфографию и грамматику автоматом Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков при вводе текста, выделяя вероятные орфографические ошибки красноватой волнистой линией, а вероятные грамматические ошибки — зеленоватой волнистой линией.

Чтоб убедиться, что средство автоматической проверки орфографии и грамматики включено в меню ^ Сервис, следует избрать Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков Характеристики, а потом открыть вкладку Правописание и установить флажки Автоматом инспектировать орфографию и Автоматом инспектировать грамматику.



Отличие проверки орфографии от проверки грамматики объяснит последующий пример. Если в итоге опечатки выходит слово, имеющееся Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков в словаре (к примеру, заместо слова “пара” написано слово “парта”), программка проверки орфографии не отметит это слово. Для обнаружения ошибок такового рода употребляют программку проверки грамматики. Средство проверки грамматики выделяет вероятные ошибки после Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков полного анализа текста. Это средство может отыскивать не все типы ошибок. Оно создано для выделения более обычных либо более нередко встречающихся ошибок.

Проверим правописание в последующем тексте.

^ Лазерные прикнтеры обеспечивают Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков лучшее качество печати. В этих принтерах для печати употребляется принцип ксерографии: изображение переносится на бумагу со специального барабана к которому электрически притягиваются частицы краски. Лазерные принтеры являются более комфортными устройствами для получения высококачественных черно-белых Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков печатных документов.

Потому что предлагаемый документ готов, необходимо проверить орфографию и грамматику сходу во всем тексте. Выберем меню ^ Сервис диалог Правописание. Раскроется окно Правописание:

 

Окно Правописание содержит два главных Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков элемента: окно Нет в словаре, где размещен кусок текста, и окно Варианты с указанием вероятного правильного ответа. Можно пропустить эту ошибку, если юзер уверен в собственной правоте, нажав кнопку Пропустить.

Если программка Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков проверки орфографии обнаруживает в тексте незнакомое слово, она делает в словаре поиск слов, схожих по написанию на выделенное, и выводит перечень более схожих слов на экран. Содержимое выводимого перечня определяется только написанием слов Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков, потому в него могут быть включены слова, не подходящие по контексту.

Потому что в нашем случае слово очевидно нуждается в исправлении и вероятен только один вариант, следует надавить кнопку Поменять. Система продолжит Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков проверку и увидит последующую ошибку:



Тут программка не совершенно правильно обусловила источник ошибки, по сути в тексте не поставлена запятая после слова “барабана”. Придется самим поправить эту ошибку в начальном тексте. После чего Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков программка проверки выведет последующую статистику и окончит свою работу:


3. Написать и отладить программку обработки массива (суммирование частей, сортировка и пр.). Проанализировать приобретенный итог.
^ Пример. Написать и отладить программку ввода и сортировки по возрастанию Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков (неубыванию) целочисленного массива из 20 частей.

Решение. Решим задачку в общем случае, т.е. отсортируем массив из n частей. В качестве способа сортировки используем сортировку обменом (“пузырьковую” сортировку).

Напомним метод сортировки Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков. Массив просматривается от начала до конца столько раз, сколько в нем содержится частей. При каждом просмотре попеременно сравниваются два примыкающих элемента. Если элемент с огромным номером имеет наименьшее значение, делается обмен частей.

Запишем Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков этот метод на языках программирования (массив при всем этом заполняется случайным образом; если после пуска программки введем n = 20, то получим массив, удовлетворяющий условию начальной задачки).
QBasic
DECLARE SUB Vvod (n Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков!, A() AS INTEGER)

DECLARE SUB Vivod (n!, A() AS INTEGER)

DECLARE SUB Sort (n!, A() AS INTEGER)

^ DIM A(20) AS INTEGER

RANDOMIZE TIMER — 32767

PRINT "N? ": INPUT n

CALL Vvod(n, A())

CALL Vivod(n Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков, A())

CALL Sort(n, A())

CALL Vivod(n, A())

SUB Sort (n, A() AS INTEGER)

FOR i = 1 TO n

FOR j = 1 TO n — 1

IF A(j) > A(j + 1) THEN

Vsp = A(j)

A(j) = A Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков(j + 1)

A(j + 1) = Vsp

END IF

NEXT j

NEXT i

END SUB

SUB Vivod (n, A() AS INTEGER)

FOR i = 1 TO n

^ PRINT USING "####"; A(i);

NEXT i

PRINT

END SUB

SUB Vvod (n, A() AS INTEGER)

FOR i = 1 TO n

A(i) = -20 + INT Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков(RND(1) * 41)

NEXT i

END SUB
Pascal
Program Obmen;

Type arr = array[1..20] of integer;

Procedure Vvod(n: byte; var a: arr);

Var i: byte;

Begin

For i := 1 to n do

A[i]:= -20 + random(41)

End;

Procedure Vivod Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков(n: byte; const a: arr);

Var i: byte;

Begin

For i := 1 to n do

Write(a[i]:4);

Writeln

End;

Procedure Sort(n: byte; var a: arr);

Var i, j: byte; Vsp: integer;

Begin

FOR i Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков := 1 TO n do

FOR j := 1 TO n — 1 do

IF A[j] > A[j + 1] THEN

begin Vsp := A[j];

A[j] := A[j + 1];

A[j + 1] := Vsp

end

End;

Var a: arr; n: byte;

Begin

Randomize;

Write('n? '); readln(n Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков);

Vvod(n, a);

Vivod(n, a);

Sort (n, a);

Vivod(n, a)

End.
C++
#include

#include

#include

void Vvod(int n, int a[21]);

void Vivod(int n, int a[21]);

void Sort(int n Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков, int a[21]);

void main()

{int n, a[21];

cout <> n;

randomize();

Vvod(n, a);

Vivod(n, a);

Sort(n, a);

Vivod(n, a);

}

void Vvod(int n, int a[21])

{ int Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков i;

for (i = 1; i <= n; i++)

a[i] = -20 + random(41);

}

void Vivod(int n, int a[21])

{ int i;

for (i = 1; i <= n; i++)

{ cout.width(4); cout << a[i];}

cout<
}

void Sort(int n, int a[21])

{ int Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков i, j, Vsp;

for (i = 1; i <= n; i++)

for (j = 1; j <= n-1; j++)

if (a[j] > a[j+1])

{Vsp = a[j]; a[j] = a[j+1];

a[j+1] = Vsp;}

}
^ Варианты заданий Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков
1. Сортировка выбором. Дана последовательность чисел a1, a2, ..., an. Требуется переставить элементы так, чтоб они были размещены по убыванию. Для этого в массиве, начиная с первого, выбирается больший элемент и ставится на 1-ое Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков место, а 1-ый — на место большего. Потом, начиная со второго, эта процедура повторяется. Написать метод сортировки выбором.

2. ^ Сортировка вставками. Дана последовательность чисел a1, a2, ..., an. Требуется переставить числа в порядке возрастания. Делается это последующим Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков образом. Пусть a1, a2, ..., ai — упорядоченная последовательность, т.е. a1 a2 ... ai. Берется последующее число ai+1 и вставляется в последовательность так, чтоб новенькая последовательность была также растущей. Процесс делается до того времени Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков, пока все элементы от i + 1 до n не будут перебраны.

3. Дан массив n реальных чисел. Требуется упорядочить его по возрастанию. Делается это последующим образом: сравниваются два примыкающих элемента ai и ai+1. Если Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков ai ai+1, то продвигаются на один элемент вперед. Если ai > ai+1, то делается перестановка и сдвигаются на один элемент вспять. Составить метод этой сортировки.

4. ^ Сортировка подсчетом. Выходной массив заполняется Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков значениями “–1”. Потом для каждого элемента определяется его место в выходном массиве методом подсчета количества частей строго наименьших данного. Естественно, что все схожие элементы попадают на одну позицию, за которой следует ряд значений “–1”. После этого Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков оставшиеся в выходном массиве позиции со значением “–1” заполняются копией предшествующего значения.

5. ^ Сортировка “хитрецкая”. Из массива методом однократного просмотра выбирается последовательность частей, находящихся в порядке возрастания, переносятся в выходной массив и заменяются Билет № 17 - Примерные ответы на профильные билеты Е. А. Еремин, А. П. Шестаков во входном на “–1”. Потом оставшиеся элементы врубаются в полученную упорядоченную последовательность способом погружения, когда очередной элемент методом ряда обменов “погружается” до требуемой позиции в уже упорядоченную часть массива.


bilet-17-primernie-otveti-na-profilnie-bileti-e-a-eremin-a-p-shestakov.html
bilet-18-priemi-nakopleniya-summi-i-proizvedeniya.html
bilet-181-ponyatie-i-sushnost-konstitucii.html