мсмсм. Итоговая кннтрольная за курс школы_информатика. Контрольная работа за курс средней школы (11 класс)
 Скачать 372.31 Kb.
|
|
Контрольная работа за курс средней школы (11 класс) Структура работы: Перевод числа из 10-ной СС в двоичную (или наоборот) Представление восьмеричного числа в 16-ной СС (или шестнадцатеричного в 8-ной) Кодирование и декодирование информации Измерение количества информации в текстовом сообщении Измерение количества информации в графическом файле Измерение количества информации в звуковом файле Поиск информации в БД Электронные таблицы Чтение графов (количество дорог) Вычисление значения логического выражения Вычисление значения алгоритма Составление алгоритма для формального исполнителя Критерии оценивания: Каждое выполненное задание оценивается в 1 балл, не выполненное – 0 баллов.
Контрольная работа за курс средней школы (11 класс) 1 вариант Сколько единиц в двоичной записи десятичного числа 245? Вычислите: 101010102 – 2528 + 716. Ответ запишите в десятичной системе счисления. Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв – из двух бит, для некоторых – из трех). Эти коды представлены в таблице: а b с d е 100 110 011 01 10 Определите, какой набор букв закодирован двоичной строкой 1000110110110, если известно, что все буквы в последовательности – разные. Объем сообщения равен 11 Кбайт. Сообщение содержит 11264 символа. Какова мощность алфавита? Рисунок размером 64 на 256 пикселей занимает в памяти 16 Кбайт (без учёта сжатия). Найдите максимально возможное количество цветов в палитре изображения. Производится двухканальная (стерео) звукозапись с частотой дискретизации 11 кГц и глубиной кодирования 16 бит. Запись длится 6 минут, ее результаты записываются в файл, сжатие данных не производится. Вычислите размер полученного файла (в мегабайтах). На рисунке приведен фрагмент электронной таблицы. Определите, чему будет равно значение, вычисленное по следующей формуле =СУММ(A1:C2)*F4*E2-D3
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?   В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведенных данных определите, идентификатор (ID) дедушки Сабо С.А.  Найдите значение логического выражения  , если X= 0 Y=1 Z=1.Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(1) = 1 F(n) = F(n–1) * (2*n + 1), при n > 1 Чему равно значение функции F(4)? В ответе запишите только целое число. Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера: Вычти 1 Умножь на 3 Выполняя команду номер 1, КАЛЬКУЛЯТОР вычитает из числа на экране 1, а выполняя команду номер 2, умножает число на экране на 3. Напишите программу, содержащую не более 5 команд, которая из числа 3 получает число 16. Укажите лишь номера команд. Например, программа 21211 – это программа: Умножь на 3 Вычти 1 Умножь на 3 Вычти 1 Вычти 1 которая преобразует число 1 в число 4. Контрольная работа за курс средней школы (11 класс) 2 вариант Сколько единиц в двоичной записи десятичного числа 501? Вычислите: 101010112 – 2538 + 616. Ответ запишите в десятичной системе счисления. Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв - из двух бит, для некоторых - из трех). Эти коды представлены в таблице: a b c d e 000 110 01 001 10 Определите, какой набор букв закодирован двоичной строкой 1100000100110. Объем сообщения – 7,5 Кбайт. Известно, что данное сообщение содержит 7680 символов. Какова мощность алфавита? Рисунок размером 256 на 128 пикселей занимает в памяти 12 Кбайт (без учёта сжатия). Найдите максимально возможное количество цветов в палитре изображения. Производится двухканальная (стерео) звукозапись с частотой дискретизации 48 кГц и глубиной кодирования 24 бита. Запись длится 1 минуту, ее результаты записываются в файл, сжатие данных не производится. Вычислите размер полученного файла (в мегабайтах). На рисунке приведен фрагмент электронной таблицы. Определите, чему будет равно значение, вычисленное по следующей формуле =СУММ(B1:C4)+F2*E4–A3
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?  В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведенных данных определите, идентификатор (ID) бабушки Сабо С.А.  Найдите значение логического выражения  , если X= 0 Y=1 Z=1.Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(1) = 1 F(n) = F(n–1) * (2*n - 1), при n > 1 Чему равно значение функции F(5)? В ответе запишите только целое число. У исполнителя Калькулятор две команды, которым присвоены номера: 1. прибавь 3 2. умножь на 2 Выполняя первую из них, Калькулятор прибавляет к числу на экране 3, а выполняя вторую, удваивает его. Запишите порядок команд в программе получения из 1 числа 47, содержащей не более 6 команд, указывая лишь номера команд. (Например, программа 21211 – это программа: умножь на 2 прибавь 3 умножь на 2 прибавь 3 прибавь 3, которая преобразует число 1 в 16). Контрольная работа за курс средней школы (11 класс) 3 вариант Сколько единиц в двоичной записи десятичного числа 315? Вычислите: 101011102 – 2568 + 916. Ответ запишите в десятичной системе счисления. Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв – из двух бит, для некоторых – из трех). Эти коды представлены в таблице: а b с d е 100 110 011 01 10 Определите, какой набор букв закодирован двоичной строкой 1100110100011, если известно, что все буквы в последовательности – разные. Объем сообщения равен 14 Кбайт. Сообщение содержит 14336 символов. Какова мощность алфавита? Рисунок размером 128 на 64 пикселей занимает в памяти 8 Кбайт (без учёта сжатия). Найдите максимально возможное количество цветов в палитре изображения. Производится двухканальная (стерео) звукозапись с частотой дискретизации 16 кГц и глубиной кодирования 24 бит. Запись длится 1 минуту, ее результаты записываются в файл, сжатие данных не производится. Вычислите размер полученного файла (в мегабайтах). На рисунке приведен фрагмент электронной таблицы. Определите, чему будет равно значение, вычисленное по следующей формуле =СУММ(A1:B3)* E4 - F2 * D4
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М?  В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведенных данных определите, Определите на основании приведённых данных фамилию и инициалы племянницы Гранта Б.А. Пояснение: племянницей считается дочь брата или сестры.
Найдите значение логического выражения  , если X= 0 Y=1 Z=1. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||