2024年全国国家电网招聘之电网计算机考试进阶提升题（附答案）x - 能源与动力工程技术

姓名:_________________编号:_________________地区:_________________省市:_________________ 密封线 姓名:_________________编号:_________________地区:_________________省市:_________________ 密封线 密封线 全国国家电网招聘考试重点试题精编注意事项:1.全卷采用机器阅卷，请考生注意书写规范；考试时间为120分钟。2.在作答前，考生请将自己的学校、姓名、班级、准考证号涂写在试卷和答题卡规定位置。

3.部分必须使用2B铅笔填涂;非选择题部分必须使用黑色签字笔书写，字体工整，笔迹清楚。

4.请按照题号在答题卡上与题目对应的答题区域内规范作答，超出答题区域书写的答案无效:在草稿纸、试卷上答题无效。(参考答案和详细解析均在试卷末尾)一、选择题

1、某些病毒进入系统后，在满足其特定的条件时才发作，这体现了病毒的（）。A.传染性B.非授权性C.潜伏性D.破坏性

2、下列不属于SQL数据操纵功能范围的语句是()。A.SELECTB.CREATETABLEC.DELETED.INSERT

3、相对于ISO／OSI的7层参考模型的低4层，TCP／IP协议集中协议TCP提供面向连接的数据流传送，UDP提供（4）数据流传送，它的互联网层协议IP提供无连接的分组传输服务。A.面向连接的、保证服务质量的B.无连接的、保证服务质量的C.面向连接的、不保证服务质量的D.无连接的，不保证服务质量的

4、描述PCI总线中基本概念不正确的句子是（）。A.PCI总线是一个与处理器无关的高速外围总线B.PCI总线的基本传输机制是猝发式传送C.PCI设备不一定是主设备D.系统中允许只有一条PCI总线

5、在清理数据的过程中，一名同事说：“未来云计算的普及，将会大大的提高数据分析的效率。”他所提到的“云”指的是（）。A.数据库B.互联网和网络C.智能手机D.电子商务

6、中断屏蔽是通过每一类中断源设置一个中断屏蔽触发器来屏蔽它们的（）而实现的。A.中断源B.中断请求C.中断响应D.中断屏蔽

7、在计算机系统的日常维护工作中，应当注意硬盘工作时不能__(2)__。另外，需要防范病毒，而__(3)__是不会被病毒感觉的。A.大声喧哗B.有强烈震动C.装入程序D.有日光照射

8、早期食管癌的肉眼类型包括：（）A.髓质型B.糜烂型C.溃疡型D.缩窄型

9、保护数据库，防止未经授权的或不合法的使用造成的数据泄漏、更改破坏。这是指数据的（）。A.安全性B.完整性C.并发控制D.恢复

10、下列命题正确的是()。A.一个图的邻接矩阵表示不唯一的，邻接表表示也不唯一B.一个图的邻接矩阵表示是唯一的，邻接表表示也唯一C.一个图的邻接矩阵表示是唯一的，邻接表表示不唯一D.一个图的邻接矩阵表示不唯一的，邻接表表示是唯一

11、若系统正在将（）文件修改的结果写回磁盘时系统发生崩溃，则对系统的影响相对较大。A.目录B.空闲块C.用户程序D.用户数据

12、中缀表达式A-(B+C/D)*E的后缀形式是()。A.AB-C+D/E*B.ABC+D/-E*C.ABCD/E*+-D.ABCD/+E*-

13、一棵完全二叉树第六层有9个叶结点（根为第一层），则结点个数最多有（）。A.112B.111C.107D.109

14、在Windows系统中，清除本地DNS缓存的命令是（）。A.Ipconfig/FlushdnsB.Ipconfig/DisplaydnsC.Ipconfig/RegisterD.Ipconfig/Reload

15、计算机所能识别并执行的全部指令的集合，称为该计算机的()。A.指令系统B.软件C.二进制代码D.程序设计系统

16、算术/逻辑运算单元74181ALU芯片可完成()。A.16种逻辑运算功能B.16种算术运算功能C.4位乘法运算和除法运算功能D.16种算术运算功能和16种逻辑运算功能

17、设有学生关系S(SNO，SNAME，DEPT)和选课关系SC(SNO，CNO，GRADE)能正确执行的S的语句是()。A.SELECTCNO，AVG(GRADE)FROMSCGROUPBYCNO；B.SELECTSNAME，DEPTFROMS，SCWHEREGRADE＞80；C.SELECTFROMSWHEREIN(SELECTSNOFROMSCWHEREGRADE=90)D.SLECTCNO，COUNT(*)FROMSCWHERECOUNT(*)＞50；

18、最能确保提高虚拟存储器访主存的命中率的改进途径是()。A.采用LRU替换算法并增大页面数B.增大辅存容量C.采用FIFO替换算法并增大页面D.采用LRU替换算法并增大页面

19、用于科学计算的计算机中，标志系统性能的主要参数是（）。A.主时钟频率B.主存容量C.MFLOPSD.MIPS

20、设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中的叶子数是()。A.5B.6C.7D.8

21、衡量计算机通信的质量的两个最重要指标是（）。A.数据传输速率、信噪比B.信噪比、传输时延C.数据传输速率、误码率D.通信协议、网络层次结构

22、将一个C类网络划分20个子网，最适合的子网掩码是多少（）。A.40B.48C.52D.55

23、下列排序算法中（）不能保证每趟排序至少能将一个元素放到其最终的位置上。A.快速排序B.shell排序C.堆排序D.冒泡排序

24、下面是有关DRAM和SRAM存储器芯片的叙述：Ⅰ.DRAM芯片的集成度比SRAM高Ⅱ.DRAM芯片的成本比SRAM高Ⅲ.DRAM芯片的速度比SRAM快Ⅳ.DRAM芯片工作时需要刷新，SRAM芯片工作时不需要刷新通常情况下，错误的是()。A.Ⅰ和ⅡB.Ⅱ和ⅢC.Ⅲ和ⅣD.Ⅰ和Ⅳ

25、顺序查找法适合于()结构的线性表。A.哈希存储B.顺序存储或链式存储C.压缩存储D.索引存储

26、下面是关于PCI总线的叙述，其中错误的是()。A.PCI总线支持64位总线B.PCI总线的地址总线和数据总线是分时复用的C.PCI总线是一种独立设计的总线，它的性能不受CPU类型的影响D.PC机不能同时使用PCI总线和ISA总线

27、在同步通信中，一个总线周期的传输过程是()。A.先传送数据，再传输地址B.先传送地址，再传输数据C.只传输数据D.只传输地址

28、髓母细胞瘤的好发部位是：（）A.额叶B.颞叶C.枕部D.小脑蚓部

29、网桥的类型有透明网桥和源路径选择网桥，分别对应IEEE的（）标准。A.802.1和802.2B.802.3和802.4C.802.2和802.4D.802.3和802.5

30、1946年2月，在美国诞生了世界上第一台电子数字计算机，它的名字叫()。A.EDVACB.EDSAC.ENIACD.UNIVAC-Ⅰ

31、关于TCP和UDP，下列说法是错误的是（）。A.TCP和UDP的端口是相互独立的B.TCP和UDP的端口是完全相同的，没有本质区别C.在利用TCP发送数据前，需要与对方建立一条TCP连接D.在利用UDP发送数据时，不需要与对方建立连接

32、队列和栈有什么区别（）。A.队列先进先出，栈后进先出B.队列和栈都是先进先出C.队列和栈都是后进先出D.栈先进先出，队列后进先出

33、IP地址为的网络类别是（）。A.A类B.B类C.C类D.D类

34、把4个网络/24、/24、/24和61.24.15.0/24汇聚成一个超网，得到的地址是（）。A./22B./22C./21D./21

35、浮点运算结果满足下列哪个条件时，需做中断处理()。A.尾数双符号位为“01”B.尾数般符号位为“10”C.阶码双符号位为“01”D.阶码双符号位为“10”

36、下列选项中，()用于描述数据库中全体数据的全局逻辑结构和特征。A.模式B.内模式C.储存模式D.外模式

37、网络管理员通常会在企业网络中使用链路聚合技术。下列描述中哪项不是链路聚合的优点()。A.实现负载分担B.增加带宽C.提高可靠性D.提高安全性

38、设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是()。A.M1B.M1+M2C.M3D.M2+M3

39、图形显示器可显示()，图像显示器可显示有亮暗层次的照片。A.立体图形B.没有亮暗层次的线条图C.有亮暗层次的照片D.有亮暗层次的线条图

40、关于哈夫曼树，下列说法正确的是()。A.在哈夫曼树中，权值相同的叶子结点都在同一层上B.在哈夫曼树中，权值较大的叶子结点一般离根结点较远C.哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近D.在哈夫曼编码中，当两个字符出现频率相同时，其编码也相同，对于这种情况应作特殊外理

41、执行二进制算术加运算11001001+00100111，其运算结果是()。A.11100101B.10111010C.11101111D.11110000

42、（68）不是通信协议的基本元素。A.格式B.语法C.传输介质D.计时

43、在Internet中，一个路由器的路由表通常包含（）。A.目的网络和到达该目的网络的完整路径B.所有的目的主机和到达该目的主机的完整路径C.目的网络和到达该目的网络路径上的下一个路由器的IP地址D.互联网中所有路由器的IP地址

44、TCP／IP协议集中，协议TCP提供面向连接的可靠数据流传送，UDP提供无连接的、不可靠的数据流传送，它的互联网层协议IP提供（5）分组传输服务。A.无连接的B.面向连接的C.无连接的、可靠的D.面向连接的、不可靠的

45、RIP协议通过路由器之间的（）计算通信代价。A.链路数据速率B.物理距离C.跳步计数D.分组队列长度

46、现有模拟信号频率范围为0Mhz~10Mhz，根据奈奎斯特采样定理，采样频率必须大于（）Mhz才能保证信号不失真；若采用QPSK进行调制，则传输的最大数据速率为（请作答此空）Mbps。A.16B.20C.32D.40

47、在地址映射方式中，动态重定位具有的特点是（）。A.很难实现主存的扩充，可采用覆盖技术来实现B.很难实现不同作业主存信息的共享C.地址在执行过程中是可以改变的D.非常简单，任何计算机，任何操作系统都可以实现

48、设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为（）。A.10B.11C.12D.不确定

49、设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为()。A.5B.11C.7D.6.5

50、数据库设计过程不包括（）。A.概念设计B.逻辑设计C.算法设计D.在物理设计阶段建立数据字典二、多选题

51、设某单总线LAN，总线长度为1000m，数据率为10Mb/s，数字信号在总线上的传输速度为2C/3（C为光速），则每个信号占据的介质长度为（）m。当采用CSMA/CD（非IEEE用802.3标准）访问方式时，如只考虑数据帧而忽略其他一切因素，则最小时间片的长度为（）μs，最小帧长度是（）位。A.1024B.625C.512D.100

52、设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树结点个数为n，森林F中，第一棵树的结点个数是()。A.m-nB.m-n-1C.n+1D.条件不足，无法确定

53、下列关于网络攻击的说法中，错误的是（）A.钓鱼网站通过窃取用户的账号、密码来进行网络攻击B.向多个邮箱群发同一封电子邮件是一种网络攻击行为C.采用DoS攻击使计算机或网络无法提供正常的服务D.利用Sniffer可以发起网络监听攻击

54、下列数据结构具有记忆功能的是（）。A.队列B.循环队列C.栈D.顺序表

55、下列关于数据库系统特点的叙述中，正确的一项是（）。A.各类用户程序均可随意地使用数据库中的各种数据B.数据库系统中概念模式改变，则需将与其有关的子模式做相应改变，否则用户程序需改写C.数据库系统的存储模式如有改变，概念模式无需改动D.数据一致性是指数据库中数据类型的一致

56、智能健康手环的应用开发，体现了（）的数据采集技术的应用。A.统计报表B.网络爬虫C.API接口D.传感器

57、若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。A.BCAGFEDB.DAEBCFGC.ABCDEFGD.BCAEFGD

58、下列文件物理结构中，适合随机访问且易于文件扩展的是（）A.连续结构B.索引结构C.链式结构且磁盘块定长D.链式结构且磁盘块变长

59、要在页面中设置单选按钮，可将type属性设置为()。A.radioB.optionC.checkboxD.check

60、下面网络协议的报文，通过TCP传输的是（请作答此空），通过UDP传输的是（）。A.SNMPB.BGPC.RIPD.ARP

61、计算机中的执行过程是（）。①取指令②执行指令③修改指令计数器④指令译码A.①②③④B.①④②③C.④③②①D.①③②④

62、对于栈操作数据的原则是()。A.先进先出B.后进先出C.后进后出D.不分顺序

63、下列对于关系的叙述中，()的叙述是不正确的。A.关系中的每个属性是不分解的B.在关系中元组的顺序是无关紧要的C.任意的一个二维表都是一个关系D.每一个关系只有一种记录类型

64、下面协议中，提供安全服务的是（70）。A.HTTPB.HTTPSC.FTPD.SOAP

65、设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为()。A.20B.40C.30D.45

66、数据库管理技术是在（）的基础上发展起来的。A.文件系统B.编译系统C.应用程序系统D.数据库管理系统

67、某计算机有8个主设备竞争总线使用权，使用链式请求方式进行总线判优控制，则该机为实现总线判优控制需要的控制线数为()。A.3B.5C.16D.无法确定

68、内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。A.前者比后者大B.前者比后者小C.二者相等D.不一定

69、EIARS-232C是（）层标准。A.物理层B.应用层C.运输层D.数据链路层

70、若系统在运行过程中，由于某种硬件故障，使存储在外存上的数据部分损失或全部损失，这种情况称为（）。A.事务故障B.系统故障C.介质故障D.人为错误

71、访问控制根据实现技术不同，可分为三种，它不包括（）。A.自由访问控制B.强制访问控制C.基于角色的访问控制D.自主访问控制

72、在关中断状态，不可响应的中断是()。A.可屏蔽中断B.软件中断C.硬件中断D.不可屏蔽中断

73、下列选项中，哪条不是GFS选择在用户态下实现的原因（）。A.调试简单B.不影响数据块服务器的稳定性C.降低实现难度，提高通用性D.容易扩展

74、对包含n个关键码的散列表进行检索，平均检索长度为()。A.O(logn)B.O(n)C.O(nlogn)D.不直接依赖于n

75、若浮点数用补码表示，则判断运算结果为规格化数的方法是()。A.阶符与数符相同为规格化数B.阶符与数符相异为规格化数C.数符与尾数小数点后第一位数字相异为规格化数D.数符与尾数小数点后第一位数字相同为规格化数

76、下列关于计算机病毒的说法中，正确的一条是（）A.计算机病毒是对计算机操作人员身体有害的生物病毒B.计算机病毒将造成计算机的永久性物理损害C.计算机病毒是一种通过自我复制进行传染的、破坏计算机程序和数据的小程序D.计算机病毒是一种感染在CPU中的微生物病毒

77、设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为()。A.219B.129C.189D.229

78、在数据库中，产生数据不一致的根本原因是（）。A.未对数据进行完整性控制B.没有严格保护数据C.数据存储量太大D.数据冗余

79、由数据结构、关系操作集合和完整性约束三部分组成了()。A.关系模型B.关系C.关系模式D.关系数据库

80、TCP是互联网中的重要协议，为什么TCP要使用三次握手建立连接？（请作答此空）TCP报文中窗口字段的作用是什么？（）。在建立TCP连接时该如何防止网络拥塞？（）A.连接双方都要提出自己的连接请求并且回答对方的连接请求B.为了防止建立重复的连接C.三次握手可以防止建立单边的连接D.防止出现网络崩溃而丢失数据

81、对计算机软、硬件资源进行管理，是下列选项中()的功能。A.操作系统B.数据库管理系统C.语言处理程序D.用户程序

82、传输一幅分辨率为640*480，6.5万色的照片(图像)，假设采用数据传输速度为56kb/s，大约需要的时间是()。A.34.82sB.42.86sC.85.71sD.87.77s

83、BGPrunsoverareliabletransport（）.Thiseliminatestheneedtoimplementexplicitupdatefragmentation,retransmission,acknowledgement,and（）.AnyauthenticationschemeusedbythetransportprotocolmaybeusedinadditiontoBGP'sown（请作答此空）mechanisms.TheerrornotificationmechanismusedinBGP（）thatthetransportprotocolsupportsa“graceful”close,i.e.,thatalloutstandingdatawillbedelivered（）theconnectionisclosed.A.solutionB.authorizationC.authenticationD.auditing

84、关于网络管理的资源的描述中，错误的是A.硬件资源包括物理介质B.硬件资源不包括网络设备C.软件资源包括应用软件D.软件资源包括实现通信协议的软件

85、磁盘存储器的平均等待时间通常是指()。A.磁盘旋转一周所需的时间B.磁盘旋转半周所需的时间C.磁盘旋转1/3周所需的时间D.磁盘旋转2/3周所需的时间

86、下面关于密码的描述中，叙述错误的是（）。A.密码体制可以分为公钥密码和私钥密码体制B.在单钥密码系统中，每一对通信者就需要一对密钥C.在公钥密码系统中，加密和解密使用的是不同的密码D.RSA体制是一种典型的私钥密码体制

87、数据库恢复的基础是利用转储的冗余数据。这些转储的冗余数据是指（）。A.数据字典、应用程序、审计档案、数据库后备副本B.数据字典、应用程序、日志文件、审计档案C.日志文件、数据库后备副本D.数据字典、应用程序、数据库后备副本

88、（）是负责对物联网收集到的信息进行处理、管理、决策的后台计算处理平台。A.感知层B.网络层C.云计算平台D.物理层

89、提高链路速率可以减少数据的（）。A.传播时延B.排队时延C.等待时延D.发送时延

90、对于序列（12，13，11，18，60，15，7，19，25，100），用筛选法建堆，必须从值为（）的数据开始建初始堆。A.100B.12C.60D.15

91、下面关于计算机软件的描述正确的是()。A.它是系统赖以工作的实体B.它是指计算机的程序及文档C.位于计算机系统的最外层D.分为系统软件和支撑软件两大类

92、4片74181ALU和1片74182CLA器件相配合，具有()进位传递功能。A.行波进位B.组内先行进位，组件先行进位C.组内先行进位，组间行波进位D.组内行波进位，组间先行进位

93、下列说法正确的是()。A.任何有向网络(AOV-网)拓扑排序的结果是唯一的B.有回路的图不能进行拓扑排序C.在AOE网中一定只有一条关键路径D.一个正常的AOE网中只能有一个源点、一小汇点和一条关键路径

94、慢性活动型肝炎()A.凝固坏死B.点状坏死C.溶解坏死D.羽毛状坏死E.桥接坏死

95、主机甲向主机乙发送一个（SYN=1，seq=11220）的TCP段，期望与主机乙建立TCP连接，若主机乙接收该连接请求，则主机乙向主机甲发送的正确的TCP段可能是（）。A.（SYN=0，ACK=0，seq=11221，ack=11221）B.（SYN=1，ACK=1，seq=11220，ack=11220）C.（SYN=1，ACK=1，seq=11221，ack=11221）D.（SYN=0，ACK=0，seq=11220，ack=11220）

96、下列关键字序列中，（）是堆。A.16，72，31，23，94，53B.94，23，31，72，16，53C.16，53，23，94，31，72D.16，23，53，31，94，72

97、设顺序循环队列Q[0，M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位，尾指针R总是指向队尾元素的当前位置，则该循环队列职工的元素个数为（）。A.（F-R）%MB.（R-F+M）%MC.（F-R+M）%MD.R-F-1

98、甲和乙要进行通信，甲对发送的消息附加了数字签名，乙收到该消息后利用（）验证该消息的真实性。A.甲的公钥B.甲的私钥C.乙的公钥D.乙的私钥

99、操作码位数决定()。A.指令字长短B.机器指令的种类C.字长D.程序长短

100、下列域名中哪个不属于顶级域名（）。A.comB.govC.cnD.mail三、判断题

101、物联网的主要价值在于“物”，而不在于“网”。

102、浮点加减法运算时，对阶采用大阶向小阶看齐的原则。

103、先来先服务算法、优先级高者优先算法、时间片轮转算法等是经常在设备分配中采用的算法。

104、关系模型是目前最重要的一种数据模型。

105、在计算机总线中，地址信息、数据信息和控制信息不能同时出现。()

106、PING命令使用ICMP的请求/应答报文。

107、程序查询方式只适用于那些CPU执行速度较慢，而且外围设备较多的系统

108、数据库的外模式/模式映像，保证了数据与程序的逻辑独立性。请问这句话的说法是正确的吗

109、CPU和通道在一起共享内存。

110、运输层提供的端到端的透明数据运输服务，使高层用户不必关心通信子网的存在，由此用统一的运输原语书写的高层软件便可运行于任何通信子网上。

111、基本关系中不同的列不能出自同一个域。

112、云计算提供了最可靠、最安全的数据存储中心，用户不用再担心数据丢失、病毒入侵个人电脑的麻烦，用户也不用进行安全防护。

113、Web页面可以从一个连接到另一个上，主要应用的是HTML中的超链接来转移。

114、PPP是一种在同步或异步线路上对数据进行封装的数据链路协议，早期的家庭拨号上网主要采用SLIP协议，而现在，更多的是用PPP协议。

115、计算机病毒是由于程序的错误编制而产生的。

116、文件传输协议（FTP）使用TCP服务。

117、Cache和虚拟存储器的存储管理策略都利用了程序的局部性原理。()

118、浮点数的取值范围由阶码的位数决定，而精度由尾数的位数决定。()

119、各种存储器的读写速度由快到慢的次序为：高速缓存、主存、辅存、寄存器。

120、用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。()

参考答案与解析

1、答案：C本题解析：病毒的潜伏性是指病毒在进行计算机系统后一般不会马上发作，只有在满足特定的条件时才发作。

2、答案：B本题解析：数据操纵功能包括数据查询和数据更新两大操作，其中数据更新又包括插入、删除和修改三种操作：SELECT属于数据查询操作；DELETE属于数据删除操作；INSERT属于数据更新操作：而CREATETABLE属于数据定义操作。

3、答案：D本题解析：

4、答案：D本题解析：PCI总线与处理器无关，采用猝发方式、集中仲裁，可以是主设备可以是从设备，系统中可以有多条PCI总线，故选D。

5、答案：B本题解析：云计算是基于互联网的相关服务的增加、使用和交付模式，通常涉及通过互联网来提供动态易扩展且经常是虚拟化的资源。云是网络、互联网的一种比喻说法。

6、答案：B本题解析：当该中断源被屏蔽，CPU接收不到该中断源的中断请求，可知选B。

7、答案：B本题解析：普通硬盘本身的抗震性能是非常脆弱的，这是因为硬盘的盘片的主要成分是硅，由于硅本身具有的脆弱特点，致使硬盘盘片非常易碎，根本不可能抵抗强烈震动。除此之外，用于读取数据的磁头对环境的要求也非常苛刻，磁头读取数据时，要求硬盘必须平稳放置，任何倾斜或者震动都可能导致数据读取失败、磁头损坏，甚至整个硬盘都要报废。ROM(readonlymemory)，只读存储器其主要特性为只能读出不能写入数据，储存的数据不会因电源中断而消失(属于永久性储存)。一般用来储存系统程序，如个人电系统的BIOS(BasicInput/OutputSystem).

8、答案：B本题解析：暂无解析

9、答案：A本题解析：信息安全或数据安全有对立的两方面的含义：一是数据本身的安全，主要是指采用现代密码算法对数据进行主动保护，如数据保密、数据完整性、双向强身份认证等，二是数据防护的安全，主要是采用现代信息存储手段对数据进行主动防护，如通过磁盘阵列、数据备份、异地容灾等手段保证数据的安全，数据安全是一种主动的包含措施，数据本身的安全必须基于可靠的加密算法与安全体系。

10、答案：C本题解析：一个图的邻接矩阵表示是唯一的，邻接表表示不唯一。

11、答案：A本题解析：影响文件系统可靠性因素之一是文件系统的一致性问题。很多文件系统是先读取磁盘块到主存，在主存进行修改，修改完毕再写回磁盘。但如果读取某磁盘块，修改后再将信息写回磁盘前系统崩溃，则文件系统就可能会出现不一致状态。如果这些未被写回的磁盘块是索引节点块、目录块或空闲块，特别是系统目录文件，那么对系统的影响相对较大，且后果也是不堪设想的。通常解决方案是采用文件系统的一致性检查，一致性检查包括块的一致性检查和文件的一致性检查。

12、答案：D本题解析：将中缀表达式表示成二叉树的形状，则这棵二叉树的后序遍历序列即为表达式的后缀形式。

13、答案：D本题解析：一棵完全二叉树第六层有9个叶结点（根为第一层），则结点个数最多有109个。

14、答案：A本题解析：Ipconfig/flushdns清除DNS解析缓存Ipconfig/displaydns显示dns解析缓存的内容Ipconfig/registerdns刷新所有DHCP租用并重新注册DNS名称D选项干扰项。

15、答案：A本题解析：一台计算机内所有指令的集合称为该计算机的指令系统，对于不同类型的计算机，其指令系统不一样。

16、答案：D本题解析：74181ALU有两种工作方式。对正逻辑操作数来说，算术运算称高电平操作，逻辑运算称正逻辑操作(即高电平为“1”，低电平为“0”)。对于负逻辑操作数来说，正好相反。由于S-S有16种状态组合，因此对正逻辑输入与输出而言，有16种算术运算功能和16种逻辑运算功能。同样，对于负逻辑输入与输出而言，也有16种算术运算功能和16种逻辑运算功能。

17、答案：B本题解析：A选项，“查什么就要group什么”不能是其他字段；C缺少字段清单；D聚合条件不能放到where后面要用having。

18、答案：A本题解析：LRU是LeastRecentlyUsed的缩写，即最近最久未使用，常用于页面置换算法，是为虚拟页式存储管理服务的。页面数增多，则可以存储更多的数据。

19、答案：C本题解析：AB两项，所指参数越大越有利于提高系统性能，但是并不是标志性能的主要参数，不同频率或者主存容量的计算机如果运行不同的程序，得到的性能并不一定是高频率或大主存的就一定好。C项，MFLOPS(每秒执行百万条浮点指令条数)用来描述计算机浮点性能，而用于科学计算的计算机主要就是看浮点的性能。D项，MIPS是每秒执行百万条指令条数，是用来描述一般的计算机系统性能的。

20、答案：D本题解析：

21、答案：C本题解析：网络的传输速率高，则网络新能好，网络的误码率低，则网络的准确率高。

22、答案：B本题解析：将一个C类网络划分为20个子网，说明需要向主机号借位，因为2^4小于20小于2^5，所以至少需要5位来表示网络号（向主机号借5位），也就是说子网掩码部分应该是在默认子网掩码的基础上增加5位，成为11111111111111111111111111111000，用点分十进制书写可得48。

23、答案：B本题解析：快速排序、冒泡排序和堆排序都可以在每一趟选出一个元素放到其最终位置上。

24、答案：B本题解析：DRAM的集成度高于SRAM，SRAM的速度高于DRAM，可以推出DRAM的成本低于SRAM，SRAM芯片工作时不需要刷新，DRAM芯片工作时需要刷新。

25、答案：B本题解析：顺序查找法适合于线性表(不论线性表采用顺序存储还是链式存储)。而哈希存储查找是根据哈希函数值直接查找。压缩存储是通过对应关系进行查找。索引存储是通过索引表进行查找。

26、答案：D本题解析：PC机允许同时使用PCI总线和ISA总线。

27、答案：B本题解析：同步通信时一个总线传输周期内有4个时钟周期，第一个时钟周期CPU发出地址信息，第二个时钟周期CPU发出读命令，输入设备在第三个时钟周期到来之前把CPU所需的数据送到数据总线上，CPU在第三个时钟周期将总线上的数据信息取至寄存器中，第四个时钟周期CPU撤销读命令。

28、答案：A本题解析：暂无解析

29、答案：B本题解析：透明网桥和源路径选择网桥所采用的介质访问控制方法分别是带冲突检测的载波监听多路访问（CSMA/CD）与令牌总线（TokenBus）方式，因此它们分别对应的IEEE标准是802.3和802.4。

30、答案：C本题解析：世界上第一台计算机是ENIAC。EDVAC方案明确奠定了新机器由五个部分组成，包括：运算器、逻辑控制装置、存储器、输入和输出设备，并描述了这五部分的职能和相互关系。

31、答案：B本题解析：TCP和UDP的端口面向的协议类型是不同的。如TCP是面向Telnet、smtp等协议，UDP面向DHCP、IGMP等协议。

32、答案：A本题解析：栈是先进后出，队列是先进先出。

33、答案：C本题解析：根据点分十进制书写的IP地址的第一个十进制数来进行划分，A类网络地址的范围为1-126；B类网络的范围为128-191；C类网络的范围为192-223；D类网络的范围为224-239；E类网络的范围为240-254。

34、答案：B本题解析：把4个网络地址的第三个字节转换成二进制如下：12---0000110013---0000110114---0000111015---00001111聚合后为：000011/00即/22

35、答案：C本题解析：尾数双符号位为“01”或“10”时，说明尾数溢出，需要右规；阶码双符号位为“10”时，说明浮点数下溢，作机器零处理；阶码双符号位为“01”时，说明阶码上溢，需中断处理。

36、答案：A本题解析：模式也称为逻辑模式，是数据中全体数据的逻辑结构和特征描述，是所有用户的公共数据视图。

37、答案：D本题解析：链路聚合技术无法提高安全性。

38、答案：D本题解析：森林转换成二叉树的原则：将第一棵树的根结点作为根结点，所有结点的第一个左孩子作为左孩子，下一个兄弟结点作为右孩子，其它树作为第一棵树的右孩子。所以森林F对应的二叉树根结点的右子树上的结点个数是M2+M3。

39、答案：B本题解析：图形显示器和图像显示器的区别在于，图形显示器可显示没有亮暗层次的线条图，图像显示器可显示有亮暗层次的照片。

40、答案：C本题解析：哈弗曼编码中不允许出现两个字符编码相同的情况。

41、答案：D本题解析：二进制进行加运算，遵循“逢二进一”原则。

42、答案：C本题解析：当位于不同系统内的实体需要进行通信时，就需要使用协议。网络协议是计算机网络和分布系统中相互通信的同等层实体间交换信息时必须遵守的规则集合，而这些对等实体之间信息传输的基本单位就称为协议数据，由控制信息和用户数据两个部分组成。协议主要包括以下几个要素：（1）语法：包括数据的控制信息的结构或格式，以及信号电平之类的东西。（2）语义（格式）：包括用于相互协调及差错处理的控制信息。（3）定时关系（计时）：包括速度匹配和时序。

43、答案：C本题解析：在Internet中，一个路由器的路由表通常包含三个内容：目的网络、距离以及下一跳。

44、答案：A本题解析：

45、答案：C本题解析：RIP是距离矢量路由协议，以跳步计数(即跳数)来惟一度量路由费用，显然这不是最好的度量标准。例如，若有两条到达同一目标的连接，一条是经过两跳的10M以太网连接,另一条是经过一跳的64KWAN连接，则RIP会选取WAN连接作为最佳路由。在RIP协议中，15跳是最大跳数，16跳是不可到达的网络，经过16跳的任何分组都将被路由器丢弃。后来的路由协议OSPF和EIGRP则主要使用带宽和线路延迟的累积值来度量通路费用。

46、答案：D本题解析：*要保证无失真的恢复信号，根据奈奎斯特采样定理，采样频率要大于最大信道频率的2倍。固采样频率必须大于20Mhz，最大数据速率=2W*log2(N)，其中W表示带宽，由于采用QPSK调制，N=4，所以最大数据速率=2*10*log2^4=40Mbps。

47、答案：C本题解析：在运行过程中，程序在内存中的位置可能经常要改变，此时应采用动态运行时装入的方式，即不在程序运行之前进行逻辑地址到物理地址之间的地址转换，而是推迟到程序执行期间进行，被称为动态重定位。

48、答案：D本题解析：结点的度：结点子树的个数。不知道度为2的结点的个数，所以无法确定叶节点的个数。

49、答案：D本题解析：分块查找是先在索引下进行查找，找到该元素可能存在的块号，然后在块中顺序查找。则本题的平均查找长度为(5+1)/2+(6+1)/2=6.5。

50、答案：D本题解析：数据库设计的设计内容包括：需求分析、概念结构设计、逻辑结构设计、物理结构设计、数据库的实施和数据库的运行和维护。

51、答案：D本题解析：数据率是指单位时间里能传输的数据总量。题目告诉我们，在某单总线LAN中，其数据率为10Mbit/s，而传输速度为2C/3，其中C为光速，即3×108m/s，那么每个信号占据的介质长度=2C/3÷10Mb/s=20m。在CSMA/CD介质访问控制方法下，介质的最大利用率取决于数据帧的长度和传播时间，数据帧的长度越长、传播时间越短，则介质的利用率就越高。在CSMA/CD介质访问控制方法下，由于单向传输的原因，对于宽带总线而言，最小时间片应该等于最大传播时延的2倍，而信号传播时延=两站点的距离/信号传播速度=1000÷2C/3=5μs，因此，最小时间片的长度为10μs。在CSMA/CD介质访问控制方法下，计算最小帧长度的公式如下：最短数据帧长（bit）=任意两站点间的最大距离（m）/信号传播速度×数据传输速率(Mb/s)×2。因此，题目中的最小帧长度=1000÷2C/3×10Mbit/s×2=100位。

52、答案：A本题解析：森林转换成二叉树的原则：将第一棵树的根结点作为根结点，所有结点的第一个左孩子作为左孩子，下一个兄弟结点作为右孩子，其它树作为第一棵树的右孩子。所以森林F中第一棵树的结点个数是m-n。

53、答案：B本题解析：本题考查网络安全方面网络攻击相关的基础知识。网络攻击手段多种多样，常见的形式包括口令入侵、放置特洛伊木马程序、DoS攻击、端口扫描、网络监听、欺骗攻击、电子邮件攻击。钓鱼网站属于欺骗攻击中的Web欺骗，Web欺骗允许攻击者创造整个WWW世界的影像拷贝。影像Web的入口进入到攻击者的Web服务器，经过攻击者机器的过滤作用，允许攻击者监控受攻击者的任何活动，包括账户和口令。电子邮件攻击主要表现为向目标信箱发送电子邮件炸弹。所谓的邮件炸弹实质上就是发送地址不详且容量庞大的邮件垃圾。而多个邮箱群发同一封电子邮件不一定是攻击行为。所以答案是B。

54、答案：C本题解析：栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。栈按照“先进后出”(FILO)或“后进先出”(LIFO)组织数据，栈具有记忆作用。可以用浏览网页的情况来理解，我们在浏览第一个网页A，点网页里的一个标题，进入网页B，再在网页B里点击一个标题，进入网页C，这时连续按后退退回网页A，这说明浏览网页有记忆功能，栈的原理跟这差不多，所以说它有记忆功能。

55、答案：C本题解析：数据库中的数据可以更改，但是不能随意更改，故A错误；概念模式决定的是存储结构，故B错误；数据库一致性是指事务执行的结果必须是使数据库从一个一致性状态变到另一个一致性状态，故D错误。

56、答案：D本题解析：智能健康手环的应用开发，体现了传感器的数据采集技术的应用。智能手环内部内置了一颗续航时间可达10天的锂电池，一个震动马达和一个动作感应加速计。

57、答案：B本题解析：由前序序列和中序序列先构造出二叉树，然后按层次序列进行访问。

58、答案：B本题解析：文件物理结构包括连续（顺序）、链式（链接）、索引三种，连续结构的文件不易于扩展，链式结构的文件不能实现随机访问，故选B。

59、答案：A本题解析：radio定义单选按钮。

60、答案：B本题解析：常用应用协议采用的的传输层协议时哪一种，需要记住。如下图所示软考中一些常见的应用协议与采用的传输层协议关系。边界网关协议(BGP)是运行于TCP上的一种自治系统的路由协议。

61、答案：B本题解析：CPU通常按“取指-执行-再取指-再执行……”的顺序自动工作，其中取指阶段完成取指令和分析指令的操作，故易知选B。

62、答案：B本题解析：栈的特点就是后进先出，入栈和出栈的操作只能在栈顸进行.而队列的特点是先进先出，这两点容易混淆，要注意区分。

63、答案：C本题解析：一个关系对应一个二维表，但一个二维表不一定都能成为一个关系，如复式表格(数据项下还有子项)就不是一个关系，只有符合一定要求的二维表才是关系。

64、答案：B本题解析：HTTP用作web页面访问，FTP用作文件、资料的上传和下载。SOAP（简单对象访问协议）是一种轻量的、简单的、基于XML的协议，它被设计成在WEB上交换结构化的和固化的信息。SOAP可以和现存的许多因特网协议和格式结合使用，包括超文本传输协议（HTTP），简单邮件传输协议（SMTP），多用途网际邮件扩充协议（MIME）。HTTP、FTP、SOAP都不能保证其通信机制的安全性，但HTTPS能够保证web页面访问的安全性，它是应用层HTTP和传输层SSL（安全嵌套层）的结合，SSL的协商层和记录层保证了HTTP的安全和数据完整性。HTTPS基于传输层TCP的443端口。

65、答案：D本题解析：构造赫夫曼树时，每次从结点中选取权值最小的两个，构成一棵新的树，直至所有结点都并入同一棵树中。

66、答案：D本题解析：数据库管理技术是在数据库管理系统的基础上发展起来的，因为有了数据库管理系统，所以数据管理技术才得以迅速发展。

67、答案：A本题解析：链式请求方式下，为实现总线判优控制，需要1根总线请求线、l根总线忙线、l根总线同意线，共3根控制线。

68、答案：D本题解析：虚拟存储空间是由地址的位数决定的，可能比内存加上外存大，也可能小。

69、答案：A本题解析：RS-232C标准（协议）的全称是EIA-RS-232C标准，定义是“数据终端设备（DTE）和数据通讯设备（DCE）之间串行二进制数据交换接口技术标准”。它描述了计算机及相关设备间较低速率的串行数据通信的物理接口及协议，是物理层标准。

70、答案：C本题解析：介质故障是指外存储设备故障，主要有磁盘损坏，磁头碰撞盘面，突然的强磁场干扰，数据传输部件出错，磁盘控制器出错等。

71、答案：A本题解析：访问控制是按用户身份及其所归属的某项定义组来限制用户对某些信息项的访问，或限制对某些控制功能的使用的一种技术。根据实现技术不同，访问控制可以分为强制访问控制、自主访问控制和基于角色的访问控制。

72、答案：A本题解析：中断是指当出现需要时，CPU暂时停止当前程序的执行转而执行处理新情况的程序和执行过程。即在程序运行过程中，系统出现了一个必须由CPU立即处理的情况，此时，CPU暂时中止程序的执行转而处理这个新的情况的过程就叫作中断。而关中断是指在此中断处理完成前，不处理其他中断。在关中断状态，不可响应的中断是可屏蔽中断。

73、答案：D本题解析：在用户态下实现，直接利用操作系统提供的POSIX编程接口就可以存取数据，无需了解操作系统的内部实现机制和接口，从而降低了实现的难度，并提高了通用性。

74、答案：D本题解析：散列表的平均检索长度仅与装填因子a有关，而与关键字个数n无关。

75、答案：C本题解析：根据补码表示规则，当数符与尾数小数点后第一位相异时为规格化数，而阶码与数符和规格化与否无关。

76、答案：C本题解析：计算机病毒不是生物病毒。计算机病毒只能破坏硬件环境，不会造成物理损坏，且硬件可以修复。

77、答案：D本题解析：

78、答案：D本题解析：在数据库中，产生数据不一致的根本原因是数据冗余。

79、答案：A本题解析：数据结构、数据操作和完整性约束是构成数据模型的三要素，题中指明是关系操作集合，因此，正确答案是关系模型。

80、答案：A本题解析：

81、答案：A本题解析：操作系统负责对计算机软、硬件资源进行管理，其功能包括进程管理、存储管理、文件管理、作业管理和设备管理。

82、答案：C本题解析：照片(图像)的颜色数为65536色，意味着颜色深度为16位，则一幅图占据的存储空间为640*480*16-4915200位。又因为用数据传输速度为56kb/s，则有传输时间=4915200/(56*1024)≈85.71s。

83、答案：C本题解析：bgp通过可靠的传输协议运行。这样就不需要实现显式的更新分段、重新传输，确认和排序。使用的任何身份验证方案除了bgp自己的身份验证机制之外，还可以使用传输协议的验证方案。bgp中采用的错误通知机制，假定传输协议支持“正常”关闭，也就是说，所有未完成的数据将在连接关闭之前交付。

84、答案：B本题解析：网络管理涉及到网络中的各种资源，可分为两大类：硬件资源和软件资源。硬件资源是指物理介质、计算机设备和网络互联资源。软件资源主要包括操作系统、应用软件和通信软件。

85、答案：B本题解析：磁盘存储器的平均等待时间等于最大等待时间(即旋转一圈的时间)与最小等待时间(不旋转)之和除以2，所以就等于旋转半圈的时间。

86、答案：D本题解析：RSA是一种典型的公钥密码体制。

87、答案：C本题解析：转存数据冗余一般是日志文件和数据库后备副本。

88、答案：C本题解析：云计算平台负责对物联网收集到的信息进行处理、管理、决策的后台计算。

89、答案：D本题解析：传播时延=信道长度/电磁波在信道上的传播速率。在链路中，比特都是按照相同的速度（光速）物理传播的，故在信道长度不变的情况下，提高链路速率并不能减小传播时延。发送时延=数据帧长度（b）/信道带宽（b/s），可通过提高信道带宽降低发送时延。

90