2025年计算机专项训练历年真题汇编

2025年计算机专项训练历年真题汇编考试时间：______分钟总分：______分姓名：______一、选择题（每题2分，共20分）1.将二进制数110101转换为十进制数是（）。2.在计算机中，信息的表示和运算的基本单位是（）。3.冯·诺依曼计算机体系结构的核心思想是（）。4.下列关于操作系统进程状态的描述，正确的是（）。5.用于实现不同计算机之间共享文件的系统是（）。6.下列协议中，属于传输层协议的是（）。7.将IP地址转换为物理地址的协议是（）。8.在数据结构中，允许插入和删除操作的一端称为（）。9.算法的时间复杂度通常用（）来衡量。10.关系数据库中，保证元组唯一性的关键字是（）。二、填空题（每空1分，共15分）1.计算机硬件系统的五大基本组成部件是：输入设备、输出设备、存储器、__________和__________。2.操作系统通过__________机制来管理对共享资源的访问。3.计算机网络根据覆盖范围可以分为局域网（LAN）和__________。4.TCP协议提供的是可靠的、面向连接的传输服务，而UDP协议提供的是__________的传输服务。5.在树形结构中，称根节点没有前驱节点，其他节点都有且只有一个前驱节点。6.数据的压缩方法主要有无损压缩和__________两种。7.SQL语言中，用于删除表数据的命令是__________。8.网络体系结构中，OSI模型的七层自下而上依次是：物理层、数据链路层、网络层、__________层、会话层、表示层和应用层。9.线性表有两种存储结构，分别是顺序存储结构和__________存储结构。三、简答题（每题5分，共20分）1.简述“时分复用”和“空分复用”的基本原理。2.解释什么是“进程”？它与“程序”有什么区别？3.简述TCP连接建立的三次握手过程。4.什么是数据库的“规范化”？为什么要对数据库进行规范化？四、计算题（每题10分，共20分）1.设有如下二叉树（用前序遍历序列和中序遍历序列给出）：前序遍历序列：ABCD中序遍历序列：CBAD请画出该二叉树结构。2.计算以下递归函数的渐进时间复杂度T(n)：functionfunc(n):ifn<=1thenreturn1elsereturnfunc(n/2)+func(n/2)+n五、综合应用题（每题15分，共30分）1.设有一个栈，初始状态为空。现依次对栈进行以下操作：PUSH(1),PUSH(2),POP(),PUSH(3),POP(),POP(),PUSH(4)。请给出栈在每次操作后的状态（用元素序列表示），并说明弹出元素的值。2.假设有一个关系数据库表“学生”（学号PRIMARYKEY,姓名,专业,班级），请写出SQL语句完成以下操作：(1)查询所有专业为“计算机科学”的学生信息。(2)查询班级为“CS101”的学生人数。(3)向表中插入一条学生记录：学号“S0105”，姓名“张三”，专业“计算机科学”，班级“CS102”。---试卷答案一、选择题1.532.字节（或Byte）3.程序存储执行4.（答案可能为：A.就绪态B.运行态C.等待态，具体看选项）5.文件系统（或NFS、SMB等具体实现）6.TCP7.ARP8.队尾（或Tail）9.大O表示法（或BigOnotation）10.主键（或Primarykey）二、填空题1.运算器，控制器2.互斥（或Mutex，Semaphor等）3.广域网（或WAN）4.无连接（或Connectionless）5.后继节点（或Successor）6.有损压缩7.DELETE8.传输9.链式（或Linked）三、简答题1.解析思路：时分复用是将时间分成若干个时间片，轮流分配给多个用户使用共享资源；空分复用是将物理资源（如线路）分成若干个逻辑信道，分配给不同用户使用。核心都是共享。2.解析思路：进程是正在运行的程序的一个实例，具有独立的生命周期和资源分配单元；程序是存储在磁盘上的静态代码。进程是动态的，程序是静态的。3.解析思路：三次握手分别是：客户端发送SYN请求连接；服务器回复SYN-ACK确认连接；客户端发送ACK确认，连接建立。确保双方都准备好通信。4.解析思路：规范化是将关系数据库中的数据冗余降到最低，消除非主属性对主属性的部分依赖和传递依赖，从而保证数据的一致性和减少更新异常。目的是建立合理的数据结构。四、计算题1.解析思路：根据前序遍历第一个元素是根节点A；在中序遍历中找到A，其左边CB为左子树，右边D为右子树；递归对左子树用剩余前序BC和对应中序CB构造，得到B为根，C为右子；对右子树用剩余前序D和对应中序D构造，得到D为根，无子节点。画出树形结构。2.解析思路：采用递归树方法。每次调用处理n/2的两棵子树，各耗时n/2，共2*(n/2)=n。递归深度为log(n)，总复杂度为n*log(n)。五、综合应用题1.解析思路：模拟栈操作。初始化栈为空。PUSH(1):[1]；PUSH(2):[1,2]；POP():弹出2，栈为[1]；PUSH(3):[1,3]；POP():弹出3，栈为[1]；POP():弹出1，栈为[]；PUSH(4):[4]。记录每次操作后栈内元素和弹出值（若有）。2.解析思路：(1)SQL:SELECT*FROM学生WHERE专业='计算机科学';(2)SQL: