 |
|
ТЕСТОВЫЕ ВОРОСЫ К ТЕМЕ 2
1. В чем не измеряется информация ?
А) в мегагерцах
В) в битах
С) в килобайтах
D) в байтах
Е) в мегабайтах
2. Информация - это
А) устройство для чтения компакт - дисков
В) способ познания окружающего мира с помощью сигналов и символов, воспринимаемых органами чувств
С) оперативная память ЭВМ
Д) физическая, механическая формы движения
Е) манипулятор, используемый в компьютерных играх
3. Что является байтом?
A) Единица количества информации в Международной системе (СИ)
B) Символьная переменная
C) Магнитный носитель
D) блок управления компьютером
E) Константа
4.Наименьшей единицей информации в компьютере является:
A) Байт.
B) Гбайт.
C) Файл.
D) Бит.
E) Кбайт.
5.Свойства информации - это:
A) Точность, прозрачность, правдивость, достаточность.
B) Объём, точность, достоверность, вес, размер.
C) Достоверность, устойчивость, длина, размер.
D) Устойчивость, своевременность, разрядность.
E) Доступность, актуальность, точность, своевременность.
6. В одном байте:
A) 8 битов
B) 10 битов
C) 20 битов
D) 12 битов
E) 100 битов
7.Информацию, независящую от личного мнения или суждения, можно назвать:
A) полезной.
B) объективной.
C) достоверной.
D) актуальной.
E) понятной.
8.Информацию, с помощью которой можно решить поставленную задачу, называют:
A) актуальной.
B) понятной.
C) достоверной.
D) полной.
E) полезной.
9.Информацию, отражающую истинное положение дел, называют:
A) полной.
B) достоверной.
C) актуальной.
D) понятной.
E) объективной.
10.Что это такое - ASCII ?
A) Средство шифрования буквенных символов;
B) Язык программирования;
C) Система счисления;
D) Международная система кодирования символов;
E) Средства шифрования;
Тема 3. Основы дискретной математики
Функции, отношения и множества
Введем обозначения.
R – множество действительных чисел.
X e R – элемент X принадлежит множеству R.
Равные множества – множества, состоящие из одинаковых элементов.
A = B – множество А равно множеству B.
0 – пустое множество.
A<= C – Множество А является подмножеством множества С.
Если А не равно С и А <= C, то А < С. (строго).
Если A <= C и C <= А, то А = С.
Пустое множество 0 является подмножеством любого множества.
Существуют конечные и бесконечные множества. Пусть n – число элементов данного множества А. Это число называется мощностью данного множества.
У множества рациональных чисел мощность является счетной (т.е. все элементы можно пронумеровать).
У множества иррациональных чисел мощность – континиум. Обозначается (С).
Основное правило комбинаторики (показано на примере)
Пусть имеется палочка, разделенная на 3 части. Первую ее часть можно раскрасить n способами, вторую – m, третью – k. Всего способов раскраски палочки – n*m*k.
Аналогично с множествами U = {a1,a2… an-1, an}
Пусть U = {a1, a2, a3} Выпишем множество всех подмножеств множества U.
P(U) = {0, a1, a2, a3, a1a2, a1a3, a2a3, a1a2a3}. Мощность множества U равна 3, а мощность P(U) равна 8.
Методом математической индукции доказывается, что при произвольной мощности n множества U, мощность множества P(U) равна 2n.