정보처리기사 기출문제 풀이 5

2021년05월15일

시스템의 구성요소로 볼 수 없는 것은?

1. Process
2. Feedback
3. Maintenance
4. Control

[문제 해설]

시스템의 구성요소

• 입력 (input) : 처리 방법, 처리할 데이터, 조건을 시스템에 투입하는 것
• 처리 (Process) : 입력된 데이터를 처리 방법과 조건에 따라 처리하는 것
• 출력 (Output) : 처리된 결과를 시스템에서 산출하는 것
• 제어 (Control) : 자료를 입력하여 출력될 때까지의 처리 과정이 올바르게 진행되는지 감독하는 것
• 피드백 (Feedback) : 출력된 결과가 예정된 목표를 만족시키지 못할 경우 목표 달성을 위해 반복 처리하는 것

 

2020년08월22일

아래의 UML 모델에서 '차' 클래스와 각 클래스의 관계로 옳은 것은?

1. 추상화 관계
2. 의존 관계
3. 일반화 관계
4. 그룹 관계

[문제 해설]

일반화 관계

하나의 사물이 다른 사물에 비해 더 일반적인지 구체적인지 표현하는 관계로 객체지향에서 상속 관계를 의미한다. 일반적인 개념을 부모, 구체적인 개념을 자식이라고 한다. 자식에서 부모 쪽으로 속이 빈 화살표를 연결한다. 

 

2021년03월07일

이진 검색 알고리즘에 대한 설명으로 틀린 것은?

1. 탐색 효율이 좋고 탐색 시간이 적게 소요된다.
2. 검색할 데이터가 정렬되어 있어야 한다.
3. 피보나치 수열에 따라 다음에 비교할 대상을 선정하여 검색한다.
4. 비교 횟수를 거듭할 때마다 검색 대상이 되는 데이터의 수가 절반으로 줄어든다.

[문제 해설]

이진 검색 알고리즘

데이터가 정렬되어 있는 배열에서 특정한 값을 찾아내는 알고리즘이다. 배열의 중간에 있는 임의의 값을 선택하여 찾고자 하는 값(X)과 비교한다. X가 중간 값보다 작으면 중간 값을 기준으로 좌측의 데이터들을 대상으로 탐색하고, 중간 값보다 크면 우측 데이터들을 대상으로 탐색한다. 값을 찾을 때까지 해당 과정을 반복한다.

 

피보나치 검색

피보나치 수열에 따라 다음에 비교할 대상을 선정하여 검색하는 방식이다. 가감법만을 이용하기 때문에 효율이 우수하지만, 최악의 경우에는 이진 탐색에 비해 불규칙한 트리가 생성되기 때문에 수행 속도가 다소 떨어질 수 있다.

 

2021년05월15일

병행제어 기법의 종류가 아닌 것은?

1. 로킹 기법
2. 시분할 기법
3. 타임 스탬프 기법
4. 다중 버전 기법

[문제 해설]

병행제어 기법의 종류

• 로킹 기법
• 타임 스탬프 기법
• 최적 병행 수행 기법
• 다중 버전 기법

시분할 기법

사용자가 여러 개의 작업이 동시에 수행되는 것처럼 느끼도록 분할하는 운영체제 운영 기법

 

2020년09월26일

데이터 모델에 표시해야 할 요소로 거리가 먼 것은?

1. 논리적 데이터 구조
2. 출력 구조
3. 연산
4. 제약조건

[문제 해설]

데이터 모델 구성 요소

• 논리적 데이터 구조
• 연산
• 제약조건

 

2021년03월07일

운영체제의 가상기억장치 관리에서 프로세스가 일정 시간동안 자주 참조하는 페이지들의 집합을 의미하는 것은?

1. Locality
2. Deadlock
3. Thrashing
4. Working Set

[문제 해설]

1. Locality : 기억 장치 내의 정보를 균일하게 접근하는 것이 아니라 어느 한 순간에 특정 부분을 집중적으로 참조하는 특성이다.
2. Deadlock : 프로세스가 자원을 얻지 못해 다음 처리를 하지 못하는 상태로 교착 상태라고도 하며 시스템적으로 한정된 자원을 여러 곳에 사용하려고 할 때 발생한다.
3. Thrashing : 하드디스크의 입출력이 너무 많아져서 잦은 페이지 부재로 작업이 멈춘 것 같은 상태를 의미한다.
4. Working Set : 메모리에 한꺼번에 올라가 있어야 하는 페이지들의 집합을 말한다.