Вопросы к экзамену по курсу «Современные компьютерные

Вопросы к экзамену по курсу «Современные компьютерные
технологии»
6 курс, магистратура
Составил доцент кафедры ВМиИТ С.А.Рудаков
Парадигмы программирования
1. Парадигма программирования.
2. Прототип в объектно-ориентированном программировании.
3. Инкапсуляция.
4. Наследование.
5. Полиморфизм.
6. Интерфейс библиотеки функций.
7. Алгоритм какого типа изображен на блок-схеме?
8. После исполнения фрагмента программы, изображенного на блок-
схеме,
при A = 5, B = 4 значение X будет равно
9. Цикл с предусловием.
10. Свойства алгоритма.
11. На каком этапе разработки программного продукта определяются форма и состав
входных, выходных и промежуточных данных?
12. Виды алгоритмов.
13. Ленивые вычисления.
14. Время жизни переменной.
15. Динамическое выделение памяти.
16. Этапы разработки программного обеспечения.
17. Присваивание.
18. Что выполняет фрагмент программы S := A; A := B; B := S;
19. Ввод данных.
20. Интерпретатор.
21. Компилятор.
22. Транслятор.
23. В чем проявляется эквивалентность информации?
24. Ккритерии качества программы.
25. Переменная.
26. Оптимизирующая компиляция.
27. Лисп-компилятор.
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. Автоматное программирование.
61. Событийно-ориентированное программирование.
62. Компонентно-ориентированное программирование.
63. Теоретическое программирование.
64. Динамическое программирование.
65. Алгебраическое программирование.
66. Базовые конструкции программы.
67. Способы реализации поддержки обобщенного программирования.
68. На каком понятии основывается обобщенное программирование в С++?
69. Пример сквозной функциональности в аспектно-ориентированном
программировании.
70. Математическая модель, которая составляет основу алгебраического
программирования.
71. Императивное программирование.
72. Функциональное программирование.
73. Функции высших порядков.
74. Логическое программирование.
75. Проблема хрупкости базового класса.
76. Прототипное программирование.
77. Когда следует использовать функциональную парадигму программирования ?
78. Примером какого программирования является следующий фрагмент
target = [] # create empty list
source
for item in source_list: # iterate over each thing in
trans1 = G(item) # transform the item with the G() function
F(trans1) # second transform with the F() function
trans2 =
target.append(trans2) # add
transformed item to target
79. Примером какого программирования является следующий фрагмент
compose2 = lambda A, B: lambda x: A(B(x)) target = map(compose2(F, G),
source_list)
80. Функциональная программа.
81. Основная особенность функционального программирования.
82. Характеристика низкоуровневого программирования.
83. Характеристика функционального программирования.
84. Характеристика системного программирования.
85. Характеристика высокопроизводительного программирования.
86. Чему равно значение функции (15 MOD 6) в BASIC?
87. Чему равно значение выражения INT(SQR(39))+ABS(-2-(30 MOD 3)) в BASIC?
88. Чему равно значение функции SGN(-SQR(25)) в BASIC?
89. Для чего предназначен оператор IF?
90. В каких единицах задается аргумент для функции SIN?
91. В каких единицах задается аргумент тригонометрической функции?
92. Что вычисляет функция SQR?
93. Что вычисляет функция SGN?
94. С помощью какого свойства можно изменить текст компонента EDIT в языке
программирования Delphi?
95. Какое событие будет вызвано при вводе текста в поле компонента EDIT в языке
программирования Delphi?
96. Какая функция используется для преобразования строки в число вещественного
типа в языке программирования Delphi?
97. Какой тип переменных относится к строковым в языке программирования Delphi?
98. Какое событие вызывается при щелчке на кнопке?
99. Оператор длины строки.
100.
Отличие глобальных переменных от локальных.
Паттерны программирования
101.
Результатом применения какого паттерна является метод iterator() в
интерфейсе java.util.Collection?
102.
К какому паттерну проектирования можно отнести данный фрагмент кода:
public enum Factory {PROXY}
103.
Метод с аргументами параметризированного типа является примером
реализации паттерна Template Method?
104.
Способы реализации паттерна Adapter.
105.
В Java есть возможность обойти последовательно все элементы некоторой
коллекции. Какой паттерн проектирования был использован для достижения этой
цели?
106.
Реализация какого паттерна представлена в данном фрагменте кода:
final class JDBCConnection {
private final String connectionString = "валидный connection string";
private static JDBCConnection c = new JDBCConnection(connectionString);
private JDBCConnection(String connection) {// создание соединения}
public static JDBCConnection getJDBCConnection() {return c;}}
107.
Клонирование объектов в Java.
108.
Какой патерн представляет собой структура файловой ситемы:
interface AbstractFile {public String getName();public void delete();}
class File implements AbstractFile { ... }
class Directory implements AbstractFile {
private List<AbstractFile> children = new LinkedList<AbstractFile>();
...
public void delete() {for (AbstractFile child : this.children){child.delete();}
...
}
...
}
109.
Пример использования какого паттерна можно наблюдать в следующем
фрагменте кода:
FileInputStream in = new FileInputStream("test.dat");
BufferedInputStream bin = new BufferedInputStream(in);
110.
Реализацией какого паттерна является класс java.lang.Runtime?
111.
В каком пакете наиболее часто встречается паттерн Decorator:
112.
Что является преимуществом использования паттернов проектирования?
113.
Паттерн проектирования Factory Method обеспечивает тесное связывание
между созданным объектом и использующим его кодом?
114.
Назначением какого паттерна проектирования является предоставление
удобного интерфейса к громоздкому и сложному API?
115.
Паттерн Strategy имеет следующие преимущества:
116.
Какой из шаблонов относится к порождающим?
117.
Верно ли высказывание:
Различие между паттернами посредник (Mediator) и наблюдатель (Observer) в том,
что наблюдатель распределяет обмен информацией между объектами, а посредник
наоборот, инкапсулирует взаимодействие между другими объектами.
118.
Какой паттерн проектирования используется для создания семейств
зависимых между собой объектов?
119.
Паттерны проектирования State и Strategy имеют одинаковую реализацию.
120.
Целью какого паттерна является расширение функциональности класса или
же ее изменение без использования механизма наследования?
121.
При малом количестве объектов лучше использовать паттерн Facade вместо
Mediator.
122.
К какой группе относится паттерн проектирования "Decorator" (в
соответствии с GoF)?
123.
Паттерн проектирования Template Method позволяет уменьшить количество
зависимостей от классов, специфичных для данного приложения?
124.
Какие группы паттернов существуют по версии GoF?
125.
Какой паттерн проектирования обеспечивает существование одного
экземпляра некоторого класса и предоставляет единую точку доступа к нему?
126.
Паттерн проектирования Composite.
127.
Какие основные задачи решает применение паттернов проектирования?
128.
Паттерн проектирования Mediator (Медиатор).
129.
Сколько существует разных типов (и соответственно принципиально разных
способов реализации) паттерна Adapter?
130.
Паттерн проектирования Factory Method.
131.
Какой из данных паттернов проектирования является структурным
паттерном?
132.
Паттерны создания объектов.
133.
Паттерн Strategy.
134.
К какой группе относится паттерн проектирования "Decorator" (в
соответствии с GoF)?
135.
Что является преимуществом использования паттернов проектирования?
136.
Паттерн проектирования Interpreter (Интерпретатор).
137.
Какая разница между паттернами Facade и Adapter?
138.
Паттерны поведения (behavioral).
Технологии мультимедиа
139.
Что такое мультимедиа?
140.
Что такое аналоговый звук?
141.
Что такое цифровая звукозапись?
142.
Что такое цифро-аналоговый преобразователь?
143.
Что такое цифровой преобразователь?
144.
Что не относится к типам мультимедиа продуктов?
145.
Какой из принципов не относится к принципам мультимедиа?
146.
Что не входит в возможности мультимедиа в представлении информации:
147.
Что такое мультимедиа-процессор?
148.
Что такое гипермедиа?
149.
Что такое интерактивная мультимедиа?
150.
Что такое мультимедийная ПЭВМ?
151.
Современная компьютерная информационная технология, позволяющая
объединить в компьютерной системе текст, звук, видеоизображение, графическое
изображение и анимацию?
152.
Характеристика системы мультимедиа с точки зрения ее способности
работать в реальном времени?
153.
Термин, относящийся к программному обеспечению, которое представляет
данные в развлекательной форме.
154.
Запись, представляющая звуки в виде последовательности нулей и единиц
это?
155.
Электронное устройство, преобразующее сигнал из цифровой формы в
аналоговый это?
156.
Что используется при выводе данных из ЭВМ и необходимости их
последующего воспроизведения аналоговыми внешними устройствами, например,
акустическими приставками?
157.
Электронное устройство, преобразующее аналоговый сигнал в цифровую
форму это?
158.
Что используется при вводе данных в ЭВМ?
159.
Файл, записанный в формате, в котором аудио- и видеоданные
последовательно чередуются?
160.
Какой файл позволяет хранить на компакт-диске (CD-ROM) записи
движущихся изображений со звуковым сопровождением?
161.
Представление информации с помощью комбинации множества
воспринимаемых человеком сред?
162.
Что относится к возможностям мультимедии?
163.
Хранение большого объема разной информации на одном носителе.
164.
Детализация изображения без потери качества.
165.
Технологии гипертекста, гипермедиа, с помощью которых осуществляется
получение справочной или пояснительной информации.
166.
Все выше перечисленное.
167.
Что относится к возможностям мультимедии?
168.
Расширение понятия гипертекст на мультимедийные виды организации
структур записей данных?
169.
Мультимедийная система, обеспечивающая возможность произвольного
управления видеоизображением и звуком в режиме диалога?
170.
Что такое CD-ROM?
171.
Что такое CD-R?
172.
Что такое CD-RW?
173.
Из чего состоит компакт-диск?
174.
Чем объясняется различный цвет рабочей поверхности дисков?
175.
Из чего производится отражающий слой на компакт-диске?
WEB-технологии
176.
Историческая справка про Internet , WWW и HTML
177.
Браузеры (клиенты), web-серверы, протоколы.
178.
Web-сайты и их расположение. Страницы статические и динамические
179.
Программы- редакторы для создания и корректировки страниц сайта.
180.
Применение Web-технологии в различных видах человеческой
деятельности (экономика, образование, СМИ, наука и т.д.)
181.
HTML: тэги, контейнеры, атрибуты.
182.
HTML: структура документа.
183.
HTML: метки и гиперссылки.
184.
HTML: форматирование текста.
185.
HTML: изображения и звуки.
186.
HTML: таблицы и их атрибуты. Объединение ячеек.
187.
HTML: формы и их атрибуты, кнопка" (button) .
188.
Элементы форм в HTML: текстовое поле (text field), текстовая область (text
area) .
189.
Элементы форм в HTML: список (единственный или множественный
выбор), "Флажок" (checkbox), "Радиокнопка" (radiobutton)
190.
Элементы форм в HTML: поле для ввода пароля (password), скрытое поле
(hidden), прикрепление файлов
191.
HTML: фреймы и их атрибуты
192.
HTML: создание сложных фреймсодержащих документов
193.
HTML: плавающие фреймы
194.
HTML: тэги бегущей строки и их атрибуты
195.
HTML: сенсорные изображения их тэги и атрибуты тэгов.
196.
JavaScript –язык клиентских сценариев.
197.
JavaScript: объект navigator и свойства браузера
198.
JavaScript: объект document и свойства документа
199.
JavaScript: свойства объекта document.body, метод document.write() и объект
history.
200.
JavaScript: объект window и параметры метода window.open().
201.
JavaScript: доступ к значениям элементов форм.
202.
JavaScript: объект frames и динамическое создание фрейма.
203.
JavaScript: объект images и его свойства.
204.
JavaScript: динамическое изменение изображений, создание простейших
анимаций, подгрузка рисунков.
205.
JavaScript: гиперссылки (метки) и массив объектов links (anchors).
206.
JavaScript: объект Date и его методы.
207.
JavaScript: объект Math, его свойства и методы.
208.
JavaScript: объект String, его свойства и методы.
209.
JavaScript: объект Array
210.
JavaScript: обобщенные объекты.
211.
Стилевые назначения шрифтов, абзацев, рамок.
212.
Стиль курсора.
213.
Атрибут style и стилевое оформление форм.
214.
Команда (тэг) style
215.
Стилевые классы
216.
Динамическое изменение стилевого класса
217.
Изменение видимости объектов
218.
Всплывающие окна
219.
Каскадные таблицы стилей (в отдельных файлах)
220.
Визуальные фильтры, производимый эффект и параметры.
221.
Эффекты перехода и производимый эффект.
222.
События мыши и клавиатурные события.
223.
Фокусные события и другие события.
224.
Сценарии обработки событий.
225.
Объект EVENT и его атрибуты.
226.
Локальный счетчик посещений
227.
Изменение содержимого документа и изменение фона.
228.
Перемещение фрагментов
229.
Управляющий элемент Progress Control и построение диаграмм.
230.
Многоуровневые раскрывающиеся списки.
231.
Технология ActiveX.
232.
Элемент ActiveX: связывание данных - Tabular Data Control .
233.
Назначение web-серверов.
234.
Взаимодействие клиента и сервера.
235.
Зависимость технологии создания web-сайта от операционной системой
сервера, типа web-сервера и языка программирования.
236.
Персональные web-серверы.
237.
Назначение виртуального директория.
238.
Тэг META: назначение атрибута name (Keywords, Description, autor, Reply-to,
copyright).
239.
Тэг META: назначение атрибута HTTP-EQUIV (Expires, Pragma, Refresh,
Content-Type, Set_Cookie, Window-target, PICS-Label).
Вычислительные системы высокой производительности
240.
Требования, предъявляемые к современным компьютерам: отношение
стоимость/производительность
241.
Требования, предъявляемые к современным компьютерам: надежность и
отказоустойчивость
242.
Требования, предъявляемые к современным компьютерам:
масштабируемость
243.
Требования, предъявляемые к современным компьютерам: совместимость и
мобильность программного обеспечения
244.
Классификация компьютеров:
245.
Классификация компьютеров: персональные компьютеры и рабочие станции
246.
Классификация компьютеров: X-терминалы
247.
Классификация компьютеров: серверы
248.
Классификация компьютеров: мейнфреймы
249.
Классификация компьютеров: кластерные архитектуры
250.
Оценка производительности: MIPS
251.
Оценка производительности: MFLOPS
252.
Оценка производительности: SPECint92, SPECfp92
253.
Оценка производительности: SPECrate_int92, SPECrate_fp92
254.
Оценка производительности: TPC-A, TPC-B, TPC-C
255.
Оценка производительности: AIM
256.
Определение понятия "архитектура"
257.
Архитектура системы команд. Классификация процессоров (CISC и RISC)
258.
Методы адресации и типы данных
259.
Типы команд
260.
Команды управления потоком команд
261.
Типы и размеры операндов
262.
Конвейерная организация
263.
Что такое конвейерная обработка
264.
Простейшая организация конвейера и оценка его производительности
265.
Конвейерная организация: структурные конфликты и способы их
минимизации
266.
Конвейерная организация: конфликты по данным, остановы конвейера и
реализация механизма обходов
267.
Конвейерная организация: сокращение потерь на выполнение команд
перехода и минимизация конфликтов по управлению
268.
Проблемы реализации точного прерывания в конвейере
269.
Обработка многотактных операций и механизмы обходов в длинных
конвейерах
270.
Конвейерная и суперскалярная обработка
271.
Параллелизм на уровне выполнения команд, планирование загрузки
конвейера и методика разворачивания циклов
272.
Устранение зависимостей по данным и механизмы динамического
планирования
273.
Аппаратное прогнозирование направления переходов и снижение потерь на
организацию переходов
274.
Одновременная выдача нескольких команд для выполнения и динамическое
планирование
275.
Архитектура машин с длинным командным словом
276.
Обнаружение и устранение зависимостей компилятором и разворачивание
циклов
277.
Аппаратные средства поддержки большой степени распараллеливания
278.
Иерархия памяти
279.
Иерархия памяти: организация кэш-памяти
280.
Иерархия памяти: принципы организации основной памяти в современных
компьютерах
281.
Иерархия памяти: увеличение разрядности основной памяти
282.
Иерархия памяти: память с расслоением
283.
Иерархия памяти: использование специфических свойств динамических
ЗУПВ
284.
Иерархия памяти: виртуальная память и организация защиты памяти
285.
Иерархия памяти: концепция виртуальной памяти
286.
Иерархия памяти: страничная организация памяти
287.
Иерархия памяти: сегментация памяти
288.
Процессоры с архитектурой 80x86 и Pentium
289.
Особенности процессоров с архитектурой SPARC компании Sun
Microsystems
290.
Процессоры PA-RISC компании Hewlett-Packard
291.
Процессор MC88110 компании Motorola
292.
Особенности архитектуры MIPS компании MIPS Technology
293.
Особенности архитектуры Alpha компании DEC
294.
Особенности архитектуры POWER компании IBM и PowerPC компаний
Motorola, Apple и IBM Архитектура POWER
295.
Эволюция архитектуры POWER в направлении архитектуры PowerPC
296.
Организация ввода/вывода: Системные и локальные шины
297.
Устройства ввода/вывода
298.
Основные типы устройств ввода/вывода
299.
Организация ввода/вывода: магнитные и магнитооптические диски
300.
Организация ввода/вывода: дисковые массивы и уровни RAID
301.
Организация ввода/вывода: устройства архивирования информации
302.
Многопроцессорные системы
303.
Классификация систем параллельной обработки данных
304.
Многопроцессорные системы с общей памятью
305.
Многопроцессорные системы с локальной памятью и многомашинные
системы
306.
Системы высокой готовности и отказоустойчивые системы
307.
Основные определения
308.
Подсистемы внешней памяти высокой готовности
309.
Требования, предъявляемые к системам высокой готовности
310.
Конфигурации систем высокой готовности
311.
Системы высокой готовности и отказоустойчивые системы: требования
начальной установки системы
312.
Системы высокой готовности и отказоустойчивые системы: требования к
системному программному обеспечению
313.
Требования высокой готовности к прикладному программному обеспечению
314.
Системы высокой готовности и отказоустойчивые системы: требования к
сетевой организации и к коммуникациям
315.
"Кластеризация" как способ обеспечения высокой готовности системы
316.
Базовая модель VAX/VMS кластеров
317.
Критерии оценки кластеров Gartner Group
318.
Кластеры Alpha/OSF компании DEC
319.
UNIX-кластеры компании IBM
320.
Кластеры AT&T GIS
321.
Кластеры Sequent Computer Systems
322.
Системы высокой готовности Hewlett-Packard
323.
Кластерные решения Sun Microsystems
324.
Отказоустойчивые решения Data General
325.
Технологии параллельного программирования. Message Passing Interface
(MPI)
326.
MPI: Терминология и обозначения
327.
MPI: Общие процедуры MPI
328.
MPI: Прием/передача сообщений между отдельными процессами
329.
MPI: Объединение запросов на взаимодействие
330.
MPI: Совмещенные прием/передача сообщений
331.
MPI: Коллективные взаимодействия процессов
332.
MPI: Синхронизация процессов
333.
MPI: Работа с группами процессов
334.
MPI: Предопределенные константы
335.
Создание кластера под управлением MPI
336.
Примеры MPI-программ