计算机基础专升本投影讲稿

1、TflopTrillionFloatingPointOperation1012MIPSMillionInstructionsPerSecond家居我国大型机发展历程:1983年银河一号1亿次/秒1992年银河二号10亿次/秒1997年银河三号100亿次/秒2004年6月曙光4000A8Tflop/秒世界排名第十。2008年6月曙光5000A230Tflop/秒世界排名第十。2009年10月国防科大的“天河一号”实测速度563Tflop/秒,世界排名第七。2010年6月曙光公司的“星云”实测速度1270Tflop,世界排名第二。EDP:ElectronicDataProcessMIS:Manag

2、ementInformationSystem六、计算机硬件构成运算器CPU控制器主机内储存器输入设备输出设备七、微型计算机构成运算器:ALU算术运算和逻辑运算单元中央办理器控制器:指令存放器、译码器,准时、控制电路(CPU存放器:专用、通用存放器,存放运转过程中的数据、主机地址和状态等信息只读储存器(ROM硬件系统内储存器(主存随机存取储存器(RAM微输入设备(键盘、鼠标、扫描仪、触摸屏、光笔、数字化仪型外设输出设备(显示器、打印机、绘图仪、音箱、软驱、光驱计外储存器(辅存:硬盘、光盘、软盘、优盘、磁带算机操作系统(DOS、WINDOWS、UNIX、XENIX、LINUX系程序设计语言(机器语

3、言、汇编语言、高级语言、数据库系通通系统软件语言办理系统(汇编程序、解说程序、编译程序、连接程序合用程序(诊断程序、检查、纠错、监控、测试、病毒防范软件等面向机器保护程序软件系统应用软件包(OFFICE套件、各种CAD/CAM、CAT、CAI、多媒体应用如Flash、Photoshop等通用软件和合用软件用户程序(用户为某一实质应用而编制的各种软件,如财务管理、成绩管理、教课管理程序等微机系统的层次结构:1KB=1024B=210B103B1MB=1024x1024B=220B106B1GB=1024x1024x1024B=230B109B1TB=1024x1024x1024x1024B=24

4、0B1012B字长越长,办理速度越快、精度越高、功能越强。字长为八位的计算机进行两个单字节无符号整数(数值范围0-255相加的过程:字长为八位的计算机进行两个双单字节无符号整数(数值范围0-65535相加的过程:字长为三十二位的计算机进行两个四字节有符号整数(数值范围2147483648+2147483647相加的过程:浮点数(实型数科学记数表示法:0.123E-6指数部分小数部分硬盘内存ISAIndustryStandardArchitectureEISAExtendedIndustryStandardArchitecturePCIPeripheralComponentInterconnec

5、tionBusAGPAcceleratedGraphicsPortBusPCI-E及时操作系统:分时操作系统:终端机一条指令包含两个部分:操作码和地址码(或称操作数操作码指出操作的性质和功能;操作数(或地址码指出参加操作的数据自己或它在主存中的地址。也称地址码下边是两条汇编指令及其相应的机器指令累加器AMOVA,#35H;将马上数35H存入;对应的机器指令是ADDA,35H;将累加器A与35H地址单元的内容相加,结果存入A中;对应的机器指令是用高级语言编写的程序叫高级语言源程序,一定经过翻译方能执行,以下所示。(编译程序的编译(执行高级语言源程序机器语言的目标程序结果(汇编程序的汇编(执行汇编

6、语言源程序机器语言的目标程序结果详尽实现方案:高级语言源程序编译连接运转三步曲:编译连接运转C语言源程序目标程序可执行程序结果file.cfile.objfile.exe接口电路:SRAM(StaticRandomAccessMemoryDRAM(DynamicRandomAccessMemory地址内存内存000001010011共8个字节101110111n地址位数储存容量031031031033.333-?+?+?+?=(3410=(100010201000(1001001B=(73D(0.8125D=(0.1101B0.81252222二转十:以权张开(1001001B=1*26+1*

7、23+1*20=64+8+1=736432168421(1000101B=(69D6432168421(1111111B=(127D(10000000B=(128D八转二:1位转3位(7325.618=2二转八:以小数点为中心,向左、右三位一组,不足部分以0补齐,每组变换为一个八进制数。2=(3725.648十六转二:1位转4位(A8DF.4CH=B二转十六:以小数点为中心,向左、右四位一组,不足部分以0补齐,每组变换为一个十六进制数。B=(A9DE.48HBCD数(36910=(001101101001BCD原码,反码,补码。一个有符号数在机器中的表示形式叫机器数,机器数有三种表示法:原码,

8、反码和补码。计算机中采纳补码技术后,减法就可以按加法做了,从而大大简化了电路。八位整数:规定符号位为0,表示正数;符号位为1,表示负数。于是数符也数码化了。假如是16或32位数,符号位总是最高位。正数的原、反、补码形式相同:对于负数如:-34(-34补=DEH号位数值位原码反码(符号位不变,其他位取反补码(反码加18位有符号数(补码的范围是-128+1278位无符号数的范围是025516位有符号数(补码的范围是-32768+3276716位无符号数的范围是065535数字:09ASCII码为4857大写字母:AZASCII码为6590可打印字符小写字母:azASCII码为97122ASCII码

9、特别字符:如+、-、*、/、?、(、&等非打印字符(控制字符:空格ASCII码为32、DELASCII码为127、ASCII码为031的均为控制字符啊:区位码为:1601国标码为:3021H内码为:B0A1H方法:第一将十进制区号16与位号01变换成十六进制数,即10H和01H,而后高低两个字节各加20H,变为国标码3021H;其次将国标码的高低两个字节30H和21H各加80H,也马上两个字节的最高地址1,变为机内码B0A1H。FFH81H81HFFH81H81H81HFFH外码内码西键盘拼音xi4E77HCEF7H区位4687显示器.常量:在程序的执行过程中,其值不变的量。整数:5,-12,

10、0数值型小数形式:3.14,-45.678实数科学记数法形式:1.0E-6,-1.234E18常量字符型(字符串:包含在一对定界符之间的所有字符。定界符可以是一对双引号如:“Helloworld!”字符串的长度为定界符中间的所有字符个数;字符串原样照输出。逻辑型:.T.和.F.T.表示真,即条件建立。如:35的值为.T.F.表示假,即条件不行立。如:-35结果为.F.;5=3结果为.T.NOT、AND、OR的运算量一定是逻辑值,结果也是逻辑值。运算符有优先级的高低,详尽如上所示。四.表达式及其书写表达式:用运算符将常量、变量、函数等连接起来,构成有意义的式子。一个常量或变量都可视为最简表达式。

11、5252*2/(*4*(24*2/(2/(2=-+-+-+xandxxacabbsqrtbaacbbabaabadcbadcbaX圆环内点的会集,其表达式为:X*X+Y*Y=4ANDX*X+Y*Y=16五.命令和函数输出命令?与?格式:?表达式列表?表达式列表说明:表达式列表可以是一项或多项表达式,若是多项表达式,用逗号分开。单个常量或变量可视作最简表达式计算机执行?表达式列表语句时,先换行,再输出各表达式的值计算机执行?表达式列表语句时,直接在当前光标地址输出各表达式的值如在命令框中输入:?“3+4=”,3+4结果显示:3+4=7接着再输入命令:?“Right”屏幕显示:3+4=7Right

12、取整函数INT(18.7结果为18四舍五入函数ROUND(3.456,2结果为3.46取绝对值函数ABS(-7.8结果为7.8求平方根函数SQRT(25结果为5.00求圆周率函数PI(结果为3.14求正弦函数SIN(2结果为0.91取余函数MOD(8,3结果为2求最大值函数MAX(1,-4,2,-3,6,3+1,2*3+1结果为7求最小值函数MIN(2.5,-3.6,0,8结果为-3.6空格函数SPACE(5结果输出5个空格求ASCII码对应的字符函数CHR(66结果为字符“B”求字符对应的ASCII码函数ASC(“b结”果为98求字符串长度函数LEN(“Followme!”结果为1015.去

13、除字符串前导空和后尾空函数ALLTRIM(“ABCDEFG”结果为“ABCDEFG”取字符串的子字符串函数SUBSTR(“ABCDEFG”,3,2结果为“CD”17.将数字字符串变换为数值函数VAL(“238”结果为238.0018.将数值变换为字符串函数STR(365,5结果为“365”六.语句和程序结构(1次序结构变量赋值和赋值语句赋值语句格式:变量=表达式a=1a=a+1b=3+INT(-5.8交换a,b两个变量的值Memoryc=a3,4a=b4,3b=c3INPUT“提示信息”变量注:内存变量可以是数值型,字符型等。输入字符型常量时要加定界符。ACCEPT“提示信息”TO变量ACCE

14、PT语句只好接受字符型值。输入字符型常量时不要加定界符。RETURN、CANCEL语句VFP程序的最后一条语句计数N=N+1N的初始值为0累加S=S+XS的初始值为0累乘P=P*NP的初始值为12.INPUT语句格式:INPUT“提示信息”TO变量功能:程序执行到INPUT语句时,第一显示“提示信息”中的内容,并等候用户从键盘输入数据,一旦数据输入后,变量获取相应的值,程序连续向下执行。说明:变量可以接受数值型或字符型值,键入字符型值时,一定带定界符。“提示信息”可以缺省,平常带提示信息有益于数据输入。3.ACCEPT语句格式:ACCEPT“提示信息”TO变量功能:同上。说明:1、变量只好接受

15、字符型值,键入字符型值时,不带引号2、在程序中,假如键入数值型量时,用INPUT语句;键入字符串时用ACCEPT语句,这将有益于程序的易读性。CANCEL语句:VFP程序的最后一条结束程序执行语句所谓程序是指为认识决某个实质问题,利用某种语言而编写的一系列指令(语句的有序会集。一个程序一定包含“输入数据办理数据输出结果”三个部分。程序中不可以带有量纲,即编程不带单位。我们常常用流程图来描述语句的功能,如:办理框程序的流向判断框次序结构程序举例1-7(2选择(分支结构IF条件语句块ENDIFIF条件语句块AELSE语句块BENDIFIF条件1IF条件2语句块AELSE语句块BENDIFELSE语

16、句块CENDIFDOCASECASE条件1语句1CASE条件2语句2.CASE条件N-1语句N-1OTHERWISE语句NENDCASE分支结构语句说明:这里的“条件”系指条件表达式。条件表达式在形式上有时与赋值语句相似,比如A=1,但实质不一样:一个是赋值号,表示赋值;一个是等号,结果为逻辑值。语“句块”系指一条或多条语句。对于一进口二分支的问题,必定使用IF语句对于一进口三分支的问题,可以使用嵌套IF语句或DOCASE语句对于一进口四分支或更多分支的问题,必定使用DOCASE语句为了程序的易读性,编写程序时要用缩进格式,包含后边的循环语句。分支结构程序举例1-11(3循环结构DOWHILE

17、条件表达式语句块ENDDODOWHILE循环语句的流程图以以下图所示DOWHILE循环语句说明:a平常DOWHILE循环用于循环次数早先未知,只知道什么时候结束循环的场合bDOWHILE中的条件总是与题意给出的结束条件相反c为了防范死循环,在循环体中一定要有逐渐改变条件,最后使条件不行立的语句。DOWHILE语句程序举例1-4第2题求值,直到某项的绝对值0.000001为止。?+-+-=75341第3题键盘输入两个整数,求它们的最大合约数和最小公倍数。FOR循环变量=初值TO终值STEP步长语句块ENDFORFOR循环语句流程图以下所示:FOR循环语句说明:FOR循环用于循环次数已知的场合,即

18、已知循环的初值、终值和步长的场合。步长为1时,可以省略STEP1步长可认为负。此时,初值一定大于终值,不然循环体一次也不执行。循环变量可以在循环体中出现,参加相应的运算,同时起着控制循环次数的作用;循环变量也可以不在循环体中出现,此时循环变量不过起着控制循环次数的作用。在循环体中一旦执行到EXIT语句时,直接退出本层循环,连续向下执行。退出循环体后,循环变量的值可以被引用,它的值是第一次超出终值的那个值。单循环程序举例1-16第4题求1/(1*2+1/(3*4+1/(5*6+,+1/(99*100第9题求以下级数前N项之和(X和N的值由键盘输入nxxxxxn+?+4321432第11题从键盘输

19、入一个二进制数,将其变换成等值的十进制数。(1001001B=1*26+1*23+1*20=64+8+1=73第12题从键盘输入一个十进制数,将其变换成等值的二进制数。(3410=(100010201000第13题有一分数序列以下,求前20项之和.85321+第14题求Sn=a+aa+aaa+aaaa,此中,a是一个数字,a的个数为n,a和n的值由键盘输入第15题求ex的台劳级数张开式的前n项之和(运转时输入x=2.0,n=41(!3!21132-+?+=-nxxxxenx循环可以嵌套,构成多重循环,但要注意语句的配套使用。DOWHILE语句与FOR语句之间也可以互相嵌套,如:FORI=1TO

20、10STEP2语句块ENDFOR二重循环的实质意义是外循环变一次,内循环变一圈。内循环变一圈可以是完成某种功能。也就是说,假如某功能需要经过循环语句来完成,而该功能要重复完成多次,则可以使用二重循环。循环程序中,穷举法是常用的解题方法。二重循环及多重循环程序举例17-20打印平面图形21-27打印平面图形要用二重循环,外循环确立打几行,内循环确立每行打几个字符。对于上一行字符少,下一行字符多的图形,外循环的步长为正;对于上一行字符多,下一行字符少的图形,外循环的步长为负。有时要注企图形的初步地址。数组看法在代数中,我们用a1,a2,a3,an表示一批有序数据,此中的1,2,3,n称为下标。下标

21、表示该变量在这批有序数据中的地址。在VFP中,我们也要办理有序数据,但明显不可以用a1,a2,a3,an来表示有序数据,由于这些变量是一般变量,它们在内存中其实不是挨次次连续存放的。在VFP顶用A(1,A(2,A(3,A(N的形式来存放有序数据,于是引出了数组的看法。数组是一批有序数据的会集。为了办理有序数据或大批数据,一定采纳数组技术。平常题目中要办理十个以上数据,我们就认为是大批数据。数组问题三步曲:第一步建立数组建立数组包含两项工作:用DIMENSION语句定义数组以及给数组元素赋初值。比方:DIMEA(4A(1=3A(2=A(1*2A(3=A(1+A(2A(4=A(22于是我们建立了一

22、个一维数组(数组只有一个下标,数组名叫A,它由四个数组元素构成,名字分别叫A(1、A(2、A(3和A(4。计算机在内存中开拓了连续四个储存单元,以以下图。MemoryA(1A(2A(3A(4定义数组后,数组元素的初始值是随机数,所以一定赋以初值。由于数组元素的下标可以使用变量,即下标变量,所以一维数组元素赋初值、办理和输出平常使用单循环语句。如:DIMEA(10FORI=1TO10INPUTTOA(IENDFOR第二步办理数组元素第三步输出数组元素或办理的结果一维数组程序举例28-32第29题求FIBONACCI数列的第8项与第18项。1,1,2,3,5,8,13,第30题输入10个数,求此中

23、最大数和最小数及其在这批数据中的地址582164BP=SP=第31题输入10个数,按升序摆列输出。气泡法(升序排序过程54321第一轮:第二轮:第三轮:第四轮:可见,5个数要比四轮,10个数就要比九轮,每一轮都是前一个数与后边的数逐个比较,该交换就交换,不应交换就不交换。假如是升序,前一个数大于后边的数就要交换,也就是将小的数往前赶。53241第一轮:35241253412534115342第二轮135421354212543第三轮1245312354第四轮12345在VFP中,还可以建立二维数组。定义方法是:DIMEA(2,3第一维下标代表行数,第二维下标代表列数,这样就在内存中开拓了6个连

24、续的储存单元,数组元素的名称分别为:A(1,1A(1,2A(1,3A(2,1A(2,2A(2,3数组元素在内存中的摆列次序是按行摆列的,以以下图所示:内存A(1,1A(1,2A(1,3A(2,1A(2,2A(2,3二维数组的元素赋初值及其办理平常要用二重循环,外循环代表行,内循环代表列。如:FORI=1TO2FORJ=1TO3INPUTTOA(I,JENDFORENDFOR二维数组特别合适用来解决矩阵问题。矩阵中有以下几个术语要掌握:行列相等的矩阵叫方阵;方阵中有主对角线、辅对角线、下三角元素、外头元素等;主对角线上元素的特色是行号等于列号;对于四阶方阵,辅对角线上元素的特色是行号加列号等于5

25、;下三角元素上的元素,其行号大于等于列号。名词解说:方阵、主对角线元素、辅对角线元素、下三角元素、外头元素用二维数组配合二重循环特别合适解决矩阵问题。二维数组程序举例33-39第35题建立一个五行六列的矩阵,求出所有外头元素之和。123456234567345678456789567890第36题求两个矩阵之和,即C(3,4=A(3,4+B(3,41234A矩阵234534562312B矩阵314421313546C矩阵54895887第37题求一个矩阵的转置矩阵,即X(3,5变为Y(5,3第38题打印以下杨辉三角形(打印8行11112113311464115101051,自定义函数程序举例1-3结构化程序设计是面向过程的程序设计方法,其原则是自顶向下、逐渐求精、模块化设计。所谓模块化设计就是将一个复杂程序分解成若干个相对独立,功能单一,能被调用的模块。于是程序结构就变为主程序只负责输入数据、调用模块、输出结果,各功能都由各模块完成。在VFP中,模块有三中形式:过程、子程序和自定义函数。应付专升本考试,我们只要掌握自定义函数就行了。VFP系统有好多现存的库函数,供用户编程时直接调用;但遇到要求两个组合数相加的实质问题时,求阶乘要做六次,可是系统没有供给求阶乘的函