全国计算等级考试二级ms office 理论题解题

《全国计算等级考试二级ms office 理论题解题》由会员分享，可在线阅读，更多相关《全国计算等级考试二级ms office 理论题解题（10页珍藏版）》请在金锄头文库上搜索。

1、全国计算等级考试二级全国计算等级考试二级 MS Office 理论题理论题 第一套第一套 1、若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点 值，则该二叉树遍历序列中有序的是（ ） A)后序序列 B)前序序列 C)中序序列 2、设循环队列的存储空间为 Q（1：m）,初始状态为空。现经过一系列正常的入队与退队操 作后， front=m,rear=m-1， 此后从该循环队列中删除一个元素， 则队列重点额元素个数为 （ ） A)m-2 B)1 C)0 D)m-1 3、能从任意一个结点开始没有重复地扫描到所有结点的数据结构是（ ） A)双向链表 B)循环链表 C)有序链

2、表 D)二叉链表 4、某二叉树共有 730 个结点，其中度为 1 的结点有 30 个，则叶子结点个数为（ ） A)不存在这样的二叉树 B)350 C)351 D)1 5、下面属于系统软件的是（ ） A)编辑软件 word B)杀毒软件 C)编译软件 D)财务管理系统 6、下面对软件测试和软件调试有关概念叙述错误的是（ ） A)设计正确的测试用例 B)软件测试的目的是发现错误和改正错误 C)程序调试通常也称为 Debug D)严格执行测试计划，排除测试的随意性 7、软件生命周期中，确定软件系统要做什么的阶段是（ ） A) 软件设计 B) 系统维护 C) 需求分析 8、将 E-R 图转换为关系模式

3、时，E-R 图中的实体和联系都可以表示为（ ） A) 键 B) 域 C) 关系 D) 属性 9、有两个关系 R 和 S 如下，由关系 R 到 S 得到关系 T，应该使用的操作为（ ） A A1 a o b i R S T A) 交 B) 自然 C) 笛卡尔积 D)并 10、在数据管理的三个发展阶段中，数据的共享性好且冗余度最小的是（ ） A A1 B B1 B2 a o f 3 b2 a o m 2 b1 b i f 3 b2 b i m 2 a1 B B1 B2 f 3 b2 m 2 b1 解： 大于左而小于右则为 只有右子数 解：数量=队尾-队头 （负数则加该队列空间） 解：度 1=30

4、个，则度 2 和叶子总和为 700， 而叶 子比度 2 多 1 个 A) 数据库系统阶段 B) 人工管理阶段 C) 文件系统阶段 11、在标准 ASCII 码表中，已知英文字母 A 的 ASCII 码是 01000001，则英文字母 E 的 ASCII 码 是（ ） A) 01000010 B) 01000101 C) 01000011 D)01000100 12、计算机技术应用广泛，以下属于科学计算方面的是（ ） A) 信息检索 B) 火箭轨道计算 C) 视频信息处理 D)图像信息处理 13、JPEG 是一个用于数字信号压缩的国际标准，其压缩对象是（ ） A) 文本 B) 静态图像 C) 音

5、频信号 D)视频信号 14、区位码输入法的最大优点是（ ） A) 编码有规律，不易忘记 B) 一字一码，无重码 C) 易记易用 D)只用数码输入，方法简单、容易记忆 15、十进制数 100 转换成无符号二进制整数是（ ） A) 01100100 B) 01101000 C) 0110101 D)01100110 16、为防止计算机病毒传染，应该做到（ ） A) U 盘中不要存放可执行文件 B) 不要复制来历不明 U 盘中的程序 C) 长时间不用的 U 盘要经常格式化 D) 无病毒的 U 盘不要与来历不明的 U 盘放在一起 17、构成 CPU 的主要部件是（ ） A) 内存、控制器和运算器 B)

6、 控制器和运算器 C) 内存和控制器 D)高速缓存和运算器 18、CPU 的主要性能指标是（ ） A) 发热量和冷却效率 B) 耗电量和效率 C) 字长和时钟主频 D)可靠性 19、根据域名代码规定，表示政府部门网站的域名代码是（ ） A) .org B) .gov C) .com D).net 20、在 Internet 上浏览时，浏览器和 WWW 服务器之间传输网页使用的协议是（ ） A) SMTP B) FTP C) IP D)HTTP 解：E 和 A 差 4（100） E=01000001+100 =01000101 解：除 2 取余倒序 第二套第二套 1、对长度为 n 的线性表作快速

7、排序，在最坏情况下，比较次数为（ ） A) n(n-1)/2 B) n(n-1) C) n-1 D) n 2、 下列叙述中正确的是（ ） A) 数据的逻辑结构与存储结构是一一对应的 B) 算法的时间复杂度是指执行算法所需要的计算工作量 C) 算法的时间复杂度与空间复杂度一定相关 D)算法的效率只与问题的频率有关，而与数据的存储结构无关 3、下列叙述中正确的是（ ） A) 线性表链式存储结构的存储空间一般要少于顺序存储结构 B) 线性表链式存储结构与顺序存储结构的存储空间都是连续的 C) 线性表链式存储结构的存储空间可以是连续的，也可以是不连续的 4、某二叉树共有 12 个结点，其中叶子结点只有

8、 1 个，则该二叉树的深度为（根结点在第 1 层） （ ） A) 3 B) 12 C) 8 D) 6 5、软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件） 。下面属于系统软件 的是（ ） A) 学生成绩管理系统 B) UNIX 系统 C) 办公自动系统 D)ERP 系统 6、下列叙述中正确的是（ ） A) 软件是程序和数据文档 B) 软件是算法和程序 C) 软件是算法和数据结构 D)软件是程序和数据 7、某系统结构图如下所示 该系统结构的最大扇出数是（ ） A) 4 B) 1 C) 3 D) 2 8、数据管理三个阶段中数据冗余度最小的阶段是（ ） A) 文件系统 B) 数据库系统

9、C) 人工管理 9、图书馆数据库系统中有下列模式： 书（书号，类别，书名，出版社，年份，作者，价格，总藏书量，现有库存） 借书卡（卡号，姓名，单位，类别） 某系统 功能 1 功能 2 功能 3 功能 1.1 功能 1.2 功能 3.1 功能 3.2 解：排序性质决定 解： 叶子 1 则度为 2 的个 数为 0 个，因此度为 1 的个数为 12。 借书记录（卡号，书号，借期，还期） 其中关系书和关系借书卡的主键分别为书号和卡号，关系借书记录的主键为（ ） A) 卡号，书号，借期 B) 卡号，借期 C) 书号，借期 D) 卡号，书号 10、 学生选课成绩表的关系模式是 SC（S#,C#,G）,其中

10、 S#为学号，C#为课号， G 为成绩 关系T=S#，C#（SC） /C表示（ ） A) 选修了课程 C1 或 C2 的学生学号 B) 所选课程成绩及格的学生号 C) 选修了表 C 中全部课程的学生学号 D) 全部学生的学号 11、字长是 CPU 的主要技术性能指标之一，它表示的是（ ） A) CPU 的计算结果的有效数字长度 B) CPU 能表示的十进制整数的位数 C) CPU 一次能处理二进制数据的位数 D) CPU 能表示的最大的有效数字位数 12、下列软件中，不是操作系统的是（ ） A) MS DOS B) Linux C) MS Office D) UNIX 13、下列设备中，可以作

11、为微机输入设备的是（ ） A) 显示器 B) 鼠标器 C) 绘图仪 D) 打印机 14、下列各组软件中，属于应用软件的一组是（ ） A) Windows XP 和管理信息系统 B) Office2003 和军事指挥程序 C) UNIX 和文字处理程序 D)Linux 和视频播放系统 15、下列叙述中正确的是（ ） A) 机器语言就是汇编语言，无非是名称不同而已 B) 用机器语言编写的程序可读性好 C) 指令是由一串二进制数 0、1 组成的 D) 高级语言编写的程序可移植性差 16、关于汇编语言程序（ ） A) 相对于高级程序设计汇编程序具有良好的可移植性 B) 相对于高级程序设计汇编程序具有良

12、好的可读性 C) 相对于机器语言，程序具有较高的执行效率 D) 相对于机器语言，程序具有良好的可移植性 17、计算机网络最突出的优点是（ ） A) 高精度计算和收发邮件 B) 存储容量大和高精度 C) 运算速度快和快速传输信息 D) 资源共享和快速传输信息 S# C# G S1 C1 90 S1 C2 92 S2 C1 91 S2 C2 80 S3 C1 55 S4 C2 59 SC C# C1 C2 C S# S1 S2 T 18、以太网的拓扑结构是（ ） A) 星型 B) 环型 C) 树型 D) 总线型 19、根据域名代码规定，表示政府部门网站的域名代码是（ ） A) .gov B) .o

13、rg C) .net D) .com 20、在 Internet 上浏览时，浏览器和 WWW 服务器之间传输网页使用的协议是（ ） A) Http B) Ftp C) Smtp D) IP 第三套第三套 1、某二叉树的前序序列为 ABCD，中序序列为 BDCA，则该二叉树的深度为（ ） A) 3 B) 2 C) 不确定 D) 4 2、某完全二叉树共有 256 个结点，则该完全二叉树的深度为（ ） A) 10 B) 9 C) 8 D) 7 3、 设有序线性表的长度为n， 则在有序线性表中进行二分查找， 最坏情况下的比较次数为 （ ） A) nlog? B) n C) n(n-1) /2 D) l

14、og? 4、设序列长度为 n，在最坏情况下比较次数低于 O（n2）的排序方法是（ ） A) 快速排序 B) 直接插入排序 C) 希尔排序 D) 冒泡排序 5、下面不属于软件需求分析阶段工作的是（ ） A) 需求获取 B) 需求评审 C) 需求分析 D) 需求计划 6、软件设计中模块划分应遵循的准则是（ ） A) 高耦合高内聚 B) 低耦合高内聚 C) 低耦合低内聚 D) 高耦合低内聚 7、下面不属于黑盒测试方法的是（ ） A) 基本路径测试 B) 错误推测法 C) 等价类划分法 D)边界值分析法 8、有三个关系 R、S 和 T 如下，其中三个关系对应的关键字分别为 b,q 和复合关键字(b,q),表 T 的