程序设计语言与数据结构重考题2010参考答案与评分标准.docVIP

命题人： 　金旺春 试卷分类（A卷或B卷） 五邑大学 试 卷 学期： 至 学年度　　　第 学期 课程： 程序设计语言与数据结构　　 专业： 　　　重考 班级： 姓名： 学号： 单项选择题 在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题1分，共20分 BDCAD DBBCB DBCAC CCABB 二、判断题 判断下列各小题，正确的在题后括号内打“√”，错的打“╳”。每小题1分，共10分 ╳╳╳√╳╳√√╳√ 程序填空题 每题5分，共10分 max max a,b ,c 或 max max a,c ,b 或max max b,c ,a p— 四、 应用题 每小题7分，共42分 1． 1 2 32 4 5 3 20 89 9 10 2分 1 2 3 4 5 9 10 20 32 89 5 分 2． 返回数组A中最大值的下标 3． 指出错误3分，改正4分 改成引用或指针均可， 改成指针，如下： template void swap1 T *a, T *b //3分 T temp; temp *a; *a *b; *b temp; main int x 1,y 2; printf x %d y %d\n,x,y ; swap1 x,y ; //1分 printf x %d y %d\n,x,y ; 4．ㄩㄩ9 未标出空格扣2分 5．45 6．30 五、编程题（18分，第1题必做题目，2,3选择一题） 1．参考程序 #include //其中int a[]是待求的整型数组,n为元素个数，由函数返回其值:/ //当flag 0 返回最大值 //当flag 1 返回最小值 //flag为调用程序设定。再编写一个主程序测试之。 int maxmin int a[],int n,int flag //6分 int i,temp a[0]; //1分 for i 1;i n;i++ //1分 if flag //1分 if temp a[i] temp a[i]; //1分 else if temp a[i] temp a[i]; //1分 return temp; //1分 void main void //2分 int a[10] 1,2,3,4,5,6,7,8,9,10 ; printf max %d\n,maxmin a,10,0 ; //1分 printf min %d\n,maxmin a,10,1 ; //1分 2． 4分 template void InitQueue LinkedQueue Q LinkInit Q.front ; //2分 Q.rear NULL; //1分 Q.count 0; //1分 2．6分 template void QInsert LinkedQueue Q,T x if Q.rear //1分 InsertAftercurrPtr Q.rear,x ; //1分 Q.rear Q.rear- next; //1分 else InsertAfterhead Q.front,x ; //1分 Q.rear Q.front- next; //1分 Q.count++; //1分 3． 10分 void srank stu L stu p L- next,q; //1分 while p //3分 p- rank 1; p p- next; p L- next; while p //1分 q p- next; while q //1分 if p- score q- score //1分 p- rank++; if p- score q- score //1分 q- rank++; q q- next; //1分 p p- next; //1分 试卷编号