全国自考(计算机软件基础)-试卷5

1、全国自考（计算机软件基础） - 试卷 5（总分： 70.00 ，做题时间： 90分钟）一、单项选择题 （总题数： 15，分数： 30.00）1. 已知int b=4；,执行语句b+=b+;后，b的值是 【】（分数： 2.00 ）A. 8B. 9 VC. 10D. 11解析：解析：b+=b+等价于b二b+（b+）, b+表示在使用b的值之后，b的值再加1,所以b=b+（b+）=5+4=9。2. 下列数据中，不合法的C语言实型数据是【】（分数： 2.00 ）A. 0123B. 123E3C. 21E35 VD. 7890解析：3. 按照C语言规定的用户标识符命令规则，不能出现在变量名中的是【】（分

2、数： 2.00 ）A. 大写字母B. 连接符 VC. 数字D. 下划线解析：解析：在C语言中，变量名只能由字母、数字和下划线三种字符组成，且第一个字符必须为字母或 下划线。4. 对于输入语句sea nf（" % d,% d" , &a, &b）;,要使变量a、b的值分别为1和2,则正确的输入是 【】 （分数： 2.00 ）A. 1 , 2回车 VB. 12 回车C. 1 回车 2回车D. 1； 2回车解析：解析：按照 seanf 函数的语法要求,格式控制字符串中的非格式控制符必须原样输入。显然本题中 的非格式控制符是“逗号”，只有选项 A中有“逗号”。5.

3、有以下程序段： int a, b, e； a=10； b=50； e=30； if（a>b）a=b , b=e； e=a； printf（"a=%db=%de=%dn", a, b, c）；程序的输出结果是【】（分数： 2.00 ）A. a=10 b=50 c=10 VB. a=10 b=50 c=30C. a=10 b=30 c=10D. a=50 b=30 c=50解析：解析：在 if（ 表达式）后面如果有多条语句,需要用花括号括起来,若没有括起来,则第一个分号后 的语句便不是if语句。此题中的条件为a>b,即10>50,显然条件不成立，所以程序将跳过

4、if语句，执行 if语句的后续语句，将变量a的值10赋给变量c,接着执行后面的输出语句，所以最后的答案为选项A。6. 已知 char sr20 ； int i ；,从键盘向数组 sr 输入一个字符串的正确语句是 【 】（分数： 2.00）A. gets（sr） ； VB. gets（sr20）；C. for（i=0 ； i<20 ；i+）scanf（sr） ；D. for（i=0 ； i<20 ；i+）gets（&sr）解析：解析： gets（sr） 的功能是从键盘输入一个字符串到字符数组sr ， sr 为字符数组名。7. 运行下列程序后的输出结果是 【 】 #includ

5、c int a=3， b=4； void fun（int x1，int x2） printf（" d,%dn", x1+x2, b） ; main（） int a=5, b=6; fun（a , b）;（分数： 2.00 ）A. 7 , 4B. 11 , 4 VC. 7，6D.11，6解析：解析：C语言规定当全局变量和局部变量重名时，局部变量优先。第2条语句中的a、b是全局变量，其值分别为3、4;主函数中的a、b是局部变量，其值为5、6。调用函数后，形参x1和x2的值为5、6, 输出时的变量 b 是全局变量，值为 4。8. 设有两条语句int a，*p=&a；和*p

6、=a；，则下列说法中正确的是【】（分数： 2.00 ）A. 两条语句中的“*p”的含义完全相同B. 第2条语句中的“ *p=a”是将a的值赋予变量PC. 两条语句中的“ *p=&a”和“*p=a”的功能完全相同D. 第1条语句中的“ *p二&a”是定义指针变量p并对其进行初始化V解析：解析：题目中的第1条语句定义整型变量a和指向a的指针变量p；第2条语句中的“*p”就是变 量a,即将a的值赋予*p。因此，选项 A B、C均是错误的。9. 以下结构类型和结构变量定义语句中正确的是 【 】（分数： 2.00 ）A. typedef struct int n； char c； REC

7、； RECt1 ，t2 ； VB. struct REC； int n； char c； ； RECt1 ，t2；C. typedef struct REC； int n=0； char c='A' ；t1 ，t2 ；D. struct int n； char c； REC解析：解析：选项A中用typedlef定义结构类型RFC用新类型名RFC定义变量，是正确的。选项B中structREC后不应该加分号，并且只有 struct和REC在一起才能定义变量。选项 C中typeclef structREC后不应该加分号，并且结构类型的成员不应该初始化。选项D中REC后面应该加分号。1

8、0. 数据结构课程主要讨论算法的 【 】 （分数： 2.00 ）A. 空间性和时间性 VB. 正确性和简明性C. 可读性和文档性D. 数据复杂性和程序复杂性 解析：解析：数据结构课程主要讨论算法的时间性和空间性,称作时间复杂度和空间复杂度,以此作为评 价算法的两大性能指标。11. 下列有关线性表的叙述中,正确的是【 】（分数： 2.00 ）A. 同一个线性表中的数据节点具有相同的属性 VB. 线性表中任何一个元素有且仅有一个直接前趋C. 线性表中任何一个元素有且仅有一个直接后继D. 线性表是一种复杂的、不常用的数据结构解析：12. 当栈中的元素为n个，做进栈运算时发生上溢，则说明该栈的最大容量

9、是【】（分数： 2.00 ）A. n2B. n VC. n+1D. n1 解析：解析：栈是限定在表的一端进行插入和删除的线性表；当栈满时再做进栈运算必定产生空间溢出， 简称“上溢”，所以如果栈中的元素为 n 个，做进栈运算时发生上溢，说明栈已满，则该栈的最大容量为 n。13. 将一棵有 100 个节点的完全二叉树从根这一层开始，每一层从左到右依次对节点进行编号，根节点的编 号是 1，则编号为 49 的节点的左孩子的编号为 【 】（分数： 2.00 ）A. 98 VB. 99C. 50D. 48解析：14. 如果在排序过程中不改变关键字相同的元素的相对位置，则认为该排序方法是 【 】 （分数：

10、2.00 ）A. 不稳定的B. 稳定的 VC. 基于交换的D. 基于选择的 解析：解析：如果待排序的元素中存在有多个关键字相同的元素，经过排序后这些具有相同关键字的元素 之间的相对次序保持不变，则称这种排序方法是稳定的；反之，若具有相同关键字的元素之间的相对次序 发生了变化，则称这种排序方法是不稳定的。15. 需求分析常用的工具是 【 】 （分数： 2.00 ）A. PADB. PFDC. NSD. DFD V 解析：二、填空题（总题数： 10，分数： 20.00）16. 树形结构中节点a有3个兄弟，b是a的双亲，则b的度为1。（分数： 2.00 ）填空项 1: （正确答案：正确答案： 4）解

11、析：17. 已知完全二叉树的第 8层有8个节点，则其叶子节点的个数为 1。（分数： 2.00 ）填空项 1: （正确答案：正确答案： 68）解析：18. 已知二叉树的先序序列为 ABDCEF,G中序序列为DBCAFEG则后序序列为1。（分数： 2.00 ）填空项 1: （正确答案：正确答案： DCBFGE）A解析：19. 先序序列为 xyz 且后序序列为 zyx 的二叉树共有 1 棵。（分数： 2.00 ）填空项 1: （正确答案：正确答案： 4）解析：20. 在有向图中，以顶点 V为终点的边的数目称为 V的1。（分数： 2.00）填空项 1: （正确答案：正确答案：入度）解析：21. 一个图

12、的1是这个图最小的连通子图。（分数：2.00 ）填空项1： （正确答案：正确答案：生成树）解析：22. 在无向图G的邻接矩阵A中，若Aij 等于1,则Aji 等于1。（分数：2.00）填空项1: （正确答案：正确答案：1）解析：23. 有一个长度为20的有序表采用折半查找方法进行查找，共有1个元素的查找长度为3（分数：2.00）填空项1： （正确答案：正确答案：4）解析：24. 软件生存周期可分为1、软件开发和软件维护三个阶段。（分数：2.00）填空项1： （正确答案：正确答案：软件定义）解析：25. 1就是抽出事务的本质特性而暂时不考虑它们的物理特性。（分数：2.00）填空项1： （正确答案

13、：正确答案：抽象）解析：三、简答题（总题数：4,分数：8.00）26. 分别画出用while型循环求sum=1+3+5" +999的程序流程图和N S图。（分数：2.00 ）正确答案：（正确答案： ） 解析：27. 假设通信的电文仅由8个字母组成，字母在电文中出现的频率分别为： 0. 07, 0. 19, 0. 02, 0. 06, 0. 32, 0. 03, 0. 21, 0. 10请构造哈夫曼树（权值小的为左子树，权值大的为右子树），并根据哈夫曼编 码树为这8个字母设计哈夫曼编码。（分数：2.00 ）正确答案：（正确答案：哈夫曼树如下:台夫曼编码为:I 1 =00000 I 2

14、=00001 I 3 =0001 I 4=0010I =0011 I =01 I =10 I =11)56787解析:28.写出下列AOV网的所有拓扑序列（分数：2.00 ） 正确答案：（正确答案： ） 解析：29. 已知一数值序列为33 , 61, 12, 75, 8, 54, 41，请分别写出按升序进行排序时，直接选择排序、直 接插入排序第一趟结束后的数值序列。（分数：2.00 ） 正确答案：（正确答案：直接选择排序：8, 61, 12, 75, 33, 54, 41直接插入排序：33, 61, 12, 75. 8,54, 41）解析：四、程序分析题 （总题数： 4，分数： 8.00）30

15、. 下列算法用于判断带头节点的循环双链表A 是否对称相等，请在算法中的横线处填上正确的语句。intdlink_symmetry（dlklists） j=1 ; p=s 一next;q=s prior ； while（p!二q&& ）if（p一data=qdata） ; q=q 一prior ； else j=0 ;return（j）；（分数： 2.00 ） 正确答案：(正确答案：jp=p 一next)解析：3 1 .下面算法的功能是 。 LinkListListListDemo(ListList &L)L 是不带头节点的单链表Inode*q , *p; if(L&

16、;&L next) q=L ； L=L一 next ; p=L： while(p next) p=p一 next; p 一 next=q ； p 一next二NULL； return L：(分数： 2.00 ) 正确答案： （正确答案：删除单链表的第 1 个节点 ）解析：32. 下列算法的时间复杂度是 。 s=0： for（i=0 ； i（分数： 2.00 ） 正确答案： （正确答案： O（n 2 ）解析：33. 下列函数的功能是求链表长度，填空完成程序。struct node char ch； struct node*link ；str（struct node*p） int ； wh

17、ile（p!=NULL） ； count+： return（count） ；（分数： 2.00 ） 正确答案：（正确答案：count=Op=p 一next）解析：五、程序设计题 （总题数： 2，分数： 4.00）34. 求an二a+aa+aaa+的值，其中a是一个数字。例如：2+22+222+2222+22222此时n=5）, n的值由键盘 输入。（分数： 2.00）正确答案： （正确答案： #inelude main（） int a， n， i=1 ， sn=0， tn=0； printf（"a ， n=： "） ； scanf（" d,% d", &a, &n）； while（i二n） tn