Будь умным!


У вас вопросы?
У нас ответы:) SamZan.net

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

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

Поможем написать учебную работу

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

Предоплата всего

от 25%

Подписываем

договор

Выберите тип работы:

Скидка 25% при заказе до 27.11.2024

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

Часть 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. 01 июля 2013 г. по
2. Тема 2 Розвиток науки управління Завдання практичного заняття- Обговорення вирішення ситуаційних завд
3. паркового искусства МИНИСТЕРСТВО НАУКИ И ОБРАЗОВАНИЯ РФ УРАЛЬСКИЙ ГОС
4. Элемент управления привязывается к ячейке и затем создается формула использующая адрес связи для поиска
5. Политика как общественное явление
6. а и источника загорания импульса Укажите набор веществ каждое из которых может служить окислителем не
7. Векторный графический редактор
8. м гг прошлого столетия характеризуется вообще говоря двумя чертами- вопервых общей неудовлетвореннос
9. Реферат- Особливості управління формуванням основного капіталу малих підприємств
10. Методические рекомендации для практических семинарских лабораторных занятий Тема- Циркуляция крови
11. Ж Руссо В XVIII в
12. Задание- Определить в каком ряду на месте пропуска в словах пишется ИЕ
13. .мм Алюминивые жилы проводов и кабелей Напряжение 220 В Напряжение 380.
14. тематика 411 Коваленко О
15. Курсовая работа- Меры административного воздействи
16. морской флот составная часть вооруженных сил нашей страны создавался для ведения боевых действий на морск
17. дрома дисфагии причины проявленияосложнения тактика- разрывы пищевода стриктуры пищевода ди
18. 68 Галимов Эрик Михайлович Феномен жизни между равновесием и нелинейностью
19. Тема- Защита прав потребителя по законодательству Российской Федерации
20. Cheeked dolls hiding behind the green leves; nd there were rel wtches with movble hnds t lest nd n endless cpcity of being wound up dngling from innumerble twigs; there were Frenchpolished tbles