2025年选择题库 _原创精品文档.pdfVIP

丹青不知老将至，贫贱于我如浮云。——杜甫

大学计算机选择题题库

A1、若某二叉树中的所有值均大于其左子树上的所有结点值，且小于右子树上的所有结点

值，则该二叉树遍历序列中有序的是

A.中序序列B前序序列C后序序列

A2、某二叉树的前序序列为ABCD，中序序列为BDCA，则该二叉树的深度为

A.4B.3C.2D.不确定

C3、在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

A.O(n)B.O(n)C.O(logn)D.O(nlogn)

2

22

D4、下列叙述中正确的是

A．算法复杂度是指算法控制结构的复杂程度

B．算法复杂度是指设计算法的难度

C．算法的时间复杂度是指设计算法的工作量

D．算法的复杂度包括时间复杂度与空间复杂度

D5、优化数据库系统查询性能的索引设计属于数据库设计的

A.需求分析B.概念设计C.逻辑设计D.物理设计

B6、下面不属于黑盒测试方法的是

A.边界值分析法B.基本路径测试C.等价类划分法D.错误推测法

A7、下面可以作为软件设计工具的是

吾日三省乎吾身。为人谋而不忠乎?与朋友交而不信乎?传不习乎?——《论语》

A.系统结构图B.数据字典（DD）C.数据流程图（DFD图）D.甘特图

B8、面向对象方法中，实现对象的数据和操作结合于统一体中的是

A.结合B.封装C.隐藏D.抽象

B9、下面不属于对象基本特点的是

A.标识唯一性B.可复用性C.多态性D.封装性

C10、预测单块集成电路的集成度约每隔18个月将会翻一翻的定律是

A.笛卡尔B.冯诺依曼C.摩尔D.贝尔

A11、目前全球第一大社交网站是

A.FacebookB.TwitterC.QQD.人人网

C12、计算机中一个字节包括____个比特

A.2B.4C.8D.16

B13、计算机当前正在运行的程度或数据存放在

A.硬盘B.内存C.优盘D.外存

B14、冯诺依曼型计算机硬件系统应包括

A.CPU、运算器、存储器、输入和输出设备

B.CPU、存储器、输入和输出设备

C.CPU、辅助存储器、输入和输出设备

博观而约取，厚积而薄发。——苏轼

D.主机、辅助存储器、键盘和显示器

D15、CPU可以直接访问的存储器是

A.光盘B.硬盘C.软盘D.RAM

B16、内存与外存相比，内存具有_____的特点

A.容量大，存取速度慢

B.容量小，存取速度快

C.容量大，存取速度快

D.容量小，存取速度慢

C17、Windows7操作系统属于

A.应用软件B.定制应用软件C.系统软件D.行业应用软件

A18、著名计算机科学家______曾用“算法+数据结构=程序”这一著名的公式概括了程序的

本质

A.沃斯B.冯诺依曼C.图灵D.帕斯卡尔

B19、数据库管理系统属于

A.定制应用软件B.系统软件C.通用应用软件D.操作系统

A20、在计算机内部，数据和指令的表示形式采用

A.二进制B.八进制C.十进制D.十六进制

先天下之忧而忧，后天下之乐而乐。——范仲淹