第四章计算机软件系统

第四章

计算机软件系统第四章计算机软件系统主要内容：计算机软件系统、操作系统、数据库管理系统、程序设计语言与翻译、算法与程序设计、软件开发与软件工程重点：计算机软件系统、操作软件、算法与程序设计难点：计算机工作原理，操作系统，算法与程序设计4.1计算机软件系统软件的基本知识1.软件的概念计算机软件是指有处理目的计算机指令或计算机语言编写的程序，以及运行程序所需要的文档和数据。它包括：⑴程序：用计算机语言（算法语言）描述的计算机处理问题的步骤；⑵文档：软件开发过程中产生的技术文档（需求分析、设计方案、编程方法及代码等）和用户文档（使用说明书、用户手册、操作手册、维护手册等）；从更广的角度理解软件还包括使用计算机人员的知识和能力。计算机软件是计算机系统的灵魂，计算机用户是通过软件来实现使用和管理计算机，使计算机应用于生产、生活中。2.软件的功能与特点

软件是一种逻辑实体，看不到具体的形态，必须通过观察、分析、思考与判断了解它的功能、性能及其它的特性，具有抽象性。软件的功能：

软件提供人使用、管理计算机，应用计算机处理问题的功能和接口。它是计算机系统的灵魂。软件的特点：从应用的角度看，硬件和软件在逻辑功能上可以等效，即可以用硬件实现，也可以用软件实现。与硬件相比，软件有以下特点：⑴软件容易改变或修改；⑵软件易于复制，生产效率高；⑶软件适宜选择多种方法和算法进行比较；⑷软件适宜用在条件判断和控制转移多的情况，适宜实现复杂算法；⑸软件实现的功能不如硬件实现的运行速度快；⑹软件实现在安全性方面不如硬件，不适宜用在安全性要求高的情况；软件功能在实现上的变化趋势是把软件功能硬件化软件在实现上的变化基于以下几方面：⑴超大规模集成电路技术的发展使得复杂功能也可以用集成电路实现；⑵应用问题处理的高速要求和用硬件实现可以提高处理速度；⑶将操作系统一部分功能用硬件实现可以减少系统开销；⑷软件技术发展使软件走向“集成块”化，可以用硬件实现这些“集成块”的功能；⑸直接处理高级语言、数据库、通信控制、图像处理等的各种处理机或芯片的出现，使原来由软件实现的功能可以由处理机硬件实现；⑹将软件处理功能由硬件来实现，可以提高安全性；3系统软件

计算机软件分为系统软件和应用软件两类。所谓系统软件是用于管理计算机的资源，为应用软件的开发和运行提供环境，起到更好地发挥计算机能力作用的软件。系统软件包括以下几类：⑴管理计算机资源，提供用户使用计算机的界面的操作系统；⑵输入/输出设备的驱动程序；⑶通讯传输、控制处理的程序；⑷计算机系统诊断、监控、故障处理的程序；⑸计算机语言的编译或解释程序、链接程序；⑹数据库管理系统；⑺软件开发工具及支持工具；4.应用软件

应用软件是针对具体应用开发的软件。应用软件的种类繁多，常见的应用软件有：⑴数值计算处理软件；⑵各种自动控制应用软件；⑶各种信息管理、分析和决策支持软件；⑷办公自动化软件；⑸计算机辅助软件；⑹图形、图象处理，模拟软件；

计算机软件之间有层次关系，操作系统是紧贴硬件，支持其他软件运行的软件，应用软件的运行常依赖于一些系统软件的支持。其件软他理据数管库工具等发软件开统系操作系统

裸机4.郑2操辰作系制统（免Op议er可at冈in龟g墨Sy仰st零em引-O芦P）操作跳系统污的概爱念操作责系统创的来偶由：择管理朗硬件摘，屏引蔽硬滨件的普复杂弓性；肺提高根CP悟U的烤效率恼，内木存资偶源的答合理水使用贤；文赠件管徐理。操作姐系统服是统黄一管舒理计仍算机篮软、越硬件却资源简，合霜理组昆织计涛算机做的工榨作流泳程，涛协调四系统满部件累之间世、系绣统与洞用户菠之间蛮、用馆户与井用户佛之间谣关系宫，为爽用户剂提供杏与机茧器之堆间友时好接蓄口的驱系统脏软件兄。它在反用户责、其搅他软桶件和峰计算爬机裸顷机之会间起挣到了恨桥梁刊作用拍。用户操作系统裸机其它软件操作偷系统效的概睬念操作摸系统萝的作去用有丈三个冲方面哭：发挥睡计算腰机的触工作众效率吩，尽仰可能崭减少秀人对门机器火的干追预，象这就请需要括一个贿管理泻软件抽，它斑能够卫接受敌和处惧理用卸户提粥交的根作业渗（任毛务）这。处理武好高录速的CP惰U与低胶速的只外部恳设备吧之间供的匹喂配问言题，额这样膝管理苍软件毙应有谜处理碎中断宜的功犁能，绒能提奸供统纲一简队便的竿调用矩外部田设备恐的手吃段，查统一拉管理学外部迹设备尼的输贸入输蜜出。能为吧多个昌用户说提供非使用积计算及机，限这样辛管理沾软件影应具转有分享时处丛理来俩自不灰同用拒户终能端的词多道坚作业息的功培能。操作饼系统服的概篇念操作搬系统孤的发猪展与掉类型从发屈展的挠角度斤看，方操作逝系统山大致剥可分丈为：四无操朽作系眉统时同代；帝单道律批处周理系萝统；匠多道胜批处厕理系芦统；轻分时宗系统彼；实钓时系控统；详现代坑操作其系统逢几个雨阶段旗和类斩型。从单锹机和伞网络惑角度跑看可模分为塔：单百机系盲统和忘网络聪系统胆。从功雄能的谅角度牢看可糖分为伴：批牵处理运系统吓、分璃时系更统、屠实时剑系统变、网楼络系尚统、喜分布骑式系司统。早期共的操抱作系拾统有CP蛾/M、DO屿S、UN协IX、XE揉NI材X、VA德X/闲VM汉S等，味目前跌常用宋的主酱流操拌作系毯统有Wi开nd跌ow粒s系列信、Un驶ix系列乒、Lu集ni府x系列和、OS沈2、Ma蚊ch想in石to剂sh等。一个物商用义操作讨系统尾往往哨包容迅了批锹处理漏系统殖、分挂时系译统、金实时介系统贷、网唉络系师统、很分布倚式系浪统的周多项字功能池。操作堪系统驳的概闭念推动扬操作辣系统仿发展化的原昼因提高畏计算也机资论源利化用率隆的需纽奉要；进一书步方秤便用呀户使花用计挡算机剥的需踩要；不断怜扩大曾新的唱应用槽方式机和应海用领边域的散需要冈；硬件贪技术花不断希发展贡的需室要；操作译系统蹈发展叶的方生向一禾个是拘向着落大型截、全举面，配能够睛支持桂各种四应用漫需要梨方向猎；另孩一个趁是向暮着微妥型、检专用兽，嵌圣入到届专用校的设弊备中妖方向界。操作饰系统索的外削部环氏境操作救系统送与硬寒件的身关系操作再系统绞直接自面对窗计算也机的宴指令虑系统纯和各举种硬固件，容其核瘦心的干问题逮是屏扑蔽掉跨不同唤计算贿机指揉令系隙统和杀硬件昨的不栋同和沿复杂崭性，堆有效敬地协搁调、换控制回和管乌理各朋硬件忙资源以。操作堆系统川与其纵他软啊件的躲关系操作声系统螺为其牵他软场件的涂提供迈运行福环境命，并肿控制旱和管赚理这集些软糖件的春运行柔。其弦核心婆问题御是加猜载软覆件进射入计评算机怨，为议它们倘的运吃行分逆配所碎需资限源，爸协调夏它与壶其他僚软件米之间繁的关司系，抛即时键回收浪用过残的资避源。操作蓄系统往与用屿户的填关系为用激户提爆供使掘用计晃算机姜的友悉好地懒、多末种方猫式的睬接口围。其绢核心鱼的问飘题是泽使不肥同的筑用户奇使用钞计算飞机直波观、未易用精，可设以根筹据需群要调道整计辅算机卫的配收置，谱控制土信息庭的安罢全。所以凳对其服他软捡件和秆用户游来说忧，操督作系煌统就屿是虚猪拟的由计算宵机。其件软他操作术系统孕的外讯部环至境操作系统

裸机操作怀系统轧的结颜构操作塔系统决的结临构有堂三种腾：整捕体式从结构辛、核风心结平构和胸层次见结构爽。整体冶式结奥构是使指将卡操作驱系统场作为哨一个欺整体些运行霜时，帽不能妇响应谋其他招中断幕。专箩用嵌罪入式躲操作扔系统擦多为贱这种耐结构渣。核心傅结构霜是指愁把操言作系旬统分茅为核添心部撤分和摊外壳当部分绳。在嘴执行师外壳陡部分妄时，瘦可以丧响应惜其他牢中断昆；而磨在执务行核污心部龙分时塞，禁柳止响想应中译断。洽核心辉部分撒通常边包括康的是鸽进程踩控制菠和调必度、坐进程遵的通拴信原简语中怠断和胞中断食处理递，时酿钟处恒理，欣外设命驱动呼等运帖行时吸间较脊短的灰程序碧。层次废结构名是把疲操作晕系统果的功较能分洗层，冰每层前有明盟确的尤功能这和分帆工，和提供居接口妙与上践下层辆联系专，外旅层调劣用内绍层软控件提敲供的披服务加，内揭层比誉外层狡有较歪高的燥特权静，当滨外层智的过截程调装用内币层的亲过程细时要尿进行籍严格孕的检愉查。操作委系统革的组搅成以核供心结银构的怕操作伏系统永为例锁，一菜个操辰作系眠统的冲构成笨及结古构如井下图胆。进程管理内存管理作业管理设备管理文件管理其他用户接口用户用户用户用户操作仗系统叮的组祥成进程洋管理娱（CP协U管理魄）进程音的概鉴念进程折（Pr距oc为es枯s)是一嫌个在由处理陪机（CP友U）上的执伸行过战程，衬它有古自己缩慧的空湖间和披初始谣环境过，是贼操作荡系统动进行捡资源钳分配榆和调偶度的屈基本墓单位描。进宫程与屑程序萄是不五同的佣，其蝴差别逆有：程序抹是代柏码的冰集合耽，进铲程是炸代码丈的执农行过辩程；程序凑是静嫂态的挡概念杂，进磨程是拌动态单的概尖念；程序端存储汪需要航介质伞，进毁程执蛛行需粒要CP隆U；程序仆是永期存的颠，进亭程的碧生命汁是有瞎限的觉；操作谊系统邀的组蜡成进程浊的状征态进程金有三木种状俗态：运行洁状态—表示艰进程段正占队用CP塞U；就绪册状态—表示复进程覆准备级占用CP形U；等待粪状态—表示抽进程圈因为惧某种净原因纤暂时唐不能亦占用CP念U，正较在等钢待某慌个事仅件的糊发生舌。运行状态就绪状态等待状态进程紧管理阅是使勾进程丝式合理裙地占振有C镰PU打资源响，提课高C宏PU臂的使批用效凶率。操作蜘系统地的组桥成作业发管理作业午是交欠给计疏算机动执行莲的用俗户程摇序。近作业怕管理醉的任签务就追是建夏立作烧业，错使之值执行课，在偷完成池后把辈它撤痰消。恭其管晒理的奋目的拣是使福多个湖作业婶能够巴被并姐行或牢自动剂地批械处理。存储蚁管理设（主牌存储述器管笛理）存储照管理证用于察在同兽时运乘行多孔个用反户作末业时识，对插用到荡的程异序和冒数据疗在存碌储器肠中的钱存放揪位置悬和容掘量进和行配辆置管盖理。冤其任熄务是秩跟踪侧正在揉使用收哪些侦存储造器，宅哪些喝存储英器空赛闲，父在进搅程需青要时必分配反存储井器，软使用术完后慕回收料存储鸣空间辩；在锦主存丘储器僚无法壮容纳齿所有枯进程穗时，种管理色主存娃储器岛与外赔存储嚷器之教间的邻交换碍，使颗用户份感觉近不到京内、光外存构储器腊的区便别。证其目诸的是窄提高课主存开储器狼的使脾用效元率、耽扩充皱主存牲储器探的容岔量、防对信佣息进麻行保等护。操作流系统末的组赤成输入/输出尿（I/叔O）管理I/接O管理候用于耳控制I/碎O设备改，向I/扬O设备畜发出撑命令浇，捕宵获I/塔O中断爹和进起行错蛾误处励理，纠在I/推O设备混与计故算机白之间诉提供抢一个榨简单剃易用除的接熟口。⑴I/纸O设备音类型从设悄备的锈功能继看：安输入/输出田设备量、存氧储设芝备从资也源分深配看踢：独际享设团备、吃共享痛设备醋、虚份拟设裁备从所丢属关评系看躁：系纹统设副备、李用户新设备从传最输特搞性看悬：块聋设备英和字哪符设撑备操作呼系统藏的组箩成块设泰备—将信馋息存足储在胃可寻滔址的虽固定祥大小赤的数顷据块梨中，炎数据民块的痕大小纹范围描为51谎2B悄——祸32循76趣8B。块搁设备品的特自征是善能独打立地创读写踢单个萄数据减块。工如磁颠盘存贸储器元。字符虚设备——可以胁发送哗或接搭收字通符流所，字辈符设描备无敬法编不址，唉也不鞋存在尝任何妄寻址回操作歼。例迫如打斧印机耳、键棵盘、辜鼠标产、网伸络接砌口等院。将I/盘O设备露分成然这样眯两类翁的好胁处是馅可以纠将控菊制不图同I/刻O设备溉的操阴作系滋统软增件的绘成份绵隔离旗开，甘例如蜓文件暑系统抓仅仅型控制浩抽象技的块贷设备吴，而逐把与欲设备估有关抛的部讲分留窄给低廉层软超件设已备驱敬动程选序去忍做。操作挠系统川的组滋成⑵扯I/钓O管炎理的缘瑞任务必（设纪备管菠理程受序的查功能燥）进行歪设备续分配轨。按地照设缴备的栽类型辟和系芳统中处所采呆用的藏分配液算法航决定命把外斗设分狼配给种要求菜该设杨备的地进程贺。实现篮真正叶的输泄入/诞输出谨操作吨。启贸动具绞体设斥备进叨行数徐据传筑输操妄作和黑设备乎的中框断处均理。实现红其他满功能昨。主正要是登提高砖CP计U和抄I/僵O设纤备之雾间的袜并行汪操作匠程度铸，减肉少中毙断次贪数，政对缓疾冲器脑进行蔬管理和，实蛋现用悬户程奇序与应实际番使用劳的物社理设窝备无摇关。操作普系统堤的组肤成⑶设胜备处牲理程朵序设备嫂处理咽程序吓的工克作是岩处理渔各类腾外部哄设备抄发出当的各厘种中丧断和桃解释帜执行顿有关碗使用扛和控非制外竭设的翻指令滤或命遮令。忘系统残首先榆判断沫发来存的指扩令或况命令般的各炒种参在数，秒然后驳将使井用或静控制浸外部之设备阻的操帖作命透令以习及相影应参遮数转弦换成众通道窝能识饮别的袍形式恋，启捆动设舒备传善输。设备谋处理责程序险以I洋/O华进程车的形毛式在昆内存否中，餐平时束处于栋等待票状态鲁，当活有以I/氧O中迁断发增生时侨才立颤即转锻入执星行。抖系统格赋给喂I/分O进剑程最怪高的企优先蓬级。操作村系统轻的组少成⑷I漫/O锣设备陶控制电器操作层系统征通过高向I牧/O遇设备蹄控制苏器写撤指令来执行雁I/阴O功被能。玩I登/O痰控制甚器收黑到一丧条指狠令后贼，C盐PU竟可以手转向饰其他刃工作毅，由纯I/忧O控栗制器摄自行响完成馒具体匪的I拔/O唐操作叙，当气命令甜执行霉完以词后，剂I趣/O丑控制液器发夸出一鲜个中标断信短号，涨使操朴作系耀统重感新获训得C覆PU喉控制骆权，刺CP园U通非过从善I/被O控演制器咏中读肢取信纱息来返获得主执行爆结果扶和设兔备状沸态信他息。操作混系统参的组鸡成文件山管理⑴文件圆的概叔念文件维是存那储在拉某种暮介质找上（册如磁客盘、U盘、斥光盘席等）孔，并兴用一裤个名俯（文狡件名赔）来烧标识罩的一潮组有醉序数铅据集异合。致计算首机系缝统对端系统券中的筒软件即资源磁，无仁论是凭程序男还是躲数据饱都是肯以文扮件方贞式来垫管理或的。单文件表管理脾是操换作系升统的畅一项欧重要桥功能扎，文续件系浓统与仆操作贼系统照相关貌。不同绢的操觉作系纱统其浮文件进名命汗名规争则不厨同。党文件蔑的类盐型可蹲以通埋过其脉使用券的扩杆展名歼来区规分。朴不同著类型第的文币件需达要用划不同戏应用歪软件鼻工具败来读昌写。DOS和Windows3.xWindows95以后MacOSUnix/Lunix文件名长度8字符255字符31字符14-256字符扩展名长度3字符3-4字符无无允许空格否是是否允许数字是是是是不允许的字符/[]：“”、.|？\><*无取决于版本不允许的文件名Aux，Com1，Com2，Com3，Com4Lpt1，Lpt2，Lpt3，Lpt4，Prn，Nul常见难操作逝系统础环境柔下的匹文件而命名登规则扩展名文件类型扩展名文件类型.exe可执行文件.txt文本文件.com命令文件.docWord文件.bat批处理文件.xsl.Excel文件.sys系统文件.CC语言源程序文件.dll动态链接库文件.obj目标文件.bak后备文件.lib库函数文件常见乡丰文件恨扩展弱名的荣含义操作娱系统启的组病成文件各的目窑录组捏织是习按“畅树型捧”结觉构组勒织的屡，一图个目津录下赚可以赵有文灾件或陆子目闹录。绒操作土系统抵对文瓶件的驻查寻概或读航、写狭是按田名来术访问钻的。C盘根目录文件1子目录A文件2文件3子目录B文件4文件5文件6文件7文件8①绝点对路歇径访抓问：C:浓\子既目录嫌A\忆文件黑5②相抱对路瞒径访敢问，狡它依宏赖于伐当前芬目录卸：▲文聪件在铺当前捡目录全下直森接用烟文件搜名访独问，碗如：悼文件寒5▲文四件不景在当示前目雨录下贤，需浙从文拘件所侧在目涛录的序上级驱目录蕉开始峡表示适路径混，如..箩\子躁目录辫B\计文件锻7⑵文段件的滥常规客属性基本释属性文件汇名文件葱大小占用音空间外大小文件冻建立昼或修灭改的庭日期粱与时痛间文件馒的类循型信反息（单通过叉扩展笨名表趴示）安全些控制柏属性贿有：只读稠：文边件只启能读船，不秤能修鸦改或肢删除隐藏企：在扎一般糟的情挨况下常不显窜示存档艳：任杰何一旬个新哄创建穗或修掏改的践文件辈都有亡存档抢属性腾。共享胡属性是否次允许梁其他烘计算盟机通惕过网璃络使吃用某钢些文搞件。操作炼系统钟的组朽成⑶信桨息长粒期保固存的弹要求信息她要长嗽期保倾存需亏满足猎下列削三个掩要求恢：能够南存储怖大量战的信阵息；使用亮信息惊的进余程终庄止时害，信徒息可矩以被多保存董下来喜；多个务进程激可以眯并发河地存迎取信号息；操作戚系统翁把程走序和厘数据路以文臂件的斥形式桃存储唱在磁责盘或案其他揭存储聋介质堵上，硬供进齿程读偏取。塘文件帝是通暑过操倒作系真统的咬文件肚管理医系统拍来管店理的评，文逼件的月组织锈、命免名、鸦存取蚂、访闸问权味限、秒安全翠和实底现方白法是桌文件棒系统泽的主咽要内共容。操作馆系统滩的组闪成⑷文绕件管浩理系号统的娃功能统一录管理友文件怖存储耳空间数（即煮外存都），绑实施终存储缠空间凯的分渗配与给回收松；确定龙文件宰信息罪的存胜放位颤置和嗓存放点形式鼻；实现米文件捉从名青子空骆间到傻外存雹地址智空间蕉的映咏射，某实现笑文件靠的按坏名读封取；有效牧实现悟对文职件的魂各种扰控制纤操作斥（如猜建立达、撤盼消、糕打开承、关陈闭文威件等枯）和科存取仙操作滚（如例读、针写、示修改携、复唱制、晒转储谷等）妥；实现妈文件蓄信息栋的共出享，国并提旨供可苦靠的抹文件六保密婚和保驶护措忠施；4.叔2.历5宵主流对操作桌系统辣简介Mi免cr泥os足of毅t系列学操作嚼系统DO狱SWi吸nd源ow塔s颠20峰00瞎/M茫e/爬XP炕/V羡is位taWi板nd所ow残s云20食00钱S芳er村ve变r宋/添20幸03颤S吩er夺ve宰rUn糟ix操作陵系统Li蚁nu顺x操作势系统IB蹦M公司苹的OS怒2操作肚系统苹果蓝公司役的Ma沟c操作受系统讨论风题:结合胖Wi往nd陡ow魂s操搅作系虹统的赞操作窗，体怨验文敲件管统理；抄作业喷管理雁；进胖程管星理；馅设备粗管理作舞业角：1.屯计算向机软所件所令包括具的内贞容及气特点2.桶操作澡系统遇的定滔义及卵与外习部环扰境的虑关系3.芽操作阳系统旋的组梅成(别功能妈)4.抢进程份和程土序不炎同之圣处5进酱程有践哪几味种状钳态，宫状态溜之间斜是如艳何转晚换的榜？6.队文件稳管理吓系统企的功渗能4.苹3数什据库惠管理庸系统Da挎ta填B观as支e湖Ma同na哈ge冻me暂nt淘S造ys证te酱m数据和库技所术的框诞生计算复机用嘴于数伞据处迫理，遗面临誉着数税据处获理量码大、币数据音类型册复杂联，以授及对片数据挣的存布储、把维护际、检隔索、倘分类押、统抄计等椅诸多毅涉及猛数据笼管理悦和使穴用的园问题拾。数据克从应具用程疫序中穷独立储出来目存放隆在文泼件中隆，增氏强了框数据坦的共瓦享，跳使得坦数据艰可以苹长期寻保存型。但薄是文敌件与帮建立蛛文件轿的应炊用程势序密尘切相摇关，严如果祝不知拾道文幻玉件中冈数据徒的组邪织规搜律，始其中程的数养据是外无法工被其蹄他的烟应用天程序钱使用滑的。不同午文件咳中的痕数据移之间筑往往征是有诉密切贩关系妈的，个而文援件之歉间是拘独立倾的，习不能坡反映剧出这霸种内运在的令联系桃。数据封库技运术就翻是研毅究如宝何组仗织管沿理数抓据，投使数康据能纠够被香许多昆应用宵程序沸共享牛。数据荷库系闭统的灿概念数据马库（DB声—D鬼at归a变Ba脆se悼)数据堂库是晃一组虽相互鹅之间咬有联布系的灰文件跨。文苦件中月的数抽据按辟照一词定的数据羞模型推组织遣、描亲述和滤存储，具蠢有较歪小的数据展冗余，较辉高的女数据独立碰性和易扩展龙性，可核为一垫定范凡围内秤的各五种用包户共享。数据唤库通语常是栗一个词企业痰、组蒜织或谣部门志所涉骄及的探数据汗的综传合，兆它不庄仅要乖反映辣数据情本身单的内希容，座而且薄要反折映数卫据之况间的兵内在袭联系活。数不据库苹技术甘已成率为现针代计盖算机寄信息拢处理手系统春和应熊用系联统的材核心煎技术翼，数裙据库肌已成股为计多算机恐信息迟系统抛和应隐用系间统的抽组成剂核心胡。数亮据库服的建总设规驴模、仆数据导库信拦息量焦的大腹小和种使用撞频度馒已成定为衡宝量一幕个国苗家、泉或企赔业信舰息化水程度着的重糕要标使志。数据为库系浴统的爆概念数据叉库管蹲理系桑统(D疯BM分S—模Da堤ta梨B现as卷e度Ma篮na堤ge园me腾nt跌S右ys叙te矩m)它是毛操纵每和管徐理数哑据库晴的软件爬系统，它炭管理日并控布制对服数据粥资源盯的使霜用，翼为用考户提裕供可折以方钟便、仪有效娘地存纽奉取数悄据库均中数南据的斩环境耗。在搅软件潮系统磨的体精系结赔构中桂，DB列MS位于颜用户东应用算软件孝与操滚作系停统之但间。数据昼库系响统（DB粪S）一般思数据栗库系求统由繁数据浇库、锣数据奥库管往理系董统、征用户鹿的应羞用软污件所警构成瞧。数屡据库组是数勿据库糖系统厕的基弯础，荣数据辽库管梳理系碍统是登数据韵库系浇统的街核心锈，它避为各滨种使贴用数吨据库棕的应丽用程持序提演供支想持，撤应用莲程序输则是妹帮助逃用户党实现绘数据任处理鸣和获缸取信裳息目丑标的迹。数据筋库系覆统的茶特点⑴实术现数哑据共苹享。⑵实板现数绩据的稠独立厚性。⑶减新少了取数据顺冗余寻。⑷避死免数培据的记不一从致性谈，保筛持数垒据的参完整娱性。⑸提指供事宁务支命持。⑹增权强了印对数节据的及保护附和安景全。数据补库管页理系颗统的烤功能云与组奶成⑴数峡据库南的定废义功漠能⑵数冶据库控的操猫作功药能⑶数智据库理建立类与维婆护功瞎能⑷数拉据库龟的运寸行管堤理功桶能⑸数幸据组档织、竟存储络和管枣理功肝能⑹其融它功词能。垫包括犬DB运MS绘与网湖络中银其他迁软件祝系统颤的通谈信功秆能；妄一个晓DB根MS略与另宾一个泉DB需MS像或文腹件系齐统的略数据燥交换都功能载；异爆构数巨据库脉之间扮的互使访问悲和互闻操作贤功能泛等一般用户应用程序设计人员有经验的用户数据库管理员数据库模式应用界面查询应用程序DDL解释器DML编译器嵌人式DML预编译器应用程序目标码查询计算引擎缓冲区管理器文件管理器事务管理器权限及完整性管理器统计数据数据字典索引数据文件查询处理器存储管理器用面户DB侮MS磁问盘常见凤数据逆库管构理系幅统简隆介OR竞AC枯LE数据蝴库管横理系曲统SY偶BA午SE数据推库管苏理系喇统SQ组L桥Se稠rv议er数据袍库管碌理系赌统Ac呀ce妙ss数据熊库管瓣理系林统Fo淡xp见ro数据伤库管吩理系窗统4.榨4程绑序设谋计语痒言与次翻译程序银设计罚语言犬的发若展伴随闸着软汉件开浆发技系术的桃发展祸，程侨序设僻计语租言的逆发展货大致齐经历裹了四歉代，籍可以溪分成尺面向身机器测的语腥言、克面向掠过程供的高己级语乏言和农非过捆程化产的高因级语骄言。1.辈机谅器语板言机器裳语言斑即机赴器的迫指令蜡系统盐，用星二进租制码香表示庸。它祝与机柳器直诵接相沫关。雾机器宵语言敞程序都可以苹直接俭被执站行。陆但存容在着下不易扔记、含难阅罚读和阶理解京、易盼错且浩不易烈查找忍等问激题，压要求羽程序接员熟寺习计醋算机只的硬坦件系丑统各裕部件刻及其体工作辜方式抹。2.耀汇夏编语完言将计饶算机顿指令俱采用丽助记散符号维表示盐的程彩序设楼计语垃言。别这些贞助记液符号准通常趟与指赴令一润一对欢应。讯所以济它也还是面均向机赛器的拥。汇晚编语产言程些序需伯要经盈过汇棚编程逐序的赶翻译社，将挥符号驳指令停译成掏机器庙指令融后才厦能被限机器楼执行陕，这壳一翻绪译过节程称禁为汇编。程序微设计弃语言样的发谱展3.绢面向挥过程杆的高骂级语宝言用接雁近于旨自然羡语言授，经嫂过专烧门设砍计的盈表达锯方式脉表达过求解梨问题肃过程户的程礼序的宁程序认设计堂语言体。其畏特点前是直瞎观，时好理认解，尚便于鲁记忆产，大欺大改竿善了蜓错误无难于敏查找衫，不隐易维乔护的舒状况粥。它屏弹蔽了练程序避设计煤中与失硬件欧相关辱的细幸节，蔽使程农序设拆计转腥向求石解问细题过昂程本帖身。高厦级语蹄言程商序相煎对低叨级语采言具省有更莲好的饱可移汗植性楚。高级搬语言维设计盟的程趴序必仿须经锻过“锐翻译污”以蔽后才返能被笛机器观执行熟。“迟翻译曲”的溪方法敏有两仓种，帅一种宫是编诉译，孕一种满是解践释。哪相应长的“架翻译衫”过领程称垫为编庭译或锡解释贪。解释、执行程序源程序执行结果解释执行过程图编译程序源程序目标程序连接程序可执行程序编译连接过程图程序质设计载语言竖的发装展高级辈语言辟的出吼现，师使得威程序灭设计排的难成度大沙大降哀低，配既使饲不懂渠得计沟算机舅硬件后和工树作原霸理的各人，夜也能吩够利租用计斗算机桶来解纵决应安用问困题，夸促进都了计滚算机拣应用匹的推罢广，晒使得尘计算民机应弄用走碰向社暮会生便活的惑各个萌领域印。4.非过滔程化径高级辈语言在面乡丰向过徒程的朴语言泽中，灯问题音求解劲我们姻不但项要考亿虑做季什么细，同铺时还同要考白虑怎悠样做汪。非度过程咸化语事言把框求解芒问题阀的重拌点放始在做迟什么粱上，铲只需然向计气算机肉说明冬做什仍么，期如何板去做满，由搂计算糊机自铃己生姓成和粪安排纷执行笑的步沾骤。摩这类暗语言携有以远下种登典型适代表势：SQ藏L—结构掠化查晚询语搏言描述案型语巧言—描述娃问题灶是什鼠么，胖执行讲的步炮骤按窜语句寒的逻庙辑次抛序来友执行余，如损用于陶逻辑殿推理陕问题膝求解饲的Pr艇ol谈og语言甩等。面向寻对象逮的程帜序设蔬计语第言—通过慢消息修驱动着的方漆式来拖执行码。程序尖设计吃语言秀的发腹展5.狸高级货语言俗的分线类高级近语言桶可以贴有多璃种分头类方炒式。延常用爸的袋有按蚊照设渡计要欠求分键、按傅应用齐范围谋分、涌按描慨述问框题的辰方式竖分等且。语言类型特征典型语言命令型语言给出处理操作的步骤Fortran、Pascal、Basic、C函数型语言由函数块组成Lisp、ML描述型语言描述问题是什么Prolog、Gpss面向对象语言以对象为基础，消息驱动C++、Java、Delphi、C#按描串述问壶题的汤方式仿分类缩慧表程序剖的翻详译只要闭不是哀用机古器语盾言编阵写的脾程序等都有领“翻帮译”袋的过湖程。苦对高露级语晚言程巩序的温翻译剑有两担种方非法，龄即解回释和刮编译灰。1.筐解斧释翻丧译过浓程对高龄级语宿言程驳序进甚行解擦释并然执行软的程呀序称程为解杆释程安序。兆它的阔功能炕是源控程序傅按动计态逻柄辑顺唤序进柜行逐包句分涌析翻羽译，努解释喊一句阀执行总一句砍，不息产生忌任何骑中间杠代码重，最歇终得案到程星序的宁执行红结果就。语法错误

解释程序源程序编辑源程序输入执行结果执行错误高级语言程序解释执行过程程序袍的翻讨译2.刊编译旧与编疾译程乡丰序⑴编应译处革理过掘程编译狱是另找一种斯翻译娘源程孟序的技方法米，它尖将源榴程序泪翻译柜成目标围代码。完疾成源挺程序盾翻译裁的过彻程称为为编释译，距担任侄翻译矮的程冷序称柜为编赖译程探序（惑软件添）。如编译茄的过沙程如翠下图兴。语法错误编译程序源程序编辑源程序输入目标程序链接程序输入目标程序可执行程序链接错误高级语言源程序到可执行程序过程程序遍的翻齿译⑵编消译程荷序的蝴编译太处理抗过程编译杠程序咳的功周能和非编译馅处理削过程鞭可用匀下图扶表示词法分析程序语法分析程序中间代码生成代码优化程序目标代码生成源程序目标程序信息表管理程序（负责信息传递工作）错误检查和处理程序4.宋5算拆法与洞程序肾设计算法董的概连念算法匠（A秋lg践or堤it辅hm够）预就是野解决餐问题杏的步凳骤。箱算法蔽体现僚的是想求解捞问题益的计怠算性橡思维桃过程余，用胃程序倚的形振式来件表现纱。要歇用计蚁算机纽奉来解漆决问译题，晕需要自把求遵解问压题的族步骤驾（算惠法）首用计魔算机潜算法论语言黑（程山序设该计语莫言）功描述庭。算法昏可以迈分成韵两大跑类：辩数值霞运算近算法叮和非切数值网运算顺算法撇。对算勉法的迟学习赢包括摇五个撑方面膏：算钟法设晒计、刑算法曲的描激述、烤确认蒜算法里、算屈法的返分析贱和验够证算生法。算法水的特思性1.极确定单性。睬算法奶的每撇一步飘必须硬是确企定明防确的的，不挪应有悼二义舱性。2.挂有裂穷性铜。一脆个算箱法的侄步骤奥应该溉是在汇有限猴个步愤骤内垫可以欠结束掠。对这于有娃限步驶骤的录准确谦理解尤应该素是“晴合理居且符萍合应深用要镇求”旨。3.交有带效性六。算膜法的鼻每一顽个步膊骤都袭应该新能被心有效证地执锤行，章至少牢在原喷理上边能由友人用已纸和时笔在誉有限满的时慎间内脚完成祥，最驻终能集得到虹明确辩的结港果。4.映有艘0个俯或多校个输步入。5.饱有级一个桌或多文个输故出。算法秩的要蹈素算法项有操抽作和既控制查结构跳两个誓要素兆。1.纲操作尤—求优解过勇程中想所要眠做的支各种勿动作纽奉。构捕成一概个算挖法的恶操作析取自只哪个抄操作显集与椒所使遣用的扇工具腿系统哈有关拴。2.馋控制格结构贞——影规定胜算法义的各荡种操昆作的仙执行咬顺序剃。现阳已证涛明，乐在计涂算机竿中用纠三种咽基本内控制剪结构屡可以那实现冷所有研的控年制。顺序幅结构丹：其拜各种牺操作匠按书世写的弊顺序削执行折。选择蔑结构骡：根棚据指敬定的恢条件源进行顿判断翻，如落果条澡件为田“真扒”，秩执行它一条棋分支棉的操谦作；吃否则恨，按帮另一脉条分钟支的狮操作复执行离。循环阔结构浪：根基据给腹定条兆件是俘否满绩足决盗定是趁否重饥复执体行某昌一部嫩分操愚作。算法喊的描估述描述新一个乖算法赤可以督有多姓种方写法，粒并且满根据跃实际吃情况跪，可农以有联粗有席细。美算法企的描孝述方闭法有织：自然荷语言野描述萝。其态好处鸦是直怒观、书易懂争，但歇易产绞生理棉解上维的二群义性虑。图形库描述障，如电N-间S图猪、P帖AD瓶图、仙流程律图等参。其盖好处络是直耗观、大易懂丧，处恳理、岛控制宪结构充清楚狐、规净范，京是程候序设歪计描饼述的鲁标准熊方法碗。程序厉设计咳语言渣描述异。好哑处是独所得距到的育就是光用某偶种程寻序设趣计语欢言所必写的炸程序化，可女以直贸接交届给计刊算机两处理愿并计怎算。鼠但这蝇种描挨述与宫语言遇相关来，在倦直观触、易贪懂上偿不如确图形闷描述待。形式友化语绒言（侨伪代护码）翁描述缴。它斗结合府了自存然语狡言和与程序研设计螺语言牧，使匆得算万法的另描述斤在结惰构上患清晰屑，并掘且易走懂。流程事图常垄用框鸭图起止框处理框输入输出框连接抛点流程轿线用流迅程图麦表示伟的三脱种基撒本控店制结佩构图处理1处理2判断框顺序业结构判断条件处理AYN当循环结构YN处理A判断条件NY直到循环结构判断条件处理B处理A选择结构算法估设计例1思求计1+皆2+思3+筛4+塌5+册6+炮7+膀8+相9+粒10抵的和用自闪然语杀言描键述求温和的飘算法⑴会S=麻0⑵割S=扎1碧+2下+3冰+4滴+5怕+6跌+7杠+8直+9桑+1绘0⑶输旦出娘S⑴隔使S谣=0隆，I泰=1疲，N胁=1系0⑵拨S师=S喷+I⑶云I谨=I牧+1⑷飞如果淋I≤陈N，鸦返回驻到⑵孟，从窗新执兄行从后⑵开恶始的岂各步纯，否社则执护行⑸⑸输舱出S算法嫩设计用流宴程图外描述游此算燥法结束输出SS=独S+廊II=棕I+鞋1

I≤N开始YNS=0，I=1，N=10算法况设计算法迈的基托本设价计方帆法是浙：自顶胀向下型，逐挎步细观化，姐即先哑粗后缩慧细例2绑判凡断给项定的寒一个勾整数溜是否昂为素驼数1.燥输入捞给定锋的整打数N2.贸判断理N是疏否为负素数3.双如果柜N是退素数秆，输豪出“榜Ye气s”捆，否脸则输英出“桑No”2.店1道I=恭2,骑P=智12.咱2就用I趁除N智，将敬所得丘到的戴余数骑赋给你A(镰A=喂N/谈I的美余数州）2.无3如跌果A陪等于鲁0，滋则P届=0商,否退则I掏=I捉+12.透4如办果P曾==孤1并普且I锡<N芒，就挨返回挪到2泛.2昨，再升次执罩行2迹.2贱开始槽的各剧步，汤否则锅，执汗行后施续语溪句。开始结束输入一个整数给N

I=2，P=1

A=N/I的余数

A≠0

I=I+1P=0P==1并且I<N

P==1输出“N是素数”输出“N不是素数”NNNYYY算法脉的分跃析算法攀分析绝要回挥答两薪个问挂题：完正确膏性和稀有效阵性1.患算法炮的正漏确性辜判断通过亮推证迈的方油法来勤证明铲算法师是正扶确的旅。通过腐使用堆不同损的方烘案来蜜测试谁算法地所得块到的蕉结果寒是正掩确的斤，并兔回答躁在什周么情馅况下邪正确熄或不劈燕正确疑。2.美算法臣的有理效性算法赛的每花一个程步骤逼是否投都能鲜够被匆执行算法霜的执辟行效厦率，择即算刘法的婶执行体速度铲是否蹄快，丙快到垫什么劲程度园。程序置设计程序炊设计析就是霜用计摔算机等能够讨处理疗的语落言，博表达困出问恢题求粘解的盾步骤钓。即蹦表示被出问台题求局解的垮算法丢。瑞士抹著名缠计算村机科筝学家Ni垃kl惩au什sWi嘉rt毕h指出攻：程序遥设计=数据搜结构+算法此式厅说明任，程宇序设船计就昏是要渴要设呼计出肿数据鼠结构绞和算汗法。事实隐上对蜡于同油一问液题不细同的边人可准以写双出不呢同的冷算法龙。一社种算投法与跟被算痒法处燥理的脂数据小的结为构相抗关。不可亲解的首问题并不如是所分有问荣题都役能在闸计算章机上兵求出未解来秘，即典求解额的问陪题有民一个茶可行任的算加法。歇死循典环将朱使计觉算机乎陷美入无器法结钩束算求法，半只有鹿通过秆强行哥终止滔的方浙法来肌结束域程序某的执慢行。谢如果吊存在悲一个托算法殖，能则预先勇判断踪蝶某个割程序糊会陷骆入死彼循环眯，将壳简化宏许多痛问题猾的处烂理方悲法。邻此问娱题称厉为停机罪问题。停机者问题就是薪一个拨没有辰确定冒答案钟的问挪题。例觉右边承的算冲法对轿所有系大于况1的硬整数歉都会令停机兵吗？匪此问而题是泉一个违著名青的停阅机问掠题。值没有见人知生道答睁案。风但已磁做过行的测寄试，贿都顺姻利停笨机了

N>1

N/2的余数≠0N=3*N+1N=N/2的整数商YNYN4.享6软蔑件开置发与厅软件亮工程软件赤开发劳技术怜的发滑展软件扁开发辽技术律不断轮发展邮的主鉴要原昂因动力:社会暮信息汉化发凳展的芬需求哗，这懂是它易不断心发展凝的动杰力。基础:计算匙机硬摸件的蜡性能兰越来测越高峡，价里格越壮来越兄低。环境:使用维计算劣机的匠人越急来越轿多，听计算设机应没用越古来越卵广。挑战:软件鱼面对马的应创用越舱来越碰复杂装，规干模越谱来越宪大，皮使得固软件蔬自身道的复先杂程蜻度越御来越昆大，惭超出未了人悄所能告顾及幸的能背力。软件击开发除技术栋的发咐展软件花开发惩技术赔发展摆过程翠的演携变自由矿设计批编程结构纺化程纱序设段计软件辰工程愿的方禁法面向干对象月设计舅方法即插挥即用些的程板序设豪计（危软件兔组件即程序略设计帖）软件和危机摆引发景软件被工程辉的诞余生软件岁危机进的表爸现二十耕世纪60年代单之后匆，随潮着软柿件开纸发规获模的亏不断坊增大烘和软衬件需巩求的析加大雅，出锯现了爹软件蓬危机碗现象增。其字表现足为：用户办对已议完成少的软静件系伍统不庙满意慕的现页象经爽常发举生软件裤产品倡的质赠量往乒往靠敏不住肌，无地法评垂价软件页通常赏没有它必要态的文硬档资痰料，直维护衰困难拣，常摆常无酸法维做护对软城件开桃发的迫成本叉和进元度很婆难把与握和荷计算紧，软冷件成化本在河计算嫂机系床统总阳成本粮中所复占比蚂重逐敌年上疾升软件革开发籍生产违效率哈提高稿的速束度远花远跟惯不上槽计算夏机应践用普霜及深凉入的殊趋势软件序危机咐引发袜软件朱工程奸的诞科生解决你软件聋危机部的总蔑结与蜜思考软件济是一开个逻答辑系前统，农主要幕工作毒集中凶在定慰义、胸开发似和维熔护方室面。图用手打工作叉坊式悔的软云件开医发方私法编脊制的吧软件激在质驼量、执开发奋时间邪、成吸本等勾方面要无法仁满足闪需求仍，无长法进旷行复杰杂、拼大型名软件荒的开尺发，食造成毯了软面件危均机。锈软件通危机弯问题撒有认仿识问糖题，甘但主佣要是怨技术辈问题拆和管汪理问长题，乳解决法软件疏危机假问题忧的出蹲路是狡软件唇研制末开发粮要走追工程老化的脖道路捐。软件腹危机渣引发筋软件狂工程有的诞严生软件低开发驳不是偏某种均个体挠劳动骆的神盛秘技沫巧，麦而应群该是斧一种仍组织俱良好扛、管霸理严拆密、铅各类洋人员翅协同虚配合袄、共款同完嫩成的和工程趋项目梯。必着须充量分吸舅取和降借鉴疫人类肢长期疾以来价从事狸各种姜工程甩项目火所积菜累的袖行之篇有效蚊的萝原理墨、概事念、挖技术遥和方图法，扇特别筋要吸免取几祸十年敌来人砌类从违事计竿算机知硬件尚研究带和开清发的循经验誉和教亭训。应该侨推广促使用演在实咬践中城总结缘瑞出来叨的开荒发软探件成笛功的联技术话和方趴法，广并且盲研究汪探索离更好弟的更撤有效执的技筒术和赚方法前。应该巷开发薯和使扒用更爬好的预软件渣工具趴。软件戴工具仁可以让放大腹人类析的智牛力。在趁软件桥开发狮的每熔个阶宾段都秆有许恢多繁色琐重馆复的沈工作缓需要驼做，材在适熊当的宣软件葵工具没支持莫下，降开发奇人员甲可以猫把这卖类工忽作做爽的既神快又隐好。软件驶危机真引发铅软件匆工程隆的诞低生软件由工程拒的诞闲生20世纪70年代非通过侍对以拨往软炸件开汗发经透验的柴总结鸽，提丹出了匀软件菠生命消周期庸和软霉件工限程的权概念狗，19童83年提蛙出了暴软件却工程午的基骗本原呢理，蜜到90年代翁软件环工程舌学科棒逐步疲成熟性。软件呜的生扩命周铃期是蕉指软抚件从私孕育痛开始北，直拦到最鹅后完仪全被腊丢弃毙的整沿个过恢程。软件伍工程稿的概崇念1.雅软件班工程郑的定袭义软件取工程探是指嫩导计掠算机数软件挑开发改和维婶护的当工程升性学完科。飞它应伙用计投算机蔽科学棕的理千论与型技术筐及其殖他相谦关学辩科的理写论，右采用膀工程抓的概垒念、筋原理软、技月术和腰方法兆来开彩发和誉维护送软件很，把余经过木时间柿考验躁而证荣明正早确的果管理担技术霉和当宪前能菌够得勒到的福最好犹的软舅件技否术和乎方法雅结合户起来介，以则期用黑较少只的代笔价取厚得高解质量脖的软饺件。软件嗽工程毯的概更念⒉软子件工凤程的惯目标政、活听动和亏原则⑴软属件工侧程的知目标软件岁工程闸的目向标是更从技况术上仔、管抚理上恰采取绪多项震措施雅，研件究与勾生产村出正确页的、课可用蓝的以及开销喂适宜的高质北量的软耕件产膊品。⑵软轿件工灶程过越程与倒活动软件靠工程播过程渴是指件生产疤满足酿用户溜需求云且达协到工鹿程目束标的豪软件歉产品腐所需脚要的衣步骤糖，这傍些步辈骤由需求链分析臣、设星计、糠实现舟、确浸认和喉支持冲维护等活概动构车成。软件销工程珍的概身念⑶软件拳工程拍的基雨本原其则第1条原捕则：选取腊适宜袭的开槐发模往型。许在系醋统设隙计中震，软女件需滩求、锦硬件食需求鸽以及欲其他遗因素志是相陵互制榨约和堪相互兴影响眨的，扫经常秩需要摄权衡腹。因介些，愈必须搞认识怨到需鹊求定旁义的捏易变俘性，锋并采梁取必毙要的绩措施巷予以浓控制鸭，以忍保证溜软件竹开发柔的可样持续戚性，遍并使健最终超的软雅件产发品满仗足客您户的辟要求砌。第2条原顽则：采用舰合适姜的设忽计方摆法。隙在软诊件设蚕计中故，要表遵循思软件小的模剥块化挑、信剪息隐治蔽、望局部档化、原一致筑性、疗适应明性、甜构造碗性、俱集成胳组装移性等锹原则要。选森择合隆适的角设计惨方法悲，有屑助于肌这些爬特征苗的实柔现，摇以达似到软隙件工丝式程的笑目标孝。第3条原炸则：提供膝高质范量的蛛工程体支持兴。在兰软件理工程纳中，卫软件玩工具纺与环絮境对菠软件广工程携过程据的支雄持非仁常重唐要。砖软件若项目狗的质盒量与州开销巷直接丈取决陶于对凶软件惹工程旧过程某所提敏供的辆支撑因质量随和效厚用。第4条原邪则：有效行的软冷件工昂程管没理。贿有效皱的过野程管魄理直翠接影辞响可县用资哑源的缓有效名利用住和提蒜高软惕件组军织的盯生产富能力每。因左此，恢仅当弦对软均件工虾程过呜程实除施有户效管毯理时格，才伐能实刮现有运效的仙软件用工程。软件羊工程里的概刺念⒊软收件工报程的跃研究盼内容作为忌一门们独立筒的学价科，飞软件闯工程米的主喇要研油究内鸽容是意与软奋件开很发与挺维护敏有关颜的内起容，音主要稀包括脚：标准吩与规每范、月过程斜与模贸型、位方法鉴和技嫂术、壮工具盾和环腐境等四押个方爷面。标软件迎工程蛙管理寻则贯滥穿于觉四个筒方面炊。标准和规范层工具和环境层方法和技术层过程和模型层软件下工程姥的传堵统方偷法软件扩工程样的传锅统方牌法是拐生命书周期兵方法盼学。乡丰强调霜使用袖生命独周期恼方法老学和溜各种巨结构也分析忽与结沉构设品计技羽术。坏此是然人类氧解决音复杂记问题朽时普桂遍采赖用的跪“各相个击易破”诸策略陷，即捏对问摘题进茅行分候解然推后再香分别承解决听各个坛子问帆题的信策略花。这良样便勺于不姓同人仗员分岸工协毅作，锣从而困降低亚整个嘉软件婚开发如工程译的困扰难程瘦度。生命悟