close

Вход

Забыли?

вход по аккаунту

?

Презентация

код для вставкиСкачать
Азизова Татьяна Юрьевна,
учитель информатики
МБОУ СОШ № 32
1
Все задания ГИА по информатике делятся на три
группы:
группа А – 6 заданий с выбором одного
правильного ответа из четырех предложенных;
группа В – 12 заданий, требующих краткого
ответа на поставленный вопрос, ответом может
быть слово, число или последовательность цифр;
группа С – 2 задания, требующих развернутого
решения, 20 задача состоит в написании
программы по одному из двух предложенных
заданий.
На выполнение всей работы отводится только 2
2
часа.
Максимальное количество баллов, которое
может получить экзаменуемый за выполнение
всей экзаменационной работы, - 22 балла.
• 0—4 баллов — отметка «2»
• 5—11 баллов — отметка «3»
• 12—17 баллов — отметка «4»
• 18—22 баллов — отметка «5»
3
Части
работы
Число
заданий
Максимальный Тип заданий
первичный
балл
Часть 1
6 (1)
6 (1)
с выбором
ответа
Часть 2
12 (5)
12 (5)
с кратким
ответом
Часть 3
2 (1)
4 (2)
Итого
20 (7)
22 (8)
развернутый
ответ
4
Исполнитель и алгоритм:
понятие алгоритма, свойства
алгоритма;
общие сведения об исполнителях
алгоритма;
допустимые команды исполнителя,
ограничения исполнителя;
система отказов исполнителя в
процессе выполнения алгоритма.
5
Линейный алгоритм:
общие сведения об алгоритме, свойства
алгоритма;
понятие о формальном исполнителе и его
свойства;
понятие линейного и нелинейного алгоритма;
принципы построения линейных алгоритмов;
визуализация линейных алгоритмов, используя
блок-схемы.
6
Циклический алгоритм:
общие сведения об алгоритме, свойства
алгоритма;
понятие циклической конструкции, способы
использования;
классификация классических циклов: цикл с
предусловием, цикл с постусловием, цикл со
счетчиком;
принципы построения циклических
алгоритмов;
визуализация циклических алгоритмов,
используя блок-схемы.
7
Анализ информации в виде блок-схемы:
общие понятия о блок-схемах;
геометрические фигуры, использующиеся
при построении блок-схем;
перенос блок-схемы на следующую
страницу;
выделение на блок-схеме циклических и
управляющих конструкций;
основные методики, используемые при
построении блок-схем.
8
Формальный исполнитель:
общие сведения об алгоритме, свойства
алгоритма;
понятие о формальном исполнителе и его
свойства;
понятие линейного и нелинейного алгоритма;
принципы построения линейных алгоритмов;
визуализация линейных алгоритмов, используя
блок-схемы.
9
Циклический алгоритм, применительно к
обработке массивов:
общие сведения об алгоритме, свойства
алгоритма;
общие понятие о массивах, типы массивов,
характеристики массивов;
общие сведения о циклических конструкциях,
способы их использования;
цикл со счетчиком;
досрочное завершение обработки массивов
и выход из циклических конструкций.
10
Технология обработки цепочки символов:
общие сведения о последовательностях, о под
последовательностях;
общие понятие об алгоритме, естественном
языке, их свойства;
сканирование цепочки символов с проверкой
граничных условий;
списочные структуры данных.
11
Введение в программирование:
понятие о программировании;
изучение азов программирования на одном из языков
высокого уровня;
изучение всех базовых конструкций языка;
введение в простые алгоритмы;
детальное изучение массивов данных и операций,
проводимых над массивами;
детальное изучение итерационных конструкций;
понятие о естественном языке;
реализация программ на одном из языков
программирования и на естественном языке.
12
Графический исполнитель
алгоритмов (Робот, Черепашка,
Стрелочка …);
Конструктор блок-схем;
Среда алгоритмического языка;
Среда программирования;
Тестовая оболочка.
13
Часть 1:
Умение исполнить алгоритм для конкретного исполнителя с
фиксированным набором команд (6)
Часть 2:
Умение исполнить линейный алгоритм, записанный на
алгоритмическом языке исполнить простейший циклический
алгоритм (8)
записанный на алгоритмическом языке (9)
Умение исполнить циклический алгоритм обработки
массива чисел, записанный на алгоритмическом язык (10)
Умение записать простой линейный алгоритм для
формального исполнителя (14)
Умение исполнить алгоритм, записанный на естественном
языке, обрабатывающий цепочки символов или списки (16)
Част 3:
Умение написать короткий алгоритм в среде формального
14
исполнителя (20.1) или на языке программирования (20.2).
Чертежнику был дан для исполнения следующий
алгоритм:
Повтори 3 раз
Сместиться на (-2,-1)
Сместиться на (3,2)
Сместиться на (2,1)
Конец
На какую одну команду можно заменить этот алгоритм,
чтобы Чертежник оказался в той же точке, что и после
выполнения алгоритма?
1) Сместиться на (–9, –6)
2) Сместиться на (6, 9)
3) Сместиться на (–6, –9)
4) Сместиться на (9, 6)
15
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 3 раз
Сместиться на (–3, –2)
Сместиться на (2, 1)
Сместиться на (3, 0)
конец
Какую команду надо выполнить Чертёжнику, чтобы вернуться
в исходную точку, из которой он начал движение?
1) Сместиться на (–3, –6)
2) Сместиться на (–6, 3)
3) Сместиться на (6, –3)
4) Сместиться на (3, 6)
16
Исполнитель Черепашка перемещается на экране
компьютера, оставляя след в виде линии. В каждый
конкретный момент известно положение исполнителя и
направление его движения. У исполнителя существуют две
команды:
Вперед n (где n – целое число), вызывающая передвижение
Черепашки на n шагов в направлении движения.
Направо m (где m – целое число), вызывающая изменение
направления движения на m градусов по часовой стрелке.
Запись Повтори k [Команда1 Команда2 Команда3]
означает, что последовательность команд в скобках
повторится k раз.
17
•
Сумма внутренних углов правильного
многоугольника угольника вычисляется по
формуле
(n2)180
n
•
Сумма внешних углов многоугольника
равна 360°.
Черепашке был дан для исполнения следующий
алгоритм:
Повтори 6 [Направо 60 Вперед 15]
Какая фигура появится на экране?
1. правильный пятиугольник
2. правильный треугольник
Решение.
3. многоугольник
правильный шестиугольник
Выпуклый
называется правильным, если у него все
правильный
двенадцатиугольник
стороны4.равны
и все углы
равны.
Черепашка шесть раз повторяет группу команд, указанную в
скобках. При этом она каждый раз поворачивает в одном
направлении — направо, на один и тот же угол и прочерчивает
отрезки одинаковой длины.
Выполнив весь алгоритм, Черепашка совершит поворот на 600 ∙ 6 =
3600.
Сумма внешних углов многоугольника = 360°.
Следовательно, получается замкнутая ломаная, образующая
правильный многоугольник, состоящий из шести равных сторон,
т.е.
правильный шестиугольник.
19
Черепашке был дан для исполнения
следующий алгоритм:
Повтори 3 [Направо 45 Вперёд 18 Направо
45]
Какая фигура появится на экране?
1. восьмиконечная звезда
2. правильный восьмиугольник
3. незамкнутая ломаная линия
Решение.
Если4.этоквадрат
правильный многоугольник, то сумма его внешних углов =
3600.
Величина одного внешнего угла = 450 + 450 = 900
3600./ 900 = 4 (делится нацело) КВАДРАТ,
НО!!! Повтори 3 , а нужно 4 как минимум! Ломаная не
замыкается
20
Черепашке был дан для исполнения
следующий алгоритм:
Повтори 3 [Направо 45 Вперёд 18 Направо
45]
Какая фигура появится на экране?
1. восьмиконечная звезда
2. правильный восьмиугольник
3. незамкнутая ломаная линия
Решение.
Если4.этоквадрат
правильный многоугольник, то сумма его внешних углов =
3600.
Величина одного внешнего угла = 450 + 450 = 900
3600./ 900 = 4 (делится нацело) КВАДРАТ,
НО!!! Повтори 3 , а нужно 4 как минимум! Ломаная не
замыкается
21
Черепашке был дан для исполнения следующий
алгоритм:
Повтори 10 [Направо 36 Вперед 20 Направо 36]
Какая фигура появится на экране?
1) Правильный пятиугольник
2) Правильный шестиугольник
3) Правильный десятиугольник
4) Незамкнутая ломаная линия
Решение.
Если это правильный многоугольник, то сумма его внешних углов =
3600.
Величина одного внешнего угла = 360 + 360 = 720
3600./ 720 = 5(делится нацело) ПЯТИУГОЛЬНИК
22
Символ «:=» обозначает оператор присваивания,
знаки «+», «-», «*», «/» - соответственно операции
сложения, вычитания, умножения и деления. Правила
выполнения операций и порядок действий
соответствуют правилам арифметики. Определите
значение переменной b после выполнения данного
алгоритма:
a:= 4
b:= 10
a: = b – a*2
b:= 24/a*4
№
а
b
1
4
2
4
10
3
2
10
4
2
48
23
Определите значение переменной a после
выполнения данного алгоритма:
a :=3
№
а
b :=2
1
3
b :=9+a*b
2
3
a :=b/5*a
В ответе укажите одно целое
3
3
число – значение переменной a.
4
9
b
2
15
15
24
Определите значение переменной с
после выполнения фрагмента алгоритма,
записанного в виде блок-схемы:
B:=3
C:=0
ДА
b>10
НЕТ
C:=C+B
B:=B+2
№
в
с
усл
1
3
0
-
2
5
3
-
3
7
8
-
4
9
15
-
5
11
23
+
25
Определите значение переменной с
после выполнения фрагмента алгоритма,
записанного в виде блок-схемы:
B:=10
C:=0
ДА
b=5
НЕТ
C:=C+B
B:=B-1
№
в
с
усл
1
10
0
-
2
9
5
-
3
8
14
-
4
7
22
-
5
6
29
-
6
5
35
+
26
Запишите значение переменной S , полученное в
результате работы следующей программы. Текст
программы приведен на трех языках
программирования.
№ k
S
Var s,k: integer;
begin
S:= 8
For k:=3 to 8 do
S: = S+8;
Write(S);
end.
1
Рез
8
2
3
16
16
3
4
24
24
4
5
32
32
5
6
40
40
6
7
48
48
7
8
56
56
27
Запишите значение переменной S , полученное в
результате работы следующей программы. Текст
программы приведен на трех языках
программирования.
Var s,k: integer;
Begin
s:=0;
for k:=1 to 11 do
s:=s+12;
write(s);
End.
28
В таблице Dat хранятся
№
k
m
данные о численности
1 учеников в0классах
(Dat[1] –
2
1
0
число учеников в первом
3 классе,
2
1
Dat[2]
– во
4 втором
3 и т.
1 д.).
5 Определите,
4
2
6 какое
5 число
3 будет
напечатано в результате
7 работы
6 следующей
3
8 программы.
7
4
9 Текст
8 программы
5
10приведён
9
6на трёх языках
программирования.
11
10
6
12
11
7
Var k, m: integer;
Dat: array[1..11] of integer;
Begin
Dat[1] := 20; Dat[2] := 25;
Dat[3] := 19; Dat[4] := 25;
Dat[5] := 26; Dat[6] := 22;
Dat[7] := 24; Dat[8] := 28;
Dat[9] := 26; Dat[10] := 21;
Dat[11] := 27;
m := 0;
for k := 1 to 11 do
if Dat[k] > 22 then
begin
m := m + 1
end;
writeln(m)
End. .
29
В таблице Dat хранятся
данные измерений
среднесуточной
температуры за
неделю в градусах
(Dat[1] – данные за
понедельник, Dat[2] – за
вторник и
т.д.).
Определите, что будет
напечатано в результате
выполнения
следующего алгоритма,
записанного на трех
алгоритмических языках.
алг
нач
целтаб Dat[1:7]
цел k, m, day
Dat[1]:=7; Dat[2]:=9
Dat[3]:=10; Dat[4]:=8
Dat[5]:=6; Dat[6]:=7
Dat[7]:=6
day:= 1; m:=Dat[1]
нц для k от 2 до 7
если Dat[k] < m то
m:=Dat[k]; day:=k
все
кц
вывод day
кон
30
У исполнителя Квадратор
две команды, которым
присвоены номера:
1. Возведи в квадрат;
2. Прибавь 1.
Составьте алгоритм
получения из числа 1 числа
26, содержащий не более 5
команд. В ответе запишите
только номера команд.
31
У исполнителя Вычислитель
две команды, которым
присвоены номера:
1. умножь на 3
2. вычти 2
Составьте алгоритм
получения из числа 2 числа
30, содержащий не более
5 команд. В ответе
запишите только номера
команд. Если таких
алгоритмов более одного,
то запишите любой из них.
32
Некоторый алгоритм из одной цепочки символов получает
новую цепочку следующим образом. Сначала вычисляется
длина исходной цепочки символов; если она нечётна, то
дублируется средний символ цепочки символов, а если чётна,
то в начало цепочки добавляется буква Г.
В полученной цепочке символов каждая буква заменяется
буквой, следующей за ней в русском алфавите (А – на Б, Б –
на В и т. д., а Я – на А). Получившаяся таким образом цепочка
является результатом работы описанного алгоритма.
Дана цепочка символов РЕКА. Какая цепочка символов
РЕКА –описанный
4
получится, если к данной цепочке применить
алгоритм дважды (т. е. применить алгоритм к данной цепочке,
1) ГРЕКА
а затем к результату вновь применить алгоритм)?
2) ДСЁЛБ – 5
Русский алфавит:
1) ДСЁЁЛБ
АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ
2) ЕTЖЖMВ
33
Некоторый алгоритм из одной цепочки символов получает
новую цепочку следующим образом. Сначала вычисляется
длина исходной цепочки символов; если она чётна, то в
середину цепочки символов добавляется символ А, а если
нечётна, то в начало цепочки добавляется символ Б.
В полученной цепочке символов каждая буква заменяется
буквой, следующей за ней в русском алфавите(А – на Б, Б – на
В и т. д., а Я – на А).
Получившаяся таким образом цепочка является результатом
ПУСК – 4
работы алгоритма.
Дана цепочка символов ПУСК. Какая цепочка символов
1) ПУАСК
получится, если к данной цепочке применить
описанный
2) РФБТЛ – 5
алгоритм дважды (т. е. применить алгоритм к данной цепочке,
а затем к результату вновь применить алгоритм)?
1) БРФБТЛ
2) ВСХВУМ
АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ
34
Исполнитель Робот умеет перемещаться по лабиринту,
начерченному на плоскости, разбитой на клетки. Между
соседними (по сторонам) клетками может стоять стена,
через которую Робот пройти не может. У Робота есть
восемь команд. Четыре команды – это команды-приказы:
вверх вниз
влево вправо
При выполнении любой из этих команд Робот перемещается
на одну клетку соответственно: вверх ↑, вниз ↓, влево ←,
вправо →. Если Робот получит команду передвижения через
стену, то он разрушится.
Ещё четыре команды – это команды проверки условий. Эти
команды проверяют, свободен ли путь для Робота в каждом
из четырёх возможных направлений:
сверху свободно
снизу свободно
слева свободно
справа свободно
35
Р
На бесконечном поле лестница. Сначала лестница
спускается вниз справа налево, затем спускается вниз
нц пока
свободно
слева снизу
направо.
Высота каждой ступени – одна клетка,
вниз
ширина – две клетки. Робот находится справа от верхней
ступеньки лестницы. Количество ступенек, ведущих влево,
влево
и количество ступенек ведущих вправо, неизвестно.
влево
кц Напишите для робота алгоритм, закрашивающий все
клетки, расположенные непосредственно над ступенями
нц пока
не слева
свободно
лестницы,
спускающейся
слева направо. Требуется
закрасить
закрасить только клетки, удовлетворяющие условию.
Конечное положение Робота может быть произвольным.
вправо
Алгоритм может быть выполнен в среде формального
закрасить
исполнителя или записан в текстовом редакторе.
вправо
Сохраните алгоритм в текстовом файле.
вниз
кц
36
Напишите программу, которая в
последовательности натуральных чисел
определит сумму всех чисел, кратных 6
и оканчивающихся на 4. Программа
получает на вход натуральные числа,
количество которых неизвестно,
последовательность чисел
заканчивается числом 0 (0 – признак
окончания ввода, не входит в
последовательность). Количество чисел
не превышает 1000. Введенные числа
не превышают 30000.
37
var a, S: integer;
begin
S:=0;
readln(a);
while a<>0 do
begin
If (a mod 6 = 0) and (a mod 10 = 4)
then S:=S+a;
readln(a); and;
writeln(S);
end.
38
ориентироваться на кодификатор элементов
содержания по информатике
Включать задания аналогичные используемым на
ГИА при объяснении учебного материала,
решении задач и практических работ по всем
темам курса информатики и ИКТ.
активнее вводить тестовые технологии контроля
знаний в систему обучения.
39
При подготовке учащихся к экзамену по
информатике следует, во-первых, обратить
внимание на задания базового уровня сложности.
Больше внимания уделять формализации и
исполнению алгоритмов.
разъяснить особенности формулировок заданий;
ознакомить, по каким темам больше всего
вопросов в тестах;
40
Азизова Татьяна Юрьевна,
[email protected]
41
Документ
Категория
Презентации по информатике
Просмотров
111
Размер файла
2 848 Кб
Теги
1/--страниц
Пожаловаться на содержимое документа