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

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

Часть текста скрыта. После покупки Вы получаете полную версию

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

Вопросы к зачеты по информатике. Внутреннее представление типов да…

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

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

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

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

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

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

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

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

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


Информация о работе
код работы (ID)00057
просмотров1657
кол-во страниц18
кол-во таблиц3
кол-во файлов1 шт.
оформление по ГОСТуДА
были доработкиНЕТ
проверено преподавателем НГТУДА