Ответы 1998

Ответы на вопросы районной олимпиады по информатике
1998 год
1. Информационные процессы
Информация
обработка
(электронные таблицы)
хранение
(базы данных)
передача
(сетевое ПО)
2. Укажите носитель информации в каждом из следующих примеров:
а) газета (бумага)
б) письмо от друга (бумага, если письмо на бумаге)
в) нотная тетрадь (бумага)
г) кассета с песнями (магнитная лента)
д) кинофильм на видеокассете (магнитная лента)
е) чертеж устройства (бумага, если чертеж выполнен на бумаге)
ж) дискета с играми (магнитный диск)
з) выступление оратора со сцены (звуковые волны)
3. Сопоставьте элементы двух множеств А{ЭВМ на интегральных схемах, счетная
машина Паскаля, ЭНИАК, счеты, ЭВМ на транзисторах, счетная машина Лейбница, ЭВМ на
больших интегральных схемах, аналитическая машина Беббиджа} и B{1830,1945,1958,1965,
1976,1642, 1673, XVI век}.
XVI век - счеты
1642
- счетная машина Паскаля
1673
- счетная машина Лейбница
1830
- аналитическая машина Беббиджа
1945
- ЭНИАК
1958
- ЭВМ на транзисторах
1965
- ЭВМ на интегральных схемах
1976
- ЭВМ на больших интегральных схемах
4. Матричный принтер имеет скорость печати 512 бит в секунду. Сколько времени нужно
затратить на распечатку 10 страниц, если каждая из них содержит 60 строк по 60 символов, а на
смену страницы требуется 1 минута?
Каждый символ кодируется 1 байтом = 8 бит, а на каждой странице 60*60=3600 символов или
3600 байт. 512 бит/с=64 байта/с, следовательно, для распечатки 1 страницы необходимо 3600/64
= 56,25 с. Тогда для распечатки всех 10 страниц с учетом смены листа необходимо 56,25*10 с +
9 мин = 18 мин 22,5 секунды.
5. Экран дисплея имеет разрешение 1024х512 точек, причем каждая точка может быть
одного из 256 цветов. Определить, сколько всего бит нужно для запоминания "одного экрана" в
ОЗУ (в видеопамяти)?
Количество точек (пикселов) экрана 1024*512 = 2 10 * 29 = 219. Так как каждая точка может
иметь любой из 256 = 28 цветов, то для запоминания каждого цвета необходим 1байт = 23 бит.
Следовательно, всего необходимо 219 * 23 = 222 бит.
6. Алфавит племени мульти состоит из 8 символов. Вождь племени говорит со скоростью
20 символов в минуту. Какова в этом случае скорость информационного потока ?
Для кодирования 8 символов алфавита необходима трехбитовая комбинация (от 000 до 111).
Вождь племени произносит 20 символов в минуту, сл-но, 3 бита * 20 симв/мин =
60 бит/мин = 1 бит/с.
7. Десятичное число 20.45 перевели в четверичную систему счисления. Найти 1999-ю
цифру после запятой.
Так как надо найти 1999 цифру после запятой, достаточно перевести в четверичную СС
только дробную часть числа 0.45.
Имеем
0.45 * 4 = 1.8
0.8 * 4 = 3.2
0.2 * 4 = 0.8
0.8 * 4 = 3.2
0.2 * 4 = 0.8
Имеем бесконечную дробь с периодом (30). Таким образом 0.45 10 = 0.1(30)4.
Найдем теперь 1999 цифру. Первая цифра после запятой - 1, остаются 1998 цифр. Это четное
число, т.е. последовательность из двух цифр (30) повторится целое число раз. Поэтому 1999
цифрой будет 0.
8. Какое десятичное число соответствует шестнадцатеричному А5F2837A ?
(Решите методом исключения)
1) 2784134009 2) 1111111111
3) 2784134010 4) 2784134011
Ответ: А5F2837A16 = 2784134010 , это десятичное число четное, а при переводе числа
А5F2837A16 из 16-ричной СС можно получить только четное число, т.к. каждая его цифра
умножается на четное число 16 в соответствующей степени (сумма таких произведений будет
четным числом) + А*160(также четное число).
9. Мне 33 года, маме 124, папе 131. Вместе нам 343 года. Какую систему счисления я
использовал и сколько мне лет в десятичной си
стеме счисления?
а) основание -5, 18 лет б) основание -6, 16 лет в) основание -5, 16 лет
г) основание -6, 19 лет д) верного ответа нет
Любое число в СС с основанием q можно представить в виде суммы произведений
коэффициентов на соответствующие степени основания, таким образом все числа в задаче
можно записать следующим образом:
33 -> 3*q + 3
124 -> 1*q2 + 2*q + 4
131 -> 1*q2 + 3*q +1
343 -> 3*q2 + 4*q +3
По условию задачи (3q+3) + (q2+2q+4) + (q2+3q+1) = 3q2 + 4q +3,
после преобразований получаем: q2 - 4q -5 = 0, отсюда q1 = -1, q2 = 5 .
Основание системы - число положительное, сл-но, q = 5 и автору задачи 3*5+3=18 лет.
10. УУ является частью процессора ( АЛУ + УУ ).
11. Перечислите виды памяти компьютера в порядке возрастания их объема.
Регистры процессора, ПЗУ, ОП, внешняя память.
12. Перевести на язык алгебры логики высказывание:
"Утром мы поедем на рыбалку, позагораем, но уху варить не будем."
Простые высказывания:
А - утром мы поедем на рыбалку
В - мы позагораем
С - мы будем варить уху
_
Сложное высказывание можно представить как А&B&C.
13.С помощью таблиц истинности проверьте следующие равносильности:
A  B  C  (A  B)  (A  C )
A  B  A  B C  A  B  A C
A B C BC A+B A+C A+BC (A+B)(A+C)
-------------------------------------------------------------0 0 0 0
0
0
0
0
0 0 1 0
0
1
0
0
0 1 0 0
1
0
0
0
0 1 1 1
1
1
1
1
1 0 0 0
1
1
1
1
1 0 1 0
1
1
1
1
1 1 0 0
1
1
1
1
1 1 1 1
1
1
1
1
-----------------------------------------------------------Вторая равносильность проверяется аналогично.
14.В нарушении правил обмена валюты подозреваются четыре работника банка - А, B, C
и D. Известно, что:
1) Если А нарушил, то и В нарушил правила обмена валюты.
2) Если В нарушил, то и С нарушил или А не нарушал.
3) Если D не нарушил, то А нарушил, а С не нарушал.
4) Если D нарушил, то и А нарушил.
Кто из подозреваемых нарушил правила обмена валюты ?
Введем следующие простые высказывания:
1) А - А нарушил правила обмена валюты
2) В - В нарушил правила обмена валюты
3) С - С нарушил правила обмена валюты
4) D - D нарушил правила обмена валюты
Сложные высказывания можно представить следующим образом:
1) A -> B
_
2) B -> ( C + A )
_
_
3) D -> ( A C )
4) D -> A
Логическое произведение указанных сложных высказываний будет
истинным, поскольку каждое из этих высказываний истинно.
_
_
_
F = (A->B)*(B->(C+A))*(D->AC)*(D->A)
Используя законы логики, упростим логическую функцию F
_
_
_
_ _
F = (A+B)(B+C+A)(D+AC)(D+A) =
__ _
_ _
__
_
= (AB+AC+BC+A+AB)(ACD+AD+AC) = ABCD = 1
Поскольку ABCD = 1, то высказывания A,B,C,D истинны и, следовательно,
все работники банка нарушали правила обмена валюты.
15.Представить структурную схему алгоритма развешивания конфет из большого мешка
в мешочки по 200 грамм (весы есть).
При создании данного алгоритма возможны варианты. Один из них будет предложен при
обсуждении результатов олимпиады.
16. Поменяйте местами содержимое двух целочисленных переменных X иY,
а) используя дополнительную переменную
б) не используя дополнительную переменную.
а) B:=X; X:=Y; Y:=B
б) Y:=X+Y; X:=Y-X; Y:=Y-X
17. Что будет на экране при выполнении следующего алгоритма, если введен массив
А{4,6,1,3,2}:
ввод А
нц для К от 2 до 5
В:=А[К]; J:=К-1
нц пока J>0 и A[J]>B
А[J+1]:=A[J]; J:=J-1
кц
А[J+1]:=B
вывод А
кц
На экране последовательно появятся значения элементов массива А:
{4,6,1,3,2}
{1,4,6,3,2}
{1,3,4,6,2}
{1,2,3,4,6}
Это алгоритм сортировки массива по возрастанию методом вставок.
18. Заполните пропуски
Computer
Hardware
Software
Системное
Прикладное
Инструментальное
19. Что такое резидентная программа?
а) программа, которая стартует сразу же при запуске компьютера
б) программа, которая постоянно находится в оперативной памяти - ответ
в) программа, которая перехватывает резидентные вирусы
г) программа, которая постоянно находится на жестком диске
20. Для чего необходима системная дискета?
Системная дискета необходима для первоначальной загрузки операционной системы.
21. В электронной таблице выделена группа ячеек C8:F15. Сколько ячеек входит в эту
группу? Ответ - 32 ячейки
22. Структура базы данных изменится, если:
а) добавить/удалить запись
б) отредактировать строку
в) поменять местами записи
г) добавить/удалить столбец
Структура базы данных изменится, если добавить/удалить столбец (в этом случае
добавляется или удаляется поле).
23.Какие записи будут найдены после проведения поиска в числовом поле опер.память
с условием > 8?
№
компьютер
опер. Память
винчестер
Pentium
16
800 Мб
1
386DX
4
300 Mб
2
486DX
8
500 Mб
3
Pentium PRO
32
2 Гб
4
После проведения поиска в числовом поле "опер. память" с
условием > 8 будут найдены записи N1 и N4.
24. Для передачи информации в локальных сетях обычно используют...
а) телефонную сеть б) коаксиальный кабель
в) волоконно-оптический кабель г) спутниковую связь
Для передачи информации в локальных сетях обычно используют
коаксиальный кабель.
25. Задан адрес электронной почты в сети INTERNET: [email protected].
Каково имя владельца электронного адреса?
Имя владельца электронного адреса - user_name.