국가기술자격검정실기시험문제

-과목별 배점 -

알고리즘 30점(5문항) : 각 문항당 6점

데이터베이스 30점 (5문항) : 각 문항당 6점

업무프로세스 20점(4문항) : 각 문항당 5점

신기술 동향 10점(5문항) : 각 문항당 2점

전산영어 10점(5문항) : 각 문항당 2점

실기시험의 합격기준은 100점 만점에 60점이며, 필기시험과 달리 과락(과목별 최소점수)이 없습니다.

*다음 물음에 답을 해당 답란에 답하여 주십시오. (배점 : 100)

1. 알고리즘

정점 1에서 N까지 이동하는 가중치 그래프 G가 있다. 그래프 G의 모든 간선의 갯수는 X이며, 모든 간선에는 가중치가 주어져있다. 각 간선들이 가중치를 정점과 정점 사이의 이동에 필요한 소요비용이라고 할 때, N개의 정점들에 연결된 총 K개의 간선의 가중치 값을 Selection Sort를 이용하여 오름차순 정렬하고 정렬되어 있는 순서대로 가장 가중치가 작은 간선부터 사이클 없이 N-1개를 삽입하여 연결하면 최고비용 그래프 G'를 완성할 수 있다.

제시된 [그림]은 최소비용 그래프 G의 각정점에 연결된 N-1개의 간선들의 가중치를 모두 합하여 정점 1에서 N까지 이동에 소요되는 총 가중치의 합을 출력하는 순서도이다.

<처리조건>

1. 그림의 순서도에 제시되며 있는 미완성 알고리즘을 분석하여, 가장 적합한 로직으로 연계되어 구현될 수 있도록 답안설계시 유의하시오.

2. 정점의 갯수는 N이고, 간선의 총 갯수는 X이다.(단 N>5, X>7)

3. 배열 "COST(X)"는 X개의 각 간선들의 가중치 값이 저장된다고 가정한다(단 가중치 값 중 동일값은 없다고 가정한다)

4. 배열 " CYCLS(X)"은 X개의 각 간선들 삽입에 따른 그래프의 사아클 여부에 체크한 값이 저장되어 있는 배열로서 간선삽입시 사이클이 형성된 경우는 1, 형성되지 않는 경우는 0의 값이 자동적으로 저장되어 있다고 사정한다.

< 답항보기 >

2. 데이터베이스

[그림1] 수강 릴레이션에서는 각 학생은 여러과목을 수강할 수 있고 각 강사는 한 과목만 가르친다. 이릴레이션의 ( 1 )은(는) (학번, 과목)이다. 키가 아닌 강사 애트리뷰트가 ( 1 )에 완전하게 함수적으로 종속하므로 ( 2 )를 만족하며, 키가 아닌 강사 애트리뷰트가 ( 1 )에 직접 종속하므로 ( 3 )도 만족한다. ( 2 )는 릴레이션에 속한 모든 도메인이 원자값으로만 되어 있으며, 키가 아닌 속성이 기본키에 대하여 완전 함수적 종속 관계를 만족해야 한다.

[그림1]

[그림2]

* 수정 이상

여러 학생이 수강 중인 어떤 과목의 강사가 변경되었을 때 그 과목을 수강하는 모든 학생들의 튜플에서 강사르 F수정하지 않으면 데이터 베이스의 일관성이 유지되지 않는다. 예를 들어 [그림1]에서 강사 “이영숙”이 가르치는 과목 “데이터베이스”는 두 명의 학생이 수강하고 있는데 강사가 “김길영”으로 바뀌면 첫 번째 튜플과 다섯 번째 튜플에서 강사 이름을 모두 변경해야 한다.

*삽입이상

어떤 과목을 신설하여 아직 수강하는 학생이 없으면 어떤 강사가 그 과목을 가르친다는 정보를 입력할 수 없다. 왜나하면 학번이 (  1  )를(을)구성하는 애트리뷰트인데 (  4  )제약조건에 따라 (  1  )을(를) 구성하는 애트리뷰트에 널(NULL)값을 입력할 수 없기 때문이다.

* 삭제 이상

어떤 과목을 이수하는 학생이 한 명 밖에 없는데 이 학생의 튜플을 삭제하면 그 괌고을 가르치는 강사에 관한 정도도 함께 삭제된다.

예를 들어 과목 “운영체제”의 유일한 수강생인 두 번째 튜플을 삭제하면 강사 “김성수”가 과목 “운영체제”를 가르친다는 사실도 함께 삭제된다.

이와같은 갱신이상이 발생하는 이유는 수강 릴레이션 키가 아닌 애트리뷰트가 다른 애트리뷰트를 결정하기 때문이다. 이 릴레이션의 (  5  )는(은) (학번,과목)과 (학번,강사)이다.

한 릴레이션이 BCNF를 만족할 필요충분조건은 릴레이션이 (  3  )을(를) 만족하고 모든 결정자가 (  5  )이어야 한다는 것이다. (  3  )를(을) 만족하지만 BCNF를 만족하지 않고 릴레이션에는 키가 아닌 애트리뷰트가 키 애트리뷰트의 결정자인 경우가 존재한다. [그림1]의 수강 릴레이션에 강사 애트리뷰트는 (  5  )가(이) 아님에도 불구하고 과목 애트리뷰트를 결정하기 때문에 [그림1]의 수강릴레이션은 BCNF가 아니다.

<답항보기>

3. 업무프로세스

경영환경 변화에 대응하기 위해 기업의 업무재구축의 유효한 수단으로 행해지는 기업의 인수합병을 M&A라 한다.

기업 M&A 전문회사인 가침 미래컨설팅에서는 이번에 대한 기업(주)M&A 사업에 참여하게 되었다.

귀하는 미래컨설팅 정보전략팀소속으로 대한기업의 M&A를 추진하기 위해 M&A에 관여하는 직,간접 참여자를 파악하고 각자 맡은 역할을 올바르게 수행하도록 하여 대상기업(M&A)의 표적이 되는 기업의 성공적인 M&A가 이루어질 수 있도록 M&A에 관한 업무프로세스를 분석고자 한다.

M&A업무 프로세스 분석에 앞서, 기업들의 최근 경영 환경에 대한 이해가 필요할 것이다.

최근 기업들은 불확실한 시장환경에 대처하고 치열한 경쟁에서 신속하고 효과적으로 대응할 수 있는 경영정보를 제공하는 시스템이 절실히 요구되고 있다.

단순히 데이터 집계 관리차율의 정보시스템수준에서 탈피하여 경영자가 전략적 목표를 달성하기 위해 급변하는 환경에 대응할 수 있는 가치를 산출하는 정보시스템으로 경영정보의 패러다임 시프트가 이루어지고 있다.

(  1  )은 기업과 경영자가 전략적 목표를 달성하고 가치를 창출하도록 한다. (  1  )은 IT에 기반을 두고 경영자 및 관리자에게 경영환경, 기업활동에 대해  신뢰할 수 있는 정보 제공을 통해 자율배분에 관한 합리적 의사결정과 실행이 가능하도록 도움을 주는식 정보가치 극대화를 실현시켜주는 전략적 의사결정자율시스템이다.

(  1  )은 기업과 경영자가 전략적 목표를 달성하고 가치를 창출하도록 지원한다. (  1  )은 IT에 기반을 두고 경영자 및 관리자에게 경영환경, 기업활동에 대해 신뢰할 수 있는 정보 제공을 통해 자율배분에 관한 합리적 의사결정과 실행이 가능하도록 도움을 줄는식 기업 가치 극대화를 실현시켜주는 전략적 의사결정지원시스템이다.

(  1  )의 구성요소로는 VBM, ABC/ABM, (  2  )들이 있다.

VBM은 기업의 가장 기본이 되는 목적을 주주와 투자자들에게 최고의 경제적 가치를 창조하는데 두고 이를 각종기업자율활용의 의사결정평가에 반영하는 가치중심경영을 의미한다.

ABC/ABM(Activity Based Casting /Activity Based Mngmt)은 복잡해지는 불가관리체제를 활동에 근거를 두고 좀더 정확한 물가를 측정하고 프로세스관련 활동화 물가대상에 대한 성과를 측정한다.

(  2  )는 매출액, 순익 등 과거의 결과물인 재무재표에만 의존해왔다. 기업성과 측정에 미래의 경쟁력 향상을 위한 지표로서 고객, 내부프로세스, 학습등을 추가해 균형있게 평가하는 무중의 자산평가모델이다. 즉, (  2  )는 기업의 성과관리체제를 단순한 재무적 과정의 평가에서 벗어나 핵심적인 고나점들 (재무, 고객, 내부프로세스 및 조직학습)을 균형있게 측정, 관리해 서로의 인과관계까지 관리한다.

최근에 경영자들은 비전과 전략의 중요성을 인식하고 기업의 경영활동이 전략적 방향대로 나아가는지 확인하는데 높은 관심을 가져 왔다. 그러나 비전과 전략의 중요성에도 불구하고 수립된 전략이 사업의 기본 방향조차도 제대로 제시하지 못하는 경우가 많고 조직 구성들에게 제대로 전달되지 못하는 경우도 많다.

경영전략을 수립하는 것보다 수립된 전략이 제대로 이해되고 있는지를 지속적으로 관리하는 것이 중요하다.

귀하가 분석한 M&A에 대한 업무프로세스 내용은 다음과 같다.

< 답항 보기 >

4. 신기술동향

1. 기업의 설계도 또는 청사진으로, 기업의 최고정보책임자(CIO)들이 효율적인 IT인프라와 전략의 확보 차원에서 기업의 정보 관련 자원을 단순하게 하고, 적응성과 재사용성을 최대한 높임으로써 변화에 신속하게 대응하기 위해 마련하는 밑그림이다. 아직까지는 전문가마다 정의가 다르고, 개념 또한 진화중이다.
대체적으로 전략적 정보자산 기반으로서 조직의 사명, 사명 수행을 위한 정보와 기술, 신기술 적용을 위한 순환 절차 등을 정의하며, 비즈니스 아키텍처, 데이터 아키텍처, 기술 아키텍처, 애플리케이션 아키텍처 및 기술 참조 모델(Technical Reference Model) 및 표준(Standards) 등으로 구성된다.

2. 미국 e러닝미국 e러닝 표준 연구 개발기관인 ADL(Advanced Distributed Learning)에서 제정한 사실 표준. ADL의 높은 요구수준(accessibility, interoperability, reusability, durability, adaptability, affordability)을 충족하기 위한 참조모델로서 교육, 훈련, 수행도 향상 등에 있어 훨씬 우수하고, 저 비용적이며, 시간과 장소에 구속되지 않는 모델에 대한 규격 및 가이드라인이다. 또한 이러닝 코스웨어 객체와 같은 코스과정, 데이터모델 및 프로토콜의 상호관련성을 정의하는 소프트웨어 모델이다. 이는 교육 콘텐츠를 기능별 모듈로 나눠 개발함으로써 재사용과 공유가 가능하도록 표준화시킨 모델이다. 특징은 도구와 플랫폼이 다른 다양한 학습 환경하에서도 상호 호환성이 확보되고, 콘텐츠 재사용이 가능하여 유지보수 비용도 절감되는 장점이 있으며, 원격지에서도 비용을 들여 디자인을 다시 하거나, 구조변경, 혹은 코딩작업을 다시 하지 않고도 접근할 수 있도록 변동사항과 기술진화에 대처하는 능력이 있다. 

3. 초고속/대용량 서비스를 제공하는 새로운 전송 방식. 총 1Gbps 용량을 여러 가입자가 공유하는 구조로 일반 가정에 130Mbps의 빠른 인터넷 속도를 제공한다. 트래픽이 집중되는 광동축케이블(HFC) 구간에서도 다중 멀티플렉싱으로 병목현상을 해소해 고품질 IPTV서비스를 구현할 수 있다.

4. 기업의 소프트웨어 인프라인 정보 시스템을 공유와 재사용이 가능한 서비스 단위나 컴포넌트 중심으로 구축하는 정보기술 아키텍처. 정보를 누구나 이용 가능한 서비스로 간주하고 연동과 통합을 전제로 아키텍처를 구축해 나간다. SOA의 대표적인 예인 단순 객체 접근 프로토콜(SOAP) 기반의 웹서비스에서는 서로 다른 이용자들이 서로 다른 방식으로 서비스와 의사소통을 하면서도 통합 관리되는 서비스들을 사용할 수 있다. 1996년 컨설팅 업체 가트너가 처음 소개한 것으로 기업의 IT 시스템을 비즈니스에 맞춰 유연하게 사용할 수 있다는 것이 장점이다. SOA는 기존 개념에 이벤트기반아키텍터(EDA: Event Driven Architecture)를 더해 비즈니스에서 발생하는 각각 상황을 실시간으로 처리하는 개념인 SOA2.0을 도입하고 있다.

5. IT 기반 우편물류통합정보시스템. 우체국 택배와 국제특송(EMS)을 강화하기 위해 우편물에 RFID칩을 달아 언제 어디서나 실시간으로 그 우편물의 위치를 체크할 수 있는 서비스다.

5. 전산영어

Recently, as the performance of computer hardwares sycg as the speed of CPUs, memory capacity, abnd so on are rapidly growung, the capacity of sofware is increased as well.
Especially, the quality of ( 1 ) such as resolution of pictures and granularity of sounds can be served in high levels.
Do recent ( 1 ) softwares such as games and education contents are played in high qualities of services.

(1) is more than one concurrent presentation medium(for example, on CD-ROM or Web Site).
(1) can arguably be distingushed from traditional motion pictures or movies both by the scale of the production and by the possibility of audience interactivity or invovement. Inetachtive elements can include: voice command, mouse manipulation, text entrym touch screen, video capture of the user, or lice participation.
(1) ends to imply sophistication(and relatively more expense) in both production and presentation than imple text-and-images.
(1) is typically used to mean the combination of text, sound, and motion video.
Let's study on these concepts and types related on the (1).

In information technology, (2) is a human-readable sequence of characters and the words they form that can be encode into computer-readable formats such as ASCII.
(2) is usually distinguishced from non-charctyer encoede data, such as graphic images in the form of bitmaps and program code, which is sometimes refered to as being in "binary".

A(n) (3) is a picture that has been created or coped and stroed in electronic form.
A(n) (3) can be described in terms of vector graphics or raster graphich.
A(n) (3) map is a file containing informaition that associate lifferent locations on a specified (3) with hypertext links.

(4) is sound within the acoustic range available to humans. A(n) (4) frequency is an electrical alternating current within the 20 to 20,000 hertz(cycle per second) range that can be used to produce acoustic sound. In computers, (4) is the sound system that comes with or can be added to a computer. A(n) (4) file is a record of captured sound that can be played back.

(5) is a simulation of movement create by displaying a series of pictures, or frames, Cartoons ?? television is one example of (5).
(5) on computers is one of the chief ingredients of (1) presentation. There are many software applications that enable you to create (5)s that you can display on a computer monitor.

< 정  답 >

알고리즘

데이터베이스

업무프로세스

신기술동향

전산영어