инфо-2
.pdfВариант № 600335
1. A 1 № 410. Чему равна сумма чисел 578 и 4616?
1)10101012
2)1258
3)АЗ16
4)7516
2. A 2 № 5793. Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в табли це . (Отсут ствие числа в табли це означа ет , что прямой доро ги между пункта ми нет.)
|
A |
B |
C |
D |
E |
F |
|
|
|
|
|
|
|
A |
|
3 |
4 |
7 |
|
16 |
|
|
|
|
|
|
|
B |
3 |
|
|
5 |
|
|
|
|
|
|
|
|
|
C |
4 |
|
|
2 |
|
|
|
|
|
|
|
|
|
D |
7 |
5 |
2 |
|
5 |
8 |
|
|
|
|
|
|
|
E |
|
|
|
5 |
|
1 |
|
|
|
|
|
|
|
F |
16 |
|
|
8 |
1 |
|
|
|
|
|
|
|
|
Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по постро ен ным доро гам ).
1)16
2)14
3)13
4)12
3.A 3 № 934. Симво лом F обозна че но одно из указан ных ниже логи че ских выра же ний от трех аргу мен тов : X, Y, Z. Дан фрагмент табли цы истин но сти выра же ния F:
X |
Y |
Z |
F |
|
|
|
|
0 |
0 |
0 |
1 |
|
|
|
|
1 |
1 |
0 |
0 |
|
|
|
|
0 |
1 |
1 |
1 |
|
|
|
|
Какое выра же ние соот вет ству ет F?
1)X Y Z
2)¬X ¬Y ¬Z
3)(X Y) ¬Z
4)(X Y) → Z
4. A 4 № 7240. В некотором каталоге хранится файл Задачи_по_программированию.tхt. В этом каталоге создали подка та лог и пере ме сти ли в него файл Зада чи _по_програм ми ро ва нию .tхt. После этого полное имя файла стало
D:\INFORM\LESSONS\10_CLASS\Зада чи _по_програм ми ро ва нию .txt
Како во полное имя ката ло га , в кото ром хранил ся файл до пере ме ще ния ?
1)D:\INFORM
2)D:\INFORM\LESSONS
3)10_CLASS
4)LESSONS\10_CLASS
5. A 5 № 1211. Пятизначное число формируется из цифр 0, 1, 3, 5, 7, 9. Известно, что число сформировано по следу ющим прави лам :
а) число делит ся без остатка на 10; б) модуль разно сти любых двух сосед них цифр не менее 1.
Какое из следу ющих чисел удовле тво ря ет всем приве ден ным условиям ?
1)56711
2)19910
3)75310
4)11110
6. A 6 № 6977. Ниже представлены две таблицы из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке табли цы 1. Кто из пере чис лен ных после табли цы людей явля ет ся племян ни ком Приту лы И.А?
Пояс не ние : племян ни ком счита ет ся родной сын сестры или брата.
Табли ца 1
ID |
Фами лия_И.О. |
Пол |
|
|
|
2294 |
Решко Л.П. |
Ж |
|
|
|
3039 |
Приту ла А.К. |
М |
|
|
|
3043 |
Вирчен ко В.А. |
Ж |
|
|
|
2232 |
Плиев Г.А. |
М |
|
|
|
2659 |
Приту ла Е.А. |
Ж |
|
|
|
2144 |
Приту ла Н.А. |
Ж |
|
|
|
2278 |
Приту ла И.А. |
М |
|
|
|
2849 |
Ложки на Т.Д. |
Ж |
|
|
|
2158 |
Король А.П. |
М |
|
|
|
2487 |
Приту ла А.И. |
Ж |
|
|
|
3021 |
Приту ла П.И. |
М |
|
|
|
2494 |
Вирчен ко А.А. |
М |
|
|
|
2565 |
Мутян С.А. |
Ж |
|
|
|
2876 |
Король П.А. |
М |
|
|
|
Табли ца 2 |
|
|
|
ID_Роди теля |
ID_Ребен ка |
|
|
2294 |
2659 |
|
|
2294 |
2278 |
|
|
3039 |
2659 |
|
|
3039 |
2278 |
|
|
2659 |
3043 |
|
|
2659 |
2565 |
|
|
2659 |
2876 |
|
|
2278 |
3021 |
|
|
2278 |
2487 |
|
|
2849 |
3021 |
|
|
2849 |
2487 |
|
|
2158 |
3043 |
|
|
2158 |
2565 |
|
|
2158 |
2876 |
|
|
1)Мунтян С.А.
2)Король П.А.
3)Приту ла П.И.
4)Король А.П.
7. A 7 № 3712. В ячейке А1 электронной таблицы записана формула =D1-$D2. Какой вид приобретет формула после того, как ячейку А1 скопи ру ют в ячейку В1?
1)=E1-$E2
2)=E1-$D2
3)=E2-$D2
4)=D1-$E2
8. A 8 № 3556. Проводилась одноканальная (моно) звукозапись с частотой дискретизации 16 кГц и 32-битным разре ше ни ем . В резуль та те был полу чен файл разме ром 20 Мбайт, сжатие данных не произ во ди лось .
Какая из приве ден ных ниже вели чин наибо лее близка к време ни , в тече ние кото ро го прово ди лась запись ?
1)1 мин
2)2 мин
3)5 мин
4)10 мин
9. A 9 № 7193. Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется неравномерный (по длине) код: А – 0; Б – 100; В – 101. Каким кодовым словом нужно кодировать символ Г, чтобы длина его была мини маль ной , а код при этом допус кал одно знач ное разби ение коди ро ван но го сооб ще ния на симво лы ?
1)1
2)11
3)01
4)010
10. A 10 № 738. Какое из приведенных названий стран удовлетворяет следующему логическому условию: ((последняя буква соглас ная ) v (первая буква соглас ная )) → (назва ние содер жит букву «п»)?
1)Брази лия
2)Мекси ка
3)Арген ти на
4)Куба
11. A 11 № 5578. В велокроссе участвуют 96 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Какой объём памяти будет использован устройством, когда проме жу точ ный финиш прошли 90 вело си пе ди стов ?
1)96 байт
2)90 байт
3)630 бит
4)90 бит
12. A 12 № 5050. В программе описан одномерный целочисленный массив А, в представленном фрагменте программы обра ба ты ва ют ся элемен ты масси ва с индек са ми от 1 до 10.
n := 10;
for i := 1 to n do begin
A [n+1−i] := 2*A[i] ; end;
Перед началом выполнения фрагмента элементы массива имеют значения соответственно 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, т.е. А[1] = 1; А[2] = 2 и т.д. Укажите значение, которое после выполнения указанного фрагмента программы имеет два или более рассмотренных в этом фрагменте элемента массива. Если таких чисел несколько, укажите наиболь шее из них.
1)тако го значе ния нет
2)10
3)8
4)4
13. A 13 № 5388. Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоско сти , включа ет в себя 4 коман ды -прика за и 4 коман ды провер ки условия .
Коман ды -прика зы :
вверх вниз влево вправо
При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →.
Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится, и программа прервётся.
Другие 4 команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:
сверху |
снизу |
слева |
справа |
свобод но |
свобод но |
свобод но |
свобод но |
|
|
|
|
Цикл
ПОКА условие
после до ва тель ность команд
КОНЕЦ ПОКА выпол ня ет ся , пока условие истин но .
В конструк ции
ЕСЛИ условие ТО коман да 1
ИНАЧЕ коман да 2
КОНЕЦ ЕСЛИ
выпол ня ет ся коман да 1 (если условие истин но ) или коман да 2 (если условие ложно).
Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную програм му , РОБОТ уцеле ет и остано вит ся в закра шен ной клетке (клетка F1)?
НАЧА ЛО ПОКА сверху свобод но ИЛИ справа свобод но
ЕСЛИ сверху свобод но ТО вверх ИНАЧЕ вправо
КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ
1)20
2)24
3)26
4)28
14.B 1 № 4719. У испол ни те ля Квадр две коман ды , кото рым присво ены номе ра :
1.прибавь 1,
2.возве ди в квадрат .
Первая из этих команд увеличивает число на экране на 1, вторая - возводит в квадрат. Программа для испол ни те ля Квадр - это после до ва тель ность номе ров команд .
Напри мер , 22111 - это програм ма
возве ди в квадрат возве ди в квадрат прибавь 1 прибавь 1 прибавь 1
Эта програм ма преоб ра зу ет число 3 в число 84.
Запи ши те програм му для испол ни те ля Квадр, кото рая преоб ра зу ет число 3 в число 10001 и содер жит не более 6
команд . Если таких программ более одной, то запи ши те любую из них.
15.B 2 № 7268. Опреде ли те значе ние пере мен ной s после выпол не ния следу юще го фрагмен та програм мы : n := 4;
s := 0;
while n <= 8 do begin s := s + 15;
n := n + 1 end;
16.B 3 № 1702. В магазине продаются мячи четырёх цветов (синие, зелёные, красные и жёлтые) и трёх размеров (большие, средние и маленькие). На диаграмме I отражено количество мячей разного размера, а на диаграмме II — распре де ле ние мячей по цветам .
Имеют ся четы ре утвержде ния :
1 ) Среди больших мячей должен быть хотя бы один синий. 2 ) Ни один мяч средне го разме ра не может быть красным . 3 ) Все малень кие мячи могут быть зелёными.
4 ) Все зелёные мячи могут быть малень ки ми .
Какое из этих утвержде ний следу ет из анали за обеих диаграмм ?
17. B 4 № 3843. Все 5-буквенные слова, составленные из букв Б, О, Р, записаны в алфавитном порядке и прону ме ро ва ны .
Вот нача ло списка :
1.БББББ
2.ББББО
3.ББББР
4.БББОБ
……
Запи ши те слово, кото рое стоит под номе ром 240.
18. B 5 № 6337. Опреде ли те число, кото рое будет напе ча та но в резуль та те выпол не ния програм мы (запи сан ной ниже на разных языках програм ми ро ва ния ).
Бейсик |
Паскаль |
|
|
|
|
|
var n, s: integer; |
|
DIM N, S AS INTEGER |
begin |
|
n := 10; |
||
N = 10 |
||
s := 0; |
||
S = 0 |
||
while s <= 249 do |
||
WHILE S <= 249 |
||
begin |
||
S = S + 24 |
||
s := s + 24; |
||
N = N + 3 |
||
n := n + 3 |
||
WEND |
||
end; |
||
PRINT N |
||
write(n) |
||
|
||
|
end. |
|
|
|
|
Си |
Алго ритмический язык |
|
|
|
|
#include |
|
|
void main() |
алг |
|
{ |
нач |
|
int n, s; |
цел n, s |
|
n = 10; |
n := 10 |
|
s = 0; |
s := 0 |
|
while (s <= 249) |
нц пока s <= 249 |
|
{ |
s := s + 24 |
|
s = s + 24; |
n := n + 3 |
|
n = n + 3; |
кц |
|
} |
вывод n |
|
printf("%d", n); |
кон |
|
} |
|
|
|
|
19.B 6 № 4645. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соот но ше ни ями :
F(1) = 1
F(2) = 3
F(n) = F(n–1) * n + F(n–2) * (n – 1) , при n >2
Чему равно значе ние функции F(5)?
В отве те запи ши те только нату раль ное число.
20.B 7 № 2322. Десятичное число кратно 16. Какое минимальное количество нулей будет в конце этого числа после пере во да его в двоич ную систе му счисле ния ?
21. B 8 № 6992. Ниже на четырёх языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа a и b. Укажите наибольшее из таких чисел x, при вводе которых алгоритм печатает снача ла 3, а потом 25.
Бейсик |
Паскаль |
|
|
|
|
|
program B08; |
|
DIM X, A, B AS INTEGER |
var x, a, b: integer; |
|
INPUT X |
begin |
|
A = 0: B = 0 |
readln(x); |
|
WHILE X > 0 |
a := 0; b := 0; |
|
A = A + 1 |
while x > 0 do |
|
IF (X MOD 2) <> 0 THEN |
begin |
|
B = B+(X MOD 10) |
a := a + 1; |
|
END IF |
if(x mod 2) <> 0 then |
|
X = X\10 |
b := b+(x mod 10); |
|
WEND |
x := x div 10; |
|
PRINT A |
end; |
|
PRINT B |
writeln(a); write(b); |
|
|
end. |
|
|
|
|
Си |
Алго ритмический |
|
|
|
|
#include |
алг |
|
void main() |
||
нач |
||
{ |
||
цел x, a, b |
||
int x, a, b; |
||
ввод x |
||
scanf("%d", &x); |
||
a := 0; b := 0 |
||
a = 0; b = 0; |
||
нц пока x > 0 |
||
while (x > 0){ |
||
a := a+1 |
||
a = a+1; |
||
если mod(x,2) <> 0 то |
||
if ((x%2)!=0){ |
||
b := b+mod(x,10) |
||
b = b+(x%10); |
||
все |
||
} |
||
x := div(x,10) |
||
x = x/10; |
||
кц |
||
} |
||
вывод a, нс, b |
||
printf("%d\n%d", a, b); |
||
кон |
||
} |
||
|
||
|
|
22. B 9 № 4940. На рисунке изображена схема дорога, связывающих города A, B, C, D, E, F, G, H, K, L, M. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из горо да A в город M?
23. B 10 № 4562. Доку мент объёмом 20 Мбайт можно пере дать с одно го компью те ра на другой двумя спосо ба ми .
А. Сжать архи ва то ром , пере дать архив по кана лу связи, распа ко вать . Б. Пере дать по кана лу связи без исполь зо ва ния архи ва то ра .
Какой способ быстрее и насколь ко , если:
•средняя скорость пере да чи данных по кана лу связи состав ля ет 220 бит в секун ду ;
•объём сжато го архи ва то ром доку мен та равен 20% исход но го ;
•время, требу емое на сжатие доку мен та , – 5 секунд , на распа ков ку – 1 секун да ?
Вответе напишите букву А, если быстрее способ А, или Б, если быстрее способ Б. Сразу после буквы напишите число, обозна ча ющее , на сколько секунд один способ быстрее друго го .
Так, напри мер , если способ Б быстрее спосо ба А на 23 секун ды , в отве те нужно напи сать Б23. Единиц изме ре ния «секунд », «сек.», «с.» к отве ту добав лять не нужно.
24. B 11 № 6428. В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес. Адрес сети получается в результате применения поразрядной конъюнк ции к задан но му IP-адре су узла и маске. По задан ным IP-адре су узла и маске опреде ли те адрес сети.
IP-адрес узла: 32.64.208.224 Маска: 255.255.128.0
При записи ответа выберите и з приведённых в таблице чисел четыре элемента IP-адреса сети и запишите в нужном поряд ке соот вет ству ющие им буквы без исполь зо ва ния точек.
A |
B |
C |
D |
E |
F |
G |
H |
|
|
|
|
|
|
|
|
0 |
32 |
64 |
128 |
192 |
208 |
224 |
255 |
|
|
|
|
|
|
|
|
Пример . Пусть иско мый IP-адрес: 192.168.128.0, и дана табли ца :
A |
B |
C |
D |
E |
F |
G |
H |
|
|
|
|
|
|
|
|
128 |
168 |
255 |
8 |
127 |
0 |
17 |
192 |
|
|
|
|
|
|
|
|
В этом случае правиль ный ответ будет запи сан в виде: HBAF.
25. B 12 № 6964. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц неко то ро го сегмен та сети Интер нет :
Запрос |
Найде но страниц |
|
(в тыся чах) |
||
|
||
|
|
|
Нью-Йорк & Бостон |
348 |
|
|
|
|
Нью-Йорк & Чика го |
260 |
|
|
|
|
Нью-Йорк & (Бостон | Чика го) |
427 |
|
|
|
Какое коли че ство страниц (в тыс.) будет найде но по запро су :
Нью-Йорк & Бостон & Чика го ?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все иско мые слова, не изме нял ся за время выпол не ния запро сов .
26.B 13 № 5849. У испол ни те ля Приба ви тель две коман ды , кото рым присво ены номе ра :
1.прибавь 1,
2.увеличь старшую цифру числа на 1.
Первая из них увеличивает число на экране на 1, вторая увеличивает на 1 старшую (левую) цифру числа, например число 23 с помощью такой команды превратится в число 33. Если старшая цифра числа равна 9, то вторая команда оставляет это число неизменным. Программа для Прибавителя — это последовательность команд. Сколько есть программ , кото рые число 35 преоб ра зу ют в число 57?
27. B 14 № 6274. Напишите в ответе число, которое будет напечатано в результате выполнения следу юще го алго рит ма (для Ваше го удобства алго ритм представ лен на четырёх языках ).
Бейсик |
Паскаль |
|
|
|
|
|
var a,b,t,M,R: integer; |
|
DIM A, B, T, M, R AS INTEGER |
Function F(x:integer): integer; |
|
begin |
||
A = 5: B = 35 |
||
F := 3*(x-1)*(x-1)+37 |
||
M = A: R = F(A) |
||
end; |
||
FOR T = A TO B |
||
begin |
||
IF F(T) > R THEN |
||
a := 5; b := 35; |
||
M = T |
||
M := a; R := F(a); |
||
R = F(T) |
||
for t := a to b do begin |
||
END IF |
||
if (F(t) > R) then begin |
||
NEXT T |
||
M := t; |
||
PRINT M |
||
R := F(t) |
||
FUNCTION F(x) |
||
end |
||
F = 3*(x-1)*(x-1)+37 |
||
end; |
||
END FUNCTION |
||
write(M); |
||
|
||
|
end. |
|
|
|
|
Си |
Алго ритмический |
|
|
|
|
#include |
алг |
|
int F(int x) |
нач |
|
{ |
цел a, b, t, M, R |
|
return 3*(x-1)*(x-1)+37; |
a := 5; b := 35 |
|
} |
M := a; R := F(a) |
|
void main() |
нц для t от a до b |
|
{ |
если F(t) > R |
|
int a, b, t, M, R; |
то |
|
a = 5; b = 35; |
M := t; R := F(t) |
|
M = a; R = F(a); |
все |
|
for (t = a; t <= b; t++) { |
кц |
|
if (F(t) > R) { |
вывод M |
|
M = t; R = F(t); |
кон |
|
} |
алг цел F(цел x) |
|
} |
нач |
|
printf("%d", M); |
знач := 3*(x-1)*(x-1)+37 |
|
} |
кон |
|
|
|
28. B 15 № 5254. Сколько существует различных наборов значений логических переменных x1, x2, x3, x4, x5, x6, x7, кото рые удовле тво ря ют всем пере чис лен ным ниже услови ям ?
(x1≡x2)—>(x2≡x3) = 1
(x2≡x3)—>(x3≡x4) = 1
...
(x5≡x6)—>(x6≡x7) = 1
В ответе не нужно перечислять все различные наборы значений переменных x1, x2, x3, x4, x5, x6, x7, при которых выпол не на данная систе ма равенств . В каче стве отве та Вам нужно указать коли че ство таких набо ров .
29. C 1 № 6199. Требовалось написать программу, при выполнении которой с клавиатуры считывается натуральное
число N, не превосходящее 109, и выводится сумма чётных цифр в десятичной записи этого числа или 0, если чётных цифр в запи си нет. Ученик напи сал такую програм му :
|
Бейсик |
Паскаль |
|
|
|
|
|
var N: longint; |
|
DIM N AS LONG |
s: integer; |
|
INPUT N |
begin |
|
S = 0 |
readln(N); |
|
WHILE N > 1 |
s := 0; |
|
IF N MOD 2 = 0 |
while N > 1 do begin |
|
S = N MOD 10 |
if N mod 2 = 0 then begin |
|
END IF |
s := N mod 10; |
|
N = N \ 10 |
end; |
|
WEND |
N := N div 10; |
|
PRINT S |
end; |
|
END |
write(s); |
|
|
end. |
|
|
|
|
Си |
Алго ритмический |
|
|
|
|
#include |
|
|
void main() |
алг |
|
{ |
нач |
|
long int N; |
цел N, s |
|
int s; |
ввод N |
|
scanf("%ld",&N); |
s := 0 |
|
s = 0; |
нц пока N > 1 |
|
while (N > 1) { |
если mod(N,2) = 0 то |
|
if (N%2 == 0) { |
s := mod(N,10) |
|
s = N % 10; |
все |
|
} |
N := div(N,10) |
|
N = N / 10; |
кц |
|
} |
вывод s |
|
printf("%d", s); |
кон |
|
} |
|
|
|
|
После довательно выпол ните следу ющее. |
|
|
1. Напи ши те , что выве дет эта програм ма при вводе числа 1984.
2.Приве ди те пример числа, при вводе кото ро го програм ма выдаст верный ответ. 3. Найди те в програм ме все ошибки (их может быть одна или несколь ко ).
Для каждой ошибки выпишите строку, в которой она допущена, и приведите эту же строку в исправленном виде. Обратите внимание: вам нужно исправить приведённую программу, а не написать свою. Вы можете только заменять ошибочные строки, но не можете удалять строки или добавлять новые. Заменять следует только ошибочные строки: за исправ ле ния , внесённые в строки , не содер жа щие ошибок , баллы будут снижать ся .