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

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

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

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

1、已知:
struct date
int year;int month;int day;}d,*p =&d;
下列引用结构成员的表达式中，错误的是
【原题截图】

A.

B.day

C. p->nonth

D.

查看答案   模拟考场

2、在下列时间复杂度中，最大的是

A.O(n)

B.on (log₂n )

C.O(n²)

D. O(2")

查看答案   模拟考场

3、在长度为n的链表的第i个节点后插入一个新节点，需要移动的节点数是

A.0

B. i

C. n-i

D. n-i+1

查看答案   模拟考场

4、下列关于哈夫曼树的叙述中，错误的是

A.哈夫曼树中没有度为1的节点

B.哈夫曼树是带权路径长度最小的二叉树

C.一组互不相同的权值可唯一确定一棵哈夫曼树

D.哈夫曼树的节点总数等于叶节点数的2倍减1

查看答案   模拟考场

5、下图中不同的最小生成树的个数是

A.2

B.3

C.4

D. 5

查看答案   模拟考场

6、下列关于折半查找算法的叙述中,正确的是

A.可以用于有序的顺序表，也可以用于有序的链表

B.可以用于有序的顺序表，但不能用于有序的链表

C.可以用于无序的顺序表，也可以用于无序的链表

D.可以用于无序的顺序表，但不能用于无序的链表

查看答案   模拟考场

7、对模块内部的处理流程进行具体设计，属于

A.需求分析

B.总体设计

C.详细设计

D.编码

查看答案   模拟考场

8、已知 int a=5, b=8, c;表达式c= a/b*b的值是_。

查看答案   模拟考场

9、C语言中强制退出当前循环可使用的语句是_。

查看答案   模拟考场

10、已知 char s1[20]="Good",*s2="Luck!";函数strlen ( strcat (s1, s2 )的值是_ _。

查看答案   模拟考场

11、对以下二叉树进行后序遍历,得到的序列是_

查看答案   模拟考场

12、具有n个顶点的完全无向图，其顶点的度之和是_____________。

查看答案   模拟考场

13、直接选择排序的时间复杂度为_____________。

查看答案   模拟考场

14、在软件工程中，软件=程序+数据+_____________。

查看答案   模拟考场

15、如果不考虑程序的内部实现细节，只从功能上对程序进行检测，考察其是否能够达 到预期的要求，这种测试方法称为_____________。

查看答案   模拟考场

16、己知有向图如下:

请写出该图的全部拓扑排序序列。

查看答案   模拟考场

17、已知序列(20,15,18,30,25,70,80,65) ,按给定顺序造一棵二叉排序树,并给出成功查找时的平均查找长度。

查看答案   模拟考场

18、【程序分析题】
下列程序的功能是输出高度为h 的三角型。下图是h等于4时的输出。

查看答案   模拟考场

19、【程序分析题】下列程序的功能是将带头节点的单链表head倒置后输出，将程序空白处补充完整，请在答题卡上作答。

查看答案   模拟考场

20、【程序设计题】
设二叉树以二叉链表进行存储,节点结构如下:
Lchild
data
Rchild
其中data的数据类型为int。要求:
(1)请给出该二叉树节点类型的C语言描述;
(2)编写一个递归函数count2计算给定二叉树中度为2的节点
【原题截图】

查看答案   模拟考场

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