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、最大容量为n的循环队列，队尾指针是rear，队头：front，则队空的条件是（）。
A.（rear+1）MOD n=frontB.rear=frontC.rear+1=frontD.（rear-1）MOD n=front5、有六个元素6，5，4，3，2，1顺序入栈，下列不是合法的出栈序列的是（）。
A.543612B.453126C.346521D.2341566、下列叙述中，不符合m阶B树定义要求的是（）。
A．根结点最多有m棵子树 B．所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D．叶结点之间通过指针链接7、排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。
下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是（）。
Ⅰ．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排Ⅴ．二路归并排序A．仅Ⅰ、Ⅲ、Ⅳ B．仅Ⅰ、Ⅱ、Ⅲ C．仅Ⅱ、Ⅲ、Ⅳ D．仅Ⅲ、Ⅳ、Ⅴ8、下述二叉树中，哪一种满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序（）。
A.二叉排序树B.哈夫曼树C.AVL树D.堆9、一棵哈夫曼树共有215个结点，对其进行哈夫曼编码，共能得到（）个不同的码字。
软件工程课后答案吕云翔1.与计算机硬件相比，计算机软件有哪些特点,答:一、无法直接观察计算机软件的物理形态，只能通过观察它的实际运行情况来了解它的功能、特性和质量等;二、人们在分析、设计、开发、测试软件产品的过程中，以及在软件开发项目的管理过程中，渗透了大量的脑力劳动;三、不存在像硬件一样的磨损和老化现象，但存在着缺陷维护和技术更新的问题;四、软件的开发和运行必须依赖于特定的计算机系统环境;五、具有可复用性。
2. 为什么说软件工程的发展可以在一定程度上解决软件危机的各种弊端,答:因为，软件工程的提出是为了解决软件危机所带来的各种弊端。
具体地讲，软件工程的目标主要包括以下几点。
(1) 使软件开发的成本能够控制在预计的合理范围内。
(2) 使软件产品的各项功能和性能能够满足用户需求。
(3) 提高软件产品的质量。
(4) 提高软件产品的可靠性。
(5) 使生产出来的软件产品易于移植、维护、升级和使用。
(6) 使软件产品的开发周期能够控制在预计的合理时间范围内。
3. 请简述软件工程的基本原则。
答:(1) 将软件的生命周期划分为多个阶段，对各个阶段实行严格的项目管理。
(2) 坚持阶段评审制度，以确保软件产品的质量。
(3) 实施严格的产品控制，以适应软件规格的变更。
在软件开发的过程中，用户需求很可能不断发生变化。
(4) 采用现代程序设计技术。
(5) 开发出来的软件产品应该能够清楚地被审查。
(6) 合理地安排软件开发小组的人员，并且开发小组的人员要少而精。
(7) 不断地改进软件工程实践。
4. 如何理解软件生命周期的内在特征,答:软件产品的生命周期是指从设计该产品的构想开始，到软件需求的确定、软件设计、软件实现、产品测试与验收、投入使用以及产品版本的不断更新，到最终该产品被市场淘汰的全过程。
软件生命周期这个概念从时间的角度将软件的开发和维护的复杂过程分解为了若干个阶段，每个阶段都完成特定的相对独立的任务。
由于每个阶段的任务相对于总任务难度会大幅度降低，在资源分配、时间把握和项目管理上都会比较容易控制。
2022年淮南师范学院软件工程专业《计算机系统结构》科目期末试卷B（有答案）一、选择题1、在计算机系统的层次结构中，机器被定义为（）的集合体A.能存储和执行相应语言程序的算法和数据结构B.硬件和微程序（固件）C.软件和固件D.软件和硬件2、对系统程序员不透明的应当是( )。
A.Cache存贮器XB.系列机各档不同的数据通路宽度C.指令缓冲寄存器D.虚拟存贮器3、下列关于虚拟存贮器的说法，比较正确的应当是( )A.访主存命中率随页面大小增大而提高B.访主存命中率随主存容量增加而提高C.更换替换算法能提高命中率D.在主存命中率低时，改用堆栈型替换算法，并增大主存容量，可提高命中率4、在系统结构设计中，提高软件功能实现的比例会( )。
A.提高解题速度B.减少需要的存贮容量C.提高系统的灵活性D.提高系统的性能价格比5、对机器语言程序员透明的是( )。
A.中断字B.主存地址寄存器C.通用寄存器D.条件码6、虚拟存储器常用的地址映象方式是( )A.全相联B.段相联C.组相联D.直接7、浮点数尾数基值rm=8，尾数数值部分长6位，可表示的规格化最小正尾数为( )A.0.5B.0.25C.0.125D.1/648、指令间“一次重叠”说法有错的是( )A.仅“执行k”与“分析k+1”重叠B."分析k”完成后立即开始“执行k”C.应尽量使“分析k+1”与“执行k”时间相等D.只需要一套指令分析部件和执行部件9、计算机系统多级层次中，从下层到上层，各级相对顺序正确的应当是（）。
A.汇编语言机器级，操作系统机器级，高级语言机器级B.微程序机器级，传统机器语言机器级，汇编语言机器级C.传统机器语言机器级，高级语言机器级，汇编语言机器级D.汇编语言机器级，应用语言机器级，高级语言机器级10、静态流水线是指( )A.只有一种功能的流水线B.功能不能改变的流水线C.同时只能完成一种功能的多功能流水线D.可同时执行多种功能的流水线二、填空题11、Amdah1等人在1964年把系统结构定义为：由程序设计者所看到的一个计算机系统的属性，即________和________。
2022年合肥工业大学软件工程专业《数据库原理》科目期末试卷A（有答案）一、填空题1、DBMS的完整性控制机制应具备三个功能：定义功能，即______；检查功能，即______；最后若发现用户的操作请求使数据违背了完整性约束条件，则采取一定的动作来保证数据的完整性。
2、如果多个事务依次执行，则称事务是执行______；如果利用分时的方法，同时处理多个事务，则称事务是执行______。
3、“为哪些表，在哪些字段上，建立什么样的索引”这一设计内容应该属于数据库设计中的______阶段。
4、采用关系模型的逻辑结构设计的任务是将E-R图转换成一组______，并进行______处理。
5、某事务从账户A转出资金并向账户B转入资金，此操作要么全做，要么全不做，为了保证该操作的完整，需要利用到事务性质中的_____性。
6、设某数据库中有商品表（商品号，商品名，商品类别，价格）。
现要创建一个视图，该视图包含全部商品类别及每类商品的平均价格。
请补全如下语句： CREATE VIEW V1（商品类别，平均价格）AS SELECT商品类别，_____FROM商品表GROUP BY商品类别；7、数据库内的数据是______的，只要有业务发生，数据就会更新，而数据仓库则是______的历史数据，只能定期添加和刷新。
8、在SQL Server 2000中，数据页的大小是8KB。
某数据库表有1000行数据，每行需要5000字节空间，则此数据库表需要占用的数据页数为_____页。
9、____________、____________、____________和是计算机系统中的三类安全性。
10、数据模型是由______________、______________和______________三部分组成。
二、判断题11、DBMS提供授权功能控制不同用户访问数据的权限，主要目的是为了实现数据库的完整性。
（）12、从计算机数据管理的角度看，信息就是数据，数据就是信息。
