专升本计算机高频考点（配套答案）

专升本计算机高频考点（配套答案）一、单项选择题（本大题共10小题，每小题2分，共20分）1.计算机网络体系结构中，OSI参考模型的物理层主要功能是（）。A.提供数据加密与解密服务B.负责网络设备之间的数据帧传输C.建立和维护网络连接的端到端逻辑D.管理网络资源分配与流量控制解析：物理层对应OSI模型的第1层，主要任务是将数据比特流转换为物理信号在传输介质上传输，涉及机械、电气、功能规范等标准。选项A属于应用层功能，选项C属于传输层功能，选项D属于网络层功能，只有选项B描述了物理层的核心职责。2.在关系数据库中，以下关于主键的描述错误的是（）。A.主键必须唯一标识表中的每条记录B.主键可以由多个字段组合而成C.主键值不能为NULLD.主键一经定义不可更改解析：主键是表中的唯一标识符，通常通过候选键选择，可以由单列或多列构成（复合主键），但必须满足非空性和唯一性。选项D错误，主键值在插入后可被更新，但实际应用中一般不更改主键值以保持数据完整性。3.以下算法中，时间复杂度为O(n^2)的是（）。A.快速排序B.二分查找C.冒泡排序D.哈希查找解析：快速排序平均时间复杂度为O(nlogn)，二分查找为O(logn)，哈希查找为O(1)，只有冒泡排序在平均和最坏情况下均呈现O(n^2)的时间复杂度。4.在TCP/IP协议簇中，负责路由选择和流量控制的是（）。A.IP协议B.TCP协议C.UDP协议D.ICMP协议解析：IP协议负责网络层数据包传输和路由选择，TCP协议提供可靠传输并包含流量控制机制，UDP协议是无连接的传输协议，ICMP协议用于网络错误报告和诊断。路由选择主要依赖IP协议的寻址机制。5.以下数据结构中，适合实现先进先出(FIFO)操作的是（）。A.栈B.队列C.树D.图解析：栈是后进先出(LIFO)结构，队列是FIFO结构，树和图是用于表示层次或网络关系的非线性结构。队列的典型应用包括任务调度、缓冲区管理。6.在面向对象编程中，封装的主要目的是（）。A.提高代码执行效率B.减少函数调用层次C.隐藏对象内部实现细节D.增强程序可移植性解析：封装通过访问控制（如private、public）隐藏对象内部状态和操作，只暴露必要的接口。选项A和B属于性能优化范畴，选项D与语言实现相关，但封装的核心价值在于信息隐藏和模块化。7.SQL查询中，以下哪个语句用于返回不重复的记录（）。A.SELECTDISTINCTB.GROUPBYC.HAVINGD.ORDERBY解析：SELECTDISTINCT用于筛选唯一值，GROUPBY用于分组，HAVING用于过滤分组结果，ORDERBY用于排序。只有DISTINCT直接实现去重功能。8.计算机内存按存储内容可分为（）。A.RAM和ROMB.Cache和SRAMC.DRAM和VRAMD.顺序存储和随机存储解析：内存分类中，RAM(随机存取存储器)和ROM(只读存储器)是按存取方式分类的基本类型，Cache和SRAM(静态随机存取存储器)属于高速缓存技术，DRAM(动态随机存取存储器)和VRAM(视频随机存取存储器)是按应用场景分类。顺序存储和随机存储是广义存储分类。9.以下编程语言中，属于编译型语言的是（）。A.PythonB.JavaC.JavaScriptD.PHP解析：编译型语言在执行前将源代码转换为机器码（如C、C++、Java），而解释型语言逐行执行源代码（如Python、JavaScript、PHP）。Java虽然采用JVM运行，但其字节码需先编译为本地机器码。10.在HTML5中，用于定义可伸缩矢量图形的元素是（）。A.<div>B.<img>C.<canvas>D.<video>解析：<canvas>元素通过JavaScript绘制2D图形，支持缩放而不失真，适合动态图形。其他选项：<div>用于布局，<img>用于静态图像，<video>用于视频播放。二、判断题（本大题共10小题，每小题2分，共20分）1.计算机病毒可以通过网络、U盘、光盘等多种途径传播。（）解析：正确。病毒传播途径包括可移动存储介质、网络下载、邮件附件等，具有多样性。2.在二叉树中，任何节点的度数最多为3。（）解析：错误。二叉树的定义是每个节点最多有两个子节点，度为3的树属于多叉树范畴。3.TCP协议提供面向连接的可靠传输，但UDP协议不可靠。（）解析：正确。TCP通过序列号、确认应答等机制保证传输可靠性，而UDP是无连接的、不可靠的传输。4.并发控制是数据库管理系统中保证数据一致性的重要手段。（）解析：正确。并发控制通过锁机制、时间戳等防止事务冲突，确保多用户操作下的数据一致性。5.递归算法必须使用堆栈存储调用的中间状态。（）解析：正确。递归调用时系统自动为每层调用创建栈帧，保存局部变量和返回地址。6.CSS3中，flexbox布局主要用于一维布局（行或列）。（）解析：正确。Flexbox模型通过flex容器和子项的伸缩特性实现灵活布局，天然适合一维排列。7.机器码是计算机能直接识别和执行的二进制指令代码。（）解析：正确。机器码由操作码和地址码组成，与特定CPU架构一一对应。8.在SQL中，INNERJOIN和LEFTJOIN都会返回两个表中的匹配行。（）解析：错误。INNERJOIN仅返回匹配行，LEFTJOIN返回左表所有行及右表匹配行（右表无匹配则为NULL）。9.IPv6地址长度为32位。（）解析：错误。IPv6地址长度为128位，使用8个16位十六进制数表示。10.在面向对象编程中，继承可以传递子类的构造函数给父类。（）解析：错误。继承传递的是父类的方法和属性，构造函数独立调用且不可继承。三、填空题（本大题共10小题，每空2分，共20分）1.计算机网络按传输技术可分为______网络和______网络。解析：有线网络（如以太网）和无线网络（如Wi-Fi）。2.在关系代数中，______运算用于求两个集合的差集。解析：EXCEPT（或-运算符）。3.冒泡排序的平均比较次数约为______次。解析：n(n-1)/2次。4.TCP三次握手过程包括______、______和______三个阶段。解析：SYN发送、SYN-ACK接收、ACK发送。5.HTML5中，用于存储键值对数据的API是______。解析：localStorage或sessionStorage。6.在二叉搜索树中，任一节点的左子树所有值均小于该节点值，右子树所有值均______该节点值。解析：大于（或>）。7.SQL中，用于对查询结果进行分组的语句是______。解析：GROUPBY。8.计算机性能指标______表示每秒执行浮点运算次数。解析：FLOPS（浮点运算每秒）。9.CSS选择器的优先级由高到低依次为______、标签选择器、属性选择器。解析：ID选择器。10.在面向对象中，描述一个类对象状态和行为的特性称为______。解析：封装。四、简答题（本大题共8小题，每小题2分，共16分）1.简述OSI参考模型各层的主要功能。答：OSI模型共7层，自底向上依次为：（1）物理层：传输比特流，定义接口标准；（2）数据链路层：帧传输，错误检测；（3）网络层：路由选择，逻辑寻址；（4）传输层：端到端连接，流量控制；（5）会话层：建立维护连接；（6）表示层：数据格式转换，加密解密；（7）应用层：提供用户接口（如HTTP、FTP）。2.解释数据库中的"事务"及其ACID特性。答：事务是一系列数据库操作序列，需满足ACID特性：（1）原子性（Atomicity）：事务不可分割，要么全部完成要么全不执行；（2）一致性（Consistency）：事务必须使数据库从一致性状态到另一致性状态；（3）隔离性（Isolation）：并发事务互不干扰；（4）持久性（Durability）：事务提交后结果永久保存。3.描述快速排序算法的基本思想。答：快速排序采用分治策略：（1）选择基准值（pivot）；（2）分区操作，将数组分为小于基准和大于基准的两部分；（3）递归对两部分重复上述过程。平均时间复杂度O(nlogn)。4.说明HTTP协议的GET和POST方法区别。答：GET：-用于信息获取，参数在URL中传递；-无状态，不改变服务器数据；-适用于无副作用操作。POST：-用于数据提交，参数在请求体中；-可能修改服务器状态；-适用于表单提交等操作。5.解释什么是"抽象类"和"接口"。答：抽象类：-包含抽象方法（无实现）；-可有普通方法；-可被继承，但自身不可实例化。接口：-只包含抽象方法（Java中）；-类可实现多个接口；-强制实现约定。6.描述TCP协议如何保证可靠传输。答：（1）序列号：每个字节流编号，确保有序到达；（2）确认应答：接收方发送ACK，超时重发；（3）超时重传：未收到ACK则重发数据；（4）流量控制：滑动窗口协议限制发送速率；（5）拥塞控制：动态调整发送速率。7.简述栈和队列的主要区别。答：栈：LIFO（后进先出），操作受限（仅栈顶）；队列：FIFO（先进先出），操作受限（仅队首入队、队尾出队）；应用场景：栈用于函数调用、表达式求值；队列用于任务调度、消息队列。8.解释什么是"跨域资源共享(CORS)"。答：浏览器安全机制，限制Web应用访问不同域资源。通过响应头（Access-Control-Allow-Origin等）配置：-允许特定域访问；-提供预检请求支持；-确保API跨域安全通信。五、应用题（本大题共8小题，每小题4分，共24分）1.设计一个简单的图书管理系统数据库表结构。答：表名：Books字段：-BookID（主键，整数，自增）-Title（书名，字符串，非空）-Author（作者，字符串）-ISBN（国际标准书号，字符串，唯一）-Publisher（出版社，字符串）-PublishDate（出版日期，日期）-Price（价格，浮点数）2.编写一个用Python实现二分查找的函数。答：```pythondefbinary_search(arr,target):left,right=0,len(arr)-1whileleft<=right:mid=(left+right)//2ifarr[mid]==target:returnmidelifarr[mid]<target:left=mid+1else:right=mid-1return-1```3.说明TCP三次握手的详细过程及状态转换。答：（1）SYN发送：客户端发送SYN=1的连接请求；（2）SYN-ACK接收：服务器回复SYN=1,ACK=1的确认；（3）ACK发送：客户端发送ACK=1，连接建立。状态转换：CLOSED→SYN_SENT→SYN_RCVD→ESTABLISHED→CLOSE_WAIT→FIN_WAIT→TIME_WAIT→CLOSED。4.设计一个SQL查询，查找2020年出版且价格超过50元的图书。答：```sqlSELECTFROMBooksWHEREPublishDateBETWEEN'2020-01-01'AND'2020-12-31'ANDPrice>50;```5.解释CSS3中Flexbox布局的flex-grow属性作用。答：flex-grow控制子项在可用空间中的伸缩比例：-默认为0，不伸缩；-值越大分配更多空间；-所有子项flex-grow之和为1时按比例分配剩余空间。6.编写JavaScript代码实现一个简单的计数器功能。答：```javascriptletcount=0;document.getElementById('increment').addEventListener('click',()=>{count++;