2022年国网辽宁电力招聘（计算机类）考试题库（含典型题、真题库）

1、2022年国网辽宁电力招聘（计算机类）考试题库（含典型题、真题库）一、单选题1.下列不符合RISC特点的是()。A、指令长度固定，指令种类少B、寻址方式种类丰富，指令功能尽量增强C、设置大量通用寄存器，访问存储器指令简单D、选取使用频率较高的一些简单指令答案：B解析：B项是CISC的特点。2.在ISOOSF/RM参考模型中，七层协议中的_(本题)_利用通信子网提供的服务实现两个用户进程之间端到端的通信。在这个模型中，如果A用户需要通过网络向B用户传送数据，则首先将数据送入应用层，在该层给它附加控制信息后送入表示层；在表示层对数据进行必要的变换并加头标后送入会话层；在会话层加头标送入传输层；在传

2、输层将数据分解为_(2)_后送至网络层；在网络层将数据封装成_(3)_后送至数据链路层；在数据链路层将数据加上头标和尾标封装成_(4)_后发送到物理层；在物理层数据以_(5)_形式发送到物理线路。B用户所在的系统接收到数据后，层层剥去控制信息，把原数据传送给B用户。A、网络层B、传输层C、会话层D、表示层答案：B解析：试题分析OSI网络体系结构中共定义了七层，从高到低分别是：应用层（Application）：直接为端用户服务，提供各类应用过程的接口和用户接口。诸如：HTTP、Telnet、FTP、SMTP、NFS等。表示层（Presentation）：使应用层可以根据其服务解释数据的涵义。通常

3、包括数据编码的约定、本地句法的转换。诸如：JPEG、ASCII、GIF、DES、MPEG等。会话层（Session）：会话层主要负责管理远程用户或进程间的通信，通常包括通信控制、检查点设置、重建中断的传输链路、名字查找和安全验证服务。诸如：RPC、SQL、NFS等。传输层（Transport）：利用通信子网提供的服务，实现发送端和接收端的端到端的数据分组（数据段）传送，负责保证实现数据包无差错、按顺序、无丢失和无冗余的传输。其服务访问点为端口。代表性协议有：TCP、UDP、SPX等。网络层（Network）：属于通信子网，通过网络连接交换传输层实体发出的数据（以报文分组的形式）。它解决的问题是

4、路由选择、网络拥塞、异构网络互联的问题。其服务访问点为逻辑地址（也称为网络地址，通常由网络号和主机地址两部分组成）。代表性协议有：IP、IPX等。数据链路层（DataLink）：建立、维持和释放网络实体之间的数据链路，这种数据链路对网络层表现为一条无差错的信道（传送数据帧）。它通常把流量控制和差错控制合并在一起。数据链路层可以分为MAC（媒介访问层）和LLC（逻辑链路层）两个子层，其服务访问点为物理地址（也称为MAC地址）。代表性协议有：IEEE802.3/.2、HDLC、PPP、ATM等。物理层：（Physical）：通过一系列协议定义了通信设备的机械的、电气的、功能的、规程的特征。代表性协

5、议有：RS232、V.35、RJ-45、FDDI等。物理层的数据将以比特流的形式进行传输。3.在Windows的cmd命令窗口中输入（2）命令，可以查看本机路由信息。A、ipconfig/renewB、pingC、netstatrD、nslookup答案：C解析：ipconfig/renew表示重新获取IP地址，ping为网络用于检测目的网络是否可达。netstatr为显示路由表信息，Nslookup为域名查询命令。4.在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0，右孩子的平衡因子为1，则应作()型调整以使其平衡。A、LLB、LRC、RLD、

6、RR答案：C解析：平衡二叉树是在构造=叉排序树的过程中，每当插入一个新结点时，首先检查是否因插入新结点而破坏了二叉排序树的平衡性，若是，则找出其中的最小不平衡子树，在保持二叉排序树特性的前提下，调整最小不平衡子树中各结点之间的链接关系。进行相应的旋转，使之成为新的平衡子树。具体步骤如下：(1)每当插入一个新结点，从该结点开始向上计算各结点的平衡因子，即计算该结点的祖先结点的平衡因子，若该结点的祖先结点的平衡因子的绝对值均不超过1，则平衡=叉树没有失去平衡，继续插入、结点；(2)若插入结点的某祖先结点的平衡因子的绝对值大于1，则找出其中最小不平衡子树的根结点；(3)判断新插入的结点与最小不平衡子

7、树的根结点的关系，确定是哪种类型的调整；(4)如果是LL型或RR型，只需应用扁担原理旋转一次，在旋转过程中，如果出现冲突，应用旋转优先原则调整冲突；如果是LR型或LR型，则需应用扁担原理旋转两次，第一次最小不平衡子树的根结点先不动，调整插入结点所在子树，第二次再调整最小不平衡子树。在旋转过程中，如果出现冲突，应用旋转优先原则调整冲突；(5)计算调整后的平衡二叉树中各结点的平衡因子，检验是否因为旋转而破坏其他结点的平衡因子，以及调整后的平衡二叉树中是否存在平衡因子大于1的结点。结合上面的知识点，对于题目中的情况应该选择RL型调整。5.RISC访内指令中，操作数的物理位置一般安排在（）。A、栈顶和

8、次栈顶B、两个主存单元C、一个主存单元和一个通用寄存器D、两个通用寄存器答案：D解析：RISC精简指令系统中，大多数都是通用寄存器，所以操作数的物理位置一般安排在两个通用寄存器当中。6.当很频繁地对序列中部进行插入和删除操作时，应该选择使用的容器是（）。A.vectorA、listB、dequC、D、stack答案：B解析：链式存储结构方便插入和删除。7.关联存储器的访问方式是()。A、先进先出顺序访问B、按地址访问C、无地址访问D、按内容访问答案：D解析：关联存储器，是一种不根据地址而是根据存储内容来进行存取的存储器，可以实现快速地查找快表。8.下列说法中错误的是()。A、主频为1GHz的C

9、PU运算性能可能强于主频为2GHz的CPUB、衡量用于科学计算的CPU性能的主要指标为MFLOPSC、字长指计算机能直接处理的二进制信息的位数D、主频是指CPU机器周期的倒数答案：D解析：主频是指CPU时钟周期的倒数，而不是CPU机器周期的倒数。9.在电缆中屏蔽有什么好处（）。（1）减少信号衰减（2）减少电磁干扰辐射和对外界干扰的灵敏度（3）减少物理损坏（4）减少电磁的阻抗A、仅（1）B、仅（2）C、（1），（2）D、（2），（4）答案：B解析：屏蔽层就是为了减少外界的电场或磁场对信号的干扰。10.两个字符串相等的充要条件是（）。A、两个字符串的长度相等B、两个字符串中对应位置上的字符相等C、

10、同时具备A和B两个条件D、以上答案都不对答案：C解析：字符串长度相同且对应位置字符相同（即ASCII码相同）。11.有关定性风险评估和定量风险评估的区别，以下描述不正确的是（）。A、定性风险评估比较主观，而定量风险评估更客观B、定性风险评估容易实施，定量风险评估往往数据准确性很难保证C、定性风险评估更成熟，定量风险评估还停留在理论阶段D、定性风险评估和定量风险评估没有本质区别，可以通用答案：D解析：定性风险评估是对风险做比较，定量评估是利用数学的方法进行分析。12.在()存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系。A、树形存储结构B、链式存储结构C、索引存储结构D、散列

11、存储结构答案：D解析：散列存储结构中是根据设定的哈希函数和处理冲突的方法将一组关键字映像到一个连续的地址集上，并以关键字在地址集中的象作为记录在表中的存储位置。而树形存储结构、链式存储结构和索引存储结构中关键字在结构中的相对位置是随机的。13.Telnet协议被封装在（请作答此空）协议中，服务端默认侦听的端口号是（）。A、TCPB、UDPC、ICMPD、ARP答案：A14.某公司的两个分支之间用同步专线互连，使用HDLC作为封装协议。下面关于HDLC安全性的说法正确的是()。A.HDLC.的安全性不如PPP那样丰富，HDLC.只能使用PAP方式的验证。B.HDLC.的安全性不如PPP，它不支持

12、PAP和CHAP验证，而仅能提供明文方式的验证。A、HDLB、的安全性不强，提供两种验证方式，但验证中的用户名密码都以明文的方式传送。C、HDLD、不支持验证。答案：D解析：PPP可以带认证HDLC不能。HDLC不能提供验证，缺少了对链路的安全保护。PPP认证：PAP和CHAP。选D。15.下列说法不正确的是()。A、图的遍历是从给定的源点出发每一个顶点仅被访问一次B、遍历的基本算法有两种：深度遍历和广度遍历C、图的深度遍历不适用于有向图D、图的深度遍历是一个递归过程答案：C解析：图的遍历是指从给定图中任意指定的顶点出发，按照某种搜索方法沿着图的边访问图中的所有顶点，便每个丁贞点仅被访问一次。

13、遍历的基本算法有两种：深度遍历和厂度遍历。图的深度遍历是一个递归过程，既适用于无向图，也适用于有向图。16.某模拟信号的最高频率为6Mhz,采样频率必须大于（请作答此空）才能保证得到的数据信号不失真，如果每个样本量化为128个等级，则传输的数据速率是（）。A、3MhzB、6MhzC、12MhzD、18Mhz答案：C解析：要保证无失真的恢复信号，根据奈奎斯特采样定理，采样频率要大于最大信道频率的2倍。固采样频率必须大于12Mhz，最大数据速率=2W*log2(N)，其中W表示带宽，每个样本的量化等级为128，所以最大数据速率=2*6*log2128=84Mb/s。17.在文件系统中，用户通过（）

14、来访问文件。A、文件类型B、文件结构C、文件名D、文件属性答案：C解析：文件系统中，用户通过文件名来访问文件。18.变址寻址方式中，操作数的有效地址等于（）。A、基值寄存器内容加上形式地址（位移量）B、堆栈指示器内容加上形式地址C、变址寄存器内容加上形式地址D、程序计数器内容加上形式地址答案：C解析：在变址寻址方式中，操作数地址等于变址寄存器的内容加偏移量。19.在SQL语言中，用GRANT/REVOKE语句实现数据库的()。A、并发控制B、安全性控制C、一致性控制D、完整性控制答案：B解析：SQL中的GRANT语句和REVOKE语句来实现数据库的实现自主存取控制功能，实现数据库安全性控制。2

15、0.下面关于CSMA/CD网络的叙述哪个是正确的（）A、任何一个节点的通信数据要通过整个网络，并且每1个节点都接收并检验该数据B、如果源节点知道目的地的IP和MAC地址的话，信号是直接送往目的地C、1个节点的数据发往最近的路由器，路由器将数据直接发到目的地D、信号都是以广播方式发送的答案：D解析：A选项：如果数据不是发给目标主机的会直接丢弃，所以A选项错误，CSMA/CD网络是广播式发送B、C选项错误。21.某网络拓扑结构及接口的地址信息分别如下图和下表所示，S1和S2均为二层交换机。当主机1向主机4发送消息时，主机4收到的数据帧中，其封装的源IP地址为（请作答此空），源MAC地址为（）。A、

16、11B、2C、D、答案：A解析：当主机1向主机4发送消息时，主机4收到的数据帧中，其封装的源IP地址为主机1的地址即11，源MAC地址为路由器F0/1口的mac地址，即1B-64-E1-33-81-3C。22.数据结构是具有()的数据元素的集合。A、性质相同B、特定关系C、相同运算D、数据项答案：B解析：数据结构由数据元素集合和数据元素关系两部分组成。23.以下不是以太网采用的监听算法是（）。A、非坚持型监听B、坚持型监听C、P-坚持型监听D、随机访问型监听答案：D解析：本题

17、考查以太网协议的基础知识。以太网监听算法有以下3种：1.非坚持型监听算法：若信道忙，则放弃监听，后退一段随机时间后再试图重新发送。这种方法重新冲突的概率低，但可能引入过多的信道延迟，浪费信道的带宽。2.坚持型监听算法：若信道忙，则继续监听，直到信道空闲就可发送。这种方法发生冲突的概率高，但可以减少发送延迟。3.P-坚持型监听算法：若信道忙，则以概率P继续监听，或以概率1-P放弃监听并后退一段随机时间，再试图重新发送。这种方法具有以上两种方法的优点，但是算法复杂，P值的大小对网络的性能有较大影响。24.能接收到目的地址为/29的报文主机数为（）个。A、0B、1C、6D、

18、7答案：C解析：目的地址为/29为一个广播地址，能接收目的地址为广播地址的报文主机即为该网段的可用主机，该网段的掩码是29位，所以可用主机数是2（32-29）-2=6。25.在计算机中使用的键盘是连接在（）。A、打印机接口上的B、显示器接口上的C、并行接口上的D、串行接口上的答案：D解析：在计算机中使用的键盘是连接在串行接口上的。26.判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用（）。A、求关键路径的方法B、求最短路径的方法C、广度优先遍历算法D、深度优先遍历算法答案：D解析：当有向图中无回路时，从某顶点出发进行深度优先遍历时，出栈的顺序（退出DFS

19、Traverse算法）即为逆向的拓扑序列。27.以下说法中错误的是（）。A、动态RAM和静态RAM都是易失性半导体存储器。B、计算机的内存由RAM和ROM两种半导体组成。C、ROM和RAM在存储体中是统一编址的。D、固定存储器（ROM）中的任何一个单元不能随机访问答案：D解析：*ROM只是把信息固定地存放在存储中，而访问存储器是随机的。28.数据库技术本身在不断地发展和完善，它已取代了早期的层次数据库与网状数据库，关系数据库管理系统应能实现的专门关系运算包括()。A、升序、降序、求和B、选择、投影、连接C、关联、更新、排序D、并、差、交答案：B解析：专门的关系运算包括选择、投影、连接及除法。2

20、9.在下列特性中，哪一个不是进程的特性（）。A、异步性B、并发性C、静态性D、动态性答案：C解析：进程的特性包括动态性、并发性、独立性和异步性等，故C不是进程特性30.故障管理的功能包括：（）、建立和维护差错日志并进行分析。A、通知用户B、恢复故障C、接收差错报告并做出反应D、发现故障答案：C解析：故障管理是网络管理中最基本的功能之一。网络故障管理包括故障检测、故障隔离和纠正故障三方面，包括以下典型功能：维护并检查错误日志、接受错误检测报告并做出响应、跟踪、辨认错误、执行诊断测试、纠正错误。31.计算机内的传输是（）传输，而通信线路上的传输是（）传输。A、并行，串行B、串行，并行C、并行，并行

21、D、串行，串行答案：A解析：计算机内的传输是并行传输，而通信线路上的传输是串行传输。32.存储在计算机内的有结构的数据的集合是（）。A、数据库系统B、数据库C、数据库管理系统D、数据结构答案：B解析：数据库的定义。33.操作系统中引入缓冲技术是为了增强系统（）的能力。A、串行操作B、并行操作C、中断操作D、控制操作答案：B解析：操作系统中引入缓冲技术是为了提高CPU和I/O设备之间的并行性，增强系统并行操作的能力。34.SQL的“CREATEUNIQUEINDEX”语句中UNIQUE表示基本表中（）。A、索引键值不可分解B、索引键值都是惟一的C、没有重复元组D、没有重复列值答案：B解析：UNI

22、QUE表示此索引的每一个索引值只对应唯一的数据记录。35.以下关于电子邮件的叙述中，错误的是（）。A、邮箱客户端授权码是客户端登录的验证码，可以保护账号安全B、将发件人添加到白名单后可避开反垃圾误判C、用户通过客户端收邮件时邮件不能保留在邮箱里D、IMAP可以通过客户端直接对服务器上的邮件进行操作答案：C解析：用户通过客户端收邮件时邮件可以保留在邮箱里。36.CPU执行指令时，先要根据（）将指令从内存读取出并送入-，然后译码并执行A、程序计数器B、指令寄存器C、通用寄存器D、索引寄存器答案：A解析：程序计数器（PC）是专用寄存器，具有存储和计数两种功能，又称为“指令计数器”。在程序开始执行前将

23、程序的起始地址送入PC，在程序加载到内存时依此地址为基础，因此PC的初始内容为程序第一条指令的地址。执行指令时CPU将自动修改PC的内容，以便使其保持的总是将要执行的下一条指令的地址。由于大多数指令都是按顺序执行，因此修改的过程通常只是简单的将PC加1。当遇到转移指令时后继指令的地址与前指令的地址加上一个向前或向后转移的位偏移量得到，或则根据转移指令给出的直接转移的地址得到。指令寄存器存储当前正在被CPU执行的指令。指令译码器将指令中的操作码解码，告诉CPU该做什么。可以说指令寄存器的输出是指令译码器的输入。所以CPU执行指令时，先要根据控制器中的子部件PC（程序计数器）将指令从内存读取出并送

24、入控制器中的另一个子部件IR（指令寄存器），然后交由指令译码器译码并执行指令。37.如果主存容量为16M字节，且按字节编址，表示该主存地址至少多少位？()A、16B、20C、24D、32答案：C解析：38.用直接选择排序方法分别对序列S1=(1，2，3，4，5，6，7)和序列S2=(7，5，3，2，4，1，6)进行排序，关键字比较次数()。A、相同B、前者大于后者C、前者小于后者D、无法比较答案：A解析：直接选择排序的比较次数与序列的初始状态无关，因此，对于给定两个序列进行排序的关键字比较次数是相同的。39.Cache存储器常用的地址映像方式是()。A、组相联映象B、段页表映象C、全相联映象D

25、、页表法映象答案：A解析：组相联方式将主存中的区和Cache中的块再分成组。主存的每个区和Cache的大小一样，将主存中每个区和Cache中再分为同样组数。这里规定主存中的组和缓存中的组采取直接映像方式，即主存中任何区的0组只能放存放到Cache中的0组，1组只能存放到Cache中1组，而每个组内的块采取全相连映像方式。即主存一组内的块可任意存到Cache相应组号内的任意块中。既具备了直接映像方式的简单和速度快的优点，同时也很好地降低了冲突率。即冲突率比直接映像方式低，但比全相联映象方式高。优点：块的冲突概率比较低，块的利用率大幅度提高，块失效率明显降低。40.在Cache的地址映射中，若主存

26、中的任意一块均可映射到Cache内的任意一块的位置上，则这种方法称为()。A、全相联映射B、组相联映射C、直接映射D、混合映射答案：A解析：(1)直接映射方式下的地址转换主存地址:区号+块号B+块内地址册Cache地址:块号b+块内地址w对应关系:块号B=块号b,块内地址=块内地址w(2)全相连映射方式下的地址转换主存地址:块号B+块内地址wCache地址:块号b+块内地址w.对应关系:块号B通过地址变换表对应于块号h,块内地址w=块内地址w(3)组相连映射方式下的地址转换主存地址:区号E+组号C+组内块号B+块内地址册Cache地址:组号g+组内块号b+块内地址”组间是直接映射关系，组内是全

27、相连映射关系对应关系:组号G=组号g,组内块号B通过地址变换表对应于组内块号b,块内地址W=块内地址W。41.ADSL使用的多路复用技术是（）。A、频多分路复用B、时多分路复用C、码分多址D、空分多址答案：A解析：ADSL是非对称接入网络，上行带宽和下行带宽速度不同，采用频多分路复用技术。42.当关系模式R(A，B)已属于3NF，下列说法中()是正确的。A、一定属于BCNFB、A和C都是C、它一定消除了插入和删除异常D、仍存在一定的插入和删除异常答案：D解析：如果某关系模式满足第二范式，而且它的任何一个非主属性都不传递依赖于任何关键字，则满足第三范式。例：关系S1(SNO、SNAME、DNO、

28、DNAME、LOCATION)，属性依次代表学号、姓名、所在系编号、系名称、系地址。关键字SNO决定各个属性，满足2NF。但这样的关系肯定会使数据有大量的冗余，有关学生DNO，DNAME，LOCATION三个属性将重复插入、删除和修改。43.通过改变载波信号相位值来表示数字0、1的方法称为（24）。A、FSKB、PSKC、ASKD、ATM答案：B解析：FSK是频移键控的英文缩写，就是用数字信号去调制载波的频率。它是利用基带数字信号离散取值特点去键控载波频率以传递信息的一种数字调制技术，是信息传输中使用得较早的一种调制方式。它的主要优点是:实现起来较容易,抗噪声与抗衰减的性能较好。在中低速数据传

29、输中得到了广泛的应用。PSK是相移键控的英文缩写，是用数字信号去调制载波的相位。它是利用基带数字信号离散取值特点去键控相位频率以传递信息的一种数字调制技术。ASK是幅移键控的英文缩写，就是用数字信号去调制载波的幅度。ATM是一种宽带网络技术。44.计算机的运算速度可以用MIPS来描述，它的含义是（）。A、每秒执行百万条指令B、每秒处理百万个字符C、每秒执行千万条指令D、每秒处理千万个字符答案：A解析：计算机的运算速度可以用MIPS来描述，它的含义是每秒执行百万条指令。45.下列选项中，防范网络监听最有效的方法是（）A、安装防火墙B、采用无线网络传输C、数据加密D、漏洞扫描答案：C解析：采用数据

30、加密的方式保护包括口令和账号在内的信息资料，使得即使获取密文后也无法解密成明文，是对付网络监听的有效手段。46.下列哪一条不是数据库管理系统必须提供的基本功能()。A、数据操纵B、安全性保护和完整性控制C、数据定义D、可移植性保证答案：D解析：数据库管理系统必须提供的基本功能是数据定义功能、数据操纵功能、数据库运行管理、数据库的建立和维护功能等。47.如果一个磁盘的容量为40G，盘块的大小为4K，那么该磁盘的FAT大小为：A、20MB、25MC、30MD、35M答案：C解析：40GB=40×1024×1024KB，40GB/4KB=10×1024×102

31、4=10M个表项，10M小于224，故每个FAT表项占24位（3B），从而得出FAT占10M×3B=30MB储存空间。48.在ISO的OSI模型中，为数据分组提供在网络中路由功能的是（3）。A、物理层B、数据链路层C、网络层D、传输层答案：C解析：流量控制功能用以保持数据单元的发送速率与接收速率的匹配，以免发生信息“拥挤”或“堵塞”现象。数据链路层、网络层和传输层均需采用流量控制。传输层的主要目的是在源主机和目的主机之间提供可靠的端到端通信，建立、维护和拆除端到端连接是传输层的主要功能之一。路由选择（也称路径控制）是网络层的重要功能之一，它是指网络中的节点根据网络的具体情况（可用的数

32、据链路、各条链路中的信息流量），按照一定的策略（如传输时间最短、传输路径最短等）选择一条通往数据终端设备的最佳路由。传输层的主要目的是在源主机和目的主机之间提供可靠的端到端通信。为网络层实体提供数据发送和接收功能和过程的是网络层的下一层，即数据链路层。49.下列关于部分函数依赖的叙述中，哪一条是正确的()。A、若XY，且存在X的真子集X，XY，则称Y对X部分函数依赖B、若XY，且对于X的任何真子集X，都有XY，则称Y对X部分函数依赖C、若XY，且存在属性集Z，ZY，P，XZ，则称Y对X部分函数依赖D、若XY，且存在属性集Z，ZY=p，XZ，则称Y对X部分函数依赖答案：A解析：部分函数依赖的概念

33、，若X2，且存在X的真子集X，XY，则称Y对X部分函数依赖，A正确。50.在常用的描述二叉排序树的存储结构中，关键字值最大的结点的()。A、左指针一定为空B、右指针一定为空C、左右指针均为空D、左右指针均不为空答案：B解析：二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左右子树也分别为二叉排序树。由上述特征可以知道二叉排序树中关键值最大的结点的右指针一定为空，左指针却不一定为空。51.下列排序方法中，()是稳定的排序方法。A、直接插入排序和快速排序B、折半插入

34、排序和起泡排序C、简单选择排序和四路归并排序D、树形选择排序和shell排序答案：B解析：直接插入排序、四路归并排序、起泡排序、树形选择排序和折半插入排序是稳定的排序。快速排序、shell排序、简单选择排序是不稳定的排序。52.对于序列(49，38，65，97，76，13，27，50)按由小到大进行排序，初始步长d-4的希尔排序法第一趟的结果的是()。A、49，76，65，13，27，50，97，38B、13，27，38，49，50，65，76，97C、97，76，65，50，49，38，27，13D、49，13，27，50，76，38，65，97答案：D解析：根据希尔排序的规则，d-4的第一

35、趟排序过程为第n个位置和第n+4个元素比较，并将较小的元素换到前面，49和76不用互换、38和13互换、65和27互换，第一趟排序后的结果为49，13，27，50，76，38，65，97。53.已知X=-100，若采用8位机器码表示，则X的原码位为(请作答此空),X的补码为()A、11100100B、01001001C、10011100D、00011001答案：A解析：-100的原码11100100，补码为原码取反+1，因此为A54.建立一个长度为n的有序单链表的时间复杂度为()A、AB、BC、CD、D答案：C解析：建立有序单链表的时间复杂度是O(n)，对单链表插入节点时，先遍历单链表，找到插

36、入位置，将节点插入。55.各种网络在物理层互连时要求（）。A、数据传输率和链路协议都相同B、数据传输率相同，链路协议可不同C、数据传输率可不同，链路协议相同D、数据传输率和链路协议都可不同答案：A解析：相同的层次相连接，则需要有相同的协议和相同的速度等。56.长度相同但格式不同的2种浮点数，假定前者阶码长、尾数短，后者阶码短、尾数长，其他规定均相同，则它们可表示的数的范围和精度为（）。A、两者可表示的数的范围和精度相同B、前者可表示的数的范围大且精度高C、后者可表示的数的范围大且精度高D、前者可表示的数的范围大但精度低答案：D解析：在浮点数表示法中，阶码n影响表示的范围，阶码越长表示的范围越大

37、，尾数影响精度，尾数越长，表示的精度越高。57.在windows中，使用()命令可以测试指定的非本机配置的DNS解析是否正常。A、netstatB、nslookupC、routeD、ping答案：B解析：nslookup可以查询指定DNS是否工作正常，ping只能检查本机所配置的DNS是否正常。58.DHCP服务器第一次收到客户端的地址请求报文后，会回复（请作答此空）消息，该报文中的目的主机地址为（）。A、DhcpDiscoveryB、DhcpOfferC、DhcpRequestD、DhcpACK答案：B解析：59.CPU内若设置一组通用寄存器，那么通用寄存器的位数一般取决于()。A、指令字的

38、长度B、地址寄存器的位数C、机器字长D、主存容量答案：C解析：通用寄存器可用于传送和暂存数据，也可参与算术逻辑运算，并保存运算结果。除此之外，它们还各自具有一些特殊功能。通用寄存器的长度取决于机器字长，汇编语言程序员必须熟悉每个寄存器的一般用途和特殊用途，只有这样，才能在程序中做到正确、合理地使用它们。60.若十进制数为132.75，则相应的十六进制数为()。A、21.3B、84.CC、24.6D、84.6答案：B解析：十进制数转化为十六进制数时，采用除16取余法；对于小数的转化，采用乘16取整法：将小数乘以16，所得积的整数部分转换为十六进制。此题经转换后得十六进制数为84.C。61.浮点数

39、溢出的条件是()。A、阶码最高位有进位B、结果尾数溢出C、阶码溢出D、尾数规格化后阶码溢出答案：C解析：阶码溢出，是指所分配用来表示阶码的那几位已经无法表示所需的数字大小了。所以如果超过了，就会自动失去进位。所以如果在规格化之前就溢出了，也就已经失去了进位，数字就不准确了，需要报溢出错误！在尾数规格化前后都可能出现溢出。62.光纤接入网有多种，其中（60）是最理想的。A.FTTC.A、VLANB、VSTC、D、FTTH答案：D解析：光纤通信具有通信容量大、质量高、性能稳定、防电磁干扰、保密性强等优点。在干线通信中，光纤扮演着重要角色，在接入网中，光纤接入已成为发展的重点。根据光网络单元的位置，

40、光纤接入方式可分为如下几种：FTTR（光纤到远端接点）、FTTB（光纤到大楼）、FTTC（光纤到路边）、FTTZ（光纤到小区）和FTTH（光纤到户）。其中FTTH即光纤到户是最理想的一种光纤接入方式，它使每个用户都可以直接享受到光纤网络的优点。63.通信双方对其收、发过的信息均不可抵赖的特性指的是（）。A、保密性B、不可抵赖性C、可用性D、可靠性答案：B解析：通信双方对其收、发过的信息均不可抵赖的特性指的是不可抵赖性（或不可否认性）。64.拒绝式服务攻击会影响信息系统的（）。A、完整性B、可用性C、机密性D、可控性答案：B解析：拒绝式服务攻击把计算机系统资源耗尽，不能为用户提供相应的服务。65

41、.如果一个公司有1000台主机，则至少需要给它分配个C类网络。为了使该公司的网络地址在路由表中只占一行，给它指定的子网掩码必须是（）。A、B、C、D、答案：D66.一个子网只需两个主机地址，子网掩码应该指定为：A、52B、48C、40D、96答案：A67.与十进制数254等值的二进制数是（3）。A、11111110B、11101111C、11111011D、11101110答案：A解析：要将十制数

42、转换为二进制数，可以采用除二取余法：除二取余法转换实际上，如果熟练的考生可以更快地获得结果。由于它和256相差2，而255则是11111111，254比255小1，因此显然是11111110。68.以下关于分页系统与分段系统区别的描述，错误的是（）。A、页是信息的物理单位，段是信息的逻辑单位B、页的大小固定，段的大小动态变化C、分页系统中的逻辑地址空间是一维的，分段系统中的是二维的D、分页系统比分段系统更方便信息的共享和保护答案：D解析：分段系统比分页系统更方便信息的共享和保护。69.如下陈述中正确的是()。A、串是一种特殊的线性表B、串的长度必须大于零C、串中元素只能是字母D、空串就是空白串

43、答案：A解析：串的长度可以等于0，等于0时叫作空串。空串和空白串是不同的，例如：Strings=“”，是空串；Strings=NULL，是空白串。串中的元素只能是字符，但不仅仅是字母。70.若P、V操作的信号量S初值为3，当前值为-1，则表示有（）个等待进程。A、4个B、1个C、2个D、3个答案：B解析：因为当前值-1是负值，故表示有1个等待进程。71.关系二维表中的一列称为（）。A、记录B、属性C、关系D、元组答案：B解析：二维表中的列称为属性；二维表中的行称为元组。72.ping远程网络主机的IP地址得到反应，可以确认（32）。A、可以跨路由通信了B、网关正常了C、网络配置已经正常了D、以

44、上全正确答案：D解析：ping远程网络主机的IP地址，这个命令被送到远程网络主机，其中经过了本地的网卡、网关，也跨越了路由器，最后被返回得到了反应，在这个过程中，命令都没有被阻止，说明这一切都是正常的。73.关键路径是AOE网中()。A、最长的回路B、最短的回路C、从源点到终点的最长路径D、从源点到终点的最短路径答案：C解析：关键路径是指从开始顶点到结束顶点的最短路径，路径的长度也是工程完成的最少时间。关键活动是指关键路径上的所有活动，关键活动的最大特征是该活动的最早开始时间等于该活动所允许的最迟开始时间。74.在下列部件中，CPU存取()的速度最快。A、CacheB、寄存器C、内存D、外存答

45、案：B解析：CPU存取这几种存储器的速度快慢比较如下：寄存器Cache内存外存。75.某中断系统中，每抽取一个输入数据就要中断CPU一次，中断处理程序接收取样的数据，并将其保存到主存缓冲区内。该中断处理需要X秒。另一方面，缓冲区内每存储N个数据，主程序就将其取出进行处理，这种处理需要Y秒，因此该系统可以跟踪到每秒（）次中断请求。A、N/（NX+Y）B、N/（X+Y）NC、min1/X,1/YD、max1/X,1/Y答案：A解析：输入N个数据，从缓冲区中存储到主程序将其取出需Y秒；每输入一个要中断一次，每个中断处理需X秒，则N个就是NX秒。所以跟踪N次中断一共要花NX+Y秒，因此每秒跟踪N/(N

46、X+Y)次中断请求。76.下列哪一个文件和其他3种文件在逻辑结构上是不同的（）。A、库函数文件B、数据库文件C、可执行程序文件D、源程序文件答案：B解析：文件的逻辑结构分为两种，有结构文件和无结构文件。四个选项中只有数据库文件是有结构文件。77.向目标发送ICMP回声请求(echo)报文的命令是（）A、TracertB、ArpC、NslookupD、Netstat答案：A78.对IP数据报进行分片的主要目的是（）。A、适应各个物理网络不同的地址长度B、拥塞控制C、适应各个物理网络不同的MTU长度D、流量控制答案：C解析：受到最大传输单元MTU的限制，对于长度超过其值的IP数据报将被进行分片处理

47、79.由圈权值为的四个叶子结点构造一颗哈夫曼树，该树的带权路径长度为()。A、23B、37C、44D、46答案：C解析：80.若片选地址为111时.选定某-32K×16的存储芯片工作，则该芯片在存储器中的首地址和末地址分别为()。A.00000H，01000HB.38000H，3FFFFHA、3800B、3FFFHC、0000D、0100H答案：B解析：32K×16的存储芯片有地址线15根(片内地址)，片选地址为3位，故地址总位数为18位，现高3位为111，则首地址为111000000000000000=38000H，末地址为1111111111111111=

48、3FFFFH。81.子模式DDL用来描述()。A、数据库的总体逻辑结构B、数据库的局部逻辑结构C、数据库的物理存储结构D、数据库的概念结构答案：B解析：数据库模式定义语言DDL，是用于描述数据库中要存储的现实世界实体的语言。一个数据库模式包含该数据库中所有实体的描述定义。子模式DDL用来描述数据库的局部逻辑结构。82.要删除Student表的Birthyear列，同时删除所有引用该列的视图和约束。下列哪一个SQL语句正确表达了这一删除要求（）。A.ALTERTABLEStudentDROPBirthyearRESTRICTB.ALTERTABLEStudentDELETEBirthyearCA

49、SCADA、B、ALTERTABLEStudentDROPBirthyearCASCADC、D、ALTERTABLEStudentDELETEBirthyearRESTRICT答案：C解析：要删除Student表的Birthyear列，同时删除所有引用该列的视图和约束，SQL语句是ALTERTABLEStudentDROPBirthyearCASCADE;。CASCADE表示相关视图和约束一并被删除。83.掉电后存储在（8）中的数据会丢失。A、U盘B、光盘C、ROMD、RAM答案：D解析：RAM是随机存储器，具有断电易失性。当断电后，RAM内部的数据随之丢失。84.用于对某个寄存器中存放的操作

50、数的地址进行寻址的方式称为()寻址。A、直接B、间接C、寄存器直接D、寄存器间接答案：D解析：操作数地址在寄存器中，为寄存器间接寻址方式，如MOVA，RO，即把RO中的值作为操作数的地址，把此地址中的值放入累加器A中，即把内存单元20H中的值放入A中，如此地址单元中的值为5，则A=5。85.在大量数据传送中常用的且有效的检验法是()。A、CRC码B、偶校验码C、海明码D、奇校验码答案：A解析：CRC即循环冗余校验码(CyclicRedundancyCheck)，是数据通信领域中最常用的一种查错校验码，其特征是信息字段和校验字段的长度可以任意选定。循环冗余检查(CRC)是一种数据传输检错功能，对

51、数据进行多项式计算，并将得到的结果附在帧的后面，接收设备也执行类似的算法，以保证数据传输的正确性和完整性。通常用于大量数据传送。86.单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是()。A、若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)B、在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理C、加入头结点后，在链表中进行查找运算的时间复杂度为O(1)D、加入头结点后，代表链表的头指针不因为链表为空而改变答案：C解析：在链表中加入头结点后，查找表中某

52、一元素仍然要从头指针出发，顺序找到目标元素或失败时找到表尾为止，时间复杂度与表长成正比。故D项错误。87.下面列出了安全电子交易SET达到的主要目标，其中哪一个是错误的（）。A、信息在公共Internet网络上以安全E-mail方式传输，保证数据不被黑客窃取B、订单信息和个人账号信息隔离。在将包括持卡人账号信息在内的订单送到商家时，商家只能够看到订货信息，而不能看到持卡人的账号信息C、持卡人和商家相互认证，以确保交易各方的真实身份D、软件遵循相同的协议和消息格式答案：A解析：电子邮件使用SMTP进行邮件传输，在传输中是加密的文件传输，防止黑客的窃听88.在下列存储器中，哪种速度最快()。A、磁

53、盘B、磁带C、主存D、光盘答案：C解析：各种存储器由于存储介质和内部结构的不同，其读写速度也不同。读写速度由快到慢的次序为：高速缓冲存储器、主存储器、辅助存储器。各种辅助存储器的读写速度由快到慢次序为：硬盘存储器、光盘存储器、磁带存储器。89.下列关于关系数据语言的叙述中，哪一条是错误的（）。A、关系代数是关系操作语言的一种传统表示方式，是一种抽象的查询语言B、元组关系演算和域关系演算属于关系演算语言C、关系代数比关系演算具有更强的表达能力D、SQL语言是一种重要的关系数据语言答案：C解析：关系演算是以数理逻辑中的谓词演算为基础的。比较接近于自然演算，故表达能力更强。90.静态链表中指针表示的

54、是()。A、内存地址B、数组下标C、下一元素地址D、数组地址答案：B解析：静态链表借用一维数组来描述线性链表。数组中的一个分量表示一个结点，同时使用游标(指示器cur)代替指针以指示结点在数组中的相对位置。91.下面叙述正确的是()。A、二叉树是特殊的树B、二叉树等价于度为2的树C、完全二叉树必为满二叉树D、二叉树的左右子树有次序之分答案：D解析：二叉树是一类与树不同的数据结构。两者的区别在于：二叉树可以是空集；二叉树的任一结点都有两棵子树，并且这两棵子树之间有次序关系，也就是说，它们的位置不能交换。92.SNMP代理使用（）操作向管理端通报重要事件的发生。A、GetRequestB、Get-

55、nextRequestC、SetRequestD、Trap答案：D解析：在网络管理系统中，网管代理若收到管理进程发送的GetRequest、GetNextRequest、setRequest请求，会以GetResponse方式被动响应。除此以外在设定了报警阈值的情况下，代理还可以以trap方式主动向管理进程发出报告或警报。需要注意的是在管理进程和被管代理通信是需要彼此都认可相同的明文口令，亦即共同体名。93.在分段管理中（）。A、以段为单位分配，每段是一个连续存储区B、段与段之间必定不连续C、段与段之间必定连续D、每段是等长的答案：A解析：分段管理中，以段为单位分配内存，每段是一个连续存储区，不要求等长，段与段之间也不要求连续。94.用户无需购买软件，而是向提供商租用基于Web的软件，来管理企业经营活动，这属于云计算的（）服务。A、SaaSB、PaaSC、IaaSD、CaaS答案：A解析：云有三种服务形式：软件即服务（SaaS