軟件技術(shù)基礎(chǔ)第三次作業(yè)

軟件技術(shù)基礎(chǔ)第三次作業(yè)一、單選題（23題，每題3分）1、若有說(shuō)明int*ptr1,*ptr2,m=5,n;，下面正確的語(yǔ)句組是A.ptr1=&m;ptr2=&ptr1; B.ptr1=&m;ptr2=n;*ptr2=*ptr1;C.ptr1=&m;ptr2=ptr1; D.ptr1=&m;*ptr2=*ptr1;2、對(duì)于10的－5次方，合法的C常量表示是 A.le-5 B.10e-5 C.10*e-5 D.1*e-53、以下敘述正確的是輸入項(xiàng)可以是一個(gè)實(shí)型常量，如scanf(“%f,3.5”);只有格式控制，沒(méi)有輸入項(xiàng)，也能正確輸入數(shù)據(jù)到內(nèi)存，例如scanf(“a=%d,b=%d”);當(dāng)輸入一個(gè)實(shí)數(shù)數(shù)據(jù)時(shí)，格式符可以控制小數(shù)的位數(shù)，例如scanf(“%4.2f”,&f);當(dāng)輸入數(shù)據(jù)時(shí)，必須指明變量地址，例如scanf(“%f”,&f);4、若已定義:inta[]={0,1,2,3,4,5,6,7,8,9},*p=a,i;其中0≤i≤9,則對(duì)a數(shù)組元素不正確的引用是______。A.a[p-a] B.*(&a[i]) C.p[i] D.a[10]5、設(shè)x和y均為int型變量，則以下語(yǔ)句：x+=y;y=x-y;x-=y;的功能是____A．把x和y按從大到小排列 B.把x和y按從小到大排列C.無(wú)確定結(jié)果 D.交換x和y中的值6、在一個(gè)單鏈表中，若指針p1所指結(jié)點(diǎn)不是最后結(jié)點(diǎn)，則在p1之后插入指針p2所指結(jié)點(diǎn)應(yīng)執(zhí)行。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;執(zhí)行語(yǔ)句序列p=s;printf("%c\n",*(p+1));后，輸出為_(kāi)____。A.字符’c’ B.字符’b’ C.字符’a’ D.字符’d’8、設(shè)p1和p2是指向同一個(gè)int型一維數(shù)組的指針變量,k為int型變量,則不能正確執(zhí)行的語(yǔ)句是_____。A.k=*p1+*p2; B.p2=k; C.p1=p2; D.k=*p1*(*p2);9、有一鏈?zhǔn)蕉褩s（無(wú)頭結(jié)點(diǎn)），其棧頂指針為ls.top，結(jié)點(diǎn)結(jié)構(gòu)為：data域和link（指針）域?，F(xiàn)在對(duì)該棧進(jìn)行出棧操作，出棧后ls.top的值為：。A.ls.top->link B.ls.top-- C.ls.top->data D.ls.top++10、線性表的順序存儲(chǔ)結(jié)構(gòu)是一種存儲(chǔ)結(jié)構(gòu)。A.隨機(jī)存取 B.順序存取C.索引存取 D.Hash存取11、棧是一種特殊的線性表，其最主要的特點(diǎn)是。A.先進(jìn)先出 B.后進(jìn)后出C.后進(jìn)先出 D.①②③12、在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為。A．動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)B．緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)C．線性結(jié)構(gòu)和非線性結(jié)構(gòu)D．內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)13、chars=”student”，*(s+2)的值是 A.’u’ B.‘’(空格) C.‘s’ D.‘t’14、要求描述“當(dāng)x的取值在[0，10][30，40]范圍為真，否則為假”的表達(dá)式是(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、隊(duì)列是一種操作受限的線性表，其最主要的特點(diǎn)是______。A.僅在表的一端操作 B.只允許插入元素C.后進(jìn)先出 D.先進(jìn)先出16、如果有FILE*fp；fp=fopen(“test.c”，“r”)；則以下描述錯(cuò)誤的是。A.fopen以只讀方式打開(kāi)文件test.c。B.文件指針fp指向文件test.c的磁盤(pán)首地址。C.可以通過(guò)fp對(duì)文件test.c進(jìn)行讀操作。D.可以用fclose(fp)關(guān)閉test.c文件。17、一個(gè)順序表（一維數(shù)組）第一個(gè)元素的存儲(chǔ)地址是300，每個(gè)元素的長(zhǎng)度為5，則第7個(gè)元素的地址是。A．334 B．335 C．330 D．33118、以下對(duì)數(shù)據(jù)結(jié)構(gòu)有關(guān)知識(shí)的描述是錯(cuò)誤的是。A．在順序存儲(chǔ)結(jié)構(gòu)中插入元素需要移動(dòng)大量數(shù)據(jù)B．在順序存儲(chǔ)結(jié)構(gòu)中刪除元素需要移動(dòng)大量數(shù)據(jù)C．在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中只需改變節(jié)點(diǎn)指針即可插入刪除元素（不考慮節(jié)點(diǎn)的動(dòng)態(tài)生成和釋放）D．鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不需要額外空間存放指針19、已知教師記錄定義為：structteacher{intno;charname[30];struct{unsignedinty;unsignedintm;unsignedintd;}birthday;};structteacher*t;若要把變量t中的生日賦值為“2004年2月23日”，則正確的賦值方式為_(kāi)____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、按照二叉樹(shù)的定義，具有3個(gè)結(jié)點(diǎn)的二叉樹(shù)有______種形態(tài)。A．3 B.4 C.5 D.621、在一棵非空二叉樹(shù)的中序遍歷序列中，根結(jié)點(diǎn)的右邊_______。A．只有右子樹(shù)上的所有結(jié)點(diǎn) B.只有右子樹(shù)上的部分結(jié)點(diǎn)C.只有左子樹(shù)上的部分結(jié)點(diǎn) D.只有左子樹(shù)上的所有結(jié)點(diǎn)22、定義charstr[80],*p;后，下列操作中錯(cuò)誤的是 A.str=”Thisisabook.”; B.p=”Thisisabook.”; C.p=str; D.p=&str[20];23、若有以下定義和語(yǔ)句inta=4,b=3,*p,*q,*w;p=&a;q=&b;w=q;q=NULL;則以下選項(xiàng)中錯(cuò)誤的語(yǔ)句是*q=0; B.w=p; C.*p=a; D.*p=*w;二、填空題：（1題2空，每空3分）1、以下程序?qū)崿F(xiàn)功能：在學(xué)生檔案（結(jié)構(gòu)數(shù)組）中，輸出年齡居中的學(xué)生信息。#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;}}說(shuō)明：此類題目的自己編程不要求掌握，但應(yīng)該能夠讀懂程序功能。三、簡(jiǎn)答題（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);}運(yùn)行結(jié)果是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++;/*函數(shù)isalpha(charx)意義：如果字符x為字母，則為真，否則為假*/printf(“count=%d\n”,count);}}運(yùn)行結(jié)果是_________________________________________3、下列程序執(zhí)行后的輸出結(jié)果是#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(&