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

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

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

（1）下列叙述正确的是（ ）。

A）算法的执行效率与数据的存储结构无关

B）算法的空间复杂度是指算法程序中指令（或语句）的条数 C）算法的有穷性是指算法必须能在执行有限个步骤之后终止 D）以上3种描述都不对

（2）结构化程序设计主要强调的是（ ）。

A）程序的规模 B）程序的效率 C）程序设计语言的先进性 D）程序的易读性

（3）按照\先进先出\组织数据的数据结构是（ ）。

A）队列 B）栈 C）双向链表 D）二叉树

（4）结构化程序设计的3种基本结构是（ ）。

A）过程、子程序和分程序 B）顺序、选择和重复 C）递归、堆栈和队列 D）调用、返回和转移

（5）栈和队列的共同点是（ ）。

A）都是先进先出 B）都是先进后出 C）只允许在端点处插入和删除元素 D）没有共同特点

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

A）ABCDEF B）BDAECF C）ABDCEF D）ABCDFE

（7）使用白盒测试法时，确定测试数据应该根据（ ）和指定的覆盖标准。

A）程序的内部逻辑 B）程序的复杂结构 C）使用说明书 D）程序的功能

（8）在排序方法中，将整个无序序列分割成若干个小的子序列并分别进行排序的方法称为（ ）。 A）希尔排序 B）冒泡排序 C）插入排序 D）选择排序

（9）在数据库设计过程中，独立于计算机的硬件与DBMS软件的设计阶段是（ B ）。 A）概念设计 B）物理设计 C）逻辑设计 D）系统实施

（10）数据库设计分为4个阶段：需求分析、概念设计、逻辑设计和 （ ）。 A）编码设计 B）测试阶段 C）运行阶段 D）物理设计

（11）下面说法正确的是（ ）。

A）一个C程序可以有多个主函数 B）一个C语言的函数中只允许有一对花括号 C）C程序的书写格式是自由的，一个语句可以写在一行上，也可以写在多行内 D）在对C程序进行编译时，可以发现注释行中的拼写错误

（12）若a为int型变量，则执行以下语句后，a的值为（ ）。 a=5;

a+=a-=a*a;

A）25 B）-40 C）40 D）-14

（13）能正确表示逻辑关系\或a<=0\的C语言表达式是（ ）。

A）a>=5 or a<=0 B）a>=0 || a<=5 C）a>=5 && a<=0 D）a>=5 || a<=0

（14）以下能正确表示x在-5到5范围(含-5和5)内，值为\真\的表达式是（A）(x>=-5)&&(x<=5) B）!(x>=-5|| x<=5) C）x<5&& x>-5

（15）以下关于运算符优先顺序的描述中正确的是（ ）。 A）算术运算符<关系运算符<赋值运算符<逻辑运算符 B）赋值运算符<逻辑运算符<关系运算符<算术运算符 C）逻辑运算符<关系运算符<算术运算符<赋值运算符 D）关系运算符<算术运算符<赋值运算符<逻辑运算符

（16）下列4个程序中，完全正确的是（ D ）。

A）#include B）#include

main( ); main( )

{/*programming*/ {/* / programming / */ printf(\ printf(\ C）#include D）include

main( ) main( )

{/* / programming*/ */ { /*programming */

printf(\ printf(\

（17）若有定义：float x=1.5；int a=1，b=3，c=2；则正确的switch语句是（A）switch(x) B）switch((int)x);

{ case 1.0:printf(\ {case 1:printf(\case 2.0:printf(\ case 2:printf(\C）switch(a+b) D)switch(a+b)

{ case 1:printf(\ { case 1:printf(\case 2+1:printf(\ case c:printf(\

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

for(i=3;i<7;i++) printf((i%2) ? (\

A）**3 B）##3 C）##3 D）**3 ##4 **4 **4 ##4 **5 ##5 ##5 **5 **6 **6 ##6 ##6

（19）以下合法的C语言赋值语句是（ ）。

A）a=b=1 B）a=int a+b C）a=2,b=3 D）i++;

）。

D）(x<-5)|| (x<5) B ）。

（20）有下列程序： main( ) { int x,y,z; x=y=1;

z=x+ +,y+ +,+ +y;

printf(\}

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

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

（21）设有定义： int a; float b; 执行scanf(\语句时，若从键盘输入876543.0，a和b的值分别是（ ）。 A）876和543.000000 B）87和6.000000 C）87和543.000000 D）76和543.000000

（22）有下列程序： main( )

{ int a=0,b=0;

a=10; /*给a赋值 b=20; 给b赋值 */

printf(\ /*输出计算结果 */ }

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

A）a+b=10 B）a+b=30 C）30 D）出错

（23）运行下列程序时，若输入数据为\，则输出结果是（ ）。 main()

{ int num,i,j,k,s; scanf(\ if(num>99) s=3; else if(num>9) s=2; else s=1; i=num/100; j=(num-i*100)/10; k=(num-i*100-j*10); switch(s) { case 3:printf(\ break; case 2:printf(\ case 1:printf(\ } }

A）123 B）1,2,3 C）321 D）3,2,1

（24）当a=2，b=3，c=9，d=7时，执行下面的程序段后，x的值为（ ）。

if(a

A）5 B）2 C）6 D）7

（25）若i、j已定义成int型，则以下程序段中内循环体的总执行次数是（ ）。 for(i=6;i>0;i--)

for(j=0;j<4;j++){…}

A）20 B）24 C）25 D）30

（26）以下选项中非法的字符常量是（ A ）。

A）'\\\\' B）'\\0201' C）'\\xAA' D）'0'

（27）如果在一个函数的复合语句中定义了一个变量，则该变量（ ）。 A）在该复合语句中有效，在该复合语句外无效 B）在该函数内都有效

C）在本程序的原文件范围内均有效 D）此定义方法错误，其变量为非法变量

（28）以下程序的输出结果是（ ）。 #include int m=13;

int fun(int x,int y) { int m=2; return(x*y-m); }

main()

{ int a=7,b=6; printf(\}

A）1 B）3 C）7 D）10

（29）设有如下定义： struct sk { int m; float x; }data,*q;

若要使q指向data中的m域，正确的赋值语句是（ A ）。

A）q=&data.m; B）*q=data.m; C）q=(struct sk*)&data.m; D）q=(struct sk*)data.m;

（30）下列程序的运行结果是（ ）。 #include void sub(int*s,int*y) { static int m=4; *y=s[m];