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

柳州市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）考试时间：120分钟总分：100分一、单项选择题（共15题，每题2分，共30分）1.在OSI参考模型中，负责路由选择的是哪一层？A.物理层B.数据链路层C.网络层D.传输层2.下列排序算法中，平均时间复杂度为O(nlogn)的是：A.冒泡排序B.插入排序C.快速排序D.选择排序3.数据库中事务的ACID特性中，“C”指的是：A.原子性B.一致性C.隔离性D.持久性4.IPv4地址中，私有地址范围不包括：A./8B./12C./16D./245.在Java中，用于实现多线程的接口是：A.RunnableB.SerializableC.ComparableD.Cloneable6.以下不属于关系数据库范式的是：A.第一范式B.第二范式C.第三范式D.网状范式7.在TCP/IP协议中，HTTP默认使用的端口号是：A.21B.25C.80D.4438.深度优先搜索（DFS）通常使用哪种数据结构实现？A.队列B.栈C.堆D.散列表9.下列攻击中属于被动攻击的是：A.篡改数据B.拒绝服务C.窃听D.伪装10.在面向对象设计中，实现“一个接口，多种方法”的机制是：A.封装B.继承C.多态D.抽象11.以下存储设备中，存取速度最快的是：A.硬盘B.内存C.寄存器D.光盘12.在C语言中，指针变量存储的是：A.数据值B.内存地址C.数据类型D.变量名13.计算机系统中，负责管理硬件资源和软件资源的程序是：A.编译器B.操作系统C.数据库管理系统D.解释器14.以下算法中用于解决图的最短路径问题的是：A.迪杰斯特拉算法B.哈希算法C.二分查找D.冒泡排序15.HTML中，用于定义表格的标签是：A.`<table>`B.`<form>`C.`<div>`D.`<list>`二、填空题（共10题，每题2分，共20分）1.在二进制中，1101对应的十进制数是______。2.面向对象编程的三大特征是封装、______和多态。3.在SQL中，用于从表中删除数据的命令是______。4.进程的三种基本状态是运行态、就绪态和______。5.在计算机网络中，MAC地址的长度是______位。6.常用的进程调度算法包括先来先服务（FCFS）、最短作业优先（SJF）和______。7.在Python中，用于定义函数的关键字是______。8.关系数据库中，用于唯一标识表中每条记录的字段称为______。9.在数据结构中，具有“后进先出”特性的线性结构是______。10.在加密技术中，RSA算法属于______加密体系。三、简答题（共5题，每题6分，共30分）1.简述操作系统的主要功能。2.解释数据库事务的隔离级别，并列举其中两种。3.说明TCP与UDP协议的主要区别。4.什么是死锁？产生死锁的四个必要条件是什么？5.简述面向对象设计中类与对象的关系，并举例说明。四、编程题（共2题，每题10分，共20分）1.使用C语言或Java编写程序，实现从键盘输入10个整数，输出其中的最大值和最小值。2.用Python编写一个函数，判断一个字符串是否为回文（正读反读相同），例如“level”为回文。要求忽略大小写和非字母字符（仅考虑字母）。参考答案一、单项选择题1.C2.C3.B4.D5.A6.D7.C8.B9.C10.C11.C12.B13.B14.A15.A二、填空题1.132.继承3.DELETE4.阻塞态（等待态）5.486.时间片轮转（优先级调度等）7.def8.主键9.栈10.非对称（公钥）三、简答题1.操作系统主要功能包括：处理器管理、存储管理、设备管理、文件管理、用户接口。2.隔离级别包括：读未提交、读已提交、可重复读、串行化。举例：读已提交确保事务只读取已提交的数据；可重复读确保同一事务多次读取结果一致。3.TCP是面向连接、可靠传输、速度较慢的协议；UDP是无连接、不可靠传输、速度较快的协议。TCP保证数据顺序和完整性，UDP适用于实时应用。4.死锁指多个进程因争夺资源而相互等待的现象。必要条件：互斥、占有并等待、不可抢占、循环等待。5.类是对象的抽象，对象是类的实例。例如“汽车”是一个类，“一辆红色轿车”是该类的对象。四、编程题1.C语言示例：cinclude<stdio.h>intmain(){intnum,max,min,i;scanf("%d",&num);max=min=num;for(i=1;i<10;i++){scanf("%d",&num);if(num>max)max=num;if(num<min)min=num;}printf("最大值：%d，最小值：%d\n",max,min);return0;}2.Python示例：pythondefis_palindrome(s):s=''.join