8 класс.

«Как правило, наибольшего успеха добивается тот, кто располагает лучшей информацией».

Бенджамин Дизаэрли

Вопрос «как измерить информацию?» очень непростой. Ответ на него зависит от того, что понимать под информацией. Но поскольку определять информацию можно по-разному, то и способы измерения тоже могут быть разными. (1) Какие подходы к измерению информации существуют? Какая величина принимается за единицу информации? Какой именно подход используется в ЭВМ. (2)В чём их принципиальное различие? (3)Сколько информации содержит сообщение: «Из корзины, в которой находятся в два раза больше чёрных шаров, мы достали белый шар». Символы имеют стандартную кодировку ASCII.

В 1946 году трое учёных — Артур Бёркс, Герман Голдстайн и Джон фон Нейман— опубликовали статью «Предварительное рассмотрение логического конструирования электронного вычислительного устройства». В статье обосновывалось использование двоичной системы для представления данных в ЭВМ (преимущественно для технической реализации, простота выполнения арифметических и логических операций — до этого машины хранили данные в десятичном виде), выдвигалась идея использования общей памяти для программы и данных. Имя фон Неймана было достаточно широко известно в науке того времени, что отодвинуло на второй план его соавторов, и данные идеи получили название «принципы фон Неймана». (4) Что это за принципы и что они означают?

Начиная с шестидесятых годов компьютеры все больше стали использоваться для обработки текстовой информации, а в настоящее время основная доля персональных компьютеров занята обработкой именно текстовой информации. (5) Если мы знаем размер текстового документа, можем ли мы точно сказать, сколько символов он содержит? (6) У некоторого племени алфавит состоит всего из 5 букв и самое длинное слово у них состоит из 6 букв, сколько слов в их словарном запасе если известно что в одном слове буквы у них не повторяются.

Одной из самых продуктивных идей в области компьютерных информационных технологий стала идея электронной таблицы. Многие фирмы разработчики программного обеспечения для ПК создали свои версии табличных процессоров — прикладных программ, предназначенных для работы с электронными таблицами. (7) Дан фрагмент таблицы в ячейку В2 была вставлена формула. После чего её копировали в ячейку В3 и В4. После чего С2, а от туда уже в С3 и С4, так же D2, D3, D4 что это за формула если в D4 формула =$B4+C4?

Каждый пиксель на цветном экране — это совокупность трех точек (зерен) разного цвета: красного, зеленого и синего. Эти зерна расположены очень близко друг к другу, так, что зрение человека их не различает. Нам они кажутся слившимися в одну точку. Из сочетания красного, зеленого и синего цветов складывается вся красочная палитра на экране. (8) Страница видеопамяти составляет 150 Кбайт. Код голубого цвета — 0011. Какова минимальная разрешающая способность графического дисплея? (разрешение монитора стандартное)

9 класс.

Процедурное (императивное) программирование является отражением архитектуры традиционных ЭВМ, которая была предложена фон Нейманом в 40-х годах. Теоретической моделью процедурного программирования служит алгоритмическая система под названием «машина Тьюринга». Программа на процедурном языке программирования состоит из последовательности операторов (инструкций), задающих процедуру решения задачи. Основным является оператор присваивания, служащий для изменения содержимого областей памяти. Концепция памяти как хранилища значений, содержимое которого может обновляться операторами программы, является фундаментальной в императивном программировании.

Выполнение программы сводится к последовательному выполнению операторов с целью преобразования исходного состояния памяти, то есть значений исходных данных, в заключительное, то есть в результаты. Таким образом, с точки зрения программиста имеются программа и память, причем первая последовательно обновляет содержимое последней.

(1) Дана сфера радиуса R, центр которой находится в центре координат. Необходимо определить количество точек, находящихся в сфере, с целочисленными координатами. Если точка лежит на поверхности сферы, то ее надо учитывать.

(2) Задан ряд последовательных натуральных чисел от n до m (n<m<1000000), из которого удаляют сначала все числа, стоящие на нечетных местах, затем из оставшегося ряда удаляют все числа стоящие на нечетных местах. Эти действия повторяют до тех пор пока не останется одно число, Определить это число.

Данные n и m, вводятся с клавиатуры, формат ввода:

Input n- 5

Input m- 10

Результат выводится на экран, формат вывода: 8

10-11 класс

Процедуры при работе с файлами в TurboPascal:

Assign (var F; name: string); — устанавливает соответствие между файлом и файловой переменной, открывает все другие процедуры работы с файлами. F — переменная любого файлового типа, name - полное имя файла.

close (var F); — окончание процедур работы с файлами (закрытие файла).

rewrite (var F: file); — создаёт и открывает новый файл.

reset (var F: file); — открывает существующий файл.

append (var F: text); — открывает существующий текстовый файл и позиционирует указатель обработки на конец файла. После этого можно дополнять текстовый файл информацией, начиная с конца строки.

erase (var F); - удаляет неоткрытый внешний файл любого типа, задаваемый переменной F.

rename (var F: newname: string); — переименовывает неоткрытый файл F любого типа. Новое имя задаётся строкой newname.

Текстовый файл можно рассматривать как последовательность символов, разбитую на строки длиной от 0 до 256 символов. Для описания используется стандартный тип text: var F: text; (F — файловая переменная).

Стандартные типы данных не требуют описания в разделе type в отличие от типов, образованных пользователем.

Формат раздела: type <имя типа> = <значение типа>; Имя и значение типа даёт пользователь.

Функция Eoln(var F: text) возвращает булевское значение True, если текущая файловая позиция находится на маркере конца строки или вызов Eof(F) возвратил значение True. Во всех других случаях значение функции будет False.

Функция Eof(var F: text) возвращает булевское значение True, если указатель конца файла находится сразу за последним компонентом. В противном случае — False.

(1) Матрица размерностью NxM (N-количество строк, M -количество столбцов, 2<=N и M<=100000) заполнена числами от 1 до N*M, следующим образом: сначала заполняется первая строка слева на право от 1 до значения M (по возрастанию), затем вторая строка слева на право от M+1 до 2М, и так далее. По введеным параметрам матрицы и числу К, определить номера всех клеток, имеющих с ней общую сторону.

Исходные данные вводятся с клавиатуры (формат ввода):

Input N- 4

Input M-4

Input K-15

Результат выводится на экран (формат вывода):

16 14 11

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

Пример:

Входные данные

a = 5 k = 5

Выходные данные b = 6

(3) Матрица размерностью NxM (N-количество строк, M -количество столбцов, 2<=N и M<=100000)заполнена числами от 1 до N*M, следующим образом: сначала заполняется первая строка слева направо от 1 до значения M (по возрастанию), затем вторая строка слева на право от M+1 до 2М, и так далее. По введенным параметрам матрицы и числу К, определить в какой строке и в каком столбце стоит данное число.

Исходные данные вводятся с клавиатуры (формат ввода):

Input N- 4

Input M-4

Input K-15

Результат выводится на экран (формат вывода):

Stroka-4

Stolbec-3

(4)

- В моей сокровищнице очень много разных рубинов. Но это самый большой. Он весит 1000 каратов.

- Действительно прекрасный рубин.

- Если тебе дорога жизнь, ты должен к утру отсортировать все рубины по весу.

Помогите Алладину отсортировать рубины. Количество рубинов (N) не менее 3 и не более1 000 000. Веса рубинов находятся в файле 'rubin.in'. В выходной файл ‘rubin.out’ необходимо вывести веса рубинов отсортированные в порядке не убывания массы. Время работы программы 1 секунда.

Пример

rubin.in rubin.out

100 2

2 2

2 5

5 15

15 100