2016年4月-2009年4月福建省自考07186軟件技術基礎試題及答案含評分標準10套

第1頁共5頁2009年4月高等教育自學考試福建省統(tǒng)一命題考試軟件技術基礎試卷(課程代碼7186)本試卷滿分100分，考試時間150分鐘。一、填空題(本大題共15小題，每小題2分，共30分)請在每小題的空格中填上正確答案。錯填、不填均無分。1．數據結構算法中，通常用空間復雜度和兩種方法綜合衡量算法的效率。2．順序存儲的線性表，若第l個元素的存儲地址是200，每個元素的長度為4，則第11個元素的地址是。3．刪除長度為n的順序表中的第k個元素(1≤k≤n)時，需要從前向后依次前移個元素。4．某二叉樹的前序遍歷序是abdgcefh，中序遍歷序是dgbaechf，則后序遍歷序是。5．二叉樹的三個基本組成單元是左子樹，右子樹和。6．對序列(1，3，5，8，l0，18，20，22，24，30，40)采用折半查找法查找元素24，需進行次關鍵字比較。7．所謂進程指的是程序的一次執(zhí)行過程。8．進程三種基本狀態(tài)相互轉化中不能實現的是阻塞→運行和。9．數據庫管理系統(tǒng)是幫助用戶創(chuàng)建、維護和使用數據庫的軟件系統(tǒng)，它是數據庫系統(tǒng)的。10．E—R圖中采用自考押題微信344647公眾號順通考試資料來表示屬性。11．面向對象開發(fā)技術追求的是軟件系統(tǒng)對的直接模擬。12．在軟件設計階段首先要完成，然后進行洋細設計。13．軟件維護一般分為校正性維護、適應性維護、和預防性維護。14．面向對象領域中的UML不是一種具體的方法，而是一種語言。15．面向對象分析模型有三種，分別是：對象模型、和功能模型。二、單項選擇題(本大題共15小題，每小題2分，共30分)在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內。錯選、多選或未選均無分。16．若一個算法的運行時間函數T(n)=n2+102n+102，則用O表示的時問復雜度為【】A．O(n)B．O(n3)C．O(n2)D．O(n2+n)17．線性表順序存儲結構的主要特性是能實現數據元素的【】A．順序存取B．隨機存取C．索引存取D．HASH存取18．線性鏈表不具有的特點是【】A．隨機存取B．不必事先估計所需存儲空間大小C．插入與刪除時不必移動元素D．存儲空間與線性表長度成正比19．對二維數組A[1．．20][1．．l5]以列優(yōu)先順序將所有元素依次存放于一維數組B[1．．300]中，則A中元素A[1O][11]對應B中的位置k為【】A．210B．2l1C．220D．23020．對線性表進行折半查找時，要求線性表的組織構造必須滿足【】A．關鍵字有序的鏈接表B．鏈按表但關鍵字不一定有序C．順序但關鍵字不一定有序D．關鍵字有序的順序表21．假設在有序表A[0．．．9]中進行折半查找，比較三次查找成功的結點數為【】A．3B．4C．5D．622．從二叉排序樹中查找一個元素時，其時問復雜度大致為【】A．O(n)B．O(long2n)C．O(n2)D．O(nlong2n)23．操作系統(tǒng)的兩個最基本特征是并發(fā)性和【】A．并行性B．共享性C．多態(tài)性D．虛擬性24．從操作系統(tǒng)的發(fā)展歷史看，最早出現的操作系統(tǒng)類型是【】A．分時操作系統(tǒng)B．實時操作系統(tǒng)C．批處理系統(tǒng)D．分布式操作系統(tǒng)25．以下對操作系統(tǒng)的敘述中不正確的是【】A．操作系統(tǒng)是一種大型的應用軟件B．操作系統(tǒng)簡稱OSC．操作系統(tǒng)是位于硬件之上的第一層軟件D．操作系統(tǒng)是用戶與硬件之間的接口26．構成關系模型的三個部分是【】A．數據結構、關系操作和關系完整性B．數據模型、關系操作和關系完整性C．數據結構、關系語言和關系完整性D．數據模型、關系語言和約束27．確定待開發(fā)系統(tǒng)的總體目標和范圍，研究系統(tǒng)的可行性和可能解決方案，對資源、成本及進度進行合理的估算。這在軟件開發(fā)的哪個階段完成?【】A．制定計劃B．需求分析C．軟件設計D．測試28．在軟件生命周期中，明確軟件系統(tǒng)功能，確定軟件系統(tǒng)必須做什么的階段是【】A．制定計劃B．需求分析C．概要設計D．詳細設計29．數據流圖中→符號表示【】A．數據加工B．數據存儲文件C．數據流D．數據源點30以下列對面向對象開發(fā)方法的描述，不正確的是【】A．Booch最早描述了面向對象的軟件開發(fā)方法的基礎問題B．Cord／Yourdon方法比較系統(tǒng)地介紹了面向對象分析和面向對象設計C．Cord／Yourdon方法強調技術的創(chuàng)新性．以便提升可復用性D．OMT方法中的功能模型反映的是系統(tǒng)模塊的輸入值和輸出值三、簡答題(本大題共5小題，每小題4分，共20分)31．簡述后序遍歷二叉樹的基本過程。32．對于序列(5，3，10，18，1，2，6，7，9，4)，按照直接插入排序法給出第2趟、第4趟、第6趟、第8趟的排序新序列。33．請完成內部排序方法的性能比較的表格。34．什么是操作系統(tǒng)?35．簡述面向對象開發(fā)方法中Booch方法的分析和設計的基本步驟。四、綜合應用題（本大題共2小題，每小題10分，共20分)36．假設兩個完整型數組a[n]，b[n]表示兩個集合，求c=a∪b，假定c已經分配足夠的空間；請依據以下函數聲明，完成上述問題的類C語言算法描述，同時給出用O表述的時間復雜度。Voidgetc(inta[]，intb[]，intc[]，intn){}37．構建超市商品銷售POS收銀系統(tǒng)用例圖。提示信息如下：人員有POS收銀員，系統(tǒng)管理員；前臺POS，后臺服務器提供數據支持。操作員掃描商品條形碼，讀取商品名稱、金額等信息，輸入購買數量，告知客戶結賬。

2009年10月高等教育自學考試福建省統(tǒng)一命題考試軟件技術基礎試卷(課程代碼07186)一、填空題(本大題共15小題，每小題2分，共30分)請在每小題的空格中填上正確答案。錯填、不填均無分。

2010年4月高等教育自學考試福建省統(tǒng)一命題考試軟件技術基礎試卷(課程代碼07186)一、填空題(本大題共15小題，每空2分，共30分)請在每小題的空格中填上正確答案。錯填、不填均不得分。1．一個算法通常是由控制結構和構成。2．非空的線性表(a1,a2,…an-1,an)，元索ai(1<i≤n)的直接前驅是。3．typedefstructnode{Datatypedata;structnode*next;}LinkList；定義的不帶頭結點的單鏈表L，將初值為L的指針P移到尾結點的語句是。4．若二叉樹的前序遍歷和后序遍歷序列正好相反，則該二叉樹的度為2的結點數=。5．一棵含有n個結點的k叉樹(0<k<n)，可能達到的最大深度是。6．對某二叉排序樹進行遍歷，且保證輸出所有結點的值序列按增序排列，對該二叉排序樹應采用遍歷法。7．排序是將一組任意排列的數據元素按的值遞增或遞減重新排列成有序的序列。8．操作系統(tǒng)中資源共事的主要方式有同時訪問和。9．文件的邏輯結構就是從所看到的文件結構形式。10．進程的基本狀態(tài)包括就緒狀態(tài)、運行狀態(tài)和。11．目前常用的數據組織層模型包括層次模型、網狀模型、面向對象模型和。12．軟件模塊內部的越高則模塊的獨立性越強。13．維護對軟件非常重要，應當在設計和階段充分考慮軟件的可維護性。14．面向對象中的消息指的是對象發(fā)出的。15．UML中的狀態(tài)圖所包含的基本元素有狀態(tài)和。二、單項選擇題。(本大題共15小題，每小題2分，共30分)在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內。錯選、多選或未選均不得分。16．以下選項中不屬于算法特性的是【】A．輸入/輸出B．可行性C．完成性D．有窮性17．如果某二叉樹的前序遍歷為abcdef，后序遍歷為efdcba，則其中序遍歷為【】A．ecdfbaB．edfcbaCedfbcaD．acbedf18．以下選項中正確的是【】A．串的邏輯結構和線性表相同B．串的長度必須大于零c．串中元索只能是字母和數字D．空串就是空白串19．在長度為n的順序表的第k個位置(1≤k≤n+1)前插入一個新元素時，需要從后向前依次后移的元素個數為【】A．n-kB．kC．n-k-1D．n-k+120．適于對動態(tài)查找表進行高效率查找的組織結構是【】A．二叉排序樹B．分塊有序表C．有序表D．線性鏈表21．以下哪種排序法的平均時間復雜度數越級最小【】A．直接插入排序B．冒泡排序C．簡單選擇排序D．希爾排序22．以下敘述正確的是【】A．直接插入排序是不穩(wěn)定的排序法B．冒泡排序是不穩(wěn)定的排序法C．希爾排序是穩(wěn)定的排序法D．簡單選擇排序是不穩(wěn)定的排序法23．操作系統(tǒng)為實現設備無關性，將設備管理軟件分成I/O控制系統(tǒng)和【】A．用戶程序層B．物理設備層C．硬件抽象層D．設備驅動程序層24．操作系統(tǒng)提供的用戶接口不包括【】A．命令接口B．圖形用戶GUI接口C．系統(tǒng)調用命令D．注冊表接口25．對數據庫管理系統(tǒng)的特點敘述中，不正確的是【】A．數據結構化B．數據冗余度大C．提高了系統(tǒng)的靈活性D．數據獨立性強26．若一個工廠只有一個廠長，則工廠和廠長之間的聯系是【】A．一對一B．一對多C．多對多D．不確定27．軟件開發(fā)中結構化方法的基本要點不包括【】A．自頂向下B．自底向上C．逐步求精D．模塊化設計28．軟件測試方法中，白盒測試主要用于測試【】A．模塊接口B．軟件功能C．程序正確性D．程序內部邏輯29．軟件工程中僅根據程序的功能說明而不關心程序內部的邏輯結構的測試方法，稱為【】A．白盒法B．黑盒法C．綜合法D．灰盒法30．UML的模型圖中有一大類是屬于動態(tài)圖，以下選項中不屬于動態(tài)圖的是【】A．狀態(tài)圖B．活動圖C．構件圖D．順序圖三、簡答題(本大題共5小題，每小題4分，共20分)31．設二叉樹后序遍歷結果為BAC，畫出所有可能的二叉樹。32．簡述折半查找的基本思想。33．在操作系統(tǒng)中，文件的邏輯結構和物理結構指什么?34．簡述軟件工程中需求分析的主要任務。35．請依據測試順序列出軟件測試一般要經歷的幾個階段。四、應用題(本大題共2小題，每小題10分，共20分)36．當給定a，b，c三個整數時，判定一元二次方程ax2+bx+c=0實根的個數，如果不是二次方程也不是一次方程則返回-1，如果元實根返回0，如果有2個相等實根或1個實根則返回1，如果有2個不相等實根則返回2；請依據以下函數聲明，完成上述問題的類C語言算法描述，同時給出用O表述的時間復雜度。introotnum(inta,intb,intc){}37.typedefstruct{keytypekey[N];intlen}LineTable;//順序查找表類型，N為最大值，已定義針對上述順序表定義，完成順序表的順序查找算法，要求如下：將監(jiān)視哨設在下標值的高端，若找到第一個關鍵字值等于k，則返回其對應的下標，否則返回-1。intsearch_in_linetable(keytypek,LineTablest){intindex;}

2010年10月高等教育自學考試福建省統(tǒng)一命題考試軟件技術基礎試卷（課程代碼07186）一、填空題(本大題共15小題，每小題2分，共30分)請在每小題的空格中填上正確答案。錯填、不填均不得分。1．在數據結構中，數據的基本單位是。2．隊列的特點是先進先出，為此隊列僅在插入元素。3．任何一棵二叉樹，如果n1,n2,n3，分別是度為0，1，2的結點的個數，則，n1=。4．樹的度是樹內各結點度的。5．由判定樹可知，折半查找法查找結點F的過程中和關鍵字比較的次數恰好等于結點F在判定樹中的。6．二叉排序樹中任意一個結點的關鍵字小于其中的所有結點的關鍵字。7．關鍵字值相等的不同記錄排序前后相對次序的排序方法稱為穩(wěn)定的排序方法。8．進程是操作系統(tǒng)進行獨立運行及調度的基本單位，也是的基本單位。9．文件的物理結構指的是文件在的存儲形式。10．常用的概念模型有語義對象模型和。11．關系的完整性包括用戶自定義完整性、實體完整性和。12．結構化設計以為基礎，采用自頂向下，逐步求精和模塊化的過程得到軟件結構圖。13．可行性研究通常從操作可行性、社會可行性、經濟可行性和四方面進行分析。14．軟件系統(tǒng)的模塊層次結構是，它反映了整個系統(tǒng)的功能實現。15．面向對象中的繼承指的是子類可以自動擁有父類的全部。二、單項選擇題(本大題共15小題，每小題2分，共30分)在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內。錯選、多選或未選均不得分。16．對于合法的輸入，算法必須在執(zhí)行有限次后在有限的時間內完成，這體現了算法特性中的【】A．可行性B．確定性C．有窮性D．健壯性17．在線性結構中，數據元素之間存在的關系是【】A．同屬一個集合B．一個對一個C．一個對多個D．多個對多個18．一個棧的入棧序列是H，I，J，K，L，則該棧不可能的輸出序列是【】A．HIJKLB．LKJIHC．JKLIHD．KLIJH19．假設以行優(yōu)先存儲的二維數組A[1…100，1…100]，設每個數據元素占2個存儲單元，基地址為100，則LOC(A[5，5])=【】A．808B．818C．908D．91820．已知一棵二叉樹中度為0的結點個數為11個，則度為2的結點個數為【】A．5B．6C．10D．2221．有一個有序表{1，2，4，8，12，22，32，45，48，50，72，80}，用折半法查找關鍵字為50的結點時，需要幾次比較才能成功?【】A．2B．3C．4D．522．直接插入排序法是從第幾個元素開始，逐個插入前邊適當位置的排序方法?【】A．1B．2C．n／2D．n23．簡單選擇排序每趟在n-i+1個記錄中選取關鍵字最小的記錄放在有序序列的哪個位置?【】A．n-i+lB．i-1C．iD．i+124．下列不屬于操作系統(tǒng)的基本類型的類型是【】A．分時操作系統(tǒng)B．個人計算機操作系統(tǒng)C．批處理系統(tǒng)D．實時操作系統(tǒng)25．在操作系統(tǒng)文件的物理結構中，哪個結構必須要求一批相鄰的外存塊?【】A．鏈接結構B．索引結構C．連續(xù)結構D．記錄式結構26．數據庫概念中模型如果是面向計算機的，則稱該模型為【】A．數據層模型B．概念層模型C．概念模型D．信息模型27．實體內部的聯系通常指的是【】A．組成實體的各屬性之間的聯系B．實體之間的聯系C．實體內各屬性與候選碼之間的聯系D．各實體主碼之間的聯系28．結構化程序設計的概念是由誰最先提出來的?【】A．美國IBM公司研究人員B．WinstonRoyceC．B．W．BoehmD．E．W．Dijkstra29．畫某軟件系統(tǒng)的數據流圖時，其頂層圖設計有【】A．0張B．1張C．1個模塊1張D．2張或2張以上30．模塊獨立性最強的耦合是【】A．數據耦合B．非直接耦合C．標記耦合D．外部耦合三、簡答題(本大題共5小題，每小題4分，共20分)31．簡述數據存儲結構的基本類型及主要特點。32．簡要分析串順序存儲結構的不足。33．已知某二叉樹的順序存儲結構如下圖所示，畫出該二叉樹。34．假定對有序表(5，7，30，54，63，72)進行折半查找，畫出其對應的二叉判定樹，并計算查找成功時的平均查找次數。35．簡述數據庫管理系統(tǒng)相對文件管理系統(tǒng)的主要特點。四、應用題(本大題共2小題，每小題10分，共20分)36．#defineN100typedefstruct{intdata[N]；intlen；}QList；根據以上定義的線性表，寫出一個函數：對兩個線性表La，Lb，實現La=La-Lb，即去掉La表中與Lb表中相同的元素，最后的結果依然以La表返回。voidLa-Lb(QListLa，QListLb){inti，i，k；37．對于序列R(14，12，51，8．42，35，15，6)，請給出簡單選擇排序的每一趟排序結果。第l趟=第2趟=第3趟=第4趟=第5趟=第6趟=第7趟=

2011年4月高等教育自學考試福建省統(tǒng)一命題考試軟件技術基礎試卷（課程代碼07186）一、填空題(本大題共15小題，每小題2分，共30分)請在每小題的空格中填上正確答案。錯填、不填均不得分。1．數據元素存儲結構一般采用順序存儲結構和存儲結構。2．樹中度數為0的結點，即沒有子樹的結點叫作葉子結點或結點。3．typedefstructnode{Datatypedata；structnode*next；}LinkList；定義的單鏈表中節(jié)點a，b前后相鄰且b為非尾節(jié)點，則刪除結點b的操作為。4．若順序隊列的隊頭和隊尾指針分別是fro和rea，則判斷隊列為空的條件為。5．二維數組A按行順序存儲，其中每個元素占2個存儲單元。若A[1][1]的存儲地址為100，A[3][3]的存儲地址為l40，則A[5][5]的存儲地址為。6．深度為k的二叉樹的最大結點數為。7．二叉排序樹中任何一棵子樹是一棵。8．內部排序是指待排序記錄全部存儲在計算機的中進行的排序。9．進程的主要特征包括獨立性、動態(tài)性和。10．操作系統(tǒng)提供的用戶接口主要包括命令接口、GUI、JCL和。11．在E—R方法中實體之間的聯系主要有一對一聯系、一對多聯系和。12．軟件工程是從——和方法兩方面研究如何更好地開發(fā)和維護軟件的學科。13．結構化分析采用數據流圖作為分析工具，其中的長方形圖形表示。14．軟件測試的主要目的在于。15．面向對象開發(fā)方法是研究面向對象分析和的方法。二、單項選擇題(本大題共15小題，每小題2分，共30分)在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內。錯選、多選或未選均不得分。16．下列程序段的時間復雜度為for(inti=0；i<m；i++)for(intj=0；j<n；j++)mat[i][j]=i*j；【】A．0(mn)B．D(m2)C．0(n17．線性表采用鏈式存儲結構時，表中各個數據元素的存儲地址【】A．必須是連續(xù)的B．部分地址必須是連續(xù)的C．一定是不連續(xù)的D．連續(xù)與否均可以18．棧和隊列作為特殊的線性表，它們的共同點是【】A．都是先進后出B．都是先進先出C．無共同點D．僅允許在端點處插入和刪除元素19．若二叉樹的前序遍歷和后序遍歷序列正好相反，則該二叉樹必定是【】A．空或者只有一個結點B．高度等于其結點數C．任一結點無左孩子D．任一結點無右孩子20．下列敘述不正確的是【】A．直接插入排序是穩(wěn)定的排序法B．冒泡排序是穩(wěn)定的排序法C．直接插入排序的時間復雜度為0(n)D．簡單選擇排序是不穩(wěn)定的排序法21．順序逐個檢索一個具有n個數據元素的線性表，其時間復雜度為【】A．O(n)B．O(log2n)C．D(n222．用冒泡排序法對ll個數據元素進行排序，第一趟共比較多少對關鍵字【】A．1B．2C．n-lD．n23．下列敘述不正確的是【】A．直接插入排序僅需1個輔助空間B．冒泡排序僅需1個輔助空間C．希爾排序僅需1個輔助空間D．簡單選擇排序至少需要2個輔助空間24．唯一標志進程存在的數據結構是【】A．JCBB．PCBC．TCBD．DCB25．下列關于進程基本狀態(tài)轉化敘述中不正確的是【】A．就緒→運行B．運行→就緒C．阻塞→就緒D．就緒→阻塞26．用來描述概念模型信息結構的最常用的方法是【】A．語義對象模型B．E—R模型C．關系模型D．層次模型27．在對軟件分類中，下列不屬于應用領域型軟件的是【】A．系統(tǒng)軟件B．嵌入式軟件C．大型軟件D．商業(yè)軟件28．面向對象方法最早出現在哪個語言中【】A．SmallTlalk80B．Simula67C．C++D．Pascal29．軟件開發(fā)周期中對軟件質量保證工作最關鍵的環(huán)節(jié)是【】A．軟件開發(fā)B．需求分析C．軟件維護D．軟件測試30.下列對面向對象中的類所作的表述不正確的是【】A.類代表抽象的事物B．類具有封裝性C.對象是類的實例D．對象是類的模版三、簡答題(本大題共5小題，每小題4分，共20分)31.簡述算法的主要特征。32.簡述先序遍歷二叉樹的基本過程。33.對于關鍵字序列(55，24，12，30，60，58，70)，從空樹開始，請畫出其二叉排序樹。34.簡述數據庫中常用的組織層模型的主要類型及其數據組織形式。35.簡述軟件危機的主要表現。四、應用題(本大題共2小題，每小題10分，共20分)37．有一個學生成績處理系統(tǒng)，功能要求如卜：1．基本信息管理：導入教務處學生選課信息，提取教師、課程、學生三者的對應關系；2．成績錄入：分配人員錄入成績，做好錄入日志登記，進度控制；3．成績查詢：學生只能查自己的成績；教師可以查所授班級的成績；教學領導可以獲得全部成績的各種統(tǒng)計報表、可以查詢每個班級、每個教師的成績情況；4．成績處理：系統(tǒng)依據學生平時成績、期中成績和期末成績總和給出學生的最終成績；5．成績提交：依據教務處格式，將最終成績提交給教務處。根據要求畫出該系統(tǒng)的頂層數據流圖。

2012年4月高等教育自學考試福建省統(tǒng)一命題考試軟件技術基礎試題課程代碼：07186本試卷滿分100分，考試時間150分鐘?？忌痤}注意事項：本卷所有試卷必須在答題卡上作答。答在試卷和草稿紙上的無效。第一部分為選擇題。必須對應試卷上的題號使用2B鉛筆將“答題卡”的相應代碼涂黑。第二部分為非選擇題。必須注明大、小題號，使用0.5毫米黑色字跡簽字筆作答。合理安排答題空間，超出答題區(qū)域無效。第一部分選擇題一、單項選擇題(本大題共15小題，每小題2分，共30分)在每小題列出的四個備選項中只有一個是符合題目要求的，請將其選出并將“答題卡”的相應代碼涂黑。未涂、錯涂或多涂均無分。1．下列描述中不正確的是A．數據元素是數據的基本單位B．數據元素是數據不可分割的最小單位C．數據元素通常又稱為記錄D．數據元素通常作為一個整體進行處理2．下列有關線性表的敘述中，正確的是A．同一線性表中的元素具有相同特性B．線性表中任一元素有且僅有一個直接后繼C．線性表中任一元素有且僅有一個直接前趨D．線性表至少包含一個元素3．一個隊列的入列序列是L，M，N，O，則隊列的輸出序列是A．O，N，M，LB．L，M，N，OC．L，O，N，MD．N，M，O，L4．假設以行優(yōu)先存儲的二維數組A[1．．100，1．．200]，設每個數據元素占2個存儲單元，基地址為100，則LOC(A[6，6])=A．1005B．1105C．2100D．21105．含有3個2度結點和4個葉結點的共7個結點的二叉樹含1度結點A．0個B．1個C．2個D．3個6．對于n個記錄的序列最多經過幾趟冒泡排序就可以變成按關鍵字有序的順序序列?A．n/2B．n-lC．nD．n+17．下列對冒泡排序法敘述正確的是A．外部排序法B．不穩(wěn)定排序法C．穩(wěn)定排序法D．時間復雜度為O(n)8．設一個順序表有128個元素，用折半查找法進行查找時，最大比較次數是A．7B．8C．16D．329．進程作為操作系統(tǒng)的一種重要實體具有較多特性，但不包括A．并發(fā)性B．動態(tài)性C．獨立性D．虛擬性10．一個剛剛創(chuàng)建的進程，通常呈現的基本狀態(tài)是A．就緒態(tài)B．運行態(tài)C．阻塞態(tài)D．掛起態(tài)11．下列不屬于數據庫常用的組織層模型的是A．關系模型B．信息模型C．網狀模型D．層次模型12．下列類型表體現了關系類型中的虛表概念的是A．基本關系B．基本表C．查詢表D．視圖表13．結構化程序設計的基本要點不包括A．使用goto語言實現靈活跳轉B．單一入口，單一出口C．自頂向下，逐步求精D．主程序員組14．檢查軟件產品是否符合用戶需求的測試過程稱為A．單元測試B．集成測試C．系統(tǒng)測試D．確認測試15．面向對象中構成對象的基本要素是A．實體和服務B．屬性和服務C．實體和關系D．實體和屬性第二部分非選擇題二、填空題(本大題共15小題，每小題2分，共30分)請在答題卡上作答。16．一個算法的執(zhí)行次數表示為(5n2+2nlog2n+4n)/(4n)，則其時間復雜度表示為__________。17．數據的存儲結構包括數據元素的表示和__________的表示。18．線性表L=(α1,α2，…,αn)采用順序存儲結構，假定在每個可能的位置上插入元素的概率都相等，則插入一個新元素平均需要移動的元素個數是__________。19．有三個結點的二叉樹，最多有__________種形狀。20．樹中結點的__________稱為樹的深度或高度。21．由判定樹可知，折半查找法查找結點D的過程恰好走了一條從__________到結點D的路徑。22．二叉排序樹中任意一個結點的關鍵字大于其__________中的所有結點的關鍵字。23．在直接插入排序中，已經進行到要將第i個記錄插入時，此時前i-1個記錄必定是__________的。24．操作系統(tǒng)的虛擬性指的是使用虛擬技術把__________映射成虛擬的邏輯設備。25．為實現設備無關性，操作系統(tǒng)采用了分層技術，即將設備管理軟件分成上層__________和下層設備驅動程序。26．E-R方法中主要有實體、屬性和__________三個概念。27．軟件的概念可以簡單地概括為軟件=程序+__________+文檔。28．需求分析的基本任務是確定系統(tǒng)的目標，即回答系統(tǒng)必須“__________”的問題。29．在軟件的詳細設計中使用最廣泛的一個描述工具是__________。30．面向對象中的封裝在信息處理領域可以說是一種很好的__________技術。三、簡答題(本大題共5小題，每小題4分，共20分)請在答題卡上作答。31．簡述棧、隊列和串的共同點及它們的特殊性。32．簡述數據元素之間的四種基本關系及基本結構。33．簡述面向對象技術的基本觀點。34．簡述二叉排序樹插入的基本過程。35．簡述軟件與硬件的本質上的區(qū)別以及軟件的主要特點表現。四、綜合應用題(本大題共2小題，每小題10分，共20分)請在答題卡上作答。36．對于有序表(2,4,6,8,15,20,40,80,100,120,150)進行折半查找，完成如下問題：(1)畫出對應的二叉判定樹；(2)若查找元素80，則需要依次與哪些元素進行比較?按順序給出這些元素；(3)計算查找成功所需的平均比較次數。給出求長度為n的一維數值型數組平均值的PAD圖。

2013年4月高等教育自學考試福建省統(tǒng)一命題考試軟件技術基礎試題課程代碼：07186本試卷滿分100分，考試時間150分鐘考生答題注意事項：本卷所有試卷必須在答題卡上作答。答在試卷和草稿紙上的無效。第一部分為選擇題。必須對應試卷上的題號使用2B鉛筆將“答題卡”的相應代碼涂黑。第二部分為非選擇題。必須注明大、小題號，使用0.5毫米黑色字跡筆作答。合理安排答題空間，超出答題區(qū)域無效。第一部分選擇題一、單項選擇題(本大題共15小題，每小題2分，共30分)在每小題列出的四個備選項中只有一個是符合題目要求的，請將其選出并將“答題卡”的相應代碼涂黑。未涂、錯涂或多涂均無分。1．在數據結構中，若數據元素之間存在一個對多個的關系，則該結構是A．集合B．線性結構C．圖狀結構D．樹狀結構2．在一個單鏈表中，若節(jié)點P不是尾結點，則在P之后插入S結點，需執(zhí)行A．S－>next=p;p－>next=s；B．S－>next=P－>next；p－>next=s；C．S－>next=P－>next；p=s；D．P－>next=s；s－>next=p；3．鏈式棧與順序棧相比，一個比較明顯的優(yōu)點是A．插入操作更方便B.一般不會出現棧滿的情況C．不會出現?？盏那闆rD．刪除操作更方便4．高度為h的二叉樹上只有度為0和度為2的結點，則此類二叉樹中所包含的結點數至少為A．h+1B．2h—lC．2hD．2h+15．采用順序查找法查找長度為n的線性表，則成功查找時每個元素的平均查找長度為A．nB．n／2C．(n+1)／2D．(n-1)／26．穩(wěn)定的排序方法是指在排序中，關鍵字值相等的不同記錄在排序前后的相對次序A．保持不變B．保持相反C．不定D．正好相鄰7．希爾排序法的時間復雜度通常表示為A．o(n)B．o(nlogn)C．o(n2logn)D．o(n2)8．操作系統(tǒng)作為最底層的系統(tǒng)軟件，它的主要功能是資源管理和提供A．軟件開發(fā)B．硬件維護C．系統(tǒng)維護D．用戶接口9．操作系統(tǒng)中文件的物理結構不包括A．連續(xù)結構B．記錄式結構C．串聯結構D．索引結構10．E-R圖中用來表示實體的圖形是A．菱形B．矩形C．橢圓形D．圓形11．關系數據庫的標準語言是A．HTMLB．SQLC．DCLD．DDL12．軟件危機的主要表現不包括A．開發(fā)軟件的成本和進度難以控制B．軟件的可維護性差C．軟件產品的質量不可靠D．軟件的可移植性差13．結構化分析方法是一種A．面向數據流的分析方法B．面向過程的分析方法C．面向對象的分析方法D．系統(tǒng)分析方法14．在軟件設計階段應提供的規(guī)格文檔是A．軟件需求規(guī)格說明書B．概要及詳細設計規(guī)格說明書C．數據字典及流程圖D．源程序以及源程序的說明書15．UML動態(tài)建模采用的狀態(tài)圖中，終態(tài)對應的圖形是A．實心圓B．空心圓C．帶邊界的實心圓D．圓角框．第二部分非選擇題二、填空題(本大題共15小題，每小題2分，共30分)請在答題卡上作答。16．設有一個遞歸算法如下intfa(intn)／／n大于等于0{if(n(=0)return1；elsereturnn*fa(n-1);}則計算fa(n)需要調用該函數的次數為次。17．鏈式存儲結構中的結點包含數據域和域。18．棧的特點是后進先出，因此棧只能在插入和刪除元素。19．求串T在主串S中首次出現的位置的操作稱為。20．已知某二叉樹的后序遍歷序列是dabec，中序遍歷序列是debac，則前序遍歷序列是。21．樹中結點所擁有的稱為結點的度。22．分塊查找中的索引表一定是按照有序的。23．操作系統(tǒng)充當的角色主要包括用戶接口、、應用軟件的開發(fā)平臺和運行環(huán)境。24．從微觀角度講，操作系統(tǒng)中的并發(fā)性指的是多道程序在極短的時間間隔內執(zhí)行。25．如果進程只需要獲得CPU就可以進行運行態(tài)，則表明該進程處于態(tài)。26．數據模型如果是面向用戶的，則稱該模型為。27．軟件生存周期模型是對軟件的建模。28．結構化分析方法總的指導思想是和逐步求精。29．白盒測試主要針對程序邏輯，而黑盒測試主要針對。30．UML語言中的用例圖包括的模型元素有用例和。三、簡答題(本大題共5小題，每小題4分，共20分)請在答題卡上作答。32．對右圖所示的二叉樹，給出先序、中序、后序遍歷的結果序列。33．簡述操作系統(tǒng)如何實現設備無關性?34．軟件工程是一門實踐學科，請寫出它要達到的主要目標。35．簡述軟件生存周期模型中的瀑布模型的主要特點。

2014年4月高等教育自學考試福建省統(tǒng)一命題考試軟件技術基礎試卷（課程代碼07186）本試卷滿分100分，考試時間150分鐘?？忌痤}注意事項：1．本卷所有試題必須在答題卡上作答。答在試卷上無效，試卷空白處和背面均可作草稿紙。2．第一部分為選擇題。必須對應試卷上的題號使用2B鉛筆將“答題卡”的相應代碼涂黑。3．第二部分為非選擇題。必須注明大、小題號，使用0.5毫米黑色字跡簽字筆作答。4．合理安排答題空間，超出答題區(qū)域無效。第一部分選擇題一、單項選擇題（本大題共15小題，每小題2分，共30分）在每小題列出的四個備選項中只有一個是符合題目要求的，請將其選出并將“答題卡”的相應代碼涂黑。未涂、錯涂或多涂均無分。1．算法指的是A．計算機程序B．解決問題的計算方法C．數值方法D．解決問題的有限運算序列2．線性表若采用鏈式存儲結構時，要求內存中可用存儲單元的地址A．必須連續(xù)B．部分地址必須連續(xù)C．一定是不連續(xù)的D．連續(xù)與否都可以3．判定一個順序棧stack（棧中元素個數最多為N）滿的條件是A.Stack→top!=0B.Stack→top==0C.Stack→top!=ND.Stack→top==N4。按照二叉樹的定義，具有3個結點的二叉樹共有幾種？A．3B．4C．5D．65．在有序表A[O10]中折半查找每個元素（等概率查找），則平均查找長度為A．2B．3C．4D．5.56．排序是根據下列哪個選項值的大小重新安排各數據元素的順序？A．記錄B．關鍵字C．元素D．結點7．直接插入排序法的時間復雜度是A.o（n）B.o(nlogn)C.o(n2logn)D.o(n2)8．操作系統(tǒng)的特性之一是并發(fā)性，下列理解不正確的是A．并發(fā)指n個(n>1)事件在同一時間間隔內發(fā)生B．多道程序在同一時間間隔內同時執(zhí)行C．多道程序在極短的時間間隔內交替執(zhí)行D．多道程序在同一時間點同時執(zhí)行9．文件的邏輯結構主要采用字符流文件和A．連續(xù)文件B．記錄式文件C．串聯文件D．索引文件10.E-R圖中用來表示屬性的圖形是A．菱形B．矩形C．橢圓形D．圓形11.關系完整性中下列哪項是關系的不變性？A．實體完整性B．參照完整性和用戶自定義完整性c．實體完整性和用戶自定義完整性D．實體完整性和參照完整性12.系統(tǒng)設計人員依據軟件需求規(guī)格說明書確定軟件的體系結構，進而確定每個模塊的實現算法等，這項工作在下列的哪個階段完成？A．制定計劃B．編碼實現C．測試階段D．軟件設計13.軟件生存周期中時間最長的階段是A．需求分析B．軟件設計C．編碼實現D．軟件維護14.PAD圖（ProblemAnalysisDiagram，問題分析圖）主要用于哪個階段？A．概要設計B．詳細設計C．編碼實現D．軟件測試15.下列對UML的特點表述，不正確的是A．用例圖來自OOSEB．類圖來自OMT方法C．構件圖和配置圖來自Booch的模塊圖和過程圖D．UML是一種面向對象方法第二部分非選擇題二、填空題（本大題共15小題，每小題2分，共30分）請在答題卡上作答。16.算法：for(i=O;i<n;i++)x=x+sqr(i);的時間復雜度的數量級表示為。17.鏈式存儲結構中數據元素之間的邏輯關系是通過結點中的來指示的。18.鏈棧和順序棧相比，在存儲元素方面最大的區(qū)別是鏈棧沒有問題。19.串中任意個連續(xù)的字符組成的子序列稱為該串的。20.若結點A有三個兄弟（不含A），而結點B是A的雙親結點，則結點B的度是。21．樹的結點包含一個數據元素及若干指向其的分支。22.在分塊查找法中，應根據待查值首先查找，然后再查找相應的子塊。23.操作系統(tǒng)區(qū)別于其他軟件的基本特征有共享、虛擬和。24.分時操作系統(tǒng)是把一個時間段分成若干個，使多個用戶程序輪流使用CPU并運行。25.操作系統(tǒng)存儲管理的主要方式包括分區(qū)式、分段式、段頁式和一。26.數據模型如果是面向計算機的，則稱該模型為。27.結構化方法的基本要點包括自頂向下、逐步求精和。28.耦合性是對模塊之間互相連接的的度量。29.構成對象的兩個基本要素是屬性和。30.在UML語言中，類圖顯示了一組類以及類之間的關系，圖中采用表示類。三、簡答題（本大題共5小題，每小題4分，共20分）請在答題卡上作答。 2015年4月高等教育自學考試福建省統(tǒng)一命題考試軟件技術基礎試卷(課程代碼07186)本試卷滿分100分，考試時間l50分鐘?？忌痤}注意事項：1．本卷所有試題必須在答題卡上作答。答在試卷上無效，試卷空白處和背面均可作草稿紙。2．第一部分為選擇題。必須對應試卷上的題號使用2B鉛筆將“答題卡”的相應代碼涂黑。3．第二部分為非選擇題。必須注明大、小題號，使用0．5毫米黑色字跡簽字筆作答。4．合理安排答題空間，超出答題區(qū)域無效。第一部分選擇題一、單項選擇題(本大題共l5小題。每小題2分，共30分)在每小題列出的四個備選項中只有一個是符合題目要求的，請將其選出并將“答題卡”的相應代碼涂黑。未涂、錯涂或多涂均無分。1．算法分析的目的主要是A．找出數據結構的合理性B．研究算法中的輸入和輸出的關系C．分析算法的易懂性和文檔性D．分析算法的效率以求改進2．在單鏈表中，若刪除結點P的后續(xù)結點，則執(zhí)行3．設某個順序棧S，元素A，B，C，D，E，F，G依次進棧，如果7個元素的出棧順序為C，D，E，G，F，B，A，則該順序棧的容量最小為A．2B．3C.4D.74．如果某二叉樹的前序為abcde，中序為cdbea，那么該二叉樹的后序為A．cdebaB．edcbaC．dcebaD．dcbae5．下列對直接插入排序法描述正確的是A．是穩(wěn)定排序法B．是不穩(wěn)定排序法C．是外部排序法D．時間復雜度為O(n)6．內部排序是指在排序的整個過程中，全部待排序的數據元素都位于計算機的A．內存儲器B．外存儲器C．內存儲器和外存儲器D．寄存器7．簡單選擇排序法的平均時間復雜度是A．o(n)B．o(n2)C．o(nlogn)D．o(n2logn)8．操作系統(tǒng)區(qū)別于其它軟件的基本特征中不包括A．并發(fā)B．共享C．管理D．虛擬9．進程的狀態(tài)中不包括A．結束狀態(tài)B．就緒狀態(tài)C．阻塞狀態(tài)D．運行狀態(tài)10．E—R圖中用來表示聯系的圖形是A．菱形B．矩形C．橢圓形D．圓形11．若一個工廠有若干職工，而每個職工只在一個工廠工作，則工廠和職工之間的聯系是A．一對一B．一對多C．多對多D．不確定12．瀑布模型的主要特點是A．軟件開發(fā)過程被嚴格的劃分為一系列有序的活動B．提供了有效的管理模式C．軟件開發(fā)過程分解為幾個獨立階段D．缺乏靈活性13．結構化程序設計的一種基本方法是A．自頂向下逐步求精B．逐步迭代法C．逐步排除法D．遞歸法14．在數據流圖中，圓形代表A．數據源點B．數據終點C．數據加工D．數據流15．UML的模型圖中有一大類是屬于靜態(tài)圖，下列不屬于靜態(tài)圖的是A．類圖B．對象圖C．包圖D．用例圖第二部分非選擇題二、填空題(本大題共l5小題，每小題2分，共30分)請在答題卡上作答。16．通常根據算法中描述核心問題的______重復執(zhí)行的次數來作為算法的時間量度。17．非空的線性表(a1，a2，…，an-1，an)，元素ai(1≤i<n)的直接后繼是______。18．對于鏈棧stack而言，判定?？盏臈l件是______。19．一棵含有n個結點的k叉樹(0<k<n)，可能達到的最小深度是______。20．在二叉樹的第k層上至多有______個結點。21．假設在有序表A[0…l9]中進行折半查找，比較2次即查找成功的結點為______。22．二叉排序樹查找成功的平均查找長度和二叉排序樹的形態(tài)及______有關。23．操作系統(tǒng)是用戶和計算機硬件之間的______。24．所謂通用操作系統(tǒng)指的是一個操作系統(tǒng)兼顧分時、實時和______的全部或兩種功能。25．操作系統(tǒng)存儲管理中的分頁存儲的管理方法是將內存空間按照固定大小劃分為若干大小相等的頁面，這些頁面稱為______。26．數據層模型描述了數據的______，故又稱為組織層模型。27．結構化設計中采用模塊化設計的主要目的是降低程序的______，使程序設計、調試和維護操作更簡單。28．軟件模塊之間耦合性越強則模塊的______越差。29．類是具有相同屬性和服務的一組______的集合。30．UML中的狀態(tài)圖用來描述一個實體基于______的動態(tài)行為。三、簡答題(本大題共5小題，每小題4分，共20分)請在答題卡上作答。31．#defineNl00typedefstruct{indata[N]；intlens；}QList；請補充完整關于順序表中查找元素X的操作，若找到則返回基于下標0開始的位置，否則返回-l。intfind(QListL，intX){intj=0；while(①____________________________________){②____________________________________if(③____________________________________)elsereturn-1}}32．對關鍵字序列(27，21，66，15，45，36，27，10)采用簡單選擇排序，給出第2，4，5，6四趟的排序結果。33．簡述操作系統(tǒng)中分區(qū)存儲管理的基本思想和特點。34．簡述軟件工程中軟件測試的基本任務。35．簡述軟件開發(fā)計劃的主要內容。四、應用題(共2題。每小題10分，共20分)請在答題卡上作答。36．采用帶頭結點的鏈隊列實現對鍵盤上輸入的字符進行隊列管理：1.如果輸入的是A…W，則從隊尾入隊2．如果輸入的是Y，則隊頭元素出隊3．如果輸入的是Z，則顯示隊列中剩余元素，然后退出算法37．建立學生成績管理系統(tǒng)的用例模型。管理人員負責成績管理；學生查詢成績。成績管理包括：錄入成績，修改成績，給出成績單，學生信