※ 다음 문제를 읽고 알맞은 것을 골라 답안카드의 답란(가, 나, 다, 라)에 표기하시오.

제1과목 데이터베이스

1. 다음 설명이 의미하는 것은?

․삽입과 삭제가 리스트의 양쪽 끝에서 발생할 수 있는 형태

․입력이 한쪽에서만 발생하고 출력은 양쪽에서 일어날 수 있는 입력 제한과, 입력은 양쪽에서 일어나고 출력은 한 곳에서만 이루어지는 출력 제한이 잇다.

가. 스택	나. 큐

다. 다중스택	라. 데크

2. 파일 조직 기법 중 순차 파일에 대한 설명으로 옳지 않은 것은?

가. 레코드 사이에 빈 공간이 존재하지 않으므로 기억 장치의 효율적 이용이 가능하다.

나. 레코드들이 순차적으로 처리되므로 대화식 처리보다 일괄 처리에 적합한 구조이다.

다. 필요한 레코드를 삽입, 삭제하는 경우 파일을 재구성해야 하므로 파일 전체를 복사해야 한다.

라. 데이터 검색 시 검색 효율이 높다.

3. 스택(Stack)의 삽입(Insert) 알고리즘이다. (  ) 안의 내용으로 옳게 짝지어진 것은?

(단, n : 스택의 크기, TOP : 스택 포인터, S : 스택의 이름)

Procedure add

TOP = TOP ( ① ) 1

IF TOP ( ② ) n then ( ③ )

else

S[TOP] = Item

가. ① +	② >	③ Underflow

나. ① -	② <	③ Overflow

다. ① +	② >	③ Overflow

라. ① +	② <	③ Overflow

4. 다음 중 SQL 정의어에 포함되지 않는 명령어는?

가. CREATE	나. SELECT

다. ALTER	라. DROP

5. SQL의 기술이 옿지 않은 것은?

가. SELECT… FROM… WHERE

나. INSERT… INTO… VALUES

다. UPDATE… TO… WHERE

라. DELETE… FROM… WHERE

6. 데이터베이스의 특성 중 다음 설명에 해당하는 것은?

“위치나 주소가 아닌 데이터의 내용, 즉 값에 따라 참조할 수 있다.”

가. Concurrent Sharing

나. Real-Time Accessibility

다. Content Reference

라. Continuous Evolution

7. 뷰(View)의 삭제 시 사용되는 SQL 명령은?

가. DELETE	나. DROP

다. OUT	라. CLEAR

8. What is an ordered list in which all insertion and deletions are made at one end, called the top?

가. Queue	나. Array

다. Stack	라. Linked List

9. E-R 다이어그램에서 타원형은 무엇을 나타내는가?

가. 개체	나. 관계

다. 링크	라. 속성

10. 목표 DBMS에 맞는 스키마를 설계하고 트랜잭션의 인터페이스를 설계하는 것은 데이터베이스 설계 단계 중 어디에 해당하는가?

가. 요구 조건 분석 단계

나. 개념적 설계 단계

다. 논리적 설계 단계

라. 물리적 설계 단계

11. 데이터베이스의 정의로 옳지 않은 것은?

가. 동일 데이터의 중복성을 최소화해야 한다.

나. 컴퓨터가 접근할 수 있는 저장 매체에 저장된 자료이다.

다. 조직의 존재 목적이나 유용성 면에서 존재 가치가 확실한 필수적 데이터이다.

라. 정보 소유 및 응용에 있어 지역적으로 유지되어야 한다.

12. 다음 내용의 특징을 갖춘 File Organzation 무엇인가?

The key is a unique address

The key converts to a unique address

The convert functions is called hashing function

가. Sequential File	나. Direct File

다. Index File	라. Heap File

13. DBA의 역할로 거리가 먼 것은?

가. 데이터베이스 스키마 정의

나. 사용자 요구 응용 프로그램 작성

다. 보안 정책과 무결성(Integrity) 유지

라. 예비조치(Backup)와 회복(Recovery)에 대한 절차 수립

14. 시스템 카탈로그에 대한 설명으로 옳지 않은 것은?

가. 시스템 자체에 관련 있는 다양한 객체에 관한 정보를 포함하는 시스템 데이터베이스이다.

나. 데이터 사전이라고도 한다.

다. 일반 사용자는 SQL을 이용하여 내용을 검색해 볼 수 없다.

라. 기본 테이블, 뷰, 인덱스, 패키지, 접근 권한 등의 정보를 저장한다.

15. 외래키(Foreign Key)와 가장 직접적으로 관련된 제약 조건은 어느 것인가?

가. 개체 무결성	나. 객체 무결성

다. 참조 무결성	라. 널 무결성

정보처리산업기사 A형

2회

16. 후위 표기(Postfix)식이 다음과 같을 때 식의 계산 값은?

(단, 표현된 수치는 한자리 숫자를 의미한다.)

5 3 4 5 * + -

가. 30	나. 20

다. 14	라. -18

17. 데이터베이스의 설계순서를 바르게 나열한 것은?

가. 요구조건 분석 - 물리적 설계 - 논리적 설계 - 개념적 설계

나. 요구조건 분석 - 논리적 설계 - 개념적 설계 - 물리적 설계

다. 요구조건 분석 - 개념적 설계 - 논리적 설계 - 물리적 설계

라. 요구조건 분석 - 논리적 설계 - 물리적 설계 - 개념적 설계

18. 제 2정규형에서 제 3정규형이 되기 위한 조건은?

가. 부분 함수 종속 제거

나. 이행 함수 종속 제거

다. 원자 값이 아닌 도메인을 분해

라. 결정자가 후보키가 아닌 함수 종속 제거

19. 다음의 중위(Infix) 표기식을 전위(Prefix) 표기식으로 옳게 변환한 것은?

A * B + C - D / E

가. - + * A B C / D E	나. A M * C + D E / -

다. A B C D E * + - /	라. * + - / A B C D E

20. 릴레이션의 특징이 아닌 것은?

가. 하나의 릴레이션에서 튜플의 순서는 있다.

나. 모든 튜플은 서로 다른 값을 갖는다.

다. 각 속성은 릴레이션 내에서 유일한 이름을 가진다.

라. 모든 속성 값은 원자 값이다.

제2과목 전자계산기 구조

21. 64가지의 각기 다른 자료를 나타내려고 하면 최소한 몇 개의 비트(Bit)가 필요한가?

가. 1       나. 3       다. 5       라. 6

22. 하나의 AND 회로와 EX-OR 회로를 조합한 회로는?

가. 반가산기	나. 전가산기

다. 래치	라. 플립플롭

23. 컴퓨터 명령어(Instruction)의 주소 지정방식 중 기억장치에 최소 2번 접근(Access)해야 오퍼랜드(Operand)를 얻을 수 있는 것은?

가. 직접 주소지정방식(Direct Addressing)

나. 간접 주소지정방식(Indirect Addressing)

다. 상대 주소지정방식(Relative Addressing)

라. 즉시 주소지정방식(Immediate Addressing)

24. 다음 3가지의 연산자(Operator)가 혼합되어 나오는 식에서 시행(연산) 순서는?

(단, 가장 왼쪽에 기술된 것이 가장 우선순위가 높다.)

① 관계 연산자(Relative Operator)

② 논리 연산자(Logical Operator)

③ 산술 연산자(Arithmetic Operator)

가. ① → ② → ③

나. ② → ① → ③

다. ③ → ① → ②

라. ① → ③ → ②

25. Dynamic RAM에 대한 설명 중 옳지 않은 것은?

가. Static RAM에 비해서 직접도가 높다.

나. 기억된 정보를 보관하기 위해 주기적인 Refresh가 필요하다.

다. 일반적으로 Static RAM에 비하여 메모리 접근 속도가 느리다.

라. 캐시 메모리에 주로 사용된다.

26. 내용에 의하여 액세스 되는 메모리 장치는?

가. Associative Memory

나. Buffer

다. Virtual Memory

라. Cache Memory

27. 코드를 설계할 때 고려해야 할 사항으로 옳지 않은 것은?

가. 자료 항목이 증가할 경우, 추가가 쉽도록 한다.

나. 컴퓨터에 의한 처리가 편하도록 한다.

다. 많은 자리수로 적은 자료의 항목을 나타내도록 한다.

라. 사람이 식별하기 쉽도록 한다.

28. 디지털 코드 중에서 에러 검출 및 교정이 가능한 코드는?

가. 그레이(Gray) 코드	나. 해밍(Hamming) 코드

다. 3초과(Excess-3) 코드	라. BCD 코드

29. 16진수(BC.D)16를 8진수로 표현한 것은?

가. (274.15)8	나. (274.45)8

다. (274.61)8	라. (275.64)8

30. 10진수 12와 같지 않은 것은?

가. 2진수 1100	나. 5진수 22

다. 8진수 14	라. 16진수 B

31. 입․출력 장치와 주기억 장치를 연결하는 중개 역할을 담당하는 부분을 무엇이라고 하는가?

가. Bus	나. Buffer

다. Channel	라. Console

32. 플립플롭(Flip-Flop) 회로의 설명으로 틀린 것은?

가. 1비트의 정보량을 기억하는 기능을 가진다.

나. 레지스터의 구성 회로로 널리 사용된다.

다. 대표적인 조합 논리회로에 속한다.

라. 어느 한 상태에서 다른 상태로 동작하기 위해서는 외부의 영향이 작용하여야 한다.

33. 다음은 어떤 논리회로인가?

가. 인코더	나. 디코더

다. RS 플립플롭	라. JK 플립플롭

34. 부호가 붙어있는 십진수 -1을 2의 보수 표시법으로 표현하면?

가. 0000 0001	나. 1000 0001

다. 1000 0010	라. 1111 1111

35. 부프로그램(Sub-Program)에서 주프로그램(Main-Program)으로 복귀할 때 필요한 주소를 기억하거나 산술 연산을 할 때 변수와 연산자를 기억시키는데 적합한 것은?

가. Queue	나. Dequeue

다. Stack	라. Buffer

36. 다음 명령어 중 형식이 다른 것은?

가. ADD A	나. SUB A

다. PUSH A	라. LOAD A

37. 컴퓨터에서 음수를 표현하는 방법으로 옳지 않은 것은?

가. 부호와 절대값 표시

나. 부호화된 1의 보수 표시

다. 부호화된 2의 보수 표시

라. 부호화된 16의 보수 표시

38. 주기억장치의 용량이 512KB인 컴퓨터에서 32비트의 가상 주소를 사용하는, 페이지의 크기가 1K워드이고 1워드가 4비트라면 주기억장치의 페이지 수는 몇 개인가?

가. 32개	나. 64개

다. 128개	라. 512개

39. 명령수행을 위한 메이저 상태에 대한 설명 중 올바른 것은?

가. 실행상태는 간접주소 방식의 경우에만 수행된다.

나. 기억장치내의 명령어를 가져오는 것을 인출(Fetch) 상태라 한다.

다. CPU의 현재 상태를 보관하기 위한 기억장치 접근을 Indirect 상태라 한다.

라. 명령어의 종류를 판별하는 것은 Indirect 상태라 한다.

40. 기억장치로부터 명령어를 인출하여 해독하고, 해독된 명령어를 실행하기 위해 제어 신호를 발생시키는 각 단계의 세부 동작을 무엇이라 하는가?

가. Fetch Operation	나. Control Operation

다. Macro Operation	라. Micro Operation

제3과목 시스템 분석 및 설계

41. 다음의 모듈 결합성(Module Coupling) 중 그 결합력이 가장 약한 것은?

가. 내용 결합성	나. 자료 결합성

다. 공통 결합성	라. 외부 결합성

42. 파일 설계 순서로 옳은 것은?

가. 파일 특성 조사 → 파일 항목 검토 → 파일 매체 검토 → 파일 편성법 검토

나. 파일 항목 검토 → 파일 특성 조사 → 파일 매체 검토 → 파일편성법검토

다. 파일 편성법 검토 → 파일 항목 검토 → 파일 특성 조사 → 파일 매체 검토

라. 파일 매체 검토 → 파일 특성 조사 → 파일 항목 검토 → 파일 편성법 검토

43. 코드 설계 순서로 옳은 것은?

① 사용 범위와 기간의 결정

② 코드 대상 항목 선정

③ 코드 부여 방식 결정

④ 코드 목적의 명확화

가. ④ → ① → ② → ③

나. ① → ② → ④ → ③

다. ④ → ② → ① → ③

라. ② → ④ → ① → ③

44. 파일 편성 중 랜덤 편성에 대한 설명으로 옳지 않은 것은?

가. 특정 레코드 접근이 직접 가능하다.

나. 대화형 처리에 적합하다.

다. 주소 계산 방법에는 직접 주소법, 디렉토리 조사법, 해싱 함수 이용법 등이 있다.

라. 충돌 발생의 염려가 없으므로 예비 기억 공간의 확보가 필요없다.

45. 객체(Object)에 관한 설명으로 옳지 않은 것은?

가. 객체는 데이터 구조와 그 위에서 수행되는 함수들을 가지고 있는 소프트웨어 모듈이다.

나. 객체는 캡슐화와 데이터 추상화로 설명된다.

다. 객체는 자신의 상태를 가지고 있고, 그 상태는 어떠한 경우에도 변하지 않는다.

라. 객체는 데이터와 그 데이터를 조작하기 위한 연산들을 결합시킨 실체다.

46. 프로세스 설계상 유의 사항으로 거리가 먼 것은?

가. 프로세스 전개의 사상을 통일한다.

나. 하드웨어의 기기 구성, 처리 성능을 고려한다.

다. 운영체제를 중심으로 한 소프트웨어의 효율성을 고려한다.

라. 오류에 대비한 체크 시스템의 고려는 필요 없으며, 분류 처리를 가능한 최대화한다.

47. 마스터 파일의 데이터를 트랜잭션 파일에 의해 추가, 삭제, 교환하여 새로운 마스터 파일을 작성하는 처리 패턴을 무엇이라고 하는가?

가. 병합(Merge/Collate)	나. 갱신(Update)

다. 대조(Matching)	라. 변환(Conversion)

48. 구조적 분석 도구에 해당하지 않는 것은?

가. 자료 흐름도(Data Flow Diagram)

나. 소단위 명세서(Mini Specification)

다. 구조 도표(Structure Chart)

라. 자료 사전(Data Dictionary)

49. IPT의 기법과 거리가 먼 것은?

가. 구조적 설계	나. HIPO

다. 구조적 코딩	라. 상향식 프로그래밍

50. 시스템 문서화의 목적으로 거리가 먼 것은?

가. 시스템 유지보수의 용이성 제공

나. 시스템 추가 변경에 따른 혼란 방지

다. 시스템 개발 절차 및 순서를 표준화하여 효율적인 작업 수행

라. 시스템 개발 시 보안 유지의 기능

51. 시스템의 특성 중 제어성과 가장 관련 깊은 것은?

가. 최종 목표에 도달하고자 하는 특성

나. 시스템 변화에 스스로 대처할 수 있는 특성

다. 정해진 목표를 달성하기 위해 오류가 발생하지 않도록 사태를 감시하는 특성

라. 관련된 다른 시스템과 상호 의존 관계로 통합되는 특성

52. IPT 기법은 프로그램의 품질 개선과 동시에 생산성을 향상시키기 위한 각종 기법을 총칭하는 것이다. 이 IPT 기법을 기술적인 측면과 관리적인 측면으로 구분할 경우 기술적인 측면에 포함되지 않는 것은?

가. HIPO

나. Walk-Through

다. N-S 차트

라. 의사기술언어(Pseudo Language)

53. 객체 지향 설계에서 자료와 연산들을 함께 묶어 놓는 일로써, 객체의 자료가 변조되는 것을 막으며 그 객체의 사용자들에게 내부적인 구현의 세부적인 내용들을 은폐시키는 기능을 하는 것은?

가. 상속화	나. 추상화

다. 클래스	라. 캡슐화

54.  출력 방식 중 출력 시스템과 입력 시스템이 일치된 방식이며, 일단 출력된 정보가 다시 이용자의 손에 의해 입력되는 시스템은?

가. 디스플레이 출력 시스템

나. 턴 어라운드 시스템

다. 파일 출력 시스템

라. COM 시스템

55.  시스템 개발 단계 중 시스템 설계 단계에서 요구되는 사항으로 거리가 먼 것은?

가. 기능 분석 방법에 대한 설계를 한다.

나. 코드 체계에 대한 설계를 한다.

다. 각 모듈의 논리적인 처리 절차를 설계한다.

라. 파일의 구체적인 사양을 설계한다.

56.  컴퓨터 입력 단계 검증 방법 중 입력 자료의 특정 항목 합계 값을 미리 구해 놓고 입력 과정에서의 계산을 통해 얻은 합계와 비교하여 동일한 결과가 얻어지는가를 체크하는 방법은?

가. 한계 체크(Limit Check)

나. 형식 체크(Format Check)

다. 일괄 합계 체크(Batch Total Check)

라. 검사 자리 체크(Check Digit Check)

57. 코드에 대한 해독을 쉽게 하는 것으로 코드를 보는 순간 그 코드의 대상인 실체를 알 수 있도록 하는 코드의 기능은?

가. 암호화 기능

나. 연상 기능

다. 간소화 기능

라. 분류 기능

58. 다음과 같이 사용되는 코드는?

첫째자리(대분류)		둘째자리(중분류)		셋째자리(소분류)
한국 대학교	1	총무처	1	총무과	1
				경리과	2
		교무처	2	교무과	1
				연구과	2
		학생처	3	학생과	1
				지원과	2
캠퍼스	2	중국 캠퍼스	1	총무처	1

가. 구분 코드(Block Code)

나. 순차 코드(Sequence Code)

다. 그룹 분류 코드(Group Classification Code)

라. 합성 코드(Combined Code)

59. 문서화의 표준화 효과는 관리자 측면과 개발자 측면이 있다. 다음 중 개발자 측면의 효과로 기대할 수 없는 것은?

가. 프로그램의 작성이 용이하다.

나. 인원 투입 계획의 수립이 용이하다.

다. 시스템 유지보수가 용이하다.

라. 소프트웨어 및 시스템 기본 기능의 이해가 편리하다.

60. 색인 순차 파일(Indexed Sequential File)에서 색인 영역(Index Area)의 종류가 아닌 것은?

가. Mater Index Area

나. Data Index Area

다. Cylinder Index Area

라. Track Index Area

제4과목 운영체제

61. 운영체제를 기능적으로 분류했을 때, 처리 프로그램(Processing Program)에 해당하는 것으로만 짝지어진 것은?

ㄱ. Supervisor Program

ㄴ. Data Management Program

ㄷ. Job Control Program

ㄹ. Language Translator Program

ㅁ. Service Program

ㅂ. Problem Program

가. ㄹ, ㅁ, ㅂ	나. ㄱ, ㄴ, ㄷ

다. ㄱ, ㅁ, ㅂ	라. ㄷ, ㄹ, ㅁ

62. 교착상태의 해결 방법 중 은행원 알고리즘과 가장 관련 깊은 것은?

가. 회피(Avoidance)

나. 예방(Prevention)

다. 발견(Detection)

라. 회복(Recovery)

63. UNIX 시스템의 특징이 아닌 것은?

가. 온라인 대화형 시스템이다.

나. 다중 작업 시스템이다.

다. 다중 사용자 시스템이다.

라. 이식성이 낮은 시스템이다.

64. HRN 스케줄링 기법 사용시 우선 순위가 가장 높은 작업 번호는?

작업 번호	①	②	③	④
대기 시간	5	15	10	25
서비스시간	20	5	10	5

가. ①	나. ②

다. ③	라. ④

65. 구역성(Locality)에 대한 설명으로 옳지 않은 것은?

가. 시간구역성의 예로는 순환, 부프로그램, 스택 등이 있다.

나. 구역성에는 시간 구역성과 공간 구역성이 있다.

다. 어떤 프로세스를 효과적으로 실행하기 위해 주기억장치에 유지되어야 하는 페이지들의 집합이다.

라. 프로세서들은 기억장치내의 정보를 균일하게 액세스 하는 것이 아니라, 어느 한 순간에 특정 부분을 집중적으로 참조한다.

66. Round-Robin 스케줄링에 대한 설명으로 틀린 것은?

가. 프로세스들이 배당 시간내에 작업을 완료되지 못하면 폐기된다.

나. 프로세스들이 중앙처리장치에서 시간량에 제한을 받는다.

다. 시분할 시스템에 효과적이다.

라. 선점형(Preemptive) 기법이다.

67. 스케줄링, 기억장치 관리, 파일 관리, 입․출력 관리 등의 기능을 제공하는 유닉스 시스템의 핵심 부분은?

가. Shell	나. Kernel

다. IPC	라. Filter

68. 3 페이지가 들어 갈 수 있는 기억장치에서 다음과 같은 순서로 페이지가 참조될 때 LRU 기법을 사용하면 페이지 부재 결함(Page Fault)은 몇 번 일어나는가? (단, 현재 기억장치는 모두 비어 있다고 가정한다.)

참조열 : 1, 2, 3, 4, 1, 3, 1, 2

가. 3	나. 5

다. 6	라. 8

69. Process Control Block(PCB)의 내용이 아닌 것은?

가. 프로세스의 현재 상태

나. 프로세스의 식별자

다. 프로세스의 우선순위

라. 페이지 부재(Page Fault) 발생 횟수

70. 분산 운영체제에서 각 노드들이 Point-to-Point 형태로 중앙 컴퓨터에 연결되고 중앙 컴퓨터를 경유하여 통신하는 위상(Topology) 구조는?

가. 성형(Star) 구조

나. 링(Ring) 구조

다. 계층(Gierachy) 구조

라. 완전 연결(Fully Connection) 구조

71. 기억장치의 관리 전략 중 배치(Placement) 전략에 대한 설명으로 가장 타당한 것은?

가. 새로 반입된 프로그램을 주기억장치의 어디에 위치시킬 것인가를 결정하는 전략

나. 주기억장치에 넣을 다음 프로그램이나 데이터를 보조기억장치에서 주기억장치로 언제 가져올 것인가를 결정하는 전략

다. 새로 주기억장치에 배치되어야 할 프로그램이 들어갈 장소를 마련하기 위해 어떤 프로그램이나 데이터를 제거할지 결정하는 전략

라. 실행 중인 프로그램에 의해 참조될 프로그램이나 데이터를 미리 예상하여 적재하는 전략

72. 운영체제의 목적이 아닌 것은?

가. 사용자의 인터페이스 제공

나. 컴퓨터 자원의 효율적 사용

다. 응답 시간 및 반환 시간의 증가

라. 컴퓨터의 신뢰성, 가용성, 운용성 증대

73. 임계 구역(Critical Section)에 대한 설명으로 옳지 않은 것은?

가. 특정 프로세스가 독점해서는 안된다.

나. 하나의 프로세스만 접근할 수 있다.

다. 임계 구역 내에서의 작업은 신속하게 진행되어야 한다.

라. 실행 중인 프로세스가 일정 시간 동안 참조하는 페이지의 집합을 의미한다.

74. 천재지변이나 사고로 인해 정보의 손실이나 파괴를 막기 위해 취할 수 있는 방법으로 가장 올바른 것은?

가. 파일 시스템을 체계적으로 잘 정리한다.

나. 백업(Back-Up)을 주기적으로 실시하여 안전한 곳에 보관한다.

다. 컴퓨터에 안전 장치를 하고, 필요할 때만 조심해서 사용해야 한다.

라. 사고는 컴퓨터가 가동될 때만 발생함으로 사용 후에는 컴퓨터 전원을 반드시 꺼 놓다.

75. 분산 처리 시스템에 대한 설명으로 옳지 않은 것은?

가. 공유 자원을 상호 배타적으로 사용해야 한다.

나. 시스템의 점진적 확장이 용이하다.

다. 중앙 집중형 시스템에 비해 시스템 설계가 간단하고 소프트웨어 개발이 쉽다.

라. 연산속도, 신뢰성, 사용 가능도가 향상된다.

76. 병행 프로세스들의 고려 사항이 아닌 것은?

가. 공유 자원을 상호 배타적으로 사용해야 한다.

나. 병행 프로세스들 사이에는 협력 또는 동기화가 이루어져야 한다.

다. 병행 프로세스들은 프로그래머가 외부적으로 스케줄링 할 수 없도록 한다.

라. 교착 상태를 해결해야 하며 병행 프로세스들의 병렬 처리도를 극대화해야 한다.

77. 페이지 교체 알고리즘 중 각 페이지 마다 2개의 비트, 즉 Reference Bit Modifide Bit가 사용되는 것은?

가. LRU	나. LFU

다. FIFO	라. NUR

78. 페이지를 이용한 가상 메모리 관리 시스템에서 페이지에 대한 설명으로 옳지 않은 것은?

가. 한 페이지의 크기가 작을수록 더 많은 페이지 수가 필요하게 되고 이에 따라 PMT(Page Map Table)의 크기도 더 많이 요구된다.

나. 페이지 크기가 작을수록 디스크 접근 회수가 줄어들어 전체적인 입․출력의 효율성이 증가된다.

다. 프로그램이 지역성을 갖는 환경에서는 페이지의 크기가 작을수록 효과적인 Working Set을 가지게 된다.

라. 페이지의 크기가 너무 큰 경우, 프로그램 내의 필요없는 부분까지 한 페이지 내에 존재함으로 낭비가 크다.

79. 사용자가 요청한 디스크 입․출력 내용이 아래와 같은 순서로 큐에 들어 있다. 현재 헤드 위치는 70이고, 가장 안쪽이 1번, 가장 바깥쪽이 200번 트랙이라고 할 때, SSTF스케줄링을 사용하면 가장 먼저 처리되는 것은?

요구 트랙 : 98, 193, 45, 36, 125, 156, 123

가. 36	나. 45

다. 98	라. 123

80. 파일 디스크립터가 가지고 있는 정보가 아닌 것은?

가. 파일의 구조

나. 접근 제어 정보

다. 보조기억장치상의 파일의 위치

라. 파일의 백업 방법

제5과목 정보통신개론

81. 다음 중 정보 통신 시스템에서 통신 처리 기능과 가장 밀접한 것은?

가. 각종 정보 처리 기능

나. 속도 및 프로토콜 변환 기능

다. 변․복조 및 다중화 기능

라. 통신망의 효율적인 관리 기능

82. 정보통신시스템의 구성 요소에 해당하는 용어가 잘못 표기된 것은?

가. DTE : 데이터 단말기

나. CCU : 공통신호장치

다. DEC : 데이터 회선종단장치

라. MODEM : 변복조장치

83. 데이터 전송에서 한 문자의 전송 시마다 스타트 비트와 스톱 비트를 삽입하여 전송하는 방식은?

가. 동기식	나. 비동기식

다. 베이스밴드식	라. 혼합 동기식

84. LAN의 특성에 대한 설명 중 틀린 것은?

가. 음성, 데이터, 화상정보를 전송할 수 있다.

나. LAN 프로토콜은 OSI 참조모델의 상위층에 해당된다.

다. 전송방식으로 베이스밴드와 브로드밴드 방식이 있다.

라. 광 케이블 및 동축 케이블도 사용 가능하다.

85. 다음 중 광섬유 케이블의 특성과 거리가 먼 것은?

가. 저손실성이다.	나. 광대역성이다.

다. 무유도성이다.	라. 보안성이 취약하다.

86. 수신기 버퍼의 오버플로우(Overflow)를 예방하기 위한 것으로 데이터 프레임의 전송률을 조정하는 것을 무엇이라고 하는가?

가. 흐름 제어	나. 접속 제어

다. 오류 제어	라. 비트 제어

87. 변조속도가 1200[Baud]일 때, 쿼드비트(Quadbit)를 사용하는 경우 전송속도는 몇 [bps]인가?

가. 1200	나. 2400

다. 3600	라. 4800

88. HDLC(High-level Data Link Control)에 대한 설명 중 옳지 않은 것은?

가. 비트지향형의 프로토콜이다.

나. 제어부의 확장이 가능하다.

다. 데이터링크 계층의 프로토콜이다.

라. 통신방식으로 전이중방식이 불가능하다.

89. LAN을 분류할 때 네트워크 위상(Topology)에 따른 것이 아닌 것은?

가. Bus 형	나. Star 형

다. Packet 형	라. Ring 형

90. 아날로그 신호를 디지털 전송회선으로 전송하기 위해 디지털 형태로 변환시키고, 또한 디지털 형태를 원래의 아날로그 신호로 복구시키는 장치는?

가. 모뎀	나. 코덱

다. 멀티플렉서	라. 집중화기

91. TCP/IP 상에서 운용되는 응용 프로토콜이 아닌 것은?

가. FTP	나. Telnet

다. SMTP	라. SNA

92. 다음 중 HDLC의 데이터 전달모드가 아닌 것은?

가. 표준 균형모드

나. 정규 응답모드

다. 비동기 균형모드

라. 비동기 응답모드

93. 다음 중 디지털 정보의 변조방식에 해당되지 않는 것은?

가. ASK	나. FSK

다. PSK	라. VSB

94. IP 프로토콜(IP : Internet Protocol)은 OSI-7 계층 중 어느 계층에 해당 되는가?

가. 데이터링크 계층	나. 네트워크 계층

다. 트랜스포트 계층	라. 세션 계층

95. 다음 중 인터네트워킹(Internetworking) 장비에 해당하지 않는 것은?

가. 브리지	나. 라우터

다. 게이트웨이	라. 모뎀

96. 다음 중 음선신호를 PCM(Pulse Code Modulation) 방식을 통해 송신측에서 디지털 신호로 변환하는 과정이 옳은 것은?

가. 표본화 → 양자화 → 부호화

나. 부호화 → 양자화 → 표본화

다. 양자화 → 표본화 → 부호화

라. 표본화 → 부호화 → 양자화

97. 다음 중 IEEE 802.6에서 표준화된 이중 버스로 구성된 통신망의 규격은?

가. FDDI	나. DQDB

다. QAM	라. CSMA/CD

98. ITU-T 권고안 시리즈 중 전화망을 통한 데이터 전송에 관한 사항을 규정한 것은?

가. I	나. Q

다. V	라. X

99. 이동통신망에서 통화중인 이동국이 현재의 셀에서 벗어나 다른 셀로 진입하는 경우, 셀이 바뀌어도 중단없이 통화를 계속할 수 있게 해주는 것은?

가. 핸드오프(Hand Off)	나. 다이버시티(Diversity)

다. 셀 분할(Cell Splitting)	라. 멀티플렉싱(Multiplexing)

100. 다음 중 두 개체 간에 통신 속도를 조정하거나 메시지의 전송 및 순서에 대한 특성을 가리키는 프로토콜의 기본요소는?

가. 구문(Syntax)	나. 의미(Semantics)

다. 타이밍(Timing)	라. 패킷(Packet)

정답 및 해설

1. 라	2. 라	3. 다	4. 나	5. 다	6. 다	7. 나	8. 다	9. 라	10.다	11.라	12.나	13.나	14.다

15.다	16.라	17.다	18.나	19.가	20.가	21.라	22.가	23.나	24.다	25.라	26.가	27.다	28.나

29.라	30.라	31.다	32.다	33.나	34.라	35.다	36.다	37.라	38.다	39.나	40.라	41.나	42.나	43.라	44.라	45.다	46.라	47.나	48.다	49.라	50.라	51.다	52.나	53.라	54.나	55.가	56.다	57.나	58.다	59.나	60.나	61.가	62.가	63.라	64.라	65.다	66.가	67.나	68.다	69.라	70.가	71.가	72.다	73.라	74.나	75.다	76.다	77.라	78.나	79.나	80.라	81.나	82.나	83.나	84.나

85.라	86.가	87.라	88.라	89.다	90.나	91.라	92.가	93.라	94.나	95.라	96.가	97.나	98.다

99.가	100.다

1

문제의 지문에 제시된 내용은 데크에 대한 설명입니다. 양쪽으로 입·출력이 가능한 데크의 개념을 기억하고, 스택과 큐의 특징도 간단히 정리하고 넘어가세요.

스택(Stack)

￭ 스택은 리스트의 한쪽 끝으로만 자료의 삽입, 삭제 작업이 이루어지는 자료 구조이다.

￭ 스택은 가장 나중에 삽입된 자료가 가장 먼저 삭제되는 후입선출(LIFO, Last In First Out) 방식으로 자료를 처리한다.

￭ TOP

- Stack으로 할당된 기억 공간에 가장 마지막으로 삽입된 자료가 기억된 공간을 가리키는 요소

- 스택 포인터(SP, Stack Pointer)라고도 한다.

￭ Bottom : 스택의 가장 밑바닥이다.

큐(Queue)

￭ 선형 리스트의 한쪽에서는 삽입 작업이 이루어지고 다른 쪽에서는 삭제 작업이 이루어지도록 구성한 자료 구조이다.

￭ 가장 먼저 삽입된 자료가 가장 먼저 삭제되는 선입선출(FIFO, First In First Out) 방식으로 처리한다.

2

순차 파일 편성은 레코드를 논리적인 처리 순서에 따라 연속된 물리적 저장 공간에 기록하는 것으로, 데이터 검색 시 무조건 처음부터 차례대로 검색하므로 검색 효율이 낮습니다.  순차 파일 편성의 장·단점을 구분해서 알아두세요.

순차 파일의 장·단점

장점	ㆍ파일의 구성이 용이하고, 순차적으로 읽을 수 있으므로 기억 공간의 이용 효율이 높다. ㆍ레코드만 저장하고 부가적인 정보는 저장하지 않으므로 기억 공간의 낭비를 방지할 수 있다. ㆍ물리적으로 연속된 공간에 저장되므로 접근 속도가 빠르다. ㆍ어떠한 기억 매체에서도 실현 가능하다.
단점	ㆍ파일에 새로운 레코드를 삽입하거나 삭제하는 경우 파일 전체를 복사한 후 수행해야 하므로 시간이 많이 걸린다. ㆍ파일의 특정 레코드를 검색하려면 순차적으로 모든 파일을 비교하면서 검색해야 하므로 검색 효율이 낮다.

3

예전에 자료 구조 과목에서는 많이 출제되었지만 최근에는 자주 출제되지 않는 문제입니다. 전체를 모두 외우려고 노력하지마세요. 삽입할 때는 삽입하기 전에 먼저 스택 포인터(TOP)를 증가시키고, 스택 포인터가 스택의 크기 n 보다 커지면 오버플로우가 발생한다는 스택 삽입시의 특징을 기억하면 어렵지 않게 맞힐 수 있습니다.

Procedure add

TOP = TOP + 1 : 스택 포인터를 증가시킵니다.

IF TOP > n then Overflow : 스택 포인터가 스택의 크기보다 커지면 Overflow 입니다.

else S[TOP] = Item : 오버플로가 아니면 스택에 자료를 추가합니다.

4

SELECT는 데이터 조작어입니다. 데이터 정의어의 용도와 데이터 정의어의 유형 3가지를 꼭 숙지하세요.

DDL(데이터 정의어)

￭ DDL(Data Define Language)은 SCHEMA, DOMAIN, TABLE, VIEW, INDEX를 정의하거나 변경 또는 삭제할 때 사용하는 언어이다.

￭ 데이터베이스 관리자나 데이터베이스 설계자가 사용한다.

￭ 데이터 정의어(DDL)의 3가지 유형

명령어	기 능
CREATE	SCHEMA, DOMAIN, TABLE, VIEW, INDEX를 정의한다.
ALTER	TABLE에 대한 정의를 변경하는 데 사용한다.
DROP	SCHEMA, DOMAIN, TABLE, VIEW, INDEX를 삭제한다.

5

UPDATE문은 TO 대신 SET가 사용되어 “UPDATE… SET… WHERE” 형식으로 기술되어야 합니다. UPDATE문의 용도와 문법을 정리하고 넘어가세요.

UPDATE

UPDATE문은 기본 테이블에 있는 튜플들 중에서 특정 튜플의 내용을 변경시킬 때 사용하는 것으로 일반 형식은 다음과 같다.

UPDATE 테이블명

SET 속성명=데이터[, 속성명=데이터]

WHERE 조건;

6

데이터베이스의 특성 중 “위치나 주소가 아닌 데이터의 내용, 즉 값에 따라 참조할 수 있다.”는 것은 내용에 의한 참조(Content Reference)를 말합니다. 데이터베이스의 4가지 특성을 정리하고 넘어가세요.

데이터베이스의 특성

￭ 실시간 접근성(Real-Time Accessibility) : 수시적이고 비정형적인 질의(조회)에 대하여 실시간 처리(Real Time Processing) 응답이 가능해야 한다.

￭ 계속적인 변화(Continuous Evolution) : 새로운 데이터의 삽입(Insertion), 삭제(Deletion), 갱신(Update)으로 항상 최신의 데이터를 유지해야 한다.

￭ 동시 공용(Concurrent Sharing) : 여러 사용자가 동시에 자기가 원하는 데이터를 이용할 수 있어야 한다.

￭ 내용에 의한 참조(Content Reference) : 데이터베이스에 있는 데이터를 참조할 때 데이터 레코드의 주소나 위치에 의해서가 아니라, 사용자가 요구하는 데이터 내용으로 데이터를 찾는다.

7

뷰(View)의 삭제 시 사용되는 SQL 명령은 DROP입니다. 뷰(View)는 개념이나 특징을 묻는 문제가 자주 출제됩니다. 꼭 정리하고 넘어가세요.

뷰(View)의 개념

￭ 뷰는 사용자에게 접근이 허용된 자료만을 제한적으로 보여주기 위해 하나 이상의 기본 테이블로부터 유도된, 이름을 가지는 가상 테이블이다.

￭ 뷰는 저장장치 내에 물리적으로 존재하지 않지만, 사용자에게는 있는 것처럼 간주된다.

뷰(View)의 특징

￭ 뷰는 기본 테이블로부터 유도된 테이블이기 때문에 기본 테이블과 같은 형태의 구조를 사용하며, 조작도 기본 테이블과 거의 같다.

￭ 뷰는 가상 테이블이기 때문에 물리적으로 구현되어 있지 않다.

￭ 데이터의 논리적 독립성이 어느 정도 제공된다.

￭ 필요한 데이터만 뷰로 정의해서 처리할 수 있기 때문에 관리가 용이하고 명령문이 간단해진다.

￭ 뷰를 통해서만 데이터에 접근하게 하면 뷰에 나타나지 않는 데이터를 안전하게 보호하는 효율적인 기법으로 사용할 수 있다.

￭ 기본 테이블의 기본키를 포함한 속성(열) 집합으로 뷰를 구성해야만 삽입, 삭제, 갱신 연산이 가능하다.

￭ 정의된 뷰는 다른 뷰의 정의에 기초가 될 수 있다.

￭ 하나의 뷰를 삭제하면 그 뷰를 기초로 정의된 다른 뷰도 자동으로 삭제된다.

8

TOP라 불리는 한 쪽 끝에서 삽입과 삭제가 일어나는 순서리스트는 스택입니다. 스택의 개념과 용도를 숙지하고 넘어가세요.

스택

￭ 스택은 리스트의 한쪽 끝으로만 자료의 삽입, 삭제 작업이 이루어지는 자료 구조이다.

￭ 스택은 가장 나중에 삽입된 자료가 가장 먼저 삭제되는 후입선출(LIFO, Last In First Out) 방식으로 자료를 처리한다.

￭ TOP : Stack으로 할당된 기억공간에 가장 마지막으로 삽입된 자료가 기억된 공간을 가 리키는 요소로서, 스택 포인터(SP, Stack Pointer)라고도 함

￭ Bottom : 스택의 가장 밑바닥임

스택의 용도

￭ 부 프로그램 호출시 복귀주소를 저장할 때

￭ 인터럽트가 발생하여 복귀주소를 저장할 때

￭ 후위 표기법(Postfix Notation)으로 표현된 산술식을 연산할 때

￭ 0 주소지정방식 명령어의 자료 저장소

￭ 재귀(Recursive) 프로그램의 순서 제어

￭ 컴파일러를 이용한 언어번역시

9

E-R 다이어그램(Diagram)에서 타원형은 속성을 나타냅니다. E-R 다이어그램에서 사용되는 기호는 반드시 암기해야 합니다.

￭ 다이아몬드 : 관계(Relationship) 타입

￭ 타원 : 속성(Attribute)

￭ 밑줄 타원 : 기본키 속성

￭ 복수 타원 : 복합 속성

￭ 관계 : 1:1, 1:n, n:m 등의 개체 관계에 대해 선 위에 대응수 기술

￭ 선, 링크 : 개체 타입과 속성을 연결

10

데이터베이스 설계 단계 중 목표 DBMS에 맞는 스키마를 설계하고 트랜잭션의 인터페이스를 설계 단계는 논리적 설계 단계입니다. 최근 데이터베이스 설계 순서와 각 단계의 개략적인 특징만 알면 풀 수 있는 문제가 거의 매회 출제되었습니다. 확실하게 암기하고 넘어가세요.

데이터베이스 설계 순서

요구 분석		요구 조건 명세서 작성
↓
개념적 설계		개념 스키마, 트랜잭션 모델링, E-R 모델
↓
논리적 설계		목표 DBMS에 맞는 스키마 설계, 트랜잭션 인터페이스 설계
↓
물리적 설계		목표 DBMS에 맞는 물리적 구조의 데이터로 변환
↓
구 현		목표 DBMS의 DDL로 데이터베이스 생성

11

데이터베이스는 여러 응용 시스템들이 공동으로 소유하고 유지하는 자료로서 전역적으로 유지되어야 합니다. 데이터베이스의 정의를 숙지하세요.

데이터베이스의 정의

￭ 통합된 데이터(Integrated Data) : 자료의 중복을 배제한 데이터의 모임

￭ 저장된 데이터(Stored Data) : 컴퓨터가 접근할 수 있는 저장 매체에 저장된 자료

￭ 운영 데이터(Operational Data) : 조직의 업무를 수행하는데 있어서 존재 가치가 확실하고 없어서는 안 될 반드시 필요한 자료

￭ 공용 데이터 : 여러 응용 시스템들이 공동으로 소유하고 유지하는 자료

12

지문 해석

￭ 키는 유일한 주소이다.

￭ 키는 유일한 주소로 변환된다.

￭ 변환 함수는 해싱 함수라 불린다.

해싱 함수를 사용하는 파일 구조는 직접 파일이라는 것을 기억하고, 직접 파일의 개념과 장·단점을 구분하여 알아두세요.

직접 파일(Direct File)

직접 파일은 파일을 구성하는 레코드를 특정 순서 없이 임의의 물리적 저장 공간에 기록하는 것으로, 랜덤 파일(Random File), DAM(Direct Access Method) 파일이라고도 한다.

￭ 레코드에 특정 기준으로 키가 할당되며, 해시 함수(Hash Function)를 이용하여 이 키에 대한 보조기억장치의 물리적 상대 레코드 주소를 계산한 후 해당하는 주소에 레코드를 저장한다.

￭ 레코드는 해시 함수에 의해 계산된 물리적 주소를 통해 접근할 수 있다.

￭ 임의 접근이 가능한 자기 디스크나 자기 드럼을 사용한다.

장점

￭ 직접 접근 기억장치(DASD)의 물리적 주소를 통하여 파일의 각 레코드에 직접 접근하거나 기록할 수 있으며, 접근 및 기록의 순서에는 제약이 없다.

￭ 접근 시간이 빠르고 레코드의 삽입, 삭제, 갱신이 용이하다.

￭ 어떤 레코드라도 평균 접근 시간(Access Time) 내에 검색이 가능하다.

단점

￭ 레코드의 주소 변환 과정이 필요하며, 이 과정으로 인해 시간이 소요된다.

￭ 기억공간의 효율이 저하될 수 있다.

￭ 기억장치의 물리적 구조에 대한 지식이 필요하고, 프로그래밍 작업이 복잡하다

￭ 충돌이 발생할 염려가 있으므로, 이를 위한 기억공간의 확보가 필요하다.

13

응용 프로그램을 작성하는 것은 응용 프로그래머의 역할입니다. DBA의 기능을 모두 숙지하기보다는 응용 프로그래머나 일반 사용자의 업무를 이해하여 답을 찾는 것이 훨씬 빠릅니다. 꼭 정리하고 넘어가세요.

DBA(DataBase Administrator)

데이터베이스 시스템의 모든 관리와 운영에 대한 책임을 지고 있는 사람이나 그룹으로 다음과 같은 역할을 한다.

데이터베이스 설계와 조작에 대한 책임

￭ 데이터베이스 구성 요소 결정

￭ 개념 스키마 및 내부 스키마 정의

￭ 데이터베이스의 저장 구조 및 접근 방법 정의

￭ 보안 및 데이터베이스의 접근 권한 부여 정책 수립

￭ 장애에 대비한 예비(Back Up) 조치와 회복(Recovery)에 대한 전략 수립

￭ 무결성을 위한 제약 조건의 지정

￭ 데이터 사전의 구성과 유지 관리

￭ 사용자의 변화 요구와 성능 향상을 위한 데이터베이스의 재구성

행정 책임

￭ 사용자의 요구와 불평의 청취 및 해결

￭ 데이터 표현 방법의 표준화

￭ 문서화에 대한 기준 설정

시스템 감시 및 성능 분석

￭ 변화 요구에 대한 적응과 성능 향상에 대한 감시

￭ 시스템 감시 및 성능 분석

￭ 자원의 사용도와 병목현상 조사

￭ 데이터 사용 추세, 이용 형태 및 각종 통계 등을 종합, 분석

응용 프로그래머

￭ 응용 프로그래머는 일반 호스트 언어로 프로그램을 작성할 때 데이터 조작어를 삽입해서 일반 사용자가 응용 프로그램을 사용할 수 있게, 인터페이스를 제공할 목적으로 데이터베이스를 접근하는 사람들이다.

￭ 응용 프로그래머는 C, COBOL, PASCAL 등의 호스트 언어와 DBMS가 지원하는 데이터 조작어에 능숙한 컴퓨터 전문가이다.

일반 사용자

일반 사용자는 보통 터미널을 이용하여 데이터베이스에 있는 자원을 활용할 목적으로 질의어나 응용 프로그램을 사용하여 데이터베이스에 접근하는 사람들이다.

14

시스템 카탈로그 자체도 시스템 테이블로 구성되어 있어 일반 사용자도 SQL을 이용하여 내용을 검색해 볼 수 있습니다. 단, 수정은 불가능합니다. 자주 출제되는 내용입니다. 시스템 카탈로그의 의미를 꼭 숙지하세요.

시스템 카탈로그(System Catalog)의 의미

￭ 시스템 카탈로그는 시스템 그 자체에 관련이 있는 다양한 객체에 관한 정보를 포함하는 시스템 데이터베이스이다.

￭ 시스템 카탈로그는 데이터베이스에 포함되는 모든 데이터 객체에 대한 정의나 명세에 관한 정보를 유지 관리하는 시스템 테이블이다.

￭ 데이터 정의어의 결과로 구성되는 기본 테이블, 뷰, 인덱스, 패키지, 접근 권한 등의 데이터베이스 구조 및 통계 정보를 저장한다.

￭ 카탈로그들이 생성되면 자료 사전(Data Dictionary)에 저장되기 때문에 좁은 의미로는 카탈로그를 자료 사전이라고도 한다.

￭ 카탈로그에 저장된 정보를 메타 데이터(Meta-Data)라고 한다.

카탈로그의 특징

￭ 카탈로그 자체도 시스템 테이블로 구성되어 있어 일반 이용자도 SQL을 이용하여 내용을 검색해 볼 수 있다.

￭ INSERT, DELETE, UPDATE문으로 카탈로그를 갱신하는 것은 허용되지 않는다.

￭ 카탈로그는 DBMS가 스스로 생성하고, 유지한다.

15

외래키(Foreign Key)와 가장 직접적으로 관련된 제약 조건은 참조 무결성입니다. 테이블은 참조할 수 없는 외래키 값을 가질 수 없습니다. 중요합니다. 각 무결성의 의미를 꼭 숙지하세요.

무결성의 종류

￭ 널 무결성 : 릴레이션의 특정 속성(Attribute) 값이 Null이 될 수 없도록 하는 규정

￭ 고유 무결성 : 릴레이션의 특정 속성에 대해서 각 튜플이 갖는 값들이 서로 달라야 한다는 규정

￭ 참조 무결성 : 외래키 값은 Null이거나 참조 릴레이션의 기본키 값과 동일해야 한다는 규정. 즉 릴레이션은 참조할 수 없는 외래키 값을 가질 수 없다는 규정

￭ 도메인 무결성 : 특정 속성의 값이 그 속성이 정의된 도메인에 속한 값이어야 한다는 규정

￭ 키 무결성 : 하나의 릴레이션에는 적어도 하나의 키가 존재해야 한다는 규정

￭ 관계(Relationship) 무결성 : 릴레이션에 어느 한 튜플의 삽입 가능 여부 또는 한 릴레이션과 다른 릴레이션의 튜플들 사이의 관계(Relationship)에 대한 적절성 여부를 지정한 규정

￭ 개체 무결성 : 기본 테이블의 기본키를 구성하는 어떤 속성도 Null 값을 가질 수 없다는 규정

16

후위 표기란 연산자가 해당 피연산자 2개의 뒤(오른쪽)에 표기되어 있는 것을 말합니다. 그러므로 피연자 2개와 연산자를 묶은 후 연산자를 피연산자 사이에 옮겨 놓고 계산하면 됩니다.

❶ 피연산자 2개와 연산자 1개를 묶습니다.

(5 (3  (4  5  ×)  +) -)

❷ 연산자를 피 연산자 사이로 이동시킵니다.

(5 (3  (4  5  ×)  +) -)

❸ 계산을 합니다.

(5 - ( 3 + ( 4 × 5 ) )) = -18

17

데이터베이스의 설계 순서는 ‘요구조건 분석 - 개념적 설계 - 논리적 설계 - 물리적 설계 - 구현’입니다. 최근 자주 출제되고 있습니다. 10번 문제의 병행 학습을 통해 각 설계단계에서 이루어지는 작업도 개략적으로 알아두세요.

18

제 2정규형에서 제 3정규형이 되기 위한 조건은 이행적 함수 종족을 제거하는 것입니다. “도부이결다조”에서 “이”에 해당되죠. 정규화의 단계를 꼭 암기하세요.

정규화 과정

비정규 릴레이션
↓	도메인의 원자값
1NF
↓	부분적 함수 종속 제거
2NF
↓	이행적 함수 종속 제거
3NF
↓	결정자이면서 후보키가 아닌 것 제거
BCNF
↓	다치 종속 제거
4NF
↓	조인 종속성 이용
5NF

정규화 단계 암기 요령

정규화라는 출소자가 말했다.

두부이겨다줘≒도부이결다조

도메인이 원자값

부분적 함수 종속 제거

이행적 함수 종속 제거

결정자이면서 후보키가 아닌 것 제거

다치 종속 제거

조인 종속성 이용

19

수식의 표기법은 이 문제와 같이 표기된 수식의 표기를 변경하라는 문제가 주로 출제됩니다. 중위식에서 후위식, 전위식 또는 반대의 관계로 표기할 수 있도록 연습하세요.

중위 표기식(Infix)을 전위 표기식(Prefix)으로 변경

❶ 연산 우선순위에 따라 괄호로 묶습니다.

( ( (A * B) + C) - (D  /  E) )

❷ 연산자를 해당 괄호의 앞(왼쪽)으로 옮깁니다.

( ( (A * B) + C) - (D  /  E) ) →

- ( + ( * A B ) C ) / ( D E ) )

❸ 괄호를 제거합니다.

-+*ABC/DE

중위 표기식(Infix)을 후위 표기식(Postfix)으로 변경

❶ 연산 우선 순위에 따라 괄호로 묶습니다.

❷ 연산자를 해당 괄호의 뒤(오른쪽)로 옮깁니다.

❸ 괄호를 제거합니다.

20

한 릴레이션에 포함된 튜플 사이에는 순서가 없습니다. 중요한 내용 입니다. 릴레이션의 특징은 무조건 암기하지 말고 다음에 주어진 예를 <학생> 릴레이션에 적용시켜 이해하면 쉽습니다. 꼭 이해하고 넘어가세요.

릴레이션의 특징

<학생>

학번	이름	학년	신장	학과
89001	홍길동	2	170	CD
89002	이순신	1	169	CD
87012	임꺽정	2	180	ID
86032	장보고	4	174	ED

￭ 한 릴레이션에 포함된 튜플들은 모두 상이하다.

-  <학생> 릴레이션을 구성하는 홍길동 레코드는 홍길동에 대한 학적사항을 나타내는 것으로 <학생> 릴레이션 내에서는 유일하다.

￭ 한 릴레이션에 포함된 튜플 사이에는 순서가 없다.

- <학생> 릴레이션에서 홍길동 레코드와 임꺽정 레코드의 위치가 바뀌어도 상관없다.

￭ 튜플들의 삽입, 삭제 등의 작업으로 인해 릴레이션은 시간에 따라 변한다.

- <학생> 릴레이션에 새로운 학생의 레코드를 삽입하거나, 기존 학생에 대한 레코드를 삭제함으로써 테이블은 내용 면에서나 크기 면에서 변하게 된다.

￭ 릴레이션 스키마를 구성하는 속성들간의 순서는 중요하지 않다.

- 학번, 이름 등의 속성을 나열하는 순서가 이름, 학번순으로 바뀌어도 데이터 처리에는 전혀 문제가 되지 않는다.

￭ 속성의 유일한 식별을 위해 속성의 명칭은 유일해야 하지만, 속성을 구성하는 값은 동일한 값이 있을 수 있다.

- 각 학생의 학년을 기술하는 속성인 ‘학년’은 다른 속성명들과 구분되어 유일해야 하지만 ‘학년’ 속성에는 2, 1, 2, 4 등이 입력된 것처럼 동일한 값이 있을 수 있다.

￭ 릴레이션을 구성하는 튜플을 유일하게 식별하기 위해 속성들의 부분집합을 키(Key)로 설정한다.

- <학생> 릴레이션에서는 ‘학번’이나 ‘성명’이 튜플들을 구분하는 유일한 값인 키가 될 수 있다.

￭ 속성은 더 이상 쪼갤 수 없는 원자값만을 저장한다.

- ‘학년’에 저장된 1, 2, 4 등은 더 이상 세분화할 수 없다.

21

64가지란 0(000000) ~ 63(111111)까지를 말하므로 63을 이진수로 변환한 후 비트수를 세면 됩니다. 64가지의 각기 다른 자료를 나타내려고 하면 최소한 6비트가 필요합니다. 자주 출제되는 문제는 아닙니다. 10진수를 이진수로 변환하는 방법만 알아두고 넘어가세요.

10진수를 이진수로 변환하기

2로 나눠서 몫과 나머지를 구한 후 마지막으로 구한 나머지부터 거꾸로 쓰면 됩니다.

(예) (47)10 → (101111)2

2	47
2	23	…1
2	11	…1
2	5	…1
2	2	…1
	1	…0

22

하나의 AND 회로와 XOR 회로를 조합한 회로는 반가산기입니다. 반가산기의 합과 자리 올림에 대한 논리회로와 논리식은 반드시 알고 있어야 합니다.

반가산기

= XY = XY+XY

= XㆍY

23

간접 주소(Indirect Addressing)에서의 명령문 내의 번지는 실제 데이터의 위치를 찾을 수 있는 번지가 들어 있는 장소를 표시하므로 기억장소를 최소한 2회 이상 접근해야 오퍼랜드를 얻을 수 있습니다. 각 주소지정방식의 특징을 숙지하세요.

주소지정방식(Addressing Mode)의 종류

￭ 암시적 주소지정방식(Implied Mode)

주소를 지정하는 필드가 없는 0번지 명령어에서 Stack의 Top 포인터가 가리키는 Operand를 암시하여 이용한다.

￭ 즉치(즉시)적 주소지정방식(Immediate Mode)

- 명령어 자체에 오퍼랜드(실제 데이터)를 내포하고 있는 방식이다.

- 별도의 기억장소를 액세스하지 않고 CPU에서 곧바로 자료를 이용할 수 있어서 실행 속도가 빠르다는 장점이 있는 반면 명령어의 길이에 영향을 받으므로 표현할 수 있는 데이터 값의 범위가 제한적이다.

￭ 직접 주소지정방식(Direct Mode)

- 명령의 주소부(Operand)가 사용할 자료의 번지를 표현하고 있는 방식이다.

- 명령의 Operand부에 표현된 주소를 이용하여 실제 데이터가 기억된 기억장소에 직접 사상시킬 수 있다.

￭ 간접 주소지정방식(Indirect Mode)

- 명령어 내의 Operand부에 실제 데이터가 저장된 장소의 번지를 가진 기억장소의 번지를 표현함으로써, 최소한 주기억장치를 두 번 이상 접근하여 데이터가 있는 기억장소에 도달한다.

- 명령어에 나타낼 주소가 명령어 내에서 데이터를 지정하기 위해 할당된 비트(Operand 부의 비트)수로 나타낼 수 없을 때 사용하는 방식이다.

￭ 계산에 의한 주소지정방식

- Operand부와 CPU의 특정 레지스터의 값이 더해져서 유효주소를 계산하는 방식이다.

- 상대주소 (Relative Mode) : 명령어의 주소 부분 + PC

- 베이스 레지스터(Base Register Mode) : 명령어의 주소 부분 + Base Register

- 인덱스 레지스터(Index Register Mode) : 명령어의 주소 부분 + Index Register

24

종류별 연산자의 우선순위는 ‘산술 연산자 → 관계 연산자 → 논리 연산자’ 순입니다. 자주 출제되는 문제는 아니지만 컴퓨터를 공부할 때 기본적으로 알고 있어야할 내용이니 꼭 기억하세요.

25

캐시 메모리에 주로 사용 것은 SRAM입니다. DRAM과 SRAM의 특징을 구분할 수 있어야 합니다.

DRAM/SRAM의 특징

RAM은 재충전 여부에 따라 동적 램(DRAM, Dynamic RAM)과 정적 램(SRAM, Static RAM)으로 구분된다.

구분	동적 램(DRAM)	정적 램(SRAM)
구성 소자	콘덴서	플립플롭
특징	전원이 공급되어도 일정 시간이 지나면 전하가 방전되므로 주기적인 재충전(Refresh)이 필요함	전원이 공급되는 동안에는 기억 내용이 유지됨
전력 소모	적음	많음
접근 속도	느림	빠름
집적도 (밀도)	높음	낮음
가격	저가	고가
용도	일반적인 주기억장치	캐시 메모리

26

내용에 의하여 액세스 되는 메모리 장치는 Associative Memory입니다. 중요해요! 연관 기억장치의 개념과 특징을 꼭 숙지하고 넘어가세요.

연관기억장치(Associative Memory)

연관기억장치는 기억장치에서 자료를 찾을 때 주소에 의해 접근하지 않고, 기억된 내용의 일부를 이용하여 Access할 수 있는 기억장치로, CAM(Content Addressable Memory)이라고도 한다.

연관기억장치의 특징

￭ 주소에 의해서만 접근이 가능한 기억장치보다 정보검색이 신속하다.

￭ 캐시 메모리나 가상 메모리관리 기법에서 사용하는 Mapping Table에 사용된다.

￭ 외부의 인자와 내용을 비교하기 위한 병렬 판독  논리회로를 갖고 있기 때문에 하드웨어 비용이 증가한다.

27

코드를 설계할 때 고려해야 할 사항은 적은 자리수로 많은 자료의 항목을 나타내도록 해야 합니다. 코드 작성시 유의 사항은 시스템 분석 설계 과목의 문제인데 전자계산기 과목에 출제되었네요. 시스템 분석 설계 과목에서는 종종 출제되는 문제이니 정리하고 넘어가세요.

코드 설계 시 유의 사항

￭ 컴퓨터 처리에 적합해야 한다(기계 처리의 용이성).

￭ 사용자가 취급하기 쉬어야 한다(취급의 용이성).

￭ 공통성과 체계성이 있어야 한다(분류의 편리성).

￭ 확장하기 쉬워야 한다(확장성).

￭ 단순하고 짧게 한다(단순성).

￭ 대상 자료와 일 대 일로 대응되도록 설계한다(고유성).

￭ 연상하기 쉬워야 한다(표의성).

28

에러 검출 및 교정이 가능한 코드 해밍(Hamming) 코드입니다. 해밍 코드의 특징을 정리하세요.

해밍 코드

￭ 에러를 스스로 검출하여 교정이 가능한 코드이다.

￭ 1Bit의 오류만 교정하고, 2Bit의 에러를 검출할 수 있다.

￭ 데이터 비트 외에 에러 검출 및 교정을 위한 잉여 비트가 많이 필요하다.

￭ 해밍 코드 중  1, 2, 4, 8, 16, …, 2n 번째 비트는 오류 검출을 위한 패리티 비트이다.

29

16진수를 8진수로 변환할 때는 먼저 16진수를 2진수로 변환한 후 2진수를 8진수로 변환하면 쉽습니다.

❶ 16진수 1자리를 2진수 4자리로 변환합니다.

(   B    C   .   D )16

↓    ↓      ↓

( 1011 1100 . 1101 )2

❷ 2진수를 8진수로 변환할때는 소수점을 기준으로 정수 부분은 왼쪽 방향으로, 소수 부분은 오른쪽으로 3자리씩 묶어줍니다. 소수이하 자릿수가 모자랄 경우 0으로 채워서 자리를 맞춥니다.

( 010 111 100 .  110 100 )2

↓   ↓   ↓      ↓   ↓

(   2   7   4 .    6   4 )8

30

서로 다른 진수로 표시된 수치의 크기를 비교하려면 모든 수치를 한 가지 진수로 통일해야 합니다. 여기서는 보기를 모두 10진수로 변환해 보겠습니다.

가. 2진수 1100 = 1×23 + 1×22 + 0×21 + 0×20 = 8 + 4 + 0 + 0 = 12

나. 5진수 22 = 2×51 + 2×50 = 10 + 2 = 12

다. 8진수 14 = 1×81 + 4×80 = 8 + 4 = 12

라. 16진수 8 = 8×160 = 8

※ 산업기사에서는 10진수를 다른 진수로 변환하고, 다른 진수로 표현된 수를 10진수로 변환하는 진법 변환 문제가 자주 출제됩니다. 어렵지 않으니 꼭 이해하기 바랍니다.

31

입․출력 장치와 주기억 장치를 연결하는 중개 역할을 담당하는 부분을 채널(Channel)이라고 합니다. 채널의 의미, 특징, 종류 모두 중요합니다. 정리하세요.

채널(Channel)

Channel은 CPU를 대신하여 주기억장치와 입·출력장치 사이에서 입·출력을 제어하는 입·출력 전용 프로세서(IOP)이다.

채널의 특징

￭ 채널 제어기는 채널 명령어로 작성된 채널 프로그램을 해독하고 실행하여 입·출력 동작을 처리한다.

￭ 채널은 CPU로부터 입·출력 전송을 위한 명령어를 받으면 CPU와는 독립적으로 동작하여 입·출력을 완료한다.

￭ 채널은 주기억장치에 기억되어 있는 채널 프로그램의 수행과 자료의 전송을 위하여 주기억장치에 직접 접근한다.

￭ 채널은 CPU와 인터럽트로 통신한다.

￭ 채널의 종류

- Selector Channel(선택 채널) : 고속 입·출력장치(자기 디스크, 자기 테이프, 자기 드럼)와 입·출력하기 위해 사용하며, 특정한 한 개의 장치를 독점하여 입·출력함

- Multiplexer Channel(다중 채널) : 저속 입·출력 장치(카드리더, 프린터)를 제어하는 채널로, 동시에 여러 개의 입·출력 장치를 제어함

- Block Multiplexer Channel : 고속 입·출력 장치를 제어하는 채널로, 동시에 여러 개의 입·출력 장치를 제어함

32

플립플롭(Flip-Flop) 회로는 대표적인 순서 논리회로에 속합니다. 자주 출제되는 문제는 아닙니다. 보기로 주어진 플립플롭의 특징 정도만 정리하고 넘어가세요.

33

보기에 주어진 회로는 디코더입니다. 디코더 회로를 정확하게 기억하지 않아도, 입력이 n개면 출력은 2n개라는 즉, 입력이 2개일 때 출력선이 4(2n)개인 것을 보고 디코더라고 판단하면 됩니다. 이와는 반대의 구조를 갖는 인코더(Encoder)에 대해서도 알아두세요.

인코더(Encoder)

￭ 인코더는 디코더의 반대 기능을 한다.

￭ 2n개의 입력선으로 입력된 값을 n개의 출력선으로 코드화해서 출력하는 회로이다.

34

다음과 같은 순서로 변환합니다. 1의 보수 표현법도 같이 알아두세요.

❶ 양수 1를 이진수로 표현합니다. → 1

❷ 자릿수를 맞춥니다. → 0000 0001

❸ 0은 1로, 1은 0으로 바꿔 1의 보수를 취합니다. → 1111 1110

❹ ❸의 결과에 1을 더하면 됩니다.

1111 1110 + 1 = 1111 1111

※ ❸에서 구한 결과가 1의 보수 표현입니다.

2의 보수

2의 보수는 1의 보수에 1을 더해도 되고, 구해진 양수에 대해 오른쪽에서 왼쪽 방향으로 첫 번째 1이 나올 때 까지는 그대로 쓰고 나머지는 1을 0으로, 0을 1로 바꾸어 주면 됩니다.

0 0 0 0  0 0 0 1

↓

그대로 씀

반대로 씀

1 1 1 1  1 1 1 1

35

부프로그램(Sub-Program)에서 주프로그램(Main Program)으로 복귀할 때 필요한 주소를 기억하거나 산술 연산을 할 때 변수와 연산자를 기억시키는데 적합한 기억장소는 스택입니다. 스택을 이용하는 것에 관한 문제는 운영체제 과목에서도 자주 출제됩니다. 꼭 암기하세요.

Stack을 이용하는 예

￭ 부프로그램 호출시 복귀주소를 저장할 때

￭ 함수 호출의 순서 제어

￭ 인터럽트가 발생하여 복귀주소를 저장할 때

￭ 후위 표기법(Postfix Notation)으로 표현된 산술식을 연산할 때

￭ 0 주소지정방식 명령어의 자료 저장소

￭ 재귀(Recursive) 프로그램의 순서제어

￭ 컴파일러를 이용한 언어번역 시

36

가, 나, 라 번은 주소가 1개 사용되는 1-주소 명령어 형식이고, 다 번의 PUSH는 스택에 자료를 입력하는 명령이므로 0-주소 명령어 형식입니다. 이 문제에서는 스택을 사용하는 명령어 형식은 주소가 없는 0-주소 형식이란 것 정도만 기억하고 넘어가세요.

37

컴퓨터에서 음수를 표현하는 방법에 부호화된 16의 보수 표시란 것은 없습니다. 2진 정수 표현법에서 음수를 표현하는 방법은 부호와 절대값 표시, 부호화된 1의 보수 표시, 부호화된 2의 보수 표시 뿐이라는 것을 기억해 두세요.

38

주기억장치의 페이지 수는 주기억장치의 용량을 페이지 크기로 나누면 됩니다.

￭ 페이지의 크기 = 1K워드 = 1K × 4Byte = 4,096Byte = 4K

￭ 페이지 수 = 512K / 4K=128

￭ 즉 문제에 주어진 주기억장치의 페이지 수는 128개입니다.

※ K=210=1,024

39

메이저 상태 중 기억장치내의 명령어를 가져오는 것을 인출(Fetch) 상태라 합니다. 4가지 메이저 스테이트 단계를 기억하고, 각각의 단계에서 하는 일을 알아두세요.

메이저 스테이트

￭ 인출 단계(Fetch Cycle)

- 명령어를 주기억장치에서 중앙처리장치의 명령 레지스터로 가져와 해독하는 단계이다.

- 읽어와 해석된 명령어가 1 Cycle 명령이면 이를 수행한 후 다시 Fetch Cycle로 변천한다.

￭ 간접 단계(Indirect Cycle)

- Fetch 단계에서 해석된 명령의 주소부가 간접주소인 경우 수행된다.

- 이 사이클에서는 Fetch 단계에서 해석한 주소를 읽어온 후 그 주소가 간접주소이면 유효주소를 계산하기 위해 다시 Indirect 단계를 수행한다.

￭ 실행 단계(Execute Cycle)

- Fetch 단계에서 인출하여 해석한 명령을 실행하는 단계이다.

- 플래그 레지스터의 상태 변화를 검사하여 Interrupt 단계로 변천할 것인지를 판단한다.

- Interrupt 요청신호를 나타내는 플래그 레지스터의 변화가 없으면 Fetch 단계로 변천한다.

￭ 인터럽트 단계(Interrupt Cycle)

- 인터럽트 발생 시 복귀주소(PC)를 저장시키고, 제어 순서를 인터럽트 처리 프로그램의 첫 번째 명령으로 옮기는 단계이다.

- 인터럽트 단계를 마친 후에는 항상 Fetch 단계로 변천한다.

40.

기억장치로부터 명령어를 인출하여 해독하고, 해독된 명령어를 실행하기 위해 제어 신호를 발생시키는 각 단계의 세부 동작을 Micro Operation이라고 합니다. 마이크로 오퍼레이션은 주로 정의와 특징에 관련된 문제가 출제됩니다. 이 문제와 더불어 마이크로 오퍼레이션의 정의와 특징을 정리하세요.

마이크로 오퍼레이션

￭ 마이크로 오퍼레이션은 Instruction을 수행하기 위해 CPU 내의 레지스터와 플래그가 의미 있는 상태 변환을 하도록 하는 동작이다.

￭ 마이크로 오퍼레이션은 레지스터에 저장된 데이터에 의해 이루어지는 동작이다.

￭ 마이크로 오퍼레이션은 한 개의 Clock 펄스 동안 실행되는 기본 동작이다.

￭ 마이크로 오퍼레이션의 순서를 결정하기 위하여 제어장치가 발생하는 신호를 제어신호라고 한다.

￭ 한 개의 Instruction은 여러 개의 Micro Operation이 동작되어 실행된다.

41

결합성은 두 모듈간의 상호 의존도를 측정하는 것으로, 모듈 결합성 중 결합력이 가장 약한 것은 자료 결합성입니다. 결합도의 정도에 따른 순서는 내용 결합도 > 공통 결합도 > 외부 결합도 > 제어 결합도 > 스탬프 결합도 > 자료 결합도 순입니다. 결합도의 정도에 따른 순서를 반드시 숙지하세요.

42

파일 설계 순서는 ‘파일 항목의 검토 → 파일 특성의 조사 → 파일 매체의 검토 → 파일 편성법의 검토’순으로 진행됩니다. 시스템 분석 및 설계에서는 설계 순서를 묻는 문제가 자주 출제됩니다. 파일 설계 순서를 나열할 수 있도록 내용을 파악해두세요.

43

설계 순서를 묻는 문제가 자주 출제되고 있습니다. 코드 설계 순서는 ‘코드화 대상 선정 → 코드화 목적의 명확화 → 코드 부여 대상 수 확인 → 사용 범위 결정 → 사용 기간 결정 → 코드화 대상의 특성 분석 → 코드 부여 방식의 결정 → 코드의 문서화’순으로 진행됩니다. 설계 순서는 나열할 수 있을 정도로만 알아두세요.

44

랜덤 편성(Random Organization)은 논리적 순서와 관계없이 특정한 방법으로 키를 생성하여 임의의 위치에 보관하고, 처리시에도 필요한 장소에 직접 접근할 수 있도록 편성하는 방식으로, 충돌이 발생할 염려가 있으므로 이를 위한 기억 공간의 확보가 필요합니다. 랜덤 편성 파일에 대한 장점과 단점을 구분해서 알아두세요.

랜덤 편성의 장점

￭ 직접 접근 기억장치(DASD)의 물리적 주소를 통하여 파일의 각 레코드에 직접 접근하거나 기록할 수 있으며, 접근 및 기록의 순서에 제약이 없다.

￭ 접근 시간이 빠르고 레코드의 삽입, 삭제, 갱신이 용이하다.

￭ 어떤 레코드라도 평균 접근 시간(Access Time) 내에 검색이 가능하다.

랜덤 편성의 단점

￭ 레코드의 주소 변환 과정이 필요하며, 이 과정으로 인해 시간이 소요된다.

￭ 기억 공간의 효율이 저하될 수 있다.

￭ 기억 장치의 물리적 구조에 대한 지식이 필요하고, 프로그래밍 작업이 복잡하다.

￭ 충돌이 발생할 염려가 있으므로, 이를 위한 기억 공간의 확보가 필요하다.

45

객체의 상태(State)란 특정 시점의 객체에 대한 속성(Attrib ute) 값을 의미하는 것으로, 상황이나 단계에 따라 변경됩니다. 객체의 상태는 변경될 수 있다는 것을 기억하고, 나머지 보기를 통해 객체의 특징을 간단히 정리하고 넘어가세요.

46

프로세스 설계는 입력 정보와 파일 정보를 토대로 하여 필요한 출력 정보를 얻기까지의 처리 과정을 설계하는 것으로, 오류에 대비한 체크 시스템도 고려해야 합니다. 프로세스 설계시 유의사항에 대한 문제는 자주 출제됩니다. 프로세스 설계시 유의 사항을 꼭 숙지하세요.

프로세스 설계시 유의 사항

￭ 신뢰성과 정확성을 고려하여 처리 과정을 간결하고 명확히 표현한다.

￭ 오류에 대비한 검사 시스템을 고려한다.

￭ 시스템의 상태 및 구성 요소, 기능 등을 종합적으로 표시한다.

￭ 새로운 시스템의 프로세스 설계뿐만 아니라 기존 시스템의 문제점 분석이 가능하도록 설계한다.

￭ 정보의 흐름이나 처리 과정을 모든 사람이 이해할 수 있도록 표준화한다.

￭ 분류 처리는 가능한 한 적게 한다.

￭ 조작을 간결화, 자동화하여 사용자의 수동 조작을 적게 한다.

47

마스터 파일의 내용을 변동 파일로 변경하여 새로운 파일을 만드는 처리 패턴은 Update(갱신)입니다. 표준 처리 패턴을 묻는 문제가 자주 출제됩니다. 각 표준 처리 패턴을 구분할 수 있도록 특징을 정리하세요.

표준 처리 패턴

￭ 변환(Conversion) : 입력 매체상의 데이터에서 오류를 제거하고, 컴퓨터가 처리할 수 있는 형태로 편집하여 파일 매체로 변환(입력 변환)하고, 파일 매체에 저장된 내용을 사람이 확인할 수 있도록 출력 매체로 변환(출력 변환)하는 기능

￭ 정렬(Sort, 분류) : 레코드를 처리할 순서에 맞게 오름차순 또는 내림차순으로 재배치하는 기능

￭ 병합(Merge) : 동일한 파일 형식을 갖는 2개 이상의 파일을 일정한 규칙에 따라 하나의 파일로 통합 처리하는 기능

￭ 대조(Matching) : 2개의 파일을 대조시켜 그 기록 순서나 기록 내용을 검사하는 기능

￭ 분배(Distribution) : 하나의 파일 안에서 조건에 맞는 것과 그렇지 않은 것을 분리하는 기능

￭ 보고서(Reporting) : 처리 결과를 출력하는 기능

￭ 추출(Extract) : 파일 안에서 특정 조건에 만족하는 데이터만을 골라내는 기능으로, 정보 검색을 위한 필수 기능

￭ 조합(Collate) : 2개 이상의 파일에서 조건에 맞는 것을 골라 새로운 레코드로 파일을 만드는 기능

48

구조적 분석 도구에는 자료 흐름도, 자료 사전, 소단위 명세서, 개체 관계도, 상태도 등이 있습니다. 구조적 분석 도구의 종류만 간단히 기억하세요.

49

IPT는 하향식 프로그래밍입니다. IPT가 하향식 프로그래밍이라는 것만 알아도 맞힐 수 있는 문제가 종종 출제됩니다. IPT는 하향식 프로그래밍이라는 것을 기억하고, IPT의 기술적 측면을 한번 읽고 넘어가세요.

IPT의 기술적 측면

￭ 설계 분야 - 구조적 설계(Structured Design, 복합 설계) : 상세 설계의 초기 단계에서 프로그램의 구조를 설계하는 방식으로, 프로그램의 기능을 하향식으로 상세화해서 종속 기능을 모듈에 각각 대응시킴

￭ 코딩 분야 - 구조적 코딩(Structured Cording) : 코딩 기법의 표준화 방법으로, GOTO문을 배제하고 순차, 선택, 반복 구조만을 사용하여 신뢰성을 향상시킨 코딩 기법

￭ 테스트 분야 - 하향식 프로그래밍(Top-Down Programm ing) : 프로그램의 코딩과 테스트를 프로그램 구조의 상위 모듈로부터 하위 모듈로 순차적으로 진행시키는 방법

50

문서화는 시스템의 개발 요령과 순서 등 시스템 개발에 관련된 모든 행위를 문서로 만들어 두는 것으로, 시스템의 이해를 쉽게 할 수 있도록 도와줍니다. 문서화의 목적 및 효과를 묻는 문제가 자주 출제됩니다. 문서화의 목적 및 효과에 대해 반드시 숙지해 두세요.

문서화의 목적 및 효과

￭ 시스템 개발팀에서 운용팀으로 인수 인계가 용이하다.

￭ 개발 후에 시스템의 유지보수가 용이하다.

￭ 시스템을 쉽게 이해할 수 있다.

￭ 개발팀을 원활히 운용할 수 있다.

￭ 시스템 개발 중의 추가 변경 또는 시스템 개발 후의 변경에 따른 혼란을 방지할 수 있다.

￭ 시스템 개발 방법과 순서를 표준화할 수 있어 효율적인 작업과 관리가 가능하다.

￭ 복수 개발자에 의한 병행 개발을 가능하게 한다.

￭ 프로그램을 공유 재산화할 수 있다.

51

시스템의 특성 중 제어성은 정해진 목표를 달성하기 위해 오류가 발생하지 않도록 사태를 감시하는 특성입니다. 기존에는 시스템의 특성을 구분하는 문제가 출제되었는데, 이 문제는 특성의 의미까지 파악해야 하는 문제입니다. 시스템 특성의 종류와 의미까지 꼭 파악해 두세요.

시스템의 특성

￭ 목적성 : 서로 다른 기능을 가지고 있는 시스템의 각 구성 요소들은 어떤 하나의 공통된 목적을 위해 존재함

￭ 자동성 : 어떤 조건이나 상황의 변화에 대응하여 자동으로 적절한 처리를 수행함

￭ 제어성 : 시스템이 오류 없이 어떤 기능을 수행하도록 제어함

￭ 종합성 : 항상 다른 관련 시스템과 상호 의존 관계를 유지함

52

구조적 검토회(Walkthrough)는 시스템 명세서, 설계 결과, 프로그램 코드 등을 여러 사람이 검토하게 함으로써, 효과적인 프로그램 개발과 오류의 조기 발견을 목적으로 하는 것으로 IPT 기법의 관리적 측면에 해당됩니다. IPT 기법의 기술적인 측면에 해당되는 것은 HIPO, 모듈 설계, 구조 도표, N-S Chart, 의사기술언어(Pseudo Language) 등이 있습니다. IPT 기법의 기술적인 측면과 관리적 측면에 해당하는 내용을 구분할 수 있을 정도로만 알아두세요.

IPT의 기술적 측면

￭ 설계 분야 : 구조적 설계(Structured Design, 복합 설계)

￭ 코딩 분야 : 구조적 코딩(Structured Cording)

￭ 테스트 분야 : 하향식 프로그래밍(Top-Down Programm ing)

※ IPT 보조 도구 : HIPO, 모듈 설계, 구조 도표, N-S Chart, 의사 코드

IPT의 관리적 측면

￭ 개발 조직 분야 : 책임 프로그래머팀(Chief Programmer Team)

￭ 품질 관리 분야 : 구조적 검토회(Structured Walkthrou gh), 검열(Inspection)

￭ 개발 환경 분야 : 개발 지원 라이브러리(Development Support Library)

53

문제에 제시된 내용은 캡슐화에 대한 설명입니다. 문제의 내용이 길지만 핵심은 ‘자료와 연산들을 함께 묶어 놓는~’입니다. 보기에 제시된 용어들도 반드시 알고 있어야 합니다.

￭ 상속성(Inheritance) : 상위 클래스(부모 클래스)의 모든 속성과 연산을 하위 클래스가 물려받는 것

￭ 추상화(Abstraction) : 불필요한 부분을 생략하고 객체의 속성 중 가장 중요한 것에만 중점을 두어 개략화하는 것

￭ 클래스(Class) : 공통된 속성과 연산(행위)을 갖는 객체의 집합으로 객체의 일반적인 타입(Type)

54

출력 방식 중 출력 시스템과 입력 시스템이 일치된 방식이며, 일단 출력된 정보가 다시 이용자의 손에 의해 입력되는 시스템은 턴 어라운드 시스템입니다. 나머지 보기에 제시된 입력 방식을 확실히 구분해 두세요.

￭ 디스플레이 출력 시스템 : 정보 처리 결과 또는 출력 정보를 CRT 모니터 등의 화면 표시 장치를 통해 화면에 출력하는 방식

￭ 파일 출력 시스템 : 출력 정보를 자기 테이프, 디스크 등과 같은 보조기억장치에 저장하는 방식

￭ COM 시스템 : 출력 정보를 마이크로필름에 수록하는 방식

55

시스템 설계는 시스템 분석에 의해 정의된 시스템 요구 분석 명세서를 토대로 하여 새로운 시스템을 구체화하는 단계로, 기능 분석 방법에 대한 설계는 수행하지 않습니다. 시스템 설계 단계에서 요구되는 나머지 보기만 간단히 기억하고 넘어가세요.

56

컴퓨터 입력 단계에서의 체크 중 입력 자료의 특정 항목 합계 값을 미리 구해 놓고 입력 과정에서의 계산을 통해 얻은 합계와 비교하여 동일한 결과가 얻어지는가를 체크하는 방법은 일괄 합계 체크(Batch Total Check) 입니다. 자주 출제되는 문제이므로 각 검사 방법을 확실히 구분해야 합니다.

오류 검사 방법

￭ 균형 검사(Balance Check) : 차변과 대변의 한계값을 검사하는 방법으로, 대차의 균형이나 가로, 세로의 합계가 일치하는가를 검사함

￭ 형식 검사(Format Check) : 입력되는 데이터의 자릿수, 형식, 행, 열, 페이지 번호 등이 규정대로 되어 있는지를 검사하는 방법

￭ 한계 검사(Limit Check) : 입력 데이터의 어떤 항목이 규정된 범위 내에 있는지를 검사하는 방법

￭ 일괄 합계 검사(Batch Total Check = Sum Check) : 입력 데이터의 특정 항목 합계값을 미리 계산해서 이것을 입력 데이터와 함께 입력하고, 컴퓨터상에서 계산한 결과값과 수동 계산 결과값이 같은지를 검사하는 방법

￭ 타당성 검사(Validity Check) : 입력된 데이터에 논리적으로 오류가 있는지를 검사하는 방법

￭ 숫자 검사(Numeric Check) : 숫자형의 입력 항목에만 적용하는 기법으로, 입력된 데이터가 모두 숫자인가를 검사하는 방법

￭ 순차 검사(Sequence Check) : 입력되는 데이터의 순서가 이미 정해진 순서와 일치하는지를 검사하는 방법

￭ 대조 검사(Matching Check) : 입력 데이터와 시스템에 보관된 별도의 코드표를 대조하여 그것이 일치하는지를 검사하는 방법

￭ 데이터 수 검사(Data Count Check) : 컴퓨터로 처리할 데이터의 개수를 미리 파악해 두었다가 컴퓨터로 처리한 데이터의 개수와 같은지를 검사하는 방법

57

코드에 대한 해독을 쉽게 하는 것으로 코드를 보는 순간 그 코드의 대상인 실체를 알 수 있도록 하는 코드는 연상 코드입니다. 각 코드를 구분하는 문제는 자주 출제됩니다. 각 코드의 특징을 반드시 기억해야 합니다.

코드의 종류

￭ 순서 코드(Sequence Code) : 자료의 발생 순서, 크기 순서 등 일정 기준에 따라서 최초의 자료부터 차례로 일련 번호를 부여하는 방법

￭ 구분 코드(Block Code) : 코드화 대상 항목 중에서 공통성이 있는 것끼리 블록으로 구분하고, 각 블록 내에서 일련 번호를 부여하는 방법

￭ 그룹 분류식 코드(Group Classification Code) : 코드화 대상 항목을 일정 기준에 따라 대분류, 중분류, 소분류 등으로 구분하고, 각 그룹 안에서 일련 번호를 부여하는 방법

￭ 10진 코드(Decimal Code) : 코드화 대상 항목을 0∼9까지 10진 분할하고, 다시 그 각각에 대하여 10진 분할하는 방법을 필요한 만큼 반복함

￭ 연상 코드(Mnemonic Code) : 코드화 대상 항목의 명칭이나 약호와 관계있는 숫자나 문자, 기호를 이용하여 코드를 부여하는 방법

￭ 약자식 코드(Letter Type Code) : 코드화 대상 항목의 약자를 그대로 코드로 사용하는 방법

￭ 합성 코드(Combined Code) : 필요한 기능을 하나의 코드로 수행하기 어려운 경우 두 개 이상의 코드를 조합하여 만드는 방법

￭ 끝자리 분류 코드(Final Digit Code) : 코드의 끝자리 수에 의미를 부여하는 코드 체계로, 다른 종류의 코드 분류 방법과 조합해서 사용하는 코드 분류 방법

58

문제에 제시된 그림은 그룹 분류 코드(Group Classification Code)에 대한 설명입니다. 코드의 종류를 묻는 문제가 자주 출제됩니다. 57번 문제의 병행학습을 통해 각 코드의 개념을 숙지하세요.

59

문서화는 시스템의 개발 요령과 순서 등 시스템 개발에 관련된 모든 행위를 문서로 만들어 두는 것으로, 문서화의 표준화는 이를 표준화시키는 것입니다. 가, 다, 라번은 문서화를 표준화할 경우 개발자 측면에서의 효과이고, 나 번은 관리자 측면에서의 효과입니다. 문서화의 표준화 효과를 관리자 측면과 개발자 측면으로 구분할 수 있도록만 알아두세요.

60

색인 순차 파일의 색인 영역에는 트랙 인덱스(Track Index), 실린더 인덱스(Cylinder Index), 마스터 인덱스(Master Index)가 있습니다. 색인 순차 파일의 3가지 색인 영역의 종류와 기능을 숙지해 두세요.

색인 순차 파일의 색인 영역

￭ 트랙 인덱스(Track Index) : 기본 데이터 구역의 한 트랙에 기록되어 있는 데이터 레코드들 중의 최대 키 값과 주소가 기록되는 인덱스로, 한 실린더당 하나씩 만들어짐

￭ 실린더 인덱스(Cylinder Index) : 각 트랙 인덱스의 최대 키값과 해당 레코드가 기록된 실린더의 정보가 기록되는 인덱스로, 한 파일당 하나씩 만들어짐

￭ 마스터 인덱스(Master Index) : 실린더 인덱스 구역의 정보가 많을 경우 그것을 일정한 크기의 블록으로 구성하는데, 이때 처리할 레코드가 어느 실린더 인덱스에 기록되어 있는지를 기록하는 인덱스

61

운영체제(시스템 소프트웨어)는 제어 프로그램과 처리 프로그램으로 분류합니다. 제어 프로그램에는 감시 프로그램(Supervisor Program), 작업 제어 프로그램(Job Control Program), 자료 관리 프로그램(Data Management Program)이 있고, 처리 프로그램에는 언어 번역 프로그램(Language Translate Program), 서비스 프로그램(Service Program), 문제 프로그램(Problem Program)이 있습니다. 운영체제를 제어 프로그램과 처리 프로그램으로 분류할 수 있어야 합니다.

62

은행가 알고리즘(Banker’s Algorithm)은 교착 상태의 회피 기법에 해당됩니다. 교착 상태의 해결 방법에는 무엇이 있는지 각 해결 방법의 개념까지 기억하세요.

교착 상태 해결 방법

￭ 예방 기법 : 교착 상태가 발생하지 않도록 사전에 시스템을 제어하는 방법으로, 교착 상태 발생의 4가지 조건 중에서 어느 하나를 제거(부정)함으로써 수행됨

￭ 발견 기법 : 시스템에 교착 상태가 발생했는지 점검하여 교착 상태에 있는 프로세스와 자원을 발견하는 것

￭ 복구 기법 : 교착 상태를 일으킨 프로세스를 종료하거나 교착 상태의 프로세스에 할당된 자원을 선점하여 프로세스나 자원을 회복하는 것

￭ 회피 기법 : 교착 상태가 발생할 가능성을 배제하지 않고 교착 상태가 발생하면 적절히 피해나가는 방법으로, 주로 은행원 알고리즘이 사용됨

63

UNIX는 이식성이 높은 시스템입니다. UNIX 시스템의 특징은 자주 출제되므로 그 특징을 하나하나 자세히 기억해야 합니다.

UNIX 시스템의 특징

￭ 시분할 시스템(Time Sharing System)을 위해 설계된 대화식 운영체제로, 소스가 공개된 개방형 시스템(Open System)이다.

￭ 대부분 C 언어로 작성되어 있어 이식성이 높으며 장치, 프로세스 간의 호환성이 높다.

￭ 크기가 작고 이해하기가 쉽다.

￭ Multi-User, Multi-Tasking을 지원한다.

￭ 많은 네트워킹 기능을 제공하므로 통신망(Network) 관리용 운영체제로 적합하다.

￭ 트리 구조의 파일 시스템을 갖는다.

￭ 전문적인 프로그램 개발에 용이하다.

￭ 다양한 유틸리티 프로그램들이 존재한다.

64

HRN 스케줄링 기법 사용시 우선 순위가 가장 높은 작업은 ④번입니다. HRN 기법의 우선 순위 계산식은 (대기 시간 + 서비스 시간 )/서비스 시간입니다.  여기에 대입하여 계산하면 ① 작업은 (5 + 20) / 20 = 1.25, ② 작업은 (15 + 5) / 5 = 4, ③ 작업은 (10 + 10) / 10 = 2, ④ 작업은 (25 + 5) / 5 = 6입니다. 계산된 숫자가 클 수록 우선 순위가 높습니다. HRN 스케줄링 기법의 우선 순위 계산식을 꼭 기억하세요.

65

어떤 프로세스를 효과적으로 실행하기 위해 주기억장치에 유지되어야 하는 페이지들의 집합은 워킹 셋(Working Set) 입니다. 구역성의 특징에 대한 문제는 자주 출제되고 있습니다. 보기에 제시된 내용과 함께 구역성의 종류에 대한 내용을 꼭 숙지하고 넘어가세요.

시간 구역성(Temporal Locality)

￭ 시간 구역성은 프로세스가 실행되면서 하나의 페이지를 일정 시간 동안 집중적으로 액세스하는 현상이다.

￭ 한 번 참조한 페이지는 가까운 시간 내에 계속 참조할 가능성이 높음을 의미한다.

￭ 구역성이 이루어지는 기억 장소 : Loop(반복, 순환), 스택(Stack),  부프로그램(Sub Routine), Counting(1씩 증감), 집계(Totaling)에 사용되는 변수(기억 장소)

공간 구역성(Spatial Locality)

￭ 공간 구역성은 프로세스 실행시 일정 위치의 페이지를 집중적으로 액세스하는 현상이다.

￭ 어느 하나의 페이지를 참조하면 그 근처의 페이지를 계속 참조할 가능성이 높음을 의미한다.

￭ 공간 구역성이 이루어지는 기억 장소 : 배열 순회(Array Traversal, 배열 순례), 순차적 코드의 실행, 프로그래머들이 관련된 변수(데이터를 저장할 기억 장소)들을 서로 근처에 선언하여 할당되는 기억 장소, 같은 영역에 있는 변수를 참조할 때 사용

66

Round-Robin 스케줄링에서 프로세스들이 배당 시간내에 작업이 완료되지 못하면 다음 프로세스에게 CPU를 넘겨주고 준비상태 큐의 가장 뒤로 배치됩니다. Round - Robin 스케줄링 기법에서 시간 할당량에 따른 특징을 중심으로 내용을 정리해두세요.

RR(Round Robin)

￭ 시분할 시스템(Time Sharing System)을 위해 고안된 방식으로, FCFS 알고리즘을 선점 형태로 변형한 기법이다.

￭ FCFS 기법과 같이 준비상태 큐에 먼저 들어온 프로세스가 먼저 CPU를 할당받지만 각 프로세스는 시간 할당량(Time Slice, Quantum) 동안만 실행한 후 실행이 완료되지 않으면 다음 프로세스에게 CPU를 넘겨주고 준비상태 큐의 가장 뒤로 배치된다.

￭ 할당되는 시간이 클 경우 FCFS 기법과 같아지고, 할당되는 시간이 작을 경우 문맥교환 및 오버헤드가 자주 발생된다.

￭ 할당되는 시간의 크기가 작으면 작은 프로세스들에게 유리하다.

67

스케줄링, 기억장치 관리, 파일 관리, 시스템 호출 인터페이스 등의 기능을 제공하는 유닉스 시스템의 핵심 부분은 커널(Kernel)입니다. 유닉스의 핵심 부분은 커널, 명령어 해석은 쉘! 꼭 구분해서 알아두세요.

￭ Shell : 사용자의 명령어를 인식하여 프로그램을 호출하고 명령을 수행하는 명령어 해석기

￭ IPC : 여러 프로세스간에 서로 데이터를 주고 받는 것

￭ Filter : UNIX에서 장치나 파일로부터 입력을 받아들인 뒤 그 결과를 나타내기 전에 그 정보를 수정하는 명령어를 거친 뒤 결과를 나타내는 것

68

문제를 아래와 같은 그림으로 표현한 후 풀면 답을 찾기가 매우 쉽습니다. 3개의 페이지를 수용할 수 있는 주기억장치이므로 아래 그림과 같이 표현할 수 있습니다. 참조 페이지가 페이지에 없을 경우는 페이지 결함(부재)이 발생됩니다. LRU 기법은 최근에 가장 오랫동안 사용하지 않은 페이지를 교체하는 기법이므로 참조 페이지 4를 참조할 때에는 가장 오랫동안 사용하지 않은 1을 제거한 후 4를 가져오게 됩니다. 그러므로 총 페이지 결함 발생 수는 6회입니다.

참조 페이지	1	2	3	4	1	3	1	2
페이지	1	1	1	4	4	4	4	4
		2	2	2	1	1	1	1
			3	3	3	3	3	2
부재 발생	●	●	●	●	●			●

69

PCB에서는 페이지 부재(Page Fault) 발생 횟수를 제공하지 않습니다.  프로세스 제어 블록(PCB)에 포함되는 자세한 정보까지 꼭 기억하고 있어야 합니다.

PCB에 저장되어 있는 정보

￭ 프로세스의 현재 상태 : 준비, 대기, 실행 등의 프로세스 상태

￭ 포인터 : 부모 프로세스에 대한 포인터, 자식 프로세스에 대한 포인터, 프로세스가 위치한 메모리에 대한 포인터, 할당된 자원에 대한 포인터

￭ 프로세스 고유 식별자 : 프로세스를 구분할 수 있는 고유의 번호

￭ 스케줄링 및 프로세스의 우선 순위 : 스케줄링 정보 및 프로세스가 실행될 우선 순위

￭ CPU 레지스터 정보

￭ 주기억장치 관리 정보

￭ 입·출력 상태 정보

￭ 계정 정보

70

문제의 지문에 제시된 내용은 성형(Star Connection)에 대한 설명입니다. 위상에 대한 문제는 제시된 내용으로 머릿속에 그림을 그려보면 쉽게 해당 위상을 찾을 수 있습니다. 분산 운영체제의 구조는 자주 출제되므로 각 구조의 특징을 정리해야 합니다.

분산 운영체제의 구조

￭ 망형 - 완전 연결(Fully Connection)형 : 각 사이트들이 시스템 내의 다른 모든 사이트들과 직접 연결된 구조

￭ 망형 - 부분 연결(Partially Connection)형 : 시스템 내의 일부 사이트들 간에만 직접 연결하는 것으로, 직접 연결되지 않은 사이트는 연결된 다른 사이트를 통해 통신하는 구조

￭ 트리(Tree) 또는 계층(Hierarchy)형 : 분산 처리 시스템의 가장 대표적인 형태로, 각 사이트들이 트리 형태로 연결된 구조

￭ 링형(Ring)=환형 : 시스템 내의 각 사이트가 인접하는 다른 두 사이트와만 직접 연결된 구조

￭ 다중 접근 버스 연결(Multi Access Bus Connection)형 : 시스템 내의 모든 사이트들이 공유 버스에 연결된 구조

71

기억장치의 관리 전략 중 배치(Placement) 전략은 새로 반입된 프로그램을 주기억장치의 어디에 위치시킬 것인가를 결정하는 전략입니다. 나 번은 반입 전략, 다 번은 교체 전략, 라 번은 예상 반입 전략에 대한 설명입니다. 보기에 제시된 전략을 구분할 수 있을 정도로만 알아두세요.

72

운영체제의 목적 중 하나는 응답 시간 및 반환 시간의 단축입니다. 어떠한 것의 목적이 되는 것은 좋은 것, 보다 나은 것임을 기억하면서 문제를 풀어보세요. 보기에 제시된 운영체제의 목적 외에 다른 목적도 함께 읽어보고 정리하세요.

운영체제의 목적

￭ 사용자와 컴퓨터 간의 인터페이스 제공

￭ 자원의 효율적인 운영 및 자원 스케줄링

￭ 데이터 공유 및 주변장치 관리

￭ 처리 능력 및 신뢰도 향상, 사용 가능도 향상

￭ 응답(반응) 시간 단축, 반환 시간 등의 단축

73

임계 영역은 한 순간에는 반드시 하나의 프로세스에 의해서만 자원 또는 데이터가 사용되도록 지정된 영역을 의미합니다. 실행 중인 프로세스가 일정 시간 동안 참조하는 페이지의 집합은 워킹셋(Working Set)입니다. 보기를 통해 임계 구역의 의미를 정리하고, 실행 중인 프로세스가 일정 시간 동안 참조하는 페이지의 집합은 워킹 셋(Working Set)이라는 것을 꼭 기억하세요.

74

천재지변이나 사고로 인해 정보의 손실이나 파괴를 막기 위해서는 백업(Back-up)을 주기적으로 실시해야 합니다. 이 문제는 정보의 손실이나 파괴가 발생할 경우 대처 방법을 묻는 것으로서 보기만 잘 봐도 답이 보이는 문제입니다. 백업은 원본 데이터의 손실에 대비하여 중요한 데이터를 외부 저장장치에 하나 더 만들어 두는 기능입니다.

75

분산 처리 시스템은 독립적인 처리 능력을 가진 컴퓨터 시스템을 통신망으로 연결한 시스템으로, 중앙 집중형 시스템에 비해 소프트웨어 개발이 어렵습니다. 분산 처리 시스템의 장·단점을 비교하여 파악해두세요.

분산 시스템의 장·단점

장점

￭ 여러 사용자들 간에 통신이 용이하다.

￭ 제한된 장치를 여러 지역의 사용자가 공유할 수 있다.

￭ 여러 사용자들이 데이터를 공유할 수 있다.

￭ 중앙 컴퓨터의 과부하를 줄일 수 있다.

￭ 사용자는 각 컴퓨터의 위치를 몰라도 자원을 사용할 수 있다.

￭ 업무량의 증가에 따른 시스템의 점진적인 확장이 용이하다.

￭ 하나의 일을 여러 시스템이 처리함으로써 연산 속도, 신뢰도, 사용 가능도가 향상되고, 결함 허용이 가능하다.

단점

￭ 중앙 집중형 시스템에 비해 소프트웨어 개발이 어렵다.

￭ 보안 문제가 발생한다.

￭ 시스템 유지상 통일성을 잃기 쉽다.

￭ 시스템의 설계가 복잡하고, 데이터 처리 서비스의 질이 떨어진다.

76

병행 프로세스(Concurrent Process)는 두 개 이상의 프로세스들이 동시에 존재하며 실행 상태에 있는 것으로, 병행 프로세스들은 프로그래머가 외부적으로 스케줄링이 가능하도록 해야 합니다. 병행 프로세스에 대해 자세한 내용을 알아야 풀 수 있는 문제네요. 병행 프로세스들의 고려 사항에 대해서만 간단히 알고 넘어가세요.

병행 프로세스들의 고려사항

￭ 공유 자원을 상호 배타적으로 사용해야 한다.

￭ 병행 프로세스들 사이에는 협력 또는 동기화가 이루어져야 한다.

￭ 두 프로세스 사이에는 통신이 가능해야 한다.

￭ 병행 프로세스들은 실행 순서에 관계없이 항상 일정한 실행 결과가 보장되어야 한다.

￭ 병행 프로세스들은 프로그래머가 외부적으로 스케줄링이 가능하도록 해야 한다.

￭ 교착 상태를 해결해야 하며 병행 프로세스들의 병렬 처리도(동시에 수행되는 정도)를 극대화해야 한다.

77

페이지 교체 알고리즘 중 각 페이지 마다 2개의 비트, 즉 Reference Bit와 Modifide Bit가 사용되는 것은 NUR 기법입니다. 페이지 교체 알고리즘을 구분하는 문제가 자주 출제됩니다. 각 페이지 교체 알고리즘의 특징을 구분할 수 있을 정도로 알아두세요.

교체 전략

￭ OPT(OPTimal replacement, 최적 교체) : 앞으로 가장 오랫동안 사용하지 않을 페이지를 교체하는 기법

￭ FIFO(First In First Out) : 각 페이지가 주기억장치에 적재될 때마다 그때의 시간을 기억시켜 가장 먼저 들어와서 가장 오래 있었던 페이지를 교체하는 기법

￭ LRU(Least Recently Used) : 최근에 가장 오랫동안 사용하지 않은 페이지를 교체하는 기법

￭ LFU(Least Frequently Used) : 사용 빈도가 가장 적은 페이지를 교체하는 기법

78

페이지 크기가 작을수록 디스크 접근횟수가 전체적으로 많아져 입․출력의 효율성은 감소됩니다. 페이지 크기에 따른 특징을 반드시 기억하고 있어야 합니다.

페이지 크기가 작을 경우

￭ 페이지 단편화가 감소되고, 한 개의 페이지를 주기억장치로 이동하는 시간이 줄어든다.

￭ 프로세스(프로그램) 수행에 필요한 내용만 주기억장치에 적재할 수 있고, Locality(국부성)에 더 일치할 수 있기 때문에 기억장치 효율이 높아진다.

￭ 페이지 정보를 갖는 페이지 맵 테이블의 크기가 커지고, 매핑 속도가 늦어진다.

￭ 디스크 접근 횟수가 많아져서 전체적인 입·출력 시간은 늘어난다.

페이지 크기가 클 경우

￭ 페이지 정보를 갖는 페이지 맵 테이블의 크기가 작아지고, 매핑 속도가 빨라진다.

￭ 디스크 접근 횟수가 줄어들어 전체적인 입·출력의 효율성이 증가된다.

￭ 페이지 단편화가 증가되고, 한 개의 페이지를 주기억장치로 이동하는 시간이 늘어난다.

￭ 프로세스(프로그램) 수행에 불필요한 내용까지도 주기억장치에 적재될 수 있다.

79

SSTF 기법은 탐색 거리가 가장 짧은 트랙에 대한 요청을 먼저 서비스하는 기법이므로 현재 70 트랙에서 가장 가까운 45 트랙으로 이동하게 됩니다. SSTF 기법은 가장 짧은 트랙에 대한 요청을 먼저 서비스한다라는 것을 기억하세요.

80

파일 디스크립터는 운영체제가 Open된 파일들에 대한 관리 정보를 보관하고 있는 자료 구조로서 ‘파일의 백업 방법’은 파일 디스크립터 정보에 포함되지 않습니다. 파일 디스크립터에서 제공하는 정보에는 어떠한 것이 있는지 정확하게 알고 있어야 합니다.

파일 디스크립터의 정보

￭ 파일 이름

￭ 보조기억장치에서의 파일 위치

￭ 파일 구조 : 순차 파일, 색인 순차 파일, 색인 파일 등

￭ 보조기억장치의 유형 : 자기 디스크, 자기 테이프 등

￭ 액세스 제어 정보

￭ 파일 유형 : 텍스트 파일, 목적 프로그램 파일(2진 파일, 기계어 파일, 실행 파일) 등

￭ 생성 날짜와 시간, 제거 날짜와 시간

￭ 최종 수정 날짜 및 시간

￭ 액세스한 횟수 : 파일 사용 횟수

81

속도 및 프로토콜 변환 기능은 통신 처리 기능 중 변환 기능에 해당합니다. VAN의 기능 중 통신 처리 기능은 자주 출제되는 내용입니다. 확실히 정리하세요.

통신 처리 기능(통신 처리 계층)

￭ 축적 교환 기능

- 전자 사서함 : 상대방이 부재중이더라도 나중에 확인해 볼 수 있도록 정보 메시지를 축적하고 검색 서비스를 제공하는 기능

- 데이터 교환 : 데이터 축적 기능을 이용하여 송·수신자 사이의 데이터 교환을 수행하는 기능

- 동보 통신 : 한 단말 장치에서 여러 단말 장치로 같은 내용을 동시에 전송하는 기능

- 정시 수집 : 정해진 시간에 VAN이 송신자로부터 정보를 받는 기능

- 정시 배달 : 정해진 시간에 VAN에 축적되어 있는 정보를 수신자에게 송신

￭ 변환 기능

- 속도 변환 : 축적 기능을 이용하여 속도가 빠른 컴퓨터로부터 데이터를 받아들여 축적한 후 상대방 단말장치의 속도에 맞추어 보내주는 기능

- 프로토콜 변환 : 서로 다른 네트워크 간에 또는 서로 다른 기종 간에 통신이 가능하도록 통신 절차를 변환하는 기능

- 코드 변환 : 송신측과 수신측이 사용하는 문자 코드 체계를 맞추는 기능

- 데이터 형식(Format) 변환 : 서로 다른 데이터 표현 형식을 일치시키는 기능

- 미디어 변환 : 텍스트, 음성, 영상 등으로 상호 변환하는 기능

82

CCU는 Communication Control Unit의 약자로 통신 제어 장치를 의미합니다. 보기에 제시된 용어들의 의미만 간단히 알아 두세요.

83

한 문자의 전송 시마다 스타트 비트와 스톱 비트를 삽입하여 전송하는 방식은 비동기식 전송 방식입니다. 동기식 전송과 비동기식 전송의 특징을 비교하는 문제가 출제됩니다. 비동기식 전송 방식의 특징을 정리하세요.

비동기식 전송

￭ 한 문자를 나타내는 부호(문자 코드) 앞뒤에 Start Bit와 Stop Bit를 붙여서 Byte와 Byte를 구별하여 전송하는 방식이다.

￭ 비동기식 전송은 시작 비트, 전송 문자(정보 비트), 정지 비트로 구성된 한 문자를 단위로 하여 전송하며, 오류 검출을 위한 패리티 비트(Parity Bit)를 추가하기도 한다.

￭ 문자와 문자 사이의 휴지 시간(Idle Time)이 불규칙하다.

￭ 한꺼번에 많은 데이터를 보내면 프레이밍 에러(Framing Error)의 가능성이 높아진다.

￭ 2,000bps(약 2Kbps) 이하의 저속, 단거리 전송에 사용한다.

￭ 동기화가 단순하고, 가격이 저렴하다.

￭ 문자마다 시작과 정지를 알리기 위한 비트가 2~3비트씩 추가되므로, 전송 효율이 떨어진다.

84

LAN 프로토콜은 OSI 참조 모델의 하위 계층인 물리 계층과 데이터 링크 계층에 속합니다. LAN의 특징을 묻는 문제가 자주 출제됩니다. LAN의 특징을 정리하세요.

LAN의 특징

￭ 단일 기관의 소유, 제한된 지역 내의 통신이다.

￭ 광대역 전송 매체의 사용으로 고속 통신이 가능하다.

￭ 공유 매체를 사용하므로 경로 선택 없이 매체에 연결된 모든 장치로 데이터를 전송할 수 있다.

￭ 오류 발생률이 낮으며, 네트워크에 포함된 자원을 공유할 수 있다.

￭ 네트워크의 확장이나 재배치가 쉽다.

￭ 전송 매체로 꼬임선, 동축 케이블, 광섬유 케이블 등을 사용한다.

￭ 망의 구성 형태에 따라서 성형, 버스형, 링형, 계층형(트리형)으로 분류할 수 있다.

85

광섬유 케이블은 도청하기 어려워 보안성이 뛰어납니다. 광섬유 케이블의 특징은 세세한 내용까지 출제되니 자세하게 정리하세요.

광섬유 케이블(Optical Fiber Cable)

￭ 유리를 원료로 하여 제작된 가느다란 광섬유를 여러 가닥 묶어서 케이블의 형태로 만든 것으로, 광 케이블이라고도 한다.

￭ 데이터를 전기 신호가 아닌 빛으로 바꾸어 빛의 전반사 원리를 이용하여 전송한다.

￭ 유선 매체 중 가장 빠른 속도와 높은 주파수 대역폭을 제공한다.

￭ 넓은 대역폭을 제공하므로 데이터의 전송률이 높다.

￭ 대용량, 장거리 전송이 가능하다.

￭ 가늘고 가벼워 설치가 용이하다.

￭ 도청하기 어려워 보안성이 뛰어나다.

￭ 광섬유 케이블의 원료인 유리는 절연성이 좋아 전자 유도의 영향을 받지 않으므로(무유도성), 전자기적인 문제가 최소화되어 안정된 통신 및 누화 방지가 가능하다.

￭ 감쇠율이 적어 리피터의 설치 간격이 넓으므로 리피터의 소요가 적다.

￭ 설치 비용이 비싸지만 리피터의 소요가 적고, 대용량 전송이 가능하여 단위 비용은 저렴하다.

￭ 광섬유 간의 연결이 어려워 설치 시 고도의 기술이 필요하다.

￭ 전화 교환망뿐만 아니라 화상 전송, 근거리(LAN)와 광역 통신망, 군사용, 국가 간의 해저 케이블 등 거의 모든 분야에서 사용이 증가하고 있다.

￭ 광섬유 케이블은 원통형으로 코어(Core), 클래딩(Cladding), 재킷(Jacket)의 세 부분으로 구성된다.

86

오버플로우(Overflow)는 정해진 양 이상이 되어 넘치는 것을 의미합니다. 이러한 넘침을 예방하려면 전송되는 데이터의 양이나 흐름을 조정해야 합니다. 문제와 답만 정리하세요.

87

전송 속도는 ‘변조 속도 × 변조시 상태 변화 수’이고 쿼드비트는 4비트이므로, 1200 × 4 = 4800bps 입니다. 데이터 전송 속도(bps)를 상호 변환할 수 있도록 계산식을 구분해서 기억하세요.

데이터 신호 속도와 변조 속도의 관계

￭ 데이터 신호 속도(bps) = 변조 속도(baud) × 변조시 상태 변화 수

￭ 변조 속도(Baud) = 데이터 신호 속도(bps) / 변조시 상태 변화 수

88

HDLC는 단방향, 반이중, 전이중 통신을 모두 지원하며, 동기식 전송 방식을 사용합니다. HDLC의 특징을 정리하세요.

HDLC(High-level Data Link Control)의 특징

￭ 비트(Bit) 위주의 프로토콜로, 각 프레임에 데이터 흐름을 제어하고 오류를 보정할 수 있는 비트 열을 삽입하여 전송한다.

￭ 포인트 투 포인트(Point-to-Point) 및 멀티 포인트(Multi-Point), 루프(Loop) 등 다양한 데이터 링크 형태에 동일하게 적용할 수 있다.

￭ 단방향, 반이중, 전이중 통신을 모두 지원하며, 동기식 전송 방식을 사용한다.

￭ 오류 제어를 위해 Go-Back-N과 선택적 재전송(Selective Repeat) ARQ를 사용한다.

￭ 흐름 제어를 위해 슬라이딩 윈도우 방식을 사용한다.

￭ 전송 제어상의 제한을 받지 않고 자유로이 비트 정보를 전송할 수 있다(비트 투과성).

￭ 전송 효율과 신뢰성이 높다.

89

LAN은 망의 구성 형태에 따라서 성형, 버스형, 링형, 계층형(트리형)으로 분류할 수 있습니다. 이 문제를 틀렸다면 84번 문제의 해설을 통해 LAN의 특징을 다시 한번 정리하세요.

90

아날로그 신호를 디지털 전송 회선으로 전송하기 위해 디지털 형태로 변환시키고, 또한 디지털 형태를 원래의 아날로그 신호로 복구시키는 장치는 코덱(CODEC)입니다. 보기의 나머지 장치들의 기능도 알아두세요.

￭ 모뎀(MODEM) : 디지털 데이터를 아날로그 통신 회선에 적합한 아날로그 신호로 변환(MOdulation)하거나 그 반대의 과정(DEModulation)을 수행함

￭ 멀티플렉서(Multiplexer) : 하나의 통신 회선에 여러 개의 단말장치가 동시에 접속하여 사용할 수 있도록 하는 장치임

￭ 집중화기(Concentrator) : 하나 또는 소수의 회선에 여러 대의 단말기가 접속하여 사용할 수 있도록 하는 장치임

91

TCP/IP 상에서 운용되는 응용 프로토콜에는 TELNET, FTP, SMTP, SNMP 등이 있습니다. TCP/IP 각 계층의 기능을 정리하세요.

TCP/IP의 구조

TCP/IP는 응용 계층, 전송 계층, 인터넷 계층, 링크 계층으로 이루어져 있다.

OSI	TCP/IP	기 능
응용 계층 표현 계층 섹션 계층	응용 계층	ㆍ응용 프로그램 간의 데이터 송·수신 제공 ㆍTELNET, FTP, SMTP, SNMP 등
전송 계층	전송 계층	ㆍ호스트들 간의 신뢰성 있는 통신 제공 ㆍTCP, UDP
네트워크 계층	인터넷 계층	ㆍ데이터 전송을 위한 주소 지정, 경로 설정을 제공 ㆍIP, ICMP, IGMP, ARP, RARP
데이터 링크 계층 물리 계층	링크 계층	ㆍ실제 데이터(프레임)를 송·수신하는 역할 ㆍEthernet, IEEE 802, HDLC, X.25, RS-232C 등

92

HDLC의 데이터 전달 모드에는 표준(정규) 응답 모드, 비동기 응답 모드, 비동기 균형(평형) 모드가 있습니다. 데이터 전송 모드의 종류별 특징을 정리하세요.

데이터 전송 모드

데이터 전송 모드는 제어부에서 관리되는 U 프레임에 의해 설정되며, 다음과 같이 세 가지로 구분된다.

￭ 표준(정규) 응답 모드(NRM, Normal Response Mode)

- 반이중 통신을 하는 포인트 투 포인트(Point-to-Point) 또는 멀티 포인트(Multi-Point) 불균형 링크 구성에 사용

- 종국은 주국의 허가(Poll)가 있을 때에만 송신

￭ 비동기 응답 모드(ARM, Asynchronous Response Mode)

- 전이중 통신을 하는 포인트 투 포인트(Point-to-Point) 불균형 링크 구성에 사용

- 종국은 주국의 허가(Poll) 없이도 송신이 가능하지만, 링크 설정이나 오류 복구 등의 제어 기능은 주국만 한다.

￭ 비동기 균형(평형) 모드(ABM, Asynchronous Balanced Mode)

- 포인트 투 포인트(Point-to-Point) 균형 링크에서 사용

- 혼합국끼리 허가 없이 언제나 전송할 수 있도록 설정

93

디지털 변조 방식에는 진폭 편이 변조(ASK), 주파수 편이 변조(FSK), 위상 편이 변조(PSK), 직교 진폭 변조(QAM) 방식이 있습니다. 디지털 변조 방식의 종류와 각각의 특징을 기억하세요.

디지털 변조 방식

￭ 진폭 편이 변조(ASK, Amplitude Shift Keying) : 2진수 0과 1을 서로 다른 진폭의 신호로 변조하는 방식

￭ 주파수 편이 변조(FSK, Frequency Shift Keying) : 2진수 0과 1을 서로 다른 주파수로 변조하는 방식

￭ 위상 편이 변조(PSK, Phase Shift Keying) : 2진수 0과 1을 서로 다른 위상을 갖는 신호로 변조하는 방식

￭ 직교 진폭 변조(QAM, Quadrature Amplitude Modulation) : 진폭과 위상을 상호 변환하여 신호를 얻는 변조 방식

94

IP 프로토콜은 OSI 7 계층 중 네트워크 계층에 해당합니다. TCP와 IP의 기능을 구분해서 정리해 두세요.

TCP/IP의 기능

￭ TCP(Transmission Control Protocol)

- OSI 7 계층의 전송 계층에 해당

- 신뢰성 있는 연결형 서비스를 제공

- 패킷의 다중화, 순서 제어, 오류 제어, 흐름 제어 기능을 제공

￭ IP(Internet Protocol)

- OSI 7 계층의 네트워크 계층에 해당

- 데이터그램을 기반으로 하는 비연결형 서비스를 제공

- 패킷의 분해/조립, 주소 지정, 경로 선택 기능을 제공

95

모뎀은 네트워크 관련 장비가 아니라 단말장치와 전송 회선 사이에서의 신호 변환을 수행하는 신호 변환 장치입니다. 네트워크 관련 장비별 기능도 알아두세요.

네트워크 관련 장비

￭ 허브(Hub) : 한 사무실이나 가까운 거리의 컴퓨터들을 연결하는 장치로, 각 회선을 통합적으로 관리하며, 신호 증폭 기능을 하는 리피터의 역할도 포함함

￭ 리피터(Repeater) : 전송되는 신호가 전송 선로의 특성 및 외부 충격 등의 요인으로 인해 원래의 형태와 다르게 왜곡되거나 약해질 경우 원래의 신호 형태로 재생하여 다시 전송하는 역할을 수행함

￭ 브리지(Bridge) : LAN과 LAN을 연결하거나 LAN 안에서의 컴퓨터 그룹(세그먼트)을 연결하는 기능을 수행함

￭ 라우터(Router) : 브리지와 같이 LAN과 LAN의 연결 기능에 데이터 전송의 최적 경로를 선택할 수 있는 기능이 추가된 것으로, 서로 다른 LAN이나 LAN과 WAN의 연결도 수행함

￭ 게이트웨이(Gateway) : 프로토콜 구조가 전혀 다른 네트워크의 연결을 수행함

96

펄스 코드 변조(PCM) 순서는 ‘송신측(표본화 → 양자화 → 부호화) → 수신측(복호화 → 여파화))’입니다. 펄스 코드 변조 순서를 기억하세요.

97

IEEE 802.6에서 표준화된 이중 버스로 구성된 통신망의 규격은 DQDB입니다. 처음으로 출제된 문제입니다. 문제와 답만 기억하세요.

98

ITU-T 권고안 시리즈는 전화 교환망을 통한 데이터 전송에 관한 V 규정과 데이터 교환망을 통한 데이터 전송에 관한 X 규정이 있습니다.

99

이동 통신망에서 통화중인 이동국이 현재의 셀에서 벗어나 다른 셀로 진입하는 경우, 셀이 바뀌어도 중단 없이 통화를 계속할 수 있게 해주는 것은 핸드 오프(Hand Off) 기능입니다. 셀룰러 시스템에서 사용하는 용어에 대해 정리하세요.

셀룰러 시스템에서 사용하는 용어

￭ 주파수 재사용(Frequency Reuse) : 인접하지 않는 셀은 같은 주파수를 사용함으로써 통화량을 늘리고, 회선의 사용을 극대화할 수 있음

￭ 핸드오프(Hand-off, Hand-over) : 가입자가 서비스 중인 기지국 영역을 벗어나 다른 기지국으로 이동할 때, 통화가 단절되지 않도록 통화 채널을 자동으로 전환하는 기능

￭ 로밍(Roaming) 서비스 : 가입자가 자신의 홈 교환국을 벗어나 타교환국에 있어도 서비스를 받을 수 있는 것을 의미함. 로밍은 한 사업자의 교환국 사이에서뿐만 아니라 사업자 간, 국가 간에도 가능함

100

두 개체 간에 통신 속도를 조정하거나 메시지의 전송 및 순서에 대한 특성을 가리키는 프로토콜의 기본 요소는 시간(Timing)입니다. 통신 프로토콜의 기본 요소별 기능을 정리하세요.

통신 프로토콜의 기본 요소

￭ 구문(Syntax) : 전송하고자 하는 데이터의 형식, 부호화, 신호 레벨 등을 규정함

￭ 의미(Semantics) : 두 기기 간의 효율적이고 정확한 정보 전송을 위한 협조 사항과 오류 관리를 위한 제어 정보를 규정함

￭ 시간(Timing) : 두 기기 간의 통신 속도, 메시지의 순서 제어 등을 규정함