Ответы 1999

ВОПРОСЫ ДЛЯ РАЙОННОЙ ОЛИМПИАДЫ ПО ИНФОРМАТИКЕ С РЕШЕНИЯМИ
1999 год
1.
В информатике количество информации определяется как
а) достоверность информации
б)скорость передачи информации
в) мера уменьшения неопределенности
г)объем оперативной памяти
2.
Какое количество информации содержит один разряд шестнадцатеричного числа?
4 бита
3.
Некий инопланетный наблюдатель сосчитал, что в одном земном районе на двух
избирательных участках проголосовали 1362 и 6571 избирателей. Сложив число
избирателей на обоих участках, инопланетянин получил сумму: 1362+6571=10153 и, как ни
странно, оказался прав. Попробуйте определить, как считают инопланетяне, и сколько
граждан проголосовало на каждом участке, если считать по-человечески?
Решение
Цифровой алфавит, используемый для записи чисел в этом равенстве, указывает на то,
что основание системы счисления инопланетян не может быть меньше 8. Результат
сложения цифр младшего разряда не дает единиц переноса в старший разряд, поэтому
сложение цифр следующего разряда дает возможность утверждать, что выражение
1362+6571=10153 является равенством только в том случае, если сложение произведено в
восьмеричной системе счисления. Тогда 1362 8 =75410,; 6571 8=344810.
4.
Приведенные ниже числа в соответствии с их формой представления распределите в
два столбика:
0,1236;
123,6258;
123628*10^5; -12,256*10^(-9);
0,110011*2^100;
1,000001; -1111111;
1111111*2^(-11);
99,999;
-1221*10^(-5).
Ответ:
Числа в естественной форме записи
Числа в экспоненциальной форме записи
0,1236
123,6258
1,000001
-1111111
99,999
123628*10^5
-12,256*10^(-9)
0,110011*2^100
11111111*2^(-11)
-1221*10^(-5)
5.
Определи число, если:
а)сумма цифр числа равна 2610
б)в числе две одинаковые цифры
в)его запись в восьмеричной системе счисления выглядит следующим образом: 3*07.
Решение
Из условия в) следует, что вместо * может стоять одна из цифр диапазона 0 7.
Подставим последовательно каждую из цифр и проверим выполнение условий а) и б) для
выбранного варианта. Всем трем условиям удовлетворяет число 1799 (год рождения
А.С.Пушкина).
6.
Дано выражение НЕ (а ИЛИ НЕ b), где а и b - логические величины. При выполнении
какого из следующих логических высказываний данное выражение будет истинным?
1) а и b имеют значение false
2) а и b имеют значение true
3) ни а, ни b не имеют значения false 4) а имеет значение true , b - false
5) а имеет значение false, b – true.
7.
Решите следующую логическую задачу с помощью алгебры логики:
Есть 2 комнаты. В каждой из них находится либо принцесса, либо тигр. На дверях
следующие таблички:
Первая комната
Вторая комната
По крайней мере в одной из комнат
находится принцесса
Принцесса в другой комнате
Определить, в какой комнате кто находится.
Решение
Если в первой комнате находится принцесса, то утверждение на табличке истинно, если тигр, то
ложно. Для второй комнаты наоборот: если в ней находится принцесса, то утверждение на
табличке ложно, если тигр, то истинно. Составим соответствующее этим рассуждениям сложное
высказывание и упростим его, чтобы получить ответ. При решении данной задачи важно
правильно ввести обозначения, тогда и формализация, и решение задачи будут значительно
проще. Например, обозначим через П1 высказывание ”В первой комнате находится принцесса”,
а П2 -- “Во второй комнате находится принцесса”. Из условия, что в каждой комнате находится
либо принцесса, либо тигр, следует, что высказывание “В первой комнате находится тигр”
__
можно обозначить П1 (обозначение Т1 было бы не настолько удачным).
Утверждение на двери первой комнаты в данных обозначениях можно записать так: П1+П2;
утверждение на двери второй комнаты -- П1.
Полное сложное высказывание выглядит так ( лишние скобки для наглядности ):
Для первой комнаты:
для второй комнаты:
__ ______
__ __
((П2*П1)+(П2*П1))
((П1*(П1+П2))+(П1*(П1+П2)))
*
Если в первой комнате принцесса,
и
Если принцесса во второй комнате,
то утверждение истинно,
то утверждение ложно,
или если в первой комнате тигр,
или если тигр во второй комнате,
то утверждение ложно.
то утверждение истинно.
Использование законов формальной логики позволяет упростить данное выражение, а результат
упрощения будет ответом задачи.
Так, П1*(П1+П2)=П1;
__ ______ __ __ __ __ __
П1*(П1+П2)=П1*П1*П2=П1*П2;
__ __
__
П1+(П1*П2)=П1+П2.
__
В результате дальнейших преобразований получим: П1+П2-это и есть ответ задачи. Таким
образом, в первой комнате находится принцесса, во второй- тигр
8.
Какое устройство обладает наибольшей скоростью обмена информацией?
а)CD-ROM-дисковод
б)жесткий диск
в)дисковод для гибких дисков
г)микросхемы оперативной памяти
9. Логические операции над данными производит: а)УУ б)ПЗУ в)ОЗУ г)АЛУ
10. Разрядность процессора определяется…(максимальным количеством разрядов двоичного
кода, которые могут обрабатываться процессором одновременно).
11. Файл-это…
а)единица измерения информации
б)программа в оперативной памяти
в)текст, распечатанный на принтере г)программа или данные на диске
12. Задан полный путь к файлу:
C:\DOC\PROBA\PROBA.TXT
Каково полное имя файла? (Ответ: PROBA.TXT).
13. Какой из документов является алгоритмом?
а)правила техники безопасности
б)инструкция по получению денег в банкомате
в)расписание уроков
г)список класса
1.
Имеется 27 монет одинакового достоинства, среди которых имеется одна фальшивая
монета, более тяжелая, чем остальные, не отличающаяся от них по внешнему виду.
Имеются также чашечные весы без гирь.
Необходимо составить алгоритм обнаружения фальшивой монеты с помощью не более
трех взвешиваний.
Алгоритм
Разделить все монеты на три части по 9 монет. Взвесить две любые. Если весы
уравновешены, то взять для дальнейшей обработки третью часть, иначе продолжить
алгоритм с той частью из 9 монет, которая оказалась тяжелее. Разделить выбранные 9 монет
на 3 части и произвести взвешивание двух любых частей. Если весы уравновешены, то взять
для дальнейшей обработки третью часть, иначе продолжить алгоритм с той частью из 3
монет, которая оказалась тяжелее. Положить на весы две из трех оставшихся монет. Если
весы уравновешены, то оставшаяся монета – фальшивая, иначе фальшивой является более
тяжелая монета, лежащая на весах.
2.
Дана рекурсивная функция f(n)=n-1 при n>10; f(n)=f(n+1) при n<=10. Вычислить f(4).
Решение
Условие f(n)=f(n+1) при n<=10 позволяет установить, что f(4)=f(11).
Условие f(n)=n-1 при n>10 дает явное значение f(11)=10. Следовательно, f(4)=10
Написать алгоритм, который при вводе текущей даты выводил бы на экран количество
дней, оставшихся до двухсотлетия со дня рождения Пушкина
Ответ: Посмотрим в работах учащихся!
17. Модель есть замещение изучаемого объекта другим объектом, который отражает…
а)все стороны данного объекта
б)некоторые стороны данного объекта
в)существенные стороны данного объекта г)несущественные стороны данного объекта
3.
18. Информационной моделью организации учебного процесса в школе является…
а)правила поведения учащихся
б)список класса
в)расписание уроков
г)перечень учебников
19. Какой этап решения задачи на компьютере отсутствует в следующей цепочке:
объект-…-исследование модели на компьютере, анализ результатов и корректировка
модели? Построение информационной модели
20. Составлен алгоритм решения квадратного уравнения. Привести минимальный и
достаточный, на ваш взгляд, набор тестов для этого алгоритма.
Ответ:
1
2
3
4
5
6
A
0
0
0
2
2
2
B
0
1
0
-10
8
2
C
0
2
1
12
8
3
21. Минимальным объектом, используемым в текстовом редакторе, является
а)слово
б)точка экрана (пиксель)
в)абзац
г)знакоместо
22. Код (номер) буквы “о” в таблице кодировки символов равен 141. Что зашифровано с
помощью последовательности кодов:
144
142
141
143
145 ?
Ответ: спорт
23. Голубой цвет на компьютере с разрешающей способностью 640400 пикселей
кодируется 0011. Каков объем видеопамяти на этом компьютере?
Ответ: 640*400*4 бит= 125 Кбайт.
24. Примитивами в графическом редакторе называются
а)линия, круг, прямоугольник
б)карандаш, кисть, ластик
в)выделение, копирование, вставка г)наборы цветов (палитра)
25. В электронных таблицах нельзя удалить…
а)столбец б)строку
в)имя ячейки г)содержимое ячейки
26. В ячейку B15 электронной таблицы ввели формулу: =(C6+$D$6)*$E$6. Как будет выглядеть
эта формула при размножении вниз в ячейке B18? ($ - признак абсолютной ссылки в ЭТ)
Ответ: =(С9+$D$6)*$E$6.
В ячейку C7 электронной таблицы ввели формулу: =(C6+C7)*$D$4. Как будет выглядеть
эта формула при размножении вправо в ячейке F7?
Ответ: данная формула не может быть введена в клетку С7, так как при этом получается
циклическая ссылка.
27. Тип поля (числовой, текстовый и др.) в базе данных определяется
а)названием поля
б)шириной поля
в)количеством строк
г)типом данных
28. Модем, передающий информацию со скоростью 28 800 бит/с, за одну секунду может
передать…
а)две страницы текста (3600 байт) б)рисунок (36 Кбайт)
в)аудиофайл (360 Кбайт)
г)видеофайл (3,6 Мбайт)
29. Какой из способов подключения к Internet обеспечивает наибольшие возможности для
доступа к информационным ресурсам?
а)удаленный доступ по коммутируемому телефонному каналу
б)постоянное соединение по оптоволоконному каналу
в)постоянное соединение по выделенному телефонному каналу
г)терминальное соединение по коммутируемому телефонному каналу
30. HTML является : а)cервером Internet,
в)транслятором языка программирования
б)средством создания web-страниц
г)средством просмотра web-страниц.