WJEC GCSE Computer Science Revision Guide

WJEC의 GCSE Computer Science (규격 코드 3520)는 웨일스의 시험 출제 기관 옵션 중 하나이며 영국의 일부 센터에서도 사용된다. 과목을 필기 시험 2개와 비시험 프로그래밍 평가로 나누며, 각 부분은 다른 유형의 복습을 요구한다. 이를 "컴퓨터 과학 사실"이라는 하나의 덩어리로 취급하는 것이 대부분의 학생들이 시간을 낭비하는 방식이다.

정규 과정에 실제로 포함된 내용

Unit 1은 컴퓨터 시스템을 다룬다: 하드웨어, fetch-decode-execute 사이클, 메모리와 스토리지, 네트워크, 시스템 소프트웨어. Unit 2는 계산적 사고, 알고리즘, 프로그래밍을 다루는데, 여기서 부울 논리, 정렬 알고리즘(bubble sort, merge sort), 배열과 2D 배열 같은 데이터 구조가 시험된다. Python이나 VB 같은 언어로 진행되는 프로그래밍 작업도 있는데, 이는 기술을 개발하지만 필기 시험과 같은 방식으로 직접 평가되지는 않는다.

흔한 실수는 프로그래밍이 더 "현실적"으로 느껴져서 복습 시간의 80%를 여기에 쏟고 시스템 유닛에 20%만 쏟는 것이며, 그러다가 버스 너비, 캐시 메모리, LAN과 WAN 토폴로지의 차이에 대한 문제에서 점수를 잃는 것이다. 두 unit 모두 최종 성적에서 실질적인 가중치를 가지므로, 시간을 그에 비례하여 나누어야 한다.

이진법과 수 체계: 산술은 건너뛰지 말 것

WJEC는 이진법, 십진법, 십육진법 간의 변환을 손으로 하고, 이진 덧셈을 수행하며 오버플로우를 이해할 것을 기대한다. 계산기를 사용하지 말고 종이와 펜으로 연습하라. 시험에서는 이런 문제에 계산기를 사용할 수 없기 때문이다. 전형적인 시험 문제는 8비트 이진수를 주고 십진수와 십육진수 등가물을 묻거나, 두 이진수를 더하고 결과가 8비트를 초과할 때 무슨 일이 일어나는지 설명하도록 요구한다.

논리 게이트와 부울 대수도 마찬가지다. AND, OR, NOT, NAND, NOR, XOR의 진리표를 철저히 알고, 논리 회로 도표에서 진리표를 만들 수 있어야 한다. 이런 문제들은 한번 충분히 연습하면 공식적이므로, 연습하면 시험 답안지에서 가장 쉬운 점수 중 일부가 된다.

알고리즘: 추적 표는 당신의 친구다

문제에서 의사코드나 순서도를 보여주고 이를 따라 실행하도록 할 때는 복습할 때도 매번 추적 표를 사용하라. 변수명을 열로 써서 알고리즘이 실행되면서 각 줄마다 각 변수를 업데이트하라. 이 과정을 건너뛰고 머리로 계산하려는 것이 알고리즘 문제에서 실수가 나는 가장 큰 원인이다.

정렬과 검색의 경우, bubble sort와 merge sort가 단계별로 어떻게 작동하는지 설명할 수 있어야 한다. 단순히 이름을 인식하는 것이 아니라. 자기 말로 과정을 써 보자: bubble sort는 인접한 항목들을 비교해서 잘못된 순서면 바꾸고, 더 이상 바꿀 것이 없을 때까지 반복한다. 올바른 용어를 사용해서 명확하게 표현할 수 있는 것이 모호한 설명보다 더 많은 점수를 받는다.