정보처리기사 # 2021.03_2과목 소프트웨어 개발

 

 

구현 단계에서의 작업 절차를 순서에 맞게 나열한 것은?

 

㉠ : 코딩한다.

㉡ : 코딩작업을 계획한다.

㉢ : 코드를 테스트한다.

㉣ : 컴파일한다.

 

1. ㉠-㉡-㉢-㉣
2. ㉡-㉠-㉣-㉢
3. ㉢-㉠-㉡-㉣ 
4. ㉣-㉡-㉠-㉢

코딩 작업을 계획한다. → 코딩한다. → 컴파일한다. → 코드를 테스트한다.

 

 

다음 자료에 대하여 “Selection Sort”를 사용하여 오름차순으로 정렬한 경우 PASS 3의 결과는?

 

초기상태 : 8, 3, 4, 9, 7

1. 3, 4, 7, 9, 8 
2. 3, 4, 8, 9, 7
3. 3, 8, 4, 9, 7
4. 3, 4, 7, 8, 9

[선택정렬]
최소값을 찾아 첫 번째 레코드 위치에 놓고 나머지 중에서 다시 최소값을 찾아 두 번째 레코드 위치에 놓는 방식.

 

 

다음 전위식(prefix)을 후위식(postfix)으로 옳게 표현한 것은?

 

 - / * A + B C D E

 

1. A B C + D / * E -
2. A B * C D / + E - 
3. A B * C + D / E - 
4. A B C + * D / E -

1.연산자에 따라 묶는다
(-(/(*A(+BC))D)E)

2.연산자를 각 괄호 뒤로 뺀다(후위식)
(((A(BC)+)*D)/E)-

3.괄호를 제거한다.
ABC+*D/E-

 

 

그래프의 특수한 형태로 노드(Node)와 선분(Branch)으로 되어 있고, 정점 사이에 사이클(Cycle)이 형성되어 있지 않으며, 자료 사이의 관계성이 계층 형식으로 나타나는 비선형 구조는?

1. tree
2. network
3. stack
4. distributed

[선형구조]
배열, 선형리스트, 스택, 큐, 데크

[비선형구조]
트리, 그래프

 

 

여러 개의 선택 항목 중 하나의 선택만 가능한 경우 사용하는 사용자 인터페이스(UI)요소는?

1. 토글 버튼
2. 텍스트 박스
3. 라디오 버튼
4. 체크 박스

체크박스 : 여러개의 선택상황에서 1개 이상의 값을 선택할 수 있는 버튼
라디오버튼 : 여러 항목 중 하나만 선택할 수 있는 버튼
텍스트박스 : 사용자가 데이터를 입력하고 수정할 수 있는 상자
토글 버튼 : on / off와 같이 둘중 하나의 값을 선택하는 버튼

 

 

이진 검색 알고리즘에 대한 설명으로 틀린 것은? 

1. 탐색 효율이 좋고 탐색 시간이 적게 소요된다.
2. 검색할 데이터가 정렬되어 있어야 한다.
3. 피보나치 수열에 따라 다음에 비교할 대상을 선정하여 검색한다.
4. 비교횟수를 거듭할 때마다 검색 대상이 되는 데이터의 수가 절반으로 줄어든다.

[이진 검색]
 - 전체 파일을 두 개의 서브파일로 분리해가면서 key 레코드를 검색하는 방식
 - 탐색 효율이 좋고 탐색 시간이 적게 소요된다.
 - 검색할 데이터가 정렬되어 있어야 한다.
 - 비교횟수를 거듭할 때마다 검색 대상이 되는 데이터의 수가 절반으로 줄어든다.

3번 : 피보나치 검색에 대한 설명.

 

 

소프트웨어 형상관리(Configyration management)에 관한 설명으로 틀린 것은?

1. 소프트웨어에서 일어나는 수정이나 변경을 알아내고 제어하는 것을 의미한다.
2. 소프트웨어 개발의 전체 비용을 줄이고, 개발 과정의 여러 방해 요인이 최소화되도록 보증하는 것을 목적으로 한다.
3. 형상관리를 위하여 구성된 팀을 “chief programmer team”이라고 한다.
4. 형상관리의 기능 중 하나는 버전 제어 기술이다.

[chief programmer team]
효율성을 제고하기 위하여 능력과 경험이 풍부한 책임 프로그램 작성자를 중심으로 하여 구성한 개발 팀

 

 

퀵 정렬에 관한 설명으로 옳은 것은?

1. 레코드의 키 값을 분석하여 같은 값끼리 그 순서에 맞는 버킷에 분배하였다가 버킷의 순서대로 레코드를 꺼내어 정렬한다.
2. 주어진 파일에서 인접한 두 개의 레코드 키 값을 비교하여 그 크기에 따라 레코드 위치를 서로 교환한다.
3. 레코드의 많은 자료 이동을 없애고 하나의 파일을 부분적으로 나누어 가면서 정렬한다.
4. 임의의 레코드 키와 매개변수(h)값만큼 떨어진 곳의 레코드 키를 비교하여 서로 교환해 가면서 정렬한다.

 - 퀵 정렬: 레코드의 많은 자료 이동을 없애고 하나의 파일을 부분적으로 나누어 가면서 정렬하는 방식

 - 삽입정렬: 가장 간단한 정렬 방식, 이미 순서화된 파일에 새로운 하나의 레코드를 순서에 맞게 삽입시켜 정렬

 - 쉘 정렬: 삽입정렬 확장 개념, 입력파일을 매개변수값으로 서브파일 구성하고 각 서브파일을 삽입정렬 방식으로 순서 배열하는 과정을 반복하는 정렬

 - 선택정렬: n개의 레코드 중에서 최소값을 찾아 첫 번째 레코드 위치에 놓고, 나머지 n-1개 중에서 다시 최소값을 찾아 두 번째 레코드 위치에 놓는 방식을 반복하는 정렬

 - 버블정렬: 주어진 파일에서 인접한 두 개의 레코드 키 값을 비교하여 그 크기에 따라 레코드 위치를 서로 교환하는 정렬 방식

 - 힙 정렬: 전이진 트리를 이용한 정렬 방식

 - 2-Way 합병 정렬: 이미 정렬되어 있는 두 개의 파일을 한 개의 파일로 합병하는 정렬 방식

 

 

해싱 함수(Hashing Function)의 종류가 아닌 것은?

1. 제곱법(mid-square)
2. 숫자분석법(digit analysis)
3. 개방주소법(open addressing)
4. 제산법(division)

[해싱함수]
제산법, 제곱법, 중첩법(폴딩법), 숫자분석법, 기수 변환법, 무작위 방법이 있다.

제산법 - 레코드키를 해시표로 나눈 나머지를 홈 주소로 사용

중첩법(폴딩법) - 해싱함수  중 레코드 키를 여러부분으로 나누고 나눈 부분의 각 숫자를 더하거나 XOR한 값을 홈 주소로 사용

숫자분석법 - 키 값을 이루는 숫자의 분포를 분석하여 비교적 고른 자리를 필요한 만큼 선택

기수변환법 - 키 숫자의 진수를 다른 진수로 변환시켜 주소 크기를 초과한 높은 자릿수 절단, 다시 주소 범위에 맞게 조정

 

 

 

필드 테스팅(field testing)이라고도 불리며 개발자 없이 고객의 사용 환경에 소프트웨어를 설치하여 검사를 수행하는 인수검사 기법은?
     
     1. 베타 검사
     2. 알파 검사
     3. 형상 검사
     4. 복구 검사

베타 테스트

 

 

 

다음 트리를 Preorder 운행법으로 운행할 경우 다섯 번째로 탐색되는 것은?

1. C 
2. E
3. G
4. H

탐색 순서 : A - B - D - C - E - G - H - F

[트리 운행법]
Preorder 운행 : Root - Left - Right
Inorder 운행 : Left - Root - Right
Postorder 운행 : Left - Right - Root

어떤 운행이던 Left에서 Right로 가는 것은 바뀌지 않음.