[기출 21.03.07] 소프트웨어 개발 (수정중)
21. 구현 단계에서의 작업 절차를 순서에 맞게 나열한 것은?
| ⓐ 코딩한다. ⓑ 코딩작업을 계획한다. ⓒ 코드를 테스트한다. ⓓ 컴파일한다. |
| ① ⓐ-ⓑ-ⓒ-ⓓ | ② ⓑ-ⓐ-ⓓ-ⓒ | ③ ⓒ-ⓐ-ⓑ-ⓓ | ④ ⓓ-ⓑ-ⓐ-ⓒ |
정답 : ②
작업계획 → 코딩 → 컴파일 → 테스트
22. 다음 자료에 대하여 “Selection Sort”를 사용하여 오름차순으로 정렬한 경우 PASS 3의 결과는?
초기 상태 : 8, 3, 4, 9, 7
| ① 3, 4, 7, 9, 8 | ② 3, 4, 8, 9, 7 | ③ 3, 8, 4, 9, 7 | ④ 3, 4, 7, 8, 9 |
정답 : ①
Selection Sort (선택정렬) : 정렬되지 않으 데이터들에 대해 가장 작은 데이터를 찾아 정렬되지 않은 부분의 가장 앞의 데이터와 교환해나가는 알고리즘
| 초기 상태 | 8 | 3 | 4 | 9 | 7 | |
| Pass 1 | 3 | 8 | 4 | 9 | 7 | 가장 작은 데이터 3과 8의 위치 교환 |
| Pass 2 | 3 | 4 | 8 | 9 | 7 | 4와 8의 위치 교환 |
| Pass 3 | 3 | 4 | 7 | 9 | 8 | 7과 8의 위치 교환 |
| Pass 4 | 3 | 4 | 7 | 8 | 9 | 8과 9 위치 교환. 정렬 종료 |
23. 하향식 통합시험을 위해 일시적으로 필요한 조건만을 가지고 임시로 제공되는 시험용 모듈은?
| ① Stub | ② Driver | ③ Procedure | ④ Function |
정답 : ①
| 테스트 스텁 (Test Stub) |
하향식 통합시험을 위해 일시적으로 필요한 조건만을 가지고 임시로 제공되는 시험용 모듈 |
| 테스트 드라이버 (Test Driver) |
상향식 통합시험을 위해 모듈 테스트 수행후의 결과를 도출하는 시험용 모듈 |
| 프로시저 (Procedure) |
특정한 로직을 처리하기만 하고 결과값을 반환하지 않는 서브 프로그램 |
| 함수 (Function) |
하나의 특별한 목적의 작업을 수행하기 위해 독립적으로 설계된 코드의 집합 |
24. 다음 전위식(prefix)을 후위식(postfix)으로 옳게 표현한 것은?
| - / * A + B C D E |
| ① A B C + D / * E - | ② A B * C D / + E - | ③ A B * C + D / E - | ④ A B C + * D / E - |
정답 : ④
연산자의 위치에 따라 앞은 전위 표기법 (Prefix), 안에 있으면 중위 표기법 (Infix), 뒤에 있으면 후위 표기법(Postfix)이다.
전위 표기법에 따라 연산자 기준으로 묶으면 다음과 같다.
(-(/(*A(+BC))D)E)
후위 표기법으로 변환하면 괄호 안의 연산자를 가장 뒤로 이동한다.
(((A(BC)+)*D)/E)-
괄호를 제거한다.
ABC+*D/E-
25. 그래프의 특수한 형태로 노드(Node)와 선분(Branch)으로 되어 있고, 정점 사이에 사이클(Cycle)이 형성되어 있지 않으며, 자료 사이의 관계성이 계층 형식으로 나타나는 비선형 구조는?
| ① tree | ② network | ③ stack | ④ distributed |
정답 : ①
선형구조 : 배열, 선형리스트, 스택, 큐, 데크
비선형구조 :트리, 그래프
Tree : 트리는 정점(Node,노드)과 선분(Branch,가지)을 이용하여 사이클을 이루지 않도록 구성한 그래프(Graph)의 특수한 형태이다.
26. 스택에 대한 설명으로 틀린 것은?
| ① 입출력이 한쪽 끝으로만 제한된 리스트이다. |
| ② Head(front)와 Tail(rear)의 2개 포인터를 갖고 있다. |
| ③ LIFO 구조이다. |
| ④ 더 이상 삭제할 데이터가 없는 상태에서 데이터를 삭제하면 언더플로(Underflow)가 발생한다. |
정답 : ②
Stack은 Top과 Bottom
27. 디지털 저작권 관리(DRM)에 사용되는 기술요소가 아닌 것은?
| ① 키관리 | ② 방화벽 | ③ 암호화 | ④ 크랙방지 |
정답 : ②
28. 여러 개의 선택 항목 중 하나의 선택만 가능한 경우 사용하는 사용자 인터페이스(UI)요소는?
| ① 토글버튼 | ② 텍스트박스 | ③ 라디오버튼 | ④ 체크박스 |
정답 : ③
29. 소프트웨어의 일부분을 다른 시스템에서 사용할 수 있는 정도를 의미하는 것은?
| ① 신뢰성(Reliability) | ② 유지보수성(Maintainability) |
| ③ 가시성(Visibility) | ④ 재사용성(Reusability) |
정답 : ④
30. 자료구조에 대한 설명으로 틀린 것은?
| ① 큐는 비선형구조에 해당한다. |
| ② 큐는 First In – First Out 처리를 수행한다. |
| ③ 스택은 Last In – First out 처리를 수행한다. |
| ④ 스택은 서브루틴 호출, 인터럽트 처리, 수식 계산 및 수식 표기법에 응용된다. |
정답 : ①
31. 다음 중 블랙박스 검사 기법은?
| ① 경계값 분석 | ② 조건 검사 | ③ 기초 경로 검사 | ④ 루프 검사 |
정답 : ①
32. 이진 검색 알고리즘에 대한 설명으로 틀린 것은?
| ① 탐색 효율이 좋고 탐색 시간이 적게 소요된다. |
| ② 검색할 데이터가 정렬되어 있어야 한다. |
| ③ 피보나치 수열에 따라 다음에 비교할 대상을 선정하여 검색한다. |
| ④ 비교횟수를 거듭할 때마다 검색 대상이 되는 데이터의 수가 절반으로 줄어든다. |
정답 : ③
33. 소프트웨어 품질목표 중 쉽게 배우고 사용할 수 있는 정도를 나타내는 것은?
| ① Correctness | ② Reliability | ③ Usability | ④ Integrity |
정답 : ③
34. 테스트 케이스에 일반적으로 포함되는 항목이 아닌 것은?
| ① 테스트 조건 | ② 테스트 데이터 | ③ 테스트 비용 | ④ 예상 결과 |
정답 : ③
35. 소프트웨어 설치 매뉴얼에 포함될 항목이 아닌 것은?
| ① 제품 소프트웨어 개요 | ② 설치 관련 파일 | ③ 프로그램 삭제 | ④ 소프트웨어 개발 기간 |
정답 : ④
36. 소프트웨어 형상관리(Configuration management)에 관한 설명으로 틀린 것은?
| ① 소프트웨어에서 일어나는 수정이나 변경을 알아내고 제어하는 것을 의미한다. |
| ② 소프트웨어 개발의 전체 비용을 줄이고, 개발 과정의 여러 방해 요인이 최소화되도록 보증하는 것을 목적으로 한다. |
| ③ 형상관리를 위하여 구성된 팀을 “chief programmer team”이라고 한다. |
| ④ 형상관리의 기능 중 하나는 버전 제어 기술이다. |
정답 : ③
37. 퀵 정렬에 관한 설명으로 옳은 것은?
| ① 레코드의 키 값을 분석하여 같은 값끼리 그 순서에 맞는 버킷에 분배하였다가 버킷의 순서대로 레코드를 꺼내어 정렬한다. |
| ② 주어진 파일에서 인접한 두 개의 레코드 키 값을 비교하여 그 크기에 따라 레코드 위치를 서로 교환한다. |
| ③ 레코드의 많은 자료 이동을 없애고 하나의 파일을 부분적으로 나누어 가면서 정렬한다. |
| ④ 임의의 레코드 키와 매개변수(h)값만큼 떨어진 곳의 레코드 키를 비교하여 서로 교환해 가면서 정렬한다. |
정답 : ③
38. 해싱 함수(Hashing Function)의 종류가 아닌 것은?
| ① 제곱법(mid-square) | ② 숫자분석법(digit analysis) |
| ③ 개방주소법(open addressing) | ④ 제산법(division) |
정답 : ③
39. 필드 테스팅(field testing)이라고도 불리며 개발자 없이 고객의 사용 환경에 소프트웨어를 설치하여 검사를 수행하는 인수검사 기법은?
| ① 베타 검사 | ② 알파 검사 | ③ 형상 검사 | ④ 복구 검사 |
정답 : ①
40. 다음 트리를 Preorder 운행법으로 운행할 경우 다섯 번째로 탐색되는 것은?
 |
① C |
| ② E | |
| ③ G | |
| ④ H |
정답 : ②