大一软考试题及答案.docxVIP

大一软考试题及答案

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

1.栈是一种______的线性表。

A.先进先出

B.后进先出

C.先进后出

D.后进后出

答案：B

2.下列关于进程与程序的描述中，正确的是______。

A.进程是程序的一次执行过程

B.程序是进程的集合

C.进程和程序没有区别

D.程序是静态的，进程是动态的

答案：D

3.在关系数据库中，用来唯一标识一个元组的属性或属性组合称为______。

A.主键

B.外键

C.候选键

D.索引

答案：A

4.TCP协议主要提供______服务。

A.不可靠的、无连接的

B.可靠的、面向连接的

C.不可靠的、面向连接的

D.可靠的、无连接的

答案：B

5.下列算法的时间复杂度最低的是______。

A.冒泡排序

B.快速排序

C.直接插入排序

D.希尔排序

答案：B

6.C语言中，指针变量所占用的内存大小______。

A.与指针指向的数据类型有关

B.与指针指向的数据大小有关

C.与机器字长有关

D.与指针变量的值有关

答案：C

7.一个深度为k的满二叉树中，节点总数为______。

A.2^k-1

B.2^k

C.2^(k-1)

D.2^(k-1)-1

答案：A

8.IP地址192.168.1.1属于______类IP地址。

A.A

B