Экзаменационные_вопросы_2007 (Готовые ЛР и ДЗ (ИУ5))

Список вопросов к экзамену по курсу «Основы информатики»

ИУ-5, 1 курс, осень 2007

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. Шаблоны функций

27. Оценки временной сложности алгоритма

28. Структура рекурсивных алгоритмов

29. Динамические переменные. Выделение и освобождение памяти при выполнении программы.

30. Построение списковых (последовательных) структур

31. Понятие информации, виды и способы её представления

32. Задачи получения, передачи, преобразования и хранения информации

33. Язык как способ представления и передачи информации

34. Требования к языкам программирования и их классификация

35. Понятие алгоритма, его основные свойства и способы записи

36. Временная и объёмная сложность алгоритма

37. Последовательные, циклические и рекурсивные алгоритмы

38. Задачи, требующие автоматизированной обработки информации

39. Системы автоматизированной и автоматической обработки информации

40. Исторические этапы автоматизации обработки информации

41. Базовая структура цифровой машины с хранимой программой

42. Архитектура и структура команд четырёхадресной машины

43. Архитектура и структура команд трёхадресной машины

44. Архитектура и структура команд двухадресной машины

45. Архитектура и структура команд одноадресной машины

46. Классификация устройств памяти систем обработки информации

47. Реализация устройств оперативной и долговременной памяти

48. Позиционные системы счисления и выполнение арифметических операций

49. Представление целых и действительных чисел в позиционных системах счисления

50. Связь между системами счисления с основаниями вида 2^K

51. Перевод целых и действительных чисел из одной позиционной системы в другую

52. Прямой, обратный и дополнительный коды

53. Нормализованное представление чисел, переполнение, модифицированные коды

54. Алгоритмы сложения и вычитания в дополнительных и обратных кодах

55. Алгоритмы умножения в дополнительных и обратных кодах

56. Последовательность обработки прикладных программ

57. Жизненный цикл программного обеспечения

58. Задачи системного программного обеспечения

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

60. Назначение и последовательность функционирования компиляторов