農(nóng)村信用社、農(nóng)村商業(yè)銀行招聘考試-銀行招聘筆試-公務員、事業(yè)單位招聘練習-計算機專項

農(nóng)村信用社、農(nóng)村商業(yè)銀行招聘考試-銀行招聘筆試-公務員、事業(yè)單位招聘練習-計算機專項(1)下面敘述正確的是。(C)算法的執(zhí)行效率與數(shù)據(jù)的存儲結構無關算法的空間復雜度是指算法程序中指令(或語句)的條數(shù)(指的是算法所占用的空間)C.算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后終止D.以上三種描述都不對(2)以下數(shù)據(jù)結構中不屬于線性數(shù)據(jù)結構的是。(C)A.隊列B.線性表C.二叉樹D.棧(3)在一棵二叉樹上第5層的結點數(shù)最多是。(B)2n-18163215(4)下面描述中，符合結構化程序設計風格的是。(A)A.使用順序、選擇和重復(循環(huán))三種基本控制結構表示程序的控制邏輯B.模塊只有一個入口，可以有多個出口(可以有0個入口)C.注重提高程序的執(zhí)行效率D.不使用goto語句(只是限制使用)(5)下面概念中，不屬于面向對象方法的是。(D)A.對象B.繼承C.類D.過程調(diào)用(6)在結構化方法中，用數(shù)據(jù)流程圖(DFD)作為描述工具的軟件開發(fā)階段是。(B)可行性分析需求分析詳細設計程序編碼(7)在軟件開發(fā)中，下面任務不屬于設計階段的是。(D)A.數(shù)據(jù)結構設計B.給出系統(tǒng)模塊結構C.定義模塊算法D.定義需求并建立系統(tǒng)模型(8)數(shù)據(jù)庫系統(tǒng)的核心是。(B)A.數(shù)據(jù)模型B.數(shù)據(jù)庫管理系統(tǒng)C.軟件工具D.數(shù)據(jù)庫(9)下列敘述中正確的是。(C)A.數(shù)據(jù)庫是一個獨立的系統(tǒng)，不需要操作系統(tǒng)的支持B.數(shù)據(jù)庫設計是指設計數(shù)據(jù)庫管理系統(tǒng)C.數(shù)據(jù)庫技術的根本目標是要解決數(shù)據(jù)共享的問題D.數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結構必須與邏輯結構一致(10)下列模式中，能夠給出數(shù)據(jù)庫物理存儲結構與物理存取方法的是 。(A)A.內(nèi)模式B.外模式C.概念模式D.邏輯模式(11)算法的時間復雜度是指。(C)A.執(zhí)行算法程序所需要的時間算法程序的長度算法執(zhí)行過程中所需要的基本運算次數(shù)算法程序中的指令條數(shù)(12)下列敘述中正確的是。(A)線性表是線性結構棧與隊列是非線性結構線性鏈表是非線性結構D.二叉樹是線性結構(13)設一棵完全二叉樹共有699個結點，則在該二叉樹中的葉子結點數(shù)為 。⑻349350255351(14)結構化程序設計主要強調(diào)的是。(B)A.程序的規(guī)模B.程序的易讀性C.程序的執(zhí)行效率D.程序的可移植性(15)在軟件生命周期中，能準確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是。(D)A.概要設計B.詳細設計C.可行性分析D.需求分析(16)數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構成。下列圖符名標識的圖符不屬于數(shù)據(jù)流圖合法圖符的是。(A)A.控制流(數(shù)據(jù)流)B.加工數(shù)據(jù)存儲源和潭軟件需求分析階段的工作，可以分為四個方面：需求獲取、需求分析、編寫需求規(guī)格說明書以及。(B)階段性報告需求評審總結D.都不正確(18)下述關于數(shù)據(jù)庫系統(tǒng)的敘述中正確的是。(A)A.數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余B.數(shù)據(jù)庫系統(tǒng)避免了一切冗余C.數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型的一致D.數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)(19)關系表中的每一橫行稱為一個。(A)A.元組B.字段C.屬性D.碼(20)數(shù)據(jù)庫設計包括兩個方面的設計內(nèi)容，它們是。(A)A.概念設計和邏輯設計B.模式設計和內(nèi)模式設計C.內(nèi)模式設計和物理設計D.結構特性設計和行為特性設計1）微型計算機中使用的數(shù)據(jù)庫屬于A）科學計算方面的計算機應用B）過程控制方面的計算機應用C）數(shù)據(jù)處理方面的計算機應用D）輔助設計方面的計算機應用【答案】：C【解析】：數(shù)據(jù)處理是目前計算機應用最廣泛的領域，數(shù)據(jù)庫將大量的數(shù)據(jù)進行自動化管理，提高了計算機的使用效率。（2）電子計算機的發(fā)展按其所采用的邏輯器件可分為幾個階段？A）2個B）3個C）4個D）5個【答案】：C電子管計算機，晶體管計算機，集成電路計算機，大規(guī)模、超大規(guī)模集成電路計算機【解析】：注意：這里是按照電子計算機所采用的電子元件的不同，根據(jù)這個原則可以劃分為4個階段。(3)二進制數(shù)1111101011011轉換成十六進制數(shù)是1F5BD7SD2FH32AFH【答案】：A【解析】：二進制整數(shù)轉換成十六進制整數(shù)的方法是：從個位數(shù)開始向左按每4位二進制數(shù)一組劃分，不足4位的前面補0，然后各組代之以一位十六進制數(shù)字即可。(4)十六進制數(shù)CDH對應的十進制數(shù)是A)204B)205C)206D)203【答案】：B【解析】：十六進制數(shù)轉換成十進制數(shù)的方法和二進制一樣，都是按權展開。(5)下列4種不同數(shù)制表示的數(shù)中，數(shù)值最小的一個是A)八進制數(shù)247B)十進制數(shù)169C)十六進制數(shù)A6D)二進制數(shù)10101000【答案】：C【解析】：按權展開，數(shù)值如下：247Q=167；A6H=166；10101000B=168。(6)下列字符中，其ASCII碼值最大的是A)NULB)BC)gD)p【答案】：D【解析】：在ASCII碼中，有4組字符：一組是控制字符，如LF,CR等，其對應ASCII碼值最??；第2組是數(shù)字0?9,第3組是大寫字母A?Z,第4組是小寫字母a?z。這4組對應的值逐漸變大。字符對應數(shù)值的關系是"小寫字母比大寫字母對應數(shù)大，字母中越往后對應的值就越大”。ASCII碼分為哪兩種？A)高位碼和低位碼B)專用碼和通用碼C)7位碼和8位碼D)以上都不是【答案】：C【解析】：ASCII碼是美國標準信息交換碼，被國際標準化組織指定為國際標準，有7位碼和8位碼兩種版本，比較常用的是7位碼。7位ASCII碼共有多少個不同的編碼值？A)126B)124C)127D）128【答案】：D【解析】：ASCII碼是用7位二進制數(shù)表示一個字符的編碼，其編碼范圍從0000000B?1111111B,共有27=128個不同的編碼值。一條指令必須包括A）操作碼和地址碼B）信息和數(shù)據(jù)C）時間和信息D）以上都不是【答案】：A【解析】：一條指令就是對計算機下達的命令，必須包括操作碼和地址碼（或稱操作數(shù)）兩部分。前者指出該指令完成操作的類型，后者指出參與操作的數(shù)據(jù)和操作結果存放的位置。（10）程序設計語言通常分為4類2類3類5類【答案】：C【解析】：程序設計語言通常分為3類：機器語言、匯編語言和高級語言。（11）下列不屬于微機主要性能指標的是A）字長B）內(nèi)存容量C）軟件數(shù)量D）主頻【答案】：C【解析】：軟件數(shù)量取決于用戶自行安裝，與計算機性能無關。（12）將計算機分為286,386,486,Pentium，是按照A）CPU芯片B）結構C）字長D）容量【答案】：A【解析】：微機按CPU芯片分為286機、386機……（13）計算機網(wǎng)絡的目標是實現(xiàn)A）數(shù)據(jù)處理B）文獻檢索C）資源共享和信息傳輸D）信息傳輸【答案】：C【解析】：計算機網(wǎng)絡系統(tǒng)具有豐富的功能，其中最重要的是資源共享和快速通信。（14）下列4種存儲器中，存取速度最快的是A）磁帶B）軟盤C）硬盤D）內(nèi)存儲器【答案】：D【解析】：計算機讀取和寫入數(shù)據(jù)都是在內(nèi)存中完成的，它的存取時間是幾個選項中最快的。（15）硬盤的一個主要性能指標是容量，硬盤容量的計算公式為A）磁道數(shù)x面數(shù)x扇區(qū)數(shù)x盤片數(shù)x512字節(jié)B）磁道數(shù)x面數(shù)x扇區(qū)數(shù)x盤片數(shù)x128字節(jié)C）磁道數(shù)x面數(shù)x扇區(qū)數(shù)x盤片數(shù)x80x512字節(jié)D）磁道數(shù)x面數(shù)x扇區(qū)數(shù)x盤片數(shù)x15x128字節(jié)【答案】：A【解析】：容量=磁道數(shù)x扇區(qū)內(nèi)字節(jié)數(shù)x面數(shù)x磁盤片數(shù)。每個扇區(qū)512字節(jié)（16）一般情況下，外存儲器中存儲的信息，在斷電后A）局部丟失B）大部分丟失C）全部丟失D）不會丟失【答案】：D【解析】：內(nèi)存的信息是臨時性信息，斷電后會全部丟失；而外存中的信息不會丟失。(17)微機中1KB表示的二進制位數(shù)是10008x1000C)1024D)8x1024【答案】：D【解析】：8個二進制位組成一個字節(jié)，1KB共1024字節(jié)。(18)以下哪一項不是預防計算機病毒的措施？A)建立備份B)專機專用C)不上網(wǎng)D)定期檢查【答案】：C【解析】：網(wǎng)絡是病毒傳播的最大來源，預防計算機病毒的措施很多，但是采用不上網(wǎng)的措施顯然是防衛(wèi)過度。（19）下列關于計算機的敘述中，正確的一條是A）軟盤上的寫保護口，關閉小孔時表示為寫保護狀態(tài)B）固定啟動方式是預防病毒的手段之一C）第一代計算機是電子管計算機D）CAI就是計算機輔助制造的英文縮寫【答案】：C【解析】：軟盤上的寫保護口，露出寫保護孔時表示為寫保護狀態(tài)，反之為可讀可寫的狀態(tài)；第一代計算機是電子管計算機，第二代計算機是晶體管計算機；CAI是計算機輔助教學的英文縮寫，CAD是計算機輔助設計，CAM是計算機輔助制造。（20）下列關于計算機的敘述中，不正確的一條是A）最常用的硬盤就是溫切斯特硬盤B）計算機病毒是一種新的高科技類型犯罪C）8位二進制位組成一個字節(jié)D）漢字點陣中，行、列劃分越多，字形的質(zhì)量就越差【答案】：D【解析】：行、列劃分越多，字形的質(zhì)量就越好，鋸齒現(xiàn)象就越不嚴重，但是容量就越大。第一套模擬題（1）棧和隊列的共同特點是A）都是先進先出B）都是先進后出C）只允許在端點處插入和刪除元素D）沒有共同點（2）已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的TOC\o"1-5"\h\z前序遍歷序列是 cA）acbed eB）decab dbC）deabc aD）cedba（3）鏈表不具有的特點是A）不必事先估計存儲空間B）可隨機訪問任一元素0插入刪除不需要移動元素D）所需空間與線性表長度成正比（4）結構化程序設計的3種結構是A）順序結構、選擇結構、轉移結構B）分支結構、等價結構、循環(huán)結構C）多分支結構、賦值結構、等價結構D）順序結構、選擇結構、循環(huán)結構（5）為了提高測試的效率，應該A）隨機選取測試數(shù)據(jù)B）取一切可能的輸入數(shù)據(jù)作為測試數(shù)據(jù)C）在完成編碼以后制定軟件的測試計劃D）集中對付那些錯誤群集的程序（6）算法的時間復雜度是指A）執(zhí)行算法程序所需要的時間B）算法程序的長度C）算法執(zhí)行過程中所需要的基本運算次數(shù)D）算法程序中的指令條數(shù)（7）軟件生命周期中所花費用最多的階段是A）詳細設計B）軟件編碼C）軟件測試D）軟件維護（8）數(shù)據(jù)庫管理系統(tǒng)DBMS中用來定義模式、內(nèi)模式和外模式的語言為A）CB）BasicC）DDLD）DML（9）下列有關數(shù)據(jù)庫的描述，正確的是A）數(shù)據(jù)庫是一個DBF文件B）數(shù)據(jù)庫是一個關系C）數(shù)據(jù)庫是一個結構化的數(shù)據(jù)集合D）數(shù)據(jù)庫是一組文件（10）下列有關數(shù)據(jù)庫的描述，正確的是A）數(shù)據(jù)處理是將信息轉化為數(shù)據(jù)的過程B）數(shù)據(jù)的物理獨立性是指當數(shù)據(jù)的邏輯結構改變時，數(shù)據(jù)的存儲結構不變C）關系中的每一列稱為元組，一個元組就是一個字段D）如果一個關系中的屬性或屬性組并非該關系的關鍵字，但它是另一個關系的關鍵字，則稱其為本關系的外關鍵字（11）算法的基本特征是可行性、確定性、有窮性和擁有足夠的情報（12）在長度為n的有序線性表中進行二分查找。最壞的情況下，需要的比較次數(shù)為log（2n）（13）在面向對象的程序設計中，類描述的是具有相似性質(zhì)的一組類是具有共同屬性、共同方法的對象的集合。（14）通常，將軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程稱為軟件生命周期（15）數(shù)據(jù)庫管理系統(tǒng)常見的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和關系模型3種。試題解析1、解析：棧和隊列都是一種特殊的操作受限的線性表，只允許在端點處進行插入和刪除。二者的區(qū)別是：棧只允許在表的一端進行插入或刪除操作，是一種“后進先出”的線性表；而隊列只允許在表的一端進行插入操作，在另一端進行刪除操作，是一種“先進先出”的線性表。2、解析：依據(jù)后序遍歷序列可確定根結點為c；再依據(jù)中序遍歷序列可知其左子樹由deba構成，右子樹為空；又由左子樹的后序遍歷序列可知其根結點為e，由中序遍歷序列可知其左子樹為d，右子樹由ba構成，如下圖所示。求得該二叉樹的前序遍歷序列為選項D）。3、解析：鏈表采用的是鏈式存儲結構，它克服了順序存儲結構的缺點：它的結點空間可以動態(tài)申請和釋放；它的數(shù)據(jù)元素的邏輯次序靠結點的指針來指示，不需要移動數(shù)據(jù)元素。但是鏈式存儲結構也有不足之處：①每個結點中的指針域需額外占用存儲空間；②鏈式存儲結構是一種非隨機存儲結構。4、解析：順序結構、選擇結構和循環(huán)結構（或重復結構）是結構化程序設計的3種基本結構。5、解析：測試的目的是發(fā)現(xiàn)軟件中的錯誤。經(jīng)驗表明，程序中存在錯誤的概率與該程序中已發(fā)現(xiàn)的錯誤數(shù)成正比。這一現(xiàn)象說明，為了提高測試效率，測試人員應該集中對付那些錯誤群集的程序。6、解析：算法的復雜度主要包括算法的時間復雜度和算法的空間復雜度。所謂算法的時間復雜度是指執(zhí)行算法所需要的計算工作量；算法的空間復雜度一般是指執(zhí)行這個算法所需要的內(nèi)存空間。7、解析：軟件生命周期分為軟件定義、軟件開發(fā)及軟件運行維護3個階段。本題中，詳細設計、軟件編碼和軟件測試都屬于軟件開發(fā)階段；維護是軟件生命周期的最后一個階段，也是持續(xù)時間最長，花費代價最大的一個階段，軟件工程學的一個目的就是提高軟件的可維護性，降低維護的代價。8、解析：選項A）、B）顯然不合題意。數(shù)據(jù)定義語言（DataDefinitionLanguage，簡稱DDL）負責數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構建；數(shù)據(jù)操縱語言（DataManipulationLanguage，簡稱DML）負責數(shù)據(jù)的操縱，包括查詢及增、刪、改等操作。9、解析：數(shù)據(jù)庫（Database，簡稱DB）是數(shù)據(jù)的集合，它具有統(tǒng)一的結構形式并存放于統(tǒng)一的存儲介質(zhì)內(nèi)，是多種應用數(shù)據(jù)的集成，并可被各個應用程序所共享。數(shù)據(jù)庫中的數(shù)據(jù)具有“集成”、“共享”之特點。10、解析：數(shù)據(jù)處理是指將數(shù)據(jù)轉換成信息的過程，故選項A）敘述錯誤；數(shù)據(jù)的物理獨立性是指數(shù)據(jù)的物理結構的改變，不會影響數(shù)據(jù)庫的邏輯結構，故選項B）敘述錯誤；關系中的行稱為元組，對應存儲文件中的記錄，關系中的列稱為屬性，對應存儲文件中的字段，故選項C）敘述錯誤。.解析：算法是指解題方案的準確而完整的描述。它有4個基本特征，分別是可行性、確定性、有窮性和擁有足夠的情報。.解析：對于長度為n的有序線性表，在最壞情況下，二分查找只需要比較log2n次，而順序查找需要比較n次。.解析：將屬性、操作相似的對象歸為類，也就是說，類是具有共同屬性、共同方法的對象的集合.解析：軟件產(chǎn)品從考慮其概念開始，到該軟件產(chǎn)品不能使用為止的整個時期都屬于軟件生命周期。一般包括可行性研究與需求分析、設計、實現(xiàn)、測試、交付使用以及維護等活動。.解析：數(shù)據(jù)庫管理系統(tǒng)是位于用戶與操作系統(tǒng)之間的一層系統(tǒng)管理軟件，是一種系統(tǒng)軟件，是用戶與數(shù)據(jù)庫之間的一個標準接口。其總是基于某種數(shù)據(jù)模型，可以分為層次模型、網(wǎng)狀模型和關系模型.“令牌環(huán)環(huán)存在沖突檢測問題”的說法（B）A.正確B.錯誤.網(wǎng)絡中PC機與集線器相聯(lián)所使用的網(wǎng)線接頭類型為？AA.RJ-45B.RJ-113.100BaseT中的“Base”的意義是？BA.基礎傳輸B.基帶傳輸4.下面哪種網(wǎng)絡類型適合對網(wǎng)絡進行集中管理？BA.Peer-to-PeerB.Client/Server5.OSPF屬于下列哪種類型的協(xié)議？AA.內(nèi)部路由協(xié)議B.外部路由協(xié)議6.BGP屬于下列哪種類型的協(xié)議？BA.內(nèi)部路由協(xié)議B.外部路由協(xié)議.ARP請求報文屬于。AA.單播.廣播.下面哪個命令用于在Linux環(huán)境下查看正在使用的端口？BA.ifconfig-aB.netstat-aC.netstat-rn.Internet網(wǎng)絡層使用的四個重要協(xié)議是（）BA.IP、ICMP、ARP、UDPB.IP、ICMP、ARP、RARPC.TCP、UDP、ARP、RARP.在以太網(wǎng)中采用下面哪種網(wǎng)絡技術？CA.FDDIB.ATMC.CSMA/CD.HDLC協(xié)議工作在OSI模型的哪一層？CA.傳輸層B.網(wǎng)絡層C.數(shù)據(jù)鏈路層.下面哪條命令用于把路由器的當前配置保存到TFTP服務器中？CA.Router#copystartup-configtftpB.Router#copyflashtftpC.Router#copyrunning-configtftp13.以下關于MAC的說法中錯誤的是。AA.MAC地址在每次啟動后都會改變B.MAC地址一共有48比特，它們從出廠時就被固化在網(wǎng)卡中C.MAC地址也稱做物理地址，或通常所說的計算機的硬件地址14.IP協(xié)議的核心問題是 ?BA.傳輸B.尋徑C.封裝15.在Linux環(huán)境下，使用如下哪個命令可以查看/etc/foo文件是由哪個RPM包安裝的？DA.rpm-qaIgrepfooB.rpm-ql/etc/fooC.rpm-qlf/etc/fooD.rpm-q-f/etc/foo.實現(xiàn)數(shù)據(jù)壓縮與OSI模型中（）層密切相關DA.表示層B.數(shù)據(jù)鏈路層C.物理層D.傳輸層.交換機不具有下面哪項功能？CA.轉發(fā)過濾B.回路避免C.路由轉發(fā)D.地址學習.在無線局域網(wǎng)中使用的協(xié)議是。AA.802.3B.802.5C.802.7D.802.11.以下不屬于私有地址的網(wǎng)段是。DA./8B./12C./16D./8.下列哪個服務器屬于WebServer?CBINDSquidApacheSamba1TokenRing介質(zhì)訪問控制方法遵循的標準是 （C）A、IEEE802.3B、IEEE802.4C、IEEE802.5D、IEEE802.6.在IP地址方案中，是一個 （B）A、A類地址 B、B類地址C、C類地址D、D類地址.用來確認網(wǎng)絡中信息傳遞的源結點與目的結點的用戶身份是否真實的服務是（D）A、認證 B、防抵賴 C、數(shù)據(jù)完整性D、訪問控制.計算機網(wǎng)絡是通過通信媒體，把各個獨立的計算機互相連接而建立起來的系統(tǒng)。它實現(xiàn)了計TOC\o"1-5"\h\z算機與計算機之間的資源共享和 （C）A、屏蔽 B、獨占C、通信D、交換.根據(jù)計算機網(wǎng)絡的覆蓋范圍，可以把網(wǎng)絡劃分為三大類，以下不屬于其中的是 （D）A、廣域網(wǎng) B、城域網(wǎng)C、局域網(wǎng)D、寬帶網(wǎng).計算機網(wǎng)絡的拓撲結構主要取決于它的 （C）A、路由器 B、資源子網(wǎng)C、通信子網(wǎng) D、FDDI網(wǎng).每發(fā)送一個字符其開頭都帶一位起始位，以便在每一個字符開始時接收端和發(fā)送端同步一次，這種傳輸方式是（B）A、手動傳輸方式B、同步傳輸方式C、自動傳輸方式D、異步傳輸方式.下列模擬數(shù)據(jù)編碼方法中，抗干擾能力強，實現(xiàn)技