首頁 - 網(wǎng)校 - 面授 - 團購 - 書城 - 視線 - 模擬考場 - 考友錄 - 論壇 - 導航 -
首頁考試吧論壇Exam8視線考試商城網(wǎng)絡課程模擬考試考友錄實用文檔求職招聘論文下載
2013中考
法律碩士
2013高考
MBA考試
2013考研
MPA考試
在職研
中科院
考研培訓 自學考試 成人高考
四 六 級
GRE考試
攻碩英語
零起點日語
職稱英語
口譯筆譯
申碩英語
零起點韓語
商務英語
日語等級
GMAT考試
公共英語
職稱日語
新概念英語
專四專八
博思考試
零起點英語
托?荚
托業(yè)考試
零起點法語
雅思考試
成人英語三級
零起點德語
等級考試
華為認證
水平考試
Java認證
職稱計算機 微軟認證 思科認證 Oracle認證 Linux認證
公 務 員
導游考試
物 流 師
出版資格
單 證 員
報 關(guān) 員
外 銷 員
價格鑒證
網(wǎng)絡編輯
駕 駛 員
報檢員
法律顧問
管理咨詢
企業(yè)培訓
社會工作者
銀行從業(yè)
教師資格
營養(yǎng)師
保險從業(yè)
普 通 話
證券從業(yè)
跟 單 員
秘書資格
電子商務
期貨考試
國際商務
心理咨詢
營 銷 師
司法考試
國際貨運代理人
人力資源管理師
廣告師職業(yè)水平
衛(wèi)生資格 執(zhí)業(yè)醫(yī)師 執(zhí)業(yè)藥師 執(zhí)業(yè)護士
會計從業(yè)資格
基金從業(yè)資格
統(tǒng)計從業(yè)資格
經(jīng)濟師
精算師
統(tǒng)計師
會計職稱
法律顧問
ACCA考試
注冊會計師
資產(chǎn)評估師
審計師考試
高級會計師
注冊稅務師
國際內(nèi)審師
理財規(guī)劃師
美國注冊會計師
一級建造師
安全工程師
設(shè)備監(jiān)理師
公路監(jiān)理師
公路造價師
二級建造師
招標師考試
物業(yè)管理師
電氣工程師
建筑師考試
造價工程師
注冊測繪師
質(zhì)量工程師
巖土工程師
暖通工程師
造價員考試
注冊計量師
環(huán)保工程師
化工工程師
給排水工程師
咨詢工程師
結(jié)構(gòu)工程師
城市規(guī)劃師
材料員考試
監(jiān)理工程師
房地產(chǎn)估價
土地估價師
安全評價師
房地產(chǎn)經(jīng)紀人
投資項目管理師
環(huán)境影響評價師
土地登記代理人
繽紛校園 實用文檔 英語學習 作文大全 求職招聘 論文下載 訪談|游戲
您現(xiàn)在的位置: 考試吧 > 公務員考試 > 農(nóng)村信用社 > 河南 > 正文

2013年河南農(nóng)信社綜合能力測試計算機試題三

  查看匯總:2013年河南農(nóng)信社綜合能力測試計算機試題匯總

  (1)棧和隊列的共同特點是:C

  A)都是先進先出

  B)都是先進后出

  C)只允許在端點處插入和刪除元素

  D)沒有共同點

  (2)已知二叉樹后序遍歷序列是dabec,中序遍歷序列是debac,它的前序遍歷序列是:D

  A)acbed

  B)decab

  C)deabc

  D)cedba

  (3)鏈表不具有的特點是:B

  A)不必事先估計存儲空間

  B)可隨機訪問任一元素

  C)插入刪除不需要移動元素

  D)所需空間與線性表長度成正比

  (4)結(jié)構(gòu)化程序設(shè)計的3種結(jié)構(gòu)是:D

  A)順序結(jié)構(gòu)、選擇結(jié)構(gòu)、轉(zhuǎn)移結(jié)構(gòu)

  B)分支結(jié)構(gòu)、等價結(jié)構(gòu)、循環(huán)結(jié)構(gòu)

  C)多分支結(jié)構(gòu)、賦值結(jié)構(gòu)、等價結(jié)構(gòu)

  D)順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)

  (5)為了提高測試的效率,應該:D

  A)隨機選取測試數(shù)據(jù)

  B)取一切可能的輸入數(shù)據(jù)作為測試數(shù)據(jù)

  C)在完成編碼以后制定軟件的測試計劃

  D)集中對付那些錯誤群集的程序

  (6)算法的時間復雜度是指:C

  A)執(zhí)行算法程序所需要的時間

  B)算法程序的長度

  C)算法執(zhí)行過程中所需要的基本運算次數(shù)

  D)算法程序中的指令條數(shù)

  (7)軟件生命周期中所花費用最多的階段是:D

  A)詳細設(shè)計

  B)軟件編碼

  C)軟件測試

  D)軟件維護

  (8)數(shù)據(jù)庫管理系統(tǒng)DBMS中用來定義模式、內(nèi)模式和外模式的語言為:C

  A)C

  B)Basic

  C)DDL

  D)DML

  (9)下列有關(guān)數(shù)據(jù)庫的描述,正確的是:C

  A)數(shù)據(jù)庫是一個DBF文件

  B)數(shù)據(jù)庫是一個關(guān)系

  C)數(shù)據(jù)庫是一個結(jié)構(gòu)化的數(shù)據(jù)集合

  D)數(shù)據(jù)庫是一組文件

  (10)下列有關(guān)數(shù)據(jù)庫的描述,正確的是:B

  A)數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過程

  B)數(shù)據(jù)的物理獨立性是指當數(shù)據(jù)的邏輯結(jié)構(gòu)改變時,數(shù)據(jù)的存儲結(jié)構(gòu)不變

  C)關(guān)系中的每一列稱為元組,一個元組就是一個字段

  D)如果一個關(guān)系中的屬性或?qū)傩越M并非該關(guān)系的關(guān)鍵字,但它是另一個關(guān)系的關(guān)鍵字,則稱其為本關(guān)系的外關(guān)鍵字

  (11)算法的基本特征是可行性、確定性、 有窮性 和擁有足夠的情報。

  (12)在長度為n的有序線性表中進行二分查找。最壞的情況下,需要的比較次數(shù)為 log(2n)。

  (13)在面向?qū)ο蟮某绦蛟O(shè)計中,類描述的是具有相似性質(zhì)的一組類是具有共同屬性、共同方法的對象的集合。

  (14)通常,將軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程稱為 軟件生命周期。

  (15)數(shù)據(jù)庫管理系統(tǒng)常見的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和 關(guān)系模型 3種。

  試題解析

  1、解析:棧和隊列都是一種特殊的操作受限的線性表,只允許在端點處進行插入和刪除。二者的區(qū)別是:棧只允許在表的一端進行插入或刪除操作,是一種“后進先出”的線性表;而隊列只允許在表的一端進行插入操作,在另一端進行刪除操作,是一種“先進先出”的線性表。

  2、解析: 依據(jù)后序遍歷序列可確定根結(jié)點為c;再依據(jù)中序遍歷序列可知其左子樹由deba構(gòu)成,右子樹為空;又由左子樹的后序遍歷序列可知其根結(jié)點為e,由中序遍歷序列可知其左子樹為d,右子樹由ba構(gòu)成,如下圖所示。求得該二叉樹的前序遍歷序列為選項D)。

  3、解析: 鏈表采用的是鏈式存儲結(jié)構(gòu),它克服了順序存儲結(jié)構(gòu)的缺點:它的結(jié)點空間可以動態(tài)申請和釋放;它的數(shù)據(jù)元素的邏輯次序靠結(jié)點的指針來指示,不需要移動數(shù)據(jù)元素。但是鏈式存儲結(jié)構(gòu)也有不足之處:① 每個結(jié)點中的指針域需額外占用存儲空間;② 鏈式存儲結(jié)構(gòu)是一種非隨機存儲結(jié)構(gòu)。

  4、解析: 順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)(或重復結(jié)構(gòu))是結(jié)構(gòu)化程序設(shè)計的3種基本結(jié)構(gòu)。

  5、解析: 測試的目的是發(fā)現(xiàn)軟件中的錯誤。經(jīng)驗表明,程序中存在錯誤的概率與該程序中已發(fā)現(xiàn)的錯誤數(shù)成正比。這一現(xiàn)象說明,為了提高測試效率,測試人員應該集中對付那些錯誤群集的程序。

  6、解析: 算法的復雜度主要包括算法的時間復雜度和算法的空間復雜度。所謂算法的時間復雜度是指執(zhí)行算法所需要的計算工作量;算法的空間復雜度一般是指執(zhí)行這個算法所需要的內(nèi)存空間。

  7、解析: 軟件生命周期分為軟件定義、軟件開發(fā)及軟件運行維護3個階段。本題中,詳細設(shè)計、軟件編碼和軟件測試都屬于軟件開發(fā)階段;維護是軟件生命周期的最后一個階段,也是持續(xù)時間最長,花費代價最大的一個階段,軟件工程學的一個目的就是提高軟件的可維護性,降低維護的代價。

  8、解析: 選項A)、B)顯然不合題意。數(shù)據(jù)定義語言(Data Definition Language,簡稱DDL)負責數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建;數(shù)據(jù)操縱語言(Data Manipulation Language,簡稱DML)負責數(shù)據(jù)的操縱,包括查詢及增、刪、改等操作。

  9、解析: 數(shù)據(jù)庫(Database,簡稱DB)是數(shù)據(jù)的集合,它具有統(tǒng)一的結(jié)構(gòu)形式并存放于統(tǒng)一的存儲介質(zhì)內(nèi),是多種應用數(shù)據(jù)的集成,并可被各個應用程序所共享。數(shù)據(jù)庫中的數(shù)據(jù)具有“集成”、“共享”之特點。

  10、解析: 數(shù)據(jù)處理是指將數(shù)據(jù)轉(zhuǎn)換成信息的過程,故選項A)敘述錯誤;數(shù)據(jù)的物理獨立性是指數(shù)據(jù)的物理結(jié)構(gòu)的改變,不會影響數(shù)據(jù)庫的邏輯結(jié)構(gòu),故選項B)敘述錯誤;關(guān)系中的行稱為元組,對應存儲文件中的記錄,關(guān)系中的列稱為屬性,對應存儲文件中的字段,故選項C)敘述錯誤。

  11.解析: 算法是指解題方案的準確而完整的描述。它有4個基本特征,分別是可行性、確定性、有窮性和擁有足夠的情報。

  12.解析: 對于長度為n的有序線性表,在最壞情況下,二分查找只需要比較log2n次,而順序查找需要比較n次。

  13.解析: 將屬性、操作相似的對象歸為類,也就是說,類是具有共同屬性、共同方法的對象的集合。

  14.解析: 軟件產(chǎn)品從考慮其概念開始,到該軟件產(chǎn)品不能使用為止的整個時期都屬于軟件生命周期。一般包括可行性研究與需求分析、設(shè)計、實現(xiàn)、測試、交付使用以及維護等活動。

  15.解析: 數(shù)據(jù)庫管理系統(tǒng)是位于用戶與操作系統(tǒng)之間的一層系統(tǒng)管理軟件,是一種系統(tǒng)軟件,是用戶與數(shù)據(jù)庫之間的一個標準接口。其總是基于某種數(shù)據(jù)模型,可以分為層次模型、網(wǎng)狀模型和關(guān)系模型

1 2  下一頁
文章搜索
在線名師 1 2 3 4
華圖公務員考試研究中心申論教研室主任,法學博士,中國社會科學院青年學者。長期從事公務員...詳細
公務員考試欄目導航
版權(quán)聲明:如果公務員考試網(wǎng)所轉(zhuǎn)載內(nèi)容不慎侵犯了您的權(quán)益,請與我們聯(lián)系800@exam8.com,我們將會及時處理。如轉(zhuǎn)載本公務員考試網(wǎng)內(nèi)容,請注明出處。