軟件技術(shù)基礎(chǔ)模擬復(fù)習(xí)題

　　一、 選擇題（共15題，每小題2分，共30分）

　　1．下列選項(xiàng)中，（ ）不是產(chǎn)生軟件危機(jī)的原因。

　�。ˋ）軟件是邏輯產(chǎn)品 （B）軟件越來(lái)越大 （C）硬件生產(chǎn)效率高（D）開(kāi)發(fā)團(tuán)隊(duì)管理復(fù)雜

　　2. 在軟件生存期中，代價(jià)最高的階段是（ ）。

　�。ˋ）軟件測(cè)試 （B） 軟件維護(hù) （C）總體設(shè)計(jì) （D） 需求分析

　　3．操作系統(tǒng)的基本職能是（ ）。

　　（A）控制和管理系統(tǒng)內(nèi)各種資源，有效地組織多道程序的運(yùn)行

　�。˙）提供用戶界面，方便用戶使用

　　（C）提供方便的可視化編輯程序

　�。―）提供功能強(qiáng)大的網(wǎng)絡(luò)管理工具

　　4．虛擬存儲(chǔ)技術(shù)是（ ）。

　�。ˋ）軟件技術(shù)，當(dāng)內(nèi)存不夠用時(shí)將數(shù)據(jù)和程序交換到外存

　　（B）硬件技術(shù)，當(dāng)?shù)刂烦�出�?nèi)存范圍時(shí)自動(dòng)進(jìn)行地址轉(zhuǎn)換

　�。–）軟、硬件技術(shù)的結(jié)合，硬件負(fù)責(zé)地址變換，軟件負(fù)責(zé)內(nèi)、外存數(shù)據(jù)交換

　　（D）網(wǎng)絡(luò)技術(shù)，在內(nèi)、外存之間傳輸數(shù)據(jù)

　　5．把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過(guò)程稱作（ ）。

　　（A）編譯 （B）連接 （C） 運(yùn)行 （D）重定位

　　6．設(shè)依次進(jìn)入一個(gè)棧的元素序列為c,a,b,d,不可得到出棧的元素序列有（ ）。

　　（A）a.b,c,d （B）a,b,d,c （C）b,a,d,c （D）c,d,a,b 7．在E-R模型中，實(shí)體間的聯(lián)系用 ( )圖標(biāo)來(lái)表示。

　　（A）矩形 （B）直線 （C）菱形 （D）橢圓

　　8．如果對(duì)于實(shí)體集A中的每一個(gè)實(shí)體，實(shí)體集B中有可有多個(gè)個(gè)實(shí)體與之聯(lián)系；反之，對(duì)于實(shí)體集B中的每一個(gè)實(shí)體，實(shí)體集A中也可有多個(gè)實(shí)體與之聯(lián)系。則稱實(shí)體集A與B具有( )。

　　（A）1：1聯(lián)系 （B）1：n聯(lián)系 （C）n：m聯(lián)系 （D）多種聯(lián)系

　　9.URL的一般格式是（ ）。

　�。ˋ）傳輸協(xié)議，域名，文件名 （B）文件名，域名，傳輸協(xié)議

　�。–）文件名，傳輸協(xié)議，域名 （D）域名，文件名，傳輸協(xié)議

　　10.下列哪一個(gè)不是網(wǎng)絡(luò)能實(shí)現(xiàn)的功能（ ）_。

　�。ˋ）數(shù)據(jù)通信 （B）資源共享 （C）負(fù)荷均衡 （D）控制其它工作站

　　11.若當(dāng)前進(jìn)程因時(shí)間片用完而讓出處理機(jī)時(shí)，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)椋?）狀態(tài)。

　�。ˋ）就緒 （B）等待 （C）運(yùn)行 （D）完成

　　12.引入緩沖技術(shù)的主要目的是（ ）。

　　（A）改善用戶編程環(huán)境 （B）提高CPU的處理速度

　�。–）提高CPU與設(shè)備之間的并行程度 （D）降低計(jì)算機(jī)的硬件成本

　　13. 下面概念中，不屬于面向?qū)ο蠓椒ǖ氖牵?）。

　�。ˋ） 對(duì)象 （B） 繼承 （C） 類 （D） 過(guò)程調(diào)用

　　14.軟件(程序)調(diào)試的任務(wù)是（ ）。

　�。ˋ） 診斷和改正程序中的錯(cuò)誤 （B） 盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤

　�。–） 發(fā)現(xiàn)并改正程序中的所有錯(cuò)誤 （D） 確定程序中錯(cuò)誤的性質(zhì)

　　15.關(guān)于順序存儲(chǔ)的敘述中,哪一條是不正確的（ ）。

　�。ˋ）存儲(chǔ)密度大 （B）邏輯上相鄰的節(jié)點(diǎn)物理上不必鄰接

　�。–）可以通過(guò)計(jì)算直接確定第i個(gè)節(jié)點(diǎn)的位置 （D）插入、刪除操

　　作不方便

　　二、填空題（共10題，每小題2分, 共20分）

　　1.軟件分兩類；語(yǔ)言編譯器屬于[ 系統(tǒng)軟件 ]，而企業(yè)資源管理系統(tǒng)屬[ 應(yīng)用 軟件 ]。

　　2.軟件工程包括3個(gè)要素,分別為方法.工具和[ 過(guò)程]。

　　3.類是一個(gè)支持集成的抽象數(shù)據(jù)類型,而對(duì)象是類的[ 實(shí)例]。

　　4.SPOOLing技術(shù)，即外部設(shè)備聯(lián)機(jī)并行操作，是關(guān)于慢速字符設(shè)備如何與計(jì)算機(jī)主機(jī)交換信息的一種技術(shù)，通常稱為“[假脫機(jī) ]技術(shù)”。

　　5.在算法是正確的前提下，評(píng)價(jià)一個(gè)算法的兩個(gè)標(biāo)準(zhǔn)是[時(shí)間復(fù)雜度]和[空間復(fù)雜度]。

　　6.對(duì)于關(guān)鍵字序列 {46 ， 58 ， 15 ， 45 ， 90 ， 18 ， 10 ， 62} ，其快速排序第一趟的結(jié)果是[ 10 18 15 45 46 90 58 62 ]。

　　7、在關(guān)系模型中，把數(shù)據(jù)及數(shù)據(jù)間關(guān)系看成是一個(gè)二維表，每一個(gè)二維表

　　稱為一個(gè)[關(guān)系]， 表中每一行稱為[元組（記錄） ]，表中每一列稱為[屬性（字段） ]。

　　8、二維數(shù)組A[8,10]中的每個(gè)元素占2個(gè)存儲(chǔ)單元，從首地址60開(kāi)始，采用以行為主的方式 存儲(chǔ)，則A[5,3]的地址為[ 166 ]。

　　9．?dāng)?shù)據(jù)結(jié)構(gòu)被形式地定義為（ D, R ），其中 D 是[ 數(shù)據(jù)元素 ]的有限集合， R 是 D 上的[ 關(guān)系 ]有限集合。

　　10.計(jì)算機(jī)網(wǎng)絡(luò)是由[ 通信子網(wǎng) ]和[ 資源子網(wǎng) ]組成。

　　三、判斷題（共5題，每小題2分，共10分）（錯(cuò)的打“?”，對(duì)的打“√”）

　　1．軟件生命周期可以劃分為軟件定義、軟件測(cè)試和軟件實(shí)現(xiàn)三個(gè)時(shí)期。 (?)

　　2．修改一個(gè)軟件錯(cuò)誤的費(fèi)用與該錯(cuò)誤的性質(zhì)有關(guān)，而與錯(cuò)誤存在的時(shí)間無(wú)關(guān)。(?)

　　3．進(jìn)程和程序是兩個(gè)截然不同的概念。 (?)

　　4．視圖可以看成是虛表，因?yàn)樗�是從基表中提取�?shù)據(jù)，自己不存儲(chǔ)數(shù)據(jù)。 （ √）

　　5．為了確保通信時(shí)能相互識(shí)別，在Internet上的每臺(tái)主機(jī)都必須有一個(gè)惟一的標(biāo)識(shí)，即主機(jī)的IP地址。 （√）

　　四．已知一組記錄為（513，87，512，61，908，170，897，275，653，462），試給出采用簡(jiǎn)單冒泡排序法進(jìn)行排序時(shí)每一趟的排序結(jié)果。（8分）

　　初始狀態(tài) [513，87，512，61，908，170，897，275，653，462 ]

　　第一趟 [ 87， 512，61，513，170，897，275，653，462 ]，908

　　第二趟 [87， 61，512，170，513，275，653，462 ]，897，908

　　第三趟 [ 61， 87，170，512，275，513，462 ]，653，897，908

　　第四趟 [ 61， 87，170，275，512，462 ]，513，653，897，908

　　第五趟 [ 61， 87，170，275，462 ]，512，513，653，897，908

　　第六趟 [ 61， 87，170，275 ]，462，512，513，653，897，908

　　第七趟 [ 61， 87，170 ]，275，462，512，513，653，897，908

　　第八趟 [ 61， 87]， 170，275，462，512，513，653，897，908-

　　第九趟 [ 61]， 87， 170，275，462，512，513，653，897，908

　　五．已知一棵二叉樹(shù)的前序遍歷序列為HIKLJMNO，中序遍歷序列為KLIHMJON，請(qǐng)畫出該二叉樹(shù)，并寫出它的后序遍歷序列。（8分）

　　二叉樹(shù)如圖所示：

　　其后序遍歷序列為：

【軟件技術(shù)基礎(chǔ)模擬復(fù)習(xí)題】相關(guān)文章：

《軟件技術(shù)基礎(chǔ)》上機(jī)實(shí)驗(yàn)報(bào)告范文06-02

《軟件技術(shù)基礎(chǔ)》上機(jī)實(shí)驗(yàn)報(bào)告要求06-02

蘇教版九年級(jí)下冊(cè)語(yǔ)文基礎(chǔ)復(fù)習(xí)題02-17

模擬電子技術(shù)基礎(chǔ)論文（精選6篇）06-06

語(yǔ)文基礎(chǔ)知識(shí)天天練復(fù)習(xí)題練習(xí)題06-11

五年級(jí)語(yǔ)文下冊(cè)基礎(chǔ)知識(shí)復(fù)習(xí)題06-15

基礎(chǔ)會(huì)計(jì)模擬實(shí)訓(xùn)報(bào)告06-01

初二物理上冊(cè)第三章基礎(chǔ)復(fù)習(xí)題09-22

基礎(chǔ)會(huì)計(jì)模擬實(shí)驗(yàn)總結(jié)范文07-06

小學(xué)一年級(jí)語(yǔ)文下冊(cè)基礎(chǔ)知識(shí)競(jìng)賽復(fù)習(xí)題06-08