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

银川市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）2026学年期末考试模拟试卷考试时间：120分钟总分：100分一、单项选择题（共15题，每题2分，共30分）1.下列数据结构中，属于非线性结构的是（）A.队列B.栈C.二叉树D.线性表2.在TCP/IP协议中，负责将IP地址转换为物理地址的协议是（）A.ARPB.RARPC.ICMPD.UDP3.以下排序算法中，最坏时间复杂度为O(nlogn)的是（）A.冒泡排序B.快速排序C.插入排序D.选择排序4.关系数据库的第三范式要求消除（）A.部分函数依赖B.传递函数依赖C.多值依赖D.所有依赖5.在操作系统中，进程从运行状态进入就绪状态的可能原因是（）A.等待I/O操作B.时间片用完C.进程终止D.获得资源6.以下IP地址中属于私有地址的是（）A.B.C.6D.7.在SQL中，用于删除表的命令是（）A.DELETETABLEB.DROPTABLEC.REMOVETABLED.CLEARTABLE8.以下加密算法中属于非对称加密的是（）A.AESB.DESC.RSAD.MD59.在Java中，用于实现多线程的接口是（）A.SerializableB.CloneableC.RunnableD.Comparable10.以下关于HTTP和HTTPS的说法正确的是（）A.HTTP使用端口443B.HTTPS默认使用端口80C.HTTPS在HTTP基础上增加了SSL/TLS加密D.HTTP比HTTPS更安全11.在关系数据库中，用于保证数据完整性的约束不包括（）A.主键约束B.外键约束C.索引约束D.唯一约束12.以下不属于面向对象三大特征的是（）A.封装B.继承C.多态D.重载13.在计算机网络中，OSI参考模型的传输层对应TCP/IP模型的（）A.网络接口层B.网络层C.传输层D.应用层14.以下关于二叉树的说法错误的是（）A.满二叉树一定是完全二叉树B.二叉树的第i层最多有2^(i-1)个节点C.具有n个节点的二叉树深度至少为log2(n)D.二叉树只能采用链式存储结构15.在软件工程中，黑盒测试主要关注（）A.程序内部逻辑B.程序代码结构C.程序功能是否符合需求D.程序执行路径二、填空题（共10题，每题1分，共10分）1.在计算机中，1KB等于______字节。2.C语言中，用于定义常量的关键字是______。3.在关系数据库中，用于从表中查询数据的关键字是______。4.操作系统中，解决进程互斥问题的经典算法是______。5.在IPV4中，子网掩码对应的CIDR表示是______。6.栈的特点是______，队列的特点是______。7.在HTML中，用于创建超链接的标签是______。8.在Python中，用于打开文件的函数是______。9.数据库事务的ACID特性包括原子性、一致性、隔离性和______。10.在计算机网络中，DNS的作用是将______转换为IP地址。三、简答题（共5题，每题6分，共30分）1.简述操作系统的主要功能。2.解释什么是死锁，并列举至少两个预防死锁的策略。3.简述TCP与UDP协议的主要区别。4.什么是数据库索引？它的优缺点是什么？5.简述面向对象程序设计中的多态性及其实现方式。四、应用题（共3题，每题10分，共30分）1.设计一个简单的学生选课系统数据库，至少包含学生表、课程表和选课表，写出建表SQL语句（需包含主键、外键约束）。2.编写一个Java程序，实现从1到100的整数中输出所有素数的功能。3.某局域网采用CIDR地址块/24，现需要划分为4个子网，每个子网至少容纳50台主机。请计算：（1）子网掩码（2）各子网的网络地址、可用IP范围及广播地址参考答案一、单项选择题1.C2.A3.B4.B5.B6.A7.B8.C9.C10.C11.C12.D13.C14.D15.C二、填空题1.10242.const3.SELECT4.信号量（或Peterson算法）5./246.后进先出（LIFO）、先进先出（FIFO）7.`<a>`8.open()9.持久性（Durability）10.域名三、简答题1.操作系统主要功能包括：处理器管理、存储器管理、设备管理、文件管理和用户接口管理。2.死锁是指两个或以上进程因竞争资源而相互等待的现象。预防策略：①破坏互斥条件；②破坏请求和保持条件；③破坏不剥夺条件；④破坏循环等待条件。3.TCP是面向连接、可靠传输、速度较慢的协议，提供流量控制和拥塞控制；UDP是无连接、不可靠传输、速度快的协议，不保证数据顺序和完整性。4.数据库索引是加快数据检索的数据结构。优点：提高查询速度；缺点：占用存储空间，降低增删改效率。5.多态性指同一操作作用于不同对象产生不同行为。实现方式：方法重载（编译时多态）和方法重写（运行时多态）。四、应用题1.sqlCREATETABLEstudent(snoVARCHAR(10)PRIMARYKEY,snameVARCHAR(20),sgenderCHAR(2));CREATETABLEcourse(cnoVARCHAR(10)PRIMARYKEY,cnameVARCHAR(30),creditINT);CREATETABLEsc(snoVARCHAR(10),cnoVARCHAR(10),gradeINT,PRIMARYKEY(sno,cno),FOREIGNKEY(sno)REFERENCESstudent(sno),FOREIGNKEY(cno)REFERENCEScourse(cno));2.javapublicclassPrimeNumbers{publicstaticvoidmain(String[]args){for(inti=2;i<=100;i++){booleanisPrime=true;for(intj=2;j<=Math.sqrt(i);j++){if(i%j==0){isPrime=false;break;}}if(isPrime)System.out.pri