Вопросы к зачеты по информатике. Внутреннее представление типов данных в компьютере: все числа представлены в двоичном коде в восьмикратной разрядной сетке, НГТУ, информатика, контрольная

Фрагмент работы:

ВОПРОСЫ НА ЗАЧЁТ ПО КУРСУ «ИНФОРМАТИКА»

1. Внутреннее представление типов данных в компьютере: все числа представлены в двоичном коде в восьмикратной разрядной сетке. Представление типов данных:

char Байт

short Полуслово/слово

int Слово

unsigned int (или просто unsigned) Слово

long Слово/двойное слово

Float Одинарной точности

Double Двойной точности

Алгоритмы перевода из одной системы счисления в другую:

…

2. Базовые типы данных языка Си.

…

Модификатор unsigned

…

Особенности типа char

…

3. Структура программы на языке Си.

…

Основные лексемы языка

…

Переменные

…

Константы

…

Выражения

…

Арифметические операции

…

Операции сравнения

…

Логические операции

…

Битовые операции

…

Условная операция

…

Операции присваивания

…

Порядок вычисления выражений

…

4. Основные операторы языка Си.

…

5. Переменные, адреса, указатели. Операции с указателями. Ссылки.

…

6. Описание переменных

…

7. Массивы

…

8. Строки и литералы

…

9. Функции

…

11. Параметры функции main()

…

12. Работа с динамической памятью:

…

13. Структуры

…

Битовые поля

…

Объединения

…

14. Сортировка данных

…

Сортировка простыми включениями

…

Сортировка бинарными включениями

…

Метод Шелла (с убывающим шагом)

…

Сортировка простым выбором

…

15. Поиск

Алгоритм

Алгоритм

грубой силы

Построение

Автомата

Алгоритм

Карпа-Рабина

Алгоритм

Сдвига-Или

Алгоритм

Морриса-Пратта

Алгоритм Кнута- Морриса-Пратта

‘Не такой уж наивный’ алгоритм

Алгоритм Боуера-Мура

Tурбо-БМ

Алгоритм Боуера- Мура-Хорспула

Быстрый поиск

Алгоритм обращения сегмента

Турбо — обращение сегмента

Алгоритм оптимального несовпадения

Алгоритм максимального сдвига

Программа бинарного поиска:

…