1. 若进栈序列为1，2，3，4，且进栈过程中可以出栈，则不可能出栈的序列是（ c ） 。 11 (A) 1，4，3，2 (

很郁闷 A 和B我都能排列出来 但是D和C就不知道怎么选了 .... 正确答案给的C 求解释...
1. 若进栈序列为1，2，3，4，且进栈过程中可以出栈，则不可能出栈的序列是（ c ） 。
11 (A) 1，4，3，2 (B) 2，3，4，1 (C) 3，1，4，2 (D) 3，4，1，2
这个 D的出栈顺序是怎么出来的 谢谢

八次等级考试
二级(C与C++语言) 笔 试 试 卷
时间: 2008年4月 19 日
上午 9:00—11:00
第一部分
软件技术基础
（共15分）
一、是非判断题（每小题1分，共10分）
( 判断下列各题是否正确，如正确，在客观答题纸上对应编号选A，否则选B )
1. 在程序设计中，常用一维数组来表示线性表的顺序存储空间。 ( 1 )
2. 数据在计算机内存中的表示是指数据的存储结构。 ( 2 )
3. Windows是多用户多任务操作系统。 ( 3 )
4. 能影响中断响应次序的技术是中断优先级和中断屏蔽。 ( 4 )
5. 链表可以随机访问任意一个结点，而顺序表则不能。 ( 5 )
6. 作业与进程的主要区别是前者是由用户提交，后者是由系统自动生成。 ( 6 )
7. 数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储结构无关，是独立于计算机的。 ( 7 )
8. 中断控制方式适用于外存同CPU之间进行大量数据交换。 ( 8 )
9. 提供没有错误的程序是提高软件的可维护性的基本措施。 ( 9 )
10.软件结构是以指令为基础而组成的一种控制层次结构。 ( 10 )

二、选择题(每小题1分，共5分)
1. 数据流图是用于描述结构化方法中（ 11 ） 工作阶段的工具。
11 (A) 可行性分析 (B) 程序编码
(C) 详细设计 (D) 需要分析
2. 若进栈序列为1，2，3，4，且进栈过程中可以出栈，则不可能的出栈序列是（ 12 ）。
12 (A) 1，4，3，2 (B) 3，1，4，2
(C) 2，3，4，1 (D) 3，4，2，1
3. 任何两个并发进程之间（ 13 ）。
13 (A) 可能存在同步或互斥关系 (B) 一定存在同步关系
(C) 一定彼此独立无关 (D) 一定存在互斥关系
4. 以下的哪个特征不是分时操作系统的主要特征（ 14 ）。
14 (A) 分时性 (B) 独占性
(C) 交互性 (D) 多路性
5. 需求分析中开发人员主要从用户那里了解 （ 15 ）。
15 (A) 软件的维护 (B) 软件的结构
(C) 软件做什么 (D) 软件的测试

第二部分
C与C++语言程序设计
(共85分)
一、单项选择题 ( 每小题1分，共10分 )
1. C++语言对C语言做了很多改进，C++语言相对于C语言的最根本的变化是（ D） 。
16 (A) 增加了一些新的运算符 (B) 允许函数设置缺省参数
(C) 规定函数说明符必须用原型 (D) 引进了类和对象的概念
2. 决定C++语言中函数的返回值类型的是（ B ）。
17 (A) return语句中的表达式类型
(B) 在定义该函数时所指定的数据类型
(C) 调用该函数时的主调函数类型
(D) 调用该函数时系统随机产生的类型
3. C语言中运算对象必须是整型的运算符是 （ A ）。
18 (A) % (B) / (C) = (D) 《=
4. 若fp是指向某文件的指针，且已读到文件末尾，则函数feof(fp)的返回值是（ C ）。
19 (A) EOF (B) -1 (C) 1 (D) NULL
5. 已知：int a=15,b=16; 则表达式(a&b)&&br的结果是（ A ）。
20 (A) 1 (B) 0 (C) 16 (D) 31
6. 已知：int arr[10]; 则对arr数组元素的正确引用是（ D ）。
21 (A) arr[10] (B) arr[3.5] (C) arr(5) (D) arr[10-10]
7. 下列程序中，循环结束后b的值是（ C ）。
vpod main()
{
int a=1,b=10;
do
{
b-=a;
a++;
}while(b-->10);

}
22 (A) -1 (B) -2 (C) 8 (D) 9
8. 以下程序的输出结果是 ( 23 )。
# define M(x,y,z) x*y+z
main()
{
int a=1,b=2,c=3;
printf("%d\n",M(a+b,b+c,c+a));
}
23 (A) 12 (B) 15 (C) 17 (D) 19
9. 下面程序把数组元素中的最大值放入a[0]中，则在if语句下划线的条件表达式应填入的是 ( 24 )。
main()
{
int a[10]=,*p=a,i;
for(i=0;i<10;i++,p++)
if ( ) *a=*p;
printf("%d",*a);
}
24 (A) p>a (B) *p>a[0] (C) *p>*a[0] (D) *p[0]>a[0]
10. 若在下面程序段中使指针变量p指向一个存储整型数据的动态存储单元，则在下划线处应填入 ( 25 ) 。
int *p;
p= malloc(sizeof(int));
25 (A) int (B) int * (C) (* int) (D) (int *)

二、读程序回答问题 ( 每个选择3分，共45分 )
1. 读程序写出程序运行结果。
# include <stdio.h>
void fun(char *s,char t)
{
while(*s)
{ if(*s==t) *s=t-'a'+'A';
s++;
}
}
void main()
{
char s[100]="abcddfefdbd",c='d';
fun(s,c);
printf("%s\n",s);
}
程序运行后的输出结果是（ B ）。
26 (A) ABCDDFEFDBD (B) abcDDfefDbD (C) abcAAfefAbA (D) Abcddfefdbd
2. 读程序并回答问题。
# include <stdio.h>
void fun(int a[],int n)
{
int i,t;
for(i=0;i<n/2;i++)
{
t=a[i];a[i]=a[n-1-i];a[n-1-i]=t;
}
}
void main()
{
int b[10]=;
int i,s=0;
fun(b,8);
for(i=6;i<10;i++) s+=b[i];
printf("%d\n",s);
}
（1）函数fun的功能是（ A ）。
27 (A) 将数组a的前n个元素逆置 (B) 对数组元素进行升序排列
(C) 交换数组第一个元素和最后一个元素 (D) 对数组元素进行降序排列
（2）程序的运行结果是（ A ）
28 (A) 34 (B) 30 (C) 22 (D) 10
3. 读程序，回答问题
# include <iostream.h>
void main()
{
int a=0,x=0;
for(;!x&&a<10;a++)
{ a++;
x++;
}
cout<<a<<endl;
}
程序的运行结果为：（ D ）。
29 (A) 10 (B) 4 (C) 3 (D) 2
4. 读程序回答问题。
# include <stdio.h>
void fun(char *str)
{
int i,j=0;
for(i=0;str[i]!='\0';i++)
if(str[i]!=' ') str[j++]=str[i];
s[j]='\0';
}
void main()
{
char str[80];
int n;
printf("Input a string:");
gets(str);
fun(str);
printf("%s\n",str);
}
程序运行时输入字符串asd_ab_123（注：用“_”表示空格），则程序的运行结果为（ A 30 ）
30 (A) asdab123 (B) asd_ab123 (C) asdab_123 (D) asd
5. 读程序，回答问题。
# include <stdio.h>
# include <conio.h>
struct mod
;
void main()
,,};
int total;
total=st[0].a+st[1].b;
printf("total=%d\n",total);
getch();
}
程序运行输出total=（ B ）。
31 (A)5 (B) 6 (C) 7 (D) 8
6. 有下列程序：
# include <stdio.h>
void main()
{
int x=10,y=5;
switch(x)
{ case 1: x++;
default: x+=y;
case 2: y--;
case 3: x--;
}
printf("x=%d,y=%d",x,y);
}
程序输出结果为（ A ）。
(A) x=14,y=4 (B) x=15,y=4
(C) x=10,y=5 (D) x=15,y=5
7. 读程序，回答问题。
# include <stdio.h>
int f(int m)
{
static int n=1;
m/=2;
m=m*2;
if(m)
{ n*=m;
return(f(m-2));
}
else return(n);
}
void main()
{
int a,i,j;
for(i=0;i<2;i++)
{
a=f(4+i);
printf("%d\n",a);
}
}
（1）程序第一次的输出结果是（ A ）。
33 (A) 8 (B) 0 (C) 64 (D) 4
（2）程序第二次的输出结果是（ C ）。
34 (A) 8 (B) 0 (C) 64 (D) 4
8. 有下列程序，若程序编译连接后生成可执行文件CAD.EXE，则输入以下命令行：
cad FILE1 FILE2<CR> (<CR>表示回车)
程序的运行结果是（ D ）。
# include <stdio.h>
void main(int argc,char *argv[])
{
int i;
printf("%d\n",argc);
for(i=0;i<=argc-1;i++)
printf("%s",argv[i]);
printf("\n");
}
35 (A) 2 (B) 3
Cadfile1file2 file1file2
(C) 2 (D)3
CAD.EXE FILE1 FILE2 CAD.EXEFILE1FILE2
9. 下面程序的功能是把316表示为两个数的和，且这两具加数分别能被13和11整除。程序while语句下划线处应填入（ D ）。
# include <stdio.h>
void main()
{ int i=0,j,k;
do{
i++;
k=316-13*i;
}while ( );
j=k/11;
printf("316=13*%d+11*%d",i,j);
}
36 (A) k/11 (B)k%11 (C) k (D) k%11==0
10. 读程序并回答问题。
# include <stdio.h>
void main()
{
int a=1,b=3,c=5,d=4,x;
if(a<b)
if(c<d) x=1;
else
if(a<c)
if(b<d) x=2;
else x=3;
else x=6;
else x=7;
printf("%d",x);
}
（1）程序执行完后x的值是（ B ）。
37 (A)1 (B) 2 (C) 3 (D) 6
（1）当d的值改为2时，程序执行完后x的值是（ C ）。
38 (A)1 (B) 2 (C) 3 (D) 6
11. 以下程序的运行结果为（ C ）。
# include <stdio.h>
void sub(int x,int y,int *z)

void main()
{
int a=1,b=2,c=3;
sub(a,b,&a);
sub(b,a,&b);
sub(a,b,&c);
printf("%d,%d,%d\n",a,b,c);
}
39 (A) 1,1,0 (B) 1,2,3 (C) 1,-1,-2 (D) 1,2,1
12. 下面程序的输出结果是（ D ）。
# include <stdio.h>
# include <string.h>
void main()
{ char *p1="abc",*p2="ABC",str[50]="xyz";
strcpy(str+3,p2);
strcat(str+2,p1);
printf("%s\n",str);
}
40 (A) xyzabcABC (B) xyzABabc (C) yzabcABC (D) xyzABCabc

注意：① 请把下面“程序填空”中各小题答案写在主观题答题纸上
② 每一个空只填一个语句或一个语句所缺的部分内容

三、程序填空 ( 每空2分，共30分 )
1. 函数fun的功能是：求出s所指字符串中指定字符的个数，并返回个数。例如，在main函数中，若输入字符串abcdabacaa ，输入指定字符a，则输出结果为5，即字符串abcdabacaa中有5个字符a。请填空。
# include <stdio.h>
# define M 81
int fun(char *s,char c)
{
int i,cnt=0;
for(i=0;① ;i++)
if(*(s+i)==c)
cnt++;
②
}
void main()
{
char str[M],ch;
printf("\nPlease enter a string:");
gets(str);
printf("\nPlease enter a char:");
ch=getchar();
printf("\nThe number of the char is : %d\n", ③ );
}
2. 函数fun的功能是根据公式 计算级数前n项的和s，计算结果通过形参指针s传回；n值大于等于0。请填空。
# include <stdio.h>
void fun(float *s,int n)
{
float t=0.0;
int i,k=-1;
for(i=0;i<=n;i++)
{
k=① *k;
t=t+k*1.0/② ;
}
③
}
void main()
{
int n;
float s;
printf("Input n:");
scanf("%d",&n);
fun(&s,n);
printf("s=%f\n",s);
}
3. 下列程序的功能是：求一个M*N二维数组每行元素的和，并将和依次放入一个一维数组中传回主函数。例如，若有以下二维数组：
6 10 2 10 15
17 14 15 8 6
4 18 10 19 12
0 12 1 2 7
则输出为：43 60 63 22。请填空。
# define M 4
# define N 5
# include <stdio.h>
fsum(int a[][N]),int b[])
{ int i,j;
for(i=0;i<M,i++)
① ;
for(i=0;i<M;i++)
for(j=0;j<N;j++)
② =a[i][j];
}
void main()
{
int x[M][N],y[M],i,j;
printf("The %d x %d Array :\n",M,N);
for(i=0;i<M;i++)
{ for(j=0;j<N;j++)
{ ③ =rand()%20;
printf("%6d",x[i][j]);
}
printf("\n");
}
fsum(x,y);
printf("The sum of each line:\n");
for(i=0;i<M;i++)
printf("%6d",y[i]);
printf("\n");
}
4. 下面的程序求ab.c文件中最长的行的字符数len及其行号line。请填空。
# include <stdio.h>
void main()
{
int line,i,j=0,len=0;
char c;
FILE *fp;
fp=fopen("ab.c","r");
rewind(fp);
while(fgetc(fp)!EOF)
{ i=1;
while(fgetc(fp)!='\n') ① ;
j++;
if(i>len)
}
printf("\n%d\t%d\n",len,line);
③ ;
}
5. 下面fun函数的功能是将形参x的值转换成二进制数，所得二进制数按位放在一维数组中返回，二进制数的最低位放在下标为0的元素中，其他依此类推。请填空。
# include <stdio.h>
int fun(int x,int b[])
{ int k=0,r;
do
{ r=x%2;
b[ ① ]=r;
x/= ② ;
}while(x);
return ③ ;
}
void main()
{
int k,n,a[20];
printf("\nEnter n:");
scanf("%d",&n);
k=fun(n,a);
while(k>=0)
printf("%d",a[k--]);
}
另外,站长团上有产品团购,便宜有保证

温馨提示：内容为网友见解，仅供参考

当前网址：https://11.t2y.org/zz/p2pv74qpf.html