操作系統(tǒng)數(shù)據(jù)結(jié)構(gòu)軟件工程數(shù)據(jù)庫相關(guān)基礎(chǔ)知識(shí)

1、 軟件開發(fā)：操作系統(tǒng)、數(shù)據(jù)結(jié)構(gòu)、軟件工程、數(shù)據(jù)庫相關(guān)基礎(chǔ)知識(shí)試題 TCP/IP是一個(gè)協(xié)議簇，它的體系結(jié)構(gòu)分四層：應(yīng)用層、網(wǎng)際層、網(wǎng)絡(luò)接口層和_(1)_，其中ARP協(xié)議屬于_(2)_。為了在源主機(jī)和目的主機(jī)之間傳送數(shù)據(jù)，IP協(xié)議需要確定源主機(jī)和目的主機(jī)是否在同一個(gè)網(wǎng)絡(luò)中。如果不在同一網(wǎng)絡(luò)時(shí)，則必須通過_進(jìn)行通信。(1)A.會(huì)話層 B.傳輸層 C.網(wǎng)絡(luò)層 D.表示層(2)A.應(yīng)用層 B.傳輸層 C.網(wǎng)際層 D.網(wǎng)絡(luò)接口層(3) A.網(wǎng)關(guān)或路由器 B.中繼器 C.集線器 D.終端匹配器試題答案：(1)B (2)B (3)A使用Windows操作系統(tǒng)，在“我的電腦”中選擇某磁盤中的文件，再選擇“查看”

2、菜單中的“ _(4)_ ”，可查看該文件建立(或最近修改)的時(shí)間和文件大小。供選擇的答案：(4) A大圖標(biāo) B排列圖標(biāo) C列表 D詳細(xì)信息試題答案：(4) D 在Windows操作系統(tǒng)中，選擇一個(gè)文件圖標(biāo)，執(zhí)行“剪切”命令后，“剪切”的文件放在_(5)_中；選定某個(gè)文件夾后，_(6)_，可刪除該文件夾。供選擇的答案：(5) A回收站 B硬盤 C剪貼板 D軟盤(6) A在鍵盤上單擊退格鍵 B右擊打開快捷菜單，再選擇“刪除”命令 C在“編輯”菜單中選用“剪切”命令 D將該文件屬性改為“隱藏”試題答案：(5)C (6) B在_(7)_表示中，數(shù)值0是唯一表示的。供選擇的答案：(7) A原碼 B反碼

3、C補(bǔ)碼 D原碼或反碼試題答案：(7)C若用8位機(jī)器碼表示十進(jìn)制-101，則原碼表示形式為_(8)_；補(bǔ)碼表示的形式為_(9)_ 。供選擇的答案：(8) A11100101 B10011011 C11010101 D11100111(9) A11100101 B10011011 C11010101 D11100111試題答案：(8)A (9)BCPU執(zhí)行程序時(shí)，為了從內(nèi)存中讀取指令，需要先將_(13)_的內(nèi)存輸送到_(14)_上。供選擇的答案：(13)A指令寄存器 B程序計(jì)數(shù)器(PC) C標(biāo)志寄存器 D變址寄存器 (14)A數(shù)據(jù)總線 B地址總線 C控制總線 D通信總線試題答案：(13)B (14

4、)B_(15)_技術(shù)是在主存中同時(shí)存放若干個(gè)程序，并使這些程序交替執(zhí)行，以提高系統(tǒng)資源的利用率。供選擇的答案：(15)A多道程序設(shè)計(jì) BSpooling C緩沖 D虛擬設(shè)備試題答案：(15)A 在下列存儲(chǔ)管理方案中，_(16)_是解決內(nèi)存碎片問題的有效方法。虛擬存儲(chǔ)器主要由_(17)_組成。供選擇的答案：(16)A單一連續(xù)分配 B固定分區(qū) C可變分區(qū) D可重定位分區(qū)(17)A寄存器和軟盤 B軟盤和硬盤 C磁盤區(qū)域與主存 DCDROM和主存試題答案：(16)D (17)C 虛擬存儲(chǔ)管理系統(tǒng)的基礎(chǔ)是程序的_(18)_理論，這個(gè)理論的基本含義是指程序執(zhí)行是往往會(huì)不均勻的訪問主存儲(chǔ)器單元。根據(jù)這個(gè)理論

5、，Denning提出了工作集理論。工作集是進(jìn)程運(yùn)行時(shí)被頻繁訪問的頁面集合。在進(jìn)程運(yùn)行時(shí)，如果它的工作集頁面都在_(19)_內(nèi)，能夠使該進(jìn)程有效的運(yùn)行，否則會(huì)出現(xiàn)頻繁的頁面調(diào)入/調(diào)出的現(xiàn)象（18）A.全局性 B.局部性 C.時(shí)間全局性 D.空間全局性（19）A.主存儲(chǔ)器 B.虛擬存儲(chǔ)器 C.輔助存儲(chǔ)器 D.U盤試題答案：(18)B (19)A 數(shù)據(jù)庫管理技術(shù)是在_(20)_的基礎(chǔ)上發(fā)展起來的。數(shù)據(jù)模型的三要素是數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和_(21)_。建立數(shù)據(jù)庫系統(tǒng)的主要目標(biāo)是減少數(shù)據(jù)冗余，提高數(shù)據(jù)的獨(dú)立性，并集中檢查_(22)_。供選擇的答案：(20)A文件系統(tǒng) B編譯系統(tǒng) C應(yīng)用程序系統(tǒng) D數(shù)據(jù)庫管

6、理系統(tǒng)(21)A數(shù)據(jù)安全 B數(shù)據(jù)兼容 C數(shù)據(jù)約束條件 D數(shù)據(jù)維護(hù)(22)A數(shù)據(jù)操作性 B數(shù)據(jù)兼容性 C數(shù)據(jù)完整性 D數(shù)據(jù)可維護(hù)性試題答案：(20)A (21) C (22) C 在關(guān)系代數(shù)運(yùn)算中，_(23)_運(yùn)算結(jié)果的關(guān)系模式與原關(guān)系模式相同。供選擇的答案：(23)A并 B笛卡兒積 C投影 D自然連接試題答案：(23)A學(xué)生關(guān)系模式為S(Sno,Sname,SD,Sage)，其中：Sno表示學(xué)生學(xué)號(hào)，Sname表示學(xué)生姓名，SD表示學(xué)生所在系，Sage表示學(xué)生年齡，試將下面的SQL語句空缺部分補(bǔ)充完整，使其可以查詢計(jì)算機(jī)系須生的學(xué)號(hào)、姓名和年齡。SELECT Sno,Sname,SageFOR

7、M sWHERE _(24)_供選擇的答案：(24)ASD=計(jì)算機(jī) BSD=計(jì)算機(jī) CSD=計(jì)算機(jī) DSD=計(jì)算機(jī)試題答案：(24)B_(28)_不能減少用戶計(jì)算機(jī)被攻擊的可能性。供選擇的答案：(28)A選用比較長和復(fù)雜的用戶登錄口令 B使用防毒軟件 C盡量避免開放過多的網(wǎng)絡(luò)服務(wù) D定期掃描系統(tǒng)硬盤碎片試題答案：(28)D_(29)_不是通信協(xié)議的基本元素。供選擇的答案：(29)A格式 B語法 C傳輸介質(zhì) D計(jì)時(shí)試題答案：(29)C 使用FTP協(xié)議進(jìn)行文件下載時(shí)，_(30)_。供選擇的答案：(30)A包括用戶名和口令在內(nèi)，所有傳輸?shù)臄?shù)據(jù)都不會(huì)被自動(dòng)加密 B包括用戶名和口令在內(nèi)，所有傳輸?shù)臄?shù)據(jù)都

8、會(huì)被自動(dòng)加密 C用戶名和口令是加密傳輸?shù)模渌麛?shù)據(jù)則以明文方式傳輸 D用戶名和口令是不加密傳輸?shù)?，其他?shù)據(jù)是加密傳輸?shù)脑囶}答案：(30)A在面向?qū)ο蠓椒ㄖ?，對象是類的?shí)例。表示對象相關(guān)特征的數(shù)據(jù)稱為對象的_(31)_，在該數(shù)據(jù)上執(zhí)行的功能操作稱為對象的_(32)_；一個(gè)對象通過發(fā)送_(33)_來請求另一個(gè)對象哪個(gè)為其服務(wù)。通常把一個(gè)類和這個(gè)類的所有對象稱為“類及對象”或?qū)ο箢?。在UML中，用來表示顯示構(gòu)成系統(tǒng)的對象類以及這些對象類之間關(guān)系的圖是_(34)_。供選擇的答案：(31)A數(shù)據(jù)變量 B數(shù)據(jù)結(jié)構(gòu) C屬性 D定義(32)A行為 B調(diào)用 C實(shí)現(xiàn) D函數(shù)(33)A調(diào)用語句 B消息 C命令 D

9、函數(shù)(34)A用例圖 B構(gòu)件圖 C類圖 D對象圖試題答案：(31)C (32)A (33)B (34)C數(shù)據(jù)結(jié)構(gòu)主要研究數(shù)據(jù)的_(35)_。供選擇的答案：(35)A邏輯結(jié)構(gòu)B存儲(chǔ)結(jié)構(gòu)C邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)D邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)及其運(yùn)算的實(shí)現(xiàn)試題答案：(35)DPUSH和POP命令常用于_(36)_操作。供選擇的答案：(36)A隊(duì)列 B數(shù)組 C棧 D記錄試題答案：(36)C如果根的層次為1，具有61個(gè)接點(diǎn)的完全二叉樹的高度為_(38)_。供選擇的答案：(38)A5 B6 C7 D8試題答案：(38) B從未排序的序列中依次取出一個(gè)元素與已排序序列中的元素進(jìn)行比較，然后將其放在已排序序列的合適位置上，

10、該排序方法稱為_(39)_。供選擇的答案：(39)A插入排序 B選擇排序 C希爾排序 D歸并排序試題答案：A數(shù)組是一種數(shù)據(jù)結(jié)構(gòu)，對數(shù)組通常進(jìn)行的兩種基本操作是_(40)_。供選擇的答案：(40)A插入和刪除 B插入和賦值 C查找和修改 D查找和刪除試題答案：(40) C SQL是一種_(44)_程序設(shè)計(jì)語言。供選擇的答案：(44)A過程式 B非過程式 C面向?qū)ο?D邏輯程序設(shè)計(jì)試題答案：(44)B 設(shè)數(shù)組a1.10,5.15的元素以行為主序存放，每個(gè)元素占用4個(gè)存儲(chǔ)單元，則數(shù)組元素ai,j(1i10，5j15)的地址計(jì)算公式為_(46)_。供選擇的答案：(46)Aa-204+2i+j Ba-2

11、04+40i+4j Ca-84+i+j Da-64+44i+4j試題答案：(46) D 以下關(guān)于編程風(fēng)格的敘述中，不應(yīng)提倡的是_(49)_。供選擇的答案：(49)A使用括號(hào)以改善表示式的清晰性 B用計(jì)數(shù)方法而不是文件結(jié)束符來判斷文件的結(jié)束 C一般情況下，不要直接進(jìn)行浮點(diǎn)數(shù)的相等比較 D使用有清晰含義的標(biāo)識(shí)符試題答案：(49)B一般地，可以將軟件開發(fā)的生命周期劃分為軟件項(xiàng)目計(jì)劃、_(50)_、軟件設(shè)計(jì)、編碼、測試和運(yùn)行/維護(hù)6個(gè)階段。供選擇的答案：(50)A可行性分析 B初始調(diào)查 C需求分析與定義 D問題分析試題答案：(50)C 軟件的_(51)_是指軟件從一種計(jì)算機(jī)系統(tǒng)轉(zhuǎn)換到另一種計(jì)算機(jī)系統(tǒng)運(yùn)

12、行的難易程度。在規(guī)定的條件下和規(guī)定的時(shí)間間隔內(nèi)，軟件實(shí)現(xiàn)其規(guī)定功能的概率稱為_(52)_。供選擇的答案：(51)A兼容性 B可移植性 C可轉(zhuǎn)換性 D可擴(kuò)展性(52)A可擴(kuò)展性 B可接近性 C可靠性 D穩(wěn)定性試題答案：(51)B (52) C以下關(guān)于程序測試的敘述，正確的是_(55)_。供選擇的答案：(55)A程序測試的目的是為了證明程序的正確性B白盒測試也稱為功能測試C黑盒測試也稱為結(jié)構(gòu)測試D程序測試要注意檢驗(yàn)程序是否有多余的功能試題答案：(55) D對兩個(gè)內(nèi)存單元執(zhí)行_(56)_邏輯操作，可實(shí)現(xiàn)全同比較功能。供選擇的答案：(56)AOR(或) BAND(與) CEOR(異或) D與非試題答案

13、：(56)C8個(gè)二進(jìn)制位至多可表示_(57)_個(gè)數(shù)據(jù)。供選擇的答案：(57)A8 B64 C255 D256試題答案：(57)D_(58)_操作一般不會(huì)感染計(jì)算機(jī)病毒。供選擇的答案：(58)A打開電子郵件的附件 B從網(wǎng)站下載軟件 C通過軟盤傳送計(jì)算機(jī)上的文件 D啟動(dòng)磁盤整理工具試題答案：(58) DCPU中，保存當(dāng)前正在執(zhí)行的指令的寄存器是_(59)_。表征指令執(zhí)行結(jié)果的寄存器是_(60)_。供選擇的答案：(59)A程序計(jì)數(shù)器 B標(biāo)志寄存器(PSW) C堆棧指示器 D指令寄存器(60)A程序計(jì)數(shù)器 B標(biāo)志寄存器(PSW) C堆棧指示器 D指令寄存器試題答案：(59)D (60) B1000Ba

14、seLX使用的傳輸介質(zhì)是_(61)_。供選擇的答案：(61)AUTP BSTP C同軸電纜 D光纖試題答案：(61) D在星型局域網(wǎng)結(jié)構(gòu)中，連接文件服務(wù)器與工作站的設(shè)備是_(62)_。供選擇的答案：(62)A網(wǎng)卡 B集線器 C收發(fā)器 D網(wǎng)關(guān)試題答案：(62)B瀏覽器與WWW服務(wù)器之間傳輸信息時(shí)使用的協(xié)議是_(63)_。供選擇的答案：(63)AHTTP BHTML CFTP DSNMP試題答案：(63) AMAC地址通常固化在計(jì)算機(jī)的_(64)_上。供選擇的答案：(64)A內(nèi)存 B網(wǎng)卡 C硬盤 D高速緩沖區(qū)試題答案：(64)B在局域網(wǎng)模型中，數(shù)據(jù)鏈路層分為_(65)_。供選擇的答案：(65)A邏

15、輯鏈路控制子層和網(wǎng)絡(luò)子層 B邏輯鏈路控制子層和媒體訪問控制子層 C網(wǎng)絡(luò)接口訪問控制子層和媒體訪問控制子層 D邏輯鏈路控制子層和網(wǎng)絡(luò)接口訪問控制子層試題答案：(65)B在系統(tǒng)轉(zhuǎn)換的過程中，舊系統(tǒng)和新系統(tǒng)并行工作一段時(shí)間，再由新系統(tǒng)代替舊系統(tǒng)的策略稱為_(66)_；在新系統(tǒng)全部正式運(yùn)行前，一部分一部分地代替舊系統(tǒng)的策略稱為_(67)_。供選擇的答案：（66）A直接轉(zhuǎn)換 B位置轉(zhuǎn)換 C分段轉(zhuǎn)換 D并行轉(zhuǎn)換（67）A直接轉(zhuǎn)換 B位置轉(zhuǎn)換 C分段轉(zhuǎn)換 D并行轉(zhuǎn)換試題答案：（66）D（67）C下列要素中，不屬于DFD的是_(68)_。當(dāng)使用DFD對一個(gè)工資系統(tǒng)進(jìn)行建模時(shí)，_(69)_可以被認(rèn)定為外部實(shí)體。

16、供選擇的答案：（68）A.加工 B.數(shù)據(jù)流 C.數(shù)據(jù)存儲(chǔ) D.聯(lián)系（69）A.接收工資單的銀行 B.工資系統(tǒng)源代碼程序C.工資單 D.工資數(shù)據(jù)庫的維護(hù)試題答案：（68）D（69）A在系統(tǒng)驗(yàn)收測試中，_(70)_ 是在一個(gè)模擬的環(huán)境下使用模擬數(shù)據(jù)運(yùn)行系統(tǒng)；_(71)_是在一個(gè)實(shí)際環(huán)境中使用真實(shí)數(shù)據(jù)運(yùn)行系統(tǒng)。供選擇的答案：（23）A驗(yàn)證測試 B審計(jì)測試 C確認(rèn)測試 D模塊測試（24）A驗(yàn)證測試 B審計(jì)測試 C確認(rèn)測試 D模塊測試試題答案： (70) A (71) C采用瀑布模型進(jìn)行系統(tǒng)開發(fā)的過程中，每個(gè)階段都會(huì)產(chǎn)生不同的文檔。以下關(guān)于產(chǎn)生這些文檔的描述中，正確的是_(72)_。供選擇的答案：(72

17、)A外部設(shè)計(jì)評審報(bào)告在概要設(shè)計(jì)階段產(chǎn)生 B集成測試計(jì)劃在程序設(shè)計(jì)階段產(chǎn)生 C系統(tǒng)計(jì)劃和需求說明在詳細(xì)設(shè)計(jì)階段產(chǎn)生 D在進(jìn)行編碼的同時(shí)，獨(dú)立的設(shè)計(jì)單元測試計(jì)劃試題答案：(72)A _(73)_無助于加強(qiáng)計(jì)算機(jī)的安全。(73)A.安裝殺毒軟件并及時(shí)更新病毒庫B.及時(shí)更新操作系統(tǒng)補(bǔ)丁包C.把操作系統(tǒng)管理員帳號(hào)的口令設(shè)置為空D.安裝使用防火墻試題答案：C 下面描述正確的是_(74)_。(20)A.只要不使用U盤，就不會(huì)使系統(tǒng)感染病毒B.只要不執(zhí)行U盤中和程序，就不會(huì)使系統(tǒng)感染病毒C.軟盤比U盤更容易感染病毒D.設(shè)置寫保護(hù)后使用U盤就不會(huì)使U盤內(nèi)的文件感染病毒試題答案：D 使用瀏覽器上網(wǎng)時(shí)，_(75)_

18、不可能影響系統(tǒng)和個(gè)人信息安全。(75)A.瀏覽包含有病毒的網(wǎng)站B.改變?yōu)g覽器顯示網(wǎng)頁文字的字體大小C.在網(wǎng)站上輸入銀行帳號(hào)、口令等敏感信息D.下載和安裝互聯(lián)網(wǎng)上的軟件或者程序試題答案：B 若push、pop分別表示入棧、出棧操作，初始棧為空且元素1、2、3依次進(jìn)棧，則經(jīng)過操作序列push、push、pop、pop、push、pop之后，得到的出棧序列為_(76)_。(76)A.321 B.213 C.231 D.123試題答案：B 若in、out分別表示入、出隊(duì)操作，初始隊(duì)列為空且元素a、b、c依次入隊(duì)，則經(jīng)過操作序列in、in、out、out、in、out之后，得到的出隊(duì)序列為_(77)_。

19、(77)A.cba B.bac C.bca D.abc試題答案：D 若線性表采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，則適用的查找方法為_(78)_。(78)A.隨機(jī)查找 B.散列查找 C.二分查找 D.順序查找試題答案：D 字符串“computer”中長度為3的子串有_(79)_個(gè)。(79)A.4 B.5 C.6 D.7試題答案：C 可以用棧來檢查算術(shù)表達(dá)式中的括號(hào)是否匹配。分析算術(shù)表達(dá)式時(shí)，初始棧為空，從左到右掃描字符，遇到字符“(”就將其入棧，遇到“)”就執(zhí)行出棧操作。對算術(shù)表達(dá)式“(a+b*(a+b)/c)+(a+b)”,檢查時(shí)，_(80)_；對算術(shù)表達(dá)式“(a+b/(a+b)-c/a)/b”,檢查時(shí)，_(8

20、1)_。這兩種情況都表明所檢查的算術(shù)表達(dá)式括號(hào)不匹配。(80)A.棧為空卻要進(jìn)行出棧操作B.棧已滿卻要進(jìn)行入棧操作C.表達(dá)式處理已結(jié)束，棧中仍留下有字符“(”D.表達(dá)式處理已結(jié)束，棧中仍留下有字符“)”(81)A.棧為空卻要進(jìn)行出棧操作B.棧已滿卻要進(jìn)行入棧操作C.表達(dá)式處理已結(jié)束，棧中仍留下有字符“(”D.表達(dá)式處理已結(jié)束，棧中仍留下有字符“)”試題答案：(80)A (81)C 堆排序是一種基于_(82)_的排序方法，_(83)_不是堆。(82)A.計(jì)數(shù) B.插入C.選擇 D.歸并(83)A.15，28，25，56，68，63，30 B.15，28，25，30，68，63，56C.68，28，63，25，15，56，30 D. 68，56，39，63，28，25，15試題答案：(82)C (83)D 若循環(huán)體執(zhí)行的次數(shù)為m，則在do-while型循環(huán)中，循環(huán)條件的執(zhí)行次數(shù)為_(84)_，在 while-do型循環(huán)中，判斷循環(huán)條件的次數(shù)為_(85)_。(84)A. m-1 B. m C. m+1 D. 2m(85)A. m-1 B. m C. m+1 D. 2m試題答案：(84)B (85)C 程序語言的語句從功能上大體可分為_(86)_兩大類。(86)A.聲明語句和