Операционные системы и среды
Вопросы ГАК 2010 год
Итоговый государственный междисциплинарный экзамен
по специальности
Программное обеспечение вычислительной техники
И автоматизированных систем
Базы данных
1. Этапы проектирования базы данных. Требования к СУБД.
2. Классификации СУБД.
3. СУБД. Команды по созданию и модификации таблицы.
4. СУБД. Вывод записей на экран и перемещение по ним.
5. СУБД. Организация интерфейса с пользователем.
6. Реляционная модель и ее характеристики.
7. Целостность в реляционной модели.
8. Структурированный язык запросов SQL. Команда SELECT, опции команды SELECT.
9. Использование предикатов BETWEEN, IN и LIKE при формировании запроса к БД.
10. Многотабличные запросы. Понятие внешнего и внутреннего объединения.
Математические методы
11. Построение моделей одноиндексных задач ЛП.
12. Графический метод решения одноиндексных задач.
13. Методика решения задач ЛП графическим методом.
14. Сетевая модель.
15. Построение сетевых моделей.
16. Закон распределения вероятностей.
17. Математическое ожидание.
18. Дисперсия.
Основы алгоритмизации и программирования
19. Элементы языка Турбо Паскаль – алфавит и идентификаторы.
20. Элементы языка Турбо Паскаль – выражения и операции.
21. Турбо Паскаль. Типы данных.
22. Турбо Паскаль. Стандартные математические функции.
23. Структура программы на языке Турбо Паскаль.
24. Турбо Паскаль. Операторы языка – составной и условные.
25. Турбо Паскаль. Операторы языка – цикла.
26. Турбо Паскаль. Операторы языка – ввода с клавиатуры и вывода на дисплей.
27. Турбо Паскаль. Табличные данные и массивы.
28. Турбо Паскаль. Процедуры. Функции.
Компьютерные сети
29. Понятие компьютерной сети. Классификация компьютерных сетей.
30. Сетевые ресурсы.
31. Типы ЛВС и их сравнительная характеристика.
32. Понятия «Сервер» и «Рабочая станция».
33. Базовые топологии «Шина», «Звезда», «Кольцо» особенности технической реализации, достоинства и недостатки.
34. Коаксиальные кабели, кабели на витой паре и оптико-волоконные кабели.
35. Беспроводные сети.
36. Сетевые адаптеры. Сетевое коммуникационное оборудование.
37. Понятие и назначение сетевых протоколов.
38. Адресация в компьютерных сетях.
Технология разработки программных продуктов
39. Понятие и основные модели жизненного цикла программного продукта.
40. Основные этапы технологического процесса разработки программ.
41. Критерии качества программного изделия.
42. Трудоемкость, эффективность и сложность алгоритма.
43. Способы описания алгоритмов.
44. Разработка справочной системы программного продукта.
45. Разработка дистрибутивов и управление версиями программного продукта.
46. Общая характеристика этапа тестирования программного продукта.
47. Инструментальные средства разработки программных продуктов.
48. Защита программных продуктов от несанкционированного использования.
Программное обеспечение компьютерных сетей
49. Основные понятия HTML. Структура документа HTML.
50. Браузер. Особенности отображения страниц в разных браузерах.
51. HTML таблицы, формирование и структуризация контента.
52. HTML. Форматирование текста, работа с графикой и мультимедиа.
53. HTML-формы.
54. Каскадные таблицы стилей (CSS).
55. Основные понятия технологии «Клиент-Сервер».
56. DHTML.
57. Объектная модель документа (DOM).
58. Основные понятия языка Javascript. Способы интеграции с HTML-документами.
Операционные системы и среды
59. Управление процессами.
60. Дисковая операционная система (MS-DOS).
61. Однозадачные ОС для ПЭВМ.
62. Разделы диска. Организация FAT.
63. Типы памяти.
64. Архиваторы.
65. Компьютерные вирусы, признаки поражения компьютера, способы борьбы с компьютерными вирусами.
66. Требования и цели при разработке современных ОС.
67. Начальная загрузка Windows.
68. Управление памятью в ОС Windows.
Практические вопросы
1. Написать алгоритм программы: задано целое положительное число, меньше 100. Найти среднее арифметическое цифр этого числа.
program arifm;
var a:integer; b,c:integer;
begin ;
readln(a);
repeat
inc(b,a mod 10);
a:=a div 10;
inc(c);
until a=0;
writeln(b/c);
end.
2. Написать алгоритм программы: ввести с клавиатуры целое число и определить является ли оно четным.
program chotnoe;
var
a: integer;
begin
readln(a);
if odd(a) = false then write('Четное')
else write('Не четное');
end.
3. Числами Фибоначчи называется последовательность чисел вида: 1, 1, 2, 3, 5, 8, 13, 21, 34 и т.д. Т.е. первые два числа равны 1, а все последующие равны сумме предыдущих. Дано целое положительное число n. Напишите алгоритм программы выводящий на экран первые n чисел Фибоначчи.
program fibonachi;
var
a,b,c,i,n: integer;
begin
write('n = ');
readln(n);
a := 0;
write(a,' ');
b := 1;
write(b,' ');
for i:=3 to n do begin
write(a+b,' ');
c := b;
b := a + b;
a := c
end;
end.
Пояснение:
1. Получить значение n.
2. Присвоить a и b значения 0 и 1 соответственно (это первые числа ряда Фибоначчи). Вывести их на экран.
3. Начиная с 3-го элемента по n,
a. выводить на экран сумму a и b,
b. сохранить значение переменной b в c,
c. записать в b сумму a и b,
d. присвоить a значение с.
4. Написать алгоритм программы: задано целое число n найти сумму вида 1+2+3+…+n.
Program summa;
Var
s:integer;
i, n: integer;
begin
write(‘введите число’);
read (n);
s:=0;
for i:=1 to n do s:=s+i;
writeln('ответ = ', s)
end.
5. Написать алгоритм программы: ввести катеты прямоугольного треугольника и найти его гипотенузу и площадь.
program treug;
var
a,b,c,s: real;
begin
writeln(Введите катеты ');
readln(a,b);
c:=sqrt((a*a)+(b*b));
s:=(a*b)/2;
writeln('Гипотенуза - ',c,'площадь - ',s);
end.
6. Написать алгоритм программы подсчитывающей количество слов введенных с клавиатуры.
program numberofwords ;
var
str: string;
i, count: integer;
begin
write('введите несколько слов: ');
readln(str);
i := length(str);
if i > 0 then begin
count := 1;
while i > 0 do begin
if str[i] = ' ' then
count := count + 1;
i := i - 1;
end;
end
else
count := 0;
writeln(количество слов: ', count);
end.
7. Написать алгоритм программы вычисляющей корни квадратного уравнения.
8. Написать алгоритм программы вычисляющей объем куба.
9. Написать алгоритм программы, которая вычисляет факториал введенного с клавиатуры числа.
10. Вводится массив из 7 элементов. Найти максимальный элемент массива и возвести его в квадрат. Результат вывести в текстовую метку.
11. Написать алгоритм программы вычисляющей длину окружности и площадь круга с заданным радиусом.
12. Написать алгоритм программы вычисляющей наибольший общий делитель двух целых чисел вводимых с клавиатуры.
13. Написать алгоритм программы удаляющей начальные пробелы из водимой с клавиатуры строки.
14. Написать алгоритм программы проверяющей является ли введенная с клавиатуры строка двоичным числом.
15. Написать алгоритм программы проверяющей является ли введенная с клавиатуры последовательность чисел упорядоченным списком.
16. Написать алгоритм программы: задано целое число n, найти сумму вида 1+2+3+…+n.
17. Создать документ, содержащий карту сайта, при однократном нажатии на которую открывается дополнительное окно. Это окно содержит текстовое поле, при фокусировке мыши на котором, выводится сообщение с информацией о том, что этот элемент является текстовым полем.
18. Написать разметку страницы HTML: вставить фоновый рисунок, вставить фотографию, применить теги форматирования текста (полужирный, курсив, подчёркнутый, цвет текста, выравнивание по центру, левому, правому и обоим краям). Начинать каждый абзац с новой строки.
19. Вставить горизонтальную полосу. Создать нумерованный список. Вставить гиперссылку.
20. Написать разметку страницы HTML содержащей таблицу из 5 колонок и 3 строк при этом в первой строке вторая и третья ячейка объединены.