2007年9月全国计算机等级考试二级C++笔试试题及答案
2007年9月全国计算机等级考试二级C++笔试试题及答案
一、选择题（每小题2分，共70分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
（1）下列叙述中正确的是。
A）算法的效率只与问题的规模有关,而与数据的存储结构无关.
B）算法的时间复杂度是指执行算法所需要的计算工作量
C）数据的逻辑结构与存储结构是一一对应的.
D）算法的时间复杂度与空间复杂度一定相关.
（2）在结构化程序设计中,模块划分的原则是。
A）各模块应包括尽量多的功能
B）各模块的规模应尽量大
C）各模块之间的联系应尽量紧密
D）模块内具有高内聚度,模块间具有低耦合度
（3）下列叙述中正确的是。
A）软件测试的主要目的是发现程序中的错误.
B）软件测试的主要目的是确定程序中错误的位置.
C）为了提高软件测试的效率,最好由程序编制者自己来完成软件测试的工作
D）软件测试是证明软件没有错误
（4）下面选项中不属于面向对象程序设计特征的是。
A）继承性
B）多态性
C）类比性
D）封装性
（5）下列对列的叙述正确的是。
A）队列属于非线性表
B）队列按”先进后出”的原则组织数据
C）队列在队尾删除数据
D）队列按“先进先出”原则组织数据
（6）对下列二叉树
进行前序遍历的结果为
A）DYBEAFCZX
B）YDEBFZXCA
C）ABDYECFXZ
D）ABCDEFXYZ
（7）某二叉树中有n个度为2的结点则该二叉树中的叶子结点数为A）n+1
B）n-1
C）2n
D）n/2
（8）在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是。
A）井
B）交
C）投影
D）笛卡儿乘积
（9）在E-R图中,用来表示实体之间是联系的图形是。
A）矩形
B）椭圆形
C）菱形
D）平行四边形
（10）下列叙述中错误的是。
A）在数据库系统中,数据的物理结构必须与逻辑结构一致.
B）数据库技术的根本目标是要解决数据的共享问题
C）数据库设计是指在已有数据库管理系统的基础上建立数据库
D）数据库系统需要操作系统的支持
（11）为了取代C中带参数的宏，在C++中使用
A）重载函数
B）内联函数
C）递归函数
D）友元函数
（12）下列关于类定义的说法中，正确的是
A）类定义中包括数据成员和函数成员的声明
B）类成员的缺省访问权限是保护的
C）数据成员必须被声明为私有的
D）成员函数只能在类体外进行定义
（13）下列关于派生类构造函数和析构函数的说法中，错误的是A）派生类的构造函数会隐含调用基类的构造函数
B）如果基类中没有缺省构造函数，那么派生类必须定义构造函数
C）在建立派生类对象时，先调用基类的构造函数，再调用派生类的构造函数D）在销毁派生类对象时，先调用基类的析构函数，再调用派生类的析构函数（14）通过运算符重载，可以改变运算符原有的
A）操作数类型
B）操作数个数
C）优先级
D）结合性
（15）有如下函数模板：
template T souare（T x）（retumx * x ;）
基中T是
A）函数形参
B）函数实参
C）模板形参
D）模板实参
（16）使用输入输出操作符setw,可以控制
A）输出精度
B）输出宽度
C）对齐方式
D）填充字符
（17）下列字符串中，不可以用作C++标识符的是
A）y_2006
B）____TEST__H
C）Retum
D）switch
（18
8）字面常量42、4.2、42L的数据类型分别是
A）long、double int
B）long、float、int
C）int、double、long
D）int、float、long
（19）执行下列语句段后，输出字符“*”的个数是
for（int i =50;I>1;— i ）cout<<”*”
A）48
B）49
C）50
D）51
（20）有如下程序段
int i =0, j=1;
int ＆r=i ; // ①
r =j; //②
int*p=＆i ; //③
*p=＆r ; //④
基中会产生编译错误的语句是
A）④
B）③
C）②
D）①
（21）有如下函数定义：
void func （int a,int＆b） {a++; b++;} 若执行代码段：
int x=0 ,y=1
func（x,y）;
则变量x和y值分别是
A）0和1
B）1和1
C）0和2
D）1和2
（22）有如下程序：
#include
using namespace std;
class A{
public
static int a;
void init（）{a=1;}
A（int a=2） {init（）;a++;}
};
int A:;a=0
A obj;
Int main（）
{
cout< retum0;
}
运行时输出的结果是
A）0
B）1
C）2
D）3
（23）下列有关继承和派生的叙述中，正确的是
A）派生类不能访问基类的保护成员
B）作为虚基类的类不能被实例化
C）派生类应当向基类的构造函数传递参数
D）虚函数必须在派生类中重新实现
（24）下列运算符中，不能被重载的是
A）＆＆
B）！=
C）.
D）++
（25）下列函数模板的定义中，合法的是
A） template Tabs（T x） {return x <0 – x: x;}
B）template class Tabs（Tx）{retumx<0 -x;x;}
C）template Tabs（T x）{retum x<0 -x;x;}
D）template T abs（T x）{returm x<0 -x;x;}
（26）在语句cin>>data;中，cin是
A）C++的关键字
B）类名
C）对象名
D）函数名
（27）有如下程序：
#include
using namespace std;
class test {
private:
int a;
public:
test（）{cout<<”constructor”< test（int a）{cout< test（const test ＆_test）
{
a=_testa;
cout<<”copy constructor”< }
test（）{cout<<”destructor”< };
int main（）
}
test A（3）
return0;
运行时输出的结果是
A）3
B）constructor
destruclor
C）copy constructor
D）3
dstructor destruclor
（28）若有如下类声明
class My Class {
public:
MyClass（） {cout<<1;}
};
执行下列语句
MyClass a,b[2],*P[2];
以后，程序的输出结果是
A）11
B）111
C）1111
D11111
>（29）有如下程序：
#include
using namespace std;
class point {
public:
static int number;
public:
point（）{number++;
～point（）{number-;}
};
imt point::number=0;
void main（）{
point*ptr;
printA,B;
{
point*ptr_point=new point{3};
ptr=ptr_point;
}
pointC;
cout< delete[]ptr;
}
运行时输出的结果是
A）3
B）4
C）6
D）7
（30）如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员，有如下程序，没有使用多态机制。
#include
using namespace std;
class Base{
int a,b;
public:
Bace（int x ,int y） { a=x; b=y;}
Void show（）{ cout< }
clsaa Derived:public Base {
int c ,d;
public:
Derived（int x,int y,int z,int m）:Base（x,y）{c=z; d=m;}
Void show（）{ cout< };
int main（）
{
Base B1（50,50）,*pb;
Derived DI（10,20,30,40）;
Pb=＆D1;
Pb->show（）;
Return 0;
}
运行时输出的结果是
A）10，20
B）30，40
C）20，30
D）50，50
（31）有如下程序：
#include
using namespace std;
class A
{
public;
A（int i ）{x= i ;}
Void sispa（）{cout< Private:
int x ;
};
class B;publicA
{
public;
B（int i）:A（i +10） {x =i ;}
voud dispb（） {dispa（）;cout< Private:
Int x;
};
int main（）
{
B b（2）;
b.dispb（）
retum 0:
}
运行时输出的结果是
A）10，2
B）12，10
C）12，2
D）2，2
（32）虚函数支持多态调用，一个基类的指针可以指向派生类的对象，而且通过这样的指针调用虚函数时，，被调用的是指针所指的实际对象的虚函数，而非虚函数不支持多态调用。有如下程序：
#include
using namespace std;
class Base
{
public:
virtual void f（）{cout<<”f0+”;}
void g（） {cout<<”g0+”;}
};
class Derived:public Base
{
public:
void f（） {cout<<”f+”;}
void g（） {cout<<”g+”;}
};
int main（）
{
Derived d;
Base*p=＆d;
p->f（）; p->g（）;
return 0:
}
运行时输出的结果是
A）f+g+
B）f0+g+
C）f+g0+
D）f0+g0+
（33）下面程序中对一维坐标点类Point进行运算符重载
R> #include
using namespace std;
class point {
public:
point （int vaI） {x=val;}
point＆ operator++（）{x++;retum*this;}
print operator++（int） {point old=*this,++（*this）;retum old;} int GetX（） const {retum x;}
private:
int x;
};
int main（）
{
point a（10）;
cout<<（++a）.GetX（）;
cout< retum（）;
}
编译和运行情况是
A）运行时输出1011
B）运行时输出1111
C）运行时输出1112
D）编译有错
（34）有如下程序：
#include
using namespace std;
int main（）
{
char str[100],*p;
cout<<”please input a string:”;
cin>>str;
p=str;
for（int i =0;*p!=”\0”;p++, i ++）;
cout<< i < retum 0;
}
运行这个程序时，若输入字符串为
abcdefg abcd
则输出结果是
A）7
B）12
C）13
D）100
（35）有如下程序：：
#include
using namespace std:
class Sample
{
friend long fun （Sample s）;
public:
Sample （long a ）{x=a;}
Private:
long x;
};
long fun （Sample s）
{
if（s.x<2）retum 1;
retum s.x*fun（Sample（s.x-a））;
}
int main（）
{
int sum=0
for（int i =0; i <6; i ++） { sum+=fun（Sample（ i ）;） }
cout< retum 0;
}
运行时输出的结果是
A）120
B）16
C）154
D）34
二、填空题（每空2分，共30分）
请将每一个空的正确答案写在答题卡【1】～【15】序号的横线上，答在试卷上不得分。
（1）在深度为7的满二叉树中，度为2的结点个数为【1】。
（2）软件测试分为白箱（盒）测试和黑箱（盒）测试，等价类划分法属于【2】测试。
（3）在数据库系统中，实现各种数据管理体制功能的核心软件称为【3】。
（4）软件生命周期可分为多个阶段，一般分为定义阶段、开发和维护阶段。编码和测试属于【4】阶段。
（5）在结构化分析使用的数据流图（DFD）中，利用【5】对其中的图形元素进行确切解释。
（6）C++中只有两个逻辑常量：true和【6】。
（7）若要访问指针变量p所指向的数据，应使用表达式【7】。
（8）已知一个函数的原型是：
int fn（double x）;
若要以5.27为实参调用该函数，应使用表达式【8】。
（9）有如下定义：
class MA{
int value;
public:
MA（int n=0）:valut（n）{}
};
MA*ta,tb;
其中MA类的对象名标识符是【9】。
（10）如下类定义中包含了构造函数和拷贝数的原型声明请在横线处写正确的内容，使拷贝构造函数的声明完整。
Class my Class{
Private:
Int data:
Public:
MyClass（int value）; //构造函数
> MyClass（const 【10】 another Object）; //拷贝构造函数
}
（11）用来派生新类的称为【11】，而派生出的新类称为它的子类或派生类。
（12）有如下程序：
#include
using namespace std;
clsaa CA{
public:
CAD{cout< };
class CB ;private CA{
public;
CB（）{cout< };
int main（）{cout< };
int main（）{
CA a;
CB b;
retum0;
}
这个程序的输出结果是【12】。
（13）若将一个二元运算符重载为类的成员函数，其形参个数应该是【13】个。
（14）有如下程序：
#include
using namespace std;
class DA{
int k;
public:
DA（int x=1）: k （x）{}
～DA（）{cout< };
int main（）{
DA d[]={DA（3）,DA（3）,DA（3）};
DA* p=new DA[2];
delete[]p;
return0;
}
这个程序的输出结果是【14】。
（15）C++语言中的多态性分为编译时的多态性和【15】时的多态性。选择题:
1－5BDACD
6-10CABCA
11-15BADAC
16-20BCDBA
21-25CCCCA
26-30CDBDA
30-35CBBBC
填空：
1、63
2、黑盒
3、DBMS
4、开发
5、数据字典
6、false
7、 *P
8、fn(5.27)
9、tb
10、myclass&
11、基类
12、AAB
13、1个
14、11333
15、运行
[ 结束 ]
PS;本文档由北大青鸟广安门收集自互联网，仅作分享之用。
2010年9月全国计算机等级考试二级JAVA真题及答案
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语言试卷及答案
《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期末考试试题及答案完整版
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测试题
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月全国计算机等级考试三级数据库技术笔试试卷及答案
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
c语言试题及答案
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语言考试题库及答案复习整理
C 语言理论上机考试选择题部分（共200题） 1、下面程序的输出是___D______ #include
a+=a-=a*a 后,a 的值是____D____ A) 552 B) 264 C) 144 D) -264 9、执行下面程序中的输出语句后,输出结果是____B__. #include
2018全国计算机等级考试一级考试试题库
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) 度量计算机运算速度常用的单位是
2006年9月计算机等级考试二级 C++笔试真题及答案
一、选择题（每小题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语言试题及答案解析
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常用语法，不涉及数据结构、算法以及深奥的语法。考试成绩能反映出考生的编程质量以及对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的线性表进行顺序查找，在最坏情况下需要比较全国计算机等级考试一级练习题
C语言全部题目及答案
C期末考试题及答案
全国计算机等级考试第25套
2008年9月全国计算机二级笔试C语言程序设计真题及答案
c语言试题及答案 ()
c语言笔试题目及答案
- 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月全国计算机等级考试一级试卷二
- 2009年9月全国计算机等级考试真题及详细答案
- 2007年9月计算机等级考试二级Visual Basic笔试试卷(word版)
- 2007年4月全国计算机等级考试二级ACCESS笔试试题
- 2006年9月全国计算机等级考试《二级C语言程序设计》真题及答案
- 2010年9月全国计算机等级考试二级JAVA真题及答案
- 2007年9月计算机等级考试部分上机试题(2)
- 全国计算机等级考试二级JAVA机试真题2007年9月
- 2007年9月全国计算机等级考试二级C语言笔试试题(附答案)
- 2009年9月全国计算机等级考试四级数据库工程师笔试试题及答案
- 2007年计算机考试真题