예상문제 오답노트

데이터베이스의 정의로 가장 적합한 것은?
공용 데이터(Share Data), 통합 데이터(Integrated Data), 저장 데이터(Stored Data), 운영 데이터(Operational Data)

DBMS의 필수 기능 중 정의 기능이 갖추어야 할 요건에 해당하는 것은?
1. 데이터베이스를 접근하는 갱신, 삽입, 삭제 작업이 정확하게 수행되게 해야 한다.
2. 데이터와 데이터의 관계를 명확하게 명세할 수 있어야 하며, 원하는 데이터 연산은 무엇이든 명세할 수 있어야 한다.
3. 정당한 사용자가 허가된 데이터만 접근할 수 있도록 보안을 유지하여야 한다.
4. 여러 사용자가 데이터베이스를 동시에 접근하여 처리할 때 데이터베이스와 처리 결과가 항상 정확성을 유지하도록 병행 제어를 할 수 있어야 한다.

1번은 조작 기능, 2번 3번은 제어 기능에 대한 설명이다.

깊이 우선 탐색(DFS)은 정점에서 자식 노드 방향으로 운행하면서 형제 노드와 자식 노드가 있을 때 자식 노드를 우선 탐색하는 기법이다.
모두 끝나면 다시 형제 노드부터 탐색을 시작하는 방식으로, 모든 노드를 한번씩 방문한다.