点击查看：2018年9月计算机二级MSOffice强化提分模拟试题汇总

　　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.公司号，员工号，工资

扫描/长按二维码帮助考试通关

2018年等考报考资讯

2018等考各科通关技巧

2018各科最新预测试卷

2018等考各科备考资料

微信搜索"考试吧"了解更多考试资讯、下载备考资料

　　相关推荐：

　　2018年9月全国计算机等级考试试题汇总(各科目)

　　2018年全国计算机等级考试必做试题汇总(各科目)

　　2018年全国计算机等级考试复习知识点汇总(各科目)

　　2018全国计算机等级考试备考经验及应试技巧汇总

　　历年真题汇总|考试吧策划：2018年计算机等级考试报考指南