重庆普通专升本《计算机程序设计》中常用算法复习
计算机专升本的知识点串讲与梳理
计算机专升本的知识点串讲与梳理计算机专升本考试是计算机相关从业人员晋升学历的一种重要途径。
考生在备考过程中需要系统地学习和掌握计算机的相关知识点，以便在考试中取得好成绩。
本文将对计算机专升本考试的知识点进行串讲和梳理，以帮助考生全面了解考试范围和重点内容。
一、数据结构1. 数据结构的概念和基本术语2. 线性表、栈和队列的特点及实现3. 树和二叉树的基本概念、遍历和应用4. 图的表示方法、遍历方法和最短路径算法二、操作系统1. 操作系统的基本概念和作用2. 进程管理和调度算法3. 内存管理和虚拟存储器4. 文件系统和磁盘调度算法三、计算机网络1. 网络的基本概念和体系结构2. IP地址、子网划分和路由算法3. 传输层协议和网络安全4. 网络管理和网络性能评估四、数据库原理与应用1. 数据库的基本概念和体系结构2. 数据库设计和范式理论3. SQL语言和数据库管理系统4. 数据库事务和并发控制五、计算机组成原理1. 计算机的基本组成部分和功能2. CPU的工作原理和指令系统3. 存储器的层次结构和映射关系4. 输入输出设备和中断处理六、软件工程1. 软件工程的基本概念和原理2. 软件开发生命周期和开发模型3. 软件需求分析和软件设计4. 软件测试和维护七、编程语言1. C语言的基本语法和数据类型2. 流程控制和函数的使用3. 数组、指针和结构体的应用4. 面向对象编程和Java语言介绍综上所述，计算机专升本考试的知识点主要包括数据结构、操作系统、计算机网络、数据库原理与应用、计算机组成原理、软件工程和编程语言等内容。
考生在备考期间应按照以上知识点进行系统学习和复习，掌握每个知识点的基本概念、原理和应用，以提高考试的通过率和成绩。
祝愿所有考生能够顺利通过计算机专升本考试，取得优异的成绩！。
重庆专升本计算机知识点
计算机基础艾兰·图灵英国人工智能之父图灵机图灵测试冯·诺伊曼美籍匈牙利存储程序控制原理巴贝奇英国分析机（差分机）的发明者符号运算香农美国信息论全球第一台电子计算机ENIAC 美国宾夕法尼亚大学1946.02.14第一台采用存储控制原理的计算机EDVAC （ENIAC没有采用储控制原理技术）中国计算机发展史：计算机辅助教育（CBE）、计算机集成制造系统（CIMS）电子商务的形式：B2B、B2C、C2C、O2O计算机新技术：1、物联网传感器技术、RFID技术、嵌入式系统技术2、大数据特点：大量、高速、多样、价值密度低3、云计算基础设施及服务，平台及服务和软件及服务4、虚拟现实特征：沉浸性、交互性、想像性5、5G技术6、增强现实技术AR进制：D十进制、B二进制、O/Q八进制、H十六进制逻辑运算AND与（全1为1）OR或（全0为0）NOT非（0、1互换）XOR异或（相同为，不同为1）（汉字也可用）Unicode-16（UTF-16）2ByteUnicode-32（UTF-32）4Byte汉字编码区位码4位十进制，前两位叫区码，后两位叫位码国标码GB2312-80 简称GB码，国标码=区位码+2020H机内码（内码）机内码=国标码+8080H输入码（外码）分为音码、形码、音形结合码字形码（字模、输出码）分为点阵字模、矢量字模，存放在字库中一个n*n的点阵字模占的字节数为n*n/8计算机系统由计算机硬件系统和计算机软件系统组成只有硬件系统而没有软件系统的计算机叫“裸机”冯·诺依曼结构的特点：1、由运算器、控制器、存储器、输入设备和输出设备组成2、核心思想为“存储程序与程序控制”，即程序和数据一起存放在内存中，并按地址寻访3、程序和数据以二进制表示运算器是计算机中执行各种算术和逻辑运算操作的部件控制器和运算器合成为中央处理器（CPU）内存是CPU能直接访问的存储器内存分为随机存储器（RAM）速度快，可读可写，掉电不保存只读存储器（ROM）只能读不能写入，掉电数据不丢失高数缓冲存储器（Cache）协调CPU与内存内存是按字节进行编址，一个字节对应一个地址我们一般将CPU和内存合称为“主机”外存机械硬盘（HDD）存储容量大、经济实惠固态硬盘（SSD）读写速度快、容量小、价格高、使用寿命有限光盘体积小、容量大、易于长期保存Flash存储器U盘和SD卡显示器分为CRT（阴极射线管显示器）和LCD（液晶显示器）、PDP（等离子）等分辨率单位为dpi色深用bit表示颜色数目，n位色深所能表示的色彩数为2^n种，24位为真彩色系统总线分为：数据总线DB 传输数据，与字长有关，双向传输地址总线AB 传输地址信息，寻址能力为2^nB，单向传输控制总线CB 传输控制信息，双向传输总线带宽=总线工作频率X总线位宽X传输次数/8指令是能够被计算机识别并执行的二进制代码指令=操作码+地址码指令的工作原理指令执行的步骤：①取指令、②分析指令、③执行指令流水线技术示意图计算机软件系统由系统软件和应用软件两部分组成程序设计语言机器语言二进制代码表示、能直接被计算机识别汇编语言可移植性差，不能被直接识别，需用编译高级语言不能被直接识别，需编译计算思维：1、理论思维：以推理和演绎为特征2、实验思维3、计算思维本质：抽象、自动化面向对象的程序设计语言：C++、Java、C#、VB、VF、NET等面向过程的程序设计语言：C语言计算思维的特征：1、计算思维是人类求解问题的一条途径，是属于人的思维方式，不是计算机的思维方式。
专升本程序设计基础知识(C语言)
C语言知识复习资料第一章C语言基本知识【考点1】C程序用C语言编写的程序称为C语言源程序，源程序文件的后缀名为“.c”。
源程序经编译后生成后缀名为“.obj”的目标文件，再把目标文件与各种库函数连接起来，生成“.exe”可执行文件。
C语言有三种基本结构：顺序结构、选择结构、循环结构。
【考点2】main函数又称主函数，是C程序的入口。
main后面跟一对小括号和一对花括号，花括号括起来的部分称为main函数的函数体。
一个C程序从main函数开始执行，到main函数体执行完结束，而不论main函数在整个程序中的位置如何。
每一个程序有且仅有一个main函数，其他函数都是为main函数服务的。
【考点3】存储形式计算机在电脑中保存数据是采用二进制形式，由0或1构成的二进制称为位（bit），八个位构成一个字节（Byte），1个Byte=8个bit。
二进制、八进制、十六进制转化为十进制采用乘法，十进制转化为二进制、八进制、十六进制采用除法。
数据的存放位置就是它的地址。
【考点4】注释是对程序的说明，可出现在程序中任意合适的地方，注释从“/*”开始到最近一个“*/”结束，其间任何内容都不会被计算机执行，注释不可以嵌套。
【考点5】书写格式每条语句的后面必须有一个分号，分号是语句的一部分。
一行内可写多条语句，一个语句可写在多行上。
【考点6】标识符是标识名字的有效字符序列，可以理解为C程序中的单词。
标识符的命名规则是：（1）标识符只能由字母、数字和下划线组成，字母区分大小写。
（2）标识符的第一个字符必须是字母或下划线，不能为数字。
C语言标识符分如下3类（1）关键字。
它们在程序中有固定的含义，不能另作他用。
如int、for、switch等。
（2）预定义标识符。
预先定义并具有特定含义的标识符。
如define、include等。
（3）用户标识符。
用户根据需要定义的标识符，符合命名规则且不与关键字相同。
【考点7】常量与变量常量是指在程序运行过程中，其值不能改变的量。
重庆专升本计算机知识点归纳
1. 世界上第一台计算机于1946年诞生，它的名字叫（ENIAC）.2. 在计算机运行中，把程序和数据一样存放在内存中，提出并论证这个理论的研究小组领导是（冯·诺依曼）3. 语言处理程序发展经历的前三个阶段是（机器语言，汇编语言和高级语言）4. 计算机内存容量的基本单位是（字节）5. 微处理器研制成功的时间是（1971年）6. 微型计算机发展的标志是（微处理器）7. 计算机发展阶段的划分标志为（物理器件）8. 世界上第一台电子计算机所采用的逻辑元件是（电子管）9. 使用超大规模集成电路制造的计算机应该归属于（第四代）10. 微型计算机的问世，主要是由于出现了（超大规模集成电路）11. 按计算机应用的分类，办公自动化属于（数据处理）12. 银行利用计算机进行存贷款业务管理属于计算机应用领域的（数据处理）13. 财务管理，情报检索，库存管理等属于计算机应用领域的（数据处理）14. CAD是计算机主要应用领域之一，其含义是（计算机辅助设计）15. 微型计算机中使用数据库管理系统，是计算机应用中的（信息管理）16. CAI是计算机应用的一个重要领域，它的含义是（计算机辅助教学）17. 应用计算机最早的领域是（科学计算）18. 实现现代化工业生产过程自动化的主要手段是用计算机进行（实时控制）19. 个人计算机属于（微型计算机）20. 中国国防科技大学研制的“银河”计算机属于（巨型计算机）21. 实现计算机网络的最大好处是（资源共享）22. 计算机系统是指（硬件和软件系统）23. 在计算机系统中，通常所说的计算机系统自愿指的是（硬件，软件，数据）24. 所谓计算机的“裸机”是指（不装备人和软件的计算机）25. 微型计算机的基本组成是（微处理器，存储器，输入输出设备）26. 微型计算机的主机包括（CPU和内存储器）27. 运算器和控制器的总称是（CPU）28. 微处理器又称（中央处理器）29. 计算机的核心部件是（中央处理器）30. 8088，80286，80386，80486指的是不同型号的（微处理器（或者中央处理器在或者CPU））31. 算术逻辑单元（简称ALU）主要提供算术运算和（逻辑运算）32. CPU中控制器的主要功能是（识别指令和控制指令的执行）33. 微型计算机中，控制器的基本功能是（控制系统各部件正确地执行程序）34. 在计算机系统中，指挥，协调计算机工作的设备是（控制器）35. 微型计算机中的I/O接口卡位于（总线与外设之间）36. I/O设备的含义是（输入/输出设备）37. 下列部件中，能直接与CPU相连接的是（内存储器）38. 在微型计算机中，硬盘连同其驱动器属于（外(辅助)存储器）39. 下列设备中，即可作为输入设备，又可作为输出设备的是（磁盘驱动器也就是软盘驱动器）40. 输入设备：键盘，鼠标，光笔，扫描仪41. 输出设备：显示器，打印机，绘图仪，音箱42. 外部设备：输出输入设备，辅助存储器43. 计算机中的CRT是指（阴极射线显示器）44. 以SVGA,EGA,VGA标志着不同规格和性能的设备是（显示器）45. 作为显示器主要参数之一的分辨率，其含义是（显示屏幕上光栅的列数和行数）46. 下面叙述中有错误的一条是（显示器的分辨率与微处理器的型号有关）47. 属于击打式打印机的是（针式打印机）48. 打印效果最佳的一种是（激光打印机）49. 一组连接计算机各部件的公共通信线称为总线，组成是（地址线，数据线和控制线）50. 鼠标器通常连接在（串行接口上）51. 具备即插即用功能的接口是（U此用户发言已违反社区规定此用户发言已违反社区规定）52. 主机板上CMOS芯片的主要用途是（存储时间，日期，硬盘参数与计算机配置信息）53. 在计算机系统中，软件指的是（程序，数据及其有关的文档资料）54. 软件与程序区别是（软件是程序及开发，使用和维护所需要的所有文档的总称，而程序是软件的一部分）55. 计算机的软件系统长分为（系统软件和应用软件）56. 系统软件与应用软件的相互关系是（后者以前者为基础）57. 应用软件是（用于各领域的专用软件）58. “最靠近”计算机硬件的是（操作系统）59. 系统软件中的核心部分是（操作系统）60. 引入操作系统的主要目的是方便用户及（提高软，硬件资源的利用率）61. 操作系统的主要作用不包括（预防和消除计算机病毒的侵害）62. 操作系统有：MS-DOS，UNIX，Windows63. 计算机所能识别的一组不同指令的集合称为（指令系统）64. 系统软件有：编译程序，操作系统，数据库管理系统注意：C语言源程序不是系统软件65. SQL Server,Access,Foxpro被成为（数据库管理系统）66. 用于规定计算机执行的操作及操作数地址的一个二进制位串称为（指令）67. 谋学校的工资管理程序属于（应用程序）68. 完成一步基本运算或判断，需要计算机的CPU执行一个（指令）69. 计算机能直接执行的程序是（机器语言程序）70. 由二进制编码构成的语言是（机器语言）71. 机器指令是二进制代码，能被计算机（直接执行）72. 汇编语言是一种（面向机器的低级符号语言）73. 机器语言和汇编语言都是面向（机器）的语言74. 通常，人们把用高级语言编写的程序称为（源程序）75. 能将高级语言源程序转换成目标程序的是（编译程序）76. 用C语言编制的源程序，要变为目标程序，必须经过（编译）过程77. 编译程序产生目标程序78. 最适合信息管理的计算机语言是（数据库语言）79. BASIC语言是一种（高级语言）80. 属于面向对象的程序设计语言有（Visual Basic）81. 某计算机的存储器容量是4MB，它是2的（22）次方方法：4X1024X1024后是2的多少次方？4是2的2次，1024是2的10次，大家都学过同底数幂相乘，系数不变，指数相加。
《算法与程序设计基础》复习要点
算法与程序设计重点与难点一、考点：1.使用计算机解决问题的一般过程：①分析问题确定要做什么；②寻求解决问题的途径和方法；③用计算机进行处理。
2.算法的表示方法：①自然语言；输出框 ；/结束框3.：给出实际问题要会判断用哪种结构。
4.对象、属性、类、事件和事件处理的概念要分的清楚。
5.VB 中控件工具箱中常用工具及其常用属性的运用。
（见书本56页）重点是：①文本框TextBox;②标签Label ；③命令按钮CommandButton ；④列表框ListBox 。
6.VB 中保存文件的类型：①窗体文件(*.frm)；②工程文件(*.vbp)。
7.VB 中基本数据类型，常量、变量与数组的定义与使用。
（见书本69、70）数据类型中：整数型（integer ）的取值范围、双精度实数型（double ）、字符串型（string ）给这种类型赋值时要用英文输入法的双引号引起来、Boolean 是重点。
8.常用的标准函数，注意函数的返回类型（特别是返回的是字符串类型的函数：Chr 、Str 、Mid ）,见书本71页，结合表中的应用举例来复习。
9.算术类、逻辑类与关系类及表达式的复习重点：①会用前面的三类来写出表达式，注意括号的使用，数学公式会转化为表达式；②注意优先级（数字小的优先级高，先执行）；③几个特别要知道的：乘幂、实数除法、整数除法、求余数、不相等。
（书本72、73页）。
10.赋值语句、选择语句（行IF 和块IF ）、循环语句（for 、do while ）、注释语句（英文输入法的单引号开始的语句），见书本75—83页。
★★★11.过程（sub …end sub ）、函数(function …end function)的区分、区别及其作用.区别:过程无返回值，函数有返回值;作用:模块化。
书本83页12.算法与程序的实现：①枚举算法及程序实现；②解析算法及程序实现（数学公式到程序表达式不要出错）；③排序算法及程序实现（选择排序、冒泡排序）；④查找算法及程序实现（对分查找、顺序查找）。
2023重庆专升本计算机考纲
2023重庆专升本计算机考纲随着计算机技术的快速发展，计算机专业的需求也越来越大。
为了满足人才需求，重庆市决定于2023年发布新的专升本计算机考纲。
本文将对该考纲进行详细介绍，帮助考生了解考试内容和重点。
一、计算机基础知识计算机基础知识是计算机专业的基石，也是考试的重要内容之一。
考生需要了解计算机硬件、操作系统、网络基础等方面的知识。
在考试中，可能会涉及到计算机的组成、工作原理、存储器的结构和管理、操作系统的功能和特点等内容。
二、程序设计语言掌握一种或多种程序设计语言是计算机专业的基本要求。
考生需要熟悉C语言、Java等常用的程序设计语言，并了解其语法、数据类型、运算符、流程控制语句等基本概念。
在考试中，会出现编写简单程序、理解程序逻辑、调试程序等题目。
三、数据结构与算法数据结构与算法是计算机专业的核心知识。
考生需要了解各种数据结构（如数组、链表、栈、队列、树、图等）的特点和应用，掌握常见的算法（如排序、搜索、图算法等）的实现和优化。
在考试中，会要求考生分析算法的时间复杂度和空间复杂度，并能够解决复杂的数据处理问题。
四、数据库原理与应用数据库是计算机应用的重要组成部分。
考生需要了解数据库的基本概念、数据模型、关系代数、SQL语言等内容。
在考试中，可能会出现设计数据库、编写SQL查询语句、优化数据库性能等题目。
五、计算机网络计算机网络是计算机专业的重要知识点。
考生需要了解计算机网络的基本概念、协议和体系结构，掌握网络通信的原理和技术。
在考试中，可能会出现网络配置、网络故障排查、网络安全等题目。
六、操作系统操作系统是计算机系统的核心软件，也是计算机专业的重要内容之一。
考生需要了解操作系统的功能、特点和分类，掌握进程管理、内存管理、文件系统等相关知识。
在考试中，可能会出现操作系统的原理和实现、解决操作系统问题等题目。
七、软件工程软件工程是计算机专业的重要知识点，也是软件开发的基本方法论。
考生需要了解软件开发的基本过程、软件生命周期、需求分析、设计方法等内容。
[计算机]重庆专升本程序设计综合举例
![[计算机]重庆专升本程序设计综合举例](https://img.taocdn.com/s3/m/cfaaabfa81eb6294dd88d0d233d4b14e85243eb3.png)
[计算机]重庆专升本程序设计综合举例重庆专升本程序设计综合举例一、排序算法1.选择排序例6.1 编写一程序,使用选择排序法对用户输入的N个结点进行排序。
set talk offclearinput "请输入结点个数," to n dime a(n)&&输入N个数for i=1 to ninput "请输入第"+ltrim(str(i))+"个结点的数值," to a(i) endfor&&显示输入的N个数for i=1 to na(i)endfor&&使用选择排序法排序for i=1 to n-1k=ifor j=i+1 to nif a(k)>a(j)k=jendifendfort=a(i)a(i)=a(k)a(k)=tendfor&&显示排序后的N个数for i=1 to na(i)endforReturn2.冒泡排序例6.2 编写一程序,使用冒泡排序法对用户输入的N个结点进行排序set talk offclearinput "请输入结点个数," to n dime a(n)&&输入N个数for i=1 to ninput "请输入第"+ltrim(str(i))+"个结点的数值," to a(i) endfor第 1 页共 7 页&&显示输入的N个数for i=1 to na(i)endfor&&使用冒泡排序法排序for i=1 to n-1for j=1 to n-iif a(j)>a(j+1)t=a(j)a(j)=a(j+1)a(j+1)=tendifendforendfor&&显示排序后的N个数for i=1 to na(i)endforReturn二、查找算法1,顺序查找例6.3 编写一程序,在用户输入的N个数中顺序查找某数set talk offclearinput "请输入数的个数," to n dime a(n)&&输入N个数for i=1 to ninput "请输入第"+ltrim(str(i))+"个数的数值," to a(i)endfor&&显示输入的N个数for i=1 to na(i)endfor&&输入待查找的数input "请输入待查找的数," to k &&查找该数for i=1 to nif a(i)=kexitendifendforif i<n+1 &&一定要弄清楚为什么当i=n+1的时候,表示未查找到。
专升本程序设计知识点
专升本程序设计知识点程序设计是专升本计算机科学与技术专业的一门重要课程，它涵盖了计算机编程的基本原理和方法。
本文将介绍一些专升本程序设计的知识点，帮助你更好地学习和理解这门课程。
一、基本概念1.程序设计的定义和作用：程序设计是指通过编写程序来解决实际问题的过程，它是计算机科学的核心内容之一。
程序设计可以用来创建各种应用软件，如操作系统、数据库管理系统、图形用户界面等。
2.算法与流程图：算法是解决问题的具体步骤和方法，流程图是算法的可视化表示。
学习程序设计需要了解和掌握基本的算法和流程图绘制方法。
3.编程语言的选择：常见的编程语言有C、C++、Java、Python等。
在学习程序设计时，可以选择一门适合自己的编程语言，并深入学习其语法和特性。
二、数据类型和变量1.数据类型的概念：数据类型是指数据的种类和表示方式。
常见的数据类型有整数、浮点数、字符、字符串、布尔值等。
2.变量的定义和使用：变量是用来存储数据的一种方式，可以通过赋值来改变变量的值。
在程序中，可以通过变量来存储和处理数据。
3.常量的定义：常量是指在程序中固定不变的数据。
常量一般采用大写字母表示，并在定义时赋予一个固定的值。
三、控制结构1.顺序结构：顺序结构是程序中最常见的结构，它按照代码的顺序执行，没有条件判断和循环。
2.条件判断结构：条件判断结构根据条件的真假来选择不同的执行路径。
常见的条件语句有if语句、switch语句等。
3.循环结构：循环结构可以重复执行一段代码块，直到满足退出条件为止。
常见的循环语句有for循环、while循环等。
四、函数和模块化编程1.函数的定义和调用：函数是一段具有特定功能的代码块，可以多次调用执行。
通过函数，可以实现代码的重用和模块化编程。
2.函数的参数和返回值：函数可以接收多个参数，并可以返回一个值。
参数可以是任意数据类型，返回值的类型也可以是任意类型。
3.模块化编程：模块化编程是将程序分解成多个独立的模块，每个模块实现一个特定的功能。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
重庆普通专升本《计算机程序设计》中常用算法复习一、常用算法有8个方面：1、递推算法（级数、数列求和、二分法、梯形法、穷举法等）2、排序算法（选择法排序、冒泡法）3、查找算法（顺序查找、折半查找、统计、求和、计数）4、有序数列的插入、删除操作5、求解算法（最大数、最小数、素数、最大公约数、最小公倍数）6、矩阵的处理（生成矩阵、交换和基本运算）7、递归算法（求阶乘、最大公约数）8、字符串处理（插入、删除、连接和比较）二、常用算法的应用举例：（有21个程序）1、计算S=1+2+…+100的值。
（求和、统计）2、找出100~999之间的所有“水仙花数”（穷举法、统计）3、从键盘输入10个数，然后找出其中的最大值和最小值。
（找最大数、最小数）4、任意输入n个数，按由小到大的顺序排列并显示输出。
（排序算法--选择法排序）5、（对字符串排序处理）有5个英文单词，分别为：Word，Excel，Powerpoint，Type，Angle，要求设计出如下程序：（1）在键盘上输入数N（本例输入5），把英文单词放入名为X大小为N 的数组中（2）显示出X数组中的英文单词（3）对数组中的英文单词从小到大排序（4）显示出排序后X数组中英文单词6、求5的阶乘值（5!=？）7、计算t=1!+2!+……+10! （即求阶乘之和）。
计算t=1!+2!+……+10! 即求阶乘之和（双循环）。
8、多项式S=1+2+22+23+……+232，请设计一个程序，求S的值。
9、除了1和它本身之外不能被任何一个整数所整除的自然数叫质数，除去2之外，其它质数都是奇数，又称为素数。
请设计一个程序，在屏幕上输出3——15 0之间的所有素数。
10、设计1个程序，要求是：（查找算法、统计、求和、找素数或质数）(1)在键盘上输入1个不小于3的自然数N（例输入10），求出其不到第N个自然数中奇数之和，并输出结果(2)输出1到第N自然数中所有质数的个数11、穷举法，整钱找零.prg程序如下：*（1）穷举法整钱找零.prg"、*整钱找零：100=x1*10+x2*5+x3*1*x1,x2,x3>=1,x1+x2+x3=20for x1=1 to 10for x2=1 to 20x3=20-x1-x2if 100=x1*10+x2*5+x3*1 and x3>0 then?x1,x2,x3endifnext x2next x112、求级数.prg程序如下：*求级数1.prg"*s=1+1/2-1/3+1/4+....s=1d=1clearinput "输入N："to nfor i=2 to ns=s+d*1/id=-d?Snext i?"s=",s13、求数列.prg程序如下：*求数列2.prg"fibnocsi数列f1=1f2=1??f1,f2for i=1 to 20f2=f2+f1f1=f2-f1??f2next i14、生成矩阵.prg程序如下：*（4）生成矩阵.prg"cleardime a(5,5)for i=1 to 5for j=1 to 5do casecase i<ja(i,j)=2case i=ja(i,j)=1otherwisea(i,j)=3endcasenext jnext ifor i=1 to 5for j=1 to 5?? a(i,j)next j?next i15、查找算法（顺序查找.prg）程序如下：*（1）顺序查找.prg"cleardime a(10)for i=1 to 10a(i)=int(rand()*100)??a(i)next iinput "输入要查找的数：" to xfor i=1 to 10if a(i)=x?"找到：",x,ireturnendifnext i?"没有找到！"16、查找算法（折半查找.prg"）程序如下：*（2）折半查找.prg"（先排序，后查找） cleardime a(10)n=10for i=1 to 10a(i)=int(rand()*100)??a(i)next*排序for k=1 to n-1for j=k+1 to nif a(k)>a(j)t=a(k)a(k)=a(j)a(j)=tendifendfor? a(k)endfor?a(n)return*折半查找input "输入要查找的数："to xl=1h=10do while l<=hm=int((l+h)/2)if a(m)=x thenexitelseif a(m)>x thenh=m-1elsel=m+1endifendifenddoif l<=h then?"找到",M,a(m)else?"没有找到！"endif17、求解算法（最大公约数）程序如下：*（1）最大公约数input"输入M:" to minput"输入N" to nif n=0 then?"数据有错！"exitendifr=mod(m,n)do while r>0m=nn=rr=mod(m,n)enddo?"最大公约数是：",n18、求解算法（最小公倍数）程序如下：*（2）最小公倍数input"输入M:" to minput"输入N" to na=mb=nif n=0 then?"数据有错！"exitendifr=mod(m,n)do while r>0m=nn=rr=mod(m,n)enddo?"最大公约数是：",n?"最小公倍数是：",a*b/n 19、有序数列的插入操作程序如下：* 有序序列插入操作.prg"set talk offclear*定义数组input '输入n=?' to ndime a(10)*给数组提供值for k=1 to ninput '逐个输入数据'to a(k)endfor*排序开始for k=1 to n-1for j=k+1 to nif a(k)>a(j)t=a(k)a(k)=a(j)a(j)=tendifendfor? a(k)endfor?a(n)*插入数据input "输入要插入的数：" to x a(7)=xfor i=n to 1 step -1if a(i)>x thena(i+1)=a(i)elseexitendifnext ia(i+1)=x?"插入一个元素后："for i=1 to n+1?? a(i)next i20、有序数列的删除操作程序如下：* 有序序列删除操作.prg"cleardime a(11)n=10for i=1 to 10a(i)=int(rand()*100)??a(i)nextfor i=1 to n-1for j=n to i+1 step -1if a(j)<a(j-1)t=a(j)a(j)=a(j-1)a(j-1)=tendifnext jnext i?"sort:"for i=1 to n?? a(i)next i*找出删除位置input "输入要删除的位置数：" to xif x>10 or x<1 then?"输入位置有错！"returnendiffor i=x to 9if a(i)>x thena(i)=a(i+1)elseexitendifnext i?"删除一个元素后："for i=1 to n-1?? a(i)next i说明:字符串处理（插入、删除、连接和比较）与有序数列的插入、删除操作相似。