Задачи_подготовка_к_экзамену_(18.12.12)
.docВ барабане для розыгрыша лотереи находится 32 шара. Сколько информации содержит сообщение о первом выпавшем номере (например, выпал шар номер 15)?
В корзине лежат белые и черные шары. Среди них 16 черных шаров. Сообщение о том, что из корзины достали белый шар, несет 2 бита информации. Сколько всего в корзине шаров?
Сколько килобайт составляет сообщение, содержащее 12288 бит?
Можно ли уместить на одну дискету книгу, имеющую 432 страницы, причем на каждой странице этой книги 46 строк, а в каждой строке 62 символа?
Мощность алфавита равна 256. Сколько килобайт памяти потребуется для сохранения 160 страниц текст, содержащего в среднем 192 символа на каждой странице?
Какое наименьшее число символов должно быть в алфавите, чтобы при помощи всевозможных четырехбуквенных слов, состоящих из символов данного алфавита, можно было передать не менее 90 различных сообщений?
Азбука Морзе позволяет кодировать символы для радиосвязи, задавая комбинацию точек и тире. Сколько различных символов (цифр, букв, знаков пунктуации и т.д.) можно закодировать, используя код Морзе длиной не менее трех и не более пяти сигналов (точек и тире)?
Дисплей работает с 16-цветной палитрой в режиме 640х400 пикселей. Для кодирования изображения требуется 1250 Кбайт. Сколько страниц видеопамяти оно занимает?
Страница видеопамяти составляет 16000 байт. Дисплей работает в режиме 320 х 400 пикселей. Сколько цветов в палитре?
Для кодирования цвета фона страницы Интернет используется атрибут bgcolor="#XXXXXX", где в кавычках задаются шестнадцатеричные значения интенсивности цветовых компонент в 24-битной RGB-модели. Какой цвет будет у страницы, заданной тэгом:
1) <body bgcolor="#0000FF">? _________________________
2) <body bgcolor="#008000">? _________________________
3) <body bgcolor="#808080">? _________________________
4) <body bgcolor="#800000">? _________________________
5) <body bgcolor="#FFFF00">? _________________________
6) <body bgcolor="#FF00FF">? _________________________
7) <body bgcolor="#00FFFF">? _________________________
8) <body bgcolor="#80FF80">? _________________________
Сколько секунд потребуется модему, передающему сообщения со скоростью 28800 бит/с, чтобы передать цветное растровое изображение размером 640х480 пикселей, при условии, что цвет каждого пикселя кодируется тремя байтами?
Известно, что длительность непрерывного подключения к сети Интернет с помощью модема для некоторых АТС не превышает 10 минут. Определите максимальный размер файла (в килобайтах), который может быть передан за время такого подключения, если модем передает информацию в среднем со скоростью 32 Кбит/с.
Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). Если таким способом закодировать последовательность символов ГБАВ и записать результат шестнадцатеричным кодом, то получится:
1) D2 2) 132 3) 3102 4) DBAC
Для 5 букв русского алфавита заданы их двоичные коды (для некоторых букв – из двух бит, для некоторых – из трех). Эти коды представлены в таблице:
|
В |
К |
А |
Р |
Д |
|
000 |
11 |
01 |
001 |
10 |
Из четырех полученных сообщений в этой кодировке только одно прошло без ошибки и может быть корректно декодировано. Найдите его:
1) 110100000100110011 2) 111010000010010011
3) 110100001001100111 4) 110110000100110010
В некотором каталоге хранился файл txt.doc. после того, как в этом каталоге создали подкаталог и переместили в созданный подкаталог файл txt.doc. полное имя файла стало P:\doc\txt\letter\txt.doc. Каково было полное имя файла до перемещения?
Определите, какое из указанных имен файлов удовлетворяет маске: ?hel*lo.c?*
1) hello.c 2) hello.cpp 3) hhelolo.cpp 4) hhelolo.c
Для групповых операций с файлами используется маска имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы:
Символ "?" (вопросительный знак) означает ровно один произвольный символ.
Символ "*" (звёздочка) означает любую последовательность символов произвольной длины, в том числе "*" может задавать и пустую последовательность.
Определите, какое из указанных имён файлов удовлетворяет маске: ?*ris*.*p
1) rris.bmp
2) ris.cpp
3) risris.pas
4) rris.ppt
Доступ к файлу ftp.net, находящемуся на сервере txt.org, осуществляется по протоколу http. В таблице фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет
|
А |
Б |
В |
Г |
Д |
Е |
Ж |
|
.net |
ftp |
:// |
http |
/ |
.org |
txt |
Доступ к файлу demo.exe, находящемуся на сервере ftp.net, осуществляется по протоколу http. В таблице фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
|
А |
Б |
В |
Г |
Д |
Е |
Ж |
|
ftp |
exe |
mo. |
http |
net/ |
:// |
de |
Доступ к файлу qq.qp, находящемуся на сервере demo.edu, осуществляется по протоколу http. В таблице фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
|
А |
Б |
В |
Г |
Д |
Е |
Ж |
|
dem |
u/ |
http |
o.ed |
.qp |
:// |
|
В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке убывания количества страниц, которые найдет поисковый сервер по каждому запросу.
Для обозначения логической операции "ИЛИ" в запросе используется символ "|", а для логической операции "И" – "&".
|
А |
продажа | принтеры |
|
Б |
сервис| продажа | принтеры | сканеры |
|
В |
принтеры & сканеры & продажа & сервис |
|
Г |
(продажа | принтеры) & (сервис | сканеры) |
В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу.
Для обозначения логической операции "ИЛИ" в запросе используется символ "|", а для логической операции "И" – "&".
|
1 |
усы & хвост & (лапы | документы) |
|
2 |
усы & хвост & лапы & документы |
|
3 |
лапы & хвост |
|
4 |
лапы | хвост |
В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке убывания количества страниц, которые найдет поисковый сервер по каждому запросу.
Для обозначения логической операции "ИЛИ" в запросе используется символ "|", а для логической операции "И" – "&".
|
1 |
ежик |
|
2 |
ежик | режиссер |
|
3 |
ежик & туман & мультфильм |
|
4 |
ежик | туман | режиссер |
Определите значение целочисленных переменных a и b после выполнения фрагмента алгоритма:
В приведенном ниже фрагменте алгоритма, записанном на алгоритмическом языке, переменные a, b, c имеет тип "строка", а переменные n, m, k – тип "целое". Используются следующие функции:
Длина(a) – возвращает количество символов в строке a (Тип "целое")
Извлечь(a,i) – возвращает i-й символ в строке а. (Тип "строка")
Склеить(a,b) – возвращает строку, в которой записаны сначала все символы строки a, а затем все символы строки b. (Тип "строка").
Значения строк записываются в одинарных кавычках (Например, a:='дом'.) Фрагмент алгоритма:
|
m:=10 b:=Извлечь(a,m) нц для k от 4 до 5 c:=Извлечь(a,k) b:=Склеить(b,c) кц нц для k от 1 до 3 c:=Извлечь(a,k) b:=Склеить(b,c) кц
|
Какое значение будет у переменной b после выполнения вышеприведенного фрагмента алгоритма, если значение переменной a было 'ИНФОРМАТИКА'?
1) ФОРМАТ 2) ФОРИНТ 3) КОРТИК 4) КОРИНФ
Даны два числа, найти сумму их квадратов.
Даны три числа. Каждое четное число увеличить на 5.
Даны три числа. Найти самое большое.
В ячейке B1 записана формула =2*$A1. Какой вид приобретет формула после того, как ячейку B1 скопируют в ячейку C2?
В ячейке A1 записана формула =$C$5+E4. Какой вид приобретет формула после того, как ячейку A1 скопируют в ячейку B3?
В ячейке B3 записана формула =C$2+$D3+2. Какой вид приобретет формула после того, как ячейку B3 скопируют в ячейку B2?
При работе с электронной таблицей в ячейке A1 записана формула =D1-$D2. Какой вид приобретет формула после того, как ячейку А1 скопируют в ячейку B1?
Дан фрагмент электронной таблицы:
|
|
A |
B |
C |
D |
|
1 |
5 |
2 |
4 |
|
|
2 |
10 |
1 |
6 |
|
В ячейку D2 введена формула =A2*B1+C1
В результате в ячейке D2 появится значение:
1) 6 2) 14 3) 16 4) 24
В электронной таблице значение формулы =СУММ(B1:B2) равно 5. Чему равно значение ячейки B3, если значение формулы =СРЗНАЧ(B1:B3) равно 3?
Дан фрагмент электронной таблицы:
|
|
A |
B |
C |
|
1 |
4 |
2 |
|
|
2 |
1 |
3 |
=A2+2*B$2 |
Чему станет равным значение ячейки C1, если в нее скопировать формулу из ячейки C2?
1) 5 2) 8 3) 10 4) 11
Дан фрагмент электронной таблицы:
|
|
A |
B |
C |
|
1 |
10 |
20 |
=A1+B$1 |
|
2 |
30 |
40 |
|
Чему станет равным значение ячейки C2, если в нее скопировать формулу из ячейки C1?
1) 40 2) 50 3) 60 4) 70
Дан фрагмент электронной таблицы:
|
|
A |
B |
C |
|
1 |
5 |
6 |
|
|
2 |
4 |
2 |
=$A2+B2 |
Чему станет равным значение ячейки C1, если в нее скопировать формулу из ячейки C2?
1) 6 2) 7 3) 8 4) 11
Дан фрагмент электронной таблицы:
|
|
A |
B |
C |
|
1 |
10 |
20 |
=A$1+B$1 |
|
2 |
30 |
40 |
|
Чему станет равным значение ячейки C2, если в нее скопировать формулу из ячейки C1?
1) 30 2) 40 3) 50 4) 60
"На вопрос, кто из трех учащихся изучал логику, был получен правильный ответ: если изучал первый, то изучал и второй; но неверно, что если изучал третий, то изучал и второй.
Кто из учащихся изучал логику?"
. Нарисовать
носитель булевой функции
. Нарисовать
носитель булевой функции
. Нарисовать
носитель булевой функции
Записать булевы
функции в СДНФ и СКНФ
Спички разложены в три кучки по 11, 7 и 6 спичек. Надо разложить их на 3 кучки, чтобы в каждой было по 8 спичек. Сделать это нужно за три хода, при этом добавлять можно только столько спичек, сколько уже есть в кучке.
На новогодний праздник три друга – Евгений, Николай, Алексей, выбрали себе костюмы трех богатырей: Ильи Муромца, Алеши Попович, Добрыни Никитича. Известно, что: Евгений – самый высокий. Выбравший костюм Добрыни Никитича меньше ростом, чем выбравший костюм Ильи Муромца. Алексею не подошел костюм Добрыни Никитича. Ни у одного из друзей имена не совпадает с именем богатырей, выбранных костюмов. Какой костюм выбрал каждый из друзей?
Четыре подружки – Маша, Даша, Катя и Оля – учатся в одной школе, но в разных класса: 2А, 2Б, и 1А. Известно, что Маша и Катя учатся в классах с одинаковыми индексами (буквы совпадают). Катя и Оля – одноклассницы. Маша и Даша – ученицы второго класса. Определите, в каком классе учится каждая из девочек.
В начале лета школьники организовали сельскохозяйственную бригаду для работы на пришкольном участке и избрали бригадира, заместителя бригадира и звеньевых первого, второго и третьего звеньев. Их имена: Аня, Боря, Вася, Гриша и Дина. Звеньевая первого звена решила подружиться со звеньевой второго звена. Дина удивилась, узнав, что бригадир и звеньевая второго звена – брат и сестра. Гриша дружит с бригадиром и его заместителем. У Васи нет сестер. Назовите должности каждого из ребят.
Пятеро одноклассников – Аня, Саша, Лена, Вася и Миша – стали победителями школьных олимпиад по истории, математике, информатике, литературе и географии. Известно, что:
1) победитель олимпиады по информатике учит Аню и Сашу работе на компьютере;
2) Лена и Вася тоже заинтересовались информатикой;
3) Саша всегда побаивался истории;
4) Лена, Саша и победитель олимпиады по литературе занимаются плаванием;
5) Саша и Лена поздравили победителя олимпиады по математике;
6) Аня сожалеет о том, что у нее остается мало времени на литературу.
Победителем какой олимпиады стал каждый из этих ребят?
-
Кто где живёт
Четыре рядом стоящих дома расположены по одной стороне улицы. В них живут Маша, Света, Ира и Валя. Из каждого дома сбежало по кошке. Кошки были черная, серая, белая и трехцветная.
Нашедший всех четырех животных точно знает, что:
1) Валя – соседка Маши
2) Ира живет левее Вали и Маши
3) Света живет правее и Вали, и Маши
4) Света не соседка Вали
5) У Иры кошка не черная и не серая
6) Белая кошка не живет в крайнем доме
7) Маша – хозяйка черной кошки
Помогите человеку установить имена хозяек животных.
В ответе расположите первые буквы имен хозяек в следующем порядке: хозяйка черной кошки, хозяйка трехцветной кошки, хозяйка серой кошки, хозяйка белой кошки. Например, если бы хозяек (в соответствующем порядке) звали Ирина, Анна, Зинаида и Вера, ответ был бы: ИАЗВ.
-
Коробочки
Перед вами 5 коробочек: белая, черная, красная, синяя и зеленая. Так же есть по 2 шарика каждого из цветов. В каждой коробочке лежит по 2 шарика. Известно, что:
-
ни один шарик не лежит в коробочке того же цвета, что и он сам;
-
в красной коробочке нет синих шариков;
-
в коробочке нейтрального цвета (черной или белой) лежит один красный и один зеленый шарик;
-
в черной коробочке лежат шарики холодных тонов (синий и зеленый);
-
в одной из коробочек лежат один белый и один синий шарик;
-
в синей коробочке находится один черный шарик
Вопрос: какого цвета шарики лежат в каждой из коробочек?
Алеша, Илья и Добрыня нашли в земле хорошо сохранившийся стеклянный сосуд с жидкостью. Рассматривая удивительную находку, каждый высказал по два предположения: Алеша: «Это сосуд французский и имеет 5 звездочек». Илья: «Это сосуд испанский и имеет 3 звездочки». Добрыня: «Это сосуд не французский и имеет 4 звездочки». Змей Горыныч доходчиво объяснил ребятам, что каждый из них прав только в одном из двух предположений. Где изготовлен сосуд и во сколько звездочек оценивается качество его жидкости?
Составить таблицу
истинности для высказывания:
Составить таблицу
истинности для высказывания:
Для какого числа
Х истинно высказывание:
Для какого
наименьшего натурального числа Х истинно
высказывание:
Для какого числа
Х истинно высказывание:
Сколько существует целых значений числа Х, при которых истинно высказывание
?
Для какого слова истинно высказывание:
-
1)
Дерево
2)
Астра
3)
Ударник
4)
Клавиша
Какое из приведенных женских имен не удовлетворяет следующему логическому условию:
-
1)
Злата
2)
Алла
3)
Эльвира
4)
Мария
Какое из приведенных названий городов удовлетворяет следующему логическому условию:
-
1)
Париж
2)
Лима
3)
Коломна
4)
Уфа
Какое из приведенных названий стран удовлетворяет следующему логическому условию:
-
1)
Таиланд
2)
Куба
3)
Индия
4)
Сомали
Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F:
|
X |
Y |
Z |
F |
|
1 |
0 |
0 |
1 |
|
1 |
1 |
0 |
0 |
|
0 |
1 |
1 |
1 |
Какое выражение соответствует F?
1)
2)
3)
4)
Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F: