全国计算机等级考试全真模拟试卷(1)及答案

全国计算机等级考试全真模拟试卷（1）

一、选择题（（1）——（10）、（21）——（40）每题2分，（11）——（20）每题1分，共70分）

（1）算法的时间复杂度是指（）。

A）执行算法程序所需要的时间B）算法程序的长度

C）算法执行过程中所需要的基本运算次数D）算法程序中的指令条数

（2）下列叙述中正确的是（）。

A）线性链表是线性表的链式存储结构B）栈与队列是非线性结构

C）双向链表是非线性结构D）只有根结点的二叉树是线性结构

（3）下列特征中不是面向对象方法的主要特征的是（）。

A）多态性B）继承C）封装性D）模块化

（4）为了使模块尽可能独立，要（）。

A）模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强

B）模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱

C）模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强

D）模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱

（5）有下列二叉树，对此二叉树前序遍历的结果为（）。

A）ACBEDGFH B）ABDGCEHF C）HGFEDCBA D）ABCDEFGH

（6）某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为（）。

A）148 B）169C）182 D）198

（7）对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（）。

A）125 B）n/2 C）n D）n+1

（8）以下不是结构化程序设计方法的技术是（）。

A）自顶向下，逐步求精B）自底向上，逐步求精

C）从整体到局部D）结构清晰，层次分明

（9）设有如下关系表

T

）。

A）T=R/S B）T=R×S C）T=R∩S D）T=R∪S

（10）数据字典是数据库设计需求分析阶段的重要工具之一，其最基本的方法是（）。

A）数据库定义B）数据通信C）数据定义D）数据维护

（11）以下叙述错误的是（）。

A）C语言区分大小写

B）C程序中的一个变量，代表内存中一个相应的存储单元，变量的值可以根据需要随时修改C）整数和实数都能用C语言准确无误地表示出来

D）在C程序中，正整数可以用十进制、八进制和十六进制的形式来表示

（12）算法具有5个特性，下列选项中不属于算法特性的是（）。

A）有穷性B）简洁性C）可行性D）确定性

（13）若有条件表达式(exp) ? a-- : b++，则以下表达式和表达式(exp)完全等价的是（）。

A）(exp!=1) B）(exp!=0) C）(exp==1) D）(exp==0)

（14）下列叙述中错误的是（）。

A）C语句必须以分号结束B）复合语句在语法上被看作一条语句

C）空语句出现在任何位置都不会影响程序运行D）赋值表达式末尾加分号就构成赋值语句

（15）在C语言中，int、char和short这3种类型数据所占用的内存（）。

A）均为2个字节B）由所用机器的机器字长决定

C）由用户自己定义D）是任意的

（16）下列不合法的字符常量是（）。

A）'\018' B）'\" ' C）'\\' D）'\xcc'

（17）已知字母a的ASCII码为十进制数97，下面程序的输出结果是（）。

#include

main()

{ char c1,c2;

c1=' a'+'6'-'0';

c2='a'+'3'-'0';

printf("%c,%c\n",c1,c2);

}

A）输出无定值B）d,e C）e,f D）g,d

（18）若变量x、y已正确定义并赋值，下列符合C语言语法的表达式是（）。

A）+ +x,y=x-- B）x+1=y C）x=x+10=x+y D）double(x)/10

（19）以下不正确表示代数式(3ab)/(cd)的C语言表达是（）。

A）a/d/c*b*3 B）3*a*b/d/c C）3*a*b/d*c D）a*b/c/d*3

（20）对于一个正常运行的C程序，下列叙述中正确的是（）。

A）程序的执行总是从main函数开始，在main函数结束

B）程序的执行总是从程序的第一个函数开始，在main函数结束

C）程序的执行总是从main函数开始，在程序的最后一个函数中结束

D）程序的执行总是从程序中的第一个函数开始，在程序的最后一个函数中结束

（21）若变量已正确定义，下面程序段的输出结果是（）。

#include

main()

{float x=1.236547;

printf("%f\n",(int)(x*1000+0.5)/(float)1000);

}

A）1.237000 B）输出格式说明与输出项不匹配，输出无定值

C）1.236000 D）1.24

（22）语句"printf("a\bhow\'are\'y\\\bou\n");"的输出结果是（）。

A）a\bhow\'are\'y\\bou B）a\bhow\'are\'y\bou

C）how'are'you D）ahow'are'y\bou

（23）下面程序的运行结果是（）。

#include "stdio.h"

main()

{ int i;

for(i=1;i<=5;i++)

{ if(i%2)

printf("*");

else

printf("#");

}

}

A）*#*#* B）#*#*#* C）*#*# D）#*#* （24）当a＝1，b=2，c＝3，d＝4时，执行下面程序段后，x的值是（）。

if(a

if(c

else

if(a

if(b

else x=3;

else x=6;

else x=7;

A）1 B）2 C）3 D）6

（25）有以下程序：

main()

{ int n=0;

do

{ n++;

printf("%d\n",n);

} while(n<=3);

}

程序的输出结果是（）。

A）1 B）1 C）1D）1

2 2 2

3 3

4

（26）在C语言中，char型数据在内存中的存储形式为（）。

A）反码B）补码C）ASCII码D）原码

（27）调用函数时，当实参和形参都是简单变量时，它们之间数据传递的过程是（）。

Ａ）实参将其值传递给形参，调用结束时形参再将其值回传给实参

B）实参将其地址传递给形参，调用结束时形参再将其地址回传给实参

C）实参将其地址传递给形参，并释放原先占用的存储单元

D）实参将其值传递给形参，调用结束时形参并不将其值回传给实参

（28）以下函数定义的类型符是（）。

fff(double x)

{printf("%f",x+x);

}

A）与x类型相同B）void类型C）int类型D）无法确定

（29）下面程序的输出结果是（）。

#include

main()

{ int a[]={1,2,3,4,5,6,7,8,7,10},*p;

p=a;

printf("%d\n",*p+8);

}

A）0 B）1 C）10 D）9

（30）若有以下定义，则对a数组元素的正确引用是（）。

int a[5],*p=a;

A）*&a[5] B）*a+1 C）*(p+5) D）*(a+2)

（31）有以下程序：

#include

main()

{int aa[5][5]={{1,2,3,4},{5,6,1,8},{5,9,10,2},{1,2,5,6}};

int i,s=0;

for(i=0;i<4;i++)

s+=aa[i][2];

printf("%d",s);

}

程序运行后的输出结果是（）。

A）26 B）19 C）10 D）20

（32）若二维数组a有m列，则在a[i][j]前的元素个数为（）。

A）j*m+i B）i*m+j C）j*m+i+1 D）i*m+j+1

（33）字符串"\\\"ABCDEF\"\\"的长度是（）。

A）11 B）10 C）5 D）3

（34）printf函数中用到格式符"％6s"，其中数字6表示输出的字符串占用6列。如果字符串长度大于6，则输出方式是（）。

A）从左起输出该字符串，右补空格B）按原字符串长从左向右全部输出

C）右对齐输出该字符串，左补空格D）输出错误信息

（35）下列程序的运行结果是（）。

#include

void fun (int*s,int*p)

{ static int t=3;

*p=s[t];

t--;

}

void main()

{ int a[]={2, 3, 4, 5},k;

int x;

for(k=0; k<4; k++)

{ fun (a, &x);

printf("%d, ", x);

}

}

A）5,4,3,2 B）2,3,4,5, C）2,2,2,2, D）5,5,5,5,

（36）以下有关宏替换的叙述不正确的是（）。

A）使用宏定义可以嵌套B）宏定义仅仅是符号替换

C）双引号中出现的宏名不替换D）宏名必须用大写字母表示

（37）在以下程序段中，已知int型数据占两个字节，则输出结果是（）。

union un

{ int a;

double b;

}

struct st

{ char a[5];

union un x;

};

printf("%d",sizeof(struct st));

A）8 B）13C）9 D）12

（38）设有以下说明语句：

struct stu

{ int a;

float b;

}stutype;

则以下叙述错误的是（）。

A）struct是结构类型关键字B）struct stu是用户定义的结构类型

C）stutype是用户定义的结构类型D）a、b都是结构成员名

（39）下述程序的输出结果是（）。

#include

void main()

{ char a=1,b=2;

char c=a^b<<2;

printf("\n%d",c);

}

A）9 B）10 C）12 D）2

（40）使用fgets(str，n，fp)函数从文件中读入一个字符串，以下叙述错误的是（）。

A）字符串读入后会自动加入'\0' B）fp是指向该文件的文件型指针

C）fgets函数将从文件中最多读入n-1个字符D）fgets函数将从文件中最多读入n个字符二、填空题（每空2分，共30分）

（1）在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的有穷性特性。

（2）栈中允许进行插入和删除的一端叫做栈顶。

（3）简单的交换排序方法是__冒泡排序法___。

（4）Jackson方法是一种面向数据结构___的结构化方法。

（5）在关系模型中，二维表的行称为__关系的元组______。

（6）当m=1，n=2，a=3，b=2，c=4时，执行完d=(m=a!=b)&&(n=b>c)后n的值为0 ,m的值为 1 。

（7）下列程序的输出结果4，3 。

main()

{ int a=3,b=4;

a=a+b;b=a-b;a=a-b;

printf("%d,%d\n",a,b);

}

（8）若运行输入：3<回车>，则以下程序的输出结果是b=3 。

main()

{ int a,b;

scanf("%d",&a);

b=(a>=0) ? a : -a;

printf("b=%d",b);

}

（9）当运行以下程序时，从键盘键入bcdef(代表回车)，则下面程序的运行结果是abcde 。

#include

main()

{ char c;

while((c=getchar())!='\n') putchar(--c);

}

（10）以下程序的输出结果为3,3 。

main()

{ int n=0;

while(n++<=1);

printf("%d,",n);

printf("%d",n++);

（11）下面程序输出的结果是 1 。

int m=17;

int fun(int x,int y)

{ int m=3;

return(x*y-m);

}

main()

{ int a=5,b=7;

printf("%d\n",fun(a,b)/m);

（12）以下程序的输出结果是ar=6 ar=6 ar=13 。

#define PR(ar) printf("ar=%d ",ar)

main()

{ int j,a[]={1,8,3,7,6,13,17,15},*p=a+5;

for(j=3;j;j--)

switch(j)

{ case 1:

case 2:PR(*p++);break;

case 3:PR(*(--p));

}

}

（13）下面程序的运行结果是babcd 。

#include

main()

{ char a[80],*p="AbabCDcd";

int i=0,j=0;

while(*p!='\0')

{ if(*p>='a' && *p<='z')

{ a[i]=*p;i++;}

}

a[i]='\0';

puts(a);

}

（14）设有下列程序：

#include

#include

main()

{ int i;

char s[10],t[10];

gets(t);

for(i=0;i<2;i++)

{ gets(s);

if(strcmp(t,s)<0)

strcpy(t,s);

}

printf("%s\n",t);

}

程序运行后，从键盘上输入(代表回车符)：CDEFBADEFQTHRG，则程序的输出结果是QTHRG 。

（15）下面程序的运行结果是 5 5 。

#define P(a) printf("%d ",a)

main()

{ int j,a[]={1,2,3,4,5,6,7},i=5;

for(j=3;j>1;j--)

{ switch(j)

{ case 1:

case 2: P(a[i++]); break;

case 3: P(a[--i]);

}