1과목: 데이터 베이스
1. 다음 산술문의 중위 표기(Infix)에서 후위 표기(Postfix)로 옳게 변환된 것은?
2. SQL 뷰(View)의 생성을 위한 정의 예약어는?
3. 개체-관계(Entity-Relational) 모델에 대한 설명으로 옳지 않은 것은?
4. 삽입(embedded) SQL을 포함하는 응용 프로그램의 특성이 아닌 것은?
5. 데이터베이스 관리자(DBA)의 역할로 거리가 먼 것은?
6. 다음의 자료 구조 중 성질이 다른 하나는?
7. 데이터베이스의 정의로 보기 어려운 것은?
8. 다음 데이터베이스 설계 순서를 바르게 나열한 것은?
9. 스택(STACK)의 응용 분야가 아닌 것은?
10. 해싱 함수의 값을 구한 결과 키 K1, K2가 같은 값을 가질 때, 이들 키 K1, K2의 집합을 무엇이라 하는가?
11. 해시(hash) 함수와 밀접한 관계가 있는 파일은?
12. 기관이 필요로 하는 정보를 생성하기 위한 모든 데이터 객체들에 대한 정의뿐만 아니라 데이터베이스 접근권한, 보안정책, 무결성 규칙에 관한 명세를 기술한 것은?
13. DBMS의 필수 기능에 해당하지 않는 것은?
14. 트랜잭션(transaction)의 특성에 해당하지 않는 것은?
15. 관계 데이터 모형에서 하나의 릴레이션을 구성하는 각각의 행을 지칭하는 것은?
16. 다음과 같은 그래프에서 간선의 개수는?
17. What is the domain?
18. 관계 모델에서의 무결성을 제약하는 방법으로, 기본 키의 값은 널(null)일 수 없다는 무결성 조건은?
19. 다음 ( ) 안의 내용에 해당하는 관련 단어는?
20. 관계형 데이터베이스에서 릴레이션의 특성으로 거리가 먼 것은?
2과목: 전자 계산기 구조
21. Gray code 011011을 binary number로 변환시키면?
22. 입력 번지 선이 8개, 출력 데이터 선이 8개인 ROM의 기억 용량은?
23. 다음 게이트의 출력은?(단, A=B=S=1)
24. 인스트럭션(instruction) 사이클에 해당되지 않는 것은?
25. 주기억 장치에 기억된 명령을 꺼내서 해독하고, 시스템 전체에 지시 신호를 내는 것은?
26. 그림과 같은 논리회로를 설명한 내용 중 옳지 않은 것은?
27. 연산한 결과를 기억장치로 보내기 전에 잠시 보관하는 레지스터는?
28. 인터럽트의 발생 원인이나 종류를 소프트웨어로 판단하는 방법은?
29. 컴퓨터의 내부 상태를 나타내는 레지스터(register)는?
30. 프로그램 실행 도중 분기가 발생하면 CPU 내의 어떤 장치의 내용을 먼저 변화시켜야 하는가?
31. 한 명령을 두 부분으로 나누면?
32. Error를 검출하여 교정까지 할 수 있는 Code는?
33. 2진법의 수 1101.11을 10진법으로 표시하면?
34. 컴퓨터 내부에서 음수를 표현하는 방법에 속하지 않는 것은?
35. 중앙처리장치에서 사용되는 레지스터(register)의 종류가 아닌 것은?
36. 레지스터의 내용을 메모리에 전달하는 기능을 무엇이라 하는가?
37. 인터럽트 발생시 복귀 주소를 기억시키는데 사용되는 것은?
38. 주소 부분이 하나밖에 없는 1-주소 명령 형식에서 결과 자료를 넣어 두는데 사용하는 레지스터는?
39. 연산 수행시 스택(stack)을 이용하는 인스트럭션 형식은?
40. 컴퓨터의 입ㆍ출력에 필요한 기능이 아닌 것은?
3과목: 시스템분석설계
41. 처리될 파일의 정보가 기록순서나 코드순서와 같은 논리적 순서와 관계 없이 특정한 방법으로 키 변환을 하여 임의로 자료를 보관하고 처리시에도 필요한 장소에 직접 접근 하도록 만든 파일은?
42. 시스템 분석자와 설계자가 갖추어야 할 조건에 대한 설명으로 옳지 않은 것은?
43. 시스템 개발 초기에 사용자의 요구 기능을 시제품으로 만들어 사용자로 하여금 기능과 사용성 등에 대해 검증시켜 가면서 시스템을 개발하는 기법은?
44. 데이터의 공통된 성질을 추출하여 슈퍼 클래스를 선정하는 개념에 해당되는 것은?
45. 모듈의 결합도는 설계에 대한 품질 평가 방법의 하나로서 두 모듈 간의 상호 의존도를 측정하는 것이다. 다음 중 설계 품질이 가장 좋은 결합도는?
46. 하나의 마스터 파일을 목적에 따라 여러 종류의 파일로 나누어 두는 것이 바람직한 경우가 많이 있는데, 이러한 경우에 마스터 파일의 끝부분에 해당하는 파일은 무엇인가?
47. 코드의 기능으로 거리가 먼 것은?
48. 코드 설계 순서로 옳은 것은?
49. 시스템의 기본 요소와 관련 없는 것은?
50. 시스템의 기본적인 특성으로 거리가 먼 것은?
51. 색인 순차(index sequence) 편성 파일에서 인덱스 영역(index area)에 해당하지 않는 것은?
52. HIPO의 특징이 아닌 것은?
53. 프로그래밍 지시서에 포함되어야 할 사항이 아닌 것은?
54. 객체(Object)에 관한 설명으로 옳지 않은 것은?
55. 시스템 평가의 목적으로 거리가 먼 것은?
56. 마스터 파일 내의 데이터를 트랜잭션 파일로 추가, 정정, 삭제하여 항상 최근의 정보를 갖도록 하는 것을 무엇이라 하는가?
57. 중량, 용량, 거리, 크기, 면적 등의 물리적 수치를 직접 코드에 적용시키는 코드 방식은?
58. 수표나 어음과 같이 특수장치로 출력되어 이용자의 손을 경유하여 재입력되는 시스템을 무엇이라고 하는가?
59. 시스템의 문서화 목적으로 거리가 먼 것은?
60. 컴퓨터 입력 단계의 체크(check) 중 입력 정보의 두 가지 이상이 특정 항목의 합과 같다는 것을 알고 있을 때, 컴퓨터를 이용해서 계산한 결과와 분명히 같은 지를 체크하는 방법은?
4과목: 운영체제
61. 페이지 교체 기법 중 NUR(not used recently) 기법을 사용하려고 한다면 최소한 각 페이지마다 몇 개의 하드웨어 비트가 필요한가?
62. 교착상태의 필요조건이 아닌 것은?
63. PCB(Process Control Block)가 포함하는 정보에 해당하지 않는 것은?
64. 기억장치 할당 기법 중에서 프로그램을 주기억장치내의 공백 중에서 가장 큰 공백에 배치하는 기법은?
65. 분산처리 시스템의 물리적인 연결 형태를 위상이라 한다. 각 노드가 시스템 내의 모든 다른 노드와 직접 연결된 상태이며 직접 통신하고, 기본비용은 노드 숫자의 제곱에 비례하여 늘어나는 위상 방식은?
66. 운영체제에 대한 설명으로 옳은 것은?
67. 프로그램의 실행 오류로 인해 발생하는 인터럽트로 수행 중인 프로그램에서 0으로 나누는 연산이나, 스택의 오버플로우(overflow) 등과 같은 오류가 발생했을 때, 일어나는 인터럽트는 무엇인가?
68. 선점(preemptive) 스케줄링 방식만을 모은 것은?
69. 다음 설명이 의미하는 것은?
70. UNIX에서 사용자 명령의 입력을 받아 시스템 기능을 수행하는 명령 해석기로서 사용자와 시스템 간의 인터페이스를 담당하는 것은?
71. UNIX의 특징으로 거리가 먼 것은?
72. 그래프 탐색 알고리즘이 간단하며 원하는 파일로 접근이 쉬우며, 파일의 제거를 위하여 쓰레기 모음(Garbage - Collection)을 위한 참조 계수기가 필요한 디렉토리 구조는?
73. 하나의 프로세스가 어느 정도의 프레임을 갖고 있지 않다면 페이지 부재가 계속적으로 발생되어, 프로세스가 수행되는 시간보다 페이지 교체에 소비되는 시간이 더 많아지는 경우를 무엇이라 하는가?
74. 일반적인 보안유지 방식이 아닌 것은?
75. 특정 공유 자원이나 한 그룹의 공유 자원들을 할당하는데 필요한 데이터 및 프로시저를 포함하는 병행성 구조로서 자료 추상화 개념을 기초로 하는 것은?
76. Round-Robin 스케쥴링(Scheduling) 방식에 대한 설명으로 옳지 않은 것은?
77. 불연속 할당(non-contiguous allocation) 기법의 블록 할당방식에 해당하지 않는 것은?
78. 하나의 프로세스가 자주 참조하는 페이지들의 집합을 무엇이라 하는가?
79. UNIX 파일 시스템에서 inode에 포함되는 내용이 아닌 것은?
80. 강결합(tightly-coupled) 시스템과 약결합(looselycoupled) 시스템에 대한 설명으로 옳지 않은 것은?
5과목: 정보통신개론
81. 다음 중 링형 LAN에 대한 설명으로 거리가 먼 것은?
82. 비동기 전송모드(ATM)에 관한 설명으로 적합하지 않은 것은?
83. 원거리에서 일괄처리하는 시스템의 터미널은?
84. 광대역 ISDN 서비스의 특징으로 가장 거리가 먼 것은?
85. 통신 프로토콜에서 실체(entity)에 해당되지 않는 것은?
86. 다음 중 OSI 참조모델의 가장 하위계층은?
87. ASCII 코드를 수신 했을 경우, 우수 패리티를 사용하여 에러를 검출할 수 있는 경우는?(맨 오른쪽이 패리티 비트)
88. 하나로 통합된 통신망으로 다양한 통신 서비스를 제공하는 종합정보통신망은?
89. 다음 중 전송제어와 오류관리를 위한 제어정보를 포함하는 프로토콜의 기본적 요소는?
90. 다음 프로토콜 전송 방식 중 특정한 플래그를 정보 메시지의 처음과 끝에 포함시켜 전송하는 방식은?
91. 데이터통신 시스템이 최초로 이용된 분야는?
92. 다음 중 ( )에 알맞은 내용은 무엇인가?
93. 쌍방향 통신이 있는 뉴미디어에 해당되는 것은?
94. 데이터통신의 일반적인 정의에 대한 내용으로 포함하기가 부적합한 것은?
95. 몇 개의 터미널들이 하나의 통신회선을 통하여 결합된 형태로 신호를 전송하고 이를 수신측에서 다시 몇 개의 터미널의 신호로 분리하여 컴퓨터에 입력할 수 있도록 하는 것은?
96. 비동기식 전송방식에서 쓰이지 않는 Stop bit의 수는?
97. 데이터전송시스템의 전송로에는 아날로그 방식과 디지털 방식이 있다. 디지털전송로에 대한 설명 중 틀린 것은?
98. 동일 건물이나 인접한 건물에 있는 다양한 컴퓨터 기기(PC, 프린터 등)들을 상호 연결하여 정보통신망에 연결된 다른 기기나 주변기기들과 공유할 수 있도록 설계한 네트워크 종류는?
99. 다음 중 뉴미디어의 특징이라고 볼 수 없는 사항은?
100. 다음 정보통신시스템의 구성 요소 중 그 기능이 다르게 표현된 것은 ?
1. 중위 표기식을 후위 표기식으로 변환하기 위해서는 연산자 우선순위를 고려해야 한다.
2. 곱셈과 나눗셈이 덧셈과 뺄셈보다 우선순위가 높으므로, 곱셈과 나눗셈을 먼저 처리해야 한다.
3. 따라서, "ABC**/DE*+AC*-"의 순서대로 연산을 수행하면 된다.
4. "ABC"를 차례로 스택에 push한다.
5. "*" 연산자를 만나면 스택에서 "B"와 "C"를 pop하여 "BC*"를 스택에 push한다.
6. "*" 연산자를 만나면 스택에서 "A"와 "BC*"를 pop하여 "ABC**"를 스택에 push한다.
7. "/" 연산자를 만나면 스택에서 "ABC**"와 "D"를 pop하여 "D/ABC**"를 스택에 push한다.
8. "E"를 스택에 push한다.
9. "*" 연산자를 만나면 스택에서 "D/ABC**"와 "E"를 pop하여 "DE*"를 스택에 push한다.
10. "+" 연산자를 만나면 스택에서 "DE*"와 "AC*"를 pop하여 "AC*+DE*"를 스택에 push한다.
11. "-" 연산자를 만나면 스택에서 "AC*+DE*"와 "ABC**"를 pop하여 "ABC**/DE*+AC*-"를 스택에 push한다.
12. 스택에 남아있는 값이 후위 표기식이 된다.