Для всех специальностей (дек. 2008 г. Янв. 2009, май 09, дек. 09, май 2010, май 2011) На 178 л

Общий Оглавление

Общий 1

Оглавление 1

Информация 2

Системы счисления 8

Логика 20

Системное и служебное программное обеспечение 30

32

Архитектура и конфигурация (техническое обеспечение) 39

Офис 52

Power Point 52

Word 56

Excel 63

Графика 69

Моделирование 73

Алгоритмизация 86

Программирование 112

Системы программирования 113

Языки программирования 121

Данные, переменные 127

Структурное программирование 131

ОПП 135

Системы искусственного интеллекта 139

Сети 143

Интернет 152

Безопасность, шифрование, ЭЦП 161

База данных 167

Информация

4 «4 тысячеление до нашей эры. Абак – наиболее раннее счетное устройство, вначале представляло собой глиняную пластину с желобами, в которых раскладывались камни, представляющие числа. В России в 16 – 17 веках оявились русские счеты»

Информация, представленная в виде пригодном для переработки автоматизированными или автоматическими средствами, -это …

Сигналы Сведения Данные тезаурус

(представления). В вычислительных машинах применяются два вида представления двоичных чисел: естественная (с фиксированной запятой (точкой)) и нормальная (с плавающей запятой (точкой)). Вся информация представлена в виде двоичных кодов

4 (Семантика – смысл)

(Семантическая (смысловая) адекватность определяет степень соответствия образа объекта и самого объекта. (См. Макарова, 42))

С точки зрения ее практической полезности для получателя

3 (количество символов)

Объем данных Vд в сообщении измеряется количеством символов (разрядов) в этом сообщении. В различных системах счисления один разряд имеет различный вес и соответственно меняется единица измерения данных: в двоичной системе единица измерения – бит, в десятичной – дит (десятчный разряд)

N=mⁿ m – основание системы счисления; n – число разрядов в сообщении; N – числор возможных отображаемых состояний. (Макарова, 43)

К параметрам сигнала относятся: А) важность Б) полезность В) дискретность Г) непрерывность Д) актуальность Е) достоверность

Д), Е) А), Б) Б), Д) В), Г)

1 (бит)

1. используемого кода

По формуле Хартли N=2ⁱ русский алфавит 33 буквы (будем считать 32 буквы: Е и Ё – как одна буква). Для кодирования 32 букв надо 5 бит (5 разрядов), для кодирования 33 букв надо 6 бит.

Английский алфавит – 26 букв, для их кодирования надо 2⁵(32) 5 5 бит

Системы счисления

Число МСМ записано в _______системе счисления

Позиционной Троичной Двоичной Римской

Для кодирования 20 различных состояний достаточно ___ двоичных разрядов

5 32 2 8

Вычислите: D00A – 9870 =

D01A 25DA 2ACA 378A

Вычислите: С9В7 - А12В

288С 4В5D 189А 3В0А

Вычислите: DСВA- АВCD

30ED C7A8 5A6D ADCB

2 2 байта (Макарова, 123)

Слово – 2 байта, полуслово – 1 байт (

знак, символ),

двойное слово – 4 байта,

расширенное слово – 8 байт (64 разряда)

слово длиной 10 байт – 10 байт (80 разрядов),

1С8₁₆456:16 =

448 28 : 16

8 16 1 : 16

12(С) 0 0

1

6 (СС 8, значит самая большая цифра 8 и ее добавляем когда вычитаем большее число)

100₂ + 1000₂

Соответствие между выражением: (-1210– 610=) и выражением в дополнительном двоичном коде:

1.01102= 0.10102 0.11002+ 0.01102 1.01002+ 1.10102 1.11002 + 1.01102

Два числа, которые обозначают одно и то же количество

1104и 2010 3310и 2034 2510и 374 2134и 2510

Правильная последовательность значений по убыванию

17 бит, 27 бит, 3 байта, 2 байта 2 байта, 17 бит, 27 бит, 3 байта 27 бит, 3 байта 17 бит, , 2 байта 3 байта 17 бит, 2 байта, 27 бит

Если числа представлены одинаковыми мантиссами, то больше то число основание которого больше. Аналогично 10₂, 10₈, 10₁₀, 10₁₆

Записанное в восьмеричной системе счисления число 156,68в шестнадцатеричной системе будет иметь вид (с точностью до одного знака после запятой) …

6D.D16 5E.A16 6E.C16 6F.B16

Логика

Алгебра логики – это раздел математической логики, значения всех элементов (функций и аргументов) которой определены в двух элементном множестве 0 и 1. Алгебра логики оперирует с логическими высказываниями.

Логическое высказывание – любое повествовательное предложение, в отношении которого можно однозначно утверждать, что оно …

Содержит не принципиальные противоречия Истинно или ложно Содержит противоречия Побуждает к действию

Предложение, в отношении которого имеет смысл утверждение о его истинности или ложности принято называть

Логической зависимостью Логическим выражением Логическим высказыванием Логическим утверждением

(Конъюнкция (логическое умножение) операция И (* ^ &). Результат наступил, если оба события произошли

Высказывание– это форма мышления, в которой что-либо утверждается или отрицается о реальных предметах, их свойствах и отношениях между ними. Высказывание может быть либо истинным, либо ложным.

Умозаключение– это форма мышления с помощью которого из одного или нескольких суждений (посылок) может быть получено новое суждение ( вывод. умозаключение позволяет на основе известных фактов, выражений в форме суждений, получать заключение, т.е. новое знание.

1. отрицание или инверсия (переворачиваю), операция НЕ ();обращение (один операнд). обозначается чертой над элементома+=1 а*=0

2. конъюнкция (логическое умножение), операция И (символы * илиили &);пересечение. Результат наступил, если оба события произошли

0*0=0 1*0=0 0*1=0 1*1=1

3 дизъюнкция (логическое сложение), операция ИЛИ (символы + или);объединение. Результат наступает, если одно из событий наступило или оба. 0+0=0 1+0=1 0+1=1 1+1=1

4 Импликация (операция следования), (→, =).Составное высказывание, образованное с помощью операции логического следования, ложно тогда и только тогда, когда из истинной предпосылки (первое высказывание) следует ложный вывод (второе высказывание).

5. Отношение эквивалентности (совпадение, равенство), (=,).

Эквиваленция есть двойная импликация; поэтому при А  В одновременно справедливы высказывания: и, т.е. высказывание

Образуется соединением двух высказываний в одно с помощью оборота речи "и … тогда и только тогда, когда …".

А эквивалентно В (А<=>В).

Законы преобразований:

1. Закон тождества: всякое высказывание тождественно самому себе: А=А

2. Закон непротиворечия:высказывание не может быть одновременно истинным и ложным. Если высказывание А истинно, то его отрицание не А, д.б. ложным. Следовательно логическое произведение высказывания и его отрицания должно быть ложно. , а*=0

3. Закон исключенного третьего. Высказывание может быть либо истинным, либо ложным, третьего не дано. Это означает, что результат логического сложения высказывания и его отрицания всегда принимает значение истина. а+=1

4. Закон двойного отрицания.Если дважды отрицать некоторое высказывание, то в результате получим исходное высказывание.

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

1. ПравилоИдемпотентности.

2. ПравилоКоммутативности(переместительный закон).

логическое умножение и логическое сложение

3. ПравилоАссоциативности(сочетательный закон).

4. ПравилоДистрибутивности (распределительный закон).

В отличии от обычной алгебры, где за скобки можно выносить только общие множители, в алгебре высказываний можно выносить за скобки как общие множители, так и общие слагаемые.

5. Контрапозиции.

6. Де Моргана(двойственности).

==

7. Поглощения.

1. сочетательному

Выражение а + в = в + а соответствует _________закону

Преместительному Разместительному Сочетательному распределительному

а+в = в+а; а*в = в*а переместительный (коммутативности

а+(в+с) = (а+в)+с; а*(в*с) = (а*в)*с сочетательный (ассоциативности)

а+в*с = а*в+а*с; а*(в+с) = а*в+а*с распределительный (дистрибутивности)

Основной электронной схемой АЛУ является

Конъюнктор Дизъюнктор Сумматор Инвертор

И-НЕ

Выполните подстановку операции так, чтобы равенство (0_____1) XOR(1AND1) = 1 оказалось верным (здесьAND– логическое И)

Отрицание (NOT) Логическое И (AND) Логическое ИЛИ (OR) Исключающее ИЛИ (XOR