版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1、二級(jí)MS Office單選錯(cuò)題集1結(jié)構(gòu)化程序設(shè)計(jì)的基本原則不包括()。 A)多態(tài)性 B)自頂向下 C)模塊化D)逐步求精解析:結(jié)構(gòu)化程序設(shè)計(jì)的思想包括:自頂向下、逐步求精、模塊化、限制使用goto語句,所以選擇A。2對(duì)長度為n的線性表排序,在最壞情況下,比較次數(shù)不是n(n1)/2的排序方法是()。 A)快速排序 B)冒泡排序 C)直接插入排序D)堆排序解析:除了堆排序算法的比較次數(shù)是,其他的都是n(n1)/23下列關(guān)于ASCII編碼的敘述中,正確的是()。 A) 一個(gè)字符的標(biāo)準(zhǔn)ASCII碼占一個(gè)字節(jié),其最高二進(jìn)制位總為1 B) 所有大寫英文字母的ASCII碼值都小于小寫英文字母a的ASCII碼
2、值 C) 所有大寫英文字母的ASCII碼值都大于小寫英文字母a的ASCII碼值 D) 標(biāo)準(zhǔn)ASCII碼表有256個(gè)不同的字符編碼解析:國際通用的ASCII碼為7位,且最高位不總為1;所有大寫字母的ASCII碼都小于小寫字母a的ASCII碼;標(biāo)準(zhǔn)ASCII碼表有128個(gè)不同的字符編碼。4高級(jí)程序設(shè)計(jì)語言的特點(diǎn)是()。A) 高級(jí)語言數(shù)據(jù)結(jié)構(gòu)豐富B) 高級(jí)語言與具體的機(jī)器結(jié)構(gòu)密切相關(guān)C) 高級(jí)語言接近算法語言不易掌握D) 用高級(jí)語言編寫的程序計(jì)算機(jī)可立即執(zhí)行解析:高級(jí)語言提供了豐富的數(shù)據(jù)結(jié)構(gòu)和控制結(jié)構(gòu),提高了問題的表達(dá)能力,降低了程序的復(fù)雜性。5當(dāng)電源關(guān)閉后,下列關(guān)于存儲(chǔ)器的說法中,正確的是()。A
3、) 存儲(chǔ)在RAM中的數(shù)據(jù)不會(huì)丟失B) 存儲(chǔ)在ROM中的數(shù)據(jù)不會(huì)丟失C) 存儲(chǔ)在U盤中的數(shù)據(jù)會(huì)全部丟失D) 存儲(chǔ)在硬盤中的數(shù)據(jù)會(huì)丟失解析:電源關(guān)閉后,存儲(chǔ)在RAM中的數(shù)據(jù)會(huì)丟失, 存儲(chǔ)在ROM中的數(shù)據(jù)不會(huì)丟失;U盤與硬盤都是外存儲(chǔ)器,斷電后數(shù)據(jù)不會(huì)丟失。6在長度為n的有序線性表中進(jìn)行二分查找,最壞情況下需要比較的次數(shù)是()。A)B)C)D)解析:當(dāng)有序線性表為順序存儲(chǔ)時(shí)才能用二分法查找。可以證明的是對(duì)于長度為n的有序線性表,在最壞情況下,二分法查找只需要比較次,而順序查找需要比較n次7下列敘述中正確的是()。 A)順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的,鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的 B)順序存儲(chǔ)
4、結(jié)構(gòu)只針對(duì)線性結(jié)構(gòu),鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對(duì)非線性結(jié)構(gòu) C)順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表,鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表 D)鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)比順序存儲(chǔ)結(jié)構(gòu)節(jié)省存儲(chǔ)空間解析:鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)既可以針對(duì)線性結(jié)構(gòu)也可以針對(duì)非線性結(jié)構(gòu),所以B與C錯(cuò)誤。鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中每個(gè)結(jié)點(diǎn)都由數(shù)據(jù)域與指針域兩部分組成,增加了存儲(chǔ)空間,所以D錯(cuò)誤。8數(shù)據(jù)流圖中帶有箭頭的線段表示的是()。 A)控制流 B)事件驅(qū)動(dòng) C)模塊調(diào)用D)數(shù)據(jù)流解析:數(shù)據(jù)流圖中帶箭頭的線段表示的是數(shù)據(jù)流,即沿箭頭方向傳送數(shù)據(jù)的通道,一般在旁邊標(biāo)注數(shù)據(jù)流名。9在軟件開發(fā)中,需求分析階段可以使用的工具是()。 A)NS圖 B)DFD圖 C)PAD圖D)程序流程圖解析:
5、在需求分析階段可以使用的工具有數(shù)據(jù)流圖DFD圖,數(shù)據(jù)字典DD,判定樹與判定表,所以選擇B。10在面向?qū)ο蠓椒ㄖ?,不屬于?duì)象基本特點(diǎn)的是()。 A)一致性 B)分類性 C)多態(tài)性D)標(biāo)識(shí)唯一性解析:對(duì)象有如下一些基本特點(diǎn):標(biāo)識(shí)唯一性、分類性、多態(tài)性、封裝性、模塊獨(dú)立性好。所以選擇A。11支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是()。 A)棧 B)樹 C)隊(duì)列D)二叉樹解析:棧支持子程序調(diào)用。棧是一種只能在一端進(jìn)行插入或刪除的線性表,在主程序調(diào)用子函數(shù)時(shí)要首先保存主程序當(dāng)前的狀態(tài),然后轉(zhuǎn)去執(zhí)行子程序,最終把子程序的執(zhí)行結(jié)果返回到主程序中調(diào)用子程序的位置,繼續(xù)向下執(zhí)行,這種調(diào)用符合棧的特點(diǎn),因此本題的答案為A。1
6、2某二叉樹有5個(gè)度為2的結(jié)點(diǎn),則該二叉樹中的葉子結(jié)點(diǎn)數(shù)是()。 A)10 B)8 C)6 D)4解析:根據(jù)二叉樹的基本性質(zhì)3:在任意一棵二叉樹中,度為0的葉子節(jié)點(diǎn)總是比度為2的節(jié)點(diǎn)多一個(gè),所以本題中是516個(gè)。13下列排序方法中,最壞情況下比較次數(shù)最少的是()。 A)冒泡排序 B)簡單選擇排序 C)直接插入排序D)堆排序解析:冒泡排序與簡單插入排序與簡單選擇排序法在最壞情況下均需要比較n(n1)/2次,而堆排序在最壞情況下需要比較的次數(shù)是。14下面敘述中錯(cuò)誤的是() A)軟件測(cè)試的目的是發(fā)現(xiàn)錯(cuò)誤并改正錯(cuò)誤 B)對(duì)被調(diào)試的程序進(jìn)行錯(cuò)誤定位是程序調(diào)試的必要步驟 C)程序調(diào)試通常也稱為DebugD)
7、軟件測(cè)試應(yīng)嚴(yán)格執(zhí)行測(cè)試計(jì)劃,排除測(cè)試的隨意性解析:軟件測(cè)試的目的是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過程,并不涉及改正錯(cuò)誤,所以選項(xiàng)A)錯(cuò)誤。程序調(diào)試的基本步驟有:錯(cuò)誤定位、修改設(shè)計(jì)和代碼,以排除錯(cuò)誤、進(jìn)行回歸測(cè)試,防止引進(jìn)新的錯(cuò)誤。程序調(diào)試通常稱為Debug,即排錯(cuò)。軟件測(cè)試的基本準(zhǔn)則有:所有測(cè)試都應(yīng)追溯到需求、嚴(yán)格執(zhí)行測(cè)試計(jì)劃,排除測(cè)試的隨意性、充分注意測(cè)試中的群集現(xiàn)象、程序員應(yīng)避免檢查自己的程序、窮舉測(cè)試不可能、妥善保存測(cè)試計(jì)劃等文件。15耦合性和內(nèi)聚性是對(duì)模塊獨(dú)立性度量的兩個(gè)標(biāo)準(zhǔn)。下列敘述中正確的是()。 A)提高耦合性降低內(nèi)聚性有利于提高模塊的獨(dú)立性 B)降低耦合性提高內(nèi)聚性有利于提高模塊的獨(dú)
8、立性 C)耦合性是指一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度D)內(nèi)聚性是指模塊間互相連接的緊密程度解析:模塊獨(dú)立性是指每個(gè)模塊只完成系統(tǒng)要求的獨(dú)立的子功能,并且與其他模塊的聯(lián)系最少且接口簡單。一般較優(yōu)秀的軟件設(shè)計(jì),應(yīng)盡量做到高內(nèi)聚,低耦合,即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性,有利于提高模塊的獨(dú)立性,所以A錯(cuò)誤,B正確。耦合性是模塊間互相連接的緊密程度的度量而內(nèi)聚性是指一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度,所以C與D錯(cuò)誤。16將ER圖轉(zhuǎn)換為關(guān)系模式時(shí),實(shí)體和聯(lián)系都可以表示為()。 A)屬性 B)鍵 C)關(guān)系 D)域解析:從ER圖到關(guān)系模式的轉(zhuǎn)換是比較直接的,實(shí)體與聯(lián)系都可以表示成關(guān)系
9、,ER圖中屬性也可以轉(zhuǎn)換成關(guān)系的屬性。17在ER圖中,用來表示實(shí)體聯(lián)系的圖形是()。 A)橢圓形 B)矩形 C)菱形D)三角形解析:在ER圖中實(shí)體集用矩形,屬性用橢圓,聯(lián)系用菱形。1820GB的硬盤表示容量約為( )。 A) 20億個(gè)字節(jié) B) 20億個(gè)二進(jìn)制位 C) 200億個(gè)字節(jié) D) 200億個(gè)二進(jìn)制位解析:根據(jù)換算公式1GB=1000MB=1000*1000KB=1000*1000*1000B,20GB=2*1010B。注:硬盤廠商通常以1000進(jìn)位計(jì)算:1KB=1000Byte、1MB=1000KB、1GB=1000MB、1TB=1000GB,操作系統(tǒng)中:1KB=1024Byte、1
10、MB=1024KB、1GB=1024MB、1TB=1024GB19計(jì)算機(jī)軟件的確切含義是( )。 A) 計(jì)算機(jī)程序、數(shù)據(jù)與相應(yīng)文檔的總稱 B) 系統(tǒng)軟件與應(yīng)用軟件的總和 C) 操作系統(tǒng)、數(shù)據(jù)庫管理軟件與應(yīng)用軟件的總和 D) 各類應(yīng)用軟件的總稱解析:計(jì)算機(jī)軟件的含義:(1)運(yùn)行時(shí),能夠提供所要求功能和性能的指令或計(jì)算機(jī)程序集合。(2)程序能夠滿意地處理信息的數(shù)據(jù)結(jié)構(gòu)。(3)描述程序功能需求以及程序如何操作和使用所要求的文檔。故選A。20用高級(jí)程序設(shè)計(jì)語言編寫的程序( )。A) 計(jì)算機(jī)能直接執(zhí)行 B) 具有良好的可讀性和可移植性 C) 執(zhí)行效率高 D) 依賴于具體機(jī)器 解析:選項(xiàng)A高級(jí)語言必須要經(jīng)
11、過翻譯成機(jī)器語言后才能被計(jì)算機(jī)執(zhí)行;選項(xiàng)C高級(jí)語言執(zhí)行效率低,可讀性好;選項(xiàng)D高級(jí)語言不依賴于計(jì)算機(jī),所以可移植性好,故B項(xiàng)正確。21下列敘述中正確的是()。 A)線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間是相同的 B)線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要多于順序存儲(chǔ)結(jié)構(gòu) C)線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(jié)構(gòu)D)線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)在存儲(chǔ)空間的需求上沒有可比性解析:線性鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中每個(gè)結(jié)點(diǎn)都由數(shù)據(jù)域與指針域兩部分組成,增加了存儲(chǔ)空間,所以一般要多于順序存儲(chǔ)結(jié)構(gòu)。22面向?qū)ο蠓椒ㄖ?,繼承是指()。 A)一組對(duì)象所具有的相似性質(zhì) B)一個(gè)對(duì)象
12、具有另一個(gè)對(duì)象的性質(zhì) C)各對(duì)象之間的共同性質(zhì)D)類之間共享屬性和操作的機(jī)制解析:繼承是面向?qū)ο蟮姆椒ǖ囊粋€(gè)主要特征,是使用已有的類的定義作為基礎(chǔ)建立新類的定義技術(shù)。廣義的說,繼承是指能夠直接獲得已有的性質(zhì)和特征,而不必重復(fù)定義它們,所以說繼承是指類之間共享屬性和操作的機(jī)制。23數(shù)據(jù)庫設(shè)計(jì)中反映用戶對(duì)數(shù)據(jù)要求的模式是()。 A)內(nèi)模式 B)概念模式 C)外模式 D)設(shè)計(jì)模式 解析:數(shù)據(jù)庫系統(tǒng)的三級(jí)模式是概念模式、外模式和內(nèi)模式。概念模式是數(shù)據(jù)庫系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述,是全體用戶公共數(shù)據(jù)視圖。外模式也稱子模式或用戶模式,它是用戶的數(shù)據(jù)視圖,給出了每個(gè)用戶的局部數(shù)據(jù)描述,所以選擇C。內(nèi)模式又
13、稱物理模式,它給出了數(shù)據(jù)庫物理存儲(chǔ)結(jié)構(gòu)與物理存取方法。24在ASCII碼表中,根據(jù)碼值由小到大的排列順序是( )。 A) 空格字符、數(shù)字符、大寫英文字母、小寫英文字母 B) 數(shù)字符、空格字符、大寫英文字母、小寫英文字母 C) 空格字符、數(shù)字符、小寫英文字母、大寫英文字母 D) 數(shù)字符、大寫英文字母、小寫英文字母、空格字符解析:ASCII碼的值如下:空格為32; 4857為0到9十個(gè)阿拉伯?dāng)?shù)字;6590為26個(gè)大寫英文字母; 97122號(hào)為26個(gè)小寫英文字母。25下列各類計(jì)算機(jī)程序語言中,不屬于高級(jí)程序設(shè)計(jì)語言的是( )。A) Visual Basic語言 B) FORTAN語言 C) C+ 語
14、言 D) 匯編語言解析:匯編語言屬于低級(jí)語言。26下列各選項(xiàng)中,不屬于Internet應(yīng)用的是( )。A) 新聞組 B) 遠(yuǎn)程登錄 C) 網(wǎng)絡(luò)協(xié)議 D) 搜索引擎解析: 新聞組、遠(yuǎn)程登錄、搜索引擎都屬于Internet應(yīng)用,網(wǎng)絡(luò)協(xié)議不屬于Internet應(yīng)用。27下列敘述中正確的是()。 A)有一個(gè)以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu) B)只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu) C)循環(huán)鏈表是非線性結(jié)構(gòu) D)雙向鏈表是非線性結(jié)構(gòu)解析:線性結(jié)構(gòu)應(yīng)滿足:有且只有一個(gè)根結(jié)點(diǎn)與每個(gè)結(jié)點(diǎn)最多有一個(gè)前件,也最多有一個(gè)后件,所以B正確。所以有一個(gè)以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu),所以A錯(cuò)誤。循環(huán)鏈表
15、和雙向鏈表都是線性結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)。28下列關(guān)于數(shù)據(jù)庫設(shè)計(jì)的敘述中,正確的是()。 A)在需求分析階段建立數(shù)據(jù)字典 B)在概念設(shè)計(jì)階段建立數(shù)據(jù)字典 C)在邏輯設(shè)計(jì)階段建立數(shù)據(jù)字典 D)在物理設(shè)計(jì)階段建立數(shù)據(jù)字典 解析:數(shù)據(jù)字典是在需求分析階段建立,在數(shù)據(jù)庫設(shè)計(jì)過程中不斷修改、充實(shí)和完善的。29一般而言,Internet環(huán)境中的防火墻建立在( )。A) 每個(gè)子網(wǎng)的內(nèi)部 B) 內(nèi)部子網(wǎng)之間 C) 內(nèi)部網(wǎng)絡(luò)與外部網(wǎng)絡(luò)的交叉點(diǎn) D) 以上3個(gè)都不對(duì) 解析:Internet環(huán)境中的防火墻建通常建立在內(nèi)部網(wǎng)絡(luò)與外部網(wǎng)絡(luò)的交叉點(diǎn)。30在所列出的:1、字處理軟件,2、Linux,3、Unix,4、學(xué)籍管理系統(tǒng),
16、5、WindowsXp和6、Office 2003,六個(gè)軟件中,屬于系統(tǒng)軟件的有( )。A) 1,2,3 B) 2,3,5 C) 1,2,3,5 D) 全部都不是 解析:2,3,5屬于系統(tǒng)軟件,1,4,6屬于應(yīng)用軟件。31構(gòu)造編譯程序應(yīng)掌握( )。 A) 源程序 B) 目標(biāo)語言 C) 編譯方法 D) 以上三項(xiàng)都是 解析:構(gòu)造編譯程序應(yīng)掌握源程序、目標(biāo)語言及編譯方法等三方面的知識(shí),故選D。32下列關(guān)于指令系統(tǒng)的描述,正確的是( )。A) 指令由操作碼和控制碼兩部分組成 B) 指令的地址碼部分可能是操作數(shù),也可能是操作數(shù)的內(nèi)存單元地址 C) 指令的地址碼部分是不可缺少的 D) 指令的操作碼部分描述
17、了完成指令所需要的操作數(shù)類型 解析:指令通常由操作碼和操作數(shù)組成;指令的地址碼部分可能是操作數(shù),也可能是操作數(shù)的內(nèi)存單元地址。33若要將計(jì)算機(jī)與局域網(wǎng)連接,至少需要具有的硬件是( )。A) 集線器 B) 網(wǎng)關(guān) C) 網(wǎng)卡 D) 路由器解析:網(wǎng)卡是構(gòu)成網(wǎng)絡(luò)必須的基本設(shè)備,用于將計(jì)算機(jī)和通信電纜連接起來,以便經(jīng)電纜在計(jì)算機(jī)中間進(jìn)行高速數(shù)據(jù)傳輸,因此,每臺(tái)連到局域網(wǎng)的計(jì)算機(jī)都需要安裝一塊網(wǎng)卡。34下列敘述中正確的是()。 A)循環(huán)隊(duì)列是隊(duì)列的一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) B)循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu) C)循環(huán)隊(duì)列是非線性結(jié)構(gòu)D)循環(huán)隊(duì)列是一種邏輯結(jié)構(gòu)解析:在實(shí)際應(yīng)用中,隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)一般采用循環(huán)隊(duì)列
18、的形式。35下列關(guān)于線性鏈表的敘述中,正確的是()。 A)各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)空間可以不連續(xù),但它們的存儲(chǔ)順序與邏輯順序必須一致 B)各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)順序與邏輯順序可以不一致,但它們的存儲(chǔ)空間必須連續(xù) C)進(jìn)行插入與刪除時(shí),不需要移動(dòng)表中的元素 D)以上說法均不正確解析:一般來說,在線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中,各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)序號(hào)是不連續(xù)的,并且各結(jié)點(diǎn)在存儲(chǔ)空間中的位置關(guān)系與邏輯關(guān)系也不一致。線性鏈表中數(shù)據(jù)的插入和刪除都不需要移動(dòng)表中的元素,只需改變結(jié)點(diǎn)的指針域即可。36一棵二叉樹共有25個(gè)結(jié)點(diǎn),其中5個(gè)是葉子結(jié)點(diǎn),則度為1的結(jié)點(diǎn)數(shù)為() A)16 B)10 C)6 D)4解析:根據(jù)二叉樹的性質(zhì)3:在
19、任意一棵二叉樹中,度為0的葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè),所以本題中度為2的結(jié)點(diǎn)是514個(gè),所以度為1的結(jié)點(diǎn)的個(gè)數(shù)是255416個(gè)。37在黑盒測(cè)試方法中,設(shè)計(jì)測(cè)試用例的主要根據(jù)是()。 A)程序內(nèi)部邏輯 B)程序外部功能 C)程序數(shù)據(jù)結(jié)構(gòu) D)程序流程圖 解析:黑盒測(cè)試是對(duì)軟件已經(jīng)實(shí)現(xiàn)的功能是否滿足需求進(jìn)行測(cè)試和驗(yàn)證,黑盒測(cè)試完全不考慮程序內(nèi)部的邏輯結(jié)構(gòu)和內(nèi)部特性,只根據(jù)程序的需求和功能規(guī)格說明,檢查程序的功能是否符合它的功能說明,所以本題選擇B。38在軟件設(shè)計(jì)中不使用的工具是()。 A)系統(tǒng)結(jié)構(gòu)圖 B)PAD圖 C)數(shù)據(jù)流圖(DFD圖) D)程序流程圖解析:系統(tǒng)結(jié)構(gòu)圖是對(duì)軟件系統(tǒng)結(jié)構(gòu)的總體
20、設(shè)計(jì)的圖形顯示。在需求分析階段,已經(jīng)從系統(tǒng)開發(fā)的角度出發(fā),把系統(tǒng)按功能逐次分割成層次結(jié)構(gòu),是在概要設(shè)計(jì)階段用到的。PAD圖是在詳細(xì)設(shè)計(jì)階段用到的。程序流程圖是對(duì)程序流程的圖形表示,在詳細(xì)設(shè)計(jì)過程中用到。數(shù)據(jù)流圖是結(jié)構(gòu)化分析方法中使用的工具,它以圖形的方式描繪數(shù)據(jù)在系統(tǒng)中流動(dòng)和處理的過程,由于它只反映系統(tǒng)必須完成的邏輯功能,所以它是一種功能模型,是在可行性研究階段用到的而非軟件設(shè)計(jì)時(shí)用到,所以選擇C。39關(guān)于匯編語言程序( )。 A) 相對(duì)于高級(jí)程序設(shè)計(jì)語言程序具有良好的可移植性 B) 相對(duì)于高級(jí)程序設(shè)計(jì)語言程序具有良好的可度性 C) 相對(duì)于機(jī)器語言程序具有良好的可移植性 D) 相對(duì)于機(jī)器語言程
21、序具有較高的執(zhí)行效率解析:匯編語言程序相對(duì)于機(jī)器語言程序具有良好的可移植性。40下列關(guān)于棧敘述正確的是()。 A)棧頂元素最先能被刪除 B)棧頂元素最后才能被刪除 C)棧底元素永遠(yuǎn)不能被刪除D)棧底元素最先被刪除解析:棧是先進(jìn)后出的數(shù)據(jù)結(jié)構(gòu),所以棧頂元素最后入棧卻最先被刪除。棧底元素最先入棧卻最后被刪除。所以選擇A。41下列敘述中正確的是()。 A)在棧中,棧中元素隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化 B)在棧中,棧頂指針不變,棧中元素隨棧底指針的變化而動(dòng)態(tài)變化 C)在棧中,棧底指針不變,棧中元素隨棧頂指針的變化而動(dòng)態(tài)變化D)以上說法均不正確解析:棧是先進(jìn)后出的數(shù)據(jù)結(jié)構(gòu),在整個(gè)過程中,棧底指針
22、不變,入棧與出棧操作均由棧頂指針的變化來操作,所以選擇C。42某二叉樹共有7個(gè)結(jié)點(diǎn),其中葉子結(jié)點(diǎn)只有1個(gè),則該二叉樹的深度為(假設(shè)根結(jié)點(diǎn)在第1層)()。 A)3 B)4 C)6 D)7解析:根據(jù)二叉樹的基本性質(zhì)3:在任意一棵二叉樹中,多為0的葉子結(jié)點(diǎn)總比度為2的結(jié)點(diǎn)多一個(gè),所以本題中度為2的結(jié)點(diǎn)為110個(gè),所以可以知道本題目中的二叉樹的每一個(gè)結(jié)點(diǎn)都有一個(gè)分支,所以共7個(gè)結(jié)點(diǎn)共7層,即度為7。軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于43應(yīng)用軟件的是()。 A)學(xué)生成績管理系統(tǒng) B)C語言編譯程序 C)UNIX 操作系統(tǒng) D)數(shù)據(jù)庫管理系統(tǒng)解析:軟件按功能可以分為:應(yīng)
23、用軟件、系統(tǒng)軟件、支撐軟件。操作系統(tǒng)、編譯程序、匯編程序、網(wǎng)絡(luò)軟件、數(shù)據(jù)庫管理系統(tǒng)都屬于系統(tǒng)軟件。所以B、C、D都是系統(tǒng)軟件,只有A是應(yīng)用軟件。44下面描述中錯(cuò)誤的是()。 A)系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細(xì)設(shè)計(jì) B)軟件設(shè)計(jì)是將軟件需求轉(zhuǎn)換為軟件表示的過程 C)數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫設(shè)計(jì)是軟件設(shè)計(jì)的任務(wù)之一 D)PAD圖是軟件詳細(xì)設(shè)計(jì)的表示工具 解析:詳細(xì)設(shè)計(jì)的任務(wù)是為軟件結(jié)構(gòu)圖中而非總體結(jié)構(gòu)圖中的每一個(gè)模塊確定實(shí)現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu),用某種選定的表達(dá)工具表示算法和數(shù)據(jù)結(jié)構(gòu)的細(xì)節(jié),所以A錯(cuò)誤。45下列關(guān)于磁道的說法中,正確的是( )。A) 盤面上的磁道是一組同心圓 B) 由于每一磁道的周長不同,
24、所以每一磁道的存儲(chǔ)容量也不同C) 盤面上的磁道是一條阿基米德螺線 D) 磁道的編號(hào)是最內(nèi)圈為0,并次序由內(nèi)向外逐漸增大,最外圈的編號(hào)最大 解析:磁盤上的磁道是一組同心圓。設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1: 35),初始狀態(tài)為front=rear=35。現(xiàn)經(jīng)過一系列入46隊(duì)與退隊(duì)運(yùn)算后,front=15,rear=15,則循環(huán)隊(duì)列中的元素個(gè)數(shù)為 A)15 B)16 C)20 D)0或35解析:在循環(huán)隊(duì)列中,用隊(duì)尾指針rear指向隊(duì)列中的隊(duì)尾元素,用排頭指針front指向排頭元素的前一個(gè)位置。在循環(huán)隊(duì)列中進(jìn)行出隊(duì)、入隊(duì)操作時(shí),頭尾指針仍要加,朝前移動(dòng)。只不過當(dāng)頭尾指針指向向量上界時(shí),其加操作的結(jié)果是指
25、向向量的下界0。由于入隊(duì)時(shí)尾指針向前追趕頭指針,出隊(duì)時(shí)頭指針向前追趕尾指針,故隊(duì)空和隊(duì)滿時(shí),頭尾指針均相等。答案為D選項(xiàng)。47在關(guān)系數(shù)據(jù)庫中,用來表示實(shí)體間聯(lián)系的是 A)屬性 B)二維表 C)網(wǎng)狀結(jié)構(gòu) D)樹狀結(jié)構(gòu)解析:關(guān)系模型實(shí)體間的聯(lián)系采用二維表來表示,簡稱表。選項(xiàng)C為網(wǎng)狀模型實(shí)體間的聯(lián)系,選項(xiàng)D為層次模型實(shí)體間的聯(lián)系,選項(xiàng)A屬性刻畫了實(shí)體。48軟件需求規(guī)格說明書的作用不包括 A)軟件驗(yàn)收的依據(jù) B)用戶與開發(fā)人員對(duì)軟件要做什么的共同理解 C)軟件設(shè)計(jì)的依據(jù) D)軟件可行性研究的依據(jù) 解析:軟件需求規(guī)格說明書是需求分析階段的最后成果,是軟件開發(fā)的重要文檔之一。軟件需求規(guī)格說明書有以下幾個(gè)方
26、面的作用。便于用戶、開發(fā)人員進(jìn)行理解和交流,B正確;反映出用戶問題的結(jié)構(gòu),可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù),C正確;作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù),A正確。49下面屬于黑盒測(cè)試方法的是 A)語句覆蓋 B)邏輯覆蓋 C)邊界值分析 D)路徑覆蓋 解析:黑盒測(cè)試不關(guān)心程序內(nèi)部的邏輯,只是根據(jù)程序的功能說明來設(shè)計(jì)測(cè)試用例。在使用黑盒測(cè)試法時(shí),手頭只需要有程序功能說明就可以了。黑盒測(cè)試法分等價(jià)類劃分法、邊界值分析法和錯(cuò)誤推測(cè)法,答案為C。而A、B、D均為白盒測(cè)試方法。50用8位二進(jìn)制數(shù)能表示的最大的無符號(hào)整數(shù)等于十進(jìn)制整數(shù)( )。A) 255 B) 256 C) 128 D) 127 解析:用8位二進(jìn)制數(shù)能
27、表示的最大的無符號(hào)整數(shù)是11111111,轉(zhuǎn)化為十進(jìn)制整數(shù)是28-1=255。51馮諾依曼結(jié)構(gòu)計(jì)算機(jī)的五大基本構(gòu)件包括控制器、存儲(chǔ)器、輸入設(shè)備、輸出設(shè)備和( )。 A)顯示器 B)運(yùn)算器 C)硬盤存儲(chǔ)器 D)鼠標(biāo)器 解析:馮諾依曼結(jié)構(gòu)計(jì)算機(jī)的五大基本構(gòu)件包括控制器、運(yùn)算器、存儲(chǔ)器、輸入設(shè)備、輸出設(shè)備。52計(jì)算機(jī)網(wǎng)絡(luò)是通過通信媒體,把各個(gè)獨(dú)立的計(jì)算機(jī)互相連接而建立起來的系統(tǒng)。它實(shí)現(xiàn)了計(jì)算機(jī)與計(jì)算機(jī)之間的資源共享和( )。A)屏蔽 B) 獨(dú)占 C) 通信 D) 交換 解析:C53通常所說的計(jì)算機(jī)的主機(jī)是指( )。A) CPU和內(nèi)存 B) CPU和硬盤 C) CPU、內(nèi)存和硬盤 D) CPU、內(nèi)存與
28、CD-ROM解析:通常所說的計(jì)算機(jī)的主機(jī)是指CPU和內(nèi)存。54下面對(duì)對(duì)象概念描述正確的是 A)對(duì)象間的通信靠消息傳遞 B)對(duì)象是名字和方法的封裝體 C)任何對(duì)象必須有繼承性 D)對(duì)象的多態(tài)性是指一個(gè)對(duì)象有多個(gè)操作 解析:對(duì)象之間進(jìn)行通信的構(gòu)造叫做消息,A正確。多態(tài)性是指同一個(gè)操作可以是不同對(duì)象的行為,D錯(cuò)誤。對(duì)象不一定必須有繼承性,C錯(cuò)誤。封裝性是指從外面看只能看到對(duì)象的外部特征,而不知道也無須知道數(shù)據(jù)的具體結(jié)構(gòu)以及實(shí)現(xiàn)操作,B錯(cuò)誤。55下面描述中不屬于數(shù)據(jù)庫系統(tǒng)特點(diǎn)的是 A)數(shù)據(jù)共享 B)數(shù)據(jù)完整性 C)數(shù)據(jù)冗余度高 D)數(shù)據(jù)獨(dú)立性高解析:數(shù)據(jù)庫系統(tǒng)的特點(diǎn)為高共享、低冗余、獨(dú)立性高、具有完整
29、性等,C錯(cuò)誤。56數(shù)據(jù)庫設(shè)計(jì)過程不包括 A)概念設(shè)計(jì) B)邏輯設(shè)計(jì) C)物理設(shè)計(jì) D)算法設(shè)計(jì)解析:數(shù)據(jù)庫設(shè)計(jì)過程主要包括需求分析、概念結(jié)構(gòu)設(shè)計(jì)、邏輯結(jié)構(gòu)分析、數(shù)據(jù)庫物理設(shè)計(jì)、數(shù)據(jù)庫實(shí)施、數(shù)據(jù)庫運(yùn)行和維護(hù)階段。答案為D選項(xiàng)。57編譯程序的最終目標(biāo)是( )。 A)發(fā)現(xiàn)源程序中的語法錯(cuò)誤 B)改正源程序中的語法錯(cuò)誤 C)將源程序編譯成目標(biāo)程序 D)將某一高級(jí)語言程序翻譯成另一高級(jí)語言程序解析:編譯程序也叫編譯系統(tǒng),是把用高級(jí)語言編寫的面向過程的源程序翻譯成目標(biāo)程序的語言處理程序。58在Internet為人們提供許多服務(wù)項(xiàng)目,最常用的是在各Internet站點(diǎn)之間漫游,瀏覽文本、圖形和聲音各種信息,
30、這項(xiàng)服務(wù)稱為( ) 。A)電子郵件 B) 網(wǎng)絡(luò)新聞組 C) 文件傳輸 D) WWW 解析:微型計(jì)算機(jī)完成一個(gè)基本運(yùn)算或判斷的前提是中央處理器執(zhí)行一條指令。59下面不能作為結(jié)構(gòu)化方法軟件需求分析工具的是 A)系統(tǒng)結(jié)構(gòu)圖 B)數(shù)據(jù)字典(D-D) C)數(shù)據(jù)流程圖(DFD圖) D)判定表 解析:結(jié)構(gòu)化方法軟件需求分析工具主要有數(shù)據(jù)流圖、數(shù)據(jù)字典、判定樹和判定表。60在馮諾依曼型體系結(jié)構(gòu)的計(jì)算機(jī)中引進(jìn)了兩個(gè)重要概念,一個(gè)是二進(jìn)制,另外一個(gè)是( )。A)內(nèi)存儲(chǔ)器 B)存儲(chǔ)程序 C)機(jī)器語言 D)ASCII編碼 解析:馮諾依曼的EDVAC可以說是第一臺(tái)現(xiàn)代意義的通用計(jì)算機(jī),它由五個(gè)基本部分組成:運(yùn)算器CA、
31、控制器CC、存儲(chǔ)器M、輸入裝置I以及輸出裝置O。這種基本工作原理采用存儲(chǔ)程序和程序控制的體系結(jié)構(gòu)一直延續(xù)至今。61漢字的國標(biāo)碼與其內(nèi)碼存在的關(guān)系是:漢字的內(nèi)碼=漢字的國標(biāo)碼+( )。A)1010H B)8081H C)8080H D)8180H解析:對(duì)應(yīng)于國標(biāo)碼,一個(gè)漢字的內(nèi)碼用2個(gè)字節(jié)存儲(chǔ),并把每個(gè)字節(jié)的最高二進(jìn)制位置1作為漢字內(nèi)碼的標(biāo)識(shí),以免與單字節(jié)的ASCII碼產(chǎn)生歧義。如果用十六進(jìn)制來表述,就是把漢字國標(biāo)碼的每個(gè)字節(jié)上加一個(gè)80H(即二進(jìn)制10000000)。所以,漢字的國標(biāo)碼與其內(nèi)碼存在下列關(guān)系:漢字的內(nèi)碼=漢字的國標(biāo)碼+8080H。62計(jì)算機(jī)病毒是指能夠侵入計(jì)算機(jī)系統(tǒng)并在計(jì)算機(jī)系統(tǒng)
32、中潛伏、傳播,破壞系統(tǒng)正常工作的一種具有繁殖能力的()。A)特殊程序 B)源程序 C)特殊微生物 D)流行性感冒病毒 解析:計(jì)算機(jī)病毒是指“能夠侵入計(jì)算機(jī)系統(tǒng)并在計(jì)算機(jī)系統(tǒng)中潛伏、傳播,破壞系統(tǒng)正常工作的一種具有繁殖能力的特殊程序。63在下列存儲(chǔ)器中,訪問周期最短的是( )。A) 硬盤存儲(chǔ)器 B) 外存儲(chǔ)器 C) 內(nèi)存儲(chǔ)器 D) 軟盤存儲(chǔ)器 解析:因?yàn)閮?nèi)存儲(chǔ)器與CPU直接交換數(shù)據(jù),它屬于計(jì)算機(jī)內(nèi)的緩沖存儲(chǔ)器,計(jì)算機(jī)所處理的二進(jìn)制數(shù)據(jù)都要先經(jīng)過內(nèi)存儲(chǔ)器才能到達(dá)CPU。所以,訪問周期最短的為內(nèi)存儲(chǔ)器。64在Internet中完成從域名到IP地址或者從IP地址到域名轉(zhuǎn)換服務(wù)的是( )。A)DNS B
33、)FTP C)WWW D)ADSL 解析:DNS 是計(jì)算機(jī)域名系統(tǒng)或域名解析服務(wù)器(Domain Name System 或Domain Name Service) 的縮寫,它是由解析器以及域名服務(wù)器組成的。域名服務(wù)器是指保存有該網(wǎng)絡(luò)中所有主機(jī)的域名和對(duì)應(yīng)IP地址,并將域名轉(zhuǎn)換為IP地址功能的服務(wù)器,解析器則具有相反的功能。因此,在Internet中完成從域名到IP地址或者從IP地址到域名轉(zhuǎn)換服務(wù)的是DNS。65下列敘述中正確的是 A)線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(jié)構(gòu) B)線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)空間都是連續(xù)的 C) 線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間可以是連續(xù)的,也
34、可以是不連續(xù)的 D)以上說法均錯(cuò)誤 解析:線性表的順序存儲(chǔ)結(jié)構(gòu)具備如下兩個(gè)基本特征:(1)線性表中的所有元素所占的存儲(chǔ)空間是連續(xù)的;(2)線性表中各數(shù)據(jù)元素在存儲(chǔ)空間中是按邏輯順序依次存放的。用一組任意的存儲(chǔ)單元來依次存放線性表的結(jié)點(diǎn),這組存儲(chǔ)單元既可以是連續(xù)的,也可以是不連續(xù)的,甚至是零散分布在內(nèi)存中的任意位置上的。因此C正確。66某二叉樹共有12個(gè)結(jié)點(diǎn),其中葉子結(jié)點(diǎn)只有1個(gè)。則該二叉樹的深度為(根結(jié)點(diǎn)在第1層) A)3 B)6 C)8 D)12 解析:二叉樹中,度為0的節(jié)點(diǎn)數(shù)等于度為2的節(jié)點(diǎn)數(shù)加1,即n2=n0-1,葉子節(jié)點(diǎn)即度為0,n0=1,則n2=0,總節(jié)點(diǎn)數(shù)為12=n0+n1+n2=
35、1+n1+0,則度為1的節(jié)點(diǎn)數(shù)n1=11,故深度為12,選D。67下面不屬于軟件測(cè)試實(shí)施步驟的是 A)集成測(cè)試 B)回歸測(cè)試 C)確認(rèn)測(cè)試D)單元測(cè)試解析:軟件測(cè)試主要包括單元測(cè)試、集成測(cè)試、確認(rèn)測(cè)試和系統(tǒng)測(cè)試。68一般情況下,當(dāng)對(duì)關(guān)系R和S進(jìn)行自然連接時(shí),要求R和S含有一個(gè)或者多個(gè)共有的 A)記錄 B)行 C)屬性D)元組解析:自然連接是一種特殊的等值連接,它滿足下面的條件:兩關(guān)系間有公共域;通過公共域的等值進(jìn)行連接,選C。69A)選擇 B)差 C)交D)并解析:關(guān)系T是關(guān)系R的一部分,并且是關(guān)系R去掉R和S相同的元素,符合差操作。70有表示公司和職員及工作的三張表,職員可在多家公司兼職。其
36、中公司C(公司號(hào),公司名,地址,注冊(cè)資本,法人代表,員工數(shù)),職員S(職員號(hào),姓名,性別,年齡,學(xué)歷),工作W(公司號(hào),職員號(hào),工資),則表W的鍵(碼)為 A)公司號(hào),職員號(hào) B)職員號(hào),工資 C)職員號(hào)D)公司號(hào),職員號(hào),工資解析:由于職員可以再多加公司兼職,表W的鍵(碼)應(yīng)為公司關(guān)系和職員關(guān)系的主碼,即公司號(hào)和職員號(hào)。71在數(shù)據(jù)庫設(shè)計(jì)中,將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于A)需求分析階段B)概念設(shè)計(jì)階段C)邏輯設(shè)計(jì)階段D)物理設(shè)計(jì)階段解析:ER圖轉(zhuǎn)換成關(guān)系模型數(shù)據(jù)則是把圖形分析出來的聯(lián)系反映到數(shù)據(jù)庫中,即設(shè)計(jì)出表,所以屬于邏輯設(shè)計(jì)階段。72下列關(guān)于ASCII編碼的敘述中,正確的是( )
37、。 A)標(biāo)準(zhǔn)的ASCII表有256個(gè)不同的字符編碼 B)一個(gè)字符的標(biāo)準(zhǔn)ASCII碼占一個(gè)字符,其最高二進(jìn)制位總是1 C)所有大寫的英文字母的ASCII值都大于小寫英文字母a的ASCII值 D)所有大寫的英文字母的ASCII值都小于小寫英文字母a的ASCII值 解析:標(biāo)準(zhǔn)ASCII碼也叫基礎(chǔ)ASCII碼,使用7 位二進(jìn)制數(shù)來表示所有的大寫和小寫字母,數(shù)字0 到9、標(biāo)點(diǎn)符號(hào),以及在美式英語中使用的特殊控制字符。其中:031及127(共33個(gè))是控制字符或通信專用字符(其余為可顯示字符),如控制符:LF(換行)、CR(回車)、FF(換頁)等;通信專用字符:SOH(文頭)、EOT(文尾)、ACK(確認(rèn)
38、)等;ASCII值為8、9、10 和13 分別轉(zhuǎn)換為退格、制表、換行和回車字符。它們并沒有特定的圖形顯示,但會(huì)依不同的應(yīng)用程序,而對(duì)文本顯示有不同的影響。32126(共95個(gè))是字符(32是空格),其中4857為0到9十個(gè)阿拉伯?dāng)?shù)字6590為26個(gè)大寫英文字母,97122號(hào)為26個(gè)小寫英文字母,其余為一些標(biāo)點(diǎn)符號(hào)、運(yùn)算符號(hào)等。73可以將高級(jí)語言的源程序翻譯成可執(zhí)行程序的是( )。 A) 庫程序 B) 編譯程序 C) 匯編程序 D) 目標(biāo)程序 解析:編譯程序可將高級(jí)語言的源程序翻譯成可執(zhí)行程序。74下列敘述中正確的是A)順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的,鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的B)順序
39、存儲(chǔ)結(jié)構(gòu)只針對(duì)線性結(jié)構(gòu),鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對(duì)非線性結(jié)構(gòu)C)順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表,鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表D)鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)比順序存儲(chǔ)結(jié)構(gòu)節(jié)省存儲(chǔ)空間解析:鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)既可以針對(duì)線性結(jié)構(gòu)也可以針對(duì)非線性結(jié)構(gòu),所以B與C錯(cuò)誤。鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中每個(gè)結(jié)點(diǎn)都由數(shù)據(jù)域與指針域兩部分組成,增加了存儲(chǔ)空間,所以D錯(cuò)誤。75下列各進(jìn)制的整數(shù)中,值最大的是( )。A) 十進(jìn)制數(shù)11 B) 八進(jìn)制數(shù)11 C) 十六進(jìn)制數(shù)11 D) 二進(jìn)制數(shù)11解析:可都把各個(gè)進(jìn)制的11轉(zhuǎn)換為對(duì)應(yīng)關(guān)系下的十進(jìn)制數(shù),因此得出答案為D選項(xiàng)。76用ISDN接入因特網(wǎng)的優(yōu)點(diǎn)是上網(wǎng)通話兩不誤,它的中文名稱是( )。A)綜合數(shù)字網(wǎng)B) 綜合數(shù)字
40、電話網(wǎng)C)業(yè)務(wù)數(shù)字網(wǎng)D)綜合業(yè)務(wù)數(shù)字網(wǎng)解析:綜合業(yè)務(wù)數(shù)字網(wǎng)(Integrated Services Digital Network,ISDN),俗稱“一線通”,它可以提供諸如可視電話、數(shù)據(jù)通信、會(huì)議電視等多種業(yè)務(wù),從而將電話、傳真、數(shù)據(jù)、圖像等多種業(yè)務(wù)綜合在一個(gè)統(tǒng)一的數(shù)字網(wǎng)絡(luò)中進(jìn)行傳輸和處理。故答案選D。77在微型計(jì)算機(jī)中,控制器的基本功能是( )。 A) 實(shí)現(xiàn)算術(shù)運(yùn)算 B) 存儲(chǔ)各種信息 C) 控制機(jī)器各個(gè)部件協(xié)調(diào)一致工作 D) 保持各種控制狀態(tài)解析:控制器(controller)是指按照預(yù)定順序改變主電路或控制電路的接線和改變電路中電阻值來控制電動(dòng)機(jī)的啟動(dòng)、調(diào)速、制動(dòng)和反向的主令裝置,由程
41、序計(jì)數(shù)器、指令寄存器、指令譯碼器、時(shí)序產(chǎn)生器和操作控制器組成,它是發(fā)布命令的“決策機(jī)構(gòu)”,即完成協(xié)調(diào)和指揮整個(gè)計(jì)算機(jī)系統(tǒng)各個(gè)部件的操作。78面向?qū)ο蠓椒ㄖ?,?shí)現(xiàn)對(duì)象的數(shù)據(jù)和操作結(jié)合于統(tǒng)一體中的是( )。A) 結(jié)合 B) 封裝 C) 隱藏 D) 抽象解析:對(duì)象的基本特點(diǎn)是:標(biāo)識(shí)唯一性、分類性、多態(tài)性、封裝性、模塊獨(dú)立性好。封裝是指隱藏對(duì)象的屬性和實(shí)現(xiàn)細(xì)節(jié),將數(shù)據(jù)和操作結(jié)合于統(tǒng)一體,僅對(duì)外提供訪問方式,B選項(xiàng)正確。79線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)相比,鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)有( )。A) 節(jié)省存儲(chǔ)空間 B) 插入與刪除運(yùn)算效率高 C) 便于查找 D) 排序時(shí)減少元素的比較次數(shù)解析:順序表和鏈表的優(yōu)缺點(diǎn)比較如下表: 類型優(yōu)點(diǎn)缺 點(diǎn)順序表(1)可以隨機(jī)存取表中的任意結(jié)點(diǎn) (2)無需為表示結(jié)點(diǎn)間的邏輯關(guān)系額外增加存儲(chǔ)空間(1)順序表的插入和刪除運(yùn)算效率很低 (2)順序表的存儲(chǔ)空間不便于擴(kuò)充 (3)順序表不便于對(duì)存儲(chǔ)空間的動(dòng)態(tài)分配鏈表(1)在進(jìn)行插入和刪除運(yùn)算時(shí),只需要改變指針即可,不需要移動(dòng)元素 (2)鏈表的存儲(chǔ)空間易于擴(kuò)充并且方便空間的動(dòng)態(tài)分配需要額外的空間(指針域)來表示數(shù)據(jù)元
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2024-2030年中國汽車內(nèi)飾門護(hù)板總成項(xiàng)目可行性研究報(bào)告
- 2024年低噪聲對(duì)旋式局部通風(fēng)機(jī)項(xiàng)目規(guī)劃申請(qǐng)報(bào)告范文
- 非營利組織員工關(guān)系維護(hù)方案
- 汽車修理廠維修質(zhì)量控制制度
- 鄉(xiāng)村醫(yī)療點(diǎn)康復(fù)器材及培訓(xùn)方案
- 青少年社交媒體安全指南方案
- 2022年大學(xué)化學(xué)專業(yè)大學(xué)物理下冊(cè)月考試題C卷-附解析
- 2022年大學(xué)基礎(chǔ)醫(yī)學(xué)專業(yè)大學(xué)物理下冊(cè)期中考試試卷D卷-附解析
- 餐飲行業(yè)食品安全質(zhì)量控制制度
- 小學(xué)心理輔導(dǎo)與班級(jí)文化建設(shè)方案
- 【參考】華為騰訊職位管理0506
- 五年級(jí)英語上冊(cè)Unit1Getupontime!教案陜旅版
- 風(fēng)機(jī)安裝工程質(zhì)量通病及預(yù)防措施
- 三角形鋼管懸挑斜撐腳手架計(jì)算書
- 文件和文件夾的基本操作教案
- 剪紙教學(xué)課件53489.ppt
- 旅游業(yè)與公共關(guān)系PPT課件
- 勞動(dòng)法講解PPT-定稿..完整版
- 彩色的翅膀_《彩色的翅膀》課堂實(shí)錄
- 假如你愛我的正譜
- 銅芯聚氯乙烯絕緣聚氯乙烯護(hù)套控制電纜檢測(cè)報(bào)告可修改
評(píng)論
0/150
提交評(píng)論