Ответы на билеты по предмету: Информатика (Пример)
Содержание
1. Операторы ветвления и выбора в языках высокого уровня.
2. Операторы организации циклов в языках высокого уровня.
3. Подпрограммы. Процедуры и функции.
4. Массивы и их реализация в языках высокого уровня.
5. Записи (структуры) и их реализация в языках высокого уровня.
6. Линейные списки.
7. Работа с файлами в языках высокого уровня.
8. Логические и битовые операции в языках высокого уровня.
9. Представление чисел в компьютере.
10. Пирамидальная сортировка.
11. Быстрая сортировка Хоара. Поиск k-й порядковой статистики массива.
12. Нахождение кратчайшего пути в графе.
13. Поиск остова и минимального остова в графе.
14. Поиск компонент связности в графе.
15. Поиск эйлерова пути в графе.
16. Поиск гамильтонова пути в графе.
17. Поиск с возвратом, метод ветвей и границ.
18. Поиск в упорядоченных структурах.
19. Информационные и коммуникационные технологии в реализации информационно-деятельностных моделей обучения.
20. Методика обучения телекоммуникационным технологиям.
21. Методика изучения линии «информация и информационные процессы».
22. Методика изучения линии «представление информации».
23. Методика изучения систем счисления.
24. Язык логики и его место в базовом курсе информатики.
25. Методические подходы к раскрытию понятия архитектуры компьютера.
26. Методика обучения алгоритмизации на учебных исполнителях, работающих «в обстановке».
27. Методика изучения представления данных в компьютере.
28. Методика изучения линии «формализация и моделирование».
29. Методика обучения технологии работы с текстовым редактором.
30. Методика обучения технологии работы с графической информацией.
31. Методика обучения технологии работы с электронными таблицами.
32. Методика обучения технологии работы с базами данных.
Выдержка из текста
32. Методика обучения технологии работы с базами данных.
Изучение темы следует начать с описания области применения компьютерных информационных систем, с обоснования актуальности данного приложения компьютерной техники.
Изучить:
• Классификация баз данных:
По характеру хранимой информации
по способу хранения данных
по структуре организации данных
• Структура однотабличной реляционной БД
• Программное обеспечение:
СУБД
основные режимы работы
• Основные типы решаемых задач:
Запросы на поиск данных.
Запросы на удаление данных
Запросы на сортировку
Практические задания делятся на три типа:
1. задачи: теоретические задания для закрепления основных понятий;
2. упражнения: практические задания для работы в среде СУБД с целью отработки отдельных навыков;
3. индивидуальные работы: зачетные задания, требующие от учеников комплексного владения теоретическими знаниями и практическими навыками.
Упражнения выполняются на компьютере. Учитель может использовать материал упражнений в ходе объяснений для демонстрации приемов работы с базой данных средствами изучаемой СУБД. Рабочий материал для упражнений (файлы с таблицами) учитель должен подготовить заранее.
Задача учителя — сделать выборку заданий для организации практической работы в соответствии с поставленными целями обучения, резервом учебного времени, имеющимися техническими и программными средствами.
Учащиеся должны знать:
• что такое база данных, СУБД, информационная система;
• что такое реляционная база данных, ее элементы (записи, поля, ключи); типы и форматы полей;
• структуру команд поиска и сортировки информации в базах данных;
• в чем состоит задача проектирования базы данных; что такое реализация данных.
Учащиеся должны уметь:
• открывать готовую БД в одной из СУБД реляционного типа;
• организовывать поиск информации в БД;
• редактировать содержимое полей БД;
• сортировать записи в БД по ключу;
• добавлять и удалять записи в БД;
• проектировать реляционную базу данных для простых информационных систем (на примерах школьного учебного материала или организационной информации из деятельности школы).
Список использованной литературы
2. Операторы организации циклов в языках высокого уровня.
Цикл — разновидность управляющей конструкции в высокоуровневых языках программирования, предназначенная для организации многократного исполнения набора инструкций. Также циклом может называться любая многократно исполняемая последовательность инструкций, организованная любым способом (например, с помощью условного перехода).
Последовательность инструкций, предназначенная для многократного исполнения, называется телом цикла. Единичное выполнение тела цикла называется итерацией. Выражение, определяющее, будет в очередной раз выполняться итерация или цикл завершится, называется условием выхода или условием окончания цикла. Переменная, хранящая текущий номер итерации, называется счётчиком итераций цикла или просто счётчиком цикла. Цикл не обязательно содержит счётчик, счётчик не обязан быть один — условие выхода из цикла может зависеть от нескольких изменяемых в цикле переменных, а может определяться внешними условиями.
Виды циклов:
• Безусловные циклы — выход из которых не предусмотрен логикой программы. Пример: while true do … в Паскале
• Цикл с предусловием — цикл, который выполняется, пока истинно некоторое условие, указанное перед его началом. Пример: while () { }… в Си
• Цикл с постусловием — цикл, в котором условие проверяется после выполнения тела цикла. Отсюда следует, что тело всегда выполняется хотя бы один раз. Пример: repeat until … в Паскале
• Цикл с выходом из середины — наиболее общая форма условного цикла. Синтаксически такой цикл оформляется с помощью трёх конструкций: начала цикла, конца цикла и команды выхода из цикла. Конструкция начала маркирует точку программы, в которой начинается тело цикла, конструкция конца — точку, где тело заканчивается. Внутри тела должна присутствовать команда выхода из цикла, при выполнении которой цикл заканчивается и управление передаётся на оператор, следующий за конструкцией конца цикла. Пример: в языке Ада используется конструкция LOOP … END LOOP и команда выхода EXIT или EXIT WHEN
• Цикл со счётчиком — цикл, в котором некоторая переменная изменяет своё значение от заданного начального значения до конечного значения с некоторым шагом, и для каждого значения этой переменной тело цикла выполняется один раз. В большинстве процедурных языков программирования реализуется оператором for, в котором указывается счётчик («переменная цикла»), требуемое количество проходов и, возможно, шаг, с которым изменяется счётчик. Пример: FOR v := b TO e BY s DO в Оберон-2
• Совместный цикл — цикл, задающий выполнение некоторой операции для объектов из заданного множества, без явного указания порядка перечисления этих объектов. В определении такого цикла требуется указать только коллекцию объектов и переменную, которой в теле цикла будет присвоено значение обрабатываемого в данный момент объекта. Пример: for item in [1..100]
do begin объект end; в Делфи
