全国二级计算机MSOFFICE高级应用公共基础新增100题.docx
《全国二级计算机MSOFFICE高级应用公共基础新增100题.docx》由会员分享，可在线阅读，更多相关《全国二级计算机MSOFFICE高级应用公共基础新增100题.docx（26页珍藏版）》请在冰豆网上搜索。
全国二级计算机MSOFFICE高级应用公共基础新增100题
[保密]
N200010201）下列叙述正确的是
A）所谓算法就是计算方法
B）程序可以作为算法的一种描述
C）算法设计只需考虑得到计算结果
D）算法设计可以忽略算法的运算时间
答案：
B
N200010202）下列序列中不是堆的是
A）（91，85，53，36，47，30，24，12）
B）（91，85，53，47，36，30，24，12）
C）（47，91，53，85，30，12，24，36）
D）（91，85，53，36，47，30，24，12）
答案：
C
N200010203）深度为5的完全二叉树的结点数不可能是
A）15
B）16
C）17
D）18
答案：
A
N200010204）设二叉树如下
则前序序列为：
A）ABDEGCFH
B）DBGEAFHC
C）DGEBHFCA
D）ABCDEFGH
答案：
A
N200010205）下面描述不属于软件特点的是
A）软件是一种逻辑实例，具有抽像性
B）软件在使用中不存在磨损、老化问题
C）软件复杂性高
D）软件使用不涉及知识产权
答案：
D
N200010206）程序测试的目的是
A）为被测程序设计正确的测试用例
B）发现并改正程序中的错误
C）发现程序中的错误
D）改正程序中的错误
答案：
C
N200010207）下面对类—对象主要特征描述正确的是
A）对象唯一性
B）对象无关性
C）类的单一性
D）类的依赖性
答案：
A
N200010208）在数据库中，数据模型包括数据结构、数据操作和
A）数据约束
B）数据类型
C）关系运算
D）查询
答案：
A
N200010209）一个运动队有多个队员，一个队员公属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是
A）一对多
B）一对一
C）多对一
D）多对多
答案：
A
N200010210）两个关系R和T如下：
R
T
A
B
C
A
B
a
1
2
a
1
b
4
4
b
4
c
2
3
c
2
d
3
2
d
3
则由关系R得到关系T的操作是
A）投影
B）交
C）选择
D）并
答案：
A
N200010211）下列叙述中正确的是
A）循环队列是顺序存储结构
B）循环队列是链式存储结构
C）循环队列是非线性结构
D）循环队列的插入运算不会发生溢出现象
答案：
A
N200010212）下列叙述中正确的是
A）所有数据结构必须有根结点
B）所有数据结构必须有终端结点（即叶子结点）
C）只有一个根结点，且只有一个叶子结点的数据结构一定是线性结构
D）没有要结点或没有叶子结点的数据结构一定是非线性结构
答案：
D
N200010213）下列关于算法的描述中错误的是
A）算法强调动态的执行过程，不同于静态的计算公式
B）算法必须能在有限个步骤之后终止
C）算法设计必须考虑算法复杂度
D）算法的优劣取决于运行算法程序的环境
答案：
D
N200010214）设二叉树如下：
则中序序列为
A）ABDEGCFH
B）DBGEAFHC
C）DGEBHFCA
D）ABCDEFGH
答案：
B
N200010215）下面不属于软件需求分析阶段工作的是
A）需求获取
B）需求计划
C）需要分析
D）需求评审
答案：
B
N200010216）软件设计中模块划分应遵循的准则是
A）高耦合低内聚
B）高耦合高内聚
C）低耦合高内聚
D）低耦合低内聚
答案：
C
N200010217）下面不属于黑盒测试方法的是
A）边界值分析法
B）基本路径测试
C）等价类划分法
D）错误码推测法
答案：
B
N200010218）在数据库系统中，数据模型包括概念模型、逻辑模型和
A）物理模型
B）空间模型
C）时间模型
答案：
A
N200010219）若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系
A）多对一
B）一对多
C）一对一
D）多对多
答案：
A
N200010220）有三个关系R、S和T如下
R
S
T
A
B
C
A
D
A
B
C
D
a
1
2
c
4
c
3
1
4
b
2
1
a
5
a
1
2
5
c
3
1
e
7
d
5
0
则由关系R和S得到关系T的操作是
A）自然连接
B）交
C）投影
D）并
答案：
A
N200010221）线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有
A）节省存储空间
B）插入与删除去处效率高
C）便于查找
D）排序时减少元素的比较次数
答案：
B
N200010222）深度为7的完全二叉树共有125个结点，则该完全二叉树中的叶子结点数为
A）62
B）63
C）64
D）65
答案：
B
N200010223）下列叙述中正确的是
A）所谓有序表是指顺序存储空间内连续存放的元素序列
B）有序表只能顺序存储在连续的存储空间内
C）在序表可以用链式存储方式存储在不连续的存储空间内
D）任何存储方式的有序表均能采用二分法进行查找
答案：
C
N200010224）设二叉枝如下
则后序序列为
A）ABDEGCFH
B）DBGEAFHC
C）DGEBHFCA
D）ABCDEFGH
答案：
C
N200010225）计算机软件包括
A）算法和数据
B）程序和数据
C）程序和文档
D）程序、数据及相关文档
答案：
D
N200010226）下面描述中不软件需要分析阶段任务的是
A）撰写软件需求规格说明书
B）软件的总体结构设计
C）软件的需求分析
D）软件的需求评审
答案：
B
N200010227）下面属于黑盒测试方法的是
A）边界分析法
B）路径测试
C）条件覆盖
D）语句覆盖
答案：
A
N200010228）当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的
A）逻辑独立性
B）物理独立性
C）应用独立性
答案：
A
N200010229）若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
A）一对多
B）一对一
C）多对一
D）多对多
答案：
A
N200010230）有三个关系R、S和T如下：
R
S
T
A
B
C
A
B
C
A
B
C
a
1
2
d
3
4
a
1
2
b
2
1
c
3
1
b
2
1
c
3
1
c
3
1
e
4
2
d
3
e
4
2
则由关系R和S得到关系T的操作是
A）并
B）投影
C）交
D）选择
答案：
A
N200010231）下列叙述中正确的是
A）结点中具有两个指针域的链表一定是二叉链表
B）结点中具有两具指针域的链表可以是线性结构，也可以是非线性结构
C）二叉树只能采用链式存储结构
D）循环链表是非线性结构
答案：
B
N200010232）设某二叉树中共有140个结点，其中40个度为1的结点。
则
A）该二叉树中有51个叶子结点
B）该二叉树中有50个叶子结点
C）该二叉树中有51个度为2的结点
D）该二叉树中有50个度为2的结点
E）不可能有这样的二叉树
答案：
E
N200010233）带链的栈与顺序存储的栈相比，其优点是
A）入栈与退栈操作方便
B）可以省略栈底指针
C）入栈操作时不会受栈存储空间的限制而发生溢出
答案：
C
N200010234）某二叉树的前序序列为ABCD中序序列为DCBA,则后序序列为
A）BADC
B）DCBA
C）CDAB
D）ABCD
答案：
B
N200010235）软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
A）软件测试
B）软件实现
C）软件总体设计
D）可行性研究
答案：
D
N200010236）下面不能作为软件设计工具的是
A）PAD图
B）程序流程图
C）数据流程图（DFD图）
D）总体结构图
答案：
C
N200010237）某系统结构图如下图所示
该系统结构图的最大扇入数是
A）N
B）1
C）2
D）3
答案：
A
N200010238）逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是
A）关系模型
B）谓词模型
C）物理模型
D）实体—联系模型
答案：
A
N200010239）运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。
则实体项目和运动员之间的联系是
A）多对多
B）一对多
C）多对一
D）一对一
答案：
A
N200010240）有三个关系R、S和T如下：
R
S
T
A
B
C
A
B
C
A
B
C
a
1
2
d
3
2
a
1
2
b
2
1
c
3
1
b
2
1
c
3
1
e
4
5
e
4
5
则由关系R和S得到关系T的操作是
A）选择
B）差
C）交
D）并
答案：
B
N200010241）下列关于算法复杂度叙述正确的是
A）最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B）时间复杂度与所用的计算工具无关
C）对同一问题，采用不同的算法，则它们的时间复杂度是相同的
D）时间复杂度与采用的算法描述语言有关
答案：
B
N200010242）高有栈S和队列Q，初始状态均为空。
首先依次将A，B，C，D，E，F入栈，然后从栈中退出一个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为
A）DEFXYZABC
B）FEDZYXCBA
C）FEDXYACBA
D）DEFZYXABC
答案：
B
N200010243）下列叙述中正确的是
A）有两个指针域的链表称为二叉链表
B）循环链表是循环队列的链式存储结构
C）带链的栈顶指钍和栈底指针，因此又称为双重链表
D）结点中具有多个指针域的链表称为多重链表
答案：
D
N200010244）某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
A）400
B）754
C）756
D）不确定
答案：
C
N200010245）软件需求分析阶段的主要任务是
A）确定软件开发方法
B）确定软件开发工具
C）确定软件开发计划
D）确定软件系统功能
答案：
D
N200010246）下面对软件测试描述错误的是
A）严格执行测试计划，排除测试的随意性
B）随机地选取测试数据
C）软件测试的目的
升级会员 