2017年10月高等教育自学考试《计算机软件基础(一)》试题02243

1、2017 年 10 月高等教育自学考试计算机软件基础（一）试题课程代码：02243一、单项选择题1语句 ，n=+m)；运行之后，变量 、n 的值依次为5，5，6 B5，5 C6，65 D，6，62下列表达式不能用来判断整型变量 x中的值是否为奇数的是2=1C2)B2=0)D23下列程序运行后，a 的值是void main( )int a,b;for(a=1 ,b=1 ;a20) break;if(b%3 =1) b+=3;continue; b-=5;A. 74下列为合法的数组定义的是A. char str = 48,49,50,51,52,53; B. int a5 = 10,1,2,3,4

2、,5;C. int a = string; D. char str =string;5若有定义:int*p1，；，则不能用于指针变量 p1P2 之间的运算符是B. 8C. 100D. 101=B=C+D-6下列程序运行后输出结果是void fun (int i) int m =2;m=i+;prinff( % d ,m);void main( )int m=7,n =5;fun(n);pfinff(% d,m);A. 5 5B. 5 7C. 6 6D. 6 77若定义如下结构，则能打印出字母 M 的语句是struct person char name9;int age; cl 10 =Wuju

3、n,20, Liudan,23, Maling,21,zhangming,22;a. printf(%cn,);B. printf(%cn,0);C. printf(%cn,1); D. printf(%cn,1);8.下列的时间复杂度中，执行时间最长的是A. O(n)B. O(2 )C. O(n )D. O(lgn )n39下列程序段的时间复杂度是for(i=0;im;i+)for(j=0;j bc的值是17专门的指针运算符是 和。18在 C 语言中，复合语句是由一对。括起来的若干语句组成的。19设 char s10=abcd，

4、t=12345，则 s 和t 在内存中分配的字节数分别是20线性结构中元素之间存在一对一关系，树形结构中元素之间存在 关系。210的结点的个数是n 2的结点的个数为n n 和n 的关系为。020222图的存储结构有邻接矩阵和邻接链表，其中图的存储结构是唯一的。23深度优先遍历类似于二叉树的24模块独立性由两个准则度量，其中用于衡量不同模块间相互依赖的紧密程度的是。25在软件测试阶段，负责纠正错误的过程称为遍历。三、简答题26 ABDFCEGH和 DFBAEHGC树。27试用权集合10，45，1，3构造哈夫曼树，并计算哈夫曼树的带权路径长度(WPL)。28已知某带权连通图如题28 图，试用克鲁斯

5、卡尔法求该图的最小生成树。29(46,79,56,38,40,84)。试用直接插入排序的方法进行排序，写出排序思想及前4趟结果。四、程序分析题请将划线部分的程序代码补充完整。30以下程序的功能为：求101200 的奇数和。#include void main( ) iht x,s;s=0;for(x=101;x200;)；奇数和为:%d,s);31100999位上的数字的三次幂之和，如 153=1 +5 +3 。333#include void main( ) iht n,i,j,k;for(n = lO0;n1000;n+) k=n/100;j=n/1O% 10;i=;if()prinff(

6、 %d,n);prinff(n);32(注：满足下面两个条件中的一个即为闰年：一、400的倍数，二、4 的倍数但不是 100 的倍数)#include void main ( ) int y, i;seanf(%d, &y);if (y%400=0)i=1;else if (i=1;)else;if(i =1)该年为闰年n );if( i =0)该年为平年 n);33以下程序的功能是：将键盘输入字符串中的19转换成比它小 1 的数字字符，0转换成。如：输人：ab50cd89，输出：ab49cd78#include #include void main( ) eharsl100, s2100;iht i, s_len;printf( Please input string: n);gets( si );s_len = strlen( s1 );for(i=0; i =1&s1i=9);else if(s1i =0);elses2i=sii;s2i =o;puts (s2);五、程序设计题34某学校有m个班10)，每班有