2012年4月全國計算機軟件基礎試題

浙浙02365#計算機軟件基礎（二）試卷第6頁共6頁20124計算機軟件基礎（二）試題課程代碼：02365一、單項選擇題(本大題共20小題，每小題1分，共20分)在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內。錯選、多選或未選均無分。使用指令助記符組成的語句所形成的語言叫( )C．

數(shù)據(jù)庫語言D在計算機中不考慮具體的存儲方式或存儲位置，是獨立于計算機的數(shù)據(jù)結構稱為數(shù)據(jù)的( )C．

D在一個具有n個結點的有序單鏈表中插入一個新結點，并仍然保持有序，插入操作算的時間復雜度( )A．O（1）C．O(nlogn)2

B．O（n）D．O(n2)在長度為n+1的順序存儲的線性表中刪除第i個元素≤≤n，需向前移動的元素有( )A．i

B．n-i個D．n個設輸入數(shù)列的順序為：1，2，3，4，5，6。在入棧的同時，隨時可能有出棧的操作，能實現(xiàn)的輸出數(shù)列( )A．1，2，3，4，6，5C．2，4，3，5，1，6

B．3，2，5，6，4，1D．3，1，2，5，4，6一棵深度為k(k≥1)的完全二叉樹，其結點個數(shù)至多( A．2k B．2k-1C．2k-1

D．2k-1-1樹中結點A有3個兄弟，且結點B是A的雙親結點，則結點B的度( )A．1 B．3C．4 D．58.有一長度為12的有序。用二分（折半）查找方法查找值為94元素時，對關鍵字的比較次數(shù)( )A．2B．3C．49.進程已獲得( )CPUD．5以外的一切所需的資源，但CPU尚未分配給它，此時被稱為處于A．阻塞狀態(tài)B．封鎖狀態(tài)C．掛起狀態(tài)D．就緒狀態(tài)進程調度中的先來先服務算法是把處理機分配( )C．優(yōu)先數(shù)領先的進程通道技術是采用專用的I/O處理機( A．處理外設與內存之間的信息交換B．負責文件的I/O

先進入就緒隊列的進程D負責CPUI/O設備之間速度不匹配的情況負責輸出文件格式的轉換在DOS系統(tǒng)中為每個磁盤文件設置了一個字母的文件屬性標識，字母為R時說明它屬性( )C．

D設有兩個關系R和S，R和S的差（Difference）是指其元( )不屬于R但屬于C．屬于R但不屬于

屬于R同時屬于SD．不屬于R又不屬于S在范例關系查詢RQBE中，查詢程序可以保存在當前目錄中。其擴展名( )A．.QBEC．.PRG

B．.RQBD．.QPR數(shù)據(jù)庫的多種字段類型中，用來排序的字段( )C．

DFoxPro的記錄定位命令SKIP表示把記錄指( )C．

原地不動D產生模塊說明書及考慮模塊內部采用什么算法的工作是處( )C．數(shù)據(jù)詞典的結構( )A．自頂向下、逐步分解的分層結C．按字典序排列的命名數(shù)據(jù)流

B．模塊設計階段D．接口設計階段B．自底向上、逐步歸納的分層結構D．數(shù)據(jù)項條目的集合在軟件工程的設計階段，結構化設計方法簡稱( )A．SA法C．SD法軟件測試中的黑盒法采用( )

B．SDT法D．SP法A．條件復蓋法 B．語句復蓋法C．判定復蓋法 D．邊界值分析法二、填空題（本大題10小題，每小題1分，共10分）請在每小題的空格中填上正確答案，錯填、不填均無分。語言處理程序分和編譯程序兩類。順序表結構簡單，它能夠直接訪問線性表中任意一個數(shù)據(jù)元素，故適宜于數(shù)據(jù)元素的 存取。棧可以采兩種存儲結構。對棧進行退棧時的操作是，后移動棧頂指針。在計算機系統(tǒng)中把兩個或兩個以上的進程無限期地等待下去永遠不會改變的狀態(tài)稱為 。文件常用的三種物理結構、鏈接結構和索引結構。在數(shù)據(jù)世界中，與實體型相對應的概念。ABC ADE設有關系R： 與關系為S： π（R S）運算的結果。abc1 1 1

adc1 1 1

c,dabc2 2 2

adc3 2 2adc1 3 3數(shù)據(jù)流圖由以下四種基本元素組成：.數(shù)據(jù)流（用箭頭表示）.加工 （用圓表示）.文件 （用直線表示）. 用方框表)30．面向對象的分析方法中，對象的抽象有：一般化和繼承、類化、組合化和 的法。三、名詞解釋題（本大題共4小題，每小題3分，共12分）實時應用軟件進程控制塊PCB復合索引文件數(shù)據(jù)庫的三級結構四、簡答題（本大題共3小題，每小題5分，共15分）0000000100050070400008020000

100000數(shù)據(jù)庫系統(tǒng)是否就是數(shù)據(jù)庫管理系統(tǒng)？為什么？系統(tǒng)說明書的主要作用是什么？五、閱讀理解題（本大題共3小題，每小題6分，共18分）。下面的算法是刪除表中所有值大于min而小于maxstructnode{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) 文件系統(tǒng)中有如下多級目錄結構：題39圖試分別寫出訪問文件、p.exee.obj40．有一個學生數(shù)據(jù)庫student.dbfRecord#學號姓名性別出生年月總分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#學號修改分19710078-6.029820201-2.6397305104.049730030-8.0閱讀如下程序，寫出運行結果。settalkoffselect1useselect2usesnewaliasmsindexon學號toselect1setrelationto學號intomsreplaceallwith+ms-gobottdispfields姓名，總分settalkonreturn六、設計題（本大題共1小題，9分）用一個循環(huán)數(shù)組g[m]front,頭指針指向當前隊首元素的前一個位置；隊列不設尾指針rear，count，用countx算法。七、應用題（本大題共2小題，每小題8分，共16分）在采用頁式虛擬存儲管理的系統(tǒng)中，頁的大小為4096B424568，2360邏輯頁號主存塊號標志