計算機軟件基礎試題集

.計算機網(wǎng)絡技術(shù)試題括號內(nèi)。錯選、多選或未選均無分。1.采用半雙工通信方式，數(shù)據(jù)傳輸?shù)姆较蛐越Y(jié)構(gòu)為()A.只能在一個方向上傳輸B.可以在兩個方向上同時傳輸C.可以在兩個方向上傳輸，但不能同時進行2.調(diào)制解調(diào)器(Modem)的主要功能是(A.數(shù)字信號的驅(qū)動C.模擬信號的放大)B.數(shù)字信號的整形D.數(shù)字信號與模擬信號的轉(zhuǎn)換3.在RS-232C接口信號中，請求發(fā)送(RTS)信號的連接方向為()5.EI載波(歐洲標準)的數(shù)據(jù)傳輸率為()驗位，1位停止位，則其通信開銷為()A.30%B.70%7.RS-232C的電氣特性規(guī)定邏輯“0”的電平范圍為()AVVB.+5V至+15VC.0V至+5VD.0V至-5V8.采用GO-bak-N協(xié)議，其發(fā)送窗口和接收窗口的尺寸分別為()A.發(fā)送窗口=1，接收窗口=1C窗口=1B.發(fā)送窗口>1，接收窗口>1D窗口=1，接收窗口>1TCPIPTCPIP分別為().A.鏈路層服務和網(wǎng)絡層服務C.運輸層服務和應用層服務10.ARP協(xié)議的功能為()D.運輸層服務和網(wǎng)絡層服務12.DNS是一個域名服務的協(xié)議，提供()B.IP地址到域名的轉(zhuǎn)換C.域名到物理地址的轉(zhuǎn)換D.物理地址到域名的轉(zhuǎn)換13.在鏈路層提供協(xié)議轉(zhuǎn)換、在不同的網(wǎng)絡之間存儲轉(zhuǎn)發(fā)幀的網(wǎng)絡互連設備是()A.集線器B.網(wǎng)關(guān)C.路由器D.網(wǎng)橋kN為()AB.3CD.815.X.25分組級協(xié)議中，分組類型標志是由分組頭的第三個字節(jié)組成，若該字節(jié)最低一位是“0”，則表示該分組為()A.呼叫請求分組B.呼叫指示分組C.確認分組D.數(shù)據(jù)分組16.現(xiàn)有的公共數(shù)據(jù)交換網(wǎng)都采用()A.報文交換技術(shù)C.數(shù)字語音交換技術(shù)D.分組交換技術(shù)17.調(diào)制解調(diào)器(Modem)主要由調(diào)制器和解調(diào)器兩部分組成，其中解調(diào)器部分實現(xiàn)的是()A.模擬信號轉(zhuǎn)換為數(shù)字信號C.模擬信號轉(zhuǎn)換為模擬信號B.數(shù)字信號轉(zhuǎn)換為模擬信號D.數(shù)字信號轉(zhuǎn)換為數(shù)字信號統(tǒng)的本地用戶一樣使用系統(tǒng)資源，提供這種服務所使用的協(xié)議是()AFTPB.HTTPelnet.19.流量控制是計算機網(wǎng)絡中實現(xiàn)發(fā)送方和接收方速度一致性的一項基本機制，實現(xiàn)這一種機制所采取的措施是()A.增大接收方接收速度C.接收方向發(fā)送方反饋信息B.減小發(fā)送方發(fā)送速度D.增加雙方的緩沖區(qū)20.WWW上的每一個主頁(HomePage)都有一個獨立的地址，該地址稱為()A.IP地址B.E-mail地址C.域名服務地址D.URL(統(tǒng)一資源定位器)請在每小題的空格中填上正確答案。錯填、不填均無分。段。34.ATM的信元并不需要周期性地出現(xiàn)在信道上，從這個意義上來說，這種傳輸模式是___________。ATMNNI___。36.幀中繼保留了X.25鏈路層的HDLC幀格式，但不采用HDLC的平衡鏈路接入規(guī)程38.若兩臺主機的IP地址分別與它們的子網(wǎng)掩碼相“與”后的結(jié)果相同，則說明___________。.？情況下，該信道的最大數(shù)據(jù)傳輸速率是多少？47.試述令牌總線的主要操作。48.說明路由器的基本功能及主要類型。49.試指出在不同層次上實現(xiàn)網(wǎng)絡互連的設備名稱及功能特點。.算機軟件基礎(二)試題1．控制和管理計算機硬件、軟件的是()A．操作系統(tǒng)B．數(shù)據(jù)庫系統(tǒng)C．硬件系統(tǒng)D．應用軟件系統(tǒng)2．對線性表進行二分(折半)查找時，要求線性表必須()A．以順序方式存儲B．以順序方式存儲，且元素按關(guān)鍵字排序C．以鏈接方式存儲D．以鏈接方式存儲，且元素按關(guān)鍵字排序3．下列各項中屬于線性表的是()B．由所有整數(shù)組成的序列D．數(shù)組4．一棵深度為k(k≥1)的完全二叉樹，其結(jié)點個數(shù)至多為()5．在鏈式存儲的線性表中，插入一個元素時()A素和修改指針隨時進行，可能的出棧序列是()7．進程從等待狀態(tài)轉(zhuǎn)換成就緒狀態(tài)的原因是它所等待的事件已經(jīng)發(fā)生，但這個過程不是由進程自己所引起的，而是由()A．時鐘中斷引起B(yǎng)．外部事件引起C序引起D．設備驅(qū)動程序引起入內(nèi)存的第5塊。邏輯地址5119對應的物理地址是()9．設備管理的功能之一是()A．方便用戶使用設備B．對信息流的控制.C．處理外圍設備中的中斷事件D．提高設備的使用效率10．頁式存儲管理是將主存分成大小相同的區(qū)域，稱為塊，把作業(yè)的地址空間分成大小相等的頁。頁與塊的關(guān)系是()A．頁大于塊B．塊大于頁C．不確定的D．兩者相等1．在多道批處理操作系統(tǒng)中，JCB是作業(yè)存在的唯一標志，它包含了()A．進程的管理信息B．作業(yè)的控制和管理信息C．文件的控制和管理信息D．設備的控制和管理信息全等的條件是()14．數(shù)據(jù)庫概念模式是()A．與數(shù)據(jù)庫的數(shù)據(jù)模型的類型有關(guān)B．與數(shù)據(jù)庫的應用程序有關(guān)C．數(shù)據(jù)庫中最低一級的邏輯表達D．對數(shù)據(jù)庫的整體邏輯結(jié)構(gòu)和特征的描述A．庫中的第一個記錄B．數(shù)據(jù)庫的指針所指的記錄C．數(shù)據(jù)庫的指針所指的上一個記錄D．數(shù)據(jù)庫的指針所指的下一個記錄17．下列選項中，屬于軟件工具范疇的是()18．如果一個模塊直接訪問另一個模塊的內(nèi)容，這種連接稱為()AB19．數(shù)據(jù)詞典中的條目類型中不包括()A．數(shù)據(jù)流條目B．文件條目C．控制流條目D．數(shù)據(jù)項條目試方法是().C．自頂向下D．由底向上請在每小題的空格中填上正確答案。錯填、不填均無分。23．數(shù)據(jù)的________在計算機存儲設備中的具體實現(xiàn)(映象)被稱為數(shù)據(jù)的存儲結(jié)構(gòu)。24．對于一個具有n個結(jié)點的單鏈表，在給定值為x的結(jié)點后插入一個新結(jié)點，其算法的。寫和________。(1)樹的度是多少？(2)樹的高度是多少？((3)有多少個葉子結(jié)點？...算機軟件基礎(二)試題均無分。1.軟件指的是()A.程序B.程序說明書C.程序加文檔D.程序加數(shù)據(jù)2.在數(shù)據(jù)結(jié)構(gòu)中，構(gòu)成數(shù)據(jù)元素的最小單位稱為()A.字符B.關(guān)鍵字C.數(shù)據(jù)元素D.數(shù)據(jù)項元素時平均要移動的元素個數(shù)是()系()夠?qū)崿F(xiàn)的輸出序列是()6.采用二分(折半)方法查找長度為n的線性表，在等概率查找情況下，其平均查找長度為()An/2B.nA.就緒隊列B.等待某個事件的等待隊列C.系統(tǒng)進程隊列D.設備請求隊列絕對地址是()字節(jié)中的每一位(bit)對應()A.一個物理塊B.連續(xù)的空閑物理塊C.一個磁盤分區(qū)D.文件分區(qū).10.在操作系統(tǒng)中引入緩沖技術(shù)的主要目的是()C.加快文件讀寫的速度D.加快磁盤讀寫的速度11.在DOS系統(tǒng)的內(nèi)核中，提供一系列的系統(tǒng)調(diào)用功能的中斷調(diào)用形式是()A.INT80HB.INT21H12.在關(guān)系模式中，一個二維表對應于()A.一個數(shù)據(jù)庫B.一個關(guān)系C.一個庫結(jié)構(gòu)D.一個數(shù)據(jù)結(jié)構(gòu)A.笛卡兒積B.并C.交D.差14.FoxPro中一個字符型字段最多可容納的字符個數(shù)是()15.在FoxPro中對單個記錄的非索引查詢的命令是()16.在FoxPro的每一個工作區(qū)中，最多可打開的數(shù)據(jù)庫文件個數(shù)是()17.主要用于設計階段的軟件方法是()ASAB.SD18.作為軟件設計基礎和驗收依據(jù)的重要文檔是()A.系統(tǒng)說明書B.模塊說明書C.數(shù)據(jù)說明D.程序說明19.結(jié)構(gòu)化設計方法使用的描述方式是()A.數(shù)據(jù)流圖B.小說明C.數(shù)據(jù)D.結(jié)構(gòu)圖20.軟件測試能夠()A.證明錯誤不存在B.證明錯誤存在C.發(fā)現(xiàn)所有的錯誤D.排除所有的錯誤.25.操作系統(tǒng)的類型有三種，它們分別是實時操作系統(tǒng)、多道批處理操作系統(tǒng)、26.一次僅允許一個進程使用的資源稱為臨界資源。在進程中訪問臨界資源的程序代碼被30.采用模塊化、由頂向下、逐步細化等基本思想進行設計，其設計方法的典型代表是34.軟件測試和維護中的判定覆蓋35.試畫出二叉樹的五種基本形態(tài)。38.下面的算法是利用二分法查找的思想，在一個長度為n的有序表中插入一個元素x，并保持表的有序性。試在算法中的________處填上正確的內(nèi)容，完成該運算。intr[M+1];{dwhile(low<=high)&&!find){mid=(1);if(x<R[MID])&NBSP;HIGH=MID-1;elseis(x>r[mid])low=(2);}if(low>high){for(i=n-1;i>=low;i--)r[i+1]=r[i];r[low]=(3);}}.(1)試畫出文件df.c的物理結(jié)構(gòu)圖；(4分)(2)從文件的第2000個字節(jié)開始讀200個字節(jié)，將要讀該文件的哪些物理塊(寫出分SELE3USESTUDENTINDEXON學號TOISTUDENTSETRELATIONTO學號INTO2試在菜單系統(tǒng)中實現(xiàn)上述命令，寫出主要的操作步驟。一、單項選擇題(在每小題的四個備選答案中，選出一個正確答案，并將正確答案的序號1.操作系統(tǒng)是計算機系統(tǒng)的一種()。A.應用軟件B.系統(tǒng)軟件C.通用軟件D.工具軟件2.數(shù)據(jù)的基本單位是()。A.數(shù)據(jù)結(jié)構(gòu)B.數(shù)據(jù)元素C.數(shù)據(jù)項D.文件3.下列不屬于線性結(jié)構(gòu)的是()。A.單鏈表B.隊列C.二叉樹D.數(shù)組s.q。A.307.進程的狀態(tài)變化可以是()。A.等待=>運行B.就緒=>等待C.等待=>就緒D.就緒=>掛起8.PV操作所處理的變量是()。A.整型信號量B.多元變量C.記錄型變量D.控制變量9.死鎖的避免算法是()。A.哲學家算法B.銀行家算法C.先進先出算法D.系統(tǒng)算法10.如果文件系統(tǒng)中有兩個文件重名，不應采用()。A.一級目錄結(jié)構(gòu)B.二級目錄結(jié)構(gòu)C.多級目錄結(jié)構(gòu)D.一級目錄和二級目錄結(jié)構(gòu)11.在段式存儲管理中采取的方法是()。A.段間邏輯地址必須連續(xù)C.段間邏輯地址一定不連續(xù)D.每段等長方法12.數(shù)據(jù)庫的三級結(jié)構(gòu)是：用戶邏輯結(jié)構(gòu)、數(shù)據(jù)的整體邏輯結(jié)構(gòu)和物理存儲結(jié)構(gòu)。它們分別被定義為()。B.子模式、用戶模式和存儲模式13.在實體模型中，用矩形框表示，用橢圓框表示。()AB、實體14.從兩個關(guān)系R和S的笛卡兒積中選擇屬性間滿足一定條件的元組稱為()運算。A.投影B.連接C擇D.復制15.用DISPLAY命令顯示數(shù)據(jù)時，若未指定<范圍>，則結(jié)果是()。A.不停地顯示數(shù)據(jù)庫中的全部記錄B.顯示當前一條記錄C.顯示下一條記錄D.分屏顯示數(shù)據(jù)庫全部記錄.A.在庫文件開始增加一