Контрольное тестирование №1 по информатике, 11 класс, 2012 год

КОНТРОЛЬНОЕ ТЕСТИРОВАНИЕ №1 ПО ИНФОРМАТИКЕ. 11 КЛАСС. 2012 г.

ЧАСТЬ 1

А1. Сколько единиц в двоичной записи числа 927?

1 7

А2. В таблице приведена стоимость перевозок между станциями. Укажите схему, соответствующую таблице

А3. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: A, B, C. Дан фрагмент таблицы истинности выражения F. Какое выражение соответствует F?

А4. При поиске информации на диске используются маски имен файлов. Маска может содержать последовательность букв, цифр и прочих допустимых в именах файлов символов. Чаще всего используют следующие символы: Символ «?» (вопросительный знак) означает один произвольный символ. Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.

Выберите имя файла, удовлетворяющее следующему запросу: D?CF*.jp*g.

1) DSCF3456.jpg 2) DCF1234.jpg 3) DSSCF6754.jpg 4) DCSF1111.jpeg

A5. Аня пригласила свою подругу Наташу в гости, но не сказала ей код от цифрового замка своего подъезда, а послала следующее сообщение: «в последовательности 4, 1, 9, 3, 7, 5 из всех чисел, которые больше 4, вычесть 3, а затем удалить из полученной последовательности все нечетные числа». Выполнив указанные в сообщении действия, Наташа получила код для цифрового замка:

1) 464 4)416342

А6. Результаты тестирования представлены в таблице

Сколько записей в ней удовлетворяют условию «Пол = ‘ж’ И Физика = Биология»?

1 4

А7. В электронной таблице значение формулы =СУММ(С2:D2) равно 16. Чему равно значение ячейки В2, если значение формулы =СРЗНАЧ(В2:D2) равно 7?

13

А8. На цифровой фотокамере установлено разрешение 768х576 точек при глубине представления цвета 24 бита. Для записи и хранения отснятых изображений используются сжатие видеоданных в среднем в 6 раз. Сколько кадров может хранить встроенная память фотокамеры объемом 2 Мбайта?

1) 27

А9. Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется неравномерный (по длине) код: А-111, Б-110, В-10, Г-0. Через канал связи предается сообщение: ВАБГАВ. Закодируйте сообщение данным кодом. Полученную двоичную последовательность запишите в восьмеричной системе счисления.

1) 2F9E 2)CABDACBE78

А10. Какое из приведенных имен удовлетворяет логическому условию:

Первая буква гласная Ù Четвертая буква согласная Ú В слове четыре буквы?

1) Сергей 2) Вадим 3) Антон 4) Илья

А11. В некоторой базе данных хранятся записи, содержащие информацию о некоторых датах. Каждая запись содержит три поля: номер года (число от 1 до 2100), номер месяца (число от 1 до 12) и номер дня в месяце (от 1 до 31). Каждое поле записывается отдельно от других полей с использованием минимально возможного количества бит. Определите минимальное количество бит, необходимое для кодирования одной записи.

1) 19 битбит 3)21 битбита

А12. Дан фрагмент программы, обрабатывающей двухмерный массив:

Что делает второй внутренний цикл?

1)  определяет количество повторений печатающейся буквы

2)  определяет номер буквы, которая выводится на печать

3)  печатает все буквы в одну строку

4)  печатает каждую букву с новой строки

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

вверх

вниз

влево

вправо

При выполнении этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →.

Четыре команды проверяют истинность условия отсутствия стены у той клетки, где находится РОБОТ:

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

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

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

справа свободно

Цикл ПОКА <условие> команда выполняется, пока условие истинно, иначе происходит переход на следующую строку.

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

НАЧАЛО

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

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

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

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

КОНЕЦ

1 4

ЧАСТЬ 2

В1. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на 160 бит. Какова длина сообщения в символах?

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

1. прибавь 1,

2. умножь на 3.

Выполняя первую из них, Утроитель прибавляет к числу на экране 1 , а выполняя вторую, умножает его на 3. Запишите порядок команд в программе получения из числа 5 число 49, содержащей не более 5 команд, указывая лишь номера команд. (Например, 21211 – это программа умножь на 3 прибавь 1 умножь на 3 прибавь 1 прибавь 1, которая преобразует число 1 в 14.) (Если таких программ более одной, то запишите любую из них.)

В3. Определите, что будет напечатано в результате работы следующего фрагмента программы:

Бейсик Паскаль DIM k, s AS INTEGER s = 0 k = 0 WHILE s < 1024 s = s + 10 k = k + 1 WEND PRINT k Var k, s : integer; BEGIN s := 0; k := 0; while s<1024 do begin s := s+10; k := k+1; end; write(k); END. Си Алгоритмический язык { int k, s; s = 0; k = 0; while (s<1024) { s = s+10; k = k+1; } printf("%d", k); } нач цел k, s s := 0 k := 0 нц пока s < 1024 s := s+10 k := k+1 кц вывод k кон

В4. Строки (цепочки арабских цифр) создаются по следующему правилу.

Первая строка состоит из одного символа – цифры 1. Каждая из последующих цепочек создается следующими действиями: в очередную строку записывается предыдущая цепочка цифр, затем приписывается число – номер строки по порядку и далее предыдущая цепочка цифр.

Вот первые 4 строки, созданные по этому правилу:

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

В5. В электронной таблице в ячейки А2:А4 введены последовательно числа 1, 2, 3, а в ячейки В1:D1 – 0, 1, 2. В ячейке В2 записана формула:

.

Какое число появится в ячейке В4?

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

В7. Ниже на 4-х языках записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа L и M. Укажите наибольшее из таких чисел x, при вводе которых алгоритм печатает сначала 3, а потом 7.

Бейсик Паскаль DIM X, L, M AS INTEGER INPUT X L=0: M=0 WHILE X > 0 L = L+1 IF M < (X MOD 10) THEN M = X MOD 10 ENDIF X = X \ 10 WEND PRINT L PRINT M var x, L, M: integer; begin readln(x); L := 0; M := 0; while x>0 do begin L := L+1; if M < (x mod 10) then begin M := x mod 10; end; x := x div 10; end; writeln(L); write(M); end. Си Алгоритмический язык #include<stdio. h> void main() { int x, L, M; scanf("%d", &x); L=0; M=0; while (x>0){ L=L+1; if M < x % 10 { M = x % 10 } x= x/10; } printf("%d\n%d", L, M); } алг нач цел x, L, M ввод x L := 0; M := 0 нц пока x>0 L := L+1 если M < mod(x,10) то M := mod(x,10) все x := div(x,10) кц вывод L, нс, M кон

В8. Запишите десятичное число 357 в системе счисления с основанием 3 (в ответе укажите только цифры, основание системы счисления не указывайте).

В9. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

В10. Скорость передачи данных модемом по протоколу V.92 составляет 56000 бит/с. Передача файла при помощи данного протокола заняла 5 секунд. Определите размер файла в байтах.

В11. Петя записал IP-адрес школьного сервера на листке бумаги и положил его в карман куртки. Петина мама случайно постирала куртку вместе с запиской. После стрики Петя обнаружил в кармане четыре обрывка с фрагментами IP-адреса. Эти фрагменты обозначены буквами А, Б, В, Г. Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу.

В12. В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке убывания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ │, а для логической операции «И» - &.

В13. Некоторый исполнитель может выполнить только две команды: к числу прибавить 1 и число умножить на 3. Укажите минимальное количество команд, которые должен выполнить исполнитель, чтобы из числа 37 получить 1013.

В14. Определите, какое число будет напечатано в результате выполнения следующего алгоритма (для Вашего удобства алгоритм представлен на четырех языках):

Бейсик Паскаль DIM A, B, T, M, R AS INTEGER A = -20: B = 20 M = A: R = F(A) FOR T = A TO B IF F(T) < R THEN M = T R = F(T) END IF NEXT T PRINT M FUNCTION F (x) F = 4 * (x - 1) * (x - 3) END FUNCTION var a, b,t, M,R :integer; Function F(x:integer):integer; begin F := 4*(x-1)*(x-3); end; BEGIN a := -20; b := 20; M := a; R := F(a); for t := a to b do begin if (F(t)<R)then begin M := t; R := F(t); end; end; write(M); END. Си Алгоритмический язык int F(int x) { return 4*(x-1)*(x-3); } void main() { int a, b, t, M, R; a = -20; b = 20; M = a; R = F(a); for (t=a; t<=b; t++){ if ( F(t)<R ) { M = t; R = F(t); } } printf("%d", M); } алг нач цел a, b, t, M, R a := -20; b := 20 M := a; R:= F(a) нц для t от a до b если F(t)< R то M := t; R := F(t) все кц вывод M кон алг цел F(цел x) нач знач := 4*(x-1)*(x-3) кон

В15. Сколько различных решений имеет уравнение

X, Y, Z, P – логические переменные. В ответе не перечисляйте все наборы значений, при которых выполняется равенство, а укажите количество таких наборов.