南京计算机二级培训班内部资料
计算机二级c语言专用题库(辅导班内部资料,超值!)
第一章 C语言基础知识一、选择题:1.下列关于C语言用户标识符的叙述中正确的是()A)用户标识符中可以出现下划线和中划线(减号)B)用户标识符中不可以出现中划线,但可以出现下划线C)用户标识符中可以出现下划线,但不可以放在用户标识符的开头D)用户标识符中可以出现下划线和数字,它们都可以放在用户标识符的开头2.①下列选项中,不能用作标识符的是()A)_1234_ B)_1_2 C)int_2_ D)2_int_②以下选项中合法的用户标识符是()A)long B)_2Test C)3Dmax D)A.dat③以下不能定义为用户标识符的是()A)scanf B)Void C)_3com_ D)int3.可用作C语言用户标识符的一组标识符()A)void define WORD B)a3_b3 _123 IF C)For -abc CaseD)2a DO sigeof E)f2_G3 IF abc4.以下4组用户定义标识符中,全部合法的一组是()A)_main B)If C)txt D)intenclude -max REAL k_2sin turbo 3COM _0015.以下叙述正确的是()A)可以把define和if定义为用户标识符B)可以把define定义为用户标识符,但不能把if定义为用户标识符C)可以把if定义为用户标识符,但不能把define定义为用户标识符D)define和if都不能定义为用户标识符6.如果下面的变量都是int类型,则输出结果是()main(){ int sum=pad=5;pAd=sum++,pAd++,++pAd;printf(“%d\n”,pad);} A)7 B)6 C)5 D)47.C语言中最简单的数据类型包括()A)整型、实型、逻辑型B)整型、实型、字符型C)整型、字符型、逻辑型D)整型、实型、逻辑型、字符型8.以下选项中属于C语言的数据类型的是()A)复数型B)逻辑型C)双精度型D)集合型9.下列叙述中正确的是()A)C语言中既有逻辑类型也有集合类型 B)C语言中没有逻辑类型但有集合类型C)C语言中有逻辑类型但没有集合类型 D)C语言中既没有逻辑类型也没有集合类型10.C语言提供的合法的数据类型关键字是()()()①A)Double B)short C)integer D)Char②A)swicth B)cher C)Case D)default③A)VAR B)cher C)integer D)default11.以下选项中不属于C语言类型的是()A)signed short int B)unsigned long int C)unsigned int D)long short12.若有以下定义:char a;int b;float c;double d;则表达式a*b+d-c值的类型为()A)float B)int C)char D)double13.sizeof(double)是()A)一种函数调用 B)一个双精度型表达式 C)一个整型表达式 D)一个不合法的表达式14.①在C语言中,不合法的整型常数是()A)32768 B)0 C)037 D)0xAF②以下选项中可作为C语言合法整数的是()A)10110B B)0386 C)0Xffa D)x2a215.在C语言中,合法的长整型常数是()A)0L B)4962710 C)0.054838743 D)2.1869e10 E)324562& F)216D16.在C语言中,合法的实型常数是()()①A)5E2.0 B)E-3 C).2E0 D)1.3E②A)1.2E0.5 B)3.14159E C).5E-3 D)E1517.16位C编译系统中,若定义long a;能给a赋40000的正确语句()A)a=20000+20000; B)a=4000*10; C)a=30000+10000; D)a=4000L*10L;18.下列变量定义中合法的是()A)short _a=1-.1e-1;B)double b=1+5e2.5;C)long do=0xfdal;D)float 2_and=1-e-3;19.C语言中,运算对象必须是整型数的运算符是()()()①A)% B)/ C)< D)!②A)% B)\ C)%和\ D)**③A)%= B)/ C)= D)<=20.设a和b均为double型变量,且a=5.5,b=2.5,则表达式(int)a+b/b的值是()A)6.500000 B)6 C)5.500000 D)6.00000021.下列关于单目运算符++、--的叙述中正确的是()A)它们的运算对象可以是任何变量和常量B)它们的运算对象可以是char型变量和int型变量,但不能是float型变量C)它们的运算对象可以是int型变量,但不能是double型变量和float型变量D)它们的运算对象可以是char型变量、int型变量和float型变量22.以下程序的输出结果是()()()()()①main(){ int i=10,j=1;printf(“%d,%d\n”,i--,++j);}②main(){ int x=10,y=10;printf(“%d %d\n”,x--,--y);}③main(){ int a=12,b=12;printf(“%d%d\n”,--a,++b);}④main(){ int i=010,j=10;printf(“%d,%d\n”,++i,j--);}⑤main(){ int x=023;printf(“%d\n”,--x);}①A)9,2 B)10,2 C)9,1 D)10,1②A)10 10 B)9 9 C)9 10 D)10 9③A)10 10 B)12 12 C)11 10 D)11 13④A)11,10 B)9,10 C)010,9 D)10,9⑤A)17 B)18 C)23 D)2423.设有int x=11;则表达式(x++*1/3)的值是()A)3 B)4 C)11 D)1224.设有以下定义,则下面语句中错误的是()int a=0;double b=1.25;char c=‘A’;#define d 2A)a++;B)b++;C)c++;D)d++;25.有以下程序,程序运行后的输出结果是()main(){int m=3,n=4,x;x=-m++;x=x+8/++n;printf(“%d\n”,x);}A)3 B)5 C)-1 D)-226.以下选项中,与k=n++完全等价的表达式是()A)k=n,n=n+1 B)n=n+1,k=n C)k=++n D)k+=n+127.以下程序的输出结果是()main(){ int x=10,y=3;printf(“%d\n”,y=x/y);}A)0 B)1 C)3 D)不确定的值28.若有以下程序段,执行后c3中的值是()int c1=1,c2=2,c3;c3=1.0/c2*c1;A)0 B)0.5 C)1 D)229.若有定义:int a=8,b=5,c;执行语句c=a/b+0.4;后,c的值为()A)1.4 B)1 C)2.0 D)230.若已定义x和y为double类型,则表达式x=1,y=x+3/2的值是(),则表达式x=2,y=x+3/2的值是()A)1 B)2 C)2.0 D)2.5 E)3.5 F)3 G)3.0 31.以下程序的输出结果是()main(){double d=3.2;int x,y;x=1.2;y=(x+3.8)/5.0;printf(“%d\n”,d*y);}A)3 B)3.2 C)0 D)3.0732.①设有语句:int a=3;则执行了语句a+=a-=a*a;后,变量a的值是()②设有语句:int a=12;则执行了语句a+=a-=a*a;后,变量a的值是()③设有语句:int x=10;则执行了语句x+=x-=x-x;后,变量x的值是()④设有语句:int a=5;则执行了语句a*=a/=a++;后,变量a的值是()①A)3 B)0 C)9 D)-12②A)552 B)264 C)144 D)-264③A)10 B)20 C)40 D)30④A)2 B)1 C)40 D)333.以下程序的输出结果是()main(){int k=2,i=2,m;m=(k+=i*=k);printf(“%d,%d\n”,m,i);A)8,6 B)8,3 C)6,4 D)7,434.假定有以下变量定义:int k=7,x=12;则能使值为3的表达式是()A)x%=(k%=5) B)x%=(k-k%5) C)x%=k-k%5 D)(x%=k)-(k%=5)35.设x和y均为int型,则以下语句:x+=y;y=x-y;x-=y;的功能()A)把x和y按从大到小排列B)把x和y按从小到大排列C)无确定结果D)交换x和y中的值36.设有如下程序段, 则以下叙述中正确的是()main(){ int x=2002,y=2003;printf(“%d\n”,(x,y));}A)输出语句中格式说明符的个数少于输出项的个数,不能正确输出B)运行时产生出错信息C)输出值为2002D)输出值为200337.设x,y,z和k都是int型变量,则执行表达式:x=(y=4,z=16,k=32)后,x的值为()A)4 B)16 C)32 D)5238.执行下面程序中的输出语句后,a的值是()main(){ int a;printf(“%d\n”,(a=3*5,a*4,a+5));}A)65 B)20 C)15 D)1039.给出以下程序Ⅰ和Ⅱ,判断它们的输出()Ⅰ main()Ⅱ main(){int a=4,b=7; {int a=1,b=2;printf(“%d\n”,(a=a+1,b+a,b+1));} printf(“%d\n”,a=a+1,a+b,b+1);} A)Ⅰ输出5 B)Ⅰ输出5Ⅱ输出2 Ⅱ中printf函数调用语句的输出项包含了a=a+1形式,不合法C)Ⅰ输出8 D)Ⅰ中printf函数调用语句的格式描述符不够,输出无定值Ⅱ输出2 Ⅱ输出240.若有以下程序段,其输出结果是()int a=0,b=0,c=0;c=(a-=a-5),(a=b,b+3);printf(“%d,%d,%d\n”,a,b,c);A)3,0,-10 B)0,0,5 C)-10,3,-10 D)3,0,341.⑴设有如下的变量定义,则以下符合C语言语法的表达式是()int i=8,k,a,b; unsigned long w=5; double x=1.42,y=5.2;A)x%(-3) B)a=a*3=2 C)y=float(i) D)a+=a-=(b=4)*(a=3)⑵以下定义语句,若各变量已正确赋值,下列选项中正确的表达式()double a,b;int w;long c;A)a=a+b=b++ B)w%((int)a+b) C)(c+w)%(int)a D)w=a==b;⑶若变量已正确定义并赋值,下面符合C语言语法的表达式是()A)a:=b+1 B)a=b=c+2 C)int 18.5%3 D)a=a+7=c+b E)a=7+b+c,a++ F)a=a+7;⑷以下选项中非法的表达式是()A)0<=x<100 B)i=j==0 C)(char)(65+3) D)x+1=x+1⑸①若变量a、i已正确定义,且i已正确赋值,则合法的语句是()A)a==1 B)++i;C)a=a++=5;D)a=int(i);②若以下选项中的变量已正确定义,则正确的赋值语句是()A)x1=26.8%3;B)1+2=x2;C)x3=0x12;D)x4=1+2=3;⑹请选出合法的C语言赋值语句()()()①A)a=b=58 B)i++;C)a=58,b=58 D)k=int(a+b); E)x+y;②A)x=3,y=5 B)a=b=6 C)i--;D)y=int(x);③A)a=7+b+c=a+7;B)a=7+b++=a+7;C)a=7+b,c=a+7;D)a=7+b,b++,a+7⑺下列选项中不正确的赋值语句是()()①A)++t;B)k=i==j;C)a=b+c=1;D)n1=(n2=(n3=0));②A)j++;B)++(i+1);C)x=j>0;D)n=(i=2,++i);42.⑴设变量x为float型且已赋值,则以下语句中能将x中的数值保留到小数点后两位,并将第三位四舍五入的是()A)x=x*100+0.5/100.0;B)x=(x*100+0.5)/100.0;C)x=(int)(x*100+0.5)/100.0;D)x=(x/100+0.5)*100.0;E)x=(x*100+0.5)/100.0,x=(int)(x*100)/100.0;⑵若变量a已说明为float类型,i为int类型,则不能实现将a中的数值保留小数点后两位,第三位进行四舍五入运算的语句是()A)a=(a*100+0.5)/100.0,a=(int)(a*100)/100.0; B)i=a*100+0.5,a=i/100.0;C)a=(int)(a*100+0.5)/100.0;D)a=(a/100+0.5)*100.0;43.C语言程序的基本单位是()A)程序行B)语句C)函数D)字符44.在一个C程序中()A)main函数必须出现在所有函数之前 B)main函数可以在任何地方出现C)main函数必须出现在所有函数之后 D)main函数必须出现在固定位置45.以下说法中正确的是()A)C语言程序总是从第一个函数开始执行B)在C语言程序中,要调用的函数必须在main()函数中定义C)C语言程序总是从main()函数开始执行D)C语言程序中的main()函数必须放在程序的开始部分1 46.假设在程序中a、b、c均被定义成整型,并且已赋大于1的值,则下列能正确表示代数式abc的表达式是()A)1/a*b*c B)1/(a*b*c) C)1.0/a/b/c D)1/a/b(float)c47.一个算法应该具有“确定性”等5个特性,下面对另外4个特性的描述中错误的是()A)有零个或多个输入B)有穷性C)有零个或多个输出D)可行性48.C语言中用于结构化程序设计的三种基本结构是()A)顺序结构、选择结构、循环结构 B)if、switch、breakC)for、while、do-while D)if、for、continue49.结构化程序由三种基本结构组成,三种基本结构组成的算法()A)可以完成任何复杂的任务B)只能完成部分复杂的任务C)只能完成符合结构化的任务D)只能完成一些简单的任务50.以下叙述中正确的是()A)C程序中注释部分可以出现在程序中任意合适的地方B)花括号“{”和“}”只能作为函数体的定界符B)构成C程序的基本单位是函数,所有函数名都可以由用户命名D)分号是C语句之间的分隔符,不是语句的一部分51.⑴语句int i=3;则k=(i++)+(i++)+(i++);执行过后k的值为()i的值为()A)9,6 B)12,5 C)18,6 D)15,5⑵如果int i=3;则k=(i++)+(++i)+(i++);执行过后k的值为()i的值为()A)12,6 B)12,5 C)18,6 D)15,5⑶如果int i=3;则k=(++i)+(++i)+(i++);执行过后k的值为()i的值为()A)15,6 B)12,5 C)18,6 D)15,5⑷如果int i=3;则k=(++i)+(++i)+(++i);执行过后k的值为()i的值为()A)9,6 B)12,5 C)18,6 D)15,5二、填空题:1.C语言源程序文件的后缀是___,经过编译后,生成文件的后缀是_____,经过连接后,生成文件的后缀是_____。
江苏省计算机二级基础知识整理资料
第一章、信息技术概述
1:现代信息技术的主要特征是以数字技术为基础,以计算机及其软件为核心,采用电
子技术进行信息的收集、传递、加工、存储
信息处理是指:信息收集加工,存储,传递,施用
信息处理系统:用于扶助人们进行信息获取、传递等的综合使用各种信息技术的系统 2:微电子技术的核心:集成电路(分小,中,大规模,超大规模,极大规模 PC机) 特点:体积小,重量轻,可靠性高
十进制----二进制小数 不断*2 从高位到低位依次下排
八进制,十六进制 先转二进制,再转十进制
整数 原码表示第一位0表正数,1表负数
补码表示 正数不变,负数绝对值表示每位取反后+1
第二章、计算机组成原理
*激光,红外线,微波,无线电波:建设费低,容量大,前两:一定范围
*微波:极高频率的电磁波,可用于电话及电视图像
*双绞线:成本低,误码率高
*同轴电缆:传输特性和屏蔽特性良好,成本高
*光缆:损耗小传统的有线载波电话,广播
*有线载波通信:发信端频率调制,收信端信号滤波 第二代 话音和低速数据业务 GPRS
第三代 3G高质量的多媒体通信
4:比特是组成数字信息的最小单位 b表示
字节 B表示=8b
千字节 1KB=2^10B=1024B
比特的传输 用b表示
逻辑乘: 也称“与”,“AND”1∧1=1,1∧0=0
逻辑加: 也称“或”“OR” 1∨1=1,1∨0=1
取反: 也称“非”“NOT”
数据传输速率(用小bp表示)
误码率:规定时间内出错数据占被传输数据总数的比例 端端延迟:数据从信源到信宿所花费的时间
利用微波进行远距离通信的方式 地面微波接力通信
全国计算机等级考试二级辅导讲义
第一章数据结构与算法1.1 算法1、算法是指解题方案的准确而完整的描述。
换句话说,算法是对特定问题求解步骤的一种描述。
*:算法不等于程序,也不等于计算方法。
程序的编制不可能优于算法的设计。
2、算法的基本特征(1)可行性。
针对实际问题而设计的算法,执行后能够得到满意的结果。
(2)确定性。
每一条指令的含义明确,无二义性。
并且在任何条件下,算法只有唯一的一条执行路径,即相同的输入只能得出相同的输出。
(3)有穷性。
算法必须在有限的时间内完成。
有两重含义,一是算法中的操作步骤为有限个,二是每个步骤都能在有限时间内完成。
(4)拥有足够的情报。
算法中各种运算总是要施加到各个运算对象上,而这些运算对象又可能具有某种初始状态,这就是算法执行的起点或依据。
因此,一个算法执行的结果总是与输入的初始数据有关,不同的输入将会有不同的结果输出。
当输入不够或输入错误时,算法将无法执行或执行有错。
一般说来,当算法拥有足够的情报时,此算法才是有效的;而当提供的情报不够时,算法可能无效。
*:综上所述,所谓算法,是一组严谨地定义运算顺序的规则,并且每一个规则都是有效的,且是明确的,此顺序将在有限的次数下终止。
3、算法复杂度主要包括时间复杂度和空间复杂度。
衡量算法的两个最主要的指标。
(1)算法时间复杂度是指执行算法所需要的计算工作量,可以用执行算法的过程中所需基1.2 数据结构的基本概念1数据结构的两大要素:元素、关系2、数据结构主要研究和讨论以下三个方面的问题:(1)数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构。
数据的逻辑结构包含:1)表示数据元素的信息;2)表示各数据元素之间的前后件关系。
(2)在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构。
数据的存储结构有顺序、链接、索引等。
1)顺序存储。
它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里,结点间的逻辑关系由存储单元的邻接关系来体现。
由此得到的存储表示称为顺序存储结构。
全国计算机二级公共基础知识(培训内部资料)
3)循环链表
增加一个表头结点,其指针域指向线性表的第一
个结点,头指针head指向表头结点。 最后一个结点的指针域不为空,而是指向表头结 点。 任何情况下,循环链表至少有一个结点。
head
头结点
a1
a2
a3
an
3、栈
栈是—种特殊的线性表,栈是限定仅在表的一端进行插入和删 除运算的线性表,这一端称为栈顶(top),另一端则称为栈 底(bottom)。表中无元素时称为空栈。若栈有元素a1, a2,...,an,如图所示,称a1是栈底元素,an是栈顶元素, 新元素进栈要置于an之上,删除或退栈必须先对an进行。这 就形成了“后进先出”(LIFO)的操作原则。
考点4 线性表的定义
线性表是最简单、最常用的一种数据结构,线 性表的逻辑结构是n个数据元素的有限序列(a1, a2,„,an)。线性表的逻辑结构非常简单, 而线性表的存储方式可以是多样的。通常对 于按不同方式存储的线性表给予不同的称呼。 用顺序存储结构存储的线性表称做顺序表;用 链式存储结构存储的线性表称做链表。
1、算法的基本特征 ★
①可行性:算法原则上能够精确地执行 ②确定性:算法中每一步骤都必须有明确定义, 不允许有模棱两可的解释,不允许有多义性; ③有穷性:即能在执行有限个步骤后终止 ④拥有足够的情报 2、算法的基本要素:一是对数据对象的运算和操 作;二是算法的控制结构。 3、算法设计的基本方法 4、算法设计的要求
3、满二叉树和完全二叉树
(1)满二叉树:
※ 除最后一层外,每一层上的所有结点都有两个子结点。深
度为k的二叉树至多具有2k-1个结点,即在满二叉树的第k 层上有2k-1(k≥1)个结点。
※ 深度为m(m≥1)的满二叉树具有2m-1个结点。
全国计算机等级考试培训
• (4)幻灯片的插入和删除、演示顺序的改变,幻
灯片格式的设置,幻灯片放映效果的设置,多媒 体对象的插入,演示文稿的打包和打印。
第5章 电子演示文稿制作软件的功能与使用
重要度
★★机操作题
所占分值
15分
第5章 电子演示文稿制作软件的功能与使用
配置及主要技术指标。
• (2)计算机中数据的表示:二进制的概念、整数的二进
制表示、西文字符的ASCII码表示、汉字及其编码(国标 码)、数据的存储单位(位、字节、字)。
• (3)计算机病毒的概念和病毒的防治。 • (4)计算机硬件系统的组成和功能:CPU、存储器
(ROM、RAM)以及常用的输入/输出设备的功能。
数据透视表的建立);
• 理解: • 1.Excel 2003的操作流程; • 2. Excel 2003基本概念;
第5章 电子演示文稿制作软件的功能与使用
• 本章的考试要点如下: • (1)中文PowerPoint的功能、运行环境、启动和
退出。
• (2)演示文稿的创建、打开和保存。 • (3)演示文稿视图的使用,幻灯片的制作、文字
• 本章的考试要点如下: • (1)电子表格的基本概念,中文Excel的功能、运行环境、启
动和退出。
• (2)工作簿和工作表的基本概念,工作表的创建、数据输入、
编辑和排版。
• (3)工作表的插入、复制、移动、重命名、保存和保护等基本
操作。
• (4)单元格的绝对地址和相对地址的概念,工作表中公式的输
入与常用函数的使用。
第2章 操作系统的功能与使用
• 本章的考试要点如下: • (1)操作系统的基本概念、功能、组成和分类。 • (2)Windows系统的基本概念和常用术语,文件、文件名、
计算机二级考试 培训
计算机二级考试培训
计算机二级考试培训主要包括以下方面的内容:
1. 基础知识培训:包括计算机硬件、操作系统、网络基础等基本概念和原理的学习。
学习计算机的组成部分、硬件设备的安装和配置,以及操作系统的基本功能和操作技巧等。
2. 办公软件应用培训:主要包括Word、Excel、PowerPoint等办公软件的使用方法和技巧的学习。
学习如何创建、编辑和格式化文档、制作数据表格和图表、展示幻灯片等。
3. 网络应用培训:包括Internet的基本知识、浏览器的使用和网页的浏览、搜索引擎的使用等网络应用的基本操作和技巧的学习。
4. 数据库应用培训:学习数据库的基本概念和原理,掌握数据库的设计、建立、查询和管理等操作技巧。
培训内容包括数据库的组织和管理、数据表的创建和管理、查询语言的使用等。
5. 编程语言应用培训:学习常用的编程语言,如C、Java、Python等,掌握基本的编程思想和常用的语法规则,能够进行简单的程序设计和开发。
考生可以选择参加培训机构提供的全日制或者业余时间的培训班,或者参考书籍、网上教程等进行自学。
参加培训班可以获得系统的教学内容和专业的指导,更有助于快速提升知识和技能水平。
全国计算机等级考试培训二级VFP讲义
全国计算机等级考试二级VFP培训谢利东培训概况培训对象:XXX部员工培训内容:全国计算机等级考试(NCRE)二级VFP培训时间:15天目录第一阶段考点串讲 (2)第1章数据结构与算法 (2)第2章程序设计 (4)第3章软件工程基础 (5)第4章数据库设计基础 (7)第5章VFP基础知识 (10)第6章数据库基本操作 (15)第7章SQL (20)第8章报表设计、菜单设计、表单设计及程序设计 (27)第二阶段练习提高及实战总结 (32)第一阶段考点串讲第1章数据结构与算法考试重点:算法定义、数据结构定义、栈和树分值预测:10分考试题型:选择、填空考点:(附:分值预测原理:试题库中,试题内容+附加信息(难度、权重、标志……)通过若干试卷比照分析,可大致推测出附加信息)一、算法定义:求解问题的方法、解题方案的描述特性:(1)有穷性(注:不是无穷性);(2)确定性(3)可行性(4)拥有足够的情报或(4)0个或多个输入;(5)1个或多个输出复杂度:时间复杂度--指令执行的次数次数空间复杂度--指令的条数条数二、数据结构数据结构的内容:逻辑结构定义:又称为外部结构,反映数据间的逻辑关系特点:与数据存储无关类型:线性如同排队特点是除第1个元素外,其他元素都有一个前驱除最后1个元素外,其他元素都有一个后继非线性如同部队的层次管理可能有多个前驱和多个后继存储结构定义:又称为物理结构,逻辑结构在计算机中的表示特点:一个逻辑结构可有多种存储结构,会影响数据处理的效率类型:顺序映射、链式映射、索引映射、散列映射数据操作三、常用数据结构1、线性表定义:最常用的一种数据结构特点:具有线性逻辑结构的特点长度可变(L>=0,长度为0称为空表)顺序存储结构:特点:存储空间连续随机存取插入-删除效率低链式存储结构:特点:存储空间不连续顺序存取插入-删除效率高形式:单链表--加入头结点,便于运算(如同让第一名士兵举旗示意队伍开头)循环链表双向链表注:“有序线性表”如何理解?线性表:线性逻辑结构,线性即“顺序性”,这里的顺序是指除第1个外所有元素有前驱,最后1个外所有元素有后继,如同士兵站成一排,只要站成一排即可,不分高矮有序线性表:士兵站成一排,并且按高矮顺序排队2、栈和队列概念:栈和队列一种特殊的线性表特点:栈--先进后出(先出后进)如同箱子存取队列--先进先出如同羽毛球筒存取3、树定义:是一种非线性结构,如同部队的层次管理特点:有且仅有一个根结点相关术语:结点:包含若干子树分支的元素度:子树分支的数目叶子:度为0的结点,如同战士深度:树的层数二叉树定义:每个结点至多具有两棵子树性质:性质1:在第i层上至多有2^(i-1)个结点性质2:深度为k,至多有2^k-1个结点性质3:叶子结点数=度为2的结点数+1顺序存储结构链式存储结构遍历:定义:每个结点都访问一次类型:先序遍历--中左右中序遍历--左中右后序遍历--左右中四、常用算法查找:顺序查找:长为n的线性表,最坏情况下需比较n次二分查找:只能查找顺序存储的有序线性表排序:直接插入排序:长为n的线性表,最坏情况下需比较n*(n-1)/2 次冒泡排序:长为n的线性表,最坏情况下需比较n*(n-1)/2 次快速排序:长为n的线性表,最坏情况下需比较n*(n-1)/2 次第2章程序设计考试重点:结构化程序设计、面向对象的程序设计分值预测:4分+2分(2分是第3章整合过来的)考试题型:选择(*)、填空考点:一、程序设计发展:机器语言--汇编语言--面向过程--面向对象(结构化程序设计)风格:标识符命名:不能用关键字;见名知义;不能以数字开头;注释:序言性注释--模块说明、接口说明、数据描述源程序文档化:功能性注释--程序段功能、语句功能、数据状态编辑风格数据说明语句结构输入和输出二、结构化程序设计提出:“软件危机”--强调程序的易读性(易理解)整齐划一概念:采用自顶向下、逐步求精的策略,使用顺序、选择、循环三种控制结构实现单入口、单出口的程序基本控制结构:顺序、选择、循环设计原则(设计要点、设计特征、设计方法):自顶向下,逐步求精模块化限制使用goto语句一个程序只有一个入口和一个出口三、面向对象的程序设计基本思想:“软件危机”---运用人类的自然思维基本特征:类:定义:是对具有相似结构和行为的对象的抽象组成:属性+方法与对象的关系:类--抽象,对象--具体类是对象的抽象,对象是类的实例对象:定义:类的实例,属性和方法的封装体数据和数据操作的封装特征:静态特征--属性、动态特征---方法封装性:对象是对数据和操作的封装类内部信息对用户隐蔽,信息隐蔽通过封装实现软件内部实现和外部可访问性的分离继承性:多态性:消息:对象间的沟通靠消息第3章软件工程基础考试重点:基本概念、软件设计、软件测试分值预测:8分-2分(归入第2章)考试题型:选择(*)、填空考点:一、基本概念软件:一种逻辑实体,程序+数据+文档软件工程:提出:“软件危机”--应用工程化的方法开发软件基本思想:整个软件开发过程中,应用工程化原则软件生命周期(开发模型):问题定义可行性分析定义(计划)阶段需求分析-----------------------------------------------软件设计软件编码开发阶段软件测试-----------------------------------------------软件维护维护(运行维护)阶段-----------------------------------------------软件开发环境:一组软件工具的集合二、需求分析阶段功能:确定系统的功能“做什么”方法:结构化分析方法(SA)基本思想;分解+抽象常用工具:数据流图(DFD)、数据字典、判定树、判定表产品:软件需求规格说明书--合同、编程依据、验收依据三、软件设计1、功能:确定系统实现方案“如何做”2、重要性:决定软件质量的好坏和开发的成败3、步骤:(1)概要设计(总体设计)功能:确定模块及模块关系即软件系统总体结构图形工具:层次图、HIPO图、结构图方法:模块化:模块划分要求高内聚、低耦合(内聚、耦合是独立性的指标)结构化设计方法(SD)-将数据流图(变换型、事务型)映射为软件结构(2)详细设计(过程设计)功能:确定模块算法及数据结构图形工具:流程图、盒图(N-S图)、PAD图、PDL图方法:结构化程序设计方法(SP)--见第2章四、软件测试1、目的:发现错误检错(注:不是证明程序正确,无错)2、方法:(1)静态测试:静态结构分析、代码检查、代码质量度量(2)动态测试:白盒法(结构法)--考虑程序内部结构和处理过程,要过程,也要结果黑盒法(功能测试、数据驱动测试)--不考虑程序内部结构和处理过程,不管过程,只要结果(3)步骤:单元测试--发现编程错误,白盒为主,黑盒为辅,需设计驱动模块和桩模块集成测试--发现接口问题验证测试--软件功能是否与用户要求一致系统测试五、程序调试目的:纠错方法:静态调试动态调试:强行排错法、回溯法、原因排除法六、软件维护特点:持续时间最长、花费代价最大的一个阶段类型:改正性、适应性、完善性、预防性第4章数据库设计基础考试重点:基础知识、关系模型分值预测:8分+2分(教材第1章)考试题型:选择、填空考点:一、基础知识1、数据管理技术的发展:人工管理--文件系统--数据库系统2、计算机数据管理的发展:人工管理--文件系统--数据库系统--分布式数据库系统--面向对象数据库系统3、数据库系统(DBS)(1)定义:引进数据库技术后的计算机系统(2)特点:采用特定的数据模型数据独立性较高含义:数据结构(逻辑结构)、存储方法与应用程序独立指标:逻辑独立性--逻辑结构与应用程序相互独立物理独立性--存储的数据与应用程序相互独立实现数据共享,冗余较少(不等于没有冗余)统一的数据控制,便于扩展(3)根本目标:实现数据共享(4)数据库(DB)数据:数据库中存储的基本对象,包括两方面内容:描述事物特性的数据内容;存储在某种媒体上的数据形式;数据库:存储在计算机上、结构化的相关数据的集合,包括两方面内容:描述事物的数据本身;相关事物间的联系;特点:与数据库系统的特点相同(5)数据库管理系统(DBMS)概念:完成数据管理的系统软件地位:核心功能:数据定义、数据操作、运行和控制、建立和维护(6)数据库应用系统(DBAS)概念:面向特定应用的应用软件系统(7)数据库管理员(DBA)(8)用户(9)小结:DBS=DB+DBMS+DBAS+DBA -简化- DBS=DB+DBMS+DBASDBS是数据库系统,去掉一个S是数据库,加上一个M是管理,加上一个A是应用二、数据模型概念:对现实世界的模拟和抽象(如同模子)抽象过程:现实世界-----信息世界----机器世界(--加入数据--表/库)概念模型数据模型组成要素:数据结构、数据操作、完整性约束类型:概念模型定义:又称为信息模型特点:与计算机系统表示无关常用模型:实体联系模型数据模型定义:又称为基本数据模型、数据结构模型特点:面向数据库逻辑结构,与计算机表示相关常用模型:层次模型(树型)、网状模型、关系模型三、实体联系模型定义:又称为E-R模型E-R术语:实体:客观存在并有区别的事物如:张连长、王战士实体集:实体的集合如:连长、战士属性:实体的某种特性如:姓名、年龄联系:事物间的关联如:领导与被领导实体集联系的类型(*):一对一联系(1:1):连队和连长一对多联系(1:m):连队和战士多对多联系(m;n):战士和比武项目E-R图表示:实体集--矩形、属性--椭圆、联系--菱形小结:推断联系类型的技巧(1)1:1:连队(1)--连长(1)正看是1;1连长(1)--连队(1)反看是1:11:m:连队(1)--战士(m)正看是1;m战士(1)--连队(1)反看是1:1m:n:战士(1)--比武项目(m)正看是1;m比武项目(1)--战士(m)反看是1:m (2)绝大多数(80%)联系都是一对多联系四、关系模型定义:用二维表表示实体和实体间联系的模型关系术语:关系:二维表元组:记录,行属性:字段,列域:属性取值范围码(主码):码--关键字,主码--主关键字,唯一标识一个元组外部关键字关系模式:对关系的描述如:战士情况(编号,姓名,年龄)关系特点:关系必须规范化,每个属性不可再分割属性名必须唯一不允许有完全相同的元组,即冗余元组的次序、属性的次序无关紧要组成:数据结构:二维表数据操作:查询、插入、删除、修改完整性约束:实体完整性、域完整性、参照完整性、用户定义完整性操作:关系运算五、关系运算功能:实现数据操作需进行关系运算特点:关系运算(操作)的特点是集合运算(操作)关系运算的结果仍是一个关系内容:传统的集合运算:并、交、差:条件:两表R、S,两表结构一致(列一致,行数可不同)规则:并:R与S的记录合并在一起,去掉重复的记录交:既在R中,又在S中的记录差:在R中,但不在S中的记录结果:一张新表T,和原表(R、S)结构一致表达式:笛卡儿积:条件:两表R、S,两表结构可不一致(列可不一致,行数可不同)规则:R与S交错结果:一张新表T,和原表(R、S)结构不一致,新表的行数为两表行数的乘积表达式:专门的关系运算:选择:条件:一张表R规则:找出表中满足条件的所有记录(一行一行的找)结果:一张和原表(R)结构一致的新表投影:条件:一张表R规则:找出若干列组成新表(一列一列的找)结果:一张新表,列数可能少于原表(即结构可能不一致)连接:条件:两表R、S,两表结构部分一致(部分列一致)类型:等值连接:按字段值对应相等为条件进行的操作自然连结果:一张新表小结:“三表求运算”类题的解题技巧(1)只会考传统集合运算,不会考专门关系运算(2)先看参与运算的两表:如果参与运算的两表结构不一致,一定是笛卡儿积;(3)再看运算结果表:如果所得表的行数为两表行数的积,可能是笛卡儿积;否则一定不是笛卡儿积六、数据库设计重要性:数据库应用的核心设计步骤(应用软件工程的原理和方法):需求分析:功能:做什么工具:数据流图、数据字典产品:用户需求概念设计:功能:用户需求--概念模型(ER图)工具:数据流图、数据字典产品:概念模型(ER图)逻辑结构设计(*):功能:概念模型(ER图)--数据模型(关系模型)地位:数据模型是数据库设计的核心依据:规范化理论--解决数据冗余、插入\更新\删除异常产品:建立数据模型,形成逻辑模式(外模式)物理结构设计(*):功能:设计存储结构和存取方法产品:存储结构和存取方法(内模式)第5章VFP基础知识考试重点:常量(日期型)、内存变量(命令)、表达式、函数(字符)分值预测:14分-2分考试题型:笔试(选择、填空)参考章节:教材-第三章考点:一、Visual Foxpro简介系统特点:增强的项目与数据库管理提高应用程序开发的生产率互操作性和支持Internet充分利用已有数+据界面简介:菜单工具栏:默认情况下,界面包括常用、表单设计器工具栏显示区命令窗口状态栏工作方式:交互工作方式:菜单/工具栏、命令窗口输入命令自动化工作方式:利用生成器产生程序或编写命令文件文件类型:pjx:项目、pjt:项目备注、dbc:数据库、dct:数据库备注、dcx:数据库索引dbf:表、fpt:表备注scx:表单、sct:表单备注frx:报表、frt:报表备注mnx:菜单、mnt:菜单备注、mpr:生成的菜单程序、mpx:编译后的菜单程序qpr:查询程序、qpx:编译后的查询程序prg:程序app:生成的应用程序、exe:可执行程序cdx:复合索引二、常量定义:程序运行过程中值不改变的量类型:数值型、货币型、字符型、日期型、日期时间型表示:数值型:如12、3.14、0.15e10,三种表示--整数、小数、科学记数货币型:需加定界符$,保留4位小数,如$12.1234字符型:需加定界符""、''、[],如"RuiLi"、'RuiLi'、[RuiLi]日期型:传统格式:{10/21/08},只能在set strictdate to 0状态下使用,且受日期设置格式影响,需加定界符{},分隔符可以是“/ - 空格.”四种严格格式:{^2008/10/21},在set strictdate to 0 状态下也可使用,不受日期设置格式影响,需加定界符{^}日期时间型:{日期,时间}日期:与上述日期型表达相同时间:表示为时:分:秒am/pm,如11:30:00 am,其中am表示上午,pm 表示下午逻辑型:真--.T.、.t.、.Y.、.y. 表示对、是,需加定界符..假--.F.、.f.、.N.、.n. 表示错、非,需加定界符..日期格式设置:set strictdate to 0 --不进行严格日期检查{08/14/04}:对的{^2004/08/14}:对的1 --严格日期检查{08/14/04}:错的{^2004/08/14}:对的2 --严格日期检查,对ctod(),ctot()的格式也有效set mark to "." --设置分隔符为. 即显示为08.14.04,与输入无关,只与显示有关set mark to --恢复系统默认设置,系统默认显示为/此命令相当于:工具/选项/区域-日期分隔符set date to 短语/格式--设置日期输入、显示格式,与输入、显示均有关短语/格式列表见P56例如:set date to ymd--则显示为年/月/日04/08/14此命令相当于:工具/选项/区域-日期格式set century on--显示世纪,即{08/14/04}显示为08/14/2004off--不显示世纪,即{08/14/04}显示为08/14/04三、变量定义:运行过程中值会改变的量类型:字段变量内存变量:简单的内存变量、数组字段变量:定义:表中的字段名特点:字段名就是变量名,字段值就是变量值,数据类型与字段类型一致引用:例如,学生(编号,姓名……)?编号,姓名当内存变量和字段变量重名时:?编号,姓名--字段变量? m.编号,m->姓名--内存变量-}+-简单的内存变量:定义:存储在内存中的数据数据类型:字符型(C)、数值型(N)、货币型(Y)、逻辑型(L)、日期型(D)日期时间型(T)声明(定义):直接使用,无需声明,数据类型由存储的值决定引用:使用变量名,如:x赋值:格式1:x=12,y=1.34 --只能对1个变量赋值格式2: store 12 to x,y--可对多个变量赋相同的值,相当于x=12,y=12 显示值:? x --换行后显示?? x--当前行显示(不换行)显示变量信息:list memory --显示不完时自动滚动display memory --显示不完时暂停清除内存变量:release x,y--清除指定的变量,清除后不能再引用release all/release memory--清除所有数组:定义:存储在内存空间上的一组数据声明(定义):格式1:dimension x(5),y(3,4)格式2:declare x(5),y(3,4)引用:x(1)、y(2,3)或y(7)赋值:单个元素赋值x(1)=16,y(2,3)=16或y(7)=16整个数组赋值store 10 to x,y默认值为.F. ,元素存放的值的数据类型可不一致显示值:? x(1),y(2,3),y(7)转换:表记录--数组:scatter 编号,姓名to x数组--表记录:gather from x四、表达式定义:由常量、变量、函数通过运算符连接起来的式子类型:数值表达式、字符表达式、日期时间表达式、关系表达式数值表达式:运算符:()、**或^、*、/、%、+、-运算结果:数值型规则:%字符表达式:运算符:+、-运算结果:字符型规则:“瑞丽”+“你好”--“瑞丽你好” 首尾相连,不删空格“瑞丽”-“你好”--“瑞丽你好” 首尾相连,删空格日期时间表达式:运算符:+、-运算结果:数值型或日期时间型形式:{^2008-08-10}+2 或2+{^2008-08-10}:{^2008-08-12}{^2008-08-10}-2 :{^2008-08-08}{^2008-08-10}-{^2008-08-08} :2{^2008-08-10,10:00:00}+10 或10+{^2008-08-10,10:00:00}:{^2008-08-10,10:00:10} {^2008-08-10,10:00:00}-10 :{^2008-08-10,09:59:50} {^2008-08-10,10:00:00}-{^2008-08-10,09:59:50}: 10规则:日期加整数x,后推x天,结果为日期型日期时间加整数x,后推x秒,结果为日期时间型日期减整数x,前推x天,结果为日期型日期时间减整数x,前推x秒,结果为日期时间型日期相减,相差的天数,结果为数值型(日期不能相加)日期时间相减,相差的秒数,结果为数值型(日期时间不能相加)----日期运算是“天”的运算日期时间运算是“秒”的运算关系表达式:运算符:<、<=、>、>=、=、<>或!=或#等于不等于字符串专用:==、$形式及规则:数值型:按值大小货币型:按值大小日期时间型比较:相当于数值比较(记时起点)逻辑型:.T.相当于1、.F.相当于0字符比较:排序:<、> :空格< 大写字母< 小写字母32 65、66……97、98、……相等比较:== 精确比较,完全相同(包括空格)才相等= 一般比较,受set exact on/off的影响set exact on:短字符加空格,等长后比较set exact off:右字符串在左字符串中出现即为真子串包含:x$y:x在y中出现过,为.T.x在y中没有出现过,为.F.注意:= (set exact off)检测的是右在左$ 检测的是左在右运算结果:逻辑型五、函数(考纲要求53个)数值函数:int(x) :求整,如int(3.14) 返回3字符函数:len(str): 串长,如str="abcd",返回4space(n):产生空格,如space(4),返回4个空格trim(str):去掉str尾部空格,如str="abc ",返回"abc"at(str1,str2,n):str1在str2中第n次出现的位置,n可省,如at("ab","abcdABefab",2),返回9atc(str1,str2,n):功能同上,只是不区分大小写如atc("ab","abcdABefab",2),返回5left(str,n):从str左端开始取出n个字符如left("abcd",2),返回"ab"substr(str,m,n):从str中第m个字符开始处取出n个字符,若省n,则全部取完如substr("abcde",2,2)返回"bc",而substr("abcde",2)返回bcdelike(str1,str2):str1与str2比较,若对应字符相同则为真,str1可含通配符通配符:*代表任意多个字符,?代表1个字符如like("abcd*","abcdef")返回真like("abcd?","abcdef")返回假日期时间函数:date():当前日期time():当前时间datetime():当前日期及时间year(dt):求年,如dt={^2008-10-21} 返回2008 或08 受set century on影响month(dt):求月,如dt={^2008-10-21} 返回10day(dt):求日,如dt={^2008-10-21} 返回21转换函数:数值--字符串:str(n,m,t) n为数字,m为长度,t为小数位数,m、t可省如str(3.14)返回"3.14"字符串--数值:val(str) str为字符串如val("123ab456")返回123,后半部分不会转日期时间--字符串:dtoc(dt,1)如dtoc({^2008/10/21}),结果不定,受set date to、set centuryon/off的影响而dtoc({^2008/10/21},1)固定格式,返回"20081021"共8个字符字符串--日期:ctod(str)如ctod("08/10/21"),结果不定,受set century on/off的影响测试函数:isnull(exp):判断exp的结果是否为空值(null)如isnull(.null.)返回真,isnull(" ")返回假(空格不等于空值) empty(exp):判断exp的结果是否为“空”,空的标准见P76如empty(.null.)返回假,empty(" ")返回真vartype(exp):判断exp的数据类型如vartype(exp),若exp=10返回N,若exp="abc"返回C宏替换:&: 如职工表中有字段“姓名”,使name="姓名"则? name,&name 显示的是:姓名张三(表中的记录)第6章数据库基本操作笔试重点:数据库表操作、索引、完整性笔试分值预测:14分笔试题型:选择、填空机试重点:建项目,库入项目;建库,自由表入库;建表;建索引(主、候选、普通);建永久联系;修改表内容(可能会与SQL结合)修改表结构:增加字段、设置默认值机试题型:基本操作题简单应用题(部分出现)一、VFP数据库的管理层次项目:相当于住宿小区,由若干幢楼组成||数据库:相当于每一幢楼||表:相当于一幢楼的每一层查询、视图相当于楼层分布图菜单、表单及程序代码相当于电梯报表相当于简介二、创建1、创建项目文件/新建---选类型为“项目”--新建文件--选择保存路径、项目名--项目管理器2、创建数据库项管/数据--单击“数据库”节点--新建--新建数据库--选路径、输库名--数据库设计器3、创建表数据库设计器中右键/新建表--新建表--选路径、输表名--表设计器4、设计表所有操作均在表设计器中完成设计字段:字段名、字段类型、宽度(小数位数)显示组框:输入掩码、标题、显示格式注释:对字段的解释说明设计索引(见后)设计数据完整性(见后)5、录入内容所录数据仅供测试,正式数据一般是通过表单录入的三、浏览表内容项管中选择相应的表,单击“浏览”数据库设计器中相应表上右键\浏览四、维护1、维护项目--项管打开项管:打开项目会自动打开项管,方法是“文件/打开-选路径、选类型、单击项目名”库入项目:项管\数据--单击“数据库”节点--添加--选定要加入的数据库完成后,项管中显示出添加的数据库库出项目:项管\数据--单击“数据库”节点--选定要移出的数据库--移出2、维护数据库--数据库设计器打开数据库设计器:项管\数据--单击选择相应的数据库--修改表入库:数据库设计器中右键\添加--选择要加入的表表出库:数据库设计器中,右击相应的表--删除3、维护数据库表--表设计器(修改表结构)打开表设计器:项管\数据--单击选择相应的数据库表--修改数据库设计器中,右击相应的表--修改修改表结构:增加字段删除字段修改字段:字段名、宽度、字段类型修改索引修改数据完整性4、维护数据库表--浏览器(修改表内容)打开表浏览器:项管\数据-单击选择相应的数据库表-浏览数据库设计器中,右击相应的表-浏览修改表内容:定位:鼠标定位:单击相应记录的字段,状态栏会显示出当前记录号m / n表\转到记录:第一个、最后一个、下一个、上一个、记录号增加:表\追加新记录:在最后一条记录后追加新记录,输入内容即可表\追加记录:从另一个表中导入数据修改:直接修改删除:概念:逻辑删除--加删除标记,可恢复(放入回收站)物理删除--彻底删除,不可恢复(清空回收站)vfp命令、SQL Delete 语句都是逻辑删除方法:逻辑删除:单击记录前的删除块,可加标记或撤标记表\切换删除标记物理删除:表\彻底删除,将删除所有打了标记的记录五、设计索引概念:索引就是排序,是逻辑排序,不改变记录的物理顺序,索引文件和表文件是分开存放的目的:主要目的是提高查询速度,但会降低增、删、改的速度类型:主索引:即主关键字,字段值不能重复,一个表只能有一个主索引候选索引:即候选关键字,字段值不能重复,一个表可以有多个候选索引普通索引:字段值可以重复,一个表可以有多个普通索引唯一索引:字段值可以重复,一个表可以有多个唯一索引(注:主索引和候选索引除了排序外,还有其他功能,但普通索引就只起排序作用,目的就是提高查询速度)组织形式:非结构单索引、结构复合索引(cdx)、非结构复合索引创建:打开表设计器“索引”页面中设计索引选项:“索引名”:可以任定“类型”:选择索引类型“表达式”:不可以任定,必须是字段表达式,可用生成器生成“排序”:选择升序或降序修改:打开表设计器修改索引名、类型、表达式、排序删除:打开表设计器选择相应的索引,单击删除打开:打开表时会自动打开两表间建联系:基本概念:联系、联系的类型创建:(1)确定父表和子表,联系类型、联系字段、索引字段(即联系字段)联系类型父表子表1:1 主索引主索引1:m 主索引普通索引(外部关键字)(2)根据规则,在父表和子表中分别建好索引(3)打开数据库设计器,将父表中的连接字段拖放到子表中的连接字段上即可,此时会出现连接线,在连接线上右键/编辑关系可查看联系类型六、数据完整性1、实体完整性概念:保证记录唯一,不允许重复实现:建立主索引或候选索引2、域完整性概念:定义字段的取值范围实现:均在表设计器中完成(1)字段类型、宽度。
全国计算机等级考试——二级VFP培训资料
全国计算机等级考试——二级VFP培训资料目录第一大题:基本操作 (2)第二大题:简单应用 (8)第三大题:综合应用 (19)第一大题:基本操作【考试要求】掌握表的创建、修改表结构操作、修改表记录操作、数据库的基建立、数据库的修改和删除、数据库中新建、添加、移动删除表、索引的创建和使用、建立表间关联、数据完整性的操作和应用、SQL语言的数据操纵语句。
【考试操作要点】一、表的操作建立表的目的是为了用它来存放数据、管理数据,这就涉及对表中数据记录的添加、删除、修改、查看等操作。
(一)创建表的方法例:建立一个"客户"表,表结构如下客户编号 C(8)客户名称 C(8)联系地址 C(30)联系电话 C(11)电子邮件 C(20)操作方法:1.菜单方式:文件→新建→文件类型为“表”→新建文件→输入表名→客户→保存→表设计器→打开“表设计器-客户.dbf”→字段名输入“客户编号”→类型选择“字符型”→宽度设置为“8”→按要求依次设置剩下的字段→确定。
2.命令方式:CREATE TABLE 客户(客户编号 C(8), 客户名称 C(8), 联系地址 C(30), 联系电话 C(11), 电子邮件 C(20))注:(培训题库3,5,8,17,19,22,25,36套的题目中均有操作要求)(二)表结构的修改1. 修改已有字段例:将score表的"成绩"字段的名称修改为"考试成绩" 。
操作方法:(1)菜单方式:文件→打开→文件类型为“表”→文件名选择“score”表→确定→打开“显示”菜单→选择“表设计器”→打开“表设计器-score.dbf”→双击“成绩”字段名→输入“考试成绩”→确定。
(2)命令方式:ALTER TABLE score RENAME COLUMN 成绩TO 考试成绩2.增加新字段例:为"雇员"表增加一个字段名为EMAIL、类型为"字符"、宽度为20的字段。
江苏计算机二级(基础知识点)
备战计算机二级一、基础知识点一:基础知识点1、集成电路电子元件尺寸越小,速度越快,所以提高集成电路速度的关键是减小电路的尺寸;;电脑中所有的元件不全部是集成电路,电脑内部的集成电路一般是大规模和超大规模的集成电路;;超大规模集成电路和极大规模集成电路有时统称为超大规模集成电路;;大规模集成电路以功能部件和子系统为集成对象,小规模集成电路以门电路为集成对象;;制造集成电路的材料有两种:硅和砷化镓,主要是硅;现代集成电路的尺寸在0.07~0.09微米。
2、摩尔定律指出:每18—24个月,集成电路的集成度翻一番。
目前集成电路在数千万个。
3、IC卡分为接触式和非接触式,分为存储卡和智能卡,智能卡中可以存储软件和数据。
第二代身份证是一个IC卡,包含IC芯片。
4、光纤分为两种:单模光纤(传输距离远、速度高)和多模光纤(传输距离近,速度低。
一般使用在局域网)。
双绞线一般使用在局域网,传输距离150m左右。
5、信号不经过调制就在信道上传输叫基带传输,反之叫宽带传输。
调制的方式有三种:调频、调幅和调相。
6、通信的三要素是:信源、信宿和信道,即发送者、接受者和通信的线路。
通信的线路也叫通信介质,如电、光、无线电波。
线路的理论最大速度及叫宽带,实际速度叫速率。
多个信号通过一条线路传输又互不影响的方法叫多路复用技术,这个技术可以提高线路的利用率。
多路复用技术有三种:频分多路复用(信号按频率区分)、时分多路复用(信号按时间区分)、波分多路复用(信号按波长区分,主要使用在光通信中)。
交换技术有两种:电路交换和分组交换。
电路交换速度快,分组交换速度慢,但分组交换不需要通信双方实时连接,但有迟延,而且整个网络都可作为通信的缓冲,分组交换作用大,使用在计算机网络中。
7、通信可分为数字通信和模拟通信。
8、正数在计算机中用原码表示,负数用补码表示。
只有负数才有补码、反码的概念。
原码变补码的运算规则是:第一位不动,先把其它位取反,然后在末尾加1。
全国计算机等级二级ms office 等级考试培训教材
全国计算机等级二级ms office 等级考试培训教材全国计算机等级二级MS Office 高级应用考试培训教材有《全国计算机等级考试教程二级MS Office高级应用(教材)》。
这本教材分为两个部分,共11章。
第一部分为计算机二级公共基础知识,包括计算机基础知识、算法与数据结构、程序设计基础、软件工程基础、数据库设计基础。
第二部分为计算机二级MS Office基础知识,包括Word 2010基础、Word 2010高级应用、Excel 2010基础、Excel 2010高级应用、PowerPoint 2010基础、PowerPoint 2010高级应用。
《全国计算机等级考试教程二级MS Office高级应用(教材)》重点突出了MS Office的各项实践操作训练,体现了教、学、做相结合的教学模式。
建议查阅全国计算机等级考试官网,获取更多信息。
全国计算机二级辅导-公共基础部分
城域网(MAN) 覆盖城市或较大地理区域,用于连接多个局域网或骨干网。 城域网的拓扑结构通常比较复杂,包括星型、环型和网状 型等。
广域网(WAN)
覆盖广阔地理范围,用于连接不同地理位置的计算机和设 备。广域网的拓扑结构通常比较灵活,可以根据实际需要 进行设计。
数据结构的分类
根据数据的特性,可以将数据结 构分为线性结构、树形结构和图 形结构等。
数据结构的特性
数据结构的特性包括数据的逻辑 性、物理性和运算性,这些特性 决定了数据结构的优劣和使用场 景。
常见的数据结构类型
线性结构
线性结构是最基本的数据 结构,包括线性表、栈、 队列等。
树形结构
树形结构是一种层次化的 数据结构,包括二叉树、 多叉树等。
根据IP地址的首位,可以分为A、B、 C、D和E五类。其中,A类地址用于 大型网络,B类地址用于中型网络,C 类地址用于小型网络,D类地址用于 组播,E类地址保留为研究使用。
IP地址由国际组织ICANN负责分配和 管理,各国家和地区再进行本地的IP 地址分配和管理。
网络分类及拓扑结构
局域网(LAN)
操作系统的功能及原理
资源管理
操作系统负责分配和管理硬件资源,如 CPU、内存、磁盘和网络等。
任务调度
操作系统根据任务优先级和系统负载情况 ,合理分配CPU时间,确保任务高效执行 。
系统安全
用户界面
操作系统提供权限管理和安全机制,保护 系统免受恶意软件攻击和数据泄露等安全 威胁。
操作系统提供友好的用户界面,使用户能 够方便地与计算机进行交互。
全国计算机二级辅导-公共基础部 分
(新)江苏省计算机二级基础知识整理资料
第一章、信息技术概述1:现代信息技术的主要特征是以数字技术为基础,以计算机及其软件为核心,采用电子技术进行信息的收集、传递、加工、存储信息处理是指:信息收集加工,存储,传递,施用信息处理系统:用于扶助人们进行信息获取、传递等的综合使用各种信息技术的系统2:微电子技术的核心:集成电路(分小,中,大规模,超大规模,极大规模 PC机)特点:体积小,重量轻,可靠性高未来发展:晶体管已经逼近其物理极限,纳米芯片技术IC卡存储器卡:电话卡、水电卡、医疗卡CPU卡:SIM卡3:对载波进行调制所使用的设备叫做调制器低成本传输信息:多路复用技术(时分多路复用TDM,频分多路复用FDM)通信的三要素:信源,信宿,信道数字通信的性能指标:信道带宽数据传输速率(用小bp表示)误码率:规定时间内出错数据占被传输数据总数的比例端端延迟:数据从信源到信宿所花费的时间利用微波进行远距离通信的方式地面微波接力通信卫星通信(用人造地球卫星做中继站)对流层散射通信*激光,红外线,微波,无线电波:建设费低,容量大,前两:一定范围*微波:极高频率的电磁波,可用于电话及电视图像*双绞线:成本低,误码率高*同轴电缆:传输特性和屏蔽特性良好,成本高*光缆:损耗小,通信距离长,移动通信第一代模拟技术应用:传统的有线载波电话,广播*有线载波通信:发信端频率调制,收信端信号滤波第二代话音和低速数据业务 GPRS第三代 3G高质量的多媒体通信4:比特是组成数字信息的最小单位 b表示字节 B表示=8b千字节 1KB=2^10B=1024B比特的传输用b表示逻辑乘:也称“与”,“AND”1∧1=1,1∧0=0逻辑加:也称“或”“OR” 1∨1=1,1∨0=1取反:也称“非”“NOT”十进制----二进制小数不断*2 从高位到低位依次下排八进制,十六进制先转二进制,再转十进制整数原码表示第一位0表正数,1表负数补码表示正数不变,负数绝对值表示每位取反后+1第二章、计算机组成原理计算机硬件的发展受到所使用电子元器件的极大影响,因此按其分代几十年来,集成电路技术发展很快。
江苏省计算机二级-基础知识部分
江苏省计算机⼆级-基础知识部分江苏计算机⼆级公共基础知识(重点部分) 信息技术及通信1、(2006C)信息技术指的是⽤来扩展⼈的信息器官功能、协助⼈们进⾏信息处理的⼀类技术。
在下列基本信息技术中,⽤于扩展⼈的效应器官功能的是_______。
A.感测与识别技术B.通信与存储技术C.计算与处理技术D.控制与显⽰技术知识点感测与识别技术:感觉器官功能的扩展;通信技术:神经功能的扩展;智慧技术:思维器官功能的扩展;控制技术:效应器官功能的扩展感觉器官(眼⽿⿐⾆⾝)——获取信息; 神经⽹络——传递信息; 思维器官(⼤脑)——处理信息并再⽣信息; 效应器官(⼿脚)——施⽤信息1. (2005Q)在下列关于信息系统的叙述中,错误的是______。
A.电话是⼀种双向的、点对点的、以信息交互为主要⽬的的系统B.⽹络聊天是⼀种双向的、以信息交互为主要⽬的的系统C.⼴播是⼀种双向的、点到多点的信息交互系统D.Internet是⼀种跨越全球的多功能信息系统知识点雷达是⼀种以感知与识别为主要⽬的的系统;电视/⼴播系统是⼀种单向的、点到多点(⾯)的以信息传递为主要⽬的的系统;电话是⼀种双向的、点到点的以信息交互为主要⽬的的系统;银⾏是⼀种以处理⾦融业务为主的系统;图书馆是⼀种以信息收藏和检索为主的系统;Internet是⼀种跨越全球的多功能信息处理系统2、(2006C)微电⼦技术是以集成电路为核⼼的电⼦技术。
在下列关于集成电路(IC)的叙述中,正确的是____。
A.集成电路的发展导致了晶体管的发明B.现代计算机的CPU均是超⼤规模集成电路C.⼩规模集成电路通常以功能部件、⼦系统为集成对象D.所有的集成电路均为数字集成电路知识点电⼦元器件发展过程:真空电⼦管→晶体管→中⼩规模集成电路→⼤规模超⼤规模集成电路集成电路(Integrated Circuit,简称IC):20世纪50年代出现,以半导体单晶⽚作为材料,经平⾯⼯艺加⼯制造,将⼤量晶体管、电阻等元器件及互连线构成的电⼦线路集成在基⽚上,构成⼀个微型化的电路或系统。
2023年计算机等级考试二级辅导讲义
全国计算机等级考试——二级公共基础知识辅导讲义第一章数据构造与算法1.1 算法1.算法是指解题方案旳精确而完整旳描述。
换句话说, 算法是对特定问题求解环节旳一种描述。
*: 算法不等于程序, 也不等于计算措施。
程序旳编制不也许优于算法旳设计。
2.算法旳基本特性(1)可行性。
针对实际问题而设计旳算法, 执行后可以得到满意旳成果。
(2)确定性。
每一条指令旳含义明确, 无二义性。
并且在任何条件下, 算法只有唯一旳一条执行途径, 即相似旳输入只能得出相似旳输出。
(3)有穷性。
算法必须在有限旳时间内完毕。
有两重含义, 一是算法中旳操作环节为有限个, 二是每个环节都能在有限时间内完毕。
(4)拥有足够旳情报。
算法中多种运算总是要施加到各个运算对象上, 而这些运算对象又也许具有某种初始状态, 这就是算法执行旳起点或根据。
因此, 一种算法执行旳成果总是与输入旳初始数据有关, 不一样旳输入将会有不一样旳成果输出。
当输入不够或输入错误时, 算法将无法执行或执行有错。
一般说来, 当算法拥有足够旳情报时, 此算法才是有效旳;而当提供旳情报不够时, 算法也许无效。
*:综上所述, 所谓算法, 是一组严谨地定义运算次序旳规则, 并且每一种规则都是有效旳, 且是明确旳, 本次序将在有限旳次数下终止。
3.算法复杂度重要包括时间复杂度和空间复杂度。
(1)算法时间复杂度是指执行算法所需要旳计算工作量, 可以用执行算法旳过程中所需基本运算旳执行次数来度量。
(2)算法空间复杂度是指执行这个算法所需要旳内存空间。
1.2 数据构造旳基本概念1.数据构造是指互相有关联旳数据元素旳集合。
2.数据构造重要研究和讨论如下三个方面旳问题:(1)数据集合中各数据元素之间所固有旳逻辑关系, 即数据旳逻辑构造。
数据旳逻辑构造包括:1)表达数据元素旳信息;2)表达各数据元素之间旳前后件关系。
(2)在对数据进行处理时, 各数据元素在计算机中旳存储关系, 即数据旳存储构造。
江苏省计算机二级考试复习资料(计算机基础知识部分)
江苏省计算机二级考试复习资料(计算机基础知识部分)说明1:本部分在整个计算机等级考试笔试测试中占20分,题型全部为选择题。
说明2:办公软件操作题在历年考试笔试中占2分左右。
说明3:标题后的★表示考试重要程度。
第一节:信息技术基础(2-3分)★★一、微电子技术简介【重要知识点】1、现代信息技术的主要特征是以数字技术为基础,以计算机及其软件为核心。
2、微电子技术是实现电子电路和电子系统超小型化及微型化的技术,以集成电路为核心。
3、集成电路是20世纪50年代出现的,以半导体单晶片作为材料。
4、现代集成电路使用的半导体材料主要是硅,也可以是化合物如砷化镓。
5、集成电路根据它所包含的电子元件可分为小规模小于100、,中规模100-3000、、大规模3000-10万、、超大规模10万-100万、和极大规模集成电路>100万、。
6、中小规模集成电路以简单的门电路或单级放大器为集成对象,大规模集成电路以功能部件、子系统为集成对象,现代PC机中使用的微处理器、芯片组、图形加速芯片等都是超大规模或极大规模集成电路。
7、集成电路芯片是微电子技术的结晶,是计算机和通信设备的核心,是现代信息产业的基础。
8、集成电路的工作速度主要取决于组成逻辑门电路的晶体管的尺寸,尺寸越小,极限工作频率越高,门电路的开关速度越快。
9、摩尔定律:单块集成电路平均每18—24个月翻一翻。
10、IC卡又称为集成电路卡,不受磁场影响,可靠存储数据,IC卡分为存储器卡与CPU卡,存储器卡主要用于安全度要求不高的场合,如电话卡,水电费卡,公交卡,医疗卡。
CPU卡上除了CPU外,还配有操作系统,手机中的SIM卡就是一种特殊的CPU卡。
11、经过抛光后的硅片成为硅抛光片,一个硅抛光片上有成百上千个独立的集成电路,排满了集成电路的硅片称作“晶圆”。
【典型试题】1、在下列有关集成电路及其应用的叙述中,错误的是 ______ (2010春)A、集成电路的制造工序繁多,工艺复杂且技术难度高B、经过抛光后的硅片称为晶圆,每个晶圆最多可以制成一个合格的集成电路芯片C、IC卡分为接触式IC卡和非接触式IC卡,后者通常又称为射频卡或感应卡D、集成电路应用十分广泛,目前我国第2代居民身份证中就有集成电路芯片2、在下列有关集成电路的叙述中,正确的是 ______ 。
计算机二级考试辅导
二、SQL 语 句
VFP支持如下SQL命令: ▲ SELECT-SQL ▲ ALTER TABLE-SQL ▲ CREATE TABLE-SQL ▲ DELETE-SQL ▲ INSERT-SQL ▲ UPDATE-SQL
SELECT-SQL命令 - 命令
SELECT [DISTINCT][TOP 数值 [PERCENT] ; 输出数据项 [ AS 标题 ] ; FROM 数据源表 [联接类型 JOIN 表名…]; [ ON 联接条件 …] ; WHERE 筛选条件 ; GROUP BY 分组依据 ; HAVING 分组结果筛选条件 ; ORDER BY 排序依据; INTO|TO 输出去向
题型:完全相同 知识点:相似
2008年秋试卷真题详细辅导
备考复习方法
以VFP为主,计算机基础为辅;以书本为主 掌握基本知识,熟练掌握常用的命令、函数、 属性、事件和方法,以做题来巩固知识和发 现问题,从而使所学知识更加牢固。不提倡 题海战术,建议做具有代表性的题目,重在 掌握不同知识点,力求全面。 以2008年秋的考试试卷为主,参照书本, 将试卷中所有涉及到的知识点扩展,搞透。 笔试前以笔试内容为主,笔试后的一周专心 上机,充分利用时间。
与英语四级考试同样重要
二级考试的考核内容及分值分配
笔试 满分 60分
单选(10题,每题1分,计10分) 填空(30空,每空1分,计30分) 概念、命令、程序结果、完善程序、属性值、表达 式等
计算机基础知识(20道单选,每题1分,计20分) VFP程序设计(40分)
上机考试
满分40分
全部为VFP内容,类似于本学期期末的上机考试
IF T F
对条件表达式求值
命令组1 命令组
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
计算机二级基础知识1.1计算机概述考点1计算机发展简史1946年2月日,世界上第一台电子计算机Eniac在美国宾夕法尼亚大学诞生,它的出现具有划时代的伟大意义。
从第一台计算机的诞生到现在,计算机技术经历了大型机、微型机及网络阶段。
对于传统的大型机,根据计算机所采用电子元件的不同而划分为电子管、晶体管、集成电路和大规模、超大规模集成电路等四代,如表l1-1所示。
我国在微型计算机方面,研制开发了长城、方正、同方、紫光、联想等系列微型计算机我国在巨型机技术领域中研制开发了“银河”、“曙光”、“神威”等系列巨型机。
考点2计算机的特点现代计算机算一般具有以下几个重要特点。
(1)处理速度快(2)存储容量大。
(3)计算精度高。
(4)工作全自动。
(5)适用范围广,通用性强。
考点3计算机的应用计算机具有存储容量大,处理速度快,逻辑推理和判断能力强等许多特点,因此已被广泛应用于各种科学领域,并迅速渗透到人类社会的各个方面,同时也进人了家庭。
计算机主要有以下几个方面的应用。
(1)科学计算(数值计算)。
(2)过程控制。
(3)计算机辅助设计(CAD)和计算机辅助制造(CAM)。
(4)信息处理。
(5)现代教育(计算机辅助教学(CAI)、计算机模拟、多媒体教室、网上教学和电子大学)。
(6)家庭生活。
考点4计算机的分类计算机品种众多,从不同角度可对它们进行分类,如表1-2所示。
1.2数制与编码考点5数制的基本概念1.十进制计欺制其加法规则是“逢十进一”,任意一个十进制数值都可用0. 1. 2 .3 .4 .5 .6 .7 .8.9共10个数字符号组成的字符串来表示,这些数字符号称为数码;数码处于不同的位置代表不的数值。
例如720.30可以写成7x102+2x101+0x100+3 x10 1+0x10 2,此式称为按权展开表示式2. R进制计数制从十进制计数制的分析得出,任意R进制计数制同样有基数N、和Ri按权展开的表示式。
R 可以是任意正整数如二进制R为2。
(1)基数(Radix)一个计数所包含的数字符号的个数称为该数的基,.用R表示。
例如,对二进制来说,任意一个二进制数可以用0,1两个数字符表示,其基数R等于2。
(2)位值(权)任何一个R进制数都是由一串数码表示的,其中每一位数码所表示的实际值都大小,除数码本身的数值外,还与它所处的位置有关,由位置决定的值就称为位置(或位权)。
位置用基数R的I次幂Ri表示。
假设一个R进制数具有n为整数,m位小数,那么其位权为Ri,其中i=-m~n-1。
(3)数值的按权展开任一R进制数的数值都可以表示为:各个数码本身的值与其权的乘积之和。
例如,二进制数101.01的按权展开为:101.01B=1×22+0×21+1×20+0×2-1+1×2-2=5.25D任意一个具有n位整数和m位小数的R进制数的按权展开为:(N)R=dn-1×RN-1+dn-2×RN-2+…+d2×R2+d1×R1+d0×R0+d-1×R-1+…+d-M×R-M其中di 为R进制的数码考点6二、十、十六进制数的数码(1)十进制和二进制的基数分别为10和2,即“逢十进一”和“逢二进一”。
它们分别含有10个数码(0,1,2,3,4,5,6,7,8,9)和两个数码(0,1)。
位权分别为10i和2i(i=-m-n-1,m,n为自然数)。
二进制是计算机中采用的数制,它具有简单可行、运算规则简单、适合逻辑运算的特点。
(2)十六进制基数为16,即含有16个数字符号:0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F。
其中A,B,C,D,E,F分别表示数码10,11,12,13,14,15,权为16i(i=-m~n一1,其中m、n为自然数)。
加法运算规则为“逢十六进一”。
如表1-3所示列出了0~15这16个十进制数与其他3种数制的对应表示。
(3)非十进制数转换成十进制数。
利用按权展开的方法,可以把任一数制转换成十进制数。
例如:1010. 101 B=1 ×23+0 ×22+1 ×21+0 ×2 01×2-1+0 ×2-2+1×2-3只要掌握了数制的概念,那么将任一R进制数转换成十进制数的方法都是一样的。
(4)十进制整数转换成二进制整数。
把十进制整数转换成二进制整数,其方法是采用“除二取余”法。
具体步骤是:把十进制整数除以2得一商数和一余数;再将所得的商除以2,又得到一个新的商数和余数;这样不断地用2去除所得的商数,直到商等于0为止。
每次相除所得的余数便是对应的二进制整数的各位数码。
第一次得到的余数为最低有效位,最后一次得到的余数为最高有效位。
把十进制小数转换成二进制小数,方法是“乘2取整”,其结果通常是近似表示。
转换成二进制小数,方法是“乘2取整”,其结果通常是近似表示。
上述的方法同样适用于十进制数对十六进制数的转换,只是使用的基数不同。
(5)二进制数与十六进制数间的转换。
二进制数转换成十六进制数的方法是从个位数开始向左按每4位的组划分,不足4位的组以0补足,然后将每组4位二进制数代之以一位十六进制数字即可。
十六进制数字即可1.3 计算机中字符的编码考点7 西文字符的编码计算机中常用的字符编码有EBCDIC码和ASCII码。
IBM系列大型机采用EBCDIC码,微型机采用ASCII码是美国标准信息交换码,被国际化组织指定为国际标准。
它有7位码和8位码两种版.国际的7位ASCII码是用7位二进制数表示一个字符的编码,其编码范围从0000000B 一1111111B,共有7=128个不同的编码值,相应可以表示128个不同的编码。
7位ASCII 码表如表14所示。
表1-4 7位ASCII码表考点8汉字的编码1.汉字信息的交换码汉字信息交换码简称交换码,也叫国标码。
规定了7 445个字符编码,其中有682个非汉字图形符和6763个汉字的代码。
有一级常用字3755个,二级常用字3 008个。
两个字节存储一个国标码。
国标码的编码范围是2121H一7E7EH。
区位码和国标码之间的转换方法是将一个汉字的十进制区号和十进制位号分别转换成十六进制数,然后再分别加上20H,就成为此汉字的国标码:汉字国标码=区号(十六进制数)+20H位号(十六进制数)+ 20H而得到汉字的国标码之后,我们就可以使用以下公式计算汉字的机内码:汉字机内码=汉字国标码+8080H2.汉字偷入码汉字输人码也叫外码,都是由键盘上的字符和数字组成的。
目前流行的编码方案有全拼输人法、双拼输入法、自然码输人法和五笔输人法等。
3.汉字内码汉字内码是在计算机内部对汉字进行存储、处理的汉字代码,它应能满足存储、处理和传输的要求。
一个汉字输人计算机后就转换为内码。
内码需要两个字节存储,每个字节以最高位置‘1”作为内码的标识。
4.汉字字型码汉字字型码也叫字模或汉字输出码。
在计算机中,8个二进制位组成一个字节,它是度量空间的基本单可见一个16 x 16点阵的字型码需要16 x 16/8=32字节存储空间。
汉字字型通常分为通用型和精密型两类。
5.汉字地址码汉字地址码是指汉字库中存储汉字字型信息的逻辑地址码。
它与汉字内码有着简单的对应关系,以简化内码到地址码的转换。
6.各种汉字代码之间的关系汉字的输人、处理和输出的过程,实际上是汉字的各种代码之间的转换过程。
如图1- 1表示了这些汉字代码在汉字信息处理系统中的位置及它们之间的关系.1. 4指令和程序设计语言考点9计算机指令一条指令必须包括操作码和地址码两部分。
一台计算机可能有多种多样的指令这些指令的集合称为该计算机的指令系统。
考点10程序设计语言程序设计语言通常分为机器语言、汇编语言和高级语言3类(1)机器语言。
机器语言是计算机唯一能够识别并直接执行的语言。
(2)汇编语言。
用汇编语言编写的程序称为汇编语言源程序.计算机不能直接识别它。
必须先把汇编语言程序翻译成机器语言程序(称目标程序),然后才能被执行。
(3)高级语言。
高级语言要用翻译的方法把它翻译成机器语言程序才能执行。
翻译的方法有“解释”和“编译”两种。
一个高级语言源程序必须经过“编译”和“连接装配”才能成为可执行的机器语言.1.5计算机系统的组成考点11计算机系统概述计算机系统是由硬件系统和软件系统两大部分组成的,如表l一5考点12“存储程序控制”计算机的概念1944年8月,著名美籍匈牙利数学家冯?诺依曼提出了EDVAC计算机方案,他在方案中提出了3条思想。
(1)计算机的基本结构。
计算机硬件应具有运算器、控制器、存储器、输人设备和输出设备等5大基本功能。
(2)采用二进制数.二进制数便于硬件的物理实现,又有简单的运算规则。
(3)存储程序控制.存储程序实现了自动计算,确定了冯.诺依曼型计算机的基本结构。
考点13计算机硬件的组成1运算器运算器是计算机处理数据和形成信息的加工厂,主要完成算术运算和逻辑运算,它由算术逻辑运算部(ALU)、累加器及通用寄存器组成。
2控制器控制器是计算机的神经中枢,它用以控制和协调计算机各部件自动、连续地执行各条指令。
它通常由指令部件、时序部件及操作控制部件组成。
(1)指令寄存器:存放由存储器取得的指令。
(2)译码器:将指令中的操作码翻译成相应的控制信号。
(3)时序节拍发生器:产生一定的时序脉冲和节拍电位,使得计算机有节奏、有次序地工作。
(4)操作控制部件:将脉冲、电位和译码器的控制信号组合起来,有时间性地、有时序地控制各个部件完成相应的操作。
(5)指令计数器:指出下一条指令的地址。
3存储器存储器是计算机记忆装置,主要用来保存数据和程序,具有存数和取数的功能。
存储器分为内存储器和外存储器。
CPU只能访问存储在内存中的数据,外存中的数据只有先调入内存后才能被CPU访问和处理。
4.输入设备输人设备的主要作用是把准备好的数据、程序等信息转变为计算机能接受的电信号送人计算机。
5.输出设备输出设备的主要功能是把运算结果或工作过程以人们要求的直观形式表现出来。
考点14计算机软件系统的组成软件系统可分为系统软件和应用软件两大类二1系统软件系统软件分为操作系统、语言处理系统(翻译程序)、服务程序和数据库系统4大类别。
(1)操作系统(OS)。
一个操作系统应包括下列5大功能模块:处理器管理、作业管理、存储器管理、设备管理和文件管理。
操作系统通常分成以下5类。
① 单用户操作系统。
微软的MS-DOS、Windows属于此类。
②批处理操作系统。
IBM的DOS/VSE属于此类。
③分时操作系统。
UNIX是国际最流行的分时操作系统。
④实时操作系统。
⑤网络操作系统。