軟件水平考試（初級）程序員上午（基礎(chǔ)知識）章節(jié)練習(xí)試卷1（共673題）

軟件水平考試（初級）程序員上午（基礎(chǔ)知識）章節(jié)練習(xí)試卷1（共9套）（共673題）軟件水平考試（初級）程序員上午（基礎(chǔ)知識）章節(jié)練習(xí)試卷第1套一、中文選擇題（含2小題）(本題共10題，每題1.0分，共10分。)通過截取以前的合法記錄稍后重新加入一個連接，叫做(3)。為防止重放攻擊，可以采用的辦法是(4)。1、通過截取以前的合法記錄稍后重新加入一個連接，叫做(3)。為防止重放攻擊，可以采用的辦法是(4)。A、遠程攻擊B、重放攻擊C、帶寬攻擊D、病毒攻擊標準答案：B知識點解析：暫無解析2、A、加密B、加入時間戳C、認證D、使用密鑰標準答案：B知識點解析：重放攻擊(replay-attack)指的是截取以前的合法記錄稍后重新加入一個連接，這是一種主動攻擊，可以通過加入時間戳來防止重放攻擊。企業(yè)信息化是指企業(yè)利用(10)技術(shù)，通過對(11)的深度開發(fā)和廣泛利用，不斷提高生產(chǎn)、經(jīng)營、管理、決策效率和水平，從而提高企業(yè)經(jīng)濟效益和企業(yè)核心競爭力的過程。3、企業(yè)信息化是指企業(yè)利用(10)技術(shù)，通過對(11)的深度開發(fā)和廣泛利用，不斷提高生產(chǎn)、經(jīng)營、管理、決策效率和水平，從而提高企業(yè)經(jīng)濟效益和企業(yè)核心競爭力的過程。A、電話、電視、網(wǎng)絡(luò)等現(xiàn)代信息傳播B、WWW、Email、BBS等現(xiàn)代網(wǎng)絡(luò)C、網(wǎng)絡(luò)、計算機、通信等現(xiàn)代信息D、電話、傳真、Email等現(xiàn)代通信標準答案：C知識點解析：暫無解析4、A、信息咨訊B、信息人才C、信息資源D、網(wǎng)絡(luò)資源標準答案：C知識點解析：企業(yè)信息化的定義是企業(yè)利用網(wǎng)絡(luò)、計算機、通信等現(xiàn)代信息技術(shù)，通過對信息資源的深度開發(fā)和廣泛利用，不斷提高生產(chǎn)、經(jīng)營、管理、決策效率和水平，從而提高企業(yè)經(jīng)濟效益和企業(yè)核心競爭力的過程。企業(yè)信息化是一個很廣泛的概念，總的來說就是廣泛利用信息技術(shù)，使企業(yè)在生產(chǎn)、管理等方面實現(xiàn)信息化。某教授在名為“XXXX數(shù)字圖書館”的網(wǎng)站上發(fā)現(xiàn)了自己的作品。這些作品被放上網(wǎng)絡(luò)向公眾傳播，他對此事并不知情，也根本沒有向該網(wǎng)站做出任何授權(quán)。則該網(wǎng)站的做法是否侵權(quán)(12)，在該方面我國相關(guān)的法律文件是(13)。5、某教授在名為“XXXX數(shù)字圖書館”的網(wǎng)站上發(fā)現(xiàn)了自己的作品。這些作品被放上網(wǎng)絡(luò)向公眾傳播，他對此事并不知情，也根本沒有向該網(wǎng)站做出任何授權(quán)。則該網(wǎng)站的做法是否侵權(quán)(12)，在該方面我國相關(guān)的法律文件是(13)。A、無法確定B、侵權(quán)C、網(wǎng)站向公眾收費就侵權(quán)D、不侵權(quán)，因為該網(wǎng)站未收費標準答案：D知識點解析：暫無解析6、A、音像制品管理條例B、軟件保護條例C、知識產(chǎn)權(quán)保護法D、著作權(quán)法標準答案：B知識點解析：根據(jù)我國著作權(quán)法的規(guī)定，著作權(quán)包含復(fù)制權(quán)、發(fā)行權(quán)和信息網(wǎng)絡(luò)傳播權(quán)等權(quán)利。任何人未經(jīng)著作權(quán)人許可，復(fù)制、發(fā)行或網(wǎng)絡(luò)傳播其作品，均構(gòu)成對他人著作權(quán)的侵害，除非有法律規(guī)定的例外情形。我國傳統(tǒng)圖書館基本上是由政府、集體出資創(chuàng)建并不以營利為目的的公益性機構(gòu)。因其“公益性”，在傳播版權(quán)作品時可享受不必經(jīng)過以作者為代表的版權(quán)人的許可、也不必向版權(quán)人支付報酬的特定“侵權(quán)豁免”。對數(shù)字圖書館這一新興事物，其定位業(yè)界尚無定論。但法律專家強調(diào)，圖書館的本質(zhì)特征是“公益性”。數(shù)字圖書館作為傳統(tǒng)圖書館的數(shù)字化延伸，也應(yīng)當是公益性的。同時，基于網(wǎng)絡(luò)傳播空間極大的特性，它還必須采取相應(yīng)的技術(shù)手段對公眾的使用進行限制?！癤XXX數(shù)字圖書館；網(wǎng)站無論在企業(yè)性質(zhì)、經(jīng)營方式、經(jīng)營目的及對作者利益的影響上均與圖書館不同。雖然其對作品的使用范圍、方式進行了必要的限制，但并不構(gòu)成著作權(quán)法意義上對作品的合理使用。軟件的特點是(24)。正因如此，我們應(yīng)對軟件產(chǎn)品的(25)進行大力保護。7、軟件的特點是(24)。正因如此，我們應(yīng)對軟件產(chǎn)品的(25)進行大力保護。A、易使用B、易損壞C、易開發(fā)D、易復(fù)制標準答案：D知識點解析：暫無解析8、A、技術(shù)B、版權(quán)C、開發(fā)D、使用說明標準答案：B知識點解析：軟件本身是無形產(chǎn)品，只能借助其他媒介復(fù)制、傳播。它的本性決定了其易復(fù)制性，因此軟件的侵權(quán)行為較難控制。為了軟件產(chǎn)業(yè)的健康發(fā)展，應(yīng)當大力保護軟件版權(quán)。某軟件公司為確保其產(chǎn)品的市場競爭力，對其公司的職工進行了保密的約束，但是該公司某開發(fā)人員將該應(yīng)用軟件的程序設(shè)計技巧和算法(由該開發(fā)人員設(shè)計)作為論文向社會發(fā)表。該軟件開發(fā)人員(32)，而該軟件公司喪失了這套應(yīng)用軟件的(33)。9、某軟件公司為確保其產(chǎn)品的市場競爭力，對其公司的職工進行了保密的約束，但是該公司某開發(fā)人員將該應(yīng)用軟件的程序設(shè)計技巧和算法(由該開發(fā)人員設(shè)計)作為論文向社會發(fā)表。該軟件開發(fā)人員(32)，而該軟件公司喪失了這套應(yīng)用軟件的(33)。A、未喪失了計算機軟件著作權(quán)B、喪失計算機軟件著作權(quán)C、喪失了發(fā)表權(quán)D、喪失了專利權(quán)標準答案：A知識點解析：暫無解析10、A、專利權(quán)B、計算機軟件著作權(quán)C、發(fā)表權(quán)D、商業(yè)秘密標準答案：D知識點解析：《計算機軟件保護條例》第六條規(guī)定：“本條例對軟件著作權(quán)的保護不延及開發(fā)軟件所用的思想、處理過程、操作方法或者數(shù)學(xué)概念等。”題中的“程序設(shè)計技巧和算法”不屬于著作權(quán)保護的范圍，不屬于喪失的范疇。《反不正當競爭法》規(guī)定，商業(yè)秘密是指不為公眾所知悉、能為權(quán)利人帶來經(jīng)濟利益、具有實用性并經(jīng)權(quán)利人采取保密措施的技術(shù)信息和經(jīng)營信息。二、中文選擇題（含3小題）(本題共9題，每題1.0分，共9分。)面向?qū)ο蟪绦蛟O(shè)計語言不同于其它語言的主要特點是(23)。衡量一個面向?qū)ο蟪绦蛟O(shè)計語言成熟與否的一個重要標志是是否建立了豐富的(24)。一種在類及子類之間自動地共享數(shù)據(jù)和方法的機制是(25)。11、面向?qū)ο蟪绦蛟O(shè)計語言不同于其它語言的主要特點是(23)。衡量一個面向?qū)ο蟪绦蛟O(shè)計語言成熟與否的一個重要標志是是否建立了豐富的(24)。一種在類及子類之間自動地共享數(shù)據(jù)和方法的機制是(25)。A、多態(tài)性B、消息傳遞C、繼承性D、靜態(tài)聯(lián)編標準答案：C知識點解析：暫無解析12、A、函數(shù)庫B、類庫C、類型庫D、方法庫標準答案：B知識點解析：暫無解析13、A、調(diào)用B、引用C、消息傳遞D、繼承標準答案：D知識點解析：面向?qū)ο蟪绦蛟O(shè)計語言相對于面向過程的程序設(shè)計語言有了很大的改進，它的主要特點是繼承性、封裝性、多態(tài)性，但繼承性最具有特色，也是與傳統(tǒng)方法最不同的一個，繼承實際上是存在于面向?qū)ο蟪绦蛑袃蓚€類之間的一種關(guān)系。當一個類擁有另一個類的所有數(shù)據(jù)和操作，就稱這兩個類之間具有繼承關(guān)系。被繼承的類稱為父類或超類，繼承了父類或超類的類成為子類。是否建立了豐富的類庫是衡量一個面向?qū)ο蟪绦蛟O(shè)計語言成熟與否的一個重要標志。當程序中存在(26)時，程序運行容易陷于死循環(huán)。C語言規(guī)定，函數(shù)定義及函數(shù)調(diào)用應(yīng)該遵循的原則是(27)。求解同一個問題，采用遞歸方式編寫的程序相對于遞推方式的程序執(zhí)行效率較低的原因是(28)。14、當程序中存在(26)時，程序運行容易陷于死循環(huán)。C語言規(guī)定，函數(shù)定義及函數(shù)調(diào)用應(yīng)該遵循的原則是(27)。求解同一個問題，采用遞歸方式編寫的程序相對于遞推方式的程序執(zhí)行效率較低的原因是(28)。A、語法錯誤B、靜態(tài)的語義錯誤C、詞法錯誤D、動態(tài)的語義錯誤標準答案：D知識點解析：暫無解析15、A、不可以進行函數(shù)的嵌套定義，可以進行函數(shù)的嵌套調(diào)用B、可以進行函數(shù)的嵌套定義，不可以進行函數(shù)的嵌套調(diào)用C、既可以進行函數(shù)的嵌套定義，也可以進行函數(shù)的嵌套調(diào)用D、既不能進行函數(shù)的嵌套定義，也不能進行函數(shù)的嵌套調(diào)用標準答案：A知識點解析：暫無解析16、A、遞歸程序經(jīng)編譯后形成較長目標代碼，所以需要較多的運行時間B、遞歸程序執(zhí)行時多次復(fù)制同一段目標代碼占用了較多的時間C、遞歸程序執(zhí)行時一系列的函數(shù)調(diào)用及返回占用了較多的時間D、遞歸程序執(zhí)行過程中重復(fù)存取相同的數(shù)據(jù)占用了較多的時間標準答案：C知識點解析：編譯分析過程能夠分析出語法錯誤和詞法錯誤。一般情況下靜態(tài)的語義錯誤不會造成死循環(huán)，造成程序的死循環(huán)通常是動態(tài)的語義錯誤。C語言允許嵌套調(diào)用，即允許在一個函數(shù)中調(diào)用另一個函數(shù)，而且允許在第二個函數(shù)中進一步調(diào)用其他函數(shù)；但是它不允許不允許嵌套定義，即在一個函數(shù)定義中定義其他函數(shù)。遞歸程序因為在執(zhí)行過程中引起一系列的函數(shù)調(diào)用和返回，需要較多的時間開銷以及空間開銷，因此與實現(xiàn)同功能的非遞歸函數(shù)相比具有較低的執(zhí)行效率。面向?qū)ο蟪绦蛟O(shè)計的基本邏輯構(gòu)件是(46)，用(47)來描述具有共同特征的一組對象；以(48)為共享機制，共享類中的方法和數(shù)據(jù)。17、面向?qū)ο蟪绦蛟O(shè)計的基本邏輯構(gòu)件是(46)，用(47)來描述具有共同特征的一組對象；以(48)為共享機制，共享類中的方法和數(shù)據(jù)。A、模塊B、對象C、結(jié)構(gòu)D、類標準答案：B知識點解析：暫無解析18、A、對象B、類型C、類D、數(shù)組標準答案：C知識點解析：暫無解析19、A、成員函數(shù)B、數(shù)據(jù)成員C、引用D、繼承標準答案：D知識點解析：面向?qū)ο蟪绦蛟O(shè)計中，可以一組具有共同特征的事物抽象為類，基本的邏輯構(gòu)件就是這些類的實例，即對象。當一個類擁有另一個類的所有數(shù)據(jù)和操作，就稱這兩個類之間具有繼承關(guān)系。被繼承的類稱為父類或超類，繼承了父類或超類的類成為子類。軟件水平考試（初級）程序員上午（基礎(chǔ)知識）章節(jié)練習(xí)試卷第2套一、中文選擇題(本題共15題，每題1.0分，共15分。)1、下列哪個方法防止優(yōu)盤感染病毒?(1)A、保持優(yōu)盤的清潔B、定期對優(yōu)盤進行格式化C、對優(yōu)盤進行寫保護D、不要把優(yōu)盤與有病毒的優(yōu)盤放在一起標準答案：C知識點解析：計算機病毒實際上是一種人為制造的能夠入侵計算機系統(tǒng)的有害程序。在使用優(yōu)盤的時候，最有效的防病毒方法就是使用寫保護，這樣就切斷了病毒程序的感染路徑。定期對優(yōu)盤進行格式化的確可以清除病毒，但代價太大，如果優(yōu)盤里有重要資料的話也會同病毒一并被消滅了，因此對優(yōu)盤進行寫保護是最行之有效的方法。2、下列各項中，計算機病毒不具備的特征是(2)。A、潛伏性B、激發(fā)性C、傳播性D、免疫性標準答案：D知識點解析：計算機病毒的基本特征是破壞性、傳染性、寄生性、隱蔽性、欺騙性。它可以潛伏很久，在條件滿足的時候激發(fā)病毒，但計算機病毒不像生物學(xué)上的病毒那樣，染病后可以獲得免疫性，它只是一段程序而已，只要疏于防范，它完全可以重復(fù)的使一臺機器感染。3、數(shù)字簽名技術(shù)不能解決下列的(14)行為。A、抵賴B、偽造C、篡改D、竊聽標準答案：D知識點解析：數(shù)字簽名技術(shù)可以用于對用戶身份或信息的真實性進行驗證與鑒定，它通過使用數(shù)字摘要算法、公開鑰算法保證數(shù)據(jù)傳輸?shù)牟豢傻仲囆?、真實性、完整性，但是不能保證密文不被第三方獲取，所以數(shù)字簽名技術(shù)不能解決竊聽行為。4、在網(wǎng)絡(luò)通信中，(18)服務(wù)是指當消息發(fā)出后，接收方能確認消息確實是由聲稱的發(fā)送方發(fā)出的；同樣，當消息接收到后，發(fā)送方能確認消息確實已由聲稱的接收方收到。A、數(shù)據(jù)保密性B、不可否認性C、數(shù)據(jù)完整性D、訪問控制標準答案：B知識點解析：不可否認性服務(wù)是指從技術(shù)上實現(xiàn)保證實體對他們的行為的誠實性，即用數(shù)字簽名的方法防止其對行為的否認。其中，人們更關(guān)注的是數(shù)據(jù)采源的不可否認性和接收的不可否認性，即用戶不能否認敏感信息和文件不是來源于他；以及接收后的不可否認性，即用戶不能否認他已接收到了敏感信息和文件。此外還有其他類型的不可否認性，傳輸?shù)牟豢煞裾J性、創(chuàng)建的不可否認性和同意的不可否認性等等。5、OSI(OpenSystemInterconnection)安全體系方案X.800將安全服務(wù)定義為通信開放系統(tǒng)協(xié)議層提供的服務(wù)，用來保證系統(tǒng)或數(shù)據(jù)傳輸有足夠的安全性。X.800定義了五類可選的安全服務(wù)。下列相關(guān)的選項中不屬于這五類安全服務(wù)的是(19)。A、數(shù)據(jù)傳輸B、訪問控制C、認證D、數(shù)據(jù)保密性標準答案：A知識點解析：X.800定義的5類安全服務(wù)是認證服務(wù)、訪問控制服務(wù)、數(shù)據(jù)保密性服務(wù)、數(shù)據(jù)完整性服務(wù)、不可否認性服務(wù)。6、下列敘述中，錯誤的是(20)。A、DES屬于對稱密碼體制B、RSA屬于公鑰密碼體制，其安全性基于大數(shù)因子分解困難C、公鑰密碼體制的密鑰管理較為容易D、公鑰密碼體制中，加密和解密采用不同的密鑰，解密密鑰是向社會公開的標準答案：D知識點解析：公開鑰密碼體制下，用戶的公鑰是公開的，由認證中心統(tǒng)一管理，用戶只需保管自己的私鑰。該體制下，加密和解密使用不同的密鑰，公鑰加密的密文只能用對應(yīng)的私鑰解密，私鑰加密的密文只能用對應(yīng)的公鑰解密。即公鑰和私鑰都可以用做加密密鑰或者解密密鑰。7、(21)制定國際標準的組織。A、CJBB、IEEEC、ANSID、ISO標準答案：D知識點解析：ISO是國際標準化組織(InternationalOrganizationforStandardization)的簡稱，它是世界上最大的國際標準化組織之一。8、我國國家標準分為強制性國家標準和推薦性國家標準，推薦性國家標準的代號為(22)。A、ZBB、GBC、GB/TD、QB標準答案：C知識點解析：CB是強制性國家標準的代號，GB/T是推薦性國家標準的代號。9、(23)是關(guān)于質(zhì)量管理體系的一系列標準，有助于企業(yè)交付符合用戶質(zhì)量要求的產(chǎn)品。A、ISO1400B、CMMC、ISO9000D、SW-CMM標準答案：C知識點解析：ISO9000由國際標準化組織(ISO)制定，它不是指一個標準，而是一族標準的統(tǒng)稱?！癐SO9000族標準”指由ISO/TC176制定的所有國際標準。TC176即ISO中第176個技術(shù)委員會，全稱是“質(zhì)量保證技術(shù)委員會”，1987年更名為“質(zhì)量管理和質(zhì)量保證技術(shù)委員會”。TC176專門負責制定質(zhì)量管理和質(zhì)量保證技術(shù)的標準。10、如果用戶和軟件開發(fā)商雙方商定的協(xié)議中未涉及軟件著作權(quán)歸屬，則軟件著作權(quán)屬于(26)所有。A、用戶B、軟件開發(fā)商C、用戶、軟件開發(fā)商雙方D、無法確認標準答案：B知識點解析：我國的《計算機軟件保護條例》第十一條規(guī)定：接受他人委托開發(fā)的軟件，其著作權(quán)的歸屬由委托人與受托人簽訂書面合同約定；無書面合同或者合同未作明確約定的，其著作權(quán)由受托人享有。11、在現(xiàn)代社會中，屬于人類賴以生存與發(fā)展的戰(zhàn)略資源的是(27)。A、物質(zhì)和能源資源B、自然資源和人文資源C、物質(zhì)、能源和信息資源D、可再生資源和非再生資源標準答案：C知識點解析：物質(zhì)資源、能源資源和信息資源構(gòu)成了戰(zhàn)略資源。其中物質(zhì)資源又分為可再生的和不可再生的。12、信息與決策的關(guān)系：信息是決策的(28)，決策是對信息的判斷和應(yīng)用。A、存儲和使用，B、收集和維護C、基礎(chǔ)和依據(jù)D、加工和處理標準答案：C知識點解析：“信息是決策的基礎(chǔ)和依據(jù)，決策是對信息的判斷和應(yīng)用”是信息和決策的關(guān)系。13、某軟件公司開發(fā)的軟件產(chǎn)品，在我國受法律保護的依據(jù)是(29)。A、《中華人民共和國合同法》B、《中華人民共和國專利法》C、《中華人民共和國商標法》D、《中華人民共和國著作權(quán)法》標準答案：D知識點解析：《中華人民共和國著作權(quán)法》保護軟件的知識產(chǎn)權(quán)。14、某電視臺擬將他人已出版的＜＜天下廚藝＞＞VCD光盤在該電視臺的“天天廚藝”節(jié)日中播放，那么，該電視臺(30)。A、可以不經(jīng)該VCD光盤出版者許可，但必須向其支付報酬B、既須經(jīng)該VCD光盤出版者許可，也須向其支付報酬C、既不必經(jīng)該VCD光盤出版者許可，也不必向其支付報酬D、只須經(jīng)該VCD光盤出版者許可，但不必向其支付報酬標準答案：B知識點解析：《中華人民共和國著作權(quán)法》第四十五條規(guī)定：電視臺播放他人的電影作品和以類似攝制電影的方法創(chuàng)作的作品、錄像制品，應(yīng)當取得制片者或者錄像制作者許可，并支付報酬；播放他人的錄像制品，還應(yīng)當取得著作權(quán)人許可，并支付報酬。15、(31)是主要聯(lián)系高層管理人員的信息系統(tǒng)。A、MIS(管理信息系統(tǒng))B、TPS(事務(wù)處理系統(tǒng))C、EDPS(電子數(shù)據(jù)處理系統(tǒng))D、DSS(決策支持系統(tǒng))標準答案：D知識點解析：MIS是利用數(shù)據(jù)庫技術(shù)實現(xiàn)各級管理者的管理業(yè)務(wù)，在計算機上進行各種事務(wù)處理工作。決策支持系統(tǒng)(DSS)則是要為各級管理者提供輔助決策的能力，它是主要聯(lián)系高層管理人員的信息系統(tǒng)。二、中文選擇題（含2小題）(本題共10題，每題1.0分，共10分。)JACKSON方法是在軟件開發(fā)過程中常用的方法，使用JACKSON方法時可以得到(7)，使用JACKSON方法時可以實現(xiàn)(8)。16、JACKSON方法是在軟件開發(fā)過程中常用的方法，使用JACKSON方法時可以得到(7)，使用JACKSON方法時可以實現(xiàn)(8)。A、程序流程圖B、具體的語言程序C、模塊結(jié)構(gòu)圖及模塊的功能說明書D、分層數(shù)據(jù)流圖標準答案：A知識點解析：暫無解析17、A、從數(shù)據(jù)結(jié)構(gòu)導(dǎo)出程序結(jié)構(gòu)B、從數(shù)據(jù)流圖導(dǎo)出初始結(jié)構(gòu)圖C、從模塊結(jié)構(gòu)導(dǎo)出數(shù)據(jù)結(jié)構(gòu)D、從模塊結(jié)構(gòu)導(dǎo)出程序結(jié)構(gòu)標準答案：A知識點解析：Jackson方法由M．Jackson提出的，Jackson方法的基本思想和SD方法是一致的，但它不是面向數(shù)據(jù)流，而是面向數(shù)據(jù)結(jié)構(gòu)的，在數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)上建立程序結(jié)構(gòu)。該方法特別使用于設(shè)計企事業(yè)管理一類的規(guī)模適中的數(shù)據(jù)處理系統(tǒng)。應(yīng)用該方法的基本步驟依次是建立系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)；以數(shù)據(jù)結(jié)構(gòu)為基礎(chǔ)，對應(yīng)地建立程序結(jié)構(gòu)；列出程序中要用到的各種基本操作，再將這些操作分配到程序結(jié)構(gòu)中適應(yīng)的模塊。數(shù)據(jù)流圖中有四種基本圖形元素，其中→表示(31)?！醣硎?32)。18、數(shù)據(jù)流圖中有四種基本圖形元素，其中→表示(31)?！醣硎?32)。A、加工B、外部實體C、數(shù)據(jù)流D、存儲標準答案：C知識點解析：暫無解析19、A、加工B、源/宿C、數(shù)據(jù)流D、存儲標準答案：B知識點解析：數(shù)據(jù)流圖中四種基本圖形元素的含義是：圓圈表示加工，箭頭表示數(shù)據(jù)流，方框表示源/宿，雙橫線加進入/離開箭頭表示數(shù)據(jù)存儲。軟件使不同的系統(tǒng)約束條件和用戶需求得到滿足的容易程度是指軟件(34)。在不合法的輸入下，軟件仍然能繼續(xù)正常工作的能力稱為(35)。20、軟件使不同的系統(tǒng)約束條件和用戶需求得到滿足的容易程度是指軟件(34)。在不合法的輸入下，軟件仍然能繼續(xù)正常工作的能力稱為(35)。A、兼容性B、可移植性C、可轉(zhuǎn)換性D、可接近性標準答案：A知識點解析：暫無解析21、A、可使用性B、可接近性C、可靠性D、穩(wěn)定性標準答案：D知識點解析：兼容性的含義是軟件使不同的系統(tǒng)約束條件和用戶需求得到滿足的容易程度?？梢浦残灾杠浖囊粋€系統(tǒng)轉(zhuǎn)換到另一個系統(tǒng)的難易程度。可轉(zhuǎn)換性，指其可以很容易從一個平臺轉(zhuǎn)到另一個平臺上。可使用性指軟件在需要它投入使用時能實現(xiàn)其指定的功能的概率。可靠性指在規(guī)定條件下和規(guī)定時間內(nèi)，實現(xiàn)所指定的功能的概率。根據(jù)模塊的設(shè)計原則(40)，對于模塊的控制范圍和模塊的作用范圍，理想的情況是(41)。22、根據(jù)模塊的設(shè)計原則(40)，對于模塊的控制范圍和模塊的作用范圍，理想的情況是(41)。A、模塊的內(nèi)聚性高，模塊之間的耦合度高B、模塊的內(nèi)聚性低，模塊之間的耦合度低C、模塊的內(nèi)聚性低，模塊之間的耦合度高D、模塊的內(nèi)聚性高，模塊之間的耦合度低標準答案：D知識點解析：暫無解析23、A、模塊的作用范圍應(yīng)在控制范圍之內(nèi)B、模塊的控制范圍應(yīng)在作用范圍之內(nèi)C、模塊的作用范圍與控制范圍交叉D、模塊的作用范圍與控制范圍分離標準答案：A知識點解析：模塊設(shè)計的原則之一是使模塊的內(nèi)聚性高，模塊間的耦合度低。模塊的控制范圍包括它本身及它所有的從屬模塊，模塊的作用范圍是指模塊內(nèi)一個判定的作用范圍，凡是受到這個判定影Q向的所有模塊都屬于這個判定的作用范圍。若模塊的作用范圍完全在控制范圍之內(nèi)，即該模塊與其他模塊之間是松耦合，則該設(shè)計中模塊的內(nèi)聚性高，耦合度低。進行軟件測試是為了(43)。(44)方法常用于單元測試24、進行軟件測試是為了(43)。(44)方法常用于單元測試A、證明軟件的正確性B、證明軟件系統(tǒng)中存在錯誤C、找出軟件系統(tǒng)中存在的所有錯誤D、盡可能多地發(fā)現(xiàn)軟件系統(tǒng)中的錯誤和缺陷標準答案：D知識點解析：暫無解析25、A、采用黑盒測試，輔之以白盒測試B、采用白盒測試，輔之以黑盒測試C、只使用白盒測試D、只使用黑盒測試標準答案：B知識點解析：任何軟件系統(tǒng)都存在或多或少的bus，但是不可能找出一個軟件系統(tǒng)的所有錯誤。軟件測試的目的是盡可能多地發(fā)現(xiàn)軟件系統(tǒng)中的錯誤或缺陷。單元測試的對象是軟件設(shè)計的最小單位——模塊。單元測試的依據(jù)是詳細設(shè)計描述，單元測試應(yīng)對模塊內(nèi)所有重要的控制路徑設(shè)計測試用例，以便發(fā)現(xiàn)模塊內(nèi)部的錯誤。單元測試多采用白盒測試技術(shù)，系統(tǒng)內(nèi)多個模塊可以并行地進行單元測試。三、流程圖題(本題共25題，每題1.0分，共25分。)閱讀下列算法說明和流程圖，將應(yīng)填入(n)處的字句寫在對應(yīng)欄內(nèi)。【算法說明】本算法按照算符優(yōu)先關(guān)系，實現(xiàn)對算術(shù)四則混合運算表達式(可含小括號)的求值。處理對象是以字符串形式給出的、語法正確且不含變量的整數(shù)表達式。算符優(yōu)先關(guān)系見表5.1(§1，§2為按順序出現(xiàn)的兩個運算符)說明：“#”是假設(shè)的表達式開始符和結(jié)束符，不可用。為實現(xiàn)算法，使用了兩個堆棧分別寄存運算符和運算數(shù)(中間結(jié)果值)。算法基本思路如下：首先置操作數(shù)棧S1為空，表達式起始符“#”設(shè)為運算符棧S2的棧底元素；依次讀入表達式的各符號，若是數(shù)字字符則連接在一起轉(zhuǎn)換為int型操作數(shù)進S1棧；若是運算符§2，則和S2棧的棧頂運算符51比較優(yōu)先級后作相應(yīng)操作，直至整個表達式求值結(jié)束。算法流程圖5.1如下：【問題】請將流程圖補充完整。26、閱讀下列算法說明和流程圖，將應(yīng)填入(n)處的字句寫在對應(yīng)欄內(nèi)?！舅惴ㄕf明】本算法按照算符優(yōu)先關(guān)系，實現(xiàn)對算術(shù)四則混合運算表達式(可含小括號)的求值。處理對象是以字符串形式給出的、語法正確且不含變量的整數(shù)表達式。算符優(yōu)先關(guān)系見表5.1(§1，§2為按順序出現(xiàn)的兩個運算符)說明：“#”是假設(shè)的表達式開始符和結(jié)束符，不可用。為實現(xiàn)算法，使用了兩個堆棧分別寄存運算符和運算數(shù)(中間結(jié)果值)。算法基本思路如下：首先置操作數(shù)棧S1為空，表達式起始符“#”設(shè)為運算符棧S2的棧底元素；依次讀入表達式的各符號，若是數(shù)字字符則連接在一起轉(zhuǎn)換為int型操作數(shù)進S1棧；若是運算符§2，則和S2棧的棧頂運算符51比較優(yōu)先級后作相應(yīng)操作，直至整個表達式求值結(jié)束。算法流程圖5.1如下：【問題】請將流程圖補充完整。標準答案：(1)定位至表達式字串頭部知識點解析：此處是整個算法的初始條件，定位至表達式字串頭部實質(zhì)上是定位到“#”字符。27、標準答案：(2)S1彈棧并輸出知識點解析：此處是整個算法結(jié)束之前輸出計算結(jié)果。28、標準答案：(3)§1＜§2知識點解析：當運算符1的優(yōu)先級小于運算符2的優(yōu)先級時，此時不能進行運算，須將當前字符入棧并定位下一字符。29、標準答案：(4)§1=§2知識點解析：運算符優(yōu)先級相等時只有兩個運算符都是括號的情況，所以此時完成括號匹配。30、標準答案：(5)運算結(jié)果入棧知識點解析：當運算符1的優(yōu)先級大于運算符2的優(yōu)先級時，表示前面的運算符1已經(jīng)可以運算了，所以此處進行運算并將結(jié)果入棧。閱讀下列算法說明和算法流程，將應(yīng)填入(n)處的字句寫在對應(yīng)欄內(nèi)?！舅惴ㄕf明】程序?qū)崿F(xiàn)了常見的猜數(shù)字游戲。游戲開始時由程序自動產(chǎn)生一個1到100的隨機數(shù)，接收用戶輸入，并給出提示信息，直至用戶猜對。用戶猜對后，顯示猜測次數(shù)，并提供“重新開始”和“退出”功能。算法采用兩層循環(huán)實現(xiàn)。外層循環(huán)采用do-while循環(huán)，由循環(huán)條件控制是否重新開始。內(nèi)層采用for循環(huán)，用于判斷用戶的每次輸入。m是隨機產(chǎn)生的整數(shù)，鍵盤輸入是字符串類型變量，n是整型變量?！締栴}1】內(nèi)循環(huán)還需要一個變量，其作用為(1)?！締栴}2】請將流程圖5.2補充完整。31、閱讀下列算法說明和算法流程，將應(yīng)填入(n)處的字句寫在對應(yīng)欄內(nèi)?！舅惴ㄕf明】程序?qū)崿F(xiàn)了常見的猜數(shù)字游戲。游戲開始時由程序自動產(chǎn)生一個1到100的隨機數(shù)，接收用戶輸入，并給出提示信息，直至用戶猜對。用戶猜對后，顯示猜測次數(shù)，并提供“重新開始”和“退出”功能。算法采用兩層循環(huán)實現(xiàn)。外層循環(huán)采用do-while循環(huán)，由循環(huán)條件控制是否重新開始。內(nèi)層采用for循環(huán)，用于判斷用戶的每次輸入。m是隨機產(chǎn)生的整數(shù)，鍵盤輸入是字符串類型變量，n是整型變量?！締栴}1】內(nèi)循環(huán)還需要一個變量，其作用為(1)?！締栴}2】請將流程圖5.2補充完整。標準答案：(1)記錄用戶猜測次數(shù)知識點解析：內(nèi)循環(huán)必須有一個整型變量來記錄用戶猜測次數(shù)。32、標準答案：(2)產(chǎn)生1到100之間的隨機數(shù)m知識點解析：此處是外循環(huán)的開始條件，應(yīng)該是產(chǎn)生隨機數(shù)。33、標準答案：(3)輸出提示知識點解析：當用戶猜測的數(shù)字與隨機數(shù)不相等時，此時需要提示用戶再次輸入。34、標準答案：(4)將鍵盤輸入轉(zhuǎn)換位int型n知識點解析：只有將輸入字符串轉(zhuǎn)換成int型，兩個數(shù)才可以比較。35、標準答案：(5)n=m知識點解析：此時用戶猜對，輸出提示信息，準備進入下一次循環(huán)。閱讀下列算法說明和算法，將應(yīng)填入(n)處的字句寫在對應(yīng)欄內(nèi)?！舅惴ㄕf明】為便于描述屏幕上每個像素的位置，在屏幕上建立平面直角坐標系。屏幕左上角的像素設(shè)為原點，水平向右方向設(shè)為x軸，垂直向下方向設(shè)為y軸。設(shè)某顯示器在每條水平線和每條垂直線上都有128個像素。這樣，屏幕上的每個像素可用坐標(x，y)來描述其位置，其中x和y都是整數(shù)，0≤x≤127，0≤y≤127?，F(xiàn)用一維數(shù)組MAP來存儲整個屏幕顯示的位圖信息。數(shù)組的每個元素有16位二進位，其中每位對應(yīng)一個像素，“1”表示該像素“亮”，“0”表示該像素“暗”。數(shù)組MAP的各個元素與屏幕上的像素相對應(yīng)后，其位置可排列如下：MAP(0)，MAP(1)，……，MAP(7)MAP(8)，MAP(9)，．．．．，MAP(15)MAP(1016)，MAP(1017)，……，MAP(1023)下述算法可根據(jù)用戶要求，將指定坐標(x，y)上的像素置為“亮”或“暗”。在該算法中，變量X，Y，V，S，K都是16位無符號的二進制整數(shù)。數(shù)組BIT中的每個元素BIT(K)(K=0，…，15)的值是左起第K位為1，其余位均為0的16位無符號二進制整數(shù)，即BIT(K)的值為215-k?！舅惴ā康?步、根據(jù)用戶指定像素的位置坐標(x，y)，算出該像素的位置所屬的數(shù)組元素MAP(V)。這一步的具體實現(xiàn)過程如下：1、將x送變量X，將y送變量Y；2、將Y(1)移3位，仍存入變量Y；3、將X右移(2)位，并存入變量S；4、計算Y+S，存入變量V，得到像素的位置所屬的數(shù)組元素MAP(V)。第2步、算出指定像素在MAP(V)中所對應(yīng)的位置K(K=0，…，15)。這一步的具體實現(xiàn)過程如下：將變量X與二進制數(shù)1111進行邏輯(3)運算，并存入變量K。第3步、根據(jù)用戶要求將數(shù)組元素MAP(V)左起第K位設(shè)置為“1”或“0”。這一步的具體實現(xiàn)過程如下：1、為在指定像素置“亮”，應(yīng)將MAP(V)與(4)進行邏輯或運算，并存入MAP(V)。2、為在指定像素置“暗”，應(yīng)先將BIT(K)各位(5)，再將MAP(V)與BIT(K)進行邏輯與運算，并存入MAP(V)。36、閱讀下列算法說明和算法，將應(yīng)填入(n)處的字句寫在對應(yīng)欄內(nèi)?！舅惴ㄕf明】為便于描述屏幕上每個像素的位置，在屏幕上建立平面直角坐標系。屏幕左上角的像素設(shè)為原點，水平向右方向設(shè)為x軸，垂直向下方向設(shè)為y軸。設(shè)某顯示器在每條水平線和每條垂直線上都有128個像素。這樣，屏幕上的每個像素可用坐標(x，y)來描述其位置，其中x和y都是整數(shù)，0≤x≤127，0≤y≤127?，F(xiàn)用一維數(shù)組MAP來存儲整個屏幕顯示的位圖信息。數(shù)組的每個元素有16位二進位，其中每位對應(yīng)一個像素，“1”表示該像素“亮”，“0”表示該像素“暗”。數(shù)組MAP的各個元素與屏幕上的像素相對應(yīng)后，其位置可排列如下：MAP(0)，MAP(1)，……，MAP(7)MAP(8)，MAP(9)，．．．．，MAP(15)MAP(1016)，MAP(1017)，……，MAP(1023)下述算法可根據(jù)用戶要求，將指定坐標(x，y)上的像素置為“亮”或“暗”。在該算法中，變量X，Y，V，S，K都是16位無符號的二進制整數(shù)。數(shù)組BIT中的每個元素BIT(K)(K=0，…，15)的值是左起第K位為1，其余位均為0的16位無符號二進制整數(shù)，即BIT(K)的值為215-k?！舅惴ā康?步、根據(jù)用戶指定像素的位置坐標(x，y)，算出該像素的位置所屬的數(shù)組元素MAP(V)。這一步的具體實現(xiàn)過程如下：1、將x送變量X，將y送變量Y；2、將Y(1)移3位，仍存入變量Y；3、將X右移(2)位，并存入變量S；4、計算Y+S，存入變量V，得到像素的位置所屬的數(shù)組元素MAP(V)。第2步、算出指定像素在MAP(V)中所對應(yīng)的位置K(K=0，…，15)。這一步的具體實現(xiàn)過程如下：將變量X與二進制數(shù)1111進行邏輯(3)運算，并存入變量K。第3步、根據(jù)用戶要求將數(shù)組元素MAP(V)左起第K位設(shè)置為“1”或“0”。這一步的具體實現(xiàn)過程如下：1、為在指定像素置“亮”，應(yīng)將MAP(V)與(4)進行邏輯或運算，并存入MAP(V)。2、為在指定像素置“暗”，應(yīng)先將BIT(K)各位(5)，再將MAP(V)與BIT(K)進行邏輯與運算，并存入MAP(V)。標準答案：(1)左知識點解析：暫無解析37、標準答案：(2)4知識點解析：暫無解析38、標準答案：(3)乘知識點解析：暫無解析39、標準答案：(4)BIT(K)知識點解析：暫無解析40、標準答案：(5)取反知識點解析：由于每一行像素占用8個數(shù)組元素，所以第y行的像素占用數(shù)組的第8“y到8“y+7號元素。于是y需要乘以8存入變量Y，即左移3位，(1)處填左。x表示y行上的第x列像素，因為每個數(shù)組元素表示16個像素，所以需要將x除以16，得到所在數(shù)組元素位置。即右移4位，(2)處填4。第2步，X的后四位即表示像素在MAP(V)中所對應(yīng)的位置，因此需要取X的后4位送入K即可。(3)處填乘。第3步，因為0和1與1邏輯或的結(jié)果都是1，而與0邏輯或的結(jié)果不變。所以將MAP(V)與BIT(K)進行邏輯或(加)，即可將MAP(V)指定位置“1”，(4)處填BIT(K)。0和1與0邏輯與的結(jié)果都是0，而與1邏輯與的結(jié)果不變，所以將MAP(V)與取反后的BIT(K)進行邏輯與(乘)，即可將MAP(V)指定位置“0”。閱讀下列算法說明和算法，將應(yīng)填入(n)處的字句寫在答卷的對應(yīng)欄內(nèi)?！舅惴ㄕf明】某英漢詞典文件包含N個記錄(N＞1)，每個記錄有兩個字段：一個是英文單詞，另一個是相應(yīng)的漢語解釋。各個記錄按英文單詞的詞典順序排列，各英文單詞并不重復(fù)。本算法用于維護、更新該英漢詞典文件。維護、更新的方法是：首先輸入一個英文單問及其漢語解釋，然后在該詞典中查找輸入的英文單詞，若找到，則用輸入的漢語解釋更新原有的解釋；若找不到，則需要將輸入的英文單詞及其漢語解釋插入到該詞典的適當位置，使各記錄仍按英文單詞的詞典順序排列?！舅惴ā康谝徊阶x入英漢詞典文件，并將讀入的N個英文單詞依次存放在字符串數(shù)組ENGLISH中，將相應(yīng)的漢語解釋依次存放在字符串數(shù)組CHN中。數(shù)組元素CHN(i)給出了數(shù)組元素ENGLISH(i)的解釋。第二步輸入英文單詞及其漢語解釋，將它們分別存放在字符串變量E和C中。若E為空串或都是空格，則轉(zhuǎn)向第四步。第三步根據(jù)變量E的值，用二分法在數(shù)組ENGLISH中查找。具體步驟如下：1．1→L，N→H2．INT((L+H)/2)→K3．若E=ENGLISH(K)，則C→(1)，轉(zhuǎn)向第二步若E＜ENGLISH(K)，則K-1→H；若E＞ENGLISH(K)，則K+1→(2)4．若H＜L則對I=N，L，-1(始值，終值，增量)循環(huán)執(zhí)行：ENGLISH(1)→ENGLISH(I+1)CHN(I)→CHN(I+1)然后，將E和C分別存入(3)和(4)，N+1→N最后轉(zhuǎn)向第二步否則，轉(zhuǎn)向(5)第四步將數(shù)組ENGLISH和CHN輸出，形成新的英漢詞典文件，算法結(jié)束。41、閱讀下列算法說明和算法，將應(yīng)填入(n)處的字句寫在答卷的對應(yīng)欄內(nèi)?！舅惴ㄕf明】某英漢詞典文件包含N個記錄(N＞1)，每個記錄有兩個字段：一個是英文單詞，另一個是相應(yīng)的漢語解釋。各個記錄按英文單詞的詞典順序排列，各英文單詞并不重復(fù)。本算法用于維護、更新該英漢詞典文件。維護、更新的方法是：首先輸入一個英文單問及其漢語解釋，然后在該詞典中查找輸入的英文單詞，若找到，則用輸入的漢語解釋更新原有的解釋；若找不到，則需要將輸入的英文單詞及其漢語解釋插入到該詞典的適當位置，使各記錄仍按英文單詞的詞典順序排列?！舅惴ā康谝徊阶x入英漢詞典文件，并將讀入的N個英文單詞依次存放在字符串數(shù)組ENGLISH中，將相應(yīng)的漢語解釋依次存放在字符串數(shù)組CHN中。數(shù)組元素CHN(i)給出了數(shù)組元素ENGLISH(i)的解釋。第二步輸入英文單詞及其漢語解釋，將它們分別存放在字符串變量E和C中。若E為空串或都是空格，則轉(zhuǎn)向第四步。第三步根據(jù)變量E的值，用二分法在數(shù)組ENGLISH中查找。具體步驟如下：1．1→L，N→H2．INT((L+H)/2)→K3．若E=ENGLISH(K)，則C→(1)，轉(zhuǎn)向第二步若E＜ENGLISH(K)，則K-1→H；若E＞ENGLISH(K)，則K+1→(2)4．若H＜L則對I=N，L，-1(始值，終值，增量)循環(huán)執(zhí)行：ENGLISH(1)→ENGLISH(I+1)CHN(I)→CHN(I+1)然后，將E和C分別存入(3)和(4)，N+1→N最后轉(zhuǎn)向第二步否則，轉(zhuǎn)向(5)第四步將數(shù)組ENGLISH和CHN輸出，形成新的英漢詞典文件，算法結(jié)束。標準答案：(1)CHN(K)知識點解析：暫無解析42、標準答案：(2)L知識點解析：暫無解析43、標準答案：(3)ENGLISH(L)或等價表達式知識點解析：暫無解析44、標準答案：(4)CHN(L)或等價表達式知識點解析：暫無解析45、標準答案：(5)2)知識點解析：(1)表示找到英文單詞，寫入漢語意思即可；H，L分別是二分法查找的上界和下界，所以(2)應(yīng)填入L。(3)和(4)處是將L之后的元素依次后移以后，將E和C分別存入L處，所以(3)和(4)處應(yīng)分別填入ENGLISH(L)和CHN(L)或其他等價表達式，比如ENGLISH(H+1)。(5)處是H＞L。這說明查找表未空，需要轉(zhuǎn)向2．繼續(xù)查找。閱讀下列說明、流程圖和算法，將應(yīng)填入(n)處的字句寫在對應(yīng)欄內(nèi)。【流程圖說明】下圖所示的流程圖5.3用N-S盒圖形式描述了數(shù)組Array中的元素被劃分的過程。其劃分方法；以數(shù)組中的第一個元素作為基準數(shù)，將小于基準數(shù)的元素向低下標端移動，而大于基準數(shù)的元素向高下標端移動。當劃分結(jié)束時，基準數(shù)定位于Array[i]，并且數(shù)組中下標小于i的元素的值均小于基準數(shù)，下標大于i的元素的值均大于基準數(shù)。設(shè)數(shù)組A的下界為low，上界為high，數(shù)組中的元素互不相同?！舅惴ㄕf明】將上述劃分的思想進一步用于被劃分出的數(shù)組的兩部分，就可以對整個數(shù)組實現(xiàn)遞增排序。設(shè)函數(shù)intp(intArray[]，intlow，inthigh)實現(xiàn)了上述流程圖的劃分過程并返回基準數(shù)在數(shù)組Array中的下標。遞歸函數(shù)voidsort(intArray[]，intL，intH)的功能是實現(xiàn)數(shù)組Array中元素的遞增排序。【算法】voidsort(intArray[]，intL，intH){if(L＜H){k=p(Array，L，H)；/*p()返回基準數(shù)在數(shù)組Array中的下標*/sort((4))；/*小于基準數(shù)的元素排序*/sort((5))；/*大于基準數(shù)的元素排序*/}}46、閱讀下列說明、流程圖和算法，將應(yīng)填入(n)處的字句寫在對應(yīng)欄內(nèi)?！玖鞒虉D說明】下圖所示的流程圖5.3用N-S盒圖形式描述了數(shù)組Array中的元素被劃分的過程。其劃分方法；以數(shù)組中的第一個元素作為基準數(shù)，將小于基準數(shù)的元素向低下標端移動，而大于基準數(shù)的元素向高下標端移動。當劃分結(jié)束時，基準數(shù)定位于Array[i]，并且數(shù)組中下標小于i的元素的值均小于基準數(shù)，下標大于i的元素的值均大于基準數(shù)。設(shè)數(shù)組A的下界為low，上界為high，數(shù)組中的元素互不相同?！舅惴ㄕf明】將上述劃分的思想進一步用于被劃分出的數(shù)組的兩部分，就可以對整個數(shù)組實現(xiàn)遞增排序。設(shè)函數(shù)intp(intArray[]，intlow，inthigh)實現(xiàn)了上述流程圖的劃分過程并返回基準數(shù)在數(shù)組Array中的下標。遞歸函數(shù)voidsort(intArray[]，intL，intH)的功能是實現(xiàn)數(shù)組Array中元素的遞增排序?！舅惴ā縱oidsort(intArray[]，intL，intH){if(L＜H){k=p(Array，L，H)；/*p()返回基準數(shù)在數(shù)組Array中的下標*/sort((4))；/*小于基準數(shù)的元素排序*/sort((5))；/*大于基準數(shù)的元素排序*/}}標準答案：(1)j←j-1知識點解析：暫無解析47、標準答案：(2)i←i+1知識點解析：暫無解析48、標準答案：(3)Array[i]←pivot或Array[j]←pivot知識點解析：(1)處語句j從高到低移動一位，即j←j-1。(2)處是將一個元素移到左邊后，移動i向高處尋找一個較大數(shù)，即i←i+10(3)處是移動結(jié)束后，將pivot放到正確的位置，即填入Array[i]←pivot或Array[j]←pivot。49、標準答案：(4)A，L，k-1知識點解析：暫無解析50、標準答案：(5)Array，k+1，H知識點解析：(4)處對小于基準數(shù)的元素進行遞歸調(diào)用sort排序，應(yīng)填入Array，L，k-1。(5)處對大于基準數(shù)的元素進行遞歸調(diào)用sort排序，應(yīng)填入Array，k+1，H。軟件水平考試（初級）程序員上午（基礎(chǔ)知識）章節(jié)練習(xí)試卷第3套一、中文選擇題（含3小題）(本題共22題，每題1.0分，共22分。)將十進制數(shù)-35化成二進制數(shù)原碼、補碼、反碼表示(符號位和數(shù)值位共8位)。二進制數(shù)原碼為：(6)，補碼為(7)；反碼為(8)1、將十進制數(shù)-35化成二進制數(shù)原碼、補碼、反碼表示(符號位和數(shù)值位共8位)。二進制數(shù)原碼為：(6)，補碼為(7)；反碼為(8)A、10100011B、10100001C、10110011D、100011標準答案：A知識點解析：暫無解析2、A、11010101B、1101110lC、10011101D、01011101標準答案：B知識點解析：暫無解析3、A、11011101B、1101110lC、11011100D、01011100標準答案：C知識點解析：-35=-(32+2+1)，所以二進制原碼為10100011，變反加一后得到補碼11011101；將原碼各位取反，得到反碼11011100。已知x，z為帶符號純整數(shù)，y為帶符號純小數(shù)，而且[X]原=[Y]補=[Z]移=11111101，求出x、y、z的十進制真值：X=(98)，Y=(99)，Z=(100)。4、已知x，z為帶符號純整數(shù)，y為帶符號純小數(shù)，而且[X]原=[Y]補=[Z]移=11111101，求出x、y、z的十進制真值：X=(98)，Y=(99)，Z=(100)。A、-127B、125C、-125D、1標準答案：C知識點解析：暫無解析5、A、1/128B、-3/128C、-127/128D、125/128標準答案：B知識點解析：暫無解析6、A、-1B、125C、-125D、127標準答案：B知識點解析：X原碼的首位是1，所以X為負數(shù)，化真值為十進制得到-01111101=-125。Y補碼的首位為1，所以Y也是負數(shù)，Y的真值等于Y的補碼減2，即1.1111101-10=-0.0000011=-3/128。對于定點整數(shù)Z=11111101-10000000=01111101=125。在常見的頁面置換算法中，(29)選擇暫時不使用的或者在最長時間內(nèi)不再被訪問的頁面作為被淘汰的頁面，(30)總是選擇淘汰最先進入內(nèi)存的頁面，而(31)選擇淘汰在最近一段時間內(nèi)最久未用的頁面。在一個請求分頁系統(tǒng)中，假如系統(tǒng)分配給一個作業(yè)的物理塊數(shù)為3，并且此作業(yè)的頁面走向為3，4，3，2，1，3，5，1，4，3，1，3，則采用FIFO和LRU算法的缺頁次數(shù)分別是(32)，(33)。7、在常見的頁面置換算法中，(29)選擇暫時不使用的或者在最長時間內(nèi)不再被訪問的頁面作為被淘汰的頁面，(30)總是選擇淘汰最先進入內(nèi)存的頁面，而(31)選擇淘汰在最近一段時間內(nèi)最久未用的頁面。在一個請求分頁系統(tǒng)中，假如系統(tǒng)分配給一個作業(yè)的物理塊數(shù)為3，并且此作業(yè)的頁面走向為3，4，3，2，1，3，5，1，4，3，1，3，則采用FIFO和LRU算法的缺頁次數(shù)分別是(32)，(33)。A、輪循置換算法B、最佳置換算法C、LRU算法D、FIFO置換算法標準答案：D知識點解析：暫無解析8、A、輪循置換算法B、最佳置換算法C、LRU算法D、FIFO置換算法標準答案：C知識點解析：暫無解析9、A、4B、5C、6D、7標準答案：C知識點解析：暫無解析10、A、4B、5C、6D、7標準答案：A知識點解析：最佳置換算法選擇暫時不使用的或者在最長時間內(nèi)不再被訪問的頁面作為被淘汰的頁面，這是一種理想的算法，用于衡量其他算法的好壞。總是選擇淘汰最先進入內(nèi)存的頁面的算法是先進先出置換算法(FIFO)；最近最久未使用置換算法(LRU)選擇淘汰在最近一段時間內(nèi)最久未用的頁面。采用FIFO算法時，在第5、6、7、9、11、12次頁面請求時發(fā)生缺頁中斷，采用LRU算法時，在第5、7、9、10次頁面請求時發(fā)生缺頁中斷。在網(wǎng)絡(luò)分層體系結(jié)構(gòu)中，第N層協(xié)議利用(45)提供的服務(wù)向(46)提供服務(wù)，對等實體的含義是(47)，數(shù)據(jù)在同一個系統(tǒng)自上層傳到下層，這種數(shù)據(jù)格式稱為(48)。11、在網(wǎng)絡(luò)分層體系結(jié)構(gòu)中，第N層協(xié)議利用(45)提供的服務(wù)向(46)提供服務(wù)，對等實體的含義是(47)，數(shù)據(jù)在同一個系統(tǒng)自上層傳到下層，這種數(shù)據(jù)格式稱為(48)。A、(N-1)層協(xié)議B、N層協(xié)議C、(N+1)層協(xié)議D、傳輸層標準答案：A知識點解析：暫無解析12、A、(N-1)層協(xié)議B、N層協(xié)議C、(N+1)層協(xié)議D、應(yīng)用層標準答案：C知識點解析：暫無解析13、A、上下通信的實體B、執(zhí)行同一層協(xié)議的實體C、執(zhí)行同一協(xié)議的兩個實體D、具有相同功能的實體標準答案：B知識點解析：暫無解析14、A、協(xié)議數(shù)據(jù)單元PDUB、服務(wù)數(shù)據(jù)單元SDUC、幀D、數(shù)據(jù)包標準答案：A知識點解析：網(wǎng)絡(luò)分層體系結(jié)構(gòu)中，每一層協(xié)議總是利用它下一層協(xié)議提供的服務(wù)來向它的上一層提供服務(wù)。協(xié)議中處于通信對端同一層的實體是對等實體。數(shù)據(jù)在協(xié)議中從上層傳到下層時，每一層都要加上該層的封裝信息，上一層的傳輸包做為下一層的協(xié)議數(shù)據(jù)單元PDU。Windows是常見的具有圖形界面的(81)運行方式的操作系統(tǒng)。其中WindowsServer2003適用的場合是(82)。將正在運行的應(yīng)用程序窗口最小化后，該應(yīng)用程序處于(83)狀態(tài)。(84)是在體系結(jié)構(gòu)上采用了客戶機/服務(wù)器模式的網(wǎng)絡(luò)操作系統(tǒng)。15、Windows是常見的具有圖形界面的(81)運行方式的操作系統(tǒng)。其中WindowsServer2003適用的場合是(82)。將正在運行的應(yīng)用程序窗口最小化后，該應(yīng)用程序處于(83)狀態(tài)。(84)是在體系結(jié)構(gòu)上采用了客戶機/服務(wù)器模式的網(wǎng)絡(luò)操作系統(tǒng)。A、單任務(wù)B、多任務(wù)C、單用戶D、多用戶標準答案：B知識點解析：暫無解析16、A、個人使用B、Web應(yīng)用服務(wù)器C、實時計算D、科學(xué)計算標準答案：B知識點解析：暫無解析17、A、運行B、掛起C、停止D、退出標準答案：A知識點解析：暫無解析18、A、Windows95．B、WindowsNT．C、Windows98．D、Dos標準答案：B知識點解析：windows是具有圖形操作界面的多任務(wù)操作系統(tǒng)。Windows程序窗口最小化后，會在后臺繼續(xù)運行。WindowsNT是在體系結(jié)構(gòu)上采用了客戶機/服務(wù)器模式的網(wǎng)絡(luò)操作系統(tǒng)。安全管理可分為幾個級別，若任何一個用戶進入系統(tǒng)時都必須進行注冊，通常將這一級安全管理稱之為(192)安全管理。在進程狀態(tài)轉(zhuǎn)換過程中，可能會引起進程阻塞的原因是(193)。造成計算機系統(tǒng)出現(xiàn)死鎖的原因是(194)。CPU不查詢設(shè)備狀態(tài)，當設(shè)備準備好肘，主動向CPU提出傳輸請求，CPU響應(yīng)的信息交換方式是(195)方式。19、安全管理可分為幾個級別，若任何一個用戶進入系統(tǒng)時都必須進行注冊，通常將這一級安全管理稱之為(192)安全管理。在進程狀態(tài)轉(zhuǎn)換過程中，可能會引起進程阻塞的原因是(193)。造成計算機系統(tǒng)出現(xiàn)死鎖的原因是(194)。CPU不查詢設(shè)備狀態(tài)，當設(shè)備準備好肘，主動向CPU提出傳輸請求，CPU響應(yīng)的信息交換方式是(195)方式。A、文件級B、系統(tǒng)級C、用戶級D、目錄級標準答案：B知識點解析：暫無解析20、A、I/O完成B、時間片到C、執(zhí)行V操作D、執(zhí)行P操作標準答案：D知識點解析：暫無解析21、A、系統(tǒng)中有多個阻塞進程B、資源數(shù)大大小于系統(tǒng)中的進程數(shù)C、若干進程相互等待對方已占有的資源D、系統(tǒng)中多個進程同時申請的資源總數(shù)大大超過系統(tǒng)資源總數(shù)標準答案：C知識點解析：暫無解析22、A、中斷B、DMAC、查詢等待D、程序控制標準答案：A知識點解析：文件級指系統(tǒng)通過設(shè)定文件的屬性控制用戶的訪問；目錄級指系統(tǒng)通過設(shè)定目錄的屬性控制用戶的訪問；系統(tǒng)級指用戶需事先注冊。并配以密碼，每次輸入密碼才能登錄系統(tǒng)；用戶級指系統(tǒng)對用戶分類，并按每類用戶劃分權(quán)限。進程P操作表示申請一個資源，當當前沒有可用資源時，進程會被阻塞。死鎖是多個進程循環(huán)等待它方占有的資源而無限期僵持下去的局面。CPU不查詢設(shè)備狀態(tài)，當設(shè)備準備好時，主動向CPU提出中斷請求，CPU響應(yīng)的信息交換方式是中斷方式。二、C語言試題(本題共51題，每題1.0分，共51分。)閱讀下列函數(shù)說明和C代碼，把應(yīng)填入其中n處的字句寫在答卷的對應(yīng)欄內(nèi)。23、【函數(shù)1.1說明】函數(shù)strcpy(char*destination，char*source)將字符串source復(fù)制到字符串destination?！竞瘮?shù)1.1】voidstrcpy(char*destination，char*source){while(1)；}標準答案：(1)*destination++＝*source++或(*destination++＝*source++)!＝’\0’知識點解析：完成字符的復(fù)制，并使指針指向下一元素，元素為空時結(jié)束。24、【函數(shù)1.2說明】函數(shù)merge(inta[]，intn，intb[]，intm，int*c)是將兩個從小到大有序數(shù)組a和b復(fù)制合并出一個有序整數(shù)序列c，其中形參n和m分別是數(shù)組a和b的元素個數(shù)?！竞瘮?shù)1.2】voidmerge(inta[]，intn，intb[]，intm，int*c){inti，j；for(i=j：0；i＜n&&j＜m；)*c++=a[i]＜b[j]?a[i++]：b[j++]；while(i＜n)(2)；while(j＜m)(3)；}標準答案：(2)*c++＝a[i++]知識點解析：當出現(xiàn)某一數(shù)組所有元素均已合并完成，則將另一數(shù)組其余元素直接進行復(fù)制。B串已復(fù)制完。25、標準答案：(3)*c++＝b[j++]知識點解析：A串已復(fù)制完。26、【函數(shù)1.3說明】遞歸函數(shù)sum(inta[]，intn)的返回值是數(shù)組a[]的前n個元素之和?！竞瘮?shù)1.3】intsum(inta[]，intn){if(4)returna[n-1]+sum(a，n-1)；else(5)；}標準答案：(4)n＞0知識點解析：遞歸函數(shù)sum()完成數(shù)組n個元素的累加，n＞0時，使用規(guī)模為n-1的函數(shù)進行遞歸。27、標準答案：(5)return0知識點解析：當n＜＝0時，返回0即可閱讀下列函數(shù)說明和C代碼，把應(yīng)填入其中n處的字句寫在答卷的對應(yīng)欄內(nèi)?！竞瘮?shù)2說明】本題中的函數(shù)encode()和decode()分別實現(xiàn)對字符串的變換和復(fù)原。變換函數(shù)encode()順序考察已知字符串的字符，按以下規(guī)則逐組生成新字符串：1．若已知字符串的當前字符不是數(shù)字字符，則復(fù)制該字符于新字符串中。2．若已知字符串的當前字符是一個數(shù)字字符，且它之后沒有后繼字符，則簡單地將它自己復(fù)制到新字符串中。3．若已知字符串的當前字符是一個數(shù)字字符，并且還有后繼字符，設(shè)該數(shù)字字符的面值為n，則將它的后續(xù)字符(包括后續(xù)字符是一個數(shù)字字符)重復(fù)復(fù)制n+1次到新字符串中。4．以上述一次變換為一組，在不同組之間另插入一個下劃線字符“-”用于分隔。例如。encode()函數(shù)對字符串26a3t2的變換結(jié)果為666_a_tttt_2復(fù)原函數(shù)decode()做變換函數(shù)encode()的相反的工作。即復(fù)制不連續(xù)相同的單個字符，而將一組連續(xù)相同的字符(不超過10個)變換成一個用于表示重復(fù)次數(shù)的數(shù)字字符和一個重復(fù)出現(xiàn)的字符，并在復(fù)原過程中掠過變換函數(shù)為不同組之間添加的一個下劃線字符。假定調(diào)用變換函數(shù)encode()時的已知字符串中不包含下劃線字符?！竞瘮?shù)2】intencode(char*instr，char*outstr){char*ip，*op，c；intk，n；ip=instr；op＝outstr；while(*ip){if(1)&&*(ip+1){n=*ip-'0'+1；c=*++ip；for(k＝0；k＜＝n；k++)(2)；}else(3)；*op++＝'-'；ip++；}if(op＞outstr)(4)；*op='\0'；returnop-outstr；}intdecode(char*instr，char*outstr){char*ip，*op，c；intn；ip＝instr；op＝outstr；while(*ip){c=*ip；n＝0；while(*ip==c&&n＜=10){ip++；n++；}if(5)*op++='0'+n-1；*op++＝c；if(*ip=='_'，)(6)；}*op='\0'；returnop-outstr；}28、閱讀下列函數(shù)說明和C代碼，把應(yīng)填入其中n處的字句寫在答卷的對應(yīng)欄內(nèi)。【函數(shù)2說明】本題中的函數(shù)encode()和decode()分別實現(xiàn)對字符串的變換和復(fù)原。變換函數(shù)encode()順序考察已知字符串的字符，按以下規(guī)則逐組生成新字符串：1．若已知字符串的當前字符不是數(shù)字字符，則復(fù)制該字符于新字符串中。2．若已知字符串的當前字符是一個數(shù)字字符，且它之后沒有后繼字符，則簡單地將它自己復(fù)制到新字符串中。3．若已知字符串的當前字符是一個數(shù)字字符，并且還有后繼字符，設(shè)該數(shù)字字符的面值為n，則將它的后續(xù)字符(包括后續(xù)字符是一個數(shù)字字符)重復(fù)復(fù)制n+1次到新字符串中。4．以上述一次變換為一組，在不同組之間另插入一個下劃線字符“-”用于分隔。例如。encode()函數(shù)對字符串26a3t2的變換結(jié)果為666_a_tttt_2復(fù)原函數(shù)decode()做變換函數(shù)encode()的相反的工作。即復(fù)制不連續(xù)相同的單個字符，而將一組連續(xù)相同的字符(不超過10個)變換成一個用于表示重復(fù)次數(shù)的數(shù)字字符和一個重復(fù)出現(xiàn)的字符，并在復(fù)原過程中掠過變換函數(shù)為不同組之間添加的一個下劃線字符。假定調(diào)用變換函數(shù)encode()時的已知字符串中不包含下劃線字符?！竞瘮?shù)2】intencode(char*instr，char*outstr){char*ip，*op，c；intk，n；ip=instr；op＝outstr；while(*ip){if(1)&&*(ip+1){n=*ip-’0’+1；c=*++ip；for(k＝0；k＜＝n；k++)(2)；}else(3)；*op++＝’-’；ip++；}if(op＞outstr)(4)；*op=’\0’；returnop-outstr；}intdecode(char*instr，char*outstr){char*ip，*op，c；intn；ip＝instr；op＝outstr；while(*ip){c=*ip；n＝0；while(*ip==c&&n＜=10){ip++；n++；}if(5)*op++=’0’+n-1；*op++＝c；if(*ip==’_’，)(6)；}*op=’\0’；returnop-outstr；}標準答案：(1)*ip＞=’0’&&*ip＜==’9’知識點解析：本小題部分判斷字符是否是數(shù)字。29、標準答案：(2)*op++=c知識點解析：將n個c順序?qū)懭雘p中。30、標準答案：(3)*op++=*ip知識點解析：當前字符不是數(shù)字，簡單復(fù)制一次的情況。31、標準答案：(4)op--知識點解析：到op的最后了，往前移一個單元加入結(jié)束符。32、標準答案：(5)n＞1知識點解析：判斷n是否＞1，即字符是否重復(fù)。33、標準答案：(6)ip++知識點解析：當前字符是下劃線，跳過即可。閱讀下列程序說明和C代碼，把應(yīng)填入其中n處的字句寫在答卷的對應(yīng)欄內(nèi)。【說明】程序利用選擇排序算法對數(shù)組a中的N個整數(shù)按照從小到大的順序排列，并將排序結(jié)果顯示出來?！境绦颉?defineN10main(){void(1)；inti，a[N]；for(i=0；i＜10，i++)/*輸入*/scanf(“%d”，&a[i])；(2)；for(i=0；i＜N，i++)/*輸出*/printf(“%3d”，a[i])；}voidselectSon(intx[]，intn){inti，j，k，t；for(inti=0；(3)；i++){k=i；for(j=i+1；j＜n；j++)if(4)k=j；if(5){t=x[i]；x[i]=x[k]；x[k]=t；}}}34、閱讀下列程序說明和C代碼，把應(yīng)填入其中n處的字句寫在答卷的對應(yīng)欄內(nèi)?！菊f明】程序利用選擇排序算法對數(shù)組a中的N個整數(shù)按照從小到大的順序排列，并將排序結(jié)果顯示出來。【程序】#defineN10main(){void(1)；inti，a[N]；for(i=0；i＜10，i++)/*輸入*/scanf(“%d”，&a[i])；(2)；for(i=0；i＜N，i++)/*輸出*/printf(“%3d”，a[i])；}voidselectSon(intx[]，intn){inti，j，k，t；for(inti=0；(3)；i++){k=i；for(j=i+1；j＜n；j++)if(4)k=j；if(5){t=x[i]；x[i]=x[k]；x[k]=t；}}}標準答案：(1)selectSort()知識點解析：main函數(shù)中對selectSort函數(shù)的調(diào)用在定義之前，所以要進行說明。35、標準答案：(2)selectSort(a，N)知識點解析：接收完用戶輸入之后，調(diào)用函數(shù)selectSort(a，N)。36、標準答案：(3)i＜n-1知識點解析：共需要進行n-1次循環(huán)，所以i循環(huán)到n-1時結(jié)束。37、標準答案：(4)x[j]＜x[k]知識點解析：k用于存放每輪比較時數(shù)值最小的元素的下標，當j處元素小于k處元素時，j賦給k。38、標準答案：(5)k!=i知識點解析：第一個元素x[i]不是最小元素時，交換x[i]和x[k]。閱讀下列程序說明和C代碼，把應(yīng)填入其中n處的字句寫在答卷的對應(yīng)欄內(nèi)?！菊f明】函數(shù)create能夠建立具有任意行和任意列的動態(tài)二維整數(shù)數(shù)組?！竞瘮?shù)4.1程序】#include“stdio．h”int**create(introw，intcol){int**x，i；x=(int**)(1)；for((2))x[i]=(int*)malloc(col*sizeof(int))；(3)；}【函數(shù)4.2說明】函數(shù)main()能夠判斷輸入年是否為閏年?！竞瘮?shù)4.2程序】main(){intyear，n；scanf(“inputyear%d”，&year)；n=((4)||(5))；if(n==1)printf(“%disaleapyear\n”，year)；elseprintf(“%disnotaleapyear\n”，year)；}39、閱讀下列程序說明和C代碼，把應(yīng)填入其中n處的字句寫在答卷的對應(yīng)欄內(nèi)?！菊f明】函數(shù)create能夠建立具有任意行和任意列的動態(tài)二維整數(shù)數(shù)組?！竞瘮?shù)4.1程序】#include“stdio．h”int**create(introw，intcol){int**x，i；x=(int**)(1)；for((2))x[i]=(int*)malloc(col*sizeof(int))；(3)；}【函數(shù)4.2說明】函數(shù)main()能夠判斷輸入年是否為閏年。【函數(shù)4.2程序】main(){intyear，n；scanf(“inputyear%d”，&year)；n=((4)||(5))；if(n==1)printf(“%disaleapyear\n”，year)；elseprintf(“%disnotaleapyear\n”，year)；}標準答案：(1)malloc(row*sizeof(int))知識點解析：為行指針分配空間。40、標準答案：(2)i=0；i＜row；i++知識點解析：為二維數(shù)組各行循環(huán)分配空間。41、標準答案：(3)return(x)知識點解析：返回生成的二維數(shù)組。42、標準答案：(4)year%4==0&&year%100!=0知識點解析：當年數(shù)可以被4整除而且不是整百年時，該年為閏年。如公元304年是閏年，而公元300年不是閏年。43、標準答案：(5)year%400==0知識點解析：被100整除而不能被400整除為平年；被100整除也可被400整除的為閏年。閱讀下列程序說明和C代碼，把應(yīng)填入其中n處的字句寫在對應(yīng)欄內(nèi)?！菊f明】下面的程序能夠計算不同圖形的面積。程序中把每個圖形的數(shù)據(jù)定義成結(jié)構(gòu)類型，利用共同體類型描述2種圖形的數(shù)據(jù)。程序根據(jù)輸入?yún)?shù)代表的圖形類型，求出圖形的面積并輸出。【程序】structCircle{floatx，y；/*圓心位置*/floatr；/*圓半徑*/}；structRectangle{floatwidth；/*矩形寬*/floatlength；/*矩形長*/}；unionshape{structCirclecircle；/*圓數(shù)據(jù)結(jié)構(gòu)*/structRectanglerectangle；/*矩形數(shù)據(jù)結(jié)構(gòu)*/}；main(){unionshapea；floatarea；inti；printf(“inputnumber：1circle，2rectangle，3end\n”)；scanf("%d"，&i)；while(1)/*循環(huán)接收輸入，并計算輸出*/{switch(i){case1：printf(“inputradius：\n”)；scanf(“%f”，(2)；/*共同體類型變量接收輸入*/area=3.1415926*(3)；printf(“theareaofcircle=%f\n”，area)；break；case2：printf(“inputwidthandlength:\n”)；seanf(“%f，%f”，(4)；/*共同體類型變量接收輸入*/。area=(5)；printf(“theareaofrectangle=%f\n”，area)；break；}printf(“inputnumber：1circle，2rectangle，3end\n”)；scanf(“%d”，&i)；}}44、閱讀下列程序說明和C代碼，把應(yīng)填入其中n處的字句寫在對應(yīng)欄內(nèi)。【說明】下面的程序能夠計算不同圖形的面積。程序中把每個圖形的數(shù)據(jù)定義成結(jié)構(gòu)類型，利用共同體類型描述2種圖形的數(shù)據(jù)。程序根據(jù)輸入?yún)?shù)代表的圖形類型，求出圖形的面積并輸出。【程序】structCircle{floatx，y；/*圓心位置*/floatr；/*圓半徑*/}；structRectangle{floatwidth；/*矩形寬*/floatlength；/*矩形長*/}；unionshape{structCirclecircle；/*圓數(shù)據(jù)結(jié)構(gòu)*/structRectanglerectangle；/*矩形數(shù)據(jù)結(jié)構(gòu)*/}；main(){unionshapea；floatarea；inti；printf(“inputnumber：1circle，2rectangle，3end\n”)；scanf("%d"，&i)；while(1)/*循環(huán)接收輸入，并計算輸出*/{switch(i){case1：printf(“inputradius：\n”)；scanf(“%f”，(2)；/*共同體類型變量接收輸入*/area=3.1415926*(3)；printf(“theareaofcircle=%f\n”，area)；break；case2：printf(“inputwidthandlength:\n”)；seanf(“%f，%f”，(4)；/*共同體類型變量接收輸入*/。area=(5)；printf(“theareaofrectangle=%f\n”，area)；break；}printf(“inputnumber：1circle，2rectangle，3end\n”)；scanf(“%d”，&i)；}}標準答案：(1)i!=3知識點解析：當用戶輸入i為3時，需要結(jié)束循環(huán)，程序執(zhí)行結(jié)束。45、標準答案：(2)&a．circle.r知識點解析：將半徑輸入賦值給a的圓數(shù)據(jù)結(jié)構(gòu)的r。46、標準答案：(3)a.circle.r*a.circle.r知識點解析：計算圓的面積，此處采用圓周率乘兩次半徑的方法計算。47、標準答案：(4)&a.rectangle.width，&a.rectangle.length知識點解析：當輸入矩形的長寬。48、標準答案：(5)a.rectangle.width*a.rectangle.length知識點解析：計算矩形的面積，并輸出結(jié)果。閱讀下列程序說明和C程序，把應(yīng)填入其中(n)處的字句，寫在對應(yīng)欄內(nèi)。【程序說明】對角線下元素全為0的矩陣稱為上三角矩陣，設(shè)對于一個n×n的上三角矩陣a，為節(jié)約存貯，只將它的上三角元素按行主序連續(xù)存放在數(shù)組b中。下面的函數(shù)trans在不引入工作數(shù)組的情況下，實現(xiàn)將a改為按列主序連續(xù)存放在數(shù)組b中。設(shè)n=5，b=(1，2，3，4，5，6，7，8，9，10，11，12，13，14，15)經(jīng)調(diào)用trans函數(shù)后，b變?yōu)閎=(1，2，6，3，7，10，4，8，11，13，5，9，12，14，15)函數(shù)tans對數(shù)組元素的存貯位置作調(diào)整。調(diào)整過程中存在若干個循環(huán)傳送鏈：b(i1)→b(i2)→b(ij)→b(i1)1≤j＜n例如，考察調(diào)整后的數(shù)組元素b(2)(值為6)，與該元素相關(guān)的位置調(diào)整將形成下面的循環(huán)傳送鏈：b(2)→b(3)→b(6)→……→b(12)→b(9)→b(5)→b(2)關(guān)鍵是確定循環(huán)傳送鏈的下標i1，i2，…，ij，以及在考察調(diào)整后的元素b(k)(k；3，4，…)時能判定b(k)是已被傳送過的某傳送鏈上的元素。函數(shù)ctr(k，n)計算調(diào)整后的數(shù)組b的第k個元素b(k)在原數(shù)組b中的位置，該位置作為函數(shù)ctr(k，n)的返回值。函數(shù)ctr根據(jù)k確定它在矩陣中的行號i和列號j(注意行號和列號均從0算起)，然后按矩陣存放原則計算出它在b中的位置?！境绦颉縯rans(b，n)intn，b[]{intm，k，r，cc，rr；intw；m=(n+1)*n/2-4；k=2；while(m＞0){r=ctr