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

岳阳市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷总分：100分考试时间：120分钟一、单项选择题（共10题，每题2分，共20分）1.在二叉树的第i层上，至多有多少个结点（结点数从第1层开始计算）？（）A.2^iB.2^(i-1)C.2^i-1D.i2.以下哪个协议属于TCP/IP模型的应用层？（）A.IPB.TCPC.HTTPD.ARP3.在操作系统中，进程从运行状态进入就绪状态可能是由于（）。A.等待I/O操作完成B.时间片用完C.进程执行结束D.等待某一事件发生4.一个栈的入栈序列为1,2,3,...,n，其出栈序列是p1,p2,p3,...,pn。若p2=3，则p3可能的取值个数为（）。A.n-3B.n-2C.n-1D.无法确定5.在关系数据库中，实现“从表中取出满足条件的元组”的操作是（）。A.选择B.投影C.连接D.并6.以下排序算法中，平均时间复杂度为O(nlogn)且是稳定排序的是（）。A.快速排序B.堆排序C.归并排序D.希尔排序7.IP地址00/24所在的子网，其广播地址是（）。A.B.55C.55D.558.在面向对象程序设计中，类之间“是一种（is-a）”的关系最适合用（）来实现。A.组合B.聚合C.继承D.依赖9.在C语言中，定义`inta[3][4];`，则数组a在内存中占用多少字节（假设int占4个字节）？（）A.12B.24C.36D.4810.在软件生命周期中，确定软件“怎么做”的阶段是（）。A.需求分析B.概要设计C.详细设计D.编码实现二、多项选择题（共5题，每题3分，共15分）11.以下关于进程与线程的描述，正确的有（）。A.进程是资源分配的基本单位B.线程是CPU调度的基本单位C.同一进程下的线程共享内存地址空间D.线程间的切换开销通常大于进程间的切换开销12.下列属于常见的非关系型数据库（NoSQL）类型的有（）。A.键值数据库(Key-ValueStore)B.文档数据库(DocumentStore)C.列族数据库(Column-FamilyStore)D.图数据库(GraphDatabase)13.在TCP协议中，建立连接需要“三次握手”，以下描述正确的步骤是（）。A.客户端发送SYN报文B.服务器收到SYN后，回复SYN+ACK报文C.客户端收到SYN+ACK后，发送ACK报文D.服务器收到ACK后，连接建立14.以下哪些是面向对象程序设计的基本特征？（）A.封装B.继承C.多态D.模块化15.关于算法复杂度，下列说法正确的是（）。A.O(1)表示常数时间复杂度B.O(n)表示线性时间复杂度C.O(n^2)表示平方时间复杂度D.O(logn)的复杂度一定优于O(n)三、判断题（共10题，每题1分，共10分）16.（）软件测试的目的是证明软件没有错误。17.（）在循环队列中，队头指针front指向队列的第一个元素，队尾指针rear指向队列最后一个元素的下一个位置。18.（）HTTP协议是无状态的。19.（）深度优先搜索（DFS）通常使用栈作为辅助数据结构。20.（）路由器工作在网络层，主要功能是路径选择和转发数据包。21.（）Java语言中，`String`类是final类，不可以被继承。22.（）在数据库中，事务的原子性是指事务中的操作要么全部完成，要么全部不完成。23.（）全局变量存储在程序的堆内存中。24.（）编译过程中，语法分析的任务是分析单词串是否构成合法的句子。25.（）云计算中的SaaS层向用户提供的是硬件基础设施。四、简答题（共4题，每题5分，共20分）26.简述操作系统中产生死锁的四个必要条件。27.简述TCP和UDP协议的主要区别（至少三点）。28.什么是数据库的三大范式？简述第一范式（1NF）的要求。29.简述面向对象中“封装”的主要目的和好处。五、综合应用题（共1题，每题15分，共15分）30.阅读以下Python函数，并回答问题：pythondefprocess_data(data_list):result=[]temp_dict={}foritemindata_list:key=item[0]value=item[1]ifkeynotintemp_dict:temp_dict[key]=[]temp_dict[key].append(value)fork,v_listintemp_dict.items():iflen(v_list)>1:result.append((k,sum(v_list)/len(v_list)))else:result.append((k,v_list[0]))returnresult假设输入数据为：input_data=[('Math',85),('English',90),('Math',95),('Chinese',88),('English',92)]output=process_data(input_data)(1)请描述这个函数`process_data`的主要功能。（5分）(2)针对给定的`input_data`，写出函数执行后`output`的结果。（5分）(3)如果输入的`data_list`非常大（例如数百万条记录），从算法效率的角度，分析此函数可能存在哪方面的问题？并简要说明可以如何优化。（5分）六、程序设计题（共2题，31题10分，32题10分，共20分）31.（链表操作）请用C语言或Java语言，写一个函数/方法，实现单链表的反转。给定链表的头节点指针`head`，函数返回反转后新链表的头节点指针。请写出关键代码并简要注释。（10分）32.（数据库操作）假设有一个学生成绩表`StudentScores`，包含字段：`StuID`（学号，主键），`StuName`（学生姓名），`Course`（课程名），`Score`（分数）。(1)请写出SQL语句，查询每位学生的平均分，并按平均分从高到低排序，显示学生姓名和平均分。（5分）(2)请写出SQL语句，查询出所有课程成绩都大于等于80分的学生姓名。（5分）参考答案一、单项选择题1.B2.C3.B4.C5.A6.C7.B8.C9.D10.C二、多项选择题11.ABC12.ABCD13.ABCD14.ABC15.ABC三、判断题16.×17.√18.√19.√20.√21.√22.√23.×(应存储在数据区或静态存储区)24.√25.×(提供的是软件应用)四、简答题26.产生死锁的四个必要条件：-互斥条件：资源一次只能被一个进程使用。-请求和保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。-不剥夺条件：进程已获得的资源，在未使用完之前，不能被强行剥夺。-循环等待条件：若干进程之间形成一种头尾相接的循环等待资源关系。27.TCP与UDP的主要区别：-连接性：TCP是面向连接的可靠传输；UDP是无连接的不可靠传输。-可靠性：TCP提供数据确认、重传、排序等机制确保数据可靠；UDP不保证。-速度与开销：TCP建立连接有开销，传输控制复杂，速度相对慢；UDP无连接开销，简单高效，速度快。-数据流模式：TCP是面向字节流的；UDP是面向数据报的。28.数据库三大范式：-第一范式（1NF）：每一列都是不可再分的数据项，即确保每列的原子性。-第二范式（2NF）：在1NF基础上，非主属性完全依赖于主键（消除部分依赖）。-第三范式（3NF）：在2NF基础上，任何非主属性不依赖于其它非主属性（消除传递依赖）。29.封装的目的和好处：-目的：将对象的属性（数据）和行为（方法）结合成一个独立的单元，并隐藏对象的内部实现细节。-好处：提高安全性（防止数据被随意修改）；提高代码的模块化和可维护性；降低系统的耦合度。五、综合应用题30.(1)该函数的主要功能是：接收一个由（键，值）元组组成的列表，将相同键的值聚合到一个列表中，然后对每个键，如果其对应的值列表长度大于1，则计算这些值的平均值作为结果值；如果长度等于1，则直接使用该值。最终返回一个由（键，处理后的值）元组组成的新列表。(2)output结果为：`[('Math',90.0),('English',91.0),('Chinese',88)]`(3)效率问题与优化：-问题：函数使用了列表（`result`,`v_list`）的多次追加和求和、求平均操作。当数据量极大时，在Python中频繁的列表操作可能成为性能瓶颈。此外，算法是O(n)时间复杂度，但常数因子可能较大。-优化建议：可以考虑在第一次遍历时，同时记录每个键的值的总和以及计数，这样可以在一次遍历后直接计算平均值，避免第二次遍历和列表的求和操作。例如，使用字典存储`{key:(sum,count)}`。伪代码思路：pythontemp_dict={}#key->[sum,count]forkey,valueindata_list:ifkeynotintemp_dict:temp_dict[key]=[value,1]else:temp_dict[key][0]+=valuetemp_dict[key][1]+=1result=[(k,v[0]/v[1]ifv[1]>1elsev[0])fork,vintemp_dict.items()]六、程序设计题31.(C语言示例)cstructListNode{intval;structListNodenext;};structListNodereverseList(structListNodehead){structListNodeprev=NULL;//前驱节点指针，初始化为空structListNodecurr=head;//当前节点指针structListNodenext=NULL;//后继节点临时指针while(curr!=NULL){next=curr->next;//保存当前节点的下一个节点curr->next=prev;//将当前节点的next指向前一个节点（反转）prev=curr;//前驱指针后移curr=next;//当前指针后移}returnprev;//循环结束时，prev指向新的头节点}(Java语言示例)javapublicclassListNode{intval;ListNodenext;ListNode(intx){val=x;}}publicListNodereverseList(ListNodehead){ListNodeprev=null;ListNodecurr=head;while(curr!=null){ListNodenextTemp=curr.next;//保存下一个节点curr.next=prev;//反转指针prev=curr;//prev后移curr=nextTemp;//curr后移}returnprev;//返回新的头节点}32.(1)sqlSELECTStuName,AVG(Score)ASAverageScoreFROMStudentScoresGROUPBYStuID,StuNameORDERBYAverageScoreDESC;(2)sql