计算机软件基础 试卷B
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 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)画出该图。