- 문제 답 설명*
링크텍스트
- 다음 자료에 대하여 “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
정답:1번
설명:선택 정렬
레코드의 최소값을 찾아 첫번째 위치에 놓고 다음 최소값을 찾아 두번째 위치에 놓는 방법을 반복하여 정렬
- 하향식 통합시험을 위해 일시적으로 필요한 조건만을 가지고 임시로 제공되는 시험용 모듈은?
① Stub
② Driver
③ Procedure
④ Function
정답:1번
설명:링크텍스트
- 스택에 대한 설명으로 틀린 것은?
① 입출력이 한쪽 끝으로만 제한된 리스트이다.
② Head(front)와 Tail(rear)의 2개 포인터를 갖고 있다.
③ LIFO 구조이다.
④ 더 이상 삭제할 데이터가 없는 상태에서 데이터를 삭제하면 언더플로(Underflow)가 발생한다.
정답:2번
설명:Head(front)와 Tail(rear)의 2개 포인터를 갖고 있다 는 "큐"
링크텍스트
- 디지털 저작권 관리(DRM)에 사용되는 기술요소가 아닌 것은?
① 키관리
② 방화벽
③ 암호화
④ 크랙방지
정답: 2번
설명:DRM: Digital Right Management
-
저작권자가 배포한 디지털 콘텐츠가 저작권자의 의도한 용도로만 사용되도록 디지털 콘텐츠의 생성, 유통, 이용까지의 전 과정에 걸쳐 사용되는 디지털 콘텐츠 관리 및 보호 기술이다.
-
예시로 멜론 사이트에서 음악 스트리밍을 할 때 음악 MP3 파일을 DRM 다운로드하는 게 있었는데 여기서 DRM이 인가된 사용자에게만 파일을 사용할 수 있도록 하는 저작권 관리 시스템이다. DRM 다운로드 한 MP3 파일은 해당 기기, 해당 사용자에 한해서 사용이 가능하고 타인에게 공유가 불가능하거나 공유 시 사용자 인증이 제대로 안 되는 것을 감지해 MP3 파일이 정상 작동하지 않는다.
- 여러 개의 선택 항목 중 하나의 선택만 가능한 경우 사용하는 사용자 인터페이스(UI)요소는?
① 토글 버튼
② 텍스트 박스
③ 라디오 버튼
④ 체크 박스
정답:3번 라디오 버튼 하나의 선택만 가능
설명:
- 자료구조에 대한 설명으로 틀린 것은?
① 큐는 비선형구조에 해당한다.
② 큐는 First In – First Out 처리를 수행한다.
③ 스택은 Lasr In – First out 처리를 수행한다.
④ 스택은 서브루틴 호출, 인터럽트 처리, 수식 계산 및 수식 표기법에 응용된다.
정답:1번
설명: 큐는 선형구조.
- 다음 중 블랙박스 검사 기법은?
① 경계값 분석
② 조건 검사
③ 기초 경로 검사
④ 루프 검사
정답:1번
설명: 블랙박스 검사 기법 -동치 분할, 경계값 분석, 원인-효과 그래프, 오류분석, 비교검사 (동경원오비)
- 이진 검색 알고리즘에 대한 설명으로 틀린 것은?
① 탐색 효율이 좋고 탐색 시간이 적게 소요된다.
② 검색할 데이터가 정렬되어 있어야 한다.
③ 피보나치 수열에 따라 다음에 비교할 대상을 선정하여 검색한다.
④ 비교횟수를 거듭할 때마다 검색 대상이 되는 데이터의 수가 절반으로 줄어든다.
정답:3번
설명:
이진 검색 알고리즘 (binary search algorithm)은 오름차순으로 정렬된 리스트에서 특정한 값의 위치를 찾는 알고리즘 이다. 처음 중간의 값을 임의의 값으로 선택하여, 그 값과 찾고자 하는 값의 크고 작음을 비교하는 방식을 채택하고 있다. 처음 선택한 중앙값이 만약 찾는 값보다 크면 그 값은 새로운 최댓값이 되며, 작으면 그 값은 새로운 최솟값이 된다. 검색 원리상 정렬된 리스트에만 사용할 수 있다는 단점이 있지만, 검색이 반복될 때마다 목표값을 찾을 확률은 두 배가 되므로 속도가 빠르다는 장점이 있다.
*트리 설명링크텍스트
- 소프트웨어 형상관리(Configyration management)에 관한 설명으로 틀린 것은?
① 소프트웨어에서 일어나는 수정이나 변경을 알아내고 제어하는 것을 의미한다.
② 소프트웨어 개발의 전체 비용을 줄이고, 개발 과정의 여러 방해 요인이 최소화되도록 보증하는 것을 목적으로 한다.
③ 형상관리를 위하여 구성된 팀을 “chief programmer team”이라고 한다.
④ 형상관리의 기능 중 하나는 버전 제어 기술이다.
정답:3번
설명: “chief programmer team” -효율성을 제고하기 위하여 능력과 경험이 풍부한 책임 프로그램 작성자를 중심으로 구성한 개발 팀.
- 퀵 정렬에 관한 설명으로 옳은 것은?
① 레코드의 키 값을 분석하여 같은 값끼리 그 순서에 맞는 버킷에 분배하였다가 버킷의 순서대로 레코드를 꺼내어 정렬한다.
② 주어진 파일에서 인접한 두 개의 레코드 키 값을 비교하여 그 크기에 따라 레코드 위치를 서로 교환한다.
③ 레코드의 많은 자료 이동을 없애고 하나의 파일을 부분적으로 나누어 가면서 정렬한다.
④ 임의의 레코드 키와 매개변수(h)값만큼 떨어진 곳의 레코드 키를 비교하여 서로 교환해 가면서 정렬한다.
정답: 3번.
설명:
- 해싱 함수(Hashing Function)의 종류가 아닌 것은?
① 제곱법(mid-square)
② 숫자분석법(digit analysis)
③ 개방주소법(open addressing)
④ 제산법(division)
정답:3번 개방 주소법
설명: 해싱함수- 제산법, 제곱법, 중첩법(폴딩법), 숫자분석법, 기수 변환법, 무작위 방법.
- 필드 테스팅(field testing)이라고도 불리며 개발자 없이 고객의 사용 환경에 소프트웨어를 설치하여 검사를 수행하는 인수검사 기법은?
① 베타 검사
② 알파 검사
③ 형상 검사
④ 복구 검사
정답:1번
설명:베타 테스트
- 다음 트리를 Preorder 운행법으로 운행할 경우 다섯 번째로 탐색되는 것은?
① C
② E
③ G
④ H
정답:2번
설명: 탐색순서: A-B-D-C-E-G-H-F
