22. Приведите примеры объектно-ориентированных языков.

Си++, Delphi, Visual Basic

23. К какому классу языков относится язык Лисп?

Непроцедурные декларативные

24. К какому классу языков относится язык Пролог?

Непроцедурные объектно-ориентированные

25.Привести классификацию языков программирования.

Тема 5. Методологии программирования

1. Приведите структуры следования и ветвления (полное и неполное).

Следование – самая важная из структур. Она означает, что действия могут быть выполнены друг за другом.

Ветвление – это структура, обеспечивающая выбор между двумя альтернативами. Выполняется проверка, а затем выбирается один из путей

2. Приведите структуры циклов Пока и До.

3. Отличие циклов До и Пока.

Цикл «Пока» начинается с проверки логического выражения. В цикле «До» проверка условия выполняется после операторов цикла

4. На чем основано нисходящее проектирование?

Метод основан на идее уровней абстракции, которые становятся уровнями модулей в разрабатываемой программе.

5. Что вы можете сказать о концепции модульного проектирования?

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

6. Что такое объект в объектно-ориентированном программировании?

Основное понятие объектного программирования – объект.

7. Три принципа объектно-ориентированного программирования.

• Инкапсуляция – объединение в единое целое данных и алгоритмов обработки этих данных. В рамках ООП данные называются полями объекта, а алгоритмы – объектными методами.

• Наследование – свойство объектов порождать своих «потомков». Объект - «потомок» автоматически наследует от «родителей» все поля и методы, может дополнять объекты новыми полями и заменять (перекрывать) методы «родителя» или дополнять их.

• Полиморфизм – свойство родственных объектов (т.е. объектов, имеющих одного общего «родителя») решать схожие по смыслу проблемы разными способами.

8. Особенность декларативного программирования.

При его применении программист описывает свойства исходных данных, их взаимосвязи, свойства, которыми должен обладать результат, а не алгоритм получения результата. Разумеется, для получения результата этот алгоритм все равно нужен, но он должен порождаться автоматически той системой, которая поддерживает декларативно-ориентированный язык программирования.

9. Перечислите методологии программирования.

Структурное программирование

Нисходящее проектирование

Концепция модульного программирования

Объектно-ориентированное программирование (ООП)

Декларативное программирование

Параллельное программирование

10. Что такое CASE-системы?

CASE-технология (Computer Aided Software Engineering-CASE) – средство для создания информационных систем.

11. В каких областях применяются экспертные системы?

в слабо структурированной и трудно формализуемой предметной области.

12. Что входит в состав экспертной системы?

База знаний, база данных, машина логического вывода, подсистема общения, подсистема объяснений, подсистема приобретения знаний

13. Отличие знаний от данных.

Знания основаны на данных. Они представляют собой результат мыслительной деятельности человека.

14. Приведите модели представления знаний.

• продукционные модели;

• семантические сети;

• фреймы;

• формальные логические модели

15. Что такое продукционная модель представления знаний?

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

представить знания в виде предложений типа «Если (условие),

то (действие)».

16. Что такое семантические сети в представлении знаний?

Семантическая сеть – это ориентированный граф, вершины которого –

понятия, а дуги – отношения между ними.

17. Что такое фреймы в представлении знаний?

Фрейм – это абстрактный образ для представления некоего стереотипа

восприятия.

18. Какие стратегии вывода для продукционной модели вы знаете?

Чаще всего вывод на такой базе знаний бывает прямой (от данных к поиску цели) или обратный (от цели для ее подтверждения – к данным).

19. Принципы(положения) структурного программирования.

• Сложная задача разбивается на более мелкие, функционально лучше управляемые задачи. Каждая задача имеет один вход и один выход. В этом случае управляющий поток программы состоит из совокупности элементарных подзадач с ясным функциональным назначением.

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

20. Перечислите преимущества использования модулей.

1) возможность создания программы несколькими программистами;

2) простота проектирования и последующих модификаций программы;

3) упрощение отладки программы – поиска и устранения в ней ошибок;

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

21. Что такое экспертная система?

Экспертные системы – это прикладные системы искусственного интеллекта, в которых база знаний представляет собой формализованные эмпирические знания высококвалифицированных специалистов (экспертов) в какой-либо узкой предметной области.

Тема 6. Паскаль – структурный язык программирования высокого уровня

1. Приведите структуру программы на языке Паскаль.

Program <Имя программы>;

<Раздел описаний>

Begin

<Тело программы>

End.

2. Отличие константы от переменной в языке Паскаль.

Под константу не выделяется память. Значение константы в теле программы изменить нельзя.

3. Перечислите базовые типы данных в языке Паскаль.

1) Integer (целый);

2) Real (вещественный);

3) Char (символьный);

4) String (строковый);

5) Boolean (логический).

4. Перечислите арифметические операции и стандартные функции над данными целого типа.

+, -, *, /, div, mod

5. Перечислите арифметические операции и стандартные функции над данными вещественного типа.

+, -, *, /.

6. Какие арифметические операции невозможны над данными вещественного типа.

div, mod

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

Integer – 2; Real – 6; Char – 1

8. Какие значения принимают данные логического типа, и сколько места в памяти они занимают.

True, false, 1 байт

9. Привести таблицу истинности логических операций Not, And, Or.

X Y Not X X And Y X Or Y

0 0 1 0 0

0 1 1 0 1

1 0 0 0 1

1 1 0 1 1

10. Приведите формат оператора ввода. Приведите примеры оператора ввода.

Формат оператора:

Read(<Список ввода>);

Readln(<Список ввода>);

Например,

read(x,y);

11. Приведите формат оператора присваивания. Приведите примеры оператора присваивания.

Формат оператора:

<Имя переменной> := <Выражение>;

Примеры:

S:=0;

Name:=’Оля’;

S:=S+1;

12. Приведите формат оператора вывода. Приведите примеры оператора.

Формат оператора:

Write(<Список вывода>);

Writeln(<Список вывода>);

Например,

Write(Результат=, Pi*r*r);

13. Для чего нужно указание формата числа в операторе вывода? Приведите примеры.

Для переменной целого типа – это одно число, указывающее число позиций, отводимых под целое значение (например, write(x:10);). Для переменной вещественного типа – это два числа, первое из которых указывает число позиций, отводимых под все число, включая десятичную точку, второе – число позиций, отводимых под дробную часть числа (например, write(y:7:2);).

14. Приведите формат условного оператора. Приведите примеры.

If <условие>

Then <оператор 1>

Else <оператор 2>;

If A>B Then C:=A Else C:=B;

15. Какие операторы цикла вы знаете?

While, Repeat, For

16. Чем отличается цикл While от цикла Repeat?

проверка условия повторения тела цикла Repeat находится не перед ним, как в While, а после.

17. Приведите формат оператора цикла While. Приведите пример оператора.

While <условие> Do Begin

<оператор 1>;

<оператор 2>;

<оператор 3>;

. . .

End;

18. Приведите формат оператора цикла Repeat. Приведите пример оператора.

Repeat

<оператор 1>;

<оператор 2>;

<оператор 3>;

. . .

Until <условие>;

19. Приведите форматы оператора цикла For. Приведите пример оператора.

For <П.Ц>:=<Н.З.> To <К.З.> Do <оператор>;

For <П.Ц>:=<Н.З.> Downto <К.З.> Do <оператор>;

Здесь П.Ц – параметр цикла, Н.З. – его начальное значение, К.З. – соответственно конечное значение параметра.

20. Чему равен шаг изменения параметра цикла (счетчика) в цикле For?

единице

21. Что называется массивом?

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

22. Отличие одномерного массива от двумерного.

Одномерный массив можно представить в виде линейной таблице, а двумерный в виде таблицы с несколькими строками

23. Как объявить одномерный массив?

Var <имя массива> : Array [<Диапазон индексов>] Of <Тип элементов>;

24. Как объявить двумерный массив? Пример.

Var

A : Array [1..20,1..30] Of Integer;

25. Приведите фрагмент ввода одномерного массива с клавиатуры.

For I:=1 To 20 Do

Read (a[i]);

26. Приведите фрагмент ввода двумерного массива с клавиатуры.

For i:=1 to 20 do

For j:=1 to 30 do

Read (a[I,j]);

27. Приведите фрагмент формирования одномерного массива случайными числами и укажите, какой диапазон чисел будет использован.

For I:=1 To 20 Do

a[i] := random (50)-25;

числа от -25 до 24

28. Приведите фрагмент формирования двумерного массива случайными числами и укажите, какой диапазон чисел будет использован.

For i:=1 to 20 do

For j:=1 to 30 do

a[I,j] := random (50)-25; числа от -25 до 24

29. Приведите фрагмент вывода одномерного массива в строку.

For I:=1 to 20 Do

Write(A[I] :5)

30. Приведите фрагмент вывода двумерного массива в виде матрицы.

For i:=1 to 20 do begin

For j:=1 to 30 do

Write(A[i,j] :5)

Writeln;

End;

31. Какие виды подпрограмм вы знаете?

Процедуры и функции

32. Когда используются подпрограммы?

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

33. Что должна иметь в своем составе любая подпрограмма?

формальные параметры

34. Приведите формат процедуры.

Procedure <Имя процедуры> (<Имя форм. параметра 1>:<Тип>;

< Имя форм. параметра 2>:<Тип>);

<Раздел описаний>

Begin

<Тело процедуры>

End;

35. Приведите формат функции.

Function <Имя функции> (<Имя форм. параметра 1>:<Тип>;

< Имя форм. параметра 2>:<Тип>) : <Тип результата>;

<Раздел описаний>

Begin

<Тело функции>

End;

36. Где объявляются локальные переменные, а где глобальные?

Глобальные – в начале программы (в основной программе)

Локальные – внутри подпрограмм

37. Что такое формальные и фактические параметры подпрограмм?

формальные параметры - имена, под которыми будут фигурировать передаваемые данные внутри подпрограммы

Значения, указываемые при вызове подпрограммы, называются фактическими параметрами.

38. Что означает модификатор Var, стоящий перед формальным параметром?

Он позволяет передать информацию обратно в основную программу

39. Отличие процедуры от функции.

1. Заголовок функции начинается со служебного слова Function и заканчи-

вается указанием типа значения функции;

2. Раздел операторов функции должен содержать хотя бы один оператор

присваивания имени функции;

3. Обращение к функции – не оператор, а выражение.

40. Описание констант и переменных в языке Паскаль.

Описание именованных констант начинается служебным словом Const.

Далее следуют записи вида: <Идентификатор> = <значение>;

Раздел описания переменных начинается служебным словом Var, после

которого следуют записи следующего вида:

<Список имен переменных> : <Название типа>;

41. Что такое переменная в языке Паскаль.

Переменная в Паскале – именованный участок памяти для хранения данных определенного типа.

42. Чем отличается оператор Writeln от Write.

Различие между операторами Write и Writeln таково: после выполнения оператора Writeln (от Write line) курсор переходит на новую строчку, а после выполнения оператора Write курсор остается на строке вывода, и следующий оператор вывода начинает вывод именно с этой позиции.

Тема 7. Основные принципы построения компьютерных сетей

1. Что понимают под вычислительной сетью?

Под вычислительной сетью понимают соединение двух и более ЭВМ средствами передачи данных (средстами телекоммуникаций) с целью совместного использования их ресурсов (процессоров, устройств памяти, устройств ввода/вывода, данных).

2. Основное назначение вычислительных сетей.

с целью совместного использования процессоров, устройств памяти, устройств ввода/вывода, данных

3. Что составляют аппаратные средства сети?

Среди аппаратных средств сети можно выделить компьютеры и коммуникационное оборудование.

4. Что включают в себя программные компоненты сети?

Программные компоненты состоят из операционных систем и сетевых приложений.

5. Перечислить основные показатели качества сети.

1. Полнота выполняемых функций.

2. Производительность

3. Пропускная способность

4. Надежность сети

5. Достоверность

6. Безопасность информации

7. Прозрачность сети

8. Масштабируемость

9. Универсальность сети

6. Что понимается под производительностью сети?

Производительность – среднее количество запросов пользователей сети, исполняемых за единицу времени

7. Что понимается под пропускной способностью сети?

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

8. Что понимается под безопасностью сети?

Безопасность – это способность сети обеспечить защиту информации от несанкционированного доступа.

9. Что понимается под прозрачностью сети?

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

10. Что понимается под масштабируемостью сети?

Масштабируемость – возможность расширения сети без заметного снижения ее производительности.

11. Что понимается под универсальностью сети?

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

12. Перечислите и охарактеризуйте виды сетей в зависимости от территории.

 локальные (ЛВС или LAN – Local Area Network);

Локальной называется сеть, абоненты которой находятся на небольшом (до 10–15 км) расстоянии друг от друга. Обычно такая сеть привязана к конкретному объекту. К классу ЛВС относятся сети отдельных предприятий, фирм, банков, офисов, корпораций и т. д.

 региональные (РВС или MAN – Metropolitan Area Network);

Региональные сети связывают абонентов города, района, области или даже небольшой страны. Обычно расстояния между абонентами региональной ИВС составляют десятки – сотни километров.

 глобальные (ГВС или WAN – Wide Area Network).

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