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

佛山市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）总分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.下列选项中，不属于冯·诺依曼体系结构核心组成部分的是（）。A.运算器B.存储器C.输入/输出设备D.编译器2.在C语言中，若定义`inta[5]={1,2,3};`，则元素`a[4]`的值是（）。A.0B.1C.3D.随机值3.以下数据结构中，属于非线性结构的是（）。A.队列B.栈C.二叉树D.线性表4.TCP协议与UDP协议的主要区别在于（）。A.是否面向连接B.传输速度C.是否基于IP协议D.端口号数量5.在关系型数据库中，用于保证数据实体完整性的约束是（）。A.主键约束B.外键约束C.唯一约束D.检查约束6.下列算法中，平均时间复杂度为O(nlogn)的是（）。A.冒泡排序B.直接插入排序C.快速排序D.顺序查找7.在操作系统中，进程从运行状态进入阻塞状态通常是由于（）。A.时间片用完B.等待I/O操作完成C.被高优先级进程抢占D.进程执行结束8.IP地址55/24属于（）。A.网络地址B.主机地址C.广播地址D.组播地址9.在面向对象程序设计（OOP）中，实现“一个接口，多种方法”的机制是（）。A.封装B.继承C.多态D.抽象10.SQL语句中，用于删除表中所有记录但保留表结构的命令是（）。A.DELETEFROMtable_nameB.DROPTABLEtable_nameC.TRUNCATETABLEtable_nameD.REMOVETABLEtable_name11.以下关于死锁的必要条件，描述错误的是（）。A.互斥条件B.请求与保持条件C.不剥夺条件D.同步条件12.在HTML中，用于定义表格行的标签是（）。A.`<td>`B.`<tr>`C.`<th>`D.`<table>`13.深度优先搜索（DFS）遍历图时，通常借助的数据结构是（）。A.队列B.栈C.集合D.优先队列14.下列协议中，工作在应用层的是（）。A.IPB.TCPC.HTTPD.ARP15.在Python中，用于打开文件并进行读操作的标准函数是（）。A.open(file,'w')B.open(file,'r')C.open(file,'a')D.open(file,'x')二、多项选择题（共5题，每题3分，共15分）1.下列属于操作系统主要功能的有（）。A.处理器管理B.存储管理C.文件管理D.数据库管理E.设备管理2.以下关于计算机网络拓扑结构的描述，正确的有（）。A.星型拓扑易于维护，但中心节点故障会导致全网瘫痪。B.总线型拓扑结构简单，但故障诊断困难。C.环型拓扑实时性好，信息单向流动。D.网状拓扑可靠性高，但结构复杂，成本高。E.树型拓扑是星型拓扑的扩展，适用于层次化管理。3.下列SQL子句中，用于对数据进行分组和筛选的有（）。A.SELECTB.FROMC.WHERED.GROUPBYE.HAVING4.在软件工程中，下列模型属于常见软件开发模型的有（）。A.瀑布模型B.螺旋模型C.增量模型D.敏捷模型E.V模型5.以下关于Java语言特性的描述，正确的有（）。A.平台无关性（“一次编写，到处运行”）B.支持多重继承C.自动垃圾回收机制D.纯面向对象，所有代码必须在类中E.指针操作灵活三、判断题（共10题，每题1分，共10分）（）1.算法的时间复杂度与具体的计算机硬件配置无关。（）2.栈是一种“后进先出”（LIFO）的数据结构，队列是一种“先进先出”（FIFO）的数据结构。（）3.HTTP协议默认使用TCP的80端口，HTTPS协议默认使用TCP的443端口。（）4.在关系数据库中，一个表可以有多个主键。（）5.进程是程序的一次动态执行过程，是系统进行资源分配和调度的基本单位。（）6.子网掩码的作用是判断任意两个IP地址是否属于同一子网。（）7.在Python中，列表（list）和元组（tuple）都是可变的数据类型。（）8.防火墙可以完全防止内部网络受到病毒和木马的攻击。（）9.编译型语言（如C）的执行速度通常快于解释型语言（如Python）。（）10.二分查找算法要求待查找的数据序列必须是有序的。四、简答题（共4题，每题5分，共20分）1.简述操作系统中进程与线程的主要区别。2.解释数据库事务的ACID特性。3.简述TCP协议建立连接的“三次握手”过程。4.请说明什么是软件测试中的黑盒测试和白盒测试，并各举一个例子。五、编程/综合题（共3题，共25分）1.（8分）使用C语言或Java语言，编写一个函数，判断一个给定的整数是否为素数（质数）。2.（10分）假设有一个学生成绩表`Scores(StudentID,Name,Course,Score)`。请写出SQL语句完成以下操作：(1)查询所有“计算机科学”课程的成绩，并按分数降序排列。(2)查询每门课程的平均分。(3)查询至少有一门课程成绩在90分以上的学生姓名。3.（7分）阅读以下Python代码片段，分析其功能，并指出其中可能存在的性能或逻辑问题，提出改进建议。pythondeffind_duplicates(nums):duplicates=[]foriinrange(len(nums)):forjinrange(len(nums)):ifi!=jandnums[i]==nums[j]andnums[i]notinduplicates:duplicates.append(nums[i])returnduplicates参考答案一、单项选择题1.D2.A3.C4.A5.A6.C7.B8.C9.C10.C11.D12.B13.B14.C15.B二、多项选择题1.ABCE2.ABCDE3.DE4.ABCDE5.ACD三、判断题1.√2.√3.√4.×（一个表只能有一个主键，主键可以由多个字段组成）5.√6.√7.×（元组是不可变的）8.×（防火墙主要控制网络访问，不能完全防止病毒木马）9.√10.√四、简答题1.进程与线程区别：进程是资源分配的基本单位，拥有独立的内存空间，切换开销大；线程是CPU调度的基本单位，属于同一进程的线程共享内存和资源，切换开销小，通信更方便。一个进程可包含多个线程。2.ACID特性：原子性(Atomicity)：事务是一个不可分割的工作单位，要么全部完成，要么全部不完成。一致性(Consistency)：事务必须使数据库从一个一致性状态变换到另一个一致性状态。隔离性(Isolation)：多个事务并发执行时，一个事务的执行不应影响其他事务。持久性(Durability)：事务一旦提交，对数据库的改变就是永久性的。3.TCP三次握手：第一步：客户端发送SYN=1，seq=x的报文给服务器，进入SYN_SENT状态。第二步：服务器收到SYN报文，回应SYN=1，ACK=1，seq=y，ack=x+1的报文，进入SYN_RCVD状态。第三步：客户端收到服务器SYN-ACK报文，发送ACK=1，seq=x+1，ack=y+1的报文。连接建立。4.黑盒测试与白盒测试：黑盒测试：不关心内部逻辑，只检查功能是否符合需求。例如：对登录功能，输入正确/错误密码测试能否登录。白盒测试：基于内部代码结构设计测试用例。例如：对一段有if-else分支的代码，设计用例覆盖所有分支。五、编程/综合题1.C语言示例：cinclude<stdbool.h>include<math.h>boolisPrime(intn){if(n<=1)returnfalse;if(n==2)returntrue;if(n%2==0)returnfalse;intlimit=(int)sqrt(n);for(inti=3;i<=limit;i+=2){if(n%i==0)returnfalse;}returntrue;}Java语言示例：javapublicstaticbooleanisPrime(intn){if(n<=1)returnfalse;if(n==2)returntrue;if(n%2==0)returnfalse;intlimit=(int)Math.sqrt(n);for(inti=3;i<=limit;i+=2){if(n%i==0)returnfalse;}returntrue;}2.SQL语句：(1)`SELECTFROMScoresWHERECourse=‘计算机科学’ORDERBYScoreDESC;`(2)`SELECTCourse,AVG(Score)ASAvgScoreFROMScoresGROUPBYCourse;`(3)`SELECTDISTINCTNameFROMScoresWHEREScore>90;`或`SELECTNameFROMScoresWHEREScore>90GROUPBYName;`3.代码分析与改进：功能：找出列表`nums`中所有重复出现的元素（每个重复元素只记录一次）。问题：1.时间复杂度高：使用了双重循环，时间复杂度为O(n²)，当数据量大时效率低下。2.`nums[i]notinduplicates`这个检查在列表`duplicates`中也是线性查找，进一步增加了