计算机科学试题及详解.docxVIP

计算机科学试题及详解

一、单项选择题（共10题，每题1分，共10分）

以下不属于冯·诺依曼体系结构核心特征的描述是

A.计算机采用二进制形式表示数据和指令

B.程序和数据统一存储在内部存储器中

C.运算器作为核心部件完成所有逻辑运算和算术运算

D.所有计算过程都不需要人工干预完全自动执行

答案：D

解析：正确选项A、B、C都是冯·诺依曼体系的明确核心定义内容，D选项描述的完全无人工自动执行不属于该体系的核心特征，早期的冯·诺依曼架构计算机仍然需要人工输入指令触发计算流程，该选项属于对概念的过度延伸错误。

操作系统中负责管理计算机系统硬件和软件资源的核心功能模块被称为

A.进程管理器

B.内核

C.文件系统

D.驱动程序

答案：B

解析：内核是操作系统最核心的部分，直接对接硬件完成各类资源调度。A选项进程管理器是内核的子功能模块，C选项文件系统只负责存储资源的管理，D选项驱动程序是对接具体硬件的辅助模块，都不符合核心资源管理器的定义。

长度为n的有序线性表使用二分查找算法完成一次查找的最坏时间复杂度为

A.O(n)

B.O(n2)

C.O(log?n)

D.O(1)

答案：C

解析：二分查找每次将查找范围缩小一半，最坏情况下需要对折log?n次才能遍历完所有可能性，因此时间复杂度为O(log?n)。A选项是顺序查找的最坏复杂度，B选项是冒泡排序类算法的最坏复杂