[컴퓨터운용사] 컴퓨터 운용사 모의고사 필기시험

[민서]

[컴퓨터운용사] 컴퓨터 운용사 모의고사 필기시험

1 . 다음 중 운영체제의 처리 프로그램에 해당되지 않는 것은?

① 언어번역 프로그램 ② 연결편집 프로그램

③ 자료관리 프로그램 ④ 유틸리티 프로그램

③ 자료관리 프로그램 ④ 유틸리티 프로그램

2 . 주기억 장치의 크기가 32MB 일 때 페이지의 크기가 1KB이면 이 주기억장치에 놓여질 수 있는 페이지 수는?

① 1,600 개 ② 3,200 개

③ 16,000 개 ④ 32,000 개

 3.컴퓨터 시스템의 초기화 기능에 대한 설명으로 잘못된 것은?

① BIOS는 ROM 안에 저장되어 있다.

② CMOS는 컴퓨터를 부팅할 때 필요한 모든 하드웨어 정보를 담고 있다.

③ BIOS는 컴퓨터 시스템과 주변장치 사이에서 정보를 제어하고 조작하는 프로그램이다.

④ CMOS의 데이터가 손상된 경우 컴퓨터가 소프웨어적으로 작동하지 못하는 상태가 발생한다.

 .분산처리 시스템을 설계하는 이유로 적합하지 않은 것은?

① 자원의 접근 제한 ② 연산 속도의 증가

③ 신뢰성 향상 ④ 통신 기능

9.다음 중 로더(Loader)의 기능이 아닌 것은?

① 할당 (Allocation) ② 연결 (Linking)

③ 배치 (Location) ④ 적재 (Load)

10 . 다음 중 사용하지 않는 프로그램을 외부기억장치로 옮김으로써 기억장치의 실제 크기보다 큰 프로그램을 실행 가능하게 하는 기억장치는 무엇인가?

① RAM ② ROM

③ 가상기억장치 ④ 보조기억장치

8 .주기억장치를 연속 할당하기 위해 사용하는 방법이 아닌 것은?

① 고정분할 할당방법

② 가변분할 할당방법

③ 단일 프로그래밍 할당기법

④ 세그먼테이션

  9 .디스크 스케줄링의 종류 중 가장 간단한 스케줄링 형태로 들어온 순서대로 서비스를 하는 것은?

① SCAN ② C-SCAN

③ FIFO ④ N-STEP SCAN

10 . 자원 선점을 이용하여 교착상태를 해결하려고 할 때 우선적으로 고려해야 할 사항이 아닌 것은?

① 복귀 ② 기아 상태

③ 희생자 선정 ④ 프로세스의 처리 방식

11 .다음 중 기억장치의 계층구조에 포함되지 않는 것은?

① 레지스터 ② 가상기억장치

③ 캐시기억장치 ④ 주기억장치

12 . 프로그램을 주기억장치에 적재시키는 방법은 크게 연속 적재방법과 분산 적재방법으로 나뉜다. 다음 중 분산적재방법에 포함하지 않는 것은?

① 순수 페이징 ② 오버레이(Overlay)

③ 요구 페이징 ④ 순수 세그먼테이션

페이지 교체 시 고려해야할 사항 중에 페이지의 크기에 관련된 내용으로 옳지 않은 것은?

① 페이지의 크기가 작으면 작을수록 기억공간은 절약된다.

② 페이지의 크기가 작으면 작을수록 내부 단편화는 줄어든다.

③ 페이지의 크기를 크게 해주면 입출력하는데 걸리는 시간을 최소화 할 수 있다.

④ 페이지의 크기가 크면 참조정보와 무관한 정보까지 이동하는 문제가 발생한다.

13 .   다음 [보기]에서 설명하는 특징을 가지고 있는 스케줄링 기법은 무엇인가?

[보기]	○ 짧은 작업에 유리하다. ○ 입출력 장치를 효과적으로 이용하기 위해서 입출력 위주의 작업들에 우선권을 준다. ○ 가능한 빨리 작업의 특성을 알고 그것에 맞 게 그 작업을 스케줄링 한다. ○ CPU에 대한 요구량에 따라 프로세스들을 분 류하는데 이상적이다.

① 기한부(DeadLine) 스케줄링

② SJF(Shortest Job First) 스케줄링

③ 라운드 로빈(Round Robbin) 스케줄링

④ 다단계 피드백 큐(Multilevel Feedback Queue) 스케줄링

14 . 디스크 스케줄링 기법 중 SSTF 스케줄링의 설명으로 옳지 않은 것은?

① 최소 탐색시간을 우선으로 한다.

② 실린더의 제일 안쪽과 바깥쪽에서 디스크 요청의 기아현상이 발생할 수 있다.

③ FCFS 스케줄링 보다 처리량이 많고 평균 응답시간이 짧다.

④ 대화형 시스템에는 유용하나 일괄처리 시스템에는 부적합하다.

15 . 다음에서 설명하는 데이터의 계층을 나타내는 용어는 무엇인가?

몇 개의 논리적 레코드를 모아 놓은 레코드들의 집합으로 실제 입출력 되는 페이지나 세그먼트의 단위로 많이 사용된다.

① 블록 (Block) ② 필드 (Field)

③ 파일 (File) ④ 데이터 뱅크 (Data Bank)

16 . Windows NT 운영체제의 장점이 아닌 것은?

① 보안 기능

② 향상된 파일 이름 지원

③ FAT 를 이용한 자동 압축

④ 효과적인 대용량 볼륨 지원

17 . 서브 파일이나 서브 디렉토리를 공유할 수 있으나 사이클이 허용되지 않는 구조로 파일을 제거할 때 고아가 되는 포인터(Dangling Pointer) 같은 문제가 발생할 수 있는 디렉토리 시스템은

① 2단계 디렉토리

② 트리 구조 디렉토리

③ 비순환 그래프 디렉토리

④ 일반적 그래프 디렉토리

18 . 다음은 랜덤 파일의 장단점에 대하여 기술한 것이다. 설명으로 올바른 것은?

① 가변 길이 레코드의 처리가 손쉽다.

② 중간 레코드에 대한 수정이 가능하다.

③ 레코드의 복사 없이는 갱신이 불가능하다.

④ 사용자가 기억장치에 대한 레코드의 분배를 조절하는 것은 불가능 하지만 대화형 처리에는 많이 이용된다.

19 . 교착상태의 회피를 위한 은행가 알고리즘이 지닌 문제점이 아닌 것은?

① 할당할 자원량이 일정량 존재하여야 한다.

② 각 프로세스의 최대 자원 요구량을 미리 알아야 한다.

③ 시스템 내의 프로세스 수가 불규칙한 경우에 적용시킬 수 있다.

④ 프로세스들이 할당받고 있는 자원들이 유한 시간 내에 반납되어야 한다.

20. UNIX 운영체제의 특징으로 보기 어려운 것은?

① 여러 개의 작업을 수행할 수 있는 멀티태스킹을 지원한다.

② 개인(단일) 사용자가 사용하기 위한 최적의 환경을 제공한다.

③ C 언어로 대부분 구성되어 있기 때문에 이식성이 좋다.

④ 파일시스템이 트리구조로 구성되어 있다.

21 . 공간 복잡도를 분석할 때 가장 크게 고려해야할 것은 어느 것인가?

① 명령어 공간

② 단순 상수 공간

③ 순환 호출 함수의 추가 공간

④ 고정된 크기의 구조체 변수들이나 상수들을 위해서 필요한 공간

22.다음 자료구조 중 비선형 구조(non-linear structure)는?

① 트리 ② 배열

③ 스택 ④ 큐

23 . 수식 A*B/C-D/E+F를 후위 표기식(postfix)으로 변환한 것은?

① ABC/*D-EF+/ ② ABC*/D+EF-/

③ AB*C/DE/-F+ ④ AB*CD/E/+F-

24  . 연결선에 가중치가 있는 그래프는 어느 것인가?

① 사이클(cycle) ② 헤드(head)

③ 최소비용 신장트리 ④ 차수(degree)

25 . 다음 중 배열로 구현하는 연결리스트의 단점이 아닌 것은?

① 포인트 변수를 사용하여 필요할 때마다 노드를 할당하기 때문에 불편하다.

② 필요한 노드수를 미리 예측하기 어렵기 때문에 배열의 크기를 실제 양보다 크게 잡는다.

③ 배열 내에 선언된 노드들은 프로그램이 수행되는 동안 계속 할당된다.

④ 정적 메모리 할당 방법을 사용하여 메모리 효율이 떨어진다.

26 . 이중 연결 리스트에서 노드 A와 B사이에 C를 삽입하는 순서로 바른 것은?

가. 삽입하고자 하는 노드 C의 오른쪽 링크에 노 드 A의 오른쪽 링크의 값을 저장

나. 삽입하고자 하는 노드 C의 왼쪽 링크에 노드 A의 주소를 저장

다. B의 왼쪽 링크에 새로운 노드 C의 주소를 저장

라. A의 오른쪽 링크에 새로운 노드 C의 주소를 저장

① 가 → 다 → 라 → 나

② 나 → 가 → 다 → 라

③ 다 → 라 → 나 → 가

④ 라 → 다 → 나 → 가

27 . 다음 중 이진 트리의 종류가 아닌 것은?

① 포화 이진 트리(full binary tree)

② 사향 이진 트리(skewed binary tree)

③ 완전 이진 트리(complete binary tree)

④ 로그 이진 트리(log binary tree)

28.리스트 내에 임의의 피벗(pivot) 레코드를 지정하여 두 개의 부리스트로 분할하여 정렬하는 방법은?

① 셀 정렬(shell sort)

② 퀵 정렬(quick sort)

③ 버블 정렬(bubble sort)

④ 삽입 정렬(insertion sort)

29. 다음 중 외부 정렬 방법의 특징을 바르게 나타낸 것은?

① 균형 병합 정렬(balanced merge sort) - 피보나시 수열로 서브 파일 분배

② 오실레이팅 병합 정렬(oscillating merge sort) - 역 판독(reverse reading) 기능 이용

③ 케스케이드 병합 정렬(cascade merge sort) - 입력 런 수와 출력 런 수 동일

④ 다상 병합 정렬(polyphase merge sort) - 디스크를 이용한 정렬

30 . 관계형 데이터베이스의 구성형태 중 하나인 튜플의 개수를 나타내는 것은?

① 속성 ② 차수

③ 기수 ④ 테이블

31.데이터베이스를 정확하게 접근하여 갱신․삽입․삭제 작업이 정확하게 수행될 수 있도록 제어하는 기능 요소를 무엇이라 하는가?

① 데이터 무결성 ② 데이터 중복성

③ 데이터 표준성 ④ 데이터 변경성

32.계 데이터베이스에서 릴레이션들 간의 관계를 나타내기 위해 사용되는 것은?

① 기본 키 ② 대체 키

③ 수퍼 키 ④ 외래 키

33.다음 중 릴레이션의 정규화 과정에서 가장 우선시 고려해야 할 사항은?

① 릴레이션의 크기 ② 질의문의 구성

③ 함수적 종속성 ④ 뷰의 구조

34.다음 중 배열의 특징으로 알맞은 것은?

① 자료의 평균 접근 시간이 빠르다.

② 자료의 평균 삭제 시간이 빠르다.

③ 자료의 평균 삽입 시간이 빠르다.

④ 기억 장소 활용면에 있어서 융통성이 부여된 동적인 자료이다.

35.다음 중 트랜잭션의 특징이 아닌 것은?

① 원자성(Atomicity) ② 일관성(Consistency)

③ 반복성(Repetition) ④ 지속성(Durability)