期末测试题及答案解析.docxVIP

期末测试题及答案解析

计算机科学基础期末测试题及答案解析

一、选择题（共20分）

1.在计算机内部，所有数据最终都是以______形式表示的。

答案：二进制

2.下列哪个选项不属于算法的基本特征？

A.有穷性

B.确定性

C.可行性

D.随机性

答案：D

3.若一个栈的输入序列为1,2,3,4,5，则不可能得到的输出序列是：

A.5,4,3,2,1

B.4,5,3,2,1

C.2,3,4,5,1

D.1,3,4,5,2

答案：D

4.下列数据结构中，属于非线性结构的是：

A.树

B.队列

C.栈

D.串

答案：A

5.在操作系统中，进程与线程的主要区别在于：

A.进程是轻量级的，线程是重量级的

B.进程拥有独立的地址空间，线程共享地址空间

C.线程拥有独立的地址空间，进程共享地址空间

D.进程不能并发执行，线程可以并发执行

答案：B

6.下列关于链表的叙述中，正确的是：

A.链表中的元素在内存空间中必须是连续的

B.链表中的元素在内存空间中可以是不连续的

C.链表中的元素必须按关键字顺序存储

D.链表优于数组，因为链表不需要分配连续的内存空间