02365計算機軟件基礎(chǔ)二201204【答案在試卷后】

全國2012年4月高等教育自學(xué)考試計算機軟件基礎(chǔ)（二）試題課程代碼：02365一、單項選擇題(本大題共20小題，每小題1分，共20分)在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分。1.使用指令助記符組成的語句所形成的語言叫做()A．匯編語言 B．?dāng)?shù)據(jù)庫語言C．高級語言 D．人工智能語言2.在計算機中不考慮具體的存儲方式或存儲位置，是獨立于計算機的數(shù)據(jù)結(jié)構(gòu)稱為數(shù)據(jù)的()A．邏輯結(jié)構(gòu) B．線性結(jié)構(gòu)C．順序結(jié)構(gòu) D．物理結(jié)構(gòu)3.在一個具有n個結(jié)點的有序單鏈表中插入一個新結(jié)點，并仍然保持有序，插入操作算法的時間復(fù)雜度為()A．O（1） B．O（n）C．O(nlog2n) D．O(n2)4.在長度為n+1的順序存儲的線性表中刪除第i個元素（1≤i≤n），需向前移動的元素有()A．i個 B．n-i個C．n-i+1個 D．n個5.設(shè)輸入數(shù)列的順序為：1，2，3，4，5，6。在入棧的同時，隨時可能有出棧的操作，不能實現(xiàn)的輸出數(shù)列為()A．1，2，3，4，6，5 B．3，2，5，6，4，1C．2，4，3，5，1，6 D．3，1，2，5，4，66.一棵深度為k(k≥1)的完全二叉樹，其結(jié)點個數(shù)至多為()A．2k B．2k-1C．2k-1 D．2k-1-17.樹中結(jié)點A有3個兄弟，且結(jié)點B是A的雙親結(jié)點，則結(jié)點B的度是()A．1 B．3C．4 D．58.有一長度為12的有序表{2，8，9，12，33，42，50，64，77，80，94，100}。用二分（折半）查找方法查找值為94元素時，對關(guān)鍵字的比較次數(shù)為()A．2 B．3C．4 D．59.進程已獲得了CPU以外的一切所需的資源，但CPU尚未分配給它，此時被稱為處于()A．阻塞狀態(tài) B．封鎖狀態(tài)C．掛起狀態(tài) D．就緒狀態(tài)10.進程調(diào)度中的先來先服務(wù)算法是把處理機分配給()A．先進入等待隊列的進程 B．先進入就緒隊列的進程C．優(yōu)先數(shù)領(lǐng)先的進程 D．先進入內(nèi)存的作業(yè)的進程11.通道技術(shù)是采用專用的I/O處理機來()A．處理外設(shè)與內(nèi)存之間的信息交換B．負責(zé)文件的I/OC．負責(zé)CPU與I/O設(shè)備之間速度不匹配的情況D．負責(zé)輸出文件格式的轉(zhuǎn)換12.在DOS系統(tǒng)中為每個磁盤文件設(shè)置了一個字母的文件屬性標(biāo)識，字母為R時說明它的屬性是()A．系統(tǒng) B．歸檔C．隱含 D．只讀13.設(shè)有兩個關(guān)系R和S，R和S的差（Difference）是指其元素()A．不屬于R但屬于S B．屬于R同時屬于SC．屬于R但不屬于S D．不屬于R又不屬于S14.在范例關(guān)系查詢RQBE中，查詢程序可以保存在當(dāng)前目錄中。其擴展名為()A．.QBE B．.RQBC．.PRG D．.QPR15．?dāng)?shù)據(jù)庫的多種字段類型中，不能用來排序的字段是()A．日期 B．備注C．字符 D．邏輯16.FoxPro。的記錄定位命令SKIP表示把記錄指針()A．往后移動一個記錄 B．原地不動C．往前移動一個記錄 D．移動到庫文件第一個記錄17.產(chǎn)生模塊說明書及考慮模塊內(nèi)部采用什么算法的工作是處于()A．總體設(shè)計階段 B．模塊設(shè)計階段C．詳細設(shè)計階段 D．接口設(shè)計階段18.數(shù)據(jù)詞典的結(jié)構(gòu)是()A．自頂向下、逐步分解的分層結(jié)構(gòu) B．自底向上、逐步歸納的分層結(jié)構(gòu)C．按字典序排列的命名數(shù)據(jù)流 D．?dāng)?shù)據(jù)項條目的集合19.在軟件工程的設(shè)計階段，結(jié)構(gòu)化設(shè)計方法簡稱為()A．SA法 B．SDT法C．SD法 D．SP法20.軟件測試中的黑盒法采用了()A．條件復(fù)蓋法 B．語句復(fù)蓋法C．判定復(fù)蓋法 D．邊界值分析法二、填空題（本大題10小題，每小題1分，共10分）請在每小題的空格中填上正確答案，錯填、不填均無分。21．語言處理程序分為______和編譯程序兩類。22．順序表結(jié)構(gòu)簡單，它能夠直接訪問線性表中任意一個數(shù)據(jù)元素，故適宜于數(shù)據(jù)元素的______存取。23．?？梢圆捎胈_____兩種存儲結(jié)構(gòu)。24．對棧進行退棧時的操作是先______，后移動棧頂指針。25．在計算機系統(tǒng)中把兩個或兩個以上的進程無限期地等待下去永遠不會改變的狀態(tài)稱為______。26．文件常用的三種物理結(jié)構(gòu)是______、鏈接結(jié)構(gòu)和索引結(jié)構(gòu)。27．在數(shù)據(jù)世界中，與實體型相對應(yīng)的概念是______。28．設(shè)有關(guān)系R：與關(guān)系為S：（RS）運算的結(jié)果是______。29．?dāng)?shù)據(jù)流圖由以下四種基本元素組成：.數(shù)據(jù)流（用箭頭表示）.加工（用圓表示）.文件（用直線表示）.________(用方框表示)30．面向?qū)ο蟮姆治龇椒ㄖ?，對象的抽象有：一般化和繼承、類化、組合化和______的方法。三、名詞解釋題（本大題共4小題，每小題3分，共12分）31．實時應(yīng)用軟件32．進程控制塊PCB33．復(fù)合索引文件34．?dāng)?shù)據(jù)庫的三級結(jié)構(gòu)四、簡答題（本大題共3小題，每小題5分，共15分）35．試用三元組表示下面的稀疏矩陣：36．?dāng)?shù)據(jù)庫系統(tǒng)是否就是數(shù)據(jù)庫管理系統(tǒng)？為什么？37．系統(tǒng)說明書的主要作用是什么？五、閱讀理解題（本大題共3小題，每小題6分，共18分）38．已知線性表中的元素按值遞增有序排列，并且以帶表頭結(jié)點的單向鏈表作存儲結(jié)構(gòu)。下面的算法是刪除表中所有值大于min而小于max的元素。試在算法后的空格中填上正確的內(nèi)容，完成該算法。structnode{intdata；node*link；}node*head；voiddel{intmin,intmax}{node*r,*s,*t；r=head;s=r->link;while((s!=NULL)&&(s->data<=min)){r=s;s=(1);}while((s!=NULL)&&((2))){t=s;s=s->link;free(t);}r->link=(3);}(1)__________(2)__________(3)__________39.文件系統(tǒng)中有如下多級目錄結(jié)構(gòu)：題39圖試分別寫出訪問文件h.c、p.exe和e.obj的路徑名。40．有一個學(xué)生數(shù)據(jù)庫student.dbf如下：Record#學(xué)號姓名性別出生年月總分19730030羅宏偉男11/08/84534.029710078楊小華女06/12/85522.039710101王繼先男10/08/85541.049820201李為剛男02/07/84490.059810243孟小紅女09/16/84504.069810420盧兵男08/04/83509.079730510任宏達男07/29/84527.0另有一數(shù)據(jù)庫snew.dbf如下：Record#學(xué)號修改分19710078-6.029820201-2.6397305104.049730030-8.0閱讀如下程序，寫出運行結(jié)果。settalkoffselect1usestudentselect2usesnewaliasmsindexon學(xué)號toisnewselect1setrelationto學(xué)號intomsreplaceall總分with總分+ms->修改分gobottdispfields姓名，總分settalkonreturn六、設(shè)計題（本大題共1小題，9分）41．用一個循環(huán)數(shù)組g[m]表示隊列，隊列元素均為字符型。假設(shè)該隊列只有頭指針front,頭指針指向當(dāng)前隊首元素的前一個位置；隊列不設(shè)尾指針rear，而設(shè)一個計數(shù)器count，用count記錄隊列當(dāng)前元素的個數(shù)。編寫一個取隊首元素賦給x的算法。七、應(yīng)用題（本大題共2小題，每小題8分，共16分）42．在采用頁式虛擬存儲管理的系統(tǒng)中，頁的大小為4096B，有一用戶程序的頁表如題42表所示，試將邏輯地址4568，2360轉(zhuǎn)換成內(nèi)存物理地址。邏輯頁號主存塊號標(biāo)志磁盤上的位置000