自考02365計(jì)算機(jī)軟件基礎(chǔ)（二）歷年（13-19）真題試卷

2013年4月高等教育自學(xué)考試《計(jì)算軟件基礎(chǔ)（二）》試題課程代碼：02365一、單項(xiàng)選擇題(本大題共20小題，每小題1分，共20分)1．實(shí)時(shí)應(yīng)用軟件主要用于（）。A.科學(xué)計(jì)算B．監(jiān)督與控制C.事務(wù)處理D.邏輯推理2．設(shè)順序存儲(chǔ)的線性表中，第一個(gè)元素的存儲(chǔ)地址為100，每個(gè)元素的長(zhǎng)度為2，則第5個(gè)元素的存儲(chǔ)地址是（）。A．120B．110C．108D.1003．a(chǎn)，b，c，d四個(gè)元素按次序可進(jìn)棧一次，并可隨機(jī)地出棧，可能產(chǎn)生的出棧序列是（）。A．a(chǎn)，c，b，dB．a(chǎn)，d，b，cC．d，b，c，aD.c，a，d，b4．一個(gè)結(jié)點(diǎn)的子樹個(gè)數(shù)稱為該結(jié)點(diǎn)的（）。A.權(quán)B．深度C.廣度D．度5．設(shè)二叉樹共有n個(gè)葉子結(jié)點(diǎn)，所有非葉子結(jié)點(diǎn)都有左右子樹，則此二叉樹的結(jié)點(diǎn)總數(shù)是（）。A．2(n—1)B．2n—1C．2nD.2n+16．將關(guān)鍵字k的值除以一個(gè)整數(shù)m后所得余數(shù)作為散列地址的方法被稱為（）。A.直接地址法B．平方取中法C.折疊法D．取模法7．處于等待狀態(tài)的進(jìn)程只要它所等待的事件結(jié)束就轉(zhuǎn)換成（）。A．就緒狀態(tài)B．運(yùn)行狀態(tài)C.阻塞狀態(tài)D．掛起狀態(tài)8．在DOS系統(tǒng)中，磁盤文件有自己的屬性，字母“A”表示文件的屬性為（）。A．隱含B．系統(tǒng)C.歸檔D．只讀9．在一采用頁式存儲(chǔ)管理的系統(tǒng)中，頁的大小是1024字節(jié)，邏輯地址的頁號(hào)是4，其邏輯地址是5119，頁內(nèi)相對(duì)地址為（）。A．1022B．1023C．1024D．200010．系統(tǒng)產(chǎn)生死鎖的原因是（）。A.搶奪式分配B.預(yù)先靜態(tài)分配C.有序資源分配D．保持了互斥條件：11．進(jìn)行信息傳輸?shù)淖址O(shè)備，其信息交換的基本單位是（）。A．8個(gè)二進(jìn)位B．一個(gè)二進(jìn)位C.字符塊D．一個(gè)記錄12．?dāng)?shù)據(jù)庫(kù)最接近物理存儲(chǔ)的一層稱為（）。A．概念模式B．外模式C．子模式D．內(nèi)模式13．設(shè)有關(guān)系的結(jié)果是（）。14．FoxPro的字段類型中N表示（）。A.邏輯型B．?dāng)?shù)值型C．備注型D．字符型15．要永久刪除FoxPro數(shù)據(jù)庫(kù)文件中的記錄，必須使用命令（）。A．DeleteB．EraseC．ReplaceD．Pack16．FoxPro的記錄相對(duì)定位命令是A．SKIPB．GOTOC．NEXTD．GO17．在軟件開發(fā)期中，模塊結(jié)構(gòu)和數(shù)據(jù)結(jié)構(gòu)產(chǎn)生于（）。A．分析階段B．設(shè)計(jì)階段C．測(cè)試階段D．運(yùn)行階段18．采用結(jié)構(gòu)化設(shè)計(jì)方法，要提高模塊結(jié)構(gòu)的相對(duì)獨(dú)立性，則應(yīng)該（）。A．減少塊間聯(lián)系，增加塊內(nèi)聯(lián)系B．減少塊間聯(lián)系，減少塊內(nèi)聯(lián)系C.增加塊間聯(lián)系，增加塊內(nèi)聯(lián)系D．增加塊間聯(lián)系，減少塊內(nèi)聯(lián)系19．如果模塊A向模塊B所傳遞的信息控制了模塊B的內(nèi)部邏輯，則這種連接稱為（）。A.數(shù)據(jù)連接B．特征連接C.控制連接D．內(nèi)容連接20．判定樹是重要的描述工具，它應(yīng)用于（）。A．?dāng)?shù)據(jù)流圖B．系統(tǒng)說明書C.SA方法中的小說明D．?dāng)?shù)據(jù)詞典二、填空題(本大題共10小題，每小題1分，共10分)21．早期的計(jì)算機(jī)沒有操作系統(tǒng)，存儲(chǔ)容量小，運(yùn)算速度慢，主要用于。22．在線性表中，元素ai(2≤i≤n)被稱為是元素ai-1的。23．已知二維數(shù)組A[m][n]采用行為主的方式存儲(chǔ)，每個(gè)元素占K個(gè)存儲(chǔ)單元，并且第一個(gè)元素的存儲(chǔ)地址是Loc(A[0][0])，則A[i][j]的地址是。24．深度為K(K≥1)的完全二叉樹至多有個(gè)結(jié)點(diǎn)。25．時(shí)間片輪轉(zhuǎn)調(diào)度算法經(jīng)常使用在操作系統(tǒng)中，多個(gè)用戶通過計(jì)算機(jī)終端同時(shí)與主機(jī)發(fā)生交往。(限定使用學(xué)術(shù)名稱，不用商品名)26．引入緩沖的主要目的是在于改善之間速度不匹配的情況。27．實(shí)體有許多特性，在信息世界中它們被稱為。28．FoxPro中字段類型，浮點(diǎn)型F的最大字符個(gè)數(shù)是。29.軟件分析可分為問題定義、可行性研究和三個(gè)步驟來實(shí)施。30．?dāng)?shù)據(jù)流、加工、文件、數(shù)據(jù)流的源點(diǎn)和終點(diǎn)是組成的四種基本元素。三、名詞解釋題（本大題共4小題，每小題3分，共12分)31．樹的深度(depth)32．進(jìn)程的同步33．?dāng)?shù)據(jù)的邏輯獨(dú)立性34．軟件工程中的適應(yīng)性維護(hù)四、問答題（本大題共3小題，每小題5分，共15分)35．要實(shí)現(xiàn)對(duì)線性表的二分查找，要求線性表必須滿足什么條件?36．什么是獨(dú)占設(shè)備?對(duì)這種設(shè)備采用何種分配方式?37．結(jié)構(gòu)化設(shè)計(jì)方法(SD)采用結(jié)構(gòu)圖描述系統(tǒng)模塊結(jié)構(gòu)，結(jié)構(gòu)圖的主要成分有哪些?五、閱讀理解題（本大題共3小題，每小題6分，共18分)38．下面是將一個(gè)表頭結(jié)點(diǎn)指針為head的單鏈表L分成兩個(gè)單鏈表A和B的算法，其表頭結(jié)點(diǎn)指針分別為a和b，使得A鏈表中含有原鏈表L中值為奇數(shù)的元素，而B鏈表中含有原鏈表l中值為偶數(shù)的元素。假設(shè)L中的元素均為正整數(shù)。試在算法中的處填上正確的內(nèi)容，完成該算法。typedefstruetsnode{intdata;structsnode*link;}NODE;voiddisa(head)NODE*head;{NODE*p,*q,*r,*a,*b；a=head;q=a;p=head—>link;b=(NODE*)malloc(sizeof(NODE));/*建立表頭結(jié)點(diǎn)*/r=b;while(p!=NULL){if(p>—data%2==0)q——>link=(1)r--:>link=p;p=q——>link;r=r——>link;)elseq=(2);p=p——>--link;}}r—>link=(3)q——>link=NULL;}(1)(2)(3)39．某系統(tǒng)采用可變分區(qū)的存儲(chǔ)管理，在某時(shí)刻的內(nèi)存空閑分區(qū)表如下所示，試畫出內(nèi)存分布圖?？臻e分區(qū)表序號(hào)大小起始地址狀態(tài)1160K40K可用2240K246K可用387K500K可用…………題39圖40．有一個(gè)書籍庫(kù)bookl．dbf如下；Record#bnobnamequanpricezh176044大學(xué)英語2016.0220467會(huì)計(jì)學(xué)4020.0398012英語語法1021.0455087市場(chǎng)營(yíng)銷2030.5閱讀如下程序，寫出運(yùn)行結(jié)果。settalkoffusebook1replaceallzhwithprice*quanindexonbnotoibook1skipdispfieldsbno，price，zhsettalkonreturn六、設(shè)計(jì)題（本大題共1小題，每小題9分，共9分)41．有兩個(gè)棧sl和s2共享存儲(chǔ)空間c[1，mO]，其中一個(gè)棧設(shè)在c[1]處，另一個(gè)棧底設(shè)在c[m0]處，請(qǐng)編寫sl和s2的退棧pop(i)的函數(shù)，其中i=1，2。七、應(yīng)用題（本大題共2小題，每小題8分，共16分)42．在采用連接結(jié)構(gòu)的文件系統(tǒng)中，有一個(gè)文件hag．ob依次占用的物理塊號(hào)是2，4，9。(1)畫出文件hag.ob的結(jié)構(gòu)圖；(2)如果要讀該文件的最后一個(gè)物理塊，試問將要讀哪些物理塊?43．有一命令序列：useEMPlsorttoSEMP1on工資在FoxPro的菜單系統(tǒng)中實(shí)現(xiàn)上述命令，試寫出主要的操作步驟。

2013年10月高等教育自學(xué)考試《計(jì)算軟件基礎(chǔ)（二）》試題課程代碼：02365一、單項(xiàng)選擇題(本大題共20小題，每小題1分，共40分)1．下列不屬于計(jì)算機(jī)軟件資源的是（D）。A．C語言B．DOSC．FOXPROD．ROM2．能將用匯編語言編寫的源程序翻譯成用機(jī)器語言組成的目標(biāo)程序的是（C）。A．編譯程序B．操作系統(tǒng)C．匯編程序D．解釋程序3．單鏈表中某個(gè)結(jié)點(diǎn)的指針域的值指向本結(jié)點(diǎn)所含數(shù)據(jù)元素的所在的結(jié)點(diǎn)。（C）A．直接前趨B．前趨C．直接后繼D．后繼4．若二叉排序樹的左子樹不空，則左子樹上所有結(jié)點(diǎn)的值均的根結(jié)點(diǎn)的值。（A）A．小于B．等于C.大于等于D．大于5．用線性查找方法，若查找成功，則所需要的最小比較次數(shù)是（B）。A．0B．1C．(n+1)/2D．n6.允許進(jìn)行插入和刪除運(yùn)算。（C）A．隊(duì)頭B．隊(duì)尾C．棧頂D．棧底7．操作系統(tǒng)的功能不包括管理。（D）A．存儲(chǔ)B．文件C．設(shè)備D．用戶8．進(jìn)程的三種最基本狀態(tài)不包括狀態(tài)。（B）A．就緒B．建立C．運(yùn)行D．等待9．當(dāng)系統(tǒng)創(chuàng)建一個(gè)進(jìn)程時(shí)，即為進(jìn)程建立一個(gè)（A）。A．進(jìn)程控制塊B．程序C．?dāng)?shù)據(jù)D．進(jìn)程狀態(tài)表10．按文件的物理結(jié)構(gòu)分，不包括文件。（A）A．系統(tǒng)B．順序C．鏈接D．索引11．固定式分區(qū)方式，內(nèi)存被劃分成的分區(qū)。（A）A．若干個(gè)大小不等B．2個(gè)大小相等C.2個(gè)大小不等D．若干個(gè)大小相等12．作業(yè)由三部分構(gòu)成，不包括（A）。A．作業(yè)控制塊B．程序C．?dāng)?shù)據(jù)D．作業(yè)說明書13．使用通道技術(shù)，一個(gè)通道可以連接多個(gè)（B）。A．低速的直接存儲(chǔ)設(shè)備B．控制器C．高速的獨(dú)占設(shè)備D．低速的共享設(shè)備14．DOS的系統(tǒng)調(diào)用屬于之間的程序級(jí)接口。（C）A．軟件與硬件B．應(yīng)用程序與操作系統(tǒng)C．用戶與計(jì)算機(jī)D．用戶與系統(tǒng)軟件15．?dāng)?shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)的，是指保證數(shù)據(jù)的正確、有效和相容。（B）A．安全性B．完整性C．并發(fā)性D．邏輯獨(dú)立性16．?dāng)?shù)據(jù)庫(kù)的三級(jí)結(jié)構(gòu)是：用戶邏輯結(jié)構(gòu)、數(shù)據(jù)的整體邏輯結(jié)構(gòu)和物理存儲(chǔ)結(jié)構(gòu)。它們分別被定義為（A）。A．外模式、概念模式和內(nèi)模式B．概念模式、外模式和內(nèi)模式C．內(nèi)模式、概念模式和外模式D．用戶模式、概念模式和物理模式17．FOXPRO中，一個(gè)數(shù)據(jù)庫(kù)相當(dāng)于一個(gè)二維表。（B）A．記錄B．文件C．建立D．字段18．軟件生命期的第二個(gè)階段是階段。（A）A．設(shè)計(jì)B．分析C．編寫D．測(cè)試19．軟件工程中，控制復(fù)雜性的基本手段是“”和“抽象”，結(jié)構(gòu)化分析方法就使用了這兩個(gè)基本手段。（B）A．理解B．分解C．分析D．分拆20．?dāng)?shù)據(jù)字典是對(duì)中每一個(gè)數(shù)據(jù)元素的精確描述。（C）A．?dāng)?shù)據(jù)庫(kù)B．?dāng)?shù)據(jù)結(jié)構(gòu)C．?dāng)?shù)據(jù)流圖D．?dāng)?shù)據(jù)文件二、填空題(本大題共5小題，每小題2分，共10分)21．當(dāng)我們買到一臺(tái)新的微型計(jì)算機(jī)時(shí)，已經(jīng)有一個(gè)程序固化在ROM中，它就是基本的輸入輸出程序ROM-BIOS。22．最主要的數(shù)據(jù)存儲(chǔ)方式是順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。23．操作系統(tǒng)的目的是為了最大限度地發(fā)揮計(jì)算機(jī)系統(tǒng)資源的使用效率，同時(shí)為用戶提供一個(gè)良好的工作環(huán)境和友好的接口。24．?dāng)?shù)據(jù)管理技術(shù)的發(fā)展，大致經(jīng)過了人工管理階段、文件管理階段、數(shù)據(jù)庫(kù)階段等三個(gè)階段。25．結(jié)構(gòu)圖中主要成分有：模塊、調(diào)用、數(shù)據(jù)。三、名詞解釋題(本大題共4小題，每小題3分，共12分)26．隊(duì)列：是被限定為只能在表的一端進(jìn)行插入運(yùn)算、在表的另一端進(jìn)行刪除運(yùn)算的線性表。27．二叉樹：是n(n≥0)個(gè)結(jié)點(diǎn)組成的有限集合T，它或是空樹，或是由一個(gè)根據(jù)點(diǎn)，以及兩棵互不相交的、分別稱為左子樹和右子樹的二叉樹組成。28．虛擬設(shè)備：由獨(dú)占設(shè)備轉(zhuǎn)化成的邏輯上的共享設(shè)備。29．模塊：用一個(gè)名字可以調(diào)用的一段程序語句。四、簡(jiǎn)答題(本大題共5小題，每小題5分，共25分)30．設(shè)數(shù)據(jù)元素的類型是整型，循環(huán)隊(duì)列的出隊(duì)算法的部分描述如下：#defineM100intq[M]，front,mar；intdelq(intx)｛if(front==rear){printf(“emptyqueuer!\n”）；return(-1)；}}請(qǐng)完成循環(huán)隊(duì)列出隊(duì)的完整算法。循環(huán)隊(duì)列出隊(duì)的完整算法。#defineM100intq[M],front,rear;intdelq(intx){if(front==rear){printf("emptyqueuer!\n");return(-1);}else(15}){front=-(front-1)%M;(2分)retum(q[front];(1分)}}(1分)31．利用以下代碼完成順序棧的進(jìn)棧算法。#defineM100intv[M]，top；intpush(intx){if(top>=M-1)”<printf(“stackisfull!\n”)；return(-1）；}}順序棧人進(jìn)棧算法。#defineM100ihtv[M],top;intpush(ihtx){if(top>=M-1){prinff("stackisfull!\n');return(-1);}else(1分){v[top]=x;(2分)top++;(1分)}}(1分)32．利用以下代碼完成冒泡排序的算法。#defineM500typedefstruct｛intkey；charinfo；}NODE；NODEr[M]；Bubblersort(NODErU,intn){inti,J，k；j=n-1；k=l；while((j>0)&&(k>0)){k=0；for(i=1；i<=j；i++)if(r[i+1]．key<r[i]．key)k=1；j--；}}冒泡排序的算法。#defineM500typedefstruct{intkey;charinfo;}NODE;NODEr[M];Bubblersort(NODEr[],intn){mti,j,k;j=n-1k=_1;while((j>0)&&(k>0)){k=0;for(i=1;i<=j;i++)if(r[i+1].key<r[i].key)r[0]---r[i];(1分)r[i]---r[i+l];(1分)r[i+l]--r[0];(1分)}j--;}}（1分）33．已矢口關(guān)系R如下表：ABC112112121S如下表：ABC122121212計(jì)算笛卡爾積R×S。（第1行1分）（第2行1分）（第3，4行1分）（第5，6，7行1分）（第8，9，10行1分）34．已知P操作P(S)如下：(1)將S值減去1；(2)若S≥0，當(dāng)前進(jìn)程繼續(xù)運(yùn)行；(3)若S<0，把當(dāng)前進(jìn)程置于等待態(tài)，并將它插入到該信號(hào)量的等待隊(duì)列之中。請(qǐng)寫出對(duì)應(yīng)的V操作V(S)。V操作V(S)如下：(1)將值增加1；(1分)(2)若S>O，當(dāng)前進(jìn)程繼續(xù)運(yùn)行；(2分)(3)若S≤0，從該信號(hào)量的等待隊(duì)列之中移出一進(jìn)程，使其由等待態(tài)變成就緒態(tài)，并插入到就緒隊(duì)列之中，當(dāng)前進(jìn)程繼續(xù)運(yùn)行。(2分)五、應(yīng)用題(本大題共1小題，每小題13分，共13分)35．順序存儲(chǔ)的線性表為v，是長(zhǎng)度為M的一維數(shù)組，線性表的表長(zhǎng)保存在變量n之中，函數(shù)deletelist的功能是刪除第i個(gè)數(shù)據(jù)元素，有關(guān)定義用C語言表示如下：#defineM1000intv[M]；intn；intdeletelist(inti)請(qǐng)給出完成刪除第i個(gè)數(shù)據(jù)元素的函數(shù)的完整代碼。順序存儲(chǔ)的線性表為v是長(zhǎng)度為M的一維數(shù)組，線性表的表長(zhǎng)保存在變量n之中，函數(shù)deletelist是刪除第i個(gè)數(shù)據(jù)元素，完成刪除第i個(gè)數(shù)據(jù)元素的函數(shù)的完整的C代碼：#defineM1000ihtviM];intn;ihtdeletelist(inti){ihtj;(1分)if((i<l)]l(i>n)).(2分){printf("nothiselement!\n");rerurn-1);}(2分)for(j=i;jj<n;j++)(2分)v[j]-l=v[j];(2分)n--;(25})}(25})

2014年10月高等教育自學(xué)考試《計(jì)算機(jī)軟件基礎(chǔ)(二)》試題課程代碼：02365一、單項(xiàng)選擇題(本大題共20小題，每小題2分，共40分)1．以下數(shù)據(jù)結(jié)構(gòu)中哪一個(gè)是非線性結(jié)構(gòu)（D）。A．隊(duì)列B．鏈棧C．線性表D．樹2．若有18個(gè)元素的有序表存放在一維數(shù)組A[19]中，第一個(gè)元素放A[1]中，現(xiàn)進(jìn)行二分查找，則查找A[3]的比較序列的下標(biāo)依次為（D）。A．1，2，3B．9，5，2，3C．9，5，3D．9，4，2，33．設(shè)某棵二叉樹中有1000個(gè)結(jié)點(diǎn)，則該二叉樹的最小高度為（B）。A．9B．10C．11D．124．設(shè)一組初始記錄關(guān)鍵字序列(5，2，6，3，8)，以第一個(gè)記錄關(guān)鍵字5為基準(zhǔn)進(jìn)行一趟快速排序的結(jié)果為（C）。A．2，3，5，8，6B．3，2，5，8，6C．3，2，5，6，8D．2，3，6，5，85．設(shè)二叉排序樹中有n個(gè)結(jié)點(diǎn)，則在二叉排序樹的平均查找長(zhǎng)度為（A）。A．B．C．D．6．如果入棧序列為a、b、c、d，則（B）不可能為一個(gè)出棧序列。A．a(chǎn)dcbB．cadbC．bcdaD．cdba7．操作系統(tǒng)的（D）管理部分負(fù)責(zé)對(duì)進(jìn)程進(jìn)行調(diào)·度。A．主存儲(chǔ)器B．控制器C。運(yùn)算器D．處理機(jī)8．操作系統(tǒng)中采用多道程序設(shè)計(jì)技術(shù)提高CPU和外部設(shè)備的（A）。A．利用率B．可靠性C．穩(wěn)定性D．兼容性9．導(dǎo)彈打飛機(jī)，導(dǎo)彈芯片中最有可能安裝（D）。A．網(wǎng)絡(luò)系統(tǒng)B．分布式系統(tǒng)C．分時(shí)系統(tǒng)D．實(shí)時(shí)系統(tǒng)10．分配到必要的資源并獲得處理時(shí)機(jī)的狀態(tài)是（B）。A．就緒狀態(tài)B．執(zhí)行狀態(tài)C．阻塞狀態(tài)D．撒消狀態(tài)11．在系統(tǒng)中，一次僅允許一個(gè)進(jìn)程使用的資源稱為臨界資源。這里的臨界資源是指（A）。A．硬件和軟件資源B．僅僅CPUC．外部設(shè)備D．內(nèi)存12．一個(gè)進(jìn)程被喚醒意味著（D）。A．該進(jìn)程重新占有了CPUB．它的優(yōu)先權(quán)變?yōu)樽畲驝．其PCB移至等待隊(duì)列隊(duì)首D．進(jìn)程變?yōu)榫途w狀態(tài)13．在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)（A）。階段。在這幾個(gè)階段中，數(shù)據(jù)獨(dú)立性最高的是A．?dāng)?shù)據(jù)庫(kù)系統(tǒng)階段B．文件系統(tǒng)階段C．人工管理階段D．?dāng)?shù)據(jù)項(xiàng)管理階段14．?dāng)?shù)據(jù)庫(kù)的基本特點(diǎn)是（B）。A．(1)數(shù)據(jù)可以共享(2)數(shù)據(jù)獨(dú)立性(3)數(shù)據(jù)冗余大，易移植(4)統(tǒng)一管理和控制B．(1)數(shù)據(jù)可以共享(2)數(shù)據(jù)獨(dú)立性(3)數(shù)據(jù)冗余小，易擴(kuò)充(4)統(tǒng)一管理和控制C．(1)數(shù)據(jù)可以共享(2)數(shù)據(jù)互換性(3)數(shù)據(jù)冗余小，易擴(kuò)充(4)統(tǒng)一管理和控制D．(1)數(shù)據(jù)非結(jié)構(gòu)化(2)數(shù)據(jù)獨(dú)立性(3)數(shù)據(jù)冗余小，易擴(kuò)充(4)統(tǒng)一管理和控制15．Jackson設(shè)計(jì)方法由英國(guó)的M·Jackson提出的，它是一種面向——的設(shè)計(jì)方法。（C）。A．對(duì)象B．?dāng)?shù)據(jù)流C．?dāng)?shù)據(jù)結(jié)構(gòu)D．控制結(jié)構(gòu)16．軟件危機(jī)出現(xiàn)于60年代末，為了解決軟件危機(jī)，人們提出了用（D）的原理來設(shè)計(jì)軟件，這是軟件工程誕生的基礎(chǔ)。A、物理學(xué)B．?dāng)?shù)學(xué)C．軟件技術(shù)學(xué)D．工程學(xué)17．軟件的（A）設(shè)計(jì)又稱為總體設(shè)計(jì)，其主要任務(wù)是建立軟件系統(tǒng)的總體結(jié)構(gòu)。A．概要B．抽象C．邏輯D．規(guī)劃18．軟件工程中，檢查模塊內(nèi)部結(jié)構(gòu)的測(cè)試方法，稱為（A）。A．白盒法測(cè)試B．灰盒法測(cè)試C．黑盒法測(cè)試D．綜合法測(cè)試19．0、1二進(jìn)制構(gòu)成的計(jì)算機(jī)語言稱為（A）。A．機(jī)器語言B．匯編語言C．高級(jí)語言D．C語言20.下列不屬于系統(tǒng)軟件的是（D）。A．?dāng)?shù)據(jù)庫(kù)處理程序B．DOSC．WINDOWS2007D．CAD二、填空題(本大題共10d、題，每小題1分，共10分)21．以硬件為物質(zhì)基礎(chǔ)，加裝軟件擴(kuò)充后的計(jì)算機(jī)系統(tǒng)被稱為虛擬計(jì)算機(jī)。22．我們知道計(jì)算機(jī)只能執(zhí)行機(jī)器指令，高級(jí)語言必須通過解釋或編譯，形成由機(jī)器語言組成的目標(biāo)程序，再通過鏈接形成可執(zhí)行程序才能執(zhí)行。23．操作系統(tǒng)控制和管理計(jì)算機(jī)的硬件、軟件資源，實(shí)現(xiàn)對(duì)處理機(jī)、存儲(chǔ)器、I/O設(shè)備、文件等四類資源的管理。24．把邏輯上相鄰的數(shù)據(jù)元素存儲(chǔ)在物理上相鄰的存儲(chǔ)單元中的存儲(chǔ)結(jié)構(gòu)是順序存儲(chǔ)結(jié)構(gòu)。25．操作系統(tǒng)主要功能有：處理器管理、存貯管理、文件管理、設(shè)備管理、作業(yè)管理。26．一個(gè)進(jìn)程至少有三種基本狀態(tài)，即：就緒、運(yùn)行、等待。27．進(jìn)程間必須通過互斥方式實(shí)現(xiàn)共享的資源稱為臨界資源。28．根據(jù)所用數(shù)據(jù)模型的不同，比較流行的數(shù)據(jù)庫(kù)系統(tǒng)可以分為：層次數(shù)據(jù)庫(kù)系統(tǒng)、網(wǎng)狀數(shù)據(jù)庫(kù)系統(tǒng)和關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)。29．根據(jù)軟件開發(fā)的生命周期，軟件開發(fā)可分為：分析、軟件設(shè)計(jì)、編寫、軟件測(cè)試以及運(yùn)行等階段。30．除了生命周期之外，原型法也是軟件工程中一種有效的應(yīng)用模式，常用的原型有紙上原型、工作原型、現(xiàn)有程序等三種形態(tài)。三、簡(jiǎn)答題(本大題共4小題，每小題5分，共20分)31．什么是死鎖?產(chǎn)生死鎖的必要條件是什么?答：死鎖是因競(jìng)爭(zhēng)而引起的一種現(xiàn)象。產(chǎn)生死鎖的必要條件是：1)互斥條件。進(jìn)程互斥使用資源，任一時(shí)刻一個(gè)資源只能為一個(gè)進(jìn)程獨(dú)占。2)不可搶奪條件。進(jìn)程所獲得的資源在未使用完畢之前，不能被其它進(jìn)程強(qiáng)行搶奪。3)部分分配條件。一個(gè)進(jìn)程己占用了分配給它的一些資源，但仍要求其它資源。4)循環(huán)等待條件。系統(tǒng)中若干進(jìn)程之間形成了一種循環(huán)等待資源的關(guān)系。32．段式存儲(chǔ)管理中的“段”是如何劃分的?它與頁式存儲(chǔ)管理中的“頁”有何區(qū)別?答：段是信息的邏輯單位，它含有一組其意義相對(duì)完整的信息，邏輯信息組的長(zhǎng)度決定了段的長(zhǎng)度。分段的目的是為了能更好地滿足用戶的需要。段的長(zhǎng)度是不固定的。頁是信息的物理單位，分頁是為實(shí)現(xiàn)離散分配方式，提高內(nèi)存的利用率，或者說，分頁僅僅是由于系統(tǒng)管理的需要，頁的大小固定且由系統(tǒng)決定。此外，分頁的作業(yè)地址空間是一維的，而分段的作業(yè)地址空間是二維的，在標(biāo)識(shí)一個(gè)地址時(shí)，既須給出段名，又需給出段內(nèi)地址。33．什么是軟件工程?簡(jiǎn)述軟件工程原理。答：軟件工程學(xué)是采用工程的概念、原理、技術(shù)和方法來研制、維護(hù)計(jì)算機(jī)軟件的有關(guān)技術(shù)及管理方法。(2分)“軟件工程學(xué)”的原理是：(1)嚴(yán)格按照計(jì)劃進(jìn)行管理；(2)堅(jiān)持進(jìn)行階段評(píng)審；(3)實(shí)行嚴(yán)格的產(chǎn)品控制：(4)采用現(xiàn)代化的程序設(shè)計(jì)技術(shù)；(5)結(jié)果要能清晰地審查：(6)開發(fā)小組成員的素質(zhì)要好，數(shù)量卻不宜多；(7)要承認(rèn)不斷改善軟件工程實(shí)踐的必要性。34．什么是白盒法?什么是黑盒法?它們分別用于什么地方?答：白盒測(cè)試法又稱邏輯覆蓋法，它把程序看成是裝在一個(gè)透明的白盒子中，既完全了解程序的結(jié)構(gòu)和處理過程，并以此為基礎(chǔ)設(shè)計(jì)測(cè)試用例，檢查程序中的每條路徑是否都能按照預(yù)定的要求正確工作。黑盒測(cè)試法把程序看成一個(gè)黑盒子，即完全不考慮程序的內(nèi)部結(jié)構(gòu)和處理過程，只檢查程序的功能是否能按照規(guī)格說明書正常使用，程序是否能夠適當(dāng)?shù)慕邮茌斎霐?shù)據(jù)，產(chǎn)生正確的輸出信息，并且保持外部信息的完整性。模塊測(cè)試以白盒測(cè)試為主，輔之以黑盒測(cè)試，同時(shí)白盒測(cè)試也適用于對(duì)軟件詳細(xì)設(shè)計(jì)階段的軟件文檔進(jìn)行測(cè)試。黑盒測(cè)試主要用于聯(lián)合測(cè)試和驗(yàn)收測(cè)試，除了測(cè)試程序外，還適用于對(duì)需求分析階段的軟件文檔進(jìn)行測(cè)試。四、閱讀理解題(本大題共3小題，每小題6分，共18分)35．下面是一個(gè)計(jì)算單鏈表中結(jié)點(diǎn)個(gè)數(shù)的算法，其中指針p指向該鏈表的第一個(gè)結(jié)點(diǎn)。試在算法的空格中填上正確的內(nèi)容，將該算法補(bǔ)充完整，使其實(shí)現(xiàn)預(yù)定功能。36．已知一棵具有n個(gè)結(jié)點(diǎn)的完全二叉樹被J頃序存儲(chǔ)于一維數(shù)組btree中，下面是一個(gè)打印出編號(hào)為i的結(jié)點(diǎn)的雙親和所有孩子的算法。試在算法的空格中填上正確的內(nèi)容，將該算法補(bǔ)充完整，使其實(shí)現(xiàn)預(yù)定功能。37．有一書籍?dāng)?shù)據(jù)庫(kù)book.dbf五、案例分析題(本大題共2小題，每小題6分，共12分)38.已知流程圖如下，試設(shè)計(jì)測(cè)試用例，滿足條件組合覆蓋標(biāo)準(zhǔn)。39．已知兩個(gè)關(guān)系R，S。試求出，的結(jié)果。解答結(jié)果為：

2015年10月高等教育自學(xué)考試《計(jì)算機(jī)軟件基礎(chǔ)（二）》試題課程代碼：02365一、單項(xiàng)選擇題1．面向算法的計(jì)算機(jī)語言是A．可視化語言B．高級(jí)語言C．匯編語言D．機(jī)器語言2．在計(jì)算機(jī)內(nèi)部，計(jì)算機(jī)能夠直接執(zhí)行的程序語言是A．匯編語言B．機(jī)器語言C．高級(jí)語言D．C++語言3．一個(gè)完整的計(jì)算機(jī)系統(tǒng)包括A．系統(tǒng)軟件和應(yīng)用軟件B．計(jì)算機(jī)及其外部設(shè)備C．硬件系統(tǒng)和軟件系統(tǒng)D．系統(tǒng)硬件和系統(tǒng)軟件4．已知：inti=5,a;當(dāng)a=i++；語句執(zhí)行后，變量i和a的值分別是A．55B．56C．65D．665．一棵具有6個(gè)結(jié)點(diǎn)的完全二叉樹，它的深度為A．3B．4C．5D．66．計(jì)算機(jī)的操作系統(tǒng)是A．一種操作規(guī)程B．硬件C．一種應(yīng)用軟件D．一種系統(tǒng)軟件7．操作系統(tǒng)中可以并行工作的最基本單位是A．進(jìn)程B．程序C．?dāng)?shù)據(jù)D．指令8．線性表L在下列哪個(gè)選項(xiàng)情況下適用于使用鏈?zhǔn)浇Y(jié)構(gòu)實(shí)現(xiàn)A．需經(jīng)常修改L中的結(jié)點(diǎn)值B．需不斷對(duì)L進(jìn)行刪除和插入C．L中含有大量的結(jié)點(diǎn)D．L中結(jié)點(diǎn)結(jié)構(gòu)復(fù)雜9．線性表在采用鏈表存儲(chǔ)時(shí)其地址A．必須是連續(xù)的B．部分地址是連續(xù)的C．一定不是連續(xù)的D．連續(xù)不連續(xù)都可以10．下列不屬于基本操作系統(tǒng)的是A．批處理操作系統(tǒng)B．分時(shí)操作系統(tǒng)C．網(wǎng)絡(luò)操作系統(tǒng)D．實(shí)時(shí)操作系統(tǒng)11．軟件開發(fā)期的四個(gè)階段依次為A．分析、設(shè)計(jì)、編寫、測(cè)試B．設(shè)計(jì)、分析、編寫、測(cè)試C．編寫、分析、設(shè)計(jì)、測(cè)試D．分析、編寫、設(shè)計(jì)、測(cè)試12．下列屬于用白盒技術(shù)設(shè)計(jì)測(cè)試用例是A．錯(cuò)誤推測(cè)B．邏輯覆蓋C．等價(jià)類劃分D．因果圖13．在下列關(guān)系中，屬于一對(duì)多關(guān)系的是A．學(xué)生和選修課程B．產(chǎn)品和生產(chǎn)廠家C．董事長(zhǎng)和員工D．醫(yī)生和患者14．在Windows中，呈灰色顯示的菜單意味著A．該菜單當(dāng)前不能選用B．選中該菜單后將彈出對(duì)話框C．該菜單正在使用D．選中該菜單后將彈出下級(jí)菜單15．檢查軟件產(chǎn)品是否符合需求定義的過程稱為A．確認(rèn)測(cè)試B．集成測(cè)試C．驗(yàn)收測(cè)試D．驗(yàn)證測(cè)試二、填空題16．把邏輯上相鄰的數(shù)據(jù)元素存儲(chǔ)在物理上相鄰的存儲(chǔ)單元中的存儲(chǔ)結(jié)構(gòu)是。17．把一棵樹轉(zhuǎn)化為二叉樹以后，這棵二叉樹的根結(jié)點(diǎn)沒有。18．處于運(yùn)行隊(duì)列的進(jìn)程至少有個(gè)。19．線性有序表(a1，a2，a3，……，a256)是從小到大排列的，對(duì)一個(gè)給定的值k，用二分法檢索表中與k相等的元素，在查找不成功的情況下，最多需要檢索次。20．DBMS是指。21．對(duì)于FoxPro中的命令SETORDERTOE數(shù)字表達(dá)式，當(dāng)“數(shù)字表達(dá)式”為或空時(shí)，所有記錄才能恢復(fù)原有數(shù)據(jù)庫(kù)的排列順序。22．?dāng)?shù)學(xué)式"30<Y<50"對(duì)應(yīng)的c語言表達(dá)式是。23．軟件工程包括三個(gè)要素，分別為方法、和過程。24．在有向圖中，以頂點(diǎn)V為終點(diǎn)的邊的數(shù)目稱為V的。25．?dāng)?shù)據(jù)結(jié)構(gòu)研究的主要內(nèi)容包括數(shù)據(jù)的邏輯結(jié)構(gòu)、以及他們之間的相互運(yùn)算。三、名詞解釋題26．虛擬計(jì)算機(jī)27．高級(jí)語言28．進(jìn)程29．內(nèi)模式30．稀疏矩陣四、簡(jiǎn)答題31．計(jì)算機(jī)軟件的定義是什么?32．什么是操作系統(tǒng)?它的主要功能是什么?33．?dāng)?shù)據(jù)庫(kù)技術(shù)的主要特點(diǎn)是什么?34．簡(jiǎn)述軟件工程的定義和原理。35．軟件測(cè)試有哪些基本原則?五、解答題36．對(duì)序列12，7，17，11，16，2，13，9，21，4構(gòu)成一棵二叉排序樹。

2016年10月高等教育自學(xué)考試《計(jì)算機(jī)軟件基礎(chǔ)（二）》試題課程代碼：02365一、單項(xiàng)選擇題1．面向算法的計(jì)算機(jī)語言是（B）A．可視化語言B．高級(jí)語言C．匯編語言D．機(jī)器語言2．以下運(yùn)算符使用錯(cuò)誤的是（B）A．--kB．(a+b)--C．++jD．i++3．關(guān)于C語言程序的正確敘述是（D）A．main()所在行的末尾必須要有分號(hào)(；)B．主函數(shù)的函數(shù)體不一定用花括號(hào)({})括起來C．一個(gè)完整的C程序可以沒有任何函數(shù)D．C語言程序的簡(jiǎn)單語句必須用分號(hào)(；)作為語句的結(jié)束符4．若入棧序列為1，2，3，4，在入棧的過程中允許出棧，則下列哪個(gè)選項(xiàng)不可能是一個(gè)出棧序列。（C）A．1，4，3，2；B．2，3，4，1；C．3，1，4，2；D．3，4，2，1：5．一棵具有9個(gè)結(jié)點(diǎn)的完全二叉樹，它的深度為（B）A．3B．4C．5D．66．線性表L在下列哪個(gè)選項(xiàng)情況下適用于使用鏈?zhǔn)浇Y(jié)構(gòu)實(shí)現(xiàn)（B）A．需經(jīng)常修改L中的結(jié)點(diǎn)值B．需不斷對(duì)L進(jìn)行刪除和插入C．L中含有大量的結(jié)點(diǎn)D．L中結(jié)點(diǎn)結(jié)構(gòu)復(fù)雜7．可同時(shí)存在于一個(gè)系統(tǒng)中，各進(jìn)程按獨(dú)立的、不可預(yù)知的速度推進(jìn)，是指進(jìn)程的（C）A．多樣性B．動(dòng)態(tài)性C．并發(fā)性D．實(shí)時(shí)性8．線性表在采用鏈表存儲(chǔ)時(shí)其地址（D）A．必須是連續(xù)的B．部分地址是連續(xù)的C．一定不是連續(xù)的D．連續(xù)不連續(xù)都可以9．下列不屬于基本操作系統(tǒng)的是（D）A．批處理操作系統(tǒng)B．分時(shí)操作系統(tǒng)C．實(shí)時(shí)操作系統(tǒng)D．網(wǎng)絡(luò)操作系統(tǒng)10．描述進(jìn)程的基本情況以及進(jìn)程運(yùn)行變化過程的是（A）A．進(jìn)程控制塊B．進(jìn)程隊(duì)列C．處理機(jī)D．操作系統(tǒng)11．把一棵樹轉(zhuǎn)換為二叉樹后，這棵二叉樹的形態(tài)（A）A．唯一B．有多種C．有多種，但根結(jié)點(diǎn)都沒有左孩子D．有多種，但根結(jié)點(diǎn)都沒有右孩子12．C語言中，x=!a==b語句運(yùn)算符的執(zhí)行次序是（C）A．先執(zhí)行=，再執(zhí)行!，再執(zhí)行==B．先執(zhí)行==，再執(zhí)行!，再執(zhí)行=C．先執(zhí)行!，再執(zhí)行==，再執(zhí)行=D．執(zhí)行次序是隨機(jī)的13．在下列關(guān)系中，屬于多對(duì)多關(guān)系的是（D）A．廠長(zhǎng)和工廠B．工廠和工人C．董事長(zhǎng)和員52D．教師和學(xué)生14．在Windows窗口中，實(shí)現(xiàn)移動(dòng)整個(gè)窗口是靠用鼠標(biāo)拖動(dòng)（B）A．菜單欄B．標(biāo)題欄C．工作區(qū)D．狀態(tài)欄15．軟件維護(hù)費(fèi)用高的主要原因是（C）A．生產(chǎn)率高B．生產(chǎn)率低C．維護(hù)人員多D．維護(hù)人員少二、填空題16．把邏輯上相鄰的數(shù)據(jù)元素存儲(chǔ)在物理上相鄰的存儲(chǔ)單元中的存儲(chǔ)結(jié)構(gòu)是順序存儲(chǔ)結(jié)構(gòu)。17．?dāng)?shù)據(jù)的基本單位是數(shù)據(jù)元素，它可以由數(shù)據(jù)項(xiàng)組成。18．處于運(yùn)行隊(duì)列的進(jìn)程至少有一個(gè)。19．已知inta[10]={1，2，3，5，6)；則a[a[1]]]=3。20．已知一棵度為3的樹有2個(gè)度為1的結(jié)點(diǎn)，2個(gè)度為2的結(jié)點(diǎn)，4個(gè)度為3的結(jié)點(diǎn)，則該樹中有11個(gè)葉子結(jié)點(diǎn)。21．對(duì)于FoxPro中的命令SETORDERTOE[數(shù)字表達(dá)式]，當(dāng)“數(shù)字表達(dá)式”為0或空時(shí)，所有記錄才能恢復(fù)原有數(shù)據(jù)庫(kù)的排列順序。22．?dāng)?shù)學(xué)式“30<Y<50”對(duì)應(yīng)的c語言表達(dá)式是y>30S&&y<50。23．軟件工程包括三個(gè)要素，分別為方法、工具和過程。24．在有向圖中，以頂點(diǎn)V為終點(diǎn)的邊的數(shù)目稱為v的入度。25．對(duì)于一棵非空二叉樹，它的根結(jié)點(diǎn)作為第一層，則它的第i層最多能有2i-1個(gè)結(jié)點(diǎn)。三、名詞解釋題26．裸機(jī)：對(duì)于一臺(tái)只有硬件構(gòu)成(通常包括：中央處理器cpu，儲(chǔ)存器，輸入和輸出設(shè)備)，而沒有安裝任何軟件的計(jì)算機(jī)被稱為裸機(jī)27．計(jì)算機(jī)軟件：是指計(jì)算機(jī)程序，實(shí)現(xiàn)程序功能所采用的方法，規(guī)則以及相關(guān)聯(lián)的文檔和在機(jī)器上運(yùn)行它所需要的數(shù)據(jù)。28．進(jìn)程：是一個(gè)具有獨(dú)立功能的程序關(guān)于某個(gè)數(shù)據(jù)集合的一次運(yùn)行活動(dòng)。29．概念模式：又稱模式，是對(duì)數(shù)據(jù)庫(kù)中全體數(shù)據(jù)的整體邏輯結(jié)構(gòu)的描述，是所有用戶的公共數(shù)據(jù)視圖。它與具體的應(yīng)用程序以及使用的程序設(shè)計(jì)語言無關(guān)。它除了定義數(shù)據(jù)的邏輯結(jié)構(gòu)以外，還要定義與數(shù)據(jù)有關(guān)的安全性、完整性要求。30．死鎖：是在操作系統(tǒng)中，如果若干個(gè)進(jìn)程彼此互相等待對(duì)方所擁有且不會(huì)釋放的資源，從而處于互限等待狀態(tài)，因競(jìng)爭(zhēng)而引起的一種現(xiàn)象。四、簡(jiǎn)答題31．試比較順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的優(yōu)缺點(diǎn)。答：順序存儲(chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)是：能實(shí)現(xiàn)隨機(jī)存?。淮鎯?chǔ)密度大，存儲(chǔ)空間利用率高。缺點(diǎn)是：插入元素時(shí)會(huì)有表溢出的情況；在插入和刪除元素時(shí)將要引起大量元素的移動(dòng)。鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)是：插入元素時(shí)不會(huì)有表溢出的情況；在插入和刪除元素時(shí)不需要移動(dòng)任何元素，只需改變指針域中的指針值就可以了。缺點(diǎn)是：只能實(shí)現(xiàn)順序存?。淮鎯?chǔ)密度小，存儲(chǔ)空間利用率不高32．什么是操作系統(tǒng)?它的主要功能是什么?答：操作系統(tǒng)是最基本的系統(tǒng)軟件，它直接運(yùn)行在裸機(jī)之上，對(duì)計(jì)算機(jī)進(jìn)行資源管理和文件管理，同時(shí)為其它軟件提供運(yùn)行平臺(tái)，為用戶提供一個(gè)方便、高效、友好的使用環(huán)境。主要功能有：”處理器管理，主要解決處理機(jī)的分配策略、實(shí)施方法和資源回收等問題。2)存貯管理，主要對(duì)內(nèi)存資源的分配進(jìn)行管理。3)文件管理，對(duì)計(jì)算機(jī)軟件資源進(jìn)行管理。4)設(shè)備管理，對(duì)除CPU和內(nèi)存以外的所有U0設(shè)備進(jìn)行管理。5)作業(yè)管理，對(duì)用戶提交的作業(yè)提供接口，同時(shí)對(duì)作業(yè)運(yùn)行的其它面進(jìn)行調(diào)度，組織的管理等。33．什么是數(shù)據(jù)庫(kù)系統(tǒng)?什么是數(shù)據(jù)庫(kù)管理系統(tǒng)?它們之間是什么關(guān)系?答：數(shù)據(jù)庫(kù)系統(tǒng)由三部分組成：應(yīng)用程序、數(shù)據(jù)庫(kù)管理系統(tǒng)和數(shù)據(jù)庫(kù)。數(shù)據(jù)庫(kù)管理系統(tǒng)是管理數(shù)據(jù)的軟件系統(tǒng)，它為用戶或應(yīng)用程序提供訪問數(shù)據(jù)庫(kù)的方法。它們之間的關(guān)系如下圖所示：34．簡(jiǎn)述軟件工程的定義和原理。答：“軟件工程學(xué)”是采用工程的概念、原理、技術(shù)和方法來研制、維護(hù)計(jì)算機(jī)軟件的有關(guān)技術(shù)及管理方法。“軟件工程學(xué)”的原理是：(1)嚴(yán)格按照計(jì)劃進(jìn)行管理；(2)堅(jiān)持進(jìn)行階段評(píng)審；(3)實(shí)行嚴(yán)格的產(chǎn)品控制；(4)采用現(xiàn)代化的程序設(shè)計(jì)技術(shù)；(5)結(jié)果要能清晰地審查；(6)開發(fā)小組成員的素質(zhì)要好，數(shù)量卻不宜多；(7)要承認(rèn)不斷改善軟件工程實(shí)踐的必要性。35．索引文件和排序文件有什么區(qū)別?答：排序文件是將原數(shù)據(jù)庫(kù)文件中的記錄按指定關(guān)鍵字的升序或降序排序后的一個(gè)新的數(shù)據(jù)庫(kù)文件。索引文件不是數(shù)據(jù)庫(kù)文件，是建立一種“數(shù)據(jù)信息表格”，告訴Foxpro在以某種順序進(jìn)行索引時(shí)，記錄之間的順序是怎樣的。五、解答題36．已知一棵二叉樹的中序序列和后序序列分別是BDCEAFHG和DECBHGFA，畫出這棵二叉樹。【分析】：由后序遍歷序列能夠得到的二叉樹的根結(jié)點(diǎn)A(后序序列中最后一個(gè)結(jié)點(diǎn))；在中序序列中，A的左邊是A的左子樹上的結(jié)點(diǎn)，A的右邊是A的右子樹上的結(jié)點(diǎn)；再到后序序列中找左子樹和右子樹的根結(jié)點(diǎn)，依次類推，直到畫出該二叉樹。

2017年10月高等教育自學(xué)考試《計(jì)算機(jī)軟件基礎(chǔ)（二）》試題課程代碼：02365一、單項(xiàng)選擇題1．棧和隊(duì)列的不同特點(diǎn)是（D）A．棧只允許在端點(diǎn)處插入和刪除元素B．隊(duì)列是先進(jìn)后出，棧是先進(jìn)先出C．隊(duì)列是線性結(jié)構(gòu)，棧是非線性結(jié)構(gòu)D．棧是先進(jìn)后出，隊(duì)列是先進(jìn)先出2．以下數(shù)據(jù)結(jié)構(gòu)中屬于線性結(jié)構(gòu)的是（B）A．網(wǎng)絡(luò)B．棧C．圖D．二叉樹3．用鏈接方式存儲(chǔ)的隊(duì)列，在進(jìn)行插入運(yùn)算時(shí)（D）A．僅修改頭指針B．頭、尾指針都要修改C．僅修改尾指針D．頭、尾指針可能都要修改4．假設(shè)數(shù)據(jù)如下：4225541895776635則冒泡排序第二輪的結(jié)果為（B）A．1825544295776635B．2518425466357795C．2518425477356695D．25185442663577955．二叉樹的第m層的結(jié)點(diǎn)數(shù)最多為（A）A．2m-1B．2m+1C．2m-1D．2m-16．關(guān)于二叉樹的遍歷，以得到根結(jié)點(diǎn)先后為順序，下列排序正確的是（A）A．先序、中序、后序B．先序、后序、中序C．中序、先序、后序D．后序、先序、中序7．操作系統(tǒng)是一種（B）A．程序B．系統(tǒng)軟件C．應(yīng)用軟件D．通用軟件8．從用戶的觀點(diǎn)看，操作系統(tǒng)是（A）A．用戶與計(jì)算機(jī)之間的接口B．控制和管理計(jì)算機(jī)資源的軟件C．合理地組織計(jì)算機(jī)工作流程的軟件D．由若干層次的程序按一定的結(jié)構(gòu)組成的有機(jī)體9．超市購(gòu)物付款時(shí)，管理各個(gè)計(jì)算機(jī)終端的操作系統(tǒng)最可能屬于（C）A．網(wǎng)絡(luò)系統(tǒng)B．分布式系統(tǒng)C．分時(shí)系統(tǒng)D．實(shí)時(shí)系統(tǒng)10．分配到必要的資源并獲得處理機(jī)時(shí)的狀態(tài)是（B）A．就緒狀態(tài)B．執(zhí)行狀態(tài)C．阻塞狀態(tài)D．撤消狀態(tài)11．在系統(tǒng)中，一次僅允許一個(gè)進(jìn)程使用的資源稱為臨界資源。這里的臨界資源是指（A）A．硬件和軟件資源B．僅僅CPUC．外部設(shè)備D．內(nèi)存12．在頁式存儲(chǔ)管理中，完成頁式地址轉(zhuǎn)換成絕對(duì)地址的是（D）A．CPUB．工具軟件C．特殊外設(shè)D．操作系統(tǒng)13．關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)應(yīng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括（B）A．排序、索引、統(tǒng)計(jì)B．選擇、投影、連接C．關(guān)聯(lián)、更新、排序D．顯示、打印、制表14．在VFP中，用于打開數(shù)據(jù)庫(kù)的命令是（C）A．displayB．listC．useD．locate15．結(jié)構(gòu)化設(shè)計(jì)是一種應(yīng)用最廣泛的系統(tǒng)設(shè)計(jì)方法，是以為基礎(chǔ)，自頂向下，求精和模塊化的過程。（B）A．?dāng)?shù)據(jù)流B．?dāng)?shù)據(jù)流圖C．?dāng)?shù)據(jù)庫(kù)D．?dāng)?shù)據(jù)結(jié)構(gòu)16．軟件危機(jī)出現(xiàn)于60年代末，為了解決軟件危機(jī)，人們提出了用的原理來設(shè)計(jì)軟件，這是軟件工程誕生的基礎(chǔ)。（B）A．?dāng)?shù)字B．工程學(xué)C．軟件學(xué)D．?dāng)?shù)學(xué)17．軟件的設(shè)計(jì)又稱為總體設(shè)計(jì)，其主要任務(wù)是建立軟件系統(tǒng)的總體結(jié)構(gòu)。（A）A．概要B．抽象C．邏輯D．規(guī)劃18．軟件工程中，只根據(jù)程序的功能說明而不關(guān)心程序內(nèi)部邏輯結(jié)構(gòu)的測(cè)試方法，稱為（C）A．白盒法測(cè)試B．灰盒法測(cè)試C．黑盒法測(cè)試D．綜合法測(cè)試19．裸機(jī)上只能使用（A）A．機(jī)器語言B．匯編語言C．高級(jí)語言D．C語言20．下列不屬于應(yīng)用軟件的是（C）A．游戲軟件B．OFFICE辦公軟件C．WINDOWS2007D．CAD二、填空題21．對(duì)于一臺(tái)只有硬件構(gòu)成(通常包括：中央處理器CPU、儲(chǔ)存器、輸入和輸出設(shè)備)，而沒有安裝任何軟件的計(jì)算機(jī)被稱為裸機(jī)。22．計(jì)算機(jī)語言中，除了0、1二進(jìn)制構(gòu)成的機(jī)器語言外，還有一種面向機(jī)器的語言，即：匯編語言。23．操作系統(tǒng)控制和管理計(jì)算機(jī)的硬件、軟件資源，實(shí)現(xiàn)對(duì)處理機(jī)、存儲(chǔ)器、I/O設(shè)備、文件等四類資源的管理。24．?dāng)?shù)據(jù)的基本單位是數(shù)據(jù)元素，它可以由數(shù)據(jù)項(xiàng)組成。25．操作系統(tǒng)主要功能有：處理器管理、存貯管理、文件管理、設(shè)備管理、作業(yè)管理。26．進(jìn)程是一個(gè)具有獨(dú)立功能的程序關(guān)于某個(gè)數(shù)據(jù)集合的一次運(yùn)行活動(dòng)。27．發(fā)生死鎖的必要條件是：互斥條件、不可奪條件、部分分配條件、循環(huán)等待條件。28．?dāng)?shù)據(jù)管理技術(shù)的發(fā)展經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)階段。29．根據(jù)軟件開發(fā)的生命周期，軟件開發(fā)可分為：分析、軟件設(shè)計(jì)、編寫、軟件測(cè)試以及運(yùn)行等階段。30．除了生命周期之外，原型法也是軟件工程中一種有效的應(yīng)用模式，常用的原型有紙上原型、工作原型、現(xiàn)有程序等三種形態(tài)。三、簡(jiǎn)答題31．什么是操作系統(tǒng)?簡(jiǎn)述它的主要功能。答：操作系統(tǒng)是最基本的系統(tǒng)軟件，它直接運(yùn)行在裸機(jī)之上，對(duì)計(jì)算機(jī)進(jìn)行資源管理和文件管理，同時(shí)為其它軟件提供運(yùn)行平臺(tái)，為用戶提供一個(gè)方便、高效、友好的使用環(huán)境。主要功能有：1)處理器管理，主要解決處理機(jī)的分配策略、實(shí)施方法和資源回收等問題。2)存貯管理，主要對(duì)內(nèi)存資源的分配進(jìn)行管理。3)設(shè)備管理，對(duì)除CPU和內(nèi)存以外的所有I/0設(shè)備進(jìn)行管理。4)文件管理，對(duì)計(jì)算機(jī)軟件資源進(jìn)行管理。5)作業(yè)管理，對(duì)用戶提交的作業(yè)提供接口，同時(shí)對(duì)作業(yè)進(jìn)行調(diào)度，組織的管理等。32．什么是進(jìn)程?簡(jiǎn)述進(jìn)程與程序的主要差別。答：進(jìn)程是一個(gè)具有獨(dú)立功能的程序關(guān)于某個(gè)數(shù)據(jù)集合的一次運(yùn)行活動(dòng)。差別：1)程序是具有獨(dú)立功能的一組指令的集合，它指出了處理機(jī)執(zhí)行操作的步驟，而進(jìn)程是指令的執(zhí)行，是由一個(gè)動(dòng)作系統(tǒng)組成。因此程序是表態(tài)的概念，而進(jìn)程是動(dòng)態(tài)的概念。2)進(jìn)程是程序的一次運(yùn)行活動(dòng)，進(jìn)程的存在是暫時(shí)的，而程序是永存的。3)進(jìn)程的組成包含了程序和數(shù)據(jù)，即一個(gè)進(jìn)程可以包含多個(gè)程序，而同一個(gè)程序運(yùn)行在不同的數(shù)據(jù)集合上就可以構(gòu)成了不同的進(jìn)程。33．什么是軟件危機(jī)?簡(jiǎn)述軟件危機(jī)的主要表現(xiàn)形式。答：軟件危機(jī)是指在計(jì)算機(jī)軟件的開發(fā)和維護(hù)過程中遇到的一系列嚴(yán)重的問題。軟件危機(jī)的主要表現(xiàn)形式有：(1)由于缺乏軟件開發(fā)的經(jīng)驗(yàn)和有關(guān)開發(fā)數(shù)據(jù)的積累，使得開發(fā)工作的計(jì)劃很難制定，以致經(jīng)常超出經(jīng)費(fèi)預(yù)算，進(jìn)度計(jì)劃無法遵循，完成開發(fā)的期限一再拖延。(2)軟件需求在開發(fā)初期階段不夠明確，或未能得到確切的表達(dá)。開發(fā)工作開始后，軟件人員和用戶又未能及時(shí)交換意見，造成矛盾在開發(fā)后期集中暴露。(3)開發(fā)過程沒有統(tǒng)一的、公認(rèn)的方法論和規(guī)范進(jìn)行指導(dǎo)，參加開發(fā)的人員各行其是。設(shè)計(jì)和實(shí)現(xiàn)過程的資料很不完整，使得軟件很難維護(hù)。(4)未能在測(cè)試階段充分做好檢測(cè)工作，提交給用戶的軟件質(zhì)量差，在運(yùn)行中暴露出大量的問題。34．軟件測(cè)試基本原則有哪些?答：軟件測(cè)試的基本原則是：(1)最好由一個(gè)獨(dú)立的部門或組織來測(cè)試軟件系統(tǒng)。(2)測(cè)試用例應(yīng)該由輸入數(shù)據(jù)和預(yù)期的輸出結(jié)果兩部分組成。(3)不僅要選用合理的輸入數(shù)據(jù)，還應(yīng)該選用不合理的輸入數(shù)據(jù)作為測(cè)試用例。(4)除了檢查程序是否做了它應(yīng)該做的工作外，還要檢查程序是否做了它不應(yīng)該做的事情。(5)長(zhǎng)期保留所有測(cè)試用例，直到這個(gè)軟件系統(tǒng)被廢棄不用為止。(6)在對(duì)程序做了修改之后要進(jìn)行再測(cè)試。(7)重點(diǎn)測(cè)試容易出錯(cuò)的程序段。四、編程題35．設(shè)r是一個(gè)整型數(shù)組，下面的算法是將r中所有負(fù)數(shù)都移到r的前部，而所有正數(shù)移到r的后部。試將算法補(bǔ)充完整，以實(shí)現(xiàn)該算法的預(yù)定功能。#definen100intr[n+1];voidrsort(){inti,j;i=l;j=n;while(i<j){while(i<j&&r[i]<0)(1)while(2)j--;r[O]=r[i];r[i]=r[j];r[j]=r[0];i++;(3)}}答：(1)i++:(2)(i<j&&r[j]>=0)(3)j--;36．下面是一個(gè)二叉搜索樹的查找一一遞歸算法。試在算法的空格中填上正確的內(nèi)容，將該算法補(bǔ)充完整，使其實(shí)現(xiàn)預(yù)定功能。boolFind(BTreeNode*BST,ElemType&item){if(BST==NULL)remmfalse;//查找失敗else{if(item==BST->data){item=BST->data;//查找成功remm(1)}elseif(item<BST->data)returnFind((2),item);elsereturnFind((3),item);}//if}答：(1)true;(2)BST->left(3)BST->right37．有一工資數(shù)據(jù)庫(kù)gz.dbfrecord#bhjbgz101021820.0202108945.8303104671.0402055856.0503122569.0604039466.5試寫出如下程序運(yùn)行結(jié)果settalkoffusegzgo3insertblankreplacebhwith"02045",jbgzwith810.5go3dispskip2dispsettalkonreturn答：record#bhjbgz303104671.0502055856.0以上兩記錄的順序不能顛倒。五、應(yīng)用題38．設(shè)一個(gè)要被測(cè)試的源程序如下：floatsolut(x,y,z)floatx,y,z;{if(x>2&&y==0)z=l;if(x==3||z>2)z=z+1;returnz;}試設(shè)計(jì)測(cè)試用例，滿足條件組合覆蓋標(biāo)準(zhǔn)。答：1)本題共有八種可能的條件組合，它們是：(1)x<=2,y≠0(5)x≠3,z<=2(2)x<=2,y==0(6)x≠3,z>2(3)x>2,y≠0(7)x==3,z<=2(4)x>2,y==0(8)x==3,z>22)可以選擇以下四組測(cè)試數(shù)據(jù)，使得上述八種組合至少出現(xiàn)一次；輸入輸出覆蓋標(biāo)準(zhǔn)x=1,y=1,z=1x=1，y=1，z=1覆蓋(1)(5)兩種組合x=1,y=O,z=3x=1，y=O，z=4覆蓋(2)(6)兩種組合x=3,y=1,z=1x=3，y=1，z=2覆蓋(3)(8)兩種組合x=3,y=O,z=3x=3，y=0，z=2覆蓋(4)(7)兩種組合39．已知兩個(gè)關(guān)系R，S。試求出(R)，RS

2018年10月高等教育自學(xué)考試《計(jì)算機(jī)軟件基礎(chǔ)（二）》試題課程代碼：02365一、單項(xiàng)選擇題1．棧和隊(duì)列的共同特點(diǎn)是A．都是先進(jìn)先出B．都是先進(jìn)后出C．?dāng)?shù)據(jù)進(jìn)入和刪除都只能在端點(diǎn)上進(jìn)行D．都屬于一種順序表2．以下數(shù)據(jù)結(jié)構(gòu)中是非線性結(jié)構(gòu)的是A．隊(duì)列B．?dāng)?shù)組C．棧D．二叉樹3．從任意結(jié)點(diǎn)出發(fā)，沿著兩個(gè)方向可以訪問其他任何結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)屬于A．順序表B．雙向循環(huán)鏈表C．單鏈表D．隊(duì)列4．設(shè)一組初始關(guān)鍵字記錄關(guān)鍵字為(20，15，14，18，21，36，40，10)，則以20為基準(zhǔn)記錄的一趟快速排序結(jié)束后的結(jié)果為A．10，15，14，18，20，40，36，21B．10，15，14，18，20，36，40，21C．10，15，14，20，18，40，36，21D．15，10，14，18，20，36，40，215．設(shè)一維數(shù)組中有n個(gè)數(shù)組元素，則讀取第i個(gè)數(shù)組元素的平均時(shí)間復(fù)雜度為A．O(n)B．O(nlog2n)C．O(1)D．O(n2)6．設(shè)一棵完全二叉樹中有130個(gè)結(jié)點(diǎn)，則該完全二叉樹的深度為A．8B．7C．6D．57．操作系統(tǒng)是對(duì)進(jìn)行管理的軟件。A．軟件B．計(jì)算機(jī)資源C．硬件D．應(yīng)用程序8．在進(jìn)程管理中，當(dāng)時(shí)，進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。A．進(jìn)程被進(jìn)程調(diào)度程序選中B．等待某一事件C．等待的事件發(fā)生D．時(shí)間片用完9．自動(dòng)洗衣機(jī)之所以能自動(dòng)，是因?yàn)闄C(jī)器內(nèi)部芯片安裝了操作系統(tǒng)。A．WindowsB．分布式C．分時(shí)D．嵌入式10．在為多道程序所提供的可共享的系統(tǒng)資源不足時(shí)，可能出現(xiàn)死鎖。但是，不適當(dāng)?shù)囊部赡墚a(chǎn)生死鎖。A．進(jìn)程優(yōu)先權(quán)B．資源的線性分配C．進(jìn)程推進(jìn)順序D．分配隊(duì)列優(yōu)先權(quán)11．從資源管理角度出發(fā)，操作系統(tǒng)中進(jìn)程調(diào)度是為了進(jìn)行管理。A．硬件和軟件資源B．外部設(shè)備C．CPUD．內(nèi)存12．P、V操作是A．兩條低級(jí)進(jìn)程通信原語B．兩組不同的機(jī)器指令C．兩條系統(tǒng)調(diào)用命令D．兩條高級(jí)進(jìn)程通信原語13．在數(shù)據(jù)庫(kù)的三級(jí)模式中，描述數(shù)據(jù)庫(kù)中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的是A．內(nèi)模式B．模式C．外模式D．其他14．學(xué)校中學(xué)生作為一個(gè)實(shí)體與他的學(xué)習(xí)課程(另一個(gè)實(shí)體)之間的聯(lián)系是A．一對(duì)一B．多對(duì)多C．一對(duì)多D．多對(duì)一15．在關(guān)系代數(shù)中，下列各項(xiàng)中屬于特殊的集合運(yùn)算的是A．并B．差C．連接D．笛卡兒積16．結(jié)構(gòu)化系統(tǒng)分析主要是通過進(jìn)行分析的。A．算法分解B．控制結(jié)構(gòu)分解C．?dāng)?shù)據(jù)結(jié)構(gòu)分解D．處理功能分解17．用由底向上漸增式方式對(duì)軟件進(jìn)行測(cè)試時(shí)，需要為每個(gè)模塊準(zhǔn)備一個(gè)，它的作用是調(diào)用被測(cè)的模塊。A．主模塊B．樁模塊C．驅(qū)動(dòng)模塊D．輸入模塊18．采用白盒法測(cè)試模塊(程序)，應(yīng)根據(jù)A．內(nèi)部邏輯結(jié)構(gòu)B．算法復(fù)雜度C．外部功能特性D．支撐環(huán)境19．程序流程圖、N-S圖和PAD圖是使用的算法表達(dá)工具。A．設(shè)計(jì)階段的概要設(shè)計(jì)B．設(shè)計(jì)階段的詳細(xì)設(shè)計(jì)C．編碼階段D．測(cè)試階段20．結(jié)構(gòu)化分析方法以數(shù)據(jù)流圖、和加工說明等描述工具，即用直觀的圖和簡(jiǎn)潔的語言來描述軟件系統(tǒng)模型。A．DFD圖B．PAD圖C．IPO圖D．?dāng)?shù)據(jù)字典二、填空題21．計(jì)算機(jī)軟件是指：計(jì)算機(jī)程序，實(shí)現(xiàn)程序功能所采用的方法，規(guī)則以及相關(guān)聯(lián)的文檔和在機(jī)器上運(yùn)行它所需要的。22．我們知道計(jì)算機(jī)只能執(zhí)行機(jī)器指令，高級(jí)語言必須通過解釋或編譯，形成由機(jī)器語言組成的目標(biāo)程序，再通過鏈接形成才能執(zhí)行。23．操作系統(tǒng)為用戶和計(jì)算機(jī)系統(tǒng)之間的，方便了人機(jī)交互。24．棧是一種特殊的線性表，允許插入和刪除運(yùn)算的一端為棧頂，不允許插入和刪除運(yùn)算的一端為。25．采用事件驅(qū)動(dòng)的設(shè)計(jì)方法，在系統(tǒng)接收到某種信息后，自動(dòng)選擇一個(gè)程序加以處理，并在嚴(yán)格的計(jì)程里控制進(jìn)行，這樣的操作系統(tǒng)稱為。26．常用的進(jìn)程調(diào)度算法有：調(diào)度算法、優(yōu)先數(shù)調(diào)度算法、時(shí)間片輪轉(zhuǎn)調(diào)度算法等。27．一個(gè)邏輯上具有完全意義的一組相關(guān)信息的有序的集合，稱為。28．?dāng)?shù)據(jù)庫(kù)管理系統(tǒng)是的軟件系統(tǒng)，它為用戶或應(yīng)用程序提供訪問數(shù)據(jù)庫(kù)的方法。29．根據(jù)軟件開發(fā)的生命周期，軟件開發(fā)可分為：分析、軟件設(shè)計(jì)、編寫、以及運(yùn)行等階段。30．軟件分析分為、可行性研究和需求分析三個(gè)步驟來實(shí)施。三、簡(jiǎn)答題31．什么是進(jìn)程的同步和互斥?進(jìn)程的互斥與同步有什么區(qū)別和聯(lián)系?32．什么是假脫機(jī)技術(shù)?33．軟件設(shè)計(jì)為什么分兩步完成?兩步之間有什么區(qū)別?34．什么是軟件維護(hù)?軟件維護(hù)的類型有哪幾種?四、編程題35．已知指針ha和hb分別指向兩個(gè)單鏈表的頭結(jié)點(diǎn)，且頭結(jié)點(diǎn)的數(shù)據(jù)域中存放鏈表的長(zhǎng)度，下面是一個(gè)將這兩個(gè)鏈表連接在一起的算法，并要求算法以盡可能短的時(shí)間完成運(yùn)算。試在算法的空格中填上正確的內(nèi)容，將該算法補(bǔ)充完整，使其實(shí)現(xiàn)預(yù)定功能。typedefstructsnode{chardata;structsnode*link;}NODE;NODE*ha,*hb,*hc;voidconnect(){NODE*p;inti;hc=ha;/*hc指向連接后的鏈表的頭結(jié)點(diǎn)*/(1)i=1;/*用于表ha中結(jié)點(diǎn)的計(jì)數(shù)器*/while((2))p=p->link;/*ha->data是表ha的長(zhǎng)度*/p->link=hb->link;/*連接表hb的首元結(jié)點(diǎn)*/(3)/*連接后的鏈表的長(zhǎng)度*/}36．下面是一個(gè)將所有奇數(shù)移到所有偶數(shù)之前的算法。試在算法的空格中填上正確的內(nèi)容，將該算法補(bǔ)充完整，使其實(shí)現(xiàn)預(yù)定功能。voidquickpass(intr[],ints,intt){inti=s,j=t,x=r[s];while((1))while((2))j=j-X;if(i<j){r[i]=r[j];i=i+l;}while(i<j&&r[i]%2==1)(3)if(i<j){r[j]=r[i];j=j-1;}}r[i]=x;}37．有職工數(shù)據(jù)庫(kù)empl．dbf：修改庫(kù)enew.dbf：Record#職工號(hào)姓名工資Record#職工號(hào)修改工資111303陳華1534.0111178-60.0211178楊小華1522.0212201-26.0312201李剛1490.031231040.0412120盧紅兵1509.0411303-80.0512310肖宏達(dá)1527.0試寫出下列程序的運(yùn)行結(jié)果。settalkoffsele1useemplsele2useenewaliasmsindexon職工號(hào)toisnewsele1setrelationto職工號(hào)intomsreplall工資with32工資+ms->修改工資seek12201dispgobottomdispreturn五、應(yīng)用題38．設(shè)一個(gè)要被測(cè)試的程序?yàn)镾QRT((7-X)／(X-2))。試設(shè)計(jì)測(cè)試用例，滿足等價(jià)分類法。39．假設(shè)顧客購(gòu)物系統(tǒng)有規(guī)定：①一個(gè)商店可有多名顧客購(gòu)物，一個(gè)顧客可到多個(gè)商店購(gòu)物，顧客每次購(gòu)物有一個(gè)購(gòu)物金額和購(gòu)物日期；②每個(gè)顧客每天在每個(gè)商店最多有一次購(gòu)物，每次購(gòu)物可購(gòu)買多種商品。商店的屬性有商店編號(hào)、商店名、地址、聯(lián)系電話；顧客的屬性有顧客號(hào)、姓名、住址、身份證號(hào)