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

昆明市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）满分：100分考试时间：120分钟一、单项选择题（共10题，每题2分，共20分）1.在C语言中，定义一个指向整型变量的指针p，并为该指针分配能存放10个整型数据的动态内存空间，正确的语句是（）。A.intp=malloc(10);B.intp=malloc(sizeof(int)10);C.intp=malloc(10sizeof(int));D.intp=(int)malloc(10);2.下列排序算法中，平均时间复杂度为O(nlogn)且是稳定排序的是（）。A.快速排序B.堆排序C.归并排序D.希尔排序3.在TCP/IP协议簇中，负责将IP地址解析为物理地址（MAC地址）的协议是（）。A.DNSB.ARPC.ICMPD.DHCP4.数据库管理系统的核心是（）。A.数据模型B.数据库C.数据库管理员D.数据库管理系统软件5.进程从运行状态进入就绪状态，可能的原因是（）。A.等待I/O操作完成B.时间片用完C.等待的某个事件已发生D.进程被调度程序选中6.在关系数据库设计中，若关系模式R∈2NF，则必须消除的非主属性对主键的依赖是（）。A.部分函数依赖B.传递函数依赖C.多值依赖D.连接依赖7.以下关于栈和队列的叙述，正确的是（）。A.栈是先进先出(FIFO)的线性表B.队列是后进先出(LIFO)的线性表C.栈和队列都是操作受限的线性表D.栈和队列都只能用顺序结构存储8.在面向对象程序设计中，实现信息隐藏的主要机制是（）。A.继承B.多态C.封装D.抽象9.一个子网掩码为24的网络，最多可以划分出多少个可用的子网（假设原网络为C类地址）？（）A.2B.6C.8D.3010.下列攻击类型中，属于被动攻击的是（）。A.拒绝服务攻击(DoS)B.篡改消息内容C.窃听网络通信D.伪造IP地址二、填空题（共10题，每题1分，共10分）1.数据结构从逻辑上可以分为线性结构和_____________两大类。2.在操作系统中，进程的三种基本状态是运行态、就绪态和_____________。3.SQL语言中，用于向表中插入新记录的关键字是_____________。4.IPv4地址的长度是_____________位。5.在二叉树中，度为0的节点称为_____________节点。6.软件生命周期中，明确系统“做什么”的阶段是_____________。7.HTTP协议默认使用的端口号是_____________。8.编译器将高级语言源程序翻译成目标程序的过程包括词法分析、语法分析、语义分析、中间代码生成、代码优化和_____________。9.在关系代数中，从两个关系的笛卡尔积中选取满足连接条件的元组，这种操作称为_____________。10.确保网络信息在传输过程中不被未授权修改的特性是_____________。三、判断题（共10题，每题1分，共10分。正确打“√”，错误打“×”）1.（）Java语言是一种纯面向对象的编程语言，所有代码都必须写在类中。2.（）虚拟存储器的大小仅受计算机内存容量的限制。3.（）在TCP连接中，主动发起连接请求的一端进行的是被动关闭。4.（）数据库的事务具有原子性、一致性、隔离性和持久性，简称ACID特性。5.（）深度优先搜索(DFS)遍历图时，通常使用队列作为辅助数据结构。6.（）SELECT语句的GROUPBY子句必须与聚合函数一起使用。7.（）快速排序在任何情况下的时间复杂度都是O(nlogn)。8.（）路由器工作在网络层，可以连接不同的网络并实现网络间的数据包转发。9.（）UDP协议提供无连接、不可靠的数据报传输服务。10.（）软件测试的目的是证明软件没有错误。四、简答题（共5题，每题6分，共30分）1.简述操作系统中进程与线程的主要区别。2.解释数据库设计中的第一范式（1NF）、第二范式（2NF）和第三范式（3NF）的含义。3.简述TCP协议的三次握手过程，并说明其目的。4.什么是死锁？产生死锁的四个必要条件是什么？5.简述冒泡排序的基本思想，并分析其最坏情况下的时间复杂度。五、编程与应用题（共3题，共30分）1.(10分)阅读以下C语言代码片段，分析其功能，并指出其中存在的一处内存管理问题。cinclude<stdio.h>include<stdlib.h>chargetString(){charstr[100];printf("请输入一个字符串：");scanf("%s",str);returnstr;}intmain(){charmyStr=getString();printf("你输入的字符串是：%s\n",myStr);return0;}问题：代码功能是什么？内存管理问题是什么？如何修正？2.(10分)算法设计题。已知一个整数数组`nums`和一个目标值`target`，请设计算法找出数组中和为目标值的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，并且数组中同一个元素不能使用两遍。要求：(1)用文字描述你的算法思路（3分）。(2)用你熟悉的编程语言（如C、Java或Python）写出函数实现（7分）。函数签名参考：`int[]twoSum(int[]nums,inttarget)`或`deftwoSum(nums,target):`。3.(10分)数据库与网络综合应用题。假设你正在开发一个简单的学生选课系统，涉及以下实体及属性：-学生：学号（主键），姓名，所属院系。-课程：课程号（主键），课程名，学分，授课教师。-选课记录：记录ID，学号，课程号，成绩。问题：(1)根据上述描述，设计满足第三范式（3NF）的关系模式（表结构），并标出主键和外键（5分）。(2)写出SQL语句：查询“计算机学院”所有学生的姓名及其选修的“数据结构”课程的成绩，要求即使学生没有选修该课程也要显示其姓名（成绩显示为NULL）（5分）。参考答案一、单项选择题1.B2.C3.B4.D5.B6.A7.C8.C9.B10.C二、填空题1.非线性结构2.阻塞态（等待态）3.INSERT4.325.叶子（叶）6.需求分析7.808.目标代码生成9.连接运算（θ连接）10.完整性三、判断题1.√2.×3.×4.√5.×6.√7.×8.√9.√10.×（解析：2.虚拟存储器大小受计算机地址结构和外存容量限制。3.主动发起连接的一端进行主动关闭。5.DFS通常使用栈。7.快速排序在最坏情况下是O(n²)。10.软件测试的目的是发现错误。）四、简答题1.进程与线程区别：资源：进程是资源分配的基本单位，拥有独立的地址空间和系统资源；线程是CPU调度的基本单位，共享其所属进程的资源。开销：进程创建、切换、销毁开销大；线程开销小。通信：进程间通信(IPC)复杂；线程间通信简单，可直接读写进程数据段。健壮性：一个进程崩溃不影响其他进程；一个线程崩溃可能导致整个进程终止。2.范式含义：1NF：关系中每一列都是不可再分的基本数据项。2NF：在1NF基础上，消除非主属性对主键的部分函数依赖。3NF：在2NF基础上，消除非主属性对主键的传递函数依赖。3.TCP三次握手：过程：①客户端发送SYN=1,seq=x的报文；②服务器回复SYN=1,ACK=1,seq=y,ack=x+1的报文；③客户端发送ACK=1,seq=x+1,ack=y+1的报文。目的：建立可靠的连接，同步双方的初始序列号，交换参数，防止已失效的连接请求报文突然传送到服务器。4.死锁：定义：两个或以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力干涉，它们都将无法推进下去。必要条件：①互斥条件；②请求与保持条件；③不剥夺条件；④循环等待条件。5.冒泡排序：思想：重复遍历待排序序列，依次比较相邻的两个元素，如果顺序错误就交换它们。每次遍历都会将未排序部分中最大（或最小）的元素“冒泡”到正确位置。最坏时间复杂度：O(n²)，当序列完全逆序时。五、编程与应用题1.代码分析：功能：从控制台读取一个字符串并返回，在main函数中打印该字符串。问题：`getString`函数返回了局部数组`str`的地址。`str`是栈内存，函数返回后其空间被释放，`main`函数中的`myStr`成为“悬垂指针”，访问它会导致未定义行为（通常输出乱码或程序崩溃）。修正：使用动态内存分配（`malloc`）或在`main`函数中分配数组并将地址传入`getString`。修正示例（动态分配）：cchargetString(){charstr=(char)malloc(100sizeof(char));if(str==NULL)returnNULL;printf("请输入一个字符串：");scanf("%99s",str);//防止溢出returnstr;}intmain(){charmyStr=getString();if(myStr!=NULL){printf("你输入的字符串是：%s\n",myStr);free(myStr);//记得释放}return0;}2.算法设计：思路（哈希表法）：遍历数组，对于每个元素`nums[i]`，计算其补数`complement=target-nums[i]`。检查补数是否已存在于一个哈希表（字典/Map）中，该哈希表以数组元素值为键，以索引为值。如果存在，则当前索引`i`和哈希表中`complement`对应的索引即为答案。如果不存在，则将当前元素`nums[i]`和其索引`i`存入哈希表。此方法时间复杂度O(n)，空间复杂度O(n)。代码实现（Python示例）：pythondeftwoSum(nums,target):hashmap={}fori,numinenumerate(nums):complement=target-numifcomplementinhashmap:return[hashmap[complement],i]hashmap[num]=ireturn[]#根据题目假设，不会执行到这里（C/Java实现逻辑类似，使用对应的Map数据结构）3.数据库与网络综合应用：(1)关系模式设计：sql--学生表CREATETABLEStudent(SnoCHAR(10)PRIMARYKEY,--学号，主键SnameVARCHAR(50),--姓名SdeptVARCHAR(50)--所属院系);--课程表CREATETABLECourse(CnoCHAR(10)PRIMARYKEY,--课程号，主键CnameVARCHAR(100),--课程名CreditDECIMAL(3,1),--学分TeacherVARCHAR(50)--授课教师);--选课记录表CREATETABLESC(RecordIDINTPRIMARYKEY,--记录ID，主键（可选，也可用(Sno,Cno)作复合主键）SnoCHAR(10),--学号，外键，引用Student(Sno)CnoCHAR(10),--课程号，外键，引用Course(Cno)GradeDECIMAL(5,2),--成绩FOREIGNKEY(Sno)REFERENCESStudent(Sno),FOREIGNKEY(Cno)REFERENCESCourse(Cno),UNIQUE(Sno,Cno)--确保一个学生不能重复选同一门课);(2)SQL查询语句（使用左连接）：sqlSELECTS.Sname,SC.GradeFROMStudentSLEFTJOINSCONS.Sno=SC.SnoLEFTJO