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

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



НазваниеИнструкция по выполнению работы
Дата конвертации18.09.2012
Размер164.9 Kb.
ТипИнструкция

ФЕДЕРАЛЬНЫЙ ЦЕНТР ТЕСТИРОВАНИЯ


Вариант по информатике № 2 (репетиционный ЕГЭ – 2009)

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

На выполнение экзаменационной работы по информатике отводится 4 часа (240 минут). Экзаменационная работа состоит из 3 частей, включающих 32 задания. На выполнение частей 1 и 2 работы рекомендуется отводить 1,5 часа (90 минут). На выполнение заданий части 3 – 2,5 часа (150 минут).

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

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

Часть 3 состоит из четырех заданий. Для выполнения заданий этой части вам необходимо написать развернутый ответ в произвольной форме.

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

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


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

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

  1. отрицание (инверсия, логическое НЕ) обозначается  (например, А);

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

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

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

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

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

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

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


Часть 1

При выполнении заданий этой части в бланке ответов №1 под номером выполняемого вами задания (А1 —А20) поставьте знак «  » в клеточку, номер которой соответствует номеру выбранного вами ответа.

Al. В кодировке ASCII на каждый символ отводится один байт. Определите информационный объем следующего сообщения «длина строки из двадцати трех символов – 23 байта»

1) 1 бит 2) 46 байт 3) 23 байт 4) 49 байт

^ А2. В ящике находится 32 теннисных мяча, среди которых X желтого цвета. Наудачу вынимается один мяч. Сообщение «извлечен мяч не желтого цвета» несёт 4 бита информации. X равно

1) 32 2) 30 3) 16 4) 8

А3. Для передачи секретного сообщения из 80 символов использовался код, состоящий из 17 букв. Все буквы кодируются одним и тем же (минимально возможным) количеством бит. Информационный объем такого сообщения равен

1) 400 бит 2) 17 бит 3) 80 бит 4) 320 бит

А4. Для хранения целого числа со знаком в компьютере используется один байт. Сколько единиц содержит внутреннее представление числа –124?

1) 5 2) 6 3) 3 4) 2

А5. В 16-ичной системе счисления сумма чисел D15 и 118 равна

1) А6 2) 22 3) 16 4) DB

А6. В результате выполнения представленного алгоритма переменные А и С примут значения


1) А = 0; С = 0 2) А = 0; С = –2 3) А = 1; С = 0 4) А = 0; С = –1

А7. В результате выполнения фрагмента алгоритма:

Бейсик

Паскаль

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

Do While n <> 0

Print (2 + (n Mod 10))

n = n\10

Loop

' \ и MOD - операции, вычисляющие результат деления нацело первого аргумента на второй и остаток от деления соответственно

While n <> 0 do

begin

write (2 + (n mod 10));

n:=n div 10;

end;

{div и mod - операции, вычисляющие результат деления нацело первого аргумента на второй и остаток от деления соответственно}

нц пока n <> 0

вывод (2 + mod (n, 10));

n:=div(n,10)

кц

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

остаток от деления соответственно |

было напечатано число 117115. Значение переменной n перед выполнением этого фрагмента алгоритма было равно

1) 3543 2) 3763 3) 5987 4) 3959

^ А8. Фрагмент алгоритма

нц для к от 1 до 3

если (х[ к ] > х[ 7-к])

то S:=x[k]; х[к]:= х[7-к]; x[7-k]:=S;

все

кц

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

1) (61, 68, 31, 80, 24, 108) 2) (108, 24, 80, 31, 68, 61)

3) (108, 31, 68, 61, 80, 24) 4) (24, 108, 80, 31, 61, 68)

А9. Выражение

(Q  P)  Q  P  Q

ложно при значениях переменных

1) Р = TRUE, Q = TRUE 2) Р = FALSE, Q = TRUE

3) P = TRUE, Q = FALSE 4) P = FALSE, Q = FALSE

А10. Логическому выражению

A B (B A) C)

равносильно выражение

1) A B C 2) A B C

1) A B C 4) A B

А11. Дана таблица истинности выражения F:

X

Y

Z

F

0

0

0

0

0

0

1

0

0

1

0

0

0

1

1

1

1

0

0

0

1

0

1

1

1

1

0

1

1

1

1

0

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

1) X  Y  Z  X  Y  Z  X  Y  Z

2) X  Y  Z  X  Y  Z  X  Y  Z

3) X  Y  Z  X  Y  Z  X  Y  Z

4) X  Y  Z  X  Y  Z  X  Y  Z

А12. Четырехзначных чисел, в записи которых встречаются ровно две четверки, причем не стоящие рядом, всего существует

1) 222 2) 228 3) 232 4) 234

А13. Для кодирования букв X, Y, Z, W решили использовать двух- и трехразрядные последовательные двоичные числа (от 11 до 110 соответственно). Если таким способом закодировать последовательность символов WYXZ и записать результат в шестнадцатеричной системе счисления, то получится:

1) 6913 2) D96 3) 69D 4) 1396

А14. В непозиционной системе счисления, которая называется системой остатков (со), в качестве оснований выбираются взаимно простые числа, например, p1 = 3, р2 = 5, р3 = 7. При этом диапазон однозначного представления чисел равен произведению оснований D = p1  р2  р3 = 105 (от 0 до 104). Любое число в этом диапазоне записывается остатками от целочисленного деления этого числа на выбранные основания. Например, число А = 19 запишется в СО с основаниями 3, 5, 7 так: А(со) = (1, 4, 5). Укажите, какая из записей соответствует числу 5, записанному в указанной системе остатков.

1) (3, 0, 2) 2) (2, 0, 2) 3) (2, 0, 5) 4) (5, 5, 5)

А15. Каталог содержит файлы

а) zl .pas

б) z21.pas

в) z4.p

г) z33.p

д) zad.pas

е) zom.pp

После упорядочения файлов по типу файлы будут представлены в последовательности:

1) а, б, г, в, д, е 2) г, в, а, б, д, е

3) в, г, а, б, д, е 4) в, а, б, г, д, е

А16. Представлена таблица базы данных «Классы школы»

Класс

Кол_учеников

Староста



27

Колесник

10а

26

Андреев



30

Чебаев

11а

18

Раков

10б

24

Крупинский

После сортировки в порядке возрастания по полю ^ Класс сведения о Колеснике переместятся на

1) 4 строки вниз 2) 1 строку вниз

3) 3 строки вниз 4) 2 строки вниз

А17. Цветной сканер имеет разрешение 256 * 256 точек/дюйм. Объем памяти, занимаемой отсканированным изображением размером 8*6 дюйма, составляет 6 Мбайт. Глубина представления цвета сканера в битах равна

1) 4 2) 96 3) 24 4) 16

А18. Представлен фрагмент электронной таблицы, содержащий числа и формулы.




В

С

D

69

5

10




70

6

9

=СЧЕТ(В69:С70)

71







=CP3HAЧ(B69:D70)

После перемещения содержимого ячейки В69 в ячейку D69 значение в ячейке D71 изменится на

1) –0,20 2) 0,00 3) +1,03 4) –1,3

А19. Дан фрагмент электронной таблицы в режиме отображения формул:




А

В

С

D

Е

1

1

5










2

0

1

1

1

1

3

= А2+$А$1

= А3*В2

= –С2+2*$В$1

=D2+A3*2

=Е2+$В$1

После копирования диапазона ячеек А3:Е3 в диапазон А4:Е6 была построена диаграмма (график) по значениям столбцов диапазона ячеек В2:Е6. Значениям D2:D6 соответствует график


A

B

D

C


1) A 2) B 3) C 4) D

А20. Исполнитель Процессор имеет два регистра с именами А и В, в которых хранятся целые числа. В систему команд Процессора входят 6 команд:



?Аn

Ввод числа n в ячейку А

?Вn

Ввод числа n в ячейку В



Вывод данных из ячейки А на экран



Вывод данных из ячейки В на экран

+ВА

К содержимому ячейки В добавить содержимое ячейки А, и полученный результат поместить в ячейку ^ В. Содержимое ячейки А остается неизменным.

+АВ

К содержимому ячейки А добавить содержимое ячейки В, и полученный результат поместить в ячейку ^ А. Содержимое ячейки В остается неизменным.



Из содержимого ячейки В вычесть содержимое ячейки А, и полученный результат поместить в ячейку ^ В. Содержимое ячейки А остается неизменным.

АВ

Из содержимого ячейки А вычесть содержимое ячейки В, и полученный результат поместить в ячейку ^ А. Содержимое ячейки В остается неизменным.

После выполнения команд

?А7 ?В5 -ВА +АВ -ВА !А !В

на экран будут выведены числа

1) 2 –2 2) 5 –7 3) 12 –9 4) 12 –2

Часть 2

Ответом к заданиям этой части (В1-В8) является набор символов, которые следует записать в бланк ответов №1 справа от номера соответствующего задания, начиная с первой клеточки. Каждый символ пишите в отдельной клеточке в соответствии с приведенными образцами.

В1. Укажите, сколько раз используется цифра 3 при записи чисел 13, 14, 15, ... , 22, 23 в системе счисления с основанием 4.

В2. Составьте таблицу истинности для функции F =  ((A  B)  C)  (A  C),

в которой столбец значений аргумента А представляет собой двоичную запись числа 15, столбец значений аргумента В - числа 51, столбец значений аргумента С - числа 85. Число в столбце записывается сверху вниз от старшего разряда к младшему. Переведите полученную двоичную запись значения функции F в десятичную систему счисления.

В3. Специализированный процессор работает с положительными целыми однобайтовыми числами. Он может выполнять две команды:

  1. сдвиг числа влево на один двоичный разряд

  2. вычти 1

Для заданного числа 14 выполнена последовательность команд 11222. Запишите полученный результат в десятичной системе счисления.

В4. Четыре школьника невнимательно смотрели детектив и решили разобраться, кто же был преступником. Первый школьник сказал, что преступник был брюнетом (1) с усами (2). Второй заявил, что это был блондин (3) без усов. Третий подтвердил, что преступник был блондином, но без портфеля. Четвертый был уверен, что преступник был шатеном (4) с портфелем (5).

В действительности оказалось, что каждый школьник ошибся в одном из своих утверждений. Каким был преступник? (В ответе перечислите номера признаков преступника в порядке возрастания без пробелов. Например, брюнет с портфелем без усов 15).

В5. Скорость передачи данных по каналу связи равна 1024 Кбит/с. Передача файла по данному каналу заняла 10 секунд. Размер файла в килобайтах равен _______ .

В6. Цепочки символов (строки) создаются по следующему правилу:

Нулевая строка состоит из одного символа - цифры «0».

Каждая из последующих цепочек создается такими действиями: в начало дважды подряд записывается предыдущая строка, далее инвертированная предыдущая строка (вместо цифры «0» цифра «1» и наоборот).

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

  1. 0

  2. 001

  3. 001001110

  4. 001001110001001110110110001

Сколько раз встречается цифра «0» в строке с номером 6?

В7. Маской подсети называется 32-хразрядное двоичное число, которое определяет, какая часть IP-адреса компьютера относится к адресу сети, а какая часть IP-адреса определяет адрес компьютера в подсети. В маске подсети старшие биты, отведенные в IP-адресе компьютера для адреса сети, имеют значение 1; младшие биты, отведенные в IP-адресе компьютера для адреса компьютера в подсети, имеют значение 0. Например, маска подсети может иметь вид

11111111 11111111 11100000 00000000 (255.255.224.0)

Это значит, что 19 старших бит в IP-адресе содержат адрес сети, оставшиеся 13 младших бит содержат адрес компьютера в сети. Укажите, какие значения из представленных в таблице не могут быть маской подсети.

1

255.255.228.0

2

255.255.230.0

3

255.255.255.252

4

255.255.255.248

Запишите последовательно их номера, например, 134.

В8. В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. Если в запросе текст записан без кавычек, производится поиск текстов, в которых встречаются все слова запроса. Если текст записан в кавычках, производится поиск текстов, содержащих строго указанное словосочетание.



1

«Логическая операция»

2

«Логическая операция эквиваленция»

3

Логическая операция эквиваленция

4

Логическая операция

Не забудьте перенести все ответы в бланк ответов 1.

Часть 3

Для записи ответов к заданиям этой части (C1-С4) используйте бланк ответов №2. Запишите сначала номер задания (С1 и т.д.), а затем полное решение. Ответы записывайте четко и разборчиво.

С1. Требовалось написать программу, которая считает во введенной с клавиатуры строке, содержащей только буквы и пробелы (' '), количество слов, начинающихся и заканчивающихся одной и той же буквой. Слово, состоящее из одной буквы, также считается. Программист написал программу неправильно.

^ ПРОГРАММА НА ПАСКАЛЕ

Var

s: string;

a: сhar;

i, k: integer;

begin

readln(s); k:=0;

for i:=l to length(s) do

begin

if (s[i] =’ ’) and (s[i+1]<>’ ’) then a:=s[i+l];

if (s[i] <>’ ’) and (s[i+1] =’ ’) then if s[i] = a then k:=k+1;

if (s[i-1] =’ ’) and (s[i]<>’ ’) and (s[i+1] =’ ’) then k:=k+l;

end;

if k = 0 then write ('таких слов нет') else write ('k =', k)

end.

Последовательно выполните три задания:

1. Приведите пример таких строк, при которых программа неверно решает поставленную задачу.

2. Укажите, какая часть программы является лишней.

3. Укажите, как нужно доработать программу, чтобы не было случаев ее неправильной работы. (Это можно сделать несколькими способами, поэтому можно указать любой способ доработки исходной программы).

С2. Опишите на русском языке или одном из языков программирования алгоритм подсчета количества уникальных элементов в целочисленном массиве длины N < 1000.

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

С4. На вход программе подаются сведения о сдаче экзаменов абитуриентами, поступающими на одну специальность. В первой строке сообщается количество абитуриентов N, которое не превосходит 100, каждая из следующих N строк имеет формат:

<Фамилия> <Инициалы> <баллы> <льгота>,

где <Фамилия> - строка, состоящая не более чем из 20 символов,

<Инициалы> - строка, состоящая из 4 символов, <баллы> - через пробел три целых числа, соответствующие оценкам по стобалльной системе, <льгота> - число 0 или 1 (нет льгот или льгота есть).

<Фамилия> и <Инициалы>, <Инициалы> и <баллы> а также <баллы> и <льгота> разделены одним пробелом.

Пример входной строки:

Иванов П.К. 45 57 38 0

По плану должно быть зачислено 15 абитуриентов. Зачисление абитуриентов проводится так:

в первую очередь зачисляются абитуриенты, имеющие льготы, если они набрали более 30 баллов по каждому предмету;

далее зачисляются абитуриенты в порядке убывания суммы баллов по трем предметам.

Требуется написать как можно более эффективную программу (укажите используемую версию языка программирования, например, Borland Pascal 7.0), которая будет выводить на экран фамилии и инициалы рекомендованных к зачислению абитуриентов. Предполагается, что все абитуриенты набрали в сумме разное количество баллов.









Похожие:

Инструкция по выполнению работы iconИнструкция для учащихся по выполнению работы Эта инструкция поможет Вам правильно организовать свое время и успешно справиться с работой
На выполнение экзаменационной работы по русскому языку дается 4 часа (240 минут). Работа состоит из трех частей
Инструкция по выполнению работы iconИнструкция по выполнению работы: Заведите тетрадь (24 или48 листов)

Инструкция по выполнению работы iconИнструкция для выпускников по выполнению работы по математике
На экзамене в аудиторию не допускаются специалисты по математическим
Инструкция по выполнению работы iconИнструкция по выполнению работы На выполнение экзаменационной работы по русскому языку дается 90 минут. Работа состоит из 2 частей
Состоит из 8 заданий (В1-В8). Ответы к этим заданиям вы должны сформулировать самостоятельно
Инструкция по выполнению работы iconИнструкция по выполнению работы На выполнение экзаменационной работы по русскому языку дается 90 минут. Работа состоит из 2 частей
Состоит из 8 заданий (В1-В8). Ответы к этим заданиям вы должны сформулировать самостоятельно
Инструкция по выполнению работы iconИнструкция по выполнению работы На выполнение экзаменационной работы по русскому языку дается 45 минут. Работа состоит из 2 частей
Включает 17 заданий (А1-А17). К каждому из них даны 4 варианта ответа, из которых только один правильный
Инструкция по выполнению работы iconИнструкция по выполнению работы На выполнение экзаменационной работы по русскому языку дается 45 минут. Работа состоит из 2 частей
Включает 17 заданий (А1-А17). К каждому из них даны 4 варианта ответа, из которых только один правильный
Инструкция по выполнению работы iconИнструкция по выполнению работы Часть 1 Часть 2 Часть 3 Система оценивания экзаменационной работы
...
Инструкция по выполнению работы iconИнструкция по выполнению работы На выполнение экзаменационной работы по русскому языку даётся 4 часа (240 минут). Работа состоит из 2 частей
Экзаменационная работа для проведения государственной итоговой аттестации выпускников IX классов общеобразовательных учреждений 2008...
Инструкция по выполнению работы iconИнструкция по выполнению работы
Экзаменационная работа по английскому языку состоит из двух частей (письменной и устной) и включает 25 заданий. Сначала выполняется...
Инструкция по выполнению работы iconИнструкция по выполнению работы Экзаменационная работа по английскому языку состоит из пяти разделов, включающих 48 заданий
Федеральным государственным научным учреждением «федеральный институт педагогических измерений»
Разместите кнопку на своём сайте:
Документы


База данных защищена авторским правом ©lib.podelise.ru 2000-2014
При копировании материала обязательно указание активной ссылки открытой для индексации.
обратиться к администрации
Документы

Разработка сайта — Веб студия Адаманов