2016 학년도중등학교교사임용후보자선정경쟁시험 정보 컴퓨터 수험번호 : ( ) 성명 : ( ) 제 1 차시험 2 교시전공 A 14 문항 40 점시험시간 90 분 문제지전체면수가맞는지확인하시오. 모든문항에는배점이표시되어있습니다. 1. 다음은중학교정보과목수업을준비하는교사들의대화와교사들이개발한수업자료이다. 2009 개정교육과정에따른중학교정보과목교육과정에근거하여괄호안의ᄀ, ᄂ에해당하는내용체계의영역명을순서대로쓰시오. [2점] < 교사들의대화 > 교사 A: 선생님, 제가 ( ᄀ ) 영역의컴퓨터구성요소에관한수업에서그림자료를사용했더니, 학생들의흥미유발효과가크지않았습니다. 교사 B: 컴퓨터의구성요소에관한수업에서는그림보다실물을보여주는것이더좋을것같습니다. 교사 A: 네, 그렇군요. 선생님의수업자료는무엇에관한것인가요? 교사 B: 저는 ( ᄂ ) 영역의정보구조화에관한수업자료를만들었습니다. 2. 다음은공개키암호화알고리즘을이용하여 A가 B에게문서를보내는과정을나타낸것이다. 괄호안의ᄀ, ᄂ에해당하는용어를순서대로쓰시오. [2점] A가보낸문서는부호화과정과 ( ᄀ ) 과정을거쳐 B에게전달된다. A는공개키로원문서를부호화하여전송한다. B는 ( ᄂ ) 키를이용하여전달받은문서를원문서로변환하여읽는다. 공개키는원문서를부호화하기위해사용되고원칙적으로누구에게나공개된다. < 교사 A 의수업자료 > 수업목표 컴퓨터하드웨어의주요구성요소를구별할수있다. 중앙처리장치 하드디스크 수업자료 < 교사 B 의수업자료 > ( 하략 ) 3. 다음은정적변수를이용하는 C 언어프로그램이다. 이프로그램의실행결과를쓰시오. [2점] 수업목표수업자료 정보를다양한방법으로구조화하여표현할수있다. 번호 출석통계 이름출석일수 결석일수 1 성춘향 21 0 2 이몽룡 21 0 3 변학도 20 1 4 홍길동 21 0 5 심청 21 0 ( 하략 ) 학교가는길 #include <stdio.h> void sub(int n) int j; static int s = 0; for(j = 1; j <= n; j++) s = s + j % 2; printf("%d ", s); void main(void) sub(5); sub(4); 정보 컴퓨터 (8 면중 2 면 )
4. 다음 < 작업내용 > 이폭포수모델의소프트웨어개발생명주기 (software development life-cycle) 에서어느단계에해당하는지쓰시오. 그리고이단계에서생산되는산출물인주요형상관리항목중 1가지를쓰시오. [2점] < 작업내용 > 소프트웨어개발에서무엇 (what) 을개발할것인가를결정하는단계이다. 개발을의뢰한사용자의요구나주어진문제를정확히파악하여개발하려는시스템에대한요구를결정하는작업을수행한다. 기존시스템을변경하는경우시스템의현재상태와요구조건을정의하고, 구현할시스템의목표를도출한다. 5. ( 가 ) 와 ( 나 ) 는 에따라구성된네트워크에존재하는라우터 R1과 R2의라우팅테이블 (routing table) 이다. ( 나 ) 를참조하여 ( 가 ) 의ᄀ, ᄂ에해당하는내용을쓰시오. [2점] 라우터 R1, R2와출력인터페이스 m0, m1, m2, m3, m4, m5에해당하는링크의구성은다음과같다. R1은 R2의오른쪽에있는서브넷 (subnet) 으로가는패킷을 m1로, 그이외의패킷을 m0으로전달한다. 주소표기는 IPv4에서 CIDR(Classless Inter-Domain Routing) 표기법을따른다. ( 가 ) R1 라우팅테이블목적지서브넷주소 / 마스크출력인터페이스ᄀ m1 ᄂ m1 224.240.0.0/16 m1 default m0 ( 나 ) R2 라우팅테이블 목적지서브넷주소 / 마스크 출력인터페이스 224.249.0.0/17 m2 224.249.128.0/17 m3 224.253.0.0/16 m4 224.240.0.0/16 m5 default m1 정보 컴퓨터 (8 면중 3 면 )
6. 단일 CPU에서 에따라명령어 A, B, C를모두처리하는데걸리는최소시간을 < 작성방법 > 에따라쓰시오. [2점] 명령어 A, B, C를처리하기위해필요한시간은다음표와같다. 단일사이클파이프라인구현시명령어 (single cycle) 구성요소 (component) 별필요시간구현시필요시간 IF ID EX MEM WB A 120 40 20 40 20 0 B 140 40 20 40 0 40 C 160 40 20 40 20 40 각명령어는한번씩만처리되며처리순서는 A, B, C이다. 단일사이클구현에서각명령어는한클럭주기 (clock cycle) 에수행되며클럭주기시간은하나로고정된다. 파이프라인구현에서각단계 (stage) 는한클럭주기에수행되며클럭주기시간은하나로고정된다. 파이프라인은 5단계 (IF, ID, EX, MEM, WB) 로구성된다. 파이프라인구현에서각명령어는 5단계를순서대로모두거친다. 파이프라인에서해저드 (hazard) 는존재하지않는다. 따라서서로다른단계들은충돌없이병렬로수행될수있으며, 명령어 A, B, C는서로독립적이다. 명령어처리시위에서제시한시간이외의추가소요시간은없다. 7. 다음과같은두개의 C 프로그램을함께실행하려면외부참조를 해결해야한다. 외부참조문제는번역과정에서생성된변수와 함수에대한심벌테이블 (symbol table) 을이용하여링킹과정에서 해결한다. 번역후만들어진심벌테이블의ᄀ, ᄂ에해당하는 심벌을순서대로쓰시오. ( 단, 주소는번역기가별도의과정을통해 만든다고가정한다.) [2점] void func(void); extern int aaa; int aaa = 111; extern float bbb; float bbb = 3.14; void func(void) void main(void) bbb += aaa; func(); ( 중략 ) ( 중략 ) main.c func.c 정의 외부참조 심벌 주소 ᄀ <address> ᄂ <address> bbb <address> main <address> main.c 의심벌테이블 < 작성방법 > (1) 파이프라인을쓰지않고단일사이클로구현할경우, 명령어 A, B, C를모두처리하는데걸리는최소시간을쓴다. (2) 파이프라인으로구현할경우, 명령어 A, B, C를모두처리하는데걸리는최소시간을쓴다. 정의 외부참조 심벌 주소 ᄂ <address> bbb <address> ᄀ <address> func.c 의심벌테이블 정보 컴퓨터 (8 면중 4 면 )
8. ( 나 ) 는 ( 가 ) 의관계형데이터베이스의릴레이션 employee 와 department 에서 부서별평균급여가 40000 이상인부서의부서 번호, 부서명, 급여의총액으로구성된뷰 (view) 를생성 하는 SQL문이다. ( 나 ) 의ᄀ, ᄂ에해당하는내용을순서대로쓰시오. ( 단, 생성되는 뷰의 스키마는 ViewName1(employee.dno, department.dname, total) 이다.) [2점] ( 가 ) employee ( 기본키 : eno) eno ename address salary dno 12 손오공 서울 30000 5 33 이몽룡 서울 40000 5 98 변학도 광주 43000 1 77 심청 충북 25000 4 88 홍길동 부산 55000 1 9. 다음은중학교정보과목의수업자료개발에관한두교사의대화이다. 대화내용을참조하여밑줄친ᄀ의개념을기술하고, 밑줄친ᄂ이저작권법 ( 법률제12137호, 2013.12.30., 일부개정 ) 에저촉되는지의여부와그이유를기술하시오. [4점] 교사 A: 선생님, 제가직접촬영한사진과동영상도저작권의보호를받을수있나요? 교사 B: 네, 선생님의사상이나감정을표현한창작물이면저작물로저작권의보호를받을수있습니다. 교사 A: ᄀ 2차적저작물도저작권의보호를받을수있나요? 교사 B: 교사 A: 그러면ᄂ인터넷에서찾은사진을다운로드한후, 편집하여수업자료로사용하였다면저작권법에저촉되나요? department ( 기본키 : dno) dno dname mgr_eno 5 연구부 33 4 행정부 77 1 인사부 88 릴레이션 employee 에서 eno는사번, ename은성명, address는 주소, salary는급여, dno는부서번호를의미한다. 릴레이션 department 에서 dno는부서번호, dname은부서명, mgr_eno 는관리자사번을의미한다. 릴레이션 employee 의외래키 employee.dno 는 department.dno를 참조한다. ( 나 ) CREATE VIEW ViewName1 AS SELECT employee.dno, department.dname, ᄀ FROM employee, department WHERE employee.dno = department.dno GROUP BY employee.dno, department.dname HAVING ᄂ ; 정보 컴퓨터 (8 면중 5 면 )
10. 다음은중학교정보과목수업을설계하는과정이다. 밑줄친ᄀ의개념을기술하고, 밑줄친ᄂ과같은교수 학습방법을선택한이유를 2009 개정교육과정에따른중학교및고등학교정보과목교육과정에제시된교육내용의연계성 에근거하여설명하시오. [4점] 중학교정보과목교육과정확인 4. 내용의영역과기준 3 정렬과탐색방법의이해 실생활의예를통해자료를탐색하는다양한방법을글과그림을통해이해하고, 각탐색방법의개념과특성, 장단점을설명한다. 1단계 5. 교수 학습방법 다. 교수 학습자료및활용 (1) 학습동기를유발하는다양한학습자료를활용하여학습성취도를높이도록한다. (2) 다양한매체와ᄀ언플러그드학습자료등의활용은학습지도계획에반영되도록한다. ( 하략 ) 수업목표설정과학습내용선정 수업목표설정 2단계순차탐색과이진탐색의개념과특징을설명할수있다. 학습내용선정순차탐색과이진탐색의개념과특징 11. 다음은피보나치수를이용한탐색알고리즘이다. 함수 F k 와 배열 A가 과같을경우 search(a, 6, 72) 를실행하였을때출력되는값을순서대로쓰고, 밑줄친ᄀ은어떤경우에수행되는지그의미를기술하시오. [4점] < 알고리즘 > /* A: 탐색대상키가저장된배열, A[i]: 배열 A의 i번째값 n: 피보나치수의색인 find: 찾으려는값 */ search(a, n, find) k n; i F k ; while (k > 0) print i; /* i 값을출력한다. */ if (A[i] = find) return i; if (A[i] > find) i i F k-2 ; k k 1; else i i + F k-2 ; k k 2; ᄀ return -1; 피보나치함수 : F k = F k-1 +F k-2 (k 3, F 1 = 1, F 2 = 1) ( F 1 = 1, F 2 = 1, F 3 = 2, F 4 = 3, F 5 = 5, ) 배열 A의크기는 F n+1-1이다. 배열 A의초깃값 : 3 단계 4 단계 교과서내용확인과교수 학습방법선택 교과서내용확인순차 이진탐색의실생활예와탐색방법의개념과특징 교수 학습방법선택ᄂ탐색의원리와방법에따라원하는숫자카드를찾는활동 교수 학습지도안작성과수업자료제작 ( 생략 ) 1 2 3 4 5 6 7 8 9 10 11 12 A 5 18 21 33 43 48 59 61 64 72 84 91 정보 컴퓨터 (8 면중 6 면 )
12. 다음은단방향연결리스트를이용한스택에서삽입연산인 push( ) 함수를 C 언어로작성한프로그램의일부이다. 빈칸안의ᄀ, ᄂ에들어갈내용을순서대로쓰시오. ( 단, 삽입되는값은스택의최상위에위치하며스택에서최하위노드의 next는 NULL이다.) [4점] 13. 다음은 C 언어로작성한프로그램의일부이다. func2( ) 는 func1( ) 을재귀 (recursive) 함수로재작성한것이다. ( 나 ) 의ᄀ, ᄂ에해당하는내용을순서대로쓰시오. ( 단, func1( ), func2( ) 로전달되는매개변수 k는양수이다.) [4점] ( 가 ) ( 나 ) #define OK 0 #define NOK -1 struct node /* Linked stack의노드구조 */ int value; /* 노드의원소값 */ struct node *next; /* 다음노드를가리키는포인터 */ ; struct node *top = NULL; /* Linked stack의최상위원소를가리키는포인터 */ int func1(int k) int i, r = 0; for(i = k; i > 0; i--) r += i; return r; int func2(int k) if (k <= 1) return ᄀ ; else return ᄂ ; int push(int ikey) /* ikey는스택에삽입되는값 */ struct node *ptr; ptr = (struct node *) malloc(sizeof(struct node)); if (ptr == NULL) /* 메모리할당에실패하면에러코드를반환함 */ printf("memory allocation is failed. \n"); return NOK; ptr->value = ikey; if (top == NULL) /* 스택이 empty인경우 */ ptr->next = NULL; else /* 스택이 empty가아닌경우 */ ᄀ ; ᄂ ; return OK; 정보 컴퓨터 (8 면중 7 면 )
14. 과같은페이지교체정책을사용하는시스템에서프로세스 A가 < 참조주소열 > 과같은순서로데이터를참조할때, 페이지교체과정을 < 작성방법 > 에따라기술하시오. [4점] < 참조주소열 > 212, 36, 48, 256, 128, 365, 24, 400 주소는 0부터시작한다. 페이지의크기는 100이며, 페이지번호는 0부터시작한다. 예를들어, 참조주소 615의페이지번호는 6이다. 프로세스 A에는 3개의페이지프레임이고정적으로할당되며, 초기페이지프레임은모두비어있다. 페이지교체는 LRU(Least Recently Used) 알고리즘을따른다. < 작성방법 > (1) < 참조주소열 > 에서페이지부재가일어나는주소를순서대로쓴다. (2) 페이지프레임에최종적으로남아있는페이지번호를모두쓴다. < 수고하셨습니다.> 정보 컴퓨터 (8 면중 8 면 )