山東綜評(píng)軟件技術(shù)試題及答案軟件技術(shù)綜合評(píng)價(jià)試題一、單項(xiàng)選擇題（每題3分，共30分）1.以下哪種數(shù)據(jù)結(jié)構(gòu)不屬于線性結(jié)構(gòu)？（）A.數(shù)組B.棧C.二叉樹(shù)D.隊(duì)列2.軟件開(kāi)發(fā)過(guò)程中，需求分析階段的主要任務(wù)是（）。A.確定軟件系統(tǒng)的功能和性能要求B.設(shè)計(jì)軟件的總體結(jié)構(gòu)C.實(shí)現(xiàn)軟件的代碼編寫(xiě)D.對(duì)軟件進(jìn)行測(cè)試3.以下哪種編程語(yǔ)言是面向?qū)ο蟮木幊陶Z(yǔ)言？（）A.CB.FortranC.JavaD.Pascal4.在數(shù)據(jù)庫(kù)中，關(guān)系模型的基本操作不包括（）。A.選擇B.投影C.連接D.排序5.軟件測(cè)試的目的是（）。A.證明軟件是正確的B.發(fā)現(xiàn)軟件中的錯(cuò)誤C.提高軟件的性能D.改善軟件的可讀性6.以下哪種算法屬于排序算法？（）A.深度優(yōu)先搜索B.廣度優(yōu)先搜索C.冒泡排序D.迪杰斯特拉算法7.若一個(gè)棧的輸入序列為1,2,3,4,5，則不可能的輸出序列是（）。A.5,4,3,2,1B.4,5,3,2,1C.3,4,1,2,5D.2,3,4,1,58.在面向?qū)ο缶幊讨校韵履姆N機(jī)制實(shí)現(xiàn)了代碼的復(fù)用？（）A.繼承B.多態(tài)C.封裝D.抽象9.以下哪種操作系統(tǒng)屬于開(kāi)源操作系統(tǒng)？（）A.WindowsB.macOSC.LinuxD.iOS10.軟件維護(hù)可分為四種類(lèi)型，其中為了適應(yīng)新的軟硬件環(huán)境而進(jìn)行的維護(hù)屬于（）。A.改正性維護(hù)B.適應(yīng)性維護(hù)C.完善性維護(hù)D.預(yù)防性維護(hù)二、多項(xiàng)選擇題（每題5分，共20分）1.以下屬于軟件開(kāi)發(fā)模型的有（）。A.瀑布模型B.敏捷開(kāi)發(fā)模型C.快速原型模型D.螺旋模型2.數(shù)據(jù)結(jié)構(gòu)中，常見(jiàn)的存儲(chǔ)結(jié)構(gòu)有（）。A.順序存儲(chǔ)結(jié)構(gòu)B.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)C.索引存儲(chǔ)結(jié)構(gòu)D.散列存儲(chǔ)結(jié)構(gòu)3.以下關(guān)于數(shù)據(jù)庫(kù)事務(wù)的特性，正確的有（）。A.原子性B.一致性C.隔離性D.持久性4.軟件設(shè)計(jì)包括（）。A.總體設(shè)計(jì)B.詳細(xì)設(shè)計(jì)C.數(shù)據(jù)庫(kù)設(shè)計(jì)D.用戶(hù)界面設(shè)計(jì)三、判斷題（每題2分，共10分）1.算法的時(shí)間復(fù)雜度是指算法執(zhí)行過(guò)程中所需要的時(shí)間資源。（）2.面向?qū)ο缶幊讨校粋€(gè)類(lèi)只能有一個(gè)父類(lèi)。（）3.數(shù)據(jù)庫(kù)中的數(shù)據(jù)冗余是指數(shù)據(jù)重復(fù)存儲(chǔ)，沒(méi)有任何好處。（）4.軟件測(cè)試可以在軟件編碼完成后再進(jìn)行。（）5.棧是一種后進(jìn)先出的數(shù)據(jù)結(jié)構(gòu)。（）四、簡(jiǎn)答題（每題10分，共20分）1.簡(jiǎn)述面向?qū)ο缶幊痰娜筇匦裕⒎謩e舉例說(shuō)明。2.請(qǐng)說(shuō)明數(shù)據(jù)庫(kù)中主鍵和外鍵的作用。五、編程題（20分）編寫(xiě)一個(gè)Python函數(shù)，實(shí)現(xiàn)對(duì)一個(gè)整數(shù)列表進(jìn)行冒泡排序，并返回排序后的列表。答案一、單項(xiàng)選擇題1.C。二叉樹(shù)是樹(shù)形結(jié)構(gòu)，不屬于線性結(jié)構(gòu)，數(shù)組、棧和隊(duì)列都是線性結(jié)構(gòu)。2.A。需求分析階段主要是確定軟件系統(tǒng)的功能和性能要求；設(shè)計(jì)軟件總體結(jié)構(gòu)是設(shè)計(jì)階段的任務(wù)；實(shí)現(xiàn)代碼編寫(xiě)是編碼階段的任務(wù)；對(duì)軟件進(jìn)行測(cè)試是測(cè)試階段的任務(wù)。3.C。Java是典型的面向?qū)ο缶幊陶Z(yǔ)言，C、Fortran、Pascal都不是純粹的面向?qū)ο笳Z(yǔ)言。4.D。關(guān)系模型的基本操作包括選擇、投影和連接，排序不屬于基本操作。5.B。軟件測(cè)試的目的是發(fā)現(xiàn)軟件中的錯(cuò)誤，而不是證明軟件正確，提高性能和改善可讀性不是測(cè)試的主要目的。6.C。冒泡排序是排序算法，深度優(yōu)先搜索和廣度優(yōu)先搜索是圖的遍歷算法，迪杰斯特拉算法是求最短路徑的算法。7.C。根據(jù)棧的后進(jìn)先出原則，3,4出棧后，棧內(nèi)剩下1,2，此時(shí)1不可能在2之前出棧。8.A。繼承機(jī)制實(shí)現(xiàn)了代碼的復(fù)用，多態(tài)實(shí)現(xiàn)了不同對(duì)象對(duì)同一消息的不同響應(yīng)，封裝是將數(shù)據(jù)和操作封裝在一起，抽象是提取事物的本質(zhì)特征。9.C。Linux是開(kāi)源操作系統(tǒng)，Windows、macOS、iOS都不是開(kāi)源的。10.B。為適應(yīng)新的軟硬件環(huán)境而進(jìn)行的維護(hù)屬于適應(yīng)性維護(hù)；改正性維護(hù)是修正軟件中的錯(cuò)誤；完善性維護(hù)是增加新功能；預(yù)防性維護(hù)是為未來(lái)的維護(hù)做準(zhǔn)備。二、多項(xiàng)選擇題1.ABCD。常見(jiàn)的軟件開(kāi)發(fā)模型有瀑布模型、敏捷開(kāi)發(fā)模型、快速原型模型和螺旋模型。2.ABCD。數(shù)據(jù)結(jié)構(gòu)常見(jiàn)的存儲(chǔ)結(jié)構(gòu)有順序存儲(chǔ)結(jié)構(gòu)、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)、索引存儲(chǔ)結(jié)構(gòu)和散列存儲(chǔ)結(jié)構(gòu)。3.ABCD。數(shù)據(jù)庫(kù)事務(wù)的特性包括原子性、一致性、隔離性和持久性。4.ABCD。軟件設(shè)計(jì)包括總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、數(shù)據(jù)庫(kù)設(shè)計(jì)和用戶(hù)界面設(shè)計(jì)等方面。三、判斷題1.√。算法的時(shí)間復(fù)雜度就是指算法執(zhí)行過(guò)程中所需要的時(shí)間資源。2.√。在Java等大多數(shù)面向?qū)ο缶幊陶Z(yǔ)言中，一個(gè)類(lèi)只能有一個(gè)直接父類(lèi)，即單繼承。3.×。數(shù)據(jù)庫(kù)中的數(shù)據(jù)冗余雖然會(huì)占用一定的存儲(chǔ)空間，但在某些情況下可以提高查詢(xún)效率，并非沒(méi)有任何好處。4.×。軟件測(cè)試應(yīng)該貫穿整個(gè)軟件開(kāi)發(fā)過(guò)程，而不是只在編碼完成后進(jìn)行。5.√。棧是后進(jìn)先出（LIFO）的數(shù)據(jù)結(jié)構(gòu)。四、簡(jiǎn)答題1.面向?qū)ο缶幊痰娜筇匦允欠庋b、繼承和多態(tài)。封裝：是指將數(shù)據(jù)和操作數(shù)據(jù)的方法綁定在一起，隱藏對(duì)象的內(nèi)部實(shí)現(xiàn)細(xì)節(jié)，只對(duì)外提供必要的接口。例如，在Python中定義一個(gè)類(lèi)表示矩形：```pythonclassRectangle:def__init__(self,length,width):self.__length=lengthself.__width=widthdefget_area(self):returnself.__lengthself.__width```這里將矩形的長(zhǎng)和寬封裝在類(lèi)內(nèi)部，通過(guò)`get_area`方法提供訪問(wèn)面積的接口。繼承：是指一個(gè)子類(lèi)可以繼承父類(lèi)的屬性和方法，從而實(shí)現(xiàn)代碼的復(fù)用。例如：```pythonclassAnimal:defspeak(self):passclassDog(Animal):defspeak(self):return"Woof!"````Dog`類(lèi)繼承了`Animal`類(lèi)，并重寫(xiě)了`speak`方法。多態(tài)：是指不同的對(duì)象對(duì)同一消息做出不同的響應(yīng)。例如：```pythonclassCat(Animal):defspeak(self):return"Meow!"defmake_animal_speak(animal):print(animal.speak())dog=Dog()cat=Cat()make_animal_speak(dog)make_animal_speak(cat)```這里`dog`和`cat`是不同的對(duì)象，調(diào)用`make_animal_speak`函數(shù)時(shí)會(huì)根據(jù)對(duì)象的類(lèi)型做出不同的響應(yīng)。2.主鍵和外鍵在數(shù)據(jù)庫(kù)中都有重要作用：主鍵：是表中的一個(gè)或多個(gè)字段，用于唯一標(biāo)識(shí)表中的每一行記錄。其作用主要有：保證記錄的唯一性：可以避免表中出現(xiàn)重復(fù)的記錄。作為其他表的外鍵參照：用于建立表與表之間的關(guān)聯(lián)。外鍵：是一個(gè)表中的字段，它引用另一個(gè)表的主鍵。其作用主要有：建立表之間的關(guān)系：通過(guò)外鍵可以將多個(gè)表關(guān)聯(lián)起來(lái)，實(shí)現(xiàn)數(shù)據(jù)的關(guān)聯(lián)查詢(xún)。保證數(shù)據(jù)的完整性：外鍵約束可以確保引用的數(shù)據(jù)在被引用表中確實(shí)存在，防止出現(xiàn)無(wú)效的引用。五、編程題```pythondefbubble_sort(lst):n=len(lst)foriinrange(n):forjinrange(0,ni1):iflst[j]>lst[j+1]:lst[j],lst[j+1]=lst[j+1],lst[j]