2022年计算机等级考试三级类笔试试题年.doc

全国计算机等级考试三级B类笔试试题主要涵盖了计算机基础知识、硬件、存储器、中断处理、总线、编程语言、数据结构、算法、操作系统、数据库、网络等多个方面。以下是这些知识点的详细说明： 1. 计算机应用最广泛的领域：数据处理与办公自动化是计算机应用最广泛的领域，包括数据库管理、文档编辑、电子表格处理等。 2. EPROM：EPROM是一种可擦除可编程只读存储器，它可以被紫外线照射后清除原有数据，然后重新写入，因此既是只读存储器又是可重写存储器。 3. 80286微处理器：与8086相比，增加了保护虚地址机构和执行速度的提升，但没有增加新的高级指令。 4. 存储器分类：RAM（随机存取存储器）是易失性存储器，断电后数据会丢失；ROM（只读存储器）通常是非易失性存储器，断电后数据仍保留。 5. 中断源：中断可以由输入/输出设备、数据通道、时钟和软件触发。 6. 数据总线宽度：数据总线的宽度影响计算机的字长度，即一次可以处理的数据位数。 7. 计算机可以直接执行的语言：机器语言是计算机硬件能直接执行的，其他如符号语言、算法语言、汇编语言都需要经过编译或解释才能被执行。 8. 地址总线的信号状态：地址总线通常是单向三态，用于从内存中选择特定的存储单元。 9. 编译型与解释型语言：编译型语言如FORTRAN和C，源代码会被预先编译成机器码，而JAVA则是解释型语言，每次运行都会进行即时编译。 10. 数据结构与存储结构：栈、散列表、穿线树、双链表都与数据的存储结构有关，其中栈是一种特殊的线性结构，散列表是基于哈希函数的查找结构，穿线树和双链表是链式存储结构。 11. 栈的特性：栈是一种后进先出（LIFO）的数据结构，合法的出栈序列必须保持这一特性。选项C不符合这一规则。 12. 顺序存储方式优点：顺序存储方式适合于顺序访问，存储密度大是其优点之一，但插入和删除操作相对不便。 13. 空串定义：空串是指没有字符的串，不包含空格。 14. 构造有向树和二叉树：3个结点可以构造出5种不同的有向树和5种不同的二叉树。 15. 稳定排序方法：直接选择排序、希尔排序和快速排序都不是稳定的排序方法，而二分法插入排序是稳定的。 16. 堆排序最坏情况时间复杂度：为O(nlog2n)。 17. 散列表检索平均时间：平均检索长度不直接依赖于n。 18. 邻接矩阵对称性：无向图的邻接矩阵是对称的，因为每个边在图中出现两次，一次作为起点，一次作为终点。 19. B树和B+树：两者都是平衡的多分树，用于文件索引和高效检索，但B树不支持顺序检索。 20. CPU利用率：在顺序环境下执行A和B程序，CPU利用率可以通过计算CPU活动时间占比得出，这里是60%。 21. 进程状态转换：等待→就绪是不正确的，因为进程从等待状态变为就绪状态通常需要外部事件完成。 22. 创建进程步骤：建立PCB（进程控制块）、分配资源和链入就绪队列是必要的，而由CPU调度程序调度CPU不是创建进程的步骤，而是进程调度的一部分。 23. 输入/输出中断：数据传输结束会导致输入/输出中断。 24. 工作集模型：在虚拟页式存储管理中，工作集模型用于预测进程未来访问的页面，以减少颠簸现象。 以上就是从试题中提取出的主要计算机知识点了，涵盖的内容十分广泛，涉及了计算机系统的多个核心概念。