Итоговая контрольная работа для 11 класса

№

Задание

1

В кодировке Unicode на каждый символ отводится два байта. Определите  информационный объем слова из двадцати символов в этой кодировке.

    1)  320 байт         2)  160 байт         3)  40 байт           4)  20 байт

2

Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из трех состояний («включено», «выключено» или «мигает»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 50 различных сигналов?

    1)  6     2)  5   3)  3   4)  4

3

Сколько бит информации содержит сообщение объемом 4 мегабайта?

    1)  2¹⁵   2)  2²⁵     3)   2³⁰   4)  32∙10⁶

4

Количество цифр в двоичной записи десятичного числа, которое можно представить в виде 2+8+16+ 64+128+256+512, равно

    1)  57    2)  8     3)  9     4)  10

5

Вычислите сумму чисел x и y, при x = D7₁₆, y = 46₈. Результат представьте в двоичной системе счисления.

    1)  10010101₂    2)  11111001₂   3)  100000101₂   4)  11111101₂

6

Определите значение переменной c после выполнения фрагмента алгоритма:

Примечание: знаком := обозначена операция присваивания.

    1)  32     2)  16     3)  8     4)  4

7

Определите значение целочисленных переменных a и b после выполнения фрагмента программы.

Бейсик

Паскаль

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

a = 3456
b = (a MOD 100)*100
a = a\100 + b
'\ и MOD – операции, вычисляющие результат деления нацело первого аргумента на второй и остаток от деления соответственно

a:= 3456;
b:= (a mod 100)*100;
a:= a div 100+b;
{div и mod – операции, вычисляющие результат деления нацело первого аргумента на второй и остаток от деления соответственно}

a:= 3456
b:= mod(a, 100)*100
a:= div(a, 100) + b
|div и mod – функции, вычисляющие результат деления нацело первого аргумента на второй и остаток от деления соответственно|

 1)  a = 334, b = 300    2)  a = 434, b = 400   3)  a = 3434, b = 3400     4)  a = 5634, b = 5600

8

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

Бейсик

Паскаль

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

FOR n=1 TO 9
FOR k=1 TO 9
A(n,k)=n+k+1
NEXT k
NEXT n

for n:=1 to 9 do
for k:=1 to 9 do
    A[n,k]:=n+k+1

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

Сколько элементов массива A будут принимать четное значение?

    1)  36     2)  40     3) 41     4)  45

9

Укажите, для какого слова истинно высказывание:

(Первая буква слова гласная \/ Пятая буква слова согласная) → Вторая буква слова гласная?

    1)  АРБУЗ    2)  ОТВЕТ    3)  КРЕСЛО    4)  ПРИВЕТ

10

Укажите, какое логическое выражение равносильно выражению A \/ ¬ (B \/ C)?

   1)  ¬A \/ ¬B \/ ¬C   2)  A \/ (¬B /\ ¬C)  3)  A /\ ¬ (B /\ C)   4)  A \/ ¬B \/ ¬C

11

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

Дан фрагмент таблицы истинности выражения F:

X

Y

Z

F

0

1

1

0

1

0

0

0

1

0

1

1

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

  1)  X /\ ¬Y /\ Z   2)  ¬X \/ Y \/ ¬Z   3)  ¬X /\ Y /\ ¬Z   4)  X \/ ¬Y \/ Z

12

Таблица стоимости перевозок устроена следующим образом: числа, стоящие на пересечениях строк и столбцов таблиц, означают стоимость проезда между соответствующими соседними станциями. Если пересечение строки и столбца пусто, то станции не являются соседними. Стоимость проезда по маршруту складывается из стоимостей проезда между соответствующими  соседними станциями.

Укажите таблицу, для которой выполняется условие: “Минимальная стоимость проезда по маршруту из с в D не больше 5”.

 1)    2)   3)  4)

13

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

Б

А

Н

Р

У

00

11

10

010

0110

Из четырех полученных сообщений в этой кодировке только одно прошло без ошибки и может быть корректно декодировано. Найдите его:

1)  011010110011100   2)  000110100010110  3)  001101011001110 4)  01100101100110

14

Дешифровщику необходимо восстановить поврежденный фрагмент cообщения, состоящий из 4-х символов.

Имеется достоверная информация, что использовано не более пяти букв (Ч, Ц, Э, Ю, Я), причем на втором месте стоит один из символов Ц, Ю, Э. На третьем – гласная буква, если четвертая буква согласная, или любая согласная, если четвертая гласная. На последнем месте – одна из букв Ч, Ц, Э, Я, не стоящая в слове на втором месте. На первом месте – любая гласная буква, не стоящая на втором или четвертом месте.

Появилась дополнительная информация, что возможен один из четырех вариантов. Какой?

    1)  ЭЦЭЦ            2)  ЮЭЭЦ             3)  ЯЭЦЧ             4)  ЯЦЧЭ

15

Находясь в корневом каталоге только что отформатированного диска, ученик создал 3 каталога. Затем в каждом из созданных каталогов он создал еще по 4 каталога. Сколько всего оказалось на диске каталогов, включая корневой?.

1)  12    2)  13     3)  15    4)  16

16

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

«Место =4 ИЛИ (В>4 И О>=5 ½)»?

Место

Участник

В

Н

П

О

1

Силин

5

3

1

6 ½

2

Клеменс

6

0

3

6

3

Холево

5

1

4

5 ½

4

Яшвили

3

5

1

5 ½

5

Бергер

3

3

3

4 ½

6

Численко

3

2

4

4

1)  5      2)  2      3)  3      4)  4

17

Для хранения растрового изображения размером 64х32 пикселя отвели 1 кбайт памяти. Каково максимально возможное число цветов в палитре изображения?

    1)  16     2)  32    3)  64    4)  1024

18

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

 

А

В

С

1

10

20

=A1+B$1

2

30

40

 

Чему станет равным значение ячейки С2, если в нее скопировать формулу из ячейки  С1?

Знак $ обозначает абсолютную адресацию.

1)  40     2)  50    3)  60     4)  70

19

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

 

A

B

C

D

1

=B2+C2

=C1+B2

=A1-C2

=B1-C1

2

 

1

3

 

После выполнения вычислений была построена диаграмма  по значениям диапазона ячеек A1:D1. Укажите получившуюся диаграмму.

1)   2)   3)   4) 

20

В приведенном ниже фрагменте алгоритма, записанном на алгоритмическом языке, переменные a, b, c имеют тип «строка», а переменные i, n, k – тип «целое». Используются следующие функции:

Длина (a) – возвращает количество символов в строке a. (Тип «целое»)

Извлечь (a, i) – возвращает i-тый (слева) символ в строке a. (Тип «строка»)

Склеить (a, b) – возвращает строку, в которой записаны сначала все символы строки a, а затем все символы строки b. (Тип «строка»)

Значения строк записываются в одинарных кавычках (Например, a := ‘дом’).

n := Длина (a)
k:= 1
i:= n – 1
b := ‘Н’
пока i > 0
нц
c:= Извлечь(a, i)
b := Склеить (b, c)
i:= i – k
кц
b:= Склеить(b, ‘ДА’)

Фрагмент алгоритма:

Какое значение будет у переменной b после выполнения вышеприведенного фрагмента алгоритма, если значение переменной a было ‘МОТОР’?

1)  ‘НОТОДА’  2)  ‘НОТОМДА’  3)  ‘РОТОМДА’     4)  ‘РОТОНДА’

21

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

22

Сколько различных решений имеет уравнение J /\ ¬K /\ L /\ ¬M /\ (N \/ ¬N)  = 0, где J, K, L, M, N – логические переменные? В ответе не нужно перечислять все различные наборы значений J, K, L, M и N, при которых выполнено данное равенство. В качестве ответа Вам нужно указать количество таких наборов.

23

У исполнителя Калькулятор две команды, которым присвоены номера:

1. прибавь 3

2. умножь на 4

Выполняя первую из них, Калькулятор прибавляет к числу на экране 3, а выполняя вторую, умножает его на 4. Запишите порядок команд в программе получения из 3 числа 45, содержащей не более 6 команд, указывая лишь номера команд. (Например, программа 21211 – это программа:

умножь на 4

прибавь 3

умножь на 4

прибавь 3

прибавь 3, которая преобразует число 2 в 50.)

24

В олимпиаде по биологии участвовало пять девушек: Алла (А), Нина (Н), Вика (В), Рита (Р), Соня (С). Об итогах олимпиады имеется пять высказываний:

а) Первое место заняла Алла, а Рита оказалась третьей.

б) Пятой была Вика, а вот Нина поднялась на первое место.

в) Нет, первое место заняла Соня, а вот Вика была второй.

г) Рита на последнем, пятом месте, а Нина была предпоследней.

д) Да, Нина была действительно четвертой, а первой – Алла.

Если известно, что в каждом высказывании одно утверждение правильное, а другое нет, то кто занял первое место и на каком месте была Алла?

Ответ запишите в виде первой буквы имени победительницы, и, через запятую, места, занятого Аллой.

25

Скорость передачи данных через ADSL-соединение равна 512000 бит/c. Через данное соединение передают файл размером 1500 килобайт. Определите время передачи файла в секундах.

26

Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:

вверх

вниз

влево

вправо

При выполнении этой команды РОБОТ перемещается на соответствующую клетку.

Команды проверки истинности условия на наличие стены у той клетки, где он находится:

сверху свободно

снизу свободно

слева свободно

Если РОБОТ начнет движение в сторону стены, то он разрушится.

Сколько клеток данного лабиринта соответствуют требованию, что выполнив предложенную программу, РОБОТ остановится в той же клетке, с которой он начал движение?

НАЧАЛО

ПОКА справа свободно

          ДЕЛАТЬ вправо

ПОКА сверху свободно

          ДЕЛАТЬ вверх

ПОКА слева свободно

          ДЕЛАТЬ влево

ПОКА снизу свободно

          ДЕЛАТЬ вниз

КОНЕЦ

В ответе запишите число – количество таких клеток, а далее, через запятые, их адреса (сначала идет латинская буква столбца, а затем цифра строки). Например, нижний левый угол лабиринта имеет адрес A1.

27

Доступ к файлу edu.net, находящемуся на сервере ru.com, осуществляется по протоколу ftp. В таблице фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

А)  :// Б)  / В)  edu Г)  ftp Д)  .com Е)  ru Ж)  .net  

28

В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по  каждому запросу.

Для обозначения логической операции “ИЛИ” в запросе используется символ |, а для логической операции “И” – &.

А)  физкультура Б)  физкультура & подтягивания & отжимания

В)  физкультура & подтягивания Г)  физкультура | фитнес

29

Требовалось написать программу, которая решает неравенство (x+a)/(bx)<0

относительно x для любого ненулевого числа b и любого неотрицательного числа a и (a≥0, b≠0), введенных с клавиатуры. Все числа считаются действительными. Программист торопился и написал программу неправильно.

ПРОГРАММА НА ПАСКАЛЕ

ПРОГРАММА НА БЕЙСИКЕ

ПРОГРАММА НА СИ

var a,b,x: real;
begin
readln(a,b,x);
if a = 0 then
if b > 0 then
write ('нет решений')
else
write('x > 0 или
x <0')
else
write(-a,'< x <0');
end.

INPUT a, b, x
IF a = 0 THEN
IF b > 0 THEN
PRINT "нет решений"
ELSE
PRINT "x>0 или
x<0"
ENDIF
ELSE
PRINT -a,"ENDIF
END

void main(void)
{ float a,b,x;
 scanf("%f%f%f",
 &a,&b,&x);
 if (a==0)
  if (b>0)
 printf ("нет решений");
 else
 printf("x>0 или
x<0");
 else
 printf("%f}

 

Последовательно выполните три задания:

1) Приведите пример таких чисел a ,b, x, при которых программа неверно решает поставленную задачу.

2) Укажите, какая часть программы является лишней.

3) Укажите, как нужно доработать программу, чтобы не было случаев ее неправильной работы. (Это можно сделать несколькими способами, поэтому можно указать любой способ доработки исходной программы).

30

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

31

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

32

На вход программе подаются 365 строк, которые содержат информацию о среднесуточной температуре всех дней 2005 года. Формат каждой из строк следующий: сначала записана дата в виде dd.mm (на запись номера дня и номера месяца в числовом формате отводится строго два символа, день от месяца отделен точкой), затем через пробел (для Бейсика – через запятую) записано значение температуры — число со знаком плюс или минус, с точностью до 1 цифры после десятичной точки. Данная информация отсортирована по значению температуры, то есть хронологический порядок нарушен. Требуется написать эффективную программу на языке Паскаль или Бейсик, которая будет выводить на экран информацию о месяцах с максимальной среднемесячной температурой. Найденные максимальные значения следует выводить в отдельной строке для каждого месяца в виде: номер месяца, значение среднемесячной температуры, округленное до одной цифры после десятичной точки.

6