自動化培訓(xùn)之計算機應(yīng)用-資料下載頁
2025-04-02 00:13本頁面
【正文】 作為其存儲結(jié)構(gòu)，變量rear表示循環(huán)隊列中隊尾元素的實際位置，其移動按rear=(rear+1) mod m進(jìn)行，變量length表示當(dāng)前循環(huán)隊列中的元素個數(shù)，則循環(huán)隊列的隊首元素的實際位置是（ C ）。A） rearlength 154． B）(rearlength+m)mod m 155． C) (1+rear+mlength) mod m 156． D) mlength157． 一個含n有個頂點和e條邊的簡單無向圖，在其鄰接矩陣存儲結(jié)構(gòu)中共有 （ D ）個零元素。158． A)e 159． B)2e 160． C) n2e 161． D) n22e162． 若一棵哈夫曼樹共有9個頂點，則其葉子結(jié)點的個數(shù)為 （B）。163． A）4 164． B）5 165． C）6 166． D）7 167． 消息傳遞是對象間通信的手段，一個對象通過向另一個對象發(fā)送消息來請求其服務(wù)。一個消息通常包括 （ C ）A） 發(fā)送消息的對象的標(biāo)識、調(diào)用的發(fā)送方的操作名和必要的參數(shù)B） 發(fā)送消息的類名和接收消息的類名C） 接收消息的對象的標(biāo)識、調(diào)用的接收方的操作名和必要的參數(shù)D） 接收消息的類名 168． 采用面向?qū)ο蠹夹g(shù)開發(fā)的應(yīng)用系統(tǒng)的特點是（ A ）。A） 重用性更強 B） 運行速度更快 C） 占用存儲量小 D） 維護(hù)更復(fù)雜169． 擴展名為DLL的動態(tài)鏈接文件的特點是 （ D ）。A） 可以自由地插入到其他的源程序中使用B） 本身是一個數(shù)據(jù)文件，可以與其他程序動態(tài)地鏈接使用C） 本身可以獨立運行，也可以供其他程序在運行時調(diào)用D） 本身不能獨立運行，但可以供其他程序在運行時調(diào)用170． 給定一個有n個元素的線性表。若采用順序存儲結(jié)構(gòu)，則在等概率前提下，向其插入一個元素需要移動的元素個數(shù)平均為 （ B ）。A） n+lB） n/2171． C）(n+l)/2172． D）n173． （ C ）是線性結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)。A） 散列表B） 高維數(shù)組C） 雙端隊列D） 二叉樹174． 結(jié)論“( B )”是正確的。A） 二叉樹的度為2B） 樹中結(jié)點的度可以小于2C） 二叉樹中至少有一個結(jié)點的度為2D） 二叉樹中任何一個結(jié)點的度都為2175． 某線性表最常用的運算是插入和刪除，插入運算是指在表尾插入一個新元素。刪除運算是指刪除表頭第一個元素，那么采用 （ A ） 存儲方式最節(jié)省運算時間。A） 僅有尾指針的單向循環(huán)鏈表B） 僅有頭指針的單向循環(huán)鏈表C） 單向鏈表D） 雙向鏈表176． 表達(dá)式采用逆波蘭式表示時可以不用括號，而且可以用基于（ A ）的求值過程進(jìn)行計算。與逆波蘭式ab+cd+*對應(yīng)的中綴表達(dá)式是（F）。177． A）?！ ）隊列 C）符號表 D）散列表178． D）a+b+c*d E）(a+b)*c+d F）(a+b)*(c+d) G）a+b*c+d179． 設(shè)數(shù)組a[3..16，5..20]的元素以列為主序存放，每個元素占用兩個存儲單元，則數(shù)組元素a[i,j](3≤i≤16，5≤j≤20)的地址計算公式為 ( D )。180． A）a118+2i+28j181． B）a116+2i+28j182． C）a144+2i+28j183． D）a146+2i+28j184． 鏈表不具備的特點是 (A)。A) 可隨機訪問任何一個元素185． B）插入、刪除操作不需要引動元素186． C）無需事先估計存儲空間的大小187． D）所需存儲空間與線性表長度成正比188． 對矩陣壓縮存儲的主要目的是 ( B ) 。A） 方便運算B） 節(jié)省存儲空間C） 降低計算復(fù)雜度D） 提高運算效率189． 判斷“鏈?zhǔn)疥犃袨榭铡钡臈l件是_( C ) (front為頭指針，rear為尾指針)。A） front==NULLB） rear==NULL C） front==rear D） front!=rear190． 以下關(guān)于字符串的判定語句中正確的是(A)。A） 字符串是一種特殊的線性表B） 串的長度必須大于零C） 字符串不屬于線性表的一種D） 空格字符組成的串就是空串191． 在具有100個結(jié)點的樹中，其邊的數(shù)目為 ( C )。192． A）101193． B）100194． C）99195． D）98196． 程序設(shè)計語言的定義一般包括 ( B )幾個方面。A） 語法、語義和語句B） 語法、語義和語用C） 語義、語句和語用D） 語法、語用和語句16 / 16
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1