OCL, 휴리스틱, PSP, 상태 폭발 문제, ISO 12207, 3D GIS, HOLAP, IPv6, WPAN,. COSO, USIM, CPC, 동적 계획법 설명 요약
정보처리 기술사 시험 기출문제 및 해설 자료 제공, 정보처리 기술사 합격자 발표 자료 제공
(기술사 합격방법서 자료실 http://www.seri.org/forum/pehelp)
기술사 합격방법서 자료실: www.seri.org/forum/pehelp <-- 지금 방문해 보세요
(기술사 관련 자료 1,000개 무료제공, 향후 5,000개 제공)
=======================================================================
제 87회 정보관리 기술사 기출문제 풀이 (전체 설명 자료는 자료실 참조)
OCL, 휴리스틱, PSP, 상태 폭발 문제, ISO 12207, 3D GIS, HOLAP, IPv6, WPAN,. COSO, USIM, CPC, 동적 계획법 설명 요약
1. OCL(Object Constraint Language)로 기술할 수 있는 제약 조건들의 유형 중에서 불변 가설(Invariant)에 대해 설명하시오.
2. 휴리스틱 알고리즘인 A*에 대해 설명하시오.
3. PSP(Personal Softwart Process)에 대해 설명하시오.
4. 성공적인 소프트웨어 정형 검증을 방해하는 상태 폭발 문제(State Explosion Problem)에 대해 설명하시오.
5. ISO 12207 국제 표준 중에서 지원 프로세스에 대해 설명하시오.
6. 3D GIS(Geographic Information System)을 설명하시오.
7. HOLAP(Hybrid online Analytical Processing)의 특징을 설명하시오.
8. IPv6 over Low Power WPAN을 설명하시오.
9. COSO(Committee of Sponsoring Organization) 프레임워크에 대해 설명하시오.
10. 텔레매틱스 기반 컨버젼스 서비스의 요인 및 필요성을 소비자, 산업, 정책, 그리고 기술로 구분하여 설명하시오.
11. USIM(Universal Subscriber Identity Module)의 개념과 장단점에 대해 설명하시오.
12. CPC(Cost Per Click)의 개념, 출현 배경과 향후 전망에 대해 설명하시오.
13. 알고리즘 설계 기법 중 동적 계획법(Dynamic Programming)에 대해 설명하시오.
[실전 기출 문제]
1. OCL(Object Constraint Language)로 기술할 수 있는 제약 조건들의 유형 중에서 불변 가설(Invariant)에 대해 설명하시오.
[모범답안]
I.1. OCL의 개요
가. OCL의 정의
- 정형화된 언어로써 모델의 구성요소인 제약사항을 분명하고 표현력 높게 나타내기 위해 OMG에서
채택한 명세언어
나. OLC의 제약조건의 유형
유형 |
내용 |
비고 |
불변가설 |
실행 동안 항상 만족해야 할 성질 |
context 클래스명 (inv[제약명]: 조건식)+ |
선행가설 |
실행 전에 만족해야 할 조건 |
context 클래스명:: 조작명(인수 리스트)[:반치형]
({pre | post} [제약명] : 조건식)+ |
후행가설 |
오퍼레이션 실행 후에 만족해야 할 조건 |
II. OCL의 불변가설
가. OCL의 불변가설의 표현(역할)
나. OLC의 불변가설의 사례
- 제약조건 : 기술사의 자격은 학사졸업에 실 경험이 7년 이상이어야 한다.
- 문제점 : CLASS에 해당 제약사항을 표현할 수 없음
- 대응방법 : OCL의 불변가설을 통하여 표현
- 불변가설의 OCL 표현
context 기술사::자격 (LICENSE >= ‘학사’ , CARRIER >= 7 )
III. OCL을 통한 모델링 전략 및 실무적 제언
가. OCL을 통한 모델링 전략
나. OCL에 대한 실무적 제언
- 다중상속에 대한 복잡성을 고려하여 제약성 적용에 신중(조건 만족 스냅샷과 불만족 스냅샷 반복 수행)
- 요구사항의 제약사항에 설계단계의 OLC에 모두 반영되어 있는지 확인(분석자, 설계자 협업)
[실전 기출 문제]
2. 휴리스틱 알고리즘인 A*에 대해 설명하시오.
[모범답안]
I.1. 휴리스틱 알고리즘인 A* 의 개요
가. 휴리스틱 알고리즘인 A* 의 정의
- 초기 노드에서 목표 노드까지의 최적의 경로를 찾기 위해 휴리스틱 함수를 이용하여 탐색하는 알고리즘
나. 휴리스틱 알고리즘인 A*의 특징
- 최적경로 : 시작에서 목표까지의 하나의 경로을 찾음.
- 효율성 : 휴리스틱함수를 이용한 평가 수행.
2. 휴리스틱 알고리즘인 A*의 관리대상
관리대상 |
내용 |
비고 |
Open list |
조사하지 않은 상태의 목록 |
조사후 closed list로 이동 |
Closed list |
조사한 상태의 목록 |
Open list 항목에 없으면 closed 활용 |
CostFromStart(x) |
시작 노드로 부터 현재위치까지의 비용 |
g(n) |
CostfromGoal(x) |
현재위치에서 목표 노드 까지의 비용 |
h(n) |
TotalCost(x) |
오퍼레이션 실행 후에 만족해야 할 조건 |
f(n) = g(n) + h(n) |
III. 휴리스틱 알고리즘 적용시 고려사항
가. 속도측면에서의 고려사항
나. 실무적 입장에서의 고려사항
[실전 기출 문제]
3. PSP(Personal Softwart Process)에 대해 설명하시오.
[모범답안]
I.1. 개인차원의 소프트웨어 품질향상을 위한 PSP의 개요
가. PSP ( Personal Software Process) 의 정의
- 소프트웨어 엔지니어가 자신의 작업내용과 작업절차를 정확하게 인식하고 자신이 직접
자신에게 알맞은 개발방법을 찾아 최고의 소프트웨어를 만들 수 있는 개인차원의 품질 향상 방법론
나. PSP의 필요성
- 품질측면 : 품질 향상을 위한 품질 관리 방안을 제시
- 프로세스 측면 : 프로세스 전 과정에 대한
훈련 강조
II.2. PSP의 프로세스와 구성
가. PSP의 프로세스
- PSP 엔지니어는 지금까지 ‘코딩-디버깅’으로
구분된 작업을 ‘계획-설계-설계검토-코딩-코드검토
컴파일-단위테스트-정리’로 상세히 구분하여 작업
[실전 기출 문제]
4. 성공적인 소프트웨어 정형 검증을 방해하는 상태 폭발 문제(State Explosion Problem)에 대해 설명하시오.
[모범답안]
I. 정형검증과 상태폭발의 개요
가. 정형 검증의 정의
- 시스템의 정확성을 검사하기 위해 수학을 기반으로 시스템의 행위를 유한한 상태 기계로 모형화하여 자동으로
검증하는 방법
나. 모델기반 정형검증의 문제점 상태 폭발
- 무한한 시스템의 행위를 유한한 상태 기계로 모형화하는 것이 어렵고 시스템이 복잡함에 따라
상태가 기하급수적으로 증가 되는 현상.
II. 상태폭발문제점과 해결방안
가. 상태폭발의 문제점
나. 상태폭발 문제점의 해결방안
해결방안 |
내용 |
비고 |
추상화 |
Machine 상태를 명세구문에 추상화를 적용하여 상태 수를 제한함. |
상위계층 : 복잡도 낮은 것
하위계층 : 복잡도 높은것 |
합성 |
상태의 합성을 통한 상태수를 조절 |
상태의 집합화 |
계층성 |
상태의 평탄화를 피하고 계층화하여 상태공간을 효율적으로 검증 |
계층화를 통하여 상태의 유한성을 확보, 단순화 |
[실전 기출 문제]
5. ISO 12207 국제 표준 중에서 지원 프로세스에 대해 설명하시오.
[모범답안]
I.1. 소프트웨어 프로세스 표준-ISO 12207의 개요
가. ISO 12207 정의
- 체계적인 소프트웨어 획득,공급,개발,운영/유지보수를 위해서 소프트웨어 생명주기 공정(SDLC
Process) 표준을 제공함으로써 소프트웨어 실무자들이 개발 및 관리에 동일한 언어로 의사소통 할
수 있는 기본틀을 제공하기 위한 국제표준
나. ISO 12207의 주요프로세스
주요프로세스 |
내용 |
기본생명주기
프로세스 |
획득프로세스, 공급프로세스,개발프로세스, 운영프로세스, 유지보수프로세스 |
지원생명주기
프로세스 |
품질보증,검증, 확인, 동료검토, 감사, 문서화, 형상관리, 문제해결 프로세스 |
조직생명주기
프로세스 |
관리프로세스, 기반구조프로세스, 훈련프로세스, 개선프로세스 |
II. ISO 12207지원프로세스의 주요프로세스
프로세스 |
내 용 |
문서화(documentation) |
생명주기 프로세스에 의하여 산출되는 정보의 기록을 위한 활동 정의 |
품질보증
(quality assurance) |
소프트웨어 제품 및 프로세스가 명시된 요구사항에 적합하며 이미 수립된 계획에 따르고 있음을 객관적으로 보증하기 위한 활동을 정의 |
형상관리(config.Mgnt.) |
구성관리 활동을 정의 |
검증(verification) |
소프트웨어 프로젝트에 따라 다양한 깊이로 소프트웨어 제품을 검증하기 위한(획득자, 공급자 또는 독립조직을 위한) 활동을 정의 |
확인(validation) |
소프트웨어 프로젝트의 소프트웨어 제품을 확인하기 위한(획득자, 공급자 또는 독립조직을 위한) 활동을 정의 |
문제해결
(problem resolution) |
개발, 운영, 유지보수 또는 다른 프로세스 활동 수행 중 발견된 부적합
사항을 포함한 문제점을 분석, 제거하기 위한 프로세스를 정의 |
합동검토(joint review) |
활동의 상태 및 제품을 평가하기 위한 활동을 정의 |
감사(audit) |
요구사항, 계획 및 계약에 대하여 적합성을 결정하기 위한 활동 정의 |
[실전 기출 문제]
6. 3D GIS(Geographic Information System)을 설명하시오.
[모범답안]
I.1. 사회인프라로써의 3D GIS의 개요
가. 3D GIS 정의
- 기존의 2차원 GIS가 갖는 한계를 극복하고 다양한 응용분야에서 3차원 지리 정보의 처리 및
활용성을 제공하는 사회인프라 서비스
나. 3D GIS 의 필요성
- 인프라 : 사회인프라로 다양한 응용서비스의 소스로 제공되어짐.(80%가 위치정보에 기반함)
- WEB2.0: 사용자가 쉽고 편하게 위치정보를 활용하는 새로운 GIS 패러다임
II. 3D GIS의 사회인프라로의 역할과 핵심기술
가. 3D GIS의 사회인프라로의 역할