
- •Ответы на вопросы
- •1. История создания и развития вычислительной техники. Классификация и основные характеристики эвм.
- •2. Понятие информации и ее основные свойства. Основные подходы к измерению количества информации. Формы представления информации в эвм.
- •. Формы представления информации в эвм
- •3. Основные понятия теории кодирования. Принципы оптимального кодирования информации. Методики построения оптимальных кодов.
- •4. Основные принципы помехоустойчивого кодирования. Понятие кодового расстояния. Коды с обнаружением и исправлением ошибок.
- •5. Основные понятия булевой алгебры. Элементарные логические функции и их свойства. Нормальные формы булевых функций.
- •6. Понятие алгоритма, его основные свойства, способы представления и этапы разработки. Типы алгоритмических процессов.
- •7. Основные этапы и перспективы развития программного обеспечения эвм. Структура программного обеспечения эвм.
- •8. Трансляторы языков программирования и их функции. Основные фазы трансляции программы.
- •9. Эволюция операционных систем, их назначение и функции. Архитектура и функциональные компоненты сетевых операционных систем.
- •10. Общая характеристика алгоритмов планирования и диспетчеризации процессов и задач. Дисциплины диспетчеризации.
- •11. Механизм прерываний и его использование для организации мультипрограммной обработки данных.
- •12. Общие принципы управления памятью в операционных системах. Статические и динамические разделы. Проблема фрагментации памяти.
- •13. Особенности организации внешней памяти. Понятие файловой системы и ее функции. Типы файловых систем.
- •14. Общая характеристика языков программирования: эволюция и перспективы развития. Структура алгоритмического языка на примере одного из языков программирования высокого уровня.
- •15. Концепция типов данных и ее реализация на примере одного из языков программирования высокого уровня. Базовые и производные типы.
- •16. Основные идеи и принципы структурного программирования. Базовые управляющие конструкции и их реализация на примере одного из языков программирования высокого уровня.
- •17. Основные принципы модульного программирования. Средства для разработки модульных программ на примере одного из языков программирования высокого уровня.
- •18. Основные концепции объектно – ориентированного программирования. Понятие инкапсуляции, наследования и полиморфизма. Классы и объекты.
- •19. Характеристика основных структур хранения данных: вектор, список, сеть. Линейные структуры данных: способы формирования, основные операции и примеры использования.
- •20. Граф как абстрактная структура данных: способы представления и примеры использования.
- •21. Основные принципы распределенной обработки данных. Эталонная модель взаимодействия открытых систем. Локальные и глобальные вычислительные сети.
- •22. Информационные системы в бухгалтерском учете. Классификация, особенности построения и функционирования на примере одной из систем.
- •23. Понятие предметной области. Объекты и их свойства. Целостность данных. Ограничения целостности.
- •24. Понятие модели данных. Классификация моделей данных и их особенности.
- •25. Особенности реляционной модели данных.
- •26. Общая характеристика структурированного языка запросов sql. Стандарты языка sql.
- •27. Понятие транзакции в sql. Технология оперативной обработки транзакций.
- •28. Триггеры и хранимые процедуры.
- •29. Особенности модели «клиент - сервер» в технологии баз данных.
- •30. Распределенная обработка данных. Модели серверов баз данных и сервера приложений.
- •31. Сущность общественного производства. Производительные силы и экономические отношения.
- •32. Основные факторы производства. Ресурсы. Эффективность общественного производства.
- •33. Основные проблемы экономики. Цели и результаты экономики. Формы общественного продукта.
- •34. Формы собственности. Методы изменения форм собственности (приватизация и разгосударствление).
- •35. Товар и его свойства. Блага и их классификация.
- •36. Деньги, их сущность и функции. Законы денежного обращения.
- •37. Цена товара, ее функции. Виды цен в рыночной экономике.
- •38. Рынок и его основные формы. Теневая экономика.
- •39. Конкуренция в рыночной экономике. Методы конкурентной борьбы.
- •40. Монополия и ее виды. Антимонопольное регулирование.
- •41. Спрос и предложение, факторы их определяющие.
- •42. Фирма как экономический субъект. Организационно – правовые формы хозяйствования.
- •43. Доходы. Прибыль.
- •44. Предпринимательская деятельность и ее цели. Предпринимательство в России.
- •45. Сущность и формы капитала. Рынок капитала.
- •46. Основные производственные фонды, их структура. Физический и моральный износ основного капитала.
- •47. Оборотные средства предприятия, их состав и структура, источники формирования.
- •48. Рынок рабочей силы. Труд и заработная плата, ее формы.
- •49. Социальная политика государства и ее реализация в условиях рыночной экономики.
- •50. Инвестиции и их структура. Влияние инвестиций на экономический рост.
- •51. Макроэкономическая нестабильность и безработица. Формы безработицы.
- •52. Макроэкономическая нестабильность и инфляция. Виды инфляции.
- •53. Финансы и финансовая система.
- •54. Налоговая система и ее воздействие на экономику.
- •55. Государственный бюджет и государственный долг.
- •56. Денежно – кредитная политика государства.
- •57. Банковская система государства.
- •58. Сущность, принципы и формы кредита.
- •59. Национальное богатство.
- •60. Национальный доход.
7. Основные этапы и перспективы развития программного обеспечения эвм. Структура программного обеспечения эвм.
Развитие электроники привело к изобретению нового полупроводникового устройства - транзистора, который заменил лампы. Но и на этом этапе основной задачей технологии программирования оставалось обеспечение экономии машинных ресурсов (машинного времени и памяти). Для ее решения стали создавать операционные системы (комплексы служебных программ, обеспечивающих лучшее распределение ресурсов ЭВМ при использовании пользовательских задач). Первые ОС просто автоматизировали работу оператора ЭВМ, связанную с выполнением задания пользователя: ввод в ЭВМ текста программы, вызов нужного транслятора, вызов необходимых библиотечных программ и т.д. Теперь же вместе с программой и данными в ЭВМ вводится еще и инструкция, где перечисляются этапы обработки, и приводится ряд сведений о программе и ее авторе. Затем в ЭВМ стали вводить сразу по несколько заданий пользователей (пакет заданий), ОС стали распределять ресурсы ЭВМ между этими заданиями - появился мультипрограммный режим обработки. Разрабатывались новые ОС, позволяющие программистам отлаживать свои программы прямо за дисплеем ЭВМ и ускоряющие разработку программ. Это полностью противоречило концепциям первых этапов информационной технологии: "процессор выполняет лишь ту часть работы по обработке данных, которую принципиально выполнить не могут люди, т.е., массовый счет". Стала прослеживаться другая тенденция: "все, что могут делать машины, должны делать машины; люди выполняют лишь ту часть работы, которую нельзя автоматизировать". В 71 году был изготовлен первый, микропроцессор БИС, в которой полностью размещался процессор ЭВМ простой архитектуры. Появились дешевые микрокалькуляторы и микроконтроллеры - управляющие устройства, построенные на одной или нескольких БИС, содержащих процессор, память и системы связи с датчиками и исполнительными органами в объекте управления. Программа управления объектами вводилась в память ЭВМ либо при изготовлении, либо непосредственно на предприятии. Улучшение технологии БИС позволяло изготовлять дешевые электронные схемы, содержащие сотни тысяч элементов в кристалле - схемы сверхбольшой степени интеграции - СБИС. Появилась возможность создать настольный прибор с габаритами массового телевизора, в котором размещались микро-ЭВМ, клавиатура, а также схемы сопряжения с малогабаритным печатающим устройством, измерительной аппаратурой, другими ЭВМ и т.п. Благодаря ОС, обеспечивающей простоту общения с этой ЭВМ большой библиотеки прикладных программ по различным отраслям человеческой деятельности, а также малой стоимости, такой персональный компьютер становится необходимой принадлежностью любого специалиста и даже ребенка.
8. Трансляторы языков программирования и их функции. Основные фазы трансляции программы.
Процесс трансляции - выполняемое с сохранением смысла преобразование входного сообщения с одного языка в выходное сообщение на другом языке. Транслятор - программа, выполняющая процесс трансляции. В случае выполнения исходной программы без получения текста на выходном языке, говорят о режиме интерпретации входной программы. Соответствующая программа, обеспечивающая непосредственную трансляцию входного текста в последовательность команд ЭВМ, называется интерпретатором. Принципы построения транслятора Компилятор должен выполнить анализ исходной программы, а затем синтез объектной программы. Исходная программа разлагается на составные части, затем из них строятся части эквивалентной объектной программы. Для этого на этапе анализа компилятор строит несколько таблиц, которые затем используются как при анализе, так и при синтезе. Процесс преобразования языков программирования включает следующие этапы: 1) распознавание в исходном тексте программы различных составляющих языка; 2) этап синтаксического анализа, на котором распознаются структуры исходной программы и проверяется их правильность; 3) установление связи между используемыми идентификаторами и их описанием. Имеется много факторов, определяющих выбор числа проходов при проектировании трансляторов (время компиляции, время разработки, относительная независимость фаз трансляции, размеры ОП ЭВМ). Некоторые языки (Алгол-68, АДА) принципиально требуют для своей реализации несколько проходов, в частности можно рассмотреть двухпроходную схему трансляции. Ее особенности: 1) она может использоваться для языков программирования, в которых определяющая реализация идентификатора появляется (текстуально) раньше любой прикладной реализации, что имеет место для большинства языков; 2) при написании транслятора необходимо проектировать промежуточный язык, на котором должен представляться исходный текст между программными проходами.