全國(guó)2019年4月高等教育自學(xué)考試計(jì)算機(jī)軟件基礎(chǔ)(二)試題課程代碼：02365一、單項(xiàng)選擇題（本大題共20小題，每題1分，共20分）在每題列出的四個(gè)備選項(xiàng)中只有一個(gè)是吻合題目要求的，請(qǐng)將其代碼填寫(xiě)在題后的括號(hào)內(nèi)。錯(cuò)選、多項(xiàng)選擇或未選均無(wú)分。1.對(duì)象的抽象化采納的方法主若是()。A.分類(lèi)和概括B.類(lèi)化、繼承、集約和組合C.概括和遞歸D.齊聚和形象化2.在關(guān)系代數(shù)中，屬于特別會(huì)集運(yùn)算的是()。A.并(Union)B.自然連接(NaturalJoin)C.笛卡爾積(CartesianProduct)D.差(Difference)3.設(shè)有父數(shù)據(jù)庫(kù)x1.dbf,子數(shù)據(jù)庫(kù)x2.dbf,它們有共同的字段，現(xiàn)要利用setrelationto命令將它們關(guān)系起來(lái)，則()。A.x2.dbf一定建立一種索引文件并打開(kāi)它一定建立索引文件，并打開(kāi)C.x1.dbf,x2.dbf均不用建立索引文件只好建立復(fù)合索引文件4.命令USESTUDENTINDEXONnameTAGnaOFiname執(zhí)行后，將建立一個(gè)復(fù)合索引文件，它是()。5.FoxPro命令中<范圍>的描述詞為RECORDn時(shí)表示()。A.命令對(duì)數(shù)據(jù)庫(kù)全部記錄有效B.命令從第1個(gè)到第n個(gè)記錄之間有效C.命令對(duì)第n個(gè)記錄有效D.命令從第n個(gè)記錄到最后1個(gè)記錄有效6.數(shù)據(jù)庫(kù)的三級(jí)結(jié)構(gòu)分別被定義為：()A.子模式、模式和觀點(diǎn)模式B.外模式、子模式和儲(chǔ)藏模式C.模式、觀點(diǎn)模式和物理模式D.外模式、觀點(diǎn)模式和內(nèi)模式7.數(shù)據(jù)結(jié)構(gòu)反響了數(shù)據(jù)元素之間的結(jié)構(gòu)關(guān)系，鏈表是一種()。A.序次儲(chǔ)藏線性表B.非序次儲(chǔ)藏非線性表C.序次儲(chǔ)藏非線性表D.非序次儲(chǔ)藏線性表8.在單鏈表表示的線性表中，能夠從()。A.第一個(gè)結(jié)點(diǎn)接見(jiàn)到全部結(jié)點(diǎn)B.某個(gè)結(jié)點(diǎn)接見(jiàn)到全部結(jié)點(diǎn)1C.某個(gè)結(jié)點(diǎn)接見(jiàn)到該結(jié)點(diǎn)的全部前趨結(jié)點(diǎn)D.最后一個(gè)結(jié)點(diǎn)接見(jiàn)到全部結(jié)點(diǎn)9.棧和隊(duì)列都是()。A.序次儲(chǔ)藏的線性結(jié)構(gòu)B.鏈?zhǔn)絻?chǔ)藏的線性結(jié)構(gòu)C.限制存取點(diǎn)的線性結(jié)構(gòu)D.限制存取點(diǎn)的非線性結(jié)構(gòu)10.二叉樹(shù)與樹(shù)是兩個(gè)不同樣的觀點(diǎn)，二叉樹(shù)的根結(jié)點(diǎn)有()。A.0個(gè)或1個(gè)B.0個(gè)或多個(gè)C.且僅有一個(gè)D.一個(gè)或一個(gè)以上11.作業(yè)有4種狀態(tài)，此中之一是()。A.創(chuàng)辦狀態(tài)B.就緒狀態(tài)C.執(zhí)行狀態(tài)D.休眠狀態(tài)12.在操作系統(tǒng)中，進(jìn)度存在的唯一標(biāo)記是()。A.進(jìn)度控制塊B.PCB和進(jìn)度執(zhí)行程序C.進(jìn)度執(zhí)行程序和數(shù)據(jù)D.進(jìn)度的執(zhí)行程序13.面向?qū)ο笤O(shè)計(jì)方法中，一個(gè)信息系統(tǒng)的觀點(diǎn)的建立是為了反響()。A.對(duì)象的特點(diǎn)B.信息系統(tǒng)的外面特點(diǎn)C.信息的本源D.數(shù)據(jù)的流向14.在設(shè)備管理中引進(jìn)緩沖區(qū)的主要目的是為了改進(jìn)CPU與I/O設(shè)備之間的()。A.速度不般配問(wèn)題B.負(fù)荷不平均問(wèn)題C.信息傳輸格式的差別D.信息傳輸?shù)幕締挝徊煌瑯拥拿?5.操作系統(tǒng)的功能不包含()。A.辦理機(jī)管理B.文件管理C.作業(yè)管理D.電子郵件管理16.軟件工程中的控制流圖是用來(lái)表示()。A.數(shù)據(jù)流動(dòng)B.數(shù)據(jù)結(jié)構(gòu)C.加工或操作步驟D.文件的定義17.在軟件系統(tǒng)的生命周期中，設(shè)計(jì)階段是在系統(tǒng)說(shuō)明書(shū)的基礎(chǔ)上建立軟件系統(tǒng)結(jié)構(gòu)，包含()。A.模塊結(jié)構(gòu)B.程序結(jié)構(gòu)C.數(shù)據(jù)流程圖D.數(shù)據(jù)字典18.進(jìn)度處于就緒狀態(tài)是指進(jìn)度已經(jīng)據(jù)有()。A.除CPU之外的所需資源B.CPU和全部所需的資源C.全部的系統(tǒng)資源D.全部的外面設(shè)備19.作為軟件系統(tǒng)的查收階段，主要使用實(shí)質(zhì)數(shù)據(jù)進(jìn)行測(cè)試，而查收的依據(jù)是()。A.程序清單B.數(shù)據(jù)流圖C.數(shù)據(jù)字典D.系統(tǒng)說(shuō)明書(shū)220.將用高級(jí)語(yǔ)言編寫(xiě)的源程序翻譯成目標(biāo)程序的語(yǔ)言辦理程序是()。A.編譯程序B.調(diào)試程序C.講解程序D.編寫(xiě)程序二、填空題（本大題共10小題，每題1分，共10分）請(qǐng)?jiān)诿款}的空格中填上正確答案。錯(cuò)填、不填均無(wú)分。21.數(shù)據(jù)庫(kù)中___________字段不能夠用來(lái)排序。22.數(shù)據(jù)庫(kù)系統(tǒng)中保證數(shù)據(jù)的正確、有效和相容，這是保證了數(shù)據(jù)的___________性。23.設(shè)二維數(shù)組A，行下標(biāo)的范圍是1到6，列下標(biāo)的范圍是0到9，每個(gè)元素?fù)?jù)有8個(gè)字節(jié)。數(shù)組A所需的儲(chǔ)藏空間大小為_(kāi)__________個(gè)字節(jié)。24.采納FIFO(先進(jìn)先出)的線性表稱(chēng)為_(kāi)__________。25.產(chǎn)生進(jìn)度死鎖的必需條件是：互斥條件、___________、部分分配條件、循環(huán)等待條件。26.文件的邏輯結(jié)構(gòu)有記錄式結(jié)構(gòu)和___________。27.軟件保護(hù)可分為4種不同樣的種類(lèi)，它們是___________、適應(yīng)性保護(hù)、完美性保護(hù)和預(yù)防性保護(hù)。28.解析階段的兩個(gè)任務(wù)是“理解”和“表達(dá)”，這個(gè)階段能夠分為3個(gè)步驟，即__________、可行性研究和需求解析。29.計(jì)算機(jī)軟件可分為_(kāi)__________和應(yīng)用軟件兩大類(lèi)。30.進(jìn)度是操作系統(tǒng)中以___________方式工作的最基本單位。三、名詞講解（本大題共4小題，每題3分，共12分）31.數(shù)據(jù)的序次儲(chǔ)藏結(jié)構(gòu)，試舉例說(shuō)明。32.關(guān)系的投影運(yùn)算(Projection)33.人工智能軟件34.軟件生命周期四、簡(jiǎn)答題（本大題共4小題，每題3分，共12分）35.試對(duì)以下待排序序列，寫(xiě)出快速排序的第一趟辦理的過(guò)程。{46,32,47,25,16,55,38,50}36.設(shè)有一個(gè)職工數(shù)據(jù)庫(kù)EMP.dbf,它有字段：ENO(職工號(hào))，ENAME(職工名)，JBGZ(基本工資)等?，F(xiàn)欲盤(pán)問(wèn)JBGZ>500.00(元)的職工的姓名，在進(jìn)入RQBE對(duì)話(huà)框?qū)崿F(xiàn)這一盤(pán)問(wèn)時(shí)有哪些操作步驟?37.軟件工程的解析階段的基本任務(wù)是什么?38.作業(yè)調(diào)換的主要任務(wù)是什么?五、閱讀理解題（本大題共3小題，每題6分，共18分）39.在雙向鏈表中第i個(gè)結(jié)點(diǎn)(i≥0)此后插入一個(gè)元素為x的結(jié)點(diǎn)的算法，試在____處填上正確的內(nèi)容，完成該算法。typedefstructNode{intdata;3structNode*llink,*rlink;}Node;voidinsert(head,i,x)Node*headinti,x;{Node*s,*p;intj;s=((1)_______)malloc(sizeof(node));s->data=x;if(i==0){s->llink=head->llink;s->rlink=head;(2)_________;head=s;}else{p=head;j=1;while((3)_________)j++;p=p->rlink;}if(p!=NULL)if(p->rlink==NULL){p->rlink=s;s->rlink=NULL;s->llink=p;}else{s->rlink=p->rlink;p->rlink->llink=s;p->rlink=s;s->1link=p;}elseprintf(“未找到!\n”)；}4}40.兩個(gè)進(jìn)度共用一個(gè)變量Q的程序以下：設(shè)MUTEX為互斥信號(hào)燈，初值為1。進(jìn)度1：；進(jìn)度2：；P(MUTEX)；P(MUTEX)；Q=0;Q=Q+1;V(MUTEX);V(MUTEX);;;若進(jìn)度1進(jìn)入接見(jiàn)變量Q的臨界區(qū)并退出，爾后進(jìn)度2進(jìn)入接見(jiàn)變量Q的臨界區(qū)，變量Q的值是多少?41.有一職工數(shù)據(jù)庫(kù)emp.dbfrecord#bmhxmzc101劉福工程師202王建平副教授303李小華助教402張顯萍助工503武京維工程師還有部門(mén)編號(hào)數(shù)據(jù)庫(kù)dwbh.dbfrecord#bmhdw101計(jì)算機(jī)系202物理系303化學(xué)系試寫(xiě)出以下程序的運(yùn)轉(zhuǎn)結(jié)果settalkoffsele2usedwbhsele1useempjoinwithdwbhtodwempforbmh=dwbh->bmnusedwempgo2dispfieldsbmh,dw,zcsettalkonreturn六、設(shè)計(jì)題（本大題共2小題，每題6分，共12分）42.有一操作系統(tǒng)的文件系統(tǒng)采納鏈接結(jié)構(gòu)，文件A共占用4個(gè)物理塊，其物理塊號(hào)挨次是53125，12，50，80。試畫(huà)出該文件的鏈接文件結(jié)構(gòu)。43.設(shè)有一個(gè)民航調(diào)換系統(tǒng)，管理以下實(shí)體集：(1)飛機(jī)及其屬性；機(jī)型、發(fā)動(dòng)機(jī)編號(hào)、飛機(jī)已使用年數(shù)、載客量；(2)領(lǐng)航員及其屬性：駕駛證號(hào)、姓名、飛翔時(shí)數(shù)；(3)航班及其屬性：航班號(hào)、始發(fā)機(jī)場(chǎng)、目的機(jī)場(chǎng)。民航調(diào)換系統(tǒng)需調(diào)換領(lǐng)航員駕駛某一型號(hào)的飛機(jī)執(zhí)行某一天的航班的飛翔任務(wù)，每一個(gè)領(lǐng)航員能夠駕駛不同樣型號(hào)的飛機(jī)。試用實(shí)體—聯(lián)系圖予以描述，并注明聯(lián)系間的種類(lèi)。七、應(yīng)用題（本大題共2小題，每題8分，共16分）44.試建立一個(gè)學(xué)生成績(jī)數(shù)據(jù)庫(kù)score.dbf,庫(kù)中應(yīng)有以下字段：Sno(學(xué)號(hào))6位數(shù)值型數(shù)據(jù)，Name(姓名)，Birthday(出生年月)日期型，Ty(團(tuán)員否)邏輯型，Math(數(shù)學(xué)成績(jī))百分制，Eng(英語(yǔ)成績(jī))百分制，Ch(語(yǔ)文成績(jī))百分制，Avg(平均成績(jī))，Des(說(shuō)明)備注型。(1)在Comm