大学计算机选择题题库
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.序列查询语言
C33、数据库中的数据是有结构的，这种结构是由数据库管理管理系统所支持的___表现 出来
A.关系模型 B.数据库模型C.数据模型D.关系模型
B34、下面不属于控制结构基本成分的是
A.顺序结构B.自顶向下结构 C.分支结构 D.循环结构
C35、下列关于算法叙述不正确的是 A.算法解决的问题是有序步骤
B.算法具有确定性、可行性、有限性等基本特征 C.一个问题的算法只有一种 D.常见的算法描述方法有自然语言、流程图、伪代码等
C36、下面__是常见的压缩文件扩展名 A.gif B.wavC.rarD.flv
B37、两台计算机利用电话线路传输数据信号时，必备的设备是 A.网卡B.调制解调器C.中继器D.同轴电缆
D38、在OSI参考模型中，第N层和其上的第N+1层的关系是 A.第N+1层将为从第N层接收的信息增加一个信头 B.第N层利用第N+1层的服务 C.第N层对第N+1层没有任何作用 D.第N层为第N+1层提供服务 A39、计算机网络中实现网络之间通信的规则被称为 A.协议B.介质C.服务D.网络操作系统
D40、我们把分布在一座办公大楼或某一集中建筑群中的网络称为 A.广域网B.专用网C.公用网D.局域网
A41、e-mail是指
A.利用计算机网络及时地向特定对象传送文字，声音，图像或者图形的一种通信方式 B.电报、电话、电传等通信方式 C.无线和有线的总称 D.报文的传送
C42、下列关于网络信息安全措施的叙述中，正确的是 A.带有数字签名的信息是未泄密的信息
B.防火墙可以防止外界接触到内部网络，从而保证内部网络的绝对安全 C.数据加密的目的是在网络通信被窃听的情况下仍然保证数据的安全 D.使用最好的杀毒软件可以杀掉所有的病毒
C43、下列有关Unicode汉字编码标准（字符集）中，描述不正确的是 A.Unicode编码的长度为16位 B.Windows95/98支持Unicode编码 C.Unicode收录了一万多个汉字字符 D.Unicode与ASCII码不兼容
C44、若一幅彩色数码照片的像素为1200*800，若红、绿、蓝三色各用8位二进制编码表示，则该照片的数据量约为
A.120KB B. 960KB C.2.8MB D.3.75MB
C45、一架数码相机，它使用的flash存储器容量为1GB，一次可以连续拍摄65536色的2048*1024的彩色相片1280张，则可以推算出该相机的图像压缩倍数是___倍 A.3 B.4 C.5 D.6
B46、IEEE802.3协议与以下____网络相关 A.Token ringB.Ethernet C. Internet D.ATM
B47、WWW的英文全称是 A.Wide web world B.World wide web C.Web world wide D.Wide world web
C48、IP地址202.100.80.110是___地址 A.A类B.B类C.C类D.D类
D49、连接在Internet的每台计算机都有一个IP地址，下列__属于B类地址 A.10.211.23.3 B.11.18.33.48 C.202.12.54.6 D.130.24.35.68
C50、下列关于线性链表的叙述中，正确的是
A.各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致 B.各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续 C.进行插入与删除时，不需要移动表中的元素
C51、下列叙述中错误的是
A.算法的时间复杂度与算法所处理数据的存储结构有直接关系 B.算法的空间复杂度与算法所处理数据的存储结构有直接关系 C.算法的时间复杂度与空间复杂度有直接关系
A52、在学校每间宿舍住一到六名学生，每个学生只在一间宿舍居住，则实体宿舍与实体学生间的联系是 A.一对多 B.一对一 C.多对一 D.多对多
D53、下面能作为软件需求分析工具的是
A.PAD图B.程序流程图C.甘特图D.数据流程图（DFD图）
C54、第一代电子计算机的主要元器件是
A.大规模及超大规模集成电路B.中小规模集成电路C.电子管D.晶体管
B55、目前影响PC机安全的主要因素有计算机病毒、黑客等，下列叙述中错误的是 A.计算机病毒是指一些人蓄意编制的一种寄生性的计算机程序 B.计算机黑客是指一些人蓄意编制的用于攻击别人计算机的程序 C.防范计算机病毒的一种常见方法是在计算机上安装防病毒软件 D.防范计算机黑客的一种常见方法是在计算机上安装网络防火墙
C56、在Internet网上，为每个网络和上网的主机都分配一个唯一的地址，这个地址称为 A.WWW地址B.DNS地址C.IP地址D.TCP地址
C57、日常所说的“上网访问网站”，就是访问存放在____上的文件 A.网关B.网桥C.web服务器D.路由器
D58、以下关于FTP与Telnet的描述，不正确的是 A.FTP和Telnet都采用客户机/服务器方式 B.允许没有账号的用户登录到FTP服务器
C.FTP和Telnet可在交互命令下实现，也可利用浏览器工具 D.所有人都可以不受限制地使用FTP服务器上的资源
D59、下列服务中，__不属于Internet提供的服务 A.信息检索B.电子邮件C.专题讨论D.市场管理
A60、将一个部门中的多台计算机组建成局域网可以实现资源共享。在下列有关局域网的叙述中，错误的是
A.局域网必须采用TCP/IP协议进行通信 B.局域网一般采用专用的通信线路
C.局域网可以采用的工作模式主要有对等模式和客户/服务器模式
D.构建以太（局域）网时，需使用集线器或交换机等网络设备，一般不需要路由器
B61、如果要将多个独立的子网互连，如局域网与广域网互连，应当采用___设备进行 连接。
A.集线器B.路由器C.交换机D.调制解调器
C62、通信系统必须具备的三个基本要素是___ A.终端、电缆、计算机
B.信号发生器、通信线路、信号接收设备 C.信源、信道、信宿 D.终端、通信设施、接收设备
C63、计算机网络是计算机技术与___相结合的产物 A.电话B.生物技术C.通信技术D.电缆
C64、组成计算机网络协议的主要要素包括 A.数据格式、编码、信号电平 B.数据格式、控制信息、速度匹配 C.语法、语义、同步 D.编码、控制信息、同步
C65、下面___不是目录结构管理文件的优点 A.解决了重名问题 B.有利于文件的分类 C.有利于文件的共享 D.提高文件查找的速度
D66、关于算法，正确的说法是 A.算法就是程序 B.算法即使伪代码 C.算法就是流程图
D.算法就是对于一个特定问题确定的有限的求解方法和步骤
B67、为解决某一问题而设计的确定的有限步骤称为 A.文件B.算法C.指令D.软件
C68、在数据库管理技术的发展过程中，可以实现数据完全共享的阶段是 A.自由管理阶段B.文件系统阶段C.数据库系统阶段D.系统管理阶段
A69、数据库是在计算机系统中按照一定的数据模型组织、存储和应用的 A.数据的集合 B.文件的集合 C.命令的集合 D.程序的集合
D70、下列四项中，用于概念模型设计阶段的描述工具是 A.网状模型B.关系模型C.层次模型D.实体-联系（E-R）模型
C71、某二叉树共有12个结点，其中叶子结点只有1个，则该二叉树的深度为（根结点在第1层） A.3 B.8C.12D.6
C72、栈和队列的共同点是 A.都是先进后出 B.都是先进先出
C.只允许在端点处插入或删除元素 D.没有共同点
B73、下列叙述中正确的是 A.循环数列是非线性结构
B.有序线性数列可以采用顺序存储结构，也可以采用链式存储结构 C.队列是“先进后出”的线性表 D.栈是“先进先出”的线性表
A74、一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为 A.16B.10C.6 D.4
C75、以下关于视频的叙述中错误的是
A.ASF文件是由微软公司开发的一种流媒体，主要用于互联网上视频直播、视频点播和视频
会议等
B.在Windows平台上使用的AVI文件中存放的是未压缩的音视频数据 C.目前因特网上视频直播、视频点播等常采用微软公司的AVI文件格式 D.计算机动画是采用计算机生成一系列可供实时演播的连续画面的一种技术
A76、数字音频是波形声音数字化以后的结果，数字音频的质量与下列___参数是无关的 A.声卡接口B.量化位数C.采样频率D.声道数
D77、视频又叫运动图像或活动图像，以下对视频的描述错误的是 A.视频内容随时间而变化
B.视频具有与画面动作同步的伴随声音（伴音） C.视频信息的处理时数值与编码---多媒体技术的核心 D.数字视频的编辑处理需借助磁带录放像机进行
D78、计算机中用于描述乐谱并由声卡合成出乐曲的一种专用语言称为 A.MP3 B.JPEG2000 C.XML D.MIDI
C79、目前计算机中使用最广泛的西文字符编码集是ASCLL码集，在此码表中，可打印的字符有____个
A.55 B.75C.94D.128
C80、在下面不同进制的数中，最小的一个数是 A.（110111001）2 B.（75）10
C.（37）8 D.（2A）16
A81、[10110110]补对应的原码是 A.[11001010]原 B.[10110110]原 C.[01001010]原 D.[00110110]原
C82、下列有关权值的叙述中，正确的是 A.权值就是一个数的数值
B.二进制的权值是“二”，十进制的权值是“十”
C.权值是指某一个数字符号在数的不同位置所表示的值的大小 D.只有正数才有权值
C83、已知8位机器码是11000001，如果它是补码时，表示的十进制真值是 A.-59 B.59C.-63D.-75
A84、系统软件中的核心软件是 A.操作系统 B.语言处理程序 C.工具软件 D.数据库管理系统
A85、下列软件中全部属于应用软件的是 A.AutoCAD、PowerPoint、医院管理系统 B.OS/2、SPSS、Word C.Access、Unix、Photoshop D.Linux、AutoCAD、Word
D86、操作系统的作用是 A.软硬件的接口 B.行编码的转换
C.把源程序翻译成机器语言程序 D.控制和管理计算机系统资源协调工作
B87、CPU执行指令时，对指令寄存器中的指令代码进行分析来确定指令功能的过程称为 A.取指B.译码C.执行D.传送
A88、使用存储器存储二进位信息时，存储容量是一项很重要的性能指标。存储容量的单位有多种，下面___不是存储容量单位。 A.XBB.KB C.GB D.MB
B89、以下全部属于计算机外部设备的是
A.键盘、内存储器B.硬盘、显示器C.ROM、打印机D.主板、音箱
C90、在计算机内存储器中，不能用指令修改其存储内容的部分是 A.RAM B.DRAMC.ROMD.SRAM D91、目前全球最大的半导体芯片制造商是___公司 A.IBM B.MicrosoftC.DellD.Intel
B92、一个栈的初始状态为空。现将元素1,2,3,4,5，A,B,C,D,E依次入栈，然后再依次出栈，则元素出栈的顺序是 A.12345ABCDE B.EDCBA54321 C.ABCDE12345 D.54321EDCBA
A93、将C语言的整数设为类I，则下列属于类I实例的是 A.-103 B.10E3 C.10.3 D.“0103”
C94、由美国计算机协会http://baike.http://www.wodefanwen.com//view/810581.htm(ACM)于1966年设立，专门奖励那些对计算机事业做出重要贡献个人的奖项，是以科学家____命名的 A.布尔 B.冯诺依曼C.图灵 D.沃斯
B95、设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为 A. BCA B. CBA C. ABC D. CAB
D96、下列叙述中正确的是 A.有两个指针域的链表称为二叉链表 B.循环链表是循环队列的链式存储结构
C.带链的栈有栈顶指针和栈底指针，因此又称为双重链表 D结点中具有多个指针域的链表称为多重链表
A97、下列叙述中正确的是
A.二分查找法只适用于顺序存储的有序线性表 B.二分查找法适用于任何存储结构的有序线性表 C.二分查找法适用于有序循环链表 D.二分查找法适用于有序双向链表
B98、算法时间复杂度的度量方法是 A.算法程序的长度
B.执行算法所需要的基本运算次数 C.执行算法所需要的所有运算次数 D.执行算法所需要的时间
B99、数据库管理系统是 A.操作系统的一部分
B.在操作系统支持下的系统软件 C.一种编译系统 D.一种操作系统
C100、下面属于黑盒测试方法的是
A.语句覆盖B.逻辑覆盖C.边界值分析D.路径覆盖
C101、程序测试的目的是 A.为被测程序设计正确的测试用例 B.发现并改正程序中的错误 C.发现程序中的错误 D.改正程序中的错误
A102、下面属于整数类的实例是 A.518B.0.518C.“-518”D.518E-2
B103、结构化程序所要求的基本结构不包括 A.顺序结构B.GOTO跳转C.选择（分支）结构D.重复（循环）结构
A104、下面都是表示存储容量的单位，其中最大的单位是 A.PBB.TBC.GB D.MB
D105、集成电路是现代信息产业和信息社会的基础。目前第四代计算机中所采用的微处理器、.芯片组、圆形加速芯片等都属于 A.小规模集成电路 B.中规模集成电路 C.大规模集成电路
D.超大规模和极大规模集成电路
C106、任何时候都可以对___存储器写信息或读信息，但工作时需要电源来维持信息的保存 A.硬盘B.只读C.随机存取D.ROM C107、20GB的硬盘表示容量约为 A.20亿个字节 B.20亿个二进制位 C.200亿个字节 D.200亿个二进制位
D108、下面关于USB的叙述中，错误的是 A.USB的中文名称是“通用串行总线“ B.USB的英文全称是“universal serial bus“ C.USB具有热插拔与即插即用的功能
D.USB接口连接的外部设备（如移动硬盘、U盘等）必须都要另外供应电源
D109、以下不属于输入设备的是 A.键盘和扫描仪
B.数码相机和MIDI演奏器 C.麦克风和摄像机 D.打印机和绘图仪
C110、下列应用软件中，______属于网络通信软件 A.WordB.ExcelC.Outlook ExpressD.Frontpage
C111、操作系统是一个庞大的管理程序，大致包括以下几个方面的管理功能：处理机管理、____管理、设备管理、文件管理和网络管理。
A.禁止使用goto语句 B.使用goto语句程序效率高 C.应避免滥用goto语句
A249、下列叙述中正确的是
A.降低耦合度提高内聚度有利于提高模块的独立性 B.内聚度是指模块间互相连接的紧密程度
C.耦合度是指一个模块内部各个元素间彼此结合的紧密程度 D.耦合和内聚是不相关的
D250、下列叙述中正确的是 A.算法就是程序
B.设计算法时只需要考虑数据结构的设计 C.设计算法时只需要考虑结果的可靠性 D.以上三种说法都不对
D251、程序调式的任务是
A.设计测试用例B.验证程序的正确性C.发现程序中的错误D.诊断和改正程序中的错误
A252、在排序过程中，每一次数据元素的移动会产生新的逆序的排序方法是 A.快速排序B.简单插入排序C.冒泡排序
A253、算法的空间复杂度是指
A.算法在执行过程中所需要的计算机存储空间 B.算法所处理的数据量 C.算法程序中的语句或指令条数
D.算法在执行过程中所需要的临时工作单元数
B254、下列关于算法复杂度叙述正确的是
A.最坏情况下的时间复杂度一定高于平均情况的时间复杂度 B.时间复杂度与所用的计算工具无关 C.对同一个问题，采用不同的算法，则它们的时间复杂度是相同的 D.时间复杂度采用的算法描述语言有关
B255、设有关系表学生S（学号，姓名，性别，年龄，身份证号），每个学生学号唯一。出属性学号外，也可以作为键的是
A.姓名B.身份证号C.姓名，性别，年龄D.学号，姓名
B256、在数据库系统中，考虑数据库实现的数据模型是 A.概念数据模型B.逻辑数据模型C.物理数据模型
D257、下列关于算法的描述中错误的是
A.算法强调动态的执行过程，不同于静态的计算公式 B.算法必须能在有限个步骤之后终止 C.算法设计必须考虑算法的复杂度 D.算法的优劣取决于运行算法程序的环境
A258、下列属于良好程序设计风格的是 A.源程序文档化 B.程序效率第一
C.随意使用无条件转移语句 D.程序输入输出的随意性
B259、在目前国际上广泛使用的条码种类有EAN和UPC码，我国零售商品的表示代码主要采用____条码表示 A.WAN-8 B.EAN-13C.UPC
C260、数据库中的数据是有结构的，这种结构是由数据库管理系统所支持的_____表现出来的
A.关系模型B.数据库模型C.数据模型D.关系模型
C261、在数据库管理技术的发展过程中，可以实现数据完全共享的阶段是 A.自由管理阶段 B.文件管理阶段 C.数据库系统阶段 D.系统管理阶段
C262、下面不是目录结构管理文件的优点 A.解决了重名问题 B.有利于文件的分类
C.有利于文件的共享 D.提高文件查找的速度
D263、支持数据库各种操作的软件系统是
A.数据库系统B.命令系统C.操作系统D.数据库管理系统
C264、组成计算机网络协议的主要要素包括 A.数据格式、编码、信号电平 B.数据格式、控制信息、速度匹配 C.语法、语义、同步 D.编码、控制信息、同步
C265、在网络环境下保证系统安全的措施中，____用于正确辨别系统与用户的身份 A.数据加密B.审计管理C.身份鉴别D.访问控制
D266、操作系统的作用是 A.软硬件的接口 B.行编码转换
C.把源程序翻译成机器语言程序 D.控制和管理计算机系统资源协调工作
D267、下面不属于对象主要特征的是
A.对象唯一性B.对象分类性C.对象多态性D.对象可移植性
B268、计算机病毒是影响计算机安全的主要因素之一，目前已有数千种病毒，且新病毒层不出穷。在下列有关计算机病毒的叙述中，正确的是
A.每一种计算机病毒总是一个独立的软件（程序），对应着一个或多个文件
B.计算机病毒不仅能感染一个独立的软件，而且能感染数据文件（如word文档等） C.加密或压缩的文件一般不会感染计算机病毒
D.安装了病毒防火墙的计算机系统不会感染计算机病毒
D269、设循环队列的存储空间为Q（1:35），初始状态为front=rear=35.现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为 A.15 B.16 C.20 D.0或35
A270、下列叙述中正确的是
A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的 B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构 C.顺序存储结构能存储有序表，链式存储机构不能存储有序表 D.链式存储结构比顺序存储结构节省存储空间
D271、把图像（声音）数据中超过人眼（耳）辨别能力的细节去掉的数据压缩方式属于 A.JPEG压缩B.MPEG压缩C.无损数据压缩D.有损数据压缩
D272、一个关系相当于一个二维表，二维表中的各栏目相当于该关系的 A.记录B.元组C.结构D.属性