<4D F736F F F696E74202D205BC1A4BAB8C3B3B8AEB1E2BBE7BBEABEF7BDC7B1E2B1E2C3E2B9AEC1A6C7AEC0CC5D B3E231C8B82E707074>

Transcription

1 1. 알고리즘 : 34 강행과열을바꿔출력하는순서도 START ROW = 4 COL = 3 A(ROW, COL) B(COL, ROW) N = 0 P = 1 Q = 0 S = 1, ROW, 1 S = 1, ROW, 1 T = 1, COL, 1 () Q = Q+1 B(P, Q) = (3) A(S, T) Q >= (4) ROW NO YES (5) P = P+1 Q = 0 T = 1, COL, 1 (1) N = N+1 A(S, T) = N END 1 회차별기출문제 [ 정보처리기사 / 산업기사기출문제 - 알고리즘 ] * 최근유형 : 이차원배열자주출제 강의내용반복출제

2 [ 정보처리기사 / 산업기사기출문제-알고리즘 ] 유형별기출문제 유형 기초 정렬 진법변환 이차원배열 응용 기출문제피보나치수열, 약수-번, 최대공약수와최소공배수, 소인수분해, 수열 ( 합계 ), 석차버블-4번, 삽입-번, 선택-번, 병합-번 진수 그레이코드, 의보수, 진수덧셈, 진법변환과보수, 10진수 진수, 진수 10진수달팽이집, 다이아몬드-번, 모래시계, ㄹ -번, 리본, 좌우대칭, 행 / 열변환, 총점과순위, 90도회전화폐매수구하기, 숫자입 / 출력, 가까운수-4번 1. 기사문제가산업기사에서출제되고, 산업기사문제가기사에서출제될수있다. 다시출제되면순서도에대한 < 처리조건 >, < 변수 > 설명이생략 변형된문제가출제 ( 수에대한정확한이해필요 ). 자주출제되는유형 정렬, 이차원배열, 진법변환 70% 출제 - 01년기사 :? - 01년산업기사 :? 찍어서공부하지말고, 기출문제를포함해서모든내용을이해위주로학습하셔야만점을받을수있습니다. 3. 데이터베이스실무정답 : MOLAP, HOLAP, 관계형데이터베이스, 데이터웨어하우스, 데이터큐브 특강 강 011 년데이터베이스기출풀이, 본강의 9 강참조 * OLAP( 올랩, 온라인분석처리 ) : OLAP(On-line Analytical Processing) 는사용자가다양한각도에서직접대화식으로정보를분석하는과정을말한다. OLAP 시스템은단독으로존재하는정보시스템이아니며, 데이터웨어하우스나데이터마트와같은시스템과상호연관된다. 데이터웨어하우스가데이터를저장하고관리한다면, OLAP은데이터웨어하우스의데이터를전략적인정보로변환시키는역할을한다. OLAP은기본적인접근과조회 계산 시계열 복잡한모델링까지도가능하다. OLAP은최근의정보시스템과같이중간매개체없이이용자들이직접컴퓨터를이용하여데이터에접근하는데있어필수적인시스템이라할수있다. * OLAP 특징 1) 다차원 ( 큐브 ): 수강생수를변수로질문할때, 1) 강의별수강생수? ) 지역별수강생수? 3) 기간별수강생수? 등다양한차원으로정의할수있다. ) 직접접근 : 사용자가정보매개자 ( 전산부서 ) 를거치지않고온라인상에서직접정보에접근 3) 대화식분석 : 사용자는시스템과의상호작용을통해정보를분석하며원하는결과를얻을때까지계속해서분석 ( 정형화된보고서가아님 ) 4) 의사결정에활용 : 사용자가기업의전반적인상황을이해할수있게하고의사결정을지원 4

3 * 큐브 (= 다차원 ) - 셀 (cell): 하나의데이터가저장되는공간 ( 큐브에서작은육면체 ) 각차원 ( 강의 / 지역 / 기간 ) 들이가진멤버 ( 강의차원의멤버는정보처리기사, 정보처리산업기사, 사무자동화산업기사 ) 들의조합수만큼존재 큐브 셀셀셀 정보처리기사강의정보처리산업기사사무자동화산업기사 [ 이차원 ] [ 다차원 ] 서울정보처리정보처리사무자동화부산기사산업기사산업기사대구 1월 지역대전수강생수 월 울산 : 지역차원에대해서는집계할수없음 1 월 월 3 월 4 월 기간 5 * OLAP 종류 1) ROLAP( 관계형온라인분석처리, Relational OLAP) : 올랩 (OLAP) 시스템중집계테이블을릴레이션테이블에저장하는시스템. 관계형온라인분석처리 (ROLAP) 는다차원적데이터분석을위한필수제반기술로써검색어질의처리에드는시간을줄이기위하여미리큐브라고하는집계테이블을생성, 저장하여두는방식의올랩시스템이다. ROLAP 는무수히많은데이터가난립해있는인터넷환경에서필요한정보를효과적으로검색할수있도록해주는기술중하나이다. 전사적데이터웨어하우스로부터고부가가치를창출하는데필수적인기술이다. - 장점 : 관계형데이터베이스를이용하므로이해하기쉽고확장성이좋으며대용량의데이터를다룰때적합 - 단점 : 다차원데이터를보여주기위한충분한기능을갖고있지않으므로고급분석을하는데적절하지않음 ) MOLAP( 다차원온라인분석처리, Multi-Dimensional OLAP) : ROLAP 의단점을보완한 OLAP 명세데이터를미리집약하여다차원데이터베이스를구축한뒤, 이것을대상으로 OLAP 을수행하는방식. 다차원데이터베이스에데이터가미리다차원화상태로저장되어있기때문에응답이빠른반면, 기간업무시스템에서발생한데이터를다차원데이터베이스로전환해야하며, 다차원데이터베이스의차원이외의분석이어렵고유연성이떨어지는결점이있다. 3) HOLAP(Hybrid OLAP) : ROLAP 장점 + MOLAP 장점 6

4 * 정답유추방법 1) OLAP 특성표가나옴 : ROLAP ( 1 번 ) ( 번 ) ) 지문으로봤을때 ROLAP 와비슷한단어가나와야했기때문에 (X)OLAP 가표항목으로들어갔을거라고유추 3) 보기에 (X)OLAP 으로된것은 MOLAP 와 HOLAP 만있었음 4) 보통앞에 H 가붙으면하이브리드나하이퍼같은양측에장점만을취한방식인경우가많으므로 번은 HOLAP 로나머지 1 번은 MOLAP 5) 4 번데이터웨어하우스는 통합 이라는설명이있었음 6) 5 번은지문에큐브가들어가있어서데이터큐브선택 7 유형별기출문제 [ 정보처리기사 / 산업기사기출문제 - 데이터베이스실무 ] 1. 데이터베이스모델링관련기본용어 [ 출제률 : 0%] - 주요키워드 : 개체, 속성, 관계, ERD( 개체관계도 ), 릴레이션, 튜플, 도메인, 개념적설계, 논리적설계 - 출제용어 : Entity, 자료사전, ERD, Mapping Rule, 칼럼, 스킴, 인스턴스, Degree, Cardinality, 원자, 속성 (attribute), 데이터사전, 1:1, 1:N, 교차엔티티, N:M, Null, CHAR, VARCHAR, DBMS, 식별, 비식별, RELATION, 용어사전, Meta Data OPERATION, CONSTRAINT. 키, 무결성 [ 출제률 : 1%] - 주요키워드 : 기본키, 외래키, 후보키, 참조무결성, 개체무결성, 도메인무결성, 관계형데이터베이스 - 출제용어 : 주키 (Primary Key, 기본키, PK), 외래키 (Foreign Key), 개체무결성, 참조무결성, 도메인무결성, 무결성 (integrity), 후보키, 후보, 참조, 외래, 유일성, 제약조건, 대체키, 복합키, 관계형데이터베이스 3. 정규화, 이상 [ 출제률 : 13%] - 주요키워드 : 1,, 3, 4, 5 정규형, BCNF, 이상 - 출제용어 : 제 1 정규형 (1NF), 제 3 정규형 (3NF), 부분함수적종속, 삽입, 삭제, 갱신, 정규화, 제 정규형 (NF) 이행함수종속, BCNF, 역정규화, Anomaly 4. SQL [ 출제률 : %] - 주요키워드 : 관계데이터연산, SQL 명령어 - 출제용어 : cascade, view, index, SELECT, PROJECT, σ, π, JOIN, CREATE TABLE, CHECK, ALTER TABLE, 조인, PRIMARY KEY, FOREIGN KEY, where, distinct, in,like, is, Cartician Product, Theta,, Natrural, NULL, References, Restrict, NATURAL, BETWEEN, value in, with grant option, Full Table Scan, RTrim 5. 고급데이터베이스 [ 출제률 : 4%] - 주요키워드 : 인덱스, 트랜잭션, 스토어드프로시져, 트리거등데이터베이스튜닝, 최적화, 객체지향데이터베이스 - 출제용어 : 정합성, CRUD 매트릭스, 튜닝, 로킹, 선택성, 클러스터드, 넌클러스터드, 응용시스템, Optional, 인덱스, 행이주, 디테일, 관리기법 /1, Data Warehouse, OLAP, ROLAP, Data Mart, OLTP, lost update, cascading rollback, Schedule, Growing, time stamp, trigger, 이벤트, MOLAP, HOLAP, 데이터큐브, 메소드, 클래스, 데이터마이닝 8

5 [ 정보처리기사 / 산업기사기출문제-데이터베이스실무 ] 회차별기출문제 * 최근유형 : 고급데이터베이스출제 용어집 꼭 9 3. 신기술정답 - BEMS : 정보통신기술협회 011 년 1 차용어집 - Stuxnet : 정보통신기술협회 010 년 차용어집 - Femtocell Base Station : 정보통신기술협회 011 년 1 차용어집 - NRI : 정보통신기술협회 010 년 차용어집 - Space Club : 정보통신기술협회 010 년 차용어집 매회새로운용어가출제되므로용어집꼭봐야함 ( 수강학습자료실참고 ) 4. 전산영어정답 - Interrupt : 신기술 / 전산영어 3강 - PnP : 신기술 / 전산영어 3강 - Register : 신기술 / 전산영어 3강 - Kernel : 신기술 / 전산영어 3강 - RAM : : 신기술 / 전산영어 3강 강의 / 교재내용, 필기요점정리핸드북 ( 수강학습자료실참고 ) 5. 업무프로세스정답 신기술 / 전산영어처럼용어를알고있어야풀이가능함 - 6 시그마, 5FORCE, 7S : 업무프로세스 1 강 - PI(Process Innovation) : 신기술, 업무프로세스핵심용어집 [IT 비즈니스용어집 ] 강의 / 교재내용 ( 수강학습자료실참고 ) 10

6 회차별기출문제 [ 정보처리기사 / 산업기사기출문제 - 신기술 ] * 최근유형 : 정보통신기술협회용어집 11 회차별기출문제 [ 정보처리기사 / 산업기사기출문제 - 전산영어 ] * 최근유형 : 강의교재용어, 필기내용 1

7 [ 정보처리기사 / 산업기사기출문제 - 업무프로세스 ] 회차별기출문제 * 최근유형 : 경영정보관련용어, 신기술용어집 13 [01년 1회산업기사기출풀이 START] 1. 알고리즘 : 임의의일차원배열에 6개숫자를입력하고, 하나씩 0인지비교판단 0인경우 0 이전의숫자는역순으로출력 - 디버깅 : 일차원배열 10,0,30,0,40,50 입력된상태에서 (1) (5) (7) (9) (1) (18) S () (11) (19) T 0 3 (3) (14) (0) S=MID (17) (3) TEMP 출력 : 30,0,10,0,40, F T (4) (6) (8) (10) (16) () A(S)=0 A(T) 10=0 F 0=0 F 30=0 F 0=0 T A(3) =10 A() =0 (13) (15) (1) MID A(S) A(1) =30 A() =0 S = 1 T = 0 TEMP = 0 F A(S) = 0 () S = S + 1 T (1) T = S - 1 S = 1 MID = {INT(S+T)/} TEMP = A(S) (3) A(S) = A(T) A(T) = TEMP F (4) S = MID T 반복 S = 1, 6, 1 A(S) END S = S + 1 (5) T = T

8 [01 년 1 회산업기사기출풀이 ]. 데이터베이스실무정답 : 메소드, 클래스, 데이터마트, 데이터마이닝, OLAP 매회새로운용어가출제되므로용어집꼭봐야함 ( 수강학습자료실참고 ) 3. 신기술정답 : Attack Tool Kit, FDR, Wikipedia, Media Bigbang, Digital Archiving 4. 전산영어정답 : 컴파일러, 디버깅, 루프, Sorting, Time Sharing 강의 / 교재내용, 필기요점정리핸드북 ( 수강학습자료실참고 ) 5. 업무프로세스정답 : EAI, CRM, CPM, WBS 강의 / 교재내용 ( 수강학습자료실참고 ) 15