- •Билет №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. Функции контроля знаний учащихся.
Контроль направлен на получение информации, анализируя которую педагог вносит необходимые коррективы в течение учебно-воспитательного процесса. Это может касаться изменения содержания, пересмотра подхода к выбору форм и методов педагогической деятельности, или же принципиальной перестройки всей системы работы.
Ф-ии контроля знаний.
Проверочно-оценочная Дть Уля явл. неотъемлемой частью всей его пед работы и важным фактором улучшения качества обуч-я. Необходимо, чтобы контроль и оценка знаний отвечали общепед требов-м и вып-ли след.ф-ции:
1. учетная ф-я-системат-ая фиксация рез-ов обуч-я, что позвол.Улю судить об успеваемости каждого Ука, его достиж-ях и недочетов.
2. контрольно-корректир. ф-я- обеспечивает обратную связь «Уль-Ук»,необход для корректир-ки Улем своей методтки обуч-ия.
3. обуч-ая ф-я – проявл-ся в том, что в процессе проверки состояния ЗУН Уся происходит повторение матер-ла,Уль акцентрир. вним-е класса на главных вопросах, указ-ет на типичные ошибки, способствуя углублению знаний.
4. воспит-ая ф-ия –подразумевает стимулирование Уся к дальнейшей работе, углублению своих знаний. Оценивая состояние ЗУН,Уль не только констатирует состояние знаний, но и направляет его в учебн.работе, дает дополн.мотивацию в познават-ой Дти.
Недооценка учителями функций проверки и контроля знаний учащихся, как правило, приводит к снижению эффективности учебно-воспитательного процесса. Формы, средства и методы проверки должны быть разнообразными, в противном случае снижается возможность выявления результатов обучения.
3. Решите задачу линейного программирования симплексным методом. При решении задачи покажите умения отыскания исходного базиса с помощью введения искусственного базиса:
f=-5*x1+x2-x3→min,
3*x1+x2+x3 + x4 +x5=5,
2*x1 -x2 +3*x4 =4,
x1 +5*x2+6*x3+x4 =11.
G=u1+u2+u3→min,
U1+3*x1+x2+x3 + x4 +x5=5,
U2+2*x1 -x2 +3*x4 =4,
U3+x1 +5*x2+6*x3+x4 =11.
G=5-3x1-x2-x3-x4-x5+4-2x1+x2-3x4+11-x1-5x2-6x3-x4=20-6x1-5x2-7x3-5x4-x5=20-(6x1+5x2+7x3+5x4+x5);
Базис пер |
X1 |
X2 |
X3 |
X4 |
X5 |
Своб чл |
U1 |
3 |
1 |
1 |
1 |
1 |
5 |
U2 |
2 |
-1 |
0 |
3 |
0 |
4 |
U3 |
1 |
5 |
6 |
1 |
0 |
11 |
G |
6 |
5 |
7 |
5 |
1 |
20 |
Min{5/3,4/2,11/1}={1.67,2,11}=1.67
Базис пер |
X1 |
X2 |
X3 |
X4 |
X5 |
Своб чл |
X1 |
1 |
0.33 |
0.33 |
0.33 |
0.33 |
1.67 |
U2 |
0 |
-1.67 |
-0.67 |
2.33 |
-0.67 |
0.67 |
U3 |
0 |
4.67 |
5.67 |
0.67 |
-0.33 |
9.33 |
G |
0 |
3 |
5 |
3 |
-1 |
10 |
Min{1.67/0.33,9.33/4.67}={5.06,7.99}=1.99
Базис пер |
X1 |
X2 |
X3 |
X4 |
X5 |
Своб чл |
X1 |
1 |
0 |
-0.07 |
0.29 |
0.36 |
1 |
U2 |
0 |
0 |
1.36 |
2.57 |
-0.79 |
4 |
X3 |
0 |
1 |
1.21 |
0.14 |
-0.07 |
2 |
G |
0 |
0 |
1.36 |
2.57 |
-0.79 |
4 |
Min{4/1.36,2/1.21}={2.94,1.65}=1.65
Базиспер |
X1 |
X2 |
X3 |
X4 |
X5 |
Своб чл |
X1 |
1 |
0.06 |
0 |
0.29 |
0.35 |
1.12 |
U2 |
0 |
-1.12 |
0 |
2.41 |
-0.71 |
1.76 |
X3 |
0 |
0.82 |
1 |
0.12 |
-0.06 |
1.65 |
G |
0 |
-1.12 |
0 |
2.41 |
-0.71 |
1.76 |
Min{1.12/0.29,1.76/2.41,1.65/0.12}={3.86,0.73,13.75}=0.73
Базис пер |
X1 |
X2 |
X3 |
X4 |
X5 |
Своб чл |
X1 |
1 |
0.2 |
0 |
0 |
0.44 |
0.9 |
X4 |
0 |
-0.46 |
0 |
1 |
-0.29 |
0.73 |
X3 |
0 |
0.88 |
1 |
0 |
-0.02 |
1.56 |
G |
0 |
0 |
0 |
0 |
0 |
0 |
X1=0.9-0.2x2-0.44x5
X3=1.56-0.88x2+0.02x5
X4=0.73+0.46x2+0.29x5
F=-5x1+x2-x3=5(0.9-0.2x2-0.44x5)+x2-1.56+0.88x2-0.02x5=4.5+x2+2.2x5+x2-1.56+0.88x2-0.02x5=-6.06+2.88x2+2.18x5=-6.06-(-2.88x2-2.18x5)
Базис пер |
X1 |
X2 |
X3 |
X4 |
X5 |
Своб чл |
X1 |
1 |
0.2 |
0 |
0 |
0.44 |
0.9 |
X4 |
0 |
-0.46 |
0 |
1 |
-0.29 |
0.73 |
X3 |
0 |
0.88 |
1 |
0 |
-0.02 |
1.56 |
F |
0 |
-2.88 |
0 |
0 |
-2.18 |
-6.06 |
X*=(0.9,0,1.56,0.73,0)
Min f=-6.06