2016年7月自考02365计算机软件基础(二)历年真题及答案

自考生网为考生们整理提供了“2016年7月自考02365计算机软件基础(二)历年真题及答案”，更多02365计算机软件基础(二)真题内容可点击查看02365计算机软件基础(二)真题及答案汇总。

注：不同省份、不同专业的自考历年真题及答案，只要课程代码和课程名称相同，都可参考使用。

2016年7月自考02365计算机软件基础(二)历年真题及答案

1、两个进程合作完成-个任务。在并发执行中一个进程要等待其合作伙伴发来信息。或建立某个条件后再向前执行,这种关系是进程的（ ）

A.同步

B.互斥

C.竞争

D.合作

查看答案   模拟考场

2、设某无向图中有n个顶点e条边,则该无向图中所有顶点的人度之和为（ ）

A.n

B.e

C.2n

D.2e

查看答案   模拟考场

3、下列选项中不属于结构化程序设计原则的是（ ）

A.可封装

B.自顶向下

C.模块化

D.逐步求精

查看答案   模拟考场

4、现实世界中客观存在的一切个体都可以是（ ）

A.数据项

B.数据类型

C.数据元素

D.数据变量

查看答案   模拟考场

5、软件程序的3种基本控制结构是（ ）

A.过程、子过程和分程序

B.顺序,选择和循环

C.递归.堆栈和队列

D.调用、返回和转移

查看答案   模拟考场

6、设一个有序的单链表中有n个结点.现要求插入一个新结点后使得单链表仍然保持有序,则.该操作的时间复杂度为（ ）

A.O( log₂n)

B.O(1)

C.O(n² )

D.O(n)

查看答案   模拟考场

7、设有序表中有10000个元索,则用对分查找查找元素X最多需要比较的次数是（ ）

A.25

B.10

C.7

D.1

查看答案   模拟考场

8、设连通图G中的边集E=l((oe).(c).fe.fe.0.(f..则从顶点。出发叮以得到的一种纵向优先搜索的顶点序列为（ ）

A.abedfc

B.acfebd

C.aebdfc

D.aedfcb

查看答案   模拟考场

9、下列四种排序中空间复杂度最大的是（ ）

A.归并排序

B.冒泡排序

C.希尔排序

D.堆排序

查看答案   模拟考场

10、设一组初始记录关键字序列为(45.80.55.10.42.85).则以第一一个记录关键字45为基准面得到一越快速排序的结果是（ ）

A.40,42.45.55.80.85

B.42.40.45.80.85.55

C.42.40.45.55,80.85

D.42.40.45.85.55.80

查看答案   模拟考场

11、数据库管理系统是（ ）

A.操作系统的一部分

B.在操作系统支持下的系统软件

C.一种编译系统

D.一种操作系统

查看答案   模拟考场

12、在E-R图中，用来表示联系的图形是（ ）

A.怖圆形

B.矩形

C.姜形

D.三角形

查看答案   模拟考场

13、下列描述中正确的是（ ）

A.程序就是软件

B.软件开发不受计算机系统的限制

C.软件既是逻辑实体,又是物理实体

D.软件工程是研究软件开发和维护的工程学科

查看答案   模拟考场

14、能将高级语言编写的源程序转换成0标程序的是（ ）

A.编辑程序

B.编译程序

C.解释程序

D.链按程序

查看答案   模拟考场

15、若当前进程因时间片川完面让出处理机时,该进程应转变为（ ）

A.就绪状态

B.等待状态.

C.运行状态

D.完成状态

查看答案   模拟考场

更多本套试题及答案 >> 点此查看