2026年计算机考试选择题2026年计算机考试题目及答案

[2026年计算机考试选择题]2026年计算机考试题目及答案1.在TCP/IP协议簇中，负责将域名解析为IP地址的协议是？A.HTTPB.FTPC.DNSD.DHCP答案：C2.下列数据结构中，属于非线性结构的是？A.队列B.栈C.二叉树D.线性表答案：C3.一个栈的初始状态为空。现将元素1,2,3,4,5依次入栈，然后依次出栈，则元素出栈的顺序是？A.5,4,3,2,1B.1,2,3,4,5C.4,5,3,2,1D.3,4,5,2,1答案：A4.在关系数据库中，用于唯一标识表中每一行数据的属性或属性组称为？A.外键B.索引C.主键D.候选键答案：C5.下列IP地址中，属于私有地址（PrivateIP）的是？A.B.C.6D.答案：A6.在Python语言中，用于定义函数的关键字是？A.defB.functionC.defineD.func答案：A7.以下关于进程和线程的描述，错误的是？A.进程是资源分配的基本单位，线程是CPU调度的基本单位。B.同一进程下的多个线程共享进程的地址空间和资源。C.线程的创建、切换和销毁开销通常比进程大。D.多线程编程需要考虑线程同步问题。答案：C8.在SQL语句中，用于从表中删除数据的命令是？A.REMOVEB.DROPC.DELETED.ERASE答案：C9.HTTP协议中，表示客户端请求成功的状态码是？A.200B.404C.500D.302答案：A10.下列排序算法中，平均时间复杂度为O(nlogn)且是稳定排序的是？A.快速排序B.堆排序C.归并排序D.希尔排序答案：C11.在面向对象程序设计中，实现信息隐藏的主要机制是？A.继承B.多态C.封装D.抽象答案：C12.以下关于二叉树的叙述中，正确的是？A.二叉树的度一定为2。B.在二叉树的第i层上至多有2^(i-1)个结点。C.深度为k的二叉树最多有2^k1个结点。D.对任何一棵二叉树，如果其叶子结点数为n0，度为2的结点数为n2，则n0=n2+1。答案：D13.在计算机网络中，OSI参考模型的第三层是？A.物理层B.数据链路层C.网络层D.传输层答案：C14.下列存储器中，存取速度最快的是？A.硬盘B.寄存器C.高速缓存（Cache）D.内存（RAM）答案：B15.在C语言中，定义一个指向整型变量的指针p，正确的语句是？A.intp;A.intp;B.intp;B.intp;C.intp;C.intp;D.pint;D.pint;答案：B16.以下关于数据库事务特性的描述，正确的是？（多选题）A.原子性（Atomicity）指事务包含的所有操作要么全部成功，要么全部失败回滚。B.一致性（Consistency）指事务必须使数据库从一个一致性状态变换到另一个一致性状态。C.隔离性（Isolation）指多个事务并发执行时，一个事务的执行不应影响其他事务。D.持久性（Durability）指一旦事务提交，则其所做的修改会永久保存到数据库中。答案：A,B,C,D17.下列属于常见的网络攻击方式的有？（多选题）A.SQL注入B.跨站脚本（XSS）C.拒绝服务（DDoS）D.中间人攻击（MITM）答案：A,B,C,D18.在Java中，以下关于接口（Interface）的说法正确的是？（多选题）A.接口中的方法默认是publicabstract的。B.接口中可以定义成员变量，且默认为publicstaticfinal。C.一个类可以实现多个接口。D.接口可以继承多个接口。答案：A,B,C,D19.下列算法中，属于动态规划算法典型应用的有？（多选题）A.斐波那契数列求解B.背包问题C.最短路径问题（Dijkstra算法）D.最长公共子序列问题答案：A,B,D20.以下关于云计算服务模式的描述，正确的有？（多选题）A.IaaS提供基础设施服务，如虚拟机、存储。B.PaaS提供平台服务，如操作系统、数据库、开发工具。C.SaaS提供软件服务，用户通过浏览器即可使用应用。D.FaaS（函数即服务）是PaaS的一种特殊形式。答案：A,B,C,D21.CPU执行指令的过程通常分为四个阶段：取指令、______、执行指令、写回结果。答案：指令译码22.在关系代数中，从两个关系的笛卡尔积中选取满足一定条件的元组，这种操作称为______连接。答案：条件（或θ）23.IPv4地址由______位二进制数组成，通常用点分十进制表示。答案：3224.在HTML中，用于创建超链接的标签是______。答案：<a>25.在二叉树遍历中，先访问根节点，然后遍历左子树，最后遍历右子树，这种遍历方式称为______遍历。答案：先序（或前序）26.在操作系统中，解决进程间同步问题的经典模型之一是生产者-消费者问题，该问题中通常使用______作为同步机制。答案：信号量（或Semaphore）27.在SQL中，使用______子句可以对查询结果进行分组统计。答案：GROUPBY28.在面向对象设计中，一个类从已有的类派生出新类的过程称为______。答案：继承29.在计算机网络中，TCP协议通过______、确认和重传机制来保证数据传输的可靠性。答案：序号（或序列号）30.在算法分析中，若一个算法的时间复杂度与输入数据规模n无关，是常数级别，则记作______。答案：O(1)31.简述什么是数据库的三大范式，并分别说明其要解决的主要问题。答案：数据库三大范式是关系数据库设计中的规范，用于减少数据冗余和避免数据操作异常。第一范式（1NF）：要求数据库表的每一列都是不可分割的原子数据项。要解决的主要问题是确保每列的原子性，消除重复组。第二范式（2NF）：在满足1NF的基础上，要求非主属性完全依赖于主键（消除部分函数依赖）。要解决的主要问题是消除非主属性对主键的部分依赖，减少数据冗余和更新异常。第三范式（3NF）：在满足2NF的基础上，要求任何非主属性不依赖于其它非主属性（消除传递函数依赖）。要解决的主要问题是消除非主属性之间的传递依赖，进一步减少数据冗余和操作异常。32.简述进程与线程的主要区别。答案：进程与线程的主要区别体现在以下几个方面：1.资源分配与调度：进程是资源分配（如内存、I/O设备）的基本单位；线程是CPU调度和执行的基本单位。2.拥有资源：进程拥有独立的地址空间和系统资源；同一进程内的多个线程共享该进程的地址空间和资源（如内存、打开的文件）。3.并发性：不仅进程之间可以并发执行，同一进程内的多个线程之间也可以并发执行，提高了系统的并发度和吞吐量。4.系统开销：进程的创建、撤销和切换需要分配或回收资源，开销较大；线程的创建、撤销和切换在同一进程地址空间内进行，仅需保存和设置少量寄存器内容，开销远小于进程。5.健壮性：一个进程崩溃后，在保护模式下不会对其他进程产生影响；但一个线程崩溃可能导致其所属的整个进程崩溃，因为线程共享进程的内存空间。33.什么是死锁？产生死锁的必要条件有哪些？答案：死锁是指两个或两个以上的进程（或线程）在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力干涉，它们都将无法继续推进下去。产生死锁必须同时满足以下四个必要条件：1.互斥条件：一个资源每次只能被一个进程使用。2.请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。3.不剥夺条件：进程已获得的资源，在未使用完之前，不能被强行剥夺。4.循环等待条件：若干进程之间形成一种头尾相接的循环等待资源关系。34.简述TCP协议与UDP协议的主要区别。答案：TCP（传输控制协议）与UDP（用户数据报协议）是传输层的两个主要协议，主要区别如下：1.连接性：TCP是面向连接的协议，通信前需要经过“三次握手”建立连接，通信结束需要“四次挥手”释放连接；UDP是无连接的协议，发送数据前无需建立连接。2.可靠性：TCP提供可靠的数据传输服务，通过确认、重传、流量控制、拥塞控制等机制确保数据无差错、不丢失、不重复且按序到达；UDP提供不可靠的传输服务，不保证数据的可靠交付。3.报文结构：TCP传输的是字节流，没有固定的报文边界，报文段长度可变；UDP传输的是数据报，有固定的报文边界，每个数据报独立传输。4.开销与效率：TCP协议复杂，头部开销大（至少20字节），传输效率相对较低；UDP协议简单，头部开销小（8字节），传输效率高，延迟低。5.应用场景：TCP适用于要求可靠传输的应用，如网页浏览（HTTP）、文件传输（FTP）、电子邮件（SMTP）等；UDP适用于对实时性要求高、能容忍少量数据丢失的应用，如视频流、语音通话、DNS查询等。35.简述快速排序算法的基本思想及其平均时间复杂度。答案：快速排序的基本思想是采用分治策略。首先从待排序序列中选取一个元素作为“基准”（pivot）。然后通过一趟排序将序列分割成独立的两部分，其中一部分的所有元素都比基准小，另一部分的所有元素都比基准大。这个过程称为分区（partition）操作。之后递归地对两个子序列分别进行快速排序，最终使整个序列有序。快速排序的平均时间复杂度为O(nlogn)。在最坏情况下（如序列已基本有序），时间复杂度会退化为O(n^2)。但通过随机选择基准或使用三数取中等优化方法，可以降低最坏情况出现的概率。36.现有一个整数数组`arr=[64,34,25,12,22,11,90]`，请写出使用冒泡排序算法对其进行升序排序的完整过程（每一趟排序后的数组状态）。答案：冒泡排序过程如下：初始数组：[64,34,25,12,22,11,90]第一趟排序（比较相邻元素，将最大的90“冒泡”到最后）：比较64和34，交换->[34,64,25,12,22,11,90]比较64和25，交换->[34,25,64,12,22,11,90]比较64和12，交换->[34,25,12,64,22,11,90]比较64和22，交换->[34,25,12,22,64,11,90]比较64和11，交换->[34,25,12,22,11,64,90]比较64和90，不交换->[34,25,12,22,11,64,90]第一趟结果：[34,25,12,22,11,64,90]第二趟排序（将次大的64“冒泡”到倒数第二位置）：比较34和25，交换->[25,34,12,22,11,64,90]比较34和12，交换->[25,12,34,22,11,64,90]比较34和22，交换->[25,12,22,34,11,64,90]比较34和11，交换->[25,12,22,11,34,64,90]比较34和64，不交换->[25,12,22,11,34,64,90]第二趟结果：[25,12,22,11,34,64,90]第三趟排序：比较25和12，交换->[12,25,22,11,34,64,90]比较25和22，交换->[12,22,25,11,34,64,90]比较25和11，交换->[12,22,11,25,34,64,90]比较25和34，不交换->[12,22,11,25,34,64,90]第三趟结果：[12,22,11,25,34,64,90]第四趟排序：比较12和22，不交换->[12,22,11,25,34,64,90]比较22和11，交换->[12,11,22,25,34,64,90]比较22和25，不交换->[12,11,22,25,34,64,90]第四趟结果：[12,11,22,25,34,64,90]第五趟排序：比较12和11，交换->[11,12,22,25,34,64,90]比较12和22，不交换->[11,12,22,25,34,64,90]第五趟结果：[11,12,22,25,34,64,90]第六趟排序（此时数组已基本有序，但算法仍需进行最后一次无交换的遍历以确认）：比较11和12，不交换->[11,12,22,25,34,64,90]第六趟结果：[11,12,22,25,34,64,90]最终排序结果：[11,12,22,25,34,64,90]37.某系统采用分页存储管理方式，逻辑地址结构为16位，其中高6位为页号，低10位为页内偏移量。现有逻辑地址为2F6A（十六进制）。请回答：(1)该逻辑地址对应的页号是多少（十进制）？(2)若该页被装入内存块号（物理块号）为8（十进制）的块中，求其物理地址（用十六进制表示）。答案：(1)逻辑地址2F6A（十六进制）=0010111101101010（二进制）。高6位（页号）为：001011（二进制）=11（十进制）。(2)页内偏移量为低10位：1101101010（二进制）。物理块号8（十进制）=00001000（二进制，假设物理块号用足够位数表示，这里取与页号位数对应？题目未给物理块号位数，通常与页号位数一致或由页表项决定。但根据题意，页号6位，可寻址64页，物理块号应能表示。将物理块号8（二进制001000）与10位偏移量拼接。注意：物理地址=物理块号页大小+页内偏移量。页大小=2^10=1024字节。物理块号8，所以物理地址起始=81024=8192（十进制）。页内偏移量=1101101010（二进制）=874（十进制）。所以物理地址=8192+874=9066（十进制）。转换为十六进制：9066/16=566余10(A)，566/16=35余6，35/16=2余3，2/16=0余2。所以为0x236A。或者直接拼接：物理块号8（二进制001000）共需要多少位？通常物理地址空间可能更大。但根据逻辑地址结构，物理地址可能是块号（6位？）拼接偏移量（10位）。若物理块号用6位二进制表示，8（十进制）=001000（二进制）。拼接偏移量1101101010，得到物理地址二进制：001000110110101010？不对，偏移量是10位，直接拼接。物理块号位数题目未明确。更常见的做法：物理地址=(物理块号)左移页内偏移量的位数+页内偏移量。页内偏移量位数是10。所以物理块号8左移10位：81024=8192。页内偏移量：取2F6A的低10位，即原地址与0x03FF相与：2F6AAND03FF=036A（十六进制）=874（十进制）。物理地址=8192+874=9066（十进制）=0x236A（十六进制）。验证：0x236A=0010001101101010，其中高6位001000（十进制8）是块号，低10位1101101010是偏移量，与逻辑地址偏移量一致。故答案为：(1)页号：11。(2)物理地址：236A（十六进制）。(2)页内偏移量为低10位：1101101010（二进制）。物理块号8（十进制）=00001000（二进制，假设物理块号用足够位数表示，这里取与页号位数对应？题目未给物理块号位数，通常与页号位数一致或由页表项决定。但根据题意，页号6位，可寻址64页，物理块号应能表示。将物理块号8（二进制001000）与10位偏移量拼接。注意：物理地址=物理块号页大小+页内偏移量。页大小=2^10=1024字节。物理块号8，所以物理地址起始=81024=8192（十进制）。页内偏移量=1101101010（二进制）=874（十进制）。所以物理地址=8192+874=9066（十进制）。转换为十六进制：9066/16=566余10(A)，566/16=35余6，35/16=2余3，2/16=0余2。所以为0x236A。或者直接拼接：物理块号8（二进制001000）共需要多少位？通常物理地址空间可能更大。但根据逻辑地址结构，物理地址可能是块号（6位？）拼接偏移量（10位）。若物理块号用6位二进制表示，8（十进制）=001000（二进制）。拼接偏移量1101101010，得到物理地址二进制：001000110110101010？不对，偏移量是10位，直接拼接。物理块号位数题目未明确。更常见的做法：物理地址=(物理块号)左移页内偏移量的位数+页内偏移量。页内偏移量位数是10。所以物理块号8左移10位：81024=8192。页内偏移量：取2F6A的低10位，即原地址与0x03FF相与：2F6AAND03FF=036A（十六进制）=874（十进制）。物理地址=8192+874=9066（十进制）=0x236A（十六进制）。验证：0x236A=0010001101101010，其中高6位001000（十进制8）是块号，低10位1101101010是偏移量，与逻辑地址偏移量一致。故答案为：(1)页号：11。(2)物理地址：236A（十六进制）。38.设有如下三个关系模式（带下划线属性为主键）：学生（学号，姓名，年龄，所在系）课程（课程号，课程名，学分）选课（学号，课程号，成绩）请用SQL语句完成以下查询：(1)查询选修了课程名为“数据库原理”的学生学号和姓名。(2)查询每个学生的学号及其选修课程的平均成绩，并按平均成绩降序排列。(3)将学生“李勇”的年龄修改为21岁。(4)删除“计算机系”所有学生的选课记录。答案：(1)```sqlSELECT学生.学号,学生.姓名FROM学生,选课,课程WHERE学生.学号=选课.学号AND选课.课程号=课程.课程号AND课程.课程名='数据库原理';```或者使用JOIN语法：```sqlSELECT学生.学号,学生.姓名FROM学生JOIN选课ON学生.学号=选课.学号JOIN课程ON选课.课程号=课程.课程号WHERE课程.课程名='数据库原理';```(2)```sqlSELECT学号,AVG(成绩)AS平均成绩FROM选课GROUPBY学号ORDERBY平均成绩DESC;```(3)```sqlUPDATE学生SET年龄=21WHERE姓名='李勇';```(4)```sqlDELETEFROM选课WHERE学号IN(SELECT学号FROM学生WHERE所在系='计算机系');```39.假设某局域网采用CSMA/CD协议，网络带宽为100Mbps，电缆长度为1km，信号在电缆中的传播速度为2×10^8m/s。请计算该网络的最小帧长应为多少字节？（要求写出计算过程）答案：计算过程如下：1.计算单程传播时延（τ）：τ=电缆长度/信号传播速度=1000m/(2×10^8m/s)=5×10^{-6}s=5μs。2.对于CSMA/CD协议，最小帧长的发送时间需要大于等于2倍的总线端到端传播时延（即争用期2τ），以确保发送方在发送数据帧的最后一位之前能够检测到冲突。3.因此，最小帧发送时间T_min=2τ=2×5μs=10μs。4.网络带宽R=100Mbps=100×10^6bps。5.最小帧长L_min=R×T_min=(100×10^6bit/s)×(10×10^{-6}s)=1000bit。6.将最小帧长转换为字节：L_min(字节)=1000bit/8bit/byte=125byte。所以，该网络的最小帧长应为125字节。40.阅读以下C语言代码片段，分析其功能，并计算其时间复杂度（用大O表示法）。```cintfunc(intn)