計(jì)算機(jī)軟件基礎(chǔ)試題集

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