2018年3月计算机等级考试备考在即，小编在这里为考生们整理了2018年3月计算机二级考试Office预习题，想了解更多资讯，请关注出国留学网的及时更新哦。
2018年3月计算机二级考试Office预习题3
1.下列叙述中正确的是( ).
A.结点中具有两个指针域的链表一定是二叉链表
B.结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构
C.二叉树只能采用链式存储结构
D.循环链表是非线性结构
2.某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为( ).
A.BADC
B.DCBA
C.CDAB
D.ABCD
3.下面不能作为软件设计工具的是( ).
A.PAD图
B.程序流程图
C.数据流程图(DFD图)
D.总体结构图
4.逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是( ).
A.关系模型
B.谓词模型
C.物理模型
D.实体一联系模型
5.运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目.则实体项目和运动员之间的联系是( ).
A.多对多
B.一对多
C.多对一
D.一对一
6.堆排序最坏情况下的时间复杂度为( ).
A.O(nl.5)
B.O(nlog2n)
C.
D.O(log2n)
7.某二叉树中有15个度为1的结点，l6个度为2的结点，则该二叉树中总的结点数为( ).
A.32
B.46
C.48
D.49
8.下面对软件特点描述错误的是( ).
A.软件没有明显的制作过程
B.软件是一种逻辑实体，不是物理实体，具有抽象性
C.软件的开发、运行对计算机系统具有依赖性
D.软件在使用中存在磨损、老化问题
9.某系统结构图如下图所示
该系统结构图中最大扇入是( ).
A.0
B.1
C.2
D.3
10.设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职，其中公司C(公司号，公司名，地址，注册资本，法人代表，员工数)，员工S(员工号，姓名，性别，年龄，学历)，雇佣E(公司号，员工号，工资，工作起始时间).其中表C的键为公司号，表S的键为员工号，则表E的键(码)为( ).
A.公司号，员工号
B.员工号，工资
C.员工号
D.公司号，员工号，工资
推荐阅读：
出国留学网计算机等级考试 栏目推荐：