Билеты по инфе (804991), страница 2

Символьный, строковый тип данных. Операции, стандартные функции. Кодировки символьных данных:

Символьный тип: Char хранит один символ. Переменная типа char занимает 1 байт. Основные функции: CHR(с); - из байта в символ, ORD(c); - возвращает порядковый номер символа в таблице ASCII, UpCase(c) - заглавная буква.

Строки: String сторока из определенного количества символов(<=255 символов). Операции: сравнение, конкатенация (сложение). Length(c) - длина строки. Сoncat(a,b,c) - слияние строк. Сopy (s:string; index:integer; count:integer) - ф-я возвращает подстроку, выделенную из исходной строки s, длиной count символов с символа под номером index. Delete(var s:string; index,count:integer) - удаляет подстроку. Pos(a,b) - поиск подстроки a в строке b. Val(s) - из строки в число. Str(s) - из числа в строку.

Для кодировки символьных данных используются специальные таблицы: кодовые страницы (code page) ASCII (American Standard Code for Information Inter- change — американский стандартный код для обмена информацией).

Простые типы данных: целые, вещественные. Операции, стандартные функции:

Целые: Integer, длина числового типа данных - 2 байта, диапазон: + -32768. Операции: сложение, вычитание, умножение, остаток от деления (mod), возведение в степень, равенство, неравенство, больше, меньше, не больше, не меньше. Вещественные : Real, длина - 6 байт, кол-во значащих цифр - 11-12, диапазон десятичного порядка: -39... Операции: те же, но с делением.

Стандартные функции: abs(x) - модуль, sqr(x) - квадрат, sqrt(x) - квадратный корень, всякие косинусы, синусы. логарифмы, exp(x) - экспонента, int(x)\div(x)\trunc(x) - целая часть числа, frac(x)/mod(x) - дробная.

Выражения. Типы выражений, операции, операнды. Стандартные функции.

Выражения: операнды + операции. Операнды: константы, переменные, функции. Типы выражений: арифметические (+- и тд), отношения (<> и тд), логические (or, and, not). Стандартные функции (см. типы данных + random(r), r - интервал)

Типы данных. Классификация типов данных:

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

Структура функции. Параметры функции: формальные параметры, фактические параметры…:

Формальные параметры: список имен переменных с указанием их типа, передающих информацию в функциюи возвращающих результаты в основную программу. Фактические: те, которые посылаются в функцию. Локальные переменные: переменные внутри функции. var - по ссылке - если изменить переменную в теле функции, то она изменится и в том месте, откуда ее взяли. const - переменные изменятся не будут, без var - работа с копиями переменных. Вызов функции: переменная:= название функции(список переменных).

Function <имя> (<параметры>): <тип результата>;

const …; |

… | Блок описания локальных переменных.

var…; |

begin

<операторы>

<имя>:=;

end;

Организация программ циклической структуры с неизвестным числом повторений. Циклы с пред и постусловием:

Основные виды циклов: цикл-пока (а) (while 'условие' do begin 'оператор'; end;) - оператор тела цикла повторяется, пока условие истинно, цикл-до (б) (repeat begin 'оператор'; end; until 'условие';) - операторы тела цикла повторяются до выполнения условия (оператор выполняется хотя бы один раз).

Структура процедуры. Параметры процедуры...

Процедура: подпрограмма, имеющая произвольное количество входных и выходных данных. Остальное аналогично в вопросе о структуре функций.

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

Отличия: 1) Значение, полученное в результате выполнения кода функции, жестко соотносится с ее именем путем присвоения этому имени конкретного значения. Тип, который может принять вычисляемое значение, указывается в заголовке функции (тип результата), в процедуре в этом нет необходимости. 2) В теле основной программы функция вызывается только в том случае, если ее имя фигурирует в каком-либо выражении. В то время как процедура вызывается отдельно.

Использование подпрограмм удобно, когда в программе несколько раз решается одна и та же подзадача, но для разных наборов данных.

Вычисление наибольшего и наименьшего значения массива, поиск индексов:

Поиск max элемента, для min заменить > на <:

max_index := 1;

max_num:= arr[1];

for i:=2 to m do

if arr[ i ] > max_num then begin

max_index:= i;

max_num:= arr[ i ];

end;

Организация вывода-ввода. Ввод простых переменных допустимых типов...:

Ввод данных: процесс передачи исходных данных от внешнего устройства в оперативную память. Вид: read, readln.

Вывод: процесс передачи данных после обработки из оперативной памяти на внешнее устройство. Вид: write, writeln.

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

При выводе: вместо Read – Write.

Организация программ со структурой вложенных циклов на примере использования оператора цикла с параметром:

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

Организация программ разветвляющейся структуры. Оператор условный:

Условный оператор используется: когда выполнение программы зависит от выполнения некоторого условия. Формат полной формы УО: IF THEN оператор1 ELSE оператор2; Условие использует операторы сравнения (=,=>,<=,<>).

Оператор выбора case используется: для выбора одного из нескольких направлений дальнейшего хода программы. Вид: case p of a: s1; b: s2; ... n:sn; end;

Оператор перехода goto: предназначен для передачи управления в другое место программы. Вид: goto p; p - метка (label p).

Вычисление суммы и произведения в массиве, последовательности:

В массиве:

В последовательности - один цикл с одним счетчиком - числом элементов последовательности.

Алгоритмы сортировки массивов:

Структура программ с использованием процедур и функций.

Общая структура программы Pascal:

Вычислительные сети. Модель взаимодействия открытых систем. Ping и Trace:

Вычислительная сеть: Совокупность узлов, cоединенных с помощью каналов связи в единую систему.

Характеристики: 1. Производительность (время: времени передачи запроса от пользователя к узлу сети, ответственному за его исполнение; времени выполнения запроса в этом узле; времени передачи ответа на запрос пользователю). 2. Пропускная способность. 3. Надежность. 4. Безопасность. 5. Масштабируемость. 6. Универсальность сети.

Модель OSI состоит из: 1) физический; 2) канальный; 3) сетевой; 4) транспортный; 5) сеансовый; 6) представительский; 7) прикладной.

Ping : Cпециальная программа для проверки доступности сетевых ресурсов. Посылает пакет заданного объема хосту и получает обратно.

Tracert : Программа для трассировки. При использовании команды tracert с буквенным адресом проверяемого хоста, автоматически

проверяется еще и работоспособность и доступность DNS - сервера. Ведь для того, чтобы начать

процесс трассировки, команда tracert должна сначала связаться с сервером DNS и получить IP-адрес

проверяемого хоста.

Интернет. Система адресации в Интернет. Основные протоколы:

Глобальная сеть, соединяющая сети различного размера по всему миру, так же это информационное пространство, содержащее огромное количество информации, хранилище информационных ресурсов. IP-адрес содержит полную информацию необходимую для идентификации узла в сети. Динамическое распределение IP-адресов: IP адрес выделяется на время.

Протоколы: Базовые (TCP/IP), Прикладные(HTTP, FTP, SMTP).

Базы данных. Классификация баз данных. Реляционные базы данных:

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

БД по типу информации: документальные, фактографические, лексикографические.

СУБД по типу модели данных: Дореляционые (Инвентированные списки (файлы), Иерархические, Сетевые), Реляционные, Постреляционные (Объектно-реляционные, Объектно-ориентированные, Многомерные, Прочие(NoSQL)).