二级C语言真题2014年09月-(3)
一、选择题
1、下列关于算法复杂度叙述正确的是______。
A．最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B．时间复杂度与所用的计算工具无关
C．对同一个问题，采用不同的算法，则它们的时间复杂度是相同的
D．时间复杂度与采用的算法描述语言有关
2、设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为______。
A．DEFXYZABC B．FEDZYXCBA C．FEDXYZCBA D．DEFZYXABC
3、下列叙述中正确的是______。
A．有两个指针域的链表称为二叉链表
B．循环链表是循环队列的链式存储结构
C．带链的栈有栈顶指针和栈底指针，因此又称为双重链表
D．节点中具有多个指针域的链表称为多重链表
4、某二叉树共有845个节点，其中叶子节点有45个，则度为1的节点数为______。
A．400 B．754 C．756 D．不确定
5、软件需求分析阶段的主要任务是______。
A．确定软件开发方法 B．确定软件开发工具 C．确定软件开发计划 D．确定软件系统的功能
6、下面对软件测试描述错误的是______。
A．严格执行测试计划，排除测试的随意性
B．随机地选取测试数据
C．软件测试可以任何条件下进行操作，以发现程序错误
D．软件测试是保证软件质量的重要手段
7、结构化程序的三种基本控制结构是______。
A．顺序、选择和重复(循环) B．过程、子程序和分程序
C．顺序、选择和调用 D．调用、返回和转移
8、数据库中对概念模式内容进行说明的语言是______。
A．数据定义语言 B．数据操纵语言 C．数据控制语言 D．数据宿主型语言
9、某个工厂有若干个仓库，每个仓库存放有不同的零件，相同零件可能放在不同的仓库中。则实体仓库和零件间的联系是______。
A．多对多 B．一对多 C．多对一 D．一对一
10
A．交 B．差 C．并 D．选择
11、关于C语言标识符，以下叙述错误的是______。
A．标识符可全部由数字组成 B．标识符可全部由下划线组成
C．标识符可全部由小写字母组成 D．标识符可全部由大写字母组成
12、以下叙述正确的是______。
A．只使用三种基本结构即可解决任何复杂问题
B．C语言程序并不是必须要定义main()函数
C．只要程序包含了任意一种基本结构，就肯定是结构化程序
D．程序中的语法错误只能在运行时才能显现
13、以下选项中，合法的数值型常量是______。
A．3.2 B．'X' C．099 D．0xEH
14、有以下程序：
#include ＜stdio.h＞
main( )
{
int x = 0x13;
printf("INT:%d\n", x+1);
程序运行后的输出结果是______。
A．INT:14 B．INT:13 C．INT:12 D．INT:20
15、设有定义：int x=7，y=12；，则以下表达式值为3的是______。
A．(y%=x)-(x%=5) B．y%=(x%=5)
C．y%=x-x%5 D．y%=(x-x%5)
16、以下不是合法C语言转义字符的是______。
A．'\c' B．'\a' C．'\h' D．'\r'
17、有如下程序：
#include ＜stdio.h＞
main( )
{
int i;
for(i=0; i＜5; i++)
putchar('Z' - i);
}
程序运行后的输出结果是______。
A．'X"Y"Z"W"V' B．VWXYZ C．ZYXWV D．'ABCDE'
18、字符数组a和b中存储了两个字符串，判断字符串a和b是否相等，应当使用的是______。
A．if(strcmpt(a,b)==0) B．if(strcpy(a,b))
C．if(a==b) D．if(a=b)
19、以下程序段中，与其他三个功能不同的程序段是______。
A．s=0;i=1;
for(;;){s+=i; i++; if(i＜=10)break;}
B．s=0,i=1;
for( ;i＜=10; ) {s+=i,i++;}
C．s=0;
for(i=1; i＜=10; i++){s+=i;}
D．for(s=0,i=1; i＜=10; s+=i,i++) ;
20、有以下程序：
#include ＜stdio.h＞
main( )
{ int x=1, y=2, z=3;
if(x＞1)
if(y＞x)putchar('A');
el putchar('B');
el
if(z＜x) putehar('C');
el putchar('D');
程序的运行结果是______。
A．D B．C C．B D．A
21、有语句：k=x＜y? (y＜z? 1:0):0;，以下选项中，与此语句功能相同的是______。
A．if(x＜y‖y＜z) k=1; el k=0; B．if(x＜y) k=0; el if(y＜z) k=1; C．if(x＜y) if(y＜z) k=1;el k=0; D．if(x＜y && y＜z) k=1; el k=0;
22、有如下程序：
#include ＜stdio.h＞
void change(int* array, int len)
{
for(; len＞=0; len--)
array[len] -= 1;
}
main( )
{
int i, array[5] = {2,2} ;
change(array, 4);
for(i=0;i＜5; i++)
printf("%d,", array[i]);
printf("\n");
}
程序运行后的输出结果是______。
A．1，1，-1，-1，-1， B．1，0，-1，1，-1，
C．1，1，1，1，1， D．1，1，-1，-1，1，
23、有以下程序：
#include＜stdio.h＞
main( )
{
char* p1 = 0;
int* p2 = 0;
float* p3 = 0;
printf("%d,%d,%d\n", sizeof(p1), sizeof(p2), sizeof(p3));
}
程序运行后的输出结果是______。
A．1，4，8 B．4，4，4 C．1，2，4 D．1，1，4
24、有以下程序段：
int * p1, *p2,a[10];
p1=a;
p2=&a[5];
则p2-p1的值为______。
A．5 B．10 C．12 D．无法确定
25、以下叙述中错误的是______。
A．基类型不同的指针可以直接相互赋值 B．函数可以通过指针形参向所指单元传回数据 C．字符型指针可以指向一个字符串 D．一般情况下，指针的运用可使程序代码效率更高
26、有以下程序：
#include ＜stdio.h＞
main( )
{ int i,j = 0;
char a[] = "How are you", b[10] = {0};
for(i=0; a[i]; i++)
if(a[i] =='')
b[j++] = a[i+1];
printf("%s\n",b);
}
程序运行后的输出结果是______。
A．Hay B．Howareyou C．we D．ay
27、有以下程序：
#include ＜stdio.h＞
main( )
{ char w[20], a[5][10] = {"abcdef","ghijkl","mnopq","rstuv","wxyz"}; int i,j;
for(i=0; i＜5; i++)
{ j=0;
while (a[i][j]!='\0')j++;
w[i] = a[i][j/2+1];
}
w[5]='\0';
puts(w);
}
程序运行后的输出结果是______。
A．ekpuz B．agmrw C．flqvz D．djoty
28、有以下程序：
#include ＜stdio.h＞
main( )
{ int i,j = 0;
char a[] = "How are you!", b[10] = {0};
for(i=0; a[i]; i++)
if(a[i] =='')
b[j++] = a[i-1];
printf("%s\n", b);
}
程序运行后的输出结果是______。
A．we B．Howareyou! C．ay D．we!
29、以下涉及字符串数组、字符指针的程序段，没有编译错误的是______。 A．char*str, name[5]；
str = "C/C++";
B．char*str, name[6]；
name = "Hello";
C．char strl[7] = "prog.c”, str2[8];
str2 = strl：
D．char line[];
line="//////";
30、有如下程序：
#include ＜stdio.h＞
void get_put()
{
char ch;
ch = getchar();
if (ch != '\n') get_put();
putchar(ch);
}
main( )
{
get_put();
}
程序运行时，输入ABCD＜回车＞，则输出结果是______。
A．DCDC B．DCBA C．BABA D．ABCD
31、有以下程序：
#include ＜stdio.h＞
main( )
{
char name[10] = {'S','T','R'};
name[2] ='#'; name[6] = 0;
printf("%s\n", name);
