Контрольные вопросы 2 раздела

1. Что такое программа?

2. Что включает в себя понятие "программное обеспечение"?

3. Назовите и характеризуйте основные категории программного обеспечения.

4. В чем отличие прикладных программ от системных и инструментальных?

5. Что входит в системное программное обеспечение?

6. В чем состоит назначение операционной системы?

7. Характеризуйте основные классы операционных систем.

8. Опишите процесс начальной загрузки операционной системы в оперативную память компьютера.

9. Что такое файл?

10. Как организована файловая система?

11. Какой модуль операционной системы осуществляет обслуживание файлов?

12. Приведите пример иерархической файловой структуры.

13. Что такое базовая система ввода-вывода (BIOS), и в каком разделе памяти она размещается?

14. Из каких основных модулей состоит операционная система MS-DOS?

15. Назовите основные разновидности программ-утилит и дайте им краткую характеристику.

16. Какой вид интерфейса удобнее для пользователя — командный или графический?

17. Что такое компьютерные вирусы, в чем состоят их вредные действия?

18. Какие существуют средства борьбы с компьютерными вирусами?

19. В чем суть процесса сжатия информации?

20. Характеризуйте основные особенности операционных систем Windows NT и Windows XP.

21. Какие языки и системы программирования вы знаете и в чем их особенности?

22. В чем отличие процесса интерпретации от процесса компиляции?

23. Назовите основные функции текстовых редакторов.

24. Какие дополнительные возможности редактирования текстов обеспечивают полнофункциональные издательские системы по сравнению с текстовыми редакторами?

25. Назовите функциональные возможности табличного процессора.

26. Какие виды входных данных могут быть введены в клетки электронных таблиц?

27. Дайте определение и опишите назначение базы данных.

28. Приведите пример возможного наполнения базы данных вашего учебного заведения.

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

30. Что такое информационно-поисковые системы?

31. Дайте определение пакета прикладных программ.

32. Каково назначение библиотек стандартных программ?

33. Дайте определения интегрированного пакета программ.

34. Каково назначение сетевого программного обеспечения?

35. Какова роль аппаратуры (HardWare) и программного обеспечения (SoftWare) компьютера?

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. Как характер решаемых задач связан с архитектурой компьютера?

61. Какие отличительные особенности присущи многопроцессорной архитектуре? Многомашинной архитектуре? Архитектуре с параллельным процессором?

62. Что такое центральный процессор?

63. Какие основные компоненты содержат в себе современные микропроцессоры?

64. Как конструктивно выполнены современные микропроцессоры?

65. Перечислите основные и производные единицы измерения количества памяти.

66. Назовите две основные разновидности памяти компьютера.

67. Перечислите основные компоненты внутренней памяти.

68. Что представляет собой ОЗУ? Каково её назначение?

69. В чём разница между памятью статической и динамической?

70. Что собой представляет модуль памяти типа SIMM? Какие другие типы модулей памяти Вы знаете?

71. Каково назначение кэш-памяти? Каким образом она реализуется?

72. Что такое специальная память? Характеризуйте её основные виды.

73. Что такое BIOS и какова её роль?

74. Каково назначение внешней памяти? Перечислите разновидности устройств внешней памяти.

75. Что собой представляет гибкий диск?

76. В чём суть магнитного кодирования двоичной информации?

77. Как работают накопители на гибких магнитных дисках и накопители на жёстких магнитных дисках?

78. Каковы достоинства и недостатки накопителей на компакт-дисках?

79. Опишите работу стримера.

80. Как работает аудио адаптер? Видеоадаптер?

81. Какие типы видео плат используются в современных компьютерах?

82. Назовите главные компоненты и основные управляющие клавиши клавиатуры.

83. Перечислите основные компоненты видеосистемы компьютера.

84. Как формируется изображение на экране цветного монитора?

85. Как устроены жидкокристаллические мониторы? Проведите сравнение таких мониторов с мониторами, построенными на основе ЭЛТ.

86. Опишите работу матричных, лазерных и струйных принтеров.

87. Чем работа плоттера отличается от работы принтера?

88. Опишите способ передачи информации посредством модема.

89. Перечислите основные виды манипуляторов и опишите принципы из работы.

90. Что понимают под персональным компьютером?

91. Какие характеристики компьютера стандартизируются для реализации принципа открытой архитектуры?

92. Что такое аппаратный интерфейс?

93. Каково назначение контроллеров и адаптеров? В чём заключается разница между контроллером и адаптером?

94. Что такое порты устройств? Охарактеризуйте основные виды портов.

95. Перечислите основные блоки современного компьютера.

96. Каково назначение межкомпьютерной связи?

97. Опишите технологию "клиент-сервер".

98. Каким образом преодолевается проблема несовместимости интерфейсов в компьютерных сетях?

99. Что такое протокол коммуникации?

100. Почему данные передаются при помощи пакетов?

101. Охарактеризуйте основные виды сетевых топологий.

102. Назовите характеристики распространённых сетевых архитектур.

103. Дайте краткую характеристику специального сетевого оборудования.

104. В каких областях, и с какой целью, применяются локальные сети?

Раздел 3. ОСНОВЫ АЛГОРИТМИЗАЦИИ И ПРОГРАММИРОВАНИЯ НА ЯЗЫКЕ VISUAL BASIC

В данном разделе мы рассмотрим основы алгоритмизации; Основы моделирования; Языки программирования.

Тема 3.1. Основы алгоритмизации

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

Алгоритм (algorithm) – строго установленный порядок выполнения каких-то действий, необходимых для получения конечного результата.

Алгоритм (algorithm) – это точное предписание, определяющее вычислительный процесс, ведущий от варьируемых начальных данных к исходному результату (по ГОСТ 19.004-80).

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

Вычислительный процесс (f) в компьютере является детерминированным (однозначность, определенность) преобразованием данных (Д) с одного алфавита в тот или иной конечный алфавит (Е): Д→f→E

Для того, чтобы компьютер понял алгоритм его переводят на язык понятный машине и именно такой алгоритм, записанный на машинном языке называется программой.

Программа (program) – данные, их описание и алгоритм, записанный на языке программирования.

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

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

Назначение программы определяется, как правило, реализуемой ею задачей (управляющие, ввода/вывода, диагностические и пр.). Обычно программы хранятся во внешней памяти компьютера. Для выполнения они загружаются в оперативную память. Программа, постоянно находится в ОЗУ во время работы компьютера, называется резидентной программой.

Алгоритмизация (algorithmization) – совокупность взаимосвязанных действий, выполняемых в процессе разработки и обоснования алгоритма. Алгоритмизация включает: Расчленение вычислительного процесса на автономные шаги, Формальную запись содержания каждого шага вычислительного процесса, Определение очередности (порядка) выполнения выделенных шагов, Проверку правильности работы алгоритма при реализации заданного метода вычисления.

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

Обязательными свойствами любого типа алгоритма являются детерминированность (определенность, однозначность), массовость, результативность, дискретность, эффективность.

Дискретность – возможность расчленения алгоритма на отдельные части (этапы), то есть разбиение процесса решения задачи на более простые этапы (шаги выполнения), выполнение которых компьютером или человеком не вызывает затруднений.

Определенность, однозначность (детерминированность) алгоритма – однозначность выполнения каждого отдельного шага. На программном уровне это свойство реализуется в виде конечного перечня команд, обеспечивающих управление процессом реализации алгоритма (решением задачи). Результат работы алгоритма однозначен при одних и тех же исходных данных.

Выполнимость (результативность) – возможность получения результата за конечное число шагов, то есть для любого возможного множества исходных данных число операций, которые приводят к исходному результату, конечно. Результатом вычислительного процесса по алгоритму может быть сигнал о том, что данный алгоритм непригоден к этому набору исходных данных.

Массовость – пригодность алгоритма для решения определенного класса задач, то есть для каждого алгоритма существует свой класс объектов.

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

По структуре выполнения алгоритмы и программы делятся на три вида:

Линейный алгоритм – алгоритм, в котором действия выполняются последовательно, без проверки каких-либо условий.

Разветвляющийся (ветвящийся) алгоритм – алгоритм, в котором предусматриваются варианты предписаний в зависимости от изменения назначенных условий.

Циклический алгоритм – алгоритм, в котором отдельные операции или группы операций выполняются несколько раз.

Все они образуют основные управляющие канонические структуры алгоритмических процессов.

Линейный вычислительный процесс (serial process) состоит из самостоятельных этапов вычислений, которые выполняются в естественном порядке их записи, то есть в строгой линейной последовательности независимо от значений первичных и промежуточных данных.

Ветвящиеся вычислительные процессы (branching process), ход которых зависит от первоначальных условий или полученных результатов. Они реализуются по одному из нескольких, предварительно предусмотренных направлений (по одной или другой ветви).

В алгоритмах любые логические условия могут быть выражены при помощи одного из четырех отношений числа к числу: a>b, a≥b, a<b, a≤b, a=b, a≠b., а также отношений числа к нулю: a=0,a≠0, a>0, a<0. Каноническая структура ветвящихся вычислительных процессов представлена на (Рис.4).

Рис. 4. Каноническая структура ветвящихся вычислительных процессов

Ветвящиеся процессы описываются оператором If.

Структура оператора If полной формы можно показать так: