Перечень вопросов к «Зачету» 1 семестр FAT16, FAT32, NTFS.

Перечень вопросов к «Зачету»
1 семестр
Понятие информатики и ее роль в жизни общества.
2 Понятие информации. Источники, характеристики и формы существования
информации. Процесс формирования информации.
3 Понятие и виды информационных процессов. Свойства информации.
4 Понятие количества информации. Способы измерения количества информации.
5 Понятие и виды систем счисления (СС). Правила перевода из 10-ой СС в другие
позиционные системы счисления. Правила перевода из 2 СС в 8 или 16 СС.
6 Основные арифметические операции над двоичными числами.
7 Формы представления чисел в памяти ЭВМ и способы их кодирования.
8 Представление символьной информации. Кодовые таблицы.
9 Представление звука в памяти ЭВМ. Способы хранения цифрового звука.
Привести примеры форматов звуковых файлов.
10 Представление графической информации в памяти ЭВМ: растровый и
векторный способы Привести примеры основных растровых и векторных форматов
файлов.
11 Эволюция ЭВМ. Классификация ЭВМ.
12 Понятие архитектуры и структуры ЭВМ. Принципы Фон Неймана. Принцип работы
1
фон неймовской ЭВМ.
13 Архитектура современных ЭВМ.
14 Система команд ЭВМ: понятие команды, формат команды, виды команд. Способ
поиска операндов в памяти ЭВМ.
15 Понятие и классификация программного обеспечения ЭВМ. Понятие и виды
системного программного обеспечения. Базовая система ввода-вывода.
16 Операционная системы: функции, базовые понятия (процесс, поток, память,
разрядность). Виды операционных системы (ОС).
17 Архитектура ОС для персонального компьютера. Командный процессор ОС.
Программы управления вводом-выводом. Понятие и функции файловых систем.
18 Понятие файла, каталога, форматирования диска, кластера. Схема
взаимодействия файловой системы с жестким диском.
19 Особенности файловых систем для ОС Windows: FAT16, FAT32, NTFS.
20 Понятие и виды служебных программ. Программы архивации данных. Алгоритм
Хаффмана.
21 Понятие, свойства и способы записи алгоритмов. Блок-схема алгоритма. Типы
алгоритмов.
22 Понятие и классификация структур данных. Понятие типа данных. Переменные,
константы и массивы. Стек, очередь, дек.
23 Метод сортировки одномерного массива: выбором, пузырька, Шелла.
24 Понятие программирования, языка программирования, алфавит, синтаксис,
семантика языка. Классификация языков программирования.
25 Принципы разработки и структура программы на языке С.
26 Интегрированные среды программирования. Интерфейс пользователя среды
Borland C.
27 Понятие с точки зрения программирования объекта, описания и определения
объекта. Простые типы данных языка С. Оператор описания объекта.
28 Операции над данными в языке С.
29 Оператора передачи управления: безусловные (goto) и условные (if, switch)
языка С.
30 Операторы организации циклов и continue, break языка С.
31 Ввод/вывод данных в языке С. Функции ввода-вывода данных библиотеки libс.
Образец билета
Государственное образовательное учреждение высшего профессионального образования
«НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ ТОМСКИЙ ПОЛИТЕХНИЧЕСКИЙ
УНИВЕРСИТЕТ»
1 семестр
ЗАЧЕТНЫЙ БИЛЕТ №1
по дисциплине ”Информатика”
1. Понятие информатики и ее роль в жизни общества.
2. Метод сортировки одномерного массива выбором.
3. Операторы организации циклов и continue, break языка С.
Составил ___________ассистент О.В. Нагайцева
Утверждаю:
Зав.кафедрой __________С.Н. Ливенцов
03.09.2010 г.