【文章內(nèi)容簡(jiǎn)介】 A) 保證絕對(duì)安全 B) 物品總重量公開 C) 背包問(wèn)題屬于 NP問(wèn)題 D) 屬于對(duì)稱加密算法 E) 一次背包已不安全 A) 成批處理用戶提交的作業(yè) B) 用戶無(wú)法干預(yù)作業(yè)的運(yùn)行 C) 系統(tǒng)資源利用率較高 D) 運(yùn)行的速度快 E) 運(yùn)行的成本低 ，哪些是正確的？ A) 并發(fā)程序之間會(huì)產(chǎn)生相互制約關(guān)系 B) 并發(fā)程序與計(jì)算不再一一對(duì)應(yīng) C) 并發(fā)程序的執(zhí)行結(jié)果不可再現(xiàn) D) 相應(yīng)的用戶權(quán)限不能約束 E) 程序使用資源不可控制 ，它們可以歸納為 A) 計(jì)算密集型 B) I/O密集型 C) 計(jì)算密集與 I/O密集交替型 D) 計(jì)算密集與 I/O密集均衡型 E) 內(nèi)存訪問(wèn)密集型 ，下列哪些進(jìn)程存在與時(shí)間有關(guān)的相互制約問(wèn)題？ A) 民航飛機(jī)訂票系統(tǒng) B) 網(wǎng)上銀行存取款 C) 汽車裝配生產(chǎn)線 D) 企業(yè)成品倉(cāng)庫(kù)的出入庫(kù)系統(tǒng) E) 公司考勤刷卡系統(tǒng) ，可能產(chǎn)生外部碎片的是 A) 頁(yè)式 B) 段式 C) 段頁(yè)式 D) 可變分區(qū) E) 固定分區(qū) ，常用的頁(yè)面調(diào)入策略有 A) 請(qǐng)求調(diào)頁(yè) B) 預(yù)調(diào)頁(yè) C) 全調(diào)頁(yè) D) 后調(diào)頁(yè) E) 延遲調(diào)頁(yè) ，下列哪些 文件物理結(jié)構(gòu)、存取方式 組合適合磁盤上的文件？ A) 連續(xù)結(jié)構(gòu)、順序存取 B) 連續(xù)結(jié)構(gòu)、隨機(jī)存取 C) 鏈接結(jié)構(gòu)、隨機(jī)存取 D) 鏈接結(jié)構(gòu)、順序存取 E) 索引結(jié)構(gòu)、順序存取 UNIX 系統(tǒng)中，若文件 File1 的權(quán)限是 744，則表示 A) 文件主可執(zhí)行 File1 B) 文件主可讀 File1 C) 同組用戶可執(zhí)行 File1 D) 同組用戶可讀 File1 E) 其他用戶可寫 File1 ，屬于塊設(shè)備的是 A) 硬盤 B) 磁帶機(jī) C) 鍵盤 D) 終端 E) 打印機(jī) 3 種類型的資源 (A， B， C) 和 5 個(gè)進(jìn)程 P P P P P5。 A 資源的數(shù)量為 17，B 資源的數(shù)量為 5， C 資源的數(shù)量為 20。某一時(shí)刻的系統(tǒng)狀態(tài)如下表所示。系統(tǒng)采用銀行家算法實(shí)施死鎖避免策略。 最大資源需求量 Max 已分配資源數(shù)量 Alocation A B C A B C P1 5 5 9 2 1 2 P2 5 3 6 4 0 2 P3 4 0 11 4 0 5 P4 4 2 5 2 0 4 P5 4 2 4 3 1 4 下列進(jìn)程執(zhí)行序列中，哪些是不安全序列？ A) P5→ P4→ P3→ P2→ P1 B) P4→ P3→ P2→ P5→ P1 C) P4→ P3→ P2→ P1→ P5 D) P2→ P3→ P4→ P5→ P1 E) P1→ P2→ P3→ P4→ P5 1.【解析】 傳輸層的主要功能是為端到端連接提供可靠的傳輸服務(wù)；為端到端連接提供流量控制、差錯(cuò)控制、服務(wù)質(zhì)量等管理服務(wù)。路徑選擇發(fā)生在網(wǎng)絡(luò)層，數(shù)據(jù)格式變換與加密等發(fā)生在表示層，MAC與 IP地址映射發(fā)生在數(shù)據(jù)鏈路層。根據(jù)分析，選項(xiàng) A符合題意，故選擇 A選項(xiàng) 2.【解析】 1 kbps=1103 bps ， 1Mbps約等于 1106 bps ， 1Gbps約等于 1109 bps， 1Tbps約等于11012 bps 。因此 1012bps 約等于 。故選擇 D選項(xiàng)。 3.【解析】 數(shù)據(jù)報(bào)是報(bào)文分組存儲(chǔ)轉(zhuǎn)發(fā)的一種形式，在數(shù)據(jù)報(bào)方式中，分組傳輸前不需要在源主機(jī)與目的主機(jī)之間預(yù)先建立 線路連接 。源主機(jī)發(fā)送的每個(gè)分組都可以獨(dú)立選擇一條傳輸路徑，且每個(gè)分組在傳輸過(guò)程中都必須帶有目的地址與源地址。根據(jù)分析，選項(xiàng) C符合題意，故選擇 C選項(xiàng)。 4.【解析】 傳統(tǒng) Ether是一種總線型局域網(wǎng)，傳輸?shù)臄?shù)據(jù)單元是 Ether幀，介質(zhì)訪問(wèn)控制方法是 CSMA/CD，網(wǎng)絡(luò)結(jié)點(diǎn)發(fā)送 數(shù)據(jù)前需偵聽總線。選項(xiàng) A錯(cuò)誤，故選擇 A選項(xiàng)。 5.【解析】 IEEE 100Mbps，故選擇 D選項(xiàng) 6.【解析】環(huán)型拓?fù)涞膬?yōu)點(diǎn)是結(jié)構(gòu)簡(jiǎn)單，實(shí)現(xiàn)容易，傳輸延遲確定，適應(yīng)傳輸負(fù)荷較重、實(shí)時(shí)性要求較高的應(yīng)用環(huán)。選項(xiàng) B 符合題意，故選擇 B選項(xiàng)。 7.【解析】交換式以太網(wǎng)的核心設(shè)備是以太網(wǎng)交換機(jī)，它可以在多個(gè)端口之間建立多個(gè)并發(fā)連接，實(shí)現(xiàn)多結(jié)點(diǎn)之間數(shù)據(jù)的并發(fā)傳輸，從而可以增加網(wǎng)絡(luò)帶寬，改善局域網(wǎng)的性能與服務(wù)質(zhì)量，避免數(shù)據(jù)傳輸沖突的發(fā)生。以太網(wǎng)交換機(jī)利用 端口 /MAC地址映射表 進(jìn)行數(shù)據(jù)幀交換。根據(jù)分析知，選項(xiàng) C符合題意，故選擇 C選項(xiàng)。 8.【解析】 IEEE 是萬(wàn)兆以太網(wǎng)標(biāo)準(zhǔn)，支持光纖作為傳輸介質(zhì)，支持局域網(wǎng)與廣域網(wǎng)組網(wǎng)。選項(xiàng) D 是由 IEEE 定義的，故選項(xiàng) D 錯(cuò)誤。 9.【解析】 無(wú)線局域網(wǎng)以微波、激光與紅外線等無(wú)線電波作為傳輸介質(zhì)。它采用跳頻擴(kuò)頻和直接序列擴(kuò)頻傳輸技術(shù)，支持有中心的組網(wǎng)方式。無(wú)線局域網(wǎng)需要介質(zhì)訪問(wèn)控制，如 CSMA/CD協(xié)議。根據(jù)解析，選項(xiàng) A符合題意，故選擇 A選項(xiàng)。 10.【解析】 Inter的使用者不必關(guān)心 Inter的內(nèi)部結(jié)構(gòu)；路由器是網(wǎng)絡(luò)與網(wǎng)絡(luò)之間連接的橋梁；主機(jī)是 Inter中不可缺少的成員，它是信息資源和服務(wù)的載體。 C選項(xiàng)錯(cuò)誤，故選擇 C選項(xiàng) 11.【解析】 ADSL使用比較復(fù)雜的調(diào)制解調(diào)技術(shù)，在普通的電話線路進(jìn)行高速的數(shù)據(jù)傳輸。選項(xiàng) A符合題意，故選擇 A選項(xiàng) 12.【解析】由圖知主機(jī) A所在網(wǎng)絡(luò)的網(wǎng)關(guān)地址是 ,。轉(zhuǎn)換成二進(jìn)制得： IP地址（ ）對(duì)應(yīng)的二進(jìn)制： 子網(wǎng)掩碼（ ）對(duì)應(yīng)的二進(jìn)制： 通過(guò)按位與運(yùn)算后得網(wǎng)絡(luò)號(hào)： ，即 。選項(xiàng)中只有選項(xiàng) A的 IP地址屬于該網(wǎng)段內(nèi)，故選擇 A選項(xiàng)。 13.【解析】在以太網(wǎng)使用的 ARP協(xié)議中，通常是請(qǐng)求采用廣播方式，響應(yīng)采用單播方式，通過(guò)此種方式可以提高數(shù)據(jù)傳輸?shù)男?。根?jù)題意，選項(xiàng) B符合題意，故選擇 B選項(xiàng) 14.【解析】記錄路由：是指記錄下 IP數(shù)據(jù)報(bào)從源主機(jī)到目的主機(jī)所經(jīng)過(guò)的路徑上的每個(gè)路由器的 IP地址。 時(shí)間戳：是指記錄下 IP數(shù)據(jù)報(bào)經(jīng)過(guò)每一個(gè)路由器時(shí)的當(dāng)?shù)貢r(shí)間。 源路由：是指 IP數(shù)據(jù)報(bào)穿越互聯(lián)網(wǎng)所經(jīng)過(guò)的路徑是由源主機(jī)指定的。源路由選項(xiàng)可以分為兩類。一類是嚴(yán)格源路由選項(xiàng)，另一類是松散源路由選項(xiàng)。 嚴(yán)格源路由選項(xiàng)規(guī)定 IP數(shù)據(jù)報(bào)要經(jīng)過(guò)路徑上的每一個(gè)路由器，相鄰路由器之間不得有中間路由器，并且所經(jīng)過(guò)路由器的順序不能更改。 松散源路由選項(xiàng)只是給出 IP數(shù)據(jù)報(bào)必須經(jīng)過(guò)的一些 要點(diǎn) ，并不給出一條完備的路徑，無(wú)直接連接的路由器之間的路由尚需 IP軟件尋址功能補(bǔ)充。 根據(jù)解析知，選項(xiàng) D符合題意，故選擇 D選項(xiàng)。 15.【解析】 集中式 P2P網(wǎng)絡(luò)中存在著中心目錄服務(wù)器，而在分布式拓?fù)?P2P網(wǎng)絡(luò)中則不存在。分布式結(jié)構(gòu)化 P2P網(wǎng)絡(luò)采用 DHT（分布式散列表）進(jìn)行結(jié)構(gòu)組織，利用分布式散列函數(shù)組成的散列表組織數(shù)據(jù)。 DHT采用確定性拓?fù)浣Y(jié)構(gòu)，僅支持精確關(guān)鍵詞匹配查詢，無(wú)法支持內(nèi)容、語(yǔ)義等復(fù)雜查詢。根據(jù)題意，故選擇 D選項(xiàng)。 16.【解析】 地址解析系統(tǒng)由一組既獨(dú)立又協(xié)作的域名服務(wù)器組成，域名服務(wù)器是解析系統(tǒng)的核心。域名解析的 DNS在實(shí)現(xiàn)上也采用層次化模式，并與分級(jí)結(jié)構(gòu)的域名空間相對(duì)應(yīng)。域名解析方式有遞歸解析和迭代解析兩種類型。域名解析每次從根服務(wù)器進(jìn)行解析很可能會(huì)造成根域名服務(wù)器因負(fù)荷太重而超載。為了提高解析效率，域名解析可以從本地域名服務(wù)器開始解析或者采用域名服務(wù)器的高速緩沖技術(shù)來(lái)提高解析效率，因此選項(xiàng) C錯(cuò)誤，根據(jù)題意，故選擇 C選項(xiàng)。 17.【解析】在 FTP中，客戶發(fā)送 PASV命令的目的是請(qǐng)求使用被動(dòng)模式建立數(shù)據(jù)連接。 PASS命令是向服務(wù)器發(fā)送用戶的口令； TYPE命令是說(shuō)明要上傳的文件類型； RETR命令是檢索遠(yuǎn)程服務(wù)器存儲(chǔ)的文件。根據(jù)解析，選項(xiàng) A符合題意，故選擇 A選項(xiàng)。 18.【解析】 IE瀏覽器把 Inter劃分為 Inter區(qū)域、本地 Intra區(qū)域、可信站點(diǎn)區(qū)域和受限站點(diǎn)區(qū)域的主要目的是保護(hù)自己的計(jì)算機(jī)。在主機(jī)瀏覽器中加載自己的證書可避免他人假冒自己的身份在 Inter中活動(dòng)。瀏覽站點(diǎn)前索要 Web站點(diǎn)的證書可驗(yàn)證站點(diǎn)的真實(shí)性。通信中使用 SSL技術(shù)是用來(lái)防止敏感信息被竊取和篡改，防止第三方偷看傳輸?shù)膬?nèi)容。根據(jù)題意，選項(xiàng) B符合題意，故選擇 B選項(xiàng)。 19.【解析】 HTTP (HTTPHypertext transfer protocol)即超文本傳輸協(xié)議，它定義了瀏覽器（即萬(wàn)維網(wǎng)客戶進(jìn)程）怎樣向萬(wàn)維網(wǎng)服務(wù)器請(qǐng)求萬(wàn)維網(wǎng)文檔，以及服務(wù)器怎樣把文檔傳送給瀏覽器。從層次的角度看， HTTP是面向應(yīng)用層的協(xié)議，它是萬(wàn)維網(wǎng)能夠可靠地交換文件（包括文本、聲音、圖像等各種多媒體文件）的重要基礎(chǔ)。 SMTP (Simple Mail Transfer Protocol)即簡(jiǎn)單郵件傳輸協(xié)議，是一種提供可靠且有效的電子郵件傳輸?shù)膮f(xié)議。 SMTP是建立在 FTP文件傳輸服務(wù)上的一種郵件服務(wù)，主要用于傳輸系統(tǒng)之間的郵件信息并提供與來(lái)信有關(guān)的通知。 SNMP(Simple Network Management Protocol)即簡(jiǎn)單網(wǎng)絡(luò)管理協(xié)議，它由一組網(wǎng)絡(luò)管理的標(biāo)準(zhǔn)協(xié)議組成，該協(xié)議能夠支持網(wǎng)絡(luò)管理系統(tǒng)，用以監(jiān)測(cè)連接到網(wǎng)絡(luò)上的設(shè)備是否有引起管理上關(guān)注的情況。 Tel協(xié)議是 TCP/IP協(xié)議族中的一員，是 Inter遠(yuǎn)程登陸服務(wù)的標(biāo)準(zhǔn)協(xié)議和主要方式。它為用戶提供了在本地計(jì)算機(jī)上完成遠(yuǎn)程主機(jī)工作的能力。 根據(jù)解析可知，選項(xiàng) B符合題意，故選擇 B選項(xiàng)。 20.【解 析】 IM系統(tǒng)標(biāo)準(zhǔn)是由 IMPP工作小組提出的，并由 IETE批準(zhǔn)成為正式的 RFC文件，其中 RFC2778描述了即時(shí)通信系統(tǒng)的功能，正式為即時(shí)通信系統(tǒng)設(shè)計(jì)出了模型框架。但該文件并沒(méi)有要求所有的IM系統(tǒng)都必須使用統(tǒng)一的標(biāo)準(zhǔn)。根據(jù)解析可知，選項(xiàng) D正確，故選擇 D選項(xiàng) 21.【解析】在服務(wù)器中轉(zhuǎn)模式中，一臺(tái)注冊(cè)域名的服務(wù)器為總調(diào)度臺(tái)，每個(gè) IM軟件的客戶機(jī)都要通過(guò)查詢 DNS服務(wù)器來(lái)建立 TCP連接，然后客戶機(jī)通過(guò)自己的注冊(cè) ID和密碼登陸服務(wù)器進(jìn)而驗(yàn)證登陸信息，通過(guò)驗(yàn)證后，就可以通過(guò)中轉(zhuǎn)服務(wù)器與上線的好友進(jìn)行互發(fā)消息了。在該模式中，服務(wù)器端口一般是固定，服務(wù)器通過(guò)固定的服務(wù)端口被動(dòng)地與客戶機(jī)進(jìn)行通信。根據(jù)解析可知，