- •Вопрос 1 : Понятие информации и информатики. Количественная мера информации.
- •Вопрос 2: Оператор выбора в Паскале.
- •Вопрос 3: Виды адресации: прямая, косвенная, непосредственная.
- •Вопрос 4: модули в Паскале. Определения, назначения и использование.
- •I) Модули, формируемые пользователем.
- •II. Interface
- •IV. Раздел инициализации.
- •II) Стандартные модули.
- •Вопрос 5: Определение алгоритма. Свойства алгоритма.
- •Вопрос 6: Массивы. Одномерные массивы.
- •Вопрос 7: Простые и сложные высказывания. Логические операции над высказываниями.
- •Вопрос 8: Условный оператор.
- •Вопрос 10: Рекурсия в Паскале.
- •Вопрос 12: Основные типы алгоритмов и их графическое изображение.
- •Вопрос 14: Глобальные вычислительные сети. Назначение, структура, технические средства.
- •Вопрос 15: Тип данных.
- •Вопрос 17: Общая структура программы языка Паскаль.
- •Пример: ввести 2 числа, вывести большее.
- •Вопрос 22: Простые и сложные высказывания. Логические операции над высказываниями.
- •Вопрос 28: Двоичная система исчисления. Правила арифметических вычислений в ней.
- •Вопрос 29: Множества в Паскале. Значение типа множество.
- •Вопрос 31: Динамические переменные в Паскале. Динамические переменные и указатели.
- •Вопрос 34. Шинная организация эвм.
- •Обмен с прямым доступом в память.
- •Вопрос 35: Порядковые типы данных. Перечисляемый тип данных.
- •Вопрос 36. Функции и структура операционной системы.
- •Вопрос 38: Рекурсия в Паскале.
- •Вопрос 39: Представление чисел с плавающей точкой и операции с ними.
- •Вопрос 41: Равносильности логики высказываний и преобразование логических выражений.
Вопрос 15: Тип данных.
Любая константа или переменная, используемая в программе, принадлежит к определенному типу, которые определяет:
Множество значений;
Множество операций;
Типы данных Паскаля делятся на скалярные и структурные. Стандартных в Паскале имеется 4 определенных скалярных типа.
Integer(целый) Целые числа записываются в виде последовательности цифр со знаком или без него. Значения располагаются в диапазоне от -32768 до 32767. Переменные описываются:Varимя:integer; В Турбо Паскале имеются дополнительные типы отличающиеся диапазоном;
Real(действительный) Переменные хранятся в формате с плавающей точкой. Диапазон ±10-38±1038, точность 11-12 цифр. Числа записываются с десятичной точкой или в показательной форме 6.7Е-10 = 6.7·10-10. Переменные описываются:Varимя:real; В Турбо Паскале имеются дополнительные вещественные типыsingl,double,extendet.
Boolean(логический) Переменные принимают одно из двух значенийTrue>False;
Char(символьный) Значениями являются отдельные символы, символы кодируются в соответствии со стандартомASCII(AmericanStandardCodeforInformationInterchanse).
Вопрос 17: Общая структура программы языка Паскаль.
Программа на языке Паскаль состоит из разделов:
Заголовок программы;
Раздел указания используемых модулей;
Раздел описания меток;
Раздел описания констант;
Раздел описания типов данных;
Раздел описания переменных;
Раздел описания процедур и функций;
Раздел операторов;
Любой из разделов кроме восьмого в программе может отсутствовать. Раздел описания констант имеет вид:
Constимя = значение;
Раздел описания типов служит для описания типов данных определяемых пользователем. Имеет вид:
Type имя_типа = задание_типа;
Вопросы 19: Операторы цикла. Оператор цикла For.
Цикл позволяет многократно выполнять некоторые действия. Обеспечивает повторение цикла, управляемое операторами цикла. Он позволяет повторять некоторые действия фиксированное число раз.
Forпараметр := начальное значениеtoконечное значениеdo
Оператор;
Где параметры цикл – переменная скалярного типа, кроме действительного. Начальное и конечное значение – выражения того же типа, что и параметры цикла. Оператор – тело цикла, в качестве него может выступать составной оператор. Выполнение оператора FORначинается с вычисления значений выражений начального и конечного значения, затем переменной параметра цикла присваивается начальное значение и делается проверка не превышает ли оно конечное значение, если не превышает, то выполняется тело цикл. После завершения выполнения, параметр цикла получает следующее по порядку значение и все повторяется, начиная с проверки. Когда значение параметра цикла становится равным конечному значению, тело цикла выполняется последний раз.
Пример: Вычислить сумму целых чисел от 1 до 100.
Var s,i: integer;
Begin
S:= 0;
For i:= 1 to 100 do s:=s+I;
Writeln(s);
End.
Следует иметь в виду, что изменение параметра цикла в теле цикла каким-либо способом не допустимо, так кК это может привести к изменению числа повторений цикла. Возможен вариант оператора For, когда параметр цикла принимает последовательно убывающие значения.
Forпараметр := начальноеdowntoконечноеdo
Если необходимо обеспечить изменение какой-либо переменной в теле цикла с шагом отличным от ±1 можно вычислять значения этой переменной через параметр цикла.
Пример: Вычислит сумму первых ста членов ряда 1+1/2+1/3+..1/n.
Var s: real;
N:integer;
Begin
S:=0;
For n:=1 to 100 do s:=s+1/n;
Writeln(s);
End.
Оператор цикла While.
Формат:
Whileусловиеdo
Оператор;
В качестве оператора может использоваться составной оператор; Условие – это логическое выражение. Тело цикла будет повторно выполняться, пока логическое выражение истинно. Перед каждым повторением значение условия пересчитывается. Если условие изначально ложно, тело не выполниться ни разу.
В основном цикл Whileприменяется, когда заранее не известно число повторений.
Пример: Определить сколько нужно членов ряда чтобы сумма превысила 10.
Var s:real;
N:integer;
Begin s:=0; n:=0;
While s<=10 do begin
N:=n+1;
S:=s+1/n;
End;
Writeln(n);
End.
Оператор цикла Repeat.
Формат:
Repeat
Оператор – 1;
…
Оператор – n;
Untilусловие
Часть программы заключенная между словами RepeatиUntilповторяется до тех пор, пока условие не станет истинно. Вычисление логического выражения происходит после очередного выполнения цикла. По-этому циклRepeatв отличии отWhileвыполниться хотя бы один раз. Составной оператор использовать не нужно.
В общем случае все операторы цикла взаимозаменяемы.
Пример: Определить сколько нужно членов ряда чтобы сумма превысила 10.
Var s:real;
N:integer;
Begin s:=0; n:=0;
repeat
N:=n+1;
S:=s+1/n;
Until s>10;
Writeln(n);
End.
Вложенные циклы.
Оператор, повторяемый в цикле, тоже может быть циклом. Решение многих задач требует такой вложенности. Ограничение на количество и глубину вложений цикла нет.
Билет № 21. Процедуры и функции. Виды параметров.
Функция.
Функция – часть программы, имеющая собственное имя, по которому она может быть вызвана для выполнения. Функция возвращает некое значение по своему имени, поэтому это имя может быть использовано в выражении. Кроме стандартных функций имеется возможность воспользоваться своими собственными, предварительно описав их в программе в соответствующем разделе. Описание функции начинается с заголовка function имя(формальные параметры):тип;, где имя – имя функции; формальный параметр – список переменных с указанием их типов, тип – тип значения, которое вычисляет функция. Типы в заголовке функции можно обозначать только именами, поэтому тип массива требует предварительного описания в разделе описания типов. После заголовка располагается тело функции, которое по своей структуре подобно программе может включать в себя такие же разделы и заканчиваться “;”. В теле функции должен находиться оператор присваивания, в левой части которого указано имя функции, в правой выражение для возвращаемого значения.
Пример:функция выбора большего из 2.
Function Max(A,B:real):real;
Begin if A>B then Max:=A
ElseMax:=B;
End;
После описания функции ее можно использовать в выражении вместе со стандартными. При вызове функции после имени в круглых скобках указываются аргументы функции или фактические параметры. Порядок их следования и типы должны быть такими же, как у формальных параметров в заголовке функции.
Вычисление выражений, содержащих обращение к функции, происходит по алгоритму:
вычисление выражения для фактических параметров функции;
значения фактических параметров присваиваются формальным параметрам из заголовка описания;
выполняется тело функции и вычисляется ее значение;
значение функции возвращается в исходное выражение на место обращения;
вычисление в выражениях продолжается.