캡슐화 객체지향프로그래밍의특성중다형성은메소드호출시호출되는메소드가실행시에결정되는성질이있으며 대표적으로오버로딩과오버라이딩이있다 문 다음은캐시기억장치를사상 방식기준으로분류한것이다 캐시블록은 개이상이고사상방식을제외한모든조건이동일하다고가정할때 평균적으로캐시적중률 이높은것에서낮은

Transcription

1 년도국가직 급컴퓨터일반 문 시스템소프트웨어에포함되지않는것은 스프레드시트 로더 링커 운영체제 시스템소프트웨어 운영체제 데이터베이스관리프로그램 컴파일러 링커 로더 유틸리티소프트웨어등 스프레드시트 일상업무에많이발생되는여러가지도표형태의양식으로계산하는사무업무를자동으로할수있는표계산프로그램으로대표적으로엑셀프로그램이있으며 응용소프트웨어에해당된다 문 계층중브리지 가복수의 을결합하기위해동작하는계층은 물리계층 데이터링크계층 네트워크계층 전송계층 브리지 는네트워크에있어서케이블을통과하는데이터를중계하는기기이며 데이터링크계층의중계기기이다 서로비슷한 프로토콜을사용하는 사이를연결한다 문 데이터베이스설계과정에서목표 의구현데이터모델로표현된데이터베이스스키마가도출되는단계는 요구사항분석단계 개념적설계단계 논리적설계단계 물리적설계단계 논리적설계단계 앞단계의개념적설계단계에서만들어진정보구조로부터목표 가처리할수있는스키마를생성한다 이스키마는요구조건명세를만족해야되고 무결성과일관성제약조건도만족하여야한다 문 객체지향프로그래밍의특징중상속관계에서상위클래스에정의된메소드 호출에대해각하위클래스가가지고있는고유한방법으로응답할수있도록유연성을제공하는것은 재사용성 추상화 다형성 - 1 -

2 캡슐화 객체지향프로그래밍의특성중다형성은메소드호출시호출되는메소드가실행시에결정되는성질이있으며 대표적으로오버로딩과오버라이딩이있다 문 다음은캐시기억장치를사상 방식기준으로분류한것이다 캐시블록은 개이상이고사상방식을제외한모든조건이동일하다고가정할때 평균적으로캐시적중률 이높은것에서낮은것순으로바르게나열한것은 직접사상 완전연관 집합연관 완전 연관사상 블록이캐시내의어느곳에나위치할수있는방식이다 이매핑방식은캐시를효율적으로사용하게하여캐시의적중률을높일수있으나 가캐시의데이터를참조할때마다어느위치에해당데이터의블록이있는지알아내기위하여전체태그값을모두병렬적으로비교해야하므로구성과과정이매우복잡하다는단점을가지고있다 집합 연관사상 직접사상의경우구현이간단하다는장점이있고 완전 연관사상은어떤주소든지동시에매핑시킬수있어높은적중률을가질수있다는장점을가지고있으나그에준하는단점또한가지고있어이들의장점을취하고 단점을줄이기위한절충안으로나온것이다 집합 연관캐시는각각 개의블록으로이루어진다수의집합들로구성되어있다 빠른검색을위해 개의블록을병렬로수행한다 직접사상 블록이단지한곳에만위치할수있는방법이다 이방식은구현이매우단순하다는장점을가지고있지만운영상매우비효율적인면을가지고있다 즉 블록단위로나뉘어진메모리는정해진블록위치에들어갈수밖에없으므로비어있는라인이있더라도동일라인의메모리주소에대하여하나의데이터밖에저장할수없다는단점을가지고있다 문 다음논리회로의부울식으로옳은것은 - 2 -

3 Σ 드모르간법칙적용 부울대수기본정리적용 문 소프트웨어개발프로세스모델중하나인나선형모델 에대한설명으로옳지않은것은 폭포수 모델과원형 모델의장점을결합한모델이다 점증적으로개발을진행하여소프트웨어품질을지속적으로개선할수있다 위험을분석하고최소화하기위한단계가포함되어있다 관리가복잡하여대규모시스템의소프트웨어개발에는적합하지않다 나선형모형 폭포수모델과프로토타이핑모델의장점을수용하고 새로운요소인위험분석을추가한진화적개발모델이다 프로젝트수행시발생하는위험을관리하고최소화하려는것을목적으로하며계획수립 위험분석 개발 사용자평가의과정을반복적으로수행한다 개발단계를반복적으로수행함으로써점차적으로완벽한소프트웨어를개발하는진화적 모델이며 대규모시스템의소프트웨어개발에적합하다 문 다음표는단일 에진입한프로세스의도착시간과처리하는데필요한실행시간을나타낸것이다 프로세스간문맥교환에따른오버헤드는무시한다고할때 스케줄링알고리즘을사용한경우네프로세스의평균반환시간 은 프로세스도착시간실행시간 스케줄링은실행중인작업이끝날때까지남은실행시간의추정값보다더작은추정값을갖는작업이들어오게되면언제라도현재실행중인작업을중단하고그것을먼저실행시키는스케줄링기법이다 - 3 -

4 처음에프로세스 의실행이시작되며 시간 가되면프로세스 가도착하는데전체실행시간이 은 이고 의실행시간이 이므로선점하여실행하는순으로진행된다 시간 가되면 가시작되어시간 에종료되면 다시 가실행되어시간 에종료되면 가시간 까지실행된후나머지 이시간 까지실행된다 반환시간 문 이더넷 의매체접근제어 방식인 에대한설명으로옳지않은것은 방식은 방식에충돌검출기법을추가한것으로 의 방식으로사용된다 충돌검출을위해전송프레임의길이를일정크기이상으로유지해야한다 전송도중충돌이발생하면임의의시간동안대기하기때문에지연시간을예측하기어렵다 여러스테이션으로부터의전송요구량이증가하면회선의유효전송률은단일스테이션에서전송할때얻을수있는유효전송률보다낮아지게된다 반송파감지다중접근 충돌탐지은버스형통신망의이더넷에서주로사용되며 통신회선이사용중이면일정시간동안대기하고통신회선상에데이터가없을때만데이터를송신하며 송신중에도전송로의상태를계속감시한다 은 액세스제어방식을사용하며 이더넷표준이다 은 가정한무선 규격인 의차세대규격이다 문 다음은 언어로내림차순버블정렬알고리즘을구현한함수이다 에들어갈 문의조건으로올바른것은 단 는 차원배열인 의크기이다 - 4 -

5 해설 버블정렬 내림차순 프로그래밍언어론이나자료구조에서흔히나오는문제이다 를내림차순으로정렬첫번째반복 를비교하여 이작으므로위치를바꾼다 를비교하여 이작으므로위치를바꾼다 를비교하여 이작으므로위치를바꾼다 를비교하여 이작으므로위치를바꾼다 번의비교 즉 번의비교로가장작은수가제일뒤로이동된다 두번째반복 을비교하여 가작으므로위치를바꾼다 을비교하여 가작으므로위치를바꾼다 을비교하여 가작으므로위치를바꾼다 번의비교 즉 번의비교로가장작은수가제일뒤로이동된다 세번째반복 을비교하여 이작으므로위치를바꾼다 번의비교 즉 번의비교로가장작은수가제일뒤로이동된다 네번째반복 을비교하여 이작으므로위치를바꾼다 문제소스코드에서조건만족시 값과 값의자리바꿈이이루어지며 위의문제는내 림차순정렬이므로 조건이만족할때자리바꿈이되어야한다 문 객체지향기법을지원하지않는프로그래밍언어는 미국 대학의매카시 교수등에의해 년대후반에개발된언어로인공지능과관련된문제처리에적합하며다음과같은특징을갖고있다 와 의영향을받았다 프로그램은 와 이라불리는객체로구성된다 예를들면 는 개의원자 로구성된리스트이며 는 개의원자 로구성된리스트인데 특히원자 는리스트로구성된원자이다 기본적인자료구조는연결리스트 를이용한다 제어구조는되부름 으로되어있다 - 5 -

6 프로그램과데이터를똑같은형태로취급하는언어로로보트 게임 수학적정리의증명등인공지능 분야에많이이용된다 객체지향언어 문 관계형모델 의릴레이션 에대한설명으로옳지않은것은 릴레이션의한행 을투플 이라고한다 속성 은릴레이션의열 을의미한다 한릴레이션에존재하는모든투플들은상이해야한다 한릴레이션의속성들은고정된순서를갖는다 데이터베이스에서릴레이션의특성에관한기초적인문제이다 릴레이션의특성중에서 한릴레이션을구성하는애트리뷰트사이에는순서가없다 를출제하였다 문 컴퓨터버스에대한설명으로옳지않은것은 주소정보를전달하는주소버스 데이터전송을위한데이터버스 그리고명령어전달을위한명령어버스 로구성된다 상태 버퍼를이용하면데이터를송신하고있지않는장치의출력이버스에연결된다른장치와간섭하지않도록분리시킬수있다 특정장치를이용하면버스를통해서입출력장치와주기억장치간데이터가 를거치지않고전송될수있다 다양한장치를연결하기위한별도의버스가추가적으로존재할수있다 컴퓨터버스는제어버스 주소버스 데이터버스가있다 문 다음이진트리 의노드들을후위순회 한경로를나타낸것은 - 6 -

7 후위순회의노드방문순서는 왼쪽 오른쪽 중간 순이다 루트를기준으로가장왼쪽자노드 부 터방문한다 문 프로토콜에대한설명으로옳지않은것은 는데이터링크계층의프로토콜로 주소에대해해당 주소를반환해준다 를사용하면일부데이터의손실이발생할수있지만 에비해전송오버헤드가적다 는텍스트 이미지 오디오 비디오등의멀티미디어전자우편을위한규약이다 는한정된개수의 주소를여러사용자가공유할수있도록동적으로가용한주소를호스트에할당해준다 는네트워크상에서 주소를 주소로대응시키기위해사용되는프로토콜이다 보기 번은 에대한설명이다 문 비결정적유한오토마타 에대한설명으로옳지않은것은 한상태에서전이시다음상태를선택할수있다 입력심볼을읽지않고도상태전이를할수있다 어떤비결정적유한오토마타라도같은언어를인식하는결정적유한오토마타 로변환이가능하다 모든문맥자유언어 를인식한다 이문제는유한오토마타에대한문제라기보다는프로그래밍언어론의컴파일러부분에서 의문법의계급구조에해당되는문제이다 현재는프로그래밍언어론이전산직과목에서제외되어서어렵게느껴지는문제지만 프로그래밍언어론과목에서는가끔출제되었던문제이다 문법의계급구조 문법 모든생성규칙에어떠한제한도두지않는것이다 튜링기계 로인식된다 문법 모든생성규칙 α β에서문자열 β의길이가 α보다길거나같은경우이다 문맥의존 문법으로생성되는언어를문맥의존 언어라하고 에의해인식된다 문법 모든생성규칙이 α 의형식을따른다 는하나의넌터미널기호이고 α 는터미널집합 와넌터미널집합 의합집합인 에속하는스트링이다 문맥자유 문법으로생성되는언어를문맥자유 언어라하고 에의해인식된다 문법 - 7 -

8 이고 일때 생성규칙은다음 가지의형태를갖는다 우선형 문법 또는 좌선형 문법 또는 여기서 는 기호 는 문자열를의미한다 정규문법 으로생성되는언어를정규언어 라하고 유한오토마타 에의해인식된다 어휘분석단계의토큰은유한오토마타에의해인식될수있다 즉 컴파일러의첫번째단계인어휘분석기는유한오토마타를이용하여구현할수있다 문 클라우드컴퓨팅서비스모델과이에대한설명이바르게짝지어진것은 응용소프트웨어개발에필요한개발요소들과실행환경을제공하는서비스모델로서 사용자는원하는응용소프트웨어를개발할수있으나운영체제나하드웨어에대한제어는서비스제공자에의해제한된다 응용소프트웨어및관련데이터는클라우드에호스팅되고사용자는웹브라우저등의클라이언트를통해접속하여응용소프트웨어를사용할수있다 사용자필요에따라가상화된서버 스토리지 네트워크등의인프라자원을제공한다 는서버 스토리지 데이터베이스등과같은시스템이나서비스를구축하는데필요한 자원을제공하는인프라서비스이다 는 의개념을개발플랫폼에도확장한개념이며 개발을위한플랫폼을구축할필요없이필요한개발요소들을웹에서쉽게빌려쓸수있게하는서비스이다 는사용자가소프트웨어를설치하는것이아니라서비스제공자가설치하고관리하며 소프트웨어를서비스형태로제공하는소프트웨어서비스이다 문 다음 언어로작성된프로그램의실행결과에서세번째줄에출력되는것은 - 8 -

9 문제의소스코드는반복문과재귀호출이있어시간이많이걸려보이는문제이지만 예전프로그래밍언어론에서많이출제된문제이며패턴만안다면금방풀수있는문제이다 문은 부터하나씩감소하며반복하고 문을보면 값이홀수인경우에만 문이수행된다 즉 값이 일때출력이되며 위의문제에서세번째줄에출력되는것을물어봤으므로 일때만생각하면된다 값이 일때 함수의 변수가 이되므로결과적으로 이반환되면출력되는것은 이된다 문 서브넷마스크 로하여한개의 클래스주소영역을동일한크기의 개하위네트워크로나누었다 분할된네트워크에서브로드캐스트를위한 주소의오른쪽 비트에해당하는값으로옳은것은 서브넷마스크 는커다란네트워크를서브넷으로나눠주는네트워크의중요한방법중하나이다 브로드캐스트의단점을보완하기위한방법으로할당된 주소를네트워크환경에알맞게나누어주기위해만들어지는이진수의조합이다 - 9 -

10 개하위네트워크로나누기위해 비트가필요하며 오른쪽 비트에서하위 비트가모두 인경우는 가지이다 즉 이다 문 연결리스트 노드와그다음노드사이에새로운 노드를삽입 하기위해빈칸 에들어갈명령문으로옳은것은 연결리스트 포인터를이용하여데이터를저장하는자료구조이며 배열리스트와는다르게물리적구조가순차적이지않다 즉 포인터의변경만으로노드를추가하거나삭제할수있다 소스코드는 를추가하고있으며 에서 의 에 의 를대입하고 가 가가리키던노드를가리키게된다 가 를카리키게하면 된다