Государственное бюджетное общеобразовательное учреждение
Физико-математический лицей № 000 Центрального района
Санкт-Петербурга

«Согласовано» «Утверждаю»

Председатель методического Директор ФМЛ № 000

объединения ____________________ ______________

Билеты по информатике и ИКТ

10-4 и 10-5 класс

Учитель

2012/13 учебный год

Билет №1.

1.  Понятие о системах счисления. Основание позиционной системы счисления. Представление числа в позиционной системе счисления.

2.  Стандартные типы данных в Паскале. Тип CHAR. Диапазон изменения переменных, операции, функции.

3.  а) Дано целое число N (N> 0). Перевести его в 5-ю систему счисления.
б) Дан массив размера N. Найти номер его первого локального минимума (локальный минимум — это элемент, который меньше любого из своих соседей).
в) Заменить в строке все операторы OR на AND.
г) Дописать в конец текстового файла слово 'END'.

Билет №2.

1.  Перевод чисел из десятичной системы счисления в другие и из систем счисления с другими основаниями в десятичную.

2.  Стандартные типы данных в Паскале. Тип REAL. Диапазон изменения переменных, операции, функции.

3.  а) Дан массив размера N. Найти номера тех элементов массива, которые больше своего левого соседа, и количество таких элементов. Найденные номера выводить в порядке их убывания.
б) Удалить из строки все цифровые символы.
в) Вывести содержимое текстового файла на экран.
г) Даны четыре целых числа. Найти максимальное среди них, используя функцию.

Билет №3.

1.  Общий вид программы на Паскале.

2.  Тип String в Паскале. Описание, ввод, вывод. Основные процедуры и функции.

3.  а) Дан массив размера N. Найти номера тех элементов массива, которые больше своего правого соседа, и количество таких элементов. Найденные номера выводить в порядке их возрастания.
б) Определить, есть ли в строке символы, не являющиеся латинскими буквами.
в) Дан типизированный файл вещественных чисел. Найти среднее арифметическое его компонент.
г) Даны три числа. Найти сумму двух наибольших из них.

Билет №4.

1.  Условные операторы в Паскале.

2.  Стандартные типы данных в Паскале. Тип INTEGER. Диапазон изменения переменных, операции, функции.

3.  а) Дан целочисленный массив размера N. Вывести все содержащиеся в данном массиве нечетные числа в порядке возрастания их индексов, а также их количество K.
б) Дана строка. Найти слово максимальной длины.
в) Даны типизированный файл вещественных чисел. Найти сумму положительных компонент.
г) Даны три числа. Найти среднее из них (то есть число, расположенное между наименьшим и наибольшим). Оформить в виде функции.

Билет №5.

1.  Операторы цикла в Паскале.

2.  Стандартные типы данных в Паскале. Тип BOOLEAN. Диапазон изменения переменных, операции, функции.

3.  а) Найти в текстовом файле самую длинную строку.
б) Дан массив A размера N. Найти минимальный элемент из его элементов с четными номерами: A2, A4, A6, …
в) Дано целое натуральное число N. Найти максимальную цифру. Оформить в виде процедуры.
г) Дана строка. Найти количество слов (слова разделены одним пробелом).

Билет №6.

1.  Элементарный ввод и вывод в Паскале.

2.  Процедуры в Паскале. Структура. Глобальные и локальные переменные. Формальные и фактические параметры.

3.  а) Дана строка. Подсчитать количество содержащихся в ней цифр.
б) Дано целое число N и набор из N чисел. Найти минимальное положительное число из данного набора. Если положительные числа в наборе отсутствуют, то вывести 0.
в) Дан массив порядка N. Поменять его элементы на обратный.
г) Дан текстовый файл. Удалить из него все пустые строки.

Билет №7.

1.  Системы счисления. Перевод чисел из одной системы счисления в другую.

2.  Функции в Паскале. Структура. Глобальные и локальные переменные. Формальные и фактические параметры.

3.  а) Дан целочисленный массив размера N. Проверить, чередуются ли в нем четные и нечетные числа. Если чередуются, то вывести 0, если нет, то вывести порядковый номер первого элемента, нарушающего закономерность.
б) Дан текстовый файл. Заменить в нем все подряд идущие пробелы на один.
в) Дан символ C и строка S. Удвоить каждое вхождение символа C в строку S.
г) Даны три числа. Написать процедуру, которая упорядочевает их по возрастанию.

Билет №8.

1.  Одномерные массивы. Описание. Структура.

2.  Понятие рекурсии в Паскале.

3.  а) Дана матрица размерности N x M. Найти строку с максимальной суммой элементов и вывести номер строки и ее сумму.
б) Дана строка. Определить, сколько различных символов содержится в строке.
в) Дан типизированный файл целых чисел. Поменять первое и последнее число местами.
г) Дано целое число N и набор из N целых чисел, содержащий по крайней мере два нуля. Вывести сумму чисел из данного набора, расположенных между первым и последним нулем (если первый и последний нули идут подряд, то вывести 0).

Билет №9.

1.  Понятие алгоритма. Способы записи алгоритма. Язык блок-схем. Основные алгоритмические конструкции. Следование, ветвление (полное, неполное).

2.  Текстовые файлы в Паскале. Структура, свойства, стандартные процедуры и функции работы с текстовым файлом.

3.  а) Дан массив A размера N х N. Найти сумму его диагональных элементов.
б) Дано целое число N и набор из N целых чисел. Найти количество элементов, расположенных перед первым минимальным элементом.
в) Даны файл вещественных чисел. Найти произведение элементов, отличных от нуля.
г) Дано строка. Определить, есть ли в ней слова начинающиеся и оканчивающиеся на одну и туже букву.

Билет №10.

1.  Переменная. Константа. Комментарий.

2.  Типизированные файлы в Паскале. Структура, свойства, стандартные процедуры и функции работы с типизированным файлом.

3.  а) Дан массив A размерности N x M. Определить, есть ли вней нулевые строки.
б) Дано целое число N и набор из N целых чисел. Найти количество элементов, расположенных после последнего максимального элемента.
в) Дан типизированный файл целых чисел. Найти произведение четных элементов.
г) Дана строка. Определить, сколько различных символов встречается в строке. Оформить в виде функции.