2011年计算机科学与技术基础
2011年计算机学科专业基础综合试题及参考答案
2011 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1～40 小题，每小题2 分，共80 分。
下列每小题给出的四个选项中，只有一项符合题目要求。
（请在答题卡上将所选项的字母涂黑。
）1.设n 是描述问题规模的非负整数，下面程序片段的时间复杂度是。
x=2；while(x<n/2)x=2*x；A．O(log2n) B．O(n) C．O(nlog2n) D．O(n2)2.元素a，b，c，d，e 依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d 开头的序列个数是。
A．3 B．4 C．5 D．63.已知循环队列存储在一维数组A[0...n-1]中，且队列非空时front 和rear 分别指向队头元素和队尾元素。
若初始时队列为空，且要求第 1 个进入队列的元素存储在A[0]处，则初始时front和rear 的值分别是。
A．0，0 B．0，n-1 C．n-1，0 D．n-1，n-1 4．若一棵完全二叉树有768 个结点，则该二叉树中叶结点的个数是A．257 B．258 C．384 D．385 5．若一棵二叉树的前序遍历序列和后序遍历序列分别为1，2，3，4 和4，3，2，1，则该二叉树的中序遍历序列不会是。
A．1，2，3，4 B．2，3，4，1 C．3，2，4，1 D．4，3，2，1 6．已知一棵有2011 个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是。
A．115 B．116 C．1895 D．18967.对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是。
A．95，22，91，24，94，71 B．92，20，91，34，88，35 C．21，89，77，29，36，38 D．12，25，71，68，33，348.下列关于图的叙述中，正确的是。
Ⅰ．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路A．仅ⅡB．仅Ⅰ、ⅡC．仅ⅢD．仅Ⅰ、Ⅲ 9．为提高散列（Hash）表的查找效率，可以采取的正确措施是。
2011年《大学计算机基础》考试范围参考答案
试卷填写要求：1.单项选择题涂写在机读卡上，其余试题答案均写在答题纸上，写在试卷上的不得分。
2．机读卡的填写说明：①姓名一栏：填写姓名和专业班级②准考证一栏：填写学号的后9位数字③试卷类型：《大学计算机基础A》的涂A、《大学计算机基础B》的涂B。
④科目代号一栏：不涂。
请按以上要求涂写，否则不得分。
交卷说明：试卷、答题纸和机读卡分别同时上交监考老师。
一、单项选择题(下列选项中，只有一个选项是正确的，请选出正确的答案；本题有70个小题，共计30分。
A的学生做1-60题，B的学生做11-70题)二、填空题(每空1分，共计40分)三、简答题（共计30分）第一章：1、冯·诺依曼(Von Neumanm)基本思想（简答题）答：基本思想可简要地概括为以下三点：(1) 计算机由运算器、控制器、存储器、输入设备和输出设备五个基本部分组成。
(2) 计算机内部采用二进制表示指令和数据，一条指令至少要有两部分组成：一部分是操作码，指出要完成的具体操作，即“干什么”；另一部分是地址码，指出操作对象所在的“地址”。
(3) 要让计算机完成某项工作，就必须事先编制好相应的程序，并把程序和原始数据存入计算机的存储器中，启动计算机后，无需人工干预，计算机从第一条指令开始逐条执行程序，使计算机在程序的控制下，自动完成解题的全过程。
这就是著名的存储程序原理。
2、第一代计算机主要使用编程语言答：第一代（1946年～1958年）计算机：采用的电子元件为电子管，使用机器语言和汇编语言编制程序，处理速度为几千条指令数/秒，内存容量只有几KB3、读写存储器的英文缩写；和只读存储器（Read Only Memory，ROM）两大类，一般配置容量从大。
内存通常制作成条状，称为内存条，插在主板的内存插槽中。
•为了使用户能根据自己的需要确定ROM存储的内容，可以选用可编程序的只读存储器PROM。
PROM•可由用户自己写入信息，但是只能写入一次。
东南大学11级计算机科学基础II试卷B机试试卷
信息学院11级计算机科学基础II上机试卷B（考试时间70分钟卷面成绩100分）学号姓名机位号说明：首先在Z盘建立一个以自己的学号命名的文件夹，用于存放上交的*.CPP文件和.dat文件，考试结束前根据机房要求，将这个文件夹传送到网络服务器上，注意：提交时只保留文件夹中的CPP文件和dat文件。
一、改错题（50分）【要求】调试程序，修改其中的语法错误及逻辑错误（共10处）。
1)只能修改、不能增加或删除整条语句。
2)请在修改行的末尾用"注释符号//+序号"表示此行修改过，如//33)源程序以"学号f1.cpp"命名，存入自己学号命名的文件夹中。
如04011011f1.cpp。
【含错误的源程序】#include<iostream>#include<cstring> //错误1改为：#include<string>using namespace std;const day = 2;//错误2 该句编译通过，可以不改；也可改为：const int day = 2;class CShoes{int ID;string Name;double *Price;public:CShoes( int =0, string ="\0", double * =NULL );CShoes( CShoes & );~CShoes();void Rewrite( int ,string );friend ostream& operator<<( ostream& out, CShoes &obj ){out<<"ID: "<<obj.ID<<endl<<"Name: "<<<<endl<<"Price list: "<<endl;if ( Price ) //错误3改为：if ( obj.Price ){for ( int i=0; i<day; i++ )out<<obj.Price[i]<<'\t';out<<endl<<endl;}else out<<"No price were recorded.\n\n";return out;}};CShoes::CShoes(int id,string name,double *p):ID(id),name(Name)//错误4上一行改为：CShoes::CShoes(int id,string name,double *p):ID(id), Name(name){if (p){if(*Price=new double [day]) //错误5改为：if( Price=new double [day] )for(int i=0;i<day;i++)Price[i]=p[i];else{cout<<"Memory allocation error\n!";exit(1);}}else Price=p;}CShoes::CShoes(CShoes &obj){ID=obj.ID;Name=;if(Price) //错误6改为：if( obj.Price ){if(Price=new double [day])for(int i=0;i<day;i++)Price[i]=obj.Price[i];else{cout<<"Memory allocation error\n!";exit(1);}}else Price=obj.Price;}CShoes::~CShoes(){cout<<"No. "<<ID<<" shoes were cancelled!\n\n";if(Price) delete Price; //错误7改为：if(Price) delete [] Price;}void CShoes:: Rewrite(int id,string name ){ID=id;Name=name;if(Price)//错误8改为：if(!Price){Price=new double(day);//错误9改为：Price=new double[day];if(!Price){cout<<"Memory allocation error!\n";exit(1);}}if(Price){cout<<"please input "<<day<<" price records:\n";for(int i=0;i<day;i++)cin>>Price[day]; //错误10改为：cin>>Price[ i ];}}int main(){double plist[day]={399,799};CShoes shoes(1,"Sandals",plist);cout<<shoes;CShoes shoes1(shoes);cout<<shoes1;shoes1.Rewrite(6,"Boots");cout<<shoes1;return 0;}二、编程题（50分）【注意】源程序以“学号f2.cpp”命名，存入自己学号文件夹。
计算机基础知识
1.利用计算机对指纹进行识别、对图像和声音进行处理属于的应用领域是____。
A.科学计算B.自动控制C.辅助设计D.信息处理参考答案：D2.当前计算机已应用于各种行业、各种领域，而计算机最早的设计是应用于______。
A.数据处理B.科学计算C.辅助设计D.过程控制参考答案：B解析：计算机已普及到各行各业、各种领域，已经无所不在。
但早期的电子数字计算机的设计目的是用于快速计算，着重用于军事。
而随着计算机技术的发展与应用需求的增加，计算机从主要用于科学和工程计算发展到从事数据处理、辅助设计和过程控制以及人工智能等。
3.1946年所设计的第一台计算机的目的是进行科学计算，其主要解决的问题面向于______。
A.文化和教育B.军事和科研C.商业和服务D.管理和网络参考答案：B4.计算机网络的目标是实现______。
A.数据处理B.文献检索C.资源共享和信息传输D.信息传输参考答案：C5.最早设计计算机的目的是进行科学计算，其主要计算的问题面向于____。
A.科研B.军事C.商业D.管理参考答案：B6.利用计算机来模仿人的高级思维活动称为____。
A.数据处理B.自动控制C.计算机辅助系统D.人工智能参考答案：D7.下列四项中，不属于多媒体所包括的媒体类型的是______。
A.X光B.图像C.音频D.视频参考答案：A8.当前计算机的应用领域极为广泛，但其应用最早的领域是____。
A.数据处理B.科学计算C.人工智能D.过程控制参考答案：B9.当前气象预报已广泛采用数值预报方法，这种预报方法会涉及计算机应用中的____。
A.科学计算和数据处理B.科学计算与辅助设计C.科学计算和过程控制D.数据处理和辅助设计参考答案：A10.计算机最主要的工作特点是______。
A.存储程序与自动控制B.高速度与高精度C.可靠性与可用性D.有记忆能力参考答案：A11.用来表示计算机辅助设计的英文缩写是____。
A.CAIB.CAMC.CADD.CAT参考答案：C12.计算机应用中最诱人、也是难度大且目前研究最为活跃的领域之一是____。
清华大学王牌专业-计算机科学与技术
清华大学王牌专业——计算机科学与技术系一、清华大学计算机科学与技术系介绍清华大学计算机科学与技术系(以下简称计算机系)成立于1958年。
经过50多年的不懈努力,已发展成为我国计算机学科领域内教学、科研综合实力强,影响力大的计算机系,在中国计算机事业的发展乃至国民经济建设中发挥着重要的作用。
1996年,计算机系在由国务院学位办公室主持的全国计算机学科评估中排名第一,在国内首批获得按一级学科招收和培养研究生的资格;2002年在全国学位与研究生教育发展中心开展的一级学科整体水平评估中,计算机系在总共4个分项指标中,3项(学术队伍、人才培养、学术声誉)在全国排名第一。
2006年在全国学位与研究生教育发展中心开展的一级学科整体水平评估中,以总分满分100分的成绩排名第一。
目前本系拥有一支从事计算机研究与教育、具备良好素质的师资队伍。
全系共有教师110名,其中:中科院院士1名,工程院院士2名,教授41名,副教授39名,具有博士学位的教师39名。
本科生在校人数689名(含留学生),博士研究生475名;硕士研究生463名;工程硕士生302名,博士后50多名。
每年进入本系的各省市高考状元每年进入本系的各省市高考状元每年进入本系的各省市高考状元每年进入本系的各省市高考状元约占全国的三分之一。
计算机系设有计算机科学与技术一级学科,属全国首批国家重属全国首批国家重属全国首批国家重属全国首批国家重点一级学科点一级学科点一级学科点一级学科。
该一级学科下包含有计算机系统结构、计算机软件与理论、计算机应用技术三个二级学科。
计算机系这三个二级学科同样全部为全国重点二级学科,是全国少数拥有全部重点二级学科单位之一。
同时,计算机系还是“智能技术与系统”国家重点实验室的主要依托单位,三次评估均为优秀,两次荣获集体“金牛奖”。
计算机系包含了国内计算机专业最全的学科方向,设有网格与高性能计算、CPU设计、计算机网络、网络与信息系统安全、系统性能评价、理论计算机科学、数据工程及知识工程、软件工程、计算机与VLSI设计自动化、软件理论与系统、生物计算及量子计算、人工智能、智能控制及机器人、人机交互与普适计算、计算机图形学与可视化技术、CAD技术、计算机视觉、媒体信息处理等研究方向。
计算机科学与技术前沿发展状况
徐鹰博士 （美国佐治亚大学生物化学与分子生 物学系，生物信息学研究所所长、教授，吉林大学长 江学者讲座教授）的报告《细菌基因组结构控制的规 则理解》，主要介绍了细菌基因组结构控制规则的基 础知识、研究背景、研究内容以及目前已有的研究方 法思路。他指出，细菌基因组中操纵子的全局排列受 多种因素的影响。目前，他所开展的研究对影响因素 进行了定量的评估，并展示了最新的研究发现。
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
A.报告题目为《水—盐分（氟化物、碳酸盐、硫酸盐） 的分析测试技术等内容的议题，交流了国际上包裹
—石英系统中的均一相平衡》。作者通过对石英中含 体研究与发展的新动态，了解相关领域的最新进展，
氟化物、碳酸盐、硫酸盐的流体包裹体的研究，指出 对于我国学者在今后科研工作中开阔思路，创新思
具有三相或四相非晶质态的包裹体具有平衡的均一 想具有重要作用。不断深入研究地质流体的不仅有
相，其中的液相主要为岩浆阶段所分离。
力地推动了地球科学各个学科的发展, 而且在解决
第 5 分会场“上地幔与下地壳中的流体与熔体” 人类社会面临的资源、环境和灾害等根本问题中也
的 分 会 邀 请 报 告 ， 斯 洛 伐 克 的 Hurai V. 在 题 为 发挥着越来越重要的作用。
会议分别于 3 个会场进行了 15 个专题的分组 会议，分别是“并行与分布式计算”、“可靠性、容错性 与分布式事务处理”、“生物信息学与系统生物学”、 “无线计算与网络”、“ 普适、网格、P2P 与云计算”、 “无线传感器网络与移动计算”、“嵌入式计算与系 统”、“系统软件与软件工程”、“计算机图形学与人机 交互”、“计算机视觉与图像处理”、“人工智能与应 用”、“模式识别与智能计算”、“信息安全”、“智能信 息处理”、“辅助工程与信息技术”。大会共计 91 位作 者作了学术发言，与会代表在分组会议期间就相关 学术发言进行了热烈的研讨，对一些感兴趣的研究 课题提出了各自的想法，报告了最新的工作进展和 工作成果，讨论了所面临的挑战以及计算机科学与 技术发展的趋势与方向。
卫生事业单位考试(计算机科学与技术)知识点
卫生事业单位考试计算机科学与技术知识点——根据考试大纲整理一,计算机类1,计算机基础知识计算机的特点,计算机是一种可以进行自动控制、具有记忆功能的现代化计算工具和信息处理工具。
它有以下五个方面的特点：◎ 1. 运算速度快◎ 2．计算精度高◎ 3．记忆力强计算机的存储器类似于人的大脑，可以“记忆”（存储）大量的数据和计算机程序而不丢失，在计算的同时，还可把中间结果存储起来，供以后使用。
◎ 4．具有逻辑判断能力◎ 5．可靠性高、通用性强由于采用了大规模和超大规模集成电路，现在的计算机具有非常高的可靠性。
现代计算机不仅可以用于数值计算，还可以用于数据处理、工业控制、辅助设计、辅助制造和办公自动化等，具有很强的通用性。
计算机的分类计算机有多种不同的分类方法。
例如，计算机按其应用领域的不同可分为专用计算机和通用计算机；按其内部信息流的不同可分为模拟计算机、数字计算机和混合计算机；按其使用电子元件的不同可分为电子管计算机、晶体管计算机和集成电路计算机等等。
不过按照国际惯例，现在使用的最多的分类方法还是以计算机的规模和性能来进行分类，这样就可以把计算机分为巨型机、大中型机、小型机、工作站、微型机五大类。
计算机的应用◎ 1.科学计算◎ 2.数据处理数据处理是计算机应用中最广泛的领域，是计算机应用的主流，据不完全统计，全球80%的计算机用于数据处理。
◎ 3.自动控制◎ 4.计算机辅助系统CAD, Computer Aided Design，计算机辅助设计CAM, Computer Aided Manage，计算机辅助制造CAE, Computer Aided Engineering，计算机辅助工程CIMS, Computer Integrated Manufacturing System，计算机集成制造系统CAI, Computer Aided Instruction，计算机辅助教学CAD/CAM是工程设计和工业制造部门计算机应用的重要领域。
北京理工大学邮件系统
北 京 理 工 大 学计 算 机 学 院计算机学院2011年工作总结2011年，是计算机学院继续深入贯彻落实科学发展观，为实现“十二五”规划目标打基础的关键一年，领导班子团结全体教职员工，聚焦特色谋发展，以计算机科学与技术一级学科建设为着力点，抓住国家大力培育和发展战略新兴产业的契机，围绕云计算和物联网方向开展学科与专业建设、科学研究与实验室建设，不断扩大对外交流与产学研合作，积极引进与培养学科领军人才，建造拔尖创新型人才培养的学科平台，努力打造计算机科学与技术国家重点学科。
一、学科与平台建设1、逐步增强学科实力，努力打造国家重点一级学科学院紧紧抓住“211工程”、“985工程”及“12.5”建设机遇，依托计算机科学与技术一级学科、计算机应用技术北京市重点学科、计算机软件与理论国防特色学科、空间医学与生物工程国防重点交叉学科，按照聚焦特色、突出优势、凝练方向、汇聚队伍、构筑平台、加强创新的学科建设思路，通过合理配置各类资源，进一步优化学科方向结构，挖掘学科方向内涵，夯实优势学科方向，增强学科整体实力，积极筹备努力打造计算机科学与技术国家重点一级学科。
2、构筑学科平台，获批北京市海量信息处理与云计算应用工程中心构筑完整的学科平台体系是建设国内一流、国际知名强势学科的基石。
学院瞄准国家战略目标和学术前沿，结合工业化、信息化、国防现代化建设需要，凝聚学院学科发展特色，以语言信息处理与知识工程及计算机网络与安全两个优势研究方向为主体，构筑海量语言信息处理与云计算应用学科平台，顺利通过北京市工程中心专家组现场实地考察，成功申请认定北京市海量语言信息处理与云计算应用工程技术研究中心。
3、引进和培养学科领军人才，建设高水平学科团队学院坚持以学科队伍建设为核心，以构建高水平学科团队和学术梯队为重点，引进和培养学科领军人才，带动计算机科学与技术整体水平的提高，建设竞争力强、创新能力突出、可持续发展的高水平学科团队。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
NJU2011 年计算机科学与技术基础试卷与答案科目名称：计算机科学与技术基础一、( 10 分)我们有下列两个问题，并已有各自的算法：1. 已知等腰三角形各边长，求高。
2. 已知直角三角形的任意两边长，求第三边的长度。
利用这两个问题解释多项式时间规约的概念，并说明多项式时间规约在计算机算法理论中的作用。
NP 问题的全称是：Non deterministic Ploynomial 问题，即非确定性多项式问题。
多项式时间 ( Polynomial time)在计算复杂度理论中，指的是一个问题的计算时间m(n)不大于问题大小n的多项式倍数。
答案参考：/yanghangjun/article/details/7298798 等腰三角形可分解成对称的两个直角三角形，问题 2 的答案可用于解决问题1。
因此问题2 若能在多项式时间内解决，则问题1也能在多项式时间内解决。
(多项式时间归约假定给了两个问题类q和q o,如果存在一个确定型图灵机M和一个多项式P,对于q中任意一个实例x, M都能在P(n)时间内计算出q。
中一个实例y(其中n是实例x的编码长度)，使得x q中有肯定回答的实例，当且仅当y是q。
中有肯定回答的实例，我们就说q多项式时间归约到q o )多项式时间规约对于研究NP, NP完全问题具有重大作用。
对于一个规模为n 的输入，在最坏情况下的运行时间是O(n k) ，其中k 是某一确定的常数，即称时间负责度为的算法为多项式时间算法。
一般来说，在多项式时间内可解的问题是易处理的问题，在超过多项式时间内解决的问题是不易处理的问题。
不能够这样限制时间复杂度的算法被称为指数时间算法。
例如，时间复杂度为0(nlog(n))、0(n A3)的算法都是多项式时间算法，时间复杂度为0(n A log(n))、0(n!)、0(2人n)的算法是指时间算法。
计算复杂性理论所研究的资源中最常见的是时间(要通过多少步演算才能解决问题)和空间(在解决问题时需要多少内存) 。
其他资源亦可考虑,例如在并行计算中,需要多少并行处理器才能解决问题。
时间复杂度是指在计算机科学与工程领域完成一个算法所需要的时间,是衡量一个算法优劣的重要参数。
时间复杂度越小,说明该算法效率越高,则该算法越有价值。
空间复杂度是指计算机科学领域完成一个算法所需要占用的存储空间,一般是输入参数的函数。
它是算法优劣的重要度量指标,一般来说,空间复杂度越小,算法越好。
我们假设有一个图灵机来解决某一类语言的某一问题，设有X 个字(word )属于这个问题，把X放入这个图灵机的输入端，这个图灵机为解决此问题所需要的工作带格子数总和称为空间。
计算复杂性理论最成功的成果之一是NP 完备理论。
NP 是指“在非确定性图灵机上有多项式时间算法的问题”的集合,而P 是指“在确定性图灵机上有多项式时间算法的问题”的集合。
P 类问题、NP 类问题和NP 完全性( NPC )P 类问题：一个优化问题如果已经找到了多项式时间算法,则称该问题为多项式时间可解问题,并将这类问题的集合记为P，因此在多项式时间内可解决的问题就称为P类问题。
一个问题如果没有找到多项式时间算法,那么直觉上它是“难解”的,但又往往无法证明多项式时间算法的不存在性。
由于在寻找有效算法上的失败未必一定意味着这样的算法不存在,这就给理论工作者带来了一个难题：一方面证明一个问题不存在多项式时间算法是困难的,至今尚未给出；另一方面有越来越多的问题无法给出多项式时间算法。
为此,在2。
世纪7。
年代提供了一个漂亮的理论,它把这种失败归结为一个深刻的数据猜想称为NP 完全性理论。
定义：给定一个判定问题，如果存在一个算法，对任何一个答案为“是”的实例I。
该算法首先给出一个猜想，该猜想规模不超过I 的输入长度的某个多项式函数，且验证猜想的正确性仅需多项式时间，则称该问题属于NP 类。
定义：如果NP类中所有问题都可以多项式时间归约到NP类中某个问题x，则称x是NP-完全问题。
定义：如果某优化问题x的判定问题是NP-完全的，则称问题x是NP-难的；如果x的判定问题是强NP-完全的，则称x是强NP-难的。
15 分）1. 以Quicksort 算法为例，解释什么是最好情况时间复杂度、最坏时间复杂度、平均时间复杂度？2. 在Quicksort 算法中选择第一个元素为比较基准对象或者通过随机方法来选择一个元素为比较基准对象效果有差别吗？请给出解释。
三、在软件建模过程中，人们往往先建立平台无关的模型（Platform IndependentModels ，PIM ），然后再建立特定实现平台上的平台相关模型（Platform Specific Models，PSM）。
请简单论述这种建模方法的优点（10分）四、简述软件体系结构的概念。
在模型-试图- 控制器模式（Model View Controller ，MVC ）中，视图主要担负什么样的责任？（7 分）软件体系结构是具有一定形式的结构化元素，即构件的集合，包括处理构件、数据构件和连接构件。
处理构件负责对数据进行加工，数据构件是被加工的信息，连接构件把体系结构的不同部分组组合连接起来。
如何表示软件体系结构，即如何对软件体系结构建模。
根据建模的侧重点的不同，可以将软件体系结构的模型分为 5 种：结构模型、框架模型、动态模型、过程模型和功能模型。
在这5个模型中，最常用的是结构模型和动态模型。
（1）结构模型这是一个最直观、最普遍的建模方法。
这种方法以体系结构的构件、连接件和其他概念来刻画结构，并力图通过结构来反映系统的重要语义内容，包括系统的配置、约束、隐含的假设条件、风格、性质。
研究结构模型的核心是体系结构描述语言。
（2）框架模型框架模型与结构模型类似，但它不太侧重描述结构的细节而更侧重于整体的结构。
框架模型主要以一些特殊的问题为目标建立只针对和适应该问题的结构。
（3）动态模型动态模型是对结构或框架模型的补充，研究系统的"大颗粒"的行为性质。
例如，描述系统的重新配置或演化。
动态可能指系统总体结构的配置、建立或拆除通信通道或计算的过程。
这类系统常是激励型的。
（4）过程模型过程模型研究构造系统的步骤和过程。
因而结构是遵循某些过程脚本的结果。
（5）功能模型该模型认为体系结构是由一组功能构件按层次组成，下层向上层提供服务。
它可以看作是一种特殊的框架模型。
这 5 种模型各有所长，也许将 5 种模型有机地统一在一起，形成一个完整的模型来刻画软件体系结构更合适。
例如，Kruchten 在1995 年提出了一个"4+1" 的视角模型。
"4+1" 模型从 5 个不同的视角包括逻辑视角、过程视角、物理视角、开发视角和场景视角来描述软件体系结构。
每一个视角只关心系统的一个侧面， 5 个视角结合在一起才能够反映系统的软件体系结构的全部内容。
MVC 全名是Model View Controller ，是模型（model）－视图（view）－控制器（controller）的缩写，一种软件设计典范，用一种业务逻辑和数据显示分离的方法组织代码，将业务逻辑被聚集到一个部件里面，在界面和用户围绕数据的交互能被改进和个性化定制的同时而不需要重新编写业务逻辑。
MVC 被独特的发展起来用于映射传统的输入、处理和输出功能在一个逻辑的图形化用户界面的结构中。
这个模式认为，程序不论简单或复杂，从结构上看，都可以分成三层。
1）最上面的一层，是直接面向最终用户的"视图层"（View ）。
它是提供给用户的操作界面，是程序的外壳。
2）最底下的一层，是核心的"数据层"（Model ），也就是程序需要操作的数据或信息。
3）中间的一层，就是"控制层"（Controller ），它负责根据用户从"视图层"输入的指令，选取"数据层" 中的数据，然后对其进行相应的操作，产生最终结果。
这三层是紧密联系在一起的，但又是互相独立的，每一层内部的变化不影响其他层。
每一层都对外提供接口（Interface ），供上面一层调用。
这样一来，软件就可以实现模块化，修改外观或者变更数据都不用修改其他层，大大方便了维护和升级。
MVC 模式（Model-View-Controller ）是软件工程中的一种软件架构模式，把软件系统分为三个基本部分：模型（Model ）、视图（View ）和控制器（Controller ）。
MVC 是一个框架模式，它强制性的使应用程序的输入、处理和输出分开。
使用MVC 应用程序被分成三个核心部件：模型、视图、控制器。
它们各自处理自己的任务。
最典型的MVC 就是JSP + servlet + javabean 的模式。
1、模型（Model ）模型是应用程序的主体部分。
模型表示业务数据，或者业务逻辑.2、视图（View ）视图是应用程序中用户界面相关的部分，是用户看到并与之交互的界面。
3、控制器（controller）控制器工作就是根据用户的输入，控制用户界面数据显示和更新model 对象状态。
MVC 式的出现不仅实现了功能模块和显示模块的分离，同时它还提高了应用系统的可维护性、可扩展性、可移植性和组件的可复用性。
MVC 模式的目的是实现一种动态的程式设计，使后续对程序的修改和扩展简化，并且使程序某一部分的重复利用成为可能。
除此之外，此模式通过对复杂度的简化，使程序结构更加直观。
软件系统通过对自身基本部分分离的同时也赋予了各个基本部分应有的功能。
专业人员可以通过自身的专长分组：（控制器Controller ）-负责转发请求，对请求进行处理。
（视图View ）-界面设计人员进行图形界面设计。
（模型Model ）-程序员编写程序应有的功能（实现算法等等）、数据库专家进行数据管理和数据库设计（可以实现具体的功能）。
模型（Model ）“数据模型”（Model ）用于封装与应用程序的业务逻辑相关的数据以及对数据的处理方法。
“模型”有对数据直接访问的权力，例如对数据库的访问。
“模型”不依赖“视图”和“控制器” ，也就是说，模型不关心它会被如何显示或是如何被操作。
但是模型中数据的变化一般会通过一种刷新机制被公布。
为了实现这种机制，那些用于监视此模型的视图必须事先在此模型上注册，从而，视图可以了解在数据模型上发生的改变。
（比较：观察者模式（软件设计模式））视图（View ）视图层能够实现数据有目的的显示（理论上，这不是必需的）。
在视图中一般没有程序上的逻辑。
为了实现视图上的刷新功能，视图需要访问它监视的数据模型（Model ），因此应该事先在被它监视的数据那里注册。
视图（View）代表用户交互界面，对于Web 应用来说，可以概括为HTML 界面，但有可能为XHTML 、XML 和Applet 。