【正文】
B) 操作系統(tǒng) C) 程序語言系統(tǒng) D) 財(cái)務(wù)管理系統(tǒng)則該二叉樹的深度為(根結(jié)點(diǎn)在第1層) A) 3 B) 6 C) 8 D) 12 結(jié)構(gòu)化程序設(shè)計(jì)中,下面對goto語句使用描述正確的是 A) 禁止使用goto語句 B) 使用goto語句程序效率高 C) 應(yīng)避免濫用goto語句 D) 以上說法均錯(cuò)誤 下面不屬于軟件需求分析階段主要工作的是 A) 需求變更申請 B) 需求分析 C) 需求評審 D) 需求獲取 有表示公司和職員及工作的三張表,職員可在多家公司兼職。 將十進(jìn)制數(shù)35轉(zhuǎn)換成二進(jìn)制數(shù)是( A) 100011B B) 100111B C) 111001B D) 110001B具體做法是:用2整除十進(jìn)制整數(shù),可以得到一個(gè)商和余數(shù);再用2去除商,又會得到一個(gè)商和余數(shù),如此進(jìn)行,直到商為0時(shí)為止,然后把先得到的余數(shù)作為二進(jìn)制數(shù)的低位有效位,后得到的余數(shù)作為二進(jìn)制數(shù)的高位有效位,依次排列起來。下列各類計(jì)算機(jī)程序語言中,不是高級程序設(shè)計(jì)語言的是( A) Visual則在平均情況下需要比較的次數(shù)大約為()。則該棵樹中的葉子結(jié)點(diǎn)數(shù)為()。下列算法中,最壞情況下比較次數(shù)等于n(n1)/2的是()。A) 對象唯一性B) 數(shù)據(jù)和操作(方法)無關(guān)C) 對象是類的抽象D) 多態(tài)性體現(xiàn)復(fù)用由關(guān)系R1和R2得到關(guān)系R3的操作是()。)。a39。a39。 A) 外頻 B) 主頻top=bottom=NULL,經(jīng)過一系列正常的入棧與退棧操作后,top=10,bottom=20。A) 不確定B) 10C) 1D) 0帶鏈的棧是具有棧屬性的鏈表。線性鏈表執(zhí)行刪除操作運(yùn)算時(shí),被刪除的結(jié)點(diǎn)可以“回收”到可利用棧,對應(yīng)于可利用棧的入棧運(yùn)算;線性鏈表執(zhí)行插入運(yùn)算時(shí),需要一個(gè)新的結(jié)點(diǎn),可以在可利用棧中取棧頂結(jié)點(diǎn),對應(yīng)于可利用棧的退棧運(yùn)算。因?yàn)槭遣贿B續(xù)的存儲空間,所以top指針將不會有規(guī)律地連續(xù)變化,因此無法據(jù)此判斷棧中的元素個(gè)數(shù)。設(shè)循環(huán)隊(duì)列的存儲空間為Q(1:100),初始狀態(tài)為空。A) 不確定B) 49C) 51D) 50循環(huán)隊(duì)列是隊(duì)列的一種順序存儲結(jié)構(gòu),用隊(duì)尾指針rear指向隊(duì)列中的隊(duì)尾元素,用排頭指針front指向排頭元素的前一個(gè)位置。退隊(duì)運(yùn)算時(shí),排頭指針進(jìn)1(即front+1),然后刪除front指針指向的位置上的元素。故本題答案為A選項(xiàng)。該完全二叉樹的中序序列為()。A) HDBEAFCGB) HDEBFGCAC) ABDHECFGD) ABCDEFGH某系統(tǒng)總體結(jié)構(gòu)如下圖所示該系統(tǒng)結(jié)構(gòu)圖的最大扇出數(shù)是()。或者說是由一個(gè)模塊直接調(diào)用的其他模塊數(shù)。故本題答案為A選項(xiàng)。(S,Sn,Sd,SC(S,C,G)(其屬性分別學(xué)號、課程號和成績)。A) B) C) D) 用ISDN接入因特網(wǎng)的優(yōu)點(diǎn)是上網(wǎng)通話兩不誤,它的中文名稱是( A) 綜合數(shù)字網(wǎng) B) 綜合數(shù)字電話網(wǎng) C) 業(yè)務(wù)數(shù)字網(wǎng) D) 綜合業(yè)務(wù)數(shù)字網(wǎng) 第21套 16分線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)相比,鏈?zhǔn)酱鎯Y(jié)構(gòu)的優(yōu)點(diǎn)有( A) 節(jié)省存儲空間 B) 插入與刪除運(yùn)算效率高 C) 便于查找 D) 排序時(shí)減少元素的比較次數(shù) 深度為7的完全二叉樹中共有125個(gè)結(jié)點(diǎn),則該完全二叉樹中的葉子結(jié)點(diǎn)數(shù)為( A) 62 B) 63 C) 64 D) 65 下列敘述中正確的是( A) 所謂有序表是指在順序存儲空間內(nèi)連續(xù)存放的元素序列 B) 有序表只能順序存儲在連續(xù)的存儲空間內(nèi) C) 有序表可以用鏈接存儲方式存儲在不連續(xù)的存儲空間內(nèi) D) 任何存儲方式的有序表均能采用二分法進(jìn)行查找 當(dāng)數(shù)據(jù)庫中數(shù)據(jù)總體邏輯結(jié)構(gòu)發(fā)生變化,而應(yīng)用程序不受影響,稱為數(shù)據(jù)的( A) 邏輯獨(dú)立性 B) 物理獨(dú)立性 C) 應(yīng)用獨(dú)立性 D) 空間獨(dú)立性 第22套 17分下面不能作為軟件設(shè)計(jì)工具的是(A) PAD圖B) 程序流程圖C) 數(shù)據(jù)流程圖(DFD圖)D) 總體結(jié)構(gòu)圖某二叉樹中有15個(gè)度為1的結(jié)點(diǎn),16個(gè)度為2的結(jié)點(diǎn),則該二叉樹中總的結(jié)點(diǎn)數(shù)為(A) 32B) 46C) 48D) 49【解析】在樹結(jié)構(gòu)中,一個(gè)結(jié)點(diǎn)所擁有的后件個(gè)數(shù)稱為該結(jié)點(diǎn)的度,所有結(jié)點(diǎn)中最大的度稱為樹的度。由16個(gè)度為2的結(jié)點(diǎn)可知葉子結(jié)點(diǎn)個(gè)數(shù)為17,則結(jié)點(diǎn)結(jié)點(diǎn)總數(shù)為16+17+15=48,C選項(xiàng)正確。題干系統(tǒng)中,第2層模塊扇入均為1,其余為1,故最大扇入為2,C選項(xiàng)正確。A) 5B) 4C) 3D) 2系統(tǒng)結(jié)構(gòu)圖的寬度是指整體控制跨度(橫向最大模塊數(shù))的表示。故本題答案為A選項(xiàng)。A) 操作是對象的動態(tài)屬性 B) 屬性就是對象C) 任何對象都必須有繼承性D) 對象是對象名和方法的封裝體在數(shù)據(jù)庫的三級模式中,可以有任意多個(gè)()。(3)每個(gè)書店的每種書籍只有一個(gè)庫存數(shù)量。A) 2NFB) 1NFC) 3NFD) BCNF設(shè)二叉樹共有375個(gè)結(jié)點(diǎn),其中度為2的結(jié)點(diǎn)有187個(gè)。則度為1的結(jié)點(diǎn)個(gè)數(shù)為375187188=0。新1 10分下列數(shù)據(jù)結(jié)構(gòu)中,不能采用順序存儲結(jié)構(gòu)的是()。則該棵樹中的葉子結(jié)點(diǎn)數(shù)為()。故本題答案為A選項(xiàng)。A) 5B) 4C) 2D) 1系統(tǒng)結(jié)構(gòu)圖的寬度指整體控制跨度(橫向最大模塊數(shù))的表示。故本題答案為A選項(xiàng)。A) 被測程序和測試規(guī)程 B) 測試計(jì)劃和測試數(shù)據(jù) C) 輸入數(shù)據(jù)和預(yù)期輸出結(jié)果 D) 輸入數(shù)據(jù)和輸出數(shù)據(jù)用樹型結(jié)構(gòu)表示實(shí)體之間聯(lián)系的模型是()。A) 關(guān)系的完整性約束 B) 關(guān)系的數(shù)據(jù)操縱 C) 關(guān)系的數(shù)據(jù)結(jié)構(gòu) D) 關(guān)系的并發(fā)控制 在進(jìn)行數(shù)據(jù)庫邏輯設(shè)計(jì)時(shí),可將ER圖中的屬性表示為關(guān)系模式的(A) 屬性 B) 鍵 C) 關(guān)系 D) 域 在進(jìn)行數(shù)據(jù)庫邏輯設(shè)計(jì)時(shí),可將ER圖中的屬性表示為關(guān)系模式的屬性,實(shí)體表示為元組,實(shí)體集表示為關(guān)系,聯(lián)系表示為關(guān)系。高清視頻的分辨率為19201080P,如果一張真彩色像素的19201080)。Bit(位)存儲,因?yàn)橐粋€(gè)Byte(字節(jié))為8Bit,故每像素占用3Byte。8)Byte=6220800Byte=6075KB≈。某Word文檔中有一個(gè)5行4列的表格,如果要將另外一個(gè)文本文件中的5行文字拷貝到該表格中,并且使