정보처리기사 필기 문제 유형 분석 (8)

안녕하세요. 소복냥 입니다.
정보처리기사 필기 문제 유형 분석 벌써 8번째 시간입니다.
무리하지 말고 하루 한 페이지만 집중해서 봐야 할 것 같습니다.

* 사용자 인터페이스 (UI) 요소

체크박스

• 여러 개의 선택 상황에서 1개 이상의 값을 선택할 수 있는 버튼

라디오 버튼

• 여러 항목 중 하나만 선택할 수 있는 버튼

텍스트 박스

• 사용자가 데이터를 입력하고 수정할 수 있는 상자

토글 버튼

• on / off와 같이 둘 중 하나의 값을 선택하는 버튼

* 블랙박스 검사 기법

• 동치 분할, 경곗값 분석, 원인-효과 그래프, 오류분석, 비교 검사 (#동경원오비)

* 이진 검색 알고리즘 (binary search algorithm)

• 오름차순으로 정렬된 리스트에서 특정한 값의 위치를 찾는 알고리즘입니다. 처음 중간의 값을 임의의 값으로 선택하여, 그 값과 찾고자 하는 값의 크고 작음을 비교하는 방식을 채택하고 있습니다. 처음 선택한 중앙값이 만약 찾는 값보다 크면 그 값은 새로운 최댓값이 되며, 작으면 그 값은 새로운 최솟값이 됩니다. 검색 원리상 정렬된 리스트에만 사용할 수 있다는 단점이 있지만, 검색이 반복될 때마다 목푯값을 찾을 확률은 두배가 되므로 속도가 빠르다는 장점이 있습니다.

[이진 검색]

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

* 소프트웨어 형상관리 (Configyration management)

• 소프트웨어에서 일어나는 수정이나 변경을 알아내고 제어하는 것을 의미합니다.
• 소프트웨어 개발의 전체 비용을 줄이고, 개발 과정의 여러 방해 요인이 최소화되도록 보증하는 것을 목적으로 합니다.
• 형상관리의 기능 중 하나는 버전 제어 기술입니다.

* chief programmer team

• 효율성을 제고하기 위하여 능력과 경험이 풍부한 책임 프로그램 작성자를 중심으로 구성한 개발 팀입니다.

* 정렬

* 퀵 정렬

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

* 삽입 정렬

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

* 쉘 정렬

• 삽입 정렬 확장 개념, 입력 파일을 매개 변숫값으로 서브 파일 구성하고 각 서브 파일을 삽입 정렬 방식으로 순서 배열하는 과정을 반복하는 정렬입니다.

* 선택 정렬

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

* 버블 정렬

• 주어진 파일에서 인접한 두 개의 레코드 키 값을 비교하여 그 크기에 따라 레코드 위치를 서로 교환하는 정렬입니다.

* 힙 정렬

• 전이진 트리를 이용한 정렬입니다.

* 2-Way 합병 정렬

• 이미 정렬되어 있는 두 개의 파일을 한 개의 파일로 합병하는 정렬입니다.

* 해싱 함수 (Hashing Function)

• 제산법, 제곱 법, 중첩 법(폴딩 법), 숫자 분석법, 기수 변환법, 무작위 방법. (#제제중숫기무)

* 베타 검사

필드 테스팅 (field testion)이라고도 불리며 개발자 없이 고객의 사용 환경에 소프트웨어를 설치하여 검사를 수행하는 인수검사 기법입니다.

* Preorder 운행법

5번째로 탐색되는 것 찾기입니다.

정답은 E입니다.
탐색 순서는 A - B - D - C - E - G - H - F

* 트리 운행법

• Preorder 운행 : Root - Left - Right
• Inorder 운행 : Left - Root - Right
• Postorder 운행 : Left - Right - Root

* GoF(Gangs of Four) 디자인 패턴

* 생성 패턴

• 추상 팩토리 (Abstract Factory)
• 빌더 (Builder)
• 프로토타입 (Prototype)
• 싱글톤 (Singleton)

* 원격 프로시저 호출 (RPC, Remote Procedure Call)

• 응용프로그램의 프로시저를 사용하여 원격 프로시저를 로컬 프로시저처럼 호출하는 방식의 미들웨어입니다.
• 클라이언트가 원격에서 동작하는 프로시저를 호출하는 시스템입니다. 동기 또는 비동기 지원.

* 메시지 지향 미들웨어 (MOM, Message Oriented Middleware)

• 클라이언트가 생성한 메시지는 저장소에 요청할 때 저장하면서, 다른 업무를 지속할 수 있도록 하는 비동기식 미들웨어입니다.

* ORB (Object Request Broker)

• 객체지향 시스템에서 객체 및 서비스를 요청하고 전송할 수 있도록 지원하는 미들웨어입니다.

* 데이터베이스 접속 미들웨어

• 애플리케이션과 데이터베이스 서버를 연결해주는 미들웨어입니다.

* TP 모니터 (Transaction Processing monitor)

• 분산 시스템의 애플리케이션을 지원하는 미들웨어로, 주로 C/S 시스템에 사용됩니다.

* 웹 애플리케이션 서버 (WAS, Web Application Server)

• 웹 애플리케이션을 지원하는 미들웨어입니다.

* 엔터프라이즈 서비스 버스 (ESB, Enterprise Service Bus)

• 메시지 기반으로 느슨한 결합 형태의 표준 인터페이스 통신을 통해 전사 시스템 환경을 연동하는 미들웨어입니다.

* 객체지향 방법의 분석론

* Booch (부치) 방법

• 미시적, 거시적 개발 프로세스를 모두 사용하는 분석 방법입니다.
• 클래스와 객체들을 분석 및 식별하고 클래스의 속성과 연산을 정의합니다.

* Jacobson 방법

• Use Case*를 사용하여 분석합니다.
• * Use Case (사용 사례) 란? 사용자, 외부 시스템, 다른 요소들이 시스템과 상호 작용하는 방법을 기술합니다.

* Coad와 Yourdon 방법

• E-R 다이어그램을 사용하여 객체의 행위를 모델링합니다.
• 객체 식별, 구조 식별, 주제 정의, 속성과 인스턴스 연결 정의합니다.
• 연산과 메시지 연결 정의 등의 과정으로 주로 관계를 분석하는 기법입니다.

* Wirfs-Brock 방법

• 분석과 설계 간 구분이 없으며, 고객 명세서를 평가해서 설계 작업까지 연속적으로 수행하는 기법입니다.

끝까지 읽어주셔서 감사합니다!

정보처리기사 필기 문제 유형 분석 (7)