Разработка внеклассного мероприятия «Викторина по теоретической информатике»

Государственное казённое профессиональное образовательное учреждение
Прокопьевский горнотехнический техникум имени В. П. Романова









Внеклассное мероприятие
«Викторина по теоретической информатике»








Разработал:
Преподаватель комиссии
«Информатики и вычислительной техники»
Шельпацкая О.В.





















г. Прокопьевск, 2016


Тема: «Викторина по теоретической информатике».

Цель: Повторить и закрепить изученный материал, а также выявить обучающихся, наиболее подготовленных к интеллектуальной и творческой деятельности по информатике.
Задачи:
1. Определить уровень сформированности знаний и умений обучающихся 11 классов по информатике.
2. Предоставить возможность обучающимся продемонстрировать индивидуальную эрудицию по данному предмету.
3. Определить обучающихся, способных к нестандартному мышлению.
4. Повысить мотивацию изучения предметной области «Информатика».

Организационный момент: Учащиеся класса делятся на две команды. Придумывают название, девиз и выбирают капитана. За оригинальность ребята получают дополнительный балл. Конкурс выигрывает та команда, которая набирает большее количество баллов.


Ход викторины:

I уровень (обязательный) – 40 баллов

(4 балла)
В алфавите некоторого языка всего 2 буквы «А» и «Б». Каждое слово этого языка состоит точно из N букв. Известно, что возможно составить ровно 2048 различных слов этого языка. Определите количество букв в каждом слове.
(4 балла)
Три друга – Алеша, Сережа и Денис – купили щенков разной породы – колли, ротвейлера и овчарку. Дали им клички Джек, Граф и Шарик. Известно, что щенок Алеши темнее по окрасу, чем овчарка, Шарик и Джек. Щенок Сережи старше Джека, ротвейлера и овчарка. Определить, какой щенок был у Дениса.
(4 балла)
Упростить: HYPER13 EMBED Equation.3 HYPER14HYPER15
(3балла)
Алфавит первого племени содержит Х символов, алфавит второго племени содержит в 8 раз больше символов. Племена обменивались приветствиями, содержащими одинаковое количество символов. В приветствии второго племени на 30 байт информации больше, чем в приветствии первого. Сколько символов могло быть в первом приветствии?
(2балла)
К реке подошли два мальчика и один взрослый. У берега они увидели маленькую лодку, вмещавшую либо двух мальчиков, либо одного взрослого. Какое минимальное время потребуется на переправу, если каждая поездка через реку (в одну сторону) занимает 20 минут?
(5баллов)
Программист написал программу на языке машинных команд, которая последовательно размещается в памяти, начиная с нулевого адреса. Каждая команда занимает 4 байта памяти. Шестнадцатеричный адрес последний команды в программе равен 28. Сколько команд содержит эта программа?
(3 балла)
Решить уравнение: 11101112+Х2+101011102. Ответ дать в системе счисления с основание 6.
(2балла)
Школьный калькулятор работает в троичной системе счисления и для вывода числа на экран имеет только четыре знакоместа. С каким самым большим десятичным числом, переведенным, конечно, в троичную систему счисления, мы можем работать?
(5 баллов)
Постройте в декартовой системе координат фигуры координаты которых заданы в таблице, соединяя последовательно точки, координаты которой заданы в таблице (пустые ячейки означают разрыв между фигурами).

№ точки
1
2
3

Х
0010
1000
·1
1111
0100

0100
0100
0101
0110
0110

0111
0111
1000
1000
0111
1000

Y
0110
0110
0010
0010

0011
0101
0100
0101
0011

0011
0101
0101
0011
0100
0100


4
5
6

X
1001
1010
1001
1001
1010
1010

1011
1011

1100
1100
1011
1100




Y
0011
0100
0100
0101
0101
0011

0011
0101

0101
0100
0100
0011





7
8
9



X
0011
0011
0101
0011

1000
1000
1011
1000


1101
1101
10001
1101



Y
0110
1011
1010
1001

0110
1011
1010
1001


0110
1011
1010
1001




(3 балла)
Найдите закономерность и продолжите числовую последовательность: 15, 13, 16, 12, 17, 11,
(5баллов)
Сколько всего байт необходимо для «запоминания одного экрана» в памяти ЭВМ, каждая точка может быть одного из 8 (16, 32, 256, 2n) различных цветов. Каждый цвет кодируется одним байтом, а экран дисплея может вмещать 800х600 точек?
II уровень – 60 баллов

(5 баллов)
Во сколько раз увеличится число 324, если справа к нему приписать три нуля?
(5 баллов)
Упростить: HYPER13 EMBED Equation.3 HYPER14HYPER15
(5 баллов)
Двоичное число после перевода в систему счисления с основанием 4 содержит 8 цифр. Сколько цифр будет содержать это число после перевода в систему счисления с основанием 16?
(5 баллов)
Четыре брата – Коля, Володя, Петя и юра – учатся в первом, втором, третьем и седьмом классах. Информатику начинают изучать с седьмого класса. Петя учится на 4 и 5, а младшие братья стараются брать с него пример. Володя уже изучают информатику. Юра помогает решать задачи младшему брату. Кто из братьев учится во втором классе?
(6 баллов)
Буква английского алфавита (в алфавите 26 букв) может быть закодирована с помощью обычного кода постоянной длины. Какова минимально возможная длина двоичного кода?
(6 баллов)
Даны два числа в шестеричной системе счисления от 1 до 50. Выпишите все числа, делящиеся на 5 без остатка.
(6 баллов)
Древнерусские разбойники для общения между собой создали специальный «тарабарский» язык, который можно рассматривать как некоторый специальный шифр. Это метод шифрования состоит в замене одних согласных букв русского алфавита другими. Эта замена осуществляется следующим образом: все согласные буквы располагаются в алфавитном порядке, затем каждая согласная буква заменяется буквой, расположенной симметрично ей относительно середины списка согласных букв. Все остальные буквы и символ пробел остаются неизменным.
Расшифровать фразу: ФАШКМА ИЦЕР ПА ЛКАЦИОП.
(6 баллов)
Что связывает фамилии: Конрад Цузе, Говард Эйкен, Мочли, Экерт? Чья фамилия должна стоять первой в этой последовательности, и какая должна завершать?
(8 баллов)
Высказывания X, Y, Z истинны для точек, принадлежащих прямоугольнику, треугольнику и кругу соответственно. Для всех точек, принадлежащих выделенной серым цветом области,
истинно высказывание:



A. X И Y И Z ИЛИ НЕ Z
B. X И Y ИЛИ НЕ Z
C. (X ИЛИY ИЛИ Z) ИЛИ НЕ (X И Y И Z)
D. (X ИЛИY ИЛИ Z) И НЕ (X И Y И Z)
E. (X ИЛИ Y ИЛИ Z) И НЕ Х И НЕ Y И НЕ Z

10. (8 баллов)
Для десятичного числа 371 найти систему счисления с основанием P, в которой данное число будет представлено теми же цифрами, но записанными в обратном порядке, т.е. 371 = 173p






HYPER13 EMBED PBrush HYPER14HYPER15




Приложенные файлы

  • doc victorina
    Размер файла: 74 kB Загрузок: 2