Ваше Имя:

Ваш Класс:

Ваш E-mail:

ЧАСТЬ 1

        При выполнении заданий этой части для каждого задания выбирайте тот ответ, который, по Вашему мнению, является правильным.

A1

        В понедельник в одном из классов должно быть проведено 4 урока – по математике, физике, информатике и биологии. Учителя высказали свои пожелания для составления расписания. Учитель математики хочет иметь первый или второй урок, учитель физики – второй или третий урок, учитель информатики – первый или четвертый, учитель биологии – третий или четвертый. Какой вариант расписания устроит всех учителей школы?
(Обозначения: М – математика, Ф – физика, И – информатика, Б – биология)

Ответ:

         ИМБФ          МФБИ          МИФБ          МБФИ

A2

        Считая, что каждый символ кодируется одним байтом, оцените информационный объем следующего предложения:
«Мой дядя самых честных правил, Когда не в шутку занемог, Он уважать себя заставил И лучше выдумать не мог.»

Ответ:

         108 бит          864 бит          108 килобайт          864 килобайт

A3

        Шахматная доска состоит из 64 полей: 8 столбцов на 8 строк. Какое минимальное количество бит потребуется для кодирования координат одного шахматного поля?

Ответ:

         4          5          6          7

A4

        Получено сообщение, информационный объём которого равен 32 битам. Чему равен этот объём в байтах?

Ответ:

         5          2          3          4

A5

        Как представлено число 25₁₀ в двоичной системе счисления?

Ответ:

         1001₂          11001₂          10011₂          11010₂

A6

        Вычислите значение суммы 10₂ + 10₈ + 10₁₆ в двоичной системе счисления.

Ответ:

         10100010          11110          11010          10100

A7

        Понятное и точное предписание исполнителю при заданных начальных данных выполнить конечную последовательность команд, приводящую к искомому результату, называется

Ответ:

         моделью
         системой
         алгоритмом
         технологией

A8

        Алгоритмическая конструкция какого типа изображена на фрагменте блок-схемы?

Ответ:

         линейная
         циклическая
         разветвляющаяся
         вспомогательная

A9

        Определите значение целочисленных переменных x, y и t после выполнения фрагмента программы:

Бейсик

Паскаль

Алгоритмический

x=5
y=7
t=x
'MOD - стандартная операция, вычисляющая остаток от деления нацело первого аргумента на второй`
x=y MOD x
y=t

x:=5;
y:=7;
t:=x;
x:= y mod x; {mod - стандартная операция, вычисляющая остаток от деления нацело первого аргумента на второй}
y:=t;

x:=5;
y:=7;
t:=x;
x:=mod (y,x); |mod - стандартная функция, вычисляющая остаток от деления нацело первого аргумента на второй|
y:=t;

Ответ:

         x=2, y=5, t=5          x=7, y=5, t=5          x=2, y=2, t=2          x=5, y=5, t=5

A10

        Значения двумерного массива задаются с помощью вложенного оператора цикла в представленном фрагменте программы

Бейсик

Паскаль

Алгоритмический

FOR n=1 TO 5
FOR k=1 TO 5
B(n, k)=n+k
NEXT k
NEXT n

for n:=1 to 5 do
   for k:=1 to 5 do
      B[n,k]:=n+k;

нц для n от 1 до 5
   нц для k от 1 до 5
      B[n, k]=n+k
   кц
кц

Чему будет равно значение B(2,4)?

Ответ:

         9          8          7          6

A11

        Для какого имени истинно высказывание:
¬ (Первая буква имени гласная -> Четвертая буква имени согласная)?

Ответ:

         ЕЛЕНА          ВАДИМ          АНТОН          ФЕДОР

A12

        Какое логическое выражение равносильно выражению ¬ (А \/ ¬B) ?

Ответ:

         A \/ B          A /\ B          ¬A \/ ¬B          ¬A /\ B

A13

        Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z.
Дан фрагмент таблицы истинности выражения F:

X

Y

Z

F

0

0

0

1

0

0

1

0

0

1

0

1

Какое выражение соответствует F?

Ответ:

         ¬X/\¬Y/\Z          ¬X\/¬Y\/Z          X\/Y\/¬Z          X\/Y\/Z

A14

        Укажите верное утверждение:

Ответ:

         Статическая модель системы описывает ее состояние, а динамическая – поведение
         Динамическая модель системы описывает ее состояние, а статическая – поведение
         Динамическая модель системы всегда представляется в виде формул или графиков
         Статическая модель системы всегда представляется в виде формул или графиков

A15

        Какой из приведенных ниже графиков лучше всего описывает зависимость размера архива от размера исходного файла?

Ответ:

A16

        Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв - из двух бит, для некоторых - из трех). Эти коды представлены в таблице:

a

b

c

d

e

000

110

01

001

10

Определите, какой набор букв закодирован двоичной строкой 1100000100110

Ответ:

         baade          badde          bacde          bacdb

A17

        Цепочка из трех бусин формируется по следующему правилу: На первом месте в цепочке стоит одна из бусин А, Б, В. На втором – одна из бусин Б, В, Г. На третьем месте – одна из бусин А, В, Г, не стоящая в цепочке на первом или втором месте.
Какая из следующих цепочек создана по этому правилу:

Ответ:

         АГБ          ВАГ          БГГ          ББГ

A18

        Название какого устройства необходимо вписать в пустой блок общей схемы компьютера?

Ответ:

         модем
         дисковод
         контроллер устройства вывода
         внутренняя память

A19

        Как называется устройство, выполняющее арифметические и логические операции, и управляющее другими устройствами компьютера?

Ответ:

         контроллер
         клавиатура
         монитор
         процессор

A20

        В каком направлении от ЭЛТ-монитора вредное для человека электромагнитное излучение наибольшее?

Ответ:

         A          B          C          D

A21

        Программы, управляющие оперативной памятью, процессором, внешними устройствами и обеспечивающие возможность работы других программ, называют

Ответ:

         утилитами
         драйверами
         операционными системами
         системами программирования

A22

        Дано дерево каталогов.

Определите полное имя файла Doc3.

Ответ:

         A:/DOC3
         A:/DOC3/Doc3
         A:/ DOC3/Doc1
         A:/TOM3/Doc3

A23

        Сколько записей в нижеследующем фрагменте турнирной таблицы удовлетворяют условию «Место <=5 И (В>4 ИЛИ MЗ>12)» (символ <= означает «меньше или равно»)?

Место

Команда

В

Н

П

О

МЗ

МП

1

Боец

5

3

1

18

9

5

2

Авангард

6

0

3

18

13

7

3

Опушка

4

1

4

16

13

7

4

Звезда

3

6

0

15

5

2

5

Химик

3

3

3

12

14

17

6

Пират

3

2

4

11

13

7

Ответ:

         5          2          3          4

A24

        Записано 6 строк, каждая имеет свой номер – от “0” - до “5”.
В “0”-й строке записана цифра 0 (ноль).
Каждая последующая строка состоит из двух повторений предыдущей и добавленного в конец своего номера (в “i”-й строке в конце приписана цифра i). Ниже показаны первые четыре строки, сформированные по описанному правилу (в скобках записан номер строки):
(0) 0
(1) 001
(2) 0010012
(3) 001001200100123
Какая цифра стоит в последней строке на 62-м месте (считая слева направо)?

Ответ:

         1          2          3          4

A25

        Следующий фрагмент программы записывает в переменную Max максимальный элемент в двумерном массиве Dist размера NxN, заполненном целыми неотрицательными числами:
Max:=0;
for i:=1 to N do
   for j:=1 to N do
      if Dist [i,j]>Max then Max:=Dist [i,j];
На очень медленном компьютере эта программа при N=1000 работала 5 секунд. Оцените время работы этой программы на том же компьютере при N=2000:

Ответ:

         10 сек.          20 сек.          30 сек.          40 сек.

A26

        Растровое изображение представляется в памяти компьютера в виде

Ответ:

         графических примитивов и описывающих их формул
         последовательности расположения и цвета каждого пиксела
         математических формул, содержащихся в программе
         параметров графических примитивов

A27

        Дан фрагмент электронной таблицы:

A

B

C

D

1

5

2

4

2

10

1

6

В ячейку D2 введена формула =А2*В1+С1
В результате в ячейке D2 появится значение:

Ответ:

         6          14          16          24

A28

        В ячейке А1 электронной таблицы записана формула =D1-$D2. Какой вид приобретет формула после того, как ячейку А1 скопируют в ячейку В1?

Ответ:

         =E1-$E2          =E1-$D2          =E2-$D2          =D1-$E2

A29

        Определите значение целочисленной переменной х после выполнения следующего фрагмента программы:

Ответ:

         1          5          10          15

A30

        Дан фрагмент базы данных

номер

Фамилия

Имя

Отчество

класс

школа

1

Иванов

Петр

Олегович

10

135

2

Катаев

Сергей

Иванович

9

195

3

Беляев

Иван

Петрович

11

45

4

Носов

Антон

Павлович

7

4

Какую строку будет занимать фамилия ИВАНОВ после проведения сортировки по возрастанию в поле КЛАСС?

Ответ:

         1          2          3          4

A31

        Идентификатор некоторого ресурса сети Интернет имеет следующий вид: http://www.ftp.ru/index.html
Какая часть этого идентификатора указывает на протокол, используемый для передачи ресурса?

Ответ:

         www          ftp          http          html

A32

        Каким условием нужно воспользоваться для поиска в сети Интернет информации о цветах, растущих на острове Тайвань или Хонсю (для обозначения логической операции «ИЛИ» используется символ |, а для операции «И» - символ &)?

Ответ:

         цветы&(Тайвань|Хонсю)
         цветы&Тайвань&Хонсю
         цветы|Тайвань|Хонсю
         цветы&(остров|Тайвань|Хонсю)

ЧАСТЬ 2

        При выполнении заданий этой части напишите ваш ответ в виде последовательности символов.

B1

        В системе счисления с некоторым основанием число 12 записывается в виде 110. Укажите это основание.

Ответ:

B2

        Укажите значения переменных K, L, M, N, при которых логическое выражение (¬K \/ M)->(¬L \/ M \/ N) ложно. Ответ запишите в виде строки из четырех символов: значений переменных K, L, M и N (в указанном порядке). Так, например, строка 1101 соответствует тому, что K=1, L=1, M=0, N=1.

Ответ:

B3

        Имеется исполнитель Кузнечик, который живет на числовой оси. Система команд Кузнечика: “Вперед N” (Кузнечик прыгает вперед на N единиц); “Назад M” (Кузнечик прыгает назад на M единиц). Переменные N и M могут принимать любые целые положительные значения. Известно, что Кузнечик выполнил программу из 50 команд, в которой команд “Назад 2” на 12 больше, чем команд “Вперед 3”. Других команд в программе не было. На какую одну команду можно заменить эту программу, чтобы Кузнечик оказался в той же точке, что и после выполнения программы?

Ответ:

ЧАСТЬ 3

        Ответы на задания этой части необходимо записать в специальном поле ввода.

C1

        Следующая программа, содержащая, по крайней мере, одну ошибку, после устранения ошибок должна определять день недели для произвольного дня месяца. В ней считается, что первое число данного месяца — понедельник. Укажите в листе ответа все ошибки. Взяв эту программу за основу, напишите программу, которая будет решать ту же задачу при условии, что w₁ — день недели для первого числа месяца. Значение w₁ (целое число от 1 до 7) должно запрашиваться программой. Интересующее нас число месяца d (от 1 до 31) также должно запрашиваться. Предполагается, что ввод данных будет корректным.

Программа на языке Паскаль

Программа на языке Бейсик

Var d,w:integer;
begin
   readln(d);
   w:=d div 7;
   case w of
   1:writeln(’понедельник’);
   2:writeln(’вторник’);
   3:writeln(’среда’);
   4:writeln(’четверг’);
   5:writeln(’пятница’);
   6:writeln(’суббота’);
   7:writeln(’воскресенье’);
   end
end.

DIM w, d AS INTEGER
INPUT d
w = d \ 7
IF w = 1 THEN PRINT "понедельник"
IF w = 2 THEN PRINT "вторник"
IF w = 3 THEN PRINT "среда"
IF w = 4 THEN PRINT "четверг"
IF w = 5 THEN PRINT "пятница"
IF w = 6 THEN PRINT "суббота"
IF w = 7 THEN PRINT "воскресенье"
END

Ответ:

C2

        Определите, что делает следующая программа. Опишите в бланке ответа, что служит входными данными для программы. Что выводит программа в зависимости от входных данных?

Программа на языке Паскаль

Программа на языке Бейсик

Var a:array[1..1000] of integer;
       K,L,R,m,i,n:integer;
       b:boolean;
begin
   readln(K);
   readln(n);
   for i:=1 to n do read(a[i]);
   b:=true;
   for i:=2 to n do
      if a[i-1]>=a[i] then b:=false;
   if not b then
      writeln(’данные некорректны’)
   else
   begin
      L:=1; R:=n;
      b:=false;
      while (L<=R)and not b do
      begin
         m:=(L+R)div 2;
         b:=(a[m]=K);
         if a[m]<K then L:=m+1
                         else R:=m-1
      end;
      if b then writeln(m)
            else writeln(0)
   end
end.

DIM K,n,i,b,L,R, a(1000) AS INTEGER
INPUT K
INPUT n
FOR i = 1 TO n
INPUT a(i)
NEXT i
b = 1
FOR i = 2 TO n
IF a(i – 1) >= a(i) THEN b = 0
NEXT i
IF b = 0 THEN
   PRINT "данные некорректны"
   GOTO 10
END IF
L = 1: R = n
b = 0
WHILE (L <= R) AND (b = 0)
m = (L + R) \ 2
IF a(m) = K THEN b = 1 ELSE b = 0
IF a(m) < K THEN
      L = m + 1
   ELSE R = m – 1
END IF
WEND
IF b = 1 THEN PRINT m ELSE PRINT 0
10 END

Ответ:

C3

        Опишите алгоритм поиска трех последовательных элементов, сумма которых максимальна, в числовом массиве из 30 элементов. Решение запишите в словесной форме или на алгоритмических языках Бейсик или Паскаль.

Ответ:

C4

        Два игрока играют в следующую игру. Перед ними лежат три кучки камней, в первой из которых 2, во второй – 3, в третьей – 4 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или удваивает число камней в какой-то куче или добавляет по два камня в каждую из куч. Выигрывает игрок, после хода которого либо в одной из куч становится не менее 15 камней, либо общее число камней во всех трех кучах становится не менее 25. Кто выигрывает при безошибочной игре обоих игроков – игрок, делающий первый ход или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.

Ответ:

C5

        Во входном файле text.dat содержится текст на английском языке, заканчивающийся точкой (другие символы “.” в этом файле отсутствуют). Требуется написать программу на языке Паскаль или Бейсик, которая будет определять и выводить на экран английскую букву, встречающуюся в этом тексте чаще всего, и количество там таких букв. Строчные и прописные буквы при этом считаются не различимыми. Если искомых букв несколько, то программа должна выводить на экран первую из них по алфавиту. Например, пусть файл содержит следующую запись: It is not a simple task. Yes! Чаще всего здесь встречаются буквы I, S и T (слово Yes в подсчете не учитывается, так как расположено после точки). Следовательно, в данном случае программа должна вывести два символа, разделенных пробелом: I 3

Ответ:

Конец формы