ГАУ ДПО (ПК) С «Брянский областной центр оценки качества образования»
Демонстрационный вариант
Тест
для аттестации
педагогических и руководящих работников Брянской области на подтверждение соответствия занимаемой должности
Информатика
Инструкция по выполнению работы
На выполнение экзаменационной работы по информатике отводится 90 минут. Экзаменационная работа состоит из 34 заданий с выбором ответа. К каждому заданию дается четыре ответа, из которых только один правильный. Выполняйте задания в том порядке, в котором они даны. Если какое-то задание вызывает у вас затруднение, пропустите его и постарайтесь выполнить те, в ответах на которые вы уверены. К пропущенным заданиям можно будет вернуться, если останется время.
За каждый правильный ответ дается один балл. Баллы, полученные вами за все выполненные задания, суммируются. Постарайтесь выполнить как можно больше заданий и набрать как можно больше баллов.
В экзаменационных заданиях используются следующие соглашения:
1. Обозначения для логических связок (операций):
a) отрицание (инверсия, логическое НЕ) обозначается Ø (например, ØА);
b) конъюнкция (логическое умножение, логическое И) обозначается /\
(например, А /\ В) либо & (например, А & В);
c) дизъюнкция (логическое сложение, логическое ИЛИ) обозначается \/
(например, А \/ В) либо | (например, А | В);
d) следование (импликация) обозначается –> (например, А –> В);
e) символ 1 используется для обозначения истины (истинного высказывания); символ 0 – для обозначения лжи (ложного высказывания).
2. Два логических выражения, содержащих переменные, называются равносильными (эквивалентными), если значения этих выражений совпадают при любых значениях переменных. Так, выражения А –> В и (ØА) \/ В равносильны, а А \/ В и А /\ В – нет (значения выражений разные, например, при А = 1, В = 0).
3. Приоритеты логических операций: инверсия (отрицание), конъюнкция (логическое умножение), дизъюнкция (логическое сложение), импликация (следование), эквивалентность (равносильность). Таким образом, ØА /\ В \/ С /\ D совпадает с ((ØА) /\ В) \/ (С /\ D). Возможна запись А /\ В /\ С вместо (А /\ В) /\ С. То же относится и к дизъюнкции: возможна запись А \/ В \/ С вместо (А \/ В) \/ С.
4. В качестве языка программирования выбран язык Паскаль, который является наиболее распространенным в школах Брянской области. В этом языке:
· := - оператор присваивания;
· div и mod – операции, вычисляющие результат деления нацело первого аргумента на второй и остаток от деления соответственно;
· begin – end - составной оператор, позволяющий объединить операторы в группу;
· If … Then … Else – условный оператор;
· While <условие> Do – цикл с предусловием.
Желаем успеха!
1) Как представлено число 8310 в двоичной системе счисления?
1) 100103) 10100
2) Сколько единиц в двоичной записи числа 173?
1 4
3) Сколько значащих нулей в двоичной записи числа 48?
1 6
4) Как записывается число 7548 в шестнадцатеричной системе счисления?
1) 73AEC16 4) A5616
5) Дано: 
, 
. Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству 
?
1) 100110
6) Какое из чисел является наименьшим?
1) E11001
7) Вычислите сумму чисел x и y, при x = A616, y = 758. Результат представьте в двоичной системе счисления.
1) 110110
8) Чему равна разность чисел 10116 и 1101112?
1) 316
9) Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку
КОИ-8. При этом информационное сообщение уменьшилось на 800 бит. Какова длина сообщения в символах?
1)0
10) В таблице ниже представлена часть кодовой таблицы:
Символ | С | Т | У | Я | с | т | у |
Десятичный код | 145 | 146 | 147 | 159 | 225 | 226 | 227 |
Шестнадцатеричный код | 91 | 92 | 93 | 9F | E1 | E2 | E3 |
Каков шестнадцатеричный код символа «я» ?
1) 2ADF16 3) EF16
11) Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. Определите, какое из указанных имен файлов удовлетворяет маске: ?a???*
1) dad1 2) dad22 3) 3daddy 4) add444
12) Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). Если таким способом закодировать последовательность символов ГБВА и записать результат шестнадцатеричным кодом, то получится:
1) 13DBCA16 3) D
13) В таблицах приведена протяженность автомагистралей между соседними населенными пунктами. Если пересечение строки и столбца пусто, то соответствующие населенные пункты не соединены автомагистралями. Укажите номер таблицы, для которой выполняется условие «Максимальная протяженность маршрута от пункта А до пункта С не больше 5». Протяженность маршрута складывается из протяженности автомагистралей между соответствующими соседними населенными пунктами. При этом любой населенный пункт должен встречаться на маршруте не более одного раза.
1) | 2) | 3) | 4) | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
14) Путешественник пришел в 08:00 на автостанцию поселка ЛЕСНОЕ и увидел следующее расписание автобусов:
Отправление из Прибытие в Время отправления Время прибытия
ЛЕСНОЕ ОЗЕРНОЕ 07:45 08:55
ЛУГОВОЕ ЛЕСНОЕ 08:00 09:10
ПОЛЕВОЕ ЛЕСНОЕ 08:55 11:25
ПОЛЕВОЕ ЛУГОВОЕ 09:10 10:10
ЛЕСНОЕ ПОЛЕВОЕ 09:15 11:45
ОЗЕРНОЕ ПОЛЕВОЕ 09:15 10:30
ЛЕСНОЕ ЛУГОВОЕ 09:20 10:30
ОЗЕРНОЕ ЛЕСНОЕ 09:25 10:35
ЛУГОВОЕ ПОЛЕВОЕ 10:40 11:40
ПОЛЕВОЕ ОЗЕРНОЕ 10:45 12:00
Определите самое раннее время, когда путешественник сможет оказаться в пункте ПОЛЕВОЕ согласно этому расписанию.
1) 10:30 2) 11::40 4) 11:45
15) В формировании цепочки из четырех бусин используются некоторые правила: В конце цепочки стоит одна из бусин Р, N, Т, O. На первом – одна из бусин P, R, T, O, которой нет на третьем месте. На третьем месте – одна из бусин O, P, T, не стоящая в цепочке последней. Какая из перечисленных цепочек могла быть создана с учетом этих правил?
1) PORT 2) TTTO 3)TTOO 4) OOPO
16) Джентльмен пригласил даму в гости, но вместо кода цифрового замка своего подъезда отправил ей такое сообщение: «В последовательности 52186 все четные цифры нужно разделить на 2, а из нечетных вычесть 1. Затем удалить из полученной последовательности первую и последнюю цифры». Определите код цифрового замка.
1) 8
17) Определите значение целочисленных переменных a и b после выполнения фрагмента программы:
a := 3 + 8*4;
b := (a div 10) + 14;
a := (b mod 10) + 2;
1) a = 0, b =a = 11, b =a = 10, b =a = 9, b = 17
18) Определите значение переменной c после выполнения следующего фрагмента программы:
a := -5;
b := 14;
b := b + a*2;
if a > b
then c := a + b
else c := b – a;
1) –19
19) Определите значение переменной S после выполнения следующего фрагмента программы:
S:=1; i:=1;
while i < 5 do begin
S := S + i*(i+1);
i := i + 1;
end;
1) S = 1 2) S =S =S = 41
20) 
Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?
1) X Ú Y Ú Z 2) X Ù Y Ù Z 3) X Ù Y Ù Z 4) X Ú Y Ú Z
21) Укажите, какое логическое выражение равносильно выражению (А Ù B)?
1) A Ú B 2) A Ú B 3) B Ù A 4) A Ù B
22) Дан фрагмент электронной таблицы:
А | В | С | D | |
1 | 1 | 2 | 3 | |
2 | 4 | 5 | 6 | |
3 | 7 | 8 | 9 |
В ячейку D1 введена формула =$А$1*В1+С2, а затем скопирована в ячейку D2. Какое значение в результате появится в ячейке D2?
1)4) 24
23) В электронной таблице значение формулы =СРЗНАЧ(A6:C6) равно (-2). Чему равно значение формулы =СУММ(A6:D6), если значение ячейки D6 равно 5?
1) 1 2) -17
24) Дан фрагмент электронной таблицы в режиме отображения формул.
После выполнения вычислений построили диаграмму по значениям диапазона A1:D1. Укажите полученную диаграмму:
25) Для хранения растрового изображения размером 64 на 64 пикселя отвели 512 байтов памяти. Каково максимально возможное число цветов в палитре изображения?
1)4) 1024
26) Для кодирования цвета фона страницы Интернет используется атрибут bgcolor="#ХХХХХХ", где в кавычках задаются шестнадцатеричные значения интенсивности цветовых компонент в 24-битной RGB-модели. Какой цвет будет у страницы, заданной тэгом <body bgcolor="#00FF00">?
1) белый 2) зеленый 3)красный 4) синий
27) В некоторой стране автомобильный номер длиной 6 символов составляется из заглавных букв (всего используется 12 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 32 автомобильных номеров.
1) 192 байтабайтбайтбайта
28) В корзине лежат черные и белые шары. Среди них 18 черных шаров. Сообщение о том, что достали белый шар, несет 2 бита информации. Сколько всего шаров в корзине?
1)4) 48
29) Для какого слова истинно высказывание:
(Первая буква согласная → (Вторая буква согласная Ú Последняя буква гласная))?
1) ГОРЕ 2) ПРИВЕТ 3) КРЕСЛО 4) ЗАКОН
30) Элементы двухмерного массива A размером N´N первоначально были равны 1000. Затем значения некоторых из них меняют с помощью следующего фрагмента программы:
k := 0;
for i:=1 to N do
for j:=N-i+1 to N do begin
k:= k + 1;
A[i,j]:= k;
end;
Какой элемент массива в результате будет иметь минимальное значение?
1) A[1,1] 2) A[1,N] 3) A[N,1] 4) A[N, N]
31) Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:
вверх вниз влево вправо.
При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:
сверху свободно снизу свободно
слева свободно справа свободно
Цикл ПОКА <условие> команда выполняется, пока условие истинно, иначе происходит переход на следующую строку.
Если РОБОТ начнет движение в сторону стены, он разрушится и программа прервется.
Сколько клеток приведенного лабиринта соответствуют требованию, что, выполнив предложенную ниже программу, РОБОТ уцелеет и остановится в той же клетке, с которой он начал движение?
1 4 НАЧАЛО ПОКА <справа свободно> вниз ПОКА <снизу свободно> влево ПОКА <слева свободно> вверх ПОКА <сверху свободно> вправо КОНЕЦ |
|
32) Имеется фрагмент алгоритма, записанный на алгоритмическом языке:
i := Длина(а)
k := 1
b := 'T'
пока i > 1 нц
с := Извлечь(а, i)
b := Склеить(b, с)
i := i - k;
кц
Здесь переменные a, b и с - строкового типа; переменные n, m, k – целые. В алгоритме используются следующие функции:
Длина(х) – возвращает количество символов в строке х. Имеет тип «целое».
Извлечь(х, i) – возвращает i-й символ слева в строке х. Имеет строковый тип.
Склеить(х, у) – возвращает строку, в которой записаны подряд сначала все символы
строки х, а затем все символы строки у. Имеет строковый тип.
Значения строк записываются в кавычках (одинарных), например x:='школа'.
Какое значение примет переменная b после выполнения этого фрагмента алгоритма,
если переменная а имела значение 'КАРА'?
1) ‘КАРАТ’ 2) ‘ТАРА’ 3) ‘КРАТ’ 4) ‘ТКАРА’
33) Определите значение переменной x после выполнения фрагмента алгоритма.
1)) 75
34) Когда сломался компьютер, его хозяин сказал «Память не могла выйти из строя». Его сын предположил, что сгорел процессор, а винчестер исправен. Пришедший специалист по обслуживанию сказал, что, скорее всего, с процессором все в порядке, а память неисправна. В результате оказалось, что двое из них сказали все верно, а третий – все неверно. Что же сломалось?
1) Память 2) Процессор 3) Винчестер 4) Ничего из перечисленного
Информатика
Ответы
1 | 3 | 18 | 4 |
2 | 2 | 19 | 4 |
3 | 3 | 20 | 1 |
4 | 3 | 21 | 1 |
5 | 2 | 22 | 2 |
6 | 3 | 23 | 2 |
7 | 3 | 24 | 3 |
8 | 1 | 25 | 2 |
9 | 2 | 26 | 2 |
10 | 3 | 27 | 2 |
11 | 2 | 28 | 2 |
12 | 3 | 29 | 4 |
13 | 4 | 30 | 2 |
14 | 3 | 31 | 3 |
15 | 4 | 32 | 2 |
16 | 1 | 33 | 2 |
17 | 4 | 34 | 2 |
