1과목: 데이터 베이스
1. 다음과 같은 중위식(infix)을 후위식(postfix)으로 올바르게 표현한 것은?
2. 학생(STUDENT) 테이블에 컴퓨터정보과 학생 120명, 인터넷정보과 학생 160명, 사무자동화과 학생 80명에 관한 데이터가 있다고 했을 때, 다음에 주어지는 SQL문 (ㄱ), (ㄴ), (ㄷ)을 각각 실행시키면 결과 튜플 수는 각각 몇 개 인가?(단, DEPT는 학과 컬럼명임)
3. 다음 자료 구조 중 나머지 셋과 성격이 다른 하나는?
4. 데이터베이스 설계 단계 중 물리적 설계에 대한 설명으로 옳지 않은 것은?
5. 데이터베이스의 정의와 거리가 먼 것은?
6. A person responsible for the design and management of the database and for deciding the storage and access strategy. Who is this?
7. 다음의 정의와 관련된 용어는?
8. 릴레이션의 특징으로 옳은 내용 모두를 나열한 것은?
9. 다음 그림에서 트리의 차수는?
10. 색인 순차 파일(Indexed Sequential Access Method file) 의 색인 구역으로 옳은 것은?
11. 다음 SQL 명령 중 DML에 해당하는 것으로만 나열된 것은?
12. 뷰(View)를 사용하는 목적이 아닌 것은?
13. 삽입(insertion) 정렬을 사용하여 다음의 자료를 오름차순으로 정렬하고자 한다. 2회전 후의 결과는?(오류 신고가 접수된 문제입니다. 반드시 정답과 해설을 확인하시기 바랍니다.)
14. 관계해석에 대한 설명으로 옳지 않은 것은?
15. 논리적 설계 단계에 해당하지 않는 것은?
16. 널 값(null value)에 대한 설명으로 옳지 않은 것은?
17. 데이터베이스의 특성으로 거리가 먼 것은?
18. 순차파일에 대한 설명으로 옳지 않은 것은?
19. 계층형 데이터 모델의 특징이 아닌 것은?
20. 데이터 모델에 관한 설명 중 옳지 않은 것은?
2과목: 전자 계산기 구조
21. 인터럽트의 발생 원인이 아닌 것은?
22. 산술 연산과 논리 연산 동작을 수행한 후 결과를 축적하는 레지스터(register)를 무엇이라 하는가?
23. CPU가 인터럽트 발생시 서비스 루틴의 분기 주소를 결정하는 방법으로 인터럽트의 원인에 의해서 분기 정보를 얻게 되는 방식은?
24. 연산의 종류를 unary연산과 binary연산으로 구별할 때 다음 중 binary연산을 하는 연산자가 아닌 것은?
25. 8진법의 수 256과 542를 더한 값은?
26. 부동소수점 표현의 수들 사이의 곱셈 알고리즘 과정에 해당하지 않은 것은?
27. 다음 3가지 연산자(operator)가 혼합되어 나오는 식에서 시행(연산) 순서는?(단, 가장 왼쪽에 기술된 것이 가장 우선순위가 높다.)
28. 어떤 메모리가 8K x 8 크기를 가질 때 데이터의 입·출력 선과 어드레스 선은 몇 개인가?
29. 명령수행을 위한 메이저 상태에 대한 설명 중 옳은 것은?
30. 주기억 장치와 입·출력 장치 간에는 시간·공간적 특성 차이가 있다. 이에 해당되지 않는 것은?
31. 자기디스크 장치의 구성 요소가 아닌 것은?
32. 주소지정방식에 대한 설명으로 옳지 않은 것은?
33. 논리식 Y = A+AB+AC 를 간략화 하면?
34. 인터럽트(interrupt)의 우선순위에 관한 설명 중 옳지 않은 것은?
35. 다음 ( ) 안에 가장 알맞은 내용은?
36. 프로그램의 진행에 대한 제어 명령에 속하지 않은 것은?
37. 기억장치로부터 명령어를 인출하여 해독하고, 해독된 명령어를 실행하기 위해 제어 신호를 발생시키는 각 단계의 세부 동작을 무엇이라 하는가?
38. 명령수행 사이클에 대한 설명 중 옳지 않은 것은?
39. 다음 중 응용 프로그래머가 프로그램을 작성할 때 직접 레지스터의 내용을 다룰 수 있는 레지스터는?
40. (1001)2을 그레이코드(Gray Code)로 변환하면?
3과목: 시스템분석설계
41. 코드 설계 순서로 옳은 것은?
42. 문서화(Documentation)의 설명 중 적합하지 않은 것은?
43. 프로세스 설계시 유의사항이 아닌 것은?
44. 코드(code) 설계시 유의사항으로 거리가 먼 것은?
45. 프로세스의 표준 처리 패턴 중 특정의 조건을 제시하여 그 조건에 부합되는 데이터를 파일 중에서 추출해 내는 처리로서, 정보검색을 위한 필수적인 기능인 것은?
46. 입력 정보 투입 설계시 검토사항과 거리가 먼 것은?
47. 다음의 파일 설계 단계 중 가장 마지막에 수행되는 것은?
48. 객체지향 기법에서 객체의 데이터와 오퍼레이션을 하나로 묶고 실제 구현되는 내용은 외부에 감추는 행위에 대한 설명으로 거리가 먼 것은?
49. 파일 편성 설계 중 랜덤 편성 방법에 대한 설명으로 옳지 않은 것은?
50. 코드화 대상 자료 전체를 계산하여 이를 필요로 하는 분류 단위로 블록을 구분하고, 각 블록 내에서 순서대로 번호를 부여하는 방식으로 적은 자릿수로 많은 항목의 표시가 가능하고 예비코드를 사용할 수 있어 추가가 용이한 코드로서, 구분 순차코드라고도 하는 것은?
51. 체크 시스템은 컴퓨터 입력 단계의 체크와 계산 처리 단계의 체크로 구분할 수 있다. 다음 중 컴퓨터 입력 단계의 체크에 해당하지 않는 것은?
52. 시스템의 특성 중 다음 설명에 해당하는 것은?
53. 처리 시간 견적 방법 중 프로세스 차트를 기초로 하여 수행하며, 계산 방법은 각 주변장치의 동작 시간 및 중앙 처리 장치의 동작 시간을 중심으로 계산하는 것은?
54. 다음 중 입력 설계시 가장 먼저 설계하는 항목은?
55. 출력정보의 내용 설계시 고려사항으로 거리가 먼 것은?
56. 자료 사전에서 자료의 생략시 사용하는 기호는?
57. 색인 순차 편성에서의 각 구역에 대한 설명으로 옳지 않은 것은?
58. 시스템 설계시 필요한 과정의 나열이 순서에 옳은 것은?
59. 모듈화의 특징으로 옳은 내용 모두를 나열한 것은?(일부 컴퓨터에서 괄호뒤의 특수문자가 보이지 않아서 괄호뒤에 다시 표기 하여 둡니다.)
60. 소프트웨어 개발주기 모델 중 폭포수형의 특징으로 옳지 않은 것은?
4과목: 운영체제
61. 교착상태 해결 방법 중 점유 및 대기 방지, 비선점 방지, 환형대기 방지와 관계되는 것은?
62. 강결합(Tightly-coupled) 시스템과 약결합(Loosely-coupled) 시스템에 대한 설명으로 옳지 않은 것은?
63. RR(Round-Robin) 스케줄링 기법에서 시간 할당량에 대한 설명으로 옳지 않은 것은?
64. 스레드에 대한 설명으로 옳지 않은 것은?
65. 각 페이지마다 계수기나 스택을 두어 현 시점에서 가장 오랫동안 사용하지 않은 페이지를 교체하는 페이지 교체 알고리즘은?
66. HRN 스케줄링 기법 사용시 우선순위가 가장 낮은 작업 번호는?
67. 파일의 내용을 화면에 표시하는 UNIX 명령은?
68. 운영체제에 대한 설명으로 옳지 않은 것은?
69. 다음 접근제어리스트에서 “파일2”가 처리될 수 없는 것은?(단, R=읽기, W=쓰기, P=인쇄, L=공유)
70. 3 페이지가 들어갈 수 있는 기억장치에서 다음과 같은 순서로 페이지 번호가 참조될 때 FIFO 기법을 사용하면 최종적으로 기억공간에 남는 페이지 번호는?(단, 현재 기억 장치는 모두 비어 있다고 가정한다.)
71. UNIX 파일 시스템 구조에서 파일 소유자의 사용자 번호 및 그룹 번호, 데이터가 저장된 블록의 주소 정보를 보관하고 있는 것은?
72. 운영체제의 운용 기법 중 데이터 발생 즉시 또는 데이터 처리 요구가 있는 즉시 처리하여 결과를 산출하는 방식은?
73. 다음의 정의가 의미하는 것은?
74. 분산처리 운영 시스템의 설명으로 옳지 않은 것은?
75. 주기억장치 관리 기법 중 “Best Fit” 기법 사용시 20K의 프로그램은 주기억장치 영역 번호 중 어느 곳에 할당되는가?(단, 탐색은 위에서 아래로 한다.)
76. 세그먼테이션 기법에 대한 설명 중 옳지 않은 것은?
77. UNIX에서 사용하는 디렉토리 구조는?
78. 작업 도착시간과 CPU 사용시간은 다음 표와 같다. SJF 스케줄링 기법을 사용할 경우 모든 작업들의 평균 대기 시간은 얼마인가?(단, 소수점 이하는 반올림 처리한다.)
79. 파일 시스템의 일반적인 기능으로 거리가 먼 것은?
80. 디스크 헤드의 현 위치는 50 트랙이며, 안쪽 방향으로 진행 중이다. SSTF 방식을 사용할 경우 다음 디스크 대기 큐에서 가장 먼저 처리되는 트랙은?(단, 트랙번호가 작은 쪽이 안쪽 방향임)
5과목: 정보통신개론
81. 주파수분할 다중화(FDM) 방식에서 보호대역(guard band)이 필요한 이유는?
82. OSI 참조모델 중 암호화, 코드변환 및 압축 등을 수행하는 계층은?
83. 비패킷형 단말기들을 패킷교환망에 접속이 가능하도록 데이터를 패킷으로 조립하고, 수신측에서는 분해 해주는 것은?
84. 데이터 통신 중 비동기 전송에 대한 설명으로 틀린 것은?
85. 음성 정보의 교환을 주목적으로 하는 전화 서비스를 지원하기 위하여 구축된 통신망은?
86. 집중화기(Concentrator)에 대한 설명으로 틀린 것은?
87. 물리주소를 이용하여 논리주소로 변환시켜 주는 프로토콜은?
88. HDLC(High-level Data Link Control)의 링크 구성 방식에 따른 동작 모드로 틀린 것은?
89. ISDN에서 제공하는 베어러 서비스에 해당되는 것은?
90. LAN의 네트워크 형태(topology)에 따른 분류가 아닌 것은?
91. 데이터 전송 용량을 늘리기 위한 방법으로 적합하지 않은 것은?
92. IPv6의 특징으로 틀린 것은?
93. 데이터 전송 시 오류검출 기법으로 틀린 것은?
94. PCM 방식에서 아날로그 신호를 디지털 신호로 변환하는 과정을 순서대로 나열한 것은?
95. 전송시간을 일정한 간격의 시간 슬롯(time slot)으로 나누고, 이를 주기적으로 각 채널에 할당하는 다중화 방식은?
96. 데이터 터미널 장비(DTE: Data Terminal Equipment)의 기능이 아닌 것은?
97. 패킷교환 방식에 대한 설명으로 틀린 것은?
98. 데이터 전송 시 오류가 검출되면 자동적으로 재전송을 요청하는 ARQ 기법에 해당하지 않는 것은?
99. 데이터 전송 오류의 주요 원인으로 가장 거리가 먼 것은?
100. TCP/IP 모델 중 응용 계층과 관련된 프로토콜이 아닌 것은?
1. 피연산자는 그대로 출력합니다.
2. 연산자는 스택에 넣습니다.
3. 연산자를 넣을 때, 스택의 top에 있는 연산자의 우선순위가 더 높거나 같으면 top의 연산자를 출력하고 pop한 후에 현재 연산자를 스택에 넣습니다.
4. 중위식을 모두 읽은 후에 스택에 남아있는 연산자를 모두 출력합니다.
위의 방법을 이용하여 주어진 중위식을 후위식으로 바꾸면 다음과 같습니다.
A B / C D + * E +
= A / B * (C + D) + E
= A B / C D + * E +
따라서 정답은 A B / C D + * E + 입니다.