国网四川电力招聘（计算机类）近年考试真题汇总（含解析）.pdf

《国网四川电力招聘（计算机类）近年考试真题汇总（含解析）.pdf》由会员分享，可在线阅读，更多相关《国网四川电力招聘（计算机类）近年考试真题汇总（含解析）.pdf（171页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、（全新）国网四川电力招聘（计算机类）近年考试真题汇总（含解析）一、单选题1.用n+1位字长（含一位符号位）表示原码定点小数时，所能表示的数值范围是A 0W|N|Wl-2-nB 0W|N|W2*MC 0W|N|Wl-2+i）D OW|N|W2/L1A、AB、BC、CD、D答案：A解析：定点小数应小于1,故选项B和D错误。定点小数的小数点固定在数据表示符号位之后（若使用一位符号，则固定在左端第1位与第2位之间），因此原码小数的表示范围为：-（1-2-n）1-2-n。2.相对于非关系模型，关系数据模型的缺点之一是（）。A、数据独立性高B、有严格的数学基础C、存取路径对用户透明，需查询优化D、数据结构

2、简单答案：C解析：关系模型的缺点是查询效率不如非关系模型。因此，为了提高性能，必须对用户的查询进行优化，增加了开发数据库管理系统的负担。3.在所示的下列两种调制方法中，说法正确的是()o(1)%W W-I-(V V 1!：?!:I I I(2)0101100100100A、(1)是调相B、(2)是调相C、(1)是调频D、(2)是调频答案:D解析：(1)中信息的幅度跟随数据的变化，因此是调幅。(2)中的信息的稀疏和紧密程度随数据变化，显然不同的稀疏和紧密程度反映了频率的变化，因此是调频。4.微程序控制器中，机器指令与微指令的关系是()A、每一条机器指令由一条微指令来执行B、每一条机器指令由一段用

3、微指令编成的微程序来解释执行C、一段机器指令组成的程序可由一条微指令来执行D、一条微指令由若干条机器指令组成答案：B解析：机器指令是提供给用户编程的最小单位，它是机器能够完成的一项基本操作，一条机器指令对应于一段微程序，微程序是一系列微指令的有序集合。5.双端口存储器在()情况下会发生读/写冲突。A、左端口与右端口的地址码不同B、左端口与右端口的地址码相同C、左端口与右端口的数据码相同D、左端口与右端口的数据码不同答案：B解析：每个端口都有一套独立的读写系统，因此只有请求同一地址时才会冲突。6.二叉树的第k层的结点数最多为()。A、2K-1B、2K+1C、2KD、2答案：A解析：二叉树第k层最

4、多有2k-1个结点。7兆载波是11卜丁建议的传输标准，其中E3信道的数据速率大约是()Mb/s。A、1B、8C、34D、5 6 5答案：c解析：此题考查数据通信基础方面的内容，E 1 子信道的数据速率为6 4 K b p s。E 1(3 0 B+2 D)信道速率为 2.0 4 8 b/s,E 3=4 E 2=1 6 E 1=1 6*2.0 4 8 M b/s=3 2.7 8 6 M b/s,在(2 1)题四个答案中，只有C 答案最接近3 2.7 8 6 的值，此时毫无疑问选择C,这是做题技巧的问题。8 .中断屏蔽是通过每一类中断源设置一个中断屏蔽触发器来屏蔽它们的()而实现的。A、中断源B、中

5、断请求C、中断响应D、中断屏蔽答案：B解析：当该中断源被屏蔽，C P U 接收不到该中断源的中断请求，可知选B。9 .已知一算术表达式的中缀形式为A+B*C-D/E,后缀形式为A B C*+D E/-,其前缀形式为()。A、-A+B*C/D EB、-A+B*C D/EG-+*A B C/D ED、-+A*B C/D E答案：D解析：将算术表达式的前缀形式、中缀形式和后缀形式分别看成二叉树的前序遍历、中序遍历和后序遍历，本题可转化成已知二叉树的中序遍历和后序遍历序列,如何求出其前序遍历序列。前序遍历的顺序是根结点，左子树，右子树；中序遍历的顺序是左子树，根结点，右子树；后序遍历的顺序是左子树，右

6、子树，根结点；因此后序遍历中最后访问的结点是根结点，该结点将中序遍历分成两个子序列，分别为其左右子树的中序序列，之后递归应用这个过程,构造出一个二叉树，前序遍历该序列，即可得到表达式的前缀形式。1 0 .某公司网络地址是2 0 2.1 1 7.2 4 0.0/2 0,被划分成1 6 个子网，则每个子网的子 网 掩 码 为（），包含的最大的主机数是（请作答此空）。A、2 5 0B、2 5 4C、2 5 5D、2 5 6答案：B解析：原来的网络掩码有2 0 位，由于要划分成1 6 个子网，所以网络掩码再增加4位，共 2 4 位，即 2 5 5.2 5 5.2 5 5.0。这时主机地址占8位，除了全

7、0和 全 1两个地址外，可分配的主机地址为2 5 4 个。1 1 .网卡的主要功能不包括（）oA、将计算机连接到通信介质上B、进行电信号匹配C、实现数据传输D、网络互连答案：D解析：网卡的功能包括提供网络接口、电信号匹配、数据的封装与解封、链路管理。12.在常用的描述二叉排序树的存储结构中，关键字值最大的结点的()。A、左指针一定为空B、右指针一定为空C、左右指针均为空D、左右指针均不为空答案：B解析：二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左右子树也分

8、别为二叉排序树。由上述特征可以知道二叉排序树中关键值最大的结点的右指针一定为空，左指针却不一定为空。13.转移指令执行结束后，程序计数器PC中存放的是()A、该转移指令的地址B、顺序执行的下条指令地址C、转移的目标地址D、任意指令地址答案：C解析：转移指令执行过程中，将转移指令所指的子程序的起始地址装入P C,因此转移指令执行结束后，程序计数器PC中存放的是转移的目标地址。14.I EEE8 02.11 的 M AC 层协议是（）。A、CS M A/CDB、CS M A/CAC、T o k e n R i n gD、T DM答案：B解析：I EEE8 02.11采用了类似于I EEE8 02.

9、3CS M A/CD协议的载波侦听多路访问/冲突避免协议（Car r i e r S e n s e M u 11 i p I e Acce s s/Co I I i s i o n Av o i d an ce,CS M A/CA）,不采用CS M A/CD协议的原因有两点：无线网络中，接收信号的强度往往远小于发送信号，因此要实现碰撞的花费过大；隐蔽站（隐蔽终端问题）15.CP U 输出数据的速度远远超过打印机的打印速度，影响程序执行速度，为解决这一问题，可以采用（）。A、通道技术B、虚拟存储器C、并行技术D、缓冲技术答案：D解析：缓冲技术可缓和CP U 与 I/O 设备间速度不匹配的矛盾。

10、16.Internet涉及许多协议，下面的选项中能正确表示协议层次关系的是()。A、AB.D.SNMPPOP3TCPARPIPSMTPTelnetTCPUDPIPLLCMACB、BC、CD、D答案:A17.奔腾11/166表示CPU的型号为()，工作时的时钟频率为()，即一秒钟内发出()振荡脉冲。CPU的时钟频率()，CPU的速度愈快。A、奔腾I I、166MHz、166万次、愈高B、奔腾I I、166MHz、256百万次、愈高C、奔腾I I、166MHz、166百万次、愈高D、奔腾I I、166MHz、166百万次、愈低答案：A解析：时钟频率愈高，每秒钟产生的脉冲数愈多，则单位时间里可执行的

11、指令数愈多，CPU的速度愈快。18.T e l n e t 协议被封装在（请作答此空）协议中，服务端默认侦听的端口号是。A、T CPB、U DPC、I CM PD、AR P答案：A19.Cach e 通常是采用（）存储器实现的。A、闪速存储器B、R O MC、DR AMD、S R AM答案：D解析：Cach e 的出现使得CP U 可以不直接访问主存，而与高速Cach e 交换信息。一般Cach e 采用高速的S R AM 制作，其价格比主存贵，其容量远小于主存，但其能很好地解决速度和成本的矛盾。2 0.假设用户U 有 2 0 0 0 台主机，则必须给他分配（）个 C 类网络，如果分配给用户

12、U 的网络号为2 2 0.1 1 7.1 1 3.0,则指定给用户U的地址掩码为（请作答此空）。A、2 5 5.2 5 5.2 5 5.0B、2 5 5.2 5 5.2 5 0.0G 2 5 5.2 5 5.2 4 8.0D、2 5 5.2 5 5.2 4 0.0答案：C解析：这种题型主要考察的公式就是满足2=主机数+2,这个题中就是要找到大于2000+2的最小的2的N次方，显然是2 1 1=2048.而一个C类地址，实际上就是主机b i t为8的网络，因此需要的C类地址的个数=211/2-8=2-3=8个。如果要计算子网掩码，可以不用看具体的网络，只要直接计算子网掩码即可。根据快速计算公式可

13、知子网掩码中非零非255的值=256-子网规模=256-8=248.21.数据的逻辑独立性是指()。A、内模式改变，外模式和应用程序不变B、内模式改变，模式不变C、模式改变，内模式不变D、模式改变，外模式和应用程序不变答案：D解析：数据库的逻辑独立性，是指模式改变的时候，外模式和应用程序不变，只需要修改的是模式与外模式之间的映象22.当出现拥塞时路由器会丢失报文，同时向该报文的源主机发送()类型的报文A、TCP请求B、TCP响应G ICMP请求与响应D、ICMP源点抑制答案：D解析：当出现拥塞时路由器会丢失报文，同时向该报文的源主机发送ICMP源点抑制类型的报文。23.数据库中存储的是OA、数

14、据B、数据模型C、数据以及数据之间的联系D、信息答案：C解析：数据库中存储的是数据与数据之间的联系2 4 .分配给某公司网络的地址块是2 2 0.1 7.1 9 2.0/2 0,该网络被划分为（1）个 C类子网，不属于该公司网络的子网地址是（2）。A、4B、8C、1 6D、3 2答案：C解析：2 2 0.1 7.1 9 2.0/2 0 需要划分成标准的C 类子网，其子网掩码长度应该扩长到 2 4 位，增加了 4比特的网络位，可以产生2 4=1 6 个标准C类子网。2 5 .在 T C P/1 P 体系结构中，将 I P 地址转化为M AC 地址的协议是（）Av R AR PB、AR PC、I

15、C M PD、T C P答案：B解析：地址解析协议(Ad d r e s s R e s o I u t i o n P r o t o c o I,AR P)是将3 2 位 的 I P 地址解析成4 8 位的以太网地址。2 6.假定电话信道的频率范围为3 0 0 H z-3 4 0 0 H z,则采样频率必须大于()H z才能保证信号不失真。A、6 0 0B、3 1 0 0C、6 2 0 0D、6 8 0 0答案：D解析：根据采样定理，采样频率要大于2 倍最大频率，即6 8 0 0 H z,才能保证信号不失真。2 7.D H C P 服务器第一次收到客户端的地址请求报文后，会回复(请作答此空

16、)消息，该报文中的目的主机地址为()oA、D h c p D i s c o ve r yB、D h c p O f f e rC、D h c p R e q ue s tD、D h c p A C K答案：B解析:1 i-A V.WA2VWe.e.e.e2S5.2S52S5.2S5OHCP314 OHCP Olscover-TransactionID ex3dld2 0.000295192.168.0.1m.iM.e.wDHCP342 DHCP Offer-TrAnsactlonID OxJdld3 8.670031e.e.e.e2S5.2S5.25S.2S5DHCP314 DHCP Req

17、uest-Transaction10 8x3dle4 e.e70M 5192.168.9.1192.168.0.leDHCP142 DHCP ACK-T 2 c“Ct 1 8ID OxSdleFCMW 2:M 2 byxe on wir(2736 b its).M2 bytes captured(2736 b its)Ethernet I I,Sec:D ell_ad:fl:9b(W:8 8:74:a d:fl:9 b),Ost:Gr4nd$tr_01:fc:42(90:0b:82:81:fc:42)Internet Protocol Version%Src:192.168.0.1,Ost:1

18、92.168.0.10lHr 0 4 t P r o t o c o l,Src Port:67,Ost Port:68Bootitrap Protocol(O ffer)2 8.下列算法中()是非对称加密算法。A、D E SB、R S AC、I D E AD、M D 5答案：B解析：R S A 属于非对称加密算法。29.以下关于TCP/IP协议和层次对应关系的表示，正确的是。A、AB、BC、CD、D答案：A解析：HTTP,FTP,Telnet,SMTP是基于TCP的协议，SNMP是基于UDP的协议。在TCP/1P协议栈中传输层有TCP协议和UDP协议2 种，下层是IP协议。30.子程序调用指

19、令执行时，要把当前程序计数器PC的内容存到。A、通用寄存器B、堆栈C、指令寄存器D、数据缓冲器答案：B解析：保存P C 的值，以便返回，放入堆栈最保险。3 1 .在页面置换管理算法中，。用到了访问位和修改位。A、最优算法B、N F U 算法G N R U 算法D、L R U 算法答案:C解析：N R U 算法，称为最近未使用算法(N o t R e c e n t ly lls e d),也就是所谓的时钟算法(C lo c k)o3 2 .在T C P/I P 协议体系结构中，不可靠的传输层协议为()oA、U D PB、T C PC、I C M PD、S M T P答案:A解析：在 T C P

20、/1 P 协议栈中传输层有T C P 协议和U D P 协议2 种，U D P 协议是不可靠的协议。3 3.在地址映射方式中，动态重定位具有的特点是O。A、很难实现主存的扩充，可采用覆盖技术来实现B、很难实现不同作业主存信息的共享C、地址在执行过程中是可以改变的D、非常简单，任何计算机，任何操作系统都可以实现答案：C解析：在运行过程中，程序在内存中的位置可能经常要改变，此时应采用动态运行时装入的方式，即不在程序运行之前进行逻辑地址到物理地址之间的地址转换,而是推迟到程序执行期间进行，被称为动态重定位。34.内存地址从4000H到43FFH,共有一()_ 个内存单元。若该内存每个存贮单元可存储1

21、6位二进制数，并用4片存储芯片构成，则芯片的容量是一 O _oA、512*16 b itB、256*8b i tG 256*16 b itD、1024*8bit答案：C解析：根据试题1分析中的说明，我们可以计算出其包括的内存单元数为：(43FFH-4000H)+1=1024个内存单元。由于每个单元是16位，而共有4片，因此每片的容量就应该是1024/4*16 b i t,即应该选择答案Co35.概念模型是现实世界的第一层抽象，这一类模型中最著名的模型是()。A、层次模型B、关系模型C、网状模型D、实体一联系模型答案：D解析：概念模型是现实世界的第一层抽象，这一类模型中最著名的模型是实体联系模型

22、(E-R模型)。36.在SELECT语句中，下列()子句用于对搜索的结果进行排序。A、HAVING 子句B、WHERE 子句G ORDERBY 子句D、GROUPBY 子句答案：C解析：SELECT语句中，GROUPBY子句用于对数据按照某个字段分组HAVING子句用于对分组统计进一步设置条件，ORDERBY子句是对搜索的结果排序，GROUPBY子句是对搜索的结果分组，WHERE子句是对搜索的结果条件筛选。37.以下关于查找方法的说法正确的是()。I.顺序查找法只能在顺序存储结构上进行I I.二分查找法可以在有序的双向链表上进行此分块查找的效率与线性表被分为多少块有关A、I x IIB、I I

23、、IIIC、I、IIID、只有川答案：D解析：顺序查找法可以在顺序存储结构和链式存储结构上进行，而二分查找只能在顺序存储的有序表上进行即可以进行随机存取的存储结构上进行。38.设栈S和队列Q的初始状态为空，元素e1,e2,e3,e4,es,e 6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是e2,e4,e3,e6,e5,e 1,则栈S的容量至少应该是0。A、6B、4C、3D、2答案：c由于 队列具有先进先出性,所以,此题中队列形同虚设，即出优的顺序也是与，e 4.e j.7 ej,。卜解析：3 9.网络管理工作通过S N M P 协议管理网络设备，当被管理设备有异常发生时，网

24、络管理工作站将会收到哪种S N M P 报文？（）A、g e t-r e s p o n s e 报文B、s e t-r e q u e s t 报文G t r a p 报文D、g e t-r e q u e s t 报文答案：C解析：S N M P 是管理进程（N M S）和代理进程（A g e n t）之间的通信协议。S N M P 支持多种操作，主要为以下几种基本操作：G e t 操作：N M S 使用该操作从A g e n t 获取一个或多个参数值。G e t N e x t 操作：N M S 使用该操作从A g e n t 获取一个或多个参数的下一个参数值。S e t 操作:N M

25、S 使用该操作设置A g e n t 一个或多个参数值。R e s p o n s e 操作：A g e n t 返回一个或多个参数值。该操作是前面三种操作的响应。T r a p 操作：A g e n t 主动发出的操作，通知N M S 有某些事情发生。执行前四种操作时设备使用U D P 协议采用1 6 1 端口发送报文，执行T r a p 操作时设备使用U D P 协议采用1 6 2 端口发送报文。由于收发采用了不同的端口号，所以一台设备可以同时作为A g e n t 和 N M SO4 0 .在采用断定方式的微程序控制器中，下一条微指令的地址()。A、在微程序计数器iP C 中B、在当前微

26、指令的下地址字段中C、根据条件码产生D、根据机器指令的操作码字段产生答案：B解析：断定方式是指下一条微指令的地址由当前微指令的下地址字段直接给出。4 1 .下列哪一个文件和其他3 种文件在逻辑结构上是不同的()。A、库函数文件B、数据库文件C、可执行程序文件D、源程序文件答案：B解析：文件的逻辑结构分为两种，有结构文件和无结构文件。四个选项中只有数据库文件是有结构文件。4 2 .下列关于双核技术的叙述中，正确的是()。A、双核就是指主板上有两个C P UB、双核是利用超线程技术实现的C、双核就是指C P U 上集成两个运算核心D、主板上最大的一块芯片就是核心答案：C解析：双核简单来说就是2 个

27、核心，核心(c o r e 酷睿2)又称为内核，是 C P U 最重要的组成部分。C P U 中心那块隆起的芯片就是核心，是由单晶硅以一定的生产工艺制造出来的，C P U 所有的计算 接受/存储命令 处理数据都由核心执行。A：每台主机只有一个C P U；B：是多线程技术实现的；D：主板上最大的芯片是北桥芯片。4 3 .计算机加电自检后，引导程序首先装入的是()否则，计算机不能做任何事情。A、O f f ic e 系列软件B、应用软件C、操作系统D、编译程序答案：C解析：操作系统是管理和控制计算机系统中各种硬件和软件资源、合理地组织计算机工作流程的系统软件，是用户与计算机之间的接口。计算机加电自

28、检后，引导程序首先装入的是操作系统否则，计算机不能做任何事情。4 4 .运 行(4 9)不能获取本地网关地址。A、t r a c e r tB、a r pC、i p c o n f i gD、n e t s t a t答案：B解析：T r a c e r t 命令用于路由跟踪，其命令结果的第一行就是其网关地址记录。A r p 命令用于a r p 记录信息的查看、删除、添加、绑定，与网关地址没关系。I pc o n f ig 命令加上“/a l l”的选项可以查看到除了 I P 地址、子网掩码，还可以查看 D N S 服务器信息 网关信息、M A C 地址信息甚至是地址租约信息。N e t s

29、t a t 命令加上“-r”的选项可以查看到本机的路由表，包括网关信息，与W in d o w s 下 ro u t e p r i n t 命令功能一样。4 5 .微型计算机的主频是指()。A、计算机的存储容量B、微处理器时钟的工作频率C、基本指令操作次数D、单位时间的存取数量答案：B解析:CP U 的主频表示在CP U 内数字脉冲信号震荡的速度，内核工作的时钟频率。4 6 .已知 1 0 个数据元素为(5 4,28,1 6,3 4,7 3,6 2,9 5,6 0,23,4 3),按照依次插入结点的方法生成一棵二叉排序树后，查找值为6 2的结点所需比较的次数为()。A、2B、3C、4D、5答

30、案：B解析：将这1 0 个元素按照依次插入结点的方法生成一棵二叉排序树后，6 2位于这棵二叉排序树的第三层，查找值为6 2的结点所需要的次数恰好是从二叉排序树的根到被查结点的树的深度。47.将高级语言源程序翻译为机器语言程序的过程中常引人中间代码。以下关于中间代码的叙述中，错误的是()。A、不同的高级程序语言可以产生同一种中间代码B、中间代码与机器语言代码在指令结构上必须一致C、使用中间代码有利于提高编译程序的可移植性D、使用中间代码有利于进行与机器无关的优化处理答案:B解析：“中间代码”是一种简单且含义明确的记号系统，与具体的机器无关，可以有若干种形式。可以将不同的高级程序语言翻译成同一种中

31、间代码。由于与具体机器无关，使用中间代码有利于进行与机器无关的优化处理，以及提高编译程序的可移植性。指令流水线将一条指令的执行过程分为四步,其中第1、2和4步的经过时间为A t,如下图所示。若该水线顺序执行，50条指令共用153ZSt,并且不考虑相关问题，则该流水线 的 暇 第3步的时间是().LLI山L1J EJ At !48.A、2 A tB、3 A tC、4 A tD、5 A t答案：B解析：在 第 18题图中，第 3 个流水段的执行时间没有给出，显然这是一个瓶颈段，设它的执行时间为X。通过列方程(3+x)Zit+50 xAt=153At,可以求得x=3。4 9 .在串行通信中，根据数据

32、传输方向不同，可以分成三种方式，不包括的方式是()。A、单工B、双工C、半单工D、半双工答案：C解析:根据数据传输方向不同，可以分为单工、半双工和全双工等3 种通信方式，不存在着所谓的半单工方式。5 0.世界上第一个计算机网络是O。A、AR P ANE TB、C h i n a Ne tC、I n t e r n e tD、C E R NE T答案：A解析：19 6 9 年美国国防部建立了世界上第一个网络AR P ANE T 网。5 1.R I P 路由协议是一种基于()的动态路由协议。A、距离矢量B、链路状态C、路径矢量D、随机路由答案：A解析：*R I P 路由协议是一种基于距离矢量的动态

33、路由协议。5 2 .在应用程序开发中，从源代码到可执行文件，需要经过四个步骤，将汇编代码转变为机器可以执行的指令的过程称为（）。A、预编译B、编译C、汇编D、链接答案：C解析：在平常的应用程序开发中，从源代码到可执行文件，需要经过四个步骤，分别是，预编译，编译，汇编和链接。1.预编译预编译过程主要处理源代码文件中以开始的与编译指令。比如常见的 i n c l u d e，#d e f i n e”等，主要处理规则如下：1）将所有的#d e f i n e”删除，展开所有的宏定义。2）处理所有条件预编译指令，如#i f d e f 等。3）处理#i n c l u d e”预编译指令,将包含的文

34、件插入到该预编译指令的位置。4）删除所有的注释，包括“和/*/。5）添加行号和文件名标识，以便于编译时产生编译错误和警告时能够及时显示行号。6）保留所有的#p r a g m a 编译器指令，因为编译器必须使用它们。预编译相当于如下命令：$g c c-E h e l I o.c-o h e l I o.i 或$c p p h e l I o.c h e l I o.i 2,编译编译过程就是把预处理完的文件进行一系列词法分析，语法分析，语义分析及优化后产生相应的汇编代码文件。编译过程相当于如下命令：$g c c-S h e l I o.i-o h e l I o.s5 3 .为了防御网络监听，最

35、常用的方法是（）A、采用物理传输（非网络）B、信息加密C、无线网D、使用专线传输答案：B解析：网络监听最好的防御措施是数据加密。5 4 .在一个顺序表的表尾插入一个元素的时间复杂性的量级为()。A 0(N)B O(iP)C CKO)D CXI)A、AB、BC、CD、D答案：C解析：在一个顺序表的表尾插入一个元素移动次数为1次。5 5.在O S I/R M中，主要提供差错控制的协议层是()。A、数据链路层B、网络层C、表示层D、应用层答案：A5 6.以下与数据的存储结构无关的术语是()。A、循环队列B、链表C、哈希表D、栈答案：D解析：存储结构是数据的逻辑结构用计算机语言的实现，常见的存储结构有

36、：顺序存储，链式存储，索引存储，以及散列存储。其中散列所形成的存储结构叫散列 表（又叫哈希表），因此哈希表也是一种存储结构。栈只是一种抽象数据类型，是一种逻辑结构，栈逻辑结构对应的顺序存储结构为顺序栈，对应的链式存储结构为链栈，循环队列是顺序存储结构，链表是线性表的链式存储结构。5 7.提 供I n t e r n e t接入服务的供应商叫做（）。A、I M PB、I B PC、I C PD、I S P答案:D解析：I S P （I n t e r n e t S e r vi c e P r o vi d e r,因特网服务提供商）是向广大用户综合提供因特网接入业务、信息业务和增值业务的电信

37、运营商。I S P是经国家主管部门批准的正式运营企业，享受国家法律保护。中国电信是国内目前最大的I S P。I C P （I n t e r n e t C o n t e n t P r o v i d e r,因特网内容提供商）是向广大用户综合提供因特网信息业务和增值业务的电信运营商。I C P同样是经国家主管部门批准的正式运营企业，享受国家法律保护。国内知名I C P有新浪、搜狐、1 6 3等。58.有六个元素5,4,3,2,1,0的顺序进栈，问下列哪一个不是合法的出栈序列()。A、432501B、342015C、235410D、123045答案:C解析：在入栈的时候是5先入栈，4后入栈

38、，在出栈的时候是4先出，所以C错误。59.在关系DB中，任何二元关系模式的最高范式必定是()。A、2NFB、3NFC、BCNFD、INF答案:C解析：设关系模式RVU,F G 1 N F,如果对于R的每个函数依赖X T Y,若Y不属于X,则X必含有候选码,那么RGBCNF。60.无向图 G=(V,E),其中 V=a,b,c,d,e,f,E=(a,b),(a,e),(a,c),(b,e),(c,f),(e,d),对该图进行深度优先遍历，得到的顶点序列正确的是()。A、a,b,e,c,d,fB、a,c,f,e,b,dC、a,e,b,c,f,dD、a,e,d,f,c,b答案：C解析：假设给定图G的初

39、态是所有顶点均未曾访问过。在 G中任选一顶点v 为初始出发点(源点)，则深度优先遍历可定义如下：首先访问出发点v,并将其标记为已访问过：然后依次从v出发搜索v的每个邻接点w。若 w 未曾访问过，则以w为新的出发点继续进行深度优先遍历，直至图中所有和源点v有路径相通的顶点(亦称为从源点可达的顶点)均已被访问为止。若此时图中仍有未访问的顶点,则另选一个尚未访问的顶点作为新的源点重复上述过程，直至图中所有顶点均已被访问为止。6 1.单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是0。A、

40、若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为0(1)B、在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理C、加入头结点后，在链表中进行查找运算的时间复杂度为0(1)D、加入头结点后，代表链表的头指针不因为链表为空而改变答案：C解析：在链表中加入头结点后，查找表中某一元素仍然要从头指针出发，顺序找到目标元素或失败时找到表尾为止，时间复杂度与表长成正比。故 D 项错误。6 2.当我们采用2 55.2 55.2 55.0 作为子网掩码时，说明此网络中终端的台数至多()OA v 2 55 台B、2 54 台C、0台D、1 2 8 台答案：B解析：主机位一共是8 位，主机数

41、量是2的8 次方-2=2 54 台主机。6 3 .M A C 地址通常存储在计算机的()oA、内存B、网卡C、硬盘D、导 速缓存区答案：B解析：M A C 地址也称为网卡地址也称为物理地址，是网卡在出厂的时候由厂家烧入的地址。6 4 .链表不具备的特点是()。A、可随机访问任一结点B、插入 删除不需要移动兀素C、不必事先估计存储空间D、所需空间与其长度成正比答案：A解析：链式存储结点间通过指针连接.存储位置比较灵活，不必事先估计存储空间。根据表长来确定存储空间即可；插入和删除不需要移动元素，只要改变指针域值；但链表不具备随机访问任一结点的特点，这是顺序表的特点。65.下列关于1NF的叙述中，哪

42、条不正确()。A、满足1NF中的关系可以包含复合属性B、满足1NF中的关系不可以包含复合属性C、满足1NF的关系称为规范化关系，否则称为非规范化关系D、不满足1NF的数据库模式不能称为关系数据库答案：A解析：1NF要求1列不能有2个属性n2NF关系模式R G 1N F,且每个非主属性完全依赖于码，则称R属于2NF。66.设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有()个结点。A、13B、12C、26D、25答案：D解析：哈夫曼树的特点：具有n个叶子结点的哈夫曼树共有2 X n 7个结点。67.已知有一维数组A O.m X n T,若要对应为m行n列的矩阵，则下面的对应关系()，可将元

43、素Ak(O W V kW V m X n)表示成矩阵的第i行、第j列的元素(0W i Wm,0 匀 W n)。A、i=k/n,j=k%mB、i=k/m,j=k%mC、i=k/n,j=k%nD、i=k/m,j=k%n答案：c解析：矩阵每一行有n 个元素，则第i +l 行 第 j+l 到的元素在A中是第nXi+j+l 个元素，对应的下标k=nXi+j (因为下标从0 开始)。反过来：i=k/n,j=k%no6 8 .在数据库加锁技术中，一个事务如果对某一数据项加了排他(exc l u s iv e)锁,它将保持此锁直到该事务结束。这是保证事务哪种特性的重要措施0。A、原子性(at o m icit

44、 y)B、一致性或可串行性G 永久性(du rabi I it y)D、隔离性(is o l at y)答案：B解析：事务在系统完整性中实施一致性，这通过保证系统的任何事务最后都处于有效状态来实现。如果事务成功地完成，那么系统中所有变化将正确地应用，系统处于有效状态。如果在事务中出现错误，那么系统中的所有变化将自动地回滚,系统返回到原始状态。6 9 .克服网络故障问题的最有效的方法是(5 4)。A、限制非法操作B、事务跟踪处理C、数据的备份D、数据的安全恢复答案：C解析：备份是最简单的可用性服务，是指对重要的信息制作一份拷贝，并将其存储在安全的地方。备份可以是纸介文件（如重要文本的复印件），也

45、可以是电子文 件（如计算机的后备磁带）。备份系统为一个目的而存在：尽可能快地全盘恢复运行计算机系统所需的数据和系统信息。根据系统安全需求，可选择的备份机制有场地内高速度、大容量自动的数据存储、备份与恢复；场地外的数据存储、备份与恢复；对系统设备的备份。备份不仅在网络系统硬件故障或人为失误时起到保护作用，也在入侵者非授权访问或对网络攻击及破坏数据完整性时起到保护作用，同时也是系统灾难恢复的前提之一。克服网络故障问题的最有效的方法是对数据进行备份，即在故障前对系统的配置进行备份，在发生故障后，可以凭借此来恢复系统。70.下列关于分布式数据库系统主要特点的叙述中，哪一条是错误的（）。A、提高了系统的

46、可用性B、系统更加容易扩充C、分布式数据库系统具有不同透明度层次D、系统的复杂性大幅增加，使得系统的可靠性降低答案：D解析：一个分布式数据库系统包含一个节点的集合，这些节点通过某种类型的网络连接在一起。其中，每一个节点是一个独立的数据库系统节点。分布式数据库系统提供了不同透明度层次的分布式数据管理。即分布式数据库系统具有位置透明性、复制透明性和分片透明性等。对于并发控制和恢复，分布式DBM S环境中会出现大量的在集中式D B M S 环境中碰不到的问题。数据库中的数据分别在不同的局部数据库中存储、由不同的D B M S 进行管理、在不同的机器上运行、由不同的操作系统支持、被不同的通信网络连接在

47、一起。7 1 .线性表的静态链表存储结构与顺序存储结构相比优点是()。A、所有的操作算法实现简单B、便于随机存取C、便于插入与删除D、便于利用零散的存储器空间答案：C解析：基础题。静态链表具有链表的插入和删除方便的优点，也不需要移动较多的元素。7 2 .S M T P、P O P 3、I M A P 4 都是应用在电子邮件系统中的常用协议，其中的P O P 3 协议可用来()0A、创建邮件B、加密邮件C、发送邮件D、接收邮件答案：D解析：P O P (P o s t O f f i c e P r o t o c o l)目前的版本为P O P 3,P O P 3 是把邮件从电子邮箱中传输到本

48、地计算机的协议。IM A P (In t e r n e t M e s s a g e A c c e s s P r o t o c o l )目前的版本为IM A P 4,是 P O P 3 的一种替代协议，提供了邮件检索和邮件处理的新功能，这样用户可以完全不必下载邮件正文就可以看到邮件的标题摘要，从邮件客户端软件就可以对服务器上的邮件和文件夹目录等进行操作。73.关于指令的功能及分类，下列叙述中正确的是（）。A、算术与逻辑运算指令，通常完成算术运算或逻辑运算，都需要两个数据B、移位操作指令，通常用于把指定的两个操作数左移或右移一位C、转移指令、子程序调用与返回指令，用于解决数据调用次序

49、的需求D、特权指令，通常仅用于实现系统软件，这类指令一般不提供给用户答案：D解析：A项，算术与逻辑运算指令用于完成对一个（如自增、取反等）或两个数据的算术运算或逻辑运算；B项，移位操作用于把一个操作数左移或右移一位或多位；C项，转移指令、子程序调用与返回指令用于解决变动程序中指令执行次序的需求，而不是数据调用次序的需求。74.TCP是互联网中的重要协议，为什么TCP要使用三次握手建立连接？（）TCP报文中窗口字段的作用是什么？（）。在建立TCP连接时该如何防止网络拥塞？（请作答此空）A、等待网络不忙时再建立连接B、预先申请需要的网络带宽C、采用流量工程的方法建立连接D、发送方在收到确认之前逐步

50、扩大发送窗口的大小答案：D解析:TCP要使用三次握手连接使得通信双方都能够提出自己的连接请求，并且回答对方的连接请求.TCP报文中窗口字段的作用表示接收方希望接收的字节数.为了防止网络拥塞，在建立TCP连接时采用慢启动方式，即发送方在收到确认之前逐步犷大发送窗口的大小.75 .扩展操作码是（）。A、操作码字段外辅助操作字段的代码B、操作码字段中用来进行指令分类的代码C、指令格式中的操作码D、一种指令优化技术，不同地址数指令可以具有不同的操作码长度答案：D解析：指令系统的每一条指令都有一个操作码，它表示该指令应进行什么性质的操作。扩展操作码技术使操作码的长度随地址数的减少而增加，它既充分利用指令