№ 1. Даны 4 целых числа, записанных различных системах счисления:
Правильный ответ:
1) 2
2) 4
3) 5
№ 2. Вася заполнял таблицу истинности функции x , но успел заполнить лишь фрагмент из трех её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных .
x | ||||
0 | 0 | 1 | 1 | 1 |
1 | 0 | 0 | 1 | 1 |
1 | 0 | 1 | 1 | 1 |
Определите, какому столбцу таблицы соответствует каждая из переменных .
В ответе напишите буквы в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Если бы функция была задана выражением , зависящим от двух переменных, а фрагмент таблицы имел бы вид
0 | 1 | 0 |
То первому столбцу соответствовала переменная , а второму столбцу – переменная . В ответе следовало бы написать
Выберите правильный ответ:
1)
2)
3)
№ 3. На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (километрах).
В |
С |
П1 | П2 | П3 | П4 | П5 | П6 | П7 | П8 | |||
П1 | * | * |
| |||||||
П2 | * | * |
| |||||||
П3 | * | * |
| |||||||
П4 | * | * | ||||||||
П5 | * |
| * | |||||||
П6 | * | * |
| |||||||
П7 | * | * | ||||||||
П8 | * | * |
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населенных пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, номера населенных пунктов D и E в таблице. В ответе запишите числа в порядке возрастания без разделителей. Например, если бы ответом являлись пункты П9 и П8, в ответе нужно было бы написать 89.
Выберите правильный ответ:
1) 60
2) 62
3) 58
№ 4. В папке D:\Pictures\School находятся файлы и только они:
kino.gif
vano.jpg
ono.jpg
domino.gif
no.jpg
К этим файлам применили следующую операцию: файлы, имена которых удовлетворяют маске *?no.*g* переместили в папку «..» относительно текущей. Сколько файлов останется в исходной папке?
Выберите правильный ответ:
1) 4
2) 1
3) 3
№ 5. Для кодирования некоторой последовательности, состоящей из букв А, B, C, D и E, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность.
Вот этот код: А-011, B-000, C-10, D-010, E-001.
Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно?
Коды остальных букв меняться не должны.
Запишите ответ в виде: буква, кодовое слово. Например, если бы ответ был «Для буквы F новый код будет 110», ответ нужно записать как F110. Если невозможно ничего сократить, запишите в ответе просто цифру 0.
Выберите правильный ответ:
1) F5
2) D4
3) С1
№ 6.
Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам.
1. Складываем отдельно первая и вторая цифра, а также – вторая и третья цифры.
2. Полученные два числа записываются друг за другом в порядке не возрастания без разделителей.
Пример.
Исходное число: 179.
Суммы: 1+7=8; 7+9=16.
Результат: 168.
Укажите наименьшее число, при обработке которого автомат выдает результат 126.
Выберите правильный ответ:
1) 153
2) 152
3) 157
№ 7. Дан фрагмент электронной таблицы.
A | B | C | D | |
1 | 3 | 5 | ||
2 | =A1/3 | =(A1+C1+1)/3 | =C1-2 | =(B1+C2)/6 |
Какое число должно быть записано в ячейке B1, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?
Выберите правильный ответ:
1) 3
2) 6
3) 4
№ 8. Определите, что будет напечатано в результате выполнения следующего фрагмента программы:
Бэйсик | Паскаль |
DIM k, s AS INTEGER k=50 s=1024 WHILE s>0 s=s\2 k=k-3 WEND PRINT k | var k, s: integer; begin k:=50; s:=1024; while s>0 do begin s:=s div 2; k:=k-3 end; write (k) end. |
C++ | Алгоритмический язык |
#include <iostream> using namespace std; int main(){ int k,s; k=50; s=1024; while (s>0) { s=s/2; k=k-3; } cout<<k<<endl; return 0; } | алг нач цел k, s k:=50 s:=1024 нц пока s>0 s:=div(s,2) k:=k-3 кц вывод k кон |
Python | |
k=50 s=1024 while s>0: s=s//2 k=k-3 print (k) |
Выберите правильный ответ:
1) 19
2) 17
3) 18
№ 9. Производится двухканальная (стерео) звукозапись с частотой дискретизации16 кГц и 4-битным разрешением. Запись длится одну минуту, её результаты записываются в файл, сжатие данных не производится.
Укажите размер полученного файла (в Мбайт) с точностью 1 Мбайт. В ответе запишите только целое число, единицу измерения писать не нужно.
Выберите правильный ответ:
1) 2
2) 4
3) 1
№ 10. Для кодирования 500 различных сообщений используют 4 последовательных цветовых вспышки.
Лампочки скольких различных цветов должны использоваться при передаче?:
Выберите правильный ответ:
1) 5
2) 4
3) 3
№ 11. Определите, сколько звездочек будет напечатано в результате вызова , приведенной подпрораммы:
Бэйсик | Паскаль |
SUB F(n) IF n>1 THEN F(n\2) F(n-1) ENDIF PRINT ”*”; END SUB PRINT k | Procedure F(n:integer); begin if n>1then begin F(n div 2); F(n-1) end; write (’*’) end; |
C++ | Алгоритмический язык |
void F(int n) { if (n>1) { F(n/2); F(n-1); } std::cout<<’*’; } | алг F(цел n) нач если n>1 то F(div(n,2)) F(n-1) все вывод ’*’ кон |
Python | |
def F(n): if n>1: F(n//2) F(n-1) print ”*” |
Выберите правильный ответ:
1) 13
2) 11
3) 15
№ 12. В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес – в виде четырех байтов, причем каждый байт записывается в виде десятичного числа. При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого разряда – нули.
Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.
Например, если IP- адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32.240.0.
Для узла с IP-адресом 216.182.73.175 адрес сети равен 216.182.72.0. Чему равно наибольшее возможное количество единиц в разрядах маски?
Выберите правильный ответ:
1) 21
2) 20
3) 23
№ 13. При регистрации в компьютерной системе каждому пользователю выдается пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора: A, B, C, D, E, F, G, H, K, L, M, N. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 12 байт на одного пользователя.
Определить объем памяти (в байтах), необходимый для хранения сведений о 30 пользователях. В ответе запишите только целое число – количество байт.
Выберите правильный ответ:
1) 500
2) 600
3) 400
№ 14. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнить две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w)
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (222, 34) преобразует строку 77222277 в строку 7734277.
Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Б) нашлось (v)
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
Выполняется пока условие истинно.
В конструкции
ЕСЛИ условие
ТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
Выполняется команда1 (если условие истинно) или команда команда2 (если условие ложно
Какая строка получится в результате применения приведенной ниже программы к строке, состоящей из 80 идущих подряд цифр 7? В ответе запишите полученную строку.
НАЧАЛО
ПОКА нашлось (777) ИЛИ нашлось (888)
ЕСЛИ нашлось (777)
ТО заменить (777, 8)
ИНАЧЕ заменить (888, 7)
КОНЕЦ ЕСЛИ
КОНЕЦ ЦИКЛА
КОНЕЦ
Выберите правильный ответ:
1) 8866
2) 8899
3) 8877
№ 15. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанной стрелкой. Сколько существует различных путей из города А в город К?
Б |
А |
Д |
И |
В |
Ж |
К |
з |
Г |
Е |
Выберите правильный ответ:
1) 25
2) 29
3) 27
№ 16. Значение арифметического выражения:
записали в системе счисления с основанием 3. Сколько цифр 2 содержится в этой записи?
Выберите правильный ответ:
1) 94
2) 99
3) 96
№ 17. В языке запросов к поисковому серверу для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» - «&». В таблице приведено количество страниц, которое находит поисковая система по запросу.
Запрос | Количество найденных страниц |
Колбаса|Сыр|Паштет | 26 |
Паштет | 13 |
Сыр | 8 |
Колбаса&Паштет | 3 |
Сыр&Паштет | 2 |
Колбаса&Сыр | 2 |
Колбаса&Сыр&Паштет | 1 |
Какое количество страниц (тысячах) будет найдено этой поисковой системой по запросу: Колбаса?
Выберите правильный ответ:
1) 11
2) 17
3) 15
№ 18. Для какого наименьшего целого числа А формула
Тождественно истинна, то есть принимает значение 1 при любых целых неотрицательных и .
Выберите правильный ответ:
1) 68
2) 65
3) 69
№ 19. В программе используется целочисленный массив с индексами от 0 до 9. Значения элементов массива равны 4; 5; 4; 7; 10; 8; 9; 11; 7; 8 соответственно, т.е. и т.д.
Определите значение переменной после выполнения следующего фрагмента программы, записанной ниже на разных языках программирования.
Бейсик | Алгоритмический язык |
k=0 FOR i=0 TO 9 IF A(i) >= A(0) THEN k=k + 1 t=A(i) A(i)=A(0) A(0)=t END IF NEXT i | k:=0 нц для i от 0 до 9 если A[i]>=A[0] то k:=k+1 t:=A[i] A[i]:=A[0] A[0]:=t все кц |
C++ | Паскаль |
k=0; for (i=0; i<=9; i++) if (A[i]>=A[0]{ k=k+1; t=A[i]; A[i]=A[0]; A[0]=t; } | k:=0; for i:=0 to 9 do if A[i]>=A[0] then begin k:=k+1; t:=A[i]; A[i]:=A[0]; A[0]:=t end; |
Python | |
k=0 for i in range (10): if A[i] > =A[0]: k=k+1 t=A[i] A[i]=A[0] A[0]=t
|
Выберите правильный ответ:
1) 9
2) 7
3) 5
№ 20. Ниже на пяти языках записан алгоритм. Получив на вход число , этот алгоритм печатает два числа: L и . Укажите наибольшее их таких чисел при вводе которого алгоритм печатает сначала 4, а потом 13.
Бейсик | Паскаль |
DIM X, M, L AS INTEGER INPUT X M=9 L=0 WHILE X>0 L=L+1 IF M>(X MOD 10) THEN M=X MOD 10 END IF X=X\10 WEND PRINT L PRINT M | var x, M, L: integer; begin readln(x); M:=9; L:=0; while x>0 do begin L:=L+1; if M>(x mod 10) then M:=x mod 10; x:= x div 10 end; writeln(L); write (M) end |
C++ | Алгоритмический язык |
#include <iostream> using namespace std; int main() { int x, M, L; cin>>x; M=9; L=0; while (x>0) { L=L+1; if (M>x%10) L=x%10; x=x/10; } cout<<L<<endl<<M; return 0; } | алг нач цел x, M, L ввод x M:=9 L:=0 нцпока x>0 L:=L+1 если M>mod(x,10) то M:=mod(x,10) все x:=div(x,10) кц вывод L, нс, M кон |
Python | |
x=int(input()) M=9; L=0 while x>0: L =L+1 If M>x%10: L=x%10 x=x//10 print (L) print (M) |
Выберите правильный ответ:
1) 997
2) 993
3) 995
№ 21. Определите, при каком наименьшем значении в результате выполнения следующего алгоритма будет напечатано число 20 (для Вашего удобства алгоритм представлен на пяти языках):
Бейсик | Паскаль |
DIM A, B AS INTEGER INPUT B A=0 WHILE F(A)<B A=A+1 WEND PRINT A FUNCTION F(x) IF x=0 F=0 ELSE F=7+F(x-1) END IF END FUNCTION | var a, b: integer; function F(x:integer):integer; begin if x=0 then F:=0 else F:=7+F(x-1) end; BEGIN readln(b); a:=0; while F(a)<b do a:=a+1; write (a) END |
C++ | Алгоритмический язык |
#include <iostream> using namespace std; long F(long x) { if (x= =0) return 0; else return 7+F(x-1); } int main () { int a,b; cin>>b; a=0; while (F(a)<b) a=a+1; cout<<a<<endl; return 0; } | алг нач цел a, b ввод b a:=0 нцпока F(a)<b a:=a+1 кц вывод a кон алг цел F(цел x) нач если x=0 то знач:=0 иначе знач:=7+F(x-1) все кон |
Python | |
def F(x): if x= =0 return 0 else return 7+F(x-1) b=int(input()) a=0 while F(a)<b: a=a+1 print(a) |
Выберите правильный ответ:
1) 139
2) 136
3) 134
№ 22. У исполнителя Прибавлятель две команды, которым присвоены номера:
1. прибавь 1
2. умножь на 10
Первая из них увеличивает число на экране на 1, вторая - увеличивает его на 10.
Программа для Прибавлятеля – это последовательность команд.
Сколько есть программ, которые число 1 преобразуют в число 24?
Выберите правильный ответ:
1) 25
2) 29
3) 28
№ 23. Сколько существует различных наборов значений логических переменных , которые удовлетворяют всем перечисленным ниже условиям?
В ответе не нужно перечислять все различные наборы значений , при которых выполнена данная система равенств. В качестве ответа вам нужно указать количество таких наборов.
Выберите правильный ответ:
1) 32
2) 36
3) 34