본문 바로가기

정보처리기사필기기출문제3

2020 정보처리기사 제 1, 2회 필기 A형 3과목 056~060 56. 다음 설명의 ( )안에 들어갈 내용으로 적합한 것은? "후보키는 릴레이션에 있는 모든 튜플에 대해 유일성과 ( )을 모두 만족시켜야 한다." 1) 중복성 2) 최소성 3) 참조성 4) 동일성 후보키 : 릴레이션을 구성하는 속성들 중에서 튜플을 유일하게 식별하기 위해 사용하는 속성드르이 부분집합, 기본키로 사용할 수 있는 속성 ● 유일성 : 하나의 키 값으로 하나의 튜플만을 유일하게 식별할 수 있야함 ● 최소성 : 모든 레코드들을 유일하게 식별하는 데 꼭 필요한 속성만으로 구성 [참고 자료] 길벗 2020 시나공 정보처리기사 필기 p.328 57. 다음 SQL문의 실행 결과는? 1) 10,000 2) 15,000 3) 20,000 4) 25,000 SELECT 가격 FROM 도서가격 WHERE 책번.. 2020. 6. 23.
2020 정보처리기사 제 1, 2회 필기 A형 3과목 046~050 46. 이행적 함수 종속 관계를 의미하는 것은? 1) A→B 이고 B→C 일 때, A→C 를 만족하는 관계 2) A→B 이고 B→C 일 때, C→A 를 만족하는 관계 3) A→B 이고 B→C 일 때, B→A 를 만족하는 관계 4) A→B 이고 B→C 일 때, C→B 를 만족하는 관계 정규화 과정 3NF(제 3 정규형) : 3NF는 릴레이션 R이 2NF이고, 기본키가 아닌 모든 속성이 기본키에 대해 이행적 종속을 만족하지 않는 정규형이다. 이행적 종속 : A→B이고, B→C일 때 A→C를 만족하는 관계 [참고 자료] 길벗 2020 시나공 정보처리기사 필기 p.343 47. DML에 해당하는 SQL 명령으로만 나열된 것은? 1) DELETE, UPDATE, CREATE, ALTER 2) INSERT, DEL.. 2020. 6. 21.
2020 정보처리기사 제 1, 2회 필기 A형 2과목 036~040 36. 정렬된 N개의 데이터를 처리하는데 O(Nlog₂N)의 시간이 소요되는 정렬 알고리즘은? 1) 선택정렬 2) 삽입정렬 3) 버블정렬 4) 합병정렬 ● 합병 정렬 알고리즘 : 안정정력, 분할 정복 알고리즘의 하나 ● 분할 정복 : 문제를 작은 2개의 문제로 분리하고 각각을 해결한 다음, 결과를 모아서 원해 문제를 해결하는 전략 ● 합병정렬의 단계 : 분할-정복-결합 합병 정렬의 시간 복잡도 ● 단순하지만 비효율 적인 방법 : 삽입정렬 n, 선택정렬n², 버블 정렬n² ● 복잡하지만 효율적인 방법 : 퀵 정렬 nlog₂n, 힙 정렬nlog₂n, 병합정렬 nlog₂n, 기수 정렬 [참고 자료] https://gmlwjd9405.github.io/2018/05/08/algorithm-merge-sort.h.. 2020. 6. 17.