计算机软件基础(2010年考试试题讲解)(自考本科)

答
案：A
答题要点：全局变量和局部变量；变量自加问题
一、单项选择题
类似试题：2009年4月
2. 已知 int b = 4 ; , 执行语句 b + = b ++ ; 后，b的值 是（ ）
A. 8 C. 10 答 案：B B. 9 D. 11
答题要点：i ++ ：在使用之后，使变量 i 的值加 1 。
计算机 软件基础
2010年考试试题讲解
一、单项选择题
1. 已知int x = 17 , y = 5 ; , 则表达式 x / y 的值是（ ） A. 0 C. 3 答 案：C B. 2 D. 3.4
答题要点：两个整数相除，商为整数。
一、单项选择题
2. 已知int x = 3 , y = 5 , z = 7 ; , 则表达式 x > y ? x : ( y > z ? y : z)的值是（ ） A. 0 C. 5 B. 3 D. 7
一、单项选择题
答题要点：结构变量的引用问题。
(1) - > 符号前面必须是某结构类型指针；
(2) . 符号前面必须是某结构类型变量或某结构类型 指针所指的变量；
一、单项选择题
8. 若入栈数据元素序列是 a , b , c , d , 则不可能的 出栈序列是（ ）
A. a , b , c , d C. d , c , b , a
二、填空题
23.已知二叉树的后序遍历序列是dabec,中序遍历序列 是debac，它的前序遍历序列是（cedba ） 答题要点： 记住口诀： 先序后序定树根； 中序区分左和右。 答题关键： 由给定条件构建二叉树。 c
e d b
a
二、填空题
24.一个无向连通图G中顶点数为n，图G的边数最 少是（ n-1 ）
二、填空题
19.用数组元素作为实参，则实参向形参传递的是 ( 数组元素的值 ) 20. 下列C语言程序运行后的输出结果是 ( 12 )
void main ( ) { int i = 0 , s = 0 ; while ( ++i ) { if ( i = = 10 ) break ; if ( i % 3 ! = 1 ) continue ; s=s+i; } printf ( “ s = %3d \n ” , s ) ; }
答题要点：当“与”运算左边表达式的值为0时，将不再 运算右边的表达式。
17. 已知int a [ ] [ 3 ] = { { 2 } , { 4 , 6 } , { 8 } , { 10 } } ; , 数组元素a [1] [1]的值是 ( 6 )
0 1
0 6 0
2
0 0 0 0
答题要点：
0 1 2 3
2 4 1 7
3 5
6
1，2，4，5，6，3，7
三、解答题
28.已知一组关健字 {49，31，12，68，27}，要求 对其按升序排序，写出使用直接选择排序的每趟 结果。
原始 1 2 3 4 49 12 12 12 12 31 31 27 27 27 12 49 49 31 31 68 68 68 68 59 27 27 31 59 68
答 案：D
B. c , b , a , d D. d , b , c , a
答题要点：原序列中最后一个元素最先出栈时，所有 元素的出栈顺序必须与原序列相反，否则，是不可能 的。
一、单项选择题
9. 对100个有序数据，若采用二分法查找某一个元素 ，比较次数最多是（ ） 层数 节点数 A. 6 C. 8 B. 7 D. 100
三、解答题
29.某大学图书馆对读者借阅读书制定有关规定如 下：（1）本科学生可以借阅5本； （2）研究生：硕士研究生可以借阅7本，博 士研究生可以借阅10本； （3）教职工：教授、副教授职称的教师可以 借阅15本，其他教职工可以借阅12本。 用判定树表示上述算法。
本科生
读者借书 研究生 借书5本 借书7本 硕士生 借书10本 博士生 借书15本 教授、副教授 借书12本 其他教职工
一、单项选择题
15. 软件编码属于软件生存周期的（ ） A. 软件定义时期 C. 软件运行时期 答 案：D B. 软件维护时期 D. 软件开发时期
二、填空题
16. 已知int a = 1 , b = 2 , d ; , 执行语句 d = a < 0‖b < 2 && ( a = 3 ) ; a 值是 ( 1 )
(2) s->next=p->next; p->next=s; s
(1)
二、填空题
22. 若循环队列用数组 data [ m ]存储元素值，用 front 和 rear 分别作为头、尾指针，则判断循环队 列空的条件是（ front=rear ）
顺序队列 队列空的条件 队列满的条件 队列满时，所 存元素的个数 队列在一般情 况下，所储元 素的个数 rear=front=-1 front=-1且rear=m-1 m个 rear-front 循环队列 rear=front front=(rear+1)%m m-1个 （rear-front+m）%m
答
案：C
一、单项选择题
6. 执行下列 C 程序后，输出的结果是（ ） int t = 1 ; main ( ) void sum ( int p ) { int m = 5 ; { int t = 10 ; sum ( m ) ; t + = p++ ; t + = m++ ; printf ( “ % d “ , t ) ; printf ( “ , %d \ n “ , t ); } } A. 15 , 6 C. 17 , 6 B. 16 , 6 D. 17 , 7
++i1 23 4i==10?0 0 0 0
i%3!=1?
0 1 1 0
s
1 1 1 5
5
6 7 8 9
0
0 0 0 0
1
1 0 1 1
5
5 12 12 12
10
1
二、填空题
21.已知 q 指向单链表中一个节点，若在 q 指向的节点 之后插入一个 s 指向的新节点，则所需要的两步操作 是 s - > next = q - > next ; q - > next = s ; p P->next
a b d g i e h c f
j
解（1）将该二叉树还原成森林:
a b d e h c f
g
i
j
解（1）将该二叉树还原成森林（续）：
a b d e h c
a
c
f
b
f
d
e
h
j
g
g
i
i
j
竖线变成左子树，横线变成右子树
解（1）将该二叉树还原成森林（续）：
a b d
c
f
a
c
f
e
h
j
b
d
e
h
j
g
i
g
i
一、单项选择题
7. 已知 C 语言程序段：
struct stu { char name [ 15 ] ; long num ; float num ; } s , * pp = & s ; 则对结构变量成员正确的引用是（ ）
A. s - > num C. ( * pp ) - > num 答 案：D B. * pp - > num D. ( * pp ) . num
A. 10 C. 变量 a 的地址
B. 随机值 D. 变量 p 的地址
答
案：A
一、单项选择题
5. 给数组赋初值，错误的语句是（ ） A. B. C. D. int dd [ ] = { 0 } ; int bb [ 5 ] = { 1 , 3 , 5 } ; int cc [ 3 ] = { 5 , 4 , 3 , 2 } ; int aa [ ] = { 1 , 2 , 3 , 4 , 5 } ;
口诀：竖线连接左孩子，横线连接亲兄弟。
解（2）先序遍历序列：abdgcefhij
后序遍历序列：bgdaecihjf
注意：
a 森林的先序遍历=对应二叉树的先序遍历; b d g e h
c
森林的后序遍历=对应二叉树的中序遍历; f
i
j
三、解答题
27.如下图所示的无向图，从顶点1开始，分别按邻 接顶点序号由小到大顺序给出广度优先遍历和深 度优先遍历的顶点序号。 广度优先遍历结果： 1，2，3，7，4，5，6 深度优先遍历结果：
教职工
四、程序分析题
30.写出下列C语言程序的运行结果 main ( ) { int a = 7 ; do { switch ( a % 2 ) { case 1 : a-- ; break ; case 0 : a++ ; break ; } a-- ; printf ( “ % 5d \ n ” , a ) ; } while ( a > 0 ) ; }
循环体 Y
表达式非0？ N 结束循环， 执行下面的 语句
四、程序分析题
30.解：
a
7 5 3 1
a%2
1 1 1 1
a--(1)
6 4 2 0
a++
x X X X
a--(2)
5 3 1 -1
a(print)
a>0
1 1 1 0
5 3 1 -1
四、程序分析题
31.运行下列C语言程序，从健盘上输入数字5，写 出程序的输出结果 int fun ( int n ) { static int f = 1 ; int k; for ( k = 1 ; k <= n ; k++ ) f *= k ; return f ; } main( ) { int n , i ; scanf ( “ %d “ , & n ) ; for ( i = 1 ; i < n ; i++ ) printf ( “ i = %d , r = %d \ n “ , i , fun ( i ) ) ; }