下列叙述中正确的是A)有一个以上根结点的数据结构不一定是非线性结构B)只有一个根结点的数据结构不一定是线性结构C)循环链表是非线性结构D)双向链表是非线性结构某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)A)3B)4C)6D)7下面描述中错误的是A)系统总体结构图支持软件系统的详细设计B)软件设计是将软件需求转换为软件表示的过程C)数据结构与数据库设计是软件设计的任务之一D)PAD图是软件详细设计的表示工具负责数据库中查询操作的数据库语言是A)数据定义语言B)数据管理语言C)数据操纵语言D)数据控制语言计算机高级语言程序的运行方法有编译执行和解释执行两种,以下叙述中正确的是A)C语言程序仅可以编译执行B)C语言程序仅可以解释执行C)C语言程序既可以编译执行又可以解释执行D)以上说法都不对以下叙述中错误的是A)C语言的可执行程序是由一系列机器指令构成的B)用C语言编写的源程序不能直接在计算机上运行C)通过编译得到的二进制目标程序需要连接才可以运行D)在没有安装C语言集成开发环境的机器上不能运行C源程序生成的.exe文件以下选项中不能用作C程序合法常量的是A)1,234B)'\123'C)123D)\x7G有以下程序#includemain(){chars[]=012xy\08s34f4w2;inti,n=0;for(i=0;s[i]!=0;i++)if(s[i]='0'&&s[i]='9')n++;printf(%d\n,n);}程序运行后的输出结果是A)0B)3C)7D)8若i和k都是int类型变量,有以下for语句for(i=0,k=-1;k=1;k++)printf(*****\n);下面关于语句执行情况的叙述中正确的是A)循环体执行两次B)循环体执行一次C)循环体一次也不执行D)构成无限循环#includemain(){charb,c;inti;b='a';c='A';for(i=0;i6;i++){if(i%2)putchar(i+b);elseputchar(i+c);}printf(\n);}程序运行后的输出结果是A)ABCDEFB)AbCdEfC)aBcDeFD)abcdef(26)有以下程序段#includemain(){…while(getchar()!='\n');…}以下叙述中正确的是A)此while语句将无限循环B)getchar()不可以出现在while语句的条件表达式中C)当执行此while语句时,只有按回车键程序才能继续执行D)当执行此while语句时,按任意键程序就能继续执行main(){intx=1,y=0;if(!x)y++;elseif(x==0)if(x)y+=2;elsey+=3;printf(%d\n,y);}程序运行后的输出结果是A)3B)2C)1D)0#includemain(){chara[30],b[30];scanf(%s,a);gets(B);printf(%s\n%s\n,a,B);}程序运行时若输入:howareyou?Iamfine回车则输出结果是A)howareyou?B)howareyou?IamfineC)howareyou?IamfineD)howareyou?#includeintfun(){staticintx=1;x*=2;returnx;}main(){inti,s=1;for(i=1;i=3;i++)s*=fun();printf(%d\n,s);}程序运行后的输出结果是A)0B)10C)30D)64设有定义:struct{charmark[12];intnum1;doublenum2;}t1,t2;,若变量均已正确赋初值,则以下语句中错误的是A)t1=t2;B)t2.num1=t1.num1;C)t2.mark=t1.mark;D)t2.num2=t1.num2;(37)有以下程序#includestructord{intx,y;}dt[2]={1,2,3,4};main(){structord*p=dt;printf(%d,,++(p-x));printf(%d\n,++(p-y));}程序运行后的输出结果是A)1,2B)4,1C)3,4D)2,3#includemain(){unsignedchara=8,c;c=a3;printf(%d\n,c);}程序运行后的输出结果是A)32B)16C)1D)0(40)设fp已定义,执行语句fp=fopen(file,w);后,以下针对文本文件file操作叙述的选项中正确的是A)写操作结束后可以从头开始读B)只能写不能读C)可以在原有内容后追加写D)可以随意读和写二、填空题(1)有序线性表能进行二分查找的前提是该线性表必须是【1】存储的。(2)一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为?(3)对软件设计的最小单位(模块或程序单元)进行的测试通常称为【3】测试。(4)实体完整性约束要求关系数据库中元组的【4】属性值不能为空。(5)在关系A(S,SN,D)和关系B(D,CN,NM)中,A的主关键字是S,B的主关键字是D,则称【5】是关系A的外码。(6)以下程序运行后的输出结果是【6】。#includemain(){inta;a=(int)((double)(3/2)+0.5+(int)1.99*2);printf(%d\n,a);}(7)有以下程序#includemain(){intx;scanf(%d,&x);if(x15)printf(%d,x-5);if(x10)printf(%d,x);if(x5)printf(%d\n,x+5);}若程序运行时从键盘输入12回车,则输出结果为【7】。(8)有以下程序(说明:字符0的ASCII码值为48)#includemain(){charc1,c2;scanf(%d,&c1);c2=c1+9;printf(%c%c\n,c1,c2);}若程序运行时从键盘输入48回车,则输出结果为【8】。(9)有以下函数voidprt(charch,intn){inti;for(i=1;i=n;i++)printf(i%6!=0?%c:%c\n,ch);}执行调用语句prt('*',24);后,函数共输出了【9】行*号。(10)以下程序运行后的输出结果是【10】。#includemain(){intx=10,y=20,t=0;if(x==y)t=x;x=y;y=t;printf(%d%d\n,x,y);}(11)己知a所指的数组中有N个元素。函数fun的功能是,将下标k(k0)开始的后续元素全部向前移动一个位置。请填空。voidfun(inta[N],intk){inti;for(i=k;i}(12)有以下程序,请在【12】处填写正确语句,使程序可正常编译运行。#include【12】;main(){doublex,y,(*p)();scanf(%lf%lf,&x,&y);p=avg;printf(%f\n,(*p)(x,y));}doubleavg(doublea,doubleB){return((a+B)/2);}(13)以下程序运行后的输出结果是【13】。#includemain(){inti,n[5]={0};for(i=1;i=4;i++){n[i]=n[i-1]*2+1;printf(%d,n[i]);}printf(\n);}(14)以下程序运行后的输出结果是【14】。#include#include#includemain(){char*p;inti;p=(char*)malloc(sizeof(char)*20);strcpy(p,welcome);for(i=6;i=0;i--)putchar(*(p+i));printf(\n);free(p);}(15)以下程序运行后的输出结果是【15】。#includemain(){FILE*fp;intx[6]={1,2,3,4,5,6},i;fp=fopen(test.dat,wb);fwrite(x,sizeof(int),3,fp);rewind(fp);fread(x,sizeof(int),3,fp);for(i=0;i6;i++)printf(%d,x[i]);printf(\n);fclose(fp);}参考答案一、选择题:1-5ABDDB6-10ACDCB11-15ADAAA16-20ADCAD21-25BDBCD26-30CDCCC31-35BBBDB36-40CDDCB二、填空题:【1】有序【2】DEBFCA【3】单元【4】主键【5】D【6】3【7】1217【8】09【9】4【10】200【11】i-1【12】doubleavg(double,double);或doubleavg(doublea,doubleB);【13】13715【14】emoclew【15】123456