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

平凉市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）总分：100分考试时间：120分钟一、单项选择题（共10题，每题1分，共10分）1.在OSI参考模型中，负责路由选择的层是（）。A.数据链路层B.网络层C.传输层D.应用层2.下列排序算法中，平均时间复杂度为O(nlogn)的是（）。A.冒泡排序B.插入排序C.快速排序D.选择排序3.在关系数据库中，用于保证数据完整性的约束是（）。A.PRIMARYKEYB.CHECKC.FOREIGNKEYD.以上都是4.以下哪个IP地址属于私有地址？（）A.B.C.D.5.进程和线程的主要区别是（）。A.进程拥有独立的地址空间，线程共享进程的地址空间B.线程切换开销大于进程C.进程不能并发执行D.线程不能通信6.在SQL中，用于删除表的命令是（）。A.DELETEB.DROPC.REMOVED.TRUNCATE7.HTTP协议的默认端口号是（）。A.21B.80C.443D.33068.以下不属于面向对象特性的是（）。A.封装B.多态C.继承D.递归9.在二叉树中，度为0的节点称为（）。A.根节点B.叶子节点C.内部节点D.分支节点10.下列协议中，用于电子邮件传输的是（）。A.FTPB.SMTPC.HTTPD.SNMP二、多项选择题（共5题，每题2分，共10分）11.下列属于操作系统功能的是（）。A.进程管理B.内存管理C.文件管理D.网络配置12.以下哪些是数据库事务的特性（ACID）？（）A.原子性B.一致性C.隔离性D.持久性13.以下哪些数据结构是线性结构？（）A.栈B.队列C.二叉树D.图14.TCP协议的特点包括（）。A.面向连接B.可靠传输C.数据报服务D.流量控制15.以下哪些是常见的设计模式？（）A.单例模式B.工厂模式C.观察者模式D.迭代器模式三、判断题（共5题，每题1分，共5分）16.编译器将高级语言程序一次性翻译成机器语言程序。（）17.在HTML中，<div>标签是行内元素。（）18.哈希表在理想情况下查找的时间复杂度为O(1)。（）19.UDP协议提供可靠的数据传输服务。（）20.深度优先搜索（DFS）可以用栈来实现。（）四、填空题（共5题，每题2分，共10分）21.在计算机中，1KB等于______字节。22.关系数据库的三大范式分别是第一范式、第二范式和______。23.在面向对象编程中，______是指同一个操作作用于不同对象产生不同行为。24.用于检测和纠正数据传输错误的常见技术是______。25.在Linux系统中，用于查看当前目录路径的命令是______。五、简答题（共3题，每题5分，共15分）26.简述什么是死锁，并列举两个预防死锁的方法。27.解释TCP三次握手的过程及其作用。28.简述冒泡排序的基本思想，并分析其时间复杂度。六、编程题（共2题，每题10分，共20分）29.编写一个Python函数，实现二分查找算法（假设输入列表已排序）。30.使用Java编写一个程序，从键盘输入两个整数，计算它们的最大公约数（GCD）。七、综合应用题（共2题，每题15分，共30分）31.某公司需设计一个学生信息管理系统，要求包含学生基本信息（学号、姓名、年龄）和成绩管理功能。请完成以下任务：(1)设计数据库表结构（写出SQL建表语句）。(2)编写SQL查询，找出平均成绩大于85分的学生姓名及其平均分。32.假设某网络拓扑中有三台路由器（R1,R2,R3）连接如下：R1—R2—R3，且每段链路成本相同。请回答：(1)使用Dijkstra算法计算R1到R3的最短路径。(2)简述RIP和OSPF路由协议的主要区别。参考答案一、单项选择题1.B2.C3.D4.A5.A6.B7.B8.D9.B10.B二、多项选择题11.ABC12.ABCD13.AB14.ABD15.ABCD三、判断题16.√17.×18.√19.×20.√四、填空题21.102422.第三范式23.多态24.循环冗余校验（CRC）25.pwd五、简答题26.死锁是指两个或多个进程在执行过程中，因争夺资源而造成的一种互相等待的现象。预防方法：①破坏互斥条件；②破坏请求和保持条件（如一次申请所有资源）。27.TCP三次握手过程：①客户端发送SYN包到服务器；②服务器回复SYN+ACK包；③客户端发送ACK包确认。作用：建立可靠连接，同步序列号，确保双方收发能力正常。28.冒泡排序通过重复比较相邻元素并交换顺序错误的元素，将最大元素逐步“冒泡”到末端。时间复杂度：平均和最坏情况O(n²)，最好情况O(n)（已排序时）。六、编程题29.pythondefbinary_search(arr,target):left,right=0,len(arr)-1whileleft<=right:mid=(left+right)//2ifarr[mid]==target:returnmidelifarr[mid]<target:left=mid+1else:right=mid-1return-130.javaimportjava.util.Scanner;publicclassGCD{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);inta=sc.nextInt(),b=sc.nextInt();System.out.println(gcd(a,b));}staticintgcd(inta,intb){while(b!=0){inttemp=b;b=a%b;a=temp;}returna;}}七、综合应用题31.(1)sqlCREATETABLEStudents(sidINTPRIMARYKEY,snameVARCHAR(50),ageINT);CREATETABLEScores(sidINT,courseVARCHAR(50),scoreFLOAT,FOREIGNKEY(sid)REFERENCESStudents(sid));(2)sqlSELECTs.sname,AVG(sc.score)asavg_scoreFROMStudentssJOINScoresscONs.sid