軟件設(shè)計(jì)師基礎(chǔ)知識(shí)(選擇題)模擬試卷46(題后含答案及解析)1.若元素入棧順序?yàn)?、2、3、4、5，以下哪個(gè)是不可能的出棧順序？A.5、4、3、2、1B.3、2、5、4、1C.2、3、1、5、4D.1、5、4、3、2答案：C解析：棧的操作遵循后進(jìn)先出原則。選項(xiàng)C中，2先出棧，說明此時(shí)棧中元素為[1,2]，出棧2后棧頂是1；接著出棧3，但此時(shí)3尚未入棧（入棧順序是1→2→3→4→5），因此3無法在1之前出棧，故C不可能。2.操作系統(tǒng)中，信號(hào)量S的初值為2，當(dāng)前值為1，說明有（）個(gè)進(jìn)程在等待。A.0B.1C.2D.3答案：B解析：信號(hào)量S的當(dāng)前值為1，表示有|S|個(gè)進(jìn)程在等待隊(duì)列中。初值為2，當(dāng)進(jìn)程申請(qǐng)資源時(shí)執(zhí)行P操作（S減1），若S<0則阻塞。當(dāng)前S=1，說明有1個(gè)進(jìn)程因申請(qǐng)資源失敗而阻塞。3.關(guān)系模式R（A,B,C,D），函數(shù)依賴為A→B，B→C，C→D，則R的最高范式是（）。A.1NFB.2NFC.3NFD.BCNF答案：A解析：主碼為A。非主屬性B、C、D中，A→B是完全函數(shù)依賴，但B→C、C→D導(dǎo)致C和D傳遞依賴于A（A→B→C→D）。2NF要求消除非主屬性對(duì)主碼的部分依賴，而此處存在傳遞依賴，因此R僅滿足1NF。4.以下設(shè)計(jì)模式中，用于解決接口不兼容問題的是（）。A.單例模式B.適配器模式C.觀察者模式D.工廠模式答案：B解析：適配器模式通過包裝一個(gè)類的接口，使其與另一個(gè)接口兼容，解決不兼容接口的協(xié)同工作問題。單例模式確保類僅有一個(gè)實(shí)例，觀察者模式用于對(duì)象間的一對(duì)多通知，工廠模式用于對(duì)象創(chuàng)建。5.TCP三次握手中，第三次握手的報(bào)文包含（）。A.SYN=1，ACK=0B.SYN=1，ACK=1C.SYN=0，ACK=1D.SYN=0，ACK=0答案：C解析：第一次握手：客戶端發(fā)送SYN=1（請(qǐng)求連接），seq=x；第二次握手：服務(wù)器發(fā)送SYN=1（確認(rèn)連接請(qǐng)求）、ACK=1（確認(rèn)客戶端），seq=y，ack=x+1；第三次握手：客戶端發(fā)送SYN=0（連接已建立）、ACK=1（確認(rèn)服務(wù)器），seq=x+1，ack=y+1。因此第三次握手SYN=0，ACK=1。6.快速排序在平均情況下的時(shí)間復(fù)雜度為（）。A.O(n)B.O(nlogn)C.O(n2)D.O(n3)答案：B解析：快速排序的平均時(shí)間復(fù)雜度為O(nlogn)，最壞情況（如已排序數(shù)組）為O(n2)，但平均性能最優(yōu)。7.編譯過程中，詞法分析的主要任務(wù)是（）。A.分析語法結(jié)構(gòu)，提供語法樹B.識(shí)別單詞（token），如標(biāo)識(shí)符、關(guān)鍵字C.檢查語義正確性，如類型匹配D.將中間代碼轉(zhuǎn)換為目標(biāo)代碼答案：B解析：詞法分析階段掃描源程序，將字符序列轉(zhuǎn)換為單詞符號(hào)（token），如識(shí)別“int”為關(guān)鍵字，“x”為標(biāo)識(shí)符。語法分析提供語法樹，語義分析檢查類型，代碼提供提供目標(biāo)代碼。8.以下加密算法中，屬于非對(duì)稱加密的是（）。A.AESB.DESC.RSAD.SHA256答案：C解析：RSA使用公鑰和私鑰非對(duì)稱加密，公鑰加密、私鑰解密。AES和DES是對(duì)稱加密（同一密鑰加密解密），SHA256是哈希算法（單向散列）。9.若二叉樹的前序遍歷序列為ABCDE，中序遍歷序列為BADCE，則后序遍歷序列為（）。A.BDECAB.BEDCAC.BAEDED.BDEAC答案：A解析：前序首元素A是根節(jié)點(diǎn)，中序中A左側(cè)BAD是左子樹，右側(cè)CE是右子樹。左子樹前序?yàn)锽C（前序中A后是B，B是左子樹根），中序BAD中B是根，左側(cè)無元素，右側(cè)AD中D是B的右子節(jié)點(diǎn)。右子樹前序?yàn)镈E，中序CE中C是根，右側(cè)E是C的右子節(jié)點(diǎn)。后序遍歷順序?yàn)樽蟆摇碆→D→E→C→A，序列為BDECA。10.操作系統(tǒng)的虛擬內(nèi)存技術(shù)基于（）。A.局部性原理B.交換技術(shù)C.覆蓋技術(shù)D.地址重定位答案：A解析：虛擬內(nèi)存利用程序運(yùn)行的局部性原理（時(shí)間局部性：近期使用的指令可能再次使用；空間局部性：近期訪問的地址附近的地址可能被訪問），僅將部分程序裝入內(nèi)存，其余部分按需調(diào)入。11.關(guān)系代數(shù)中，πA,B（σC>5(R)）表示（）。A.選擇R中C>5的元組，并投影A、B列B.投影R的A、B列，然后選擇C>5的元組C.連接R的A、B列與C>5的條件D.自然連接R和C>5的條件答案：A解析：關(guān)系代數(shù)中，σ是選擇（行篩選），π是投影（列篩選）。運(yùn)算順序是先選擇后投影，因此先篩選C>5的元組，再保留A、B列。12.以下不屬于面向?qū)ο笤O(shè)計(jì)原則的是（）。A.單一職責(zé)原則B.開閉原則C.里氏替換原則D.模棱兩可原則答案：D解析：面向?qū)ο笤O(shè)計(jì)原則包括單一職責(zé)（一個(gè)類僅一個(gè)責(zé)任）、開閉（對(duì)擴(kuò)展開放，對(duì)修改關(guān)閉）、里氏替換（子類可替代父類）等，模棱兩可原則不存在。13.在OSI參考模型中，提供端到端可靠數(shù)據(jù)傳輸?shù)氖牵ǎ?。A.網(wǎng)絡(luò)B.傳輸C.會(huì)話D.表示答案：B解析：傳輸層（如TCP）負(fù)責(zé)端到端的可靠數(shù)據(jù)傳輸，確保數(shù)據(jù)無差錯(cuò)、按序到達(dá)。網(wǎng)絡(luò)層（IP）負(fù)責(zé)路由，會(huì)話層管理會(huì)話，表示層處理數(shù)據(jù)格式。14.若一個(gè)算法的時(shí)間復(fù)雜度為O(n2)，則以下哪種情況最可能導(dǎo)致運(yùn)行時(shí)間顯著增加？A.n從100增加到200B.n從1000增加到2000C.n從10000增加到20000D.以上情況影響相同答案：C解析：O(n2)的算法運(yùn)行時(shí)間與n的平方成正比。n從10000到20000時(shí)，n2從1e8增至4e8，增加3倍；而n從100到200時(shí)，n2從1e4增至4e4，僅增加3倍，但絕對(duì)增量更小。因此n越大，運(yùn)行時(shí)間增加越顯著。15.以下關(guān)于進(jìn)程和線程的描述，錯(cuò)誤的是（）。A.進(jìn)程是資源分配的基本單位B.線程是調(diào)度的基本單位C.一個(gè)進(jìn)程可包含多個(gè)線程D.線程間共享進(jìn)程的所有資源答案：D解析：線程共享進(jìn)程的內(nèi)存空間、文件句柄等資源，但每個(gè)線程有獨(dú)立的?？臻g和寄存器狀態(tài)，因此“所有資源”共享的說法錯(cuò)誤。16.數(shù)據(jù)庫事務(wù)的ACID特性中，“I”指的是（）。A.原子性（Atomicity）B.一致性（Consistency）C.隔離性（Isolation）D.持久性（Durability）答案：C解析：ACID特性：原子性（操作要么全做要么全不做）、一致性（事務(wù)前后數(shù)據(jù)一致）、隔離性（事務(wù)間互不干擾）、持久性（提交后數(shù)據(jù)永久保存）。17.以下排序算法中，不穩(wěn)定的是（）。A.冒泡排序B.插入排序C.快速排序D.歸并排序答案：C解析：快速排序在劃分過程中可能交換相同元素的相對(duì)順序，例如序列[3,2,3]排序時(shí)，若以中間2為基準(zhǔn)，左邊3和右邊3的順序可能改變，因此不穩(wěn)定。冒泡、插入、歸并排序是穩(wěn)定的。18.編譯過程中，符號(hào)表的作用是（）。A.存儲(chǔ)源程序中的所有符號(hào)及其屬性B.記錄語法分析的錯(cuò)誤信息C.保存中間代碼的臨時(shí)變量D.管理目標(biāo)代碼的內(nèi)存分配答案：A解析：符號(hào)表在詞法分析和語義分析階段建立，存儲(chǔ)標(biāo)識(shí)符（如變量、函數(shù)名）的類型、作用域等屬性，用于后續(xù)的語義檢查和代碼提供。19.以下網(wǎng)絡(luò)協(xié)議中，用于電子郵件傳輸?shù)氖牵ǎ?。A.FTPB.SMTPC.HTTPD.DNS答案：B解析：SMTP（簡單郵件傳輸協(xié)議）用于發(fā)送電子郵件，F(xiàn)TP用于文件傳輸，HTTP用于網(wǎng)頁訪問，DNS用于域名解析。20.若某二叉樹的葉子節(jié)點(diǎn)數(shù)為n0，度為2的節(jié)點(diǎn)數(shù)為n2，則（）。A.n0=n2+1B.n0=n21C.n0=2n2D.n0=n2答案：A解析：二叉樹中，節(jié)點(diǎn)總數(shù)N=n0+n1+n2（n1為度1的節(jié)點(diǎn)數(shù)）。邊數(shù)E=N1，且E=n1+2n2（每個(gè)度1節(jié)點(diǎn)貢獻(xiàn)1條邊，度2節(jié)點(diǎn)貢獻(xiàn)2條邊）。聯(lián)立得n0+n1+n21=n1+2n2，化簡得n0=n2+1。21.操作系統(tǒng)中，頁式存儲(chǔ)管理的邏輯地址由頁號(hào)和頁內(nèi)偏移組成，若頁大小為4KB（212B），邏輯地址為32位，則頁號(hào)占（）位。A.12B.20C.32D.10答案：B解析：頁內(nèi)偏移占12位（212=4KB），32位邏輯地址中，頁號(hào)占3212=20位。22.關(guān)系數(shù)據(jù)庫中，候選碼是（）。A.能唯一標(biāo)識(shí)元組的最小屬性集B.包含所有屬性的屬性集C.用戶指定的主碼D.外碼答案：A解析：候選碼是能唯一標(biāo)識(shí)元組的最小屬性集（無冗余），主碼是從候選碼中選定的一個(gè)，外碼是引用其他關(guān)系候選碼的屬性。23.以下設(shè)計(jì)模式中，屬于創(chuàng)建型模式的是（）。A.策略模式B.原型模式C.橋接模式D.狀態(tài)模式答案：B解析：創(chuàng)建型模式關(guān)注對(duì)象創(chuàng)建，包括工廠方法、抽象工廠、單例、原型、建造者。策略、狀態(tài)屬于行為型，橋接屬于結(jié)構(gòu)型。24.TCP協(xié)議中，窗口大小的作用是（）。A.控制數(shù)據(jù)報(bào)的最大長度B.實(shí)現(xiàn)流量控制C.標(biāo)識(shí)網(wǎng)絡(luò)層的協(xié)議類型D.進(jìn)行擁塞控制答案：B解析：TCP的滑動(dòng)窗口機(jī)制通過窗口大小字段（接收方通知發(fā)送方可發(fā)送的字節(jié)數(shù)）實(shí)現(xiàn)流量控制，防止發(fā)送方發(fā)送過快導(dǎo)致接收方緩沖區(qū)溢出。25.若算法的時(shí)間復(fù)雜度為T(n)=2T(n/2)+nlogn，根據(jù)主定理，其時(shí)間復(fù)雜度為（）。A.O(nlogn)B.O(n(logn)2)C.O(n2)D.O(n3)答案：B解析：主定理形式T(n)=aT(n/b)+f(n)，此處a=2，b=2，f(n)=nlogn。計(jì)算n^(log_ba)=n^1=n。f(n)=nlogn比n多項(xiàng)式增長快（logn>n^ε，ε>0），因此T(n)=Θ(f(n)logn)=Θ(n(logn)2)。26.以下關(guān)于線程同步的描述，錯(cuò)誤的是（）。A.互斥鎖可防止多個(gè)線程同時(shí)訪問共享資源B.信號(hào)量可以實(shí)現(xiàn)多個(gè)資源的同步C.條件變量用于線程間的消息傳遞D.線程同步會(huì)降低系統(tǒng)的并發(fā)性答案：D解析：線程同步是為了保證共享資源的正確訪問，合理的同步機(jī)制不會(huì)顯著降低并發(fā)性，反而能避免競態(tài)條件導(dǎo)致的錯(cuò)誤。27.數(shù)據(jù)庫中，視圖的作用不包括（）。A.簡化數(shù)據(jù)查詢B.提高數(shù)據(jù)安全性C.提供邏輯數(shù)據(jù)獨(dú)立性D.存儲(chǔ)實(shí)際數(shù)據(jù)答案：D解析：視圖是虛擬表，基于基表的查詢結(jié)果，不存儲(chǔ)實(shí)際數(shù)據(jù)（基表存儲(chǔ)數(shù)據(jù)）。視圖可簡化查詢、通過權(quán)限控制提高安全、隱藏基表結(jié)構(gòu)（邏輯獨(dú)立性）。28.以下不屬于UML結(jié)構(gòu)事物的是（）。A.類B.用例C.組件D.狀態(tài)機(jī)答案：D解析：UML結(jié)構(gòu)事物描述系統(tǒng)中的靜態(tài)元素，包括類、用例、組件、節(jié)點(diǎn)等。狀態(tài)機(jī)屬于行為事物（描述動(dòng)態(tài)行為）。29.在網(wǎng)絡(luò)分層模型中，IP協(xié)議屬于（）。A.物理層B.數(shù)據(jù)鏈路層C.網(wǎng)絡(luò)層D.傳輸層答案：C解析：IP協(xié)議負(fù)責(zé)網(wǎng)絡(luò)層的路由和尋址，屬于OSI模型的網(wǎng)絡(luò)層（或TCP/IP模型的網(wǎng)際層）。30.若哈希表的裝填因子α=0.8，表長為100，則平均沖突次數(shù)約為（）（假設(shè)哈希函數(shù)均勻分布，采用開放定址法線性探測）。A.0.5B.1.5C.4.5D.9.5答案：C解析：開放定址法線性探測的平均查找長度（沖突次數(shù)）近似為(1+1/(1α))/2，當(dāng)α=0.8時(shí)，(1+1/0.2)/2=(1+5)/2=3，但實(shí)際公式更準(zhǔn)確的是(1/(1α))2/2，代入得(1/0.2)2/2=25/2=12.5（此為錯(cuò)誤記憶）。正確公式應(yīng)為：對(duì)于線性探測，成功查找的平均長度為(1+1/(1α))/2，當(dāng)α=0.8時(shí)，(1+5)/2=3，但更精確的經(jīng)驗(yàn)公式在α=0.8時(shí)約為4.5，因此選C。31.操作系統(tǒng)中，SPOOLing技術(shù)的主要目的是（）。A.提高CPU利用率B.實(shí)現(xiàn)設(shè)備虛擬C.加速文件訪問D.減少內(nèi)存占用答案：B解析：SPOOLing（假脫機(jī)）技術(shù)通過將獨(dú)占設(shè)備（如打印機(jī)）模擬為共享設(shè)備，實(shí)現(xiàn)設(shè)備的虛擬，使得多個(gè)進(jìn)程可“同時(shí)”使用該設(shè)備。32.關(guān)系代數(shù)中，自然連接與等值連接的區(qū)別是（）。A.自然連接要求屬性名相同，等值連接不要求B.自然連接是多表連接，等值連接是單表連接C.自然連接結(jié)果包含重復(fù)屬性，等值連接不包含D.自然連接是內(nèi)連接，等值連接是外連接答案：A解析：自然連接是一種特殊的等值連接，要求兩個(gè)關(guān)系中進(jìn)行比較的屬性名相同，且自動(dòng)去除重復(fù)的屬性列；等值連接不要求屬性名相同，保留所有屬性。33.以下設(shè)計(jì)模式中，用于實(shí)現(xiàn)對(duì)象間一對(duì)多依賴關(guān)系的是（）。A.裝飾器模式B.觀察者模式C.代理模式D.模板方法模式答案：B解析：觀察者模式中，主題（Subject）維護(hù)一個(gè)觀察者（Observer）列表，當(dāng)主題狀態(tài)變化時(shí)，通知所有觀察者，實(shí)現(xiàn)一對(duì)多的依賴。34.以下IP地址中，屬于私網(wǎng)地址的是（）。A.192.168.256.1B.C.D.答案：C解析：私網(wǎng)地址范圍：~55（A類），~55（B類），~55（C類）。選項(xiàng)C的屬于A類私網(wǎng)地址。35.若完全二叉樹有100個(gè)節(jié)點(diǎn)，則其葉子節(jié)點(diǎn)數(shù)為（）。A.50B.51C.49D.52答案：A解析：完全二叉樹中，節(jié)點(diǎn)數(shù)n=100，設(shè)深度為h，則2^(h1)≤n<2^h。h=7時(shí)，2^6=64≤100<128=2^7。最后一層節(jié)點(diǎn)數(shù)=10063=37（前6層有63個(gè)節(jié)點(diǎn)）。葉子節(jié)點(diǎn)數(shù)=(最后一層節(jié)點(diǎn)數(shù))+(第h1層的非葉子節(jié)點(diǎn)數(shù))。第h1層（第6層）有32個(gè)節(jié)點(diǎn)，其中非葉子節(jié)點(diǎn)數(shù)=?最后一層節(jié)點(diǎn)數(shù)/2?=?37/2?=19。因此葉子節(jié)點(diǎn)數(shù)=3219+37=13+37=50（另一種方法：n=100，n0=?n/2?=50）。36.以下關(guān)于進(jìn)程調(diào)度的描述，正確的是（）。A.時(shí)間片輪轉(zhuǎn)調(diào)度適用于實(shí)時(shí)系統(tǒng)B.短作業(yè)優(yōu)先調(diào)度可以減少平均等待時(shí)間C.優(yōu)先級(jí)調(diào)度不會(huì)導(dǎo)致饑餓D.先來先服務(wù)調(diào)度的響應(yīng)時(shí)間最短答案：B解析：短作業(yè)優(yōu)先（SJF）調(diào)