2026年计算机基础模考试题(附参考答案)

2026年计算机基础模考试题(附参考答案)一、单项选择题（每题2分，共40分）1.某新型计算机采用5nm工艺制造的CPU，其内部集成的逻辑门电路主要基于哪种半导体器件？A.二极管B.三极管C.MOSFETD.晶闸管2.若某计算机的内存地址总线为36位，则其最大可寻址内存空间为？A.4GBB.8GBC.64GBD.16GB3.以下关于计算机系统层次结构的描述，错误的是？A.微程序设计层属于硬件层B.操作系统层是硬件与软件的接口C.应用程序层直接与用户交互D.机器语言层是最底层的执行层4.某无符号二进制数11010110B，其对应的十六进制表示是？A.D6HB.C6HC.E6HD.F6H5.若浮点数采用IEEE754单精度格式（1位符号位，8位阶码，23位尾数），则数值-3.75的机器码（十六进制）是？A.C0600000HB.40600000HC.C0780000HD.40780000H6.以下关于操作系统进程管理的描述，正确的是？A.进程控制块（PCB）仅包含进程的程序计数器B.分时系统中时间片越小，响应速度一定越快C.临界资源的访问需要通过信号量机制实现互斥D.死锁的避免需要破坏所有四个必要条件7.某文件系统采用索引分配方式，物理块大小为4KB，索引表项占4字节。若使用二级索引结构，最大文件大小为？A.4KB×(4KB/4B)²B.4KB×(4KB/4B)×(4KB/4B)C.4KB×(4KB/4B)+4KBD.4KB×(4KB/4B)+4KB×(4KB/4B)²8.以下网络协议中，工作在OSI参考模型传输层的是？A.ARPB.DNSC.TCPD.HTTP9.某主机的IP地址为23/26，其所在子网的广播地址是？A.27B.3C.91D.5510.以下关于数据库关系模型的描述，错误的是？A.关系中的元组顺序无关B.主码可以由多个属性组成C.外码必须与主码数据类型完全一致D.关系模式的完整性包括实体、参照和用户定义完整性11.若有算法的时间复杂度满足T(n)=2T(n/2)+n²，且T(1)=1，则其渐近时间复杂度为？A.O(nlogn)B.O(n²)C.O(n³)D.O(n²logn)12.以下数据结构中，适合用作函数调用时参数传递的是？A.队列B.栈C.二叉树D.哈希表13.某计算机的Cache采用4路组相联映射，主存块大小为64字节，Cache总容量为256KB。则主存地址中组号字段的长度为？A.10位B.12位C.14位D.16位14.以下关于计算机指令系统的描述，正确的是？A.CISC架构的指令长度固定B.RISC架构的通用寄存器数量较少C.条件转移指令会影响流水线的执行效率D.变长指令集一定比定长指令集执行速度快15.某程序在32位系统中运行时，定义inta[5]={1,2,3,4,5};intp=a+2;则(p+1)的值是？A.2B.3C.4D.516.以下关于云计算服务模式的描述，正确的是？A.IaaS提供完整的应用程序运行环境B.PaaS主要面向开发人员提供平台服务C.SaaS需要用户自行管理底层基础设施D.边缘计算属于云计算的一种扩展模式17.若需要对1000个无序整数进行排序，要求最坏情况下时间复杂度最低，应选择哪种排序算法？A.快速排序B.归并排序C.冒泡排序D.插入排序18.以下关于计算机病毒的描述，错误的是？A.宏病毒主要感染Office文档B.勒索病毒通过加密用户文件进行攻击C.引导型病毒存在于主引导记录（MBR）D.所有病毒都需要通过网络进行传播19.某图像分辨率为3840×2160（4K），颜色深度为24位，未压缩时存储1秒25帧的视频需要的存储空间约为？A.480MBB.960MBC.1.92GBD.3.84GB20.以下关于人工智能的描述，正确的是？A.机器学习必须依赖大量标注数据B.神经网络的层数越多，性能一定越好C.自然语言处理仅涉及语法分析D.计算机视觉的核心是图像特征提取二、填空题（每空2分，共20分）1.计算机中，将高级语言源程序转换为可执行文件的过程包括________、________和链接三个阶段。2.若某汉字的区位码为2534（十进制），则其国标码的十六进制表示为________，机内码的十六进制表示为________。3.操作系统中，虚拟内存的实现需要依赖________和________两种技术。4.网络协议的三要素是________、________和同步。5.数据库设计的主要步骤包括需求分析、________、逻辑设计、物理设计和实施维护。6.算法的五个重要特性是有穷性、确定性、可行性、________和________。三、判断题（每题2分，共20分。正确打√，错误打×）1.计算机的运算器只能进行算术运算，逻辑运算由控制器完成。（）2.所有二进制数的补码表示中，0的表示是唯一的。（）3.分时操作系统中，多个用户可以同时使用同一台计算机，且彼此独立。（）4.在IPv4中，是环回地址，用于本地主机测试。（）5.关系数据库中，视图是物理存在的表，其数据独立存储。（）6.时间复杂度为O(n)的算法一定比O(n²)的算法执行时间更短。（）7.计算机的主板上，PCIe接口主要用于连接显卡、固态硬盘等高速设备。（）8.计算机病毒的潜伏性是指病毒在感染后不会立即发作。（）9.多媒体数据压缩中，JPEG主要用于静态图像压缩，MPEG主要用于视频压缩。（）10.区块链的共识机制中，PoW（工作量证明）比PoS（权益证明）更节能环保。（）四、简答题（每题6分，共30分）1.简述冯·诺依曼计算机的基本结构和工作原理。2.说明计算机中采用补码表示整数的优点。3.比较进程和线程的主要区别。4.简述TCP三次握手的过程及其作用。5.解释数据库中事务的ACID特性。五、综合题（第1题10分，第2题20分，共30分）1.某计算机的主存地址为32位，Cache采用直接映射方式，块大小为64字节，Cache容量为128KB。（1）计算主存地址中各字段（标记、块号、块内地址）的位数；（2）若主存地址为0x12345678，计算其对应的Cache块号。2.某图书管理系统需要管理以下信息：读者：读者编号（唯一）、姓名、性别、联系电话图书：ISBN（唯一）、书名、作者、出版社、出版时间借阅记录：读者编号、ISBN、借阅日期、应还日期、实际归还日期要求：（1）设计E-R图（需标注实体属性和联系类型）；（2）将E-R图转换为关系模式（需标注主码和外码）；（3）说明该数据库设计满足第几范式，若不满足3NF需指出并修改。参考答案一、单项选择题1.C2.C3.C4.A5.A6.C7.A8.C9.A10.C11.B12.B13.A14.C15.C16.B17.B18.D19.B20.D二、填空题1.编译汇编2.3942HB9C2H3.分页机制交换技术（或页面置换）4.语法语义5.概念设计6.输入输出三、判断题1.×2.√3.√4.√5.×6.×7.√8.√9.√10.×四、简答题1.基本结构包括运算器、控制器、存储器、输入设备和输出设备五大部件。工作原理：采用存储程序控制，将程序和数据预先存入存储器，计算机在控制器的指挥下，按顺序自动取出指令并执行，完成数据的处理。2.优点：①符号位与数值位统一处理，简化运算器设计；②减法运算可转换为加法运算，减少硬件逻辑；③0的表示唯一，避免+0和-0的歧义；④扩展了数值表示范围（如8位补码表示范围-128~+127）。3.主要区别：①进程是资源分配的基本单位，线程是CPU调度的基本单位；②一个进程可包含多个线程，线程共享进程的资源；③进程间切换开销大，线程间切换开销小；④进程有独立的地址空间，线程共享同一地址空间。4.三次握手过程：①客户端发送SYN=1，seq=x的连接请求；②服务器回复SYN=1，ACK=1，seq=y，ack=x+1的确认；③客户端发送ACK=1，seq=x+1，ack=y+1的最终确认。作用：同步双方的序列号和确认号，建立可靠的连接，防止已失效的连接请求报文段突然传送到服务端导致错误。5.ACID特性：①原子性（Atomicity）：事务的所有操作要么全部完成，要么全部不完成；②一致性（Consistency）：事务执行前后数据库保持一致状态；③隔离性（Isolation）：多个事务并发执行时，彼此互不干扰；④持久性（Durability）：事务提交后，其修改永久保存在数据库中。五、综合题1.（1）块大小64B=2^6B，块内地址6位；Cache容量128KB=2^17B，块数=128KB/64B=2^11块，块号11位；主存地址32位，标记字段=32-11-6=15位。（2）主存地址0x12345678转换为二进制：00010010001101000101011001111000。块号字段取中间11位（从第6位到第16位）：01000101011（二进制）=0x113（十六进制）=275（十进制）。2.（1）E-R图：实体：读者（读者编号，姓名，性别，联系电话）；图书（ISBN，书名，作者，出版社，出版时间）；借阅记录（读者编号，ISBN，借阅日期，应还日期，实际归还日期）联系：读者与图书通过“借阅”联系，联系类型为多对多（N:M），借阅记录作为联系的属性。（2）关系模式：读者（读者编号，姓名，性别，联系电话）主码：读者编号图书（ISBN，书名，作者，出