前言:该系列文章是本人在给学生辅导本课程的过程中结合英文教材所总结的,该系列共分为30章,主要介绍了考试的核心知识点。若对A-Level CS 计算机科学考试有问题也可以私信我。
目录
二进制编码的十进制(Binary coded decimal——BCD)
关于A-Level CS 计算机科学考试
考试简介
A-Level CS 考试代号是9618(2021年之前是9608),这门课既有计算机理论又有编程,涵盖的知识点很广很杂。
A-Level CS 共分为4个部分(Paper 1 - Paper 4),每个部分考1个paper共4个paper,其中前2部分(Paper 1 和 Paper 2)是AS-Level的内容,后2部分(Paper 3 和 Paper 4)是A2的内容,每个paper满分均为75分。 编程语言可选Java、Python和VB.NET其中的一个。
考试内容
试卷 | 满 分 | 考试时长 | 考试内容 |
---|---|---|---|
Paper1 | 75分 | 1小时30分钟 | Part 1 Theory fundamentals 基础理论。包含:二进制/十进制/十六进制转换,音视频编码,模拟和数字信号,计算机网络,计算机硬件,CPU总线/汇编指令集以及计算,逻辑门及画图,汇编语言,监控系统,系统软件,职业道德,信息安全和数据库设计等。 |
Paper2 | 75分 | 2小时 | Part 2 Fundamental problem-solving and programming skills 编程和伪代码。包含:算法结构与设计,数据类型与数据结构,计算机编程基础知识(选择、循环、数组等),软件开发与测试等。 |
Paper3 | 75分 | 1小时30分钟 | Part 3 Advanced theory 高级理论。本部分包含二进制的进阶存储,互联网和路由,数字电路和触发器,CPU架构,操作系统和进程调度,计算机硬件和虚拟机,加密解密安全机制,人工智能等。 |
Paper4 | 75分 | 2小时30分钟 | Part 4 Further problem-solving and programming skills 编程和伪代码。包含:算法和数据结构(栈/链表/队列/字典/树),递归编程,文件处理和异常处理,面向对象编程,低级语言,甘特图等。 |
考试时间
CIE每年有2次考试机会,Edexcel每年有3次考试机会。
- CIE考试局考试时间:5-6月、10-11月。
- Edexcel考试局考试时间:1-2月、5-6月、10-11月。
评分情况
根据官方公布的近几年的考试情况看,CS这门科目若能拿到70%左右的分数,可以拿A;若能拿到80%左右的分数,可以拿A* 。
第1章 信息表示
本章学习内容
- 理解不同数制的基础(10进制,2进制,16进制,进制转换)
- 理解并能够以内部二进制形式表示字符数据
- 理解如何对位图或矢量图形图像的数据进行编码
- 理解声音如何表示和编码
- 理解视频流的特性
- 理解如何压缩数字数据
1.01 数字系统
我们使用1、2、3、4、5、6、7、8、9、10进行计数。这些自然数表示为可以表示为十进制(denary)或以10为底的数字系统。 如果我们学会了使用0、1、2、3、4、5、6、7、8、9进行计数,我们将更清楚地理解数字系统以10为底,因为有10个独立的、不同的符号或数字可以用来表示一个数字。 我们了解到数字的表示在右端有最低有效位。例如,将一个十进制数字写成346就有如下含义:
所有的计算机技术都是由只代表或识别两种状态的组件组成的。因此,熟悉二进制对于理解计算系统是必不可少的。二进制(binary [ˈbaɪnəri])是一种以2为基数的系统,它只使用0和1这两个符号。这些二进制数字通常被称为“位”。计算机系统内部的所有数据都使用二进制代码存储和处理。
十六进制(hexadecimal [ˌheksəˈdesɪml])数是以16为基数的,因此需要16个单独的符号来表示一个数字。所选符号为0-9,并加上A-F。表1.01给出了用八位表示的二进制数的十六进制表示法的几个例子。
表 1.01二进制数和十进制数的十六进制表示
二进制转换为十进制:要将二进制数转换为十进制数,最简单的方法是对各个位置值求和,最低有效位表示1,下一位表示2,依此类推。如图1.01。
从最低有效位开始,十进制数为
另一种方法是使用1 x 16等于2 x 8的事实,以此类推。要进行转换,从最高有效位开始,依次乘以2,然后将结果加到下一位:
十进制转换为二进制:这个过程是连续除以二,余数在每个阶段都记下来。然后将转换后的数字作为一组余数按相反顺序给出。
十进制数字246到二进制的转换:
因此,十进制数246的二进制等效值为11110110。为了检查答案是否合理,应该记住期望的是一个8位二进制数,因为在7位中可以表示的最大二进制数是2的7次方-1,即127。八位可以表示0到2的8次方-1的值,即255。
十六进制转换成二进制:分别对待每个数字,并将其转换为等效的4位二进制数,例如F转换为1111,E转换为1110,依此类推。 如果需要,可以随后将生成的二进制数转换为十进制数。例如16进制数0F可转为2进制数00001111。
二进制转换为十六进制:首先从四个最低有效位开始,然后将它们转换为一个十六进制数。然后向上移动到最高有效位,依次将四个位分组,并将每个分组转换为相应的十六进制数字。例如2进制数00001010可转为16进制数0A。