当前位置:文档之家› 2012年9月全国计算机等级考试二级笔试试卷

2012年9月全国计算机等级考试二级笔试试卷

2012年9月全国计算机等级考试二级笔试试卷
2012年9月全国计算机等级考试二级笔试试卷

2012年9月全国计算机等级考试二级笔试试卷

一、选择题(每小题2分,共70分)

(1)下列链表种,其逻辑结构属于非线性结构的是D

A)循环链表B)双向链表C)带链的栈D)二叉链表

(2)设循环队列的存储空间为Q(1:35),初始状态为front=rear=35,现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为C A)16 B)20 C)0或35 D)15

(3)下列关于栈的叙述中,正确的是B

A)栈顶元素一定是最先入栈的元素B)栈操作遵循先进后出的原则C)栈底元素一定是最后入栈的元素D)以上三种说法都不对

(4)在关系数据库中,用来表示实体间联系的是A

A)二维表B)树状结构C)属性D)网状结构

(5)公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员,则实体部门和职员间的联系是B

A)m:1联系B)1:m联系C)1:1联系D)m:n联系

A)自然连接B)选择C)并D)投影

(7)数据字典(DD)所定义的对象都包含于B

A)程序流程图B)数据流图(DFD图)C)方框图D)软件结构图

(8)软件需求规格说明书的作用不包括 A

A)软件可行性研究的依据B)用户与开发人员对软件要做什么的共同理解s C)软件验收的依据D)软件设计的依据

(9)下面属于黑盒测试方法的是D

A)逻辑覆盖B)语句覆盖C)路径覆盖D)边界值分析(10)下面不属于软件设计阶段任务的是D

A)数据库设计B)算法设计C)软件总体设计D)制定软件确认测试计划(11)下列关于函数重载的叙述中,错误的是C

A)重载函数的参数个数可以不同

B)重载函数的参数类型可以不同

C)重载函数的返回值类型必须不同

D)重载函数的参数个数或参数类型必须有所不同

(12)下列关于类成员对象构造函数调用顺序的叙述中,正确的是B A)与它们在初始化列表中顺序相同

B)与它们在类中声明的顺序相同

C)与析构函数的调用顺序相同

D)顺序不确定

(13)下列关于派生类的叙述中,错误的是D

A)派生类至少要有一个基类

B)派生类中包括了从基类继承的成员

C)一个派生类可以作为另一个派生类的基类

D)基类成员被派生类继承以后访问权限保持不变

(14)下列关于运算符重载的叙述中,正确的是B

A)通过运算符重载机制可以为C++语言扩充新的运算符

B)运算符重载的作用是使已有的运算符作用于类的对象

C)重载运算符的操作数类型可以全部为基本类型

D)所有运算符都可以重载

(15)下列关于模板的叙述中,错误的是C

A)调用模板函数时,有时可以省略模板实参

B)函数模板的每个实例就是一个函数定义

C)类模板的每个实例就是一个类定义

D)类模板的实例是一个类对象

(16)下列关于输入输出流的叙述中,正确的是A

A)一个文件流可以与一个数据文件相联系

B)cin是专门从键盘输入数据的输入流类

C)流运算符<<用来从输入流中读取数据

D)宽度设置的效果永久有效

(17)下列选项中可以做C++标识符的是A

A)_256 B)fat/pig C)delete D)5char

(18)关键字unsigned不能修饰的类型是A

A)char B)int C)float D)long int

(19)有如下程序:

#include

using namespace std;

int main(){

char a;

cin>>a;

if(a='*') cout<<"***"<

else cout<<"###"<

return 0;

} B

A)*** B)### C)***### D)无输出

(20)下列对一维数组a的定义中,语法正确的是D

A)int a(10) B)int n=7,a[n]; C)int n;cin>>n;int a[n]; D)const int size=10;int a[size];

(21)假设函数fun已经定义,其原型为”void fun(int a,int b=7,char *p=”**”);”,下列函数调用中错误的是C

A)fun(5) B)fun(5,8) C)fun(6,”##”) D)fun(0,0.”==”)

(22)已经函数print()没有返回值,如果在类中将之声明为常成员函数,正确的是A

A)void print()const; B)const void print();

C)void const print(); D)void print(const);

(23)已知基类Employees只有一个构造函数,其定义如下:

Employee::Employee(int n):id(n){}

Manager是Employees的派生类,则下列对Manager的构造函数的定义中,正确的是C

A)Manager::Manager(int n):id(n){}

B)Manager::Manager(int n){id=n;}

C)Manager::Manager(int n):Employee(n){}

D)Manager::Manager(int n){Employee(n);}

(24)已知将运算符“+”和“*”作为类Complete的成员函数重载,设c1和c2是类Complex的对象,则表达式c1+c2*c1等价于B

A)c1.operator*(c2.operator+(c1)) B)

c1.operator+(c2.operator*(c1))

C)c1.operator*(c1.operator+(c2)) D)

c2.operator+(c1.operator*(c1))

(25)下列类模板的定义中语法格式错误的是D

A)templateclass Buffer{/*…*/};

B)templateclass Buffer{/*…*/};

C)templateclass Buffer{/*…*/};

D)templateclass Buffer{/*…*/};

(26)在C++中既可以用于文件输入又可以用于文件输出的流类是A A)fstream B)ifstream C)ofstream D)iostream

(27)有如下类定义:B

class MyClass{

int b;char a;double c;

public:

MyClass():c(0.0),b(0),a(','){}

};

创建这个类的对象时,数据成员的初始化顺序是

A)a,b,c B)c,b,a C)b,a,c D)c,a,b

(28)有如下类定义A

class MyClass{

int x;

public:

MyClass():x(0),y(0){}

int GetX(){return x;}

void SetX(int xx){x==xx;}

int y;

};

已知obj是类MyClass的对象,下列语句中违反类成员访问控制权限的是

A)obj.x; B)obj.y; C)obj.GetX(); D)obj.SetX(0);

(29)有如下类定义

class Test{

char a; const char b;

public:Test(char c){a=c;b=c;} //第1行

void f(char a)const{this->a=a;} //第2行

void g(char b){this->b=b;} //第3行

char h()const{return a;} //第4行

};

编译时没有错误的行是C

A)第1行B)第2行C)第3行D)第4行(30)有如下程序:

#include

using namespace std;

class A{

public:

A(){cout<,'A';}

~A(){cout<<'C';}

};

class B:public A{

public:

B(){cout<<'G';}

~B(){cout<<'T';}

};

int main(){

B obj;

return 0;

}

运行这个程序的输出结果是B

A)GATC B)AGTC C)GACT D)AGCT (31)有如下程序:

#include

using namespace std;

class Base{

public;

void fun(){cout<<'B';}

};

class Derived:public Base{

public;

void fun(){ cout<<'D';}

};

int main(){

Derived d;

d.fun();

return 0;

}

若程序的输出结果是BD,则划线处缺失的部分是C

A)fun() B)Base.fun() C)Base::fun() D)Base->fun()(32)有如下程序:

#include

using namespace std;

class B{

public;

virtual void f() {cout<<"B";}

void g(){cout<<"B";}

}

class D;public B {

public;

void f(){cout<<"D";}

void g(){coun<<"D";}

}

void h(B*p){p->f();p->g();}

int main(){

D obj;

h(&obj);

return 0;

}

运行这个程序的输出结果是:D

A)DD B)BB C)BD D)DB

(33)有如下程序:

#include

#include

using namespace std;

class MyString{

public;

char str[80];

MyString(const char*s) {strcpy(str,s);}

MyString&operator+=(MyString a){

strcat(str,a.str);

return*this;

}

};

ostream&operator<<(ostream&s,const MyString&z){return s << z.str}

int main(){

MyString x("abc"),y("cde");

cout<<(x+=y)<

return 0;

}

运行这个程序的输出结果是D

A)abc B)cde C)abcde D)abccde

(34)有如下程序:A

#include

#include

using namespace std;

int main(){

cout<

return 0;

}

A)##OK123 B)##OK#123 C)OK##123 D)OK##123#

(35)有如下语句序列:

ifstream infile("DATA.DAT");

if(infile.good())cout<<"A";

else{

cout<<"B";

ofstream outfile("DATA.DAT");

if(outfile.fail())cout<<"C";else cout<<"D";

}

若执行这个语句序列显示的是BD,则说明文件DATA.DAT C

A)以读方式打开成功

B)以读方式打开失败,但以写方式打开成功

C)以读方式打开失败,以写方式打开也失败

D)以读方式打开成功,以写方式打开也成功

二、填空题(每空2分,共30分)

(1)一棵二叉树共有47个结点,其中有23个度为2的结点,假设根结点在底1层,则该二叉树的深度为【1】。

(2)设栈的存储空间为S(1:40),初始状态为bottom=0,top=0,现经过一系列入栈与出栈运算后,top=20,则当前栈中有【2】个元素。

(3)数据独立性分为逻辑独立性和物理独立性。当总体逻辑结构改变时,其局部逻辑结构可以不变,从而根据局部逻辑结构编写的应用程序不必修改,称为【3】。

(4)关系数据库中能实现的专门关系运算包括【4】、连接和投影。

(5)软件按功能通常可以分为应用软件、系统软件和支撑软件(或工具软件),Unix操作系统属于【5】软件。

(6)若有定义语句“int x=10;”,则表达式“x<=10?20:30”的值为【6】。(7)下列语句的作用是计算正整数n的各位数字之和,例如:n=123,sum=1+2+3,请将下列语句补充完整。

do{

sum+=;

n=n/10;

}while(n1=0)

(8)有如下程序:

#include

using namespace std;

void fun(int&x,int y){

y=y+x;

x=y/4;

x++;

}

int main(){

int x=4,y=5;

fun(x,y);

cout<

return 0;

}

运行这个程序的输出结果是【8】。

(9)有如下程序:

#include

using namespace std;

class A{

pubic;

A(){cout<<1;}

A(const A&){cout<<2;}

-A(){cout<<3;}

};

int main(){

A obj1;

A obj2(obj1);

return 0;

}

运行这个程序的输出结果是【9】。

(10)若下列程序的输出结果是20,请将横线处缺失部分补充完整。

#include

using namespace std;

class MyClass{

pubic;

MyClass(int x=)10:value(x){}

void SetValue(int x){value=x;cout<

private;

int value;

};

int main(){

MyClass*ptr=new MyClass;

【10】//通过对象指针ptr调用SetValue函数delete ptr;

return 0;

}

(11)有下列程序的输出结果是2334,请将横线处缺失部分补充完整。

#include

using namespace std;

class Base{

int m;

pubic;

Base(int k):m(k){}

int getM()const{return m;}

}

class Derived:public Base{

int n;

public;

Derived(int k):【11】,n(k){}

int getN()const{return n;}

}

int main(){

Derived d1(3),d2(4);

cout<

return 0;

}

(12)在C++中,编译时的多态性是通过模板或函数【12】实现的。

(13)有些运算符既可以作为成员函数重载,也可以作为非成员函数重载。若在一个重载的运算符函数的定义中成功地使用了this指针,说明它是作为【13】重载的。

(14)有如下程序:

#include

using namespace std;

template

T Add(Tv1,Tv2){return v1+v2;}

int main(){

cout<

return 0;

}

运行这个程序的输出结果是【14】。

(15)有如下程序:

#include

using namespace std;

class Point{

double x,y;

public;

Point(double xx=0.0,double yy=0.0):x(xx),y(yy){}

double getX()const{return x;}

double getY()const{return y;}

void show()const{cout<<'('<

}

class Line{

Point p1,p2;

public;

Line(Point pp1,Point pp2):p1(pp1),p2(pp2){}

Point LeftMost()const{

if(p1.getX()<=P2.getX())return p1;

return p2;

}

}

int main(){

Line line(Point(3.1,5.2),Point(8.2,4.4));

line.LeftMost().show();

return 0;

}

运行这个程序的输出结果是【15】。

2012年9月全国计算机等级考试二级笔试答案

二、填空题答案

1、6

2、21

3、物理独立性

4、选择

5、系统

6、20

7、n%10

8、8 9、1233 10、ptr->setvalue(20); 11、base(k-1)

12、重载13、成员函数14、5,5.8 15、(3.1,5.2)

2014年全国计算机等级考试二级MS_Office高级应用考试大纲

全国计算机等级考试二级MS Office高级应用考试大纲 (2014年新版) 基本要求 1.掌握计算机基础知识及计算机系统组成。 2.了解信息安全的基本知识,掌握计算机病毒及防治的基本概念。 3.掌握多媒体技术基本概念和基本应用 4.了解计算机网络的基本概念和基本原理,掌握因特网网络服务和应用。 5.正确采集信息并能在文字处理软件Word、电子表格软件Excel、演示文稿制作软件Powerpoint中熟练应用。 6.掌握Word的操作技能,并熟练应用编制文档。 7.掌握Excel的操作技能,并熟练应用进行数据计算及分析。 8.掌握Powerpoint的操作技能,并熟练应用制作演示文稿。 考试内容 一、计算机基础知识 1. 计算机的发展、类型、特点及其应用领域。 计算机的发展:1943年美国宾夕法尼亚大学的教授莫克利和他的研究生埃克特开始研制电子数字积分计算机(ENIAC),1946年研制成功。 发展的四个阶段: 阶段部件第一阶段 (1946-1959) 第二阶段 (1959-1964) 第三阶段 (1964-1972) 第四阶段 (1972年至今) 主机电子器件电子管晶体管中小规模集成电 路大规模,超大规模集成电路 内存汞延迟线磁芯存储器半导体存储器半导体存储器 外存储器穿孔卡片,纸 袋磁带磁带,磁盘磁带,磁盘,挂 盘等大容量存 储器 处理速度几千条几万至几十 万条几十万至几百万上千万至万亿 条 计算机的类型: 按处理数据的类型分:模拟计算机,数字计算机,数字和模拟计算机 按用途分:通用计算机,专用计算机 按计算机的性能、规模、处理能力分:巨型机、大型通用机、微型计算机、工作站及服

历年二级C语言笔试真题及答案

1 2009年9月全国计算机等级考试二级笔试 试卷 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) 可封装 B) 自顶向下 C) 模块化 D) 逐步求精 7)软件详细设计产生的图如下: 该图是 A) N-S 图 B) PAD 图 C) 程序流程图 D) E-R 图 8)数据库管理系统是 A )操作系统的一部分B) 在操作系统支持下的系统软件C) 一种编译系统 D) 一种操作系统 9)在E-R 图中,用来表示实体联系的图形是 A) 椭圆图B) 矩形C) 菱形D) 三角形 10)有三个关系R ,S 和T 如下: 其中关系T 由关系R 和S 通过某种操作得到,该操作为 A) 选择 B) 投影 C) 交 D) 并 11)以下叙述中正确的是 A )程序设计的任务就是编写程序代码并上机 B )程序设计的任务就是确定所用数据结 构 C )程序设计的任务就是确定所用算法 D )以上三种说法都不完整 12)以下选项中,能用作用户标识符的是 A )void B )8_8 C )_0_ D )unsigned 13)阅读以下程序 #include main() { int case; float printF; printf(“请输入2个数:”); scanf(“%d %f”,&case,&pjrintF); printf(“%d %f \n”,case,printF); } 该程序编译时产生错误,其出错原因是 A )定义语句出错,case 是关键字,不能 用作用户自定义标识符B )定义语句出错,printF 不能用作用户自定义标识符 C )定义语句无错,scanf 不能作为输入函 数使用 D )定义语句无错,printf 不能输出case 的值 14)表达式:(int)((double)9/2)-(9)%2的值是 A )0 B )3 C )4 D )5 15)若有定义语句:int x=10;,则表达式 x-=x+x 的值为 A )-20 B )-10 C )0 D )10 16)有以下程序 #include main() { int a=1,b=0; printf(“%d,”,b=a+b); printf(“%d \n”,a=2*b); } 程序运行后的输出结果是 A )0,0 B )1,0 C )3,2 D )1,2 17)设有定义:int a=1,b=2,c=3;,以下语 句中执行效果与其它三个不同的是 A )if(a>b) c=a,a=b,b=c; B )if(a>b) {c=a,a=b,b=c;} C ) if(a>b) c=a;a=b;b=c; D ) if(a>b) {c=a;a=b;b =c;} 18)有以下程序 #include main() { int c=0,k; for (k=1;k<3;k++) switch (k) {default: c+=k case 2: c++;break; case 4: c+=2;break; } printf(“%d \n”,c); } 程序运行后的输出结果是 A )3 B )5 C )7 D )9 19)以下程序段中,与语句:k=a>b?(b>c?1:0):0;功能相同的是 A )if((a>b)&&(b>c)) k=1;else k=0; B )if((a>b)||(b>c) k=1;else k=0; C )if(a<=b) k=0;else if(b<=c) k=1; D )if(a>b) k=1;else if(b>c) k=1; else k=0; 20)有以下程序 #include main() { char s[]={“012xy”};int i,n=0; for(i=0;s[i]!=0;i++) if(s[i]>=?a?&&s[i]<=?z?) n++; printf(“%d \n”,n); } 程序运行后的输出结果是 A )0 B )2 C )3 D )5 21)有以下程序 #include main() { int n=2,k=0; while(k++&&n++>2); printf(“%d %d \n”,k,n); } 程序运行后的输出结果是 A )0 2 B )1 3 C )5 7 D )1 2 22)有以下定义语句,编译时会出现编译错误的是 A )char a=?a? B )char a=?\n?; C )char a=?aa?; D )char a=?\x2d?; 23)有以下程序 #include main() { char c1,c2; c1=?A?+?8?-…4?; c2=?A?+?8?-…5?; printf(“%c,%d \n”,c1,c2); } 已知字母A 的ASCII 码为65,程序运行后的输出结果是

2018全国计算机等级考试二级公共基础知识考试大纲

全国计算机等级考试二级公共基础知识考试大纲 (2018年版) 基本要求 1.掌握算法的基本概念。 2.掌握基本数据结构及其操作。 3.掌握基本排序和查找算法。 4.掌握逐步求精的结构化程序设计方法。 5.掌握软件工程的基本方法,具有初步应用相关技术进行软件开发的能力。 6.掌握数据库的基本知识,了解关系数据库的设计。 考试内容 一、基本数据结构与算法 1.算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)。 2.数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线 性结构的概念。 3.线性表的定义;线性表的顺序存储结构及其插入与删除运算。 4.栈和队列的定义;栈和队列的顺序存储结构及其基本运算。 5.线性单链表、双向链表与循环链表的结构及其基本运算。 6.树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。 7.顺序查找与二分法查找算法;基本排序算法(交换类排序,选择类排序,插入类排序)。 二、程序设计基础 1.程序设计方法与风格。 2.结构化程序设计。 3.面向对象的程序设计方法,对象,方法,属性及继承与多态性。 三、软件工程基础 1.软件工程基本概念,软件生命周期概念,软件工具与软件开发环境。 2.结构化分析方法,数据流图,数据字典,软件需求规格说明书。 3.结构化设计方法,总体设计与详细设计。 4.软件测试的方法,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试、

集成测试和系统测试。 5.程序的调试,静态调试与动态调试。 四、数据库设计基础 1.数据库的基本概念;数据库,数据库管理系统,数据库系统。 2.数据模型,实体联系模型及E-R图,从E-R图导出关系数据模型。 3.关系代数运算,包括集合运算及选择、投影、连接运算,数据库规范化理论。 4.数据库设计方法和步骤:需求分析、概念设计、逻辑设计和物理设计的相关策略。 考试方式 1.公共基础知识不单独考试,与其他二级科目组合在一起,作为二级科目考核内容的 一部分。 2.上机考试,10道单项选择题,占10分。

全国计算机等级考试二级C语言真题

2009年3月二级C语言笔试真题((1)—(10)每小题2分,(11)—(50)每题1分,共60分) 下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。 (1)下列叙述中正确的是 A)栈是“先进先出”的线性表 B)队列是“先进先出”的线性表 C)循环队列是非线性结构 D)有序性表既可以采用顺序存储结构,也可以采用链式存储结构 (2)支持子程序调用的数据结构是 A)栈B)树C)队列D)二叉树 (3)某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是 A)10B)8C)6D)4 (4)下列排序方法中,最坏情况下比较次数最少的是 A)冒泡排序 B)简单选择排序 C)直接插入排序 D)堆排序 (5)软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是 A)编译软件 B)操作系统 C)教务管理系统 D)汇编程序 (6)下面叙述中错误的是 A)软件测试的目的是发现错误并改正错误 B)对被调试的程序进行“错误定位”是程序调试的必要步骤 C)程序调试通常也称为Debug D)软件测试应严格执行测试计划,排除测试的随意性 (7)耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是 A)提高耦合性降低内聚性有利于提高模块的独立性 B)降低耦合性提高内聚性有利于提高模块的独立性

C)耦合性是指一个模块内部各个元素间彼此结合的紧密程度D)内聚性是指模块间互相连接的紧密程度 (8)数据库应用系统中的核心问题是 A)数据库设计 B)数据库系统设计 C)数据库维护 D)数据库管理员培训 (9)有两个关系R,S如下: 由关系R通过运算得到关系S,则所使用的运算为 A)选择B)投影C)插入D)连接 (10)将E-R图转换为关系模式时,实体和联系都可以表示为A)属性B)键C)关系D)域 (11)以下选项中合法的标识符是 A)1-1B)1—1C)-11D)1-- (12)若函数中有定义语句:intk;,则 A)系统将自动给k赋初值0 B)这时k中值无定义 C)系统将自动给k赋初值-1 D)这时k中无任何值 (13)以下选项中,能用作数据常量的是 A)o115B)0118C))115L (14)设有定义:intx=2;,以下表达式中,值不为6的是A)x*=x+1 B)x++,2*x C)x*=(1+x)

2016全国计算机等级二级MS_office高级应用考试基础知识总结

选择题汇总 1.在冯诺依曼体系结构的计算机中引进了两个重要的概念:采用二进制和存储程序 2.1946年诞生了世界上第一台电子计算机:ENIAC 3.计算机最早的应用领域是:数值计算 4.英文缩写CAD的中文意思是:计算机辅助设计 5.办公自动化OA是计算机的一项应用,按计算机的分类,它属于:数据处理 6.电子商务的本质是:商务活动 7.国际通用的ASCII 码的码长是:7 8.在计算机中,20GB的硬盘可以存放的汉子数是:10*1024*1024 KB 9.计算机中所有信息的存储都采用:二进制 10.大写字母B的ASCII码值是:66 11.汉子在计算机内部的存储、处理、和传输都使用汉子的:机内码 12.存储24*24点阵的一个汉子信息,需要的字节数是:72 13.组成中央处理器的主要部件是:运算器和控制器 14.操作系统对磁盘进行读/写的物理单位是:扇区 15.计算机能够直接进行识别和处理的语言是:机器语言 16.将高级语言源程序翻译成目标程序,完成这种翻译过程的程序是:编译程序 17.多媒体处理的是:数字信号 18.所有计算机的字长都是固定不变的,都是8位 19.计算机病毒是指“能够侵入计算机并在计算机系统中潜伏和传播、破坏系统正常工作的一种具有繁殖能力的”: 特殊程序 20.将发送端数字脉冲信号转换成模拟信号的过程称为:调制 21.实现局域网与广域网互联的主要设备是:路由器 22.Internet 中完成从域名到IP地址或者从IP地址到域名转换服务的是:DNS

23.IE浏览器收藏夹的作用是:收集感兴趣的页面地址 24.关于电子邮件:发件人必须有自己的E-MAIL账户/必须知道收件人的E-MAIL账户/可以使用OUTLOOK管理联系人的信息 25.计算机发展的四个阶段: 1)1946-1959,电子管 2)1959-1964 晶体管 3)1964-1972 中小规模集成电路 4)1972至今大规模、超大规模集成电路26.计算机的特点: 1)高速精确的运算能力2)准确的逻辑判断能力3)强大的存储能力 4)自动功能 5)网络与通信能力 27.计算机网络功能的重要意义:改变了人类交流的方式和信息获取的途径 29.网格计算的三要素:任务管理、任务调度、资源管理 30.云计算的构成包括:硬件、软件和服务 31.云计算的特点:超大规模、分布式、虚拟化、高可靠性、通用性、高可扩展性、按需服务、价廉 32.电子计算机的发展方向:巨型化、微型化、网络化、智能化 33.计算机中最重要的核心部件:芯片 34.电子商务是应用现代信息技术在互联网络上进行的商务活动,电子商务是现代信息技术和现代商业技术的结合体 35.信息技术包含三个层次:信息基础技术、信息系统技术、信息应用技术 36.现代信息技术的发展趋势:数字化、多媒体化、高速度、网络化、宽频带、智能化 37.计算机中数据的最小单位是位,存储容量的基本单位是字节,8个二进制位称为1个字节 1Byte=8bit 39.计算机由输入、存储、运算、控制和输出五个部分组成 40.运算器(ALU)是计算机处理数据形成信息的加工厂,主要功能是对二进制数码进行算术运算和逻辑运算控制器是计算机的心脏,指挥全机各个部件自动、协调地工作 控制区和运算器是计算机的核心部件,合称为中央处理器

全国计算机等级考试-二级MS-Office高级应用Excel函数总结

VLOOKUP函数 【第1套】 =VLOOKUP(D3,编号对照!$A$3:$C$19,2,FALSE)【第5套】 =VLOOKUP(E3,费用类别!$A$3:$B$12,2,FALSE) 【第9套】 =VLOOKUP(D3,图书编目表!$A$2:$B$9,2,FALSE) 【第10套】 =VLOOKUP(A2,初三学生档案!$A$2:$B$56,2,0)

SUMPRODUCT函数

三、用于多条件求和对于计算符合某一个条件的数据求和,可以用SUM IF函数来解决。如果要计算符合2个以上条件的数据求和,用SUMIF函数就不能够完成了。这就可以用函数SUMPRODUCT。用函数SUMPRODUCT计算符合多条件的数据和,其基本格式是:SUMPRODUCT(条件1*条件2*……,求和数据区域)考试题中,求和公式在原来的计数公式中,在相同判断条件下,增加了一个求和的数据区域。也就是说,用函数SUMPRODUCT 求和,函数需要的参数一个是进行判断的条件,另一个是用来求和的数据区域。 *1的解释 umproduct函数,逗号分割的各个参数必须为数字型数据,如果是判断的结果逻辑值,就要乘1转换为数字。如果不用逗号,直接用*号连接,就相当于乘法运算,就不必添加*1。例如: 【第1套】 =SUMPRODUCT(1*(订单明细表!E3:E262="《MS Office高级应用》"),订单明细表!H3:H262) 1 =SUMPRODUCT(1*(订单明细表!C350:C461="隆华书店"),订单明细表!H350:H461) =SUMPRODUCT(1*(订单明细表!C263:C636="隆华书店"),订单明细表!H263:H636)/12 【第5套】 =SUMPRODUCT(1*(费用报销管理!D74:D340="北京市"),费用报销管理!G74:G340) =SUMPRODUCT(1*(费用报销管理!B3:B401="钱顺卓"),1*(费用报销管理!F3:F401="火车票"),费用报销管理!G3:G401) =SUMPRODUCT(1*(费用报销管理!F3:F401="飞机票"),费用报销管理!G3:G401)/SUM(费用报销管理!G3:G401) =SUMPRODUCT((费用报销管理!H3:H401="是")*(费用报销管理!F3:F401="通讯补助"),费用报销管理!G3:G401) 【第7套】 =SUMPRODUCT(1*(D3:D17="管理"),I3:I17) =SUMPRODUCT(1*(D3:D17="管理"),M3:M17)

全国计算机等级考试二级笔试样卷C语言程序设计(含答案)

全国计算机等级考试二级笔试样卷C语言程序设计 【打印】【字体:大中小】【关闭】 一、选择题((1)~(10)、(21)~(40)每题2分,(11)~(20)每题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)设有如下三个关系表 R S T

下列操作中正确的是 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)数据库技术的根本目标是要解决数据的

全国计算机二级C语言笔试试题及答案

2010年9月全国计算机二级C语言笔试试题及答案 一、选择题((1)-(10),(21)-(40)每题2分,(11)-(20)每题1分,共70分) 下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上,答在试卷上不得分。 1. 下列叙述中正确的是 A 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 B 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 C 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 D 上述三种说法都不对 答案:B 2. 下列叙述中正确的是 A 在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化 B 在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化 C 在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化 D 上述三种说法都不对 答案:C 3. 软件测试的目的是 A 评估软件可靠性 B 发现并改正程序中的错误 C 改正程序中的错误 D 发现程序中的错误 答案:B 4. 下面描述中,不属于软件危机表现的是 A 软件过程不规范 B 软件开发生产率低 C 软件质量难以控制 D 软件成本不断提高 答案:A 5. 软件生命周期是指 A 软件产品从提出、实现、使用维护到停止使用退役的过程 B 软件从需求分析、设计、实现到测试完成的过程 C 软件的开发过程 D 软件的运行维护过程

答案:A 6. 面向对象方法中,继承是指 A 一组对象所具有的相似性质 B 一个对象具有另一个对象的性质 C 各对象之间的共同性质 D 类之间共享属性和操作的机制 答案:D 7. 层次型、网状型和关系型数据库划分原则是 A 记录长度 B 文件的大小 C 联系的复杂程度 D 数据之间的联系方式 答案:D 8. 一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员、与实体计算机之间的联系是 A 一对一 B 一对多 C 多对多 D 多对一 答案:C 9. 数据库设计中反映用户对数据要求的模式是 A 内模式 B 概念模式 C 外模式 D 设计模式 答案:C 10. 有三个关系R、S和T如下: 则由关系R和S得到关系T的操作是 A 自然连接 B 交 C 投影 D 并 答案:A

全国计算机等级考试二级officeexcel真题

目录 EXCEL第一套条件格式、sum average mid & 分类汇总 (1) EXCEL第二套vlookup、sumifs、averageifs (2) EXCEL第3套条件、sum average mid 汇总簇状图 (3) EXCEL第4套mid & sumifs averageifs 图表 (4) EXCEL第5套vlookup 透视表图表 (4) EXCEL第6套名称vlookup 透视表图表 (5) EXCEL第7套vlookup sumifs 透视表图表 (5) EXCEL第8套自动填充数据有效性区域转换汇总 (6) EXCEL第9套vlookup 透视表图表 (7) EXCEL第10套条件sum average 汇总图表 (7) EXCEL第一套条件格式、sum average mid & 分类汇总 请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。(做题注意:边做边保存) 注意:以下的文件必须保存在考生文件夹下 小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安装了Microsoft Office,决定通过 Excel 来管理学生成绩,以弥补学校缺少数据库管理系统的不足。现在,第一学期期末考试刚刚结束,小蒋将初一年级三个班的成绩均录入了文件名为"学生成绩单.xlsx"的Excel工作簿文档中。 请你根据下列要求帮助小蒋老师对该成绩单进行整理和分析: 1. 对工作表"第一学期期末成绩"中的数据列表进行格式化操作:将第一列"学号"列设为文本,将所有成绩列设为保留两位小数的数值;适当加大行高列宽,改变字体、字号,设置对齐方式,增加适当的边框和底纹以使工作表更加美观。 2. 利用"条件格式"功能进行下列设置:将语文、数学、英语三科中不低于110 分的成绩所在的单元格以一种颜色填充,其他四科中高于95分的成绩以另一种字体颜色标出,所用颜色深浅以不遮挡数据为宜。 3. 利用sum和average函数计算每一个学生的总分及平均成绩。 4. 学号第 3、4 位代表学生所在的班级,例如:"120105"代表12级1班5号。请通过函数提取每个学生所在的班级并按下列对应关系填写在"班级"列中: "学号"的3、4位对应班级 01 1班 02 2班

计算机等级考试二级真题及答案

2015计算机二级考试试题及答案 1、设有表示公司和员工及雇佣的三张表,员工可在多家公司兼职,其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),员工S(员工号,姓名,性别,年龄,学历),雇佣E(公司号,员工号,工资,工作起始时间)。其中表C的键为公司号,表S的键为员工号,则表E的键(码)为______。 A、公司号,员工号 B、员工号,工资 C、员工号 D、公司号,员工号,工资 【评析】 本题考查知识点是关键字。 能唯一标识实体的属性集称为码(关键字)。码也称为关键字,是表中若干属性的属性组,其值唯一标识表中的一个元组。 本题答案:A。 3、下列叙述中正确的是______。 A、每一个结点有两个指针域的链表一定是非线性结构 B、所有结点的指针域都为非空的链表一定是非线性结构 C、循环链表是循环队列的链式存储结构 D、线性结构的存储结点也可以有多个指针 【评析】 本题考查知识点是线性表的线性结构与非线性结构。

线性表的链式存储结构称为线性链表。在某些应用中,对线性链表中的每个结点设置两个指针,一个称为左指针,用以指向其前件结点;另一个称为右指针,用以指向其后件结点。 本题答案:D。 4、在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数______。 A、相同,元素的存储顺序与逻辑顺序一致 B、相同,但其元素的存储顺序可以与逻辑顺序不一致 C、不同,但元素的存储顺序与逻辑顺序一致 D、不同,且其元素的存储顺序可以与逻辑顺序不一致 【评析】 本题考查知识点是线性表的顺序存储结构。 线性表的顺序存储结构具有两个基本特点:1.线性表中所有元素所占的存储空间是连续的;2.线性表中各元素在存储空间中是按逻辑顺序依次存放的。 本题答案:A。 5、设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为______。 A、19 B、20 C、m-19 D、m-20 【评析】 本题考查知识点是循环队列的运算。

江苏省二级C笔试模拟练习题(7)

江苏省高等学校非计算机专业学生 计算机基础知识和应用能力等级考试 二级C语言全真模拟试卷(7) (本试卷包括计算机基础知识部分和程序设计部分,考试时间共120分钟) 说明: 1.本试卷满分为60分,分选择题和填空题,试卷不分A、B类型。 2.选择题用答题卡答题。每一项有A、B、C、D四个可供选择的答案,请选择其中一个你认为正确的答案,用HB铅笔涂写在答题卡的相应答题号内。每选对一项得1分,不选或选错不得分。 3.填空题用答题纸答题。请将答案填写在答题纸的相应答题号内,每个答案只占一行,不得换行。每填对一个答案得1分,不填或填错不得分。 4.请认真填写并仔细核对答题卡和答题纸上的学校名称、准考证号和姓名是否填写正确。 第一部分计算机基础知识 1.现代信息技术的主要特征是以数字技术为基础,以1为核心,采用电子技术进行信息的收集、传递、加工、存储、显示与控制,它包括通信、广播、计算机、微电子、遥感遥测、自动控制、机器人等诸多领域。 A.微电子B.自动控制C.计算机D.机器人2.现代集成电路使用的半导体材料通常是2。 A.硅B.碳C.铜D.铝3.为提供线路的利用率,数据通信中常用多路复用和交换技术,下面说法中错误的是__3 。 A.多路复用技术主要有时分多路复用和频分多路复用 B.电路交换时节点之间有一条专用物理线路,通信完毕后,通信链路即被拆除 C.分组交换线路利用率较高, 适宜用于实时或交互通信方式的应用 D.目前有线电视采用频分多路复用技术在同一电缆上传输多套电视节目4.十进制数1989对应的二进制数是4。 A.11111000101 B.11000111101 C.11111100101 D.11111101001 5.当一个PC机要扩充内存时,装上内存条后却不能正常工作,产生这种现象的原因多半是5。 A.所扩内存条与主板不匹配B.操作系统不支持所扩的内存条 C.CPU可支持的存储空间已不能再扩大D.不是同一公司生产的内存条6.关于I/O接口的叙述中,正确的是12。 A.I/O接口即I/O控制器,它用来控制I/O设备的操作 B.I/O接口在物理上是一些插口,它用来连接I/O设备与主机 C.I/O接口即扩充卡(适配卡),它用来连接I/O设备与主机 D.I/O接口即I/O总线,它用来传输I/O设备的数据 7.使用一个像素为320万的数码相机时,它所拍摄的数字图像能达到的最大分辨率是7。 A.1280×960 B.1920×1440 C.2048×1536 D.2560×1920

关于国二(全国计算机等级二级考试)的一些说明

关于国二的一些说明 一.国二【全国计算机等级二级考试】的考试时间及费用: 国二(NCRE)考试每年有两次考试时间,上半年3月份或4月份有一次,其报名时间为2月份开学不久;下半年是9月份的一次,其报名时间为6-8月份,报名费一般是100元,这些到时候学校会通知给学委的,我们听学委的就行了,考试分为笔试和机试笔试一般在机试的上午考。 选择题:35*2’,其中有10*2’是公共基础知识部分。 笔试部分: 15*2’,其中有5*2’是公共知识部分。15个空 VB 基本操作题:四个小题,前面两小题:7分每个,后面 两小题8分每个,总共30分。 单应用题:两小题每小题20分,总共40分。 机试部分 综合应用题:30分。 笔试部分:35*2’,15*2’ 程序填空题:30’ VC(C语言) 上机部分:程序改错题:30’ 编程题:40’

其中上机时间和笔试时间均为90分钟。 三.国二和省二的区别以及考证的需要: 1.省二考试时间:上半年是5月底,下半年是11月底报名费用一般为35元,报名时间学校也会下发通知。 2.省二【全国高校计算机联考(江西考区)】也是包括上机和笔试两个部分的,其中60分是考office,40分为所修课程内容。 3.国二证:证书示例 笔试机试均为90分以上会印有优秀字样。 4.证书的作用: 根据九江学院学士学位授予条例中的第八条的第五点明确说明未取得全国高校计算机联考(江西考区)一级及以上或未取得全国计算机等级考试一级级以上者(不在本校报名参加的考试成绩视为无效)不授予学士学位。另技能分加四分,二级以上加八分。 四.公共基础知识部分: 1. 数据结构与算法 2. 程序设计基础 3. 软件工程基础 4. 数据库设计基础

2010年9月全国计算机等级考试二级C语言真题及答案

2010 年9 月全国计算机等级考试二级笔试试卷 C 语言程序设计(附答案) (考试时间90 分钟,满分100 分) 一、选择题((1)—(10)、(21)—(40)每题2 分,(11)—(20)每题1 分,共70 分)下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确的选项填涂在答题卡相应位置上,答在试卷上不得分。 (1)下列叙述中正确的是 A)线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 B)线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 C)线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 D)上述三种说法都不对 (2)下列叙述中正确的是 A)在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化B)在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化C)在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化D)上述三种说法都不对 (3)软件测试的目的是 A)评估软件可靠性 B)发现并改正程序中的错误 C)改正程序中的错误 D)发现程序中的错误 (4)下面描述中,不属于软件危机表现的是 A)软件过程不规范B)软件开发生产率低C)软件质量难以控制C)软件成本不断提高(5)软件生命周期是指 A)软件产品从提出、实现、使用维护到停止使用退役的过程 B)软件从需求分析、设计、实现到测试完成的过程 C)软件的开发过程 D)软件的运行维护过程 (6)面向对象方法中,继承是指 A)一组对象所具有的相似性质 B)一个对象具有另一个对象的性质 C)各对象之间的共同性质 D)类之间共享属性和操作的机制 (7)层次型、网状型和关系型数据库划分原则是 A)记录长度B)文件的大小B)联系的复杂程度D)数据之间的联系方式 (8)一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是 A)一对一B)一对多C)多对多D)多对一 (9)数据库设计中反映用户对数据要求的模式是 A)内模式B)概念模式C)外模式D)设计模式

全国计算机等级考试二级MS+Office高级应用真题试题库2+20173月

全国计算机等级考试二级MS Office高级应用真题题库2 2016年3月 (总分100, 做题时间120分钟) 一、选择题(每小题1分。共20分) 1. 英文缩写CAM的中文意思是()。 A 计算机辅助设计 B 计算机辅助制造 C 计算机辅助教学 D 计算机辅助管理 该问题分值: 1 答案:B CAM是计算机辅助制造。 2. 若网络的各个节点通过中继器连接成一个闭合环路,则称这种拓扑结构称为()。

A 总线型拓扑 B 星型拓扑 C 树型拓扑 D 环型拓扑 该问题分值: 1 答案:D 环型拓扑结构是指各个节点通过中继器连接到一个闭合的环路上,环中的数据沿着一个方向传输,由目的节点接收。 3. 有三个关系R、S和T如下: 则由关系R和s得到关系T的操作是()。 A 自然连接

B 交 C 投影 D 并 该问题分值: 1 答案:A 关系R和关系S有公共域,关系 T是通过公共域的等值进行连接的结果,符合自然连接,选A。 4. 对下列二叉树进行前序遍历的结果是()。 A DYBEAFCZX B YDEBFZXCA

C ABDYECFXZ D ABCDEFXYZ 该问题分值: 1 答案:C 前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。前序遍历描述为:若二叉树为空,则执行空操作。否则:①访问根结点;②前序遍历左子树;③前序遍历右子树,C正确。 5. 字长是CPU的主要技术性能指标之一,它表示的是()。 A CPU的计算结果的有效数字长度 B CPU一次能处理二进制数据的位数 C CPU能表示的最大的有效数字位数 D CPU能表示的十进制整数的位数

二级C笔试

试题5(每小题3分,共12分) 【程序】 int f1(int n) { if(n==1) return 1 ; else return f1(n-1) + n; } int f2(int n) { switch(n){ case 1: case 2:return 1; default: return f2(n-1) + f2(n-2); } } void f3(int n) { printf(“%d”,n%10); if(n/10 !=0) f3(n/10); } void f4(int n) { if (n/10 !=0) f4(n/10); printf(“%d”, n%10); } #include main() { printf(“%d\n”,f1(4)); printf(“%d\n”,f2(4)); f3(123); printf(“\n”); f4(123); printf(“\n”); } (17) 程序运行时,第1行输出(17) 。 A、10 B、24 C、6 D、1 (18) 程序运行时,第2行输出(18) 。 A、1 B、3 C、2 D、4 (19) 程序运行时,第3行输出(19) 。 A、123 B、3 C、321 D、1 (20) 程序运行时,第4行输出(20) 。 A、1 B、123 C、3 D、321 试题6(每小题3分,共12分) #include struct num{ int a,b;}; void f(struct num s[], int n) { int index, j, k; struct num temp; for(k=0;k< n-1;k++){ index=k; for(j=k+1;j

全国计算机等级考试二级大纲(MS-office)

全国计算机等级考试二级公共基础知识 考试大纲 一、基本要求 1、掌握算法的基本概念。 2、掌握基本数据结构及其操作。 3、掌握基本排序和查找算法。 4、掌握逐步求精的结构化程序设计方法。 5、掌握软件工程的基本方法,具有初步应用相关技术进行软件开发的能力。 6、掌握数据库的基本知识,了解关系数据库的设计。 二、考试内容 (一)基本数据结构与算法 1、算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)。 2、数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。 3、线性表的定义;线性表的顺序存储结构及其插入与删除运算。 4、栈和队列的定义;栈和队列的顺序存储结构及其基本运算。 5、线性单链表、双向链表与循环链表的结构及其基本

运算。 6、树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。 7、顺序查找与二分法查找算法;基本排序算法(交换类排序,选择类排序,插入类排序) (二)程序设计基础 1、程序设计方法与风格。 2、结构化程序设计。 3、面向对象的程序设计方法,对象,方法,属性及继承与多态性。 (三)软件工程基础 1、软件工程基本概念,软件生命周期概念,软件工具与软件开发环境。 2、结构化分析方法,数据流图,数据字典,软件需求规格说明书。 3、结构化设计方法,总体设计与详细设计。 4、软件测试的方法,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试、集成测试和系统测试。 5、程序的调试,静态调试与动态调试。 (四)数据库设计基础 1、数据库的基本概念:数据库,数据库管理系统,数据库系统。

计算机等级考试二级MS-Office基础知识

第一部分公共基础知识 第1章数据结构与算法 1.1算法 1.算法的基本概念 (1)概念:算法是指一系列解决问题的清晰指令。 (2)4个基本特征:可行性、确定性、有穷性、拥有足够的情报。 (3)两种基本要素:对数据对象的运算和操作、算法的控制结构(运算和操作时问的顺序)。 (4)设计的基本方法:列举法、归纳法、递推法、递归法、减半递推技术和回溯法。 2.算法的复杂度 (1)算法的时间复杂度:执行算法所需要的计算工作量。 (2)算法的空间复杂度:执行算法所需的内存空间。 1.2数据结构的基本概念 数据结构指相互有关联的数据元素的集合,即数据的组织形式。其中逻辑结构反映数据元素之间逻辑关系;存储结构为数据的逻辑结构在计算机存储空间中的存放形式,有顺序存储、链式存储、索引存储和散列存储4种方式。 数据结构按各元素之间前后件关系的复杂度可划分为: (1)线性结构:有且只有一个根节点,且每个节点最多有一个直接前驱和一个直接后继的非空数据结构。 (2)非线性结构:不满足线性结构的数据结构。 1.3线性表及其顺序存储结构 1.线性表的基本概念 线性结构又称线性表,线性表是最简单也是最常用的一种数据结构。

2.线性表的顺序存储结构 ?元素所占的存储空间必须连续。 ?元素在存储空间的位置是按逻辑顺序存放的。 3.线性表的插入运算 在第i个元素之前插入一个新元素的步骤如下: 步骤一:把原来第n个节点至第i个节点依次往后移一个元素位置。 步骤二:把新节点放在第i个位置上。 步骤三:修正线性表的节点个数。 在最坏情况下,即插入元素在第一个位置,线性表中所有元素均需要移动。 4.线性表的删除运算 删除第i个位置的元素的步骤如下: 步骤一:把第i个元素之后不包括第i个元素的n-i个元素依次前移一个位置; 步骤二:修正线性表的结点个数。 1.4栈和队列 1.栈及其基本运算 (1)基本概念:栈是一种特殊的线性表,其插入运算与删除运算都只在线性表的一端进行,也被称为“先进后出”表或“后进先出”表。 ?栈顶:允许插入与删除的一端。 ?栈底:栈顶的另一端。 ?空栈:栈中没有元素的栈。 (2)特点。 ?栈顶元素是最后被插入和最早被删除的元素。

全国计算机等级考试的等级划分与内容分别是什么

全国计算机等级考试的等级划分与内容分别是什么,谢谢 最佳答案 全国的计算级等级考试有4个等级。 一级:考核微型计算机基础知识和使用办公自动化软件及因特网(Internet)的基本技能。要求掌握字、表处理(Word)、电子表格(Excel)和演示文稿(PowerPoint)等办公自动化(Office)软件的使用及因特网(Internet)应用的基本技能,具备从事机关、企事业单位文秘和办公信息计算机化工作的能力。二级:考核计算机基础知识和使用一种高级计算机语言(包括JAVA、C、C++、ACCESS、Visual Basic、Visual FoxPro)编写程序以及上机调试的基本技能。要求能够使用计算机高级语言编写程序和调试程序,可以从事计算机程序的编制工作、初级计算机教学培训工作以及计算机企业的业务和营销工作。 三级:分为“PC技术”、“信息管理技术”、“数据库技术”和“网络技术”四个类别。“PC 技术”考核PC机硬件组成和Windows操作系统的基础知识以及PC机使用、管理、维护和应用开发的基本技能。“信息管理技术”考核计算机信息管理应用基础知识及管理信息系统项目和办公自动化系统项目开发、维护的基本技能。“数据库技术”考核数据库系统基础知识及数据库应用系统项目开发和维护的基本技能。“网络技术”考核计算机网络基础知识及计算机网络应用系统开发和管理的基本技能。 四级:考核计算机专业基本知识以及计算机应用项目的分析设计、组织实施的基本技能。四级证书表明持有人掌握计算机的基础理论知识和专业知识,熟悉软件工程、数据库和计算机网络的基本原理和技术,具备从事计算机信息系统和应用系统开发和维护的能力。。

全国计算机等级二级考试高级Office试题及答案

一、单选题(共计60题) (1)在Excel2003中,当单元格中出现#N/A时,表示()。D A、公式中有Excel不能识别的文本 B、公式或函数使用了无效数字值 C、引用的单元格无效 D、公式中无可用的数据或缺少函数参数 (2)在Word2003中,下列关于模板的叙述正确的是()。A A、用户创建的模板,必须保存在“templates”文件夹下,才能通过新建文档窗口使用此模板 B、用户创建的模板,可以保存在自定义的文件夹下,通过新建文档窗口可以调用此模板 C、用户只能创建模板,不能修改模板 D、对于当前应用的模板,用户可以对它的修改进行保存 (3)在Word2003中提供了多个工具栏,通常在窗口中显示的是常用的部分,要打开其他的工具栏,执行()操作。D A、【编辑】/【工具栏】 B、【工具】/【工具栏】 C、【插入】/【工具栏】 D、【视图】/【工具栏】 (4)在Excel2003中,工作表第D列第4行交叉位置处的单元格,其绝对单元格地址应是()。C A、D4 B、$D4

C、$D$4 D、D$4 (5)在Word2003中,不属于图像与文本混排的环绕类型是()。D A、四周型 B、穿越型 C、上下型 D、左右型 (6)在菜单栏的下拉菜单中,包含了应用Excel2003软件所需的所有命令,有的命令右侧有一个向右的黑箭头,表明该命令有()。B A、对话框 B、子菜单 C、快捷键 D、工具按钮 (7)在Word2003中,下列叙述不正确的是()。D A、要生成文档目录,首先为每一级标题使用相应的样式,然后执行【插入】/【引用】/【索引和目录】 B、要生成索引,首先要标记索引项,然后执行【插入】/【引用】/【索引和目录】 C、【索引和目录】对话框中索引选项卡页面可以设置索引多栏显示 D、【索引和目录】对话框中目录选项卡页面可以设置目录多栏显示

相关主题
文本预览
相关文档 最新文档