古人常说：“慎易以避难,敬细以远大”，细节决定成败。今天，我们特邀机构“最擅长出试卷”的Z老师，为大家整理出了今年计算机考试的重点和易错点，喂各位A-Level计算机考生吃下一颗定心丸。话不多说！上干货！
P1 理论查漏补缺20问
1. 解释二进制和two’s complement的加减运算，并给出一个例子。什么情况下会发生溢出？
2. 描述client-server模型和peer to peer模型的特点，优点和缺点。
3. thin-client和thick-client有什么区别？在什么情况下，你会选择使用thin-client？
4. 解释private cloud和public cloud的区别。cloud storage和cloud computing有什么不同？
5. 列举网络中的五种硬件设备，并解释它们的功能和区别。
6. 什么是Ethernet和CSMA/CD协议？它们是如何工作的？
7. static IP address和dynamic IP address有什么区别？public IP和private IP有什么不同？
8. 什么是embedded system？列举其优点和缺点。
9. 解释以下硬件设备的工作原理：激光打印机，3D打印机，麦克风，扬声器，光驱，触摸屏，虚拟头盔。
10. ROM，PROM, EPROM，EEPROM有什么区别？
11. 控制系统的反馈如何影响系统的性能？
12. 列举影响CPU性能的四个因素，并解释它们的影响。
13. 什么是F-E cycle？解释中断的概念。
14. two-pass assembler的两个阶段分别完成什么工作？
15. 解释addressing mode寻址方式，并给出一个例子。
16. 动态链接库文件（DLL）有什么好处？
17. 描述数字签名的流程。
18. AI对经济，社会，环境的影响是什么？
19. 什么是数据库设计，数据库规范化，数据库管理系统？解释logical schema, data dictionary, referential integrity的概念。
20. 解释SQL中的DDL和DML，并给出一个例子。
P2 编程查漏补缺10问
1. 解释abstraction和decomposition的概念，并讨论它们在解决复杂问题时的好处。
2. 对于ADT（抽象数据类型）如stack, queue, linked list，描述如何添加和删除元素的操作。
3. 解释线性搜索和冒泡排序的工作原理，并讨论它们的时间复杂度。
4. 编写一个程序，实现一个2维数组，并包含添加、删除和搜索元素的方法。
5. 编写一个程序，从文本文件中读取数据，并统计其中的单词数量。
6. 解释值传递和引用传递的区别，并讨论在什么情况下使用它们。
7. 给出一个问题，要求画出其结构图、状态转移图和流程图。
8. 描述程序开发生命周期的五个阶段，并解释三个常见的开发模型。
9. 列出九种常见的软件测试方法，并解释它们的作用。同时，讨论三种常见的软件维护方式。
10. 压轴题通常会结合一个实际应用例子：23年冬季结合理论部分交换机的原理考察，23年夏季结合文件存储，22年冬季结合检查语法错误考察，22年夏季结合数据安全，密码验证进行考察。通常题目长度比较长，同学们一定要耐下心来，认真，仔细的读题，把题目中的重点词，句勾画下来，确保正确理解题意后再去做题。
P3理论查漏补缺20问
P3 理论：
1. 请解释什么是用户自定义数据类型，并给出一个例子。
2. 请解释浮点数的存储和转换过程，以及overflow和underflow的概念。
3. 请描述TCP/IP协议架构，包括每一层的功能和工作在每一层的协议。
4. 请比较circuit switching和packet switching的区别，包括它们的优缺点。
5. 请解释RISC和CISC的区别。
6. 请解释虚拟机的概念，并给出一个使用虚拟机的例子。
7. 请解释时序逻辑电路，包括SR触发器和JK触发器的工作原理。
8. 请使用k-map进行布尔代数的计算和化简，并给出一个例子。
9. 请解释操作系统如何最大化资源，以及如何实现内存管理和进程管理。
10. 请解释虚拟内存，paging和segmentation的概念，并给出一个例子。
11. 请描述编译的四个阶段，以及每个阶段完成的任务。
12. 请解释BNF表示法和逆波兰表达式，并给出一个例子。
13. 请解释加密的原理，特别是量子加密的原理。
14. 请解释数字证书和数字签名的概念，并给出一个例子。
15. 请描述A*算法和Dijkstra算法的工作原理，并给出一个例子。
16. 请解释机器学习，深度学习，强化学习，监督学习，非监督学习，回归算法的概念。
17. 请解释反向传播算法如何减少误差。
18. 请计算线性搜索，二分搜索，冒泡排序，插入排序的时间复杂度和空间复杂度。
19. 请写一个声明式编程和汇编程序的例子。
20. 请写一个处理文件异常的程序，并解释其工作原理。
注：P3中会考察伪代码，包括各种算法，递归，文件处理等
P4编程查漏补缺4问
P4编程：
1. 递归：
●编写一个递归函数，用于计算斐波那契数列的第n项。
●解释递归函数的工作原理，并讨论其优点和缺点。
2. 文件处理：
●编写一个程序，从文本文件中读取数据，并统计其中的单词数量。
●解释文件处理中的文件打开、读写和关闭操作。
3. OOP（面向对象编程）：
●定义一个名为"Car"的类，包含"color"和"speed"两个属性，以及一个名为"accelerate"的方法，该方法使速度增加10。
●解释封装、继承和多态在面向对象编程中的作用。
4. 数据结构（stack, queue, linked list, binary tree）：
●解释栈和队列的工作原理，并讨论它们的应用场景。
●编写一个程序，实现一个双向链表，并包含添加、删除和搜索节点的方法。
●解释二叉树的工作原理，并讨论其在计算机科学中的应用。
大考将近，同学们一定要抓紧时间查漏补缺哦！刷题过程中如果遇到不确定的知识点一定要及时回顾补充，千万不要只关注答案的对错，忽略题目本身的知识点。以上是对即将进行CAIE计算机5月大考的考生们的建议，希望可以帮到各位同学！祝各位都能够在大考中取得满意的成绩，加油吧！奋斗吧！
【竞赛报名/项目咨询请加微信：mollywei007】
