Районная олимпиада по информатике (теоретический тур)

Районная олимпиада по информатике

(теоретический тур)

Февраль 2007

Школа ________________ Класс _________________ Фамилия, имя _______________________

 Часть А

№	Содержание вопроса	Балл
1	Укажите значения переменных K, L, M, N при которых логическое выражение (ØKÙL)->(MÚØN) ложно. Ответ запишите в виде строки из 4 символов: значений переменных K, L, M и N (в указанном порядке). Так, например, строка 1101 соответствует тому, что K=1, L=1, M=0, N=1. Варианты ответа:; 2) 1011;;
2	Считая, что каждый символ кодируется одним байтом, оцените информационный объем следующего предложения: «И жить не засоряясь впредь. Все это не – не большая хитрость». Варианты ответа:байт;байт;байт;байт
3	Какое минимальное количество бит потребуется, чтобы закодировать числами поля доски для игры в стоклеточные шашки. Варианты ответа:; 2) 6; 3) 7; 4) 8
4	Дан текст из 100 символов. Известно, что символы берутся из таблицы размером 32´32. Определить объем информации текста. Варианты ответа:; 2) 800;;
5	Число 14610 записать в двоичной системе счисления. Варианты ответа:;;;
6	Вычислите 768´338 ответ приведите в той же системе. Варианты ответа:;;;
7	Почтовая система, в настоящее время является достойным конкурентом Outlook Express Варианты ответа: 1) Internet Explorer; 2) The Bat; 3) Opera; 4) Netscape Navigator
8	Один из этих знаменитых людей являлся одним из основателей Apple Computer. Кто он? Варианты ответа: 1) Джон Кармак; 2) Стив Джобс; 3) Пол Аллен; 4) Дональд Кнут
9	Дан фрагмент программы Бейсик Паскаль Алгоритмический FOR n=1 TO 5 FOR m=1 TO 4 B(n, m)=2*B(n, m)+m NEXT m NEXT n for n:=1 to 5 do for m:=1 to 4 do B[n, m]:=2*B[n, m]+m; нц для n от 1 до 5 нц для m от 1 до 4 B[n, m]:=2*B[n, m]+m kц kц Чему будет равно значение B[2,4], если перед этими командами значение B[2,4]=6? Варианты ответа: 1)10; 2) 16; 3) 14; 4)8
10	Определите значения переменных после выполнения фрагмента программы: Бейсик Паскаль Алгоритмический язык x=10: y=3: t=x x=y: y=t: x=x*x+1 x=x*x: x=x/t/y x:=10; y:=3; t:=x; x:=y; y:=t; x:=x*x+1; x:=x*x; x:=x/t/y x:=10; y:=3; t:=x; x:=y; y:=t; 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
11	Для какого символьного выражения не верно: Ø (третья буква гласная) Ù (четвертая буква согласная)? Варианты ответа: 1) abade; 2) becde; 3) babsa; 4) abaed
12	Какое логическое выражение эквивалентно выражению AÚBÚØB? Варианты ответа: 1) A->B; 2) ØAÚØB; 3) AÙØB; 4) ØAÚA
13	Дана таблица истинности функции 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
14	Появление ПК относится к поколению компьютеров, основанных на следующей элементной базе Варианты ответа: 1) Электровакуумные лампы; 2) Полупроводниковые лампы; 3) Интегральные схемы; 4) Большие интегральные схемы
15	Носитель медиа-информации, в настоящее время ставший одним из самых распространенных Варианты ответа: 1) «винчестер»; 2) флоппи-диск; 3) компакт-диск; 4) диск DVD
16	Порт последовательного соединения подключаемых устройств называется Варианты ответа: 1) PCI; 2) COM; 3) PS/2; 4) LPT
17	Слово РЕСПУБЛИКА закодировано словом МЕЛОДИЧНЫЙ так, что слово БЛИК читается как ДОЛЕ. Слово БИСЕР читается как ДЛНЫЙ. Как читается слово ПУБЛИКА? Варианты ответа: 1) ЧИДОЛЕМ; 2) МИДОЛЕЫ; 3) ЙМДОЛЕН; 4) ЙЫНЧИДО
18	Дана следующая таблица. В ней верхняя строка считается первой. М И Н А У З О Р С А Л О О В А Л Составить слово в котором бы первая буква выбиралась из букв первой строки, вторая буква – из букв второй строки, третья – из букв третьей строки, четвертая из букв четвертой строки. Варианты ответа: 1) НРАВ;2) МУРА; 3) РУНО; 4) МАЛО
19	Определите значение целой переменной c после выполнения следующего фрагмента программы: Варианты ответа: 1) 9; 2) 11; 3) 5; 4) 7
20	Что означает в спецификации ПК выделенный параметр? 512/80/8/512/52x Варианты ответа: 1) Скорость CD-ROM; 2) Объем жесткого диска 3) Объем видеопамяти 4) Объем кэш-диска
21	Дано слово “ЭЛЕКТРОН”. К нему слева присоединяется слово “ЛЕКТРОНЭ”. Следующим, присоединенным слева словом, будет слово “ЕКТРОНЭЛ”. Как видно отсюда, в присоединяемых словах происходит перемещение (первая буква становится последней). После седьмого присоединения следующим присоединяемым словом опять будет слово “ЭЛЕКТРОН”. Затем будет присоединено слово “ЛЕКТРОНЭ” и т. д. Всего было 500 присоединений. Поэтому, в результате получили слово, состоящее из 4000 символов. Определить символ, стоящий на 2987 месте. Варианты ответа: 1) Э; 2) Л; 3) Н; 4) Т
22	Дан фрагмент программы. Каким будет значение переменной s? Паскаль Бейсик s:=0; for i:=1 to 5 do begin if A[i,5]<=0 then goto M; p:=1; for j:=1 to 5 do if A[i, j]>2 then p:=p*A[i, j]; s:=s+p; M: end; s=0: FOR i=1 TO 5 IF A(i,5)<=0 THEN 10 p=1: FOR j=1 TO 5 IF A(i, j)>2 THEN p=p*A(i, j) NEXT j s=s+p 10 NEXT i   Варианты ответа: 1) 58;;3) –3;
23	Класс программных средств, предназначенных для чтения и обработки документов несущих аудиовизуальный формат Варианты ответа: 1) Текстовый редактор; 2) Медиа проигрыватель; 3) Веб редактор; 4) Кодек
24	Какая из перечисленных программ объединяет все в один комплекс? Варианты ответа: 1) Internet Explorer; 2) Microsoft Outlook; 3) Outlook Express; 4) MSN Explorer
25	В каком случае в адресе ячейки используют знак $ перед именем столбца? Варианты ответа: 1) Указание адреса ячейки; 2) Закрепление имени столбца; 3) Закрепление номера строки; 4) Отмена использования данного столбца

Часть В

1.  Число 200416+20048 в 4-ричной системе счисления имеет вид: Ответ:

2.  В системе счисления с некоторым основанием число 30 записано как 1010. Укажите это основание. Ответ: 3

3.  Андрей, Борис, Кирилл и Дмитрий влюблены в девушек которые тоже влюблены в них. Получилось так, что ни один из парней не добился взаимной любви. Каждый из парней любит только одну девушку, а каждая из девушек только одного парня. И парни и девушки все кем-то любимы. Андрей любит девушку, которая влюблена в юношу любящего Таню. В Машу влюблен юноша, которого любит девушка, любимая Борисом. Кирилл влюблен в девушку, которая любит Диму. Если Бориса не любит Зина, а юноша, которого любит Галя, не любит Зину, то кто любит Андрея? Ответ: Зина

4.  При помощи систем команд: “Взять N” (Робот вынимает N шариков из коробки); “Опустить M” (Робот опускает N шариков в коробку). Переменные N и M могут принимать любые целые положительные значения. Известно, что Робот выполнил программу из 22 команд, в которой команд “Взять 5” в 10 раз больше, чем команд “Опустить 30”. Других команд в программе не было. На какую одну команду можно заменить эту программу, чтобы в коробке осталось столько же шариков, сколько после выполнения программы? Ответ: Взять 40

5.  Как расставить скобки, чтобы минимизировать количество умножений, сложений и вычитаний для вычисления выражения 2x4-3x3+4x2-5x+6. Ответ: х(х(х(2х-3)-4)-5)+6

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.	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

2.  Определите, что делает следующая программа.

Программа на языке Паскаль	Программа на языке Бейсик
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.	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

3.  Даны натуральное число n (n£10), целые числа y1,y2,…,yn (yi£10). Получить последовательность a1,a2,…,an, где ai=y1*y2*…*yi.

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.