公共基礎(chǔ)知識(shí)部分

公共基礎(chǔ)知識(shí)部分第1頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月一、數(shù)據(jù)結(jié)構(gòu)與算法1、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指（）A、存儲(chǔ)在外存中的數(shù)據(jù)B、數(shù)據(jù)所占的存儲(chǔ)空間量C、數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式D、數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示分析:

數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu):數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式。也稱為物理結(jié)構(gòu)。數(shù)據(jù)的邏輯結(jié)構(gòu)：反映數(shù)據(jù)元素之間關(guān)系的數(shù)據(jù)元素集合（數(shù)據(jù)對(duì)象）的表示。包括：元素的信息、數(shù)據(jù)元素之間的前后件關(guān)系。結(jié)構(gòu)：集合、線性結(jié)構(gòu)、樹(shù)形結(jié)構(gòu)、圖形結(jié)構(gòu)四種。

一種邏輯結(jié)構(gòu)的數(shù)據(jù)可以表示成多種存儲(chǔ)結(jié)構(gòu)：順序、鏈?zhǔn)?、索引等。?頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月2、下列關(guān)于棧的描述中錯(cuò)誤的是（）A、棧是先進(jìn)后出的線性表B、棧只能順序存儲(chǔ)C、棧具有記憶作用D、對(duì)棧的插入與刪除操作中，不需要改變棧底指針?lè)治觯簵＃禾厥獾木€性表。限定只在一端進(jìn)行插入與刪除的線性表，這一端稱為棧頂，另一端稱為棧底。棧是按照“先進(jìn)后出”或“后進(jìn)先出”的原則組織數(shù)據(jù)的。棧具有記憶作用。第3頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月3、對(duì)于長(zhǎng)度為n的線性表，在最壞情況下，下列各排序法所對(duì)應(yīng)的比較次數(shù)中正確的是（）A、冒泡排序?yàn)閚/2B、冒泡排序?yàn)閚C、快速排序?yàn)閚D、快速排序?yàn)閚(n-1)/2分析：冒泡排序和快速排序在最壞的情況下，需要比較n(n-1)/2次。第4頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月4、對(duì)長(zhǎng)度為n的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為（）A、log2nB、n/2C、nD、n+1分析：1、查找可分為：順序查找和二分查找兩種。2、對(duì)于長(zhǎng)度為n的有序線性表，在最壞情況下，順序查找需要比較n次，而二分查找只需要log2n次。第5頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月5、下列對(duì)于線性鏈表的描述正確的是（）A、存儲(chǔ)空間不一定連續(xù)，且各元素的存儲(chǔ)順序是任意的B、存儲(chǔ)空間不一定連續(xù)，且前件元素一定存儲(chǔ)在后件元素的前面C、存儲(chǔ)空間必須連續(xù)，且前件元素一定存儲(chǔ)在后件元素的前面D、存儲(chǔ)空間必須連續(xù)，且各元素的存儲(chǔ)順序是任意的分析：

1、線性鏈表：就是線性表的鏈?zhǔn)酱鎯?chǔ)。存儲(chǔ)空間可以不連續(xù)，各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)順序與數(shù)據(jù)元素之間的邏輯關(guān)系可以不一致，而數(shù)據(jù)元素之間的邏輯關(guān)系是由指針域來(lái)確定的。

2、線性表的順序存儲(chǔ)：用一組地址連續(xù)的存儲(chǔ)單元依次存儲(chǔ)線性表的數(shù)據(jù)元素。缺點(diǎn)：插入刪除時(shí)移動(dòng)大量元素；有“上溢”情況；空間不便于動(dòng)態(tài)分配。第6頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月6、某二叉樹(shù)中度為2的結(jié)點(diǎn)有18個(gè)，則該二叉樹(shù)中有（）個(gè)葉子結(jié)點(diǎn)。分析：1、二叉樹(shù)的定義二叉樹(shù)只有一個(gè)根結(jié)點(diǎn)，每個(gè)結(jié)點(diǎn)最多只有兩棵樹(shù)（左子樹(shù)、右子樹(shù)）。2、二叉樹(shù)的性質(zhì)：性質(zhì)1：在二叉樹(shù)的第k層上至多有2k-1個(gè)結(jié)點(diǎn)（k>=1）;

性質(zhì)2：深度為m的二叉樹(shù)至多有2k-1個(gè)結(jié)點(diǎn)。性質(zhì)3：對(duì)任意一棵二叉樹(shù)，度為0的結(jié)點(diǎn)數(shù)總比度為2的結(jié)點(diǎn)數(shù)多1。性質(zhì)4：具有n個(gè)結(jié)點(diǎn)的完全二叉樹(shù)深度至少為[log2n]+1。第7頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月7、下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是（）A、順序存儲(chǔ)的有序線性表B、線性鏈表C、二叉鏈表D、有序線性鏈表分析：二分查找只適用于順序存儲(chǔ)的有序表。第8頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月8、下列關(guān)于棧的描述正確的是（）A、在棧中只能插入元素而不能刪除元素B、在棧中只能刪除元素而不能插入元素C、棧是特殊的線性表，只能在一端插入或刪除D、棧是特殊的線性表，只能在一端插入元素，而字另一端刪除元素第9頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月9、下列敘述中正確的是（）A、一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲(chǔ)結(jié)構(gòu)B、數(shù)據(jù)的邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)屬于非線性結(jié)構(gòu)C、一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)不影響數(shù)據(jù)處理的效率D、一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)影響數(shù)據(jù)處理的效率第10頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月10、算法復(fù)雜度主要包括時(shí)間復(fù)雜度和（）復(fù)雜度。分析:1、算法的復(fù)雜度主要包括時(shí)間復(fù)雜度和空間復(fù)雜度.2、算法的時(shí)間復(fù)雜度：指執(zhí)行算法所需要的計(jì)算工作量；

3、算法的空間復(fù)雜度：指執(zhí)行這個(gè)算法所需要的內(nèi)存空間；

4、算法的時(shí)間復(fù)雜度與空間復(fù)雜度并不相關(guān)。5、一棵二叉樹(shù)第六層(根結(jié)點(diǎn)為第一層)的結(jié)點(diǎn)數(shù)最多為（）個(gè)。6、數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)，循環(huán)隊(duì)列屬于（）結(jié)構(gòu)。第11頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月11、按照”后進(jìn)先出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是（）

A、隊(duì)列B、棧

C、雙向鏈表D、二叉樹(shù)

第12頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月12、下列敘述中正確的是（）

A、線性鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

B、棧與隊(duì)列是非線性結(jié)構(gòu)

C、雙向鏈表是非線性結(jié)構(gòu)

D、只有根結(jié)點(diǎn)的二叉樹(shù)是線性結(jié)構(gòu)分析：

1、棧、隊(duì)列和雙向鏈表都是線性結(jié)構(gòu)，而二叉樹(shù)是非線性結(jié)構(gòu)。

2、線性結(jié)構(gòu)和非線性結(jié)構(gòu)是從數(shù)據(jù)的邏輯結(jié)構(gòu)角度而言，與該數(shù)據(jù)結(jié)構(gòu)中有多少個(gè)元素沒(méi)有關(guān)系，即使是空二叉樹(shù)也是非線性結(jié)構(gòu)的。第13頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月13、對(duì)如下二叉樹(shù)

進(jìn)行后序遍歷的結(jié)果為（）

A、ABCDEFB、DBEAFC

C、ABDECFD、DEBFCA

分析：二叉樹(shù)的遍歷：就是按某種次序，訪問(wèn)二叉樹(shù)中的所有結(jié)點(diǎn)，使得每個(gè)結(jié)點(diǎn)僅被訪問(wèn)一次。1.前序遍歷（根-左-右）2.中序遍歷（左-根-右）3.后序遍歷（左-右-根）

ABCDEF第14頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月14、在深度為7的滿二叉樹(shù)中,葉子結(jié)點(diǎn)的個(gè)數(shù)為（）

A、32B、31C、64D、63

分析：第15頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月15、對(duì)長(zhǎng)度為10的線性表進(jìn)行冒泡排序,最壞情況下需要比較的次數(shù)為（）。16、設(shè)一棵完全二叉樹(shù)共有839個(gè)結(jié)點(diǎn)，則在該二叉樹(shù)中有__________個(gè)葉子結(jié)點(diǎn)。第16頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月17、下列敘述中正確的是________。A、一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大B、一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小C、一個(gè)算法的時(shí)間復(fù)雜度大，則其空間可復(fù)雜度必定小D、上述三種說(shuō)法都不對(duì)第17頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月18、在長(zhǎng)度為64的有序線性表中進(jìn)行順序查找，最壞情況下需要比較的次數(shù)為_(kāi)_______。A、63B、64C、6D、7第18頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月19、對(duì)下列二叉樹(shù)

進(jìn)行中序遍歷的結(jié)果是________。A、ACBDFEGB、ACBDFGEC、ABDCGEFD、FCADBEG第19頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月20、按“先進(jìn)后出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是______________。21、數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，帶鏈的隊(duì)列屬于_______________。第20頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月22、下列敘述中正確的是（）A、算法的效率只與問(wèn)題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)B、算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量C、數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一一對(duì)應(yīng)的D、算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)第21頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月23、下列對(duì)隊(duì)列的敘述中正確的是（）A、隊(duì)列屬于非線性表B、隊(duì)列按“先進(jìn)后出”原則組織數(shù)據(jù)C、隊(duì)列在隊(duì)尾刪除數(shù)據(jù)D、隊(duì)列按“先進(jìn)先出”原則組織數(shù)據(jù)分析：隊(duì)列：是一種操作受限的線性表。他只允許在線性表的一端進(jìn)行插入操作，另一端進(jìn)行刪除操作。其中，允許插入的一端稱為隊(duì)尾，允許刪除的一端稱為隊(duì)首。隊(duì)列具有“先進(jìn)先出”的特點(diǎn)。第22頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月24、對(duì)下列二叉樹(shù)：進(jìn)行前序遍歷的結(jié)果是（）A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZABCDEFXYZ第23頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月25、某二叉樹(shù)中有n個(gè)度為2的結(jié)點(diǎn)，則該二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)為（）。26、在深度為7的滿二叉樹(shù)中，度為2的結(jié)點(diǎn)個(gè)數(shù)為（）。第24頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月27、下列敘述中正確的是（）A、數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)必定是一一對(duì)應(yīng)的B、由于計(jì)算機(jī)存儲(chǔ)空間是向量式的存儲(chǔ)結(jié)構(gòu)，因此，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)一定是線性結(jié)構(gòu)C、程序設(shè)計(jì)語(yǔ)言中的數(shù)據(jù)一般是順序存儲(chǔ)結(jié)構(gòu)，因此，利用數(shù)組只能處理線性結(jié)構(gòu)D、以上三種說(shuō)法都不對(duì)第25頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月28、冒泡排序在最壞情況下的比較次數(shù)是（）A、n(n+1)/2B、nlog2nC、n(n-1)/2D、n/229、一棵二叉樹(shù)中共有70個(gè)葉子結(jié)點(diǎn)與80個(gè)度為1的結(jié)點(diǎn)，則該二叉樹(shù)中的總結(jié)點(diǎn)數(shù)為（）A、219B、221C、229D、231第26頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月30、線性表的存儲(chǔ)結(jié)構(gòu)主要分為順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。隊(duì)列是一種特殊的線性表，循環(huán)隊(duì)列是隊(duì)列的_______存儲(chǔ)結(jié)構(gòu)。31、對(duì)下列二叉樹(shù)進(jìn)行中序遍歷的結(jié)果是______________。FCEADGBHP第27頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月二、程序設(shè)計(jì)基礎(chǔ)1、在面向?qū)ο蠓椒ㄖ?，類的?shí)例稱為（）2、在面向?qū)ο蠓椒ㄖ?，（）描述的是具有相似屬性與操作的一組對(duì)象。第28頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月3、下面關(guān)于類、對(duì)象、屬性和方法的敘述中，錯(cuò)誤的是（）A、類是對(duì)一類相似對(duì)象的描述，這些對(duì)象具有相同種類的屬性和方法B、屬性用于描述對(duì)象的狀態(tài)，方法用于表示對(duì)象的行為C、基于同一個(gè)類產(chǎn)生的兩個(gè)對(duì)象可以分別設(shè)置自己的屬性值D、通過(guò)執(zhí)行不同對(duì)象的同名方法，其結(jié)果必然是相同的第29頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月4、下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)方法的是（）

A)自頂向下B)逐步求精

c)模塊化D)可復(fù)用分析：

1、結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則：自頂向下，逐步求精，模塊化，限制使用goto語(yǔ)句。

2、可復(fù)用性：是軟件工程追求的目標(biāo)之一，是提高軟件產(chǎn)品效率的最主要的方法。第30頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月5、下面選項(xiàng)中不屬于面向?qū)ο蟪绦蛟O(shè)計(jì)特征的是_________.A．繼承性B．多態(tài)性C．類比性D．封裝性第31頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月6、在面向?qū)ο蠓椒ㄖ校瑢?shí)現(xiàn)信息隱蔽是依靠（）A．對(duì)象的繼承B．對(duì)象的多態(tài)C．對(duì)象的封裝D．對(duì)象的分類7、下列敘述中，不符合良好程序設(shè)計(jì)風(fēng)格要求的是（）A．程序的效率第一，清晰第二B．程序的可讀性好C．程序中要有必要的注釋D．輸入數(shù)據(jù)前要有提示信息第32頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月三、軟件工程基礎(chǔ)1、下列對(duì)于軟件測(cè)試的描述中正確的是（）A、軟件測(cè)試的目的是證明程序是否正確B、軟件測(cè)試的目的是使程序運(yùn)行結(jié)果正確C、軟件測(cè)試的目的是盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤D、軟件測(cè)試的目的是使程序符合結(jié)構(gòu)化原則分析：軟件測(cè)試的目的：盡可能多地發(fā)現(xiàn)軟件產(chǎn)品中的錯(cuò)誤和缺陷。軟件測(cè)試一般不由開(kāi)發(fā)人員測(cè)試自己的程序。測(cè)試發(fā)現(xiàn)錯(cuò)誤后，可以立即進(jìn)行調(diào)試并改正錯(cuò)誤，經(jīng)調(diào)試改錯(cuò)后還應(yīng)進(jìn)行測(cè)試。第33頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月2、為了使模塊盡可能獨(dú)立，要求（）A、模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量強(qiáng)B、模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量弱C、模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量弱D、模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量強(qiáng)分析：耦合：兩個(gè)或兩個(gè)以上模塊之間關(guān)聯(lián)的緊密程度。內(nèi)聚：衡量一個(gè)模塊內(nèi)部各個(gè)元素彼此結(jié)合的緊密程度。耦合性和內(nèi)聚性是模塊獨(dú)立的兩個(gè)定性標(biāo)準(zhǔn)。耦合與內(nèi)聚是相互關(guān)聯(lián)的。一般較優(yōu)秀的軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊的內(nèi)聚性，有利于提高模塊的獨(dú)立性。第34頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月3、下列描述中正確的是（）A、程序就是軟件B、軟件開(kāi)發(fā)不受計(jì)算機(jī)系統(tǒng)的限制C、軟件既是邏輯實(shí)體，又是物理實(shí)體D、軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合分析：1、軟件：是計(jì)算機(jī)系統(tǒng)中與硬件相互依賴的另一部分，包括程序、數(shù)據(jù)和相關(guān)文檔的完整集合；2、程序：是軟件開(kāi)發(fā)人員根據(jù)用戶需求開(kāi)發(fā)的、用程序設(shè)計(jì)語(yǔ)言描述的、適合計(jì)算機(jī)執(zhí)行的指令序列。3、數(shù)據(jù)：是使程序能正常操縱信息的數(shù)據(jù)結(jié)構(gòu)。4、文檔：是與程序的開(kāi)發(fā)、維護(hù)和使用有關(guān)的圖文資料。第35頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月4、診斷和改正程序中錯(cuò)誤的工作通常稱為_(kāi)_____________。分析：程序調(diào)試：指在發(fā)生程序錯(cuò)誤的情況下，確定出錯(cuò)的位置并糾正錯(cuò)誤，其中關(guān)鍵是要確定出錯(cuò)的位置。程序調(diào)試主要在開(kāi)發(fā)階段。第36頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月5、下列敘述中正確的是（）A、程序設(shè)計(jì)就是編制程序B、程序的測(cè)試必須由程序員自己去完成C、程序經(jīng)調(diào)試改錯(cuò)后還應(yīng)進(jìn)行再測(cè)試D、程序經(jīng)調(diào)試改錯(cuò)后不必進(jìn)行再測(cè)試6、下列描述中正確的是（）A、軟件工程只是解決軟件項(xiàng)目的管理問(wèn)題B、軟件工程主要解決軟件產(chǎn)品的生產(chǎn)率問(wèn)題C、軟件工程的主要思想是強(qiáng)調(diào)在軟件開(kāi)發(fā)過(guò)程中需要應(yīng)用工程化原則D、軟件工程只是解決軟件開(kāi)發(fā)中的技術(shù)問(wèn)題分析：軟件工程是用工程、科學(xué)和數(shù)學(xué)的原則與方法研制、維護(hù)計(jì)算機(jī)軟件的有關(guān)技術(shù)及管理方法，由于軟件開(kāi)發(fā)中面臨著紛繁復(fù)雜的問(wèn)題，所以強(qiáng)調(diào)用工程化的原則去處理。第37頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月7、在軟件設(shè)計(jì)中，不屬于過(guò)程設(shè)計(jì)工具的是（）A、PDL(過(guò)程設(shè)計(jì)語(yǔ)言)B、PAD圖C、N-S圖D、DFD圖分析：

DFD(數(shù)據(jù)流圖)是常用的結(jié)構(gòu)化分析工具；

PDL、PAD、N-S是常見(jiàn)的過(guò)程設(shè)計(jì)工具，其中PAD、N-S屬于圖形工具，PDL屬于語(yǔ)言工具。第38頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月8、下列敘述中正確的是（）A、軟件交付使用后還需要再進(jìn)行維護(hù)B、軟件工具交付使用就不需要再進(jìn)行維護(hù)C、軟件交付使用后其生命周期就結(jié)束D、軟件維護(hù)是指修復(fù)程序中被破壞的指令9、兩個(gè)或兩個(gè)以上模塊之間關(guān)聯(lián)的緊密程度稱為

A、耦合度B、內(nèi)聚度

C、復(fù)雜度D、數(shù)據(jù)傳輸特性

第39頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月10、下列敘述中正確的是（）

A、軟件測(cè)試應(yīng)該由程序開(kāi)發(fā)者來(lái)完成

B、程序經(jīng)調(diào)試后一般不需要再測(cè)試

C、軟件維護(hù)只包括對(duì)程序代碼的維護(hù)

D、以上三種說(shuō)法都不對(duì)

第40頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月11、程序測(cè)試分為靜態(tài)分析和動(dòng)態(tài)測(cè)試。其中__________是指不執(zhí)行程序,而只是對(duì)程序

文本進(jìn)行檢查,通過(guò)閱讀和討論,分析和發(fā)現(xiàn)程序中的錯(cuò)誤。分析：1、軟件測(cè)試的方法：靜態(tài)測(cè)試和動(dòng)態(tài)測(cè)試。2、靜態(tài)分析(靜態(tài)測(cè)試)：無(wú)須執(zhí)行被測(cè)代碼，而是借助專用的軟件測(cè)試工具評(píng)審軟件文檔或程序，度量程序靜態(tài)復(fù)雜度，檢查軟件是否符合編程標(biāo)準(zhǔn)，借以發(fā)現(xiàn)編寫(xiě)的程序的不足之處，減少錯(cuò)誤出現(xiàn)的概率。3、動(dòng)態(tài)測(cè)試：使被測(cè)代碼在相對(duì)真實(shí)環(huán)境下運(yùn)行，從多角度觀察程序運(yùn)行時(shí)能體現(xiàn)的功能、邏輯、行為、結(jié)構(gòu)等的行為，以發(fā)現(xiàn)其中的錯(cuò)誤現(xiàn)象。第41頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月12、下列選項(xiàng)不符合良好程序設(shè)計(jì)風(fēng)格的是________。A、源程序要文檔化B、數(shù)據(jù)說(shuō)明的次序要規(guī)范化C、避免濫用goto語(yǔ)句D、模塊設(shè)主地要保證高耦合、高內(nèi)聚第42頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月13、從工程管理角度，軟件設(shè)計(jì)一般分為兩步完成，它們是________。A、概要設(shè)計(jì)與詳細(xì)設(shè)計(jì)B、數(shù)據(jù)設(shè)計(jì)與接口設(shè)計(jì)C、軟件結(jié)構(gòu)設(shè)計(jì)與數(shù)據(jù)設(shè)計(jì)D、過(guò)程設(shè)計(jì)與數(shù)據(jù)設(shè)計(jì)分析：1、從工程管理角度來(lái)看，軟件設(shè)計(jì)一般分為兩步：概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)。2、從技術(shù)觀點(diǎn)來(lái)看，軟件設(shè)計(jì)包括結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)設(shè)計(jì)、接口設(shè)計(jì)、過(guò)程設(shè)計(jì)四個(gè)步驟。第43頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月14、下列選項(xiàng)中不屬于軟件生命周期開(kāi)發(fā)階段任務(wù)的是________。A、軟件測(cè)試B、概要設(shè)計(jì)C、軟件維護(hù)D、詳細(xì)設(shè)計(jì)分析：1、通常把軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用、維護(hù)到停止使用退役的過(guò)程稱為軟件生命周期。2、軟件生命周期分為3個(gè)時(shí)期共8個(gè)階段：軟件定義期：包括問(wèn)題定義、可行性研究和需求分析三個(gè)階段；軟件開(kāi)發(fā)期：包括概要設(shè)計(jì)、詳細(xì)設(shè)計(jì)、實(shí)現(xiàn)和測(cè)試四個(gè)階段；運(yùn)行維護(hù)期：運(yùn)行維護(hù)階段。第44頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月15、下列軟件系統(tǒng)結(jié)構(gòu)圖

的寬度為_(kāi)_________。分析：寬度：整體控制跨度，即各層中所含的模塊數(shù)的最大值。16、___________的任務(wù)是診斷和改正程序中的錯(cuò)誤。第45頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月17、在結(jié)構(gòu)化程序設(shè)計(jì)中，模塊劃分的原則是___________。A）各模塊應(yīng)包括盡量多的功能。B）各模塊的規(guī)模應(yīng)盡量大。C）各模塊之間的聯(lián)系應(yīng)盡量緊密。D）模塊內(nèi)具有高內(nèi)聚度，模塊間具有低耦合度。

第46頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月18、下列敘述中正確的是______.A）軟件測(cè)試的主要目的是發(fā)現(xiàn)程序中的錯(cuò)誤。B）軟件測(cè)試的主要目的是確定程序中錯(cuò)誤的位置。C）為了提高軟件測(cè)試的效率，最好由程序員自己來(lái)完成軟件測(cè)試的工作。D）軟件測(cè)試是證明軟件沒(méi)有錯(cuò)誤。第47頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月19、軟件測(cè)試分為白盒和黑盒測(cè)試。等價(jià)類劃分法屬于______測(cè)試。分析：1、軟件動(dòng)態(tài)測(cè)試分為：白盒測(cè)試和黑盒測(cè)試。2、白盒測(cè)試：在程序內(nèi)部進(jìn)行，主要用于完成軟件內(nèi)部操作的驗(yàn)證。白盒測(cè)試的基本原則是：保證所測(cè)模塊中每一獨(dú)立路徑至少執(zhí)行一次；保證所測(cè)模塊所有判斷的每一個(gè)分支至少執(zhí)行一次；驗(yàn)證所有內(nèi)部數(shù)據(jù)結(jié)構(gòu)的有效性。主要白盒測(cè)試的方法有邏輯覆蓋方法和基本基路徑測(cè)試方法。3、黑盒測(cè)試：根據(jù)程序規(guī)格說(shuō)明所規(guī)定的功能來(lái)設(shè)計(jì)測(cè)試用例，它不考慮程序的內(nèi)部結(jié)構(gòu)和處理過(guò)程。常用的黑盒測(cè)試方法有：等價(jià)類劃分法、邊界分析法、錯(cuò)誤猜測(cè)法與因果圖等等。第48頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月20、軟件生命周期可以分為多個(gè)階段，一般分為定義階段、開(kāi)發(fā)階段和維護(hù)階段。編碼和測(cè)試屬于________階段。第49頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月21、在結(jié)構(gòu)化分析使用的數(shù)據(jù)流圖(DFD)中，利用_________對(duì)其中的圖形元素進(jìn)行確切解釋。分析：數(shù)據(jù)字典(DD)：用來(lái)定義數(shù)據(jù)流圖中的各個(gè)成分的具體含義。數(shù)據(jù)字典的任務(wù)是對(duì)于數(shù)據(jù)流圖中出現(xiàn)的所有被命名的圖形元素在數(shù)據(jù)字典中作為一個(gè)詞條加以定義，使得每一個(gè)圖形元素的名字都有一個(gè)確切的定義。第50頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月22、軟件是指____.Ａ）程序Ｂ）程序和文檔Ｃ）算法加數(shù)據(jù)結(jié)構(gòu)Ｄ）程序、數(shù)據(jù)與相關(guān)文檔的完整集合第51頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月23、軟件調(diào)試的目的是_____.A）發(fā)現(xiàn)錯(cuò)誤B）改正錯(cuò)誤C）改善軟件的性能D）驗(yàn)證軟件的正確性第52頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月24、下列敘述中正確的是_____.A）程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān)。B）程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)。C）程序執(zhí)行的效率只取決與所處理的數(shù)據(jù)量。D）以上三種說(shuō)法都不對(duì)。第53頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月25、軟件需求規(guī)格說(shuō)明書(shū)應(yīng)具有完整性、無(wú)歧義性、可驗(yàn)證性、可修改性等特性，其中最重要的是_____.26、在兩種基本測(cè)試方法中,________測(cè)試的原則之一是保證所測(cè)模塊中每一個(gè)獨(dú)立路徑至少要執(zhí)行一次。第54頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月27、在進(jìn)行模塊測(cè)試時(shí)，要為每個(gè)被測(cè)試的模塊另外設(shè)計(jì)兩類模塊：驅(qū)動(dòng)模塊和承接模塊(樁模塊)。其中___________的作用是將測(cè)試數(shù)據(jù)傳送給被測(cè)試的模塊，并顯示被測(cè)試模塊所產(chǎn)生的結(jié)果。第55頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月四、數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)1、數(shù)據(jù)庫(kù)（DB）、數(shù)據(jù)庫(kù)系統(tǒng)（DBS）、數(shù)據(jù)庫(kù)管理系統(tǒng)（DBMS）三者之間的關(guān)系是_____________________.分析：數(shù)據(jù)庫(kù)系統(tǒng)(DBS)：由數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)管理系統(tǒng)、數(shù)據(jù)庫(kù)管理員、硬件平臺(tái)和軟件平臺(tái)五個(gè)部分構(gòu)成的,DBMS是核心。第56頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月2、數(shù)據(jù)獨(dú)立性分為邏輯獨(dú)立性與物理獨(dú)立性。當(dāng)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)改變時(shí)，其邏輯結(jié)構(gòu)可以不變，因此，基于邏輯結(jié)構(gòu)的應(yīng)用程序不必修改，稱為_(kāi)______________.分析：物理獨(dú)立性:指數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與邏輯結(jié)構(gòu)之間的轉(zhuǎn)換,即當(dāng)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)改變時(shí),數(shù)據(jù)的邏輯結(jié)構(gòu)不變,從而使得應(yīng)用程序不必改變.邏輯獨(dú)立性:指數(shù)據(jù)的總體邏輯結(jié)構(gòu)與局部邏輯結(jié)構(gòu)之間的轉(zhuǎn)換,即當(dāng)數(shù)據(jù)的總體邏輯結(jié)構(gòu)改變時(shí),可以保持局部邏輯結(jié)構(gòu)不變,因而基于局部邏輯結(jié)構(gòu)的應(yīng)用程序也可以不必改變.第57頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月3、用二維表格結(jié)構(gòu)來(lái)表示實(shí)體及實(shí)體之間聯(lián)系的數(shù)據(jù)模型稱為_(kāi)__________.4、用樹(shù)型結(jié)構(gòu)表示實(shí)體之間聯(lián)系的模型是___________.5、數(shù)據(jù)庫(kù)設(shè)計(jì)的根本目標(biāo)是要解決_______問(wèn)題。第58頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月6、在關(guān)系數(shù)據(jù)庫(kù)中，把數(shù)據(jù)表示成二維表，每一個(gè)二維表稱為_(kāi)_________.7、對(duì)于關(guān)系的描述，正確的是（）A、同一個(gè)關(guān)系中允許有完全相同的元組B、同一個(gè)關(guān)系中元組必須按關(guān)鍵字升序存放C、在一個(gè)關(guān)系中必須將關(guān)鍵字作為該關(guān)系的第一個(gè)屬性D、同一個(gè)關(guān)系中不能出現(xiàn)相同的屬性名第59頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月8、專門(mén)的關(guān)系運(yùn)算不包括下列中的（）A、聯(lián)接運(yùn)算B、選擇運(yùn)算C、投影運(yùn)算D、交運(yùn)算分析：專門(mén)的關(guān)系運(yùn)算：選擇、投影和聯(lián)接。傳統(tǒng)的集合運(yùn)算：并、交和差。第60頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月9、從關(guān)系模式中指定若干個(gè)屬性組成新的關(guān)系的運(yùn)算稱為（）A、聯(lián)接B、投影C、選擇D、排序10、關(guān)系運(yùn)算中的選擇運(yùn)算是（）A、從關(guān)系中找出滿足給定條件的元組的操作B、從關(guān)系中選擇若干個(gè)屬性組成新的關(guān)系的操作C、從關(guān)系中選擇滿足給定條件的屬性的操作D、A和B都對(duì)第61頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月11、設(shè)有部門(mén)和職員兩個(gè)實(shí)體，每個(gè)職員只能屬于一個(gè)部門(mén)，一個(gè)部門(mén)可以有多名職員，則部門(mén)與職員之間的聯(lián)是_________________.12、如果一個(gè)班只能有一個(gè)班長(zhǎng)，而且一個(gè)班長(zhǎng)不能同時(shí)擔(dān)任其他班的班長(zhǎng)，班級(jí)和班長(zhǎng)兩個(gè)實(shí)體之間的關(guān)系屬于________________.13、“商品”和“顧客”兩個(gè)實(shí)體集之間的聯(lián)系一般是_________________.14、在奧運(yùn)會(huì)游泳比賽中，一個(gè)游泳運(yùn)動(dòng)員可以參加多項(xiàng)比賽，一個(gè)游泳比賽項(xiàng)目可以有多個(gè)運(yùn)動(dòng)員參加，游泳運(yùn)動(dòng)員與游泳比賽項(xiàng)目?jī)蓚€(gè)實(shí)體之間的聯(lián)系是_________________.第62頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月15、數(shù)據(jù)庫(kù)系統(tǒng)與文件系統(tǒng)的最主要區(qū)別是（）A、數(shù)據(jù)庫(kù)系統(tǒng)復(fù)雜，而文件系統(tǒng)簡(jiǎn)單B、文件系統(tǒng)不能解決數(shù)據(jù)冗余和數(shù)據(jù)獨(dú)立性問(wèn)題，而數(shù)據(jù)庫(kù)系統(tǒng)可以解決C、文件系統(tǒng)只能管理程序文件，而數(shù)據(jù)庫(kù)系統(tǒng)能夠管理各種類型的文件D、文件系統(tǒng)管理的數(shù)據(jù)量較少，而數(shù)據(jù)庫(kù)系統(tǒng)可以管理龐大的數(shù)據(jù)量第63頁(yè)，課件共73頁(yè)，創(chuàng)作于2023年2月16、數(shù)據(jù)獨(dú)立性是數(shù)據(jù)庫(kù)技術(shù)的重要特點(diǎn)之一。所謂數(shù)據(jù)獨(dú)立性是指（）A、數(shù)據(jù)與程序獨(dú)立存放B、不同的數(shù)據(jù)被存放在不同的文件中C、不同的數(shù)據(jù)只能被對(duì)應(yīng)的應(yīng)用程序所使用D、以上三種說(shuō)法都不對(duì)分析：數(shù)據(jù)獨(dú)立性是數(shù)據(jù)與程序間的互不依賴性，即數(shù)據(jù)庫(kù)中數(shù)據(jù)獨(dú)立于應(yīng)用程序而不依賴于應(yīng)