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

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

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

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

1、下列与k=n++完全等价的表达式是 【 】

A.k=++n

B.k+=n+l

C.k=n,n=n+1

D.n=n+1,k=n

查看答案   模拟考场

2、己知int a=5，b=3，*p=＆b，*q=&a；下列赋值语句中与b=a；等价的语句是 【 】

A.*p=*q

B.p=q

C.*p=＆q

D.p=*b

查看答案   模拟考场

3、执行下列C语言程序段，循环结束的条件是 【 】
int n=0,p,sum=0；
do{scanf(＂%％d＂,＆p)；n++；sum+=p；}
while(sum!=126&&n<5)；

A.sum的值不等于126或n的值小于5

B.sum的值不等于126且n的值小于5

C.sum的值等于126或n的值大于等于5

D.sum的值不等126且n的值大于等于5

查看答案   模拟考场

4、一个栈的进栈数据元素序列为l、2、3、4、5，则不可能为栈的出栈序列的是 【 】

A.2、3、4、1、5

B.1、5、4、3、2

C.2、3、l、4、5

D.5、4、l、3、2

查看答案   模拟考场

5、一棵二叉树的先序遍历序列为ABCD，中序遍历序列为CBAD，则后序遍历序列是 【 】

A.BCDA

B.BCAD

C.CBDA

D.ABDC

查看答案   模拟考场

6、当待排序序列中记录的关键字基本有序或记录个数较少时，则最好的排序方法是 【 】

A.基数排序

B.冒泡排序

C.直接选择排序

D.直接插入排序

查看答案   模拟考场

7、在瀑布模型中，将软件划分为若干个阶段，软件项目的需求分析一般属于 【 】

A.维护阶段

B.开发阶段

C.运行阶段

D.计划阶段

查看答案   模拟考场

8、下列C语言程序段的输出结果是___________。
int x=2,b[10]={5,6,7,8},*p=b；
printf(＂%d,%d\n＂,b[6]，p[x])；

查看答案   模拟考场

9、数据结构研究的主要内容包括数据的逻辑结构、___________以及他们之间的相互运算。

查看答案   模拟考场

10、循环双链表节点结构为

在指针q所指节点前面插入一个节点t的操作是：
t->prior=q->prior；
t->next=q；
______________________；
q->prior=t；

查看答案   模拟考场

11、设有一个10×10的对称矩阵A，采用下三角压缩存储方式，以行序为主，A[0][0]的存储地
址为100，每个元素占一个地址空间，则A[3][2]的地址是___________。

查看答案   模拟考场

12、软件工程包括三个要素，分别为方法、___________和过程。

查看答案   模拟考场

13、【解答题】用盒图(N_S图)画出结构化程序设计的三种基本结构。

查看答案   模拟考场

14、【解答题】假设字符a，b，c，d，e，f使用频率分别是0.07，0.09，0.13，0.21，0.23，0.27，构造
哈夫曼编码树(权值小的为左子树，权值大的为右子树)，并根据哈夫曼编码树写出a，b，c，
d，e，f的哈夫曼编码。

查看答案   模拟考场

15、【程序分析题】写出下列程序的运行结果。
main()
{intj,a[5]={10,11,12,13,14},*p=&a[1]；
for(j=1；j<5；j++)
{if(j％2)printf(＂％5d＂,a[j])；
else continue；
printf(＂％5d\n＂,*p++)； } }

查看答案   模拟考场

16、【程序分析题】下面程序的功能是：将有15个数据元素的整型数组的最大值与末元素对调后输出，填空完成
程序。
main()
{int x[15],max,n,i；
for(i=0；i<15；i++)
scanf(＂％d＂,&x[i])；
max=x[0]；
n=0：
for(i=l；i<15；i++)
if(①______________)
{max=x[i]；
n=i； }
x[n]=x[14]；
②______________；
for(i=0；i<15；i++)
printf(＂％d＂,x[i])；}

查看答案   模拟考场

17、【程序设计题】编写C语言程序实现：从键盘上输入10个学生某门课的成绩，计算平均成绩，统计并输出所有高于平均分的学生成绩及人数。

查看答案   模拟考场

18、【程序设计题】设一棵二叉树以二叉链表来存储，节点结构为：

定义此存储结构的数据类型，用C语言编写一个递归函数，计算此二叉树上度为1的节点个
数。

查看答案   模拟考场

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