Итоговый тест по информаткие (10 класс)

Первый вариант

Дано А=A71₆, B=251₈. Какое из чисел C, записанных в двоичной системе,

отвечает условию A

1) 10101100₂

2) 10101010₂

3) 10101011₂

4) 10101000₂

Чему равна сумма чисел 57₈ и 46₁₆?

1) 351₈

2) 125₈

3) 55₁₆

4) 75₁₆

Вычислите сумму двоичных чисел x и y, если x=1010101₂ y=1010011₂

1) 10100010₂

2) 10101000₂

3) 10100100₂

4) 10111000₂

Для какого числа X истинно высказывание X>1 / ((X<5) -> (X<3))

1) 2

2) 4

3) 3

4) 1

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

1) 320 бит

2) 20 бит

3) 160 байт

4) 20 байт

Весь материал - смотрите документ.

Итоговая аттестация по ИНФОРМАТИКЕ и ИКТ

за курс 10 класса.

Первый вариант.

Часть А

A1

Дано А=A71₆, B=251₈. Какое из чисел C, записанных в двоичной системе,

отвечает условию A

1) 10101100₂

2) 10101010₂

3) 10101011₂

4) 10101000₂

A2

Чему равна сумма чисел 57₈ и 46₁₆?

1) 351₈

2) 125₈

3) 55₁₆

4) 75₁₆

A3

Вычислите сумму двоичных чисел x и y, если

x=1010101₂

y=1010011₂

1)

101000102

2)

101010002

3)

101001002

4)

101110002

A4

Для какого числа X истинно высказывание

X1 /\ ((X (X

1)

2

2)

4

3)

3

4)

1

A5

Автоматическое устройство осуществило перекодировку информационного

сообщения на русском языке длиной в 20 символов, первоначально

записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на

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

A6

Ф рагмент блок-схемы

представляет алгоритм, который содержит две команды ветвления.

1)	команду ветвления в сокращенной форме, в которую вложена команда ветвления в полной форме
2)	две команды ветвления в полной форме, одна из которой вложена в другую
3)	две команды ветвления в сокращенной форме, одна из которой вложена в другую
4)	команду ветвления в полной форме, в которую вложена команда ветвления в сокращенной форме

A7

Определите значение целочисленных переменных a и b после выполнения фрагмента программы (ниже представлена одна и та же программа, записанная на разных языках программирования):

Бейсик	Паскаль	Алгоритмический
a=42 b=14 a=a\b b=a*b a=b\a \ — стандартная операция, вычисляющая результат деления нацело первого аргумента на второй	a:=42; b:=14; a:=a div b; b:=a*b; a:=b div a; {div —  стандартная операция, вычисляющая результат деления нацело первого аргумента на второй}	a:=42 b:=14 a:= div(a, b) b:= a*b a:= div(b, a) | div — стандартная функция, вычисляющая результат деления нацело первого аргумента на второй|

1)

a = 42, b = 14

2)

a = 1, b = 42

3)

a = 0, b = 588

4)

a = 14, b = 42

A8

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

1)

A \/ ¬B

2)

¬A \/ B

3)

B /\ ¬A

4)

A /\ ¬B

A9

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

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

X	Y	Z	F
0	0	0	1
0	0	1	0
0	1	0	0

Чему равно F?

1)

X/\Y/\Z

2)

¬X\/¬Y\/Z

3)

X/\Y/\¬Z

4)

¬X/\¬Y/\¬Z

A10

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

1)

64

2)

50

3)

20

4)

32

A11

Для передачи по каналу связи сообщения, состоящего только из символов А,

Б, В и Г, используется неравномерный (по длине) код: А-00, Б-11, В-010,

Г-011. Через канал связи передается сообщение: ГБВАВГ. Закодируйте

сообщение данным кодом. Полученную двоичную последовательность

переведите в шестнадцатеричную систему счисления. Какой вид будет

иметь это сообщение?

1) 71013

2) DBCACD

3) 7A13

4) 31A7

A12

Для составления цепочек используются бусины, помеченные буквами: A, B, C, D, E. На первом месте в цепочке стоит одна из бусин A, C, E. На втором – любая гласная, если первая буква согласная, и любая согласная, если первая гласная. На третьем месте – одна из бусин C, D, E, не стоящая в цепочке на первом месте.

Какая из перечисленных цепочек создана по этому правилу?

1)

CBE

2)

ADD

3)

ECE

4)

EAD

A13

Для групповых операций с файлами используются маски имен файлов.

Маска представляет собой последовательность букв, цифр и прочих

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

следующие символы:

Символ «?» (вопросительный знак) означает ровно один произвольный

символ.

Символ «*» (звездочка) означает любую последовательность символов

произвольной длины, в том числе «*» может задавать и пустую

последовательность.

Определите, по какой из масок будет выбрана указанная группа файлов:

1234.xls

23.xml

234.xls

23.xml

1) *23*.?x*

2) ?23?.x??

3) ?23?.x*

4) *23*.???

A14

Обычный дорожный светофор без дополнительных секций подает шесть видов сигналов (непрерывные красный, желтый и зеленый, мигающие желтый и зеленый, красный и желтый одновременно). Электронное устройство управления светофором последовательно воспроизводит записанные сигналы. Подряд записано 100 сигналов светофора. В байтах данный информационный объем составляет

1)

40

2)

37

3)

50

4)

100

A15

В ячейке C2 записана формула =$E$3+D2. Какой вид приобретет формула, после того как ячейку C2 скопируют в ячейку B1?

Примечание: знак $ используется для обозначения абсолютной адресации.

1)	=$E$3+C1
2)	=$D$3+D2
3)	=$E$3+E3
4)	=$F$4+D2

A16

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

	А	В
1	=B1+1	1
2	=A1+2	2
3	=B2-1
4	=A3

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

1)

2)

3)

4)

A17

В некоторой стране автомобильный номер длиной 7 символов составляют из

заглавных букв (используются только 22 различные буквы) и десятичных

цифр в любом порядке.

Каждый такой номер в компьютерной программе записывается минимально

возможным и одинаковым целым количеством байт (при этом используют

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

минимально возможным количеством бит).

Определите объем памяти, отводимый этой программой для записи

50 номеров.

1) 350 байт

2) 300 байт

3) 250 байт

4) 200 байт

A18

В программе описан одномерный целочисленный массив A с индексами

от 0 до 10. Ниже представлен фрагмент этой программы, в котором значения элементов массива сначала задаются, а затем меняются.

A19

Паскаль:Для какого имени истинно высказывание:

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

1)

ЕЛЕНА

2)

ВАДИМ

3)

АНТОН

4)

ФЕДОР

A20

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

1)	моделью
2)	системой
3)	алгоритмом
4)	технологией

A21

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

Бейсик	Паскаль	Алгоритмический
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)?

1)

9

2)

8

3)

7

4)

6

A22

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

1)	контроллер
2)	клавиатура
3)	монитор
4)	процессор

A23

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

ного лабиринта на плоскости:

вверх вниз влево вправо

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

клетку, соответственно: вверх ↑, вниз ↓, влево ←, вправо →.

Четыре условия позволяют проверить отсутствие преград у каждой из сторон

той клетки, где находится РОБОТ:

сверху свободно снизу свободно слева свободно справа свободно

В цикле

ПОКА условие команда

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

следующую строку программы.

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

выполнение программы прервется.

Сколько клеток лабиринта соответствуют требованию, что, выполнив

предложенную программу, РОБОТ уцелеет и остановится в той же клетке, с

которой он начал движение?

Н
АЧАЛО

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

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

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

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

КОНЕЦ

1) 1

2) 2

3) 3

4) 4

Часть В

B1

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

1. прибавь 2

2. умножь на 3

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

умножь на 3

прибавь 2

умножь на 3

прибавь 2

прибавь 2,

которая преобразует число 1 в 19.)

B2

Каково наибольшее целое число X, при котором истинно высказывание

(90X·X) – (X X -1))

B3

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

(¬K  ¬L  ¬M)  (L  ¬M  ¬N) = 0

где K, L, M, N – логические переменные? В ответе не нужно перечислять все различные наборы значений K, L, M и N, при которых выполнено данное равенство. В качестве ответа вам нужно указать только количество таких наборов.

В4

Записано 6 строк, каждая имеет свой номер – от “0”- до “5”.

В “0”-й строке записана цифра 0 (ноль).

Каждая последующая строка состоит из двух повторений предыдущей и добавленного в конец своего номера (в “i”-й строке в конце приписана цифра i). Ниже показаны первые четыре строки, сформированные по описанному правилу (в скобках записан номер строки):

(0) 0

(1) 001

(2) 0010012

(3) 001001200100123

Какая цифра стоит в последней строке на 62-м месте (считая слева направо)?

В5

Девять школьников, остававшихся в классе на перемене, были вызваны к

директору. Один из них разбил окно в кабинете. На вопрос директора, кто

это сделал, были получены следующие ответы:

Володя: «Это сделал Саша».

Аня: «Володя лжет!»

Егор: «Маша разбила».

Саша: «Аня говорит неправду!»

Рома: «Разбила либо Маша, либо Нина…»

Маша: «Это я разбила!»

Нина: «Маша не разбивала!»

Коля: «Ни Маша, ни Нина этого не делали».

Олег: «Нина не разбивала!»

Кто разбил окно, если известно, что из этих девяти высказываний истинны

только три?

Ответ запишите в виде первой буквы имени.

В6

Укажите значения переменных K, L, M, N, при которых логическое выражение

(K → ¬M)  (¬L  M  K)  ¬N

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

В7

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

В8

A, B, C – целые числа, для которых истинно высказывание

 ¬ (A=B) /\ ((BA)) /\ ((A2C)).

Чему равно A, если C = 8, B = 18?

В9

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

Второй вариант

Часть А

A1

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

Певец-Давид был ростом мал, Но повалил же Голиафа!

1)

400 бит

2)

50 бит

3)

400 байт

4)

5 байт

A2

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

1)

10010112

2)

11001012

3)

10100112

4)

10101002

A3

Вычислите сумму двоичных чисел x и y, если

x=1010101₂

y=1010011₂

1)

101000102

2)

101010002

3)

101001002

4)

101110002

A4

Для какого числа X истинно высказывание

X1 /\ ((X (X

1)

1

2)

2

3)

3

4)

4

A5

В понедельник в одном из классов должно быть проведено 4 урока – по математике, физике, информатике и биологии. Учителя высказали свои пожелания для составления расписания. Учитель математики хочет иметь первый или второй урок, учитель физики - второй или третий урок, учитель информатики – первый или четвертый, учитель биологии – третий или четвертый. Какой вариант расписания устроит всех учителей школы?

(Обозначения: М – математика, Ф – физика, И – информатика, Б – биология)

1)

ИМБФ

2)

МФБИ

3)

МИФБ

4)

МБФИ

A6

Ф рагмент блок-схемы

представляет алгоритм, который содержит две команды ветвления.

1)	команду ветвления в сокращенной форме, в которую вложена команда ветвления в полной форме
2)	две команды ветвления в полной форме, одна из которой вложена в другую
3)	две команды ветвления в сокращенной форме, одна из которой вложена в другую
4)	команду ветвления в полной форме, в которую вложена команда ветвления в сокращенной форме

A7

Определите значение целочисленных переменных a и b после выполнения фрагмента программы (ниже представлена одна и та же программа, записанная на разных языках программирования):

Бейсик	Паскаль	Алгоритмический
a=42 b=14 a=a\b b=a*b a=b\a \ — стандартная операция, вычисляющая результат деления нацело первого аргумента на второй	a:=42; b:=14; a:=a div b; b:=a*b; a:=b div a; {div —  стандартная операция, вычисляющая результат деления нацело первого аргумента на второй}	a:=42 b:=14 a:= div(a, b) b:= a*b a:= div(b, a) | div — стандартная функция, вычисляющая результат деления нацело первого аргумента на второй|

1)

a = 42, b = 14

2)

a = 1, b = 42

3)

a = 0, b = 588

4)

a = 14, b = 42

A8

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

1)

A \/ ¬B

2)

¬A \/ B

3)

B /\ ¬A

4)

A /\ ¬B

A9

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

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

X	Y	Z	F
0	0	1	0
0	0	0	1
0	1	0	0

Чему равно F?

1)

X/\Y/\Z

2)

¬X\/¬Y\/Z

3)

X/\Y/\¬Z

4)

¬X/\¬Y/\¬Z

A10

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

	A	B	C	D
A		4		5
B	4		3	6
C		3
D	5	6

1)	2)	3)	4)

A11

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

A	B	C	D	E
000	01	100	10	011

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

1)

EBCEA

2)

BDDEA

3)

BDCEA

4)

EBAEA

A12

Для составления цепочек используются бусины, помеченные буквами: A, B, C, D, E. На первом месте в цепочке стоит одна из бусин A, C, E. На втором – любая гласная, если первая буква согласная, и любая согласная, если первая гласная. На третьем месте – одна из бусин C, D, E, не стоящая в цепочке на первом месте.

Какая из перечисленных цепочек создана по этому правилу?

1)

CBE

2)

ADD

3)

ECE

4)

EAD

A13

В некотором каталоге хранился файл Задача5. После того, как в этом каталоге создали подкаталог и переместили в созданный подкаталог файл Задача5, полное имя файла стало Е:\Класс9\Физика\Задачник\Задача5. Каково было полное имя этого файла до перемещения?

1)	Е:\Физика\Задачник\Задача5
2)	Е:\Физика\Задача5
3)	Е:\Класс9\Задачник\Задача5
4)	Е:\Класс9\Физика\Задача5

A14

Какое максимальное количество бит потребуется для кодирования целых положительных чисел меньших 51?

1) 1 2) 51 3) 8 4) 6

A15

В ячейке C2 записана формула $E$3+D2. Какой вид приобретет формула, после того как ячейку C2 скопируют в ячейку B1?

Примечание: знак $ используется для обозначения абсолютной адресации.

1)	$E$3+C1
2)	$D$3+D2
3)	$E$3+E3
4)	$F$4+D2

A16

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

	А	В
1	=B1+1	1
2	=A1+2	2
3	=B2-1
4	=A3

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

1)

2)

3)

4)

A17

Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:

Вперед n, где n ‑ целое число, вызывающая передвижение черепашки на n шагов в направлении движения.

Направо m, где m ‑ целое число, вызывающая изменение направления движения на m градусов по часовой стрелке.

Запись Повтори 5 [Команда1 Команда2 ]означает, что последовательность команд в скобках повторится 5 раз.

Черепашке был дан для исполнения следующий алгоритм:

Повтори 5 [Вперед 10 Направо 72]

Какая фигура появится на экране?

1)	Незамкнутая ломаная линия
2)	Правильный треугольник
3)	Квадрат
4)	Правильный пятиугольник

A18

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

1)

2

2)

1

3)

3

4)

4

A19

Для какого имени истинно высказывание:

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

1)

ЕЛЕНА

2)

ВАДИМ

3)

АНТОН

4)

ФЕДОР

A20

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

1)	моделью
2)	системой
3)	алгоритмом
4)	технологией

A21

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

Бейсик	Паскаль	Алгоритмический
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)?

1)

9

2)

8

3)

7

4)

6

A22

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

1)	контроллер
2)	клавиатура
3)	монитор
4)	процессор

A23

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

1)	утилитами
2)	драйверами
3)	операционными системами
4)	системами программирования

Часть В

B1

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

1. прибавь 2

2. умножь на 3

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

умножь на 3

прибавь 2

умножь на 3

прибавь 2

прибавь 2,

которая преобразует число 1 в 19.)

B2

Каково наибольшее целое число X, при котором истинно высказывание

(90X·X) – (X X -1))

В3

Записано 6 строк, каждая имеет свой номер – от “0”- до “5”.

В “0”-й строке записана цифра 0 (ноль).

Каждая последующая строка состоит из двух повторений предыдущей и добавленного в конец своего номера (в “i”-й строке в конце приписана цифра i). Ниже показаны первые четыре строки, сформированные по описанному правилу (в скобках записан номер строки):

(0) 0

(1) 001

(2) 0010012

(3) 001001200100123

Какая цифра стоит в последней строке на 62-м месте (считая слева направо)?

В4

В школьном первенстве по настольному теннису в четверку лучших вошли девушки: Наташа, Маша, Люда и Рита. Самые горячие болельщики высказали свои предположения о распределении мест в дальнейших состязаниях.

Один считает, что первой будет Наташа, а Маша будет второй.

Другой болельщик на второе место прочит Люду, а Рита, по его мнению, займет четвертое место.

Третий любитель тенниса с ними не согласился. Он считает, что Рита займет третье место, а Наташа будет второй.

Когда соревнования закончились, оказалось, что каждый из болельщиков был прав только в одном из своих прогнозов.

Какое место на чемпионате заняли Наташа, Маша, Люда, Рита?

(В ответе перечислите подряд без пробелов числа, соответствующие местам девочек в указанном порядке имен.)

В5

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

В6

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

(K  L)(M  N) = 1

где K, L, M, N – логические переменные? В ответе не нужно перечислять все различные наборы значений K, L, M и N, при которых выполнено данное равенство. В качестве ответа вам нужно указать только количество таких наборов.

В7

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

В8

На месте преступления были обнаружены четыре обрывка бумаги. Следствие установило, что на них записаны фрагменты одного  IP-адреса. Криминалисты обозначили  эти фрагменты буквами А, Б, В и Г. Восстановите IP-адрес.

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

А	Б	В	Г

for i:=0 to 10 do

A[i]:=i-1;

for i:=10 downto 1 do

A[i-1]:=A[i];

Чему окажутся равны элементы этого массива?

1) 9 9 9 9 9 9 9 9 9 9 9

2) 0 1 2 3 4 5 6 7 8 9 9

3) 0 1 2 3 4 5 6 7 8 9 10

4) -1 -1 0 1 2 3 4 5 6 7 8