二级MSoffice选择题
全国计算机二级(ms-office)选择题汇总(含答案)
第14套 10分下列叙述中错误的是（）。
A) 对于各种特定的输入,算法的时间复杂度是固定不变的B) 算法的时间复杂度与使用的计算机系统无关C) 算法的时间复杂度与使用的程序设计语言无关D) 算法的时间复杂度与实现算法过程中的具体细节无关设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。
对排序二叉树的遍历结果为有序序列的是（）。
A) 中序序列B) 前序序列C) 后序序列D) 前序序列或后序序列数据库管理系统的基本功能不包括（）。
A) 数据库和网络中其他系统的通信B) 数据库定义C) 数据库的建立和维护D) 数据库访问在关系数据库设计中，关系模式是用来记录用户数据的（）。
A) 二维表B) 视图C) 属性D) 实体定义学生、教师和课程的关系模式STC(SNO，SN，SA，TN，CN，G)，其中的六个属性分别为学生的学号、XX、年龄、教师的XX、课程名以与学生的成绩，则该关系为（）。
A) 第一范式B) 第二范式C) 第三范式D) BCNF范式下列选项属于“计算机安全设置”的是（）。
A) 定期备份重要数据B) 不下载来路不明的软件与程序C) 停掉Guest XXD) 安装杀（防）毒软件小李正在撰写毕业论文，并且要求只用A4规格的纸输出，在打印预览中，发现最后一页只有一行文字，他想把这一行提到上一页，以下最优的操作方法是（）。
A) 小李可以在页面视图中使用A3纸进行排版，打印时使用A4纸，从而使最后一行文字提到上一页。
B) 小李可以在“页面布局”选项卡中减小页边距，从而使最后一行文字提到上一页。
C) 小李可以在“页面布局”选项卡中将纸张方向设置为横向，从而使最后一行文字提到上一页。
D) 小李可以在“开始”选项卡中，减小字体的大小，从而使最后一行文字提到上一页。
李老师是初三年级的辅导员，现在到了期末考试，考试结束后初三年级的三个班由各班的班主任老师统计本班级的学生各科考试成绩，李老师需要对三个班级的学生成绩进行汇总，以下最优的操作方法是（）。
计算机二级MS office考试选择题真题
计算机二级MS office考试选择题真题1.在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为（ ）。
A.0或1B.0C.1D.队列满2.设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。
该树中度为3的结点数为（ ）。
A.1B.2C.3D.不可能有这样的树3.软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是（ ）。
A.软件设计B.软件测试C.可行性研究D.数据库设计4.下列叙述中错误的是（ ）。
A.循环队列空的条件是队头指针与队尾指针相同B.若二叉树没有叶子结点，则为空二叉树C.带链栈的栈底指针是随栈的操作而动态变化的D.若带链队列中只有一个元素，则队头指针与队尾指针必定相同5.下列数据结构中，不能采用顺序存储结构的是（ ）。
A）栈B）堆C）队列D）非完全二叉树6.设二叉树共有375个结点，其中度为2的结点有187个。
则度为1的结点个数是（ ）。
A.0B.1C.188D.不可能有这样的二叉树7.设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。
该树中度为3的结点数为（ ）。
A.1B.2C.3D.不可能有这样的树8.下面描述错误的是（ ）。
A.模块的独立性与模块的信息隐蔽和局部化无关B.内聚性和耦合性是模块独立程度的定性度量标准C.一个模块的内聚性越高则该模块的独立性越强D.一个模块的耦合性越高则该模块的独立性越弱9.在软件设计阶段不使用（ ）。
A.E-R图B.PAD图C.程序流程图D.DFD图（数据流程图）10.计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是（ ）。
A.在计算机中，西文字符和中文字符采用相同的二进制字符编码进行处理B.计算机中最常用的西文字符编码是ASCII，被国际标准化组织指定为国际标准C.在计算机中，对于西文与中文字符，由于形式的不同，使用不同的编码D.国标码是一种汉字的编码，一个国标码用两个字节来表示一个汉字11.小明利用PowerPoint制作一份考试培训的演示文稿，他希望在每张幻灯片中添加包含“样例”文字的水印效果，最优的操作方法是（ ）。
新版全国计算机等级考试二级MSoffice选择题题库完整
1.为了保证独立的微机能够正常工作，必须安装的软件是：A．开发工具B．操作系统C．办公应用软件D．高级程序开发语言参考答案： B2.某台微机安装的是64位操作系统，'64位'指的是：A.CPU的型号B.CPU的时钟主频C.CPU的字长，即CPU每次能处理64位二进制数据D.CPU的运算速度，即CPU每秒钟能计算64位二进制数据参考答案： B3.如果某台微机用于日常办公事务，除了操作系统外，还应该安装的软件类别是：A.游戏软件B.SQL Server 2005及以上版本C.JAVA、C、C++开发工具D.办公应用软件，如Microsoft Office参考答案： D4.SQL Server 2005属于：A.语言处理系统B.应用软件C.操作系统D.数据库管理系统参考答案： D5.下列文件扩展名，不属于Word模板文件的是：A. .DOTB. .DOTMC. .DOTXD. .DOCX参考答案： D6.小的毕业论文设置为2栏页码布局，现需在分栏之上插入一横跨两栏容的论文标题，最优的操作方法是：A.在两栏容之上插入一个艺术字标题B.在两栏容之前空出几行，打印出来后手动写上标题C.在两栏容之上插入一个分节符，然后设置论文标题位置D.在两栏容之上插入一个文本框，输入标题，并设置文本框的环绕方式参考答案： D7.在Excel中，要显示公式与单元格之间的关系，可通过以下方式实现：A.'公式'选项卡的'公式审核'组中有关功能B.'审阅'选项卡的'校对'组中有关功能C.'公式'选项卡的'函数库'组中有关功能D.'审阅'选项卡的'更改'组中有关功能参考答案： A8.在Excel中，设定与使用'主题'的功能是指：A.标题B．一段标题文字C.一个表格D.一组格式集合参考答案： D9.小利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是：A.制作一份包含适合所有人群的全部容的演示文稿，然后利用自定义幻灯片放映功能创建不同的演示方案B.制作一份包含适合所有人群的全部容的演示文稿，每次放映时按需要进行删减C.制作一份包含适合所有人群的全部容的演示文稿，放映前隐藏不需要的幻灯片D.针对不同人群，分别制作不同的演示文稿参考答案： A10.江老师使用Word编写完成了课程教案，需根据该教案创建PowerPoint课件，最优的操作方法是：A.通过插入对象方式将Word文档容插入到幻灯片中B.在Word中直接将教案大纲发送到PowerPointC.从Word文档中复制相关容到幻灯片中D.参考Word教案，直接在PowerPoint中输入相关容参考答案： B11.研究量子计算机的目的是为了解决计算机中的：A.能耗问题B.存储容量问题C.计算精度问题D.速度问题参考答案： C12.计算机中数据存储容量的基本单位是：A.位B.字C.字符D.字节参考答案： D13.现代计算机普遍采用总线结构，按照信号的性质划分，总线一般分为：A.控制总线、电源总线、数据总线B.地址总线、控制总线、电源总线C.电源总线、数据总线、地址总线D.数据总线、地址总线、控制总线参考答案： D14.Web浏览器收藏夹的作用是：A.收集感兴趣的文件名B.收集感兴趣的页面容C.收集感兴趣的页面地址D.记忆感兴趣的页面容参考答案： C15.小华利用Word编辑一份书稿，要求目录和正文的页码分别采用不同的格式，且均从第1页开始，最优的操作方法是：A.在Word中不设置页码，将其转换为PDF格式时再增加页码B.在目录与正文之间插入分页符，在分页符前后设置不同的页码C.在目录与正文之间插入分页符，在不同的节中设置不同的页码D.将目录和正文分别存在两个文档中，分别设置页码参考答案： C16.小明的毕业论文分别请两位老师进行了审阅，每位老师分别通过Word的修订功能对该论文进行了修改。
全国计算机二级MS OFFICE考试选择题
1.一个栈的初始状态为空。
现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（）。
12345ABCDEEDCBA54321ABCDE1234554321EDCBA正确答案：B答疑：栈按先进后出的原则组织数据，所以入栈最早的最后出栈，所以选择B。
2.下列叙述中正确的是（）。
循环队列有队头和队尾两个指针，因此，循环队列是非线性结构在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况循环队列中元素的个数是由队头指针和队尾指针共同决定正确答案：D答疑：循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的，所以A错误；在循环队列中只需要队头指针与队尾两个指针来共同反映队列中元素的动态变化情况，所以B与C错误。
3.下列叙述中正确的是（）。
顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的顺序存储结构只针对线性结构，链式存储结构只针对非线性结构顺序存储结构能存储有序表，链式存储结构不能存储有序表链式存储结构比顺序存储结构节省存储空间正确答案：A答疑：链式存储结构既可以针对线性结构也可以针对非线性结构，所以B与C 错误。
链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以D错误。
4.数据流图中带有箭头的线段表示的是（）。
控制流事件驱动模块调用数据流正确答案：D答疑：数据流图中带箭头的线段表示的是数据流，即沿箭头方向传送数据的通道，一般在旁边标注数据流名。
5.在软件开发中，需求分析阶段可以使用的工具是（）。
N－S图DFD图PAD图程序流程图正确答案：B答疑：在需求分析阶段可以使用的工具有数据流图DFD图，数据字典DD，判定树与判定表，所以选择B。
6.在面向对象方法中，不属于“对象”基本特点的是（）。
一致性分类性多态性标识唯一性正确答案：A答疑：对象有如下一些基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好。
国二office选择题(含答案100题)
二级MS-office选择题(题库)1、世界上首先实现存储程序的电子数字计算机是____。
A、ENIACB、UNIVACC、EDVACD、EDSAC2、计算机科学的奠基人是____。
A、查尔斯.巴贝奇B、图灵C、阿塔诺索夫D、冯.诺依曼2、世界上首次提出存储程序计算机体系结构的是____。
A、艾仑•图灵B、冯•诺依曼C、莫奇莱D、比尔•盖茨3、计算机所具有的存储程序和程序原理是____提出的。
A、图灵B、布尔C、冯•诺依曼D、爱因斯坦4、电子计算机技术在半个世纪中虽有很大进步，但至今其运行仍遵循着一位科学家提出的基本原理。
他就是____。
A、牛顿B、爱因斯坦C、爱迪生D、冯•诺依曼5、1946年世界上有了第一台电子数字计算机，奠定了至今仍然在使用的计算机____。
A、外型结构B、总线结构C、存取结构D、体系结构6、在计算机应用领域里，____是其最广泛的应用方面。
A、过程控制B、科学计算C、数据处理D、计算机辅助系统7、1946年第一台计算机问世以来，计算机的发展经历了4个时代，它们是____。
A、低档计算机、中档计算机、高档计算机、手提计算机B、微型计算机、小型计算机、中型计算机、大型计算机C、组装机、兼容机、品牌机、原装机D、电子管计算机、晶体管计算机、小规模集成电路计算机、大规模及超大规模集成电路计算机8、以下属于第四代微处理器的是____。
A、Intel8008B、Intel8085C、Intel8086D、Intel80386/486/5869、Pentium IV处理器属于____处理器。
A、第一代B、第三代C、第四代D、第五代10、计算机能够自动、准确、快速地按照人们的意图进行运行的最基本思想是____。
A、采用超大规模集成电路B、采用CPU作为**核心部件C、采用操作系统D、存储程序和程序控制11、计算机工作最重要的特征是____。
A、高速度B、高精度C、存储程序和程序控制D、记忆力强12、计算机业界最初的硬件巨头“蓝色巨人”指的是____。
全国计算机二级MS-office-选择题真题及附答案
全国计算机二级MS--office-选择题真题及附答案1、数据库管理系统是()。
A.操作系统的一部分B.在操作系统支持下的系统软件C.一种编译系统D.一种操作系统参考答案：B2、数据流图中带有箭头的线段表示的是()。
A.控制流B.事件驱动C.模块调用D.数据流参考答案：D3、下列软件中，属于系统软件的是()。
A.航天信息系统B.Office 2003C.Windows VistaD.决策支持系统参考答案：C4、在面向对象方法中，不属于“对象”基本特点的是()。
A.一致性B.分类性C.多态性D.标识唯一性参考答案：A5、数据库应用系统中的核心问题是()。
A.数据库设计B.数据库系统设计C.数据库维护D.数据库管理员培训参考答案：A6、对下列二叉树进行前序遍历的结果是()。
A.DYBEAFCZXB.YDEBFZXCAC.ABDYECFXZD.ABCDEFXYZ参考答案：C7、一般而言，Intemet环境中的防火墙建立在()。
A.每个子网的内部B.内部子网之间C.内部网络与外部网络的交叉点D.以上3个都不对参考答案：C8、1946年诞生的世界上公认的第一台电子计算机是()。
A.UNIVAC-lB.EDVACC.ENIACD.IBM560参考答案：C9、计算机中所有的信息的存储都采用()。
A.二进制B.八进制C.十进制D.十六进制参考答案：A（10）下列关于栈和队列的描述中，正确的是（）A）栈是先进先出B）队列是先进后出C）队列允许在队友删除元素D）栈在栈顶删除元素答案：D（11）已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是（）A）ABCDEB）ECABDC）EACDBD）CDEAB答案：C（12）在数据流图中，带有箭头的线段表示的是（）A）控制流B）数据流C）模块调用D）事件驱动答案：B（13）结构化程序设计的3种结构是（）A）顺序结构，分支结构，跳转结构B）顺序结构，选择结构，循环结构C）分支结构，选择结构，循环结构D）分支结构，跳转结构，循环结构答案：B（14）下列方法中，不属于软件调试方法的是（）A）回溯法B）强行排错法C）集成测试法D原因排除法答案：C（15）下列选项中，不属于模块间耦合的是（）A）内容耦合B）异构耦合C）控制耦合D）数据耦合答案：B（16）下列特征中不是面向对象方法的主要特征的是（）A）多态性B）标识唯一性C）封装性D）耦合性答案：D（17）在数据库设计中，将E-R图转换成关系数据模型的过程属于（）A）需求分析阶段B）概念设计阶段C）逻辑设计阶段D）物理设计阶段答案：C（18）在一棵二叉树上，第5层的结点数最多是（）A）8B）9C）15D）16答案：D（19）下列有关数据库的描述，正确的是（）A）数据库设计是指设计数据库管理系统B）数据库技术的根本目标是要解决数据共享的问题C）数据库是一个独立的系统，不需要操作系统的支持D）数据库系统中，数据的物理结构必须与逻辑结构一致答案：B（20）天气预报能为我们的生活提供良好的帮助，它应该属于计算机的哪一类应用？A）科学计算B）信息处理C）过程控制D）人工智能答案：A。
msoffice二级选择题
msoffice二级选择题1.在MicrosoftWord中，如何插入页码？A.通过点击“插入”选项卡，然后选择“页码”B.通过点击“视图”选项卡，然后选择“页码布局”C.通过点击“编辑”选项卡，然后选择“页眉和页脚”D.通过点击“格式”选项卡，然后选择“页边距”2.在MicrosoftExcel中，如何对选定的单元格应用粗体字体样式？A.使用Ctrl+B快捷键B.使用Ctrl+U快捷键C.使用Ctrl+I快捷键D.使用Ctrl+S快捷键3.在MicrosoftPowerPoint中，如何更改演示文稿的主题？A.通过点击“文件”选项卡，然后选择“选项”B.通过点击“查看”选项卡，然后选择“幻灯片放映”C.通过点击“设计”选项卡，然后选择所需的主题D.通过点击“插入”选项卡，然后选择“图表”4.在MicrosoftOutlook中，如何创建新的电子邮件签名？A.通过点击“文件”选项卡，然后选择“选项”B.通过点击“邮件”选项卡，然后选择“签名”C.通过点击“格式”选项卡，然后选择“字体”D.通过点击“工具”选项卡，然后选择“规则和警告”5.在MicrosoftWord中，如何调整页面的边距？A.通过点击“视图”选项卡，然后选择“页眉和页脚”B.通过点击“编辑”选项卡，然后选择“剪切”C.通过点击“插入”选项卡，然后选择“图片”D.通过点击“布局”选项卡，然后选择“页边距”6.在MicrosoftExcel中，如何对选定的单元格应用斜体字体样式？A.使用Ctrl+I快捷键B.使用Ctrl+B快捷键C.使用Ctrl+U快捷键D.使用Ctrl+S快捷键7.在MicrosoftPowerPoint中，如何在幻灯片上插入图片？A.通过点击“设计”选项卡，然后选择所需的主题B.通过点击“文件”选项卡，然后选择“选项”C.通过点击“插入”选项卡，然后选择“图片”D.通过点击“查看”选项卡，然后选择“幻灯片放映”8.在MicrosoftOutlook中，如何设置自动回复（OutofOffice）？A.通过点击“文件”选项卡，然后选择“选项”B.通过点击“邮件”选项卡，然后选择“签名”C.通过点击“工具”选项卡，然后选择“规则和警告”D.通过点击“格式”选项卡，然后选择“字体”9.在MicrosoftWord中，如何对选定的文本应用下划线？A.使用Ctrl+U快捷键B.使用Ctrl+B快捷键C.使用Ctrl+I快捷键D.使用Ctrl+S快捷键10.在MicrosoftExcel中，如何对选定的单元格应用删除线？A.使用Ctrl+S快捷键B.使用Ctrl+I快捷键C.使用Ctrl+U快捷键D.使用Ctrl+5快捷键。
计算机二级msoffice操作题题库
计算机二级msoffice操作题题库一、选择题（每题1分，共10分）1. 在Word文档中，以下哪个选项可以快速调整段落的缩进？A. 格式刷B. 段落C. 样式D. 插入2. Excel中，若要将多个单元格的值合并为一个单元格，应使用以下哪个函数？A. SUMB. CONCATENATEC. AVERAGED. COUNT3. 在PowerPoint中，以下哪个选项可以设置幻灯片的切换效果？A. 动画B. 切换C. 布局D. 设计4. 如果需要在Word文档中插入一张图片，以下哪个步骤是正确的？A. 点击“插入”菜单，选择“图片”B. 直接将图片拖入文档C. 复制图片，然后粘贴到文档中D. 以上都是5. 在Excel中，要对数据进行排序，应使用以下哪个功能？A. 数据筛选B. 数据排序C. 数据透视表D. 条件格式6. PowerPoint中，若要将当前幻灯片复制到另一个位置，应使用以下哪个操作？A. 剪切和粘贴B. 选择幻灯片并拖动C. 使用“复制幻灯片”功能D. 以上都是7. 在Word中，若要设置页眉和页脚，应通过以下哪个选项进行？A. 插入B. 页眉和页脚C. 布局D. 视图8. Excel中，若要计算一组数据的总和，可以使用以下哪个操作？A. 插入公式B. 使用SUM函数C. 手动相加D. 使用条件求和9. PowerPoint中，若要插入一个图表，应通过以下哪个选项？A. 插入B. 图表C. 形状D. 媒体10. 在Word中，若要设置文档的页边距，应通过以下哪个选项？A. 页面布局B. 打印预览C. 视图D. 文件二、填空题（每空1分，共10分）1. 在Word中，可以通过______菜单来设置文档的页边距。
2. Excel中，若要对数据进行筛选，可以使用数据菜单中的______功能。
3. PowerPoint中，可以通过______选项来设置幻灯片的背景。
4. 在Word文档中，可以通过______工具来插入表格。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
23.下列关于二叉树的叙述中，正确的是()。答案：B
Ａ）叶子结点总是比度为2的结点少一个
B)叶子结点总是比度为2的结点多一个
Ｃ）叶子结点数是度为2的结点数的两倍
D)度为2的结点数是度为1的结点数的两倍
24.
（)。答案：C
A）７B)６C）３D）2
25.下列叙述中正确的是()。答案:B
B）一个关系中只能有一个候选关键字
C）一个关系中必须有多个候选关键字
D）一个关系中可以没有候选关键字
29.下列链表中，其逻辑结构属于非线性结构的是(）。答案:A
A)二叉链表Ｂ）循环链表C)双向链表D)带链的栈
3０.设循环队列的存储空间为Q(1:３5)，初始状态为fｒｏnt=reａr=35。现经过一系列入队与退队运算后，fｒｏｎt=１5，rｅar=15,则循环队列中的元素个数为（）。答案：D
Ａ)顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
B)顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
C)顺序存储结构能存储有序表,链式存储结构不能存储有序表
D）链式存储结构比顺序存储结构节省存储空间
8.在数据管理技术发展的三个阶段中，数据共享最好的是(）。答案：C
Ａ)人工管理阶段
B）文件系统阶段
C)数据库系统阶段
D）三个阶段相同
9.下列叙述中正确的是(）。答案:D
A)栈是“先进先出”的线性表
Ｂ）队列是“先进后出”的线性表
C)循环队列是非线性结构
D）有序线性表既可以采用顺序存储结构，也可以采用链式存储结构
10.支持子程序调用的数据结构是()。答案:A
A）栈
B）树
C)队列
D)二叉树
4.一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、Ｃ、D、E依次入栈,然后再依次出栈，则元素出栈的顺序是（）。答案：Ｂ
A）1２３45AＢCDE
B)EＤCBＡ５432１
C）ABＣDＥ12345
Ｄ）5４321ＥＤCＢA
5．下列叙述中正确的是（）。答案：Ｄ
A)循环队列有队头和队尾两个指针,因此,循环队列是非线性结构
D）带链栈
14.下列数据结构中，能够按照“先进后出”原则存取数据的是()。答案:Ｂ
A）循环队列
B)栈
C）队列
D)二叉树
15．对于循环队列，下列叙述中正确的是()。答案:D
A)队头指针是固定不变的
Ｂ)队头指针一定大于队尾指针
C)队头指针一定小于队尾指针
D)队头指针可以大于队尾指针，也可以小于队尾指针
16.算法的空间复杂度是指(）。答案:Ａ
2１.下列叙述中正确的是()。计算法时只需要考虑数据结构的设计
C）设计算法时只需要考虑结果的可靠性
Ｄ）以上三种说法都不对
２2.下列叙述中正确的是（)。答案：B
Ａ)有一个以上根结点的数据结构不一定是非线性结构
Ｂ)只有一个根结点的数据结构不一定是线性结构
C）循环链表是非线性结构
A)循环队列是队列的一种链式存储结构
B)循环队列是队列的一种顺序存储结构
Ｃ)循环队列是非线性结构
D)循环队列是一种逻辑结构
26．下列关于线性链表的叙述中,正确的是（）。答案：C
A）各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致
B）各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续
C)进行插入与删除时,不需要移动表中的元素
D)各数据结点的存储顺序与逻辑顺序可以不一致，它们的存储空间也可以不一致
２7．一棵二叉树共有２５个结点,其中5个是叶子结点，则度为1的结点数为（)。答案:A
A）1６
B）１0
Ｃ)6
Ｄ）４
28.在满足实体完整性约束的条件下（）。答案:Ａ
Ａ)一个关系中应该有一个或多个候选关键字
D）算法只能被有限的用户使用
2.对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-１)/２的排序方法是（)。答案:D
A）快速排序
B）冒泡排序
C）直接插入排序
Ｄ）堆排序
3．下列关于栈的叙述正确的是()。答案:B
Ａ)栈按"先进先出"组织数据
Ｂ)栈按＂先进后出"组织数据
C)只能在栈底插入数据
D)不能删除数据
Ｄ)线性表的链式存储结构所需要的存储空间与顺序存储结构没有任何关系
18.下列叙述中正确的是（）。答案:D
A)栈是一种先进先出的线性表
B）队列是一种后进先出的线性表
C）栈与队列都是非线性结构
D)栈与队列都是线性结构
19.下列叙述中正确的是(）。答案:C
Ａ)在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化
二级MＳ-offｉce选择题
———————————————————————————————— 作者：
———————————————————————————————— 日期:
第一章
1.算法的有穷性是指（）。答案:Ａ
A）算法程序的运行时间是有限的
B)算法程序所处理的数据量是有限的
C）算法程序的长度是有限的
A)算法在执行过程中所需要的计算机存储空间
Ｂ)算法所处理的数据量
C)算法程序中的语句或指令条数
D）算法在执行过程中所需要的临时工作单元数
1７.下列叙述中正确的是(）。答案:Ｂ
A）线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
B）在栈中,栈顶指针不变，栈中元素随栈底指针的变化而动态变化
C）在栈中，栈底指针不变,栈中元素随栈顶指针的变化而动态变化
D)在栈中,栈中元素不会随栈底指针与栈顶指针的变化而动态变化
2０.某二叉树共有７个结点,其中叶子结点只有1个,则该二叉树的深度为（假设根结点在第1层）(）。答案：D
A）３B)4 C）6D）7
11.某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。答案:Ｃ
A)10
B)8
C)6
D)4
12.下列排序方法中，最坏情况下比较次数最少的是（)。答案：D
Ａ)冒泡排序
B)简单选择排序
C)直接插入排序
D）堆排序
13.下列数据结构中,属于非线性结构的是（）。答案：C
A)循环队列
B）带链队列
C)二叉树
B)在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C)在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
Ｄ）循环队列中元素的个数是由队头指针和队尾指针共同决定
6.在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是（）。答案：C
A)O(n) B） ｃ） D)
7．下列叙述中正确的是()。答案：A