정보 2020 기출 문제 풀이 9

[정보][자료구조] 2020-B-10 연결 리스트

◦ ㉠, ㉡에 해당하는 코드를 순서대로 쓸 것. ㉠ start ㉡ p->link ◦ 프로그램의 실행 결과를 쓸 것. insert : 20000 findLast : 10000 insert : 30000 ◦ ㉢ 위치의 코드를 아래와 같이 변경한 후 실행했을 때, 연결 리스트의 마지막 노드에 저장된 학생의 학번을 쓸 것. insert (start->next, 30000); start의 위치가 다음 link인 start-next로 이동하나 그것이 findLast와 일치하므로 동일하게 30000이 최종적으로 저장이 된다. 이 문제는 여러번 풀어서 풀수 있는 문제이지 나오면 절반만 맞을 수도 있겠다.

[정보][교과] 2020-B-05 문제 해결과 프로그래밍

(나) 1) 2015 개정 중학교 정보과 교육과정(교육부 고시 제2015-74호)의 ‘문제 해결과 프로그래밍’ 영역 중 (나)를 분석하여 제시한 ‘활동 아이디어’에서 고려하지 않은 ‘핵심 개념’이 무엇인지 서술할 것 문제 이해, 문제 분해, 규칙 찾기, 알고리즘 설계" 가 정의 되어 있는데, "추상화, 알고리즘, 프로그래밍" 이 핵심 개념이다. 고려하지 않은 핵심 개념은 프로그래밍이다. -> 맞는지 잘 모르겠다. 2) ㉡을 완성하기 위하여 필요한 에 대한 규칙 ㉢, ㉣을 서술할 것. ㉢ : 첫 번째 입력 기호 ○□△이 두 번째 입력 기호 ☆을 만나면 0을 출력 ㉣ : 첫 번째 입력 기호 ☆이 두 번째 입력 기호 ○□△을 만나면 1을 출력 3) (나)의 결과 카드에 있는 ㉠에 출력되는 값을 쓸 것. ☆이☆..

[정보][교과] 2020-B-04 문제 해결과 프로그래밍

1) 성취기준 중심 학생 평가의 관점에서 A 교사가 준비한 (가)에 나타난 문제점 1가지를 구체적으로 서술할 것. [9정03-01] 실생활 문제 상황에서 문제의 현재 상태, 목표 상태를 이해하고 목표 상태에 도달하기 위해 수행해야 할 작업을 분석 한다. 상: 실생활 문제 상황을 분석하여 문제의 현재 상태와 목표 상태 모두를 정확히 정의할 수 있다. 중: 실생활 문제 상황에서 문제의 현재 상태와 목표 상태 중 하나만 정확히 정의할 수 있다. 하: 실생활 문제 상황이 무엇인지 설명할 수 있다. 이게 무엇이 문제 였을까요? 문제 점은 수행해야할 작업 분석이 정의되어야 하는데, 빠져있다. 문제를 잘 읽읍시다. 2) ㉠에 대해 학생이 작성한 답은 (가)의 평가기준에서 상, 중, 하 어디에 해당하는지 쓸 것. (상..

[정보][교과] 2020-A-06 문제해결과 프로그래밍

작년에 여러번 풀었던 문제이다. 하지만, 다시 쓰라고 하면 백지가 된다. ㅋ 1) (가)에서 학습목표와 교수․학습 활동의 일관성을 확보할 수 있도록 ㉠에 해당하는 내용을 서술할 것. ㉠ 함수를 활용한 프로그래밍 이 문제는 암기 과목이다 구조적 암기가 필요하다. 2) (나)를 참고하여 (가)의 ㉡, ㉢에 해당하는 용어를 순서대로 쓸 것. 변수의 특성에 대해서 설명이 필요한 부분이다. ㉡ 지역 변수 ㉢ 전역 변수 3) ㉣에 해당하는 교수․학습 방법의 명칭을 쓸 것. 교사가 하는 시범을 보고 따라하는 교수 학습법은 직접 교수법이다.

[정보][DB][트랜잭션] 2020-B-09 트랜잭션

트랜잭션 문제를 하나 빼먹었네요. ㄷㄷㄷㄷㄷㄷ 일단 문제를 읽어보았는데, 막 눈에 바로 들어오는 문제는 아니네요. 1) 트랜잭션 T1과 T2가 스케줄 s의 순서로 실행되었을 때, 스케줄 s의 회복 가능 여부를 쓰고, 그 이유를 서술할 것. (단, 스케줄 s 이전에 실행한 트랜잭션들은 모두 종료되었다고 가정함.)s : r1(x) r2(x) w2(y, 60) r2(z) w1(x, 30) w2(z, 90) c2 c1 회복(recovery) 가능한 스케줄이란 어떤 트랜잭션 T가 읽은 데이터 x에 대해, 읽기 연산 이전에 데이터 x에 쓰기 연산을 수행한 모든 트랜잭션들이 완료되기 전까지는 T가 완료되지 않은 스케줄을 의미한다.스케쥴 S를 설명하면,s :r1(x) T1에서 x를 읽음r2(x) T2에서 x를 읽음w2..

[정보][OS][프로세스] 2020-A-10 프로세스

작년에 풀었었는데, 기억으로는 산수문제 였던듯. 1) (가)의 스케줄링 알고리즘에서 우선순위(Pr) 값이 가장 큰 프로세스가 항상 ‘다음 실행 프로세스’로 선택되는지 여부를 쓰고, 그 이유를 서술할 것. 아니오, Vrt가 가장 작은 프로세스를 우선실행, Rt값도 영향이 있음. 2) (가)의 스케줄링 알고리즘에 따라 (나)의 ㉠, ㉡, ㉢에 들어갈 값과 선택된 ‘다음 실행 프로세스’의 프로세스ID를 순서대로 쓸 것. ㉠ : 200 ㉡ : 150 ㉢ : 100 P4->P1->p3->p2 앗뜨뜨... 실수는 역시 조심. 쉬운 문제