컴퓨팅 시스템[편집]

운영 체제의 자원 관리[편집]

운영 체제 운용[편집]

문제 해결과 알고리즘[편집]

1.다음 보기 중 옳지 않은 것을 고르시오.[2점]

① 알고리즘 설계는 논리적(수학적)인 과정을 만드는 방법이다.

② 알고리즘 설계는 웹 크롤링 검색 과정에 사용된다.

③ 알고리즘 설계는 패킷 라우팅에선 사용하지만 캐싱에선 

사용하지 않는다.

④ 알고리즘 설계는 효율적으로 실   행 되게 만들어야 한다.

⑤ 알고리즘 설계의 종류는 다양하  다.

답: ③

풀이: 캐싱도 알고리즘 설계에 사용된다.


2. 분할 정복 알고리즘에 대해 옳은  것을 [보기]에서 찾아 고르시오 [3점]
[보기]
ㄱ.분할 정복 알고리즘은 정렬 알고리즘이다.
ㄴ.분할 정복 알고리즘은 문제를     한 번씩만 나눈 뒤 문제를 푼다.
ㄷ.분할 정복 알고리즘의 응용으로
      병합 정렬 알고리즘이 있다.
ㄹ. 분할 정복 알고리즘은 효울성이
      매우 좋다.
① ㄱ,ㄴ  ② ㄱ,ㄷ  ③ ㄴ, ㄷ ④ ㄴ, ㄹ
⑤ 이 중에는 답이 없다.

답: ②
풀이: ㄴ, 분할 정복 알고리즘은
문제를 나눌 수 있을 때까지 나눈 뒤
문제를 푼다.
ㄹ, 분할 정복 알고리즘은 일반적으로 재귀 알고리즘이 사용되므로
효율성이 떨어진다. 

3.합병 정렬 알고리즘에 대해 옳지
않은 것을 [보기]에서 찾아 고르시오.
[5점]
[보기]
ㄱ.합병정렬 알고리즘은 분할 정복
알고리즘의 응용버전이다.
ㄴ.집합 A, 집합 B에 숫자들이 들어있다면 집합 C는 A,B의 곱 만큼의
크기를 가져야 한다.
ㄷ. 오름차순으로 정렬하려하면
집합A와 집합 B의 첫 번쨰 구간을
비교 후 가장 큰 숫자를 집합 C에 추가한다.
ㄹ. C에 추가 된 데이터는 원래 데이터 집합에서 삭제한다.
① ㄱ   ② ㄴ   ③ ㄱ,ㄹ  ④ ㄴ,ㄷ
⑤ ㄴ,ㄹ 

답: ④ ㄴ,ㄷ
풀이: ㄴ 집합 C는 A,B의 합 만큼의 
크기를 가져야 한다.
           ㄷ 오름차순이므로 가장 
작은  숫자를 집합 C에 추가한다.

4. 탐욕 알고리즘에 대해 옳은 것을
모두 고르시오.  [2점]
①탐욕 알고리즘은 가장 최적인 것을 게속 선택하는 방식이다.
② 거스름돈 주는 것이  대표적 예다.
③ 돈을 거슬러 줄때는 작은 단위부터 먼저 주어야 한다 .
④ 가장 최적인 것들만 고르므로
최종적인 결과도 제일 최적한 방법이다.
⑤ 욕심쟁이 기법이라고도 불린다.

답: ③,④
풀이: ③ 돈을 거슬러 줄 떄는
단위가 큰 돈부터 먼저 주어야 한다.
④ 가장 최적인 것들만 고른다해서
최종적인 결과가 항상 최적한 방법이 아닐 수도있다.

5. 숫자 [6,3,2,7,1,4,5]를 분할 알고리즘을 이용해 정렬하려 할때 최소 횟수는? [6점] 
(단, 오름차순으로 정렬한다.)
① 39  ② 40  ③ 41  ④ 42  ⑤ 45

답: ①
풀이:

   

①멱등 법칙 

②항등 법칙 

③결합 법칙 

④분배 법칙 

⑤정글의 법칙

⑤  《정글의 법칙》은 SBS TV에서
방송되는 텔레비전 프로그램으로
불대수의 기본 법칙이 아니다.

⑵ 다음 중 논리 식을 간소화 하는 방법으로 옳은 것을 고르시오 

①합의 곱 표현을 곱의 곱 표현으로 변환한다.

②공통 인수를 뽑아 묶는다.

③기본 법칙은 사용 할 수 없다.

④한 논리 식당 한 번 씩만 줄일 수 있다.

⑤논리 식은 나눌 수 있다.

②  공통인수를 뽑아 묶어서 논리
 식을 간소화 할 수 있다.

⑶ 다음 표를 보고 이 논리 연산의
이름으로 옳은 것을 고르시오.

A (입력) | B (입력) | C (출력)
0              | 0             | 1
0              | 1             | 0
1              | 0             | 0
1              | 1             | 0

   

① 논리 합

② 논리 부정

③ 부정 논리곱

④ 부정 논리합

⑤ 배타적 논리곱

① 불 대수라고도 불린다.

② 논리 연산은 1과 0으로만 이루어져 있다.

③ 논리 연산을 하는 소자를 게이트(Gate)라고 부른다.

④ 프로그래밍에서 조건이나 반복을 만드는데 이용된다.

⑤ 논리 연산에는 부정, 논리합, 논리곱, 긍정 등이 있다.

 

① 비신뢰성

② 비접속형

③ 게이트 웨이 

④ 주소 지정

⑤ 경로 설정

 

답: ③ 

-해설: 게이트 웨이는 IP 프로토콜에서 가장 많이 사용되는 프로토콜이 아니라 인터네트워킹에 필요한 장비 중 하나이다.

 

① 인터네트워킹

② 프로토콜

③ IP

④ 네트워크

⑤ LAN

 

답: ③

-해설: ① 인터네트워킹은 서로 떨어져 있는 각각의 많은 네트워크들을 연결하여 하나의 네트워크처럼 연결하여 사용할 수 있도록 해 주는 것이고, ② 프로토콜은 복수의 컴퓨터 사이나 중앙 컴퓨터와 단말기 사이에서 데이터 통신을 원활하게 하기 위해 필요한 통신 규약이고, ④ 네트워크는 net(그물)과 work(일)의 합성어로 그물처럼 연결되어 동작하는 것이고, ⑤ LAN은 제한된 거리에 있는 다수의 독립된 컴퓨터 기기들이 상호 간에 통신이 가능하도록 하는 데이터통신 시스템이다.

 

① 소유권, 물리적 거리에 따라 네트워크를 구분한다.

② LAN이 있다.

③ WAN이 있다.

④ MAN이 있다.

⑤ OSI가 있다. 

 

답: ⑤

-해설: OSI는 서로 다른 컴퓨터나 정보통신 시스템들 간의 연결을 뜻한다. 

1.operation system의 준말이다.

2.OS의 구성요소에는 커널, 사용자 인터페이스, 필수 유틸리티 등이 있다.

3.사용자 그래픽 인터페이스는 키보드, 마우스를 통해 입력받는 방식이다.

4.OS의 목적은 처리 능력을 향상시킨다.

5.운영체제의 특성에는 효율성, 편리성등이 있다. 

(해설:사용자 그래픽 인터페이스는 창, 단추, 아이콘 등으로부터 입력받는 것이고, 키보드, 마우스를 통해 입력받는 것은 명령 줄 인터페이스이다.)

1.사용자와 컴퓨터 사이의 인터페이스를 제공한다.

2.시스템을 효율적으로 운영할 수 있다.

3.자원을 효율적으로 배분하고, 주 장치만 관리할 수 있다.

4.하드웨어를 관리한다.

5.시스템의 오류를 검사하고, 복구한다.

(해설:주 장치뿐만아니라 보조장치도 관리할 수 있다.)

1.Windows

2.Mac OS

3.UNIX

4.Android

5.Youtube

(해설:Youtube는 운영체제가 아니다.)

1.일괄 처리 시스템은 데이터를 받은 즉시 처리하는 시스템이다.

2.실시간 처리 시스템은 레이더 추적기에 사용된다.

3.시분할 시스템중 비선점형은 중간에 프로세스를 중단시킬 수 없다.

4.다중 처리 시스템은 한 대에 두 개 이상의 CPU로 병렬처리하는 시스템이다.

5.실시간 처리 시스템은 다중 처리 시스템보다 더 먼저 만들어졌다.

(해설:일괄 처리 시스템은 데이터를 받아서 모았다가 한꺼번에 처리하는 시스템이다. 데이터를 받은 즉시 처리하는 시스템은 실시간 처리 시스템이다.)

1.컴퓨터가 실행이 안된다.

2.개인정보가 외부로 유출된다.

3.디스크에 문제가 있을 때 발생한다.

4.특정 사이트로 들어가지 않아도 강제로 이동된다.

5.바이러스에 걸렸을 때, 디스크 조각모음을 사용한다.

(해설:바이러스에 걸렸을 때는 악성코드나 바이러스 점검을 통해 해결해야 하고 디스크 조각모음은 불필요한 정보들을 정리할때 사용한다.)

 

① 프로토콜

② 네트워크

③ WAN

④ IP

⑤ MAN

 

답: ①

-해설: ② 네트워크는 net(그물)과 work(일)의 합성어로 그물처럼 연결되어 동작하는 것이고, ③ WAN은 공중 회선 망을 이용한 컴퓨터 네트워크이고, ④ IP는 Internet Protocol의 약자로 전송 경로의 확립이나 네트워크 주소의 정의에 의한 네트워크의 논리적 관리 등을 담당하는 것이고, ⑤ MAN은 대도시에 여기저기에 흩어져있는 가입자망 연결과 백본망과 가입자 망 접속을 제공하고 백본 네트워크로 가는 길목 역할을 하는 것이다.

 

<보기> 현재 ( )기술에는 여러 가지 기술들이 있으나 그 중 이더넷이 가장 많이 사용되고 있으며 계속 발전되고 있고, MAN, WAN 기술과도 연계되어서 사용, 발전 될 전망이다. 

① 리피터

② 허브

③ LAN

④ 스위치

⑤ OSI

 

답: ③

-해설: ① 리피터는 데이터가 전송되는 동안 케이블에서 신호의 손실인 감쇄 현상이 발생하는데, 감쇄되는 신호를 증폭하고 재생하여 전송하는 것이고, ② 허브는 컴퓨터 통신을 위한 네트워크 중 근거리 통신망인 LAN을 구성할 때 통신이 가능한 컴퓨터 같은 통신 기기를 네트워크에 연결시켜 주는 장치이고, ④ 스위치는 연결된 PC의 수에 상관없이 각각의 회선의 최대 대역폭을 제공하며 가상 LAN을 지원해주는 것이고, ⑤ OSI는 서로 다른 컴퓨터나 정보통신 시스템들 간의 연결을 뜻한다.

 

① 사용자의 취미를 알아내기 위해

② 사용자의 직업을 알아내기 위해

③ 사용자 인증을 위해서

④ 디렉토리를 삭제하기 위해

⑤ 디렉토리를 생성하기 위해

 

(답 : ③, login 명령어는 사용자 인증을 위해 사용된다.)

 

 

① cat – 파일을 압축한다.

② cp – 파일을 삭제한다.

③ find – 디렉토리 내의 내용을 리스트한다.

④ rm – 파일을 삭제한다.

⑤ rmdir – 디렉토리를 생성한다.

(답 : ④, rm 명령어는 파일을 삭제하는 역할을 한다. 

cat 명령어는 파일의 내용을 화면에 순서대로 출력한다.

cp 명령어는 파일을 복사한다.

find 명령어는 파일을 검색한다

rmdir 명령어는 디렉토리를 삭제한다. )

 

① ls

② mkdir

③ pwd

④ tree

⑤ ln

 

(답 : ⑤, ln은 파일 링크를 만드는 명령어이다.)

 

[파일에 대해 사용자는 모든 권한을 가지고 있으며 그룹과 다른 사용자들은 읽고 실행만 가능하다.]

-rwx( )

 

① ーｗｘーｗｘ

② ─ｒｘーｒｘ

③ ｒーｗｒーｗ

④ ｗ─ｘｗーｘ

⑤ ｒ─ｘｒーｘ

 

（답 : ⑤, r은 읽기, w는 쓰기, x는 실행의 권한을 가지고 있는데 이를 rwx순서대로 나열하고, 권한이 없는 것은 –로 표기한다.)

 

--------------------------------------------------

[user@www /]$ cd /user/local/src

[user@www src]$ (      )

--------------------------------------------------

① /

② /user/local

③ /user/local/src

④ /home/kaituser

⑤ /user/local/src/a

 

(답: ②, ‘cd ..’는 상위 디렉토리로 이동하는 명령어기 때문)

1)NIC 2)DNS 3)MTU 4)DHCP 5)KOREA

2. 다음 중 네트워크 인터페이스 장치를 사용하도록 설정 하는 것은?

1)ifdown 2)route 3)ping 4)ifup 5)hello world

3. 다음 중 리눅스 네트워크 관리 명령어가 아닌 것은?

1)netstat 2)nslookup 3)traceroute 4)ifleft 5)route

4. 다음 중 NIC는 무엇의 약자인가?

1)Network Information Century

2)Nature Information Center

3)Nature Informed Century

4)Network Information Center

5)Nature Information Century

5. DNS의 뜻 으로 올바른 것은?

1)네트워크에서 도메인이나 호스트 이름을 숫자로 된 IP 주소로 해석해주는 TCP/IP 

네트워크 서비스이다.

2)인터넷을 사용하기 위해 필요한 IP주소, 도메인이름 등을 제공하는 역할을 담당하는,

도메인 이름의 등록 및 관리기관이다.

3)IP 주소와 같은 TCP/IP 통신을 수행하기 위한 네트워크 구성 파라메터들을 동적으로 

설정하기 위해 사용되는 표준 네트워크 프로토콜이다.

4)어떤 네트워크 안에서 통신 데이터를 보낼 최적의 경로를 선택하는 과정이다.
5)레이어가 전송할 수 있는 최대 프로토콜 데이터 단위의 크기 이다.

  


1. 답:4) 해설:네트워크 IP 자동 할당은 DHCP라는 방식을 사용한다.

2. 답:4) 해설:1)은 네트워크 인터페이스 장치를 사용 중지하도록 설정한다.
2)은 라우팅 테이블을 확인 및 설정을 변경 한다

3)은 네트워크 통신이 정상적으로 동작하는지 확인 한다.

5)은 안녕 세계 이다. (아무것도 아님)

3. 답:4) 

4. 답:4) 해설:NIC는 인터넷 정보 센터 로 Network Information Center의 약자이다.

5. 답:1) 

해설:2)은NIC에 대한 설명이고 
3)은DHCP에 대한 설명이고 
4)은라우팅에 대한 설명이고

5)은MTU에 대한 설명이다.

DNS란 네트워크에서 도메인이나 호스트 이름을 숫자로 된 IP 주소로 해석해주는 TCP/IP 네트워크 서비스 이므로 답은 1)이다.

 

문제 3. 주기억장치의 교체 전략 중 가장 오랫동안 사용하지 않은 페이지를 교체하는 기법은?

1) LRU

2) NUR

3) FIFO

4) LFU

5) OPT

 
답 : 1
해설 : NUR - 최근에 사용하지 않은 페이지를 교체하는 전략 
FIFO - 가장 오래 있었던 페이지를 교체하는 전략
LFU - 사용빈도가 가장 적은 페이지를 교체하는 전략
OPT - 앞으로 가장 오랫동안 사용하지 않을 페이지를 교체하는 전략


문제 4. 다음 중 단일프로그래밍 기법을 사용할 때의 문제점을 올바르게 고른 것은?

1) 프로세스의 크기가 적재되어야 할 영역보다 클 수 있다.

2) 단편화가 발생한다.

3) 시스템 자원을 낭비한다.

4) 성능 저하를 초래한다.

5) 커널영역을 보호하는 기법을 필요로 한다.

답 : 2
해설 : 단편화는 고정 분할 프로그래밍 기법에서 나타나는 문제점이다.

문제 5. <보기>는 가변 분할 다중 프로그래밍의 배치 전략을 설명한 것이다. <보기>에서 옳지 않은 설명만을 고른 것은?

---------------------<보기>-----------------------

가. 최초 적합 – 오버헤드가 크다

나. 최초 적합 – 단편화 현상이 발생할 수 있다는 단점이 있다.

다. 최적 적합 – 프로세스를 수용할 수 있는 영역 중 가장 작은 영역에 배치하는 전략이다.

라. 최적 적합 – 큰 빈 공간을 확보할 수 있다.

마. 최악 적합 – 단편화 현상이 극대화 된다.

---------------------------------------------------------

1) 가, 다, 라 2) 가, 나, 마 3) 나, 다, 라 4) 나, 라, 마 5) 다, 라, 마 

답 : 2
해설 : 최초 적합은 오버헤드가 적다는 장점이 있고, 단편화 현상이 발생할 수 있는 배치 전략은 최적 적합이다. 최악 적합은 단편화 현상을 극소화 시킬 수 있는 장점을 지닌다.

1) 동적주소 변환(DAT) 기법은 프로세스가 수행될 때 가상주소를 실주소로 바꾸어 준다.

2) 크기가 고정된 블럭을 페이지라 하며, 크기가 변할 수 있는 블럭을 세그먼트라 한다.

3) 인위적 연속성(artificial contiguity)이란 가상주소 공간상의 연속적인 주소가 주기억장치에서도 인위적으로 연속성을 보장해야 하는 성질을 말한다.

4) 세그먼트 기법에서 한 프로세스의 세그먼트들은 동시에 모두 기억장치내에 있을 필요가 없으며, 연속적일 필요도 없다.

5) 가상기억장치를 사용하면 메모리 단편화가 발생한다.

답 : 3)

풀이 : 가상기억장치에 페이지로 존재하는 프로그램들은 주기억장치에 연속적인 주소로 있을 필요가 없습니다. 그 정보를 페이지 사상테이블에서 관리하며 베이스레지스터에서는 페이지가 주기억장치에 어디에 존재하고 있던 실행하는 순서에는 전혀 이상이 없게끔 해놨습니다.

연속성(artificial contiguity) : 사용자 또는 프로세스 입장에서 실행 프로그램 전체가 주기억장치에 적재되어 있는 것처럼 보이게 하는 개념 

 

2번. 가상기억 장치에 관한 설명으로 틀린 것은? 

1) 사용자 프로그램이 실제 기억장치보다 커도 수행이 가능하다. 

2) 운영체제의 설계가 복잡해진다. 

3) 오버레이 문제는 자동적으로 해결된다. 

4) 페이징을 위해 페이지 테이블을 사용하므로 기억장소를 절약할 수 있다. 

5) 페이징 기법은 가변적 크기의 페이지 공간을 사용한다.

답 : 4)

풀이 : 페이지 테이블을 저장할 추가 공간이 필요하므로 절약한다는 설명이 틀렸습니다.

 

3번. 페이징 기법에 대한 설명으로 잘못된 것은? 

1) 페이지(Page)라는 고정 크기 조각 단위로 나누어 할당한다.

2) 주기억 공간의 적재단위를 페이지 프레임(Page-Frame)이라고 한다.

3) 요구 페이징은 모든 페이지가 적재될 공간이 있어야 가능하다.

4) 지역성 개념에 따라 페이지 테이블의 일부를 연관 기억장치에 유지시킨다.

5) 페이징 기법을 사용하면 내부 단편화가 발생할 수 있지만, 외부 단편화는 발생하지 않는다.

답 : 3)

풀이 : 페이지 기법은 주기억장치가 프로그램의 크기보다 작기 때문에 개발된 기법입니다. 따라서 프로그램을 같은 크기의 블록으로 여러 개로 분할하여 당장 필요한 페이지 블록만을 주기억장치에 기억시켜 실행하는 방법으로 모든 페이지가 주기억장치에 적재될 수는 없습니다.

 

4번. 페이지 번호와 변위로 구성된 가상 주소 중 페이지 번호로 페이지 사상표(page mapping table)에서 구한 실기억 장치의 주소와 가상 주소 중의 변위로 실제 주소를 변환하는 방법을 갖는 페이지 사상법은? 

1) 직접 사상 

2) 연관 사상 

3) 요구 페이징 

4) 연관/직접 사상 

5) 순수 요구 페이징

답 : 1

풀이 : <블록(페이지, 세그먼트) 주소 사상 기법 종류>

1) 직접 사상(Direct Mapping) : 페이지 번호와 변위로 구성된 가상 주소 중 페이지 번호로 페이지 사상 표에서 구한 실기억 장치의 주소와 가상 주소 중의 변위를 실제 주소로 변환하는 방법

2) 연관 사상(Associative Mapping) : 직접 사상의 검색하는 시간이 많이 소요되는 단점을 보완하기 위해 고속의 연관(Associative) 메모리에 이용하는 방법

3) 요구 페이징: 프로그램의 실행중에 필요하게 된 시점에서 보조 기억 장치(auxiliary storage)로부터 주기억 장치로 페이지를 전송하는 것.

4) 연관/직접 사상(Set Associative Mapping) : 연관 사상 기법과 직접 사상 기법을 같이 사용하는 방법

5) 순수 요구 페이징 : 페이지가 필요할 때마다 페이지 부재(page fault)를 발생시켜 페이지를 주기억 장치에 기억시키는 방법. 즉, 요구될 때까지 결코 페이지를 기억 장치 속에 기록시키지 않는다.

 

5번. 다음 중 알맞게 연결된 것은?

1) 연상기억장치 - 보조기억장치 일부를 주기억장치처럼 사용하는 것을 의미한다.

2) 가상기억장치 - 주기억장치의 일부를 보조기억장치처럼 사용하는 것을 의미한다.

3) 주기억장치 - 일반적으로 페이징 기법과 세그먼테이션 기법을 이용하여 구현한다.

4) 가상기억장치 - 실제의 물리적 기억 용량에 구애받지 않고 어떤 크기를 가진 프로세스라도 실행 가능하다.

5) 주기억장치 - 실행될 프로그램이나 데이터가 주기억 장치보다 큰 경우 주기억 장치 공간이 부족할 경우에 사용하는 장치이다.

답 : 4

풀이 : 1.3.5번은 가상기억장치에 대한 설명이므로 잘못 연결되어 있다. 2번 가상기억장치는 보조기억장치 부분을 주기억장치처럼 사용하는 것이므로 잘못된 설명이다.

 

 

ㄱ. 문자 이진 코드는 개발 국가나, 제작회사, 개발자에 따라 다양하게 개발되었다.

ㄴ. 아스키 코드는 총 128개로 이루어져 있다.

ㄷ. 아스키 코드는 컴퓨터 소프트웨어의 국제화에 널리 사용되었다.

답: 3

풀이: 컴퓨터 소프트웨어의 국제화에 널리 사용된 것은 유니코드이다.

2. 다음 문자의 표현 방법 및 처리 방법에 대한 설명으로 옳지 않은 것은?

답: 5

풀이: 유니 코드가 아니라 아스키 코드이다.

3. 그림의 표현 방법 및 처리 방법 중 RGB 컬러모델과 CMYK 컬러 모델의 차이로 알맞은 것은?

  

    ㄱ. RGB는 가산 혼합 모델, CMYK 감산 혼합 모델이다.

    ㄴ.  CMYK 컬러 모델은  컴퓨터 모니터와 같은 디스플레이 장치들 등에 많이 사용된다.

    ㄷ. RGB 컬러모델은 색의 성질을 이용해 표현한다. 

답: 1

풀이: 컴퓨터와 같은 디스플레이 장치에 사용되는 것은 RGB컬러모델이며 빛의 성질을 이용한다.

4. 다음은 그림의 표현 방법 및 처리 방법에 대한 설명이다. 빈칸 안에 들어갈 말은?

컴퓨터가 정보를 어떠한 방식으로 표현하느냐에 따라 (ㄱ) 과, (ㄴ)으로 구분한다.

(ㄱ)은 픽셀들이 모여 하나의 그림을 표현하는 방식으로 스캐너 또는 디지털 카메라를 이용하여 입력할 수 있다. 파일형식은 BMP, JPEG, GIF, TIFF 등이 있다. (ㄴ)은 수학적인 정보로 그림을 표현하는 방식으로 파일형식은 WMF, AI, CDPI 등이 있다.

                 ㄱ                 ㄴ

답: 2

풀이: 비트맵 방식은 픽셀들이 모여 하나의 그림을 표현하는 방식으로 스캐너 또는 디지털 카메라를 이용하여 입력할 수 있고, 벡터 방식 수학적인 정보로 그림을 표현하는 방식으로 x좌푯값, y좌푯값, 선 길이, 선 굵기, 색상 등에 대한 정보로 그림을 표현한다. 

답: 4

풀이: 음의 높낮이, 강약, 길이, 시간, 박자 등을 미리 코드화한 후, 조합하여 소리를 표현한다.