2014 학년도중등학교교사임용후보자선정경쟁시험 정보 컴퓨터 수험번호 :( ) 성명 :( ) 제 1 차시험 2 교시전공 A 14 문항 40 점시험시간 90 분 문제지전체면수가맞는지확인하시오. 모든문항에는배점이표시되어있습니다. 기입형 1 ~ 다음은 2009 개정

Similar documents
2015 개정교육과정에따른정보과평가기준개발연구 연구책임자 공동연구자 연구협력관

< C1DFB5EE31C2F72DC1A4BAB8A1A4C4C4C7BBC5CD2DC0FCB0F8412E687770>

슬라이드 1

<C0FCB0F8415FC1A4BAB8C4C4C7BBC5CD283236C0CF3230BDC33335BAD0292E687770>

Microsoft PowerPoint - chap02-C프로그램시작하기.pptx

<32B9AEC1A6C1F641335FC0FCB0F8415FC0FCB1E2A1A4C0FCC0DAA1A4C5EBBDC55F F E687770>

OCW_C언어 기초

11장 포인터

IP 심화 라우팅프로토콜적용시 라우팅테이블에서 이니셜이있는네트워크를설정하는것 : onnected 직접연결된네트워크를의미한다. 그러므로라우팅은 나는이런네트워크와연결되어있다. 를직접연결된라우터들에게알려주는것 1>en 1#conf t 1(config)#router rip 1

금오공대 컴퓨터공학전공 강의자료

untitled

Microsoft PowerPoint - chap06-2pointer.ppt

[ 마이크로프로세서 1] 2 주차 3 차시. 포인터와구조체 2 주차 3 차시포인터와구조체 학습목표 1. C 언어에서가장어려운포인터와구조체를설명할수있다. 2. Call By Value 와 Call By Reference 를구분할수있다. 학습내용 1 : 함수 (Functi

C 언어 프로그래밊 과제 풀이

Microsoft PowerPoint - chap04-연산자.pptx

<322EBCF8C8AF28BFACBDC0B9AEC1A6292E687770>

11장 포인터

< B3E220C1A632C8B820C4C4C7BBC5CDBFEEBFEBBBE72041C7FC28C3D6C1BE292E687770>

<4D F736F F F696E74202D20BBE7BABB202D204F DC7C1B7CEBCBCBDBA20BDBAC4C9C1D9B8B528BAF1BCB1C1A12CBCB1C1A1292E707074>

Microsoft PowerPoint - ch07 - 포인터 pm0415

<C1A4BAB8C3B3B8AE5FB1E2BBE75FC7CAB1E25F E687770>

untitled

<32B9AEC1A6C1F641335FC0FCB0F8415FC1A4BAB8A1A4C4C4C7BBC5CD2E687770>

Chapter 4. LISTS

Microsoft PowerPoint - 제11장 포인터(강의)

untitled

쉽게 풀어쓴 C 프로그래밍

Microsoft PowerPoint - chap01-C언어개요.pptx

Microsoft PowerPoint - 제11장 포인터

Microsoft PowerPoint - chap-11.pptx

설계란 무엇인가?

7장

Microsoft PowerPoint - chap06-1Array.ppt

Microsoft PowerPoint - chap05-제어문.pptx

02장.배열과 클래스

비트와바이트 비트와바이트 비트 (Bit) : 2진수값하나 (0 또는 1) 를저장할수있는최소메모리공간 1비트 2비트 3비트... n비트 2^1 = 2개 2^2 = 4개 2^3 = 8개... 2^n 개 1 바이트는 8 비트 2 2

Microsoft Word - release note-VRRP_Korean.doc

3. 다음은카르노맵의표이다. 논리식을간략화한것은? < 나 > 4. 다음카르노맵을간략화시킨결과는? < >

chap 5: Trees

Microsoft PowerPoint - chap06-5 [호환 모드]

학습목차 2.1 다차원배열이란 차원배열의주소와값의참조

PowerPoint 프레젠테이션

제 11 장포인터 유준범 (JUNBEOM YOO) Ver 본강의자료는생능출판사의 PPT 강의자료 를기반으로제작되었습니다.

Microsoft PowerPoint - ch10 - 이진트리, AVL 트리, 트리 응용 pm0600

목차 포인터의개요 배열과포인터 포인터의구조 실무응용예제 C 2

쉽게 풀어쓴 C 프로그래밍

JAVA 프로그래밍실습 실습 1) 실습목표 - 메소드개념이해하기 - 매개변수이해하기 - 새메소드만들기 - Math 클래스의기존메소드이용하기 ( ) 문제 - 직사각형모양의땅이있다. 이땅의둘레, 면적과대각

A Dynamic Grid Services Deployment Mechanism for On-Demand Resource Provisioning

슬라이드 1

이번장에서학습할내용 동적메모리란? malloc() 와 calloc() 연결리스트 파일을이용하면보다많은데이터를유용하고지속적으로사용및관리할수있습니다. 2

Lab 3. 실습문제 (Single linked list)_해답.hwp

OCW_C언어 기초

PowerPoint 프레젠테이션

PowerPoint Presentation

Poison null byte Excuse the ads! We need some help to keep our site up. List 1 Conditions 2 Exploit plan 2.1 chunksize(p)!= prev_size (next_chunk(p) 3

Frama-C/JESSIS 사용법 소개

제 1 장 기본 개념

Lab 4. 실습문제 (Circular singly linked list)_해답.hwp

본 강의에 들어가기 전

제 14 장포인터활용 유준범 (JUNBEOM YOO) Ver 본강의자료는생능출판사의 PPT 강의자료 를기반으로제작되었습니다.

Chap 6: Graphs

Line (A) å j a k= i k #define max(a, b) (((a) >= (b))? (a) : (b)) long MaxSubseqSum0(int A[], unsigned Left, unsigned Right) { int Center, i; long Max

금오공대 컴퓨터공학전공 강의자료

Chapter #01 Subject

05_tree

1교시(공통) 2책형.hwp

Microsoft PowerPoint - [2009] 02.pptx

3. 1 포인터란 3. 2 포인터변수의선언과사용 3. 3 다차원포인터변수의선언과사용 3. 4 주소의가감산 3. 5 함수포인터

7 프로시저가활동중인것 8 실행중인프로시저의제어궤적 9 CPU가할당되는실체 운영체제가관리하는최소단위작업 (2) 프로세스상태전이도 (3) 주요프로세스상태 1 준비 (Read) 상태 : 실행하기위해준비하고있는상태 2 실행 (Run) 상태 :

Microsoft PowerPoint - C++ 5 .pptx

A Hierarchical Approach to Interactive Motion Editing for Human-like Figures

PowerPoint Presentation

Microsoft PowerPoint - gnu-w10-c-chap11

Data Structure

untitled

C++ Programming

( ) 0 Ⅰ 02 Ⅰ 03 Ⅰ 04 Ⅰ LBR00 05 Ⅰ 06 Ⅰ.0 4 G G G G G G Ⅰ.0 0 G Ⅰ.0 9 J30 LBR ,9 D45 * 과목은 학

1. 객체의생성과대입 int 형변수 : 선언과동시에초기화하는방법 (C++) int a = 3; int a(3); // 기본타입역시클래스와같이처리가능 객체의생성 ( 복습 ) class CPoint private : int x, y; public : CPoint(int a

Microsoft PowerPoint - additional01.ppt [호환 모드]

Microsoft PowerPoint - Java7.pptx

<C6F7C6AEB6F5B1B3C0E72E687770>

슬라이드 1

Chap 6: Graphs

Microsoft PowerPoint - chap10-함수의활용.pptx

PowerPoint 프레젠테이션

b027_2005_3462.hwp

RYWKVGWKJOFY.hwp

PowerPoint 프레젠테이션

0. 표지에이름과학번을적으시오. (6) 1. 변수 x, y 가 integer type 이라가정하고다음빈칸에 x 와 y 의계산결과값을적으시오. (5) x = (3 + 7) * 6; x = 60 x = (12 + 6) / 2 * 3; x = 27 x = 3 * (8 / 4

C# Programming Guide - Types

본 강의에 들어가기 전

Chap 6: Graphs

08장.트리

CR hwp

구조체정의 자료형 (data types) 기본자료형 (primitive data types) : char, int, float 등과같이 C 언어에서제공하는자료형. 사용자정의자료형 (user-defined data types) : 다양한자료형을묶어서목적에따라새로운자료형을

1장. 유닉스 시스템 프로그래밍 개요

Microsoft PowerPoint - gnu-w10-c-chap12

PowerPoint Presentation

Microsoft PowerPoint - chap-03.pptx

8. 클래스 D는클래스 A, 클래스 B, 클래스 C로부터상속받아맊들고싶다. 아래빈칸을채우시오. ( 대소문자주의하시오 ) class D { ; Student s; 11. 다음프로그램의실행결과는? 9. 다음프로그램의실행결과는? class A{ A(){cout << " 생성

Transcription:

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 면 )