计算机软件技术基础学习通课后章节答案期末考试题库2023年

计算机软件技术基础学习通课后章节答案期末考试题库2023年操作系统有多种类型：允许多个用户以交互方式使用计算机的操作系统，称为（

）

参考答案:

分时操作系统

一个顺序表的第一个元素的存储地址是90，每个元素的长度为2，则第6个元素的存储地址是（

）。

参考答案:

100

现有以下计算机的应用场合为国家统计局数据处理中心，请为其选择适当的操作系统

参考答案:

配置批处理操作系统

现有以下计算机的应用场合为机房学生上机学习编程，请为其选择适当的操作系统（）

参考答案:

配置分时操作系统

在单处理机系统中,若同时存在有10个进程,则处于就绪队列中的进程最多为（

）个。

参考答案:

9

编写算法，输出二叉树中结点度为1的所有结点

参考答案:

voidPreOrder(BiTreep){

if(p==NULL)return；if(p->lchild==NULL)if(p->rchild!=NULL){printf("%d\t",p->data);}if(p->rchild==NULL)if(p->lchild!=NULL){printf("%d\t",p->data);}

PreOrder(p->lchild);

PreOrder(p->rchild);

}

（3）计算等概率情况下查找成功时的平均查找长度

参考答案:

（1）（2）10

24

63

49（3）计算等概率情况下查找成功时的平均查找长度。（即所有元素查找成功时比较次数之和/元素个数）ASL=(1+1+1+1+1+4+2+2+1+2+4)/11=1.82

根据给定的二叉树，写出先序、中序、后序的输出结果：

参考答案:

先序：10,8,5,6,9,12,20,15,19,28中序：5,6,8,9,10,12,15,19,20,28后序：6,5,9,8,19,15,28,20,12,10

对线性表进行二分查找时，要求线性表必须满足（

）。

参考答案:

以顺序方式存储，且结点按关键字有序排列

已知一个有序表为（11，22，33，44，55，66，77，88，99），则折半查找77最少需要比较（

）次。

参考答案:

2

解决散列法中出现的冲突问题常采用的方法是（

）

参考答案:

线性探测法、再哈希法、链地址法

有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,90},当二分查找值82为的结点时,(

)次比较后查找成功。

参考答案:

不能使用二分法查找

设哈希表长m=14,哈希函数H(key)=key%11。表中已有4个结点:addr(15)=4;

addr(38)=5;

addr(61)=6;

addr(84)=7如用二次探测再散列处理冲突,关键字为49的结点的地址是(

）

参考答案:

9

折半查找只适用于有序表，包括有序的顺序表和链表。

参考答案:

错

哈希表的查找效率主要取决于哈希表造表时所选取的哈希函数和处理冲突的方法

参考答案:

对

线性表采用顺序表存储时，其地址（

）。

参考答案:

必须是连续的

在索引顺序结构的搜索中,对索引表只可以采取顺序搜索,不可以采用折半搜索。

参考答案:

错

进行折半搜索的表必须是顺序存储的有序表。

参考答案:

对

具有6个顶点的无向图至少需要（

）条边才能确保是一个连通图。

参考答案:

5

对于具有n个顶点的图，若采用邻接矩阵表示，则该矩阵的大小为（

）。

参考答案:

n*n

具有4个顶点的有向完全图有（

）条边。

参考答案:

12

在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（

）倍。

参考答案:

1

在表长为n的顺序表中,当在任何位置删除一个元素的概率相同时,删除一个元素所需移动的平均个数为()。

参考答案:

(n-1)/2

单链表不是一种随机存储结构。

参考答案:

对

数据元素是数据的基本单位，数据项是数据的最小单位。

参考答案:

对

无向图的邻接矩阵是一个(

)。

参考答案:

对称矩阵

设某强连通图中有n个顶点,则该强连通图中至少有()条边。

参考答案:

n

设某无向图有n个顶点,则该无向图的邻接表中有()个表头结点。

参考答案:

n

在下列对顺序表进行的操作中,算法时间复杂度为O(1)的是()。

参考答案:

访问第i个元素的前驱(1<)

设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。

参考答案:

2e

对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小是()。

参考答案:

n2

线性表的顺序存储结构是一种()存储结构。

参考答案:

随机存取

若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3。当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为（

）。

参考答案:

2和4

若用单链表表示队列,则应该选用（

）。

参考答案:

带尾指针的循环链表

数据的逻辑结构与数据元素本身的内容和形式无关。

参考答案:

对

算法和程序都应具有下面一些特征:有输入,有输出,确定性,有穷性,有效性。

参考答案:

错

在一个长度为n的顺序表中,在第i个元素之前插入一个新元素时,需向后移动()个元素。

参考答案:

n-i+1

用单链表表示的链式队列的队头在链表的（

）位置。

参考答案:

链头

若一个线性表中最常用的操作是取第i个元素和找第i个元素的前驱元素,则采用()存储方式最节省时间。

参考答案:

顺序表

树最适合用来表示(

)。

参考答案:

元素之间具有分支层次关系的数据

设一棵二叉树的深度为k,则该二叉树中最多有()个结点。

参考答案:

2k-1

若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度()。

参考答案:

O(n)

从一个长度为n的顺序表中删除第i个元素时,需向前移动（

）个元素。

参考答案:

n-i

完全二叉树可以用顺序存储结构进行存储

参考答案:

对

在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的(

)倍。

参考答案:

1

按照二叉树的定义,具有3个结点的二叉树有(

)种。

参考答案:

5

操作系统是一种（

）,它负责为用户和用户程序完成所有与硬件相关并与应用无关的工作，高级程序设计语言的编译不是操作系统关心的主要问题

参考答案:

系统软件

设高度为h的二叉树上只有度为0或度为2的结点,则此类二叉树中所包含的结点数至少为(

)

参考答案:

2h-1

线性表采用链式存储时，结点的存储地址（

）

参考答案:

连续与否均可

下列不属于临界资源的是。

参考答案:

CPU

数据项是数据的最小单位,而数据元素是基本单位

参考答案:

对

下面关于进程同步的说法中,错误的是。

参考答案:

由于各进程之间存在着相互依从关系,必须要求各进程同步工作

带头结点的单链表head为空的判定条件是（

）。

参考答案:

head->next==NULL

在一棵具有5层的满二叉树中结点总数为（

）。

参考答案:

31

操作系统是用户和硬件的接口

参考答案:

对

栈的插入和删除操作在（

）。

参考答案:

栈顶

按照二叉树的定义，具有3个结点的二叉树有（

）种。

参考答案:

5

在具有头结点的单链表中，头指针指向链表的第一个数据结点。

参考答案:

错

用顺序存储的方法，将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中，若结点R[i]有右孩子，则其右孩子是（

）

参考答案:

R[2i+1]

不是引入进程的直接目的。

参考答案:

程序需从头至尾执行

下面进程状态的转换,不能实现的是（

）。

参考答案:

就绪状态转到阻塞状态

进程的同步与互斥的根本原因是（

）。

参考答案:

进程是并发的

下面关于临界区的说法中,错误的是（

）

参考答案:

进入临界区内的两个进程访问临界资源时必须互斥

队列的插入操作是在（

）。

参考答案:

队尾

算法分析的两个主要方面是（

）

参考答案:

时间复杂度和空间复杂度

循环队列的队头和队尾指针分别为front和rear,则判断循环队列为空的条件是()。

参考答案:

front==rear

一个队列的入队序列是1,2,3,4,则队列的出队序列是()。

参考答案:

1,2,3,4

数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的（

）和运算等的学科。

参考答案:

关系

当用大小为N的数组存储顺序循环队列时,该队列的最大长度为()。

参考答案:

N-1

在一个非空链队列中,假定front和rear分别为队头指针和队尾指针,删除一个结点的操作是()。

参考答案:

front=front->next

队列和栈的主要区别是()。

参考答案:

限定插入和删除的位置不同

数据结构是研究数据的（

）及它们之间的相互联系。

参考答案:

物理结构、逻辑结构

栈结构通常采用的两种存储结构是（

）

参考答案:

顺序存储结构和链表存储结构

一个栈的入栈序列是a,b,c,d,e,则栈不可能的输出序列是（

）

参考答案:

dceab

数据结构的定义为(D，R)，其中D是（

）的集合。

参考答案:

数据元素

研究数据结构就是研究（

）。

参考答案:

数据的逻辑结构、存储结构及其基本操作

判定一个顺序栈S(栈空间大小为n)为空的条件是()。

参考答案:

S->top==-1

不带头结点的单链表head为空的判定条件是（

）

参考答案:

head==NULL

分时系统追求的目标是（

）

参考答案:

快速响应

如果以链表作为栈的存储结构，则入栈操作时（

）。

参考答案:

对栈不作任何判别

栈和队列都是顺序存取的线性表,但它们对存取位置的限制不同。

参考答案:

对

插入与删除操作是数据结构中最基本的两种操作,因此这两种操作在数组中也经常被使用。

参考答案:

错

线性表的链式存储结构与顺序存储结构相比优点是。

参考答案:

便于利用零散的存储器空间

在单链表中，指针p指向元素为x的结点，实现删除x的后继的语句是（

）。

参考答案:

p->next=p->next->next;

在一个单链表中，若删除p所指向结点的后续结点，则执行（

）。

参考答案:

p->next=p->next->next;

在一个单链表中,若指针p指向某一结点，指针q指向p的前驱结点，要在q与p之间插入一个由s所指的结点，则执行（

）。

参考答案:

q→next=s；s→next=p；

线性表的链式存储结构与顺序存储结构相比优点是（）

参考答案:

便于利用零散的存储器空间

若长度为n的线性表采用顺序存储结构,在其第I个位置插入一个新元素的算法的时间复杂度为（）(其中1≤I≤n+1)

参考答案:

O(n)

对线性表，在下列哪种情况下应当采用链表表示？(

)

参考答案:

经常需要进行插入和删除操作

在头指针为head且表长大于1的单循环链表中,指针p指向表中某个结点,若p->next->next==head,则()。

参考答案:

p的直接后继是尾结点

顺序存储方式只能用于存储线性结构

参考答案:

错

线性链表不具有的特点是（

）。

参考答案:

可随机访问任一个结点

在单链表中，要访问某个结点，只要知道该结点的地址即可；因此，单链表是一种随机存取结构

参考答案:

错

链式存储结构所占存储空间（

）

参考答案:

分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针

引入多道程序的目的是（

）

参考答案:

充分利用CPU,减少CPU等待时间

如果以链表作为栈的存储结构，则出栈操作时（

）。

参考答案:

必须判别栈是否空

④操作系统可看作是扩充机器

参考答案:

①②③④

已知关系StudentInfo(姓名，性别，身份证号，出生年月，籍贯，班级)，适宜于设为主关键字的字段是（

）

参考答案:

身份证号

使用CREATEDATABASE语句建立的是(

)

参考答案:

数据库

在SQL中，建立表用的命令是(

)

参考答案:

CREATETABLE

5）删除作者为‘张三’所有的书

参考答案:

1）查询作者为“严蔚敏”的图书的书名和出版社；SELECT书名，出版社FROM图书WHERE作者

=“严蔚敏”2）查询书架号为“A02”且数量小于10的图书的书名，作者和出版社；SELECT书名，作者，出版社FROM图书WHERE书架号=“A02”AND数量<103）查询借阅了书名为“操作系统”的借书证号，借书日期和还书日期；SELECT借阅.借书证号，借阅.借书日期，借阅.还书日期FROM借阅,图书WHERE图书.书名=“操作系统”4）查询读者“李平”借阅图书的书名，作者，出版社和借书日期，结果按书名排序SELECT借阅.书名，借阅.作者，图书.出版社，借阅.还书日期FROM图书,借阅WHERE图书.书名=“操作系统”ORDERBY图书.书名5）删除作者为‘张三’所有的书DELETE图书WHERE图书.作者=“张三”

什么是操作系统？操作系统的主要作用有哪几方面？

参考答案:

操作系统是直接与硬件层相邻的第一层软件，它对硬件进行首次扩充，是其他软件运行的基础(2分)。操作系统主要作用包括：（1）管理系统资源，对计算机各类软硬件资源进地管理(1分)；（2）为用户提供资源共享的条件和环境，并对资源的使用进行合理调度(1分)；（3）提供输入输出的方便环境，简化用户的输入输出工作，提供良好的用户界面(1分)；（4）规定用户接口，发现、处理和报