Информатика для абитуриентов — Структура экзаменационных заданий НГТУ по информатике и ИКТ

Каждый вариант включает в себя 19 заданий, различающихся формой и уровнем сложности. В экзаменационной работе предложены следующие разновидности заданий:

  • задания на вычисление определенной величины (с выбором варианта ответа или вводом числового ответа);
  • задания на установление правильной последовательности предложенных ответов (с перестановкой ответов или со вводом ответа в виде строки символов по определенному алгоритму);
  • задания на определение результатов и расстановку их в правильной последовательности (со вводом ответа в виде строки символов или чисел по определенному алгоритму).

 

Содержание заданий

  1. Позиционные системы счисления, перевод чисел из одной системы счисления в другую, арифметические операции в различных системах счисления, сравнение чисел в различных системах счисления. Тип задания: задание с выбором ответа (в том числе с выбором нескольких вариантов ответа).
  2. Позиционные системы счисления и методы измерения количества информации: мощность алфавита и количество n-буквенных слов, которые можно составить в этом алфавите, элементы комбинаторики (определение количества вариантов). Тип задания: задание с числовым ответом.
  3. Вычисление количества информации объемным (алфавитным) методом. Единицы измерения информации. Скорость и время передачи информации. Кодирование и комбинаторика. Тип задания: задание с числовым ответом.
  4. Кодирование (оцифровка) графической и звуковой информации. Преобразование оцифрованной информации из одного типа в другой. Тип задания: задание с числовым ответом.
  5. Кодирование текста (равномерное и неравномерное). Преобразование из одного равномерного кода в другой. Правило однозначного декодирования. Тип задания: задание с выбором ответа.
  6. Таблица истинности логического выражения. Правила выполнения логических операций, порядок выполнения. Определение логического выражения по фрагменту таблицы истинности. Тип задания: задание с выбором ответа.
  7. Формирование поисковых запросов с использованием логических операций. Сравнение запросов по количеству полученных результатов. Тип задания: задание с упорядочиванием представленных вариантов ответа.
  8. Анализ фрагмента программы (на нескольких языках программирования) с операторами присваивания и ветвления: определить значение переменной после выполнения программы. Тип задания: задание с выбором ответа.
  9. Решение логического уравнения (или определение количества решений): свойства логических операций, правила преобразования логических выражений, составление таблицы истинности. Тип задания: задание с числовым ответом или ответом в виде последовательности чисел.
  10. Исполнение заданного алгоритма для исполнителя с фиксированным набором команд (преобразование чисел). Тип задания: задание с числовым ответом.
  11. Анализ программы (на нескольких языках программирования) с операторами присваивания и цикла: определить значение переменной после выполнения программы. Тип задания: задание с выбором ответа.
  12. Обработка информации в электронных таблицах (Excel): преобразование формул при копировании, результаты вычислений. Тип задания: задание с выбором ответа.
  13. Обработка информации в базах данных (Access). Схемы данных. Модели данных (таблицы). Определение результатов выполнения запросов в базе данных. Тип задания: задание с выбором ответа.
  14. Информационные модели объектов (схемы дорог). Тип задания: задание с числовым ответом.
  15. Анализ алгоритма, записанного на естественном языке, для формального исполнителя с ограниченным набором команд (преобразование строк). Тип задания: задание с числовым ответом.
  16. Анализ фрагмента программы (на нескольких языках программирования) с обработкой массива: определить значение переменной после выполнения программы. Типовые алгоритмы: сравнение элементов массива, перестановки, сдвиг, определение количества элементов, соответствующих заданному условию. Тип задания: задание с числовым ответом.
  17. Анализ программы (на нескольких языках программирования) с операторами цикла и ветвления: определить значение аргумента, при котором получается заданный результат. Типовые алгоритмы: выделение и анализ цифр числа, перевод числа из одной системы счисления в другую, проверка четности и делимости, поиск общего делителя, перестановка цифр числа и т.п. Тип задания: задание с числовым ответом.
  18. Анализ программы (на нескольких языках программирования) с обработкой массива: определение значений элементов массива и их комбинаций, количества выводимых значений. Типовые алгоритмы: операции с множествами, сортировки, элементы (последовательности элементов) с заданными свойствами, минимумы и максимумы массива и т.п. Тип задания: задание с числовым ответом.
  19. Анализ программы (на нескольких языках программирования): рекурсивные функции и подпрограммы. Определение количества, последовательности выводимых значений. Тип задания: задание с числовым или символьным ответом (в виде строки цифр).

Демовариант экзаменационного задания размещен на сайте НГТУ (https://dispace.edu.nstu.ru/didesk/course/show/8140/tests).