选择题(1-10题每小题2分,11-50题每小题1分,共60分) 在下列各题的A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项填涂在答题卡相应位置 上,答在试卷上不得分 (1)下列数据结构中,按先进后出原则组织数据的是 A)线性链表 B)栈 C)循环链表 D)顺序表 (2)具有3个结点的二又树有 A)2种形态 B)4种形态 C)7种形态 D)5种形态 (3)设有下列二又树 对此二叉树前序遍历的结果为 )ZBTYCPXA B)ATBZXCYP C)ZBTACYXP D)ATBZXCPY (4)结构化程序设计主要强调的是 A)程序的规模 B)程序的效率 C)程序设计语言的先进性D)程序易读性 (5)程序的3种基本控制结构是 A)过程、子过程和分程序 B)顺序、选择和重复 C)递归堆栈和队列 D)调用、返回和转移 (6)下列叙述中,不属于测试的特征的是 )测试的挑剔性 B)完全测试的不可能性C)测试的可靠性 D)测试的经济性 (7)需求分析中开发人员要从用户那里了解 A)软件做什么 B)用户使用界面 C)输入的信息 D)软件的规模 (8)下列关系模型中能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是 A)选择 B)连接 C)投影 D)井 (9)下列叙述中,正确的是 A)用E-R图能够表示实体集间一对一的联系、一对多的联系和多对多的联系 B)用E-R图只能表示实体集之间一对一的联系 C)用E-R图只能表示实体集之间一对多的联系 D)用E-R图表示的概念数据模型只能转换为关系数据模型 (10)“年龄在18-25之间”这种约束是属于数据库当中的 A)原子性措施 B)一致性措施 C)完整性措施 )安全性措施 A)在C语言程序中,min函数必须位于程序的最前面 B)C语言程序的每 C)C语言本身没有输入输出语句 D)在对一个C语言程序进行编译的过程,可发现注释中的拼写错误 (12)下列字符串是合法的标识符的是()。 A)H B)9_student C)lon D)LINE I (13)以下合法的十六进制数是( B)Oxide C)Oxlh D)ox7 14)若有以下定义,则能使值为3的表达式是 mnk=7.x=12 A)x%=(k%=5)B)x%=(kk%5) C)x%=k-k9. D)(x%=k)-(k%=5) (15)Xy,被定义为int型变量,若从键盘给x,y,z输入数据,正确的输入语句是 A) INPUT x, y、Z; B)scanf("%d% d%d". &. &y, & ) C)scanf("% d%d%d". x,y, z): D)read("% d% d%d",&a, &, &): (16)以下叙述正确的是()
A) continue语句的作用是结束整个循环的执行 B)只能在循环体内和 switch语句体内使用 break语句 C)在循环体内使用beak语句或 continue语句的作用相同 D)从多层循环嵌套中退出时,只能使用goo语句 (17)执行下面的程序后,a的值为()。 main() for(a=1,b=1;a=10ora=0la=10&a=10a main() intx=1,y=0,a=0,b=0 switch(x) I case I switch(y) 1 case 0: a ++ b case 2 a++,b++: break: 1 printf("a=%d, b=%d\n", ab): 上面程序的输出结果是() A)a=2,b=1 C)a=1.b=0 D)a=2,b=2 (22)C语言中 while和do- while循环的主要区别是 hie的循环体至少无条件执行一次 B) while的循环控制条件比do- while的循环控制条件更严格 C)do- while允许从外部转到循环体内 D) do- while的循环体不能是复合语句 (23)已知ch是字符型变量,则下面正确的赋值语句是 A)ch='123’; B)ch =Ixfr C)CH="8; D)ch="1"; (24)以下叙述中不正确的是 A)在不同的函数中可以使用相同的名字的变量 B)函数中的形式参数是局部变量 C)在一个函数内定义的变量只在本函数范围内有效 D)在一个函数内的复合语句中定义的变量在本函数范围内有效 (25)阅读下面程序段,则执行后的结果为 #inelude "stdio. h main() k= fun(m, n):
printf("%d\n",k): fun( int m, int n) return(mm+m-nnn): B)8 (26)有以下程序: D)0 Did fun( int a, int b a=456b=567,c=678; I int x=10,y=20,z=30 fun(x,y, z) d,%d,%dn”,x,y,z) 输出结果是 )30,20,10 OcB )10,20,30 C)456,567,678 D)678,567456 (27)设有定义:mn=0,P=如n,**q=即,则下列选项中正确的赋值语句是 A)p=l B)*q=2 (28)主程序调用 findmax函数求出数组中最大元素在数组中的下标,()中需填写的内容是 #include stdio h> findmax( int*s, int t, int k) I int p: for(p=0,*k=p;ps[*k])(; int a[ 10], i, k for(i =0: i oid main() nta5]=12,4,6,8,10; P=a,q=如; pin("%d,”,*(p++)); pint("%d”,**q); A)4,4 B)2,2 C)4,5 D)2,4 (33)设有变量说明int(·pim]);其中的标识符p是() A)m个指向整型变量的指针 B)指向m个整型变量的函数指针 C)一个指向具有m个整型元素的一维数组的指针
D)具有m个指针元素的一维指数组,每个元素都只能指向整型变量 (34)若有以下说明和语句: char* language[]=I"FORTRAN", "BASIC", "PASCAL", "JAVA", "C"I: char..q: q=language +2 则语句pin(%on”,*q);() A)输出的是 language2]元素的地址 B)输出的是字符中 PASCAL C)输出的是 language[2元素的值,它是字符串 PASCAL的首地址 D)格式说明不正确,无法得到确定的输出 (35)下面程序的运行结果是()。 include stdio. h> main( static char al=” Language",b]=” programe"; char.pl,·p2;intk for(k=0;k,以下程序段的输出结果是()。 rinf("%d\n", strlen(s)); B)8 C)9 D)10 (38)下面程序段的运行结果是()。 char *p="%d, a =%d, b=%d\n int a=lll, b=10. c: c=a%b;p+=3; printf(p, c, a, b); A)1,a=11,b=10B)a=1,b=11l C)a=11l,b=10 D)以上结果都不对 (39)下面程序的运行结果是()。 #include stdio. h> oid welch( char *s) d=s: sal ij if(ali>=0&&a[i] maino) i char alpha 6]=I"ABCDEFGH". "UKL", "MNOP". "QRST", " UVWX"I char 1: for(i=0 i <4 i++)printf("%s", p[i]); printf("in"): I A)ABCDEFGHUKL C)ABCDEFGHUKLMNOPQRST D)AEIM (41)若有说明 char sI[30]= The city”,s2[=" is beautiful”;,则在使用函数stat(sl,2)后结果是()
则以下不正确的引用是()。 A)(p++)->num B C)(·p).mum D)P=&stu. age. (48)设有一共用体变量定义如下: y char z: I 执行下列语句后,正确的共用体变量b的值是()。 beta.w=123456; =888 beta.x=3.1416; beta. z=: C)3.1416 D)X (49)如果需要打开一个已经存在的非空文件“Dcmo”进行修改下面正确的选项是 A)fp=fopen( Demo", " r"); B) fp a fopen("Demo°,"ab+”); D)fp fopen("Demo","r+"); (50)以下与函数fsek(印p,0L, SEEK SET)有相同作用的是 A)fcf( fp) B)ftell(fp) C)fete( fp) D 二、填空题(每空2分,共40分) 将每个空的正确答案写在答题卡-20】序号的横线上答在试卷上不得分。 排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、【和选择排序等 (2)当循环队列非空且队尾指针等于队头指针时说明循环队列已满,不能进行人队运算。这种情况称为【2】。 (3)【3】是一种信息隐蔽技术,目的在于将对象的使用者和对象的设计者分开。 (4)为了便于对照检查,测试用例应由输入数据和预期的【4】两部分组成 (5) 是从二维表列的方向进行的运算。 (6)以下条件表达式可计算:1+la的值,请填空。 a>=0?【61:【7 (7)定义inta=5,b;,则执行表达式b=++a*--a之后,变量b的值为【8 (8)函数 count(head)统计链表的结点个数head为表头指针,阅读程序,要求将整个i语句改成 while循环控 制结构,其形式为【9】 include stdio. h> tnt count(NODE·hcad) f( head!= NULL) do n head head-> next I while( head!= NULL) retum (9)语句pint(%fn,3.0*(1/5));的输出结果为o (10)下列程序的运行结果是 stdio. h for(k=7;k>4;k--) I switch(k) i case I casc 7:s ++ break case 2 case 6: break case 5: 5+=2: break:! F printf("s=%d", s):!
(11)以下程序的功能是根据输入的“y”("Y”)与“n”("N”),在屏幕上分别显示出“ This is YES.”与“ This is NO.。空白处需要填入的内容是 #include stdio. h> void YesNo( char ch) I switch( ch) case'Y: printf("\n This is YES. \n"): case n caseN: printf("\nThis is NO \n"):I I char ch printf("\nEnter a chary. Y'or'n, N: ") ch=(12: (12)以下程序调用函数 swap_p将指针s和t所指单元(a和b)中的内容交换,请填空 main() inta=10,b=20,·s,*t; a:t=出 wapp(I3】); printf("%d%d, a, b"): I swap_p( int+.ss, int..t) ss曰 tt= term: F (13)下面的程序实现的是指针p所指向的地址的n个数中,求出最大的和最小的数据,请填空。 fun( int p, int n Int Int max, mi max =min=* p for(q=p: I f(q>max)m else if( +q (表示回车),则下面程序的运行结果是【5 #include stdio. h> int a; char s[ 80, t[80 nt(a=%d\n”,a); nar.pl =p char·ql for(i=0;*p!="O';p++,i++) I p=pl +i if(·p!=*q) continue for(q1=q+1,p=p+1;*p!="0&·q!="Vo°;q1++,p++) f·p!*ql) break. if(.qI ==\0)return 15)下面程序的输出结果是6】。 #include stdio. h> I static char a[]=” language”,b]=" program”;
char prl =a, ptr2 = b: int k: for(k=0;knext while(p)is+=p->data; p=p->next: I return(s) (19)下面程序的运行结果是【201。 #include stdio. h> a.=y: a++: while(y--): %d,%d",a,y);
应表中的一个字段;在二维表中凡能惟一标识元组的 最小属性集称为该表的键或码 (10)C)解析:关系模型较之格式化模型(网状模 型和层次模型)有以下方面的优点,即数据结构比较简 单、具有很高的数据独立性、可以直接处理多对多的联 系,以及有坚实的理论基础 (11)C)解析:C语言中规定,标识符只能由字 母、数字和下划线三种字符组成,且第一个字符必须是 字母或下划线,而且标识符不能是C语言的关键字 (12)D)解析:8进制中,不可能包括8以上的数 全真模拟试卷(6) 字,它的范围只在0~7之间,以0开头。同样,十六进 制是以0x开头,数字在0~9和a~f之间。 一、选择题 (13)C)解析:本题考查C语言转义字符的含义。 (1)D)解析:假设线性表的长度为n,则在最坏 在解析部分的表格中,我们归类了常用的转义字符及 情况下,胃泡排序要经过n2遍的从前往后的扫描和 其含义,根据表格释义不难选出正确答案 n/2遍的从后往前的扫描,需要的比较次数为n(n 转义字符 转义字符的意义 1)2 回车换行 (2)D)解析:算法分析是指对一个算法的运行 时间和占用空间做定量的分析,一般计算出相应的数 mwb 横向跳到下一制表位置 竖向跳格 量级,常用时间复杂度和空间复杂度表示。分析算法 退格 的目的就是要降低算法的时间复杂度和空间复杂度 回车 提高算法的执行效率。 走纸换页 (3)D)解析:线性表可以为空表;第一个元素没 反斜线符“1 有直接前件,最后一个元素没有直接后件;线性表的定 单引号符 义中,元素的排列并没有规定大小顺序。 鸣铃 (4)A)解析:头结点不仅标识了表中首结点的 1~3位八进制数所代表的字符 位置,而且根据单链表(包含头结点)的结构,只要掌握 1-2位十六进制数所代表的字符 了表头,就能够访问整个链表,因此增加头结点目的是 为了便于运算的实现。 (14)C)解析:根据混合运算规则,如果有一个数 (5))解析:软件工程概念的出现源自于软件据是am型或dM型,则其他数据类型先转化为 危机,为了消除件危机通过认高研究解决软件危d,运算的结果最终也是 科学的途径,逐步形成了软件工程的概念 (15)B)解析:“V0作为标志占用存储空间,但是 不计入串的实际长度。当给一个字符型指针赋值时, (6)D)解析:软件测试过程中辅助资源包括测赋给这个指针的是这个字符串的地址。 试用例(测试数据)、测试计划、出错统计和最终分析报 告等 16)D)解析:·p=&a[3],即*p=4,*q=p 2;即·q=6,所以·p+·q=10 (7)D)解析:数据流相当于一条管道,并有一级 (17)B)解析:此题考查了字符串输入函数get 数据(信息)流经它。在数据流图中,用标有名字的箭和字符串比较函数mp,另外还有字符输出函数 从加工流向文件或从文件流向加工并且可以从外部|括空格直到遇到回车为止,即是字符串比 实体流向系统或从系统流向外部实体。 较函数, strep(字符串1,字符串2),如果字符串1 (8)D)解析:分布式数据库系统具有数据分布“字符串2,则函数值为0;如果字符串1>字符串 性、逻辑整体性位置透明性和复制透明性的特点其2,则函数值为一正整数:如果字符串1<字符串2 数据也是分布的;但分布式数据库系统中数据经常重则函数值为一负整数。 putchar(e)函数将字符c输 复存储数据也并非必须重复存储主要视数据的分配出到标准输出设备上。 模式而定。若分配模式是一对多,即一个片段分配到 (18)C)解析:C语言是一个函数语言,C语言的 多个场地存放则是冗余的数据库否则是非冗余的数主体就是一个主函数然后有库函数和用户自定义的 函数来配合主函数完成一系列的任务,所以说,C语言 (9)A)解析:关系表中每一行称为一个元组,的基本单位是函数。 对应表中的一条记录;每一列称为表中的一个属性,对 (19)D)解析:本题考查 switch语句的掌握。必
须撑握以下内容:首先应该明白 switch语句的语法 (25)D)解析:该题中考查的是简单的单链表,下 格式: 图就是赋完值后的示意图:容易看到p->mum=10,而 switch语句的语法格式为 q->nx就是r,所以q->next->mum=30,故答案 switch(表达式) 为40。 ease常量表达式1:语句组1 10next ase常量表达式2:语句组2; (26)B)解析;本题中, struct ex是结构体类型名, case常量表达式n:语句组n example是结构体变量名。 fau:语句组n+1 (27)C)解析:EOF是文本文件的文件结束标志 NUL是打开文件错误的时候返回值。foef(fp)用来判 另外,注意以下几点关于 switch语句的重点: 断文件位置指针是否在文件末尾,文本文件和二进制 ①系统在执行时计算开关表达式的值;②根据所文件均可以使用此函数。如果遇到文件结束就返回1, 否则返回0。 与选还配的标牛中式的是重3)解析:右移运算符“是双目运算 找到匹配后执行后面相应的语句表期序往下执行④其功能是把”2>“左边的运算数的各二进位全部右移 如果无相匹配的标号,若存在m标号,则执行该语若干位>>有边的数指定移动的位数。例如:设 句标号后面的语句表n+1;当不存在d标号时,不=15,>2表示把001右移000(+进 执行 switch中的任何一个语句表。 制3)。应该说明的是,对于有符号数,在右移时,符号 般而言在多分支结构中总会出现”意外”的情位将随同移动。当为正数时最高位补0,而为负数时 况,这时均可归人d:程序段,作统一的处理。如|符号位为1,最商位是补0或是补1取决于编译系统的 标号是可选性的,不必每次都有,视需要而定。规定。 Turbo C和很多系统规定为补1,右移1位相当 灬w由语句中还可以包含wh语句,形成wich的于除以2 (29)C)解析:本题考查了对字符的输入、输出操 (20C)解析:mn语句中的表达式的值就是所作及算术和关系运算。因为b>=并且b<='v,所 求的函数值此表达式值的类型必须与函数首部所说以执行第一个道语句,。=c+4,的值为字符T。 明的类型一致。如果类型不一致,则以函数值的类型 (30)C)解析:本题中,首先将0赋给k,表达式变 为准,由系统自动进行转换。一个mm语句只能返回为0跳出循环没有执行循环体语句。解答本题的关 一个值。 键是掌握whle语句。 (21)D)解析:该题考查逻辑与&&”和逻辑或 (31)D)解析:解答本题时先判断证语句因为 1“以及逻辑非“!“符号的用法。选项A)即34为·=b+c不成立,则执行d语句 真,选项B)即3<=4为真,选项C)是一个逻辑或与逻 (32)B)解析:本题主要考查了循环语句中 break 辑与的混合运算,只要执行了逻辑或左半部分,程序将和 continue i语句的使用。bek语句的作用是结束本层 直接停止执行逻辑或右半部分程序,因为x的值为真,循环商<语句的作用是结束本次循环直接进入 此时选项C)变为18&-1为真。选项D)不用计算,括到下次循环。 号内逻辑或右边的值为1,因而括号内的值为1,再进行 (33)A)解析:本题主要考查了函数的调用作为 逻辑非运算得0。 表达式来使用同时函数调用是按值传递的,函数中对 22)C)解析:本题考查了字符的输入函数gt形参的操作并不能影响到实参。函数fmn(1,2)的返回 dh和利用sr函数输人入一个字符。用sa输人字值为5而实参a的值保持不变仍为1,所以c+im 符时格式说明字符应该为%。本题选项C)因为指针(1,2)+1执行后,c=3+5+1=9 p没有赋初值,所以是一个不定值,不能直接将 getchar (34)B)若有以下定义inta[3][4],j;且当0< 读入的字符赋给指针p所指向的字符,所以选项Ci<3,0<=j<4,则可以有以下几种方式来引用数组中 错误。 的第i行,第j列的元素 (23)A)解析:函数调用相当于f(2,3),程序运算 a[il[ij],*(ali]+j),(*(a+i)+j),(*(a+i) 应得结果为“-1”。 Uj],*(&a(0][0+4*i+j)。 (24)D)解析:若在sanf的格式化控制串中插入 (35)D)解析:二维数组初始化时允许只黜截 了其他字符则在输入时要求按一一对应的位置原样元素赋初值其余自动为0。 输入这些字符。格式化输入函数必须严格按照双引号 (36)B)解析:本题中,表达式将5 里面的格式进行输入。在格式化输出函数中格式控[0]至a4],后面的部分将自动会被依次 制串中除了合法的格式说明外,可以包含任意的合法 (37)B)解析:本题主要考查了一他 字符。 赋值和用指针引用数组元素进行运算。选项B)中p2
为指向i型变量的指针,而k为mt型变量不能将im|论将注释放有何处在程序进行编译时编译程序不会 型变量直接赋值给指向i型变量的指针,所以选项B)处理注释的内容,且注释内容也不会出现在目标程 错误。 序中。 (38)D)解析:该程序的执行过程是:首先声明整 (46)C)解析:函数不一定有返回值(void类型) 型指针变量P和整型变量i,字符型指针变量q和字符C语言规定,在一个函数的内部不能再定义函数函数 型变量由将i的地址赋给指针变量p将的地址赋可以递归调用,一个C程序允许由多个文件组成,C语 给指针变量4将4赋给,P此时已经指向了一个言支持函数的外部调用,不一定有调用关系的所有两 具体的存储单元但的值不确定,即p没有确定的数都放在同一个源程序文件中。选项A函数不一定有 值所以不能执行,q语句 返回值,选项B)函数不可以嵌套定义,选项D)函数可 (39)B)解析:本题考查函数的递归调用。b(3)以外部调用 mb(2)+(1),而b(2)的返回值为2,fb(1)的返 回值也为2,故输出的邱b(3)的值为4 (47)C)解析:whle语句的一般形式为:whie(表 达式)语句;其中表达式是循环条件,语句为循环体 (40)C)解析:静态全局变量只限于本文件所使 while语句的语义是:计算表达式的值,当值为真(非0) 用。静态全局变量只限于本文件所使用不能被其他时,执行循环体语句。本题中逻与符号连接的表达 的文件所引用 式值为真,*2++=·+语句是将srl的内容 (4))解析:本题主要考查了结构体和共用体逐个复制到2字符串。 数据的存储形式。共用体的一个特点是所有数据成员 (48)A)解析:“%”是求余运算符或模运算符 共用一段存储单元而结构体每个数据成员都单独占“%”两侧均应为整型数据,选项A)中的x是dbe型 据一段存储单元。共用体所占存储单元的大小由长度数据 最长的数据成员的长度决定。题中共用体变量c占据 (4)D)解析:选项A)预处理命令行通常位于源 4个字节的长度结构体r所占存储空间的大小为m(2文件的开头,但不是必须的;选项B)在源文件的一行上 个字节)+k(4个字节)+共用体c(4个字节)=10只能有一条预处理命令;选项C)宏名一般习惯用大写 个字节,所以答案为A)。 字母表示,以与变量名相区别但不是必须的;选项D) (4)存放字符串的字符数组的名字就是这个字宏替换不占用程序的运行时间只占编译时间 符串的首地址。本题的功能是对于字符串“ tomeet” 50)C)解析:本題主要考查了结构体变量引用 进行选择式输出从第一个字母开始每输出一个字符成员数据的方法,主要有以下几种:结构体变量名成 即跳过一个。 (43)C)解析:本题中最主要的是掌握几个有关成 员名或结构体指针->成员名的方法来引用结构体 文件的函数的应用 函数名: fopen功能:打开一个文件调用方式HLE 二、填空题 fp;= fopen(文件名,使用文件方式) (1)【1】时间复杂度和空间复杂度 函数名:eo功能:检查文件是否结束调用方式 (2)【2】SQRT(x2+y2)/(a+b) feof(HLE·fp); (3)【3】软件工程学 函数名:fput功能:把一个字符写到磁盘文件上去 (4)【4】数据模型 调用方式:pue(dh,印p)(ch是要输出的字符印是从指 解析:数据模型是对客观事物及联系的数据描述 定的文件读人一个字符该文件必须是以读或读写方它反映了实体内部及实体与实体之间的联系。因此 式打开的调用方式:dh=(p)(h是字符变量,4数据模型是数据库设计的核心 是文件指针变量); (5)【5】关系 函数名:floe功能:关闭一个文件调用方式 解析:在关系模型中,把数据看成一个二维表,每 floe(文件指针)。 个二维表称为一个关系。表中的每一列称为一个属 (4)C)解析:本题主要考查了C程序编译、运行性相当于记录中的一个数据项对属性的命名称为属 等基本概念。选项A)C)程序的长度没有什么限制,性名;表中的一行称为一个元组,相当于记录值。 所以不正确;选项B)程序应该遵循结构化程序设计的 (6)【6】123ck! 理念不能使程序流程任意的转移,这样不利于程序的解析:本题主要考查了四m函数用在了宏替换 理解和执行;选项D)运行的程序是经过编译后的二进中。宏替换不是函数调用,只是一种简单的字符替代 制文件,而不是源程序。 所以本题中 PRINT(a+i)展开为:prin("%d",(im) (45)D)解析:本题考查C语言的基本基础知识。(a+),当i=0时,输出1;当i=1时,输出2;当;=2 在C程序中注释用符号/*”开始而以符号“·/”结时,输出3:m循环结束后输出! 束。程序的注释可以放在程序的任何位置。通常将注 (7)【7】(x<y)&&(y<x) 释放在程序的开始,以说明本程序的功能;或者放在程 解析:X<y<z的意思是y大于x并且y小于z。 序的某个语句后面,以对此语句的功能进行说明。无在C语言中,表达“并且”用逻辑与运算符“&&
