第一篇：2018年9月計算機二級《公共基礎》模擬試題

通過試題練習，能夠幫助考生們更好掌握所學知識點。下面是小編分享的2018年9月計算機二級《公共基礎》模擬試題，歡迎大家練習！

一、選擇題

(1)樹是結點的集合，它的根結點的數目是（）。

A．有且只有1個

B．1個或多于1個

C．0個或1個

D．至少有2個

(2)在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次數是（）。

A．0(n)

B．0(n2)

C．0(1092n)

D．0(nl092n)

(3)若已知一個棧的入棧序列是l，2，3，…，n，其輸出序列是pl，p2，p3，…，pn，則pi為（）。

A．i

B．n—i

C．n—i+l

D．不確定

(4)以下數據結構中，不屬于線性數據結構的是（）。

A．隊列

B．線性表

C．二叉樹

D．棧

(5)在一棵二叉樹上，第4層最多有（）個結點。

A．8

B．16

C．

32D．1

5(6)下列關于棧的敘述中，正確的選項是（）。

A．在棧中只能刪除數據

B．在棧中只能插人數據

C．棧是先進先出的線性表

D．棧是先進后出的線性表

(7)設有下列二叉樹，對此二叉樹進行前序遍歷的結果為（）。

A．DEBFCA

B．DBEAFC

C．ABDECF

D．ABCDEF

(8)下列（）數據模型可以用樹形結構來表示實體之間的聯系。

A．網狀模型

B．數據模型

C．關系模型

D．層次模型

(9)1、2、3、4四個元素按順序進棧，不可能的出棧順序為（）。

A．1 2 3

4B．2 3 4

1C．1 4 3

2D．3 1 4 2

(10)下列對于線性鏈表的描述中，正確的是（）。

A．存儲空間必須是連續的，且各元素的存儲順序是任意的B．存儲空間不一定是連續的，且各元素的存儲順序是任意的C．存儲空間必須是連續的，且前件元素一定存儲在后件元素的前面

D．存儲空間不一定是連續的，且前件元素一定存儲在后件元素的前面

(11)對長度為N的線性表進行順序查找，在最壞情況下，需要的比較次數是（）。

A．N+1

B．N

C．(N+1)／2

D．N／2

(12)以下（）術語與數據的邏輯結構無關。

A．線性結構

B．鏈式結構

C．樹形結構

D．網狀結構

(13)算法一般可以用（）控制結構組合而成。

A．循環、分支、遞歸

B．順序、循環、嵌套

C．循環、遞歸、選擇

D．順序、選擇、循環

(14)使用鏈式存儲結構表示線性表的優點是（）。

A．便于隨機存取

B．便于插入和刪除操作

C．花費的存儲空間比順序存儲結構小

D．數據元素的物理順序與邏輯順序相同

(15)下列關于線性鏈表的描述中，正確的是（）。

Ⅰ．只含有一個指針域來存放下一個元素地址

Ⅱ．指針域中的指針用于指向該結點的前一個或后一個結點(即前件或后件)

Ⅲ．結點由兩部分組成：數據域和指針域

A．僅Ⅰ、Ⅱ

B．僅Ⅰ、Ⅲ

C．僅Ⅱ、Ⅲ

D．全部

(16)設有關鍵碼序列(66，13，51，76，81，26，57，69，23)，要按關鍵碼值遞增的次序排序，若采用快速排序法，并以第一個元素為劃分的基準，那么第一趟劃分后的結果為（）。

A．23，13，51，57，66，26，81，69，76

B．13，23，26，51，57，66，81，76，69

C．23，l3，51，57，26，66，81，69，76

D．23，13，51，57，81，26，66，69，76

(17)下列特征中，（）不是面向對象程序設計方法的主要特征。

A．多態性

B．繼承

C．封裝性

D．模塊化

(18)以下不是結構化程序設計方法的技術是（）。

A．自頂向下，逐步求精

B．自底向上，逐步求精

C．從整體到局部

D．結構清晰，層次分明

(19)下列關于類、對象、屬性和方法的敘述中，錯誤的是（）。

A．類是對一類相似對象的描述，這些對象具有相同的屬性和方法

B．屬性用于描述對象的狀態，方法用于表示對象的行為

C．基于同一個類產生的兩個對象可以分別設置自己的屬性值

D．通過執行不同對象的同名方法，其結果必然是相同的(20)下面有關對象概念的描述中正確的是（）。

A．任何對象都必須有繼承性

B．對象是屬性和方法的封裝體

C．對象問的通信靠信息傳遞

D．方法是對象的靜態屬性

(21)下面的描述中，不屬于面向對象程序設計方法的是（）。

A．多態

B．繼承

C．類

D．過程調用

(22)在面向對象方法中，對象請求另一對象為其服務的方式是發送（）。

A．消息

B．命令

C．口令

D．調用語句

(23)結構化分析方法是面向（）的自頂向下、逐步求精、進行需求分析的方法。

A．對象

B．數據結構

C．數據流

D．目標

(24)在軟件開發中，需求分析階段產生的主要文檔是（）。

A．可行性分析報告

B．集成測試計劃

C．概要設計說明書

D．軟件需求規格說明書

(25)下列關于結構化程序設計原則和方法的描述中，錯誤的是（）。

A．選用的結構只準許有一個入口和一個出口

B．復雜結構應該用嵌套的基本控制結構進行組合嵌套來實現

C．不允許使用GOT0語句

D．語言中所沒有的控制結構，應該采用前后一致的方法來模擬

(26)下列工具中屬于需求分析常用工具的是（）。

A．PAD

B．PFD

C．N—S

D．DFD

(27)軟件結構設計的圖形工具是（）。

A．DFD圖

B．結構圖

C．PAD圖

D．N-S圖

(28)下列選項中不屬于軟件生命周期開發階段任務的是（）。

A．軟件測試

B．概要設計

C．軟件維護

D．詳細設計

(29)用白盒法設計測試用例的方法包括（）。

A．錯誤推測

B．因果圖

C．基本路徑測試

D．邊界值分析

(30)算法分析的目的是（）。

A．找出數據結構的合理性

B．找出算法中輸入和輸出之間的關系

C．分析算法的易懂性和可靠性

D．分析算法的效率以求改進

答案：

(1)C(2)C(3)C(1)C(2)A(6)D(7)C(8)D(9)D(10)B

(11)B(12)B(13)D(14)B(15)D(16)A(17)D(18)B(19)D(20)B

(21)D(22)A(23)C(24)B(25)C(26)D(27)C(28)B(29)B(30)C

二、填空題

1．源程序文檔化要求程序應加注釋。注釋一般分為序言性注釋和______。

答：功能性

2．結構化程序設計的三種基本邏輯結構為順序、選擇和______。

答：重復（或循環）

3．與結構化需求分析方法相對應的是______方法。

答：結構化設計

4．結構化程序設計方法的主要原則可以概括為自頂向下、逐步求精、______和限制使用goto語句。

答：模塊化

5．Jackson結構化程序設計方法是英國的M.Jackson提出的，它是一種面向______的設計方法。

答：數據結構

6．在面向對象方法中，信息隱蔽是通過對象的______性來實現的。

答：封裝

7．類是一個支持集成的抽象數據類型，而對象是類的______。

答：實例

8．在面向對象方法中，類之間共享屬性和操作的機制稱為______。

答：繼承

9．面向對象的程序設計方法中涉及的對象是系統中用來描述客觀事物的一個______。

答：實體

10．一個類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個方法提高了軟件的______。

答：可重用性

11．面向對象的模型中，最基本的概念是對象和 ______。

答：類

12．在面向對象方法中，類之間共享屬性和操作的機制稱為______。

答：繼承

13．在面向對象方法中，信息隱蔽是通過對象的______性來實現的。

答：封裝

14．對長度為n的有序線性表中進行二分查找，需要的比較次數為______。

答：log2n

15．在最壞情況下，冒泡排序的時間復雜度為______。

第二篇：2018年9月計算機二級公共基礎知識考前訓練試題

計算機二級考試臨近，不知道各位同學都準備得怎么樣呢?下面是小編分享的9月計算機二級公共基礎知識考前訓練試題，歡迎大家練習！

1.數據結構中，與所使用的計算機無關的是數據的()

A)存儲結構

B)物理結構

C)邏輯結構

D)物理和存儲結構

2.在單鏈表中，增加頭結點的目的是()

A)方便運算的實現

B)使單鏈表至少有一個結點

C)標識表結點中首結點的位置

D)說明單鏈表是線性表的鏈式存儲實現

3.算法的時間復雜度是指()

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

B)算法程序的長度

C)算法執行過程中所需要的基本運算次數

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

4.在設計程序時，應采納的原則之一是()

A)不限制goto語句的使用

B)減少或取消注解行

C)程序越短越好

D)程序結構應有助于讀者理解

5.下面不屬于軟件工程的3個要素的是()

A)工具

B)過程

C)方法

D)環境

6.為了避免流程圖在描述程序邏輯時的靈活性，提出了用方框圖來代替傳統的程序流程圖，通常也把這種圖稱為()

A)PAD圖

B)N-S圖

C)結構圖

D)數據流圖

7.在軟件工程中，白箱測試法可用于測試程序的內部結構。此方法將程序看做是()

A)路徑的集合B)循環的集合C)目標的集合D)地址的集合8.下列有關數據庫的描述，正確的是()

A)數據處理是將信息轉化為數據的過程

B)數據的物理獨立性是指當數據的邏輯結構改變時，數據的存儲結構不變

C)關系中的每一列稱為元組，一個元組就是一個字段

D)如果一個關系中的屬性或屬性組并非該關系的關鍵字，但它是另一個關系的關鍵字，則稱其為本關系的外關鍵字

9.將E-R圖轉換到關系模式時，實體與聯系都可以表示成()

A)屬性

B)關系

C)鍵

D)域

10.對表進行水平方向和垂直方向的分割，分別對應的關系運算是()

A)選擇和投影

B)投影和選擇

C)選擇和聯接

D)投影和聯接

答案：1.C 2.A 3.C 4.D 5.D 6.B 7.A 8.D 9.B 10.A

第三篇：2014年3月計算機二級考試試題

2014年3月計算機二級考試試題：MS Office高級應用

二、操作題

1．打開“新浪新聞中心”的主頁，地址是http：／／news．sina．corn．en，任意打開一條新聞的頁面瀏覽，并將頁面保存到指定文件夾下。

2．使用“百度搜索”查找籃球運動員姚明的個人資料，將他的個人資料復制，保存到Word文檔“姚明個人資料．docx”中。

3．將BenLinus(郵件地址：benlinus@sohu．com)添加到Outlook的聯系人中，然后給他發送一封郵件，主題為“尋求幫助”，正文內容為“Ben，你好，請你將系統幫助手冊發給我一份，謝謝。”

4．在IE瀏覽器的收藏夾中新建一個目錄，命名為“常用搜索”，將百度搜索的網址(www.tmdps.cn)添加至該目錄下。

5．使用Outlook給袁琳(yuanlin2000@sogou．com)發送郵件，插入附件“關于節日安排的通知．txt”，并使用密件抄送將此郵件發送給benlinus@sohu．com。漢字在計算機內部的傳輸、處理和存儲都使用漢字的A．字形碼

B．輸入碼

C．機內碼

D．國標碼

2．1946年誕生了世界上第一臺電子計算機，它的英文名字是

A．UNIVAC—I

B．EDVAC

C．ENIAC

D．MARK-II

根據光盤中素材文件夾中“操作題素材”子文件夾中“操作題4．2”中所提供的“迎春花”及其中的圖片，制作名為“迎春花”的演示文稿，要求如下：

(1)有標題頁，有演示主題，制作單位(老年協會)，在第一頁上要有藝術字形式的“美好生活”字樣。

(2)幻燈片不少于5頁，選擇恰當的版式并且版式要有變化。請選擇一個主題并利用背景樣式對顏色進行修改。

(3)幻燈片中除文字外要有圖片，可插入表格展示信息。

(4)采用在展臺瀏覽方式放映演示文稿，動畫效果要貼切、豐富，幻燈片切換效果要恰當、多樣，放映時間在1分鐘內。

(5)需要在演示時全程配有背景音樂自動播放，字體要適合老年人看。

(6)演示文稿也要能在未安裝PowerPoint應用程序的環境下放映，因此需將演示文稿文件轉換成“Power-Point幻燈片放映”類型。

第四篇：2013年3月計算機應用基礎試題

東南大學遠程教育《計算機應用基礎》期末考試試卷之二2013年3月

《計算機應用基礎》期末考試試卷

一、Windows XP基本操作題

按要求完成下列操作，操作方式不限。

1、在考試用計算機C:Temp目錄下建立考試文件夾，名稱為：考生本人學號，并按以下路徑新建文件夾：

考生學號

┣━━ 試卷(二)

┗━━ 考生姓名┏━ Temp

┗━━┫

┗━ MyFile2、把C:Windows目錄下以m開頭的所有小于5K的文件，復制到“考生姓名”文件夾下。

3、將“考生姓名”文件夾重命名為“文件操作”，并將“文件操作”文件夾設置為只讀屬性。

4、將“文件操作”文件夾查看方式調整為“詳細信息”、并按“類型”排列。

5、設置桌面墻紙圖片顯示方式為“平鋪”，復制當前桌面窗口，并以“桌面.bmp”文件保存到考生

學號文件夾中。（此題護理專業不必完成）

6、復制考試文件夾“試卷二”中的全部文檔到“考生學號”文件夾中的“試卷(二)”文件夾中。

7、移動C:Temp考生學號文件夾到桌面。

8、在“學號”文件夾下新建Word文檔并以學員學號命名（“考生學號.doc”）。

二、Word2003操作題

請用Word 2003對文檔中的文字進行編輯、排版和保存，具體要求如下：

1、打開“考生學號.doc”文檔，在文檔中插入試卷二文件夾下的“習近平看望慰問堅守崗位的一線勞動者.doc”文件。

2、將圖片“文字錄入2.jpg”中的文字部分錄入到正文第三段之后。

3、編輯“學號.doc”文件：

（1）將標題行設置為小三號、宋體、深藍色、加粗，效果空心顯示。

（2）正文首段首字作下沉處理，下沉位置為2行。

（3）正文設置段前間距為1.0，首行縮進2個漢字字符，左、右頁面間距各為2.5cm。

（4）整篇文檔添加文字水印：文字“東南大學遠程教育”、字體宋體、尺寸自動、顏色淺綠、非半透明、版式斜式。（本題護理專業不必須完成）

（5）在第一段后插入考試文件夾下文件名為“習近平看望慰問堅守崗位的一線勞動者.jpg”的圖片，設置圖片環繞格式為“四周型”。

（6）將第三段等份三欄顯示。

（7）在最后一段之后插入藝術字“習近平活動報道集”，居中分布，其效果美觀大方。

（8）為文檔插入標題為內容、左對齊的頁眉，居中顯示頁數的頁腳。

（9）保存操作。

三、Excel2003操作題

1、打開考生學號文件夾下的“學生成績統計.xls”，以考生學號另存該文件并另存在在該文件夾下。

2、將sheet1中的標題及表格復制到工作表sheet3中，重命名工作表sheet3為“學生成績”，且標簽設為藍色。

東南大學遠程教育《計算機應用基礎》期末考試試卷之二2013年3月

3、打開“學生成績”頁面，合并A1：H1單元格，標題欄中文字加粗、上下左右居中分布，字號為16。

4、統計學員的總分和均分，以及各科成績平均分，將學生成績中成績均分超過80分的學員記錄復制到Sheet2中。

5、將“學生成績”中H3：H18單元格中的數據按小數點后2位小數表現。

6、按“學生成績”中的總分降序排列。

7、在“學生成績”的序號欄中利用填充工具，填充步長為1的序列。

8、將“學生成績”中的不及格成績用紅字顯示。

9、利用公式計算全體學員高數、英語和計算機三科的平均分。

10、保存操作。

四、PowerPoint2003操作題

打開“習近平看望慰問堅守崗位的一線勞動者.ppt”，按如下要求修改，并以原文件名保存：

1、設置幻燈片模板，要求自行設計模板，效果美觀大方即可。

2、將第四張幻燈片移動到第三張幻燈片的前面。

3、復制第一張幻燈片并粘貼在最后一張幻燈片的后面。

4、刪除第一張幻燈片。

以下5、6兩題護理專業不必須完成5、將第已張幻燈片動畫效果設置為“出現”，圖片為“從下側飛入”，聲音為“鼓掌”。

6、將所有幻燈片的切換方式設置為“水平百葉窗”、“快速”，并設置為“每隔1秒”自動換頁。

第五篇：2018年9月計算機一級考試考前模擬試題

導語：轉眼六月即將過去，要抓緊時間備考計算機一級考試。下面小編為大家整理了2018年9月計算機一級考試考前模擬試題，希望能幫到大家！

1).在微機系統中，麥克風屬于

A)輸入設備

B)輸出設備

C)放大設備

D)播放設備

2).下列敘述中，錯誤的是

A)內存儲器RAM中主要存儲當前正在運行的程序和數據

B)高速緩沖存儲器(Cache)一般采用DRAM構成C)外部存儲器(如硬盤)用來存儲必須永久保存的程序和數據

D)存儲在RAM中的信息會因斷電而全部丟失

3).1GB的準確值是

A)024×1024 Bytes

B)1024 KB

C)1024 MB

D)1000×1000 KB

4).磁盤的存取單位是

A)柱面

B)磁道

C)扇區

D)字節

5).現代計算機中采用二進制數字系統是因為它

A)代碼表示簡短，易讀

B)物理上容易表示和實現、運算規則簡單、可節省設備且便于設計

C)容易閱讀，不易出錯

D)只有0和1兩個字符號，容易書寫