2020 정보처리기사 제 3회 필기 A형 2과목 026~030

2020 1, 2회 통합필기에도 출제된 문제 : ★

 

★ 26. 제어흐름 그래프가 다음과 같은 때 McCabe의 cyclomatic 수는 얼마인가?
  1) 3
  2) 4
  3) 5
  4) 6

소프트웨어 복잡도, 순환복잡도 (McCabe cyclomatic)

V = E(Edge) - N(Node) + 2

 

6-4+2 = 4

 

 

[참고 자료]

appia.tistory.com/112

 

 

 

27. 다음 자료에 대하여 선택(Selection) 정렬을 이용하여 오름차순으로 정렬하고자 한다.
3회전 후의 결과로 옳은 것은?

37, 14, 17, 40, 35

  1) 14, 17, 37, 40, 35
  2) 14, 37, 17, 40, 35
  3) 17, 14, 37, 35, 40
  4) 14, 17, 35, 40, 37

 

[참고 자료]

gmlwjd9405.github.io/2018/05/06/algorithm-selection-sort.html

 

 

 

28. 형상 관리 도구의 주요 기능으로 거리가 먼 것은?
  1) 정규화 (Normalization)
  2) 체크인 (Check-in)
  3) 체크아웃 (Check-out)
  4) 커밋 (Commit)

형상 관리 과정에서 사용되는 주요 용어

● 저장소 (Repository) : 최신 버전의 파일, 변경 내역 정보들이 저장 된 곳

● 가져오기 (Import) : 버전 관리가 되고 있지 않은 아무것도 없는 저장소에 처음으로 파일 복사

● 체크아웃 (Check-Out) : 프로그램 수정을 위해 저장소에서 파일(소스 파일, 버전 관리 파일)을 받아옴

● 체크인(Check-in) : 체크아웃 한 파일의 수정을 완료한 후 저장소의 파일을 새로운 버전으로 갱신

● 커밋 (Commit) : 체크인을 수행할 때 이 전에 갱신된 내용이 있는 경우에는 충돌을 알림, diff도구로 수정 후 갱신을 완료함

● 동기화 (Update) : 저장소에 있는 최신 버전으로 자신의 작업 공간을 동기화 함

 

[참고 자료]

길벗 2020 시나공 정보처리기사 필기 p.211

 

 

 

★ 29. 다음 트리를 Preorder 운행법으로 운행할 경우 가장 먼저 탐색 되는 것은?
  1) A
  2) B
  3) C
  4) D

● 전위 (Preoder) 순회 : 뿌리 먼저 방문, 뿌리 > 왼쪽자식 > 오른쪽 자식

A B A C E G H F

● 중위 (Inorder) 순회 : 왼쪽 하위 트리를 방문 후 뿌리 방문, 왼쪽자식 > 뿌리 > 오른쪽 자식

D B G E H C F C

● 후위 (Postorder) 순회 : 하위 트리를 모두 방문 후 뿌리 방문, 왼쪽 자식 > 오른쪽 자식 > 뿌리

D B G H E F C A

 

[참고 자료]

https://m.blog.naver.com/rlakk11/60159303809

 

 

30. 소프트웨어 품질 목표 중 주어진 시간동안 주어진 기능을 오류 없이 수행하는 정도를 나타내는 것은?
  1) 직관성
  2) 사용 용이성
  3) 신뢰성
  4) 이식성

소프트웨어 운영 특성 - 품질 표준

● 정확성 : 사용자의 요구 기능을 충족시키는 정도

● 신뢰성 : 요구된 기능을 오류없이 수행하는 정도

● 효율성 : 필요한 자원 요소의 정도

● 무결성 : 허용되지 않는 사용이나 자료 변경을 제어하는 정도

● 사용 용이성 : 사용에 필요한 노력을 최소화 하고 쉽게 사용할 수 있는 정도

 

 

[참고 자료]

yimma.tistory.com/118

 

 

※ 잘못된 부분이 있다면 공유부탁드립니다!

 

 

2020 정보처리기사 

제 3회 필기 A형  

문제풀이 026~030