Алтайского государственного университета icon

Алтайского государственного университета


Смотрите также:
Алтайского государственного университета...
Алтайского государственного университета...
Материалы 5-й Всероссийской научной конференции 2−3 сентября 2010 года Бийск Издательство...
Учебное пособие «Основы современной социологии» Год издания: 2001 Издатель: Издательство...
План внеучебной и воспитательной работы алтайского государственного университета на 2007-2008...
Дорогие друзья!...
Новая редакция Устава краевого государственного образовательного учреждения начального...
Новая редакция Устава краевого государственного образовательного учреждения начального...
Алтайского государственного университета...
Алтайского государственного университета...
Алтайского государственного университета...
Социально-онтологические основы человеческого существования...



Загрузка...
скачать


МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ

РУБЦОВСКИЙ ИНСТИТУТ (ФИЛИАЛ)

АЛТАЙСКОГО ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА


«Утверждаю»

Директор РИ (филиала) АлтГУ


____________ К.Г. Анисимов

«_____» ___________ г.


Рабочая программа


«Информатика и ИКТ: подготовка к ЕГЭ»

(учащиеся 11 классов)


Рубцовск


Центр

——Центр информационных технологий

Кафедра

—— Математики и прикладной информатики

^ Категория слушателей

—— учащиеся 11 классов

Срок обучения

——17 недель

^ Режим занятий

——4 часа в неделю



Зав. кафедрой математики и прикладной информатики

Зам. директора по учебной работе

__________________ Жданова Е.А.


Автор: Досымова М.В., преподаватель кафедры математики и прикладной информатики


Рецензенты:

^ СОДЕРЖАНИЕ РАБОЧЕЙ ПРОГРАММЫ


1. ПРОГРАММА КУРСА «Информатика и ИКТ: подготовка к ЕГЭ» 5

1.1. Тематический план курса «Информатика и ИКТ: подготовка к ЕГЭ» 5

1.2. Содержание курса «Информатика и ИКТ: подготовка к ЕГЭ» 8

1.3. Содержание практических занятий 9

2. МАТЕРИАЛЫ ДЛЯ КОНТРОЛЯ 10

3. ЛИТЕРАТУРА 20



^

1. ПРОГРАММА КУРСА «Информатика и ИКТ: подготовка к ЕГЭ»

1.1. Тематический план курса «Информатика и ИКТ: подготовка к ЕГЭ»


№ п/п

Наименование тем

Всего, час

В том числе

Теоре-тичес-ких занятий

Практи-ческих занятий

1. Информация

10



10

1.1.

Понятие информации. Измерение информации

2



2

1.2.

Кодирование и декодирование информации

2



2

1.3.

Кодирование текстовой информации

2



2

1.4.

Кодирование графической информации

2



2

1.5.

Передача информации: средства и каналы передачи, скорость передачи информации

2



2

Задания: А2, А5, А14, А16, В1, В6

^ 2. Системы счисления

8



8

2.1.

Кодирование чисел в разных системах счисления





4

2.2.

Вычисления в разных системах счисления





2

2.3.

Позиционные системы счисления





2

Задания: А1, А4, В5

3. Логика

20



20

3.1.

Проверка истинности логического выражения





2

3.2.

Упрощение логических выражений





2

3.3.

Составление таблицы истинности логической функции





4

3.4.

Проверка закономерностей

2



2

3.5.

Комбинаторика

4



4

3.6.

Преобразование логических выражений

2



2

3.7.

Решение логических задач

4



4

Задания: А7, А9, А10, А15, В7, В9, В10

^ 4. Алгоритмизация и основы программирования

12



12

4.1.

Оператор присваивания

2



2

4.2.

Обработка массивов и матриц

2



2

4.3.

Выполнение алгоритмов для исполнителя

2



2

4.4.

Выполнение алгоритма по блок-схеме

2



2

4.5.

Анализ и построение алгоритмов для исполнителей

2



2

4.6.

Анализ алгоритма построения последовательности

2



2

Задания: А8, А17, А18, В2, В3, В8

^ 5. Пользователь ПК

10



10

5.1.

Модели. Классификация моделей: информационные и предметные

2



2

5.2.

Файловая система

2



2

5.3.

Базы данных: понятие, классификация. Сортировка и поиск в базах данных

2



2

5.4.

Электронные таблицы: адресация, построение диаграмм.

2



2

5.5.

Основы работы в Интернет. Адресация. Работа с поисковыми системами. Построение сложных запросов для поисковых систем

2



2

Задания: А3, А6, А11, А12, А13, В4

^ 6. Решение заданий части С

8



8

6.1.

Поиск ошибок в программе со сложным условием

2



2

6.2.

Алгоритмы обработки массивов

2



2

6.3.

Поиск выигрышной стратегии в игре

2



2

6.4.

Обработка символьных строк

2



2

Задания: С1, С2, С3, С4

Итого

68



68



^

1.2. Содержание курса «Информатика и ИКТ: подготовка к ЕГЭ»


Тема 1. Информация

Понятие информации, измерение информации. Кодирование и декодирование информации. Кодирование текстовой информации. Кодирование графической информации. Передача информации: средства и каналы передачи, скорость передачи информации.


^ Тема 2. Системы счисления

Кодирование чисел в разных системах счисления. Вычисления в разных системах счисления. Позиционные системы счисления.


^ Тема 3. Логика

Проверка истинности логического выражения. Упрощение логических выражений. Составление таблицы истинности логической функции. Проверка закономерностей. Комбинаторика. Преобразование логических выражений. Решение логических задач.


^ Тема 4. Алгоритмизация и основы программирования

Оператор присваивания. Обработка массивов и матриц. Выполнение алгоритмов для исполнителя. Выполнение алгоритма по блок-схеме. Анализ и построение алгоритмов для исполнителей. Анализ алгоритма построения последовательности.


^ Тема 5. Пользователь ПК

Модели. Классификация моделей: информационные и предметные. Файловая система. Базы данных: понятие, классификация. Сортировка и поиск в базах данных. Электронные таблицы: адресация, построение диаграмм. Основы работы в Интернет. Адресация. Работа с поисковыми системами. Построение сложных запросов для поисковых систем.


Тема 6. Решение задач части С

Поиск ошибок в программе со сложным условием. Алгоритмы обработки массивов. Поиск выигрышной стратегии в игре. Обработка символьных строк.

^

1.3. Содержание практических занятий



Тема 1. Информация.

Измерение информации. Кодирование текстовой и графической информации. Расчет скорости передачи информации по различным каналам связи.


Тема 2. Системы счисления.

Перевод из одной системы счисления в другую. Вычисления в разных системах счисления.


Тема 3. Логика.

Проверка истинности и упрощение логических выражений. Составление таблиц истинности. Комбинаторика. Преобразование логических выражений.


Тема 4. Алгоритмизация и основы программирования.

Оператор присваивания. Условные операторы. Работа с массивами. Построение алгоритмов.


Тема 5. Пользователь ПК.

Работа с файловой системой. Работа с программными продуктами пакета Microsoft Office. Основы работы в Интернет.


Тема 6. Решение задач части С.

Работа с символьными строками. Работа с массивами. Поиск выигрышной стратегии в игре.

^

2. МАТЕРИАЛЫ ДЛЯ КОНТРОЛЯ



Тема 1. Информация


А2: Считая, что каждый символ кодируется одним байтом, определите, чему равен информационный объем следующего высказывания Жан-Жака Руссо: Тысячи путей ведут к заблуждению, к истине – только один.

1) 92 бита 2) 220 бит 3) 456 бит 4) 512 бит

A5: Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). Если таким способом закодировать последовательность символов ГБАВ и записать результат в шестнадцатеричной системе счисления, то получится:

1) 13216 2) D216 3) 310216 4) 2D16

А14: Для хранения растрового изображения размером 64 на 64 пикселя отвели 512 байтов памяти. Каково максимально возможное число цветов в палитре изображения?

1) 16 2) 2 3) 256 4) 1024

А16: Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из трех состояний («включено», «выключено» или «мигает»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 18 различных сигналов?

1) 6 2) 5 3) 3 4) 4


B1: Некоторый алфавит содержит четыре различных символа. Сколько слов длиной ровно в 4 символа можно составить из слов данного алфавита (символы в слове могут повторяться)?


B6: Скорость передачи данных через ADSL-соединение равна 1024000 бит/c. Передача файла через данное соединение заняла 5 секунд. Определите размер файла в килобайтах.

^ Тема 2. Системы счисления


A1: Как представлено число 8310 в двоичной системе счисления?

1) 10010112 2) 11001012 3) 10100112

4) 1010012

A4: Значение выражения 1016 + 108 • 102 в двоичной системе счисления равно

1) 10102 2) 110102 3) 1000002 4) 1100002


^ B5: Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 39 оканчивается на 3.


Тема 3. Логика


A7: Для составления цепочек разрешается использовать бусины 5 типов, обозначаемых буквами А, Б, В, Е, И. Каждая цепочка должна состоять из трех бусин, при этом должны соблюдаться следующие правила:

а) на первом месте стоит одна из букв: А, Е, И,

б) после гласной буквы в цепочке не может снова идти гласная, а после согласной – согласная,

в) последней буквой не может быть А.

Какая из цепочек построена по этим правилам?

1)АИБ 2) ЕВА 3) БИВ 4) ИБИ

A9: Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

X

Y

Z

F

0

1

0

0

1

1

0

1

1

0

1

0

1) ¬X  Y  ¬Z 2) X  Y  ¬Z 3) ¬X  ¬Y  Z

4) X  ¬Y  Z


A10: Какое логическое выражение равносильно выражению ¬ (A  B)  ¬C?

1) ¬A  B  ¬C 2)(¬A  ¬B)  ¬C 3)(¬A  ¬B)  C 4) ¬A  ¬B  ¬C


A15: Для какого из указанных значений числа X истинно высказывание

((X < 5)→(X < 3))  ((X < 2)→(X < 1))

1) 1 2) 2 3) 3 4) 4

B7: Три молодые мамы Анна, Ирина и Ольга, гуляя в парке со своими малышами, встретили свою четвертую подругу. На вопрос, как зовут малышей, желая подшутить над подружкой, они ответили:

^ Анна: моего малыша зовут Денис, а Кирилл – сын Ирины.

Ирина: моего сыночка зовут Максим, а Кирилл – сын Анны.

Ольга: мой мальчик – Кирилл, а сына Анны зовут Максим.

Каждая из них один раз сказала правду и один раз солгала. Как зовут мальчиков Анны, Ирины и Ольги? В ответе перечислите подряд без пробелов буквы, соответствующие именам мальчиков в указанном порядке имен их мам, например КМД.


B9: В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу.

А) волейбол | баскетбол | подача

Б) волейбол | баскетбол | подача | блок

В) волейбол | баскетбол

Г) волейбол & баскетбол & подача


B10: Укажите значения переменных K, L, M, N, при которых логическое выражение (¬K  M) (¬L  M  N) ложно. Ответ запишите в виде строки из четырех символов: значений переменных K, L, M и N (в указанном порядке). Так, например, строка 1101 соответствует тому, что K=1, L=1, M=0, N=1.


^ Тема 4. Алгоритмизация и основы программирования


A3: Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. Определите, какое из указанных имен файлов удовлетворяет маске: ?a???*

1) dad1 2) dad22 3) 3daddy 4) add444

A6: В таблице приведена стоимость перевозки пассажиров между соседними населенными пунктами. Укажите схему, соответствующую таблице.





A

B

C

D

E

A




2

4

1




B

2













C

4










5

D

1










4

E







5

4







A

B

C

D

E

A




2

4

1




B

2













C

4










5

D

1










4

E







5

4









A

B

C

D

E

A




2

4

1




B

2













C

4










5

D

1










4

E







5

4






^ A11: В ячейке B1 записана формула =2*$A1. Какой вид приобретет формула, после того как ячейку B1 скопируют в ячейку C2?

1) =2*$B1 2) =2*$A2 3) =3*$A2 4) =3*$B2Н


A12: Дан фрагмент электронной таблицы:




A

B

C

D

1




3

4




2

=C1-B1

=B1-A2*2

=C1/2

=B1+B2

После выполнения вычислений была построена диаграмма по значениям диапазона ячеек A2:D2. Укажите получившуюся диаграмму.




^ A13: Сколько записей в нижеследующем фрагменте турнирной таблицы удовлетворяют условию «Место <= 4 И (Н > 2 ИЛИ О > 6)»?

Место

Участник

В

Н

П

О

1

Силин

5

3

1

6 ½

2

Клеменс

6

0

3

6

3

Холево

5

1

4

5 ½

4

Яшвили

3

5

1

5 ½

5

Бергер

3

3

3

4 ½

6

Численко

3

2

4

4

1) 5 2) 2 3) 3 4) 4

^ B4: Доступ к файлу ftp.net , находящемуся на сервере txt.org, осуществляется по протоколу http. В таблице фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

A

.net

Д

/

Б

ftp

Е

.org

В

://

Ж

txt

Г

http





^ Тема 5. Пользователь ПК


A8: Определите значение целочисленных переменных a и b после выполнения фрагмента программы:

a := 3 + 8*4;

b := (a div 10) + 14;

a := (b mod 10) + 2;

1) a = 0, b = 18 2) a = 11, b = 19 3) a = 10, b = 18 4) a = 9, b = 17

A17: Значения двух массивов A[1..100] и B[1..100] задаются с помощью следующего фрагмента программы:

for n:=1 to 100 do

A[n] := n - 10;

for n:=1 to 100 do

B[n] := A[n]*n;

Сколько элементов массива B будут иметь положительные значения?

1) 10 2) 50 3) 90 4) 100

^ A18: Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:

вверх вниз влево вправо.

При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:

сверху свободно снизу свободно

слева свободно справа свободно

Цикл ^ ПОКА <условие> команда выполняется, пока условие истинно, иначе происходит переход на следующую строку.

Если РОБОТ начнет движение в сторону стены, он разрушится и программа прервется.

Сколько клеток приведенного лабиринта соответствуют требованию, что, выполнив предложенную ниже программу, РОБОТ уцелеет и остановится в той же клетке, с которой он начал движение?

1) 1 2) 2 3) 3 4) 4

НАЧАЛО

ПОКА <справа свободно> вправо

^ ПОКА <сверху свободно> вверх

ПОКА <слева свободно> влево

ПОКА <снизу свободно> вниз

КОНЕЦ





















6



















5



















4



















3



















2



















1

A

B

C

D

E

F







^ B2: Определите значение переменной m после выполнения фрагмента алгоритма.




B3: У исполнителя Утроитель две команды, которым присвоены номера:

1. вычти 2

2. умножь на три

Первая из них уменьшает число на экране на 2, вторая – утраивает его. Запишите порядок команд в программе получения из 11 числа 13, содержащей не более 5 команд, указывая лишь номера команд. (Например, 21211 – это программа:

умножь на три

вычти 2

умножь на три

вычти 2

вычти 2,

которая преобразует число 2 в 8). (Если таких программ более одной, то запишите любую из них)/


B8: Цепочки символов (строки) создаются по следующему правилу: Первая строка состоит из одного символа – цифры «1». Каждая из последующих цепочек создается такими действиями: в начало записывается число – номер строки по порядку (для i-й строки ставится число «i»), далее дважды подряд записывается предыдущая строка. Вот первые 4 строки, созданные по этому правилу:

(1) 1

(2) 211

(3) 3211211

(4) 432112113211211

Сколько раз встречается цифра «1» в первых семи строках (суммарно)?


^ Тема 6. Решение задач части С


C1: Требовалось написать программу, которая решает уравнение «» относительно x для любых чисел a и b, введенных с клавиатуры. Все числа считаются действительными. Программист торопился и написал программу неправильно:

var a,b,x: real;

begin

readln(a,b,x);

if a = 0 then

if b = 0 then

write ('любое число')

else write ('нет решений')

else

if b = 0 then

write('x = 0')

else write('x =',b/a,' или x =',-b/a);

end.

Последовательно выполните три задания: 1) Приведите пример таких чисел a, b, x, при которых программа неверно решает поставленную задачу. 2) Укажите, какая часть программы является лишней. 3) Укажите, как нужно доработать программу, чтобы не было случаев ее неправильной работы. (Это можно сделать несколькими способами, поэтому можно указать любой способ доработки исходной программы).


C2: Дан прямоугольный массив целых положительных чисел 10 х 20. Опишите на русском языке или на одном из языков программирования алгоритм поиска строки с наименьшей суммой элементов. Вывести на печать номер строки и сумму ее элементов. Предполагается, что такая строка единственна.


C3: Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 4, а во второй – 3 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или увеличивает в 3 раза число камней в какой-то куче или добавляет 2 камня в какую-то кучу. Выигрывает игрок, после хода которого общее число камней в двух кучах становится не менее 24 камней. Кто выигрывает при безошибочной игре обоих игроков – игрок, делающий первый ход или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.


C4: На вход программы подается 366 строк, которые содержат информацию о среднесуточной температуре всех дней 2008 года. Формат каждой из строк следующий: сначала записана дата в виде dd.mm (на запись номера дня и номера месяца в числовом формате отводится строго два символа, день от месяца отделен точкой), затем через пробел записано значение температуры — число со знаком плюс или минус, с точностью до 1 цифры после десятичной точки. Данная информация отсортирована по значению температуры, то есть хронологический порядок нарушен. Требуется написать программу на языке Паскаль или Бейсик, которая будет выводить на экран информацию о месяце (месяцах), среднемесячная температура у которого (которых) наименее отклоняется от среднегодовой. В первой строке вывести среднегодовую температуру. Найденные значения для каждого из месяцев следует выводить в отдельной строке в виде: номер месяца, значение среднемесячной температуры, отклонение от среднегодовой температуры.






A

B

C

D

E

A




2

4

1




B

2













C

4










5

D

1










4

E







5

4



3. ЛИТЕРАТУРА





  1. Крылов С.С., Лещинер В.Р., Якушкин П.А. ЕГЭ 2011. Информатика. Универсальные материалы для подготовки учащихся. — М.: Интеллект-центр, 2011

  2. Шипунова А.В. Информатика: Учебно-справочное пособие / А.В. Шипунова. - М.: АСТ:Астрель, 2009

  3. Шелепаева, А.Х. Поурочные разработки по информатике : Базовый уровень.10-11классы / А.Х. Шелепаева. - М.: Вако, 2007

  4. Якушкин П.А., Ушаков Д.М. Самое полное издание типовых вариантов реальных заданий ЕГЭ 2011. Информатика. — М.: Астрель, 2011






Скачать 285,84 Kb.
оставить комментарий
Досымова М.В
Дата02.10.2011
Размер285,84 Kb.
ТипРабочая программа, Образовательные материалы
Добавить документ в свой блог или на сайт

отлично
  2
Ваша оценка:
Разместите кнопку на своём сайте или блоге:
rudocs.exdat.com

Загрузка...
База данных защищена авторским правом ©exdat 2000-2017
При копировании материала укажите ссылку
обратиться к администрации
Анализ
Справочники
Сценарии
Рефераты
Курсовые работы
Авторефераты
Программы
Методички
Документы
Понятия

опубликовать
Загрузка...
Документы

наверх