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