2016년 9급 전산직 컴퓨터일반 풀이
궁금한 점이나 오류는 댓글로 달아주시면, 답변 혹은 수정하겠습니다! “:)”
1. 데이터베이스 관리 시스템…
- 데이터베이스 관리 시스템(database management system)을 구축함으로써 생기는 이점만을 모두 고른 것은?
답 : ①
2. 다음은 PC(Personal Computer)의…
- 다음은 PC(Personal Computer)의 전원을 켰을 때 일어나는 과정들을 순서대로 나열한 것이다. ㉠~㉢이 바르게 짝지어진 것은?
답 : ③
①
②
③
④
3. 나머지 셋과 다른 부울…
- 나머지 셋과 다른 부울 함수를 표현하는 것은?
답 : ①
①
②
③
④
4. CMMI(Capability Maturity Model Integration)의 …
- CMMI(Capability Maturity Model Integration)의 성숙도 모델에서 표준화된 프로젝트 프로세스가 존재하나 프로젝트 목표 및 활동이 정량적으로 측정되지 못하는 단계는?
답 : ②
① 관리 ; 요구사항 관리
② 정의 ; 요구사항 해결
| Level | Focus | Process Areas |
|---|---|---|
| Performed | ||
| Managed | Basic Project Management |
Requirements management Project planning Project monitoring and control Supplier agreement management Measurement and analysis Process and product quality assurance Configuration management |
| Defined | Process standardization |
Requirements development Technical solution Product integration Verification Validation Organizational process focus Organizational process definition Organizational training Integrated project management Integrated supplier management Risk management Decision analysis and resolution Organizational environment for integration Integrated teaming |
| Quantitatively managed | Quantitative management |
Organizational process Performance Quantitative project management |
| Optimizing | Continuous process improvement |
Organizational innovation and deployment Causal analysis and resolution |
5. 다음에서 설명하는 이미지 …
- 다음에서 설명하는 이미지 파일 형식(format)으로 옳은 것은?
답 : ①
① JPEG ; 손실 압축 기법. 색이 많다. 16000가지 이상. 온라인용 인쇄용
② MPEG ; 동영상 압축 기술.
③ TIFF ; 이미지 레스터. 웹지원X, 화질 좋다. 고용량. 무거움.
④ GIF ; 이미지 레스터 256, 전송시간 줄이기 위함. RLE
- 이미지
- 비트맵 레스터
- 벡터 ; pdf, ai, eps
6. 소프트웨어 테스트에 대한 …
- 소프트웨어 테스트에 대한 설명으로 옳지 않은 것은?
답 : ③
③ 시스템(system) 테스트는 모듈들이 통합된 후 넓이 우선 방식 또는 깊이 우선 방식을 사용하여 테스트한다.
- 시스템 테스트 ; sw가 hw 결합 후 하는 시험. 전체 sys의 기능 및 성능을 시험. Blackbox 시험 중 하나.
- 하향식 테스트 ; 모듈들이 통합된 후 넓이 우선 방식 또는 깊이 우선 방식을 사용하여 테스트한다.
7. 다음 C 프로그램의 출력 …
- 다음 C 프로그램의 출력 값은?
답 : ①
①
②
③
④
8. 프림(Prim) 알고리즘을 이용하여…
- 프림(Prim) 알고리즘을 이용하여 최소 비용 신장 트리를 구하고자 한다. 다음 그림의 노드 0에서 출발할 경우 가장 마지막에 선택되는 간선으로 옳은 것은? (단, 간선 옆의 수는 간선의 비용을 나타낸다)
답 : ②
①
②
③
④
9. 가상기억장치(virtual memory) 구현 …
- 가상기억장치(virtual memory) 구현 방법으로서의 페이징(paging)과 세그멘테이션(segmentation)에 대한 설명으로 옳지 않은 것은?
답 : ②
② 세그멘테이션 기법에서 세그먼트들은 2의 거듭제곱 바이트의 크기를 가져야 하며 최대 크기가 정해져 있다.
- 페이징 ; 고정
- 내부 단편화 발생.
- 외부 단편화 발생X.
- 세그멘테이션 ; 가변
- 단편화 fragmentation
- 기억 장치의 빈 공간 또는 자료가 여러 개의 조각으로 나뉘는 현상.
- RAM에서 메모리의 공간이 작은 조각으로 나뉘어져 사용가능한 메모리가 충분히 존재하지만 할당(사용) 불가능한 상태를 보고 메모리 단편화가 발생했다고 한다.
- 단편화의 종류
- 내부 단편화 Internal Fragmentation
- 메모리를 할당할 때 프로세스가 필요한 양보다 더 큰 메모리가 할당되어서 프로세스에서 사용하는 메모리 공간이 낭비되는 상황
- 외부 단편화 External Fragmentation
- 메모리가 할당되고 해제되는 작업이 반복될 때 작은 메모리가 중간중간 존재하게 된다. 이 때 중간중간에 생긴 사용하지 않는 메모리가 많이 존재해서 총 메모리 공간은 충분하지만 실제로 할당할 수 없는 상황.
- 내부 단편화 Internal Fragmentation
-
메모리 파편화 문제 해결 방법
-
페이징 기법
- 가상메모리 사용
- 외부 단편화 해결
- 내부 단편화 존재
- 고정
- 페이지 테이블에는 각 페이지 번호와 그에 해당하는 프레임의 시작 물리 주소를 저장
- 할당은 항상 프레임의 정수 배로 할당되는데, 이 때 프로세스가 페이지 경계와 일치하지 않는 메모리를 요구하게 되면 마지막 페이지 프레임은 전부 사용하지 않고 남아버리는 문제가 발생한다(내부 단편화)
- 논리(가상) 메모리는 페이지라 불리는 고정 크기의 블록으로 나누어지고, 물리 페이지는 프레임이라 불리는 페이지와 같은 크기의 블록들로 나누어짐. 보조 메모리 역시 프레임과 같은 크기의 블록들로 나누어짐.
- 페이징 기법을 사용하면, 연속적이지 않은 공간도 활용할 수 있기 때문에 외부 단편화 문제를 해결할 수 있으나, 페이지 단위에 알맞게 꽉채워 쓰는게 아니므로 내부 단편화 문제는 여전히 있다.
- 페이지 단위를 작게하면 내부 단편화 문제도 해결할 수 있겠지만, 대신 page mapping 과정이 많아지므로 오히려 효율이 떨어질 수 있다.
-
세그멘테이션 기법
- 가상메모리 사용
- 외부 단편화 존재
- 내부 단편화 해결
- 가변
- 세그먼트들의 크기가 다르기 때문에 미리 분할해 둘 수 없고 메모리에 적재될 때 빈 공간을 찾아 할당하는 기법.
- 가상메모리를 서로 크기가 다른 논리적 단위인 세그먼트로 분할해서 메모리를 할당하여 실제 메모리 주소로 변환하게 된다.
- 페이징에서처럼 논리 메모리와 물리 메모리를 같은 크기의 블록이 아닌, 서로 다른 크기의 논리적 단위인 세그먼트(Segment)로 분할.
- 사용자가 두 개의 주소로 지정(세그먼트 번호 + 변위)
- 세그먼트 테이블에는 각 세그먼트의 기준(세그먼트의 시작 물리 주소)과 한계(세그먼트의 길이)를 저장 * 각 세그먼트는 연속적인 공간에 저장되어 있다.
- 서로 다른 크기의 세그먼트들이 메모리에 적재되고 제거되는 일이 반복되다 보면, 자유 공간들이 많은 수의 작은 조각들로 나누어져 못 쓰게 될 수도 있다(외부 단편화)
- 프로세스가 필요한 메모리만큼 할당해주기 때문에 내부단편화는 일어나지 않으나 여전히 중간에 프로세스가 메모리를 해제하면 생기는 구멍, 즉 외부 단편화 문제는 여전히 존재한다.
-
메모리 풀
-
필요한 메모리 공간을 필요한 크기, 개수 만큼 사용자가 직접 지정하여 미리 할당받아 놓고 필요할 때마다 사용하고 반납하는 기법
-
메모리 풀 없이 동적할당과 해제를 반복하면 메모리의 랜덤한 위치에 할당과 해제가 반복되면서 단편화를 일으킬 수 있겠지만 미리 공간을 할당해놓고 가져다 쓰고 반납하기 때문에 할당과 해제로 인한 외부 단편화가 발생하지 않는다.
-
또한 필요한 크기만큼 할당을 해놓기 때문에 내부 단편화가 생기지 않는다.
-
하지만 메모리 단편화로 인한 메모리 낭비량보다 메모리 풀을 만들었지만 쓰지 않았을 때 메모리 양이 커질 경우 사용하지 않아야 한다.
-
메모리의 할당, 해제가 잦은 경우에 메모리 풀을 쓰면 효과적이다.
-
미리 할당해놓고 사용하지 않는 순간에도 계속 할당해 놓으므로 메모리 누수가 있는 방식이다.
-
-
10. 캐시 일관성(cache coherence) 문제를 …
- 캐시 일관성(cache coherence) 문제를 해결하기 위한 기술과 관련이 없는 것은?
답 : ④
④ 우선순위 상속 프로토콜
==> Scheduling 기법. 캐시 사용X.
sw 측면 ; 공유 캐시, 공유 변수 사용.
- 하드웨어적 방법
- 스누핑 프로토콜
- MESI 프로토콜
- 디렉토리 기반 프로토콜
11. 통신 연결 장치와 그 장치가 …
- 통신 연결 장치와 그 장치가 동작하는 OSI(Open Systems Interconnection) 계층이 바르게 짝지어진 것은?
답 : ①
①
②
③
④
12. 교착상태(deadlock) 가 발생하기 …
- 교착상태(deadlock) 가 발생하기 위해서 만족해야 하는 조건들에 대한 설명으로 옳지 않는 것은?
답 : ③
①
②
③
④
13. 자료 구조에 대한 설명으로 …
- 자료 구조에 대한 설명으로 옳지 않은 것은?
답 : ④
①
②
③
④
14. 단일 종류의 논리 게이트(gate)만을 …
- 단일 종류의 논리 게이트(gate)만을 사용하더라도 모든 조합논리 회로를 구현할 수 있는 게이트로 옳은 것은?
답 : ③
★NOR ; 단일 종류의 논리 게이트만을 사용하더라도 모든 조합논리 회로를 구현할 수 있는 게이트.
15. 데이터베이스 데이터 모델에…
- 데이터베이스 데이터 모델에 대한 설명으로 옳지 않은 것은?
답 : ④
①
②
③
④
16. 파이프라이닝(pipelining) 기법이 …
- 파이프라이닝(pipelining) 기법이 적용된 중앙처리장치(CPU)에서의 파이프라인 해저드(pipeline hazard) 종류와 대응 방법을 바르게 짝지은 것만을 모두 고른 것은?
답 : ④
- Hazard
- Pipelining 이론이 가능하지만, PP가 속도 저하되는 이유.
- 데이터 헤저드
- 명령값이 이전 값에 의해 종속. 데이터 의존성
- 해결방안 ; 데이터 전방전달 ; 우회 경로를 반들어 미리 자원 받음.
- 구조적 해저드
- hw가 여러 명렁을 지원하지 않아 생기는 문제
- 해결방안 ; 부족한 자원의 추가
- 제어 해저드
- 분기 명령으로 생기는 문제.
- 해결방안 ; 분기 예측
17. 유비쿼터스 컴퓨팅에 대한…
- 유비쿼터스 컴퓨팅에 대한 설명으로 옳지 않은 것은?
답 : ②
①
②
③
④
18. 다음 C 프로그램의 출력 값은…
- 다음 C 프로그램의 출력 값은?
답 : ④
①
②
③
④
19. TCP/IP 프로토콜에서 TCP 및 UDP에 …
- TCP/IP 프로토콜에서 TCP 및 UDP에 대한 설명으로 옳지 않은 것은?
답 : ③
③ TELNET, SNMP, TFTP는 TCP 서비스를 이용하는 응용 계층 프로토콜 이다.
==> UDP
20. 인터넷에서 사용되는 경로배정(routing) …
- 인터넷에서 사용되는 경로배정(routing) 프로토콜 중에서 자율 시스템(autonomous system) 내부에서의 경로배정을 위해 사용되는 것만을 모두 고른 것은?
답 : ②
- 경로배정 routing 프로토콜
- OSPF
- 내부
- BGP
- 외부 ROUTING
- RIP
- 내부
- OSPF