江苏省事业编计算机岗笔试招聘考试全真模拟题库

江苏省事业编计算机岗笔试招聘考试全真模拟题库考试时间：______分钟总分：______分姓名：______一、单项选择题（共50题，每题1分，共50分）1.在数据结构中，栈的基本操作是（）。A.在栈顶插入一个元素B.在栈底插入一个元素C.在栈顶删除一个元素D.在栈底删除一个元素2.下列哪个协议是用于网页浏览和传输超文本的？（）A.FTPB.HTTPC.SMTPD.Telnet3.在操作系统Linux中，用于显示当前目录下文件列表的命令是（）。A.lsB.cdC.pwdD.mkdir4.关系数据库中，SQL语言中的SELECT语句主要用于（）。A.数据定义B.数据查询C.数据控制D.数据操纵5.计算机网络体系结构中，TCP/IP模型的传输层主要提供（）。A.逻辑寻址B.物理寻址C.端到端通信D.网络访问6.下列IP地址中，属于C类地址的是（）。A.B.C.D.7.在二叉树遍历中，先序遍历的顺序是（）。A.根、左、右B.根、右、左C.左、根、右D.右、根、左8.下列关于操作系统的描述，错误的是（）。A.进程是资源分配的基本单位B.线程是调度和执行的基本单位C.一个进程可以包含多个线程D.进程之间不存在任何联系9.在SQL中，用于创建数据库的命令是（）。A.CREATETABLEB.CREATEDATABASEC.DROPTABLED.DROPDATABASE10.计算机病毒是一种（）。A.特制的程序B.硬件故障C.文件损坏D.网络攻击11.在计算机网络中，交换机工作在OSI模型的（）层。A.物理层B.数据链路层C.网络层D.传输层12.下列算法中，时间复杂度不是O(nlogn)的是（）。A.归并排序B.快速排序C.冒泡排序D.堆排序13.在Windows操作系统中，以下哪个文件扩展名通常用于批处理文件？（）A..exeB..batC..dllD..sys14.数据库范式的主要目的是（）。A.增加数据冗余B.减少数据冗余和异常C.提高查询速度D.简化数据结构15.下列关于HTTP状态码404的描述，正确的是（）。A.服务器内部错误B.请求成功C.请求的资源未找到D.禁止访问16.在Linux中，用于修改文件所有者和所属组的命令是（）。A.chmodB.chownC.chgrpD.touch17.下列数据结构中，属于非线性结构的是（）。A.树B.栈C.队列D.串18.下列协议中，用于电子邮件发送的是（）。A.POP3B.SMTPC.FTPD.IMAP19.操作系统的内存管理主要实现的功能不包括（）。A.内存分配与回收B.地址映射C.虚拟内存D.文件存储空间管理20.在SQL查询中，使用（）子句可以对查询结果进行分组。A.ORDERBYB.GROUPBYC.HAVINGD.WHERE21.下列关于IP地址和MAC地址的描述，正确的是（）。A.IP地址和MAC地址都是固定的B.IP地址可以跨网段通信，MAC地址不能C.IP地址位于网络层，MAC地址位于数据链路层D.MAC地址是逻辑地址，IP地址是物理地址22.下列算法中，时间复杂度最低的是（）。A.O(n)B.O(n^2)C.O(logn)D.O(n^3)23.在关系数据库中，主键的作用不包括（）。A.唯一标识一条记录B.保证实体完整性C.保证参照完整性D.加速数据检索24.下列关于网络安全防火墙的描述，错误的是（）。A.防火墙能防病毒B.防火墙能防入侵C.防火墙通常位于内部网络和外部网络的边界D.防火墙是纯软件系统，不依赖硬件25.操作系统中，死锁产生的四个必要条件不包括（）。A.互斥条件B.请求与保持条件C.不剥夺条件D.同步条件26.在C语言中，结构体和联合体的主要区别在于（）。A.结构体占用连续内存，联合体占用不连续内存B.结构体成员共享内存，联合体成员不共享内存C.结构体所有成员必须初始化，联合体可以不初始化D.结构体大小等于各成员之和，联合体大小等于最大成员27.下列哪种加密方式属于非对称加密？（）A.DESB.RSAC.MD5D.SHA-128.在计算机网络中，DNS的全称是（）。A.DynamicNetworkSystemB.DomainNameSystemC.DataNetworkServiceD.DistributedNetworkServer29.数据库事务的ACID特性中，C指的是（）。A.一致性B.持久性C.原子性D.隔离性30.在Linux中，`rm-rf`命令的作用是（）。A.删除当前目录B.递归强制删除文件和目录C.重命名文件D.复制文件31.下列关于栈的描述，正确的是（）。A.栈是先进先出B.栈是后进先出C.栈可以在任意位置插入和删除D.栈只能插入不能删除32.在SQL中，`LIKE`操作符通常与通配符一起使用，其中（）表示匹配任意长度的字符。A._B.%C.*D.?33.操作系统的主要功能不包括（）。A.进程管理B.存储器管理C.设备管理D.文件管理34.下列协议中，用于远程登录的协议是（）。A.HTTPB.FTPC.TelnetD.SMTP35.在数据结构中，链表与数组相比，主要优点是（）。A.查找速度快B.插入删除速度快C.内存利用率高D.元素类型统一36.下列关于HTTP和HTTPS的区别，描述错误的是（）。A.HTTPS协议需要SSL/TLS握手B.HTTPS协议比HTTP协议更安全C.HTTPS协议不需要端口号D.HTTPS协议基于SSL/TLS加密传输37.数据库设计中，将E-R图转换为关系模式时，一个M:N联系通常转换为（）。A.一个独立的关系模式B.两个一元关系模式C.两个二元关系模式D.四元关系模式38.在Windows中，进程管理器（任务管理器）主要用于查看和管理（）。A.文件系统B.进程和线程C.磁盘空间D.网络连接39.下列算法中，属于贪心算法的是（）。A.Dijkstra最短路径算法B.快速排序C.归并排序D.动态规划算法40.在SQL中，`DISTINCT`关键字用于（）。A.查询去重B.查询排序C.查询分组D.查询连接41.下列关于TCP协议的描述，正确的是（）。A.TCP是无连接的B.TCP是面向报文的C.TCP提供可靠的、面向连接的服务D.TCP使用UDP端口42.在计算机网络中，子网掩码的作用是（）。A.划分子网B.区分IP地址类型C.隐藏IP地址D.加密IP地址43.数据库恢复技术中，基于日志的恢复通常采用（）策略。A.恢复日志记录B.恢复数据库副本C.恢复物理备份D.恢复系统文件44.在Linux中，用于查看系统进程的命令是（）。A.psB.topC.killD.free45.下列数据结构中，属于非线性结构的是（）。A.线性表B.树C.栈D.队列46.在SQL中，`UNION`和`UNIONALL`的主要区别是（）。A.UNION会自动去重，UNIONALL不会B.UNIONALL会自动去重，UNION不会C.UNION用于合并多列，UNIONALL用于合并多行D.没有区别47.操作系统中，虚拟内存技术的目的是（）。A.扩大物理内存容量B.加快磁盘读写速度C.提高系统安全性D.简化程序设计48.下列关于计算机网络拓扑结构的描述，错误的是（）。A.总线型拓扑结构抗干扰能力差B.星型拓扑结构中，中央节点故障会导致全网瘫痪C.环型拓扑结构中，信息沿固定方向流动D.网状拓扑结构结构复杂，成本高，但可靠性高49.在关系代数中，自然连接（NaturalJoin）是一种特殊的（）。A.投影B.选择C.连接D.除法50.下列哪种攻击方式属于中间人攻击？（）A.DDoSB.ARP欺骗C.SQL注入D.暴力破解二、多项选择题（共20题，每题1.5分，共30分。多选、少选、错选均不得分）1.下列属于计算机网络体系结构中应用层协议的有（）。A.FTPB.HTTPC.SMTPD.DNSE.TELNET2.下列关于操作系统的描述，正确的有（）。A.进程是资源分配的基本单位B.线程是调度的基本单位C.进程之间可以并发执行D.线程之间必须同步E.一个进程可以包含多个线程3.下列SQL语句中，可以用于数据更新的有（）。A.INSERTB.UPDATEC.DELETED.ALTERE.DROP4.在Linux文件权限表示中，rwx分别代表（）。A.读B.写C.执行D.修改E.删除5.下列关于数据结构的描述，正确的有（）。A.栈是后进先出B.队列是先进先出C.链表中的节点包含数据域和指针域D.树是线性结构E.数组在内存中是连续存储的6.下列IP地址属于私有IP地址的有（）。A.B.C.D.E.7.下列关于TCP三次握手过程的描述，正确的有（）。A.第一次握手：客户端发送SYN包，请求建立连接B.第二次握手：服务端发送SYN+ACK包，确认收到C.第三次握手：客户端发送ACK包，确认收到D.第三次握手后连接建立E.第三次握手是双向确认8.下列算法中，时间复杂度为O(n^2)的排序算法有（）。A.冒泡排序B.选择排序C.快速排序D.插入排序E.归并排序9.下列关于数据库索引的描述，正确的有（）。A.索引可以提高查询速度B.索引会降低插入和删除的速度C.索引可以加速排序操作D.索引会占用存储空间E.主键索引默认是唯一的10.下列关于HTTP协议状态的描述，正确的有（）。A.200表示成功B.403表示禁止访问C.404表示未找到D.500表示服务器内部错误E.301表示永久重定向11.在计算机网络中，交换机与集线器（Hub）的主要区别有（）。A.交换机工作在物理层，集线器工作在数据链路层B.交换机是独占带宽，集线器是共享带宽C.交换机具有MAC地址学习功能D.交换机可以隔离广播风暴E.集线器转发速度比交换机快12.下列关于软件工程模型的描述，正确的有（）。A.瀑布模型强调前期需求分析B.敏捷开发强调快速迭代C.敏捷开发不需要详细文档D.增量模型是将产品分成增量开发E.原型模型适合需求不明确的项目13.下列属于计算机病毒特征的有（）。A.破坏性B.隐蔽性C.传染性D.潜伏性E.免疫性14.在关系数据库中，下列关于主键和外键的描述，正确的有（）。A.主键能唯一标识一条记录B.外键用于建立表与表之间的联系C.外键的值必须为空D.外键的值必须引用主表中已存在的值E.一个表可以有多个主键15.下列关于Linux文件系统的描述，正确的有（）。A.Linux文件系统是树形结构B.根目录用/表示C.目录和文件在Linux中没有区别D.ls命令用于列出文件E.cd命令用于改变目录16.下列关于加密技术的描述，正确的有（）。A.对称加密算法中，加密和解密使用同一个密钥B.非对称加密算法中，加密和解密使用不同的密钥C.RSA是非对称加密算法D.DES是非对称加密算法E.MD5是一种哈希算法17.下列关于数据库事务隔离级别的描述，正确的有（）。A.读未提交可能导致脏读B.读已提交可以避免脏读C.可重复读可以避免不可重复读D.串行化隔离级别并发度最高E.幻读是在可重复读级别中解决的18.下列属于常见的网络攻击手段的有（）。A.SQL注入B.XSS（跨站脚本攻击）C.CSRF（跨站请求伪造）D.DDoS（分布式拒绝服务）E.ARP欺骗19.在C语言中，下列关于结构体数组的初始化，正确的有（）。A.可以指定初始化一部分成员B.初始化时可以省略结构体名称C.数组名代表首元素地址D.结构体指针可以通过箭头运算符访问成员E.结构体大小至少能容纳其最大成员20.下列关于计算机网络传输介质的描述，正确的有（）。A.双绞线抗干扰能力较强B.光纤传输速度快，距离远C.同轴电缆常用于有线电视网络D.无线网络不需要传输介质E.双绞线只能用于局域网三、判断题（共20题，每题0.5分，共10分。正确的打“√”，错误的打“×”）1.IP地址是逻辑地址，MAC地址是物理地址。2.栈和队列都是线性结构。3.在SQL中，`SELECT*`查询所有列的性能比指定列名查询的性能好。4.Linux中，`chmod777file`表示给文件所有者、组用户和其他用户赋予读、写、执行权限。5.计算机网络拓扑结构主要是指服务器和客户机的连接方式。6.在关系代数中，投影操作是从表中选出若干列。7.TCP协议是面向连接的，UDP协议是无连接的。8.在数据结构中，哈希表的特点是查找速度快，但插入和删除较慢。9.数据库中的视图（View）是物理存在的表。10.操作系统中，进程切换需要保存进程的现场信息。11.在计算机网络中，DNS服务器的作用是将域名解析为IP地址。12.算法的空间复杂度是指算法在执行过程中所需辅助空间的度量。13.在SQL中，`GROUPBY`子句可以在`WHERE`子句之前使用。14.线性表中的数据元素在逻辑上和物理上都是连续的。15.操作系统中的“死锁”是指系统崩溃。16.在Linux中，`mv`命令既可以移动文件，也可以重命名文件。17.数据库的完整性是指数据库中数据的正确性和相容性。18.在HTTP协议中，GET请求参数通常放在URL中，POST请求参数通常放在请求体中。19.链表中的节点在内存中必须是连续存放的。20.在关系数据库中，一个表的主键只能有一个。四、案例分析题（共1题，10分）某单位信息化部门接到用户反馈，称办公网络频繁出现掉线现象，且网速变慢。技术人员使用抓包工具发现，局域网内存在大量广播包，导致网络拥堵。进一步排查发现，某部门的一台接入层交换机配置了错误的VLAN，导致该部门与其他部门处于同一广播域，且该交换机未开启端口安全功能，被黑客利用ARP欺骗软件控制，大量发送虚假的ARP响应包。请根据上述案例，回答以下问题：1.请分析该网络故障的主要原因是什么？（5分）2.针对上述案例，技术人员应采取哪些排查和解决措施？（5分）五、简答题（共1题，10分）请简述TCP/IP协议模型中，传输层的主要功能以及TCP与UDP协议的区别。###试卷分析总结（供考生自测参考）一、单项选择题（50分）本部分重点考察计算机基础理论。1-10题：数据结构基础、网络协议、操作系统基础。11-20题：网络层级、算法复杂度、数据库SQL基础、操作系统命令。21-30题：网络层协议、数据结构对比、数据库设计、网络安全。31-40题：数据结构特性、SQL语法、网络协议、内存管理。41-50题：网络协议细节、数据库事务、操作系统命令、算法复杂度、网络攻击。二、多项选择题（30分）本部分考察知识点的广度和深度，难度略高于单选。重点覆盖：网络协议（HTTP/FTP）、操作系统（进程/线程/权限）、数据库（索引/事务/范式）、算法（排序/复杂度）、网络攻击（SQL注入/DDoS）。三、判断题（10分）考察细节知识，容易混淆的概念如：视图是虚表、IP与MAC区别、TCP与UDP区别等。四、案例分析题（10分）考察实际运维能力，涉及广播域、VLAN、ARP欺骗、端口安全等知识点。五、简答题（10分）考察核心理论理解，要求掌握传输层功能和TCP/UDP特性对比。建议用时：客观题建议在60-70分钟内完成，主观题预留30-40分钟。一、单项选择题1.C解析：栈是一种后进先出（LIFO）的线性数据结构，所有插入和删除操作只能在栈顶进行。2.B解析：HTTP（超文本传输协议）是用于从Web服务器传输超文本到本地浏览器的协议。FTP用于文件传输，SMTP用于邮件发送，Telnet用于远程登录。3.A解析：`ls`是Linux中用于列出目录内容的命令。`cd`用于切换目录，`pwd`显示当前路径，`mkdir`用于创建目录。4.B解析：SQL中的`SELECT`语句用于从数据库中检索数据，属于数据查询语言（DQL）。`INSERT`是数据插入，`UPDATE`是数据更新，`DELETE`是数据删除。5.C解析：TCP/IP模型的传输层（第4层）负责端到端的通信，提供可靠的或不可靠的传输服务。IP层负责逻辑寻址和路由。6.C解析：C类IP地址范围是到55。A类是-，B类是-55，127.x.x.x是回环地址。7.A解析：二叉树遍历中，先序遍历（Preorder）的顺序是：访问根节点->遍历左子树->遍历右子树。8.D解析：进程是资源分配的基本单位，线程是调度和执行的基本单位。进程之间可以共享资源（如内存），因此存在联系，D选项错误。9.B解析：`CREATEDATABASE`语句用于创建新的数据库。`CREATETABLE`用于创建表，`DROP`用于删除。10.A解析：计算机病毒是一种人为编制的、能够破坏计算机功能或数据、影响计算机使用并具有自我复制能力的计算机程序。11.B解析：交换机工作在OSI模型的数据链路层（第2层），通过MAC地址表进行转发。集线器工作在物理层（第1层）。12.C解析：冒泡排序的时间复杂度为O(n²)。归并排序、快速排序、堆排序的平均时间复杂度均为O(nlogn)。13.B解析：`.bat`是批处理文件的后缀名。`.exe`是可执行文件，`.dll`是动态链接库，`.sys`是系统驱动文件。14.B解析：数据库规范化的主要目的是消除数据冗余和异常（如更新异常、插入异常、删除异常）。15.C解析：404状态码表示服务器无法找到请求的资源。200表示成功，500表示服务器内部错误。16.B解析：`chown`命令用于改变文件或目录的所有者和所属组。`chmod`用于改变权限，`chgrp`用于改变组。17.A解析：树是非线性结构，其中节点之间有一对多的层次关系。栈、队列、串都是线性结构。18.B解析：SMTP（SimpleMailTransferProtocol）是用于发送邮件的协议。POP3和IMAP用于接收邮件，FTP用于文件传输。19.D解析：操作系统的存储器管理功能包括内存分配与回收、地址映射、虚拟内存，不包括文件存储空间管理（这是文件系统的功能）。20.B解析：`GROUPBY`子句用于将查询结果按照一个或多个列进行分组。`ORDERBY`用于排序，`WHERE`用于过滤。21.C解析：IP地址位于网络层，用于逻辑寻址，可以跨网段通信。MAC地址位于数据链路层，用于物理寻址，通常在同一网段内有效。22.C解析：算法的时间复杂度度量了算法执行时间随数据规模增长的趋势。O(logn)的增长速度最慢，优于O(n)、O(n²)和O(n³)。23.C解析：主键的作用是唯一标识一条记录，并建立实体完整性。它不直接保证参照完整性（外键保证），但通常主键会建立索引以加速检索。24.D解析：防火墙主要用于访问控制和规则过滤，本身不具备防病毒能力（需配合杀毒软件）。它通常是硬件或软件系统。25.D解析：死锁产生的四个必要条件是：互斥条件、请求与保持条件、不剥夺条件、循环等待条件。同步条件不是死锁的必要条件。26.B解析：结构体中各成员占用不同的内存空间，且内存不重叠；联合体中所有成员共享同一块内存空间。结构体大小等于各成员大小之和（考虑对齐），联合体大小等于最大成员大小。27.B解析：RSA是非对称加密算法（公钥加密，私钥解密）。DES是对称加密算法。MD5和SHA-1是哈希算法（单向摘要）。28.B解析：DNS是DomainNameSystem（域名系统）的缩写，负责将域名解析为IP地址。29.A解析：ACID特性中，C指的是Consistency（一致性），指事务执行前后数据库从一个一致性状态变换到另一个一致性状态。30.B解析：`rm-rf`命令中，`r`表示递归删除目录及其内容，`f`表示强制删除且不提示。`rm`默认不递归，`-f`不提示。31.B解析：栈是后进先出（LIFO）的数据结构，只能在栈顶进行插入和删除操作。32.B解析：`LIKE`操作符用于模糊匹配。`_`匹配任意单个字符，`%`匹配任意长度（包括零个）的字符。33.D解析：操作系统的四大功能是：进程管理、存储器管理、设备管理、文件管理。进程管理、存储器管理、设备管理、文件管理均属于操作系统范畴。34.C解析：Telnet是远程登录协议，允许用户通过网络登录到远程主机。HTTP是超文本传输，FTP是文件传输，SMTP是邮件发送。35.B解析：链表在内存中是不连续的，通过指针连接。链表的插入和删除操作（不涉及移动元素时）时间复杂度为O(1)，而数组的插入删除通常为O(n)。链表查找速度慢，数组查找快。36.C解析：HTTPS协议需要端口号443（不同于HTTP的80）。HTTPS基于SSL/TLS协议进行加密传输，比HTTP安全。37.A解析：在E-R图向关系模式转换时，一个M:N联系通常转换为一个独立的关系模式，该模式的键是两端实体的键的组合。38.B解析：Windows任务管理器主要用于查看正在运行的进程和线程，并可以对进程进行管理（如结束进程）。39.A解析：Dijkstra算法是一种贪心算法，用于寻找最短路径。快速排序、归并排序是分治算法，动态规划算法通常涉及子问题重叠。40.A解析：`DISTINCT`关键字用于去除查询结果中的重复行。41.C解析：TCP（传输控制协议）是面向连接的、可靠的传输协议。UDP（用户数据报协议）是无连接的、不可靠的传输协议。42.A解析：子网掩码的主要作用是将IP地址划分为网络位和主机位，从而实现子网划分。43.A解析：基于日志的恢复通常涉及对日志记录进行扫描，利用日志中的前像和后像来恢复数据库。44.A解析：`ps`命令用于显示当前进程状态。`top`是动态查看，`kill`用于结束进程，`free`用于查看内存。45.B解析：树是非线性结构，其中节点之间是一对多的关系。线性表、栈、队列、串都是线性结构。46.A解析：`UNION`操作会自动去除结果中的重复行，而`UNIONALL`不会去重，直接合并结果。47.A解析：虚拟内存技术通过将部分数据从内存交换到硬盘，使得程序看起来拥有比实际物理内存更大的地址空间，从而扩展了逻辑内存容量。48.A解析：总线型拓扑结构中，所有节点共享一条通信线路，一旦总线出现故障，全网将瘫痪，且抗干扰能力较差。49.C解析：自然连接是一种特殊的等值连接，它要求两个关系中进行比较的属性必须有相同的属性名，且在结果中自动去除重复的属性列。50.B解析：ARP欺骗是一种典型的中间人攻击手段，攻击者通过伪造ARP响应，将受害者的IP地址映射到攻击者的MAC地址，从而窃听或篡改数据。二、多项选择题1.A,B,C,D,E解析：应用层直接为用户的应用进程提供服务。FTP（文件传输）、HTTP（网页浏览）、SMTP（邮件发送）、DNS（域名解析）、TELNET（远程登录）均属于应用层协议。2.A,B,C,E解析：进程是资源分配的基本单位，线程是调度的基本单位。进程之间可以并发执行，也可以通过共享资源产生联系。线程之间可以并发执行，也可以同步。一个进程可以包含多个线程。3.B,C解析：`UPDATE`用于修改数据，`DELETE`用于删除数据。`INSERT`用于插入数据，`ALTER`用于修改表结构，`DROP`用于删除数据库或表。4.A,B,C解析：Linux文件权限中，r代表读，w代表写，x代表执行。d代表目录，-代表文件。5.A,B,C,E解析：栈和队列是线性结构。树是非线性结构。链表由节点组成，包含数据域和指针域。数组在内存中是连续存储的。6.A,B,C解析：私有IP地址范围包括-55，-55，-55。127.x.x.x是回环地址，224.x.x.x是组播地址。7.A,B,C,D,E解析：TCP三次握手建立连接：客户端发送SYN，服务端回复SYN+ACK，客户端回复ACK。握手完成后连接建立，此时双方都确认了对方的收发能力。8.A,B,D解析：冒泡排序、选择排序、插入排序的时间复杂度均为O(n²)。快速排序、归并排序、堆排序为O(nlogn)。9.A,B,C,D,E解析：索引可以加速查询、排序和分组。创建索引会占用存储空间，并降低插入、删除和更新的速度。主键索引默认是唯一的且非空的。10.A,B,C,D,E解析：200OK表示成功，403Forbidden表示禁止访问，404NotFound表示未找到，500InternalServerError表示服务器内部错误，301MovedPermanently表示永久重定向。11.B,C,D解析：交换机工作在数据链路层，具有MAC地址学习功能，能隔离广播域，采用独占带宽。集线器工作在物理层，采用共享带宽，无MAC学习功能，易产生广播风暴。12.A,B,D,E解析：瀑布模型强调前期需求；敏捷开发强调快速迭代和响应变化；增量模型将产品分块开发；原型模型适合需求不明确的项目。13.A,B,C,D解析：计算机病毒具有破坏性、隐蔽性、传染性、潜伏性。病毒不具备免疫性。14.A,B,D,E解析：主键用于唯一标识记录。外键用于建立表间联系，其值必须引用主表中存在的值，且不能为空。一个表只能有一个主键（或一个主键加多个唯一索引）。15.A,B,D,E解析：Linux文件系统是树形结构，根目录为/。目录和文件在Linux中有本质区别（权限等）。`ls`列表，`cd`切换。16.A,B,C,E解析：DES是对称加密算法，RSA是非对称加密算法，MD5是哈希算法。非对称加密使用公钥加密私钥解密或反之。17.A,B,C解析：读未提交可能导致脏读；读已提交可以避免脏读；可重复读可以避免不可重复读；串行化隔离级别并发度最低，能避免幻读。18.A,B,C,D,E解析：SQL注入、XSS、CSRF、DDoS、ARP欺骗都是常见的网络攻击手段。19.A,C,D,E解析：结构体数组初始化可以部分初始化，数组名是首元素地址，结构体指针用`->`访问成员。初始化时不能省略结构体名称。20.A,B,C,D解析：双绞线、光纤、同轴电缆属于有线传输介质。无线网络利用无线电波传输，无线电波也是一种传输介质。三、判断题1.√解析：IP地址是逻辑地址，通过软件实现；MAC地址是物理地址，固化在网卡上。2.√解析：栈和队列都是线性表，只是在插入和删除操作上有特定的限制。3.√解析：`SELECT*`需要读取表中所有列的数据，IO开销大，效率通常低于只查询特定列。4.√解析：数字7的二进制为111，rwx对应4+2+1=7。5.√解析：网络拓扑结构描述了网络中各种设备之间的连接关系。6.√解析：投影操作是从关系模式中选出若干属性组成新的关系。7.√解析：TCP是面向连接的、可靠的传输协议；UDP是无连接的、不可靠的传输协议。8.√解析：哈希表通过哈希函数映射，查找速度快，但为了处理冲突，插入和删除通常比连续存储的数组慢。9.