по курсу "Информатика: алгоритмические языки и программирование" (семестр 1).
Билет 1.
1. Двоичная система счисления. Формы представления целых чисел со знаком и без знака, плавающая точка. Представление текста.
2. Оставить в строке не более чем по одному пробелу между словами.
Билет 2.
1. Представление отрицательных чисел. Дополнительный код.
2. Упорядочить массив в порядке возрастания (сортировка выбором). Ищется минимум из 0..n элементов и переставляется на первое место, ищется минимум из 1..n элементов и переставляется на второе и т.д..
Билет 3.
1. Базовые типы данных в Си: char,int,long,float,double. Модификатор типа unsigned. Особенности типа данных char. Связь с формами представления данных в ЭВМ.
2. Заменить в строке маленькие латинские буквы на большие.
Билет 4.
1. Понятие массива. Особенности определения и использования массивов в Си. Понятие индекса.
2. Подсчитать в строке количество фрагментов, симметричных относительно центрального символа (например, "abcba"), и содержащих не менее 5 символов.
Билет 5.
1. Массивы символов, строки. Работа со строками в Си.
2. Упорядочить массив в порядке возрастания методом пузырька. Сравниваются элементы 0-1,1-2,2-3,...,n-2-n-1 и переставляются, если они не в порядке возрастания. Цикл повторяется, пока число перестановок при просмотре не станет равным 0.
Билет 6.
1. Понятие переменной. Глобальные (внешние) и локальные (автоматические) переменные программы. Определение типа переменных. Инициализация простых переменных и массивов.
2. Преобразовать строку символов, содержащую число в десятичной системе в двоичную систему (целое типа int).
Билет 7.
1. Программа на Си как совокупность переменных и функций. Общая схема синтаксиса функции. Заголовок, результат, формальные параметры, тело функции. Фактические параметры.
2. Найти подстроку в строке. Строка и подстрока заданы в массивах символов. Результат - индекс начала подстроки в строке или -1.
Билет 8.
1. Формальные и фактические параметры функции.