数据结构与算法题库（含参考答案）

数据结构与算法题库（含参考答案）一、单选题（共100题，每题1分，共100分）1、在一次校园活动中拍摄了很多数码照片，现需将这些照片整理到一个PowerPoint演示文稿中，快速制作的最优操作方法是：A、创建一个PowerPoint相册文件。B、创建一个PowerPoint演示文稿，然后批量插入图片。C、创建一个PowerPoint演示文稿，然后在每页幻灯片中插入图片。D、在文件夹中选中所有照片，然后单击鼠标右键直接发送到PowerPoint演示文稿中。正确答案：A2、下面对“对象”概念描述错误的是A、对象不具有封装性B、对象是属性和方法的封装体C、对象间的通信是靠消息传递D、一个对象是其对应类的实例正确答案：A3、设栈与队列初始状态为空。首先A,B,C,D,E依次入栈，再F,G,H,I,J依次入队；然后依次出队至队空，再依次出栈至栈空。则输出序列为A、F,G,H,I,J,E,D,C,B,AB、E,D,C,B,A,J,I,H,G,FC、F,G,H,I,J,A,B,C,D,E,D、E,D,C,B,A,F,G,H,I,J正确答案：A4、设表的长度为20。则在最坏情况下，冒泡排序的比较次数为A、20B、19C、90D、190正确答案：D5、设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为A、DGHEBIJFCAB、JIHGFEDCBAC、GHIJDEFBCAD、ABCDEFGHIJ正确答案：A6、Excel工作表B列保存了11位手机号码信息，为了保护个人隐私，需将手机号码的后4位均用“*”表示，以B2单元格为例，最优的操作方法是：A、=REPLACE(B2,7,4,"****")B、=REPLACE(B2,8,4,"****")C、=MID(B2,7,4,"****")D、=MID(B2,8,4,"****")第10组正确答案：B7、小金从网站上查到了最近一次全国人口普查的数据表格，他准备将这份表格中的数据引用到Excel中以便进一步分析，最优的操作方法是：A、通过Excel中的“自网站获取外部数据”功能，直接将网页上的表格导入到Excel工作表中。B、通过复制、粘贴功能，将网页上的表格复制到Excel工作表中。C、对照网页上的表格，直接将数据输入到Excel工作表中。D、先将包含表格的网页保存为.htm或.mht正确答案：A8、作为现代计算机理论基础的冯·诺依曼原理和思想是：A、二进制和存储程序概念B、十六进制和存储程序概念C、十进制和存储程序概念D、自然语言和存储器概念正确答案：A9、下面属于整数类I实例的是A、101E02B、123.456第27组C、-101D、"101"正确答案：C10、下面可以作为软件设计工具的是A、系统结构图B、甘特图C、数据流程图(DFD图)D、数据字典(D正确答案：A11、公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是A、多对一B、一对一C、一对多D、多对多正确答案：D12、下列叙述中正确的是A、软件是逻辑实体，具有抽象性B、软件的运行对计算机系统不一定具有依赖性C、软件的使用存在老化问题D、软件是物理实体，不具有抽象性正确答案：A13、不属于结构化程序设计原则的是A、逐步求精第44组B、模块化C、自顶向下D、多态性正确答案：D14、利用计算机进行图书资料检索，所属的计算机应用领域是：A、过程控制B、虚拟现实C、数据/信息处理D、科学计算正确答案：C15、某二叉树共有730个结点，其中度为1的结点有30个，则叶子结点个数为A、350B、不存在这样的二叉树C、351D、1正确答案：B16、在数据库设计中，将ER图转换成关系数据模型的过程属于A、逻辑设计阶段B、物理设计阶段C、概念设计阶段D、需求分析阶段正确答案：A17、每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是A、多对多B、一对一C、多对一D、一对多正确答案：C18、下面属于黑盒测试方法的是A、错误推测法B、判定覆盖C、条件覆盖D、基本路径测试正确答案：A19、下列各组算法中，最坏情况下其时间复杂度相同的是A、简单选择排序与堆排序B、冒泡排序与快速排序C、快速排序与希尔排序D、直接插入排序与希尔排序正确答案：B20、在微机的配置中常看到“P42.4G”字样,其中数字“2.4G”表示：A、处理器的时钟频率是2.4GHzB、处理器的运算速度是2.4GIPSC、处理器是Pentium4第2.4代D、处理器与内存间的数据交换速率是2.4GB/S正确答案：A21、下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是A、在顺序存储的有序表中进行对分查找B、在顺序存储的线性表中寻找最大项C、在链式存储的有序表中进行查找D、在顺序存储的线性表中进行顺序查找正确答案：B22、下面对“对象”概念描述正确的是A、操作是对象的动态属性B、对象是对象名和方法的封装体C、任何对象都必须有继承性D、属性就是对象正确答案：A23、某企业需要为普通员工每人购置一台计算机，专门用于日常办公，通常选购的机型是：A、超级计算机B、大型计算机C、微型计算机（PC）D、小型计算机正确答案：C24、下面模型中为概念模型的是A、实体-联系模型B、关系模型C、网状模型D、层次模型正确答案：A25、设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是A、0B、不可能有这样的二叉树C、1D、249正确答案：D26、下面属于软件工程三要素的是A、方法、工具和环境B、工具、平台和过程C、方法、工具和平台D、方法、工具和过程正确答案：D27、刘秘书利用Word2010对一份报告默认的字体、段落、样式等格式进行了设置，她希望这组格式可以作为标准轻松应用到其他类似的文档中，最优的操作方法是：A、将当前报告中的格式保存为主题，在其他文档中应用该主题B、将当前报告保存为模板，删除其中的内容后，每次基于该模板创建新文档C、通过“格式刷”将当前报告中的格式复制到新文档的相应段落中D、将当前报告的格式另存为样式集，并为新文档应用该样式集正确答案：D28、在计算机内部，大写字母“G”的ASCⅡ码为“1000111”，大写字母“K”的ASCⅡ码为：A、1001001B、1001100C、1001010D、1001011正确答案：D29、下列叙述中正确的是A、循环队列是队列的一种链式存储结构B、循环队列中的队尾指针一定大于队头指针C、循环队列是队列的一种顺序存储结构D、循环队列中的队尾指针一定小于队头指针正确答案：C30、在一份使用Excel编制的员工档案表中，依次输入了序号、性别、姓名、身份证号4列。现需要将“姓名”列左移至“性别”列和“序号”列之间，最快捷的操作方法是：A、选中“姓名”列，按下Shift键并用鼠标将其拖动到“性别”列和“序号”列之间即可B、先在“性别”列和“序号”列之间插入一个空白列，然后将“姓名”列移动到该空白列中C、选中“姓名”列并进行剪切，在“性别”列上单击右键并插入剪切的单元格D、选中“姓名”列并进行剪切，选择“性正确答案：A31、下面属于黑盒测试方法的是A、条件覆盖B、条件-分支覆盖C、基本路径测试D、边界值分析法正确答案：D32、小刘正在整理公司各产品线介绍的PowerPoint演示文稿，因幻灯片内容较多，不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是：A、利用自定义幻灯片放映功能，将每个产品线定义为独立的放映单元。B、将演示文稿拆分成多个文档，按每个产品线生成一份独立的演示文稿。C、为不同的产品线幻灯片分别指定不同的设计主题，以便浏览。D、利用节功能，将不同的产品线幻灯片分别定义为独立节。正确答案：D33、大学中实体班级和实体学生之间的联系是A、一对一B、多对一C、多对多D、一对多正确答案：D34、下列叙述中正确的是A、对象具有封装性B、对象间的通信是靠方法调用C、对象标识可以不唯一D、对象是属性名和属性的封装体正确答案：A35、学籍管理系统中学生和学籍档案之间的联系是A、1：1B、1：NC、M：ND、N：1正确答案：A36、上网时通常需要在计算机上安装的软件是：A、数据库管理软件B、网络游戏软件C、浏览器软件D、视频播放软件正确答案：C37、在PowerPoint演示文稿中通过分节组织幻灯片，如果要求一节内的所有幻灯片切换方式一致，最优的操作方法是：A、分别选中该节的每一张幻灯片，逐个设置其切换方式。B、选中该节的一张幻灯片，然后按住Ctrl键，逐个选中该节的其他幻灯片，再设置切换方式。C、选中该节的第一张幻灯片，然后按住Shift键，单击该节的最后一张幻灯片，再设置切换方式。D、单击节标题，再设置切换方式。正确答案：D38、下列各排序法中，最坏情况下的时间复杂度最低的是A、快速排序B、堆排序C、希尔排序D、冒泡排序正确答案：B39、数据库系统内部采用三级模式和模式间的二级映射，是为了提高数据库的物理独立性和A、逻辑独立性B、数据独立性C、安全性D、并发性正确答案：A40、关系的实体完整性要求关系中不能为空的属性是A、主键属性B、外键属性C、全部属性D、候选键属性正确答案：A41、软件的三要素是A、程序、数据和配置B、程序、数据及相关文档C、程序、数据和工具D、程序、数据和运行环境正确答案：B42、在Word文档中包含了文档目录，将文档目录转变为纯文本格式的最优操作方法是：A、文档目录本身就是纯文本格式，不需要再进行进一步操作。B、使用CTRL+SHIFT+F9组合键。C、在文档目录上单击鼠标右键，然后执行“转换”命令。D、复制文档目录，然后通过选择性粘贴功能以纯文本方式显示。第4组正确答案：B43、软件测试的目的是A、诊断和改正程序中的错误B、发现并改正程序中的错误C、执行测试用例D、发现程序中的错误正确答案：D44、对软件系统总体结构图描述正确的是A、深度等于控制的层数B、扇入是一个模块直接调用的其他模块数C、结构图是描述软件系统功能的D、从属模块一定是原子模块正确答案：A45、要在具有n个元素的有序顺序表中插入一个元素，插入后仍是有序顺序表，则在最坏情况下需要移动的元素个数为A、n+1B、nC、n/2D、n-1正确答案：B46、若需在PowerPoint演示文稿的每张幻灯片中添加包含单位名称的水印效果，最优的操作方法是：A、制作一个带单位名称的水印背景图片，然后将其设置为幻灯片背景。B、添加包含单位名称的文本框，并置于每张幻灯片的底层。C、在幻灯片母版的特定位置放置包含单位名称的文本框。D、利用PowerPoint插入“水印”功能实现。第10组正确答案：C47、在快速排序法中，每经过一次数据交换（或移动）后A、不会产生新的逆序B、能消除多个逆序C、消除的逆序个数一定比新产生的逆序个数多D、只能消除一个逆序正确答案：B48、以下属于内存储器的是：A、RAMB、CDROMC、硬盘D、U盘正确答案：A49、长期储存在计算机内、有组织的、可共享的大量数据的集合是A、数据库管理系统B、数据库系统C、关系数据库系统D、数据库正确答案：D50、软件调试的目的是A、定位错误B、发现错误C、改正错误D、预测错误第46组正确答案：C51、下面选项中不是关系数据库基本特征的是A、不同的列应有不同的数据类型B、与列的次序无关C、不同的列应有不同的列名D、与行的次序无关正确答案：A52、程序调试的任务是A、发现并改正程序中的错误B、发现程序中的错误C、诊断和改正程序中的错误D、设计和运行测试用例第11组正确答案：C53、世界上公认的第一台电子计算机诞生在：A、美国B、英国C、匈牙利D、德国正确答案：A54、下面对软件测试描述正确的是A、软件测试是保证软件质量的重要手段B、软件测试是指动态测试C、软件测试的目的是发现和改正错误第5组D、可以随机地选取测试数据正确答案：A55、下列叙述中正确的是A、数组是长度固定的线性表B、对线性表只能作插入与删除运算C、线性表中各元素的数据类型可以不同D、矩阵是非线性结构正确答案：A56、可以在PowerPoint同一窗口显示多张幻灯片，并在幻灯片下方显示编号的视图是：A、阅读视图B、备注页视图C、普通视图D、幻灯片浏览视图正确答案：D57、循环队列的存储空间为Q(1:200)，初始状态为front=rear=200。经过一系列正常的入队与退队操作后，front=rear=1，则循环队列中的元素个数为A、1B、2C、0或200D、199第18组正确答案：C58、下列叙述中错误的是A、算法的空间复杂度与算法运行输出结果的数据量无关B、算法的时间复杂度与空间复杂度没有必然的联系C、算法的时间复杂度与计算机系统无关D、算法的时间复杂度与问题规模无关正确答案：D59、设二叉树中有20个叶子结点，5个度为1的结点，则该二叉树中总的结点数为A、44B、不可能有这样的二叉树C、45D、46正确答案：A60、小姚在PowerPoint中制作了一个包含四层的结构层次类SmartArt图形，现在需要将其中一个三级图形改为二级，最优的操作方法是：A、选中这个图形，从“SmartArt工具|设计”选项卡上的“创建图形”组中选择“上移”B、选中这个图形，从“SmartArt工具|设计”选项卡上的“创建图形”组中选择“升级”C、光标定位在“文本窗格”中的对应文本上，然后按Tab键D、选中这个图形，从“SmartArt工具|格式”选项卡上的“排列”组中选择“上移一层”正确答案：B61、提供源代码的软件是：A、共享软件B、开源软件C、试用软件D、测试软件正确答案：B62、李编辑正在Word2010中对一份书稿进行排版，他希望每一章页号均从奇数页开始，最优的操作方法是：A、在每一章前插入自奇数页开始的分页符B、在每一章前插入自奇数页开始的分节符C、在每一章前插入自偶数页开始的分节符D、在每一章前插入分页符，若非奇数页开始，则插入一个空白页选择题-MSOffice-电子表格（共33套，每套2题，考试时在本知识点下随机抽取一套)正确答案：B63、下面属于系统软件的是A、杀毒软件B、编辑软件WordC、数据库管理系统D、财务管理系统正确答案：C64、微机中访问速度最快的存储器是：A、CD-ROMB、硬盘C、U盘D、内存正确答案：D65、数据流图（DFD）中的有向箭头（→）表示A、数据流B、控制流C、输入流D、输出流正确答案：A66、张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是：A、利用“插入”选项卡的文本功能，为文档中的每一处需要修改的地方添加文档部件，将自己的意见写到文档部件中。B、利用“审阅”选项卡的批注功能，为文档中每一处需要修改的地方添加批注，将自己的意见写到批注框里。C、利用“审阅”选项卡的修订功能，选择带“显示标记”的文档修订查看方式后按下正确答案：C67、在Excel工作表A1单元格里存放了18位二代身份证号码,其中第7～10位表示出生年份。在A2单元格中利用公式计算该人的年龄，最优的操作方法是：A、=YEAR(TODAY())-MID(A1,6,8)B、=YEAR(TODAY())-MID(A1,6,4)C、=YEAR(TODAY())-MID(A1,7,8)D、=YEAR(TODAY())-MID(A1,7,4)正确答案：D68、在关系数据库中，描述全局数据逻辑结构的是A、内模式B、物理模式C、用户模式D、概念模式正确答案：D69、下面属于整数类I的实例的是A、0.229B、"229"C、229D、229E-2正确答案：C70、为了保证独立的微机能够正常工作，必须安装的软件是：A、高级程序开发语言B、网站开发工具C、办公应用软件D、操作系统正确答案：D71、循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为A、50第5组B、51C、49D、1正确答案：D72、小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是：A、制作一份包含适合所有人群的全部内容的演示文稿，每次放映时按需要进行删减。B、制作一份包含适合所有人群的全部内容的演示文稿，放映前隐藏不需要的幻灯片。C、制作一份包含适合所有人群的全部内容的演示文稿，然后利用自定义幻灯片放映功能创建不同的演示方案。D、针对不同的人群，分别制作不同的演示文正确答案：C73、下列叙述中错误的是A、算法的时间复杂度与使用的计算机系统无关B、对于各种特定的输入,算法的时间复杂度是固定不变的C、算法的时间复杂度与使用的程序设计语言无关D、算法的时间复杂度与实现算法过程中的具体细节无关正确答案：B74、以程序内部的逻辑结构为基础的测试技术是A、白盒测试B、压力测试C、黑盒测试D、灰盒测试正确答案：A75、建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是A、学生和学号B、课程和课程号C、课程和成绩D、学生和课程正确答案：D76、小杨已在PowerPoint演示文稿的每张幻灯片中均插入了若干张图片，现希望重新对这些图片进行排列并添加标注，最优的操作方法是：A、用鼠标拖动图片到幻灯片合适的位置，调整其大小，并利用文本框添加恰当的文字标注。B、利用PowerPoint2010的相册功能，重新导入图片并设置相应的排列方式及文字标注。C、选中图片，为其指定合适的图片版式，并添加文字标注。正确答案：C77、定义课程的关系模式如下：Course(C#,Cn,Cr，prC1#,prC2#)（其属性分别为课程号、课程名、学分、先修课程号1和先修课程号2），则该关系的主键是A、C#B、prC1#C、prC2#D、(C#,prC1#,prC2#)正确答案：A78、描述数据库中用户的数据视图，即用户所见到的数据模式是A、用户模式或外模式B、概念模式C、内模式D、中间模式正确答案：A79、设某树的度为3，且度为3的结点数为4，度为1的结点数为9，没有度为2的结点。则该树中总的结点数为A、21B、22C、不可能有这样的树D、13正确答案：B80、设表的长度为n。下列算法中，最坏情况下比较次数小于n的是A、快速排序B、二分查找法C、顺序查找法D、堆排序正确答案：B81、小刘在PowerPoint演示文稿中插入了一幅Office自带的WMF格式剪贴画，他希望分别调整一下该剪贴画各部分颜色，最优的操作方法是：A、通过新建主题颜色来调整剪贴画各部分的默认颜色B、先取消剪贴画组合，然后分别设置各部分的颜色C、剪贴画作为一个图片整体，只能整体改变其颜色D、通过“图片工具|格式”选项卡上的“颜色”工具重新着色即可正确答案：B82、某二叉树有49个度为2的结点，4个度为1的结点，则A、该二叉树共有101个结点B、不可能有这样的二叉树第44组C、该二叉树的结点数不确定D、该二叉树共有103个结点正确答案：D83、不属于基于Web数据库的中间件的是：A、CGI（CommonGatewayInterface）B、ASP（ActiveServerPage）C、JSP（JavaServerPage）D、SQL（StructuredQueryLanguage）第33组正确答案：D84、下列叙述中正确的是A、循环队列是线性逻辑结构B、循环队列是线性结构C、循环队列是非线性存储结构D、循环队列是链式存储结构正确答案：B85、在Excel2010中，要在某个单元格区域的所有空单元格中填入相同的内容，最佳的操作方法是：A、逐一选中这些空单元格，并输入相同的内容B、按住Ctrl键，同时选中这些空单元格，然后在活动单元格中输入所需内容，并使用Ctrl+Enter组合键在其他空单元格中填入相同内容C、选中包含空单元格的区域，并定位到空值，然后在活动单元格中输入所需内容，并使用正确答案：C86、结构化程序设计强调A、程序的可复用性B、程序的易读性C、程序的效率D、程序的规模正确答案：B87、小王计划邀请30家客户参加答谢会，并为客户发送邀请函。快速制作30份邀请函的最优操作方法是：A、利用Word的邮件合并功能自动生成。B、发动同事帮忙制作邀请函，每个人写几份。C、先在Word中制作一份邀请函，通过复制、粘贴功能生成30份，然后分别添加客户名称。D、先制作好一份邀请函，然后复印30份，在每份上添加客户名称。正确答案：A88、假设栈和队列初始状态为空。首先，A,B,C,D依次入栈，X,Y,Z依次入队；然后先将栈中元素依次退栈，再将队中元素依次退队。则退出的所有元素依次为A、D,C,B,A,X,Y,ZB、X,Y,Z,D,C,B,AC、A,B,C,D,X,Y,ZD、A,B,C,D,Z,Y,X正确答案：A89、定义学生关系模式如下：Student(S#,Sn,Ssex，class，monitorS#)（其属性分别为学号、学生名、性别、班级和班长学号），则该关系的主键是A、(S#,class)B、S#C、(S#,monitorS#)D、monitorS#正确答案：B90、在PowerPoint中关于表格的叙述，错误的是:A、可以为表格设置图