全國2023年4月高等教育自學考試
計算機軟體基礎（二）試題
課程**：02365
一、單項選擇題（本大題共20小題，每小題1分，共20分）
1．控制和管理計算機硬體、軟體的是（ ）
a．作業系統 b．資料庫系統
c．硬體系統 d．應用軟體系統
2．對線性表進行二分（折半）查詢時，要求線性表必須（ ）
a．以順序方式儲存
b．以順序方式儲存，且元素按關鍵字排序
c．以鏈結方式儲存
d．以鏈結方式儲存，且元素按關鍵字排序
3．下列各項中屬於線性表的是（ ）
a．由n個實數組成的集合
b．由所有整數組成的序列
c．由100個英文本元組成的序列
d．陣列
4．一棵深度為k(k≥1)的完全二叉樹，其結點個數至多為（ ）
a．2k-1-1 b．2k-1
c．2k-1 d．2k
5．在鏈式儲存的線性表中，插入乙個元素時（ ）
a．需要移動元素和修改指標
b．不需要移動元素和修改指標
c．需要移動元素，但不需要修改指標
d．不需要移動元素，但需要修改指標
6．設棧s最多能容納4個元素，現有6個元素按a,b,c,d,e,f順序進棧，入棧、出棧操作可隨時進行，可能的出棧序列是（ ）
a．e,b,c,d,a,f b．b,c,e,f,a,d
c．c,b,e,d,a,f d．a,d,f,e,b,c
7．程序從等待狀態轉換成就緒狀態的原因是它所等待的事件已經發生，但這個過程不是由程序自己所引起的，而是由（ ）
a．時鐘中斷引起 b．外部事件引起
c．中斷處理程式引起 d．裝置驅動程式引起
8．在一採用頁式儲存管理的系統中，頁的大小是節，邏輯位址5119所在的頁裝入記憶體的第5塊。邏輯位址5119對應的實體地址是（ ）
a．6233 b．6143
c．4096 d．2498
9．裝置管理的功能之一是（ ）
a．方便使用者使用裝置 b．對資訊流的控制
c．處理外圍裝置中的中斷事件 d．提高裝置的使用效率
10．頁式儲存管理是將主存分成大小相同的區域，稱為塊，把作業的位址空間分成大小相等的頁。頁與塊的關係是（ ）
a．頁大於塊 b．塊大於頁
c．不確定的 d．兩者相等
11．在多道批處理作業系統中，jcb是作業存在的唯一標誌，它包含了（ ）
a．程序的管理資訊 b．作業的控制和管理資訊
c．檔案的控制和管理資訊 d．裝置的控制和管理資訊
12．設有當前庫檔案當執行命令use student時，系統將（ ）
a．開啟庫檔案，並關閉emp．dbf
b．開啟庫檔案，保持emp．dbf的狀態
c．關閉庫檔案
d．開啟檔案
13．在rqbe的join condition對話方塊中，中間的彈出選單用以選擇欄位間的關係，對於全等的條件是（ ）
a．like b．exactly
c．more than d．less than
14．資料庫概念模式是（ ）
a．與資料庫的資料模型的型別有關
b．與資料庫的應用程式有關
c．資料庫中最低一級的邏輯表達
d．對資料庫的整體邏輯結構和特徵的描述
15．關係r與s的運算，r-（r-s）相當於r與s的（ ）
a．交 b．笛卡爾積
c．並 d．差
16．在foxpro中，利用while表示式在資料庫中進行查詢，其查詢的開始位置是（ ）
a．庫中的第乙個記錄
b．資料庫的指標所指的記錄
c．資料庫的指標所指的上乙個記錄
d．資料庫的指標所指的下乙個記錄
17．下列選項中，屬於軟體工具範疇的是（ ）
a．編輯程式 b．作業系統
c．資料庫系統 d．學籍管理系統
18．如果乙個模組直接訪問另乙個模組的內容，這種連線稱為（ ）
a．資料連線 b．特徵連線
c．控制連線 d．內容連線
19．資料詞典中的條目型別中不包括（ ）
a．資料流條目 b．檔案條目
c．控制流條目 d．資料項條目
20．聯合測試又稱組裝測試，它為被測試的模組設計乙個驅動模組和樁模組，其採取的測試方法是（ ）
a．非漸增式 b．漸增式
c．自頂向下 d．由底向上
二、填空題（本大題共10小題，每小題1分，共10分）
21．匯程式設計序是用________語言寫的。
22．如果線性表的長度n為0，則稱此線性表是________。
23．資料的________在計算機儲存裝置中的具體實現（映象）被稱為資料的儲存結構。
24．對於乙個具有n個結點的單鏈表，在給定值為x的結點後插入乙個新結點，其演算法的時間複雜度是________
25．乙個計算機系統必須配置的最基本的系統軟體是________。
26．程序有三種基本狀態，它們分別是________、執行狀態和等待狀態。
27．如果foxpro的1號和2號工作區已被使用，則select 0表示選作當前工作區的區號為________。
28．foxpro中日期型（date）欄位的預置寬度為________個字元。
29．軟體開發期包含四個階段，它們是分析、設計、編寫和________。
30．只有掌握了程式的內部結構，才能對軟體進行________測試。
三、名詞解釋題（本大題共4小題，每小題3分，共12分）
31．通道
32．順序棧
33．死鎖
34．關係r與s的自然連線r s
四、問答題（本大題共3小題，每小題5分，共15分）
35．對如題35圖所示的樹結構，回答問題：
（1）樹的度是多少？
（2）樹的高度是多少？
（3）有多少個葉子結點？
36．資料庫的排序和索引有什麼不同？
37．黑盒法測試常用的方法有哪幾種？
五、閱讀理解題（本大題共3小題，每小題6分，共18分）
38．設有關係與
對其作集合運算，寫出運算（1）r-s（2）=′b1′(r-s)的結果。
39．有程序p1和p2共享變數q，這兩個程序對變數q的操作是互斥的，以下是兩個程序的程式段：其中訊號燈s的初值為1，q的初值為0。假設p1正在執行q++時，p2也開始執行，試給出p2執行完成後q的值和列印結果。
p1p2()
p(sp(s);
qprintf(「q=\n%d」,q)；
v（sq++；
v（s）；
40．下面是將乙個單鏈表l（至少有乙個結點）逆置的演算法，即將最後乙個結點變成第乙個結點，原來倒數第二個結點變成第二個結點，如此等等，其頭結點指標為head。試在演算法中的空格處填上正確的內容，完成該演算法。
typedef struct snode
head->link=null;
head= (3) ;
}六、設計題（本大題共1小題，9分）
41．用乙個迴圈陣列q[m]表示佇列，佇列元素均為字元型。假設該佇列只有頭指標front，頭指標指向當前隊首元素的前乙個位置；佇列不設尾指標rear，而設乙個計數器count,用count記錄佇列中當前元素的個數。編寫乙個取隊首元素賦給x的演算法。
七、應用題（本大題共2小題，每小題8分，共16分）
42．某系統採用頁式虛擬儲存管理，頁的大小為節，有一使用者程式的頁表如下。試將邏輯位址4688、1638轉換成記憶體實體地址。
43．設有乙個管理系統，涉及三個實體集：dept（部門）、emp（職工）和prod（產品）。
dept有屬性；dno（部門號）、dna（部門名）、dh（部門經理）
emp有屬性：eno（職工號）、ena（職工名）、et（職稱）
prod有屬性：pno（產品號）、pna（產品名）
每個部門有許多職工，他們負責某些產品的生產，有的職工是某些產品的技術負責人，要求畫出實體—聯絡模型，其中應有實體、實體間的聯絡、聯絡的型別和實體的屬性。
全國高等教育自學考試
絕密 考試結束前 藥理學 一 試題 課程 02903 請考生按規定用筆將所有試題的答案塗 寫在答題紙上。選擇題部分 注意事項 1.答題前，考生務必將自己的考試課程名稱 姓名 准考證號用黑色字跡的簽字筆或鋼筆填寫在答題紙規定的位置上。2.每小題選出答案後，用2b鉛筆把答題紙上對應題目的答案標號塗黑。如...
全國高等教育自學考試
一 單項選擇題 本大題共20小題，每小題1分，共20分 在每小題列出的四個備選項中只有乙個是符合題目要求的，請將其 填寫在題後的括號內。錯選 多選或未選均無分。1.根據網路接入方式分類，可將電子商務劃分為 a.企業與企業間的電子商務和企業與消費者間的電子商務 b.電子商務 語音電子商務和移動電子商務...
全國高等教育自學考試
中國自考人 門自考課程永久免費 完整 學習快快加入我們吧！生產與作業管理試題 課程 00145 第一部分選擇題 一 單項選擇題 在每小題的備選答案中選出乙個正確的答案，並將正確答案的號碼填在題幹的括號內。每小題1分，共30分 中工廠日曆是用於編制計畫的日曆，它與普通日曆的關係是 a.與普通日曆相同b...