Desperate Undergraduate!Desperate Undergraduate!

1. 교재 STUDENT 테이블의 내용을 바탕으로 다음 문제를 푸시오.

(a) XML로 표현

(b) DTD 작성

(c) DTD를 문서 내 삽입/별도 두 경우에 대해 문서 제시


2. STUDENT 테이블에 아래의 반구조적 특성이 있을 때 문제를 푸시오.

(a) Sno은 속성으로 하여 DTD 작성

(b) 문서 내용 제시(DTD 별도 버전)

3. 교재 대학 DB에 대한 DTD 작성

#include <stdio.h>
#include <stdlib.h>

int minimum(int i, int k)
{
	if(i < k) return i;
	else return k;
}

int bin2(int n, int k)
{
	// Valable Decaltion
	int i = 0;
	int j = 0;
	int **B = NULL;

	int returnValue = 0;
	
	// Matrix Initialization
	B = (int**)malloc(sizeof(int*) * (n+1));

	for(i = 0; i < n+1; i++)
		B[i] = (int*)malloc(sizeof(int) * (k+1));

	for(i = 0; i < n+1; i++)
		for(j = 0; j < k+1; j++)
			B[i][j] = 0;

	// Binomial Coefficient
	for(i = 0; i <= n; i++)
		for(j = 0; j <= minimum(i,k); j++)
			if(j == 0 || j == i)
				B[i][j] = 1;
			else
				B[i][j] = B[i-1][j-1] + B[i-1][j];

	returnValue = B[n][k];
	
	// Matrix Uninitialization
	for(i = 0; i < n+1; i++)
		free(B[i]);
	
	free(B);

	return returnValue;
}

int main(int argc, char argv[])
{
	printf("B[4][2] = %d\n", bin2(4,2));

	return 0;
}

결과 : B