- •Основные понятия и методы теории информатики и кодирования. Сигналы, данные, информация. Общая характеристика процессов сбора, передачи, обработки и накопления информации
- •1. Сообщения, данные, сигнал, атрибутивные свойства информации, показатели качества информации, формы представления информации. Системы передачи информации.
- •2. Меры и единицы количества и объема информации
- •3. Позиционные системы счисления
- •4. Логические основы эвм
- •2.Технические средства реализации информационных процессов
- •5. История развития эвм. Понятие и основные виды архитектуры эвм
- •6. Состав и назначение основных элементов персонального компьютера, их характеристики
- •7. Запоминающие устройства: классификация, принцип работы, основные характеристики
- •8. Устройства ввода/вывода данных, их разновидности и основные характеристики
- •3. Программные средства реализации информационных процессов
- •9. Понятие системного и служебного (сервисного) программного обеспечения: назначение, возможности, структура. Операционные системы
- •10. Файловая структура операционных систем. Операции с файлами
- •Прикладное программное обеспечение
- •11. Технологии обработки текстовой информации
- •12. Электронные таблицы
- •13. Технологии обработки графической информации
- •14. Средства электронных презентаций
- •15. Системы управления базами данных
- •16. Основы баз данных и знаний
- •4. Модели решения функциональных и вычислительных задач
- •17. Моделирование как метод познания
- •18. Классификация и формы представления моделей
- •19. Методы и технологии моделирования
- •20. Информационная модель объекта
- •5. Алгоритмизация и программирование
- •21. Понятие алгоритма и его свойства. Блок-схема алгоритма
- •22. Основные алгоритмические конструкции. Базовые алгоритмы
- •23. Программы линейной структуры
- •24. Операторы ветвления, операторы цикла
- •6. Технологии программирования. Языки программирования высокого уровня
- •25. Этапы решения задач на компьютерах
- •26. Понятие о структурном программировании. Модульный принцип программирования. Подпрограммы. Принципы проектирования программ сверху-вниз и снизу-вверх
- •27. Объектно-ориентированное программирование
- •28. Эволюция и классификация языков программирования. Основные понятия языков программирования
- •29. Структуры и типы данных языка программирования
- •30.Трансляция, компиляция и интерпретация
- •7. Базы данных
- •31. Общее понятие о базах данных. Основные понятия систем управления базами данных и банками знаний
- •32. Модели данных в информационных системах
- •33. Реляционная модель базы данных
- •34. Субд. Объекты баз данных
- •35. Основные операции с данными в субд
- •36. Назначение и основы использования систем искусственного интеллекта. Базы знаний. Экспертные системы
- •8. Локальные и глобальные сети эвм. Защита информации в сетях
- •37. Сетевые технологии обработки данных
- •38. Основы компьютерной коммуникации. Принципы организации и основные топологии вычислительных сетей
- •39. Сетевой сервис и сетевые стандарты
- •40. Защита информации в локальных и глобальных компьютерных сетях
- •41. Компоненты вычислительных сетей
- •42. Принципы построения сетей
- •43. Сервисы Интернета. Средства использования сетевых сервисов
- •44. Защита информации в локальных и глобальных компьютерных сетях. Электронная подпись
3. Позиционные системы счисления
3.1. Если числа в шестнадцатеричной системе счисления имеют вид B116 и 4016, то их разность в десятичной системе счисления равна …
71
137
113
136
3.2. Из чисел 105987, 193, 7345, 2850 к записи числа в восьмеричной системе счисления относится …
3.3. Младший разряд двоичной записи числа, кратного 2, равен...
1
0
10
2
3.4. Число 11011 2, записанное в двоичной системе счисления, в десятичной системе будет равно…
27
11011
26
54
28
3.5. В шестнадцатеричной системе счисления используют 16 цифр: 0; 1; 2; 3; 4; 5; 6; 7; 8; 9; A; B; C; D; E; F. Тогда сумма 2A+7, в шестнадцатеричной системе будет равна…
27
2A7
31
A0
3.6. В двоичной системе счисления равно…
111110
111111
110111
11111
101010
3.7. В записи числа в двоичной системе счисления могут присутствовать
буквы от A до E
пять нечетных цифр
цифры от 1 до 5
цифры 0 до 1
3.8. Если 8-разрядный дополнительный код равен 101100112, то десятичное значение данного числа равно …
-77
179
-179
77
Подсказка. Дополнительный код используется для представления в компьютере целых отрицательных чисел. Для того чтобы найти десятичное число, необходимо: 1) из дополнительного кода вычесть 1; 2) инвертировать полученное двоичное число; 3) перевести инвертированное число в десятичную систему счисления; 4) взять полученное десятичное число с отрицательным знаком.
3.9. Перевести двоичное число 1100101001101010111 в восьмеричную систему счисления.
Введите ответ: 1451527
3.10. Если числа в двоичной системе счисления имеют вид 1112 и 112, то их сумма в десятичной системе счисления равна…
28
14
222
20
3.11. Даны три числа в двоичной, восьмеричной и шестнадцатеричной системах счисления. Их сумма 112+118+1116 в десятичной системе счисления равна…Введите ответ:.
3.12. Записанное в десятичной системе счисления число 45,7510 в двоичной системе будет иметь вид (с точностью до двух знаков после запятой) …
111101,012
101101,112
101101,102
101111,012
Подсказка. Для перевода целой части десятичного числа в двоичную систему счисления необходимо выполнять целочисленное деление целой части заданного десятичного числа на 2, фиксируя остатки, до тех пор, пока очередная целая часть частного не окажется равной 0, а затем выписать остатки в порядке, обратном их получению. Переводим целую часть числа: 45 : 2 = 22 (ост. 1), 22 : 2 = 11 (ост. 0), 11 : 2 = 5 (ост. 1), 5 : 2 = 2 (ост. 1), 2 : 2 = 1 (ост. 0), 1 : 2 = 0 (ост. 1). Записываем остатки в порядке, обратном их получению: 101101, то есть 4510 = 1011012. 2. Для перевода дробной части десятичного числа заданную дробную часть, а затем дробные части получающихся произведений следует последовательно умножать на 2 до тех пор, пока очередная дробная часть произведения не окажется равной нулю или не будет достигнута нужная точность дроби. Целые части полученных произведений, записанные последовательно слева направо после запятой в искомом числе, образуют дробную часть искомого числа. Переводим дробную часть числа: 0,75 * 2 = 1,50, 0,50 * 2 = 1,00 (дробная часть числа равна 0, стоп). Записываем последовательно слева направо целые части полученных произведений после запятой в искомом числе – 0,11; то есть 0,7510 = 0,112. 3. Окончательно: 45,7510 = 101101,112.
3.13. Укажите упорядоченную по убыванию последовательность значений.
558 5516 557
5516 558 557
557 558 5516
558 557 5516
3.14. Переведите число D316 в двоичную систему счисления. (Ответ: 11010011).
3.15. Значение суммы 1002+118+1016 в десятичной системе счисления равно…
28
12
29
111
Подсказка. Для того чтобы произвольное число, записанное в системе счисления с основанием , перевести в двоичную систему счисления, нужно каждую цифру этого числа заменить ее n-разрядным эквивалентом в двоичной системе счисления. D316=21110 = 110100112.
3.15. Последняя цифра числа 7896543126710 в двоичной системе счисления равна …
Ответ: 1
Подсказка. Для перевода десятичного числа в двоичную систему счисления необходимо выполнять целочисленное деление заданного десятичного числа на 2, фиксируя остатки, до тех пор, пока очередная целая часть частного не окажется равной 0, а затем выписать остатки в порядке, обратном их получению. Например, переведем 4610 в двоичную систему счисления: 46 : 2 = 23 (ост. 0), 23 : 2 = 11 (ост. 1), 11 : 2 = 5 (ост. 1), 5 : 2 = 2 (ост. 1), 2 : 2 = 1 (ост. 0), 1 : 2 = 0 (ост. 1). Записываем остатки в порядке, обратном их получению: 1011102 есть искомое число. Для получения последней цифры искомого двоичного числа заданное десятичное число достаточно поделить на 2 только один раз. Полученный остаток и будет искомой цифрой. Более того, в данном случае деление вообще можно не выполнять. Известно, что остаток от деления на 2 нечетных чисел всегда равен 1, а четных – 0. Заданное число 7896543126710 – нечетное, следовательно, остаток, он же – последняя цифра числа в двоичной системе счисления, – 1.
3.16. Двоичному числу 10111012 соответствует шестнадцатеричное число
D516
1816
8116
5D16
3.17. Перевести двоичное число 1100101001101010111 в восьмеричную систему счисления. Введите ответ: 1451527