Ответы 2007

Районная олимпиада по информатике
(теоретический тур)
Февраль 2007
Школа ________________ Класс _________________ Фамилия, имя _______________________
Часть А
№
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
Содержание вопроса
Укажите значения переменных K, L, M, N при которых логическое выражение (KL)->(MN) ложно. Ответ
запишите в виде строки из 4 символов: значений переменных K, L, M и N (в указанном порядке). Так, например,
строка 1101 соответствует тому, что K=1, L=1, M=0, N=1.
Варианты ответа: 1) 0101; 2) 1011; 3) 1010; 4) 1000
Считая, что каждый символ кодируется одним байтом, оцените информационный объем следующего предложения:
«И жить не засоряясь впредь.
Все это не – не большая хитрость».
Варианты ответа: 1) 63 байт; 2) 62 байт; 3) 53 байт; 4) 52 байт
Какое минимальное количество бит потребуется, чтобы закодировать числами поля доски для игры в стоклеточные
шашки.
Варианты ответа: 1) 100; 2) 6; 3) 7; 4) 8
Дан текст из 100 символов. Известно, что символы берутся из таблицы размером 3232. Определить объем
информации текста.
Варианты ответа: 1) 1000; 2) 800; 3) 1024; 4) 102400
Число 14610 записать в двоичной системе счисления. Варианты ответа: 1) 10010010; 2) 11000110; 3) 10011000; 4)
10000010
Вычислите 768338 ответ приведите в той же системе. Варианты ответа: 1) 32128; 2) 12418; 3) 32028; 4) 32248
Почтовая система, в настоящее время является достойным конкурентом Outlook Express
Варианты ответа: 1) Internet Explorer; 2) The Bat; 3) Opera; 4) Netscape Navigator
Один из этих знаменитых людей являлся одним из основателей Apple Computer. Кто он?
Варианты ответа: 1) Джон Кармак; 2) Стив Джобс; 3) Пол Аллен; 4) Дональд Кнут
Дан фрагмент программы
Бейсик
Паскаль
Алгоритмический
FOR n=1 TO 5
for n:=1 to 5 do
нц для n от 1 до 5
FOR m=1 TO 4
for m:=1 to 4 do
нц для m от 1 до 4
B(n,m)=2*B(n,m)+m
B[n,m]:=2*B[n,m]+m;
B[n,m]:=2*B[n,m]+m
NEXT m
kц
NEXT n
kц
Чему будет равно значение B[2,4], если перед этими командами значение B[2,4]=6?
Варианты ответа: 1)10; 2) 16; 3) 14; 4)8
Определите значения переменных после выполнения фрагмента программы:
Бейсик
Паскаль
Алгоритмический язык
x=10: y=3: t=x x=y: y=t:
x:=10; y:=3; t:=x; x:=y; y:=t;
x:=10; y:=3; t:=x; x:=y; y:=t;
x=x*x+1 x=x*x: x=x/t/y
x:=x*x+1; x:=x*x; x:=x/t/y
x:=x*x+1 x:=x*x; x:=x/t/y
Варианты ответа: 1) x=1, y=100, t=10; 2) x=10, y=10, t=10; 3) x=100, y=10, t=10; 4) x=1, y=10, t=10
Для какого символьного выражения не верно:  (третья буква гласная)  (четвертая буква согласная)?
Варианты ответа: 1) abade; 2) becde; 3) babsa; 4) abaed
Какое логическое выражение эквивалентно выражению ABB?
Варианты ответа: 1) A->B; 2) AB; 3) AB; 4) AA
Дана таблица истинности функции F
A
B
F
0
0
1
0
1
1
1
0
1
1
1
0
Какое выражение соответствует F?
Варианты ответа: 1) (AB); 2) AB; 3) B->AB; 4) AB->AB
Появление ПК относится к поколению компьютеров, основанных на следующей элементной базе
Варианты ответа: 1) Электровакуумные лампы; 2) Полупроводниковые лампы; 3) Интегральные схемы;
4) Большие интегральные схемы
Носитель медиа-информации, в настоящее время ставший одним из самых распространенных
Варианты ответа: 1) «винчестер»; 2) флоппи-диск; 3) компакт-диск; 4) диск DVD
Порт последовательного соединения подключаемых устройств называется
Варианты ответа: 1) PCI; 2) COM; 3) PS/2; 4) LPT
Слово РЕСПУБЛИКА закодировано словом МЕЛОДИЧНЫЙ так, что слово БЛИК читается как ДОЛЕ. Слово
Балл
18
19
20
21
22
23
24
25
БИСЕР читается как ДЛНЫЙ. Как читается слово ПУБЛИКА?
Варианты ответа: 1) ЧИДОЛЕМ; 2) МИДОЛЕЫ; 3) ЙМДОЛЕН; 4) ЙЫНЧИДО
Дана следующая таблица. В ней верхняя строка считается первой.
М
И
Н
А
У
З
О
Р
С
А
Л
О
О
В
А
Л
Составить слово в котором бы первая буква выбиралась из букв первой строки, вторая буква – из букв второй
строки, третья – из букв третьей строки, четвертая из букв четвертой строки.
Варианты ответа: 1) НРАВ;2) МУРА; 3) РУНО; 4) МАЛО
Определите значение целой переменной c после выполнения следующего фрагмента программы:
Варианты ответа: 1) 9; 2) 11; 3) 5; 4) 7
Что означает в спецификации ПК выделенный параметр? 512/80/8/512/52x
Варианты ответа: 1) Скорость CD-ROM; 2) Объем жесткого диска 3) Объем видеопамяти 4) Объем кэш-диска
Дано слово “ЭЛЕКТРОН”. К нему слева присоединяется слово “ЛЕКТРОНЭ”. Следующим, присоединенным слева
словом, будет слово “ЕКТРОНЭЛ”. Как видно отсюда, в присоединяемых словах происходит перемещение (первая
буква становится последней). После седьмого присоединения следующим присоединяемым словом опять будет
слово “ЭЛЕКТРОН”. Затем будет присоединено слово “ЛЕКТРОНЭ” и т.д. Всего было 500 присоединений.
Поэтому, в результате получили слово, состоящее из 4000 символов. Определить символ, стоящий на 2987 месте.
Варианты ответа: 1) Э; 2) Л; 3) Н; 4) Т
Дан фрагмент программы. Каким будет значение переменной s?
Паскаль
Бейсик
s:=0; for i:=1 to 5 do begin
s=0: FOR i=1 TO 5
if A[i,5]<=0 then goto M;
IF A(i,5)<=0 THEN 10
p:=1; for j:=1 to 5 do
p=1: FOR j=1 TO 5
if A[i,j]>2 then p:=p*A[i,j];
IF A(i,j)>2 THEN p=p*A(i,j)
s:=s+p;
NEXT j
M: end;
s=s+p
10 NEXT i
Варианты ответа: 1) 58; 2) 512;3) –3; 4) 12400
Класс программных средств, предназначенных для чтения и обработки документов несущих аудиовизуальный
формат
Варианты ответа: 1) Текстовый редактор; 2) Медиа проигрыватель; 3) Веб редактор; 4) Кодек
Какая из перечисленных программ объединяет все в один комплекс?
Варианты ответа: 1) Internet Explorer; 2) Microsoft Outlook; 3) Outlook Express; 4) MSN Explorer
В каком случае в адресе ячейки используют знак $ перед именем столбца?
Варианты ответа: 1) Указание адреса ячейки; 2) Закрепление имени столбца; 3) Закрепление номера строки;
4) Отмена использования данного столбца
Часть В
1.
2.
3.
4.
5.
6.
Число 200416+20048 в 4-ричной системе счисления имеет вид: Ответ: 21000204
В системе счисления с некоторым основанием число 30 записано как 1010. Укажите это основание. Ответ: 3
Андрей, Борис, Кирилл и Дмитрий влюблены в девушек которые тоже влюблены в них. Получилось так, что ни один из
парней не добился взаимной любви. Каждый из парней любит только одну девушку, а каждая из девушек только одного
парня. И парни и девушки все кем-то любимы. Андрей любит девушку, которая влюблена в юношу любящего Таню. В
Машу влюблен юноша, которого любит девушка, любимая Борисом. Кирилл влюблен в девушку, которая любит Диму.
Если Бориса не любит Зина, а юноша, которого любит Галя, не любит Зину, то кто любит Андрея? Ответ: Зина
При помощи систем команд: “Взять N” (Робот вынимает N шариков из коробки); “Опустить M” (Робот опускает N
шариков в коробку). Переменные N и M могут принимать любые целые положительные значения. Известно, что Робот
выполнил программу из 22 команд, в которой команд “Взять 5” в 10 раз больше, чем команд “Опустить 30”. Других
команд в программе не было. На какую одну команду можно заменить эту программу, чтобы в коробке осталось столько
же шариков, сколько после выполнения программы? Ответ: Взять 40
Как расставить скобки, чтобы минимизировать количество умножений, сложений и вычитаний для вычисления выражения
2x4-3x3+4x2-5x+6. Ответ: х(х(х(2х-3)-4)-5)+6
Каким условием нужно воспользоваться для поиска в сети Интернет информации о городах, имеющих население более 5
млн. человек (для обозначения логической операции «ИЛИ» используется символ |, а для операции «И» - символ &)?
Ответ: население&более&5&млн&человек
Часть С
1. Следующая программа, содержащая, по крайней мере, одну ошибку, после устранения ошибок должна обменять значения
первого и последнего элементов, второго и предпоследнего элементов и т.д. Укажите в листе ответа все ошибки.
Программа на языке Паскаль
Const n=5;
Type v=array[1..n] of integer;
Var a:v; i, r:integer;
Begin
for i:=1 to n do read(a[i]);
for i:=1 to n div 2 do
begin
a[i]:=a[n-i+1];
a[n-i+1]:=r
end;
for i:=1 to n do write(a[i],' ');
End.
2.
Программа на языке Бейсик
n=5
DIM a(n)
FOR i=1 TO n
INPUT a(i)
NEXT i
FOR i=1 TO n\2
a(i)=a(n-i+1):a(n-i+1)=r
NEXT i
FOR i=1 TO n
PRINT a(i);
NEXT i
END
Определите, что делает следующая программа.
Программа на языке Паскаль
Var a, b, p, n:longint;
Begin
write('a b=');readln(a,b);
p:=a*b;
while (a<>0)and(b<>0) do
if a>b then a:=a mod b
else b:=b mod a;
n:=p div (a+b);
writeln(n);
End.
3. Даны натуральное число n (n10), целые числа
ai=y1*y2*…*yi.
Программа на языке Бейсик
INPUT "a, b=", a, b
p=a*b
WHILE (a <> 0) AND (b <> 0)
IF a > b THEN a = a MOD b ELSE b = b MOD a
WEND
n = p \ (a + b)
PRINT n
END
y1,y2,…,yn (yi10). Получить последовательность a1,a2,…,an, где
4. Во входном файле ‘input.txt’ дан текст. Подсчитать, каких латинских букв в тексте больше – ‘A’ или ‘а’.
program a1;
const n=5;
type v=array[1..n] of integer;
var a:v; i,r: integer;
begin
for i:=1 to n do read(a[i]);
for i:=1 to n div 2 do
begin
r:=a[i];
a[i]:=a[n-i+1];
a[n-i+1]:=r
end;
for i:=1 to n do write(a[i],' ');
end.
program a2;
var a,b,p,n: longint;
begin
write('a=');read(a);write('b='); read(b);
p:=a*b;
while(a<>0) and (b<>0) do
if a>b then begin a:=a mod b; writeln('a=',a) end
else begin b:=b mod a; writeln('b=',b) end;
n:=p div (a+b);
writeln(n);
end.
program a3;
const n=5;
type v=array[1..n] of integer;
var y,a:v; i,r: integer;
begin
for i:=1 to n do read(y[i]);
r:=1;
for i:=1 to n do
begin
a[i]:=y[i]*r;
r:=a[i]
end;
for i:=1 to n do writeln(y[i],' ',a[i],' ');
end.
program a4;
var c:char;
f:text;
i1,i2:integer;
begin
assign(f,'input.txt');reset(f);
i1:=0;i2:=0;
while not eof(f) do
begin
read(f,c);
if c='A' then i1:=i1+1;
if c='a' then i2:=i2+1;
write(c);end;write(i1,' ', i2);
close(f);
end.