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

绵阳市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷总分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.在操作系统中，进程从运行状态进入就绪状态可能由于（）。A.进程被调度程序选中B.等待某一事件发生C.时间片用完D.等待的事件已发生2.以下数据结构中，（）具有“先进先出”的特性。A.栈B.队列C.二叉树D.图3.TCP协议通过（）机制保证数据传输的可靠性。A.三次握手B.流量控制C.校验和D.以上都是4.关系数据库规范化理论中，若关系模式R∈2NF，则R必须消除（）。A.非主属性对码的部分函数依赖B.非主属性对码的传递函数依赖C.多值依赖D.主属性对码的部分函数依赖5.在面向对象程序设计里，“子类可以替代父类出现在任何地方”体现了（）原则。A.依赖倒置B.里氏替换C.接口隔离D.开闭原则6.以下排序算法中，平均时间复杂度为O(nlogn)且稳定的是（）。A.快速排序B.堆排序C.归并排序D.希尔排序7.在IPv4地址中，属于私有地址范围的是（）。A.B.5C.D.558.在SQL中，用于撤销用户权限的命令是（）。A.DELETEB.DROPC.REVOKED.ROLLBACK9.软件测试中，黑盒测试主要关注（）。A.程序内部逻辑结构B.程序代码的复杂度C.程序功能是否符合需求D.程序语句覆盖率10.深度优先遍历图时，通常借助的数据结构是（）。A.队列B.栈C.散列表D.优先队列11.在计算机组成中，CPU内的（）用于存放当前正在执行指令的地址。A.指令寄存器B.程序计数器C.累加器D.地址寄存器12.以下关于线程的描述，错误的是（）。A.线程是CPU调度的基本单位B.同一进程的线程共享内存空间C.线程的创建和切换开销比进程大D.多线程可以提高程序并发性13.在HTML5中，用于定义导航链接的语义化标签是（）。A.`<header>`B.`<section>`C.`<nav>`D.`<aside>`14.云计算中，为用户提供虚拟机、存储等基础设施服务的模型是（）。A.SaaSB.PaaSC.IaaSD.DaaS15.在密码学中，确保信息完整性通常通过（）实现。A.数字签名B.消息认证码C.非对称加密D.数字证书二、多项选择题（共5题，每题3分，共15分）1.以下属于操作系统主要功能的有（）。A.处理器管理B.内存管理C.文件管理D.用户界面管理2.以下关于二叉树遍历的说法，正确的有（）。A.已知前序和中序遍历序列可以唯一确定一棵二叉树B.已知后序和中序遍历序列可以唯一确定一棵二叉树C.已知前序和后序遍历序列可以唯一确定一棵二叉树D.层序遍历需要借助队列实现3.在TCP/IP模型中，属于传输层的协议有（）。A.TCPB.IPC.UDPD.HTTP4.数据库事务的ACID特性包括（）。A.原子性B.并发性C.隔离性D.持久性5.软件开发生命周期模型中，属于迭代模型的包括（）。A.瀑布模型B.增量模型C.原型模型D.敏捷模型三、判断题（共10题，每题1分，共10分）1.（）DNS协议默认使用TCP的53端口进行域名解析。2.（）在Java中，`String`类是可变类，创建后内容可以修改。3.（）路由器工作在网络层，可以根据IP地址进行数据包转发。4.（）堆排序是一种不稳定的排序算法。5.（）SELECT语句的WHERE子句在GROUPBY子句之后执行。6.（）面向对象中的多态性仅通过方法重载实现。7.（）死锁产生的必要条件之一是非抢占资源分配。8.（）Python中的列表（list）是可变序列，元组（tuple）是不可变序列。9.（）在关系数据库中，主键的值可以为空（NULL）。10.（）HTTP协议是无状态的，Cookie技术常用于跟踪会话状态。四、简答题（共5题，每题5分，共25分）1.简述进程与线程的主要区别。2.解释数据库中的“第一范式（1NF）”的含义，并举例说明。3.什么是TCP的“三次握手”过程？请简要描述。4.简述软件测试中白盒测试与黑盒测试的主要区别。5.解释面向对象设计原则中的“开闭原则”。五、编程题（共2题，每题10分，共20分）1.使用任意一种编程语言（如C/Java/Python），编写一个函数，实现二分查找算法。函数原型可自定义，需包含必要注释。2.假设有一个学生成绩表`Student`（SID,Name,Score），用SQL语句完成以下操作：(1)查询成绩大于80分的学生姓名和成绩，按成绩降序排列。(2)统计每个分数段（如90-100、80-89、70-79）的学生人数。参考答案一、单项选择题1.C2.B3.D4.A5.B6.C7.A8.C9.C10.B11.B12.C13.C14.C15.B二、多项选择题1.ABCD2.ABD3.AC4.ACD5.BCD三、判断题1.×（DNS主要使用UDP的53端口）2.×（String类是不可变类）3.√4.√5.×（WHERE在GROUPBY之前执行）6.×（还包括方法重写等）7.√8.√9.×（主键值不能为空）10.√四、简答题1.进程与线程区别：进程是资源分配的基本单位，拥有独立的地址空间；线程是CPU调度的基本单位，共享进程资源。创建和切换进程开销大，线程开销小。一个进程可包含多个线程。2.第一范式（1NF）：关系中的每个属性都是不可再分的最小数据单元。例如，`学生（学号，姓名，联系方式）`中“联系方式”若包含“手机”和“邮箱”两个子项，则不符合1NF；应拆分为`学生（学号，姓名，手机，邮箱）`。3.TCP三次握手：-客户端发送SYN=1，seq=x的报文给服务器，进入SYN_SENT状态。-服务器回复SYN=1，ACK=1，seq=y，ack=x+1的报文，进入SYN_RCVD状态。-客户端发送ACK=1，seq=x+1，ack=y+1的报文，双方进入ESTABLISHED状态，连接建立。4.白盒测试与黑盒测试区别：-白盒测试：基于程序内部逻辑结构设计用例，关注代码覆盖率、路径测试等。-黑盒测试：基于需求规格设计用例，关注输入输出是否满足功能，不关心内部实现。5.开闭原则：软件实体（类、模块、函数等）应对扩展开放，对修改封闭。即在不修改现有代码的前提下，通过扩展（如继承、多态）增加新功能。五、编程题1.二分查找示例（Python）：pythondefbinary_search(arr,target):"""在有序数组arr中查找target，返回索引，未找到返回-1"""left,right=0,len(arr)-1whileleft<=right:mid=(left+right)//2ifarr[mid]==target:returnmidelifarr[mid]<target:left=mid+1else:right=mid-1return-12.SQL语句：(1)`SELECTName,ScoreFROMStudentWHEREScore>80ORDERBYScoreDESC;`(2)`SELECTCASEWHENScoreBETWEEN90AND100THEN‘90-1