2020년 1, 2회 정보처리기사 필기 2과목(소프트웨어 개발) 문제 정리

2020년 1, 2회 기출 리뷰 (2020.06.06)

 

 

1. 정렬 알고리즘 시간

 

O(1) : 해시함수

O(logN) : 로그형 복잡도 (이진 탐색)

O(N) : 선형 복잡도 (순차 탐색)

O(NlogN) : 선형 로그형 복잡도 (퀵 정렬, 병합 정렬)

O(N^2) : 제곱형 (버블 정렬, 삽입 정렬, 선택 정렬)

 

 

2. 박스 테스트

 

- White Box Testing 종류 : Condition Testing, Loop Testing, Data Flow Testing 

- Black Box Testing 종류 : Equivalence Partitioning Testing, Boundary Value Testing,

Cause-Effect Graphing Testing, Error Guessing, Comparison Testing

 

 

3. 소프트웨어 품질 측정 개발자 관점 

 

- 정확성

- 신뢰성

- 효율성

- 무결성

- 유연성

- 이식성

- 재사용성

- 상호운용성

 

 

4. 인터페이스 구현 검증 도구

 

- xUnit : Java, C++ 등 다양한 언어 지원하는 단위 테스트 프레임워크 

- STAF : 서비스 호출 및 컴포넌트 재사용 등 환경 지원하는 테스트 프레임워크

- FitNesse : 웹 기반 테스트케이스 설계, 실행, 결과 확인 등을 지원하는 테스트 프레임워크

- NTAF : Fitnesse의 장점인 협업 기능과 STAF의 장점인 재사용 및 확장성을 통합한 네이버의 

테스트 자동화 프레임워크다.

- Selenium : 다양한 브라우저 및 개발 언어 지원하는 웹 애플리케이션 테스트 프레임워크

- Watir : Ruby를 사용하는 애플리케이션 테스트 프레임워크

- Ruby : 인터프리터 방식의 객체지향 스크립트 언어

 

 

5. EAI(Enterprise Application Integration)의 구축 유형

 

- EAI 구축 유형 : 기업 내 각종 애플리케이션 및 플랫폼 간의 정보 전달 연계 통합등 상호연동이

가능하게 해주는 솔루션

 

- Point to Point : 기업 내 각종 애플리케이션 및 플랫폼 간의 정보 전달 연계 통합 등 상호연동이

가능하게 해주는 솔루션

 

- Hub & Spoke : 단일 접점인 허브 시스템을 통해 데이터 전송하는 중앙 집중형 방식

 

- Message Bus : 애플리케이션 사이에 미들웨어를 두어 처리하는 방식

 

- Hybrid : Hub & Spoke 와 Message Bus 혼합 방식

 

 

6. 순회 (traversal)

 

 

 

전위 : root -> left -> right

중위 : left -> root -> right

후위 : left -> right -> root

 

전위 순회 ex) +**/ABCDE

중위 순회 ex) A/B*C*D+E

후위 순회 ex) AB/C*D*E+ 

 

 

8. 소프트웨어 경계값 분석 기법 

 

경계값 분석 기법은 경계값만 체크 가능 

 

위의 예에서 경계가 되는 곳 0, 59, 60, 79, 80, 100

 

사이값은 안되고 59, 80, 101은 체크 됨?

 

 

9. 반 정규화 유형 중 중복 테이블 추가 방법

 

진행 테이블 추가 / 집계 테이블 추가 / 특정 부분만을 포함하는 테이블 추가

 

 

10. ISO/IEC 9126 하위특성 

 

기능성 : 적합성, 정확성, 상호운용성, 보안성, 준수성

신뢰성 : 성숙성, 결함허용성, 복구성

사용성 : 이해성, 학습성, 운용성, 준수성

효율성 : 시간반응성, 자원효율성, 준수성

유지보수성 : 분석성, 변경성, 안정성, 시험성, 준수성

이식성 : 적응성, 설치성, 공존성, 대체성, 준수성

 

 

11. 차수(degree)와 단말 노드(terminal node) 수

트리의 차수 : 전체 트리에서 가장 큰 차수 -> A, C, E => 차수 2

단말 노드 : 자식이 없는 노드 ex ) D, G, H, F

 

 

12. 디지털 저작권 관리(DRM)의 기술 요소

 

암호화 / 키 관리 / 암호화 파일 생성 / 식별 기술 / 저작권 표현

정책 관리 / 크랙 방지 / 인증

 

 

13. 소프트웨어 개발 법칙

 

- 파레토(Pareto) 법칙 : 오류의 80%는 전체의 20% 내에서 발견된다는 법칙  

- 브룩스(Brooks) 법칙 : 지연되는 프로젝트에 인력을 더 투입하면 오히려 더 늦어진다.

- 살충제 패러독스(Pesticide Paradox) : 동일 테스트 케이스로 테스트 반복 시 더 이상 결함이 

발견되지 않은 현상 

- 오류 - 부재의 궤변 : 결함을 모두 제거해도 사용자 요구사항을 만족시키지 못하면 해당 소프트웨어는

품질이 높다고 말할 수 없다.

 

 

15. 알고리즘 시간복잡도

 

O(1) : 비례하지 않는(항상 일정한)

O(log2^n) : 로그에 비례하는

O(n) : 정비례하는(선형)

O(nlog2^n) : 로그 * 변수에 비례하는 선형 로그

O(n^2) : 제곱에 비례하는

O(n^3) : 세제곱에 비례하는

O(2^n) : 지수 비례하는

O(n !)   : 팩토리얼에 비례하는

 

 

16. 소스코드 품질분석 도구

 

- 정적 분석 도구

  - pmd : 소스 코드에 대한 미사용 변수 최적화 안된 코드 등 결함을 유발할 수 있는 코드 검사

  - cppcheck : C/C++ 코드에 대한 메모리 누수 오버플로우 등 분석

  - SonarQube : 중복 코드 복잡도 코딩 설계 등을 분석하는 소스 분석 통합 플랫폼

  - checkstyle : 자바 코드에 대해 소스코드 표준을 따르고 있는지 검사한다.

  - ccm : 다양한 언어의 코드 복잡도를 분석한다.

  - cobertura : 자바 언어의 소스코드 복잡도 분석 및 테스트 커버리지 측정

 

- 동적 분석 도구

  - Avalanche : Valgrind 프레임워크 및 STP기반 / 프로그램 결함 및 취약점 분석

  - valgrind : 프로그램 내에 존재하는 메모리 및 쓰레드 결함 분석

 

 

17. 검증 검사 기법 테스트법

 

- 동치 분할 검사 : 입력자료에 초점을 맞춰 케이스를 만들고 검사하는 방법 - 블랙박스 테스트 종류

- 알파 테스트 : 개발자의 장소에서 사용자가 개발자 앞에서 행하는 테스트 기법 - 인수 테스트 종류

- 베타 테스트 : 선정된 최종 사용자가 여러명의 사용자 앞에서 행하는 테스트 기법 - 인수 테스트 종류

 

형상 검사(구성 검토, 검사) : 구성 요소, 목록, 유지보수를 위한 모든 사항이 표현되었는가를 검사

 

 

18. 모듈 간 통합시험을 위해 임시적으로 제공되는 시험용 모듈

 

상향식 : Driver

하향식 : Stub

 

 

19. SW 패키징 도구 활용 시 고려 사항

 

- 사용자의 운영체제, CPU, 메모리 등에 필요한 최소 환경 정의

- UI 편의성, 직관성을 고려해야하고 메뉴얼과 일치시켜 패키징

- 소프트웨어와 하드웨어가 함께 관리될 수 있도록 Managed Service 형태로 제공

- 암호화, 모듈화하여 배포(다양한 기종에서 사용이 가능해야함)

 

 

20. 외계인코드(Alien Code)

 

- 프로그램의 로직이 복잡하여 이해하기 어려운 프로그램을 의미