2026年计算机基础模考试题（附答案）

2026年计算机基础模考试题（附答案）一、单项选择题（共20题，每题2分，总计40分）1.下列关于冯·诺依曼体系结构计算机的核心特征，表述正确的是（）A.以运算器为核心，输入输出设备直接与内存交换数据B.指令和数据均以二进制形式存储，计算机按指令顺序自动执行C.硬件系统由运算器、控制器、存储器、输入设备四部分组成D.程序和数据分离存储，执行时需人工加载指令序列2.某处理器采用32位地址线，按字节编址，若采用4KB大小的页框进行分页存储管理，则该系统支持的最大物理内存空间和页表项总数分别为（）A.4GB，1M个B.2GB，2M个C.16GB，512K个D.4GB，512K个3.下列数制转换结果正确的是（）A.十进制数2026转换为二进制为11111101010B.八进制数372转换为十进制为250C.十六进制数7F8转换为二进制为011111111000D.二进制数101101.101转换为八进制为55.54.下列关于Cache（高速缓冲存储器）的工作原理，说法错误的是（）A.Cache的命中率与块大小、映射方式、替换算法直接相关B.全相联映射方式块冲突率最低，但硬件实现成本最高C.写回法搭配Cache一致性协议可减少内存写操作次数，降低总线带宽占用D.L3Cache通常集成在CPU内核内部，访问延迟与寄存器相当5.某进程的页面访问序列为1、2、3、4、1、2、5、1、2、3、4、5，系统为该进程分配3个物理页框，初始状态页框为空，则采用LRU页面置换算法时的缺页次数为（）A.7B.8C.9D.106.下列操作系统进程调度算法中，综合考虑进程等待时间和执行时间，避免短进程长期阻塞长进程的是（）A.先来先服务（FCFS）B.短作业优先（SJF）C.高响应比优先（HRRN）D.时间片轮转（RR）7.若某二叉树的前序遍历序列为A、B、D、G、C、E、F、H，中序遍历序列为D、G、B、A、E、C、H、F，则该二叉树的后序遍历序列为（）A.G、D、B、E、H、F、C、AB.G、D、B、H、E、F、C、AC.D、G、B、E、H、F、C、AD.D、G、B、H、E、F、C、A8.下列关于TCP/IP协议簇的表述，正确的是（）A.UDP协议提供面向连接的不可靠传输服务，适用于实时音视频场景B.TCP三次握手过程中，第三次握手报文的SYN标志位为0，ACK标志位为1C.ICMP协议工作在传输层，用于传递网络层的控制信息，如ping命令基于ICMP实现D.ARP协议的作用是将域名解析为对应的IP地址9.某IP地址为3/20，该地址所在子网的网络地址、可用主机数量分别为（）A.，4094B.，2046C.，2046D.，409410.下列关于关系数据库基本概念的说法，正确的是（）A.候选码是关系中能唯一标识元组的属性或属性组，一个关系只能有一个候选码B.关系模式的三类完整性约束中，实体完整性要求主属性不能取空值C.外码是本关系的主码，同时对应另一关系的主码D.视图是存储在数据库中的物理表，可直接进行增删改操作11.有学生关系S（学号，姓名，性别，年龄，专业号），专业关系M（专业号，专业名，学院），若要查询“计算机学院年龄小于20岁的学生姓名和专业名”，下列SQL语句正确的是（）A.SELECT姓名,专业名FROMS,MWHERE学院='计算机学院'AND年龄<20;B.SELECT姓名,专业名FROMSINNERJOINMONS.专业号=M.专业号WHERE学院='计算机学院'AND年龄<20;C.SELECT姓名,专业名FROMSLEFTJOINMONS.专业号=M.专业号WHERE学院='计算机学院'AND年龄<20;D.SELECT姓名,专业名FROMSRIGHTJOINMONS.专业号=M.专业号WHERE学院='计算机学院'AND年龄<20;12.下列排序算法中，平均时间复杂度为O(nlogn)且为不稳定排序的是（）A.冒泡排序B.快速排序C.归并排序D.插入排序13.计算机网络中，数据链路层采用CRC循环冗余校验进行差错检测，若生成多项式为G(x)=x⁴+x+1，待传输的二进制比特序列为1101011011，则添加的FCS帧检验序列为（）A.1110B.1010C.0111D.110114.下列关于操作系统死锁的表述，错误的是（）A.死锁产生的四个必要条件为互斥、请求和保持、不剥夺、循环等待，破坏任意一个条件即可预防死锁B.银行家算法是典型的死锁避免算法，通过判断系统安全状态决定是否分配资源C.系统处于不安全状态时必然会产生死锁D.死锁检测算法不限制资源申请，通过定期检测死锁并采取解除措施恢复系统15.某浮点数采用IEEE754单精度浮点数格式表示，阶码8位（含1位阶符，偏置值127），尾数23位（含1位数符，隐含最高位1），则十进制数-12.25对应的机器码为（）A.11000001010001000000000000000000B.11000001110001000000000000000000C.01000001010001000000000000000000D.1100000100100100000000000000000016.下列关于计算机指令系统的说法，正确的是（）A.RISC架构指令长度固定，寻址方式丰富，指令数量多B.CISC架构指令功能复杂，单条指令执行周期短，适合流水线设计C.指令的寻址方式中，相对寻址的有效地址为程序计数器PC内容加上形式地址，便于程序浮动D.间接寻址的有效地址直接由形式地址给出，无需访问内存即可获取操作数17.已知栈的输入序列为1、2、3、4、5，下列不可能出现的出栈序列是（）A.2、3、1、5、4B.3、4、2、1、5C.3、2、4、1、5D.4、5、2、3、118.下列关于信息安全的表述，错误的是（）A.对称加密算法如AES的加密和解密使用相同密钥，加解密速度快，适合大量数据加密B.非对称加密算法如RSA的公钥公开、私钥私有，可用于数字签名和密钥交换C.数字签名可保证信息传输的完整性、发送者身份认证性和不可否认性D.HTTPS协议仅通过SSL/TLS对传输内容加密，无需验证服务器证书合法性19.在面向对象程序设计中，子类重新定义父类的虚方法，运行时根据对象实际类型调用对应方法，该特性属于（）A.封装B.继承C.多态D.抽象20.下列关于云计算服务模型的表述，对应关系正确的是（）A.IaaS——用户可直接使用云平台提供的应用程序，如云邮箱、云办公软件B.PaaS——用户可在云平台提供的开发环境中部署自定义应用，无需管理底层基础设施C.SaaS——用户可租用云平台的虚拟机、存储等基础设施资源，自行部署操作系统和软件D.以上对应关系均正确二、多项选择题（共10题，每题3分，总计30分，多选、少选、错选均不得分）1.下列硬件部件中，属于计算机主机组成部分的有（）A.运算器B.控制器C.主存储器D.硬盘E.显示器2.下列进程状态转换中，可能发生的有（）A.运行态→就绪态B.运行态→阻塞态C.阻塞态→运行态D.就绪态→运行态E.阻塞态→就绪态3.下列数据结构中，属于线性结构的有（）A.顺序表B.链表C.栈D.队列E.二叉树4.下列关于TCP协议流量控制和拥塞控制的说法，正确的有（）A.滑动窗口机制可实现流量控制，接收方通过窗口大小字段告知发送方自己的接收能力B.拥塞控制的慢启动阶段，拥塞窗口随传输轮次线性增长C.当发生超时重传时，拥塞窗口阈值ssthresh会被设置为当前拥塞窗口的一半D.快重传机制要求接收方收到失序报文段时立即发送重复确认，无需等待自己发送数据时捎带E.TCP连接释放过程采用四次挥手，目的是保证双方数据都传输完成5.下列数据库事务ACID特性的描述，正确的有（）A.原子性（Atomicity）指事务中的所有操作要么全部执行，要么全部不执行，通过undolog实现B.一致性（Consistency）指事务执行前后数据库的完整性约束不被破坏C.隔离性（Isolation）指多个并发事务之间相互隔离，不会相互干扰，最高隔离级别可避免所有并发问题D.持久性（Durability）指事务一旦提交，对数据库的修改就是永久的，通过redolog实现E.MySQL的可重复读隔离级别可完全避免幻读问题6.下列关于存储器层次结构的说法，正确的有（）A.存储器层次从上到下为寄存器、Cache、主存、辅存，访问速度逐渐降低，容量逐渐增大B.虚拟存储器通过主存和辅存的映射，为用户提供比实际物理内存大得多的逻辑地址空间C.随机存取存储器（RAM）断电后数据丢失，只读存储器（ROM）断电后数据可保留D.DDR5内存属于静态RAM（SRAM），主要用于制作CacheE.固态硬盘（SSD）采用闪存芯片存储数据，读写速度比机械硬盘快，无机械结构抗震性强7.下列IP地址中，属于私有IP地址段的有（）A.6B.C.54D.E.8.下列算法中，可用于查找散列表（哈希表）冲突处理的有（）A.线性探测法B.二次探测法C.链地址法D.拉链法E.平衡旋转法9.下列关于操作系统文件管理的表述，正确的有（）A.文件的逻辑结构可分为无结构的流式文件和有结构的记录式文件B.FAT32文件系统支持的单个文件最大容量为4GBC.索引节点（inode）存储文件的元信息，包括文件名、文件大小、权限、数据块指针等D.硬链接文件与原文件共享同一个inode，删除原文件时硬链接文件仍可正常访问E.软链接文件存储的是原文件的路径，访问时需要查找原文件路径，原文件删除后软链接失效10.下列关于软件开发方法的说法，正确的有（）A.结构化方法采用自顶向下、逐步求精的设计思路，以数据流图为核心建模工具B.面向对象方法以对象为核心，封装、继承、多态是其基本特性，提高了代码复用性C.敏捷开发强调文档优先，严格按照前期需求规划分阶段开发，适应需求变化能力弱D.DevOps强调开发、测试、运维团队的协同，通过自动化工具实现持续集成、持续交付E.瀑布模型适合需求明确、变更少的项目，各阶段边界清晰，文档要求完善三、判断题（共10题，每题1分，总计10分）1.计算机中所有信息都是以二进制形式存储的，其根本原因是二进制运算规则简单，硬件实现容易。（）2.进程是资源分配的基本单位，线程是CPU调度的基本单位，同一进程内的线程共享进程的全部资源，包括栈空间。（）3.任何一棵二叉树的叶子节点在先序、中序、后序遍历序列中的相对顺序保持不变。（）4.以太网MAC地址长度为48位，全球唯一，由IEEE统一分配给设备厂商。（）5.在关系数据库中，SQL语言的SELECT语句中，GROUPBY子句必须出现在WHERE子句之后，HAVING子句必须出现在GROUPBY子句之后。（）6.直接插入排序在数据初始有序的情况下时间复杂度为O(n)，排序效率高于快速排序。（）7.操作系统的系统调用运行在用户态，普通用户函数运行在内核态。（）8.哈夫曼树是带权路径长度最短的二叉树，树中不存在度为1的节点。（）9.IPv6地址长度为128位，解决了IPv4地址不足的问题，同时取消了首部校验和字段，简化了首部处理流程。（）10.计算机病毒是具有自我复制能力的恶意代码，仅感染可执行文件，不会感染文档文件。（）四、简答题（共3题，每题6分，总计18分）1.简述操作系统内存管理的主要功能，以及分页存储管理和分段存储管理的核心区别。2.简述TCP协议三次握手建立连接的过程，说明为什么不能采用两次握手建立连接。3.简述结构化程序设计的三种基本控制结构，并说明时间复杂度和空间复杂度的定义及评价意义。五、综合应用题（共2题，第1题10分，第2题12分，总计22分）1.某计算机字长16位，主存按字节编址，主存容量为64KB，Cache容量为4KB，块大小为64B，采用直接映射方式。请回答以下问题：（1）主存地址和Cache地址各分为哪几个字段？各字段的位数是多少？（2）若主存地址为23A8H（十六进制），请计算该地址对应的Cache行号、主存标记位分别是多少？（3）若该Cache命中率为95%，访问Cache的时间为1ns，访问主存的时间为100ns，求该存储系统的平均访问时间。2.设有如下关系模式：读者（读者号，姓名，性别，年龄，单位）；图书（书号，书名，作者，出版社，单价，库存数）；借阅（读者号，书号，借阅日期，归还日期）。注：借阅关系中，若归还日期为空表示当前未归还。请完成以下SQL操作：（1）查询2025年全年（借阅日期在2025-01-01到2025-12-31之间）借阅过《计算机基础》一书的读者姓名和单位，要求去重。（2）查询当前借阅图书数量超过5本的读者号和借阅数量，结果按借阅数量降序排列。（3）将“人民邮电出版社”出版的所有单价低于50元的图书库存数增加10%。（4）创建一个视图V_未归还，显示当前所有未归还图书的读者姓名、书名、借阅日期。（5）查询从未借阅过任何图书的读者姓名和单位。参考答案一、单项选择题1-5：BACDD6-10：CABAB11-15：BBACA16-20：CDDCB二、多项选择题1.ABC2.ABDE3.ABCD4.ADE5.ABD6.ABCE7.ACD8.ABCD9.ABDE10.ABDE三、判断题1.√2.×3.√4.√5.√6.√7.×8.√9.√10.×四、简答题1.内存管理主要功能：内存空间的分配与回收、地址转换（逻辑地址到物理地址的映射）、内存保护（防止进程越界访问其他进程内存或操作系统空间）、内存扩充（通过虚拟存储技术实现内存逻辑扩容）。分页与分段核心区别：①目的不同：分页是系统为提升内存利用率、实现非连续分配设置的，页大小由系统固定；分段是为了满足用户程序模块化编写、按逻辑单位划分的需求，段大小不固定，由程序逻辑决定。②维度不同：分页是一维地址空间，逻辑地址由页号和页内偏移组成，线性连续；分段是二维地址空间，逻辑地址由段号和段内偏移组成，段之间独立。③碎片特性：分页产生内部碎片（页内未使用空间），无外部碎片；分段产生外部碎片（段之间的零散空闲空间），无内部碎片。④信息共享与保护：分段以逻辑段为单位，便于实现段的共享和权限保护；分页共享需要对页面进行映射，灵活性较差。2.三次握手过程：第一次握手，客户端向服务器发送SYN报文，SYN=1，seq=x（客户端初始序列号），客户端进入SYN_SENT状态；第二次握手，服务器收到SYN报文后，回复SYN+ACK报文，SYN=1，ACK=1，ack=x+1，seq=y（服务器初始序列号），服务器进入SYN_RCVD状态；第三次握手，客户端收到SYN+ACK报文后，回复ACK报文，ACK=1，ack=y+1，seq=x+1，报文发送后客户端和服务器均进入ESTABLISHED状态，连接建立完成。不能采用两次握手的原因：两次握手无法防止失效的连接请求报文段被服务器接收，导致资源浪费。若客户端之前发送的连接请求因网络延迟滞留在网络中，在连接释放后才到达服务器，若采用两次握手，服务器收到该请求后会直接认为新连接建立，向客户端发送确认并等待数据传输，但客户端实际并没有建立连接的需求，不会向服务器发送数据，会导致服务器资源长期被占用，引发错误。3.三种基本控制结构：①顺序结构：程序按照语句的先后顺序依次执行，是最基础的控制结构；②选择结构（分支结构）：根据给定的判断条件，选择执行不同分支的语句，包括单分支、双分支、多分支结构；③循环结构：在满足循环条件时重复执行某段代码，包括当型循环（先判断条件再执行循环体）和直到型循环（先执行循环体再判断条件）。时间复杂度：指算法执行过程中所需要的基本运算次数，反映算法执行时间随问题规模增长的变化趋势，用于衡量算法的执行效率；空间复杂度：指算法执行过程中所需要的额外辅助存储空间，反映算法运行时的内存占用情况，用于衡量算法的空间开销。二者是评价算法性能的核心指标，可帮助开发者在时间效率和空间开销之间做出合理权衡，选择适合场景的算法方案。五、综合应用题1.（1）主存地址分为主存标记、Cache行号、块内偏移三个字段；Cache地址分为Cache行号、块内偏移两个字段。计算各字段位数：块大小64B=2^6B，故块内偏移占6位；Cache容量4KB=2^12B，故Cache行数=4KB/64B=64=2^6，Cache行号