Ученики на Учителя.com


Контрольная работа по информатике за 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
0
1
0
Какое выражение может соответствовать F?
1) x1 x2 x3 ¬x4 ¬x5
2) ¬x1 x2 ¬x3 x4 ¬x5
3) x1 ¬x2 x3 ¬x4 x5
4) ¬x1 x2 x3 x4 ¬x5
3) Даны 4 числа, они записаны с использованием различных систем счисления. Запишите
числа в порядке убывания
1) 27
10
2) 35
8
3) 101101
2
4) 2В
16
4) Данные объемом 50 Мбайт передаются из пункта А в пункт Б по каналу связи,
обеспечивающему скорость передачи данных 2
17
бит в секунду, а затем из пункта Б в
пункт В по каналу связи, обеспечивающему скорость передачи данных 2
21
бит в секунду.
Задержка в пункте Б (время между окончанием приема данных из пункта А и началом
передачи в пункт В) составляет 12секунд. Сколько времени (в секундах) прошло с
момента начала передачи данных из пункта А до их полного получения в пункте В? В
ответе укажите только число, слово «секунд» или букву «с» добавлять не нужно.
5) Все 5-буквенные слова, составленные из букв А, М, Р, Ф, записаны в алфавитном
порядке. Вот начало списка:
1. ААААА
2. ААААМ
3. ААААР
4. ААААФ
5. АААМА
……
Запишите слово, которое стоит на 238-м месте от начала списка.
6) Для кодирования секретного сообщения используются 12 специальных значков-
символов. При этом символы кодируются одним и тем же минимально возможным
количеством бит. Чему равен информационный объем в байтах сообщения длиной в 256
символов?
7) Сколько единиц в двоичной записи числа 16
2020
– 8
222
+4
20
– 2?
8) На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И. По каждой
дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько
существует различных путей из города А в город И, проходящих через город Ж?
9) В таблице приведены запросы и количество страниц, которые нашел поисковый сервер
по этим запросам в некотором сегменте Интернета:
Запрос
Количество
Г
В
А
И
Е
Б
Д
Ж
З
страниц
(тыс.)
Попугай & (Антилопа | Тапир)
340
Попугай & Антилопа
220
Попугай & Тапир
190
Сколько страниц (в тысячах) будет найдено по запросу
Попугай & Антилопа & Тапир
10) На числовой прямой даны два отрезка: P = [5, 15] и Q = [12, 18]. Выберите такой
отрезок A, что формула
( (x А) → (x P) ) \/ (x Q)
тождественно истинна, то есть принимает значение 1 при любом значении переменной х.
1) [3, 11] 2) [2, 21] 3) [10, 17] 4)[15, 20]
Скачать материал

Информатика - еще материалы к урокам: