Решение Из условия в

Скачать 69.43 Kb.

Название	Решение Из условия в
Тип	Решение

rykovodstvo.ru > Руководство эксплуатация > Решение

ВОПРОСЫ ДЛЯ РАЙОННОЙ ОЛИМПИАДЫ ПО ИНФОРМАТИКЕ С РЕШЕНИЯМИ

1999 год

1. В информатике количество информации определяется как
а) достоверность информации б)скорость передачи информации
в) мера уменьшения неопределенности г)объем оперативной памяти

Какое количество информации содержит один разряд шестнадцатеричного числа?
4 бита
Некий инопланетный наблюдатель сосчитал, что в одном земном районе на двух избирательных участках проголосовали 1362 и 6571 избирателей. Сложив число избирателей на обоих участках, инопланетянин получил сумму: 1362+6571=10153 и, как ни странно, оказался прав. Попробуйте определить, как считают инопланетяне, и сколько граждан проголосовало на каждом участке, если считать по-человечески?
Решение
Цифровой алфавит, используемый для записи чисел в этом равенстве, указывает на то, что основание системы счисления инопланетян не может быть меньше 8. Результат сложения цифр младшего разряда не дает единиц переноса в старший разряд, поэтому сложение цифр следующего разряда дает возможность утверждать, что выражение 1362+6571=10153 является равенством только в том случае, если сложение произведено в восьмеричной системе счисления. Тогда 1362₈ =754₁₀,; 6571 ₈=3448₁₀.

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	123628*10^5
123,6258	*-12,25610^(-9)**
1,000001	*0,1100112^100**
-1111111	*111111112^(-11)**
99,999	*-122110^(-5)**

5. Определи число, если:
а)сумма цифр числа равна 26₁₀ б)в числе две одинаковые цифры
в)его запись в восьмеричной системе счисления выглядит следующим образом: 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.
Полное сложное высказывание выглядит так ( лишние скобки для наглядности ):
Для первой комнаты: для второй комнаты:

__ ______

((П1*(П1+П2))+(П1*(П1+П2))) *

__ __

((П2*П1)+(П2*П1))

Если в первой комнате принцесса, и Если принцесса во второй комнате,

то утверждение истинно, то утверждение ложно,

или если в первой комнате тигр, или если тигр во второй комнате,

то утверждение ложно. то утверждение истинно.

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

Так, П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. Какой из документов является алгоритмом?
а)правила техники безопасности б)инструкция по получению денег в банкомате
в)расписание уроков г)список класса

Имеется 27 монет одинакового достоинства, среди которых имеется одна фальшивая монета, более тяжелая, чем остальные, не отличающаяся от них по внешнему виду. Имеются также чашечные весы без гирь.
Необходимо составить алгоритм обнаружения фальшивой монеты с помощью не более трех взвешиваний.
Алгоритм
Разделить все монеты на три части по 9 монет. Взвесить две любые. Если весы уравновешены, то взять для дальнейшей обработки третью часть, иначе продолжить алгоритм с той частью из 9 монет, которая оказалась тяжелее. Разделить выбранные 9 монет на 3 части и произвести взвешивание двух любых частей. Если весы уравновешены, то взять для дальнейшей обработки третью часть, иначе продолжить алгоритм с той частью из 3 монет, которая оказалась тяжелее. Положить на весы две из трех оставшихся монет. Если весы уравновешены, то оставшаяся монета – фальшивая, иначе фальшивой является более тяжелая монета, лежащая на весах.
Дана рекурсивная функция 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. Модель есть замещение изучаемого объекта другим объектом, который отражает…
а)все стороны данного объекта б)некоторые стороны данного объекта
в)существенные стороны данного объекта г)несущественные стороны данного объекта

18. Информационной моделью организации учебного процесса в школе является…
а)правила поведения учащихся б)список класса
в)расписание уроков г)перечень учебников

19. Какой этап решения задачи на компьютере отсутствует в следующей цепочке: объект-…-исследование модели на компьютере, анализ результатов и корректировка модели? Построение информационной модели

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

	A	B	C
1	0	0	0
2	0	1	2
3	0	0	1
4	2	-10	12
5	2	8	8
6	2	2	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-страниц.

Похожие:

	Решение принимается на основе представления закрытого списка документов ООО «Вортекс» Целью данного тендера является: поиск лизинговой компании предложившей наиболее выгодные условия работы с учетом удорожания предмета...		Изменение №1 в Извещение о проведении запроса котировок цен №35/4-13657 Заказчиком принято решение о внесении изменений в сроки и условия оплаты товара, в связи с чем
	Основные направления при подготовке учащихся к олимпиаде по информатике.... Для эффективной подготовки школьников к олимпиадам по программированию необходимы четыре условия		Вариант 1 Инструкция по выполнению работы Условия задач переписывать не надо, указывается только номер выполняемого задания, решение каждого задания работы должно быть полным...
	Продукция Original из мдф, облицованного пленками пвх/пэт, Крашеные изделия Ту 5683-005-46275274-2009 Технические условия; гост 16371-93 «Мебель. Общие технические условия»; гост 20400-80 «Продукция мебельного...		Инструкция по заполнению гтд позволяет для товаров указывать различные... Если для товаров необходимо указать различные условия поставки, то базис и пункт поставки указываются в пункте 5 графы 31 для каждого...
	Урок 34. Решение задач на применение признаков подобия треугольников Создать условия для формирования у учащихся навыков применения признаков подобия треугольников при решении задач		Открытое акционерное общество нефтяная компания ...
	Открытое акционерное общество нефтяная компания ...		Открытое акционерное общество нефтяная компания ...
	Решение текстовых задач (в соответствии с алгоритмом, приведенным выше) Познавательные (постановка и решение проблемы) ) универсальные учебные действия		Решение вопросов, связанных с проведением Соревнований, осуществляет... Настоящее положение определяет порядок и условия проведения районных соревнований по спортивному рыболовству «Удача рыбака», посвященных...
	Решение проблемы биодизеля предусматривается и в Украине (Указ Президента... В преддверии топливного кризиса (по разным источникам нефтезапасы составляют около 50 лет) в Украине сложилось объективно необходимые...		Решение 28. 03. 2014 №1445-60/5 Данное решение не оспорено; Финансовое управление города Пензы, как орган, исполняющий бюджет, к участию в судебных заседаниях не...
	Учебно-методическое пособие содержит комплекс учебно-методических... Эор для учащихся начального общего образования обеспечивает условия реализации требований фгос ноо, направленных на решение коммуникативных...		Техническое задание на поставку Огнетушителей Условия поставки Условия поставки: Товар поставляется на условиях ddр (инкотермс-2000) Российская Федерация, Свердловская область, город Нижний Тагил,...

Руководство, инструкция по применению