NEW
Font size
S
M
L
XL
Worksheetsегэ 11 информатика
Total questions: 23
Worksheet time: 2hrs 5mins
Name
Class
Date
1.
Даны числа: 1, 3, 11 и 33. Укажите среди них число, двоичная запись которого содержит ровно 3 единицы.
a)
24
b)
16
c)
11
d)
38
2.
Дан фрагмент таблицы истинности выражения F.
Каким из приведённых ниже выражений может быть F?
Каким из приведённых ниже выражений может быть F?
a)
¬x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ x5 ∧ x6 ∧ ¬x7 ∧ x8 ∧ x9 ∧ x10
b)
¬x1 ∨ x2 ∨ ¬x3 ∨ x4 ∨ x5 ∨ x6 ∨ ¬x7 ∨ x8 ∨ x9 ∨ x10
c)
¬x1 ∨ x2 ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ x6 ∨ ¬x7 ∨ ¬x8 ∨ x9 ∨ ¬x10
d)
¬x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7 ∧ ¬x8 ∧ x9 ∧ ¬x10
3.
Транспортная фирма осуществляет грузоперевозки разными видами транспорта между четырьмя городами: ЧЕРЕПОВЕЦ, МОСКВА, КУРСК, ПЕРМЬ. Стоимость доставки грузов и время в пути указаны в таблице:
Определите маршрут наиболее дешевого варианта доставки груза из ЧЕРЕПОВЦА в ПЕРМЬ. Если таких маршрутов несколько, в ответе укажите наиболее выгодный по времени вариант.
Определите маршрут наиболее дешевого варианта доставки груза из ЧЕРЕПОВЦА в ПЕРМЬ. Если таких маршрутов несколько, в ответе укажите наиболее выгодный по времени вариант.
a)
ЧЕРЕПОВЕЦ – ПЕРМЬ
b)
ЧЕРЕПОВЕЦ – КУРСК – ПЕРМЬ
c)
ЧЕРЕПОВЕЦ – МОСКВА – ПЕРМЬ
d)
ЧЕРЕПОВЕЦ – МОСКВА – КУРСК – ПЕРМЬ
4.
На городской тур олимпиады по математике отбираются те учащиеся, кто набрал на районном туре не менее 12 баллов или полностью решил хотя бы одну из двух самых сложных задач (№ 6 или № 7). За полное решение задач 1–4 даётся 2 балла; задач 5, 6 — 3 балла; задачи 7 — 4 балла. Дан фрагмент таблицы результатов районного тура.
Сколько девочек из этой таблицы прошли на городской тур?
Сколько девочек из этой таблицы прошли на городской тур?
a)
1
b)
2
c)
3
d)
4
5.
Для кодирования некоторой последовательности, состоящей из букв К, Л, М, Н, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы Н использовали кодовое слово 0, для буквы К — кодовое слово 110. Какова наименьшая возможная суммарная длина всех четырёх кодовых слов?
a)
7
b)
8
c)
9
d)
10
6.
У исполнителя Квадратор две команды, которым присвоены номера: 1. прибавь 2,2. возведи в квадрат. Первая из этих команд увеличивает число на экране на 2, а вторая — возводит его в квадрат. Программа исполнителя Квадрвтор — это последовательность номеров команд. Например, 12211 — это программа прибавь 2возведи в квадратвозведи в квадратприбавь 2прибавь 2 Эта программа преобразует, например, число 1 в число 85. Запишите программу, которая преобразует число 1 в число 123 и содержит не более 5 команд. Если таких программ более одной, запишите любую из них.
a)
12112
b)
21121
c)
12121
d)
22111
7.
Дан фрагмент электронной таблицы. Из одной из ячеек диапазона B1:B4 в одну из ячеек диапазона A1:A4 была скопирована формула. При этом адреса в формуле автоматически изменились и числовое значение в ячейке,куда производилось копирование, стало равным 42. В какую ячейку была скопирована формула? В ответе укажите только одно число – номер строки, в которой расположена ячейка.
Примечание: знак $ обозначает абсолютную адресацию.
Примечание: знак $ обозначает абсолютную адресацию.
a)
1
b)
2
c)
3
d)
4
8.
Определите, что будет напечатано в результате работы следующего фрагмента программы: var n, s: integer;begin n := 12; s := 5; while n <= 25 do begin s := s + 12; n := n + 2 end; write(s)end.
a)
89
b)
79
c)
69
d)
43
9.
Документ объёмом 40 Мбайт можно передать с одного компьютера на другой двумя способами. А. Сжать архиватором, передать архив по каналу связи, распаковать. Б. Передать по каналу связи без использования архиватора. Какой способ быстрее и насколько, если: · средняя скорость передачи данных по каналу связи составляет 221 бит в секунду; · объём сжатого архиватором документа равен 90% исходного; · время, требуемое на сжатие документа, — 16 секунд, на распаковку — 2 секунды? В ответе напишите букву А, если быстрее способ А, или Б, если быстрее способ Б. Сразу после буквы напишите число, обозначающее, на сколько секунд один способ быстрее другого. Так, например, если способ Б быстрее способа А на 23 секунды, в ответе нужно написать Б23. Единицы измерения «секунд», «сек.», «с.» к ответу добавлять не нужно.
a)
А1
b)
Б2
c)
А2
d)
Б1
10.
Сколько есть различных символьных последовательностей длины от одного до четырёх в трёхбуквенном алфавите {А, B, C}?
a)
60
b)
120
c)
220
d)
43
11.
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:F(1) = 1F(n) = 5*F(n–1) + 3*n, при n >1Чему равно значение функции F(4)?В ответе запишите только натуральное число.
a)
120
b)
334
c)
222
d)
332
12.
В терминологии сетей TCP/IP маской сети называется 32-разрядная двоичная последовательность, определяющая, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу самого узла в этой сети. При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого места нули.Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске. Обычно маска записывается по тем же правилам, что и IP-адрес – в виде четырёх байтов, причём каждый байт записывается в виде десятичного числа.Пример. Пусть IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0. Тогда адрес сети равен 231.32.240.0.Для узла с IP-адресом 235.116.177.140 адрес сети равен 235.116.160.0. Чему равен третий слева байт маски? Ответ запишите в виде десятичного числа.
a)
224
b)
124
c)
192
d)
226
13.
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора: А, В, C, D, Е, F, G, H, K, L, M, N. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей.Для хранения сведений о 20 пользователях потребовалось 300 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.
a)
12
b)
8
c)
7
d)
64
14.
Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, включает в себя 4 команды-приказа и 4 команды проверки условия.Команды-приказы:вверхвнизвлевовправоПри выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →.Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится, и программа прервётся.Другие 4 команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:сверху свободноснизу свободнослева свободносправа свободноЦиклПОКА < условие >последовательность командКОНЕЦ ПОКАвыполняется, пока условие истинно.В конструкцииЕСЛИ < условие >ТО команда1ИНАЧЕ команда2КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно). Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка А1)?НАЧАЛОПОКА < слева свободно ИЛИ сверху свободно >ЕСЛИ < слева свободно >ТО влевоИНАЧЕ вверхКОНЕЦ ЕСЛИКОНЕЦ ПОКАКОНЕЦ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно). Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка А1)?НАЧАЛОПОКА < слева свободно ИЛИ сверху свободно >ЕСЛИ < слева свободно >ТО влевоИНАЧЕ вверхКОНЕЦ ЕСЛИКОНЕЦ ПОКАКОНЕЦ
a)
11
b)
21
c)
22
d)
31
15.
На рисунке изображена схема дорог, связывающих города A, B, C, D, E, F, G, H, K, L, M. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город M?
a)
18
b)
16
c)
14
d)
12
16.
Укажите наименьшее основание системы счисления, в которой запись десятичного числа 15 имеет ровно три значащих разряда.
a)
2
b)
8
c)
16
d)
3
17.
В списке приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке убывания количества страниц, которые найдет поисковый сервер по каждому запросу. Ответ запишите в виде последовательности соответствующих букв. а) Информатика & уроки & Excel
b) Информатика | уроки | Excel | диаграмма
с) Информатика | уроки | Excel
d) Информатика | Excel
b) Информатика | уроки | Excel | диаграмма
с) Информатика | уроки | Excel
d) Информатика | Excel
a)
bcad
b)
dcab
c)
acdb
d)
bcda
18.
На числовой прямой даны два отрезка: P = [10, 39] и Q = [23, 58]. Выберите такой отрезок A, что формула
((x ∈ P) ∧ (x ∈ Q)) → ((x ∈ Q) ∧ (x ∈ A ))
тождественно истинна, то есть принимает значение 1 при любом значении переменной х.
((x ∈ P) ∧ (x ∈ Q)) → ((x ∈ Q) ∧ (x ∈ A ))
тождественно истинна, то есть принимает значение 1 при любом значении переменной х.
a)
[5, 20]
b)
[15, 35]
c)
[25, 45]
d)
[5, 65]
19.
Ниже приведён фрагмент программы, записанный на четырёх языках программирования. Массив A одномерный; в программе рассматривается его фрагмент, соответствующий значениям индекса от 1 до n.
Чему будет равно значение переменной s после выполнения данного фрагмента программы?
Чему будет равно значение переменной s после выполнения данного фрагмента программы?
a)
модулю суммы всех отрицательных элементов массива A
b)
количеству отрицательных элементов в массиве A
c)
сумме всех отрицательных элементов массива A
d)
среднему арифметическому всех отрицательных элементов в массиве A
20.
Ниже на четырёх языках записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: a и b. Укажите наименьшее из таких чисел x, при вводе которого алгоритм печатает сначала 3, а потом 12.
a)
119
b)
129
c)
128
d)
118
21.
Определите, какое число будет напечатано в результате выполнения следующего алгоритма (для Вашего удобства алгоритм представлен на четырех языках):
a)
9
b)
4
c)
6
d)
2
22.
У исполнителя Утроитель две команды, которым присвоены номера: 1. прибавь 2,2. умножь на 3. Первая из них увеличивает на 2 число на экране, вторая утраивает его. Программа для Утроителя - это последовательность команд. Сколько существует программ, которые число 1 преобразуют в число 49?
a)
16
b)
36
c)
26
d)
46
23.
Сколько существует различных наборов значений логических переменных x1, x2, ... x9, y1, y2, ... y9, которые удовлетворяют всем перечисленным ниже условиям? (¬ (x1 ≡ y1)) ≡ (x2 ≡ y2)(¬ (x2 ≡ y2)) ≡ (x3 ≡ y3) …(¬ (x8 ≡ y8)) ≡ (x9 ≡ y9)В ответе не нужно перечислять все различные наборы значений переменных x1, x2, ... x9, y1, y2, ... y9, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.
a)
256
b)
1024
c)
128
d)
2048
Reset
