Контрольные работы по информатике 10 класс
Итоговая контрольная работа по информатике 10 класс
Данный вариант составлен на базе демо-версии ЕГЭ 2017(включены первые 15 заданий, не включая 10-ое и 11-ое задания). Данная контрольная работа предназначена для проверки теоретических знаний учеников; в качестве практической работы предлагаем задать ученикам создать веб-сайт(мобильное приложение) и презентовать свою работу.
1. Определите количество натуральных чисел, удовлетворяющих неравенству: 110000112 < x < CA16
2. Логическая функция F задаётся выражением (a ∧ ¬c) ∨ (¬b ∧ ¬c). Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c.
| ? | ? | ? | F |
| 0 | 0 | 0 | 1 |
| 0 | 0 | 1 | 0 |
| 0 | 1 | 0 | 0 |
| 0 | 1 | 1 | 0 |
| 1 | 0 | 0 | 1 |
| 1 | 0 | 1 | 0 |
| 1 | 1 | 0 | 1 |
| 1 | 1 | 1 | 0 |
В ответе напишите буквы a, b, c в том порядке, в котором идут соответствующие им столбцы.
3. На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта В в пункт Г. В ответе запишите целое число – так, как оно указано в таблице.
4. В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведенных данных определите, Определите на основании приведённых данных идентификатор (ID) дедушки Сабо С.А.
5. Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=00, Б=11, В=100. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?
1) 010 2) 0 3) 01 4) 011
6. Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам.
- Складываются первая и третья, а также вторая и четвёртая цифры исходного числа.
- Полученные два числа записываются друг за другом в порядке возрастания (без разделителей).
Пример. Исходное число: 3165. Суммы: 3 + 6 = 9; 1 + 5 = 6. Результат: 69.
Укажите максимальное число, в результате обработки которого, автомат выдаст число 35.
7. Дан фрагмент электронной таблицы. Из ячейки D2 в одну из ячеек диапазона E1:E4 была скопирована формула. При копировании адреса ячеек в формуле автоматически изменились, и значение формулы стало равным 24. В какую ячейку была скопирована формула? В ответе укажите только одно число – номер строки, в которой расположена ячейка.
| А | В | С | D | Е | |
| 1 | 10 | 9 | 8 | 7 | |
| 2 | 9 | 8 | 7 | =C$2+$A3 | |
| 3 | 8 | 7 | 6 | 5 | |
| 4 | 7 | 6 | 5 | 4 |
8. Определите, что будет напечатано в результате работы следующего фрагмента программы:
| Паскаль | Си | Python |
| 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 <stdio.h> int main(void){ int n, s; n = 0; s = 512; while (s >= 0 ) { s = s – 20; n = n + 1 } printf(″%d″,n); } |
n = 0 s = 512 while s >= 0: s = s – 20 n = n + 1 print(n) |
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. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей, ведущих из города А в город М и НЕ проходящих через город Г?
