数据结构部分 (2).doc

《计算机基本理论与基本技能》模拟试题(第一套)一、请你以本人学号、姓名为文件夹名在本人使用的计算机D盘上建立文件夹(如学号为05010101、姓名为李玉龙的同学的文件夹名为:05010101李玉龙),以下各题的文件都存放到该文件夹中,存放在别处的试题将不得分。二、(35分)请你查阅南方日报记者周文峰采访的报道“***被抓大二男生坠楼当场身亡”或中国青年报记者刘声采访的报道“八类大学生最受用人单位欢迎”,撰写一篇心得体会,相关资料可以通过因特网获取。要求用Word编辑排版,其中必须包括自拟题目、相关的图、表等内容。以本人学号为文件名保存(如学号为05010101的同学的文件名为:)。语言文字要求:,内容健康(不得简单罗列他人观点);,无明显的语法错误;;。版面要求::A4幅面;:、、、;:固定值15磅,首行缩进2个字符;:隶书加粗三号字并居中,正文:宋体四号;;;,在页眉中显示本人学号、姓名和专业班级;如:05010101-李玉龙-,在页脚中以“共3页第1页”的形式编写页码;。三、(15分)如果你去参加一次演讲活动,演讲的内容是第二题的心得体会,请你用PowerPoint制作一个不少于10张幻灯片的演讲稿(提纲),内容应包含心得体会的主要观点,以本人学号为文件名保存(如学号为05010101的同学的文件名为:)。四、(50分)C语言程序设计题。1.(15分)以下程序的功能是:给出一个不多于5位的正整数,求它是几位数;分别打印出每一位数字;按逆序打印出各位数字。程序中有1~2处语法错误,请录入、调试运行该程序,并输入4325等数据验证程序的正确性。(要求:不得增行或删行,也不得更改程序的结构;。)#include<>#include<>main(){chars[5];inti,j,t,a[5];printf("\nPleaseinputaninteger:\n");scanf("%s"s);t=strlen(s);for(i=0;i<t;i++) a[i]=(int)(s[i]-'0');printf("Thereare%dbits.\nItis:\n",t);for(j=i-1;j>=0;j--) printf("%d",a[j]);}2.(15分)以下程序的功能是:计算,n由键盘输入。请录入该程序,并在指定空白位置补全所需内容。(要求:不得增行或删行,也不得更改程序的结构;。)#include<>main(){intn;printf("Inputdata:\n");scanf("%d",&n);(1);printf("result:%d\n",n);}power(x,y)intx,y;{intp=1;for(;y>0;--y)(2);returnp;}3.(20分)编程计算矩阵主对角线元素之和,