2026年大一《计算机导论》考试试题(附答案)

2026年大一《计算机导论》考试试题(附答案)一、单项选择题（每题2分，共30分）1.下列关于冯·诺依曼体系结构的描述中，错误的是（）。A.计算机由运算器、控制器、存储器、输入设备和输出设备组成B.程序和数据以二进制形式存放在存储器中C.指令执行过程需由控制器逐条读取并解释D.运算器负责存储程序运行的中间结果2.若某计算机的CPU主频为3.2GHz，每个时钟周期完成2个基本操作，则其每秒能执行的基本操作数约为（）。A.1.6×10⁹次B.3.2×10⁹次C.6.4×10⁹次D.9.6×10⁹次3.以下关于ASCII编码的描述，正确的是（）。A.用于表示汉字的编码标准B.每个字符用8位二进制表示，最高位为奇偶校验位C.包含256个可打印字符和控制字符D.是Unicode编码的子集，兼容所有多字节编码4.某无符号二进制数为1101010，其对应的十进制数值是（）。A.105B.106C.107D.1085.操作系统的“进程”是指（）。A.程序的一次执行过程B.存储在硬盘中的可执行文件C.CPU中正在运行的指令序列D.内存中固定分配的存储区域6.下列文件系统中，支持最大单个文件容量最大的是（）。A.FAT32B.NTFSC.ext4D.exFAT7.若IP地址为00，子网掩码为92，则该主机所在子网的网络地址是（）。A.B.4C.28D.928.以下网络协议中，负责将域名解析为IP地址的是（）。A.TCPB.DNSC.HTTPD.SMTP9.算法的时间复杂度主要衡量的是（）。A.算法执行所需的存储空间B.算法执行所需的计算量C.算法的代码长度D.算法的可读性10.若用冒泡排序对序列[5,3,8,1,4]进行升序排序，第一轮（从左到右比较交换）结束后，序列变为（）。A.[3,5,1,4,8]B.[3,5,8,1,4]C.[3,1,4,5,8]D.[5,3,1,4,8]11.以下关于数据库管理系统（DBMS）的描述，错误的是（）。A.负责管理数据库的存储、查询和安全B.用户通过SQL语句与DBMS交互C.可以直接访问硬盘中的文件数据D.支持多用户并发访问12.下列属于人工智能应用的是（）。A.用Excel制作财务报表B.用语音助手回答问题C.用FTP传输文件D.用WinRAR压缩数据13.若一个4位二进制数补码表示为1011，则其对应的十进制数值是（）。A.-5B.-3C.3D.514.以下关于计算机病毒的描述，正确的是（）。A.病毒只能通过移动存储设备传播B.感染病毒后，计算机一定会立即崩溃C.杀毒软件可以查杀所有已知和未知病毒D.病毒本质是一段可自我复制的恶意程序15.云计算的“弹性扩展”特性指的是（）。A.云服务器的物理尺寸可动态调整B.计算资源可根据需求自动增减C.所有用户共享同一台服务器资源D.数据存储位置可跨全球任意迁移二、填空题（每空1分，共20分）1.计算机硬件的五大核心部件是运算器、控制器、存储器、输入设备和__________。2.动态随机存取存储器的英文缩写是__________，其特点是断电后数据会丢失。3.十进制数65转换为二进制是__________，转换为十六进制是__________。4.操作系统的主要功能包括进程管理、存储管理、文件管理、设备管理和__________。5.在Windows系统中，查看当前网络连接状态的命令是__________。6.TCP/IP模型的四层结构包括网络接口层、网络层、传输层和__________。7.算法的三个基本特征是有穷性、确定性和__________。8.数据结构中的“栈”遵循__________的操作原则。9.关系型数据库中，二维表的每一行称为__________，每一列称为__________。10.图像文件格式中，JPEG是有损压缩格式，而__________是无损压缩格式（举一例）。11.区块链的核心特性包括去中心化、不可篡改和__________。12.若某计算机的内存地址总线为32位，则其最大可寻址内存空间为__________GB。13.物联网（IoT）的三层体系结构是感知层、网络层和__________。14.计算机网络中，100Mbps的传输速率表示每秒可传输__________位二进制数据。三、简答题（每题6分，共30分）1.简述计算机中“字节”与“字长”的区别，并说明字长对计算机性能的影响。2.解释操作系统中“虚拟内存”的作用，并说明其实现原理。3.比较计算机网络中“电路交换”与“分组交换”的优缺点。4.什么是算法的空间复杂度？举例说明时间复杂度与空间复杂度的权衡关系。5.列举并简要说明人工智能的三个典型应用领域（需具体，如“语音识别”而非“智能交互”）。四、应用题（共20分）1.（6分）将二进制数101101.101转换为十进制数（要求写出计算过程）。2.（6分）某班级有30名学生，需设计一个算法找出成绩最高的学生（假设成绩存储在数组score[30]中）。要求：①用自然语言描述算法步骤；②指出该算法的时间复杂度（用大O表示法）。3.（8分）某公司需搭建内部局域网，要求：①30台终端设备（PC）接入；②支持文件共享和打印机共享；③需考虑网络安全基本措施。请设计网络拓扑结构（画出示意图或文字描述），并列出所需的核心网络设备及安全措施。答案一、单项选择题1.D2.C3.B4.B5.A6.B7.B8.B9.B10.A11.C12.B13.A14.D15.B二、填空题1.输出设备2.DRAM3.1000001；41H4.用户接口（或作业管理）5.ipconfig6.应用层7.可行性（或有效性）8.后进先出（LIFO）9.元组（或记录）；属性（或字段）10.PNG（或BMP）11.可追溯性（或共识机制）12.413.应用层14.100×10⁶（或100,000,000）三、简答题1.区别：字节是计算机存储的基本单位，1字节=8位；字长是CPU一次能处理的二进制位数（如32位、64位）。影响：字长越大，CPU每次处理的数据量越大，可支持的内存地址空间更大，运算速度和处理复杂任务的能力越强。2.作用：当物理内存不足时，利用硬盘空间模拟内存，扩展可用内存容量。原理：操作系统将暂时不用的程序或数据从内存交换到硬盘的虚拟内存文件（如Windows的pagefile.sys），需要时再调回内存，通过页表管理物理内存与虚拟内存的映射。3.电路交换：优点是通信前建立专用链路，传输延迟稳定；缺点是链路利用率低，适用于实时语音等连续数据。分组交换：优点是分组独立传输，链路共享率高，适用于数据传输；缺点是分组可能丢失或乱序，需要重传和排序机制。4.空间复杂度：算法运行过程中所需额外存储空间的量度。权衡示例：快速排序时间复杂度O(nlogn)，空间复杂度O(logn)（递归栈）；而计数排序时间复杂度O(n+k)，空间复杂度O(k)（需额外数组存储计数），当k远小于n时，可用空间换时间。5.①计算机视觉：如人脸识别技术，通过卷积神经网络提取人脸特征并匹配；②自然语言处理：如机器翻译，基于Transformer模型实现多语言文本的自动转换；③智能机器人：如工业机械臂的路径规划，通过强化学习优化运动轨迹。四、应用题1.计算过程：整数部分101101=1×2⁵+0×2⁴+1×2³+1×2²+0×2¹+1×2⁰=32+0+8+4+0+1=45；小数部分0.101=1×2⁻¹+0×2⁻²+1×2⁻³=0.5+0+0.125=0.625；总和为45.625。2.算法步骤：①初始化变量max_score为score[0]，max_index为0；②从i=1到i=29依次遍历数组；③若score[i]>max_score，则更新max_score为score[i]，max_index为i；④遍历结束后，max_index即为成绩最高学生的索引。时间复杂度：O(n)（n=30）。3.