ДЛЯ САМОСТОЯТЕЛЬНОЙ РАБОТЫ УЧАЩИХСЯ 11 профильный класс

Сикорская Татьяна Александровна

Теоретический и практический материал по теме "Алгоритмизация и программирование" (по учебнику К.Ю. Полякову).

Скачать:

ВложениеРазмер
Office presentation icon mnozhestva.ppt553.5 КБ
Office presentation icon test_zapisi.ppt304 КБ
Office presentation icon test_mnozhestva.ppt232 КБ
Файл fayly.pptx140.62 КБ
Файл zadanie_po_uchebniku_polyakova_k_yu.docx9.95 КБ

Предварительный просмотр:


Подписи к слайдам:


Предварительный просмотр:


Подписи к слайдам:

Слайд 1

Тест по теме «Записи»

Слайд 2

Вопрос №1 Переменные типа запись используются в программе, если…? переменных очень много; количество переменных неизвестно; значения всех переменных разные; Значения переменных имеют разные типы;

Слайд 3

Вопрос №2 Запись определяется с помощью служебных слов? array, record; set, of; file, of; record, end;

Слайд 4

Вопрос №3 Запись – это … простой тип; процедурный тип; структурированный тип; указательный тип;

Слайд 5

Что такое поле записи? список компонентов записи; отдельная переменная; некая величина; имя ; Вопрос №4

Слайд 6

Дано описание записи.Выберите правильное обращение к полю. Type person=record Fio: string[20]; Age: integer; Prof: string[30]; end; Var x: person; x.Fio; Fio.x; x.Person; x.Fio.Person Вопрос №5

Слайд 7

Какая команда верна для переменной, определенной следующим образом: Type adress=record dom, kv:integer; end; Var x:adress; Var y:dom; Var z:dom; x:kv; Var x:record; Вопрос №6

Слайд 8

Какая команда верна для переменной, определенной следующим образом: Type adress=record dom, kv:integer; end; Var x:adress; x.adress:=3; X:=3; x.dom: = 3; Dom.x:=3; Вопрос №7

Слайд 9

Какой из вариантов правильно определяет запись о имени и росте человека? type people= record name, rost: integer; end; type people = record name: string; rost: integer; end; type people= record name: string; rost: integer; type people record name, rost: integer; end; Вопрос №8

Слайд 10

Дан фрагмент программы. Сколько байт занимает запись? Type person=record Fio: string[20]; Age: integer; Prof: string[30]; end; Var x: person; 51; 52; 54; 56; Вопрос №9

Слайд 11

Какие требования предъявляются к идентификаторам поля записи? уникален в пределах данной записи; уникален во всей программе; состоит из двух частей; является составным; Вопрос №10

Слайд 12

Количество ответов Количество правильных ответов Процент выполнения Отметка за тест


Предварительный просмотр:


Подписи к слайдам:

Слайд 1

Тест по теме «Множества»

Слайд 2

Вопрос №1 Какое множество не равно остальным? [1,2,3] 1,1,2,3,3] [3,2,1,1] [3,2,2]

Слайд 3

Вопрос №2 Какое из определений множества является правильным? X: set of real; X: set char; X : set of 1..10; X: of 1..10;

Слайд 4

Вопрос №3 Какое из множеств задано верно? X:=[] ; X:=[1…4] ; X:=[1,2,3] set of byte ; X=[1,2,3] ;

Слайд 5

Результатом операции A+B для множеств A=[1,2,3] и B=[3,4,5] будет множество …? [1,2,3,4,5] ; [ 3 ] ; [1,2] ; [4,5] ; Вопрос №4

Слайд 6

Результатом операции A*B для множеств A=[1,2,3] и B=[3,4,5] будет множество …? [1,2,3,4,5] ; [ 3 ] ; [1,2] ; [4,5] ; Вопрос №5

Слайд 7

Результатом операции (B-C)+A для множеств A=[1,2,3], B=[3,4,5] и C=[3,5,6] будет множество …? [1,2,3,4,5] ; [1,2,3,4] ; [1,2,3] ; [1,2] ; Вопрос №6

Слайд 8

Как проверить принадлежит ли элемент X множеству A? X>A X

Слайд 9

Если результатом проверки A=B является True , то …? Множество A содержит B; Множество не A содержит B; Множество B содержит A и множество A содержит B ; Множество B содержит A и множество A не содержит B ; Вопрос №8

Слайд 10

Выбрать выражения результат которого равен false [21]<>[21,21] [‘k’,’1’]=[‘k’,’1’] []<=[‘0’..’9’] ‘ r’ in [‘a’..’z’] Вопрос №9

Слайд 11

В данном фрагменте: Var b:set of 1..25; i:byte; Begin for i:=1 to 25 do If (i in b) and (i mod 2 =0) then b:=b-[i]; end . удаляются все числа; удаляются четные числа; удаляются нечетные числа; добавляются числа; Вопрос №10

Слайд 12

Количество ответов Количество правильных ответов Процент выполнения Отметка за тест


Предварительный просмотр:


Подписи к слайдам:

Слайд 1

Turbo Pascal Файлы

Слайд 2

Файл-это именованная структура данных , представляющая собой последовательность однотипных компонентов. Компонентом файла может быть значение простого типа или структура, но только не файл. Файл может быть компонентом другой структуры, однако ни прямо, ни косвенно не должен входить в состав другого файла. Количество компонентов файла практически не ограничено. По способу доступа к элементам существуют файлы последо-вательного и прямого доступа. Файлом последовательного доступа называется файл, к элементам которого обеспечивается доступ в такой же последовательности, в какой они записывались. Файлом прямого доступа называется файл, доступ к элементам которого осуществляется по адресу элемента. В Турбо Паскале различают текстовые , типизированные и нетипизированные файлы.

Слайд 3

Чтение и запись компонентов файла Открытие файла Установка связи с файлом Понятие файловой переменной Удаление файла Переименование файла Закрытие файла Работа с текстовыми файлами Работа с типизированными файлами Работа с нетипизированными файлами Содержание Контрольные вопросы Задачи для решения

Слайд 4

Понятие файловой переменной При работе с файлами ключевым понятием является понятие переменной файлового типа или файловой переменной . В зависимости от класса файла она описывается одним из следующих способов: Var < имя ФП >:text; { текстовый файл } Var < имя ФП >:file of < тип компонентов > ; { типизированный файл } Var < имя ФП >:file; { нетипизированный файл } Файловая переменная не является представлением одного конкретного файла, она является обобщением и указывается во всех программных действиях с файлом, и запись этих действий применима к любому файлу из группы однотипных файлов. Нужно лишь связать ФП с именем этого файла специальным оператором. В содержание

Слайд 5

Установка связи с файлом В содержание Каждому файлу на Паскале ставится в соответствие файловая переменная определенного типа, поэтому перед началом работы с файлом надо связать ФП с именем этого файла при помощи процедуры: Assign(< ФП >,’< Путь к файлу > \ < Имя конкретного файла >’); Например: Assign(f,’D:\ Папка для работы\ Anketa.dat’); Файловая переменная - это первый параметр процедуры Assign , второй параметр называют внешнее имя. Если в нем не указан путь к файлу, файл разыскивается в текущей директории. Внешнее имя может быть именем логического устройства, например CON( консоль, т.е. дисплей вместе с клавиатурой), PRN( принтер ) .

Слайд 6

Открытие файла В содержание Прежде, чем начать дальнейшие действия с файлом, новый файл или файл, содержимое которого полностью заменяется, надо открыть процедурой: Rewrite(< ФП >); А файл, содержимое которого продолжает использоваться путем чтения компонентов открывают процедурой: Reset(< ФП >); Текущим автоматически становится начальный компонент с номером 0. Если процедурой Reset(< ФП >) открыт типизированный или нетипизированный файл, то, кроме чтения, можно выполнять добавление и перезапись компонентов. Внимание : если имя файла, открываемого для записи процедурой Rewrite(< ФП >) , совпало с именем существующего файла, последний уничтожается.

Слайд 7

Чтение и запись компонентов файла В содержание Для чтения компонентов файла используют процедуры: Readln ( < ФП >,< Список ввода > ) , Read ( < ФП >,< Список ввода > ) , BlockRead ( < ФП >,< Буфер >,< Кол-во > , < Факт.число > ) , ( < Буфер > -переменная,чаще массив, в которую будет передано содержимое последовательно считанных записей ,< Кол-во > определяет требуемое их число, < Факт.число > -необязательный параметр, содержащий при выходе из процедуры количество фактически обработанных записей) для записи компонентов в файл – процедуры: Writeln ( < ФП >,< Список вывода > ) , Write ( < ФП >,< Список вывода > ) , BlockWrite ( < ФП >,< Буфер >,< Кол-во > , < Факт.число > ) . В них первым элементом после скобки «(» должна быть < ФП > , отделяемая запятой от последующего списка ввода или вывода.

Слайд 8

Закрытие файла В содержание После завершения работы с файлом положено осуществлять закрытие файла процедурой: Close(< ФП >); При создании нового или расширении старого файла процедура обеспечивает сохранение в файле всех новых записей и регистрацию файла в каталоге. Функции процедуры Close выполняются автоматически по отношению ко всем открытым файлам при нормальном завершении программы.

Слайд 9

Переименование файла В содержание Переименовать файл можно процедурой: Rename(< ФП >,< Строка >); Строка представляет собой новое имя файла, например: Rename(f,’A:\My_katalog\anketa1.dat’); Внимание : действие переименования файла можно выполнять только над закрытым файлом.

Слайд 10

Удаление файла В содержание Уничтожить ненужный файл можно процедурой: Erase(< ФП >); Внимание : удаление файла можно выполнять только над закрытым файлом.

Слайд 11

Работа с текстовыми файлами В содержание На следующую страницу Компонентами текстового файла являются строки, оканчивающиеся маркером конца строки Eoln . Длина строки ограничена числом 256 и может быть различной у разных строк файла. В длине строки учитывают 2 байта, занятые маркером строки. Нельзя одновременно производить ввод из текстового файла и вывод в тот же файл. Обрабатывать компоненты текстового файла можно лишь последовательно , но предусмотрена особая процедура Append(< ФП >); открывающая файл для добавления текста в конец прежнего содержимого. При работе с текстовым файлом список ввода(вывода) может содержать переменные символьного, строкового и любого числового типа, а переменные-структуры(записи, массивы, множества, файлы) указывать нельзя, но можно вводить из файла простые значения полей записи, элементов массива.

Слайд 12

Работа с текстовыми файлами Пример ввода массива данных из файла: Const N=1000; { максимальная длина ввода } Var f:text; m:array[1..N] of real; i:integer; Begin Assign(f,’prog.dat’); Reset(f); i:=1; While not EOF(f) and (i<=N) do {EOF(f)- логическая функция доступна лишь Begin при чтении и принимает значение True, Read(f,m[i]); если файл пуст или был прочитан послед- i:=i+1; ний его компонент, реагирует на маркер End; конца } Close(f); . . . . . . . . . . . . . End. На предыдущую страницу В содержание

Слайд 13

Работа с типизированными файлами В содержание Длина любого компонента типизированного файла строго постоянна, что дает возможность организовать прямой доступ к любому компоненту по его номеру. Компоненты пронумерованы , начиная с нуля, после каждого чтения или записи указатель сдвигается к следующему компоненту. Переменные в списках ввода-вывода должны иметь тот же тип, что и компоненты файла . Если этих переменных в списке несколько, указатель будет смещаться после каждой операции обмена данными между переменными и дисковым файлом. Процедуры Read и Write обеспечивают соответственно ввод и вывод очередных компонентов типизированного файла.(см. Чтение и запись компонентов файла ) Процедура Seek(< ФП >,< Номер компонента >) ; смещает указатель к требуемому компоненту. < Номер компонента > - выражение типа Longint . Функция Filesize(< ФП >) , возвращает значение типа Longint , которое содержит количество компонентов файла. Пример: Seek(< ФП > , Filesize(< ФП >)); -перемещение указателя в конец типизированного файла. Функция Filepos(< ФП >) -возвращает значение типа Longint , содержащее номер компонента, который будет обрабатываться следующей операцией ввода-вывода. Функции Filesize , Filepos и процедуру Seek нельзя применять к текстовым файлам.

Слайд 14

Работа с нетипизированными файлами В содержание Отсутствие типа у нетипизированных файлов делает эти файлы, с одной стороны, совместимыми с любыми другими файлами, с другой - позволяет организовать высокоскоростной обмен данными между диском и памятью. Длина записи нетипизированного файла указывается вторым параметром при обращении к процедурам Reset и Rewrite : Var F:file; Begin . . . . . Assign(f,’myfile.dat’); Reset(f,512); { Если длина записи не указана, она принимается равной 128 } . . . . . . End. При работе с нетипизированными файламимогут применяться все процедуры и функции, доступные типизированным файлам, за исключением Read и Write , которые заменяются соответственно высокоскоростными процедурами BlockRead и BlockWrite .(см. Чтение и запись компонентов файла )

Слайд 15

Контрольные вопросы В содержание 1) Что такое файл? Для каких целей используются файлы? 2) Какими причинами диктуется целесообразность применения файлов? 3) Назовите общие и отличительные черты текстовых, типизированных и нетипизированных файлов? 4) Зачем используется специальная файловая переменная? Как устанавливается соответствие файловой переменной файлу во внешней памяти? 5) Что общего у процедур Reset и Rewrite и чем они отличаются? 6) Какие отличия существуют в использовании процедуры Reset при открытии текстовых и нетипизированных файлов? 7) Зачем применяется процедура Close ? 8) Какие процедуры применяются для переименования и удаления файлов? Каковы особенности их использования? 9) Когда и с каким типом файла используется процедура Append ? 10) Какие файлы относятся к типизированным? Как представлена в них информация? 11) Какие файлы называются нетипизированными? Как они определяются, каковы их особенности? 12) Назовите стандартные процедуры обработки файлов и их назначение. 13) Каково назначение функций Filesize , Filepos , EOF ? Когда и с какими видами файлов они применяются? 14) Можно ли одновременно считывать из файла и записывать в него же информацию? 15) Определите назначение процедур BlockRead и BlockWrite. С каким типом файлов они используются?

Слайд 16

В содержание Задачи для решения Имеется список сотрудников, в котором записаны: фамилия сотрудника, домашний адрес (отдельно улица, номер дома, номер квартиры) и телефон (входной файл Anketa.dat ). a) Определить фамилии сотрудников, которые являются абонентами указанной телефонной станции и проживают на указанной улице (номер станции и название улицы вводятся с клавиатуры). Результат записать в файл. b) Определить фамилии и телефоны сотрудников, которые проживают на указанной улице в домах с четными номерами (название улицы вводится с клавиатуры). Результат записать в файл. 2 . Имеется список автомашин, в котором записаны: марка автомашины, фамилия владельца, год выпуска, регистрационный номер, отметка о прохождении техосмотра (входной файл Auto . dat ). Определить автомашины и их владельцев, не прошедших техосмотр (учесть, что автомашины старше 10 лет должны проходить техосмотр каждый год, остальные - 1 раз в 2 года). Результат записать в файл. 3 . Составьте программу, которая создает и выводит на экран файл Zarpl.dat , Компоненты которого имеют следующую структуру: табельный номер, ФИО, сумма зарплаты. Выход из ввода – табельный номер-999. Выведите на экран номера, ФИО и зарплату только тех , у кого зарплата превышает 10000 руб.



Предварительный просмотр:

Для 11а,б

§38-45  учебник Полякова К.Ю.  и Еремина Е.А «Информатика 11».