内容发布更新时间 : 2024/12/27 16:05:58星期一 下面是文章的全部内容请认真阅读。
全国计算机等级考试全真模拟试卷（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）169 C）182 D）198
（7）对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（ ）。
A）125 B）n/2 C）n D）n+1
（8）以下不是结构化程序设计方法的技术是（ ）。
A）自顶向下，逐步求精 B）自底向上，逐步求精 C）从整体到局部 D）结构清晰，层次分明
（9）设有如下关系表
R S T A B C A B C A B C 1 2 3 1 2 3 7 8 9 4 5 6 4 5 6 7 8 9 则下列操作正确的是（ ）。
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）下列不合法的字符常量是（ B ）。
A）'\\018' B）'\\\
C）'\\\\' D）'\\xcc'
（17）已知字母a的ASCII码为十进制数97，下面程序的输出结果是（ ）。
#include
{ char c1,c2;
c1=' a'+'6'-'0'; c2='a'+'3'-'0';
printf(\}
A）输出无定值 B）d,e C）e,f D）g,d
（18）若变量x、y已正确定义并赋值，下列符合C语言语法的表达式是（ D ）。
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
{ float x=1.236547;
printf(\}
A）1.237000 B）输出格式说明与输出项不匹配，输出无定值 C）1.236000 D）1.24
（22）语句\printf(\\的输出结果是（ ）。
A）a\\bhow\\'are\\'y\\\\bou B）a\\bhow\\'are\\'y\\bou C）how'are'you D）ahow'are'y\\bou
（23）下面程序的运行结果是（ ）。
#include \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 A）1 B）2 C）3 D）6 （25）有以下程序： main() { int n=0; do { n++; printf(\ } while(n<=3); } 程序的输出结果是（ ）。 A）1 B）1 C）1 D）1 2 2 2 3 3 4 （26）在C语言中，char型数据在内存中的存储形式为（ ）。 A）反码 B）补码 C）ASCII码 D）原码 （27）调用函数时，当实参和形参都是简单变量时，它们之间数据传递的过程是（ ）。 Ａ）实参将其值传递给形参，调用结束时形参再将其值回传给实参 B）实参将其地址传递给形参，调用结束时形参再将其地址回传给实参 C）实参将其地址传递给形参，并释放原先占用的存储单元 D）实参将其值传递给形参，调用结束时形参并不将其值回传给实参 （28）以下函数定义的类型符是（ B ）。 fff(double x) {printf(\} A）与x类型相同 B）void类型 C）int类型 D）无法确定