1、2016年 4月全国自考（计算机软件基础）真题试卷及答案解析(总分：70.00，做题时间：90 分钟)一、单项选择题(总题数：15，分数：30.00)1.下列选项中，不合法的变量名称是 【 】（分数：2.00）A.&23B.6aC.ptr 5D.min2.C语言中，已知 int i=10，j；，下列语句中错误的是 【 】（分数：2.00）A.j=i+；B.j=+i；C.j=i+1；D.j=10+；3.下列程序中 while循环体执行的循环次数是 【 】 #include void main() int i=1，i=0，k=1； while(i0 j void fun(int i，int j)
2、printf(“0d，dn“，+i，j+)； void main() int i=5，j=8； fun(i，j)； printf(“d，dn“，i，j)； 其执行后的输出结果是 【 】（分数：2.00）A.6，8 5，8B.6，8 6，9C.6，9 5，8D.6，9 696.执行下列语句后，i 的值等于 【 】 int i=10，*p=&i； *P+=2；（分数：2.00）A.2B.10C.12D.存在语法错误7.对于下列代码片段： struct date int year，month，day； birthday； 下列语句正确的是 【 】（分数：2.00）A.dateyear=2016；B.
3、birthdayyear=2016；C.dateyear=2016；D.birthdayyear=2016：8.下列程序段中算法的时间复杂度是 【 】 for(int i=0；iA.O(1)B.O(n)C.O(n 2 )D.O(2n)9.线性表在采用链表结构存储时其地址 【 】（分数：2.00）A.必须是连续的B.部分地址是连续的C.必须是不连续的D.可以连续，也可以不连续10.在长度为 n的顺序表的表尾插入一个元素时，其算法的时间复杂度是 【 】（分数：2.00）A.0(1)B.O(n)C.O(n+1)D.O(n 2 )11.链表不具有的特点是 【 】（分数：2.00）A.可随机访问任一元素
4、B.插入、删除时不需要移动元素C.不必事先分配存储空间D.所需空间与线性表的长度有关12.循环队列 Q可容纳的最多元素数为 m，其队头和队尾指针分别是 front和 rear，则循环队列中现有的元素个数是 【 】（分数：2.00）A.QrearQfrontB.QrearQfront1C.(QrearQfront+m)mD.QrearQfront+113.一棵二叉树的先序遍历序列是 A、B、C，该二叉树的树型种类有 【 】（分数：2.00）A.1种B.3种C.5种D.7种14.在一个具有 n个顶点的完全有向图中，任一个顶点的度等于 【 】（分数：2.00）A.n1B.n+lC.2(n1)D.2(
5、n+1)15.下列工作中，不属于软件维护范畴的是 【 】（分数：2.00）A.改正程序中的错误和缺陷B.改进设计，以适应新的软、硬件环境C.增加新的应用范围D.测试软件的功能是否达到预期要求二、填空题(总题数：10，分数：20.00)16.C语言提供的选择结构语句是 if语句和 1 语句。（分数：2.00）填空项 1:_17.调用函数在被调用函数之 1 时，一般需要提前声明被调用函数。（分数：2.00）填空项 1:_18.C语言规定， 1(能不能)在一个函数内部再定义其他函数。（分数：2.00）填空项 1:_19.C语言函数数据传递方式中，除利用参数传递外，还可以使用返回值和 1 传递方式。（
6、分数：2.00）填空项 1:_20.下面程序执行后，其输出是 1。 #include void fun(int n) static int k=1； k=k*n； printf(“d，“，k)； void main() fun(10)； fun(10) （分数：2.00）填空项 1:_21.c语言中专门的指针运算符有两个：&和*，前者是取地址运算符，后者是 1 运算符。（分数：2.00）填空项 1:_22.在一个单链表中，要在 p指针所指结点之后插入 s结点，其操作是 snext=pnext和 1。（分数：2.00）填空项 1:_23.在一棵二叉树中，度为 2的结点数是 3，度为 1的结点数是
7、 2，该树中总的结点数是 1。（分数：2.00）填空项 1:_24.有向图的邻接矩阵表示中，各行的非零元素个数为该行对应顶点的出度，各列的非零元素个数为该列对应顶点的 1 度。（分数：2.00）填空项 1:_25.软件测试的目的是尽可能多地找出程序中的潜在错误。在完全不了解程序内部结构和处理过程的情况下，对程序的每项功能进行测试，这种测试方法是 1 测试。（分数：2.00）填空项 1:_三、简答题(总题数：4，分数：8.00)26.简述 break语句和 continue语句在循环体内的作用。（分数：2.00）_27.指针变量自加 1后，该变量的值一定增加 1个字节吗?为什么?（分数：2.00
8、）_28.如果对一个线性表的操作主要是以插入、删除为主，该线性表应采用什么存储结构?请说明理由。（分数：2.00）_29.已知二叉树结点的顺序存储结构如题 29图所示，请画出该二叉树，并写出其先序和中序遍历序列。（分数：2.00）_四、程序分析题(总题数：4，分数：8.00)30.下面程序的功能是把一维数组 a内的元素逆序排列。请在程序中的_处填上正确的内容，完成该程序。 #include void main() int a5=1，2，3，4，5，k； for(int i=0，j=4；i_31.请说明下面函数 fun的功能。 double fun(int*a，int n) double sum
9、=00； int*p=a； while(pa+n) sum=sum+*p； p+； sum=sumn； return sum； fun 函数的功能是：_。（分数：2.00）_32.下面函数采用设置监视哨方法在已具有 n个元素的一维数组 x内查找值为 k的元素。请在程序中的_处填上正确的内容，完成该程序。 int seek(int x，int k，int n) int i； i=n； _ while(xi!=k) _ return i； （分数：2.00）_33.下面函数采用直接插入排序方法对一维数组 x内的 n个元素进行排序，请在程序中的处填上正确的内容，完成该函数的功能。 void fun(
10、int x，int n) int i，j； for(i=2；i0 j0 j void fun(int i，int j) printf(“0d，dn“，+i，j+)； void main() int i=5，j=8； fun(i，j)； printf(“d，dn“，i，j)； 其执行后的输出结果是 【 】（分数：2.00）A.6，8 5，8 B.6，8 6，9C.6，9 5，8D.6，9 69解析：6.执行下列语句后，i 的值等于 【 】 int i=10，*p=&i； *P+=2；（分数：2.00）A.2B.10C.12 D.存在语法错误解析：解析：题中 p为指向变量 i的指针，语句“*p+=
11、2；”等价于语句“i+=2；”，故执行程序后，i的值等于 12。7.对于下列代码片段： struct date int year，month，day； birthday； 下列语句正确的是 【 】（分数：2.00）A.dateyear=2016；B.birthdayyear=2016； C.dateyear=2016；D.birthdayyear=2016：解析：8.下列程序段中算法的时间复杂度是 【 】 for(int i=0；iA.O(1)B.O(n) C.O(n 2 )D.O(2n)解析：9.线性表在采用链表结构存储时其地址 【 】（分数：2.00）A.必须是连续的B.部分地址是连续的C
12、.必须是不连续的D.可以连续，也可以不连续 解析：解析：在顺序结构中，我们是利用一组地址连续的存储空间来依次存放线性表中的数据结点，因而使得结点逻辑上的相邻关系和物理上的相邻关系一致，而链式结构则不同，它是用任意的存储空间存放线性表中的结点，这些空间可以是连续的，也可以是分散在内存中的任一位置上，这种内存空间只有在需要的时候才申请，而不像顺序存储是事先分配的。10.在长度为 n的顺序表的表尾插入一个元素时，其算法的时间复杂度是 【 】（分数：2.00）A.0(1) B.O(n)C.O(n+1)D.O(n 2 )解析：11.链表不具有的特点是 【 】（分数：2.00）A.可随机访问任一元素 B.
13、插入、删除时不需要移动元素C.不必事先分配存储空间D.所需空间与线性表的长度有关解析：12.循环队列 Q可容纳的最多元素数为 m，其队头和队尾指针分别是 front和 rear，则循环队列中现有的元素个数是 【 】（分数：2.00）A.QrearQfrontB.QrearQfront1C.(QrearQfront+m)m D.QrearQfront+1解析：解析：若已知循环队列的体积 m，头指针 front和尾指针 rear则循环队列中元素的个数为：(rearfront+m)m。13.一棵二叉树的先序遍历序列是 A、B、C，该二叉树的树型种类有 【 】（分数：2.00）A.1种B.3种C.5种
14、 D.7种解析：14.在一个具有 n个顶点的完全有向图中，任一个顶点的度等于 【 】（分数：2.00）A.n1B.n+lC.2(n1) D.2(n+1)解析：15.下列工作中，不属于软件维护范畴的是 【 】（分数：2.00）A.改正程序中的错误和缺陷B.改进设计，以适应新的软、硬件环境C.增加新的应用范围D.测试软件的功能是否达到预期要求 解析：解析：一般来说，需要进行软件维护的原因有三种：(1)改正程序中的错误和缺陷。(2)改进设计以适应新的软、硬件环境。(3)增加新的应用范围。二、填空题(总题数：10，分数：20.00)16.C语言提供的选择结构语句是 if语句和 1 语句。（分数：2.0
15、0）填空项 1:_ （正确答案：正确答案：switch）解析：17.调用函数在被调用函数之 1 时，一般需要提前声明被调用函数。（分数：2.00）填空项 1:_ （正确答案：正确答案：前）解析：18.C语言规定， 1(能不能)在一个函数内部再定义其他函数。（分数：2.00）填空项 1:_ （正确答案：正确答案：不能）解析：19.C语言函数数据传递方式中，除利用参数传递外，还可以使用返回值和 1 传递方式。（分数：2.00）填空项 1:_ （正确答案：正确答案：全局变量）解析：20.下面程序执行后，其输出是 1。 #include void fun(int n) static int k=1；
16、k=k*n； printf(“d，“，k)； void main() fun(10)； fun(10) （分数：2.00）填空项 1:_ （正确答案：正确答案：10，100，）解析：21.c语言中专门的指针运算符有两个：&和*，前者是取地址运算符，后者是 1 运算符。（分数：2.00）填空项 1:_ （正确答案：正确答案：取内容）解析：22.在一个单链表中，要在 p指针所指结点之后插入 s结点，其操作是 snext=pnext和 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：p 一next=s）解析：23.在一棵二叉树中，度为 2的结点数是 3，度为 1的结点数是 2，该树中总的
17、结点数是 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：9）解析：24.有向图的邻接矩阵表示中，各行的非零元素个数为该行对应顶点的出度，各列的非零元素个数为该列对应顶点的 1 度。（分数：2.00）填空项 1:_ （正确答案：正确答案：入）解析：25.软件测试的目的是尽可能多地找出程序中的潜在错误。在完全不了解程序内部结构和处理过程的情况下，对程序的每项功能进行测试，这种测试方法是 1 测试。（分数：2.00）填空项 1:_ （正确答案：正确答案：黑盒）解析：三、简答题(总题数：4，分数：8.00)26.简述 break语句和 continue语句在循环体内的作用。（分数：2.0
18、0）_正确答案：(正确答案：当 break语句和 continue语句用在循环体内时，break 语句的作用是结束整个循环，而 continue语句则只结束本次循环，重新进行下次循环判断。)解析：27.指针变量自加 1后，该变量的值一定增加 1个字节吗?为什么?（分数：2.00）_正确答案：(正确答案：不一定，指针变量自加 1后，其值的增加量与指针变量的类型有关。)解析：28.如果对一个线性表的操作主要是以插入、删除为主，该线性表应采用什么存储结构?请说明理由。（分数：2.00）_正确答案：(正确答案：该线性表应以链式存储结构存储。因为采用链式存储结构时，在插入、删除时只需修改相应的指针，而不
19、用移动其他结点。)解析：29.已知二叉树结点的顺序存储结构如题 29图所示，请画出该二叉树，并写出其先序和中序遍历序列。（分数：2.00）_正确答案：(正确答案： )解析：四、程序分析题(总题数：4，分数：8.00)30.下面程序的功能是把一维数组 a内的元素逆序排列。请在程序中的_处填上正确的内容，完成该程序。 #include void main() int a5=1，2，3，4，5，k； for(int i=0，j=4；i_正确答案：(正确答案：i+，j)解析：31.请说明下面函数 fun的功能。 double fun(int*a，int n) double sum=00； int*p=
20、a； while(pa+n) sum=sum+*p； p+； sum=sumn； return sum； fun 函数的功能是：_。（分数：2.00）_正确答案：(正确答案：计算数组 a内 n个元素的平均值)解析：32.下面函数采用设置监视哨方法在已具有 n个元素的一维数组 x内查找值为 k的元素。请在程序中的_处填上正确的内容，完成该程序。 int seek(int x，int k，int n) int i； i=n； _ while(xi!=k) _ return i； （分数：2.00）_正确答案：(正确答案：x0=k； i；)解析：33.下面函数采用直接插入排序方法对一维数组 x内的
21、n个元素进行排序，请在程序中的处填上正确的内容，完成该函数的功能。 void fun(int x，int n) int i，j； for(i=2；i=n；i+) x0=xi；j=i一 1； while(_) xj+1=xj； j； _ （分数：2.00）_正确答案：(正确答案：x0解析：五、程序设计题(总题数：2，分数：4.00)34.请编写一算法，对具有 n个元素的一维数组 x实现折半查找，数组内的元素已按升序排列。（分数：2.00）_正确答案：(正确答案：int seek(int x，int k，int n) int low=1，mid，high=n； while(low=high) mi
22、d=(low+high)2； if(k=xmid) return mid； else if(kxmid) high=mid一 1； else low=mid+1； return 一 1； )解析：35.请编写一个函数，从带表头结点的单链表中删除第 i个元素(需要给出链表结点的结构定义)。（分数：2.00）_正确答案：(正确答案：#define datatype int typedef struet node datatype data； struet node*next *LinkList； int ListDelete(LinkList L，int i) int j=0； LinkList p=L，q；寻找第 i个结点，并令 P指向其前驱 while(pnext&ji 一 1) p=p一next； j+； if(!pnext ji 一 1)删除位置不合理 return 一 1； q=pnext；删徐并释放结点 pnext=q一next； free(q)； return 0， )解析：
