Контрольная работа по информатике за 1 полугодие в 10 классе

Контрольная работа по информатике за 1 полугодие в 10 классе
Красильникова Ольга Сергеевна
Муниципальное общеобразовательное учреждение «Средняя общеобразовательная школа
№3» г. Вологда
Учитель информатики
Цель работы: диагностика уровня знаний учащихся по информатике
Работа предназначена для классов, обучающихся по программе К. Ю. Поляков, Е.А.
Еремин Информатика 10-11 (углубленный уровень). Работа состоит из 10 заданий,
содержит задания по темам «Информация и информационные процессы», «Кодирование
информации», «Логические основы компьютеров», « Компьютерная арифметика»
На выполнение работы отводится 40 мин.
Шкала пересчёта первичного балла за выполнение работы в отметку по
пятибалльной шкале:
Отметка по пятибалльной
шкале
«2»
«3»
«4»
«5»
Первичные баллы
0-4
5-6
7-8
9-10
Правильное решение каждого из заданий оценивается 1 баллом.
Максимальное количество баллов за работу – 10.
Основные проверяемые требования
Проверяемые умения
Количество
учеников,
справивших
ся с
заданием
%
выполнения
1
Уметь использовать системы счисления для решения задач на
кодирование информации.
2
Уметь строить логические выражения с помощью операций,
выполнять эквивалентные преобразования этих выражений,
используя законы алгебры логики.
3
Уметь записывать натуральные числа в системе счисления с данным
основанием.
4
Уметь вычислять скорость передачи информации в зависимости от
ситуации, преобразовывать единицы измерения информации.
5
Уметь кодировать и декодировать тексты; строить коды,
допускающие однозначное декодирование сообщений.
6
Умение вычислять объем кодированной информации,
преобразовывать единицы измерения информации.
7
Уметь использовать при решении задач свойства позиционной
записи числа.
8
Уметь решать алгоритмические задачи, связанные с анализом
графов, в частности задачу построения оптимального пути между
вершинами ориентированного ациклического графа и определения
количества различных путей между вершинами.
9
Понимать принципы поиска информации в Интернете, уметь
анализировать сложность и объем запроса.
10
Уметь применять геометрическую интерпретацию логических
условий для решения задач.
1 вариант
1) Для кодирования букв А, Б, В, Г решили использовать двухразрядные
последовательные двоичные числа (от 00 до 11 соответственно). Если таким способом
закодировать последовательность символов ВАБГБ и записать результат в восьмеричной
системе счисления, то получится…?
2) Дан фрагмент таблицы истинности выражения F.
x1
x2
x3
x4
x5
x6
x7
F
0
1
0
1
1
1
1
1
1
0
1
0
1
1
0
0
0
1
0
1
1
0
1
1
Какое выражение соответствует F?
1) x1¬x2x3¬x4x5x6¬x7
2) ¬x1x2¬x3x4¬x5¬x6x7
3) ¬x1x2¬x3x4x5x6x7
4) x1¬x2x3¬x4¬x5¬x6¬x7
3) Даны 4 числа, они записаны с использованием различных систем счисления. Запишите
числа в порядке возрастания
1) 35
10
2) 46
8
3) 100101
2
4) 1С
16
4) Документ объемом 10 Мбайт можно передать с одного компьютера на другой двумя
способами:
А) Сжать архиватором, передать архив по каналу связи, распаковать
Б) Передать по каналу связи без использования архиватора.
Какой способ быстрее и насколько, если
средняя скорость передачи данных по каналу связи составляет 2
18
бит в секунду,
объем сжатого архиватором документа равен 40% от исходного,
время, требуемое на сжатие документа – 6 секунд, на распаковку – 1 секунда?
В ответе напишите букву А, если способ А быстрее или Б, если быстрее способ Б. Сразу
после буквы напишите количество секунд, насколько один способ быстрее другого.
Так, например, если способ Б быстрее способа А на 23 секунды, в ответе нужно написать
Б23.Слов «секунд», «сек.», «с.» к ответу добавлять не нужно.
5) Все 5-буквенные слова, составленные из букв С, Т, У, записаны в алфавитном
порядке.Вот начало списка:
1. ССССС
2. ССССТ
3. ССССУ
4. СССТС
……
Запишите слово, которое стоит на 123-м месте от начала списка.
6) В некоторой стране автомобильный номер длиной 6 символов составляется из
заглавных букв (всего используется 12 букв) и десятичных цифр в любом порядке.
Каждый символ кодируется одинаковым и минимально возможным количеством бит, а
каждый номер одинаковым и минимально возможным целым количеством байт.
Определите объем памяти в байтах, необходимый для хранения 32 автомобильных
номеров.
7) Сколько единиц в двоичной записи числа 8
2020
4
555
+2
20
2?
8) На рисунке схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой
дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько
существует различных путей из города А в город К, проходящих через город Ж?
9) В таблице приведены запросы и количество страниц, которые нашел поисковый сервер
по этим запросам в некотором сегменте Интернета:
Запрос
Количество
страниц
(тыс.)
Пекин & (Москва | Токио)
338
Пекин & Москва
204
Пекин & Токио
184
Сколько страниц (в тысячах) будет найдено по запросу
Пекин & Москва & Токио
10) На числовой прямой даны два отрезка: P = [5, 10] и Q = [15, 18]. Выберите такой
отрезок A, что формула
( (x А) → (x P) ) \/ (x Q)
тождественно истинна, то есть принимает значение 1 при любом значении переменной х.
1) [3, 11] 2) [6, 10] 3) [8, 16] 4)[17, 23]
Контрольная работа по информатике за 1 полугодие
2 вариант
1) Для кодирования сообщения, состоящего только из букв X, W, Y и Z, используются
двухразрядные последовательные двоичные числа от 00 до 11 соответственно. Если таким
способом закодировать последовательность символов YWXZXZ и записать результат в
шестнадцатеричном коде, то получится…?
2) Дан фрагмент таблицы истинности выражения F.
x1
x2
x3
x4
x5
F
0
1
0
1
1
0
Г
В
А
К
Е
Б
Д
Ж
И
З
0
1
1
1
0
1
0
1
0