数据结构与算法复习题（附答案）

数据结构与算法复习题附答案

一、单选题共题，每题分，共分

10011001.下列叙述中正确的是A、关系模式的候选关键字可以有1个或多个B、关系模式的候选关键字只能有1个C、关系模式可以没有候选关键字D、关系模式必须有2个以上的候选关键字正确答案A

2.某企业为了建设一个可供客户在互联网上浏览的网站，需要申请一A、域名B、邮编C、门牌号D、密码正确答案A3,定义学生选修课程的关系模式如下SC S#,Sn,C#,Cn,G,Cr其属性分别为学号、姓名、课程号、课程名、成绩、学分则关系最鬲是A、2NFB、1NFC、3NFD、BCNF正确答案A

4.黑盒测试方法设计测试用例的根据是A、程序的算法B、程序的应用范围C、程序的输入数据D、程序的内部逻辑正确答案C

5.学生选修课程的关系模式为SCS#,Sn,Sd,Sa,C#,G其属性分别为学号、姓名、所在系、年龄、课程号和成绩；C C#,Cn,P#其属性分别为课程号、课程名、先选课关系模式中包含对主属性部分依赖的是、S#TSdAB、S#,C#TGC、C#TCnD、C#TP#第25组正确答案A

6.数据库管理系统DBMS是一种A、系统软件B、应用软件B、计算机的处理速度C、计算机用途的变化D、计算机所跨越的年限长短正确答案A

54.某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为A、ABCDEB、CBEDAC、CBADED、EDCBA正确答案A

55.公司中有不同部门，而每个员工分属不同的部门，则实体部门与实体员工间的联系是、一对一AB、多对多C、多对一D、一对多正确答案D

56.在商场购物时，顾客可以购买不同的商品，而同样的商品也销售给不同的顾客，则实体顾客和实体商品之间的联系是A、多对一B、一对一C、多对多D、一对多正确答案・C

57.需求^析产生的主要文档是A、可行性分析报告B、设计说明书第43组C、需求规格说明书D、项目开发计划正确答案C

58.小李正在利用PowerPoint制作公司宣传文稿，现在需要创建一个公司的组织结构图，最快捷的操作方法是A、直接在幻灯片中绘制形状、输入相关文字，组合成一个组织结构图B、通过“插入”T“对象”功能，激活组织结构图程序并创建组织结构图C、通过插入SmartArt图形中的“层次关系”布局来创建组织结构图D、直接通过“插入T“图表”下的“组织结构图功能来实现正确答案C

59.小明的毕业论文分别请两位老师进行了审阅每位老师分别通过Word的修订功能对该论文进行了修改现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是、利用Word比较功能，将两位老师的修订合并到一个文档中AB、请一位老师在另一位老师修订后的文档中再进行一次修订C、小明可以在一份修订较多的文档中，将另一份修订较少的文档修改内容手动对照补充进去D、将修订较少的那部分舍弃，只保留修订较正确答案A

60.树的度为3,共有29个结点，但没有度为1和2的结点则该树中叶子结点数为A、18B、不可能有这样的树C、9D、0正确答案■B

61.云计宜的特点中不包含A、虚拟化B、按需服务C、分布式D、免费正确答案D

62.JAVA属于:A、操作系统B、办公软件C、数据库系统D、计算机语言正确答案D

63.下列叙述中正确的是A、数据库系统中数据的一致性是指数据类型一致B、数据库系统减少了数据冗余C、数据库系统比文件系统能管理更多的数据D、经规范化后的数据库系统避免了一切冗余正确答案■B

64.以下看于内存储器的是A、RAMB、CDR0MC、硬盘D、U盘正确答案A

65.Excel工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第

3、4位和第

9、10位用表示,以D2单元格为例，最优的操作方法是、=REPLACE D2,9,2,“**”+REPLACE D2,3,2,”**“AB、=REPLACED2,3,2,”**”，9,2,“**”C、=REPLACE REPLACE D2,9,2,”**“,3,2,”**”D、=MIDD2,3,2,”**”，9,2,”**”正确答案C

66.设一棵树的度为3,其中没有度为2的结点，且叶子结点数为6o该树中度为3的结点数为A、不可能有这样的树B、2C、1D、3正确答案A

67.某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF,则按层次输出同一层从左到右的序列为A、FEDCBAB、CBAFEDC、DEFCBAD、ABCDEF正确答案A

68.计算机中数据的最小单位是、字长AB、位C、字符D、字节正确答案B

69.微机硬件系统中最核心的部件是、内存储器AB、输入输出设备C、CPUD、硬盘正确案c

70.一名员工可以使用多台计算机，每台计算机可由多名员工使用，则实体员工和计算机间的联系是A、一对一B、一对多C、多对一D、多对多正确答案D

71.下列叙述中正确的是A、有两个指针域的链表就是二叉链表B、有的二叉树也能用顺序存储结构表示C、多重链表一定是非线性结构D、顺序存储结构一定是线性结构正确答案B

72.设数据结构B=D,R,其中D={a,b,c,d,e,f}R={a,B.，b,C c,D d,e,e,f,f,A.}该数据结构为、非线性结构AB、循环队列C、循环链表D、线性结构正确答案A

73.数据流图DFD的作用是A、支持软件系统功能建模B、支持软件系统的面向对象分析C、描述软件系统的控制流D、描述软件系统的数据结构正确答案A

74.在使用Excel制作统计表时，小项需要在第行下方插入3个连续的空行，最优的操作方法是A、在第2行行号上单击鼠标右键，从右键菜单中执行“插入”命令，连续执行3次B、选中第2行，然后连续执行3次“开始”选项卡上“单元格”组中的“插入”T“插入工作表行”命令C、同时选中第、

3、4行，在选中的行号上2D、选中第2行，执行“插入”选项卡中的“表格”命令，并指定插入的行数正确答案C

75.计算机中数据存储容量的基本单位是A、字B、字节C、位D、字符正确答案B

76.设栈的存储空间为S1:50,初始状态为top=7现经过一系列正常的入栈与退栈操作后，top=30,则栈中的元素个数为、20AB、30C、31D、19正确答案B

77.规范化主要为克服数据库逻辑结构中的插入异常，删除异常以及、数据A丢失的问题B、冗余度大的问题C、数据不一致的问题D、结构不合理的问题正确答案B

78.小马在一篇Word文档中创建了一个漂亮的页眉，她希望在其他文档中还可以直接使用该页眉格式，最优的操作方法是A、将该文档保存为模板，下次可以在该模板的基础上创建新文档B、将该文档另存为新文档，并在此基础上修改即可C、下次创建新文档时，直接从该文档中将页眉复制到新文档中D、将该页眉保存在页眉文档部件库中，以备下次调用正确答案■D

79.台式计算机中的CPU是指A、中央处理器B、控制器C、存储器D、输出设备正确答案A

80.下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是A、在顺序存储的线性表中寻找最大项B、在链式存储的有序表中进行查找C、在顺序存储的线性表中进行顺序查找D、在顺序存储的有序表中进行对分查找正确答案A

81.定义学生关系模式如下Student（S#,Sn,Ssex,c Iass,monitors#）（其属性分别为学号、学生名、性别、班级和班长学号）,则该关系中对主属性（S#）存在传递依赖的非主属性是A、cI assB、SnC SsexD、monitors#正确答案D

82.工厂生产中所需的零件可以存放在多个仓库中，而每一仓库中可存放多种零件则实体仓库和零件间的联系是、一^寸多AB、多对一C、多对多D、一对一正确答案C

83.数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能称为、数据存储功能AB、数据操纵功能C、数据定义功能D、数据控制功能正确答案B

84.某台微机安装的是64位操作系统，“64位”指的是、CPU的运算速度，即CPU每秒钟能计算位二进制数据AB、CPU的字长，即CPU每次能处理64位二进制数据C、CPU的时钟主频D、CPU的型号正确答案B

85.设二叉树共有500个结点，其中叶子结点有250个则度为2的结点个数是A、249B、0C、不可能有这样的二叉树D、1正确答案A

86.关系的实体完整性要求关系中不能为空的属性是A、主键属性B、外键属性C、全部属性D、候选键属性正确答案A

87.下列叙述中正确的是A、算法的时间复杂度是指算法执行所需要的时间B、算法的时间复杂度是指算法在执行过程中基本运算的次数C、算法的时间复杂度是指算法执行的速度D、算法复杂度是指算法控制结构的复杂程度正确答案B

88.小谢在Excel工作表中计算每个员工的工作年限，每满一年计一年工作年限，最优的操作方法是A、根据员工的入职时间计算工作年限，然后手动录入到工作表中B、直接用当前日期减去入职日期，然后除以并向下取整C、使用TODAY函数返回值减去入职日期，然后除以365,并向下取整D、使用YEAR函数和TODAY函数获取当前年份，然后减去入职年份正确答案C

89.在关系数据库设计中，关系模式是用来记录用户数据的A、实体B、视图C、二维表D、属性正确答案c

90.下列结构中属于线性结构链式存储的是、二叉链表AB、双向链表C、循环队列D、二维数组正确答案B

91.小陈在Word中编辑一篇摘自互联网的文章，他需要将文档每行后面的手动换行符删除，最优的操作方法是A、在每行的结尾处，逐个手动删除B、通过查找和替换功能删除C、依次选中所有手动换行符后，按Delete键删除D、按Ctrl+*组合键删除正确答案B

92.设表的长度为15则在最坏情况下，快速排序所需要的比较次数为A、75B、105C、55D、15正确答案B

93.小张完成了毕业论文，现需要在正文前添加论文目录以便检索和阅读，最优的操作方法是A、将文档的各级标题设置为内置标题样式，然后基于内置标题样式自动插入目录B、不使用内置标题样式，而是直接基于自定义样式创建目录C、直接输入作为目录的标题文字和相对应的页码创建目录D、利用Word提供的“手动目录”功能创建目录正确答案A

94.ExceI工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第9到12位用表示，以D2单元格为例，最优的操作方法是、=MIDD2,1,8+,,****,,+MIDD2,13,6AB、二CONCATENATE MID D2,1,8,”****“，MID D.13,6C、二REPLACED2,9,4,”****”D、二MIDD2,9,4,”****”正确答案c

95.软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是A、设计B、需求分析C、编码D、测试正确答案B

96.假设栈和队列初始状态为空首先,A,B,C,D依次入栈，X,Y,Z依次入队；然后先将栈中元素依次退栈，再将队中元素依次退队则退出的所有元素依次为、D,C,B,A,X,Y,ZAB、X,Y,Z,D,C,B,AC、A,B,C,D,X,Y,ZD、A,B,C,D,Z,Y,X正确答秦A

97.下面不属于结构化程序设计原则的是、逐步求精AB、自顶向下C、可继承性D、模块化正确答案C

98.下列又于二级高速缓存的说法中，错误的是、可能位于CPU内部AB、必须通过主存才能与CPU交换信息C、速度通常高于辅存储器D、主要用于解决CPU和主存速度不匹配问题正确答案B

99.下列叙述中正确的是A、在带链的栈中，栈顶指针的动态变化决定栈中元素的个数B、在循环队列中，队头指针和队尾指针的动态变化决定队列的长度C、在带链的队列中，队头指针与队尾指针的动态变化决定队列的长度D、在循环队列中，队尾指针的动态变化决定队列的长度正确答案B

100.将Excel工作表A1单元格中的公式SUM（B$2C$4）复制到B18单元格后，原公式将变为、SUM（C$19:D$19）AB、SUM（C$2D$4）C、SUM（B$19:C$19）D、SUM（B$2C$4）正确答案BC、计算机辅助设计D、办公软件正确答案A

7.可以直接与CPU交换信息的存储器是、硬盘存储器A

8、CD-ROMC、内存储器D、U盘存储器正确答案C

8.在一篇Word文档中插入了若干表格，如果希望将所有表格中文本的字体及段落设置为统一格式，最优的操作方法是A、定义一个表样式，并将该样式应用到所有表格B、选中所有表格，统一设置其字体及段落格式C、设置第一个表格文本的字体及段落格式，然后通过格式刷将格式应用到其他表格中D、逐个设置表格文本的字体和段落格式，并使其保持一致正确答案A

9.对数据库数据的存储方式和物理结构的逻辑进行描述的是、外模式AB、内模式C、模式D、用户模式正确答案B

10.小顾老师正在Excel2010中参考工作簿“期中成绩.xlsx”编辑制作学生期末成绩单，她希望期末各科成绩列的列宽与参考表中的“数学成绩”列宽相同，最优的操作方法是、查看参考表中的“数学成绩”列宽值，通过“开始/格式/列宽”功能将期A末各科成绩列的列宽设为相同值B、选择参考表中“数学成绩”列的任一单元格，通过“复制/选择性粘贴/歹宽”功能仅将参考列宽复制到期末各科成绩列C、选择参考表中的“数学成绩”歹“，通过“复制/粘贴/保留源歹宽”功能仅将参考列宽复制到期末各科成绩列D、选择参考表中“数学成绩”列的任一单元格，通过“复制/粘贴/格式”功能将参考列正确答案B

11.设表的长度为n在下列算法中，最坏情况下时间复杂度最高的是oA、有序链表查找B、希尔排序C、循环链表中寻找最大项D、堆排序正确答案B

12.在PowerPoint2010中，要将某张幻灯片中的3张图片设置为到幻灯片上边缘的距离相等，最快捷的操作方法是A、分别设置每张图片的位置，使其到幻灯片左上角的垂直距离相等B、同时选中3张图片，并将他们设置为顶端对齐C、同时选中3张图片，并将他们设置为上下居中D、利用形状对齐智能向导，直接使用鼠标进行拖曳正确答案B

13.下列叙述中正确的是A、数值型算法只需考虑计算结果的可靠性第19组B、算法的复杂度与问题的规模无关C、对数据进行压缩存储会降低算法的空间复杂度D、算法的优化主要通过程序的编制技巧来实现正确答案C

14.上网时通常需要在计算机上安装的软件是A、浏览器软件B、视频播放软件C、数据库管理软件D、网络游戏软件正确答案A

15.由关系R1和R2得到关系R3的操作是A、笛卡尔积B、交C、等值连接D、并正确答案C

16.为了保证独立的微机能够正常工作，必须安装的软件是、网站开发工具AB、办公应用软件C、高级程序开发语言D、操作系统正确答案D

17.下面属于黑盒测试方法的是、判定覆盖AB、基本路径测试C、条件覆盖D、错误推测法正确答案D

18.某Word文档中有一个5行义4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是A、在文本文件中选中这5行文字，复制到剪贴板；然后回到Word文档中，将光标置于指定列的第一个单元格，将剪贴板内容粘贴过来B、在文本文件中选中这5行文字，复制到剪C、将文本文件中的5行文字，一行一行地复制、粘贴到Word文档表格对应列的5个单元格中正确答案B

19.下面描述正确的是、程序就是软件AB、软件是程序、数据与相关文档的集合C、软件的运行不一定对计算机系统具有依赖性D、软件既是逻辑实体又是物理实体正确答案B

20.在Word2010中，要输入X1最快捷的操作方法是A、通过“插入”选项卡“插入函数”中的上标功能实现B、通过Microsoft公式

3.0中的上标功能实现C、通过“插入”选项卡“插入新公式”中的上标功能实现D、通过“开始”选项卡字体格式设置中的上标功能实现正确答案D

21.设表的长度为n下列算法中，最坏情况下比较次数小于n的是o、堆排序AB、二分查找法C、顺序查找法D、快速排序正确答案B

22.下列操作中，不能在Word文档中插入图片的操作是、使用“插入对象”功能AB、使用“插入交叉引用”功能C、使用“插入图片”功能D、使用复制、粘贴功能正确答案B

23.学生关系模式中有D（D#,Dn,DI,DAddr）（其属性分别为系编号、系名称、系主任和系地址）和S（S#,Sn,SG,Date,Maj,D#）（其属性分别为学号、姓名、性别、入学日期、专业和系编号）两个关系，关系S的主键（码）是S#,关系S的外键（码）是A、D#B、MajC、DID、Dn正确答案A

24.将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和A、管理规范性B、物理独立性C、操作独立性D、安全性正确答案B

25.软件测试用例包括A、输入数据和预期输出结果B、测试计划和测试数据C、输入数据和输出数据D、被测程序和测试规程正确答案A

26.下列叙述中错误的是A、具有两个以上指针域的链式结构一定属于非线性结构B、具有两个以上叶子结点的数据结构一定属于非线性结构C、具有两个根结点的数据结构一定属于非线性结构D、具有一个根结点且只有一个叶子结点的数据结构也可能是非线性结构正确答案A

27.下列文件扩展名，不属于Word模板文件的是A、DOCXB、D0TMC、D0TXD、DOT正确答案A

28.循环队列的存储空间为Q1:100,初始状态为front=rearnOO经过一系列正常的入队与退队操作后，front=rear=99,则循环队列中的元素个数为、99第17组AB、1C、0或100D、2正确案C

29.刘老师已经利用Word编辑完成了一篇中英文混编的科技文档，若希望将该文档中的所有英文单词首字母均改为大写，最优的操作方法是A、逐个单词手动进行修改B、选中所有文本，通过“字体”选项组中的更改大小写功能实现C、选中所有文本，通过按Shift+F4组合键实现D、在自动更正选项中开启“每个单词首字母大写”功能正确答案B

30.定义课程的关系模式如下Course C#,Cn,Cr,prC1#,prC2#其属性分别为课程号、课程名、学分、先修课程号1和先修课程号2,并且不同课程可以同名，则该关系最高是、BCNFAB、2NFC、1NFD、3NF正确答案A

31.某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF,则后序遍历序列为A、FEDCBAB、BCDEFAC、CDEFABD、DEFABC正确答案A

32.研究量子计算机的目的是为了解决计算机中的、速度问题AB、能耗问题C、存储容量问题D、计算精度问题正确答案B

33.在2017年的某一天，使用Excel2010输入日期，并显示为“2017年2月1日”，最快捷的操作方法是A、输入“2/1”，并设置格式B、直接输入“17/2/1”即可C、输入“17/2/1”，并设置格式D、输入“2017/2/1”，并设置格式正确答案A

34.十进制整数设为整数类I,则下面属于类I的实例的是A、

0.518B、-518C、518E-2D、518第34组正确答案B

35.设一棵树的度为3,其中没有度为2的结点，且叶子结点数为5o该树中度为3的结点数为A、2B、3C、1D、不可能有这样的树正确答案A

36.计算机的系统总线是计算机各部件间传递信息的公共通道，它分为A、地址总线、控制总线和编译总线B、数据总线、控制总线和输入输出总线C、数据总线、控制总线和地址总线D、地址总线、数据总线和物理总线正确答案C

37.设循环队列的存储空间为Q1:50,初始状态为f ront=rear=50经过o一列正常的操作后,f ront-1=rear为了在该队列中寻找值最大的元素，在o最坏情况下需要的比较次数为、1AB、0C、48D、49正确答案C

38.在希尔排序法中，每经过一次数据交换后、能消除多个逆序AB、不会产生新的逆序C、消除的逆序个数一定比新产生的逆序个数多D、只能消除一个逆序正确答案A

39.若希望Word中所有超链接的文本颜色在被访问后变为绿色，最优的操作方法是A、通过新建主题颜色，修改已访问的超链接的字体颜色B、通过修改主题字体，改变已访问的超链接的字体颜色C、通过查找和替换功能，将已访问的超链接的字体颜色进行替换D、通过修改“超链接”样式的格式，改变字体颜色正确答案A

40.下列叙述中正确的是A、对象是对象属性和方法的封装体B、对象标识具有唯一性C、属性是对象的动态属性D、任何对象都必须有多态性正确答案B

41.描述数据库中用户的数据视图，即用户所见到的数据模式是A、中间模式B、用户模式或外模式C、内模式D、概念模式正确答案B

42.循环队列的存储空间为Q1:50,初始状态为空经过一系列正常的入队与退队操作后，Front=25,rear=24此时该循环队列中的元素个数为o、25第48组AB、49C、1D、50正确答案B

43.吴编辑在一部Word书稿中定义并应用了符合本出版社排版要求的各级标题的标准样式，希望以该标准样式替换掉其他书稿的同名样式，最优的操作方法是A、依据标准样式中的格式，直接在新书稿B、利用格式刷，将标准样式的格式从原书稿中复制到新书稿的某一同级标题，然后通过更新样式以匹配所选内容C、将原书稿保存为模板，基于该模板创建或复制新书稿的内容并应用标准样式D、通过管理样式功用，将书稿中的标准样式复制到新书稿正确答案■D

44.下面富于系统软件的是A、人事管理系统B、WPS编辑软件C、Oracle数据库管理系统D、杀毒软件第25组正确答案C

45.下列结构中为非线性结构的是、向量AB、矩阵C、树D、二维表正确答案C

46.下列选项中，不是面向对象主要特征的是、继承AB、抽象C、封装D、复用正确答案-D

47.下面值于应用软件的是A、人事管理系统B、数据库管理系统C、编辑软件WPSD、安卓操作系统正确答案A

48.下面属于整数类I的实例的是、“229”AB、229C、

0.229D、229E-2正确答案B

49.在使用Word2010撰写长篇论文时，要使各章内容从新的页面开始，最佳的操作方法是A、按回车键使插入点定位到新的页面B、将每一章的标题样式设置为段前分页C、按空格键使插入点定位到新的页面D、在每一章结尾处插入一个分页符正确答案B

50.李编辑正在Word2010中对一份书稿进行排版，他希望每一章页号均从奇数页开始，最优的操作方法是A、在每一章前插入自奇数页开始的分页符B、在每一章前插入自偶数页开始的分节符C、在每一章前插入自奇数页开始的分节符D、在每一章前插入分页符，若非奇数页开始，则插入一个空白页选择题-MSOffice-电子表格（共33套，每套2题，考试时在本知识点下随机抽取一套）正确答案C

51.要为Word2010格式的论文添加索引，如果索引项已经以表格形式保存在另一个Word文档中，最快捷的操作方法是A、在Word格式论文中，使用自动插入索引功能，从另外保存Word索引项的文件中插B、在Word格式论文中，逐一标记索引项，然后插入索引C、直接将以表格形式保存在另一个Word文档中的索引项复制到Word格式论文中D、在Word格式论文中，使用自动标记功能批量标记索引项，然后插入索引正确答案D

52.某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEGo该二叉树按层次输出（同一层从左到右）的序列为A、ABCDEFGHB、HFDBGECAC、HGFEDCBAD、ACEGBDFH第21组正确答案A

53.一般情况下，划分计算机四个发展阶段的主要依据是A、计算机所采用的基本元器件。