數(shù)據(jù)結構期中測試題及答案

1、數(shù)據(jù)結構期中測試題及答案.定義了一個結構體類型的普通變量，要使用其成員，那么應該在變量和成員之 間加O O.（正確答案）priceshop, price(正確答案)shop (price)shop&price.數(shù)據(jù)結構里，以下選項中是定義結構體類型的指針變量的格式的是()ostruct結構名指針變量名(正確答案)struct結構名變量名static結構名指針變量名struct指針變量名結構名.數(shù)據(jù)結構里，product是結構體類型，以下選項中是定義含有十個元 素是該類型的數(shù)組格式正確的選項是O ostructproducta10;(正確答案)structproducta10;structpro

2、ducta;structproducta(10);.數(shù)據(jù)結構里，以下選項中是結構體指針變量在使用時的符號的是()o- (正確答案).-#.數(shù)據(jù)結構里，有名為goods的結構體，定義這種結構體的指針變量正確的 是()。struct p;struct goods p;（正確答案）struct goods p;goods p;.數(shù)據(jù)結構里，定義名稱為plan結構體，其有5個元素的結構體數(shù)組的定義 方式是（）ostruct plan數(shù)組名5;（正確答案）struct plan 數(shù)組名10;plan struct 數(shù)組名5;plan 數(shù)組名5;.數(shù)據(jù)結構里，定義名稱為plan結構體，定義了名為arr的該

3、類型的數(shù)組共 5個元素，plan結構體有個成員變量叫time類型是字符數(shù)組，那么應用該數(shù)組第二 個元素的time的方式是（）oarr1.planarr2. planarr 1 . time（正確答案）arr2. time.數(shù)據(jù)結構里，定義名稱為plan結構體，plan結構體有個成員變量叫time 類型是字符數(shù)組，定義了 prior是plan類型的指針變量，如何引用prior的time 成員（）oprioLtime（正確答案）prior. timeprior, time0prior-time0.以下選項中關于結構體普通變量定義的格式不正確的選項是（）ostruct結構名變量名static結構名變

4、量名（正確答案）function結構名變量名（正確答案）struct變量名結構名（正確答案）.數(shù)據(jù)結構里，數(shù)據(jù)的邏輯結構有哪些（）oA:集合結構（正確答案）B:線性結構（正確答案）C:圖形結構（正確答案）D:樹形結構（正確答案）.數(shù)據(jù)結構里，數(shù)據(jù)的存儲結構有哪些（）oA:順序存儲結構（正確答案）B:鏈式存儲結構（正確答案）C:花式存儲結構D:隨機存儲結構.數(shù)據(jù)結構里，哪些選項屬于數(shù)據(jù)的范疇（）oA:聲音（正確答案）B:視頻（正確答案）C:圖片（正確答案）D:文字（正確答案）.數(shù)據(jù)結構里，抽象數(shù)據(jù)類型是由（）組成的。A: 一個數(shù)學模型（正確答案）B:定義在該模型上一組操作（正確答案）C:抽象的概

5、念D:數(shù)據(jù)的概念26.數(shù)據(jù)結構里,struct studentchar name20;char sex10;int age;int score;定義結構體后，定義變量、數(shù)組賦值正確的選項是0。struct student s二“張三，男，18, 100;（正確答案）struct student stu3 = 張三，男，18, 100, 李四，男，19,90, 王五，男,23, 97 ;（正確答案）struct student s=李四；女；18; 100;struct student stu3 = 張三，18,男”，100, 李四，19,男 ,90, 王五,23,男,97 ）:.數(shù)據(jù)結構里，以

6、下不是定義結構體的關鍵字的是（）ostructstatic （正確答案）strcat（正確答案）strcpy（正確答案）.數(shù)據(jù)結構里，結構體數(shù)組的下標不是從（）開始的。01（正確答案）2（正確答案）3（正確答案）.數(shù)據(jù)結構里，結構體變量分為（）oA:結構體指針變量（正確答案）B:結構體普通變量（正確答案）C:結構體數(shù)組D:結構體名稱.數(shù)據(jù)結構里，以下選項中是定義結構體類型的指針變量的格式不正確的選項是 （）Ostruct結構名指針變量名struct結構名 變量名（正確答案）static結構名指針變量名（正確答案）struct指針變量名結構名（正確答案）.結構體是一種基本類型，和int類型相似（

7、）。A對B錯（正確答案）.結構體是構造類型的0。A對（正確答案）B錯. 33.結構體是基本類型的（）。B錯（正確答案）.數(shù)據(jù)結構里，數(shù)據(jù)類型有原子類型和結構類型（）。A對（正確答案）B錯.數(shù)據(jù)結構里，圖片不屬于數(shù)據(jù)（）。A對B錯（正確答案）.數(shù)據(jù)結構里，結構體變量的定義需要給變量加號（）。A對B錯（正確答案）.數(shù)據(jù)結構里，定義結構體使用product關鍵字（）。A對B錯（正確答案）.數(shù)據(jù)結構里，結構體的名字可以是關鍵字，如float對錯（正確答案）數(shù)據(jù)結構里，結構體數(shù)組，即定義數(shù)組的每個元素都是一個結構體類型的 （對）OA對（正確答案）B錯數(shù)據(jù)結構里，定義結構體指針變量與定義結構體類型的普通變

8、量一樣，沒有區(qū) 別（）。A對B錯（正確答案）.數(shù)據(jù)結構里，函數(shù)參數(shù)為哪項時，參數(shù)傳遞屬于地址傳遞O OA:數(shù)組（正確答案）float 型char 型int 型.數(shù)據(jù)結構里，值傳遞傳遞的是（）0A:變量的副本（正確答案）B:變量的地址C:數(shù)組的首地址D:指針.數(shù)據(jù)結構里，地址傳遞的是一個（）oA:地址（正確答案）B:變量的副本C:函數(shù)名D:數(shù)組的第一個元素.數(shù)據(jù)結構里，函數(shù)定義如下：void swap（int p, int q） int t; t=p：p=q; q=t那么該函數(shù)完成的功能是（）oA:計算兩個指針指向的整數(shù)之和B:計算兩個指針指向的整數(shù)之差C:交換兩個指針指向的整數(shù)（正確答案）D:

9、所做操作不會影響傳入的參數(shù).算法是對（）求解步驟的描述。A:特定問題（正確答案）B:特定時間C:普通事件D:特定事件.數(shù)據(jù)結構里，著名計算機科學家沃斯(Nikiklaus Wirth)提出一個公式：程 序=()。A:數(shù)據(jù)結構+算法(正確答案)B:數(shù)據(jù)+數(shù)據(jù)元素C:數(shù)據(jù)元素+數(shù)據(jù)項D:數(shù)據(jù)項+數(shù)據(jù)對象.數(shù)據(jù)結構里，算法是對()求解步驟的描述。A:特定問題(正確答案)B:特定時間C:特定公式D:以上都不對.以下選項中關于算法的有窮性理解正確的選項是()oA:有窮性指算法在執(zhí)行有限的步驟后自動結束，不會出現(xiàn)無限循環(huán)(正確答 案)B:有窮性指在算法的每一步驟都具有確定的含義，不會出現(xiàn)二義性C:有窮性指

10、算法的每一步驟必須是可行的，也就是說每一步都能通過執(zhí)行有 限次數(shù)完成D:有窮性指算法可以有0個或者多個輸入.算法的特性包含輸入、輸出、有窮性、確定性、()oA:正確性B:可行性(正確答案)C:輸入D:模糊性.數(shù)據(jù)結構里，以下選項中關于算法設計要求的正確性描述正確的選項是()oA:正確性是算法應當滿足具體問題的需求(正確答案)B:正確性是為了便于閱讀、理解和交流C:正確性是算法應該能對輸入數(shù)據(jù)不合法的形況做出適當?shù)奶幚鞤:正確性是指算法正確的執(zhí)行時間.數(shù)據(jù)結構里，以下選項中關于算法設計要求的可讀性描述正確的選項是O OA:可讀性是算法應當滿足具體問題的需求B:可讀性是為了便于閱讀、理解和交流(正

11、確答案)C:可讀性是算法應該能對輸入數(shù)據(jù)不合法的形況做出適當?shù)奶幚鞤:可讀性是指算法正確的執(zhí)行時間.數(shù)據(jù)結構里，算法的設計要求中健壯性是指()oA:算法可以忽略特殊情況B:算法應該能對輸入數(shù)據(jù)不合法的情況做合適的處理(正確答案)C:算法可以不關注不合法的數(shù)據(jù)D:以上都不對.空間復雜度記為:S(n)=O(f(n);其中。表示()。A:問題的規(guī)模B:漸近符號(正確答案)C:規(guī)模的函數(shù)D:空間的大小.()記為：T(n)=O(f(n)其中n是問題的規(guī)模，f (n)是問題規(guī)模的函數(shù)，0 表示漸進符號。A:存儲量B:時間復雜度(正確答案)C:空間復雜度D:效率.算法的設計要求包含的選項是()oA:二義性B

12、:可讀性(正確答案)C:可行性D:模糊性.算法應當滿足具體問題的需求，正確解決問題；是指算法設計要求中的 ()OA:正確性（正確答案）B:可讀性C:健壯性D:時間效率高和存儲量低.算法要便于閱讀、理解和交流；是指算法設計要求中的O oA:可讀性（正確答案）B:健壯性C:正確性D:時間效率高和存儲量低.算法的設計要求包括正確性、（）、健壯性、效率與時間效率高和存儲量 低。A:二義性B:可讀性（正確答案）C:連貫性D:模糊性.數(shù)據(jù)結構里，在算法時間復雜度中，0（n）表示（）oA:常數(shù)階B:線性階（正確答案）C:平方階D:立方階.數(shù)據(jù)結構里，在算法時間復雜度中，0（nn）表示（）。A:常數(shù)階B:線性

13、階C:平方階（正確答案）D:立方階.數(shù)據(jù)結構中，以下哪些類型假設作為參數(shù)的類型，參數(shù)又不是指針數(shù)組的情 況下，屬于值傳遞的是O oint（正確答案）float（正確答案）char （正確答案）double（正確答案）.數(shù)據(jù)結構里，以下參數(shù)中屬于值傳遞的是（）oint x（正確答案）float y （正確答案）char z （正確答案）double k.以下選項中關于算法和數(shù)據(jù)結構的關系描述正確的選項是（）oA:程序二數(shù)據(jù)結構+算法（正確答案）B:算法與數(shù)據(jù)結構是緊密聯(lián)系不可分割，必須在一起才能最終解決問題（正 確答案）C: ?數(shù)據(jù)結構就是編程的思維，編程的靈魂，算法的精髓所在（正確答案）D:算

14、法與數(shù)據(jù)結構是相互獨立的，算法和C語言有一定的聯(lián)系.描述算法的可行性不正確的選項是（）。A:算法可以只在理論上分析，不具有可行性（正確答案）B:算法的每一步都是可以實現(xiàn)的，具有可行性C:算法的某一步可以具有無法實現(xiàn)的特性（正確答案）D:以上都不是算法可行性的描述（正確答案）.數(shù)據(jù)結構中，一個用高級程序語言編寫的程序在計算機上運行時所消耗的 時間取決于以下因素：（）。A:算法采用的策略、方法。（正確答案）B:編譯產生的代碼質量。（正確答案）C:問題的輸入規(guī)模。（正確答案）D:機器執(zhí)行指令的速度（正確答案）.數(shù)據(jù)結構中，屬于算法的設計要求的是（）oA:正確性（正確答案）B:可讀性（正確答案）D:浮

15、點數(shù).p是一個結構體指針變量，它有一個成員變量叫sex,那么使用格式正確的選項是（）Op-sex（正確答案）p%sexp#sexp&sex.以下選項中是用來定義結構體的關鍵字是（）ostruct（正確答案）functionstaticstack.數(shù)據(jù)分為原子類型（基本類型）和結構類型（構造類型），結構體屬于（）oA:原子類型（基本類型）B:結構類型（構造類型）（正確答案）C:無類型D:以上都不對.結構體定義會有一對。，在。后不能省略的是（）oA:;（正確答案）./10. product屬于結構體類型，要定義這種類型的變量pro定義正確的選項是（）Ostruct product pro; （正確

16、答案）pro product;struct pro;D:以上都不對C:可行性D:健壯性（正確答案）.數(shù)據(jù)結構里，算法的設計要求應包括（）oA:正確性（正確答案）B:可讀性（正確答案）C:可行性D:健壯性（正確答案）.數(shù)據(jù)結構里，算法的設計要求不應該包括（）oA:可行性（正確答案）B:正確性C:有窮性（正確答案）D:確定性（正確答案）.數(shù)據(jù)結構里，時間復雜度低于平方階的是（）o0（1）（正確答案）0（n）（正確答案）0Qog2n）（正確答案）0（nlog2n）（正確答案）.算法的設計要求中有（）。A:正確性（正確答案）B:可讀性（正確答案）C:有窮性D:確定性.結構體數(shù)組做參數(shù)，屬于地址傳遞。對

17、（正確答案）錯.函數(shù)的形參是數(shù)組時候，通常要多加一個參數(shù)指定數(shù)組的長度，因為數(shù)組 做參數(shù)傳遞是數(shù)組的首地址，但并沒有告訴到底數(shù)組有多長。對（正確答案）錯.算法可以沒有輸出。對錯（正確答案）.算法是指令的有限序列。對（正確答案）錯.算法的設計要求中包括算法確實定性。對錯（正確答案）.在算法時間復雜度中，0（n3）表示平方階。對錯（正確答案）.數(shù)據(jù)結構里，算法的不具備時間復雜度。對錯（正確答案）.數(shù)據(jù)結構里，用算法的時間復雜度來衡量算法的效率高低。對（正確答案）錯.數(shù)據(jù)結構里，算法的設計要求中包括算法的正確性。對（正確答案）錯.在算法時間復雜度中，0（2n）表示線性階。對錯（正確答案）L數(shù)據(jù)結構里

18、，以下是算法的特性是（）oA:有窮性（正確答案）B:數(shù)據(jù)C:其它D:以上都不對.以下選項中關于算法的有窮性理解正確的選項是()oA:有窮性指算法在執(zhí)行有限的步驟后自動結束，不會出現(xiàn)無限循環(huán)(正確答 案)B:有窮性指在算法的每一步驟都具有確定的含義，不會出現(xiàn)二義性C:有窮性指算法的每一步驟必須是可行的，也就是說每一步都能通過執(zhí)行有 限次數(shù)完成D:有窮性指算法可以有。個或者多個輸入.數(shù)據(jù)結構中，以下選項中是哪位科學家提出一個公式：程序:數(shù)據(jù)結構+算法 ()OA:沃斯(Nikiklaus Wirth)(正確答案)B:丹尼斯.里奇(Denis. Riche)C:肯.湯姆遜(Ken. Thompson)

19、D:牛頓(Newton).數(shù)據(jù)結構里，有窮性是算法的()oA:特性(正確答案)B:設計要求C:步驟D:方法.算法的設計要求包含的選項是()oA:二義性B:可讀性(正確答案)C:可行性D:模糊性. int count = 1;while (count priceshop. price (正確答案)shop(price)shop&price.數(shù)據(jù)結構里，以下選項中是定義結構體類型的指針變量的格式的是()ostruct結構名指針變量名(正確答案)struct結構名變量名static結構名指針變量名struct指針變量名結構名.數(shù)據(jù)結構里，定義名稱為plan結構體，其有5個元素的結構體數(shù)組的定義 方式

20、是()ostruct plan數(shù)組名5;(正確答案)struct plan 數(shù)組名10;plan struct 數(shù)組名5;plan 數(shù)組名5;.數(shù)據(jù)結構里，定義名稱為plan結構體，plan結構體有個成員變量叫time 類型是字符數(shù)組，定義了 prior是plan類型的指針變量，如何引用prior的time 成員()oprior-time(正確答案)prior, timeprior, time0prior-time0H.(?；?函數(shù)定義如下:int fun(int a) ；函數(shù)體省略那么該函數(shù)的參數(shù)傳遞屬于()。單項選擇題A:值傳遞B:地址傳遞(正確答案)C:形參傳遞D:實參傳遞12.根據(jù)下面

21、程序段進行分析，結論正確的選項是()o int fun (int x, int y) (x)+;y+;return (x)-y; )A:參數(shù)x是按照值傳遞進行傳遞，而y按地址傳遞進行傳遞B:參數(shù)y是按照值傳遞進行傳遞，而x按地址傳遞進行傳遞(正確答案)x,y均是按照值傳遞傳遞數(shù)據(jù)的x,y均是按照地址傳遞傳遞數(shù)據(jù)的13.(?；?數(shù)據(jù)結構中,struct pro ( int id;char name20;)；void fun(struct pro p);函數(shù)體省略關于本程序段描述不正確的選項是（）。單項選擇題fun函數(shù)是按照值傳遞進行的（正確答案）fun函數(shù)是結構體數(shù)組作為參數(shù)C:結構體數(shù)組做參數(shù)

22、，屬于地址傳遞D:數(shù)組p做參數(shù)傳遞是數(shù)組的首地址.數(shù)據(jù)結構里，函數(shù)參數(shù)為哪項時，參數(shù)傳遞屬于地址傳遞（）0A:數(shù)組（正確答案）float 型char 型int 型.數(shù)據(jù)結構里，函數(shù)聲明如：int fun（int x）;那么參數(shù)x的傳遞方式是（）0A:地址傳遞B:值傳遞（正確答案）C:形參傳遞D:實參傳遞.數(shù)據(jù)結構里，屬于算法的的特性的是（）oA:可行性（正確答案）B:數(shù)據(jù)C:數(shù)據(jù)項D:程序.（專基）算法的輸出的數(shù)量不可能是（）。3210（正確答案）.（?；┮韵逻x項中關于算法確實定性理解正確的選項是（）oA:確定性指算法在執(zhí)行有限的步驟后自動結束，不會出現(xiàn)無限循環(huán)B:確定性指在算法的每一步驟都

23、具有確定的含義，不會出現(xiàn)二義性（正確答 案）C:確定性指算法的每一步驟必須是可行的，也就是說每一步都能通過執(zhí)行有 限次數(shù)完成D:確定性指算法可以有。個或者多個輸入.（?；┮韵逻x項中屬于算法的特性是（）oA:可行性（正確答案）B:數(shù)據(jù)C:數(shù)據(jù)項D:程序.（?；┙鉀Q問題的方法和步驟是（）的概念。A:公式B:算法（正確答案）C:數(shù)據(jù)D:操作.數(shù)據(jù)結構里，數(shù)據(jù)的邏輯結構有哪些（）oA:集合結構（正確答案）B:線性結構（正確答案）C:圖形結構（正確答案）D:樹形結構（正確答案）.數(shù)據(jù)結構里，數(shù)據(jù)類型分為兩大類，它們是（）oA:原子類型（正確答案）B:結構類型（正確答案）int類型D:都不對.數(shù)據(jù)結構

24、里，struct studentchar name20;char sex 10;int age;int score;定義結構體后，定義變量、數(shù)組賦值正確的選項是（）。多項選擇題錯struct student s= 張三，男，18, 100;（正確答案）struct student stu3 = 張三，男，18, 100, 李四“，男 ，19,90, 王五，男,23, 97 ;（正確答案）struct student s= 李四；女；18; 100;struct student stu3 = 張三，18,男”，100, 李四“，19,男 ,90, 王五,23,男,97 ;.數(shù)據(jù)結構里，結構體變量

25、分為（）oA:結構體指針變量（正確答案）B:結構體普通變量（正確答案）C:結構體數(shù)組D:結構體名稱.（專基）數(shù)據(jù)結構中，函數(shù)的參數(shù)傳遞可分為（）oA:值傳遞（正確答案）B:地址傳遞（正確答案）C:形參傳遞D:實參傳遞.數(shù)據(jù)結構里，以下參數(shù)屬于地址傳遞的是（）oint p（正確答案）int a（正確答案）char s（正確答案）char p（正確答案）.數(shù)據(jù)結構里，關于傳遞描述正確的選項是（）oA:值傳遞傳遞的是變量的值（正確答案）B:地址傳遞傳遞的是一個地址（正確答案）C:值傳遞時，實參不會隨著形參的變化而變化（正確答案） D:地址傳遞時，實參會隨著形參的變化而變化（正確答案） 28.（?；?/p>

26、描述算法確實定性的選項不正確的選項是（）。A:算法沒有二義性，每一步都是確定的B:算法的某一步可以模棱兩可（正確答案）C:算法可以具有二義性（正確答案）D:以上都不是描述算法確定性的（正確答案）.以下不屬于算法的特性是（）oA:變量（正確答案）B:輸入、輸出C:結構體（正確答案）D:數(shù)組（正確答案）.數(shù)據(jù)結構里，以下屬性中，是算法的特性的是（）oA:輸入、輸出（正確答案）B:有窮性（正確答案）C:確定性（正確答案）D:可行性（正確答案）.在高級語言中，不可以定義結構體類型的指針變量。 對錯（正確答案）.數(shù)據(jù)結構里，圖形結構是數(shù)據(jù)的邏輯結構。對（正確答案）錯.數(shù)據(jù)結構里，定義結構體使用produ

27、ct關鍵字。對錯（正確答案）.數(shù)據(jù)結構里，定義結構體指針變量與定義結構體類型的普通變量一樣，沒 有區(qū)別。對錯（正確答案）.參數(shù)類型為：數(shù)組和指針時，函數(shù)的參數(shù)傳遞屬于地址傳遞。對（正確答案）錯B:存儲結構（正確答案）C:操作D:沒有關系.數(shù)據(jù)結構里，數(shù)據(jù)不可分割的的最小單位是（）oA:數(shù)據(jù)本身B:數(shù)據(jù)元素C:數(shù)據(jù)項（正確答案）D:以上都不對.數(shù)據(jù)結構里，存儲結構是指：數(shù)據(jù)的邏輯結構在計算機中的（）oA:存儲形式（正確答案）B:邏輯關系C:不確定D:都不對.數(shù)據(jù)結構里，數(shù)據(jù)與數(shù)據(jù)元素的關系是（）oA:數(shù)據(jù)元素包含數(shù)據(jù)B:數(shù)據(jù)包含數(shù)據(jù)元素（正確答案）C:數(shù)據(jù)域數(shù)據(jù)元素沒有關系D:都不對.數(shù)據(jù)結構里

28、，關于數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項描述正確的選項是（）。A:數(shù)據(jù)數(shù)據(jù)元素數(shù)據(jù)項（正確答案）B:數(shù)據(jù)數(shù)據(jù)元素數(shù)據(jù)項C:數(shù)據(jù)數(shù)據(jù)項數(shù)據(jù)元素D：數(shù)據(jù)元素數(shù)據(jù)數(shù)據(jù)項.product是結構體類型，定義含有十個元素是該類型的數(shù)組不正確的 是（）。struct product a10;struct product a10;（正確答案）struct product a;（正確答案）struct product a（10）;（正確答案）.以下選項中關于結構體普通變量定義的格式不正確的選項是（）ostruct結構名變量名static結構名變量名（正確答案）function結構名變量名（正確答案）struct變量名結構名

29、（正確答案）.以下選項中是結構體普通變量或指針變量引用其成員時使用時的符號的是 （）0-符號（正確答案）.符號（正確答案）-符號#符號.以下選項中是定義結構體類型的指針變量的格式不正確的選項是（）ostruct結構名指針變量名struct結構名變量名（正確答案）static結構名指針變量名（正確答案）struct指針變量名結構名（正確答案）. shop是一個結構體普通變量，它有一個成員變量叫price,那么以下選項中 關于使用price變量格式不正確的選項是（）oshop-price（正確答案）shop.priceC. shop （price）（正確答案）shop&price（正確答案）.數(shù)據(jù)結構里，數(shù)據(jù)的邏輯結構有哪些（）oA:集合結構（正確答案）B:線性結構（正確答案）C:圖形結構（正確答案）D:樹形結構（正確答案）.數(shù)據(jù)結構里，數(shù)據(jù)的存儲結構有哪些（）oA:順序存儲結構（正確答案）B:鏈式存儲結構（正確答案）C:花式存儲結構D:隨機存儲結