计算机基础与程序设计(5)4月自考试题及答案题库大全.docVIP

计算机基础与程序设计(5)4月自考试题及答案题库大全

一、单项选择题（每题2分，共30分）

1.计算机中存储数据的基本单位是（）

A.字节B.位C.字D.双字

2.以下属于高级程序设计语言的是（）

A.机器语言B.汇编语言C.C语言D.以上都是

3.算法的时间复杂度是指（）

A.算法执行过程中所需要的基本运算次数

B.算法程序的长度

C.算法执行时间t(n)与问题规模n的关系

D.算法执行过程中所需要的存储空间

4.下列关于栈的叙述正确的是（）

A.栈按“先进先出”组织数据

B.栈按“先进后出”组织数据

C.只能在栈底插入数据

D.不能删除数据

5.下列叙述中正确的是（）

A.有一个以上根结点的数据结构不一定是非线性结构

B.只有一个根结点的数据结构不一定是线性结构

C.循环链表是非线性结构

D.双向链表是非线性结构

6.对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是（）

A.快速排序B.冒泡排序C.直接插入排序D.堆排序

7.下列关于数据库设计的叙述中，正确的是（）

A.在需求分析阶段建立数据字典

B.在概念设计阶段建立数据字典

C.在逻辑设计阶段建立数据字典

D.在物理设计阶段建立数据字典

8.数据库系统