ИНФОРМАТИКА , 11 класс. Демонстрационный вариант, декабрь 2016. ИНФОРМАТИКА , 11 класс. Демонстрационный вариант, декабрь 2016. 5. Дан фрагмент электронной таблицы. Из ячейки D3 в ячейку E4 была скопирована формула.


Чтобы посмотреть этот PDF файл с форматированием и разметкой, скачайте его и откройте на своем компьютере.
ИНФОРМАТИКА , 11 класс

Демонс
трационный вариант, декабрь 2016


Министерство образования, науки и молодежной политики Краснодарского края

ГБОУ
Институт развития образования Краснодарского края

Демонстрационный вариант

К
раевой
диагностической работы по

ИНФОРМАТИКЕ и ИКТ

Д
ля
учащихся 11 класса (
Декабрь 2016г.
)


Инструкция по выполнению работы

На выполнение краевой диагностической работы по информатике и ИКТ дается 45
минут. Работа состоит из тринадцати заданий.

Задания №1
-
№8 базового уровня сложности с кратким

ответом по материалу курса
Информатика и ИКТ. Задания №1

№8 считаются выполненными, если учащийся дал верный
ответ в требуемой форме.

Задания №9
-
№13 повышенного уровня сложности с кратким ответом по материалу курса
Информатика и ИКТ.

Советуем для эконом
ии времени пропускать задание, которое не удается выполнить
сразу, и переходить к следующему. К выполнению пропущенных заданий можно вернуться,
если у вас останется время.

Желаем успеха
!


Ответом на задания №1
-
№13 должно быть некоторое число, записанное в

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


1.

Логическая

функция

F
задаётся

выражением

(
x

y
)

(

¬
x

y

¬
z
)
.
На

рисунке

приведён

фрагмент

таблицы

истинности

функции

F,
содержащий

все
наборы

аргументов
,
при

которых

функция

F
истинна
.

Определите
,
какому

столбцу

таблицы

истинности

функции

F
соответствует

каждая

из

переменных

x, y, z.


Перем. 1

Перем. 2

Перем. 3

Функция

???

???

???

F

0

0

0

0

1

1

1

1

1

1

0

1

0

1

1

0

0

0

1

0


В

ответе

напишите

буквы

x, y, z
в

том

порядке
,
в

котором

идут

соответствующие

им

столбцы

(
сначала



буква
,
соответствующая

первому

столбцу
;
затем



буква
,
соответствующая

второму

столбцу
,
и

т
.
д
.)
Буквы

в

ответе

пишите

подря
д
,
никаких

разделителей

между

буквами

ставить

не

нужно
.

Пример
.
Если

бы

функция

была

задана

выражением

¬
x
\
/ y,
зависящим

от

двух

переменных
: x
и

y,
и

был

приведён

фрагмент

её

таблицы

истинности
,

содержащий

все
наборы

аргументов
,
при

которых

функция

F
исти
нна
.


Перем. 1

Перем. 2

Функция

??? ???

??? ???

F

0

0

1

1

0

1

1

1

1

ИНФОРМАТИКА , 11 класс

Демонс
трационный вариант, декабрь 2016


Министерство образования, науки и молодежной политики Краснодарского края

ГБОУ
Институт развития образования Краснодарского края


Тогда

первому

столбцу

соответствовала

бы

переменная

y,
а

второму

столбцу



переменная

x.
В

ответе

следовало

бы

написать
: yx.

Ответ
: ___________________________.


2.

Ниже

представлены

две

таблицы

из

базы

данных
.

Каждая

строка

таблицы

2

содержит

информацию

о

ребёнке

и

об

одном

из

его

родителей
.

Информация

представлена

значением

поля

ID
в

соответствующей

строке

таблицы

1.
Определите

на

основании

приведённых

данных

ID
найти родную сестру
Нырковой

В

ответе

запишите

только

цифры

ID.


ID

Фа
милия_И.О.

Пол

1112

Коваленко И.А.

Ж

1012

Коваленко Б.Ф.

М

1015

Коваленко А.Б.

М

1213

Коваленко Г.А.

М

1246

Коваленко Н.П.

Ж

1165

Петренко У.К.

Ж

1107

Петренко
Р
.
В
.

М

1033

Петренко Л.Р.

Ж

1201

Петренко
Ф
.
Р
.

М

1202

Цветкова Д.
Р
.

Ж

1027

Корзун П.
Е.

Ж

1040

Ныркова


А.Р.

Ж

1046

Паньков З.Л.

М

1187

Жиглова Л.Л.

Ж

1093

Беседина Р.В.

Ж

1110

Золотарева Г. Г.

Ж








Ответ
: ___________________________.


3.

Для

кодирования

некоторой

последовательности
,
состоящей

из

букв

А
,
Б
,
В
,
Г
,
Д
,
Е
,
решили

ис
пользовать

неравномерный

двоичный

код
,

удовлетворяющий

условию

Фано
.
Для

буквы

А

использовали

кодовое

слово

1
;
для

буквы

Б



кодовое

слово

01; для буквы В


кодовое
слово 001
.
Какова

наименьшая

возможная

сумма

длин

всех

шести

кодовых

слов
?

Примечание
.
Усло
вие

Фано

означает
,
что

никакое

кодовое

слово

не

является

началом

другого

кодового

слова
.
Это

обеспечивает

возможность

однозначной

расшифровки

закодированных

сообщений
.

Ответ
: ___________________________.


4.


Автомат

получает

на

вход

трёхзначное

число
.
По

этому

числу

строится

новое

число

по

следующим

правилам
.

1.
Складываются

первая

и

вторая
,
а

также

вторая

и

третья

цифры

исходного

числа
.

2.
Полученные

два

числа

записываются

друг

за

другом

в

порядке

убывания

(
без

разделителей
).

Пример
.
Исходное

число
: 348.
Суммы
: 3 + 4 = 7; 4 + 8 = 12.
Результат
: 127.


Укажите

наименьшее

число
,
в

результате

обработки

которого

автомат

выдаст

число

1210.


Ответ
: ___________________________.

ID
_Родителя

ID
_Ребенка

1027

1112

1027

1015

1012

1112

1012

1015

1112

1040

1112

1202

1112

1201

1015

1246

1015

1213

1110

1246

1110

1213

1107

1040

1107

1202

1107

1201

1187

1033

1187

1093





ИНФОРМАТИКА , 11 класс

Демонс
трационный вариант, декабрь 2016


Министерство образования, науки и молодежной политики Краснодарского края

ГБОУ
Институт развития образования Краснодарского края

5.

Дан фрагмент электронной таблицы. Из ячейки D3 в ячей
ку E4 была ско
пирована
формула
. При копировании адреса ячеек в формуле ав
то
матически измени
лись.
Запишите

в

ответе

числовое

значение

формулы

в

ячейке

E4?


A

B

C

D

E

1

40

4

400

70

7

2

30

3

300

60

6

3

20

2

200

= $B2 + B$2

5

4

10

1

100

40



Ответ
: ___________________________.


6
.

Для

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


байт)
сообщения длиной в 160 символов.
В ответе запишите только
целое число, единицу измере
ния писать не нужно.


Ответ
: ___________________________.


7.

Ваня

составляет

5
-
буквенные

слова
,
в

которых

встречаются

только

буквы

А
,
Б
,
В
,
Г
,

причём

буква

А

по
является

ровно

2

раз
а
.
Каждая

из

других

допустимых

букв

может

встречаться

в

слове

любое

количество

раз

или

не

встречаться

совсем
.
Словом

считается

любая

допустимая

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

букв
,
не

обязательно

осмысленная
.
Сколько

существует

таких

слов
,
которые

может

написать

В
а
н
я
?


Ответ
: ___________________________.


8.

В

терминологии

сетей

TCP/IP
маской

сети

называется

двоичное

число
,

определяющее
,
какая

часть

IP
-
адреса

узла

сети

относится

к

адресу

сети
,

а

какая



к

адресу

самого

узла

в

этой

сети
.
При

этом

в

д
воичном

представлении

маски

сначала

(
в

старших

разрядах
)
стоят

единицы
,
а

затем

с

некоторого

разряда



нули
.
Обычно

маска

записывается

по

тем

же

правилам
,
что

и

IP
адрес
,


в

виде

четырёх

байтов
,
причём

каждый

байт

записывается

в

виде

десятичного

числа
.
Ад
рес

сети

получается

в

результате

применения

поразрядной

конъюнкции

к

IP
-
адресу

узла

и

маске
.

Например
,
если

IP
-
адрес

узла

равен

231.32.255.131,
а

маска

равна

255.255.240.0,
то

адрес

сети

равен

231.32.240.0.

Для

узла

с

IP
-
адресом

227.195.208.12
адрес

сети

р
авен

227.195.192.0.
Чему

равно

наибольшее

возможное

значение

третьего

слева

байта

маски
?
Ответ

запишите

в

виде

десятичного

числа
.


Ответ
: ___________________________.


9.

При регистрации в компьютер
ной си
стеме каждому пользователю выдаётся пароль,
состоящи
й из 6 символов и содержащий только символы из 7
-
буквенного набо
ра
Н, О, Р, С, Т,
У, X. В базе данных для хранения сведе
ний о

каждом пользователе отведено одинако
вое цел
ое
число байт, при этом для хранения сведений о 100 пользователях ис
п
ользуется 1400 бай
т. Для
каждого пользователя хранятся пароль и дополнительные сведения. Для хране
ния п
аролей
используют посимвольное кодирование, все символы кодируются оди
на
ковым и минимально
возможным количеством бит. Сколько бит отведено для хранения до
п
олнительных свед
ений о
каждом пользовате
ле?

Ответ
: ___________________________.

ИНФОРМАТИКА , 11 класс

Демонс
трационный вариант, декабрь 2016


Министерство образования, науки и молодежной политики Краснодарского края

ГБОУ
Институт развития образования Краснодарского края

10.

Исполнитель Редактор получает на вход ст
року цифр и преобразовывает её.
Редактор
может выполнять две команды, в обеих командах v и w обозначают

цепочки цифр.

А)
заменить
(
v
,
w
).

Эта коман
да заменяет в строке перв
ое слева вхождение цепочки v на
цепочку w. Например,
выполнение команды

заменить
(111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды

заменить

(v, w) не меняет эту
стр
оку.

Б)
нашлось
(
v
).

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

цепочка v в строке исполнителя
Редактор. Если она
встречается, то команда возвращает логическое значение

©истинаª, в противном случае
возвращает значение ©ложьª. Строка

исполнителя при этом не изме
няется.

Цикл

ПОКА

условие

последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

В конструкции

ЕСЛИ

условие

ТО

команда1

ИНАЧЕ

команда2

КОНЕЦ ЕСЛИ

выполняется

команда1

(если условие истинно) или

команда2
(если условие
ложно).

Какая строка п
олучится в результате применения приведённой ниже программы к строке,
состоящей из 95 идущих подряд цифр 3? В ответе запишите полученную строку.

НАЧАЛО

ПОКА

нашлось

(999)


ИЛИ

нашлось

(333)




ЕСЛИ

нашлось

(999)






ТО

заменить

(999, 3)




ИНАЧЕ

заменить

(333, 9)


КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ


Ответ: ___________________________.


11.

На

рисунке

представлена

схема

дорог
,
связывающих

города

А, Б, В, Г, Д, Е,
Ж, И,
К, М.

По

каждой

дороге

можно

двигаться

только

в

одном

напр
авлении
,
указанном

стрелкой
.

Сколько

существует

различных

путей

из

города

А

в

город

М
,
проходящих

через

город

В
?




Ответ: ___________________________.

ИНФОРМАТИКА , 11 класс

Демонс
трационный вариант, декабрь 2016


Министерство образования, науки и молодежной политики Краснодарского края

ГБОУ
Институт развития образования Краснодарского края

12.


В

языке

запрос
ов

поискового

сервера

для

обозначения

логической

операции

©ИЛИª

используется

символ

©
|
ª
,
а

для

обозначения

логической

операции

©Иª



символ

©
&
ª
.

В

таблице

приведены

запросы

и

количество

найденных

по

ним

страниц

некоторого

сегмента

сети

Интернет
.

Запрос

Най
дено страниц (в сотнях тысяч)

Поэма

31

Басня

29

Былина

12

Поэма
&

Былина

2

Басня
&

Былина

10

Басня
&

Поэма

0

Какое

количество

страниц

(
в

сотнях

тысяч
)
будет

найдено

по

запросу

Поэма

|
Басня

|
Былина
?

Считается
,
что

все

запросы

выполнялись

практическ
и

одновременно
,
так

что

набор

страниц
,
содержащих

все

искомые

слова
,
не

изменялся

за

время

выполнения

запросов
.


Ответ
: ___________________________.


13.

В программе используется одномерный целочисленный массив A

с индексами от 0 до 9.
Значения элементов р
авны 1, 2, 5, 8, 9, 3, 4, 0, 7, 6 соответственно, т.е. A[0] = 1, A[1] = 2 и т.д.

Определите значение переменной

j

после выполнения следующего фрагмента программы
(записанного ниже на разных языках программирования).

Бейсик

Python

j = 4

WHILE A(j)� A(j+1)



t = A(j)



A(j) = A(j+1)



A(j+1) = t



j = j
-

1

WEND

j = 4

while A[j]� A[j+1]:



A[j],A[j+1]=A[j+1],A[j]



j
-
= 1

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

язык

Паскаль

j := 4

нц

пока

A[j]� A[j+1]



t := A[j]



A[j] := A[j+1]



A[j+1] := t



j := j
-

1

кц

j := 4;

while A[j]� A[j+1] do



begin



t := A[j];



A[j] := A[j+1];



A[j+1] := t;



j := j
-

1;



end;

Си

j = 4;

while (A[j]� A[j+1])



{



t = A[j];



A[j] = A[j+1];



A[j+1] = t;



j
-
= 1;



}


Ответ
: _______________
____________.


Приложенные файлы

  • pdf 33047124
    Размер файла: 312 kB Загрузок: 0

Добавить комментарий