Демо версия. 1. Сколько единиц в двоичной записи шестнадцатеричного числа ? 2. Логическая функция F задаётся выражением ( x y)

Транскрипт

1 Демо версия Ответами к заданиям 1 15 являются число, последовательность букв или цифр, которые следует записать в БЛАНК ОТВЕТОВ справа от номера соответствующего задания, без пробелов, запятых и других дополнительных символов. 1. Сколько единиц в двоичной записи шестнадцатеричного числа ? 2. Логическая функция F задаётся выражением ( x y) ( z y). Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z. Перем.1 Перем.2 Перем.3 Функция????????? F В ответе напишите буквы x,y,z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая 1 - му столбцу; затем буква, соответствующая 2-му столбцу; затем буква, соответствующая 3-му столбцу). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно. Пример. Пусть дано выражение x y, зависящее от двух переменных x и y, и таблица истинности: Перем.1 Перем.2 Функция?????? F Тогда 1-му столбцу соответствует переменная y, а 2-му столбцу соответствует переменная x. В ответе нужно написать: yx.

2 3. Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: символ «?» (вопросительный знак) означает ровно один произвольный символ; символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. В каталоге находятся шесть файлов: isof.doc isof.docx asot.doc osom.doc sof.doc ksofa.doc Ниже представлено восемь масок. Сколько из них таких, которым соответствуют ровно четыре файла из данного каталога? *so?.doc?so*.doc *so?.doc? *so??.doc??so*.*?s*o?.??c *s??.doc *s*.doc 4. По каналу связи передаётся сообщение, которое содержит 20 букв Е, 16 букв И, б букв К и 4 буквы П (других букв в сообщении нет). Каждую букву кодируют двоичной последовательностью. При выборе кода учитывались два требования: а) ни одно кодовое слово не является началом другого (это нужно, чтобы код допускал однозначное декодирование); б) общая длина закодированного сообщения должна быть как можно меньше. Известно, что для одной из букв использовано кодовое слово 10. Укажите кратчайшее кодовое слово для буквы К, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением. 5. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1) Строится троичная запись числа N. 2) К этой записи дописываются справа ещё три разряда по следующему правилу: а) складываются все цифры троичной записи, и остаток от деления суммы на 3 дописывается в конец числа (справа). Например, запись 2102 преобразуется в запись 21022; б) над этой записью производятся те же действия: справа дописывается остаток от деления суммы цифр на 3. Полученная таким образом запись (в ней на три разряда больше, чем в записи исходного числа N) является троичной записью искомого числа R.

3 Укажите минимальное число R, которое превышает 82 и может являться результатом работы алгоритма. В ответе это число запишите в десятичной системе. 6. Дан фрагмент электронной таблицы: А В С =A1-(B1+7) = (В1+С1)*3 =2*A1*(1+B1) Какое число должно быть записано в ячейке C1, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек А2:С2 соответствовала рисунку? Известно, что все значения диапазона, по которым построена диаграмма, имеют один и тот же знак. 7. При каком наименьшем числе, введённом в переменную а, после выполнения программы будет напечатано 24? Бейсик DIM A AS INTEGER DIM X AS INTEGER DIM P AS INTEGER X = 0 P = 0 INPUT A WHILE P < 140 P = P + A X = X + 1 WEND PRINT X Паскаль Алгоритмический язык алг нач цел х, р, а x := 0 р := 0 ввод а нц пока р < 140 р := р + а х := х + 1 кц вывод x кон Си

4 var x, p, a: integer; begin x := 0 р := 0 readln(a); while p < 140 do begin p := p + a; x := x + 1 end; writeln(x); end. #include <stdio.h> void main() { int x, p, a; x = 0; p = 0; scanf("%d", &a); while (p < 140) { p += a; x++; printf ('"/.d", x) ; 8. Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 128 х 64 пикселов при условии, что в изображении могут использоваться 16 различных цветов? В ответе запишите только целое число, единицу измерения писать не нужно. 9. Игорь составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Игорь использует 4-буквенные слова, в которых есть только буквы С, В, К, И причём буква С появляется ровно 2 раза. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может использовать Игорь? 10. При регистрации в компьютерной системе каждому пользователю выдается пароль, состоящий из 11 символов и содержащий только символы А, В, С, D, Е. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, отводимый этой программой для записи 14 паролей. В ответе запишите только целое число - количество байт.

5 11. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и ω- обозначают цепочки цифр. А) заменить (v, ω). Эта команда заменяет в строке первое слева вхождение цепочки v. на цепочку ω. Например, выполнение команды заменить (111, 27) преобразует строку в строку Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, ω) не меняет эту строку. Б) нашлось (v). Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется. Цикл ПОКА условие последовательность команд КОНЕЦ ПОКА выполняется, пока условие истинно. В конструкции ЕСЛИ условие ТО команда1 ИНАЧЕ команда2 КОНЕЦ ЕСЛИ выполняется команда1 (если условие истинно) или команда2 (если условие ложно). Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 80 идущих подряд цифр 1? В ответе запишите полученную строку. НАЧАЛО ПОКА нашлось (2121) ИЛИ нашлось (111) ЕСЛИ нашлось (2121) ТО заменить (2121, 2) ИНАЧЕ заменить (111, 12) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ

6 12. На рисунке 11 изображена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, 3, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К? 13. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ, а для логической операции «И» - символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Запрос Найдено страниц (в тысячах) Планшет & 4G 640 (Планшет Цена)&4G 850 Планшет & Цена & 4G 360 Какое количество страниц (в тысячах) будет найдено по запросу Цена & 4G? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. 14. В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 6, 11, 4, 13, 12, 6, 4, 15, 12 соответственно, т.е. A[0] = 6, A[1] = 11 и т.д. Определите значение переменной с после выполнения следующего фрагмента этой программы (записанного ниже на пяти языках программирования).

7 Бейсик к = 0 FOR i = 0 ТО 8 IF A(i)+A(i+1)> 10 THEN к = к + 1 t = A (i) A(i) = A(i+1) A(i+1) = t END IF NEXT i Паскаль k: =0; for i:=0 to 8 do if A[i]+A[i+1]> 10 then begin k:=k+l; t:= A[i] ; A [i] :=A[i+l] ; A [i+1] :=t end Алгоритмический язык k:=0 нц для i от 0 до 8 если A[i]+A[i+1]> 10 то k:=k+l t := A[i] A[i] :=A [i+1] A[i+1]:=t все кц Си k=0; for (i=0; i < 9; i++) do if (A[i]+A[i+1] >10) { k++; t=a[i] ; A[i]=A[i+l] ; A[i+l]=t; 15. Ниже на четырёх языках записан алгоритм. Получив на вход число х, этот алгоритм печатает два числа: а и 6. Укажите наибольшее из таких чисел х, при вводе которого алгоритм печатает сначала 2, а потом 5. Бейсик INPUT X A = 0 B =0 WHILE X > 0 А = А + 1 IF X MOD 2 = 0 THEN В = В + 1 END IF X = X \ 2 WEND PRINT В PRINT A Алгоритмический язык Паскаль var х, а, b : integer; begin readln(x); а := 0; b:= 0; while x > 0 do begin a := a + 1; if x mod 2=0 then b := b + 1; x := x div 2 end; writeln(b); writeln(a); end. Си

8 алг нач цел х, а, b ввод x а := 0; b:= 0; нц пока х > 0 а := а + 1 если mod(x, 2)=0 то b := b + 1 все х := div(x, 2) кц вывод b, нc, а кон #include <stdio.h> void maino { int x, a, b; scanf( %d", &x) ; a = 0; b = 0; while (x > 0) { a++; if (x % 2 == 0) b++; x /= 2; printf("%d \n %d", b, a);