下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
1、全國2018年4月高等教育自學(xué)考試計算機(jī)軟件基礎(chǔ)(二)試題課程代碼:02365一、單項(xiàng)選擇題(本大題共20小題,每小題1分,共20分)在每小題列出的四個備選項(xiàng)中只有一個是符合題目要求的,請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分。1 .下面關(guān)于軟件概念表述正確的是()A.軟件就是程序B.軟件是程序加說明書C.軟件是程序加文檔D.軟件是程序加數(shù)據(jù)2 .描述客觀事物的數(shù)、字符和所有能輸入到計算機(jī)中并能被計算機(jī)程序加工處理的符號的集合稱為()A.數(shù)據(jù)元素B.數(shù)據(jù)C.數(shù)據(jù)項(xiàng)D.數(shù)據(jù)對象3 .由3個結(jié)點(diǎn)可以構(gòu)造出形狀不同的二叉樹的個數(shù)共有()A.2個B.3個C.4個D.5個4.二維數(shù)組A的每個
2、元素是由6個字符組成的串,行下標(biāo)i的范圍從0到8,列下標(biāo)j的范圍是從1到10。存放數(shù)組A的全部元素所需存儲空間的字節(jié)數(shù)至少為()A.90B.180C.240D.5405. 一棵n個結(jié)點(diǎn)的滿二叉樹,有m個葉子結(jié)點(diǎn),t個分支結(jié)點(diǎn),則下面所給的關(guān)系式中,正確的是()A.n=2m-1B.n=2(t+1)C.n=2t-1D.n=m+t+16 .下列查找、排序方法中時間復(fù)雜度為0(nlog2n)的方法是()A.直接插入排序B.線性查找C.二分插入排序D.二分查找7 .在采用虛擬存儲技術(shù)的系統(tǒng)中,由于受到某個限制,用戶的虛擬存儲空間并不能無限增大,這種限制來自()A.外存儲器大小和指令中允許的地址長度B.指
3、令中允許的地址長度和內(nèi)存大小C.外存儲器大小和內(nèi)存大小D.內(nèi)存大小和指令中允許的地址長度8 .在頁式存儲管理中,完成用戶程序的邏輯地址轉(zhuǎn)換成內(nèi)存的物理地址這一工作的是A.用戶程序B.操作系統(tǒng)C.地址轉(zhuǎn)換機(jī)構(gòu)D.工具軟件9 .DOS對存儲區(qū)管理所采用的方式是()A.單一連續(xù)分配B.簡單頁式存儲管理C.段式存儲管理D.段頁式存儲管理10 .在采用連續(xù)結(jié)構(gòu)的文件系統(tǒng)中,文件的起址(物理塊號)是存放在(A.文件的目錄項(xiàng)中B.索引表中C.文件分配表中D.索引文件中11 .在一個采用頁式存儲管理的操作系統(tǒng)中,頁的大小是頁內(nèi)相對地址是()A.147C.123612 .DBA是數(shù)據(jù)庫系統(tǒng)中的()A.數(shù)據(jù)庫C.
4、數(shù)據(jù)分析員13 .實(shí)體模型中必須定義()A.實(shí)體和關(guān)鍵字C.實(shí)體和屬性14 .根據(jù)采用的數(shù)據(jù)模型來考慮,數(shù)據(jù)庫管理系統(tǒng)A.層次型C.網(wǎng)狀型15 .在建立數(shù)據(jù)庫結(jié)構(gòu)的structure出可選項(xiàng)類型。為彈出A.Insert鍵C.Delete鍵16.若將當(dāng)前數(shù)據(jù)庫與子數(shù)據(jù)庫A. SETPELATLONTOstuC.SETSKIPTO2048字節(jié),程序地址為3249的B. 1201D2055B.數(shù)據(jù)庫管理員D.數(shù)據(jù)庫用戶B.屬性和關(guān)鍵字D.關(guān)鍵字Foxpro屬于()B.關(guān)系型D.面向?qū)ο笮蛯υ捒蛑墟I入一個字段名時,其字段類型Type自動顯示個類型菜單來改變其類型,可使用()B.Enter鍵D.空格鍵s
5、tu.dbf建立一對多的連接關(guān)系,應(yīng)使用命令()BSETSKIPTOstuDSETRELATIONTO17 .軟件維護(hù)是軟件生命期在某一階段的基本任務(wù),這個階段是()A.分析階段B.設(shè)計階段C.測試階段D.運(yùn)行階段18 .研究軟件工具的目的是使軟件開發(fā)過程()A.自動化B.規(guī)范化C.工程化D.具體化19 .數(shù)據(jù)流圖中,兩個加工之間存在的數(shù)據(jù)流()A.最多只能有一股B.必有一股C.可有多股D,必有多股20.軟件測試的關(guān)鍵是(A.選擇輸入數(shù)據(jù)C.設(shè)計測試用例B.確定測試輸出結(jié)果D.執(zhí)行測試過程二、填空題(本大題共10小題,每小題1分,共10分)請?jiān)诿啃☆}的空格中填上正確答案。錯填、不填均無分。21
6、 .構(gòu)成計算機(jī)系統(tǒng)的物理部分是,它是計算機(jī)系統(tǒng)工作的基礎(chǔ)。22 .控制和管理計算機(jī)硬件、軟件資源,合理組織計算機(jī)工作流程,方便用戶使用的程序的集合稱為。23 .數(shù)據(jù)的結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)兩大類。24 .已知一棵滿二叉樹的深度為8,則它共有個結(jié)點(diǎn)。25 .通常操作系統(tǒng)有三種類型:多道批處理操作系統(tǒng)、分時操作系統(tǒng)、26 .產(chǎn)生死鎖的必要條件是:互斥條件、部分分配條件、循環(huán)等待條件。27 .用命令USEV庫文件名INDEXV索引文件名表打開多個索引文件時,索引文件名之間必須用隔開。28 .范例關(guān)系查詢RQBE來源于SQL語言中的命令。29 .采用工程的概念、原理、技術(shù)與方法來研究和維護(hù)軟件的
7、方法體系稱為30 .聯(lián)合測試是把各模塊進(jìn)行測試。三、名詞解釋題(本大題共4小題,每小題3分,共12分)31 .源程序32 .沖突33 .數(shù)據(jù)模型34 .軟件測試四、問答題(本大題共3小題,每小題5分,共15分)35 .針對下面的每一步,畫圖表示棧中元素和棧頂指針的變化情況。(1)???;(2)將元素A入棧,再將元素B入棧;(3)從棧中彈出一元素。36 .系統(tǒng)對臨界區(qū)的調(diào)度原則有哪些?37 .用由頂向下漸增方法進(jìn)行聯(lián)合測試時,根據(jù)什么原則決定模塊測試的順序?五、閱讀理解題(本大題共3小題,每小題6分,共18分)38 .利用冒泡排序算法的思想,將待排序序列排成從大到小的有序表。試在算法中的處填上正確
8、的內(nèi)容,完成該算法。#defineM500typedefstructintkey;charinfo;NODE;NODErM;bubblersort(NODEr,intn)(inti,j,k;j=n-1;k=1;while(j0&k0)k=(1);for(i=1;iv=j;i+)if(一(2)一)k=1;r0=ri;ri=ri+1;ri+1=r0;(3);39.有進(jìn)程P1和P2共享變量Q,這兩個進(jìn)程對變量Q的操作是互斥的,以下是兩個進(jìn)程的程序段:其中信號燈S的初值為1,Q的初值為0。假設(shè)P2正在執(zhí)行PRINTF(Q=n0/0d”,Q)語句時,P1也被調(diào)度執(zhí)行。試給出P1執(zhí)行完成后的打印結(jié)果和變量
9、Q的值。P1()p2()40.有-;p(S);Q+;V(S);;個書籍庫book.dbf如下:;p(s);PRINTF(Q=n%d,Q)Q=0;V(S);;Rceord#bnobnamequanprice1a76044大學(xué)英語2016.62b20467會計學(xué)5620.53b55087市場營銷9030.24a98012英語語法1821.85c97605程序設(shè)計方法學(xué)7022.46C98534計算機(jī)基石8020.5閱讀如下程序,寫出運(yùn)行結(jié)果。settalkoffusebookgo3locateforprice=20.5restdispbno,bnameusesettalkonreturn六、設(shè)計題(本大題共1小題,9分)41.二叉排序中結(jié)點(diǎn)的結(jié)構(gòu)為lchilddatarchildroot,且樹中各結(jié)點(diǎn)data域值互不相同。設(shè)計一個遞歸算法,按遞增次序輸出每個結(jié)點(diǎn)的值。七、應(yīng)用題(本大題共2小題,每小題8分,共16分)42 .設(shè)有一書籍訂購單數(shù)據(jù)庫Book.dbf,有字段BNO(書編號)、BNA(書名)、QUAN(訂購數(shù)量)、PRICE(單價),現(xiàn)要查詢訂購數(shù)量在100冊以上的,按單價排序(降序)的訂購清單。試
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 十六橋課件教學(xué)課件
- 04品牌授權(quán)塔吊品牌授權(quán)使用合同
- 2024年度汽車租賃與售后服務(wù)合同
- 2024年度道路照明工程燈具維修勞務(wù)分包合同
- 2024年屋面瓦鋪設(shè)工程項(xiàng)目合同
- 2024家庭裝飾裝修的合同模板
- 2024年度衛(wèi)星導(dǎo)航系統(tǒng)應(yīng)用合作協(xié)議
- 2024年度軟件開發(fā)與測試合同
- 2024年度知識產(chǎn)權(quán)許可合同.do
- 2024年度物流配送服務(wù)承包商的選取協(xié)議
- DLT 5285-2018 輸變電工程架空導(dǎo)線(800mm以下)及地線液壓壓接工藝規(guī)程
- JT-T-776.4-2010公路工程玄武巖纖維及其制品第4部分:玄武巖纖維復(fù)合筋
- 政策工具視角下中小學(xué)思政課教師政策文本分析
- 《西游記》完整版本
- 診所消防應(yīng)急專項(xiàng)預(yù)案
- 公需課答案-法治建設(shè)與國家治理現(xiàn)代化
- 施工升降機(jī)安裝拆除安全交底 LJA-C4-1-1
- 小學(xué)語文 四年級上冊 《第二單元》作業(yè)設(shè)計
- 中考語文高效復(fù)習(xí)知識講座
- 美容市場策劃方案
- 研發(fā)部年度工作計劃
評論
0/150
提交評論