2017年10月自考02243计算机软件基础（一）历年真题及答案

自考生网为考生们整理提供了“2017年10月自考02243计算机软件基础（一）历年真题及答案”，更多0162计算机软件基础(一)真题内容可点击查看0162计算机软件基础(一)真题及答案汇总。

注：不同省份、不同专业的自考历年真题及答案，只要课程代码和课程名称相同，都可参考使用。

2017年10月自考02243计算机软件基础（一）历年真题及答案

1、下列程序运行后输出结果是（）
void fun( int i)
int m=2;
m=i++ ;
printf("%d" ,m);
void main( )
{ int m=7,n=5;
，
fun(n); .
print("%d" ,m);

A.5 5

B.5 7

C.6 6

D.6 7

查看答案   模拟考场

2、若定义如下结构,则能打印出字母M的语句是（）
struct person
char name[9] ;
int age;
}el[10] = {"Wujun" ,20,”Liudan" ,23 ,”Maling" ,21 ," zhangming" ,221;

A.print(" %c\n" ,cl[3]. name) ;

B.printf("% c\n" ,e1[2]. name[0]);

C.print(" %c\n" ,e1[2]. name[1]);

D.prinf(" % e\n" ,e1[3]. name[1]);

查看答案   模拟考场

3、下列的时间复杂度中,执行时间最长的是（）

A.0(n)

B.

C.

D.0(lgn)

查看答案   模拟考场

4、下列程序段的时间复杂度是（）
for(i=0;i for(j=0;j a[i][j]=i*j;

A.

B.

C.0(m*n)

D.0(m +n)

查看答案   模拟考场

5、在线性表的下列存储结构中,读取元素花费的时间最少的是（）

A.顺序表

B.单链表

C.双链表

D.循环链表

查看答案   模拟考场

6、设计一个判别表达式中括号是否配对的算法,采用的最佳数据结构是（）

A.栈

B.链表

C.队列

D.顺序表

查看答案   模拟考场

7、将一棵有100个结点的完全二叉树从根这一-层开始,每-层上从左到右依次对结点
进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为（）

A.48

B.50

C.98

D.99

查看答案   模拟考场

8、对于具有n个顶点的图,若采用邻接矩阵表示,则该矩阵的大小为（）

A.n-1

B.n

C.

D.

查看答案   模拟考场

9、无向图中一个顶点的度是指图中（）

A.通过该顶点的简单路径数

B.与该顶点相邻接的顶点数

C.与该顶点连通的顶点数

D.通过该顶点的回路数

查看答案   模拟考场

10、在软件工程的设计工具中,不属于详细设计阶段的工具是（）

A.判定树

B.盒图

C.问题分析图

D.程序流图

查看答案   模拟考场

11、在一棵二叉树中,度为0的结点的个数是mo，度为2的结点的个数为n ,则有Po和2
的关系为_______。

查看答案   模拟考场

12、深度优先遍历类似于二叉树的______遍历。

查看答案   模拟考场

13、模块独立性由两个准则度量,其中用于衡量不同模块间相互依赖的紧密程度的是_______。

查看答案   模拟考场

14、【简答题】已知个二叉树的先序遍历和中序遍历结果分别为ABDFCECH和DFBAEHCC,试画出这棵二叉树。

查看答案   模拟考场

15、【简答题】试用权集合|10,4,5,8,1,31构造哈夫曼树,并计算哈夫曼树的带权路径长度
(WPL)。

查看答案   模拟考场

16、【程序分析题】以下程序的功能为:求101 - 200的奇数和。

查看答案   模拟考场

17、【程序分析题】以下程序的功能是:输出10,999 ]之间所有的水仙花数。所谓的水仙花数就是指该数等于其所有位上的数字的三次幂之和,如153=1' +53 +3。

查看答案   模拟考场

更多本套试题及答案 >> 点此查看