同方专转本计算机内部资料(9)

同方专转本内部资料计算机

植性，不依赖于具体计算机指令系统

22. 高级语言源程序含有四种基本成分：数据成分(如：各种数据类型、用户自定义数据类型)，运算成分(如：算术、关系、逻辑表达式)，控制成分(如：条件和循环语句)，传输成分(如：I/O输入和输出语句)

23. 常见的高级程序设计语言有：Fortran(数值计算、面向过程)，VB(开发实用程序，面向对象)，Java(面向对象、网络编程)，C语言(短小精悍、面向过程、Unix)，C++语言(与C兼容、面向对象)，Pascal语言(语法规范、适合教学，面向过程)，MatLab语言(工程计算)，Ada语言(并行处理)，ProLog语言(逻辑编程、人工智能)，Lisp语言(符号操作、人工智能)

24. 面向对象程序设计的3个主要特征是：封装性、继承性、多态性

25. 算法就是解决问题的方法与步骤，它有五个基本要素：确定性(即无二义性)，有穷性(程序可以不满足、但算法必须满足此要求)，能行性(即可行性)，输入(个数≥0)，输出(个数≥1)

26. 设计算法一般采用由粗到细、由抽象到具体、逐步求精的方法

27. 算法的好坏主要从以下3个方面考虑：正确性，时间代价，空间代价

28. 算法的“时间复杂度”指的是当问题的规模n充分大时完成该算法所需时间的数量级表示；如：某程序运行的时间特性为T(n)=2n3+3n2+2n+1，则表明该程序运行所需要的时间与n3成正比，引入符号“O”，当n充分大时，则有T(n)≈O(n3)，O(n3)称作该算法的“时间复杂度”

29. 算法的描述形式有多种，如：自然语言，流程图，伪代码和程序设计语言

30. 数据结构包含3个方面的内容：数据的逻辑结构，存储结构，及相关数据运算

31. 常用的数据逻辑结构有：集合，线性结构(如：线性表、栈、队列)，树形结构(即层次结构)，网状结构

32. 常用的数据存储结构有：顺序结构(如：数组)，链接结构(如：指针、二叉树、森林、图)

33. 在用高级语言编写的程序中，常用“数组”来实现“顺序”存储结构，用“指针”来实现“链接”存储结构

34. 瑞士科学家N Wirth(尼古拉斯·沃斯)在20世纪70年代提出：数据结构+算法+程序设计语言=程序

35. 汇编语言和高级语言的源程序必须翻译成机器语言程序后才能被CPU执行

36. 理论上已经证明：求解任何问题的程序控制结构有三种：顺序、选择(即分支)、重复(即循环)

37. 翻译程序分为3类：汇编程序(专门用于翻译汇编程序的)，解释程序(如：执行VFP命令语句时；逐条翻译，不生成目标程序，运行效率低，像“口译”)，编译程序(如：执行VB代码时；逐过程翻译，生成目标程序，可多次执行，运行效率高，像“笔译”)

38. 计算机软件技术主要有：软件工程技术，程序设计技术，系统软件技术，数据库技术，网络技术等

39. 同一个程序在“解释方式”下的运行效率要比要“编译方式”下的运行效率“低”

40. “并发”是指一个CPU执行多个程序时，这些程序轮流得到CPU的时间片而获得执行的机制

41. “并行”是指在含有多个CPU的计算机中，多个程序在不同的CPU上同时获得执行的机制

42. 程序的“健壮性”的含义是：当用户输入数据非法时，程序也能做出反应或进行处理，而不会因此产生莫名其妙的输出结果或中断程序的运行

43. 在硬盘格式化的时候，硬盘被划分为“引导区”、“文件分配表”(FAT，共两份，一份为备份)、“文件目录表”(FDT，