计算机软件技术基础学习通超星期末考试答案章节答案2024年

计算机软件技术基础学习通超星期末考试章节答案2024年操作系统是用户和硬件的接口

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

答案:错数据元素是数据的基本单位，数据项是数据的最小单位。

答案:对算法分析的两个主要方面是（

）

答案:时间复杂度和空间复杂度数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的（

）和运算等的学科。

答案:关系数据结构是研究数据的（

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

答案:物理结构、逻辑结构数据结构的定义为(D，R)，其中D是（

）的集合。

答案:数据元素研究数据结构就是研究（

）。

答案:数据的逻辑结构、存储结构及其基本操作已知：intx;下列语句正确的是（

）。

答案:int*p=&x;一个顺序表的第一个元素的存储地址是90，每个元素的长度为2，则第6个元素的存储地址是（

）。

答案:100线性表采用顺序表存储时，其地址（

）。

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

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

）个元素。

答案:n-i线性表若采用链式存储表示时,其存储结点的地址可连续也可不连续。

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

答案:便于利用零散的存储器空间不带头结点的单链表head为空的判定条件是（

）

答案:head==NULL

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

）。

答案:head->next==NULL线性表采用链式存储时，结点的存储地址（

）

答案:连续与否均可链式存储结构所占存储空间（

）

答案:分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针线性链表不具有的特点是（

）。

答案:可随机访问任一个结点按要求请完成代码：将新元素x插入到带头结点的单链表L的p结点之后intInsert(LNode*head，LNode*p，intx)

{

LNode*q;

if(p==NULL)

return(0);

q=(LNode*)malloc(sizeof(LNode));//创建结点

(1)

(2)

(3)

return(1);}

答案:(1)q->data=x;

(2)q->next=p->next;(3)p->next=q;顺序存储方式只能用于存储线性结构

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

)

答案:经常需要进行插入和删除操作在一个单链表中,若指针p指向某一结点，指针q指向p的前驱结点，要在q与p之间插入一个由s所指的结点，则执行（

）。

答案:q→next=s；s→next=p；在一个单链表中，若删除p所指向结点的后续结点，则执行（

）。

答案:p->next=p->next->next;在单链表中，指针p指向元素为x的结点，实现删除x的后继的语句是（

）。

答案:

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

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

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

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

）。

答案:对栈不作任何判别如果以链表作为栈的存储结构，则出栈操作时（

）。

答案:必须判别栈是否空一个栈的入栈序列是a,b,c,d,e,则栈不可能的输出序列是（

）

答案:dceab栈结构通常采用的两种存储结构是（

）

答案:顺序存储结构和链表存储结构队列和栈的主要区别是()。

答案:限定插入和删除的位置不同在一个非空链队列中,假定front和rear分别为队头指针和队尾指针,删除一个结点的操作是()。

答案:front=front->next一个队列的入队序列是1,2,3,4,则队列的出队序列是()。

答案:1,2,3,4队列的插入操作是在（

）。

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

）。

答案:2和4若用单链表表示队列,则应该选用（

）。

答案:带尾指针的循环链表用单链表表示的链式队列的队头在链表的（

）位置。

答案:链头完全二叉树可以用顺序存储结构进行存储

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

)种。

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

）。

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

）种。

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

）

答案:R[2i+1]设高度为h的二叉树上只有度为0或度为2的结点,则此类二叉树中所包含的结点数至少为(

)

答案:2h-1设一棵二叉树的深度为k,则该二叉树中最多有()个结点。

答案:2k-1在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的(

)倍。

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

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

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

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

答案:n无向图的邻接矩阵是一个(

)。

答案:对称矩阵在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（

）倍。

答案:1具有4个顶点的有向完全图有（

）条边。

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

）。

答案:n*n

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

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

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

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

答案:错顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为(

)。

答案:O(n)散列表的平均查找长度（

）

答案:与处理冲突方法有关而与表的长度无关设哈希表长m=14,哈希函数H(key)=key%11。表中已有4个结点:addr(15)=4;

addr(38)=5;

addr(61)=6;

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

）

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

)次比较后查找成功。

答案:不能使用二分法查找解决散列法中出现的冲突问题常采用的方法是（

）

答案:线性探测法、再哈希法、链地址法采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为(

)。

答案:(n+1)/2已知一个有序表为（11，22，33，44，55，66，77，88，99），则折半查找77最少需要比较（

）次。

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

）。

答案:以顺序方式存储，且结点按关键字有序排列/star3/origin/33b52e477c11266b4f6757009988cb8b.png

答案:先序：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设散列表的地址范围为0～17，散列函数为：H（K）＝KMOD13，K为关键字。用线性探测法(di=1,2,3,4,...)处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49），完成以下问题：（1）试画出构造的散列表（2）说明查找关键字49时需要依次与哪些关键字进行比较（3）计算等概率情况下查找成功时的平均查找长度

答案:（1）（2）10

24

63

49（3）计算等概率情况下查找成功时的平均查找长度。（即所有元素查找成功时比较次数之和/元素个数）ASL=(1+1+1+1+1+4+2+2+1+2+4)/11=1.82编写算法，输出二叉树中结点度为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);

}操作系统是一种（

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

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

答案:配置分时操作系统操作系统有多种类型：允许多个用户以交互方式使用计算机的操作系统，称为（

）

答案:分时操作系统下列对操作系统概念的认识与理解，正确的是(

)①操作系统是系统软件；②操作系统是用户与计算机硬件系统之间的接口；③操作系统是计算机系统资源的管理者；④操作系统可看作是扩充机器

答案:①②③④引入多道程序的目的是（

）

答案:充分利用CPU,减少CPU等待时间分时系统追求的目标是（

）

答案:快速响应下面关于临界区的说法中,错误的是（

）

答案:进入临界区内的两个进程访问临界资源时必须互斥进程的同步与互斥的根本原因是（

）。

答案:进程是并发的下面进程状态的转换,不能实现的是（

）。

答案:就绪状态转到阻塞状态下面关于进程同步的说法中,错误的是。

答案:由于各进程之间存在着相互依从关系,必须要求各进程同步工作下列不属于临界资源的是。

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

）个。

答案:9进程和程序的根本区别在于。

答案:静态与动态特点操作系统中,当（

）时,进程从执行状态转变为就绪状态。

答案:时间片到在计算机系统中,允许多个程序同时进入内存并运行,这种方法称为。

答案:多道程序设计技术进程和程序的一个本质区别是(

)。

答案:前者为动态的，后者为静态的任何两个并发进程之间()

答案:可能存在同步或互斥关系进程从运行态转为就绪态，可能的原因是(   

)

答案:进程运行时间片用完两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（

）。

答案:同步若当前进程因时间片用完而让出处理机时，该进程应转变为（

）状态。

答案:就绪对于进程的描述，下列说法错误的是（

）。

答案:一个程序仅对应一个进程已知二叉树的前序序列是DBACFEG，中序序列为ABCDEFG，请画出该二叉树，并写出该二叉树的后序序列。

答案:后序序列为：ACBEGFD试比较进程和程序的区别。

答案:答：（1）进程是一个动态的概念，而程序是一个静态的概念，程序是指令的有序集合，无执行含义，进程则强调执行的过程。（2）进程具有并行特征（独立性、异步性），程序则没有。（3）不同的进程可以包含同一个程序，同一程序在执行中也可以产生多个进程。什么是操作系统？操作系统的主要作用有哪几方面？

答案:操作系统是直接与硬件层相邻的第一层软件，它对硬件进行首次扩充，是其他软件运行的基础(2分)。操作系统主要作用包括：（1）管理系统资源，对计算机各类软硬件资源进地管理(1分)；（2）为用户提供资源共享的条件和环境，并对资源的使用进行合理调度(1分)；（3）提供输入输出的方便环境，简化用户的输入输出工作，提供良好的用户界面(1分)；（4）规定用户接口，发现、处理和报告计算机操作过程中所发生的各种错误(1分)。某图书管理系统有如下关系：（1）图书（书号，书名，作者，数量，出版社，单价，书架号，是否有效）（2）读者（借书证号，姓名，单位）（3）借阅（借书证号，读者姓名，作者，书号，借书日期，还书日期）注：上述关系中加下划线的属性为各关系的码。用SQL实现以下题：1）查询作者为“严蔚敏”的图书的书名和出版社；2）查询书架号为“A02”且数量小于10的图书的书名，作者和出版社；3）查询借阅了书名为“操作系统”的借书证号，借书日期和还书日期；4