《軟件》課后習題答案

第一章1.什么是程序，程序有哪些特性？程序：是一種用計算機語言描述的某一問題的處理環(huán)節(jié)，它的表達是靜態(tài)的。特性：靜態(tài)與動態(tài)屬性，由程序語言抽象的符號體現(xiàn)，是對數(shù)據(jù)施行算法的過程，是分層嵌套的。2.軟件有哪些特性？特性：功能、性能相對完備的程序系統(tǒng)，具有使用性能的軟設備，軟件是信息商品，易大批量生產(chǎn)、成本低，是極具競爭性的商品，投入的資金重要是人工費，是只有過時而無“磨損”的商品。3.什么是群件，目前常見的群件產(chǎn)品有哪些？群件：是近幾年開發(fā)的一種基于電子郵件的應急系統(tǒng)軟件，它拓寬了電子郵件的的內(nèi)涵，涵蓋了諸多通信協(xié)調(diào)功能。目前常見的群件產(chǎn)品有：IBM企業(yè)的lotusNote、Microsoft企業(yè)的ExchangeServer、Novell企業(yè)的GroupWise等4.計算機的軟件是由哪幾部分構(gòu)成的，各自的作用是什么？軟件由：軟件程序（解題環(huán)節(jié)）+數(shù)據(jù)（描述事物的屬性和狀態(tài)）+文檔（功能性能的闡明性信息）構(gòu)成。5.什么是程序開發(fā)環(huán)境，常見的開發(fā)環(huán)境有那些？程序開發(fā)環(huán)境：即目前作用到的編程語言，一般以一種集成環(huán)境的形式出現(xiàn)。此環(huán)境中包括了語言編輯器，調(diào)試工具，編譯工具，運行工具，圖標圖像制作工具等。6.常見的Internet工具有哪些？Web服務器軟件、web瀏覽器、文獻傳送工具FTP、遠程訪問工具Telnet、郵件軟件、網(wǎng)絡聊天、多媒體等。7.操作系統(tǒng)的作用（功能）是什么？1、處理器管理2、存儲器管理3、設備管理4、文獻管理5、作業(yè)管理。8.文獻系統(tǒng)足以支持程序運行，數(shù)據(jù)庫的作用是什么？克服文獻系統(tǒng)的缺陷。軟件開發(fā)的關(guān)鍵是編制可運行的程序，尚有比這跟重要的工作么？系統(tǒng)分析和數(shù)據(jù)分析。10.程序設計語言自身是軟件么？是，并且是系統(tǒng)軟件。第二章1.程序設計語言有哪兩種實現(xiàn)方式，各有什么優(yōu)缺陷？方式一：編譯（優(yōu)：可進行優(yōu)化，目的碼效率很高。缺：費時）方式二：解釋（優(yōu)：可以逐句讀入源代碼，比較靈活，小巧。解釋器不大，工作空間也不大，且能根據(jù)程序的執(zhí)行狀況決定下一步需做什么。缺：一句一句的難于優(yōu)化，效率低）2.構(gòu)造化程序設計語言有那幾種基本控制構(gòu)造？次序、選擇、循環(huán)。3.為何要引進過程，過程和函數(shù)的區(qū)別有哪些？引進了過程或函數(shù)可以讓程序語言更清晰，可以多次調(diào)用。使用過程還可以減少程序的復雜性，使程序構(gòu)造變得清晰明了。過程是不帶返回值，函數(shù)是帶返回值。4.什么是全局變量，什么是局部變量？全局變量：出了程序便失去定義，作用范圍，整個程序。局部變量：局部的程序塊中有定義。5.什么是指針變量？指向數(shù)據(jù)的地址的變量。6.過程參數(shù)傳遞的方式有哪幾種，各有什么特點？傳值：優(yōu)：很安全，不會變化全局變量的值。缺：占用雙倍存儲單元，傳值時不能帶回值。引用：優(yōu)：能帶返回值，存儲空間小。缺；局部有也許變化全局變量的值。7.簡述變量的生命期及變量的種類.程序中變量的生命期隨其申明時所在的程序塊而異。程序執(zhí)行完它的所有數(shù)據(jù)變量后均會失去意義。種類：持久變量，全局變量，靜態(tài)局變量，自動變量，循環(huán)控制變量。8.簡述面對對象程序設計語言的基本特點。類和對象9.到目前為止，程序設計語言一共分為4代，試簡述每一代語言的特點并舉出有代表性的語言。把面向機器編程的第一代語言：機器碼、匯編語言排除在外。第二代語言：初期的高級程序設計語言。第三代語言：構(gòu)造化程序設計語言（面向算法過程的）。第四代語言：數(shù)據(jù)庫查詢語言（只描述程序應“做什么”，而不必編寫“怎么做”的實現(xiàn)模塊）10.簡述Internet環(huán)境編程語言的某些基本特性。1、平臺無關(guān)2、編譯—解釋執(zhí)行3更為純粹的面向程序語言4、支持網(wǎng)絡安全5、支持多線程6、接口作為類型7、支持網(wǎng)絡上分布式應用。11.簡述程序分裂出過程（子例程）、過程/函數(shù)的型構(gòu)和體的顯示分離以及接口類和類分離對軟件技術(shù)發(fā)展的影響。12.為何說Java的即時編譯是目前編譯技術(shù)的最新發(fā)展？對于多次反復或耗時較長的段落進行編譯后，作為模塊暫存，下次碰屆時則直接執(zhí)行目的碼。第三章1.算法、數(shù)據(jù)構(gòu)造和程序程序=算法+數(shù)據(jù)構(gòu)造2.什么是算法，它所包括的兩個要素是什么？算法：一種有窮規(guī)則的集合，規(guī)定了處理某段問題的運算序列。它是有窮的、確定的、能行的，并有0到多種1到多種輸出。所包括的兩個要素：措施，環(huán)節(jié)。3.算法的控制構(gòu)造有哪些形式？算法的控制構(gòu)造的形式：次序、選擇、循環(huán)。4.算法的表述有哪幾種方式？自然語言、偽代碼、流程圖。5．什么是數(shù)據(jù)構(gòu)造，它所研究的內(nèi)容包括幾方面？數(shù)據(jù)構(gòu)造是互相有關(guān)聯(lián)的數(shù)據(jù)元素的集合。方面：算法、邏輯構(gòu)造和物理構(gòu)造，數(shù)據(jù)構(gòu)造的圖形表達。6.線性和非線性數(shù)據(jù)構(gòu)造的重要區(qū)別是什么，各包括哪些數(shù)據(jù)構(gòu)造？線性：棧、隊、鏈表、次序表。非線性：樹、圖、文獻。7.試用類VC語言寫出單鏈表的插入及刪除算法。8.一棵度為2的樹與一棵二叉樹有何區(qū)別？度為2的樹：樹的最大結(jié)點的度為2二叉樹：不存在度不小于2的結(jié)點．五種基本形態(tài)：空二叉樹，僅有根節(jié)點的二叉樹，左子樹為空的二叉樹，右子樹為空的二叉樹，左右子樹均不為空的二叉數(shù)10.已知某二叉樹的前序遍歷序列為ABDEGCFHIJ,中序遍歷為DBGEAHFIJC,寫出該二叉樹后序遍歷的序列DGEBHJIFCA11.試用VC語言寫出起泡排序的算法#include<stdio.h>intsort(intn){inti,j,temp;for(i=1;i<n;i++)for(j=0;j<n-i;j++)if(a[j]>a[j+1]){temp=a[j];a[j]=a[j+1];a[j+1]=temp;}}intmain(void){inti,n;scanf("%d",&n);int*a=newint[n];for(i=0;i<n;i++)scanf("%d",&n);sort(n);for(i=0;i<n;i++)printf("%d",a[i]);return0;}12.試分別闡明堆棧、隊列和數(shù)組之間的相似于不一樣點。相似：都是線性。不一樣：堆棧只在一端操作。第五章什么是多媒體，它由哪些信息表達元素構(gòu)成？通過計算機技術(shù)，把文字,圖形，圖像，動畫，音頻，視頻等信息表達元素集成起來而形成的一種新的數(shù)字化信息表達媒體。多媒體有哪些特性？集成性，數(shù)字化，時間有關(guān)性，交互性，數(shù)據(jù)量大對于多媒體的應用，做了簡樸的討論后，試再舉出幾種多媒體應用的例子教育培訓，演示系統(tǒng)，電子出版物，企業(yè)應用什么是多媒體計算機系統(tǒng)，多媒體計算機與一般計算機的差異是什么？多媒體計算機系統(tǒng)：能綜合處理多種媒體信息，包括文字,圖形，圖像，音頻，視頻，動畫等，使多種信息建立聯(lián)絡，并且具有交互性的計算機系統(tǒng)。多媒體計算機有一般的計算機相比：處理的數(shù)據(jù)量大，多種媒體要綜合處理。用于多媒體計算機的外部設備有哪些，各有什么用途？音頻設備：實現(xiàn)模擬音頻與數(shù)字音頻之間的轉(zhuǎn)換視頻設備：存儲光盤：多媒體應用系統(tǒng)的制作過程與一般應用系統(tǒng)的制作有什么不一樣？與老式的開發(fā)計算機應用程序措施不一樣，多媒體程序開發(fā)是一種現(xiàn)代計算機應用軟件開發(fā)與創(chuàng)意相結(jié)合的嶄新制作方式，也是人民正在實踐與探索的研究課題。多媒體應用程序制作一般要通過項目的需求分析、腳本編寫、軟件構(gòu)造設計、采集和制作多媒體素材、代碼編寫、運行測試等幾種環(huán)節(jié)，最終才能完畢一種多媒體應用程序的制作。腳本編寫腳本編寫需求分析采集和制作多媒體素材文圖形音動視本圖像樂畫頻制制作制制制作作作作軟件構(gòu)造設計測試、運行編寫代碼第六章操作系統(tǒng)重要功能是什么？1）處理器管理2）存儲器管理3）設備管理4）文獻管理5）作業(yè)管理。簡述操作系統(tǒng)與計算機硬件和其他軟件的關(guān)系）操作系統(tǒng)是加到計算機硬件上的第一層軟件，它是直接操作計算機硬件的軟件，其他的所有軟件，都是以操作系統(tǒng)為基礎運行的虛擬機上。只有首先運行操作系統(tǒng)之后，才能運行其他軟件。2.)操作系統(tǒng)是管理和操縱計算機硬件的軟件3)操作系統(tǒng)是顧客與計算機硬件設備之間的接口。3.操作系統(tǒng)有哪些基本特性，為何？1并發(fā)性：所謂“并發(fā)”是指兩個或兩個以上的事件在同一時間間隔中發(fā)生。2共享性：資源的共享是指計算機系統(tǒng)中的硬件資源和軟件資源不僅為某一程序或者某一顧客所獨享，多種擁有授權(quán)的程序或顧客也可以使用。3虛擬性：所謂“虛擬”就是把物理實體映射為一種或者多種邏輯實體。物理實體是實際存在的，而邏輯實體則是“虛擬”的，只是顧客的一種見解和感覺。4.操作系統(tǒng)的體系構(gòu)造有哪幾種，各有什么優(yōu)缺陷？1）整體式構(gòu)造：2）層次式構(gòu)造：3）客戶/服務器式構(gòu)造：5.簡述進程與程序的區(qū)別與聯(lián)絡以及線程的概念進程是一種可并發(fā)執(zhí)行的程序在其數(shù)據(jù)集上的一次運行，是操作系統(tǒng)進行資源分派的單位和運行單位。程序靜態(tài)的進程，進程是動態(tài)的程序執(zhí)行。進程是一種可以獨立運行的基本單位。線程：線程是是進程內(nèi)的一種可調(diào)度實體，是一種執(zhí)行單元，是更小的輕量級的進程。6.內(nèi)存管理的功能有哪些？1）存儲空間的分派和回收；2）地址映射，即把程序使用的地址映射成內(nèi)存空間地址；3）內(nèi)存的保護，即系統(tǒng)必須保證內(nèi)存中的進程不會互相干擾，影響整個系統(tǒng)的穩(wěn)定性、可靠性。7.設備驅(qū)動程序的功能有哪些？負責接受和分析從設備分派程序轉(zhuǎn)來的信息以及設備控制表中的信息，并結(jié)合設備特性進行信息格式轉(zhuǎn)換，把執(zhí)行信息轉(zhuǎn)換成設備可以執(zhí)行的形式，驅(qū)動設備進行I/O操作，進行必要的錯誤處理。文獻的存儲方式有哪幾種，各有哪些優(yōu)缺陷？持續(xù)分派：長處：比較簡樸，易于實現(xiàn)，只需記錄每一種文獻用到的第一種磁盤塊。文獻系統(tǒng)的性能比較高缺陷：必須在創(chuàng)立文獻時就確定文獻的長度，否則無法分派磁盤空間鏈接分派：長處：磁盤運用率高，實現(xiàn)簡樸缺陷：文獻隨機讀取的效率比較低索引分派：缺陷：每次操作都要首先從磁盤上從頭讀取鏈表查找到對的的數(shù)據(jù)塊所在的位置i-結(jié)點分派：9.目錄的用途是什么，采用樹形目錄有哪些好處？目錄的用途：用來歸類文獻的，它描述了文獻系統(tǒng)中文獻的存儲構(gòu)造。采用樹形目錄有哪些好處：簡述UNIX系統(tǒng)的構(gòu)造和特性。構(gòu)造詳細可分為兩大部分：一部分是由是由顧客程序和系統(tǒng)提供的服務構(gòu)成，稱為外核程序。另一部分是操作系統(tǒng)內(nèi)核，其中兩個最重要的部分是文獻子系統(tǒng)和進程控制子系統(tǒng)。特性：1是一種分時的，多顧客，多任務操作系統(tǒng)。2系統(tǒng)大部分是用高級語言編寫，可移植性好。3提供了豐富的通過精心挑選的系統(tǒng)調(diào)用。4系統(tǒng)提供了功能強大的可編寫Shell語言（即外殼語言）作為顧客界面。5系統(tǒng)采用的是屬樹形文獻系統(tǒng)，有基本的文獻系統(tǒng)和若干子文獻系統(tǒng)構(gòu)成。6系統(tǒng)對文獻和設備進行統(tǒng)一的處理。7系統(tǒng)提供了多種通信機制。8系統(tǒng)包括了豐富的外核程序。11.常見的UXIX系統(tǒng)重要有哪些，各有什么特性？常見的UNIX系統(tǒng)：IBM企業(yè)的AIX系統(tǒng)、SUN的SunOS系統(tǒng)、HP企業(yè)的HP-UX系統(tǒng)、Compaq企業(yè)的DigitalUNIX系統(tǒng)等常見UNIX系統(tǒng)的特性：Solaris：使用SUN企業(yè)自己的RISC芯片的工作站和服務器上。有不一樣尋常的裝載能力和高性能。HP-UX：為企業(yè)網(wǎng)絡運行和嚴格管理提供一種高穩(wěn)定、高可靠的具有原則功能的設計目的；它有良好的開放性、互操作性和杰出的軟件功能。OpenServer：以優(yōu)良的多任務多顧客環(huán)境，支持大量的輸入、輸出操作。Digital：所有按照POSIX原則而實現(xiàn)的64位UNIX操作系統(tǒng)，它害支持FDDI、ATM等網(wǎng)絡協(xié)議。12.Linux系統(tǒng)有哪些特性？1系統(tǒng)源代碼公開2系統(tǒng)完全免費3系統(tǒng)穩(wěn)定性好4系統(tǒng)可移植性好5系統(tǒng)具有良好的顧客界面6系統(tǒng)具有很好的網(wǎng)絡功能智能手機系統(tǒng)有幾類，各是什么？智能手機系統(tǒng)：Symbian操作系統(tǒng)，WindowsMobile操作系統(tǒng)，Linux手機操作系統(tǒng)，Palm操作系統(tǒng)。簡述MacOsX的特點1先占式多工2動態(tài)內(nèi)存分派3內(nèi)存保護4微內(nèi)核處理。討論新一代操作系統(tǒng)應當具有哪些特點。穩(wěn)定性2.安全性3.高性能4.易用性5.移動性6.娛樂性。第七章6.試比較星型，環(huán)型，網(wǎng)狀，總線型網(wǎng)絡拓撲構(gòu)造的特點?？偩€型：優(yōu)：可構(gòu)建簡樸，可靠的小型網(wǎng)絡，易于使用和掌握；需要的電纜數(shù)量至少；擴展以便可用中繼器擴展總線網(wǎng)絡缺：網(wǎng)絡負載過多時會減少網(wǎng)絡的傳播速度；出現(xiàn)故障時，難以隔離；一種節(jié)點壞了，整個變沒用了星型：優(yōu)：提供集中的資源管理，易于擴展和維護；故障易于隔離。 缺：規(guī)定中央節(jié)點的可靠性較高；中心設備出了問題，整個網(wǎng)絡會癱瘓。環(huán)型：缺：環(huán)型網(wǎng)多用于高性能的網(wǎng)絡，規(guī)定預約寬帶，以便提供同步性規(guī)定很高的信息， 如：視頻和音頻信號等。在環(huán)型網(wǎng)絡中，所有計算機平等訪問，網(wǎng)絡性能均衡。優(yōu)：每臺計算機均有相似的令牌?？蛻?服務器網(wǎng)絡和對等網(wǎng)絡各有什么特點？對等網(wǎng)絡：特點：整個網(wǎng)絡沒有中央控制手段，簡樸，減少網(wǎng)絡的費用?？蛻?服務器網(wǎng)絡：重要特性是網(wǎng)絡中存在著專門的服務器，他提供集中的管理機 制和安全控制第八章2、分層的原則有哪些？答：分層時遵照這樣的原則：層次間相對獨立，每一層使用下層所提供的服務實現(xiàn)自己的功能；層次應足夠多，以免不一樣功能混雜在同一層中，但也不能太多，否則體系構(gòu)造會過于龐大；每一層的目的都是向其上一層提供服務并且向上一層屏蔽實現(xiàn)細節(jié)。下層對上層來說是透明的，對下層的任何修改都不會影響到上層；任何一層只能通過服務與相鄰層進行通信，對任何一層來說，除相鄰層外，都看不到其他層。3、一種都市網(wǎng)由兩個位于都市不一樣地點的辦公室通過56Kbps租用線路構(gòu)成。不過，每個辦公室中的計算機不能與其他辦公室中的計算機通信。假如認為路由器配置存在問題，試闡明這個問題存在于OSI模型的哪一層？答：第三層網(wǎng)絡層5、OSI模型的哪一層把原始數(shù)據(jù)位打包成數(shù)據(jù)幀？答：第二層數(shù)據(jù)鏈路層6、面向連接的服務和無連接的服務各有什么特點？答：A面向連接的服務是一種可靠的，次序的數(shù)據(jù)傳播服務。面向連接的服務具有建立連接、數(shù)據(jù)傳播和連接釋放3個階段。面向連接的服務比較適合于在一定期間內(nèi)向同一目的持續(xù)發(fā)送大量報文，而對于較短的零星報文來說，面向連接的服務的開銷就會顯得過大。B無連接的數(shù)據(jù)傳播服務和郵政傳遞系統(tǒng)類似。通信雙方不需要首先建立連接，而是在數(shù)據(jù)報文中記錄了源地址和目的地址（相稱于信封），系統(tǒng)根據(jù)報文中的地址信息選擇合適的傳播線路，完畢數(shù)據(jù)的傳播。無連接服務并不能保證數(shù)據(jù)的順利抵達。不能防止報文的丟失、反復和失序。每個報文都必須記錄地址信息，其開銷也比較大，因此無連接服務是和實時性規(guī)定不高、傳送數(shù)據(jù)不多的情形。7、5是哪類地址，它的原則子網(wǎng)掩碼是什么？1的子網(wǎng)掩碼是，它的子網(wǎng)地址是什么？答：A類地址，8、是哪一類地址？試寫出它的子網(wǎng)掩碼。答：C類地址，9、若將網(wǎng)絡提成多種子網(wǎng)，每個子網(wǎng)最多有12臺主機，要得到最大也許的子網(wǎng)數(shù)，應怎樣設計子網(wǎng)掩碼?答：4010、網(wǎng)絡管理包括那幾種方面？答：包括顧客管理、軟件管理、設備管理、流量和性能檢測、數(shù)據(jù)備份和故障恢復等。第九章1、數(shù)據(jù)庫的重要用途是什么？答：使用數(shù)據(jù)庫可以最大程度地減少紙張揮霍。數(shù)據(jù)庫為數(shù)據(jù)的查詢、添加、刪除和修改都提供了很大的以便，還為數(shù)據(jù)提供了共享、安全等諸多功能。2、文獻系統(tǒng)與關(guān)系數(shù)據(jù)庫之間的重要區(qū)別是什么？答：A、以文獻為基礎的數(shù)據(jù)管理有諸多局限性之處：（1）程序與數(shù)據(jù)不獨立（2）數(shù)據(jù)反復不可防止（3）難于保證數(shù)據(jù)的一致性（4）難以提供符合顧客不一樣規(guī)定的信息提取方式（5）難以保障安全B、數(shù)據(jù)庫具有如下特點：（1）數(shù)據(jù)是集成的（2）數(shù)據(jù)反復少（3）程序與數(shù)據(jù)相對獨立（4）易于提供符合顧客不一樣規(guī)定的信息提取方式（5）易于提供安全保障3、數(shù)據(jù)模型有哪幾種？答：層次、網(wǎng)狀、關(guān)系和對象等模型4、什么是關(guān)系數(shù)據(jù)庫？答：關(guān)系模型是運用數(shù)學知識來研究數(shù)據(jù)庫的構(gòu)造和定義對數(shù)據(jù)的操作，因此基于關(guān)系模型的關(guān)系數(shù)據(jù)庫具有模型簡樸、數(shù)據(jù)獨立性高、有較為堅實的理論基礎等特點。5、為何要有關(guān)系規(guī)范化？答：關(guān)系數(shù)據(jù)庫的規(guī)范化理論是處理怎樣設計數(shù)據(jù)庫的基本表，設計幾張表比較合適，怎么樣才算是好的數(shù)據(jù)庫設計等問題的根據(jù)。把一種不好的表變成一種好的表（消除了數(shù)據(jù)冗余和操作異常）的過程就是關(guān)系規(guī)范化的過程。規(guī)范化實際就是對不好的表進行分解，使其成為好的表。6、什么是實體，什么是聯(lián)絡，什么是實體—聯(lián)絡圖？答：A、實體：實體是客觀存在并可以互相辨別的事物。B、聯(lián)絡：在現(xiàn)實世界中，事物內(nèi)部以及事物之間是有聯(lián)絡的。聯(lián)絡是數(shù)據(jù)之間的關(guān)聯(lián)集合，是客觀存在的應用語義鏈。C、E-R模型是用E-R圖來描述數(shù)據(jù)庫的概念模型。在E-R圖中，用矩形表達實體，用橢圓形表達屬性，用菱形表達實體之間的聯(lián)絡7、數(shù)據(jù)的完整性有哪幾類，在數(shù)據(jù)庫系統(tǒng)中是怎樣保證數(shù)據(jù)的完整性的？答：A、（1）實體完整性（2）引用完整性（3）應用語義完整性B、數(shù)據(jù)完整性用來保證數(shù)據(jù)庫中數(shù)據(jù)的對的和有效。在關(guān)系數(shù)據(jù)庫范圍，數(shù)據(jù)完整性大多數(shù)是由約束條件來控制的。約束條件可以檢查進入數(shù)據(jù)庫的數(shù)據(jù)值，在表一級（記錄集）和列一級（屬性）上都可以定義約束條件。完整性約束條件可以防止不符合語義的數(shù)據(jù)進入數(shù)據(jù)庫。通過主鍵保證數(shù)據(jù)的實體完整性，外鍵保證引用完整性，將數(shù)據(jù)提成若干表和創(chuàng)立表之間的關(guān)聯(lián)關(guān)系的的規(guī)范化處理，保證數(shù)據(jù)的完整性。8、假設有如下表：employee(emp_id,name,dept,salary,skill),代表雇員（雇員編號，姓名，所屬部門，工資，技能），雇員編號為主鍵，所屬部門為引用工作表的工作編號的外鍵。寫出滿足如下規(guī)定的SQL語句：(1)查詢所有雇員所屬部門的信息。Select姓名，所屬部門from代表雇員(2)查詢工資在-3000范圍內(nèi)的雇員的姓名和所屬部門以及工資數(shù)。Select姓名，所屬部門，工資from代表雇員where工資betweenand3000(3)查詢“銷售”部門的雇員的姓名和技能。Select姓名，技能from代表雇員where所屬部門=”銷售”(4)記錄雇員的總數(shù)。Selectcount(