2019-2025年国家电网招聘之电网计算机过关检测试卷B卷附答案.docx

2019-2025年国家电网招聘之电网计算机过关检测试卷B卷附答案

单选题（共600题）
1、世界上第一个计算机网络是（ ）。
A.ARPANET
B.ChinaNet
C.Internet
D.CERNET

【答案】 A
2、设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以 20 为基准记录的一趟快速排序结束后的结果为（ ）。
A.10，15，14，18，20，36，40，21
B.10，15，14，18，20，40，36，21
C.10，15，14，20，18，40，36，2l
D.15，10，14，18，20，36，40，21

【答案】 A
3、数据库物理设计完成后，进入数据库实施阶段，下列各项中不属于实施阶段的工作是（ ）。
A.建立库结构
B.扩充功能
C.加载数据
D.系统调试

【答案】 B
4、KMP算法的特点是在模式匹配时指示主串的指针()。
A.不会变大
B.不会变小
C.都有可能
D.无法判断

【答案】 B
5、采用基址寻址可以扩大寻址范围，且（ ）。
A.基址寄存器的内容由用户确定，在程序执行过程中不能改变
B.基址寄存器的内容由操作系统确定，在程序执行过程中不能改变
C.基址寄存器的内容由用户确定，在程序执行过程中可以改变
D.基址寄存器的内容由操作系统确定，在程序执行过程中可以改变

【答案】 B
6、针对8位二进制数，下列说法中正确的是()。
A.-127的补码为10000000
B.-127的反码等于0的移码
C.+1的移码等于-127的反码
D.0的补码等于-1的反码

【答案】 B
7、为了防治计算机病毒，应该采取的措施之一是 （）
A.每天对硬盘进行格式化
B.必须使用常用的杀毒软件
C.不使用任何移动存储设备
D.不使用任何软件

【答案】 B
8、外设部件互连是当今个人计算机的主流总线结构，是计算机中处理器/存储器与外围控制部件、扩展卡之间的互连接口，其规范既是互连机构的协议，也是电气和机械配置的规范，常见的局部总线是()。
A.IS
B.PCI
C.MCA
D.PCMCIA

【答案】 B
9、在常用的描述二叉排序树的存储结构中，关键字值最大的结点的()。
A.左指针一定为空
B.右指针一定为空
C.左右指针均为空
D.左右指针均不为空

【答案】 B
10、关键路径是 AOE 网中（ ）。
A.从源点到终点的最长路径
B.从源点到终点的最短路径
C.最长的回路
D.最短的回路

【答案】 A
11、在平衡二叉树中，()。
A.任意结点的左右子树结点数目相同
B.任意结点的左右子树高度相同
C.任意结点的左右子树高度之差的绝对值不大于1
D.不存在度为1的结点

【答案】 C
12、线性表的静态链表存储结构与顺序存储结构相比优点是()。
A.所有的操作算法实现简单
B.便于随机存取
C.便于插入与删除
D.便于利用零散的存储器空间

【答案】 C
13、如果节点A有3个兄弟，B是A的双亲，则节点B的度是()。
A.3
B.4
C.1
D.2

【答案】 B
14、（ ）给出的物联网概念最权威。
A.国际电信联盟
B.IBM
C.三星
D.微软

【答案】 A
15、下面哪项不是数据库系统必须提供的数据控制功能？()
A.并发控制
B.可移植性
C.完整性
D.安全性

【答案】 B
16、接收电于邮件采用的协议是（50）。
A.SMTP
B.HTTP
C.POP3
D.SNMP

【答案】 C
17、防火墙主要采用下面哪种技术（ ）。
A.加密技术
B.数字签名
C.访问控制
D.数据恢复

【答案】 C
18、浮点运算结果尾数不是规格化数，执行向左规格化，即尾数()。
A.左移1位，阶码加1
B.左移1位，阶码减1
C.右移1位，阶码加1
D.右移1位，阶码减1

【答案】 B
19、政府对运输服务实行征税时( )。
A.需求曲线、供给曲线均向左上方移动
B.需求曲线向左上方移动、供给曲线向右上方移动
C.需求曲线向右上方移动、供给曲线向左上方移动
D.需求曲线没有影响，供给曲线向左上方移动

【答案】 D
20、GB2312-80 规定了一级汉字 3755 个，二级汉字 3008 个，其中二级汉字字库中的汉字的排列规则是（ ）。
A.以笔划的多少
B.以部首
C.以 ASCII 码
D.以机内码

【答案】 B
21、如果有 N 个节点用二叉树结构来存储，那么二叉树的最小深度是（ ）。
A.以 2 为底 N+1 的对数，向下取整
B.以 2 为底 N 的对数，向上取整
C.以 2 为底 2N 的对数，向下取整
D.以 2 为底 2N+1 的对数，向上取整

【答案】 B
22、构成运算器需要多个部件， 不是构成运算器的部件。
A.加法器
B.累加器
C.地址寄存器
D.ALU（算术逻辑部件）

【答案】 C
23、在原码不恢复余数除法(又称原码加减交替法)的算法中，()。
A.每步操作后，若不够减，则需恢复余数
B.若为负商，则恢复余数
C.整个算法过程中，从不恢复余数
D.仅当最后一步不够减时，才恢复一次余数

【答案】 D
24、下面关于HTTPS的描述中，错误的是（）。
A.HTTPS 是安全的超文本传输协议
B.HTTPS 是 HTTP 和 SSL/TLS 的组合
C.HTTPS 和 SHTTP 是同一个协议的不同简称
D.HTTPS 服务器端使用的缺省 TCP 端口是 443

【答案】 C
25、关联存储器的访问方式是()。
A.先进先出顺序访问
B.按地址访问
C.无地址访问
D.按内容访问

【答案】 D
26、设寄存器内容为 11111111，若它等于+127，则为（ ）。
A.原码
B.补码
C.反码
D.移码

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

【答案】 B
28、某DRAM芯片，存储容量为512KX8位，该芯片地址线和数据线数目为()。
A.8，512
B.512，8
C.18，8
D.19，8

【答案】 D
29、下列关于数据库管理系统的叙述中，哪一条是错误的()。
A.数据库管理系统是用户与操作系统之间的一个接口
B.数据库管理系统便于用户对数据库进行管理和维护
C.数据库管理系统能保证数据库中数据的安全性、完整性
D.数据库管理系统支持多用户对数据的并发使用

【答案】 A
30、下列关于分布式数据库系统主要特点的叙述中，哪一条是错误的（ ）。
A.分布式数据库系统具有不同透明度层次
B.系统的复杂性大幅增加，使得系统的可靠性降低
C.提高了系统的可用性
D.系统更加容易扩充

【答案】 B
31、在关系模型的完整性约束中，引用完整性规则要求()。
A.不允许引用不存在的元组
B.允许引用不存在的元组
C.不允许引用不存在的属性
D.允许引用不存在的属性

【答案】 A
32、查询命令如下：Select 学号,成绩*0.8 as 期末成绩 From 成绩 Order by 成绩DESC,学号；正确的说法是（ ）。
A.查学生成绩，并将成绩乘以系数0.8，结果按成绩降序、学号降序排列
B.查学生成绩，并将成绩乘以系数0.8，结果按成绩降序、学号升序排列
C.查学生成绩，并将成绩乘以系数0.8，结果按成绩升序、学号升序排列
D.查学生成绩，并将成绩乘以系数0.8，结果按成绩升序、学号降序排列

【答案】 B
33、管理站点上的snmp服务进程默认侦听的端口号是（请作答此空）；当代理站点发生紧急错误时，会主动向管理站点发送snmp trap消息，此时管理站点使用（ ）端口号来接收该消息。
A.TCP 69
B.UDP 69
C.TCP 161
D.UDP 161

【答案】 D
34、SQL语句中不是查询计算函数的是()。
A.Abs
B.Max
C.Sum
D.Avg

【答案】 A
35、FTP的数据连接建立模式有
A.文本模式与二进制模式
B.上传模式与下载模式
C.主动模式与被动模式
D.明文模式与密文模式

【答案】 C
36、由于关系模式设计不当所引起的删除异常指的是（ ）。
A.应该删除的数据不能删除
B.未经授权的用户对数据进行了删除操作
C.数据删除过程中发生了故障
D.不该删除的数据被删除

【答案】 A
37、子程序调用指令执行时，要把当前程序计数器 PC 的内容存到（ ）。
A.通用寄存器
B.堆栈
C.指令寄存器
D.数据缓冲器

【答案】 B
38、常见的网络协议簇有（ ）。
A.TCP/IP
B.TELNET
C.IPX/SPX
D.NETBEUI

【答案】 A
39、已知一个线性表为(38，25，74，63，52，48)，假定采用H(K)=Kmod7计算散列地址进行散列存储，若利用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为()；若利用链地址法处理冲突，则在该散列上进行查找的平均查找长度为()。
A.1.5，1
B.1.7，3/2
C.2，4/3
D.2.3，7/6

【答案】 C
40、根据RFC1918，下面哪个地址是私有地址？______
A.10.225.34.12
B.192.32.116.22
C.172.33.221.12
D.110.12.33.212

【答案】 A
41、以下属于网络安全控制技术的是（ ）。
A.流量控制技术
B.可编程控制技术
C.入侵检测技术
D.差错控制技术

【答案】 C
42、设二叉排序树中关键字由1～1000的整数构成，现要查找关键字为363的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是()。
A.2，252，401，398，330，344，397，363
B.924，220，911，244，898，258，362，363
C.925，202，911，240，912，245，363
D.2，399，387，219，266，382，381，278，363

【答案】 C
43、在 TCP/IP 体系结构中，将 IP 地址转化为 MAC 地址的协议是（ ）；（ ）属于应用层协议。
A.RARP
B.ARP
C.ICMP
D.TCP

【答案】 B
44、使用大量垃圾信息，占用带宽（拒绝服务）的攻击破坏的是（ ）。
A.保密性
B.完整性
C.可用性
D.可靠性

【答案】 C
45、4B/5B编码相对于曼彻斯特编码，效率提高了（26）。
A.10%
B.30%
C.60%
D.80%

【答案】 B
46、下列因素中，不可能引起食管炎的是：（ ）
A.机械性
B.化学性
C.精神性
D.生物因子

【答案】 C
47、有一个用数组 C[1..m]表示的环形队列，m 为数组的长度。假设 f 为队头元素在数组中的位置，r 为队尾元素的后一位置（按顺时针方向）。若队列非空，则计算队列中元素个数的公式应为（ ）。
A.（m+r-f）mod m
B.r-f
C.（m-r+f）mod m
D.（m-r-f） mod m

【答案】 A
48、在字长为16位、32位、62位或128位的计算机中，字长为（ ）位的计算机数据运算精度最高
A.16
B.32
C.64
D.128

【答案】 D
49、在Windows 资源管理器中，如果选中某个文件，再按 Delete 键可以将该文件删除，但需要时还能将该文件恢复。若用户同时按下Delete 和（ ）一组合键时，则可删除此文件且无法从"回收站"恢复。
A.Ctrl
B.Shift
C.Alt
D.Alt和Ctrl

【答案】 B
50、向目标发送ICMP回声请求(echo)报文的命令是（）
A.Tracert
B.Arp
C.Nslookup
D.Netstat

【答案】 A
51、将5个字母“ooops”按此顺序入栈，则有()种不同的出栈顺序可以仍然得到“ooops”。
A.1
B.3
C.5
D.6

【答案】 C
52、树形结构的特点是：一个结点可以有()。
A.多个直接前驱
B.多个直接后继
C.多个前驱
D.一个后继

【答案】 B
53、 根据病毒性肝炎坏死的形态分为：（ ）
A.点状坏死
B.大片坏死
C.碎片状坏死
D.桥接坏死
E.出血性坏死

【答案】 A
54、Telnet协议被封装在（ ）协议中，服务端默认侦听的端口号是（请作答此空）。
A.20
B.21
C.22
D.23

【答案】 D
55、设有下面4条路由：192.168.129.0/24、192.168.130.0/24、192.168.132.0/24和192.168.133.0/24．如果进行路由汇聚，能覆盖这4条路由的地址是（）。
A.192.168.130.0/22
B.192.168.128.0/22
C.192.168.128.0/21
D.192.168.132.0/23

【答案】 C
56、进行交换机配置时，仿真终端与交换机控制台端口（Console）使用（ ）进行连接。
A.同轴电缆
B.电话线
C.RS-232
D.光纤

【答案】 C
57、以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
A.front=front+1
B.front=(front+1)%m
C.front=(front+1)%(m+1)
D.rear=(rear+1)%m

【答案】 C
58、智能交换机出厂后，在对交换机进行本地配置时，第一次配置需要使用计算机的RS-232端口连接到交换机的（ ）。
A.USB接口
B.Console端口
C.第一个以太网口
D.SFP接口

【答案】 B
59、CPU的中断周期前可能是()。
A.取指周期
B.间址周期
C.执行周期
D.以上都有可能

【答案】 C
60、处理机主要由处理器、存储器和总线组成。下列属于总线的是()。
A.数据总线
B.接收总线
C.串行总线
D.并行总线

【答案】 A
61、子网掩码的作用是（）。
A.可以用来寻找网关
B.可以区分IP和MA
C.可以识别子网
D.可以区分主机和网关

【答案】 C
62、链表不具备的特点是()。
A.可随机访问任一结点
B.插入、删除不需要移动元素
C.不必事先估计存储空间
D.所需空间与其长度成正比

【答案】 A
63、假定某信道的频率围为0MHz~3MHz，为保证信号保真，采样频率必须大于（ ）MHz；若采用4相PSK调制，则信道支持的最大数据速率为（请作答此空）Mbps。
A.2
B.4
C.12
D.16

【答案】 C
64、DNS 区域传输是（）
A.将一个区域文件复制到多个 DNS 服务器
B.区域文件在多个 DNS 服务器之间的传输
C.将一个区域文件保存到主服务器
D.将一个区域文件保存到辅助服务器

【答案】 A
65、某个网络中包含200台主机，采用什么子网掩码可以把这些主机置于同一个子网中而且不浪费地址？（ ）
A.255.255.248.0
B.255.255.252.0
C.255.255.254.0
D.255.255.255.0

【答案】 D
66、在进行DNS服务器配置时，以下描述中错误的是（65）。
A.在默认情况下，Windows Server 2003已经安装了 DNS服务
B.DNS服务器本身必须配置固定的IP地址
C.DNS服务器基本配置包括正向和反向查找区域的创建、资源记录的增加等
D.动态更新允许DNS服务器注册和动态地更新其资源记录

【答案】 A
67、以下哪一个不属于集中式总线仲裁（ ）。
A.链式查询
B.计数器定时查询
C.独立请求查询
D.分式查询

【答案】 D
68、在具有n个结点的单链表中，实现()的操作，其算法的时间复杂度都是O(n)。
A.遍历链表和求链表的第i个结点
B.在地址为P的结点之后插入一个结点
C.删除开始结点
D.删除地址为P的结点的后继结点

【答案】 A
69、在下述存储管理技术中，（ ）处理不当会产生抖动。
A.固定分区
B.可变分区
C.简单分页
D.请求分页

【答案】 D
70、FTP建立（请作答此空）条TCP连接来进行数据传输，默认情况下数据传输使用的端口号是（ ）。
A.1
B.2
C.3
D.4

【答案】 B
71、容灾的目的和实质是()。
A.数据备份
B.心理安慰
C.保持信息系统的业务持续性
D.系统的有益补充

【答案】 C
72、以下不是 DNS 服务的作用的是（ ）。
A.将主机名翻译到指定的 IP 地址
B.将 IP 地址反解成主机名
C.解析特定类型的服务的地址，如 MX，NS
D.将 IP 解析成 MAC 地址

【答案】 D
73、下列四个不同数字表示的数中，数值最大的是()。
A.二进制数11011101
B.八进制数334
C.十进制数219
D.十六进制数DA

【答案】 A
74、数据独立性是指（ ）。
A.数据依赖于程序
B.数据库系统
C.数据库管理系统
D.数据不依赖于程序

【答案】 D
75、在Cache和主存构成的两级存储体系中，主存与Cache同时访问，Cache的存取时间是100ns，主存的存取时间是1000ns，如果希望有效(平均)存取时间不超过Cache存取时间的115%，则Cache的命中率至少应为()。
A.90%
B.98%
C.95%
D.99%

【答案】 D
76、Access2007中的窗体是()之间的主要接口。
A.数据库和用户
B.用户和操作系统
C.操作系统和数据库
D.人和操作系统

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

【答案】 C
78、证书授权中心（CA）的主要职责是（ ）。
A.进行用户身份认证
B.颁发和管理数字证书
C.颁发和管理数字证书以及进行用户身份认证
D.以上答案都不对

【答案】 B
79、若计算机字长为8，则采用原码表示的整数范围为-127~127，其中，（）占用了两个编码。
A.-127
B.127
C.-1
D.0

【答案】 D
80、主机甲和主机乙间已建立一个 TCP 连接，主机甲向主机乙发送了两个连续的TCP 段，分别包含 300 字节和 500 字节的有效载荷，第一个段的序列号为 200，主机乙正确接收到两个段后，发送给主机甲的确认序列号是（ ）。
A.500
B.700
C.800
D.1000

【答案】 D
81、考虑一文件存放在100个数据块中，文件控制块、索引块或索引信息都驻留内存。那么，如果()，不需要做任何磁盘I/O操作。
A.采用continuousallocation策略，将最后一个数据块搬到文件头部
B.采用singlelevelindexedallocation策略，将最后一个数据块插入文件头部
C.采用linkedallocation策略，将最后一个数据块插入文件头部
D.采用linkedallocation策略，将第一个数据块插入文件尾部

【答案】 B
82、如果S是由有序树T转换的二叉树，则T中的结点的后序遍历顺序是S结点的()。
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历

【答案】 B
83、下列排序方法中，属于不稳定的排序方法的是()。
A.直接插入排序法
B.冒泡排序法
C.基数排序法
D.堆排序法

【答案】 D
84、循环队列存储在数据 A[0..m]中，则入队时的操作为（ ）。
A.rear=rear+1
B.rear=（rear+1）%（m-1）
C.rear=（rear+1）%m
D.rear=（rear+1）%（m+1）

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

【答案】 D
86、在ISO的OSI模型中，为数据分组提供在网络中路由功能的是 （3） 。
A.物理层
B.数据链路层
C.网络层
D.传输层

【答案】 C
87、计算机的CPU每执行一个()，就完成一步基本运算。
A.程序
B.指令
C.软件
D.算法

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

【答案】 C
89、VPN 的加密手段为（ ）。
A.具有加密功能的防火墙
B.具有加密功能的路由器
C.VPN 内的各台主机对各自的信息进行相应的加密
D.单独的加密设备

【答案】 C
90、IPv6地址长度为( )比特。
A.32
B.48
C.64
D.128

【答案】 D
91、算法的时间复杂度取决于()。
A.问题的规模
B.待处理数据的初态
C.A和B
D.与A和B无关

【答案】 C
92、在下面描述的流水 CPU 基本概念中，正确的表述是（ ）。
A.流水 CPU 是以空间并行性为原理构成的处理器
B.流水 CPU 一定是 RISC 机器
C.流水 CPU 一定是多媒体 CPU
D.流水 CPU 是一种非常经济而实用的以时间并行技术为原理构造的处理器

【答案】 D
93、（ ）是一种只能进行 P 操作和 V 操作的特殊变量。
A.调度
B.进程
C.同步
D.信号量

【答案】 D
94、中断响应由高到低的优先次序宜用()。
A.访管→程序性→机器故障
B.访管→程序性→重新启动
C.外部→访管→程序性
D.程序性→I/O→访管

【答案】 B
95、在计算机中，条码阅读器属于（ ）。
A.输入设备
B.存储设备
C.输出设备
D.计算设备

【答案】 A
96、关系规范化中的插入操作异常是指()。
A.不该删除的数据被删除
B.不该插入的数据被插入
C.应该删除的数据未被删除
D.应该插入的数据未被插入

【答案】 D
97、循环链表的主要优点是()。
A.不再需要头指针
B.已知某个结点的位置后，能很容易找到它的直接前驱结点
C.在进行删除操作后，能保证链表不断开
D.从表中任一结点出发都能遍历整个链表

【答案】 D
98、以下关于查找方法的说法正确的是()。Ⅰ.顺序查找法只能在顺序存储结构上进行Ⅱ.二分查找法可以在有序的双向链表上进行Ⅲ.分块查找的效率与线性表被分为多少块有关
A.Ⅰ、Ⅱ
B.Ⅱ、Ⅲ
C.Ⅰ、Ⅲ
D.只有Ⅲ

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

【答案】 B
100、以下哪一个不属于集中式总线仲裁（ ）。
A.链式查询
B.计数器定时查询
C.独立请求查询
D.分式查询

【答案】 D
101、通常计算机的主存储器可采用()。
A.RAM和ROM
B.ROM
C.RAM
D.RAM或ROM

【答案】 A
102、有关系模式A(S，C，M)，其中各属性的含义是：S表示学生；C表示课程；M表示名次。其语义是：每一个学生选修每门课程的成绩有一定的名次，每门课程中每一名次只有一个学生(即没有并列名次)，则关系模式A最高达到()
A.1NF
B.2NF
C.3NF
D.BCNF

【答案】 D
103、计算机的存储器采用分级存储体系的目的是()。
A.解决存储容量、价格与存取速度间的矛盾
B.便于读写数据
C.减小机箱的体积
D.便于系统升级

【答案】 A
104、由于飞机利用率提高，国内某航空公司决定，从2009年1月1日起利用现有运力在京沪航线上增加新航班。该航线上平均每个旅客票价900元(含燃油附加费)，机场建设费50万元，综合运输时间(含空中和地面运输时间)4小时。
A.航空运输费用
B.机场建设费
C.时间成本
D.治理环境污染成本

【答案】 A
105、计算机系统中,CPU对主存的访问方式属于（ ）。
A.随机存取
B.顺序存取
C.索引存取
D.哈希存取

【答案】 A
106、日常网络管理模式提供的网络管理入口不含（63）。
A.对象入口
B.用户入口
C.事件入口
D.功能入口

【答案】 B
107、 梭形细胞横纹肌肉瘤的特点是：（ ）
A.瘤细胞形态似胚胎性肌管的形态
B.瘤细胞形态似晚肌管形态
C.肿瘤中央由原始间叶细胞逐渐向边缘成熟区过渡
D.瘤细胞奇形怪状，多形性突出

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

【答案】 D
109、HIV入侵T细胞的主要门户是
A.CD3分子
B.CD43分子
C.CD45分子
D.CD4分子
E.CD8分子

【答案】 D
110、设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是()。
A.head==0
B.head-＞next==0
C.head！=0
D.head-＞next==head

【答案】 A
111、包过滤防火墙对数据包的过滤依据不包括（ ）。
A.MAC 地址
B.源 IP 地址
C.源端口号
D.目的 IP 地址

【答案】 A
112、IP 地址为 200.3.6.2 的网络类别是（ ）。
A.A 类
B.B 类
C.C 类
D.D 类

【答案】 C
113、设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为()。
A.q=p-＞next；p-＞data=q-＞data；p-＞next=q-＞next；free(q)；
B.q=p-＞next；p-＞data=q-＞data；free(q)；
C.q=p-＞next；p-＞next=q-＞next；free(q)；
D.q=p-＞next；q-＞data=p-＞data；p-＞next=q-＞next；free(q)；

【答案】 A
114、将基础设施作为服务的云计算服务类型是（ ）。
A.IaaS
B.PaaS
C.SaaS
D.以上都不是

【答案】 A
115、SQL 语言是关系型数据库系统典型的数据库语言，它是（ ）。
A.过程化语言
B.导航式语言
C.格式化语言
D.结构化查询语言

【答案】 D
116、零地址的运算类指令在指令格式中不给出操作数地址，参加运算的两个操作数来自()。
A.累加器和寄存器
B.累加器和暂存器
C.堆栈的栈顶和次栈顶单元
D.暂存器和堆栈的栈顶单元

【答案】 C
117、如果S是由有序树T转换的二叉树，则T中的结点的后序遍历顺序是S结点的()。
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历

【答案】 B
118、以下关于IPv6地址类型的描述正确的是( )。
A.①②
B.①②③
C.①②④
D.①②③④

【答案】 B
119、一台计算机可以用IP地址访问本地服务器，但是不能用域名访问该服务器，出现这种故障的原因可能是（）
A.IE浏览器配置不正确
B.计算机中侵入了ARP病毒
C.DNS服务器配置错误
D.网卡配置不正确

【答案】 C
120、以太网 10Base-T 中物理层采用的编码方式为（ ）。
A.非归零反转
B.4B5B
C.曼彻斯特编码
D.差分曼彻斯特编码

【答案】 C
121、基于TCP/IP的互联网服务中，IP协议提供主机之间的()分组传输服务。
A.可靠的面向连接的
B.不可靠的面向连接的
C.可靠的无连接的
D.不可靠的无连接的

【答案】 D
122、静态链表中指针表示的是()。
A.内存地址
B.数组下标
C.下一元素地址
D.数组地址

【答案】 B
123、对于有 n 个结点的二叉树，其高度为（ ）。
A.nlog2n
B.log2n
C.[log2n]+1
D.不确定

【答案】 D
124、在Windows网络管理命令中，（59）命令用于显示客户端的DNS缓存，包括从Local Hosts文件预装载的记录，以及最近获得的资源记录。
A.ipconfig /all
B.ipconfig /registerdns
C.ipconfig /flushdns
D.ipconfig /displaydns

【答案】 D
125、n个结点的线索二叉树上含有的线索数为()。
A.n
B.2n
C.n-1
D.n+1

【答案】 D
126、用链接方式存储的队列，在进行删除运算时()。
A.仅修改头指针
B.仅修改尾指针
C.头、尾指针都要修改
D.头、尾指针可能都要修改

【答案】 D
127、在因特网中，下列哪个不是 IP 层所需解决的问题（ ）。
A.流量控制
B.路径选择
C.寻址
D.分段和重新组装

【答案】 A
128、下溢指的是
A.运算结果的绝对值小于机器所能表示的最小绝对值
B.运算的结果小于机器所能表示的最小负数
C.运算的结果小于机器所能表示的最小正数
D.运算结果的最低有效位产生的错误

【答案】 A
129、DMA 与 CPU 交替访问法一般适用于（ ）的情况。
A.I/O 设备读写周期大于内存存储周期
B.CPU 工作周期比内存周期长很多
C.I/O 设备读写周期小于内存存储周期
D.CPU 工作周期比内存周期小很多

【答案】 B
130、计算机中()负责指令译码。
A.算术逻辑单元
B.控制单元
C.存储器译码电路
D.输入输出译码电路

【答案】 B
131、一个C类网络中最多可以使用（36）个可用主机IP地址。
A.256
B.255
C.253
D.254

【答案】 D
132、Cache常用的写回策略有写直达法和写回法。当采用写回法时，一个Cache数据块在()时写回主存。
A.任何一次写操作数时
B.第一次写操作数时
C.数据块被换出时
D.以上都有可能

【答案】 C
133、数据库系统的控制中枢是()。
A.数据库
B.数据库管理系统
C.数据库管理员
D.数据库应用系统

【答案】 B
134、假定电话信道的频率范围为 300Hz-3400Hz，则采样频率必须大于( )Hz才能保证信号不失真。
A.600
B.3100
C.6200
D.6800

【答案】 D
135、常见的数据模型有3种，它们是()。
A.字段名、字段类型和记录
B.层次、关系和网状
C.环状、层次和关系
D.网状、关系和语义

【答案】 B
136、一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（ ）。
A.38，40，46，56，79，84
B.40，38，46，79，56，84
C.40，38，46，56，79，84
D.40，38，46，84，56，79

【答案】 C
137、要保证数据库的数据独立性，需要修改的是()。
A.三层之间的二级映象
B.三层模式
C.模式与外模式
D.模式与内模式

【答案】 A
138、邮箱地址zhangsan@中，zhangsan是(请作答此空),是( )
A.邮件用户名
B.邮件域名
C.邮件网关
D.默认网关

【答案】 A
139、若十进制数为132.75，则相应的十六进制数为()。
A.21.3
B.84
C.24.6
D.84.6

【答案】 B
140、在页式存储管理系统中选择页面的大小，需要考虑的因素是()。Ⅰ.页面大的好处是页表较小；Ⅱ.页面小的好处是可以减少由内碎片引起的内存浪费；Ⅲ，通常，影响磁盘访问时间的主要因素不在于页面的大小，所以使用时可优先考虑较大的页面。
A.Ⅰ和Ⅲ
B.Ⅱ和Ⅲ
C.Ⅰ和Ⅱ
D.Ⅰ和Ⅱ和Ⅲ

【答案】 C
141、使用CIDR技术把4个C类网络158.15.12.0/24、158.15.13.0/24、158.15.14.0/24和158.15.15.0/24汇聚成一个超网，得到的网址是（）。
A.158.15.8.0/22
B.158.15.12.0/22
C.158.15.8.0/21
D.158.15.12.0/21

【答案】 B
142、下列选项中，哪条不