國(guó)家開放大學(xué)電大考試《數(shù)據(jù)結(jié)構(gòu)》期末復(fù)習(xí)考題

1、 數(shù)據(jù)結(jié)構(gòu)（本）期末綜合練習(xí)綜合練習(xí)一、單項(xiàng)選擇題1設(shè)有頭指針為head的帶有頭結(jié)點(diǎn)的非空單向循環(huán)鏈表，指針p指向其尾結(jié)點(diǎn)，要?jiǎng)h除頭結(jié)點(diǎn)，并使其仍為單向循環(huán)鏈表，則可利用下述語(yǔ)句head=head-next;（）。Ap=head;Bp=NULL;Cp-next=head;Dhead=p;在一個(gè)單鏈表中p指向結(jié)點(diǎn)a,q指向結(jié)點(diǎn)a的直接后繼結(jié)點(diǎn)b,要?jiǎng)h除結(jié)點(diǎn)b,可執(zhí)行（）。B.p=q-next;D.p-next=q;p-next=q-nextC.p-next=q;以下說(shuō)法不正確的是線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不必占用連續(xù)的存儲(chǔ)空間一種邏輯結(jié)構(gòu)只能有唯一的存儲(chǔ)結(jié)構(gòu)一種邏輯結(jié)構(gòu)可以有不同的存儲(chǔ)結(jié)構(gòu)線性表的順序

2、存儲(chǔ)結(jié)構(gòu)必須占用連續(xù)的存儲(chǔ)空間在一個(gè)單向鏈表中，在p所指結(jié)點(diǎn)之后插入一個(gè)s所指的結(jié)點(diǎn)時(shí)，可執(zhí)行（）；和p-next=s;B.p-next=s-next;D.s-next=p-next;A.p=s;C.p=s-next;把數(shù)據(jù)存儲(chǔ)到計(jì)算機(jī)中，并具體體現(xiàn)（）稱為物理結(jié)構(gòu)。數(shù)據(jù)元素間的邏輯關(guān)系數(shù)據(jù)的處理方法數(shù)據(jù)的性質(zhì)數(shù)據(jù)的運(yùn)算TOC o 1-5 h z設(shè)有一個(gè)長(zhǎng)度為23的順序表，要?jiǎng)h除第8個(gè)元素需移動(dòng)元素的個(gè)數(shù)為（）。A.16B.14C.15D.13鏈表所具備的特點(diǎn)之一是（）。A.可以隨機(jī)訪問任一結(jié)點(diǎn)B.需要占用連續(xù)的存儲(chǔ)空間C.插入元素的操作不需要移動(dòng)元素D.刪除元素的操作需要移動(dòng)元素設(shè)一棵有8個(gè)

3、葉結(jié)點(diǎn)的二叉樹，度數(shù)為1的結(jié)點(diǎn)有3個(gè)，則該樹共有（）個(gè)結(jié)點(diǎn)。A.20B.18C.17D.16圖狀結(jié)構(gòu)中數(shù)據(jù)元素的位置之間存在（）的關(guān)系。A.一對(duì)一B.多對(duì)多C.一對(duì)多D.每一個(gè)元素都有一個(gè)直接前驅(qū)和一個(gè)直接后繼一棵具有5層的完全二叉樹，最后一層有4個(gè)結(jié)點(diǎn)，則該樹總共有（）個(gè)結(jié)點(diǎn)。TOC o 1-5 h zA.14B.15C.19D.18元素15，9，11，13按順序依次進(jìn)棧，則該棧的不可能輸出序列是（）（進(jìn)棧出?？梢越惶孢M(jìn)行）。A.13，11，9，15B.15，9，11，13C.13，11，15，9D.9，15，13，11設(shè)主串為“FABcCDABcdEFaBc”，以下模式串能與主串成功匹配的

4、是（）B.ABCdED.FAbcCA.EFaBcC.DABCC13設(shè)有一個(gè)14階的對(duì)稱矩陣A（第一個(gè)元素為ai,J,采用壓縮存儲(chǔ)的方式，將其下三角部分以行序?yàn)橹餍虼鎯?chǔ)到一維數(shù)組B中（數(shù)組下標(biāo)從1開始），則矩陣中元素a4，在一維數(shù)組B中的下標(biāo)是（）。A.9B.10C.11D.8元素111，113，115，117按順序依次進(jìn)棧，則該棧的不可能輸出序列是（）（進(jìn)棧出?？梢越惶孢M(jìn)行）。A.117，115，113C.113，111，117在一棵二叉樹中A.18111B.111，113，115，117115D.117，115，111，113若編號(hào)為8的結(jié)點(diǎn)存在右孩子，則右孩子的順序編號(hào)為（B.16）。C.

5、15D.17B.棧的特點(diǎn)是后進(jìn)先出D.隊(duì)列的特點(diǎn)是先進(jìn)先出則該樹總共有（）個(gè)結(jié)點(diǎn)C.30D.28以下說(shuō)法不正確的是（）。A.棧和隊(duì)列都是線性結(jié)構(gòu)C.棧和隊(duì)列的特點(diǎn)都是先進(jìn)后出設(shè)一棵哈夫曼樹共有14個(gè)非葉結(jié)點(diǎn)TOC o 1-5 h zA.29B.2718設(shè)有一個(gè)15階的對(duì)稱矩陣A（第一個(gè)元素為ai，采用壓縮存儲(chǔ)的方式，將其下三角部分以行序?yàn)橹餍虼鎯?chǔ)到一維數(shù)組B中（數(shù)組下標(biāo)從1開始），則矩陣中元素a42在一維數(shù)組B中的下標(biāo)是（）。A.9B.8C.7D.10如圖1所示的一個(gè)圖，若從頂點(diǎn)a出發(fā)，按深度優(yōu)先搜索法進(jìn)行遍歷，則可能得到的一種頂點(diǎn)序列為（）。A.abecdfB.acfebdC.aebcfdD

6、.aedbfc如圖2所示的一個(gè)圖，若從頂點(diǎn)a出發(fā)，按深度優(yōu)先搜索法進(jìn)行遍歷，則可能得到的一種頂點(diǎn)序列為（）。A.acedbf二、填空題TOC o 1-5 h z1.隊(duì)列的特點(diǎn)之一是：元素進(jìn)、出隊(duì)的次序是:先進(jìn)。2.序列13,11,14,12,17,15,采用冒泡排序算法,經(jīng)一趟冒泡后,序列的結(jié)果是。3結(jié)構(gòu)中，數(shù)據(jù)元素間存在一對(duì)多的關(guān)系。對(duì)16個(gè)元素的序列用冒泡排法進(jìn)行排序，通常需要進(jìn)行趟冒泡。5對(duì)稀疏矩陣進(jìn)行壓縮存儲(chǔ)，矩陣中每個(gè)非零元素對(duì)應(yīng)的三元組包括該元素的三項(xiàng)信息是。6.對(duì)9個(gè)元素的一組記錄(58,35,93,20,12,78,56,41,79)進(jìn)行直接插入排序(由小到大排序)，當(dāng)把第7個(gè)

7、記錄56插入有序表，為尋找插入位置需比較次。7在對(duì)11個(gè)記錄的序列(12,35,9,7,2,11,56,95,37,58,60)進(jìn)行直接插入排序時(shí),當(dāng)把第6個(gè)記錄11插入到有序表時(shí),為尋找插入位置,元素間需比較次。(由小到大排列)8結(jié)構(gòu)中的數(shù)據(jù)元素存在一對(duì)多的關(guān)系稱為結(jié)構(gòu)。哈希函數(shù)是記錄關(guān)鍵字的值與該記錄之間所構(gòu)造的對(duì)應(yīng)關(guān)系。設(shè)有一棵深度為5的完全二叉樹，第5層上有3個(gè)結(jié)點(diǎn)，該樹共有個(gè)結(jié)點(diǎn)。(根所在結(jié)點(diǎn)為第1層)20個(gè)元素進(jìn)行冒泡法排序,通常需要進(jìn)行19趟冒泡,其中第10趟冒泡共需要進(jìn)行次元素間的比較。一棵二叉樹中每一個(gè)非葉結(jié)點(diǎn)的度數(shù)都為2,共有10個(gè)非葉結(jié)點(diǎn)，則該樹共有個(gè)結(jié)點(diǎn)。一棵有19個(gè)結(jié)

8、點(diǎn)的二叉樹，采用鏈?zhǔn)浇Y(jié)構(gòu)存儲(chǔ)，該樹結(jié)構(gòu)中有個(gè)指針域?yàn)榭?。序?,1,7,18,6,9,13,12經(jīng)一趟歸并排序的結(jié)果為。中序遍歷一棵樹可得到一個(gè)有序序列。一棵有16個(gè)葉結(jié)點(diǎn)的哈夫曼樹,則該樹共有個(gè)非葉結(jié)點(diǎn)。二叉排序樹插入操作中,新插入的結(jié)點(diǎn)總是以樹的結(jié)點(diǎn)被插入的遍歷二叉排序樹可得到一個(gè)有序序列。廣義表的(a,(d,a,b),h,(e,(i,j),k)深度是。廣義表(f,h,(a,b,d,c),d,e,(i,j),k)的長(zhǎng)度是。序列4,2,5,3,8,6,7,9,采用歸并排序算法(升序),經(jīng)一趟歸并后，序列的結(jié)果廣義表的(h,c,g,a,(a,b),d,e,(i,j),k)深度是字符串a(chǎn)1=、t

9、eijing,a2=、tef,a3=、teifang,a4=“tefi最小的是。設(shè)有串pl=”ABADF”，P2=”ABAFD”，P3=”ABADFA”P4=”ABAF”,四個(gè)串中最小的是。三、綜合題1.設(shè)查找表為序號(hào)1234567891011序列41218193755657785861171）畫出對(duì)上述查找表進(jìn)行折半查找所對(duì)應(yīng)的判定樹（樹中結(jié)點(diǎn)用下標(biāo)表示）2）說(shuō)明成功查找到元素86需要經(jīng)過多少次比較？3）求在等概率條件下，成功查找的平均比較次數(shù)？（1）設(shè)有數(shù)據(jù)集合50，39，17，83，111，14，65，13，91，102，49，依次取集合中各數(shù)據(jù)構(gòu)造一棵二叉排序樹。（2）一組記錄的關(guān)鍵字

10、序列為（6，9，7，4，5，8），利用堆排序（堆頂元素是最小元素）的方法建立初始堆。（要求用完全二叉樹表示）3.（1）一組記錄的關(guān)鍵字序列為（26，59，36，18，20，25），給出利用堆排序（堆頂元素是最小元素）的方法建立的初始堆（要求以完全二叉樹描述）。（2）對(duì)關(guān)鍵字序列（26，59，36，18，20，64）采用快速排序，給出以第一個(gè)關(guān)鍵字為分割元素，經(jīng)過一次劃分后的結(jié)果。（1）如下表為一個(gè)長(zhǎng)度為10的有序表，給出按折半查找對(duì)該表進(jìn)行查找的判定樹（2）按折半查找對(duì)該表進(jìn)行查找，求在等概率情況下查找成功的平均比較次數(shù)。為了成功查找72，給出元素的比較次數(shù)。序號(hào)12345678910序列23

11、493918256072845559（1）以1，2，3，6，7，8作為葉結(jié)點(diǎn)的權(quán)，構(gòu)造一棵哈夫曼樹（2）給出具有相應(yīng)權(quán)重值的葉結(jié)點(diǎn)的哈夫曼編碼。四、程序填空題1.以下函數(shù)在a0到an-l中，用折半查找算法查找關(guān)鍵字等于k的記錄，查找成功返回該記錄的下標(biāo)，失敗時(shí)返回-1，完成程序中的空格typedefstructintkey;NODE;intBinary_Search(NODEa,intn,intk)intlow,mid,high;low=0;high=n-1;while(_)mid=(_(2)_if(amid.key=k)return_(3)elseif(_(4)low=mid+1;else(

12、5)；return-12設(shè)線性表以不帶頭結(jié)點(diǎn)的單向鏈表存儲(chǔ)，鏈表頭指針為head，以下程序的功能是輸出鏈表中各結(jié)點(diǎn)中的數(shù)據(jù)域data。完成程序中空格部分。#defineNULL0voidmain()NODE*head，*p;p=head;/*p為工作指針*/doprintf(“dn”,仃);(2)；while(3)；3.以下程序是前序遍歷二叉樹的遞歸算法的程序，完成程序中空格部分(樹結(jié)構(gòu)中左、右指針域分別為left和right，數(shù)據(jù)域data為字符型，BT指向根結(jié)點(diǎn))。voidInorder(structBTreeNode*BT)if(BT!=NULL)(1)、/-,Inorder(BT-ri

13、ght);利用上述程序?qū)τ覉D進(jìn)行前序遍歷，結(jié)果是一(3)圖34.以下程序是后序遍歷二叉樹的遞歸算法的程序，完成程序中空格部分(樹結(jié)構(gòu)中左、右指針域分別為left和right，數(shù)據(jù)域data為字符型，BT指向根結(jié)點(diǎn))。完成程序中空格部分。voidInorder(structBTreeNode*BT)if(BT!=NULL)Inorder(BT-left);仃)(2)順序查找算法如下,完成程序中空格部分。intsearch(NODEa,intn,intk)/*在a0,alan-l,中查找關(guān)鍵字等于k的記錄，查找成功返回記錄的下標(biāo)，失敗時(shí)返回-1*/inti=0;while(in&ai.key_(1

14、)_(2)if(一)returni;1 elsereturn-1;綜合練習(xí)一答案一、單項(xiàng)選擇題1C2A3B4D5A6C7C12A13A14D15D16C178B9B10C11CA18B19D20B二、填空題1先出211,13,12,14,15,173樹型4155行下標(biāo)列下標(biāo)數(shù)組元素64次738樹形9存儲(chǔ)位置1018111012.21132014.1，3，7，18，6，9，12，1315二叉排序樹161517.葉18.中序19.420621.2，4，3，5，6，8，7，922323.a224.P1三、綜合題 851841965861237771173次平均查找長(zhǎng)度=(1+2*2+3*4+4*4)

15、/11=32(1)(2)4,5,7,9,6,8(1)18，20，25，59，26，3620，18，26，36，59，644.(1)(2)(1+2*2+3*4+4*3)/10=29/104次5(1)(2)100000001001011011四、程序填空題(1)low=high(2)(low+high)/2mid;amid.keydatap=p-next(3)p!=NULL3.printf(“%c”,BT-data)Inorder(BT-left)(3)abdfec4Inorder(BT-right)printf(“%c”,BT-data)5.!=ki+;ai.key=k綜合練習(xí)二一、單項(xiàng)選擇題設(shè)

16、頭指針為head的非空的單向循環(huán)鏈表，指針p指向尾結(jié)點(diǎn)，則滿足表達(dá)式（）為真。Ap-next=NULLBp=NULLCp-next=headDp=head數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)包括數(shù)據(jù)元素的表示和（）。A.數(shù)據(jù)處理的方法C.相關(guān)算法D.數(shù)據(jù)元素的類型D.數(shù)據(jù)元素間的關(guān)系的表示3一種邏輯結(jié)構(gòu)（）?？梢杂胁煌拇鎯?chǔ)結(jié)構(gòu)B.只能有唯一的存儲(chǔ)結(jié)構(gòu)C.是指某一種數(shù)據(jù)元素之間的存儲(chǔ)關(guān)系D.是指某一種數(shù)據(jù)元素的性質(zhì)在一個(gè)頭指針為head的單向鏈表中，p指向尾結(jié)點(diǎn)，要使該鏈表成為單向循環(huán)鏈表可執(zhí)行（）。A.p=head-next;B.head-next=p;C.head-next=p-next;D.p-next=he

17、ad;5.鏈表所具備的特點(diǎn)之一是（）。A.可以隨機(jī)訪問任一結(jié)點(diǎn)B.占用連續(xù)的存儲(chǔ)空間C.插入刪除元素的操作不需要移動(dòng)元素結(jié)點(diǎn)D.可以通過下標(biāo)對(duì)鏈表進(jìn)行直接訪問元素111，113，115，117按順序依次進(jìn)棧，則該棧的不可能輸出序列是（）（進(jìn)棧出?？梢越惶孢M(jìn)行）。A.117，115，113，111B.111，113，115，117C.117，115，111，113D.113，111，117，115線性結(jié)構(gòu)中數(shù)據(jù)元素的位置之間存在（）的關(guān)系。A.一對(duì)一B.一對(duì)多C.多對(duì)多D.每一個(gè)元素都有一個(gè)直接前驅(qū)和一個(gè)直接后繼以下說(shuō)法正確的是（）。棧的特點(diǎn)是先進(jìn)后出棧的特點(diǎn)是先進(jìn)先出隊(duì)列的特點(diǎn)是先進(jìn)后出棧和隊(duì)

18、列的特點(diǎn)都是先進(jìn)后出在一個(gè)單向鏈表中p所指結(jié)點(diǎn)之后插入一個(gè)s所指的結(jié)點(diǎn)時(shí)，可執(zhí)行（）。A.p-next=s;s-next=p-nextB.p-next=s-next;C.p=s-nextD.s-next=p-next;p-next=s;10設(shè)有一個(gè)20階的對(duì)稱矩陣A（第一個(gè)元素為ai,）采用壓縮存儲(chǔ)的方式，將其下三角部分以行序?yàn)橹餍虼鎯?chǔ)到一維數(shù)組B中（數(shù)組下標(biāo)從1開始），則矩陣中元素,2在一維數(shù)組B中的下標(biāo)是（）。A.24B.17C.16D.2311元素11，13，15，17按順序依次進(jìn)棧，則該棧的不可能輸出序列是（）（進(jìn)棧出?？梢越惶孢M(jìn)行）。A.17，15，13，11B.11，13，15，1

19、7C.17，15，11，13D.13，11，17，15設(shè)一棵有2n+1個(gè)結(jié)點(diǎn)的二叉樹，除葉結(jié)點(diǎn)外每個(gè)結(jié)點(diǎn)度數(shù)都為2,則該樹共有（）個(gè)葉結(jié)點(diǎn)。TOC o 1-5 h zA.nB.n+1C.n+2D.n-1設(shè)有一個(gè)20階的對(duì)稱矩陣A（第一個(gè)元素為哲丿，采用壓縮存儲(chǔ)的方式，將其下三角部分以行序?yàn)橹餍虼鎯?chǔ)到一維數(shù)組B中（數(shù)組下標(biāo)從1開始），則矩陣中元素a52在一維數(shù)組B中的下標(biāo)是（）。A.11B.12C.13D.10已知如圖1所示的一個(gè)圖，若從頂點(diǎn)a出發(fā)，按廣度優(yōu)先搜索法進(jìn)行遍歷，則可能得到的一種頂點(diǎn)序列為（）。A.abecdfB.aecbdfC.aebcfdD.aedfcb設(shè)一棵哈夫曼樹共有11個(gè)非

20、葉結(jié)點(diǎn)，則該樹有（）個(gè)葉結(jié)點(diǎn)。TOC o 1-5 h zA.22B.10C.11D.12線性表以（）方式存儲(chǔ)，能進(jìn)行折半查找。A.關(guān)鍵字有序的順序B.順序C.鏈接D.二叉樹一棵具有38個(gè)結(jié)點(diǎn)的完全二叉樹，最后一層有（）個(gè)結(jié)點(diǎn)。A.7B.5C.6D.8一棵具有38個(gè)結(jié)點(diǎn)的完全二叉樹，最后一層有（）個(gè)結(jié)點(diǎn)。A.7B.5C.6D.8已知如圖2所示的一個(gè)圖，若從頂點(diǎn)a出發(fā)，按深度優(yōu)先搜索法進(jìn)行遍歷，則可能得到的一種頂點(diǎn)序列為（）。A.abecdfB.acfebdC.aebcfdD.aedfcb20.對(duì)一個(gè)棧頂指針為top的鏈棧進(jìn)行出棧操作，用變量e保存棧頂元素的值，則執(zhí)行（）。A.e=top-next

21、;top-data=e;B.top=top-next;e=top-data;C.e=top-data;top=top-next;D.top=top-next;e=data;二、填空題字符串a(chǎn)l=、BEIJING,a2=、BEF,a3=、BEFANG,a4=“BEI最小的TOC o 1-5 h z是。數(shù)組a經(jīng)初始化chara=“English”;a7中存放的是。3把數(shù)據(jù)存儲(chǔ)到計(jì)算機(jī)中，并具體體現(xiàn)數(shù)據(jù)元素間的邏輯結(jié)構(gòu)稱。4.設(shè)有串pl=ABADF,P2=ABAFD,P3=ABADFAP4=ABAF,四個(gè)串中最大的是設(shè)有一個(gè)長(zhǎng)度為22的順序表，要?jiǎng)h除第8個(gè)元素需移動(dòng)元素的個(gè)數(shù)為。在一棵二叉樹中，若編

22、號(hào)為i的結(jié)點(diǎn)存在右孩子，則右孩子的順序編號(hào)為。在一棵二叉樹中，若編號(hào)為i的結(jié)點(diǎn)存在左孩子，則左孩子的順序編號(hào)為,_。設(shè)有一個(gè)長(zhǎng)度為20的順序表，要插入一個(gè)元素，并作為第8個(gè)元素，需移動(dòng)元素的個(gè)數(shù)為。設(shè)一棵有n個(gè)葉結(jié)點(diǎn)的二叉樹，除葉結(jié)點(diǎn)外每個(gè)結(jié)點(diǎn)度數(shù)都為2,則該樹共有個(gè)結(jié)點(diǎn)。結(jié)構(gòu)中的數(shù)據(jù)元素存在多對(duì)多的關(guān)系稱為結(jié)構(gòu)。在對(duì)一組序列（45,29,87,12,6,63,55,37,78）進(jìn)行直接插入排序時(shí)，當(dāng)把第8個(gè)記錄37插入到有序表時(shí)，為尋找插入位置需比較次。（由小到大排序）設(shè)有一棵深度為4的完全二叉樹，第四層上有5個(gè)結(jié)點(diǎn)，該樹共有個(gè)結(jié)點(diǎn)。（根所在結(jié)點(diǎn)為第1層）n個(gè)元素進(jìn)行冒泡法排序，通常需要進(jìn)行

23、一一趟冒泡。一棵二叉樹中有n個(gè)非葉結(jié)點(diǎn)，每一個(gè)非葉結(jié)點(diǎn)的度數(shù)都為2,則該樹共有個(gè)葉結(jié)點(diǎn)。棵有21個(gè)結(jié)點(diǎn)的哈夫曼樹，該樹中有個(gè)葉結(jié)點(diǎn)。在對(duì)一組記錄(55,39,97,22,16,73,65,47,88)進(jìn)行直接插入排序時(shí)，當(dāng)把第7個(gè)記錄65插入到有序表時(shí)，為尋找插入位置需比較次。(由小到大排序遍歷二叉排序樹可得到一個(gè)有序序列。n個(gè)元素進(jìn)行冒泡法排序，第j趟冒泡要進(jìn)行次元素間的比較。TOC o 1-5 h z廣義表(a,(a,b),d,e,(i,j),k)的長(zhǎng)度是。一棵有n個(gè)葉結(jié)點(diǎn)的哈夫曼樹，則該樹共有個(gè)結(jié)點(diǎn)。廣義表的(a,(a,b),d,e,(i,j),k)深度是。中序遍歷可得到一個(gè)有序序列。序

24、列14,12,15,13,18,16,采用冒泡排序算法(升序),經(jīng)一趟冒泡后,序列的結(jié)果是。24.廣義表(a,b),d,e,(i,j),k)的長(zhǎng)度是。三、綜合題設(shè)查找表為(7,15,21,22,40,58,68,80,88,89,120)，元素的下標(biāo)依次為1,2,3,11.畫出對(duì)上述查找表進(jìn)行折半查找所對(duì)應(yīng)的判定樹(樹中結(jié)點(diǎn)用下標(biāo)表示)說(shuō)明成功查找到元素40需要經(jīng)過多少次比較？求在等概率條件下，成功查找的平均比較次數(shù)？(1)設(shè)有數(shù)據(jù)集合40，29，7，73，101，4，55，2，81，92，39，依次取集合中各數(shù)據(jù)構(gòu)造一棵二叉排序樹。組記錄的關(guān)鍵字序列為(5,8,6,3,4,7),利用堆排序(

25、堆頂元素是最小元素)的方法建立初始堆。(要求用完全二叉樹表示)(1)一組記錄的關(guān)鍵字序列為(47,80,57,39,41,46),給出利用堆排序(堆頂元素是最小元素)的方法建立的初始堆(要求以完全二叉樹描述)。對(duì)關(guān)鍵字序列(47,80,57,39,41,85)采用快速排序,給出以第一個(gè)關(guān)鍵字為分割元素,經(jīng)過一次劃分后的結(jié)果。如圖3所示的二叉樹,給出其前序遍歷序列。4(1)以2，3，4，7，8，9作為葉結(jié)點(diǎn)的權(quán)，構(gòu)造一棵哈夫曼樹(2)給出上述哈夫曼樹葉結(jié)點(diǎn)的哈夫曼編碼。一組記錄的關(guān)鍵字序列為(37，70，47，29，31，85)，利用快速排序，以第一個(gè)關(guān)鍵字為分割元素，給出經(jīng)過一次劃分后結(jié)果。(

26、由小到大排序)四、程序填空題1以下程序是中序遍歷二叉樹的遞歸算法的程序，完成程序中空格部分(樹結(jié)構(gòu)中左、右指針域分別為left和right,數(shù)據(jù)域data為字符型，BT指向根結(jié)點(diǎn))。voidInorder(structBTreeNode*BT)if(BT!=NULL)Inorder(BT-left);；;利用上述程序?qū)τ覉D進(jìn)行中序遍歷，結(jié)果是(3)設(shè)線性表為(6，10，16，4)，以下程序用說(shuō)明結(jié)構(gòu)變量的方法建立單向鏈表，并輸出鏈表中各結(jié)點(diǎn)中的數(shù)據(jù)。#defineNULL0voidmain()NODEa,b,c,d,*head,*p;data=6;data=10;data=16;data=4;

27、/*d是尾結(jié)點(diǎn)*/head=(1);next=&b;next=&c;next=&d;(2);/*以上結(jié)束建表過程*/p=head;/*p為工作指針，準(zhǔn)備輸出鏈表*/doTOC o 1-5 h z HYPERLINK l bookmark111 printf(“dn”,); HYPERLINK l bookmark115 while();以下冒泡法程序?qū)Υ娣旁赼1,a2,an中的序列進(jìn)行排序，完成程序中的空格部分，其中n是元素個(gè)數(shù)，要求按升序排列。voidbsort(NODEa,intn)NODEtemp;inti,j,flag;for(j=1;；j+)；flag=0;TOC o 1-5 h z

28、for(i=l;(2)；i+)if(ai.keyai+l.key)flag=1;temp=ai;if(flag=0)break;程序中flag的功能是以下程序是中序遍歷二叉樹的遞歸算法的程序，完成程序中空格部分（樹結(jié)構(gòu)中左、右指針域分別為left和right，數(shù)據(jù)域data為字符型，BT指向根結(jié)點(diǎn)）。voidInorder(structBTreeNode*BT)if(BT!=NULL)；;Inorder(BT-right);利用上述程序?qū)τ覉D進(jìn)行遍歷，結(jié)果是亠)綜合練習(xí)二答案一、單項(xiàng)選擇題1C2D3A4D5C6C7A8A9D10B11C12B13B14B15.D16A17.A18A19.D20

29、.C二、填空題TOC o 1-5 h za2字符串的結(jié)束符物理結(jié)構(gòu)（存儲(chǔ)結(jié)構(gòu)）p21462i+172i132n-110圖狀292 5121213n-114n+1151116317中序18.n-j520.2n-1322二叉排序樹12,14,13,15,16,18244三、綜合題1(1)圖6(2)4次ASL=(1+2*2+3*4+4*4)/11=3293940735510181 (2)3,4,6,8,5,73(1)39，41，46，80，47，57(2)41，39，47，57，80，85(3)abdefcg4(1)圖10（2）2：000000010018101101（3）31,29,37,47,7

30、0,85四、程序填空題1.（1）printf（“%c”,BT-data）（2）Inorder（BT-right）（3）dbeafc2（1）&a（2）d-next=NULL（3）p-data（4）p=p-next（5）p!=NULL3（1）j=n-1（2）ileft）（2）printf（“%c”,BT-data）（3）bedafc綜合練習(xí)三一、單項(xiàng)選擇題數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)包括數(shù)據(jù)元素的表示和（）。A.數(shù)據(jù)處理的方法B.數(shù)據(jù)元素的類型C.相關(guān)算法D.數(shù)據(jù)兀素間的關(guān)系的表示設(shè)有頭指針為head的不帶頭結(jié)點(diǎn)的非空的單向循環(huán)鏈表，指針p指向其尾結(jié)點(diǎn)，要?jiǎng)h除第一個(gè)結(jié)點(diǎn)，則可利用下述語(yǔ)句head二head-ne

31、x七;和（）。Ap=head;Bp=NULL;Cp-next=head;Dhead=p;3樹狀結(jié)構(gòu)中數(shù)據(jù)元素的位置之間存在（）的關(guān)系。每一個(gè)元素都有一個(gè)直接前驅(qū)和一個(gè)直接后繼B.對(duì)一C.多對(duì)多D.對(duì)多4.以下說(shuō)法正確的是（）。線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)必須占用連續(xù)的存儲(chǔ)空間一種邏輯結(jié)構(gòu)可以有不同的存儲(chǔ)結(jié)構(gòu)一種邏輯結(jié)構(gòu)只能有唯一的存儲(chǔ)結(jié)構(gòu)線性表的順序存儲(chǔ)結(jié)構(gòu)不必占用連續(xù)的存儲(chǔ)空間設(shè)有一個(gè)長(zhǎng)度為26的順序表，要插入一個(gè)元素,并使它成為新表的第6個(gè)元素,需移動(dòng)元素的個(gè)數(shù)為（）。TOC o 1-5 h z21B.22C.20D.19把數(shù)據(jù)存儲(chǔ)到計(jì)算機(jī)中，并具體體現(xiàn)（）稱為物理結(jié)構(gòu)。數(shù)據(jù)的處理方法B.數(shù)據(jù)的性

32、質(zhì)C.數(shù)據(jù)的運(yùn)算D.數(shù)據(jù)元素間的邏輯關(guān)系head-next=pp-next=head;B.不需要占用連續(xù)的存儲(chǔ)空間D.刪除元素的操作不需要移動(dòng)元素頭指針為head的帶頭結(jié)點(diǎn)的單向循環(huán)鏈表，p所指向尾結(jié)點(diǎn)，要使該鏈表成為不帶頭結(jié)點(diǎn)的單向循環(huán)鏈表，可執(zhí)行head二head-nex;和（）。A.p=head-nextB.C.head-next=p-nextD.順序表所具備的特點(diǎn)之一是（）。A.可以隨機(jī)訪問任一結(jié)點(diǎn)C.插入元素的操作不需要移動(dòng)元素元素111，113，115，117按順序依次進(jìn)棧，則該棧的不可能輸出序列是（）（進(jìn)棧出?？梢越惶孢M(jìn)行）。A.117，115，113，111111，113，11

33、5，117117，115，111，113D.113，111，117，115圖狀結(jié)構(gòu)中數(shù)據(jù)元素的位置之間存在（）的關(guān)系。A.一對(duì)一B.對(duì)多C.多對(duì)多D.每一個(gè)元素都有一個(gè)直接前驅(qū)和一個(gè)直接后繼以下說(shuō)法正確的是（）。棧的特點(diǎn)是先進(jìn)先出棧的特點(diǎn)是先進(jìn)后出隊(duì)列的特點(diǎn)是先進(jìn)后出元素20，14，16，18按順序依次進(jìn)棧，則該棧的不可能輸出序列是（）（進(jìn)棧出?？梢越惶孢M(jìn)行）。A.18，16，14，2020，14，16，1818，16，20，14D.14，20，18，16D.棧和隊(duì)列的特點(diǎn)都是后進(jìn)后出13.設(shè)有一個(gè)20階的對(duì)稱矩陣A（第一個(gè)元素為a.）,采用壓縮存儲(chǔ)的方式，將其下三角部分以行序?yàn)橹餍虼鎯?chǔ)到一維

34、數(shù)組B中（數(shù)組下標(biāo)從1開始），則矩陣元素a62在一維數(shù)組B中的下標(biāo)是（、A.21B.17）。C.28D.2314設(shè)有一個(gè)12階的對(duì)稱矩陣A（左上角第一個(gè)元素為a,）,采用壓縮存儲(chǔ)的方式，將其下三角部分以行序?yàn)橹餍虼鎯?chǔ)到一維數(shù)組B中（數(shù)組下標(biāo)從1開始），則矩陣中元素a54在一維數(shù)組B中的下標(biāo)是（）。A.14B.12C.13D.11設(shè)有串p1=”ABADF”，P2=”ABAFD”,P3=”ABADFA”，P4=”ABAF”,以下四個(gè)串中最大的是（）。A.p3B.p2C.p1D.p4設(shè)有一個(gè)長(zhǎng)度為22的順序表，要?jiǎng)h除第8個(gè)元素需移動(dòng)元素的個(gè)數(shù)為（）。A.25B.14C.15D.2317.數(shù)組a經(jīng)初始

35、化chara=“English”;a7中存放的是（A.字符串的結(jié)束符B.字符hC.、hD.變量h18.在一棵二叉樹中,若編號(hào)為5的結(jié)點(diǎn)存在右孩子,則右孩子的順序編號(hào)為A.12B.9C.11D.10設(shè)主串為“ABcCDABcdEFaBc”，以下模式串能與主串成功匹配的是（A.BcdB.BCdC.ABCD.Abc一棵具有5層的完全二叉樹,最后一層有4個(gè)結(jié)點(diǎn),則該樹總共有（）A.14B.15C.19D.18在一棵二叉樹中，若編號(hào)為i的結(jié)點(diǎn)存在左孩子，則左孩子的順序編號(hào)為A.2i+122.如圖1所示頂點(diǎn)序列為（A.abcdfge若從頂點(diǎn)a出發(fā),）。B.abcedfg）。）。）。個(gè)結(jié)點(diǎn)。）。B.2i-1

36、C.2iD.2i+2按圖的廣度優(yōu)先搜索法進(jìn)行遍歷，則可能得到的一種Cacbfedg若從頂點(diǎn)a出發(fā),23.如圖2所示到的一種頂點(diǎn)序列為（A.abecdfB.aecbdf按圖的廣度優(yōu)先搜索法進(jìn)行遍歷，則可能得）。CaebcfdDaedfcb24.字符串、abcd321ABCD的子串是（）。A.21ABCB.abcABCDC.abcDD.、321a25線性表以（）方式存儲(chǔ)，能進(jìn)行折半查找。A.鏈接B.順序C.關(guān)鍵字有序的順序D.二叉樹TOC o 1-5 h z數(shù)組a經(jīng)初始化chara=“English”;a1中存放的是（）。A.字符nB.字符EC.nD.E一棵具有38個(gè)結(jié)點(diǎn)的完全二叉樹，最后一層有（

37、）個(gè)結(jié)點(diǎn)。A.7B.5C.6D.8如圖3所示，若從頂點(diǎn)a出發(fā)，按圖的深度優(yōu)先搜索法進(jìn)行遍歷，則可能得到的一種頂點(diǎn)序列為（）。A.abecdfB.acfebdC.aebcfdD.aedfcb29.下圖的拓?fù)湫蛄惺牵ˋ.52346C.56234）。圖3B.2364530.下圖的拓?fù)湫蛄惺?)。C5642B52364A52346二、填空題1結(jié)構(gòu)中的數(shù)據(jù)元素存在多對(duì)多的關(guān)系稱為結(jié)構(gòu)。棧的特點(diǎn)之一是：元素進(jìn)、出棧的次序是:先進(jìn)。n個(gè)元素進(jìn)行冒泡法排序，第j趟冒泡要進(jìn)行次元素間的比較。對(duì)稀疏矩陣進(jìn)行壓縮存儲(chǔ)，矩陣中每個(gè)非零元素對(duì)應(yīng)的三元組包括該元素的三項(xiàng)信息中序遍歷樹可得到一個(gè)有序序列。在對(duì)10個(gè)記錄的序

38、列(9，35,19,77,2,10,53,45,27,68)進(jìn)行直接插入排序時(shí)，當(dāng)把第TOC o 1-5 h z6個(gè)記錄10插入到有序表時(shí)，為尋找插入位置，元素間需比較次。按升序排序)7.待排序的序列為8,3,4,1,2,5,9,采用直接選擇排序算法,當(dāng)進(jìn)行了兩趟選擇后,結(jié)果序列為()。&字符串a(chǎn)1=beijing,a2=、bef,a3=、beifang,a4=“befi最小的是。廣義表(a,b),d,e,(i,j),k)的長(zhǎng)度是。10個(gè)元素進(jìn)行冒泡法排序，其中第5趟冒泡共需要進(jìn)行一一次元素間的比較。廣義表的(c,a,(a,b),d,e,(i,j),k)深度是。遍歷一棵二叉排序樹可得到一個(gè)有序

39、序列。對(duì)稀疏矩陣進(jìn)行壓縮存儲(chǔ)，可采用三元組表，一個(gè)有10行10列的稀疏矩陣A共有95個(gè)零元素，其相應(yīng)的三元組表共有個(gè)元素。廣義表(c,(a,b,c),(d,e,f),(i,j),k)的長(zhǎng)度是.在對(duì)一組記錄(50,49,97,22,16,73,65,47,88)進(jìn)行直接插入排序時(shí)，當(dāng)把第7個(gè)記錄65插入到有序表時(shí)，為尋找插入位置需比較次。廣義表的(c,(b,a,b),f,e,(i,j),k)深度是.一棵有5個(gè)葉結(jié)點(diǎn)的哈夫曼樹，該樹中總共有個(gè)結(jié)點(diǎn)。序列4,2,5,3,8,6,采用冒泡排序算法(升序)，經(jīng)一趟冒泡后，結(jié)果序列是。設(shè)有一棵深度為4的完全二叉樹，第四層上有5個(gè)結(jié)點(diǎn)，該樹共有個(gè)結(jié)點(diǎn)。(根所

40、在結(jié)點(diǎn)為第1層)。待排序的序列為8,3,4,1,2,5,9,采用直接選擇排序算法,當(dāng)進(jìn)行了兩趟選擇后,結(jié)果序列為.。設(shè)有一個(gè)長(zhǎng)度為40的順序表，要?jiǎng)h除第8個(gè)元素需移動(dòng)元素的個(gè)數(shù)為。線性表用方式存儲(chǔ)可以隨機(jī)訪問。有以下程序段chara=“English”;char*p=a;intn=0;while(*p!=0)n+;p+;結(jié)果中，n的值是.24.順序表,6，5，1,2,4,3,8，7經(jīng)過一趟(1,1)歸并后的結(jié)果序列為。三、綜合題1有一個(gè)長(zhǎng)度為11的有序表(1,2,11,15,24,28,30,56,69,70,80),元素的下標(biāo)依次為1,2,3,11,按折半查找對(duì)該表進(jìn)行查找。畫出對(duì)上述查找表

41、進(jìn)行折半查找所對(duì)應(yīng)的判定樹。說(shuō)出成功查找到元素56,需要依次經(jīng)過與哪些元素的比較？說(shuō)出不成功查找元素72,需要進(jìn)行元素比較的次數(shù)？2設(shè)查找表為序號(hào)1234567891011序列8162223415969818990121畫出對(duì)上述查找表進(jìn)行折半查找所對(duì)應(yīng)的判定樹。說(shuō)明成功查找到元素90需要經(jīng)過多少次比較？說(shuō)明不成功查找元素82，依次與哪些元素進(jìn)行了比較，需要經(jīng)過多少次比較？(1)一組記錄的關(guān)鍵字序列為(57，90，67，50，51，56)，利用堆排序(堆頂元素是最小元素)的方法建立初始堆(要求以完全二叉樹描述)。對(duì)關(guān)鍵字序列(56,51,71,54,46,106)利用快速排序，以第一個(gè)關(guān)鍵字為

42、分割元素，給出經(jīng)過一次劃分后結(jié)果。一組記錄的關(guān)鍵字序列為(60,47，80，57，39，41，46,30)，利用歸并排序的方法,分別給出(1,1)歸并、(2,2)歸并、(4,4)歸并的結(jié)果序列。4.一組記錄的關(guān)鍵字序列為(36，69，46，28，30，35)，給出利用堆排序(堆頂元素是最小元素)的方法建立的初始堆(要求以完全二叉樹描述)。對(duì)關(guān)鍵字序列(36,69,46,28,30,74)采用快速排序，給出以第一個(gè)關(guān)鍵字為分割元素，經(jīng)過一次劃分后的結(jié)果。設(shè)有數(shù)據(jù)集合30,73,101,4,8,9,2,81，依次取集合中各數(shù)據(jù)構(gòu)造一棵二叉排序樹。四、程序填空題1.設(shè)線性表為(16，20，26，24

43、)，以不帶頭結(jié)點(diǎn)的單向鏈表存儲(chǔ)，鏈表頭指針為head,以下程序的功能是輸出鏈表中各結(jié)點(diǎn)中的數(shù)據(jù)域data。Structnodeintdata;structnode*next;typedefstructnodeNODE;#defineNULL0voidmain()NODE*head,*p;p=head;/*p為工作指針*/ k=i; doprintf(“dn”,_(i)_);；while(3)；以下函數(shù)在a0到an-1中，用折半查找算法查找關(guān)鍵字等于k的記錄，查找成功返回該記錄的下標(biāo)，失敗時(shí)返回-1，完成程序中的空格typedefstructintkey;NODE;intBinary_Searc

44、h(NODEa,intn,intk)intlow,mid,high;low=0;high=n-1;TOC o 1-5 h zwhile(_(1)_)mid=(low+high)/2;if(amid.key=k)return_(2)_;elseif(_(3)_)low=mid+1;else(4)；return-1;設(shè)數(shù)組元素：a0=2；a1=5a2=3;a3=4;a4=9；a5=6;a6=1;a7=10;按上述程序查找元素5,能否成功查到，說(shuō)明理由(5)以下函數(shù)為直接選擇排序算法，對(duì)a1,a2,an中的記錄進(jìn)行直接選擇排序，完成程序中的空格typedefstructintkey；NODE；voi

45、dselsort(NODEa,intn)inti,j,k;NODEtemp;for(i=1；iright)；一一；圖4利用上述程序?qū)τ覉D進(jìn)行遍歷，結(jié)果是(3)圖7 圖5 綜合練習(xí)三答案一、單項(xiàng)選擇題1D2C3D4.B5A6D7D8A9C10C11B12C13B14A15B16B17A18C19A20.C21C22.B23B24.A25C26.A27A28.D29C30B二、填空題1圖狀2后出3n-j4行下標(biāo)行下標(biāo)數(shù)組元素5二叉排序樹6471，2，4，8，3，5，98a29410511312中序1351441531631792,4,3,5,6,81220.1,2,4,8,3,5,9213222.

46、順序237（5，6），（1，2），（3，4），（7，8）三、綜合題1（1）(2)28,69,30,56(3)4次2圖5(2)3次(3)59，89，69，81共4次比較3(2)46,51,54,56,71,106(47,60)(57,80)(39,41)(30,46)(47,57,60,80)(30,39,41,46)(30,39,41,46,47,57,60,80)4.(1)28，30，35，69，36，46(1)30，28，36，46，69，74(3)圖8四、程序填空題1p-datap=p-nextp!=NULL2.(1)low=high(2)mid;amid.keyleft)(2)prin

47、tf(“%c”,BT-data)f,d,e,b,c,a自計(jì)算機(jī)問世至今已經(jīng)經(jīng)歷了四個(gè)時(shí)代，劃分時(shí)代的主要依據(jù)是計(jì)算機(jī)的。構(gòu)成元件一般認(rèn)為，世界上第一臺(tái)電子數(shù)字計(jì)算機(jī)誕生于1946年下列關(guān)于世界上第一臺(tái)電子計(jì)算機(jī)ENIAC的敘述中，錯(cuò)誤的是。確定使用高級(jí)語(yǔ)言進(jìn)行程序設(shè)計(jì)世界上第一臺(tái)電子數(shù)字計(jì)算機(jī)采用的電子器件是_電子管第一代計(jì)算機(jī)體積大、耗電多、性能低，其主要原因是制約于。元器件第二代電子計(jì)算機(jī)的主要元件是。晶體管以集成電路為基本元件的第三代計(jì)算機(jī)出現(xiàn)的時(shí)間為。1965-1970第三代計(jì)算機(jī)采用的主要電子器件為小規(guī)模集成電路采用超大規(guī)模集成電路計(jì)算機(jī)是計(jì)算機(jī)發(fā)展中的第4代當(dāng)前的計(jì)算機(jī)一般被認(rèn)為是

48、第四代計(jì)算機(jī)，它所采用的邏輯元件是大規(guī)模集成電路目前，微型計(jì)算機(jī)中廣泛采用的電子元器件是大規(guī)模和超大規(guī)模集成電路目前使用的微型計(jì)算機(jī)硬件主要采用的電子器件是超大規(guī)模集成電路計(jì)算機(jī)可分為數(shù)字計(jì)算機(jī)、模擬計(jì)算機(jī)和混合計(jì)算機(jī)，這種分類是依據(jù)處理數(shù)據(jù)的方式電子計(jì)算機(jī)按使用范圍分類，可以分為通用計(jì)算機(jī)和專用計(jì)算機(jī)某型計(jì)算機(jī)運(yùn)算速度為數(shù)千億次秒，主要用于大型科學(xué)與工程計(jì)算和大規(guī)模數(shù)據(jù)處理，它屬于巨型計(jì)算機(jī)電子計(jì)算機(jī)按規(guī)模劃分，可以分為巨型計(jì)算機(jī)、小型計(jì)算機(jī)和微型計(jì)算機(jī)個(gè)人計(jì)算機(jī)屬于微型計(jì)算機(jī)計(jì)算機(jī)的主要特點(diǎn)是。運(yùn)算速度快、自動(dòng)控制、可靠性高以下不屬于電子數(shù)字計(jì)算機(jī)特點(diǎn)的是體積龐大下列說(shuō)法中，關(guān)于計(jì)算機(jī)的主

49、要特點(diǎn)的敘述錯(cuò)誤的是。具有創(chuàng)造能力下列各項(xiàng)中，計(jì)算機(jī)最主要的工作特點(diǎn)是存儲(chǔ)程序與自動(dòng)控制電子計(jì)算機(jī)最主要的工作原理是存儲(chǔ)程序與程序控制基于存儲(chǔ)程序使得計(jì)算機(jī)能夠?qū)崿F(xiàn)自動(dòng)處理現(xiàn)代計(jì)算機(jī)速度最高可達(dá)每秒千億次運(yùn)算，該描述說(shuō)明計(jì)算機(jī)具有。高速運(yùn)算的能力使用計(jì)算機(jī)進(jìn)行數(shù)值運(yùn)算，可根據(jù)需要獲得千分之一到幾百萬(wàn)分之一甚至更高的精確度?！?，該描述說(shuō)明計(jì)算機(jī)具有。很高的計(jì)算精度計(jì)算機(jī)具有邏輯判斷能力，主要取決于。編制的軟件計(jì)算機(jī)能夠進(jìn)行邏輯判斷，并根據(jù)邏輯運(yùn)算的結(jié)果選擇相應(yīng)的處理。，該描述說(shuō)明計(jì)算機(jī)具有。邏輯判斷能力計(jì)算機(jī)的通用性使其可以求解不同的算術(shù)和邏輯問題，這主要取決于計(jì)算機(jī)的。可編程性當(dāng)前氣象預(yù)報(bào)已廣

50、泛采用數(shù)值預(yù)報(bào)方法，這主要涉及計(jì)算機(jī)應(yīng)用中的?？茖W(xué)計(jì)算和數(shù)據(jù)處理當(dāng)前計(jì)算機(jī)的應(yīng)用領(lǐng)域極為廣泛，但其應(yīng)用最早的領(lǐng)域是。科學(xué)計(jì)算最早設(shè)計(jì)計(jì)算機(jī)的目的是進(jìn)行科學(xué)計(jì)算，其主要計(jì)算的問題面向于。軍事計(jì)算機(jī)當(dāng)前已應(yīng)用于各種行業(yè)、各種領(lǐng)域，而計(jì)算機(jī)最早的設(shè)計(jì)是針對(duì)?？茖W(xué)計(jì)算計(jì)算機(jī)最早的應(yīng)用領(lǐng)域是。數(shù)值計(jì)算計(jì)算機(jī)當(dāng)前的應(yīng)用領(lǐng)域廣泛，但據(jù)統(tǒng)計(jì)其應(yīng)用最廣泛的領(lǐng)域是。數(shù)據(jù)處理用計(jì)算機(jī)進(jìn)行圖書資料檢索工作，屬于計(jì)算機(jī)應(yīng)用中的。數(shù)據(jù)處理利用計(jì)算機(jī)進(jìn)行數(shù)據(jù)的錄入、編輯加工、查詢、統(tǒng)計(jì)等工作，屬于計(jì)算機(jī)應(yīng)用領(lǐng)域中的。數(shù)據(jù)處理用計(jì)算機(jī)進(jìn)行資料檢索工作，是屬于計(jì)算機(jī)應(yīng)用中的。數(shù)據(jù)處理辦公室自動(dòng)化是計(jì)算機(jī)的一大應(yīng)用領(lǐng)域，按計(jì)算機(jī)

51、應(yīng)用的分類，它屬于。數(shù)據(jù)處理目前廣泛使用的人事檔案管理、財(cái)務(wù)管理等軟件，應(yīng)屬于計(jì)算機(jī)應(yīng)用分類中的數(shù)據(jù)處理利用計(jì)算機(jī)對(duì)指紋進(jìn)行識(shí)別、對(duì)圖像和聲音進(jìn)行處理屬于的應(yīng)用領(lǐng)域是。數(shù)據(jù)處理在工業(yè)生產(chǎn)過程中，計(jì)算機(jī)能夠?qū)刂茖?duì)象進(jìn)行自動(dòng)控制和自動(dòng)調(diào)節(jié)的控制方式，如生產(chǎn)過程化、過程仿真、過程控制等。這屬于計(jì)算機(jī)應(yīng)用中的。自動(dòng)控制TOC o 1-5 h z計(jì)算機(jī)的應(yīng)用范圍很廣，下列說(shuō)法中正確的是。輔助設(shè)計(jì)是用計(jì)算機(jī)進(jìn)行產(chǎn)品設(shè)計(jì)和繪圖計(jì)算機(jī)輔助教學(xué)的英文縮寫是。CAI計(jì)算機(jī)輔助制造的英文縮寫是。CAM英文縮寫CAM的中文意思是。計(jì)算機(jī)輔助制造英文縮寫CAD的中文意思是。計(jì)算機(jī)輔助設(shè)計(jì)用來(lái)表示計(jì)算機(jī)輔助設(shè)計(jì)的英文縮

52、寫是。CAD利用計(jì)算機(jī)來(lái)模仿人的高級(jí)思維活動(dòng)，如智能機(jī)器人、專家系統(tǒng)等，被稱為。人工智能利用計(jì)算機(jī)來(lái)模仿人的高級(jí)思維活動(dòng)稱為。人工智能計(jì)算機(jī)應(yīng)用中最誘人、也是難度最大且目前研究最為活躍的領(lǐng)域之一是。人工智能在計(jì)算機(jī)應(yīng)用中，最誘人、難度最大且需要研究課題最多的領(lǐng)域是。人工智能計(jì)算機(jī)網(wǎng)絡(luò)的應(yīng)用越來(lái)越普遍，它的最大好處在于。可實(shí)現(xiàn)資源共享計(jì)算機(jī)網(wǎng)絡(luò)的目標(biāo)是實(shí)現(xiàn)。資源共享和信息傳輸TOC o 1-5 h z下列四項(xiàng)中，不屬于多媒體所包括的媒體類型的是X光所謂的信息是指。處理后的數(shù)據(jù)下列不屬于信息的是。計(jì)算機(jī)數(shù)據(jù)是信息的載體。包括的不同形式有數(shù)值、文字、語(yǔ)言、圖形和。圖像對(duì)于信息，下列說(shuō)法錯(cuò)誤的是。信息

53、可以不依附于某種載體而存在用語(yǔ)言、文字、符號(hào)、場(chǎng)景、圖像、聲音等方式表達(dá)的內(nèi)容統(tǒng)稱為。信息以下說(shuō)法中正確的是。計(jì)算機(jī)系統(tǒng)包括硬件系統(tǒng)和軟件系統(tǒng)一個(gè)完備的計(jì)算機(jī)系統(tǒng)應(yīng)該包含計(jì)算機(jī)的硬件和軟件計(jì)算機(jī)系統(tǒng)由兩大部分組成，它們是_硬件系統(tǒng)和軟件系統(tǒng)構(gòu)成計(jì)算機(jī)物理實(shí)體的部件被稱為。計(jì)算機(jī)硬件下列各組設(shè)備中，同時(shí)包括了輸入設(shè)備、輸出設(shè)備和存儲(chǔ)設(shè)備的是。鼠標(biāo)器、繪圖儀、光盤計(jì)算機(jī)之所以能按人們的意志自動(dòng)進(jìn)行工作，主要是因?yàn)椴捎昧恕４鎯?chǔ)程序控制計(jì)算機(jī)硬件系統(tǒng)的組成部件有運(yùn)算器、存儲(chǔ)器、輸入設(shè)備、輸出設(shè)備和。控制器以存儲(chǔ)程序原理為基礎(chǔ)的馮諾依曼結(jié)構(gòu)計(jì)算機(jī)，一般都由五大功能部件組成，它們是。運(yùn)算器、控制器、存儲(chǔ)器

54、、輸入設(shè)備和輸出設(shè)備組成計(jì)算機(jī)硬件的五大基本部分中不包括并行控制器計(jì)算機(jī)的硬件主要包括：運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備和。輸出設(shè)備目前計(jì)算機(jī)的設(shè)計(jì)依據(jù)的原理是馮諾依曼的存儲(chǔ)程序計(jì)算機(jī)的工作原理是。程序存儲(chǔ)計(jì)算機(jī)的硬件主要包括：中央處理器（CPU）、存儲(chǔ)器、輸出設(shè)備和。輸入設(shè)備基于馮諾依曼思想而設(shè)計(jì)的計(jì)算機(jī)硬件系統(tǒng)包括。控制器、運(yùn)算器、存儲(chǔ)器、輸入設(shè)備、輸出設(shè)備馮諾依曼結(jié)構(gòu)計(jì)算機(jī)的五大基本構(gòu)件包括運(yùn)算器、存儲(chǔ)器、輸入設(shè)備、輸出設(shè)備和。控制器計(jì)算機(jī)硬件系統(tǒng)的主要組成部件有五大部分，下列各項(xiàng)中不屬于這五大部分的是。軟件時(shí)至今日，計(jì)算機(jī)仍采用程序內(nèi)存或稱存儲(chǔ)程序原理，原理的提出者是。馮諾依曼馮諾依曼

55、計(jì)算機(jī)的基本原理是。程序存儲(chǔ)78.計(jì)算機(jī)中，運(yùn)算器的主要功能是完成算術(shù)和邏輯運(yùn)算計(jì)算機(jī)中對(duì)數(shù)據(jù)進(jìn)行加工與處理的部件，通常稱為。運(yùn)算器計(jì)算機(jī)中運(yùn)算器的主要功能是進(jìn)行算術(shù)和邏輯運(yùn)算計(jì)算機(jī)的運(yùn)算器的主要功能是算術(shù)運(yùn)算和邏輯運(yùn)算TOC o 1-5 h z下列說(shuō)法中，正確的是?？刂破魇怯?jì)算機(jī)的指揮控制中心在計(jì)算機(jī)硬件系統(tǒng)的基本組成中，完成解釋指令、執(zhí)行指令的功能部件是?？刂破魑⑿陀?jì)算機(jī)中，控制器的基本功能是?？刂葡到y(tǒng)各部件正確地執(zhí)行程序控制計(jì)算機(jī)各部分進(jìn)行各種操作，并協(xié)調(diào)各部分的工作的部件是。控制器計(jì)算機(jī)中控制器的功能是。分析指令并發(fā)出相應(yīng)的控制信號(hào)計(jì)算機(jī)存儲(chǔ)單元中存儲(chǔ)的內(nèi)容?？梢允菙?shù)據(jù)和指令在計(jì)算機(jī)的

56、存儲(chǔ)單元中存儲(chǔ)的可以是數(shù)據(jù)或指令下列存儲(chǔ)器中，讀寫速度最快的是。內(nèi)存計(jì)算機(jī)能計(jì)算有大量數(shù)據(jù)和程序語(yǔ)句的問題，起主要作用的因素是。大容量?jī)?nèi)外存儲(chǔ)器正常配置的計(jì)算機(jī)的內(nèi)存儲(chǔ)器比外存儲(chǔ)器存取速度快超市收款臺(tái)檢查貨物的條形碼設(shè)備，屬于對(duì)計(jì)算機(jī)系統(tǒng)的。輸入設(shè)備超市收款臺(tái)檢查貨物的條形碼，這屬于計(jì)算機(jī)系統(tǒng)應(yīng)用中的。輸入技術(shù)下列不屬于輸入設(shè)備的是。打印機(jī)下列設(shè)備中，屬于輸入設(shè)備的是。光筆下列設(shè)備中屬于輸入設(shè)備的是。掃描儀掃描儀屬于。輸入設(shè)備鍵盤在計(jì)算機(jī)中屬于。輸入設(shè)備下列各組設(shè)備中，全都屬于輸入設(shè)備的一組是鍵盤、掃描儀和鼠標(biāo)器下列四項(xiàng)中屬于輸出設(shè)備的是。顯示器常用的輸出設(shè)備包括。打印機(jī)和顯示器能將計(jì)算機(jī)運(yùn)行

57、結(jié)果以可見的方式向用戶展示的部件是。輸出設(shè)備以下為計(jì)算機(jī)輸出設(shè)備的是。打印機(jī)下列可以用來(lái)輸出計(jì)算機(jī)中數(shù)據(jù)的是。顯示器輸出設(shè)備的任務(wù)是將信息傳送到計(jì)算機(jī)之外的介質(zhì)下列設(shè)備中，不能作為計(jì)算機(jī)輸出設(shè)備的是鍵盤在下列設(shè)備中，不能作為微機(jī)輸出設(shè)備的是鼠標(biāo)器在下面的描述中，正確的是。鍵盤是輸入設(shè)備，顯示器是輸出設(shè)備下列屬于輸出設(shè)備的是。顯示器計(jì)算機(jī)中的所有信息都是以二進(jìn)制方式表示的，主要理由是。所需的物理元件最簡(jiǎn)單下面哪一項(xiàng)不是計(jì)算機(jī)采用二進(jìn)制的主要原因二進(jìn)制可與十進(jìn)制直接進(jìn)行算術(shù)運(yùn)算在計(jì)算機(jī)內(nèi)部，數(shù)據(jù)加工、處理和傳送的形式是（二進(jìn)制碼）計(jì)算機(jī)內(nèi)部用于處理數(shù)據(jù)和指令的編碼是二進(jìn)制碼在計(jì)算機(jī)內(nèi)部，所有信息的

58、存儲(chǔ)形式都是二進(jìn)制碼計(jì)算機(jī)內(nèi)部用于處理數(shù)據(jù)和指令的編碼是二進(jìn)制碼TOC o 1-5 h z在計(jì)算機(jī)中，信息的最小單位是。位在計(jì)算機(jī)中，存儲(chǔ)的最小單位是。位在計(jì)算機(jī)領(lǐng)域中，英文單詞byte的含義是字節(jié)119.8個(gè)字節(jié)含二進(jìn)制位。64個(gè)在計(jì)算機(jī)領(lǐng)域中，通常用大寫英文字母B來(lái)表示字節(jié)計(jì)算機(jī)的內(nèi)存容量可能不同，而計(jì)算容量的基本單位都是。字節(jié)計(jì)算機(jī)中用來(lái)表示內(nèi)存儲(chǔ)器容量的基本單位是字節(jié)（Byte）計(jì)算機(jī)配置的內(nèi)存的容量為128MB或128MB以上，其中的128MB是指。128x1024x1024字節(jié)計(jì)算機(jī)配置的內(nèi)存的容量為128MB或128MB以上，其中的128MB是指128x1024x1024個(gè)字節(jié)1

59、MB的準(zhǔn)確數(shù)量是。1024x1024Bytes1GB等于。1024x1024x1024字節(jié)在計(jì)算機(jī)中表示存儲(chǔ)容量時(shí)，下列描述中正確的是。1MB=1024KB一臺(tái)計(jì)算機(jī)的內(nèi)存容量為256M，表示的是256M字節(jié)如果一個(gè)內(nèi)存單元為一個(gè)字節(jié)，則64KB存儲(chǔ)器共有內(nèi)存單元個(gè)數(shù)為。65536計(jì)算機(jī)中存儲(chǔ)容量的單位之間，其換算公式正確的是。1MB=1024KB下列對(duì)軟件配置的敘述中不正確的是。軟件配置獨(dú)立于硬件關(guān)于計(jì)算機(jī)中使用的軟件，下列說(shuō)法錯(cuò)誤的是軟件像書籍一樣，借來(lái)復(fù)制一下都不損害他人不裝備任何軟件的計(jì)算機(jī)稱為硬件計(jì)算機(jī)或裸機(jī)通常所說(shuō)的裸機(jī)是指計(jì)算機(jī)僅有。硬件系統(tǒng)組成計(jì)算機(jī)指令的兩部分是。操作碼和地址

60、碼指令的操作碼表示的是。做什么操作一臺(tái)計(jì)算機(jī)可能會(huì)有多種多樣的指令，這些指令的集合通常稱為。指令系統(tǒng)為解決某一特定的問題而設(shè)計(jì)的指令序列稱為程序能直接被計(jì)算機(jī)執(zhí)行的程序所使用的編程語(yǔ)言是。機(jī)器語(yǔ)言機(jī)器語(yǔ)言程序的構(gòu)成是。二進(jìn)制碼計(jì)算機(jī)硬件能直接識(shí)別并執(zhí)行的語(yǔ)言是機(jī)器語(yǔ)言在計(jì)算機(jī)程序設(shè)計(jì)語(yǔ)言中，可以直接被計(jì)算機(jī)識(shí)別并執(zhí)行的是。機(jī)器語(yǔ)言下列都屬于計(jì)算機(jī)低級(jí)語(yǔ)言的是。機(jī)器語(yǔ)言和匯編語(yǔ)言匯編語(yǔ)言是一種。依賴于計(jì)算機(jī)的低級(jí)程序設(shè)計(jì)語(yǔ)言將匯編語(yǔ)言源程序翻譯成計(jì)算機(jī)可執(zhí)行代碼的軟件稱為。匯編程序下列各類計(jì)算機(jī)程序語(yǔ)言中，不是高級(jí)程序設(shè)計(jì)語(yǔ)言的是。匯編語(yǔ)言能把匯編語(yǔ)言源程序翻譯成目標(biāo)程序的程序，稱為。匯編程序以