}
printf("%d\n"，num)
}
程序执行后的输m结果是()。
A.35
B.37
C.39
D.3975
32.以下程序的'输出结果是()。
main()
{char st[20]="hello\0\t\\\"
printf("%d%d\n"，strlen(st).sizeof(st))
}
A.9 9
B.5 20
C.13 20
D.20 20
33.若有以下的定义：‘int t[3][2]”，能正确表示t数组元素地址的表达式是()。
A.&t[3][2]
B.t[3]
C.t[l]
D.t[2][2]
34.函数fseek(pf，OL，SEEK END)中的SEEK ENE 代表的起始点是()。
A.文件开始
B.文件末尾
C.文件当前位置
D.以上都不对
35.下述程序的输出结果是()。
#include
main()
{ int i
for(i=li<=10i++)
{if(i*i>=20)&&(i*i<=100))
break
}
printf("%d\n"，i*i)
}
A.49
B.36
C.25
D.64
36.若有定义“int b[8]，*p=b”，则p+6表示()。
A.数组元素b[6]的值
B.数组元素b[6]的地址
C.数组元素b[7]的地址
D.数组元素b[o]的值加上6
37.设变量已正确定义，则以下能正确计算f=n!的程序是()。
A.f=0：
for(i=1i<=ni++)f*=i：
B.F=1：
for(i=li<2ni++)f*=i：
C.f=l：
for(i=ni>1i++)f*=i：
D.f=1
for(i=ni>=2i--)f*=i：
38.下述程序执行的输出结果是()。
#include
main()
{ char a[2][4]
strcpy(a，"are")strcpy(a[1]，"you")
a[0][3]=’&’
printf("%s\n"，a)：
}
A.are&you
B.you
C.are
D.&
39.设x=011050，则x=x&01252的值是()。
A.0000001000101000
B.1111110100011001
C.0000001011100010
D.1100000000101000
40.在“文件包含”预处理语句的使用形式中，当#include后面的文件名用(双引号)括起时，寻找被包含文件的方式是()。
A.直接按系统设定的标准方式搜索目录
B.先在源程序所在的目录搜索，如没找到，再按系统设定的标准方式搜索
C.仅仅搜索源程序所在目录
D.仅仅搜索当前目录
【答案与解析】
1.D。【解析】算法的空间复杂度，是指执行这个算法所需的存储空间。算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占用的存储空间、算法执行过程中所需要的额外空间。
2.D。【解析】数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式，一种数据结构可以根据需要采用不同的存储结构，用的存储结构有顺序和链式结构。用不同的存储结构，其处理的效率是不同的。
3.D。【解析】所谓的交换排序方法是指借助数据元素之间的互相交换进行排序的一种方法，包括冒泡排序和快速排序，冒泡排序通过相邻元素的交换，逐步将线性表变成有序是一种最简单的交换排序方法。
4.C。【解析】结构化程序设计的原则和方法之一是限制使用GOT0语句，但不是绝对不允许使用GOT0语句。其他三项为结构化程序设计的原则。
5.D。【解析】文件系统所管理的数据文件基本上是分散、相互独立的。相对于数据库系统，以此为基础的数据处理存在3个缺点：数据冗余大、数据的不一致性、程序与数据的依赖性强。
6.C。【解析】面对象的设计方法的基本原理是：使用现实世界的概念抽象地思考问题从而自然地解决问题。它虽强调模拟现实世界中的概念而不强调算法，但是它鼓励开发者在软件开发的过程中从应用领域的概念角度去思考。
7.D。【解析】所谓的后序遍历是指，首先遍历左子树，然后遍历右子树，最后访问根结点，并且在遍历左、右树时，仍然先遍历左子树，然后遍历右子树，最后访问根点。因此，后序遍历二叉树的过程也是一个递归过程。
8.B。【解析】软件的过程设计是指系统结构部件转换成软件的过程描述。
9.A。【解析】①对软，牛开发的进度和费用估计不准确：②用户对已完成的软件系统不满意的现象时常发生③软件产品的质量往往靠不住④软件常常是不可维护的⑤软件通常没有适当的文档⑥软件成本在计算机系统总成本中所占的比例逐年上升⑦软件开发生产率提高的速度远远跟不上计算机应用迅速普能及深入的趋势。
10.C。【解析】对象的封装性是指从外面看只能看到对象的外部特性，而对象的内部，其处理能力的实行和内部状态对外是不可见的，是隐蔽的。
11.C。【解析】数据库系统由如下5个部分组成：数据库(DB)、数据库管理系统fDBMS)、数据库管理员(人员)、系统平台之一——硬件平台(硬件)、系统平台之二——软件平台(软件)。其中 DB(DataBase)即数据库，是统一管理的相关数据的集合DBMS即数据库管理系统，是位于用户与操作系统之间的一层数据管理软件，为用户或应用完程序提供访问DB的方法。由以上可知，选C为正确答案。
12.A。【解析】标识符是由字母、数字或下划线组成，并且它的第一个字符必须是字母或者下划线。B选项int不是表达变量类型的标识符，它不能再用做变量名和函数名。C 选项do是C语言的一个关键字。D选项标识符只能以字母或下划线开始。
13.D。【解析】本题考查逻辑运算符的使用。当“&&”的两个运算对象都是逻辑1时，表达式返回值才是1“||” 的两个运算对象至少有一个是逻辑1时，表达式返回值也是1，x14.C。【解析】第1个printf函数，格式说明的个数是2，而输出项的个数是3，所以对于多余的输出项k不予输出第2个printf函数，有两个%说明，第1个%后面的字符要原样输出。本题考查printf函数的格式。①“%x”和“%0”分别表示以十六进制和八进制无符合型输出整型数据(不带前导ox或0)②printf函数中格式说明符之前插入的任何字符都原样输出③格式说明与输出项的个数，也要相等，如果格式说明的个数少于输出项的个数，则对于多余的输出项不予输出。
15.C。【解析】函数fun(int x，int y)的功能是返回x+y的值。在主函数中，变量a，b，c的初始值分别为1，2，3。因此，逗号表达式“a++，b++，aq b”的值等于5，表达式c++的值为3，调用于函数的表达式为“fun(5，3)”，其返回值等于8。
16.D。【解析】在x=2，y=x+3/2中，3/2=1。2+1= 3，因此表达式的值为3，因为x，y为double型变量，故选择D选项。
17.A。【解析】当x为1时，执行case 1，a自加等于1，因为case 1后没有break，接着执行case 2，此时a的值为2，b自加为1，故选择A选项。
18.D。【解析】本题考梦自增运算符“++”、逻辑与运算符“&&”和逻辑或运算符“||”。自增运算符“++”出现在变量之前，表示先使用变量的值加l，再使用变量的值进行运算出现在变量之后，表示先使用变量的值进行运算，再使用变量的值加l。当逻辑与运算符“&&’’两边的运算对象都为真时，逻辑表达式的值才为真当逻辑或运算符“||”只要一个值为1，值就为1。根据运算符的优先级，题中应先计算内层括号中的值。++j是先自加后运算，因此运算时j的值等于3，所以表达式++j=3成立，即表达式的值为11与任何数都为进行或(||)运算，结果都为1，因此k=3的表达式i++是先运算后自加，因此运算时i为1，所以i++=1成立，自加1后i=2。if语句的条件为真即“1”，所以输出i、j、k的值分别是2，3，3。
19.A。【解析】本题考查switch语句。当i一1时，执行case 1，因为没有遇到break语句，所以依次往下运行，“a=a+ 2=2，a=a+3=5”当i=2时，执行case 2，因为没有遇到break语句，所以依次往下执行，“a=a+2=7，a=a+3= 10”当i=3时，执行case 3，a=a+1=11，因为没有遇到break语句，所以依次往下运行，a—a+2—13，a—a+3一l6：当i=4时，执行default，a=a+3=19，结束循环。
20.C。【解析】只有当3个if条件同时成立，即能够同时被2、3、7整除时，才输出i的值，而从0到50能够同时被2、3、7整除的数只有42，故选择C选项。
21.A。【解析】循环的作用是求行下标从1到2列下标从0到i的元素之和，即s=a[1][0]+a[1][1]+a[2][0]+a [2][1]+a[2][2]=3+4+5+6+0=18。
22.A。【解析】在程序语句中，k的初始值为5，进行第l次while循环后，k自减1为4，非0，执行循环体里的printf语句，输出k，此时k的值变为1。程序执行第2次循环时，k 自减1变为0，为假，退出while循环语句。所以程序的最后结果为1。
23.A。【解析】通过地址来引用数组元素的方法有下列5种：
(1)a[i][j](2)*(a[i]+j)(3)*(*(a+j)+i)(4)* (a[i][j])(5)(&aE0][0]q-3*i+j)。故A正确。
24.C。【解析】选项A、B的空间不够字符串存储要有结束符’\0’，且要占用一个空间，printf用来输出字符，不能输入字符串。
25.D。【解析】由题目ee线性链表的定义可知，要将q 和r所指的结点交换前后位置，只要使q指向r的后一个结点，p指向r结点，r指向q结点即可。而在选项D由，r->next=q，这时r指向的节点为qp->next r，这时p指向的节点为rq->next=r->next，因为r节点已经指向q，所以执行这个语句后q又指向q，所以选项D不正确。
26.B。【解析】在第1次外层for循环中，首先x++得到x=1。进入到内层for循环，只有循环j的值为奇数时，变量x的值才自加1，所以在内层for循环执行过程中，变量x的值自加两次，当退出内层for循环时，x=3，然后执行x++，得到x=4。在进入执行第2次外层for循环中，首先x++得到x=5。进入到内层for循环，只有循环变量j的值为奇数时，变量x的值才自加1，所以在内层for循环执行过程中，变量X的值自加1两次，当退出内层for循环时，x=7，然后执行x++，得到x=8，所以打印输出变量x的值为8。
27.C。【解析】子函数fun1(double a)的功能是返回a的平方值的整数部分。子函数fun2(double x，double y)的功能是返回X的平方值的整数部分与Y的平方值的整数部分的和。又因为题中变量w的定义为double型，函数fun(2) 的定义为int型，按照各类数值型数据间的混合运算，整型数据被转换为实型数据。所以双精度型变量w的值为5.O。
28.C。【解析】在for循环语句中自变量i从0开始，每次自加2，执行s+=*(t+i)语句，因为C语言规定数组名做表达式相当于数组的首地址，也就是第一个元素的地址。因此，*(t+i)代表数组的第i+1个元素。所以程序运行的结果是1+3+5+7+9=25，即变量S的值等于25。
29.A。【解析】本题在函数int fun(int n)的定义中又出现了对函数fun的调用，所以函数fun是递归函数。因而在主函数中调用x=fun(x)时，当输入10赋给变量x时，递归调用的过程为
fun(10)=10…fun(9)=104-94-fun(8)=104-9+84- fun(7)
=10+9++8++7++fun(6)=10+9++8+7+6+fun (6)
=10+9++8+7+6+5+fun(4)
=10+9++8+7+6+5+4+fun(3)
=10+9++8+7+6+5+4+3+fun(2)
=10+9++8+7+6+5+4+3+2+fun(1)
=10+9++8+7+6+5+4+3+2=55
//word编辑，大小写可能有问题一、填空题
1、一个C语言程序的语句至少应包含一个__函数____。
2、C语言源程序文件的扩展名是__ .C ____，经过编译、连接后，生成文件的扩展名是__编译后为.obj 连接后为.exe ____。
3、结构化程序由 顺序 、___选择___和___循环___三种基本结构组成。
4、C语言的执行是从__main()函数____开始执行的。
5、C源程序的语句分隔符是______。
6、在C语言中，用关键字__float____定义单精度实型变量。
7、表达式S=12应当读做“__把12赋值给变量S____”。
8、C语言源程序的基本单位是___函数___。
9、设int x=9,y=8；表达式x-=y+1的结果是___0___。
10、若a为整型变量，a=12,则表达式：a * =2+3的值___60___。
11、调用C语言对输入输出处理的库函数时，在# include命令行中应包含的头文件是__stdio.h___。
12、表达式9%5的结果是_4____。
13、若a为整型变量，a=12,则表达式：a+=4的值___16___。
14、在C语言中，要求运算数必须是整型的运算符是___%___。
15、在C语言中，用___非0___表示逻辑“真”值。
16、表达式10/3的结果是__3____。
17、通常一个字节包含___8___个二进制位。
18、 假设所有变量均为整型，a=2,b=5,b++则表达式a+b的值是___8___。
19、在C语言中，最基本的数据类型只有四种，它们分别是：___int___、___char___、___float___和double。
20、一个C程序有且仅有一个__main()____函数。
21、若a为整型变量，a=12,则表达式：a-=2的值__10____。
22、在C语言中，有三种逻辑运算符，它们分别是：___!___、___&&___、___||___。
23、在C语言中，字符输入函数和字符输出函数分别是：__getchar()____和___putchar()___。
24、C程序开发的四个步骤是___编辑___、___编译___、___链接___和执行。
25、C程序的结构分别是：顺序结构、__选择结构____、__循环结构____。
26、if语句中的表达式可以是关系表达式、__逻辑表达式____、___条件表达式___。
27、__?:____是C语言中惟一一个三元运算符。
28、C语言提供的预处理命令主要包括如下三种：宏定义、__文件包含____、___条件编译___。
二、阅读程序，写出下列程序运行结果。
1、2
2、K
3、a 97
4、无结果
三、编写程序
1、编写一个C程序，输入a、b、c 3个数，输出其中最大的数。
#include<stdio.h>
Void main()
{
Int a,b,c
Printf("请输入三个数")
Scanf(%d%d%d,&a,&b,&c)
If(a<b)
A=b
If(a<c)
A=c
Printf("最大的数:%d",a)
}
求1—50的之和。
#include<stdio.h>
Void mian()
{
Int sum=0,i
For(i=1i<=50i++)
Sum+=i
Printf("1-50之和为:%d",sum)
}
从键盘输入一个大写字母，要求改用小写字母输出。
#include<stdio.h>
Void mian()
{
Char c
Printf("请输入一个字母")
Scanf("%c".&c)
Printf("它的小写字母为%c",c+32)
}
利用while语句，计算1+1/2+1/4+…+1/100的值，并显示出来。
#include<stdio.h>
Void mian()
{
Float sum=0,temp
Int i =1
While(i<=100)
{
Temp=1/i
Sum+=temp
I++
}
Printf("结果为%d",sum)
}
输入两个整数,输出其中的大数。
#include<stdio.h>
Void mian()
{
Int a,b
Printf("请输入两个数")
Scanf("%d%d".&a,&b)
Printf("大数是：%d"a>b?a:b)
}
6、利用while语句，计算1+1/3+1/5+…+1/99的值，并显示出来。
#include<stdio.h>
Void mian()
{
Int i =1
Float sum=0,temp=0
While(i<=99)
{
Temp =1/i
Sum+=temp
I=i+2
}
Printf("结果为: %f",sum),
}
