- •Билет №1
- •1. Базовые конструкции языка программирования Pascal.
- •2. Предмет мпи, его цели и задачи.
- •Билет №2
- •1. Информационная технология. Этапы развития и перспективы информационных технологий.
- •2. Охарактеризовать информатику, как науку.
- •3. Задан некоторый набор товаров. Определить для каждого из товаров, какие из них имеются в каждом магазине и каких товаров нет ни в одном магазине.
- •Билет №3
- •1. Алгебра высказываний как модель алгебры Буля, ее аксиоматическое задание. Принцип двойственности и теорема двойственности.
- •3. Операция следования или импликации ( → )
- •4. Операция эквивалентности ( ↔ )
- •2. Цели пропедевтического курса информатики
- •3. Дан целочисленный массив с количеством элементов n. Напечатать те его элементы, индексы которых являются степенями двойки (1,2,4,8,…). Задачу решить с использованием процедуры или функции.
- •Билет №4
- •1. Метод простой итерации при решении уравнения с одной переменной.
- •2. Цели школьной информатики. Компьютерная грамотность, алгоритмическая и информационная культура.
- •3. В заданном одномерном массиве поменять местами соседние элементы, стоящие на четных местах, с элементами, стоящими на нечетных местах.
- •Билет №5
- •2. Классическое понятие урока, основные цели.
- •3. Задано некоторое множество м и множество т того же типа. Подсчитать количество элементов в т и м, которые не совпадают.
- •Билет №6
- •1. Основные комбинаторные объекты и числа.
- •2. Типы уроков информатики.
- •3. Дана посл-ть действительных чисел а1,а2,…,аn. Заменить все её члены, большие данного z, этим числом. Подсчитать количество замен.
- •Билет №7
- •1.Архитектура эвм
- •2. Внеурочная работа по информатике.
- •3. Определить те имена учеников, которые встречаются во всех классах данной параллели.
- •Билет №8
- •1. Понятие о компьютерных сетях. Типы сетей. Топология. Классификация.
- •2. Функции контроля знаний учащихся.
- •3. Решите задачу линейного программирования симплексным методом. При решении задачи покажите умения отыскания исходного базиса с помощью введения искусственного базиса:
- •Билет №9
- •1. Основные понятия теории кодирования. Оптимальный код Шеннона-Фано.
- •2. Виды контроля знаний
- •3. Распечатать список учеников, фамилии которых начинаются на букву в, с указанием даты их рождения.
- •Билет №10
- •1. Теория множеств: множества и операции над множествами, основные проблемы.
- •2. Схема анализа урока
- •3. Дана строка, содержащая английский текст; слова разделены пробелами. Найти количество слов, начинающихся с буквы b.
- •Билет №11
- •2. Примерная памятка для самоанализа урока учителем
- •Билет №12
- •1. Условный экстремум: функция Лагранжа, метод множителей Лагранжа.
- •2. Классификация педагогических программных средств.
- •3. Решите задачу линейного программирования графическим методом.
- •Билет №13
- •2. Дидактические требования к современному року
- •3. Составить программу, определяющую, в каком из данных двух чисел больше цифр. Задачу решить с использованием процедуры или функции.
- •Билет №14
- •Билет №15
- •1. Основы теории распознавания образов(ро).
- •2. Психологические требования
- •Билет №16
- •1. Рекуррентные соотношения.
- •2. Предмет мпи, его цели и задачи.
- •Билет №17
- •3. Даны целые положительные числа а1,а2,…,аn. Найти среди них те, которые являются квадратами числа m.
- •Билет №18
- •1. Информационная емкость. Формула информационной емкости.
- •2. Виды контроля знаний
- •3. Дана строка. Указать те слова, которые содержат хотя бы одну букву к. Задачу решить с использованием процедуры или функции.
- •Билет №19
- •1. Метод простой итерации для слау
- •2. Понятие алгоритма.
- •Базовые алгоритмические структуры
- •3. Решите задачу линейного программирования графическим методом.
- •Билет №20
- •1. Описание процедур и функции языка программирования Pascal.
- •Описание и вызов процедур и функций
- •2. Свойства алгоритмов. Формы представления алгоритмов.
- •3. Дана строка; слова разделены пробелами. Подсчитать, сколько в ней букв r, k, t.
- •Билет №21
- •2. Классификация педагогических программных средств.
- •3. Дана строка; слова разделены пробелами. Подсчитать, сколько слов в строке.
- •Билет №22
- •2. Система методов преподавания информатики в школе. (Группы, методы)
- •3. Дана последовательность действительных чисел а1,а2,…,аn. Указать те элементы, которые принадлежат отрезку [c,d].
- •Билет №23
- •2. Объяснительно-иллюстративный метод и репродуктивный метод
- •3. Составить программу для вычисления суммы факториалов, всех чисел, кратных 3, от а до в. Задачу решить с использованием процедуры или функции.
- •Билет №24
- •1. Методы численного интегрирования дифференциальных уравнений.
- •2.Проблемный метод, частично-поисковый и эвристический метод
- •3. Заполнить таблицу размерности n*n:
- •Билет №25
- •1. Основные типы данных Pascal.
- •2. Типы уроков информатики.
- •Билет №26
- •1. Перспективы развития информационной технологии.
- •2. Информатика как школьная дисциплина.
- •Билет №27
- •1. Средства программирования в Delphi. Работа в Delphi
- •2. Классическое понятие урока, основные цели.
- •3. Дано простое число р. Найти и вывести на экран следующее за ним простое число. Задачу решить с использованием процедуры или функции.
- •Билет №28
- •1. Двойственность в линейном программировании
- •2. Схема анализа урока
- •3. Дан файл, содержащий различные даты. Каждая дата – это число, месяц и год. Найти самую позднюю дату.
- •Билет №29
- •2. Понятие алгоритма.
- •Базовые алгоритмические структуры
- •3. Заполнить таблицу размерности n*n:
- •Билет №30
- •2. Свойства алгоритмов. Формы представления алгоритмов.
- •3. Дано натуральное число п. Вычислить:
- •Билет №31
- •1. Интерполяционный многочлен Лагранжа и оценка его погрешности
- •2. Внеурочная работа по информатике.
- •3. Дана строка символов, среди которых есть одна открывающаяся и одна закрывающаяся скобка. Вывести на экран все символы, расположенные внутри этих скобок.
- •Билет №32
- •1.Система счисления с произвольным основанием.Перевод из одной с.С в другую.Операции над числами в с.С с произвольным основанием.
- •2. Функции контроля знаний учащихся.
- •3. Составить программу, которая запрашивает пароль (например, четырёхзначное число) до тех пор, пока он не будет правильно введён.
- •Билет №33
- •1.Технология «КлиентСервер». Одноранговые и распределительные системы.
- •2. Дидактические требования к современному року
- •3. Заполнить таблицу размерности n*n:
- •Билет №34
- •1.Разработка мультимедийных приложений в среде Delphi.
- •2. Примерная памятка для самоанализа урока учителем
- •3. Из данного списка спортсменов распечатать сведения о тех из них, кто занимается плаванием. Указать того, кто занимается спортом дольше всех.
- •Билет №35
- •1. Проблема разрешимости (разрешения) для класса однотипных задач. Проблема разрешимости в алгебре высказываний и способы их разрешения.
- •2. Система методов преподавания информатики в школе. (Группы, методы)
- •3. Строка содержит одно слово. Проверить, будет ли оно читаться одинаково справа налево и слева направо (т.Е. Является ли оно палиндромом).
- •Билет №37
- •1. Высказывательные формы (предикаты). Способы их задания. Логические операции над предикатами.
- •2. Информатика как школьная дисциплина.
- •3. В строке имеется одна точка с запятой (;). Подсчитать количество символов до точки с запятой и после неё.
2. Классическое понятие урока, основные цели.
Урок является осн. формой организации учебно-воспитательного процесса и образует основу классно-урочной сис-мы обуч-я. Традиционно, основными признаками такой сис-мы явл.:
- постоянный состав учебн. групп учащихся;
- строгое определение содержания обуч-я;
- определённое расписание учебных занятий;
- ведущая роль учителя;
- систематическая проверка и контроль знаний учащихся.
Среди кл.-уроч. систем можно отметить:
- белль-ланкастерская форма;
- мангеймская система;
- план Трампа.
Основными целями урока принято считать:
- образовательная (сообщение учащимся фундаментальных знаний по той или иной науке);
-воспитательная (напрвлена на форм-е у учащихся мировоззренческого аппарата);
- развивающая (направлена на научение учащихся применения полученных ЗУН на практике при выполнении работ из др. предметных областей.
3. Задано некоторое множество м и множество т того же типа. Подсчитать количество элементов в т и м, которые не совпадают.
program mnojestva;
var
t,m,a:set of byte;
i,k:integer;
begin
randomize;
for i:=1 to 10 do
begin
t:=t+[random(10)];
m:=m+[random(10)];
end;
for i:=1 to 10 do
if i in t then write(i,' ');
writeln;
for i:=1 to 10 do
if i in m then write(i,' ');
writeln;
k:=0;
a:=[];
a:=(t-m)+(m-t);
for i:=1 to 10 do
if i in a then
begin
write(i,' ');
k:=k+1;
end;
writeln(k);
end.
Билет №6
1. Основные комбинаторные объекты и числа.
Объекты:
а) система подмножеств множества E
E={e1,e2,…,en}, n=({e1},{e2},…{en},{e1,e2}, 3=({e1},{e2},{e1e2},{e1e3},{e2e3},{e1e2e3},Ø)
б) сочетание элементов из E по k наз. упорядоченные подмножества из k элементов, принадлежащих E.E={e1e2e3}.
Сочетание из E по 2:{e1,e2},{e1e3},{e2e3}.
в) сочетание с возможными повторениями из E элементов по k наз. неупоряд.Система из k элементов, принадлеж. E. E={e1e2e3}
Сочет. из E по 4: (e1e2 e3 e1), (e1e2 e3 e2)( e1e2 e3 e3)
Сочет. из E по 2: (e1,e2), (e1e3), (e2e3), (e1e1), (e2e2),(e3e3)
г) размещение элементов из E по k наз. упорядоченные подмнож-ва из k элементов, принадл. E. E={e1e2e3}
Размещ. из E по 2: (e1e2), (e3e1), (e1e3), (e3e1), (e2e3),(e3e2)
д) перестановки элементов множества E наз. упорядочное множество из всех n элементов множ-ва E. E={e1e2e3}
Перестановки множ-ва E: (e1e2e3), (e1e3e2), (e3e1e2),(e3e2e1),(e2e1e3),(e2e3e1)
е) размещение с повторением элементов из E по k. Размещением с возможным повторением элементов из E по k наз. упорядоченные сист. Из k элементов, принадл.E, в кот. допускается повторение элементов.
Размещение из E по 2 с возможн. повторениеми:(e1e2),(e1e3),(e2e3),(e1e1),(e2e2) (e3e3)
ж) разбиение множества E наз. неупорядочн. сист. E1,E2,…EK из непустых подмножеств E и облад. следующими 2 свойствами:
1) Ek=E
2) Ei EJ =Ø, i J.
E={e1e2e3}Разб. множ-ва: ({e1},{e2e3})
({e1e3},{e2})
({e1e2},{e3})
3) декартово произведение множ-в A1,A2…AN. A=A1*A2*…AN.
A={x |x1 A1, x2 A2…,xN AN }
x= (x1,x2,xN)
4) n-мерный куб разм. K =EK*EK…EK
EK={0, 1…k-1}
Числа:В основе подсчета числа комбинаторн. объектов лежат 2 простых правила:
1) Правило суммы: если свойством А обладает n предметов, а свойством В обладает m предметов, причем нет предметов, обладающ. свойствами А и В одновременно, то выбор предмета облад. либо свойством А, либо свойством В может быть осуществлен n+m способами.
2) Правило произведения: если элемент со свойством А может выть выбран n способами, а после выбора элемента со свойством А выбирается элемент со свойством В, кот. может быть выбран m способами, то пара (А,В) может быть выбрана nm способами.
а) число размещений из n элементов по k
E={e1,e2…eN}
(a1,a2…aK),ai E
a1-------n способами
a2-------(n-1)спос.
aK------(n-(k-1))
б) число размещений с возможн. повторением из n по k
E={e1,e2,…eN}
(a1,a2,…aK)
a1--------n способ
a2--------n способ
…
aK--------n способ
в) число перестановок множества E, сост. из n элементов.
PN,PN=n!
(a1,a2,…aN)
a1--------n способ
a2--------(n-1) способ
…
aN-------1 способ
n(n-1)….1=n!
г) число сочетаний из n элементов по k без повторений.
E={e1,…aN}
(a1,a2…aK)
д) число сочетаний с возможными повторениями.
E={e1,e2,…eN}
(aq,a2….aK)