2022年国家电网招聘（计算机）考试题库（含各题型）

1、2022年国家电网招聘（计算机）考试题库（含各题型）一、单选题1.某电子邮箱收件箱的内容如下图所示，其中未读邮件个数为（），本页面中带附件的邮件个数为（请作答此空）。A、1B、2C、3D、4答案：B解析：收件箱（6）说明有6封未读邮件，表示邮件有附件，所以本页面中带附件的邮件个数为2。2.在内网中部署（）可以最大限度防范内部攻击。A、防火墙B、数据库审计系统C、邮件过滤系统D、入侵检测系统答案：D解析：本题考查的是防火墙和入侵检测方面的基础知识。防火墙能够对进出公司网络的数据进行过滤等相应处理，但是不能发现和防止内网用户相互之间的攻击，而入侵检测则能够完成这一工作。3.在使用FTP进行文件传输

2、时，_的作用是将本地文件传送至远程主机。A、putB、pwdC、getD、disconnect答案：A解析：下载文件的命令：get：下载指定文件getfilenamenewname(filename为下载的FTP服务器上的文件名，newname为保存在本都计算机上时使用的名字，如果不指定newname，文件将以原名保存。get命令下载的文件将保存在本地计算机的工作目录下。该目录是启动FTP时在盘符C:后显示的目录。如果想修改本地计算机的工作目录，可以使用lcd命令。比如：lcdd:表示将工作目录设定为D盘的根目录。mget：下载多个文件mgetfilenamefilename.（mget命令支

3、持通配符""和"?"，比如：mget.mp3表示下载FTP服务器当前目录下的所有扩展名为mp3的文件。）上传文件的命令put：上传指定文件putfilenamenewnamesend：上传指定文件sendfilenamenewname（filename为上传的本地文件名，newname为上传至FTP服务器上时使用的名字，如果不指定newname，文件将以原名上传。）4.以数组Q0m-1存放循环队列中的元素，若变量front和qulen分别指示循环队列中队头元素的实际位置和当前队列的长度，则队尾元素的实际位置是()。A、front+qulen-1B、(fr

4、ont+qulen)modmC、(front+qulen-1)modmD、front+qulen答案：C解析：循环队列的元素顺序存储在数组Q中，已知循环队列中队头元素的存储位置为front。当前队列的长度为qulen，队尾元素的位置要在front上加上qulen，然后减l(第一个元素存储在front的位置上)，对于循环队列求队尾的位置还要对总长度求余，所以队尾元素的实际位置为(front+qulen-1)modm。5.计算机网络的安全是指（）。A、网络中设备设置环境安全B、网络使用者的安全C、网络可共享资源的安全D、网络财产的安全答案：C解析：计算机网络的安全是指网络可共享资源的安全。6.下列

5、关于局域网的描述中，正确的一条是（）。A、局域网的数据传输率高，数据传输可靠性高B、局域网的数据传输率低，数据传输可靠性高C、局域网的数据传输率高，数据传输可靠性低D、局域网的数据传输率低，数据传输可靠性低答案：A解析：局域网的特点是范围小、速度快、低误码、低延时、结构简单、组建和维护容易等。7.word中编辑状态下，选择表格中的一单元格，并执行删除列的命令，则（）A、删除整个表格B、删除表格中的一列C、删除表格中的一行D、行和列均被删除答案：B8.数据库应用系统在社会各领域都具有重要的使用意义和价值，下面描述不正确的一项是（）A、能够存储大量的数据，应用共享性好B、不会产生冗余数据，避免产生

6、垃圾信息C、检索统计准确、迅速、高效D、管理操作方便、快捷，数据维护简单、安全答案：B解析：任何数据库都不能做到杜绝冗余，即做到不重复存储。能做到的仅仅是减少冗余。9.在关系模式R中，若其函数依赖集中所有候选关键字都是决定因素，则R最高范式是()。A、3NFB、4NFC、BCNFD、2NF答案：B解析：4NF就是限制关系模式的属性之间不允许有非平凡且非函数依赖的多值依赖。因为根据定义，对于每一个非平凡的多值依赖XY，X都含有候选码，于是就有XY，所以4NF所允许的非平凡的多值依赖实际上是函数依赖。10.设结点x和y是二叉树中任意的两个结点，在该二叉树的前序遍历序列中x在y之前，而在其后序遍历序

7、列中x在y之后，则x和y的关系是()。A、x是y的左兄弟B、x是y的右兄弟C、x是y的祖先D、x是y的后裔答案：C解析：前序遍历序列中x在y之前，有两种情况，即x是y的祖先，或者x、y有某个共同祖先，并且x在其左子树中，y在其右子树中。而第二种情况在后序遍历序列中，x必定在y之前，所以只能是x是y的祖先。11.在概念模型中的客观存在并可相互区别的事物称（）。A、实体B、元组C、属性D、节点答案：A解析：客观存在且可以相互区别的事物叫实体。12.无向图中一个顶点的度是指图中与该顶点相连接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）。A.n*eA、n+B、C、2nD、2

8、e答案：D解析：在无向图中边没有入度出度之分，所以一条边连接两个结点，度就是2，e条边的度就有2e。13.拒绝式服务攻击会影响信息系统的（）。A、完整性B、可用性C、机密性D、可控性答案：B解析：拒绝式服务攻击把计算机系统资源耗尽，不能为用户提供相应的服务。14.下列哪种寻址方式下，操作数在主存储器()。A、直接寻址B、寄存器直接寻址C、立即数寻址D、以上都不对答案：A解析：直接寻址时，形式地址A为有效地址，即操作数在主存储器的地址，也就是说操作数在主存储器。15.一切皆可连，任何数据之间逻辑上都有可能存在联系，这体现了大数据思维维度中的（）。A、定量思维B、相关思维C、因果思维D、实验思维答

9、案：B解析：关注相关性而不是因果关系，社会需要放弃它对因果关系的渴求，而仅需关注相关关系，也就是说只需要知道是什么，而不需要知道为什么。这就推翻了自古以来的惯例，而我们做决定和理解现实的最基本方式也将受到挑战。16.推出系列机的新机器，不能更改的是()。A、数据通路宽度B、存储芯片的集成度C、原有指令的寻址方式和操作码D、系统总线的组成答案：C解析：新机器对计算机速度有一定的调整，但是对原有的指令不做大的调整，所以寻址方式不做变化。17.使用双链表存储线性表，其优点是()。.提高查找速度.更方便数据的插入和删除，节约存储空间.很快回收存储空间A、B、C、仅D、答案：C解析：在链表中一般只能进行

10、顺序查找，所以双链表并不能提高查找速度，因为双链表中有两个指针域，对于动态存储分配，回收存储空间的速度是一样的。由于双链表具有对称性，其插入和删除操作更加方便。18.数据库管理系统的工作不包括（）。A、定义数据库B、对已定义的数据库进行管理C、为定义的数据库提供操作系统D、数据通信答案：C解析：操作系统是计算机中最基本的也是最核心的软件，是建立在硬件之上的第一层软件。19.将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。A、N，2N-1B、N-l，2NC、N，2ND、N-l，2N-1答案：A解析：对于此题而言最少的比较次数是，其中一个有序

11、表的最后一个数小于另一表的的第一个数，那么直接合并即可。当一个表递增一个表递减且递减表时，需要比较ZN-1次。20.某SRAM芯片，其容量为lKx8位，加上电源端和接地端后，该芯片的引出线的最少数目应为()。A、23B、25C、50D、20答案：D解析：21.计算机系统结构的层次结构按照由高到低的顺序是()。A、高级语言机器级、汇编语言机器级、传统机器语言机器级、微程序机器级B、高级语言机器级、应用语言机器级、汇编语言机器级、微程序机器级C、应用语言机器级、传统语言机器级、汇编语言机器级、操作系统机器级D、应用语言机器级、操作语言机器级、微程序机器级、传统机器语言机器级答案：A解析：计算机系统

12、结构的层次结构按照由高到低的顺序是高级语言机器级、汇编语言机器级、传统机器语言机器级、微程序机器级。22.下列命题正确的是（）。A、一个图的邻接矩阵表示是唯一的，邻接表表示也唯一B、一个图的邻接矩阵表示是唯一的，邻接表表示不唯一C、一个图的邻接矩阵表示不唯一的，邻接表表示是唯一D、一个图的邻接矩阵表示不唯一的，邻接表表示也不唯一答案：B解析：一个图的邻接矩阵表示是唯一的，邻接表表示不唯一。23.使用150DPI的扫描分辨率扫描一幅3x4英寸的彩色照片，得到原始24位真彩色图像的数据量是_ByteA、1800B、90000C、270000D、810000答案：D解析：简单计算题型，先计算出一幅画

13、的基本像素点个数，再计算每个像素点颜色需要的字节：数。像素点=150*3*150*4=270000，每个像素点的24bit/8=3字节：。因此信息量=270000*3=810000字节：24.线索二叉树中某结点R没有左孩子的充要条件是()。A、R.ltag=1B、R.rchild=NULLC、R.lchild=NULLD、R.ltag=0答案：D解析：线索二叉树中某结点是否有左孩子，不能通过左指针域是否为空来判断，而要判断左标志是否为0。25.为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区

14、的逻辑结构应该是（）A、栈B、队列C、树D、图答案：B解析：主机将数据依次写入，打印机依次取出，应该属于先进先出的特点，既使用的逻辑结构是队列。26.假定下列字符码中有奇偶校验位，但没有数据错误，采用偶校验的字符码是A、11001011B、10101101C、11000001D、11001001答案：D解析：只有D项1的个数为偶数个，故采用是偶校验的字符码。27.求最短路径常用的算法有()。A、Prim算法和Kruskal算法B、深度优先遍历算法和广度优先遍历算法C、Dijkstra算法和Floyd算法D、拓扑排序算法答案：C解析：A项是最小生成树的算法，B项是图的遍历算法，D项中的回溯法是求

15、解递归过程的一种重要方法。28.五种基本关系代数运算是()。A、，-，×，和B、，-，和C、，×，和D、，和答案：A解析：关系代数运算的基本运算符有4类：集合运算符、专门的关系运算符、算术运算符和逻辑运算符。并、差、笛卡儿积、投影、选择是5种基本的运算，其他运算可以通过基本的运算导出。29.下列关于参照完整性约束的参照关系和被参照关系的叙述中，哪一条是错误的()A、参照关系与被参照关系通过外码相联系B、参照关系是从关系，被参照关系是主关系C、参照关系与被参照关系之间的联系是1：n联系D、其主码在另一个关系中作为外码的关系称为被参照关系答案：C解析：参照完整性(Referen

16、tialIntegrity)是定义建立关系之间联系的主关键字与外部关键字引用的约束条件。关系数据库中通常都包含多个存在相互联系的关系，关系与关系之间的联系是通过公共属性来实现的。所谓公共属性，它是一个关系R(称为被参照关系或目标关系)的主关键字，同时又是另一关系K(称为参照关系)的外部关键字。如果参照关系K中外部关键字的取值，要么与被参照关系R中某元组主关键字的值相同，要么取空值，那么，在这两个关系间建立关联的主关键字和外部关键字引用，符合参照完整性规则要求。如果参照关系K的外部关键字也是其主关键字，根据实体完整性要求，主关键字不得取空值，因此，参照关系K外部关键字的取值实际上只能取相应被参照

17、关系R中已经存在的主关键字值。30.对于分时操作系统，CPU进行进程的调度经常采用的算法是（）。A、时间片轮转B、最高优先权C、先来先服务D、随机答案：A解析：分时操作系统常采用时间片轮转法。31.对于两个并发进程，设互斥信号量为S，若S=0，则（）。A、表示没有进程进入临界区B、表示有一个进程进入临界区C、表示有一个进程进入临界区，另一个进程等待D、表示两个进程进入临界区答案：B解析：由信号量机制可知，若S=0，表示有一个进程进入临界区。32.信息安全技术具体包括保密性、完整性、可用性和（）等几方面的含义。A、信息加工B、安全立法C、真实性D、密钥管理答案：C解析：信息安全技术具体包括保密性

18、、完整性、可用性和真实性等几方面的含义。33.线性表是()。A、一个有限序列，可以为空B、一个有限序列，不可以为空C、一个无限序列，可以为空D、一个无限序列，不可以为空答案：A解析：线性表是具有相同特性的数据元素的一个有限序列，可以为空。34.IPv4地址60的网络地址是（）。A、4/26B、28/26C、6/26D、92/26答案：B解析：网络4/26的二进制表示为：11001010000010100001010101000000网络28/

19、26的二进制表示为：11001010000010100001010110000000网络6/26的二进制表示为：11001010000010100001010101100000网络92/26的二进制表示为：11001010000010100001010111000000地址60的二进制表示为：11001010000010100001010110100000可以看出，只有选项B中的网络28/26与地址60前26位相匹配。35.现在的计算机通常是将处理程序放在连续的内存地址中，CPU在执行

20、这个处理程序时，使用一个叫作()的寄存器来指示程序的执行顺序A、内存地址B、指令指针C、累加D、指令答案：B解析：CPU内部有一个指令指针寄存器(IP)，它用于存放下一条要执行的指令在代码段中的偏移地址。在程序运行的过程中，它与代码段寄存器CS联用来确定下一条指令的物理地址。计算机使用它来控制指令序列的执行流程。36.在可变式分区分配方案中，将空白区在空白区表中按地址递增次序排列是（）。A、最佳适应算法B、最差适应算法C、最先适应算法D、最迟适应算法答案：C解析：最先适应算法（首次适应算法）按地址递增次序排列空闲分区。37.一般在Windows命令提示窗中，执行（）命令得到以下运行结果，该命令

21、的作用是（请作答此空）。A、查看系统IP分配的详细信息B、查看系统的侦听端口和已建立的会话连接C、查看系统的路由表D、查看系统的网络运行状况答案：B38.进程与程序之间有密切联系，但又是不同的概念，二者的一个本质区别是（）。A、程序是静态概念，进程是动态概念B、程序是动态概念，进程是静态概念C、程序保存在文件中，进程存放在内存中D、程序顺序执行，进程并发执行答案：A解析：进程与程序的本质区别在于程序是静态概念，进程是动态概念。39.A、AB、BC、CD、D答案：C解析：40.以下（）不是队列的基本运算。A、从队尾插入一个新元素B、从队列中删除第i个元素C、判断一个队列是否为空D、读取队头元素的

22、值答案：B解析：队列只允许在队头和队尾进行插入或删除操作，不允许随机删除队列中第i个元素。41.关系型数据库的特征包括（）A、各表之间存在关系B、各字段之间存在关系C、各记录之间存在关系D、表中行列次序无关答案：D解析：在关系中行与行之间的可以互换位置；列于列之间可以互换位置。42.存储在计算机内的有结构的数据的集合是（）。A、数据库系统B、数据库C、数据库管理系统D、数据结构答案：B解析：数据库的定义。43.DDOS攻击破坏了（）。A、可用性B、保密性C、完整性D、真实性答案：A解析：DDOS是分布式拒绝服务，通过使网络过载来干扰甚至阻断正常的网络通讯。通过向服务器提交大量请求，使服务器超负

23、荷。阻断某服务与特定系统或个人的通讯，破坏数据的可用性。44.零地址的运算类指令在指令格式中不给出操作数地址，参加运算的两个操作数来自()。A、累加器和寄存器B、累加器和暂存器C、堆栈的栈顶和次栈顶单元D、暂存器和堆栈的栈顶单元答案：C解析：零地址运算类指令的两个操作数均来自于堆栈，分别在栈项和次栈顶单元45.对于只在表的首尾两端进行插入操作的线性表，宜采用的存储结构是()。A、顺序表B、用头指针表示的单循环链表C、用尾指针表示的单循环链表D、单链表答案：C解析：本题考查的是线性表的插入与删除操作。当线性表用尾指针表示的单循环链表存储时，很容易找到线性表的首、尾元素。此时，尾指针的后继即是线性

24、表的首端。46.下面的选项中，属于OSI网络层功能的是（）A、通过流量控制发送数据B、提供传输数据的最佳路径C、提供网络寻址功能D、允许网络分层答案：B解析：要了解OSI参考模型各个层次的主要功能，其中网络层功能的是提供传输数据的最佳路径。47.多级目录结构形式为（）。A、线性结构B、散列结构C、网状结构D、树型结构答案：D解析：多级目录结构又称为树型目录结构。48.模拟信号编码为数字信号的过程叫做脉冲编码调制（PCM），为了保证无失真地恢复原模拟信号，则采样频率要大于()倍模拟信号的最大频率。A、2B、3C、4D、5答案：A解析：为了保证无失真地恢复原模拟信号，在遵循奈奎斯特采样定理时，采样

25、频率要大于最大频率的2倍。49.国际上对计算机进行分类的依据是()。A、计算机型号B、计算机速度C、计算机性能D、计算机生产厂家答案：C解析：世界上对计算机划分的标准是计算机的性能。50.循环队列存储在数据A0.m中，则入队时的操作为（）。A、rear=rear+1B、rear=（rear+1）%（m-1）C、rear=（rear+1）%mD、rear=（rear+1）%（m+1）答案：D解析：入队操作在队尾进行，（队尾指针+1）%最大值51.MPEG压缩技术是针对（）之一的数据压缩技术。A、静止图像B、运动图像C、图像格式D、文本数据答案：B解析：MPEG（MovingPictureExpe

26、rtsGroup，动态图像专家组）是ISO（InternationalStandardizationOrganization，国际标准化组织）与IEC（InternationalElectrotechnicalmission，国际电工委员会）于1988年成立的专门针对运动图像和语音压缩制定国际标准的组织。52.若用户1与用户2之间发送和接收电子邮件的过程如下图所示，则图中1、2、3阶段分别使用的应用层协议可以是（）。A、SMTP、SMTP、SMTPB、POP3、SMTP、POP3C、POP3、SMTP、SMTPD、SMTP、SMTP、POP3答案：D解析：从邮件发送方发邮件到发送邮件服务器使用

27、的是SMTP协议，从发送邮件服务器到接收邮件服务器使用的仍是SMTP协议，接收方从接收邮件服务器获取邮件使用的是POP3协议。53.如果要将两计算机通过双绞线直接连接，正确的线序是（）。A、1-1.2-2.3-3.4-4.5-5.6-6.7-7.8-8B、1-2.2-1.3-6.4-4.5-5.6-3.7-7.8-8C、1-3.2-6.3-1.4-4.5-5.6-2.7-7.8-8D、两计算机不能通过双绞线直接连接答案：C解析：两台计算机相连用的是交叉线，交叉线一端是T568A，另一端是T568B，他们之间线序交换是1-3，2-6的交换。54.若用一个大小为6的数组来实现循环队列，且当前rea

28、r和front的值分别0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（）。A、2和4B、1和5C、4和2D、5和1答案：A解析：大小为6的数组：下标从0-5；从前面出队，从后面入队front(前面)=3rear(后面)=0当出队列中删除一个元素，也就是出队，即front+1:=4，再插入两个元素，即rear+2=2大小为6的数组：下标从0-5；从前面出队，从后面入队front(前面)=3rear(后面)=0当出队列中删除一个元素，也就是出队，即front+1:=4，再插入两个元素，即rear+2=2。55.RIP协议通过路由器之间的（）计算通信代价。A、链路数

29、据速率B、物理距离C、跳步计数D、分组队列长度答案：C解析：RIP协议是一种典型的距离矢量协议，RIP协议的度量值是以跳数来计算的，即每经过一跳，度量值就会加1，RIP的最大跳数为15，也就是说RIP协议所能传递路由信息的最大跳数就是15跳，超过15跳就表示不可达。56.一个队列的入列序为ABCD，则队列的可能输出序列为（）。A.DCBA.B.ABCA、B、ADCC、D、CBDA答案：B解析：队列为先进先出，所以入队和出队序列相同。57.电子邮件应用程序实现POP3协议主要是为了A、创建邮件B、过滤邮件C、发送邮件D、接收邮件答案：D解析：电子邮件服务器使用SMTP（SimpleMailTra

30、nsferProtocol，即简单邮件传输协议），向邮件服务器发送邮件，使用POP3（PostOfficeProtocol-Version3，邮局协议第三版）或IMAP（InteractiveMailAccessProtocol，交互式邮件存取协议）协议从邮件服务器的邮箱中读取邮件。58.某公司局域网中DHCP服务器设置的地址池IP为0050。如果该网络中某台Windows客户机启动后获得的IP地址为20，以下最可能导致该现象发生的原因是（61）。A、DHCP服务器给客户机提供了保留的IP地址B、DHCP服务器设置的租约期过

31、长C、DHCP服务器没有工作D、网段内其他DHCP服务器给该客户机分配的IP地址答案：C解析：当DHCP客户机获得的IP地址是55之间的地址时，可以判断客户端和DHCP服务器之间的通信出现了故障或者DHCP服务器停止了工作，导致客户端不能成功获取地址池内的地址。55又称为自动私有地址（AutomaticPrivateIpAddressing，APIPA）。59.下面对计算机“日志”文件，说法错误的是（）。A、日志文件通常不是TXT类型的文件B、用户可以任意修改日志文件C、日志文件是由系统管理的D、系

32、统通常对日志文件有特殊的保护措施答案：B解析：日志文件是由系统管理的，因此，用户不可以任意修改日志文件。日志文件一般是对来访者的记录，有系统自身来管理和维护。例如，在防火墙技术中就有日志文件，记录着数据流的信息。60.提供Internet接入服务的供应商叫做（）。A、IMPB、IBPC、ICPD、ISP答案：D解析：ISP（InternetServiceProvider，因特网服务提供商）是向广大用户综合提供因特网接入业务、信息业务和增值业务的电信运营商。ISP是经国家主管部门批准的正式运营企业，享受国家法律保护。中国电信是国内目前最大的ISP。ICP（InternetContentProvi

33、der，因特网内容提供商）是向广大用户综合提供因特网信息业务和增值业务的电信运营商。ICP同样是经国家主管部门批准的正式运营企业，享受国家法律保护。国内知名ICP有新浪、搜狐、163等。61.在有n个结点的二叉链表中，值为非空的链域的个数为()。A、n-1B、2n-1C、n+1D、2n+1答案：A解析：本题考查的是二叉树的链式存储。由于在有n个结点的二叉链表中，值为空的链域的个数为n+1个，而总的链域为2n(在二叉树中每个结点头2个链域)。所以，非空的链域的个数为2n-(n+1)=n-1。62.对关键码序列28，16，32，12，60，2，5，72快速排序.从小到大一次划分结果为()。A、(2

34、，5，12，16)26(60，32，72)B、(5，16，2，12)28(60，32，72)C、(2，16，12，5)28(60，32，72)D、(5，16，2，12)28(32，60，72)答案：B解析：根据快速排序的思想，容易得到序列28，16，32，12，60，2，5，72一次排序后的结果(5，16，2，12)28(60，32，72)。63.G是一个非连通无向图，共有28条边，则该图至少有()个顶点。A、8B、9C、6D、7答案：B解析：n个顶点的无向图中，边数en(n-l)/2，将e=28代入，有n8，现已知无向图非连通，则n=9。64.若P、V操作的信号量S初值为3，当前值为-1，则

35、表示有（）个等待进程。A、4个B、1个C、2个D、3个答案：B解析：因为当前值-1是负值，故表示有1个等待进程。65.堆栈寻址方式中，设A为某通用寄存器，SP为堆栈指示器，Msp为SP指示器的栈项单元，如果入栈操作的动作是(A)Msp，(SP)-1SP，那么出栈操作的动作应为()。A.(SP)+1SP，(Msp)AB.(Msp)A、(SP)+1SPB、(SP)1SP，(Msp)AC、(Msp)D、(SP)-1SP答案：A解析：由入栈操作的动作可知，堆栈指示器SP是向低地址扩充的，其指向的是栈项下一个单元的地址。那么在出栈时，首先将堆栈指示器SP指向栈顶元素，即将SP向高地址扩充一个单元(对应动

36、作为：(SP)+1SP).然后将该单元的内容存放到通用寄存器A中(对应动作为：(Msp)A)。66.下面关于WindowsServer2003系统DNS服务的说法中，错误的是（69）。A、DNS服务提供域名到IP地址的查询服务B、利用DNS服务可以通过IP地址查找到对应的域名C、对于给定域名的多次查询，DNS服务器返回的IP地址可能是不同的D、DNS服务采用的传输层协议是TCP答案：D解析：DNS（域名系统）服务既可以提供域名到IP地址的查询服务（正向解析），也可以通过IP地址查找到对应的域名（反向解析）。若采用了DNS负载均衡技术，对于给定域名的多次查询，DNS服务器返回的IP地址可能是不同

37、的。DNS服务中作域名解析时采用了UDP的53号端口，而在多台DNS服务器的区域传输时采用了TCP的53号端口。67.操作系统中采用缓冲技术的目的是为了增强系统（）的能力。A、串行操作B、重执操作C、控制操作D、并行操作答案：D解析：采用缓冲技术的目的是提高CPU和I/O设备之间的并行性，提高系统的并行操作能力。68.设有6个结点的无向图，该图至少应有（）条边才能确保是一个连通图。A、5B、6C、7D、8答案：A解析：连通图的各个结点之间是连通的，所以6个结点的无向图至少需要5条边。69.半导体随机存储器的访问速度与()有关。A、存储芯片的存取周期B、存储芯片的容量大小C、所访问存储单元的位置

38、D、以上都包括答案：A解析：半导体随机存储器的访问速度与存储芯片的容量和存储单元的位置无关，只取决于存储芯片的存取周期。70.使Cache命中率最高的替换算法是()。A、先进先出算法FIFOB、随机算法RANDC、先进后出算法FILOD、替换最近最少使用的块算法LRU答案：D解析：先进先出算法、先进后出算法和随机算法的命中率可以说都具有很大的随机性，不符合程序运行的特点，命中率比较低。最近最少使用替换算法，用最近的使用情况预测未来的使用情况在一定程度上考虑了程序的局部性原理，命中率相对较高。71.在HTML文本中，转义符"&trade"表示的结果是()。A、&

39、;B、"C、?D、?答案：D解析：在HTML文本中，转义符"&trade"表示的结果是?。72.在视图上不能完成的操作是（）。A、更新视图B、查询C、在视图上定义新的表D、在视图上定义新的视图答案：C解析：视图是续表不可以定义表本身，但是可以再创建视图。73.数据库应用系统设计的需求分析阶段生成的文档是数据字典和()。A、数据流图B、E-R图C、功能模块图D、UML图答案：A解析：需求分析阶段的任务是调查和分析企业应用需求，以规范化的方式进行整理，形成对业务流程描述的文档数据流图和数据描述的文档数据字典，故选项A正确；E-R图和UML图是概念设计阶段的文档

40、；功能模块图是应用程序设计阶段的文档。74.下列有关冗余数据的说法，错误的是()。A、数据库中的冗余数据并不一定是越少越好B、不应该在数据库中储存任何冗余数据C、冗余数据不破坏数据库的完整性D、冗余数据的存在给数据库的维护增加困难答案：B解析：在数据库中，有时有必要储存一些冗余数据以防止数据的丢失，其不会破坏数据库的完整性。75.在具有n个结点的顺序表，算法的时间复杂度是O(1)的操作是()。A、AB、BC、CD、D答案：A解析：76.下面的各种RAID类别中，没有任何数据冗余保护的是（）。A、RAID0B、RAID1C、RAID5D、RAID10答案：A解析：RAID0没有冗余或错误修复能力

41、，故选A。77.设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为()。A、AB、BC、CD、D答案：C解析：数组是随机存取的结构，所以读取第i个节点的时间复杂度为0(1)。78.关系运算中花费时间可能最长的运算是()。A、投影B、选择C、除D、笛卡尔积答案：D解析：两个集合X和Y的笛卡儿积，又称直积，表示为X×Y，第一个对象是X的成员，而第二个对象是Y的所有可能有序对的其中一个成员。假设集合A=a，b，集合B=0，1，2，则两个集合的笛卡尔积为(a，0)，(a，1)，(a，2)，(b，0)，(b，1)，(b，2)。79.设某单总线LAN，总线长度为1000m，数据率

42、为10Mb/s，数字信号在总线上的传输速度为2C/3（C为光速），则每个信号占据的介质长度为（）m。当采用CSMA/CD（非IEEE用802.3标准）访问方式时，如只考虑数据帧而忽略其他一切因素，则最小时间片的长度为（）s，最小帧长度是（）位。A、5B、10C、20D、50答案：C解析：数据率是指单位时间里能传输的数据总量。题目告诉我们，在某单总线LAN中，其数据率为10Mbit/s，而传输速度为2C/3，其中C为光速，即3×108m/s，那么每个信号占据的介质长度=2C/3÷10Mb/s=20m。在CSMA/CD介质访问控制方法下，介质的最大利用率取决于数据帧的长度和传播

43、时间，数据帧的长度越长、传播时间越短，则介质的利用率就越高。在CSMA/CD介质访问控制方法下，由于单向传输的原因，对于宽带总线而言，最小时间片应该等于最大传播时延的2倍，而信号传播时延=两站点的距离/信号传播速度=1000÷2C/3=5s，因此，最小时间片的长度为10s。在CSMA/CD介质访问控制方法下，计算最小帧长度的公式如下：最短数据帧长（bit）=任意两站点间的最大距离（m）/信号传播速度×数据传输速率(Mb/s)×2。因此，题目中的最小帧长度=1000÷2C/3×10Mbit/s×2=100位。80.候选关键字中的属性称为

44、（）。A、非主属性B、主属性C、复合属性D、关键属性答案：B解析：候选关键字的属性称为主属性。81.总线的异步通信方式()。A、不采用时钟信号，只采用握手信号B、既采用时钟信号，又采用握手信号C、只采用时钟信号，不采用握手信号D、既不采用时钟信号，又不采用握手信号答案：A解析：异步通信克服了同步通信的缺点，允许各模块速度的不一致性，给设计者充分的灵活性和选择余地。它没有公共的时钟标准，不要求所有部件严格的统一操作时间，而是采用应答方式(又称握手方式)，即当主模块发出请求信号时，一直等待从模块反馈回来“响应”信号后，才开始通信。82.RAM具有的特点是()。A、海量存储B、存储在其中的信息可以永

45、久保存C、一旦断电，存储在其上的信息将全部消失且无法恢复D、存储在其中的数据不能改写答案：C解析：RAM具有的特点是一旦断电，存储在其上的信息将全部消失且无法恢复。与RAM相比，外存关机后信息不会丢失，存储在其中的信息可以永久保存。83.常用的文件存取方法有两种：（）存取和随机存取。A、流式B、串联C、记录D、顺序答案：D解析：常用的文件存取方法有顺序存取和随机存取两种。84.下列关于主存储器的描述中，正确的是()。.CPU访存时间由存储器容量决定n.ROM和RAM在存储器中是统一编址的.ROM中任意一个单元可以随机访问.DRAM是破坏性读出，因此需要读后重写A、和B、和C、和D、和答案：B解

46、析：CPU的访存时间与存储容量无关；不是所有的DRAM都是破坏性读出，4管DRAM是非破坏性的记忆单元，单管DRAM是破坏性的记忆单元。85.下列叙述中正确的是（）。A、循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B、在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C、在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D、循环队列中元素的个数是由队头指针和队尾指针共同决定答案：D解析：循环队列是队列的顺序存储结构，为线性结构。并且需要头指针和尾指针两个指针显示队列中元素的变化。86.在报表设计中，以下可以做绑定控件显示字段数据的是()。A、文本框B、选项C、标

47、签D、命令按钮答案：A解析：在报表设计中，以下可以做绑定控件显示字段数据的是文本框。87.如果节点A有3个兄弟，B是A的双亲，则节点B的度是()。A、3B、4C、1D、2答案：B解析：节点A有3个兄弟，B是A的双亲，则节点B的度是4。88.如果一个公司有1000台主机，则至少需要给它分配个C类网络。为了使该公司的网络地址在路由表中只占一行，给它指定的子网掩码必须是（）。A、B、C、D、答案：D89.将一个a100100的三对角矩阵以行主序存入一维数组B298中，元素a6564在B数组中的位置等于()

48、。A、198B、197C、196D、195答案：D解析：将三对角矩阵aij存入bk中，矩阵压缩地址计算公式为k=2i十j。所以a6564对应的k=2×65+64=194，194是一维数组b的下标，而数组下标是从0开始计数的.所以元素的位置应该是195。90.设某棵二叉树中有2000个结点，则该二叉树的最小高度为()。A、12B、10C、11D、9答案：C解析：想使二叉树的高度最小，即为完全二叉树的时候，所以高度最小为11。91.含n个顶点的连通图中的任意一条简单路径，其长度不可能超过()。A、n-1B、nC、1D、n/2答案：A解析：若超过n-l，则路径中必存在重复的顶点。92.以下

49、关于二叉排序树的说法正确的是()。.在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小.每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树，在二叉排序树中，新插入的关键字总是处于最底层.在二叉排序树中，新结点总是作为叶子结点来插入的.二叉排序树的查找效率和二叉排序树的高度有关A、B、C、D、答案：D解析：在二叉排序树中，新插入的关键字总是作为叶子结点来插入的，但是叶子结点不一定总是处于最底层。对于二叉排序树，左子树上所有记录的关键字均小于根记录的关键字；右子树上所有记录的关键字均大于根记录的关键字。而不是仅仅与左、右孩子的关键字进行比较。93.串

50、行接口是指（）。A、主机和接口之间、接口和外设之间都采用串行传送B、主机和接口之间串行传送，接口和外设之间并行传送C、主机和接口之间并行传送，接口和外设之间串行传送D、系统总线采用串行总线答案：C解析：主机的工作速度较快，因此主机和接口之间采用并行传送；外设的工作速度较慢，因此接口和外设之间采用串行传送。94.对有关数据加以分类、统计、分析，这属于计算机在()方面的应用。A、数值计算B、辅助设计C、数据处理D、实时控制答案：C解析：计算机的应用包括科学计算和数据处理、工业控制和实时控制、网络技术的应用、虚拟现实、办公自动化和管理信息系统、计算机辅助设计CAD/CAM/CIMS、多媒体技术和人工

51、智能等。数据处理包括信息收集、存储、整理、检索、统计、分析、修改、增删等。95.需要刷新的存储器是()。A、SRAMB、DRAMC、ROMD、上述三种答案：B解析：ROM是只读存储器，职能对其存储的内容独处，而不能对其重新写入；SRAM是静态随机存储器，是以触发器原理寄存信息的；DRAM为动态随机存储器，以电容充放电原理寄存信息。电容上的电荷一般只能维持12ms，因此即使电源不掉电，信息也会自动消失，为此，必须在2ms内对所有的存储单元恢复一次原状态，这个过程称为再生或刷新。96.ACCESS中，查看一个选择查询的结果，通常是以()显示结果集。A、数据表视图B、SQL视图C、设计视图D、窗体视

52、图答案：A解析：ACCESS中，查看一个选择查询的结果，通常是以数据表视图显示结果集。97.执行二进制算术加运算11001001+00100111，其运算结果是()。A、11100101B、10111010C、11101111D、11110000答案：D解析：二进制进行加运算，遵循“逢二进一”原则。98.设顺序循环队列QM-1的头指针和尾指针分别为F和R，头指针F总是指向队头元素的当前位置，尾指针R总是指向队尾元素的前一位置，则该循环队列中的元素个数为()。A、(F-R+M)%MB、F-RC、(R-F+M)%MD、R-F答案：C解析：(R-F+M)%M是计算顺序循环队列元素个数的公式。99.下

53、列功能中，哪一个最好地描述了OSI（开放系统互连）模型的数据链路层（）。A、保证数据正确的顺序、无差错和完整B、处理信号通过介质的传输C、提供用户与网络的接口D、控制报文通过网络的路由选择答案：A解析：数据链路层负责如何将数据组合成数据块在数据链路层中称这种数据块为帧，帧是数据链路层的传送单位；如何控制帧在物理信道上的传输，包括如何处理传输差错，如何调节发送速率以使与接收方相匹配；以及在两个网络实体之间提供数据链路通路的建立、维持和释放的管理。100.在OSI/RM中，主要提供差错控制的协议层是（）。A、数据链路层B、网络层C、表示层D、应用层答案：A101.设有n个关键字具有相同的Hash函

54、数值，则用线性探测法把这n个关键字映射到HASH表中需要做()次线性探测。A、n(n+1)B、nC、n(n+1)/2D、n(n-1)/2答案：D解析：线性探测解决冲突的办法指一旦目标空间被占有，则探测相邻的下一个空间，如果空闲则插入，否则继续向下一个探测，如果到了队列末尾则返回队列头探测，一旦全部空间都被占据则无法插入。102.A、(1)，(2)，(3)B、(1)C、(1)，(3)D、(2)，(3)答案：C解析：103.处理机主要由处理器、存储器和总线组成，总线包括()。A、数据总线、地址总线、控制总线B、并行总线、串行总线、逻辑总线C、单工总线、双工总线、外部总线D、逻辑总线、物理总线、内部总线答案：A解析：广义地讲，任何连接两个以上电子元器件的导线都可以称为总线。通常可分为4类。芯片内总线。用于在集成电路芯片内部各部分的连接。元件级总线。用于一块电路板内各元器件的连接。内总线，又称系统总线。用于构成计算机各组成部分(CPU、内存和接口等)的连接。外总线，又称通信总线。用计算机与外设或计算机与计算机的连接或通信。连接处理机的处理器、存储器及其他部件的总线属于内总线，按总线上所传送的内容分为数据总线、地址总线和控制总线。104.浮点运算结果尾数不是规格化数，执行向左规格化，即尾数()。A、左移1位，阶码加1B、左移1位，阶码减1C、右移1位，阶码加1D、右移1位，阶码减1答