Итоговая контрольная работа 11 класс (демоверсия) Часть1.

Размер: px

Начинать показ со страницы:

Download "Итоговая контрольная работа 11 класс (демоверсия) Часть1."

Артём Второв
10 месяцев назад
Просмотров:

Транскрипт

Итоговая контрольная работа 11 класс (демоверсия) Часть1. Задание 1. В системе счисления с основанием N запись числа 77 10 оканчивается на 0, а запись числа 29 10 на 1. Чему равно число N? Задание 2.

1 Итоговая контрольная работа 11 класс (демоверсия) Часть1. Задание 1. В системе счисления с основанием N запись числа оканчивается на 0, а запись числа на 1. Чему равно число N? Задание 2. Логическая функция F задаётся выражением (a c) ( a (b c)). Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c. В ответе напишите буквы a, b, c в том порядке, в котором идут соответствующие им столбцы (без разделителей). Задание 3. По каналу связи передаются сообщения, содержащие только 4 буквы: Е, Н, О, Т. Для кодирования букв Е, Н, О используются 5-битовые кодовые слова: Е , Н , О Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы Т, чтобы указанное свойство выполнялось для х четырёх кодовых слов? 1) ) ) ) не подходит ни одно из указанных выше слов Задание 4. Дан фрагмент электронной таблицы. Из одной из ячеек диапазона B1:B4 в одну из ячеек диапазона A1:A4 была скопирована формула. При этом адреса в формуле автоматически изменились и числовое значение в ячейке, куда производилось копирование, стало равным 31. В какую ячейку была скопирована формула? В ответе укажите только одно число номер строки, в которой расположена ячейка. Задание 5. Запишите число, которое будет напечатано в результате выполнения следующей программы. Паскаль Python Си var n, s: integer; n := 4; s := 15; while s <= 250 do s := s + 12; n := n + 2 end; write(n) n = 4 s = 15 while s <= 250: s = s + 12 n = n + 2 print(n) #include <stdio.h> int main() { int n = 4, s = 15; while (s <= 250) { s = s + 12; n = n + 2; printf("%d", n); return 0;

2 end. Задание 6. Документ (без упаковки) можно передать по каналу связи с одного компьютера на другой за 2 мин 40 сек. Если предварительно упаковать документ архиватором, передать упакованный документ, а потом распаковать на компьютере получателя, то общее время передачи составит 30 сек. При этом на упаковку и распаковку данных ушло го 10 сек. Размер исходного файла 40 Мб. Чему равен размер упакованного документа ( в Мб)? Задание 7. Маской подсети называется 32-разрядное двоичное число, которое определяет, какая часть IP-адреса компьютера относится к адресу сети, а какая часть IP-адреса определяет номер (внутренний адрес) компьютера в подсети. В маске подсети старшие биты, отведенные в IP-адресе компьютера для адреса сети, имеют значение 1;младшие биты, отведенные в IP-адресе компьютера для номера (внутреннего адреса) компьютера в подсети, имеют значение 0.Например, маска подсети может иметь вид: ( ) Это значит, что 19 старших бит в IP-адресе содержит адрес сети, оставшиеся 13 младших бит содержат номер (внутренний адрес) компьютера в сети. Если маска подсети и IP-адрес компьютера в сети , то номер компьютера в сети равен Задание 8. Функция F(n), где n натуральное число, задана следующим образом: Паскаль Python Си function F(n: integer): integer; if n > 1 then F := 2*n + F(n-2)+F(n-3) F := n + 5; end; def F(n): if n > 1: return 2*n + \ F(n-2)+F(n-3) : return n + 5 void F(int n) { if (n > 1) return 2*n + F(n-2)+F(n-3); return n + 5; Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(6)? Задание 9. Для регистрации на сайте некоторой страны пользователю требуется придумать пароль. Длина пароля ровно 11 символов. В качестве символов используются десятичные цифры и 12 различных букв местного алфавита, причём буквы используются в двух начертаниях: как строчные, так и заглавные (регистр буквы имеет значение!). Под хранение каждого такого пароля на компьютере отводится минимально возможное и одинаковое целое количество байтов, при этом используется посимвольное кодирование и символы кодируются одинаковым и минимально возможным количеством битов. Определите объём памяти в байтах, который занимает хранение 60 паролей. Задание 10. На рисунке схема дорог, связывающих города А, Б, В, Г, Д, Е, К, Л, М, Н, П, Р, С, Х, Т. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует

различных путей, ведущих из города А в город Т? Задание 11. В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

3 различных путей, ведущих из города А в город Т? Задание 11. В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Какое количество страниц (в тысячах) будет найдено по запросу Ростов & Орёл & Курск? Задание 12. На числовой прямой даны два отрезка: P=[4,15] и Q=[12,20]. Укажите наименьшую возможную длину такого отрезка A, что формула ((x P) (x Q)) (x A) тождественно истинна, то есть принимает значение 1 при любом значении переменной х. Часть 2 Задание 13. Требовалось написать программу, которая вводит с клавиатуры координаты точки на плоскости (x, y действительные числа) и определяет принадлежность точки заштрихованной области (включая границы). Программист торопился и написал программу неправильно. Ниже для Вашего удобства программа представлена на четырёх языках программирования. INPUT x, y IF x>=-1 THEN IF y>=-1 THEN IF y<=1 THEN IF x*x+y*y<=1 THEN PRINT "принадлежит" ELSE PRINT "не принадлежит" END Бейсик Паскаль var x,y: real; readln(x,y); if x>=-1 then if y>=-1 then if y<=1 then if x*x+y*y<=1 then write('принадлежит') write('не принадлежит'); end

4 #include<stdio.h> void main() { float x,y; scanf("%f%f",&x,&y); if (x>=-1) if (y>=-1) if (y<=1) if (x*x+y*y<=1) printf("принадлежит"); printf("не принадлежит"); Си Алгоритмический алг нач вещ x,y ввод x,y если x>=-1 то если y>=-1 то если y<=1 то если x*x+y*y<=1 то вывод 'принадлежит' иначе вывод 'не принадлежит' кон Последовательно выполните следующее. 1. Перерисуйте и заполните таблицу, которая показывает, как работает программа при аргументах, принадлежащих различным областям (A, B, C, D, E, F, G, H, I). Точки, лежащие на границах областей, отдельно не рассматривать. Координатные оси не являются границами областей. В столбцах условий укажите «да», если условие выполнится, «нет», если условие не выполнится, (прочерк), если условие не будет проверяться, «не изв.», если программа ведёт себя по-разному для разных значений, принадлежащих данной области. В столбце «Программа выведет» укажите, что программа выведет на экран. Если программа ничего не выводит, напишите (прочерк). Если для разных значений, принадлежащих области, будут выведены разные тексты, напишите «не изв.». В последнем столбце укажите «да» или «нет». Область Условие1 (x>= 1) Условие 2 (y>= 1) Условие 3 (y<=1) Условие 4 (x*x+y*y<=1) Программа выведет Область обрабатывается верно A В С D Е F G Н I 2. Укажите, как нужно доработать программу, чтобы не было случаев её неправильной работы. (Это можно сделать несколькими способами, достаточно указать любой способ доработки исходной программы.)

5 Задание 14. Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в два раза. Например, пусть в одной куче 10 камней, а в другой 7 камней; такую позицию в игре будем обозначать (10, 7). Тогда за один ход можно получить любую из четырёх позиций: (11, 7), (20, 7), (10, 8), (10, 14). Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 73. Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую позицию, что в кучах го будет 73 камня или больше. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. Например, при начальных позициях (6, 34), (7, 33), (9, 32) выигрышная стратегия есть у Пети. Чтобы выиграть, ему достаточно удвоить количество камней во второй куче. Задание 1. Для каждой из начальных позиций (6, 33), (8, 32) укажите, кто из игроков имеет выигрышную стратегию. В каждом случае опишите выигрышную стратегию; объясните, почему эта стратегия ведёт к выигрышу, и укажите, какое наибольшее количество ходов может потребоваться победителю для выигрыша при этой стратегии. Задание 2. Для каждой из начальных позиций (6, 32), (7, 32), (8, 31) укажите, кто из игроков имеет выигрышную стратегию. В каждом случае опишите выигрышную стратегию; объясните, почему эта стратегия ведёт к выигрышу, и укажите, какое наибольшее количество ходов может потребоваться победителю для выигрыша при этой стратегии. Задание 3. Для начальной позиции (7, 31) укажите, кто из игроков имеет выигрышную стратегию. Опишите выигрышную стратегию; объясните, почему эта стратегия ведёт к выигрышу, и укажите, какое наибольшее количество ходов может потребоваться победителю для выигрыша при этой стратегии. Постройте дерево х партий, возможных при указанной Вами выигрышной стратегии. Представьте дерево в виде рисунка или таблицы.

Похожие документы

d = int(input()) n = 0 s = 0 while s <= 365: s = s + d n = n + 5 print(n)

d = int(input()) n = 0 s = 0 while s <= 365: s = s + d n = n + 5 print(n) Вариант 5 1 ( 35) Сколько значащих нулей в двоичной записи шестнадцатеричного числа 3FC5 16? 2 ( 55) Логическая функция F задаётся выражением (a b) ((a b) c). Определите, какому столбцу таблицы истинности