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

宣城市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）满分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.下列数据结构中，属于非线性结构的是（）。A.队列B.栈C.二叉树D.线性表2.在TCP/IP参考模型中，负责将数据从源主机传输到目的主机，并提供端到端通信服务的是（）层。A.网络接口层B.网际层C.传输层D.应用层3.若一个栈的输入序列为1，2，3，4，则下列序列中不可能是栈的输出序列的是（）。A.1，3，2，4B.2，3，4，1C.4，3，1，2D.3，4，2，14.关系数据库规范化理论是为了解决关系数据库中的（）问题而引入的。A.提高查询速度B.保证数据安全性和完整性C.减少数据冗余和更新异常D.简化用户操作5.在进程状态转换中，从“就绪”状态转换到“运行”状态是由（）引起的。A.时间片用完B.等待I/O操作完成C.进程调度程序调度D.等待某事件发生6.下列关于操作系统的叙述中，正确的是（）。A.操作系统是用户与计算机硬件之间的接口B.操作系统是系统软件与应用软件之间的接口C.操作系统只是用于管理计算机存储器的程序D.操作系统只是用于管理文件系统的程序7.在Java语言中，用于定义类之间“是一种”关系的关键字是（）。A.implementsB.extendsC.importD.class8.下列排序算法中，平均时间复杂度为O(nlogn)且是稳定排序的是（）。A.快速排序B.堆排序C.归并排序D.希尔排序9.IP地址3属于（）类地址。A.AB.BC.CD.D10.在SQL语言中，用于删除表中所有记录，但保留表结构的命令是（）。A.DELETEFROM表名B.DROPTABLE表名C.TRUNCATETABLE表名D.REMOVETABLE表名11.下列属于计算机网络OSI参考模型数据链路层功能的是（）。A.路由选择B.比特流传输C.帧的封装与差错控制D.端到端可靠传输12.在C语言中，若定义`inta[3][4];`，则对数组元素引用正确的是（）。A.a[2][4]B.a[1,2]C.a[2][3]D.a(2)(3)13.软件生命周期中，确定软件系统“做什么”的阶段是（）。A.可行性研究B.需求分析C.软件设计D.编码14.下列协议中，属于应用层协议的是（）。A.IPB.TCPC.FTPD.ARP15.在关系模式R中，若属性（或属性组）X并非R的码，但X是另一个关系模式的码，则称X是R的（）。A.主码B.外码C.候选码D.全码二、填空题（共10题，每题1分，共10分）16.在二叉树中，第i层上至多有______个结点（i>=1）。17.面向对象程序设计的三大基本特征是封装、继承和______。18.在操作系统中，进程的三种基本状态是运行态、就绪态和______。19.URL（统一资源定位符）的常见格式为协议://______/路径/文件名。20.在SQL中，用于从数据库中查询数据的关键字是______。21.将高级语言源程序翻译成机器语言目标程序的两种方式是编译和______。22.在IPV4中，用于本地环回测试的地址是______。23.算法的时间复杂度反映了算法执行时间随问题规模增长而增长的______。24.数据库管理系统（DBMS）提供的数据操纵语言（DML）中，用于插入新记录的命令是______。25.在Java线程中，使当前线程进入睡眠状态（暂停执行）的方法是______。三、简答题（共5题，每题6分，共30分）26.简述栈和队列这两种数据结构的异同点。27.什么是数据库的事务（Transaction）？事务应具备哪四个基本特性（ACID）？28.简述TCP协议和UDP协议的主要区别，并各举一个典型应用。29.什么是死锁？产生死锁的四个必要条件是什么？30.简述软件测试中白盒测试和黑盒测试的主要区别及各自的测试重点。四、编程题（共2题，第31题10分，第32题12分，共22分）31.（10分）请使用C语言或Java语言编写一个函数，实现将字符串中的小写字母全部转换为大写字母。函数原型参考：`voidtoUpperCase(charstr[])`或`StringtoUpperCase(Stringstr)`。32.（12分）假设有一个学生成绩信息表`Student`（`Sid`-学号，`Sname`-姓名，`Cid`-课程号，`Score`-成绩）。(1)请用SQL语句查询出选修了课程号为‘C001’的学生的学号和姓名。(2)请用SQL语句查询出每门课程的平均分，并按平均分从高到低排序。(3)请用SQL语句查询出有两门及以上课程成绩不及格（`Score`<60）的学生的学号。五、综合应用题（共1题，每题8分，共8分）33.（8分）某系统采用分页存储管理方式，逻辑地址结构为16位，其中页内地址占6位。当前进程的页表如下表所示：|页号|块号||:|:||0|3||1|5||2|8||3|12|现有逻辑地址（十进制）为：1234。请回答：(1)该系统的页面大小是多少字节？(2)逻辑地址1234对应的页号是多少？页内偏移量是多少？（要求写出计算过程）(3)该逻辑地址对应的物理地址是多少？（要求写出计算过程）参考答案一、单项选择题1.C2.C3.C4.C5.C6.A7.B8.C9.C10.C11.C12.C13.B14.C15.B二、填空题16.2^(i-1)17.多态18.阻塞态（等待态）19.主机名（域名）20.SELECT21.解释22.23.趋势（或速率）24.INSERT25.sleep()三、简答题26.相同点：都是操作受限的线性表，只允许在端点进行插入和删除。不同点：栈遵循“后进先出”(LIFO)原则，插入和删除都在同一端（栈顶）；队列遵循“先进先出”(FIFO)原则，插入在一端（队尾），删除在另一端（队头）。27.事务：是用户定义的一个数据库操作序列，这些操作要么全做，要么全不做，是一个不可分割的工作单位。ACID特性：原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）、持久性（Durability）。28.主要区别：TCP是面向连接的、可靠的、基于字节流的传输层协议；UDP是无连接的、不可靠的、基于数据报的传输层协议。典型应用：TCP常用于Web浏览（HTTP）、电子邮件（SMTP）、文件传输（FTP）；UDP常用于域名解析（DNS）、实时视频/音频流、简单网络管理（SNMP）。29.死锁：在多道程序系统中，一组进程中的每一个进程都在等待仅由该组进程中的另一个进程才能引发的事件，导致所有进程都无法继续推进的状态。四个必要条件：互斥条件、请求和保持条件、不可剥夺条件、循环等待条件。30.主要区别：白盒测试基于程序内部逻辑结构设计测试用例；黑盒测试基于软件需求规格说明设计测试用例，不关心内部实现。测试重点：白盒测试重点在于程序逻辑路径、语句和分支覆盖；黑盒测试重点在于软件功能是否符合需求，包括输入输出、边界值、错误处理等。四、编程题31.c//C语言版本include<ctype.h>voidtoUpperCase(charstr[]){inti=0;while(str[i]!='\0'){if(islower(str[i])){str[i]=toupper(str[i]);}i++;}}java//Java语言版本publicStringtoUpperCase(Stringstr){if(str==null)returnnull;returnstr.toUpperCase();//或使用循环和Character.toUpperCase(char)}32.(1)`SELECTSid,SnameFROMStudentWHERECid='C001';`(2)`SELECTCid,AVG(Score)asAvgScoreFROMStudentGROUPBYCidORDERBYAvgScoreDESC;`(3)`SELECTSidFROMStudentWHEREScore<60GROUPBYSidHAVINGCOUNT()>=2;`五、综合应用题33.(1)页面大小=2^(页内地址位数)字节=2^6字节=64字节。(2)-逻辑地址1234转换为二进制（或直接计算）：1234/64=19...18。-页号=19。-页内偏移量=18。(3)-查页表：页号19不在页表（0-3）中，说明该页可