Главная страница 1
скачать файл

Ответы на Вопросы районной олимпиады по информатике
2001 год


  1. Что можно делать с информацией? – Информацию можно: создавать; передавать; воспринимать; использовать; запоминать; принимать; копировать; формализовать; распространять; преобразовывать; комбинировать; обрабатывать; делить на части; упрощать; собирать; хранить; искать; измерять; разрушать и т.д.

  2. Что такое информационные технологии? – Это совокупность методов и устройств, используемых людьми для обработки информации. В настоящее время термин информационная технология употребляется в связи с использованием компьютеров для обработки информации.

  3. В чем различие процессов компьютеризации и информатизации общества? – При компьютеризации общества основное внимание уделяется внедрению и развитию технической базы – компьютеров, обеспечивающих оперативное получение результатов переработки информации и ее накопление. При информатизации общества основное внимание уделяется комплексу мер, направленных на обеспечение полного использования достоверного, исчерпывающего и оперативного знания во всех видах человеческой деятельности.

«Информатизация общества – организованный социально-экономический и научно-технический процесс создания оптимальных условий для удовлетворения информационных потребностей и реализации прав граждан, органов государственной власти, органов местного самоуправления, организаций, общественных объединений на основе формирования и использования информационных ресурсов» – Федеральный закон «Об информации, информатизации и защите информации». Принят Государственной Думой 25 января 1995 г.

  1. Вступив в новый век, давайте оглянемся назад и вспомним некоторые этапы в развитии вычислительной техники:

1940 г. – немецкий инженер Конрад Цузе сконструировал первый универсальный компьютер Z1 на электромеханических элементах. Он работал в двоичной системе счисления и использовал представление чисел с плавающей точкой;

1941 г. – в Англии Алан Тьюринг и Томми Флауерс закончили работу над Colossus – первой полностью электронной счетной машиной, которая была построена в 1943 г. и использовалась для дешифровки немецких сообщений в период второй мировой войны;

1943 г. – американское правительство финансировало разработку знаменитого «электронного цифрового интегратора и калькулятора» (ЭНИАК);

1949 г. – в Англии была создана машина ЭДСАК, конструктор Уилкс – первая ЭВМ с загружаемой программой;

1955 г. – машина БЭСМ-6, созданная в СССР под руководством С.А. Лебедева, выполняла до 8 тыс. операций в сек. и была в то время самой быстродействующей в Европе.

  1. А знаете ли вы, когда и кем была создана первая компьютерная игра?
    Через год после создания первой игры началось нашествие «грызунов». Кто является изобретателем первой мыши? – Принято считать, что пионером в этой области был американский студент Стив Рассел. Именно им в 1962 г. была создана первая компьютерная игра (какая, к сожалению, не известно). Изобретателем первой мыши является Дуглас Энджелберт.

  2. Имеются объекты:
    а) слово «сто» б) десятичное число 100 в) аббревиатура «СТО»
    г) десятичное число 100, записанное в
    римской системе счисления.
    Какой объем при хранении в памяти компьютера займет каждый из объектов?

Ответ: а) 3 байта б)1100100 – 7 бит в) 3 байта г)С – 1 байт

  1. В каком бите хранится знак числа? Как он кодируется? – При представлении в компьютере целых и вещественных чисел самый левый (старший разряд) содержит информацию о знаке числа. Знак «плюс» кодируется нулем, а знак «минус» – единицей.

  2. Во сколько раз уменьшится информационный объем страницы текста при его преобразовании из кодировки Unicode (таблица кодировки содержит 65536 символов) в кодировку Windows CP-1251 (таблица кодировки содержит 256 символов)?

Ответ: в два раза, так как I=log2 N и IUnicode = log2 65536 = 16, a I Windows CP-1251 = log2 256 = 8.

  1. Основной функцией BIOS является (закончить фразу). Расшифруйте эту аббревиатуру. – Основной функцией BIOS (Basic Input/Output System – базовая система ввода-вывода) является автоматическое тестирование устройств после включения компьютера и загрузка операционной системы в оперативную память. Роль BIOS двоякая: с одной стороны – это неотъемлемый элемент аппаратуры (HardWare), а с другой стороны – важный модуль любой операционной системы (SoftWare).

  2. Какое отношение к компьютеру имеют такие понятия как спираль и концентрическая окружность? – Информация на гибкий и жесткий диски записывается по концентрическим окружностям (трекам), а компакт-диски имеют одну спиральную (как у грампластинок) дорожку.

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

  4. «Тьма народу» – это больше, чем «легион»? Ответ: тьма – это 10000, а легион 100000 в славянской алфавитной системе счисления, т.е. «тьма народу» меньше «легиона» в 10 раз.

  5. Известно, что шведский король Карл XII увлекался математикой и, в частности, считал восьмеричную систему счисления более удобной по сравнению с десятичной. Сколько клеток было бы на шахматной доске шведов, если бы смерть не помешала Карлу XII ввести восьмеричную систему счисления как общегосударственную? А каким по счету в королевской династии был бы сам Карл? Ответ: 64 в восьмеричной СС записывается как 1008, а Карл был бы по счету XIV-тым.

  6. В какой позиционной системе счисления с основанием р 5,55р + 5,55р = 15,54р? – Ответ: в шестеричной, так как уравнение 2*(5р0+5р-1+5р-2) = р1+5р0+5р-1+4р-2 имеет решение р=6.

  7. Восстановите цифры, на месте которых стоят звездочки (числа записаны в системе счисления с основанием 2) 1*1*012 + 1*0*12 = 1*0000*2 Ответ: 1011012 + 100112 = 10000002

  8. Логическое высказываниеэто любое повествовательное предложение, в отношении которого можно однозначно сказать, истинно оно или ложно.

  9. Формализуйте следующий вывод: «Если a и b истинны, то и с истинно. Но с ложно, значит a или b ложно». – Ответ: ((a& bc)&(c))(( a)(b)).

    1. Упростите следующую переключательную схему:




    Функция проводимости заданной схемы равна:

    Fз = ((y &(x  y) & x)  z&y)&x  z&(x & z  x)&y  (y & z  z & x)& y



    Функция проводимости упрощенной схемы равна: Fупр = y&z  x&y&z

  10. «Добрый дедушка DOS, помоги!» – в каких случаях пользователь компьютера произносит такие слова? – Ответ: такие слова произносит пользователь ПК в тех случаях, когда он не может нормально запустить компьютер. Приходится запускать его с помощью системной дискеты и выполнять проверку и «ремонт» файловой системы либо полностью переустанавливать операционную систему.

  11. Что такое инструментальные программные средства? – Это программы, используемые в ходе разработки, корректировки или развития других программ: редакторы, отладчики, вспомогательные системные программы, графические пакеты и др. В последнее время, как правило, используют инструментальные программные средства, объединенные в единый пакет, называемый «Системой программирования».

  12. Назовите исполнителя следующего вида работы – выдача заработной платы; определите СКИ исполнителя.

Какая СКИ называется полной? Удовлетворяет ли построенная вами СКИ условиям полноты системы команд? – Ответ: очевидно, исполнителя можно назвать «Кассир». Система команд, которые он должен уметь выполнять, следующая:

  • Найти в ведомости получателя;

  • Посчитать деньги;

  • Выдать деньги

При построении СКИ решаются две проблемы: проблема элементарности команд и проблема полноты системы команд. Система команд исполнителя называется полной, если она содержит весь минимально-необходимый набор команд, позволяющий построить любой алгоритм в том классе задач, на который ориентирован исполнитель. Приведенная выше СКИ удовлетворяет этим условиям.

  1. Напишите алгоритм перемещения фрагмента текста в текстовом процессоре.

  • Выделить фрагмент

  • В меню Правка выбрать команду Вырезать
  • Встать курсором в нужную позицию текста


  • В меню Правка выбрать команду Вставить

  1. Что такое система и системный эффект? Представьте себе систему счисления в виде системы взаимосвязанных элементов и перечислите эти элементы.

Система – это целое, состоящее из элементов, взаимосвязанных между собой. Главное свойство любой системы – это возникновение «системного эффекта» или «принцип» Заключается он в том, что при объединении элементов в систему у системы появляются новые свойства, которыми не обладал ни один из элементов в отдельности. Другая формулировка принципа эмерджентности: целое – больше суммы своих частей.

Элементы позиционной системы счисления: алфавит, основание, базис

  1. Какие способы адресации в электронных таблицах вы знаете? Приведите примеры использования разных способов адресации.

Ответ: В электронных таблицах существуют три способа адресации: относительная, абсолютная и смешанная.

  1. Сколько этажей содержит электронная таблица? Что можно сказать в этом плане о гипертекстовой странице? Опишите содержимое этажей в этих программных средствах.

Ответ: Электронная таблица состоит из двух этажей. На верхнем этаже ЭТ располагаются исходные и рассчитываемые данные, а на нижнем этаже – формулы, по которым получаются результаты. Гипертекстовая страница также состоит из двух этажей. На верхнем этаже располагается объектный текст и картинки, но отдельные элементы выделены особо, и курсор мыши, оказавшись на них, принимает другую форму. Под этими элементами страницы находятся ссылки на другие электронные документы или даже на целые программы, которые будут выполнены в случае нажатия на кнопку мыши при видоизмененном курсоре.

  1. Как этапы включает в себя создание базы данных?

Ответ: Создание базы данных состоит из трех этапов:

  • Проектирование БД. На этом этапе определяется, какие таблицы будут входить в состав БД, структура таблиц и ключевые поля каждой таблицы;

  • Создание структуры. На этом этапе с помощью конкретной СУБД описывается структура таблиц, входящих в базу данных;

  • Ввод записей. Заполнение таблиц базы данных конкретной информацией.

  1. Чем определяется структура таблицы в реляционной базе данных?

Ответ: Структура таблицы определяется заданными полями, типами полей и их размерами.

  1. Преобразуйте приведенную ниже информацию к табличному виду, определив имя таблицы, название каждого поля и первичный ключ: +18, Москва, северный, Пермь, дождь, дождь, южный, +20, +15, Санкт-Петербург, южный, без осадков, без осадков, Екатеринбург, +17, восточный.

Прогноз погоды.

Город

Температура

Осадки

Ветер

Москва


+18

Дождь

южный

Санкт-Петербург

+15

Дождь

северный

Пермь

+20

Без осадков

восточный

Екатеринбург

+17

Без осадков

южный

Ключевое поле










  1. Какие услуги предоставляет Internet? Что такое поисковый сервер? Приведите названия некоторых поисковых серверов.

Ответ:

  • электронная почта

  • телеконференции

  • FTP (File Transfer Protocol – протокол передачи файлов) – средства доступа к удаленному компьютеру, позволяющие просматривать его каталоги и файлы, копировать, удалять и обновлять файлы;

  • Gofer (от слова «рыть») – более развитые средства поиска и извлечения архивной информации с помощью многоуровневых меню, справочных книг, индексных ссылок и т.д.;

  • Telnet – сетевая программа, позволяющая с одного компьютера подсоединяться к другому и использовать не только его информационные ресурсы, но и запускать программы (как автономные, так и типа клиент-сервер)

  • WWW (World Wide – Всемирная паутина) – интерактивная гипертекстовая информационно-поисковая система в Интернет. Блоки данных WWW («страницы») размещаются на отдельных компьютерах, называемых WWW-серверами и принадлежащих отдельным организациям или частным лицам.

Поисковый сервер – специализированный сервер в Интернет, предназначенный для осуществления пользователем поиска нужных ему Web-страниц. Поиск может производиться по тематическому дереву, либо по ключевым словам. Названия некоторых поисковых серверов: зарубежные –Yahoo, Alta Vistа; российские –Rambler, Au, Aport. На поисковый сервер можно выйти с помощью броузера, если указать адрес сервера

  1. С каким программным обеспечением вы познакомились за время работы в компьютерном классе?

  2. 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. Тщательно изучив инструкцию, путешественник починил компьютер. Но с этого момента и до конца плавания его не оставляла тревога. Он понял, что инструкция несовершенна и есть случаи, когда она ему не поможет.

Какие узлы заменил путешественник? Какие изъяны он обнаружил в компьютере?



  1.  Каждый солнечный день улитка, сидящая на дереве, поднимается на 2 см, а каждый пасмурный день опускается вниз на 1 см. В начале наблюдения улитка находилась в А см от земли на В-метровом дереве. Имеется 30-элементный массив, содержащий сведения о том, был ли соответствующий день наблюдения пасмурным или солнечным. Написать алгоритм, определяющий местоположение улитки к концу 30-того дня наблюдения.

i Задачи, отмеченные символом , предназначены учащимся, для которых «Все познается через труд, через преодоление ошибок (собственных), через процесс решения задач».
скачать файл



Смотрите также:
Что можно делать с информацией
108.87kb.
Переходной возраст: что делать родителям
51.47kb.
Физические упражнения и лечебная физкультура при аллергии
113.44kb.
Утка мускусная, в простонародье индоутка
63.64kb.
1. В каких случаях вдыхания солнечного света (всс) совсем не нужно делать или делать меньше?
91.21kb.
Изменение климата. Что нам делать, как нам быть
44.18kb.
Есть такое выражение информация это власть
72.05kb.
Еврейское представление о Рае
51.85kb.
Дмитрий рогозин экономическая война тезисы к экономической программе партии «Родина» Москва, апрель 2005
688.38kb.
Что делать, если укусил клещ?!
26.69kb.
Джон Донн Находясь в одной постели, можно видеть разные сны. Китайская поговорка
5121.13kb.
Заключение медицинской организации о применении вспомогательных репродуктивных методов и технологий, с полной, исчерпывающей информацией об использованных для этого биоматериалах супругов
220.46kb.