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

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

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

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

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

A.可封装

B.自顶向下

C.模块化

D.逐步求精

查看答案   模拟考场

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

A.数据项

B.数据类型

C.数据元素

D.数据变量

查看答案   模拟考场

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

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

B.顺序,选择和循环

C.递归.堆栈和队列

D.调用、返回和转移

查看答案   模拟考场

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

A.O( log₂n)

B.O(1)

C.O(n² )

D.O(n)

查看答案   模拟考场

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

A.25

B.10

C.7

D.1

查看答案   模拟考场

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

A.abedfc

B.acfebd

C.aebdfc

D.aedfcb

查看答案   模拟考场

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

A.归并排序

B.冒泡排序

C.希尔排序

D.堆排序

查看答案   模拟考场

8、设一组初始记录关键字序列为(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

查看答案   模拟考场

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

A.操作系统的一部分

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

C.一种编译系统

D.一种操作系统

查看答案   模拟考场

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

A.怖圆形

B.矩形

C.姜形

D.三角形

查看答案   模拟考场

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

A.程序就是软件

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

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

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

查看答案   模拟考场

12、在文件系统中求引文件结构中的索引表是用来（ ）

A.指示逻辑记录逻辑地址的

B.存放部分数据信息的

C.存放在找关键字项内容的

D.指示逻辑记录和物理块之间对应关系的

查看答案   模拟考场

13、有三个关系R、S和T如图：
由关系R和S通过运算得到关系T,则所使用的运算为（ ）

A.并

B.自然联接

C.笛卡儿积

D.交

查看答案   模拟考场

14、中缀算式(3+4X)- 2Y/3对应的后缀算式为_______。

查看答案   模拟考场

15、一维数组第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是_______。

查看答案   模拟考场

16、编译程序所做的工作是_______。

查看答案   模拟考场

17、算法的时间复杂度是指执行算法所需要的_______。

查看答案   模拟考场

18、在实际存储稀疏矩阵的时候,只存储非零元素,而大量的零元素不存储,这就是稀疏矩阵的_______。

查看答案   模拟考场

19、二叉排序树

查看答案   模拟考场

20、数据模型

查看答案   模拟考场

21、进程调度

查看答案   模拟考场

22、【应用题】设有一组初始记录关键字序列(K, ...K. ),要求设计一个算法能够在(n)的时间机杂度内将线性:表划分成两部分，其中左￥部分的每个关键字均小于K.右半部分的每个键字均大于等于K。

查看答案   模拟考场

23、【应用题】两旅行社a和b为顾客预定机票时对于票库的访问是互斥的，以旅行社预订机票为例.说明互斥的含义。并用P/V操作写出a和b的订票过程。

查看答案   模拟考场

24、【综合应用题】写出接ABCD顺序的进栈，以任何期序出核所值得到的所有序列。

查看答案   模拟考场

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