Шпоры к государственному экзамену. / индекс

Информатика:

1. Сформулировать предмет и задачи информатики как технической науки

2. Покажите совершенствование технологий на примере пяти этапов развития вычислительной техники

3. Укажите основные документы, регламентирующие информацию в качестве объектов права

4. Чем занимаются структурная, статистическая и семантическая теории информации?

5. Что такое объем данных и как он измеряется?

6. Покажите аддитивность информационной меры Шеннона для независимых источников

7. Перечислите свойства энтропии дискретного источника сообщений

8. Приведите формулу для расчета избыточности источника информации и поясните её смысл

9. Приведите структурную схему передачи информации

10. Поясните термины: информация, сообщение, сигнал, канал связи

11. Приведите классификацию сигналов по дискретно-непрерывному признаку

12. Что называется квантованием сигнала по уровню?

13. Что называется дискретизацией процессов по времени?

14. Нарисовать структурную схему персонального компьютера.

15. Нарисовать обобщенную структуру компьютерной сети.

16. Что такое информационные ресурсы?

17. Что такое кодирование информации?

18. Типы данных. Виды типов данных.

19. Перечислите технические и информационные характеристики дискретного канала передачи информации без помех.

20. Перечислите технические и информационные характеристики дискретного канала передачи информации c помехами.

21. Назовите три основных характеристики сигналов, существенных для передачи информации по каналу.

22. Что понимается под модуляцией?

23. Приведите архитектуры Internet, перечислите способы подключения к Internet, приведите перечень протоколов обмена и адресации.

24. Позиционные и непозиционные системы счисления.

25. Методы перевода чисел.

26. Форматы представления чисел с фиксированной и плавающей запятой.

27. Двоичная арифметика.

28. Коды: прямой, обратный, дополнительный.

29. Сложение чисел в форматах с фиксированной и плавающей запятой.

30. Умножение чисел в форматах с фиксированной и плавающей запятой.

31. Деление чисел, представленных в форматах с фиксированной и плавающей запятой.

32. Понятие и свойства алгоритмов.

Организация ЭВМ и систем

1. Понятие процессора, его обобщенная структура.

2. Многофункциональное арифметико-логическое устройство АЛУ.

3. Управляющие автоматы с жесткой логикой.

4. Управляющие автоматы с микропрограммным управлением (МПУ).

5. Организация модулей ПЗУ.

6. Организация модуля статического ОЗУ.

7. Организация динамического модуля памяти (ДОЗУ).

8. Классификация вычислительных систем по Флинну.

9. Машины, управляемые потоком данных (DF-машины).

10. Общие принципы построения RISC –процессоров, особенности Бэрклинской архитектуры.

11. Общие принципы построения RISC –процессоров, особенности Старнфордской архитектуры.

12. КЭШ-память.

13. Виртуальная память.

14. Синхронный способ подключения ВУ к СМ.

15. Асинхронный способ подключения ВУ к СМ.

16. Требования к кодам команд и способы кодирования микрокоманд.

17. Организация ЭВМ типа IBM PC (AT).

18. Процессор Pentium.

19. Процессор Pentium II(Pentium Pro)

20. Процессор Pentium IV.

21. Cтруктуры ВС с общей шиной, каждый с каждым, дублированная шина и кольцо.

22. Структуры ВС древовидные, «почтовый ящик» и многопортовое ОЗУ.

23. Архитектуры ВС типа Сммр и Сvмр.

24. Архитектуры ВС типа Cm, Blue Chip, МИНИМАКС и СУММА

25. Понятие прерываний, виды прерываний, контроллер прерываний.

26. Режим прямого доступа в память (ПДП) и контроллер ПДП (КПДП).

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

28.Однокристальные микро- ЭВМ (ОЭВМ), обобщенная архитектура, основные функциональные узлы (можно на примере MCS-51 или Atmega32).

29.Подключение модулей ДОЗУ к СМ. Способы регенерации

30. Понятие интерфейса. Виды арбитража.

Базы данных

Операционные системы

1. Назначение операционных систем.

2. Понятие операционной среды.

3. Операционная система как интерфейс между пользователем и компьютером.

4. Операционная система как диспетчер ресурсов.

5. Серверные операционные системы.

6. Операционные системы для мейнфреймов.

7. Операционные системы реального времени.

8. Встроенные операционные системы.

9. Организация виртуальной памяти в операционных системах.

10. Управление вводом-выводом в операционных системах.

11. Процессы в операционных системах.

12. Дескриптор процесса.

13. Потоки в операционных системах.

14. Реальный режим работы процессора.

15. Защита адресного пространства задач в операционных системах.

16. Уровни привилегий для защиты адресного пространства задач.

17. Сегментный способ организации виртуальной памяти.

18. Страничный способ организации виртуальной памяти.

19. Основные понятия и концепции организации ввода-вывода.

20. Режимы управления вводом-выводом.

21. Прямой доступ к памяти.

22. Файловые системы.

23. Структура магнитного диска.

24. Файловая система FAT.

25. Файловая система FAT32.

26. Файловая система NTFS.

27. Структура файловой системы NTFS.

28. Атрибуты файлов в системе NTFS.

Технологии программирования

1. Дайте определение внешним спецификациям ПО, назовите известные Вам внешние спецификации и их особенности.

2. Назовите этапы проектирования логики программного модуля

и дайте их характеристику. Какие методы применимы на этих этапах?

3. Назовите цель и перечислите принципы модульного программирования. Для каких модульных программ принципы модульного программирования выполняются в наибольшей степени?

4. Перечислите основные стратегии тестирования и решаемые ими задачи. Какие известные Вам методы реализуют каждую из стратегий? Какие общие особенности имеют методы каждой стратегии?

5. Дайте определения основных типов данных и назовите операции их обработки.

6. Дайте определение структуры данных. Назовите классы структур данных и их отличительные особенности.

7. Дайте краткие определения принципов, на которых базируется объектно-ориентированное программирование (ООП)?

8. Дайте определение модели жизненного цикла программного продукта (ЖЦ ПП). Дайте характеристику каскадной модели ЖЦ ПП. Какие области применения, достоинства и недостатки имеет эта модель жизненного цикла?

9. Дайте определение модели жизненного цикла программного продукта (ЖЦ ПП). Дайте характеристику спиральной модели ЖЦ ПП. Какие области применения, достоинства и недостатки имеет эта модель жизненного цикла?

10. Дайте определение и приведите нотацию таблицы решений. Назовите этапы создания ПО, при выполнении которых могут быть применены такие таблицы.

11. В чем отличие стратегий тестирования и какие практические рекомендации можно дать по их применению?

12. Дайте определение жизненного цикла программного продукта и охарактеризуйте его основные этапы при традиционной технологии разработки ПО.

13. Дайте определение CASE- технологий, назовите особенности таких технологий и укажите основные их преимущества по сравнению с традиционной технологией проектирования.

14. В чем отличие моделей жизненного цикла (ЖЦ) программного продукта (ПП) в традиционной и CASE- технологии разработки ПО?

15. Перечислите основные принципы структурного программирования.

16. Какие схемы применяются при документировании проекта разработки ПО, согласно ГОСТ 19.701-90? Каково функциональное назначение этих схем?

17. Дайте определение схемы. Укажите назначение схем программ (что они отражают) и классы (группы) символов, применяемых в этих схемах (согласно ГОСТ 19.701-90).

18. Назовите группы символов, которые используются в схемах проектов ПО согласно ГОСТ, приведите примеры таких символов и укажите, в каких схемах они применяются.

19. Перечислите критерии качества программного продукта и дайте характеристику этих критериев.

20. Как определяется эффективность программного продукта? Какие способы улучшения эффективности Вы знаете?

Дискретная математика

1. Представить в СДНФ булеву функцию, заданную вектором (0,0,0,0,0,0,1,1)

2. Представить в СДНФ булеву функцию, заданную вектором (0,0,0,1,0,0,1,0)

3. Представить в СДНФ булеву функцию, заданную вектором (0,1,0,0,0,1,0,0)

4. Представить в СДНФ булеву функцию, заданную вектором (1,0,0,0,0,0,1,0)

5. Представить в СДНФ булеву функцию, заданную вектором (0,0,0,0,0,1,0,1)

6. Представить в СКНФ булеву функцию, заданную вектором (1,1,0,1,1,1,1,1)

7. Представить в СКНФ булеву функцию, заданную вектором (1,1,1,1,0,1,1,1)

8. Представить в СКНФ булеву функцию, заданную вектором (1,1,1,1,1,0,1,1)

9. Представить в СКНФ булеву функцию, заданную вектором (1,0,1,1,1,1,1,1)

10. Представить в СКНФ булеву функцию, заданную вектором (1,1,1,0,1,1,1,1)

11. Представить в виде полинома Жегалкина булеву функцию, заданную вектором (0,1,1,0)

12. Представить в виде полинома Жегалкина булеву функцию, заданную вектором (0,1,0,1)

13. Представить в виде полинома Жегалкина булеву функцию, заданную вектором (1,0,1,0)

14. Представить в виде полинома Жегалкина булеву функцию, заданную вектором (1,1,1,0)

15. Представить в виде полинома Жегалкина булеву функцию, заданную вектором (1,0,0,1)

16. Упростить выражение

17. Упростить выражение

18. Упростить выражение

19. Упростить выражение

20. Упростить выражение

21. Упростить выражение

22. Упростить выражение

23. Упростить выражение

24. Упростить выражение

25. Упростить выражение

26. Упростить выражение

27. Упростить выражение

28. Упростить выражение

29. Упростить выражение

30. Упростить выражение

31. Какие из следующих отношений являются отношениями эквивалентности

1) “<” на множестве действительных чисел;

2) “быть подобными геометрическими фигурами”;

3) “” на множестве целых чисел;

32. Какие из следующих отношений являются отношениями частичного порядка

1) “” на множестве всех множеств;

2) “быть подобными геометрическими фигурами”;

3) “” на множестве целых чисел;

33. Какие из следующих отношений являются отношениями линейного порядка

1) “” на множестве действительных чисел;

2) “быть подобными геометрическими фигурами”;

3) “” на множестве всех множеств

34. Какие из следующих отношений не являются отношениями эквивалентности

1) “=” на множестве действительных чисел;

2) “быть подобными геометрическими фигурами”;

3) “иметь непустое пересечение” на множестве непустых множеств

35. Какие системы функций являются функционально полными

1) 2) 3)

Сети ЭВМ и телекоммуникации

1. Какими факторами определяется в основном пропускная способность информационного канала? Каким будет теоретический предел скорости передачи данных в битах в секунду по каналу с шириной полосы в 16 кГц, если мощность передатчика составляет 0,015 мВт, а мощность шума в канале 0,001 мВт? Перечислите и приведите краткую характеристику видов модуляции сигнала при модемной передаче по аналоговым телефонным линиям.

2. Что стандартизует модель OSI? Дайте краткое описание функций каждого уровня модели OSI и приведите примеры стандартных протоколов для каждого уровня модели.

3. Перечислите основные виды топологии, применяемые в локальных сетях. Назовите недостатки полносвязной топологии, а также топологий типа общая шина, звезда, кольцо.

4. Опишите способы реализации дуплексной связи в модемных протоколах. Каким образом в современных модемных протоколах обеспечивается достижение наивысшей скорости обмена по аналоговым телефонным линиям?

5. Как передатчик определяет факт потери положительной квитанции в методе скользящего окна? Сеть с коммутацией пакетов испытывает перегрузку. Для устранения этой ситуации размер окна в протоколах сети нужно увеличить или уменьшить? Как влияет надежность линий связи на выбор размера окна?

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

7. Какая информация хранится в таблицах мостов, коммутаторов и маршрутизаторов? Каким образом информация может попадать в эти таблицы?

8. Опишите алгоритм доступа к среде в сети по технологии Token Ring. Какими достоинствами обладают сети на основе этой технологии в сравнении с сетями Ethernet? Что общего у технологий Token Ring и FDDI, и чем они отличаются?

9. Что такое домен коллизий в сети Ethernet? Как меняется состав и протяженность домена коллизий при переходе от технологий 10-Base к технологиям 100-Base? За счет каких мер поддерживается достаточно большой размер домена в гигабитном варианте технологии?

10. . Имеются ли отличия в работе сетевого адаптера Ethernet, соединяющего компьютер с коммутатором (мостом) и с репитерным концентратором? Что случится, если при работе моста/коммутатора произойдет подключение к сети новых компьютеров?

11. Каким образом коммутатор Ethernet может управлять потоком кадров, поступающих от сетевых адаптеров рабочих станций сети? Почему необходимость в таком управлении возникает?

12. Каким образом, и с помощью какого оборудования может быть построена крупная ЛВС, состоящая из сегментов, реализованных на основе разных технологий? Как обеспечивается согласованная работа этих разнородных сегментов?

13 . Какому уровню эталонной модели соответствует протокол IPX? С чем связано наличие в названии протокола слова «межсетевой»? Какого рода сервис обеспечивает этот протокол, и какие компоненты включаются в понятие «адрес» для этого протокола? Какие типы адресов можно использовать в IPX?

14. . Какому уровню эталонной модели соответствует протокол SPX? На каком протоколе он базируется? Какие задачи решает этот протокол, и какой смысл имеют логические каналы, применяемые в нем?

15. Сколько уровней имеет стек протоколов TCP/IP? Каковы их функции? Какие особенности этого стека обуславливают его лидирующее положение в мире сетевых технологий?

16. . Какую долю всего множества IP - адресов составляют адреса класса А? Класса В? Класса С? Поясните смысл использования в сетях IP технологии бесклассовой маршрутизации.

17. С какой целью в сетях используются серверы DNS? В каких отношениях находятся между собой эти серверы, и в каких случаях взаимодействуют?

18. Какую роль играют протоколы ARP и RARP при реализации стека TCP/IP? В чем заключается типовая последовательность действий по протоколу ARP?

19. . В каких случаях, и с каким стеком протоколов используется протокол DHCP? Какую информацию, и каким образом он позволяет получить?

20. В чем заключается различие между видами сервиса, предоставляемыми протоколами UDP и TCP? Как идентифицируются программные объекты в сети на базе стека TCP/IP? Возможно ли обращение к программе, работающей на подключенном к IP-сети компьютере без знания его сетевого адреса?

21. Приведите краткую характеристику интерфейса "NetBIOS". Охарактеризуйте роль службы WINS при использовании NetBIOS в сетях на базе стека TCP/IP. Особенности протокола NetBEUI.

22. Какие параметры являются основными с точки зрения конфигурирования компьютера с ОС MS Windows для работы в локальной сети? Особое внимание уделите стеку TCP/IP.

23. Какие средства применяются в современных версиях MS Windows и Novell Netware для учета большого числа рабочих станций, пользователей и прочих сетевых объектов? Как при этом обеспечивается надежность функционирования?

24. Приведите примеры протоколов, предназначенных для обеспечения работы маршрутизаторов. Кратко опишите назначение отдельных полей таблицы маршрутизации при использовании в качестве базового протокола IP.

25. Перечислите наиболее популярные сетевые технологии на основе виртуальных каналов. Кратко опишите принцип функционирования подобных сетей. Назовите области применения подобных технологий, основные достоинства и недостатки.

26. Какую роль играет протокол HTTP в современных сетях? Как идентифицируется этот протокол в сети? Как он работает? Каким образом может быть обеспечена безопасность при передаче закрытой информации по открытым каналам Internet?

27. Приведите примеры технологий, применяемых для создания динамических Web – страниц? Какую роль играют в Intranet/Internet – сетях объекты, именуемые «сервлетами» и «апплетами»? Какой смысл вкладывается в понятие «тонкий клиент»?

28. Какую роль играют межсетевые защитные экраны при работе в Internet? Поясните методы, используемые в их работе. Какие функции выполняют Proxy – серверы в локальных сетях?29. . Какие подходы наиболее популярны при организации сетевых операционных систем с точки зрения размещения ресурсов, выделяемых в общее пользование? В каких случаях каждый из подходов предпочтителен? Приведите примеры конкретных ОС.

29. Что такое «файловый сервер»? Какие виды серверов используются в сетях наряду с файловыми? Каким образом обеспечивается высокая надежность хранения данных и скорость обслуживания большого числа запросов к файловым серверам от многочисленных рабочих станций?