2020정보처리기사39 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.h.. 2020. 6. 17. 2020 정보처리기사 제 1, 2회 필기 A형 2과목 031~035 31. 소프트웨어 형상 관리의 의미로 적절한 것은? 1) 비용에 관한 사항을 효율적으로 관리하는 것 2) 개발 과정의 변경 사항을 관리하는 것 3) 테스트 과정에서 소프트웨어를 통합하는 것 4) 개발 인력을 관리하는 것 형상관리(SCM) ● 소프트웨어의 개발 과정에서 소프트웨어의 변경사항을 관리하기 위함 ● 소프트웨어의 변경 원인을 파악, 제어, 확인 후 담당자에게 통보 ● 개발의 전 단계에 적용되는 활동 ● 유지보수 단계에서도 수행 [참고 자료] 길벗 2020 시나공 정보처리기사 필기 p.210 32. White Box Testing에 대한 설명으로 옳지 않은 것은? 1) Base Path Testing, Boundary Value Analysis가 대표적인 기법이다. 2) Source Code의 모든.. 2020. 6. 16. 2020 정보처리기사 제 1, 2회 필기 A형 2과목 026~030 26. 소프트웨어 테스트에서 오류의 80%는 전체 모듈의 20% 내에서 발견된다는 법칙은? 1) Brooks의 법칙 2) Boehm의 법칙 3) Pareto의 법칙 4) Jackson의 법칙 ● Brooks의 법칙 : 새로운 개발 인력이 진행중인 프로젝트에 투입될 경우 작업 적응 기간과 부작용으로 인해 빠른시간 내에 프로젝트는 완료될 수 없다. ● Boehm의 법칙 : Boehm은 나선형 모형을 제안한 사람 ● Pareto의 법칙 : 결과의 80%가 전체 원인의 20%에서 일어나는 현상 Jackson의 법칙 : 없음 [참고 자료] https://m.blog.naver.com/PostView.nhn?blogId=spartacus99&logNo=220643465933&proxyReferer=https:%2F.. 2020. 6. 16. 2020 정보처리기사 제 1, 2회 필기 A형 2과목 021~025 21. 평가 점소에 따른 성적부여는 다음 표와 같다. 이를 구현한 소프트웨어를 경계 값 분석기법으로 테스트 하자고 할 때 다음 중 테스트 케이스 입력의 입력 값으로 옳지 않은 것은? 1) 59 2) 80 3) 90 4) 101 평가 점수 성적 80 ~ 100 A 60 ~ 79 B 0 ~ 59 C 경계값 분석 기법 (Boundary Value Analysis) ● 입력 자료에만 치중한 동치 분할 기법을 보완하기 위한 기법 ● 입력 조건의 경계값을 테스트 레이스로 선정하여 검사하는 기법 [참고 자료] 길벗 2020 시나공 정보처리기사 필기 p.230 22. 다음 트리의 차수(degree)와 단말 노드(termial node)의 수는? 1) 차수 : 4, 단말 노드 : 4 2) 차수 : 2, 단말 노드 : 4.. 2020. 6. 14. 2020 정보처리기사 제 1, 2회 필기 A형 1과목 016~020 16. UML 확장 모델에서 스테레오 타입 객체를 표현할 때 사용하는 기호로 맞는 것은? 1) > 2) (( )) 3) {{ }} 4) [[ ]] UML (Unified Modeling Language) ● 시스템 개발 과정에서 시스템 개발자와 고객 또는 개발자 상호간의 의사소통이 원활하게 이루어지도록 표준화한 대표적인 객체지향 모델링 언어 UML에서의 추상 클래스와 추상 메서드 표현 ● 이탤릭체 ● 스테레오 타입('') [참고 자료] https://gmlwjd9405.github.io/2018/07/04/class-diagram.html 17. 트랜잭션이 올바르게 처리되고 있는지 데이터를 감시하고 제어하는 미들웨어는? 1) RPC 2) ORB 3) TP monitor 4) HUB 미들웨어(Middlew.. 2020. 6. 14. 2020 정보처리기사 제 1, 2회 필기 A형 1과목 011~015 11. DBMS 분석시 고려사항으로 거리가 먼 것은? 1) 가용성 2) 성능 3) 네트워크 구성도 4) 상호 호환성 DBMS 관련 요구사항 식벽을 위한 고려사항 ● 가용성 : 시스템의 운영 시 장애 발생 가능성, 백업 및 복구 편의성 등 ● 성능 : 대규모 데이터 처리 ● 기술지원 : 공급 벤더들에 대한 신속하고 안정적인 대응, 사용자 간의 정보 공유, 오픈 소스 여부 ● 상호 호환성 : 다양한 운영체제 지원 ● 구축비용 : 라이선스 정책 및 비용, 유지관리 비용, 총 소유비용 [참고 자료] 한국산업인력공단 응용SW엔지니어링 자료 http://114.200.62.61:1940/el/osmd/420/text/%EC%9D%91%EC%9A%A9SW%EC%97%94%EC%A7%80%EB%8B%88%EC%96%B.. 2020. 6. 10. 2020 정보처리기사 제 1, 2회 필기 A형 1과목 006~010 6. 소프트웨어 설계 시 구축된 플랫폼의 성능 특성 분석에 사용되는 측정 항목이 아닌 것은? 1) 응답시간(Response Time) 2) 가용성(Availability) 3) 사용률(Utilization) 4) 서버 튜닝(Server Tuning) 자료없음. 내 생각 : 서버 튜닝은 DBMS 분석 또는 비즈니스 융합 분석에 관련된게 아닐까? 7. 자료 사전에서 자료의 생략을 의미하는 기호는? 1) { } 2) ** 3) = 4) ( ) 자료사전(=메타 데이터) : 자료 흐름도의 대상이 되느 모든 자료에 대한 기본 사항들을 자세히 정의하기 위해 사용되는 도구 자료사전 기호 ● {} : 자료의 반복 ● ** : 자료의 설명 ● = : 자료의 정의 ● () : 자료의 생략 ● + : 자료의 연결 ● [ | .. 2020. 6. 10. 이전 1 2 3 4 5 다음
