全国计算机二级C++考试的知识点汇总

全国计算机二级C++考试的知识点汇总
全国计算机二级C++考试的知识点汇总

2017年全国计算机二级C++考试复习知识点汇总

一、C++概述

(一) 发展历史

1980年,Bjarne Stroustrup博士开始着手创建一种模拟语言,能够具有面向对象的程序设计特色。在当时,面向对象编程还是一个比较新的理念,Strou strup博士并不是从头开始设计新语言,而是在C语言的基础上进行创建。这就是C++语言。

1985年,C++开始在外面慢慢流行。经过多年的发展,C++已经有了多个版本。为次,ANSI和ISO的联合委员会于1989年着手为C++制定标准。1994年2月,该委员会出版了第一份非正式草案,1998年正式推出了C++的国际标准。

(二) C和C++

C++是C的超集,也可以说C是C++的子集,因为C先出现。按常理说,C++编译器能够编译任何C程序,但是C和C++还是有一些小差别。

例如C++增加了C不具有的关键字。这些关键字能作为函数和变量的标识符在C程序中使用,尽管C++包含了所有的C,但显然没有任何C++编译器能编译这样的C程序。

C程序员可以省略函数原型,而C++不可以,一个不带参数的C函数原型必须把void写出来。而C++可以使用空参数列表。

C++中new和delete是对内存分配的运算符,取代了C中的malloc和free。

标准C++中的字符串类取代了C标准C函数库头文件中的字符数组处理函数。

C++中用来做控制态输入输出的iostream类库替代了标准C中的stdio函数库。

C++中的try/catch/throw异常处理机制取代了标准C中的setjmp()和lon gjmp()函数。

二、关键字和变量

C++相对与C增加了一些关键字,如下:

typename bool dynamic_cast mutable namespace

static_cast using catch explicit new

virtual operator false private template

volatile const protected this wchar_t

const_cast public throw friend true

reinterpret_cast try

bitor xor_e and_eq compl or_eq

not_eq bitand

在C++中还增加了bool型变量和wchar_t型变量:

布尔型变量是有两种逻辑状态的变量,它包含两个值:真和假。如果在表达式中使用了布尔型变量,那么将根据变量值的真假而赋予整型值1或0。要把一个整型变量转换成布尔型变量,如果整型值为0,则其布尔型值为假;反之如果整型值为非0,则其布尔型值为真。布儿型变量在运行时通常用做标志,比如进行逻辑测试以改变程序流程。

#include iostream.h

int main()

{

bool flag;

flag=true;

if(flag) cout < return 0;

}

C++中还包括wchar_t数据类型,wchar_t也是字符类型,但是是那些宽度超过8位的数据类型。许多外文字符集所含的数目超过256个,char字符类型无法完全囊括。wchar_t数据类型一般为16位。

标准C++的iostream类库中包括了可以支持宽字符的类和对象。用wout替代cout即可。

#include iostream.h

int main()

{

wchar_t wc;

wc='b';

wout < wc='y';

wout < wc='e';

wout < return 0;

}

说明一下:某些编译器无法编译该程序(不支持该数据类型)。

三、强制类型转换

有时候,根据表达式的需要,某个数据需要被当成另外的数据类型来处理,这时,就需要强制编译器把变量或常数由声明时的类型转换成需要的类型。为此,就要使用强制类型转换说明,格式如下:

int* iptr=(int*) &table;

表达式的前缀(int*)就是传统C风格的强制类型转换说明(typecast),又可称为强制转换说明(cast)。强制转换说明告诉编译器把表达式转换成指定的类型。有些情况下强制转换是禁用的,例如不能把一个结构类型转换成其他任何类型。数字类型和数字类型、指针和指针之间可以相互转换。当然,数字类型和指针类型也可以相互转换,但通常认为这样做是不安全而且也是没必要的。强制类型转换可以避免编译器的警告。

long int el=123;

short i=(int) el;

float m=34.56;

int i=(int) m;

上面两个都是C风格的强制类型转换,C++还增加了一种转换方式,比较一下上面和下面这个书写方式的不同:

long int el=123;

short i=int (el);

float m=34.56;

int i=int (m);

使用强制类型转换的最大好处就是:禁止编译器对你故意去做的事发出警告。但是,利用强制类型转换说明使得编译器的类型检查机制失效,这不是明智的选择。通常,是不提倡进行强制类型转换的。除非不可避免,如要调用mallo c()函数时要用的void型指针转换成指定类型指针。

四、标准输入输出流

在C语言中,输入输出是使用语句scanf()和printf()来实现的,而C++中是使用类来实现的。

#include iostream.h

main() //C++中main()函数默认为int型,而C语言中默认为void型。

{

int a;

cout <

cin>>a; /*输入一个数值*/

cout < return 0;

}

cin,cout,endl对象,他们本身并不是C++语言的组成部分。虽然他们已经是ANSI标准C++中被定义,但是他们不是语言的内在组成部分。在C++中不提供内在的输入输出运算符,这与其他语言是不同的。输入和输出是通过C++类来实现的,cin和cout是这些类的实例,他们是在C++语言的外部实现。

在C++语言中,有了一种新的注释方法,就是‘//’,在该行//后的所有说明都被编译器认为是注释,这种注释不能换行。C++中仍然保留了传统C语言的注释风格/*……*/。

C++也可采用格式化输出的方法:

#include iostream.h

int main()

{

int a;

cout <

cin>>a;

cout

类的设计、构造函数和析构函数

一、类的设计

1.类的声明

class 类名

{

private: //私有

...

public: //公有

...

};

2.类的成员

一般在C++类中,所有定义的变量和函数都是类的成员。如果是变量,我们就叫它数据成员如果是函数,我们就叫它成员函数。

3.类成员的可见性

private和public访问控制符决定了成员的可见性。由一个访问控制符设定的可访问状态将一直持续到下一个访问控制符出现,或者类声明的结束。私有成员仅能被同一个类中的成员函数访问,公有成员既可以被同一类中的成员函数访问,也可以被其他已经实例化的类中函数访问。当然,这也有例外的情况,这是以后要讨论的友元函数。

类中默认的数据类型是private,结构中的默认类型是public。一般情况下,变量都作为私有成员出现,函数都作为公有成员出现。

类中还有一种访问控制符protected,叫保护成员,以后再说明。

4.初始化

在声明一个类的对象时,可以用圆括号()包含一个初始化表。

看下面一个例子:

#include iostream.h

class Box

{

private:

int height,width,depth; //3个私有数据成员

public:

Box(int,int,int);

~Box();

int volume(); //成员函数

};

Box::Box(int ht,int wd,int dp)

{

height=ht;

width=wd;

depth=dp;

}

Box::~Box()

{

//nothing

}

int Box::volume()

{

return height*width*depth;

}

int main()

{

Box thisbox(3,4,5); //声明一个类对象并初始化cout< return 0;

}

当一个类中没有private成员和protected成员时,也没有虚函数,并且不是从其他类中派生出来的,可以用{}来初始化。(以后再讲解)

5.内联函数

内联函数和普通函数的区别是:内联函数是在编译过程中展开的。通常内联函数必须简短。定义类的内联函数有两种方法:一种和C语言一样,在定义函数时使用关键字inline。如:

inline int Box::volume()

{

return height*width*depth;

}

还有一种方法就是直接在类声明的内部定义函数体,而不是仅仅给出一个函数原型。我们把上面的函数简化一下:

#include iostream.h

class Box

{

private:

int height,width,depth;

public:

Box(int ht,int wd,int dp)

{

height=ht;

width=wd;

depth=dp;

}

~Box();

int volume()

{

return height*width*depth;

}

};

int main()

{

Box thisbox(3,4,5); //声明一个类对象并初始化

cout< return 0;

}

这样,两个函数都默认为内联函数了。

二、构造函数

什么是构造函数?通俗的讲,在类中,函数名和类名相同的函数称为构造函数。上面的Box()函数就是构造函数。C++允许同名函数,也就允许在一个类中有多个构造函数。如果一个都没有,编译器将为该类产生一个默认的构造函数,这个构造函数可能会完成一些工作,也可能什么都不做。

绝对不能指定构造函数的类型,即使是void型都不可以。实际上构造函数默认为void型。

当一个类的对象进入作用域时,系统会为其数据成员分配足够的内存,但是系统不一定将其初始化。和内部数据类型对象一样,外部对象的数据成员总是初始化为0。局部对象不会被初始化。构造函数就是被用来进行初始化工作的。当自动类型的类对象离开其作用域时,所站用的内存将释放回系统。

看上面的例子,构造函数Box()函数接受三个整型擦黑素,并把他们赋值给立方体对象的数据成员。

如果构造函数没有参数,那么声明对象时也不需要括号。

1.使用默认参数的构造函数

当在声明类对象时,如果没有指定参数,则使用默认参数来初始化对象。

#include iostream.h

class Box

{

private:

int height,width,depth;

public:

Box(int ht=2,int wd=3,int dp=4) {

height=ht;

width=wd;

depth=dp;

}

~Box();

int volume()

{

return height*width*depth;

}

};

int main()

{

Box thisbox(3,4,5); //初始化Box defaulbox; //使用默认参数cout< cout<

return 0;

}

2.默认构造函数

没有参数或者参数都是默认值的构造函数称为默认构造函数。如果你不提供构造函数,编译器会自动产生一个公共的默认构造函数,这个构造函数什么都不做。如果至少提供一个构造函数,则编译器就不会产生默认构造函数。

3.重载构造函数

一个类中可以有多个构造函数。这些构造函数必须具有不同的参数表。在一个类中需要接受不同初始化值时,就需要编写多个构造函数,但有时候只需要一个不带初始值的空的Box对象。

#include iostream.h

class Box

{

private:

int height,width,depth;

public:

Box() { //nothing }

Box(int ht=2,int wd=3,int dp=4)

{

height=ht;

width=wd;

depth=dp;

}

~Box();

int volume()

{

}

};

int main()

{

Box thisbox(3,4,5); //初始化

Box otherbox;

otherbox=thisbox;

cout< return 0;

}

这两个构造函数一个没有初始化值,一个有。当没有初始化值时,程序使用默认值,即2,3,4。

但是这样的程序是不好的。它允许使用初始化过的和没有初始化过的Box

对象,但它没有考虑当thisbox给otherbox赋值失败后,volume()该返回什么。较好的方法是,没有参数表的构造函数也把默认值赋值给对象。

class Box

{

int height,width,depth;

public:

Box()

{

height=0;width=0;depth=0;

}

Box(int ht,int wd,int dp)

{

}

int volume()

{

return height*width*depth;

}

};

这还不是最好的方法,更好的方法是使用默认参数,根本不需要不带参数的构造函数。

class Box

{

int height,width,depth;

public:

Box(int ht=0,int wd=0,int dp=0)

{

height=ht;width=wd;depth=dp;

}

int volume()

{

return height*width*depth;

}

};

三、析构函数

当一个类的对象离开作用域时,析构函数将被调用(系统自动调用)。析构函数的名字和类名一样,不过要在前面加上 ~ 。对一个类来说,只能允许一个析构函数,析构函数不能有参数,并且也没有返回值。析构函数的作用是完成一个清理工作,如释放从堆中分配的内存。

我们也可以只给出析构函数的形式,而不给出起具体函数体,其效果是一样的,如上面的例子。但在有些情况下,析构函数又是必需的。如在类中从堆中分配了内存,则必须在析构函数中释放。

C++的内部数据类型遵循隐式类型转换规则。假设某个表达市中使用了一个短整型变量,而编译器根据上下文认为这儿需要是的长整型,则编译器就会根据类型转换规则自动把它转换成长整型,这种隐式转换出现在赋值、参数传递、返回值、初始化和表达式中。我们也可以为类提供相应的转换规则。

对一个类建立隐式转换规则需要构造一个转换函数,该函数作为类的成员,可以把该类的对象和其他数据类型的对象进行相互转换。声明了转换函数,就告诉了编译器,当根据句法判定需要类型转换时,就调用函数。

有两种转换函数。一种是转换构造函数;另一种是成员转换函数。需要采用哪种转换函数取决于转换的方向。

一、转换构造函数

当一个构造函数仅有一个参数,且该参数是不同于该类的一个数据类型,这样的构造函数就叫转换构造函数。转换构造函数把别的数据类型的对象转换为该类的一个对象。和其他构造函数一样,如果声明类的对象的初始化表同转换构造函数的参数表相匹配,该函数就会被调用。当在需要使用该类的地方使用了别的数据类型,便宜器就会调用转换构造函数进行转换。

#include iostream.h

#include time.h

#include stdio.h

class Date

{

int mo, da, yr;

public:

Date(time_t);

void display();

};

void Date::display() {

char year[5];

if(yr<10)

sprintf(year,0%d,yr); else

sprintf(year,%d,yr); cout< }

Date::Date(time_t now) {

tm* tim=localtime(&now); da=tim->tm_mday;

mo=tim->tm_mon+1;

yr=tim->tm_year;

if(yr>=100) yr-=100;

}

int main()

{

time_t now=time(0);

Date dt(now);

dt.display();

return 0;

}

本程序先调用time()函数来获取当前时间,并把它赋给time_t对象;然后程序通过调用Date类的转换构造函数来创建一个Date对象,该对象由time_t 对象转换而来。time_t对象先传递给localtime()函数,然后返回一个指向tm 结构(time.h文件中声明)的指针,然后构造函数把结构中的日月年的数值拷贝给Date对象的数据成员,这就完成了从time_t对象到Date对象的转换。

二、成员转换函数

成员转换函数把该类的对象转换为其他数据类型的对象。在成员转换函数的声明中要用到关键字operator。这样声明一个成员转换函数:

operator aaa();

在这个例子中,aaa就是要转换成的数据类型的说明符。这里的类型说明符可以是任何合法的C++类型,包括其他的类。如下来定义成员转换函数;

Classname::operator aaa()

类名标识符是声明了该函数的类的类型说明符。上面定义的Date类并不能把该类的对象转换回time_t型变量,但可以把它转换成一个长整型值,计算从2000年1月1日到现在的天数。

#include iostream.h

class Date

{

int mo,da,yr;

public:

Date(int m,int d,int y) {mo=m; da=d; yr=y;}

operator int(); //声明

};

Date::operator int() //定义

{

static int dys[]={31,28,31,30,31,30,31,31,30,31,30,31};

int days=yr-2000;

days*=365;

days+=(yr-2000)/4;

for(int i=0;i days+=dys[i];

days+=da;

return days;

}

int main()

{

Date now(12,24,2003);

int since=now;

cout< return 0;

}

三、类的转换

上面两个例子都是C++类对象和内部数据对象之间的相互转换。也可以定义转换函数来实现两个类对象之间的相互转换。

#include iostream.h

class CustomDate

{

public:

int da, yr;

CustomDate(int d=0,int y=0) {da=d; yr=y;}

void display()

{

cout< }

};

class Date

{

int mo, da, yr;

public:

Date(int m=0,int d=0,int y=0) {mo=m; da=d; yr=y;}

Date(const CustomDate&); //转换构造函数

operator CustomDate(); //成员转换函数

void display()

{

cout< }

};

static int dys[] = {31,28,31,30,31,30,31,31,30,31,30,31}; Date::Date(const CustomDate& jd)

{

yr=jd.yr;

da=jd.da;

for(mo=0;mo<11;mo++)

if(da>dys[mo]) da-=dys[mo];

else break;

mo++;

}

Date::operator CustomDate()

{

CustomDate cd(0,yr);

for(int i=0;i cd.da+=da;

return cd;

}

int main()

{

Date dt(12,24,3);

CustomDate cd;

cd = dt; //调用成员转换函数

cd.display();

dt = cd; //调用转换构造函数

dt.display();

return 0;

}

这个例子中有两个类CustomDate和Date,CustomDate型日期包含年份和天数。

这个例子没有考虑闰年情况。但是在实际构造一个类时,应该考虑到所有问题的可能性。

在Date里中具有两种转换函数,这样,当需要从Date型变为CustomDate 型十,可以调用成员转换函数;反之可以调用转换构造函数。

不能既在Date类中定义成员转换函数,又在CustomDate类里定义转换构造函数。那样编译器在进行转换时就不知道该调用哪一个函数,从而出错.

四、转换函数的调用

C++里调用转换函数有三种形式:第一种是隐式转换,例如编译器需要一个Date对象,而程序提供的是CustomDate对象,编译器会自动调用合适的转换函

数。另外两种都是需要在程序代码中明确给出的显式转换。C++强制类型转换是一种,还有一种是显式调用转换构造函数和成员转换函数。下面的程序给出了三中转换形式:

#include iostream.h

class CustomDate

{

public:

int da, yr;

CustomDate(int d=0,int y=0) {da=d; yr=y;}

void display()

{

cout< }

};

class Date

{

int mo, da, yr;

public:

Date(int m,int d,int y)

{

mo=m; da=d; yr=y;

}

operator CustomDate();

};

Date::operator CustomDate()

{

static int dys[]={31,28,31,30,31,30,31,31,30,31,30,31};

CustomDate cd(0,yr);

for(int i=0;i cd.da+=da;

return cd;

}

int main()

{

Date dt(11,17,89);

CustomDate cd;

cd = dt;

cd.display();

cd = (CustomDate) dt;

cd.display();

cd = CustomDate(dt);

cd.display();

return 0;

}

五、转换发生的情形

上面的几个例子都是通过不能类型对象之间的相互赋值来调用转换函数,还有几种调用的可能:

参数传递

初始化

返回值

计算机基础知识事业单位计算机考试常考知识点总结

计算机基础知识试题 1、CPU的主要功能是进行()。 A、算术运算 B、逻辑运算 C、算术逻辑运算 D、算术逻辑运算与全机的控制答:D 分析:中央处理器(CPU),它包括运算器和控制器,其中运算器完成各种运算任务(包括算术运算与逻辑运算两大类),控制器根据指令的容产生指挥其他硬件部件直辖市工作的控制信号。所以正确答D。 2、CPU能直接访问的存储部件是()。 A、软盘 B、硬盘 C、存 D、光盘答:C 分析:存与外存有一个重要区别:存能够被CPU直接访问,而外存的信息只能由CPU通过输入输出操作来存取,不能与CPU直接交换信息。所以,当前CPU正在执行的程序、正在处理的数据都存在存里,外存上保存的程序、数据只有先调入存,才能再被CPU访问。换句话说,存是工作存储器,外存是后备性的存储器,是存的扩充与备份。、外存组成这样一种层次结构,在存取速度、容量、价革几方面实现了合理的配合。本题正确答是C。 3、如果一个存储单元存放一个字节,那么一个64KB的存储单元共有()个存储单元,用十六进制的地址码则编号为0000~()。 A、64000 B、65536 C、10000H D、0FFFFH 答:依次为B和D 分析:存储器的容量是指它能存放多少个字节的二进制信息,1KB代表1024个字节,64KB就是65536个字节。存储器是由若个存储单元组成的,每个单元有一个唯一的序号以便识别,这个序号称为地址。通常一个存储单元存放一个字节,那么总共就有65536个存储单元。要有65536个地址,从0号编起,最末一个地址号为65536-1=65535,即十六进制FFFF。所以本题的两个正确答依次为B和D。注意地址的编号都从0开始,因此最高地址等于总个数减1。 4、计算机中访问速度最快的存储器是()。

计算机一级考试知识点汇总

一、计算机基础知识 1.1946年,世界上第一台电子计算机是ENIAC,冯~诺依曼领导的小组研发。 2.最能准确反应计算机主要功能的是:计算机可以实现高速度的运算 3.计算机与其他计算工具的本质区别是程序存储和程序控制。(计算机原理) 4.第二代计算机的主要电子逻辑元件是(晶体管) 5.字长影响计算机精度的指标之一计算机中存储和表示信息的基本单元是字节 6.一般应用软件下,“文件”菜单下的“打开”功能,实际上是将数据从辅助存储器中取 出,传送到内存或者ram的过程。办公自动化属于数据处理应用领域 7.用计算机进行资料检索工作属于计算机应用中的(数据处理) 8.计算机软件是指使用的(数据、程序和文档资料的集合)。 9.磁盘、闪存盘在使用前应进行格式化操作。所谓“格式化”是指对磁盘进行磁道和扇区 的划分. 10.计算机在执行存储、传送等操作时,作为一个整体进行操作的一组二进制,称为(机器 字)。 11.计算机系统采用总线结构进行数据处理,用户数据时通过_数据总线送入内存。 12.获取指令、决定指令的执行程序,向相应硬件部件发出指令,这是(控制器)的基本功 能。 13.用高级语言C++编写的源程序要执行,必须通过其语言处理程序进行(编译)变成目标 程序后才能实现。 14.计算机的内存储器是由许多存储单元组成的,为使计算机能识别和访问这些单元,给每 个单元一个编号,这些编号称为(地址)。 15.七位ASCII码可以表示(128)个字符。8位二进制数可以表示256种状态。 16.字长为7位的二进制无符号数,其十进制数的最大值是127 17.下列4个字符中,ASCII值最小的是() A. G B. c C. 9 D. g 18.下面不同进制的4个数中,最大的一个数是 A.01010011B B.107O C.CFH D.78D 19.Java是一种(面向对象)的程序设计语言。 20.汉字数据比较大小时按其(在区位表中的)顺序进行的。 21.在汉字查找汉字时,输入的是汉字的机内码,输出的是汉字的(字型码)。 22.若某汉字的国际码是5031H(H表示十六进制),则该汉字的机内码是_D0B1H_。 23.计算机中的字符,一般采用ASCⅡ码编码方案。若已知大写字母I的ASCⅡ值为49H,则 可以推算出J的ASCⅡ值为4A H。 24.按照16×16点阵存放国际码GB2312—1980中的一级汉字(共3755个)的汉字库,所 占的存储空间数大约_118_KB。 25.存储一个24*24 26.十进制数265转化成二进制数是,转化成十六进制数是。 27.中央处理器(CPU)是由控制器、外围设备和存储器组成的。(×) 28.低级语言是独立于机器的程序设计语言。(×) 29.由于计算机能直接识别的是0、1代码表示的二进制语言,而用户使用FoxPro语言编制 的程序不是用二进制代码表示的。因此,计算机是不能直接执行FoxPro源程序的。 (√) 30.数据安全的最好方法是随时备份数据。(√)

计算机二级必备知识点

第一部分算法与数据结构(历年比例 41%) 1、算法◆问题处理方案的正确而完整的描述称为【算法】。算法分析的目的是,分析算法的效率以求改进。算法的基本特征是【可行性】、【确定性】、【有穷性】和拥有足够情报。 ◆算法的有穷性是指:算法程序的运行时间是有限的。 ◆算法的复杂度是衡量算法好坏的度量,分为【时间复杂度】和【空间复杂度】。 ★★时间复杂度是指执行算法所需要的【计算工作量】;算法的空间复杂度是指算法执行过程中所需的【存储空间】。 ◆算法时间复杂度或空间复杂度中的一项的值,没有办法推出另一项的值。 2、数据结构◆数据结构分为【逻辑结构】和【存储结构】。线性结构和非线性结构属于逻辑结构;顺序、链式、索引属于存储结构(物理结构)。循环队列属于【存储结构】。 ★数据的存储结构又称为物理结构,是数据的逻辑结构在计算机存储空间中的存放形式。 ◆一个逻辑结构可以有多种存储结构,且各种存储结构影响数据处理的效率。程序执行的效率与数据的存储结构密切相关。 ◆数据结构分为线性结构和非线性结构,带链的队列属于【线性结构】。 ◆线性表的存储结构主要分为顺序存储结构和链式存储结构。顺序存储结构的存储一定是连续的,链式存储的存储空间不一定是连续的。 ◆有序线性表既可以采用顺序存储结构,也可以采用链式存储结构。

◆队列是一种特殊的线性表,循环队列按照【先进先出】原则组织数据。循环队列是队列的【顺序】存储结构。 ◆数据的独立性分为【物理独立】性和【逻辑独立性】。当数据的存储结构改变时,其逻辑结构可以不变,因此,基于逻辑结构的应用程序可以不用修改,称为【物理独立性】。 3、栈和队列★★栈是一种特殊的线性表,是只能在一端进行插入和删除的线性表,特点是FILO(FirstIn Last Out)。 ★★栈是【先进后出】的线性表;栈具有记忆作用;对栈的插入与删除操作中,不需要改变【栈底指针】。假定让元素1、2、3、A、B依次入栈,则出栈的顺序是:B、A、3、2、1。 ◆栈与队列都是线性结构,树是非线性结构。支持子程序调用的数据结构是【栈】。 ◆栈与队列的共同点是,都只允许在【端点处】插入和删除元素。 ◆栈只能顺序存储的描述是错误的。栈可以有【顺序和链式】两种存储方式。 ★★队列是允许在一段插入,在另一端进行删除的线性表,其特点是【先进先出】。 ◆循环队列中元素的个数是由队头指针和队尾指针共同决定。循环队列的头指针为front,尾指针为rear,容量为maxSize,则循环队列中元素的个数是【(rear-front+maxSize) mod maxSize】。

计算机网络考试知识点

第一章 计算机网络:一些互相连接的、自治的计算机的集合。 网络协议:为进行网络中的数据交换而建立的规则、标准或约定。 分组交换:在发送端要发送的报文划分较短的数据段,在每一个数据段前增加带有控制信息首部构成分组,依次把各分组发送到接收端,接收端剥去首部,取出数据部分,还原报文。 1.3 因特网的组成 因特网的拓扑结构可分为边缘部分、核心部分 边缘部分:由所有连接在因特网上的主机组成。这部分是用户直接使用的,用来进行通信(传送数据、音频或视频)和资源共享的。 在网络边缘的端系统中运行的程序之间的通讯方式通常可划分为两大类:客户服务器方(C/S方式)和对等方式(P2P方式) 核心部分:由大量网络和连接这些网络的路由器组成。这部分是为边缘部分提供服务的(提供连通性和交换)。 电路交换的三个阶段:建立连接、通信、释放连接。 电路交换:整个报文的比特流连续地从源点直达终点。 报文交换:整个报文先传送到相邻结点,全部储存下来后查找转发表,转发到下一个结点 分组交换:单个分组传送到相邻结点,储存下来后查找转发表,转发到下一个结点。 分组交换的优点:高效、灵活、迅速、可靠。 1.6 计算机网络的性能指标 速率带宽吞吐量时延(delay 或latency) 时延带宽积利用率 传输时延(发送时延): 从发送数据帧的第一个比特算起,到该帧的最后一个比特发送完毕所需的时间。 传播时延: 电磁波在信道中需要传播一定的距离而花费的时间。 注:信号传输速率(即发送速率)和信号在信道上的传播速率是完全不同的概念。 处理时延——交换结点为存储转发而进行一些必要的处理所花费的时间。 排队时延——结点缓存队列中分组排队所经历的时延。 总时延= 发送时延+传播时延+处理时延+处理时延 利用率——分为信道利用率和网络利用率。 信道利用率——某信道有百分之几的时间是被利用的(有数据通过)。 网络利用率——全网络的信道利用率的加权平均值。 注:信道利用率并非越高越好。 1.7 计算机网络体系结构 网络协议(network protocol) 简称为协议,是为进行网络中的数据交换而建立的规则、标准或约定。其组成要素有以下三点:语法数据与控制信息的结构或格式。 语义需要发出何种控制信息,完成何种动作以及做出何种响应。 同步事件实现顺序的详细说明。 分层的好处:①各层之间是独立的;②灵活性好;③结构式可分割开;④易于实现与维护;⑤能促进标准化工作。 各层功能:①差错控制;②流量控制;③分段和重装;④复用和分用;⑤链接建立和释放。 体系结构:(1)计算机网络的各层及其协议的集合。(2)计算机网络及其构件所完成的功能。 (1)应用层协议:(应用层直接为用户的进程提供服务) 支持万维网应用的HTTP协议;支持电子邮件的SMTP协议;支持文件传送的FTP协议等(2)运输层协议:(运输层负责向两个主机中进程之间的通信提供服务) 传输控制协议TCP(面向连接的,数据传输单位是数据段,能够提供可靠的交付); 用户数据报协议UDP(无连接的,数据传输单位是用户数据报,不保证提供可靠的交付)。 (3)网络层:(网络层负责为分组交换网上的不同主机提供服务,传输数据单位:IP数据报或IP数据分组)IP协议(4)数据链路层:(传输数据单位:帧)在两个相邻节点之间传送数据时,数据链路层将网络层交下来的IP数据组装成帧,在两个相邻节点之间的链路上“透明”地传送帧中的数据。数据链路层协议是点对点协议PPP (5)物理层:(传输数据单位:比特)透明的传送比特流

计算机一级考试复习资料

一、选择题 1、第一台计算机ENIAC淡生于1946年,是电子管计算机;第二代是晶体管计算机;第三代是中小规模集成电路;第四代是大规模集成电路; 2、计算机的应用领域主要有:科学计算;信息管理;实时控制;办公、生产自动化;人工智能,网络通信;电子商务;辅助设计(CAI);辅助设计(CAD); 3、计算机的信息表示形式为二进制,它采用了冯。诺依曼的思想原理,即以0 和1两个数字形式用于展现,“逢二进一”;它的基本信息单位为位,即一个二进制位。常用的换算单位有:1 B ===8bit; 1KB====1024B ;1MB====1024KB; 1GB===1024MB;1TB===1024GB;1个汉字===2B; 4、二进制换算法则:将十进制转化为二进制时除二取佘;二进制转化为八进制时以三位为一组,三位的权重等于八进进中的一位权重,二进制转化为十六进制时以四位为一组; 5、对于字符的编码,普遍采用的是ASCII码,中文含义为美国标准信息交换码;被国际标准化组织ISO采纳,作用通用信息交换标准。 6、计算机的系统的组成由软件系统和硬件系统两部分组成; 7、硬件系统包括运算器,控制器,存储器,输入,输出设备,控制器和运算器合成为中央处理器即CPU ,存储器主要有内存和外内之分;内存又分为只读存储器(ROM)和随机存储器(RAM),断电

内容丢失的是RAM,外存主要有硬盘(GB),软盘(3。5寸,1。 44MB),光盘(650MB左右),移动存储器优盘(MB),MP3(MB)等; 8、软件指在硬件设备上运行的各种程序及其有关的资料。主要有系统软件(操作系统、语言处理程序、数据库管理系统)和应用程序软件即实用程序(如WPS,OFFICE,PHOTOSHOP等)。 9、计算机性能的衡量指标有: 10、计算机语言的发展经历了机器语言,汇编语言,高级语言;计算机能识别的语言是计算机语言; 11、显示器的分辩率是显示器一屏能显示的像素数目,是品价一台计算机好坏的主要指标。常见的主要有尺寸有:640*480 800*600,1024*768 12、打印机主要有针式打印机,喷墨式,激光打印机; 13、开机方式有:冷启动:加电,引导进入系统;热启动:CTRL + ALT +DEL ,也可以用于结束任务;复位启动法:RESET 键; 14、计算机病毒是指:一种人为编制的具有自我复制能力通过非授权入侵而隐藏在可执行程序和数据文件中,影响和破坏计算机的安全的程序;复制性,破坏性,隐藏性,传染性; 15、常见的感染病毒特征:计算机启动比平时过慢,运行异常;有规律的发生异常信息;访问设备时长时间不响应或异常,如打印机不能联机,乱码等;磁盘空间突然变小,或不识别磁盘设备;程序及数据神秘丢失,文件名不能识别;显示莫名信息及异常显示;经

计算机二级基础知识整理

计算机基础知识部分 1.1计算机概述 考点1计算机发展简史 1946年2月日,世界上第一台电子计算机Eniac在美国宾夕法尼亚大学诞生,它的出现具有划时代的伟大意义。 从第一台计算机的诞生到现在,计算机技术经历了大型机、微型机及网络阶段。对于传统的大型机,根据计算机所采用电子元件的不同而划分为电子管、晶体管、集成电路和大规模、超大规模集成电路等四代, 我国在微型计算机方面,研制开发了长城、方正、同方、紫光、联想等系列微型计算机我国在巨型机技术领域中研制开发了“银河”、“曙光”、“神威”等系列巨型机。 考点2计算机的特点 现代计算机算一般具有以下几个重要特点。 (1)处理速度快(2)存储容量大。(3)计算精度高。(4)工作全自动。 (5)适用范围广,通用性强。 考点3计算机的应用 计算机具有存储容量大,处理速度快,逻辑推理和判断能力强等许多特点,因此已被广泛应用于各种科学领域,并迅速渗透到人类社会的各个方面,同时也进人了家庭。计算机主要有以下几个方面的应用。 (1)科学计算(数值计算)。(2)过程控制。(3)计算机辅助设计(CAD)和计算机辅助制造(CAM)。(4)信息处理。(5)现代教育(计算机辅助教学(CAI)、计算机模拟、多媒体教室、网上教学和电子大学)。(6)家庭生活。 考点4计算机的分类: 巨型机,小巨型机,大型主机,小型机,工作站,个人计算机。 1.3 计算机中字符的编码考点7 西文字符的编码 计算机中常用的字符编码有EBCDIC码和ASCII码。IBM系列大型机采用EBCDIC码,微型机采用ASCII码是美国标准信息交换码,被国际化组织指定为国际标准。它有7位码和8位码两种版.国际的7位ASCII码是用7位二进制数表示一个字符的编码,其编码范围从0000000B一1111111B,共有7=128个不同的编码值,相应可以表示128个不同的编码。7位ASCII码表:p41 考点8汉字的编码 1.汉字信息的交换码 汉字信息交换码简称交换码,也叫国标码。规定了7 445个字符编码,其中有682个非汉字图形符和6763个汉字的代码。有一级常用字3755个,二级常用字3 008个。两个字节存储一个国标码。国标码的编码范围是2121H一7E7EH。区位码和国标码之间的转换方法是将一个汉字的十进制区号和十进制位号分别转换成十六进制数,然后再分别加上20H,就成为此汉字的国标码: 汉字国标码=区号(十六进制数)+20H位号(十六进制数)+ 20H 而得到汉字的国标码之后,我们就可以使用以下公式计算汉字的机内码:

全国计算机一级考试知识点

全国计算机一级考试知识点 第一节和第二节知识点 1. 第一台电子数字计算机于1946年诞生在美国,名叫ENICA。 2.计算机的四个发展阶段:第一代电子管;第二代晶体管;第三代中小规模集 成电路;第四代大规模、超大规模集成电路。 3. 第一代计算机主要用于数值计算;第二代开始有了系统软件,提出了操作 系统的概念;第四代计算机时期出现了微机及个人计算机。第一台个人电脑(PC) 由IBM公司制造。 4. 计算机的应用领域:A、科学计算B、数据处理C、过程控制D、辅助 设计和制造(CAD、CAM) E、计算机网络F、人工智能。 5. 科学计算包括:地震测报、导弹、天气预报、高层建筑等 6. 数据处理包括:OA(办公自动化)、DSS(决策支持系统)、ES(专家系统)、MIS(管理信息系统)。 7. 人工智能包括:机器人、专家系统、智能检索、机器翻译。 8. 计算机发展趋势是四化:巨型化、网络化、智能化、微型化、 9. 计算机系统结构五大部分:运算器、控制器、存储器、输入设备、输出 设备。 10.运算器和控制器合称CPU(中央处理器),CPU和内存(也叫主存)合称主机。没有安装软件的计算机叫裸机。 11.运算器主要进行逻辑和算术运算。 12.存储器分内存和外存,内存也叫主存,外存也叫辅存。内存分ROM和RAM两种。ROM是只读存储器,RAM是随机存储器。 13.输入设备主要有:鼠标、键盘、扫描仪、光笔、摄像头麦克风卡阅读器、 数码相机。 14.输出设备:显示器打印机绘图仪音响。 15.冯·诺依曼提出了“存储程序原理”,第一台按照冯的思想制造的计算机叫EDSAC。 16.指令执行的过程四步骤:取出、分析、执行、为下一条指令做准备。 17.微机的主要性能指标:字长(一般是8的倍数,主流机是32位)、速度(MIPS、主频)、存储系统容量、可靠性(MTBF)、可维护性(MTTR)、性能价格比。 18.计算机系统由两个部分构成:硬件系统和软件系统。

计算机一级考试知识点汇总讲解学习

计算机一级考试知识 点汇总

一、计算机基础知识 1.1946年,世界上第一台电子计算机是ENIAC,冯~诺依曼领导的小组研发。 2.最能准确反应计算机主要功能的是:计算机可以实现高速度的运算 3.计算机与其他计算工具的本质区别是程序存储和程序控制。(计算机原 理) 4.第二代计算机的主要电子逻辑元件是(晶体管) 5.字长影响计算机精度的指标之一计算机中存储和表示信息的基本单元是字 节 6.一般应用软件下,“文件”菜单下的“打开”功能,实际上是将数据从辅助存储 器中取出,传送到内存或者ram的过程。办公自动化属于数据处理应用领域 7.用计算机进行资料检索工作属于计算机应用中的(数据处理) 8.计算机软件是指使用的(数据、程序和文档资料的集合)。 9.磁盘、闪存盘在使用前应进行格式化操作。所谓“格式化”是指对磁盘进行磁 道和扇区的划分. 10.计算机在执行存储、传送等操作时,作为一个整体进行操作的一组二进制, 称为(机器字)。 11.计算机系统采用总线结构进行数据处理,用户数据时通过_数据总线送入 内存。 12.获取指令、决定指令的执行程序,向相应硬件部件发出指令,这是(控制 器)的基本功能。

13.用高级语言C++编写的源程序要执行,必须通过其语言处理程序进行(编 译)变成目标程序后才能实现。 14.计算机的内存储器是由许多存储单元组成的,为使计算机能识别和访问这些 单元,给每个单元一个编号,这些编号称为(地址)。 15.七位ASCII码可以表示(128)个字符。8位二进制数可以表示256种状 态。 16.字长为7位的二进制无符号数,其十进制数的最大值是127 17.下列4个字符中,ASCII值最小的是() A. G B. c C. 9 D. g 18.下面不同进制的4个数中,最大的一个数是 A.01010011B B.107O C.CFH D.78D 19.Java是一种(面向对象)的程序设计语言。 20.汉字数据比较大小时按其(在区位表中的)顺序进行的。 21.在汉字查找汉字时,输入的是汉字的机内码,输出的是汉字的(字型码)。 22.若某汉字的国际码是5031H(H表示十六进制),则该汉字的机内码是_ D0B1H_。 23.计算机中的字符,一般采用ASCⅡ码编码方案。若已知大写字母I的ASC Ⅱ值为49H,则可以推算出J的ASCⅡ值为4A H。 24.按照16×16点阵存放国际码GB2312—1980中的一级汉字(共3755个)的 汉字库,所占的存储空间数大约_118_KB。 25.存储一个24*24点阵的汉字需要 26.十进制数265转化成二进制数是,转化成十六进制数是。 27.中央处理器(CPU)是由控制器、外围设备和存储器组成的。(×)

计算机考试知识点

考试知识点 第一部分——1 计算机与微机基础知识及安全问题 1、计算机概述 (1)计算机的发展:掌握各代计算机的特征。 (2)计算机的特点 (3)计算机的应用: 计算机在某处的应用属于计算机应用中的哪一类? 计算机应用最早的领域、最广泛的领域。 CAD、CAI、CAM 2、数制 (1)计算机内部,数据加工、处理与传送的形式就是二进制码。 (2)进制的转换 非十进制数→十进制数:按权展开 十进制数→非十进制数:整数部分:除R取余法 非十进制数→非十进制数: 3位二进制数对应1位的八进制数 4位二进制数对应1位的十六进制数 3、数据与编码(1) (1)数据的单位及其换算 位bit 1字节=8位即1Byte=8bit 1KB=1024B 1MB=1024KB 1GB=1024MB 3、数据与编码(2) (2)字符数据编码: ASCII码: 英文字母、数字的编码值分别满足各自正常的排序关系 同一个字母的小写字符的编码比大写字符的编码值大32 字母的编码值比数字的编码值大 0~9:48~57 A~Z:65~90 a~z:97~122 汉字编码(输入码、内码、字形码) 内码用连续的两个字节表示,每个字节的最高位为1。 N M的字形点阵占用的字节数 4、计算机系统的组成 (1)冯·诺依曼结构计算机工作原理。

(2)硬件系统 (2)硬件系统(2) 内存与外存的区别 内存:CPU可直接读写数据,容量小 外存:CPU不能直接读写数据,容量大 (CD-ROM只读型光盘,约为680MB) 写保护的作用 RAM与ROM区别 ROM:只能读不能写,断电信息不丢失; RAM:能读能写,断电信息丢失 (2)硬件系统(3) 常见输入设备: 键盘、鼠标、扫描仪、摄像头、光笔 键盘上按键的分布 常见输出设备及主要性能指标: 显示器(分辨率)、打印机、绘图仪 总线的作用及分类 硬件系统的主要性能指标 (3)软件系统 常见的系统软件、应用软件 机器语言、汇编语言、高级语言的区别 机器语言:由0、1组成,可以直接被计算机识别, 面向机器; 汇编语言:面向机器,用汇编程序翻译 高级语言:具有通用性,用编译程序翻译

全国计算机一级等级考试试题基本操作重点

计算机一级等级考试试题基本操作总结 基本操作部分: 基本操作题主要考核在Windows 2000环境下对文件(文件夹)的6项基本操作。只要考生掌握这6种操作方法,再加上心细,不管是什么样的题目都能轻松地做好。 字处理部分: 1. 基本操作 (1)操作的基础 在MS Word 2000中,大多数操作都并非是一种方法。Microsoft在开发Office软件时独具匠心、考虑周全,对于常用的操作都采用多种方式相结合的方式,这一点在Excel、PowerPoint中也有广泛的体现。 任何操作的基础是:选定。对哪个对象实施操作,首先必须选定哪个对象。 通过菜单命令操作:和其他MS Office相似,Word 2000拥有9个强大的菜单,包括所有的操作命令。这里面,往往是通过选择菜单名,打开下拉菜单,选择相应的菜 单命令,打开对话框设置。 通过工具栏按钮操作:系统默认显示的是【常用】和【格式】个工具栏,但考生可以通过【视图】|【工具栏】打开任意一个工具栏显示,这里建立考生显示【表格 和边框】工具栏。 通过组合键操作:组合键也就是我们常说的快捷键,通过2至3个按键的组合完成一次操作。其操作结果和菜单命令、工具栏按钮都是等效的。有几个组合键比较常用,建立考生多多熟悉一下,如复制(Ctrl+C)、剪切(Ctrl+X)、粘贴(Ctrl+V)、撤 销(Ctrl+Z)、保存(Ctrl+S)、全选(Ctrl+A)、查找(Ctrl+F)、替换(Ctrl+H) 等。 通过快捷菜单操作:快捷菜单中都是比较常用的命令,使用快捷菜单可以快速启动命令。

(2)新建、打开文件 字处理题的操作考试最基本的,也是每一个题目都需要操作的第一步就是新建和打开一个Word文件。 新建(打开)文件的办法很多,考生最简单的办法就是通过【文件】|【新建】(打开)命令或单击工具栏上【新建】(打开)按钮。新建(打开)完毕后,最好立即保存,因为考试要求考生所操作的结果必须保存在考生文件夹下,与其操作完毕再保存,不如建立文件的初期立即保存,防止到时做完题忘记这一重要的要求。保存文件可以通过【文件】|【另保存】命令选择考生文件夹,按照题目要求的文件夹保存。 注意:关于【保存】和【另存为】的区别,对于新建一个文件两种操作没有什么区别;但如果是打开一个文件,执行【保存】命令就是以原文件路径、原文件名保存,就会覆盖原来的文件,而【另存为】可以任意选择保存路径和文件名。这里为了保险,建议考生尽量选择【另存为】命令。 (3)插入文件 字处理题中常见的题目是系统给定一个Word,要求考生新建一个文档然后插入给定的文档进行设置。 使用【插入】|【文件】命令,打开对话框,选择需要插入的文件即可。 (4)复制、移动和粘贴 复制、移动和粘贴是最基本的文本操作方法。复制、移动和粘贴的方法很多,除了上述的菜单命令、工具栏按钮、快捷菜单、快捷键4类方法之外,还可以通过鼠标拖动的方法实现操作。 移动:用鼠标左键拖动选定内容到任意位置 复制和粘贴:Alt键+用鼠标左键拖动选定内容到任意位置 用鼠标右键拖动选定内容到任意位置,松开鼠标会弹出快捷菜单,可以选择复制或移动 (3)替换和高级替换 使用【编辑】|【替换】打开对话框,分别填入"查找内容"和"替换内容"。这里重要介绍一下"高级替换"操作。 使用【编辑】|【替换】命令,打开对话框,分别填入"查找内容"和"替换内容"将光标保持在需要高级设置的位置,单击【高级】按钮,弹出高级查找的一些设置。这里替换就不是简单的替换文字,而是可以替换文字的字体、段落格式。 2. 格式设置 (1)字体格式 考核字体的格式涉及到文字的中英文字体、字号、字形、字体颜色,这几项可以使用工具栏按钮快速设置;另外,字体的格式还有比较复杂的设置,就是字符间距,就必须通过【格式】|【字体】命令打开对话框,在【字符间距】选项卡中设置。

计算机网络 复习重点

第一章 1、计算机网络向用户提供的最重要的两个功能是:连通性和共享。 2、因特网发展的三个阶段。P3 3、电路交换和分组交换的主要特点。P12 4、计算机网络根据不同的作用范围可分为四类。P17 5、计算机网络的性能指标:速率、带宽、时延,要特别区分发送时延和传播时延。P18可出大题 6、网络协议的三要素。P25 7、在网络边缘的端系统中运行的程序之间,主要有两大类通信方式: 第二章 1、理解单向通信、半双工通信、全双工通信。P38 2、频分复用、时分复用、统计时分复用、码分复用。其中码分复用可出大题。P47 3、了解ADSL的特点。P57 第三章 1、透明传输问题:字节填充和零比特填充。P73 2、差错检测问题:如何计算冗余码,可出大题。P68 3、掌握CSMA/CD协议。P79 4、了解MAC地址。P86 5、在物理层和数据链路层扩展以太网分别用什么设备?P91要了解碰撞域的改变。 6、透明网桥转发表如何建立?通过自学习的方法。可出大题。P94 7、结点交换机的任务是? 第四章 1、了解虚电路服务和数据报服务的差异。P109 2、分类的IP地址:A、B、C类,可出大题。P113 3、地址解析协议ARP。P119 4、片偏移。P123 5、子网掩码。可出大题。如何计算网络地址,如何计算下一跳等,计算子网的主机数,如何划分子网等。P130 6、最长前缀匹配。P138 7、PING和tracert命令。P143 8、距离向量算法。可出大题P148 9、IP数据报的首部。 10、路由器的任务是。 11、无分类编址CIDR。地址块可出大题。 12、路由器转发分组的算法。划分子网和不划分子网都要会。可出大题。 第五章 1、TCP和UDP的优缺点。P182 2、了解端口号和套接字。P183 3、各类窗口的概念。 4、利用窗口实现流量控制和拥塞控制。流量控制可出选择题。重点是慢开始和拥塞避免算法。可出大题,甚至画图。 第六章 1、了解DNS、WWW、电子邮件。 如:读取邮件和发送邮件的协议名称。电子邮件的三个主要组成构件。

大学计算机考试知识点

1.考试范围:第1、2、3章全部内容,第4章1、2节,第5章1、3节。 2.考试题型:单选(1分 40)、判断(1分 10)、双选(1分 10) 填空(1分 10)、简答(6分 5)。 3.简答题以理论知识为主,主要在第1、2、4、5章的理论内容中。 知识点: 1、信息技术的定义 信息技术(Information Technology,简称IT),是获取、处理、传输、控制和利用信息等相关的技术的总称。这些技术包括计算机技术、识别技术、信息处理技术、存储技术、多媒体技术、网络技术、人工智能技术和通信技术等。 信息系统的功能: 2、什么是射频技术、什么是自动识别技术 射频识别技术(Radio Frequency Identification,缩写RFID),是20世纪90年代开始兴起的一种非接触式的自动识别技术,俗称电子标签。举例说明RFID的应用 自动识别技术: 自动识别技术是以计算机技术和通信技术的发展为基础的综合性科学技术,它是信息数据自动识读、自动输入计算机的重要方法和手段,归根到底,自动识别技术是一种高度自动化的信息或者数据采集技术。 自动识别技术近几十年在全球范围内得到了迅猛发展,初步形成了一个包括条码技术、磁条磁卡技术、IC卡技术、光学字符识别、射频技术、声音识别及视觉识别等集计算机、光、磁、物理、机电、通信技术为一体的高新技术学科。而中国物联网校企联盟认为自动识别技术可以分为:光符号识别技术、语音识别技术、生物计量识别技术、IC卡技术、条形码技术、射频识别技术(RFID)。 自动识别的分类 自动识别技术主要包括针对物(“无生命”)的识别和针对人(“有生命”)的识别两类。而针对物的识别技术包括:条形码、智能卡(Smart Card)技术、射频识别技术等;针对人的识别技术包括:声音识别技术、人脸识别技术、指纹识别技术等。 3、什么是云计算 是一种基于互联网的计算方式,通过这种方式,共享的软硬件资源和信息可以按需求提供给计算机和其他设备。计算依赖资源的共享以达成规模经济,类似基础设施(如电力网)。服务提供者集成大量的资源供多个用户使用,用户可以轻易的请求(租借)更多资源,并随时调整使用量,将不需要的资源释放回整个架构,因此用户不需要因为短暂尖峰的需求就购买大量的资源,仅需提升租借量,需求降低时便退租。服务提供者得以将目前无人租用的资源重新租给其他用户,甚至依照整体的需求量调整租金。 介绍几家著名的云计算公司以及他们提供的云服务 什么是云存储 4、什么是物联网 物联网是通过射频识别、红外感应器、全球定位系统、激光扫描器等信息传感设备,按约定的协议,把任何物体与互联网相连接,进行信息交换和通信,以实现对物体的智能化识别、定位、跟踪、监控和管理的一种网络。 物联网是通过互联网把人与物、物和物连接起来,它是互联网的一个延伸. 列出物联网中使用到

2020年全国计算机等级考试二级公共基础知识必考重点提纲(精华版)

2020年全国计算机等级考试二级公共基础知识必 考重点提纲(精华版) 第一章数据结构与算法 1.1算法 算法:是指解题方案的准确而完整的描述。 算法不等于程序,也不等计算机方法,程序的编制不可能优于算法的设计。 算法的基本特征:是一组严谨地定义运算顺序的规则,每一个规则都是有效的,是明确的,此顺序将在有限的次数下终止。 特征包括: (1)可行性; (2)确定性,算法中每一步骤都必须有明确定义,不允许有模棱两可的解释,不允许有多义性; (3)有穷性,算法必须能在有限的时间内做完,即能在执行有限个步骤后终止,包括合理的执行时间的含义; (4)拥有足够的情报。 算法的基本要素:一是对数据对象的运算和操作;二是算法的控制结构。 基本运算和操作包括:算术运算、逻辑运算、关系运算、数据传输。 算法的控制结构:顺序结构、选择结构、循环结构。 算法基本设计方法:列举法、归纳法、递推、递归、减半递推技术、回溯法。 算法复杂度:算法时间复杂度和算法空间复杂度。

算法时间复杂度是指执行算法所需要的计算工作量。 一般来说,算法的工作量用其执行的基本运算次数来度量,而算法执行的基本运算次数是问题规模的函数。在同一个问题规模下,用平均性态和最坏情况复杂性来分析。一般情况下,用最坏情况复杂性来分析算法的时间复杂度。 算法空间复杂度是指执行这个算法所需要的内存空间。 1.2数据结构的基本概念 数据结构研究的三个方面: (1)数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构; (2)在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构; (3)对各种数据结构进行的运算。 数据结构是指相互有关联的数据元素的集合。 数据结构是反映数据元素之间关系的数据元素集合的表示。 数据的逻辑结构包含: (1)表示数据元素的信息; (2)表示各数据元素之间的前后件关系。(逻辑关系,与在计算机内的存储位置无关) 一个数据结构中的各数据元素在计算机存储空间中的位置关系与逻辑关系有可能不同。 数据的存储结构是数据的逻辑结构在计算机存储空间中的存放形式。 常用的存储结构有顺序、链接、索引等。

计算机一级选择题知识点

需要记忆的知识点 1、第一台计算机ENIAC于1946年诞生于美国宾夕法尼亚大学,它主要采用电子管和继电器,它主要用于弹道计算。 2、在计算机内部用来传送、存储、加工处理的数据或指令都是以二进制码形式进行的。 3、磁盘上的磁道是一组记录密度不同的同心圆。一个磁道大约有零点几毫米的宽度,数据就存储在这些磁道上。 4、用高级程序设计语言编写的程序称为源程序,源程序不可直接运行。要在计算机上使用高级语言,必须先将该语言的编译或解释程序调入计算机内存,才能使用该高级语言。 用高级程序设计语言编写的程序称为源程序,它:具有可读性和可移植性。 5、将用高级程序语言编写的源程序翻译成目标程序的程序称编译程序。连接程序是一个将几个目标模块和库过程连接起来形成单一程序的应用。诊断程序是检测机器系统资源、定位故障范围的有用工具。 6、微型计算机的主机由CPU和内存储器构成。内存储器包括RAM和ROM。 7、在计算机中通常使用三个数据单位:位、字节和字。位的概念是:最小的存储单位,英文名称是bit,常用小写b或bit表示。用8位二进制数作为表示字符和数字的基本单元,英文名称是byte,称为字节。通常用大"B"表示。1B(字节)=8b(位) 1KB(千字节)=1024B(字节) 1MB(兆字节)=1024KB(千字节) 8、一个计算机操作系统通常应具有:处理器(CPU)管理;存储管理;文件管理;输入/出管理和作业管理五大功能。 9、电子管是第一代计算机所采用的逻辑元件(1946-1958)。晶体管是第二代计算机所采用的逻辑元件(1959-1964)。小规模集成电路是第三代计算机所采用的逻辑元件(1965-1971)。大规模和超大规模集成电路是第四代计算机所采用的逻辑元件(1971-今)。 10、我国国家标准局于1981年5月颁布《信息交换用汉字编码字符集--基本集》共对6763个汉字和682个非汉字图形符号进行了编码。根据使用频率将6763个汉字分为两级:一级为常用汉字3755个,按拼音字母顺序排列,同音字以笔型顺序排列。二级为次常用汉字3008个,按部首和笔型排列。 11、CPU可以直接处理内部存储器中的数据,外部存储器中的数据在调入计算机 内存后才可以进行处理。 如果要运行一个指定的程序,那么必须将这个程序装入到RAM中。 12、编译程序的最终目标是:将源程序编译成目标程序。 13、汉字的区位码由一汉字的区号和位号组成。其区号和位号的范围各为: 区号:1-94 位号:1-94 14、计算机之所以能按人们的意志自动进行工作,主要是因为采用了:存储程序控制。 15、用MIPS为单位来衡量计算机的性能,它指的是计算机的:运算速度;传输 速率用bps或kbps来表示;字长是CPU能够直接处理的二进制数据位数。 16、计算机最早的应用领域是:数值计算。 17、微型计算机的技术指标主要是指:CPU的主频和运算速度、字长、内存容量 和存取速度。

计算机二级知识点总结4word版本

计算机二级知识点总结4 1.先到先服务的作业调度:队列;函数的递归调用:堆栈;数据元素的引用、多重循换的执行:程序设计的技术。 2.黑盒测试方法有等价类划分法、边界值分析法、错误推测法。 白盒测试方法有逻辑覆盖测试、基本路径测试。 3.数据库设计六阶段:需求分析、概念设计、逻辑设计、物理设计、数据库实施、运行维护。 4.世界上第一台电子计算机与1946年在美国宾夕法尼亚大学诞生,称为电子数字积分计算机(ENINC).(20世纪40年代) 5.1GB=10亿个字节。 6.在微机中,西文字符所采用的编码是ASCII码。 7.若希望Word中所有超链接的文本颜色在被访问后变为绿色,最优的操作方法是:在“页面布局”选项卡“主题”工具组单机“颜色”按钮,再从下拉菜单单击“新建主题颜色”,修改已访问的超链接的字体颜色。 8.需要同时选中所有工作表的同一区域最快捷的方法是:按下Shift键单击最后一张工作表标签。 9.在Word中插入一个利用Excel制作好的表格,并希望在Word 文档中的表格内容随Excel源文件的数据变化而自动变化,最快捷的操作方法是:复制Excel数据源,然后在Word右键快捷菜单上选择带有连接功能的粘贴选项。(链接与保留原格式)10.将一篇来自互联网的以.html格式保存的文档内容插入到Word

中,最优的操作方法是:通过插入—对象—文件中的文字功能, 将其插入到Word文档中。 11.在Word2010中设计的某些包含复杂效果的内容如果在未来经常需要使用,如公文版头、签名以及自定义公式等,最佳的操 作方法是:将这些内容保存到文档部件库,需要时进行调用。12.在Word中,docx格式是普通的Word文档格式,Word2007开始,格式由doc变成了docx,一直沿用至今。Dotm格式为启 用宏的模板格式,dotx格式为禁用宏的模板格式;dot是2003 版word的模板格式。 13.Word文档中有五种视图,即页面视图、阅读版式视图、web版式视图、大纲视图、草稿。 14.Word文档中有一个5行4列的表格,要将一个文本文件中的5行文字拷贝到该表格中,使其正好成为该表格中的一列内容, 最优的操作方法是:在文本文件中选中这5行文字,复制到剪 贴板,然后回到word文档中,选中对应的5个单元格,将剪 贴板内容粘贴过来。 15.算法的有穷性是指在有限的步骤一定会结束。算法与程序的区别在于:程序可以陷入死循环,算法必须在有限的时间内结束。 所以算法的有穷性是指算法程序的运行时间是有限的。16.结构化程序设计的基本原则是:自顶向下、逐步求精、模块化、限制使用goto语句。 17.在程序流程图中表示逻辑条件要用菱形框,普通步骤用矩形框,

计算机网络期末重点复习

计算机网络是由计算机技术和通信技术结合的产物, 主要功能数据通信,资源共享,分布式数据处理,提高系统可靠性与处理能力。从逻辑功能上,计算机网络可以分为两个子网:(资源子网)和(通信子网)。 计算机网络按网络的覆盖范围可分为_局域网_、城域网__广域网__。 计算机网络的拓扑结构有星型、树型、总线型、环型和网状型。 信道复用技术有三种方式:_频分多路复用___、__波分多路复用____时分多路复用___。 计算机网络采用(分组)交换技术,而传统的电话网络则采用(线路)交换技术。 常用的数据交换有_线路交换_和_存储转发交换__两种,后者又有报文交换,分组交换,虚电路交换 脉冲编码调制的过程简单地说可分为三个过程,它们是采样、量化编码 路由选择、拥塞控制与互连功能是在OSI模型中的___网络层实现的。 网络协议3要素:语法、语义交换规则 差错控制方法有纠错码和检错码。 以太网传输的电信号是_基带__信号,采用__曼彻斯特编码 信号调制常用的三种方法是:幅度调制频率调制相位调制 令牌环网络的拓扑结构为环型 , CSMA/CD控制媒体访问的是(总线型)拓扑结构 决定局域网特性的主要技术有拓扑结构、传输介质介质访问控制技术。 载波监听多路访问/冲突检测的原理可以概括为先听后发、边听边发、__冲突停发_、随机重发 FTP是一种常用的___应用层协议。 数据链路层的数据单位是__帧_。 交换机和网桥工作在__数据链路层。 OSI参考模型从高到低分别是应用层、表示层、会话层、运输层、网络层、数据链路层、物理层 在通信技术中,通信信道的类型有两类:广播通信信道与点对点通信信道 在通信中,TCP协议是__面向连接的___,UDP协议是___无连接的__。 IP地址长度在IPv4中为__32___比特,而在IPV6中则为__128___比特 信元交换是一种使用异步时分多路复用技术的交换技术 在局域网模型中,数据链路层又分为_逻辑链路控制子层和媒体访问控制子层 设传输1K字节的数据,其中有1位出错,则信道的误码率为( 1/1024)误码率=出错数/总数 Internet的网络层含有四个重要的协议,分别为(IP,ICMP,ARP,RARP) 属于TCP/IP的应用层协议有(FTP和SMTP) 令牌总线媒体访问控制方法的标准是(IEEE802.4) 根据组织模式划分因特网,军事部门域名为(mil),我国的顶级域名是_cn__。 静态路由是指由网络管理员手工配置的路由信息;动态路由是指由路由器能够自动地建立自己的路由表,并且能够根据实际情况的变化适时地进行调整建立自己的路由表。 一般来说,用户上网要通过因特网服务提供商,其英文缩写为(d)A、IDC B、ICP C、ASP D、ISP 这两个域名https://www.360docs.net/doc/e92709950.html,与https://www.360docs.net/doc/e92709950.html,哪部分是相同的(c)A、最高层域 B、子域 C、主机域 在计算机网络中,能将异种网络互连起来,实现不同网络协议相互转换的网络互连设备是___B_________。 A.集线器B.路由器 C.网关D.中继器 下面( b)传输方式被用于计算机内部的数据传输。 A、串行 B、并行 C、同步 D、异步 某C类网段中子网掩码为255.255.255.224,下列(a )属于独立的网段。 A、202.13.129.175 B、202.13.129.143 C、202.13.129.136 D、202.13.129.129 某部门申请到一个C类IP地址,若要分成8个子网,其掩码应为(c )。 A. 255.255.255.255 B.255.255.255.0 C.255.255.255.224 D.255.255.255.192 某部门申请到一个C类IP地址,若要分成14个子网,其掩码应为( )。 A.255.255.255.255 B.255.255.255.0 C.255.255.255.240 D.255.255.255.192 下面协议中,用于WWW传输控制的是( c)。 A. URL B. SMTP C. HTTP D.HTML 在IP地址方案中,159.226.181.1是一个( b)。 A. A类地址 B. B类地址 C. C类地址 D. D类地址在数字通信中广泛采用CRC循环冗余码的原因是CRC可以( c )。 A.检测出一位差错 B.检测并纠正一位差错 C.检测出多位突发性差错 D.检测并纠正多位突发性差错 下面属于A类IP地址的是( )。 A.61.11.68.1 B.128.168.119.102 C.202.199.15.32 D.294.125.13.1 160.101.3.56是( b )IP地址。 A、A类 B、B类 C、C类 D、D类 通过改变载波信号的相位值来表示数字信号1、0的方法,称为_c__. A、ASK B、FSK C、PSK D、ATM

相关文档
最新文档