数据结构与算法习题库及答案

数据结构与算法习题库及答案一、单选题（共100题，每题1分，共100分）1、不属于结构化程序设计原则的是A、可封装B、自顶向下C、逐步求精D、模块化正确答案：A2、比特率是指：A、模拟信号每秒传输的二进制位数B、数字信号每秒传输的二进制位数C、数字信号每秒的周期数D、模拟信号每秒的周期数正确答案：B3、设二叉树的前序序列为ABCDEF，中序序列为ABCDEF，则该二叉树的后序序列为A、FEDCBAB、ABCDEFC、DEFCBAD、CBAFED正确答案：A4、度量计算机运算速度常用的单位是：A、MIPSB、MHzC、MB/sD、Mbps正确答案：A5、下列排序法中，最坏情况下排序速度最快的是A、希尔排序B、冒泡排序C、简单选择排序D、快速排序正确答案：A6、在Excel中，如需对A1单元格数值的小数部分进行四舍五入运算，最优的操作方法是：A、=INT(A1)B、=INT(A1+0.5)C、=ROUND(A1,0)D、=ROUNDUP(A1,0)正确答案：C7、下面不属于软件系统开发阶段任务的是A、需求分析B、测试C、详细设计D、系统维护正确答案：D8、如果希望为一个多页的Word文档添加页面图片背景，最优的操作方法是：A、利用水印功能，将图片设置为文档水印。B、利用页面填充效果功能，将图片设置为页面背景。C、执行“插入”选项卡中的“页面背景”命令，将图片设置为页面背景。D、在每一页中分别插入图片，并设置图片的环绕方式为衬于文字下方。正确答案：B9、在Word2010中，关于尾注说法错误的是：A、尾注可以插入到节的结尾处B、尾注可以插入到页脚中C、尾注可以插入到文档的结尾处D、尾注可以转换为脚注第28组正确答案：B10、软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是A、UNIX系统B、办公自动化系统C、ERP系统D、学生成绩管理系统正确答案：A11、在Word2010中，不可以将文档直接保存或发布到：A、SharePointB、网络博客C、电子邮件正文D、MicrosoftOneDrive正确答案：C12、设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为A、2B、3C、不可能有这样的树D、1正确答案：A13、设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是A、快速排序B、堆排序C、简单插入排序D、冒泡排序第15组正确答案：B14、概念模型是A、用于现实世界的建模，与具体的DBMS无关B、用于信息世界的建模，与具体的DBMS无关C、用于现实世界的建模，与具体的DBMS有关D、用于信息世界的建模，与具体的DBMS有关正确答案：A15、在关系表中，属性值必须是另一个表主键的有效值或空值，这样的属性是A、外键B、候选键C、主键正确答案：A16、计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码不包括：A、汉字输入码B、汉字状态码C、汉字字形码D、汉字内码正确答案：B17、将数据库的结构划分成多个层次，是为了提高数据库的A、管理规范性B、数据共享C、数据处理并发性D、逻辑独立性和物理独立性正确答案：D18、下列叙述中错误的是A、不管是顺序栈还是带链的栈，在操作过程中其栈底指针均是固定不变的B、带链栈的栈底指针在操作过程中是有可能改变的C、不管是顺序栈还是带链的栈，在操作过程中其栈顶指针均是动态变化的D、顺序栈的栈底指针在操作过程中是固定不变的正确答案：A19、下列叙述中正确的是A、向量是顺序存储的线性结构B、只有一个根结点和一个叶子结点的结构必定是线性结构C、非线性结构只能采用链式存储结构D、所有非线性结构都能采用顺序存储结构正确答案：A20、下面描述中正确的是A、好的软件设计应是高内聚低耦合B、耦合性是指一个模块内部各部分彼此结合的紧密程度C、内聚性和耦合性无关D、内聚性是指多个模块间相互连接的紧密程度正确答案：A21、在Word功能区中，拥有的选项卡分别是：A、开始、插入、编辑、页面布局、选项、邮件等B、开始、插入、编辑、页面布局、选项、帮助等C、开始、插入、页面布局、引用、邮件、审阅等D、开始、插入、编辑、页面布局、引用、邮件等正确答案：C22、某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是：A、环型拓扑B、总线型拓扑C、网状拓扑D、星型拓扑正确答案：D23、设有三张表，客户（客户号，姓名，地址），产品（产品号，产品名，规格，进价），购买（客户号，产品号，价格）。其中表客户和表产品的关键字（键或码）分别为客户号和产品号，则表购买的关键字为A、客户号B、客户号，产品号，价格C、产品号D、客户号，产品号正确答案：D24、对数据流图（DFD）描述错误的是A、数据流图直接支持系统的数据建模B、数据流图是描述数据处理过程的工具C、数据流图是需求理解的逻辑模型的图形表示D、数据流图直接支持系统的需求建模正确答案：A25、要在具有n个元素的有序顺序表中删除一个元素，删除后仍是有序顺序表，则在最坏情况下需要移动的元素个数为A、n-1B、nC、n+1D、n/2正确答案：A26、下列编码中，不是采用无损压缩的是：A、行程编码B、算术编码C、变换编码D、霍夫曼编码正确答案：C27、下列叙述中正确的是A、属性是对象的动态属性B、对象是对象属性和方法的封装体C、任何对象都必须有多态性D、对象标识具有唯一性正确答案：D28、小马在PowerPoint演示文稿中插入了一幅人像图片，现需要将该图片中的浓重背景删除，最优的操作方法是：A、在PowerPoint中，通过“图片工具|格式”B、在PowerPoint中，通过“图片工具|格式”选项卡上的“删除背景”工具删除图片背景C、在PowerPoint中，通过“图片工具|格式”选项卡上的“颜色”工具设置图片背景为透明色D、先在Photoshop等图形图像软件中进行处理后，再将该图片插入到幻灯片中正确答案：B29、某二叉树共有400个结点，其中有99个度为1的结点，则该二叉树中的叶子结点数为A、不可能有这样的二叉树B、150C、149D、151正确答案：D30、在PowerPoint2010中，要修改应用了某个主题的演示文稿中幻灯片编号的位置，最优的操作方法是：A、应用其他主题B、将每一张幻灯片中的幻灯片编号分别调整到所需要的位置C、在幻灯片母版中，将幻灯片编号调整到所需要的位置D、在特定的位置插入幻灯片编号第30组正确答案：C31、将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和A、操作独立性B、规范程度C、降低数据冗余D、逻辑独立性正确答案：D32、树的度为3，且有9个度为3的结点，20个叶子结点，但没有度为1的结点。则该树中度为2的结点数为A、0B、不可能有这样的树C、7D、1正确答案：D33、某工厂生产中使用若干种原材料，原材料置于多个仓库中，并且同样的材料可放在不同的仓库中，则实体材料和实体仓库之间的联系是A、多对多B、一对一C、一对多D、多对一正确答案：A34、Word2010中新创建的空白文档默认的模板为：A、Normal.docmB、Normal.dotmC、Normal.dotxD、Normal.docx正确答案：B35、某公司需要在Excel中统计各类商品的全年销量冠军，最优的操作方法是：A、在销量表中直接找到每类商品的销量冠军，并用特殊的颜色标记。B、通过设置条件格式，分别标出每类商品的销量冠军。C、分别对每类商品的销量进行排序，将销量冠军用特殊的颜色标记。D、通过自动筛选功能，分别找出每类商品的销量冠军，并用特殊的颜色标记。正确答案：B36、设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈，后个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为A、D,C,B,A,E,F,G,HB、D,C,B,A,H,G,F,EC、A,B,C,D,E,F,G,HD、A,B,C,D,H,G,F,E正确答案：A37、设某树的度为3，且度为3的结点数为5，度为1的结点数为6，没有度为2的结点。则该树中的叶子结点数为A、不可能有这样的树B、20C、22D、11正确答案：D38、某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为A、HFDBGECAB、ABCDEFGHC、HGFEDCBAD、ACEGBDFH第23组正确答案：A39、在学校里，教师可以讲授不同的课程，同一课程也可由不同教师讲授，则实体教师与实体课程间的联系是A、一对一B、一对多C、多对一D、多对多正确答案：D40、下面属于系统软件的是A、移动支付软件第48组B、数据库系统C、共享单车appD、数据库管理系统正确答案：D41、属于软件概要设计阶段任务的是A、概要设计文档评审B、模块的实现算法设计C、模块实现算法的局部数据结构设计D、数据库物理设计正确答案：A42、在拼音输入法中，输入拼音“zhengchang”，其编码属于：A、内码B、字形码C、地址码D、外码正确答案：D43、软件设计一般划分为两个阶段，两个阶段依次是A、总体设计（概要设计）和详细设计B、数据设计和接口设计C、算法设计和数据设计D、界面设计和结构设计正确答案：A44、设二叉树的前序序列为ABCDEF，中序序列为BDFECA，则该二叉树的深度为（根结点为第1层）A、6B、2C、3D、4正确答案：A45、中间件是指：A、介于应用软件和操作系统之间的应用软件B、介于应用软件和操作系统之间的系统软件C、介于客户机和服务器之间的硬件D、介于软件和硬件之间的部件正确答案：B46、单元测试不应涉及的内容是A、模块的接口B、模块的出错处理功能C、模块的执行路径D、模块的局部数据结构正确答案：C47、设线性表的长度为12。最坏情况下冒泡排序需要的比较次数为A、78B、60C、144D、66正确答案：D48、在数字信道中，表示信道传输能力的指标是：A、误码率B、带宽C、比特率D、频率正确答案：C49、下列叙述中正确的是A、算法的时间复杂度是指算法执行的速度B、算法复杂度是指算法控制结构的复杂程度C、算法的时间复杂度是指算法在执行过程中基本运算的次数D、算法的时间复杂度是指算法执行所需要的时间正确答案：C50、在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是A、文件系统阶段和数据库阶段B、文件系统阶段C、人工管理阶段和文件系统阶段D、人工管理阶段正确答案：D51、循环队列的存储空间为Q(1:40)，初始状态为front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又正常地退出了一个元素，则循环队列中的元素个数为A、14第6组B、39C、9D、16正确答案：B52、学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是A、多对多B、多对一C、一对一D、一对多正确答案：D53、下列叙述中正确的是A、在循环队列中，队尾指针的动态变化决定队列的长度B、在循环队列中，队头指针和队尾指针的动态变化决定队列的长度C、在带链的栈中，栈顶指针的动态变化决定栈中元素的个数D、在带链的队列中，队头指针与队尾指针的动态变化决定队列的长度正确答案：B54、在使用PowerPoint2010将演示文稿中的内容转换为繁体后，发现其中的词汇“打印机”变为了“印表機”，要避免此情况发生，最快捷的操作方法是：A、取消“使用港澳台地区的异体字”选项的勾选B、在“简体繁体自定义词典”中重新定义“打印机”的转换结果C、升级PowerPoint2010的繁简转换功能D、取消“转换常用词汇”选项的勾选正确答案：D55、数字媒体已经广泛使用，属于视频文件格式的是：A、MP3格式B、WAV格式C、RM格式D、PNG格式正确答案：C56、利用智能机器人代替人类进行一些高危工种作业，所属的计算机应用领域通常是：A、网络通信B、多媒体应用C、科学计算D、人工智能正确答案：D57、小宁正在Word中编辑一份公益演讲稿，她希望每行文本左侧能够显示行号，最优的操作方法是：A、通过“页面布局/行号”功能，在每行的左侧显示行号B、将文本打印出来，在每行前手动添加行号C、通过“插入/编号”功能，依次在每行的左侧添加行号D、通过“视图/显示/行标题”功能，依次在每行的左侧插入行号第31组正确答案：A58、下列叙述中正确的是A、算法的复杂度与问题的规模无关B、算法的优化主要通过程序的编制技巧来实现C、数值型算法只需考虑计算结果的可靠性第19组D、对数据进行压缩存储会降低算法的空间复杂度正确答案：D59、描述计算机内存容量的参数，可能是：A、1024dpiB、4GBC、1TpxD、1600MHz正确答案：B60、Modem是计算机通过电话线接入Internet时所必需的硬件，其功能是：A、只将数字信号转换为模拟信号B、只将模拟信号转换为数字信号C、将模拟信号和数字信号互相转换D、为了在上网的同时能打电话正确答案：C61、下列数据结构中，不能采用顺序存储结构的是A、栈B、非完全二叉树C、堆D、队列正确答案：B62、下列选项中，不是面向对象主要特征的是A、抽象B、继承C、封装D、复用正确答案：D63、设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)/2的是A、顺序查找B、寻找最大项第16组C、快速排序D、堆排序正确答案：C64、结构化程序设计风格强调的是A、不考虑goto语句的限制使用B、程序的易读性C、程序的执行效率D、程序的可移植性第23组正确答案：B65、下面不属于软件需求规格说明书内容的是A、软件的外部接口B、软件的性能需求C、软件的可验证性D、软件的功能需求正确答案：C66、定义学生关系模式如下：Student(S#,Sn,Ssex，class，monitorS#)（其属性分别为学号、学生名、性别、班级和班长学号），则该关系中对主属性（S#）存在传递依赖的非主属性是A、classB、SsexC、SnD、monitorS#正确答案：D67、在Excel中，希望将工作表“员工档案”从工作簿A移动到工作簿B中，最快捷的操作方法是：A、在工作簿A中选择工作表“员工档案”中的所有数据，通过“剪切”→“粘贴”功能移动到工作簿B中名为“员工档案”的工作表内。B、将两个工作簿并排显示，然后从工作簿A中拖动工作表“员工档案”到工作簿B中。C、在“员工档案”工作表表名上单击右键，通过“移动或复制”命令将其移动到工作簿正确答案：C68、可以作为软件测试对象的是A、数据库设计B、设计规格说明C、需求规格说明D、源程序正确答案：D69、设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是A、快速排序B、堆排序C、顺序查找法D、寻找最大项正确答案：D70、定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,SA.（其属性分别为学号、姓名、所在系、所在系的系主任、年龄）；C（C#,Cn,P#）（其属性分别为课程号、课程名、先修课）；SC（S#,C#,G)（其属性分别为学号、课程号和成绩），则该关系为A、第二范式B、第一范式C、第三范式D、BCNF范式第13组正确答案：A71、树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树总的结点数为A、14B、32C、19D、33正确答案：D72、在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：A、删除磁盘小文件B、优化磁盘文件存储C、获得更多磁盘可用空间D、改善磁盘的清洁度正确答案：B73、下面属于软件设计阶段产生的文档是A、数据流程图和数据字典B、软件需求规格说明书C、软件确认测试计划D、详细设计规格说明书正确答案：D74、在供应关系中，实体供应商和实体零件之间的联系是A、一对多B、多对多C、一对一D、多对一正确答案：B75、结构化程序设计原则强调的是A、可恢复性B、可复用性C、自顶向下D、可封装性正确答案：C76、某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，Front=rear=10。该队列中的元素个数为A、0B、1或0C、不确定D、1正确答案：D77、下列叙述中正确的是A、对分查找也适用于有序链表B、链表只能是非线性结构C、快速排序也适用于线性链表D、链表可以是线性结构也可以是非线性结构正确答案：D78、小刘用Excel2010制作了一份员工档案表，但经理的计算机中只安装了Office2003，能让经理正常打开员工档案表的最优操作方法是：A、将文档另存为Excel97-2003文档格式。B、将文档另存为PDF格式。C、建议经理安装Office2010。D、小刘自行安装Office2003，并重新制作一份员工档案表。正确答案：A79、小李希望对插入到PowerPoint2010演示文稿中的一幅图片应用多个动画效果，正确的操作方法是：A、复制两个相同的图片，分别应用不同的动画效果后，再将其完全重叠B、不能对一幅图片添加多个不同的动画效果C、选中图片，在“动画”选项卡的动画列表中依次选择不同的动画效果即可D、先添加一个动画效果，然后通过“高级动画”选项卡中的“添加动画”功能在同一对正确答案：D80、将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和。A、操作独立性B、物理独立性C、管理规范性D、安全性正确答案：B81、下列结构中属于线性结构链式存储的是A、二叉链表B、双向链表C、二维数组D、循环队列正确答案：B82、20GB的硬盘表示容量约为：A、20亿个字节B、20亿个二进制位C、200亿个字节D、200亿个二进制位正确答案：C83、在Internet中实现信息浏览查询服务的是：A、DNSB、FTPC、WWWD、ADSL正确答案：C84、小向使用了一部标配为2GRAM的手机，因存储空间不够，他将一张64G的mircoSD卡插到了手机上。此时，这部手机上的2G和5.G参数分别代表的指标是：A、内存、内存B、内存、外存C、外存、内存D、外存、外存正确答案：B85、定义学生选修课程的关系模式如下：SC(S#,Sn,C#,Cn,G)（其属性分别为学号、姓名、课程号、课程名、成绩）则该关系的主键为A、S#,C#B、S#C、C#D、S#,C#,G正确答案：A86、在黑盒测试方法中，设计测试用例的根据是A、数据结构B、软件要完成的功能C、程序调用规则D、模块间的逻辑关系正确答案：B87、数据库管理系统(DBMS)是一种A、系统软件B、应用软件C、计算机辅助设计D、办公软件正确答案：A88、某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是：A、在文本文件中选中这5行文字，复制到剪贴板；然后回到Word文档中，将光标置于指定列的第一个单元格，将剪贴板内容粘贴过来。B、在文本文件中选中这5行文字，复制到剪C、将文本文件中的5行文字，一行一行地复制、粘贴到Word文档表格对应列的5个单元格中。正确答案：B89、将实体-联系模型转换为关系模型时，实体之间多对多联系在关系模型中的实现方式是A、增加新的关键字B、建立新的关系C、建立新的实体D、建立新的属性正确答案：B90、设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为A、17B、16C、15D、不可能有这样的树正确答案：B91、下列叙述中正确的是A、采用顺序存储的完全二叉树属于非线性结构B、循环队列是队列的一种存储结构，它属于非线性结构C、具有多个指针域的链表一定属于非线性结构D、具有两个以上根结点的数据结构有可能是线性结构正确答案：A92、某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出（同一层从左到右）的序列为A、ABCDEFGHB、HFDBGECAC、HGFEDCBAD、ACEGBDFH第21组正确答案：A93、铁路订票系统中实体车票与实体旅客间的联系是A、1：1B、M：NC、1：ND、N：1正确答案：B94、在Excel工作表的右下角XFB1048573:XFD1048576区域中保存了一组常用数据，如需经常查看、调用、编辑这组数据，最优的操作方法是：A、直接操作滚动条找到该区域，引用时用鼠标拖动选择即