计算机软件基础 试卷B

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

1. 2. 3.

4. 5.

6. 试题可采用粘贴方式,请用B5纸打印,粘贴时不要超过边框。

7.

线 考场座号 试卷类型 □A 卷

年级 专业班级

姓名 学号 考试时间 年 月 日 午

2008 ——2009 学年 第 2 期

课程名称: 计算机软件基础 考试形式:( 闭卷)考核方式:(考试)

题号 一 二

总分

得分

评阅人签 名

一、选择题(每空2 分,共 30 分)

1.字符串常数“CHINA ”在内存中存储时占的字节数是( ) A .5个 B .6个 C .7个

D .8个

2.以下程序在运行时输入为50,则输出为________。 main( )

{ int sum=0,i;

scanf("%d",&i); do{

sum=sum+i; i++; } while (i<=10);

printf("sum=%d\n",sum); } A. 0 B. 1 C.50 D.51

3.输出字符串的格式说明符是( ) A .%c B .%s C .%u D .%g

命题教师签名: 系主任签名: 日 期

得 分

考场座号

试卷类型 B

b=&a;

可用a.day引用结构中的成员day,写出通过变量b引用成员a.day的其它两种形式,它们是_________和_________。

21. 将两个长度分别为m和n的递增有序单链表,归并成一个按元素递减有序的单链表,可能达到的最好的时间复杂度是。

22.定义了int a[5]之后,可访问的下标最大的元素是_________。

23.在无向图G的邻接矩阵A中,若A[i][j]等于0,则A[j][i]等于________。

24.某二叉树的后根遍历序列为abd,中根遍历序列为adb,则它的先根遍历序列为________。

25. ________又称功能测试;________又称结构测试。

三、解答题 (每题 4分,共16 分)

26.下列invert函数的功能是将字符串str的内容逆序排列,填

空完成程序。

#include

void invert(char str[])

{ int i,j,k;

for (i=0,j=strlen(str) _________;i

{ k=str[i];str[i]=str[j];str[j]=k;

_________;

}

}

27.下列程序的功能是:输入一行字符串,按输入字符的逆序建立一个链表,即先输入的字符位于链表尾部,然后再按输入的相反顺序输出,并释放全部结点。按回车后输入过程结束。填空完成程序。

(例如,当输入的字符顺序是a、b、c、……、y、z时,建立的链表如图所示,输出结果是:zy ……cha。)

#include

# define getnode(type)(type*)malloc(sizeof(type))

main()

{ struct node

{ char info;

struct node *link;

}*top,*p;

char c;

top=NULL;

得分

while((c=getchar())____)

{ p=getnode(struct node);

p->info=c;

p->link=top;

top=p;

}

while(top)

{ ______;

top=top->link;

putchar(p->info);

free(p);

}

}、

28.将题28图所示的由三棵树组成的森林转化为一棵二叉树。

题28图

29.已知某图的邻接表存储结构如题29图所示:

题29图(1)画出该图。

相关文档
最新文档