2025-2026年辽宁省计算机专业期中考试卷

2025-2026年辽宁省计算机专业期中考试卷一、单选题（本大题共10小题，每小题2分，共20分）1.在计算机组成原理中，CPU的主要功能不包括以下哪项？A.程序控制B.数据加工C.存储管理D.输入输出控制解析：CPU的核心功能包括程序控制（指令执行）、数据加工（运算处理）和存储管理（内存访问），但输入输出控制主要由I/O接口和操作系统完成。选项D正确。2.下列关于数据结构的描述，哪项是错误的？A.队列是一种先进先出（FIFO）的线性表B.栈是一种后进先出（LIFO）的线性表C.树是一种非线性结构，具有层次关系D.图是一种非线性结构，但不存在父节点与子节点关系解析：图是非线性结构，但节点间存在边关系，部分边可形成层次结构（如树）。选项D错误，图中的节点可存在父子关系（如有向树）。3.在C语言中，以下哪种循环结构会导致死循环？A.`for(inti=0;i<10;i--)`B.`while(1)`C.`do{...}while(0)`D.`for(;;)`解析：选项A中`i--`使计数器递减，当`i`为负时循环终止；选项B无限循环；选项C条件恒为假，不执行循环体；选项D省略所有表达式，形成死循环。选项B正确。4.TCP协议与UDP协议的主要区别在于？A.传输速度B.连接建立方式C.可靠性保障D.应用层协议解析：TCP提供可靠连接（三次握手、重传机制），UDP为无连接、不可靠传输。选项C正确。5.在数据库设计中，范式理论中BCNF指的是？A.第一范式（1NF）B.第二范式（2NF）C.第三范式（3NF）D.Boyce-Codd范式解析：BCNF是比3NF更强的范式，要求所有候选键都函数决定所有非主属性。选项D正确。6.以下哪种加密算法属于对称加密？A.RSAB.ECCC.DESD.SHA-256解析：对称加密算法（如DES、AES）使用相同密钥加密解密，非对称加密（RSA、ECC）使用公私钥对。选项C正确。7.在操作系统进程管理中，以下哪项不属于进程状态？A.运行B.就绪C.创建D.僵死解析：进程状态包括运行、就绪、阻塞（含僵死状态），创建是进程生命周期阶段而非状态。选项C错误。8.在HTML5中，以下哪个标签用于嵌入视频？A.`<audio>`B.`<video>`C.`<embed>`D.`<frame>`解析：`<video>`标签用于视频播放，`<audio>`用于音频，`<embed>`嵌入外部资源，`<frame>`框架标签。选项B正确。9.在算法分析中，快速排序的平均时间复杂度为？A.O(n)B.O(n²)C.O(nlogn)D.O(logn)解析：快速排序基于分治法，平均时间复杂度为O(nlogn)，最坏为O(n²)。选项C正确。10.在计算机网络中，HTTP协议的默认端口号是？A.21B.23C.80D.443解析：HTTP使用端口80，HTTPS使用443。选项C正确。二、填空题（本大题共10小题，每小题2分，共20分）1.计算机硬件系统的核心部件是________。答：中央处理器（CPU）2.在二叉树中，深度为3的满二叉树共有________个节点。答：153.SQL语言中，用于删除表数据的命令是________。答：DELETE4.TCP/IP协议栈中，传输层的主要协议有________和________。答：TCP、UDP5.数据库的完整性约束包括实体完整性、________和参照完整性。答：域完整性6.在面向对象编程中，封装的目的是________。答：隐藏内部实现细节7.CSS中，用于设置元素水平居中的属性是________。答：text-align:center或margin:0auto8.操作系统的内存管理包括连续分配、________和虚拟内存。答：分页分配9.网络七层模型中，数据链路层位于第________层。答：210.在算法设计中，递归算法的核心思想是________。答：自顶向下分解问题三、判断题（本大题共10小题，每小题2分，共20分）1.在二进制系统中，一个字节由8个二进制位组成。（√）解析：标准字节长度为8位。2.并发与并行是同一概念。（×）解析：并发指宏观同时执行，并行指微观同时执行。3.SQL查询中，`GROUPBY`子句必须与`HAVING`子句搭配使用。（×）解析：`HAVING`用于过滤分组后结果，`GROUPBY`仅分组。4.TCP协议的连接建立过程需要交换3个报文段。（√）解析：三次握手机制。5.HTML5中，`<div>`标签具有语义化特性。（×）解析：`<div>`为通用容器，`<section>`等更语义化。6.快速排序在最坏情况下仍能保持O(nlogn)时间复杂度。（×）解析：最坏情况为O(n²)。7.在面向对象中，继承和多态是核心机制。（√）解析：继承实现代码复用，多态实现接口扩展。8.数据库的主键可以重复。（×）解析：主键唯一标识记录。9.HTTP协议使用加密传输数据。（×）解析：HTTPS使用加密，HTTP明文传输。10.操作系统的批处理方式提高了资源利用率。（√）解析：通过自动处理任务减少人工干预。四、简答题（本大题共4小题，每小题4分，共16分）1.简述TCP协议的三次握手过程及其作用。答：（1）客户端发送SYN报文段，请求连接。（2）服务器回复SYN+ACK报文段，确认连接。（3）客户端发送ACK报文段，完成连接建立。作用：确保双方均准备好通信，防止历史报文干扰。2.解释什么是数据库的参照完整性及其实现方式。答：参照完整性要求外键值必须引用已存在的主键值。实现方式：通过外键约束（FOREIGNKEY）在关联表间建立依赖关系。3.描述栈的基本操作及其应用场景。答：基本操作：入栈（PUSH）、出栈（POP）、判空。应用场景：函数调用栈、表达式求值、括号匹配。4.说明HTTP协议的GET和POST方法的主要区别。答：GET：无状态，参数在URL传递，适用于查询；POST：有状态，参数在请求体传递，适用于数据提交。五、应用题（本大题共4小题，每小题6分，共24分）1.设计一个简单的二叉搜索树，插入节点（50,30,70,20,40,60,80），并查找值为60的节点。答：插入过程：-50为根，插入30（左），70（右）-20插入30左，40插入30右-60插入70左，80插入70右查找60：路径为50→70→60，找到目标节点。2.编写SQL查询语句，从学生表（学号、姓名、专业）中查询计算机专业的学生人数。答：```sqlSELECTCOUNT()FROM学生WHERE专业='计算机'```3.解释TCP协议的滑动窗口机制及其作用。答：滑动窗口通过动态调整发送窗口大小控制流量，防止发送方过载接收方。作用：提高信道利用率，避免死锁。4.设计一个HTML5页面，包含一个可播放的本地视频文件（文件名为`example.mp4`）。答：```html<videosrc="example.mp4"controlswidth="640"height="360"></video>````controls`提供播放控件。【标准答案及解析】一、单选题1.D2.D3.B4.C5.D6.C7.C8.B9.C10.C二、填空题1.CPU2.153.DELETE4.TCP、UDP5.域完整性6.隐藏内部实现细节7.text-align:center或margin:0auto8.分页分配9.210.自顶向下分解问题三、判断题1.√2.×3.×4.√5.×6.×7.√8.×9.×10.√四、简答题1.答：三次握手过程：SYN→SYN+ACK→ACK。作用：确保双方同步状态，防止历史报文干扰。2.答：参照完整性要求外键值引用主键值。实现方式：通过FOREIGNKEY约束建立表间依赖。3.答：栈操作：PUSH、POP、判空。应用：函数调用栈、表达式求值。4.答：GET无状态，参数URL传递，适用于查询；POST有状态，参数请求体传递，适用于提交。五、应用题1.答：二叉搜索树插入过程如答图1，查找60路径为5