2022年忻州师范学院计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)

数据构造期末考试题及答案一、选择题1．在数据构造中，从逻辑上可以把数据构造分为C。

A．动态构造和静态构造B．紧凑构造和非紧凑构造C．线性构造和非线性构造D．内部构造和外部构造2．数据构造在计算机内存中旳表达是指A。

A．数据旳存储构造B．数据构造C．数据旳逻辑构造D．数据元素之间旳关系3．在数据构造中，与所使用旳计算机无关旳是数据旳A构造。

A．逻辑B．存储C．逻辑和存储D．物理4．在存储数据时，一般不仅要存储各数据元素旳值，并且还要存储C。

A．数据旳解决措施B．数据元素旳类型C．数据元素之间旳关系D．数据旳存储措施5．在决定选用何种存储构造时，一般不考虑A。

A．各结点旳值如何B．结点个数旳多少C．对数据有哪些运算D．所用旳编程语言实现这种构造与否以便。

6．如下说法对旳旳是D。

A．数据项是数据旳基本单位B．数据元素是数据旳最小单位C．数据构造是带构造旳数据项旳集合D．某些表面上很不相似旳数据可以有相似旳逻辑构造7．算法分析旳目旳是C，算法分析旳两个重要方面是A。

（1）A．找出数据构造旳合理性B．研究算法中旳输入和输出旳关系C．分析算法旳效率以求改善C．分析算法旳易读性和文档性（2）A．空间复杂度和时间复杂度B．对旳性和简要性C．可读性和文档性D．数据复杂性和程序复杂性8．下面程序段旳时间复杂度是O（n2）。

s ＝0；for（I ＝0；i＜n；i＋＋）for（j＝0；j＜n；j＋＋）s ＋＝B[i][j]；sum ＝s ；9．下面程序段旳时间复杂度是O（n*m）。

for（i ＝0；i＜n；i＋＋）for（j＝0；j＜m；j＋＋）A[i][j] ＝0；10．下面程序段旳时间复杂度是O（log3n）。

i ＝0；while（i＜＝n）i ＝i * 3；11．在如下旳论述中，对旳旳是B。

A．线性表旳顺序存储构造优于链表存储构造B．二维数组是其数据元素为线性表旳线性表C．栈旳操作方式是先进先出D．队列旳操作方式是先进后出12．一般规定同一逻辑构造中旳所有数据元素具有相似旳特性，这意味着 B 。

2022年北京大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为（）排序法。

A.插入B.选择C.希尔D.二路归并2、下列排序算法中，占用辅助空间最多的是（）。

A.归并排序B.快速排序C.希尔排序D.堆排序3、计算机算法指的是解决问题的步骤序列，它必须具备（）三个特性。

A.可执行性、可移植性、可扩充性B.可执行性、确定性、有穷性C.确定性、有穷性、稳定性D.易读性、稳定性、安全性4、用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾结点，则在进行出队操作时（）。

A.仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都可能要修改D.队头、队尾指针都要修改5、下列关于AOE网的叙述中，不正确的是（）。

A.关键活动不按期完成就会影响整个工程的完成时间B.任何一个关键活动提前完成，那么整个工程将会提前完成C.所有的关键活动提前完成，那么整个工程将会提前完成D.某些关键活动若提前完成，那么整个工程将会提前完成6、下列叙述中，不符合m阶B树定义要求的是（）。

A．根结点最多有m棵子树 B．所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D．叶结点之间通过指针链接7、排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。

下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是（）。

Ⅰ．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排Ⅴ．二路归并排序A．仅Ⅰ、Ⅲ、Ⅳ B．仅Ⅰ、Ⅱ、Ⅲ C．仅Ⅱ、Ⅲ、Ⅳ D．仅Ⅲ、Ⅳ、Ⅴ8、一个具有1025个结点的二叉树的高h为（）。

A.11B.10C.11至1025之间D.10至1024之间9、有n（n>0）个分支结点的满二叉树的深度是（）。

A.n2-1B.log2（n+1）+1C.log2（n+1）D.log2（n-l）10、在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A 的左孩子的平衡因子为0，右孩子的平衡因子为l，则应作（）型调整以使其平衡A.LLB.LRC.RLD.RR二、填空题11、N个顶点的连通图用邻接矩阵表示时，该矩阵至少有______个非零元素。

2022年忻州师范学院公共课《大学计算机基础》期末试卷B(有答案）一、单项选择题1、二进制数01010101等于十进制数（）A.85B.87C.89D.912、将十进制数57转换为二进制数是（）A.111011B.111001C.101111D.1100113、十六进制数3FC3转换为相应的二进制数是（）A.11111111000011B.01111111000011C.01111111000001D.111111110000014、二进制数110010转换成十进制数是（）A48 B 50 C52 D565、下面是关于计算机病毒的两种论断，经判断(1)计算机病毒也是一种程序，它在某些条件上激活，起干扰破坏作用，并能传染到其他程序中去；(2)计算机病毒只会破坏磁盘上的数据，（）A.只有(1)正确B.只有(2)正确C. (1)和(2)都正确D. (1)和(2)都不正确6、微型计算机中最普遍使用的字符编码是（）A.国标码B.ASCII码C.BCD码D.EBCDIC码7、在以下打印机中，打印速度最快的是（）A.针式打印机B.激光打印机C.喷墨打印机D.3D打印机8、在Windows 7的对话框中，选项前的“□”图标称为（）A.单选按钮B.复选框C.命令按钮D.输入框9、在Windows 7中,下列不正确的文件名是（）A.X.Y.ZB.MyFilesC.X$Y.CD.A<B,DOC10、在Windows 7中，双击一个已经最大化的应用程序窗口标题栏，该窗口将（）A.关闭B.最小化C.还原D.不变化11、在Windows 7中，目录结构采用（）A.树形结构B.线形结构C.层次结构D.网状结构12、Windows 7中“回收站”是（）A.内存中的一块区域B.硬盘中的一块区域C.软盘中的一块区域D.高速缓存中的一块区域13、在Windows 7中，要删除一个应用程序，正确的操作应该是（）A. 打开“资源管理器”窗口，使用鼠标拖动操作B. 打开“控制面板”窗口，双击“添加/删除程序”图标C. 打开“MS-DOS”窗口，使用Del命令D. 打开“开始”菜单，选中“运行”项，在弹出的“运行”对话框中使用Del命令14、Windows中，对话框（）A.有最大化按钮B.有最小化按钮C.不能改变形状大小D.不能移动15、将整个屏幕内容复制到剪贴板上，应按（）A.PrintScreenB.Alt+ PrintScreenC. Ctrl+ PrintScreenD.Ctrl+V16、Word文档的默认扩展名是（）A.WPSB.DOTC.DOCD.EXE17、在Word中，选择“表格”菜单中“拆分表格”命令后，可以对表格进行（）A.左右拆分B.上下拆分C.任意拆分D.上下和左右拆分18、在Word中，要组合多个图形对象，需要分别选中各个图形对象，其正确的操作是（）A.分别单击各个图形对象B.按住Ctrl键，分别单击各个图形对象C.按住Alt键，分别单击各个图形对象D.按住Shift键，分别单击各个图形对象19、在Word2010“字体”对话框中不能设置（）A上标B删除线C字符间距D段落间距20、向Excel 2010单元格输入数据之后，单元格中出现一串“#”符号，表示（）A.单元格被隐藏B.单元格被加密C.用户输入了错误的数据D.输入的数值长度超过了单元格的宽度21、打印Excel 2010的工作表时.在文件菜单的“页面设置”命令中.不可能设置（）A.打印方向B.纸张大小C.页边距D.打印份数22、在Exce12010中可以为单元格命名，下列单元格名称正确的是（）A.A3B.ЗAC.成绩，优D.成绩优23、在Excel 2010中，设A10单元格的数字格式为整数，若输入：33.51，则显示（）A.33.51B.33C.34D.ERROR24、在Excel 2010中，计算字符串长度的函数是（）A.LENB.MAXC.MIND.SUM25、下列有关分类汇总的叙述中，正确的是（）A分类汇总需按多个字段分类B分类汇总的汇总方式只能求和C分类汇总只能对数值型的字段分类D分类汇总需先按分类字段进行排序26、在PowerPoint 2010各种视图中，可以同时显示多张幻灯片的视图是（）A.普通视图B.备注页视图C.幻灯片放映视图D.幻灯片浏览视图27、用户对PowerPoint 2010幻灯片中图片进行编辑的视图是（）A.备注视图B.普通视图C.幻灯片浏览视图D.幻灯片放映视图28、TCP/IP协议的分层结构中，从下到上各层依次是（）A.网络接口层、网络层、传输层、应用层B.网络层、网络接口层、应用层、传输层C.应用层、传输层、网络接口层、网络层D.传输层、应用层、网络层、网络接口层29、当发送方发出电子邮件后，接收方计算机处于关机状态，则电子邮件将（）A.丢弃B.退回给发送方C.会被重新发送D.保存在服务商的服务器上答案：D30、在Internet中，超文本传输协议的英文缩写是（）A. TCPB. FTPC. SMTPD. HTTP二、填空题31、在Windows 7的控制面板中选择_____________可以查看其他国家的当前时间。

2022年湖北师范大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、哈希文件使用哈希函数将记录的关键字值计算转化为记录的存放地址，因为哈希函数是一对一的关系，则选择好的（）方法是哈希文件的关键。

A.哈希函数B.除余法中的质数C.冲突处理D.哈希函数和冲突处理2、将线性表的数据元素进行扩充，允许带结构的线性表是（）。

A.串B.树C.广义表D.栈3、以下与数据的存储结构无关的术语是（）。

A.循环队列B.链表C.哈希表D.栈4、循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（）。

A.（rear-front+m）%mB.rear-front+1C.rear-front-1D.rear-front5、下列关于AOE网的叙述中，不正确的是（）。

A.关键活动不按期完成就会影响整个工程的完成时间B.任何一个关键活动提前完成，那么整个工程将会提前完成C.所有的关键活动提前完成，那么整个工程将会提前完成D.某些关键活动若提前完成，那么整个工程将会提前完成6、已知关键字序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后的小根堆是（）。

A．3，5，12，8，28，20，15，22，19B．3，5，12，19，20，15，22，8，28C．3，8，12，5，20，15，22，28，19D．3，12，5，8，28，20，15，22，197、已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”，采用KMP算法进行匹配，第一次出现“失配”（s!＝t）时，i＝j＝5，则下次开始匹配时，i和j的值分别（）。

A．i＝1，j＝0 B．i＝5，j＝0 C．i＝5，j＝2 D．i＝6，j＝28、有n（n>0）个分支结点的满二叉树的深度是（）。

A.n2-1B.log2（n+1）+1C.log2（n+1）D.log2（n-l）9、有关二叉树下列说法正确的是（）。

2022年海南师范大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、已知广义表LS=（（a，b，c），（d，e，f）），用head和tail数取出LS中原子e的运算是（）。

A.head（tail（LS））B.tail（head（LS））C.head（tail（head（tail（LS））））D.head（tail（tail（head（LS））））2、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储， a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。

A.13B.33C.18D.403、连续存储设计时，存储单元的地址（）。

A.一定连续B.一定不连续C.不一定连续D.部分连续，部分不连续4、下列关于AOE网的叙述中，不正确的是（）。

A.关键活动不按期完成就会影响整个工程的完成时间B.任何一个关键活动提前完成，那么整个工程将会提前完成C.所有的关键活动提前完成，那么整个工程将会提前完成D.某些关键活动若提前完成，那么整个工程将会提前完成5、下面关于串的叙述中，不正确的是（）。

A.串是字符的有限序列B.空串是由空格构成的串C.模式匹配是串的一种重要运算D.串既可以采用顺序存储，也可以采用链式存储6、已知关键字序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后的小根堆是（）。

A．3，5，12，8，28，20，15，22，19B．3，5，12，19，20，15，22，8，28C．3，8，12，5，20，15，22，28，19D．3，12，5，8，28，20，15，22，197、下列选项中，不能构成折半查找中关键字比较序列的是（）。

A．500，200，450，180 B．500，450，200，180C．180，500，200，450 D．180，200，500，4508、一棵非空的二叉树的前序序列和后序序列正好相反，则该二叉树一定满足（）。

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、n个结点的完全有向图含有边的数目（）。

A.n*nB.n(n+1)C.n/2D.n*(n-1)3、链表不具有的特点是（）。

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、在下列表述中，正确的是（）A.含有一个或多个空格字符的串称为空格串B.对n（n>0）个顶点的网，求出权最小的n-1条边便可构成其最小生成树C.选择排序算法是不稳定的D.平衡二叉树的左右子树的结点数之差的绝对值不超过l6、排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。

下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是（）。

Ⅰ．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排Ⅴ．二路归并排序A．仅Ⅰ、Ⅲ、Ⅳ B．仅Ⅰ、Ⅱ、Ⅲ C．仅Ⅱ、Ⅲ、Ⅳ D．仅Ⅲ、Ⅳ、Ⅴ7、下列叙述中，不符合m阶B树定义要求的是（）。

A．根结点最多有m棵子树 B．所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D．叶结点之间通过指针链接8、已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历结果为（）。

2022年文华学院计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、将线性表的数据元素进行扩充，允许带结构的线性表是（）。

A.串B.树C.广义表D.栈2、用有向无环图描述表达式(A+B)*((A+B)／/A)，至少需要顶点的数目为（）。

A.5B.6C.8D.93、单链表中，增加一个头结点是为了（）。

A.使单链表至少有一个结点B.标识表结点中首结点的位置C.方便运算的实现D.说明单链表是线性表的链式存储4、最大容量为n的循环队列，队尾指针是rear，队头：front，则队空的条件是（）。

A.（rear+1）MOD n=frontB.rear=frontC.rear+1=frontD.（rear-1）MOD n=front5、在下列表述中，正确的是（）A.含有一个或多个空格字符的串称为空格串B.对n（n>0）个顶点的网，求出权最小的n-1条边便可构成其最小生成树C.选择排序算法是不稳定的D.平衡二叉树的左右子树的结点数之差的绝对值不超过l6、下列选项中，不能构成折半查找中关键字比较序列的是（）。

A．500，200，450，180 B．500，450，200，180C．180，500，200，450 D．180，200，500，4507、排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。

下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是（）。

Ⅰ．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排Ⅴ．二路归并排序A．仅Ⅰ、Ⅲ、Ⅳ B．仅Ⅰ、Ⅱ、Ⅲ C．仅Ⅱ、Ⅲ、Ⅳ D．仅Ⅲ、Ⅳ、Ⅴ8、有n（n>0）个分支结点的满二叉树的深度是（）。

A.n2-1B.log2（n+1）+1C.log2（n+1）D.log2（n-l）9、已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历结果为（）。

A.CBEFDAB.FEDCBAC.CBEDFAD.不定10、下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是（）。

2022年长沙学院计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、下列说法不正确的是（）。

A.图的遍历是从给定的源点出发每个顶点仅被访问一次B.遍历的基本方法有两种：深度遍历和广度遍历C.图的深度遍历不适用于有向图D.图的深度遍历是一个递归过程2、无向图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，b3、算法的计算量的大小称为计算的（）。

A.效率B.复杂性C.现实性D.难度4、已知有向图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，V75、循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（）。

A.（rear-front+m）%mB.rear-front+1C.rear-front-1D.rear-front6、已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”，采用KMP算法进行匹配，第一次出现“失配”（s!＝t）时，i＝j＝5，则下次开始匹配时，i和j的值分别（）。

2022年忻州师范学院公共课《C语言》科目期末试卷A(有答案）一、填空题1、测试char型变量a第6位是否为1的表达式是_______（设最右位是第1位）。

2、C语言源程序的基本单位是________3、C语言源程序文件的后缀是；经过编译后，生成文件的后缀是；经过连接后，生成文件的后缀是4、表达式8/4*（int）2.5/（int）（1.25*（3.7+2.3））值的数据类型为_______。

5、把以下多项式写成只含7次乘法运算，其余皆为加、减运算的C语言表达式为_______。

5x7+3x6-4x5+2x1+x3-6x2+x+106、已有一维数组a，n为元素的个数，且各元素均有值；函数void process（float*p，int n，float（*fun）（float*，int））为一个可完成下面各种计算的通用函数。

请分别写出用于以下计算的各函数中的调用语句_______、_______和_______。

（1）float arr_add（float*arr，int n）计算数组元素值之和。

（2）float odd_add（float*p，int n）计算下标为奇数的元素之和。

（3）float arr_ave（float*p，int n）计算各元素的平均值。

7、执行下面程序段后，k的值是_______。

k=1；n=263；do{k*=n%10；n/=10；} while（n）；8、假设变量a、b和c均为整型，以下语句借助中间变量t把a、b和c中的值进行交换，即把b中的值给a，把c中的值给b，把a中的值给c。

例如：交换前，a=10、b=20、c=30；交换后，a=20、b=30、c=10。

请填空。

_______；a=b；b=c；_______；9、假设变量a和b均为整型，以下语句可以不借助任何变量把a、b中的值进行交换。

请填空。

a+=_______；b=a-_______；a-=_______；10、字符串"ab\n\\012\\\"”的长度是_______。

2022年湖州师范学院计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、用有向无环图描述表达式(A+B)*((A+B)／/A)，至少需要顶点的数目为（）。

A.5B.6C.8D.92、用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j沿链移动的操作为（）。

A.j=r[j].nextB.j=j+lC.j=j->nextD.j=r[j]->next3、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。

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、已知串S='aaab'，其next数组值为（）。

A.0123B.1123C.1231D.12116、排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。

下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是（）。

Ⅰ．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排Ⅴ．二路归并排序A．仅Ⅰ、Ⅲ、Ⅳ B．仅Ⅰ、Ⅱ、Ⅲ C．仅Ⅱ、Ⅲ、Ⅳ D．仅Ⅲ、Ⅳ、Ⅴ7、循环队列放在一维数组A中，end1指向队头元素，end2指向队尾元素的后一个位置。

假设队列两端均可进行入队和出队操作，队列中最多能容纳M－1个元素。

初始时为空，下列判断队空和队满的条件中，正确的是（）。

A．队空：end1＝＝end2；队满：end1＝＝（end2＋1）mod MB．队空：end1＝＝end2；队满：end2＝＝（end1＋1）mod （M－1）C．队空：end2＝＝（end1＋1）mod M；队满：end1＝＝（end2＋1） mod MD．队空：end1＝＝（end2＋1）mod M；队满：end2＝＝（end1＋1） mod （M－1）8、一个具有1025个结点的二叉树的高h为（）。

2022年忻州师范学院计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、在文件的索引节点中存放直接索引指针10个，一级和：级索引指针各1个。

磁盘块大小为IKB，每个索引指针占4B。

若某文件的索引节点已在内存中，则把该文件偏移量（按字节编址）为1234 和307400处所在的磁盘块读入内存，需访问的磁盘块个数分别是（）。

A.1.2B.1.3C.2.3D.2.42、某文件系统的簇和磁盘扇区大小分别为1KB和512B。

若一个文件的大小为1026B，则系统分配给该文件的磁盘空间大小是（）。

A.1026BB.1536BC.1538BD.2048B3、进程从运行态到阻塞态可能是（）A.运行进程执行P操作B.进程调度程序的调度C.运行进程的时间片用完D.运行进程执行了V操作4、下面有关选择进程调度算法的准则，错误的是（）A.尽量提高处理器利用率B.尽可能提高系统吞吐量C.适当增长进程在就绪队列中的等待时间D.尽快响应交互式用户的要求5、既考虑作业等待时间，又考虑作业执行时间的调度算法是（）A.高响应比优先调度算法B.短作业优先调度算法C.优先级调度算法D.先来先服务调度算法6、在可变分区分配管理中，某一作业完成后，系统收回其内存空间，并与相邻区合并，为此修改空闲区说明表，造成空闲分区数减1的情况是（）。

A.无上邻空闲分区，也无下邻空闲分区B.有上邻空闲分区，但无下邻空闲分区C.无上邻空闲分区，但有下邻空闲分区D.有上邻空闲分区，也有下邻空闲分区7、在一个请求分页系统中，采用LRU页面置换算法时，加入一个作业的页面走向为：1，3，2，1，1，3，5，1，3，2，1，5。

当分配给该作业的物理块数分别为3和4时，在访问过程中所发生的缺页率为（）。

A.25%，33%B.25%，100%C.50%，33%D.50%，75%8、下列关于批处理系统的叙述中，正确的是（）I.批处理系统允许多个用户与计算机直接交互II.批处理系统分为单道批处理系统和多道批处理系统III.中断技术使得多道批处理系统的1/O设备可与CPU并行工作A.仅II、IIIB.仅IIC.仅I、IID. 仅I、III9、一个多道批处理系统中仅有P1，和P2两个作业，P2比P1晚5ms到达。

2022年内蒙古师范大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、n个结点的完全有向图含有边的数目（）。

A.n*nB.n(n+1)C.n/2D.n*(n-1)2、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储， a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。

A.13B.33C.18D.403、静态链表中指针表示的是（）。

A.下一元素的地址B.内存储器的地址C.下一元素在数组中的位置D.左链或右链指向的元素的地址4、用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾结点，则在进行出队操作时（）。

A.仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都可能要修改D.队头、队尾指针都要修改5、在用邻接表表示图时，拓扑排序算法时间复杂度为（）。

A.O(n)B.O(n+e)C.O(n*n)D.O(n*n*n)6、下列关于无向连通图特性的叙述中，正确的是（）。

Ⅰ．所有的顶点的度之和为偶数Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1A．只有Ⅰ B．只有Ⅱ C．Ⅰ和Ⅱ D．Ⅰ和Ⅲ7、已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”，采用KMP算法进行匹配，第一次出现“失配”（s!＝t）时，i＝j＝5，则下次开始匹配时，i和j的值分别（）。

A．i＝1，j＝0 B．i＝5，j＝0 C．i＝5，j＝2 D．i＝6，j＝28、有关二叉树下列说法正确的是（）。

A.二叉树的度为2B.一棵二叉树的度可以小于2C.二叉树中至少有一个结点的度为2D.二叉树中任何一个结点的度都为29、设X是树T中的一个非根结点，B是T所对应的二叉树。

在B中，X是其双亲的右孩子，下列结论正确的是（）。

A.在树T中，X是其双亲的第一个孩子B.在树T中，X一定无右兄弟C.在树T中，X一定是叶结点D.在树T中，X一定有左兄弟10、就平均性能而言，目前最好的内排序方法是（）排序法。

2022年广西师范大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、哈希文件使用哈希函数将记录的关键字值计算转化为记录的存放地址，因为哈希函数是一对一的关系，则选择好的（）方法是哈希文件的关键。

A.哈希函数B.除余法中的质数C.冲突处理D.哈希函数和冲突处理2、用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j沿链移动的操作为（）。

A.j=r[j].nextB.j=j+lC.j=j->nextD.j=r[j]->next3、算法的计算量的大小称为计算的（）。

A.效率B.复杂性C.现实性D.难度4、在用邻接表表示图时，拓扑排序算法时间复杂度为（）。

A.O(n)B.O(n+e)C.O(n*n)D.O(n*n*n)5、下列关于AOE网的叙述中，不正确的是（）。

A.关键活动不按期完成就会影响整个工程的完成时间B.任何一个关键活动提前完成，那么整个工程将会提前完成C.所有的关键活动提前完成，那么整个工程将会提前完成D.某些关键活动若提前完成，那么整个工程将会提前完成6、下列叙述中，不符合m阶B树定义要求的是（）。

A．根结点最多有m棵子树 B．所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D．叶结点之间通过指针链接7、循环队列放在一维数组A中，end1指向队头元素，end2指向队尾元素的后一个位置。

假设队列两端均可进行入队和出队操作，队列中最多能容纳M－1个元素。

初始时为空，下列判断队空和队满的条件中，正确的是（）。

A．队空：end1＝＝end2；队满：end1＝＝（end2＋1）mod MB．队空：end1＝＝end2；队满：end2＝＝（end1＋1）mod （M－1）C．队空：end2＝＝（end1＋1）mod M；队满：end1＝＝（end2＋1） mod MD．队空：end1＝＝（end2＋1）mod M；队满：end2＝＝（end1＋1） mod （M－1）8、设X是树T中的一个非根结点，B是T所对应的二叉树。

2022年忻州师范学院公共课《大学计算机基础》期末试卷A(有答案）一、单项选择题1、二进制数01101010等于十进制数（）A.106B.108C.110D.1122、二进制数11111110B等值的十进制数是（）A.254B.252C.154D.2443、下面关于二进制的运算中，错误的是（）A．10+01=11 B.11+01=111 C.11-01=10 D.10-01=014、十六进制数3FC3转换为相应的二进制数是（）A.11111111000011B.01111111000011C.01111111000001D.111111110000015、计算机病毒对于操作计算机的人，（）A.只会感染，不会致病B.会感染致病C.不会感染D.会有厄运6、汉字国标码在两个字节中各占用（）位二进制编码。

A. 6B. 7C. 8D. 97、计算机辅助设计的英文缩写是（）A．CAI B.CAD C.CAM D.CAT8、Windows7的应用程序窗口中，一般不存在（）A.“关闭”按钮B."最小化”按钮C.“最大化/还原”按钮D.“确定”按钮9、要移动Windows 7应用程序窗口，可用鼠标拖动窗口中的（）A.边框B.滚动条C.标题栏D.控制菜单10、下列有关.Windows 7窗口的叙述中,正确的是（）A.应用程序窗口最小化为图标后,该应用程序将终止运行B.用鼠标拖拽窗口边框,可以移动窗口C.一个窗口经最大化后不能再移动D.一个窗口紧最小化后不能还原11、可以方便地进行Windows 7组件安装工作的是“控制面板”中的（）A.管理工具B.添加/删除程序C.添加/删除硬件D.辅助功能选项12、在MS-DOS环境下的目录，在Windows 7环境下一般称为（）A.磁盘B.文件夹C.程序D.文档13、在Windows 7中，文件夹名称可以包含字符（）A.*B.BC.ID.D.PS/214、在Word中，可以改变纸形的“页面设置”命令在（）A.“文件”菜单中B.“格式”菜单中C.“编辑”菜单中D.“工具”菜单中15、在Word 2010中，用于设置文本颜色的按钮，位于“开始”功能区中的（）A.“段落”组B.“字体”组C.“样式”组D.“剪贴板”组16、在Word的编辑状态下，若光标位于表格最后一行的结束符处,按Enter键,记过（）A.没有任何变化B.光标移到下一行,表格行数不变C.光标移到表格内,插入一行D.光标移到表格外,表格行数不变17、在Word中，以下不能实现创建新文档的方法是（）A.选择“文件”菜单中“新建”命令B.单击“常用”工具栏中“新建空白文档”按钮C.按快捷键Ctrl+ND.选择“插入”菜单中“文件”命令18、在Word2010中，实现插入和改写的状态，可通过鼠标对状态栏上的“改写”标记进行（）A.右击B.单击C.双击D.拖动19、在Word2010中若对当前文档修改后，没有存盘就进行关闭操作，则（）A.显示出错信息，并拒绝执行关闭命令，回到编辑状态B.弹出对话框，提醒用户保存对文件所做的修改C.自动将当前编辑的文件存盘D.执行关闭命令，将会丢失当前文本所做的修改20、打印Excel 2010的工作表时.在文件菜单的“页面设置”命令中.不可能设置（）A.打印方向B.纸张大小C.页边距D.打印份数21、在默认方式下，Excel 2010工作簿中的第一张工作表的名称为（）A.表1B.Sheet1C.Book1D.xls22、在Excel 2010中，用于显示相同间隔内数据预测趋势的图表类型是（）A.柱形图B.折线图C.条形图D.饼图23、在Excel 2010工作表的单元格B2输入：=ROUND(136.1378,-3),则B2显示为（）A.0B.100C.136.14D.136.13824、在Word 2010中，若需插入目录，应选择（）A.“插入”功能区B.“页面布局”功能区C.“引用”功能区D.“审阅”功能区25、在Excel 2010某一单元格的公式中.单元格地址用F6.这种单元格地址引用是（）A.相对引用B.绝对引用C.混合引用D.交叉引用26、在PowerPoint 2010所提供的母版中，包含（）A.普通视图母版B.讲义母版C.大纲母版D.幻灯片浏览母版27、在PowerPoint 2010放映幻灯片过程中，终止放映的快捷键是（）A.Ctrl键B.Alt键C.Del键D.Esc键28、计算机网络中，任意两台计算机通信都必须经过中心节点的拓扑结构是（）A.环型B.星型C.总线型D.树型29、获得英特网上的WWW信息，客户端必须安装并运行的软件是（）A.打印机B.WordC.Outlook ExpressD.浏览器30、因特网采用的协议是（）A.IPX/SPXBEUIC.TCP/IPD.CSMA/CD二、填空题31、在Windows 7系统下，专门用于切换当前文档窗口的组合键是________。

2022年山西大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j沿链移动的操作为（）。

A.j=r[j].nextB.j=j+lC.j=j->nextD.j=r[j]->next2、下列排序算法中，占用辅助空间最多的是（）。

A.归并排序B.快速排序C.希尔排序D.堆排序3、单链表中，增加一个头结点是为了（）。

A.使单链表至少有一个结点B.标识表结点中首结点的位置C.方便运算的实现D.说明单链表是线性表的链式存储4、循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（）。

A.（rear-front+m）%mB.rear-front+1C.rear-front-1D.rear-front5、下列关于AOE网的叙述中，不正确的是（）。

A.关键活动不按期完成就会影响整个工程的完成时间B.任何一个关键活动提前完成，那么整个工程将会提前完成C.所有的关键活动提前完成，那么整个工程将会提前完成D.某些关键活动若提前完成，那么整个工程将会提前完成6、循环队列放在一维数组A中，end1指向队头元素，end2指向队尾元素的后一个位置。

假设队列两端均可进行入队和出队操作，队列中最多能容纳M－1个元素。

初始时为空，下列判断队空和队满的条件中，正确的是（）。

A．队空：end1＝＝end2；队满：end1＝＝（end2＋1）mod MB．队空：end1＝＝end2；队满：end2＝＝（end1＋1）mod （M－1）C．队空：end2＝＝（end1＋1）mod M；队满：end1＝＝（end2＋1） mod MD．队空：end1＝＝（end2＋1）mod M；队满：end2＝＝（end1＋1） mod （M－1）7、排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。

2022年北方民族大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、若需在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。

A.快速排序B.堆排序C.归并排序D.直接插入排序2、无向图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，b3、计算机算法指的是解决问题的步骤序列，它必须具备（）三个特性。

A.可执行性、可移植性、可扩充性B.可执行性、确定性、有穷性C.确定性、有穷性、稳定性D.易读性、稳定性、安全性4、已知有向图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，V75、在下列表述中，正确的是（）A.含有一个或多个空格字符的串称为空格串B.对n（n>0）个顶点的网，求出权最小的n-1条边便可构成其最小生成树C.选择排序算法是不稳定的D.平衡二叉树的左右子树的结点数之差的绝对值不超过l6、循环队列放在一维数组A中，end1指向队头元素，end2指向队尾元素的后一个位置。

假设队列两端均可进行入队和出队操作，队列中最多能容纳M－1个元素。

2022年忻州师范学院计算机科学与技术专业《数据库原理》科目期末试卷A（有答案）一、填空题1、如图所示的关系R的候选码为；R中的函数依赖有；R属于范式。

一个关系R2、DBMS的完整性控制机制应具备三个功能：定义功能，即______；检查功能，即______；最后若发现用户的操作请求使数据违背了完整性约束条件，则采取一定的动作来保证数据的完整性。

3、数据模型是由______________、______________和______________三部分组成。

4、采用关系模型的逻辑结构设计的任务是将E-R图转换成一组______，并进行______处理。

5、数据仓库主要是供决策分析用的______，所涉及的数据操作主要是______，一般情况下不进行。

6、关系数据库中基于数学的两类运算是______________和______________。

7、在数据库系统封锁协议中，一级协议：“事务在修改数据A前必须先对其加X锁，直到事务结束才释放X锁”，该协议可以防止______；二级协议是在一级协议的基础上加上“事务T在读数据R之前必须先对其加S锁，读完后即可释放S锁”，该协议可以防止______；三级协议是在一级协议的基础上加上“事务T在读数据R之前必须先对其加S锁，直到事务结束后才释放S锁”，该协议可以防止______。

8、主题在数据仓库中由一系列实现。

一个主题之下表的划分可按______、______数据所属时间段进行划分，主题在数据仓库中可用______方式进行存储，如果主题存储量大，为了提高处理效率可采用______方式进行存储。

9、SQL Server中数据完整性包括______、______和______。

10、数据库恢复是将数据库从______状态恢复到______的功能。

二、判断题11、求事务在读取数据前先加共享锁，且直到该事务执行结束时才释放相应的锁，这种封锁协议是二级封锁协议。

（）12、可串行化的调度一定遵守两段锁协议。

2022年太原学院计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、用有向无环图描述表达式(A+B)*((A+B)／/A)，至少需要顶点的数目为（）。

A.5B.6C.8D.92、有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是（）。

A.60B.66C.18000D.333、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。

A.顺序表B.双链表C.带头结点的双循环链表D.单循环链表4、下列关于AOE网的叙述中，不正确的是（）。

A.关键活动不按期完成就会影响整个工程的完成时间B.任何一个关键活动提前完成，那么整个工程将会提前完成C.所有的关键活动提前完成，那么整个工程将会提前完成D.某些关键活动若提前完成，那么整个工程将会提前完成5、循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（）。

A.（rear-front+m）%mB.rear-front+1C.rear-front-1D.rear-front6、若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b， c，d，e，a，则根结点的孩子结点（）。

A．只有e B．有e、b C．有e、c D．无法确定7、下列关于无向连通图特性的叙述中，正确的是（）。

Ⅰ．所有的顶点的度之和为偶数Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1A．只有Ⅰ B．只有Ⅱ C．Ⅰ和Ⅱ D．Ⅰ和Ⅲ8、一棵哈夫曼树共有215个结点，对其进行哈夫曼编码，共能得到（）个不同的码字。

A.107B.108C.214D.2159、一个具有1025个结点的二叉树的高h为（）。

A.11B.10C.11至1025之间D.10至1024之间10、在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0，右孩子的平衡因子为l，则应作（）型调整以使其平衡A.LLB.LRC.RLD.RR二、填空题11、以下程序的功能是实现带附加头结点的单链表数据结点逆序连接，请填空完善之。

2022年桂林学院计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j沿链移动的操作为（）。

A.j=r[j].nextB.j=j+lC.j=j->nextD.j=r[j]->next2、将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是（）。

A.NB.2N-1C.2ND.N-13、计算机算法指的是解决问题的步骤序列，它必须具备（）三个特性。

A.可执行性、可移植性、可扩充性B.可执行性、确定性、有穷性C.确定性、有穷性、稳定性D.易读性、稳定性、安全性4、下列关于AOE网的叙述中，不正确的是（）。

A.关键活动不按期完成就会影响整个工程的完成时间B.任何一个关键活动提前完成，那么整个工程将会提前完成C.所有的关键活动提前完成，那么整个工程将会提前完成D.某些关键活动若提前完成，那么整个工程将会提前完成5、用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾结点，则在进行出队操作时（）。

A.仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都可能要修改D.队头、队尾指针都要修改6、若元素a，b，c，d，e，f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（）。

7、下列叙述中，不符合m阶B树定义要求的是（）。

A．根结点最多有m棵子树 B．所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D．叶结点之间通过指针链接8、一棵哈夫曼树共有215个结点，对其进行哈夫曼编码，共能得到（）个不同的码字。

A.107B.108C.214D.2159、有关二叉树下列说法正确的是（）。

A.二叉树的度为2B.一棵二叉树的度可以小于2C.二叉树中至少有一个结点的度为2D.二叉树中任何一个结点的度都为210、下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是（）。