вариант Часть 1 Тестирование Кодирование информации Решите задачу В некоторой стра

Работа добавлена на сайт samzan.net:

Демонстрационный вариант

Часть 1. Тестирование

1.  Кодирование информации

1.  Решите задачу

В некоторой стране автомобильный номер длиной 6 символов составляют из заглавных букв (задействовано 19 различных букв) и десятичных цифр в любом порядке.

Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объем памяти, отводимый этой программой для записи 40 номеров.

1.  Решите задачу

Некоторый алфавит содержит 4 различных символа.  Сколько трехбуквенных слов можно составить из символов этого алфавита, если символы в слове могут повторяться?

1.  Решите задачу

В корзине лежат 32 клубка красной и черной шерсти. Среди них 4 клубка красной шерсти.

Сколько информации несет сообщение, что достали клубок красной шерсти? Сколько информации несет сообщение, что достали клубок шерсти любой окраски?

1.  Системы счисления. Арифметика в системах счисления.

Компьютерная арифметика

1.  Переведите числа в десятичную систему: 

1.  

1.  10110112;
2.  5178;
3.  1F16; 
4.  101101112;

1.  10108; 
2.  ABC16; 
3.  0111000012;
4.  12348;

1.  101016;
2.  0,10001102;
3.  0,348;
4.  0,А416;

1.  110100,112;
2.  123,418;
3.  1DE,C816.

1.  Переведите числа из двоичной системы в восьмеричную и шестнадцатеричную: 
    
2.  1001111110111,01112;
3.  1011110011100,112;
4.  1110101011,10111012;
5.  10111,11111011112;
6.  10111001,1011001112;
7.  1100010101,110012.

1.  Перемножьте числа, а затем проверьте результаты, выполнив соответствующие десятичные умножения: 
2.  1011012 * 1012;
3.  378 * 48;
4.  A3F5E16*DE16;

1.  Расположите следующие числа в порядке возрастания:
2.  748, 1100102, 7010, 3816;
3.  6E16, 1428, 11010012, 10010;
4.  7778, 1011111112, 2FF16, 50010;
5.  10010, 11000002, 6016, 1418.

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

1.  Укажите, в каких случаях имеет место переполнение разрядной сетки при кодировании чисел в формате 1 байт. Определите, результат операций компьютерной арифметики для тех выражений, где будет происходить переполнение разрядной сетки:

1.  

1.  98 + 97;
2.  20 + 100;
3.  120 + 15;
4.  104 +  90;
5.  50 - 25;
6.  126 - 1;

1.  Основы логики

1.

C= “Идёт снег” D= “Идёт дождь” G= “На дорогах гололедица” I= “На деревьях иней” M= “На улице мороз” N= “Ветер северный”

O= “На улице оттепель” P= “Небо пасмурное” S= “Ветер южный” T= “Температура плюсовая” U= “На улице туман”

Для составления сложных высказываний замените простые высказывания заглавными буквами латинского алфавита и используя логические связки составьте на языке алгебры логики высказывания:

1.  На улице мороз, идёт снег, но гололедицы нет.
2.  На улице оттепель и на деревьях иней или на улице туман.
3.  Если северный ветер или идёт снег, то на улице мороз.
4.  На дорогах нет гололедицы, на деревьях нет инея и на улице нет тумана, если дует северный ветер при морозе.
5.  На улице оттепель или на деревьях иней, если температура плюсовая.
6.  Для того, чтобы шел дождь или снег, необходимо наличие пасмурного неба.
7.  Для появления на деревьях инея достаточно пасмурного неба и оттепели.
8.  Для гололедицы на дорогах необходимо и достаточно наличие плюсовой температуры при северном ветре и тумане.
9.  Чтобы не было ни снега, ни дождя, необходимо, чтобы небо не было пасмурным.
10.  На улице туман или на деревьях иней, может быть тогда и только тогда, когда на улице оттепель.
11.  При южном ветре на улице оттепель только тогда, когда пасмурное небо и плюсовая температура.
12.  На деревьях иней, на улице туман и на дорогах гололедица тогда, когда дует южный ветер и на улице оттепель.

1.  Определить, сколько значений имеет уравнение (K v L)  (L & M & N) = 0.
2.  Каково наибольшее целое число X, при котором истинно высказывание:

(50 < X*X)  (50 > (X+1)*(X+1))

1.  Упростить функции:
2.  F = A & B v B v C.
3.  F = (A  B) v (B  A).

1.  

V

A

B

C

&

&

&

V

Запишите логическую формулу по схеме:

 

1.  Нарисуйте схему простейшего логического элемента оперативной памяти компьютера: триггера (простейшего логического элемента процессора компьютера: полусумматора).

1.  Для какого слова истинно высказывание: (Первая буква слова гласная v Пятая буква слова согласная)   Вторая буква слова гласная.
2.  АРБУЗ
3.  ОТВЕТ
4.  КРЕСЛО
5.  ПРИВАЛ

1.  Определите, верен ли вывод:

Некоторые гоблины — снежинки; некоторые снежинки хорошо играют в баскетбол; у всех, кто хорошо играет в баскетбол, по три головы; следовательно, все те, у кого по три головы, — гоблины.

1.  Три свидетеля дорожного нарушения сообщили сведения о скрывшемся нарушителе. Боб утверждает, что тот был на красном «Рено», Джон сказал, что нарушитель уехал на синей «Тойоте», а Сэм показал, что машина была точно не красная и, по всей видимости, это был «Форд». Когда удалось выяснить, что каждый из свидетелей точно определил только один из параметр ов автомобиля, а в другом ошибся. Какая и какого цвета была машина у нарушителя?

1.  Укажите значения переменных K, L, M, N, при которых логическое выражение

(¬(M  L)  K) → ((¬K  ¬M)  N)

 ложно. Ответ запишите в виде строки из четырех символов: значений переменных K, L, M и N (в указанном порядке). Так, например, строка 1101 соответствует тому, что K=1, L=1, M=0, N=1.

1.  Дан фрагмент таблицы истинности выражения F.

x1	x2	x3	x4	x5	x6	x7	F
0	1	0	1	1	1	0	0
0	0	1	1	0	0	1	1
0	1	0	1	1	0	1	0

Какое выражение соответствует F?

1)  x1  x2  ¬x3  ¬x4  x5  x6  ¬x7

2)  x1  x2  ¬x3  ¬x4  x5  x6  ¬x7

3)  ¬x1  ¬x2  x3  x4  ¬x5  ¬x6  x7

4)  ¬x1  ¬x2  x3  x4  ¬x5  ¬x6  x7

1.  Запишите логическую формулу, описывающую принадлежность точки к выделенным областям:

1.  В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

Запрос	Количество страниц (тыс.)
васильки  &  ландыши	650
ландыши & лютики	230
ландыши &  (васильки | лютики)	740

Сколько страниц (в тысячах) будет найдено по запросу

ландыши & васильки & лютики

1.  В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса  узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске. По заданным IP-адресу сети и маске определите адрес сети:

IP-адрес: 224.120.249.18 Маска: 255.255.240.0

При записи ответа выберите из приведенных в таблице чисел 4 фрагмента четыре элемента IP-адреса и запишите в нужном порядке соответствующие им буквы без точек.

A	B	C	D	E	F	G	H
0	19	120	208	224	240	248	255

Пример. Пусть искомый адрес сети 192.168.128.0 и дана таблица

A	B	C	D	E	F	G	H
128	168	255	8	127	0	17	192

В этом случае правильный ответ будет HBAF.

1.  На числовой прямой даны три отрезка: P = [5,15], Q = [10,20] и R=[15,20]. Выберите такой интервал A, что формулы

(x  A) → (x  P)    и    (x  Q) → (x  R)

тождественно равны, то есть принимают равные значения при любом значении переменной х.

1) [3, 10] 2) [7, 12] 3) [12, 17] 4)[22, 25]

Часть 2. Практическая работа.

1. Электронные таблицы

В электронную таблицу занесли результаты мониторинга стоимости бензина трех марок (92, 95, 98) на бензозаправках города. На рисунке приведены

В столбце A записано название улицы, на которой расположена бензозаправка, в столбце B - марка бензина, который продается на этой заправке (одно из чисел 92, 95, 98), в столбце C - стоимость бензина на данной бензозаправке (в рублях, с указанием двух знаков дробной части). На каждой улице может быть расположена только одна заправка, для каждой заправки указана только одна марка бензина. Всего в электронную таблицу были занесены данные по 1000 бензозаправок. Порядок записей в таблице произвольный.

Выполните задание

Откройте файл с данной электронной таблицей (расположение файла вам сообщат организаторы экзамена). На основании данных, содержащихся в этой таблице, ответьте на два вопроса:

1.  Какова максимальная цена бензина марки 92? Ответ на этот вопрос запишите в ячейку E2 таблицы.
2.  Сколько бензозаправок продает бензин марки 92 по максимальной цене в городе? Ответ на этот вопрос запишите в ячейку E3 таблицы.

Полученную   таблицу   необходимо   сохранить   под   именем,   указанным организаторами экзамена.

1. ВЛАСТЬ ВРЕМЕНИ ПЯТЬ ПОВЕСТЕЙ БЕЛАЯ ТАЙНА НА ПОСЛЕДНЕМ ДЫХАНИИ ПРЕД
2. Тоталитарное государство принципы организации исторические виды
3. Организация культурно-досуговой деятельности детей в Ясногорском сельском Доме культуры
4. Реферат- Взаимовыгодность обмена на конкурентном рынке- рента производителя и рента потребителя
5. Любезный читатель тебе конечно уже знакомы сомнения возникающие иногда насчёт истинности известного фил
6. Относимость и допустимость доказательств
7. тема бренности непрочности суетности земного бытия смерти была очень распространена в немецкой поэзии XVII
8. Общая характеристика дошкольного периода
9. а Часть IЖИЗНЬ В СЕМЬЕ САМОЕ УВЛЕКАТЕЛЬНОЕ ИЗ ПРИКЛЮЧЕНИЙ ВВЕДЕНИЕ Июль 1969 года
10. ~ор 7 б~тіндіктен т~рады
11. тема управления и структура ОАО ГСК Югория
12. Notiune de putere de stt si putere politic1 -на латыни-
13. Реферат на тему- Поняття Реформації Тенденції культурного ро
14. ЛЕКЦИЯ 14 Государство и право в Византии Общественный строй
15. СанктПетербургский государственный университет аэрокосмического приборостроения.html
16. История Московского метрополитена
17. Тема- Потребительский кредит и его роль в развитии национальной экономики повышении жизненного уровня насе
18. правовой механизм охраны окружающей природной среды
19. Жалпы медицина Курс- 1 Уа~ыты- 50 мин
20. Зав

Материалы собраны группой SamZan и находятся в свободном доступе