2020 정보처리기사 제 1, 2회 필기 A형 2과목 031~035

31. 소프트웨어 형상 관리의 의미로 적절한 것은?
  1) 비용에 관한 사항을 효율적으로 관리하는 것
  2) 개발 과정의 변경 사항을 관리하는 것
  3) 테스트 과정에서 소프트웨어를 통합하는 것
  4) 개발 인력을 관리하는 것

형상관리(SCM)

● 소프트웨어의 개발 과정에서 소프트웨어의 변경사항을 관리하기 위함

● 소프트웨어의  변경 원인을 파악, 제어, 확인 후 담당자에게 통보

● 개발의 전 단계에 적용되는 활동

● 유지보수 단계에서도 수행

 

[참고 자료]

길벗 2020 시나공 정보처리기사 필기 p.210

 

 

 

32. White Box Testing에 대한 설명으로 옳지 않은 것은?
  1) Base Path Testing, Boundary Value Analysis가 대표적인 기법이다.
  2) Source Code의 모든 문장을 한번 이상 수행함으로써 진행된다.
  3) 모듈 안의 작동을 직접 관찰할 수 있다.
  4) 산출물의 각 기능별로 적절한 프로그램의 제어구조에 따라 선택, 반복 등의 부분들을 수행함으로써 논리적 경로를 점검한다.

화이트박스 테스트(White Box Test)

● 모듈의 원시 코드를 오픈시킨 상태에서 원시 코드의 논리적인 모든 경로를 테스트하여 테스트 케이스를 설계하는 방법

● 설계도니 절차에 초점, 테스트 과정 초기에 적용

● 모듈 안의 작동을 직접 관찰

● 원시 코드의 모든 문장을 한 번 이상 실행

● 프로그램의 제어 구조에 따라 선택, 반복 등의 분기점 부분들을 수행

● 종류 : 기초 경로 검사, 제어 구조 검사(조건 검사, 루프검사, 데이터 흐름 검사)

● 검증 기준 : 문장 검증 기준, 분기 검증 기준, 조건 검증 기준, 분기/조건 기준

 

블랙박스 테스트(Black Box Test)

● 각 기능이 완전히 작동되는 것을 입증하는 데스트 (=기능 테스트)

● 사용자 요구사항 명세에 초점

● 인터페이스에서 실시

● 테스트 과정의 후반부에 적용

● 종류 : 동치 분할 검사, 경계값 분석, 원인-효과 그래프 검사, 오류 예측 검사, 비교 검사

 

[참고 자료]

길벗 2020 시나공 정보처리기사 필기 p.230

 

 

 

33. 외계인 코드(Alien Code)에 대한 설명으로 옳은 것은?
  1) 프로그램의 로직이 복잡하여 이해하기 어려운 프로그램을 의미한다.
  2) 아주 오래되거나 참고문서 또는 개발자가 없어 유지보수 작업이 어려운 프로그램을 의미한다.
  3) 오류가 없어 디버깅 과정이 필요없는 프로그램을 의미한다.
  4) 사용자가 직접 작성한 프로그램을 의미한다.

외계인 코드 : 아주 오래되거나 참소 문서 또는 개발자가 없어 유지보수 작업이 어려운 프로그램 코드

 

[참고 자료]

http://seb.kr/w/%EC%99%B8%EA%B3%84%EC%9D%B8_%EC%BD%94%EB%93%9C

 

 

 

34. 다음 트리의 전위 순회(preorder traversal)한 결과는?
  1) + * A B / * C D E
  2) A B / C * D * E +
  3) A / B * C * D + E
  4) + * * / A B C D E

● 전위 순회 : 뿌리 먼저 방문, 뿌리 > 왼쪽자식 > 오른쪽 자식

+ * * / A B C D E

● 중위 순회 : 왼쪽 하위 트리를 방문 후 뿌리 방문, 왼쪽자식 > 뿌리 > 오른쪽 자식

A / B * C * D + E

● 후위 순회 : 하위 트리를 모두 방문 후 뿌리 방문, 왼쪽 자식 > 오른쪽 자식 > 뿌리

A B / C * D * E +

● 층별 순회 : 위 쪽 node들 부터 아래방향으로 차례로 방문, 노트 순서 대로

+ * E * D / C A B

 

[참고 자료]

https://m.blog.naver.com/rlakk11/60159303809

 

 

 

35. 알고리즘 시간복잡도 O(1)이 의미하는 것은?
  1) 컴퓨터 처리가 불가
  2) 알고리즘 입력 데이터 수가 한 개
  3) 알고리즘 수행시간이 입력 데이터 수와 관계없이 일정
  4) 알고리즘 길이가 입력 데이터보다 작음

알고리즘 : 어떤 목적을 달성하거나 결과물을 만들어 내기위해 거쳐야하는 일련의 관정

● 시간복잡도 : 알고리즘이 문제를 해결하기 위한 시간(연산)의 횟수

● 점근적 표기법 : 시간 복잡도를 나타내는데 사용

● 최상의 경우 : 오메가 표기법 (Big-Ω Notation)

● 평균의 경우 : 세타 표기법 (Big-θ Notation)

● 최악의 경우 : 빅오 표기법 (Big-O Notation)

 

Big O 표기법 : 불필요한 연산을 제가하고 알고리즘 분석을 쉽게할 목적

● O(1) : 상수형, 문제를 해결하는데 오직 한 단계만 처리함, 입력에 관계없이 복잡도는 동일하게 유지

● O(N) : 선형, 입력이 증가하면 처리시간 또는 메모리 사용이 선형적으로 증가

 

[참고 자료]

https://blog.chulgil.me/algorithm/

 

 

 

※ 잘못된 부분이 있다면 공유부탁드립니다!

 

 

 

2020 정보처리기사 

제 1, 2회 통합 필기 A형  

문제풀이 031~035