1 | Дано: а = 1610, b = 1810. Какое из чисел с, записанных в двоичной системе, отвечает условию а 1) 10 0002 2) 10 0012 3) 10 1012 4) 10 0102 | 1 |
2 | Символом F обозначено одно из указанных ниже логических выражений от трёх аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F: X | Y | Z | F | 0 | 1 | 1 | 1 | 1 | 0 | 1 | 0 | 1 | 1 | 0 | 1 | Какое выражение соответствует F? 1) ¬X ∨ Y ∨ ¬Z 2) ¬(Х ∧ У ∧ Z) 3) ¬Х ∧ ¬Y ∧ Z 4) ¬(Х ∨ Y ∨ Z) | 2 |
3 | Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В и Г использовали такие кодовые слова: А — 001, Б — 010, В— 000, Г — 011. Укажите, каким кодовым словом из перечисленных ниже может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них. 1) 00 2) 01 3) 101 4) 0000 | 2 |
4 | Сколько cуществует различных символьных последовательностей длины от одного до трёх в четырёхбуквенном алфавите {A, C, G, T}? | 1 |
5 | В некоторой стране автомобильный номер длиной 6 символов составляют из заглавных букв (используются только 33 различных буквы) и десятичных цифр в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов). Определите объём памяти, отводимый этой программой для записи 125 номеров. (Ответ дайте в байтах.) | 2 |
6 | На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К, Л, М, Н, П, Р, С, Т. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Т, проходящих через город Л? | 2 |
7 | Восьмеричное число 77 в некоторой системе счисления записывается как 70. Определите основание системы счисления. | 3 |
8 | В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Запрос | Найдено страниц (в тыс.) | Жираф | 75 | Слон | 109 | Моська | 14 | Слон & Жираф | 33 | Жираф & Моська | 0 | Жираф | Слон | Моська | 153 | Какое количество страниц (в тыс.) будет найдено по запросу Слон & Моська? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. | 2 |
9 | В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 6, 7, 3, 8, 5, 1, 2, 0, 9, 4 соответственно, то есть A[0] = 6, A[1] = 7 и так далее. Определите значение переменной c после выполнения следующего фрагмента этой программы (записанного ниже на пяти языках программирования). c := 0; for i := 1 to 9 do if A[i] begin c := c + 1; t := A[i]; A[i] := A[0]; A[0] := t; end; | | 2 |
10 | Определите, какое число будет напечатано в результате выполнения следующего алгоритма: var a,b,t,M,R: integer; Function F(x:integer): integer; begin F := x*x+2*x+10 end; begin a :=-10; b := 10; M := a; R := F(a); for t := a to b do begin if (F(t) M := t; R := F(t) end end; write(R) end. | | 3 |
| Отметка «5» Отметка «4» Отметка «3» | 17-20 14-16 10-13 |