大学计算机选择题题库
A1、若某二叉树中的所有值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是 A.中序序列B前序序列C后序序列
A2、某二叉树的前序序列为ABCD，中序序列为BDCA，则该二叉树的深度为 A.4 B.3 C.2 D.不确定
C3、在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是 A.O(n) B.O(n2) C.O(log2n) D.O(nlog2n)
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.Twitter C. QQ D.人人网
C12、计算机中一个字节包括____个比特 A.2 B. 4 C.8 D.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、Windows 7 操作系统属于
A.应用软件B.定制应用软件C.系统软件D.行业应用软件
A18、著名计算机科学家______曾用“算法+数据结构=程序”这一著名的公式概括了程序的本质
A.沃斯B.冯诺依曼C.图灵D.帕斯卡尔
B19、数据库管理系统属于
A.定制应用软件B.系统软件C.通用应用软件D.操作系统
A20、在计算机内部，数据和指令的表示形式采用 A.二进制B.八进制C.十进制D.十六进制
A21、二进制110000转换成十六进制数是 A.30 B.D7 C.E7 D.F7
A22、与十进制数468相等的二进制数是
A.111010100 B.110100111 C.111010101 D.111010110
B23、十进制—37在计算机内部用二进制代码10100101表示，其表示方式为 A.BCD码B.原码 C.反码 D.补码
A24、汉字信息在计算机中处理时，不同阶段使用的编码有所不同。通常所说的“一个汉字在计算机中占二个字节”是指汉字信息以_____形式存储 A.机内码B.区位码C.国标码D.字型码
B25、以下列出的数字图像的文件格式中，能够在网页上发布并可具有动画效果的文件格式是
A.BMP B.GIF C.JPEG D.TIF
D26、下列关于MP3的描述中错误的是
A.MP3体积小，音质高，因而MP3几乎成为网上音乐的代名词
B.MP3是一种有损压缩编码，能够在音质丢失很少的情况下把文件压缩到1/10的大小 C.MP3音频可以按照不同的位速进行压缩，提供了在数据大小的声音质量之间进行权衡的一个范围
D.MP3是目前流行的一种数字音乐，它是采用MPEG-3标准对数字音频进行压缩而得到的
A27、支持子程序调用的数据结构是 A.栈 B.队列 C.二叉树D.树
C28、在数据结构中，从逻辑上可以把数据结构分为 A.动态结构和静态结构 B.紧凑结构和非紧凑结构 C.线性结构和非线性结构 D.内部结构和外部结构
B29、下列数据结构中，属于非线性结构是 A.带链队列B.二叉树C.带链栈D.循环队列
C30、下列叙述中正确的是
A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 B.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 C.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C31、数据管理技术随着计算机技术的发展而发展。数据库阶段具有很多很多特点，下面列出的特点中，____不是数据库阶段的特点。
A.数据共享B.采用复杂的数据结构C.无数据冗余D.数据具有较高的独立性
C32、在数据库领域中，SQL的中文含义是
A.系统查询语言B.系统询问标志C.结构化查询语言D.序列查询语言