2021计算机三级考试冲刺卷：知识点精炼与解题技巧

2021年计算机三级考试考前冲刺卷是一份针对该年度考试的复习资料，包含了50道多项选择题，总分为100分，单选题每题2分，要求考生在180分钟内完成。本卷着重考察了计算机基础知识和核心概念。 1. 数据结构部分：题目强调数据结构的选择，指出线性表的存储结构并非绝对优于链式存储结构，具体适用取决于应用场景。B选项关于二叉树的节点数量公式是错误的，正确的应该是满二叉树的节点数计算。C选项描述了二维数组，但它不是线性表的线性表，而是多维数据结构。 2. 数组存储结构：考察了二维数组的存储方式。M[3,5]按行存储时的地址与按列存储时M[3,4]的地址相同，因为通常左对齐，每一行的最后一个元素存储位置相同。 3. 栈和队列操作：栈的输出遵循后进先出(LIFO)原则，因此不可能的输出序列是C选项，因为它违反了这个原则。 4. 进程状态：进程状态包括运行、就绪、阻塞和自由。就绪状态是指已经准备好运行，但未获得CPU资源的进程；已获得除CPU外所有资源的进程应处于就绪状态。 5. 并发与顺序程序：并发程序允许多个任务同时执行，理论上可以提高效率，但实际执行时间取决于调度和资源分配，所以不能简单地说哪个执行时间快。 6. 进程定义：进程是执行中的程序的一个实例，它有自己的内存空间和系统资源，但不是程序本身，也不是硬件设备。 7. 进程特性：进程除了并发性，还具有动态性，即它们的状态和资源可以在运行过程中发生变化。 8. PCB（Process Control Block）数据结构：这是操作系统管理进程中必不可少的数据结构，包含了进程的各种信息，如状态、优先级、资源等。 9. 磁盘存储单位：磁盘的基本读写单位是块，块通常包含多个扇区，是文件系统操作的最小单元。 10. 集成电路：现代电子技术中，集成在一个芯片上的元件被称为集成电路，它是现代电子设备的基础。 11. ENIAC历史：ENIAC是早期的电子管计算机，它的主要元件是电子管。 12. 链表栈操作：由于链表栈不依赖于固定大小的内存块，所以在退栈操作时无需判断栈是否满或空。 13. 直接插入排序：直接插入排序在几乎有序的序列中性能最好，所以对于给出的四个序列，元素比较次数最少的是序列A，因为它已经是部分有序的。 通过这些题目，考生可以复习和测试自己在数据结构、操作系统原理、计算机硬件、算法基础等方面的知识掌握情况，以便在2021年的计算机三级考试中取得好成绩。