2020 정보처리기사 제 1, 2회 필기 A형 2과목 036~040

36. 정렬된 N개의 데이터를 처리하는데 O(Nlog₂N)의 시간이 소요되는 정렬 알고리즘은?
  1) 선택정렬
  2) 삽입정렬
  3) 버블정렬
  4) 합병정렬

● 합병 정렬 알고리즘 : 안정정력, 분할 정복 알고리즘의 하나

● 분할 정복 : 문제를 작은 2개의 문제로 분리하고 각각을 해결한 다음, 결과를 모아서 원해 문제를 해결하는 전략

● 합병정렬의 단계 : 분할-정복-결합

합병 정렬의 시간 복잡도

● 단순하지만 비효율 적인 방법 : 삽입정렬 n, 선택정렬n², 버블 정렬n²

● 복잡하지만 효율적인 방법 : 퀵 정렬 nlog₂n, 힙 정렬nlog₂n, 병합정렬 nlog₂n, 기수 정렬

 

[참고 자료]

https://gmlwjd9405.github.io/2018/05/08/algorithm-merge-sort.html

 

 

 

37. ISO/IEC 9126의 소프트웨어 품질 특성 중 기능성(Functionality)의 하위 특성으로 옳지 않은 것은?
  1) 학습성
  2) 적합성
  3) 정확성
  4) 보안성

품질 요구사항 ISO/IEC 9126

● 기능성 : 적절성/정합성, 정밀성/정확성, 상호 운용성, 보안성, 호환성

● 신뢰성 : 성숙성, 고장 허용성, 회복성

● 사용성 : 이해성, 학습성, 운용성, 친밀성

● 효율성 : 시간효율성, 자원 효율성

● 유지 보수성 : 분석성, 변경성, 안정성, 시험성

● 이식성 : 적용성, 설치성, 대체성, 공존성

 

[참고 자료]

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

 

 

 

38. EAI(Enterprise Application Integration)의 구축 유형으로 옳지 않은 것은?
  1) Point-to-Point
  2) Hub & Spoke
  3) Messgae Bus
  4) Tree

EAI : 기업 내 각종 애플리케이션 및 플랫폼 간의 정보 전달, 연계, 통합 등 상호 연동이 가능하게 해주는 솔루션

구축유형

● Point-to-Point : 애플리캐이션을 1:1로 연결

● Hub & Spoke : 단일 접점인 허브 시스템을 통해 데이터를 전송하는 중앙 집중형 방식

● Message Bus : 애플리케이션 사이에 미들웨어를 두어 처리하는 방식

● Hybrid : 그롭 내에서는 Hub & Spoke방식, 그룹 간에는 Message Bus방식을 사용

 

[참고 자료]

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

 

 

 

39. 소스코드 품질분석 도구 중 정적분석 도구가 아닌 것은?
  1) pmd
  2) cppcheck
  3) valMeter
  4) checkstyle

정적 분석 도구

● 작성한 소스 코드를 실행하지 않고 코딩 표준이나 코딩 스타일, 결함 등을 확인하는 코드 분석 도구

● 종류 : pmd, cppcheck, SonarQube, checkstyle, ccm, corvertura 등

동적 분석 도구

● 작성한 소스 코드를 실행하여 코드에 존재하는 메모리 누수, 스레드 결함 등을 분석하는 도구

● 종류 : Avalanche, Valgrind 등

 

[참고 자료]

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

 

 

 

40. 반정규화(Derormalization)유형중 중복 테이블을 추가하는 방법에 해당하지 않는 것은?
  1) 빌드 테이블 추가
  2) 집계 테이블의 추가
  3) 진행 테이블의 추가
  4) 특정 부분만을 포함하는 테이블 추가

반정규화 : 시스템의 성능 향상, 개발 및 운영의 편의성 등을 위해 정규화된 데이터 모델을 통합, 중복, 분리하는 과정

중복 테이블 추가하는 경우

● 정규화로 인해 수행 속도가 느린 경우

● 많은 범위의 데이터를 자주 처리해야하는 경우

● 특정 범위의 데이터만 자주 처리해야하는 경우

● 처리 범위를 줄이지 않고는 수행 속도를 개선 할 수 없는 경우

● 방법 : 집계 테이블의 추가, 진행 테이블의 추가, 특정 부분만을 해당하는 테이블의 추가

 

[참고 자료]

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

 

 

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

 

 

 

2020 정보처리기사 

제 1, 2회 통합 필기 A형  

문제풀이 036~040