정보시스템감리사, 정보관리기술사

▣ EE-R 모델, 확장 ER 제약 조건_분리 제약, 완전 제약, exclusive, disjoint, joint, overlap, total, partial, EER(Enhanced ER) 다이어그램, 수퍼타입, 서브타입 분리제약 완전제약 배타 (Exclusive, disjoint) 중복 (joint, overlap) 전체 (Total) 부분 (Partial) 서브 타입간 중복 허용 여부로 구분 직원 -> 정규직, 계약직(배타) 직원 -> 본사근무자, 장기근속자(중복가능) 서브타입 엔티티가 모두 존재하면 전체, 일부 서브타입은 엔티티가 없으면 부분 2013년 60번 정답 : 2번 EMPLOYEE의 한 인스턴스는 이 세분화에서 최대 1개의 서브클래스에만 속할수 있음 -> disjoint (베타) 어느 서..

▣ E-R모델링 연결함정(Connection Trap) 3항 관계이상의 관계성이 발생하면 각 릴레이션간의 의미 확인 과정을 통해 의미의 모호성이 없는지 검증 부채꼴 함정(Fan Trap) : 관계 잘못 도출 -> 한 개의 개체집합이 둘 이상의 1:N 관계성 집합을 갖는 경우 균열 함정(Chasm Trap) : 관계 누락 -> 개체 집합들이 부분 관계성 집합으로 연결된 경우 2013년 61번 정답 : 2번, 4번 문제는 STAFF : DIVISION = N:1, DIVISION : BRANCH = 1:N -> N:1:1:N의 관계를 갖는 fan trap임 2)번 어느 STAFF 멤버가 어느 BRANCH에 속해 있는지를 알 수 없음 4)번 이러한 모델은 fan trap이라고 함 1) fan trap N:1:..

▣ 이진트리 순회(Binary Tree Traversal)_전위, 중위, 후위 전위순회(Preorder) Root -> Left -> Right 중위순회(Inorder) Left -> Root -> Right 후위순회(Postorder) Left -> Right -> Root 전위순회의 A, B, D, E와 중위순회의 E, D, B, A의 순서가 완전 반대임 이는 중간에 분기되는 노드가 없고 순서대로 배열되어 있다는 것 오른쪽 트리에서 전위순회의 경우 C, F, G, H로 C 노드가 시작점이고, 중위순회의 경우 G, F, H, C노드가 가장 마지막이므로 가장상단은 C가 됨 중위순회가 G로 시작하였으므로 단말 노드의 시작점은 G임. 나머지 F, H 중 F는 전위/중위 모드 두 번째이므로 위치가 정해졌고, ..

▣ JDBC를 사용하는 API 2014년 65번 정답 : 3번 exeuteUpdate()는 SQL 질의문에 대한 투플이 아닌 업데이트 된 레코드 수를 반환함

▣ 고정길이 레코드_블록킹인수, 총 블록수, 순차 파일 이진탐색, 비순서(히프)파일 탐색 2014년 54번 정답 : 2번 - 블록킹 인수(Blocking Factor) = (블록크기 - 블록헤드) / 레코드 길이 (4,096 - 40) / 200 = 20개 - 총 블록수 = 레코드수 / 블록킹 인수 20,000 / 20 = 1,000 개 - 순차 파일에서 이진탐색 시 접근 블록 수(Big O:시간복잡도) 순서(순차) 파일(sequential file)에서 이진탐색을 한다면 최악의 경우 10개의 블록 접근이 필요함 - 비순서(히프) 파일에서 특정 레코드를 찾기 위한 탐색 평균 탐색 블록 수 히프 파일(heap file)에서는 레코드 탐색 시 최적 1개 블록, 최악 1,000개 블록 탐색이 필요하므로 (1+..

▣ 함수적 종속(Functional Dependency) 1) 완전 함수적 종속 릴레이션 R에서 애트리뷰트 X의 값 각각에 대해 항상 애트리뷰트 Y의 값이 하나만 연관되는 경우 2) 부분 함수적 종속 애트리뷰트 Y가 복합 애트리뷰트 X에 함수 종속이면서 X의 진부분 집합에는 함수 종속이 아닌 경우 3) 이행 함수 종속 종속관계 중 키가 아닌 다른 애트리뷰트도 결정자일 경우 ▣ 정규화 1) 제1정규형(1NF, First Noraml Form) 한 릴레이션을 구성하는 모든 도메인이 원자값으로 된 정규형 / 속성의 원자화 2) 제2정규형(2NF, Second Normal Form) 제1정규형을 만족하면서 릴레이션에 존재하는 부분 함수적 종속을 제거하여, 모든 속성이 기본키에 완전 함수 종속이 되도록 만들어진 ..

▣ SQL _중복 릴레이션(테이블), 차수(degree)와 카디날리티(cardinality) 2014년 73번 정답 : 2번 차수(degree)는 SID, SNAME 2개, 카디날리티(cardinality)는 총 3개 B1.color = 'red' AND B2.color = 'green'이므로 bid는 (102, 103) 혹은 (103, 104)이어야 하며 해당하는 bid인 sid는 31, 64, 74임 ----------------------------------------------------------------- -- 2014년 정보시스템감리사 DB 73번 CREATE TABLE SAILORS_73 ( SID INT , SNAME VARCHAR(20) NOT NULL , RATING INT , A..

▣ 트랜잭션_동시성 제어_로킹 기법_다중 단위 크기 로킹(multiple granularity locking), 로크 lock, 호환성 행렬 잠금 호환성에 따라 여러 트랜잭션이 동시에 같은 리소스에 대한 잠금을 획득할 수 있는지 여부가 결정됨 이미 다른 트랜잭션에서 리소스를 잠근 경우에는 요청된 잠금 모드가 기존 잠금 모드와 호환되어야만 새 잠금 요청이 허용될 수 있음 요청된 잠금의 모드가 기존 잠금과 호환되지 않을 경우 새 잠금을 요청하는 트랜잭션은 기존 잠금이 해제되거나 잠금 시간 초과 간격이 만료될 때까지 기다림(배타적 잠금과 호환되는 잠금 모드는 없음) 배타적(X) 잠금이 설정되어 있는 동안 다른 트랜잭션은 배타적(X) 잠금이 해제될 때까지 해당 리소스에 대해 공유, 업데이트 또는 배타적 잠금을 ..

▣ SQL 조인_이너 조인, 아웃터 조인, 세타 조인, 동등 조인, 자연 조인, 세미 조인, 교차 조인, 셀프 조인 1. INNER JOIN 교집합(A∩B) 2. LEFT OUTER JOIN 교집합 연산 결과와 차집합 연산 결과를 합친것( (A∩B) ∪ (A-B) ) 오라클 SQL은 WHERE 테이블A.조인키컬럼 = 테이블B.조인키컬럼(+) 표시 3. RIGHT OUTER JOIN 교집합 연산 결과와 차집합 연산 결과를 합친것( (A∩B) ∪ (B-A) ) 오라클 SQL은 WHERE 테이블A.조인키컬럼(+) = 테이블B.조인키컬럼 표시 4. FULL OUTER JOIN 합집합(A∪B) * OUTER JOIN 속성 : 공통된 속성을 매개로 하는 정보가 아니더라도 버리지 않고 연산의 결과 릴레이션에 정보를 ..

▣ 뷰(VIEW)에서 활용되는 WITH CHECK OPTION WITH CHECK OPTION절은 VIEW에 대한 갱신이나 삽입 연산을 실행할 때 VIEW 정의 조건을 위반하면 실행이 거부된다는 것을 의미하므로 - 투플이 뷰에서 사라지지 않도록 보호하고, - 데이터 무결성을 유지할 수 있으며, - INSERT문과 UPDATE문으로 뷰에 정의된 조건에 위배된 투플을 생성할 수 없음. 2012년 51번 정답 : 4번 2014년 51번 정답 : 2번 1번) 기본키 제약조건이 풀렸을 경우, VALUES ('이태훈', '수학') -> VALUES ('이태훈', '컴퓨터') 바꾸면 삽입가능 WITH CHECK OPTION 에러 발생 / VIEW를 만들 때 해당 제약조건 안에서만 삽입 가능 3번) Inner Join..