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