№ 1. Сколько значащих нулей в двоичной записи 188
Выберите правильный ответ:
1) 4
2) 3
3) 5
Правильный ответ: 2
№ 2. Вася заполнял таблицу истинности функции , но успел заполнить лишь фрагмент из трех её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных .
1 | 0 | 0 | 1 |
1 | 1 | 0 | 1 |
1 | 1 | 1 | 1 |
Определите, какому столбцу таблицы соответствует каждая из переменных .
В ответе напишите буквы в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Если бы функция была задана выражением , зависящим от двух переменных, а фрагмент таблицы имел бы вид
0 | 1 | 0 |
То первому столбцу соответствовала переменная , а второму столбцу – переменная . В ответе следовало бы написать
Выберите правильный ответ:
1)
2)
|
|
3)
Правильный ответ: 3
№ 3. На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (километрах).
В |
Г |
П1 | П2 | П3 | П4 | П5 | П6 | П7 | |||
П1 | 25 | 13 | 16 | 10 | |||||
П2 | 25 | 7 |
| ||||||
П3 | 21 | 14 |
| ||||||
П4 | 13 | 21 | 11 | 5 | |||||
П5 | 16 | 7 | 8 | ||||||
П6 | 10 | 14 | 11 |
| |||||
П7 | 5 | 8 |
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населенных пунктов в таблице никак не связано с буквенными обозначениями на графе. Определите какова длина дороги из пункта Г в пункт Е. В ответе запишите целое число – так как оно указано в таблице.
Выберите правильный ответ:
1) 6
2) 8
3) 10
Правильный ответ: 2
№ 4. Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которой также могут встречаться следующие символы.
Символ «?» (вопросительный знак) означает ровно один произвольный символ.
Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.
В каталоге находится пять файлов:
boom.pas
bloom.ppt
loom.pas
bottom.pdf
bom.pps
Ниже представлено восемь масок. Сколько из них таких, которым соответствует ровно три файла из данного каталога?
b*om.??? *oo*m.*p??
?oo*m.p* *om.*
bo*.??* ?o*m.p?s
*lo*.p* b*o*m.??*
Выберите правильный ответ:
|
|
1) 5
2) 4
3) 3
Правильный ответ: 3
№ 5. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А-110, Б-0, В-111, Г-100.
Каким кодовым словом должна кодироваться буква Д? Если таких вариантов несколько, укажите самый короткий.
Выберите правильный ответ:
1) 104
2) 101
3) 105
Правильный ответ: 2
№ 6. В некоторой информационной системе информация кодируется двоичными шестиразрядными словами. При передаче данных возможны их искажения, поэтому в конец каждого слова добавляется седьмой (контрольный) разряд таким образом, чтобы сумма разрядов нового слова, считая контрольный, была четной. Например, к слову 101101 справа будет добавлен 0, а к слову 010110 – 1.
После приема слова производится его обработка. При этом проверяется сумма его разрядов, включая контрольный. Если она нечетна, это означает, что при передаче этого слова произошел сбой, и оно автоматически заменяется на зарезервированное слово 0000000. Если она четна, это означает, что сбоя не было или сбоев было больше одного. В этом случае принятое слово не изменяется.
Приведем фрагмент кодовой таблицы, используемый в данной задаче.
Буква | Кодовое слово | Примечание |
х | 000000 | сбой |
A | 100001 | |
B | 011010 | |
C | 110010 | |
D | 110011 |
Исходное сообщение ABC было передано в виде:
100001001101011100101
И затем было принято в виде:
110011001101011100100
Как будет выглядеть принятое сообщение после обработки? В ответе запишите последовательность букв без пробелов и знаков препинания.
Выберите правильный ответ:
1) xDB
2) DBx
3) BDx
Правильный ответ: 2
№ 7. Дан фрагмент электронной таблицы.
A | B | C | D | |
1 | 3 | 5 | 4 | |
2 | =D1+B1 | 1 | 2 | |
3 | =C$2+$C3 | 6 | 7 |
Чему станет равным значение ячейки A2, если в неё скопировать формулу из ячейки B3?
Примечание: знак $ обозначает абсолютную адресацию.
Выберите правильный ответ:
1) 7
2) 6
3) 8
Правильный ответ: 3
№ 8. Определите, что будет напечатано в результате выполнения следующего фрагмента программы:
Бэйсик | Паскаль |
DIM k, s AS INTEGER s=0 FOR k=3 to 8 s=s+k NEXT k PRINT s | var k, s: integer; begin s:=0; for k:=3 to 8 do s:=s+k; write (s) end. |
C++ | Алгоритмический язык |
#include <iostream> using namespace std; int main(){ int k,s; s=0; for (k=3; k<=8; k++) s=s+k; cout<<s<<endl; return 0 } | алг нач цел k, s s:=0 нцдля k от 3 до 8 s:=s+k кц вывод s кон |
Python | |
s=0; for k in range(3,9): s=s+k print (s) |
Выберите правильный ответ:
1) 33
2) 36
3) 35
Правильный ответ: 1
№ 9. Производится звукозапись музыкального фрагмента в формате квадро (четырехканальная запись) с частотой дискретизации 16 кГц 24-битным разрешением. Результаты записываются в файл, сжатие данных не производится; размер полученного 60 Мбайт. Затем производится повторная запись этого же фрагмента в формате стерео (двухканальная запись) с частотой дискретизации 64 кГц и 16-битным разрешением. Сжатие данных не производилось. Укажите размер файла в Мбайт, полученного при повторной записи. В ответе запишите только целое число, единицу измерения писать не нужно.
Выберите правильный ответ:
1) 90
2) 80
3) 70
Правильный ответ: 2
№ 10. Для кодирования 38-ми различных сообщений используют флажки 3-х видов (красный, зеленый и синий). Сколько флажков нужно использовать для одного сообщения (каждое сообщение кодируется одинаковым числом флажков)?:
Выберите правильный ответ:
1) 5
2) 4
3) 3
Правильный ответ: 2
№ 11. Алгоритм вычисления значения функции , где – натуральное число, задав следующими соотношениями:
, при и кратно 2
, при и не кратно 2
Чему равно значение функции ?
В ответе запишите только натуральное число:
Выберите правильный ответ:
|
|
1) 13
2) 11
3) 15
Правильный ответ: 3
№ 12. В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес.
Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.
По заданным IP- адресу узла и маске определите адрес сети.
IP- адрес узла: 209.135.205.15
Маска: 255.255.248.0
При записи ответа выберите из приведенных в таблице чисел четыре элемента IP-адреса и запишите в нужном порядке соответствующие им буквы. Точки писать не нужно.
A | B | C | D | E | F | G | H |
0 | 15 | 135 | 200 | 205 | 209 | 248 | 255 |
Пример.
Пусть искомый IP-адрес 192.168.128.0 и дана таблица.
A | B | C | D | E | F | G | H |
128 | 168 | 255 | 8 | 127 | 0 | 17 | 192 |
В этом случае правильный ответ будет записан в виде: HBAF
Выберите правильный ответ:
1) FCDA
2) DFCA
3) CDAF
Правильный ответ: 1
№ 13. При регистрации на сайте онлайн-магазина пользователю предлагается придумать пароль, состоящий из 6 символов. Правилами безопасности сайта разрешается использовать только символы латинского алфавита (строчные и прописные). При этом используется посимвольное кодирование и в памяти сервера для кодирования каждого символа используется минимально возможное и одинаково целое количество байт. Какое количество информации (в байтах) требуется для хранения паролей 80 пользователей?
Выберите правильный ответ:
1) 500
2) 300
3) 400
Правильный ответ: 3
№ 14. Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости включает четыре команды-приказа и 4 команды проверки условия.
Вверх | вниз | влево | вправо |
При выполнении этих команд РОБОТ перемещается на одну клетку соответственно:
Вверх , вниз , влево , вправо .
Если РОБОТ начнет движение в сторону находящейся рядом с ним стены, то он разрушится и программа прервётся.
Другие четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:
|
|
сверху свободно | снизу свободно | слева свободно | справа свободно |
Цикл
ПОКА <условие> команда
последовательность команд
КОНЕЦ ПОКА
Выполняется пока условие истинно.
Сколько клеток лабиринта соответствует требованию, что, начав движение в ней и
выполнив предложенную программу РОБОТ уцелеет и остановится в закрашенной
клетке (клетка F6)?
НАЧАЛО
ПОКА < справа свободно ИЛИ снизу свободно>
ПОКА < справа свободно >
вправо
КОНЕЦ ПОКА
ПОКА < снизу свободно >
вниз
КОНЕЦ ПОКА
КОНЕЦ ПОКА
КОНЕЦ
1 | ||||||
2 | ||||||
3 | ||||||
4 | ||||||
5 | ||||||
6 | ||||||
A | B | C | D | E | F |
Выберите правильный ответ:
1) 27
2) 30
3) 32
Правильный ответ: 1
№ 15. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанной стрелкой. Сколько существует различных путей из города А в город К?
Б |
А |
Д |
И |
В |
Ж |
К |
з |
Г |
Е |
Выберите правильный ответ:
1) 42
2) 40
3) 41
Правильный ответ: 3
№ 16. Укажите через запятую в порядке возрастания все десятичные числа, не превосходящие 23, запись которых в двоичной системе счисления оканчивается на 101.
Выберите правильный ответ:
1) 5, 13, 21
2) 6, 8, 27
3) 9, 11, 15
Правильный ответ: 1
№ 17. В языке запросов к поисковому серверу для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» - «&». В таблице приведено количество страниц, которое находит поисковая система по запросу.
Запрос | Количество найденных страниц |
(Клавиатура|Мышь)&Джойстик | 11700 |
Клавиатура&Джойстик | 7300 |
Мышь&Джойстик | 5900 |
Какое количество страниц будет найдено этой поисковой системой по запросу: Клавиатура&Мышь&Джойстик?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Выберите правильный ответ:
1) 1900
2) 1700
3) 1500
Правильный ответ: 3
№ 18. Обозначим через поразрядную конъюнкцию неотрицательных целых чисел и . Так, например, 14&5=
Для какого наименьшего неотрицательного целого числа формула
тождественно истинна (то есть принимает значение 1 при любом неотрицательном целом значении переменной
Выберите правильный ответ:
1) 12
2) 15
3) 13
Правильный ответ: 1
№ 19. В программе используется целочисленный массив с индексами от 0 до 9. Значения элементов массива равны 4; 5; 4; 7; 6; 3; 9; 11; 7; 8 соответственно, т.е. и т.д.
Определите значение переменной после выполнения следующего фрагмента программы, записанной ниже на разных языках программирования.
Бейсик | Алгоритмический язык |
k=0 FOR i=0 TO 8 IF A(i) > A(i+1) THEN k=k + 1 t=A(i) A(i)=A(i+1) A(i+1)=t END IF NEXT i | k:=0 нц для i от 0 до 8 если A[i]>A[i+1] то k:=k+1 t:=A[i] A[i]:=A[i+1] A[i+1]:=t все кц |
C++ | Паскаль |
k=0; for (i=0; i<=8; i++) if (A[i]>A[i+1]{ k=k+1; t=A[i]; A[i]=A[i+1]; A[i+1]=t; } | k:=0; for i:=0 to 8 do if A[i]>A[i+1] then begin k:=k+1; t:=A[i]; A[i]:=A[i+1]; A[i+1]:=t end; |
Python | |
k=0 for i in range (9): if A[i] > A[i+1]: k=k+1 t=A[i] A[i]=A[i+1] A[i]=t
|
Выберите правильный ответ:
1) 5
2) 7
3) 6
Правильный ответ: 1
№ 20. Ниже на пяти языках записан алгоритм. Получив на вход число , этот алгоритм печатает два числа: L и . Укажите наибоьшее их таких чисел при вводе которого алгоритм печатает сначала 4, а потом 13.
Бейсик | Паскаль |
DIM X, M, L AS INTEGER INPUT X M=0 L=0 WHILE X>0 M=M+X MOD 10 IF X MOD 10 < L THEN L=X MOD 10 END IF X=X\10 WEND PRINT L PRINT M | var x, M, L: integer; begin readln(x); M:=0; L:=10; while x>0 do begin M:=M+x mod 10; if x mod 10 < L then L:=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=0; L=10; while (x>0) { M=M+x%10; if (x%10<L) L=x%10; x=x/10; } cout<<L<<endl<<M; return 0; } | алг нач цел x, M, L ввод x M:=0 L:=10 нцпока x>0 M:=M+mod(x,10) если mod(x,10)<L то L:=mod(x,10) все x:=div(x,10) кц вывод L, нс, M кон |
Python | |
x=int(input()) M=0; L=0 while x>0: M=M+x%10 If x%10<L: L=x%10 x=x//10 print (L) print (M) |
Выберите правильный ответ:
1) 560
2) 544
3) 530
Правильный ответ: 2
№ 21. Определите, какое число будет в результате выполнения следующего алгоритма (для Вашего удобства алгоритм представлен на пяти языках):
Бейсик | Паскаль |
DIM A, B, T, M, R AS INTEGER A=-20: B=20 M=A: R=F(A) FOR T=A TO B IF F(T)<=R THEN M=T R=F(T) END IF NEXT T PRINT M+R FUNCTION F(x) F=(x*x-4)*(x*x-4)+8 END FUNCTION | var a, b, t, M, R: integer; function F(x:integer):integer; begin F:=(x*x-4)*(x*x-4)+8 end; BEGIN a:=-20; b:=20; M:=a; R:=F(a); for t:=a to b do if F(t)<=R then begin M:=t; R:=F(t) end; write (M+R) END |
C++ | Алгоритмический язык |
#include <iostream> using namespace std; long F(long x) { return (x*x-4)*(x*x-4)+8; } int main () { long a, b, t, M; R; a=-20; b=20; M=a; R=F(a); for (t=a; t<=b; t++) if(F(t)<=R) { M=t; R=F(t); } cout<<M+R<<endl; return 0; } | алг нач цел a, b, t, M, R a:=-20; b:=20 M:=a; R:=F(a) нцдля t от a до b если F(t)<=R то M:=t R:=F(t) все кц вывод M+R кон алг цел F(цел x) нач знач:=(x*x-4)*(x*x-4)+8 кон |
Python | |
def F(x): return (x*x-4)*(x*x-4)+8 a=-20; b=20 M=a; R=F(a) for t in range(a, b+1): if (F(t)<=R): M=t; R=F(t) print (M+R) |
Выберите правильный ответ:
1) 30
2) 10
3) 20
Правильный ответ: 2
№ 22. У исполнителя Удвоитель две команды, которым присвоены номера:
1. прибавь 1
2. умножь на 2
Первая из них увеличивает число на экране на 1, вторая - удваивает его.
Программа для Удвоителя – это последовательность команд.
Сколько есть программ, которые число 2 преобразуют в число 25?
Выберите правильный ответ:
1) 47
2) 50
3) 49
Правильный ответ: 1
№ 23. Сколько существует различных наборов значений логических переменных , которые удовлетворяют всем перечисленным ниже условиям?
В ответе не нужно перечислять все различные наборы значений , при которых выполнена данная система равенств. В качестве ответа вам нужно указать количество таких наборов.
Выберите правильный ответ:
1) 109
2) 110
3) 108
Правильный ответ: 3