计算机软件基础二自考题,7月全国计算机软件基础(二)自考试题及答案解析.docx...

??????????????????????精品自学考试资料推荐??????????????????

全国 2019 年 7 月高等教育自学考试

计算机软件基础(二 )试题

课程代码： 02365

一、单项选择题 ( 在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填

在题干的括号内。每小题

1 分，共 20 分 )

1.操作系统是计算机系统的一种

()。

A. 应用软件

B. 系统软件

C.通用软件

D. 工具软件

2.数据的基本单位是 ()。

A. 数据结构

B.数据元素

C.数据项

D.文件

3.下列不属于 线性结构的是 (

)。

．．．

A. 单链表

B. 队列

C.二叉树

D. 数组

4.在一个单链表中，已知指针q 所指向的结点是指针p 所指向的结点的前驱结点，若在指针

q 和 p 所指向的两个结点之间插入指针s 指向的结点，则执行()。

A.s->link=p->link; p->link=s;

B.p->link=s->link; s->link=p;

C.q->link=s; s->link=p;

D.p->link=s; s->link=q;

5.有 6 个元素按6，5， 4，3，2，1 的顺序进栈，问下列哪一个不是．．合法的出栈序列?()

A.5 ，4， 3， 6， 1， 2

B.4， 5， 3， 1， 2， 6

C.3 ， 4， 6， 5，2， 1

D.2 ，3， 4， 1，5， 6

6.深度为 5 的二叉树至多有

()个结点。

A.30

B.31

C.32

D.63

7.进程的状态变化可以是

(

)。

A. 等待 =>运行

B. 就绪 =>等待

C.等待 =>就绪

D. 就绪 =>挂起

8.PV 操作所处理的变量是

(

)。

A. 整型信号量

B. 多元变量

C.记录型变量

D. 控制变量

9.死锁的避免算法是 (

)。

A. 哲学家算法

B. 银行家算法

C.先进先出算法

D. 系统算法

10.如果文件系统中有两个文件重名，不应采用()。

A. 一级目录结构B.二级目录结构

C.多级目录结构D.一级目录和二级目录结构

1

??????????????????????精品自学考试资料推荐??????????????????

11.在段式存储管理中采取的方法是()。

段间逻辑地址必须连续

以段为单位，段内地址是连续的

C.段间逻辑地址一定不连续

每段等长方法

12.数据库的三级结构是：用户逻辑结构、数据的整体逻辑结构和物理存储结构。它们分别

被定义为 ()。

外模式、概念模式和内模式

子模式、用户模式和存储模式

C.外模式、子模式和概念模式

内模式、子模式和用户模式

13.

在实体模型中，用矩形框表示

，用椭圆框表示

。 (

)

A. 联系、属性

B.属性、实体

C.实体、属性

D.联系、实体

14.

从两个关系 R 和 S 的笛卡儿积中选择属性间满足一定条件的元组称为

()运算。

A. 投影

B.连接

C.选择

D.复制

15.

用 DISPLAY 命令显示数据时，若未指定

，则结果是 (

)。

不停地显示数据库中的全部记录

显示当前一条记录

C.显示下一条记录

分屏显示数据库全部记录

16.命令 APPEND BLANK的功能是 ()。

在库文件开始增加一条空记录

在库文件末尾增加一条空记录

C.在当前记录前增加一条空记录

在当前记录后增加一条空记录

17.

结构化分析 (SA 方法 )采用 (

)的方式。

A. 自底向上逐层抽象

B.自底向上逐层分解

C.自顶向下逐层分解

D.自顶向下逐层抽象

18.

软件设计阶段通常可分为

(

)。

A. 逻辑阶段与功能设计

B.总体设计与详细设计

C.总体设计与物理设计

D.模型设计与程序设计

19.

黑盒法是根据程序的 (

)来设计测试用例的。

A. 应用范围

B. 内部逻辑

C.功能

D. 输入数据

20.

为适应软硬件环境变化而修改软件的过程是()。

A. 改正性维护

B.适应性维护

C.完善性维护

D.预防性维护

二、填空题 (每空 1 分，共

10 分 )

21.

计算机硬件由 ______、存储器、输入设备和输出设备组成。

2

??????????????????????精品自学考试资料推荐??????????????????

22.

不含任何数据元素的栈称为 ______。

23.

对 n 个记录的集合进行冒泡排序，其平均时间复杂度为

______ 。

24.

设有二维数组 A

，其每个元素占两个字节，数组以列序为主序存储，第一个元素的存

10,20

储地址为 100，那么元素 A 7,7 的存储地址为 ______。

25.

常见的页面调度算法有：先