Итоговая контрольная работа по информатике 10 класс

Итоговая контрольная работа по информатике 10 класс Данный вариант составлен на базе демо­версии ЕГЭ 2017(включены первые 15 заданий, не включая 10­ое и 11­ое задания). Данная контрольная работа предназначена для проверки теоретических знаний учеников; в качестве практической работы предлагаем задать ученикам создать веб­сайт(мобильное приложение) и презентовать свою работу. 1. Определите количество натуральных чисел, удовлетворяющих неравенству:  110000112 < x < CA16 2. Логическая функция F задаётся выражением (a ∧ ¬c) ∨ (¬b ∧ ¬c). Определите,  какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b,  c. ? 0 0 0 0 1 1 1 1 ? 0 0 1 1 0 0 1 1 ? 0 1 0 1 0 1 0 1 F 1 0 0 0 1 0 1 0 В ответе напишите буквы a, b, c в том порядке, в котором идут соответствующие им  столбцы. 3. На рисунке справа схема дорог Н­ского района изображена в виде графа, в таблице  содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему  рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не  связана с буквенными обозначениями на графе. Определите, какова длина дороги из  пункта В в пункт Г. В ответе запишите целое число – так, как оно указано в таблице. 4. В фрагменте базы данных представлены сведения о родственных отношениях. На  основании приведенных данных определите, Определите на основании приведённых данных идентификатор (ID) дедушки Сабо С.А. 5. Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г,  решили использовать неравномерный по длине код: A=00, Б=11, В=100. Как нужно  закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное  разбиение кодированного сообщения на буквы? 1) 010                          2) 0                              3) 01                               4) 011 6. Автомат получает на вход четырёхзначное число. По этому числу строится новое  число по следующим правилам. 1. Складываются первая и третья, а также вторая и четвёртая цифры исходного числа. 2. Полученные два числа записываются друг за другом в порядке возрастания (без  разделителей). Пример. Исходное число: 3165. Суммы: 3 + 6 = 9; 1 + 5 = 6. Результат: 69. Укажите максимальное число, в результате обработки которого, автомат выдаст число 35. 7. Дан фрагмент электронной таблицы. Из ячейки D2 в одну из ячеек диапазона E1:E4  была скопирована формула. При копировании адреса ячеек в формуле автоматически  изменились, и значение формулы стало равным 24. В какую ячейку была скопирована  формула? В ответе укажите только одно число – номер строки, в которой расположена  ячейка. А 10 9 8 7 В 9 8 7 6 С 8 7 6 5 1 2 3 4 D 7 =C$2+$A3 5 4 Е 8. Определите, что будет напечатано в результате работы следующего фрагмента  программы: Паскаль var n, s: integer; begin n := 0; s := 512; while s >= 0 do begin s := s – 20; n := n + 1 end; write(n) end. Си #include  int main(void){ int n, s; n = 0; s = 512; while (s >= 0 ) { s = s – 20; n = n + 1 } printf( %d ,n); } ″ ″ Python n = 0 s = 512 while s >= 0: s = s – 20 n = n + 1 print(n) 9. Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы можно  было сохранить любое растровое изображение размером 128 на 256 пикселов при условии,  что в изображении могут использоваться 64 различных цвета? В ответе запишите только  целое число, единицу измерения писать не нужно. 12. В терминологии сетей TCP/IP маска сети – это двоичное число, меньшее 232; в  маске сначала (в старших разрядах) стоят единицы, а затем с некоторого места нули.  Маска определяет, какая часть IP­адреса узла сети относится к адресу сети, а какая – к  адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP­ адрес – в виде четырёх байт, причём каждый байт записывается в виде десятичного числа.  Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP­ адресу узла и маске. Например, если IP­адрес узла равен 131.32.255.131, а маска равна 255.255.240.0, то адрес  сети равен 131.32.240.0. Для узла с IP­адресом 220.128.112.142 адрес сети равен 220.128.96.0. Чему равен третий  слева байт маски? Ответ запишите в виде десятичного числа. 13. При регистрации в компьютерной системе каждому пользователю выдаётся  пароль, состоящий из 7 символов и содержащий только символы из 12­буквенного набора  А, В, Е, К, М, Н, О, Р, С, Т, У, X. В базе данных для хранения сведений о каждом  пользователе отведено одинаковое и минимально возможное целое число байт. При этом  используют посимвольное кодирование паролей, все символы кодируются одинаковым и  минимально возможным количеством бит. Кроме собственно пароля для каждого  пользователя в системе хранятся дополнительные сведения, для чего отведено 15 байт.  Определите объём памяти в байтах, необходимый для хранения сведений о 150  пользователях. 14. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b – целые  числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Чертёжнику был дан для исполнения следующий алгоритм: Сместиться на (2,­5) Повтори N раз   Сместиться на (25, 12)   Сместиться на (a, b) конец Сместиться на (–17, –35) Определите минимальное натуральное значение N > 1, для которого найдутся такие  значения чисел a и b, что после выполнения программы Чертёжник возвратится в исходную точку? 15. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, М. По  каждой дороге можно двигаться только в одном направлении, указанном стрелкой.  Сколько существует различных путей, ведущих из города А в город М и НЕ проходящих  через город Г? 1. Ответ: 6 110000112 < x < CA16 C316 < x < CA16 4,5,6,7,8,9 2. Ответ: abc (a . ¬c) + (¬b . ¬c) Когда с равно 1, F равна нулю так что последний столбец c. Xтобы определить первый и второй столбцы, мы можем использовать значения из 3­го  ряда. 0, 1,C=0, F=0 (a . 1) + (¬b . 1) = 0 a=0, b=1. 3. Ответ: 8 В и Г имеют 4 дороги. Пункты из 4­х дорог П2 и П3. Расстояние от В до Г равно 8 км. 4. Ответ: 5215 6214 – Жбабушка 5215 – Мдедушка 9252 – М отец 2230 – Жмама 3319 – Сабо С.А. 5. Ответ: 3 A=00, Б=11, В=100, Г=? 6. Ответ: 5300 Четырёхзначное число – abcd a+c = 5 – максимальное число: a=5, c=0 b+d = 3 – максимальное число: b=3, d=0 abcd = 5300 7. Ответ: 1 =C$2+$A3 Из ячейки D2 в одну из ячеек диапазона E1:E4 была скопирована формула. =D$2+$A? = 24 D2 = C$2+$A3 = 7+8 = 15 15+$A? = 24 $A? = 24­15 = 9 “9” находится во второй строке. Это означает, что “3” ($A3) изменился на “2”, формула  была скопирована в какую ячейку E1. 8. Ответ: 26 n = 0; s = 512; Пока s больше или равно 0, s уменьшается на 20 и n увеличивается на 1. n=512 / 20 = 25 – остаток=12 12>=0 s=12­25=­13 n=25+1=26 9. Ответ: 24 Количество пикселей в изображении: 128.256 = 27.28=215 Количество цветов в палитре: 2i >=64 26=64 i=6 бит Чтобы найти объем нам нужно количество цветов в палитре умножить на количество  пикселей: 215.6 бит Ответ нужно указать в Кбайтах, поэтому мы делим получившееся число в битах на 1024*8 215.6/ (210*23) = 22.6=24 Кб 12. Ответ: 224 220. 128. 112. 142 IP­адрес Маска Aдрес сети 220. 128. 96. 0 ?   112 Маска 96 = 0 1 1 1 0 0 0 0 1 1 1 0 0 0 0 0 = 224 = 0 1 1 0 0 0 0 0 13. Ответ: 2850 Мощность алфавита 12, 2K ≥12, K=4 бит состоящий из 7 символов 4.7 = 28 бит 28/8 = 4 байт дополнительные сведения, для чего отведено 15 байт 15+4 = 19 байт для хранения сведений о 150 пользователях 19.150 = 2850 байт 14. Ответ: 5 2+N(25+a)­17=0, ­5+N(12+b)­35=0 N(25+a) = 15 N(12+b) = 40 15=3.5 40=2.2.2.5 N=5 15. Ответ: 7