ITGenerations

트리의 디그리, 트리의 차수(degree of tree)노드들의 디그리중에서 가장 많은 수

2015년 8월 기출문제Which of the following is not a property of the transacton to ensure integrity of the data?트랜 잭션이 데이터의 무결성을 보장 하기 위한것이 아닌것은?1. isolation 독립성, 격리성, 순차성2. autonomy 자치권, 3. durability 영속성, 지속성4. consistency 일관성5. atomicity 원자성

1. 삽입 정렬삽입 정렬은 가장 간단한 정렬방식으로 이미 순서화된 파일에 새로운 하나의 레코드를 순서에 맞게 삽입시켜 정렬 초기상태 8 5 6 2 4 1 회전 (8) 5 6 2 41 결과 5 8 6 2 4 2 회전 5 8 (6) 2 42 결과 5 6 8 2 4 3 회전 5 6 8 (2) 43 결과 2 5 6 8 4 4 회전 2 5 6 8 (4)4 결과 2 4 5 6 8 -> n 번째마다 n번째 번호를 빼서 맨 처음부터 차례대로 비교를 하면서 n 번째 숫자보다 작으면 자리 바꿈. 2. 쉘 정렬쉘 정렬은 삽입 정렬을 확장한 개념- 입력 파일을 어떤 매개 변수(h)의 값으로 서브 파일을 구성하고, 각 서브파일을 Insertion 정렬 방식으로 순서 배열하는 과정을 반복하는 정렬 방식즉 임의의 레코드 키와 h값..

데이터베이스의 정의데이터베이스는 특정 조직의 업무를 수행하는 데 필요한 상호 관련된 데이터들의 모임으로 다음과 같이 정의할 수 있다. - 통합 데이터(Integrated Data)자료의 중복을 최소화 한 데이터의 모임- 저장 데이터(Stored Data)컴퓨터가 접근할 수 있는 저장 매체에 저장된 자료- 운영 데이터(Operational Data)조직의 고유한 업무를 수행하는 데 존재 가치가 확실하고 없어서 안 될 반드시 필요한 자료- 공용 데이터(Shared Data)여러 응용 시스템들이 공동으로 소유하고 유지하는 자료

Q. 시스템 카탈로그에 대한 설명으로 옳지 않은 것은?1. 사용자가 시스템 카탈로그를 직접 갱신할 수 있다.2. 일반 질의어를 이용해 내용을 검색할 수 있다.3. DBMS가 스스로 생성하고, 유지하는 데이터베이스 내의 특별한 테이블의 집합체이다.4. 데이터베이스 스키마에 대한 정보를 제공한다.5. 시스템 카탈로그 내의 각 테이블은 DBMS에서 지원하는 개체들에 관한 정보를 포함6. 시스템 카탈로그에 대한 갱신은 데이터 베이스의 무결성을 유지를 위해 사용자가 직접 갱신해야한다. 시스템 카탈로그의 의미- 시스템 카탈로그는 시스템 그 자체에 관련이 있는 다양한 객체에 관한 정보를 포함하는 시스템 데이터베이스이다.- 시스템 카탈로그 내의 각 테이블은 사용자를 포함하여 DBMS에서 지원하는 모든 데이터 객체에 대..