计算机大一上期末复习测试卷

第页计算机大一上期末复习测试卷1.2个二进制数00101011和10011010相"或"结果是（）。A、10110001B、10111011C、00001010D、11111111【正确答案】：B解析：

知识点：基础理论部分/C2计算机系统组成/C21数据运算T2.HTTP是（）。A、简单邮件传输协议B、点到点连接传输协议C、超文本传输协议D、文件传输协议【正确答案】：C解析：

知识点：基础理论部分/C7计算机网络/C71网络基础知识3.将二进制数1111011转换为十进制数是（）。A、59B、123C、121D、107【正确答案】：B解析：

知识点：基础理论部分/C2计算机系统组成/C21进制转换HBT4.与二进制数101101等值的十六进制数是（）。A、2DB、2EC、2AD、2B【正确答案】：A5.下列工具中为需求分析常用工具的是（）。A、PFD图B、PAD图C、N-S图DFD图【正确答案】：D解析：

知识点：基础理论部分/C5软件工程/C51需求分析T6.第三次信息技术革命指的是（）。A、互联网B、物联网C、智慧地球D、感知中国【正确答案】：B解析：

知识点：基础理论部分/C1计算机与计算思维/C11物联网T7.对如图所示的树，树中结点K的度是（）。

A、0B、1C、2D、3【正确答案】：A解析：

知识点：基础理论部分/C3数据结构基础/C31树的基本概念T8.对线性表，在下列（）情况下应当采用链表表示。A、经常需要随机地存取元素B、经常需要进行插入和删除操作C、表中元素需要占踞一片连续的存储空间D、表中元素的个数不变【正确答案】：B解析：

知识点：基础理论部分/C3算法与数据结构/C31线性表T9.软件生命周期中的软件开发阶段包括（）。A、概要设计B、详细设计C、软件测试D、其余三个选项均包括【正确答案】：D解析：

知识点：基础理论部分/C5软件工程/C51软件生命周期T10.队列又称为（）线性表。A、先进后出B、先进先出C、只进不出D、只出不进【正确答案】：B解析：

知识点：基础理论部分/C3算法与数据结构/C31栈与队列T11.下列说法不正确的是（）。A、任何存储器都有记忆能力，保存在其中的信息在计算机断电后也不会丢B、所有存储器只有当电源电压正常时才能存储信息C、计算机的主频越高，运算速度越快D、显示器的象素越多、分辨率越高，显示的字符或图象就越清晰、逼真【正确答案】：A解析：

知识点：基础理论部分/C2计算机系统组成/C21综合选择题12.不是外部存储设备的有（）。A、磁盘B、光盘C、U盘D、键盘【正确答案】：D解析：

知识点：基础理论部分/C2计算机系统组成/C21外部设备T13.（）是一种通用的文字处理格式，几乎所有的文字处理软件都能正确地对其进行操作。A、.RTFB、.WRIC、.AVID、.MPG【正确答案】：A解析：

知识点：基础理论部分/C2计算机系统组成/C21文件类型T14.对如图所示的树，树中结点A的度是（）。

A、0B、1C、2D、3【正确答案】：A解析：

知识点：基础理论部分/C3数据结构基础/C31树的基本概念T15.内存空间一般分为两个部分：系统区和（）。A、用户区B、非系统区C、应用区D、数据区【正确答案】：A解析：

知识点：基础理论部分/C2计算机系统组成/C31内存空间T16.只读存储器（ROM）与随机存储器（RAM）的主要区别是（）。A、RAM是内存储器，ROM是外存储器B、ROM是内存储器，RAM是外存储器C、ROM掉电后，信息会丢失，RAM则不会D、ROM可以永久保存信息，RAM在掉电后信息全丢失【正确答案】：D解析：

知识点：基础理论部分/C2计算机系统组成/C21存储器17.与十六进制数BB等值的十进制数是（）。A、187B、188C、185D、186【正确答案】：A解析：

知识点：基础理论部分/C2计算机系统组成/C21进制转换HDT18.为了避免混乱，二进制数在书写时常在后面加上字母（）。A、HB、DC、BD、E【正确答案】：C解析：

知识点：基础理论部分/C2计算机系统组成/C21二进制T19.对如图所示的树，树中结点A的子树个数是（）。

A、0B、1C、2D、3【正确答案】：D解析：

知识点：基础理论部分/C3数据结构基础/C31树的基本概念T20.媒体可分为5大类，以下哪个选项不是其中之一（）。A、感觉媒体B、表示媒体C、显示媒体D、普通媒体【正确答案】：D解析：

知识点：基础理论部分/C8多媒体技术/C81多媒体基础21.下列有关数据库的描述正确的是（）。A、数据库是一个文件B、数据库是一个关系C、数据库是一个结构化的数据集合D、数据库是一组文件【正确答案】：C解析：

知识点：基础理论部分/C6数据库技术/C61综合选择题22.为了避免混乱，二进制数在书写时常在后面加上字母（）。A、HB、DC、BD、E【正确答案】：C解析：

知识点：基础理论部分/C2计算机系统组成/C21二进制T23.与二进制小数0.1等值的十六进制小数为（）。A、0.2HB、0.1HC、0.4HD、0.8H【正确答案】：D解析：

知识点：基础理论部分/C2计算机系统组成/C21进制转换HBT24.下列（）是http服务的URL的正确范例。A、http:ic.art,cnB、C、tcp／ip:D、http:\\【正确答案】：B解析：

知识点：基础理论部分/C7计算机网络/C71网络基础知识25.域名后缀为net的主页一般属于（）。A、网络服务商B、军事部门C、非盈利组织D、商业组织【正确答案】：A解析：

知识点：基础理论部分/C7计算机网络/C71域名系统T26.计算机指令一般包括（）。A、数据与指令B、操作码与地址码C、区位码与国际码D、编译码与操作码【正确答案】：B解析：

知识点：基础理论部分/C2计算机系统组成/C21综合选择题27.通常用算法的复杂度来评价算法。算法的（）复杂度是指算法执行过程中所需要的基本运算次数。A、扩充性B、时间C、安全性D、移植性【正确答案】：B解析：

知识点：基础理论部分/C3算法与数据结构/C31算法复杂度T28.一棵二叉树中共有71个叶子结点与80个度为1的结点，则该二叉树中的总结点数为（）。A、219B、221C、229D、231【正确答案】：B解析：

知识点：基础理论部分/C3算法与数据结构/C31二叉树性质三T29.设栈S的初始状态为空，6个元素入栈的顺序为e1,e2,e3,e4,e5和e6。若出栈的顺序是e2,e6,e5,e4,e3,e1，则栈S的容量至少应该是（）。A、3B、4C、5D、6【正确答案】：C解析：

知识点：基础理论部分/C3算法与数据结构/C31栈的容量T30.在计算机中，不能用于存取数据的部件是（）。A、硬盘B、软盘C、只读存储器D、RAM【正确答案】：C解析：

知识点：基础理论部分/C2计算机系统组成/C21存储器31.栈和队列的共同点是（）。A、都是先进先出B、都是先进后出C、只允许在端点处插入和删除元素D、没有共同点【正确答案】：C解析：

知识点：基础理论部分/C3算法与数据结构/C31栈与队列T32."学生"与"课程"两个实体集之间的联系一般是（）。A、一对一B、一对多C、多对一D、多对多【正确答案】：D解析：

知识点：基础理论部分/C6数据库技术/C61实体联系T33.一棵二叉树中共有70个度为1的结点80个度为2的结点，则该二叉树中的总结点数为（）。A、231B、233C、241D、243【正确答案】：A解析：

知识点：基础理论部分/C3算法与数据结构/C31二叉树性质三T34.不是外部存储设备的有（）。A、磁盘B、光盘C、U盘D、键盘【正确答案】：D解析：

知识点：基础理论部分/C2计算机系统组成/C31外部设备T35.对下图所示的二叉树进行后序遍历，则结点的访问顺序为（）。

AFECDBB、FCDEABCDEFBAD、ABCDEF【正确答案】：C解析：

知识点：基础理论部分/C3算法与数据结构/C31后序遍历T36.LCD是指下面哪一种显示器（）。A、阴极射线管显示器B、液晶显示器C、等离子显示器D、真空荧光显示器【正确答案】：B解析：

知识点：基础理论部分/C2计算机系统组成/C21输入输出设备37.软件测试是在软件投入运行前对软件（）方面进行的最后审核。A、需求B、设计C、编码D、其余三个选项均包括【正确答案】：D解析：

知识点：基础理论部分/C5软件工程/C51综合选择题38.十进制数329所对应的二进制数是（）。A、101001001B、100101001C、100100101D、101100101【正确答案】：A解析：

知识点：基础理论部分/C2计算机系统组成/C21进制转换DBT39.一棵二叉树中共有70个度为1的结点81个度为2的结点，则该二叉树中的总结点数为（）。A、231B、233C、241D、243【正确答案】：B解析：

知识点：基础理论部分/C3算法与数据结构/C31二叉树性质三T40.微型计算机中运算器的主要功能是（）。A、控制计算器的运行B、算术运算和逻辑运算C、分析指令并执行D、负责存取存储器中的数据【正确答案】：B解析：

知识点：基础理论部分/C2计算机系统组成/C21中央处理器41.软件工程原则不包括（）。A、确定性B、可验证性C、一致性D、有穷性【正确答案】：D解析：

知识点：基础理论部分/C5软件工程/C51软件工程原则T42.对下图所示的二叉树进行后序遍历，则结点的访问顺序为（）。

ABDCFEGB、ABDCEFGC、DBEGFCADBAECFG【正确答案】：C解析：

知识点：基础理论部分/C3算法与数据结构/C31后序遍历T43.常用的计算机外部设备没有（）。A、键盘B、鼠标C、打印机D、寄存器【正确答案】：D解析：

知识点：基础理论部分/C2计算机系统组成/C21外部设备T44.Modem在计算机中的作用是（）。A、进行计算B、进行数字／模拟信号的转换C、分担CPU的事务处理功能D、作为存储设备【正确答案】：B解析：

知识点：基础理论部分/C7计算机网络/C71网络设备T45.PAL制式的播放频率是（）。A、30帧每秒B、25帧每秒C、12帧每秒D、50帧每秒【正确答案】：B解析：

知识点：基础理论部分/C8多媒体技术/C81多媒体常识46.栈的插入和删除操作是在（）进行。A、栈顶B、栈底C、任意位置D、指定位置【正确答案】：A解析：

知识点：基础理论部分/C3算法与数据结构/C31栈与队列T47.软件工程原则不包括（）。A、抽象B、一致性C、模块化D、有穷性【正确答案】：D解析：

知识点：基础理论部分/C5软件工程/C51软件工程原则T48.域名后缀为org的主页一般属于（）。A、网络服务商B、军事部门C、非盈利组织D、商业组织【正确答案】：C解析：

知识点：基础理论部分/C7计算机网络/C71域名系统T49.一棵二叉树中共有60个度为1的结点71个度为2的结点，则该二叉树中的总结点数为（）。A、201B、203C、211D、213【正确答案】：B解析：

知识点：基础理论部分/C3算法与数据结构/C31二叉树性质三T50.软件工程原则不包括（）。A、局部化B、可验证性C、一致性D、可行性【正确答案】：D解析：

知识点：基础理论部分/C5软件工程/C51软件工程原则T51.有一个关系:职工(工号,姓名,性别,职务,工资),现要查询工资大于2000的所有职工信息,SQL语句为"SELECT∗FROM职工（）工资>2000"，其中横线处应填的是（）。A、INB、WHEREC、LIKED、AND【正确答案】：B52.二进制数0.101转换成十进制是（）。A、0.625B、0.75C、0.525D、0.6125【正确答案】：A解析：

知识点：基础理论部分/C2计算机系统组成/C21进制转换HDT53.对下图所示的二叉树进行前序遍历，则结点的访问顺序为（）。

A、DBEAFCB、DEBFCAC、ABCDEFD、ABDECF【正确答案】：D解析：

知识点：基础理论部分/C3算法与数据结构/C31先序遍历T54.十进制数114转换成二进制数为（）。A、1110100B、1110001C、0100111D、1110010【正确答案】：D解析：

知识点：基础理论部分/C2计算机系统组成/C21进制转换DBT55.将二进制数1111011转换为十六进制数是（）。A、B7B、711C、79D、7B【正确答案】：D解析：

知识点：基础理论部分/C2计算机系统组成/C21进制转换HBT56.世界上第一台电子计算机研制成的时间是（）。A、1946年B、1947年C、1951年D、1952年【正确答案】：A解析：

知识点：基础理论部分/C1计算机与计算思维/C11第一台计算机T57."32位微机"中的32位指的是（）。A、微机型号B、机器字长C、内存容量D、存储单位【正确答案】：B解析：

知识点：基础理论部分/C2计算机系统组成/C21字长58.对如图所示的树，树中结点C的子树个数是（）。

A、0B、1C、2D、3【正确答案】：B解析：

知识点：基础理论部分/C3数据结构基础/C31树的基本概念T59.对下图所示的二叉树进行中序遍历，则结点的访问顺序为（）。

A、BEDACBDECAC、EDBCAD、ABDEC【正确答案】：A解析：

知识点：基础理论部分/C3算法与数据结构/C31中序遍历T60.有一个关系:学生(学号,姓名,性别,成绩),现要显示所有学生信息并按成绩排序,SQL语句为"SELECT∗FROM学生（）成绩"，其中横线处应填的是（）。A、INB、WHEREC、GROUPBYD、ORDERBY【正确答案】：D解析：

知识点：基础理论部分/C6数据库技术/C61SQL语句T61.在下列不同进制的4个数中，最大的1个数是（）。A、（11101101）2B、（95）10C、（37）8D、（A7）16【正确答案】：A解析：

知识点：基础理论部分/C2计算机系统组成/C21数据比较T62.软件详细设计采用的图形工具如下图，该图是（）。

A、N-S图B、PAD图C、PFD图D、E-R图【正确答案】：C解析：

知识点：基础理论部分/C5软件工程/C51详细设计图形工具T63.分布式数据库系统不具有的特点是（）。A、分布式B、数据冗余度高C、数据分布性和逻辑整体性D、数据独立性高【正确答案】：B解析：

知识点：基础理论部分/C6数据库技术/C61分布式数据库64.域名后缀为com的主页一般属于（）。A、教育机构B、军事部门C、政府部门D、商业组织【正确答案】：D解析：

知识点：基础理论部分/C7计算机网络/C71域名系统T65.办公自动化是计算机的一项应用，按计算机应用的分类，它属于（）。A、科学计算B、数据处理C、实时控制D、辅助设计【正确答案】：B解析：

知识点：基础理论部分/C1计算机与计算思维/C11应用领域T66.在计算机内部，所有数据都是以（）编码形式表示的。A、条形码B、拼音码C、汉字码D、二进制【正确答案】：D解析：

知识点：基础理论部分/C2计算机系统组成/C21二进制T67.CD-ROM是计算机在（）应用中必不可少的一种设备。A、数据处理B、办公自动化C、辅助教学D、多媒体技术【正确答案】：D解析：

知识点：基础理论部分/C2计算机系统组成/C21外部存储器0.10属于（）。A类地址B类地址C类地址D类地址【正确答案】：B解析：

知识点：基础理论部分/C7计算机网络/C71IP地址类型T69.对下图所示的二叉树进行后序遍历，则结点的访问顺序为（）。

ABFECDB、AFEBCDC、EFDCBAD、ABCDEF【正确答案】：C解析：

知识点：基础理论部分/C3算法与数据结构/C31后序遍历T70.1MB等于（）。A、1000字节B、1024字节C、1000∗1000字节D、1024∗1024字节【正确答案】：D解析：

知识点：基础理论部分/C2计算机系统组成/C21存储容量单位71.将二进制数1111011转换为十六进制数是（）。A、B7B、711C、79D、7B【正确答案】：D解析：

知识点：基础理论部分/C2计算机系统组成/C21进制转换HBT72.以下数据结构中（）是线性结构。A、有向图B、栈C、线索二叉树D、B树【正确答案】：B解析：

知识点：基础理论部分/C3算法与数据结构/C31线性表T73.有两个关系R、S如下图所示，由关系R通过运算得到关系S，则所使用的运算为（）。

A、选择B、投影C、插入D、连接【正确答案】：A解析：

知识点：基础理论部分/C6数据库技术/C61关系操作T74.下列设备那个不需要设备驱动程序。()A、显示器B、显卡C、声卡D、打印机【正确答案】：A解析：

知识点：基础理论部分/C2计算机系统组成/C21设备驱动程序T75.（）主要用作局域网和广域网的接口设备，实现不同网络之间的互相通信。A、中继器B、网桥C、集线器D、路由器【正确答案】：D解析：

知识点：基础理论部分/C7计算机网络/C71网络设备T76.与十进制873相等的十六进制数是（）。A、359B、2D9C、3F9D、369【正确答案】：D解析：

知识点：基础理论部分/C2计算机系统组成/C21进制转换HDT77.计算机发展的方向是巨型化、微型化、网络化、智能化。其中"巨型化"是指（）。A、体积大B、重量重C、功能更强、运算速度更高、储存容量更大D、外部设备更多【正确答案】：C解析：

知识点：基础理论部分/C1计算机与计算思维/C11综合选择题78.一棵二叉树的前序遍历序列为ABDEGCFH，中序遍历序列为DBGEACHF，则它的后序遍历序列是（）。A、GEDHFBCAB、DGEBHFCAC、ABCDEFGHD、ACBFEDHG【正确答案】：B解析：

知识点：基础理论部分/C3算法与数据结构/C31后序遍历T79.对下图所示的二叉树进行先序遍历，则结点的访问顺序为（）。

ABFCEDHB、FBECADHC、FECBHDAD、ABCDEGH【正确答案】：A解析：

知识点：基础理论部分/C3算法与数据结构/C31先序遍历T80.对下图所示的二叉树进行先序遍历，则结点的访问顺序为（）。

AFECDBB、FCDEABCDEFBAD、ABCDEF【正确答案】：A解析：

知识点：基础理论部分/C3算法与数据结构/C31先序遍历T81.十六进制数1000转换成十进制数为（）。A、4096B、1024C、2048D、8192【正确答案】：A解析：

知识点：基础理论部分/C2计算机系统组成/C21进制转换HDT82.设一棵完全二叉树共有361个结点，则该二叉树中有()个度为2的结点。A、180B、181C、179D、182【正确答案】：A解析：

知识点：基础理论部分/C3算法与数据结构/C31完全二叉树叶子个数T83.网格计算是利用（）技术，把分散在不同地理位置的计算机组成一台虚拟超级计算机。A、对等网B、因特网C、广域D、无线网【正确答案】：B解析：

知识点：基础理论部分/C1计算机与计算思维/C11云计算T84.对如图所示的树，树中结点B的子树个数是（）。

A、0B、1C、2D、3【正确答案】：C解析：

知识点：基础理论部分/C3数据结构基础/C31树的基本概念T85.互联网络上的每一台主机都有自己的IP地址，基于IPV4协议的地址是一个（）的地址。A、48位B、32位C、16位D、64位【正确答案】：B解析：

知识点：基础理论部分/C7计算机网络/C71IP地址类型T86.与十六进制数BB等值的十进制数是（）。A、187B、188C、185D、186【正确答案】：A解析：

知识点：基础理论部分/C2计算机系统组成/C21进制转换HDT87.www是（）的缩写，它是网络的一种服务方式。A、World-wideaitB、WebsiteofWorldWideC、WorldWideWebD、WorldWaitsWeb【正确答案】：C解析：

知识点：基础理论部分/C7计算机网络/C71网络基础知识88.以下数据结构中（）是非线性结构。A、队列B、线性表C、二叉树D、栈【正确答案】：C解析：

知识点：基础理论部分/C3数据结构基础/C31线性表T89.在磁盘中的程序是以（）的方式来存储的。A、字符（Character）B、字组（WorD)C、记录（RecorD)D、文件（File）【正确答案】：D解析：

知识点：基础理论部分/C2计算机系统组成/C21综合选择题90.设关系R和S的元组个数分别为100和300，关系T是R与S的广义笛卡尔积，则T的元组个数是（）。A、400B、10000C、30000D、90000【正确答案】：C解析：

知识点：基础理论部分/C6数据库技术/C61综合选择题91.软件生命周期中的软件开发阶段不包括（）。A、需求分析B、概要设计C、详细设计D、软件测试【正确答案】：A解析：

知识点：基础理论部分/C5软件工程/C51软件生命周期T92.软件生命周期中的软件开发阶段包括（）。A、详细设计B、程序编码C、软件测试D、其余三个选项均包括【正确答案】：D解析：

知识点：基础理论部分/C5软件工程/C51软件生命周期T93.下列模式中，能够给出数据库物理存储结构与物理存取方法的是（）。A、内模式B、外模式C、概念模式D、逻辑模式【正确答案】：A解析：

知识点：基础理论部分/C6数据库技术/C61综合选择题94.对下图所示的二叉树进行后序遍历，则结点的访问顺序为（）。

A、CBEGDFAB、CGEFDBAC、ABCDEGFD、ABCDEFG【正确答案】：B解析：

知识点：基础理论部分/C3算法与数据结构/C31后序遍历T95.队列的插入操作是在（）进行。A、队头B、队尾C、任意位置D、指定位置【正确答案】：B解析：

知识点：基础理论部分/C3算法与数据结构/C31队列T96.下列存储设备中，断电后其中信息会丢失的是（）。A、ROMB、RAMC、硬盘D、软盘【正确答案】：B解析：

知识点：基础理论部分/C2计算机系统组成/C21存储器T97.数据的存储结构有顺序、链接、（）和散列四种结构。A、选择B、链接C、索引D、循环【正确答案】：C解析：

知识点：基础理论部分/C3算法与数据结构/C31数据存储结构T98.软件工程原则不包括（）。A、抽象B、信息隐蔽C、模块化D、可行性【正确答案】：D解析：

知识点：基础理论部分/C5软件工程/C51软件工程原则T99.中断是指当（）收到外界硬件发过来的中断信号时，它停止原来的工作，转去处理中断事件，并在中断事件处理完成以后，它又回到原来的工作点继续工作。A、外设B、内存C、主机D、软件【正确答案】：C解析：

知识点：基础理论部分/C2计算机系统组成/C21中断T16.6属于（）。A类地址B类地址C类地址D类地址【正确答案】：C解析：

知识点：基础理论部分/C7计算机网络/C71IP地址类型T1.系统层具有（）功能。A、初级中断处理B、外部设备驱动C、处理机调度D、实时进程控制和通信【正确答案】：ABCD解析：

知识点：基础理论部分/C2计算机系统组成/C24操作系统构成T2.以下不属于线性表链接存储特点的是（）。A、可随机访问表中任意结点B、插入操作方便C、删除操作方便D、需要占用一片连续的存储空间【正确答案】：AD解析：

知识点：基础理论部分/C3算法与数据结构/C34链表特征T3.软件生命周期中，（）活动阶段属于软件开发阶段。A、需求分析B、概要设计C、编码D、维护【正确答案】：BC解析：

知识点：基础理论部分/C5软件工程/C54软件生命周期T4.软件生命周期中，（）活动阶段属于软件开发阶段。A、编码B、概要设计C、软件维护D、软件测试【正确答案】：ABD解析：

知识点：基础理论部分/C5软件工程/C54软件生命周期T5.以下属于排序基本策略的是（）。A、插入排序法B、冒泡排序法C、堆排序法D、选择排序法【正确答案】：ABCD解析：

知识点：基础理论部分/C3算法与数据结构/C34排序6.以下不属于线性表顺序存储特点的是（）。A、插入操作无需移动任何元素B、删除操作无需移动任何元素C、可随机访问表中任意结点D、可充分利用零散的存储空间【正确答案】：ABD解析：

知识点：基础理论部分/C3算法与数据结构/C34顺序表特征T7.以下属于数据逻辑结构的是（）。A、线性结构B、树状结构C、物理结构D、图状结构【正确答案】：ABD解析：

知识点：基础理论部分/C3算法与数据结构/C34综合8.以下属于线性表顺序存储特点的是（）。A、可随机访问表中任意结点B、插入操作方便C、需要占用一片连续的存储空间D、删除操作方便【正确答案】：AC解析：

知识点：基础理论部分/C3算法与数据结构/C34顺序表特征T9.以下属于线性表链接存储特点的是（）。A、可随机访问表中任意结点B、插入操作方便C、删除操作方便D、不必占用一片连续的存储空间【正确答案】：BCD解析：

知识点：基础理论部分/C3算法与数据结构/C34链表特征T10.下列软件属于数据库管理系统的是（）。A、OracleB、SybaseC、AccessDB2【正确答案】：ABCD解析：

知识点：基础理论部分/C6数据库技术基础/C64常用数据库管理系统T11.以下不属于线性表顺序存储特点的是（）。A、可随机访问表中任意结点B、插入操作方便C、删除操作方便D、不需要占用一片连续的存储空间【正确答案】：BCD解析：

知识点：基础理论部分/C3算法与数据结构/C34顺序表特征T12.下列四项中，属于数据库系统特点的是（）。A、数据共享B、统一的数据控制C、数据冗余度高D、数据独立性高【正确答案】：ABD解析：

知识点：基础理论部分/C6数据库技术基础/C64数据库特点13.面向对象程序设计方法的优点（）。A、符合人类的思维习惯B、稳定性好C、可重用性好D、可维护性好E、易于开发大型的软件产品【正确答案】：ABCDE解析：

知识点：基础理论部分/C4程序设计基础/C44面向对象优点14.以下属于满二叉树特征的是（）。A、除最后一层外，每一层上的所有结点都有两个子结点B、第k层上有2的k-1次幂个结点C、深度为m的满二叉树，一共有2的m次幂减1个结点D、不存在度为1的结点【正确答案】：ABCD解析：

知识点：基础理论部分/C3算法与数据结构/C34综合15.在关系数据模型中可以有三类完整性约束条件，任何关系必须满足其中的（）约束条件。A、参照完整性B、用户自定义的完整性C、实体完整性D、动态完整性【正确答案】：AC解析：

知识点：基础理论部分/C6数据库技术基础/C64完整性约束16.二分查找必须具备的条件是（）。A、线性表是有序表B、线性表是无序表C、线性表以顺序方式存储D、线性表以链接方式存储【正确答案】：AC解析：

知识点：基础理论部分/C3算法与数据结构/C34查找T17.以下属于排序基本策略的是（）。A、交换排序法B、插入排序法C、堆排序法D、选择排序法【正确答案】：ABCD解析：

知识点：基础理论部分/C3算法与数据结构/C34排序18.以下属于排序基本策略的是（）。A、插入排序法B、快速排序法C、堆排序法D、选择排序法【正确答案】：ABCD解析：

知识点：基础理论部分/C3算法与数据结构/C34排序19.以下不属于线性表链接存储特点的是（）。A、必须占用一片连续的存储空间B、所需空间与其长度成正比C、可随机访问表中任意结点D、插入和删除操作方便【正确答案】：AC解析：

知识点：基础理论部分/C3算法与数据结构/C34链表特征T20.操作系统调度程序一般应遵循以下那些原则？()A、单位时间应并发运行尽可能多的用户作业，以提高CPU资源的利用率B、I/O设备尽可能保持"忙"，不空闲，以提高设备资源的利用率；C、各类型的作业平等D、作业量小的先作【正确答案】：ABC解析：

知识点：基础理论部分/C2计算机系统组成/C24作业组成与调度原则T21.下列属于数据处理经历的阶段的是（）。A、人工管理阶段B、文件系统阶段C、动态管理阶段D、数据库系统阶段【正确答案】：ABD解析：

知识点：基础理论部分/C6数据库技术基础/C64数据处理的阶段T22.实体之间的联系有（）。A、一对一联系B、一对多联系C、多对多联系D、从属关系【正确答案】：ABC解析：

知识点：基础理论部分/C6数据库技术基础/C64实体联系23.下列软件属于数据库管理系统的是（）。A、OracleB、windowsC、AccessD、VisualFoxPro【正确答案】：ACD解析：

知识点：基础理论部分/C6数据库技术基础/C64常用数据库管理系统T24.文件名的组成成份包含以下那些？()A、字母B、数字C、下划线D、分号【正确答案】：ABC解析：

知识点：基础理论部分/C2计算机系统组成/C24文件T25.以下属于线性表顺序存储特点的是（）。A、可随机访问表中任意结点B、需要占用一片连续的存储空间C、元素之间的逻辑关系由物理位置的邻接关系体现D、插入和删除操作方便【正确答案】：ABC解析：

知识点：基础理论部分/C3算法与数据结构/C34顺序表特征T26.以下属于满二叉树特征的是（）。A、除最后一层外，每一层上的所有结点都有两个子结点B、第k层上有2的k-1次幂个结点C、深度为m的满二叉树，一共有2的m次幂减1个结点D、存在度为1的结点【正确答案】：ABC解析：

知识点：基础理论部分/C3算法与数据结构/C34综合27.下列属于数据处理经历的阶段的是（）。A、人工管理阶段B、全智能阶段C、文件系统阶段D、数据库系统阶段【正确答案】：ACD解析：

知识点：基础理论部分/C6数据库技术基础/C64数据处理的阶段T28.以下属于排序基本策略的是（）。A、冒泡排序法B、希尔排序法C、二分排序法D、选择排序法【正确答案】：ABD解析：

知识点：基础理论部分/C3算法与数据结构/C34排序29.计算机程序的执行过程包括下列那几个步骤（）。A、编译B、编辑源程序C、编写伪代码D、连接E、执行【正确答案】：ABDE解析：

知识点：基础理论部分/C4程序设计基础/C44程序执行过程30.下列软件属于数据库管理系统的是（）。A、OracleB、SybaseeC、windowsDB2【正确答案】：ABD解析：

知识点：基础理论部分/C6数据库技术基础/C64常用数据库管理系统T31.以下属于排序基本策略的是（）。A、简单选择排序法B、交换排序法C、插入排序法D、顺序排序法【正确答案】：ABC解析：

知识点：基础理论部分/C3算法与数据结构/C34排序32.软件生命周期中，（）活动阶段属于软件开发阶段。A、需求分析B、概要设计C、编码D、使用【正确答案】：BC解析：

知识点：基础理论部分/C5软件工程/C54软件生命周期T33.以下属于线性表链接存储特点的是（）。A、插入操作方便B、删除操作方便C、可随机访问表中任意结点D、必须占用一片连续的存储空间【正确答案】：AB解析：

知识点：基础理论部分/C3算法与数据结构/C34链表特征T34.设备管理在提供外部设备分配时，根据设备的使用性质将设备分成以下那些？()A、独占设备B、共享设备C、虚拟设备D、逻辑设备【正确答案】：ABC解析：

知识点：基础理论部分/C2计算机系统组成/C24设备管理35.以下属于常用查找算法的是（）。A、顺序查找B、二分查找C、物理查找D、逻辑查找【正确答案】：AB解析：

知识点：基础理论部分/C3算法与数据结构/C34查找T36.以下属于线性表顺序存储特点的是（）。A、可随机访问表中任意结点B、需要占用一片连续的存储空间C、元素之间的逻辑关系由物理位置的邻接关系体现D、插入和删除操作不方便【正确答案】：ABCD解析：

知识点：基础理论部分/C3算法与数据结构/C34顺序表特征T37.以下不属于线性表链接存储特点的是（）。A、可随机访问表中任意结点B、插入操作不方便C、删除操作不方便D、需要占用一片连续的存储空间【正确答案】：ABCD解析：

知识点：基础理论部分/C3算法与数据结构/C34链表特征T38.以下属于排序基本策略的是（）。A、顺序排序法B、希尔排序法C、堆排序法D、选择排序法【正确答案】：BCD解析：

知识点：基础理论部分/C3算法与数据结构/C34排序39.以下不属于线性表链接存储特点的是（）。A、可随机访问表中任意结点B、插入操作不方便C、删除操作不方便D、不必占用一片连续的存储空间【正确答案】：ABC解析：

知识点：基础理论部分/C3算法与数据结构/C34链表特征T40.操作系统的中间层具有（）功能。A、存储管理B、I/O处理、C、文件存取D、作业调度等功能【正确答案】：ABCD解析：

知识点：基础理论部分/C2计算机系统组成/C24操作系统构成T41.以下属于数据逻辑结构的是（）。A、线性结构B、非线性结构C、物理结构D、存储结构【正确答案】：AB解析：

知识点：基础理论部分/C2计算机系统组成/C24综合42.以下属于排序基本策略的是（）。A、插入排序法B、希尔排序法C、堆排序法D、选择排序法【正确答案】：ABCD解析：

知识点：基础理论部分/C3算法与数据结构/C34排序43.以下属于线性表链接存储特点的是（）。A、不必占用一片连续的存储空间B、所需空间与其长度成正比C、插入操作方便D、删除操作方便【正确答案】：ABCD解析：

知识点：基础理论部分/C3算法与数据结构/C34链表特征T44.以下属于完全二叉树特征的是（）。A、除最后一层外，每一层上的结点数均达到最大值B、在最后一层上只缺少右边的若干结点C、在最后一层上只缺少左边的若干结点D、若存在度为1的结点，也只能有一个【正确答案】：ABD解析：

知识点：基础理论部分/C3算法与数据结构/C34综合45.文件中的基本访问单位可以是以下那些？()A、位B、字节C、记录D、分区【正确答案】：ABC解析：

知识点：基础理论部分/C2计算机系统组成/C24文件T46.软件生命周期中，（）活动阶段属于软件开发阶段。A、详细设计B、概要设计C、编码D、维护【正确答案】：ABC解析：

知识点：基础理论部分/C5软件工程/C54软件生命周期T47.软件生命周期中，（）活动阶段属于软件开发阶段。A、软件测试B、概要设计C、详细设计D、软件维护【正确答案】：ABC解析：

知识点：基础理论部分/C5软件工程/C54软件生命周期T48.下列软件属于数据库管理系统的是（）。A、OracleB、SybaseC、AccessD、VisualFoxPro【正确答案】：ABCD解析：

知识点：基础理论部分/C6数据库技术基础/C64常用数据库管理系统T49.以下不属于线性表顺序存储特点的是（）。A、可随机访问表中任意结点B、插入操作无需移动任何元素C、删除操作无需移动任何元素D、需要占用一片连续的存储空间【正确答案】：BC解析：

知识点：基础理论部分/C3算法与数据结构/C34顺序表特征T50.软件生命周期中，（）活动阶段不属于软件定义阶段。A、可行性研究B、概要设计C、编码D、软件测试【正确答案】：BCD解析：

知识点：基础理论部分/C5软件工程/C54软件生命周期T1.内存地址无编号。A、正确B、错误【正确答案】：B解析：

知识点：基础理论部分/C2计算机系统组成/C23内存地址编号T2.软件调试的任务是改正程序中的错误。A、正确B、错误【正确答案】：A解析：

知识点：基础理论部分/C5软件工程/C53软件调试T3.在软件生命周期中，概要设计属于软件开发阶段。A、正确B、错误【正确答案】：A解析：

知识点：基础理论部分/C5软件工程/C53概要设计T4.软件测试原则包括成立测试小组。A、正确B、错误【正确答案】：A解析：

知识点：基础理论部分/C5软件工程/C53软件测试T5.触摸屏作为输入设备被大量应用到手机上，当前智能手机大多采用多点触控的电容屏。A、正确B、错误【正确答案】：A解析：

知识点：基础理论部分/C2计算机系统组成/C23综合6.算法的设计取决于数据的存储结构，算法的实现取决于数据的逻辑结构。A、正确B、错误【正确答案】：B解析：

知识点：基础理论部分/C3算法与数据结构/C33算法设计T7.对于顺序栈，退栈运算首先将栈底元素赋给一个指定的变量，然后栈底指针退一。A、正确B、错误【正确答案】：B解析：

知识点：基础理论部分/C3算法与数据结构/C33栈顶、栈底、入栈T8.线性表是最简单最常用的一种数据结构，其逻辑结构是线性结构。A、正确B、错误【正确答案】：A解析：

知识点：基础理论部分/C3算法与数据结构/C33线性表T9.除了单链表外，还有双链表和循环链表等。A、正确B、错误【正确答案】：A解析：

知识点：基础理论部分/C3算法与数据结构/C33线性表T10.高级语言是面向算法的，因此具有较好的可移植性。A、正确B、错误【正确答案】：A解析：

知识点：基础理论部分/C4程序设计基础/C43高级语言T11.国标GB2312-80规定，全部国标汉字及符号组成94×94的矩阵，在这矩阵中，每一行称为一个"位"，每一列称为一个"区"。A、正确B、错误【正确答案】：B解析：

知识点：基础理论部分/C2计算机系统组成/C23信息编码T12.国标码也属于一种机器内部编码。A、正确B、错误【正确答案】：A解析：

知识点：基础理论部分/C2计算机系统组成/C23信息编码T13.下列数列，以顺序存储方式存储，在进行查找操作时可以使用二分法查找。数列：4523867796A、正确B、错误【正确答案】：B解析：

知识点：基础理论部分/C3数据结构基础/C33查找T14.在计算机中，用二进制数字"1"表示正数，用二进制数字"0"表示负数。A、正确B、错误【正确答案】：B解析：

知识点：基础理论部分/C2计算机系统组成/C23二进制数T15.线性表的链接存储可以方便地进行插入或删除运算，但不能随机存取表中任意结点。A、正确B、错误【正确答案】：A解析：

知识点：基础理论部分/C3算法与数据结构/C33线性表T16.线性表的链接存储可以方便地随机存取表中任意结点，但插入或删除运算不方便。A、正确B、错误【正确答案】：B解析：

知识点：基础理论部分/C3算法与数据结构/C33线性表T17.在计算机网络中，可以通过网络服务器使众多计算机可以互相传递信息，共享硬件、软件、数据信息等资源。A、正确B、错误【正确答案】：A解析：

知识点：基础理论部分/C1计算机与计算思维/C13云计算T18.实体完整性是指主码的值不能为空。如在学生关系里，主码是学号，因此学号不能取空值。A、正确B、错误【正确答案】：A解析：

知识点：基础理论部分/C6数据库技术/C63实体完整性T19.在遍历二叉树中，一般先遍历右子树，再遍历左子树。A、正确B、错误【正确答案】：B解析：

知识点：基础理论部分/C3算法与数据结构/C33二叉树T20.下列数列，以顺序存储方式存储，在使用二分法查找时，首先将给定的查找元素与45进行对比。数列：4563868796A、正确B、错误【正确答案】：B解析：

知识点：基础理论部分/C3数据结构基础/C33查找T21.∗.doc为由Word产生的文挡文件；A、正确B、错误【正确答案】：A解析：

知识点：基础理论部分/C2计算机系统组成/C23文件类型T22.信息是广泛存在的。A、正确B、错误【正确答案】：A解析：

知识点：基础理论部分/C2计算机系统组成/C23信息T23.软件调试的任务是发现程序中的错误。A、正确B、错误【正确答案】：B解析：

知识点：基础理论部分/C5软件工程/C53软件调试T24.算法是指对解题方案的准确而完整的描述，简单地说，就是解决问题的操作步骤。A、正确B、错误【正确答案】：A解析：

知识点：基础理论部分/C3数据结构基础/C33算法T25.在软件生命周期中，概要设计属于软件定义阶段。A、正确B、错误【正确答案】：B解析：

知识点：基础理论部分/C5软件工程/C53概要设计T26.硬件系统位于微型计算机系统的最底层。A、正确B、错误【正确答案】：A解析：

知识点：基础理论部分/C2计算机系统组成/C23综合27.投影操作是指在关系中选择满足某些条件的元组（行）。A、正确B、错误【正确答案】：B解析：

知识点：基础理论部分/C6数据库技术/C63投影操作T28.多媒体技术就是把声、文、图、像和计算机结合在一起的技术。A、正确B、错误【正确答案】：A解析：

知识点：基础理论部分/C8多媒体技术/C83多媒体技术T29.方法是指对象自身可以进行的动作或行为。A、正确B、错误【正确答案】：A解析：

知识点：基础理论部分/程序设计基础/C43对象特征T30.队列是一种运算受限的线性表，其插入限定在表的某一端进行，删除限定在表的另一端进行。允许插入的一端称为对尾，允许删除的一端称为对头。A、正确B、错误【正确答案】：A解析：

知识点：基础理论部分/C3算法与数据结构/C33队列T31.将用户程序中的逻辑地址转为运行时可由机器直接寻址的物理地址，这一过程称为地址映射或地址重定位。A、正确B、错误【正确答案】：A解析：

知识点：基础理论部分/C2计算机系统组成/C23地址重定位T32.能够惟一标识每个记录的字段或字段集，称为关键字或主码。A、正确B、错误【正确答案】：A解析：

知识点：基础理论部分/C6数据库技术/C63基本概念33.在完成状态时，操作系统将作业控制块从当前作业队列中删去，并回收其所占用的全部资源。A、正确B、错误【正确答案】：A解析：

知识点：基础理论部分/C3操作系统/C33作业状态T34.利用并行计算解决大型问题的网格计算和将计算资源作为可计量的服务提供的公用计算，在互联网宽带技术和虚拟化技术高速发展后萌生出云计算。A、正确B、错误【正确答案】：A解析：

知识点：基础理论部分/C1计算机与计算思维/C13云计算T35.系统测试的任务是验证软件的功能和性能，采用黑盒测试方法。A、正确B、错误【正确答案】：B解析：

知识点：基础理论部分/C5软件工程/C53系统测试T36.∗.fot为字库文件；A、正确B、错误【正确答案】：A解析：

知识点：基础理论部分/C2计算机系统组成/C23文件类型T37.投影操作是指在关系中选择某些属性列。A、正确B、错误【正确答案】：A解析：

知识点：基础理论部分/C6数据库技术/C63投影操作T38.线性表是最简单最常用的一种数据结构，其逻辑结构是非线性结构。A、正确B、错误【正确答案】：B解析：

知识点：基础理论部分/C3算法与数据结构/C33线性表T39.完全二叉树在最后一层上只缺少右边的若干结点。A、正确B、错误【正确答案】：A解析：

知识点：基础理论部分/C3算法与数据结构/C33二叉树结点T40.软件设计准则包括力求设计的模块为单入口和单出口。A、正确B、错误【正确答案】：A解析：

知识点：基础理论部分/C5软件工程/C53软件设计准则T41.内存地址从1编号的。A、正确B、错误【正确答案】：B解析：

知识点：基础理论部分/C2计算机系统组成/C23内存地址编号T42.网状模型一个结点可以有多个双亲结点。A、正确B、错误【正确答案】：A解析：

知识点：基础理论部分/C6数据库技术/C63数据模型T43.通道一旦被启动就独立于CPU运行。A、正确B、错误【正确答案】：A解析：

知识点：基础理论部分/C3操作系统/C33概念：进程、并发、缓存、交互、分时等44.链式存储方式不可以用于表示线性结构。A、正确B、错误【正确答案】：B解析：

知识点：基础理论部分/C3数据结构基础/C33线性链表T45.满二叉树中只有度为0和度为2的结点，没有度为1的结点。A、正确B、错误【正确答案】：A解析：

知识点：基础理论部分/C3算法与数据结构/C33二叉树T46.操作系统对计算机资源进行控制和管理共分四大功能模块。A、正确B、错误【正确答案】：B解析：

知识点：基础理论部分/C2计算机系统组成/C23五大功能模块T47.用来在系统模块之间提供传输数据的通信线路的集合体称为数据总线DB，数据总线是单向总线。A、正确B、错误【正确答案】：B解析：

知识点：基础理论部分/C2计算机系统组成/C23总线T48.作为一个完整的计算机系统，最内层是出厂时的裸机，然后是系统软件中的操作系统，而操作系统的外层为其他应用工具软件，最外层是用户程序。A、正确B、错误【正确答案】：A解析：

知识点：基础理论部分/C2计算机系统组成/C23综合49.顺序访问的特点是访问速度快，不需要计算访问信息的位置，A、正确B、错误【正确答案】：A解析：

知识点：基础理论部分/C3操作系统/C33文件存取T50.队列是一种线性表，只能采用顺序存储表示。A、正确B、错误【正确答案】：B解析：

知识点：基础理论部分/C3数据结构基础/C33线性链表T51.链式存储方式既可用于表示线性结构，也可用于表示非线性结构。A、正确B、错误【正确答案】：A解析：

知识点：基础理论部分/C3数据结构基础/C33线性链表T52.虚拟存储技术的基本思想是利用大容量的外存来扩充内存，产生一个比有限的实际内存空间大得多的、逻辑的虚拟内存空间。A、正确B、错误【正确答案】：A解析：

知识点：基础理论部分/C3操作系统/C33虚拟存储技术53.∗.bmp是位图文件。A、正确B、错误【正确答案】：A解析：

知识点：基础理论部分/C2计算机系统组成/C23文件类型T54.在计算机中，用二进制数字"1"表示正数，用二进制数字"0"表示负数。A、正确B、错误【正确答案】：B解析：

知识点：基础理论部分/C2计算机系统组成/C23二进制数T55.数据库系统的特点包括数据共享性高、冗余少。A、正确B、错误【正确答案】：A解析：

知识点：基础理论部分/C6数据库技术/C63数据库系统特点T56.结构化设计中的循环结构是指只要条件成立就反复执行循环体。A、正确B、错误【正确答案】：A解析：

知识点：基础理论部分/C4程序设计基础/C43程序设计基础T57.存储分配中的直接分配方式就是指程序员在编写程序或编译程序时采用实际存储地址。A、正确B、错误【正确答案】：A解析：

知识点：基础理论部分/C3操作系统/C33存储分配方式T58.国标码本身也是一种汉字输入码，由区号和位号共4位十进制数组成，通常称为区位码输入法。A、正确B、错误【正确答案】：A解析：

知识点：基础理论部分/C2计算机系统组成/C23信息编码T59.对于顺序栈，入栈运算首先将栈底指针进一，然后将新元素插入到栈底指针指向的位置。A、正确B、错误【正确答案】：B解析：

知识点：基础理论部分/C3算法与数据结构/C33栈顶、栈底、入栈T60.对象具有分类性的特征。A、正确B、错误【正确答案】：A解析：

知识点：基础理论部分/C4程序设计基础/C43对象特征T61.下列数列，以顺序存储方式存储，在使用二分法查找时，首先将给定的查找元素与70进行对比。数列：124563708796110A、正确B、错误【正确答案】：A解析：

知识点：基础理论部分/C3数据结构基础/C33查找T62.类是具有相同属性、相同操作的对象的集合。A、正确B、错误【正确答案】：A解析：

知识点：基础理论部分/C4程序设计基础/C43综合是非题63.若二叉树用二叉链表作存贮结构，则在n个结点的二叉链表中只有n-1个非空指针域。A、正确B、错误【正确答案】：A解析：

知识点：基础理论部分/C3算法与数据结构/C33二叉树T64.完全二叉树中如果有度为1的结点，也只能有一个。A、正确B、错误【正确答案】：A解析：

知识点：基础理论部分/C3算法与数据结构/C33二叉树T65.结构化设计中的选择结构是指根据给定的条件成立与否去执行不同的语句组。A、正确B、错误【正确答案】：A解析：

知识点：基础理论部分/C4程序设计基础/C43程序设计基础T66.软件设计准则包括模块的作用域应该在模块的控制域之内。A、正确B、错误【正确答案】：A解析：

知识点：基础理论部分/C5软件工程/C53软件设计准则T67.文件共享是指一个文件可以被多个授权的用户共同使用。A、正确B、错误【正确答案】：A解析：

知识点：基础理论部分/C3操作系统/C33文件存取T68.在软件生命周期中，软件测试属于软件维护阶段。A、正确B、错误【正确答案】：B解析：

知识点：基础理论部分/C5软件工程/C53软件测试T69.结构化设计中的顺序结构、选择结构和循环结构都要遵守"一个入口，一个出口"的原则。A、正确B、错误【正确答案】：A解析：

知识点：基础理论部分/C4程序设计基础/C43程序设计原则T70.将用户程序中的物理地址转为运行时可由机器直接寻址的逻辑地址，这一过程称为地址映射或地址重定位。A、正确B、错误【正确答案】：B解析：

知识点：基础理论部分/C2计算机系统组成/C23地址重定位T71.计算机系统的核心部件是微处理器，微处理器是计算机内部完成指令读出、解释和执行的重要部件。A、正确B、错误【正确答案】：A解析：

知识点：基础理论部分/C2计算机系统组成/C23综合72.当循环队列满，此时不能再进行入队运算，否则会发生"下溢"错误。A、正确B、错误【正确答案】：B解析：

知识点：基础理论部分/C3数据结构基础/C33循环队列T73.面向对象的程序设计中，一个对象是其对应类的一个实例。A、正确B、错误【正确答案】：A解析：

知识点：基础理论部分/C4程序设计基础/C43综合是非题T74.所谓通道是一种通用处理部件，它可以控制一台或者多台输入/输出设备工作；它负责输入/输出设备与