2026年计算机导论前考试题及答案

2026年计算机导论前考试题及答案一、单项选择题（每题2分，共20分）1.下列关于计算机发展阶段的描述中，错误的是（）。A.第一代计算机使用电子管作为逻辑元件，主要用于科学计算B.第二代计算机引入晶体管，开始出现高级编程语言（如FORTRAN）C.第三代计算机采用小规模集成电路，操作系统逐渐成熟D.第四代计算机以大规模/超大规模集成电路为标志，出现了人工智能专用芯片2.冯·诺依曼体系结构的核心思想是（）。A.存储程序与程序控制B.采用二进制运算C.硬件由五大部件组成D.实现人机交互3.若某计算机的内存地址总线为32位，则其最大可寻址内存空间为（）。A.2GBB.4GBC.8GBD.16GB4.下列操作系统功能中，不属于进程管理的是（）。A.进程调度B.内存分配C.进程同步D.进程死锁检测5.算法的时间复杂度主要衡量的是（）。A.算法执行所需的存储空间B.算法执行所需的计算量C.算法的可读性D.算法的正确性6.以下IP地址中，属于C类地址的是（）。A.10.0.0.1B.172.16.0.1C.192.168.1.1D.224.0.0.57.将十进制数2026转换为二进制数，结果是（）。A.11111100010B.11111100110C.11111101010D.111111011108.防火墙的主要功能是（）。A.查杀计算机病毒B.阻止内部用户访问外部网络C.监控和控制网络之间的信息流动D.加速网络数据传输9.下列软件中，属于数据库管理系统（DBMS）的是（）。A.MicrosoftOfficeB.AdobePhotoshopC.MySQLD.GoogleChrome10.下列人工智能应用中，主要基于计算机视觉技术的是（）。A.智能语音助手（如Siri）B.自动驾驶中的物体识别C.智能推荐系统D.机器翻译二、填空题（每题2分，共10分）1.计算机硬件的五大核心部件是运算器、控制器、存储器、输入设备和__________。2.若一个二进制数为110101，其对应的十进制数值是__________。3.操作系统中，进程的三个基本状态是就绪态、运行态和__________。4.TCP/IP协议栈的传输层主要有两种协议：TCP和__________。5.常见的机器学习算法中，用于分类问题的“决策树”属于__________学习（填“监督”或“无监督”）。三、简答题（每题8分，共40分）1.简述冯·诺依曼体系结构的主要特点，并说明其对现代计算机设计的影响。2.操作系统的“分时复用”和“资源共享”是如何实现的？请结合具体机制（如进程调度、虚拟内存）举例说明。3.计算机中为什么采用二进制表示数据？请从物理实现、运算规则、可靠性三个方面分析。4.比较TCP和UDP协议的区别，分别说明它们适用的网络场景（各举一例）。5.列举信息安全的三大基本目标，并说明常见的防护技术（至少三种）如何对应实现这些目标。四、应用题（每题15分，共30分）1.某视频文件的分辨率为3840×2160（4K），帧率30fps，色彩深度24位（RGB各8位），未压缩。计算该视频1分钟的存储容量（结果保留两位小数，单位为GB）。（注：1GB=1024³B）2.给定一个无序数组[5,3,8,1,9,2]，请用冒泡排序算法（升序）描述其排序过程，并计算最坏情况下（如数组为[9,8,7,6,5,4]）的时间复杂度（要求写出推导过程）。答案及解析一、单项选择题1.答案：D解析：第四代计算机（1970年代至今）以大规模/超大规模集成电路为标志，但人工智能专用芯片（如GPU、TPU）的普及属于更晚近的发展（21世纪后），因此D错误。2.答案：A解析：冯·诺依曼体系的核心是“存储程序”（程序和数据存储在内存中）和“程序控制”（计算机自动执行程序），其他选项是伴随特点而非核心。3.答案：B解析：32位地址总线可寻址的内存空间为2³²B=4GB（2³⁰B=1GB，2³²=4×2³⁰）。4.答案：B解析：内存分配属于存储管理功能，进程管理包括调度、同步、死锁处理等。5.答案：B解析：时间复杂度衡量算法执行时间随输入规模增长的趋势，即计算量；空间复杂度衡量存储空间需求。6.答案：C解析：C类地址范围为192.0.0.0~223.255.255.255，192.168.1.1符合；A类（0~127），B类（128~191），D类（224~239，多播地址）。7.答案：A解析：2026÷2=1013余0，1013÷2=506余1，506÷2=253余0，253÷2=126余1，126÷2=63余0，63÷2=31余1，31÷2=15余1，15÷2=7余1，7÷2=3余1，3÷2=1余1，1÷2=0余1。逆序取余得11111100010。8.答案：C解析：防火墙通过规则过滤网络流量，控制内外网通信；杀毒是杀毒软件功能，阻止内部访问非主要功能，加速传输靠路由器或CDN。9.答案：C解析：MySQL是关系型数据库管理系统；Office是办公软件，Photoshop是图像处理，Chrome是浏览器。10.答案：B解析：计算机视觉处理图像/视频数据，物体识别属于此范畴；语音助手（自然语言处理）、推荐系统（机器学习）、翻译（NLP）属于其他方向。二、填空题1.输出设备2.53（1×32+1×16+0×8+1×4+0×2+1×1=32+16+4+1=53）3.阻塞态（或等待态）4.UDP（用户数据报协议）5.监督（决策树需要标注数据训练，属于监督学习）三、简答题1.主要特点：①采用二进制表示数据和指令；②程序和数据存储在同一存储器中（存储程序）；③计算机由运算器、控制器、存储器、输入/输出设备五大部件组成；④指令按顺序执行，由控制器控制流程。影响：现代计算机仍基于此结构设计，确保了程序的自动执行和通用性，是计算机标准化的基础；存储程序思想使得软件可移植，推动了软件产业发展。2.分时复用：通过进程调度（如时间片轮转算法），将CPU时间划分为小片段（时间片），轮流分配给多个进程，用户感觉“同时”使用计算机（如早期的UNIX系统）。资源共享：通过虚拟内存技术，将物理内存扩展为磁盘空间（虚拟内存），多个进程共享物理内存；或通过文件系统，多个用户共享存储资源（如局域网共享文件夹）。3.①物理实现：电子元件易实现两种稳定状态（如电路通/断、电压高/低），对应二进制0和1；②运算规则：二进制运算（与、或、非）简单，逻辑电路设计方便（如与门、或门）；③可靠性：两种状态抗干扰能力强，减少传输/存储中的错误（如光信号的亮/灭比多状态更稳定）。4.区别：TCP是面向连接的、可靠的、面向字节流的协议（需三次握手建立连接，通过确认和重传保证数据完整）；UDP是无连接的、不可靠的、面向数据报的协议（无需建立连接，不保证顺序和完整性）。场景：TCP适用于需要可靠传输的场景（如文件下载、网页浏览）；UDP适用于实时性要求高的场景（如视频通话、在线游戏）。5.三大目标：机密性（数据不被非授权访问）、完整性（数据不被篡改）、可用性（系统可正常访问）。防护技术：加密技术（如AES加密）保障机密性；哈希算法（如SHA-256）验证完整性；防火墙和入侵检测系统（IDS）保障可用性（阻止拒绝服务攻击）。四、应用题1.计算步骤：每帧像素数：3840×2160=8,294,400像素每帧数据量：8,294,400像素×24位=199,065,600位每秒数据量：199,065,600位×30fps=5,971,968,000位/秒每分钟数据量：5,971,968,000位×60秒=358,318,080,000位转换为GB：358,318,080,000位÷8=44,789,760,000字节；44,789,760,000B÷(1024³)=41.71GB（保留两位小数）2.冒泡排序过程（升序）：原始数组：[5,3,8,1,9,2]第1趟：比较5和3→交换→[3,5,8,1,9,2]；5和8不交换；8和1交换→[3,5,1,8,9,2]；8和9不交换；9和2交换→[3,5,1,8,2,9]（最大数9归位）第2趟：3和5不交换；5和1交换→[3,1,5,8,2,9]；5和8不交换；8和2交换→[3,1,5,2,8,9]（次大数8归位）第3趟：3和1交换→[1,3,5,2,8,9]；3和5不交换；5和2交换→[1,3,2