|
Читайте также: |
| Ответом к заданиям 1–3 является одна цифра, которая соответствует номеру правильного ответа. Запишите эту цифру в поле ответа в тексте работы, а затем перенесите в БЛАНК ОТВЕТОВ № 1 справа от номера соответствующего задания, начиная с первой клеточки. |
1. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А–10, Б–001, В–0001, Г–110, Д–111.
Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.
1) это невозможно
2) для буквы В — 000
3) для буквы Б — 0
4) для буквы Г — 11
Ответ:
2. Дан фрагмент таблицы истинности выражения F.
| № области | x1 | x2 | x3 | x4 | x5 | x6 | x7 | F |
Каким из приведённых ниже выражений может быть F?
1. x1 /\ x2 /\ x3 /\ x4 /\ x5 /\ x6 /\ x7
2. x1 \/ x2 \/ x3 \/ x4 \/ x5 \/ x6 \/ x7
3. x1 /\ x2 /\ x3 /\ x4 /\ x5 /\ x6 /\ x7
4. x1 \/ x2 \/ x3 \/ x4 \/ x5 \/ x6 \/ x7
Ответ:
3 Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы.
Символ «?» (вопросительный знак) означает ровно один произвольный символ.
Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.
В каталоге находится 6 файлов:
· asc.wma
· casting.wmv
· last.wma
· pasta.wmvx
· pasta.wri
· vast.wma
Определите, по какой из перечисленных масок из этих 6 файлов будет отобрана указанная группа файлов:
· casting.wmv
· last.wma
· pasta.wmvx
· vast.wma
1.?as*.wm?
2. *as?.wm*
3. ?as*.wm*
4.?as*.w*
Ответ:
ИЛИ
3. В фрагменте базы данных представлены сведения о родственных отношениях. Определите на основании приведенных данных фамилию и инициалы бабушки Ивановой А.И.
Таблица 1
| ID | Фамилия И.О. | Пол |
| Иванов Т.М. | М | |
| Петренко И.Т. | М | |
| Черных И.А. | Ж | |
| Петренко А.И. | Ж | |
| Иванова А.И. | Ж | |
| Петренко Н.Н. | Ж | |
| Черных А.Н. | M | |
| Цейс Т.Н. | Ж | |
| Цейс Н.А. | М | |
| ... |
Таблица 2
| ID_Родителя | ID_Ребенка |
| ... | ... |
1. Петренко А.И.
2. Черных И.А.
3. Цейс Т.Н.
4. Петренко Н.Н.
| Ответами к заданиям 4–23 являются число, последовательность букв или цифр, которые следует записать в бланк ответов № 1 справа от номера соответствующего задания, начиная с первой клеточки, без пробелов, запятых и других дополнительных символов. Каждый символ пишите в отдельной клеточке в соответствии с приведёнными в бланке образцами. |
4 Сколько единиц в двоичной записи десятичного числа 255?
Ответ:____________
5 Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
| A | B | C | D | E | F | |
| A | - | |||||
| B | - | |||||
| C | - | |||||
| D | - | |||||
| E | - | |||||
| F | - |
Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
Ответ:___________________
6 Автомат получает на вход два двузначных шестнадцатеричных числа. В этих числах все цифры не превосходят цифру 6 (если в числе есть цифра больше 6, автомат отказывается работать). По этим числам строится новое шестнадцатеричное число по следующим правилам.
· Вычисляются два шестнадцатеричных числа – сумма старших разрядов полученных чисел и сумма младших разрядов этих чисел.
· Полученные два шестнадцатеричных числа записываются друг за другом в порядке возрастания (без разделителей).
Пример. Исходные числа: 66, 43. Поразрядные суммы: A, 9. Результат: 9A.
Определите, какое из предложенных чисел может быть результатом работы автомата.
Ответ:
ИЛИ
6.
У исполнителя Арифметик две команды, которым присвоены номера:
1. прибавь 2,
2. умножь на 3.
Первая из них увеличивает число на экране на 2, вторая утраивает его.
Например, 21211 – это программа
умножь на 3
прибавь 2
умножь на 3
прибавь 2
прибавь 2,
которая преобразует число 1 в число 19.
Запишите порядок команд в программе преобразования числа 3 в число 69, содержащей не более 5 команд, указывая лишь номера команд. Если таких программ более одной, то запишите любую из них.
Ответ:
ИЛИ
7. Дан фрагмент электронной таблицы:
| A | B | C | 
| |
| =2*(A1–C1) | =(2*B1+A1)/4 | =C1-1 |
Какое целое число должно быть записано в ячейке C1, чтобы круговая диаграмма, построенная для диапазона A2:С2, соответствовала рисунку? Известно, что все значения диапазона, по которым построена диаграмма, имеют один и тот же знак.
Ответ:__________
8 Определите, что будет напечатано в результате работы следующего фрагмента программы:
| Бейсик | Python |
| DIM p, q AS INTEGER p = 2100 q = 3200 WHILE p > 200 p = p-1 q = q+1 WEND PRINT (q) | p = 2100 q = 3200 while p > 200: p = p-1 q = q+1 print (q) |
| Паскаль | Алгоритмический язык |
| Var p, q: integer; BEGIN p:=2100; q:=3200; while p > 200 do begin p:=p-1: q:=q+1; end; write(q); END. | нач цел p, q p:=2100 q:=3200 нцпока p > 200 p:=p-1 q:=q+1 кц вывод q кон |
| Си | |
| { int p, q; p:=2100; q:=3200; while (p>200) { p = p-1; q = q+1; } printf(“%d”, q); } |
Ответ:
9 У Светы есть доступ в Интернет по высокоскоростному одностороннему радиоканалу обеспечивающему скорость получения информации 220 бит в секунду. У Гоши нет скоростного доступа в Интернет, но есть возможность получать информацию от Светы по телефонному каналу со средней скоростью 214 бит в секунду. Гоша договорился со Светой, что она скачает для него данные объемом 4 Мбайт по высокоскоростному каналу и ретранслирует их Гоше по низкоскоростному каналу.
Компьютер Светы может начать ретрансляцию данных не раньше, чем им будут получены первые 3 Мбайт этих данных. Каков минимально возможный промежуток времени (в секундах) с момента начала скачивания Светой данных до полного их получения Гошей?
В ответе укажите только число, слово «секунд» или букву «с» добавлять не нужно.
Ответ:
10 Световое табло состоит из трёх светящихся элементов, каждый из которых может светиться одним из пяти различных цветов. Каждая комбинация из трёх цветов кодирует определенный сигнал. Сколько различных сигналов можно передать при помощи табло при условии, что все элементы должны светиться?
Ответ:
11 Ниже на пяти языках программирования записан рекурсивный алгоритм F.
| Бейсик | Python |
| SUB F(n) PRINT n IF n > 0 THEN F (n - 3) F (n \ 3) END IF END SUB | def F(n): print(n) if n > 0: F(n - 3) F(n \ 3) |
| Паскаль | Алгоритмический язык |
| procedure F(n: integer); begin writeln(n); if n > 0 then begin F (n - 3); F (n div 3) end end | алг F (цел n) нач вывод n, нс если n > 0 то F (n - 3) F(div(n, 3)) все кон |
| Си | |
| void F(int n) { printf(“%d\n”, n); if (n > 0) { F(n -3); F(n \ 3); } } |
Чему равна сумма всех чисел, напечатанных на экране при выполнении вызова F(9)?
Ответ:
12 Петя записал IP-адрес школьного сервера на листке бумаги и положил его в карман куртки. Петина мама случайно постирала куртку вместе с запиской. После стирки Петя обнаружил в кармане четыре обрыва с фрагментами IP-адреса. Эти фрагменты обозначены буквами А, Б, В и Г. Восстановите IP-адрес.
В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу.
| 
| 
| 
|
| А | Б | В | Г |
Ответ:
13 При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий из 15 символов и содержащий только цифры и буквы У, Ч, И, Т, Е, Л, Ь (таким образом, используется 17 различных символов). Каждый такой пароль в компьютерной системе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).
Определите объем памяти (в байт), отводимый этой системой для записи 40 паролей. В ответе запишите только число.
Ответ:
14 Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, включает в себя 4команды-приказа и 4 команды проверки условия.
| вверх | вниз | влево | вправо |
При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →.
Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится, и программа прервётся.
Другие 4 команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:
| Сверху свободно | Снизу свободно | Слева свободно | Справа свободно |
Цикл
ПОКА условие
Последовательность команд
КОНЕЦ ПОКА
Выполняется, пока условие истинно.
В конструкции
ЕСЛИ условие
ТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
Выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Сколько клеток лабиринта соответствует требованию, что начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка А6)?
НАЧАЛО
ПОКА слева свободно ИЛИ снизу свободно
| |||||
| |||||
| 
| ||||
| |||||
|
ЕСЛИ слева свободно 1
ТО влево 2
ИНАЧЕ вниз 3
КОНЕЦ ЕСЛИ 4
КОНЕЦ ПОКА 5
КОНЕЦ 6
A B C D E F
Ответ:
15 На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город Л?
Б Д И
● ● ●
В Е
А● ● ● ●Л
Г ● Ж ● ● К
Ответ:
16 Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 2610 оканчивается на1.
Ответ:
17 В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу.
Для обозначения логической операции «ИЛИ» в запросе используется символ |, а для логической операции «И» - &.
| живопись & литература | |
| живопись | литература | |
| живопись | литература | графика | |
| живопись & литература & графика |
Ответ:
18 На числовой прямой даны два отрезка: P = [1, 39] и Q = [23, 58]. Укажите наименьшую возможную длину такого отрезка А, что формула
((х ϵ P) → (х ϵQ)) → (х ϵА)
Истинна при любом значении переменной х, то есть принимает значение 1 при любом значении переменной х.
Ответ:
19 В программе используется одномерный целочисленный массив А с индексами от 0 до 9. Ниже представлен фрагмент программы, записанный на разных языках программирования, в котором значения элементов сначала задаются, а затем меняются.
| Бейсик | Паскаль |
| FOR i=0 TO 9 A(i)=9-1 NEXT i FOR i=0 TO 4 A(i)=A(i+1) NEXT i | for i:=0 to 9 do A[i]:=9-i; for i:=0 to 4 do begin A[i]:=A[i+1]; end; |
| Cи | Алгоритмический язык |
| for (i=0; i<=9; i++) A[i]=9-I; for (i=0; i>=4; i++) { A[i]=A[i+1]; } | нцдля i от 0 до 9 А[i]:=9 – i кц нцдля i от 0 до 4 А[i]:=A[i+1] Кц |
Чему будут равны элементы этого массива после выполнения программы?
Ответ:
20 Ниже на 4-х языках записан алгоритм. Получив на вход число х, этот алгоритм печатает два числа L и M. Укажите наибольшее из таких чисел х, при вводе которых алгоритм речатает сначала 3, а потом 4.
| Бейсик | Паскаль |
| DIM X, L, M AS INTEGER INPUT (X) L=0: M=0 WHILE X > 0 L = L+1 IF M < (X MOD 5) M = X MOD 5 ENDIF X = X \ 5 WEND PRINT L PRINT M | var x, L, M: integer; begin readln (x); L:=0; M:=0; while x > 0 do begin L:= L+1; if M < (x mod 5) then begin M:= x mod 5; end x: = x div 5; end; writeln(L); write(M); end |
| Си | Алгоритмический язык |
| #include<stdio.h> void main () { int x, L, M; scanf(“% d”, &x); L=0; M=0; while (x>0) { L=L+1; if (M < %5) { M = x%5 } X= x \ 5; } printf(“%d\n%d”, L, M); } | алг нач цел x, L, M ввод x L:=0; M:=0 нцпока x>0 L:=L+1 если M < mod (x,5) то M:= mod (x,5) все x:= div (x,5) кц вывод L, нс, М кон |
Ответ:
21 Напишите в ответе число различных значений входной переменной k, при которыхх программа выдаёт тот же ответ, что и при входном значении k = 120. Значение k = 120 такжевключается в подсчёт различных значений k. Для вашего удобства программа приведена на четырёх языках программирования.
| Бейсик | Паскаль |
| DIM K, I AS LONG INPUT K I = 12 WHILE I > 0 AND F(I) > K I = I -1 WEND PRINT I FUNCTION F(N) IF N < 2 THEN F = 1 ELSE F= N * F(N-1) END IF END FUNCTION | var k, I: longint; function f(n: longint): longint; begin if n<2 then f:=1 else f:=n*f(n-1) end; begin readln (k); i:=12; while (i>0) and (f(i)>k) do i:=i-1; writeln(i) end. |
| Си | Алгоритмический язык |
| #include<stdio.h> long f(long n) { if (n<2) return l; else retun n*f(n-1); } void main () { long k, i; scanf(“%ld”, &k); i = 12; while (i>0 && f(i)>k) do i - -; printf(“%ld”, i); } | алг нач цел i, k ввод k i:=12 нцпока i > 0 и f(i)>k i:=i-1 кц вывод i кон алгцел f(цел n) нач если n < 2 то знач:=1 иначе знач:n*f(n-1) все кон |
Ответ:
22 У исполнителя Прибавитель две команды, которым присвоены номера:
Дата добавления: 2015-02-22; просмотров: 68 | Поможем написать вашу работу | Нарушение авторских прав |