国家电网招聘-计算机 (电网)真题库-13

国家电网招聘-计算机(电网)真题库_131、单选题适用于折半查找的表的存储方式及元素排列要求为()。A、

链接方式存储，元素无序B、

链接方式存储，元素有序C、

顺序方式存储，元素无序D、（江南博哥）

顺序方式存储，元素有序正确答案：

D

参考解析：折半查找的线性表中的结点必须已按关键字值的递增或递减顺序排列，而且为顺序存储。2、单选题数字签名通常采用（请作答此空）对消息摘要进行加密，接收方采用()来验证签名。A、

发送方的私钥B、

发送方的公钥C、

接收方的私钥D、

接收方的公钥正确答案：

A

参考解析：在数字签名中，要实现签名必须使用用户的私钥，因为私钥才是用户唯一的标识信息。使用公钥可以进行验证。3、单选题散列技术中的冲突指的是()。A、

两个元素具有相同的序号B、

数据元素过多C、

两个元素的键值不同，而其他属性相同D、

不同键值的元素对应于相同的存储地址正确答案：

D

参考解析：散列技术中的冲突指的是不同键值的元素对应于相同的存储地址。4、单选题在数据结构中，与所使用的计算机无关的是数据的()结构。A、

逻辑B、

存储C、

逻辑和存储D、

物理正确答案：

A

参考解析：物理结构又称存储结构。逻辑结构描述的是数据元素之间的关系，与所使用的计算机无关，而存储结构是逻辑结构在计算机中的表示，与具体使用的计算机有关。5、单选题在计算机的存储器中表示时，各元素的物理地址和逻辑地址的相对顺序相同并且是连续的称之为()。A、

逻辑结构B、

顺序存储结构C、

链式存储结构D、

以上都对正确答案：

B

参考解析：顺序存储结构是一种直接映射。这种结构把逻辑上相邻的元素存储在物理位置上相邻的存储单元里，直接反映数据元素之间的逻辑关系。6、单选题下列排序算法中，在待排序数据已有序时，花费时间反而最多的排序是()。A、

冒泡B、

希尔C、

快速D、

堆正确答案：

C

参考解析：在待排序数据已有序时，快速排序会退化为冒泡排序，时间复杂度为O(n)。7、单选题下列排序算法中，()每一趟都能选出一个元素放在最终位置上，并且是不稳定的A、

冒泡排序B、

希尔排序C、

直接选择排序D、

直接插入排序正确答案：

C

参考解析：起泡排序和选择排序一趟排序后，在序列两端应该有最大或最小值。直接选择排序是不稳定的。8、单选题静态链表中指针表示的是()。A、

内存地址B、

数组下标C、

下一元素地址D、

数组地址正确答案：

B

参考解析：静态链表借用一维数组来描述线性链表。数组中的一个分量表示一个结点，同时使用游标(指示器cur)代替指针以指示结点在数组中的相对位置。9、单选题由同一关键字集合构造的各棵二叉排序树()。A、

其形态不一定相同，但平均查找长度相同B、

其形态不一定相同，平均查找长度也不一定相同C、

其形态均相同，但平均查找长度不一定相同D、

其形态均相同，平均查找长度也都相同正确答案：

B

参考解析：由同一关键字集合构造的各棵二叉排序树，其形态不一定相同，平均查找长度也不一定相同。10、单选题若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是()。A、

起泡排序B、

插入排序C、

选择排序D、

二路归并排序正确答案：

B

参考解析：插入排序基本思想：每一趟从待排序的记录中选出关键字最小的记录，顺序放在已排好序的子表的最后，直到全部记录排序完毕。11、单选题判断一个有向图是否存在回路的方法除了可以利用拓扑排序方法外。还可以用()。A、

求关键路径的方法B、

求最短路径的Dijkstra方法C、

广度优先遍历算法D、

深入度优先遍历算法正确答案：

D

参考解析：判断一个图是否存在回路的方法包括：(1)设图G是n个顶点的无向图，若G的边数e＞=n，则图G中一定有回路存在。(2)设图G是n个顶点的无向连通图，若G的每个顶点的度＞=2，则图G中一定有回路存在。(3)利用拓扑排序算法可以判断图中是否存在回路。即在拓扑排序输出结束后所余下的顶点均有前驱，则说明只得到了部分顶点的拓扑有序序列，图中存在有回路。(4)利用深度优先遍历算法可以判定图G中是否存在回路。对于无向图来说，若深度优先遍历过程中遇到了回边则必定存在环；对于有向图来说，这条回边可能是指向深度优先森林中另一棵生成树上顶点的弧；但是，如果从有向图上的某个项点v出发进行深度优先遍历，若在dfs(v)结束之前出现一条认顶点v到顶点v的回边，因u在生成树上是v的孙子，则有向图必定存在半含顶点u和顶点v的环。12、单选题下列说法正确的是()。A、

任何有向网络(AOV-网)拓扑排序的结果是唯一的B、

一个正常的AOE网中只能有一个源点、一小汇点和一条关键路径C、

在AOE网中一定只有一条关键路径D、

有回路的图不能进行拓扑排序正确答案：

D

参考解析：拓扑排序的结果不一定是唯一的；在AOE网中，关键路径不止一条。13、单选题运行()命令后，显示本地活动网络连接的状态信息。A、

tracertB、

netstatC、

routeprintD、

arp正确答案：

B

参考解析：使用netstat–an可以检查本地网络连接情况。14、单选题对于长度为m(m＞1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是()。A、

入栈序列与出栈序列关系为1：1，而入队序列与出队序列关系是1：n(n≥1)B、

若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序C、

入队序列与出队序列关系为1：1，而人栈序列与出栈序列关系是1：n(n≥1)D、

若入栈和人队的序列相同，则出栈序列和出队序列可能相同正确答案：

A

参考解析：队列的元素按特点是先进先出。对于队列，元素的进入次序和出队的次序相同，例如，入队的序列为a、b、c，则出队的序列也为a、b、c。对于栈则不同，栈的运算特点是后进先出。若入栈序列为a、b、c，则出栈序列可能为a、b、c，a、c、b，b、a、c，b、c、a或者c、b、a，而c、a、b则不行，因此，入栈序列与出栈序列关系为1：1，而人队序列与出队序列关系为1：n(n≥1)。15、单选题单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是()。A、

若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)B、

在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理C、

加入头结点后，在链表中进行查找运算的时间复杂度为O(1)D、

加入头结点后，代表链表的头指针不因为链表为空而改变正确答案：

C

参考解析：在链表中加入头结点后，查找表中某一元素仍然要从头指针出发，顺序找到目标元素或失败时找到表尾为止，时间复杂度与表长成正比。故D项错误。16、单选题以下不是栈的基本运算的是()。A、

删除栈顶元素B、

删除栈底元素C、

判断栈是否为空D、

将栈置为空栈正确答案：

B

参考解析：栈的基本运算有入栈、出栈(删除栈顶元素)、初始化、置空、判断栈是否为空或满、提取栈顶元素等，对栈的操作都是在栈顶进行的。17、单选题设线性表有n个元素，以下操作中，在顺序表上实现比在链表上实现效率更高的是()。A、

输出第i个元素值B、

交换第1个元素与第2个元素的值C、

顺序输出这n个元素的值D、

输出与给定值x相等的元素存线性表中的序号正确答案：

A

参考解析：顺序表的一个主要特点就是可以直接存取任一指定序号的元素，输出第i个元素值时间复杂度为O(1)。B项需要开辟临时空间，CD两项的时间复杂度均为O(n)；18、单选题以下数据结构中，属于非线性数据结构的是()，A、

树B、

队列C、

栈D、

字符串正确答案：

A

参考解析：线性结构是一个数据元素的有序(次序)集合。它有四个基本特征：(1)集合中必存在唯一的一个“第一个元素”；(2)集合中必存在唯一的一个“最后的元素”；(3)除最后元素之外，其它数据元素均有唯一的“后继”；(4)除第一元素之外，其它数据元素均有唯一的“前扑”。数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构。线性结构包括线性表(如结构体数组，结构体链表)、一维数组、字符串、堆栈、队列。19、单选题若将数据结构中的数据元素称为结点，则一般没有开始结点和终端结点的数据结构是()。A、

树B、

图C、

多维数组D、

线性表正确答案：

B

参考解析：图G由两个集合V和E组成，记为G=(V，E)。其中V是顶点的有限集合，记为V((G)；E是连接V中两个不同顶点(顶点对)的边的有限集合，记为E(G)。图是由有限集合的顶点和边构成，没有开始结点和终端结点。20、单选题在()存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系。A、

树形存储结构B、

链式存储结构C、

索引存储结构D、

散列存储结构正确答案：

D

参考解析：散列存储结构中是根据设定的哈希函数和处理冲突的方法将一组关键字映像到一个连续的地址集上，并以关键字在地址集中的象作为记录在表中的存储位置。而树形存储结构、链式存储结构和索引存储结构中关键字在结构中的相对位置是随机的。21、单选题当采用分块查找时，数据的组织方式为()。A、

数据分成若干块，每块内数据有序B、

数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大(或最小)的数据组成索引块C、

数据分成若干块，每块内数据有序，每块内最大(或最小)的数据组成索引块D、

数据分成若干块，每块(除最后一块外)中数据个数需相同正确答案：

B

参考解析：分块查找要求按如下的索引方式来存储线性表，其分块方法如下：将表R[O..n-l]均分为b块，前b-l块中记录个数为s=s[n/b]，最后一块即第b块的记录数小于等于s；每一块中的关键字不一定有序；但前一块中的最大关键字必须小于后一块中的最小关键字，即要求表是分块有序的；抽取各块中的最大关键字及其起始位置构成一个索引表IDX[O..b-1]，即IDX[i](O＜i＜b-1)中存放着第i块的最大关键字及该块在表R中的起始位置。由于表R是分块有序的，因此索引表是一个递增有序表。22、单选题以下说法正确的是()。A、

数据结构的基本操作的设置的最重要的准则是，实现应用程序与存储结构的独立。B、

数据元素是数据结构的最小单位。C、

数据结构的逻辑结构是指数据的各数据项之间的逻辑关系。D、

判断某个算法是否容易阅读是算法分析的任务之一。正确答案：

A

参考解析：A项，数据结构的逻辑结构是指数据的各数据元素之间的逻辑关系，而不是数据项之间的逻辑关系。B项，数据元素是数据结构的基本单位，数据结构的最小单位是数据项。D项，算法分析是一个软件的验证确认任务，用于保证选择的算法是正确的、合适的和稳定的，并且满足所有精确性、规模和时间方面的要求，保证产品高质量高效率的运行。容易阅读是增加算法的可读性，不是算法分析的任务。23、单选题数据的最小单位是()。A、

数据项B、

数据类型C、

数据元素D、

数据变量正确答案：

A

参考解析：数据的最小单位是数据项。24、单选题ASCII码是对()进行编码的一种方案，它是（请作答此空）的缩写。A、

格雷码B、

余三码C、

二进制编码D、

美国标准信息交换码正确答案：

D

参考解析：*ASCII码是对字符进行编码的一种方案，是美国标准信息交换码的简写。25、单选题Windows命令行输入()命令后得到下图所示的结果。A、

arp-aB、

pingC、

netstat-rD、

Nslookup正确答案：

A

参考解析：本题看到的IP地址与物理地址的对应关系，显然在通过ARP命令才能查看到。26、单选题可以用()定义一个完整的数据结构。A、

数据元素B、

数据对象C、

数据关系D、

抽象数据类型正确答案：

D

参考解析：抽象数据类型描述了数据的逻辑结构和抽象运算，构成了一个完整的数据结构定义。27、单选题下列与数据元素有关的叙述中，哪一项是不正确的()。A、

数据元素是数据的基本单位，即数据集合中的个体B、

数据元素是由独立含义的数据最小单位C、

数据元素又称为节点D、

数据元素又称为记录正确答案：

B

参考解析：数据元素是数据的基本单位，即数据集合中的个体。有些情况下也把数据元素称为节点、记录、表目等。一个数据元素可由一个或多个数据项组成，数据项是由独立含义的数据最小单位。28、单选题数据的存储结构是指()。A、

数组类型B、

指针类型C、

数据之间的逻辑关系D、

数据之间的物理关系正确答案：

D

参考解析：数据的存储结构就是物理结构，指数据之间的物理关系。29、单选题每个存储结点只含有一个数据元素，存储结点存放在连续的存储空间，另外有一组指明存储位置的表，该存储方式是()存储方式。A、

顺序B、

链接C、

索引D、

散列正确答案：

C

参考解析：根据索引的定义，除表本身以外，还需建立一个“索引表”，这个表指明存储位置加快结点的查找过程。30、单选题以下属于逻辑结构的是()。A、

顺序表B、

哈希表C、

有序表D、

单链表正确答案：

C

参考解析：数据结构分别为逻辑结构、存储结构(物理结构)和数据的运算。数据的逻辑结构是对数据之间关系的描述，与数据元素本身的形式、内容、相对位置、所含结点个数都无关。顺序表、哈希表、单链表都涉及到数据的存储结构，有序表是指表中数据有序，与逻辑结构无关。31、单选题若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用()存储方式最节省时间。A、

顺序表B、

双链表C、

带头结点的双循环链表D、

单循环链表正确答案：

A

参考解析：在线性表的顺序存储中，可以存取任一指定序号的元素。当插入和删除运算是在最后操作时，顺序表的实现也非常方便。BCD三项都不同时具备这两个特点。32、单选题在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。A、

顺序查找B、

二分法C、

利用二叉搜索树D、

利用哈希(hash)表正确答案：

D

参考解析：利用哈希(hash)表与结点个数n无关。33、单选题在散列函数H(k)=kmodm中，一般来讲，m应取()。A、

素数B、

充分大的数C、

奇数D、

偶数正确答案：

A

参考解析：一般建议m取素数。34、单选题静态查找与动态查找的根本区别在于()。A、

所包含的数据元素的类型不一样B、

存储实现不一样C、

它们的逻辑结构不一样D、

施加在其上的操作不同正确答案：

D

参考解析：静态查找不涉及插入和删除操作，而动态查找涉及插入和删除操作。35、单选题线性表的静态链表存储结构与顺序存储结构相比优点是()。A、

所有的操作算法实现简单B、

便于随机存取C、

便于插入与删除D、

便于利用零散的存储器空间正确答案：

C

参考解析：基础题。静态链表具有链表的插入和删除方便的优点，也不需要移动较多的元素。36、单选题最大传输速率能达到100Mb/s的双绞线是()。A.CAT3A、

CAT4B、

CAT5C、

CD、

T6正确答案：

C

参考解析：基本线缆的传输特性要注意记忆。软考中常考的双绞线的类别与带宽如下表所示。37、单选题一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足()。A、

所有的结点均无左孩子B、

所有的结点均无右孩子C、

只有一个叶子结点D、

是任意一棵二叉树正确答案：

C

参考解析：先序遍历的次序为根一左一右，而后序遍历的次序为左一右一根，，先序遍历与后序遍历相对次序可以相反的部分为根一左(对后序的左一根)，或者是根一右(对后序的右一根)，所以满足条件的二叉树只有一个叶子结点。38、单选题前序遍历和中序遍历结果相同的二叉树是()。A、

所有节点只有左子树的二叉树B、

所有节点只有右子树的二叉树C、

根节点无左孩子的二叉树D、

根节点无右孩子的二叉树正确答案：

B

参考解析：前序遍历是首先访问根节点，然后前序遍历左子树，最后前序遍历右子树。中序遍历是首先中序遍历左子树，然后访问根节点，最后中序遍历右子树。当所有节点都没有左子树时，前序遍历和中序遍历的遍历结果相同。39、单选题查找效率最高的二叉排序树是()。A、

所有结点的左子树都为空的二叉排序树B、

所有结点的右子树都为空的二叉排序树C、

平衡二叉排序树D、

没有左子树的二叉排序树正确答案：

C

参考解析：对于结点个数相同的二叉排序树，平衡二叉排序树的深度最小。而二叉排序树的查找效率取决于二叉排序树的深度。40、单选题无向图中一个顶点的度是指图中()。A、

通过该顶点的简单路径数B、

通过该顶点的回路数C、

与该顶点相邻接的顶点数D、

与该顶点连通的顶点数正确答案：

C

参考解析：无向图中一个顶点的度是指和该顶点关联的边的数目，一条边连接两个顶点，因此，无向图中一个顶点的度也是和该顶点项邻接的顶点数。41、单选题下列说法不正确的是()。A、

图的遍历是从给定的源点出发每一个顶点仅被访问一次B、

遍历的基本算法有两种：深度遍历和广度遍历C、

图的深度遍历不适用于有向图D、

图的深度遍历是一个递归过程正确答案：

C

参考解析：图的遍历是指从给定图中任意指定的顶点出发，按照某种搜索方法沿着图的边访问图中的所有顶点，便每个丁贞点仅被访问一次。遍历的基本算法有两种：深度遍历和厂度遍历。图的深度遍历是一个递归过程，既适用于无向图，也适用于有向图。42、单选题设有5000个元素，希望用最快的速度挑选出前10个最大的，采用()方法最好。A、

希尔排序B、

归并排序C、

快速排序D、

堆排序正确答案：

D

参考解析：堆排序不必将整个序列排序即可确定前若干个最大(或最小)元素。43、单选题在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是()。A、

希尔排序B、

起泡排序C、

插入排序D、

选择排序正确答案：

D

参考解析：每一趟从待排序的数据元素中选出最小(或最大)的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。44、单选题下面给出的四种排序方法中，辅助空间为O(n)的是()。A、

希尔选择B、

冒泡排序C、

归并排序D、

堆排序正确答案：

C

参考解析：希尔选择、冒泡排序、堆排序的辅助空间都为0(1)；而归并排序中，由于每一趟都要一个TR数组来复制，因此需要与待排记录等量的辅助空间O(n)。45、单选题队列是一种()的线性表。A、

先进先出B、

只能插入C、

先进后出D、

只能删除正确答案：

A

参考解析：队列的特点是先进先出、后进后出。46、单选题下面关于线性表的叙述中，错误的是()。A、

线性表采用顺序存储，必须占用一片连续的存储单元B、

线性表采用顺序存储，便于进行插入和删除操作C、

线性表采用链接存储，不必占用一片连续的存储单元D、

线性表采用链接存储，便于插入和删除操作正确答案：

B

参考解析：线性表的顺序存储称为顺序表。顺序表就是把线性表中的所有元素按照其逻辑顺序。依次存储到从计算机存储器中指定存储位置开始的一块连续的存储空间中，不便于插入和删除；线性表的链式存储称为链表。在链式存储中，存储结点之间通过指针链接到下一个结点，不必占用一片连续的存储单元，而且便于插入和删除操作。47、单选题默认情况下，FTP服务器的控制端口为()，上传文件时的端口为（请作答此空）。A、

大于1024的端口B、

20C、

80D、

21正确答案：

B

参考解析：ftp服务器在默认情况下工作时，会建立两个连接，一个是控制连接使用21号端口，另一个连接是数据连接，使用20号端口。48、单选题用直接选择排序方法分别对序列S1=(1，2，3，4，5，6，7)和序列S2=(7，5，3，2，4，1，6)进行排序，关键字比较次数()。A、

相同B、

前者大于后者C、

前者小于后者D、

无法比较正确答案：

A

参考解析：直接选择排序的比较次数与序列的初始状态无关，因此，对于给定两个序列进行排序的关键字比较次数是相同的。49、单选题设散列表中有m个存储单元，散列函数H(key)=key%p，则p最好选择()。A、

小于等于m的最大偶数B、

小于等于m的最大合数C、

小于等于m的最大奇数D、

小于等于m的最大素数正确答案：

D

参考解析：p最好选择小于等于m的最大素数。50、单选题数据结构是具有()的数据元素的集合。A、

性质相同B、

特定关系C、

相同运算D、

数据项正确答案：

B

参考解析：数据结构由数据元素集合和数据元素关系两部分组成。51、单选题下列排序算法中，()排序在某趟结束后不一定选出一个元素放到其最终的位置上。A、

选择B、

冒泡C、

归并D、

堆正确答案：

C

参考解析：根据归并排序的思想，在归并排序工程中，某趟排序结束后，某个元素只在它的子序列中找到了最终的位置。52、单选题下面术语中，与数据的存储结构无关的是()。A、

循环队列B、

栈C、

散列表D、

单链表正确答案：

B

参考解析：只有栈是逻辑结构，其他选项都是存储结构(或物理结构)。53、单选题将10个元素散列到100000个单元的哈希表中，()产生冲突？A、

一定会B、

一定不会C、

仍可能会D、

可能不会正确答案：

C

参考解析：54、单选题线性表是()。A、

一个有限序列，可以为空B、

一个有限序列，不可以为空C、

一个无限序列，可以为空D、

一个无限序列，不可以为空正确答案：

A

参考解析：线性表是具有相同特性的数据元素的一个有限序列，可以为空。55、单选题下面关于图的存储的叙述中，正确的是()。A、

用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关B、

用邻接矩阵法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关C、

用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关D、

用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关正确答案：

A

参考解析：对于n个节点的图来说，用邻接矩阵法存储图，需要n×n个存储单元，只与图中结点个数有关，与边数无关；用邻接表法存储图，与图的结点个数和边数都有关。56、单选题()的邻接矩阵是对称矩阵。A、

有向图B、

无向图C、

AOV网D、

AOF网正确答案：

B

参考解析：无向图的邻接矩阵一定是一个对称矩阵。57、单选题AOV网是一种()。A、

有向图B、

无向无环图C、

无向图D、

有向无环图正确答案：

D

参考解析：AOV网是一种有向无环图，即没有回路。58、单选题假设用户U有2000台主机，则必须给他分配（请作答此空）个C类网络，如果分配给用户U的网络号为，则指定给用户U的地址掩码为()。A、

4B、

8C、

10D、

16正确答案：

B

参考解析：这种题型主要考察的公式就是满足2^n>=主机数+2，这个题中就是要找到大于2000+2的最小的2的N次方，显然是2^11=2048.而一个C类地址，实际上就是主机bit为8的网络，因此需要的C类地址的个数=2^11/2^8=2^3=8个。如果要计算子网掩码，可以不用看具体的网络，只要直接计算子网掩码即可。根据快速计算公式可知子网掩码中非零非255的值=256-子网规模=256-8=248.59、单选题树最适合用来表示()。A、

元素之间无联系的数据B、

无序数据元素C、

元素之间具有分支层次关系的数据D、

有序数据元素正确答案：

C

参考解析：树是一种具有层次结构的非线性结构，所以树适合用来存储元素之间具有分支层次关系的数据。60、单选题关于哈夫曼树，下列说法正确的是()。A、

在哈夫曼树中，权值相同的叶子结点都在同一层上B、

在哈夫曼树中，权值较大的叶子结点一般离根结点较远C、

哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近D、

在哈夫曼编码中，当两个字符出现频率相同时，其编码也相同，对于这种情况应作特殊外理正确答案：

C

参考解析：哈弗曼编码中不允许出现两个字符编码相同的情况。61、单选题在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取出数据打印。该缓冲区应该是一个()结构。A、

栈B、

队列C、

数组D、

线性表正确答案：

B

参考解析：对于请求打印机的任务，应该满足先请求先处理，即先进先出，满足队列的性质。62、单选题若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是()。A、

栈B、

线性表C、

队列D、

二叉排序树正确答案：

A

参考解析：栈(stack)又称为堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算，这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素称作出栈或退栈，它是把栈顶元素删除，使其相邻的元素成为新的栈顶元素。63、单选题算法分析的目的是()。A、

找出数据结构的合理性B、

研究算法中输入和输出的关系C、

分析算法的效率以求改进D、

分析算法的易懂性和文档性正确答案：

C

参考解析：算法分析的目的是分析算法的效率以求改进。64、单选题下列排序方法中，属于不稳定的排序方法的是()。A、

直接插入排序法B、

冒泡排序法C、

基数排序法D、

堆排序法正确答案：

D

参考解析：本题选项所述的四种排序方法中，只有堆排序是不稳定的。65、单选题数据序列{8，9，10，4，5，6，20，1，2}只能是()算法的两趟排序后的结果。A、

直接选择排序B、

冒泡排序C、

直接插入排序D、

堆排序正确答案：

C

参考解析：直接选择排序基本思想：第i趟排序开始时，当前有序区和无序区分别为R[0..i-1]和R[i..n-1](0≤j＜n-1)，该趟排序则是从当前无序区中选出关键字最小的记录R[k]，将它与无序区的第1个记录R[i]交换，使R[0..i]和R[i+1..n-1]分别变为新的有序区和新的无序区。冒泡排序基本思想：起泡排序也叫冒泡排序，通过无序区中相邻记录关键字间的比较和位置的交换，使关键字最小的记录如气泡一般逐渐往上“漂浮”直至“水面”。直接插入排序基本思想：将当前无序区的第1个记录R[i]插入到有序区R[0..i-1]适当的位置上，使R[0..i]变为新的有序区。这种方法通常称为增量法，因为它每次使有序区增加1个记录。堆排序基本思想：堆排序是一种树形选择排序，它的特点是：在排序过程中，将R[1..n]看成是一棵完全二叉树的顺序存储结构，利用完全二叉树中双亲结点和孩子结点之间的内在关系，在当前无序区中选择关键字最大(或最小)的记录。前两个数据有序且不是全局有序，与直接插入排序的过程吻合。解此题要熟知各种排序方法的基本思想。66、单选题将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是()。Ⅰ.父子关系Ⅱ.兄弟关系Ⅲ.u的父结点与v的父结点是兄弟关系A、

只有ⅡB、

Ⅰ和ⅡC、

Ⅰ和ⅢD、

Ⅰ、Ⅱ和Ⅲ正确答案：

B

参考解析：67、单选题采用邻接表存储的图的广度优先遍历算法类似于树的()。A、

中根遍历B、

先根遍历C、

后根遍历D、

按层次遍历正确答案：

D

参考解析：图的广度优先遍历算法思想是，对于某个结点，首先遍历该结点，而后遍历其相邻的所有结点，而树的层次遍历中，对于某个结点，首先遍历该结点，然后遍历其所有的子结点。68、单选题A、

中序B、

前序C、

后序D、

层次正确答案：

B

参考解析：根据Process(p)；Traverse(P^.left)；Travrse(P^.right)语句的顺序可知其遍历的顺序是根一左一右次序，所以为先序遍历算法。69、单选题使用ping命令可以进行网络检测，在进行一系列检测时，按照由近及远原则，首先执行的是()。A、

ping默认网关B、

ping本地IPC、

pingD、

ping远程主机正确答案：

C

参考解析：通常在进行检测时，最接近用户的也就是tcp/ip协议栈的检测。通常使用平进行。70、单选题关键路径是AOE网中()。A、

最长的回路B、

最短的回路C、

从源点到终点的最长路径D、

从源点到终点的最短路径正确答案：

C

参考解析：关键路径是指从开始顶点到结束顶点的最短路径，路径的长度也是工程完成的最少时间。关键活动是指关键路径上的所有活动，关键活动的最大特征是该活动的最早开始时间等于该活动所允许的最迟开始时间。71、单选题散列函数有一个共同的性质，即函数值应当以()概率取其值域的每个值。A、

最大概率B、

最小概率C、

平均概率D、

同等概率正确答案：

D

参考解析：散列函数的构造万痃有很多，每种构造方法的目的都是尽量减少冲突。为了减少冲突计算出的结果应以同等概率分布到值域的各个部分。72、单选题在线索二叉树中，一个结点是叶子结点的充要条件为()。A、

左、右线索标志均为0B、

左、右线索标志均为1C、

左线索标志为0，右线索标志为1D、

左线索标志为1，右线索标志为O正确答案：

A

参考解析：在线索二叉树中，一个结点是叶子结点的充要条件是该结点的左右子树都为空。在线索二叉树中，叶子结点的左右线索标志均为0，表示左右子树为空。因此，选项A是正确的答案。选项B、C、D都不符合叶子结点的定义。73、单选题已知一个有序表为(12，18，24，35，47，50，62，83，90，115，134)，当折半查找值为90的元素时，经过()次比较后查找成功。A、

2B、

3C、

4D、

5正确答案：

A

参考解析：根据二分法查找的查找过程，首先将90与表中中间的元素50进行比较，由于90大于50，所以在线性表的后半部分查找。第二次与比较的元素是后半部分的中间元素，即90，这时两者相等，即查找成功。74、单选题若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉树是()。A、

二叉排序树B、

哈夫曼树C、

堆D、

AVL树正确答案：

C

参考解析：根据堆排序的定义，所有结点的孩子结点的值要么都大于该结点的值，要么都小于该结点的值，所以从堆的任一结点出发到根的路径上所经过的结点序列按其关键字有序。75、单选题如果要求一个线性表既能较快的查找，又能适应动态变化的要求，则可采用的查找法是()。A、

分块查找B、

顺序查找C、

折半查找D、

基于属性正确答案：

A

参考解析：分块查找又称索引顺序查找，是一种性能介于顺序查找和二分查找之间的查找方法。其基本思想是：(1)首先查找索引表：索引表是有序表，可采用二分查找或顺序查找，以确定待查的结点在哪一块。(2)然后在已确定的块中进行顺序查找：由于块内无序，只能用顺序查找。分块查找既能较快的查找，又能适应动态变化的要求。76、单选题外排序是指()。A、

在外存上进行的排序方法。B、

不需要使用内存的排序方法。C、

数据量大，需要人工干预的排序方法。D、

排序前后数据在外存，排序时数据调入内存的排序方法正确答案：

D

参考解析：本题考查外部排序基本概念。AB两项，CPU不能直接操作外存，因此外排序还需奥使用到内存。C项，需要人工干预不对。77、单选题对于一个具有n个顶点的无向图，若采用邻接矩阵存储，则该矩阵的大小是()。A、

AB、

BC、

CD、

D正确答案：

D

参考解析：若采用邻接矩阵存储，则该矩阵的大小是n的平方。78、单选题指出在顺序表F={2，5，7，10，14，15，18，23，35，41，52}中，用二分查找法查找12需要进行多少次比较()。A、

2B、

3C、

4D、

5正确答案：

C

参考解析：折半查找又称二分查找，其基本思想：首先用要查找的关键字k与中间位置的结点的关键字相比较，这个中间结点把线性表分成了两个子表，若比较结果相等则查找完成；若不相等，再根据k与该中问结点关键字的比较大小确定下一步查找哪个子表，这样递归进行下去，直到找到满足条件的结点或者该线性表中没有这样的结点。79、单选题二维数组A的每个元素是由6个字符组成的串，其行下标i=O，1，…，8，列下标j=1，2，…，10。设每个字符占一个字节。若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时起始地址相同的元素是()。A、

A[8，5]B、

A[3，10]C、

A[5，8]D、

A[0，9]正确答案：

B

参考解析：元素A[8，5]的起始地址与当A按列先存储时的A[i，j]元素的起始地址相同，即8×10+5-1=(j-1)×9+i，将四个答案代入可得正确答案。80、单选题邮箱地址zhangsan@中，zhangsan是(请作答此空),是()A、

邮件用户名B、

邮件域名C、

邮件网关D、

默认网关正确答案：

A

参考解析：邮箱地址zhangsan@中，zhangsan是邮件用户名,是邮件域名。81、单选题栈S最多只能容纳4个元素，现在6个元素按A，B，C，D，E，F的顺序进栈，下列哪一个序列是可能的出栈序列()。A、

EDCBAFB、

BCEFADC、

CBEDAFD、

ADFEBC正确答案：

C

参考解析：一次进栈最多4个，即ABCD同时在栈中，则EDCBAF不可能，A项中，E和F还没有进栈就已经出栈；B项中，D元素不可能出栈在A的后面；D项中，最后两个元素出栈顺序也有误。82、单选题输入序列为ABC，可以变为CBA时。经过的栈操作为()。A、

push，pop，push，pop，push，popB、

push，push，push，pop，pop，popC、

push，push，pop，pop，push，popD、

push，pop，push，push，pop，pop正确答案：

B

参考解析：栈的特点是后进先出，可以实现序列的倒置，具体操作就是push，push，push，pop，pop，pop。83、单选题设输入序列是1、2、3、……、n，经过栈的作用后输出序列的第一个元素是n，则输出序列中第i个输出元素是()A、

n-1-iB、

n-iC、

n+1-iD、

不能确定正确答案：

C

参考解析：经过栈后的输出序列中第一个元素为n，代表从1至n是一次性全部人栈的，所以出栈序列刚好是入栈序列的倒序。84、单选题在一棵完全二叉树中，其根的序号为1，()可判定序号为p和q的两个结点是否在同一层。A、

AB、

BC、

CD、

D正确答案：

A

参考解析：85、单选题若用冒泡排序方法对序列{10、14、26、29、41、52}从大到小排序，需要进行几次比较()。A、

3B、

10C、

15D、

25正确答案：

C

参考解析：冒泡排序法比较排序的时候，第一个10要进行5次比较，第二个要进行4次比较，依次类推，3次，2次，1次，总共是15次比较。86、单选题对于序列(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的第一趟排序过程为第n个位置和第n+4个元素比较，并将较小的元素换到前面，49和76不用互换、38和13互换、65和27互换，……，第一趟排序后的结果为49，13，27，50，76，38，65，97。87、单选题在求边稠密的图的最小代价生成树时，()算法比较合适。A、

普里姆(Prim)B、

克鲁斯卡尔(Kruskal)C、

迪杰斯特拉(Dijkstra)D、

其他正确答案：

A

参考解析：88、单选题若一个程序语言可以提供链表的定义和运算，则其运行时的()。A、

数据空间必须采用堆存储分配策略B、

指令空间需要采用栈结构C、

指令代码必须放入堆区D、

数据空间适合采用静态存储分配策略正确答案：

A

参考解析：链表中的结点空间需要程序员根据需要申请和释放，因此，数据空间应采用堆存储分配策略89、单选题设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R=|r|，r={＜01，02＞，＜01，03＞，＜01，04＞，＜02，05＞，＜02，06＞，＜03，07＞，＜03，08＞，＜03，09＞}，则数据结构A是()。A、

图型结构B、

树型结构C、

物理结构D、

线性结构正确答案：

B

参考解析：D中是数据结构中的结点，R为结点之间的关系，通过结点之间的关系可发现，此数据结构是一个图结构，并且是有向图。90、单选题执行一趟快速排序能够得到的序列是()。A、

[41，12，34，45，27]55[72，63]B、

[12，27，45，41]55[34，63，72]C、

[63，12，34，45，27]55[41，72]