정보처리기사 필기 2011년9월 12회 2과목 전자계산기 구조(1)

21. 다음은 팩(Pack) 형식의 10진수를 16진수로 나타낸 것이다. A와 B의 덧셈 연산의 결과는?
A : 00 04 09 5C
B : 00 03 84 0D
가. 00 07 93 5C
나. 00 07 93 5D
다. 00 00 FF FC
라. 00 00 25 5C

풀이
팩 형식의 10진 표현은 부호가 표현되는 마지막 바이트의 디지트 부분을 제외한 부분에는 4비트씩 끊어서 10진수 1자리가 표현된다. 마지막 바이트는 디지트 부분에 표현된 값이 C이면 양수이고, D이면 음수를 나타낸다.


22. minterm으로 표시된 다음 boolean function을 간략화 한 것은?(단, d 함수는 don't care 임)
가. w x + y bar z
나. bar w z + y z
다. bar w z + y bar z
라. w bar x + y z


23. 다음 중 부프로그램과 매크로(Macro)의 공통점은?
가. 삽입하여 사용한다.
나. 분기로 반복을 한다.
다. 다른 언어에서도 사용한다.
라. 여러 번 중복되는 부분을 별도로 작성하여 사용한다.


24. Cycle Steal과 Interrupt에 관한 설명으로 옳은 것은?
가. Interrupt가 발생하면 Interrupt가 처리될 때까지 CPU는 쉰다.
나. Interrupt 발생 시에는 CPU의 상태보전이 필요하다.
다. Instruction 수행 도중 Cycle Steal이 발생하면 CPU는 그 Cycle Steal 동안 정지된 상태가 된다.
라. Cycle Steal의 발생 시에는 CPU의 상태보존이 필요하다.

풀이
Interrupt가 발생하면 CPU는 Interrupt를 처리한다.
Interrupt 발생 시에는 CPU의 Interrupt를 처리하고 돌아와서 하던 일을 계속 처리하기 위해 그때의 상태보존이 필요하다.
Cycle Steal은 CPU의 사이클을 훔쳐 메모리와 입출력 장치가 직접 통신하는 것으로 CPU는 잠시 멈춰 있다가 Cycle Steal이 끝나면 다시 하던 일을 계속하게 되므로 CPU의 상태보존은 필요없다.


25. 유효자리에는 4자리, 지수에는 2자리까지 저장할수 있는 시스템에서 (1.11- * 10^10) * (9.200 * 10^-5)의 부동소수점 곱셈을 계산한 결과를 올바르게 표시한 것은? (단, IEEE 754 정규화 표현에 따르며 바이어스 등은 고려하지 않음)
가. 10.212 * 10^5
나. 1.0212 * 10^6
다. 1.021 * 10^6
라. 0.1021 * 10^7


26. 메이저 스테이트 중 하드웨어로 실현되는 서브루틴의 호출이라고 볼 수 있는 것은?
가. Fetch 스테이트
나. Indirect 스테이트
다. Execute 스테이트
라. Interrupt 스테이트

풀이
서브루틴은 반복적으로 사용되는 코드를 별도의 프로그램으로 작성하여 필요할 때 호출하여 사용할 수 있도록 제작된 프로그램을 말하는데, Interrupt 스테이트를 하드웨어로 실현되는 서브루틴의 호출이라고 말하는 것은 정상적인 순서로 작업을 하다가 필요한 일이 발생하면 그때마다 실행되어 다른일을 처리하고 돌아오기 때문이다.


27. 부동 소수점인 두 수의 나눗셈을 위한 순서를 올바르게 나열한 것은?
1. 가수의 나눗셈을 한다.
2. 피젯수를 위치 조정한다.
3. 레지스터를 초기화시키고 부호를 결정한다.
4. 지수의 뺄셈을 한다.
5. 0(ZERO) 인지의 여부를 조사한다.
가. 3-2-4-1-5
나. 5-3-2-1-4
다. 3-2-1-4-5
라. 5-3-2-4-1

풀이
1. 피제수가 0이면 결과는 0이고, 제수가 0이면 오류이므로, 0인지의 여부를 조사한다.
2. 부호를 결정한다. 제수와 피제수의 부호를 조사한다.
3. 피제수의 가수부분이 제수의 가수부분보다 더 작아지도록 피제수의 위치를 조정한다.
4. 지수의 뺄셈을 한다.
5. 가수의 나눗셈을 한다.


28. 3주소 명령어 연산에서 결과는 어디에 저장되는가?
구조
op / operand1 / operand2 / operand3
가. PC(Program counter)
나. stack
다. operand1
라. 임시저장장소

풀이
3주소 명령어 연산에서 결과는 operand1에 저장된다.


29. 피연산자의 위치(기억 장소)에 따라 명령어 형식을 분류할 때 Instrucion Cycle Time이 가장 짧은명령어 형식은?
가. 레지스터-메모리 인스트럭션
나. AC 인스트럭션
다. 스택 인스트럭션
라. 메모리-메모리 인스트럭션

풀이
스택 인스트럭션은 스택에 기억된 데이터만을 이용하여 연산하므로 다른 명령어 혁식에 비해 인스트럭션 수행시간이 짧다.


30. 채널 명령어의 구성요소가 아닌 것은?
가. Data Address
나. Flag
다. Operation Code
라. I/O Device 처리속도

풀이
채널 명령어의 구성요소 : Data Address, Flag, Operation Code

정보처리기사 필기 2011년9월 12회 1과목 데이터베이스(2)

11. What is the degree of a relation?
가. the number of occurrences n of its relation schema
나. the number of tables n of its relation schema
다. the number of attributes n of its relation schema
라. the number of keys n of its relation schema

풀이
릴레이션의 차수(Degree)는 속성(Attribute)의 수를 의미한다.


12. 시스템 카탈로그에 대한 설명으로 옳지 않은 것은?
가. 시스템 카탈로그에 저장되는 내용을 메타 데이터라고도 한다.
나. 시스템 자신이 필요로 하는 스키마 및 여러 가지 객체에 관한 정보를 포함하고 있는 시스템 데이터베이스이다.
다. 기본 테이블, 뷰, 인덱스, 패키지, 접근 권한 등의 데이터베이스 구조 및 통계 정보를 저장한다.
라. 시스템 카탈로그는 사용자가 직접 생성하고 유지한다.


13. 물리적 데이터베이스 설계 수행 시 결정사항으로 거리가 먼 것은?
가. 어떤 인덱스를 만들 것인지에 대한 고려
나. 성능 향상을 위한 개념 스키마의 변경 여부 검토
다. 빈번한 질의와 트랜잭션들의 수행속도를 높이기 위한 고려
라. 개념 스키마와 외부 스키마 설계


14. 데이터베이스의 특성 중 다음 설명에 해당하는 것은?
어느 한 시점에서 데이터베이스가 저장하고 있느 ㄴ내용은 곧 데이터베이스의 상태를 의미한다. 데이터베이스의 상태는 정적이 아니라 동적이다. 즉, 데이터베이스는 새로운 데이터의 삽입, 삭제, 갱신을 통해 현재의 정환한 자료를 유지하면서 변화한다는 것이다.
가. Real-Time Accessibility
나. Concurrent Sharing
다. Content Reference
라. Continuous Evolution


15. 정규화의 필요성으로 거리가 먼 것은?
가. 데이터 구조의 안정성 최대화
나. 중복 데이터의 활성화
다. 수정, 삭제시 이상현상의 최소화
라. 테이블 불일치 위험의 최소화


16. 정규화 과정에서 발생하는 이상(Anomaly)에 대한 설명으로 옳지 않은 것은?
가. 이상은 속성들 간에 존재하는 여러 종류의 종속 관계를 하나의 릴레이션에 표현할 때 발생한다.
나. 정규화는 이상을 제거하기 위해서 중복성 및 종속성을 배제시키는 방법으로 사용한다.
다. 1NF의 이상을 해결하기 위해서는 프로젝션에 의해 릴레이션을 분해하여 부분 함수 종속을 제거해야 한다.
라. 속성들 간의 종속 관계를 분석하여 여러 개의 릴레이션을 하나로 결합하여 이상을 해결한다.


17. 스택의 자료 삭제 알고리즘이다. ( ) 안에 내용으로 가장 적합한 것은?(단, Top : 스택 포인터, S : 스택의 이름)
if Top = 0
 Then ( )
Else
{
 remove S(Top)
 Top = Top-1
}
가. Overflow
나. Top = Top+1
다. Underflow
라. Top = Top-2


18. 분산 데이터베이스에 대한 설명으로 거리가 먼 것은?
가. 지역 자치성이 높다.
나. 효용성과 융통성이 높다.
다. 분산 제어가 가능하다.
라. 소프트 웨어 개발 비용이 저렴하다.


19. Which of the following is not a property of the transacion to ensure integrity of the data?
가. isolation
나. autonomy
다. durability
라. consistency

풀이
autonomy는 데이터의 무결성을 책임지는 트랜잭션의 특성이 아니다.

트랜잭션의 특성
Atomicity, Consistency, Isolation. Durability


20. 다음 그림에서 트리의 차수(Degree)는?
           A
B                    C
D               E         F
               G  H
가. 1
나. 2
다. 3
라. 4

풀이
트리에서 차수는 가장 차수가 많은 노드의 차수이다. 각 노드의 차수는 A=2, B=1, C=2, E=2이다.

정보처리기사 필기 2011년9월 12회 1과목 데이터베이스(1)

1. 다음 트리를 후위순회한 결과는?
                  +
           *            E
      *        D 
   /    C
A B
가. + * A B / * C D E
나. A B / C * D * E +
다. A / B * C * D + E
라. + * * / A B C D E

풀이
Preorder 운행 : Root → Left → Right
Inorder 운행 : Left → Root → Right
Postorder 운행 : Left → Right → Root


2. DBMS의 필수기능 중 정의기능이 갖추어야 할 요건에 해당하는 것은?
가. 데이터베이스를 접근하는 갱신, 삽입, 삭제 작업이 정확하게 수행되게 해야 한다.
나. 데이터와 데이터의 관계를 명확하게 명세할 수 있어야 하며, 원하는 데이터 연산은 무엇이든 명세할 수 있어야 한다.
다. 정당한 사용자가 허가된 데이터만 접근할 수 있도록 보안을 유지하여 한다.
라. 여러 사용자가 데이베이스를 동시에 접근하여 처리할 때 데이터베이스와 처리 결과가 항상 정확성을 유지하도록 병행 제어를 할 수 있어야 한다.


3. 병행제어 기법 중 로킹에 대한 설명으로 옳지 않은 것은?
가. 로킹의 대상이 되는 개체의 크기를 로킹 단위라고 한다.
나. 파일은 로킹 단위가 될 수 있지만 레코드는 로킹 단위가 될 수 없다.
다. 로킹의 단위가 작아지면 로킹 오버헤드가 증가한다.
라. 로킹의 단위가 커지면 데이터베이스 공유도가 저하한다.

풀이
데이터베이스, 파일, 레코드, 필드 등은 모두 로킹 단위가 될 수 있다.

로킹의 단위가 크면 로크 수가 적어 관리하기 쉽지만 병행성 주준이 낮아지고, 로킹 단위가 작으면 로크 수가 많아 오버헤드가 커지지만 병행성 수준이 높아진다.


4. 데이터베이스의 물리적 설계 옵션 선택 시 고려사항으로 거리가 먼 것은?
가. 스키마의 평가
나. 응답시간
다. 저장 공간의 효율화
라. 트랜잭션 처리도(throughput)


5. SQL의 명령을 사용 용도에 따라 DDL, DML, DCL로 구분할 수 있다. 다음 며령 중 그 성격이 나머지 셋과 다른 것은?
가. CREATE
나. ALTER
다. SELECT
라. DROP


6. 뷰(View)에 대한 설명으로 옳지 않은 것은?
가. 뷰는 CREATE VIEW 명령을 사용하여 정의한다.
나. 뷰의 정의는 ALTER VIEW 문을 사용하여 변경 할 수 있다.
다. 하나의 뷰를 삭제하면 그 뷰를 기초로 정의된 다른 뷰도 자동으로 삭제 된다.
라. 뷰를 제거할 때는 DROP 문을 사용한다.


7. 데이터베이스 보안에 대한 설명으로 옳지 않은 것은?
가. 보안을 위한 데이터 단위는 테이블 전체로부터 특정 테이블의 특정한 행과 열 위치에 있는 특정한 데이터에 이르기까지 다양하다.
나. 각 사용자들은 일반적으로 서로 다른 객체에 대하여 다른 접근권리 또는 권한을 갖게 된다.
다. 불법적인 데이터의 접근으로부터 데이터베이스를 보호하는 것이다.
라. 보안을 위한 사용자들의 권한부여는 관리자의 정책결정보다는 DBMS가 자체 결정하여 제공한다.


8. 관개대수에 대한 설명으로 옳지 않은 것은?
가. 원하는 릴레이션을 정의하는 방법을 제공하며 비절차적 언어이다.
나. 릴레이션 조작을 위한 연산의 집합으로 피연산자와 결과가 모두 릴레이션이다.
다. 일반 집합 연산과 순수 관계 연산으로 구분된다.
라. 질의에 대한 해를 구하기 위해 수행해야 할 연산의 순서를 명시한다.


9. 릴레이션의 특징으로 옳지 않은 것은?
가. 모든 튜플은 서로 다른 값을 갖는다.
나. 속성은 더 이상 쪼갤 수 없는 원자 값을 저장해서는 안된다.
다. 각 속성은 릴레이션 내에서 유일한 이름을 가진다.
라. 한 릴레이션에 포함된 튜플 사이에는 순서가 없다.


10. 다음 초기 자료에 대하여 Selection Sort를 이용하여 오름차순 정렬할 경우 2회전 후의 결과는?
초기 자료 : 8, 3, 4, 9, 7
가. 3, 8, 4, 9, 7
나. 3, 4, 8, 9, 7
다. 3, 4, 7, 8, 9
라. 3, 4, 7, 9, 8

정보처리기사 필기 2011년6월 11회 5과목 데이터 통신(2)

91. 블루투스(Bluetooth)의 프로토콜 스택에서 물리계층을 규정하는 것은?
가. RF
나. L2CAP
다. HID
라. RFCOMM

풀이
블루투스 프로토콜 스택에서 물리 계층을 규정하는 것은 RF이다.


92. ICMP(Internet Control Message Protocol)에 관한 설명으로 틀린 것은?
가. IP 프로토콜에서는 오류 보고와 수정을 위한 메커니즘이 없기 때문에 이를 보완하기 위해 설계되었다.
나. ICMP는 네트워크 계층 프로토콜이다.
다. ICMP 메세지는 하위 계층으로 가기 전에 IP 프로토콜 데이터그램 내에 캡슐화 된다.
라. ICMP 메세지는 4바이트의 헤더와 고정 길이의 데이터 영역으로 나뉜다.

풀이
ICMP의 헤더는 8바이트 헤더로 구성된다.


93. IETF에서 고안된 IPv4에서 IPv6으로 전환하는데 사용되는 전략이 아닌 것은?
가. Dual Stack
나. Tunneling
다. Header Translation
라. Source Routing

풀이
IPv4를 IPv6로 전환하는 전략
- 듀얼 스택(Dual Stack) : 호스트에서 IPv4와 IPv6을 모두 처리할 수 있도록 두 개의 스택을 구성하는 것
- 터널링(Tunneling) : IPv6 망에서 인접한 IPv4 망을 거쳐 다른 IPv6 망으로 통신할 때 IPv4 망에 터널을 만들어 IPv6 패킷이 통과할 수 있도록 하는 것
- IPv4/IPv6 변환(Translation) : 헤더 변환, 전송 계층 릴레이 방식, 응용 계층 게이트웨이 방식


94. 가상회선 패킷 교환에 대한 설명으로 옳지 않은 것은?
가. 패킷이 전송되기 전에 논리적인 연결성이 이루어져야 한다.
나. 모든 패킷이 동일한 경로로 전달되므로 항상 보내어진 순서대로 도착이 보장된다.
다. 링크 상에 설정된 하나의 가상회선 단위로 패킷의 손상 시 복구가 가능하다.
라. 연결 설정 시에 경로가 미리 결정되기 때문에 각 노드에서 데이터 패킷의 처리 속도가 매우 느리다.

풀이
연결 설정 시에 경로가 미리 결정되기 때문에 각 노드에서 데이터 패킷의 처리 속도가 빠르다.

패킷 교환 방식의 종류
가상회선 방식
- 단말기 상호 간에 논리적인 가상 통신 회선을 미리 설정하여 송신지와 수신지 사이의 연결을 확립한 후에 설정된 경로를 따라 패킷들을 순서적으로 운반하는 방식
- 통신이 이루어지는 컴퓨터 사이에 데이터 전송 안정, 신뢰성 보장
- 통신 과정 호(Call) 설정 → 데이터 전송 → 호(Call) 해제

데이터 그램 방식
- 연결 경로를 설정하지 않고 인접한 노드들의 트래픽 상황을 감안하여 각각의 패킷들을 순서에 상관없이 독립적으로 운반하는 방식
- 패킷마다 전송 경로가 다르므로 송수신기 순서가 다를 수 있음
- 소수의 패킷으로 구성된 짧은 데이터 전송에 적합


95. 인터넷 응용 서비스 중 가상 터미널(Virtual Terminal) 기능을 갖는 것은?
가. FTP
나. Archie
다. Copher
라. Telnet

풀이
인터넷 응용 서비스
- WWW : 텍스트, 그림, 동영상 등 인터넷에 존재하는 다양한 정보를 거미줄 처럼 연결해 놓은 종합 정보 서비스, HTTP 프로토콜을 사용하는 하이퍼텍스트 기반으로 되어있음, WWW를 효과적으로 사용할 수 있도록 도와주는 프로그램을 웹 브라우져라고 함
- 전자 우편 : 인터넷을 통해 다른 사람과 편지 등 데이터를 주고 받을 수 있도록 해주는 서비스, SMTP(메일 전송), POP3(메일 수신)를 사용함, 웹 브라우져가 지원하지 않는 각종 멀티미디어 파일의 내용을 확인하고 실행시켜주는 프로토콜을 MIME이라고 함
- FTP(File Transfer Protocol) : 컴퓨터와 컴퓨터 또는 컴퓨터와 인터넷 사이에서 파일을 주고받을 수 있도록 하는 원격 파일 전송 프로토콜
- 텔넷 : 멀리 떨어져 있는 컴퓨터에 접속하여 자신의 컴퓨터처럼 사용할 수 있도록 해주는 서비스, 프로그램을 실행하는 등 시스템 관리 작업을 할 수 있는 가상의 터미널(Virtual Terminal) 기능 수행


96. 다음중 TCP 헤더에 포함되는 정보가 아닌 것은?
가. 긴급 포인터
나. 호스트 주소
다. 순서 번호
라. 체크섬

풀이
호스트 주소는 IP 헤더에 포함되는 정보이다.

- TCP : OSI 7계층의 트랜스포트(전송) 계층에 해당, 신뢰성 있는 연결형 서비스를 제공, 패킷의 다중화, 순서제어, 오류제어, 흐름제어 기능을 제공, 스트림 전송 기능을 제공, TCP 헤더에는 긴급 포이터, 순서 번호, 체크섬이 포함
- IP : OSI 7계층의 네트워크 계층에 해당, 데이터그램을 기반으로 하는 비연결형 서비스를 제공, 패킷의 분해/조립. 주소 지정, 경로 선택 기능을 제공


97. 다음은 여러가지 교환 방식의 특징 중 "연결 설정"에 대해 나타내었다. [보기]에서 ( ) 안에 들어갈 알맞은 내용을 차례대로 나열한 것은?
[보기] ① 요구됨 ② 요구되지 않음
회선교환 / 메세지 교환 / 데이터 그램 패킷 교환
연결설정 (   ) / (   ) / (   )
가. ①, ②, ①
나. ②, ①, ②
다. ①, ①, ②
라. ①, ②, ②

풀이
데이터를 전송하기 전에 송신 측과 수신 측 사이에 고정된 연결 선로의 확보가 필요한 방식은 회선 교환 방식과 패킷 교환 방식 중 가상 회선 방식이다.


98. RTCP(Real-Time Control Protocol)의 특징으로 옳지 않은 것은?
가. Session의 모든 참여자에게 컨트롤 패킷을 주기적으로 전송한다.
나. RTCP 패킷은 항상 16비트의 경계로 끝난다.
다. 하위 프로토콜은 데이터 패킷과 컨트롤 패킷의 멀티플렉싱을 제공한다
라. 데이터 전송을 모니터링하고 최소한의 제어와 인증 기능을 제공한다.

풀이
RTCP
- 실시간 전송 프로토콜이 안정되게 기능을 유지하도록 데이터 전송을 모니터링하고 세션 관련 정보를 전송하는 역할을 한다.
- 32 비트로 구성된다.
- 세션의 모든 참여자에게 컨트롤 패킷을 주기적으로 전송한다,


99. 다음이 설명하고 있는 전송 기술은?
효율적인 전송르 위해 넓은 대역폭(고속 전송속도)을 가진 하나의 전송 링크를 통하여 여러 신호(데이터)를 동시에 실어 보내는 기술
가. 다중화
나. 부호화
다. 양자화
라. 압축화


100. 무선 LAN, Wi-Fi의 표준 제정을 담당하는 IEEE 워킹 그룹은?
가. IEEE 802.8
나. IEEE 802.9
다. IEEE 802.10
라. IEEE 802.11

정보처리기사 필기 2011년6월 11회 5과목 데이터 통신(1)

81. 전송할 데이터가 있는 채널만 차례로 시간 슬롯을 이용하여 데이터와 함께 주소 정보를 헤더로 붙여 전송하는 다중화 방식은?
가. 주파수 분할 다중화
나. 역 다중화
다. 예약 시분할 다중화
라. 통계적 시분할 다중화

풀이
전송할 데이터가 있는 채널에게만 시간 슬롯을 제공하는 것은 비동기식 시분할 다중화기이다.


82. IEEE 802.4의 표준안 내용으로 옳은 것은?
가. 토큰 버스 LAN
나. 토큰 링 LAN
다. CSMA/CD LAN
라. 무선 LAN

풀이
IEEE 802.1 : 전체의 구성
IEEE 802.2 : 논리 링크 제어
IEEE 802.3 : CSMA/CD LAN
IEEE 802.4 : 토큰 버스 LAN
IEEE 802.5 : 토큰 링 LAN
IEEE 802.6 : 도시형 통신망(MAN)
IEEE 802.11 : 무선 LAN


83. 일반적으로 동기식 시분할 다중화 방식에서 음성 전화 채널 당 8 Bit 씩 매 125㎲ 마다 할당된다면 데이터 전송률은?
가. 32 Kbps
나. 64 Kbps
다. 1 Kbps
라. 10 Kbps


84. X.25 프로토콜에 대한 설명으로 틀린 것은?
가. ITU-T에서는 1976년 패킷 교환망을 위한 표준 프로토콜인 X.25 권고안을 처음으로 발간하였다.
나. 패킷형 단말기를 패킷 교환망에 접속하기 위한 인터페이스 프로토콜이다.
다. 물리 계층과 링크 계층, 패킷 게층이라는 3개의 계층으로 구성되어 있다.
라. X.25에서는 가상회선을 가상 호와 반영구 가상회선의 두 가지로 나누어서 정의하며, 모든 패킷은 최소 1옥텟의 헤더를 가진다.

풀이
X.25에서는 가상회선을 영구 가상회선(PVC)과 교환 가상회선(SVC)으로 구분한다.


85. 채널용량(Channel Capacity)에 대한 설명으로 틀린 것은?
가. 정해진 오류 발생률 내에서 채널을 통해 최대로 전송할 수 있는 정보의 양을 의미한다.
나. 측정 단위는 초당 전송되는 비트수(bps)로 나타낸다.
다. 샤논은 채널 용량을 C = W log₂(1+S*N)으로 나타내었다.
라. 채널을 통해서 보내지는 데이터의 양은 그 채널의 대역폭(Bandwidth)과 비례한다.

풀이
샤논은 채널 용량은 C = W log₂(1+S/N) 으로 나타냈다.


86. PPP(Point-to-Point Protocol)에 대한 설명으로 틀린 것은?
가. 인터넷 접속에 사용되는 IETF의 표준 프로토콜이다.
나. 오류 검출만 제공되며, 오류 복구와 흐름제어 기능은 제공되지 않는다.
다. IP 패킷의 캡슐화를 제공한다.
라. 동기식 점대점 링크에서만 사용할 수 있다.

풀이
PPP는 동기식뿐만 아니라 비동기식 점대점 링크에서도 사용할 수 있다.


87. HDLC의 프레임 중 링크에 설정과 해제, 오류 회복을 위해 주로 사용되는 것은?
가. Information Frame
나. Supervisory Frame
다. Transport Frame
라. Unnumbered Frame

풀이
HDLC의 프레임 종류
- Information Frame : 사용자의 데이터를 전달하는 역할
- Supervisory Frame : 오류 제어와 흐름 제어를 위해 사용
- Unnumbered Frame : 링크 동작 모드 설정과 관리, 오류 회복을 수행


88. 동기전송 방식에서 주로 사용되는 오류 검출 방식으로 프레임 단위로 오류 검출을 위한 코드를 계산하여 프레임 끝에 FCS를 부착하는 것은?
가. CRC
나. Hamming Code
다. Block Parity
라. Parity Bit

풀이
오류 검출을 위해 부가되는 계산된 코드, 즉 다항식 코드의 사용은 CRC 코드의 대표적인 특징이다.


89. HDLC를 기반으로 하며, ISDN의 D 채널을 위한 링크 제어 프로토콜로 사용되는 것은?
가. LAP-B
나. LAP-M
다. LAP-D
라. LLC

풀이
ISDN의 D 채널을 위한 링크 제어 프로토콜을 LAP-D이다.


90. TCP/IP에서 사용되는 논리주소를 물리주소로 변환시켜 주는 프로토콜은?
가. TCP
나. ARP
다. RARP
라. IP

풀이
주요 프로토콜
- ICMP : IP와 조합하여 통신 중에 발생하는 오류의 처리와 전송 경로 변경 등을 위한 제어 메세지를 관리하는 역할
- IGMP : 인터넷 그룹 관리 프로토콜이라 하며, 멀티캐스트를 지원하는 호스트나 라우터 사이에서 멀티 캐스터 그룹 유지를 위해 사용
- RARP : 호스트의 물리 주소를 이용하여 논리 주소인 IP 주소를 얻어오기 위해 사용

정보처리기사 필기 2011년6월 11회 4과목 소프트웨어 공학(2)

71. 소프트웨어 프로젝트 계획 수립시 소프트웨어 영역(범위) 결정의 주요 요소로 거리가 먼 것은?
가. 기능
나. 인적 자원
다. 인터페이스
라. 성능

풀이
소프트웨어의 개발 영역을 결정하는 주요 요소에는 처리될 데이터와 소프트웨어에 대한 기능, 성능, 제약 조건, 인터페이스 및 신뢰도 등이 있다.


72. FTR의 지침 사항으로 거리가 먼 것은?
가. 논쟁과 반박을 제한하지 않는다.
나. 자원과 시간 일정을 할당한다.
다. 문제 영역을 명확히 표현한다.
라. 모든 검토자들을 위해 의미있는 훈련을 행한다.

풀이
정형 기술 검토 시에는 논쟁과 반박에 대해 제한한다.


73. 소프트웨어 위기를 가져온 원인에 해당하지 않는 것은?
가. 소프트웨어 규모 증대와 복잡도에 따른 개발 비용 증가
나. 프로젝트 관리 기술의 부재
다. 소프트웨어 개발기술에 대한 훈련 부족
라. 소프트웨어 수요의 감소


74. 소프트웨어 형상관리의 대상으로 거리가 먼 것은?
가. 소스 레벨과 수행 형태인 컴퓨터 프로그램
나. 숙련자와 사용자를 목표로 한 컴퓨터 프로그램을 서술하는 문서
다. 프로그램 내에 포함된 자료구조
라. 시스템 개발 비용

풀이
소프트 웨어 형상 관리 대상에 개발 비용은 포함되지 않는다.


75. 효과적인 프로젝트 관리를 위한 3P를 옳게 나열한 것은?
가. People, Priority, Problem
나. People, Problem, Process
다. People, Process, Priority
라. Power, Problem, Process


76. 람바우의 객체 지향 분석 모델링에 해당하지 않는 것은?
가. Relational Modeling
나. Object Modeling
다. Functional Modeling
라. Dynamic Modeling

풀이
람바우의 객체 지향 분석 모델링
- Object Modeling(객체 모델링) : 정보 모델링이라고도 하며, 시스템에서 요구되는 객체를 찾아내어 속성과 연산 식별 및 객체들 간의 관계를 규정하여 객체 다이어그램으로 표현한 것
- Dynamic Modeling(동적 모델링) : 상태도를 이용하여 시간의 흐름에 따른 객체들 사이의 제어 흐름, 상호 작용, 동작 순서 등의 동적인 행위를 표현한 것
- Functional Modeling(기능 모델링) : 자료 흐름도(DFD)를 이용하여 다수의 프로세스들 간의 자료 흐름을 중심으로 처리 과정을 표현한 것


77. 소프트웨어의 재사용으로 인한 효과와 거리가 먼 것은?
가. 시스템 구조와 구축방법의 교육적 효과
나. 개발기간 및 비용 절약
다. 개발시 작성된 문서의 공유
라. 새로운 개발 방법 도입의 용이성

풀이
소프트웨어 재사용의 이점 : 개발 시간과 비용 단축, 소프트웨어 품질 및 생산성 향상, 프로젝트 실패 위험 감소, 시스템 구축 방법에 대한 지식 공유, 시스템 명세, 설계 코드 등 문서 공유
재사용 도입의 문제점 : 재사용 선정의 문제, 시스템에 공통적으로 사용되는 요소들을 발견해야 하는 문제, 프로그램 표준화가 부족, 새로운 개발 방법론을 도입하기 어려움, 재사용을 위한 관리 및 지원이 부족, 기존 소프트웨어에 재사용 소프트웨어를 추가하기 어려움


78. 유지보수의 종류 중 소프트웨어 검사 단계에서 밝혀지지 않은 모든 잠재적인 오류를 수정하기 위한 보수 형태로서 오류의 진단과 수정이 포함되는 것은?
가. Preventive Maintenance
나. Perfective Maintenance
다. Adaptive Maintenance
라. Corrective Maintenance

풀이
유지보수의 유형
- 수정 보수(Corrective Maintenance) : 시스템을 운영하면서 검사 단계에서 발견하지 못한 잠재적인 오류를 찾아 수정하는 것
- 적응 보수(Adaptive Maintenance) : 소프트웨어의 수명 기간 중에 운영체제나 컴파일러와 같은 프로그래밍 환경 변화와 주변장치 도는 다른 시스템 요소가 향상되거나 변경될 때 기존의 소프트웨어에 반영하기 위하여 수행하는 활동
완전화 보수(Perfective Maintenance) : 소프트웨어의 본래 기능에 새로운 기능을 추가하거나 성능을 개선하기 위해 소프트웨어를 확장시키는 활동, 유지보수 활동 중 가장 큰 업무 및 비용을 차지하는 활동


79. 캡슐화에 대한 설명으로 틀린 것은?
가. 인터페이스가 단순화되고 객체 간의 결합도가 높아진다.
나. 변경 작업시 부작용의 전파를 최소화한다.
다. 캡슐화된 기능은 다른 클래스에서 재사용이 용이하다.
라. 객체 안의 데이터와 연산들을 하나로 묶는 것을 의미한다.


80. 다음 중 가장 강한 결합도 상태는?
가. Data Coupling
나. Stamp Coupling
다. Common Coupling
라. Control Coupling

풀이
결합도의 정도에 따른 순서는 내용 결합도 > 공통 결합도 > 외부 결합도 > 제어 결합도 > 스탬프 결합도 > 자료 결합도 순이다.

정보처리기사 필기 2011년6월 11회 4과목 소프트웨어 공학(1)

61. 소프트웨어 역공학(Software Reverse Engineering)에 대한 설명으로 옳지 않은 것은?
가. 기존 소프트웨어의 구성 요소와 그 관계를 파악하여 설계도를 추출한다.
나. 역공학의 가장 간단하고 오래된 형태는 재문서화라고 할 수 있다.
다. 일반적인 개발 단계와는 반대 방향으로 기존 코드를 복구하는 방법이다.
라. 대상 시스템 없이 새로운 시스템으로 개선하는 변경 작업니다.


62. 소프트웨어의 특성이 아닌 것은?
가. 물리적인 마모에 의하여 사용할 수 없게 된다.
나. 유형의 매체에 저장되지만 개념적이고 무형적이다.
다. 수학이나 물리학에서 볼 수 있는 규칙적이고 정형적인 구조가 없다.
라. 요구나 환경의 변화에 따라 적절히 변경시킬 수 있다.


63. 재공학(Reengineering) 활동으로 볼 수 없는 것은?
가. Analysis
나. Migration
다. Reverse Engineering
라. Reuse

풀이
소프트웨어 재공학의 주요 활동에는 분석(Analysis), 개조(Restructuring), 역공학(Reverse Engineering), 이식(Migration)이 있다.


64. 자료 사전(Data Dictionary)에서 자료의 반복을 나타내는 기호는?
가. ()
나. {}
다. []
라. **

풀이
자료 사전 표기 기호
= : 자료의 정의
+ : 자료의 연결
() : 자료의 생략
[|] : 자료의 선택
{} : 자료의 반복
** : 자료의 설명


65. 블랙 박스 검사 기법에 해당하는 것으로만 짝지어진 것은?
① 데이터의 흐름 검사
② 루프 검사
③ 동치 분할 검사
④ 경계값 검사
⑤ 원인 효과 그래픽 기법
⑥ 비교 검사
가. ①, ②
나. ①, ④, ⑤, ⑥
다. ②, ④, ⑤, ⑥
라. ③, ④, ⑤ ,⑥

풀이
블랙 박스 검사 종류 : 동치 분할 검사, 경계값 분석, 원인-효과 그래프 검사, 오류 예측 검사, 비교 검사
화이트 박스 검사 종류 : 기초 경로 검사, 조건 검사, 루프 검사, 데이터 흐름 검사


67. 소프트웨어 품질 목표 중 하나 이상의 하드웨어 환경에서 운용되기 위해 쉽게 수정될 수 있는 시스템 능력을 의미하는 것은?
가. Reliability
나. Correctness
다. Portability
라. Efficiency


68. 객체에게 어떤 행위를 하도록 지시하는 명령은?
가. Class
나. Instance
다. Method
라. Message

풀이
클래스(Class) : 공통된 속성 연산을 갖는 객체의 집합으로 객체의 일반적인 파입
인스턴스(Instance) : 클래스에 속한 각각의 객체
메소드(Method) : 객체에 정의된 연산을 의미하며, 객체의 상태를 참조하거나 변경하는 수단이 됨


69. 다음 검사 중 알파 검사, 베타 검사와 가장 관계가 있는 것은?
가. Unit Test
나. Integration Test
다. System Test
라. Validation Test

풀이
단위 검사(Unit Test)
- 코딩이 이루어진 후 소프트웨어 설계의 최소 단위인 모듈에 초점을 맞추어 검사하는 것이다.
- 화이트 박스 검사 기법을 사용하며, 인터페이스, 외부적 입출려그 자료 구조, 경계 조건 등을 검사한다.

하향식 통합검사
- 프로그램의 상위 모듈에서 하위 모듈 방향으로 통합하면서 검사하는 기법이다.
- 일시적으로 필요한 조건만을 가지는 임시로 제공되는 시허묭 모듈 스터브가 필요하다

상향식 통합 검사
- 프로그램의 하위 모듈에서 상위 모듈 방향으로 통합하면서 검사하는 기법이다.
- 가장 하위단계의 모듈부터 통합 및 검사가 수행되므로 스터브는 필요하지 않지만 하나의 주요 제어 모듈과 관련된 종속 모듈의 그룹인 클러스터가 필요하다.

검증(확인, 인증) 검사(Validation Test)
- 소프트웨어가 사용자의 요구사항을 충족시키는가에 중점을 두고 검사하는 방법이다.
- 통합 검사가 끝난 후 전체가 하나의 소프트웨어 단위로 통합되어 요구사항 명세서를 토대로 진행하며, 블랙박스 테스트 기법을 사용한다.
- 검증 검사의 종류 : 형상 검사, 알파 검사, 베타 검사

시스템 검사(System Test)
- 개발된 소프트웨어가 해당 컴퓨터 시스템에서 완벽하게 수행되는가를 검사하는 것이다.
- 시스템 검사의 종류 : 복구 검사, 보안 검사, 강도 검사, 성능 검사


70. 바람직한 소프트웨어 설계 지침이 아닌 것은?
가. 모듈 간의 결합도는 강할수록 바람직하다.
나. 모듈 간의 접속 관계를 분석하여 복잡도와 중복을 줄인다.
다. 자료와 프로시저에 대한 분명하고 분리된 표현을 포함해야 한다.
라. 설계는 소프트웨어 구조를 나타내어야 한다.

정보처리기사 필기 2011년6월 11회 3과목 운영체제(2)

51. HRN 방식으로 스케줄링 할 경우, 입력된 작업이 다음과 같을 때 우선 순위가 가장 높은 것은?
작업 / 대기 시간 / 서비스 실행시간
A / 5 / 20
B / 40 / 20
C / 15 / 45
D / 20 / 2
가. A
나. B
다. C
라. D

풀이
HRN 기법의 우선순위 공식은 "(대기시간 + 서비스 시간) / 서비스 시간)이다.


52. 스레드에 대한 설명으로 거리가 먼 것은?
가. 하나의 스레드는 상태를 줄인 경량 프로세스라고도 한다.
나. 하나의 프로세스에는 하나의 스레드만 존재한다.
다. 프로세스 내부에 포함되는 스레드는 공통적으로 접근 가능한 기억장치를 통해 효율적으로 통신한다.
라. 스레드를 사용하면 하드웨어, 운영체제의 성능과 응용 프로그램의 처리율을 향상시킬 수 있다.


53. 파일 시스템에 대한 설명으로 틀린 것은?
가. 고급 언어에 대한 번역 기능을 제공한다.
나. 사용자가 파일을 생성, 수정, 제거할 수 있도록 한다.
다. 파일 공유를 위해서 여러 종류의 접근 제어 기법을 제공한다.
라. 불의의 사태에 대비한 예비(Backup)와 복구(Recovery) 능력을 갖추어야 한다.

풀이
고급언어를 번역하는 것은 언어 번역 프로그램의 기능이다.


54. 페이지 교체기법 알고리즘 중 각 페이지마다 "Reference Bit"와 Modified Bit"가 사용되는 것은?
가. LRU
나. NUR
다. FIFO
라. LFU

풀이
참조 비트와 변형 비트가 사용되는 것은 NUR이다.


55. 프로세서의 상호 연결 구조 중 하이퍼 큐프 구조에서 각 CPU가 4개의 연결점을 가질 경우 CPU의 총 개수는?
가. 4
나. 16
다. 32
라. 65536

풀이
하이퍼 큐브에서 사용되는 CPU의 개수와 연결점의 관계는 다음과 같다. 하나의 프로세서에 연결되는 다른 프로세서의 수가 n개일 때 필요한 프로세서의 총 수는 2ⁿ개이다.


56. 운영체제의 운용 기법 종류 중 다음 설명에 해당하는 것은?
CPU의 시간을 각 사용자에게 균등하게 분할하여 사용하는 체제로서 모든 컴퓨터 사용자에게 똑같은 서비스를 하는 것을 목표로 하고 있다. CPU의 천제 사용 시간을 작은 작업 시간량(Time Slice)으로 나누어서 그 시간량 동안만 번갈아 가면서 CPU를 할당하여 각 작업을 처리한다.
가. Batch Processing System
나. Multi Programming System
다. Time Sharing System
라. Real Time System

풀이
운영체제 운용 기법
일괄 처리 시스템(Batch Processing System)
- 초기의 컴퓨터 시스템에서 사용된 형태로 일정량 또는 일정 시간 동안 데이터를 모아서 한꺼번에 처리하는 방식
- 컴퓨터 시스템을 효율적으로 사용할 수 있음
- 사용자 측면에서는 반환 시간이 늦지만 하나의 작업이 모든 자원을 독점하므로 CPU 유휴 시간이 줄어듦
- 급여 계산, 지불 계산, 연말 결산 등의 업무에 사용됨

다중 프로그래밍 시스템(Multi-Programming System)
- 하나의 CPU와 주기억장치를 이용하여 여러 개의 프로그램을 동시에 처리하는 방식
- 하나의 주 기억장치에 2개 이상의 프로그램을 기억시켜 놓고, 하나의 CPU와 대화하면서 동시에 처리한다.

시분할 시스템(Time Sharing System)
- 여러 명의 사용자가 사용하는 시스템에서 컴퓨터가 사용자들의 프로그램을 번갈아 가며 처리해 줌으로써 각 사용자에게 독립된 컴퓨터를 사용하는 느낌을 주는 것이며, 라운드 로빈 방식이라고 한다.
- 여러 사용자가 각자의 단말장치를 통해 동시에 운영체제와 대화하면서 각자의 프로그램을 실행함
- 하나의 CPU는 같은 시점에서 여러 개의 작업을 동시에 수행할 수 없기 때문에, CPU의 전체 사용 시간을 작은 작업 시간량(Time Slice, Quantum)으로 나누어서 그 시간량 동안만 번갈아 가면서 CPU를 할당하여 각 작업을 처리함
- 다중 프로그래밍 방식과 결합하여 모든 작업이 동시에 진행되는 것처럼 대화식 처리가 가능함

다중 처리 시스템(Multi-Processing System)
- 여러 개의 CPU와 하나의 주기억장치를 이용하여 여러 개의 프로그램을 동시에 처리하는 방식
- 하나의 CPU가 고장나더라도 다른 CPU를 이용하여 업무를 처리할 수 있으므로 시스템의 신뢰성과 안정성이 높음

실시간 처리 시스템(Real Time Processing System)
- 데이터 발생 즉시, 또는 데이터 처리 요구가 있는 즉시 처리하여 결과를 산출하는 방식
- 우주선 운행이나 레이더 추적기, 핵물리학 실험 및 데이터 수집, 전화 교환장치의 제어, 은행의 온라인 업무, 좌석 예약 업무, 인공위성, 군함 등의 제어 업무 등 시간에 제한을 두고 수행되어야 하는 작업에 사용됨

다중 모드 처리 시스템(Multi Mode Processing System)
- 일괄 처리 시스템, 시분할 시스템, 다중 처리 시스템, 실시간 처리 시스템을 한 시스템에서 모두 제공하는 방식

분산 처리 시스템(Distributed Processing System)
- 여러 개의 컴퓨터를 통신 회선으로 연결하여 하나의 작업을 처리하는 방식
- 각 단말장치나 컴퓨터 시스템은 고유의 운영체제와 CPU, 메모리를 가지고 있음


57. UNIX 파일 시스템 구조에서 데이터가 저장된 블록의 시작 주소를 확인할 수 있는 블록은?
가. 부트 블록
나. I-node 블록
다. 슈퍼 블록
라. 데이터 블록

풀이
I-node 블록 " 각 파일이나 디렉터리에 대한 모든 정보를 저장하고 있는 블록으로, 파일 소유자의 사용자 번호 및 그룹 번호, 파일 크기, 파일 타입, 생성 시기, 최종 변경 시기, 최근 사용 시기, 파일의 보고 권한, 파일 링크 수, 데이터가 저장된 블록의 시작 주소 등의 정보를 가지고 있다.


58. UNIX 시스템의 특징으로 옳지 않은 것은?
가. 대화식 운영체제이다.
나. 소스가 공개된 개방형 시스템이다.
다. 멀티 유저, 멀티 태스킹을 지원한다.
라. 효과적으로 구현할 수 있는 이중 리스트 구조를 사용한다.


59. 운영체제의 목적으로 적절하지 않은 것은?
가. 사용자의 편리한 환경 제공
나. 처리능력 및 신뢰도 향상
다. 컴퓨터 시스템의 성능 최적화
라. 사용가능도 향상 및 응답시간 증가


60. PCB(Process Control Block)가 갖고 있는 정보가 아닌 것은?
가. 할당되지 않은 주변장치의 상태 정보
나. 프로세스의 현재 상태
다. 프로세스 고유 식별자
라. 스케줄링 및 프로세스의 우선순위

풀이
할당되지 않은 자원의 정보가 아니라 할당된 자원의 정보가 PCB에 포함된다.

PCB : 운영체제가 프로세스에 대한 중요한 정보를 저장해 놓는 곳으로 각 프로세스가 생성될 때마다 고유의 PCB가 생성되고, 프로세스가 완료되면 PCB가 제거됨

PCB에 저자되어 있는 정보 : 프로세스의 현재 상태, 포인터, 프로세스 고유 식별자, 스케줄링 및 프로세스의 우선순위, CPU 레지스터 정보, 주기억장치 관리 정보, 입출력 상태 정보, 계정 정보

정보처리기사 필기 2011년6월 11회 3과목 운영체제(1)

41. 3개의 페이지 프레임을 갖는 시스템에서 페이지 참조 순서가 1, 2, 1, 0, 4, 1, 3일 경우 FIFO 알고리즘에 의한 페이지 대치의 최종 결과는?
가. 1, 2, 0
나. 2, 4, 3
다. 1, 4, 2
라. 4, 1, 3

풀이
요청페이지 / 페이지 프레임 / 부재
1 / 1 / 발생
2 / 1 2 / 발생
1 / 1 2 / -
0 / 1 2 0 / 발생
4 / 4 2 0 / 발생
1 / 4 1 0 / 발생
3 / 4 1 3 / 발생


42. 다중 처리기 운영체제 형태 중 주/종 처리기에 대한 설명으로 옳지 않은 것은?
가. 주프로세서가 운영체제를 수행한다.
나. 주프로세서와 종프로세서가 모두 입출력을 수행하기 때문에 대칭 구조를 갖는다.
다. 주프로세서가 고장나면 시스템 전체가 다운된다.
라. 하나의 프로세서를 주 프로세서라고 지정하고, 다른 처리기들은 종프로세서로 지정하는 구조이다.


43. 현재 헤드 위치가 53에 있고 트랙 0번 방향으로 이동중이다. 요청 대기 큐에는 다음과 같은 순서의 액세스 요청이 대기 큐에는 다음과 같은 순서의 액세스 요청이 대기 중일 때 SSTF 스케줄링 알고리즘을 사용한다면 헤드의 총 이동거리는 얼마인가?
요청 대기 큐 : 98, 203, 37, 122, 14, 124, 65, 67
가. 202
나. 236
다. 256
라. 320

풀이
SSTF는 현제 헤드 의치에서 가장 가까운 거리에 있는 요청을 먼저 서비스하는 기법이다.


44. 로더의 종류 중 다음 설명에 해당하는 것은?
CPU가 현재 사용 중인 부분만 로드하고 미사용중인 프로그램은 보조 기억장치에 저장해 두는 방식으로 load-on-call 이라고도 한다.
가. 절대 로더(Absolute Loader)
나. 재배치 로더(Relocating Loader)
다. 동적 적재 로더(Dynamic Loading Loader)
라. 오버레이 로더(Overlay Loader)

풀이
Compile And Go 로더 : 별도의 로더 없이 언어 번역 프로그램이 로더의 기능까지 수행하는 방식
절대 로더(Absolute Loader) : 목적 프로그램을 기억 장소에 적재시키는 기능만 수행하는 로더
직접 연결 로더(Direct Linking Loader) : 일반적인 기능의 로더로 로더의 기능 4가지를 모두 수행하는 로더
동적 적재 로더(Dynamic Loading Loader) : 프로그램을 한꺼번에 적재하는 것이 아니라 실행 시 필요한 일부분만을 적재하는 로더


45. 파일 구성 방식 중 ISAM(Indexed Sequential Access Method)의 물리적인 색인 구성은 디스크의 물리적 특성에 따라 색인(Index)를 구성하는데, 다음 중 3단계 색인에 해당되지 않는 것은?
가. 실린더 색인(Cylinder Index)
나. 트랙 색인(Track Index)
다. 마스터 색인(Master Index)
라. 볼륨 색인(Volume Index)


46. 주기억장치 배치 전략 기법으로 최적 적합 방법을 사용한다고 할 때, 다음과 같은 기억장소 리스트에서 10K 크기의 작업은 어느 기억공간에 할당되는가? (단, 탐색은 위에서 아래로 한다.)
영역 기호 / 운영체제
A / 사용 중
B / 5K
C / 사용 중
D / 15K
E / 사용 중
F / 25K
가. B
나. C
다. D
라. F


47. 분산 운영체제의 목적으로 거리가 먼 것은?
가. 자원 공유
나. 연산속도 향상
다. 신뢰성 증대
라. 보안성 향상

풀이
분산 운영체제의 목적 : 자운 공유, 연산 속도의 향상, 신뢰도 향상, 컴퓨터 통신 등


48. 레코드가 직접 액세스 기억장치의 물리적 주소를 통해 직접 액세스 되는 파일 구조는?
가. Sequential File
나. Indexed Sequential File
다. Direct File
라. Partitioned File

풀이
직접 파일, 직접 접근방식
- 파일을 구성하는 레코드를 임의의 물리적 저장곤간에 기록하는 것
- 레코드의 특정 기준으로 키가 할당되며, 해싱 함수를 이용하여 이 키에 대한 보조 기억장치의 물리적 상대 레코드 주소를 계산한 후 해당하는 주소에 레코드를 저장한다.
- 임의 접근이 가능한 자기 디스크나 자기 드럼을 사용한다.
- 장점 : 파일의 각 레코드에 직접 접근하거나 기록할 수 있음, 접근 시간이 빠르고, 레코드의 삽입, 삭제, 갱신이 용이함
- 단점 : 레코드의 주소 변환 과정이 필요하며, 이 과정으로 인해 시간이 소요됨, 기억공간의 효율이 저하됨, 기억장치의 물리적 구조에 대한 지식이 필요함


49. 페이징 기법에서 페이지 크기가 작아질수록 발생하는 현상으로 거리가 먼 것은?
가. 기억장소 이용 효율이 증가한다.
나. 입출력 시간이 늘어난다.
다. 내부 단편화가 감소한다.
라. 페이지 맵 테이블의 크기가 감소한다.

풀이
페이지 크기가 작아질수록 페이지의 수가 늘어나고, 페이지의 수가 늘어나면 페이지에 대한 정보를 갖는 페이지 맵 테이블의 크기가 커진다.


50. UNIX 시스템에서 커널의 수행 기능에 해당하지 않는 것은?
가. 프로세스 관리
나. 기억장치 관리
다. 입출력 관리
라. 명령어 해독

풀이
명령어 해독은 커널이 아니라 셀이 수행하는 기능이다.
커널의 기능 : 프로세스 관리, 기억장치 관리, 파일 관리, 입출력 관리, 프로세스 간 통신, 데이터 전송 및 변환 등
쉘의 기능 : 명령어 해서그 시스템과 사용자 간의 인터페이스를 담당

정보처리기사 필기 2011년6월 11회 2과목 전자계산기 구조(2)

31. Flynn의 분류법 중 여러 개의 처리기에서 수행되는 인스트럭션(Instruction)들은 각기 다르나 전체적으로 하나의 데이터 스트림을 가지는 형태는?
가. SISD
나. SIMD
다. MISD
라. MIMD

풀이
SISD : Single Instruction stream Single Data stream
SIMD : Single Instruction stream Multi Data stream
MISD : Multi Instruction stream Single Data stream
MIMD: Multi Instruction stream Multi Data stream


32. 4비트로 자료를 표시할 때 2진화 16진수는 이진화 십진수(BCD)에 비해 몇 개를 더 표시할 수 있는가?
가. 0
나. 2
다. 4
라. 6

풀이
2진화 10진수는 10진수를 4비트 2진수로 표시하는 것으로 10진수가 0~9까지 10개의 숫자를 표현할 수 있는 가짓수는 10개이고, 2진화 16진수는 16진수를 4비트의 2진수로 표시하는 것으로 16진수가 0~F(15)까지 16개의 숫자를 사용하므로 표현할 수 있는 가짓수는 16개이다. 즉 둘의 차이는 6이다.


33. 다음과 같은 값을 가지는 시스템에서 2계층 캐시 메모리를 사용할 경우는 그렇지 않은 경우에 비해 평균 메모리 액세스 시간이 약 몇 배 향상되는가?
L1 히트시간 = 1 싸이클, L1 미스율 = 5%
L2 히트시간 = 4 싸이클, L1 미스율 = 20%
L2 미스 패널티 = 100 싸이클
가. 0.7
나. 1.4
다. 2.7
라. 5.5


34. 32비트의 가상 주소 4KB 페이지, 페이지 테이블 엔트리당 4바이트로 된 페이지 테이블에 대해 전체 페이지 테이블의 크기는 얼마인가?
가. 4MB
나. 8MB
다. 16MB
라. 32MB

풀이
전체 페이지 테이블의 크기는 "페이지 수 * 페이지 테이블 엔트리의 크기"이다.
페이지 수는 주어진 가상 기억장소에 사용될 수 있는 페이지 수를 의미한다. "가상 기억장소의 크기 / 페이지의 크기"이다.


35. 하드웨어 신호에 의하여 특정 번지의 서브루틴을 수행하는 것은?
가. Handshaking Mode
나. Vectored Interrupt
다. DMA
라. Subroutine Call

풀이
인터럽트 우선수위 판별방법에는 소프트웨어 적인 방법(Polling)과 하드웨어적인 방법(Vectored Interrupt)가 있다.

Vectored Interrupt : CPU와 Interrupt를 요청할 수 있는 장치 사이에 장치번호에 해당하는 버스를 병렬이나 직렬로 연결하여 요청 장치의 번호를 CPU에 알리는 방식
Daisy-Chain : 인터럽트가 발생하는 모든 장치를 한 개의 회선에 직렬로 연결함, 우선순위가 높은 장치를 선두에 위치시키고 나머지 우선순위에 따라 차례로 연결함


36. 어느 컴퓨터의 기억 용량이 1Mbyte이다. 이 때 필요한 주소선의 수는?
가. 8개
나. 16개
다. 20개
라. 24개

풀이
주소선의 수는 워드의 수와 관계가 있고, 문제에서 워드의 크기에 대한 언급이 없으므로 워드의 크기는 1Byte로 가정해야 한다. 용량 1Mbyte = 2^20이므로, 20개의 주소선이 필요하다.


37. 컴퓨터의 제어장치에 일반적으로 포함되지 않는 것은?
가. 해독기
나. 순서기
다. 주기억장치
라. 주소 처리기

풀이
제어장치는 컴퓨터에 있는 모든 장치들의 동작을 지시하고 제어하는 장치로, 프로그램 카운터(순서기), 명령 해독기(해독기), 번지 해독기(주소 처리기), 명령 레지스터, 부호기 등으로 구성된다.


38. 입력이 A, B, C인 다음 논리식을 입력이 2개인 NAND 게이트만으로 회로를 구성할 경우, 최소 몇 개의 NAND 게이트가 필요한가?
F = bar A bar B C + A bar B C + A B C
가. 6
나. 5
다. 4
라. 3

풀이
논리회로를 NAND 게이트만으로 구성할 때 필요한 NAND 게이트의 수는 논리식을 그대로 논리회로를 구성했을때 소요되는 게이트 수에 Not으로 입력되는 변수의 수 만큼 추가로 필요하다.


39. 입출력 인터페이스를 사용해야 하는 이유로 틀린 것은?
가. 속도의 차이
나. 마이크로 오퍼레이션의 차이
다. 전압레벨의 차이
라. 전송사이클 길이의 차이

풀이
입출력 인터페이스는 동작 방식이나 데이터 형식이 서로 다른 컴퓨터 내부의 주기억장치나 CPU의 레지스터와 외부 입출력 장치간의 2진 정보를 원활하게 전송하기 위한 것으로 마이크로 오퍼레이션 같은 명령의 차이 때문에 사용하는 것은 아니다.

입출력 제어장치
- 입출력장치와 컴퓨터 사이의 자료 전송을 제어하는 장치이다.
- 데이터 버퍼 레이즈터를 이용하여 두 장치 간의 속도 차를 조절한다.
- 제어 신호의 논리적, 물리적 변환과 오류를 제어한다.
- 종류 : DMA, 채널, 입출력 프로세서, 입출력 컴퓨터 등

입출력 인터페이스
- 동작 방식이나 데이터 형식이 서로 다른 컴퓨터 내부의 주기억장치나 CPU의 레지스터와 외부 입출력장치 간의 2진 정보를 원활하게 전송하기 위한 방법을 제공한다.
- 입출력 인터페이스는 컴퓨터와 각 주변 장치와의 차이점을 해결하는 것이 목적이다.

입출력 인터페이스와 컴퓨터, 각 주변창지와의 차이
- 전자기 혹은 기계적인 주변장치와 전자적인 CPU나 메모리 간 동작 방식의 차이
- 주변장치와 CPU 간의 데이터 전송 속도의 차이
- 주변장치의 데이터 코드와 CPU나 메모리 워드 형식의 차이
- 전송 사이클의 길이 등 동작 방식이 서로 다른 주변장치들의 간섭 없는 제어
- 전압레벨의 차이


40. 다음 중 IEEE 754에 대한 설명으로 옳은 것은?
가. 고정 소수점 표현에 대한 국제 표준이다.
나. 가수는 부호 비트와 함께 부호화-크기로 표현된다.
다. 0.M * 2^E의 형태를 취한다
라. 64비트 복수- 정밀도 형식의 경우 지수는 10비트 이다.

풀이
IEEE 754는 부동 소수점 표현에 대한 국제 표준이다. 가수가 M이고 지수가 E라면 1.M * 2^E 형태를 취한다. 64비트 복주 정밀도 형식의 경우 지수는 11비트이다.

정보처리기사 필기 2011년6월 11회 2과목 전자계산기 구조(1)

21. 입출력 제어방식에 대한 설명으로 가장 거리가 먼 것은?
가. 프로세서에 의한 입출력 제어방식으로 크게 동기 제어 방식과 비동기 제어방식으로 구분할 수 있다.
나. 인터럽트 제어방식은 프로세서에 의한 제어방식으로 비동기 제어방식이다.
다. 프로그램 제어방식은 전용장치 제어방식으로 동기 방식과 플레그 검사 방식으로 구분할 수 있다.
라. 전용장치에 의한 제어방식으로 DMA 방식과 Channel 방식이 있다.

풀이
프로그램 제어 방식은 원하는 입출력이 완료되었는지의 여부를 검사하기 위해 CPU가 상태 Flag를 계속 조사하여 입출력이 완료되었으면, MDR(MBR)과 AC 사이의 자료 전송도 CPU가 직접 처리하는 입출력 방식으로서 전용장치 제어 방식과는 관계가 없다.


22. 인터럽트 작동 순서가 올바른 것은?
① 리턴에 의한 복귀
② 벡터 인터럽트 처리
③ CPU에게 인터럽트 요청
④ 인터럽트 인지신호 발생
⑤ 현재 수행중인 명령을 완료하고 복귀 주소를 가짐
가. ③⑤④②①
나. ④③⑤②①
다. ⑤②③①④
라. ①③④⑤②


23. 주기억장치로부터 캐시 메모리로 데이터를 전송하는 매핑 프로세스 방법이 아닌 것은?
가. Associative Mapping
나. Direct Mapping
다. Set-Associative Mapping
라. Virtual Mapping

풀이
매핑 프로세스의 종류 : 직접 매핑(Direct Mapping), 어소시에이티브 매핑(Associative Mapping), 셋-어소시에이티브 매핑(Set-Associative Mapping)


24. 컴퓨터에서 명령어를 처리하기 위해서 명령어를 CPU에 옮긴 후 명령 레지스터(IR)에 셋(Set)시켜 해독하는 단계는?
가. Fetch Cycle
나. Indirect Cycle
다. Execute Cycle
라. Interrupt Cycle

풀이
Fetch Cycle
- 명령어를 주기억장치에서 중앙처리장치의 명령 레지스터로 가져와 해독하는 단계이다.
- 읽어와 해석된 명령어가 1 Cycle 명령이면 이를 수행한 후 다시 Fetch Cycle로 변천한다.
- 1 Cycle 명령이 아니면, 해석된 명령어의 모드 비트에 따라 직접주소와 간접주소를 판단한다. 모드 비트가 0이면 직접주소이므로 Execute 단계로 변천하고, 1이면 간접주소이므로 Indirect 단계로 변천한다.


25. 서로 다른 17개의 정보가 있다. 이 중에서 하나를 선택하려면 최소 몇 개의 비트가 필요한가?
가. 3
나. 4
다. 5
라. 17

풀이
0~16의 17개의 정보이므로 "16을 이진수로 표현할 때 몇 비트가 필요한가?"와 같은 의미이다. 16의 이진수 표기법은 10000이므로, 총 5개의 비트가 필요하다.


26. CPU가 어떤 명령과 다음 명령을 수행하는 사이를 이용하여 하나의 데이터 워드를 직접 전송하는 DMA 방식을 무엇이라 하는가?
가. Word Stealing
나. Word Transfer
다. Cycle Stealing
라. Cycle Transfer

풀이
Cycle Steal
- 데이터 채널(DMA 제어기)과 CPU가 주기억장치를 동시에 Access할 때 우선순위를 데이터 채널에게 주는 방식이다.
- Cycle Steal은 한 번에 한 데이터 워드를 전송하고 버스의 제어를 CPU에게 돌려준다.
- Cycle Steal을 이용하면 입출력 자료의 전송을 빠르게 처리해 주는 장점이 있다.
- Cycle Steal 시 중앙처리 장치는 메모리 참조가 필요없는 오퍼레이션을 계속 수행한다.


27. 디코더로 전가산기 회로를 설계하고자 한다. 설계에 필요한 IC는?
가. 2 X 4 디코더 : 1개, 4입력 OR 게이트 : 2개
나. 2 X 4 디코더 : 1개, 2입력 OR 게이트 : 2개
다. 3 X 8 디코더 : 1개, 2입력 OR 게이트 : 2개
라. 3 X 8 디코더 : 1개, 4입력 OR 게이트 : 2개

풀이
전가산기는 3 X 8 디코더 1개, 4입력 OR 게이트 2개로 구현할 수 있고, 반가산기는 2 X 4 디코더 1개, 3입력 OR 게이트 1개로 구성할 수 있다.


28. 다음 중 1-주소 명령어 형식을 따르는 명령어 MUL A를 가장 적절하게 설명한 것은?(단, M[A]는 기억장치와 A번지의 내용을 의미하고 MUL은 곱셈을 나타낸다.)
가. AC ← AC * M[A]
나. R1 ← R2 * M[A]
다. AC ← M[A]
라. M[A] ← AC

풀이
1-주소 명령어 형식의 컴퓨터는 누산기를 이용하여 명령어를 처리한다. 즉 곱셈을 할 때는 피연산자가 두 개 필요한데 먼저 한 개의 피연산자를 누산기에 저장하고 다른 한 개의 피연산자를 누산기와 곱한 다음 결과를 누산기에 저장한다.


29. 모든 하드디스크 제사들은 IDEMA를 통해 기존 512바이트 섹터 표준을 어떻게 변경하여야 하는가?
가. 1K 섹터 표준으로 변경
나. 4K 섹터 표준으로 변경
다. 1M 섹터 표준으로 변경
라. 4M 섹터 표준으로 변경

풀이
IDEMA는 국제 디스크 드라이브 장비 및 재료 협회의 약어로 IDEMA는 2011년부터 모든 하드디스크의 섹터 크기를 4K로 합의 했습니다.


30. 메모리 인터리빙의 설명이 아닌 것은?
가. 단위 시간에 여러 메모리의 접근이 불가능하도록 하는 방법이다.
나. 캐시 기억장치, 고속 DMA 전송 등에서 많이 사용된다.
다. 기억장치의 접근시간을 효율적으로 높일 수 있다.
라. 각 모듈을 번갈아 가면서 접근(Access)할 수 있다.

풀이
메모리 인터리빙은 단위 시간에 여러 메모리의 접근이 가능하도록 병행 접근하는 기법입니다.

메모리 인터리빙 개념 및 특징
- CPU가 각 모듈로 전송할 주소를 교대로 분산 배치한 후 차례대로 전송하여 여러 모듈을 병행 접근하는 기법이다.
- 중앙처리장치의 쉬는 시간을 줄일 수 있고, 단위시간당 수행할 수 있는 명령어의 수를 증가시킬 수 있다.
- 이 기억장치를 구성하는 모듈의 수 만큼의 단어들에 동시 접근이 가능하다.
- 메모리 인터리빙 기법을 사용하면 기억장치의 접근 시간을 효율적으로 높일 수 있으므로 캐시 기억장치, 고속 DMA 전송 등에서 많이 사용된다.

정보처리기사 필기 2011년6월 11회 1과목 데이터베이스(2)

11. 스택 알고리즘에서 T가 스택 포인터이고, m이 스택의 길이 일때, 서브루틴 "AA"가 처리해야 하는 것은?
T ← T+1
if T > m then goto AA
else STACK(T) ← item
가. 오버플로우 처리
나. 언더플로우 처리
다. 삭제 처리
라. 삽입 처리


12. 시스템 카탈로그에 대한 설명으로 옳지 않은 것은?
가. 시스템 카탈로그는 DBMS가 스스로 생성하고 유지하는 데이터베이스 내의 특별한 테이블들의 집합체이다.
나. 일반 사용자도 시스템 카탈로그의 내용을 검색할 수 있다.
다. 시스템 카탈로그 내의 각 테이블은 DBMS에서 지원하는 개체들에 대한 정보를 포함한다.
라. 시스템 카탈로그에 대한 갱신은 데이터베이스의 무결성 유지를 위하여 사용자가 직접 갱신해야 한다.

풀이
시스템 카탈로그는 데이터베이스에 변화가 있을 때마다 DBMS가 스스로 생성하고 유지한다. 사용자는 일반 질의어를 통해 시스템 카탈로그의 내용을 검색할 수는 있지만 직접 갱신할 수는 없다.


13. Which of the following does not belong to the DML statement of SQL?
가. DELETE
나. ALTER
다. SELECT
라. UPDATE


14. 뷰(VIEW)에 대한 설명 중 옳지 않은 내용으로만 나열된 것은?
① 뷰 위에 또 다른 뷰를 정의할 수 있다.
② DBA는 보안 측면에서 뷰를 활용할 수 있다.
③ 뷰의 정의는 ALTER문을 이용하여 변경할 수 없다.
④ SQL을 사용하면 뷰에 대한 삽입, 갱신, 삭제 연산 시 제약 사항이 따르지 않는다.
가. ③
나. ②, ③, ④
다. ④
라. ①, ④

풀이
④번의 설명은 기본키가 포함되어 있지 않으면 삽입, 갱신, 삭제 연산이 불가능하여 틀리다.

뷰의 특징
- 기본 테이블로부터 유도된 테이블이기 때문에 기본 테이블과 같은 형태의 구조를 가지며, 조작도 기본 테이블과 거의 같다.
- 가상 테이블이기 때문에 물리적으로 구현되어 있지 않다.
- 필요한 데이터만 뷰로 정의해서 처리할 수 있기 때문에 관리가 용이하고 명령문이 간단하다.
- 뷰를 통해서만 데이터에 접근하게 되면 뷰에 나타나지 않는 데이터를 안전하게 보호할 수 있다.
- 기본 테이블의 기본키를 포함한 속성 집합으로 뷰를 구성해야만 삽입, 삭제, 갱신 연산이 가능하다.
- 정의된 뷰는 다른 뷰의 정의에 기초가 될 수 있다.
- 하나의 뷰를 삭제하면 그 뷰를 기초로 정의된 다른 뷰도 자동으로 삭제된다.


15. 로킹(Locking) 단위에 대한 설명으로 옳지 않은 것은?
가. 로킹에 대상이 되는 객체의 크기를 의미한다.
나. 로킹의 단위가 커지면 병행성 수준이 낮아진다.
다. 로킹의 단위가 작아지면 로킹 오버헤드가 감소한다.
라. 데이터베이스도 로킹의 단위가 될 수 있다.

풀이
로킹이란 하나의 트랜잭션이 데이터를 액세스 하는 동안 다른 트랜잭션은 그 데이터 항목을 액새스할 수 없도록 하는 방법이다.
로킹의 단위가 크면 로크 수가 적어 관리하기 쉽지만 병행성 수준이 낮아지고 로킹의 단위가 작으면 로크 수가 많아 오버헤드가 커지지만 병행성 수준이 높아진다.


16. Which of the following is not a function of the DBA?
가. Schema Definition
나. Storage Structure Definition
다. Application Program Coding
라. Integrity Constraint Specification

풀이
DBA(DataBase Administarator)의 역할
- 데이터베이스 구성 요소 결정
- 개념 스키마 및 내부 스키마 정의
- 보안 및 데이터베이스의 접근 권한 부여 정책 수립
- 장애에 대비한 예비 조치화 회복에 대한 전략 수립
- 무결성을 위한 제약조건의 지정
- 데이터 사전의 구성과 유지관리
- 사용자의 요구와 불평의 청취 및 해결
- 변화 요구에 대한 적응과 성능 향상에 대한 감시
- 시스템 감시 및 성능 분석
- 데이터 사용 추세, 이용 형태 및 각종 통계 등을 종합, 분석


17. 릴레이션 R1에 저장된 튜플이 릴레이션 R2에 있는 튜플을 참조하려면 참조되는 튜플이 반드시 R2에 존재해야 한다는 무결성 규칙은?
가. 개체 무결성 규칠
나. 참조 무결성 규칙
나. 영역 무결성 규칙
라. 트리거 규칙

풀이
개체 무결성 : 릴레이션에서 기본키를 구성하는 속성은 널 값이나 중복값을 가질 수 없다.
참조 무결성 : 외래키 값은 NULL이거나 참조 릴레이션의 기본키 값과 동일 해야 한다. 즉 릴레이션은 참조할 수 없는 외래키 값을 가질 수 없다.


18. 3NF에서 BCNF가 되기 위한 조건은?
가. 이행적 함수 종속 제거
나. 부분적 함수 종속 제거
다. 다치 종속 제거
라. 결정자이면서 후보키가 아닌 것 제거


19. 릴레이션의 특징으로 옳은 내용 모두를 나열한 것은?
① 모든 튜플은 서로 다른 값을 갖는다.
② 각 속성은 릴레이션 내에서 유일한 이름을 가진다.
③ 하나의 릴레이션에서 튜플의 순서는 존재한다.
④ 모든 속성 값은 원자 값이다.
가. ①, ③
나. ①, ②, ④
다. ②, ③, ④
라. ①, ②, ③, ④


20. 순서가 A, B, C, D로 정해진 입력자료를 스택에 입력하였다가 출력한 결과로 가능한 것이 아닌 것은?
가. D, C, B, A
나. B, C, D, A
다. C, B, A, D
라. D, B, C, A

정보처리기사 필기 2011년6월 11회 1과목 데이터베이스(1)

1. 관계대수에 대한 설명으로 옳은 내용 모두를 나열한 것은?
① 원하는 릴레이션을 정의하는 방법을 제공하며 비절차적 언어이다.
② 릴레이션 조작을 위한 연산의 집합으로 피연산자와 결과가 모두 릴레이션이다.
③ 일반 집합 연산과 순수 관계 연산으로 구분된다.
④ 질의에 대한 해를 구하기 위해 수행해야 할 연산의 순서를 명시한다.
가. ②, ③, ④
나. ①, ③, ④
다. ①, ②, ④
라. ①, ②, ③, ④

풀이
관계대수는 원하는 릴레이션을 정의하는 절차적 언어이며, 비절차적 특성을 갖는 것은 관개해석이다.


2. 개체-관계 모델(E-R Model)에 관한 설명으로 옳지 않은 것은?
가. E-R 모델의 기본적인 아이디어를 시각적으로 가장 잘 나타내는 것이 E-R 다이어그램이다.
나. E-R 다이어 그램에서 개체 타입은 다이아몬드, 관계 타입은 사각형, 속성은 타원으로 표시한다.
다. 개체, 속성, 그들 간의 관계를 이용하여 개념 세계와 정보 구조를 표현하였다.
라. 1976년 P. Chen이 제안하였다.

풀이
의미 / 기호
개체 / 사각형
관계 / 다이아몬드(마름모)
속성 / 타원
기본키 속성 / 밑줄 타원
관계 / 선 위에 대응수 기술
링크(연결) / 개체 타입과 속성 선 연결


3. 다음 트리에 대한 INORDER 운행 결과는?
     A
B       C
D     E F
가. A B D C E F
나. D B A E C F
다. D B E C F A
라. A B C D E F

풀이
Inorder는 Left, Root, Right 순으로 운행된다.


4. 트랜잭션(Transaction)은 보통 일련의 연산 집합이란 의미로 사용하며 하나의 논리적 기능을 수행하는 작업의 단위이다. 트랜잭션이 가져야할 특성으로 거리가 먼 것은?
가. Atomicity
나. Concurrency
다. Isolation
라. Durability

풀이
트랜잭션의 특성
Atomicity(원자성)
Consistency(일관성)
Isolation(독립성, 격리성)
Durability(영속성, 지속성)


5. 데이터베이스 설계 단계 중 물리적 설계의 옵션 선택 시 고려사항으로 거리가 먼 것은?
가. 스키마의 평가 및 정제
나. 응답 시간
다. 저장 공간의 효율화
라. 트랜잭션 처리도

풀이
스키마의 평가 및 정제는 논리적 설계 단계에서 수행한다.

데이터베이스 설계 시 고려사항
개념적 설계(정보 모델링, 개념화)
- 정보의 구조를 얻기 위하여 현실 세계의 무한성과 계속성을 이해하고, 다른 사람과 통신하기 위하여 현실 세계에 대한 인식을 추상적 개념으로 표현하는 과정이다.
- 스키마 모델링과 트랜잭션 모델링을 병행하여 수행한다.
- 요구 분석 단계에서 나온 결과(요구 조건 명세)를 DBMS에 독립적인 E-R 다이어그램(개체관계도)로 작성한다.
- DBMS에 독립적인 개념 스키마를 설계한다.

논리적 설계(데이터 모델링)
- 현실 세계에서 발생하는 자료를 컴퓨터가 처리할 수 있는 물리적 저장장치에 저장할 수 있도록 변환하기 위해 특정 DBMS가 지원하는 논리적 자료 구조로 변환시키는 과정이다.
- 개념 세계의 데이터를 필드로 기술된 데이터 타입과 이 데이터 타입들 간의 관계로 표현되는 논리적 구조의 데이터로 모델화 한다.
- 개념적 설계가 개념 스키마를 설계하는 단계라면 논리적 설계에서는 개념 스키마를 평가 및 정제하고 특정 DBMS에 종속적인 논리적 스키마를 설계하는 단계이다.
- 트랜잭션의 인터페이스를 설계한다.
- 관계형 데이터베이스라면 테이블을 설계하는 단계이다.

물리적 설계(데이터 구조화)
- 논리적 설계 단계에서 논리적 구조로 표현된 데이터를 디스크 등의 물리적 저장장치에 저장할 수 있는 물리적 구조의 데이터로 변환하는 과정이다.
- 데이터 베이스 파일의 저장 구조, 레코드의 형식, 접근 경로와 같은 정보를 사용하여 데이터가 컴퓨터에 저장되는 방법을 묘사한다.
- 트랜잭션을 작성한다.
- 물리적 설계 단계에 꼭 포함되어야 할 것은 저장 레코드의 양식 설계, 레코드 집중의 분석 및 설계, 접근 경로 등이다.
- 물리적 설계시 고려사항 : 인덱스의 구조, 레코드 크기 및 개수, 파일에 대한 트랜잭션의 갱신과 참조 성향, 성능 향상을 위한 개념 스키마의 변경 여부 검토, 빈번한 질의와 트랜잭션들의 수행속도를 높이기 위한 고려, 시스템 운용 시 파일 크기의 변화 가능성


6. 데이터베이스 설계 순서로 옳은 것은?
가. 요구 조건 분석 → 개념적 설계 → 논리적 설계 → 물리적 설계 → 구현
나. 요구 조건 분석 → 논리적 설계 → 개념적 설계 → 물리적 설계 → 구현
다. 요구 조건 분석 → 논리적 설계 → 물리적 설계 → 개념절 설게 → 구현
라. 요구 조건 분석 → 개념적 설계 → 물리적 설계 → 논리적 설계 → 구현


7. 다음 자료에 대하여 "Selection Sort"를 사용하여 오름차순으로 정렬할 경우 PASS 1의 결과는?
초기 상태 : 8, 3, 4, 9, 7
가. 3, 4, 8, 7, 9
나. 3, 4, 7, 9, 8
다. 3, 4, 7, 8, 9
라. 3, 8, 4, 9, 7


8. DBMS의 필수 기능 중 정의 기능에 해당하는 것은?
가. 데이터베이스를 접근하는 갱신, 삽입, 삭제 작업이 정확하에 수행되어야 한다.
나. 정당한 사용자가 허가도니 데이터만을 접근할 수 있도록 보안을 유지해야 한다.
다. 여러 사용자가 데이터베이스를 동시에 접근하여 처리할 때 데이터베이스와 처리 결과가 항상 정확성을 유지하도록 병행 제어를 할 수 있어야 한다.
라. 데이터와 데이터의 관계를 명확하게 명세할 수 있어야 하며, 원하는 데이터 연산은 무엇이든 명세 할 수 있어야 한다.

풀이
데이터베이스를 접근하는 갱신, 삽입, 삭제 작업이 정확하에 수행되어야 하는 것은 조작 기능에 대한 설명이다.
정당한 사용자가 허가도니 데이터만을 접근할 수 있도록 보안을 유지해야 하는 것과 여러 사용자가 데이터베이스를 동시에 접근하여 처리할 때 데이터베이스와 처리 결과가 항상 정확성을 유지하도록 병행 제어를 할 수 있어야 하는 것은 제어 기능이다.

DBMS의 필수 기능
- 정의(Definition)
데이터의 형과 구조, 데이터가 데이터베이스에 저장될 때의 제약조건 등을 명시하는 기능이다. 데이터 간 관계를 명확히 명세할 수 있어야 하고, 원하는 데이터 연산은 무엇이든 명세할 수 있어야 한다.
- 조작(Manipulaion)
데이터 검색, 갱신, 삽입, 삭제 등 체계적으로 처리하기 위해 데이터 접근 수단을 정하는 기능을 말한다.
- 제어(Control)
데이터베이스를 접근하는 갱신, 삽입, 삭제, 작업이 정확하게 수행되어 데이터의 무결성이 유지되도록 제어해야 한다. 정당한 사용자가 허가된 데이터만 접근할 수 있도록 해야 한다. 여러 사용자가 데이터베이스에 동시에 접근하여도 정확성을 유지하도록 병행 제어를 할 수 있어야 한다.


9. 데이터베이스의 특성으로 옳지 않은 것은?
가. 실시간 접근성
나. 동시 공용
다. 계속적인 변화
라. 주소에 의한 참조

풀이
데이터베이스의 특싱
실시간 접근성, 계속적인 변화, 동시 공유, 내용에 의한 참조


10. 데이터 모델의 구성 요소 중 데이터베이스에 표현될 대상으로서의 개체 타입과 개체 타입들 간의 관계를 기술할 것을 의미하는 것은?
가. Domain
나. Structure
다. Constraint
라. Operation

풀이
데이터 모델의 표시할 사항
Structure : 논리적으로 표현된 개체 타입들 간의 관계로서 데티어 구조 및 정적 성질을 표현함
Operations : DB에 저장된 실제 데이터를 처리하는 방법을 표시하는 것으로서 DB를 조작하는 기본 도구
Constraints : DB에 저장될 수 있는 실제 데이터의 논리적인 제약조건을 표시함

정보처리기사 필기 2011년3월 10회 5과목 데이터 통신(2)

91. 토큰 링 방식에 사용되는 네트워크 표준안은?
가. IEEE 802.2
나. IEEE 802.3
다. IEEE 802.5
라. IEEE 802.6

풀이
IEEE 802의 주요 표준 규격
802.1 : 전체의 구성
802.2 : 논리 링크 제어 계층
802.3 : CSMA/CD 방식
802.4 : 토큰 버스 방식
802.5 : 토큰 링 방식
802.6 : 도시형 통신망(MAN)
802.11 : 무선 LAN


92. 다중화 방식 중 타임 슬롯(Time Slot)을 사용자의 요구에 따라 동적으로 할당하여 데이터를 전송할 수 있는 것은?
가. Pulse Code Multiplexing
나. Statistical Time Division Multiplexing
다. Synchronous Time Division Multiplexing
라. Frequency Division Multiplexing

풀이
타임 슬롯을 동적으로 할당하는 방식은 비동기식 시분할 다중화 방식이고 통계적 시분할 다중화라고도 한다.

비동기식 시분할 다중화기(ATDM)
- 전송할 데이터가 있는 단말장치에만 시간 폭을 제공하므로 전송 효율이 높다.
- 동기식 시분할 다중화기보다 많은 수의 단말기들이 전송 매체에 접속할 수 있다.
- 데이터 전송량이 많아질 경우 전송 지연이 생길 수 있다.
- 주소 제어, 흐름 제어, 오류 제어 등의 기능을 하므로 복잡한 제어 회로와 임시 기억장치가 필요하고, 가격이 비싸다.
- 지능 시분할 다중화기, 확률적 시분할 다중화기, 통계적 시분할 다중화기라고도 한다.
- 다중화된 회선의 데이터 전송률은 접속장치들의 데이터 전송률의 합보다 작다.


93. TCP/IP 모델에 해당하는 계층이 아닌 것은?
가. Network Access
나. Transport
다. Application
라. Session

풀이
TCP/IP의 계층
응용 계층 : 응용 프로그램 간의 데이터 송수신을 제공한다. TELNET, FTP, SMTP, SNMP, HTTP, DNS, WAP 등이 있다.
전송 계층 : 호스트들 간의 신뢰성 있는 통신을 제공한다. TCP, UDP, RTP, RTCP 등이 있다.
인터넷(네트워크) 계층 : 데이터 전송을 위한 주소를 지정하고 경로를 설정한다. IP, ICMP, ARP, RARP 등이 있다.
네트워크 액세스 계층 : 실제 데이터(프레임)를 송수신하는 역할이다. Ethernet, IEEE 802, HDLC, X.25, RS-232C, PPP 등이 있다.


94. OSI 7 계층 중 데이터 링크 계층의 프로토콜에 해당하는 것은?
가. TCP
나. DTE/DCE
다. HDLC
라. UDP

풀이
OSI 참조 모델 계층별 프로토콜
물리 계층(Physical Layer) : RS-232C 등
데이터 링크 계층(Data Link Layer) : HDLC, LAPB, PPP, LLC 등
네트워크 계층(Network Layer) : X.25, IP 등
전송 계층(Transport Layer) : TCP, UDP 등


95. TCP/IP 모델의 인터넷 계층에 대한 설명으로 틀린 것은?
가. IP 프로토콜을 사용한다.
나. 경로 선택과 폭주 제어 기능을 수행한다.
다. 최선형의 비연결형 패킷 전달 서비스를 제공한다.
라. End to End의 통신 서비스를 제공한다.

풀이
End to End의 통신 서비스를 제공하는 것은 전송 계층이다.


96. ISO(국제표준기구)의 OSI 7계층 중 통신망의 경로(Routing) 선택 및 통신량의 폭주 제어를 담당하는 계층은?
가. 응용 계층
나. 네트워크 계층
다. 표현 계층
라. 물리 계층

풀이
통신망의 경로 선택 및 통신량의 폭추 제어를 담당하는 계층은 네트워크 계층이다.


97. PCM은 아날로그 신호의 크기를 표본화, 양자화한 뒤 몇 개의 2진수 비트를 전기 신호로 송출하는 방식이다. 양자화란 어떤한 과정인가?
가. 원신호의 전압 값을 평균하여 일정 값의 전기 신호로 변환시키는 과정이다.
나. 전기 신호의 전류를 이에 비례하는 2진수 값으로 변환하는 과정이다.
다. 아날로그 신호의 진폭을 일정한 시간 간격으로 추출하는 과정이다.
라. 표본화 과정을 거친 신호의 진폭을 이산 값으로 변화시키는 과정이다.

풀이
PCM 과정과 관련된 순서
표본화(Sampling) → 양자화(Quantizing) → 부호화(Encoding)
표본화 : 음성, 영상 등의 연속적인 신호 파형을 일정 시간동안 검출하는 단계
양자화 : 표본화된 PAM 신호를 유한개의 부호에 대한 대표 값으로 조정하는 단계
부호화 : 양자화된PCM 펄스의 진폭 크기를 2진수로 표시하는 과정


98. 라우팅 프로토콜인 OSPF(Open Shortest Path First)에 대한 설명으로 옳지 않은 것은?
가. OSPF 라우터는 자신의 경로 테이블에 대한 정보를 LSA라는 자료 구조를 통하여 주기적으로 혹은 라우터의 상태가 변화되었을 때 전송한다.
나. 라우터 간에 변경된 최소한의 부분만을 교환하므로 망의 효율을 저하시키지 않는다.
다. 도메인 내의 라우팅 프로토콜로서 RIP가 가지고 있는 여러 단점을 해결하고 있다.
라. 경로 수(Hop)가 16으로 제한되어 있어 대규모 네트워킹에 부적합하다.

풀이
OSPF는 경로 수(Hop)에 제한이 없으므로 대규모 네트워크에서 많이 사용되는 라우팅 프로토콜이다.

경로 설정 프로토콜
RIP : 소규모 동종의 네트워크 내에서 효율적인 방법으로, 최대 홉(Hop)를 15로 제한
OSPF : 홉 수에 제한 없이 대규모 네트워크에서 많이 사용되는 프로토콜로, 라우팅 정보에 변화가 있을 때 변화된 정보만 네트워크 내에 모든 라우터에 알림
EGP : 자율 시스템 간의 라우팅, 즉 게이트웨이 간의 라우팅에 사용되는 프로토콜
BGP : 자율 시스템 간의 라우팅 프로토콜로 EGP의 단점을 보안하기 위해 만들어짐, 초기에 BGP 라우터들이 연결된 때에는 전체 경로 제어표를 교환하고 이후에는 변화된 정보만을 교환함


99. 이동통신 가입자가 셀 경계를 지나면서 신호의 세기가 작아지거나 간섭이 발생하여 통신 품질이 떨어져 현재 사용 중인 채널을 끊고 다른 채널로 절체하는 것을 의미하는 것은?
가. Mobile Control
나. Location Registering
다. Hand Off
라. Multi-Path Fading

풀이
핸드 오프 : 가입자가 서비스중인 기지국 영역을 벗어나 다른 기지국으로 이동할 때, 통화가 단절되지 않도록 통화 채널을 자동으로 전환시키는 기능


100. 효율적인 전송을 위하여 넓은 대역폭(혹은 고속 전송 속도)을 가진 하나의 전송링크를 통하여 여러 신호(혹은 데이터)를 동시에 실어 보내는 기술은?
가. 집중화
나. 다중화
다. 부호화
라. 변조화