德阳市2026国家开放大学计算机科学与技术-期末考试提分复习题(含答案)

德阳市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）（课程代码：待定）考试时间：120分钟总分：100分一、单项选择题（共15题，每题2分，共30分）1.在数据结构中，与数据的存储结构无关的术语是（）。A.栈B.哈希表C.线索二叉树D.双链表2.一个进程从阻塞状态进入就绪状态，可能是由于（）。A.时间片用完B.进程调度程序的调度C.等待的事件已发生D.被高优先级进程抢占3.在TCP/IP协议簇中，负责将IP地址解析为物理地址（MAC地址）的协议是（）。A.IPB.ARPC.ICMPD.RARP4.下列排序算法中，平均时间复杂度为O(nlogn)且是稳定排序的是（）。A.快速排序B.堆排序C.归并排序D.希尔排序5.在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是（）。A.外模式B.内模式C.存储模式D.模式（概念模式）6.面向对象程序设计中的“多态性”主要指的是（）。A.类的继承关系B.对象的状态可变C.不同对象对同一消息作出不同响应D.类的封装特性7.在C语言中，对于语句`intp[5];`的正确描述是（）。A.p是一个指向具有5个整型元素的一维数组的指针B.p是一个指针数组，包含5个指向整型数据的指针元素C.p是一个数组指针，指向一个包含5个整型元素的数组D.定义不合法8.以下不属于操作系统主要功能的是（）。A.处理器管理B.文件管理C.网络安全管理D.内存管理9.关系数据库规范化理论是为了解决关系数据库中的（）问题而引入的。A.提高查询速度B.保证数据安全性和完整性C.减少数据冗余和操作异常D.简化用户操作10.在软件生命周期中，确定软件“怎么做”的阶段是（）。A.可行性研究B.需求分析C.系统设计D.编码11.IPv6地址的长度是（）位。A.32B.48C.64D.12812.深度优先遍历类似于二叉树的（）遍历。A.先序B.中序C.后序D.层次13.下列协议中，工作在应用层的是（）。A.TCPB.IPC.FTPD.ICMP14.将高级语言程序翻译成机器语言程序的过程，不包括（）。A.解释B.编译C.汇编D.预处理15.在SQL语句中，用于删除表的命令是（）。A.DELETETABLEB.DROPTABLEC.REMOVETABLED.ERASETABLE二、判断题（共10题，每题1分，共10分）16.（）栈是一种“先进先出”（FIFO）的线性表。17.（）虚拟存储器技术利用了程序的局部性原理。18.（）UDP协议提供面向连接的、可靠的数据传输服务。19.（）二叉排序树的中序遍历序列一定是有序的。20.（）在C语言中，`++`和`--`运算符的结合方向是“自左向右”。21.（）数据库中事务的原子性是指事务执行的结果必须是使数据库从一个一致性状态变到另一个一致性状态。22.（）图的最小生成树是唯一的。23.（）子网掩码的作用是判断任意两个IP地址是否属于同一子网。24.（）折半查找算法要求查找表必须采用链式存储结构。25.（）软件测试的目的是证明软件没有错误。三、多项选择题（共5题，每题3分，共15分）26.下列属于操作系统进程状态的有（）。A.创建状态B.就绪状态C.阻塞状态D.完成状态E.运行状态27.下列哪些是典型的网络安全威胁？（）A.拒绝服务攻击B.计算机病毒C.数据包过滤D.网络钓鱼E.数据加密28.关系数据库系统中，数据操作语言（DML）包括的主要操作有（）。A.CREATEB.INSERTC.SELECTD.UPDATEE.ALTER29.下列数据结构中，属于非线性结构的是（）。A.队列B.树C.栈D.图E.双向链表30.软件工程中，以下哪些属于软件设计阶段的任务？（）A.确定软件开发工具B.划分模块并确定模块间接口C.编写用户手册D.设计数据库逻辑结构E.进行可行性分析四、简答题（共5题，每题5分，共25分）31.简述数据库系统的三级模式结构及其优点。32.简述什么是死锁，以及产生死锁的必要条件（至少写出四个）。33.简述TCP协议建立连接（三次握手）的过程。34.简述快速排序算法的基本思想。35.简述软件测试中黑盒测试和白盒测试的主要区别。五、综合应用题（共2题，每题10分，共20分）36.已知一棵二叉树的中序遍历序列为：`D,B,G,E,A,C,H,F,I`，后序遍历序列为：`D,G,E,B,H,I,F,C,A`。（1）请画出这棵二叉树。（2）写出该二叉树的前序遍历序列。（3）将该二叉树转换为等价的森林。37.设有关系模式R（A，B，C，D，E）及其函数依赖集F={A→BC，CD→E，B→D，E→A}。（1）求属性集（AB）关于F的闭包（AB）+。（2）求出R的所有候选关键字。（3）判断R最高属于第几范式，并说明理由。参考答案一、单项选择题1.A2.C3.B4.C5.D6.C7.B8.C9.C10.C11.D12.A13.C14.C15.B二、判断题16.×17.√18.×19.√20.×21.×22.×23.√24.×25.×三、多项选择题26.ABCE27.ABD28.BCD29.BD30.ABD四、简答题31.答：三级模式结构由外模式、模式和内模式组成。（1分）外模式是用户视图，模式是全局逻辑视图，内模式是物理存储视图。（2分）优点：保证了数据的物理独立性和逻辑独立性，方便用户使用，有利于数据共享和安全。（2分）32.答：死锁是指多个进程在运行过程中因争夺资源而造成的一种相互等待的僵局。（1分）必要条件：互斥条件、请求和保持条件、不可剥夺条件、循环等待条件。（4分，每点1分）33.答：（1）客户端发送SYN=1，seq=x的报文给服务器，进入SYN_SENT状态。（2分）（2）服务器收到后回复SYN=1，ACK=1，seq=y，ack=x+1的报文，进入SYN_RCVD状态。（2分）（3）客户端收到后，再发送ACK=1，seq=x+1，ack=y+1的报文给服务器，双方进入ESTABLISHED状态，连接建立。（1分）34.答：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另一部分的所有数据要小。（2分）然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行。（2分）通常选取一个元素作为“基准”（pivot）。（1分）35.答：黑盒测试又称功能测试，把程序看作一个黑盒子，只检查程序功能是否按照规格说明书的规定正常使用。（2分）白盒测试又称结构测试，需要了解程序内部结构和处理过程，检查程序内部动作是否按照规格说明书的规定正常进行。（2分）主要区别在于测试者是否知晓被测对象的内部结构。（1分）五、综合应用题36.答：（1）二叉树结构（5分）：A/\BC//\DEF/\GI/H（2）前序遍历序列：A,B,D,C,E,G,F,I,H（3分）（3）转换后的森林（2分）：该二叉树根节点A的右子树C非空，故转换后有两棵树。树1：A(B(D))树2：C(E(G),F(I(H)))37.答：（1）求(AB)+：初始：X(0)=ABA→BC：X(1)=ABCB→D：X(2)=ABCDCD→E：X(3)=ABCDE（E被加入）E→A：A已在集合中，不再增加。最终(AB)+=ABCDE。（3分）（2）求候选关键字：由于(AB)+包含所有属性，故AB是候选关键字。（1分）由E→A，且(AB)+包含所有属性，则(EB)+也包含所有属性，故EB是候选关键字。（1分）由A→BC,B→D,E→A，可推得E→ABCDE，且E的任何真子集（空集）的闭包不包含所有属性，故E是候选关键字。（1分）同理，(CD)+=ABCDE，且CD的任何真子集（C或D）的闭包不包含所有属性，故CD是候选关键字。（1分）因此，R的候选关键字有：AB,EB,E,CD。（3）判断范式：R的所有属性都是主属性（因为每个