贵大计算机831试题及答案.docVIP

贵大计算机831试题及答案

一、单项选择题

1.下列关于数据结构的叙述中，正确的是（）

A.数据的逻辑结构独立于其存储结构

B.数据的存储结构独立于其逻辑结构

C.数据的逻辑结构唯一决定其存储结构

D.数据结构仅由其逻辑结构和存储结构决定

答案：A

2.一个栈的输入序列为1，2，3，…，n，若输出序列的第一个元素是n，则输出第i（1≤i≤n）个元素是（）

A.n-i+1

B.n-i

C.i

D.不确定

答案：A

3.已知一棵二叉树的先序遍历序列为ABCDEF，中序遍历序列为CBAEDF，则该二叉树的后序遍历序列为（）

A.CBEFDA

B.FEDCBA

C.CBEDFA

D.不确定

答案：A

4.以下排序算法中，稳定的排序算法是（）

A.快速排序

B.堆排序

C.冒泡排序

D.希尔排序

答案：C

5.在计算机中，指令和数据都存放在存储器中，计算机如何区分它们（）

A.根据存储单元的地址

B.根据指令周期的不同阶段

C.根据数据和指令的不同格式

D.根据CPU执行程序的过程

答案：B

6.某计算机字长32位，存储容量为1MB，若按字编址，它的寻址范围是（）

A.0-256K

B.0-256KB

C.0-1M

D.0-1MB

答案：A

7.以下关于操作系统的叙述中，正确的是（）

A.操作系统是一种系统软件

B.操作系统是计算机硬件的一个组成部分

C.操作系统目的是使用户能按菜单操作

D.操作系统可提高计算机的运行速度

答案：A

8.进程和程序的本质区别是（）

A.存储在内存和外存

B.顺序和非顺序执行机器指令

C.分时使用和独占使用计算机资源

D.动态和静态特征

答案：D

9.在数据库系统中，数据的独立性是指（）

A.数据与程序独立存放

B.不同的数据被存放在不同的文件中

C.数据的逻辑结构与物理结构相互独立

D.数据与程序的互不依赖性

答案：D

10.关系数据库中，实现表与表之间的联系是通过（）

A.实体完整性规则

B.参照完整性规则

C.用户自定义的完整性

D.值域

答案：B

二、多项选择题

1.以下属于线性数据结构的有（）

A.栈

B.队列

C.二叉树

D.链表

答案：ABD

2.以下关于图的说法正确的有（）

A.图分为有向图和无向图

B.图的遍历方法有深度优先搜索和广度优先搜索

C.有向图的邻接矩阵一定是对称矩阵

D.无向图的邻接矩阵一定是对称矩阵

答案：ABD

3.计算机的硬件系统主要由（）组成。

A.运算器

B.控制器

C.存储器

D.输入设备和输出设备

答案：ABCD

4.以下属于操作系统功能的有（）

A.处理机管理

B.存储器管理

C.设备管理

D.文件管理

答案：ABCD

5.进程的基本状态有（）

A.就绪状态

B.执行状态

C.阻塞状态

D.死亡状态

答案：ABC

6.数据库系统的组成部分包括（）

A.数据库

B.数据库管理系统

C.应用系统

D.数据库管理员

答案：ABCD

7.关系代数的基本运算有（）

A.并

B.差

C.交

D.笛卡尔积

答案：ABD

8.以下关于索引的说法正确的有（）

A.索引可以提高查询效率

B.索引会增加数据插入、删除和修改的时间

C.一个表只能有一个主键索引

D.一个表可以有多个唯一索引

答案：ABCD

9.以下排序算法中，时间复杂度为O(nlogn)的有（）

A.快速排序

B.堆排序

C.归并排序

D.冒泡排序

答案：ABC

10.数据结构中，常用的存储结构有（）

A.顺序存储结构

B.链式存储结构

C.索引存储结构

D.散列存储结构

答案：ABCD

三、判断题

1.数据的逻辑结构是指数据的各数据项之间的逻辑关系。（）

答案：错误

2.栈是一种后进先出的数据结构。（）

答案：正确

3.二叉树的中序遍历序列是唯一的。（）

答案：正确

4.快速排序是一种稳定的排序算法。（）

答案：错误

5.计算机的指令系统是固定不变的。（）

答案：错误

6.操作系统的主要功能是管理计算机的硬件资源。（）

答案：错误

7.进程是程序在操作系统中的一次执行过程，是系统进行资源分配和调度的基本单位。（）

答案：正确

8.数据库管理系统是数据库系统的核心。（）

答案：正确

9.关系数据库中的关系必须满足第一范式。（）

答案：正确

10.索引可以提高数据的插入、删除和修改效率。（）

答案：错误

四、简答题

1.