국 가 공 인 자 격 검 정 2010년 9월 11일 시행 무 단 전 재 금 함 대 한 상 공 회 의 소 수험번호 제한 80분 형별 다음 문제를 읽고 알맞은 것을 골라 답안카드의 답란 (①, ②, ③, ④)에 표기하시오. 성 명 7. 다음 중 기억장치의 단편화에 대한 설명으로 옳은 1. 다음 중 운영체제에 대한 설명으로 옳지 않은 8. 다음 중 상주모니터 기법의 특징으로 옳지 않은 2. 다음 중 파일시스템의 기능으로 옳지 않은 9. 다음 중 운영체제 측면에서 관리하는 자원으로 옳지 않은 3. 다음은 세그먼트 기법에 대한 설명이다. 잘못된 4. 다음 중 스케줄링 알고리즘의 성능 평가 기준이 아닌 5. 다음 중 디스크 스케줄링 기법 중 SSTF 스케줄링에 대한 설명이 아닌 10. 다음 [보기]의 빈 칸에 들어가는 말로 알맞게 짝지어 진 [보기] 교착상태의 발생 조건 중에서 ( ),( ),( 교착상태가 발생할 때 반드시 나타나게 되는 조건들 임에는 틀림없으나, 3가지 조건만으로 교착 상태가 발생하지 않는다. 그러나 ( ) 은 앞의 3가지 조건을 수반하고 형태이기 때문에 교착상태가 되기 위한 필요 조건이라고 할 수 있다. ) 은 필요 결코 있는 충분 11. 다음에서 설명하는 기억장치로 옳은 것은? - 기억장치를 접근할 때 주소로 접근하는 것이 아니라, 6. 다음은 페이지 교체 시 고려해야 할 사항 중에 페이지의 크기에 관련된 내용이다. 가장 옳지 않은 찾을 내용의 일부를 이용하여 참조할 수 있는 기억 장치이다. - 일반주소로 접근하는 기억 장치보다 빠른 검색을 할 수 있다. - 병렬 판독 회로라는 하드웨어 장치를 이용하므로 가격이 비싸다.
A-2 12. 다음 중 선점형 프로세스 스케줄링의 특징으로 옳지 않은 13. RR(Round-Robin) 스케줄링에 대한 설명으로 옳지 않은 19. 다음 중 기억장치의 관리 전략 기법으로 옳은 ① 반입전략은 주기억장치 내에 프로그램을 어디에 위치시킬r 것인가를 결정하는 정책이다. ② 교체전략에는 최초적합, 최적적합, 최악적합 기법 등이 있다. ③ 배치전략은 주기억장치로 적재할 프로그램을 언제 가져올 것인가를 결정하는 문제이다. ④ 교체전략은 어떤 프로그램을 주기억장치로부터 제거할 것인가를 결정하는 정책이다. 20. 자원 선점을 이용하여 교착상태를 해결하려고 할 때. 우선적으로 고려해야 할 사항이 아닌 14. 프로세스가 CPU를 점유하고 있는 상태를 무엇이라고 하는가? 15. 가상 기억장치에서 페이지 부재 횟수와 프레임의 개수 상호간의 관계를 나타낸 그래프로 옳은 ① 21. 다음 중 포인터를 사용한 연결 리스트(Linked List)에 대한 설명으로 옳은 ② 22. 다음 중 어떤 데이터베이스 시스템의 데이터 사전이 손실 될 경우에 나타나는 현상으로 옳은 ③ ④ 16. 기억 장치 관리에서 사용자 공간이 아래와 같이 분할 되어 있다고 가정할 때 24K, 14K, 12K, 8K의 작업을 최적적합(best-fit) 전략으로 할당할 경우 생기는 총 내부 단편화(internal fragmentation)의 크기와 외부 단편화(external fragmentation)의 크기는 얼마인가? ① 내부 단편화 4K, 외부 단편화 10K 23. 다음에서 설명하는 것으로 옳은 질의어로 표현하며, 원하는 정보가 무엇이라는 것만 정의하는 것으로 비절차적 특성을 지니고 있다. ② 내부 단편화 4K, 외부 단편화 12K ③ 내부 단편화 6K, 외부 단편화 12K ④ 내부 단편화 8K, 외부 단편화 14K 17. 다음 중 교착상태를 예방하는 기법 중 사용하기에 적절 하지 않은 ① 상호배제 조건의 부정 ③ 비선점 조건의 부정 24. 다음 중 완전히 순서 배열된 서로 다른 2개의 파일을 혼합하여 완전히 배열된 하나의 파일로 만드는 ② 점유 및 대기 조건의 부정 ④ 환형 대기 조건의 부정 18. 다음 중 다중처리기의 특징으로 옳지 않은 ① 각 프로세서는 자체 계산 능력을 가지고 있다. ② 여러 프로세서들은 메모리나 주변 장치 등을 공동으로 사용한다. ③ 전체 시스템은 반드시 하나의 운영체제에 의해서만 운영 되어야 한다. ④ 여러 프로세서는 하나의 공통된 기억장소나 각각의 전용 기억 장소를 가진다. 25. 다음 중 좋은 해시함수의 조건으로 볼 수 없는
A-3 26. 다음 중 전자계산기에서 보수(Complement Number)를 쓰는 이유로 옳은 27. 다음 중 그림에서 A, B 측 모두 출력이 가능하고 입력은 B측만이 가능하게 결정되어 있는 구조를 말하는 것으로 옳은 35. 다음 중 희소행렬의 기억장소를 절약하기 위해 사용되는 자료구조로 옳은 36. 다음 중 릴레이션 R에는 7개의 튜플이 있고, 다른 릴레 이션 S에는 3개의 튜플이 있을 때, 두 개의 릴레이션 R과 S의 교차곱(Cartesian product) 연산을 수행한 후의 튜플 의 수로 옳은 37. 다음 중 응용 프로그램을 수정하지 않고 개념적 스키마를 변경시킬 수 있는 데이터베이스의 특성으로 옳은 A B 38. 다음 중 단순연결리스트에 대한 설명으로 옳은 28. 다음 중 데이터베이스의 설계과정의 순서가 옳게 나열된 39. 다음 그래프를 깊이 우선 탐색(Depth First Search)으로 순회한 후의 결과로 옳은 29. 다음 중 일반 사용자나 응용 프로그래머가 접근하는 데이터 베이스의 정의로 옳은 30. 다음 중 뷰(View)의 장점에 대한 설명으로 옳은 40. 다음과 같은 뷰가 생성되었을 때 뷰에 허용되는 연산은? (단, EMP 테이블에는 기본 키 및 다른 제약사항이 없다고 가정한다.) 31. 다음 중 2NF에서 이행적 함수 종속성을 제거한 것으로 옳은 CREATE VIEW MYVIEW AS SELECT DISTINCT ENAME, SALARY FROM EMP WHERE DEPT_ID = 10; 32. 다음 중 주어진 n개의 자료에 대한 메모리 공간에 별도 의 메모리가 추가로 필요한 정렬 방법은? 33. 다음 이진트리의 전위 운행(preorder traverse) 순서로 맞는 41. 다음 중 출력 내용에 대한 설계 사항에 해당되지 않는 34. 다음 중 E-R 다이어그램의 구성 요소의 표현 방법으로 옳은
A-4 42. 다음 중 프로그램을 코딩하기 바로 전에 작성 되는 53. 다음 중 구조적 설계의 기본 원리와 가장 거리가 먼 43. 다음 파일의 종류 중 마스터 파일의 내용을 변경하거나 참조할 때 사용하며 일시적인 성격을 지닌 정보를 기록하는 파일은? 54. 다음 중 시스템의 구성 요소에 대한 설명 중 옳지 않은 44. 모듈의 결합도는 설계에 대한 품질 평가 방법의 하나로서 두 모듈간의 상호 의존도를 측정하는 것이다. 다음 중 설계 품질이 가장 좋은 결합도는? 45. 다음 중 프로그램 설계서의 작성에 대한 기대 효과가 아닌 46. 다음 중 프로그램 파일을 처리하는 자료의 성격에 따라 분류할 때, 제어 프로그램 파일에 속하는 것은? 55. 다음 중 파일 매체 설계 시 선정된 파일의 요건을 만족 시키기 위한 기능 검토에 관한 사항이 아닌 56. 다음 중 데이터의 공통된 성질을 추출하여 슈퍼 클래스를 선정하는 개념에 해당하는 57. 다음 중 객체지향분석기법의 하나로 객체모형, 동적모형, 기능모형의 3개 모형을 생성하는 방법은? 47. 다음 중 소프트웨어 비용 산출 시 고려해야 할 요소로서 가장 거리가 먼 58. 다음 중 입력 설계에 있어서 데이터 입력 방식 시스템 중 컴퓨터의 출력 정보를 그 형태 그대로 재입력 정보로 사용 하는 시스템은? 48. 시스템을 운용하던 중 아래 표와 같이 고장이 발생 하였다. 평균 가동 은 얼마인가? 13 2 15 3 14 1 정상 가동 고장 정상 가동 고장 정상 가동 고장 49. 다음 중 코드화 대상 사물의 총수를 미리 파악하여 발생순, 크기순으로 블록을 분류해서 코드를 부여하는 코드는? 59. 다음 중 구조적 프로그램의 기본 구조에 해당하지 않는 60. 다음 중 입출력 파일 설계 시 색인 순차 파일 구성에서 새로이 추가되는 레코드가 많아서 기본 데이터 구역내에 더 이상 기록 할 수 없을 때, 오버플로우된 데이터를 기록 하는 구역은? 50. 다음 중 프로세스 설계 과정에 속하지 않는 51. 다음에서 설명하는 에러 검출 방법은 무엇인가? 코드를 기재한 사람이 눈으로 읽어 가면서 체크를 하거나 전문적인 검사원이 기재된 코드 내용을 체크하는 방법 52. 다음 중 HIPO 차트에 해당하는 도표만을 선택한 가. 도식목차 나. 총괄도표 다. 상세도표 라. 구조도표 61. OSI 7 계층의 참조모델은 시스템간의 접속을 논리적으로 모델화하기 위해 4가지 기본요소를 정의하였다. 이에 해당하지 않는
A-5 62. 통신회선의 전송매체 중 무선으로 사용하는 70. CRC방식은 수신한 데이터 프레임에 오류가 있는지 여부를 어떻게 검사하는가? 63. 시스템 버스(System Bus) 중에서 기억공간의 크기를 결정해 주는 버스로 옳은 64. 다음 부울식을 간략화하여 설계된 논리회로는 무엇인가? 71. 인터넷을 통하여 통신을 하는 경우 오류가 발생하거나 네트 워크상에 문제가 발생하면 이를 송신측에게 알려주는 프로 토콜이 필요하다. 이 기능을 수행하는 프로토콜은 무엇인가? 72. CPU의 명령어 인출 단계를 올바르게 나열한 65. 다음 중 데이터를 입력 또는 출력하는 방식으로 옳지 않은 가. PC의 내용을 MAR로 가져온다. 나. MAR의 내용은 기억장치의 주소이므로 해당 주소에 대한 기억 장치의 내용을 MBR로 옮긴다. 다. MBR의 OP code 부분을 IR로 옮겨 해독한다. 라. 다음 명령을 인출할 준비를 위해 PC의 값을 1증가한다. 73. 통신의 전 분야에 걸쳐 디지털화가 추진되고 있는데 이러한 디지털 전송이 갖는 장점이 아닌 74. 다음 중 수의 표현 방식에 대한 설명으로 옳지 않은 66. 다음 중 명령어 주소 형식에 대한 설명으로 옳은 75. 다음 중 다수 개의 저속 데이터 스트림을 합하여 하나 의 고속 데이터 스트림을 만들어 전송하는 장치는? 67. 다음 중 정보 통신 시스템의 디지털 전송로에서 단극성 신호를 양극성 신호로 변환하는 장치는? 68. 다음 중 가상 기억체제를 설명한 것으로 옳은 69. 논리식 를 최소화 시킨 76. 다음 중 명령어 실행 과정 중에서 다음에 실행될 명령어의 주소를 기억하는 장치는? 77. 다음 중 인터럽트 우선순위를 처리하는 방법으로 옳지 않은
A-6 78. 다음중패킷교환망을구성하는장비에대한설명으로옳지않은것은? 79. 다음중 OSI 7 계층중에서 3 계층까지의기능을수행하는연동장비로옳은것은? 80. 다음중시분할다중화장치에대한설명으로옳은것은?