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

淮安市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷总分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.下列逻辑运算中，正确的是（）。A.1AND1=0B.0OR1=0C.NOT1=0D.1XOR1=12.在CPU的组成中，不属于控制器部件的是（）。A.程序计数器(PC)B.指令寄存器(IR)C.算术逻辑单元(ALU)D.指令译码器(ID)3.操作系统中的“抖动”现象主要由（）引起。A.内存容量不足B.置换算法不当C.请求页式管理D.交换的信息量过大4.在进程状态转换中，从“就绪”状态转换到“运行”状态是由（）引起的。A.时间片用完B.进程调度程序C.等待某一事件D.等待的事件已发生5.有一个长度为10的顺序表，在第5个元素之前插入一个新元素，需要移动（）个元素。A.5B.6C.10D.46.对一棵深度为5的满二叉树，其结点总数为（）。A.16B.31C.32D.637.在TCP/IP协议簇中，负责将域名解析为IP地址的协议是（）。A.HTTPB.FTPC.DNSD.SMTP8.一个C类网络地址，使用子网掩码24进行子网划分，可以得到（）个可用的子网。A.2B.4C.6D.89.在关系数据库中，用于唯一标识一个元组的属性或属性组称为（）。A.外键B.索引C.主键D.域10.SQL语句中，用于修改表结构的命令是（）。A.UPDATEB.ALTERC.MODIFYD.CHANGE11.在Java中，用于定义类之间“是一个”关系的机制是（）。A.封装B.继承C.多态D.重载12.下列排序算法中，平均时间复杂度为O(nlogn)且是稳定排序的是（）。A.快速排序B.堆排序C.归并排序D.希尔排序13.软件工程中，瀑布模型的主要缺点是（）。A.缺乏灵活性，难以适应需求变化B.用户参与度低C.测试在最后阶段才开始D.以上都是14.下列不属于面向对象程序设计三大特征的是（）。A.封装B.过程C.继承D.多态15.在网络安全中，通过加密技术保证数据的（）。A.可用性B.完整性C.机密性D.不可否认性二、填空题（共10题，每题2分，共20分）1.一个完整的计算机系统由____________系统和____________系统两大部分组成。2.进程的三个基本状态是：运行态、____________和阻塞态。3.在数据结构中，栈的特点是____________，队列的特点是____________。4.IP地址00/24所在的网络地址是____________。5.数据库系统的三级模式结构包括：____________模式、外模式和内模式。6.SQL语言中，用于从表中查询数据的关键字是____________。7.在Java中，使用____________关键字可以创建一个类的实例（对象）。8.算法的时间复杂度是对算法____________的度量。9.软件测试的白盒测试主要关注程序的____________。10.HTTP协议默认使用的端口号是____________。三、判断题（共10题，每题1分，共10分）（）1.ROM是只读存储器，断电后信息不会丢失。（）2.分时操作系统的基本特征是交互性、及时性、独立性和多路性。（）3.线性表中的所有元素必须具有相同的数据类型。（）4.在循环链表中，从任一结点出发都能访问到表中的所有结点。（）5.UDP协议提供面向连接的、可靠的数据传输服务。（）6.路由器工作在网络层，可以连接不同网络。（）7.数据库事务的ACID特性包括原子性、一致性、隔离性和持续性。（）8.Java语言中，一个类可以实现多个接口。（）9.深度优先搜索（DFS）通常使用队列作为辅助数据结构。（）10.软件生命周期中，维护是持续时间最长的一个阶段。四、简答题（共5题，每题4分，共20分）1.简述冯·诺依曼体系结构计算机的五大组成部分及其基本功能。2.什么是死锁？产生死锁的必要条件有哪些？3.简述二叉排序树（BST）的定义。在BST中查找一个给定值的时间复杂度是多少？4.简述TCP协议的三次握手过程及其目的。5.什么是数据库的范式？简述第一范式（1NF）的要求。五、综合应用题（共1题，每题20分，共20分）某公司员工信息表`Employees`结构如下：Employees(EmployeeID,Name,Gender,DepartmentID,Salary,HireDate)Departments(DepartmentID,DepartmentName,ManagerID)请用SQL语句完成以下操作：1.查询“技术部”所有员工的姓名和工资。2.查询每个部门的平均工资，并按平均工资降序排列。3.将“销售部”所有员工的工资上调10%。4.删除入职时间在2010年1月1日之前的员工记录。5.创建一个视图`V_Emp_Info`，包含员工编号、姓名、部门名称和工资。参考答案一、单项选择题1.C2.C3.C4.B5.B6.B7.C8.C9.C10.B11.B12.C13.D14.B15.C二、填空题1.硬件，软件2.就绪态3.后进先出（LIFO），先进先出（FIFO）4.5.概念（或逻辑）6.SELECT7.new8.运行时间（或效率）9.内部逻辑结构10.80三、判断题1.√2.√3.√4.√5.×6.√7.√8.√9.×10.√四、简答题1.运算器：执行算术和逻辑运算。控制器：指挥协调各部件工作，执行指令。存储器：存储程序和数据。输入设备：将外部信息转换为计算机能处理的形式。输出设备：将计算机处理结果转换为人类可识别的形式。2.死锁：多个进程因竞争资源而造成的一种互相等待的僵局。必要条件：互斥条件、请求和保持条件、不剥夺条件、循环等待条件。3.定义：一棵空树，或者具有以下性质的二叉树：若左子树不空，则左子树上所有结点的值均小于根结点的值；若右子树不空，则右子树上所有结点的值均大于根结点的值；左右子树也分别为二叉排序树。时间复杂度：平均O(logn)，最坏O(n)（当树退化为链表时）。4.过程：①客户端发送SYN=1，seq=x的报文给服务器。②服务器回复SYN=1，ACK=1，seq=y，ack=x+1的报文。③客户端发送ACK=1，seq=x+1，ack=y+1的报文。目的：建立可靠的TCP连接，同步双方的初始序列号，并确认双方的收发能力正常。5.范式：是关系数据库设计中的规范，用于减少数据冗余和更新异常。1NF要求：关系中的每一个属性都是不可再分的数据项（原子性）。五、综合应用题sql1.SELECTName,SalaryFROMEmployeeseJOINDepartmentsdONe.DepartmentID=d.DepartmentIDWHEREd.DepartmentName='技术部';2.SELECTd.DepartmentName,AVG(e.Salary)ASAvgSalaryFROMEmployeeseJOINDepartmentsdONe.DepartmentID=d.DepartmentIDGROUPBYd.DepartmentNameORDERBYAvgSalaryDESC;3.UPDATEEmployeeseJOINDepartmentsdONe.DepartmentID=d.DepartmentIDSETe.Salary=e.Salary1.1WHEREd.DepartmentName='销售部';4.DELETEFROMEmployeesWHE