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




Скачать 416.58 Kb.
НазваниеИнструкция по выполнению работы
страница1/3
Дата07.12.2012
Размер416.58 Kb.
ТипИнструкция
  1   2   3

Единый государственный экзамен 2004 Информатика 11 кл. (1 / 19)

«УТВЕРЖДАЮ»

Руководитель Департамента

общего и дошкольного образования

Минобразования России


_______________________ А.В.Баранников


«_______» ___________________ 2004 г.


Единый государственный экзамен по ИНФОРМАТИКЕ

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


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


На выполнение экзаменационной работы по информатике отводится 4 часа (240 минут), включая работу за компьютером.

Работа состоит из 3 частей, включающих 40 заданий.

Часть 1 включает тридцать два задания с выбором ответа. К каждому заданию дается четыре ответа, из которых только один правильный. Задания выполняются на специальном бланке или на компьютере.

Часть 2 состоит из трех заданий с кратким ответом (к этим заданиям вы должны самостоятельно сформулировать и ввести ответ). Задания выполняются на специальном бланке или на компьютере.

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

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

За каждый правильный ответ в зависимости от сложности задания дается один или более баллов. Баллы, полученные вами за все выполненные задания, суммируются. Постарайтесь выполнить как можно больше заданий и набрать как можно больше баллов.


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

В экзаменационных заданиях используются следующие соглашения:


  1. Обозначения для логических связок (операций):

a) отрицание (инверсия) обозначается (например, А);

b) конъюнкция (логическое умножение, логическое И) обозначается /\ (например, А /\ В);

c) дизъюнкция (логическое сложение, логическое ИЛИ) обозначается \/ (например, А \/ В);

d) следование (импликация) обозначается -> (например, А -> В);

e) символ 1 используется для обозначения истины (истинного высказывания); символ 0 - для обозначения лжи (ложного высказывания).



  1. Два логических выражения, содержащих переменные, называются равносильными (эквивалентными), если значения этих выражений совпадают при любых значениях переменных. Так, выражения А -> В и ( А) \/ В равносильны, а А \/ В и А /\ В - нет (значения выражений разные, например, при А=1, В=0).



  2. Приоритеты логических операций: отрицание, конъюнкция, дизъюнкция, следование. Таким образом, А /\ В \/ С/\ D совпадает с (( А)/\ В) \/ (С/\ D). Возможна запись А /\ В /\ С вместо (А /\ В) /\ С. То же относится и к дизъюнкции: возможна запись А \/ В \/ С вместо (А \/ В) \/ С.

Часть 1


При выполнении этой части (А1-А32) отметьте на специальном бланке или на экране монитора выбранный вами ответ для каждого задания.

A1


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

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


1)

ИМБФ

2)

МФБИ

3)

МИФБ

4)

МБФИ



A2


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

«Мой дядя самых честных правил, Когда не в шутку занемог, Он уважать себя заставил И лучше выдумать не мог.»


1)

108 бит

2)

864 бит

3)

108 килобайт

4)

864 килобайт



A3


Шахматная доска состоит из 64 полей: 8 столбцов на 8 строк. Какое
минимальное количество бит потребуется для кодирования координат одного шахматного поля?


1)

4

2)

5

3)

6

4)

7



A4


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


1)

5

2)

2

3)

3

4)

4



A5


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


1)

10012

2)

110012

3)

100112

4)

110102



A6


Вычислите значение суммы 102 + 108 +1016 в двоичной системе счисления.


1)

10100010

2)

11110

3)

11010

4)

10100



A7


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


1)

моделью

2)

системой

3)

алгоритмом

4)

технологией



A8


Алгоритмическая конструкция какого типа изображена на фрагменте блок-схемы?

1)

линейная

2)

циклическая

3)

разветвляющаяся

4)

вспомогательная



A9


Определите значение целочисленных переменных x, y и t после выполнения фрагмента программы:

Бейсик

Паскаль

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

x=5
y=7
t=x
' MOD -  стандартная операция, вычисляющая
остаток от деления нацело первого аргумента на второй `
x= y MOD x
y=t

x:=5;

y:=7;
t:=x;
x:= y mod x; {mod -  стандартная операция, вычисляющая остаток от деления нацело первого аргумента на
второй}
y:=t;

x:=5;

y:=7;
t:=x;
x:=mod (y,x); | mod - стандартная функция, вычисляющая      остаток от деления нацело первого аргумента на второй|
y:=t;




1)

x=2, y=5, t=5

2)

x=7, y=5, t=5

3)

x=2, y=2, t=2

4)

x=5, y=5, t=5



A10


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

Бейсик

Паскаль

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

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



A11


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

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


1)

ЕЛЕНА

2)

ВАДИМ

3)

АНТОН

4)

ФЕДОР



A12


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


1)

A \/ B

2)

A /\ B

3)

¬A \/ ¬B

4)

¬A /\ B


A13


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

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


X

Y

Z

F

0

0

0

1

0

0

1

0

0

1

0

1


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


1)

¬X/\¬Y/\Z

2)

¬X\/¬Y\/Z

3)

X\/Y\/¬Z

4)

X\/Y\/Z



A14


Укажите верное утверждение:



1)

Статическая модель системы описывает ее состояние, а динамическая – поведение

2)

Динамическая модель системы описывает ее состояние, а статическая – поведение

3)

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

4)

Статическая модель системы всегда представляется в виде формул или графиков



A15


Какой из приведенных ниже графиков лучше всего описывает зависимость размера архива от размера исходного файла?


1)



3)



2)



4)


A16


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


a

b

c

d

e

000

110

01

001

10


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

1100000100110


1)

baade

2)

badde

3)

bacde

4)

bacdb



A17


Цепочка из трех бусин формируется по следующему правилу:
На первом месте в цепочке стоит одна из бусин А, Б, В. На втором – одна из бусин Б, В, Г. На третьем месте – одна из бусин А, В, Г, не стоящая в цепочке на первом или втором месте.

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


1)

АГБ

2)

ВАГ

3)

БГГ

4)

ББГ



A18


Название какого устройства необходимо вписать в пустой блок общей схемы компьютера?



1)

модем

2)

дисковод

3)

контроллер устройства вывода

4)

внутренняя память



A19


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


1)

контроллер

2)

клавиатура

3)

монитор

4)

процессор


A20


В каком направлении от ЭЛТ-монитора вредное для человека электромагнитное излучение наибольшее?



1)

A

2)

B

3)

C

4)

D



A21


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


1)

утилитами

2)

драйверами

3)

операционными системами

4)

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



A22


Дано дерево каталогов.


Определите полное имя файла Doc3.


1)

A:/DOC3

2)

A:/DOC3/Doc3

3)

A:/ DOC3/Doc1

4)

A:/TOM3/Doc3



A23


Сколько записей в нижеследующем фрагменте турнирной таблицы удовлетворяют условию «Место <=5 И (В>4 ИЛИ MЗ>12)» (символ <= означает «меньше или равно»)?


Место

Команда

В

Н

П

О

МЗ

МП

1

Боец

5

3

1

18

9

5

2

Авангард

6

0

3

18

13

7

3

Опушка

4

1

4

16

13

7

4

Звезда

3

6

0

15

5

2

5

Химик

3

3

3

12

14

17

6

Пират

3

2

4

11

13

7




1)

5

2)

2

3)

3

4)

4



A24


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

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

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

(0) 0

(1) 001

(2) 0010012

(3) 001001200100123

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


1)

1

2)

2

3)

3

4)

4



A25


Следующий фрагмент программы записывает в переменную Max максимальный элемент в двумерном массиве Dist размера NxN, заполненном целыми неотрицательными числами:

Max:=0;

for i:=1 to N do

for j:=1 to N do

if Dist [i,j]>Max then Max:=Dist [i,j];

На очень медленном компьютере эта программа при N=1000 работала 5 секунд. Оцените время работы этой программы на том же компьютере при N=2000:


1)

10 сек.

2)

20 сек.

3)

30 сек.

4)

40 сек.



A26


Растровое изображение представляется в памяти компьютера в виде



1)

графических примитивов и описывающих их формул

2)

последовательности расположения и цвета каждого пиксела

3)

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

4)

параметров графических примитивов



A27


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






A

B

C

D

1

5

2

4




2

10

1

6





В ячейку D2 введена формула =А2*В1+С1

В результате в ячейке D2 появится значение:


1)

6

2)

14

3)

16

4)

24



A28


В ячейке А1 электронной таблицы записана формула =D1-$D2. Какой вид приобретет формула после того, как ячейку А1 скопируют в ячейку В1?


1)

=E1-$E2

2)

=E1-$D2

3)

=E2-$D2

4)

=D1-$E2



A29


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



1)

1

2)

5

3)

10

4)

15



A30


Дан фрагмент базы данных


номер

Фамилия

Имя

Отчество

класс

школа

1

Иванов

Петр

Олегович

10

135

2

Катаев

Сергей

Иванович

9

195

3

Беляев

Иван

Петрович

11

45

4

Носов

Антон

Павлович

7

4

Какую строку будет занимать фамилия ИВАНОВ после проведения сортировки по возрастанию в поле КЛАСС?


1)

1

2)

2

3)

3

4)

4



A31


Идентификатор некоторого ресурса сети Интернет имеет следующий вид: http://www.ftp.ru/index.html

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


1)

www

2)

ftp

3)

http

4)

html



A32


Каким условием нужно воспользоваться для поиска в сети Интернет информации о цветах, растущих на острове Тайвань или Хонсю (для обозначения логической операции «ИЛИ» используется символ |, а для операции «И» - символ &)?


1)

цветы&(Тайвань|Хонсю)

2)

цветы&Тайвань&Хонсю

3)

цветы|Тайвань|Хонсю

4)

цветы&(остров|Тайвань|Хонсю)


  1   2   3

Похожие:

Инструкция по выполнению работы iconИнструкция по выполнению работы
На выполнение экзаменационной работы по биологии отводится 45 минут. Работа состоит из 3 частей и включает 13 заданий
Инструкция по выполнению работы iconИнструкция по выполнению работы
На выполнение экзаменационной работы по обществознанию дается 3 часа (180 минут). Работа состоит из 3 частей
Инструкция по выполнению работы iconИнструкция по выполнению работы
На выполнение экзаменационной работы по русскому языку даётся 3 часа (180 минут). Работа состоит из 3 частей
Инструкция по выполнению работы iconИнструкция по выполнению работы
На выполнение работы по истории отводится 3 часа (180 минут). Работа состоит из 3 частей, включающих 50 заданий
Инструкция по выполнению работы iconИнструкция по выполнению работы
На выполнение экзаменационной работы по русскому языку дается 3 часа (180 минут). Работа состоит из 3 частей
Инструкция по выполнению работы iconИнструкция по выполнению работы
На выполнение экзаменационной работы по русскому языку дается 3 часа (180 минут). Работа состоит из 3 частей
Инструкция по выполнению работы iconИнструкция по выполнению работы
На выполнение работы по обществознанию дается 3 часа (180 минут). Работа состоит из 3 частей, включающих 50 заданий
Инструкция по выполнению работы iconИнструкция по выполнению работы
На выполнение работы по истории отводится 3 часа (180 минут). Работа состоит из 3 частей, включающих 50 заданий
Инструкция по выполнению работы iconИнструкция по выполнению работы
На выполнение экзаменационной работы по биологии дается 1 час (60 минут). Работа состоит из 3 частей, включающих 37 заданий
Инструкция по выполнению работы iconИнструкция по выполнению работы
На выполнение работы по обществознанию дается 3 часа (180 минут). Работа состоит из 3 частей, включающих 50 заданий
Разместите кнопку на своём сайте:
Библиотека


База данных защищена авторским правом ©lib.znate.ru 2014
обратиться к администрации
Библиотека
Главная страница