浙江7月自考計算機軟件基礎二試題及答案解析

1、精品自學考試資料推薦p 結點之后，下面的操作 （ p- link=q - link; q=p- link; p- link=q; q- link=p-link;（） 。三元組和散列 散列和十字鏈表 行下標范圍從 1 到 8，列下標的范圍從 1 到 10， 元素A 85的起始地址為 （）。C. SA+222D. SA+2256. 設高度為 h 的二叉樹上只有度為 0 和度為 為（A. 2hC. 2h+17. 在進程管理中，2 的結點， 則此類二叉樹中所包含的結點數(shù)至少）。B. 2h- 1 D. h+1）時，進程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。浙江省 2018年 7月高等教育自學考試 計算機軟件基礎 （二

2、 ）試題 課程代碼： 02365 一、單項選擇題 （在每小題的四個備選答案中， 選出一個正確答案， 并將正確答案的序號填在 題干的括號內。每小題 1分，共 20分）1. 由機器指令構成的語言稱為 （） 。A. 機器語言B. 匯編語言C.高級語言D.數(shù)據(jù)庫語言）。2. 使用雙向鏈表存儲數(shù)據(jù)，其優(yōu)點是可以 （A. 提高檢索速度B. 很方便地插入和刪除數(shù)據(jù)C. 節(jié)約存儲空間D .很快回收存儲空間3. struct snode char data; struct snode *link; *p, *q;）是正確的。將新結點 q 插入單鏈表的A. q=p- link;B. p- link=q - lin

3、k;C. q- link=p - link;D. p- link=q;4. 稀疏矩陣一般的壓縮存儲方法有兩種，即A. 二維數(shù)組和三維數(shù)組B.C. 三元組和十字鏈表D.5. 二維數(shù)組中， 每個元素的長度為 3 個字節(jié)，從首地址 SA 開始連續(xù)按行存放在存儲器內，A. SA+141B. SA+1441 分，4A. 進程被進程調度程序選中B. 等待某一事件C. 等待的事件已發(fā)生D. 時間片用完對信號量 S 的 P 操作中， 使進程進入相應等待隊列等待的條件是（B. S=0）。8. 在操作系統(tǒng)中，A. S0C. Slink;while ( (p-data!=a) & (p-link!=NULL) );

4、if （p-data=a）;free （p）;else printf （ “no this element! n）;試在空白處填上適當?shù)恼Z句。六、編程題（每小題 8 分，共 16 分）1. 設單鏈表 head 的結點結構為typedef struct snode intdata；struct snode *link ； NODE ；編寫算法，判斷該鏈表的元素值是否是遞增的 , 是遞增返回“ 1”，否則返回“ 0”。2. 編寫一程序段，按高考數(shù)據(jù)庫 gk.dbf 中的語文，英語，數(shù)學，物理，化學，求出總分，按 總分降序排序，顯示排序后的成績單及總分大于 600 分的學生的準考證號和姓名。 gk.dbf 的結構為：準考證號（C, 4）,姓名（