2014년도 기사실기시험 제 2회
정보처리산업기사
*다음 물음에 답을 해당 답란에 답하여 주십시오. (배점 : 100)
[ 알고리즘 - 배점 : 30 ]
<문제>
배열 A(N)에 저장되어 있는 N개의 정수 값에 대하여 버블 정렬(Bubble Sort)을 이용하여 오름차순으로 정렬하고, 정렬된 정수 값 중 최대값과 최소값을 제외한 N-2개의 정수에 대한 표준편차를 구하여 출력하고자 한다. <그림>의 괄호 안 내용 (1)~(5)에 가장 적합한 항목을 <답항보기>에서 선택하여 답안지의 해당 번호 (1)~(5)에 각각 마크하시오. (단, N개의 정수 중 동일 값은 없으며, N>5로 가정한다.)
<처리조건>
① <그림>의 순서도에 제시되어 있는 미완성 알고리즘을 분석하여, 가장 적합한 로직으로 연계되어 구현될 수 있도록 답안 선택 시 유의하시오.
② 배열 A(N)은 N개의 서로 다른 정수 값이 저장된다고 가정한다.
③ 오름차순으로 정렬된 N개의 정수 중 최대값과 최소값을 제외한 N-2개의 정수에 대한 표준편차는 다음 식에 의하여 구한다. (※ AVG는 N-2개의 정수 값 평균)
SQRT( (A(2)-AVG)^2 + (A(3)-AVG)^2 + …… (A(N-1)-AVG)^2 ) / (N-2) )
④ SQRT( )는 양의 제곱근을 반환하는 함수이다.
예) SQRT(25) → 5
⑤ 반복문 설명
예를 들어 변수 a에 대하여 "반복 a = 1, 50, 1"의 의미는 a의 초기값 1, 최종값 50, 증가치 1로써 즉, a의 값이 1부터 50까지 1씩 증가하면서 해당 반복문 내의 로직을 반복 수행함을 의미한다.
⑥ 배열 설명
배열의 크기가 n일 경우 배열의 요소는 1부터 n까지 구성되는 것으로 한다.
예를 들어, A라는 배열의 크기가 10일 경우 A(10)으로 표시되고, 배열 요소는 A(1)부터 A(10)으로 구현된다고 가정한다.
<답항보기>
※ <답항보기>는 일부 복원되었습니다.
[ 데이터베이스 - 배점 : 30 ]
* 문제 중 일부만 복원된 점 양해 부탁드립니다.
본문 중 ①의 내용에 공통 적용될 수 있는 가장 적합한 것은?
본문 중 ②의 내용에 공통 적용될 수 있는 가장 적합한 것은?
본문 중 ③의 내용에 공통 적용될 수 있는 가장 적합한 것은?
본문 중 ④의 내용에 공통 적용될 수 있는 가장 적합한 것은?
본문 중 ⑤의 내용에 공통 적용될 수 있는 가장 적합한 것은?
본문 중 ⑥의 내용에 공통 적용될 수 있는 가장 적합한 것은?
<문제>
릴레이션의 분해 과정에서 릴레이션은 논리적 설계 측면에서 보다 더 모순성이 적어지는 형태로 릴레이션이 변경되며, 이런 릴레이션을 정규형이라 한다. 다음의 릴레이션을 살펴보자.
[그림1]의 수강 릴레이션에서는 각 학생은 여러 과목을 수강할 수 있고, 각 강사는 한 과목만 가르친다. 이 릴레이션의 ( ② )는(은) (학번,과목)이다. 키가 아닌 강사 애트리뷰트(Attribute)가 ( ② )에 완전하게 함수적으로 종속되므로 ( ① )를(을) 만족하며, 키가 아닌 강사 애트리뷰트가 ( ② )에 직접 종속되므로 ( ③ )도 만족한다.
( ① )는(은) 릴레이션에 속한 모든 도메인이 원자값 만으로 되어 있으며, 키가 아닌 모든 속성이 기본 키에 대하여 완전 함수적 종속 관계를 만족해야 한다.
[그림1] 수강 릴레이션
이 릴레이션에서는 [그림2]와 같은 함수적 종속성들이 존재한다. 이 릴레이션에 어떤 갱신 ( ⑥ )이 발생할 수 있는지 살펴보자.
[그림2] 수강 릴레이션에 존재하는 함수적 종속성
완전 함수종속이란 ( ② )에 대하여 모든 속성이 함수적으로 종속되는 것을 말하며, 함수종속은 어떤 릴레이션 R에서 A와 C를 각각 R의 속성 집합의 부분집합이라 할 때, 속성 A의 값 각각에 대해 시간에 관계없이 항상 속성 C의 값이 오직 하나만 연관되어 있을 때 C는 A에 함수적 종속이라 하고, ( ④ )(으)로 표기한다. 그리고 함수적 종속 ( ④ )에서 A는 결정자를 나타내고 C는 종속자를 나타낸다.
또한 데이터의 중복은 릴레이션을 조작할 때 비정상적인 현상을 발생시킨다. 이러한 현상을 ( ⑥ )(이)라 하는데, 릴레이션의 데이터를 삽입․삭제․변경할 때 발생한다.
수정( ⑥ )
여러 학생이 수강 중인 어떤 과목의 강사가 변경되었을 때 그 과목을 수강하는 모든 학생들의 튜플에서 강사를 수정하지 않으면 데이터베이스의 일관성이 유지되지 않는다. 예를 들어 [그림1]에서 강사 “이영숙”이 가르치는 과목 “데이터베이스”를 두 명의 학생이 수강하고 있는데, 강사가 “김길영”으로 바뀌면 첫 번째 튜플과 다섯 번째 튜플에서 강사 이름을 모두 변경해야 한다.
삽입( ⑥ )
어떤 과목을 신설하여 아직 수강하는 학생이 없으면 어떤 강사가 그 과목을 가르친다는 정보를 입력할 수 없다. 왜냐하면 학번은 ( ② )를(을) 수정하는 애트리뷰트 이므로 개체 무결성 제약조건에 따라 ( ② )를(을) 구성하는 애트리뷰트에 널(NULL) 값을 입력할 수 없기 때문이다. 예를 들어 강사 “장용”이 과목 “알고리즘”을 개설하여 아직 수강생을 받기 전이라면 릴레이션에 삽입할 수 없다.
삭제( ⑥ )
어떤 과목을 이수하는 학생이 한 명 밖에 없는데 이 학생의 튜플을 삭제하면 그 과목을 가르치는 강사에 관한 정보도 함께 삭제된다. 예를 들어 과목 “운영체제”의 유일한 수강생인 두 번째 튜플을 삭제하면 강사 “김성수”가 과목 “운영체제”를 가르친다는 사실도 함께 삭제된다.
이와 같은 갱신( ⑥ )이 발생하는 이유는 수강 릴레이션에서 키가 아닌 애트리뷰트가 다른 애트리뷰트를 결정하기 때문이다. 이 릴레이션의 ( ⑤ )는(은) (학번, 과목)과 (학번, 강사)이다.
한 릴레이션 R이 BCNF를 만족할 필요충분조건은 릴레이션 R이 ( ③ )를(을) 만족하고, 모든 결정자가 ( ⑤ )이어야 한다는 것이다. ( ③ )를(을) 만족하지만 BCNF를 만족하지 않는 릴레이션에는 키가 아닌 애트리뷰트가 티 애트리뷰트의 결정자인 경우가 존재한다.
[그림1]의 수강 릴레이션에서 강사 애트리뷰트는 ( ⑤ )가(이) 아님에도 불구하고 과목 애트리뷰트를 결정하기 때문에 [그림1]의 수강 릴레이션은 BCNF가 아니다.
<답항보기>
※ <답항보기>는 일부 복원되었습니다.
[ 업무프로세스 - 배점 : 20 ]
*해당과목은 문제복원이 되지 않았습니다. 정답에 대한 설명으로 대체합니다.
1. 7S
맥킨지 사에서 개발된 조직 역량, 체계 등을 분석하는 기법으로 전략 경영체제에 적합한 내부 역량의 판단 방법론으로 많이 사용된다.
기업의 변화 대처 능력에 영향을 끼치는 7가지 요소는 Strategy, Structure, System, Staff, Style, Skill, Shared Value 이다.
2. 5 Force
기존 경쟁자 간 경쟁 정도, 공급자들의 교섭력, 구매자들의 교섭력, 잠재적 진입자들의 위협, 대체재의 위협 요소를 이용한 산업 환경 분석을 통해서 기업과 그 기업을 둘러싸고 있는 주변 환경을 연결시키는데 본질적인 의미가 있다고 할 수 있다.
3. CSF(Critical Success Factors) : 핵심 성공 요소
MIT경영 대학원에서 개발한 전략 정보시스템 실현을 위한 기법의 하나로서, 성공에 불가결한 요인을 찾아내어 경영상 중요한 정보를 결정하는 방법.
즉, 기업의 활동이 성공하기 위해 갖추거나 수행되어야 할 전제를 가리키는 것이다. CSF는 경영의 최종목표와 단기간의 목적을 성취하기 위한 중요한 요건이 된다.
4. EAI (Enterprise Application Integration) : 전사적 응용 통합
데이터웨어하우스(DW)나 기업 자원 관리(ERP) 등 기업 내의 컴퓨터 애플리케이션들을 통합해 업무의 효율성을 높이는 것을 목표로 세운 계획, 방법, 도구 등을 말함.
5. 인적공제
문제 지문 중 키워드
[ 신기술동향 - 배점 : 10 ]
*해당과목은 문제복원이 되지 않았습니다. 정답에 대한 설명으로 대체합니다.
1. Stereoscope
하나의 물체를 다른 각도에서 찍은 두 장의 사진을 동시에 보게 하여 물체를 입체적으로 보이게 하는 기기이다. 2장의 입체 사진이나 그림을 사용하여 입체감이 생기는 양안시차 원리를 이용하여 깊이감을 느끼게 한다. 종류는 거울을 사용한 반사형과 렌즈를 사용한 굴절형 등이 있다. 영국의 휘트스톤이 발견했으며, 입체경 또는 쌍안 사진경이라고도 한다.
2. Variable Bitrate
사용자가 최고 비트율과 지속 비트율을 지정할 수 있는 비동기 전송 방식(ATM)의 대역폭 할당 서비스. 정보량에 따라 비트율을 높이거나 낮춰 전송하는 방식으로, 화상 회의와 같은 압축 오디오 및 비디오 데이터 전송에 주로 사용된다.
3. ACN (Automatic Crash Notification)
표준화된 데이터 메시지를 통해 차량충돌에 관계된 정보를 가공하여 제공하는 무선통신매체를 이용한 자동 시스템.
4. Tvishing
텔레비전(TV)과 개인정보 낚시질을 뜻하는 피싱(Phishing)의 합성어. 스마트TV에 악성 소프트웨어를 설치해 스마트TV에 대한 최고 접근권한을 획득할 수 있다. 스마트TV를 해킹해 시청자의 사생활을 몰래 촬영하거나 해커가 해적방송을 송출하고 이를 통해 홈쇼핑 등 녹화된 화면을 띄워 자동주문번호를 자신의 번호로 바꿔치기 하는 식으로 금전을 가로채거나 시청자들의 사생활을 유출시킬 수 있다.
5. Social Curation
인터넷에서 다수 사용자가 자신의 취향대로 정보를 가공해 다른 사람과 공유하는 것. 큐레이터가 박물관에서 기존과 다른 방식으로 유물을 전시해 새 의미를 부여하는 것처럼 정보의 과잉과 중복으로 사용자의 피로감이 증폭되고, 넘쳐나는 정보들 속에서 진주 같은 정보를 찾아 주는 역할을 한다. 사용자가 자기 취향대로 인터넷에서 사진이나 그림, 동영상 등을 끌어 모아 자기만의 전시회를 만드는 것과 같이 다수가 함께 콘텐츠를 전시하고 공유하는 의미를 갖고 있다.
[ 전산영어 - 배점 : 10 ]
*해당과목은 문제복원이 되지 않았습니다. 정답에 대한 설명으로 대체합니다..
1. USB (Universal Serial Bus)
PC의 주변기기를 연결하기 위한 새로운 포트의 규격.
복잡한 PC 및 주변기기 설치작업을 플러그 하나를 꽂는 수준으로 단순화시킨 획기적인 PC 주변기기 포트 규격이다. PC 뒷면에는 키보드, 프린터 등 주변기기를 PC 본체와 연결하기 위한 시리얼, 패러럴, PS2 등 다양한 포트가 있다. 그러나 모양이 모두 달라, 새로운 주변기기를 PC 본체에 연결하기 힘든 경우가 있다. 이 문제를 해결하기 위해 1996년 컴팩, DEC, IBM, 인텔, 마이크로소프트, NEC, Nortel의 7개 회사에 의해 USB 규격이 합의, 개발되었다.
2. IP (Internet Protocol)
인터넷상의 한 컴퓨터에서 다른 컴퓨터로 데이터를 보내는 데 사용되는 프로토콜.
인터넷상의 각 컴퓨터, 즉 호스트들은 다른 컴퓨터와 구별될 수 있도록 적어도 한 개 이상의 고유한 주소를 갖는다. IP주소는 버전4(IPv4)로 네 도막으로 나눠진 최대 12자리의 번호로 이뤄져있으며, 210.113.39.224의 형식이다. 32비트로 이뤄진 IPv4는 최대 약 40억 개의 서로 다른 주소를 부여할 수 있다.
3. EDI (Electronic Data Interchange)
기업 간 거래에 관한 데이터와 문서를 표준화하여 컴퓨터 통신망으로 거래 당사자가 직접 전송, 수신하는 정보전달 시스템이다. 주문서, 납품서, 청구서 등 무역에 필요한 각종 서류를 표준화된 상거래 서식 또는 공공 서식을 통해 서로 합의된 전자 신호로 바꾸어 컴퓨터 통신망을 이용하여 거래처에 전송한다.
4. ISP (Internet Service Provider)
개인이나 기업체에게 인터넷 접속 서비스, 웹사이트 구축 및 웹호스팅 서비스 등을 제공하는 회사를 말하며 IAP(Internet Access Provider)라고도 한다.
인터넷 접속에 필요한 장비와 통신회선을 갖추고 있으며, 대형 ISP들은 전화망 사업자에 대한 의존도를 가능한 줄이는 한편, 자신의 고객에게 더 나은 서비스를 제공하기 위하여 자신만의 고속 전용회선을 갖추기도 한다.
5. DES (Data Encryption Standard)
데이터 암호화 표준으로 대표적인 비밀키 암호화 기법이다. 56비트의 암호/복호 키를 이용하여 64비트의 평문을 암호화, 복호화하는 방식이며 IBM 사에서 개발하였고 미국 국방성에 의해 채택되었다. 암호화 키와 복호화 키가 동일한 특징을 가지며 3개의 키를 연속해 놓은 트리플 DES가 많이 사용된다.
[ 정 답 ]
안녕하세요? 기사친구 입니다.
2014년 제2회 정보처리산업기사 실기 기출문제 입니다.
실기시험은 문제공개가 되지 않는 관계로 100% 복원이 되지 못한 점 양해바랍니다.
정보처리산업기사 시험을 준비하시는 회원님 한 분 한 분의 합격을 진심으로 기원합니다.
최종 합격하시는 순간까지 기사친구가 언제나 함께 하겠습니다.
감사합니다. (^▽^)// |
이전글
다음글