2026年大学试题(计算机科学)-IT客观题历年参考题库含答案解析

2026年大学试题(计算机科学)-IT客观题历年参考题库含答案解析一、选择题从给出的选项中选择正确答案（共100题）1、以下哪种Activity启动模式可以确保栈中始终只存在一个该Activity实例？A.standardB.singleTopC.singleTaskD.singleInstance2、在Android中，以下哪个方法用于注册BroadcastReceiver？A.unregisterReceiverB.registerReceiverC.sendBroadcastD.sendOrderedBroadcast3、Android中fragment的生命周期回调，哪一个在fragment对用户可见时调用？A.onCreateB.onCreateViewC.onResumeD.onDestroy4、以下哪种RecyclerView的LayoutManager实现水平排列列表？A.LinearLayoutManager(this,LinearLayoutManager.HORIZONTAL,false)B.LinearLayoutManager(this,LinearLayoutManager.VERTICAL,false)C.GridLayoutManager(this,2)D.StaggeredGridLayoutManager(this,2,VERTICA5、在Android中，以下哪个类用于访问SQLite数据库？A.SQLiteDatabaseB.SQLiteOpenHelperC.ContentResolverD.SharedPreferences6、关于Android中的View绘制流程，以下描述正确的是？A.measure决定大小，layout确定位置，draw负责渲染B.layout决定大小，measure确定位置，draw负责渲染C.draw决定大小，measure确定位置，layout负责渲染D.三个步骤顺序随意7、Android应用中使用OkHttp库发起GET请求时，以下哪种写法是正确的同步请求方式？A.client.newCall(request).enqueue(callback)B.client.newCall(request).executeC.client.get(request).executeD.client.enqueue(request,callback)8、以下哪个注解用于在JetpackRoom数据库中声明一个实体类对应数据库表？A.@DaoB.@DatabaseC.@EntityD.@ColumnInfo9、Android中以下哪个API用于实现应用内页面间的转场动画？A.AnimationUtils.loadAnimationB.TransitionManager.beginDelayedTransitionC.ObjectAnimator.ofFloatD.ValueAnimator.ofInt10、在Android开发中，以下哪个工具可用于分析应用内存泄漏问题？A.AndroidStudioProfilerB.adblogcatC.AndroidManifest.xmlD.java11、以下哪个权限声明用于允许应用访问网络状态信息？A.android.permission.INTERNETB.android.permission.ACCESS_NETWORK_STATEC.android.permission.ACCESS_WIFI_STATED.android.permission.READ_PHONE_STATE12、Kotlin中的apply函数属于哪种扩展函数类型？A.高阶函数B.局部函数C.泛型函数D.递归函数13、在数据结构中，下列哪种数据结构具有"先进后出"的特点？A.队列B.栈C.链表D.树14、在面向对象编程中，下列哪个特性不属于面向对象的基本特征？A.封装B.继承C.多态D.编译15、HTTP协议默认使用的端口号是？A.21B.80C.443D.808016、在计算机网络中，OSI参考模型共有多少层？A.4层B.5层C.7层D.8层17、下列排序算法中，最坏情况下时间复杂度为O(n²)的是？A.快速排序B.冒泡排序C.归并排序D.堆排序18、在关系数据库中，主键的作用是？A.加速查询B.唯一标识每条记录C.加密数据D.备份数据19、在Linux系统中，查看当前目录内容的命令是？A.cdB.pwdC.lsD.mkdir20、下列哪种设计模式属于创建型模式？A.观察者模式B.单例模式C.策略模式D.装饰器模式21、在二叉树的遍历中，前序遍历的顺序是？A.左右根B.根左右C.左根右D.右根左22、在计算机网络中，TCP和UDP的主要区别是？A.TCP面向连接，UDP无连接B.TCP速度快，UDP速度慢C.TCP不可靠，UDP可靠D.两者无区别23、在Python中，下列哪个关键字用于定义函数？A.functionB.defC.funcD.define24、在MySQL数据库中，用于删除表的SQL语句是？A.DROPTABLEB.DELETETABLEC.REMOVETABLED.ALTERTABLE25、在Git版本控制中，将本地提交推送到远程仓库的命令是？A.gitpullB.gitpushC.gitcommitD.gitclone26、在计算机系统组成中，CPU的主要组成部分包括？A.内存和硬盘B.运算器和控制器C.输入设备和输出设备D.缓存和外存27、在HTML中，用于创建超链接的标签是？A.<link>B.<a>C.<href>D.<url>28、在Java语言中，下列说法正确的是？A.Java是编译型语言B.Java程序可以直接在浏览器运行C.Java支持多重继承D.Java具有平台独立性29、在数据结构中，哈希表的平均查找时间复杂度为？A.O(1)B.O(n)C.O(logn)D.O(n²)30、在计算机网络中，IP地址00属于哪一类地址？A.A类B.B类C.C类D.D类31、在操作系统中，下列哪种调度算法可能出现饥饿现象？A.先来先服务B.短作业优先C.时间片轮转D.以上都不会32、在软件工程中，瀑布模型的主要特点是？A.迭代开发B.文档驱动C.无需求分析D.并发执行33、在关系数据库中，用于防止数据更新异常的"第三范式"要求表中不存在什么类型的数据依赖？A.传递函数依赖B.多值依赖C.部分函数依赖D.函数依赖34、下列排序算法中，平均时间复杂度最低的是：A.冒泡排序O(n²)B.快速排序O(nlogn)C.选择排序O(n²)D.插入排序O(n²)35、在操作系统中，死锁产生的必要条件不包括以下哪项？A.互斥条件B.请求和保持条件C.抢占资源条件D.循环等待条件36、TCP协议中，建立连接需要进行几次握手？A.一次B.两次C.三次D.四次37、在二叉树中，深度为5的二叉树最多包含多少个节点？A.15B.16C.31D.3238、HTML中用于创建超链接的标签是：A.<link>B.<href>C.<a>D.<anchor>39、下列数据结构中，最适合实现队列的是：A.数组B.链表C.栈D.图40、在面向对象编程中，多态的实现方式不包括：A.重载B.重写C.继承D.编译41、SQL语言中，用于删除表中所有数据但保留表结构的命令是：A.DROPTABLEB.DELETEFROMC.TRUNCATETABLED.ALTERTABLE42、在计算机网络中，OSI七层模型从下到上的第三层是：A.传输层B.网络层C.会话层D.表示层43、Python中，列表推导式[xforxinrange(10)ifx%2==0]的结果是：A.[0,2,4,6,8]B.[1,3,5,7,9]C.[0,1,2,3,4,5,6,7,8,9]D.[2,4,6,8,10]44、下列哈希算法中，输出长度最长的是：A.MD5B.SHA-1C.SHA-256D.SHA-51245、在数据库事务中，"隔离性"（Isolation）指的是：A.事务必须全部成功或全部失败B.多个事务并发执行时互不干扰C.事务一旦提交就永久保存D.事务中的操作对数据库的改变是持久的46、JavaScript中，用于声明常量的关键字是：A.varB.letC.constD.static47、在Linux系统中，查看当前目录的命令是：A.cdB.pwdC.lsD.mkdir48、Git版本控制中，将暂存区的文件提交到本地仓库的命令是：A.gitaddB.gitcommitC.gitpushD.gitpull49、在编译器工作原理中，将源代码转换为抽象语法树的过程称为：A.词法分析B.语法分析C.语义分析D.代码优化50、下列内存分配方式中，属于静态分配的是：A.new关键字B.malloc函数C.栈上声明局部变量D.堆上动态数组51、在正则表达式中，用来匹配任意一个字符的元字符是：A.*B.+C..（点）52、在网络安全中，SQL注入攻击主要利用了哪类漏洞？A.服务器配置错误B.输入验证缺失C.加密算法缺陷D.防火墙规则漏洞53、在数据结构中，栈（Stack）是一种特殊的线性表，其基本操作特征是？A.先进先出（FIFB.后进先出（LIFC.按优先级进出D.随机进出54、下列排序算法中，最坏情况下时间复杂度为O(n²)的是？A.快速排序B.堆排序C.归并排序D.希尔排序55、在关系数据库中，用于定义数据模式和基本表的SQL语句是？A.DMLB.DCLC.DDLD.DQL56、计算机网络中，TCP/IP协议栈的网络层对应OSI模型的哪一层？A.物理层B.数据链路层C.网络层D.传输层57、在面向对象编程中，多态的主要实现方式不包括？A.方法重载B.方法重写C.接口实现D.抽象类58、操作系统中，死锁产生的四个必要条件不包括？A.互斥条件B.请求与保持条件C.资源有序分配条件D.非抢占条件59、在数据结构中，二叉树最多可以有度为2的节点，其叶子节点数n₀与度为2的节点数n₂的关系为？A.n₀=n₂+1B.n₀=n₂-1C.n₀=2n₂D.n₀=n₂60、TCP协议与UDP协议的主要区别在于？A.TCP面向连接，UDP无连接B.TCP速度快，UDP速度慢C.TCP只能传输文本，UDP可传输二进制D.TCP需要三次握手，UDP不需要61、在编译原理中，词法分析器的输入是？A.语法树B.源代码字符串C.中间代码D.机器码62、下列哪种设计模式属于创建型模式？A.观察者模式B.策略模式C.工厂方法模式D.装饰器模式63、在数据库事务中，ACID特性不包括？A.原子性B.一致性C.隔离性D.持久性E.并发性64、算法的时间复杂度分析中，二分查找的时间复杂度为？A.O(n)B.O(logn)C.O(nlogn)D.O(n²)65、在计算机网络中，路由器工作于OSI模型的哪一层？A.物理层B.数据链路层C.网络层D.传输层66、在操作系统中，虚拟内存的主要作用是？A.提高CPU主频B.扩大可用内存空间C.减少磁盘IOD.降低功耗67、数据结构中，邻接表是图的常用存储结构，它由什么组成？A.顶点数组和边数组B.顶点数组和边表C.邻接矩阵和顶点表D.边列表和权重表68、在计算机网络中，DNS的主要功能是？A.分配IP地址B.域名解析C.数据加密D.流量控制69、软件工程中，敏捷开发的核心原则不包括？A.个体和互动高于流程和工具B.comprehensivedocumentationoverworkingsoftwareC.响应变化高于遵循计划D.客户协作高于合同谈判70、在数据结构中，散列表（哈希表）解决冲突的方法不包括？A.开放定址法B.链地址法C.再哈希法D.堆排序法71、操作系统进程状态转换中，从运行态到就绪态的事件是？A.时间片用完B.等待I/O完成C.被唤醒D.进程创建72、在计算机网络中，HTTP协议的默认端口号是？A.21B.25C.80D.44373、在关系数据库中，下列哪个操作属于基本关系运算？A.连接B.投影C.合并D.分解74、下列排序算法中，最坏情况下时间复杂度为O(nlogn)的是：A.冒泡排序B.快速排序C.归并排序D.选择排序75、在TCP/IP协议栈中，HTTP协议位于哪一层？A.网络接口层B.网际层C.传输层D.应用层76、下列数据结构中，适合实现LIFO（后进先出）功能的是：A.队列B.栈C.链表D.树77、在OSI七层参考模型中，路由器工作在哪一层？A.数据链路层B.网际层C.传输层D.会话层78、下面关于二叉搜索树的描述，正确的是：A.二叉搜索树的左子树所有节点值大于根节点B.二叉搜索树的右子树所有节点值小于根节点C.二叉搜索树的中序遍历结果是有序序列D.二叉搜索树的高度一定是logn79、在数据库系统中，ACID特性指的是：A.原子性、一致性、隔离性、持久性B.灵活性、一致性、隔离性、持久性C.原子性、并发型、隔离性、有效性D.原子性、一致性、冗余性、持久性80、在C语言中，表达式sizeof(char)的值是：A.1B.2C.4D.与编译器相关81、下列算法中，采用贪心策略的是：A.Dijkstra最短路径算法B.归并排序算法C.二分查找算法D.快速排序算法82、操作系统中，产生死锁的必要条件不包括：A.互斥条件B.请求与保持条件C.不剥夺条件D.循环等待条件E.原子性条件83、在软件工程中，下列属于结构化的设计工具是：A.数据流图B.实体关系图C.UML类图D.状态迁移图84、假设某系统有四个进程共享同一资源，每次最多允许两个进程同时访问，若信号量的初值为2，当有三个进程申请访问该资源时，信号量的值为：A.1B.0C.-1D.-285、在计算机网络中，域名系统DNS的主要功能是：A.将IP地址转换为MAC地址B.将域名转换为IP地址C.将MAC地址转换为IP地址D.将URL转换为域名86、下列存储结构中，最适合进行二分查找的是：A.链接存储的有序表B.顺序存储的有序表C.链接存储的无序表D.顺序存储的无序表87、在关系数据库的规范化理论中，消除非主属性对码的传递函数依赖属于：A.第一范式B.第二范式C.第三范式D.BC范式88、下列指令中，属于浮点运算指令的是：A.MOV指令B.ADD指令C.FADD指令D.XOR指令89、在编译器的工作流程中，语义分析阶段的主要任务是：A.词法分析B.语法分析C.类型检查D.代码生成90、在操作系统中，页式存储管理的主要优点是：A.实现简单B.没有内部碎片C.没有外部碎片D.地址变换快91、下列网络拓扑结构中，具有最高可靠性的结构是：A.星型拓扑B.总线型拓扑C.环型拓扑D.网状拓扑92、在软件测试中，白盒测试方法主要依据的是：A.程序的外部功能B.程序的内部逻辑结构C.用户的需求规格D.程序的界面设计93、HTTP协议默认使用的端口号是以下哪个？A.21B.80C.443D.808094、下列数据结构中，遵循"后进先出"原则的是：A.队列B.栈C.链表D.树95、关系数据库中，消除数据冗余的基本要求是达到第几范式？A.第一范式B.第二范式C.第三范式D.BC范式96、在最好情况下，快速排序的时间复杂度是：A.O(n)B.O(nlogn)C.O(n²)D.O(logn)97、操作系统中，进程从就绪状态转变为运行状态的原因是：A.时间片到B.等待事件C.I/O请求D.调度程序选中98、在TCP/IP模型中，IP协议工作在：A.应用层B.传输层C.网际层D.网络接口层99、以下哪个是强类型语言？A.PythonB.JavaC.JavaScriptD.PHP100、AES加密算法属于哪种类型的加密？A.对称加密B.非对称加密C.哈希加密D.数字签名

参考答案及解析1.【参考答案】C【解析】singleTask模式使Activity在任务栈中只存在一个实例，启动时若已存在则复用该实例并清空其上方所有Activity。singleInstance更严格，独占整个任务栈，但singleTask是最常用且符合题意的模式。2.【参考答案】B【解析】registerReceiver方法用于动态注册广播接收器，第一个参数为BroadcastReceiver实例，第二个参数为IntentFilter。unregisterReceiver用于注销，sendBroadcast系列方法用于发送广播，并非注册方式。3.【参考答案】C【解析】onResume表示Fragment已进入前台并处于可交互状态，此时用户完全可见并能进行操作。onCreate负责初始化，onCreateView负责创建视图层，onDestroy为销毁前回调，三者时间节点不同。4.【参考答案】A【解析】LinearLayoutManager的HORIZONTAL常量控制水平方向排列项。VERTICAL为垂直方向，GridLayoutManager用于网格布局，StaggeredGridLayoutManager用于瀑布流布局，均不符合水平排列的要求。5.【参考答案】B【解析】SQLiteOpenHelper是管理数据库创建和版本管理的抽象类，提供getReadableDatabase和getWritableDatabase两个方法供开发者使用。SQLiteDatabase是具体数据库对象，由Helper封装获取。6.【参考答案】A【解析】AndroidView绘制分为三步：measure测量视图尺寸大小，layout确定视图在父容器中的位置坐标，draw负责将视图内容绘制到Canvas上。三者按序执行，缺一不可且顺序固定。7.【参考答案】B【解析】OkHttp同步请求通过Call.execute方法发起，返回Response对象，需在子线程中调用避免阻塞主线程。enqueue为异步写法，其余选项非OkHttp标准API格式。8.【参考答案】C【解析】@Entity注解标记一个类为Room实体，Room会自动生成对应数据库表。@Database用于定义包含所有实体和DAO的数据库类，@Dao用于声明数据访问对象，@ColumnInfo用于细化字段属性定义。9.【参考答案】B【解析】TransitionManager.beginDelayedTransition可在ViewGroup启动后自动追踪子View变化并生成过渡动画，专门用于页面或组内视图间平滑转场。其他选项分别为加载XML动画、单属性动画和数值插值工具。10.【参考答案】A【解析】AndroidStudioProfiler提供内存、CPU、网络和电池检测能力，可有效定位内存泄漏根源。logcat用于日志查看，AndroidManifest为配置文件，R.java为资源引用类，均不具备内存分析功能。11.【参考答案】B【解析】ACCESS_NETWORK_STATE权限允许应用获取当前网络连接状态，如是否在线及网络类型。INTERNET用于发起网络请求，ACCESS_WIFI_STATE仅获取WiFi状态，READ_PHONE_STATE用于读取手机状态信息。12.【参考答案】A【解析】apply是定义在标准库中的高阶扩展函数，接受一个Lambda表达式并在对象作用域内执行，最后返回该对象自身，常用于链式初始化对象场景，属于标准库提供的高阶函数之一。13.【参考答案】B【解析】栈是一种线性数据结构，只允许在一端进行插入和删除操作，遵循先进后出（FILO）原则。队列遵循先进先出原则，链表和树没有这样的特点。14.【参考答案】D【解析】面向对象编程的三大基本特征是封装、继承和多态。编译是程序执行的一个阶段，不是面向对象的特性。15.【参考答案】B【解析】HTTP（超文本传输协议）默认使用80端口。21是FTP端口，443是HTTPS端口，8080是常见的备用HTTP端口。16.【参考答案】C【解析】OSI（开放系统互连）参考模型分为七层：物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。TCP/IP模型分为四层。17.【参考答案】B【解析】冒泡排序最坏情况时间复杂度为O(n²)。快速排序最坏情况也是O(n²)，但平均为O(nlogn)。归并排序和堆排序的最坏情况均为O(nlogn)。18.【参考答案】B【解析】主键用于唯一标识表中的每一条记录，确保数据的实体完整性。一个表只能有一个主键，主键值不能为空。19.【参考答案】C【解析】ls命令用于列出目录内容。cd用于切换目录，pwd用于显示当前工作目录，mkdir用于创建目录。20.【参考答案】B【解析】单例模式是创建型模式，用于确保一个类只有一个实例。观察者、策略属于行为型模式，装饰器属于结构型模式。21.【参考答案】B【解析】前序遍历的顺序是根-左-右。中序遍历是左-根-右，后序遍历是左-右-根。22.【参考答案】A【解析】TCP是面向连接的、可靠的传输协议，UDP是无连接的、不可靠的传输协议。TCP传输效率低于UDP，但可靠性更高。23.【参考答案】B【解析】Python使用def关键字定义函数。function是JavaScript中的用法，Python没有func或define关键字。24.【参考答案】A【解析】DROPTABLE用于删除整个表及其数据。DELETE用于删除表中的数据但不删除表结构。ALTER用于修改表结构。25.【参考答案】B【解析】gitpush将本地提交推送到远程仓库。gitpull从远程拉取更新，gitcommit提交更改到本地仓库，gitclone克隆远程仓库。26.【参考答案】B【解析】CPU主要由运算器和控制器组成，还包含寄存器组。内存、硬盘、输入输出设备都是计算机系统的其他组成部分。27.【参考答案】B【解析】<a>标签用于创建超链接，通过href属性指定链接地址。<link>用于引用外部资源，<href>和<url>不是有效的HTML标签。28.【参考答案】D【解析】Java程序编译为字节码，在不同平台通过JVM运行，具有平台独立性。Java是半编译型语言，不支持类的多重继承，不能直接在浏览器运行。29.【参考答案】A【解析】哈希表通过哈希函数将键映射到地址，理想情况下平均查找时间复杂度为O(1)。最坏情况下为O(n)。30.【参考答案】C【解析】C类地址范围是到55。192.168.x.x是常用的私有C类地址，用于局域网。31.【参考答案】B【解析】短作业优先调度算法中，如果不断有新短作业到达，长作业可能长期得不到调度，产生饥饿现象。先来先服务和时间片轮转不会出现此问题。32.【参考答案】B【解析】瀑布模型是典型的文档驱动开发模型，各阶段严格按顺序进行：需求分析、设计、编码、测试、维护。敏捷开发才是迭代开发。33.【参考答案】C【解析】第三范式要求消除非主属性对候选键的部分函数依赖。第一范式消除部分依赖，第二范式消除传递依赖，第三范式要求所有非主属性直接依赖于候选键。34.【参考答案】B【解析】快速排序的平均时间复杂度为O(nlogn)，是四个选项中最低的。冒泡、选择和插入排序的最坏和平均情况均为O(n²)。快速排序通过分治策略实现较高的排序效率。35.【参考答案】C【解析】死锁产生的四个必要条件是：互斥条件、请求和保持条件、不剥夺条件和循环等待条件。"抢占资源条件"不是死锁的必要条件，相反，不剥夺条件才是指进程已获得的资源不能被强制抢占。36.【参考答案】C【解析】TCP三次握手过程：第一次由客户端发送SYN报文请求连接；第二次服务端回复SYN+ACK确认；第三次客户端发送ACK完成连接建立。三次握手确保双方能正确交换初始序列号。37.【参考答案】C【解析】深度为k的二叉树最多节点数为2^k-1。深度为5时，最多节点数为2^5-1=31个。这是满二叉树的情况，每一层都达到最大节点数。38.【参考答案】C【解析】<a>标签是HTML中创建超链接的标准标签，通过href属性指定链接目标地址。<link>用于定义文档与外部资源的关系，<href>不是HTML标签，<anchor>不是标准标签。39.【参考答案】B【解析】链表适合实现队列，因为队列遵循先进先出原则，链表的插入和删除操作都只需O(1)时间复杂度。数组实现队列需要移动元素，效率较低。栈是后进先出结构，不适合队列需求。40.【参考答案】D【解析】多态的实现方式包括重载（编译时多态）和重写（运行时多态），二者都依赖于继承关系。编译本身不是多态的实现方式，而是程序执行前的翻译处理过程。41.【参考答案】C【解析】TRUNCATETABLE命令可以删除表中所有数据并重置自增字段，但保留表结构。DELETEFROM也能删除数据但效率较低且可能保留日志。DROPTABLE会同时删除表结构和数据。42.【参考答案】B【解析】OSI七层模型从下到上依次为：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。第三层是网络层，负责路由选择和逻辑寻址功能。43.【参考答案】A【解析】该列表推导式生成range(10)中能被2整除的偶数，结果为[0,2,4,6,8]。条件x%2==0筛选出偶数。注意range(10)不包含10。44.【参考答案】D【解析】MD5输出128位，SHA-1输出160位，SHA-256输出256位，SHA-512输出512位。SHA-512的输出长度最长，安全性也相对更高。哈希算法输出长度影响碰撞难度。45.【参考答案】B【解析】隔离性确保多个并发事务之间互不干扰，每个事务都看到其他事务提交前的状态。原子性指事务全部成功或全部失败；持久性指事务提交后数据永久保存。46.【参考答案】C【解析】const用于声明常量，声明后值不可更改。var声明的变量可以重复声明和修改，let声明的变量可以修改但不能重复声明。static是类成员修饰符，不是JavaScript的常量关键字。47.【参考答案】B【解析】pwd（printworkingdirectory）命令显示当前工作目录的完整路径。cd用于切换目录，ls用于列出目录内容，mkdir用于创建目录。pwd是常用的定位当前位置的命令。48.【参考答案】B【解析】gitcommit命令将暂存区的修改提交到本地仓库，形成新的提交记录。gitadd用于将文件添加到暂存区，gitpush推送到远程仓库，gitpull从远程仓库拉取更新。49.【参考答案】B【解析】语法分析阶段将词法分析产生的token序列组织成抽象语法树（AST），反映程序的语法结构。词法分析将源代码分解为词法单元，语义分析检查语法的逻辑正确性。50.【参考答案】C【解析】栈上声明的局部变量在编译时确定大小和位置，属于静态分配。new和malloc都是在运行时动态分配的堆内存。堆分配需要手动管理内存释放。51.【参考答案】D【解析】点号(.)匹配除换行符外的任意单个字符。*表示前一个字符出现零次或多次，+表示出现一次或多次，?表示出现零次或一次。点是常用的通配符。52.【参考答案】B【解析】SQL注入攻击通过向Web应用的输入框注入恶意SQL代码，利用服务端对用户输入验证不足的漏洞来执行非授权SQL操作。修复方法是使用参数化查询和输入过滤。53.【参考答案】B【解析】栈是限定仅在表尾进行插入和删除操作的线性表，因此遵循后进先出原则。队列才是先进先出，哈希表按关键词访问，链表可按任意顺序遍历。54.【参考答案】A【解析】快速排序在最坏情况下（如已排序数组）时间复杂度为O(n²)，而堆排序和归并排序在任何情况均为O(nlogn)，希尔排序介于两者之间但通常优于O(n²)。55.【参考答案】C【解析】DDL（数据定义语言）包括CREATE、ALTER、DROP等语句，用于定义和修改数据库对象的结构。DML用于数据操作，DCL用于权限控制，DQL用于数据查询。56.【参考答案】C【解析】TCP/IP模型的网络层与OSI模型的网络层功能对应，主要负责路由选择、寻址和数据包转发。IP协议工作在此层，提供无连接的不可靠数据传输服务。57.【参考答案】A【解析】方法重载是在同一类中定义多个同名但参数不同的方法，属于编译时多态。方法重写、接口实现和抽象类都属于运行时多态的表现形式。58.【参考答案】C【解析】死锁四个必要条件是：互斥条件、请求与保持条件、不剥夺条件、环路等待条件。资源有序分配是一种预防死锁的策略，而非死锁产生的条件。59.【参考答案】A【解析】根据二叉树性质，设总节点数n=n₀+n₁+n₂，同时n=n₁+2n₂+1，联立可得n₀=n₂+1。这是二叉树的重要数学性质。60.【参考答案】A【解析】TCP是面向连接的可靠传输协议，UDP是无连接的不可靠传输协议。TCP通过三次握手建立连接，但核心区别在于连接性和可靠性，并非仅握手方式不同。61.【参考答案】B【解析】词法分析器接收源代码字符串作为输入，将其分解为词法单元（token）序列，如关键字、标识符、运算符等，供后续语法分析使用。62.【参考答案】C【解析】工厂方法模式属于创建型模式，用于封装对象的创建过程。观察者、策略属于行为型模式，装饰器属于结构型模式，它们分别关注对象交互、算法选择和结构组合。63.【参考答案】E【解析】ACID分别代表原子性、一致性、隔离性和持久性。并发性是数据库系统的性能特征，不是事务的基本属性，并发控制是为了保证隔离性而实现的机制。64.【参考答案】B【解析】二分查找每次将搜索范围减半，比较次数最多为log₂n次，因此时间复杂度为O(logn)。这是高效的搜索算法，但要求数据已排序。65.【参考答案】C【解析】路由器基于IP地址进行路由选择和数据包转发，工作在OSI模型的网络层。物理层处理比特流，数据链路层处理帧，传输层处理端到端通信。66.【参考答案】B【解析】虚拟内存将硬盘空间作为内存扩展，使程序可以使用比实际物理内存更大的地址空间。它通过页面置换等机制实现，并非直接提高CPU性能或减少I/O。67.【参考答案】B【解析】邻接表由顶点数组和每个顶点的边链表组成。顶点数组存储所有顶点信息，边链表存储与该顶点相邻的所有顶点，适合稀疏图存储。68.【参考答案】B【解析】DNS（域名系统）将人类可读的域名转换为IP地址，实现域名解析。DHCP负责分配IP地址，SSL/TLS负责数据加密，QoS用于流量控制。69.【参考答案】B【解析】敏捷宣言强调workingsoftwareovercomprehensivedocumentation，即可工作的软件优于详尽的文档。其他选项均为敏捷开发的核心价值体现。70.【参考答案】D【解析】散列表冲突解决方法包括开放定址法、链地址法、再哈希法和公共溢出区法。堆排序是排序算法，与哈希冲突解决无关。71.【参考答案】A【解析】进程在运行态时时间片用完会被强制让出CPU，转换为就绪态等待下次调度。等待I/O完成是由运行态转为阻塞态，被唤醒是由阻塞态转为就绪态。72.【参考答案】C【解析】HTTP默认使用80端口，HTTPS使用443端口。21是FTP控制端口，25是SMTP邮件传输端口，不同协议使用不同端口号以区分服务类型。73.【参考答案】B【解析】关系代数的基本运算包括投影、选择、并、差、笛卡尔积、连接和除运算。投影是从关系中选取若干属性列组成新关系的运算，属于基本关系运算之一。连接虽然常用，但它是由笛卡尔积和选择运算组合而成，属于导出运算。因此选项B正确。74.【参考答案】C【解析】冒泡排序最坏时间复杂度为O(n²)，快速排序最坏情况下也为O(n²)，选择排序始终为O(n²)。归并排序在任何情况下的时间复杂度均为O(nlogn)，因为它始终采用分治策略将数组二分后合并，不受输入数据分布影响，因此选项C正确。75.【参考答案】D【解析】TCP/IP协议栈分为网络接口层、网际层、传输层和应用层四层。HTTP（超文本传输协议）是用于传输网页数据的协议，直接为用户提供网络服务，属于应用层协议。传输层主要包含TCP和UDP协议，网际层包含IP协议，因此选项D正确。76.【参考答案】B【解析】栈是一种特殊的线性表，其插入和删除操作只能在表的一端进行，该端称为栈顶。栈的特性是后进先出（LIFO），即最后入栈的元素最先出栈。队列是FIFO结构，链表和树不体现后进先出的特征，因此选项B正确。77.【参考答案】B【解析】OSI参考模型分为物理层、数据链路层、网际层、传输层、会话层、表示层和应用层。路由器负责在不同网络之间进行路径选择和转发，使用的是IP地址，工作在网际层（网络层）。数据链路层是交换机工作的层次，因此选项B正确。78.【参考答案】C【解析】二叉搜索树的性质是左子树所有节点值小于根节点值，右子树所有节点值大于根节点值，因此选项A和B错误。二叉搜索树的中序遍历依次访问左子树、根节点、右子树，得到的结果是升序排列的有序序列，选项C正确。二叉搜索树在最坏情况下（退化为链表）高度为n，不一定是logn，因此选项D错误。79.【参考答案】A【解析】ACID是事务处理的四个关键特性。原子性保证事务中的所有操作要么全部完成，要么全部不完成；一致性保证事务执行前后数据库从一个一致状态转变为另一个一致状态；隔离性保证并发执行的事务互不干扰；持久性保证事务提交后结果永久保存。因此选项A正确。80.【参考答案】A【解析】在C语言中，sizeof(char)的值始终为1，这是由语言标准规定的。无论编译器或平台如何，char类型的大小定义为1个字节，这是基本的字节定义单位。其他整型类型的大小可能因平台和编译器不同而变化，但char始终是1，因此选项A正确。81.【参考答案】A【解析】贪心算法在每个阶段做出当前看来最优的选择，希望导致全局最优解。Dijkstra算法每次选择距离起点最近的未访问顶点进行扩展，属于贪心策略。归并排序采用分治策略，二分查找采用减治策略，快速排序也采用分治策略，因此选项A正确。82.【参考答案】E【解析】死锁产生的四个必要条件是：互斥条件、请求与保持条件、不剥夺条件和循环等待条件。原子性不是死锁产生的必要条件，它是事务的特性。只要满足这四个必要条件中的全部条件就可能发生死锁，破坏其中任何一个条件即可预防死锁，因此选项E正确。83.【参考答案】A【解析】结构化设计方法主要使用数据流图、结构图和HIPO图等工具。数据流图描述系统中数据的流动和处理过程，是结构化分析的核心工具。实体关系图用于数据库设计，UML类图是面向对象设计工具，状态迁移图用于描述系统状态变化，因此选项A正确。84.【参考答案】C【解析】信号量初值为2，表示最多允许2个进程同时访问。当第一个进程申请资源时，信号量变为1；第二个进程申请后信号量变为0；第三个进程申请时信号量变为-1，此时没有可用资源，第三个进程进入等待队列。因此选项C正确。85.【参考答案】B【解析】DNS（域名系统）的主要功能是将人类可读的域名（如）转换为机器可读的IP地址（如），以便计算机能够定位和通信。将IP地址转换为MAC地址是ARP协议的功能，因此选项B正确。86.【参考答案】B【解析】二分查找要求数据结构支持随机访问且元素有序。顺序存储的有序表既满足有序条件，又支持通过下标快速访问任意元素，因此最适合二分查找。链接存储虽然有序但不支持随机访问，访问效率低；无序表无法进行二分查找，