2026年大学试题(计算机科学)-信息技术基础历年参考题库含答案解析

2026年大学试题(计算机科学)-信息技术基础历年参考题库含答案解析一、选择题从给出的选项中选择正确答案（共100题）1、在计算机系统中，CPU的主要功能是A.存储数据B.进行算术运算和逻辑运算C.输出信息D.输入信息2、下列存储设备中，存取速度最快的是A.硬盘B.内存C.Cache缓存D.光盘3、将二进制数1011转换为十进制数是A.9B.10C.11D.134、RAM的特点是A.只能读取不能写入B.断电后信息不丢失C.断电后信息丢失D.存取速度慢于ROM5、下列属于系统软件的是A.WordB.WindowsC.PhotoShopD.游戏软件6、计算机网络中，IP地址属于A.A类地址B.B类地址C.C类地址D.D类地址7、在TCP/IP协议中，HTTP协议默认使用的端口号是A.21B.25C.80D.4438、下列排序算法中，最坏情况下时间复杂度为O(n²)的是A.冒泡排序B.快速排序C.归并排序D.堆排序9、线性表中，元素的逻辑关系是A.树形关系B.图状关系C.一对一关系D.多对多关系10、面向对象编程中，封装的主要作用是A.提高程序运行速度B.隐藏对象内部细节C.减少代码量D.实现多线程11、SQL语言中，用于从数据库中查询数据的命令是A.CREATEB.ALTERC.SELECTD.DELETE12、数据库三级模式结构中，外模式对应的是A.物理层B.逻辑层C.用户视图层D.概念层13、以下加密算法中，属于对称加密的是A.RSAB.AESC.DSAD.ECC14、IPv6地址的长度为A.32位B.64位C.128位D.256位15、进程状态转换中，不可能发生的状态转换是A.就绪态→运行态B.运行态→就绪态C.运行态→终止态D.就绪态→终止态16、HTML中，<table>标签用于定义A.段落B.表格C.列表D.链接17、软件测试中，黑盒测试是根据A.程序内部逻辑B.程序功能需求C.代码结构D.算法效率18、二进制数11001100转换为十六进制数是A.CCB.DDC.BBD.AA19、计算机病毒的主要特征是A.传染性B.单发性C.无害性D.可见性20、云计算的服务模式中，IaaS指的是A.软件即服务B.平台即服务C.基础设施即服务D.数据即服务21、在计算机系统中，CPU主要由哪两个核心部件组成？A.运算器和控制器B.内存和外存C.输入设备和输出设备D.寄存器和总线22、将二进制数101101转换为十进制数的结果是？A.43B.45C.47D.4923、在操作系统中，死锁产生的必要条件不包括以下哪项？A.互斥条件B.请求与保持条件C.循环等待条件D.资源充足条件24、TCP/IP协议簇中，HTTP协议默认使用的端口号是？A.21B.25C.80D.44325、在关系数据库中，主键的作用是？A.唯一标识一条记录B.提高查询速度C.限制数据输入D.实现表间关联26、以下哪种排序算法的平均时间复杂度为O(nlogn)？A.冒泡排序B.选择排序C.快速排序D.插入排序27、计算机中，1KB等于多少字节？A.1000B.1024C.512D.204828、以下哪个不是面向对象编程的基本特征？A.封装B.继承C.多态D.编译29、在IPv4地址分类中，B类地址的范围是？A.-55B.-55C.-55D.-5530、以下存储设备中，读写速度最快的是？A.机械硬盘B.固态硬盘C.内存D.U盘31、在软件工程生命周期中，需求分析阶段的主要任务是？A.编写源代码B.确定软件做什么C.测试软件功能D.设计数据库结构32、以下算法中，属于贪心算法典型应用的是？A.归并排序B.普里姆算法C.二分查找D.深度优先搜索33、DNS的主要功能是？A.将域名解析为IP地址B.发送邮件C.文件传输D.远程登录34、以下数据类型中，占字节数最多的是？A.charB.shortC.intD.double35、在计算机网络中，路由器工作在哪一层？A.物理层B.数据链路层C.网络层D.传输层36、以下文件格式中，属于图像文件的是？A..mp3B..jpgC..aviD..txt37、关系数据库的三种基本关系运算是？A.选择、投影、连接B.增加、删除、修改C.插入、更新、查询D.创建、打开、关闭38、以下关于防火墙的说法正确的是？A.防火墙能完全阻止病毒传播B.防火墙只能防止外部攻击C.防火墙是隔离内外网的设备或软件D.防火墙不需要配置规则39、栈和队列的共同特点是？A.都允许在两端插入删除B.只允许在端点处插入和删除C.都是后进先出D.都是先进先出40、HTML语言的主要用途是？A.制作动态网页B.描述网页内容结构C.实现网页特效D.开发Web应用程序后端41、以下关于编译和解释的区别，说法正确的是？A.编译执行速度比解释慢B.解释需要生成目标代码C.编译是一次性翻译全部源代码D.解释和编译没有区别42、二进制数11111111转换成十六进制数是？A.F0B.FFC.FED.EF43、以下关于数据的逻辑结构和存储结构的说法，正确的是？A.逻辑结构就是存储结构B.存储结构是逻辑结构的顺序映射C.逻辑结构与计算机无关，存储结构依赖于计算机D.两者都与计算机无关44、IPv6地址由多少位二进制数组成？A.32位B.64位C.128位D.256位45、在操作系统中，进程和程序的主要区别是？A.进程是静态的，程序是动态的B.进程是动态的，程序是静态的C.两者没有区别D.程序占用内存，进程不占用内存46、以下哪种网络拓扑结构具有中心节点，所有节点都连接到中心节点？A.总线型B.星型C.环型D.树型47、算法的时间复杂度是指？A.算法程序的长度B.算法执行所需的时间C.算法执行过程中所需要的基本运算次数D.算法程序中指令的条数48、以下软件中，属于系统软件的是？A.WordB.ExcelC.WindowsD.Photoshop49、以下关于以太网的说法错误的是？A.使用CSMA/CD介质访问控制方法B.采用总线型或星型拓扑C.是一种广域网技术D.支持半双工和全双工通信50、在数据库系统中，用于实现事务原子性的协议是？A.两阶段提交协议B.死锁检测协议C.日志恢复协议D.备份复制协议51、以下数据结构的插入和删除操作都在端点处进行，且先进先出的是？A.栈B.队列C.链表D.树52、计算机中，Cache存储器的作用是？A.代替内存存储大量数据B.作为永久存储设备C.缓解CPU与内存之间的速度差异D.用于图形图像处理53、以下网络协议中，用于发送电子邮件的是？A.FTPB.SMTPC.HTTPD.POP354、在软件开发中，需求规格说明书的主要作用是？A.指导程序设计B.作为用户与开发方的约定C.编写测试用例D.进行代码审查55、二进制数101010转换为十进制数是？A.40B.42C.44D.4656、以下关于RAM和ROM的说法正确的是？A.RAM是只读存储器B.ROM是随机存取存储器C.RAM断电后数据丢失D.ROM断电后数据丢失57、在关系模型中，候选键是指？A.能唯一标识元组的最小属性集B.任意一个属性C.外键的别名D.表的主键58、以下哪种存储介质访问速度最慢？A.SSD固态硬盘B.HDD机械硬盘C.光盘D.U盘59、在操作系统中，进程状态的三态模型不包括？A.就绪状态B.执行状态C.阻塞状态D.终止状态60、以下数据通信方式中，属于全双工通信的是？A.广播B.对讲机通话C.电话通话D.无线电报61、以下关于URL的说法正确的是？A.URL是IP地址的另一种称呼B.URL用于定位互联网上的资源C.URL只包含域名信息D.URL与网址无关62、在结构化程序设计方法中，三种基本控制结构是？A.顺序、选择、循环B.输入、处理、输出C.调用、返回、跳转D.声明、赋值、运算63、以下计算机网络类型中，覆盖地理范围最大的是？A.局域网B.城域网C.广域网D.个人区域网64、以下关于编译时多态和运行时多态的说法正确的是？A.函数重载属于运行时多态B.函数重写属于编译时多态C.函数重载属于编译时多态D.两者无区别65、在SQL语言中，用于修改表结构的命令是？A.CREATETABLEB.ALTERTABLEC.DROPTABLED.UPDATETABLE66、以下关于数据备份策略的说法正确的是？A.完全备份恢复最快，但占用空间最大B.增量备份恢复最快，但占用空间最大C.差分备份恢复最慢，占用空间最小D.三种备份方式无任何区别67、计算机中的指令系统是指？A.所有机器语言的集合B.所有高级语言的集合C.软件的集合D.硬件的集合68、以下关于数据库事务ACID特性的说法错误的是？A.原子性指事务要么全部成功要么全部失败B.一致性指事务前后数据完整性不变C.隔离性指事务之间互相可见D.持久性指事务结果永久保存69、以下关于算法正确性的描述，正确的是？A.算法正确只需满足终止性B.算法正确只需满足输入输出正确C.算法正确需满足终止性、确定性、可行性、输入输出正确D.算法正确与输入无关70、在Windows操作系统中，扩展名为.bat的文件是？A.文本文件B.批处理文件C.可执行文件D.图片文件71、以下关于数据结构的说法正确的是？A.线性结构只有顺序存储一种形式B.非线性结构不能使用数组表示C.逻辑结构独立于存储方式D.存储结构决定逻辑结构72、以下关于HTTP和HTTPS的区别，说法正确的是？A.HTTPS比HTTP更安全B.HTTP比HTTPS更安全C.两者安全性相同D.HTTPS不需要加密73、在计算机系统中，中断系统的核心作用是？A.提高CPU利用率B.增加内存容量C.提高数据存储速度D.增加外设数量74、以下关于二叉树性质的说法正确的是？A.二叉树第i层最多有2^(i-1)个节点B.深度为k的二叉树至少有2^k-1个节点C.二叉树只能是满二叉树D.二叉树没有叶子节点75、在Web开发中，JavaScript的主要作用是？A.定义网页内容结构B.实现网页动态交互效果C.设置网页样式格式D.连接数据库76、以下关于冯·诺依曼体系结构的说法错误的是？A.计算机由运算器、控制器、存储器、输入设备和输出设备五部分组成B.程序和数据以二进制形式存储在存储器中C.计算机按存储程序控制方式工作D.输入输出设备直接与CPU通信77、在关系数据库中，范式化的主要目的是？A.提高查询效率B.减少数据冗余和操作异常C.增加数据存储量D.简化数据库结构78、以下关于哈希表的说法正确的是？A.哈希表查找时间复杂度恒为O(1)B.哈希表不需要处理冲突C.哈希函数将关键字映射到存储位置D.哈希表只能存储整数79、在TCP协议中，建立连接需要进行几次握手？A.一次B.两次C.三次D.四次80、以下关于软件工程过程模型的描述，错误的是？A.瀑布模型适用于需求明确的项目B.螺旋模型引入了风险分析C.敏捷开发强调适应变化D.原型模型不适合需求不明确的项目81、在操作系统中，虚拟内存技术的主要作用是？A.增加CPU速度B.扩大可用内存空间C.提高硬盘读写速度D.减少内存损耗82、以下关于数据压缩的说法正确的是？A.无损压缩会丢失部分数据B.有损压缩可以完全恢复原始数据C.JPEG是有损压缩的典型代表D.压缩只能减小文件体积不能提高传输速度83、在计算机网络中，交换机工作在OSI模型的哪一层？A.物理层B.数据链路层C.网络层D.传输层84、以下关于数据库视图的说法正确的是？A.视图是真实存在的表B.视图只能用于查询不能用于修改C.视图是从一个或多个表导出的虚拟表D.视图不占用存储空间85、在算法分析中，空间复杂度是指？A.算法执行所需的时间B.算法程序代码的长度C.算法执行过程中临时占用存储空间的大小D.算法能处理的数据规模86、以下关于操作系统进程管理的说法正确的是？A.进程是静态的资源分配单位B.线程是动态的执行单元C.进程切换不需要保存现场信息D.进程和线程是完全独立的概念87、在多媒体技术中，以下哪种压缩标准主要用于音频压缩？A.JPEGB.MPEGC.MP3D.GIF88、以下关于数据库并发控制的说法正确的是？A.并发控制不需要考虑封锁B.两阶段封锁协议保证可串行化调度C.并发控制会降低数据库性能D.死锁不可能在并发控制中发生89、在计算机系统中，DMA方式的主要优点是？A.完全取代CPUB.实现外围设备与内存直接传输数据，不需CPU干预C.只用于磁盘数据传输D.速度比中断方式更慢90、以下关于软件测试的说法正确的是？A.测试目标是证明程序正确B.单元测试由开发人员进行C.黑盒测试需要了解程序内部结构D.测试不需要编写测试用例91、在信息论中，信息熵的概念主要用于衡量？A.数据传输速度B.信息的不确定程度C.信号强度D.加密密钥长度92、在计算机系统中，负责将高级语言程序翻译成机器语言的是？A.操作系统B.编译器C.浏览器D.数据库管理系统93、在计算机网络中，IP地址00属于哪一类地址？A.A类地址B.B类地址C.C类地址D.D类地址94、下列存储设备中，存取速度最快的是？A.硬盘B.内存C.CacheD.U盘95、在关系数据库中，一个关系对应的是？A.一张二维表B.一条记录C.一个字段D.一个索引96、HTTP协议默认使用的端口号是？A.21B.25C.80D.44397、下列软件中，属于系统软件的是？A.MicrosoftWordB.Windows操作系统C.AdobePhotoshopD.GoogleChrome98、在二进制系统中，十进制数13转换为二进制是？A.1101B.1011C.1110D.100199、下列选项中，属于输入设备的是？A.显示器B.打印机C.扫描仪D.音箱100、算法的时间复杂度是指？A.算法程序的长度B.算法执行所需的时间C.算法执行过程中所需的基本运算次数D.算法程序中语句的条数

参考答案及解析1.【参考答案】B【解析】CPU中央处理器是计算机的核心部件，主要负责执行指令、进行算术运算和逻辑运算。存储功能由内存承担，输入输出功能分别由输入设备和输出设备完成。2.【参考答案】C【解析】计算机存储层次结构中，Cache缓存位于CPU和内存之间，存取速度最快；其次是内存；硬盘和光盘属于外存，速度较慢。3.【参考答案】C【解析】二进制1011转换为十进制：1×2³+0×2²+1×2¹+1×2⁰=8+0+2+1=11。4.【参考答案】C【解析】RAM是随机存取存储器，可读可写，但断电后信息会丢失，属于易失性存储器。ROM是只读存储器，断电后信息不丢失。5.【参考答案】B【解析】Windows是操作系统，属于系统软件。Word、PhotoShop和游戏软件都是应用软件，用于完成特定任务。6.【参考答案】C【解析】C类IP地址范围为到55，默认子网掩码为。是常见的局域网地址。7.【参考答案】C【解析】HTTP超文本传输协议默认使用80端口。21是FTP端口，25是SMTP端口，443是HTTPS安全端口。8.【参考答案】A【解析】冒泡排序在最坏情况下需要比较n(n-1)/2次，时间复杂度为O(n²)。快速排序平均为O(nlogn)，最坏也为O(n²)，但归并和堆排序始终为O(nlogn)。9.【参考答案】C【解析】线性表是最简单的数据结构，元素之间存在一对一的线性关系，每个元素至多有一个前驱和一个后继。10.【参考答案】B【解析】封装是将数据和操作数据的方法绑定在一起，隐藏对象的内部实现细节，只暴露必要的接口，增强安全性和可维护性。11.【参考答案】C【解析】SELECT用于查询数据；CREATE用于创建表；ALTER用于修改表结构；DELETE用于删除数据。12.【参考答案】C【解析】外模式是用户模式，描述用户能看到和使用的局部数据逻辑结构，即用户视图层；模式是逻辑层；内模式是物理层。13.【参考答案】B【解析】AES高级加密标准是对称加密算法，加密解密使用同一密钥。RSA、DSA、ECC都属于非对称加密算法。14.【参考答案】C【解析】IPv4地址长度为32位，采用点分十进制表示；IPv6地址长度为128位，采用冒号分隔的十六进制表示，大大扩展了地址空间。15.【参考答案】D【解析】进程只能从运行态转换为就绪态或终止态，不能直接从就绪态转换为终止态，必须先变为运行态再终止。16.【参考答案】B【解析】HTML中<table>定义表格，<p>定义段落，<ul>/<ol>定义列表，<a>定义超链接。17.【参考答案】B【解析】黑盒测试不考虑程序内部结构，只根据程序功能需求设计测试用例；白盒测试才关注程序内部逻辑和代码结构。18.【参考答案】A【解析】将二进制数从右向左每四位分组：11001100，转换为十六进制：CC，即CC。19.【参考答案】A【解析】计算机病毒的主要特征是传染性和破坏性。病毒能够自我复制并传播到其他程序或系统，同时会造成不同程度的破坏。20.【参考答案】C【解析】IaaS是基础设施即服务，提供计算、存储、网络等基础资源；PaaS是平台即服务，SaaS是软件即服务。21.【参考答案】A【解析】CPU（中央处理器）是计算机的核心部件，主要由运算器和控制器两部分组成。运算器负责执行算术运算和逻辑运算，控制器负责协调和控制计算机各部件的工作。内存和外存属于存储器系统，输入输出设备属于外部设备，寄存器是CPU内部的存储单元而非核心部件，总线是传输通道。22.【参考答案】C【解析】二进制转十进制按权展开：1×2^5+0×2^4+1×2^3+1×2^2+0×2^1+1×2^0=32+0+8+4+0+1=45。因此101101的二进制值等于十进制的45。23.【参考答案】D【解析】死锁产生的四个必要条件是：互斥条件、请求与保持条件、不剥夺条件、循环等待条件。资源充足条件不是死锁产生的必要条件，反而资源充足有助于减少死锁的发生。24.【参考答案】C【解析】HTTP协议默认使用80端口进行通信。21端口用于FTP文件传输协议，25端口用于SMTP邮件传输协议，443端口用于HTTPS安全超文本传输协议。25.【参考答案】A【解析】主键是表中唯一标识每条记录的字段或字段组合，具有唯一性和非空性。主键的主要作用是确保实体的完整性，而非直接提高查询速度或限制数据输入。26.【参考答案】C【解析】快速排序的平均时间复杂度为O(nlogn)。冒泡排序、选择排序和插入排序的最坏和平均时间复杂度均为O(n^2)。快速排序是高效的比较排序算法，采用分治策略。27.【参考答案】B【解析】在计算机存储容量中，采用二进制单位换算：1KB=1024字节（Byte），1MB=1024KB，1GB=1024MB。这是基于2的10次方等于1024的计算方式。28.【参考答案】D【解析】面向对象编程的三大基本特征是封装、继承和多态。封装是将数据和操作封装在类中；继承是子类获取父类特性的机制；多态是同一接口不同实现的形式。编译是程序执行的转换过程，不是面向对象特征。29.【参考答案】B【解析】IPv4地址分为五类：A类范围是0-127，B类范围是128-191，C类范围是192-223，D类（多播）范围是224-239，E类范围是240-255。B类地址适用于中等规模网络。30.【参考答案】C【解析】计算机存储体系速度从快到慢依次为：寄存器>Cache>内存>固态硬盘>机械硬盘>U盘等外部存储。内存直接连接CPU，读写速度远快于各类外部存储设备。31.【参考答案】B【解析】需求分析阶段的主要任务是明确软件系统必须做什么，即确定系统的功能需求和非功能需求。编写源代码是设计实现阶段的工作，测试软件功能是测试阶段的任务，设计数据库结构属于详细设计阶段。32.【参考答案】B【解析】普里姆算法和克鲁斯卡尔算法都是贪心算法的典型应用，用于求解最小生成树问题。贪心算法在每一步选择中都采取当前最优解。归并排序是分治算法，二分查找是查找算法，深度优先搜索是图的遍历算法。33.【参考答案】A【解析】DNS（域名系统）的主要功能是将人类可读的域名（如）转换为机器可识别的IP地址。发送邮件使用SMTP协议，文件传输使用FTP协议，远程登录使用Telnet或SSH协议。34.【参考答案】D【解析】在C/C++等语言中，基本数据类型的大小通常为：char占1字节，short占2字节，int占4字节，double占8字节。double作为双精度浮点类型，占用空间最大，可提供更高的精度和更大的数值范围。35.【参考答案】C【解析】OSI七层模型中，路由器工作在网络层，负责数据包的路由选择和转发。物理层处理比特流传输，数据链路层负责节点间可靠传输，传输层提供端到端的可靠通信服务。36.【参考答案】B【解析】.jpg（或.jpeg）是常见的图像文件格式，采用JPEG压缩标准。.mp3是音频文件格式，.avi是视频文件格式，.txt是纯文本文件格式。37.【参考答案】A【解析】关系代数的三种基本运算是选择（从关系中选取满足条件的元组）、投影（从关系中选取指定的属性列）和连接（将两个关系按条件组合）。这三种运算可以组合实现其他复杂操作。38.【参考答案】C【解析】防火墙是位于内部网络与外部网络之间的安全防护系统，可以是硬件设备或软件程序，用于监控和控制网络流量。防火墙不能完全阻止病毒，现代防火墙需配合杀毒软件；防火墙也可防止内部攻击；防火墙需要配置访问控制规则。39.【参考答案】B【解析】栈和队列都是限定插入和删除操作在表的一端或两端进行的线性表。栈只允许在一端（栈顶）进行插入和删除，是后进先出结构；队列只允许在一端（队尾）插入、另一端（队头）删除，是先进先出结构。两者共同点是操作受限的线性结构。40.【参考答案】B【解析】HTML（超文本标记语言）是用于描述网页内容和结构的标记语言，定义了网页的标题、段落、链接等基本元素。制作动态效果和开发后端应用需要JavaScript、CSS和服务器端语言。HTML主要关注网页的语义化结构描述。41.【参考答案】C【解析】编译是将源代码一次性全部翻译成目标代码，然后执行目标代码，执行速度较快；解释是逐行翻译并执行，不生成目标代码，执行速度相对较慢。Java语言采用编译和解释结合的方式，先编译为字节码再解释执行。42.【参考答案】B【解析】二进制转十六进制，每四位一组：11111111。1111对应十六进制F，所以11111111转换成十六进制数是FF。十六进制用0-9和A-F表示0-15的值。43.【参考答案】C【解析】数据的逻辑结构是数据元素之间关系的抽象描述，与计算机无关；存储结构是逻辑结构在计算机中的实现方式，依赖于计算机。顺序存储是逻辑结构的顺序映射，链式存储是逻辑结构的链式映射。两者是不同的概念层次。44.【参考答案】C【解析】IPv6地址由128位二进制数组成，通常用八组四位十六进制数表示，组间用冒号分隔。相比IPv4的32位地址空间，IPv6提供了几乎无限的地址资源，解决了IPv4地址枯竭问题。45.【参考答案】B【解析】程序是完成特定任务的指令集合，是静态的代码文件；进程是程序的一次执行过程，是动态的活动实体。进程具有创建、执行、撤消的生命周期，占用系统资源（如内存、CPU）。进程比程序多了时间维度和状态概念。46.【参考答案】B【解析】星型拓扑结构中，所有节点都通过独立的通信链路连接到中心节点（如交换机或集线器）。中心节点负责数据的转发和管理工作。总线型所有节点共享一条通信线路，环型节点形成闭环，树型是层次结构。47.【参考答案】C【解析】时间复杂度是衡量算法执行过程中基本运算次数的量度，反映了算法执行时间随输入规模增长的变化趋势。它不是实际执行时间（受硬件影响），也不是程序长度或指令条数，而是算法效率的理论分析指标。48.【参考答案】C【解析】Windows是操作系统，属于系统软件，负责管理计算机硬件和软件资源。Word、Excel是办公软件，Photoshop是图像处理软件，都属于应用软件。系统软件包括操作系统、语言处理程序、数据库管理系统等。49.【参考答案】C【解析】以太网是一种局域网技术，不是广域网技术。它使用CSMA/CD（载波监听多路访问/冲突检测）介质访问控制方法，支持总线型和星型拓扑结构，现代以太网支持半双工和全双工通信模式。50.【参考答案】A【解析】两阶段提交协议（2PC）用于分布式系统中保证事务的原子性，确保所有节点要么都提交要么都回滚。死锁检测协议用于解决死锁问题，日志恢复协议用于系统故障后的数据恢复，备份复制协议用于数据冗余保护。51.【参考答案】B【解析】队列是一种先进先出（FIFO）的线性数据结构，插入（入队）在队尾进行，删除（出队）在队头进行。栈是后进先出结构，链表是线性表的链式存储，树是非线性结构。队列典型应用包括打印机任务调度。52.【参考答案】C【解析】Cache是位于CPU和主存之间的高速小容量存储器，用于缓解CPU与主存之间速度不匹配的矛盾。Cache保存近期常用的程序和数据，提高CPU访问效率。它不能代替内存存储大量数据，也不是永久存储设备。53.【参考答案】B【解析】SMTP（简单邮件传输协议）用于发送电子邮件。POP3用于接收邮件，FTP用于文件传输，HTTP用于网页浏览。SMTP协议定义了邮件发送的传输机制，是电子邮件系统的核心协议之一。54.【参考答案】B【解析】需求规格说明书是需求分析阶段的成果文档，明确了系统必须实现的功能和性能要求，是用户与开发方之间的约定依据。它不是指导设计的详细文档，也不是编写测试用例的主要依据，更不用于代码审查，而是需求确认的载体。55.【参考答案】B【解析】二进制转十进制按权展开：1×2^5+0×2^4+1×2^3+0×2^2+1×2^1+0×2^0=32+0+8+0+2+0=42。因此101010的十进制值为42。56.【参考答案】C【解析】RAM（随机存取存储器）是可读可写的易失性存储器，断电后数据丢失。ROM（只读存储器）是不可读可写的非易失性存储器，断电后数据不丢失，用于存放固件和启动程序。BIOS通常存储在ROM中。57.【参考答案】A【解析】候选键是能唯一标识关系中每个元组的最小属性集，一个关系可有多个候选键。选作主键的候选键称为主键，引用其他关系主键的称外键。候选键不一定是主键，但必须满足唯一性和最小性。58.【参考答案】C【解析】光盘（CD/DVD/Blu-ray）的读写速度远低于固态硬盘、机械硬盘和U盘。光盘采用光学读取方式，访问延迟大，数据传输速率低，通常只有几十到几百MB/s，而其他介质可达GB/s级别。59.【参考答案】D【解析】进程状态的三态模型包括就绪状态（等待被调度）、执行状态（正在CPU上运行）和阻塞状态（等待某事件发生）。终止状态属于五态模型中的扩展状态。三态模型是最基本的进程状态描述。60.【参考答案】C【解析】全双工通信允许数据同时在两个方向上传输。电话通话是典型的全双工通信，双方可同时说话和接听。广播和无线电报是单工通信，对讲机通话是半双工通信，同一时刻只能一方发送。61.【参考答案】B【解析】URL（统一资源定位符）用于定位互联网上的资源，包含协议、域名、端口和路径等信息。URL不仅仅是IP地址或域名，它是资源地址的标准格式表示，如/path/file.html。62.【参考答案】A【解析】结构化程序设计的三种基本控制结构是顺序结构、选择结构（分支）和循环结构。这三种结构可以组合实现任何复杂的算法逻辑，无需使用跳转语句，使程序结构清晰、易于理解和维护。63.【参考答案】C【解析】广域网（WAN）覆盖范围最广，可跨越城市、国家甚至大洲，如因特网。城域网覆盖一个城市，局域网覆盖有限区域如办公室，个人区域网覆盖个人工作空间几米范围内。广域网通常租用电信运营商的传输线路。64.【参考答案】C【解析】函数重载（编译时多态）是在编译阶段确定调用哪个函数版本，取决于参数类型和个数。函数重写（运行时多态）是在运行阶段通过虚函数机制确定调用哪个版本的函数。两者实现机制和应用场景不同。65.【参考答案】B【解析】ALTERTABLE命令用于修改已有表的结构，如添加列、删除列、修改列类型等。CREATETABLE用于创建新表，DROPTABLE用于删除表，UPDATE用于修改表中数据，不是修改表结构的命令。66.【参考答案】A【解析】完全备份备份所有数据，恢复时只需使用一份备份，速度最快但占用空间最大。增量备份只备份自上次备份以来的变化数据，占用空间最小但恢复时需要依次还原多个备份。差分备份备份自上次完全备份以来的变化数据，介于两者之间。67.【参考答案】A【解析】指令系统是计算机CPU能够执行的所有机器指令的集合，每种CPU架构有自己特定的指令集。指令系统定义了计算机的硬件能力接口，软件通过指令系统与硬件交互。高级语言需要通过编译或解释转换为指令集才能执行。68.【参考答案】C【解析】隔离性是指多个并发事务之间互不干扰，而不是互相可见。原子性确保事务不可分割，一致性确保事务前后数据完整性约束不被破坏，持久性确保已提交的事务结果永久保存。并发控制通过隔离级别来平衡性能和一致性。69.【参考答案】C【解析】算法正确性要求：能在有限步骤后终止（终止性），每一步操作明确无歧义（确定性），每一步操作可执行（可行性），且对合法输入能产生正确的输出（输出正确性）。这四个特性缺一不可，共同构成算法正确性的完整定义。70.【参考答案】B【解析】.bat是Windows批处理文件，包含一系列命令序列，可批量执行命令操作。它不是纯文本文件，也不是可执行程序或图片文件。批处理文件由解释器逐行读取执行，常用于自动化重复性任务。71.【参考答案】C【解析】逻辑结构是数据元素之间关系的抽象描述，独立于具体的存储实现方式。线性结构既可用顺序存储（数组）也可用链式存储（链表）表示，非线性结构同样可用多种存储方式实现。逻辑结构决定算法设计，存储结构影响实现效率。72.【参考答案】A【解析】HTTPS在HTTP基础上增加了SSL/TLS加密层，通过数字证书验证身份，传输数据加密，能有效防止窃听、篡改和冒充等安全威胁。HTTP是明文传输，安全性较低。HTTPS默认使用443端口，HTTP使用80端口。73.【参考答案】A【解析】中断系统允许CPU在执行程序过程中响应外部或内部事件，暂停当前程序转去处理突发事件，处理完毕后返回原程序继续执行。这避免了CPU轮询等待，显著提高了CPU利用率和系统响应能力。74.【参考答案】A【解析】二叉树第i层最多有2^(i-1)个节点（i≥1），深度为k的二叉树最多有2^k-1个节点。二叉树可以是任意形态，包括满二叉树、完全二叉树、普通二叉树等，至少有一个根节点，叶子节点是度为0的节点。75.【参考答案】B【解析】JavaScript是客户端脚本语言，主要用于实现网页的动态交互效果，如表单验证、动画效果、异步数据加载等。HTML负责内容结构，CSS负责样式格式，服务器端语言负责数据库连接。JavaScript也可用于服务端开发（Node.js）。76.【参考答案】D【解析】冯·诺依曼体系结构规定计算机由五大部件组成，采用存储程序原理，数据和指令均以二进制存储。但输入输出设备不直接与CPU通信，而是通过总线系统和接口电路与CPU交换数据。这种间接方式便于管理和扩展外设。77.【参考答案】B【解析】范式化是通过分解关系模式来消除数据冗余和操作异常（插入、删除、更新异常）的过程。范式化程度越高，数据冗余越少，但可能导致查询效率下降需增加连接操作。合理的范式化在数据完整性和查询效率之间取得平衡。78.【参考答案】C【解析】哈希表通过哈希函数将关键字映射到存储位置，实现快速查找。平均查找时间复杂度为O(1)，但最坏情况下可能退化到O(n)。哈希表需要处理冲突（如链地址法、开放寻址法），可存储任意类型的关键字。79.【参考答案】C【解析】TCP三次握手是建立连接的标准过程：第一次客户端发送SYN报文，第二次服务器回复SYN+ACK报文，第三次客户端发送ACK报文确认。三次握手确保双方都能正常收发数据，并初始化序列号，防止重复连接干扰。80.【参考答案】D【解析】原型模型恰恰适合需求不明确的项目，通过快速构建原型让用户参与评价和反馈，逐步明确需求。瀑布模型适用于需求稳定明确的项目，螺旋模型在每轮迭代中引入风险分析，敏捷开发强调快速响应需求变化而非遵循固定计划。81.【参考答案】B【解析】虚拟内存技术将部分硬盘空间作为内存扩展使用，使程序能够使用比实际物理内存更大的地址空间。该技术通过分页或分段机制实现，提高了内存利用率和系统多任务处理能力，但访问外存比访问内存慢得多。82.【参考答案】C【解析】JPEG是有损压缩的典型代表，通过丢弃人眼不敏感的信息来减小文件体积，压缩后无法完全恢复原始数据。无损压缩（如ZIP、PNG）可完全恢复原始数据。压缩不仅减小文件体积，也提高传输效率。83.【参考答案】B【解析】交换机工作在OSI模型的数据链路层，根据MAC地址进行数据帧的转发和过滤。集线器工作在物理层，路由器工作在网络层，网关工作在高层。交换机能有效隔离冲突域，提高网络性能和安全性。84.【参考答案】C【解析】视图是从一个或多个基本表导出的虚拟表，其数据来源于基本表。视图可以简化复杂查询、提供安全隔离、屏蔽底层表结构变化。视图的定义存储在数据库中占用少量空间，但数据本身不额外存储。部分视图支持更新操作。85.【参考答案】C【解析】空间复杂度是算法在运行过程中临时占用存储空间大小的量度，包括辅助空间和工作空间。它与时间复杂度类似，反映算