본문 바로가기

정보처리기사/2020 3회 정보처리기사 필기21

2020 정보처리기사 제 3회 필기 A형 3과목 056~060 2020 1, 2회 통합필기에도 출제된 문제 : ★ ★ 56. 다음과 같이 위쪽 릴레이션을 아래쪽 릴레이션으로 정규화하였을 때 어떤 정규화 작업을 한 것인가? 1) 제 1 정규형 2) 제 2 정규형 3) 제 3 정규형 4) 제 4 정규형 정규화 과정 ① 비정규 릴레이션 ▼ 도메인이 원자값 ② 1NF (제1정규형) ▼ 부분적 함수 종속 제거 ③ 2NF (제2정규형) ▼ 이행적 함수 종속 제거 ④ 3NF (제3정규형) ▼ 결정자이면서 후보키가 아닌 것 제거 ⑤ BCNF (Boyce-Dodd 정규형) ▼ 다치 종속 제거 ⑥ 4NF (제4정규형) ▼ 조인 종속성 이용 ⑦ 5NF (제5정규형/, PJ/NF) [참고 자료] 길벗 2020 시나공 정보처리기사 필기 p.342 ~ p.343 57. 관계대수의 순수관계 .. 2020. 9. 22.
2020 정보처리기사 제 3회 필기 A형 3과목 051~055 2020 1, 2회 통합필기에도 출제된 문제 : ★ 51. 다음에 해당하는 함수종속의 추론규칙은? X → Y 이고 Y → Z 이면 X → 이다. 1) 분해 규칙 2) 이행 규칙 3) 반사 규칙 4) 결합 규칙 함수적 종속(Functional Dependency) : 어떤 데이터들이 어떤 기본값에 의해 종속되는 것을 의미 이행적 종속(Transitive Dependency) : A → B이고 B → C 일때 A → C를 만족하는 관계 [참고 자료] 길벗 2020 시나공 정보처리기사 필기 p.342 ~ p.343 52. 다음 R과 S 두 릴레이션에 대한 Division 연산 수행 결과는 ? R D1 D2 D3 a 1 A b 1 A c 2 A d 2 B S D2 D3 1 A 1) D3 A B 2) D2 2 2.. 2020. 9. 22.
2020 정보처리기사 제 3회 필기 A형 3과목 046~050 2020 1, 2회 통합필기에도 출제된 문제 : ★ ★ 46. 병행제어 기법 중 로킹에 대한 설명으로 옳지 않은 것은? 1) 로킹의 대상이 되는 객체의 크기를 로킹 단위라고 한다. 2) 데이터 베이스, 파일, 레코드 등은 로킹 단위가 될 수 있다. 3) 로킹의 단위가 작아지면 로킹 오버헤드가 증가한다. 4) 로킹의 단위가 커지면 데이터베이스 공유도가 증가한다. 병행제어 : 다중 프로그램의 이점을 활용하여 동시에 여러 개의 트랜잭션을 병행 수행 할 때, 동시에 실행 되는 트랜잭션들의 데이터 베이스의 일관성을 파괴하지 않도록 트랜잭션 간의 상호작용을 제어하는 것 로킹(Locking) - 주요 데이터의 엑세스를 상호배타적으로 하는 것 - 트랜잭션들이 어떤 로킹 단위를 엑세스하기 전에 Lock을 요청해서 Loc.. 2020. 9. 22.
2020 정보처리기사 제 3회 필기 A형 3과목 041~045 2020 1, 2회 통합필기에도 출제된 문제 : ★ ★ 41. 릴레이션 R의 모든 결정자(determainant) 후보키이면 그 릴레이션 R은 어떤 정규형에 속하는가? 1) 제 1 정규형 2) 제 2 정규형 3) 보이스/코드 정규형 4) 제 4 정규형 정규화 : 하나의 종속성이 하나의 릴레이션에 표현될 수 있도록 분해해하는 과정 정규화 과정 ① 비정규 릴레이션 ▼ 도메인이 원자값 ② 1NF (제1정규형) : 릴레이션의 모든 속성 값이 원자값으로만 되어있는 정규형 ▼ 부분적 함수 종속 제거 ③ 2NF (제2정규형) : 릴레이션 R이 1NF. 기본키가 아닌 모든 속성이 기본키에 대해 완전 함수적 종속을 만족 ▼ 이행적 함수 종속 제거 ④ 3NF (제3정규형) : 릴레이션 R이 2NF. 기본키가 아닌 모든 속.. 2020. 9. 22.
2020 정보처리기사 제 3회 필기 A형 2과목 036~040 2020 1, 2회 통합필기에도 출제된 문제 : ★ ★ 36. 다음이 설명하는 애플리케이션 통합 테스트 유형은? - 깊이 우선 방식 또는 너비 우선 방식이 있다. - 상위 컴포넌트를 테스트 하고 점증적으로 하위 컴포넌트를 테스트 한다. - 하위 컴포넌트 개발이 완료되지 않은 경우 스텁(Stub)을 사용하기도 한다. 1) 하향식 통합 테스트 2) 상향식 통합 테스트 2) 회귀 테스트 4) 빅뱅 테스트 ● 하향식 통합 테스트(Top Down Integration Test) - 상위 모듈에서 하위 모듈 방향으로 통합하면서 테스트하는 기법 - 주요 제어 모듈 기준으로 아래 단계로 이동하며 통합. 우선 통합법 또는 넓이 우선 통합법 사용 - 주요 제어 모듈은 작성된 프로그램 사용, 주요 제어 모듈의 종속 모듈들은.. 2020. 9. 22.
2020 정보처리기사 제 3회 필기 A형 2과목 031~035 2020 1, 2회 통합필기에도 출제된 문제 : ★ 31. 알고리즘 설계 기법으로 거리가 먼 것은? 1) Divide and Conquer 2) Greedy 3) Static Block 4) Backtracking 알고리즘 설계 기법 ● 분할정복법(Divide & Conquer) - 분할이 가능한 부분까지 분할 > 분할된 하위과제들을 모두 해결(정복) > 정복된 해답을 모두 취합 - 대표 : 퀵 정렬 알고리즘, 병렬 정렬 알고리즘 ● 동적계획법 (Dynamic Programming) - 문제를 해결하기 위해 부분 문제에 대한 답을 계속적으로 활용해 나가는 기법 - 이전 단계의 해답을 활용하기 위해 저장소가 필요함에 따라 속도는 빠르지만, 공간복잡도가 커짐 - 대표 : 플로이드 알고리즘, 피보나치 수 알고.. 2020. 9. 21.
2020 정보처리기사 제 3회 필기 A형 2과목 026~030 2020 1, 2회 통합필기에도 출제된 문제 : ★ ★ 26. 제어흐름 그래프가 다음과 같은 때 McCabe의 cyclomatic 수는 얼마인가? 1) 3 2) 4 3) 5 4) 6 소프트웨어 복잡도, 순환복잡도 (McCabe cyclomatic) V = E(Edge) - N(Node) + 2 6-4+2 = 4 [참고 자료] appia.tistory.com/112 27. 다음 자료에 대하여 선택(Selection) 정렬을 이용하여 오름차순으로 정렬하고자 한다. 3회전 후의 결과로 옳은 것은? 37, 14, 17, 40, 35 1) 14, 17, 37, 40, 35 2) 14, 37, 17, 40, 35 3) 17, 14, 37, 35, 40 4) 14, 17, 35, 40, 37 [참고 자료] gmlwj.. 2020. 9. 16.
2020 정보처리기사 제 3회 필기 A형 2과목 021~025 2020 1, 2회 통합필기에도 출제된 문제 : ★ ★ 21. 인터페이스 보안을 위해 네트워크 영역에 적용될 수 있는 솔루션과 거리가 먼 것은? 1) IPSec 2) SSL 3) SMTP 4) S-HTTP 인터페이스 보안 - 네트워크 영역 ● IPsec : 네트워크 층에서 IP 패킷 단위의 데이터 변조 방지 및 은닉 기능을 제공하는 프로토골 ● SSL : TCP/IP 계층과 애플리케이션 계층 사이에서 인증, 암호화, 무결성을 보장하는 프로토콜 ● S-HTTP : 클라이언트와 서버 간에 전송되는 모든 메시지를 암호화 하는 프로토콜 SMPT : 타인에게 메일을 보낼 때 그 매일은 SMPT로 전송 > SMPT서버에서 프로그램을 구동하여 해당 메일 주소로 이메일을 보냄 [참고 자료] 길벗 2020 시나공 정보처.. 2020. 9. 16.