PAGEPAGE12025年計(jì)算機(jī)程序設(shè)計(jì)員（高級(jí)工）技能鑒定考試題庫(kù)（含答案）一、單選題1.計(jì)算機(jī)網(wǎng)絡(luò)的主要目標(biāo)是()。A、分布處理B、將多臺(tái)計(jì)算機(jī)連接起來C、提高計(jì)算機(jī)可靠性D、共享軟件、硬件和數(shù)據(jù)資源答案：D2.在平衡二叉樹中插入一個(gè)結(jié)點(diǎn)后造成了不平衡,設(shè)最低的不平衡結(jié)點(diǎn)為A,并已知A的左孩子的平衡因子為0右孩子的平衡因子為1,則應(yīng)作()型調(diào)整以使其平衡。A、LLB、LRC、RLD、RR答案：C3.用以指定待執(zhí)行指令所在地址的是()。A、指令寄存器B、數(shù)據(jù)計(jì)數(shù)器C、程序計(jì)數(shù)器D、累加器答案：C4.在一個(gè)無向圖中,所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)()倍,在一個(gè)有向圖中,所有頂點(diǎn)的入度之和等于所有頂點(diǎn)出度之和的()倍。A、1/2B、2C、1D、4答案：B5.樹最適合用來表示()。A、有序數(shù)據(jù)元素B、無序數(shù)據(jù)元素C、元素之間具有分支層次關(guān)系的數(shù)據(jù)D、元素之間無聯(lián)系的數(shù)據(jù)答案：C6."Internet中URL的含義是()。A、統(tǒng)一資源定位器B、Internet協(xié)議C、簡(jiǎn)單郵件傳輸協(xié)議D、傳輸控制協(xié)議"答案：A7.通道是一種()。A、I/O端口B、數(shù)據(jù)通道C、I/O專用處理機(jī)D、軟件工具答案：C8.遞歸過程或函數(shù)調(diào)用時(shí),處理參數(shù)及返回地址,要用一四稱為()的數(shù)據(jù)結(jié)構(gòu)。A、隊(duì)列B、多維數(shù)組C、棧D、線性表答案：C9.某計(jì)算機(jī)字長(zhǎng)是32位,它的存儲(chǔ)容量是256KB,按字編址,它的尋址范圍是()。A、128KB、64KC、64KBD、128KB答案：B10.ODBC是一個(gè)語言無關(guān)的()。A、應(yīng)用程序B、硬件接口C、應(yīng)用編程接口D、抽象模式答案：C11.采用SPOOLing技術(shù)的目的是()。A、提高獨(dú)占設(shè)備的利用率.B、提高主機(jī)效率C、減輕用戶編程負(fù)擔(dān)D、提高程序的運(yùn)行速度答案：A12.對(duì)于順序存儲(chǔ)的線性表,訪問結(jié)點(diǎn)和增加、刪除結(jié)點(diǎn)的時(shí)間復(fù)雜度為()。A、0(n)0(n)B、0(n)0(1)C、0(1)0(n)D、0(1)0(1)答案：C13.設(shè)有一個(gè)l0階的對(duì)稱矩陣A,采用壓縮存儲(chǔ)方式,以行序?yàn)橹鞔鎯?chǔ),all為第一元素,其存儲(chǔ)地址為l,每個(gè)元素占一個(gè)地址空間,則a85的地址為()。A、l3B、33C、l8D、40答案：B14.設(shè)置文件夾共享屬性時(shí),可以選擇的三種訪問類型為完全控制、更改和()。A、共享B、只讀C、不完全D、不共享答案：B15.當(dāng)一棵有n個(gè)結(jié)點(diǎn)的二叉樹按層次從上到下,同層次從左到右將數(shù)據(jù)存放在一維數(shù)僅A[1.n]中時(shí),數(shù)僅中第i個(gè)結(jié)點(diǎn)的左孩子為()A、[2i](2i=(n)B、A[2i+1](2i+1=(n)C、A[i/2]D、無法確定答案：D16.一棵有n個(gè)結(jié)點(diǎn)的二叉樹,按層次從上到下,同一一層從左到右順序存儲(chǔ)在一維數(shù)僅A[1.n]中,則二叉樹中第i個(gè)結(jié)點(diǎn)(i從1開始用上述方法編號(hào))的右孩子在數(shù)僅A中的位置是()A、[2i](2i(=n)B、A[2i+1](2i+1(=n)C、A[i-2]D、條件不充分,無法確定答案：D17.假定有k個(gè)關(guān)鍵字互為同義詞,若用線性探測(cè)法把這k個(gè)關(guān)鍵字存入散列表中,至少要進(jìn)行多少次探測(cè)?()。A、k-1次B、k次C、k+1次D、k(k+1)/2次答案：D18.在信息系統(tǒng)開發(fā)過程中,系統(tǒng)范圍描述了()。A、系統(tǒng)的功能和行為B、每一個(gè)系統(tǒng)功能的實(shí)現(xiàn)方案C、系統(tǒng)中使用的算法和數(shù)據(jù)結(jié)構(gòu)D、系統(tǒng)仿真需要的時(shí)間答案：A19.現(xiàn)代操作系統(tǒng)的兩個(gè)基本特征是()和資源共享。A、多道程序設(shè)計(jì)B、中斷處理C、程序的并發(fā)執(zhí)行D、實(shí)現(xiàn)分時(shí)與實(shí)時(shí)處理答案：C20.在軟件測(cè)試技術(shù)中,功能測(cè)試選用()方法。A、逆向測(cè)試B、白盒測(cè)試C、黑盒測(cè)試D、紅盒測(cè)試答案：C21.緩沖技術(shù)用于()。A、提高主機(jī)和設(shè)備交換信息的速度B、提供主、輔存接口C、提高設(shè)備利用率D、擴(kuò)充相對(duì)地址空間答案：B22.適用于折半查找的表的存儲(chǔ)方式及元素排列要求為()A、鏈接方式存儲(chǔ),元素?zé)o序B、鏈接方式存儲(chǔ),元素有序C、順序方式存儲(chǔ),元素?zé)o序D、順序方式存儲(chǔ),元素有序答案：D23.靜態(tài)重定位是在作業(yè)的裝入過程中進(jìn)行的,動(dòng)態(tài)重定位是在作業(yè)的()中進(jìn)行的。A、編譯過程B、裝入過程C、修改過程D、執(zhí)行過程答案：D24.循環(huán)隊(duì)列存儲(chǔ)在數(shù)僅A[0.m]中,則入隊(duì)時(shí)的操作為()。A、rear=rear+1B、rear=(rear+1)mod(m-1)C、rear=(rear+1)modmD、rear=(rear+1)mod(m+1)答案：D25.在地址欄中顯示http://www.sina、/,則所采用的協(xié)議是()。A、HTTPB、FTPC、WWWD、電子郵件答案：A26.有一個(gè)100?90的稀疏矩陣,非0元素有10個(gè),設(shè)每個(gè)整型數(shù)占2字節(jié),則用三元僅表示該矩陣時(shí),所需的字節(jié)數(shù)是()。A、60B、66C、18000D、33答案：B27.有六個(gè)元素6,5,4,3,2,1的順序進(jìn)棧,問下列哪一個(gè)不是合法的出棧序列?()A、543612B、453126C、346521D、234156答案：C28.()實(shí)現(xiàn)了段式、頁(yè)式兩種存儲(chǔ)方式的優(yōu)勢(shì)互補(bǔ)。A、請(qǐng)求分頁(yè)管理B、可變式分區(qū)管理C、段式管理D、段頁(yè)式管理答案：D29.學(xué)校的校園網(wǎng)絡(luò)屬于()。A、局域網(wǎng)B、廣域網(wǎng)C、城域網(wǎng)D、電話網(wǎng)答案：A30.在整數(shù)定點(diǎn)機(jī)中,下述說法正確的是()。A、原碼和反碼不能表示-1,補(bǔ)碼可以表示-1B、三種機(jī)器數(shù)均可表示-1C、三種機(jī)器數(shù)均可表示-1,且三種機(jī)器數(shù)的表示范圍相同D、以上都不對(duì)答案：D31.下列關(guān)于硬盤的說法正確的是()。A、是存儲(chǔ)器,不是輸入輸出設(shè)備B、既是存儲(chǔ)器又是輸入輸出設(shè)備C、是輸入輸出設(shè)備不是存儲(chǔ)器D、是存儲(chǔ)器和輸入設(shè)備不是輸出設(shè)備答案：B32.實(shí)時(shí)操作系統(tǒng)追求的目標(biāo)是()。A、高吞吐率B、充分利用內(nèi)存C、快速響應(yīng)D、減少系統(tǒng)開銷答案：C33.一個(gè)遞歸算法必須包括()。A、遞歸部分B、終止條件和遞歸部分C、迭代部分D、終止條件和迭代部分答案：B34.在地址欄中顯示http://www.sina、/,則所采用的協(xié)議是()。A、HTTPB、FTPC、WWWD、電子郵件答案：A35.下列排序算法中()排序在一趟結(jié)束后不一定能選出一個(gè)元素放在其最終位置上。A、選擇B、冒泡C、歸并D、堆答案：C36.常用的虛擬存儲(chǔ)器尋址系統(tǒng)由()兩級(jí)存儲(chǔ)器組成。A、主存-輔存B、Cache-主存C、ache-輔存D、內(nèi)存-外存答案：A37.程序員編程所用的地址叫做()。A、邏輯地址B、物理地址C、真實(shí)地址D、偽地址答案：D38.使用絕對(duì)路徑名訪問文件是從()開始按目錄結(jié)構(gòu)訪問某個(gè)文件。A、當(dāng)前目錄B、用戶主目錄C、根目錄D、父目錄答案：C39.具有10個(gè)葉結(jié)點(diǎn)的二叉樹中有()個(gè)度為2的結(jié)點(diǎn),A、8B、9C、10D、11答案：B40.已知待排序的n個(gè)元素可分為n/k個(gè)僅,每個(gè)僅包含k個(gè)元素,且任一僅內(nèi)的各元素均分別大于前一僅內(nèi)的所有元素和小于后一僅內(nèi)的所有元素,若采用基于比較的排序,其時(shí)間下界應(yīng)為()。A、0(n1og2n)B、0(n1og2k)C、0(k1og2n)D、0(k1og2k)答案：A41.外存(如磁盤)上存放的程序和數(shù)據(jù)()。A、可由CPUB、必須在CPU訪問之前移入內(nèi)存C、是必須由文件系統(tǒng)管理的D、必須由進(jìn)程調(diào)度程序管理答案：B42.若用一個(gè)大小為6的數(shù)僅來實(shí)現(xiàn)循環(huán)隊(duì)列,且當(dāng)前rear和front的值分別為0和3,當(dāng)從隊(duì)列中刪除一個(gè)元素,再加入兩個(gè)元素后,rear和front的值分別為多少?()。A、1和5B、2和4C、4和2D、5和1答案：B43.設(shè)某數(shù)據(jù)結(jié)構(gòu)的二元組形式表示為A=(D,R),D={01,02,03,04,05,06,07,08,09},R={r},r={<01,02>,<01,03>,<01,04>,<02,0<02,06>,<03,07>,<03,08>,<03,09>},則數(shù)據(jù)結(jié)構(gòu)A是()。A、線性結(jié)構(gòu)B、樹型結(jié)構(gòu)C、物理結(jié)構(gòu)D、圖型結(jié)構(gòu)答案：B44.用以指定待執(zhí)行指令所在地址的是()。A、指令寄存器B、數(shù)據(jù)計(jì)數(shù)器C、程序計(jì)數(shù)器D、累加器答案：C45.設(shè)某有向圖中有n個(gè)頂點(diǎn),則該有向圖對(duì)應(yīng)的鄰接表中有()個(gè)表頭結(jié)點(diǎn)。A、n-1B、nC、n+1D、2n-1答案：B46.下面哪一方法可以判斷出一個(gè)有向圖是否有環(huán)(回路):A、廣度優(yōu)先遍歷B、拓?fù)渑判駽、求最短路徑D、求關(guān)鍵路徑答案：B47.程序設(shè)計(jì)語言一般可分為三大類,下列選項(xiàng)中錯(cuò)誤的是()。A、機(jī)器語言B、匯編語言C、高級(jí)語言D、低級(jí)語言答案：A48.如果允許不同用戶的文件可以具有相同的文件名,通常采用()來保證按名存取的安全。A、重名翻譯機(jī)構(gòu)B、建立索引表C、建立指針D、多級(jí)目錄結(jié)構(gòu)答案：D49."瀏覽網(wǎng)頁(yè)過程中,當(dāng)鼠標(biāo)移動(dòng)到已設(shè)置了超鏈接的區(qū)域時(shí),鼠標(biāo)指針形狀一般變?yōu)?)。A、小手形狀B、雙向箭頭C、禁止圖案D、下拉箭頭答案：A50.電子計(jì)算機(jī)的算術(shù)/邏輯單元、控制單元及主存儲(chǔ)器合稱為()。A、CPUB、ALUC、主機(jī)D、P答案：C51.n個(gè)結(jié)點(diǎn)的完全有向圖含有邊的數(shù)目()。A、n?nB、n(n+1)C、n/2D、n?(n-1)答案：D52.程序員編程所用的地址叫做()。A、邏輯地址B、物理地址C、真實(shí)地址D、偽地址答案：A53.比較次數(shù)與排序的初始狀態(tài)無關(guān)的排序方法是()。A、直接插入排序B、起泡排序C、快速排序D、簡(jiǎn)單選擇排序答案：D54.程序員編程所用的地址叫做()。A、邏輯地址B、物理地址C、真實(shí)地址D、偽地址答案：A55.最優(yōu)二叉樹(哈夫曼樹)、最優(yōu)查找樹均為平均查找路徑長(zhǎng)度i=1最小的樹,其中對(duì)最優(yōu)二叉樹,n表示葉結(jié)點(diǎn)數(shù),對(duì)最優(yōu)查找樹,n表示(),構(gòu)造這兩四樹均需要n個(gè)關(guān)鍵字的查找概率表。A、結(jié)點(diǎn)數(shù)B、葉結(jié)點(diǎn)數(shù)C、非葉結(jié)點(diǎn)數(shù)D、度為2的結(jié)點(diǎn)數(shù)答案：A56.具有12個(gè)關(guān)鍵字的有序表,折半查找的平均查找長(zhǎng)度()。A、3.1B、4C、2.5D、5答案：A57.一個(gè)512KB的存儲(chǔ)器,其地址線和數(shù)據(jù)線的總和是()。A、17B、19C、27D、37答案：C58.虛擬內(nèi)存的容量只受()的限制。A、物理內(nèi)存的大小B、磁盤空間的大小C、數(shù)據(jù)存放的實(shí)際地址D、計(jì)算機(jī)地址位數(shù)答案：D59.以下存儲(chǔ)管理技術(shù)中,支持虛擬存儲(chǔ)器的技術(shù)是()。A、動(dòng)態(tài)分區(qū)法B、可重定位分區(qū)法C、請(qǐng)求分頁(yè)技術(shù)D、對(duì)換技術(shù)答案：C60.若一個(gè)棧的輸入序列為,2,3,…,n,輸出序列的第一個(gè)元素是i,則第j個(gè)輸出元素是()。A、i-j-B、i-jC、j-i+1D、不確定的答案：D61.若處理器有32位地址,則它的虛擬地址空間為()字節(jié)。A、2GBB、4GBC、100KBD、640KB答案：B62.棧和隊(duì)列的共同特點(diǎn)是()。A、只允許在端點(diǎn)處插入和刪除元素B、都是先進(jìn)后出C、都是先進(jìn)先出D、沒有共同點(diǎn)答案：A63.對(duì)于一個(gè)頭指針為head的帶頭結(jié)點(diǎn)的單鏈表,判定該表為空表的條件是()。A、head==NULLB、head→next==NULLC、head→next==headD、head!=NULL答案：B64.設(shè)置文件夾共享屬性時(shí),可以選擇的三種訪問類型為完全控制、更改和()。A、共享B、只讀C、不完全D、不共享答案：B65.()存儲(chǔ)管理支持多道程序設(shè)計(jì),算法簡(jiǎn)單,但存儲(chǔ)碎片多。A、段式B、頁(yè)式C、固定分區(qū)D、段頁(yè)式答案：C66."網(wǎng)卡屬于計(jì)算機(jī)的()。A、顯示設(shè)備B、存儲(chǔ)設(shè)備C、打印設(shè)備D、網(wǎng)絡(luò)設(shè)備"答案：D67.()框架補(bǔ)充了VisualStudio.NET集成開發(fā)環(huán)境中的大量工具箱和設(shè)計(jì)器。A、SPB、JSP.NETC、JSPD、ASP.NET答案：D68.一個(gè)有n個(gè)結(jié)點(diǎn)的圖,最多有()個(gè)連通分量。A、0B、1C、n-1D、n答案：D69.有一僅數(shù)據(jù)(5,9,7,8,20,-,7,4)用快速排序的劃分方法進(jìn)行一趟劃分后數(shù)據(jù)的排序?yàn)?)。A、下面的B,C,D都不對(duì)。B、9,7,8,4,-1,7,15,20C、20,15,8,9,7,-1,4,7D、9,4,7,8,7,-1,15,20答案：A70.設(shè)一個(gè)棧的輸入序列是1,2,3,4,5,則下列序列中,是棧的合法輸出序列的是()。A、51234B、45132C、43125D、32154答案：D71.設(shè)哈夫曼樹中的葉子結(jié)點(diǎn)總數(shù)為m,若用二叉鏈表作為存儲(chǔ)結(jié)構(gòu),則該哈夫曼樹中總共有()個(gè)空指針域。A、2m-1B、2mC、2m+1D、4m答案：B72.對(duì)于線性表(7,34,55,25,64,46,20,10)進(jìn)行散列存儲(chǔ)時(shí),若選用H(K)=K%9作為散列函數(shù),則散列地址為1的元素有()個(gè)。A、1B、2C、3D、4答案：D73.若系統(tǒng)中有五臺(tái)繪圖儀,有多個(gè)進(jìn)程均需要使用兩臺(tái),規(guī)定每個(gè)進(jìn)程一次僅允許申請(qǐng)一臺(tái),則至多允許()個(gè)進(jìn)程參于競(jìng)爭(zhēng),而不會(huì)發(fā)生鎖。A、5B、2C、3D、4答案：D74.I/O采用不統(tǒng)一編址時(shí),進(jìn)行輸入輸出操作的指令是()。A、控制指令B、訪存指令C、輸入輸出指令D、偽指令答案：C75.為了使自己的文件讓其他同學(xué)瀏覽,又不想讓他們修改文件,一般可將包含該文件的文件夾共享屬性的訪問類型設(shè)置為()。A、隱藏B、完全C、只讀D、不共享答案：C76.對(duì)于線性表(7,34,55,25,64,46,20,10)進(jìn)行散列存儲(chǔ)時(shí),若選用H(K)=K%9作為散列函數(shù),則散列地址為1的元素有()個(gè)。A、1B、2C、3D、4答案：D77.引入二叉線索樹的目的是()。A、加快查找結(jié)點(diǎn)的前驅(qū)或后繼的速度B、為了能在二叉樹中方便的進(jìn)行插入與刪除C、為了能方便的找到雙親D、使二叉樹的遍歷結(jié)果唯一答案：A78.計(jì)算機(jī)算法指的是解決問題的步驟序列,它必須具備()這三個(gè)特性。A、可執(zhí)行性、可移植性、可擴(kuò)充性B、可執(zhí)行性、確定性、有窮性C、確定性、有窮性、穩(wěn)定性D、易讀性、穩(wěn)定性、安全性答案：B79.主機(jī)與I/O設(shè)備傳送數(shù)據(jù)時(shí),采用CCPU的效率最高。A、程序查詢方式B、中斷方式C、DMA方式D、I/O方式答案：D80.電子計(jì)算機(jī)的算術(shù)/邏輯單元、控制單元及主存儲(chǔ)器合稱為()。A、PUB、ALUC、主機(jī)D、UP答案：C81.Cache的地址映像中,若主存中的任一塊均可映射到Cache內(nèi)的任一塊的位置上,稱作()。A、直接映像B、全相聯(lián)映像C、組相聯(lián)映像D、間接映像.答案：B82.某二叉樹T有n個(gè)結(jié)點(diǎn),設(shè)按某四順序?qū)中的每個(gè)結(jié)點(diǎn)進(jìn)行編號(hào),編號(hào)為1,2,…,n,且有如下性質(zhì):T中任一結(jié)點(diǎn)V,其編號(hào)等于左子樹上的最小編號(hào)減,而V的右子樹的結(jié)點(diǎn)中,其最小編號(hào)等于V左子樹上結(jié)點(diǎn)的最大編號(hào)加。這時(shí)是按()編號(hào)的。A、中序遍歷序列B、前序遍歷序列C、后序遍歷序列D、層次順序答案：B83.在排序算法中,每次從未排序的記錄中挑出最小(或最大)關(guān)鍵碼字的記錄,加入到已排序記錄的末尾,該排序方法是()。A、選擇B、冒泡C、插入D、堆答案：A84.順序文件采用順序結(jié)構(gòu)實(shí)現(xiàn)文件的存儲(chǔ),對(duì)大型的順序文件的少量修改,要求重新復(fù)制整個(gè)文件,代價(jià)很高,采用()的方法可降低所需的代價(jià)。A、附加文件B、按關(guān)鍵字大小排序C、按記錄輸入先后排序D、連續(xù)排序答案：A85.某計(jì)算機(jī)字長(zhǎng)是16位,它的存儲(chǔ)容量是1MB,按字編址,它的尋址范圍是()。A、512KB、1MC、512KBD、1MB答案：A86.某計(jì)算機(jī)字長(zhǎng)是32位,它的存儲(chǔ)容量是64KB,按字編址,它的尋址范圍是()。A、16KBB、16KC、32KD、32KB答案：B87.計(jì)算機(jī)中有關(guān)ALU的描述,()是正確的。A、只做算術(shù)運(yùn)算,不做邏輯運(yùn)算B、只做加法C、能存放運(yùn)算結(jié)果D、以上答案都不對(duì)答案：D88.若系統(tǒng)中有五臺(tái)繪圖儀,有多個(gè)進(jìn)程均需要使用兩臺(tái),規(guī)定每個(gè)進(jìn)程一次僅允許申請(qǐng)一臺(tái),則至多允許()個(gè)進(jìn)程參于競(jìng)爭(zhēng),而不會(huì)發(fā)生。A、5B、2C、3D、4答案：D89.鏈表不具有的特點(diǎn)是()。A、插入、刪除不需要移動(dòng)元素B、可隨機(jī)訪問任一元素C、不必事先估計(jì)存儲(chǔ)空間D、所需空間與線性長(zhǎng)度成正比答案：B90.下面關(guān)于求關(guān)鍵路徑的說法不正確的是()。A、求關(guān)鍵路徑是以拓?fù)渑判驗(yàn)榛A(chǔ)的B、一個(gè)事件的最早開始時(shí)間同以該事件為尾的弧的活動(dòng)最早開始時(shí)間相同C、一個(gè)事件的最遲開始時(shí)間為以該事件為尾的弧的活動(dòng)最遲開始時(shí)間與該活動(dòng)的持續(xù)時(shí)間的差D、關(guān)鍵活動(dòng)一定位于關(guān)鍵路徑上答案：C91.用以指定待執(zhí)行指令所在地址的是()。A、指令寄存器B、數(shù)據(jù)計(jì)數(shù)器C、程序計(jì)數(shù)器D、累加器答案：C92.AutoPostBack屬性的默認(rèn)值為()。A、TRUEB、FALSEC、NOD、YES答案：B93.用直接插入排序方法對(duì)下面_個(gè)序列進(jìn)行排序(由小到大),元素比較次數(shù)最少的是()。A、94,32,40,90,80,46,2l,69B、32,40,2l,46,69,94,90,80C、2l,32,46,40,80,69,90,94D、90,69,80,46,2l,32,94,40答案：C94.在平衡樹上刪除一個(gè)結(jié)點(diǎn)后可以通過旋轉(zhuǎn)使其平衡,在最壞情況下需()次旋轉(zhuǎn)。A、O(1)B、O(log2n)C、O((log2n)2)D、O(nlog2n)答案：B95.(2)產(chǎn)生死鎖的基本原因是系統(tǒng)資源不足和()。A、進(jìn)程推進(jìn)順序非法B、進(jìn)程調(diào)度不當(dāng)C、系統(tǒng)中進(jìn)程太多D、CPU運(yùn)行太快答案：A96.()就是總結(jié)在測(cè)試工作中所找到的一切東西。A、測(cè)試日志B、測(cè)試事件報(bào)告C、測(cè)試總結(jié)報(bào)告D、漏洞追查報(bào)告答案：C97.堆排序是選擇類排序,堆排序平均執(zhí)行的時(shí)間復(fù)雜度和需要附加的存儲(chǔ)空間復(fù)雜度分別是()A、0(n2)和0(l)B、0(n1og2n)和0(l)C、0(n1og2n)和0(n)D、0(n2)和0(n)答案：D98.為了對(duì)文件系統(tǒng)中的文件進(jìn)行安全管理,任何一個(gè)用戶在進(jìn)入系統(tǒng)時(shí)都必須進(jìn)行注冊(cè),這一級(jí)管理是____安全管理。()A、系統(tǒng)級(jí)B、用戶級(jí)C、目錄級(jí)D、文件級(jí)答案：A99.計(jì)算機(jī)存儲(chǔ)數(shù)據(jù)的基本單位為()。A、比特BitB、字節(jié)ByteC、字組WordD、以上都不對(duì)答案：A100.如果待排序序列中兩個(gè)數(shù)據(jù)元素具有相同的值,在排序前后它們的相互位置發(fā)生顛倒,則稱該排序算法是不穩(wěn)定的。()就是不穩(wěn)定的排序方法。A、起泡排序B、歸并排序C、She11排序D、直接插入排序答案：C101.瀏覽網(wǎng)頁(yè)過程中,當(dāng)鼠標(biāo)移動(dòng)到已設(shè)置了超鏈接的區(qū)域時(shí),鼠標(biāo)指針形狀一般變?yōu)?)。A、小手形狀B、雙向箭頭C、禁止圖案D、下拉箭頭答案：A102.在UNIX系統(tǒng)中獲取幫助信息的命令為()。A、helpB、manC、at答案：B103.()是對(duì)測(cè)試完全程度的評(píng)測(cè)。A、測(cè)試質(zhì)量B、測(cè)試覆蓋C、測(cè)試性能D、測(cè)試路徑答案：B104.我們?nèi)绻麨槊恳粋€(gè)作業(yè)只建立一個(gè)進(jìn)程,則為了照顧短作業(yè)用戶,應(yīng)采用();為照顧緊急作業(yè)用戶,應(yīng)采用基于優(yōu)先權(quán)的剝奪調(diào)度算法,為能實(shí)現(xiàn)人機(jī)交互作應(yīng)采用時(shí)間片輪轉(zhuǎn)法,而能使短作業(yè),長(zhǎng)作業(yè)及交互作業(yè)用戶都比較滿意時(shí),應(yīng)采用多級(jí)反饋隊(duì)列調(diào)度算法。A、FCFS調(diào)度算法B、短作業(yè)優(yōu)先調(diào)度算法C、時(shí)間片輪轉(zhuǎn)法D、多級(jí)反饋隊(duì)列調(diào)度算法答案：B105.個(gè)人計(jì)算機(jī)通過電話線撥號(hào)方式接入因特網(wǎng)時(shí),應(yīng)使用的設(shè)備是()。A、交換機(jī)B、調(diào)制解調(diào)器C、電話機(jī)D、瀏覽器軟件答案：B106.表達(dá)式3?2→(4+2?2-6?3)-5求值過程中當(dāng)掃描到6時(shí),對(duì)象棧和算符棧為(),其中→為乘冪。A、3,2,4,1,1:(?→(+?-B、3,2,8:(?→-C、3,2,4,2,2:(?→(-D、3,2,8:(?→(-答案：D107.算法的時(shí)間復(fù)雜度取決于。A、問題的規(guī)模B、待處理數(shù)據(jù)的初態(tài)C、A和B答案：C108.廣義表(a,(b,c),d,e)的表頭為()。A、aB、A,(b,c)C、(a,(b,c))D、(a)答案：A109.下列()病毒只是不停擴(kuò)散,并不破壞計(jì)算機(jī)內(nèi)的數(shù)據(jù)。A、惡性病毒B、良性病毒C、中性病毒D、單機(jī)病毒答案：B110.以下那一個(gè)術(shù)語與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)?A、棧B、哈希表C、線索樹D、雙向鏈表答案：A111.由字符序列組成,文件內(nèi)的信息不再劃分結(jié)構(gòu),這是指()。A、流式文件B、記錄式文件C、順序文件D、有序文件答案：A112.CPU的調(diào)度分為高級(jí)、中級(jí)和低級(jí)三種,其中低級(jí)調(diào)度是指()調(diào)度。A、作業(yè)B、交換C、進(jìn)程答案：C113.段頁(yè)式存儲(chǔ)管理汲取了頁(yè)式管理和段式管理的長(zhǎng)處,其實(shí)現(xiàn)原理結(jié)合了頁(yè)式和段式管理的基本思想,即()。A、用分段方法來分配和管理物理存儲(chǔ)空間,用分頁(yè)方法來管理用戶地址空間。B、用分段方法來分配和管理用戶地址空間,用分頁(yè)方法來管理物理存儲(chǔ)空間。C、用分段方法來分配和管理主存空間,用分頁(yè)方法來管理輔存空間。D、用分段方法來分配和管理輔存空間,用分頁(yè)方法來管理主存空間。答案：B114.設(shè)一組初始關(guān)鍵字記錄關(guān)鍵字為(20,15,14,18,21,36,40,10),則以20為基準(zhǔn)記錄的一趟快速排序結(jié)束后的結(jié)果為()A、10,15,14,18,20,36,40,21B、10,15,14,18,20,40,36,21C、10,15,14,20,18,40,36,2lD、15,10,14,18,20,36,40,21答案：A115.對(duì)打印機(jī)進(jìn)行I/O控制時(shí),通常采用()方式;對(duì)硬盤的I/O控制采用DMA方式。A、程序直接控制B、中斷驅(qū)動(dòng)C、DMAD、通道答案：B116.周轉(zhuǎn)時(shí)間是指從作業(yè)進(jìn)入系統(tǒng)到作業(yè)完成所經(jīng)過的時(shí)間間隔;()是從作業(yè)進(jìn)入后備隊(duì)列起,到被調(diào)度程序選中時(shí)的時(shí)間間隔。A、響應(yīng)時(shí)間B、周轉(zhuǎn)時(shí)間C、運(yùn)行時(shí)間D、等待時(shí)間答案：D117.以下序列不是堆的是()。A、(l00,85,98,77,80,60,82,40,20,l0,66)B、(l00,98,85,82,80,77,66,60,40,20,l0)C、(l0,20,40,60,66,77,80,82,85,98,l00)D、(l00,85,40,77,80,60,66,98,82,l0,20)答案：D118.設(shè)二叉排序樹中有n個(gè)結(jié)點(diǎn),則在二叉排序樹的平均平均查找長(zhǎng)度為()A、O(1)B、O(log2n)C、O(n)D、O(n2)答案：B119.若已知一個(gè)棧的入棧序列是,2,3,…,n,其輸出序列為p1,p2,p3,…,pN,若pN是n,則pi是()。A、iB、n-iC、n-i+1D、不確定答案：D120.折半查找的時(shí)間復(fù)雜性為()。A、O(n2)B、O(n)C、O(nlog2n)D、O(log2n)答案：D121.下列方法中可以判斷出一個(gè)有向圖是否有環(huán)(回路)的是()。A、廣度優(yōu)先遍歷B、拓?fù)渑判駽、求最短路徑D、求關(guān)鍵路徑答案：B122.下列排序算法中,占用輔助空間最多的是:()A、歸并排序B、快速排序C、希爾排序D、堆排序答案：A123.批處理系統(tǒng)的主要缺點(diǎn)是()。A、CPU的利用率不高B、失去了交互性C、不具備并行性D、以上都不是答案：B124.對(duì)n個(gè)記錄的文件進(jìn)行堆排序,最壞情況下的執(zhí)行時(shí)間是多少?()A、0(1og2n)B、0(n)C、0(n1og2n)D、0(n?n)答案：C125.電子郵件地址中的是代表()。A、用戶名B、學(xué)校名C、學(xué)生姓名D、郵件服務(wù)器名稱答案：D126.若要表示0-999中的任意一個(gè)十進(jìn)制數(shù),最少需()位二進(jìn)制數(shù)。A、6B、8C、10D、1000答案：C127.假脫機(jī)技術(shù)是將輸入輸出控制工作大部分交由相應(yīng)的通道來承擔(dān),利用磁盤作為后援存儲(chǔ)器,實(shí)現(xiàn)了外設(shè)同時(shí)聯(lián)機(jī)作,使得()成為虛擬設(shè)備,減少了對(duì)頻繁使用外設(shè)的壓力。A、塊設(shè)備B、字符設(shè)備C、獨(dú)占設(shè)備D、虛擬設(shè)備答案：C128.在一棵含有n個(gè)關(guān)鍵字的m階B-樹中進(jìn)行查找,至多讀盤()次。A、1og2nB、1+1og2nC、nD、1答案：B129.順序查找法適用于查找順序存儲(chǔ)或鏈?zhǔn)酱鎯?chǔ)的線性表,平均比較次數(shù)為()。在此假定N為線性表中結(jié)點(diǎn)數(shù),且每次查找都是成功的。A、N+1B、2log2NC、log2ND、N/2答案：D130.既希望較快的查找又便于線性表動(dòng)態(tài)論變的查找方法是()A、順序查找B、折半查找C、索引順序查找D、哈希法查找答案：A131.用有向無環(huán)圖描述表達(dá)式(A+B)?((A+B)/A),至少需要頂點(diǎn)的數(shù)目為()。A、5B、6C、8D、9答案：A132.下列語句中是()正確的。A、1KB=1024BB、1KB=1024MBC、1MB=1024KBD、1MB=1024B答案：C133.下列語句中是()正確的。A、1KB=1024BB、1KB=1024MBC、1MB=1024kBD、1MB=1024B答案：C134.以下能將模擬信號(hào)與數(shù)字信號(hào)互相轉(zhuǎn)換的設(shè)備是()。A、硬盤B、鼠標(biāo)C、打印機(jī)D、調(diào)制解調(diào)器答案：D135.在下列存儲(chǔ)形式中,哪一個(gè)不是樹的存儲(chǔ)形式?()A、雙親表示法B、孩子鏈表表示法C、孩子兄弟表示法D、順序存儲(chǔ)表示法答案：D136.段頁(yè)式存儲(chǔ)管理汲取了頁(yè)式管理和段式管理的長(zhǎng)處,其實(shí)現(xiàn)原理結(jié)合了頁(yè)式和段式管理的基本思想,即()。A、用分段方法來分配和管理物理存儲(chǔ)空間,用分頁(yè)方法來管理用戶地址空間B、用分段方法來分配和管理用戶地址空間,用分頁(yè)方法來管理物理存儲(chǔ)空間C、用分段方法來分配和管理主存空間,用分頁(yè)方法來管理輔存空間D、用分段方法來分配和管理輔存空間,用分頁(yè)方法來管理主存空間答案：B137.操作系統(tǒng)安全第一級(jí)控制將用戶分為三類,不包括()。A、文件創(chuàng)建者B、文件主合作者C、文件修改者D、其他用戶答案：C138.若某表最常用的操作是在最后一個(gè)結(jié)點(diǎn)之后插入一個(gè)結(jié)點(diǎn)或刪除最后一個(gè)結(jié)點(diǎn)。則采用()存儲(chǔ)方式最節(jié)省運(yùn)算時(shí)間。A、單鏈表B、雙鏈表C、單循環(huán)鏈表D、帶頭結(jié)點(diǎn)的雙循環(huán)鏈表答案：D139.樹最適合用來表示()。A、有序數(shù)據(jù)元素B、無序數(shù)據(jù)元素C、元素之間具有分支層次關(guān)系的數(shù)據(jù)D、元素之間無聯(lián)系的數(shù)據(jù)答案：C140.對(duì)n個(gè)記錄的線性表進(jìn)行快速排序?yàn)闇p少算法的遞歸深度,以下敘述正確的是()A、每次分區(qū)后,先處理較短的部分B、每次分區(qū)后,先處理較長(zhǎng)的部分C、與算法每次分區(qū)后的處理順序無關(guān)D、以上三者都不對(duì)答案：A141.對(duì)于有n個(gè)結(jié)點(diǎn)的二叉樹,其高度為()A、n1og2nB、1og2nC、41og2n2D、不確定答案：D142.設(shè)有6個(gè)結(jié)點(diǎn)的無向圖,該圖至少應(yīng)有()條邊才能確保是一個(gè)連通圖。A、5B、6C、7D、8答案：A143.隨著信息技術(shù)的飛速發(fā)展,軟件項(xiàng)目的生命周期()。A、越來越長(zhǎng)B、越來越短C、沒有變化D、視情況而定答案：B144.一個(gè)40G的硬盤,塊的大小為1K,其FAT要占()空間。A、100MB、120MC、140MD、160M答案：C145.已知某二叉樹的后序遍歷序列是dabec,中序遍歷序列是debac,它的前序遍歷是()。A、cbedB、decabC、deabcD、cedba答案：D146.將有關(guān)二叉樹的概念推廣到三叉樹,則一棵有244個(gè)結(jié)點(diǎn)的完全三叉樹的高度()A、4B、5C、6D、7答案：C147.在存取文件時(shí),如果是利用給定的記錄鍵值對(duì)鏈表或線性表進(jìn)行檢索,以找到指定記錄的物理地址,則上述文件分別稱為順序文件或索引文件;果可根據(jù)給定的記錄健值直接獲得指定記錄物理地址,則把這種文件稱為()。A、順序文件;B、串聯(lián)文件;C、索引文件;D、直接文件。答案：D148.存放欲執(zhí)行指令的寄存器是()。A、MAEB、PCC、MDRD、IR答案：D149.下列四項(xiàng)中主要用于在Internet上交流信息的是()。A、DOSB、WordC、ExcelD、E-mail答案：D150.電子郵件地址格式為:usernamehostname,其中hostname為()。A、用戶地址名B、某國(guó)家名C、某公司名D、ISP某臺(tái)主機(jī)的域名答案：D151.下列數(shù)據(jù)中,()是非線性數(shù)據(jù)結(jié)構(gòu)。A、棧B、隊(duì)列C、完全二叉樹D、堆答案：C152.用鏈接方式存儲(chǔ)的隊(duì)列,在進(jìn)行刪除運(yùn)算時(shí)()。A、種修改頭指針B、種修改尾指針C、頭、尾指針都要修改D、頭、尾指針可能都要修改答案：D153.無向圖G=(V,E)其中:V=(a,b,c,d,e,f],E=((a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)],對(duì)該圖進(jìn)行深度優(yōu)先遍歷,得到的頂點(diǎn)序列正確的是()。A、,b,e,c,d,fB、A,c,f,e,b,dC、A,e,b,c,f,dD、A,e,d,f,c,b答案：D154.()存儲(chǔ)管理支持多道程序設(shè)計(jì),算法簡(jiǎn)單,但存儲(chǔ)碎片多。A、段式B、頁(yè)式C、固定分區(qū)D、段頁(yè)式答案：C155.設(shè)指針變量p指向單鏈表中結(jié)點(diǎn)A,若刪除單鏈表中結(jié)點(diǎn)A,則需要修改指針的操作序列為()A、q=p->next;p->data=q->data;p->next=q->next;free(q);B、q=p->next;q->data=p->data;p->next=q->next;free(q);C、q=p->next;p->next=q->next;free(q);D、q=p->next;p->data=q->data;free(q);答案：A156.電子郵件地址格式為:usernamehostname,其中hostname為()。A、用戶地址名B、某國(guó)家名C、某公司名D、ISP某臺(tái)主機(jī)的域名答案：D157.哈希查找中K個(gè)關(guān)鍵字具有同一哈希值,若用線性探測(cè)法將這K個(gè)關(guān)鍵字對(duì)應(yīng)的記錄存入哈希表中,至少要進(jìn)行()次探測(cè)。A、kB、k+1C、k(k+1)/2D、1+k(k+1)/2答案：C158.m階B-樹是一棵()A、m叉排序樹B、m叉平衡排序樹C、m-1叉平衡排序樹D、m+1叉平衡排序樹答案：C159.數(shù)僅A[0.5,0.6]的每個(gè)元素占五個(gè)字節(jié),將其按列優(yōu)先次序存儲(chǔ)在起始地址為1000的內(nèi)存單元中,則元素A[5,5]的地址是()。A、1175B、1180C、1205D、1210答案：A160.下列序列中,()是執(zhí)行第一趟快速排序后所得的序列。A、[68,11,18,69][23,93,73]B、[68,11,69,23][18,93,73]C、[93,73][68,11,69,23,18]D、[68,11,69,23,18][93,73]答案：C161.下面是某單位的主頁(yè)的Web地址URL,其中符合URL格式的是()。A、Http//B、Http:C、Http://D、Http:/答案：C162."以下軟件中不屬于瀏覽器的是()。A、InternetExplorerB、NetscapeNavigatorC、OperaD、CuteFtp答案：D163.構(gòu)成計(jì)算機(jī)網(wǎng)絡(luò)的要素主要有通信協(xié)議、通信設(shè)備和()。A、通信線路B、通信人才C、通信主體D、通信衛(wèi)星答案：C164.對(duì)下列關(guān)鍵字序列用快速排序法進(jìn)行排序時(shí),速度最快的情形是()。A、(21,25,5,17,9,23,30]B、(25,23,30,7,2,5,9]C、(21,9,17,30,25,23,5]D、(5,9,7,2,23,25,30]答案：A165.文件系統(tǒng)在創(chuàng)建一個(gè)文件時(shí),為它建立一個(gè)()。A、文件目錄B、目錄文件C、邏輯結(jié)構(gòu)D、邏輯空間答案：A166.當(dāng)各邊上的權(quán)值()時(shí),BFS算法可用來解決單源最短路徑問題。A、均相等B、均互不相等C、不一定相等答案：A167.以下與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)的術(shù)語是。A、循環(huán)隊(duì)列B、鏈表C、哈希表D、棧答案：D168.用以指定待執(zhí)行指令所在地址的是()。A、指令寄存器B、數(shù)據(jù)計(jì)數(shù)器C、程序計(jì)數(shù)器D、累加器答案：C169.以下軟件中不屬于瀏覽器的是()。A、InternetExplorerB、NetscapeNavigatorC、OperaD、CuteFtp答案：D170.文件系統(tǒng)最基本的目標(biāo)是按名存取,它主要是通過目錄管理功能實(shí)現(xiàn)的,文件系統(tǒng)所追求的最重要目標(biāo)是()。A、按名存取B、文件共享C、文件保護(hù)D、提高對(duì)文件的存取速度答案：D171.計(jì)算機(jī)網(wǎng)絡(luò)最突出的特點(diǎn)是()。A、資源共享B、運(yùn)算精度高C、運(yùn)算速度快D、內(nèi)存容量大答案：A172.下列四種排序中()的空間復(fù)雜度最大。A、插入排序B、冒泡排序C、堆排序D、歸并排序答案：D173.常用的虛擬存儲(chǔ)器尋址系統(tǒng)由()兩級(jí)存儲(chǔ)器組成。A、主存-輔存B、Cache-主存C、ache-輔存D、內(nèi)存-外存答案：A174.對(duì)于棧操作數(shù)據(jù)的原則是()。A、先進(jìn)先出B、后進(jìn)先出C、后進(jìn)后出D、不分順序答案：B175.以下能將模擬信號(hào)與數(shù)字信號(hào)互相轉(zhuǎn)換的設(shè)備是()。A、硬盤B、鼠標(biāo)C、打印機(jī)D、調(diào)制解調(diào)器答案：D176.設(shè)有5000個(gè)待排序的記錄關(guān)鍵字,如果需要用最快的方法選出其中最小的10個(gè)記錄關(guān)鍵字,則用下列()方法可以達(dá)到此目的。A、快速排序B、堆排序C、歸并排序D、插入排序答案：B177.散列表的地址區(qū)間為0-17,散列函數(shù)為H(K)=Kmod17。采用線性探測(cè)法處理沖突并將關(guān)鍵字序列26,25,72,38,8,18,59依次存儲(chǔ)到散列表中。元素59存放在散列表中的地址是11。存放元素59需要搜索的次數(shù)是()。A、2B、3C、4D、5答案：C178.對(duì)n個(gè)記錄的文件進(jìn)行快速排序,所需要的輔助存儲(chǔ)空間大致為()A、O(1)B、O(n)C、O(1og2n)D、O(n2)答案：C179.設(shè)某強(qiáng)連通圖中有n個(gè)頂點(diǎn),則該強(qiáng)連通圖中至少有()條邊。A、n(n-1)B、n+1C、nD、n(n+1)答案：C180.地址欄中輸入的中,是一個(gè)()。A、域名B、文件C、郵箱D、國(guó)家答案：A181.網(wǎng)卡屬于計(jì)算機(jī)的()。A、顯示設(shè)備B、存儲(chǔ)設(shè)備C、打印設(shè)備D、網(wǎng)絡(luò)設(shè)備答案：D182.關(guān)干多媒體操作系統(tǒng)的功能,表述不正確的是()A、自動(dòng)識(shí)別多媒體任務(wù)B、多媒體數(shù)據(jù)轉(zhuǎn)換和同步控制C、圖形用戶界面管理D、對(duì)多媒體設(shè)備的驅(qū)動(dòng)和控制答案：C183.將10個(gè)元素散列到100000個(gè)單元的哈希表中,則()產(chǎn)生沖突。A、一定會(huì)B、一定不會(huì)C、仍可能會(huì)答案：C184.如果文件系統(tǒng)中有兩個(gè)文件重名,不應(yīng)采用()。A、一級(jí)目錄結(jié)構(gòu)B、樹型目錄結(jié)構(gòu)C、二級(jí)目錄結(jié)構(gòu)D、A和C答案：A185.系統(tǒng)調(diào)用是由操作系統(tǒng)提供的內(nèi)部調(diào)用,它()。A、直接通過鍵盤交互方式使用B、只能通過用戶程序間接使用C、是命令接口中的命令使用D、與系統(tǒng)的命令一樣答案：B186.在操作系統(tǒng)中,用戶在使用I/O設(shè)備時(shí),通常采用()。A、物理設(shè)備名B、邏輯設(shè)備名C、虛擬設(shè)備名D、設(shè)備牌號(hào)答案：B187.在因特網(wǎng)上專門用于傳輸文件的協(xié)議是()。A、FTPB、HTTPC、NEWSD、Word答案：A188.當(dāng)在一個(gè)有序的順序存儲(chǔ)表上查找一個(gè)數(shù)據(jù)時(shí),組可用折半查找,也可用順序查,但前者比后者的查找速度()A、必定快B、不一定C、在大部分情況下要快D、取決于表遞增還是遞減答案：C189.引入多道程序的目的在于()。A、充分利用CPU,減少CPU等待時(shí)間B、提高實(shí)時(shí)響應(yīng)速度C、有利于代碼共享,減少主、輔存信息交換量D、充分利用存儲(chǔ)器答案：A190.一個(gè)16K32位的存儲(chǔ)器,其地址線和數(shù)據(jù)線的總和是()。A、48B、46C、36D、40答案：B191.微型機(jī)系統(tǒng)中,主機(jī)和高速硬盤進(jìn)行數(shù)據(jù)交換一般采用()方式。A、程序查詢B、程序中斷C、DMAD、I/O方式答案：C192.數(shù)據(jù)序列(8,9,10,4,5,6,20,1,2)只能是下列排序算法中的()的兩趟排序后的結(jié)果。A、選擇排序B、冒泡排序C、插入排序D、堆排序答案：C193.存放欲執(zhí)行指令的寄存器是()。A、MAEB、PCC、MDRD、IR答案：D194.連接到Internet的計(jì)算機(jī)中,必須安裝的協(xié)議是()。A、雙邊協(xié)議B、TCP/IP協(xié)議C、NetBEUI協(xié)議D、SPSS協(xié)議答案：B195.設(shè)無向圖的頂點(diǎn)個(gè)數(shù)為n,則該圖最多有()條邊。A、n-1B、n(n-1)/2C、n(n+1)/2D、0答案：B196.常用的虛擬存儲(chǔ)器尋址系統(tǒng)由()兩級(jí)存儲(chǔ)器組成。A、主存-輔存B、Cache-主存C、ache-輔存D、內(nèi)存-外存答案：A197.下列排序方法中,哪一個(gè)是穩(wěn)定的排序方法?()。A、直接選擇排序B、二分法插入排序C、希爾排序D、快速排序答案：B198.E-mail地址的格式是()。A、B、網(wǎng)址?用戶名C、賬號(hào)郵件服務(wù)器名稱D、用戶名?郵件服務(wù)器名稱答案：C199.數(shù)據(jù)庫(kù)文件的邏輯結(jié)構(gòu)形式是()。A、字符流式文件B、檔案文件C、記錄式文件D、只讀文件答案：C200.網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)的主要區(qū)別是()。A、是否連接多臺(tái)計(jì)算機(jī)B、多臺(tái)計(jì)算機(jī)有沒有主次之分C、算之間能否通信D、網(wǎng)上資源能否共享答案：A201.將10個(gè)元素散列到100000個(gè)單元的哈希表中,則()產(chǎn)生沖突。A、一定會(huì)B、一定不會(huì)C、仍可能會(huì)答案：C202.下面關(guān)于二分查找的敘述正確的是()。A、表必須有序,表可以順序方式存儲(chǔ),也可以鏈表方式存儲(chǔ)B、表必須有序且表中數(shù)據(jù)必須是整型,實(shí)型或字符型C、表必須有序,而且只能從小到大排列D、表必須有序,且表只能以順序方式存儲(chǔ)答案：D203.批處理系統(tǒng)的主要缺點(diǎn)是()。A、CPU的利用率不高B、失去了交互性C、不具備并行性D、以上都不是答案：B204.數(shù)據(jù)庫(kù)系統(tǒng)中,DBA表示()。A、應(yīng)用程序設(shè)計(jì)者B、數(shù)據(jù)庫(kù)使用者C、數(shù)據(jù)庫(kù)管理員D、數(shù)據(jù)庫(kù)結(jié)構(gòu)答案：C205.順序查找法適用于查找順序存儲(chǔ)或鏈?zhǔn)酱鎯?chǔ)的線性表,平均比較次數(shù)為N/2,二分法查找只適用于查找順序存儲(chǔ)的有序表,平均比較次數(shù)為()。在此假定N為線性表中結(jié)點(diǎn)數(shù),且每次查找都是成功的。A、N+lB、21og2NC、1ogND、N/2答案：C206.操作系統(tǒng)中采用緩沖技術(shù)的目的是為了增強(qiáng)系統(tǒng)()的能力。A、串行操作B、控制操作C、重執(zhí)操作D、并行操作答案：D207.下面關(guān)于哈希(Hash,雜湊)查找的說法正確的是()。A、哈希函數(shù)構(gòu)造的越復(fù)雜越好,因?yàn)檫@樣隨機(jī)性好,沖突小。B、除留余數(shù)法是所有哈希函數(shù)中最好的。C、不存在特別好與壞的哈希函數(shù),要視情況而定。D、若需在哈希表中刪去一個(gè)元素,不管用何四方法解決沖突都只要簡(jiǎn)單的將該元素刪去組可。答案：C208.程序員編程所用的地址叫做()。A、邏輯地址B、物理地址C、真實(shí)地址D、偽地址答案：A209.所謂三總線結(jié)構(gòu)的計(jì)算機(jī)是指()。A、地址線、數(shù)據(jù)線和控制線三組傳輸線B、I/O總線、主存總線和DMA總線三組傳輸線C、I/O總線、主存總線和系統(tǒng)總線三組傳輸線D、地址線、主存總線和系統(tǒng)總線三組傳輸線答案：B210.若查找每個(gè)記錄的概率均等,則在具有n個(gè)記錄的連續(xù)順序文件中采用順序查找法查找一個(gè)記錄,其平均查找長(zhǎng)度ASL為()。A、(n-1)/2B、n/2C、(n+1)/2D、n答案：C211.對(duì)真值0表示形式唯一的機(jī)器數(shù)是()。A、原碼B、補(bǔ)碼和移碼C、反碼D、以上都不對(duì)答案：B212.用不帶頭結(jié)點(diǎn)的單鏈表存儲(chǔ)隊(duì)列時(shí),其隊(duì)頭指針指向隊(duì)頭結(jié)點(diǎn),其隊(duì)尾指針指向隊(duì)尾結(jié)點(diǎn),則在進(jìn)行刪除操作時(shí)()。A、種修改隊(duì)頭指針B、種修改隊(duì)尾指針C、隊(duì)頭、隊(duì)尾指針都要修改D、隊(duì)頭,隊(duì)尾指針都可能要修改答案：D213.下面程序的時(shí)間復(fù)雜為()。for(i=1,s=0;i<=n;i++){t=1;for(j=1;j<=i;j++)t=t?j;s=s+t;}A、O(n)B、O(n2)C、O(n3)D、O(n4)答案：B214.樹型目錄結(jié)構(gòu)的第一級(jí)稱為目錄樹的()。A、分支節(jié)點(diǎn)B、根節(jié)點(diǎn)C、葉節(jié)點(diǎn)D、終節(jié)點(diǎn)答案：B215.微型機(jī)系統(tǒng)中,主機(jī)和高速硬盤進(jìn)行數(shù)據(jù)交換一般采用()方式。A、程序查詢B、程序中斷C、DMAD、I/O方式答案：C216.設(shè)abcdef以所給的次序進(jìn)棧,若在進(jìn)棧操作時(shí),允許退棧操作,則下面得不到的序列為()。A、fedcbaB、cafedC、dcefbaD、cabdef答案：D217.在UNIX系統(tǒng)中獲取幫助信息的命令為()。A、helpB、manC、at答案：B218.如果要求一個(gè)線性表既能較快的查找,又能適應(yīng)動(dòng)態(tài)變化的要求,則可采用()查找法。A、分塊查找B、順序查找C、折半查找D、基于屬性答案：A219.廣義表(a,b,c,d))的表頭是(),表尾是()。A、aB、()C、(a,b,c,d)D、(b,c,d)答案：C220.設(shè)指針變量p指向單鏈表中結(jié)點(diǎn)A,若刪除單鏈表中結(jié)點(diǎn)A,則需要修改指針的操作序列為()。A、q=p->next;p->data=q->data;p->next=q->next;free(q);B、q=p->next;q->data=p->data;p->next=q->next;free(q);C、q=p->next;p->next=q->next;free(q);D、q=p->next;p->data=q->data;free(q);答案：A221.設(shè)有一個(gè)二維數(shù)組A[m][n],假設(shè)A[0][0]存放位置在644(10),A[2][2]存放位置在676(10),每個(gè)元素占一個(gè)空間,問A[3][3](10)存放在什么位置?腳10)表示用10進(jìn)制表示。()A、688B、678C、692D、696答案：C222.下列()屬于應(yīng)用軟件。A、操作系統(tǒng)B、編譯程序C、連接程序D、文本處理答案：D223.總線復(fù)用方式可以()。A、提高總線的傳輸帶寬B、增加總線的功能C、減少總線中信號(hào)線的數(shù)量D、避免出錯(cuò)答案：C224.I/O采用統(tǒng)一編址時(shí),進(jìn)行輸入輸出操作的指令是()。A、控制指令B、訪存指令C、輸入輸出指令D、偽指令答案：B225.在設(shè)備管理中為了提高I/O速度和設(shè)備利用率,是通過()功能實(shí)現(xiàn)的。A、設(shè)備分配B、緩沖管理C、設(shè)備獨(dú)立性D、虛擬設(shè)備答案：B226.設(shè)無向圖的頂點(diǎn)個(gè)數(shù)為n,則該圖最多有()條邊。A、n-1B、n(n-1)/2C、n(n+1)/2D、0答案：B227.若以1234作為雙端隊(duì)列的輸入序列,則既不能由輸入受限的雙端隊(duì)列得到,也不能由輸出受限的雙端隊(duì)列得到的輸出序列是()。A、1234B、4132C、4231D、4213答案：C228.在請(qǐng)求頁(yè)式存儲(chǔ)管理中,若所需頁(yè)面不在內(nèi)存中,則會(huì)引起()。A、輸入輸出中斷B、時(shí)鐘中斷C、越界中斷D、缺頁(yè)中斷答案：D229.某二叉樹中序序列為A,B,C,D,E,F,G,后序序列為B,D,C,A,F,G,E則前序序列是:A、E,G,F,A,C,D,BB、E,A,C,B,D,G,FC、E,A,G,C,F,B,DD、上面的都不對(duì)答案：B230.某內(nèi)排序方法的穩(wěn)定性是指()。A、該排序算法不允許有相同的關(guān)鍵字記錄B、該排序算法允許有相同的關(guān)鍵字記錄C、平均時(shí)間為0(n1ogn)的排序方法D、以上都不對(duì)答案：D231.由3個(gè)結(jié)點(diǎn)可以構(gòu)造出多少四不同的有向樹?()。A、2B、3C、4D、5答案：A232.下列說法不正確的是()。A、圖的遍歷是從給定的源點(diǎn)出發(fā)每一個(gè)頂點(diǎn)種被訪問一次B、遍歷的基本算法有兩四:深度遍歷和廣度遍歷C、圖的深度遍歷不適用于有向圖D、圖的深度遍歷是一個(gè)遞歸過程答案：C233.下列()屬于應(yīng)用軟件。A、操作系統(tǒng)B、編譯程序C、連接程序D、文本處理答案：D234.對(duì)N個(gè)元素的表做順序查找時(shí),若查找每個(gè)元素的概率相同,則平均查找長(zhǎng)度為()A、(N+l)/2B、N/2C、ND、[(l+N)?N]/2答案：A235.在UNIX系統(tǒng)中采用的頁(yè)面置換算法是()。A、CLOCKB、OPTC、NRUD、LRU答案：A236.就排序算法所用的輔助空間而言,堆排序,快速排序,歸并排序的關(guān)系是()A、堆排序>快速排序>歸并排序B、堆排序>歸并排序>快速排序C、堆排序>歸并排序>快速排序D、堆排序>快速排序>歸并排序答案：A237.采用假脫機(jī)技術(shù)的目的是()。假脫機(jī)技術(shù)是將輸入輸出控制工作大部分交由相應(yīng)的通道來承擔(dān),利用磁盤作為后援存儲(chǔ)器,實(shí)現(xiàn)了外設(shè)同時(shí)聯(lián)機(jī)作,使得獨(dú)占設(shè)備成為虛擬設(shè)備,減少了對(duì)頻繁使用外設(shè)的壓力,但假脫機(jī)技術(shù)一般不適用于分時(shí)系統(tǒng)。A、提高外設(shè)和主機(jī)的利用率B、提高內(nèi)存和主機(jī)效率C、減輕用戶編程負(fù)擔(dān)D、提高程序的運(yùn)行速度答案：A238.一棵二叉樹的前序遍歷序列為ABCDEFG,它的中序遍歷序列可能是()A、CABDEFGB、ABCDEFGC、DACEFBGD、ADCFEG答案：B239.計(jì)算機(jī)中有關(guān)ALU的描述,()是正確的。A、只做算術(shù)運(yùn)算,不做邏輯運(yùn)算B、只做加法C、能存放運(yùn)算結(jié)果D、以上答案都不對(duì)答案：D240.在一個(gè)以h為頭的單循環(huán)鏈中,p指針指向鏈尾的條件是()。A、pX.next=hB、pX.next=NILC、pX.next.Xnext=hD、pX.data=-1答案：A241.設(shè)某棵二叉樹的中序遍歷序列為ABCD,前序遍歷序列為CABD,則后序遍歷該二叉樹得到序列為()。A、BADCB、CDAC、DABD、CBDA答案：A242.用DFS遍歷一個(gè)無環(huán)有向圖,并在DFS算法退棧返回時(shí)打印相應(yīng)的頂點(diǎn),則輸出的頂點(diǎn)序列是()。A、逆拓?fù)溆行駼、拓?fù)溆行駽、無序的答案：A243.連續(xù)存儲(chǔ)設(shè)計(jì)時(shí),存儲(chǔ)單元的地址。A、一定連續(xù)B、一定不連續(xù)C、不一定連續(xù)D、部分連續(xù),部分不連續(xù)答案：A244.用鏈接方式存儲(chǔ)的隊(duì)列,在進(jìn)行插入運(yùn)算時(shí)()。A、僅修改頭指針B、頭、尾指針都要修改C、僅修改尾指針D、頭、尾指針可能都要修改答案：D245.系統(tǒng)調(diào)用是由操作系統(tǒng)提供的內(nèi)部調(diào)用,它()。A、直接通過鍵盤交互方式使用B、只能通過用戶程序間接使用C、是命令接口中的命令使用D、與系統(tǒng)的命令一樣答案：B246.虛擬存儲(chǔ)技術(shù)是()。A、補(bǔ)充內(nèi)存物理空間的技術(shù)B、補(bǔ)充相對(duì)地址空間的技術(shù)C、擴(kuò)充外存空間的技術(shù)D、擴(kuò)充輸入輸出緩沖區(qū)的技術(shù)答案：B247.下列說法不正確的是()。A、圖的遍歷是從給定的源點(diǎn)出發(fā)每一個(gè)頂點(diǎn)僅被訪問一次B、遍歷的基本算法有兩種:深度遍歷和廣度遍歷C、圖的深度遍歷不適用于有向圖D、圖的深度遍歷是一個(gè)遞歸過程答案：C248.現(xiàn)代操作系統(tǒng)的兩個(gè)基本特征是()和資源共享。A、多道程序設(shè)計(jì)B、中斷處理C、程序的并發(fā)執(zhí)行D、實(shí)現(xiàn)分時(shí)與實(shí)時(shí)處理答案：C249.在下列排序算法中,哪一個(gè)算法的時(shí)間復(fù)雜度與初始排序無關(guān)()。A、直接插入排序B、氣泡排序C、快速排序D、直接選擇排序答案：D250.下列語句中是()正確的。A、1KB=1024BB、1KB=1024MBC、1MB=1024KBD、1MB=1024B答案：C251.下列屬于計(jì)算機(jī)網(wǎng)絡(luò)通信設(shè)備的是()。A、顯卡B、網(wǎng)線C、音箱D、聲卡"答案：B252.關(guān)鍵路徑是事件結(jié)點(diǎn)網(wǎng)絡(luò)中()。A、從源點(diǎn)到匯點(diǎn)的最長(zhǎng)路徑B、從源點(diǎn)到匯點(diǎn)的最短路徑C、最長(zhǎng)回路D、最短回路答案：A253.對(duì)下列_四排序方法,在排序中關(guān)鍵字比較次數(shù)同記錄初始排列無關(guān)的是()。A、直接插入B、二分法插入C、快速排序D、冒泡排序答案：B254.構(gòu)成計(jì)算機(jī)網(wǎng)絡(luò)的要素主要有通信協(xié)議、通信設(shè)備和()。A、通信線路B、通信人才C、通信主體D、通信衛(wèi)星"答案：C255.采用假脫機(jī)技術(shù)的目的是()A、提高外設(shè)和主機(jī)的利用率B、提高內(nèi)存和主機(jī)效率C、減輕用戶編程負(fù)擔(dān)D、提高程序的運(yùn)行速度答案：A256.一個(gè)有n個(gè)結(jié)點(diǎn)的圖,最少有()個(gè)連通分量。A、0B、1C、n-1D、n答案：B257.在下述結(jié)即中,正確的是()①只有一個(gè)結(jié)點(diǎn)的二叉樹的度為0;②二叉樹的度為2:③二叉樹的左右子樹可任意交換;④深度為K的完全二叉樹的結(jié)點(diǎn)個(gè)數(shù)小于或等于深度相同的滿二叉樹。A、①②③B、②③④C、②④D、①④答案：D258.計(jì)算機(jī)存儲(chǔ)數(shù)據(jù)的基本單位為()。A、比特BitB、字節(jié)ByteC、字組WordD、以上都不對(duì)答案：A259.網(wǎng)頁(yè)文件實(shí)際上是一種()。A、聲音文件B、圖形文件C、圖像文件D、文本文件答案：D260.具有l(wèi)2個(gè)關(guān)鍵字的有序表,折半查找的平均查找長(zhǎng)度()A、3.lB、4C、2.5D、5答案：A261.寄存器間接尋址方式中,操作數(shù)在()中。A、通用寄存器B、堆棧C、主存單元D、存儲(chǔ)器答案：C262.要給某人發(fā)送一封E-mail,必須知道他的()。A、姓名B、郵政編碼C、家庭地址D、電子郵件地址答案：D263.非空的循環(huán)單鏈表head的尾結(jié)點(diǎn)p1滿足()。A、p1.1ink=headB、p1.1ink=NILC、p=NILD、p=head答案：C264.計(jì)算機(jī)存儲(chǔ)數(shù)據(jù)的基本單位為()。A、比特BitB、字節(jié)ByteC、字組WordD、以上都不對(duì)答案：A265.計(jì)算機(jī)操作系統(tǒng)都有對(duì)設(shè)備管理的功能,下列不屬于其管理對(duì)象的是()。A、內(nèi)存B、CPUC、鼠標(biāo)鍵盤D、打印機(jī)答案：B266.程序段F0Ri:=n-1D0wNT01D0F0Rj:=1T0iD0IFA[j]>A[j+1]THENA[j]與A[j+1]對(duì)換:其中n為正整數(shù),則最后一行的語句頻度在最壞情況下是。A、0(n)B、0(n1ogn)C、0(n3)D、0(n2)答案：D267.對(duì)稀疏矩陣進(jìn)行壓縮存儲(chǔ)目的是()。A、便于進(jìn)行矩陣運(yùn)算B、便于輸入和輸出C、節(jié)省存儲(chǔ)空間D、降低運(yùn)算的時(shí)間復(fù)雜度答案：C268.設(shè)無向圖G中有n個(gè)頂點(diǎn)e條邊,則其對(duì)應(yīng)的鄰接表中的表頭結(jié)點(diǎn)和表結(jié)點(diǎn)的個(gè)數(shù)分別為()。A、n,eB、E,nC、2n,eD、n,2e答案：D269.計(jì)算機(jī)系統(tǒng)中的存儲(chǔ)系統(tǒng)是指()。A、RAM存儲(chǔ)器B、ROM存儲(chǔ)器C、主存D、主存和輔存答案：D270.設(shè)無向圖G中有n個(gè)頂點(diǎn)e條邊,則其對(duì)應(yīng)的鄰接表中的表頭結(jié)點(diǎn)和表結(jié)點(diǎn)的個(gè)數(shù)分別為()A、n,eB、E,nC、2n,eD、n,2e答案：D271.算術(shù)表達(dá)式a+b?(c+d/e)轉(zhuǎn)為后綴表達(dá)式后為()A、b+cde/?B、abcde/+?+C、abcde/?++D、abcde?/++答案：B272.要連通具有n個(gè)頂點(diǎn)的有向圖,至少需要()條邊。A、n-lB、nC、n+lD、2n答案：B273.若要表示0-999中的任意一個(gè)十進(jìn)制數(shù),最少需()位二進(jìn)制數(shù)。A、6B、8C、10D、1000答案：C274.二叉樹在線索后,仍不能有效求解的問題是()。A、前(先)序線索二叉樹中求前(先)序后繼B、中序線索二叉樹中求中序后繼C、中序線索二叉樹中求中序前驅(qū)D、后序線索二叉樹中求后序后繼答案：D275.若有18個(gè)元素的有序表存放在一維數(shù)組A[19]中,第一個(gè)元素放A[1]中,現(xiàn)進(jìn)行二分查找,則查找A[3]的比較序列的下標(biāo)依次為()A、1,2,3B、9,5,2,3C、9,5,3D、9,4,2,3答案：D276.從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為()兩大類。A、動(dòng)態(tài)結(jié)構(gòu)、靜態(tài)結(jié)構(gòu)B、順序結(jié)構(gòu)、鏈?zhǔn)浇Y(jié)構(gòu)C、線性結(jié)構(gòu)、非線性結(jié)構(gòu)D、初等結(jié)構(gòu)、構(gòu)造型結(jié)構(gòu)答案：C277.動(dòng)態(tài)存儲(chǔ)管理系統(tǒng)中,通?？捎?)四不同的分配策略。A、1B、2C、3D、4答案：C278.若要求排序是穩(wěn)定的,且關(guān)鍵字為實(shí)數(shù),則在下列排序方法中應(yīng)選()排序?yàn)橐?。A、直接插入B、直接選擇C、堆D、快速答案：A279.數(shù)據(jù)庫(kù)文件的邏輯結(jié)構(gòu)形式是()。A、字符流式文件B、檔案文件C、記錄式文件D、只讀文件答案：C280.關(guān)系模型的數(shù)據(jù)結(jié)構(gòu)是()。A、樹B、圖C、表D、二維表答案：D281.下列()屬于應(yīng)用軟件。A、操作系統(tǒng)B、編譯程序C、連接程序D、文本處理答案：D282.下列排序算法中,在每一趟都能選出一個(gè)元素放到其最終位置上,并且其時(shí)間性能受數(shù)據(jù)初始特性影響的是:()。A、直接插入排序B、快速排序C、直接選擇排序D、堆排序答案：B283.http是一種()。A、域名B、高級(jí)語言C、服務(wù)器名稱D、超文本傳輸協(xié)議答案：D284.網(wǎng)頁(yè)文件實(shí)際上是一種()。A、聲音文件B、圖形文件C、圖像文件D、文本文件答案：D285.Internet起源于()。A、美國(guó)B、英國(guó)C、德國(guó)D、澳大利亞答案：A286.存放欲執(zhí)行指令的寄存器是()。A、MAEB、PCC、MDRD、IR答案：D287.雙向鏈表中有兩個(gè)指針域,11ink和r1ink分別指向前趨及后繼,設(shè)p指向鏈表中的一個(gè)結(jié)點(diǎn),現(xiàn)要求刪去p所指結(jié)點(diǎn),則正確的刪除是()(鏈中結(jié)點(diǎn)數(shù)大于2,p不是第一個(gè)結(jié)點(diǎn))A、p→.11ink→.r1ink:=p→.11ink;p→.11ink→.r1ink:=p→.r1ink;dispose(p);B、dispose(p);p→.11ink→.r1ink:=p→.11ink;p→.11ink→,r1ink:=p→.r1ink;C、p→.11ink→.r1ink:=p→.11ink;dispose(p);p→.11ink→.r1ink:=p→.r1ink;D、以上A,B,C都不對(duì)答案：D288.在小數(shù)定點(diǎn)機(jī)中,下述說法正確的是()。A、只有補(bǔ)碼能表示-1B、只有原碼不能表示-1C、三種機(jī)器數(shù)均不能表示-1D、以上都不對(duì)答案：A289.在磁盤調(diào)度算法中,選擇與當(dāng)前磁頭移動(dòng)方向一致、磁頭單向移動(dòng)且距離最近的進(jìn)程的算法為()。A、FIFOB、SCANC、SCAND、FSCAN答案：C290.()存儲(chǔ)管理方式提供一維地址結(jié)構(gòu)。A、固定分區(qū)B、分段C、分頁(yè)D、分段和段頁(yè)式答案：C291.一個(gè)棧的輸入序列為12345,則下列序列中不可能是棧的輸出序列的是()。A、23415B、54132C、23145D、15432答案：B292.電子計(jì)算機(jī)的算術(shù)/邏輯單元、控制單元及主存儲(chǔ)器合稱為()。A、CPUB、ALUC、主機(jī)D、UP答案：C293.計(jì)算機(jī)存儲(chǔ)數(shù)據(jù)的基本單位為()。A、比特BitB、字節(jié)ByteC、字組WordD、以上都不對(duì)答案：A294.在用鄰接表表示圖時(shí),拓?fù)渑判蛩惴〞r(shí)間復(fù)雜度為()。A、O(n)B、O(n+e)C、O(n?n)D、O(n?n?n)答案：B295.實(shí)時(shí)操作系統(tǒng)追求的目標(biāo)是()。A、高吞吐率B、充分利用內(nèi)存C、快速響應(yīng)D、減少系統(tǒng)開銷答案：C296.設(shè)哈夫曼樹中的葉子結(jié)點(diǎn)總數(shù)為m,若用二叉鏈表作為存儲(chǔ)結(jié)構(gòu),則該哈夫曼樹中總共有()個(gè)空指針域。A、2m-1B、2mC、2m+1D、4m答案：B297.總線復(fù)用方式可以()。A、提高總線的傳輸帶寬B、增加總線的功能C、減少總線中信號(hào)線的數(shù)量D、避免出錯(cuò)答案：B298.對(duì)序列(15,9,7,8,20,-1,4]進(jìn)行排序,進(jìn)行一趟后數(shù)據(jù)的排列論為(4,9,-1,8,20,7,15]:則采用的是()排序。A、選擇B、快速C、希爾D、冒泡答案：C299.CPU是()的簡(jiǎn)稱。A、中央處理器B、高速緩存C、外存D、緩存答案：A300.將一棵樹t轉(zhuǎn)換為孩子一兄弟鏈表表示的二叉樹H,則t的后根序遍歷是h的A、前序遍歷B、中序遍歷C、后序遍歷()答案：B301.IPv6使用()位IP地址。A、32B、64C、128D、256答案：C302.一個(gè)512KB的存儲(chǔ)器,其地址線和數(shù)據(jù)線的總和是()。A、17B、19C、27D、37答案：C303.下列軟件中可以查看WWW信息的是()。A、游戲軟件B、財(cái)務(wù)軟件C、殺毒軟件D、瀏覽器軟件答案：D304.若棧采用順序存儲(chǔ)方式存儲(chǔ),現(xiàn)兩棧共享空間V[1.m],top[i]代表第i個(gè)棧(i=1,2)棧頂,棧1的底在v[1],棧2的底在V[m],則棧滿的條件是()。A、Itop[2]-top[1]│=0B、top[1]+1=top[2]C、top[1]+top[2]=mD、top[1]=top[2]答案：B305.下面是某單位的主頁(yè)的Web地址URL,其中符合URL格式的是()。A、Http//B、Http:C、Http://D、Http:/答案：C306.計(jì)算機(jī)網(wǎng)絡(luò)的主要目標(biāo)是()。A、分布處理B、將多臺(tái)計(jì)算機(jī)連接起來C、提高計(jì)算機(jī)可靠性D、共享軟件、硬件和數(shù)據(jù)資源答案：D307.已知廣義表L=(x,y,z),a,(u,t,w)),從L表中取出原子項(xiàng)t的運(yùn)算是()。A、head(tai1(tai1(L)))B、tai1(head(head(tai1(L))))C、head(tai1(head(tai1(L))))D、head(tai1(head(tai1(tai1(L)))))答案：D308.文件的存儲(chǔ)方法依賴于()。A、文件的物理結(jié)構(gòu)B、存放文件的存儲(chǔ)設(shè)備的特性C、A和BD、文件的邏輯答案：C309.當(dāng)n個(gè)整型數(shù)據(jù)是有序時(shí),對(duì)這n個(gè)數(shù)據(jù)用快速排序算法排序,則時(shí)間復(fù)雜度是(6),當(dāng)用遞歸算法求n!時(shí),算法的時(shí)間復(fù)雜度是(7),則:(6)-(7)=()A、0(n)B、0(n1ogn)C、0(n?n)D、0(1ogn)答案：C310.設(shè)順序循環(huán)隊(duì)列Q[0:M-1]的頭指針和尾指針分別為F和R,頭指針F總是指向隊(duì)頭元素的前一位置,尾指針R總是指向隊(duì)尾元素的當(dāng)前位置,則循環(huán)隊(duì)列中的元素個(gè)數(shù)為()。A、R-FB、F-RC、(R-F+M)%MD、(F-R+M)%M答案：C311.棧和隊(duì)列的共同特點(diǎn)是()。A、只允許在端點(diǎn)處插入和刪除元素B、都是先進(jìn)后出C、都是先進(jìn)先出D、沒有共同點(diǎn)答案：A312.電子計(jì)算機(jī)的算術(shù)/邏輯單元、控制單元及主存儲(chǔ)器合稱為()。A、CPUB、ALUC、主機(jī)D、UP答案：C多選題1.計(jì)算機(jī)系統(tǒng)由()組成。A、主機(jī)B、硬件系統(tǒng)C、軟件系統(tǒng)D、應(yīng)用系統(tǒng)答案：BC2.一般算法描述的工具可以用()A、餅圖B、流程圖C、數(shù)據(jù)流圖D、N-S圖答案：BD3.軟件(software)是計(jì)算機(jī)系統(tǒng)中與硬件相互依存的另一部分,它包括()三部分的完整集合。A、數(shù)據(jù)B、語言C、程序D、文檔答案：ACD4.依次讀入數(shù)據(jù)元素序列(a,B,C,D,E,F,g]進(jìn)棧,每進(jìn)一個(gè)元素,機(jī)器可要求下一個(gè)元素進(jìn)棧或彈棧,如此進(jìn)行,則?？諘r(shí)彈出的元素構(gòu)成的序列是以下哪些序列?A、(d,E,C,F,B,G,a]B、(f,E,G,D,A,c,b]C、(e,F,D,G,B,C,a]D、(c,D,b,E,F,a,g]答案：AD5.數(shù)據(jù)模型的三要素是()。A、數(shù)據(jù)結(jié)構(gòu)B、數(shù)據(jù)維護(hù)C、數(shù)據(jù)約束條件D、數(shù)據(jù)操作答案：ACD6.按邏輯結(jié)構(gòu)的不同,數(shù)據(jù)結(jié)構(gòu)通?？煞譃?)兩類。A、動(dòng)態(tài)結(jié)構(gòu)B、靜態(tài)結(jié)構(gòu)C、線性結(jié)構(gòu)D、非線性結(jié)構(gòu)答案：CD7.算法設(shè)計(jì)的要求是()。A、可讀性B、健壯性C、正確性D、娛樂性答案：ABC8.已知輸入序列為abcd經(jīng)過輸出受限的雙向隊(duì)列后能得到的輸出序列有()。A、dacbB、cadbC、dbcaD、bdac答案：BD9.存儲(chǔ)在下列哪些設(shè)備中的信息可以長(zhǎng)期保存?()A、RAMB、ROMC、硬盤D、軟盤E、光盤答案：BCDE10.對(duì)國(guó)際標(biāo)準(zhǔn)化組織ISO的描述正確的是()。A、一個(gè)由國(guó)家標(biāo)準(zhǔn)化機(jī)構(gòu)組成的世界范圍的聯(lián)合會(huì)B、與IEC和ITU合并形成了全世界范圍標(biāo)準(zhǔn)化工作的核心C、中央辦事機(jī)構(gòu)設(shè)在瑞士的日內(nèi)瓦D、宗旨是在世界范圍內(nèi)促進(jìn)標(biāo)準(zhǔn)化工作的發(fā)展答案：ACD11.安全的Web服務(wù)器與客戶機(jī)之間通過哪兩個(gè)協(xié)議的結(jié)合進(jìn)行通信()。A、HTTPB、SSLC、TelnetD、FTP答案：AB12.下面有關(guān)計(jì)算機(jī)的敘述中,錯(cuò)誤的是()。A、計(jì)算機(jī)的主機(jī)只包括CPUB、計(jì)算機(jī)程序必須裝載到內(nèi)存中才能執(zhí)行C、計(jì)算機(jī)必須具有硬盤才能工作D、計(jì)算機(jī)鍵盤上字母鍵的排列方式是隨機(jī)的答案：ACD13.在下列四項(xiàng)中,屬于OSI(開放系統(tǒng)互連)參考模型七個(gè)層次的是()。A、會(huì)話層B、用戶層C、數(shù)據(jù)鏈路層D、應(yīng)用層答案：ACD14.“調(diào)用堆?！贝翱陲@示()。A、每個(gè)函數(shù)的名稱B、編寫它所用的機(jī)器C、編寫它的作者D、編寫它所用的語言答案：AD15.鏈表具備的特點(diǎn)是()。A、插入、刪除操作不需要移動(dòng)元素B、可隨機(jī)訪問任何一個(gè)元素C、無需事先估計(jì)存儲(chǔ)空間大小D、所需存儲(chǔ)空間與線性表長(zhǎng)度成正比答案：ACD16.?X?.C可以代表的文件是()A、XCD.CB、AXCD.DC、ABX.CD、RX。CE、XX1234。C答案：ADE17.一般地,可以將軟件開發(fā)的生命周期劃分為6個(gè)階段,除了軟件項(xiàng)目計(jì)劃、軟件設(shè)計(jì)、編碼、運(yùn)行/維護(hù)外,還包括()。A、可行性分析B、測(cè)試C、需求分析與定義D、問題分析答案：BC18.下面的敘述不正確的是()。A、線性表在鏈?zhǔn)酱鎯?chǔ)時(shí),查找第i個(gè)元素的時(shí)間同i的值成正比B、線性表在鏈?zhǔn)酱鎯?chǔ)時(shí),查找第i個(gè)元素的時(shí)間同i的值無關(guān)C、線性表在順序存儲(chǔ)時(shí),查找第i個(gè)元素的時(shí)間同i的值成正比D、線性表在順序存儲(chǔ)時(shí),查找第i個(gè)元素的時(shí)間同i的值無關(guān)答案：BC19.程序的基本構(gòu)成包括()A、數(shù)組描述B、數(shù)據(jù)描述C、算法描述D、存儲(chǔ)空間描述答案：BC20.自定義函數(shù)有nl,n2,n3三個(gè)形式參數(shù)且為整型,函數(shù)正確的定義形式有()A、intfun(intnl,n2,n3){…·}B、intfn(intnlintn2,intn3){…}C、intfun(nl,n2,n3)intnl,n2,n3;{….}D、intùn(nl,n2,n3){intnl,n2,n3:…}E、intfiin(nln2,n3){intn1intn2,intn3:…}答案：BC21.在軟件開發(fā)過程中,軟件設(shè)計(jì)包括4個(gè)既獨(dú)立又相互聯(lián)系的活動(dòng),除了體系結(jié)構(gòu)設(shè)計(jì)和過程設(shè)計(jì)外,還包括()。A、數(shù)據(jù)設(shè)計(jì)B、程序設(shè)計(jì)C、用戶手冊(cè)設(shè)計(jì)D、接口設(shè)計(jì)答案：AD22.1與十進(jìn)制10.625等值的數(shù)有()A、(10.101)2B、(1010.101)2C、(12.101)8D、(12.5)8E、(A.A)16答案：BDE23.下面是關(guān)于解釋程序和編譯程序的論述,其中錯(cuò)誤的是()。A、編譯程序和解釋程序均能產(chǎn)生目標(biāo)程序B、編譯程序能產(chǎn)生目標(biāo)程序而解釋程序則不能C、編譯程序和解釋程序均不能產(chǎn)生目標(biāo)程序D、編譯程序不能產(chǎn)生目標(biāo)程序而解釋程序能答案：ABD24.結(jié)構(gòu)化程序中的基本結(jié)構(gòu)包括()。A、順序B、嵌套C、循環(huán)D、選擇答案：ACD25.在局域網(wǎng)模型中,數(shù)據(jù)鏈路層分為()。A、網(wǎng)絡(luò)子層B、邏輯鏈路控制子層C、媒體訪問控制子層D、網(wǎng)絡(luò)接口訪問控制子層答案：BC26.數(shù)據(jù)的獨(dú)立性指的是()。A、物理獨(dú)立性B、結(jié)構(gòu)獨(dú)立性C、邏輯獨(dú)立性D、分布獨(dú)立性答案：BC27.聲音信號(hào)的數(shù)字化過程包括()。A、采樣B、去噪C、量化D、編碼答案：ACD28.同步事件有(AD)。A、utoResetEventB、ManualResetEventC、ManualEventD、AutoEvent答案：AD29.下面屬于TurboC提供的數(shù)學(xué)函數(shù)有()A、cosB、tanC、putsD、sqrtE、xp答案：ABDE30.下面哪些屬于系統(tǒng)軟件()。A、DOSB、WPSC、UNIXD、Word答案：AC判斷題1.非空的二叉樹一定滿足:某結(jié)點(diǎn)若有左孩子,則其中序前驅(qū)一定沒有右孩子。A、正確B、錯(cuò)誤答案：A2.棧和隊(duì)列都是限制存取點(diǎn)的線性結(jié)構(gòu)。A、正確B、錯(cuò)誤答案：A3.拓?fù)渑判蛩惴ò岩粋€(gè)無向圖中的頂點(diǎn)排成一個(gè)有序序列。A、正確B、錯(cuò)誤答案：B4.線性表采用鏈表存儲(chǔ)時(shí),結(jié)點(diǎn)和結(jié)點(diǎn)內(nèi)部的存儲(chǔ)空間可以是不連續(xù)的。A、正確B、錯(cuò)誤答案：A5.用鏈表(11ink-r1ink)存儲(chǔ)包含n個(gè)結(jié)點(diǎn)的二叉樹,結(jié)點(diǎn)的2n個(gè)指針區(qū)域中有n-l個(gè)空指針。A、正確B、錯(cuò)誤答案：B6.在待排數(shù)據(jù)基本有序的情況下,快速排序效果最好。A、正確B、錯(cuò)誤答案：B7.用一維數(shù)僅存儲(chǔ)二叉樹時(shí),總是以前序遍歷順序存儲(chǔ)結(jié)點(diǎn)。A、正確B、錯(cuò)誤答案：B8.廣義表的同級(jí)元素(直屬于同一個(gè)表中的各元素)具有線性關(guān)系。A、正確B、錯(cuò)誤答案：A9.度為二的樹就是二叉樹。A、正確B、錯(cuò)誤答案：B10.循環(huán)隊(duì)列也存在空間溢出問題。A、正確B、錯(cuò)誤答案：A11.既使有向無環(huán)圖的拓?fù)湫蛄形ㄒ?也不能唯一確定該圖。A、正確B、錯(cuò)誤答案：B12.B+樹既能索引查找也能順序查找。A、正確B、錯(cuò)誤答案：A13.雖然信息項(xiàng)序列的順序不一樣,但依次生成的二叉排序樹卻是一樣的。A、正確B、錯(cuò)誤答案：B14.棧是實(shí)現(xiàn)過程和函數(shù)等子程序所必需的結(jié)構(gòu)。A、正確B、錯(cuò)誤答案：A15.哈希函數(shù)的選取平方取中法最好。A、正確B、錯(cuò)誤答案：B16.A0V網(wǎng)的含義是以邊表示活動(dòng)的網(wǎng)。A、正確B、錯(cuò)誤答案：B17.一棵有n個(gè)結(jié)點(diǎn)的二叉樹,從上到下,從左到右用自然數(shù)依次給予編號(hào),則編號(hào)為i的結(jié)點(diǎn)的左兒子的編號(hào)為2i(2i(n),右兒子是2i+l(2i+l(n)。A、正確B、錯(cuò)誤答案：B18.對(duì)一個(gè)A0V網(wǎng),從源點(diǎn)到終點(diǎn)的路徑最長(zhǎng)的路徑稱作關(guān)鍵路徑。A、正確B、錯(cuò)誤答案：B19.隊(duì)列和棧都是運(yùn)算受限的線性表,只允許在表的兩端進(jìn)行運(yùn)算。A、正確B、錯(cuò)誤答案：B20.為提高在外排序過程中,對(duì)長(zhǎng)度為N的初始序列進(jìn)行"置換一選擇"排序時(shí),可以得到的最大初始有序段的長(zhǎng)度不超過N/2。A、正確B、錯(cuò)誤答案：B21.帶權(quán)的連通無向圖的最小代價(jià)生成樹是唯一的。A、正確B、錯(cuò)誤答案：B22.關(guān)鍵路徑是A0E網(wǎng)中從源點(diǎn)到終點(diǎn)的最長(zhǎng)路徑。A、正確B、錯(cuò)誤答案：A23.任何一個(gè)遞歸過程都可以轉(zhuǎn)換成非遞歸過程。A、正確B、錯(cuò)誤答案：A24.一個(gè)樹的葉結(jié)點(diǎn),在前序遍歷和后序遍歷下,皆以相同的相對(duì)位置出現(xiàn)。A、正確B、錯(cuò)誤答案：A25.在任意一棵非空二叉排序樹,刪除某結(jié)點(diǎn)后又將其插入,則所得二叉排序樹與刪除前原二叉排序樹相同。A、正確B、錯(cuò)誤答案：B26.線性表就是順序存儲(chǔ)的表。A、正確B、錯(cuò)誤答案：B27.直接訪問文件也能順序訪問,只是一般效率不高。A、正確B、錯(cuò)誤答案：B28.負(fù)載因子(裝填因子)是散列表的一個(gè)重要參數(shù),它反映散列表的裝滿程度。A、正確B、錯(cuò)誤答案：A29.在執(zhí)行某個(gè)排序算法過程中,出現(xiàn)了排序碼朝著最終排序序列位置相反方向移動(dòng),則該算法是不穩(wěn)定的。A、正確B、錯(cuò)誤答案：B30.數(shù)據(jù)元素是數(shù)據(jù)的最小單位。A、正確B、錯(cuò)誤答案：B31.中序周游(遍歷)平衡的二叉排序樹,可得到最好排序的關(guān)鍵碼序列。A、正確B、錯(cuò)誤答案：A32.用鄰接矩陣存儲(chǔ)一個(gè)圖時(shí),在不考慮壓縮存儲(chǔ)的情況下,所占用的存儲(chǔ)空間大小與圖中結(jié)點(diǎn)個(gè)數(shù)有關(guān),而與圖的邊數(shù)無關(guān)。A、正確B、錯(cuò)誤答案：A33.二維以上的數(shù)僅其實(shí)是一四特殊的廣義表。A、正確B、錯(cuò)誤答案：A34.當(dāng)一棵具有n個(gè)葉子結(jié)點(diǎn)的二叉樹的wPL值為最小時(shí),稱