2014 학년도중등학교교사임용후보자선정경쟁시험 정보 컴퓨터 수험번호 :( ) 성명 :( ) 제 1 차시험 2 교시전공 A 14 문항 40 점시험시간 90 분 문제지전체면수가맞는지확인하시오. 모든문항에는배점이표시되어있습니다. 기입형 1 ~ 10 1. 다음은 2009 개정교육과정에따른고등학교정보과목교육과정 ( 교육과학기술부고시제2012-14 호 ) 에제시된교육목표이다. 괄호안의ᄀ, ᄂ에해당하는용어를순서대로쓰시오.[2 점 ] 정보는정보과학기술의기본개념과원리를이해하고, 실생활의다양한문제를 ( ᄀ )( 으 ) 로관찰하고해결하는능력과 ( ᄂ ) 을 / 를기르는데중점을둔다. 2. 다음은 고등학교정보과목을담당하는교사가 탐색알고 리즘 의교수학습을위해켈러 (J.M.Keler) 의 ARCS 이론을 토대로작성한동기유발계획의일부이다. 괄호안의ᄀ, ᄂ에 해당하는요소와범주를순서대로쓰시오.[2 점 ] 요소범주동기유발방법 친밀성 ( ᄀ ) 목적지향성 동기부합성 내재적강화 학생들에게친숙한사례를탐색알고 리즘의학습소재로사용한다. 탐색알고리즘을활용할수있는실생활의 문제들을제시한다. 학생들의동기에맞는다양한학습의 목표나이유를제시한다. 수업의마지막단계에서학생들이배운 내용을적용할수있도록한다. 만족감 탐색과제를성공적으로수행했을때 ( ᄂ ) 칭찬, 격려등의피드백을준다. 공정성강조 탐색알고리즘의학습내용과평가내용을 일치시킨다. 정보 컴퓨터전공 A (7 면중 2 면 )
3. 다음은 2009 개정교육과정에따른중학교정보과목교육과정 ( 교육과학기술부고시제2012-14 호 ) 에제시된영역성취기준의일부이다. 교육과정에제시된영역중다음성취기준에해당하는영역이무엇인지쓰시오.[2 점 ] 5. 다음조합논리회로를불대수논리식으로쓰시오. 그리고이를최소한의논리게이트로표현할수있는논리식으로간소화한후, 간소화한논리식을쓰시오.( 단, 논리게이트는정논리 (positivelogic) 방식을따른다.)[2 점 ] 자료와정보의개념적차이를일반적의미에서이해할수있도록하고, 현실세계에존재하는다양한형태의정보들이이진표현방식과같은디지털코드로표현되는원리를설명할수있다. 우리를둘러싼세상의객체와현상이정보의관점으로표현되고구조화될수있음을이해한다. 일상생활이나타교과에서의현상과문제가자료와정보로표현되고구조화되는사례를설명함으로써정보표현과구조화에대하여설명할수있다. 4. 다음은정보보안의목표에대한설명이다. 괄호안의ᄀ, ᄂ에 해당하는용어를순서대로쓰시오.[2 점 ] 6. 다음이진트리의후위 (postorder) 순회결과를참고하여전위 (preorder) 순회한결과를쓰시오.[2 점 ] ( ᄀ ) 을 / 를보장하기위해서는접근통제나암호화등의정보보안기술을통해인가받은사용자만이정보에접근할수있도록해야한다. 이렇게되면원하지않는정보의공개를막을수있다. 가용성을보장하기위해서는사용자가시스템을이용하려고할때방해받지않도록해야한다. 이렇게되면인가받은사용자는언제라도시스템을사용할수있다. ( ᄂ ) 을 / 를보장하기위해서는비인가자에의한정보의변경, 삭제, 생성등으로부터시스템을보호해야한다. 이렇게되면정보의내용이비인가자에의해훼손되지않고, 정확성, 완전성, 일관성을유지할수있다. 후위순회결과 :D ECA G B H F 정보 컴퓨터전공 A (7 면중 3 면 )
7. 다음은 C 유사언어로작성된프로그램이다. 부프로그램의매개변수전달방식으로 callbyvalue() 함수는값-전달방식을사용하고,callByReference() 함수는참조-전달방식을사용한다. 이프로그램의실행결과를쓰시오.( 단, 배열 list[] 의첨자는 0부터시작한다.)[2 점 ] void callbyvalue(int x, int y) x = x + 1; y = x * 2; void callbyreference(int a, int b) a = a + 1; b = a * 2; void main() int sum_value, sum_ref, val = 0; int list[3] = 1, 2, 3; 8. 다음은온라인쇼핑몰데이터베이스의고객테이블과주문 테이블이다. 서울에거주하는고객번호별주문금액의합계를검색 하기위한 <SQL 문 > 의빈칸에들어갈내용을쓰시오.[2 점 ] 고객 ( 기본키 : 고객번호 ) 고객번호 이름 주소 전화번호 1 홍길동 서울 790-2222 2 김성환 부산 320-3456 3 이순신 서울 564-2825 4 신진애 광주 480-5678 5 박성준 서울 792-9600 6 이철우 인천 340-4789 7 김광수 부산 320-8645 8 조우제 서울 764-3456 주문 ( 기본키 : 주문번호 ) 주문번호 주문날짜 주문금액 고객번호 A1 2014-02-11 20000 1 A2 2014-03-05 15000 3 A3 2014-04-27 34000 2 A4 2014-04-30 45000 5 A5 2014-05-12 12000 1 A6 2014-05-15 17000 4 A7 2014-05-23 24000 6 A8 2014-06-01 10000 3 <SQL 문 > callbyvalue(val, list[0]); callbyvalue(list[0], list[val]); sum_value = val + list[0] + list[1] + list[2]; SELECT FROM 고객번호,SUM( 주문금액 )AS 총주문금액 고객, 주문 callbyreference(val, list[0]); callbyreference(list[0], list[val]); sum_ref = val + list[0] + list[1] + list[2]; GROUPBY 고객번호 ; printf ("%d %d", sum_value, sum_ref); 정보 컴퓨터전공 A (7 면중 4 면 )
9. 다음은 C 언어로작성된프로그램이다. 이프로그램의실행결과를쓰시오.[2 점 ] #include <stdio.h> int recur(int n) int s; if (n <= 0) return 1; s = n + recur(n / 2); printf ("%d ", s); return s; int main(void) recur(7); return 0; 10. 다음은 RIP(RoutingInformationProtocol) 프로토콜을사용하는 라우터 A가라우터 B로부터수신한 RIP 광고 (advertisement) 를 토대로자신의라우팅테이블정보를갱신해가는과정이다. 괄호안의ᄀ, ᄂ에해당하는값을순서대로쓰시오.( 단,A,B, C,D,E 는라우터를의미하며,w,x,y,z 는서브넷을의미한다.) [2 점 ] 라우터 B로부터 RIP 광고를수신하기직전, 라우터 A의 라우팅테이블의주요정보는다음과같다. 목적지서브넷 다음라우터 목적지까지의홉 (hop) 수 w B 2 y D 4 z E 5 x 없음 1 이후, 라우터 A가라우터 B로부터수신한 RIP 광고의주요 정보는다음과같다. 목적지서브넷 다음라우터 목적지까지의홉 (hop) 수 z C 2 w 없음 1 x 없음 1 라우터 B로부터 RIP 광고를수신한후, 라우터 A의갱신된 라우팅테이블정보는다음과같다. 목적지서브넷 다음라우터 목적지까지의홉 (hop) 수 w B 2 y D 4 z ( ᄀ ) ( ᄂ ) x 없음 1 정보 컴퓨터전공 A (7 면중 5 면 )
서술형 1 ~ 4 1. 밑줄친ᄀ과같은상황이발생한이유를정보처리이론에서제시한감각기억 (sensorymemory) 의특징을고려하여기술하시오. 또한,ASSURE 모델을적용하여교수자료를선정하고활용할때밑줄친ᄂ과관련된단계의명칭을쓰고,K 교사가이러한상황을개선하기위해사용할수있는방법을 1가지만기술하시오.[5 점 ] 중학교정보과목을담당하는 K교사는 컴퓨터의동작원리 를가르치기위해다양한이미지와사운드가포함된멀티미디어자료를보여주는동시에판서와설명을진행하였다. 그결과ᄀ K 교사의설명을집중하여듣지못하는학생들이많았다.K 교사는자신이선택한ᄂ교수자료의제시순서나방법을결정하는과정에문제가있어서이러한상황이발생했다고생각하였다. 2. 다음은 중학교정보과목의 정보의이진표현 교수학습을위해작성한평가계획이다. 내용타당도측면에서잘못된평가항목을찾아고쳐쓰고, 평가결과의활용방법을 3가지만기술하시오.[5 점 ] 평가대상 :2 학년 1반 ~ 7반 평가범위 : 정보의이진표현 평가방법 : 형성평가 학습내용성취기준 수치정보를이진코드로표현할수있다. 문자정보를이진코드로표현할수있다. 평가항목 숫자를이진코드로표현하는능력 이미지와사운드를디지털로표현하는능력 평가결과의활용방법 ( 하략 ) 정보 컴퓨터전공 A (7 면중 6 면 )
3.< 조건 > 의프로세스들을대상으로 CPU 스케줄링알고리즘을 적용하고자한다.< 작성방법 > 에따라기술하시오.[5 점 ] < 조건 > 프로세스 CPU 요구시간 ( ) 우선순위 P 1 7 2 P 2 2 3 P 3 1 1 P 4 4 3 P 5 3 4 단일프로세서시스템의대기큐에프로세스들이 P 1,P 2, P 3,P 4,P 5 의순서로들어가있다. 우선순위의값이작을수록우선순위가높다. < 작성방법 > (1) 라운드로빈 (Round-Robin) 스케줄링알고리즘과비선점 우선순위 (Priority) 스케줄링알고리즘을적용할경우, 프로세스 P 1,P 2,P 3,P 4,P 5 의평균대기시간을각각계산 하여순서대로쓴다.( 단, 라운드로빈스케줄링알고리즘 적용시,CPU 시간할당량 (timequantum) 은 5 이다.) (2) 라운드로빈스케줄링알고리즘을적용할때,CPU 시간 할당량을무한대로설정할경우프로세스 P 1,P 2,P 3,P 4, P 5 의평균반환시간을계산하여쓴다. (3) 선점우선순위스케줄링알고리즘을적용할경우, 우선 순위가낮은프로세스들이 CPU 할당을무한대기하는 기아상태 (starvation) 에빠질수있다. 이러한문제점을 해결하기위한방안을 1 가지만기술한다. 4.IPv4 주소체계를갖는네트워크환경에서,18.14.74.0/24 로시작하는 1개의 IP 주소블록을 < 조건 > 에따라할당하여각그룹별로독립적인서브넷을구성하고자한다.< 작성방법 > 에따라기술하시오.[5 점 ] < 조건 > A 그룹은 100 개의 IP 주소를필요로한다. B 그룹은 50 개의 IP 주소를필요로한다. C 그룹은 20 개의 IP 주소를필요로한다. < 작성방법 > (1)B 그룹에할당된 IP 주소블록은몇개의 IP 주소로구성되어있는지쓴다. (2)C 그룹에할당된 IP 주소블록의첫번째 IP 주소와마지막 IP 주소를 CIDR 표기법 ( 예 :w.x.y.z/s) 으로순서대로쓴다. (3)IPv4 주소체계의 IP 주소고갈문제를해결하기위한방안을 1가지만기술한다. < 수고하셨습니다.> 정보 컴퓨터전공 A (7 면중 7 면 )