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

江西2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷总分：100分考试时间：120分钟一、单项选择题（共15题，每题2分，共30分）1.在C语言中，以下关于指针的描述，错误的是（）。A.指针变量存储的是内存地址B.指针的类型决定了指针移动的步长C.野指针是指向未初始化或已释放内存的指针D.两个指针相加可以得到它们所指地址之间的字节数2.下列关于进程和线程的叙述中，正确的是（）。A.同一个进程中的线程共享进程的地址空间和系统资源B.进程是资源分配的基本单位，线程是CPU调度的基本单位C.线程的切换开销远大于进程的切换开销D.多线程程序在多核CPU上一定能并行执行3.在TCP/IP协议簇中，负责将IP地址解析为MAC地址的协议是（）。A.ARPB.RARPC.ICMPD.DHCP4.对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。A.nB.n+1C.n-1D.n/25.在关系数据库设计中，设计关系模式是（）阶段的任务。A.需求分析B.概念设计C.逻辑设计D.物理设计6.以下排序算法中，平均时间复杂度为O(nlogn)且是稳定排序的是（）。A.快速排序B.堆排序C.归并排序D.希尔排序7.在操作系统的存储管理中，采用分页系统的主要目的是（）。A.实现虚拟存储，扩大逻辑地址空间B.提高内存与外存的交换效率C.实现信息共享和保护D.减少碎片，提高内存利用率8.以下IP地址中，属于C类私有地址的是（）。A.B.C.D.9.在面向对象程序设计中，实现了“一个接口，多种方法”的技术是（）。A.封装B.继承C.多态D.抽象10.深度为k的满二叉树，其结点总数为（）。A.2^kB.2^k-1C.2^(k-1)D.2^(k-1)-111.在SQL语言中，用于撤销数据库对象权限的命令是（）。A.DELETEB.DROPC.REVOKED.ROLLBACK12.下列攻击方式中，属于被动攻击的是（）。A.篡改报文B.拒绝服务C.IP欺骗D.流量分析13.编译过程中，语法分析的任务是（）。A.分析单词的构成B.分析单词如何构成句子（程序）C.分析句子（程序）的含义D.生成中间代码14.一个栈的初始状态为空。现将元素1，2，3，4，5，A，B，C，D，E依次入栈，然后再依次出栈，则元素出栈的顺序是（）。A.12345ABCDEB.EDCBA54321C.ABCDE12345D.54321EDCBA15.在软件工程中，描述系统“做什么”而非“怎么做”的文档是（）。A.可行性研究报告B.需求规格说明书C.概要设计说明书D.详细设计说明书二、判断题（共10题，每题1分，共10分）16.（）在计算机中，CPU可以直接访问内存和外存。17.（）HTTP协议是一种无状态的协议，而HTTPS是在HTTP基础上增加了SSL/TLS加密层的安全协议。18.（）图的广度优先搜索（BFS）遍历算法通常使用栈作为辅助数据结构。19.（）数据库事务的ACID特性分别指原子性、一致性、隔离性和持久性。20.（）“死锁”产生的必要条件之一是“互斥条件”，即一个资源每次只能被一个进程使用。21.（）Python语言中的列表（list）是可变对象，而元组（tuple）是不可变对象。22.（）在TCP三次握手过程中，客户端发送的SYN报文段不携带任何应用层数据。23.（）线性表的链式存储结构优于顺序存储结构，因为它在插入和删除操作上时间复杂度总是O(1)。24.（）软件测试的目的是证明程序没有错误。25.（）云计算的服务模式主要分为IaaS（基础设施即服务）、PaaS（平台即服务）和SaaS（软件即服务）。三、简答题（共5题，每题6分，共30分）26.简述什么是操作系统的虚拟内存技术，并说明其工作原理和主要优点。27.简述TCP和UDP协议的主要区别，并各举一个典型的应用场景。28.解释软件生命周期中“瀑布模型”和“敏捷开发模型”的核心思想及其适用场景。29.什么是数据库的“第一范式”（1NF）？一个表满足1NF需要满足哪些条件？30.简述二叉树的先序、中序和后序遍历的递归算法思想，并说明已知二叉树的先序和中序遍历序列可以唯一确定一棵二叉树的原因。四、编程与算法题（共2题，第31题8分，第32题12分，共20分）31.（8分）请用C语言或Java语言编写一个函数，实现将字符串中的小写字母全部转换为大写字母的功能。函数原型参考：`voidtoUpperCase(charstr)`或`publicstaticStringtoUpperCase(Stringstr)`。要求写出完整函数实现。32.（12分）已知一个整数数组`nums`和一个目标值`target`，请编写一个高效的算法，找出数组中和为目标值的两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，并且你不能重复利用这个数组中同样的元素。示例：给定nums=[2,7,11,15]，target=9，因为nums[0]+nums[1]=2+7=9，所以返回[0,1]。要求：(1)描述你的算法设计思路（如使用哈希表）。(2)用伪代码或你熟悉的编程语言（C/Java/Python等）写出核心代码。(3)分析你所写算法的时间复杂度和空间复杂度。五、综合分析题（共1题，10分）33.某公司计划开发一个在线商城系统，需要设计后端数据库。核心实体包括：用户(User)、商品(Product)、订单(Order)、订单详情(OrderItem)。-用户有：用户ID、用户名、密码、邮箱、注册时间等属性。-商品有：商品ID、名称、描述、价格、库存、分类等属性。-订单有：订单ID、所属用户ID、下单时间、总金额、状态等属性。-订单详情是订单与商品的关联，记录某个订单中购买了哪些商品以及数量。请根据以上描述：(1)画出该数据库的E-R图（实体、属性、联系），并标注联系的类型（1:1,1:n,m:n）。(2)将E-R图转换为至少4个关系模式（表），并写出每个表的主键和外键（如果有）。参考答案一、单项选择题1.D2.B3.A4.A5.C6.C7.D8.C9.C10.B11.C12.D13.B14.B15.B二、判断题16.×(CPU不能直接访问外存)17.√18.×(BFS使用队列)19.√20.√21.√22.√23.×(链式结构在查找特定位置元素时效率不如顺序结构)24.×(目的是发现错误)25.√三、简答题26.虚拟内存技术：是一种内存管理技术，使得应用程序认为它拥有连续可用的内存空间，而实际上，它通常被分割成多个物理内存碎片，还有部分暂时存储在外部磁盘存储器上，在需要时进行数据交换。原理：基于局部性原理，将进程当前需要的部分页/段装入内存，其余部分留在外存。当访问不在内存的页/段时，由硬件产生缺页中断，操作系统将其调入内存，若内存已满则按某种算法置换出一些页。优点：扩大逻辑地址空间；提高内存利用率；便于实现进程间内存隔离与共享。27.TCP：面向连接、可靠、基于字节流、有流量控制和拥塞控制、开销大。典型应用：Web浏览（HTTP/HTTPS）、文件传输（FTP）、电子邮件（SMTP）。UDP：无连接、不可靠、基于数据报、无流量和拥塞控制、开销小、延迟低。典型应用：DNS查询、流媒体、在线游戏、语音通话。28.瀑布模型：将软件开发过程划分为需求、设计、编码、测试、维护等固定顺序的阶段，每个阶段有明确的交付物，强调文档驱动和阶段评审。适用于需求明确、变更少的项目。敏捷开发模型：以人为核心，采用迭代、循序渐进的方法，强调快速交付可工作的软件、客户协作和响应变化。适用于需求不明确或变化频繁的项目。29.第一范式（1NF）：要求关系模式R的每一个属性都是不可再分的数据项。满足条件：表中的每一列都是原子性的，即每一列都不可再分解；每一行数据是唯一的（通常通过主键保证）；列的顺序和行的顺序无关紧要。30.先序遍历：访问根结点->先序遍历左子树->先序遍历右子树。中序遍历：中序遍历左子树->访问根结点->中序遍历右子树。后序遍历：后序遍历左子树->后序遍历右子树->访问根结点。原因：先序遍历序列的第一个结点是根结点，在中序序列中找到该根结点，其左边是左子树的中序序列，右边是右子树的中序序列。结合先序序列中左右子树的结点范围，可以递归地确定左右子树的构造，从而唯一确定整棵树。四、编程与算法题31.C语言示例：cvoidtoUpperCase(charstr){if(str==NULL)return;while(str!='\0'){if(str>='a'&&str<='z'){str=str-('a'-'A');//或str=str-32;}str++;}}Java示例：javapublicstaticStringtoUpperCase(Stringstr){if(str==null)returnnull;returnstr.toUpperCase();//或手动遍历字符数组转换}32.(1)设计思路：使用哈希表（字典/Map）来存储遍历过的数字及其索引。遍历数组，对于每个元素`nums[i]`，计算其补数`complement=target-nums[i]`。检查哈希表中是否存在`complement`的键。如果存在，则说明找到了两个数，返回它们的索引。如果不存在，则将当前元素`nums[i]`和它的索引`i`存入哈希表。(2)代码示例（Python）：pythondeftwoSum(nums,target):hash_map={}fori,numinenumerate(nums):complement=target-numifcomplementinhash_map:return[hash_map[complement],i]hash_map[num]=ireturn[]#根据题目假设，不会执行到这里(3)复杂度分析：时间复杂度O(n)，只需遍历一次数组，哈希表查找和插入操作平均为O(1)。空间复杂度O(n)，最坏情况下需要存储n个元素到哈希表。五、综合分析题33.(1)E-R图（文字描述）：-实体：用户(User)、商品(Product)、订单(Order)、订单详情(OrderItem)。-属性：见题目描述。-联系：-用户和订单：一对多(1:n)联系。一个用户可以下多个订单，一个订单只属于一个用户。-订单和订单详情：一对多(1:n)联系。一个订单包含多个订单详情项，一个订单详情项只属于一个订单。-商品和订单详情：一对多(1:n)联系。一个商品可以出现在多个订单详情中，一个订单详情项只对应一个商品。(2)关系模式：-用户表User(user_id,username,password,email,register_time)-商品表Pro