德州学院数据结构7卷

2021年德州学院计算机应用技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、某计算机使用4体交叉编址存储器，假定在存储器总线上出现的主存地址（十进制）序列为8005，8006，8007，8008，8001，8002，8003，8004，8000，则可能发生访存冲突的地址对是（）。

A.8004和8008B.8002和8007C.8001和8008D.8000和80042、某机器的主存储器共32KB，由16片16K×l位（内部采用128×128存储阵列）的DRAM芯片字和位同时扩展构成。

若采用集中式刷新方式，且刷新周期为2ms，那么所有存储单元刷新一遍需要（）个存储周期。

A.128B.256C.1024D.163843、在C语言程序中，以下程序段最终的f值为（）。

Float f=2.5+1e10；f=f-1e10；A.2.5B.250C.0D.3.54、下列关于定点数原码一位乘算法的描述正确的是（）。

I.符号位不参加运算，根据数值位的乘法运算结果确定结果的符号位II.在原码一位乘算法过程中，所有移位均是算术移位操作Ⅲ.假设两个n位数进行原码一位乘，部分积至少需要使用n位奇存器A.II，III C.只有IIIB.只有Ⅲ D.全错5、串行运算器结构简单，其运算规律是（）。

A.由低位到高位先行进行进位运算B.由低位到高位先行进行借位运算C.由低位到高位逐位运算D.由高位到低位逐位运算6、某机器I/O设备采用异步串行传送方式传送字符信息，字符信息格式为1位起始位、8位数据位、1位校验位和1位停止位。

若要求每秒传送640个字符，那么该设备的有效数据传输率应为（）。

A.640b/sB.640B/sC.6400B/sD.6400b/s7、关于总线的叙述，下列说法正确的是（）。

I.总线忙信号由总线控制器建立II.计数器定时查询方式不需要总线同意信号III.链式查询、计数器查询、独立请求方式所需控制线路由少到多排序是：链式查询、独立请求方式、计数器查询A.仅I、IIIB.仅II，IIIC.仅IIID.仅II8、冯·诺依曼型计算机的设计思想主要有（）。

德州学院期末考试试题（至学年第学期）课程名称：计算机操作系统考试对象：试卷类型： 8 考试时间： 120 分钟一、单项选择题（共计20分，每小题1分））A．改善用户编程环境B．提高CPU的处理速度C．提高CPU和设备之间的并行程度D．实现与设备无关性）。

A．该进程的优先级最高B．就绪队列为空C．该进程最早进入就绪队列D．该进程是一个短进程）的工作A．硬件无关和应用无关B．硬件相关和应用无关C．硬件无关和应用相关D．硬件相关和应用相关）A．提高了检索目录的速度B．实现文件共享C．节省主存空间D．解决不同用户之间的文件名冲突问题）A．Hash结构B．索引结构C．链接结构D．连续结构）A．首次适应算法B．最坏适应算法C．循环首次适应算法D．最佳适应算法）A．进程是动态的B．进程是有生命周期的C．进程是指令的集合D．进程可以并发执行）算法A．死锁预防B．死锁避免C．死锁检测D．死锁解除wait 、signal操作的信号量S初值为3，当前值为0，则表示有（）等待进程。

A．0个B．1个C．2个D．3个．在页式存储管理系统中，从页号到物理块号的地址映射是通过（）实现的A．段表B．页表C．PCB D．JCB．有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的）。

A．1至–(m-1) B．1至m-1 C．1至–m D．1至m．为了照顾紧迫型作业，应采用（）。

A．先来服务调度算法B．短作业优先调度算法C．时间片轮转调度算法D．优先权调度算法．资源静态分配法可以预防死锁的发生，它们使死锁四个条件中的（）不成立。

A．互斥条件B．请求和保持条件C．不可剥夺条件D．环路等待条件14．在下面的I/O控制方式中，需要CPU干预最少的方式是（）。

A．程序I/O方式B．中断驱动I/O控制方式C．直接存储器访问DMA控制方式D．I/O通道控制方式15．分区管理和分页管理的主要区别是（）。

A．分区管理中的块比分页管理中的页要小B．分页管理有地址映射而分区管理没有C．分页管理有存储保护而分区管理没有D．分区管理要求一道程序存放在连续的空间内而分页管理没有这种要求。

专业 年级（本、专科） 学号______________ 姓 名 ________________密封 线德州学院期末考试试卷（ 至 学年第 学期）课程名称： 数据结构 考试对象： 计科、信管本 试卷类型 7 考试时间： 120 分钟 一、选择题（每小题2分，共20分） 1.算法的计算量的大小称为计算的（ ）。

A ．效率 B. 复杂性 C. 现实性 D. 难度2.有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（ ） A. 543612 B. 453126 C. 346521 D. 2341563.在一个单链表HL 中，若要向表头插入一个由指针p 指向的结点，则执行（ ）． A ． HL=p; p->next=HL; B ． p->next=HL; HL=p;C ． p->next=HL; p=HL;D ．p->next=HL->next; HL->next=p;4.当利用大小为Ｎ的数组顺序存储一个栈时，假定用top==N 表示栈空，则向这个栈插入一个元素后，应执行（ ）语句修改top 指针．A ．top++B ．top--C ．top=0D ．top5.对于顺序存储的队列，存储空间大小为n ，头指针为F ，尾指针为R 。

若在逻辑上看一个环，则队列中元素的个数为( )A ．R-FB ．n+R-FC ．(R-F+1)mod nD ．(n+R-F ）mod n6.由权值分别为３,８,６,２,５的叶子结点生成一棵哈夫曼树，它的带权路径长度为（ ）． A ．24 B ．55 C ．72 D ．53 7．有n 个顶点的完全无向图中，则包含有（ ）条边． A ．n(n-1) B ．n(n-1)/2 C ．n D ．n²8．设i 为n 个结点的完全二叉树结点编号，i=1，2，3...n ；若i ≤（n-1）/2时，结点i 的右孩子为（ ）A ．2iB ．2i+1C ．2i-1D ．i+19．适用于折半查找的表的存储方式及元素排列要求为（ ）。

2022年德州学院计算机应用技术专业《数据库概论》科目期末试卷A（有答案）一、填空题1、设某数据库中有商品表（商品号，商品名，商品类别，价格）。

现要创建一个视图，该视图包含全部商品类别及每类商品的平均价格。

请补全如下语句： CREATE VIEW V1（商品类别，平均价格）AS SELECT商品类别，_____FROM商品表GROUP BY商品类别；2、数据的安全性是指____________。

3、SQL语言的数据定义功能包括______、______、______和______。

4、使某个事务永远处于等待状态，得不到执行的现象称为______。

有两个或两个以上的事务处于等待状态，每个事务都在等待其中另一个事务解除封锁，它才能继续下去，结果任何一个事务都无法执行，这种现象称为______。

5、对于非规范化的模式，经过转变为1NF，______，将1NF经过转变为2NF，______，将2NF经过转变为3NF______。

6、数据库内的数据是______的，只要有业务发生，数据就会更新，而数据仓库则是______的历史数据，只能定期添加和刷新。

7、在一个关系R中，若每个数据项都是不可再分割的，那么R一定属于______。

8、设某数据库中有作者表（作者号，城市）和出版商表（出版商号，城市），请补全如下查询语句，使该查询语句能查询作者和出版商所在的全部不重复的城市。

SELECT城市FROM作者表_____SELECT城市FROM出版商表；9、完整性约束条件作用的对象有属性、______和______三种。

10、若事务T对数据对象A加了S锁，则其他事务只能对数据A再加______，不能加______，直到事务T释放A上的锁。

二、判断题11、有了外模式/模式映象，可以保证数据和应用程序之间的物理独立性。

（）12、在数据库设计中，数据流图是用来建立概念模型的。

（）13、全码的关系模式一定属于BC范式。

（）14、视图就是一个虚表，保存视图时，保存的是视图的定义。

2023年山东省德州市全国计算机等级考试数据库技术真题(含答案) 学校:________ 班级:________ 姓名:________ 考号:________一、1.选择题(10题)1. 计算机的技术性能指标主要是指A.所配备语言、操作系统、外围设备B.字长、运算速度、内/外存容量和CPU的主频C.显示器的分辨率、打印机的配置D.磁盘容量、内存容量2. 在数据库技术中，面向对象数据模型是一种( )。

A.物理模型B.结构模型C.概念模型D.逻辑模型3. 下列属于数据定义方面的程序模块的是Ⅰ．查询处理程序模块Ⅰ．完整性定义模块Ⅰ．数据更新程序模块Ⅰ．安全性定义程序模块A.Ⅰ和ⅠB.Ⅰ和ⅠC.Ⅰ和Ⅰ和ⅠD.全部4. 设关系R和S的元组个数为100和300，关系T是R与S的笛卡尔积，则T的元组个数是______。

A.400B.10000C.30000D.900005.关于计算机语言，下面叙述不正确的是（）A.高级语言较低级语言更接近人们的自然语言B.高级语言、低级语言都是与计算机同时诞生的C.机器语言和汇编语言都属于低级语言D.BASIC语言、PASCAL语言、C语言都属于高级语言6. 在作业管理中，JCL是指( )。

A.作业控制语言B.作业命令行C.作业命令连接D.作业控制方式7. 虚拟页式存储管理中页表有若干项，当内存中某一页面被淘汰时，可根据什么决定是否将该页写回外存?A.内存标志B.外存地址C.修改标志D.访问标志8.在文件系统中，文件的逻辑块与存储介质上物理块存放顺序一致的物理结构是A.顺序结构B.链接结构C.索引结构D.B+树结构9. 程序中的地址通常是逻辑地址，也称虚地址，它和主存的物理地址是不一致的。

程序执行时，必须将逻辑地址转换成物理地址，这一过程称为________。

A.内存分配B.页面提交C.地址保护D.地址映射10. 数据结构主要是研究( )。

A.数据的逻辑结构B.数据的存储结构C.数据的逻辑结构和存储结构D.数据的逻辑结构和存储结构及其数据在运算上的实现二、填空题(10题)11.计算机网络拓扑主要是指通信子网的拓扑构型，它对网络性能、系统可靠性与___________都有重大影响。

德州学院数学系期末考试试题（A卷）（ 2010 至 2011 学年第 1 学期）课程名称：数据结构考试对象：07级本试卷类型：闭卷考试时间： 120分钟一、选择题（每小题2分，共20分）1.算法的计算量的大小称为计算的（）。

A．效率 B. 复杂性 C. 现实性 D. 难度2．以下哪一个不是算法的特性（）。

．有穷性 B．确定性 C．简洁性 D．可行性3.数据结构的定义为(D，S)，其中D是( )的集合。

A 算法 B数据元素 C 数据操作 D 逻辑结构4.在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行( )。

A s->next=p;p->next=s;B s->next=p->next;p->next=s;C s->next=p->next;p=s;D p->next=s;s->next=p;5.栈的数组表示中，top为栈顶指针(指向栈顶元素)，栈空的条件是( )。

A top=0B top=maxSizeC top=maxSizeD top=-16．栈和队列的共同点是（）。

A．都是先进先出 B．都是先进后出C．只允许在端点处插入和删除元素 D．没有共同点7.具有15个结点的完全二叉树的深度为( )。

A 2B 3C 4D 58．已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为（）。

A．CBEFDA B． FEDCBA C． CBEDFA D．不定9.采用折半查找方法查找长度为n的有序表时，元素的平均查找长度为（）。

A O(n2)B O(nlog2n) C O(log2n) D O(n)．对二叉排序树进行（）遍历，可以得到关键字的有序序列。

A．前序 B．中序 C．后序 D．层次二、填空题（每空2分，共20分）1．根据数据元素之间的关系不同，通常有以下四种结构，、、和图形结构。

2．将一棵树转化为二叉树时，此二叉树的根节点的右子树为。

德州学院计算机与信息学院答案1、BASE-F 中，通常F 指（）。

中[单选题] *A.粗缆B.光纤(正确答案)C.细缆D.双绞线2、98.计算机病毒（）。

[单选题] *A.不会对计算机操作人员造成身体损害(正确答案)B.会导致所有计算机操作人员感染致病C.会导致部分计算机操作人员感染致病D.会导致部分计算机操作人员感染病毒，但不会致病3、100.将目标程序(.0BJ)转换成可执行文件(.EXE)的程序称为（）。

[单选题] *A.编辑程序B.编译程序C.链接程序(正确答案)D.汇编程序4、在Internet 上，政府机构类别的域名中一般包括（）。

易[单选题] *A．eduB．comC．gov(正确答案)D．org5、C：USB具有热插拔与即插即用的功能D：在Windows XP下，使用USB接口连接的外部设备（如移动硬盘、U盘等）不需要驱动程序下列选项中，不属于显示器主要技术指标的是______。

[单选题] *A：分辨率B：重量(正确答案)6、在幻灯片放映效果中，有“慢速”“中速”“快速”，它是指（）。

[单选题] *A. 放映时间B. 幻灯片切换速度C. 停留时间7、C：分时操作系统(正确答案)D：分布式操作系统用来控制、指挥和协调计算机各部件工作的是______。

[单选题] *A：运算器B：鼠标器8、函数CONCATENATE（“今天是”，“国庆节”）的执行结果（）。

[单选题] *A. 今天国庆B. 今天是C. 今天是国庆节(正确答案)9、配置Cache是为了解决______。

[单选题] *A：内存与外存之间速度不匹配问题B：CPU与外存之间速度不匹配问题C：CPU与内存之间速度不匹配问题(正确答案)D：主机与外部设备之间速度不匹配问题10、组成计算机系统的两大部分是______。

[单选题] *A：硬件系统和软件系统(正确答案)B：主机和外部设备C：系统软件和应用软件D：输入设备和输出设备11、（）电缆是由一根空心的外圆柱导体及其所包围的单根内导线所组成。

一、选择题1. 算法的计算量的大小称为计算的（B ）。

【北京邮电大学2000 二、3 （20/8分）】A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（C ）【中科院计算所1998 二、1 （2分）】A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是（1），它必须具备（2）这三个特性。

(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性【南京理工大学1999 一、1（2分）【武汉交通科技大学1996 一、1（4分）】4．一个算法应该是（）。

【中山大学1998 二、1（2分）】A．程序B．问题求解步骤的描述C．要满足五个基本特性D．A 和C.5. 下面关于算法说法错误的是（）【南京理工大学2000 一、1（1.5分）】A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是（）【南京理工大学2000 一、2 （1.5分）】(1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低A．(1) B.(1),(2) C.(1),(4) D.(3)7．从逻辑上可以把数据结构分为（）两大类。

【武汉交通科技大学1996 一、4（2分）】A．动态结构、静态结构B．顺序结构、链式结构C．线性结构、非线性结构D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（）。

【北方交通大学2000 二、1（2分）】A．循环队列 B. 链表 C. 哈希表 D. 栈9．以下数据结构中，哪一个是线性结构（）？【北方交通大学2001 一、1（2分）】A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串10．以下那一个术语与数据的存储结构无关？（）【北方交通大学2001 一、2（2分）】A．栈 B. 哈希表 C. 线索树 D. 双向链表11．在下面的程序段中，对x的赋值语句的频度为（）【北京工商大学2001 一、10（3分）】FOR i:=1 TO n DOFOR j:=1 TO n DOx:=x+1;A．O(2n) B．O(n) C．O(n2) D．O(log2n)12．程序段FOR i:=n-1 DOWNTO 1 DOFOR j:=1 TO i DOIF A[j]>A[j+1]THEN A[j]与A[j+1]对换；其中n为正整数，则最后一行的语句频度在最坏情况下是（）A. O（n）B. O(nlogn)C. O(n3)D. O(n2) 【南京理工大学1998一、1(2分)】13．以下哪个数据结构不是多型数据类型（）【中山大学1999 一、3（1分）】A．栈B．广义表C．有向图D．字符串14．以下数据结构中，（）是非线性数据结构【中山大学1999 一、4】A．树B．字符串C．队D．栈15. 下列数据中，（）是非线性数据结构。

德州学院数据结构6卷专业年级（本科）学号______________ 姓名 ________________密封线德州学院期末考试试题（至学年第学期）课程名称：数据结构考试对象：电科本试卷类型： 6 考试时间：120分钟一、选择题(本题共10道小题，每道小题3分，共30分)1.设某无向图有n 个顶点，则该无向图的邻接表中有（）个表头结点。

A. 2n B. n C. n/2 D. n(n-1)2.设无向图G 中有n 个顶点，则该无向图的最小生成树上有（）条边。

A. n B. n-1 C. 2n D. 2n-13.设一组初始记录关键字序列为(60，80，55，40，42，85)，则以第一个关键字45为基准而得到的一趟快速排序结果是（）。

A. 40，42，60，55，80，85B. 42，45，55，60，85，80C. 42，40，55，60，80，85D. 42，40，60，85，55，80 4.（）二叉排序树可以得到一个从小到大的有序序列。

A. 先序遍历B. 中序遍历C. 后序遍历D. 层次遍历5.设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i 结点的左孩子结点的编号为（）。

A. 2i+1 B. 2iC. i/2D. 2i-16.程序段s=i=0；do {i=i+1； s=s+i ；}while(i<=n)；的时间复杂度为（）。

A. O(n) B. O(nlog 2n) C. O(n 2) D. O(n 3/2)7.设带有头结点的单向循环链表的头指针变量为head ，则其判空条件是（）。

A. head==0 B. head->next==0 C. head->next==head D. head!=08.设某棵二叉树的高度为10，则该二叉树上叶子结点最多有（）。

A. 20B. 256C. 512D. 10249.设一组初始记录关键字序列为(13，18，24，35，47，50，62，83，90，115，134),则利用二分法查找关键字90需要比较的关键字个数为（）。

专业 年级（本科） 学号______________ 姓 名 ________________ 密 封线德州学院期末考试试题（ 至 学年第 学期） 课程名称：数据结构 考试对象： 电科本 试卷类型： 1 考试时间： 120分钟 一、选择题（本题共10道小题，每道小题2分，共20分） 1.组成数据的基本单位是（ C ）。

A. 数据项 B. 数据类型 C. 数据元素 D. 数据变量 2.设数据结构A=(D ，R)，其中D={1，2，3，4}，R={r}，r={<1，2>，<2，3>，<3，4>，<4，1>}，则数据结构A 是（C ）。

A.线性结构 B. 树型结构 C. 图型结构 D. 集合 3.数组的逻辑结构不同于下列（ D ）的逻辑结构。

A. 线性表 B. 栈 C. 队列 D. 树 4.二叉树中第i(i ≥1)层上的结点数最多有（ C ）个。

A. 2i B. 2i C. 2i-1 D. 2i-1 5.设指针变量p 指向单链表结点A ，则删除结点A 的后继结点B 需要的操作为（A ）。

A. p->next=p->next->nextB. p=p->nextC. p=p->next->nextD. p->next=p6.设栈S 和队列Q 的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S ，一个元素出栈后即进入队列Q ，若6个元素出列的顺序为E2、E4、E3、E6、E5和E1，则栈S 的容量至少应该是（C ）。

A. 6B. 4C. 3D. 2 7.将10阶对称矩阵压缩存储到一维数组A 中，则数组A 的长度最少为（ C ）。

A. 100B. 40C. 55D. 808.设结点A 有3个兄弟结点且结点B 为结点A 的双亲结点，则结点B 的度数数为（B ）。

A. 3B. 4C. 5D. 19.根据二叉树的定义可知二叉树共有（ B ）种不同的形态。