Олимпиада 2001

ВОПРОСЫ ДЛЯ РАЙОННОЙ ОЛИМПИАДЫ ПО ИНФОРМАТИКЕ
2001 ГОД
1.
Что можно делать с информацией?
2.
Что такое информационные технологии?
3.
В чем различие процессов компьютеризации и информатизации общества?
4.
Вступив в новый век, давайте оглянемся назад и вспомним некоторые этапы в развитии
вычислительной техники:
1940 г. – немецкий инженер Конрад Цузе сконструировал первый универсальный компьютер
Z1 на электромеханических элементах. Он работал в (какой?) системе счисления и
использовал представление чисел с (какой?) точкой;
1941 г. – в Англии Алан Тьюринг и Томми Флауерс закончили работу над Colossus – первой
полностью электронной счетной машиной, которая была построена в 1943 г. и
использовалась для (чего?);
1943 г. – американское правительство финансировало разработку знаменитого
«электронного цифрового интегратора и калькулятора» (приведите его краткое название);
1949 г. – в Англии была создана машина ЭДСАК, конструктор Уилкс – первая ЭВМ с
(какой?) программой;
1955 г. – машина (как она называлась?), созданная в СССР под руководством С.А. Лебедева,
выполняла до 8 тыс. операций в сек. и была в то время самой быстродействующей в Европе.
5.
А знаете ли вы, когда и кем была создана первая компьютерная игра?
Через год после создания первой игры началось нашествие «грызунов». Кто является изобретателем
первой мыши?
6.
Имеются объекты:
а) слово «сто»
б) десятичное число 100
в)
аббревиатура «СТО»
г) десятичное число 100, записанное в римской системе счисления.
Какой объем при хранении в памяти компьютера займет каждый из объектов?
7.
В каком бите хранится знак числа? Как он кодируется?
8.
Во сколько раз уменьшится информационный объем страницы текста при его преобразовании
из кодировки Unicode (таблица кодировки содержит 65536 символов) в кодировку Windows CP-1251
(таблица кодировки содержит 256 символов)?
9.
Основной функцией BIOS является …(закончить фразу). Расшифруйте эту аббревиатуру.
10.
Какое отношение к компьютеру имеют такие понятия как спираль и концентрическая
окружность?
11.
Информация о графическом изображении формируется …(где?).
12.
«Тьма народу» – это больше, чем «легион»?
13.
Известно, что шведский король Карл XII увлекался математикой и, в частности, считал
восьмеричную систему счисления более удобной по сравнению с десятичной. Сколько клеток было
бы на шахматной доске шведов, если бы смерть не помешала Карлу XII ввести восьмеричную
систему счисления как общегосударственную? А каким по счету в королевской династии был бы сам
Карл?
14.
В какой позиционной системе счисления с основанием р 5,55р + 5,55р = 15,54р?
15.
Восстановите цифры, на месте которых стоят звездочки (числа записаны в системе счисления
с основанием 2)
1*1*012 + 1*0*12 = 1*0000*2
16.
…(вставьте термин) – это любое повествовательное предложение, в отношении которого
можно однозначно сказать, истинно оно или ложно.
17.
Формализуйте следующий вывод: «Если a и b истинны, то и с истинно. Но с ложно,
значит a или b ложно».
18.
Упростите следующую
переключательную схему:
19.
«Добрый дедушка DOS, помоги!» – в
каких случаях пользователь компьютера
произносит такие слова?
20.
Что такое инструментальные
программные средства?
21.
Назовите исполнителя следующего вида
работы – выдача заработной платы; определите
СКИ исполнителя.
Какая СКИ называется полной? Удовлетворяет ли
построенная вами СКИ условиям полноты системы
команд?
22.
Напишите алгоритм перемещения фрагмента текста в текстовом процессоре.
23.
Что такое система и системный эффект? Представьте себе систему счисления в виде
системы взаимосвязанных элементов и перечислите эти элементы.
24.
Какие способы адресации в электронных таблицах вы знаете? Приведите примеры
использования разных способов адресации.
25.
Сколько этажей содержит электронная таблица? Что можно сказать в этом плане о
гипертекстовой странице? Опишите содержимое этажей в этих программных средствах.
26.
Как этапы включает в себя создание базы данных?
27.
Чем определяется структура таблицы в реляционной базе данных?
28.
Преобразуйте приведенную ниже информацию к табличному виду, определив имя таблицы,
название каждого поля и первичный ключ: +18, Москва, северный, Пермь, дождь, дождь, южный,
+20, +15, Санкт-Петербург, южный, без осадков, без осадков, Екатеринбург, +17, восточный.
29.
Какие услуги предоставляет Internet? Что такое поисковый сервер? Приведите названия
некоторых поисковых серверов.
30.
С каким программным обеспечением вы познакомились за время работы в
компьютерном классе?
31.
 iНекий любитель приключений отправился в кругосветное путешествие на яхте, оснащенной
бортовым компьютером. Его предупредили, что чаще всего выходят из строя три узла компьютера – a, b, c, и
дали необходимые детали для замены. Выяснить, какой именно узел надо заменить, он может по сигнальным
лампочкам на контрольной панели. Лампочек тоже три: x, y, z.
Инструкция по выявлению неисправных узлов такова:
1) если неисправен хотя бы один из узлов компьютера, то горит по крайней мере одна из лампочек x, y, z;
2) если неисправен узел а, но исправен узел с, то загорится лампочка y;
3) если неисправен узел с, но исправен узел b, загорается лампочка y, но не загорается лампочка x;
4) если неисправен узел b, но исправен узел с, то загораются лампочки x и y или не загорается лампочка x;
5) если горит лампочка x и при этом либо неисправен узел а, либо все три узла a, b, c исправны, то горит и
лампочка y.
В пути компьютер сломался. На контрольной панели загорелась лампочка x. Тщательно изучив
инструкцию, путешественник починил компьютер. Но с этого момента и до конца плавания его не оставляла
тревога. Он понял, что инструкция несовершенна и есть случаи, когда она ему не поможет.
Какие узлы заменил путешественник? Какие изъяны он обнаружил в компьютере?
32.
 Каждый солнечный день улитка, сидящая на дереве, поднимается на 2 см, а каждый пасмурный день
опускается вниз на 1 см. В начале наблюдения улитка находилась в А см от земли на В-метровом дереве.
Имеется 30-элементный массив, содержащий сведения о том, был ли соответствующий день наблюдения
пасмурным или солнечным. Написать алгоритм, определяющий местоположение улитки к концу 30-того дня
наблюдения.
Задачи, отмеченные символом , предназначены учащимся, для которых «Все познается через
труд, через преодоление ошибок (собственных), через процесс решения задач».
i