시험5분전에 보는 정보처리기사 기출문제
시험5분전에 보는 정보처리기사 기출문제 — #정보처리기사 #개발자의도구들 #정보처리기사기출문제 #정보처리기사기출 #정보처리기사문제 24년도 1회차...
#정보처리기사 #개발자의도구들 #정보처리기사기출문제 #정보처리기사기출 #정보처리기사문제
24년도 1회차 정보처리기사 필기 시험대비 공부를 진행하였습니다.
\* 본글은 PC버전에 최적화 되어있습니다.
**\\ **공부방법론은 가장 첫글에 있습니다. 참고하실 분들은 참고하세요! \\ - 개발자의도구들
\\ 정보처리기사 전체 총 정리는 여기 있습니다!! \\
전체과목
2021년 8월
Q. 소프트웨어 설계에서 사용되는 대표적인 추상화기법이 아닌 것은?
- 자료 추상화
- 제어 추상화
- 과정 추상화
- 강도 추상화
A. 4번 강도 추상화
추상화(Abstraction)
문제의 전체적이고 포괄적인 개념을 설계 후 차례대로 세분화하여 구체화시켜 나가는 것
복잡한 문제를 다룰 때 가장 많이 사용하는 기법, 완전한 시스템을 만들기전, 유사한 모델을 만들어 테스트 할 수 있다.
추상화는 최소의 비용으로 실제 상황에 대처가 가능하며, 시스템의 구조 및 구성을 대략적으로 파악 가능
유형: 과정 추상화(전반적인 흐름만), 데이터 추상화(구조만), 제어 추상화(표현)
-> 정확하고 자세하고 세부적인걸 정의하는 것이 아니다.
Q. 럼바우의 객체지향 분석 기법 중 자료 흐름도(DFD)를 주로 이용하는 것은?
- 기능 모델링
- 동적 모델링
- 객체 모델링
- 정적 모델링
A. 1번
럼바우의 분석기법
모든 소프트웨어 구성 요소를 그래픽 표기법을 이용하여 모델링하는 기법으로, 객체 모델링 기법(OMT, Object Modeling Technology)라고도 한다.
분석활동은 객체 모델링 -> 동적 모델링 -> 기능 모델링 순으로 이루어 진다.
객체 모델링: 정보 모델링이라고도 하며, 시스템에서 요구되는 객체를 찾아내어 속성과 연산 식별 및 객체들 간의 관계를 규정하여 객체 다이어그램으로 표시한다. 가장 선행되어야할 모델링이다.
동적 모델링: 상태 다이어그램을 이용하여 시간의 흐름에 따른 객체들 간의 제어흐름, 상호 작용, 동작 순서 등의 동적인 행위를 표시하는 모델링
기능 모델링: 자료 흐름도(DFD)를 이용하여 다수의 프로세스들 간의 자료 흐름을 중심으로 처리 과정을 표현한 모델링
Q. 다음 중 최악의 경우 검색 효율이 가장 나쁜 트리 구조는?
- 이진 탐색 트리
- AVL트리
- 2-3트리
- 레드-블랙트리
A. 1번
트리
이진 탐색 트리의 평균 시간복잡도는 O(logN)이다. 하지만 트리가 한쪽으로 치우치는 경우 성능 보장이 어렵다.
이진 탐색을 보완하기 위해 나온 트리가, AVL, 2-3, 레드 블랙 트리이다.
성능은 이진탐색 < AVL < 2-3 < 레드 블랙 트리 순서가 된다.
Q. 테스트 케이스 자동 생성 도구를 이용하여 테스트 데이터를 찾아내는 방법이 아닌 것은?
- 스터브와 드라이버
- 입력 도메인 분석
- 랜덤 테스트
- 자료 흐름도
A. 1번
테스트 케이스 생성 도구
종류 : 입력 도메인 분석, 랜덤 테스트, 자료 흐름도, 기능테스트
- 자료 흐름도: 자료 원시 프로그램을 입력받아 파싱 후 자료 흐름도를 작성함
- 기능 테스트: 주어진 기능을 구동시키는 모든 가능한 상태를 파악하여 이에 대한 입력을 작성함
- 입력 도메인 분석: 원시 코드의 내부를 참조하지 않고, 입력 변수의 도메인을 분석
- 랜덤 테스트: 입력 값을 무작위로 추출하여 테스트
Q. 오류 제어에 사용되는 자동 반복 요청 방식(ARQ)이 아닌 것은?
- Stop-and-wait ARQ
- Go-back-N ARQ
- Selective-Repeat ARQ
- Non-Acknowledge ARQ
A. 4
자동 반복 요청
오류 발생시 수신측은 오류발생을 송신에 통보하고, 송신 측은 오류가 발생한 블록을 재전송 해야한다.
이를 자동으로하는 것이 ARQ이며, 여러 방식이 고안되었다.
- stop - and - wait : 수식 측의 ACK을 받은 후 다음 패킷을 전송하는 방식, 한번에 하나의 패킷만을 전송한다. 응답을 기다리므로 전송 효율이 떨어진다. 구현이 단순하다
- Go-Back-N : 여러 블록을 연속적으로 전송한다. 수신측에서 NAK을 보내면 송신 측이 오류가 발생한 블록 이후의 모든 불록을 재전송한다.
전송 오류가 발생하지 않으면 쉬지 않고 연속적으로 송신이 가능하다.
오류가 발생한 부분부터 모두 재전송하므로 중복 전송의 단점이 있다.
- Selective-Repeat: 여러 블록을 연속적으로 전송하고, 수신 측에서 부정 응답(NAK)을 보내오면 송신측이 오류가 발생한 블록만을 재전송 한다. -> 수신측은 오류가 발생한 블록에 대하여 전체 블록을 재조합 해야하기 때문에 더 많은 시간이 소요된다.
- Adptive : 전송 효율을 최대로 하기 위해서 데이터 블록의 길이를 채널의 상태에 따라 그때그때 동적으로 변경하는 방식이다.
전송 효율이 좋으나, 매우 복잡하고, 비용이 많이 사용되어 현재는 사용되지 않는다.
Q. 사용자가 요청한 디스크 입-출력 내용이 다음과 같은 순서로 큐에 들어있다. 이때 SSTF 스케줄링을 사용한 경우의 처리 순서는?
| 현재 헤드 : 5398 183 37 122 14 124 65 67 |
|---|
A. 53 - 65 - 67 - 37 - 14 - 98 - 122 - 124 - 183
디스크 스케줄링
- FCFS: 큐, 요청 순서대로
- SSTF: 현재 디스크의 헤드 위치에서 가장 가까운 실린더에 대한 요청을 우선적으로 처리
- SCAN: 디스크의 한 쪽 끝에서 반대쪽 끝으로 이동하면서 처리, 마지막 실린더에 도착하면 반대 방향으로 스캔 진행
- C-SCAN: SCAN과 동일, 마지막 실린더에 도착시 시작점으로 돌아가 다시 스캔시작
- C-LOOK: C-SCAN에서 양끝으로 이동하는 것이 아니라 요청된 실린더 중 마지막까지만 이동하는 방식
- N단계 SCAN: SCAN과 동일, 다만 진행 중 새로이 추가된 요청은 서비스 하지 않고, 다음 진행시에 서비스
- 에센바흐 기법: 탐색시간 최적화 + 회전 지연시간도 최적화 하고자 하는 최초의 기법
- SLTF: 회전 지연 시간 최적화를 위한 대표적인 알고리즘. 디스크가 특정 실린더에 도착시, 그 실린더 내의 여러 트랙에 대한 요청들을 검사한 후 회전 지연 시간이 가장 짦은 요청부터 서비스