姓名 :_________________编号 :_________________地区 :_________________省市 :_________________ 密封线 密封线 全国国家电网招聘考试重点试题精编注意事项:1.全卷采用机器阅卷，请考生注意书写规范；考试时间为120分钟2.在作答前，考生请将自己的学校、姓名、班级、准考证号涂写在试卷和答题卡规定位置 3.部分必须使用2B铅笔填涂;非选择题部分必须使用黑色签字笔书写，字体工整，笔迹清楚 4.请按照题号在答题卡上与题目对应的答题区域内规范作答，超出答题区域书写的答案无效:在草稿纸、试卷上答题无效参考答案和详细解析均在试卷末尾)一、选择题1、设某哈夫曼树中有199个结点，则该哈夫曼树中有()个叶子结点 A.101 B.100 C.99 D.102 2、在 TCP/IP 体系结构中，将 IP 地址转化为 MAC 地址的协议是（ ）；（ ）属于应用层协议 A.RARP B.ARP C.ICMP D.TCP 3、()的邻接矩阵是对称矩阵 A.有向图 B.无向图 C.AOV网 D.AOF网 4、声卡的性能指标主要包括（）和采样位数。
A.刷新频率 B.采样频率 C.色彩位数 D.显示分辨率 5、在一个动态分配IP地址的主机上，如果开机后没有得到DHCP服务器的响应，则该主机在（）中寻找一个没有冲突的IP地址 A.169.254.0.0/16 B.224.0.0.0/24 C.202.117.0.0/16 D.192.168.1.0/24 6、由于飞机利用率提高，国内某航空公司决定，从2009年1月1日起利用现有运力在京沪航线上增加新航班该航线上平均每个旅客票价900元(含燃油附加费)，机场建设费50万元，综合运输时间(含空中和地面运输时间)4小时 A.航空运输费用 B.机场建设费 C.时间成本 D.治理环境污染成本 7、Ping127.0.0.1用于检查______ A.网卡连接状态 B.到网关的连接状态 C.TCP/IP协议安装的正确性 D.本网段到Internet的连接状况 8、处理机主要由处理器、存储器和总线组成，总线包括() A.数据总线、地址总线、控制总线 B.并行总线、串行总线、逻辑总线 C.单工总线、双工总线、外部总线 D.逻辑总线、物理总线、内部总线 9、在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。
在这几个阶段中，数据独立性最高的是()阶段 A.数据库系统 B.文件系统 C.人工管理 D.数据项管理 10、下面提供 FTP 服务的默认 TCP 端口号是（ ） A.21 B.25 C.23 D.80 11、作业的周转时间与该作业的执行时间比值称为（ ） A.带权周转时间 B.响应时间 C.等待时间 D.运行时间 12、处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（ ）使用 A.操作员 B.联机用户 C.操作系统 D.目标程序 13、IPv6 地址占（ ）个字节 A.4 B.6 C.8 D.16 14、在网络安全管理中，加强内防内控可采取的策略有（）①控制终端接入数量②终端访问授权，防止合法终端越权访问③加强终端的安全检查与策略管理④加强员工上网行为管理与违规审计 A.②③ B.②④ C.①②③④ D.②③④ 15、网卡的主要功能不包括（ ） A.将计算机连接到通信介质上 B.进行电信号匹配 C.实现数据传输 D.网络互连 16、向目标发送ICMP回声请求(echo)报文的命令是（） A.Tracert B.Arp C.Nslookup D.Netstat 17、信息只用一条传输线，且采用脉冲传输的方式称为（ ）。
A.串行传输 B.并行传输 C.并串行传输 D.分时传输 18、在顺序表中删除一个元素的时间复杂度为() A.见图A B.见图B C.见图C D.见图D 19、中断向量地址是() A.子程序入口地址 B.中断服务例行程序入口地址 C.中断服务例行程序入口地址的指示器 D.例行程序入口地址 20、CSMA/CD 总线网适用的标准（ ） A.IEEE802.3 B.IEEE802.5 C.IEEE802.6 D.IEEE802.11 21、如果一棵二叉树结点的先根遍历序列是A、B、C，后根遍历序列是C、B、A，则该二叉树结点的中根遍历序列() A.必为A B.CB必为A C.BC必为B.CA D.不能确定 22、AOV网是一种() A.有向图 B.无向无环图 C.无向图 D.有向无环图 23、地址寄存器AR是用于存放( )当前访问的内存单元地址 A.CPU B.RAM C.ROM D.Cache 24、衡量计算机通信的质量的两个最重要指标是（ ） A.数据传输速率、信噪比 B.信噪比、传输时延 C.数据传输速率、误码率 D.通信协议、网络层次结构 25、以下各种存储结构中，最适合用作链队的链表是()。
A.带队首指针和队尾指针的循环单链表 B.带队首指针和队尾指针的非循环单链表 C.只带队首指针的非循环单链表 D.只带队首指针的循环单链表 26、在现代操作系统中采用缓冲技术的主要目的是（ ） A.改善用户编程环境 B.提高 CPU 的处理速度 C.提高 CPU 和设备之间的并行程度 D.实现与设备无关性 27、数字签名通常采用（请作答此空）对消息摘要进行加密，接收方采用（ ）来验证签名 A.发送方的私钥 B.发送方的公钥 C.接收方的私钥 D.接收方的公钥 28、程序计数器（PC）是（ ）中的寄存器 A.运算器 B.控制器 C.Cache D.I/O设备 29、ATM通信网采用的交换技术是（） A.分组交换 B.电路交换 C.报文交换 D.信元交换 30、Cache的作用是（4） A.处理中断请求并实现内外存的数据交换 B.解决CPU与主存间的速度匹配问题 C.增加外存容量并提高外存访问速度 D.扩大主存容量并提高主存访问速度 31、Cache存储器的地址映射是由()完成的 A.硬件 B.软件 C.操作系统 D.程序员 32、多个任务同时在计算机中运行时，通常一个任务对应着屏幕上的（ ）个窗口。
A.0 B.1 C.2 D.多 33、文件系统的一个缺点是（ ） A.数据不保存 B.数据冗余性 C.没有专用软件对数据进行管理 D.数据联系强 34、设顺序循环队列Q[M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的当前位置，尾指针R总是指向队尾元素的前一位置，则该循环队列中的元素个数为() A.(F-R+M)%M B.F-R C.(R-F+M)%M D.R-F 35、下列计算机总线属于串行总线的是() A.PCI B.1394 C.EISA D.ISA 36、下列功能中，哪一个最好地描述了OSI （开放系统互连）模型的数据链路层（ ） A.保证数据正确的顺序、无差错和完整 B.处理信号通过介质的传输 C.提供用户与网络的接口 D.控制报文通过网络的路由选择 37、假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点v相关的所有弧的时间复杂度是() A.O(n) B.O(e) C.O(n+e) D.O(n×e) 38、下列不属于内部排序的算法是() A.归并排序 B.拓扑排序 C.树型排序 D.折半插入排序 39、已知10个元素(54，28，16，34，73，62，95，60，26，43)，按照依次插入的方法生成一棵二叉排序树，查找值为62的节点所需比较次数为()。
A.2 B.3 C.4 D.5 40、计算机系统中使用的CD-ROM属于() A.只读型硬盘 B.只读型大容量软盘 C.只读型光盘 D.只读型优盘 41、SQL 语言具有两种使用方式，分别称为交互式 SQL 和（ ） A.提示式 SQL B.多用户 SQL C.嵌入式 SQL D.解释式 SQL 42、()方式对实现程序浮动提供了支持 A.变址寻址 B.相对寻址 C.间接寻址 D.寄存器间接寻址 43、假设用户U 有2000 台主机，则必须给他分配（ ）个C 类网络，如果分配给用户U 的网络号为220.117.113.0，则指定给用户U 的地址掩码为（请作答此空） A.255.255.255.0 B.255.255.250.0 C.255.255.248.0 D.255.255.240.0 44、下列选项中，（）不是决定局域网特性的主要技术 A.拓扑结构 B.介质访问控制技术 C.传输介质 D.通信设备 45、主机地址220.110.17.160属于子网______ A.220.110.17.64/26 B.220.110.17.96/26 C.220.110.17.128/26 D.220.110.17.192/26 46、RISC的含义是()。
A.ReducedInstructionSystemComputer B.ReproducedInstructionSetComputer C.ReducedInstructionSetComputer D.ReproducedInstructionSystemComputer 47、需要由几种，几批或有关部门共同分担的成本是( ) A.联合成本 B.专属成本 C.共同成本 D.边际成本 48、下列传输速率快、抗干扰性能最好的有线传输介质是（ ） A.双绞线 B.同轴电缆 C.光纤 D.微波 49、下列属于关系模型完整性约束的是（ ） A.实体完整性 B.参照完整性 C.用户定义完整性 D.以上都是 50、Ping 实用程序使用的是（ ）协议 A.TCP/IP B.ICMP C.PPP D.SLIP 二、多选题51、二进制数10111110转换为十进制数是() A.190 B.188 C.189 D.192 52、设数据传输速率为 4800bps，采用十六相移键控调制，则调制速率为（ ） A.4800 波特 B.3600 波特 C.24。