c语言程序设计复习题

一、填空题1对下列二叉树进行中序遍历的结果是DBXEAYFZC。2按照软件测试的一般步骤，集成测试应在单元测试之后进行。3软件工程三要素包括方法、工具和过程，其中，过程支持软件开发的各个环节的控制和管理。4数据库设计包括概念设计、逻辑设计和物理设计。5在二维表中，元组的分量不能再分成更小的数据项。6设变量A和B已正确定义并赋初值。请写出与AAB等价的赋值表达式AB。7若整型变量A和B中的值分别为7和9，要求按以下格式输出A和B的值A7B9请完成输出语句PRINTFADNBDN,A,B8以下程序的输出结果是1。INCLUDEMAININTI,J,SUMFORI3I1ISUM0FORJ1JMAININTJ,A1,3,5,7,9,11,13,15,PA5FORJ3JJSWITCHJCASE1CASE2PRINTFD,PBREAKCASE3PRINTFD,P解和FORJ3J0J是一样的的意思。因为在C语言中的逻辑运算中，0与J0的结果都是FALSE。循环从3开始，每次J减1，当J0时，循环条件不满足，因此只巡检3次；这种写法很不好，不推荐使用。10以下程序的输出结果是3。INCLUDEDEFINEN5INTFUNINTS,INTA,INTNINTJSAJNWHILEASJJRETURNJMAININTSN1INTKFORK1KINTFUNINTXSTATICINTT0RETURNTXMAININTS,IFORI1IMAININTX44,N0,I,JFORJ0JJINXIJNFORI0ILONGFUNC/函数说明语句/MAINLONGNNFUNCPRINTFNLDN,NLONGFUNCLONGMFORM0GETCHARMRETURNM答题处，请把以上各小题的答案填写如下1DBXEAYFZC2单元3过程4逻辑设计5分量6AB7ADNBDN8199911103111512I、N13FUNC、M二、填空题1测试用例包括输入值集和输出值集。2深度为5的满二叉树有16个叶子结点。3设某循环队列的容量为50，头指针FRONT5（指向队头元素的前一位置），尾指针REAR29（指向队尾元素），则该循环队列中共有24个元素。4在关系数据库中，用来表示实体之间联系的是关系。5在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，数据定义语言负责数据的模式定义与数据的物理存取构建。6已有定义CHARCINTA1,B此处C的初值为空格字符，执行BC后B的值为0。解析BC，以下程序段的输出结果是24。FORK2KMAININTX1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,P4,IFORI0IVOIDSWAPINTA,INTBINTTTAABBTMAININTI3,J5,PSWAPP,QPRINTF“DDN”,P,Q11以下程序的输出结果是4。INCLUDEMAININTA52,4,6,8,10,PPAPPRINTF“D”,P12以下程序的输出结果是13。INCLUDEVOIDFUNINTXIFX/20FUNX/2PRINTF“D”,XMAINFUN3PRINTF“N”13以下程序中函数FUN的功能是统计PERSON所指结构体数组中所有性别SEX为M的记录的个数，存入变量N中，并做为函数值返回。请填空INCLUDEDEFINEN3TYPEDEFSTRUCTINTNUMCHARNAM10CHARSEXSSINTFUNSSPERSONINTI,N0FORI0IMAINFILEFPCHARCHFPFOPEN”FILEADAT”,”R”CHFGETCFPWHLIEFEOFFPPUTCHARCHCHFGETCFPPUTCHARNFCLOSEFP答题处，请把以上各小题的答案填写如下1输出2163244关系5数据定义语言607382492、24681035114121313PERSONISEX14”FILEADAT”,”R”三、选择题12345678910AABADBACEC1以下程序运行后的输出结果是A。INCLUDEINCLUDEMAININTA,BTC；ABCINTMALLOCSIZEOFINT；ALB2；C3；AB；PRINTF“D,D,DN”,A,B,CA3,3,3B2，2,3C1,2,3D1,1,32以下关于TYPEDEF的叙述中错误的是A。A用TYPEDEF可以增加新类型BTYPEDEF只是将已存在的类型用一个新的名字来代表C用TYPEDEF可以为各种类型说明一个新名，但不能用来为变量说明一个新名D用TYPEDEF为类型说明一个新名，通常可以增加程序的可读性3若有以下程序段B。TYPEDEFSTRUCTSINTGCHARH；T；以下叙述中正确的是A可用S定义结构体变量B可用T定义结构体变量CS是STRUCT类型的变量D34以下结构体类型说明和变量定义中正确的是A。ATYPEDEFSTRUCTINTNCHARCRECRECT1,T2BSTRUCTRECINTNCHARCRECT1,T2CTYPEDEFSTRUCTRECINTN0CHARCAT1,T2RECT1,T2DSTRUCTINTNCHARCREC5有以下定义和语句STRUCTWORKERSINTNUMCHARNAME20CHARCSTRUCTINTDAYINTMONTHINTYEARSSTRUCTWORKERSW,PWPW能给W中YEAR成员赋1980的语句是D。APWYEAR1980BWYEAR1980CPWYEAR1980；DWSYEAR19806以下程序运行后的输出结果是B。INCLUDESTRUCTORDINTX,Y；DT21,2,3，4；MAINSTRUCTORDPDTPRINTF“D“,PXPRINTF“D“,PYA1,2B2,3C3,4D4,17以下程序的运行结果是A。INCLUDEINCLUDETYPEDEFSTRUCTCHARNAME9CHARSEXFLOATSCORE2STUVOIDFSTUASTUB“ZHAO”,M,850,900INTISTRCPYANAME,BNAMEASEXBSEXFORI0IINCLUDETYPEDEFSTRUCTCHARNAME9CHARSEXFLOATSCORE2STUSTUFSTUASTUB“ZHAO”,M,850,900INTISTRCPYANAME,BNAMEASEXBSEXFORI0I,2IASCOREIBSCOREIRETURNAMAINSTUC“QIAN”,F,950,92,0,DDFCPRINTF“S,C,20F,20FN”,DNAME,DSEX,DSCORE0,DSCORE1AQIAN,F,95,92BQIAN,85,90CZHAO,M,85,90DZHAO,F,95,929以下程序运行后的输出结果是E。INCLUDESTRUCTSINTNINTA20VOIDFSTRUCTSPINTI,J,TFORI0IN1IFORJI1JN1JIFPAIPAJTPAIPAIPAJPAJTMAININTISTRUCTSS10,2,3,1,6,8,7,5,4,10,9FFORI0IINTMAININTI,J,MIN,TEMP,A11PRINTF“ENTERDATAN”FORI1IAJMINJTEMPAIAIAMINAMINTEMPPRINTF“NTHESORTEDNUMBERSN”FORI1IINCLUDEDEFINELENSIZEOFSTRUCTSTUDENTSTRUCTSTUDENTLONGNUMFLOATSCORESTRUCTSTUDENTNEXTINTNINTMAINSTRUCTSTUDENTSTUDENTCREAT/函数声明STRUCTSTUDENTSTUDENTDELSTUDENT,LONG/函数声明STRUCTSTUDENTSTUDENTINSERTSTUDENT,STUDENT/函数声明VOIDPRINTSTUDENT/函数声明STRUCTSTUDENTHEAD,STULONGDEL_NUMPRINTF“INPUTRECORDSN”/提示输入HEADCREAT/建立链表,返回头指针PRINTHEAD/输出全部结点PRINTF“NINPUTTHEDELETEDNUMBER”/提示用户输入要删除的结点SCANF“LD”,/输入要删除的学号WHILEDEL_NUM0/当输入的学号为0时结束循环HEADDELHEAD,DEL_NUM/删除结点后返回链表的头地址PRINTHEAD/输出全部结点PRINTF“INPUTTHEDELETEDNUMBER”/提示用户输入要删除的结点/SCANF“LD”,/输入要删除的学号PRINTF“NINPUTTHEINSERTEDRECORD”/提示输入要插入的结点STUSTRUCTSTUDENTMALLOCLEN/开辟一个新结点SCANF“LD,F”,/输入要插入的结点WHILESTUNUM0/当要输入的学号为零时结束循环HEADINSERTHEAD,STU/返回链表的头地址,赋给HEADPRINTHEAD/输出全部结点PRINTF“INPUTTHEINSERTEDRECORD”/请用户输入要插入的结点/STUSTRUCTSTUDENTMALLOCLEN/开辟一个新结点SCANF“LD,F”,/输入插入结点的数据RETURN0/建立链表的函数CREATSTRUCTSTUDENTCREATSTRUCTSTUDENTHEADSTRUCTSTUDENTP1,P2N0P1P2STRUCTSTUDENTMALLOCLENSCANF“LD,F“,HEADNULLWHILEP1NUM0NN1IFN1HEADP1ELSEP2NEXTP1P2P1P1STRUCTSTUDENTMALLOCLENSCANF“LD,F“,P2NEXTNULLRETURNHEAD/删除链表中结点的函数DELSTRUCTSTUDENTHEAD,LONGNUMSTRUCTSTUDENTDELSTRUCTSTUDENTHEAD,LONGNUMSTRUCTSTUDENTP1,P2IFHEADNULL/若是空表PRINTF“NLISTNULLN”RETURNHEADP1HEAD/使P1指向第1个结点WHILENUMP1NUMP1P1NEXT/P1后移一个结点IFNUMP1NUM/找到了IFP1HEADHEADP1NEXT/若P1指向的是首结点,把第2个结点地址赋予HEAD/ELSEP2NEXTP1NEXT/否则将下一结点地址赋给前一结点地址PRINTF“DELETELDN”,NUMNN1ELSEPRINTF“LDNOTBEENFOUNDN”,NUM/找不到该结点RETURNHEAD/插入结点的函数INSERTSTRUCTSTUDENTHEAD,STRUCTSTUDENTSTUDSTRUCTSTUDENTINSERTSTRUCTSTUDENTHEAD,STRUCTSTUDENTSTUDSTRUCTSTUDENTP0,P1,P2P1HEAD/使P1指向第一个结点P0STUD/指向要插入的结点IFHEADNULL/原来的链表是空表HEADP0P0NEXTNULL/使P0指向的结点作为头结点ELSEWHILEP0NUMP1NUM/使P2指向刚才P1指向的结点P1P1NEXT/P1后移一个结点IFP0NUMNUMIFHEADP1HEADP0/插到原来第1个结点之前ELSEP2NEXTP0/插到P2指向的结点之后P0NEXTP1ELSEP1NEXTP0P0NEXTNULL/插到最后的结点之后NN1/结点数加1RETURNHEAD/输出链表的函数PRINTVOIDPRINTSTRUCTSTUDENTHEADSTRUCTSTUDENTPPRINTF“NNOW,THEREDRECORDSAREN”,NPHEADIFHEADNULLDOPRINTF“LD51FN“,PNUM,PSCOREPPNEXTWHILEPNULL答以上5个函数组成一个程序,实现链表的建立、输出、删除和插入。在主函数中指定需要删除和插入的结点。定义STU为指针变量，在需要插入时先用MALLOC开辟一个内在区，将其起始地址赋给STU，然后输入此结构变量中各成员的值。对不同的插入对象，STU的值是不同的，每次指向一个新的STUDENT变量。在调用INSERT函数时，实参为HEAD和STU，将已有的链表起始地址传给INSERT函数的参形HEAD，将新开辟的单元的地址STU传给形参STUD,返回的函数值是经过插入之后的链表的头指针（地址）。五、选择题12345678910CCBBDCDADD1以下程序运行的结果是C。INCLUDEINCLUDEINTFUNINTNINTPPINTMALLOCSIZEOFINTPNRETURNPMAININTAAFUN10PRINTF“DN“,AFUN10A0B10C20D出错2有以下语句TYPEDEFSTRUCTTTCHARCINTA4CIN则下列叙述中正确的是C。A可以用TT定义结构体变量BTT是STRUCT类型的变量C可以用CIN定义结构体变量DCIN是STMCTTT类型的变量3下面结构体的定义语句中，错误的是B。ASTRUCTORDINTXINTYINTZSTRUCTORDABSTRUCTORDINTXINTYINTZSTRUCTORDACSTRUCTORDINTXINTYINTZADSTRUCTINTXINTYINTZA4设有定义STRUCTCOMPLEXINTREAL,UNREAL；DATAL1,8，DATA2；则以下赋值语句中错误的是B。ADATA2DATA1；BDATA22,6CDATA2REALDATA1REAL；DDATA2REALDATA1UNREAL；5有以下程序INCLUDEINCLUDESTRUCTAINTACHARB10DOUBLECSTRUCTAFSTRUCTATMAINSTRUCTAA1001,“ZHANGDA“,109801AFAPRINTF“D,S,61FN“,AA,AB,ACSTRUCTAFSTRUCTATTA1002STRCPYTB,“CHANGRONG“TC12020RETURNT程序运行后的输出结果是D。A1001,ZHANGDA,10980B1002,ZHANGDA,12020C1001，CHANGRONG,10980D1002,CHANGRONG,120206