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

数据结构与算法模考试题（含参考答案）一、单选题（共100题，每题1分，共100分）1、某公司秘书小莉经常需要用Word编辑中文公文，她希望所录入的正文都能够段首空两个字符，最简捷的操作方法是：A、在每次编辑公文前，先将“正文”样式修改为“首行缩进2字符”。B、每次编辑公文时，先输入内容然后选中所有正文文本将其设为“首行缩进2字符”。C、在一个空白文档中将“正文”样式修改为“首行缩进2字符”，然后将当前样式集设为默认值。D、将一个“正文”样式为“首行缩进2字符”正确答案：C2、现代微型计算机中所采用的电子元器件是：A、大规模和超大规模集成电路B、电子管C、晶体管D、小规模集成电路正确答案：A3、图书馆管理系统中实体图书和实体借阅人之间的联系是A、1：1B、1：NC、M：ND、N：1正确答案：C4、计算机网络最突出的优点是：A、资源共享和快速传输信息B、高精度计算和收发邮件C、运算速度快和快速传输信息D、存储容量大和高精度正确答案：A5、在Excel工作表单元格中输入公式时，F$2的单元格引用方式称为：A、绝对地址引用B、交叉地址引用C、混合地址引用D、相对地址引用正确答案：C6、域名代码MIL表示：A、政府机关B、国际组织C、商业组织D、军事部门正确答案：D7、以下对Excel高级筛选功能，说法正确的是：A、高级筛选之前必须对数据进行排序B、利用“数据”选项卡中的“排序和筛选”组内的“筛选”命令可进行高级筛选C、高级筛选通常需要在工作表中设置条件区域D、高级筛选就是自定义筛选第6组正确答案：C8、软件工程的三要素是A、方法、工具和过程B、方法、工具和文档第47组C、方法、工具和环境D、方法、平台和管理正确答案：A9、字长是计算机的一个重要指标，在工作频率不变和CPU体系结构相似的前提下，字长与计算机性能的关系是：A、字长越长，计算机的数据处理速度越快B、字长越短，计算机的数据处理速度越快C、字长表示计算机的存储容量大小，字长越长计算机的读取速度越快D、字长越短，表示计算机的并行能力越强正确答案：A10、下面描述错误的是A、类中包含数据（属性）和方法（或操作）B、类中包含对数据的操作（方法）C、类是对象的实例D、类具有抽象性第49组正确答案：C11、在数据库的三级模式中,可以有任意多个A、模式B、内模式（物理模式）C、外模式（用户模式）正确答案：C12、以下关于计算机病毒的说法，不正确的是：A、计算机病毒一般会寄生在其他程序中B、计算机病毒一般会传染其他文件C、计算机病毒一般会具有自愈性D、计算机病毒一般会具有潜伏性正确答案：C13、CPU的参数如2800MHz，指的是：A、CPU的速度B、CPU的大小C、CPU的时钟主频D、CPU的字长正确答案：C14、设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入队和入栈，然后依次轮流退队和出栈，则输出序列为A、A,H,C,F,E,D,G,BB、G,E,C,A,B,D,F,HC、D,C,B,A,E,F,G,HD、A,B,C,D,H,G,F,E正确答案：A15、10GB的硬盘表示其存储容量为：A、一万个字节B、一千万个字节C、一亿个字节D、一百亿个字节正确答案：D16、Excel工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第9到12位用“*”表示，以D2单元格为例，最优的操作方法是：A、=MID(D2,1,8)+"****"+MID(D2,13,6)B、=CONCATENATE(MID(D2,1,8),"****",MID(D.13,6))C、=REPLACE(D2,9,4,"****")D、=MID(D2,9,4,"****")正确答案：C17、计算机中组织和存储信息的基本单位是：A、字节B、位C、编码D、字长正确答案：A18、设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入栈和入队，然后依次轮流出栈和退队，则输出序列为A、G,B,E,D,C,F,A,HB、B,G,D,E,F,C,H,AC、D,C,B,A,E,F,G,HD、A,B,C,D,H,G,F,E正确答案：A19、下面是面向对象主要特征之一的是A、对象是类的抽象B、对象唯一性C、多态性体现复用D、数据和操作（方法）无关正确答案：B20、与确认测试阶段有关的文档是A、需求规格说明书B、数据库设计说明书第50组C、详细设计说明书D、概要设计说明书正确答案：A21、生产每种产品需要多种零件，则实体产品和零件间的联系是A、多对多B、多对一C、一对一D、一对多正确答案：A22、小马正在制作有关员工培训的新演示文稿，他想借鉴自己以前制作的某个培训文稿中的部分幻灯片，最优的操作方法是：A、通过“重用幻灯片”功能将原文稿中有用的幻灯片引用到新文稿中B、放弃正在编辑的新文稿，直接在原演示文稿中进行增删修改，并另行保存C、将原演示文稿中有用的幻灯片一一复制到新文稿D、单击“插入”选项卡上的“对象”按钮，插入原文稿中的幻灯片正确答案：A23、软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是A、数据库设计B、软件设计C、可行性研究D、软件测试正确答案：C24、设二叉树的前序序列为ABCDEF，中序序列为ABCDEF，则该二叉树的深度为（根结点为第1层）A、6B、2C、3D、4正确答案：A25、下面描述错误的是A、对象一定有属性和方法（或操作）B、对象具有封装性C、不同对象的同一属性一定有相同的属性值D、对象一定有标识第41组正确答案：C26、郭老师想要把已在Word2010中组织好的论文大纲应用到PowerPoint2010中生成一份演示文稿，最优的操作方法是：A、将Word中的大纲文字逐一复制到PowerPoint中生成演示文稿B、在PowerPoint中，通过“插入”→“对象”命令，将Word文档插入到演示文稿中进行C、排列好窗口，对照Word中的大纲文字重新输入到PowerPoint中生成演示文稿D、通过“发送到MicrosoftPowerPoint”命令直接生成演示文稿内容正确答案：D27、某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为A、EDABCB、CBEDAC、CBADED、EDCBA正确答案：A28、软件生命周期是指A、软件产品从提出、实现、使用维护到停止使用退役的过程B、软件的工程实施阶段C、软件的实现和维护D、软件的开发与管理正确答案：A29、数据库管理系统(DBMS)是A、系统软件B、硬件系统C、一个完整的数据库应用系统D、既包括硬件、也包括软件的系统正确答案：A30、张编辑休假前正在审阅一部Word书稿，他希望回来上班时能够快速找到上次编辑的位置，在Word2010中最优的操作方法是：A、记住一个关键词，下次打开书稿时，通过“查找”功能找到该关键词B、下次打开书稿时，直接通过滚动条找到该位置C、在当前位置插入一个书签，通过“查找”功能定位书签D、记住当前页码，下次打开书稿时，通过“查找”功能定位页码正确答案：C31、下面不属于软件需求分析阶段任务的是A、需求获取B、需求配置C、需求分析D、需求评审正确答案：B32、在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为A、n/4B、nC、3n/4D、(n+1)/2正确答案：D33、下列设备组中，完全属于计算机输出设备的一组是：A、键盘，鼠标器，扫描仪B、打印机，绘图仪，显示器C、激光打印机，键盘，鼠标器D、喷墨打印机，显示器，键盘正确答案：B34、初二年级各班的成绩单分别保存在独立的Excel工作簿文件中，李老师需要将这些成绩单合并到一个工作簿文件中进行管理，最优的操作方法是：A、将各班成绩单中的数据分别通过复制、粘贴的命令整合到一个工作簿中。B、通过移动或复制工作表功能，将各班成绩单整合到一个工作簿中。C、打开一个班的成绩单，将其他班级的数据录入到同一个工作簿的不同工作表中。D、通过插入对象功能，将各班成绩单整合到一个工作簿中。正确答案：B35、下列叙述中错误的是A、若带链队列中只有一个元素，则队头指针与队尾指针必定相同B、循环队列空的条件是队头指针与队尾指针相同C、若二叉树没有叶子结点，则为空二叉树D、带链栈的栈底指针是随栈的操作而动态变化的正确答案：B36、下列对数据库的描述中不正确的是A、若系统是完全可以控制的，则系统可确保更新时的一致性B、数据库中的数据可以共享C、数据库减少了数据冗余D、数据库避免了一切数据的重复正确答案：D37、设数据集合为D={1,2,3,4,5}。下列数据结构B=(D,R)中为非线性结构的是A、R={(1,2),(2,3),(4,3),(3,5)}B、R={(1,2),(2,3),(3,4),(4,5)}C、R={(5,4),(4,3),(3,2),(2,1)}D、R={(2,5),(5,4),(3,2),(4,3)}正确答案：A38、1MB的存储容量相当于：A、一百万个字节B、2的10次方个字节C、2的20次方个字节D、1000KB正确答案：C39、在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”，纠正该错误的最优操作方法是：A、从前往后逐个查找错误的名字，并更正。B、利用Word“查找”功能搜索文本“张晓”，并逐一更正。C、利用Word“查找和替换”功能搜索文本“张晓*”，并将其全部替换为“张小民”。D、利用Word“查找和替换”功能搜索文本“张晓?”，并将其全部替换为“张小民”。第10组正确答案：D40、在Windows7操作系统中，磁盘维护包括硬盘检查、磁盘清理和碎片整理等功能，磁盘清理的目的是：A、改善磁盘的清洁度B、获得更多磁盘可用空间C、提高磁盘存取速度D、优化磁盘文件存储正确答案：B41、以下程序设计语言属于低级语言的是：A、FORTRAN语言B、JAVA语言C、VisualBasic语言D、80X86汇编语言正确答案：D42、在数据库的数据模型中，面向客观世界和用户，并与具体数据库管理系统无关的是A、概念模型B、物理模型C、逻辑模型D、面向对象的模型正确答案：A43、线性表的长度为n。在最坏情况下，比较次数为n-1的算法是A、同时寻找最大项与最小项B、有序表的插入C、顺序查找D、寻找最大项正确答案：D44、李老师在用PowerPoint制作课件，她希望将学校的徽标图片放在除标题页之外的所有幻灯片右下角，并为其指定一个动画效果。最优的操作方法是：A、先在一张幻灯片上插入徽标图片，并设置动画，然后将该徽标图片复制到其他幻灯片上。B、分别在每一张幻灯片上插入徽标图片，并分别设置动画。C、先制作一张幻灯片并插入徽标图片，为其设置动画，然后多次复制该张幻灯片。D、在幻灯片母版中插入徽标图片，并为其设正确答案：D45、有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指定的计算机中，从而达到窃取的目的。该木马叫做：A、网游木马B、代理木马C、网银木马D、摆渡木马第2组正确答案：D46、关系数据库中的键是指A、能唯一标识元组的属性或属性集合B、关系的名称C、关系的专用保留字D、关系的所有属性正确答案：A47、定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,SA.（其属性分别为学号、姓名、所在系、所在系的系主任、年龄）；C（C#,Cn,P#）（其属性分别为课程号、课程名、先修课）；SC（S#,C#,G)（其属性分别为学号、课程号和成绩）。包含对非主属性部分依赖的关系是A、S(S#,Sn,Sd,Dc,SA.B、C(C#,Cn,P#）C、SC(S#,C#,G)正确答案：A48、在Word中编辑一篇文稿时，如需快速选取一个较长段落文字区域，最快捷的操作方法是：A、在段首单击，按下Shift键不放再按End键B、直接用鼠标拖动选择整个段落C、在段落的左侧空白处双击鼠标D、在段首单击，按下Shift键不放再单击段尾正确答案：C49、学院的每名教师只能属于一个系，则实体系和实体教师间的联系是A、多对一B、多对多C、一对多D、一对一正确答案：C50、下列叙述中错误的是A、循环链表的存储空间是连续的B、循环链表中有一个表头结点C、循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点D、循环链表实现了空表与非空表运算的统一正确答案：A51、设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为A、HGFEDCBAB、ABCDEFGHC、ABCDHGFED、DCBAHGFEE)EFGHABCD正确答案：A52、设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是A、顺序查找B、有序表的二分查找C、寻找最大项D、寻找最小项正确答案：B53、下列关于计算机病毒的叙述中，正确的是：A、感染过计算机病毒的计算机具有对该病毒的免疫性第31组B、计算机病毒是一种被破坏了的程序C、反病毒软件必须随着新病毒的出现而升级，提高查、杀病毒的功能D、反病毒软件可以查、杀任何种类的病毒正确答案：C54、台式计算机中的CPU是指：A、中央处理器B、控制器C、存储器D、输出设备正确答案：A55、以下关于电子邮件的说法，不正确的是：A、加入因特网的每个用户通过申请都可以得到一个“电子信箱”B、一个人可以申请多个电子信箱C、电子邮件的英文简称是E-mailD、在一台计算机上申请的“电子信箱”，以后只有通过这台计算机上网才能收信正确答案：D56、设循环队列的存储空间为Q(1:100)，初始状态为空。现经过一系列正常操作后，front=49，则循环队列中的元素个数为A、49B、不确定C、50D、51正确答案：B57、某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为A、151第4组B、149C、不存在这样的二叉树D、150正确答案：C58、一个完整的计算机系统组成部分的确切描述是：A、计算机主机、键盘、显示器和软件B、计算机硬件系统和软件系统C、计算机硬件和系统软件D、计算机硬件和应用软件正确答案：B59、微机硬件系统中最核心的部件是：A、内存储器B、输入输出设备C、CPUD、硬盘正确答案：C60、某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出（同一层从左到右）的序列为A、ABCDEFB、BCDEFAC、FEDCBAD、DEFABC正确答案：A61、如需将PowerPoint演示文稿中的SmartArt图形列表内容通过动画效果一次性展现出来，最优的操作方法是：A、将SmartArt动画效果设置为“整批发送”。B、将SmartArt动画效果设置为“一次按级别”。C、将SmartArt动画效果设置为“逐个按分支”。D、将SmartArt动画效果设置为“逐个按级别”。正确答案：A62、Excel工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第3、4位和第9、10位用“*”表示，以D2单元格为例，最优的操作方法是：A、=REPLACE(D2,9,2,"**")+REPLACE(D2,3,2,"**")B、=REPLACE(D2,3,2,"**",9,2,"**")C、=REPLACE(REPLACE(D2,9,2,"**"),3,2,"**")D、=MID(D2,3,2,"**",9,2,"**")正确答案：C63、设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为A、ABDEGHCFIJB、JIHGFEDCBAC、GHIJDEFBCAD、ABCDEFGHIJ正确答案：A64、设栈的顺序存储空间为S(1:m)，初始状态为Top=m+1，则栈中的数据元素个数为A、m-topB、m-top+1C、top-mD、top-m+1正确答案：B65、邱老师在学期总结PowerPoint演示文稿中插入了一个SmartArt图形，她希望将该SmartArt图形的动画效果设置为逐个形状播放,最优的操作方法是：A、为该SmartArt图形选择一个动画类型，然后再进行适当的动画效果设置。B、只能将SmartArt图形作为一个整体设置动画效果，不能分开指定。C、先将该SmartArt图形取消组合，然后再为每个形状依次设置动画。D、先将该SmartArt图形转换为形状，然后取消组合，再为每个形状依次设置动画。正确答案：A66、某二叉树有49个度为2的结点，4个度为1的结点，30个叶子结点，则A、该二叉树只能有83个结点B、该二叉树共有103个结点C、这样的二叉树不惟一D、不可能有这样的二叉树正确答案：D67、在Excel2010中，希望在一个单元格输入两行数据，最优的操作方法是：A、在第一行数据后直接按Enter键B、在第一行数据后按Shfit+Enter组合键C、在第一行数据后按Alt+Enter组合键D、设置单元格自动换行后适当调整列宽正确答案：C68、设某树的度为3，且度为3的结点数为5，度为2的结点数为4，没有度为1的结点。则该树中的叶子结点数为A、24B、12C、不可能有这样的树第49组D、15正确答案：D69、在Word中编辑文档时，希望表格及其上方的题注总是出现在同一页上，最优的操作方法是：A、在表格最上方插入一个空行、将题注内容移动到该行中，并禁止该行跨页断行B、设置题注所在段落与下段同页C、设置题注所在段落孤行控制D、当题注与表格分离时，在题注前按Enter键增加空白段落以实现目标正确答案：B70、某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，Top=10，bottom=20。该栈中的元素个数为A、不确定B、10C、1D、0正确答案：A71、软件生命周期是指A、软件产品从提出、实现、使用维护到停止使用退役的过程B、软件的实现和维护C、软件的需求分析、设计与实现D、软件的开发与管理正确答案：A72、下列完全属于输入设备的一组是：A、CD-ROM驱动器，键盘，显示器B、绘图仪，键盘，鼠标器C、键盘，鼠标器，扫描仪D、打印机，硬盘，条码阅读器正确答案：C73、下面描述中正确的是A、软件是程序和相关文档的集合B、软件包括程序、数据及相关文档的完整集合C、软件是程序和数据的集合D、软件是程序代码的集合正确答案：B74、规范化主要为克服数据库逻辑结构中的插入异常，删除异常以及A、结构不合理的问题B、数据丢失的问题C、冗余度大的问题D、数据不一致的问题正确答案：C75、违背数据流图（DFD）构造规则的是A、“数据存储”间有数据流B、“加工”应既有输入又有输出C、“数据流”应标识数据流名D、父图子图是指相邻上下两层的数据流图正确答案：A76、某企业需要在一个办公室构建适用于20多人的小型办公网络环境，这样的网络环境属于：A、广域网B、城域网C、局域网D、互联网正确答案：C77、下面属于应用软件的是A、交通管理appB、安卓(AndroiD.操作系统C、C语言编译器D、数据库管理系统正确答案：A78、软件测试的目的是A、发现程序中的错误B、发现和修改程序中的错误C、修改程序中的错误D、避免程序中的错误正确答案：A79、同一个关系模型的任意两个元组值A、可以全相同B、必须全相同C、不能全相同正确答案：C80、下列叙述中正确的是A、数据库系统比文件系统能管理更多的数据B、经规范化后的数据库系统避免了一切冗余C、数据库系统中数据的一致性是指数据类型一致D、数据库系统减少了数据冗余正确答案：D81、在计算机中，组成一个字节的二进制位位数是：A、4B、1C、2D、8正确答案：D82、将数据和操作置于对象统一体中的实现方式是A、隐藏B、抽象C、封装D、结合第36组正确答案：C83、在关系数据库设计中，关系模式是用来记录用户数据的A、实体B、视图C、二维表D、属性正确答案：C84、某二叉树共有530个结点，其中度为2的结点有250个，则度为1的结点数为A、30B、249C、29D、251正确答案：C85、Web浏览器收藏夹的作用是：A、收集感兴趣的页面内容B、收集感兴趣的文件名C、收集感兴趣的页面地址D、记忆感兴趣的页面内容正确答案：C86、小郑通过PowerPoint2010制作公司宣传片时，在幻灯片母版中添加了公司徽标图片。现在他希望放映时暂不显示该徽标图片，最优的操作方法是：A、在幻灯片母版中，插入一个以白色填充的图形框遮盖该图片B、在幻灯片母版中通过“格式”选项卡上的“删除背景”功能删除该徽标图片，放映过后再加上C、选中全部幻灯片，设置隐藏背景图形功能后再放映D、在幻灯片母版中，调整该图片的颜色、亮正确答案：C87、数据模型包括数据结构、数据完整性约束和A、关系运算B、查询C、数据类型D、数据操作正确答案：D88、设栈的存储空间为S(1:60)，初始状态为top=61。现经过一系列正常的入栈与退栈操作后，top=25，则栈中的元素个数为A、25B、35C、26D、36正确答案：D89、下列关于关系模型中键（码）的描述中正确的是A、由一个或多个属性组成，其值能够惟一标识关系中一个元组B、至多由一个属性组成C、可以由关系中任意个属