Город
ВУЗ
Группа
Факультет
ФИО
|
1. Считая, что каждый символ кодируется 16-ю битами, оцените информационный объём следующей пушкинской фразы в кодировке
Unicode:
Привычка свыше нам дана: Замена счастию она .
a). 44 бита
b). 704 бита
c). 44 байта
d).704 байта
|
| |
2. Светлое табло состоит из лампочек, каждая из которых может находиться в двух состояниях («включено» или «выключено»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 50 различных сигналов?
a). 5
b). 6
с). 25
d). 50
|
| |
3. Метеорологическая станция ведёт наблюдение за влажностью воздуха. Результатом одного измерения является целое число от 0 до 100 процентов, которое записывается при помощи минимально возможного количества бит. Станция сделала 80 измерений. Определите информационный объём результатов наблюдений
а). 80 бит
b). 70 байт
с). 80 байт
d). 560 байт
|
| |
4. Сколько единиц в двоичной записи числа 195?
а). 5
b). 2
с). 3
d). 4
|
| |
5. Значение выражения 1016 + 108 * 102 в двоичной системе счисления равно
а). 10101100010000
b). 10111100000000
с). 11000000001000
d). 1100000100000
|
| |
6. Определите значение переменной, а после выполнения фрагмента алгоритма: 
а). 8
b). 16
c). 32
d). 12
|
| |
7. Определите значение целочисленных переменных a и b после выполнения фрагмента программы:
a:= 1819
b:= div(a,100)*10+9
a:= mod(10*b - a, 100)
а). a = 81, b = 199
b). a = 81, b = 189
с). a = 71, b = 199
d). a = 71, b = 189
|
| |
8.
нц для n от 1 до 100
A[n] =n-10
кц
нц для n от 1 до 100
B[n]:=A[n]*n
кц
Сколько элементов массива В будут иметь положительные значения?
а).10
b). 50
с). 90
d). 100
|
| |
9. Для какого числа Х истинно высказывание
((Х>3) \ /(X<3)) - > (X<1)
а). 1
b). 2
с). 3
d). 4
|
| |
10. Какое логическое выражение равносильно выражению ¬ (А / \ В) / \ ¬ C?
а). ¬ А \ / В \ / ¬ C
b). (¬ А \ / ¬ В) / \ ¬ C
с). (¬ А \ / ¬ В) / \ C
d). ¬ А / \ ¬ В / \ ¬ C
|
| |
11. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: Х, Y, Z.
Дан фрагмент таблицы истинности выражения F:
X Y Z F
0 1 0 0
1 1 0 1
1 0 1 0
Какое выражение соответствует F?
а). ¬ X \ / Y \ / ¬ Z
b). X / \ Y / \ ¬ Z
с). ¬ X / \ ¬ Y / \ Z
d). X \ / ¬ Y \ / Z
|
| |
12. Таблица стоимости перевозок устроена следующим образом: числа, стоящие на пересечениях строк и столбцов таблиц, означают стоимость проезда между соответствующими соседними станциями. Если пересечение строки и столбца пусто, то станция не являются соседними.
Укажите таблицу, для которой выполняется условие: «Минимальная стоимость проезда из А в В не больше 6».
Стоимость проезда по маршруту складывается из стоимостей проезда между соответствующими соседними станциями.
а).
A B C D E
A 3 1
B 4 2
C 3 4 2
D 1
E 2 2
b).
A B C D E
A 3 1 1
B 4
C 3 4 2
D 1
E 1 2
с).
A B C D E
A 3 1
B 4 1
C 3 4 2
D 1
E 1 2
d).
A B C D E
A 1
B 4 1
C 4 4 2
D 1 4
E 1 2
|
| |
13. Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). Если таким способом закодировать последовательность символов ГБВА и записать результат шестнадцатеричным кодом, то получится:
а). 138
b). DBCA
с). D8
d). 3120
|
| |
14. Для составления цепочек разрешается использовать бусины 5 типов, обозначаемых буквами А, Б, В, Е, И. Каждая цепочка должна состоять из трех бусин, при этом должны соблюдаться следующие правила:
1) на первом месте стоит одна из букв: А, Е, И,
2) после гласной буквы в цепочке не может снова идти гласная, а после согласной – согласная,
3) последней буквой не может быть А.
а). АИБ
b). ЕВА
c). БИВ
d). ИБИ
|
| |
15. Перемещаясь из одного каталога в другой, пользователь последовательно посетил каталоги DOC, USER, SCHOOL, A:\, LETTER, INBOX. При каждом перемещении пользователь либо спускался в каталог на уровень ниже, либо поднимался на уровень выше. Каково полное имя каталога, из которого начал перемещение пользователь?
а). A:\ DOC
b). A:\ LETTER\ INBOX
с). A:\ SCHOOL\ USER\ DOC
d). A:\ DOC\ USER\ SCHOOL.
|
| |
16. На городской олимпиаде по программированию предлагались задачи трех типов: А, В и С. По итогам олимпиады была составлена таблица, в колонках которой указано, сколько задач каждого типа решил участник. Вот начало таблицы:
| Фамилия | А | В | С |
| Иванов | 3 | 2 | 4 |
За правильное решение задачи типа А участнику начислялся 1 балл, за решение задачи типа В – 2 балла и за решение задачи типа С – 3 балла. Победитель определялся по сумме баллов, которая у всех участников оказалась разная. Для определения победителя олимпиады достаточно выполнить следующий запрос:
а). Отсортировать таблицу по возрастанию значения поля С и взять первую строку.
b). Отсортировать таблицу по убыванию значения поля С и взять первую строку.
с). Отсортировать таблицу по убыванию значения выражения А+2В+3С и взять первую строку.
d). Отсортировать таблицу по возрастанию значения выражения А+2В+3С и взять первую строку.
|
| |
17. Для хранения растрового изображения размером 64х64 пикселя отвели 512 байтов памяти. Каково максимально возможное число цветов в палитре изображения?
а). 16
b). 2
c). 256
d). 1024
|
| |
18. В ячейке В1 записана формула =2*$А1. Какой вид приобретет формула, после того как ячейку В1 скопируют в ячейку С2?
а). =2*$ В1
b). =2*$ А2
с). =3*$ А2
d). =3*$ В2
|
| |
19. В цехе трудятся рабочие трех специальностей – токари (Т), слесари (С) и фрезеровщики (Ф). Каждый рабочий имеет разряд не меньший второго и не больший пятого. На диаграмме I отражено количество рабочих с различными разрядами, а на диаграмме II – распределение рабочих по специальностям.
Каждый рабочий имеет только одну специальность и один разряд.
а). Все рабочие третьего разряда могут быть токарями
b). Все рабочие третьего разряда могут быть фрезеровщиками
с). Все слесари могут быть пятого разряда
d). Все токари могут быть четвертого разряда
|
| |
20. В приведенном ниже фрагменте алгоритма, записанном на алгоритмическом языке, переменные a, b, c имеют тип «строка», а переменные i, k – тип «целое». Используются следующие функции:
Длина (а) – возвращает количество символов в строке а. (Тип «целое»)
Извлечь (а, i) – возвращает i-тый (слева) символ в строке а. (Тип «строка»)
Склеить (a,b)- возвращает строку, в которой записаны сначала все символы строки а, а затем все символы строки b. (Тип «строка»)
Значения строк записываются в одинарных кавычках (Например, а=`дом`).
Фрагмент алгоритма:
i: =Длина (а)
к: = 2
b: = `A`
пока i ? 0
нц
c : =Извлечь (а,i)
b := Склеить (b,c)
i :=i - k
кц
b := Склеить (b,`Т`)
Какое значение будет у переменной b после выполнения вышеприведенного фрагмента алгоритма, если значение переменной a было `ПОЕЗД`?
а). `АДЕПТ`
b). `АДТЕТПТ`
с). `АДЗЕОП`
d). `АДЗОТ`
|
|
Назад