81. 문자의 시작과 끝에 각각 START 비트와 STOP 비트가 부가되어 전송의 시작과 끝을 알려 전송하는 방식은?
가. 비동기식 전송
나. 동기식 전송
다. 전송 동기
라. PCM 전송
풀이
비동기식 전송
- 한 문자를 나타내는 부호(문자 코드) 앞뒤에 Start 비트와 Stop비트를 붙여서 Byte를 구별하여 전송하는 방식이다.
- 오류 검출을 위한 패리티 비트를 추가하기도 한다.
- 데이터가 전송되지 않을 때 통신 회선은 휴지(Idle) 상태가 되는데, 문자와 문자 사이의 휴지 시간(Idle Time)이 불규칙하다.
- 2,000 Byte 이하의 저속, 단거리 전송에 사용한다.
- 문자마다 시작, 정지를 알리기 위한 비트가 2~3 비트씩 추가되므로, 전송 효율이 떨어진다.
82. 다음 중 A, B, C, D 문자 전송 시 홀수 패리티 비트 검사에서 에러가 발생하는 문자는?
패리티 비트 / 0 / 0 / 0 / 0
D6 / 1 / 1 / 0 / 0
D5 / 0 / 1 / 1 / 1
D4 / 0 / 0 / 0 / 0
D3 / 1 / 1 / 1 / 0
D2 / 1 / 1 / 0 / 1
D1 / 0 / 0 / 1 / 0
D0 / 0 / 1 / 1 / 1
문자 / A / B / C / D
가. A
나. B
다. C
라. D
풀이
홀수 패리티 검사 방법은 전송 비트들 중 1의 개수가 홀수가 되도록 전송하는 것이다.
짝수 패리티 검사 방법은 반대로 전송 비트들 중 1의 개수가 짝수가 되도록 전송하는 것이다.
83. 패킷 교환망에서 패킷이 적절한 경로를 통해 오류 없이 목적지까지 정확하게 전달하기 위한 기능으로 옳지 않은 것은?
가. 흐름 제어
나. 에러 제어
다. 경로 제어
라. 집중화
풀이
패킷 교환망의 기능
패킷 다중화 : 동시에 다수의 상대 터미널과 통신을 수행하도록 하는 기능
경로 제어(Routing) : 가장 효율적인 전송로를 선택하는 기능
논리 채널 : 송수신 측 단말기 사이에서 논리 채널(가상 회선)을 설정하는 기능
순서 제어 : 패킷의 송수신 순서를 제어하는 기능
트래픽 제어(Traffic Control) : 전송되는 패킷의 흐름 또는 그 양을 조절하기 위해 교착 상태(Dead Lock)의 방지, 흐름 제어 등을 수행함
오류 제어 : 오류를 검출하고 정정하는 기능
84. 데이터 통신에서 오류의 발생 유무만을 판정하는 오류 검출 기법으로 옳지 않은 것은?
가. Parity Check
나. Cyclic Redundancy Check
다. Block Sum Check
라. Forward Error Correction Check
풀이
오류 검출 기법 종류는 Parity Check, Cyclic Redundancy Check, Block Sum Check 3가지가 있다.
85. 전송 시간을 일정한 간격의 시간 슬롯(Time Slot)으로 나누고, 이를 주기적으로 각 채널에 할당하는 다중화 방식은?
가. 주파수 분할 다중화
나. 동기식 시분할 다중화
다. 코드 분할 다중화
라. 공간 분할 다중화
풀이
동기식 시분할 다중화기(STDM)
- 모든 단말장치에 균등하고 고정된 시간 폭을 제공한다.
- 전송되는 데이터의 시간 폭을 정확히 맞추기 위한 동기 비트가 필요하다.
- 통신 회선의 데이터 전송률이 전송 디지털 신호의 데이터 전송률을 능가할 때 사용한다.
- 전송할 데이터가 없는 경우에도 시간 폭(Time Slot)이 제공되어 효율성이 떨어진다.
- 송신 측에서는 입력도니 데이터를 채널 별로 분리하여 각각의 채널 버퍼에 저장하고, 이를 순차적으로 전송한다.
- 다중화된 회선의 데이터 전송률은 접속장치들의 데이터 전송률의 합과 같다.
비동기식 시분할 다중화기(ATDM)
- 전송할 데이터가 있는 단말장치에만 시간 폭을 제공하므로 전송효율이 높다.
- 동기식 시분할 다중화기보다 많은 수의 단말기들이 전송매체에 접속할 수 있다.
- 동기식 시분할 다중화기에 비해 접속에 소요되는 시간이 길다.
- 주소 제어, 흐름 제어, 오류 제어 등의 기능을 하므로 복잡한 제어 회로와 임시 기억장치가 필요하고, 가격이 비싸다.
- 지능 시분할 다중화기, 확률적 시분할 다중화기, 통계적 시분할 다중화기라고도 한다.
- 다중화된 회선의 데이터 전송률은 접속장치들의 데이터 전송률의 합보다 작다.
86. 전송 오류 제어 중 오류가 발생한 프레임뿐만 아니라 오류 검출 이후의 모든 프레임을 재전송하는 ARQ 방식은?
가. Go-back-N ARQ
나. Stop-and-Wait ARQ
다. Selective Repeat ARQ
라. Non-Selective Repeat ARQ
풀이
자동 반복 요청(ARQ) : 오류 발생시 수신측은 오류 발생을 송신측에 통보하고, 송신 측은 오류 발생 블록을 재전송하는 모든 절차를 의미한다.
Stop-and-Wait ARQ : 송신 측에서 한 개의 블록을 전송한 후 수신측으로부터
Go-back-N ARQ : 연속적으로 데이터 블록을 보내는 방식으로, 오류가 발생한 블록 이후의 모든 블록을 재전송하다.
Selective Repeat ARQ : 연속적으로 데이터 블록을 보내는 방식으로, 오류 발생한 블록만 재전송한다. 수신 측에서 데이터를 처리하기 전에 원래 순서대로 조립해야 하므로, 더 복잡한 논리회로와 큰 용량의 버퍼가 필요하다.
Adapive ARQ : 데이터 블록의 길이를 채널의 상태에 따라 그때그때 동적으로 변경하는 방식으로, 전송 효율이 좋지만 제어회로가 복잡하고 비용이 많이들기 때문에 현재 거의 사용되지 않는 방식이다.
87. IP(Internet Protocol) 프로토콜에 대한 설명 중 틀린 것은?
가. 신뢰성이 부족한 비 연결형 서비스를 제공하기 때문에 상위 프로토콜에서 이러한 단점을 보완해야 한다.
나. IP 프로토콜은 직접 전송과 간접 전송으로 나누어지며, 직접 전송은 패킷의 최종 목적지와 같은 물리적인 네트워크에 연결된 라우터에 도달할 때까지를 말한다.
다. 송신지가 여러 개인 데이터그램을 보내면서 순서가 뒤바뀌어 도달할 수 있다.
라. 각 데이터그램이 독립적으로 처리되고 목적지까지 다른 경로를 통해 전송될 수 있다.
풀이
직접 전송이란 현제 네트워크 상에 최종 목적지가 존재하여 해당 최종 목적지까지 직접 전송하는 것을 말하며, 간접 전송이란 현제 네트워크 상에 최종 목적지가 존재하지 않아 최종 목적지가 존재하는 네트워크의 라우터까지 전송하는 것을 말한다.
TIP/IP : 인터넷에 연결된 서로 다른 기종의 컴퓨터들이 테이터를 주고받을 수 있도록 하는 표준 프로토콜이다.
88. HDLC에서 사용되는 프레임의 유형이 아닌 것은?
가. Information Frame
나. Supervisor Frame
다. Unnumbered Frame
라. Control Frame
풀이
HDLC(High-level Data Lick Control)에서 사용되는 프레임의 종류
- Information Frame(정보 프레임) : 제어부가 0으로 시작하는 프레임으로 사용자 데이터를 전달하는 역할이다.
- Supervisor Frame(감독 프레임) : 제어부가 10으로 시작하는 프레임으로 오류 제어와 흐름 제어를 위해 사용한다.
- Unnumbered Frame(비번호 프레임) : 제어부가 11로 시작하는 프레임으로, 링크의 동작 모드 설정과 관리, 오류 회복을 수행한다.
89. 다음이 설명하고 있는 전송 방식은?
- 송신기와 수신기의 동일한 쿨럭을 사용하여 데이터를 송수신하는 방법이다.
- 일반적으로 데이터 블록와 제어 정보를 합쳐서 프레임이라 부른다.
- 프레임의 형식은 크게 문자 위주와 비트 위주로 나누어진다.
가. 비동기식 전송
나. 동기식 전송
다. 주파수식 전송
라. 비트식 전송
풀이
동기식 전송
- 미리 정해진 수만큼의 문자열을 한 블록(Frame)으로 만들어 일시에 전송하는 방식이다.
- 프레임 단위로 전송하므로 전송 속도가 빠르다.
- 시작/종료 비트로 인한 오버해드가 없고, 휴지 시간이 없으므로 전송 효율이 좋다.
- 주로 원거리 전송에 사용한다.
- 단말기는 반드시 버퍼 기억장치를 내장해야 한다.
- 비트 동기 방식과 블록 동기 방식이 있다.
- 수신기가 데이터 블록의 시작과 끝을 정확히 인식하기 위한 프레임 레벨의 동기화가 필요하다.
- 블록 동기 방식은 문자 동기 방식과 비트 동기 방식으로 나뉜다.
90. 패킷 교환 방식 중 가상 회선 방식에 대한 설명으로 옳은 것은?
가. 네트워크 내의 노드나 링크가 파괴되거나 상실되면 다른 경로를 이용한 전송이 가능하므로 유연성을 갖는다.
나. 경로 설정에 시간이 소요되지 않으므로 한 스테이션에서 소수의 패캣으로 보내는 경우에 유리하다.
다. 매 패킷 단위로 경로를 설정하기 때문에 네트워크의 혼잡이나 교착 상태에 보다 신속하게 대처한다.
라. 패킷들은 경로가 설정된 후 경로에 따라 순서적으로 전송되는 방식이다.
풀이
가상회선 방식
- 단말기 상호 간에 논리적인 가상 통신 회선을 미리 설정하여 송신지와 수신지 사이의 연결을 확립한 후에 설정된 경로를 따라 패킷들을 순서적으로 운반하는 방식이다
- 통신이 이루어지는 컴퓨터 사이에 데이터 전송의 안정, 신뢰성이 보장된다.
- 패킷의 송수신 순서가 같다.
- 통신과정 : 호(Call) 설정 → 데이터 전송 → 호(Call) 해제
데이터 그램 방식
- 연결 경로를 설정하지 않고 인접한 노드들의 트래픽 상황을 감안하여 각각의 패킷들을 순서에 상관없이 독립적으로 운반하는 방식이다.
- 패킷마다 전송 경로가 다르므로 송수신 순서가 다를 수 있다.
- 소수의 패킷으로 구성된 짧은 데이터 전송에 적합하다.
정보처리기사 필기 2011년3월 10회 4과목 소프트웨어 공학(2)
71. 시스템의 구성요소 중 출력된 결과가 예정된 목표를 만족시키지 못할 경우 목표 달성을 위해 반복 처리 하는 것을 의미하는 것은?
가. Process
나. FeedBack
다. Control
라. Output
풀이
시스템의 구성 요소
Input(입력) : 처리 방법, 처리할 데이터, 조건을 시스템에 투입하는 것이다.
Process(처리) : 입력된 데이터를 처리 방법과 조건에 따라 처리하는 것이다.
Output(출력) : 처리된 결과를 시스템에서 산출하는 것이다.
Control(제어) : 자료를 입력하여 출력될 때까지의 처리 과정이 올바르게 진행되는지 감독하는 것이다.
FeedBack(피드백) : 풀력된 결과가 예전된 목표를 만족시키지 못할 경우 목표 달성을 위해 반복 처리하는 것이다.
72. 위험 모니터링(Monitoring)의 의미로 가장 적절한 것은?
가. 위험을 이해하는 것
나. 위험 요소들에 대하여 계획적으로 관리하는 것
다. 위험 요소 징후들에 대하여 계속적으로 인지하는 것
라. 첫 번째 조치로 위험을 피할 수 있도록 하는 것
73. 여러 번의 개발 과정을 거쳐 완벽한 최종 소프트웨어를 개발하는 점진적 모형으로 보헴이 제안한 소프트웨어 생명주기 모델은?
가. 4GT Model
나. Spiral Model
다. Waterfall Model
라. Prototype Model
풀이
나선형모델(Spiral Model)
- 보헴이 제안한 것으로 폭포수 모형과 프로토타입 모형의 장점에 위험 분석 기능을 추가한 모형이다.
- 나선을 따라 돌 듯이 여러 번의 소프트웨어 개발 과정을 거쳐 점진적으로 완벽한 최종 소프트웨어를 개발하는 것이다.
- 소프트웨어를 개발하면서 발생할 수 있는 위험을 관리하고 최소화하는 것을 목적으로 한다.
- 개발 순서 : 계획 및 정의(Planning) → 위험 분석(Risk Analysis) → 공학적 개발(Engineering) → 고객 평가(Customer Evaluation)
74. 소프트웨어 형상관리(Configuration Management)에 관한 설명으로 거리가 먼 것은?
가. 소프트웨어에서 일어나는 수정이나 변경을 알아내고 제어하는 것을 의미한다.
나. 소프트웨어 개발의 전체 비용을 줄일고, 개발 과정의 여러 방해 요인이 최소화되도록 보증하는 것을 목적으로 한다.
다. 형상관리를 위하여 구성된 팀을 "Chief Programmer Team"이라고 한다.
라. 형상관리에서 중요한 기술 중의 하나는 버전 제어 기술이다.
풀이
Chief Programmer Team(책임 프로그래머 팀)은 프로젝트 팀 구성의 한 형태로, 한 관리자가 의사 결정을 하고 팀 구성원들은 그 결정에 따르는 구성 방식을 뜻한다.
소프트웨어 형상관리와는 관계가 없다.
75. 재공학의 목적으로 적합하지 않은 것은?
가. 소프트웨어의 수명을 연장시킨다.
나. 소프트웨어의 유지보수성을 향상시킨다.
다. 소프트웨어 개발 기간을 연장시켜 비용을 증가시킨다.
라. 소프트웨어에서 사용하고 있는 기술을 향상시킨다.
풀이
재공학
- 기존에 있던 소프트웨어를 새로운 요구에 맞도록 수정, 보완, 기능 추가 등을 통해 성능 향상시키는 것으로, 예방 유지보수 측면에서 문제를 해결하는 것이다.
- 유지보수 비용이 소프트웨어 개발 비용의 대부분을 차지하는 문제를 고려하여 기존 데이터와 기능들의 개선을 통해 유지보수성과 품질을 향상시키는 기술이다.
- 유지보수 생산성 향상을 통해 소프트웨어 위기를 해결하는 방법이다.
- 소프트웨어 재공학을 사용하면 위험 부담이 감소되고, 개발 비용이 절감된다.
- 소프트웨어 재공학도 자동화된 도구를 사용하여 소프트웨어를 분석하고 수정하는 과정을 포함한다.
재공학의 목표 : 복잡한 시스템을 다루는 방법 구현, 다른 뷰의 생성, 잃어버린 정보의 복구 및 제거, 부작용의 발견
76. 사용자의 요구사항 분석 작업이 어려운 이유로 거리가 먼 것은?
가. 개발자와 사용자 간의 지식이나 표현의 차이가 커서 상호 이해가 쉽지 않다.
나. 사용자의 요구는 예외가 거의 없어 열거와 구조화가 어렵지 않다.
다. 사용자의 요구사항이 모호하고 부정확하며, 불완전하다.
라. 개발하고자 하는 시스템 자체가 복잡하다.
풀이
사용자의 요구는 항상 변경될 가능성이 높고, 열거하고 구조화하기 어렵다.
77. 소프트웨어 품질 목표 중 정해진 조건하에서 소프트웨어 제품의 일정한 성능과 자원 소요량의 관계에 관한 속성, 즉 요구되는 기능을 수행하기 위해 필요한 자원의 소요 정도를 의미하는 것은?
가. Usability
나. Reliability
다. Functionality
라. Efficiency
풀이
품질 표준 종류
Correctness(정확성) : 사용자의 요구 기능을 충족시키는 정도
Reliability(신뢰성) : 정확하고 일관된 결과를 얻기 위해 요구된 기능을 오류 없이 수행하는 정도
Efficiency(효율성) : 요구되는 기능을 수행하기 위해 필요한 자원의 소요 정도
Usability(사용 용의성) : 사용에 필요한 노력을 최소화하고 쉽게 사용할 수 있는 정도(배우고 사용하기 쉬운 정도)
Maintainability(유지보수성) : 변경 및 오류 사항의 교정에 대한 노력을 최소화 하는 정도
Flexibility(유연성) : 새로운 요구사항에 맞게 얼마만큼 쉽게 수정할 수 있는가 하는 정도
Testability(시험 역량) : 의도된 기능을 수행하도록 보장하기 위해 프로그램을 시험할 수 있는 정도
Portability(이식성) : 다양한 하드웨어 환경에서도 운용 가능하도록 쉽게 수정할 수 있는 정도
Reusability(재사용성) : 전체나 일부 소프트웨어를 다른 목적으로 사용할 수 있는가 하는 정도
Interoperability(상호 운용성) : 다른 소프트웨어와 정보를 교환할 수 있는 정도
78. 효과적 프로젝트 관리를 위한 3P로 옳은 것은?
가. Patient, Problem, Process
나. Parameter, Problem, Process
다. Problem, Process, Power
라. People, Problem, Process
풀이
효과적인 프로젝트 관리를 위한 3P
People :프로젝트 관리에서 가장 기본이 되는 인적 자원
Problem : 사용자 입장에서 문제를 분석하여 인식
Process : 소프트웨어 개발에 필요한 전체적인 작업 계획
79. 소프트웨어 재사용에 대한 설명으로 옳지 않은 것은?
가. 개발 시간과 비용을 감소시킨다.
나. 프로젝트 실패의 위험을 줄여준다.
다. 재사용 부품의 크기가 작을수록 재사용률이 낮다.
라. 소프트웨어 개발자의 생산성을 증가시킨다.
80. 럼바우의 객체 지향 분석 기법에서 상태 다이어그램을 사용하여 시스템의 행위를 기술하는 모델링은?
가. Dynamic Modelling
나. Object Modeling
다. Functional Modelling
라. Static Modelling
풀이
럼바우의 분석 기법
객체 모델링(Object Modeling) : 정보의 모델링이라고도 하며, 시스템에서 요구되는 객체를 찾아내어 속성와 연산 식별 및 객체들 간의 관계를 규정하여 객체 다이어그램으로 표현한 것
동적 모델링(Dynamic Modelling) : 상태도를 이용하여 시간의 흐름에 따른 객체들 사이의 제어 흐름, 상호 작용, 동작 순서 등의 동적인 행위를 표현한 것
기능 모델링(Functional Modelling) : 자료 흐름도(DFD)를 이용하여 다수의 프로세스들 간의 자료 흐름을 중심으로 처리 과정을 표현한 것
가. Process
나. FeedBack
다. Control
라. Output
풀이
시스템의 구성 요소
Input(입력) : 처리 방법, 처리할 데이터, 조건을 시스템에 투입하는 것이다.
Process(처리) : 입력된 데이터를 처리 방법과 조건에 따라 처리하는 것이다.
Output(출력) : 처리된 결과를 시스템에서 산출하는 것이다.
Control(제어) : 자료를 입력하여 출력될 때까지의 처리 과정이 올바르게 진행되는지 감독하는 것이다.
FeedBack(피드백) : 풀력된 결과가 예전된 목표를 만족시키지 못할 경우 목표 달성을 위해 반복 처리하는 것이다.
72. 위험 모니터링(Monitoring)의 의미로 가장 적절한 것은?
가. 위험을 이해하는 것
나. 위험 요소들에 대하여 계획적으로 관리하는 것
다. 위험 요소 징후들에 대하여 계속적으로 인지하는 것
라. 첫 번째 조치로 위험을 피할 수 있도록 하는 것
73. 여러 번의 개발 과정을 거쳐 완벽한 최종 소프트웨어를 개발하는 점진적 모형으로 보헴이 제안한 소프트웨어 생명주기 모델은?
가. 4GT Model
나. Spiral Model
다. Waterfall Model
라. Prototype Model
풀이
나선형모델(Spiral Model)
- 보헴이 제안한 것으로 폭포수 모형과 프로토타입 모형의 장점에 위험 분석 기능을 추가한 모형이다.
- 나선을 따라 돌 듯이 여러 번의 소프트웨어 개발 과정을 거쳐 점진적으로 완벽한 최종 소프트웨어를 개발하는 것이다.
- 소프트웨어를 개발하면서 발생할 수 있는 위험을 관리하고 최소화하는 것을 목적으로 한다.
- 개발 순서 : 계획 및 정의(Planning) → 위험 분석(Risk Analysis) → 공학적 개발(Engineering) → 고객 평가(Customer Evaluation)
74. 소프트웨어 형상관리(Configuration Management)에 관한 설명으로 거리가 먼 것은?
가. 소프트웨어에서 일어나는 수정이나 변경을 알아내고 제어하는 것을 의미한다.
나. 소프트웨어 개발의 전체 비용을 줄일고, 개발 과정의 여러 방해 요인이 최소화되도록 보증하는 것을 목적으로 한다.
다. 형상관리를 위하여 구성된 팀을 "Chief Programmer Team"이라고 한다.
라. 형상관리에서 중요한 기술 중의 하나는 버전 제어 기술이다.
풀이
Chief Programmer Team(책임 프로그래머 팀)은 프로젝트 팀 구성의 한 형태로, 한 관리자가 의사 결정을 하고 팀 구성원들은 그 결정에 따르는 구성 방식을 뜻한다.
소프트웨어 형상관리와는 관계가 없다.
75. 재공학의 목적으로 적합하지 않은 것은?
가. 소프트웨어의 수명을 연장시킨다.
나. 소프트웨어의 유지보수성을 향상시킨다.
다. 소프트웨어 개발 기간을 연장시켜 비용을 증가시킨다.
라. 소프트웨어에서 사용하고 있는 기술을 향상시킨다.
풀이
재공학
- 기존에 있던 소프트웨어를 새로운 요구에 맞도록 수정, 보완, 기능 추가 등을 통해 성능 향상시키는 것으로, 예방 유지보수 측면에서 문제를 해결하는 것이다.
- 유지보수 비용이 소프트웨어 개발 비용의 대부분을 차지하는 문제를 고려하여 기존 데이터와 기능들의 개선을 통해 유지보수성과 품질을 향상시키는 기술이다.
- 유지보수 생산성 향상을 통해 소프트웨어 위기를 해결하는 방법이다.
- 소프트웨어 재공학을 사용하면 위험 부담이 감소되고, 개발 비용이 절감된다.
- 소프트웨어 재공학도 자동화된 도구를 사용하여 소프트웨어를 분석하고 수정하는 과정을 포함한다.
재공학의 목표 : 복잡한 시스템을 다루는 방법 구현, 다른 뷰의 생성, 잃어버린 정보의 복구 및 제거, 부작용의 발견
76. 사용자의 요구사항 분석 작업이 어려운 이유로 거리가 먼 것은?
가. 개발자와 사용자 간의 지식이나 표현의 차이가 커서 상호 이해가 쉽지 않다.
나. 사용자의 요구는 예외가 거의 없어 열거와 구조화가 어렵지 않다.
다. 사용자의 요구사항이 모호하고 부정확하며, 불완전하다.
라. 개발하고자 하는 시스템 자체가 복잡하다.
풀이
사용자의 요구는 항상 변경될 가능성이 높고, 열거하고 구조화하기 어렵다.
77. 소프트웨어 품질 목표 중 정해진 조건하에서 소프트웨어 제품의 일정한 성능과 자원 소요량의 관계에 관한 속성, 즉 요구되는 기능을 수행하기 위해 필요한 자원의 소요 정도를 의미하는 것은?
가. Usability
나. Reliability
다. Functionality
라. Efficiency
풀이
품질 표준 종류
Correctness(정확성) : 사용자의 요구 기능을 충족시키는 정도
Reliability(신뢰성) : 정확하고 일관된 결과를 얻기 위해 요구된 기능을 오류 없이 수행하는 정도
Efficiency(효율성) : 요구되는 기능을 수행하기 위해 필요한 자원의 소요 정도
Usability(사용 용의성) : 사용에 필요한 노력을 최소화하고 쉽게 사용할 수 있는 정도(배우고 사용하기 쉬운 정도)
Maintainability(유지보수성) : 변경 및 오류 사항의 교정에 대한 노력을 최소화 하는 정도
Flexibility(유연성) : 새로운 요구사항에 맞게 얼마만큼 쉽게 수정할 수 있는가 하는 정도
Testability(시험 역량) : 의도된 기능을 수행하도록 보장하기 위해 프로그램을 시험할 수 있는 정도
Portability(이식성) : 다양한 하드웨어 환경에서도 운용 가능하도록 쉽게 수정할 수 있는 정도
Reusability(재사용성) : 전체나 일부 소프트웨어를 다른 목적으로 사용할 수 있는가 하는 정도
Interoperability(상호 운용성) : 다른 소프트웨어와 정보를 교환할 수 있는 정도
78. 효과적 프로젝트 관리를 위한 3P로 옳은 것은?
가. Patient, Problem, Process
나. Parameter, Problem, Process
다. Problem, Process, Power
라. People, Problem, Process
풀이
효과적인 프로젝트 관리를 위한 3P
People :프로젝트 관리에서 가장 기본이 되는 인적 자원
Problem : 사용자 입장에서 문제를 분석하여 인식
Process : 소프트웨어 개발에 필요한 전체적인 작업 계획
79. 소프트웨어 재사용에 대한 설명으로 옳지 않은 것은?
가. 개발 시간과 비용을 감소시킨다.
나. 프로젝트 실패의 위험을 줄여준다.
다. 재사용 부품의 크기가 작을수록 재사용률이 낮다.
라. 소프트웨어 개발자의 생산성을 증가시킨다.
80. 럼바우의 객체 지향 분석 기법에서 상태 다이어그램을 사용하여 시스템의 행위를 기술하는 모델링은?
가. Dynamic Modelling
나. Object Modeling
다. Functional Modelling
라. Static Modelling
풀이
럼바우의 분석 기법
객체 모델링(Object Modeling) : 정보의 모델링이라고도 하며, 시스템에서 요구되는 객체를 찾아내어 속성와 연산 식별 및 객체들 간의 관계를 규정하여 객체 다이어그램으로 표현한 것
동적 모델링(Dynamic Modelling) : 상태도를 이용하여 시간의 흐름에 따른 객체들 사이의 제어 흐름, 상호 작용, 동작 순서 등의 동적인 행위를 표현한 것
기능 모델링(Functional Modelling) : 자료 흐름도(DFD)를 이용하여 다수의 프로세스들 간의 자료 흐름을 중심으로 처리 과정을 표현한 것
정보처리기사 필기 2011년3월 10회 4과목 소프트웨어 공학(1)
61. 자료 흐름도의 요소 중 다음 설명에 해당하는 것은?
- 시스템에서 처리되는 자료의 흐름을 추적한다.
- 방향은 화살표로 표시한다.
- 자료의 연관관계를 나타낸다.
가. Process
나. Data Store
다. Data Flow
라. Terminator
풀이
Process : 자료를 변환시키는 시스템의 한 부분(처리 과정)을 나타내며, 처리, 기능, 변환, 버블이라고 한다.
Data Store : 자료의 이동을 나타낸다.
Data Flow : 시스템에서의 자료 저장소(파일, 데이터베이스)를 나타낸다.
Terminator : 시스템과 교신하는 외부 개체로, 입력 데이터가 만들어지고, 출력 데이터를 받는다(정보의 생산자와 소비자).
62. 소프트웨어 재공학 활동 중 소프트웨어 기능을 변경하지 않으면서 소프트웨어를 형태에 맞게 수정하는 활동으로서, 상대적으로 같은 추상적 수준에서 하나의 표현을 다른 표현 형태로 바꾸는 것은?
가. 분석
나. 역공학
다. 이식
라. 재구성
풀이
분석(Analysis) : 기존 소프트웨어의 명세서를 확인하여 소프트웨어의 동작을 이해하고, 재공학 대상을 선정한다.
개조(재구조, 재구성, Restructuring) : 상대적으로 같은 추상적 수준에서 하나의 표현을 다른 표현 형태로 바꾼다. 기존 소프트웨어의 구조를 향상시키기 위하여 코드를 재구성하는 것으로 소프트웨어의 기능과 외적인 동작은 바뀌지 않는다.
역공학(Reverse Engineering) : 기존 소프트웨어를 분석하여 소프트웨어 개발 과정과 데이터 처리 과정을 설명하는 분석 및 설계 정보를 재발견하거나 다시 만들어내는 작업이다. 정공학과 반대되는 의미로 기존 코드를 복구하는 방법이다. 대상 소프트웨어가 있어야 하며 이로부터 작업이 시작된다. 역공학의 가장 단순하고 오래된 형태는 재문서화이다.
이식(Migration) : 기존 소프트웨어를 다른 운영체제나 하드웨어 환경에서 사용할 수 있도록 변환하는 작업이다.
63. 정형 기술 검토(FTR)의 지심 사항으로 옳지 않은 것은?
가. 의제를 제한한다.
나. 논쟁과 반박을 제한한다.
다. 문제 영역을 명확히 표현한다.
라. 참가자의 수를 제한하지 않는다.
풀이
정형 기술 검토는 소프트웨어 기술자들에 의해 수행되는 소프트웨어 품질 보증 활동으로, 참가자의 수를 제한해야 한다.
정형 기술 검토에 대한 지침 사항
- 제품의 검토에만 집중하라.
- 의제를 제한하여 진행하라.
- 논쟁과 반박을 제한하라.
- 문제 영역을 명확히 표현하라.
- 해결책이나 개선책에 대해서는 논하지 말아라.
- 참가자의 수를 제한하고 사전 준비를 강요하라.
- 검토될 확률이 있는 각 제품에 대한 체크리스트를 개발하라.
- 자원과 시간 일정을 할당하라.
- 모든 검토자들을 위해 의미있는 훈련을 행하라.
- 검토자들은 사전에 작성한 메모들을 공유하라.
- 검토의 과정의 결과를 재검토하라.
64. 다음 설명에 해당되는 결합도는?
두 모듈이 동일한 자료구조를 조회하는 경우 결합도이며 자료구조의 어떠한 변환, 즉 포맷이나 구조의 변화는 그것을 조회하는 모든 모듈 및 변화하는 필드를 실제로 조회하지 않는 모듈에까지도 영향을 미치게 된다.
가. Control Coupling
나. Content Coupling
다. Stamp Coupling
라. Common Coupling
풀이
Stamp Coupling
- 모듈 간의 인터페이스로 배열이나 레코드 등의 자료 구조가 전달될 때의 결합도이다.
- 두 모듈이 동일한 자료 구조의 어떠한 변화, 즉 포맷이나 구조의 변화는 그것을 조회하는 모든 모듈 및 변화되는 필드를 실제로 조회하지 않는 모듈에까지도 영향을 미치게 된다.
Control Coupling
- 어떤 모듈이 다른 모듈 내부의 논리적인 흐름을 제어하기 위해 제어 신호를 이용하여 통신하거나 제어요소를 전달하는 결합도이다.
- 제어 요소에는 Function Code, Switch, Tag, Flag가 있다.
- 상위 모듈이 하위 모듈의 상세한 처리 절차를 알고 있어 이를 통제한 경우나 처리 기능이 두 모듈에 분리되어 설계된 경우에 발생한다.
- 하위 모듈에서 상위 모듈로 제어 신호가 이동하여 상위 모듈에게 처리 명령을 부여하는 권리 전도현상이 발생한다.
External Coupling
- 어떤 모듈에서 외부로 선언한 데이터(변수)를 다른 모듈에서 참조할 때의 결합도이다.
- 참조되는 데이터의 범위를 각 모듈에서 제한할 수 있다.
Common Coupling
- 공유되는 공통 데이터 영역을 여러 모듈이 사용할 때의 결합도이다.
- 공통 데이터 영역의 내용을 조금만 변경하여도 이를 사용하는 모들 모듈에 영향을 미치므로 모듈의 독립성을 약하게 만든다.
Content Coupling
- 한 모듈이 다른 모듈의 내부 기능 및 그 내부 자료를 직접 참조하거나 수정할 때의 결합도이다.
- 한 모듈에서 다른 모듈의 내부로 제어가 이동하는 경우 발생한다.
65. 객체 지향 기법에서 하나 이상의 유사한 객체들을 묶어서 하나의 공통된 특성을 표현한 것을 무엇이라고 하는가?
가. 함수
나. 메소드
다. 메시지
라. 클래스
66. 효과적 모듈 설계를 위한 유의사항으로 옳지 않은 것은?
가. 모듈의 기능을 예측할 수 있도록 정의한다.
나. 모듈은 단일 입구와 단일 출구를 갖도록 설계한다.
다. 결합도는 강하게, 응집도는 약하게 설계하여 모듈의 독립성을 확보할 수 있도록 한다.
라. 유지보수가 용이해야 한다.
풀이
모듈 간 결합도는 약하게, 응집도는 강하게 설계해야 모듈의 독립성을 확보할 수 있다.
효과적인 모듈화 설계 방안
- 결합도는 줄이고 응집도는 높여허 모듈의 독립성을 높인다.
- 모듈의 제어 영역 안에서 그 모듈의 영향 영역을 유지시킨다.
- 복잡도와 중복성을 줄이고 일관성을 유지시킨다.
- 모듈의 기능은 예측이 가능해야 하며 지나치게 제한적이어서는 안 된다.
- 유지보수가 용이해야 한다.
- 모듈 크기는 시스템의 전반적인 기능과 구조를 이해하기 쉬운 크기로 분해한다.
- 하나의 입구와 하나의 출구를 갖도록 해야 한다.
- 인덱스 번호나 기능 코드들이 전반적인 처리 논리 구조에 예기치 못한 영향을 끼치지 않도록 모듈 인터페이스를 설게해야 한다.
67. 다음 설명에 해당하는 것은?
세분화된 자료 흐름도에서 최하위 단계 프로세스의 처리 절차를 기술한 것으로, 작성 툴에는 서술문장, 구조적언어, 의사결정나무, 의사결정표, 그래프 등이 있다.
가. ERD
나. Mini-Spec
다. DD
라. STD
풀이
Mini-Spec(소단위 명세서)에 대한 설명이다.
68. 화이트 박스 시험(White Box Testing)의 설명으로 옳지 않은 것은?
가. 프로그램의 제어구조에 따라 선택, 반복 등의 부분들을 수행함으로써 논리적 경로를 점검한다.
나. 모듈안의 작동을 직접 관찰할 수 있다.
다. 소프트웨어 산물의 각 기능별로 적절한 정보영역을 정하여, 적합한 입력에 대한 출력의 정확성을 점검한다.
라. 원시 코드의 모든 문장을 한번 이상 수행함으로써 진행된다.
풀이
소프트웨어 산물의 각 기능별로 적절한 정보영역을 정하여, 적합한 입력에 대한 출력의 정확성을 점검하는 것은 블랙 박스 시험에 대한 설명이다.
화이트 박스 테스트
-모듈의 원시 코드를 오픈시킨 상태에서 원시 코드의 논리적인 모든 경로를 검사하여 검사 사례를 설계하는 방법이다.
- 설계된 절차에 초점을 둔 구조적 테스트로, 프로시저 설계의 제어 구조를 사용하여 검사 사례를 설계하며, 테스트 과정의 초기에 적용된다.
- 모듈 안의 작동을 직접 관찰할 수 있다.
- 원시 코드의 모든 문장을 한 번 이상 수행함으로써 수행된다.
- 프로그램의 제어 구조에 따라 선택, 반복 등의 부분들을 수행함으로써 논리적 경로를 제어한다.
- 각 조건에서의 참과 거짓의 모든 논리적 결정이 적어도 한 번 이상 실행된다.
- 논리 흐름도, 루프 구조, 순환 복잡도에 관한 오류를 찾을 수 있다.
69. 소프트웨어 비용 산정 기법 중 개발 유형으로 Organic, Semi-Detach, Embedded로 구분되는 것은?
가. PUTNAM
나. COCOMO
다. FP
라. SLIM
풀이
COCOMO(비용 산정 기법)
- Boehm이 제안한 것으로 원시 프로그램의 규모(LOC)에 의한 비용 산정 기법이다.
- 개발할 소프트웨어의 규모를 예측한 후 이를 소프트웨어 종류에 따라 다르게 책정되는 비용 산정 방정식에 대입하여 비용을 산정한다.
- 비용 견적의 강도 분석 및 비용 견적의 유연성이 높아 소프트웨어 개발비 견적에 널리 통용되고 있다.
- Organic, Semi-Detach, Embedded로 구분된다.
70. 객체지향 기법에서 캡슐화(Encapsulation)에 대한 설명으로 옳지 않은 것은?
가. 캡슐화를 하면 객체 간의 결합도가 높아진다.
나. 캡슐화된 객체들은 재사용이 용이하다.
다. 프로그램 변경에 대한 오류의 파급효과가 적다.
라. 인터페이스가 단순해진다.
풀이
캡슐화를 파면 객체 간의 결합도가 낮아진다.
캡슐화
- 데이터와 데이터를 처리하는 함수를 하나로 묶는 것이다.
- 캡슐화된 객체의 세부 내용이 외부의 은폐되어, 변경이 발생해도 오류의 파급효과가 적다.
- 캡슐화된 객체들은 재사용이 용이하다.
- 인터페이스가 단순해지고 객체 간의 결합도가 낮아진다.
- 시스템에서 처리되는 자료의 흐름을 추적한다.
- 방향은 화살표로 표시한다.
- 자료의 연관관계를 나타낸다.
가. Process
나. Data Store
다. Data Flow
라. Terminator
풀이
Process : 자료를 변환시키는 시스템의 한 부분(처리 과정)을 나타내며, 처리, 기능, 변환, 버블이라고 한다.
Data Store : 자료의 이동을 나타낸다.
Data Flow : 시스템에서의 자료 저장소(파일, 데이터베이스)를 나타낸다.
Terminator : 시스템과 교신하는 외부 개체로, 입력 데이터가 만들어지고, 출력 데이터를 받는다(정보의 생산자와 소비자).
62. 소프트웨어 재공학 활동 중 소프트웨어 기능을 변경하지 않으면서 소프트웨어를 형태에 맞게 수정하는 활동으로서, 상대적으로 같은 추상적 수준에서 하나의 표현을 다른 표현 형태로 바꾸는 것은?
가. 분석
나. 역공학
다. 이식
라. 재구성
풀이
분석(Analysis) : 기존 소프트웨어의 명세서를 확인하여 소프트웨어의 동작을 이해하고, 재공학 대상을 선정한다.
개조(재구조, 재구성, Restructuring) : 상대적으로 같은 추상적 수준에서 하나의 표현을 다른 표현 형태로 바꾼다. 기존 소프트웨어의 구조를 향상시키기 위하여 코드를 재구성하는 것으로 소프트웨어의 기능과 외적인 동작은 바뀌지 않는다.
역공학(Reverse Engineering) : 기존 소프트웨어를 분석하여 소프트웨어 개발 과정과 데이터 처리 과정을 설명하는 분석 및 설계 정보를 재발견하거나 다시 만들어내는 작업이다. 정공학과 반대되는 의미로 기존 코드를 복구하는 방법이다. 대상 소프트웨어가 있어야 하며 이로부터 작업이 시작된다. 역공학의 가장 단순하고 오래된 형태는 재문서화이다.
이식(Migration) : 기존 소프트웨어를 다른 운영체제나 하드웨어 환경에서 사용할 수 있도록 변환하는 작업이다.
63. 정형 기술 검토(FTR)의 지심 사항으로 옳지 않은 것은?
가. 의제를 제한한다.
나. 논쟁과 반박을 제한한다.
다. 문제 영역을 명확히 표현한다.
라. 참가자의 수를 제한하지 않는다.
풀이
정형 기술 검토는 소프트웨어 기술자들에 의해 수행되는 소프트웨어 품질 보증 활동으로, 참가자의 수를 제한해야 한다.
정형 기술 검토에 대한 지침 사항
- 제품의 검토에만 집중하라.
- 의제를 제한하여 진행하라.
- 논쟁과 반박을 제한하라.
- 문제 영역을 명확히 표현하라.
- 해결책이나 개선책에 대해서는 논하지 말아라.
- 참가자의 수를 제한하고 사전 준비를 강요하라.
- 검토될 확률이 있는 각 제품에 대한 체크리스트를 개발하라.
- 자원과 시간 일정을 할당하라.
- 모든 검토자들을 위해 의미있는 훈련을 행하라.
- 검토자들은 사전에 작성한 메모들을 공유하라.
- 검토의 과정의 결과를 재검토하라.
64. 다음 설명에 해당되는 결합도는?
두 모듈이 동일한 자료구조를 조회하는 경우 결합도이며 자료구조의 어떠한 변환, 즉 포맷이나 구조의 변화는 그것을 조회하는 모든 모듈 및 변화하는 필드를 실제로 조회하지 않는 모듈에까지도 영향을 미치게 된다.
가. Control Coupling
나. Content Coupling
다. Stamp Coupling
라. Common Coupling
풀이
Stamp Coupling
- 모듈 간의 인터페이스로 배열이나 레코드 등의 자료 구조가 전달될 때의 결합도이다.
- 두 모듈이 동일한 자료 구조의 어떠한 변화, 즉 포맷이나 구조의 변화는 그것을 조회하는 모든 모듈 및 변화되는 필드를 실제로 조회하지 않는 모듈에까지도 영향을 미치게 된다.
Control Coupling
- 어떤 모듈이 다른 모듈 내부의 논리적인 흐름을 제어하기 위해 제어 신호를 이용하여 통신하거나 제어요소를 전달하는 결합도이다.
- 제어 요소에는 Function Code, Switch, Tag, Flag가 있다.
- 상위 모듈이 하위 모듈의 상세한 처리 절차를 알고 있어 이를 통제한 경우나 처리 기능이 두 모듈에 분리되어 설계된 경우에 발생한다.
- 하위 모듈에서 상위 모듈로 제어 신호가 이동하여 상위 모듈에게 처리 명령을 부여하는 권리 전도현상이 발생한다.
External Coupling
- 어떤 모듈에서 외부로 선언한 데이터(변수)를 다른 모듈에서 참조할 때의 결합도이다.
- 참조되는 데이터의 범위를 각 모듈에서 제한할 수 있다.
Common Coupling
- 공유되는 공통 데이터 영역을 여러 모듈이 사용할 때의 결합도이다.
- 공통 데이터 영역의 내용을 조금만 변경하여도 이를 사용하는 모들 모듈에 영향을 미치므로 모듈의 독립성을 약하게 만든다.
Content Coupling
- 한 모듈이 다른 모듈의 내부 기능 및 그 내부 자료를 직접 참조하거나 수정할 때의 결합도이다.
- 한 모듈에서 다른 모듈의 내부로 제어가 이동하는 경우 발생한다.
65. 객체 지향 기법에서 하나 이상의 유사한 객체들을 묶어서 하나의 공통된 특성을 표현한 것을 무엇이라고 하는가?
가. 함수
나. 메소드
다. 메시지
라. 클래스
66. 효과적 모듈 설계를 위한 유의사항으로 옳지 않은 것은?
가. 모듈의 기능을 예측할 수 있도록 정의한다.
나. 모듈은 단일 입구와 단일 출구를 갖도록 설계한다.
다. 결합도는 강하게, 응집도는 약하게 설계하여 모듈의 독립성을 확보할 수 있도록 한다.
라. 유지보수가 용이해야 한다.
풀이
모듈 간 결합도는 약하게, 응집도는 강하게 설계해야 모듈의 독립성을 확보할 수 있다.
효과적인 모듈화 설계 방안
- 결합도는 줄이고 응집도는 높여허 모듈의 독립성을 높인다.
- 모듈의 제어 영역 안에서 그 모듈의 영향 영역을 유지시킨다.
- 복잡도와 중복성을 줄이고 일관성을 유지시킨다.
- 모듈의 기능은 예측이 가능해야 하며 지나치게 제한적이어서는 안 된다.
- 유지보수가 용이해야 한다.
- 모듈 크기는 시스템의 전반적인 기능과 구조를 이해하기 쉬운 크기로 분해한다.
- 하나의 입구와 하나의 출구를 갖도록 해야 한다.
- 인덱스 번호나 기능 코드들이 전반적인 처리 논리 구조에 예기치 못한 영향을 끼치지 않도록 모듈 인터페이스를 설게해야 한다.
67. 다음 설명에 해당하는 것은?
세분화된 자료 흐름도에서 최하위 단계 프로세스의 처리 절차를 기술한 것으로, 작성 툴에는 서술문장, 구조적언어, 의사결정나무, 의사결정표, 그래프 등이 있다.
가. ERD
나. Mini-Spec
다. DD
라. STD
풀이
Mini-Spec(소단위 명세서)에 대한 설명이다.
68. 화이트 박스 시험(White Box Testing)의 설명으로 옳지 않은 것은?
가. 프로그램의 제어구조에 따라 선택, 반복 등의 부분들을 수행함으로써 논리적 경로를 점검한다.
나. 모듈안의 작동을 직접 관찰할 수 있다.
다. 소프트웨어 산물의 각 기능별로 적절한 정보영역을 정하여, 적합한 입력에 대한 출력의 정확성을 점검한다.
라. 원시 코드의 모든 문장을 한번 이상 수행함으로써 진행된다.
풀이
소프트웨어 산물의 각 기능별로 적절한 정보영역을 정하여, 적합한 입력에 대한 출력의 정확성을 점검하는 것은 블랙 박스 시험에 대한 설명이다.
화이트 박스 테스트
-모듈의 원시 코드를 오픈시킨 상태에서 원시 코드의 논리적인 모든 경로를 검사하여 검사 사례를 설계하는 방법이다.
- 설계된 절차에 초점을 둔 구조적 테스트로, 프로시저 설계의 제어 구조를 사용하여 검사 사례를 설계하며, 테스트 과정의 초기에 적용된다.
- 모듈 안의 작동을 직접 관찰할 수 있다.
- 원시 코드의 모든 문장을 한 번 이상 수행함으로써 수행된다.
- 프로그램의 제어 구조에 따라 선택, 반복 등의 부분들을 수행함으로써 논리적 경로를 제어한다.
- 각 조건에서의 참과 거짓의 모든 논리적 결정이 적어도 한 번 이상 실행된다.
- 논리 흐름도, 루프 구조, 순환 복잡도에 관한 오류를 찾을 수 있다.
69. 소프트웨어 비용 산정 기법 중 개발 유형으로 Organic, Semi-Detach, Embedded로 구분되는 것은?
가. PUTNAM
나. COCOMO
다. FP
라. SLIM
풀이
COCOMO(비용 산정 기법)
- Boehm이 제안한 것으로 원시 프로그램의 규모(LOC)에 의한 비용 산정 기법이다.
- 개발할 소프트웨어의 규모를 예측한 후 이를 소프트웨어 종류에 따라 다르게 책정되는 비용 산정 방정식에 대입하여 비용을 산정한다.
- 비용 견적의 강도 분석 및 비용 견적의 유연성이 높아 소프트웨어 개발비 견적에 널리 통용되고 있다.
- Organic, Semi-Detach, Embedded로 구분된다.
70. 객체지향 기법에서 캡슐화(Encapsulation)에 대한 설명으로 옳지 않은 것은?
가. 캡슐화를 하면 객체 간의 결합도가 높아진다.
나. 캡슐화된 객체들은 재사용이 용이하다.
다. 프로그램 변경에 대한 오류의 파급효과가 적다.
라. 인터페이스가 단순해진다.
풀이
캡슐화를 파면 객체 간의 결합도가 낮아진다.
캡슐화
- 데이터와 데이터를 처리하는 함수를 하나로 묶는 것이다.
- 캡슐화된 객체의 세부 내용이 외부의 은폐되어, 변경이 발생해도 오류의 파급효과가 적다.
- 캡슐화된 객체들은 재사용이 용이하다.
- 인터페이스가 단순해지고 객체 간의 결합도가 낮아진다.
정보처리기사 필기 2011년3월 10회 3과목 운영체제(2)
51. UNIX 파일 시스템의 I-node에서 관리하는 정보가 아닌 것은?
가. 파일의 링크 수
나. 파일이 만들어진 시간
다. 파일의 크기
라. 파일이 최초로 수정된 시간
풀이
I-node : 각 파일이나 디렉터리에 대한 모든 정보를 저장하고 있는 블록으로, 파일 소유자의 사용자 번호(UID) 및 그룹 번호(GID), 파일 크기, 파일 타입, 생성 시기, 최종 변경 시기, 최근 사용 시기, 파일의 보호 권한, 파일 링크 수, 데이터가 저장된 블록의 시작 주소 등의 정보를 갖고 있다(단, 파일이 사용된 횟수, 파일이 최초로 수정된 시간, 파일 경로명 등은 포함하지 않음).
52. 주기억장치 관리 기법인 First-Fit, Best-Fit, Worst-Fit 방법을 각각 적용할 경우 9K의 프로그램이 할당될 영역이 순서대로 옳게 짝지어진 것은?
영역1 9K
영역2 15K
영역3 10K
영역4 30K
가. 1, 1, 4
나. 1, 4, 2
다. 4, 3, 4
라. 4, 3, 2
풀이
First-Fit(최초 적합) : 프로그램이나 데이터가 들어갈 수 있는 크기의 빈 영역 중에서 첫 번째 분할 영역에 배치시키는 방법
Best-Fit(최적 적합) : 프로그램이나 데이터가 들어갈 수 있는 크기의 빈 영역에서 단편화를 가작 작게 남기는 분할 영역에 배치시키는 방법
Worst-Fit(최악 적합) : 프로그램의 데이터가 들어갈 수 있는 크기의 빈 영역 중에서 단편화를 가장 크게 남기는 분할 영역에 배치시키는 방법
53. 컴퓨터 시스템 성능을 향상시키기 위한 스풀링에 대한 설명으로 옳지 않은 것은?
가. 여러 작업의 입출력과 계산을 동시에 수행할 수 있다.
나. 스풀 공간으로 주기억장치의 일부를 사용하며, 소프트웨어적인 기법이다.
다. 제한된 수의 입출력장치 사용으로 인한 입출력 작업의 지연을 방지한다.
라. 저속의 입출력 장치에서 읽어온 자료를 우선 중간의 저장장치에 저장하는 방식이다.
풀이
스풀링은 보조기억장치의 일부를 사용한다.
54. 파일 디스크립터에 대한 설명으로 옳지 않은 것은?
가. 파일 제어 블록이라고도 한다.
나. 시스템에 따라 다른 구조를 갖는다.
다. 파일 시스템이 관리하므로 사용자가 직접 참조할 수 없다.
라. 모든 파일이 하나의 파일 디스크립터를 공용한다.
풀이
파일 디스크립터는 파일마다 독립적으로 존재한다.
파일 디스크립터
- 파일을 관리하기 위해 시스템이 필요로 하는 파일에 대한 정보를 갖고 있는 제어 블록이다.
- 보통 파일 디스크립터는 보조기억장치 내에 저장되어 있다가, 해당 파일이 열릴때 주기억장치로 옮겨진다.
- 파일마다 독립적으로 존재하며, 시스템에 따라 다른 구조를 가질 수 있다.
- 파일 시스템이 관리하므로 사용자가 직접 참조할 수 없다.
55. 3개의 페이지 프레임을 가진 기억장치에서 페이지 요청을 다음과 같은 페이지 번호 순으로 요청했을 때 교체 알고리즘으로 FIFO 방법을 사용한다면 몇 번의 페이지 부재(Fault)가 발생하는가? (단, 현재 기억장치는 모두 비어있다고 가정한다.)
요청된 페이지 번호의 순서 : 2, 3, 2, 1, 5, 2, 4, 5, 3, 2, 5
가. 7번
나. 8번
다. 9번
라. 10번
풀이
요청페이지 / 페이지 프레임 / 부제
2 / 2 / 발생
3 / 2 3 / 발생
2 / 2 3 / -
1 / 2 3 1 / 발생
5 / 5 3 1 / 발생
2 / 5 2 1 / 발생
4 / 5 2 4 / 발생
5 / 5 2 4 / -
3 / 3 2 4 / 발생
2 / 3 2 4 / -
5 / 3 5 4 / 발생
56. 운영체제의 목적 중 다음 설명에 해당하는 것은?
컴퓨터 시스템 내의 한정된 각종 자원을 여러 사용자가 요구할 때, 어느 정도 신속하고 충분히 지원해 줄 수 있는지의 정도이다. 사용 가능한 하드웨어 자원의 수나 다중 프로그램의 정도 등의 요소가 좌우하는 것으로, 같은 종류의 시스템 자원수가 많을 경우 높아질 수 있다.
가. Reliability
나. Throughput
다. Turn-around Time
라. Availability
풀이
Throughput(처리능력) : 일정 시간 내에 시스템이 처리하는 일의 양
Turn Around Time(반환 시간) : 시스템에 작업을 의뢰한 시간부터 처리가 완료될 때까지 걸린 시간
Availability(사용 가능도) : 시스템을 사용할 필요가 있을 때 즉시 사용 가능한 정도
Reliability(신뢰도) : 시스템이 주어진 문제를 정확하게 해결하는 정도
57. 초기 헤드 위치가 50이며 트랙 0 방향으로 이동 중이다. 디스크 대기 큐에 다음과 같은 순서의 액세스 요청이 대기 중일 때 모든 처리를 완료하기 위한 헤드의 총 이동거리가 370일 경우 사용된 디스크 스케줄링 기법은? (단, 가장 안쪽 트랙 0 , 가장 바깥쪽 트랙 200)
대기큐 : 100, 180, 40, 120, 0, 130, 70, 80, 150, 200
가. SCAN
나. SSTF
다. FIFO
라. C-SCAN
풀이
SCAN은 현재 헤드의 위치에서 진행방향이 결정되면 탐색 거리가 짧은 순서에 따라 그 방향의 모든 요청을 서비스하고, 끝까지 이동한 후 역방향의 요청 사항을 서비스한다.
즉 50 - 40 - 0 - 70 - 80 -100- 120- 130 - 150 - 180 - 200, 이동거리는 250이다.
SSTF는 현재 헤드 위치에서 가장 가까운 거리에 있는 요청을 먼저 서비스한다.
즉 50 - 40 - 70 - 100 - 120 - 130 - 150 - 180 - 200 - 0, 총 이동거리는 370이다.
FIFO는 대기 큐에 먼저 들어온 순서대로 서비스한다.
즉 50 - 100 - 180 - 40 - 120 - 0 - 130 - 70 - 80 - 150 - 200, 총 이동거리는 790이다.
C-SCAN은 항상 바깥쪽에서 안쪽으로 움직이면서 가장 짧은 탐색거리를 갖는 요청을 서비스한다.
즉 50 - 40 - 0 - 200 - 180 - 150 - 130 - 120 - 100 - 80 - 70, 총 이동거리는 380이다.
58. 가상기억장치 구현에서 세그먼테이션 기법의 설명으로 옳지 않은 것은?
가. 주소 변환을 위해서 페이지 맵 테이블이 필요하다.
나. 세그먼테이션은 프로그램을 여러 개의 블록으로 나누어 수행한다.
다. 각 세그먼트는 고유한 이름과 크기를 갖는다.
라. 기억장치 보호 키가 필요하다.
풀이
페이지 맵 테이블은 페이징 기법에서 필요하다.
세그멘테이션 기법
- 가상 기억장치에 보관되어 있는 프로그램을 다양한 크기의 논리적인 단위로 나눈 후 주기억 장치에 적재시켜 실행시키는 기법이다.
- 프로그램을 배열이나 함수 등과 같은 논리적인 크기로 나눈 단위를 세그먼트라고 하며, 각 세그먼트는 고유한 이름과 크기를 갖고 있다.
가. 파일의 링크 수
나. 파일이 만들어진 시간
다. 파일의 크기
라. 파일이 최초로 수정된 시간
풀이
I-node : 각 파일이나 디렉터리에 대한 모든 정보를 저장하고 있는 블록으로, 파일 소유자의 사용자 번호(UID) 및 그룹 번호(GID), 파일 크기, 파일 타입, 생성 시기, 최종 변경 시기, 최근 사용 시기, 파일의 보호 권한, 파일 링크 수, 데이터가 저장된 블록의 시작 주소 등의 정보를 갖고 있다(단, 파일이 사용된 횟수, 파일이 최초로 수정된 시간, 파일 경로명 등은 포함하지 않음).
52. 주기억장치 관리 기법인 First-Fit, Best-Fit, Worst-Fit 방법을 각각 적용할 경우 9K의 프로그램이 할당될 영역이 순서대로 옳게 짝지어진 것은?
영역1 9K
영역2 15K
영역3 10K
영역4 30K
가. 1, 1, 4
나. 1, 4, 2
다. 4, 3, 4
라. 4, 3, 2
풀이
First-Fit(최초 적합) : 프로그램이나 데이터가 들어갈 수 있는 크기의 빈 영역 중에서 첫 번째 분할 영역에 배치시키는 방법
Best-Fit(최적 적합) : 프로그램이나 데이터가 들어갈 수 있는 크기의 빈 영역에서 단편화를 가작 작게 남기는 분할 영역에 배치시키는 방법
Worst-Fit(최악 적합) : 프로그램의 데이터가 들어갈 수 있는 크기의 빈 영역 중에서 단편화를 가장 크게 남기는 분할 영역에 배치시키는 방법
53. 컴퓨터 시스템 성능을 향상시키기 위한 스풀링에 대한 설명으로 옳지 않은 것은?
가. 여러 작업의 입출력과 계산을 동시에 수행할 수 있다.
나. 스풀 공간으로 주기억장치의 일부를 사용하며, 소프트웨어적인 기법이다.
다. 제한된 수의 입출력장치 사용으로 인한 입출력 작업의 지연을 방지한다.
라. 저속의 입출력 장치에서 읽어온 자료를 우선 중간의 저장장치에 저장하는 방식이다.
풀이
스풀링은 보조기억장치의 일부를 사용한다.
54. 파일 디스크립터에 대한 설명으로 옳지 않은 것은?
가. 파일 제어 블록이라고도 한다.
나. 시스템에 따라 다른 구조를 갖는다.
다. 파일 시스템이 관리하므로 사용자가 직접 참조할 수 없다.
라. 모든 파일이 하나의 파일 디스크립터를 공용한다.
풀이
파일 디스크립터는 파일마다 독립적으로 존재한다.
파일 디스크립터
- 파일을 관리하기 위해 시스템이 필요로 하는 파일에 대한 정보를 갖고 있는 제어 블록이다.
- 보통 파일 디스크립터는 보조기억장치 내에 저장되어 있다가, 해당 파일이 열릴때 주기억장치로 옮겨진다.
- 파일마다 독립적으로 존재하며, 시스템에 따라 다른 구조를 가질 수 있다.
- 파일 시스템이 관리하므로 사용자가 직접 참조할 수 없다.
55. 3개의 페이지 프레임을 가진 기억장치에서 페이지 요청을 다음과 같은 페이지 번호 순으로 요청했을 때 교체 알고리즘으로 FIFO 방법을 사용한다면 몇 번의 페이지 부재(Fault)가 발생하는가? (단, 현재 기억장치는 모두 비어있다고 가정한다.)
요청된 페이지 번호의 순서 : 2, 3, 2, 1, 5, 2, 4, 5, 3, 2, 5
가. 7번
나. 8번
다. 9번
라. 10번
풀이
요청페이지 / 페이지 프레임 / 부제
2 / 2 / 발생
3 / 2 3 / 발생
2 / 2 3 / -
1 / 2 3 1 / 발생
5 / 5 3 1 / 발생
2 / 5 2 1 / 발생
4 / 5 2 4 / 발생
5 / 5 2 4 / -
3 / 3 2 4 / 발생
2 / 3 2 4 / -
5 / 3 5 4 / 발생
56. 운영체제의 목적 중 다음 설명에 해당하는 것은?
컴퓨터 시스템 내의 한정된 각종 자원을 여러 사용자가 요구할 때, 어느 정도 신속하고 충분히 지원해 줄 수 있는지의 정도이다. 사용 가능한 하드웨어 자원의 수나 다중 프로그램의 정도 등의 요소가 좌우하는 것으로, 같은 종류의 시스템 자원수가 많을 경우 높아질 수 있다.
가. Reliability
나. Throughput
다. Turn-around Time
라. Availability
풀이
Throughput(처리능력) : 일정 시간 내에 시스템이 처리하는 일의 양
Turn Around Time(반환 시간) : 시스템에 작업을 의뢰한 시간부터 처리가 완료될 때까지 걸린 시간
Availability(사용 가능도) : 시스템을 사용할 필요가 있을 때 즉시 사용 가능한 정도
Reliability(신뢰도) : 시스템이 주어진 문제를 정확하게 해결하는 정도
57. 초기 헤드 위치가 50이며 트랙 0 방향으로 이동 중이다. 디스크 대기 큐에 다음과 같은 순서의 액세스 요청이 대기 중일 때 모든 처리를 완료하기 위한 헤드의 총 이동거리가 370일 경우 사용된 디스크 스케줄링 기법은? (단, 가장 안쪽 트랙 0 , 가장 바깥쪽 트랙 200)
대기큐 : 100, 180, 40, 120, 0, 130, 70, 80, 150, 200
가. SCAN
나. SSTF
다. FIFO
라. C-SCAN
풀이
SCAN은 현재 헤드의 위치에서 진행방향이 결정되면 탐색 거리가 짧은 순서에 따라 그 방향의 모든 요청을 서비스하고, 끝까지 이동한 후 역방향의 요청 사항을 서비스한다.
즉 50 - 40 - 0 - 70 - 80 -100- 120- 130 - 150 - 180 - 200, 이동거리는 250이다.
SSTF는 현재 헤드 위치에서 가장 가까운 거리에 있는 요청을 먼저 서비스한다.
즉 50 - 40 - 70 - 100 - 120 - 130 - 150 - 180 - 200 - 0, 총 이동거리는 370이다.
FIFO는 대기 큐에 먼저 들어온 순서대로 서비스한다.
즉 50 - 100 - 180 - 40 - 120 - 0 - 130 - 70 - 80 - 150 - 200, 총 이동거리는 790이다.
C-SCAN은 항상 바깥쪽에서 안쪽으로 움직이면서 가장 짧은 탐색거리를 갖는 요청을 서비스한다.
즉 50 - 40 - 0 - 200 - 180 - 150 - 130 - 120 - 100 - 80 - 70, 총 이동거리는 380이다.
58. 가상기억장치 구현에서 세그먼테이션 기법의 설명으로 옳지 않은 것은?
가. 주소 변환을 위해서 페이지 맵 테이블이 필요하다.
나. 세그먼테이션은 프로그램을 여러 개의 블록으로 나누어 수행한다.
다. 각 세그먼트는 고유한 이름과 크기를 갖는다.
라. 기억장치 보호 키가 필요하다.
풀이
페이지 맵 테이블은 페이징 기법에서 필요하다.
세그멘테이션 기법
- 가상 기억장치에 보관되어 있는 프로그램을 다양한 크기의 논리적인 단위로 나눈 후 주기억 장치에 적재시켜 실행시키는 기법이다.
- 프로그램을 배열이나 함수 등과 같은 논리적인 크기로 나눈 단위를 세그먼트라고 하며, 각 세그먼트는 고유한 이름과 크기를 갖고 있다.
- 다른 세그먼트에게 할당된 영역을 침범할 수 없으며, 이를 위해 기억장치 보호키(Storage Protection Key)가 필요하다,
- 내부 단편화는 발생하지 않으나 외부 단편화는 발생할 수 있다.
- 세그먼트 맵 테이블이 필요하다.
59. 페이지 교체 기법 중 참조 비트와 변형 비트가 필요한 것은?
가. FIFO
나. LRU
다. LFU
라. NUR
풀이
페이지 교체 알고리즘
OPT(Optimal Replacement) : 앞으로 가장 오랫동안 사용하지 않을 페이지를 교체하는 기법으로, 각 페이지의 호출 순서와 참조 상황을 미리 예측해야 하므로 실현 가능성이 희박하다.
FIFO(First In First Out) : 각 페이지가 주기억자치에 적재될 때마다 그 때의 시간을 기억시켜 가장 먼저 들어와서 가장 오래 있었던 페이지를 교체하는 방법으로, 이해하기 쉽고 설계하기 간단하다는 장점이 있다. 페이지 프레임 수가 많으면 페이지 부재의 수가 줄어드는 것이 릴반적이지만 페이지 프레임 수를 증가시켰는데도 불구하고 페이지 부재가 더 많이 일어나는 벨레이디의 모순 현상이 발생할 수 있다.
LRU(Least Recently Used) : 최근에 가장 오랫동안 사용하지 않은 페이지를 교체하는 기법으로 각 페이지 마다 계수기나 스택을 두어 현 시점에서 가장 오랫동안 사용하지 않은 페이지를 교체한다.
LFU(Least Frequently Used) : 사용 빈도가 적은 페이지를 교체하는 기법으로 프로그램 실행 초기에 많이 사용된 페이지가 그 후로 사용되지 않을 경우 프레임을 계속 차지 할 수 있다.
NUR(Not Used Recently) : 최근에 사용하지 않은 페이지를 교체하는 기법으로 최근의 사용 여부를 확인하기 위해 각 페이지 마다 참조 비트와 변형 비트의 2개의 비트가 사용된다. 참조 비트와 변형 비트의 값에 따라 교체될 페이지의 순서가 결정된다.
SCR(Second Chance Replacement) : 가장 오랫동안 주기억장치에 있던 페이지 중 자주 사용되는 페이지의 교체를 방지하기 위한 것으로, FIFO의 단점을 보완했다.
60. 운영체제의 기능으로 거리가 먼 것은?
가. 자원을 효율적으로 사용하기 위하여 자원의 스케줄링 기능을 제공한다.
나. 사용자와 시스템 간의 편리한 인터페이스를 제공한다.
다. 데이터를 관리하고 데이터 및 자원의 공유 기능을 제공한다.
라. 두 개 이상의 목적 프로그램을 합쳐서 실행 가능한 프로그램으로 만든다.
풀이
두 개 이상의 목적 프로그램을 합쳐서 실행 가능한 프로그램으로 만드는 기능을 수행하는 것은 링커이다.
운영체제의 기능
- 프로세스 관리
- 프로세서, 기억장치, 입출력장치, 파일 및 정보 등의 자원관리
- 자원 스케줄링 기능 제공
- 사용자와 시스템 간의 편리한 인터페이스 제공
- 시스템의 각종 하드웨어와 네트워크 관리
- 시스템의 오류 검사 및 복구, 데이터 관리, 데이터 및 자원 공유
- 자원 보호 기능 제공
- 가상 계산기 기능 제공
정보처리기사 필기 2011년3월 10회 3과목 운영체제(1)
41. 분산 운영체제의 구조 중 완전 연결(Fully Connection)에 대한 설명으로 옳지 않은 것은?
가. 모든 사이트는 시스템 안의 다른 모든 사이트와 직접 연결된다.
나. 사이트들 간의 메시지 전달이 매우 빠르다.
다. 기본 비용이 적게 든다.
라. 사이트 간의 연결은 여러 회선이 존재하므로 신뢰성이 높다.
풀이
완전 연결 방식
- 각 사이트들이 시스템 내의 다른 모든 사이트들과 직접 연결된 구조
- 사이트의 수가 n개이면 링크 수는 n(n-1)/2이다. 즉 사이트 수가 5개면 연결 수는 10개이다.
- 기본 비용은 많이 들지만 통신 비용은 적게 들고, 신뢰성이 높다.
42. 스레드의 특징으로 옳지 않은 것은?
가. 실행 환경을 공유시켜 기억장소의 낭비가 줄어든다.
나. 프로세스 외부에 존재하는 스레드도 있다.
다. 하나의 프로세스를 여러 개의 스레드로 생성하여 병행성을 증진시킬 수 있다.
라. 프로세스들 간의 통신을 향상시킬 수 있다.
풀이
스레드 사용의 장점
- 하나의 프로세스를 여러 개의 스레드로 생성하여 병행성을 증진시킬 수 있다.
- 하드웨어, 운영체제의 성능과 응용 프로그램의 처리율을 향상시킬 수 있다.
- 응용 프로그램의 응답 시간을 단축시킬 수 있다.
- 실행 환경을 공유시켜 기억장소 및 자원의 낭비가 줄어든다.
- 공통적으로 접근 가능한 기억장치를 통해 효율적으로 통신한다.
43. UNIX는 어떤 디렉터리 구조를 갖는가?
가. Tree Structured Directory
나. Two Level Directory
다. Hashing Structured Directory
라. Single Level Directory
44. 교착상태의 해결 방안 중 다음 사항에 해당하는 것은?
점유 및 대기 부정
비선점 부정
환형대기 부정
가. Prevention
나. Avoidance
다. Delection
라. Recovery
풀이
점유 및 대기 부정, 비선점 부정, 환형대기 부정은 Prevention(예방)을 통해 교착상태를 해결 할 수 있다. Avoidance(회피)는 은행원 알고리즘을 통해 교착상태 해결이 가능하다.
45. 파일 시스템에 대한 설명으로 옳지 않은 것은?
가. 사용자가 파일을 생성하고 수정하며 제거할 수 있도록 한다.
나. 한 파일을 여러 사용자가 공동으로 사용할 수 있도록 한다.
다. 사용자가 적합한 구조로 파일을 구성할 수 없도록 제한한다.
라. 사용자와 보조기억장치 사이에서 인터페이스를 제공한다.
46. 다중 처리기 운영체제 구성에서 주/종(Master/Slave) 처리기 시스템에 대한 설명으로 옳지 않은 것은?
가. 주프로세서는 입출력과 연산을 담당한다.
나. 종프로세서는 입출력 위주의 작업을 처리한다.
다. 주프로세서만이 운영체제를 수행한다.
라. 주프로세서에서 문제가 발생하면 전체 시스템이 멈춘다.
풀이
종프로세서는 연산만을 담당하여 처리한다.
47. 하나의 프로세스가 작업 수행 과정에서 수행하는 기억 장치 접근에서 지나치게 페이지 폴트가 발생하여 프로세스 수행에 소요되는 시간보다 페이지 이동에 소요되는 시간이 더 커지는 현상은?
가. 스래싱
나. 워킹 셋
다. 세마포어
라. 교환
풀이
워킹 셋 : 프로세스가 일정 시간 동안 자주 참조하는 페이지 들의 집합이다.
세마포어 : 신호기, 깃발을 뜻하며 각 프로세스에 제어 신호를 전달하여 순서대로 작업을 수행하도록 하는 기법이다.
교환 : 하나의 프로그램 전체를 주기억장치에 할당하여 필요에 따라 다른 프로그램과 교체하는 방법이다.
48. HRN(Highest Response-ratio Next) 방식으로 스케줄링할 경우, 입력된 작업이 다음과 같을 때 우선 순위가 가장 높은 작업은?
작업 / 대기 시간 / 서비스 시간
A / 8 / 2
B / 10 / 6
C / 15 / 7
D / 20 / 8
가. A
나. B
다. C
라. D
풀이
HRN 기법의 우선순위 공식은 (대기 시간 + 서비스 시간) / 서비스 시간이다.
따라서 A는 5, B는 2.7 C는 3.1, D는 3.5이므로 A가 가장 높은 우선순위를 갖는다.
49. 보안 메커니즘 중 합법적인 사용자에게 유형 혹은 무형의 자원을 사용하도록 허용할 것인지를 확인하는 제반 행위로서, 대표적 방법으로는 패스워드, 인증용 카드, 지문 검사 등을 사용하는 것은?
가. Cryptography
나. Authentication
다. Digital Signature
라. Threat Monitoring
풀이
Confidentiality(비밀성) : 시스템 내의 정보와 자원은 인가된 사용자에게만 접근이 허영되며, 정보가 전송중에는 노출되더라도 데이터를 읽을 수 없다.
Integrity(무결성) : 시스템 내의 정보는 오직 인가된 사용자만 수정할 수 있다.
Availability(가용성) : 인가받은 사용자는 언제라도 사용 할 수 있다.
Non Repudiation(부인 방지) : 데이터를 송수신한 자가 송수신 사실을 부인할 수 없도록 송수신 증거를 제공한다.
50. 프로세스의 정의로 옳지 않은 것은?
가. 프로시저가 활동 중인 것
나. PCB를 가진 프로그램
다. 동기적 행위를 일으키는 주체
라. 프로세서가 할당되는 실체
풀이
프로세서의 여러 가지 정의
실행중인 프로그램, PCB를 가진 프로그램, 실기억 장치에 저장된 프로그램, 프로세서가 할당되는 실체, 프로시저가 활동중인 것, 비동기적 행위를 일으키는 주체, 지정된 결과를 얻기 위한 일련의 계통적 동작, 목적 또는 결과에 따라 살생되는 사건들의 과정, 프로세서가 할당하는 개체로서 디스패치가 가능한 단위
가. 모든 사이트는 시스템 안의 다른 모든 사이트와 직접 연결된다.
나. 사이트들 간의 메시지 전달이 매우 빠르다.
다. 기본 비용이 적게 든다.
라. 사이트 간의 연결은 여러 회선이 존재하므로 신뢰성이 높다.
풀이
완전 연결 방식
- 각 사이트들이 시스템 내의 다른 모든 사이트들과 직접 연결된 구조
- 사이트의 수가 n개이면 링크 수는 n(n-1)/2이다. 즉 사이트 수가 5개면 연결 수는 10개이다.
- 기본 비용은 많이 들지만 통신 비용은 적게 들고, 신뢰성이 높다.
42. 스레드의 특징으로 옳지 않은 것은?
가. 실행 환경을 공유시켜 기억장소의 낭비가 줄어든다.
나. 프로세스 외부에 존재하는 스레드도 있다.
다. 하나의 프로세스를 여러 개의 스레드로 생성하여 병행성을 증진시킬 수 있다.
라. 프로세스들 간의 통신을 향상시킬 수 있다.
풀이
스레드 사용의 장점
- 하나의 프로세스를 여러 개의 스레드로 생성하여 병행성을 증진시킬 수 있다.
- 하드웨어, 운영체제의 성능과 응용 프로그램의 처리율을 향상시킬 수 있다.
- 응용 프로그램의 응답 시간을 단축시킬 수 있다.
- 실행 환경을 공유시켜 기억장소 및 자원의 낭비가 줄어든다.
- 공통적으로 접근 가능한 기억장치를 통해 효율적으로 통신한다.
43. UNIX는 어떤 디렉터리 구조를 갖는가?
가. Tree Structured Directory
나. Two Level Directory
다. Hashing Structured Directory
라. Single Level Directory
44. 교착상태의 해결 방안 중 다음 사항에 해당하는 것은?
점유 및 대기 부정
비선점 부정
환형대기 부정
가. Prevention
나. Avoidance
다. Delection
라. Recovery
풀이
점유 및 대기 부정, 비선점 부정, 환형대기 부정은 Prevention(예방)을 통해 교착상태를 해결 할 수 있다. Avoidance(회피)는 은행원 알고리즘을 통해 교착상태 해결이 가능하다.
45. 파일 시스템에 대한 설명으로 옳지 않은 것은?
가. 사용자가 파일을 생성하고 수정하며 제거할 수 있도록 한다.
나. 한 파일을 여러 사용자가 공동으로 사용할 수 있도록 한다.
다. 사용자가 적합한 구조로 파일을 구성할 수 없도록 제한한다.
라. 사용자와 보조기억장치 사이에서 인터페이스를 제공한다.
46. 다중 처리기 운영체제 구성에서 주/종(Master/Slave) 처리기 시스템에 대한 설명으로 옳지 않은 것은?
가. 주프로세서는 입출력과 연산을 담당한다.
나. 종프로세서는 입출력 위주의 작업을 처리한다.
다. 주프로세서만이 운영체제를 수행한다.
라. 주프로세서에서 문제가 발생하면 전체 시스템이 멈춘다.
풀이
종프로세서는 연산만을 담당하여 처리한다.
47. 하나의 프로세스가 작업 수행 과정에서 수행하는 기억 장치 접근에서 지나치게 페이지 폴트가 발생하여 프로세스 수행에 소요되는 시간보다 페이지 이동에 소요되는 시간이 더 커지는 현상은?
가. 스래싱
나. 워킹 셋
다. 세마포어
라. 교환
풀이
워킹 셋 : 프로세스가 일정 시간 동안 자주 참조하는 페이지 들의 집합이다.
세마포어 : 신호기, 깃발을 뜻하며 각 프로세스에 제어 신호를 전달하여 순서대로 작업을 수행하도록 하는 기법이다.
교환 : 하나의 프로그램 전체를 주기억장치에 할당하여 필요에 따라 다른 프로그램과 교체하는 방법이다.
48. HRN(Highest Response-ratio Next) 방식으로 스케줄링할 경우, 입력된 작업이 다음과 같을 때 우선 순위가 가장 높은 작업은?
작업 / 대기 시간 / 서비스 시간
A / 8 / 2
B / 10 / 6
C / 15 / 7
D / 20 / 8
가. A
나. B
다. C
라. D
풀이
HRN 기법의 우선순위 공식은 (대기 시간 + 서비스 시간) / 서비스 시간이다.
따라서 A는 5, B는 2.7 C는 3.1, D는 3.5이므로 A가 가장 높은 우선순위를 갖는다.
49. 보안 메커니즘 중 합법적인 사용자에게 유형 혹은 무형의 자원을 사용하도록 허용할 것인지를 확인하는 제반 행위로서, 대표적 방법으로는 패스워드, 인증용 카드, 지문 검사 등을 사용하는 것은?
가. Cryptography
나. Authentication
다. Digital Signature
라. Threat Monitoring
풀이
Confidentiality(비밀성) : 시스템 내의 정보와 자원은 인가된 사용자에게만 접근이 허영되며, 정보가 전송중에는 노출되더라도 데이터를 읽을 수 없다.
Integrity(무결성) : 시스템 내의 정보는 오직 인가된 사용자만 수정할 수 있다.
Availability(가용성) : 인가받은 사용자는 언제라도 사용 할 수 있다.
Non Repudiation(부인 방지) : 데이터를 송수신한 자가 송수신 사실을 부인할 수 없도록 송수신 증거를 제공한다.
50. 프로세스의 정의로 옳지 않은 것은?
가. 프로시저가 활동 중인 것
나. PCB를 가진 프로그램
다. 동기적 행위를 일으키는 주체
라. 프로세서가 할당되는 실체
풀이
프로세서의 여러 가지 정의
실행중인 프로그램, PCB를 가진 프로그램, 실기억 장치에 저장된 프로그램, 프로세서가 할당되는 실체, 프로시저가 활동중인 것, 비동기적 행위를 일으키는 주체, 지정된 결과를 얻기 위한 일련의 계통적 동작, 목적 또는 결과에 따라 살생되는 사건들의 과정, 프로세서가 할당하는 개체로서 디스패치가 가능한 단위
정보처리기사 필기 2011년3월 10회 2과목 전자계산기 구조(2)
31. 컴퓨터 주기억장치의 용량이 256MB이라면 주소 버스는 최소한 몇 Bit이어야 하는가?
가. 20 Bit 이상
나. 24 Bit 이상
다. 26 Bit 이상
라. 28 Bit 이상
풀이
주소선의 수는 지정할 수 있는 워드의 수와 관련이 있다. 주소선이 n개라면 2ⁿ개의 워드를 지정할 수 있으므로 256MB의 용량을 표시하려면 28개의 주소선이 필요하다.
256MB = 256 * 1M = 2^8 * 2^20, 즉 주소선의 수는 8+20 = 28개
32. 다음은 인터럽트 체제의 동작을 나열한 것이다. 수행 순서를 올바르게 표현한 것은?
① 현재 수행 중인 프로그램을 안전한 장소에 기억시킨다.
② 인터럽트 요청 신호 발생
③ 보존한 프로그램 상태로 복귀
④ 인터럽트 서비스 루틴의 수행
⑤ 어느 장치가 인터럽트를 요청했는가 찾는다.
가. ②→⑤→①→③→④
나. ②→①→④→⑤→③
다. ②→④→①→⑤→③
라. ②→①→⑤→④→③
33. 다음은 명령어 형식에 대한 설명이다. 옳은 것은?
가. 명령은 보통 OP 코드 부분과 오퍼랜드 부분으로 나누며 오퍼랜드는 수행해야 할 동작을 명시하는 부분이고 OP 코드는 연산의 대상물이다.
나. 기억장치의 주소나 레지스터를 지정하거나 실제 데이터 값을 가지고 있는 부분이 오퍼랜드이다.
다. 오퍼랜드의 비트수가 n 비트인 경우 2ⁿ가지의 서로 다른 동작을 수행할 수 있다.
라. 오퍼랜드에는 유효번지를 결정하기 위한 모드 비트를 가질 수 없다.
풀이
OP 코드는 수행해야 할 동작을 명시하는 부분이고 오퍼랜드는 연산의 대상물이다.
OP 코드의 비트수가 n 비트인 경우 2ⁿ가지의 서로 다른 동작을 수행할 수 있다.
오퍼랜드는 유효번지를 결정하기 위한 모드 비트를 가질 수 있다.
OP 코드 : 수행해야 할 동작에 맞는 연산자를 표시한다. OP 코드(연산자)는 표현할 수 있는 명령의 종류를 나타내는 것으로 n 비트면 2ⁿ개의 명령어를 사용할 수 있다.
오버랜드 : 실제 데이터에 대한 정보를 표시하는 부분이다. 기억장소는 주소, 레지스터 번호, 사용할 데이터 등을 표시한다. 주소부의 크기는 메모리의 용량과 관계가 있다. n 비트면 최대 2ⁿ개의 기억장소를 주소로 지정할 수 있다.
34. 다음 중 잘못 연결한 것은?
가. Associative Memory - Memory Access 속도 향상
나. Virtual Memory - Memory 공간 확대
다. Cache Memory - Memory Access 속도 향상
라. Memory Interleaving - Memory 공간 확대
풀이
Memory Interleaving는 Memory Access 속도 향상과 관련된다.
35. 1의 보수 표현 방식에 의해 8비트로 표현된 9+(-24)의 연산 수행 시 그 결과는?
가. 0100 1111
나. 1111 0000
다. 1000 1111
라. 0111 0000
풀이
10진수 연산을 한뒤 2진수로 표현한다(-15 = 0000 1111).
그 뒤 1의 보수를 취해준다. 1의 보수는 0을 1로 1을 0으로 바꿔주면 된다(1111 0000)
36. 명령어 파이프라인 단계 수가 4이고 파이프라인 클록(Clock) 주파수가 1MHz인 경우 10개의 명령어들이 파이라인 기법에서 실현될 경우 소요 시간으로 가장 적합한 것은?
가. 4㎲
나. 8㎲
다. 13㎲
라. 40㎲
풀이
단계수가 4이고 4단계의 명령을 처리할 수 있어 하나의 명령이 4단계를 거쳐 처리된다. 이때 10개의 명령어가 파이프 라인을 거쳐 실행하므로 마지막 10번째 명령어까지 파이프 라인이 끝나려면 13쿨럭이 필요하게 되고 이는 13마으크로 초가 소요됨을 의미한다.
37. 하나의 명령 사이클을 실행하는데 2개의 머신 사이클이 필요하다고 했을 때 CPU 클록 주파수를 10MHz로 동작시켰다. 이 때 1개의 명령 사이클을 실행하는데 걸리는 시간은?(단, 각각의 머신 사이클은 5개의 머신 스테이트로 구성되어 있다.)
가. 1㎲
나. 2㎲
다. 10㎲
라. 20㎲
풀이
하나의 명령 사이클을 실행하는데 2개의 머신 사이클이 필요하고 각 머신사이클은 5개의 머신 스테이트로 되어있으니 1개의 명령 사이클을 실행하는데 필요한 쿨럭은 10쿨록이다. 10MHz는 1초에 10 * 1,000 * 1,000 쿨록이 있다는 의미이다.
그러므로 1쿨록에 필요한 시간은 1 / 10,000,000 = 0.1㎲이다.
따라서 10쿨록에 필요한 시간은 1㎲이다.
38. 컴퓨터 시스템과 주변 장치 간의 데이터 전송 방식에 해당되지 않는 것은?
가. 루프 입출력 방식
나. DMA(Direct Memory Access) 방식
다. 인터럽트 입출력 방식
라. 프로그램 입출력 방식
풀이
데이터 전송 방식에서 루프 입출력 방식이란 것은 없다(단, 채널 입출력 방식은 존재).
39. 중재동작이 끝날 때마다 모든 마스터들의 우선순위가 한 단계씩 낮아지고 가장 우선순위가 낮았던 마스터가 최상위 우선순위를 가지도록 하는 가변 우선순위 방식은?
가. 동등 우선순위 방식
나. 임의 우선순위 방식
다. 회전 우선순위 방식
라. 최소-최근 사용 방식
40. 마이크로 오퍼레이션과 관련이 적은 것은?
가. 수평 마이크로 명령
나. 수직 마이크로 명령
다. 나노 명령
라. 기가 명령
풀이
기가 명령이란 마이크로 명령 형식은 없다.
가. 20 Bit 이상
나. 24 Bit 이상
다. 26 Bit 이상
라. 28 Bit 이상
풀이
주소선의 수는 지정할 수 있는 워드의 수와 관련이 있다. 주소선이 n개라면 2ⁿ개의 워드를 지정할 수 있으므로 256MB의 용량을 표시하려면 28개의 주소선이 필요하다.
256MB = 256 * 1M = 2^8 * 2^20, 즉 주소선의 수는 8+20 = 28개
32. 다음은 인터럽트 체제의 동작을 나열한 것이다. 수행 순서를 올바르게 표현한 것은?
① 현재 수행 중인 프로그램을 안전한 장소에 기억시킨다.
② 인터럽트 요청 신호 발생
③ 보존한 프로그램 상태로 복귀
④ 인터럽트 서비스 루틴의 수행
⑤ 어느 장치가 인터럽트를 요청했는가 찾는다.
가. ②→⑤→①→③→④
나. ②→①→④→⑤→③
다. ②→④→①→⑤→③
라. ②→①→⑤→④→③
33. 다음은 명령어 형식에 대한 설명이다. 옳은 것은?
가. 명령은 보통 OP 코드 부분과 오퍼랜드 부분으로 나누며 오퍼랜드는 수행해야 할 동작을 명시하는 부분이고 OP 코드는 연산의 대상물이다.
나. 기억장치의 주소나 레지스터를 지정하거나 실제 데이터 값을 가지고 있는 부분이 오퍼랜드이다.
다. 오퍼랜드의 비트수가 n 비트인 경우 2ⁿ가지의 서로 다른 동작을 수행할 수 있다.
라. 오퍼랜드에는 유효번지를 결정하기 위한 모드 비트를 가질 수 없다.
풀이
OP 코드는 수행해야 할 동작을 명시하는 부분이고 오퍼랜드는 연산의 대상물이다.
OP 코드의 비트수가 n 비트인 경우 2ⁿ가지의 서로 다른 동작을 수행할 수 있다.
오퍼랜드는 유효번지를 결정하기 위한 모드 비트를 가질 수 있다.
OP 코드 : 수행해야 할 동작에 맞는 연산자를 표시한다. OP 코드(연산자)는 표현할 수 있는 명령의 종류를 나타내는 것으로 n 비트면 2ⁿ개의 명령어를 사용할 수 있다.
오버랜드 : 실제 데이터에 대한 정보를 표시하는 부분이다. 기억장소는 주소, 레지스터 번호, 사용할 데이터 등을 표시한다. 주소부의 크기는 메모리의 용량과 관계가 있다. n 비트면 최대 2ⁿ개의 기억장소를 주소로 지정할 수 있다.
34. 다음 중 잘못 연결한 것은?
가. Associative Memory - Memory Access 속도 향상
나. Virtual Memory - Memory 공간 확대
다. Cache Memory - Memory Access 속도 향상
라. Memory Interleaving - Memory 공간 확대
풀이
Memory Interleaving는 Memory Access 속도 향상과 관련된다.
35. 1의 보수 표현 방식에 의해 8비트로 표현된 9+(-24)의 연산 수행 시 그 결과는?
가. 0100 1111
나. 1111 0000
다. 1000 1111
라. 0111 0000
풀이
10진수 연산을 한뒤 2진수로 표현한다(-15 = 0000 1111).
그 뒤 1의 보수를 취해준다. 1의 보수는 0을 1로 1을 0으로 바꿔주면 된다(1111 0000)
36. 명령어 파이프라인 단계 수가 4이고 파이프라인 클록(Clock) 주파수가 1MHz인 경우 10개의 명령어들이 파이라인 기법에서 실현될 경우 소요 시간으로 가장 적합한 것은?
가. 4㎲
나. 8㎲
다. 13㎲
라. 40㎲
풀이
단계수가 4이고 4단계의 명령을 처리할 수 있어 하나의 명령이 4단계를 거쳐 처리된다. 이때 10개의 명령어가 파이프 라인을 거쳐 실행하므로 마지막 10번째 명령어까지 파이프 라인이 끝나려면 13쿨럭이 필요하게 되고 이는 13마으크로 초가 소요됨을 의미한다.
37. 하나의 명령 사이클을 실행하는데 2개의 머신 사이클이 필요하다고 했을 때 CPU 클록 주파수를 10MHz로 동작시켰다. 이 때 1개의 명령 사이클을 실행하는데 걸리는 시간은?(단, 각각의 머신 사이클은 5개의 머신 스테이트로 구성되어 있다.)
가. 1㎲
나. 2㎲
다. 10㎲
라. 20㎲
풀이
하나의 명령 사이클을 실행하는데 2개의 머신 사이클이 필요하고 각 머신사이클은 5개의 머신 스테이트로 되어있으니 1개의 명령 사이클을 실행하는데 필요한 쿨럭은 10쿨록이다. 10MHz는 1초에 10 * 1,000 * 1,000 쿨록이 있다는 의미이다.
그러므로 1쿨록에 필요한 시간은 1 / 10,000,000 = 0.1㎲이다.
따라서 10쿨록에 필요한 시간은 1㎲이다.
38. 컴퓨터 시스템과 주변 장치 간의 데이터 전송 방식에 해당되지 않는 것은?
가. 루프 입출력 방식
나. DMA(Direct Memory Access) 방식
다. 인터럽트 입출력 방식
라. 프로그램 입출력 방식
풀이
데이터 전송 방식에서 루프 입출력 방식이란 것은 없다(단, 채널 입출력 방식은 존재).
39. 중재동작이 끝날 때마다 모든 마스터들의 우선순위가 한 단계씩 낮아지고 가장 우선순위가 낮았던 마스터가 최상위 우선순위를 가지도록 하는 가변 우선순위 방식은?
가. 동등 우선순위 방식
나. 임의 우선순위 방식
다. 회전 우선순위 방식
라. 최소-최근 사용 방식
40. 마이크로 오퍼레이션과 관련이 적은 것은?
가. 수평 마이크로 명령
나. 수직 마이크로 명령
다. 나노 명령
라. 기가 명령
풀이
기가 명령이란 마이크로 명령 형식은 없다.
정보처리기사 필기 2011년3월 10회 2과목 전자계산기 구조(1)
21. 재귀호출(Recursive Call) 프로그램에 해당하는 것은?
가. 한 루틴(Routine)이 반복될 때
나. 한 루틴이 자기를 다시 호출할 때
다. 다른 루틴이 다른 루틴을 호출할 때
라. 한 루틴에서 다른 루틴으로 갈 때
22. 플립플롭 중 입력 단자가 하나이며, 1이 입력 될 때마다 출력단자의 상태가 바뀌는 것은?
가. RS 플립플롭
나. T 플립플롭
다. D 플립플롭
라. M/S 플립플롭
풀이
RS : 플립플롭의 기본으로, S와 R선의 입력을 조절하여 임의의 Bit 값을 그대로 유지시키거나, 무조건 0 또는 1의 값을 기억시키기 위해서 사용한다.
JK : RS FF에서 S = R = 1일 때 동작되지 않는 결점을 보완한 플립플롭이다. RS FF의 입력선 S와 R을 JK FF의 입력선 J와 K로 사용한다. 모든 플립플롭의 기능을 포합한다.
D : RS FF의 R선에 인버터를 추가하여 S선과 하나로 묶어서 입력선ㅇ르 하나만 구성한 플립플롭이다. 입력하는 값 그대로 저장하는 기능을 수행한다.
T : JK FF의 두 입력선을 묶어서 한 개의 입력선으로 구성한 플립플롭이다. T=0인 경우는 변화가 없고, T=1인 경우에 현재의 상태를 토글시킨다. 즉 원 상태와 보수 상태의 2가지 상태로만 서로 전환된다.
M/S : 출력 측의 일부가 입력측의 궤환(Feedback)되어 유발되는 레이스 현상을 없애기 위해 고안된 플립플롭이다. 2개의 플립플롭으로 구성되는 데, 한족 회로가 마스터이고 다른 한쪽이 슬레이브의 위치에 있어 마스터-슬레이브 플립플롭이라 한다.
23. 회로의 논리함수가 다수결 함수(Majority Function)를 포함하고 있는 것은?
가. 전가산기
나. 전감산기
다. 3-to-8 리코더
라. 우수 패리티 발생기
24. 다음 중 프로그램 제어와 가장 밀접한 관계가 있는 것은?
가. Memory Address Register
나. Index Register
다. Accumulator
라. Status Register
풀이
Status Register(상태 레지스터)는 컴퓨터 시스템에서 발생하는 오버플로, 언더플로, 자리올림, 인터럽트 등 시스탬 내부의 순간순간의 상태를 기록하고 있는 정보인 PSW를 저장하고 있으므로 상태 레지스터를 통해서 프로그램을 제어할 수 있다.
25. Fetch Cycle에서 일어나는 Micro Instruction이다. 실행 순서가 옳은 것은?
① MAR ← PC
② MBR ← M(MAR)
③ PC ← PC+1
④ OPR ← MBR(OP)
가. ②→①→③→④
나. ①→②→③→④
다. ②→④→①→③
라. ③→①→②→④
풀이
Fetch Cycle(인출 단계) : 명령어를 주 기억장치에서 중앙처리장치의 명령 레지스터로 가져와 해독하는 단계이다. 동작순서는 MAR ← PC, MBR ← M(MAR), PC ← PC+1, IR ← MBR(OP), I ← MBR(I), F ← 1 또는 R ← 1이다.
26. 메가플롭스(MFLOPS)에 대한 설명으로 옳은 것은?
가. 1클록 펄스 간에 실행되는 부동소수점 연산의 수를 10만을 단위로 하여 나타낸 수
나. 1클록 펄스 간에 실행되는 고정소수점 연산의 수를 10만을 단위로 하여 나타낸 수
다. 1초간 실행되는 부동소수점 연산의 수를 100만을 단위로 하여 나타낸 수
라. 1초간 실행되는 고정소수점 연산의 수를 100만을 단위로 하여 나타낸 수
풀이
FLOPS는 FLoating-point OPerations Per Second의 약자로, 초당 부동소수점 연산을 몇 번 실행하는 가를 뜻한다. 메가플롭스에서 M은 메가 단위를 말하는 것으로 1초에 부동소수점 연산을 백만 번 수행함을 의미한다.
27. 우선순위 인터럽트 운영 방식이 아닌 것은?
가. LCFS
나. FCFS
다. Masking Scheme
라. Fixeds Service
풀이
우선순위 인터럽트 운영방식에는 LCFS, FCFS, Masking Scheme가 있다.
28. 다음 중 Unicode와 ASCII 코드와의 관계를 가장 잘 설명한 것은?
가. Unicode는 ASCII를 인식할 수 있지만 ASCII에서는 Unicode의 특수문자를 인식할 수 없다.
나. Unicode는 ASCII를 인식할 수 없고 ASCII에서도 Unicode의 특수문자를 인식할 수 없다.
다. Unicode는 ASCII를 인식하고 ASCII에서도 Unicode의 특수문자를 인식할 수 있다.
라. Unicode는 ASCII를 인식할 수 없지만 ASCII에서는 Unicode의 특수문자를 인식할 수 있다.
29. 다음 불 함수를 간략화한 결과는?
F(w, x, y, z) = ∑(0, 1, 2, 4, 5, 6, 8, 9, 12, 13, 14)
가. F = x+y+wz
나. F = bar y+bar z+xy
다. F = bar y+bar wz+x bar z
라. F = x + z
30. 비교적 속도가 빠른 자기 디스크에 연결하는 채널은?
가. 바이트 채널
나. 셀렉터 채널
다. 서브 채널
라. 멀티플렉서 채널
풀이
채널의 종류
- Selector Channel : 고속 입출력장치(자기디스크, 자기 테이프, 자기 드럼) 1개와 입출력하기 위해 사용한다.
- Multiplexer Channel : 저속 입출력장치(카드리더, 프린터) 여러 개를 동시에 제어한다.
- Block Multiplexer Channel : 동시에 여러 개의 고속 입출력장치를 제어한다.
나. ①→②→③→④
다. ②→④→①→③
라. ③→①→②→④
풀이
Fetch Cycle(인출 단계) : 명령어를 주 기억장치에서 중앙처리장치의 명령 레지스터로 가져와 해독하는 단계이다. 동작순서는 MAR ← PC, MBR ← M(MAR), PC ← PC+1, IR ← MBR(OP), I ← MBR(I), F ← 1 또는 R ← 1이다.
26. 메가플롭스(MFLOPS)에 대한 설명으로 옳은 것은?
가. 1클록 펄스 간에 실행되는 부동소수점 연산의 수를 10만을 단위로 하여 나타낸 수
나. 1클록 펄스 간에 실행되는 고정소수점 연산의 수를 10만을 단위로 하여 나타낸 수
다. 1초간 실행되는 부동소수점 연산의 수를 100만을 단위로 하여 나타낸 수
라. 1초간 실행되는 고정소수점 연산의 수를 100만을 단위로 하여 나타낸 수
풀이
FLOPS는 FLoating-point OPerations Per Second의 약자로, 초당 부동소수점 연산을 몇 번 실행하는 가를 뜻한다. 메가플롭스에서 M은 메가 단위를 말하는 것으로 1초에 부동소수점 연산을 백만 번 수행함을 의미한다.
27. 우선순위 인터럽트 운영 방식이 아닌 것은?
가. LCFS
나. FCFS
다. Masking Scheme
라. Fixeds Service
풀이
우선순위 인터럽트 운영방식에는 LCFS, FCFS, Masking Scheme가 있다.
28. 다음 중 Unicode와 ASCII 코드와의 관계를 가장 잘 설명한 것은?
가. Unicode는 ASCII를 인식할 수 있지만 ASCII에서는 Unicode의 특수문자를 인식할 수 없다.
나. Unicode는 ASCII를 인식할 수 없고 ASCII에서도 Unicode의 특수문자를 인식할 수 없다.
다. Unicode는 ASCII를 인식하고 ASCII에서도 Unicode의 특수문자를 인식할 수 있다.
라. Unicode는 ASCII를 인식할 수 없지만 ASCII에서는 Unicode의 특수문자를 인식할 수 있다.
29. 다음 불 함수를 간략화한 결과는?
F(w, x, y, z) = ∑(0, 1, 2, 4, 5, 6, 8, 9, 12, 13, 14)
가. F = x+y+wz
나. F = bar y+bar z+xy
다. F = bar y+bar wz+x bar z
라. F = x + z
30. 비교적 속도가 빠른 자기 디스크에 연결하는 채널은?
가. 바이트 채널
나. 셀렉터 채널
다. 서브 채널
라. 멀티플렉서 채널
풀이
채널의 종류
- Selector Channel : 고속 입출력장치(자기디스크, 자기 테이프, 자기 드럼) 1개와 입출력하기 위해 사용한다.
- Multiplexer Channel : 저속 입출력장치(카드리더, 프린터) 여러 개를 동시에 제어한다.
- Block Multiplexer Channel : 동시에 여러 개의 고속 입출력장치를 제어한다.
정보처리기사 필기 2011년3월 10회 1과목 데이터베이스(2)
11. 릴레이션 R의 차수(Degree)가 3, 카디널리티가 3, 릴레이션 S의 차수가 4, 카디널리티가 4일 때, 두 릴레이션을 카티션 프로덕트한 결과 릴레이션 차수와 카디널리티는?
가. 4, 4
나, 7, 7
다. 7, 12
라. 12, 12
풀이
카티션 프로덕트, 즉 교차곱은 두 릴레이션의 차수는 더하고 카디널리티는 곱하면 된다.
12. 시스템 카탈로그에 대한 설명으로 옳지 않은 것은?
가. 시스템 카탈로그는 DBMS가 스스로 생성하고 유지한다.
나. 시스템 카탈로그는 시스템 테이블이기 때문에 일반 사용자는 내용을 검색할 수 없다.
다. 시스템 카탈로그에 저장된 정보를 메타 데이터라고 한다.
라. 시스템 카탈로그를 자료 사전이라고도 한다.
풀이
시스템 카탈로그 자체도 테이블로 구성되어 있어 일반 사용자도 SQL을 이용하여 내용을 검색해 볼 수 있다(단, 수정은 불가능).
시스템 카탈로그
- 시스템 그 자체에 관련이 있는 다양한 객체에 관한 정보를 포함하는 시스템 데이터베이스이다.
- 데이터베이스에 포함되는 모든 데이터 객체애 대한 정의나 명세에 관한 정보를 유지관리하는 시스템 테이블이다.
- 데이터 정의어의 결과로 구성되는 기본 테이블, 뷰, 인덱스, 패키지, 접근 권한 등의 데이터베이스 구조 및 통계 정보를 저장한다.
- 카탈로그들이 생성되면 자료 사전에 저장되기 때문에 좁은 의미로는 카탈로그를 자료 사전이라고도 한다.
- 카탈로그에 저장된 정보를 메타 데이터라고 한다.
시스템 카탈로그의 특징
- 카탈로그 자체도 시스템 테이블로 구성되어 있어 일반 사용자도 SQL을 이용하여 내용을 검색해 볼 수 있다(단, INSERT, DELETE, UPDATE문으로 갱신은 불가능).
- DBMS가 스스로 생성하고 유지한다.
- 카탈로그는 사용자가 SQL문을 실행시켜 기본 테이블, 뷰, 인덱스 등에 변화를 주면 시스템이 자동으로 갱신된다.
13. 파일 조작 기법 중 순차 파일에 대한 설명으로 옳지 않은 것은?
가. 파일 탐색시 효율이 우수하며, 대화형 처리에 적합하다.
나. 레코드가 키 순서대로 편성되어 취급이 용이하다.
다. 연속적인 레코드의 저장에 의해 레코드 사이에 빈 공간이 존재하지 않으므로 기억장치의 효율적인 이용이 가능하다.
라. 필요한 레코드를 삽입, 삭제, 수정하는 경우 파일을 재구성해야 하므로 파일 전체를 복사해야한다.
풀이
순차 파일 or 순서 파일(Sequential File)
- 입력되는 데이터들을 논리적인 순서에 따라 물리적 연속 공간에 순차적으로 기록하는 방식이다.
- 급여 관리 등 변동 사항이 크지 않고 기간별로 일괄 처리를 주로 하는 경웨 적합하다.
- 주로 순차 접근만 가능한 자기 테이프에서 사용된다.
순차 파일의 장단점
장점 : 파일 구성 용이, 기억 공간의 이용효율 증대, 레코드만 저장하고 부가적인 정보는 저장하지 않으므로 공간의 낭비 방지, 물리적으로 연속된 공간에 저장되므로 접근속도가 빠름, 어떠한 기억장치에서도 실현 가능
단점 : 파일에 새로운 레코드를 삽입하거나 삭제하는 경우 파일 전체를 복사 한 후 수행해야 하므로 시간이 많이 걸림, 파일의 특정 레코드를 검색하려면 순차적으로 모든 파일을 비교하면서 검색해야 하므로 검색 효울이 낮음
14. 이진 검색 알고리즘의 특징이 아닌것은?
가. 탐색 효율이 좋고 탐색 시간이 적게 소요된다.
나. 검색할 데이터가 정렬되어 있어야 한다.
다. 피보나치 수열에 따라 다음에 비교할 대상을 선정하여 검색한다.
라. 비교 회수를 거듭할 때 마다 검색 대상이 되는 데이터의 수가 절반으로 줄어든다.
풀이
피보나치 수열에 따라 다음에 비교할 대상을 선정하여 검색하는 것은 피보나치 검색이다.
15. 인덱스 순차 파일의 인덱스 영역 중 다음 설명에 해당하는 것은?
인덱스 영역의 첫 번째 테이블로서 실린더 인덱스 정보가 많은 때 그것을 효율적으로 탐색하기 위하여 만든 인덱스 순차파일에서의 최상위 인덱스로서 일정한 크기의 블록으로 블록화하여 처리하고자 하는 데이터 레코드가 어느 실린더에 인덱스 영역에 기록되어 있는지를 나타낸다.
가. 기본 데이터 영역
나. 트랙 인덱스 영역
다. 실린더 인덱스 영역
라. 마스터 인덱스 영역
풀이
색인 구역(Index Area)은 세가지로 구분된다.
트랙 색인 영역(Track)
- 기본 구역의 한 트랙상에 기록되어 있는 데이터 레코드 중의 최대 키값과 주소가 기록되는 색인으로, 한 실린더당 하나씩 만들어진다.
- 처리할 레코드가 실제로 어느 트랙에 기록되어 있는지를 판별할 수 있게 한다.
실린더 색인 영역(Cylinder)
- 각 트랙 색인의 최대 키값과 해당 레코드가 기록된 실린더의 정보가 기록되는 색인으로, 한 파일 당 하나씩 만들어 진다.
마스터 색인 영역(Master)
- 실린더 색인 구역의 정보가 많을 경우 그것을 일정한 크기의 블록으로 구성하는데, 이때 해당 레코드가 어느 실린더 색인 구역에 기록되어 있는 지를 기록한다.
16. 데이터베이스 설계 단계 중 저장 레코드 양식 설계, 레코드 집중의 분석 및 설계, 접근 경로와 관계 된 것은?
가. 논리적 설계
나. 요구 조건 분석
다. 물리적 설계
라. 개념적 설계
풀이
개념적 설계(정보 모델링, 개념화)
- 정보의 구조를 얻기 위해 현실 세계의 무한성을 이해하고, 다른 사람과 통신하기 위해 현실 세계에 대한 인식을 추상적 개념으로 표현하는 과정이다.
- 스키마 모델링과 트랜잭션 모델링을 병행하여 수행한다.
- 요구 분속 단계에서 나온 결과를 DBMS에 독립적인 E-R 다이어그램(개체관계성도)으로 작성한다.
- DBMS에 독립적인 개념 스키마를 설계한다.
논리적 설계(데이터 모델링)
- 현실 세계에서 발생하는 자료를 컴퓨터가 처리할 수 있도록 변환하기 위해, DBMS가 지원하는 논리적인 자료로 변환 시키는 과정이다.
- 개념 설계의 데이터를 필드로 기술된 데이터 타입과 그 타입들 간의 관계로 표현되는 논리적 구조의 데이터로 모델화 한다.
- 개념적 설계가 개념 스키마를 설계하는 단계라면 논리적 설계에서는 개념 스키마를 평가 및 정제하고 특정 DBMS에 종속적인 논리적 스키마를 설계하는 단계이다.
- 트랜잭션의 인터페이스를 설계한다.
- 관계형 데이터베이스라면 테이블을 설계하는 단계이다.
물리적 설계(데이터 구조화)
- 논리적인 설계 단계에서 논리적 구조로 표현된 데이터를 물리적 저장장치에 저장할 수 있도록 변환하는 과정이다.
- 데이터베이스 파일의 저장 구조, 레코드 형식, 접근경로와 같은 정보를 사용하여 데이터가 컴퓨터에 저장되는 방법을 묘사한다.
- 트랜잭션을 작성한다.
- 물리적 설계 단계에 꼭 포함되어야 할 것은 저장 레코드의 양식 설계, 레코드 집중의 분석 및 설계, 접근 경로 등이다.
17. 트랜잭션의 특성 중 둘 이상의 트랜잭션이 동시에 병행 실행되는 경우 어느 하나의 트랜잭션 실행 중에 다른 트랜잭션의 연산이 끼어들 수 없음을 의미하는 것은?
가. Atomicity
나. Consistency
다. Isolation
라. Durability
풀이
트랜잭션의 특성은 Atomicity, Consistency, Isolation, Durability가 있다.
Atomicity(원자성) : 트랜잭션의 연산은 데이터 베이스에 모두 방영되든지 아니면 전혀 반영되지 않아야하고, 트랜잭션 내의 모든 명령은 반드시 완벽히 수행되어야 하며, 모두가 완벽시 수행되지 않고 어느하나라도 에러가 발생하면 트랜잭션 전부가 취소되어야 한다.
Consistency(일관성) : 트랜잭션이 그 실행을 성공적으로 완료하면 언제나 일관성 있는 데이터베이스 상태로 변환하고, 시스템이 가지고 있는 고정요소는 트랜잭션 수행 전과 트랜잭션 수행 완료 후의 상태가 같아야한다.
Isolation(독립성) : 둘 이상의 트랜잭션이 동시에 병행 실행되는 경우 어느 하나의 트랜잭션 실행중에 다른 트랜잭션의 연산이 끼어들 수 없고, 수행중인 트랜잭션은 완전히 완료될 때까지 다른 트랜잭션에서 수행 결과를 참조할 수 없다.
Durability(영속성, 지속성) : 성공적으로 완료도니 트랜잭션의 결과는 영구적으로 반영되여야 한다.
18. 다음 문장의 ( ) 안 내용으로 옳게 짝지어진 것은?
( 1 ) involves ensuring that users are allowed to do the things they are trying to do.
( 2 ) involves ensuring that this things they are trying to do are correct.
가. (1) Security (2) Integrity
나. (1) Security (2) Revoke
다. (1) Integrity (2) Security
라. (1) Integrity (2) Revoke
풀이
보안은 사용자들이 그것을 사용하고자 할 때 사용할 수 있도록 보장하는 것이다.
무결성은 그것을 사용하고자 할 때 정확하게 사용할 수 있도록 보장하는 것이다.
19. 다음 설명이 의미하는 것은?
It is a collection of metadata describing the structure and constraint of a database. It defines data entities, attributes, relation, and constraints on data manipulation.
가. DBMS
나. Schema
다. Transaction
라. Domain
풀이
이것은 데이터베이스의 구조와 제약사항이 묘사된 메타 데이터의 집합이다. 이것은 데이터 개체, 속성, 관계와 데이터를 조작할 때의 제약사항들을 정의한다.
20. 관계대수에 대한 설명으로 옳지 않은 것은?
가. 릴레이션을 처리하기 위한 연산의 집합으로 피연산자가 릴레이션이고 결과도 릴레이션이다.
나. 원하는 정보와 그 정보를 어떻게 유도하는가를 기술하는 절차적 특징을 가지고 있다.
다. 일반 집합 연산과 순수 관계 연산이 있다.
라. 수학의 Predicate Calculus에 기반을 두고 있다.
풀이
수학의 Predicate Calculus에 기반을 두는 것은 관계해석이다.
관계대수
- 관계형 데이터베이스에서 원하는 정보와 그 정보를 어떻게 유도하는가를 기술하는 절차적인 언어이다.
릴레이션을 처리하기 위해 연산자와 연산규칙을 제공하는 언어로 피연산자가 릴레이션이고, 결과도 릴레이션이다.
질의에 대한 해를 구하기 위해 수행해야할 연산의 순서를 명시해야한다.
관계해석
- 코드가 수학의 Predicate Calculus에 기반을 두고 관계 데이터베이스를 위해 제안했다.
- 원하는 정보가 무엇이라는 것만 정의하는 비절차적 특성을 갖는다.
- 원하는 정보를 정의할 때는 계산 수식을 사용한다.
- 튜플 관계해석과 도메인 관계해석이 있다.
- 기본적으로 관계해석과 관계대수는 관계 데이터베이스를 처리하는 기능과 능력 면에서는 동등하다.
- 질의어로 표현한다.
가. 4, 4
나, 7, 7
다. 7, 12
라. 12, 12
풀이
카티션 프로덕트, 즉 교차곱은 두 릴레이션의 차수는 더하고 카디널리티는 곱하면 된다.
12. 시스템 카탈로그에 대한 설명으로 옳지 않은 것은?
가. 시스템 카탈로그는 DBMS가 스스로 생성하고 유지한다.
나. 시스템 카탈로그는 시스템 테이블이기 때문에 일반 사용자는 내용을 검색할 수 없다.
다. 시스템 카탈로그에 저장된 정보를 메타 데이터라고 한다.
라. 시스템 카탈로그를 자료 사전이라고도 한다.
풀이
시스템 카탈로그 자체도 테이블로 구성되어 있어 일반 사용자도 SQL을 이용하여 내용을 검색해 볼 수 있다(단, 수정은 불가능).
시스템 카탈로그
- 시스템 그 자체에 관련이 있는 다양한 객체에 관한 정보를 포함하는 시스템 데이터베이스이다.
- 데이터베이스에 포함되는 모든 데이터 객체애 대한 정의나 명세에 관한 정보를 유지관리하는 시스템 테이블이다.
- 데이터 정의어의 결과로 구성되는 기본 테이블, 뷰, 인덱스, 패키지, 접근 권한 등의 데이터베이스 구조 및 통계 정보를 저장한다.
- 카탈로그들이 생성되면 자료 사전에 저장되기 때문에 좁은 의미로는 카탈로그를 자료 사전이라고도 한다.
- 카탈로그에 저장된 정보를 메타 데이터라고 한다.
시스템 카탈로그의 특징
- 카탈로그 자체도 시스템 테이블로 구성되어 있어 일반 사용자도 SQL을 이용하여 내용을 검색해 볼 수 있다(단, INSERT, DELETE, UPDATE문으로 갱신은 불가능).
- DBMS가 스스로 생성하고 유지한다.
- 카탈로그는 사용자가 SQL문을 실행시켜 기본 테이블, 뷰, 인덱스 등에 변화를 주면 시스템이 자동으로 갱신된다.
13. 파일 조작 기법 중 순차 파일에 대한 설명으로 옳지 않은 것은?
가. 파일 탐색시 효율이 우수하며, 대화형 처리에 적합하다.
나. 레코드가 키 순서대로 편성되어 취급이 용이하다.
다. 연속적인 레코드의 저장에 의해 레코드 사이에 빈 공간이 존재하지 않으므로 기억장치의 효율적인 이용이 가능하다.
라. 필요한 레코드를 삽입, 삭제, 수정하는 경우 파일을 재구성해야 하므로 파일 전체를 복사해야한다.
풀이
순차 파일 or 순서 파일(Sequential File)
- 입력되는 데이터들을 논리적인 순서에 따라 물리적 연속 공간에 순차적으로 기록하는 방식이다.
- 급여 관리 등 변동 사항이 크지 않고 기간별로 일괄 처리를 주로 하는 경웨 적합하다.
- 주로 순차 접근만 가능한 자기 테이프에서 사용된다.
순차 파일의 장단점
장점 : 파일 구성 용이, 기억 공간의 이용효율 증대, 레코드만 저장하고 부가적인 정보는 저장하지 않으므로 공간의 낭비 방지, 물리적으로 연속된 공간에 저장되므로 접근속도가 빠름, 어떠한 기억장치에서도 실현 가능
단점 : 파일에 새로운 레코드를 삽입하거나 삭제하는 경우 파일 전체를 복사 한 후 수행해야 하므로 시간이 많이 걸림, 파일의 특정 레코드를 검색하려면 순차적으로 모든 파일을 비교하면서 검색해야 하므로 검색 효울이 낮음
14. 이진 검색 알고리즘의 특징이 아닌것은?
가. 탐색 효율이 좋고 탐색 시간이 적게 소요된다.
나. 검색할 데이터가 정렬되어 있어야 한다.
다. 피보나치 수열에 따라 다음에 비교할 대상을 선정하여 검색한다.
라. 비교 회수를 거듭할 때 마다 검색 대상이 되는 데이터의 수가 절반으로 줄어든다.
풀이
피보나치 수열에 따라 다음에 비교할 대상을 선정하여 검색하는 것은 피보나치 검색이다.
15. 인덱스 순차 파일의 인덱스 영역 중 다음 설명에 해당하는 것은?
인덱스 영역의 첫 번째 테이블로서 실린더 인덱스 정보가 많은 때 그것을 효율적으로 탐색하기 위하여 만든 인덱스 순차파일에서의 최상위 인덱스로서 일정한 크기의 블록으로 블록화하여 처리하고자 하는 데이터 레코드가 어느 실린더에 인덱스 영역에 기록되어 있는지를 나타낸다.
가. 기본 데이터 영역
나. 트랙 인덱스 영역
다. 실린더 인덱스 영역
라. 마스터 인덱스 영역
풀이
색인 구역(Index Area)은 세가지로 구분된다.
트랙 색인 영역(Track)
- 기본 구역의 한 트랙상에 기록되어 있는 데이터 레코드 중의 최대 키값과 주소가 기록되는 색인으로, 한 실린더당 하나씩 만들어진다.
- 처리할 레코드가 실제로 어느 트랙에 기록되어 있는지를 판별할 수 있게 한다.
실린더 색인 영역(Cylinder)
- 각 트랙 색인의 최대 키값과 해당 레코드가 기록된 실린더의 정보가 기록되는 색인으로, 한 파일 당 하나씩 만들어 진다.
마스터 색인 영역(Master)
- 실린더 색인 구역의 정보가 많을 경우 그것을 일정한 크기의 블록으로 구성하는데, 이때 해당 레코드가 어느 실린더 색인 구역에 기록되어 있는 지를 기록한다.
16. 데이터베이스 설계 단계 중 저장 레코드 양식 설계, 레코드 집중의 분석 및 설계, 접근 경로와 관계 된 것은?
가. 논리적 설계
나. 요구 조건 분석
다. 물리적 설계
라. 개념적 설계
풀이
개념적 설계(정보 모델링, 개념화)
- 정보의 구조를 얻기 위해 현실 세계의 무한성을 이해하고, 다른 사람과 통신하기 위해 현실 세계에 대한 인식을 추상적 개념으로 표현하는 과정이다.
- 스키마 모델링과 트랜잭션 모델링을 병행하여 수행한다.
- 요구 분속 단계에서 나온 결과를 DBMS에 독립적인 E-R 다이어그램(개체관계성도)으로 작성한다.
- DBMS에 독립적인 개념 스키마를 설계한다.
논리적 설계(데이터 모델링)
- 현실 세계에서 발생하는 자료를 컴퓨터가 처리할 수 있도록 변환하기 위해, DBMS가 지원하는 논리적인 자료로 변환 시키는 과정이다.
- 개념 설계의 데이터를 필드로 기술된 데이터 타입과 그 타입들 간의 관계로 표현되는 논리적 구조의 데이터로 모델화 한다.
- 개념적 설계가 개념 스키마를 설계하는 단계라면 논리적 설계에서는 개념 스키마를 평가 및 정제하고 특정 DBMS에 종속적인 논리적 스키마를 설계하는 단계이다.
- 트랜잭션의 인터페이스를 설계한다.
- 관계형 데이터베이스라면 테이블을 설계하는 단계이다.
물리적 설계(데이터 구조화)
- 논리적인 설계 단계에서 논리적 구조로 표현된 데이터를 물리적 저장장치에 저장할 수 있도록 변환하는 과정이다.
- 데이터베이스 파일의 저장 구조, 레코드 형식, 접근경로와 같은 정보를 사용하여 데이터가 컴퓨터에 저장되는 방법을 묘사한다.
- 트랜잭션을 작성한다.
- 물리적 설계 단계에 꼭 포함되어야 할 것은 저장 레코드의 양식 설계, 레코드 집중의 분석 및 설계, 접근 경로 등이다.
17. 트랜잭션의 특성 중 둘 이상의 트랜잭션이 동시에 병행 실행되는 경우 어느 하나의 트랜잭션 실행 중에 다른 트랜잭션의 연산이 끼어들 수 없음을 의미하는 것은?
가. Atomicity
나. Consistency
다. Isolation
라. Durability
풀이
트랜잭션의 특성은 Atomicity, Consistency, Isolation, Durability가 있다.
Atomicity(원자성) : 트랜잭션의 연산은 데이터 베이스에 모두 방영되든지 아니면 전혀 반영되지 않아야하고, 트랜잭션 내의 모든 명령은 반드시 완벽히 수행되어야 하며, 모두가 완벽시 수행되지 않고 어느하나라도 에러가 발생하면 트랜잭션 전부가 취소되어야 한다.
Consistency(일관성) : 트랜잭션이 그 실행을 성공적으로 완료하면 언제나 일관성 있는 데이터베이스 상태로 변환하고, 시스템이 가지고 있는 고정요소는 트랜잭션 수행 전과 트랜잭션 수행 완료 후의 상태가 같아야한다.
Isolation(독립성) : 둘 이상의 트랜잭션이 동시에 병행 실행되는 경우 어느 하나의 트랜잭션 실행중에 다른 트랜잭션의 연산이 끼어들 수 없고, 수행중인 트랜잭션은 완전히 완료될 때까지 다른 트랜잭션에서 수행 결과를 참조할 수 없다.
Durability(영속성, 지속성) : 성공적으로 완료도니 트랜잭션의 결과는 영구적으로 반영되여야 한다.
18. 다음 문장의 ( ) 안 내용으로 옳게 짝지어진 것은?
( 1 ) involves ensuring that users are allowed to do the things they are trying to do.
( 2 ) involves ensuring that this things they are trying to do are correct.
가. (1) Security (2) Integrity
나. (1) Security (2) Revoke
다. (1) Integrity (2) Security
라. (1) Integrity (2) Revoke
풀이
보안은 사용자들이 그것을 사용하고자 할 때 사용할 수 있도록 보장하는 것이다.
무결성은 그것을 사용하고자 할 때 정확하게 사용할 수 있도록 보장하는 것이다.
19. 다음 설명이 의미하는 것은?
It is a collection of metadata describing the structure and constraint of a database. It defines data entities, attributes, relation, and constraints on data manipulation.
가. DBMS
나. Schema
다. Transaction
라. Domain
풀이
이것은 데이터베이스의 구조와 제약사항이 묘사된 메타 데이터의 집합이다. 이것은 데이터 개체, 속성, 관계와 데이터를 조작할 때의 제약사항들을 정의한다.
20. 관계대수에 대한 설명으로 옳지 않은 것은?
가. 릴레이션을 처리하기 위한 연산의 집합으로 피연산자가 릴레이션이고 결과도 릴레이션이다.
나. 원하는 정보와 그 정보를 어떻게 유도하는가를 기술하는 절차적 특징을 가지고 있다.
다. 일반 집합 연산과 순수 관계 연산이 있다.
라. 수학의 Predicate Calculus에 기반을 두고 있다.
풀이
수학의 Predicate Calculus에 기반을 두는 것은 관계해석이다.
- 관계형 데이터베이스에서 원하는 정보와 그 정보를 어떻게 유도하는가를 기술하는 절차적인 언어이다.
릴레이션을 처리하기 위해 연산자와 연산규칙을 제공하는 언어로 피연산자가 릴레이션이고, 결과도 릴레이션이다.
질의에 대한 해를 구하기 위해 수행해야할 연산의 순서를 명시해야한다.
관계해석
- 코드가 수학의 Predicate Calculus에 기반을 두고 관계 데이터베이스를 위해 제안했다.
- 원하는 정보가 무엇이라는 것만 정의하는 비절차적 특성을 갖는다.
- 원하는 정보를 정의할 때는 계산 수식을 사용한다.
- 튜플 관계해석과 도메인 관계해석이 있다.
- 기본적으로 관계해석과 관계대수는 관계 데이터베이스를 처리하는 기능과 능력 면에서는 동등하다.
- 질의어로 표현한다.
정보처리기사 필기 2011년3월 10회 1과목 데이터베이스(1)
1. 데이터 모델의 구성요소 중 데이터베이스에 표현될 대상으로서의 개체 타입과 개체 타입들 간의 관계를 기술한 것은?
가. Structure
나. Operations
다. Constraints
라. Mapping
풀이
데이터 모델의 구성요소 3가지
Structure : 논리적으로 표현된 개체 타입들 간의 관계로서 데티어 구조 및 정적 성질을 표현함
Operations : DB에 저장된 실제 데이터를 처리하는 방법을 표시하는 것으로서 DB를 조작하는 기본 도구
Constraints : DB에 저장될 수 있는 실제 데이터의 논리적인 제약조건을 표시함
2. 3단계 스키마 중 다음 설명에 해당하는 것은?
물리적 저장 장치의 입장에서 본 데이터베이스 구조로서 실제로 데이터베이스에 저장될 레코드의 형식을 정의하고 저장 데이터 항목의 표현 방법, 내부 레코드의 물리적 순서 등을 나타낸다.
가. Internal Schema
나. Conceptual Schema
다. External Schema
라. Tree Schema
풀이
스키마의 3계층
External Schema(외부 스키마)
- 사용자나 응용 프로그래머가 각 개인의 입장에서 필요로 하는 DB의 논리적 구조를 정의
- 전체 DB의 한 논리적인 부분으로 볼 수 있으므로 서브 스키마라고도 한다.
- 하나의 DB시스템에는 여러 개의 외부 스키마가 존재 할 수 있으며, 하나의 외부 스키마를 여러 개의 응용 프로그램이나 사용자가 공용할 수 있다.
- 같은 DB에 대해서도 서로 다른 관점을 정의 할 수 있도록 허용한다.
- 일반 사용자는 SQL을 사용하여 DB를 이용한다.
Conceptual Schema(개념 스키마)
- DB의 전체적인 논리적 구조로서 모든 응용 프로그램이나 사용자들이 필요로 하는 데이터를 종합한 조직 전체의 DB로 하나만 존재한다.
- 개체 간의 관계와 제약조건을 나타내고 DB의 접근 권한, 보안 및 무결성 규칙에 관한 명세를 정의한다.
- 단순히 스키마라고 하면 개념 스키마를 의미한다.
- 기관이나 조직체의 관점에서 DB를 정의한 것이다.
- DB 관리자에 의해서 구성된다.
Internal Schema(내부 스키마)
- 물리적 저장장치의 입장에서 본 DB 구조로 물리적인 저장장치와 밀접한 계층이다.
- 실제로 데이터베이스에 저장될 레코드의 물리적인 구조를 정의하고, 저장 데이터 항목의 표현 방법, 내부 레코드의 물리적 순서등을 나타낸다.
- 시스템 프로그래머나 시스템 설계자가 보는 관점의 스키마이다.
- DB의 물리적 구조를 정의한다.
- 데이터의 실제 저장 방법을 기술한다.
- 물리적인 저장장치와 밀접한 계층이다.
3. 릴레이션의 특성에 대한 설명으로 옳지 않은 것은?
가. 한 릴레이션에 포함된 튜플들은 모두 상이하다.
나. 한 릴레이션에 포함된 튜플 사이에는 순서가 없다.
다. 한 릴레이션을 구성하는 애트리뷰트 사이에는 일정한 순서가 있다.
라. 모든 애트리뷰트 값은 원자값이다.
풀이
릴레이션을 구성하는 속성들 간의 순서는 중요하지 않다.
4. 후보키에 대한 설명으로 옳지 않은 것은?
가. 릴레이션의 기본키와 대응되어 릴레이션 간의 참조 무결성 제약 조건을 표현하는데 사용되는 중요한 도구이다.
나. 릴레이션의 후보키는 유일성과 최소성을 모두 만족해야 한다.
다. 하나의 릴레이션에 속하는 모든 튜플들은 중복된 값을 가질 수 없으므로 모든 릴레이션은 반드시 하나 이상의 후보키를 갖는다.
라. 릴레이션에서 튜플을 유일하게 구별해 주는 속성 또는 속성들의 조합을 의미한다.
풀이
가의 경우는 외래키에 관련된 설명
5. 정규화 과정에서 A → B 이고 B → C 일 때 A → C인 관계를 제거하는 단계는?
가. 1NF → 2NF
나. 2NF → 3NF
다. 3NF → BCNF
라. BCNF → 4NF
풀이
이행적 종속 관계 : A → B이고 B → C일 때 A → C를 만족하는 관계
이행적 종속 관계를 제거하는 단계는 2NF → 3NF
정규화단계
비정규 릴레이션 → 1NF → 2NF → 3NF → BCNF → 4NF → 5NF /
도메인 원자값 → 부분적 함수 종속 제거 → 이행적 함수 종속 제거
→ 결정자이면서 후보키가 아닌 것 제거 → 다치 종속 제거 → 조인 종속성 이용
6. 자료가 다음과 같이 주어졌을 때, 선택 정렬을 적용하여 오름차순으로 정렬할 경우 pass 2를 진행한 후의 정렬된 값으로 옳은 것은?
자료 : 9, 4, 5, 11, 8
가. 4, 5, 9, 8, 11
나. 4, 5, 9, 11, 8
다. 4, 5, 8, 11, 9
라. 4, 4, 8, 9, 11
풀이
선택정렬 : n개의 레코드에서 최소값을 찾아 첫 위치에 넣고 나머지 n-1개 중 다시 최소값을 찾아 두번째 위치에 넣는 방식을 반복하여 정렬하는 방식
보기 1회전 : 4, 9, 5, 11, 8
보기 2회전 : 4, 5, 9, 11, 8
보기 3회전 : 4, 5, 8, 11, 9
보기 4회전 : 4, 5, 8, 9, 11
7. 로킹(Locking) 단위에 대한 설명으로 옳은 것은?
가. 로킹 단위가 크면 병행성 수준이 낮아진다.
나. 로킹 단위가 크면 병행 제어 기법이 복잡해진다.
다. 로킹 단위가 작으면 로크(Lock)의 수가 적어진다.
다. 로킹은 파일 단위로 이루어지며, 레코드 또는 필드는 로킹 단위가 될 수 없다.
풀이
로킹은 하나의 트랜잭션이 데이터를 액세스 하는 동안 다른 트랜잭션이 그 데이터 항목을 액세스 할 수 없도록 하는 방법이다.
로킹 단위가 크면 로크 수가 적어 관리하기 쉽지만 병행성 수준이 낮아지고, 로킹 단위가 작으면 로크 수가 많아 관리하기는 복잡하지만 병행성 수준이 높아진다. 로킹 단위는 파일, 레코드, 필드가 될 수 있다.
8. 다음은 학생이라는 개체의 속성을 나타내고 있다. 여기서 "성명"을 기본키로 사용하기 곤란한 이유로 가장 타당한 것은?
학생(성명, 학번, 전공, 주소, 우편번호)
가. 동일한 성명을 가진 학생이 두 명 이상 존재할 수 있다,
나. 성명은 기억하기 어렵다.
다. 성명을 정렬하는데 많은 시간이 소요된다
라. 성명은 기억 공간을 많이 필요로 한다,
9. SQL은 사용 용도에 따라 DDL, DML, DCL로 구분할 수 있다. 다음 중 성격이 다른 하나는?
가. UPDATE
나. ALTER
다. DROP
라. CREATE
풀이
UPDATE는 DDL이고 나머지는 DML이다.
DDL(데이터 정의 언어, definition)
- DB 구조, 데이터 형식, 접근 방식 등 DB를 구축하거나 수정할 목적으로 사용되는 언어이다.
- 번역한 결과가 데이터 사전이라는 특별한 파일에 여러개의 테이블로 저장된다.
- CREATE, DROP, ALTER
DML(데이터 조작 언어, manipulation)
- 사용자로 하여금 데이터를 처리할 수 있게 하는 도구로서 사용자와 DBMS 간의 인터페이스를 제공한다.
- 응용 프로그램을 통하여 사용자가 DB의 데이터를 실질적으로 조작할 수 있도록 하기 위해 C, Cobol 등의 언어에 DB 기능을 추가시켜 만든 언어.
- 대표적인 데이터 조작어에는 질의어가 있으며, 질의어는 터미널에서 주로 이용하는 비절차적 데이터 언어이다.
- SELECT, INSERT, DELETE, UPDATE
DCL(데이터 제어 언어, control)
- 불법적인 사용자로부터 데이터를 보호하기 위한 데이터 보안
- 데이터의 정확성을 위한 무결성 유지
- 시스템 장애에 대비한 데이터 회복과 병행수행 제어
- COMMIT, ROLLBACK, GRANT, REVOKE
10. 분산 데이터베이스 시스템에 대한 설명으로 옳지 않은 것은?
가. 사용자나 응용 프로그램이 접근하려는 데이터 사이트의 위치를 알아야 한다.
나. 중앙의 컴퓨터에 장애가 발생하더라도 전체 시스템에 영항을 끼치지 않는다.
다. 중앙 집중 시스템보다 구현하는데 복잡하고 처리비용이 증가한다.
라. 중앙 집중 시스템보다 시스템 확장이 용의하다.
풀이
분산 데이터베이스는 사용자나 응용프로그램이 데이터가 어느 지역 데이터베이스에 위치하고 있는지 알수 없도록 하는 위치 투명성의 특징을 갖는다.
분산 데이터베이스의 4대 목표
위치 투명성(Location Transparency) : 액세스하려는 데이터베이스의 실제 위치를 알 필요 없이 단지 데이터베이스의 논리적인 명칭만으로 액세스 가능
중복 투명성 or 복제 투명성(Replication Transparency) : 동인 데이터가 여러 곳에 중복되어 있더라도 사용자는 마치 하나의 데이터만 존재하는 것처럼 사용하고, 시스템은 자동으로 여러 자료에 대한 작업을 수행
병행 투명성(Concurrency Transparency) : 분산 데이터베이스와 관련된 다수의 트랜잭션들이 동시에 실현되더라도 그 트랜잭션의 결과에는 영향을 끼지치 않음
장애 투명성(Failure Transparency) : 트랜잭션, DBMS, 네트워크, 컴퓨터 장애에도 불구하고 트랜잭션을 정확하게 처리함
가. Structure
나. Operations
다. Constraints
라. Mapping
풀이
데이터 모델의 구성요소 3가지
Structure : 논리적으로 표현된 개체 타입들 간의 관계로서 데티어 구조 및 정적 성질을 표현함
Operations : DB에 저장된 실제 데이터를 처리하는 방법을 표시하는 것으로서 DB를 조작하는 기본 도구
Constraints : DB에 저장될 수 있는 실제 데이터의 논리적인 제약조건을 표시함
2. 3단계 스키마 중 다음 설명에 해당하는 것은?
물리적 저장 장치의 입장에서 본 데이터베이스 구조로서 실제로 데이터베이스에 저장될 레코드의 형식을 정의하고 저장 데이터 항목의 표현 방법, 내부 레코드의 물리적 순서 등을 나타낸다.
가. Internal Schema
나. Conceptual Schema
다. External Schema
라. Tree Schema
풀이
스키마의 3계층
External Schema(외부 스키마)
- 사용자나 응용 프로그래머가 각 개인의 입장에서 필요로 하는 DB의 논리적 구조를 정의
- 전체 DB의 한 논리적인 부분으로 볼 수 있으므로 서브 스키마라고도 한다.
- 하나의 DB시스템에는 여러 개의 외부 스키마가 존재 할 수 있으며, 하나의 외부 스키마를 여러 개의 응용 프로그램이나 사용자가 공용할 수 있다.
- 같은 DB에 대해서도 서로 다른 관점을 정의 할 수 있도록 허용한다.
- 일반 사용자는 SQL을 사용하여 DB를 이용한다.
Conceptual Schema(개념 스키마)
- DB의 전체적인 논리적 구조로서 모든 응용 프로그램이나 사용자들이 필요로 하는 데이터를 종합한 조직 전체의 DB로 하나만 존재한다.
- 개체 간의 관계와 제약조건을 나타내고 DB의 접근 권한, 보안 및 무결성 규칙에 관한 명세를 정의한다.
- 단순히 스키마라고 하면 개념 스키마를 의미한다.
- 기관이나 조직체의 관점에서 DB를 정의한 것이다.
- DB 관리자에 의해서 구성된다.
Internal Schema(내부 스키마)
- 물리적 저장장치의 입장에서 본 DB 구조로 물리적인 저장장치와 밀접한 계층이다.
- 실제로 데이터베이스에 저장될 레코드의 물리적인 구조를 정의하고, 저장 데이터 항목의 표현 방법, 내부 레코드의 물리적 순서등을 나타낸다.
- 시스템 프로그래머나 시스템 설계자가 보는 관점의 스키마이다.
- DB의 물리적 구조를 정의한다.
- 데이터의 실제 저장 방법을 기술한다.
- 물리적인 저장장치와 밀접한 계층이다.
3. 릴레이션의 특성에 대한 설명으로 옳지 않은 것은?
가. 한 릴레이션에 포함된 튜플들은 모두 상이하다.
나. 한 릴레이션에 포함된 튜플 사이에는 순서가 없다.
다. 한 릴레이션을 구성하는 애트리뷰트 사이에는 일정한 순서가 있다.
라. 모든 애트리뷰트 값은 원자값이다.
풀이
릴레이션을 구성하는 속성들 간의 순서는 중요하지 않다.
4. 후보키에 대한 설명으로 옳지 않은 것은?
가. 릴레이션의 기본키와 대응되어 릴레이션 간의 참조 무결성 제약 조건을 표현하는데 사용되는 중요한 도구이다.
나. 릴레이션의 후보키는 유일성과 최소성을 모두 만족해야 한다.
다. 하나의 릴레이션에 속하는 모든 튜플들은 중복된 값을 가질 수 없으므로 모든 릴레이션은 반드시 하나 이상의 후보키를 갖는다.
라. 릴레이션에서 튜플을 유일하게 구별해 주는 속성 또는 속성들의 조합을 의미한다.
풀이
가의 경우는 외래키에 관련된 설명
5. 정규화 과정에서 A → B 이고 B → C 일 때 A → C인 관계를 제거하는 단계는?
가. 1NF → 2NF
나. 2NF → 3NF
다. 3NF → BCNF
라. BCNF → 4NF
풀이
이행적 종속 관계 : A → B이고 B → C일 때 A → C를 만족하는 관계
이행적 종속 관계를 제거하는 단계는 2NF → 3NF
정규화단계
비정규 릴레이션 → 1NF → 2NF → 3NF → BCNF → 4NF → 5NF /
도메인 원자값 → 부분적 함수 종속 제거 → 이행적 함수 종속 제거
→ 결정자이면서 후보키가 아닌 것 제거 → 다치 종속 제거 → 조인 종속성 이용
6. 자료가 다음과 같이 주어졌을 때, 선택 정렬을 적용하여 오름차순으로 정렬할 경우 pass 2를 진행한 후의 정렬된 값으로 옳은 것은?
자료 : 9, 4, 5, 11, 8
가. 4, 5, 9, 8, 11
나. 4, 5, 9, 11, 8
다. 4, 5, 8, 11, 9
라. 4, 4, 8, 9, 11
풀이
선택정렬 : n개의 레코드에서 최소값을 찾아 첫 위치에 넣고 나머지 n-1개 중 다시 최소값을 찾아 두번째 위치에 넣는 방식을 반복하여 정렬하는 방식
보기 1회전 : 4, 9, 5, 11, 8
보기 2회전 : 4, 5, 9, 11, 8
보기 3회전 : 4, 5, 8, 11, 9
보기 4회전 : 4, 5, 8, 9, 11
7. 로킹(Locking) 단위에 대한 설명으로 옳은 것은?
가. 로킹 단위가 크면 병행성 수준이 낮아진다.
나. 로킹 단위가 크면 병행 제어 기법이 복잡해진다.
다. 로킹 단위가 작으면 로크(Lock)의 수가 적어진다.
다. 로킹은 파일 단위로 이루어지며, 레코드 또는 필드는 로킹 단위가 될 수 없다.
풀이
로킹은 하나의 트랜잭션이 데이터를 액세스 하는 동안 다른 트랜잭션이 그 데이터 항목을 액세스 할 수 없도록 하는 방법이다.
로킹 단위가 크면 로크 수가 적어 관리하기 쉽지만 병행성 수준이 낮아지고, 로킹 단위가 작으면 로크 수가 많아 관리하기는 복잡하지만 병행성 수준이 높아진다. 로킹 단위는 파일, 레코드, 필드가 될 수 있다.
8. 다음은 학생이라는 개체의 속성을 나타내고 있다. 여기서 "성명"을 기본키로 사용하기 곤란한 이유로 가장 타당한 것은?
학생(성명, 학번, 전공, 주소, 우편번호)
가. 동일한 성명을 가진 학생이 두 명 이상 존재할 수 있다,
나. 성명은 기억하기 어렵다.
다. 성명을 정렬하는데 많은 시간이 소요된다
라. 성명은 기억 공간을 많이 필요로 한다,
9. SQL은 사용 용도에 따라 DDL, DML, DCL로 구분할 수 있다. 다음 중 성격이 다른 하나는?
가. UPDATE
나. ALTER
다. DROP
라. CREATE
풀이
UPDATE는 DDL이고 나머지는 DML이다.
DDL(데이터 정의 언어, definition)
- DB 구조, 데이터 형식, 접근 방식 등 DB를 구축하거나 수정할 목적으로 사용되는 언어이다.
- 번역한 결과가 데이터 사전이라는 특별한 파일에 여러개의 테이블로 저장된다.
- CREATE, DROP, ALTER
DML(데이터 조작 언어, manipulation)
- 사용자로 하여금 데이터를 처리할 수 있게 하는 도구로서 사용자와 DBMS 간의 인터페이스를 제공한다.
- 응용 프로그램을 통하여 사용자가 DB의 데이터를 실질적으로 조작할 수 있도록 하기 위해 C, Cobol 등의 언어에 DB 기능을 추가시켜 만든 언어.
- 대표적인 데이터 조작어에는 질의어가 있으며, 질의어는 터미널에서 주로 이용하는 비절차적 데이터 언어이다.
- SELECT, INSERT, DELETE, UPDATE
DCL(데이터 제어 언어, control)
- 불법적인 사용자로부터 데이터를 보호하기 위한 데이터 보안
- 데이터의 정확성을 위한 무결성 유지
- 시스템 장애에 대비한 데이터 회복과 병행수행 제어
- COMMIT, ROLLBACK, GRANT, REVOKE
10. 분산 데이터베이스 시스템에 대한 설명으로 옳지 않은 것은?
가. 사용자나 응용 프로그램이 접근하려는 데이터 사이트의 위치를 알아야 한다.
나. 중앙의 컴퓨터에 장애가 발생하더라도 전체 시스템에 영항을 끼치지 않는다.
다. 중앙 집중 시스템보다 구현하는데 복잡하고 처리비용이 증가한다.
라. 중앙 집중 시스템보다 시스템 확장이 용의하다.
풀이
분산 데이터베이스는 사용자나 응용프로그램이 데이터가 어느 지역 데이터베이스에 위치하고 있는지 알수 없도록 하는 위치 투명성의 특징을 갖는다.
분산 데이터베이스의 4대 목표
위치 투명성(Location Transparency) : 액세스하려는 데이터베이스의 실제 위치를 알 필요 없이 단지 데이터베이스의 논리적인 명칭만으로 액세스 가능
중복 투명성 or 복제 투명성(Replication Transparency) : 동인 데이터가 여러 곳에 중복되어 있더라도 사용자는 마치 하나의 데이터만 존재하는 것처럼 사용하고, 시스템은 자동으로 여러 자료에 대한 작업을 수행
병행 투명성(Concurrency Transparency) : 분산 데이터베이스와 관련된 다수의 트랜잭션들이 동시에 실현되더라도 그 트랜잭션의 결과에는 영향을 끼지치 않음
장애 투명성(Failure Transparency) : 트랜잭션, DBMS, 네트워크, 컴퓨터 장애에도 불구하고 트랜잭션을 정확하게 처리함
Java #4-4 static 멤버
#
Java
선언
class Sample
{
static int m
static void g() { ... }
}
공간적 특성
멤버는 클래스당 하나 생성
멤버는 객체 내부가 아닌 별도의 공간에서 생성
클래스 멤버라고 부름
시간적 특성
클래스 로딩 시에 멤버 생성
객체가 생기기 전에 이미 생성
객체가 생기기 전에도 사용 가능
객체가 사라져도 멤버는 사라지지 않음
멤버는 프로그램이 종료될 때 사라짐
공유의 특성
동일한 클래스의 모든 객체들에 의해 공유됨
/* static 필드와 메소드를 이용하여 달러와 원화를 변환해주는 환율 계산 프로그램 작성 */
class CurrencyConverter
{
private static double rate;
public static double toDollar(double won)
{
return won/rate;
}
public static double toWon(double dollar)
{
return dollar*rate;
}
public static void setRate(double rate)
{
CurrencyConverter.rate = rate;
}
}
public class StaticMember
{
public static void main(String[] args)
{
CurrencyConverter.setRate(1118.0);
System.out.println("300만원은 "
+String.format("%.1f", CurrencyConverter.toDollar(3000000))
+"달러 입니다.");
System.out.println("300달러는 "+CurrencyConverter.toWon(300)+"원 입니다.");
}
}
class Sample
{
static int m
static void g() { ... }
}
공간적 특성
멤버는 클래스당 하나 생성
멤버는 객체 내부가 아닌 별도의 공간에서 생성
클래스 멤버라고 부름
시간적 특성
클래스 로딩 시에 멤버 생성
객체가 생기기 전에 이미 생성
객체가 생기기 전에도 사용 가능
객체가 사라져도 멤버는 사라지지 않음
멤버는 프로그램이 종료될 때 사라짐
공유의 특성
동일한 클래스의 모든 객체들에 의해 공유됨
/* static 필드와 메소드를 이용하여 달러와 원화를 변환해주는 환율 계산 프로그램 작성 */
class CurrencyConverter
{
private static double rate;
public static double toDollar(double won)
{
return won/rate;
}
public static double toWon(double dollar)
{
return dollar*rate;
}
public static void setRate(double rate)
{
CurrencyConverter.rate = rate;
}
}
public class StaticMember
{
public static void main(String[] args)
{
CurrencyConverter.setRate(1118.0);
System.out.println("300만원은 "
+String.format("%.1f", CurrencyConverter.toDollar(3000000))
+"달러 입니다.");
System.out.println("300달러는 "+CurrencyConverter.toWon(300)+"원 입니다.");
}
}
result)
Java #4-3 생성자
#
Java
/* 책제목, 저자, ISBN 생성자로 받고 출력하는 프로그램*/
public class Book
{
String title;
String author;
String ISBN;
public Book(String title, String author, String ISBN)
{
this.title = title;
this.author = author;
this.ISBN = ISBN;
}
void print()
{
System.out.print(title+", ");
System.out.print(author+", ");
System.out.print(ISBN);
}
public static void main(String[] args)
{
Book javaBook = new Book("명품 JAVA Programing", "황기태", "978-89-7050-764-4");
javaBook.print();
}
}
result)
public class Book
{
String title;
String author;
String ISBN;
public Book(String title, String author, String ISBN)
{
this.title = title;
this.author = author;
this.ISBN = ISBN;
}
void print()
{
System.out.print(title+", ");
System.out.print(author+", ");
System.out.print(ISBN);
}
public static void main(String[] args)
{
Book javaBook = new Book("명품 JAVA Programing", "황기태", "978-89-7050-764-4");
javaBook.print();
}
}
result)
피드 구독하기:
글 (Atom)