2016年5月計算機技術與軟件《中級軟件設計師（上午卷）》試題（網友回憶版）

2016年5月計算機技術與軟件《中級軟件設計師（上午卷）》試題（網友回憶版）[單選題]1.VLIW是()的簡稱。A.復雜指令（江南博哥）系統(tǒng)計算機B.超大規(guī)模集成電路C.單指令流多數(shù)據流D.超長指令字參考答案：D參考解析：VLIW：(VeryLongInstructionWord)超長指令字，一種非常長的指令組合，它把許多條指令連在一起，增加了運算的速度。[單選題]3.如果“2X”的補碼是“90H”，那么X的真值是()A.72B.-56C.56D.111參考答案：B參考解析：首先判斷符號位（最高位），為0，表示該數(shù)為正數(shù)，正數(shù)的原碼、反碼、補碼不變；為1，則該數(shù)為負數(shù)，負數(shù)的補碼為其原碼的符號位不變，數(shù)值部分的按位取反，然后整個數(shù)加1。90H=10010000，補碼為：10010000原碼為11110000其中最高位代表符號位，1110000代表數(shù)值，即-112，2X=-112，所以X=-56。[單選題]4.移位指令中的()指令的操作結果相當于對操作數(shù)進行乘2操作。A.算術左移B.邏輯右移C.算術右移D.帶進位循環(huán)左移參考答案：A參考解析：移位運算符就是在二進制的基礎上對數(shù)字進行平移。按照平移的方向和填充數(shù)字的規(guī)則分為三種：(左移)、>>(帶符號右移)和>>>(無符號右移)。在數(shù)字沒有溢出的前提下，對于正數(shù)和負數(shù)，左移一位都相當于乘以2的1次方，左移n位就相當于乘以2的n次方。[單選題]5.內存按字節(jié)編址，從A1000H到B13FFH的區(qū)域的存儲容量為()KB。A.32B.34C.65D.67參考答案：C參考解析：（B13FFH-A1000H+1)/1024=65KB。[單選題]6.以下關于總線的敘述中，不正確的是()。A.并行總線適合近距離高速數(shù)據傳輸B.串行總線適合長距離數(shù)據傳輸C.單總線結構在一個總線上適應不同種類的設備，設計簡單且性能很高D.專用總線在設計上可以與連接設備實現(xiàn)最佳匹配參考答案：C參考解析：在單總線結構中，CPU與主存之間、CPU與I/O設備之間、I/O設備與主存之間、各種設備之間都通過系統(tǒng)總線交換信息。單總線結構的優(yōu)點是控制簡單方便，擴充方便。但由于所有設備部件均掛在單一總線上，使這種結構只能分時工作，即同一時刻只能在兩個設備之間傳送數(shù)據，這就使系統(tǒng)總體數(shù)據傳輸?shù)男屎退俣仁艿较拗?，這是單總線結構的主要缺點[單選題]7.以下關于網絡層次與主要設備對應關系的敘述中，配對正確的是()。A.網絡層——集線器B.數(shù)據鏈路層——網橋C.傳輸層——路由器D.會話層——防火墻參考答案：B參考解析：[單選題]8.傳輸經過SSL加密的網頁所采用的協(xié)議是()。A.HTTPB.HTTPSC.S-HTTPD.HTTP-S參考答案：B參考解析：HTTPS（全稱：HyperTextTransferProtocoloverSecureSocketLayer），是以安全為目標的HTTP通道。即HTTP下加入SSL層，HTTPS的安全基礎是SSL，因此加密的詳細內容就需要SSL。[單選題]9.為了攻擊遠程主機，通常利用()技術檢測遠程主機狀態(tài)。?A.病毒查殺B.端口掃描C.QQ聊天D.身份認證參考答案：B參考解析：端口掃描器通過選用遠程TCP/IP不同的端口的服務，并記錄目標給予的回答，通過這種方法，可以搜集到很多關于目標主機的各種有用的信息。[單選題]10.某軟件公司參與開發(fā)管理系統(tǒng)軟件的程序員張某，辭職到另一公司任職，于是該項目負責人將該管理系統(tǒng)軟件上開發(fā)者的署名更改為李某（接張某工作）。該項目負責人的行為()。A.侵犯了張某開發(fā)者身份權（署名權）B.不構成侵權，因為程序員張某不是軟件著作權人C.只是行使管理者的權利，不構成侵權D.不構成侵權，因為程序員張某現(xiàn)已不是項目組成員參考答案：A參考解析：我國《著作權法》第9條和《計算機軟件保護條例》第8條的規(guī)定，軟件著作權人享有發(fā)表權和開發(fā)者身份權，這兩項權利與著作權人的人身是不可分離的主體。開發(fā)者的身份權，不隨軟件開發(fā)者的消亡而喪失，且無時間限制。依據《計算機軟件保護條例》第23條第4款的規(guī)定，該項目負責人的行為侵犯了張某的開發(fā)者身份權及署名權。[單選題]11.美國某公司與中國某企業(yè)談技術合作，合同約定使用l項美國專利（獲得批準并在有效期內），該項技術未在中國和其他國家申請專利。依照該專利生產的產品()需要向美國公司支付這件美國專利的許可使用費。A.在中國銷售，中國企業(yè)B.如果返銷美國，中國企業(yè)不C.在其他國家銷售，中國企業(yè)D.在中國銷售，中國企業(yè)不參考答案：D參考解析：在中國不享有專利權，因此，不能禁止他人在中國制造、使用、銷售、進口、許諾銷售。[單選題]12.以下媒體文件格式中，()是視頻文件格式。A.WAVB.BMPC.MP3D.MOV參考答案：D參考解析：WAV為微軟公司（Microsoft)開發(fā)的一種聲音文件格式，它符合RIFF(ResourceInterchangeFileFormat)文件規(guī)范，用于保存Windows平臺的音頻信息資源，被Windows平臺及其應用程序所廣泛支持，該格式也支持MSADPCM，CCITTALAW等多種壓縮運算法，支持多種音頻數(shù)字，取樣頻率和聲道，標準格式化的WAV文件和CD格式一樣，也是44.1K的取樣頻率，16位量化數(shù)字，因此在聲音文件質量和CD相差無幾。BMP（全稱Bitmap）是Windows操作系統(tǒng)中的標準圖像文件格式，可以分成兩類：設備相關位圖（DDB）和設備無關位圖（DIB）,它采用位映射存儲格式，除了圖像深度可選以外，不采用其他任何壓縮，因此，BMP文件所占用的空間很大。MP3是一種音頻壓縮技術,其全稱是動態(tài)影像專家壓縮標準音頻層面3(MovingPictureExpertsGroupAudioLayerIII),簡稱為MP3。MOV即QuickTime影片格式，它是Apple公司開發(fā)的一種音頻、視頻文件格式，用于存儲常用數(shù)字媒體類型[單選題]13.以下軟件產品中，屬于圖像編輯處理工具的軟件是()。A.PowerpointB.PhotoshopC.PremiereD.Acrobat參考答案：B參考解析：MicrosoftOfficePowerPoint，是微軟公司的演示文稿軟件。AdobePhotoshop，簡稱“PS”，是由AdobeSystems開發(fā)和發(fā)行的圖像處理軟件。AdobeAcrobat是由Adobe公司開發(fā)的一款PDF（(PortableDocumentFormat，便攜式文檔格式）編輯軟件，借助它可以以PDF格式制作和保存文檔。[單選題]14.使用150DPI的掃描分辨率掃描一幅3×4英寸的彩色照片，得到原始的24位真彩色圖像的數(shù)據量是()Byte。A.1800B.90000C.270000D.810000參考答案：D參考解析：DPI表示單位“像素/英寸”，即指每英寸長度內所含有的像素是多少。24位真彩色圖像每個像素使用三個字節(jié)表示RGB的分量值。一幅不經壓縮的圖像數(shù)據量計算公式為:字節(jié)數(shù)=圖像水平分辨率*圖像垂直分辨率*顏色深度（位數(shù)）/8。根據題意，3*150*4*150*24/8=810000。[單選題]15.在結構化分析中，用數(shù)據流圖描述（本題）。當采用數(shù)據流圖對一個圖書館管理系統(tǒng)進行分析時，()是一個外部實體。A.數(shù)據對象之間的關系，用于對數(shù)據建模B.數(shù)據在系統(tǒng)中如何被傳送或變換，以及如何對數(shù)據流進行變換的功能或子功能，用于對功能建模C.系統(tǒng)對外部事件如何響應，如何動作，用于對行為建模D.數(shù)據流圖中的各個組成部分參考答案：B參考解析：在結構化分析中,數(shù)據流圖用來記錄系統(tǒng)中的數(shù)據和數(shù)據在特定的過程中的流動，即數(shù)據如何被采集、處理、保存和使用的（圍繞信息系統(tǒng)的功能）。外部實體指系統(tǒng)之外又與系統(tǒng)有聯(lián)系的人或事物。它表達了該系統(tǒng)數(shù)據的外部來源和去處。[單選題]16.在結構化分析中，用數(shù)據流圖描述()。當采用數(shù)據流圖對一個圖書館管理系統(tǒng)進行分析時，（本題）是一個外部實體。A.讀者B.圖書C.借書證D.借閱參考答案：A參考解析：在結構化分析中,數(shù)據流圖用來記錄系統(tǒng)中的數(shù)據和數(shù)據在特定的過程中的流動，即數(shù)據如何被采集、處理、保存和使用的（圍繞信息系統(tǒng)的功能）。外部實體指系統(tǒng)之外又與系統(tǒng)有聯(lián)系的人或事物。它表達了該系統(tǒng)數(shù)據的外部來源和去處。[單選題]17.軟件開發(fā)過程中，需求分析階段的輸出不包括()。A.數(shù)據流圖B.實體聯(lián)系圖C.數(shù)據字典D.軟件體系結構圖參考答案：D[單選題]18.以下關于高級程序設計語言實現(xiàn)的編譯和解釋方式的敘述中，正確的是()。A.編譯程序不參與用戶程序的運行控制，而解釋程序則參與B.編譯程序可以用高級語言編寫，而解釋程序只能用匯編語言編寫C.編譯方式處理源程序時不進行優(yōu)化，而解釋方式則進行優(yōu)化D.編譯方式不生成源程序的目標程序，而解釋方式則生成參考答案：A參考解析：編譯程序的功能是把用高級語言書寫的源程序翻譯成與之等價的目標程序。編譯過程劃分成詞法分析、語法分析、語義分析、中間代碼生成、代碼優(yōu)化和目標代碼生成6個階段。目標程序可以獨立于源程序運行。解釋程序是一種語言處理程序，在詞法、語法和語義分析方面與編譯程序的工作原理基本相同，但在運行用戶程序時，它是直接執(zhí)行源程序或源程序的內部形式(中間代碼)。因此，解釋程序并不產生目標程序，這是它和編譯程序的主要區(qū)別。[單選題]19.以下關于腳本語言的敘述中，正確的是()。A.腳本語言是通用的程序設計語言B.腳本語言更適合應用在系統(tǒng)級程序開發(fā)中C.腳本語言主要采用解釋方式實現(xiàn)D.腳本語言中不能定義函數(shù)和調用函數(shù)參考答案：C參考解析：腳本語言是為了縮短傳統(tǒng)的編寫-編譯-鏈接-運行過程而創(chuàng)建的計算機編程語言。此命名起源于一個腳本“screenplay”，每次運行都會使對話框逐字重復。早期的腳本語言經常被稱為批處理語言或工作控制語言,一個腳本通常是解釋運行而非編譯。[單選題]20.將高級語言源程序先轉化為一種中間代碼是現(xiàn)代編譯器的常見處理方式。常用的中間代碼有后綴式、()、樹等。A.前綴碼B.三地址碼C.符號表D.補碼和移碼參考答案：B參考解析：常用的中間代碼的表達形式有語法樹、后綴式、三地址代碼。[單選題]21.當用戶通過鍵盤或鼠標進入某應用系統(tǒng)時，通常最先獲得鍵盤或鼠標輸入信息的是()程序。A.命令解釋B.中斷處理C.用戶登錄D.系統(tǒng)調用參考答案：A[單選題]22.在Windows操作系統(tǒng)中，當用戶雙擊“IMG_20160122_103.jpeg”文件名時，系統(tǒng)會自動通過建立的()來決定使用什么程序打開該圖像文件。A.文件B.文件關聯(lián)C.文件目錄D.臨時文件參考答案：B參考解析：當用戶雙擊一個文件名時，Windows系統(tǒng)通過建立的文件關聯(lián)來決定使用什么程序打開該文件。[單選題]23.某磁盤有100個磁道，磁頭從一個磁道移至另一個磁道需要6ms。文件在磁盤上非連續(xù)存放，邏輯上相鄰數(shù)據塊的平均距離為10個磁道，每塊的旋轉延遲時間及傳輸時間分別為100ms和20ms，則讀取一個100塊的文件需要()ms。?A.12060B.12600C.18000D.186000參考答案：C參考解析：(6ms*10個磁道+100ms+20ms)*100塊=18000[單選題]24.?A.公共B.控制C.標記D.數(shù)據參考答案：A參考解析：公共耦合：指通過一個公共數(shù)據環(huán)境相互作用的那些模塊間的耦合?？刂岂詈希喝绻粋€模塊通過傳送開關、標志、名字等控制信息，明顯地控制選擇另一模塊的功能，就是控制耦合。標記耦合：一組模塊通過參數(shù)表傳遞記錄信息，就是標記耦合。這個記錄是某一數(shù)據結構的子結構，而不是簡單變量。數(shù)據耦合：一個模塊訪問另一個模塊時，彼此之間是通過簡單數(shù)據參數(shù)(不是控制參數(shù)、公共數(shù)據結構或外部變量)來交換輸入、輸出信息的。[單選題]25.以下關于增量開發(fā)模型的敘述中，不正確的是()。A.不必等到整個系統(tǒng)開發(fā)完成就可以使用B.可以使用較早的增量構件作為原型，從而獲得稍后的增量構件需求C.優(yōu)先級最高的服務先交付，這樣最重要的服務接受最多的測試D.有利于進行好的模塊劃分參考答案：D參考解析：在利用增量模型進行開發(fā)時，如何進行模塊的劃分往往是難點所在，而不是這種模型的優(yōu)點。[單選題]26.設計軟件的模塊結構時，()不能改進設計質量。A.模塊的作用范圍應在其控制范圍之內B.模塊的大小適中C.避免或減少使用病態(tài)連接（從中部進入或訪問一個模塊）D.模塊的功能越單純越好參考答案：D參考解析：模塊設計講究高內聚，低耦合，而非功能越單純越好。[單選題]27.軟件體系結構的各種風格中，倉庫風格包含一個數(shù)據倉庫和若干個其他構件。數(shù)據倉庫位于該體系結構的中心，其他構件訪問該數(shù)據倉庫并對其中的數(shù)據進行增、刪、改等操作。以下關于該風格的敘述中，不正確的是（本題）、()不屬于倉庫風格。A.支持可更改性和可維護性B.具有可復用的知識源C.支持容錯性和健壯性D.測試簡單參考答案：D參考解析：倉庫風格優(yōu)點包括：1、解決問題的多方法性2、具有可更改性和可維護性3、有可重用的知識源4、支持容錯性和健壯性缺點：測試困難、不能保證有好的求解方案、效率低、開發(fā)成本高、缺少對并行機的支持。倉庫風格包括：數(shù)據庫系統(tǒng)、黑板系統(tǒng)、超文本系統(tǒng)。編譯器可用多種架構風格實現(xiàn)。[單選題]28.軟件體系結構的各種風格中，倉庫風格包含一個數(shù)據倉庫和若干個其他構件。數(shù)據倉庫位于該體系結構的中心，其他構件訪問該數(shù)據倉庫并對其中的數(shù)據進行增、刪、改等操作。以下關于該風格的敘述中，不正確的是()、（本題）不屬于倉庫風格。A.數(shù)據庫系統(tǒng)B.超文本系統(tǒng)C.黑板系統(tǒng)D.編譯器參考答案：D參考解析：倉庫風格優(yōu)點包括：1、解決問題的多方法性2、具有可更改性和可維護性3、有可重用的知識源4、支持容錯性和健壯性缺點：測試困難、不能保證有好的求解方案、效率低、開發(fā)成本高、缺少對并行機的支持。倉庫風格包括：數(shù)據庫系統(tǒng)、黑板系統(tǒng)、超文本系統(tǒng)。編譯器可用多種架構風格實現(xiàn)。[單選題]29.下圖（a）所示為一個模塊層次結構的例子，圖（b）所示為對其進行集成測試的順序，則此測試采用了（本題）測試策略。該測試策略的優(yōu)點不包括()。A.自底向上B.自頂向下C.三明治D.一次性參考答案：C參考解析：從先測試A，再測試A、B、C、D可以看出集成測試時用到了自頂向下的方式。而從先測試E、F，再測試B、E、F可以看出集成測試時用到了自底向上的方式，兩者結合即為三明治方式。這種策略的優(yōu)點是自頂向下與自底向上兩種方式優(yōu)點的綜合，因此較早地驗證了主要的控制和判斷點且較早地驗證了底層模塊；同時由于可以兩端向中間發(fā)展，其效率較高，運用一定的技巧，減少了樁模塊和驅動模塊的開發(fā)。本題缺乏嚴謹性。[單選題]30.下圖（a）所示為一個模塊層次結構的例子，圖（b）所示為對其進行集成測試的順序，則此測試采用了()測試策略。該測試策略的優(yōu)點不包括（本題）。A.較早地驗證了主要的控制和判斷點B.較早地驗證了底層模塊C.測試的并行程度較高D.較少的驅動模塊和樁模塊的編寫工作量參考答案：D參考解析：從先測試A，再測試A、B、C、D可以看出集成測試時用到了自頂向下的方式。而從先測試E、F，再測試B、E、F可以看出集成測試時用到了自底向上的方式，兩者結合即為三明治方式。這種策略的優(yōu)點是自頂向下與自底向上兩種方式優(yōu)點的綜合，因此較早地驗證了主要的控制和判斷點且較早地驗證了底層模塊；同時由于可以兩端向中間發(fā)展，其效率較高，運用一定的技巧，減少了樁模塊和驅動模塊的開發(fā)。本題缺乏嚴謹性。[單選題]31.A.1B.2C.3D.4參考答案：C參考解析：環(huán)形復雜性計算公式：V(G)=E-N+2，其中，E是流圖中邊（edge）的條數(shù)，N是結點(node)數(shù)。所以，V(G)=E-N+2=11-10+2=3。[單選題]32.在面向對象方法中，（本題）是父類和子類之間共享數(shù)據和方法的機制。子類在原有父類接口的基礎上，用適合于自己要求的實現(xiàn)去置換父類中的相應實現(xiàn)稱為()。A.封裝B.繼承C.覆蓋D.多態(tài)參考答案：B參考解析：繼承是父類和子類之間共享數(shù)據和方法的機制。覆蓋是子類的方法覆蓋了基類的方法，以實現(xiàn)不同的功能，或者對父類的功能進行擴充。[單選題]33.在面向對象方法中，()是父類和子類之間共享數(shù)據和方法的機制。子類在原有父類接口的基礎上，用適合于自己要求的實現(xiàn)去置換父類中的相應實現(xiàn)稱為（本題）A.封裝B.繼承C.覆蓋D.多態(tài)參考答案：C參考解析：繼承是父類和子類之間共享數(shù)據和方法的機制。覆蓋是子類的方法覆蓋了基類的方法，以實現(xiàn)不同的功能，或者對父類的功能進行擴充。[單選題]34.在UML用例圖中，參與者表示()A.人、硬件或其他系統(tǒng)可以扮演的角色B.可以完成多種動作的相同用戶C.不管角色的實際物理用戶D.帶接口的物理系統(tǒng)或者硬件設計參考答案：A參考解析：在UML用例圖中，參與者是指存在于系統(tǒng)外部并直接與系統(tǒng)進行交互的人、系統(tǒng)、子系統(tǒng)或類的外部實體的抽象。[單選題]35.UML中關聯(lián)是一個結構關系，描述了一組鏈兩個類之間()關聯(lián)。A.不能有多個B.可以有多個由不同角色標識的C.可以有任意多個D.的多個關聯(lián)必須聚合成一個參考答案：B參考解析：兩個類之間可以由不同角色標識存在多個關聯(lián)。[單選題]36.為圖形用戶界面（GUI）組件定義不同平臺的并行類層次結構，適合采用()模式。A.享元（Flyweight）B.抽象工廠（AbstractFactory）C.外觀（Facade）D.裝飾器（Decorator）參考答案：C參考解析：提到界面一般都會想到外觀模式，外觀模式：定義了一個高層接口，為子系統(tǒng)中的一個組接口提供一個一致的界面，從而簡化子系統(tǒng)的使用。[單選題]37.()設計模式將一個請求封裝為一個對象，從而使得可以用不同的請求對客戶進行參數(shù)化，對請求排隊或記錄請求日志，以及支持可撤銷的操作。A.命令（Command）B.責任鏈（ChainofResponsibility）C.觀察者（Observer）D.策略（Strategy）參考答案：A參考解析：命令模式將一個請求封裝為一個對象，從而可用不同的請求對客戶進行參數(shù)化，將請求排隊或記錄請求日志，支持可撤銷的操作。[單選題]38.()設計模式最適合用于發(fā)布/訂閱消息模型，即當訂閱者注冊一個主題后，此主題有新消息到來時訂閱者就會收到通知。A.適配器（Adapter）B.通知（Notifier）C.觀察者（Observer）D.狀態(tài)（State）參考答案：C參考解析：觀察者模式（Observer）：定義對象間的一種一對多的依賴關系，當一個對象的狀態(tài)發(fā)生改變時，所有依賴于它的對象都得到通知并自動更新。[單選題]39.因使用大量的對象而造成很大的存儲開銷時，適合采用()模式進行對象共享，以減少對象數(shù)量從而達到較少的內存占用并提升性能。A.組合（Composite）B.享元（Flyweight）C.迭代器（Iterator）D.備忘（Memento）參考答案：B參考解析：享元模式的特點是：復用我們內存中已存在的對象，降低系統(tǒng)創(chuàng)建對象實例組合模式(CompositePattern)有時候又叫做部分-整體模式，它使我們樹型結構的問題中，模糊了簡單元素和復雜元素的概念，客戶程序可以向處理簡單元素一樣來處理復雜元素,從而使得客戶程序與復雜元素的內部結構解耦。[單選題]40.移進-歸約分析法是編譯程序（或解釋程序）對高級語言源程序進行語法分析的一種方法，屬于()的語法分析方法。A.自頂向下（或自上而下）B.自底向上（或自下而上）C.自左向右D.自右向左參考答案：B參考解析：先分析詞，即詞法分析；而分析詞的組合，即語法分析，移進-遞歸是自下而上的語法分析方法。[單選題]41.A.aabbB.ababC.babaD.abba參考答案：B參考解析：abab能被順序執(zhí)行。[單選題]42.A.1B.6C.11D.12參考答案：D參考解析：考察地址與傳值，在主函數(shù)中，調用f(5,x)之后：f()函數(shù)中的x=5，a=1。x=2*x+1，則x=11。a=a+x，則a=12。由于a是以傳址的方式傳入的參數(shù)，所以主函數(shù)中的x與其值相同，也為12。打印結果應為12。[單選題]43.數(shù)據的物理獨立性和邏輯獨立性分別是通過修改()來完成的。A.外模式與內模式之間的映像、模式與內模式之間的映像B.外模式與內模式之間的映像、外模式與模式之間的映像C.外模式與模式之間的映像、模式與內模式之間的映像D.模式與內模式之間的映像、外模式與模式之間的映像參考答案：D參考解析：物理獨立性是指的內模式發(fā)生變化，只需要調整模式與內模式之間的映像，而不用修改應用程序。邏輯獨立性是指的模式發(fā)生變化，只需要調整外模式與模式之間的映像，而不用修改應用程序。[單選題]44.關系規(guī)范化在數(shù)據庫設計的()階段進行。A.需求分析B.概念設計C.邏輯設計D.物理設計參考答案：C參考解析：數(shù)據庫設計中規(guī)范化是在邏輯設計階段進行的一項工作，該工作負責把關系模式進行規(guī)范，以減少冗余，以及一定程度上消除修改異常，插入異常及刪除異常。[單選題]45.若給定的關系模式為R，U={A,B,C}，F(xiàn)={AB→C,C→B}，則關系R()。A.有2個候選關鍵字AC和BC，并且有3個主屬性B.有2個候選關鍵字AC和AB，并且有3個主屬性C.只有一個候選關鍵字AC，并且有1個非主屬性和2個主屬性D.只有一個候選關鍵字AB，并且有1個非主屬性和2個主屬性參考答案：B參考解析：將本題關系模式R的函數(shù)依賴關系表達為：C依賴于A和B，B依賴于C。因此A的入度為零，所以他必然為候選關鍵字的一部分。通過A與B組合，或A與C組合，均能遍歷全圖，所以候選關系字有：AB和AC，因此A、B、C均是主屬性。[單選題]46.某公司數(shù)據庫中的元件關系模式為P（元件號，元件名稱，供應商，供應商所在地，庫存量），函數(shù)依賴集F如下所示：F={元件號→元件名稱，（元件號，供應商）→庫存量，供應商→供應商所在地}，元件關系的主鍵為（本題），該關系存在冗余以及插入異常和刪除異常等問題。為了解決這一問題需要將元件關系分解()，分解后的關系模式可以達到()。A.元件號，元件名稱B.元件號，供應商C.元件號，供應商所在地D.供應商，供應商所在地參考答案：B參考解析：[單選題]47.某公司數(shù)據庫中的元件關系模式為P（元件號，元件名稱，供應商，供應商所在地，庫存量），函數(shù)依賴集F如下所示：F={元件號→元件名稱，（元件號，供應商）→庫存量，供應商→供應商所在地}，元件關系的主鍵為()，該關系存在冗余以及插入異常和刪除異常等問題。為了解決這一問題需要將元件關系分解（本題），分解后的關系模式可以達到()。A.元件1（元件號，元件名稱，庫存量）、元件2（供應商，供應商所在地）B.元件1（元件號，元件名稱）、元件2（供應商，供應商所在地，庫存量）C.元件1（元件號，元件名稱）、元件2（元件號，供應商，庫存量）、元件3（供應商，供應商所在地）D.元件1（元件號，元件名稱）、元件2（元件號，庫存量）、元件3（供應商，供應商所在地）、元件4（供應商所在地，庫存量）參考答案：C參考解析：[單選題]48.某公司數(shù)據庫中的元件關系模式為P（元件號，元件名稱，供應商，供應商所在地，庫存量），函數(shù)依賴集F如下所示：F={元件號→元件名稱，（元件號，供應商）→庫存量，供應商→供應商所在地}，元件關系的主鍵為()，該關系存在冗余以及插入異常和刪除異常等問題。為了解決這一問題需要將元件關系分解()，分解后的關系模式可以達到（本題）。A.1NFB.2NFC.3NFD.4NF參考答案：C參考解析：[單選題]49.若元素以a，b，c，d，e的順序進入一個初始為空的棧中，每個元素進棧、出棧各1次，要求出棧的第一個元素為d，則合法的出棧序列共有()種。?A.4B.5C.6D.24參考答案：A參考解析：以a，b，c，d，e的順序入棧，還要求第一個出棧的是d，所以只能先abcd入棧，然后d出棧，這樣棧里面還有abc3個元素，e還沒有入棧，e可以有4個時機入棧，就是4種合法的出棧順序。在棧里面有abc的時候入棧，合法的出棧順序是decba在棧里面的c出棧后e再入棧，合法的出棧順序是dceba在棧里面的bc出棧后e再入棧，合法的出棧順序是dcbea在棧里面的abc都出棧后e再入棧，合法的出棧順序是dcbae所以總共的合法出棧順序是4種[單選題]50.A.233117191127139061B.231719312790611113C.231727193113119061D.233190612717191113參考答案：C參考解析：31是27的父親節(jié)點，31必須在27前面[單選題]51.A.B.C.D.參考答案：D參考解析：本題考察二叉樹節(jié)點數(shù)計算，一顆高度為h的二叉樹，結點數(shù)最多時，即為滿二叉樹。而高度為h的滿二叉樹有2h-1個結點，所以一棵二叉樹的高度（即層數(shù)）為h，則它最多有2h-1個結點。[單選題]52.在13個元素構成的有序表A[1..13]中進行折半查找（或稱為二分查找，向下取整）。那么以下敘述中，錯誤的是()。A.無論要查找哪個元素，都是先與A[7]進行比較B.若要查找的元素等于A[9]，則分別需與A[7]、A[11]、A[9]進行比較C.無論要查找的元素是否在A[]中，最多與表中的4個元素比較即可D.若待查找的元素不在A[]中，最少需要與表中的3個元素進行比較參考答案：B參考解析：考察數(shù)據結構折半查找算法，B選項錯誤之處在于，要查找a[9]元素，第一次比較的是A[7]（下標計算方法為：[1+13]/2=7），第2次比較的是A[10]（下標計算方法為：[8+13]/2=10）。[單選題]53.以下關于圖的遍歷的敘述中，正確的是()A.圖的遍歷是從給定的源點出發(fā)對每一個頂點僅訪問一次的過程B.圖的深度優(yōu)先遍歷方法不適用于無向圖C.使用隊列對圖進行廣度優(yōu)先遍歷D.圖中有回路時則無法進行遍歷參考答案：C參考解析：使用隊列對圖進行廣度優(yōu)先遍歷。[單選題]54.默認情況下，F(xiàn)TP服務器的控制端口為（本題），上傳文件時的端口為()。A.大于1024的端口B.20C.80D.21參考答案：D參考解析：FTP協(xié)議占用兩個標準的端口號：20和21，其中20為數(shù)據口，21為控制口。[單選題]55.默認情況下，F(xiàn)TP服務器的控制端口為()，上傳文件時的端口為（本題）。A.大于1024的端口B.20C.80D.21參考答案：B參考解析：眾所周知FTP協(xié)議的端口號一個是20一個是21，其中20為數(shù)據口，21為控制口，但是FTP的工作方式的不同所以端口號不會總是20，模式分為主動模式和被動模式，主動模式是從服務器端向客戶端發(fā)起連接，被動模式是客戶端向服務器端發(fā)起連接，二種共同點是都使用21端口進行用戶驗證和管理，差別在于傳送數(shù)據的方式不同，主動模式的FTP服務器數(shù)據端口固定在20，而被動模式則在1025-65535之間隨機產生。[單選題]56.使用ping命令可以進行網絡檢測，在進行一系列檢測時，按照由近及遠原則,首先執(zhí)行的是()。A.ping默認網關B.ping本地IPC.pingD.ping遠程主機參考答案：C參考解析：檢查錯誤時，使用由近及遠的原則意味著先要確認本機協(xié)議棧有沒有問題，所以可以用ping來檢查本機TCP/IP協(xié)議。[單選題]57.某PC的Internet協(xié)議屬性參數(shù)如下圖所示，默認網關的IP地址是()。A.B.C.54D.8參考答案：C參考解析：僅有54與當前主機在同一個網段，所以僅有該地址能充當網關角色。[單選題]58.在下圖的SNMP配置中，能夠響應Manager2的getRequest請求的是()。A.Agent1B.Agent2C.Agent3D.Agent4參考答案：A參考解析：在SNMP協(xié)議中，團體名相當于一個組，在進行管理時，是以團體名為單位進行管理的，基作用域也在相同團體名之內，選項中只有A和Manager2是public2在同一個基本作用域。[單選題]59.Inthefieldsofphysicalsecurityandinformationsecurity,accesscontrolistheselectiverestrictionofaccesstoaplaceorotherresource.Theactofaccessingmaymeanconsuming,entering,orusing.Permissiontoaccessaresourceiscalledauthorization（授權）.Anaccesscontrolmechanism（本題）betweenauser(oraprocessexecutingonbehalfofauser)andsystemresources,suchasapplications,operatingsystems,firewalls,routers,files,anddatabases.Thesystemmustfirstauthenticate（驗證）auserseekingaccess.Typicallytheauthenticationfunctiondetermineswhethertheuseris()toaccessthesystematall.Thentheaccesscontrolfunctiondeterminesifthespecificrequestedaccessbythisuserispermitted.Asecurityadministratormaintainsanauthorizationdatabasethatspecifieswhattypeofaccesstowhichresourcesisallowedforthisuser.Theaccesscontrolfunctionconsultsthisdatabasetodeterminewhetherto()access.Anauditingfunctionmonitorsandkeepsarecordofuseraccessestosystemresources.Inpractice,anumberof()maycooperativelysharetheaccesscontrolfunction.Alloperatingsystemshaveatleastarudimentary（基本的）,andinmanycasesaquiterobust,accesscontrolcomponent.Add-onsecuritypackagescanaddtothe()accesscontrolcapabilitiesoftheOS.Particularapplicationsorutilities,suchasadatabasemanagementsystem,alsoincorporateaccesscontrolfunctions.Externaldevices,suchasfirewalls,canalsoprovideaccesscontrolservices.A.cooperatesB.coordinatesC.connectsD.mediates參考答案：C參考解析：在物理安全和信息安全領域，訪問控制是對一個地方或其他資源的訪問限制。訪問的行為可能意味著消費、輸入或使用。允許訪問資源被稱為授權。訪問控制機制連接用戶(代表用戶執(zhí)行的進程)和系統(tǒng)資源(如應用程序、操作系統(tǒng)、防火墻、路由器、文件和數(shù)據庫)之間的連接。系統(tǒng)必須首先對用戶進行身份驗證。通常，身份驗證功能決定用戶是否被允許訪問系統(tǒng)。然后，訪問控制功能決定是否允許該用戶指定的訪問權限。安全管理員維護一個授權數(shù)據庫，該數(shù)據庫指定允許該用戶訪問哪些資源的類型。訪問控制函數(shù)咨詢此數(shù)據庫以確定是否授予訪問權。審計功能監(jiān)視并保存用戶訪問系統(tǒng)資源的記錄。在實踐中，一些用戶可以合作共享訪問控制函數(shù)。所有操作系統(tǒng)都至少有一個基本的，而且在許多情況下是一個相當健壯的訪問控制組件。附加安全包可以添加到操作系統(tǒng)的自動訪問控制功能。特定的應用程序或實用程序，如數(shù)據庫管理系統(tǒng)，也包括訪問控制功能。外部設備，如防火墻，也可以提供訪問控制服務。[單選題]60.Inthefieldsofphysicalsecurityandinformationsecurity,accesscontrolistheselectiverestrictionofaccesstoaplaceorotherresource.Theactofaccessingmaymeanconsuming,entering,orusing.Permissiontoaccessaresourceiscalledauthorization（授權）.Anaccesscontrolmechanism()betweenauser(oraprocessexecutingonbehalfofauser)andsystemresources,suchasapplications,operatingsystems,firewalls,routers,files,anddatabases.Thesystemmustfirstauthenticate（驗證）auserseekingaccess.Typicallytheauthenticationfunctiondetermineswhethertheuseris（本題）toaccessthesystematall.Thentheaccesscontrolfunctiondeterminesifthespecificrequestedaccessbythisuserispermitted.Asecurityadministratormaintainsanauthorizationdatabasethatspecifieswhattypeofaccesstowhichresourcesisallowedforthisuser.Theaccesscontrolfunctionconsultsthisdatabasetodeterminewhetherto()access.Anauditingfunctionmonitorsandkeepsarecordofuseraccessestosystemresources.Inpractice,anumberof()maycooperativelysharetheaccesscontrolfunction.Alloperatingsystemshaveatleastarudimentary（基本的）,andinmanycasesaquiterobust,accesscontrolcomponent.Add-onsecuritypackagescanaddtothe()accesscontrolcapabilitiesoftheOS.Particularapplicationsorutilities,suchasadatabasemanagementsystem,alsoincorporateaccesscontrolfunctions.Externaldevices,suchasfirewalls,canalsoprovideaccesscontrolservices.A.deniedB.permittedC.prohibitedD.rejected參考答案：B參考解析：在物理安全和信息安全領域，訪問控制是對一個地方或其他資源的訪問限制。訪問的行為可能意味著消費、輸入或使用。允許訪問資源被稱為授權。訪問控制機制連接用戶(代表用戶執(zhí)行的進程)和系統(tǒng)資源(如應用程序、操作系統(tǒng)、防火墻、路由器、文件和數(shù)據庫)之間的連接。系統(tǒng)必須首先對用戶進行身份驗證。通常，身份驗證功能決定用戶是否被允許訪問系統(tǒng)。然后，訪問控制功能決定是否允許該用戶指定的訪問權限。安全管理員維護一個授權數(shù)據庫，該數(shù)據庫指定允許該用戶訪問哪些資源的類型。訪問控制函數(shù)咨詢此數(shù)據庫以確定是否授予訪問權。審計功能監(jiān)視并保存用戶訪問系統(tǒng)資源的記錄。在實踐中，一些用戶可以合作共享訪問控制函數(shù)。所有操作系統(tǒng)都至少有一個基本的，而且在許多情況下是一個相當健壯的訪問控制組件。附加安全包可以添加到操作系統(tǒng)的自動訪問控制功能。特定的應用程序或實用程序，如數(shù)據庫管理系統(tǒng)，也包括訪問控制功能。外部設備，如防火墻，也可以提供訪問控制服務。[單選題]61.Inthefieldsofphysicalsecurityandinformationsecurity,accesscontrolistheselectiverestrictionofaccesstoaplaceorotherresource.Theactofaccessingmaymeanconsuming,entering,orusing.Permissiontoaccessaresourceiscalledauthorization（授權）.Anaccesscontrolmechanism()betweenauser(oraprocessexecutingonbehalfofauser)andsystemresources,suchasapplications,operatingsystems,firewalls,routers,files,anddatabases.Thesystemmustfirstauthenticate（驗證）auserseekingaccess.Typicallytheauthenticationfunctiondetermineswhethertheuseris()toaccessthesystematall.Thentheaccesscontrolfunctiondeterminesifthespecificrequestedaccessbythisuserispermitted.Asecurityadministratormaintainsanauthorizationdatabasethatspecifieswhattypeofaccesstowhichresourcesisallowedforthisuser.Theaccesscontrolfunctionconsultsthisdatabasetodeterminewhetherto（本題）access.Anauditingfunctionmonitorsandkeepsarecordofuseraccessestosystemresources.Inpractice,anumberof()maycooperativelysharetheaccesscontrolfunction.Alloperatingsystemshaveatleastarudimentary（基本的）,andinmanycasesaquiterobust,accesscontrolcomponent.Add-onsecuritypackagescanaddtothe()accesscontrolcapabilitiesoftheOS.Particularapplicationsorutilities,suchasadatabasemanagementsystem,alsoincorporateaccesscontrolfunctions.Externaldevices,suchasfirewalls,canalsoprovideaccesscontrolservices.A.openB.monitorC.grantD.seek參考答案：C參考解析：在物理安全和信息安全領域，訪問控制是對一個地方或其他資源的訪問限制。訪問的行為可能意味著消費、輸入或使用。允許訪問資源被稱為授權。訪問控制機制連接用戶(代表用戶執(zhí)行的進程)和系統(tǒng)資源(如應用程序、操作系統(tǒng)、防火墻、路由器、文件和數(shù)據庫)之間的連接。系統(tǒng)必須首先對用戶進行身份驗證。通常，身份驗證功能決定用戶是否被允許訪問系統(tǒng)。然后，訪問控制功能決定是否允許該用戶指定的訪問權限。安全管理員維護一個授權數(shù)據庫，該數(shù)據庫指定允許該用戶訪問哪些資源的類型。訪問控制函數(shù)咨詢此數(shù)據庫以確定是否授予訪問權。審計功能監(jiān)視并保存用戶訪問系統(tǒng)資源的記錄。在實踐中，一些用戶可以合作共享訪問控制函數(shù)。所有操作系統(tǒng)都至少有一個基本的，而且在許多情況下是一個相當健壯的訪問控制組件。附加安全包可以添加到操作系統(tǒng)的自動訪問控制功能。特定的應用程序或實用程序，如數(shù)據庫管理系統(tǒng)，也包括訪問控制功能。外部設備，如防火墻，也可以提供訪問控制服務。[單選題]62.Inthefieldsofphysicalsecurityandinformationsecurity,accesscontrolistheselectiverestrictionofaccesstoaplaceorotherresource.Theactofaccessingmaymeanconsuming,entering,orusing.Permissiontoaccessaresourceiscalledauthorization（授權）.Anaccesscontrolmechanism()betweenauser(oraprocessexecutingonbehalfofauser)andsystemresources,suchasapplications,operatingsystems,firewalls,routers,files,anddatabases.Thesystemmustfirstauthenticate（驗證）auserseekingaccess.Typicallytheauthenticationfunctiondetermineswhethertheuseris()toaccessthesystematall.Thentheaccesscontrolfunctiondeterminesifthespecificrequestedaccessbythisuserispermitted.Asecurityadministratormaintainsanauthorizationdatabasethatspecifieswhattypeofaccesstowhichresourcesisallowedforthisuser.Theaccesscontrolfunctionconsultsthisdatabasetodeterminewhetherto()access.Anauditingfunctionmonitorsandkeepsarecordofuseraccessestosystemresources.Inpractice,anumberof（本題）maycooperativelysharetheaccesscontrolfunction.Alloperatingsystemshaveatleastarudimentary（基本的）,andinmanycasesaquiterobust,accesscontrolcomponent.Add-onsecuritypackagescanaddtothe()accesscontrolcapabilitiesoftheOS.Particularapplicationsorutilities,suchasadatabasemanagementsystem,alsoincorporateaccesscontrolfunctions.Externaldevices,suchasfirewalls,canalsoprovideaccesscontrolservices.A.componentsB.usersC.mechanismsD.algorithms參考答案：B參考解析：在物理安全和信息安全領域，訪問控制是對一個地方或其他資源的訪問限制。訪問的行為可能意味著消費、輸入或使用。允許訪問資源被稱為授權。訪問控制機制連接用戶(代表用戶執(zhí)行的進程)和系統(tǒng)資源(如應用程序、操作系統(tǒng)、防火墻、路由器、文件和數(shù)據庫)之間的連接。系統(tǒng)必須首先對用戶進行身份驗證。通常，身份驗證功能決定用戶是否被允許訪問系統(tǒng)。然后，訪問控制功能決定是否允許該用戶指定的訪問權限。安全管理員維護一個授權數(shù)據庫，該數(shù)據庫指定允許該用戶