Викторина по информатике
тест по информатике и икт (7, 8, 9 класс) на тему

Викторина по информатике

Вопрос 1

В 1947 году инженеры Джон Бардин и Уолтер Браттейн  изобрели транзистор. Он быстро внедрился в радиотехнику и заменил неудобную и большую вакуумную лампу. В 60-е годы транзисторы стали элементарной базой ЭВМ второго поколения. Работоспособность машин стала сотни тысяч операций в секунду, активно развивались языки программирования высокого уровня. Какой язык программирования в 60-е годы был самым распространенным?

• Фортран
• С
• Паскаль
• Visual Basik

В 60-е годы 20-го века развивались языки программирования высокого уровня: Алгол, Кобол, Бейсик, Паскаль, Фортран. Но самым распространенным был Фортран.Он был разработан фирмой IBM. Профессор Дж. Букс(на снимке) и группа американских специалистов в области программирования в 1954 году опубликовали первое сообщение о языке. Дословно название языка FORmula TRANslator — преобразование формул.

Вопрос 2

Законодателем моды на рынке компьютеров с 1980 года стала американская фирма IBM. В 1981 году она выпустила свой первый персональный компьютер РС и образовала другую линию в развитии ЭВМ 4-го поколения – супер ЭВМ. Какая отечественная машина того времени относится к суперЭВМ?

• Эльбрус
• Стрела
• Агат
• ЭНИАК

К СуперЭВМ относятся мощные многопроцессорные вычислительные машины с быстродействием сотни миллионов – десятки миллиардов операций в секунду. Первой отечественной суперЭВМ была машина Эльбрус. И сейчас продолжается выпуск суперЭВМ данного класса. СуперЭВМ создаются в виде высокопараллельных многопроцессорных вычислительных систем (МПВС)виду ограничения, конечным значением скорости распространения электромагнитных волн (300000 км/с).

Вопрос 3

Со времен Аристотеля (382-322 гг. до н.э.) известна наука логика. Немецкий философ Эммануил Кант (1724-1804 гг.) считал, что эта наука полностью завершила свое развитие. Однако немецкий философ, математик, физик, изобретатель, юрист, историк, лингвист Готфрид Вильгельм Лейбниц (1646-1716 гг.) предпринял попытку логических вычислений. Идеи Лейбница о математической логике не заинтересовали его современников. Какой математик занимался разработкой математической логики?

• ДжорджБуль
• Герман Холлерит
• Жозеф Жаккард
• Сэмюэль Морзе

Потребовалось еще полтора столетия пока идеи Лейбница воплотились в трудах английского ученого Джорджа Буля (1815-1864 гг.)(на иллюстрации) и появились алфавит, орфография и грамматика для математической логики. Она включает в себя много различных логик: многозначные логики, логику квантовой механики, конструктивную логику и др. Самой важной является элементарная математическая логика. Она служит основой для понимания структуры точных утверждений, развивает мышление.

Вопрос 4

Кодом Грея(портрет на иллюстрации) порядка n называется любая циклическая последовательность всех наборов из нулей и единиц длины n, в которой два соседних набора отличаются ровно в одной компоненте. Примером кода Грея порядка 3 является последовательность трёхразрядных наборов 000, 001, 011, 010, 110, 111, 101, 100. Чему равна длина кода Грея порядка при n= 6?

• 64
• 72
• 128
• 36
• Другой ответ

Длина кода Грея порядка n равна 2n. Поэтому ответ -64.

Вопрос 5

<Ханойская башня>. Головоломку под таким названием придумал французский математик Эдуард Люка в XIX веке. На столбик нанизаны в порядке убывания размеров n круглых дисков с дырками в центре в виде детской игрушечной пирамидки (на рисунке). Требуется перенести эту пирамидку на другой столбик, пользуясь третьим вспомогательным столбиком. За один ход разрешается переносить со столбика на столбик один диск, но класть больший диск на меньший нельзя. Спрашивается,

за какое наименьшее количество ходов это можно сделать, если на столбике 10 дисков?

• 1023
• 1024
• 512
• Другой ответ

Ответом в этой задаче служит уже известное <индийское число> 2n−1. Люка в своей книге приводит якобы известную легенду о том, что монахи в одном из монастырей Ханоя занимаются перенесением на другой столбик пирамидки, состоящей из 64 дисков. Когда они закончат работу, кончится жизнь Брахмы. Видимо, ждать придётся долго.

Вопрос 6

Капитан французской армии Шарль Барбье в 1819 году предложил печатать выпуклыми не буквы, а точки и тире (или просто продавливать их на бумаге) и ими уже записывать буквы. Слепой мальчик Луи Брайль(иллюстрация)познакомился с этой системой в 12 лет. Она ему понравилась тем, что позволяла не только читать, но и писать. В течение трёх лет он её усовершенствовал и создал так называемый шрифт Брайля. В нём символы языка (буквы, знаки препинания и цифры) кодируются комбинациями от одной до шести выпуклых точек, расположенных в виде таблицы стандартного размера с тремя строчками и двумя столбцами. Элементы (точки) таблицы нумеруются числами 1, 2, 3 в первом столбце сверху вниз и 4, 5, 6 во втором столбце сверху вниз. Этот принцип кодирования информации был использован для нанесения данных на носитель информации:

• Перфокарта
• Дискета
• Бумага
• Магнитная лента

Таким носителем была перфокарта, на которую наносились – перфорировались отверстия в определенном столбце.

Вопрос 7

О ком идет речь в следующем отрывке? Немцы считали «Энигму» неприступной. Тем не менее, ….. уже через полгода разработал устройство, названное им «Бомбой», которое позволило читать практически все сообщения «люфтваффе».

• АланТьюринг
• Клод Шеннон

• НорбертВинер
• СтивДжобсон

Ученым, который создал устройство для дешифрования сталАлан Тьюринг. А спустя ещё полгода был взломан и более сложный вариант «Энигмы» (на иллюстрации). Этовомногомопределило успех британского флота.

Вопрос 8

Если обратиться к истории алфавитного кодирования, заметно, что его корни уходят в глубь веков. Фактически первый пример применения алфавитного кодирования был описан древнегреческим историком Полибием (201 век до н.э.). Алфавит записывался в квадратную таблицу 5 на 5 и каждая буква шифровалась парой своих координат (i, j) (номерами строки и столбца), а передаваться сообщения могли в то время с помощью факелов — i факелов в левой руке и j факелов в правой означали пару (i, j).

Какое из перечисленных ниже слов можно зашифровать в виде кода $%$#?

• озон
• БИОС
• реле
• байт

Еще из истории: дальнейшее развитие идеи алфавитного кодирования принадлежит знаменитому английскому философу, эзотерику и писателю сэру Френсису Бэкону, который первым начал использовать двоичный алфавит в качестве шифроалфавита.

Ответ «озон», т.к. должны совпадать первая и третья буквы.

Вопрос 9

Что содержит штрих-код на товаре? Он кодирует 13-разрядное десятичное число, совершенно открыто написанное под самимштрих-кодом. Штрих-код нужен для распознавания сканером. Какуюже информацию содержит это 13-значное число? Этотвопрос к информатике никакого отношения не имеет. Первая цифразадаёт тип товара, следующие пять цифр — это код производителя, еще пять - код самого продукта в принятой этим производителемкодировке. Последняя цифра — это код проверки. Код проверки для товарного штрих-кода однозначно вычисляется по предыдущим 12 цифрам следующим образом. Нужно сложить все цифры с нечётными номерами, утроить сумму, к ней прибавить сумму оставшихся цифр, а полученный результат вычесть из ближайшего (большего) кратного 10 числа.

Можно ли использовать в качестве кода проверки цифру 3 для кодирования даты рождения(число, месяц), если для преобразования даты использован следующий алгоритм: сложить день и месяц рождения, сложить цифры полученной суммы (получится число от 1 до 9), полученное число умножить на 3, вычесть 2, умножить на 5, прибавьте 5, разделить на 5, прибавьте 1, результат разделить на исходную сумму (от 1 до 9) .

• нельзяиспользовать
• можно использовать
• не знаю
• другой ответ

Если брать любую дату рождения (число и месяц) и выполнить заданный алгоритм, то всегда будет получаться 3. Значит,цифрутринельзя использовать в качестве кода.

Вопрос 10

Десятичная система самая распространенная, но были поклонники и у других систем, например, восьмеричной и шестнадцатеричной. Первуюиз них хотел вести в Швеции Карл ХII (который,возможно, пришёл к этой идее самостоятельно), но ряд обстоятельств помешали этому прогрессивному начинанию(среди них,вероятно, и занятость короля в военных кампаниях, в частности,в России).Преимущество этих систем в том, что легко осуществляется перевод в двоичнуюсистему и обратно.КакоечислоКхудовлетворяетусловию:  268А16 <Кх<23214?

• 10011010001001
• 10111010001001
• 10011010001010
• 10011010001011

Правильный ответ  - 10011010001001. Чтобы определить ответ  вам пришлось привести числа к единой системе счисления, а затем сравнить их.

Вопрос 11

На рисунке задан код Морзе в виде четырёхъярусного  двоичного дерева. Из корня дерева выходят два ребра, из которых правому соответствует тире, а левому — точка. Это — рёбра первогояруса. Из их концов тоже аналогичным образом выходят по дваребра. Дерево рисуем до четвёртогояруса. Вершинам дерева (за исключением корня) приписываембуквы алфавита (рис.). Каждой букве сопоставляетсяпоследовательность точек или тире, которая получается, если выписать друг за другом последовательность символов, сопоставленныхрёбрам дерева, образующим путь, идущийиз корня к вершинедерева, соответствующей данной букве. Какойкодимеетбуква Ь?

• _ . ._
• _ . . ._
• _ . . .
• . . ._
• _ ._ _

Следуем от корня к вершине с буквой и последовательно записываем значения ребер. «Ь» имеет код в азбуке Морзе_ . ._  Построение дерева графа часто используется при решении задач.

Вопрос 12

В этой геометрической фигуре зашифрована известная русская поговорка. Если двигаться по определенной зависимости двоичных чисел, то вы без труда прочитаете её. Какаязависимостьчиселиспользуется?

• Возрастание
• Убывание
• Увеличение количества цифр
• Нет закономерности
• Другой ответ

Поговорка, зашифрованная в геометрической фигуре – Что посеешь,  то и пожнешь. Двоичныечисласледуетбрать по возрастанию.

Вопрос 13

Как известно, Д.И. Менделеев очень интересовался уравновешенной троичной системой счисления, решал задачи с использованием её свойств и закономерностей.

Обычная троичная система имеет свои правила сложения и умножения. Какое из перечисленных правил не относится к правилам сложения троичной системы счисления?

• 1+2=3
• 0+1=1
• 1+1=2
• 0+2=2

Алфавит троичной системы 0,1,2. В правилах сложения в троичной системе не может использоваться цифра 3. Неправильный ответ - 1+2=3.

Вопрос 14

В древней Руси существовали собственные, отличные от современных алфавиты. В основу славянской азбуки положены глаголица и кириллица, созданные в 9 веке. Прочитай современные слова, зашифрованные знаками глаголицы. Что означает полученное словосочетание?

• Информация в глобальнойсети
• Защита информации
• Числовая информация
• Кодирование информации

Интернет – так начинается фраза, которую надо расшифровать. Правильный ответ - Информация в глобальной сети

Вопрос 15

Какой бриллиант может  быть в компьютере?

• Шрифт
• Кристалл
• Программа
• Шаблон оформления

Brilliant Four-to-pica Excelsior.Бриллиант. Шрифт, кегль которого равен 3 пунктам (~1,05 мм в системе Pica; ~1,13 мм в системе Дидо). Самый мелкий из шрифтов. Предназначен для набора текста в книгах-малютках, а также супериндексов (индексов к индексам) в формулах. Значит Бриллиант — это специфическое (сленговое) название кегля — размера шрифтов. Ещё шрифты: Diamant–Диамант, Pearl-Перл, Agate –Агат,Nonpareil–Нонпарель,Minion-Миньон, Brevier–Петит и т.д.

Вопрос 16

Позиционная система счисления с целочисленным основанием 12. Используются цифры 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B. Двенадцатеричная система счисления возникла в древнем Шумере. Предполагается, что такая система возникла исходя из количества фаланг пальцев на руке при подсчёте их большим пальцем той же руки. Некоторые народы Нигерии и Тибета используют двенадцатеричную систему счисления в настоящее время. Двенадцатые доли часто встречались и в европейских системах мер. У римлян стандартной дробью была унция (1/12). 1 английский пенс = 1/12 шиллинга, 1 дюйм = 1/12 фута и т. д. В XVII веке её сторонником был знаменитый французский естествоиспытатель Бюффон. Элементом двенадцатеричной системы может служить счёт дюжинами в торговле.

Сколько штук товара приобретено, если покупатель взял 1 гросс?

• 144
• 12
• 120
• 288

Гросс («большая дюжина») (от нем. Groß — большой) — мера счёта, равная 12 дюжинам, т. е. 144 штукам. Обычно применялась при счёте мелких галантерейных и канцелярских предметов — карандашей, пуговиц, писчих перьев и т. п. Дюжина гроссов составляет массу.

Вопрос 17

В третьем веке до н.э. в древней Греции аттическая нумерация была вытеснена так называемой ионийской системой. В ней числа 1 – 9 обозначались первыми девятью буквами алфавита; числа 10, 20, 30, …  90 – следующими девятью буквами; числа 100, 200, … , 900 – последними девятью буквами.

Следует отметить, что буквы «фау», «коппа» и «сампи» отсутствуют в современном греческом алфавите.

Как в данной системе можно записать 2013 - текущий год?

• ‘βιγ
• ‘α’αιγ
• ‘α’ακζ
• ‘β ιγ

Для обозначения тысяч и десятков тысяч пользовались теми же цифрами с добавлением особого значка ` сбоку.

Для отличия цифр от букв, составлявших слова, писали черточки над цифрами. Примерзаписичисел в ионийской системе счисления:

Такую же алфавитную нумерацию имели в древности евреи, арабы и многие другие народы Ближнего Востока.Правильный ответ - ‘βιγ

Вопрос 18

В ЭВМ применяются две основные формы представления чисел: полулогарифмическая – с плавающей запятой и естественная – с фиксированным положением запятой.  

Все числа кодируются в двоичном виде. При выполнении элементарных арифметических операций над двоичными числами могут получаться отрицательные двоичные числа. Для кодирования  знака  двоичного числа используется старший ("знаковый") разряд (ноль соответствует плюсу, единица – минусу).Такая форма представления числа называется прямым кодом и применяется для представления положительных двоичных чисел.  Для представления отрицательных чисел применяется либо дополнительный,  либо обратный код.В таблице пpиведены десятичные числа и их двоичные пpедставления в тpехpазличныхфоpмах.

Какие коды будут у числа  - 6?

• 1110,   1001,   1010
• 1111,   1000,   1001
• 1110,   1001,   1001
• 1110,   1010,   1010

Ответ: 1110,   1001,   1010. Правила для образования дополнительного и обратного кода состоят в следующем: для образования дополнительного кода отрицательного числа необходимо в  знаковом разряде поставить единицу,  а все цифровые разряды инвертировать (заменить 1 на 0,  а 0 – на 1),  после чего прибавить 1 к младшему разряду; для образования обратного кода отрицательного числа  необходимо в знаковом разряде поставить единицу, а все цифровые разряды инвертировать. Прямой код  можно получить из дополнительного и обратного по этим же правилам.

Вопрос 19

Инфоpматика — это основанная на использовании компьютерной техникидисциплина, изучающая структуру и общие свойства информации, а такжезакономерности и методы её создания, хранения, поиска, преобразования, передачи иприменения в различных сферах человеческой деятельности.В 1978 году международный научный конгресс официально закрепил понятие "информатика". Что дословно означает данный термин ?

• информационная автоматика
• наука об информации
• наука о компьютерах
• компьютерная информация

Термин "информатика" (франц. informatique) происходит от французских слов information(информация) и automatique(автоматика) и дословно означает "информационная автоматика".Широко распространён также англоязычный вариант этого термина — "Сomputerscience", что означает буквально "компьютерная наука".

Вопрос 20

Американский инженер Р. Хартли в 1928 годупроцесс получения информациирассматривал как выбор одного сообщения из конечного наперёд заданногомножества из N равновероятных сообщений, а количество информации I,содержащееся в выбранном сообщении, определял как двоичный логарифм N.Формула Хартли: I = log2N.

Используя формулу реши задачу: в корзине для продуктов лежит 16 коробок йогурта разного вида. Сколько информации можно получить из сообщения, что взята 4-ая коробка?

• 4 бит
• 1 бит
• 2 бит
• 3 бит

В условии задачи сказано, что N, количество равновероятностных событий равно 16. Количество информации I, находится как значение степени, в которую необходимо возвести двойку, чтобы получилось 16. Ответ  - 4 бита.