
- •1. Сформулировать предмет и задачи информатики как технической науки (Инф.)
- •2. Фон-неймановская архитектура: принципы построения вычислительных машин (Орг. Эвм)
- •3. Указать, какой из приведенных вариантов более соответствует понятию odbc (бд)
- •4. Структура магнитного диска (ос)
- •5. В чем отличие стратегий тестирования и какие практические рекомендации можно дать по их применению (тп)
- •1. Покажите совершенствование технологий на примере пяти этапов развития вычислительной техники (инф.)
- •2. Арифметические операции со знаковыми числами в эвм (орг. Эвм)
- •Вычитание
- •3. Указать, какой из вариантов более соответствует понятию odbc Driver (бд)
- •4. Файловая система fat (ос)
- •5. Дайте определение и приведите нотацию таблицы решений. Назовите этапы создания по, при выполнении которых могут быть применены такие таблицы (тп)
- •1. Укажите основные документы, регламентирующие информацию, в качестве объектов права (Инф.)
- •2. Приведите правило и пример определения ситуации переполнения при выполнении сложения и вычитания целых чисел в эвм (Орг.Эвм)
- •Вычитание
- •3. Указать, какой из приведенных вариантов более соответствует понятию ole db (бд)
- •4. Файловая система fat32 (ос)
- •5. Дайте определение модели жц программного продукта. Дайте характеристику спиральной модели жц пп. Какие области применения, достоинства и недостатки этой модели жц (тп)
- •1. Чем занимаются структурная, статистическая и семантическая теории информации (Инф)
- •2. Форматы представления информации в эвм (орг эвм)
- •Целые числа
- •3. Указать, какой из приведенных вариантов более соответствует понятию Pass-Through sql (бд)
- •4. Файловая система ntfs (ос)
- •5. Дайте определение модели жц пп. Дайте характеристику каскадной модели жц пп. Какие области применения, достоинства и недостатки этой модели жц (тп)
- •Эксплуатация и сопровождение
- •1. Что такое объем данных и как он измеряется (Инф.)
- •2. Дайте определение интерфейса, перечислите его состав. Приведите структурную схему эвм с общей шиной (Орг.Эвм)
- •3. Указать, какой из приведенных вариантов более соответствует понятие Primary Key (бд)
- •4. Структура файловой системы ntfs (ос)
- •5. Дайте краткие определения принципов, на которых базируется объектно-ориентированное программирование (тп)
- •1. Покажите аддитивность информационной меры Шеннона для независимых источников (Инф.)
- •2. Директивы транслятора и команды Ассемблера: назначение, типовая запись, меры использования (Орг эвм)
- •3. Указать, какой из приведенных вариантов более соответствует понятию Query
- •4. Атрибуты файлов в системе ntfs (ос)
- •5. Дайте характеристику структуры данных. Назовите классы структур данных и их отличительные особенности (тп)
- •1. Перечислите свойства энтропии дискретного источника сообщений (Инф.)
- •2. Регистры центрального процессора: определение, какие группы регистров выделяются, для чего используются (Орг.Эвм)
- •3. Указать, какой из приведенных вариантов более соответствует понятию Referential Integrity
- •4. Серверные ос (ос)
- •5. Перечислите основные принципы структурного программирования (тп)
- •1. Приведите формулу для расчета избыточности источника информации и поясните ее смысл (Инф.)
- •2. Типы адресации в командах на языке Ассемблера (Орг.Эвм)
- •3. Указать, какой из приведенных вариантов более соответствует понятию Relational dbms (бд)
- •4. Операционные системы для мейнфреймов (ос)
- •5. Дайте определение case-технологий, назовите особенности таких технологий и укажите основные их преимущества по сравнению с традиционной технологией проектирования (тп)
- •1.Приведите традиционную схему передачи информации (Инф.)
- •2. Приведите структуры вычислительных систем и дайте им краткую характеристику. (Орг.Эвм)
- •3. Указать, какой из приведенных вариантов более соответствует понятию Remote View (бд)
- •4. Операционные системы реального времени (ос)
- •5 В чем отличие моделей жизненного цикла (жц) программного продукта (пп) в традиционной и case-технологии разработки по
- •1. Поясните термины: информация, сообщение, сигнал, канал связи (Инф)
- •2. Функциональная архитектура процессора: составные части и их функции (Орг.Эвм)
- •3. Указать, какой из вариантов более соответствует понятию: Server db (бд)
- •4. Встроенные операционные системы (ос)
- •5. Дайте определение case-технологий, назовите особенности таких технологий и укажите основные их преимущества по сравнению с традиционной техгологией проектирования (тп)
- •1. Приведите классификацию сигналов по дискретно-непрерывному признаку (инф)
- •2. Приведите структуры вычислительных машин и дайте им краткую характеристику (орг эвм)
- •3. Sql Структурированный язык запросов к реляционным базам данных, позволяющий…
- •4. Организация виртуальной памяти в ос (ос).
- •5. Какие схемы применяются при документировании проекта разработки по, согласно гост 19.701-90? Каково функциональное назначение этих схем?
- •1. Что называется квантованием сигнала по уровню (Инф.)
- •2. Приведите и охарактеризуйте иерархию запоминающих устройств в эвм. (орг эвм)
- •3. Stored Procedure
- •4. Управление вводом-выводом в ос (ос)
- •5. Дайте определение схемы. Укажите назначение схем программ (что они отражают) и классы (группы) символов, применяемых в этих схемах (согласно гост 19.701-90)
- •1. Что называется дискретизацией процессов по времени (инф)
- •2. Организация прерываний в эвм (орг эвм)
- •3. Db Administrator
- •4. Процессы в ос (ос)
- •5. Назовите группы символов, которые используются в системах проектов по согласно гост, привидите примеры таких символов и укажите, в каких схемах они применяются. (тп)
- •1. Нарисовать структурную схему персонального компьютера (Инф)
- •2. Основные стадии выполнения команды (Орг эвм)
- •3. Transact-sql
- •4. Дескриптор процесса (ос)
- •5. Как определяется эффективность пп? Какие способы улучшения эффективности вы знаете? (тп)
- •1. Нарисовать обобщенную структуру компьютерной сети (инф)
- •2. Основные характеристики процессоров эвм (орг эвм)
- •3. Transaction
- •4. Операционная система как диспетчер ресурсов (ос)
- •5. Перечислите критерии качества программного продукта и дайте характеристику критериев (тп)
- •1. Что такое информационные ресурсы?
- •2. Классификация эвм по составу и сложности команд. (ОргЭвм)
- •3. Указать, какой из приведенных вариантов более соответствует понятию Trigger
- •4. Ос как интерфейс между пользователем и компьютером.
- •1.Статическая и динамическая оперативная память: в чем отличие, как обозначаются, где применяются. (ОргЭвм)
- •2. Указать, какой из приведенных вариантов более соответствует понятию Lookup Table
- •3. Осн-ые понятия и концепции организации ввода-вывода.
- •5. Что такое кодирование информации?
- •1. Методы доступа к памяти эвм. (ОргЭвм)
- •2. Указать, какой из приведенных вариантов более соответствует понятию Memo (Data Type)
- •3. Режимы управления вводом-выводом.
- •5. Типы данных. Виды типов данных.
- •1. Команды обработки видео- и аудио-информации (simd, sse). Идея параллельной обработки, и ее совершенствование. (ОргЭвм)
- •2. Указать, какой из приведенных вариантов более соответствует понятию Normal Form 3 (бд)
- •3. Прямой доступ к памяти. (ос)
- •4. Назовите этапы проектирования логики программного модуля и дайте их характеристику. Какие методы применимы на этих этапах? (тп)
- •5. Перечислите технические и информационные характеристики дискретного канала передачи информации без помех.(Инф.)
- •Блочная организация основной памяти
- •2. Указать, какой из приведенных вариантов более соответствует понятию null Option
- •3. Файловые системы.
- •5.Назовите три основных характеристики сигналов, существенных для передачи информации по каналу
- •4. Организация ввода-вывода Системные и локальные шины
- •Устройства ввода/вывода Основные типы устройств ввода/вывода
- •1. Приведите примеры архитектуры Internet, перечислите способы подключения к Internet, приведите перечень протоколов обмена и адресации. (инф)
- •4. Перечислите критерии качества программного продукта и дайте характеристику этих критериев.
- •1. Двоичная арифметика. (Инф.)
- •Вычитание
- •2. Указать, какой из этих приведенных вариантов более соответствует понятию
- •1. Коды: прямой, обратный, дополнительный. (Инф.)
- •Таким образом, для преобразования прямого кода q-ичного отрицательного числа в дополнительный необходимо образовать его в обратный код и в младший разряд добавить единицу.
- •2. Указать, какой из приведенных вариантов более соответствует понятию
- •3. Управление вводом-выводом в операционных системах (ос)
- •4. Приведите правило и пример определения ситуации переполнения при выполнении сложения и вычитания целых чисел в эвм. (ОргЭвм)
- •5. Дайте определение схемы. Укажите назначение схем программ (что они отражают) и классы (группы) символов, применяемых в этих схемах (согласно гост 19.701-90). (тп)
- •2. Указать, какой из приведенных вариантов более соответствует понятию
- •3. Процессы в операционных системах. (ос)
- •4. Форматы представления информации в эвм. (ОргЭвм)
- •Алгебраическое представление двоичных чисел
- •5. Назовите группы символов, которые используются в схемах проектов по согласно гост, приведите примеры таких символов и укажите, в каких схемах они применяются. (тп)
- •2. Указать, какой из приведенных вариантов более соответствует понятию
- •3. Дескриптор процесса (ос)
- •4. Дайте определение интерфейса, перечислите его состав. Приведите структурную схему эвм с общей шиной (ОргЭвм)
- •5. Как определяется эффективность программного продукта? Какие способы улучшения эффективности Вы знаете? (тп)
- •2. Указать, какой из приведенных вариантов более соответствует понятию
- •3. Потоки в операционных системах. (ос)
- •4. Директивы транслятора и команды Ассемблера: назначение, типовая запись, примеры использования. (ОргЭвм)
- •5. Перечислите критерии качества программного продукта и дайте характеристику этих критериев. (тп)
- •2. Указать, какой из приведенных вариантов более соответствует понятию: Foreign Key
- •3. Реальный режим работы процессора (ос)
- •4. Регистры центрального процессора: определение, какие группы регистров выделяются, для чего используются (ОргЭвм)
- •5. Дайте определение внешним спецификациям по, назовите известные Вас внешние спецификации и их особенности (тп)
- •2. Указать, какой из приведенных вариантов более соответствует понятию: General (Data Type)
- •3. Защита адресного пространства задач в операционных системах (ос)
- •4. Назовите этапы проектирования логики программного модуля и дайте их характеристику. Какие методы применимы на этих этапах? (тп)
- •5. Укажите основные документы, регламентирующие информацию в качестве объектов права (Инф)
- •2. Указать, какой из приведенных вариантов более соответствует понятию: idc/htx
- •3. Уровни привилегий для защиты адресного пространства задач (ос)
- •4. Назовите цель и перечислите принципы модульного программирования. Для каких модульных программ принципы модульного программирования выполняются в наибольшей степени? (тп)
- •5. Чем занимаются структурная, статистическая и семантическая теории информации? (Инф)
- •2. Указать, какой из приведенных вариантов более соответствует понятию: Index
- •3. Сегментный способ организации виртуальной памяти (ос)
- •4. Перечислите основные стратегии тестирования и решаемые ими задачи. Какие известные вам методы реализуют каждую из стратегий? Какие общие особенности имеют методы каждой стратегии? (тп)
- •5. Что такое объем данных и как он измеряется? (Инф)
- •2. Указать, какой из приведенных вариантов более соответствует понятию: Outer Join
- •4. Дайте определения основных типов данных и назовите операции и обработки (тп)
- •5. Покажите аддитивность информационной меры Шеннона для независимых источников (Инф)
2. Указать, какой из приведенных вариантов более соответствует понятию
AutoNumber (Data Type)
Варианты:
А)Тип числового поля в таблице базы данных Microsoft Visual FoxPro, для которого автоматически формируется уникальное значение автоинкрементным методом.
Б)Тип числового поля в таблице базы данных Microsoft Access, для которого автоматически формируется уникальное значение автоинкрементным или случайным методом.
В) тип числового поля в таблице базы данных Microsoft SQL Server, для хранения которого автоматически подбирается размер в зависимости от величины содержимого.
Г) тип числового поля в таблице базы данных Microsoft Access или Microsoft SQL Server, значение которого автоматически преобразуется в числовое при вводе и в исходное при выводе. (БД)
3. Процессы в операционных системах. (ос)
Процесс – единица, которая владеет ресурсами.(Лянцев)
Сущ-ет много определений термина процесс, в том числе: выполняющаяся прикладная программа пользователя; экземпляр проги, выполняющийся на компьютере; объект, к-ый можно индетифицировать и выполнять на процессоре; единица активности, которую можно охарактеризовать единой цепочкой последовательных действий, текущим состоянием и связанных с ней набором системных ресурсов.
Последовательный процесс (задача) – выполнение отдельной программы и ее Д на последовательном процессоре. В качестве примера можно назвать следующие процессы: выполняющаяся прикладная программа пользователя, утилита, трансляция прог, компоновка, выполнение.
Определение понятия процесс ставит цель выработать механизм распределения и управления ресурсами. Понятие ресурс, как и понятие процесса, является основным при рассмотрении ОС. Термин ресурс применяется к повторно используемым, относительно стабильным и часто недостающим объектам, которые запрашиваются, используются и освобождаются процессами в период их активности, т.е. ресурсом называется всякий объект, к-ый может распределяться внутри системы.
Мысленно процесс можно разделить на 3 компонента:
Выполняющаяся прога
Д, нужные для работы
Контекст выполняющейся программы (execution context) или состояние процесса (process state). Включает в себя всю информацию нужную ОС для управления процессами и процессору для его выполнения. Д, характеризующие это состояние, включают в себя содержимое различных регистров процессора, таких как прогный счетчик и регистры Д-х, приоритет процесса и сведения о том, находится ли данный процесс в состоянии ожидания ввода-вывода.
4. Форматы представления информации в эвм. (ОргЭвм)
В точных науках известны позиционная и непозиционная системы счисления.
Система счисления (СС) - способ наименования и изображения чисел с помощью символов, имеющих определенное количественное значение.
В непозиционной системе счисления цифры не меняют своего количественного значения в зависимости от расположения в изображении числа. Так, непозиционное римское Х имеет значение "десять" в числе XXX -тридцать, и в числе LX- шестьдесят. Непозиционные системы счисления не получили широкого распространения из-за громоздкости изображений и сложных правил получения значений по изображению.
В позиционной СС количественное значение каждой цифры зависит от ее места (позиции) в числе. Количество (Р) различных цифр, используемых для изображения числа в позиционной СС, называется основанием СС. Значения цифр лежат в диапазоне от 0 до (Р-1).
В общем случае запись любого смешанного числа в СС с основанием Р будет представляться в виде ряда:
(1)
Нижние индексы определяют местоположение цифры в числе (разряд):
- положительные значения индексов, включая нуль — для целой части числа (m разрядов);
- отрицательные значения - для дробной части числа (s разрядов).
Максимальное целое число, которое может быть представлено в m разрядах:
(2)
Минимальное
значение, не равное 0, которое можно
записать в s разрядах дробной части,
равно
(3)
В
общем случае, имея Р разрядов целой
части числа и S
- дробной, можно записать
разных чисел. Именно это выражение
представляет диапазон отображаемых
значений.
ЭВМ оперирует с числами, содержащими конечное число разрядов. Количество разрядов ограничено длиной разрядной сетки машины, под которой понимается совокупность битов информации, предназначенных для хранения и обработки машинных слов. Как следует из вышеизложенного, диапазон представления чисел в ЭВМ ограничен размерами машинных слов.
Двоичная система счисления имеет основание Р=2 и использует для представления информации всего 2 цифры - 0 и 1. Существуют правила перевода чисел из одной системы счисления в другую, основанные на соотношении (1). Например, двоичное число 101110,101 равно десятичному
46,625:
101110,101 =1*25+0*24+1*23+1*22+1*2'+0*2°+1*2-1+0*2-2+1*2-3= 32 + 8 + 4 + 2 + 0,5 + 0,125 = 46,625
Правило перевода из двоичной СС в десятичную: определить вес каждого двоичного разряда в десятичной СС и сложив значения весов с единичными значениями разрядов (не забывайте, что абсолютные значения весов увеличиваются справа - налево в целой части и слева - направо - в дробной).
Перевод десятичного числа в СС с другим основанием непосредственно по соотношению (1) для человека весьма затруднителен, т.к. все действия, предусмотренные этим соотношением, необходимо выполнять в той СС, в которую переводится число. Однако, можно воспользоваться соотношением (1) и сделать перевод проще, если преобразовать отдельно целую и дробную части выражения (1) к виду:
((…(
Алгоритм перевода числа из десятичной СС в систему счисления с основанием р, основанный на этих выражениях, позволяет оперировать с числами в десятичной СС (той СС, из которой число переводится) и предусматривает отдельный перевод целой и дробной частей:
- для перевода целой части числа, исходное число, а затем и целые части, получающиеся в процессе преобразований, следует последовательно делить на основание р до тех пор, пока целая часть частного не окажется равной 0. Остатки от деления, записанные последовательно справа налево (от последних к первым), образуют целую часть числа в СС с основанием р;
- для перевода дробной части исходное число, а затем дробные части , получающиеся в процессе преобразований, следует последовательно умножать на основание р до тех пор, пока очередная дробная часть произведения не окажется равной 0 ( число переводится в новую СС точно) или не будет достигнута заданная точность (после s произведений дробная часть не равна 0 - число переводится в новую СС неточно). Целые части произведений, записанные после запятой последовательно слева направо (в порядке получения, от первых к последним) образуют дробную часть числа в СС с основанием р. Согласно вышеизложенным правилам, перевод в двоичную систему числа 46,625 будет следующим:
целая часть 46; процесс деления: 1) 46:2=23 (остаток 0), 23:2=11 (остаток 1), 11:2=5 (остаток 1), 5:2=2 (остаток 1), 2:2==1 (остаток 0), 1:2=0 (остаток 1). Итог: записываем остатки в обратном порядке:
101110;
дробная часть: 0,625; процесс умножения: 1) 0,625*2=1,250 (целая часть 1), 0,25*2=0.5 (целая часть 0), 0,5*2=1,0 (целая часть 1). Итог:
записываем целые части в порядке получения: 101.
Дампы памяти (распечатки содержания ячеек программы) представляются в шестнадцатеричной СС. Перевод из десятичной системы счисления в десятеричную, помимо приведенного выше правила, можно осуществить в два этапа: сначала перевести число в двоичную систему счисления, а затем каждые 4 двоичных разряда записать шестнадцатеричными цифрами. Двоичные числа от 0000 до 1001 представляют шестнадцатеричные цифры от 0 до 9, далее соответствие двоичных комбинаций шестнадцатеричным цифрам следующее:
1010 – А, 1011 – В, 1100 – С, 1101 – D, 1110 – E, 1111 – F.
Чтобы количество разрядов было кратно 4, можно добавлять незначащие нули слева к целой части числа и справа – к дробной. Используя изложенные выше положения, можно записать равенство:
здесь нижние индексы указывают СС, в которой представляется число.
Общие понятия о представлении чисел с фиксированной и плавающей точкой
Для представления в ЭВМ используются 2 формы: естественная (с фиксированной точкой) и нормальная ( с плавающей точкой).
Естественная форма представления предполагает, что положение запятой, отделяющей целую часть числа от его дробной части фиксировано в разрядной сетке ЭВМ. Кроме того, эти числа могут быть беззнаковыми (положительными) или иметь знак, для представления которого выделяется специальный разряд – знаковый. Как правило, это самый старший разряд в числе (крайний левый). Для положительных чисел в знак. Разряд заносится – 0, для отрицательных – 1. В ЭВМ известны 2 способа фиксирования положения запятой – либо перед старшим разрядом числа (после знакового разряда, если он имеется), либо после младшего разряда. Разрядная сетка ЭВМ для этих вариантов может быть представлена так, как показано на приведенных ниже иллюстрациях (в прямоугольниках, показывающих разряды двоичных чисел, проставлены веса разрядов).
Число без знака с запятой, фиксированной перед старшим разрядом:
|
|
|
|
|
|
|
|
Число со знаком с запятой, фиксированной перед старшим разрядом:
знак |
|
|
|
|
|
|
|
|
Число без знака с запятой, фиксированной после младшего разряда:
|
|
. |
. |
. |
. |
2 |
|
Число со знаком с запятой, фиксированной после младшего разряда:
Знак |
|
|
. |
. |
. |
2 |
|
В первом варианте могут быть представлены только правильные дроби, во втором – целые числа, смешанное число в такой разрядной сетке не представимо.
Нормальная форма представления чисел позволяет отображать смешанные числа и, кроме того, значительно расширяет диапазон представления чисел. Числа представляются в виде мантиссы и степени (порядка) числа в двоичной системе счисления. Мантисса обычно представляется правильной дробью в нормализованном виде (отсюда и название формы представления). В нормализованном виде первая цифра мантиссы (справа от запятой) должна быть отличной от нуля. Это позволяет избежать множественных форм представления чисел с плавающей точкой. Разрядная сетка ЭВМ для такого представления может быть следующей:
знак поряд- ка |
|
|
. |
. |
. |
|
Знак числа |
|
|
. |
. |
|
При
m=22
и p=10
диапазон чисел составляет от
до
.
Для сравнения: количество секунд, которые
прошли с момента образования планеты
Земля составляет всего
.
Следует
отметить, что все числа с плавающей
запятой хранятся в машине в нормализованном
виде. Нормализованными называются такие
числа, старший разряд мантиссы которого
не равен 0. У нормализованных двоичных
чисел, следовательно,
.