[정보처리기사 21년 1회 필기 | 2과목 소프트웨어 개발] 오답노트&핵심개념정리

 

1. 구현단계 작업절차
계획 - 분석 - 설계 - 구현 - test - 유지

 

2. Selection Sort, 오름차순 정렬. PASS3 결과?
[ 8 3 4 9 7 ]
1) 3 8 4 9 7  # 첫 번째자리에 위치한 8을 가장 작은 3과 비교해서 작은 3이 8의 자리를 차지함. (8은 3의 자리로 위치함)
2) 3 4 8 9 7  # 두 번째자리에 위치한 8을 가장 작은 4과 비교해서 작은 4이 8의 자리를 차지함. (8은 4의 자리로 위치함)
3) 3 4 7 9 8  #세 번째자리에 위치한 8을 가장 작은 7과 비교해서 작은 7이 8의 자리를 차지함. (8은 7의 자리로 위치함)

 

3.
상향식 모듈: 드라이버
하향식 모듈: 스텁

반응형

4. 전위식 -> 후위식
[ - / * A + B C D E ]

1. 중위식으로 변경
- 연데데 -> 데연데

2. 후위식으로 변경
- 앞의 연산자를 뒤로 보냄

 

5. 비선형 구조
- 트리(사이클 형성x)
- 그래프(사이클 형성o)

 

6. 스택(선형구조)
- 입출력이 한쪽으로만
- LIFO(큐: FIFO)
- 언더플로우(삭제할거 없는데 삭제)
- 오버플로우(꽉찼는데 추가)

(선형구조: 리스트(선형/연결), 스택, 큐, 데크)

 

7. DRM(디지털 저작권 관리)
: 암호화, 키관리, 식별기술, 저작권표현, 정책관리, 크랙방지, 인증, 인터페이스, 사용권한

 

8. 소프트웨어 품질 표준
: 정확성. 신뢰성. 효율성. 무결성. 사용용이성. 유지보수성. 이식성. 재사용성

 

9. 블랙박스 테스트 기법
: 구조.원리 모르는 상태에서 사용자관점.
- 동등분할 기법
- 경계값분석 기법
- 오류 예측 기법
- 원인 결과 그래프 기법
- 의사결정 케이블 테스팅
- 상태전이 테스팅

 

10. 정렬
- 버블정렬: 인접한 두개의 레코드 키값을 비교해 크기에 따라 레코드 위치를 서로 교환
- 퀵 정렬: 하나의 파일을 부분적으로 나눠서 정렬
- 기수정렬: 같은 키값끼리 버킷에 분배했다가 버킷 순서대로 레코드를 꺼내 정렬

 

11. 해싱함수
: 키값으로부터 자료가 저장되어있는 주소를 직접 계산하여 산출된 주소로 바로 접근하는 방법. 속도 가장빠르나 충돌 해결 부담.
- 제산방법, 중간제곱법, 중첩방법(폴딩법), 기수변환법, 계수분석방법, 무작위 방법

 

12. 인수검사 
- 알파검사: 개발자 + 사용자
- 베타검사: 사용자