2017 학년도중등학교교사임용후보자선정경쟁시험 정보 컴퓨터 수험번호 : ( ) 성명 : ( ) 제 1 차시험 2 교시전공 A 14 문항 40 점시험시간 90 분 문제지전체면수가맞는지확인하시오. 모든문항에는배점이표시되어있습니다. 2. 다음은정보교육을위한교과용도서에관한교사들의대화이다. 괄호안의ᄀ, ᄂ에해당하는용어를순서대로쓰시오. [2점] 1. 는중학교정보수업을위한활동지이고, ( 나 ) 는정보교사들이나눈대화이다. 2015 개정교육과정에따른정보과교육과정 ( 교육부고시제201574호 ) 에근거하여괄호안의ᄀ, ᄂ에해당하는용어를순서대로쓰시오. [2점] 1. 자료를수집해보자. 기상청웹사이트에서지난일주일간의최고 / 최저온도를수집하였다. 2. 수집된자료를표형태로표현해보자. 교사 A: 교과용도서에는교과서와지도서가있다고하는데, 교과서는저작권자에따라어떻게구분되는지요? 교사 B: 교육부가저작권을가진교과용도서를 ( ᄀ )( 이 ) 라고하고, 교육부이외의저작자가저작권을가진교과용도서에는 ( ᄂ ) 와 / 과인정도서가있습니다. 정보 (Informatics) 라는과목명칭이처음사용된 2007 개정교육과정에근거하여발행된중학교정보교과서는 ( ᄂ ) 입니다. 2009 개정교육과정에근거하여발행된중학교정보교과서와 2015 개정교육과정에근거하여발행될중학교정보교과서는인정도서에해당합니다. 월 화 수 목 금 토 일 최고온도 7 10 12 8 9 10 9 최저온도 2 6 2 2 1 2 2 3. 스프레드시트로수집된자료를처리해보자. 4. 처리된자료를그래프로표시해보자. ( 하략 ) ( 나 ) 중학교교사 : 는중학교정보과교육과정의내용체계에서 ( ᄀ ) 영역에제시된 자료의수집 과 정보의구조화 라는내용요소를가르치기위해작성한것입니다. 중학교에서는스프레드시트와같은응용소프트웨어를사용하여자료를분류하고정보를관리하는실습수업을할수있습니다. 고등학교교사 : 좋은활동지입니다. 고등학교정보과교육과정에제시된내용체계에도 ( ᄀ ) 영역의내용요소에는 자료의분석 과 정보의관리 가포함되어있습니다. 고등학교에서는 ( ᄂ ) 관리시스템을사용하여자료를효율적으로저장, 삭제, 수정, 검색하는실습수업을할수있습니다. 실습수업도중요하지만, 이영역의학습요소인 ( ᄂ ) 을 / 를가르칠때, 데이터일관성유지의필요성을실생활예와함께설명해야합니다. 정보 컴퓨터 [ 전공 A] (8 면중 2 면 )
3. 는중학교정보수업에서교사와학생이나눈대화이고, ( 나 ) 는교사가제시한 < 수업자료 > 이다. 의ᄀ, ᄂ에해당하는용어를순서대로쓰시오. [2점] 교사 : 우리학교의소식이실린웹진을다함께봅시다. 학생 : 선생님, 웹진에표시된가는무엇인가요? 교사 : 가는 ( ᄀ )( 이 ) 라고하는데, 자신의창작물에대해일정한조건으로다른사람이자유롭게이용할수있도록허락한다는내용을표시하는마크란다. 학생 : 왜이런표시를해야하나요? 교사 : 저작자의권리를보호하기위해서란다. 저작권법 ( 법률제14083호, 2016.3.22.) 에따르면자신의사상이나감정을표현한창작물을 ( ᄂ )( 이 ) 라고하는데, 법적으로보호를받는단다. ( ᄂ ) 에는소설, 시, 음악, 그림, 사진, 영화, 컴퓨터프로그램등우리주변에서접하는창작물대부분이해당된단다. ( 나 ) < 수업자료 > 4. 다음관계형데이터베이스의릴레이션에투플 (tuple) 을삽입하려고 한다. 을고려하여 에따라쓰시오. [2점] 직원 ( 기본키 : 직원번호 ) 직원번호 직원이름 부서번호 10 박동호 2 20 이수아 3 30 강민지 1 40 최현정 2 부서 ( 기본키 : 부서번호 ) 부서번호 부서명 내선번호 1 기획부 1234 2 생산부 2455 3 마케팅부 8814 직원릴레이션의부서번호는부서릴레이션의부서번호를 참조하는외래키이다. 직원릴레이션과부서릴레이션은키제약조건 (key constraint), 엔티티무결성제약조건 (entity integrity constraint), 참조무결성 제약조건 (referential integrity constraint) 을만족한다. (1) 직원릴레이션에새로운투플 <50, 김민수, 4> 를삽입하는연산을수행하면삽입이거부된다. 그이유를쓸것. (2) 부서릴레이션에새로운투플 <NULL, 개발부, 4556> 을삽입하는연산을수행하면삽입이거부된다. 그이유를쓸것. 정보 컴퓨터 [ 전공 A] (8 면중 3 면 )
5. 다음은 4개의네트워크를 2개의라우터로연결한상태를나타낸것이다. 을고려하여라우팅테이블의ᄀ, ᄂ에해당하는값을순서대로쓰시오. [2점] 6. 다음은 4 비트정수 A 4 A 3 A 2 A 1 과 B 4 B 3 B 2 B 1 을더한결과를 S 4 S 3 S 2 S 1 으로출력하는병렬가산기와상태레지스터의플래그를설정하는회로도이다. 을고려하여 에따라쓰시오. [2점] N1, N2, N3, N4 : 네트워크주소 R1, R2 : 라우터 각라우터에서라우팅테이블을구성하기위해 OSPF(Open Shortest Path First) 라우팅프로토콜을사용한다. 네트워크와라우터를연결하는링크위의값은비용 (cost) 이다. 링크의비용은라우터에서네트워크로패킷을전송하는 경우에만적용된다. 예를들어, R1에서 N1으로의비용은 4이지만, N1에서 R1으로의비용은 0이다. R1의라우팅테이블 R2의라우팅테이블 목적지다음목적지다음비용네트워크라우터네트워크라우터 비용 N1 N2 N3 N4 R2 4 5 3 ᄀ N1 N2 N3 N4 R1 ᄂ 7 6 2 FA 1 ~FA 4 : 전가산기 음수는 2의보수로표현한다. C 0 에는 0이입력된다. V는오버플로 (overflow) 플래그이며, S 4 S 3 S 2 S 1 에서표현될수있는범위를초과하면 1로세트된다. Z는영 (zero) 플래그이며, S 4 S 3 S 2 S 1 의모든비트가 0이면 1로세트된다. S는부호 (sign) 플래그이며, 양수는 0 음수는 1로설정된다. C는올림수 (carry) 플래그이며, FA 4 로부터올림수가발생하면 1로세트된다. (1) 회로도에서 10진수연산 (1) + (+1) 을수행하였을때상태레지스터에서 1로세트되는플래그 2개를쓸것. (2) S 4 S 3 S 2 S 1 에표현될수있는수의범위를 10진수로쓸것. 정보 컴퓨터 [ 전공 A] (8 면중 4 면 )
7. 다음설명의ᄀ, ᄂ에해당하는명칭을순서대로쓰시오. [2점] 프로세스코드에서시스템의공유자원에접근하는부분을 ( ᄀ )( 이 ) 라고한다. 다수의프로세스가실행될때 2개 이상의프로세스가동시에 ( ᄀ ) 에들어가면공유자원 사용에문제가발생된다. ( ᄀ ) 에서자원의공유문제를해결하기위해서는 ( ᄂ ), 진행 (progress), 제한된대기 (bounded waiting) 의 3가지조건을 모두만족해야한다. 이들중 ( ᄂ ) 조건은동시에 2개이상의 프로세스가 ( ᄀ ) 안에있을수없다는것을의미한다. 9. 다음은 2015 개정교육과정에따른정보과교육과정 ( 교육부고시제201574호 ) 에제시된중학교와고등학교정보과의내용체계중일부이다. 괄호안의ᄀ, ᄂ에해당하는용어를순서대로쓰시오. 그리고밑줄친ᄃ과관련된교수 학습지도상의유의사항을 1 가지서술하시오. [4점] [ 중학교 ] 영역핵심개념일반화된지식내용요소추상화는문제를이해하고분석하여문제 문제이해문제추상화해결을위해불필요한 ( ᄀ ) 추출해결과요소를제거하거나작은프로그문제로나누는과정이다. 래밍알고리즘은문제해결을 알고리즘이해알고리즘위한효율적인방법과 알고리즘표현절차이다. [ 고등학교 ] 8. 다음은전역변수와지역변수, 정적변수를이용하는 2개소스코드파일로구성된 C 프로그램이다. 이프로그램의실행결과를쓰시오. [2점] #include <stdio.h> #include <stdio.h> int x = 1, y = 5; extern int y; void sub1(void); extern void sub2(void); void sub2(void) { extern void sub3(int); static int x = 3; 영역핵심개념일반화된지식내용요소 문제해결과프로그래밍 추상화 알고리즘 추상화는문제를이해하고분석하여문제해결을위해불필요한요소를제거하거나작은문제로나누는과정이다. ( 하략 ) 문제분석 ( ᄂ ) 와모델링 알고리즘설계 ᄃ알고리즘분석 void main(void) { int i; sub1(); for(i = 0; i < 2; i++) sub2(); sub3(y); x++; y++; printf("%d ", x); void sub3(int x) { if(x > 0) { sub3(x / 2); printf("%d ", x % 2); void sub1(void) { int x = 2; x++; y++; printf("%d ", x); main.c sub.c 정보 컴퓨터 [ 전공 A] (8 면중 5 면 )
10. 다음은중학교정보교사가컴퓨팅시스템영역의수업을위해작성한 < 동기유발자료 > 와 < 지도상의유의사항 > 이다. 2015 개정교육과정에따른중학교정보과교육과정 ( 교육부고시제201574호 ) 에근거하여괄호안의ᄀ, ᄂ에해당하는용어를순서대로쓰고, 밑줄친ᄃ의이유를서술하시오. [4점] < 동기유발자료 > 11. 을만족하는 AVL(AdelsonVelskii & Landis) 트리를 에따라서술하시오. [4점] AVL 트리는이진탐색트리이다. 노드의균형인수 (BF) 는다음과같이정의한다. BF = 왼쪽서브트리의높이 오른쪽서브트리의높이 균형상태가된 AVL 트리의노드균형인수는 {1, 0, 1 중하나이다. AVL 트리가비균형상태가되면노드를재배치하여균형상태로만든다. 공백트리에데이터 2, 3 을순서대로삽입한후의 AVL 트리는 와같다. < 지도상의유의사항 > 컴퓨팅시스템영역의핵심개념은컴퓨팅시스템의동작 원리와 ( ᄀ ) 이므로, 핵심개념간의연계를고려하면서 지도한다. 수업에서 ( ᄀ ) 장치의구성보다는제어를위한동작설계와 프로그램작성과정에중점을두고지도한다. 프로그램을작성할때에는주변환경의빛, 소리등을감지 할수있는 ( ᄂ ) 을 / 를이용하여입력되는값을조건에 따라처리하여결과를출력하거나, 입력값에따라장치의 동작을제어할수있도록한다. 학습자의흥미와동기를부여할수있는실생활문제를선정하고, 이에따라 ( ᄂ ) 의종류와개수를결정하여지도한다. ᄃ프로그래밍언어는가급적이전영역에서학습한언어를 선택하도록한다. (1) 의 에데이터 5 를삽입한후비균형상태의트리를그리고, 각노드에균형인수를쓸것. (2) (1) 에서그린트리를균형상태의 AVL 트리로변환하여그릴것. (3) (2) 에서그린트리에데이터 9, 8 을순서대로삽입한후, 균형상태의 AVL 트리로그릴것. 정보 컴퓨터 [ 전공 A] (8 면중 6 면 )
12. 과같은무방향그래프 G가있다. 에따라 서술하시오. [4점] G의정점 (vertex) 은 3비트의 2진값으로나타낸다. 간선 (edge) 은한비트만다른두정점사이에존재한다. 다음표는 G를인접행렬로나타낸것이다. 000 001 010 011 100 101 110 111 000 0 1 1 0 1 0 0 0 001 1 0 0 1 0 1 0 0 010 1 0 0 1 0 0 1 0 011 0 1 1 0 0 0 0 1 100 1 0 0 0 0 1 1 0 101 0 1 0 0 1 0 0 1 110 0 0 1 0 1 0 0 1 111 0 0 0 1 0 1 1 0 최단경로 (shortest path) 란출발정점에서도착정점까지 경로상에있는정점개수가가장적은경로이다. (1) G의전체간선의개수를쓰고, 정점 110과인접한정점 3개를 쓸것. (2) G의정점 000에서정점 111까지의최단경로중정점 011을 경유하는최단경로를 2가지쓸것. 13. 는 인터넷서점의 < 주문서 > 이다. ( 나 ) 는 의 < 주문서 > 를 을고려하여릴레이션스키마로변환한것이다. 에 따라 ( 나 ) 의ᄀ, ᄂ에해당하는내용을쓰시오. [4점] < 주문서 > 주문번호 : 2050 고객번호 : 1005 고객이름 : 김봉수 고객주소 : 서울특별시중구 로 120 주문일자 : 2016년 10월 13일 도서번호 도서명 수량 단가 123 정보교육 3 20,000 324 C 프로그래밍 1 25,000 525 알고리즘 2 15,000 ( 나 ) 고객 ( 고객번호, 고객이름, 고객주소 ) 도서 ( 도서번호, 도서명, 단가 ) R1 ( ᄀ ) R2 ( ᄂ ) 한개의주문번호로여러종류의도서를각각여러권주문 할수있다. 고객은하루에도여러번주문할수있다. 주문서의주문번호, 고객번호, 도서번호는유일한 (unique) 성질을갖는다. 같은이름의고객이있을수있고, 같은도서명의책이있을 수있다. ( 나 ) 의릴레이션스키마 R1과 R2가 BCNF(BoyceCodd Normal Form) 정규형을만족하도록ᄀ, ᄂ을작성할것. 릴레이션스키마의속성명은 < 주문서 > 에제시된것을사용할것. 릴레이션스키마의기본키는밑줄로표시할것. 정보 컴퓨터 [ 전공 A] (8 면중 7 면 )
14. 과같은다단계피드백큐기법을이용하여단일 CPU 스케줄링을하고자한다. 프로세스 P 2 의최초시작시각과최종종료시각을쓰고, Q 3 에서종료되는프로세스 2개를종료되는순서대로쓰시오. [4점] 다단계피드백큐는 Q 1, Q 2, Q 3 의 3단계로구성되며, 신규진입하는프로세스는 Q 1 으로진입한다. 각큐의우선순위는 Q 1 > Q 2 > Q 3 이다. Q 1, Q 2 에서프로세스의 CPU 할당시간은각각 2, 4이다. RoundRobin 알고리즘의 time quantum은 8이다. Q 1, Q 2 에서 CPU를할당받은프로세스는수행도중제어를빼앗기지않으며, 할당시간을모두소비한후에도종료되지못할경우낮은우선순위의큐로이동된다. 프로세스가수행되는동안에입출력은고려하지않는다. 4개의프로세스는시각 0에모두도착하며, 도착순서는 P 1, P 2, P 3, P 4 라고가정한다. 각프로세스의 CPU 요구시간은다음과같다. 프로세스 CPU 요구시간 P1 10 P2 6 P3 5 P4 8 < 수고하셨습니다.> 정보 컴퓨터 [ 전공 A] (8 면중 8 면 )