Фонд оценочных средств для проведения текущего контроля и промежуточной аттестации

else Min:=...;

If C

then Min:=C;

If D

then Min:=...;

7 В программе описан одномерный целочисленный массив с индексами от 0 до 10 и целочисленные переменные k, i. Определите, в каком порядке необходимо записать операторы (части операторов) на языке Паскаль из предложенного списка для корректного решения задачи массив сначала заполняется 5 6 7 8 9 10 11 12 13 14 15, а потом изменяется 15 14 13 12 11 10 11 12 13 14 15

(1) for i:=0 to 4 do begin

(2) A[i]:=A[10-i];

(3) end;

(4) A[10-i]:=k;

(5) k:=A[i];

(6) for i:=0 to 10 do A[i]:=i+5;

Критерии оценивания:

Каждое правильно выполненное задание оценивается в один балл, Максимальное количество баллов – 7. При наличии ошибок у учащихся предлагается следующая шкала оценивания:

параметры оценивания:

100%-89% выполнения-5 «отлично»; 7-6 баллов

88%-70% выполнения-4 «хорошо»; 5 баллов

69%-50% выполнения-3 «удовлетворительно»; 4 балла

Менее 50% выполнения-2 «неудовлетворительно» , менее 4 баллов

Текущий контроль

Контрольная работа № 5

Цель: Осуществление контроля следующих видов деятельности: умение оперировать различными видами информационных объектов, в том числе с помощью компьютера, соотносить полученные результаты с реальными объектами; оценивать достоверность информации, сопоставляя различные источники; подбирать конфигурацию ПК в зависимости от его назначения; соединять устройства ПК;

Форма проведения: контрольная работа, состоящая из двух вариантов, каждый из которых содержит 10 заданий:

Вариант 1

1 Выберите основные правила техники безопасности при работе в компьютерном классе:

1. Запрещается при включенном напряжении сети отключать и подключать кабели, соединяющие различные периферийные устройства компьютера.

2. Во время занятий в компьютерном классе допускается перемещение по классу.

3. Во время работы за компьютером нельзя касаться труб, батарей.

4. Прикасаться к экрану и тыльной стороне системного блока нельзя.

5. При необходимости можно самостоятельно отключить манипулятор мышь.

6. Трогать руками разъемы соединительных кабелей, проводов, вилки, розетки запрещается.

7. Самостоятельно исправлять неисправности клавиатуры.

8. Нажимайте без разрешения учителя кнопку включения компьютера.

9. Допускается самостоятельная перезагрузка компьютера

2 Какие основные требования к правильной осанке должны соблюдаться при работе за компьютером с точки зрения эргономики?

1. расстояние от экрана до глаз 70 – 80 см;

2. вертикально прямая спина;

3. допускается наклон спины вперед ;

4. плечи опущены и расслаблены;

5. локтевые, тазобедренные, коленные суставы под прямым углом;

6. направление взгляда - перпендикулярно экрану монитора;

7. длительность работы на компьютере – не более 25-30 мин в день.

3 Обрабатываемая информация, представленная в памяти компьютера в специальной форме – это…

1. Данные для компьютера.

2. Программа для компьютера.

3. Общая информация для компьютера.

4 Сопоставьте устройства компьютера и их назначения

5 Подберите минимальный набор устройств персонального компьютера:

1. системный блок;

2. сканер;

3. жесткий диск;

4. манипулятор мышь;

5. принтер;

6. монитор;

7. акустическая система;

8. клавиатура.

6 Выберите из списка свойства внешней памяти:

1. Оперативная

2. Малый объем

3. Энергонезависимая

4. Энергозависимая

5. Большой объем

6. Долговременная

7 Выберите из списка свойства внутренней памяти:

1. Оперативная

2. Энергонезависимая

3. Долговременная

4. Энергозависимая

5. Малый объем

6. Большой объем

8 К свойствам флеш-памяти относится:

1. Информационный объем не более 1 Гбайта

2. Энергонезависимость

3. Высокая скорость чтения-записи

4. Информационный объем от сотен байт до десятков Гбайт

5. Энергозависимость.

9 К основным характеристикам принтеров относят:

1. разрешение(количество точек на один квадратный дюйм);

2. размер принтера;

3. скорость печати (страниц в минуту) ;

4. вес принтера(кг);

5. поддержка цветной печати

10 Обязательные устройства ввода-вывода информации:

1. Модем

2. Клавиатура

3. Принтер

4. Монитор

5. Сканер

6. Манипулятор мышь

Вариант 2

1 При каких условиях можно работать за компьютером?

1 При хорошем освещении и нормальном самочувствии.

2 При плохом самочувствии.

3 При недостаточном освещении и нормальном самочувствии.

4 При хорошем освещении и плохом самочувствии.

2 Учащимся разрешается :

1 Трогать кабели, провода.

2 Самостоятельно устранять неисправность работы клавиатуры.

3 Спокойно передвигаться по кабинету.

4 Брать портфели за рабочее место у компьютера.

3 Какое воздействие на человека оказывают компьютеры?

1 Вызывают усталость и снижение работоспособности, плохо влияет на зрение.

2 Человек получает определенную дозу излучения.

3 Вызывает расстройство памяти.

4 Главной задачей эргономики является создание таких условий …………… для ………………, которые бы способствовали сохранению …………., повышению ………………….., снижению ………………..

5 Сопоставьте основные составляющие информационной деятельности человека и аналогичные функции компьютера.

6 Какой функциональный узел не включает в себя процессор компьютера?

1. Арифметико-логическое устройство

2. Флэш-память

3. Кэш-память

4. Устройство управления

7 Оперативная память предназначена для:

1. Долговременного хранения данных на компьютере

2. Помещения в неё исполняемых программ и данных

3. Выполнения арифметических операций над числами

4. Выполняет обмен данными между чипсетом и портами ввода-вывода

8 Двухканальный режим работы оперативной памяти позволяет получить прирост производительности примерно на:

1. 2-3%

2. 10-15%

3. 40-60%

4. 90-95%

9 Базовая Система Ввода-Вывода (BIOS) предназначена для:

1. Самодиагностики и самотестирования мониторов

2. Самодиагностики и самотестирования клавиатур и принтеров

3. Самодиагностики и самотестирования материнской платы и устройств подключенных к ней

4. Самодиагностики и самотестирования плоттеров, ризографов и копиров

10 Какие клавиши позволяют зайти в BIOS при включении компьютера:

1. Alt, Enter

2. Del, F2

3. Home, Insert

4. Tab, Shift

Критерии оценивания:

Каждое правильно выполненное задание оценивается в один балл, Максимальное количество баллов – 10. При наличии ошибок у учащихся предлагается следующая шкала оценивания:

параметры оценивания:

100%-89% выполнения-5 «отлично»; 10-9 баллов

88%-70% выполнения-4 «хорошо»; 8-7 баллов

69%-50% выполнения-3 «удовлетворительно»; 6-5 баллов

Менее 50% выполнения-2 «неудовлетворительно» , менее 5 баллов

Раздел 3 Информационные технологии

Текущий контроль

Контрольная работа № 6

Цель: Осуществление контроля следующих видов деятельности: умение оперировать различными видами информационных объектов, в том числе с помощью компьютера, понимание способов представления информации (графической, текстовой). Кодирование и обработка текстовой информации.

Форма проведения: контрольная работа, состоящая из двух вариантов, каждый из которых содержит 8 заданий:

Вариант 1

1 Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный троичный код, позволяющий однозначно декодировать троичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В и Г использовали такие кодовые слова: А–11, Б–12, В–21, Г–22. Укажите, каким кодовым словом может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.

1) 0 2) 01 3) 02 4) 10

2 Производится двухканальная (стерео) звукозапись с частотой дискретизации 8 кГц и глубиной кодирования 24 бит. Запись длится 4 минуты, ее результаты записываются в файл, сжатие данных не производится. Какое из приведенных ниже чисел наиболее близко к размеру полученного файла, выраженному в мегабайтах?

1) 11 2) 12 3) 13 4) 15

3 Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка:

1. ААААА

2. ААААО

3. ААААУ

4. АААОА

……

Запишите слово, которое стоит на 210-м месте от начала списка.

4 Сколько значащих нулей в двоичной записи числа 254?

5 Сколько информации содержится в картинке экрана с разрешающей способностью 800х600 пикселей и 16 цветами? Ответ дайте в Кбайт.

6 При размерах экрана (разрешении) 1024х512 точек и количестве цветов 128 найти необходимый объем видеопамяти в Кбайт.

7 Для хранения растрового изображения размером 256 x 256 пикселей отвели 8 КБ памяти. Каково максимально возможное число цветов в палитре изображения.

8 В процессе преобразования растрового графического файла количество цветов уменьшилось с 4096 до 128. Во сколько раз уменьшился информационный объем файла?

Вариант 2

1 Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный троичный код, позволяющий однозначно декодировать полученную троичную последовательность. Вот этот код: А–0, Б–11, В–20, Г–21, Д–22. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.

1) для буквы Б – 1 2) это невозможно

3) для буквы В – 2 4) для буквы Д – 2Конец формы

2 Как записывается число 754₈ в шестнадцатеричной системе счисления?

3 Производится одноканальная (моно) звукозапись с частотой дискретизации 16 кГц и 32-битным разрешением. Запись длится 8 минут, ее результаты записываются в файл, сжатие данных не производится. Какое из приведенных ниже чисел наиболее близко к размеру полученного файла, выраженному в Мбайтах?

1) 30 2) 45 3) 75 4) 85

4 Все 5-буквенные слова, составленные из букв К, О, Р, записаны в алфавитном порядке и пронумерованы. Вот начало списка:

1. ККККК

2. ККККО

3. ККККР

4. КККОК

……

Запишите слово, которое стоит под номером 238

5 При размерах экрана (разрешении) 640х480 точек и количестве цветов 256 найти необходимый объем видеопамяти в Кбайт.

6 Для хранения растрового изображения размером 128 x 128 пикселей отвели 4 КБ памяти. Каково максимально возможное число цветов в палитре изображения.

7 Какой объем видеопамяти необходим для хранения четырех страниц изображения, если битовая глубина равна 24, а разрешающая способность дисплея - 800 х 600 пикселей? Ответ дайте в Мбайт.

8 В процессе преобразования растрового графического файла количество цветов уменьшилось с 65536 до 256. Во сколько раз уменьшился информационный объем файла?

Критерии оценивания:

Каждое правильно выполненное задание оценивается в один балл, Максимальное количество баллов – 8. При наличии ошибок у учащихся предлагается следующая шкала оценивания:

параметры оценивания:

100%-89% выполнения-5 «отлично»; 8-7 баллов

88%-70% выполнения-4 «хорошо»; 6 баллов

69%-50% выполнения-3 «удовлетворительно»; 4-5 баллов

Менее 50% выполнения-2 «неудовлетворительно» , менее 4 баллов

Текущий контроль

Контрольная работа № 7

Цель: Осуществление контроля следующих видов деятельности: знание динамических (электронных) таблиц как информационных объектов; средств и технологии работы с таблицами; назначения и принципы работы электронных таблиц; основных способов представления математических зависимостей между данными; графических информационных объектов; создания и редактирования графических информационных объектов, систем презентационной и анимационной графики; использование электронных таблиц для обработки числовых данных.

Форма проведения: контрольная работа, состоящая из двух вариантов, каждый из которых содержит 6 заданий.

Вариант 1

Вопрос № 1 Редактирование текста представляет собой:

процедуру сохранения текста на диске в виде текстового файла

процедуру считывания с внешнего запоминающего устройства ранее созданного текста

процесс внесения изменений в имеющийся текст

процесс передачи текстовой информации по компьютерной сети

Вопрос № 2 Процедура автоматического форматирования текста предусматривает

отмену предыдущей операции, совершенной над текстом

удаление текста

запись текста в буфер

автоматическое расположение текста в соответствии с определенными правилами

Вопрос № 3 Программа для создания презентации

Power Point

Paint

Opera

Все выше перечисленные

Вопрос № 4 С помощью графического редактора Paint можно

создавать и редактировать простые графические изображения

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

настраивать анимацию графических объектов

создавать и редактировать графики, диаграммы

Вопрос № 5 Способ представления объектов и изображений в компьютерной графике, основанный на использовании геометрических примитивов, таких как точки, линии, сплайны и многоугольники, называется______________________________

Вопрос № 6 Компьютерная программа, предназначенная для обработки текстовых файлов, такой как создание и внесение изменений называется_____________________

Вопрос № 7 Упорядоченная последовательность команд, необходимых компьютеру для решения поставленной задачи называется_______________________________________

Вопрос № 8 Объект Windows, предназначенный для объединения файлов и других папок в группы называется________________________________________

Вопрос № 9 Информационный процесс, в результате которого создаётся информационный продукт называется__________________________________

Вопрос № 10 Программа, осуществляющая работу с графической информацией штриховыми и растровыми изображениями называется____________________________

Вариант 2

Вопрос № 1 Искусственное представление движения в кино, на телевидении или в компьютерной графике путем отображения последовательности рисунков или кадров с частотой, при которой обеспечивается целостное зрительное восприятие образов, называется_________________________________________

Вопрос № 2 Что относится к средствам мультимедиа

звук, текст, графика, изображения

звук, колонки, графика

анимация, тест, видео, мультимедийные программы

видео, анимация, текст, звук, графика

Вопрос № 3 Режимы просмотра в программе PowerPoint

обычный

сортировщик слайдов

показ слайдов

слайдовое представление

Вопрос № 4 Презентация - это

показ, представление чего-либо нового, выполняемые докладчиком с использованием всех возможных технических и программных средст

предоставление подарка подготовленного заранее

демонстрация своих знаний перед людьми, которые задают вам вопросы

Вопрос № 5 Компьютерные презентации бывают

линейные

интерактивные

показательные

циркульные

Вопрос № 6 В рабочем окне программы PowerPoint нет элемента:

Область задач

Область рабочего слайда

Строка заголовка

Строка меню

Строка панель

Вопрос № 7 Как называется одна страница презентации

Сайт

Слайд

Страница

Вопрос № 8 Что можно вставить на слайд презентации?

Рисунок

Диаграмму

Текст

Звук

Вопрос № 9 Какого эффекта анимации не существует

вход

выделение

выход

пути перемещения

пути исчезновения

Вопрос № 20 Какой компьютер будет считаться мультимедийным?

при наличии колонок

при наличии проектора

при наличии DVD привода

Критерии оценивания:

Каждое правильно выполненное задание оценивается в один балл, Максимальное количество баллов – 10. При наличии ошибок у учащихся предлагается следующая шкала оценивания:

параметры оценивания:

100%-89% выполнения-5 «отлично»; 9-10 баллов

88%-70% выполнения-4 «хорошо»; 7-8 баллов

69%-50% выполнения-3 «удовлетворительно»; 5-6 балла

Менее 50% выполнения-2 «неудовлетворительно» , менее 5 баллов

Раздел 4 Компьютерные телекоммуникации

Текущий контроль

Контрольная работа № 8

Цель: Осуществление контроля следующих видов деятельности: знание средств и технологий обмена информацией с помощью компьютерных сетей (сетевые технологии); основ веб-программирования; умение использовать возможности сетевых технологий; использовать информационные сервисы сети Интернет

Форма проведения: контрольная работа, состоящая из двух вариантов, каждый из которых содержит 7 заданий.

Вариант 1

1 Поставьте в соответствие каждому типу файла его расширение:

a) Текстовый файл

b) Архивный файл

c) Исполняемые файлы

d) Графические файлы

1) *. rar

2) *. exe

3) *. bmp

4) *. txt

5) *. com

6) *. Gif

2. Вставьте вместо многоточия недостающие фразы: «Web-браузер – это ……….., предназначенная для …………. Web-страниц

3 При передаче растрового графического изображения размером 600х480 пикселей с помощью модема со скоростью 28800 бит/c было потрачено 1 мин. 20 сек. Определить количество цветов в палитре использовавшейся в этом изображении:

4 Что будет результатом выполнения запроса: «сеть & (Локальная | Глобальная)» на поисковом сервере, поддерживающем сложные запросы?

Список страниц, на которых идет речь ……………..…

5 Петя записал IP-адрес школьного сервера на листке бумаги и положил его в карман курт-ки. Петина мама случайно постирала куртку вместе с запиской. После стирки Петя обна-ружил в кармане четыре обрывка с фрагментами IP-адреса. Эти фрагменты обозначены буквами

А Б В Г

2.19 .50 5.162 22

Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу.

6 В терминологии сетей TCP/IP маской сети называют двоичное число, которое показыва-ет, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске. По заданным IP-адресу узла сети и маске определите адрес сети:

IP-адрес: 12.16.196.10 Маска: 255.255.224.0

7 Доступ к файлу index.html, размещенному на сервере www.ftp.ru, осуществляется по протоколу http. В таблице приведены фрагменты адреса этого файла, обозначенные буквами от А до 3. Запишите последовательность этих букв, соответствующую адресу данного файла.

Вариант 2

1 Поставьте в соответствие каждому типу файла его расширение:

a) Текстовый файл

b) Архивный файл

c) Исполняемые файлы

d) Графические файлы

1) *. zip

2) *. pdn

3) *. pdf

4) *. doc

5) *. exe

6) *. xls

2 Вставьте вместо многоточия недостающие фразы: «Гипертекст – это текст, который организован так, что его можно просматривать в ….……. между его отдельными…………..».

3 При передаче растрового графического изображения размером 600х400 пикселей с помощью модема со скоростью 28800 бит/с было потрачено 2 мин. Определить количество цветов в палитре использовавшейся в этом изображении:

4 Установить соответствия.

[email protected] адрес электронной почты

[email protected] адрес электронной почты

http://www.gismeteo.ru адрес Web-сайта

http://www.nv.yarmarka.biz адрес Web-сайта

[email protected] адрес электронной почты

5 Петя записал IP-адрес школьного сервера на листке бумаги и положил его в карман куртки. Петина мама случайно постирала куртку вместе с запиской. После стирки Петя обнаружил в кармане 4 обрывка с фрагментами IP-адреса. Эти фрагменты обозначены буквами

А .64 ;

Б 3.13 ;

В 3.133 ;

Г 20

В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу

6 В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске. По заданным IP-адресу узла сети и маске определите адрес сети:

IP: 214.120.249.18. Маска: 255.255.240.0

7 Доступ к файлу net.txt, находящемуся на сервере html.ru, осуществляется по протоколу http. В таблице фрагменты адреса файла закодированы цифрами от 1 до 7. Запишите последовательность цифр, кодирующую адрес указанного файла в сети Интернет.

Критерии оценивания:

Каждое правильно выполненное задание оценивается в один балл, Максимальное количество баллов – 7. При наличии ошибок у учащихся предлагается следующая шкала оценивания:

параметры оценивания:

100%-89% выполнения-5 «отлично»; 7-6 баллов

88%-70% выполнения-4 «хорошо»; 5 баллов

69%-50% выполнения-3 «удовлетворительно»; 4 балла

Менее 50% выполнения-2 «неудовлетворительно» , менее 4 баллов

Промежуточный контроль

Итоговая контрольная работа за 10 класс

Цель: Осуществление контроля за общеобразовательной подготовкой по информатике учащихся X классов

Форма проведения: контрольная работа, состоящая из двух вариантов, каждый из которых содержит 10 заданий.

Вариант 1

Вариант 2

Критерии оценивания:

Каждое правильно выполненное задание оценивается в один балл, Максимальное количество баллов – 10. При наличии ошибок у учащихся предлагается следующая шкала оценивания:

параметры оценивания:

100%-89% выполнения-5 «отлично»; 9-10 баллов

88%-70% выполнения-4 «хорошо»; 7-8 баллов

69%-50% выполнения-3 «удовлетворительно»; 5-6балла

Менее 50% выполнения-2 «неудовлетворительно» , менее 5 баллов

11 класс

Раздел 1 Информационные системы

Текущий контроль

Контрольная работа № 1

Цель: Осуществление контроля следующих видов деятельности: знание определения и назначения СУБД; основ организации многотабличной БД; схем БД; целостность данных; умение просматривать, создавать, редактировать, сохранять записи в базах данных; осуществлять поиск информации в базах данных.

Форма проведения: контрольная работа, состоящая из двух вариантов, каждый из которых содержит 7 заданий.

Вариант 1

1 В классе дружат Оля и Маша, Вася и Вера, Катя и Оля, Катя и Вася. Какую информационную структуры удобнее всего использовать для организации представленной информации? Изобразите графически. Кто из одноклассников имеет больше всего друзей? Можно ли представить данную информацию в виде таблицы?

2 Реляционная база «Ученики» данных задана таблицей:

Сколько в ней полей и записей?

3 Для таблицы БД «Тестирование» написать команду вывода на экран полей «фамилия», «информатика», «биология» для всех учащихся, у которых балл по информатике больше, чем балл по биологии. Отсортировать по возрастанию по двум ключам: ИНФОРМАТИКА и ФАМИЛИЯ

4 Запишите высказывание в форме логического выражения:

1) Столица — не Мадрид

2) Площадь — не меньше 500 000 кв. км

3) Население — не превышает 50 млн чел

5 При каких целых значениях числа Х логическое выражение ¬ (X∨ (X

6 База данных «Сотрудники» содержит поля ФАМИЛИЯ И.О., ГОД РОЖДЕНИЯ, ОКЛАД. Запишите условия поиска для вывода фамилий сотрудников, имеющих оклад менее 4000 рублей и родившихся позже 1987 года.

7 В каких строках таблицы истинности, составленной для логического выражения ¬(X ∨ ¬Y) допущена ошибка?

Таблица истинности:

Вариант 2

1 Вася дружит с Колей, Коля дружит с Петей, Петя дружит с Васей, Вася дружит с Олегом. Какую информационную структуры удобнее всего использовать для организации представленной информации? Изобразите графически. Кто из одноклассников имеет больше всего друзей? Можно ли представить данную информацию в виде таблицы?

2 База данных «Расписание самолетов» задана таблицей:

Сформулировать условие отбора, позволяющее получить список рейсов на Москву, вылетающих по субботам не позднее 9 часов утра.

3 В базе данных «Кино» имеются поля КИНОТЕАТР_:ФИЛЬМ,ВРЕМЯ, СТОИМОСТЬ БИЛЕТА. Записать условие выбора, позволяющее получить информацию о фильмах, идущих б кинотеатрах с 13.00 до 18.00 часов, со стоимостью билета не более 110 рублей.

4 Дано расписание уроков физкультуры в 9-11 классах. Определите минимальное количество учителей физкультуры при таком расписании.

5 Какое из логических выражений при X=2 принимает значение ЛОЖЬ?

НЕ((X1) И (X

(X1) И (X

(X1) ИЛИ (X

(X

(X?1) ИЛИ (X=2)

6 База данных «Сотрудники» содержит поля ФАМИЛИЯ И.О.,ГОД РОЖДЕНИЯ,ОКЛАД. Запишите условия поиска для просмотра фамилий сотрудников, родившихся с 1960 до 1980 года.

7 В каких строках таблицы истинности, составленной для логического выражения Х∧У ∨ ¬Y допущена ошибка?

Таблица истинности:

Критерии оценивания:

Каждое правильно выполненное задание оценивается в один балл, Максимальное количество баллов – 7. При наличии ошибок у учащихся предлагается следующая шкала оценивания:

параметры оценивания:

100%-89% выполнения-5 «отлично»; 7-6 баллов

88%-70% выполнения-4 «хорошо»; 5 баллов

69%-50% выполнения-3 «удовлетворительно»; 4 балла

Менее 50% выполнения-2 «неудовлетворительно» , менее 4 баллов

Раздел 2 Методы программирования

Текущий контроль

Контрольная работа № 2

Цель: Осуществление контроля следующих видов деятельности: знание определения и назначения элементов языка и типы данных, структуры алгоритмов и программ, операций, функций, выражений; оператора присваивания, ввода и вывода данных; умение просматривать, создавать, редактировать, сохранять линейные и разветвляющиеся алгоритмы.

Форма проведения: контрольная работа, состоящая из двух вариантов, каждый из которых содержит 7 заданий:

Вариант 1

1 Определите значение переменной a после выполнения данного алгоритма:

a := 7

с := 3

с := 3 + a * с

a := с / 3 * a

В ответе укажите одно целое число — значение переменной a.

2 Что будет выведено на экран в результате выполнения фрагмента программы

a:=5; b:=3;

write( a, '=Z(', b, ')' );

Здесь a и b — целые переменные.

Ниже приведена программа:

var s, t: integer;

begin

readln(s);

readln(t);

if (s 10) or (t 10)

then writeln('YES')

else writeln('NO')

end.

Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:

(1, 2); (11, 2); (1, 12); (11, 12); (–11, –12); (–11, 12); (–12, 11); (10, 10); (10, 5).

Сколько было запусков, при которых программа напечатала «YES»?

3 Написать программу: сгенерировать случайное трехзначное число, оканчивающееся на ноль.

4 Написать программу: Определить какое из трех, введенных пользователем, чисел максимальное и вывести его на экран.

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

a := 3 + 8*4;

b := (a div 10) + 14;

a := (b mod 10) + 2;

6 Определите значение целочисленных переменных x и y после выполнения фрагмента программы:

х := 11;

у := 5;

t := y;

у := х mod у;

x := t;

у := у + 2*t;

Вариант 2

1 Определите значение переменной a после выполнения данного алгоритма:

a := 4

b := 8+2*a

a := b/2*a

В ответе укажите одно целое число — значение переменной a.

2 Что будет выведено на экран в результате выполнения фрагмента программы

a:=5; b:=3;

write( 'a,=Z(', b, ')' );

Здесь a и b — целые переменные.

Ниже приведена программа:

var s, t: integer;

begin

readln(s);

readln(t);

if (s 12) or (t 12)

then writeln('YES')

else writeln('NO')

end.

Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:

(1, 13); (14, 2); (1, 12); (11, 12); (–14, –14); (–11, 13); (–4, 11); (2, 9); (8, 6).

Сколько было запусков, при которых программа напечатала «YES»?

3 Написать программу: из двух чисел с разной четностью вывести на экран нечетное число.

4 Написать программу: проверка кратности числа на 7, если кратно – прибавить к числу 3, иначе – вычесть 5.

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

a := 1819;

b := (a div 100)*10+9;

a := (10*b–a) mod 100;

6 Определите значение целочисленных переменных x и y после выполнения фрагмента программы:

х := 19;

у := 3;

z := у*2;

у := х mod у;

х := х - z;

у := у + z;

Критерии оценивания:

Каждое правильно выполненное задание оценивается в один балл, Максимальное количество баллов – 6. При наличии ошибок у учащихся предлагается следующая шкала оценивания:

параметры оценивания:

100%-89% выполнения-5 «отлично»; 6 баллов

88%-70% выполнения-4 «хорошо»; 5 баллов

69%-50% выполнения-3 «удовлетворительно»; 4 балла

Менее 50% выполнения-2 «неудовлетворительно» , менее 4 баллов

Текущий контроль

Контрольная работа № 3

Цель: Осуществление контроля следующих видов деятельности: знание определения и назначения вспомогательных алгоритмов и подпрограмм, одномерных и двумерных массивов; умение просматривать, составлять, редактировать, сохранять типовые программы обработки массивов: заполнение массива, поиск и подсчет элементов, нахождение максимального и минимального значений, сортировка массива и др

Форма проведения: контрольная работа, состоящая из двух вариантов, каждый из которых содержит 6 заданий:

Вариант 1

1 Определите, что будет напечатано в результате работы следующего фрагмента программы:

var k, s: integer;

begin

s:=0;

k:=1;

while k

s:=s+k;

k:=k+1;

end;

write(s);

end.

2 Определите, что будет напечатано в результате работы следующего фрагмента программы:

var k, s: integer;

begin

s:=0;

k:=0;

while k

k:=k+3;

s:=s+k;

end;

write(s);

end.

3 Значения двух массивов 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

4 Все элементы двумерного массива A размером 10х10 элементов первоначально были равны 0. Затем значения элементов меняются с помощью вложенного оператора цикла в представленном фрагменте программы:

for n:=1 to 4 do

for k:=n to 4 do begin

A[n,k] := A[n,k] + 1;

A[k,n] := A[k,n] + 1;

end;

Сколько элементов массива в результате будут равны 1?

5 В программе описан одномерный целочисленный массив с индексами от 0 до 10. В приведенном ниже фрагменте программы массив сначала заполняется, а потом изменяется:

for i:=0 to 10 do

A[i]:= i + 1;

for i:=10 downto 0 do

A[i]:= A[10-i];

Чему будут равны элементы этого массива?

1) 10 9 8 7 6 5 4 3 2 1 0

2) 11 10 9 8 7 6 5 4 3 2 1

3) 11 10 9 8 7 6 7 8 9 10 11

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

6 В программе описан одномерный целочисленный массив с индексами от 0 до 10. В приведенном ниже фрагменте программы массив сначала заполняется, а потом изменяется:

for i:=0 to 10 do

A[i]:= i - 1;

for i:=1 to 10 do

A[i-1]:= A[i];

A[10] := 10;

Как изменяются элементы этого массива?

1) все элементы, кроме последнего, окажутся равны между собой

2) все элементы окажутся равны своим индексам

3) все элементы, кроме последнего, сдвигаются на один элемент вправо

4) все элементы, кроме последнего, уменьшаются на единицу

Вариант 2

1 Определите, что будет напечатано в результате работы следующего фрагмента программы:

var k, s: integer;

begin

s:=3;

k:=1;

while k

s:=s+k;

k:=k+2;

end;

write(s);

end.

2 Определите, что будет напечатано в результате работы следующего фрагмента программы:

var k, s: integer;

begin

s:=2;

k:=2;

while s

s:=s+k;

k:=k+2;

end;

write(k);

end.

3 Значения двумерного массива задаются с помощью вложенного оператора цикла в представленном фрагменте программы:

for n:=1 to 5 do

for k:=1 to 5 do

B[n,k] := n + k;

Чему будет равно значение B[2,4]?

1) 9 2) 8 3) 7 4) 6

4 Дан фрагмент:

for n:=l to 6 do

for m:=l to 5 do begin

C[n,m]:=C[n,m]+(2*n-m);

end;

Чему будет равно значение С[4,3], если перед этими командами значение С[4,3]=10?

5 В программе описан одномерный целочисленный массив с индексами от 0 до 10. В приведенном ниже фрагменте программы массив сначала заполняется, а потом изменяется:

for i:=0 to 10 do

A[i]:= i + 1;

for i:=0 to 10 do

A[i]:= A[10-i];

Чему будут равны элементы этого массива?

1) 10 9 8 7 6 5 4 3 2 1 0

2) 11 10 9 8 7 6 5 4 3 2 1

3) 11 10 9 8 7 6 7 8 9 10 11

4) 10 9 8 7 6 5 6 7 8 9 10

6 В программе обрабатывается двумерный целочисленный массив A [0..n,0..n]. Первый индекс элемента обозначает номер строки, а второй – номер столбца. Дан фрагмент программы:

for i:=0 to n do begin

c:=A[i,n-i];

A[i,n-i]:=A[1,i];

A[1,i]:=c;

end;

Что меняет этот фрагмент программы?

1) два столбца в таблице

2) строку и столбец в таблице

3) элементы диагонали и строки в таблице

4) элементы диагонали и столбца в таблице

Критерии оценивания:

Каждое правильно выполненное задание оценивается в один балл, Максимальное количество баллов – 6. При наличии ошибок у учащихся предлагается следующая шкала оценивания:

параметры оценивания:

100%-89% выполнения-5 «отлично»; 6 баллов

88%-70% выполнения-4 «хорошо»; 5 баллов

69%-50% выполнения-3 «удовлетворительно»; 4 балла

Менее 50% выполнения-2 «неудовлетворительно» , менее 4 баллов

Раздел 3 Компьютерное моделирование

Промежуточный контроль

Контрольная работа № 4

Цель: Осуществление контроля следующих видов деятельности: знание определения и назначения символьного типа данных, сроки символов, комбинированного типа данных, базовых понятий объектно-ориентированного программирования; умение просматривать, составлять, редактировать, сохранять рекурсивные подпрограммы и алгоритмы быстрой сортировки.

Форма проведения: контрольная работа, состоящая из двух вариантов, каждый из которых содержит 6 заданий:

Вариант 1

1 Определите, что будет напечатано в результате работы следующего фрагмента программы:

var n, s: integer;

begin

n := 2;

s := 35;

while n

s := s + 20;

n := n + 5

end;

write(s)

end.

2 Определите значение переменной c после выполнения следующего фрагмента программы:

a := 40;

b := 10;

b := a - 2*b;

if a

c := a

else c := b;

3 Элементы двухмерного массива A размером NN первоначально были равны 1000. Затем значения некоторых из них меняют с помощью следующего фрагмента программы:

k := 0;

for i:=1 to N do

for j:=N-i+1 to N do begin

k:= k + 1;

A[i,j]:= k;

end;

Какой элемент массива в результате будет иметь минимальное значение?

1) A[1,1] 2) A[1,N] 3) A[N,1] 4) A[N,N]

4 Элементы двухмерного массива A размером 44 первоначально были равны 0. Затем они изменяются с помощью следующего фрагмента программы:

for n:=1 to 4 do

for k:=n to 4 do

A[n,k]:=1;

Сколько элементов массива A будут равны 1?

5 Алгоритм вычисления функции F(n) задан следующими соотношениями:

F(n) = 3 при n = 1

F(n) = 2·F(n–1) – n + 1, если n 1

Чему равно значение функции F(21)?

6 Определите, сколько символов * выведет эта процедура при вызове F(28):

Вариант 2

1 Определите, что будет напечатано в результате работы следующего фрагмента программы:

var n, s: integer;

begin

n := 4;

s := 15;

while s

s := s + 12;

n := n + 2

end;

write(n)

end.

2 Определите значение переменной c после выполнения следующего фрагмента программы, в котором a, b и с – переменные вещественного (действительного) типа:

a := 120;

b := 100;

a := a + b / 2;

if b

c := b + a

else c := b + a / 2;

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

for n:=1 to 100 do

A[n] := n – 50;

for n:=1 to 100 do

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

Какой элемент массива B будет наименьшим?

1) B[1] 2) B[50] 3) B[51] 4) B[100]

4 Элементы двухмерного массива A размером 1010 первоначально были равны 1. Затем значения некоторых из них меняют с помощью следующего фрагмента программы:

for n:=1 to 4 do

for k:=1 to n+1 do begin

A[n,k]:=A[n,k]-1;

A[n,k+1]:=A[n,k]-1;

end;

Сколько элементов массива в результате будут равны 0?

5 Алгоритм вычисления функции F(n) задан следующими соотношениями:

F(n) = 1 при n = 1

F(n) = 2·F(n–1) + n + 3, если n 1

Чему равно значение функции F(19)?

6 Определите, сколько символов * выведет эта процедура при вызове F(35):

Критерии оценивания:

Каждое правильно выполненное задание оценивается в один балл, Максимальное количество баллов – 6. При наличии ошибок у учащихся предлагается следующая шкала оценивания:

параметры оценивания:

100%-89% выполнения-5 «отлично»; 6 баллов

88%-70% выполнения-4 «хорошо»; 5 баллов

69%-50% выполнения-3 «удовлетворительно»; 4 балла

Менее 50% выполнения-2 «неудовлетворительно» , менее 4 баллов

Текущий контроль

Контрольная работа № 5

Цель: Осуществление контроля следующих видов деятельности: знание назначения и видов информационных моделей, описывающих реальные объекты или процессы; использование готовых информационных моделей, умение оценивать их соответствие реальному объекту и целям моделирования; строить табличные модели по вербальному описанию системы; распознавать информационные процессы в различных системах;

Форма проведения: контрольная работа, состоящая из двух вариантов, каждый из которых содержит 7 заданий.

Вариант 1

1 Найти значение суммы 111011₂+101010₂. Ответ представить в двоичной системе счисления.

2 Чему в десятичной системе равны следующие двоичные числа:

1) 10001;

2) 11011;

3) 10000011?

3 Решите уравнение X – 1000₂ = 101011₂. Ответ представьте в двоичной системе счисления.

4 Осуществите перевод десятичного числа 324 по схеме A10 →A16 → A2 → A8.

5 В таблице хранится информация о файлах: имя, объем файла, дата создания, время создания:

Какие исполняемые файлы созданы не позднее 31.12.2006.?

6 В городе существует четыре коммерческих банка: «Альфа», «Бета», «Гамма», «Дельта». Информация о вкладчиках отображена в виде двоичной матрицы:

Определите, какой банк пользуется наибольшей популярностью у данной группы вкладчиков? Кто из вкладчиков пользуется услугами наибольшего количества банков?

7 В таблице указана стоимость проезда в рублях между соседними населенными пунктами. Если пересечение строки и столбца пусто, то населенные пункты не являются соседними. Укажите максимальную и минимальную стоимость проезда между населенными пунктами Денисовка и Филатово.

Вариант 2

1 Найти значение суммы 110011011₂+11101010₂. Ответ представить в двоичной системе счисления.

2 Чему в десятичной системе равны следующие двоичные числа:

1) 10111;

2) 1111011;

3) 100011?

3 Решите уравнение X – 111000₂ = 1110₂. Ответ представьте в двоичной системе счисления.

4 Осуществите перевод десятичного числа 785 по схеме A10 →A16 → A2 → A8.

5 В таблице хранятся данные о результатах сдачи сессии студентами одной группы.

Отметьте студентов, которые будут получать стипендию по результатам сдачи экзаменов, если стипендия будет дана тем, у кого сумма оценок составляет не менее 20 и нет троек.

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

Через какую сеть (или сети) локальная сеть ЛС6 может обмениваться информацией с сетью ЛС4?

7 В таблице указано расстояние в километрах между соседними населенными пунктами. Если пересечение строки и столбца пусто, то населенные пункты не являются соседними. Укажите максимальное и минимальное расстояние между населенными пунктами Денисовка и Филатово.

Критерии оценивания:

Каждое правильно выполненное задание оценивается в один балл, Максимальное количество баллов – 7. При наличии ошибок у учащихся предлагается следующая шкала оценивания:

параметры оценивания:

100%-89% выполнения-5 «отлично»; 7-6 баллов

88%-70% выполнения-4 «хорошо»; 5 баллов

69%-50% выполнения-3 «удовлетворительно»; 4 балла

Менее 50% выполнения-2 «неудовлетворительно» , менее 4 баллов

Текущий контроль

Контрольная работа № 6

Цель: Осуществление контроля следующих видов деятельности: знание определения и назначения модели, соответствие модели реальному объекту или процессу; проводить эксперименты и статистическую обработку данных с помощью компьютера; интерпретировать результаты, получаемые в ходе моделирования реальных процессов; оценивать числовые параметры моделируемых объектов и процессов

Форма проведения: контрольная работа, состоящая из двух вариантов, каждый из которых содержит 6 заданий:

Вариант 1

1 Рассматривается множество целых чисел, принадлежащих отрезку [1012; 9638], которые делятся на 3 и не делятся на 11, 13, 17 и 19. Найдите количество таких чисел и максимальное из них. В ответе запишите два числа через пробел: сначала количество, затем максимальное число.

2 Посчитайте количество и сумму чисел, находящихся в промежутке [2738, 7514], которые делятся на 7 и не делятся на 19. Запишите в ответе сначала количество, затем сумму.

3 Назовём натуральное число подходящим, если ровно два из его делителей входят в список (5, 11, 17, 19). Найдите все подходящие числа, принадлежащих отрезку [10 000; 20 000] В ответе запишите два целых числа: сначала количество, затем наименьшее число.

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

1. прибавь 1

2. умножь на 1,5

Первая из них увеличивает на 1 число на экране, вторая увеличивает это число

в 1,5 раза, если число чётное. К нечётным числам вторая команда неприменима. Сколько есть программ, которые число 1 преобразуют в число 20?

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

1. прибавь 1

2. умножь на 2

Сколько есть программ, которые число 1 преобразуют в число 16?

6 Исполнитель Июнь15 преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:

1. Прибавить 1

2. Прибавить 2

Программа для исполнителя Июнь15 – это последовательность команд. Сколько существует программ, для которых при исходном числе 5 результатом является число 15 и при этом траектория вычислений содержит число 10?

Вариант 2

1 Рассматривается множество целых чисел, принадлежащих отрезку [3201;12876], которые делятся на 4 и не делятся на 7, 11, 13 и 19. Найдите количество таких чисел и максимальное из них. В ответе запишите два числа через пробел: сначала количество, затем максимальное число.

2 Посчитайте количество и сумму чисел, находящихся в промежутке [1361, 7724], которые делятся на 2 и не делятся на 19. Запишите в ответе сначала количество, затем сумму.

3 Назовём натуральное число подходящим, если ровно два из его делителей входят в список (7, 11, 17, 19). Найдите все подходящие числа, принадлежащих отрезку [15 000; 25 000] В ответе запишите два целых числа: сначала количество, затем наибольшее число.

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

1. прибавь 1

2. умножь на 1,5

Первая из них увеличивает на 1 число на экране, вторая увеличивает это число

в 1,5 раза, если число чётное. К нечётным числам вторая команда неприменима. Сколько есть программ, которые число 2 преобразуют в число 22?

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

1. прибавь 1

2. умножь на 4

Сколько есть программ, которые число 1 преобразуют в число 55?

6 Исполнитель Июнь15 преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:

1. Прибавить 1

2. Прибавить 3

Программа для исполнителя Июнь15 – это последовательность команд. Сколько существует программ, для которых при исходном числе 3 результатом является число 20 и при этом траектория вычислений содержит число 12?

Критерии оценивания:

Каждое правильно выполненное задание оценивается в один балл, Максимальное количество баллов – 6. При наличии ошибок у учащихся предлагается следующая шкала оценивания:

параметры оценивания:

100%-89% выполнения-5 «отлично»; 6 баллов

88%-70% выполнения-4 «хорошо»; 5 баллов

69%-50% выполнения-3 «удовлетворительно»; 4 балла

Менее 50% выполнения-2 «неудовлетворительно» , менее 4 баллов

Текущий контроль

Контрольная работа № 7

Цель: Осуществление контроля следующих видов деятельности: знание определения и назначения модели, соответствие модели реальному объекту или процессу; проводить генерацию случайных чисел с заданным законом распределения, постановку и моделирование задач массового обслуживания, расчет распределения вероятности; использовать графы, деревья, списки при описании объектов и процессов окружающего мира; использовать префиксные деревья и другие виды деревьев при решении алгоритмических задач, в том числе при анализе кодов;

Форма проведения: контрольная работа, состоящая из двух вариантов, каждый из которых содержит 6 заданий:

Вариант 1

1 За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в два раза. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 75. Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую позицию, при которой в кучах будет 75 или больше камней. В начальный момент в первой куче было 8 камней, во второй куче – S камней; 1 ≤ S ≤ 66.

Найдите значение S, при котором Ваня выигрывает своим первым ходом при любой игре Пети?

2 Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу два камня или увеличить количество камней в куче в три раза. Например, имея кучу из 10 камней, за один ход можно получить кучу из 12 или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 50. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 50 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 49.

Найдите значение S, при котором одновременно выполняются два условия:

– у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;

– у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

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

4 Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Чертёжнику был дан для исполнения следующий алгоритм:

Сместиться на (3, 24)

Повтори N раз

Сместиться на (11, b)

Сместиться на (a, 5)

конец

Сместиться на (-38, 24)

Определите максимальное натуральное значение N, для которого найдутся такие значения чисел a и b, что после выполнения программы Чертёжник возвратится в исходную точку?

5 Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

заменить (v, w)

нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w, вторая проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение "истина", в противном случае возвращает значение "ложь".

Дана программа для исполнителя Редактор:

НАЧАЛО

ПОКА нашлось (88777) ИЛИ нашлось (7)

ЕСЛИ нашлось (88777)

ТО заменить (88777, 8)

ИНАЧЕ заменить (7,8)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 120 идущих подряд цифр 7?

6 Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел не делилась на 3 и при этом была минимально возможной. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число – минимально возможную сумму, соответствующую условиям задачи.

Входные данные: Даны два входных файла: файл A (27-1a.txt) и файл B (27-1b.txt), каждый из которых содержит в первой строке количество пар N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10 000.

Пример входного файла:

6

1 3

5 12

6 9

5 4

3 3

1 1

Для указанных входных данных значением искомой суммы должно быть число 20.

В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B.

Вариант 2

1 За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в два раза. Игра завершается в тот момент, когда суммарное количе-ство камней в кучах становится не менее 83. Победителем считается игрок, сделавший послед-ний ход, т.е. первым получивший такую позицию, при которой в кучах будет 83 или больше камней. В начальный момент в первой куче было 9 камней, во второй куче – S камней; 1 ≤ S ≤ 73.

Найдите значение S, при котором Ваня выигрывает своим первым ходом при любой игре Пети?

2 Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу два камня, добавить в кучу три камня или увеличить количество камней в куче в два раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 17, 18 или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 30. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 30 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 29.

Найдите значение S, при котором одновременно выполняются два условия:

– у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;

– у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

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

4 Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Чертёжнику был дан для исполнения следующий алгоритм:

Сместиться на (-3, 24)

Повтори N раз

Сместиться на (91, b)

Сместиться на (a, 54)

конец

Сместиться на (-15, 24)

Сколько существует натуральных значений N, для которых найдутся такие значения чисел a и b, что после выполнения программы Чертёжник возвратится в исходную точку?

5 Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

заменить (v, w)

нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w, вторая проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение "истина", в противном случае возвращает значение "ложь".

Дана программа для исполнителя Редактор:

НАЧАЛО

ПОКА нашлось (78) ИЛИ нашлось (7)

ЕСЛИ нашлось (788)

ТО заменить (78, 8887)

ИНАЧЕ заменить (7,8888)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей одной цифры 7 и 55 стоящих справа от неё цифр 8? В ответ, запишите, сколько цифр 8 будет в конечной строке.

6 Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел делилась на 3 и при этом была максимально возможной. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число – максимально возможную сумму, соответствующую условиям задачи.

Входные данные: Даны два входных файла: файл A (27-2a.txt) и файл B (27-2b.txt), каждый из которых содержит в первой строке количество пар N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10 000.

Пример входного файла:

6

1 3

5 11

6 9

5 4

3 3

1 1

Для указанных входных данных значением искомой суммы должно быть число 30.

В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B.

Критерии оценивания:

Каждое правильно выполненное задание оценивается в один балл, Максимальное количество баллов – 6. При наличии ошибок у учащихся предлагается следующая шкала оценивания:

параметры оценивания:

100%-89% выполнения-5 «отлично»; 6 баллов

88%-70% выполнения-4 «хорошо»; 5 баллов

69%-50% выполнения-3 «удовлетворительно»; 4 балла

Менее 50% выполнения-2 «неудовлетворительно» , менее 4 баллов

Раздел 4 Информационная деятельность человека

Текущий контроль

Контрольная работа № 8

Цель: Осуществление контроля следующих видов деятельности: знание хронологии информационного общества и его характеристики, элементов информационной культуры; законов, регулирующих деятельность в информационной сфере; проблем информационного общества, информационной безопасности РФ.

Форма проведения: контрольная работа, состоящая из двух вариантов, каждый из которых содержит 6 заданий.

Вариант 1

1 Расположите следующие виды программного обеспечения в хронологическом порядке их появления: табличные процессоры, программы-проигрыватели видеофайлов, операционные системы, системы программирования.

2 Соотнесите действия злоумышленника с информационными преступлениями, которые он совершает:

Информационные преступления

1. неправомерный доступ

2. нарушение работоспособности системы

3. искажение информации

Действия злоумышленника:

А. подтасовка результатов голосования, путем внесения изменений в итоговые протоколы

B. распространение компьютерных вирусов

С. взлом пароля и доступ к военным тайнам страны

3 Соотнесите разновидности защиты информации и действия специалиста по информационной безопасности:

Разновидности защиты информации:

1. технические и программные меры

2. административные меры

3. юридические меры

Действия специалиста по информационной безопасности:

А. создание защищенной системы, способной сохранять целостность информации и поддерживать свою работоспособность в условиях воздействия заданного множества угроз

В. уголовное преследование преступника, совершившего неправомерный доступ к секретной информации

С. создание свода правил информационной безопасности при работе с компьютером в конкретном учреждении и строгое отслеживание их выполнения

4 Укажите известные Вам объекты, охраняемые авторским правом.

5 Для доступа к электронному дневнику требуется ввести имя пользователя и пароль. Если Вы еще не являетесь зарегистрированным пользователем, какие действия, из перечисленных ниже, Вы можете предпринять, чтобы не свою информационную деятельность в соответствие с этическими и правовыми нормами общества стать при этом нарушителем законов?

(А) Попробуете подобрать имя пользователя и пароль, подсматривая для этого за тем, как учитель входит в данную систему.

(В) Попробуете подобрать имя пользователя и пароль, написав для этого компьютерную программу.

(С) Пройти процедуру регистрации и дождаться, когда администраторами электронного дневника Вам будет предоставлен доступ к системе.

(D) Запустите компьютерный вирус, электронный дневник перестал у Вас спрашивать при входе имя пользователя и пароль.

6 Вам для выполнения домашних заданий по программированию потребовалось установить на свой компьютер систему программирования. Какие из следующих действий Вы могли бы предпринять?

(А) Найти свободно-распространяемую систему программирования

(В) Купить лицензионную систему программирования

(С) Договориться с учителем, чтобы Вам дали копию установленной в школьном классе лицензионной системы программирования и установить ее на своем компьютере

(D) Настроить параметры доступа на школьном сервере и подключаться к установленной в классе лицензионной системе программирования с домашнего компьютера посредством сети Интернет.

Вариант 2

1 Нарушением авторских прав является

1 скачивание из Интернета полной версии видеофильма и его просмотр без соответствующей платы

2 списывание домашней работы у соседа

3 цитирование художественного произведения при написании сочинения

4 чтение книг, взятых их библиотеки, без какой-либо платы за их использование

2 Что НЕ является преступлением в области информационной безопасности?

1 неправомерный доступ к информации

2 нарушение авторских прав

3 неправомерное изменение информации

4 неиспользование антивирусной программы для защиты компьютера

3 Что из перечисленного является противоправным деянием в области информационной деятельности?

1 установка пароля на входе для своего личного компьютера

2 определение пароля на входе для сервера школы и просмотр с его помощью списка лучших учеников школы

3 размещение в сети Интернет информации о себе, в том числе и своих личных фотографий

4 Подготовка своего «индивидуального проекта» совместно с другими учениками

4 Допустимо ли распространение с помощью сети Интернет ресурсов, распространение которых вне Интернет преследуется законом?

1 Да, поскольку пространство Интернет является открытым, и там действуют свои законы.

2 Нет, законы везде одни.

3 Да, поскольку поймать распространителя очень трудно, почти невозможно.

4 Нет, за исключением сервисов социальных сетей

5 Если Вы купили лицензионный диск с обучающей программой, которая Вам очень понравилась, и Вы захотелось поделиться этой программой со своим другом. Какие Ваши действия будут правомерными?

1 Дать этот диск другу, чтобы он смог установить эту программу так же и на свой компьютер.

2 Рассказать другу об этой замечательной программе и посоветовать найти в Интернете «бесплатную» версию этой программы.

3 Приглашать почаще друга к себе домой, для совместной работы на том компьютере, где установлена эта программа.

4 Выложить эту программу в Интернете, чтобы все, кто хочет ею пользоваться, смогли ее скачать.

6 Как Вы поведете себя, если Ваш друг собрался стать хакером?

1 Буду смотреть не него с восхищением.

2 Попробую стать его «правой рукой».

3 Буду отговаривать, добуду много конкретных примеров «плохого конца» хакеров.

4 Отойду в сторону, «моя хата с краю – ничего не знаю».

Критерии оценивания:

Каждое правильно выполненное задание оценивается в один балл, Максимальное количество баллов – 6. При наличии ошибок у учащихся предлагается следующая шкала оценивания:

параметры оценивания:

100%-89% выполнения-5 «отлично»; 6 баллов

88%-70% выполнения-4 «хорошо»; 5 баллов

69%-50% выполнения-3 «удовлетворительно»; 4 балла

Менее 50% выполнения-2 «неудовлетворительно» , менее 4 баллов

Промежуточный контроль

Итоговая контрольная работа за 11 класс

Цель: Осуществление контроля за общеобразовательной подготовкой по информатике учащихся XI классов

Форма проведения: контрольная работа, состоящая из двух вариантов, каждый из которых содержит 10 заданий.

Вариант 1

Вариант 2

Критерии оценивания:

Каждое правильно выполненное задание оценивается в один балл, Максимальное количество баллов – 11. При наличии ошибок у учащихся предлагается следующая шкала оценивания:

параметры оценивания:

100%-89% выполнения-5 «отлично»; 10-11 баллов

88%-70% выполнения-4 «хорошо»; 8-9 баллов

69%-50% выполнения-3 «удовлетворительно»; 6-7 балла

Менее 50% выполнения-2 «неудовлетворительно» , менее 6 баллов

— 62 —