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

宜宾市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）考试时间：120分钟总分：100分一、单项选择题（共10题，每题2分，共20分）1.在数据结构中，栈的特点是（）。A.先进先出B.先进后出C.随机存取D.只能从中间插入2.TCP/IP模型中，负责端到端通信的是（）。A.网络层B.传输层C.应用层D.数据链路层3.下列排序算法中，平均时间复杂度为O(nlogn)的是（）。A.冒泡排序B.插入排序C.快速排序D.选择排序4.在关系数据库中，用于保证数据完整性的约束是（）。A.外键约束B.索引约束C.视图约束D.触发器约束5.以下哪个是面向对象程序设计的基本特性？（）A.递归B.封装C.模块化D.并行处理6.IPv6地址的长度为（）。A.32位B.64位C.128位D.256位7.在操作系统中，进程调度算法中“时间片轮转”属于（）。A.先来先服务B.短作业优先C.优先级调度D.分时调度8.以下哪种协议用于电子邮件传输？（）A.FTPB.SMTPC.HTTPD.DHCP9.在计算机网络中，路由器工作于OSI模型的（）。A.物理层B.数据链路层C.网络层D.传输层10.在C语言中，用于动态内存分配的函数是（）。A.malloc()B.calloc()C.realloc()D.以上都是二、多项选择题（共5题，每题3分，共15分）11.以下属于操作系统功能的是（）。A.进程管理B.内存管理C.文件管理D.网络配置12.数据库事务的ACID特性包括（）。A.原子性B.一致性C.隔离性D.持久性13.以下哪些是机器学习常用算法？（）A.线性回归B.K均值聚类C.决策树D.冒泡排序14.计算机网络的拓扑结构包括（）。A.星型B.总线型C.环型D.树型15.软件开发生命周期模型包括（）。A.瀑布模型B.敏捷模型C.螺旋模型D.迭代模型三、判断题（共10题，每题1分，共10分）16.二叉树的遍历方式只有先序和后序两种。（）17.UDP协议提供可靠的数据传输服务。（）18.虚拟内存技术可以扩展物理内存的容量。（）19.SQL语言中，DELETE语句用于删除表结构。（）20.递归算法必须有终止条件，否则会导致无限循环。（）21.防火墙只能防止外部攻击，无法防范内部威胁。（）22.在Java中，一个类可以实现多个接口。（）23.编译器将高级语言程序直接转换为机器语言。（）24.人工智能的核心目标是让计算机模拟人类思维。（）25.哈希表的时间复杂度总是O(1)。（）四、简答题（共5题，每题5分，共25分）26.简述进程与线程的区别。27.解释数据库中的范式化及其优点。28.什么是死锁？列举至少两个死锁产生的必要条件。29.简述HTTP和HTTPS协议的主要区别。30.说明面向对象编程中继承和多态的作用。五、编程题（共2题，每题15分，共30分）31.编写一个Python函数，实现快速排序算法，并对列表`[5,3,8,6,7,2]`进行排序。32.使用Java编写一个程序，通过TCPSocket实现客户端向服务器发送字符串“HelloServer”，并接收服务器返回的“MessageReceived”响应。参考答案一、单项选择题1.B2.B3.C4.A5.B6.C7.D8.B9.C10.D二、多项选择题11.ABC12.ABCD13.ABC14.ABCD15.ABCD三、判断题16.×17.×18.√19.×20.√21.√22.√23.×24.√25.×四、简答题26.进程是资源分配的基本单位，线程是CPU调度的基本单位；一个进程可包含多个线程，线程共享进程资源，切换开销更小。27.范式化通过分解表减少数据冗余，提高数据一致性，避免更新异常。28.死锁是多个进程因竞争资源而相互等待的现象；必要条件：互斥、占有且等待、不可剥夺、循环等待。29.HTTP是明文传输，HTTPS通过SSL/TLS加密传输，更安全；HTTPS使用端口443，HTTP使用80。30.继承提高代码复用，多态允许同一接口不同实现，增强系统灵活性。五、编程题31.pythondefquick_sort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquick_sort(left)+middle+quick_sort(right)print(quick_sort([5,3,8,6,7,2]))32.服务器端代码示例：java//服务器端import.;importjava.io.;publicclassServer{publicstaticvoidmain(String[]args)throwsIOException{ServerSocketserver=newServerSocket(8888);Socketsocket=server.accept();BufferedReaderin=newBufferedReader(newInputStreamReader(socket.getInputStream()));PrintWriterout=newPrintWriter(socket.getOutputS