1、国家二级（C 语言）笔试模拟试卷 164（无答案）1 算法的空间复杂度是指( )。 （A）算法程序的长度 （B）算法程序中的指令条数（C）算法程序所占的存储空间 （D）算法执行过程中所需要的存储空间2 按照“先进先出 ”组织数据的数据结构是 ( )。 （A）队列 （B）栈（C）双向链表 （D）二叉树3 下列叙述中正确的是( )。 （A）线性链表的各元素在存储空间中的位置必须是连续的（B）线性链表的头元素一定存储在其他元素的前面（C）线性链表中的各元素在存储空间中的位置不一定是连续的，但表头元素一定存储在其他元素的前面（D）线性链表中的各元素在存储空间中的位置不一定是连续的，且各元素的存储顺序也
2、是任意的4 有下列二叉树，对此二叉树前序遍历的结果为( )。 （A）XZCYAB （B） XYZABC（C） XYABCZ （D）XYAZBC5 结构化程序设计主要强调的是( )。 （A）程序的规模 （B）程序的效率（C）程序设计语言的先进性 （D）程序的易读性6 下列叙述中正确的是( )。 （A）在面向对象的程序设计中，各个对象之间具有密切的关系（B）在面向对象的程序设计中，各个对象都是公用的（C）在面向对象的程序设计中，各个对象之间相对独立，相互依赖性小（D）上述 3 种说法都不对7 结构化分析方法是面向( )的自顶向下逐步求精进行需求分析的方法。 （A）对象 （B）数据结构（C）数据流
3、（D）目标8 下列所述中，是软件调试技术的是( )。 （A）错误推断 （B）集成测试（C）回溯法 （D）边界值分析9 数据库 DB、数据库系统 DBS、数据库管理系统 DBMS 之间的关系是( )。 （A）DB 包括 DBS 和 DBMS （B） DBMS 包括 DB 和 DBS（C） DBS 包括 DB 和 DBMS （D）没有任何关系10 简单的交换排序方法是( )。 （A）快速排序 （B）选择排序（C）堆排序 （D）冒泡排序11 下列叙述中正确的是( )。 （A）C 程序由函数组成（B） C 程序由主函数构成（C） C 程序由函数和过程构成（D）在 C 程序中无论是整数还是实数，都可以正
4、确无误的表示出来12 设有定义下列： int a=1,b=2,c=3,d=4,m=2,n=2； 则表达式(m=a b)i=10;i+) if(i*i=20)a=b;b=t;c+; printf(“%d,%d,%d“,a,b,c)； 程序的输出结果是( )。 （A）1,5,0 （B） 1,5,-2（C） 5,1,-1 （D）5,1,-221 运行下列程序，若从键盘输入字母“a”，则输出结果是( )。 char c； c=getchar()； if(c=areturn b; main() int a=1,t=2； t+=func(，则下列对赋值语句 *p=a；和 p=的正确解释为( )。 （A）两
5、个语句都是将变量 a 的值赋予变量 p（B） *p=a 是使 p 指向变量 a，而 p=*y=t ； main() int a8=1,2,3,4,5,6,7,8,i,*p,*q； p=a;q=p+;q-; for(i=0;i8;i+)printf(“%d,“,ai)； （A）8,2,3,4,5,6,7,1 （B） 5,6,7,8,1,2,3,4（C） 1,2,3,4,5,6,7,8 （D）8,7,6,5,4,3,2,128 对两个数组 a 和 b 进行下列初始化： char m=“1234567“； char n=1,2,3,4,5,6,7； 则下列叙述正确的是( )。 （A）数组 m 与数组
6、 n 完全相同 （B）数组 m 与数组 n 长度相同（C）数组 m 比数组 n 长 1 （D）数组 m 与数组 n 中都存放字符串29 下列程序的输出结果是( )。 #include stdio.h main() char a=a,b,c,d,e,f,0； int i,j； i=sizeof(a) ； j=strlen(a) ； printf(“%d,%d“,i,j)； （A）7,7 （B） 7,6（C） 6,6 （D）6,730 设变量已正确定义，则下列能正确计算 f=n!的程序段是( )。（A）f=0； for(i=1;i =n;i+)f*=i；（B） f=1； for(i=1;in;i+
7、)f*=i；（C） f=1； for(i=n;i1;i+)f*=i；（D）f=1； for(i=n;i=2;i-)f*=i；31 设有定义：int n1=0,n 2,*p=,下列赋值语句中与 n2=n1；语句等价的是 ( )。 （A）*p=*q； （B） p=q；（C） *p=strcpy(a1,“you“)； a03=float data=y.x；（D）struct ndint a,b；unsigned c2=5；39 设 x=011050，则 x=x，其中 buffer 代表的是( )。 （A）存放读入数据项的存储区（B）一个指向所读文件的文件指针（C）一个指针，是指向输入数据存放在内存中
8、的起始地址（D）一个整型变量，代表要读入的数据项总数40 软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于_中的一个阶段。40 结构化分析方法是面向_进行分析的方法。40 常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示_，用带空心圆的箭头表示传递的是数据。40 在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接碟块，其中_的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。40 诊断和改正程序中错误的工作通常称为_。40 x 和 y 都是 double 型变量，x 的初值为 4.0,y 的初值为 2.0，则表达式po
9、w(y.fabs(x)的值为_。40 若 x 为 int 类型，请写出与!x 等价的 C 语言表达式_。40 下列程序的运行结果是_。#includestdio.h main() int a,b,c；a=3;b=4;c=5；if(ab)if(ac)printf(“%d“,a)；else printf(“%d“,b)；printf(“%dn“,c)；40 下列语句能循环_次。int s=12；while(s)；-S；40 下列程序的运行结果是_。main() int a=1,b=10；do b-=a;a+;while(b-0)；printf(“%d,%dn“,a,b)；40 若定义#define
10、 PI 3.14159，则执行完下列程序后输出结果是 _。#definePI 3.14159;printf(“PI=%f,PI)；40 下列程序的输出结果是_。main() inta=31,27,20,12,6,1,*p=a；p+；printf(“%dn“,*(p+2)；40 若有下列定义和语句：Char*s1=“12345“,*s2=“1234“；printf(“%dn“,strlen(strcpy(s1,s2)；则输出结果为_。40 下列程序的运行结果是_。main() int i,a10；a0=a1=1；for(i=2;i5;i+)ai=ai-2+ai-1；for(i=0;i5;i+) if(i%2=0)printf(“n“)；printf(“%d“,ai)；
