1. 求計算機二級ms的選擇題題目
不好上傳附件了，可以加我發給你
第一章
1.演算法的有窮性是指（）。答案：A
A）演算法程序的運行時間是有限的
B）演算法程序所處理的數據量是有限的
C）演算法程序的長度是有限的
D）演算法只能被有限的用戶使用
2.對長度為n的線性表排序，在最壞情況下，比較次數不是n(n－1)/2的排序方法是（）。答案：D
A）快速排序
B）冒泡排序
C）直接插入排序
D）堆排序
3.下列關於棧的敘述正確的是（）。答案：B
A）棧按"先進先出"組織數據
B）棧按"先進後出"組織數據
C）只能在棧底插入數據
D）不能刪除數據
4.一個棧的初始狀態為空。現將元素1、2、3、4、5、A、B、C、D、E依次入棧，然後再依次出棧，則元素出棧的順序是（）。答案：B
A）12345ABCDE
B）EDCBA54321
C）ABCDE12345
D）54321EDCBA
5.下列敘述中正確的是（）。答案：D
A）循環隊列有隊頭和隊尾兩個指針，因此，循環隊列是非線性結構
B）在循環隊列中，只需要隊頭指針就能反映隊列中元素的動態變化情況
C）在循環隊列中，只需要隊尾指針就能反映隊列中元素的動態變化情況
D）循環隊列中元素的個數是由隊頭指針和隊尾指針共同決定
6.在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次數是（）。答案：C
A）O(n)B）c) D）
7.下列敘述中正確的是（）。答案：A
A）順序存儲結構的存儲一定是連續的，鏈式存儲結構的存儲空間不一定是連續的
B）順序存儲結構只針對線性結構，鏈式存儲結構只針對非線性結構
C）順序存儲結構能存儲有序表，鏈式存儲結構不能存儲有序表
D）鏈式存儲結構比順序存儲結構節省存儲空間
8.在數據管理技術發展的三個階段中，數據共享最好的是（）。答案：C
A）人工管理階段
B）文件系統階段
C）資料庫系統階段
D）三個階段相同
9.下列敘述中正確的是（）。答案：D
A）棧是「先進先出」的線性表
B）隊列是「先進後出」的線性表
C）循環隊列是非線性結構
D）有序線性表既可以採用順序存儲結構，也可以採用鏈式存儲結構
10.支持子程序調用的數據結構是（）。答案：A
A）棧
B）樹
C）隊列
D）二叉樹
11.某二叉樹有5個度為2的結點，則該二叉樹中的葉子結點數是（）。答案：C
A）10
B）8
C）6
D）4
12.下列排序方法中，最壞情況下比較次數最少的是（）。答案：D
A）冒泡排序
B）簡單選擇排序
C）直接插入排序
D）堆排序
13.下列數據結構中，屬於非線性結構的是（）。答案：C
A）循環隊列
B）帶鏈隊列
C）二叉樹
D）帶鏈棧
14.下列數據結構中，能夠按照「先進後出」原則存取數據的是（）。答案：B
A）循環隊列
B）棧
C）隊列
D）二叉樹
15.對於循環隊列，下列敘述中正確的是（）。答案：D
A）隊頭指針是固定不變的
B）隊頭指針一定大於隊尾指針
C）隊頭指針一定小於隊尾指針
D）隊頭指針可以大於隊尾指針，也可以小於隊尾指針
16.演算法的空間復雜度是指（）。答案：A
A）演算法在執行過程中所需要的計算機存儲空間
B）演算法所處理的數據量
C）演算法程序中的語句或指令條數
D）演算法在執行過程中所需要的臨時工作單元數
17.下列敘述中正確的是（）。答案：B
A）線性表的鏈式存儲結構與順序存儲結構所需要的存儲空間是相同的
B）線性表的鏈式存儲結構所需要的存儲空間一般要多於順序存儲結構
C）線性表的鏈式存儲結構所需要的存儲空間一般要少於順序存儲結構
D）線性表的鏈式存儲結構所需要的存儲空間與順序存儲結構沒有任何關系
18.下列敘述中正確的是（）。答案：D
A）棧是一種先進先出的線性表
B）隊列是一種後進先出的線性表
C）棧與隊列都是非線性結構
D）棧與隊列都是線性結構
19.下列敘述中正確的是（）。答案：C
A）在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態變化
B）在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態變化
C）在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態變化
D）在棧中，棧中元素不會隨棧底指針與棧頂指針的變化而動態變化
20.某二叉樹共有7個結點，其中葉子結點只有1個，則該二叉樹的深度為（假設根結點在第1層）（）。答案：D
A）3 B）4 C）6 D）7
21.下列敘述中正確的是（）。答案：D
A）演算法就是程序
B）設計演算法時只需要考慮數據結構的設計
C）設計演算法時只需要考慮結果的可靠性
D）以上三種說法都不對
22.下列敘述中正確的是（）。答案：B
A）有一個以上根結點的數據結構不一定是非線性結構
B）只有一個根結點的數據結構不一定是線性結構
C）循環鏈表是非線性結構
D）雙向鏈表是非線性結構
23.下列關於二叉樹的敘述中，正確的是（）。答案：B
A）葉子結點總是比度為2的結點少一個
B）葉子結點總是比度為2的結點多一個
C）葉子結點數是度為2的結點數的兩倍
D）度為2的結點數是度為1的結點數的兩倍
24.
（）。答案：C
A）7 B）6 C）3D）2
25.下列敘述中正確的是（）。答案：B
A）循環隊列是隊列的一種鏈式存儲結構
B）循環隊列是隊列的一種順序存儲結構
C）循環隊列是非線性結構
D）循環隊列是一種邏輯結構
2. 順序存儲結構可以針對線性結構嗎
你好像把數據的邏輯結構與存儲結構搞混淆了。
數據的邏輯結構包括線性結構、樹、圖、集合這四種，在線性結構裡面又有線性表、棧、隊列等等。
而數據的存儲結構只有兩種：順序存儲結構和鏈式存儲結構，這兩種存儲結構，前面一個是利用數據元素在存儲器中的相對位置表示其邏輯結構，另外一個是用指針來表示其邏輯關系。
結論：
線性結構的數據在存儲結構方面，既可能是順序存儲，也可能是鏈式存儲。
線性表是線性結構，也是順序存儲結構。
3. 9月計算機二級《c語言》上機試題及答案
(1)一個棧的初始狀態為空。現將元素1、2、3、4、5、A、B、c、D、E依次入棧，然後再依次出棧，則元素出棱的順序是( )。
A.12345ABCDE
B.EDCBA54321
C.ABCDEl2345
D.54321EDCBA
(2)下列敘述中正確的是( )。
A.循環隊列有隊頭和隊尾兩個指針，因此，循環隊列是非線性結構
B.在循環隊列中，只需要隊頭指針就能反映隊列中元素的動態變化情況
C.在循環隊列中，只需要隊尾指針就能反映隊列中元素的動態變化情況
D.循環隊列中元素的個數是由隊頭指針和隊尾指針共同決定的
(3)在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次數是( )。
A.0(n)
B.D(n2)
C.O(1092n)
D.0(nl092n)
(4)下列敘述中正確的是( )。
A.順序存儲結構的存儲一定是連續的，鏈式存儲結構的存儲空間不一定是連續的
B.順序存儲結構只針對線性結構，鏈式存儲結構只針對非線性結構
C.順序存儲結構能存儲有序表，鏈式存儲結構不能存儲有序表
D.鏈式存儲結構比順序存儲結構節省存儲空間
(5)數據流圖中帶有箭頭的線段表示的是( )。
A.控制流
B.事件驅動
C.模塊調用
D.數據流
(6)在軟體開發中，需求分析階段可以使用的工具是( )。
A.N—s圖
B.DFD圖
C.PAD圖
D.程序流程圖
(7)在面向對象方法中，不屬於“對象”基本特點的是( )。
A.一致性
B.分類性
C.多態性
D.標識唯一性
(8)一間宿舍可住多個學生，則實體宿舍和學生之間的聯系是( )。
A.一對一
B.一對多
C.多對一
D.多對多
(9)在數據管理技術發展的三個階段中，數據共享最好的是( )。
A.人工管理階段
B.文件系統階段
C.資料庫系統階段
D.三個階段相同
(10)有三個關系R、S和T如下：
由關系R和S通過運算得到關系T，則所使用的運算為( )。
A.笛卡爾積
B.交
C.並
D.自然連接
(11)下列敘述中錯誤的是( )。
A.C程序可以由多個程序文件組成
B.一個c語言程序只能實現一種演算法
C.c程序可以由一個或多個函數組成，
D.一個C函數可以單獨作為一個C程序文件存在(12)以下選項中，能用作數據常量的是( )。
A.115L
B.0118
C.1.5el.5
D.0115
(13)按照c語言規定的用戶標識符命名規則，不能出現在標識符中的是( )。
A.大寫字母
B.下劃線
C.數字字元
D.連接符
(14)設變數已正確定義並賦值，以下正確的表達式是( )。
A.X=Y+z+5，++Y
B.int(15.8%5)
C.X=Y*5=X+Z
D.X=25%5.0
(15)設有定義：int X=2;，以下表達式中，值不為6的是( )。
A.2*x.x+=2
B.x++，2*x
C.x*=(1+x)
D.x*!x+1
(16)有以下程序：
程序運行後的輸出結果是( )。
A.2，3，3
B.2，3，2
C.2，3，1
D.2，2，1
(17)有以下程序：
已知字母A的ASCIl碼為65，程序運行後的輸出結果是( )。
A)E.68B.
B)D，69
C.E，D
D.輸出無定值
(18)若有定義int x，y;並已正確給變數賦值，則以下選項中與表達式(x—y)?(x++)：(y++)中的條件表達式(x—Y)等價的是( )。
A.(x—Y<01Ix—Y>O)
B.(x—y<0)
C.(x—Y>0)
D.(x—Y==0)
(19)有以下程序：
程序運行後的輸出結果是( )。
A.3
B.2
C.1
D.0
(20)若有定義：float x=1.5;int a=1，b=3，c=2;則正確的switch語句是( )。
4. 線性表的存儲結構,在什麼情況下採用順序結構為什麼
看名字就差不多了吧
順序存儲結構就是用一組地址連續的存儲單元依次存儲該線性表中的各個元素。由於表中各個元素具有相同的屬性，所以佔用的存儲空間相同。因此，在內存中可以通過地址計算直接存取線性表中的任一元素。這種結構的特點是邏輯上相鄰的元素物理上也相鄰。用順序結構存儲的線性表稱作順序表。
線性表按鏈式存儲時，每個數據元素 (結點)的存儲包括數據區和指針區兩個部分。數據區存放結點本身的數據，指針區存放其後繼元素的地址 (沒有後繼元素時設置為空字元(Null).。只要知道該線性表的起始地址 (記錄在頭指針中)，表中的各個元素就可通過其間的鏈接關系逐步找到
5. 數據結構-邏輯結構與物理結構
一般我們按照視點的不同，將數據結構分為【邏輯結構】和【物理結構】
分為以下四種：
在用示意圖表示數據的邏輯結構時，要注意兩點：
1，將每一個數據元素看做一個結點
2，元素之間的邏輯關系用結點之間的連線表示，如果這個關系是有方向的，那麼用帶箭頭的連線表示
從上面可以看出，邏輯結構是針對具體問題的，是為了解決某個問題，在對問題的理解的基礎上，選擇一個合適數據結構表示數據元素之間的邏輯關系。
數據是數據元素的集合，那麼根據物理結構的定義，實際上就是如何把數據元素存儲到計算機的存儲器中。存儲器主要是針對『內存』而言的。例如硬碟等外接存儲器通常用「文件結構」來描述。
數據的存儲結構應正確反映數據元素之間的邏輯關系，這才是最關鍵的，如何存儲數據元素之間的邏輯關系，是實現物理結構的重點和難點。
數據元素的存儲結構有兩種：順序存儲和鏈式存儲,
1，順序存儲結構
順序存儲結構：是把數據元素存放在地址連續的存儲單元里，其數據間的邏輯關系和物理關系是一致的
舉例：例如計算機中的數組，當你建立一個數據時，計算機就會在計算機內存中找一片空地，創建一個連續的存儲空間，依次放置存儲數組中的數據。
2，鏈式存儲結構
鏈式存儲結構：是把數據元素存在任意存儲單元里，這組存儲單元是可以連續的，也可以是不連續的，數據元素的存儲關系並不能反映其邏輯關系，因此需要用一個指針存放數據元素的地址。
在實際需求中，順序存儲結構是有局限的，例如醫院的排隊系統，掛號後總會有過號的，這時間需要重新插入
6. 請問數據的儲存結構有哪些
數據的存儲結構包括順序存儲和鏈式存儲。
數據元素之間的關系有兩種不同的表示方法：順序映象和非順序映象，並由此得到兩種不同的存儲結構：順序存儲結構和鏈式存儲結構。數據的存儲結構是指數據的邏輯結構在計算機中的表示。順序存儲方法它是把邏輯上相鄰的結點存儲在物理位置相鄰的存儲單元里，結點間的邏輯關系由存儲單元的鄰接關系來體現，由此得到的存儲表示稱為順序存儲結構。順序存儲結構是一種最基本的存儲表示方法，通常藉助於程序設計語言中的數組來實現。鏈接存儲方法它不要求邏輯上相鄰的結點在物理位置上亦相鄰，結點間的邏輯關系是由附加的指針欄位表示的。由此得到的存儲表示稱為鏈式存儲結構，鏈式存儲結構通常藉助於程序設計語言中的指針類型來實現。
更多關於數據的儲存結構有哪些，進入：https://www.abcgonglue.com/ask/cb58ee1615824374.html?zd查看更多內容
7. 順序存儲結構可以針對線性結構嗎
呃~弄明白兩個概念：存儲結構和邏輯結構。主要的存儲結構是順序存儲和鏈式存儲（基本這兩個就OK了）。而邏輯結構是指線性表（棧、隊列屬於線性表的范疇）、圖、二叉樹等概念。理論上所有的邏輯結構都可以用上面兩種存儲結構在計算機內實現（當然從效率、存儲空間等方面考慮實際實現中不同的邏輯結構採用的存儲結構會有所偏重）~舉個類似的例子：汽車和內燃機，內燃機主要有汽油機和柴油機兩類，汽車有卡車、轎車、客車等，理論上所有的汽車都可以用兩種內燃機做動力，我可以說客車是汽車，客車既可以是汽油機驅動的汽車也可以有柴油機驅動的汽車。所以棧是線性表，但棧既可以用可以順序存儲實現也可以用鏈式存儲實現。