厦大软件技术基础期末试卷(A)
软件技术基础a
考卷（A 卷）一、判断题(下列各小题，正确的在对应的答题表格内打"√"，错的打"╳"。
每小题1分，共10分)1、二维数组可以看作是数据元素为线性表的线性表。
2、若某二叉树的先序遍历和中序遍历序列相同，则此二叉树一定有且仅有一个结点3、顺序存储方式只能用于存储线性结构4、如果已知二叉树先序遍历和中序遍历序列，可以得到该二叉树的后序遍历顺序。
5、一个元素集合形成的二叉排序树不是唯一的，但根据一个元素序列形成的二叉排序树 是唯一的。
6、无论采用哪种存储管理方式，程序的逻辑地址均是连续的。
7、程序是计算机操作系统中能独立运行的基本单位。
8、利用信号量机制不能预防死锁的发生。
9、OS 的设计必须要保证进程的执行结果具有可再现性。
10、通道是特殊的处理机，能够与CPU 并行工作以提高效率。
二、填空题(每空1分，共15分)1. 利用二维数组a 存放元素，设元素个数为M ，分为I 行和J 列，每个元素占8字节空间，则共需要 字节，第4行和第5列的元素加起来占用 字节空间，如果按照行优先存放，元素a 3存放位置与按照列优先存放的元素的行号和列号分别为 存放位置相同。
2. 在双链表中，每个节点具有 个指针。
3. 分块查找算法中，块间元素的排列是 的，块内元素的排列是 的。
4. 存储管理应实现的功能是：主存空间的分配与释放， ，主存空间的共享和保护，____ 。
5. 分时系统追求的目标是 ，实时系统追求的目标是6. 在操作系统中，可以利用 方式在进程间传递控制信息；利用 方式在进程间传递大量数据7. 分页式存储管理中，页表是用来指出 与 之间的对应关系。
8. 从人机交互方式来看，操作系统是用户与计算机之间的 _________三、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在对应的答题框内。
每小题1分，合计40分)1. 采用二元描述法可描述任意数据结构为（K ，R ），其中K 和R 分别代表（ ）的集合A 算法和操作B 逻辑结构和存储结构C 数据元素和关系D 结构和算法 2. 计算机算法指的是（ ）A 计算方法B 程序C 解决问题的方法和步骤D 调度方法3. 一个栈的元素进栈顺序是1、2、3、4、5，则出栈顺序不可能是（ ）A 1、2、3、4、5B 2、3、1、5、4C 4、3、5、1、2D 4、5、3、2、1 4. 一个队列的入队序列是1、2、3、4，则队列的输出顺序为（ ）A 4、3、2、1B 1、2、3、4C 1、2、4、3D 2、1、3、4 5. 在链接式队列中删除结点时，执行的操作为（ ）A rear = front->nextB front = front->nextC front = rear->nextD rear = rear->next 6. 如图所示的二叉树中，（ ）不是完全二叉树7. 具有4个结点的二叉树的形状有（ ）种。
软件技术基础试题及答案
软件技术基础系班级成绩一、填空题（每空1分，共25分）1.数据结构作为一门学科，主要研究数据的、存储结构以及三方面容。
2.当对一个线性表经常进行插入或删除操作时，则宜采用存储结构；而经常进行的是访问操作，而很少进行插入或删除操作时，则宜采用存储结构。
3.在线性结构中，首结点有个前驱结点，其余每个结点有且只有个前驱结点。
4.限定在表的一端进行插入，在表的另一端进行删除的线性表称为；限定在表的一端进行插入和删除运算的线性表称为。
5.一个8阶的下三角矩阵B按行优先顺序压缩存储在一维数组中，则数组的大小应设为。
6.按照二叉树的定义，具有3个结点的二叉树形态有种；具有65个结点的完全二叉树其深度为 ; 深度为10的完全二叉树最多有个结点7.在长度为n的顺序表的第i个位置上插入一个元素，元素的移动次数为；删除第i个元素时，需要从前向后依次前移个元素。
(1≤i≤n+1)8.顺序存储结构的循环队列中，设front 和rear分别为队头和队尾指示器，该队列中能存放的最大元素的个数为M AX-1，则判断队列为满的条件为，而判断队列为空的条件是。
9.设D={A，B，C，D，E}，R={<A，B>，<C，D>，<D，B>，<C，E>}，结构（D，R）描述的数据结构是。
10.系统出现死锁一定是同时保持了，，和环路条件这四个必要条件。
11.操作系统通过记载、跟踪、控制进程的执行，它是进程存在的唯一页脚标志。
作业调度程序是从处于状态的作业中选取一个作业并把它装入主存。
12A.软件生命周期瀑布模型一般可分为问题分析、、、和软件维护五个阶段。
,二、选择题（每小题1分，共10分）1.已知： int x; 下列语句正确的是（）。
A. int *p=&x;B. int *p=x;C. int p=&x;D. int *p=*x;2.int a[ ]={1,2,3,4,5},b[5],*p; 则下列语句中不正确的语句是（）。
2022年厦门大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年厦门大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、下面关于文件的叙述中，错误的是（）。
I.打开文件的主要操作是把指定文件复制到内存指定的区域II.对一个文件的访问，常由用户访问权限和用户优先级共同限制III.文件系统采用树形片录结构后，对于不同用户的文件，其文件名应该不同IV.为防止系统故障造成系统内文件受损，常采用存取控制矩阵方法保护文件A.仅IB. 仅I、IIIC.仅I、III、IVD.I、II、III，IV2、操作系统为了管理文件，设计了文件控制块（FCB），文件控制块的建立是（）.A.在调用create（）时B.在调用open（）时C.在调用read（）时D.在调用write（）3、下面哪个不会引起进程创建（）A.用户登录B.作业调度C.设备分配D.应用请求4、在下述父进程和子进程的描述中，正确的是（）A.父进程创建了子进程，因而父进程执行完后，子进程才能运行B.父进程和了进程可以并发执行C.撤销了进程时，应该同时撤销父进程D.撤销父进程时，应该同时撤销子进程5、要实现两个进程互斥，设一个互斥信号量mutex.当mutex为0时，表示（）。
A.没有进程进入临界区B.有一个进程进入临界区C.有一个进程进入临界区，另外一个进程在等候D.两个进程都进入临界区6、采用分段存储管理的系统中，若段地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。
A.224BB.216BC.28BD.232 B7、下列存储管理方式中，会产生内部碎片的是（）。
I.请求分段存储管理II.请求分页存储管理III.段页式分区管理IV.[固定式分区管理A.I、II、IIIB.III，IVC.只有IID.II、III、IV8、下列关于批处理系统的叙述中，正确的是（）I.批处理系统允许多个用户与计算机直接交互II.批处理系统分为单道批处理系统和多道批处理系统III.中断技术使得多道批处理系统的1/O设备可与CPU并行工作A.仅II、IIIB.仅IIC.仅I、IID. 仅I、III9、计算机开机后，操作系统最终被加载到（）。
软件技术基础期末试卷(10)级
软件技术基础期末试卷(10)级以下是为大家整理的软件技术基础期末试卷(10)级的相关范文，本文关键词为软件技术,基础,期末,试卷,，您可以从右上方搜索框检索更多相关文章，如果您觉得有用，请继续关注我们并推荐给您的好友，您可以在综合文库中查看更多范文。
厦门大学《软件技术基础》期末试卷信息科学与技术学院通信工程系一一一20XX年级通信工程专业主考教师：刘艳华一、判断题。
请判断下面每一个结论是否正确，对不正确的结论，请分析原因，并修改为正确结论。
(20分)1、同一进程的所有线程共享进程所拥有的资源，因此它们可以共享同一个栈。
2、所谓多道程序设计，即指每一时刻可以有若干个进程在执行。
3、现代操作系统一般都支持多道程序的运行环境，其基本特征是程序的异步并发执行和资源的共享。
4、最近最少使用的(LRu)页替换策略有益于那些表现出时间局部性的进程。
5、按序分配资源是预防死锁的一种策略，这种策略杜绝了导致死锁产生的“占有且等待”条件。
6、假定共享同一个变量的两个线程需要在线程执行期间的某个时间，对哪个共享变量进行更新。
再假定这两个线程没有设置在同时更新一个共享变量时互斥，那么在两个线程执行时，系统肯定会失败。
7、某进程被唤醒后，立即投入执行，说明系统采用了抢先调度方式。
8、虚拟存储管理中的“抖动”现象是指用于页面置换的时间远多于程序的执行时间。
9、硬盘中只存放数据和文件，因此，只有文件系统存在。
110、unix操作系统的i节点是文件内容不可缺少的组成部分。
二、选择题。
下面各题中有一个或几个答案是正确的，对于每一道题请给出所有正确答案。
(30分)1、下述资源哪些属于临界资源？（）A.打印机b.可修改共享变量c.cpuD.设备管理使用的缓冲区e.用于进程间通信的管道2.下述内存管理方法中不会产生内部碎片的有（）A.固定分区分配b.可变分区分配c.分页式分配D.分段式分配e.段页式分配3、下述进程状态的转换中，哪些是不可能发生的？（）A.执行态→阻塞态b.执行态→就绪态c.阻塞态→就绪态D.就绪态→阻塞态e.阻塞态→执行态4.进程的地址空间，或进程的内存映像一般包括（）A.正文段(或称代码段)b.数据段c.用户栈和核心栈D.进程控制块pcbe.局部变量存储段25.操作系统在设备管理中引入缓冲区的主要目的是（）A.缓解cpu 与I/o设备间速度不匹配的矛盾b.实现设备独立性c.减少对cpu的中断次数，放宽cpu对中断响应时间的要求D.提高cpu和I/o设备之间的并行性e.在设备分配时避免产生死锁6.下述那些技术措施与局部性无关?（）A.高速缓冲存储技术 b.工作集内存管理策略c.虚拟内存地址到真实内存地址的转换中使用快表D.磁盘空闲块管理的位示图技术e.多级反馈队列cpu调度算法7.假定有一个请求分页管理系统，在某时刻测得各相关成分的利用率为cpu：20%，磁盘交换区：99%，其他I/o设备：10%。
计算机软件技术基础期末复习题
《计算机软件技术基础》复习题11.线性表的链式存储结构与顺序存储结构相比优点是 。
A. 所有的操作算法实现简单 B. 便于随机存取 C. 便于插入和删除 D. 便于利用零散的存储器空间2.线性表是具有n 个 的有限序列。
A. 表元素 B. 字符 C. 数据元素D. 数据项E. 信息项 3.若长度为n 的线性表采用顺序存储结构，在其第I 个位置插入一个新元素的算法的时间复杂度为 。
（1≤I ≤n+1） A. O(0) B. O(1) C. O(n)D. O(n 2)4.设A 是一个线性表(a 1,a 2,…,a n )，采用顺序存储结构，则在等概率的前提下，平均每插入一个元素需要移动的元素个数为 ，平均每删除一个元素需要移动的元素个数为 ；若元素插在a i 与a i+1之间(0≤I ≤n-1)的概率为)1()(2+-n n i n ，则平均每插入一个元素所要移动的元素个数为 ； A. 21-n B. 2nC.312+nD.413+n5.下列函数中，按它们在∞→n 时的无穷大阶数，最大的是 。
A. log n B. nlog n C. 2n/2 D. n!6.将下图所示的s 所指结点加到p 所指的结点之后，其语句应为： 。
A. s->next=p+1; p->next=s;B. (*p).next=s; (*s).next=(*p).next;C. s->next=p->next; p->next=s->next;D. s->next=p->next; p->next=s;7.将两个各有n 个元素的有序表归并为一个有序表时，其最少的比较次数是 。
A. n B. 2n-1 C. n-1D. 2n8.下面的程序段是合并两个无头结点链表(ha 和 hb)为一个无头结点链表ha 的过程，作为参数的两个链表都是按结点的data 域由大到小链接的。
合并后新链表的结点仍按此方式链接。
计算机软件技术基础试题库
一、单项选择题(1)一个算法应该是（）。
A) 程序B) 问题求解步骤的描述C) 要满足五个基本属性D) A和C(2)算法指的是（）。
A) 计算机程序B) 解决问题的计算方法C) 排序算法D) 解决问题的有限运算序列。
(3)与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）。
A) 存储结构B) 逻辑结构C) 算法D)操作(4)从逻辑上可以把数据结构分为（）两大类。
A) 动态结构、静态结构B) 顺序结构、链式结构C) 线性结构、非线性结构D) 初等结构、构造型结构(5)下列叙述中正确的是( )。
A）一个逻辑数据结构只能有一种存储结构B）数据的逻辑结构属于线性结构，存储结构属于非线性结构C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率(6)数据的基本单位是（）A) 数据项B) 数据类型C) 数据元素D) 数据变量(7)下列程序的时间复杂度为（）i=0；s=0；while（s<n）{ i++；s=s+i；}A) O（n）B) O（n2）C) O（n）D) O（n2）(8)下列程序段的渐进时间复杂度为（）。
for( int i=1;i<=n;i++)for( int j=1;j<= m; j++)A[i][j] = i*j ;A）O(m2) B）O(n2) C）O(m*n) D）(m+n) (9)程序段如下：sum=0；for(i=1;i<=n;i++)for(j=1;j<=n;j++)sum++；其中n为正整数，则最后一行的语句频度在最坏情况下是（）。
A）O(n）B) O(nlogn) C) O(n3) D) O(n2) (10)在下面的程序段中，对x的赋值语句的频度为（）。
for ( i=1; i>=n ; i++)for ( j=1; j>=n ; j++)x:=x+1;A) O(2n) B)O(n) C) O(n2) D) O(log2n)(11)程序段for ( i:=n-1; i<=1; i--）for ( j:=1; j>=i ; j++)if (a[j]>a[j+1] ){ t=a[j]; a[j]= a[j+1]; a[j+1]= t; }其中n为正整数，则最后一行的语句频度在最坏情况下是（）。
软件技术基础试题及答案图文稿
软件技术基础试题及答案集团文件版本号：（M928-T898-M248-WU2669-I2896-DQ586-M1988）软件技术基础班级姓名成绩1分，共25分）1.数据结构作为一门学科，主要研究数据的、存储结构以及三方面内容。
2.当对一个线性表经常进行插入或删除操作时，则宜采用存储结构；而经常进行的是访问操作，而很少进行插入或删除操作时，则宜采用存储结构。
3.在线性结构中，首结点有个前驱结点，其余每个结点有且只有个前驱结点。
4.限定在表的一端进行插入，在表的另一端进行删除的线性表称为；限定在表的一端进行插入和删除运算的线性表称为。
5.一个8阶的下三角矩阵B按行优先顺序压缩存储在一维数组中，则数组的大小应设为。
6.按照二叉树的定义，具有3个结点的二叉树形态有种；具有65个结点的完全二叉树其深度为 ; 深度为10的完全二叉树最多有个结点7.在长度为n的顺序表的第i个位置上插入一个元素，元素的移动次数为；删除第i个元素时，需要从前向后依次前移个元素。
(1≤i≤n+1)8.顺序存储结构的循环队列中，设front 和rear分别为队头和队尾指示器，该队列中能存放的最大元素的个数为M AX-1，则判断队列为满的条件为，而判断队列为空的条件是。
9.设D={A，B，C，D，E}，R={<A，B>，<C，D>，<D，B>，<C，E>}，结构（D，R）描述的数据结构是。
10.系统出现死锁一定是同时保持了，，和环路条件这四个必要条件。
11.操作系统通过记载、跟踪、控制进程的执行，它是进程存在的唯一标志。
作业调度程序是从处于状态的作业中选取一个作业并把它装入主存。
12A.软件生命周期瀑布模型一般可分为问题分析、、、和软件维护五个阶段。
,二、选择题（每小题1分，共10分）1.已知： int x; 下列语句正确的是（）。
A. int *p=&x;B. int *p=x;C. int p=&x;D. int *p=*x;2.int a[ ]={1,2,3,4,5},b[5],*p; 则下列语句中不正确的语句是（）。
软件技术基础试题库
《软件技术基础》试题库课程名称：软件技术基础适用专业：软件技术、计算机应用、网络、信息等计算机相关专业第一章概述第二章数据结构一、单项选择题1．若长度为n的线性表采用顺序存储结构，删除它的第i数据元素之前，需要先依次向前移动_______个数据元素。
( )A. n-iB. n+iC. n-i-1D. n-i+1答案：A2．在单链表中，已知q指的结点是p指的结点的直接前驱结点，若在q和p指的结点之间插入一个由s指的结点，则需执行________。
( )A. link(s)←link(p)，link(p)←sB. link(q)←s，link(s)←pC. link(p)←link(s)，link(s)←pD. link(p)←s，link(s)←q答案：B3．高度为h(h>0) 的二叉树最少有________个结点。
（）A. hB. h-1C. h+1D. 2h4．n个顶点的带权无向连通图的最小生成树包含 ________ 个顶点。
（）A.n-1B.nC.n/2D.n+1答案：B5．采用拉链法解决冲突的散列表中，查找的平均查找长度( )。
A. 直接与关键字个数有关B. 直接与装填因子 a 有关C. 直接与表的容量有关D. 直接与散列函数有关答案：D6．树型结构最适合用来描述( )A.有序的数据元素B.无序的数据元素C.数据元素之间的具有层次关系的数据D.数据元素之间没有关系的数据答案：C7．若二叉树中度为2的结点有15个，度为1的结点有10个_______个叶结点。
( )A.25B.10C.16D.41答案：C 度0的结点比度2的结点多18．若深度为6的完全二叉树的第6层有3个叶结点，则该二叉树一共有______个结点。
( )A.32B.33C.34D.25答案：C9．若某完全二叉树的深度为h，则该完全二叉树中至少有______个结点。
( )A.2hC.2h-2D.2h-1+1答案：C10．在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该( )A.只有左子树上的所有结点B.只有左子树上的部分结点C.只有右子树上的所有结点D.只有右子树上的部分结点答案：A11．下面关于哈夫曼树的说法，不正确的是( )A.对应于一组权值构造出的哈夫曼树一般不是唯一的B.哈夫曼树具有最小带权路径长度C.哈夫曼树中没有度为1的结点D.哈夫曼树中除了度为1的结点外，还有度为2的结点和叶结点答案：D12．数据结构是一门研究计算机中对象及其关系的学科。
计算机软件技术基础复习题和答案
《计算机软件技术基础》试题2.线性表是具有n 个 C 的有限序列。
A. 表元素B. 字符C. 数据元素D. 数据项E. 信息项1.线性表的链式存储结构与顺序存储结构相比优点是 CD 。
A. 所有的操作算法实现简单B. 便于随机存取C. 便于插入和删除D. 便于利用零散的存储器空间3.若长度为n 的线性表采用顺序存储结构，在其第I 个位置插入一个新元素的算法的时间复杂度为 C 。
（1≤I ≤n+1）A. O(0)B. O(1)C. O(n)D. O(n 2)4.设A 是一个线性表(a 1,a 2,…,a n )，采用顺序存储结构，则在等概率的前提下，平均每插入一个元素需要移动的元素个数为 B ，平均每删除一个元素需要移动的元素个数为A ；若元素插在a i 与a i+1之间(0≤I ≤n-1)的概率为)1()(2+-n n i n ，则平均每插入一个元素所要移动的元素个数为 C ； A. 21-n B.2n C. 312+n D. 413+n 5.下列函数中，按它们在∞→n 时的无穷大阶数，最大的是 D 。
A. log nB. nlog nC. 2n/2D. n!7.将两个各有n 个元素的有序表归并为一个有序表时，其最少的比较次数是 A 。
A. nB. 2n-1C. n-1D. 2n8.下面的程序段是合并两个无头结点链表(ha 和 hb)为一个无头结点链表ha 的过程，作为参数的两个链表都是按结点的data 域由大到小链接的。
合并后新链表的结点仍按此方式链接。
请填写下述空框，使程序能正确运行。
6.A. s->next=p+1; p->next=s;B. (*p).next=s; (*s).next=(*p).next;C. s->next=p->next; p->next=s->next;D. s->next=p->next; p->next=s;13.用单链表表示的链式队列的队头在链表的 A 位置。
《软件技术基础》期末考试试卷附答案
《软件技术基础》期末考试试卷附答案一、单选（共10小题，每小题4分，共40分）1.已知： int x; 下列语句正确的是（）。
A. int *p=&x;B. int *p=x;C. int p=&x;D. int *p=*x;2.int a[ ]={1,2,3,4,5},b[5],*p; 则下列语句中不正确的语句是（）。
A. p=b+1;B.p=&a[3];C. p=a;D.b=a;3.设有以下说明语句struct node{ int a；float b；}；struct node node1,node2,*pnode;则下列语句中正确是（）。
A. node1=node2；B. pnode.a=10；C. return (node1+node2)；D. scanf(“%d %f”,node1);4.线性链表不具有的特点是（）。
A. 可随机访问任一个结点B．不必事先估计所需存储空间大小C. 插入与删除时不必移动元素D．所需空间与线性表长度成正比5.若让元素1，2，3依次进栈，则出栈次序不可能出现（）种情况。
A．3，2，1 B．2，1，3 C．3，1，2 D．1，3，26.有向图的邻接表中，顶点Vi的出度是（）。
A. 依附于Vi的弧数B.Vi链表中的邻接结点个数C. Vi在表结点中出现的次数D. Vi度的一半7.某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。
A．空或只有一个结点B．深度等于其结点数C．任一分支结点均无左子树D．任一分支结点均无右子树8.在一个单链表中,若指针p指向某一结点，指针q指向p的前驱结点，要在q与p之间插入一个由s所指的结点，则执行（）。
A．s→next=p→next；p→next=s；B．p→next =s；s→next =q；C．p→next =s→next；s→next =p；D．q→next =s；s→next =p；9.如果以链表作为栈的存储结构，则出栈操作时（）。
软件技术基础期末考及答案
一、填空题（共10分，每小题2分）1、在顺序链表中，一个元素占用一个存储单元，若一个元素所在结点的地址为p，则其后继结点的地址为p+1 。
2、矩阵A是对称矩阵，为节省空间，将其下三角部分按行为主存储在一维数组B[1..n(n-1)/2]中，对任一下三角部分元素a ij (i≥j)，在一维数组B的下标位置k的值i(i-1)/2+j 。
3、在无向图G的邻接矩阵A中，若A[i,j]=1，则A[j,i]等于 1 。
4、设栈S的初始状态为空，若元素的入栈顺序为a1、a2、a3、a4、a5、a6，出栈顺序为a3、a5、a6、a4、a2、a1，则栈的容量至少应该是______4_________。
5、有一种数据结构B=(D,R)，其中D={a,b,c ,d,e}，R={(a,b),(a,c),(b,c),(c,d),(c,e),(d,e)}，它是什么类型的数据结构（线性表、树还是图）图。
二、简答题（共15分，每小题3分）1、下列程序段的时间复杂度是多少？y=10 ; x=2 ;for i = 1 to n-1{ y=y+1；for j = 1 to 2*nx = x + 1；}(n-1)×2n=2n2-2n f(n)=O(n2)2、已知一个图的关联矩阵表示，删除所有从第i个结点出发的边的方法是什么。
在关联矩阵中将第i行所有列置03、在观念世界中，用什么描述事物及事物之间的联系。
在观念世界中用实体描述事物，用概念模型描述事物之间的联系。
4、数据结构的存储方式有几种？它们之间的本质区别是什么？数据结构的存储方式有两种，它们之间的本质区别是存储联系R的方式不同。
5、设线性哈希表的长度为=8，哈希函数为H（i）=mod(k，n)，将关键字系列（12，09，04，16，19，20，45，26）依次填入随机哈希表中，并注明冲突次数。
三、分析题（共30分）1、已知一棵二叉树的前序遍历序列为DGKLNM ，中序遍历序列为KNLMGD ，请画出该二叉树，并写出它的后序遍历序列。
厦大软件技术基础期末试卷(A)
软件技术基础期末试卷(A)一、判断题。
请判断下面每一个结论是否正确，对不正确的结论，请分析原因，并修改为正确结论。
(45分)(1)同线性表的顺序存储结构相比，线性表的链式存储结构，不要求逻辑上相邻的数据元素在物理位置上也相邻，而且可以在程序运行期间动态生成线性表，从而提高了存储空间的利用效率，但失去了顺序表随机存取的优点。
(2)栈和队列是操作受限的特殊线性表。
栈所采用的是后进先出(LIFO)的访问方法，而队列采用的是先进先出的访问方法(FIFO)。
(3)哈希表(又称散列表)查找是通过一个哈希函数，由数据元素的关键字直接得到哈希地址来查找元素，选取一个计算简单且均匀映射的哈希函数，可以完全避免冲突，提高查询效率。
(4)快速排序的基本操作是选取基准元对序列进行划分，对同一待排序列，如果选取的基准元不同，排序速度可能不同。
在快速排序中，如果为每次划分所选取的基准元恰好是序列中所有元素的中位数，这时排序所进行的比较次数最少，排序速度最快。
(5)2-路归并排序是一种稳定的排序算法，其运行效率与快速排序是同一数量级，但实现时需要一个与待排序列一样大小的辅助数组，从而消耗较多的存储空间。
(6)操作系统作为资源管理器，只负责对CPU、内存和I/O设备等硬件资源的管理。
(7)对于偶尔需要通信的线程，即使它们平时相互独立工作，也说这些线程是同步执行的。
(8)假定共享同一个变量的两个线程需要在线程执行期间的某个时间，对哪个共享变量进行更新。
再假定这两个线程没有设置在同时更新一个共享变量时互斥，那么在两个线程执行时，系统肯定会失败。
(9)进程不会因为竞争处理器而死锁，FIFO进程调度策略不会造成进程无限延期。
(10)在虚拟内存管理系统中，用户的虚拟地址空间远大于真实的地址空间，系统必须提供一种方式把程序和数据保存在更大的辅助存储器中，因此系统可以直接从辅助存储器运行一个进程，无须将进程的代码和数据装入主存中。
(11)在分页内存管理技术中，主内存被划分为与页面大小一样的块，而每一个进程平均有半个内存块被浪费，因此页面尺寸越小越好。
软件技术基础期末试卷(08级)
一一、判断题。
请判断下面每一个结论是否正确，对不正确的结论，请分析原因，并修改为正确结论。
(30分)1、现代操作系统一般都支持多道程序的运行环境，其基本特征是程序的异步并发执行和资源的共享。
2、作为资源管理器，操作系统只负责对CPU 、内存和I/O 设备等硬件资源的管理。
3、同一进程的所有线程共享进程所拥有的资源，因此它们可以共享同一个栈。
4、异步并发执行的线程之间一般毫无关系，并且相互独立执行，因此这些线程间不存在相互制约的关系。
5、假定共享同一个变量的两个线程需要在线程执行期间的某个时间，对哪个共享变量进行更新。
再假定这两个线程没有设置在同时更新一个共享变量时互斥，那么在两个线程执行时，系统肯定会失败。
6、在虚拟内存管理系统中，用户的虚拟地址空间远大于真实的地址空间，系统必须提供一种方式把程序和数据保存在更大的辅助存储器中，因此系统可以直接从辅助存储器运行一个进程，无须将进程的代码和数据装入主存中。
7、在分页内存管理技术中，主内存被划分为与页面大小一样的块，而每一厦门大学《软件技术基础》期末试卷信息科学与技术 学院 通信工程 系08 年级 通信工程 专业 主考教师：刘艳华个进程平均有半个内存块被浪费，因此页面尺寸越小越好。
8、虚拟设备技术将不能共享的独占设备改造成可以共享的设备。
9、采用SPOOLing技术，就可以使独占设备增加，使用户同时面对独立的同类设备。
10、在虚拟内存管理系统中，使用小的页面尺寸，可以有效避免“抖动”现象发生。
二、选择题。
下面各题中有一个或几个答案是正确的，对于每一道题请给出所有正确答案。
(15分)1、下述进程状态的转换中，哪些是不可能发生的？（）A. 阻塞态→执行态B. 执行态→就绪态C. 阻塞态→就绪态D. 就绪态→阻塞态E. 执行态→阻塞态2、下述资源哪些不属于临界资源？（）A. CPUB. 内存C. 打印机D. 只读共享变量E. 用于进程间通信的管道3.下述磁盘移动臂调度算法中，不会产生无限等待的是（）A. 先来先服务(FCFS)B. 最短寻道时间优先(SSTF)C. 电梯算法(SCAN)D. 循环电梯算法(C-SCAN)E. FSCAN算法4.进程的地址空间，或进程的内存映像一般包括（）A. 正文段(或称代码段)B. 数据段C. 用户栈和核心栈D. 局部变量存储段E. 进程控制块PCB5.操作系统在设备管理中引入缓冲区的主要目的是（）A. 缓解CPU与I/O设备间速度不匹配的矛盾B. 实现设备独立性C. 减少对CPU的中断次数，放宽CPU对中断响应时间的要求D. 提高CPU和I/O设备之间的并行性E. 在设备分配时避免产生死锁三、以Unix操作系统为例，简要回答下述问题。
2022年厦门大学软件工程专业《数据库原理》科目期末试卷A(有答案)
2022年厦门大学软件工程专业《数据库原理》科目期末试卷A（有答案）一、填空题1、关系数据库中基于数学的两类运算是______________和______________。
2、“为哪些表，在哪些字段上，建立什么样的索引”这一设计内容应该属于数据库设计中的______阶段。
3、在一个关系R中，若每个数据项都是不可再分割的，那么R一定属于______。
4、设在SQL Server 2000环境下，对“销售数据库”进行的备份操作序列如下图所示。
①出现故障后，为尽可能减少数据丢失，需要利用备份数据进行恢复。
首先应该进行的恢复操作是恢复_____，第二个应该进行的恢复操作是恢复_____。
②假设这些备份操作均是在BK设备上完成的，并且该备份设备只用于这些备份操作，请补全下述恢复数据库完全备份的语句RESTORE_____FROM BKWITH FILE＝1，_____；5、从外部视图到子模式的数据结构的转换是由______________实现；模式与子模式之间的映象是由______________实现；存储模式与数据物理组织之间的映象是由______________实现。
6、在SQL Server 2000中，数据页的大小是8KB。
某数据库表有1000行数据，每行需要5000字节空间，则此数据库表需要占用的数据页数为_____页。
7、____________、____________、____________和是计算机系统中的三类安全性。
8、关系模型由______________、______________和______________组成。
9、使某个事务永远处于等待状态，得不到执行的现象称为______。
有两个或两个以上的事务处于等待状态，每个事务都在等待其中另一个事务解除封锁，它才能继续下去，结果任何一个事务都无法执行，这种现象称为______。
10、关系代数运算中，基本的运算是______________、______________、______________、______________和______________。
2022年厦门大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年厦门大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、无向图G=(V，E)，其中：V={a，b，c，d，e，f}，E={(a，b)，(a， e)，(a，c)，(b，e)，(c，f)，(f，d)，(e，d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（）。
A.a，b，e，c，d，fB.a，c，f,e，b，dC.a，e，b，c，f, dD.a，e，d，f，c，b2、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储， a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。
A.13B.33C.18D.403、算法的计算量的大小称为计算的（）。
A.效率B.复杂性C.现实性D.难度4、向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行（）。
A.h->next=sB.s->next=hC.s->next=h;h->next=sD.s->next=h-next;h->next=s5、已知有向图G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7}， E=｛<V1，V2>，<V1，V3>，<V1，V4>，<V2，V5>，<V3，V5>， <V3，V6>，<V4，V6>，<V5，V7>，<V6，V7>｝，G的拓扑序列是（）。
A.V1，V3，V4，V6，V2，V5，V7B.V1，V3，V2，V6，V4，V5，V7C.V1，V3，V5，V2，V6，V7D.V1，V2，V5，V3，V4，V6，V76、下列叙述中，不符合m阶B树定义要求的是（）。
A．根结点最多有m棵子树 B．所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D．叶结点之间通过指针链接7、循环队列放在一维数组A中，end1指向队头元素，end2指向队尾元素的后一个位置。
2021年厦门大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)
2021年厦门大学计算机科学与技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、用二地址指令来完成算术运算时，其结果一般存放在（）。
A.其中一个地址码提供的地址中B.栈顶C.累加器（ACC）中D.以上都不对2、某指令系统有200条指令，对操作码采用固定长度二进制编码时，最少需要用（）A.4B.8C.16D.323、浮点数加/减运算过程一般包括对阶、尾数运算、规格化、舍入和判断溢出等步骤。
设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位（均含两位符号位）。
若有两个数，即x=2×29/32，y=25×5/8，则用浮点数加法计算xty的最终结果是（）。
A.001111100010B.001110100010C.010*********D.发生溢出4、信息序列16位，若想构成能纠正一位错、发现两位错的海明码，至少需要加（）位校验位。
A.4B.5C.6D.75、在原码两位乘中，符号位单独处理，参加操作的数是（）。
A.原码B.绝对值的补码C.补码D.绝对值6、关于LRU算法，以下论述正确的是（）。
A.LRU算法替换掉那些在Cache中驻留时间最长且未被引用的块B.LRU算法替换掉那些在Cache中驻留时间最短且未被引用的块C.LRU算法替换掉那些在Cache中驻留时间最长且仍在引用的块D.LRU算法替换掉那些在Cache中驻留时间最短且仍在引用的块7、主存储器主要性能指标有（）。
1.存储周期Ⅱ.存储容量Ⅲ.存取时间Ⅳ.存储器带宽A.I、IⅡB.I、IⅡ、IVC. I、Ⅲ、lVD.全部都是8、完整的计算机系统应该包括（）。
A.运算器、存储器、控制器B.外部设备和主机C.主机和应用程序D.主机、外部设备、配套的软件系统9、在计算机系统中，作为硬件与应用软件之间的界面是（）。
A.操作系统B.编译程序C.指令系统D.以上都不是10、总线的通信控制主要解决（）问题。
A.由哪个主设备占用总线B.通信双方如何获知传输开始和结束C.通信过程中双方如何协调配合D.B和C11、在集中式总线控制中，响应时间最快的是（）。
2022年厦门大学软件工程专业《计算机网络》科目期末试卷A(有答案)
2022年厦门大学软件工程专业《计算机网络》科目期末试卷A（有答案）一、选择题1、比特的传播时延与链路带宽的关系是（）。
A.没有关系B.反比关系C.正比关系D.无法确定2、计算机网络最基本的功能是（）。
I.流量控制Ⅱ.路由选择 III.分布式处理 IV.传输控制A.I、Ⅱ、IVB. I、III、ⅣC.I、IVD. Ⅲ、IV3、网络中如果出现了错误会使得网络中的数据形成传输环路而无限转发环路的分组，IPv4协议使用（）解决该问题。
A.报文分片B.增加校验和C.设定生命期D.增加选项字段4、若将网络21.3.0.0/16划分为128个规模相同的子网，则每个子网可分配的最大IP地址个数是（）。
A.254B.256C.510D.5125、PPP中的LCP帧起到的作用是（）。
A.在建立状态阶段协商数据链路协议的选项B.配置网络层协议C.检查数据链路层的错误，并通知错误信息D.安全控制，保护通信双方的数据安全6、主机甲与主机乙之间使用后退N帧协议（GBN）传输数据，甲的发送窗口尺寸为1000，数据帧长为1000字节，信道带宽为100Mbit/s，乙每收到一个数据帧立即利用一个短帧（忽略其传输延迟）进行确认，若甲乙之间的单向传播延迟是50ms，则甲可以达到的最大平均数据传输速率约为（）。
A.10Mbit/sB.20Mbit/sC.80Mbit/sD.100Mbit/s7、下面信息中（）包含在TCP首部中而不包含在UDP首部中。
A.目标端口号B.序号C.源端口号D.校验号8、主机甲与主机乙之间已建立一个TCP连接，双方持续有数据传输，且数据无差错与丢失。
若甲收到1个来自乙的TCP段，该段的序号为1913,确认序号为2046,有效载荷为100B，则甲立即发送给乙的TCP段的序号和确认序号分别是（）。
A.2046，2012B.2046，2013C.2047，2012D.2047，20139、主机甲和主机乙已建立了TCP连接，甲始终以MSS=1KB大小的段发送数据，并一直有数据发送；乙每收到一个数据段都会发出一个接收窗口为10KB的确认段。
2022年厦门大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)
2022年厦门大学计算机科学与技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、下列关于虚拟存储器的说法，错误的是（）。
A.虚拟存储器利用了局部性原理B.页式虚拟存储器的页面如果很小，主存中存放的页面数较多，导致缺页频率较低，换页次数减少，可以提升操作速度C.页式虚拟存储器的页面如果很大，主存中存放的页面数较少，导致页面调度频率较高，换页次数增加，降低操作速度D.段式虚拟存储器中，段具有逻辑独立性，易于实现程序的编译、管理和保护，也便于多道程序共享2、采用八体并行低位交叉存储器，设每个体的存储容量为32K×16位，存储周期为400ns，下述说法中正确的是（）。
A.在400ns内，存储器可向CPU提供2位二进制信息B.在l00ns内，每个体可向CPU提供27位二进制信息C.在400ns内，存储器可向CPU提供2位二进制信息D.在100ns内，每个体可向CPU提供2位二进制信息3、组成一个运算器需要多个部件，但下面所列（）不是组成运算器的部件。
A.通用寄存器组B.数据总线C.ALUD.地址寄存器4、对于相同位数（设为N位，且各包含1位符号位）的二进制补码小数和十进制小数，（二进制小数所表示的数的个数）/（十进制小数所能表示的数的个数）为（）。
A.（0.2）NB. （0.2）N-1C. （0.02）ND. （0.02）N-15、某机字长8位，含一位数符，采用原码表示，则定点小数所能表示的非零最小正数为（）A.2-9B.2-8C.2-7D.2-66、某同步总线采用数据线和地址线复用方式，其中地址/数据线有32根，总线时钟频率为66MHz，每个时钟周期传送两次数据（上升沿和下降沿各传送一次数据），该总线的最大数据传输率（总线带宽）是（）。
A.132MB/sB.264MB/sC.528MB/sD.1056MB/s7、按数据传送格式，总线常被划分为（）。
A.并行总线与串行总线B.同步总线与异步总线C.系统总线与外总线D.存储总线与I /O总线8、已知计算机A的时钟频率为800MHz，假定某程序在计算机A上运行需要12s。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
软件技术基础期末试卷(A)
一、判断题。
请判断下面每一个结论是否正确，对不正确的结论，
请分析原因，并修改为正确结论。
(45分)
(1)同线性表的顺序存储结构相比，线性表的链式存储结构，不
要求逻辑上相邻的数据元素在物理位置上也相邻，而且可以
在程序运行期间动态生成线性表，从而提高了存储空间的利
用效率，但失去了顺序表随机存取的优点。
(2)栈和队列是操作受限的特殊线性表。
栈所采用的是后进先出
(LIFO)的访问方法，而队列采用的是先进先出的访问方法
(FIFO)。
(3)哈希表(又称散列表)查找是通过一个哈希函数，由数据元素
的关键字直接得到哈希地址来查找元素，选取一个计算简单
且均匀映射的哈希函数，可以完全避免冲突，提高查询效率。
(4)快速排序的基本操作是选取基准元对序列进行划分，对同一
待排序列，如果选取的基准元不同，排序速度可能不同。
在
快速排序中，如果为每次划分所选取的基准元恰好是序列中
所有元素的中位数，这时排序所进行的比较次数最少，排序
速度最快。
(5)2-路归并排序是一种稳定的排序算法，其运行效率与快速排
序是同一数量级，但实现时需要一个与待排序列一样大小的
辅助数组，从而消耗较多的存储空间。
(6)操作系统作为资源管理器，只负责对CPU、内存和I/O设备
等硬件资源的管理。
(7)对于偶尔需要通信的线程，即使它们平时相互独立工作，也
说这些线程是同步执行的。
(8)假定共享同一个变量的两个线程需要在线程执行期间的某
个时间，对哪个共享变量进行更新。
再假定这两个线程没有设置在同时更新一个共享变量时互斥，那么在两个线程执行时，系统肯定会失败。
(9)进程不会因为竞争处理器而死锁，FIFO进程调度策略不会
造成进程无限延期。
(10)在虚拟内存管理系统中，用户的虚拟地址空间远大于真实
的地址空间，系统必须提供一种方式把程序和数据保存在更大的辅助存储器中，因此系统可以直接从辅助存储器运行一个进程，无须将进程的代码和数据装入主存中。
(11)在分页内存管理技术中，主内存被划分为与页面大小一样
的块，而每一个进程平均有半个内存块被浪费，因此页面尺寸越小越好。
(12)同分页技术相比，分段实现了程序与数据的分离，更易于
实现代码和数据的有效共享，当不同的进程想要共享同一个代码段时，只需要在各进程的段表中都登记一项，使其基地址都指向该代码段在内存中的起始地址，而各共享进程并不需要以同样的段号定义该段。
(13)应用缓冲技术可以缓解CPU和I/O设备间速度不匹配的矛
盾，提高它们之间的并行性，同时，又可减少对CPU的中
断次数，放宽CPU对中断响应时间的要求。
(14)文件系统为每个文件都设置一个文件控制块，文件目录就
是文件控制块的集合，系统使用文件名查询文件目录，就可
以得到文件在外存存放的物理位置，从而实现了文件的“按
名存取”。
(15)数据库管理系统(DBMS)实现了数据独立性，将数据库和访
问数据库的应用分离，对数据库定义的任何修改就不会影响
到相应的应用，相关的应用程序不必随数据库定义的修改而
一同修改。
二、对下图中的无向图进行分析，解答下列问题。
(15分)
(1)给出此图的邻接矩阵；
(2)给出由V1开始的深度优先遍历序列;
(3)给出由V1开始的广度优先遍历序列。
三、下图中用户空间有两个进程，其中进程A的优先级高于进程B，
仔细分析该图后，解答下列问题(20分)。
(1)请给出核心空间中A、B、C、D、E所代表的操作系统程序的
名称。
(2)编译程序将如何处理进程A中的语句
“rw=write(fd,buf,count;)”，该语句的执行将导致进程A和进
程B的状态发生什么样的变化？
(3)进程B在执行过程中发生了磁盘I/O中断，这将导致进程A
和进程B的状态发生什么样的变化？
(4)请给出图中导致程序D运行的两种时机。
(5)比较操作系统程序Ａ和E的联系与差别。
四、请给出二叉树链式存储的节点结构，并应用C语言给出相应的
类型定义，然后以二叉树的链式存储结构为基础编写递归算法：对于二叉树中每一个元素值为x的结点，删除以它为根的子树，并释放相应的空间。
(20分)。