软件技术基础第三次作业

软件技术基础第三次作业一、单选题（23题，每题3分）1、若有说明int*ptr1,*ptr2,m=5,n;，下面正确的语句组是A.ptr1=&m;ptr2=&ptr1; B.ptr1=&m;ptr2=n;*ptr2=*ptr1;C.ptr1=&m;ptr2=ptr1; D.ptr1=&m;*ptr2=*ptr1;2、对于10的－5次方，合法的C常量表示是 A.le-5 B.10e-5 C.10*e-5 D.1*e-53、以下叙述正确的是输入项可以是一个实型常量，如scanf(“%f,3.5”);只有格式控制，没有输入项，也能正确输入数据到内存，例如scanf(“a=%d,b=%d”);当输入一个实数数据时，格式符可以控制小数的位数，例如scanf(“%4.2f”,&f);当输入数据时，必须指明变量地址，例如scanf(“%f”,&f);4、若已定义:inta[]={0,1,2,3,4,5,6,7,8,9},*p=a,i;其中0≤i≤9,则对a数组元素不正确的引用是______。A.a[p-a] B.*(&a[i]) C.p[i] D.a[10]5、设x和y均为int型变量，则以下语句：x+=y;y=x-y;x-=y;的功能是____A．把x和y按从大到小排列 B.把x和y按从小到大排列C.无确定结果 D.交换x和y中的值6、在一个单链表中，若指针p1所指结点不是最后结点，则在p1之后插入指针p2所指结点应执行。A.p1->next=p2;p2->next=p1; B.p2->next=p1->next;p1=p2;B.p2->next=p1;p1->next=p2; D.p2->next=p1->next;p1->next=p2;7、已知：chars[4]="cba";char*p;执行语句序列p=s;printf("%c\n",*(p+1));后，输出为_____。A.字符’c’ B.字符’b’ C.字符’a’ D.字符’d’8、设p1和p2是指向同一个int型一维数组的指针变量,k为int型变量,则不能正确执行的语句是_____。A.k=*p1+*p2; B.p2=k; C.p1=p2; D.k=*p1*(*p2);9、有一链式堆栈ls（无头结点），其栈顶指针为ls.top，结点结构为：data域和link（指针）域。现在对该栈进行出栈操作，出栈后ls.top的值为：。A.ls.top->link B.ls.top-- C.ls.top->data D.ls.top++10、线性表的顺序存储结构是一种存储结构。A.随机存取 B.顺序存取C.索引存取 D.Hash存取11、栈是一种特殊的线性表，其最主要的特点是。A.先进先出 B.后进后出C.后进先出 D.①②③12、在数据结构中，从逻辑上可以把数据结构分为。A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部结构13、chars=”student”，*(s+2)的值是 A.’u’ B.‘’(空格) C.‘s’ D.‘t’14、要求描述“当x的取值在[0，10][30，40]范围为真，否则为假”的表达式是(x>=0)&&(x<=10)&&(x>=30)&&(x<=40)(x>=0)||(x<=10)||(x>=30)||(x<=40)(x>=0)&&(x<=10)||(x>=30)&&(x<=40)(x>=0)||(x<=10)&&(x>=30)||(x<=40)15、队列是一种操作受限的线性表，其最主要的特点是______。A.仅在表的一端操作 B.只允许插入元素C.后进先出 D.先进先出16、如果有FILE*fp；fp=fopen(“test.c”，“r”)；则以下描述错误的是。A.fopen以只读方式打开文件test.c。B.文件指针fp指向文件test.c的磁盘首地址。C.可以通过fp对文件test.c进行读操作。D.可以用fclose(fp)关闭test.c文件。17、一个顺序表（一维数组）第一个元素的存储地址是300，每个元素的长度为5，则第7个元素的地址是。A．334 B．335 C．330 D．33118、以下对数据结构有关知识的描述是错误的是。A．在顺序存储结构中插入元素需要移动大量数据B．在顺序存储结构中删除元素需要移动大量数据C．在链式存储结构中只需改变节点指针即可插入删除元素（不考虑节点的动态生成和释放）D．链式存储结构不需要额外空间存放指针19、已知教师记录定义为：structteacher{intno;charname[30];struct{unsignedinty;unsignedintm;unsignedintd;}birthday;};structteacher*t;若要把变量t中的生日赋值为“2004年2月23日”，则正确的赋值方式为_____A.y=2004;m=2;day=23;B.t.y=2004;t.m=2;t.d=23;C.t.birthday.y=2004;t.birthday.m=2;t.birthday.d=23;D.tbirthday.y=2004;tbirthday.m=2;tbirthday.d=23;20、按照二叉树的定义，具有3个结点的二叉树有______种形态。A．3 B.4 C.5 D.621、在一棵非空二叉树的中序遍历序列中，根结点的右边_______。A．只有右子树上的所有结点 B.只有右子树上的部分结点C.只有左子树上的部分结点 D.只有左子树上的所有结点22、定义charstr[80],*p;后，下列操作中错误的是 A.str=”Thisisabook.”; B.p=”Thisisabook.”; C.p=str; D.p=&str[20];23、若有以下定义和语句inta=4,b=3,*p,*q,*w;p=&a;q=&b;w=q;q=NULL;则以下选项中错误的语句是*q=0; B.w=p; C.*p=a; D.*p=*w;二、填空题：（1题2空，每空3分）1、以下程序实现功能：在学生档案（结构数组）中，输出年龄居中的学生信息。#include"stdio.h"structman{charname[20];unsignedage;}person[]={"LiMing",20,"WangLin",24,"ZhangPing",23};voidmain(){inti,max,min;max=min=person[0].age;for(i=1;iif(①)max=person[i].age;elseif(person[i].age<min)min=person[i].age;for(i=0;iif(person[i].age!=max②person[i].age!=min){printf("%s,%d\n",person[i].name,person[i].age);break;}}说明：此类题目的自己编程不要求掌握，但应该能够读懂程序功能。三、简答题（3题每题5分）1、#include"stdio.h"#include”string.h”voidmain(){inti,j,k;charstr[]=”abcde”;for(i=0,j=strlen(str)-1);i<j;i++,j--){k=str[i];str[i]=str[j];str[j]=k;}puts(str);}运行结果是2、输入如下：A-B-15-C-D#include"stdio.h"#include“string.h”#include“ctype.h”voidmain(){charstr[50],*p;intcount=0;gets(str);if(strlen(str)>2){p=str;while(*p)if(isalpha(*p++))count++;/*函数isalpha(charx)意义：如果字符x为字母，则为真，否则为假*/printf(“count=%d\n”,count);}}运行结果是_________________________________________3、下列程序执行后的输出结果是#include"stdio.h"typedefstructC{floatre;floatim;}COMP;voidmain(){COMPfun(COMP*p1,COMP*p2);COMPm={5.0,3.0},n={3.0,5.0};m=fun(&