1. 알고리즘 [ 배점 : 30 점 ] < 처리조건 > 항공업체에예약한순선대로좌석을배정하는데이번에는다음과같은순서로좌석을배정하였다고합니다. 이때 (1)~(5) 번까지가장적합한항목을고르시오. 1. 배열 SON(5,5) 에기억되는내용은다음과같다. 1 2 3 4 5 10 9 8 7 6 11 12 13 14 15 20 19 18 17 16 21 22 23 24 25 2. 배열 SON(5,5) 의각요소의위치는다음과같다. (1,1) (1,2) (1,3) (1,4) (1,5) (2,1) (2,2) (2,3) (2,4) (2,5) (3,1) (3,2) (3,3) (3,4) (3,5) (4,1) (4,2) (4,3) (4,4) (4,5) (5,1) (5,2) (5,3) (5,4) (5,5) - 1 -
< 그림 > 1 TR-TR+1 2 K 3 END=END+1 4 TR=SW 5 START =START+1 6 SON(END,R) 7 C=R 8 25 9 K+R+C 10 1 11 25-TR 12 END 13 TR=END 14 SON(R,C) 15 SON(K,SW) 16 TR 17 END+R 18 25-SW 19 K+SW 20 END+C 21 R=C 22 START=TR 23 SW 24 START+END 25 R+C 26 SON(K,C) 27 5 28 25-C 29 SW=TR 30 TR=START 31 SON(25,K) 32 SON(TR,K) 33 TR=K 34 25-START 35 25-R 36 K=K+1 37 SW=SW+1 38 SON(K,R) 39 K=TR 40 SON(SW,K) - 2 -
기사퍼스트 (www.gisafirst.com) 정보처리기사실기기출문제 (11년2회) 2. 데이터베이스 [ 배점 : 30점 ] * 문제복원이정확히되지않았습니다. 릴레이션 R에존재하는모든 ( 1 ) 가 ( 이 ) Relation R의 ( 2 ) 를 ( 을 ) 통해서만성립될때 5NF라고한다. 5NF라함은 ( 1 ) 가 ( 이 ) 보증되도록엔티티를분리하는것을의미하며, 정규화작업에의해원래 1개의엔티티 를여러개의엔티티로분리한경우에, 그들간의엔티티를결합하면원래의엔티티로되돌아가는성질을 ( 1 ) 가있다 라고한다. 아울러특정테이블 R의프로젝션인 R1, R2가자연조인을통해원래의테이블 R로정보손실없이복귀되는경우 R은 R1과 R2로 ( 3 ) 되었다고한다. 즉, ( 3 ) 는 ( 은 ) 하나의릴레이션을아무런정보손실없이동등한릴레이 션들로분해하는것을의미한다. 이데이터모델에서는 매입처, 메이커, 제품 엔티티에있어서매입처의취급상품에대해서어느메이커의상품인가를파악할수있는데이터를관리하고있다. 각매입처에서는복수메이커의여러가지제품이취급되고있으며매입처를지정하면취급제품이결정된다. 따라서,[ 그림3] 과같이자명하지않은 ( 4 ) 가존재하며, 이것을 4NF로종규화하면 [ 그림4] 와같이된다. ( 4 ) 는 ( 은 ) A,B,C 세개의속성을가진릴레이션 R이있다고가정할경우, 어떤복합속성 (A,C) 에대응하는 B값의집합이 A값에만종속되고 C값에는무관할때, ( 4 ) R.A->->R.B가존재한다라고한다. 이때, " 매입처, 메이커 " 엔티티와 " 매입처, 제품 " 엔티티를매입처번호로 ( 5 ) 하면 [ 그림5] 와같이된다. 즉, ( 5 ) 에의해원래의 APO입처, 메이커, 제품 엔티티를관리하고있던데이터와는다른데이터까지취득할수있게된다. - 그림 4NF 의 ( 5 ) 결과 매입처번호 메이커번호 001 00001 001 00004 001 00005 매입처번호 제품번호 001 R1 001 R2 001 R3 001 R4 매입처번호 메이커번호 제품번호 001 00001 R1 001 00004 R2 001 00005 R3 001 00006 R4 001 00007 R5 분할과복수의엔티티를 ( 5 ) 하여, 원래의엔티티로관리하고있던데이터로되는것이보증되는경우, ( 1 ) 이있다고한다. 이예의경우, ( 1 ) 가 ( 이 ) 보증되지않는원인은메이커번호-> 제품번호의 ( 4 ) 가 ( 이 ) 위와같은모델에는존재하지않으므로 ( 5 ) 한결과가원래의엔티티에서관리하고있던데이터와달라진다. 따라서, [ 그림6] 과같이이종속관계를위의모델에추가하여 5NF로정규화함으로써 ( 1 ) 이보증된다. - 3 -
1 기본키 2 관계해석 3 부분함수종속성 4 SCHEMA 5 OLAP 6 트리종속성 7 LOCKING 8 완전함수종속성 9 TREE 10 참조무결성 11 SQL 12 다치종속성 13 TRANSCATION 14 TUPLE 15 병행제어 16 STAMP 17 CLUSTERING 18 이행함수종속성 19 널키 20 VIEW 21 선형종속성 22 DATA MART 23 DATA MINING 24 수퍼키 25 관계대수 26 DEGREE 27 후위종속성 28 시스템카탈로그 29 개체무결성 30 OLTP 31 분산종속성 32 무손실분해 33 CADINARITY 34 자연조인 35 조인종속성 36 ANOMALY 37 DOMAIN 38 외래키 39 MONITOR 40 후보키 - 4 -
3. 업무프로세스 [ 배점 : 20 점 ] ( 1 ) 는컴퓨터를상용하여정형화되지않는문제, 즉주로반구조적인문제로서일부측면은계량화할수있으나, 일부는주관적으로다룰수없는문제에관하여의사결정자가효과적인의사결정을할수있도록지원하는것이다. ( 2 ) 는기업의전략을실현하여경쟁우위를확보하기위한목적으로사용되는정보시스템이다. 기업이경쟁에서승리하여살아남기위한필수적인시스템이라는뜻에서 ( 2 ) 이라고불린다. 첫번째종류는 FD(FARE DRIVEN) ENGINE 이다. 우선운임정보를선택해그에따른스케줄을선택하는방법이다. 두번째종류는 SD(SCHEDULE DRIVEN) ENGINE 이다. 우선스케줄정보를선택하고원하는운임을선택하는방법이다. 세번째종류는 ( 3 )ENGINE이다. FD와 SD의장점을가지고있는시스템인 ENGINE은운임요금과스케줄을동시에선택할수있는방법이다. ( 4 ) 는개인정보변경으로로그인한회원의정보를변경할수있다. * 답항보기는복원되지않았습니다. - 5 -
4. 신기술동향 [ 배점 : 10 점 ] 이중상용화하고있는대표적인근거리무선통신기술로는무선LAN, 블루투스, ( 1 ) 등이있다. 무선LAN 의보안상문제점을극복하기위한장치로 ( 2 ) 와 ( 3 ) 이있다. ( 2 ) 는유선급프라이버시라고하며무선LAN 표준을정의하는 IEEE802.11 규약의일부분이다. 암호학자들이 ( 2 ) 의치명적인약점을발견하여 ( 2 ) 의약점을개선하는새로운보안기술로 ( 3 ) 을 발표하였다. ( 3 ) 은 Wi-Fi 에서제정한무선LAN 인증및암호화관련표준이다. 암호화는웹방식을보완한 IEEE 802.11i 표준 임시키무결성프로토콜기반이다. ( 4 ) 는네트워크를구성하는장비간에사전네트워크의정의와계획없이상황에따라조정프로토콜에의하여마스터와슬레이브의영할을하면서네트워크를형성한다. 블루투스링크는 ( 5 ) 와 ACL 링크두가지가존재하며이중 ( 5 )LINK 는 625 μs의일정한시간간격으로예약된타임슬롯을통해데이터를주고받는다. ( 5 ) 은전용회선동기식접속방법이다. * 답항보기는복원되지않았습니다. - 6 -
[ 답항용어 ] UWB (Ultra Wide Band, 초광대역무선 ) 중심주파수의 20% 이상의점유대역폭을가지는신호, 또는점유대역폭과상관없이 500MHz 이상의대역폭을갖는신호. 수 GHz대의초광대역을사용하는초고속의무선데이터전송기술로서 OFDM 변조방식및직접시퀀스확산스펙트럼방식등의기술이제안되고있다. 기존 IEEE 802.11과블루투스등에비해빠른속도 (500Mpbs/1Gbps) 와저전력특성이있다. 평균 10~20m, 최대 100m의근거리개인무선통신망 (WPAN) 에서 PC와주변기기및가전제품들을초고속무선인터페이스로연결하거나벽투시용레이더, 고정밀도의위치측정, 차량충돌방지장치, 신체내부물체탐지등여러분야에서활용가능하다. 다만, 전파를이용하므로다른통신에사용되는무선주파수와간섭현상을일으킬수있는문제는있으나사용주파수의범위제한등의조치로대처할수있다. WEP (Wired Equivalent Privacy, 유선급프라이버시 ) 유선랜 (LAN) 에서기대할수있는것과같은보안과프라이버시수준의무선랜 (WLAN) 의보안프로토콜. 유선랜은일반적으로건물접근통제와같은물리적보안체계로되어있지만, 무선랜에서는전파의공간전달특성으로인하여별효과가없기때문에유선망의보안도에맞추어유사한보안대책으로데이터를암호화한것이다. 데이터암호화는노출되기쉬운회선접속을보호하고, 비밀번호, 단말간암호, 가상사설통신망 (VPN), 인증등전형적인랜보안체계가프라이버시를보호하고있다. IEEE WI-FI 표준 802.11b 에기술되어있다. WPA (Wi-Fi Protected Access) Wi-Fi에서제정한무선랜 (WLAN) 인증및암호화관련표준. 암호화는웹방식을보완한 IEEE 802.11i 표준의임시키무결성프로토콜 (TKIP) 을기반으로하며, 인증부문에서도 802.1x 및확장가능인증프로토콜 (EAP) 을기반으로상호인증을도입해성능을높였다. 특히패킷당키할당기능, 키값재설정등다양한기능이있기때문에해킹이불가능하고네트워크에접근할때인증절차를요구한다. PICONET ( 피코넷 ) 여러개의독립된통신장치가블루투스기술이나 UWB 통신기술을사용하여통신망을형성하는무선네트워크기술. 네트워크를구성하는장비간에사전에네트워크의정의와계획이없이상황에따라조정프로토콜에의하여마스터와슬레이브의역할을하면서네트워크를형성한다. 주로수십미터이내의좁은공간에서네트워크를형성하는점과정지또는이동중에있는장치를모두포함하는특징을가지고있다. WLAN과달리전송을위한기반구조가미리설정되지않고상황에따라기기들간에조정프로토콜에의하여네트워크를형성한다. SCO (Synchronous Connection Oriented link, 동기식접속지향링크 ) 블루투스데이터링크의하나. 두장비간에음성과같이지정된대역폭통신을위한전용회선의동기식접속방법이다. 주로음성데이터인동기식접속지향링크 (SCO) 패킷전송에사용된다. SCO 패킷은주기적덧붙임검사 (CRC) 도, 재전송도하지않는다. - 7 -
5. 전산영어 [ 배점 : 10 점 ] A(n) ( 1 ) is an atomic unit of work that is either completed to its entirety or not done at all. For recovery purpose, the system need to keep track of when the ( 1 ) starts, terminates, and ( 2 )(e)s or aborts. A(n) ( 2 ) is the final step in the successful completion of a previously stated database change as part of handling a(n) ( 1 ) in a computing system. "( 3 )(or Abort)" signals that the ( 1 ) has ended unsuccesfully, so that any change on efforts that the ( 1 ) may have applied to the database must be undone. These are often called the ACID properies. The first is an atomicity. A(n) ( 1 ) is an atomic unit of pocessing, it is either performed in its entirety or not performed at all, this property called "atomicity" A(n) "( 4 ) preservation" means a(n) ( 1 ) is ( 4 ) preserving if it its complete execution take the database from one consistent state to another. And "( 5 )" that is the execution of ( 1 ) should not be interfered with by any other ( 1 )(e)s execution concurrently. * 답항보기는복원되지않았습니다. - 8 -
2011년 2회정보처리기사실기정답 알고리즘 데이터베이스 업무프로세서 신기술동향 전산영어 1 1 1 조인종속성 1 DSS 1 UWB 1 Transaction 2 SW 2 후보키 2 SIS 2 WEP 2 Commit 3 K=K+1 3 무손실분해 3 Flexible 3 WPA 3 Rollback 4 SON(R,C) 4 다치종속성 4 My Page 4 PICONET 4 Consistency 5 TR=START 5 자연조인 5 SCO 5 Isolation - 9 -