中级软件设计师题库_计算机软件水平考试题库

函数t、f的定义如下所示，其中，a是整型全局变量。设调用函数t前a的值为5，则在函数t中以传值调用(call by vahle)方式调用函数f时，输出为；在函数t中以引用调用(call by reference)方式调用函数f时，输出为。

A．12
B．16
C．20
D．24

单项选择题

函数t、f的定义如下所示，其中，a是整型全局变量。设调用函数t前a的值为5，则在函数t中以传值调用(call by vahle)方式调用函数f时，输出为；在函数t中以引用调用(call by reference)方式调用函数f时，输出为。

A．12
B．16
C．20
D．24

单项选择题

编译程序分析源程序的阶段依次是______。

A．词法分析、语法分析、语义分析
B．语法分析、词法分析、语义分析
C．语义分析、语法分析、词法分析
D．语义分析、词法分析、语法分析

单项选择题

如图所示的有限自动机中，0是初始状态，3是终止状态，该自动机可以识别______。

有限自动机示意图

A．abab
B．aaaa
C．bbbb
D．abba

单项选择题

如图所示为两个有限自动机M1和M2(A是初态，C是终态)，______。

有限自动机示意图

A．M1和M2都是确定的有限自动机
B．M1和M2都是不确定的有限自动机
C．M1是确定的有限自动机，M2是不确定的有限自动机
D．M1是不确定的有限自动机，M2是确定的有限自动机

单项选择题

以下关于可视化程序设计的叙述中，错误的是______。

A．可视化程序设计使开发应用程序无须编写程序代码
B．可视化程序设计基于面向对象的思想，引入了控件和事件驱动
C．在可视化程序设计中，构造应用程序界面就像搭积木
D．在可视化程序设计中，采用解释方式可随时查看程序的运行效果

单项选择题

以下关于汇编语言的叙述中，错误的是______。

A．汇编语言源程序中的指令语句将被翻译成机器代码
B．汇编程序先将源程序中的伪指令翻译成机器代码，然后再翻译指令语句
C．汇编程序以汇编语言源程序为输入，以机器语言表示的目标程序为输出
D．汇编语言的指令语句必须具有操作码字段，可以没有操作数字段

单项选择题

如图所示为一个有限自动机(其中，A是初态，C是终态)，该自动机识别的语言可用正规式______表示。

有限自动机示意图

A．(0|1)*01
B．1*0*10*1
C．1*(0)*01
D．1*(0|10)*1*

单项选择题

算术表达式x-(y+c)8的后缀表达式是______。(-、+、表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)

A．x y c 8-+*
B．x y-c+8*
C．x y c 8*-+
D．x y c+8*-

单项选择题

传值与传址是函数调用时常采用的信息传递方式，______。

A．在传值方式下，是将形参的值传给实参
B．在传值方式下，形参可以是任意形式的表达式
C．在传址方式下，是将实参的地址传给形参
D．在传址方式下，实参可以是任意形式的表达式

单项选择题

若一种程序设计语言规定其程序中的数据必须具有类型，则有利于______。
①在翻译程序的过程中为数据合理分配存储单元
②对参与表达式计算的数据对象进行检查
③定义和应用动态数据结构
④规定数据对象的取值范围及能够进行的运算
⑤对数据进行强制类型转换

A．①②③
B．①②④
C．②④⑤
D．③④⑤

单项选择题

下面C程序段中count++语句执行的次数为______。
for(int i=1; i＜=11; i*=2)
for(int j=1; j＜=i; j++)
count++;

A．15
B．16
C．31
D．32

单项选择题

算术表达式(a-b)c+d的后缀表达式是______(-、+、表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。

A．abcd-*+
B．ab-cd*+
C．ab-c*d+
D．abc-d*+

单项选择题

对于一个长度大于1且不存在重复元素的序列，令其所有元素依次通过一个初始为空的队列后，再通过一个初始为空的栈。设队列和栈的容量都足够大，一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作，正确的叙述是______。

A．出队序列和出栈序列一定相同
B．出队序列和出栈序列一定互为逆序
C．入队序列与出队序列一定相同，入栈序列与出栈序列不一定相同
D．入栈序列与出栈序列一定互为逆序，入队序列与出队序列不一定互为逆序

单项选择题

若二维数组arr[1..M, ..N]的首地址为base，数组元素按列存储且每个元素占用K个存储单元，则元素arr[i,j]在该数组空间的地址为______。

A．base+((i-1)*M+j-1)*K
B．base+((i-1)*N+j-1)*K
C．base+((j-1)*M+i-1)*K
D．base+((j-1)*N+i-1)*K

单项选择题

对于线性表(由n个同类元素构成的线性序列)，采用单向循环链表存储的特点之一是______。

A．从表中任意节点出发都能遍历整个链表
B．对表中的任意节点可以进行随机访问
C．对于表中的任意一个节点，访问其直接前驱和直接后继节点所用时间相同
D．第一个节点必须是头节点

单项选择题

设下三角矩阵(上三角部分的元素值都为0)A[0..n, 0..n]如图所示，将该三角矩阵的所有非零元素(即行下标不小于列下标的元素)按行优先压缩存储在容量足够大的数组M]中(下标从1开始)，则元素A[i,j](0≤i≤n，j≤i)存储在数组M的______中。

下三角矩阵

设循环队列Q的定义中有rear和len两个域变量，其中rear表示队尾元素的指针，len表示队列的长度，如图所示(队列长度为3，队头元素为e)。设队列的存储空间容量为M，则队头元素的指针为______。

循环队列

A．(Q．rear+Q．len-1)
B．(Q．rear+Q．len-1+M)%M
C．(Q．rea-Q．len+1)
D．(Q．rea-Q．len+1+M)%M

单项选择题

对于二维数组a[1..N，1..N]中的一个元素a[i，j](1≤i，j≤N)，存储在a[i，j]之前的元素个数______。

A．与按行存储或按列存储方式无关
B．在i=j时与按行存储或按列存储方式无关
C．在按行存储方式下比按列存储方式下要多
D．在按行存储方式下比按列存储方式下要少

单项选择题

若n ₂ 、n ₁ 、n ₀ 分别表示一个二叉树中度为2、度为1和叶子节点的数目(节点的度定义为节点的子树数目)，则对于任何一个非空的二叉树，______。

A．n2一定大于n1
B．n1一定大于n0
C．n2一定大于n0
D．n0一定大于n2

单项选择题

一棵满二叉树，其每一层节点个数都达到最大值，对其中的节点从1开始顺序编号，即根节点编号为1，其左右子节点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，以此类推，每一层都从左到右依次编号，直到最后的叶子节点层为止，则用______可判定编号为m和n的两个节点是否在同一层。

______是由权值集合{8，5，6，2}构造的哈夫曼树(最优二叉树)。

在______中，任意一个节点的左右子树的高度之差的绝对值不超过1。

A．完全二叉树
B．二叉排序树
C．线索二叉树
D．最优二叉树

单项选择题

下面关于哈夫曼树的叙述中，正确的是______。

A．哈夫曼树一定是完全二叉树
B．哈夫曼树一定是平衡二叉树
C．哈夫曼树中权值最小的两个节点互为兄弟节点
D．哈夫曼树中左子节点小于父节点、右子节点大于父节点

单项选择题

已知一棵度为3的树(一个节点的度是指其子树的数目，树的度是指该树中所有节点的度的最大值)中有5个度为1的节点，4个度为2的节点，2个度为3的节点，那么，该树中的叶子节点数目为______。

A．10
B．9
C．8
D．7

单项选择题

从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述，正确的是______。

A．有向图适合采用邻接矩阵存储，无向图适合采用邻接表存储
B．无向图适合采用邻接矩阵存储，有向图适合采用邻接表存储
C．完全图适合采用邻接矩阵存储
D．完全图适合采用邻接表存储

单项选择题

无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为______。

A．n×e
B．n+e
C．2n
D．2e

单项选择题

设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无边)，则该矩阵中的非零元素数目为______。

A．.N
B．.E
C．2E
D．N+E

单项选择题

无向图中一个顶点的度是指图中______。

A．通过该顶点的简单路径数
B．通过该顶点的回路数
C．与该顶点相邻的顶点数
D．与该顶点连通的顶点数

单项选择题

单向链表中往往含有一个头节点，该节点不存储数据元素，一般令链表的头指针指向该节点，而该节点指针域的值为第1个元素节点的指针。以下关于单链表头节点的叙述中，错误的是______。

A．若在头节点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)
B．在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C．加入头节点后，代表链表的头指针不因为链表为空而改变
D．加入头节点后，在链表中进行查找运算的时间复杂度为O(1)

单项选择题

循环链表的主要优点是______。

A．不再需要头指针了
B．已知某个节点的位置后，能很容易找到它的直接前驱节点
C．在进行删除操作后，能保证链表不断开
D．从表中任一节点出发都能遍历整个链表

单项选择题

设栈S和队列Q的初始状态为空，元素按照a、b、c、d、e的次序进入栈S，当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c、d、b、a、e，则元素的出栈顺序是，栈S的容量至少为。

A．a、b、c、d、e
B．e、d、c、b、a
C．c、d、b、a、e
D．e、a、b、d、c

单项选择题

设栈S和队列Q的初始状态为空，元素按照a、b、c、d、e的次序进入栈S，当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c、d、b、a、e，则元素的出栈顺序是，栈S的容量至少为。

A．2
B．3
C．4
D．5

单项选择题

输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如图所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列______。

输入受限的双端队列

A．2、8、1、4
B．1、4、8、2
C．4、2、1、8
D．2、1、4、8

单项选择题

若二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为______。

A．DEBAFC
B．DEFBCA
C．DEBCFA
D．DEBFCA

单项选择题

下面关于二叉排序树的叙述，错误的是______。

A．对二叉排序树进行中序遍历，必定得到节点关键字的有序序列
B．依据关键字无序的序列建立二叉排序树，也可能构造出单支树
C．若构造二叉排序树时进行平衡化处理，则根节点的左子树节点数与右子树节点数的差值一定不超过1
D．若构造二叉排序树时进行平衡化处理，则根节点的左子树高度与右子树高度的差值一定不超过1

单项选择题

下面关于二叉树的叙述，正确的是______。

A．完全二叉树的高度h与其节点数n之间存在确定的关系
B．在二叉树的顺序存储和链式存储结构中，完全二叉树更适合采用链式存储结构
C．完全二叉树中一定不存在度为1的节点
D．完全二叉树中必定有偶数个叶子节点

单项选择题

若将某有序树T转换为二叉树T1，则T中节点的后(根)序序列就是T1中节点的______遍历序列。例如，图(a)所示的有序树转化为二叉树后如图(b)所示。

A．先序
B．中序
C．后序
D．层序

单项选择题

在平衡二叉树中，______。

A．任意节点的左右子树节点数目相同
B．任意节点的左右子树高度相同
C．任意节点的左右子树高度之差的绝对值不大于1
D．不存在度为1的节点

单项选择题

在如图所示的平衡二叉树(树中任意节点的左右子树高度之差不超过1)中，节点A的右子树AR高度为h，节点B的左子树BL高度为h，节点C的左子树CL、右子树CR高度都为h-1。若在CR中插入一个节点并使得CR的高度增加1，则该二叉树______。

平衡二叉树

A．以B为根的子二叉树变为不平衡
B．以C为根的子二叉树变为不平衡
C．以A为根的子二叉树变为不平衡
D．仍然是平衡二叉树

单项选择题

由权值为29、12、15、6、23的5个叶子节点构造的哈夫曼树为，其带权路径长度为。A．

B．

C．

D．

单项选择题

若某二叉树的后序遍历序列为KBFDCAE，中序遍历序列为BK2EFACD，则该二叉树为______。

由权值为29、12、15、6、23的5个叶子节点构造的哈夫曼树为，其带权路径长度为。

A．85
B．188
C．192
D．222

单项选择题

拓扑排序是将有向图中所有顶点排成一个线性序列的过程，并且该序列满足：若在AOV网中从顶点V _i 到V _j 有一条路径，则顶点V _i 必然在顶点V _j 之前。对于如图所示的有向图，______是其拓扑序列。

有向图

A．12341576
B．1235467
C．2135476
D．2134567

设栈S和队列Q的初始状态为空，元素按照a、b、c、d、e的次序进入栈S，当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c、d、b、a、e，则元素的出栈顺序是______，栈S的容量至少为______。

你可能感兴趣的试题

如图所示为一个有限自动机(其中，A是初态，C是终态)，该自动机所识别的字符串的特点是______。 有限自动机图例

编译和解释是实现高级程序设计语言翻译的两种基本形式。以下关于编译与解释的叙述中，正确的是______。

以下关于高级程序设计语言翻译的叙述中，正确的是______。

如图所示为一个有限自动机(其中，A是初态，C是终态)，该自动机可识别______。 有限自动机图例

以下关于变量和常量的叙述中，错误的是______。

某程序设计语言规定在源程序中的数据都必须具有类型，然而，______并不是做出此规定的理由。

若C程序的表达式中引用了未赋初值的变量，则______。

函数(过程)调用时，常采用传值与传址两种方式在实参与形参间传递信息。以下叙述中，正确的是______。

算术表达式采用逆波兰式表示时不用括号，可以利用______进行求值。与逆波兰式ab-cd+*对应的中缀表达式是______。

算术表达式采用逆波兰式表示时不用括号，可以利用______进行求值。与逆波兰式ab-cd+*对应的中缀表达式是______。

函数t、f的定义如下所示，其中，a是整型全局变量。设调用函数t前a的值为5，则在函数t中以传值调用(call by vahle)方式调用函数f时，输出为______；在函数t中以引用调用(call by reference)方式调用函数f时，输出为______。

函数t、f的定义如下所示，其中，a是整型全局变量。设调用函数t前a的值为5，则在函数t中以传值调用(call by vahle)方式调用函数f时，输出为______；在函数t中以引用调用(call by reference)方式调用函数f时，输出为______。

编译程序分析源程序的阶段依次是______。

如图所示的有限自动机中，0是初始状态，3是终止状态，该自动机可以识别______。 有限自动机示意图

如图所示为两个有限自动机M1和M2(A是初态，C是终态)，______。 有限自动机示意图

以下关于可视化程序设计的叙述中，错误的是______。

以下关于汇编语言的叙述中，错误的是______。

如图所示为一个有限自动机(其中，A是初态，C是终态)，该自动机识别的语言可用正规式______表示。 有限自动机示意图

算术表达式x-(y+c)*8的后缀表达式是______。(-、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)

传值与传址是函数调用时常采用的信息传递方式，______。

下面C程序段中count++语句执行的次数为______。 for(int i=1; i＜=11; i*=2) for(int j=1; j＜=i; j++) count++;

算术表达式(a-b)*c+d的后缀表达式是______(-、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。

若二维数组arr[1..M, ..N]的首地址为base，数组元素按列存储且每个元素占用K个存储单元，则元素arr[i,j]在该数组空间的地址为______。

对于线性表(由n个同类元素构成的线性序列)，采用单向循环链表存储的特点之一是______。

设循环队列Q的定义中有rear和len两个域变量，其中rear表示队尾元素的指针，len表示队列的长度，如图所示(队列长度为3，队头元素为e)。设队列的存储空间容量为M，则队头元素的指针为______。 循环队列

对于二维数组a[1..N，1..N]中的一个元素a[i，j](1≤i，j≤N)，存储在a[i，j]之前的元素个数______。

若n 2 、n 1 、n 0 分别表示一个二叉树中度为2、度为1和叶子节点的数目(节点的度定义为节点的子树数目)，则对于任何一个非空的二叉树，______。

______是由权值集合{8，5，6，2}构造的哈夫曼树(最优二叉树)。

在______中，任意一个节点的左右子树的高度之差的绝对值不超过1。

下面关于哈夫曼树的叙述中，正确的是______。

已知一棵度为3的树(一个节点的度是指其子树的数目，树的度是指该树中所有节点的度的最大值)中有5个度为1的节点，4个度为2的节点，2个度为3的节点，那么，该树中的叶子节点数目为______。

从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述，正确的是______。

无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为______。

设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无边)，则该矩阵中的非零元素数目为______。

无向图中一个顶点的度是指图中______。

单向链表中往往含有一个头节点，该节点不存储数据元素，一般令链表的头指针指向该节点，而该节点指针域的值为第1个元素节点的指针。以下关于单链表头节点的叙述中，错误的是______。

循环链表的主要优点是______。

设栈S和队列Q的初始状态为空，元素按照a、b、c、d、e的次序进入栈S，当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c、d、b、a、e，则元素的出栈顺序是______，栈S的容量至少为______。

设栈S和队列Q的初始状态为空，元素按照a、b、c、d、e的次序进入栈S，当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c、d、b、a、e，则元素的出栈顺序是______，栈S的容量至少为______。

输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如图所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列______。 输入受限的双端队列

若二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为______。

下面关于二叉排序树的叙述，错误的是______。

下面关于二叉树的叙述，正确的是______。

若将某有序树T转换为二叉树T1，则T中节点的后(根)序序列就是T1中节点的______遍历序列。例如，图(a)所示的有序树转化为二叉树后如图(b)所示。

在平衡二叉树中，______。

由权值为29、12、15、6、23的5个叶子节点构造的哈夫曼树为______，其带权路径长度为______。A． B． C． D．

若某二叉树的后序遍历序列为KBFDCAE，中序遍历序列为BK2EFACD，则该二叉树为______。

由权值为29、12、15、6、23的5个叶子节点构造的哈夫曼树为______，其带权路径长度为______。

拓扑排序是将有向图中所有顶点排成一个线性序列的过程，并且该序列满足：若在AOV网中从顶点V i 到V j 有一条路径，则顶点V i 必然在顶点V j 之前。对于如图所示的有向图，______是其拓扑序列。 有向图

设栈S和队列Q的初始状态为空，元素按照a、b、c、d、e的次序进入栈S，当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c、d、b、a、e，则元素的出栈顺序是，栈S的容量至少为。

如图所示为一个有限自动机(其中，A是初态，C是终态)，该自动机所识别的字符串的特点是______。

有限自动机图例

如图所示为一个有限自动机(其中，A是初态，C是终态)，该自动机可识别______。

有限自动机图例

算术表达式采用逆波兰式表示时不用括号，可以利用进行求值。与逆波兰式ab-cd+*对应的中缀表达式是。

算术表达式采用逆波兰式表示时不用括号，可以利用进行求值。与逆波兰式ab-cd+*对应的中缀表达式是。

函数t、f的定义如下所示，其中，a是整型全局变量。设调用函数t前a的值为5，则在函数t中以传值调用(call by vahle)方式调用函数f时，输出为；在函数t中以引用调用(call by reference)方式调用函数f时，输出为。

函数t、f的定义如下所示，其中，a是整型全局变量。设调用函数t前a的值为5，则在函数t中以传值调用(call by vahle)方式调用函数f时，输出为；在函数t中以引用调用(call by reference)方式调用函数f时，输出为。

如图所示的有限自动机中，0是初始状态，3是终止状态，该自动机可以识别______。

有限自动机示意图

如图所示为两个有限自动机M1和M2(A是初态，C是终态)，______。

有限自动机示意图

如图所示为一个有限自动机(其中，A是初态，C是终态)，该自动机识别的语言可用正规式______表示。

有限自动机示意图

算术表达式x-(y+c)8的后缀表达式是______。(-、+、表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)

下面C程序段中count++语句执行的次数为______。
for(int i=1; i＜=11; i*=2)
for(int j=1; j＜=i; j++)
count++;

算术表达式(a-b)c+d的后缀表达式是______(-、+、表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。

设循环队列Q的定义中有rear和len两个域变量，其中rear表示队尾元素的指针，len表示队列的长度，如图所示(队列长度为3，队头元素为e)。设队列的存储空间容量为M，则队头元素的指针为______。

循环队列

若n ₂ 、n ₁ 、n ₀ 分别表示一个二叉树中度为2、度为1和叶子节点的数目(节点的度定义为节点的子树数目)，则对于任何一个非空的二叉树，______。

设栈S和队列Q的初始状态为空，元素按照a、b、c、d、e的次序进入栈S，当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c、d、b、a、e，则元素的出栈顺序是，栈S的容量至少为。

设栈S和队列Q的初始状态为空，元素按照a、b、c、d、e的次序进入栈S，当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c、d、b、a、e，则元素的出栈顺序是，栈S的容量至少为。

输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如图所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列______。

输入受限的双端队列

由权值为29、12、15、6、23的5个叶子节点构造的哈夫曼树为，其带权路径长度为。A．

B．

C．

D．

由权值为29、12、15、6、23的5个叶子节点构造的哈夫曼树为，其带权路径长度为。

拓扑排序是将有向图中所有顶点排成一个线性序列的过程，并且该序列满足：若在AOV网中从顶点V _i 到V _j 有一条路径，则顶点V _i 必然在顶点V _j 之前。对于如图所示的有向图，______是其拓扑序列。

有向图