Информатика
для специальности 220400
Фефелов Н.П.
Кафедра АСУ
Томск-2005

Информация в природе и обществе.

№ 1
Выделите в каждом пункте верное слово.
1. Мерой свойства движения материи является - энергия.
2. Мерой свойства отражения является - информация.
3. Мерой вещества является - масса.

№ 1
Дана таблица трех групп событий и их вероятностей:

0,060	0,150	0,310	0,110	0,080	0,080	0,040	0,070	0,100
0,100	0,050	0,300	0,100	0,150	0,100	0,100	0,050	0,050
0,100	0,100	0,100	0,200	0,100	0,100	0,100	0,100	0,100

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

В ответ введите номер строки таблицы.
Ответ: (3)

№ 2
Существует ли для информации закон, аналогичный законам сохранения вещества и энергии?
• Нет.

№ 2
Распределение вероятностей событий до получения сообщения и после получения сообщения приведены в таблице:

0,200	0,125	0,125	0,000	0,125	0,125	0,150	0,150
0,000	0,000	0,100	0,100	0,150	0,600	0,050	0,000

Определить количество информации (по Шеннону), полученное в результате приема сообщения. Для расчета энтропии воспользуйтесь формулой:

В ответ введите значение, округленное до трех цифр дробной части. Дробную часть числа от целой отделяйте точкой.
Ответ: (1.052)

№ 3
Присуще ли свойство отражения неживой природе?
• Да.

№ 3
К какой единице измерения приводит основание логарифма 10 в формуле энтропии? Введите название единицы.
Ответ: dit (Дит)

№ 4
Целенаправленное извлечение данных об объекте есть этап обращения информации:
• восприятие.

№ 5
Выявление на основе имеющихся данных необходимых свойств объекта есть этап обращения информации:
• обработка.

№ 6
Изменение формы представления данных для дальнейшего использования есть этап обращения информации:
• преобразование.

№ 7
Предъявление пользователю данных в требуемом виде для дальнейшего использования есть этап обращения информации:
• воспроизведение.

№ 8
Для передачи данных в пространстве используются каналы связи, а для передачи во времени - запоминающие устройства.

№ 9
Первоначально основными информационными инструментами общения человека были:
• язык, слух, мозг.

№ 10
Этап бумажной информатики начался с развитием:
• книгопечатания.

№ 11
Этап безбумажной информатики начался с применением:
• электронных вычислительных машин.

№ 12
Формулу для меры информационной неопределенности (энтропии):

предложил:
• Клод Шеннон.

№ 16
Информатика базируется на двух науках:
• документалистика;
• кибернетика.

№ 17
Новообразование на земле, появившееся в результате деятельности человечества называется (по В.И. Вернадскому):
• ноосфера.

№ 18
Умение использовать информационные средства академик А.П. Ершов назвал:
• второй грамотностью.

Представление данных.

№ 1
Сколько различных значений можно закодировать двоичным алфавитом с длиной слова 17 символов?
Ответ: (131072)

№ 1
Сокращенная запись числа в позиционной системе счисления - 38B7. Основание системы счисления неизвестно. Определите минимальное значение основания и укажите значение приведенного числа в десятичной форме.
Ответ: (12; 6475)

№ 1
Для десятичного числа: 52060 укажите значение обратного и дополнительного кода числа.
Ответ: (47939; 47940)

№ 2
В языке племени Мумбу-Юмбу алфавит содержит 19 символов. Сколько различных слов может содержать этот язык, если используются 2-х, 3-х, 4-х символьные слова?
Ответ: (137541)

№ 2
Дан код двоичного числа с плавающей точкой: 01111011011110000000000000000000 Определите двоичное значение характеристики числа, десятичное значение порядка числа и десятичное значение мантиссы числа. В ответ введите восьмиразрядное двоичное число (значение характеристики), десятичное число (значение порядка) и число с фиксированной точкой с тремя разрядами дробной части (значение мантисы).
УКАЗАНИЕ: в коде числа с плавающей точкой нумерация разрядов производится справа, начиная с нуля. Знак мантиссы занимает разряд с номером 31, характеристика - разряды 30 - 23, мантисса - 22 - 0. Учтите, что мантисса нормализована в диапазоне 1<=M<2 и считается 24 разрядной (старший разряд мантиссы не хранится в коде числа). Характеристика есть увеличенный на 127 двоичный порядок числа.
Ответ: (11110110; 119; 1.9375)

№ 2
Дополнительный код двоичного числа со знаком 1010001010001111. Определите значения обратного и прямого кодов этого числа. Найдите десятичное значение этого числа. В ответ введите значение обратного кода, значение прямого кода и десятичное значение числа.
Ответ: (1010001010001110; 0101110101110000; -23921)

№ 3
Запишите двоично-десятичное представление числа 47 в упакованном формате. В ответ введите значение двоичного кода числа.
Ответ: (0100,0111)

№ 4
Расшифруйте код двоично-десятичного представления числа в упакованном формате 00100011. В ответ введите десятичное представление числа.
Ответ: (23)

№ 5
Запишите двоично-десятичное представление числа 787862 в зонном формате. В ответ ввести двоичный код с количеством байтов равным числу разрядов числа. В зонную часть числа запишите код 0011.
Ответ: (0011,0111,0011,1000,0011,0111,0011,1000,0011,0110,0011,0010)

№ 6
Расшифруйте код двоично-десятичного представления числа в зонном формате 001110000011100100110001001100100011011000110000. В ответ введите десятичное представление числа.
Ответ: (891260)

№ 21
Непрерывное наблюдение за напряжением на выходе электронной схемы с помощью стрелочного вольтметра дает:
• непрерывную во времени и по значению величину.

№ 22
Цифровая запись звуковых сигналов на компакт-дисках дает:
• квантованную по значению и дискретную во времени величину.

№ 23
Уличный цифровой термометр, постоянно показывающий температуру воздуха, дает:
• непрерывную во времени и квантованную по значению величину.

№ 24
Измерение температуры на метеостанции производится через час ртутным термометром. Здесь мы имеем:
• непрерывную по значению и дискретную во времени величину.

№ 25
Произвольный фиксированный упорядоченный конечный набор символов любой природы, используемый для представления данных называется:
• алфавитом.

№ 26
В коде ASCII для кодирования символа используется двоичный код с числом разрядов 8, а в UNICODE - двоичный код с числом разрядов 16

Основы электронной вычислительной техники.

№ 1
Укажите точное значение единицы памяти в один килобайт.
Ответ: (1024)

№ 1
Укажите число адресов операндов, которые указаны в команде процессора, если она выполняет действие ( - условный код операции, ОП - операнд): ОП(А3) := ОП(А1) ОП(А2).
Ответ: (3)

№ 31
Процессор ЭВМ содержит в своем составе:
• устройство управления;
• кэш-память;
• арифметико-логическое устройство.

№ 32
Сколько двоичных разрядов содержит ячейка памяти в один байт?
• 8

№ 34
В каком устройстве ЭВМ размещается программа, когда она выполняется?
• Оперативное запоминающее устройство.

№ 35
Укажите автора архитектурных принципов ЭВМ.
• Джон фон Нейман.

№ 36
Укажите основной архитектурный принцип Джона фон Неймана.
• Представление команд в числовом виде и расположение ее в одной памяти с данными.

№ 38
Одноразрядный двоичный сумматор имеет 3 входа и 2 выхода. Входными данными для такого сумматора являются: два слагаемых и единица переноса из предыдущего разряда.

№ 39
Конечный автомат - это:
• комбинационная схема с перестраиваемой структурой;
• две комбинационных схемы с устройством памяти.

№ 310
Любую сложную комбинационную схему можно реализовать конечным автоматом. Число логических элементов конечного автомата меньше числа элементов комбинационной схемы, а время выполнения операции конечным автоматом больше.

№ 312
При косвенной адресации адресный код:
• содержит адрес ячейки, в которой записан адрес операнда.

№ 312
При прямой адресации адресный код:
• содержит адрес операнда.

История вычислительной техники.

№ 41
Кто создал первый механический вычислитель?
• В. Шикард.

№ 42
Укажите фамилию изобретателя перфокарты.
• Ж. Жаккард.

№ 43
Разработчик аналитической машины, построенной по принципам современных компьютеров:
• Ч. Бэббидж.

№ 44
На использование в вычислениях двоичной системы счисления впервые обратил внимание:
• Г. Лейбниц.

№ 45
Математическую логику создал:
• Д. Буль.

№ 46
Укажите имя первого в истории вычислительной техники программиста.
• Ада Лавлейс.

№ 47
Оборудование машинно-счетных станций относилось к электромеханическому этапу развития вычислительной техники.

№ 47
Оборудование вычислительных центров 60-70 годов 20 века относилось к электронному этапу развития вычислительной техники.

№ 47
Оборудование вычислительных залов, оснащенных арифмометрами относилось к механическому этапу развития вычислительной техники.

№ 48
Реализацию логических операций электрическими схемами предложил:
• К. Шеннон.

№ 49
Первая специализированная электронная вычислительная машина была создана в:
• Великобритании.

№ 410
Первая универсальная электронная вычислительная машина носила имя:
• ENIAC (ЭНИАК).

№ 411
Первая ЭВМ фон Неймановской архитектуры носила имя:
• EDVAC (ЭДВАК).

№ 412
Первая ЭВМ в СССР была построена в 1951 году и называлась МЭСМ.

№ 1
Какое поколение ЭВМ имело элементную базу на интегральных схемах?
Ответ: (3)

№ 414
С какого года ведут счет персональные компьютеры?
• C 1976.

№ 415
Тактовая частота современных микропроцессоров составляет:
• более 1000 Мгц.

№ 416
Кластером называют:
• комплекс однопроцессорных ЭВМ, соединенных в локальную сеть и используемых как супер-ЭВМ.

Основы программирования.

№ 1
Повар хочет испечь торт. В его распоряжении: жарочный шкаф; продукты для торта; рецепт приготовления; посуда. Где хранятся исходные данные?
• Посуда.

№ 1
Можно ли считать следующий алгоритм суммирования массива A[1..15] законченным циклом?
S:=0; I:=15;
WHILE True DO BEGIN S:=S+A[I]; I:=I-1 END;
• Нет, так как отсутствует проверка окончания (бесконечный цикл).

№ 1
На рисунке приведена синтаксическая диаграмма понятия числа в языке Паскаль:

Правильные записи чисел.
• 1E+24
Неправильные записи чисел.
• 15,483E-25
• -6.24E
• 61.93E
• +E-65

№ 3
На рисунке приведена cинтаксическая диаграмма директивы описания переменных в языке Паскаль:

Правильные директивы описания переменных.
• VAR I,N,R: INTEGER; STOP: BOOLEAN; START: BOOLEAN;
• VAR X,Y: ARRAY[1..10] OF REAL; I,J: INTEGER;
• VAR I,K,M, OSN: WORD; RR: REAL; RK: REAL; LET: CHAR;
Неправильные директивы описания переменных.
• VAR A: REAL, B: REAL, X: REAL, F: BOOLEAN, CH: CHAR;
• VAR X,Y: ARRAY[1..10] OF REAL,I,J: INTEGER;
• VAR Y1, Y2; INTEGER, DN1, DN2: (SUT,SUN);
• VAR CH: CHAR. COUNTER, N: INTEGER. XI: REAL. XO: REAL.

№ 52
В рекламных изданиях часто приводятся схемы расположения необходимых объектов и пути прохода к ним. Какая форма представления алгоритма здесь используется?
• Графическая.

№ 53
Для того, чтобы сделать ножку для табуретки надо подыскать брусок нужной длины и снимать с него стружку рубанком, перемещая рубанок по длине бруска. Какое необходимое свойство алгоритма здесь отсутствует?
• Конечность.

№ 54
Для выхода из лабиринта рекомендуют двигаться, держась левой рукой за стенку. Какие свойства алгоритма здесь неверны?
• Эффективность.

№ 55
Для деления числа на 10^N следует перенести знак, разделяющий целую и дробную части числа, на N разрядов влево. Какое свойство алгоритма здесь не выполняется?
• Массовость.

№ 56
До главного корпуса ТУСУРа с площади Южной можно доехать на троллейбусе 3 или на трамвае 2. Какие свойства алгоритма здесь неверны?
• Конечность.

№ 57
Из корпуса ФЭТ до общежития на Южной можно добраться следующим образом:
а) дойти остановки автобуса на ул. Нахимова;
б) сесть на автобус в сторону центра города;
в) сойти на остановке “Площадь Новособорная”;
г) перейти на другую сторону проспекта;
д) сесть на троллейбус №3 в сторону Южной;
е) сойти на остановке Южная;
ж) дойти до общежития.
Какие свойства алгоритма здесь неверны?
• Эффективность.

№ 59
В алгоритмических языках используются операторы следующих типов:
• присваивания;
• цикла;
• условный и выбора;
• пустой;
• перехода;
• составной;
• процедуры (перехода с возвратом).

№ 510
Процесс преобразования программы на языке программирования, когда вся программа сначала переводится в машинный код, а затем может быть выполнена, называется:
• компиляцией.

№ 511
Процесс выполнения программы, когда отдельные операторы (или другие части исходной программы) преобразуются в машинный код и сразу выполняются, после чего та же процедура совершается над следующим оператором, называется:
• интерпретацией.

№ 512
Процесс получения готовой для исполнения программы из отдельных объектных модулей получил название:
• компоновка.

№ 513
Программа, составленная на алгоритмическом языке и записанная в текстовый файл есть:
• исходный модуль.

№ 514
Программа, переведенная в машинный код и спланированная с нулевого адреса есть:
• объектный модуль.

№ 515
Программа, собранная из отдельных автономных частей в форме машинных кодов и готовая для выполнения есть:
• загрузочный модуль.

№ 516
Программа, состоящая из последовательности инструкций (операторов), задающих шаги алгоритма реализует:
• процедурную (императивную) парадигму программирования.

№ 517
Программа, в которой единственным способом расчленения программы на части, является введение имени для функции и использовании в качестве аргументов ссылок на другие функции реализует:
• функциональную (аппликативную) парадигму программирования.

№ 518
Программа, в которой определена совокупность определения отношений и специфицируются факты, на которых основан алгоритм реализует:
• логическую (реляционную) парадигму программирования.

№ 519
Назовите создателя первого автокода, как средства автоматизации программирования.
• К. Цузе.

№ 520
Первым универсальным машинно-независимым языком программирования стал язык:
• FORTRAN.

№ 521
Что такое ассемблер?
• Mашинно-ориентированный язык с сохранением формата команды ЭВМ.

№ 522
Формальный язык - набор представлений, соглашений и правил для представления информационных процессов служит:
• для записи алгоритмов и программ.

№ 523
Что из нижеперечисленного не является составной частью формального языка?
• Фонетика.

№ 523
Что из нижеперечисленного является составной частью формального языка?
• Синтаксис.
• Морфология.
• Cемантика.

Системное программное обеспечение.

№ 61
Укажите основную проблему вычислительной техники, сдерживающую рост ее производительности.
• Низкое быстродействие внешних устройств по сравнению с быстродействием процессора.

№ 62
В современной ЭВМ для передачи данных между оперативной памятью и внешними устройствами используются каналы и интерфейс общая шина. В чем главный недостаток интерфейса общая шина?
• Нельзя одновременно передавать в память данные от нескольких устройств.

№ 63
Режим работы ЭВМ, когда в оперативной памяти выполняется одна программа пользователя, но с помощью некоторых программ операционной системы, которые тоже размещены в ОП называется:
• однопрограммным.

№ 64
Режим работы ЭВМ, когда в оперативной памяти выполняются несколько программ пользователя, но с помощью программ операционной системы, которые тоже размещены в ОП называется:
• многопрограммным.

№ 65
За счет каких резервов аппаратных средств ЭВМ возможно выполнять несколько программ пользователя?
• За счет времени ожидания одной программой передачи данных с внешнего устройства.

№ 66
Какой режим работы ЭВМ обеспечивает наиболее эффективное использование аппаратных устройств ЭВМ?
• Пакетной обработки.

№ 67
Какой режим работы ЭВМ наиболее удобен для оперативной работы пользователя?
• Разделения времени.

№ 68
Все аппаратные устройства ЭВМ в терминологии пользователей кратко именуются:
• hardware.

№ 69
Все системное программное обеспечение ЭВМ в терминологии пользователей кратко именуется:
• software.

№ 610
Ядро операционной системы - это:
• резидентные программы операционной системы, которые постоянно находятся в оперативной памяти.

№ 611
Дистрибутивной формой операционной системы является:
• подготовленная для распространения и последующей установки на конкретной ЭВМ форма.

№ 612
Генерация (инсталляция) операционной системы - это:
• формирование управляющей программы, приспособленной к конфигурации оборудования конкретной ЭВМ.

№ 613
Командный процессор - это:
• программа для анализа и интерпретации командной строки и передачи команды на исполнение.

№ 614
Наиболее быстро управлять работой компьютера можно:
• функциональными клавишами.

№ 615
Наиболее комфортный способ управления компьютером дает режим:
• рабочего стола.

Прикладные программы.

№ 1
Научная графика:
• дает графическое изображение математических функций.

№ 71
Текстовый процессор - это:
• пакет программ для работы с несколькими текстовыми документами.

№ 72
Табличный процессор - это:
• пакет программ для ведения таблиц с помощью компьютера.

№ 73
В растровой графике изображение формируется:
• из точек (пикселей), каждая из которых имеет цветовой тон и яркость.

№ 74
В векторной графике изображение формируется:
• из отрезков линий, математические параметры которых хранятся в числовом виде.

№ 76
Система управления базами данных - это:
• пакет программ, обеспечивающий организацию данных и управление данными.

№ 77
Системы автоматизации проектирования - это:
• пакет программ для автоматизированной разработки изделий с помощью ЭВМ под непосредственным контролем оператора.

№ 78
Пакет математических расчетов - это:
• пакет программ, которые позволяют, не составляя программы, сформулировать средствами пакета свою задачу, выбрать математический метод и получить решение.

№ 79
Система компьютерного моделирования - это:
• пакет программ для изучения объекта путем создания его математической модели и использования ее для исследования свойств реального объекта.

№ 810
Система искусственного интеллекта - это:
• пакет программ для имитации с помощью искусственных устройств разумных рассуждений и действий человека.

№ 814
Мультимедиа - это:
• программное обеспечение компьютера, позволяющее одновременно проводить операции с подвижными графическими объектами, текстом и звуковым сопровождением.

№ 811
Модель данных, которая предполагает наличие связей между данными через общий признак и где возможны только односторонние связи от предшествующих данных к последующим есть:
• иерархическая модель данных.

№ 812
Модель данных, которая предполагает наличие связей между данными через общий признак на одном уровне есть:
• сетевая модель данных.

№ 813
Модель данных, основанная на представлении данных в виде отношений (таблиц) есть:
• реляционная модель данных.

№ 815
Виртуальная реальность - это:
• информационная технология, позволяющая пользователю в реальном масштабе времени находиться и перемещаться в илюзорном трехмерном пространстве.

№ 816
Органы чувств человека, которые используются в виртуальной реальности.
• Зрение.
• Равновесие.
• Осязание.
• Слух.

№ 817
Укажите сферы применения мультимедиа.
• Хранение и воспроизведение музыкальных произведений.
• Редактирование звуковых и видеоизображений.
• Обучающие программы.
• Справочники и энциклопедии.
• Хранение и воспроизведение видеоизображений.

Сети ЭВМ.

№ 1
Сети ЭВМ, предназначенные для решения вычислительных задач с обменом программами и данными между ЭВМ, называются:
• вычислительными.

№ 1
В разговоре по междугороднему телефону используется принцип коммутации каналов.

№ 1
Как называется служба Интернет, которая позволяет пользователям общаться друг с другом в реальном времени путем посылки текстовых реплик.
• IRC - чат (“болтушка”).

№ 1
В URL http://www.psc.edu/publicinfo/news/html запишите протокол передачи и разделитель как части адреса этого документа.
Ответ: (http://)

№ 2
Какую топологии сети образует структура соединения ЭВМ, изображенная на рисунке?

• Иерархическую.

№ 2
Укажите в доменном имени sc.investos.cray.us код страны
Ответ: (us)

№ 94
Что такое доменное имя в сети ЭВМ?
• Составное символическое имя компьютера.

№ 97
WEB страница - это:
• отдельный документ в службе WWW.

№ 98
WEB сайт (узел) - это:
• группа тематически объединенных WEB страниц.

№ 99
Броузер (browser) - это программа для:
• получения по сети различных документов, их просмотра и при необходимости сохранения.

№ 910
Гипертекстовый документ содержит:
• текст, разбитый на фрагменты, его можно читать в порядке, удобном для пользователя.

№ 911
URL - Uniform Resourse Locator - это:
• составное имя, определяющее адрес сервера и путь к документу.