Система счисления — это совокупность приёмов и правил, по которым числа записываются и читаются.
Существуют позиционные и непозиционные системы счисления.
В непозиционных системах счисления вес цифры (т. е. тот вклад, который она вносит в значение числа) Не зависит от её позиции В записи числа. Так, в римской системе счисления в числе XXXII (тридцать два) вес цифры X в любой позиции равен просто десяти. В позиционных системах счисления вес каждой цифры Изменяется в зависимости от её положения (позиции) В последовательности цифр, изображающих число. Например, в числе 757,7 первая семёрка означает 7 сотен, вторая — 7 единиц, а третья — 7 десятых долей единицы.
Сама же запись числа 757,7 означает сокращённую запись выражения 700 + 50÷7÷0,7 = 7-102÷5∙ IO1÷7∙10o÷7∙ 1(F1 = 757,7.
|
Системы счисления |
||
|
Непозиционные |
Позиционные |
|
|
Римская |
Десятичная |
Двоичная |
Рис. 26.
22. Результаты отборочных туров Всероссийской олимпиады по информатике для учащихся 9-х классов некоторого региона были занесены в электронную таблицу 8.
В столбце А электронной таблицы записана фамилия учащегося, в столбце В — имя учащегося, в столбцах С, D, E и F — набранные учащимся баллы в 1-м, 2-м, 3-м и 4-м отборочных турах олимпиады по информатике. В каждом туре можно набрать от 0 до 100 баллов. В электронную таблицу занесены результаты 15 учащихся.
Таблица 8.
|
А |
В |
C |
D |
E |
F |
G |
|
|
1 |
Фамилия |
Имя |
1 тур |
2 тур |
Зтур |
4 тур |
|
|
2 |
Варшавская |
Ева |
45 |
80 |
75 |
80 |
|
|
3 |
Васильева |
Кристина |
10 |
100 |
90 |
80 |
|
|
4 |
Великотский |
Иван |
100 |
50 |
50 |
50 |
|
|
5 |
Викулин |
Валентин |
56 |
76 |
89 |
67 |
|
|
6 |
Вишневская |
Анна |
47 |
67 |
89 |
56 |
|
|
7 |
В одо н ен ко |
Николай |
87 |
67 |
87 |
93 |
|
|
8 |
Волошин |
Андрей |
65 |
75 |
94 |
61 |
|
|
9 |
Гаркуша |
Геннадий |
89 |
67 |
85 |
53 |
|
|
10 |
Гвоздева |
Софья |
45 |
65 |
85 |
95 |
|
|
11 |
Глуштарь |
Владимир |
89 |
65 |
89 |
54 |
|
|
12 |
Голубева |
Валерия |
66 |
64 |
54 |
56 |
|
|
13 |
Денисов |
Владимир |
77 |
55 |
66 |
88 |
|
|
14 |
Десятерик |
Николай |
88 |
66 |
88 |
50 |
|
|
15 |
Дихтярь |
Евгения |
96 |
88 |
51 |
34 |
|
|
16 |
Долоков |
Александр |
78 |
56 |
57 |
58 |
Выполните задание.
Создайте файл с электронной таблицей. На осйовании данных, содержащихся в этой таблице, ответьте на вопросы:
1) Сколько учащихся стали призёрами олимпиады? Призёрами являются учащиеся, набравшие за 4 тура олимпиады более 300 баллов. В ячейку А17 запишите слово Призёров, ответ на вопрос запишите в ячейку В17 таблицы.
2) Сколько баллов набрал победитель олимпиады? Победителем является учащийся, набравший наибольшее количество баллов. В ячейку А18 запишите слова Баллы победителя, ответ на вопрос запишите в ячейку В18.
Полученную таблицу необходимо сохранить под именем Tabl8.xls.
23. Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Ниже приведено описание Робота.
У Робота есть четыре команды перемещения:
Вверх, вниз, влево, вправо.
При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх |, вниз влево, вправо →.
Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может. Если Робот получает команду передвижения через стену, то он разрушается.
Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится Робот:
Сверху свободно
Снизу свободно
Слева свободно
Справа свободно.
Эти команды можно использовать с условием «если», имеющим следующий вид:
Если <условие> то последовательность команд
Все
Последовательность команд — это одна или несколько любых команд Робота. Например, для передвижения на одну клетку вправо, если справа нет стенки, можно использовать такой алгоритм:
Если справа свободно то вправо
Все
В одном условии можно использовать несколько команд, используя логические связки: «и», «или», «не». Например:
Если (справа свободно) и (не снизу свободно) то вправо
Все
Для повторения последовательности команд можно использовать цикл «пока», имеющий следующий вид:
Нц пока <условие> последовательность команд
Кц
Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:
Нц пока справа свободно вправо
КЦ
Также у Робота есть команда закрасить, закрашивающая клетку, в которой находится Робот в настоящий момент.
Выполните задание.
На бесконечном поле имеется прямоугольник из стен. Длина противоположных стен прямоугольника неизвестна. Расстояние между противоположными стенами — не менее двух клеток. Робот находится в одной из клеток, расположенной внутри прямоугольника из стен. Начальное положение Робота неизвестно. Одно из возможных положений Робота приве-
Напишите для Робота алгоритм, закрашивающий все внутренние угловые клетки прямоугольника из стен. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для рисунка 27 Робот должен закрасить клетки, заштрихованные на рисунке 28.
Рис. 28.
Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для произвольного размера стены и любого допустимого начального расположения Робота. Алгоритм напишите в текстовом редакторе и сохраните в текстовом файле.
Вариант №9
Часть 1
1. Считая, что в кодировке Unicode каждый символ кодируется 16 битами, определите информационный объём закодированного в Unicode сообщения:
2*2=4, а не 2*2=5.
1) 144 бит 2) 36 байт 3) 288 байт 4) 180 бит
2. Сколько различных решений имеет уравнение ->х Л ->у Л (г V Х) = 1, где X,Y,Z — логические переменные?
1) 1 2) 2 3) 8 4) 5
3. В текстовом редакторе набран текст, состоящий из 4-х абзацев.
Необходимо выполнить следующее задание: второй абзац продублировать после 3-го и 4-го абзацев.
Учитель предложил ученику алгоритм выполнения задания. Однако листочки, на которых были написаны команды, упали и рассыпались. Известны команды, которые предложил учитель:
1. установить курсор в начало 5-го абзаца
2. выполнить последовательность Правка → Вставить
3. нажать клавишу
4. выделить второй абзац
5. выполнить последовательность Правка —> Копировать
6. установить курсор в конец 3-го абзаца
Выберите последовательность номеров команд для решения задания, учитывая, что команды могут повторяться.
1) 456323 2) 4563213 3) 4523 4) 45632123
4. На схеме (см. рис. 29) нарисованы дороги между пятью населёнными пунктами А, В, С, D, E и указана протяжённость этих дорог.
Из перечисленных ниже укажите самый короткий путь из пункта А в пункт D.
1) ACED 2) AED 3) ABD 4) AD
Рис. 29.
5. От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе:
• — • • • • — • —
При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались следующие буквы:
|
К |
E
|
Л |
M |
О |
U |
|
• — |
• • • |
— |
Определите текст радиограммы. Сколько раз в тексте радиограммы встречается буква О?
1) 1 2) 0 3) 3 4) 4
6. На диске С: Была выполнена следующая последовательность действий:
Создать каталог А
Открыть каталог А
Создать каталог 1
Создать каталог 2
Закрыть каталог А
Создать каталог В
Выберите файловую структуру диска C:, созданную в результате этих действий (см. рис. 30).
7. Дан фрагмент электронной таблицы:
|
А |
В |
C |
D |
|
|
1 |
=2*B2 |
=4*(A2+C2)∕2 |
=Bl-Al |
=2*D2+B1∕2 |
|
2 |
1 |
1 |
1 |
1 |
После выполнения вычислений была построена диаграмма по значениям ячеек диапазона AkDl. Укажите получившуюся диаграмму (см. рис. 31).
8. Имеется исполнитель Кузнечик, который живёт на числовой оси. У исполнителя существует две команды:
Вперёд и (где П — целое положительное число), вызывающая перемещение (прыжок) Кузнечика вперёд по числовой оси на П единиц,
Назад m (где Тп — целое число), вызывающая прыжок Кузнечика назад по числовой оси на MЕдиниц.
Запись Повтори к [Команда! Команда2 КомандаЗ] означает, что последовательность команд в скобках повторится К раз.
Известно, что начальное положение Кузнечика — точка 0 на координатной оси.
Кузнечик выполнил алгоритм:
Повтори 3 [Вперёд 2 Назад 1 Повтори 2 [Назад 2]]
Повтори 4 [Вперёд 3]
В какой точке на координатной оси окажется Кузнечик после выполнения алгоритма?
1) 0 2) 12 3) 3 4) Назад 11
Часть 2
9. К текстовому сообщению объёмом 46080 байт добавили рисунок объёмом 2,5 Мбайт. Сколько Кбайт информации содержит полученное сообщение? В ответе укажите одно число — количество Кбайт.
10. В алгоритме, записанном ниже, используются действительные переменные а и Ь.
Определите значение переменной Ъ после исполнения данного алгоритма:
А:=7;
Ь:=а-8;
А:=-3*а+Ь;
Ь:=а/11*Ъ;
Порядок действий соответствует правилам арифметики. В ответе укажите одно число — значение переменной Ь.
11. Определите значение переменной SПосле выполнения фрагмента алгоритма, записанного в виде блок-схемы:
12. Ниже в табличной форме представлен фрагмент базы данных о детских оздоровительных центрах:
|
№ |
Название |
Побережье |
Стоимость путёвки |
Режим работы |
Мин. возраст |
|
1 |
«Улыбка» |
Азовское море |
15000 |
Летний период |
7 |
|
2 |
«Дружба» |
Азовское море |
15500 |
Круглый год |
7 |
|
3 |
«Ивушка» |
Река Миус |
13500 |
Круглый год |
10 |
|
4 |
«Салют» |
Азовское море |
16000 |
Круглый год |
9 |
|
5 |
«Ласточка» |
Чёрное море |
21000 |
Круглый год |
11 |
|
6 |
«Чайка» |
Черное море |
18000 |
Летний период |
7 |
|
7 |
«Берег» |
Река Миус |
13500 |
Круглый год |
10 |
|
8 |
«Прибой» |
Азовское море |
15000 |
Летний период |
9 |
|
9 |
«Сатурн» |
Черное море |
21000 |
Круглый год |
11 |
|
10 |
«Утёс» |
Чёрное море |
15000 |
Летний период |
7 |
Какие записи удовлетворяют условию:
(Побережье = Азовское море И Режим работы = летний период) ИЛИ (Мин. возраст ≥ 9 И Стоимость путёвки ≤ 15500)?
В ответе укажите номера записей, удовлетворяющих условию, в порядке возрастания, без пробелов и запятых (например, 146).
13. Под каждый пиксель цветного изображения отведено в видеопамяти 7 бит. Каково максимально возможное количество цветов в палитре изображения? В ответе укажите одно число — количество цветов в палитре.
14. Дан фрагмент электронной таблицы:
|
А |
В |
C |
|
|
1 |
1 |
3 |
=В1+$С$2 |
|
2 |
= C1∕3-Al |
=B 1*2 |
Формула, записанная в ячейке Cl, скопирована в ячейку В2.
Определите значение, записанное в ячейке В2.
В ответе укажите одно число — искомое значение.
15. Ниже в таблице даны два фрагмента текста из произведения С. Снегова «Люди как боги». В обоих фрагментах используется шрифт одного семейства (гарнитуры).
|
Мы шли двумя эскадрами, по сто звездолётов в каждой. Я поднял свою адмиральскую антенну на «Волопасе» — флагманском крейсере Осимы. На «Волопасе» поселились Также Вера и Лусин. На «Скорпионе», командирском корабле Леонида, разместился Алан со своим штабом. Сверхсветовые локаторы Альберта не обнаруживали перемен в звёздных теснинах Персея. Лишь одно загадочное явление произошло незадолго до старта, но в тот момент мы не придали ему значения. |
Колоссальный конус из ста пяти кораблей штурмовали тенёта неевклидовости, чуть не запутавшие когда-то «пожирателя пространства». А на отдалении в несколько световых недель точно такой же отряд звездолётов под командованием Алана и Леонида прокладывал собственный туннель в неевклидовости. Первые депеши Алана говорили, что всё идёт хорошо. Я хорошо помню тот день, когда уверенность в лёгкой победе была разметена. В тот вечер мы сидели вчетвером в командном зале — Осима, Вера, Ромеро и я. |
Какие из перечисленных ниже свойств символов и абзацев Различаются Для левого и правого фрагментов текста? В ответе перечислите номера правильных параметров в порядке возрастания (например, 236).
1) Начертание шрифта (прямое, курсивное)
2) Насыщенность шрифта (светлый, полужирный, жирный)
3) Размер шрифта
4) Междустрочный интервал
5) Величина абзацного отступа
6) Выравнивание строк (левое, правое, по центру, по ширине)
16. У исполнителя Делитель две команды, которым присвоены номера:
1 .вычти три
2 .умножь на два
Первая команда уменьшает число на экране на 3, вторая — увеличивает его в 2 раза. Запишите порядок команд в алгоритме получения из числа 16 числа 34, содержащем не более 5 команд, указывая лишь номера команд.
Например, последовательность 22121 соответствует алгоритму, который преобразует число 2 в 7:
Умножь на два (4)
Умножь на два (8)
Вычти три (5)
Умножь на два (10)
Вычти три (7).
Если таких алгоритмов более одного, то запишите любой из них.
17. Скорость модема 14400 бит/с. Длительность непрерывного подключения к сети Интернет через этот модем составила 128 с. Определите максимальное количество информации (в Кбайтах), которое может быть передано за время данного подключения. В ответе укажите одно число — количество информации (в Кбайтах).
18. Алгоритм Цезаря реализует следующее преобразование текста: каждая буква исходного текста заменяется третьей после неё буквой в алфавите, который считается написанным по кругу:
ЛА >Б KB
Я’—К>—Э’—ь-7
Например, если исходная цепочка символов ДОМ, То результатом работы алгоритма Цезаря будет цепочка ЖСП.
Русский алфавит для справки:
АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.
К исходной цепочке алгоритм Цезаря применили дважды (то есть к данной цепочке применили алгоритм, а затем к результату его работы ещё раз применили алгоритм). В результате получена цепочка ОУШКЧУКШ. Сколько слогов в исходной цепочке?
19. Доступ к файлу Http. exe, находящемуся на сервере Www. net, осуществляется по протоколу ftp. В таблице фрагменты адреса закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующих адрес указанного файла в сети Интернет.
|
А |
Б |
В |
Г |
Д |
E |
Ж |
|
WWW |
Http. |
.net |
:// |
Ftp |
Ехе |
/ |
20. Имеется запрос к поисковому серверу: Яблоки | (сливы & груши). Для обозначения логической операции «ИЛИ» в запросе используется символ |, а для логической операции «И» — &.
Множество страниц, содержащих какое-либо слово запроса, обозначим кругом. Множество страниц, получившееся в результате запроса, заштрихуем. Например, запросу Яблоки & груши Соответствует следующая диаграмма:
Какая диаграмма (см. рис. 32) изображает множество страниц, найденных по заданному запросу?
Часть 3
21. Создайте в текстовом редакторе документ и напишите в нём следующий текст, точно воспроизведя всё оформление текста, имеющееся в образце (см. рис. 33).
Данный текст должен быть написан шрифтом, использующим засечки (например, Times). Заголовок выровнен по центру, используется полужирный курсив размером 14 пунктов, все буквы прописные. Основной текст записан шрифтом размером 12 пунктов, выровнен по ширине, абзацы имеют отступ в 1,25 см. В тексте есть слова, выделенные жирным шрифтом, курсивом и подчёркиванием. Шрифт в таблице имеет размер 12 пунктов.
При этом допустимо, чтобы ширина вашего текста отличалась от ширины текста в примере, поскольку ширина текста зависит от размера страницы и полей. В этом случае разбиение текста на строки должно соответствовать стандартной ширине абзаца. Текст сохраните в файле File9.doc.