계리직 공무원 컴퓨터 일반 2012년 1회 기출문제

컴퓨터 용어에 대한 설명으로 옳지 않은 것은?

이진트리의 순회(traversal) 경로를 나타낸 그림이다. 이와 같 은 이진트리 순회방식은 무엇인가? 단, 노드의 숫자는 순회순 서를 의미한다.

엑셀에서는 서로 다른 시트 사이에 셀 참조가 가능하다. 아래 그림에서 Sheet2의 시금치 가격을 VLOOKUP 함수를 사용하 여 Sheet1에서 가져오고자 한다. 이를 위해 Sheet2의 B3 셀 에 입력할 수식으로 알맞은 것은?

＜보기＞는 모듈화를 중심으로 한 소프트웨어 설계방법에 대 한 설명이다. 빈칸의 내용을 올바르게 나열한 것은? (순서대 로 ㉠, ㉡, ㉢, ㉣, ㉤)

다음 중 데이터 값의 대소를 비교하여 정렬하는 문제에 대한 가장 빠른 알고리즘의 시간 복잡도는? (단, n은 정렬 대상의 입력 데이터 수이다.)

여덟 개의 페이지(0 ~ 7페이지)로 구성된 프로세스에 네 개 의 페이지 프레임이 할당되어 있고, 이 프로세스의 페이지 참 조 순서는 ＜보기＞와 같다. 이 경우 LRU 페이지 교체 알고 리즘을 적용할 때 페이지 적중률(hit ratio)은 얼마인가? 단, ＜보기＞의 숫자는 참조하는 페이지번호를 나타내고, 최초의 페이지 프레임은 모두 비어있다고 가정한다.

＜보기＞의 설명에 해당하는 네트워크 장비는?

다음 C 프로그램의 실행 결과로 옳은 것은?

인터럽트 처리를 위한 ＜보기＞의 작업이 올바로 나열된 것 은?

<표>의 CPM(Critical Path Method) 소작업 리스트에서 작 업 C의 가장 빠른 착수일(earliest start time), 가장 늦은 착 수일(latest start time), 여유 기간(slack time)을 순서대로 나열한 것은?

＜보기＞는 스택을 이용한 0-주소 명령어 프로그램이다. 이 프로그램이 수행하는 계산으로 옳은 것은?

트랜잭션의 특성과 이에 대한 설명으로 옳지 않은 것은?

＜보기＞의 다양한 진법으로 표현한 숫자들을 큰 숫자부터 나열한 것은?

공개키(public key) 암호화 방식에 대한 설명으로 옳지 않은 것은?

주기억장치와 캐시 기억장치만으로 구성된 시스템에서 ＜보 기＞와 같이 기억장치 접근시간이 주어질 때 캐시 적중률 (hit ratio)은?

＜보기＞에서 설명하는 객체지향 개념은?

＜보기＞의 연산을 2의 보수를 이용한 연산으로 변환한 것 은?

＜보기＞는 Windows XP의 실행창(시작 ⇒ 실행)에 입력할 수 있는 명령어들을 나열한 것이다. 명령어별로 수행할 수 있는 기능을 순서대로 나열한 것은?

＜보기＞는 0 ~ 199번의 200개 트랙으로 이루어진 디스크 시스템에서, 큐에 저장된 일련의 입출력 요청들과 어떤 디 스크 스케줄링(disk scheduling) 방식에 의해 처리된 서비스 순서이다. 이 디스크 스케줄링 방식은 무엇인가? 단, ＜보 기＞의 숫자는 입출력할 디스크 블록들이 위치한 트랙 번호 를 의미하며, 현재 디스크 헤드의 위치는 트랙 50번이라고 가정한다.