교착상태가발생할때반드시나타나게되는필요조건들임에는틀림없으나, 3가지조건만으로결코교착상태가발생하지않는다. 그러나 ( ᄅ ) 은앞의 3가지조건을수반하고있는형태이기때문에교착상태가되기위한필요충분조건이라고할수있다. 1 ᄀ상호배제조건, ᄂ점유와대기조건, ᄃ비선점조건, ᄅ환형대기조건

Transcription

1 컴퓨터운용사 2010 년 2 회 A 형기출문제 < 제 1 과목 > 전문공학 ( 운영체제 ) 1. 다음중운영체제에대한설명으로옳지않은것은? 1 다중사용자, 다중응용프로그램간의하드웨어사용을제어하고조정한다. 2 CPU, 메모리공간, 파일기억장치, 입출력장치등의자원을관리한다. 3 컴퓨터사용자와컴퓨터하드웨어간의인터페이스를담당한다. 4 운영체제의종류에는 UNIX, LINUX, FORTRAN 등이있다. 2. 다음중파일시스템의기능으로옳지않은것은? 1 파일의생성, 변경, 제거기능을제공한다. 2 여러종류의접근제어방법을제공한다. 3 파일의공유를금지시켜보안을강화한다. 4 파일을암호화및해독화하며다양한응용처리가가능하다. 3. 다음은세그먼트기법에대한설명이다. 잘못된것은? 1 기억장치보호구현은보호키를사용하는것이다. 2 페이지기법에비해논리적개념보다는물리적이라는장점을가진다. 3 세그먼트기법의위치지정방법은 first-fit, bestfit, worst-fit 방법과동일하다. 4 프로그램이여러개의분리된실기억장치블록을차지할수있도록해주며각블록은같은크기일필요는없으나연속된기억장소로구성되어야한다. 4. 다음중스케줄링알고리즘의성능평가기준이아닌것은? 1 반환시간 2 대기시간 3 CPU 사용률 4 스풀링 5. 다음중디스크스케줄링기법중 SSTF 스케줄링에대한설명이아닌것은? 1 탐색거리가짧은것을먼저서비스한다. 2 실린더의제일안쪽과바깥쪽에서디스크요청의기아현상이발생할수있다. 3 FCFS 스케줄링보다처리량이많고평균응답시간이짧다. 4 대화형시스템에는유용하나일괄처리시스템에는부적합하다. 6. 다음은페이지교체시고려해야할사항중에페이지의크기에관련된내용이다. 가장옳지않은것은? 1 페이지의크기가작으면작을수록페이지테이블의크기는줄어든다. 2 페이지의크기가작으면작을수록마지막페이지의내부단편화는줄어든다. 3 페이지의크기를크게해주면입출력에필요한시간을최소화할수있다. 4 페이지의크기가크면참조정보와무관한정보까지이동하는문제가발생한다. 7. 다음중기억장치의단편화에대한설명으로옳은것은? 1 하나의분할에작업을할당하고남는빈공간을외부단편화라고한다. 2 사용자작업의크기가지정된분할보다작을때내부단편화가발생한다. 3 고정분할다중프로그래밍에서는외부단편화만발생한다. 4 가변분할다중프로그래밍에서는내부단편화만발생한다. 8. 다음중상주모니터기법의특징으로옳지않은것은? 1 단순하며이해하기가쉽다. 2 잠정적모니터코드의이용시, 사용자사용공간이커질수있다. 3 단일사용자기법이므로주기억공간등의자원낭비가적다. 4 연속적재 (Contiguous Loading) 방식이다. 9. 다음중운영체제측면에서관리하는자원으로옳지않은것은? 1 메모리 2 유틸리티 3 주변장치 4 프로세스 10. 다음 [ 보기 ] 의빈칸에들어가는말로알맞게짝지어진것은? [ 보기 ] 교착상태의발생조건중에서 ( ᄀ ),( ᄂ ),( ᄃ ) 은 1-8

2 교착상태가발생할때반드시나타나게되는필요조건들임에는틀림없으나, 3가지조건만으로결코교착상태가발생하지않는다. 그러나 ( ᄅ ) 은앞의 3가지조건을수반하고있는형태이기때문에교착상태가되기위한필요충분조건이라고할수있다. 1 ᄀ상호배제조건, ᄂ점유와대기조건, ᄃ비선점조건, ᄅ환형대기조건 2 ᄀ점유와대기조건, ᄂ비선점조건, ᄃ환형대기조건, ᄅ상호배제조건 3 ᄀ비선점조건, ᄂ환형대기조건, ᄃ상호배제조건, ᄅ점유와대기조건 4 ᄀ상호배제조건, ᄂ점유와대기조건, ᄃ환형대기조건, ᄅ비선점조건 후에스케줄링해야한다. 14. 프로세스가 CPU를점유하고있는상태를무엇이라고하는가? 1 보류 (Pending) 상태 2 준비 (Ready) 상태 3 실행 (Running) 상태 4 대기 (Blocked) 상태 15. 가상기억장치에서페이지부재횟수와프레임의개수상호간의관계를나타낸그래프로옳은것은? 11. 다음에서설명하는기억장치로옳은것은? - 기억장치를접근할때주소로접근하는것이아니라, 찾을내용의일부를이용하여참조할수있는기억장치이다. - 일반주소로접근하는기억장치보다빠른검색을할수있다. - 병렬판독회로라는하드웨어장치를이용하므로가격이비싸다. 1 캐시메모리 (Cache Memory) 2 연관메모리 (Associative Memory) 3 복수모듈기억장치 (Memory Interleaving) 4 DASD (Direct Access Storage Device) 12. 다음중선점형프로세스스케줄링의특징으로옳지않은것은? 1 짧은작업이긴작업의종료를기다리는경우가자주발생할수있다. 2 빠른응답시간을요구하는시스템에유용하다. 3 선점을위한잦은문맥교환으로오버헤드가커진다. 4 우선순위가높은프로세스에게유리하다. 13. RR(Round Robin) 스케줄링에대한설명으로옳지않은것은? 1 시분할시스템을위해고안된방식이다. 2 시간할당량 (Time quantum) 이커지면 FCFS 스케줄링과같은효과를얻는다. 3 시간할당량이작아지면프로세스문맥교환 (Context switching) 이자주일어난다. 4 프로세스에게이미할당된프로세서를강제로빼앗을수없고그프로세스의사용이종료된 16. 기억장치관리에서사용자공간이아래와같이분할되어있다고가정할때 24K, 14K, 12K, 8K 의작업을최적적합 (best-fit) 전략으로할당할경우생기는총내부단편화 (internal fragmentation) 의크기와외부단편화 (external fragmentation) 의크기는얼마인가? 운영체제 25K 1 내부단편화 4K, 외부단편화 10K 15K 2 내부단편화 4K, 외부단편화 12K 10K 3 내부단편화 6K, 외부단편화 12K 10K 4 내부단편화 8K, 외부단편화 14K 17. 다음중교착상태를예방하는기법중사용하기에적절하지않은것은? 1 상호배제조건의부정 2 점유및대기조건의부정 3 비선점조건의부정 4 환형대기조건의부정 18. 다음중다중처리기의특징으로옳지않은것은? 1 각프로세서는자체계산능력을가지고있다. 2 여러프로세서들은메모리나주변장치등을공동으로사용한다. 3 전체시스템은반드시하나의운영체제에의해서만운영되어야한다. 4 여러프로세서는하나의공통된기억장소나각 2-8

3 각의전용기억장소를가진다. 19. 다음중기억장치의관리전략기법으로옳은것은? 1 반입전략은주기억장치내에프로그램을어디에위치시킬것인가를결정하는정책이다. 2 교체전략에는최초적합, 최적적합, 최악적합기법등이있다. 3 배치전략은주기억장치로적재할프로그램을언제가져올것인가를결정하는문제이다. 4 교체전략은어떤프로그램을주기억장치로부터제거할것인가를결정하는정책이다. 20. 자원선점을이용하여교착상태를해결하려고할때, 우선적으로고려해야할사항이아닌것은? 1 복귀 2 기아상태 3 희생자선정 4 프로세스의처리방식 24. 다음중완전히순서배열된서로다른 2개의파일을혼합하여완전히배열된하나의파일로만드는것은? 1 퀵정렬 (Quick sort) 2 버블정렬 (Bubble sort) 3 선택정렬 (Selection sort) 4 2-웨이병합정렬 (2-way merge sort) 25. 다음중좋은해시함수의조건으로볼수없는것은? 1 충돌이적어야한다. 2 해시테이블의영역내에고르게분포되어야한다. 3 계산이빨라야한다. 4 해시테이블에서하나의탐색키에하나의공간을할당해야한다. < 제 2 과목 > 공학수학 ( 자료구조및데이터베이스 ) 21. 다음중포인터를사용한연결리스트 (Linked List) 에대한설명으로옳은것은? 1 새로운노드의삽입, 삭제가쉽다. 2 새로운노드의삽입은쉬우나삭제가어렵다. 3 새로운노드의삭제는어려우나삽입은쉽다. 4 새로운노드의삽입, 삭제모두어렵다. 22. 다음중어떤데이터베이스시스템의데이터사 전이손실될경우에나타나는현상으로옳은것은? 1 종전과마찬가지로아무런어려움이없이수행 될수있다. 2 사용자들이데이터베이스내의모든데이터를 접근할수있도록허용하면서수행된다. 3 데이터가어디에있는지찾을수없기때문에 수행되지못한다. 4 데이터베이스내의모든데이터가손실되었기 때문에수행되지못한다. 23. 다음에서설명하는것으로옳은것은? 질의어로표현하며, 원하는정보가무엇이라는것만정 의하는것으로비절차적특성을지니고있다. 1 뷰 (View) 2 관계형해석 (Relational calculus) 3 관계대수 (Relational algebra) 4 데이터정의 (Data definition) 26. 다음중전자계산기에서보수 (Complement Number) 를쓰는이유로옳은것은? 1 음수를보수로표현하는것이제일간편하기때문이다. 2 전자계산기내에서보수는음수를표현할수있는유일한방법이기때문이다. 3 가산기를이용하여뺄셈에도사용할수있도록하기위함이다. 4 복소수의허수부분을표현하기위한것이다. 27. 다음중그림에서 A, B 측모두출력이가능하고입력은 B측만이가능하게결정되어있는구조를말하는것으로옳은것은? 1 Shelf 2 Scroll 3 Stack 4 Spool 28. 다음중데이터베이스의설계과정의순서가옳게나열된것은? 1 기획-개념적설계-요구분석-물리적설계-논리적설계 2 기획-요구분석-개념적설계-논리적설계-물리적설계 3 기획-논리적설계-요구분석-물리적설계-개념적설계 4 기획-요구분석-물리적설계-논리적설계-개념적설계 29. 다음중일반사용자나응용프로그래머가접근 3-8

4 하는데이터베이스의정의로옳은것은? 1 스키마 2 개념스키마 3 내부스키마 4 외부스키마 30. 다음중뷰 (View) 의장점에대한설명으로옳은것은? 1 뷰의정의는변경할수있다. 2 삽입, 삭제, 갱신연산에제한이없다. 3 데이터의논리적독립성을제공한다. 4 하나이상의기본테이블로부터유도된실제테이블이다. 31. 다음중 2NF에서이행적함수종속성을제거한것으로옳은것은? 1 폐쇄적함수종속성 2 부분함수적종속성 3 완전함수적종속성 4 비이행적함수종속성 32. 다음중주어진 n개의자료에대한메모리공간에별도의메모리가추가로필요한정렬방법은? 1 선택정렬 2 기수정렬 3 버블정렬 4 삽입정렬 33. 다음이진트리의전위운행 (preorder traverse) 순서로맞는것은? A 3 트리구조 (Tree Structure) 4 환형연결구조 (Circular Linked Structure) 36. 다음중릴레이션 R에는 7개의튜플이있고, 다른릴레이션 S에는 3개의튜플이있을때, 두개의릴레이션 R과 S의교차곱 (Cartesian product) 연산을수행한후의튜플의수로옳은것은? 다음중응용프로그램을수정하지않고개념적스키마를변경시킬수있는데이터베이스의특성으로옳은것은? 1 물리적데이터독립성 2 논리적데이터독립성 3 개념적데이터독립성 4 응용프로그램독립성 38. 다음중단순연결리스트에대한설명으로옳은것은? 1 주어진자료를찾을때가장좋은방법이다. 2 논리적인순서와물리적인순서가같기때문에접근이용이하다. 3 노드의삽입은항상맨마지막에서이루어진다. 4 현재노드에서이전노드로의접근은항상리스트의첫번째노드부터다시시작한다. B C 39. 다음그래프를깊이우선탐색 (Depth First Search) 으로순회한후의결과로옳은것은? D E I F G H J 1 F-J-D-G-B-H-E-I-A-C 2 A-B-D-F-J-G-E-H-I-C 3 B-A-C-D-E-F-J-G-H-I 4 J-F-G-D-H-I-E-B-C-A 34. 다음중 E-R 다이어그램의구성요소의표현방법으로옳은것은? 1 개체타입 마름모꼴 2 관계타입 레이블 3 속성 타원 4 연결 직사각형 35. 다음중희소행렬의기억장소를절약하기위해사용되는자료구조로옳은것은? 1 데크구조 (Deque Structure) 2 연접리스트 (Dense List) 1 A B G E F C D 2 A F G E D B C 3 A B C D E G F 4 A F E C D G B 40. 다음과같은뷰가생성되었을때뷰에허용되는연산은? ( 단, EMP 테이블에는기본키및다른제약사항이없다고가정한다.) CREATE VIEW MYVIEW AS SELECT DISTINCT ENAME, SALARY FROM EMP WHERE DEPT_ID = 10; 1 SELECT, INSERT, UPDATE, DELETE 2 SELECT, UPDATE 3 SELECT, INSERT, DELETE 4 SELECT 4-8

5 < 제 3 과목 > 공정계획 ( 시스템분석및설계 ) 41. 다음중출력내용에대한설계사항에해당되 지않는것은? 1 출력항목을결정한다. 2 출력항목의배열순서, 크기, 자릿수를결정한다. 3 출력매체와장치를결정한다. 4 출력항목을숫자, 영문, 한글, 한자중어느것 으로할것인지를결정한다. 42. 다음중프로그램을코딩하기바로전에작성되 는것은? 1 General flowchart 3 Process flowchart 2 Detail flowchart 4 System flowchart 43. 다음파일의종류중마스터파일의내용을변경 하거나참조할때사용하며일시적인성격을지 닌정보를기록하는파일은? 1 Transaction File 3 Source File 2 Master File 4 Work File 44. 모듈의결합도는설계에대한품질평가방법의 하나로서두모듈간의상호의존도를측정하는 것이다. 다음중설계품질이가장좋은결합도는? 1 공통결합 3 제어결합 2 자료결합 4 외부결합 45. 다음중프로그램설계서의작성에대한기대 효과가아닌것은? 1 인사이동시발생되는문제해결 2 시스템수정, 변경이용이 3 인원절감 4 각부문별책임한계가명확 46. 다음중프로그램파일을처리하는자료의성격 에따라분류할때, 제어프로그램파일에속하 는것은? 1 데이터관리프로그램 2 서비스프로그램 3 사용자작성프로그램 4 언어번역프로그램 47. 다음중소프트웨어비용산출시고려해야할 요소로서가장거리가먼것은? 1 제품의복잡도 2 제품의크기 3 프로그래머의자질 4 운용비 48. 시스템을운용하던중아래표와같이고장이 발생하였다. 평균가동시간은얼마인가? 정상가동 고장시간 정상가동 고장시간 정상가동 고장시간 다음중코드화대상사물의총수를미리파악 하여발생순, 크기순으로블록을분류해서코드 를부여하는코드는? 1 십진분류식코드 2 구분식코드 3 일련번호식코드 4 연상식코드 50. 다음중프로세스설계과정에속하지않는것은? 1 기본사항확인 2 처리방식의설계 3 흐름도설계 4 작업설계 51. 다음에서설명하는에러검출방법은무엇인가? 코드를기재한사람이눈으로읽어가면서체크를하 거나전문적인검사원이기재된코드내용을체크하는 방법 1 Check Digit 2 Mode Check 3 Sight Check 4 Blank Check 52. 다음중 HIPO 차트에해당하는도표만을선택 한것은? 가. 도식목차나. 총괄도표다. 상세도표라. 구조도표 1 가, 나, 다, 라 2 가, 나, 다 3 나, 다, 라 4 가, 나, 라 53. 다음중구조적설계의기본원리와가장거리가먼것은? 1 모듈화 2 추상화 3 분류 4 프로그램구조화 54. 다음중시스템의구성요소에대한설명중옳지않은것은? 1 입력 : 처리할자료및조건을시스템에투입하는것이다. 2 처리 : 입력된자료들을이미정해진처리방법에따라처리한다. 3 출력 : 입력된자료가처리되어진결과로서시 5-8

6 스템에서산출되는것이다. 4 피드백 : 처리된결과가원하는것에다달았다하여도, 계속적으로반복하여처리하는과정을되풀이하는것이다. 55. 다음중파일매체설계시선정된파일의요건을만족시키기위한기능검토에관한사항이아닌것은? 1 액세스형태 2 처리방식 3 데이터의양 4 매체크기 56. 다음중데이터의공통된성질을추출하여슈퍼클래스를선정하는개념에해당하는것은? 1 객체 2 추상화 3 다형성 4 상속성 57. 다음중객체지향분석기법의하나로객체모형, 동적모형, 기능모형의 3개모형을생성하는방법은? 1 Wirfs-Block Method 2 Rumbaugh Method 3 Booch Method 4 Jacobsom Method 58. 다음중입력설계에있어서데이터입력방식시스템중컴퓨터의출력정보를그형태그대로재입력정보로사용하는시스템은? 1 집중매체화시스템 2 분산매체화시스템 3 턴어라운드 (Turn-Around) 시스템 4 직접입력시스템 < 제 4 과목 > 직무상식 ( 전자계산기구조및정보통신 ) 61. OSI 7 계층의참조모델은시스템간의접속을논 리적으로모델화하기위해 4 가지기본요소를정 의하였다. 이에해당하지않는것은? 1 개방형시스템 (Open System) 2 접속 (Connection) 3 물리적매체 (Physical Media) 4 채널 (Channel) 62. 통신회선의전송매체중무선으로사용하는것은? 1 마이크로웨이브 3 트위스티드페어 2 광섬유 4 동축케이블 63. 시스템버스 (System Bus) 중에서기억공간의크 기를결정해주는버스로옳은것은? 1 주소버스 (Address Bus) 2 데이터버스 (Data Bus) 3 제어버스 (Control Bus) 4 버퍼버스 (Buffer Bus) 64. 다음부울식을간략화하여설계된논리회로는무 엇인가? 59. 다음중구조적프로그램의기본구조에해당하지않는것은? 1 순차 (Sequence) 구조 2 반복 (Repetition) 구조 3 조건 (Condition) 구조 4 일괄 (Batch) 구조 60. 다음중입출력파일설계시색인순차파일구성에서새로이추가되는레코드가많아서기본데이터구역내에더이상기록할수없을때, 오버플로우된데이터를기록하는구역은? 1 트랙오버플로우구역 2 기본데이터구역 3 실린더인덱스구역 4 실린더오버플로우구역 65. 다음중데이터를입력또는출력하는방식으로옳지않은것은? 1 CPU가카드판독기나라인프린터와같이비교적속도가느린입출력장치로프로그램에의해서직접데이터를입출력하는방식 2 CPU가수개의입출력장치에대하여동시에입출력서비스를하기위해서인터럽트를사용하는방식 3 자기디스크와같은고속의입출력장치와기억장치간에 CPU를통하지않고데이터를직접입출력하는방식 4 입출력채널을이용하여 CPU의지시하에데이터를메모리버스를통해서수행하도록함으로써 6-8

7 가장빠르게데이터를전송하는방식 66. 다음중명령어주소형식에대한설명으로옳은것은? 1 0 주소형식은오퍼랜드가 0개로묵시적으로주소는 ACC로지정된다. 2 1 주소형식은오퍼랜드가 1개로묵시적으로스택이연산레지스터로지정된다. 3 2 주소형식은범용레지스터구조이며오퍼랜드가 2개로목적지레지스터의내용이연산후변경되지않는다. 4 3 주소형식은범용레지스터구조이며명령어의길이가길어진다. 67. 다음중정보통신시스템의디지털전송로에서단극성신호를양극성신호로변환하는장치는? 1 CODEC 2 MODEM 3 DSU 4 ROUTER 68. 다음중가상기억체제를설명한것으로옳은것은? 1 많은양의데이터를주기억장치에서한번에가져오는것을말한다. 2 CPU에의해참조될때각번지는실제번지를사용한다. 3 주소공간의확대가그목적이다. 4 자주참조되는프로그램과데이터를모은메모리이다. 69. 논리식 Y = AB + AB + A B 를최소화시킨것은? 1 AB 2 A+B 3 A+B 4 A B 70. CRC방식은수신한데이터프레임에오류가있는지여부를어떻게검사하는가 1 수신된데이터프레임을생성다항식으로나누어나머지가 0이면정확한데이터로확인한다. 2 수신된데이터프레임을 ( 생성다항식 + 1) 로나누어나머지가 0이면정확한데이터로확인한다. 3 수신된데이터프레임을생성다항식으로나누어나머지가 1이면정확한데이터로확인한다. 4 수신된데이터프레임을 ( 생성다항식 + 1) 로나누어나머지가 1이면정확한데이터로확인한다. 71. 인터넷을통하여통신을하는경우오류가발생 하거나네트워크상에문제가발생하면이를송신측에게알려주는프로토콜이필요하다. 이기능을수행하는프로토콜은무엇인가? 1 ARP 2 RARP 3 IP 4 ICMP 72. CPU의명령어인출단계를올바르게나열한것은? 가. PC의내용을 MAR로가져온다. 나. MAR의내용은기억장치의주소이므로해당주소에대한기억장치의내용을 MBR로옮긴다. 다. MBR의 OP code 부분을 IR로옮겨해독한다. 라. 다음명령을인출할준비를위해 PC의값을 1증가한다. 1 가-나-라-다 2 나-다-라-가 3 가-나-다-라 4 나-다-가-라 73. 통신의전분야에걸쳐디지털화가추진되고있는데이러한디지털전송이갖는장점이아닌것은? 1 다양한형태의정보를동일매체를통해전송할수있다. 2 FDM 기법을이용하여주파수간상호간섭현상을줄일수있다. 3 고품질의데이터전송이가능하다. 4 정보의암호화를통한보안성향상이용이하다. 74. 다음중수의표현방식에대한설명으로옳지않은것은? 1 부호와절대치표현방식은가산기와감산기가모두필요하다. 2 2의보수방식이 1의보수방식보다연산속도가빠르다. 3 2의보수표현방식이 0에대한인식이가장빠르다. 4 1의보수표현방식이음수변환이가장어렵다. 75. 다음중다수개의저속데이터스트림을합하여하나의고속데이터스트림을만들어전송하는장치는? 1 다중화장치 2 전처리장치 3 회선교환집중화장치 4 선로공동이용기 76. 다음중명령어실행과정중에서다음에실행될명령어의주소를기억하는장치는? 1 명령어레지스터 2 메모리어드레스레지스터 3 프로그램카운터 4 범용레지스터 7-8

8 77. 다음중인터럽트우선순위를처리하는방법으로옳지않은것은? 1 데이지체인은 CPU에서가장가까운장치가가장높은우선순위를갖는다. 2 인터럽트벡터는인터럽트처리루틴의시작주소를모아놓은테이블로벡터번호에따라우선순위가부여된다. 3 폴링은인터럽트를요청한장치들의상태레지스터만을조사하기때문에낭비되는시간이없다. 4 두개이상의장치가동시에인터럽트를요청하는경우 CPU는하나만승인하고나머지는지연시키거나무시하여야한다. 78. 다음중패킷교환망을구성하는장비에대한설명으로옳지않은것은? 1 비패킷형단말기는문자형단말기라고도부른다. 2 패킷형단말기는직접교환노드에접속될수있다. 3 패킷형단말기는 PAD라는장치를사용해야한다. 4 망집중화기는다수의패킷형단말기들이적은수의동기형링크를공유하도록해준다. 79. 다음중 OSI 7 계층중에서 3계층까지의기능을수행하는연동장비로옳은것은? 1 리피터 2 브리지 3 라우터 4 게이트웨이 80. 다음중시분할다중화장치에대한설명으로옳은것은? 1 포인트투포인트회선구성방식에적합하다. 2 한회선의대역폭을다수개의채널로나누어다수개의장치에분배한다. 3 다중화장치자체에서변복조를수행하므로모뎀을설치할필요가없다. 4 누화및상호변조잡음의가능성이있다. 정답번호 과목 과목 과목 과목 오타나잘못된부분이있으면블로그에댓글을남겨주세요. 이기출문제의저작권한대한상공회의소검정사업단에있습니다. 8-8