2007年9月全国计算机等级考试二级C++笔试试题及答案
2007年9月全国计算机等级考试二级C++笔试真题
一、选择题（每小题2 分，共70 分）
（1）下列选项中不符合良好程序设计风格的是______。
A）、源程序要文档化B）、数据说明的次序要规范化
C）、避免滥用goto 语句D）、模块设计要保证高耦合，高内聚
（2）从工程管理角度，软件设计一般分为两步完成，它们是______。
A）、概要设计与详细设计B）、数据设计与接口设计
C）、软件结构设计与数据设计D）、过程设计与数据设计
（3）下列选项中不属于软件生命周期开发阶段任务的是______。
A）、软件测试B）、概要设计C）、软件维护D）、详细设计
（4）在数据库系统中，用户所见的数据模式为______。
A）、概念模式B）、外模式C）、内模式D）、物理模式
（5）数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和______。
A）、编码设计B）、测试阶段C）、运行阶段D）、物理设计
（6）设有如下三个关系表
下列操作中正确的是
A）、T=R∩S B）、T=R∪S C）、T=R×S D）、T=R/S
（7）下列叙述中正确的是
A）、一个算法的空间复杂度大，则其时间复杂度也必定大
B）、一个算法的空间复杂度大，则其时间复杂度必定小
C）、一个算法的时间复杂度大，则其空间复杂度必定小
D）、上述三种说法都不对
（8）在长为64 的有序线性表中进行顺序查找，最坏情况下需要比较的次数为______。A）、63 B）、64 C）、6 D）、7
（9）数据库技术的根本目标是要解决数据的______。
A）、存储问题B）、共享问题C）、安全问题D）、保护问题
（10）对下列二叉树：
进行中序遍历的结果是______。
A）、ACBDFEG B）、ACBDFGE C）、ABDCGEF D）、FCADBEG
（11）下列有关内联函数的叙述中，正确的是______。
A）、内联函数在调用时发生控制转移
B）、内联函数必须通过关键字inline 来定义
C）、内联函数是通过编译器来实现的
D）、内联函数体的最后一条语句必须是rennin 语句
（12）下列情况中，不会调用拷贝构造函数的是______。
A）、用一个对象去初始化同一类的另一个新对象时
B）、将类的一个对象赋予该类的另一个对象时
C）、函数的形参是类的对象，调用函数进行形参和实参结合时
D）、函数的返回值是类的对象，函数执行返回调用时
（13）下列有关继承和派生的叙述中，正确的是______。
A）、如果一个派生类私有继承其基类，则该派生类对象不能访问基类的保护成员B）、派生类的成员函数可以访问基类的所有成员
C）、基类对象可以赋值给派生类对象
D）、如果派生类没有实现基类的一个纯虚函数，则该派生类是一个抽象类
（14）下列运算不能重载为友元函数的是______。
A）、= ( ) [] -> B）、+ - ++ --
C）、> < >= <= D）、+= -= *= /=
（15）关于在调用模板函数时模板实参的使用，下列表述正确的是______。
A）、对于虚类型参数所对应的模板实参，如果能从模板函数的实参中获得相同的信息，则都可以省略
B）、对于虚拟类型参数所对应的模板实参，如果它们是参数表中的最后的若干个参数，F
A D
B
G
则都可以省略
C）、对于虚拟型参数所对应的模板实参，若能够省略则必须省略
D）、对于常规参数所对应的模板实参，任何情况下都不能省略
（16）下列关于输入流类成员函数getline( )的描述中，错误的是______。
A）、该函数是用来读取键盘输入的字符串的
B）、该函数读取的字符串长度是受限制的
C）、该函数读取字符串时，遇到终止符便停止
D）、该函数读取字符串时，可以包含空格
（17）下列符号中，正确的C++标识符是______。
A）、enum B）、2b C）、foo-9 D）_32
（18）下列语句中，错误的是______。
A）、const int buffer=256; B）、const double*point;
C）、int const buffer=256; D）、double*const point;
（19）if 语句的语法格式可描述为
格式1：if（<条件>）<语句>
或
格式2：if（<条件>）<语句1>else<语句2>
关于上面的语法格式，下列表述中错误的是
A）、<条件>部分可以是一个if 语句，例如if(if(a =0)?)?
B）、<条件>部分可以是一个if 语句，例如if(?)if(?)?
C）、如果在<条件>前加上逻辑非运算符！并交换<语句1>和<语句2>的位置，语句功能不变
D）、<语句>部分可以是一个循环语句，例如if(?)while（?）?
（20）有如下说明
int a [10]={1,2,3,4,5,,6,7,8,9,10},*p=a;
则数值为9 的表达式是______。
A）、*p+9` B）、*(p+8) C）、*p+=9 D）、p+7
（21）或下面的函数调用
fun(a+b,3,max(n-1)b)
则fun 的实参个数是______。
A）、3 B）、4 C）、5 D）、6
（22）以下关键字不能用来声明类的访问权限的是______。
A）、public B）、static C）、protected D）、private
（23）在公有继承的情况下，允许派生类直接访问的基类成员包括______。
A）、公有成员B）、公有成员和保护成员
C）、公有成员、保护成员和私有成员D）、保护成员
（24）关于运算符重载，下列表述中正确的是______。
A）、C++已有的任何运算符都可以重载
B）、运算符函数的返回类型不能声明为基本数据类型
C）、在类型转换符函数的定义中不需要声明返回类型
D）、可以通过运算符重载来创建C++中原来没有的运算符
（25）关于关键字class 和typename，下列表述中正确的是______。
A）、程序中的typename 都可以替换为class
B）、程序中的class 都可以替换为typename
C）、在模板形参表中只能用typename 来声明参数的类型
D）、在模板形参表中只能用class 或typename 来声明参数的类型
（26）有如下程序
#include
#include
using namespace std;
count< return 0; } 若程序的输出是： **12.345**34.567 则程序中下划线处遗漏的操作符是______。 A）、setprecision(3) B）、fixed C）、setfill('*') D）、stew(8) （27）有如下程序 #include #include using namespace std; class MyClass{ public: MyClass(){cout< MyClass(char c {cout< ~MyClass(){sout< }; Int main(){ MyClassp1,*p2 p2=new MyClass(…X?); delete p2; return 0; } 执行这个程序幕上将显示输出______。 A）、ABX B）、ABXB C）、AXB D）、AXBB （28）有如下程序 #include using namespace std; int i=1; class Fun{ public; static int i; int value(){return i-1} int value ()const{return i+1;} }; int Fun;;i=2; int main(){ int i=3; Fun Fun1 const Fun fun2; return 0; } 若程序的输出结果是： 123 则程序中下划线处遗漏的语句是______。 A）、cout< B）、cout< C）、cout< D）、cout< （29）有如下程序 #include using namespace std; class Obj{ static int i; public: Obj(){i++;} static int getVal(){teturn i;} }; int Obj::i=0; void f (){Obj ob2;cout< int main(){ Obj obl; F(); Obj*ob3=new Obj;cout< Delete ob3;cout< Return0; } 程序的输出结果是______。 A）、232 B）、231 C）、222 D）、221 （30）有如下程序 #include using namespace std; class Base{ protected; Base(){cout< Base(char c){cout< }; class Derived; public Base{ public: Derived(char c ){cout < }; int main(){ Derived d1(…B?); return 0; } 执行这个程序屏幕上将显示输出______。 A）、B B）、BA C）、AB D）、BB （31）有如下类定义： class MyBase{ int k; public; MyBase(int n=0):k(n){} int value()const{return k;} }; class MyDerived; MyBase{ int j; public; MyDerived(int i): j(i){} int getK()const {return k;} int gutj()const{return j;} }; 编译时发现有一处语法错误，对这个错误最佳准确的描述是 A）、函数getK 试图访问基类的私有成员变量K B）、在类MyDerived 的定义中，基类名MyBase 前缺少关键字public、protected 或private C）、类MyDerived 缺少一个无参的构造函数 D）、类MyDerived 的构造的数没有对基数数据成员K 进行初始化 （32）在一个派生类对象结束其生命周期时 A）、先调用派生类的析构函数后调用基类的析构函数 B）、先调用基类的析构函数后调用派生类的析构函数 C）、如果基数没有定义析构函数，则只调用派生类的析构函数 D）、如果派生类没有定义析构函数，则只调用基类的析构函数 （33）有如下的运算重载函数定义： A）、+只能作为成员函数重载，而这里的+是作为非成员函数重载的 B）、两个int 型参数的和应该是int 型，而这里将+的返回类型声明为double C）、没有将运算符重载函数声明为某个类的友元 D）、C++已经提供了求两个int 型数据之和运算符+，不能再定义同样的运算符 （34）语句ofstreamf（“SALARY.DA T”,ios_base::app）的功能是建立流对象f，并试图打开文件SALARY.DAT 与f 关联，而且______。 A）、若文件存在，将其置为空文件；若文件不存在，打开失败 B）、若文件存在，将文件指针定位于文件尾；若文件不存在，建立一个新文件 C）、若文件存在，将文件指针定位于文件首；若文件不存在，打开失败 D）、若文件存在，打开失败；若文件不存在，建立一个新文件 （35）有如下程序 #include using namespace std; class A{ public: virtual V oid funcl(){cout<< “A1”;} void fune2(){cout<< “A2”;} }; class B: public A{ public: void func1(){cout<< “B1”;} void func2(){cout<< “B2”;} }; Int main(){ A*p=new B; p->funcl(); p->func2(); retum0; } 运行程序，屏幕上将显示输出______。 A）、B1B2 B）、A1A2 C）、B1A2 D）、A1B2 二、填空题（每空2 分，共30 分） 请将每一个空的正确答案写在答题卡[1]~[15]序号的横线上，答在试卷上不得分。 （1）下列软件系统结构图 的宽度为[1] 。 （2）[2] 的任务是诊断和改正程序中的错误。 （3）一个关系表的行为[3] 。 （4）按“行进后出”原则组织数据的数据结构是[4] 。 （5）数据结构分为线性结构和非线性结构，带链的队列属于[5] 。 （6）若有定义语句：int*a,b;，则变量b 的数据类型是[6] 。 （7）已知数组a 中的元素个数为n，下列语句的作用是将下标为i 的元素移动到下标 为i－1 的单元，其中1≤i＜n。例如，当n=4，a 中原有数据为1，2，3，4 时，则移动后a 中元素为2,3,4,4。请将语句补充完整： For(int i=0;i （8）已知递归函数f 的定义如下： int f (int n) { If(n<＝1)return 1;//递归结束情况 else return n*f(n-2);//递归}则函数调用语句f(5)的返回值是[8] 。 （9）创建对象数组时，对数组的每一个元素都将调用一次构造函数，如果没有显式给 出数组元素的初值，则调用缺省构造函数，下列程序涉及到对象数组的创建和单个对象的创建，其输出结果是[9] 。 #include using namespace std; Foo(int X){cout < Foo(){} }; int main() Foo f[3],g(3); return 0; } （10）习惯性在下列程序的输出结果是42，请将画线处缺失的部分补充完整。 #include Using namespace atd; Class Foo{ int value; public: Foo():value(0){} V oid setValue(int value) { [10] =value; //给Foo 的数据成员value 赋值}void print(){cout< }; Int main() { Foo f; f.setValue(42); f.print(); retum0; } （11）如果不能使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是 只能访问从基数继承的成员，下列程序没有使用多态机制，其输出结果是[11] 。 #include using namespace std; class Base{ public: V oid print(){cout<< …B?;}}; class Derived: public Base{ public void print(){cout<< …D?;}} int main() { Derived*pd=new Dreived); Base*pb=pd; pb->print(); pd->print(); delete pd; return 0; } （12）在声明派生类时，如果不显式地给出继承方式，缺省的类继承方式是私有继承private。已知有如下类定义： class Base{ protected: void fun(){} }; Class Derived: Base{}; 则Base 类中的成员函数fun()，在Derived 类中的访问权限是[12] （注意：要求填 写private、protected 或public 中的一项）。 （13）在MyClass 类的定义中，对赋值运算符=进行重载。请将画线处缺失的部分补充完整。 [13] MyClass::operator=(const MyClass rhs) { if(this=&rhs)return*this; value=rhs. value; （14）插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入到已排序序列中的正确位置，InsertSort 类的成员函数sort()实现了插入排序算法，请将画线处缺失的部分补充完整。 class InsertSort{ public: InsertSort(int*a0,int n0):a(a0),n(n0){}//参数组首地址，n 是数组元素个数 void sort() {//此函数假设已排离序列初始化状态只包含a[0]，未排序序列初始为a[1]?a[n-1] for (int i=1;i int j; for( [14] ;j>0;--j){ if(t>a[j-1])break; a[j]=a[j-1];} a[j]=t;}} protected: int*a,n;//指针a 用于存放数组首地址，n 用于存放数组元素个数 }； （15）下列程序的输出结果是[15] #include using namespace std; class A{ int a public: A():a(9){} virtual void print() const {cout< }; class B:public A{ char b; public: B(){b= …S?;} void print()const{cout< }; void show(Aa&X){X,print()} int main() { Ad1;*p;Bd2;p=&d2;d1,print();d2,print();p->print();show(d1);show(d2);return 0;} 007年9月C++笔试考试参考答案1-10:DBCAACCABB 11-20:ABDDCADBDA21-30:CCCADBACDC31-35:CDAAD1.无歧性2.逻辑覆盖3.链式4.ACBDFHGPE5.实体6.2 7.6 8.4 9.(*p) 10.ABBA 11.void Base::fun() 12.virtual display()==0; 14.-A() 15.pList[top]=item 2010年9月全国计算机等级考试二级JA V A真题及答案 一、选择题（每小题2分，共70分） 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。 （1）下列叙述中正确的是B A）线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 B）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 C）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 D）上述三种说法都不对 （2）下列叙述中正确的是C A）在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B）在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化 C）在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化 D）上述三种说法都不对 （3）软件测试的目的是D A）评估软件可靠性B）发现并改正程序中的错误 C）改正程序中的错误D）发现程序中的错误 （4）下面描述中，不属于软件危机表现的是B A）软件过程不规范B）软件开发生产率低C）软件质量难以控制D）软件成本不断提高 （5）软件生命周期是指A A）软件产品从提出、实现、使用维护到停止使用退役的过程B）软件从需求分析、设计、实现到测试完成的过程 C）软件的开发过程 D）软件的运行维护过程 （6）面向对象方法中，继承是指D A）一组对象所具有的相似性质 B）一个对象具有另一个对象的性质 C）各对象之间的共同性质 D）类之间共享属性和操作的机制 （7）层次型、网状型和关系型数据库划分原则是D A）记录长度 B）文件的大小 C）联系的复杂程度 D）数据之间的联系方式 （8）一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员、与实体计算机之间的联系是C A）一对一 B）一对多 C）多对多 D）多对一 （9）数据库设计中反映用户对数据要求的模式是C A）内模式 B）概念模式 C）外模式 D）设计模式 （10）有三个关系R、S和T如下：A 《C语言程序设计》考试试卷(答案) 一、填空题（每小空1分，共10分） 1.C语言程序的三种基本结构是顺序结构、选择结构、循环结构。 2.一个C程序有且仅有一个main( ) 函数。 3.C语言描述“x和y都大于或等于z”的表达式是x>=z && y>=z。 4.C语言可以用来实现循环的结构化语句是while、do while、for。 5.数组名表示数组在内存的首地址。 6.int a=3,*p=&a;*p+2的值是5。 二、单项选择题（每小题2分，共70分） 1．__B___是C语言合法的常量。 （A）.45(B)078 (C)25.6e3.4 (D)‘xy’2．一个程序的执行是从 A 。 （A）本程序的main函数开始，到main函数结束 （B）本程序文件的第一个函数开始，到本程序文件的最后一个函数结束。 （C）本程序的main函数开始，到本程序文件的最后一个函数结束。 （D）本程序文件的第一个函数开始，到main函数结束。 3．以下叙述正确的是 C 。 （A）在C程序中，main函数必须位于程序的最前面。 （B）C程序每行中只能写一条语句。 （C）C语言本是没有输入输出语句。 （D）在对一个C程序进行编译的过程中，可发现注释中的拼写错误。 4．以下叙述不正确的是 D 。 （A）逗号运算符的运算级最低。 （B）ABC和abc是两个不同的变量。 （C）若a和b类型相同，在执行a=b后，b的自身值不变。 （D）‘a’和“a”是完全等价的常量。 5．int x=3，y=2；则表达式x+=x*=y+8的值为 C 。 （A）28 （B）30 （C）60（D）17 6．设x=2.7，a=8，y=4.9，算术表达式x+a%3*(int)(x+y)%5/3的值为 B 。 （A）2.7 （B）3.7（C）4.7 （D）4.03 7．执行下面两个语句后，输出的结果为__D___。 char c1=98; printf（“%d %c”，c1，c1-32）； （A）97 66 （B）98 b （C）b 66 （D）98 B 8．执行下面语句后的结果为 C 。 y=10；x=y++； （A）x=10，y=10 （B）x=11，y=11 （C）x=10，y=11（D）x=11,y=10 9．Char w；int x；float y；double z；则表达式w*x+z-y值的数据类型是A 。 （A）double （B）char （C）int （D）float 10．C语言中要求操作数必须是整数的运算符是 B 。 c期末考试试题及答案 HUA system office room 【HUA16H-TTMS2A-HUAS8Q8-HUAH1688】 AutoCAD 试卷 一、 单项选择 1、AutoCAD 默认扩展名是 A 、dwt B 、dwg C 、bak D 、dxf 答案：B 2、在CAD 中，以下哪个命令可用来绘制横 平竖直的直线 A 、栅格 B 、捕捉 C 、正交 D 、对象捕捉答案：C 3、按哪个键可切换文本窗口和绘图窗口 A 、F2 B 、F8 C 、F3 D 、F5答案：A 4、默认情况下，命令提示行显示为几行 A 、3 B 、5 C 、2 D 、8答案：A 5、在CAD 中为一条直线制作平行线用什么命令 A 、移动 B 、镜像 C 、偏移 D 、旋转答案：C 6、在图层特性管理器中不可以设定哪项 A 、颜色 B 、页面设置 C 、线 宽 D 、是否打印答案：B 7、绘制建筑图步骤为 A 、墙线、轴线、门窗 B 、墙线、 门窗、轴线 C 、轴线、门窗、墙线 D 、轴线、 墙线、门窗答案：D 8、哪个命令可用于绘制直线与圆弧的复合 体 A 、圆弧 B 、构造线 C 、多段线 D 、样条曲线答案：C 9、如何在图中输入“直径”符号 A 、%%P B 、%%C C 、%%D D 、%%U 答案：B 10、如果要在一个圆的圆心写一个“A”字，应使用以下哪种对正方式 A、中间 B、对齐 C、中心 D、调整答案：A 11、在哪个层创建的块可在插入时与当前层特性一致 A、0层 B、在所有自动产生的层 C、所有图层 D、新建的图层答案：A 12、一个完整的尺寸由几部分组成 A、尺寸线、文本、箭头 B、尺寸线、尺寸界线、文本、标记 C、基线、尺寸界线、文本、箭头 D、尺寸线、尺寸界线、文本、箭头 答案：D 13、要将图形中的所有尺寸都为原有尺寸的2倍，应设定以下哪项A、文字高度 B、使用全局比例 C、测量单位比例 D、换算单位 答案：B 14、三维模型中哪种模型可以进行布尔运算 A、线框模型 B、实心体模型 C、表面体模型答案：B 15、渲染三维模型时，哪种类型可以渲染出物体的所有效果 A、一般渲染 B、普通渲染 C、照片级真实感渲染 D、照片级光线跟踪渲染答案：D 16、样板文件的括展名是 A、BAK B、SVS C、DWT D、DWG 答案：C 17、以下哪种相对坐标的输入方法是画8个单位的线长 A．8, 0 B．@0，8 C．@0<8 Word上机练习题 1．打开Word，输入如下内容： 【文档开始】 今日荣宝斋 荣宝斋的木版水印技艺，久已闻名海内外，其制作工厂的师傅们，均属艺林翘楚。目前，荣宝斋及其门市部仍在经营和发展各项业务，包括经销古今书画家的真迹或木版水印作品，供应文房四宝，提供装裱、加工修复等业务。其下属荣宝斋出版社、荣宝斋艺术品拍卖公司、荣宝外贸公司、服务公司亦为书画家们创作和繁荣书法绘画艺术、增进国际文化交流做出贡献。 【文档结束】 按要求对文档进行格式设置： ①标题： 字体：隶书；字形：加粗；字号：小二号；字体颜色：绿色；位置：水平居中； 下滑线线形：波浪形；下滑线颜色：紫罗兰（128,0,128）；字符间距：缩放90%，间距加宽3磅，位置降低2磅；字符效果：七彩倪虹。（10,13没有这个效果） ②正文文字： 字体：仿宋；字号：四号；字体颜色：淡紫色（255,83,255）。行间距：1.5倍行间距；段落：首行缩进2个字符；左右各缩进2个字符；分栏：分为等宽3栏，并加分割线。 ③插入页眉页脚：页眉为“荣宝斋简介”，居中显示；页脚为当前日期。 ④设置奇偶页不同的页眉和页脚。 ⑤将该文档以名字WD1．DOC保存在C盘下。 2．打开Word，输入如下内容： 【文档开始】 云居寺简介 位于北京房山区境内的云居寺建于隋末唐初。云居寺的石经山藏经洞中的石经始刻于隋大业年间（公元605年），僧人静琬等为维护正法刻经于石。刻经事业历经隋唐、辽、金、元、明六个朝代，绵延1039年，篆刻佛经1122部3572卷14278块。这时石阶文化史上罕见的壮举，堪与文明寰宇的万里长城、京杭大运河相媲美，是世上稀有而珍贵的文化遗产。 【文档结束】 按要求对文档进行格式设置： ①标题： 字体：华文新魏；字形：加粗，倾斜；字号：小二号；字体颜色：玫瑰红；字体加着重号；字符间距：缩放150%；字符效果：礼花绽放（07版）。位置：水平居中。 ②正文文字： 字体：楷体_GB2312；字号：四号；段间距：段前1行，段后0.5行；首字下沉：2行；首字字体：华文楷体；首字颜色：茶色；插入当前日期和时间：在段尾插入，格式为××年××月××日； ③设置页边距上、下各2.5厘米，左、右各3厘米；纸张大小为A3； ④在文档下方插入一幅剪贴画（可以任选），将环绕方式设置为紧密型，水平对齐方式设置为居中对齐。 ⑤为该文档设置打开权限密码（密码可自己设定），并将该文档以名字WD2．DOC保存在C 盘下。 3．打开Word，输入如下内容： 2008年9月全国计算机等级考试三级:数据库技术笔试试卷及答案 一、选择题（每小题1分，共60分） （1）下列关于系统软件的叙述中，不正确的是（ A ）。 A）系统软件是在应用软件基础上开发的B）系统软件应提供友好的编程接口 C）系统软件与硬件密切相关D）数据库管理系统属于系统软件 （2）计算机硬件功能部件中，完成对数据加工的部件是（ A ）。 A）运算器B）控制器C）存储器D）输入/输出设备 （3）多媒体网络应用及实时通信要求网络高速率、低延迟传输。下列（ A ）技术满足这类应用的要求。 A）ATM B）FDDI C）FR D）X.25 （4）下列（ B ）不是Internet提供的主要服务。 A）WWW服务B）数字视频影像服务C）电子邮件服务D）文件传输 （5）下列（ B ）不是对网络进行服务攻击的结果。 A）网络丧失服务能力B）网络通信线路瘫痪 C）网站的主页被涂改D）网站的WWW服务器瘫痪 （6）针对操作系统安全，为了防止由于误操作而对文件造成破坏，要采用的方法是（ B ）。 A）保密B）保护C）审计D）认证 （7）下列关于顺序存储结构的叙述中，不正确的是（C ）。 A）结点之间的关系由存储单元的邻接关系来体现B）存储密度大，存储空间利用率高 C）插入、删除操作灵活方便，不必移动结点D）可以通过计算直接确定第i个结点的存储地址 （8）下列与算法有关的叙述中，不正确的是（ D ）。 A）运算是数据结构的一个重要方面，运算的实现步骤用算法来描述 B）算法是精确定义的一系列规则，它指出怎样从给定的输入信息经过有限步骤产生所求的输出信息 C）算法的设计采用由粗到细，由抽象到具体的逐步求精的方法 D）对于算法的分析，指的是分析算法运行所要占用的机器时间，即算法的时间代价 （9）下列关于栈和队列的叙述中，正确的是（ A ）。 Ⅰ．栈和队列都是线性表 Ⅱ．栈和队列都不能为空 Ⅲ．栈和队列都能应用于递归过程实现 Ⅳ．栈的操作原则是后进先出，而队列的操作原则是先进先出 Ⅴ．栈采用顺序方式存储，而队列采用链接方式存储 A）仅Ⅰ和ⅣB）仅Ⅰ、Ⅱ和ⅣC）仅Ⅱ、Ⅲ和ⅤD）仅Ⅰ、Ⅳ和Ⅴ （10）下列关于树和二叉树的叙述中，不正确的是（ C ）。 Ⅰ．树和二叉树都属于树形结构 Ⅱ．树是结点的有限集合，这个集合不能为空集 Ⅲ．二叉树是结点的有限集合，这个集合不能为空集 Ⅳ．二叉树是树的特殊情况，即每个结点的子树个数都不超过2的情况 Ⅴ．每一棵树都能唯一地转换到它所对应的二叉树 A）仅Ⅰ和ⅡB）仅Ⅱ和ⅢC）仅Ⅲ和ⅣD）仅Ⅳ和Ⅴ （11）设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值36，95，14，27，68，82，则最后一个关键码插入后散列表的负载因子a约为（ B ）。 A）0.45 B）0.55 C）0.65 D）0.75 第（12）～（13）题基于以下的5阶B树结构。 （12）往该B树中插入关键码72后，该B树的叶结点数为（C）。 A）5 B）6 C）7 D）8 1、以下正确的说法是( B ) (A) 用户若需要调用标准库函数，调用前必须重新定义 (B) 用户可以重新定义标准库函数，若如此，该函数将失去原有含义 (C) 系统根本不允许用户重新定义标准库函数 (D) 用户若需调用标准库函数，调用前不必使用预编译命令将该函数所在文件包括到用户源文件中，系统自动去调 2、以下正确的函数声明形式是( A ) (A) double fun(int x, int y) (B) double fun(int x; int y) (C) double fun(int x, int y); (D) double fun(int x,y); 3、以下正确的函数形式是( D ) (A) double fun(int x, int y) { z=x+y; return z;} (B) fun(int x,y) { int z; return z;} (C) fun(x,y) { int x,y; double z; z=x+y; return z;} (D) double fun(int x, int y) { double z; z=x+y; return z;} 4、以下正确的说法是( A ) 在C语言中 (A) 实参和与其对应的形参各占用独立的存储单元 (B) 实参和与其对应的形参共占用一个存储单元 (C) 只有当实参和与其对应的形参同名时才共占用存储单元 (D) 形参是虚拟的，不占用存储单元 5、若调用一个函数，且此函数中没有return语句，则正确的说法是( A ) 该函数 (A) 没有返回值 (B) 返回若干个系统默认值 (C) 能返回一个用户所希望的函数值 (D) 返回一个不确定的值 6、以下不正确的说法是( B ) C语言规定 (A) 实参可以是常量、变量和表达式 (B) 形参可以是常量、变量和表达式 (C) 实参可以为任意类型 (D) 形参应与其对应的实参类型一致 7、以下正确的说法是( C ) (A) 定义函数时，形参的类型说明可以放在函数体内 (B) return后边的值不能为表达式 (C) 如果函数值的类型与返回值类型不一致，以函数值类型为准 (D) 如果形参与实参的类型不一致，以实参类型为准 8、C语言规定，简单变量做实参时，它和对应形参之间的数据传递方式是( B ) (A) 地址传递 (B) 单向值传递 (C) 由实参传给形参，再由形参传回给实参 (D) 由用户指定传递方式 C 语言理论上机考试选择题部分（共200题） 1、下面程序的输出是___D______ #include a+=a-=a*a 后,a 的值是____D____ A) 552 B) 264 C) 144 D) -264 9、执行下面程序中的输出语句后,输出结果是____B__. #include 2018年全国计算机等级考试一级考试试题库 0401) 下列关于世界上第一台电子计算机ENIAC的叙述中，错误的是 A)它是1946年在美国诞生的 B)它主要采用电子管和继电器 C)它是首次采用存储程序控制使计算机自动工作 D)它主要用于弹道计算 答案：C 0402) 一个字长为8位的无符号二进制整数能表示的十进制数值范围是 A)0-256 B)0-255 C)1-256 D)1-255 答案：B 0403) 二进制数1001001转换成十进制数是 A)72 B)71 C)75 D)73 答案：D 0404) 十进制数90转换成无符号二进制数是 A)1011010 B)1101010 C)1011110 D)1011100 答案：A 0405) 标准ASCII码用7位二进制位表示一个字符的编码，其不同的编码共有 A)127个 B)128个 C)256个 D)254个 答案：B 0406) 根据国标GB2312-80的规定，总计有各类符号和一、二级汉字编码 A)7145个 B)7445个 C)3008个 D)3755个 答案：B 0407) 运算器的主要功能是进行 A)算术运算 B)逻辑运算 C)加法运算 D)算术和逻辑运算 答案：D 0408) 下列各存储器中，存取速度最快的是 A)CD-ROM C)软盘 D)硬盘 答案：B 0409) 假设某台式计算机的内存储器容量为256MB，硬盘容量为20GB。硬盘的容量是内存容量的 A)40倍 B)60倍 C)80倍 D)100倍 答案：C 0410) 在外部设备中，扫描仪属于 A)输出设备 B)存储设备 C)输入设备 D)特殊设备 答案：C 0411) 计算机能直接识别的语言是 A)高级程序语言 B)机器语言 C)汇编语言 D)C++语言 答案：B 0412) 下列关于计算机病毒的叙述中，错误的是 A)计算机病毒具有潜伏性 B)计算机病毒具有传染性 C)感染过计算机病毒的计算机具有对该病毒的免疫性 D)计算机病毒是一个特殊的寄生程序 答案：C 0413) Internet网中不同网络和不同计算机相互通讯的基础是 A)ATM B)TCP/IP C)Novell D)X.25 答案：B 0414) 已知一汉字的国标码是5E38，其内码应是 A)DEB8 B)DE38 C)5EB8 D)7E58 答案：A 0415) 已知三个字符为：a、X和5，按它们的ASCII码值升序排序，结果是 A)5,a,X B)a,5,X C)X,a,5 D)5,X,a 答案：D 0416) 度量计算机运算速度常用的单位是 一、选择题（每小题2 分，共70 分） 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 （1）下列选项中不符合良好程序设计风格的是______。 A）、源程序要文档化B）、数据说明的次序要规范化 C）、避免滥用goto 语句D）、模块设计要保证高耦合，高内聚 （2）从工程管理角度，软件设计一般分为两步完成，它们是______。 A）、概要设计与详细设计B）、数据设计与接口设计 C）、软件结构设计与数据设计D）、过程设计与数据设计 （3）下列选项中不属于软件生命周期开发阶段任务的是______。 A）、软件测试B）、概要设计C）、软件维护D）、详细设计 （4）在数据库系统中，用户所见的数据模式为______。 A）、概念模式B）、外模式C）、内模式D）、物理模式 （5）数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和______。 A）、编码设计B）、测试阶段C）、运行阶段D）、物理设计 （6）设有如下三个关系表 下列操作中正确的是 A）、T=R∩S B）、T=R∪S C）、T=R×S D）、T=R/S （7）下列叙述中正确的是 A）、一个算法的空间复杂度大，则其时间复杂度也必定大 B）、一个算法的空间复杂度大，则其时间复杂度必定小 C）、一个算法的时间复杂度大，则其空间复杂度必定小 D）、上述三种说法都不对 （8）在长为64 的有序线性表中进行顺序查找，最坏情况下需要比较的次数为______。A）、63 B）、64 C）、6 D）、7 （9）数据库技术的根本目标是要解决数据的______。 A）、存储问题B）、共享问题C）、安全问题D）、保护问题 （10）对下列二叉树： 进行中序遍历的结果是______。 A）、ACBDFEG B）、ACBDFGE C）、ABDCGEF D）、FCADBEG （11）下列有关内联函数的叙述中，正确的是______。 A）、内联函数在调用时发生控制转移 C语言 一、选择题（第题2分，共20分） 1．一个C程序的执行是从 A 。 A) 本程序的main函数开始，到main函数结束 B) 本程序文件的第一个函数开始，到本程序文件的最后一个函数结束 C) 本程序文件的第一个函数开始，到本程序main函数结束 D) 本程序的main函数开始，到本程序文件的最后一个函数结束 2．若x、i、j、k都是int型变量，则计算下面表达式后，x的值为 C 。 x=(i=4,j=16,k=32) A) 4 B) 16 C) 32 D) 52 3．设C语言中，一个int型数据在内存中占2个字节，则unsigned int 型数据的取值范围为 C 。 A) 0～255 B) 0～32767 C) 0～65535 D) 0～2147483647 4．设有说明：char w; int x; float y; double z;则表达式w*x+z-y值的数据类型为 D 。 A) float B) char C) int D) double 5． putchar函数可以向终端输出一个 D 。 A) 整型变量表达式 B) 实型变量值 C) 字符串 D) 字符或字符型变量值 6． printf函数中用到格式符%5s，其中数字5表示输出的字符串占用5列。如果字符串长度大于5，则输出按方式 B ；如果字符串长度小于5，则输出按方式 C 。 A) 从左起输出该字符串，右补空格 B) 按原字符长从左向右全部输出 C) 右对齐输出该字符串，左补空格 D) 输出错误信息 7．判断char型变量ch是否为大写字母的正确表达式是 C 。 A) ‘A’<=ch<=‘Z’ B) (ch>=‘A’)&(ch<=‘Z’) C) (ch>=‘A’)&&(ch<=‘Z’) D) (‘A’<= ch)AND(‘Z’>= ch) 8．已知int x=10,y=20,z=30;以下语句执行后x,y,z的值是 B 。 if(x>y) z=x; x=y; y=z; A) x=10, y=20, z=30 B) x=20, y=30, z=30 C) x=20, y=30, z=10 D) x=20, y=30, z=20 9．以下程序段______C__. x=-1; do{ x=x*x; } while(!x); A)是死循环 B)循环执行二次 C)循环执行一次 D)有语法错误 10．以下正确的描述是___B____. A)continue语句的作用是结束整个循环的执行 C++/C经典笔试题及答案 C++/C试题 本试题仅用于考查C++/C程序员的基本编程技能。内容限于C++/C常用语法，不涉及数据结构、算法以及深奥的语法。考试成绩能反映出考生的编程质量以及对C++/C的理解程度，但不能反映考生的智力和软件开发能力。 笔试时间90分钟。请考生认真答题，切勿轻视。 一、请填写BOOL , float, 指针变量与“零值”比较的 if 语句。（10分）提示：这里“零值”可以是0, 0.0 , FALSE或者“空指针”。例如 int 变量 n 与“零值”比较的 if 语句为： if ( n == 0 ) if ( n != 0 ) 请写出BOOL flag 与“零值”比较的if 语句： 请写出float x 与“零值”比较的if 语句： 请写出char *p 与“零值”比较的if 语句： char str[] = “Hello” ; char *p = str ; int n = 10; 请计算 sizeof (str ) = sizeof ( p ) = sizeof ( n ) =void Func ( char str[100]) { 请计算 sizeof( str ) = } void *p = malloc( 100 );请计算 sizeof ( p ) = 1、头文件中的 ifndef/define/endif 干什么用？ 2、#include 全国计算机等级考试一级练习题 计算机应用基础2 一、单选题 1、第一代电子数字计算机适应的程序设计语言为______。 A：机器语言 B：数据库语言 C：高级语言 D：可视化语言 答案： A 2、既可以接收、处理和输出模拟量，也可以接收、处理和输出数字量的计算机是______。 A：电子数字计算机 B：电子模拟计算机 C：数模混合计算机 D：专用计算机 答案： C 3、计算机能自动、连续的工作，完成预定的处理任务，主要是因为______。 A：使用了先进的电子器件 B：事先编程并输入计算机 C：采用了高效的编程语言 D：开发了高级操作系统 答案： B 4、计算机的应用领域可大致分为几个方面，下列四组中，属于其应用范围的是。 A：计算机辅助教学、专家系统、操作系统 B：工程计算、数据结构、文字处理 C：实时控制、科学计算、数据处理 D：数值处理、人工智能、操作系统 答案： C 5、关于信息，下列说法错误的是______。 A：信息可以传递 B：信息可以处理 C：信息可以和载体分开 D：信息可以共享 答案： C 6、计算机系统由两大部分构成，它们是______。 A：系统软件和应用软件 B：主机和外部设备 C：硬件系统和软件系统 D：输入设备和输出设备 答案： C 7、计算机中存储容量的基本单位是字节BYTE，用字母B表示。1MB=______。 A：1000KB B：1024KB C：512KB D：500KB 答案： B 8、能把汇编语言源程序翻译成目标程序的程序，称为______。 A：编译程序 B：解释程序 C：编辑程序 D：汇编程序 答案： D 9、下列四项设备属于计算机输入设备的是______。 A：声音合成器 B：激光打印机 C：光笔 D：显示器 答案： C 10、在下列存储器中，访问周期最短的是。 A：硬盘存储器 B：外存储器 C：内存储器 D：软盘存储器 答案： C 11、以下不属于外部设备是______。 A：显示器 B：只读存储器 C：键盘 D：硬盘 答案： B 12、下面关于微处理器的叙述中，不正确的是______。 A：微处理器通常以单片集成电路制成 B：它至少具有运算和控制功能，但不具备存储功能 C：Pentium是目前PC机中使用最广泛的一种微处理器 D：Inter公司是国际上研制、生产微处理器最有名的公司 答案： B 13、计算机的字长取决于。 A：数据总线的宽度 B：地址总线的宽度 C：控制总线的宽度 D：通信总线的宽度 答案： A 14、计算机内部采用二进制数进行运算、存储和控制的主要原因是______。 A：二进制数的0和1可分别表示逻辑代数的"假"和"真"，适合计算机进行逻辑运算 B：二进制数数码少，比十进制数容易读懂和记忆 C语言全部题目及答案 SANY GROUP system office room 【SANYUA16H- C语言全部题目及答案 Exercise 1: Programming Environment and Basic Input/Output 1.Write a program that prints “This is my first program!” on the screen. (a)Save this program onto your own disk with the name of e2-1a; (b)Run this program without opening Turbo C; (c)Modify this program to print “This is my second program!”, then save it as e2-1b. Please do not overwrite the first program. 2.Write a program that prints the number 1 to 4 on the same line. Write the program using the following methods: (a)Using four “printf” statements. (b)Using one “printf” statement with no conversion specifier(i.e. no ‘%’). (c)Using one “printf” statement with four conversion specifiers 3．(a) Write a program that calculates and displays the number of minutes in 15 days. (b) Write a program that calculates and displays how many hours 180 minutes equal to. (c) (Optional) How about 174 minutes? C期末考试题及答案 Revised at 2 pm on December 25, 2020. 一、填空题（每空0.5分，共30分） 1、世界坐标系简称__WCS_用户自定义坐标系简称__UCS_。 2、工作空间的切换：“工具”/“工作空间”或“工作空间”工具栏。 3、工具栏包括30种，系统默认的显示工具栏包括：“标准”、“属性”、“绘图”和“修改”等工具栏。 4、多线的对正方式有_上（T）_、_无(Z)_和_下（B）_。 5、文字标注包括标注单行文字和标注多行文字。 6、渲染环境是指在渲染对象时进行的雾化和深度设置。 7、漫游和飞行用户可以通过键盘和鼠标来控制视图显示，并创建导航动画。 8、编辑实体的边的种类：压印边、复制边、着色边。 9、动态块是通过自定义夹点或自定义特性定义的块。在图形中使用动态块，用户可以随时对组成块的对象进行修改。 10、三维实体是具有体积、质量、重心、回转半径、惯性距等特征的三维对象。 11、在AutoCAD 2007中，用户可以创建的光源有电光源、聚光灯光源和平行光光源。 12、相切、相切、半径法是指：通过指定圆的两个切点和半径来绘制圆。 13、绘制圆环的步骤中，先输入圆环的内径和外径，后确定圆环的中心点。 14、计算机辅助设计是：工程技术人员在CAD系统的辅助下，根据产品的设计程序进行设计的一项新技术。 15、菜单栏包括11种，每一种菜单中都含有四种显示情况：命令后跟右三角 、后跟省略号、后跟快捷键或功能键或命令呈灰色。 16、要对图形对象进行编辑就必须选中图形对象，在AutoCAD 2007中，选择对象的方法很多，常用的有_直接拾取_、矩形框选择_、_不规则区域选择_和快速选择。 17、在设置显示精度时，如果设置的精度越高，即分辨率就越高，计算机计算的时间 也越长，显示图形的速度也就越慢。 18、三维基本实体的种类包括：多段体、长方体、楔体、圆柱体、圆锥体、球体、圆环体、棱锥面。 19、布尔运算中只留重复的一部分的运算是交集运算。从一个图形中去掉与另一个图形重复部分的运算是差集运算。 第25套 1．在因特网上，一台计算机可以作为另一台主机的远程终端，使用该主机的资源，该项服务称为______。 A、Telnet B、BBS C、FTP D、WWW 2．下列软件中，属于系统软件的是______。 A、C++编译程序 B、Excel 2003 C、学籍管理系统 D、财务管理系统 3．编译程序将高级语言程序翻译成与之等价的机器语言程序，该机器语言程序称为______。 A、工作程序 B、机器程序 C、临时程序 D、目标程序 4．无符号二进制整数111111转换成十进制数是______。 A、71 B、65 C、63 D、62 5．"铁路联网售票系统"，按计算机应用的分类，它属于______。 A、科学计算 B、辅助设计 C、实时控制 D、信息处理 6．下列关于计算机病毒的描述，正确的是_____。 A、正版软件不会受到计算机病毒的攻击 B、光盘上的软件不可能携带计算机病毒 C、计算机病毒是一种特殊的计算机程序，因此数据文件中不可能携带病毒 D、任何计算机病毒一定会有清除的办法 7．"32位微机"中的32位指的是______。 A、微机型号 B、内存容量 C、存储单位 D、机器字长 8．组成微型机主机的部件是______。 A、内存和硬盘 B、CPU、显示器和键盘 C、CPU和内存 D、CPU、内存、硬盘、显示器和键盘 9．操作系统是______。 A、主机与外设的接口 B、用户与计算机的接口 C、系统软件与应用软件的接口 D、高级语言与汇编语言的接口 10．计算机主要技术指标通常是指______。 A、所配备的系统软件的版本 B、CPU的时钟频率、运算速度、字长和存储容量 C、扫描仪的分辨率、打印机的配置 D、硬盘容量的大小 11．下列叙述中，正确的是______。 A、用高级语言编写的程序可移植性好 B、用高级语言编写的程序运行效率最高 C、机器语言编写的程序执行效率最低 D、高级语言编写的程序的可读性最差 12．在计算机的硬件技术中，构成存储器的最小单位是______。 A、字节（Byte） B、二进制位（bit） C、字（Word） D、双字（Double Word） 13．下列选项中，不属于显示器主要技术指标的是______。 A、分辨率 B、重量 C、像素的点距 D、显示器的尺寸 14．下面关于随机存取存储器（RAM）的叙述中，正确的是______。 A、存储在SRAM或DRAM中的数据在断电后将全部丢失且无法恢复 B、SRAM的集成度比DRAM高 C、DRAM的存取速度比SRAM快 D、DRAM常用来做Cache用 15．下列关于电子邮件的说法，正确的是______。 A、收件人必须有E－mail账号，发件人可以没有E－mail账号 2008年9月全国计算机二级笔试C语言程序设计真题及答案 2008年9月全国计算机二级笔试C语言程序设计真题及答案 一、选择题（（1）～（10）、（21）～（40）每题2 分，（11）～（20）每题 1 分，70 分） 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。 （1）一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E 依次入栈，然后 再依次出栈，则元素出栈的顺序是（）。 A）12345ABCDE B）EDCBA54321 C）ABCDE12345 D）54321EDCBA （2）下列叙述中正确的是（）。 A）循环队列有队头和队尾两个指针，因此，循环队列是非线性结构 B）在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况 C）在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况 D）循环队列中元素的个数是由队头指针和队尾指针共同决定 （3）在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。 A）O(n) B）O(n2) C）O(log2n) D）O(n log2n) （4）下列叙述中正确的是（）。 A）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的 B）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构 C）顺序存储结构能存储有序表，链式存储结构不能存储有序表 D）链式存储结构比顺序存储结构节省存储空间 （5）数据流图中带有箭头的线段表示的是（）。 A）控制流 B）事件驱动 C）模块调用 D）数据流 第1章 C语言概述习题 1. 单项选择题 (1) C 语言是在 B 语言的基础上产生的。 A. 回车符 B. 冒号 C. 逗号 D. 分号 (2) 在 C 语言中，每个语句必须以 D 结束。 A. 回车符 B. 冒号 C. 逗号 D. 分号 (3) 标识符和关键字间，要用 C 隔开。 A. 回车符 B. 冒号 C. 空格 D. 分号 (4) 用 C 语言编写的源文件经过编译，若没有产生编译错误，则系统将( B )。 A. 生成可执行目标文件 B. 生成目标文件 C. 输出运行结果 D.自动保存源文件 (5) 下列说法中正确的是( B )。 A. 由于 C 源程序是高级语言程序，因此一定要在 TC 软件中输入 B. 由 C 源程序是字符流组成，因此可以作为文本文件在任何文本编辑的软件中输入 C. 由于C 程序是高级语言程序，因此输入后即可执行 D. 由于 C 程序是高级语言程序，因此它由命令组成 (6) 下列说法中正确的是( A )。 A. C 语言程序由主函数和 0 个或多个函数组成 B. C 语言程序由 主程序和子程序组成 C. C 语言程序由子程序组成 D. C 语言程序由过程组成 (7) 下列说法中错误的是( D )。 A. 主函数可以分为两个部分：主函数说明部分和主函数体 B. 主函数可以调用任何非主函数的其他函数 C. 任何非主函数可以调用其他任何非主函数 D. 程序可以从任何非主函数开始执行 2. 填空题 (1) C 语言只有 37 个关键字和 9 种控制语句。 (2) C 语言是一种“中级语言”，既具有高级语言的特点又具有低级语言的特点；既适合于开发系统软件又适合于编写应用程序。 (3) 每个源程序有且只有一个主函数，系统总是从该函数开始执行C语言程序。 (4) 在 C 语言程序中允许出现的字符集是 ASCII码字符集。 (5) C 语言的程序中有特殊含义的英语单词称为保留字。 (6) C 语言标识符的长度是前 8 位有效。 (7) C 语言中，标识符的定义规则是以字母或下划线为开头。 (8) C 语言程序的注释可以出现在程序中的任何地方，它总是以 /* 符号作为开始标记，以 */ 符号作为结束标记。 c语言笔试题目及答案 C语言是一门通用计算机编程语言，应用广泛。C语言的设计目标是提供一种能以简易的方式编译、处理低级存储器、产生少量的机器码以及不需要任何运行环境支持便能运行的编程语言。下面是c语言笔试题目及答案，请参考。 c语言笔试题目及答案 一、选择题((1)～(10)每小题2分，(11)～(50)每小题1分，共60分) 下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确的选 项涂写在答题卡相应位置上，答在试卷上不得分。 (1)数据的存储结构是指________。 A)存储在外存中的数据 B)数据所占的存储空间量 C)数据在计算机中的顺序存储方式 D)数据的逻辑结构在计算机中的表示 答案：D 评析：数据的逻辑结构在计算机存储空间中的存放形式形式称为数据的存储结构(也称数据的物理结构)。 (2)下列关于栈的描述中错误的是________。 A)栈是先进后出的线性表 B)栈只能顺序存储 C)栈具有记忆作用 D)对栈的插入与删除操作中，不需要改变栈底指针 答案：B 评析：栈是一种特殊的线性表，又称先进后出表(FILO—First In Last Out)。 (3)对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ________。 A)冒泡排序为n2 B)冒泡排序为n C)快速排序为n D)快速排序为n(n一1)／2 答案：D 评析：假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后扫描和n／2遍的从后往前扫描，需要比较次数为n(n-1)／2。快速排序法的最坏情况比较次数也是n(n-1)／2。 (4)对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为________。 A)log2n B)n／2 C)n D)n+l 答案：C 评析：顺序查找过程中，如果被查找的元素是线性表中的最后一个元素，或者元素不在线性表中，则需要与线性表中所有的元素进行比较。对长度为n的线性表进行顺序查找，在最坏情况下需要比较2010年9月全国计算机等级考试二级JAVA真题及答案
C语言试卷及答案
c期末考试试题及答案完整版
全国计算机等级考试-一级教程word测试题
2008年9月全国计算机等级考试三级数据库技术笔试试卷及答案
c语言试题及答案
C语言考试题库及答案复习整理
2018全国计算机等级考试一级考试试题库
2006年9月计算机等级考试二级 C++笔试真题及答案
(完整版)C语言试题及答案解析
c和c++经典笔试题及答案
全国计算机等级考试一级练习题
C语言全部题目及答案
C期末考试题及答案
全国计算机等级考试第25套
2008年9月全国计算机二级笔试C语言程序设计真题及答案
c语言试题及答案 ()
c语言笔试题目及答案
相关文档
- 2008年9月全国计算机等级考试《二级C语言程序设计》真题及答案
- 1997年9月全国计算机等级考试二级C语言笔试试题及答案
- 2007年9月计算机等级考试二级C语言
- 2007年9月全国计算机等级考试二级VB笔试试卷
- 2010年9月全国计算机等级考试三级网络技术真题及答案
- 二级JAVA机试2007年09月
- 2010年全国计算机等级考试9月笔试试题
- 2007年9月全国计算机等级考试二级VFP笔试试题及答案
- 2007年9月全国计算机等级考试《二级C语言程序设计》真题及答案
- 2018年9月计算机等级考试一级试题及答案
- 2006年9月全国计算机等级考试二级 C 笔试真题及答案
- 2007年9月计算机二级考试C++语言笔试试题
- 2008年9月全国计算机等级考试《二级Visual Basic语言程序设计》真题及答案
- 2010年9月全国计算机等级考试二级JAVA真题及答案
- 2006年9月全国计算机等级考试二级C++试卷
- 2007年9月全国计算机等级考试二级C语言试题及答案
- 2007年9月计算机等级考试二级VB上机练习
- 2007年9月计算机等级考试二级笔试试卷C++语言程序设计
- 2007年9月全国计算机等级考试《二级Visual Basic语言程序设计》真题及答案
- 2009年9月全国计算机等级考试一级试卷二