二级MSOffice测验部分选择题原题.docx

二级MSOffice测验部分选择题原题————————————————————————————————作者:————————————————————————————————日期: 二级MSOffice考试部分选择题原题下列关于栈叙述正确的是AA)栈顶元素最先能被删除B)栈顶元素最后才能被删除C)栈底元素永远不能被删除下列叙述中正确的是CA)在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化B)在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化C)在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)DA)3B)4C)6D)7结构化程序所要求的基本结构不包括BA)顺序结构B)GOTO跳转C)选择(分支)结构D)重复(循环)结构下面描述中错误的是AA)系统总体结构图支持软件系统的详细设计B)软件设计是将软件需求转换为软件表示的过程C)数据结构与数据库设计是软件设计的任务之一D)PAD图是软件详细设计的表示工具负责数据库中查询操作的数据库语言是CA)数据定义语言B)数据管理语言C)数据操纵语言D)数据控制语言一个教师讲授多门课程,一门课程由多个教师讲授。则实体教师和课程间的联系是DA)1:1联系B)1:m联系C)m:1联系D)m:n联系定义无符号整数类为UInt,下面可以作为类UInt实例化值的是BA)-369B)369C))整数集合{1,2,3,4,5}CPU主要技术性能指标有AA)字长、主频和运算速度B)可靠性和精度C)耗电量和效率D)冷却效率下列设备组中,完全属于输入设备的一组是CA)CD-ROM驱动器,键盘,显示器B)绘图仪,键盘,鼠标器C)键盘,鼠标器,扫描仪D)打印机,硬盘,条码阅读器计算机系统软件中,最基本、最核心的软件是AA)操作系统B)数据库管理系统C)程序语言处理系统D)系统维护工具设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为CA)BCAB)CBAC)ABCD)CAB下列叙述中正确的是DA)存储空间不连续的所有链表一定是非线性结构B)结点中有多个指针域的所有链表一定是非线性结构C)能顺序存储的数据结构一定是线性结构D)带链的栈与队列是线性结构算法时间复杂度的度量方法是BA)算法程序的长度B)执行算法所需要的基本运算次数C)执行算法所需要的所有运算次数D)执行算法所需要的时间设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为DA)1B)2C)m-1D)0或m计算机软件的构成是DA)源代码B)程序和数据C)程序和文档D)程序、数据及相关文档下面不属于软件设计阶段任务的是CA)软件的详细设计B)软件的总体结构设计C)软件的需求分析D)软件的数据设计下面属于黑盒测试方法的是AA)边界值分析法B)基本路径测试C)条件覆盖D)条件-分支覆盖一名雇员就职于一家公司,一个公司有多个雇员。则实体公司和实体雇员之间的联系是BA)1:1联系B)1:m联系C)m:1联系D)m:n联系A答案A)实体完整性约束B)参照完整性约束C)用户定义的完整性约束在数据库系统中,用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是AA)概念数据模型B)逻辑数据模型C)物理数据模型在最坏情况下CA)快速排序的时间复杂度比冒泡排序的时间复杂度要小B)快速排序的时间复杂度比希尔排序的时间复杂度要小C)希尔排序的时间复杂度比直接插入排序的时间复杂度要小D)快速排序的时间复杂度与希尔排序的时间复杂度是一样的在深度为7的满二叉树中,度为2的结点个数为BA)64B)63C)32D)31设栈的顺序存储空间为S(1:m),初始状态为top=m+1。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为CA)30B)20C)m-19D)m-20算法空间复杂度的度量方法是DA)算法程序的长度B)算法所处理的数据量C)执行算法所需要的工作单元D)执行算法所需要的存储空间下面不属于软件开发阶段任务的是BA)测试B)可行性研究C)设计D)实现下面属于字符类的实例是DA)'518'B)“5”C)'nm'D)'\n'一个兴趣班可以招收多名学生DB)1:m联系C)m:1联系D)m:n联系B答案A)实体完整性约束B)参照完整性约束C)用户定义的完整性约束在数据库系统中,给出数据模型在计算机上物理结构表示的是CA)概念数据模型B)逻辑数据模型C)物理数据模型下列叙述中正确的是的DA)算法就是程序B)设计算法时只需要考虑数据结构的设计C)设计算法时只需要考虑结果的可靠性D)以上三种说法都不对下列叙述中正确的是BA)有一个以上根结点的数据结构不一定是非