Информатика 10 класс

Предмет: информатика.
Класс: 10
Форма: устный экзамен.
Процедура проведения экзамена:
При входе в кабинет учащиеся берут экзаменационный билет, отмечают его у
экзаменатора и садятся на свое место для подготовки
В ходе экзамена не допускается использование учебных материалов, технических
средств, средств связи, калькулятора. Также категорически запрещены любые переговоры
между учащимися. В случае нарушения этих требований обучающийся получает оценку
«неудовлетворительно» и удаляется с письменного экзамена.
Экзамен по обществознанию проводится по выбору учащихся. В 10 классах 3
человека выбрали информатику как экзамен по выбору.
Вопросы и требования к ответам ориентированы на базовые знания и умения
учащихся. Ответы на все вопросы экзаменационных билетов даются в устной форме.
Спецификация
Теоретическая часть
Комплект включает в себя 18 билетов. В билеты включены вопросы по следующим
разделам:

Информация и ее кодирование

Моделирование и компьютерный

Эксперимент

Системы счисления

Логика и алгоритмы

Элементы теории алгоритмов

Программирование

Архитектура компьютеров и компьютерных сетей

Обработка числовой информации

Технологии поиска и хранения информации
Практическая часть
№
Проверяемые
элементы
Коды
Коды
п/п
содержания
проверяемых
требований к
элементов
уровню
содержания
подготовки
по
выпускников
кодификатору
по
кодификатору
1.
Умение
подсчитывать
1.1.3
1.3.1
информационный объем сообщения
2.
Умение определять скорость
1.1.4
1.3.1
передачи информации при заданной
пропускной способности канала
3.
Знания о системах счисления и
1.4.2
1.3
двоичном представлении информации
в памяти компьютера
4.
Знания о файловой системе
3.1.2
2.1
организации данных
5.
Умение
кодировать
и
1.1.2
1.2.2
декодировать информацию
6.
Умение
определять
объем
3.3.1
1.3.2
памяти, необходимый для хранения
звуковой и графической информации
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
Умение
представлять
и
считывать данные в разных типах
информационных моделей (схемы,
карты, таблицы, графики и формулы)
Умение создавать линейный
алгоритм
для
формального
исполнителя с ограниченным набором
команд
Знания о технологии хранения,
поиска и сортировки информации в
базах данных
Знание основных конструкций
языка программирования, понятия
переменной, оператора присваивания
Знание основных конструкций
языка программирования, понятия
переменной, оператора присваивания
Умение
строить
таблицы
истинности и логические схемы
Знание основных понятий и
законов математической логики
Знание позиционных систем
счисления
Знание технологии обработки
информации в электронных таблицах
Умение
представлять
и
считывать данные в разных типах
информационных моделей (схемы,
карты, таблицы, графики и формулы)
Умение
исполнить
рекурсивный алгоритм
Знание базовых принципов
организации и функционирования
компьютерных сетей, адресации в сети
1.3.1
1.2.2
1.6.3
1.1.3
3.5.1
2.2
1.7.2
1.1.4
1.7.2
1.1.4
1.5.1
1.1.6
1.5.1
1.1.7
1.4.1
1.1.3
3.4.1
1.1.1
1.3.1
1.2.1
1.5.3
1.1.3
3.1.1
2.3
Структура экзаменационного билета.
Билеты содержат два вопроса по различным темам курса (один теоретический
вопрос и задачу).
Теоретическая часть.
Первый вопрос проверяет владение терминологией и понимание основных
принципов, положенных в основу работы компьютера. Здесь требуется дать четкие
определения, сформулировать признаки, свойства, законы, показать, насколько ученик
способен излагать свои мысли грамотно, приводить аргументы и вести рассуждение.
Ответ на вопрос строится в форме рассказа, однако требуется раскрыть все заявленные в
билете вопросы и обобщить их.
Практическая часть. Второй вопрос билета – задача. Цель включения этих
заданий – проверка овладения учащимися основными практическими умениями,
полученными в ходе изучения курса.
При решении задачи требуется использовать наиболее рациональные методы. При
её пояснении необходимо назвать использованные приемы.
Время подготовки выпускника. Система оценивания ответа.
Примерное время, отводимое на подготовку обучающегося к ответу – 30-35 минут.
В кабинет приглашаются 3 обучающихся. Экзамен предположительно длится в течение
1,5 часов.
Оценивание ответа осуществляется по традиционной пятибалльной шкале. Устный
опрос производится по вопросу теории, а решение задачи предъявляется комиссии в
письменной форме.
Оценка «5» ставится, если ученик полностью ответил на теоретический вопрос и
решил задачу.
Оценка «4» ставится, если ученик ответил на вопрос и решил задачу с
незначительными недочетами.
Оценка «3» ставится, если ученик смог с помощью дополнительных вопросов
воспроизвести основные положения темы, допустил существенные ошибки при решении
задачи.
Во всех остальных случаях ставится оценка «2».
Экзаменационные билеты по информатике для проведения промежуточного
экзамена в 10 классе
Демонстрационный вариант
Билет №1
1.
Информация. Подходы к измерению информации. Единицы измерения
количества информации.
2.
Задача на вычисление информационного объема сообщения.
1.
2.
Билет №2
Информационные процессы. Хранение, передача и обработка информации.
Задача на определение скорости передачи информации
Билет №3
1. Представление информации. Естественные и формальные языки. Двоичное
кодирование информации.
2. Задача на перевод чисел из одной системы счисления в другую.
1.
2.
Билет №4
Файловая система. Папки и файлы. Имя, тип, путь доступа к файлу.
Задача по теме «Файловая система».
Билет №5
1.
Представление символьной информации в памяти
компьютера. Кодирование и декодирование информации.
2.
Задача на кодирование и декодирование информации
персонального
1.
2.
Билет №6
Представление звуковой информации в памяти персонального компьютера.
Задача на кодирование звуковой информации
1.
2.
Билет №7
Моделирование. Модель. Классификации моделей.
Задача на нахождение количества путей в графе.
1.
2.
Билет №8
Понятие алгоритма. Свойства алгоритма. Исполнители алгоритмов
Задача на поиск алгоритма минимальной длины для исполнителя
Билет №9
1.
Табличные базы данных (БД): основные понятия (поле, запись, первичный
ключ записи); типы данных. Системы управления базами данных и принципы работы с
ними.
2.
Задача на поиск информации в базах данных.
Билет №10
1.
Язык программирования Паскаль. Типы данных. Правила записи основных
операторов: ввода, вывода, присваивания, ветвления.
2.
Задача анализ программы, содержащей операторы присваивания и
ветвления.
Билет №11
1.
Языки программирования, их классификация. Правила записи оператора
цикла. Основные этапы разработки программ.
2.
Задача анализ программы, содержащей цикл.
Билет №12
1.
Основы логики. Логические высказывания. Логические выражения. Виды
логических выражений. Таблица истинности для конъюнкции, дизъюнкции, инверсии,
импликации, эквивалентности.
2.
Задача на анализ таблиц истинности логических выражений.
1.
2.
Билет №13
Основы логики. Законы логики. Приоритет логических операций.
Задача на преобразование логических выражений.
Билет №14
1.
Системы счисления. Позиционные и непозиционные системы счисления.
Алгоритмы перевода из одной системы счисления в другую.
2.
Задача на нахождение основания системы счисления.
Билет №15
1.
Электронные таблицы. Назначение. Основные возможности. Абсолютная и
относительная адресация ячеек.
2.
Задача на адресацию ячеек в электронных таблицах.
1.
2.
Билет №16
Моделирование. Этапы моделирования. Графы.
Задача на нахождение кратчайшего пути методом построения графа.
1.
2.
Билет №17
Вспомогательный алгоритм. Рекурсия.
Задача на анализ рекурсивного алгоритма.
1.
2.
Билет №18
Локальные и глобальные компьютерные сети. Адресация в сетях.
Задача на определение адреса сети.
Задачи к билетам
Билет № 1
В некоторой стране автомобильный номер длиной 7 символов составляется из
заглавных букв (всего используется 22 буквы) и десятичных цифр в любом порядке.
Каждый символ кодируется одинаковым и минимально возможным количеством бит, а
каждый номер – одинаковым и минимально возможным целым количеством байт.
Определите объем памяти в байтах, необходимый для хранения 50 автомобильных
номеров.
Билет № 2
Документ объёмом 20 Мбайт можно передать с одного компьютера на другой
двумя способами:
А) сжать архиватором, передать архив по каналу связи, распаковать;
Б) передать по каналу связи без использования архиватора.
Какой способ быстрее и насколько, если

средняя скорость передачи данных по каналу связи составляет 2 23 бит в секунду,

объём сжатого архиватором документа равен 20% от исходного,

время, требуемое на сжатие документа, 18 секунд, на распаковку – 2 секунд?
В ответе напишите букву А, если способ А быстрее, или Б, если быстрее способ Б.
Сразу после буквы напишите на сколько секунд один способ быстрее другого.
Так, например, если способ Б быстрее способа А на 23 секунды, в ответе нужно
написать Б23.
Билет № 3
Укажите наименьшее число, двоичная запись которого содержит ровно три
значащих нуля и две единицы. Ответ запишите в десятичной системе счисления.
Билет № 4
В каталоге находятся файлы со следующими именами:
work2.dot
woo.dat
walk2.doc
ww2w.docx
ww2.doc
w2f.dll
wood.d
Определите, по какой из масок будет выбрана указанная группа файлов:
work2.dot
walk2.doc
ww2w.docx
ww2.doc
1) w*2*.d* 2) w*.do?
3) w?2*.?o*
4) w?*2*.*d*
Билет № 5
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д,
используется неравномерный двоичный код, позволяющий однозначно декодировать
полученную двоичную последовательность. Вот этот код: А – 10; Б – 11; В – 000; Г – 001;
Д – 010. Требуется сократить для одной из букв длину кодового слова так, чтобы код попрежнему можно было декодировать однозначно. Коды остальных букв меняться не
должны. Каким из указанных способов это можно сделать?
1) это невозможно 2) для буквы А – 0 3) для буквы В – 00 4) для буквы Д – 01
Билет № 6
Производилась двухканальная (стерео) звукозапись с частотой дискретизации 64
кГц и 24-битным разрешением. В результате был получен файл размером 48 Мбайт,
сжатие данных не производилось. Определите приблизительно, сколько времени (в
минутах) проводилась запись. В качестве ответа укажите ближайшее к времени записи
целое число.
Билет № 7
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, М. По
каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей, ведущих из города А в город М и проходящих
через город Г?
B
Б
Е
Г
А
Д
И
Ж
М
К
Билет № 8
У исполнителя Аккорд две команды, которым присвоены номера:
1.
вычти x
2.
умножь на 3
где x – неизвестное положительное число. Выполняя первую из них, Аккорд
вычитает из числа на экране x, а выполняя вторую, умножает это число на 3.
Программа для исполнителя Аккорд – это последовательность номеров команд.
Известно, что программа 12211 переводит число 12 в число 53. Определите
значение x.
Билет № 9
В фрагменте базы данных представлены сведения о родственных отношениях. На
основании приведенных данных определите, Определите на основании приведённых
данных фамилию и инициалы тёти Петровой И.Б. (тётей считается сестра отца или
матери).
Таблица 1
ID
Фамилия_И.О.
7
Острова А.А.
12
Котов Б.В.
16
Кузьминых Г.М.
24
Ионов И.А.
33
Кузьминых Л.М.
35
Власова А.Г.
39
Котов Н.Б.
41
Петрова Я.М.
43
Петрова И.Б.
47
Басовский Т.П.
54
Кузьминых М.Б.
55
Хинчин Ф.У.
70
Заяц Г.Д.
1) Заяц Г.Д.
Пол
Ж
М
М
М
Ж
Ж
М
Ж
Ж
М
М
М
Ж
Таблица 2
ID_Родителя
70
54
7
54
7
16
41
12
54
7
41
12
43
2) Кузьминых Г.М. 3) Кузьминых Л.М.
ID_Ребенка
12
16
16
33
33
35
39
39
41
41
43
43
47
4) Острова А.А.
Билет № 10
Определите значение переменной с после выполнения следующего фрагмента
программы:
a := 56;
b := 2;
k := 5;
a := a/8 – b;
if a > b then
c := 10*a – k*b
else
c := 10*a + k*b;
Билет № 11
Определите, что будет напечатано в результате работы следующего фрагмента
программы:
var n, s: integer;
begin
n := 1;
s := 0;
while s <= 365 do begin
s := s + 36;
n := n * 2
end;
write(n)
end.
Билет № 12
Дан фрагмент таблицы истинности для выражения F:
x1 x2 x3 x4 x5 x6 F
0 1
1
1 1
1
0 0 0
Каким выражением может быть F?
1) ¬x1  ¬x2  x3  ¬x4  ¬x5  x6
2) x1  x2  x3  x4  ¬x5  ¬x6
3) x1  ¬x2  ¬x3  x4  ¬x5  ¬x6
4) x1  x2  ¬x3  ¬x4  x5  x6
Билет № 13
На числовой прямой даны два отрезка: P = [12; 26] и Q = [30; 53]. Укажите
наибольшую возможную длину такого отрезка A, что формула
(( x  A)  ( x  P))  ( x  Q)
тождественно истинна, то есть принимает значение 1 при любом значении
переменной х.
Билет № 14
Решите уравнение 33x  4  334  3310 . Ответ запишите в десятичной системе
счисления.
Билет № 15
В ячейке E16 электронной таблицы записана формула. Эту формулу скопировали в
ячейки D17 и C18. В соответствии с формулой, полученной в ячейке D17, значение в этой
ячейке равно сумме значений в ячейках D32 и C31; в соответствии с формулой,
полученной в ячейке C18, значение в этой ячейке равно сумме значений в ячейках D32 и
B32. Укажите, какая формула могла быть написана в ячейке E16.
1) =$D30+D$30
2) =$D$32+D30
3) =$D$32+$D30
4) =D$32+$D30
Билет № 16
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость
которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги
между пунктами нет.)
A
B
C
D
E
F
A
2
4
8
16
B
2
3
C
4
3
D
8
3
3
5
3
E
5
5
F
16
3
5
Определите длину кратчайшего пути между пунктами A и F (при условии, что
передвигаться можно только по построенным дорогам).
Билет № 17
Алгоритм вычисления значений функций F(n) и G(n), где n – натуральное число,
задан следующими соотношениями:
F(1) = 1; G(1) = 1;
F(n) = 3*F(n–1) – 3*G(n–1),
G(n) = F(n–1) + 2*G(n–1), при n >=2
Чему равно значение величины F(5)-G(5)? В ответе запишите только целое число.
Билет № 18
В терминологии сетей TCP/IP маска сети – это двоичное число, меньшее 232; в
маске сначала (в старших разрядах) стоят единицы, а затем с некоторого места нули.
Маска определяет, какая часть IP-адреса узла сети относится к адресу сети, а какая – к
адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IPадрес – в виде четырёх байт, причём каждый байт записывается в виде десятичного числа.
Адрес сети получается в результате применения поразрядной конъюнкции к заданному IPадресу узла и маске.
Например, если IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то
адрес сети равен 231.32. 240.0.
Для узла с IP-адресом 224.32.112.131 адрес сети равен 224.32.64.0. Чему равен
третий слева байт маски? Ответ запишите в виде десятичного числа.