Информатика (начальный курс)
Информатика и вычислительная техника
Шпаргалка
  • формат doc
  • размер 2,13 МБ
  • добавлен 02 июля 2014 г.
Информатика (1 курс) билеты и ответы
СибГАУ им. Решетнева, Россия, 2014 г., 111 страниц шрифтом для печати по 2 странице на 1 лист (с двухсторонней печатью выйдет по 4 странице на 1 лист)
составляли всей группой за два дня до экзамена, и не зря - многим пригодились))
Вопросы к экзамену по информатике 2014 для групп Д, БА
1. Понятие Информатики как науки. История возникновения информатики. Предмет Информатики. Основные направления информатики.
2. Понятие информации. Сигналы и данные. Регистрация сигналов. Данные и методы. Виды информации (способы классификации). Основные свойства Информации.
3. Информационные процессы. Виды процессов. Роль сигнала в информационном процессе. Структура Информационного процесса (схема).
4. Данные. Виды носителей данных. Свойства носителей данных. Основные операции по обработке данных (9 операций).
5. Кодирование данных. Двоичное кодирование. Кодирование числовой информации. Кодирование текстовой информации (основные кодировки). Кодирование рисунков (растровое, векторное, модель RGB, кодирование с палитрой, модель CMYK). Кодирование звука и видео (дискретизация, глубина кодирования).
6. Единицы измерения информации. Понятие бита. Перевод из одних единиц в другие. Формула Хартли (назначение, примеры использования). Алфавитный подход (алфавит, мощность алфавита). Вероятностный подход. Неопределенность и энтропия. Формула Шеннона (назначение, примеры использования).
7. Информационные революции. Поколения ЭВМ. Понятие вычислительной техники, системы, компьютера. Классификации компьютеров (применение, уровень специализации, размеры, совместимость, поколения).
8. Устройство ЭВМ. Функциональные блоки. Схема Фон-Неймана (1-2 поколения). Принципы Фон-Неймана. Недостатки архитектуры. Гарвардская архитектура. Другие архитектуры (многопроцессорная, параллельные процессоры).
9. Архитектура ЭВМ 3-го поколения. Каналы. Недостатки архитектуры. Схема компьютера 4-го поколения. Системная шина. Контроллеры. Оптимизация архитектуры компьютера, схема Pentium IV. Персональный компьютер. Состав персонального компьютера. Устройства на материнской плате.
10. Процессор (АЛУ, УУ, регистры). Характеристики процессора (тактовая частота, разрядность, частота системной шины, объем кэш-памяти). Структура памяти (байт, слово, двойное слово).
11. Принцип открытой архитектуры. Взаимосвязь блоков ПК (схема). Внутренняя память (оперативная, постоянная). Характеристики памяти (объем, быстродействие, доступ). Кэш-память (многоступенчатое кэширование). Специальные виды памяти (Flash Memory, CMOS RAM, видеопамять).
12. Внешняя память. Дискеты. Винчестеры (емкость, частота вращения, интерфейс). Лазерные CD-диски. DVD-диски (многослойные, многосторонние). Blu-ray диски. Флэш-память (число перезаписей, число считываний, износ, выравнивание износа). SSD-диски. Массивы жестких дисков (RAID – 0, RAID – 1, RAID – 10). Опасные воздействия на винчестеры, CD, DVD-диски, Flash-диски).
13. Устройства ввода. Трекбол. Тачпэд и трек-пойнт. Мышь с чувствительной поверхностью. Графический планшет (дигитайзер). Игровые манипуляторы. Сканеры (виды, основные характеристики). Устройства вывода. Мониторы. Принтеры (матричные, струйные, лазерные, термические, сублимационные). МФУ. Плоттер (виды).
14. Понятие операционной системы. Назначение. Критерии эффективности. Функции операционной системы (планирование и удовлетворение запросов на ресурсы, отслеживание состояния ресурса, разрешение конфликтов, программный и визуальный интерфейс). Основные ресурсы вычислительной системы (процессорное время, адресное пространство, файлы, внешние устройства ввода/вывода). Мультипрограммирование (многозадачность и многопоточность, примеры).
15. Классификации операционных систем: особенности алгоритмов управления ресурсами (вытесняющая и не вытесняющая многозадачность, поддержка многопользовательского режима), особенности областей использования (системы пакетной обработки, системы разделения времени, системы реального времени), особенности аппаратных платформ.
16. Структурная организация операционных систем: монолитная структура, многоуровневая структура, ядерная структура (понятие ядра, уровни привилегий, монолитное ядро, модульное ядро, микроядро, гибридное ядро, наноядро), микроядерная структура, объектно-ориентированный подход (понятие объекта). Достоинства и недостатки различных структур. Поддержка виртуализации, типы виртуализации, гипервизор.
17. Файловая система. Понятие. Состав. Файл. Имена файлов. Типы файлов (обычные, каталоги, специальные). Атрибуты файлов (основные атрибуты). Логическая организация ФС (одноуровневая, дерево, сеть). Права доступа к файлу. Понятие, основные операции над файлами. Матрица прав доступа.
18. Физическая организация файла. Физическая структура жесткого диска. Поверхности. Сектора и дорожки. Цилиндры. Кластеры. Размер кластера. Способы физической организации (непрерывное размещение, связанный список блоков, связанный список индексов, перечень номеров блоков). Многоуровневая общая модель файловой системы (схема).
19. Файловые системы FAT. Структура FAT
16. MBR. Partition table. Разделы. Типы разделов. Таблица разделов логического диска. Структура логического диска FAT (Загрузочная запись, FAT, Корневой каталог). Элемент каталога FAT16 (основное содержание). Функции FAT. Фрагментация и дефрагментация. Файловая система FAT32 (особенности).
20. Файловая система NTFS. Основные преимущества. Том. Физическая структура NTFS (MFT, MFT зона, метафайлы). Резидентное и нерезидентное хранение файлов и каталогов.
21. Файловая система NTFS: файлы и потоки (многопоточные файлы). Атрибуты файлов NTFS (дескриптор безопасности). Каталоги. Поиск файлов в каталоге. Сжатие файлов (алгоритм).
22. Файловая система Linux ext
2. Структура ext2fs. Блок. Загрузочная область. Суперблок. Индексный дескриптор. Основные правила именования файлов.
23. Файловая система Linux ext
2. Жесткие ссылки. Символические ссылки. Домашний каталог. Стандартная структура каталогов Linux. Типы файлов в Linux. Файлы устройств. Права доступа к файлам и каталогам.
24. Понятие Реестра Windows, его назначение, структура, средства работы с реестром.
25. Командная оболочка Windows (cmd). Основные команды работы с файлами и каталогами, синтаксис команд.
26. Классификация программного обеспечения. Свободное ПО. Бесплатное ПО. Условно-бесплатное ПО. Коммерческое ПО. Прикладное ПО (ПО для работы с текстом, ПО для обработки изображений и т.д.). Системное ПО (операционная система, состав операционной системы, утилиты, не входящие в ОС). Инструментальные средства (Языки программирования, Машинно-ориентированные языки, Языки высокого уровня). Архивация и сжатие файлов.
27. Моделирование. Понятия: модель, моделирование, когда используют моделирование. Цели моделирования. Классификация моделей: материальные модели, информационные модели и их виды. Классификация моделей по области применения. Классификация моделей по фактору времени. Классификация моделей по характеру связей. Классификация моделей по структуре.
28. Адекватность модели. Системный подход. Графы. Методы моделирования. Этапы моделирования. Постановка задачи. Разработка модели. Тестирование модели. Эксперимент c моделью. Анализ результатов.
29. Компьютерная сеть. Классификация по степени географического распространения. По масштабу производственного подразделения. Одноранговые сети. Сети «Клиент - сервер». Классификация по топологии связей. Интернет. Интранет. Компоненты сети.
30. Протокол. Интерфейс. Стек протоколов. Модель OSI/RM. Уровни в модели OSI/RM: прикладной, представления данных, сеансовый, транспортный, сетевой, канальный, физический. OSI и архитектура компьютера.
31. Структура пакетов (кадров): заголовок, данные, трейлер. Протоколы. Стек протоколов TCP/IP: уровень сетевого доступа, межсетевой уровень, транспортный уровень, уровень приложений. Процесс преобразования данных. Порт и сокет. Сетевая технология. Etheet (случайный метод доступа, кадр, коллизия).
32. Оборудование компьютерных сетей. Линия связи и интерфейсы. Сетевая карта. Трансивер (transceiver). Повторитель (Repeater). Концентратор (Hub). Мост (Bridge). Коммутатор (Switch). Маршрутизатор (Router). Аппаратные адреса компьютеров. Символьные адреса. Числовые составные адреса.
33. Основные определения: гипертекст, гиперссылка, веб-страница, веб-сайт, веб-сервер, браузер, HTML, статические и динамические веб-страницы, CMS, DHTML, скрипт, редакторы WYSIWYG, тэг.
34. Структура HTML документа, заголовок, тело документа. Форматирование текста: заголовки, абзацы, выравнивание, переход на новую строку, маркированные, нумерованные и многоуровневые списки. Локальные и внешние гиперссылки. Метки внутри документа.
35. Логическая и физическая разметка. Тэги логической разметки: выделение, сильное выделение, программный код, определение, цитата, сокращение. Тэги физической разметки: курсив, жирный, подчёркивание, зачёркивание, верхний индекс, нижний индекс.
36. Стилевые файлы. Подключение стилевого файла. Стили для элементов: шрифты, размеры, выравнивание, рамка, поля, отступы. Стили гиперссылок. Классы. Фоновый рисунок. Составные селекторы.
37. Форматы рисунков: GIF, JPEG, PNG, SVG. Вставка рисунков в документ. Выравнивание. Отступы. Рисунок-гиперссылка. Фоновый рисунок. Вставка мультимедийных файлов. Тэги мультимедиа HTML5.
38. Таблицы. Заголовки таблиц. Объединение ячеек. Табличная вёрстка, пример. Размеры таблицы, строки, ячейки. Размеры через CSS. Фон и цвет текста. Отступы.
39. Блоки. Рамка, поля и отступы. Стили для блоков. Блочная верстка, пример. Скрытый блок и его отображение.
40. XML и XHTML. Структура документов. Особенности, преимущества и недостатки.
41. Машина Тьюринга. Понятие, назначение. Пример программы. Полнота по Тьюрингу. Фон-неймановская архитектура.
42. Императивный и декларативный подходы к программированию. Примеры языков программирования. Понятие и назначение подпрограммы.
43. Языки высокого и низкого уровня. Примеры языков. Назначение и области применения. Процедурные языки программирования. Три типа базовых конструкций.
44. Объектно-ориентированные языки программирования. Понятия: метод, абстрагирование, инкапсуляция, класс, наследование, объект, полиморфизм, прототип. Примеры языков.
45. Логическое программирование. Системное программирование. Языки сценариев. Языки разметки данных. Примеры. Трансляторы (компиляторы и интерпретаторы).
46. Система программирования (назначение и состав). Этапы решения задачи на ЭВМ. Синтаксические и логические ошибки.
47. Язык Си. Идентификаторы, ключевые слова, комментарии. Основные типы данных. Основные арифметические операции (сокращенные операции). Пример программы. Приоритеты операций на примере выражения
x =(a*a+5*c*c-d*(a+b))/((c+d)*(d-2*a));
48. Язык Си. Операторы ввода-вывода printf и scanf, getch. Спецификации для различных типов переменных. Табулирование (фрагмент таблицы умножения).
49. Язык Си. Математическая библиотека и математические функции (abs, fabs, acos, asin, atan, cos, sin, tan, exp, pow, sqrt, M_PI). Пример использования для вычисления .
50. Язык Си. Логические операции (сравнения). Условный оператор if. Полная форма (if else) и сокращенная, операторы break, continue. Пример выбора большего из трех чисел.
51. Язык Си. Оператор выбора switch. Пример программы – простейший калькулятор (+,-,*,/).
52. Язык Си. Условное выражение. Макроподстановки: определение констант, определение макрофункций выбора минимального из двух, максимального из трех, модуля, куба.
53. Язык Си. Оператор цикла while. Пример программы вычисления суммы двузначных чисел.
54. Язык Си. Оператор цикла while. Пример программы вычисления суммы цифр числа.
55. Язык Си. Алгоритм определения НОД. Программа определения НОД с циклом while.
56. Язык Си. Алгоритм быстрого определения НОД при помощи операции остатка от деления. Программа определения НОД с циклом while.
57. Язык Си. Алгоритм определения НОК. Программа определения НОК с циклом while.
58. Язык Си. Оператор цикла for. Пример программы вычисления суммы чисел от a до b (вводятся).
59. Язык Си. Понятие и вычисление факториала при помощи оператора for. Пример программы.
60. Язык Си. Понятие и вычисление заданного числа последовательности Фибоначчи при помощи оператора for. Пример программы.
61. Язык Си. Процедуры, понятие, описание, области применения. Формальные и фактические параметры. Параметры – переменные. Локальные переменные. Пример описания процедуры обмена значений двух переменных целого типа (перестановка значений).
62. Язык Си. Функции, понятие, описание, области применения. Формальные и фактические параметры. Параметры – переменные. Локальные переменные. Пример описания функции выбора максимального из двух вещественных чисел.
63. Язык Си. Символьные строки: объявление, инициализация, ввод/вывод. Примеры.
64. Язык Си. Символьные строки: функции strlen, strcmp, strcpy, stcpy, strcat, strstr. Примеры.
65. Язык Си. Обработка строк: пример подсчета количества слов в предложении.
66. Язык Си. Символьные строки: указатели на строки, описание, применение. Пример поиска и подсчета количества вхождений подстроки в строку.
67. Язык Си. Понятие и описание массива. Пример ввода и вывода массива. Заполнение случайными числами.
68. Язык Си. Обработка массивов. Реверс массива (перестановка элементов в обратном порядке). Циклический сдвиг элементов массива вперед/назад. Примеры программ.
69. Язык Си. Поиск максимального и минимального элементов массива. Пример программы.
70. Язык Си. Сложение, вычитание, умножение векторов. Пример программы.
71. Язык Си. Сортировка массива методом выбора максимального. Пример программы сортировки (фрагмент).
72. Язык Си. Сортировка массива методом Пузырька. Пример программы сортировки (фрагмент).
73. Язык Си. Описание матриц (двумерных массивов). Ввод и вывод матрицы на экран. Обработка матрицы (на примере удваивания элементов).
74. Язык Си. Матрицы (двумерные массивы). Сложение матриц.
75. Язык Си. Матрицы (двумерные массивы). Произведение матриц.
78. Язык Си. Решение уравнений f(x)=0 методом дихотомии (деления отрезка пополам). Алгоритм, программирование функции решения уравнения.
82. Язык Си. Минимизация функций методом золотого сечения. Алгоритм поиска решения, программирование функции поиска решения.
84. Язык Си. Оптимизация функций нескольких переменных. Методы: покоординатного спуска, градиентные, случайного поиска.