Подготовка к экзамену

Кафедра

Тема БД. Выборка

Кафедра

Тема БД. Проекция

информатики

информатики

УГАТУ

УГАТУ

Пример. Пусть дано отношение А с

Проекция возвращает отношение, содержащие все

информацией о сотрудниках

кортежи заданного отношения после исключения из него

некоторых атрибутов

A

B

C

D

E

G

A

C

D

G

а1

b1

c2

d2

e1

g1

а1

c2

d2

g1

a1

b1

c2

d2

e2

g1

a1

c2

d2

g1

a2

b2

c1

d2

e2

g2

a2

c1

d2

g2

Результат выборки Зарплата < 3000 будет иметь вид:

a3

b3

c1

d1

e3

g1

a3

c1

d1

g1

Синтаксис

R [A,C,D,G]

Операция проекции дает "вертикальный срез" отношения, в котором

удалены все возникшие при таком срезе дубликаты кортежей

Информатика! ФАП – 2, ФАТС – 2, 3 курс 1, семестр 2, 2009 г.

41

Информатика! ФАП – 2, ФАТС – 2, 3 курс 1, семестр 2, 2009 г.

42

Кафедра	Тема БД. Проекция					Кафедра	Тема БД
информатики						информатики
				УГАТУ			УГАТУ
Пусть дано отношение «Преподаватели», с информацией о
преподавателях и дисциплинах, которые они читают
	Кафедра	Преподаватель	Дисциплина
	Информатики	Иванов	Информатика
	Информатики	Петров	Информатика
	Физики	Иванов	Физика
	Математики	Шакуров	математика
	Математики	Ахметов	математика
Проекция Преподаватели [Дисциплина] будет иметь вид

Дисциплина

Информатика

Физика

математика

Ответ: 2

Информатика! ФАП – 2, ФАТС – 2, 3 курс 1, семестр 2, 2009 г.

43

Информатика! ФАП – 2, ФАТС – 2, 3 курс 1, семестр 2, 2009 г.

44

	информатикиТема БД. Потенциальный ключ					информатики	Тема БД. Первичный ключ
	Кафедра					Кафедра
		УГАТУ							УГАТУ
	Пусть дано отношение R. Подмножество атрибутов K					Отношение может иметь несколько потенциальных ключей.
						Один из потенциальных ключей объявляется первичным
	отношения R будем называть потенциальным
						(Primery Key, PK)
	ключом, если K обладает следующими
						остальные – альтернативными (AK).
	свойствами:
	1. Свойством уникальности - в отношении не может					Пример: дано отношение Студенты (Фамилия, Имя, отчество, дата
						рождения, пол, группа, номер студбилета, соцномер, номер паспорта)
	быть двух различных кортежей, с одинаковым
	значением атрибута K.					Потенциальные ключи:
	2. Свойством неизбыточности - никакое					К1 - (Фамилия, Имя, отчество, дата рождения)		AK
	подмножество в K не обладает свойством					К2 – (номер студенческого билета)
	уникальности.							PK
						К3 – (соцномер)		AK
	Потенциальный ключ, состоящий из более чем одного атрибута,							AK
	называется составным, а из одного – простым.					К4 – (номер паспорта)
	Информатика! ФАП – 2, ФАТС – 2, 3 курс 1, семестр 2, 2009 г.	45					Информатика! ФАП – 2, ФАТС – 2, 3 курс 1, семестр 2, 2009 г.		46

информатики

Тема БД. Внешние ключи

информатики

Тема БД. Внешние ключи

Кафедра

Кафедра

УГАТУ

УГАТУ

Между отношениями Группы и Студенты установлена связь один ко многим

факультет

специальность

группа

группа

фамилия

имя

отчество

ФАП

БМС-112

220200

ФАТС

БМС-113

БМС-112

Иванов

Петр

Иванович

140100

ФИРТ

ТМ-112

140200

БМС-112

Кипарисова

Наталья

Геннадиевна

ИНЭК

ВТ-112

071800

БМС-113

Шаймарданова

Гульназ

Маухитовна

факультет

специальность

ИС-107

010500

ТМ-112

Губайдуллина

Лейсан

Альбертовна

ФК-123

ФАП

220200

080100

ТМ-112

Первушина

Татьяна

Владимировна

М-112

ФАТС

140100

080500

ФК-124

ВТ-112

Курбатова

Катя

Сергеевна

ФАТС

140200

ФИРТ

071800

Отношение «Группы» называют родительским отношением. Отношение,

ФИРТ

220200

«Студенты» называется дочернем отношением.

ФИРТ

010500

Атрибут «группа» является внешним ключом, определяющим, с какими

ИНЭК

080100

кортежами родительского отношения связаны кортежи дочернего

ИНЭК

080500

отношения.

Информатика! ФАП – 2, ФАТС – 2, 3 курс 1, семестр 2, 2009 г.

47

Информатика! ФАП – 2, ФАТС – 2, 3 курс 1, семестр 2, 2009 г.

48

Кафедра	Тема БД	Кафедра	Тема БД
информатики		информатики
	УГАТУ		УГАТУ

B Представлена реляционная база данных в виде схемы отношений

Потенциальный ключ Первичный ключ Составной ключ Внешний ключ

Верными являются утверждения

1)Красным цветом отмечены внешние ключи

2)Зеленым цветом отмечены внешние ключи

Ответ: 2,3,4

3) Красным цветом отмечены первичные ключи

4)	Значения атрибутов,	отмеченных красным цветом, являются уникальными в отношении
5)	Значения атрибутов,	отмеченных зеленым цветом, являются уникальными в отношении			Ответ: 3
	Информатика! ФАП – 2, ФАТС – 2, 3 курс 1, семестр 2, 2009 г.		49		Информатика! ФАП – 2, ФАТС – 2, 3 курс 1, семестр 2, 2009 г.	50

	Кафедра	Тема БД				Кафедра			Тема Сети
	информатики					информатики
		УГАТУ								УГАТУ
									Базовые протоколы
							Протокол		Уровень OSI
							TCP		Транспортный
							IP		Сетевой
									Прикладные протоколы
						Протокол			Служба (сервис)
						http			Передача гипертекста (WWW)
						ftp			Передача файлов (FTP)
						imap,smtp,pop3			Передача электронной почты (передача, доставка – POP)
									E-mail
		Ответ: 3				nntp			Передача сообщений для телеконференций (UseNet)
		Информатика! ФАП – 2, ФАТС – 2, 3 курс 1, семестр 2, 2009 г.	51					Информатика! ФАП – 2, ФАТС – 2, 3 курс 1, семестр 2, 2009 г.		52

		Кафедра	Тема Сети		Кафедра	Тема Сети
		информатики			информатики
			УГАТУ			УГАТУ
					IP-адрес можно записать как двоичными числами («родная»
	Сервис (служба)		Назначение		форма IP-адреса, применяемая в компьютере), так и
	WWW		Передача гипертекста		десятичными числами (для удобства запоминания адреса
					человеком).
	FTP		Передача файлов
					Двоично-точечная нотация. IP-адрес – это 32-битное
	E-mail		Передача электронной почты
					двоичное число, которое представлено 4 группами по 8
	UseNet		Организация телеконференций		бит разделенных пробелами:
	Telnet		Взаимодействие с удаленным компьютером			хххххххх хххххххх хххххххх хххххххх
	MailList		Организация списков рассылки
					Десятично-точечная нотация. IP-адреса представляются в
	IСQ		Определение IP-адреса партнера для контакта
					форме четырех десятичных чисел, разделенных точкой,
	IRС		Организация прямого общения в реальном времени
					значение каждого числа лежит в диапазоне 0 – 255.
	BBS		Организация электронных досок объявлений

Информатика! ФАП – 2, ФАТС – 2, 3 курс 1, семестр 2, 2009 г.	53		Информатика! ФАП – 2, ФАТС – 2, 3 курс 1, семестр 2, 2009 г.	54

	Кафедра	Тема Сети					Кафедра	Маска подсети
	информатики						информатики
			УГАТУ						УГАТУ
	Класс IP-адреса определяется по значению первого октета и						Маска подсети – это 32-битный адрес, представляющий собой
	показывает, какие из 32 битов представляют идентификатор						последовательность битов со значением 1, который
	сети по умолчанию.						определяет, какая часть IP-адреса узла относится к адресу
	Определено пять классов адресов, из которых для						сети, а какая часть IP-адреса определяет адрес самого узла в
							подсети.
	адресации TCP/IP-узлов используются только классы
	А, В и С.						В маске подсети старшие биты, отведенные в IP-адресе узла для адреса сети,
							имеют значение 1, младшие биты, отведенные в IP-адресе узла для адреса
							узла в подсети, имеют значение 0.
							Например, для узла сети класса С, с IP-адресом 192.168.1.15, маска подсети по
							умолчанию 255.255.255.0 (11111111 11111111 11111111 00000000).
Класс IP-адреса также определяет максимально возможное количество							По маске подсети можно определить, в какой сети находится приемник пакета –
							локальной или внешней.
узлов в сети:		N = 2n – 2,
	N - максимально возможное число узлов в сети;
	n - количество битов в идентификаторе узла
	Информатика! ФАП – 2, ФАТС – 2, 3 курс 1, семестр 2, 2009 г.		55				Информатика! ФАП – 2, ФАТС – 2, 3 курс 1, семестр 2, 2009 г.		56

	Кафедра						Тема Сети								Тема Технологии программирования
															Кафедра
	информатики														информатики
											УГАТУ						УГАТУ
															Алгоритмические (процедурные)	ФОРТРАН, АЛГОЛ, КОБОЛ, PL/I,
															языки	БЕЙСИК, Паскаль, Ада, С
															Декларативные (описательные) языки	Функциональные языки – LISP
															программирования	Логические языки – Prolog
															Объектно-ориентированные языки	Object Pascal, C++ , Java, Smalltalk,
															программирования	VB
															Языки создания сценариев	HTML, Perl, Tcl/Tk, VRML, Ява-
															(программирование для Интернета)	скрипт, VB-скрипт
		128	64	32	16	8	4	2	1
															Языки программирования баз данных	структурированный язык запросов
		1	1	1	0	0	0	0	0	128 + 64 + 32 = 224						SQL, различные СУБД
										128 + 32 = 160						CASE-системы, UML язык
		1	0	1	0	0	0	0	0						Языки моделирования
																графического моделирования
											Ответ: 12
				Информатика! ФАП – 2, ФАТС – 2, 3 курс 1, семестр 2, 2009 г.							57				Информатика! ФАП – 2, ФАТС – 2, 3 курс 1, семестр 2, 2009 г.		58

Тема Технологии программирования	Тема Технологии программирования
Кафедра	Кафедра
информатики	информатики
УГАТУ	УГАТУ

Исходный текст программы Машинный код Транслятор Компилятор Интерпретатор

Объектный код программы Исполняемый код программы Текстовый редактор

Ответ: 1 Редактор связей Библиотеки стандартных подпрограмм

Информатика! ФАП – 2, ФАТС – 2, 3 курс 1, семестр 2, 2009 г.

59

Информатика! ФАП – 2, ФАТС – 2, 3 курс 1, семестр 2, 2009 г.

60

Кафедра					Кафедра
информатики					информатики
Тема Технологии программирования						Тема Технологии программирования
				УГАТУ			УГАТУ
Основные понятия ООП:
•	Объект
•	Класс
•	Свойство
•	Метод	Принципы ООП:
•	Событие
		•	инкапсуляция
		•	полиморфизм
		•	наследование
					Ответ: 1
	Информатика! ФАП – 2, ФАТС – 2, 3 курс 1, семестр 2, 2009 г.			61		Информатика! ФАП – 2, ФАТС – 2, 3 курс 1, семестр 2, 2009 г.	62
Кафедра					Кафедра
информатики					информатики
Тема Технологии программирования						Тема Алгоритмизация и программирование
				УГАТУ			УГАТУ
					B	Укажите все возможные варианты описания переменных,
						используемых в следующем фрагменте программы:
						…
						s := 0;
						For i := 10 downto 1 do
						begin
						a := i / 2;
						s := s + a;
						end;
						…
					1) Var i, s, a : integer;
					2) Var i : integer; a, s : real;
					3) Var i , a, s : real;
					4) Var i, a : integer; s : real;
					5) Var i, s : integer; a : real;
	Ответ: 2				Ответ: 2
	Информатика! ФАП – 2, ФАТС – 2, 3 курс 1, семестр 2, 2009 г.			63		Информатика! ФАП – 2, ФАТС – 2, 3 курс 1, семестр 2, 2009 г.	64

Кафедра

Тема Алгоритмизация и программирование

Кафедра

Тема Алгоритмизация и программирование

информатики

информатики

УГАТУ

УГАТУ

X

С

После выполнения фрагмента программы

B

Выражению S =

соответствует

x := -1; y := 1; z := 0;

ABC

оператор присваивания

If x < 0 Then

1)

S := X / A * B * C;

If y > 0 Then z := y + 1 Else z := y + 2;

2)

S := Abs(X) / A / B / C;

If z <> 0 Then z := z + 1;

3)

S := abs(X) / (A * B * C);

значение переменной z стало равно _____.

4)

S := Abs(X) / (A / B / C);

5)

S := Mod(X) / A / B / C;

Ответ: 2, 3

Ответ: 3

Информатика! ФАП – 2, ФАТС – 2, 3 курс 1, семестр 2, 2009 г.

65

Информатика! ФАП – 2, ФАТС – 2, 3 курс 1, семестр 2, 2009 г.

66

Кафедра

Тема Алгоритмизация и программирование

Кафедра

Тема Алгоритмизация и программирование

информатики

информатики

УГАТУ

УГАТУ

A

Значение переменной d после выполнения

С

После выполнения фрагмента

i

j

k

фрагмента программы

программы

k := 5;

k := 0;

0

case k mod 12 of

For i := 1 To 5 do

1

1

1

For j := 1 To i do

7:

d := k;

2

1

2

5:

d := 2*k-1;

k := k + 1;

2

3

9..11:

d := k mod 12 ;

значение переменной k стало равно

3

1

4

else

d := k div 12 ;

_____.

end;

2

5

равно

3

6

1) 0

2) 5/12 3) 0.4

4) 5 5) 9

Ответ: 15

…

Ответ: 5

Информатика! ФАП – 2, ФАТС – 2, 3 курс 1, семестр 2, 2009 г.

67

Информатика! ФАП – 2, ФАТС – 2, 3 курс 1, семестр 2, 2009 г.

68

Кафедра

Тема Алгоритмизация и программирование

Кафедра

Тема Алгоритмизация и программирование

информатики

информатики

УГАТУ

УГАТУ

С В результате работы алгоритма

С

В представленном фрагменте

N mod 3 = 0

N

программы

Edit1.text:='';

16

k:=1;

N := 16;

-

15

Edit1.text:=Edit1.text+inttostr(k+1)+' ';

For k := 2 To 6 Do

while N <> 0 do

+

5

Begin

if

N mod 3 = 0 then N := N div 3

-

4

Edit1.text:=Edit1.text+inttostr(k)+' ';

-

3

If k < 3 Then

else N := N-1;

begin

+

1

Edit1.text:=Edit1.text+inttostr(k)+' ';

условный оператор выполняется

-

0

Edit1.text:=Edit1.text+inttostr(k+1)+' '

end

_____ раз

else

Edit1.text:=Edit1.text+inttostr(k-1)+' ';

End;

в текстовое окно Edit будет выведено ____ чисел. Ответ: 12

Ответ: 6

Информатика! ФАП – 2, ФАТС – 2, 3 курс 1, семестр 2, 2009 г.

69

Информатика! ФАП – 2, ФАТС – 2, 3 курс 1, семестр 2, 2009 г.

70

	Кафедра		Тема Алгоритмизация и программирование					Кафедра	Тема Алгоритмизация и программирование
	информатики							информатики
				УГАТУ											УГАТУ
	С		После выполнения фрагмента					A	Данный алгоритм
											J		A[ J ]		S
		программы
									S := 1;
															1
									For J := 1 To 6	do
	x := 11;										1		2		2
									begin
											2		4		4
	Repeat
									A[J] := S + J;
											3		7		7
		x := x + 1;							S := A[J];
											4		11		11
		If x >= 20 Then break Else x := x + 1;							end;
	Until x > 15;							формирует массив		А: array [1..6] of integer;	5		16		16
											6		22		22
								следующего вида:
	значение переменной x стало равно _____.								1) (2, 3, 5, 8, 12, 17)
									2) (2, 4, 7, 11, 16, 22)		Ответ: 2
	Ответ: 17								3) (2, 3, 3, 3, 3, 3)
									4) (2, 3, 4, 5, 6, 7)
									5) (2, 3, 5, 8, 13, 21)
			Информатика! ФАП – 2, ФАТС – 2, 3 курс 1, семестр 2, 2009 г.	71					Информатика! ФАП – 2, ФАТС – 2, 3 курс 1, семестр 2, 2009 г.						72

Кафедра				Кафедра
информатики				информатики
	Тема Алгоритмизация и программирование		УГАТУ		Тема Алгоритмизация и программирование				УГАТУ
С Дан фрагмент программы, обрабатывающий массив A, который				С Дан фрагмент программы
	описан как A: array[1..10] of integer;			Y := 20;
				For N := 1 to 4 do
Y:=A[1];				begin
For k:= 1 To 10 Do				X := 0;
	If A[k] > Y Then Y:=A[k];			For M := 1 to 4 do
					X := X +A [ N, M ];
Значения элементов массива: (2, 12, 0, -3, 10, -3, -5, 7, 21, 0).				if x < Y then Y := X;
				end;
После окончания работы значение переменной Y равно ___.
				edit1.Text:=inttostr(y);		4	4	3	5
				в котором обрабатывается массив целых чисел A[1..4, 1..4]:
						2	1	2	4
Ответ: 21							1	2
						4			0
				После окончания работы значение переменной Y равно ___.
						1	8	0 7
				Ответ: 7
	Информатика! ФАП – 2, ФАТС – 2, 3 курс 1, семестр 2, 2009 г.		73		Информатика! ФАП – 2, ФАТС – 2, 3 курс 1, семестр 2, 2009 г.				74
Кафедра				Кафедра
информатики				информатики
	Тема Алгоритмизация и программирование		УГАТУ		Тема Алгоритмизация и программирование				УГАТУ
A После выполнения				AssignFile(F,’N_1’)
фрагмента программы				Reset(F)
S := 'fbh chb hjk i';		copy(s,5,3) = 'chb'		Rewrite(F)
				Append(F)
		copy(s,length(s),1) = 'i'
insert(copy(s,5,3),s,pos(copy(				Write(F, N_1, N_2)
s,length(s),1),s));		pos(copy(s,length(s),1),s) = 13
				Readln(F, N_1)
переменная S примет				WriteLN(F)
значение				CloseFile(F)
Ответ: 3
1) 'fbh chb chb hjk i'
2) 'fbh chbchb u hjk i'
	Информатика! ФАП – 2, ФАТС – 2, 3 курс 1, семестр 2, 2009 г.		75		Информатика! ФАП – 2, ФАТС – 2, 3 курс 1, семестр 2, 2009 г.				76

Кафедра				Кафедра
информатики				информатики
	Тема Алгоритмизация и программирование		УГАТУ			Тема Алгоритмизация и программирование				УГАТУ
				С Представлена процедура
				procedure CH(N : integer ; var S : integer);
				begin
				S := 8;
				while N div 10 <> 0			do
					begin
						N := N div 10;			15
						S := S + N mod 10;
					end;
				end;
				После выполнения в основной программе операторов
						a := 347;
						CH(a, x);
Ответ: 1						x := a + x;
				значение переменной x равно					Ответ: 362
		Информатика! ФАП – 2, ФАТС – 2, 3 курс 1, семестр 2, 2009 г.	77			Информатика! ФАП – 2, ФАТС – 2, 3 курс 1, семестр 2, 2009 г.				78
Кафедра				Кафедра
информатики				информатики
	Тема Алгоритмизация и программирование		УГАТУ			Тема Алгоритмизация и программирование				УГАТУ
В В программе описаны переменные и процедура				А Дан код программы					Ответ: 5
				var
var		a, b, c, d : integer ; z, v : real;		Form1: TForm1;
procedure A1(u, v : integer; var x, y : real);				var Y : integer;
				implementation
Из представленных операторов вызова процедур				{$R *.dfm}
				function f(a, b : integer) : integer;
1)		A1(a, b, z, v);		begin		f := ( a * 5 div b);		Результат работы функции = 2
2)		A1(b +1, c * 5, z + 1, v);
						b := b + 2;
3)		A1(5, z, d, v);		end;
4)		A1( 5 * d, 7 – v, z, v);		procedure TForm1.Button1Click(Sender: TObject);
5)		A1 (7, 15, u, 4);		var	a, b: integer;
				begin
допустимо использовать				a := 7; b := 4;
				Y := f(b, a) - b;
Ответ: 1				end;
				После выполнения событийной процедуры переменная Y примет значение
		Информатика! ФАП – 2, ФАТС – 2, 3 курс 1, семестр 2, 2009 г.	79	1) 3		2) 2	3) 4	4) –7	5) –2	80
						Информатика! ФАП	– 2, ФАТС – 2, 3	курс 1, семестр 2, 2009 г.