【正文】
( 1)系統(tǒng)軟件一般包括( D ) 1.服務(wù)性程序 3. 操作系統(tǒng) , 2, 3 B. 1, 3, 4 , 3, 4 ( 2)為提高產(chǎn)品質(zhì)量,降 低生產(chǎn)成本,利用計(jì)算機(jī)控制,操作和管理生產(chǎn)設(shè)備的系統(tǒng)稱為 ( D ) A. CAT B. CAI C. CAD D. CAM ( 3)計(jì)算機(jī)輸出設(shè)備的功能是 ( D ) A. 將計(jì)算機(jī)運(yùn)算的二進(jìn)制結(jié)果信息打印輸出 B. 將計(jì)算機(jī)內(nèi)部的二進(jìn)制信息顯示輸出 C. 將計(jì)算機(jī)運(yùn)算的二進(jìn)制結(jié)果信息打印輸出和顯示輸出 D. 將計(jì)算機(jī)內(nèi)部的二進(jìn)制信息轉(zhuǎn)換為人和設(shè)備能識別的信息 ( 4) Inter 上的計(jì)算機(jī), 在通信之前需要 ( C ) IP 地址 WWW 服務(wù) ( 5)信息傳輸?shù)?安全 應(yīng)保證信息在網(wǎng)絡(luò)傳輸?shù)倪^程中不被泄漏和不被攻擊,下列哪些屬于攻擊方法 ( D ) A. 1, 2 B. 2, 3 C. 1, 3 D. 全部 ( 6)計(jì)算機(jī)病毒是一種具 有破壞性的程序,它是 ( C ) A. 最初由系統(tǒng)自動(dòng)生成的程序 B. 具有惡毒內(nèi)容的文件 C. 具有自我在生能力的程序 D. 只通過網(wǎng)絡(luò)傳播的文件 ( 7)以下關(guān)于數(shù)據(jù)的 存儲(chǔ) 結(jié)構(gòu)的敘述哪一條是正確的? ( B ) A. 數(shù)據(jù)的 存儲(chǔ) 結(jié)構(gòu)是數(shù) 據(jù)間關(guān)系的抽象描述 B. 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)器中的實(shí)現(xiàn) C. 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu) D. 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)對數(shù)據(jù)運(yùn)算的具體實(shí)現(xiàn)沒有影響 ( 8)以下關(guān)于隊(duì)列的敘述中哪一條是不正確的? ( D ) A. 先進(jìn)先出 B. 即能用順序存儲(chǔ),也能用鏈接存儲(chǔ) C. 適用于二叉樹的對稱序周游算法的實(shí)現(xiàn) D. 適用于樹的層次次序周游算法的 實(shí)現(xiàn) ( 9)單鏈表的每個(gè)結(jié)點(diǎn)中包括一個(gè)指針 link,它指向該結(jié)點(diǎn)的后繼結(jié)點(diǎn)。 q^.link:=p^.link。 q:=p^.link。( 5 分) 3) 把全部紅色零件的顏色改成藍(lán)色。它們中哪個(gè)(些)不能被插入? ( 26) 。 對順序存儲(chǔ)的有序表進(jìn)行二分查找的遞歸算法 。239。 A. 屬性名都不相同 B. 屬性值都不相同 C. 行都不相同 D. 去掉了重復(fù)的列 1 下列實(shí)體類型的聯(lián)系中,屬于一對一聯(lián)系的是 ( 16) 。 A. 選擇排序 B. 冒泡排序 C. 快速排序 D. 插入排序 在線性表的下列存儲(chǔ)結(jié)構(gòu)中,讀取元素花費(fèi)時(shí)間最少的是 ( 9) 。 ( 10) 試題 2 選擇題 (每小題 2 分,共 40 分) 分) 某個(gè)向量第一元素的存儲(chǔ)地址為 100,每個(gè)元素的長度為 2,則第五個(gè)元素的地址是 ( 1) 。 ( 2) 3. 數(shù)組可看成線性結(jié)構(gòu)的一種推廣,因此與線性表一樣,可以對它進(jìn)行插入、刪除等操作。 ( 3) 4. 在樹中,如果從結(jié)點(diǎn) K 出發(fā),存在兩條分別到達(dá) K’ , K” 的長度相等的路徑, 則 結(jié)點(diǎn) K’和 k” 互為兄弟 。 A. 110 B. 108 C. 100 D. 120 棧和隊(duì)列的共同特點(diǎn)是 ( 2) 。 A. 順序表 B. 雙鏈表 C. 循環(huán)鏈表 D. 單鏈表 具有 100 個(gè)結(jié)點(diǎn)的二叉樹中,若用二叉鏈表存儲(chǔ),其指針域部分用