알고리즘 공부

1/30

2020년 6월 2과목 기출문제 오답

맞힌 수: 13개, 65점

22. White Box Testing 에 대한 설명으로 옳지 않은 것은?

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

 입력한 답 : 2
 정답 : [1]
 정답률 : 67%
 	<문제 해설>

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

  1. 인터페이스 구현 검증도구 중 아래에서 설명하는 것은?

Untitled

1. xUnit
2. STAF
3. FitNesse
4. RubyNode

입력한 답 : 1
정답 : [2]
정답률 : 58%

xUnit : Java, C++ 등 다양한 언어 지원하는 단위 테스트 프레임워크 STAF : 서비스 호출 및 컴포넌트 재사용 등 환경 지원하는 테스트 프레임워크 FitNesse : 웹 기반 테스트케이스 설계, 실행, 결과 확인 등을 지원하는 테스트 프레임워크 NTAF : FitNesse의 장점인 협업 기능과 STAF의 장점인 재사용 및 확장성을 통합한 네이버의 테스트 자동화 프레임워크 Selenium : 다양한 브라우저 및 개발 언어 지원하는 웹 애플리케이션 테스트 프레임워크 Watir : Ruby를 사용하는 애플리케이션 테스트 프레임워크 Ruby : 인터프리터 방식의 객체지향 스크립트 언어

26. 다음 트리를 전위 순회(preorder traversal)한 결과는?

Untitled

1. +*AB/*CDE

2. AB/C*D*E+
     
3. A/B*C*D+E
     
4. +**/ABCDE

입력한 답 : 3
정답 : [4]

전위 : root → left → right

+**/ABCDE

중위 : left → root → right

A/BCD+E

후위 : left → right → root

AB/CDE+

29. 반정규화(Denormalization) 유형중 중복 테이블을 추가하는 방법에 해당하지 않는 것은?

1. 빌드 테이블의 추가
     
2. 집계 테이블의 추가
     
3. 진행 테이블의 추가
     
4. 특정 부분만을 포함하는 테이블의 추가
     
입력한 답 : 2
정답 : [1]

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

  1. 진행 테이블 추가

  2. 집계 테이블 추가

  3. 특정 부분만을 포함하는 테이블 추가

(집)계 테이블 추가 - sum,avg 등의 계산 미리 수행 (중)복 테이블 추가 - 서버 분리 또는 업무 구별 (이)력 테이블 추가 - 레코드 중복 저장 (부)분 테이블 추가 - 접근 시도가 많은 자료만 모아두기 (진)행 테이블 추가 - A에 접근하기위해 다수의 테이블을 거칠 경우 간소

31. 다음 트리의 차수(degree)와 단말 노드(terminal node)의 수는?

Untitled