您现在的位置:首页> 考试报考 > MySQL > 2018年3月计算机二级高级Office考前模拟试题(2)

2018年3月计算机二级高级Office考前模拟试题(2)

相关文章推荐:【汇总】2018年3月计算机二级高级Office考前模拟试题

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

 

注:本站稿件未经许可不得转载,转载请保留出处及源文件地址。
免费领取考试冲刺试题

一对一 咨询课程

点我开始