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

  • ID: 00057 
  • 18 страниц

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

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

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урбо-БМ

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

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

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

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

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

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

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