Как сдавать экзамен по информатике в форме ЕГЭ

Министерство образования Российской Федерации

Центр оценки качества образования

КАК СДАВАТЬ ЭКЗАМЕН

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

В ФОРМЕ ЕГЭ

методическое пособие для учащихся и преподавателей

Директор

Центра оценки качества образования

Составители:

, ,

Под редакцией и .

В методическом пособии приводится обязательная программа по информатике, на которую ориентируется единый государственный экзамен (ЕГЭ), объясняются правила выполнения заданий, приводится пример набора вопросов ЕГЭ и ответы на них с пояснениями.

Пособие предназначено для подготовки выпускников средних школ к сдаче КГЭ, результаты которого засчитываются в качестве вступительных экзаменов в вузы, участвующие в эксперименте по приему экзамена по информатике в форме ЕГЭ.

© , , А. В, Розина, А. Ю, Филиппов

СОДЕРЖАНИЕ

ОБЯЗАТЕЛЬНЫЙ МИНИМУМ СОДЕРЖАНИЯ ОБРАЗОВАНИЯ ПО ИНФОРМАТИКЕ.. 4

Структура проверочной работы.. 5

Оценка выполнения заданий. 5

Проверка задания. 5

Примерный билет по информатике. 6

. 6

. 9

. 10

Образец заполнения ответов на задания. 12

. 12

. 12

. 12

Краткие пояснения к решению некоторых заданий. 14

ОБЯЗАТЕЛЬНЫЙ МИНИМУМ СОДЕРЖАНИЯ ОБРАЗОВАНИЯ ПО ИНФОРМАТИКЕ

(Уровень Б)

Утвержден Приказом МО от 30.06.99 №56

1. Информация и информационные процессы Вещество, энергии, информация - основные понятия науки..
Информационные процессы в живой природе, обществе и технике: получение, передача, преобразование, хранение и использование информации. Информационные основы процессов управления.

Информационная культура человека. Информационное общество.

2. Представление информации

Язык как способ представления информации Кодирование. Двоичная форма представления информации. Вероятностный подход к определению количества информации. единицы измерения информации.

3. Системы счисления и основы логики

Системы счисления. Двоичная система счисления. Двоичная арифметика. Системы счисления, используемые в компьютере.

Основные понятия и операции формальной логики. Логические выражения и их преобразование. Построение таблиц истинности логических выражений.

Основные логические элементы компьютера (регистр, сумматор).

4. Компьютер

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

Программное обеспечение компьютера. Системное и прикладное программ­ное обеспечение. Операционная система: назначение и основные функции.

Файлы и каталоги Работа с носителями информации Ввод и вывод данных.

Инсталляция программ. Правовая охрана программ и данных. Компьютерные вирусы. Антивирусные программы. Техника безопасности в компьютерном классе.

5. Моделирование и формализация

Моделирование как метод познания. Формализация Материальные и информационные модели. Информационное моделирование.

Основные типы информационных моделей (табличные, иерархические, сетевые). Исследование на компьютере информационных моделей из различных предметных областей.

6. Алгоритмизация и программирование

Понятие алгоритма: свойства алгоритмов, исполнители алгоритмов, система команд исполнителя. Способы записей алгоритмов. Формальное исполнение алгоритмов. Основные алгоритмические конструкции. Вспомогательные алгоритмы.

Знакомство с одним из языков программирования. Переменные величины: тип, имя, значение. Массивы (таблицы) как способ представления информации.

Различные технологии программирования. Алгоритмические программирова­ние: основные типы данных, процедуры и функции. Объектно-ориентированное программирование: объект, свойства объекта, операции над объектом.

Разработка программ методом последовательной детализации (сверху вниз) и сборочным методом (снизу вверх).

7.  Информационные технологии:

Технология обработки текстовой информации

Понятие текста и его обработки. Текстовый редактор: назначение и основные возможности. Редактирование и форматирование текста. Работа с таблицами. Внедрение объектов из других приложений. Гипертекст.

Технология обработки графической информации

Представление графической информации. Пиксель. Графические примитивы. Способы хранения графической информации и форматы графических файлов. Графический редактор: назначение, пользовательский интерфейс и основные возможности. Графические объекты и операции над ними.

Технология обработки числовой информации

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

Технология хранения, поиска и сортировки информации

Базы данных: назначение и основные возможности. Типы баз данных. Системы управления базами данных. Ввод и редактирование записей. Сортировка и поиск записей. Основные объекты в базах данных и операции над ними (запись, поле). Изменение структуры базы данных. Виды и способы организации запросов.

Мультимедийные технологии

Способы представления документов, объединяющих объекты различных типов (текстовые, графические, числовые, звуковые, видео). Интерактивный интерфейс.

Компьютерные коммуникации

Локальные и глобальные компьютерные информационные сети. Основные информационные ресурсы: электронная почта, телеконференции, файловые архивы. Сеть Интернет. Технология World Wide Web (WWW). Публикации в WWW. Поиск информации.

Структура проверочной работы

Итоговая проверочная работа при сдаче ЕГЭ состоит из трех частей: А. В, С. Часть А содержит 22 задания, часть В содержит 8 практических заданий базового уроеня, отраженного в обязательном минимуме содержания среднего (полного) общего образования по информатике для школ, имеющих компьютеры, часть С содержит 3 практических задания по программированию повышенного уровня. Таким образом, итоговая проверочная работа содержит 33 задания. Все задания выполняются письменно, на специальных бланках (без компьютера).

Оценка выполнения заданий

Задание части А считается выполненным, если учащийся дал ответ, соответствующий коду верного ответа. Верный ответ оценивается в 1 балл. Максимальное число баллов за задания части А - 22.

Оценивание выполнения заданий части В осуществляется по принципу «овладел - не овладел» теми способами деятельности, .умениями, навыками, которые проверяются в этих заданиях. Если задание выполнено верно, то выставляется 4 балла. Если задание выполнено неверно или ученик не приступал к его выполнению, то выставляется 0 баллов. Часть В содержит 8 заданий. Максимальное число баллов за задания части В - 32.

Каждое задание части С выполняется учеником на специальных бланках и оценивается экспертами по соответствующей инструкции. Часть С содержит 2 задания по 10 баллов и одно задание в 26 баллов.

Максимальное количество баллов за задания части С - 46 баллов.

Максимальное количество баллов за работу в целом 100 баллов.

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

•  Отметка «5» выставляется, если за всю работу получено не менее 58 баллов.

•  Отметка «4» выставляется, если за всю работу получено не менее 40 баллов.

•  Отметка «3» выставляется, если за всю работу получено не менее 21 балла.

•  Отметка «2» выставляется, если получено менее 21 балла.

Проверка задания

Проверка заданий частей А и В производится автоматически: заполненные бланки сканируются и обрабатываются на компьютере. Будьте внимательны при заполнении бланков ответов: исправления недопустимы, каждый символ (цифра, запятая...) пишутся в отдельной клеточке.

Проверка заданий части С выполняется экспертами. При выполнении зада­ний необходимо точно придерживаться соответствующих указаний. Если, на­пример, при выполнении задания СЗ учащийся не написал на русском языке никаких пояснений, то даже в целом правильно написанная программа может быть оценена в 0 баллов.

Примерный билет по информатике

Вариант № 000

Часть А

При выполнении заданий этой части укажите в бланке ответов цифры, которая обозначает выбранный Вами ответ, для этого поставьте для этого знак «х» в соответствующей клеточке бланка для каждого из заданий А1-А22

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

1) 8 бит; 2) 4 бита; 3). 1 бит; 4) 3 бита.

А2. Для кодирования красного цвета служит код 00011 . Сколько цветов содержит палитра?

1)5; 2)10; 3) 16; 4)32.

A3. Сколько информации несет сообщение, что книга стоит на 4-й полке, если всего имеется 4 полки?

1)4бита; 2)2бита; 3) 2 байта; 4) 1 бит.

А4. Чему будет равно значение переменной t после окончания работы следующей части программы

(один и тот же фрагмент представлен на 3-х языках программи­рования - школьном алгоритмическом, на Паскале и Бейсике):

t:=0	t:=0;	10 t=0
нц для i от 1 до 6	for i : =1 lo 6 do	20 for i=l to 6
если a [i] <t	if a[i]<t	30 if a(i)<t
то t:=t+a(i)	then t: = t+a[ i ] ;	then t=t+a (i)
все		40 next i
кц
а[1]=2;	a[l]=2;	a(l)=2;
а[2]-5;	a[2]=5;	a(2)=5;
а [3]=-4;	a[3]=-4;	a(3)=-4;
а[4]=-1;	a[4-]=-l;	a(4)=-l;
а[5]=1;	a[5]=l;	a(5)=l;
а[б]=-3;	a[6]=-3;	a (6)=-3;

1) t=-8; 2) t=-3; 3) t=-4; 4) t=-7.

A5. При исходных данных А:=2, В:=3, С:=1 определите результат выполнения алгоритма, изображенного ниже в виде блок-схемы

1)М:=6; 2) М:=3; 3) М:=2; 4)М:=1

 

А6. Какой функции соответствует таблица истинности?

A	B	C	F
0	0	0	1
0	0	1	1
0	1	0	1
0	1	1	1
1	0	0	0
1	0	1	0
1	1	0	0
1	1	1	1

1) F= не A или (B и C) 2) F=A и (B или С)

3) А=не А и (В или С) 4) F=не А и (В и С)

A7. Какое из перечисленных ниже устройств НЕ является устройством ввода?

1) Мышь; 2) Джойстик; Сканер;

1)  Накопитель CD-ROM

A8. Сколько байт в мегабайте?

1) ;;;

A9. Программа предназначена для создания изображения из набора графических примитивов, называется…

1)  Примитивным графическим редактором;

2)  Растровым графическим редактором;

3)  Текстовым редактором;

4)  Векторным графическим редактором.

А10. Какое расширение файла бывает у архивных файлов?

1) XLS 2) MP3 3) BMP 4) ZIP

A11. Дано дерево файловой структуры диска. Заглавными буквами обозначены имена каталогов, строчными – имена файлов. Укажите номер, под которым записано полное имя файла letter. txt, если файловая структура хранится на диске С

1)  C:\INFORMATIKA\UROK\letter. txt

2)  C:\INFORMATIKA\WORX\letter. ixl

3)  C;\INFORMATIKA\WORK\PRINT\letter. txt

4)  C:\INFORMATIKA\PRINT\letter. txt

INFORMATIKA

 

COMPUTER IBM

PASCAL

WORK DOCUMENT

DOC1

DOC2 letter1.txt

letter2.txt

PRINT letter3.txt

UROK LETTER

A12. Предложены команды:

1.  создать файл home. txt

2.  создать папку TOWN

3.  создать папку STREET

4.  войти в созданную папку

5.  сделать диск А: текущим

Расположите пронумерованные команды так, чтобы был получен алгоритм, с помощью которого на пустой дискете создается файл с полным именем A:\TOWN\STREET\home. txt

1)524341; 2)5231; 3)51342; 4)51234.

А13. Определите главные ключи и соответствующие им типы нолей в следующем отношении:

Учитель (РЕГИСТР_НОМ, ФАМИЛИЯ, ИМЯ, ОТЧЕСТВО, ДАТА РОЖД, ГОРОД, ЗАКОНЧ_УЧ_ЗАВ, НАЗВ_ФАК, НАЗВ_СПЕЦ, КВАЛИФИКАЦИЯ, СТАЖ, АДРЕС).

1)  РЕГИСТР_НОМ - числовой;

2)  НАЗВ_ФАК - текстовый;

3)  ФАМЙЛИЯ - текстовый;

4)  ЗАКОНЧ_УЧ_ЗАВ - текстовый.

А14. Содержимое ячейки CI электронной таблицы после вычислений будет равно

	А	В	С
1	5	=А1*5+10	=СУММА(А1..В1) *2

1) 80; 2)40; 3)30; 4)20.

А15. В текстовом редакторе набран текст:

ВСТАЕТ КУПЕЦ, ИДЕТ РАЗНОЗЧИК,

НА БИРЖУ ТЯНЕТСЯ ИЗВОЗЧИК,

С КУВШИНОМ ОХТЕНКА СПЕШИТ...

Укажите, какую команду «Найти и заменить» можно использовать для исправления ошибки в слове РАЗНОЗЧИК.

1)  Найти 3 Заменить на С

2)  Найти ОЗ Заменить на ОС

3)  Найти ЗЧИК Заменить на СЧИК

4)  Найти НОЗ Заменить на НОС

А16. В текстовом редакторе фрагмент текста: торты; масло; сахар; яйца; мука; яблоки; орехи;

яблочный; 100;50;2;200;2;;

шоколадный; 5 0;,; 1;25 0;;;

ореховый;150;75;;150;;5;

преобразован в таблицу с использованием в качестве разделителя между элементами одной строки символа «;».

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

яйца				мука		мука
2	200		200
1	250	250	250
	ISO	150	150

А17. Какой из форматов файлов является графическим:

1)ЕХЕ 2)НТМ 3)XLS 4) PCX

A18. Какая аббревиатура является цветовой моделью в компьютерной графике?

1)CRT 2) MODE 3)EGA 4) CMYK

A19. Какая из перечисленных аббревиатур является популярной поисковой сис­темой?

1) SPIDER 2) TELPRO 3) GOOGLE 4) OBZOR

А20. Что такое URL?

1)  Интернет-служба для общения, аналог ICQ; IRC и веб-чатов.

2)  Кодировка кириллицы.

3)  Популярная программа для дизайна веб-сайтов.

4)  Адрес в сети Интернет.

А21. Какой этап информационной технологии решения задачи отсутствует в следующей цепочке: выбор объекта -…- исследование модели на компьютере – анализ результатов и корректировка модели?

1)  Выделение исходных данных

2)  Выделение связей между исходными данными и результатами

3)  Построение информационной модели

4)  Определение результатов

А22. Какая из приведенных ниже моделей описана формализованным языком?

2)  Речь лидера партии на съезде партии

3)  Поэма «Евгений Онегин»

4)  Сочинение учащегося на заданную тему

5)  Карта климатических поясов

Часть В

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

В1. Заполните таблицу истинности

А	0	0	0	0	1	1	1	1
В	0	0	1	1	0	0	1	1
С	0	1	0	1	0	1	0	1
(А и не В) или С

В2. Какое десятичное число имеет запись в двоичной системе 11001?

ВЗ. Дала таблица базы данных Выпускники

№ п/п	Фамилия, имл	Класс	ЕГЭ (матем)	ЕГЭ (рус. яз)
1	Вавилов Саша	11 Д	54	55
2	Каприн Слава	11 Б	11	65
3	Абдулов Эдик	11 А	68	58
4	Санин Вова	11 Г	39	27
5	Галимов Дима	11 В	77	33

После сортировки по алфавиту поля - Класс, записи расположатся в следующем порядке номеров... Укажите по порядку номера из первого столбца.

В4. Дана таблица базы данных

№	Провайдер	Кол входн	Почасовая оплата	Скорость канала
1	Стэк	1200	10	90
2	Tomlme	850	50	150
3	Интант	900	70	!50
4	Ситек	450	33	10
5	Зенон	250	52	155
6	Демос;	550	64	45
7	Портал	120	38	100
8	Элис телеком	500	59	112
9	Гласне т	400	45	SO
10	Диоген	600	56	100

Запросу, содержащему выражение

'Кол входн' <=600 и 'Почасовая оплата' >= 55

удовлетворяют провайдеры, имеющие номера... Выпишите эта номера.

В5. Укажите, какое значение будет получено в ячейке D6 данной электронной таблицы:

	А	В	С	D
1	Код товара	Стоимость единицы товара товара	Количество	Обшая стоимость покупки
2	1	5	6	=В2*С2
3	2	3	4	=В3*С3
4	3	20	2	=В4*С4
5	4	1,5	4	=В5*С5
6				=CУMMA(D2:D5)

В6. Какое значение будет присвоено ячейке С7, после выполнения расчетов по формулам?

	А	В	С
1	8	16	=МАКС(А1:В1)
2	5	54	=МАКС(А2:В2)
3	29	9	=МАКС(А3:В3)
4	54	85	=МАКС(А4:В4)
5	81	21	=МАКС(А5;В5)
6	12	14	=МАКС(Аб:В6)
7			=МИН(С1:С6)

B7. Для сайта отсканирована фотография. Половина фотографии является лишней, а изображение перевернуто на 90 градусов по часовой стрелке. Алгоритм действий в графическом редакторе нужно сформировать из операций в таблице. Каждая операция в таблице пронумерована и прописана одной строкой. Причем операции расположены произвольным образом (не последовательно) и некоторые из них лишние.

В бланке ответов расставить номера необходимых операций из таблицы так, чтобы получился правильный алгоритм без лишних операций.

Набор операций

1.  В свойствах экрана установить максимальное разрешение, чтобы фотография не вышла за пределы экрана

2.Сохранить фотографию в формате FNG

3.Выделить все изображение

4.Скопировать в буфер обмена

5.Открыть файл с фотографией

6.  Выполнить обрезку лишней части фотографии и развернуть документ на 90 градусов против часовой стрелки

7.  Отменить выделение изображения

8.  Вставить в документ содержимое буфера обмена

9.  Сохранить фотографию в формате PCX

10. Растянуть маркеры так, чтобы они разместились по контуру документа

В8. Сколько секунд теоретически потребуется на передачу через модем графического файла размером 640 х480с цветовой глубиной 15 бит, если скорость передачи данных модема 14400 бит/сек.

Часть С

Для ответов на задания этой части (С1-СЗ) используйте специальный бланк. За­пишите сначала номер задания, а затем полное решение на любом из трех языков программирования (по выбору экзаменующегося)

C1. Для заданного на входе значения n необходимо вычислить сумму

Дан также следующий алгоритм:

S:=1; p:=1 нц для i от 2 до n … S:=S+p кц

S:=1; p:=1 For i:=2 to n do begin … S:=S+p end;

10 S=1 20 p=1 30 FOR i=2 TO n 40 … 50 S:=S+p 60 NEXT i

Алгоритм для заданного n>0 должен вычислить в переменной S значение суммы.

Какой оператор должен быть на месте многоточия?

С2. Дан следующий алгоритм:

i:=1 цк пока i<=n и … i:=i+1 кц если i > n то i:=0 всё

i:=1 while (i<=n) and … do i:=i+1; if i > n then i:=0

10 i:=1 20 IF 1>n THEM 110 30 IF... THEM 60 40 i:=i+1 50 IF i >n THEN i:=0

Алгоритм в заданном числовом массиве А из n элементов для заданного p должен найти такое i, что A[i]=p. Если такого i нет, то i задается равным 0.

Пример

Входные данные: n=7; p=9; A=(10,1,6,9,17,0,9)

Выходные данные: i=4.

Какое условие надо написать на месте многоточия?

СЗ. Даны две таблицы:

Фамилия

Расстояние в сантиметрах

Фамилия

Время в секундах

В таблицах 1 и 2 помещены данные о проведенных соревнованиях по двоеборью между учениками некоторого класса. В одной строке таблицы 1 приведено расстояние, на которое толкнул ядро ученик. В одной строке таблицы 2 приведено время, за которое ученик пробежал дистанцию в I км. При этом не все ученики толкали ядро и не вес бежали дистанцию. В каждой из таблиц I и 2 по отдельности из двух одинаковых фамилий. Необходимо определить всех победителей по сумме мест, т. е. тех, у кого сумма занятых мест в первом и во втором соревнованиях минимальна. Предполагается, что обе таблицы упорядочены по возрастанию результатов, и что все ученики показали различные результаты. На выходе необходимо сформировать список фамилий победителей и вычислить сумму занятых ими мест.

Данные в таблицах размещены в следующих массивах.

1.  Для таблицы 1; столбец «Фамилия» - в массиве строк F1, столбец «Расстоянии в сантиметрах» - в вещественном массиве R1, количество заполненных элементов в массивах FI и R1 - в переменной n1.

2.  Для таблицы 2: столбец «Фамилия» - в массиве строк F'2, столбец «Время в секундах» - в целочисленном массиве Т2, количество заполненных элементов в массивах F2 И Т2 - в переменной n2.

3.  Список фамилий победителей - в массиве строк F3, количество заполненных элементов в массиве F3 - в переменной n3, сумма занятых ими мест - в переменной МЗ.

Совокупность значений (Fl [i], R1 [i]) образует i-ю строку таблицы 1, (F2[j ] , Т2 [ j] ) - j - ю строку таблицы 2.

Таблица 2

Пример;

Таблица 1

Петров	1234
Иванов	1257
Сидоров	1433
Баранов	1542

Иванов	195
Сидоров	199
Пряхин	210
Баранов	212
Волин	227

Список фамилий победителей:

Иванов

Сидоров

Сумма занятых победителями мест: 4.

Требуется написать алгоритм формирования списка фамилий победителей и вычисления суммы занятых ими мест на одном из трех языков программирования (школьном алгоритмическом, Паскаль или Бэйсик) по выбору экзаменующегося. Кроме того, на русском языке описать общую идею алгоритма и в комментариях пояснить основные этапы алгоритма.

Образец заполнения ответов на задания

Вариант № 000

Часть А

НОМЕРА ЗАДАНИЙ С ВЫБОРОМ ОТВЕТА

ИЗ ПРЕДЛОЖЕННЫХ ВАРИАНТОВ

Варианты

А1

А2

A3

А4

А5

А6

A7

А8

А 9

А10

A11

1

X

2

x

3

X

X

4

x

x

x

x

x

x

x

Варианты

A12

А13

AI4

А15

A16

А17

A18

AI9

А20

А21

A22

1

x

x

x

2

3

x

x

4

x

x

x

x

x

x

Часть В

КРАТКИЕ ОТВЕТЫ НА ЗАДАНИЯ БЕЗ

ВАРИАНТОВ ОТВЕТА ДЛЯ ВЫБОРА

B1	0 * 0	,	1	,	0	,	1	,	1	,	1	,	0	,	1
B2	2	5
B3	3	,	2	,	5	,	4	,	1
В4	6	,	8	,	1	0
В5	8	8
B6	1	4
В7	5	,	6	,	2
B8	3	2	0

Часть С

С1.

Школьный

алгоритмический Паскаль Бэйск

p:=p/i

p:=p/i;

40 p=p/i

Достаточно написать любой из трех вариантов (по выбору экзаменующегося).

С2.

Школьный

алгоритмический Паскаль Бэйск

A[j]<>p

(A[i]<>p)

A(i)<>p

Достаточно написать любой из трех вариантов (по выбору экзаменующегося).

СЗ.

Алгоритм формирует промежуточную таблицу 3 (в которую кроме массива F3 с фамилиями входит столбец L3 с суммой мест) путем просмотра всех строк таблицы 1 и для каждой ее строки - всех строк таблицы 2. Как только обнаружится совпадение фамилий в таблицах 1 и 2, формируется очередная строка таблицы 3, при этом попутно вычисляется минимальная сумма мест. На следующем этапе из таблицы 3 выбираются фамилии, соответствующие минимальной сумме мест и сдвигаются в начало массива F3.

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

Алгоритм на Паскале (с комментариями):

n3 := 0; M3 := n1+n2;

for i := 1 to nl do {цикл по строкам таблицы 1}

begin j := 1;

while ( j<=n2) and (Fl[i] <>F2 [j]) do

j := j+1; {цикл поиска совпадающих фамилий}

if j<=n2 then {если найдено совпадение}

begin nЗ := n3+l; L3[n3] :=n1+1-I+j ;

{то формирование строки в таблице 3}

F3[n3] :=F1[i];

it L3 [nЗ]<M3 then M3:=L3[n3]

{вычисляется минимальная сумма мест}
end

end;
k:=0;
for i:= l to n3 do {цикл но строкам таблицы 3}

if L3[i] = M3 then {если найдена минимальная сумма мест)

begin k:=k+l; F3[к] :=F3[i]

{то формирование списка победителей}
end;

n3:=k; {количество победителей - в nЗ}

Алгоритм на школьном алгоритмическом языке

n3:=-0; М3:=n1+n2

цк для i от 1 до n1

j:=1

цк пока (j<=n2) и (Fl[i]<>F2[j])

j:= j+1

кц

если j<=n2

то nЗ:=nЗ + 1; L3[n3] :=nl + l-i+j ; F3[n3]:=F1[i]

если L3[n3]<M3

то M3:=L3[n3]

все

все

кц

k:=0

цк для i от 1 до nЗ

если L3[i] =M3

то k:=k+1; F3[k] :=F3[i]

все

кц

n3:=k

Алгоритм на Бэйсике

10 n3=0

20 M3=n1+n2

30 FOR I=1 TO n1

40 j=1

50 IF j>n2 GOTO 90

60 IF Fl(i)=F2(j) GOTO 90

70 j=j+1

80GOTO 50

90IF j>n2 GOTO 140

100 n3=n3+1

110 L3(n3)=nl+1-i+j

120 F3(n3)=Fl(i)

130 IF L3(n3)<M3 THEN M3=L3(n3)

140 NEXT I

150 k=0

160 FOR i=1 TO n3

170 IF L3(I)>M3 GOTO 200

180 k=k+l

190 F3(k)=F3(i)

200 NEXT I

210 n3=k

Краткие пояснения к решению некоторых заданий

А1. Вариант ответа 4, т. к. для кодирования n цветов палитры требуется p битов, где p находится из уравнения 2p=k , где k - целое и n < k.

В нашем случае цветов 5 , 22 =4, 23 =8, 4<5<8

А2. Вариант ответа 4. Если для кодирования цветов палитры отводится n бит, то палитра содержит 2n цветов. В нашем случае 25 =32

A3. Вариант ответа 2. Информативность сообщения определяется наличием в нем новых знаний и понятностью для данного человека. Сообщение, уменьшающее неопределенность знаний в 2 раза, несет 1 бит информации.

2х =N, где х информативность события, N - число исходов

В нашем случае 22 = 4 (число исходов 4), поэтому информативность = 2 битам

А6. Вариант ответа 1 Функция 1принимает значение =1 в том случае, если А=0 или В и С одновременно равны 0.

А7. Вариант ответа 4 Устройство ввода - это устройство для преобразования информации, существующей в формах, понятых человеку, в формы, понятные компьютеру и доступные для обработки в нём.

Манипуляторы «мышь» и «джойстик» служат для ввода координатной информации. Сканер служит для ввода графических или текстовых данных с бумажных носителей. Таким образом, все эти устройства можно назвать устройства ввода.

Некоторые ошибочно считают CD-ROM устройством ввода, мотивируя это тем, что зачастую программное обеспечения устанавливается с лазерных дисков. Однако это не так. Накопитель CD-ROM является устройством внешней памяти со сменными носителями. Помещая в него лазерный диск, вы не осуществляете ввода данных, а просто меняете носитель информации. Кроме того, обратите ещё раз внимание на определение устройства ввода. Информация, содержащаяся на лазерном диске, не находится в форме, понятной человеку, следовательно, нельзя назвать накопитель CD-ROM устройством ввода.

А8. Вариант ответа 4. В отличие от физики, где приставка «кило-» означает 1000, а «мега-» , в информатике приняты другие обозначения. Здесь приставка «кило-» означает 1024. Это число выбрано не случайно - во-первых, оно близко к 1000, а во-вторых, оно равно двум в десятой степени. Как известно, двоичная система счисления напрямую связана с вычислительной техникой и компьютерами, поэтому для компьютера 210 будет «круглым» числом, а 10 - нет.

Таким образом, один килобайт равен 210 байт. Мегабайт в 1024 раза больше килобайта, и содержит

210 *210 =210+10 =220 байт.

А9. Вариант ответа 4. Графический примитив - простейшая геометрическая фигура с заданными свойствами. К примитивом можно назвать отрезок, точку, дугу, круг, треугольник, прямоугольник и т. д. Программы, которые позволяют строить изображения из набора примитивов, называются векторными графическими редакторами.

Рассмотрим подробнее неправильные ответы.

Такого термина, как «примитивный графический редактор» не существует. Хотя иногда таким званием «награждают» графические редакторы, которые имеют крайне мало функций.

Растровые графические редакторы (такие как Adobe Photoshop, MS Paint и др.) предназначены дня создания и редактирования растровых изображений. Растровые изображения представляют собой совокупность точек, каждая из которых имеет свой цвет. Такие точки называются пикселями.

Текстовый редактор, как ясно из названия, служит для редактирования тек­ста. Конечно, мощные современные текстовые процессоры, такие как MS Word, имеют средства для создания векторной графики (в MS Word - панель «Рисова­ние»), однако это далеко не главное их предназначение.

А10. Вариант ответа 4.

XLS - расширение документов программы MS Excel;

MP3 - расширение звуковых файлов в формате МРЗ;

BMP - расширение файлов, содержащих растровые изображения;

ZJP - архивный файл, создаваемый архиваторами PKZIP или WinZip;

А13. Вариант ответа 1. РЕГИСТР_НОМ - уникальный номер для каждого сотрудника, в то время как, НАЗВ_ФАК, ФАМИЛИЯ, ЗАКОНЧ_УЧ_ЗАВ эти поля могут повторять значения в различных записях.

А14. Вариант ответа 1. Числовое значений ячейки В1 равно 5*5+10=35. Функция в ячейке С1 - СУММА(А1..В1) вычисляет 5+35, соответственно выбирая значения из А1 и В1, результат 40. При умножении 40*2 получим 80.

A15. Вариант ответа 4. Варианты 1,2,3 не подходят, т. к. эти буквосочетания встречаются в других словах, которые написаны правильно. А «НОЗ» встречается только в слове «РАЗНОСЧИК», поэтому эти буквы заменяем на «НОС», т. к. пра­вильно нужно писать «РАЗНОСЧИК»,

A16. Вариант ответа 4. При преобразовании текста в таблицу каждый абзац текста - это строка в таблице, а слова в строке, отделенные разделителем «;» - это содержимое отдельных ячеек. Поэтому исходный текст преобразуется в таблицу, у которой 4 строки и 8 столбцов.

A18. Вариант ответа 4. Одна из двух цветовых систем — отражающая система - представлена этой цветовой моделью. Используется для печати изображений.

В струйных принтерах, использующих эту систему, 4 тюбика с красками: Cyan (голубая), Magenta (малиновая). Yellow (желтая) и black (черная).

А19. Вариант ответа 3. Как англоязычная часть (GOOGLE. СОМ), так и рус­скоязычные части (. RU и *****) поисковой системы дос­таточно популярны.

А20. Вариант ответа 4. Каждая страничка, каждая картинка, вообще каждый объект в сети Интернет имеет свой адрес. Этот адрес и называется URL. URL состоит из названия протокола, имени сервера и пути к файлу. Иногда URL содержит дополнительные параметры.

Рассмотрим неправильные ответы.

В сети Интернет существует множество служб, позволяющих общаться лю­дям, находящимся в разных уголках Земли. Наиболее популярными являются ICQ и IRC, но для их использования необходимы специальные программы-клиенты. Достаточно популярными являются и веб-чаты, т. е. чаты, основанные на службе WWW. Чтобы попасть в такой чат достаточно обычного браузера. Од­нако, никакой службы URL в Интернете нет.

Наиболее распространённые кодировки кириллицы: Win-1251, CP866, КОИ-8, Маc. Кодировки URL не существует.

Существует множество программ для веб - дизайнеров: HotDog, HomeSite, DreamWeaver, FrontPage и множество других, но программа под названием IJRL, если и существует, то вряд ли кому-то из дизайнеров известна.

А21. Вариант ответа 3, т. к. выделение исходных данных и выделение связей между исходными данными и результатами сами по себе являются этапами при работе над информационной моделью.

А22. Вариант ответа 4, т. к. формализованный язык это такой, при котором каждая единица языка имеет только один единственный смысл; информационные модели в вариантах 1, 2, 3 каждым отдельным человеком могут быть по-разному интерпретированы.

В1. Ответ 0,1,0,1,1,1,0,1

так как функция принимает значение =1 в том случае, если С=1 или А=1 и В=0

одновременно.

B2. Ответ 25

110012=2510, т. к. 11001= 1*24+1*23+0*22+0*21+1*20=16+8+0+0+1=25

В3. Ответ 3,2,5,4,1

Очевидно, что поля отсортируются следующим образом: 11А, 11Б, 11В, 11Г, 11 Д. Им соответствуют номера: 11 А в 3 строке, 11 Б во 2 строке, 11 В в 5 строке, 11 Г в 4 строке, 11 Д в 1 строке.

В4. Ответ 6,8,10

Запросу 'Почасовая оплата' >= 55 удовлетворяют записи, имеющие номера: 3, 6, 8, 10. Логическая связка И требует удовлетворения и запросу: 'Кол входн' <= 600. Среди выбранных записей этому запросу удовлетворяют записи: 6, 8,10. Можно начать выборку и с запроса 'Кол входн' <=600. Ему удовлетворяют 7 записей с 4-ой по 10-ую. Затем из них выбираем записи, удовлетворяющие запро­су 'Почасовая оплата' >= 55. И получаем тот же результат.

В5. Ответ 88.

В ячейках D2:D5 вычисление идет по формулам: числовое выражение поля В2 (до В5) умножается на соответствующее числовое значение поля С2 (до С5), в D2 будет 30, в D3 будет 12, в D4 будет 40, в D5 будет 6. В ячейке D6 хранятся результаты вычислении функции CVMMA(D2:D5), т. е. 30+12+40+6=88.

В6. Ответ 14

В каждой ячейке столбца от С1 до С6 сохраняется значение, максимальное из двух (из А1,В1 и т. п.). В C1 будет 16, в С2 будет 54, в СЗ будет 29, в С4 будет 85, в С5 будет 81, а С6 будет 14. В С7 сохраняется значение минимальное из выбранных максимальных, это число 14.

В7. Ответ 5, 6, 2

Файл сохраняется в формате PNG, который визуализируется популярными браузерами.

В8. Ответ 320

Количество пикселей в изображении 640*480, Дня сохранения цвета одного пикселя нужно 15 бит.

(640 * 480 * 15)/ 14400 = 320сек

С1. Для проверки ответа рекомендуется вручную исполнить алгоритм для n=l, n=2, n=3, чтобы убедиться, что вычисленное значение S будет соответствовать значению, вычисленному по формуле, приведенной в условиях задачи,

С2. Для проверки ответа рекомендуется вручную исполнить алгоритм для приведенною в условиях задачи примера, а также для примера с другими значениями p, например, p=10, p=20.

СЗ. В примере ответа приведен один из многих возможных вариантов алго­ритма, решающего эту задачу. Для проверки ответа рекомендуется вручную исполнить алгоритм для приведенного в условиях задачи примера, а также для нескольких дополнительных примеров (которые надо составить самостоятельно).