[데이터베이스]

1. 다음 설명의 괄호에 공통적으로 적용될 수 있는 단어로 가장 적합한 것은? Whenever a transaction performs a write, it is essential that the log record for that write be created before the database is modified. Once a log record exists, we can output the modification to the database if that is desirable. Also, we have the ability to ( ) a modification that has already been output to the database. We ( ) it by using the old-value field in log records. 가. undo 나. redo 다. abort 라. commit 2. 어떤 릴레이션 R에 존재하는 모든 조인 종속성이 릴레이션 R의 후보키를 통해서만 성립된다. 이 릴레이션 R은 어떤 정규형의 릴레이션인가? 가. 제 3 정규형 나. 보이스-코드 정규형 다. 제 4 정규형 라. 제 5 정규형 3. 자료가 아래와 같이 주어졌을 때, 선택 정렬(selection sort)을 적용하여 오름차순으로 정렬할 경우 pass 2를 진행한 후의 정렬된 값으로 옳은 것은? <자료 : 9, 4, 5, 11, 8 > 가. 4, 5, 9, 8, 11 나. 4, 5, 9, 11, 8 다. 4, 5, 8, 11, 9 라. 4, 5, 8, 9, 11 4. 이진 트리의 특성에 대한 설명으로 옳지 않은 것은?