上教師資格證筆試中學教育知識和能力真題試題.doc

1、2019 年上半年軟件設計師上午試題及答案1.計算機執(zhí)行指令的過程中，需要由( )產(chǎn)生每條指令的操作信號并將信號送 往相應的部件進行處理，以完成指定的操作。A.CPU的控制器B.CPU的運算器C.DMA控制器D.Cache 控制器2.DMA控制方式是在( )之間直接建立數(shù)據(jù)通路進行數(shù)據(jù)的交換處理。A.CPU與主存B.CPU與外設C.主存與外設D. 外設與外設3.CPU 訪問存儲器時，被訪問數(shù)據(jù)一般聚集在一個較小的連續(xù)存儲區(qū)域中。若 一個存儲單元已被訪問， 則其鄰近的存儲單元有可能還要被訪問， 該特性被稱為()A. 數(shù)據(jù)局部性B. 指令局部性C .空間局部性D. 時間局部性4. 某系統(tǒng)由3個部件

2、構(gòu)成，每個部件的千小時可靠度都為R，該系統(tǒng)的千小時可)。靠度為(1-( 1-R)2)R,則該系統(tǒng)的構(gòu)成方式是(A. 3 個部件串聯(lián)B. 3 個部件并聯(lián)C. 前兩個部件并聯(lián)后與第三個部件串聯(lián)D. 第一個部件與后兩個部件并聯(lián)構(gòu)成的子系統(tǒng)串聯(lián)5. 在（ ）校驗方法中 ,采用模 2 運算來構(gòu)造校驗位。A. 水平奇偶B. 垂直奇偶C. 海明碼D .循環(huán)冗余）。6. 以下關于 RISC （精簡指令系統(tǒng)計算機）技術的敘述中，錯誤的是（A. 指令長度固定、指令種類盡量少B. 指令功能強大、尋址方式復雜多樣C. 增加寄存器數(shù)目以減少訪存次數(shù)D. 用硬布線電路實現(xiàn)指令解碼，快速完成指令譯碼7. （ ）防火墻是內(nèi)部

3、網(wǎng)和外部網(wǎng)的隔離點 ,它可對應用層的通信數(shù)據(jù)流進行監(jiān)控 和過濾。A. 包過濾B. 應用級網(wǎng)關C. 數(shù)據(jù)庫D. WEB8.下述協(xié)議中與安全電子郵箱服務無關的是（）。A. SSLB. HTTPSC. MIMED. PGP 9-10.用戶A和B要進行安全通信，通信過程需確認雙方身份和消息不可否認。A和B通信時可使用（）來對用戶的身份進行認證；使用（）確保消息不可否 認。A. 數(shù)字證書B. 消息加密C. 用戶私鑰D. 數(shù)字簽名A. 數(shù)字證書B. 消息加密C. 用戶私鑰D. 數(shù)字簽名）。11.震網(wǎng)（ Stuxnet ）病毒是一種破壞工業(yè)基礎設施的惡意代碼，利用系統(tǒng)漏洞攻 擊工業(yè)控制系統(tǒng)，是一種危害性極大

4、的（A. 引導區(qū)病毒B. 宏病毒C. 木馬病毒D. 蠕蟲病毒）。12. 劉某完全利用任職單位的實驗材料、實驗室和不對外公開的技術資料完成了 一項 發(fā)明。以下關于該發(fā)明的權利歸屬的敘述中，正確的是（A. 無論劉某與單位有無特別約定，該項成果都屬于單位B. 原則上應歸單位所有，但若單位與劉某對成果的歸屬有特別約定時遵從約定C. 取決于該發(fā)明是否是單位分派給劉某的D. 無論劉某與單位有無特別約定，該項成果都屬于劉某 13-14. 甲公司購買了一工具軟件，并使用該工具軟件開發(fā)了新的名為“恒友”的 軟件。 甲公司在銷售新軟件的同時，向客戶提供工具軟件的復制品，則該行為 （ ）。甲公司 未對“恒友”軟件注

5、冊商標就開始推向市場，并獲得用戶的好 評。三個月后，乙公司也推 出名為“恒友”的類似軟件，并對之進行了商標注 冊，則其行為（ ）。A .侵犯了著作權B. 不構(gòu)成侵權行為C .侵犯了專利權D .屬于不正當競爭A .侵犯了著作權B. 不構(gòu)成侵權行為C. 侵犯了商標權D. 屬于不正當競爭15. 數(shù)據(jù)流圖建模應遵循（ ）的原則。A. 自頂向下、從具體到抽象B .自頂向下、從抽象到具體C. 自底向上、從具體到抽象D. 自底向上、從抽象到具體16.結(jié)構(gòu)化設計方法中使用結(jié)構(gòu)圖來描述構(gòu)成軟件系統(tǒng)的模塊以及這些模塊之間 的調(diào)用關系。結(jié)構(gòu)圖的基本成分不包括（）。A. 模塊B. 調(diào)用C. 數(shù)據(jù)D. 控制 17.10

6、個成員組成的開發(fā)小組，若任意兩人之間都有溝通路徑，則一共有（ 條溝通路徑。A. 100B. 90C. 50D. 45 18.某項目的活動持續(xù)時間及其依賴關系如下表所示，則完成該項目的最少時間為（）天。0時 on 卜*i酣 JW®|_L IJB , _ 1畤.L& B3 J SB Si0A. 43B. 45C.50D.5519.以下不屬于軟件項目風險的是（）。A. 團隊成員可以進行良好溝通B. 團隊成員離職C. 團隊成員缺乏某方面培訓D. 招不到符合項目技術要求的團隊成員 20.通用的高級程序設計語言一般都會提供描述數(shù)據(jù)、運算、控制和數(shù)據(jù)傳輸?shù)恼Z言成分，其中，控制包括順序、（

7、）和循環(huán)結(jié)構(gòu)。A. 選擇B. 遞歸C. 遞推D. 函數(shù) 21.以編譯方式翻譯C/C+桿源程序的過程中，（）階段的主要任務是對各條 語句 的結(jié)構(gòu)進行合法性分析。A. 詞法分析B .語義分析C .語法分析D. 目標代碼生成 22.在對高級語言源程序進行編譯或解釋處理的過程中，需要不斷收集、記錄和 使用 源程序中一些相關符號的類型和特征等信息，并將其存入（ ）中。A. 哈希表B. 符號表C. 堆棧4 個進程 Pl 、P2 為就緒狀態(tài)，P1 （ ）,則 Pl、D. 隊列23-24. 在單處理機系統(tǒng)中，采用先來先服務調(diào)度算法。系統(tǒng)中有P2、P3、P4 （假設進程按此順序到達），其中P為運行狀態(tài),P3 和

8、 P4 為等待狀態(tài)，且 P3 等待打印機， P4 等待掃描儀。若P2、P3和P4的狀態(tài)應分別 為（）。A. 時間片到B .釋放了掃描儀C .釋放了打印機D. 已完成A. 等待、就緒、等待和等待B. 運行、就緒、運行和等待C. 就緒、運行、等待和等待D. 就緒、就緒、等待和運行25. 某文件系統(tǒng)采用位示圖（bitmap）記錄磁盤的使用情況。若計算機系統(tǒng)的字長為 64位，磁盤的容量為1024GB,物理塊的大小為4MB,那么位示圖的大小需要（） 個字。A. 1200B. 2400C. 4096D. 9600）。26. 若某文件系統(tǒng)的目錄結(jié)構(gòu)如下圖所示，假設用戶要訪問文件 book2.doc，且 當前

9、工作目錄為MyDrivers,則該文件的絕對路徑和相對路徑分別為（MyDnversCon恤如USr2drevdbfiK.cxc 仆 <HINwk.doc topkI.cifKC. MyDriversuser20 和27. PV操作是操作系統(tǒng)提供的具有特定功能的原語。利用PV操作可以（）A. 保證系統(tǒng)不發(fā)生死鎖B. 實現(xiàn)資源的互斥使用C. 提高資源利用率D. 推遲進程使用共享資源的時間 28.從減少成本和縮短研發(fā)周期考慮，要求嵌入式操作系統(tǒng)能運行在不同的微處 理器平臺上，能針對硬件變化進行結(jié)構(gòu)與功能上的配置。該要求體現(xiàn)了嵌入式 操作系統(tǒng)的（）。A. 可定制性B. 實時性C. 可靠性D. 易

10、移植性29.以下關于系統(tǒng)原型的敘述中，不正確的是（）。A. 可以幫助導出系統(tǒng)需求并驗證需求的有效性B. 可以用來探索特殊的軟件解決方案C. 可以用來指導代碼優(yōu)化D .可以用來支持用戶界面設計）。30.以下關于極限編程（XP）的最佳實踐的敘述中，不正確的是（A. 只處理當前的需求，使設計保持簡單B. 編寫完程序之后編寫測試代碼C. 可以按日甚至按小時為客戶提供可運行的版本D. 系統(tǒng)最終用戶代表應該全程配合 XP團隊 31.在 ISO/IEC9126 軟件質(zhì)量模型中，軟件質(zhì)景特性（ ）包含質(zhì)量子特性安全 性。A. 功能性B. 可靠性_C. 效率D. 可維護性）。32.已知模塊A給模塊B傳遞數(shù)據(jù)結(jié)構(gòu)

11、X,則這兩個模塊的耦合類型為（A. 數(shù)據(jù)耦合B. 公共耦合C. 外部耦合D. 標記耦合 33.Theo Mandel 在其關于界面設計所提出的三條 “黃金準則”中，不包括（ ）。A. 用戶操縱控制B. 界面美觀整潔C. 減輕用戶的記憶負擔D. 保持界面一致34. 以下關于測試的敘述中，正確的是（）。A. 實際上，可以采用窮舉測試來發(fā)現(xiàn)軟件中的所有錯誤B. 錯誤很多的程序段在修改后錯誤一般會非常少C. 測試可以用來證明軟件沒有錯誤D .白盒測試技術中，路徑覆蓋法往往能比語句覆蓋法發(fā)現(xiàn)更多的錯誤35. 招聘系統(tǒng)要求求職的人年齡在 20歲到 60歲之間（含），學歷為本科、碩士 或者博士，專業(yè)為計算機

12、科學與技術、通信工程或者電子工程。其中（ ）不是 好的測試用例。A.20, 本科，電子工程）B.18, 本科，通信工程）C.18 ，大專，電子工程）D.25，碩士，生物學）36. 系統(tǒng)交付用戶使用了一段時間后發(fā)現(xiàn)，系統(tǒng)的某個功能響應非常慢。修改了 某模塊的一個算法使其運行速度得到了提升，則該行為屬于（ ）維護。A. 改正性B. 適應性C. 改善性D. 預防性37. 一個類中可以擁有多個名稱相同而參數(shù)表 （參數(shù)類型或參數(shù)個數(shù)或參數(shù)類型 順序） 不同的方法，稱為（ ）。A. 方法標記B. 方法調(diào)用C. 方法重載D. 方法覆蓋）之間38. 采用面向?qū)ο蠓椒ㄟM行軟件開發(fā)時，將汽車作為一個系統(tǒng)。以下（

13、不 屬于組成（ Composition ）關系。A. 汽車和座位B .汽車和車窗C. 汽車和發(fā)動機D. 汽車和音樂系統(tǒng)39. 進行面向?qū)ο笤O計時，就一個類而言，應該僅有一個引起它變化的原因，這 屬于（ ）設計原則。A. 單一責任B. 開放 - 封閉C .接口分離D. 里氏替換40. 聚合對象是指一個對象（ ）A. 只有靜態(tài)方法B. 只有基本類型的屬性C. 包含其它對象D. 只包含基本類型的屬性和實例方法41. 在 UML 圖中，（ ）圖用于展示所交付系統(tǒng)中軟件和硬件之間的物理關系。A. 類B. 組件C. 通信D. 部署）。42-43. 下圖所示 UML 圖為（ ），用于展示系統(tǒng)中（B. 活動圖

14、C. 序列圖D. 交互圖A. 個用例和一個對象的行為B. 個用例和多個對象的行為C. 多個用例和一個對象的行為D. 多個用例和多個對象的行為 44-46. 以下設計模式中， （ ）模式使多個對象都有機會處理請求 ,將這些對象連 成 一條鏈，并沿著這條鏈傳遞該請求，直到有一個對象處理為止，從而避免請 求的發(fā)送者和接收者之間的耦合關系；（ ）模式提供一種方法順序訪問一個聚 合對象中的各個元素， 且不需要暴露該對象的內(nèi)部表示。 這兩種模式均為（ ）。A. 責任鏈(Cha in of Res pon sibility)B. 解釋器 (Interpreter)C. 命令(Comma nd)D. 迭代器(

15、Iterator)A. 責任鏈(Cha in of Res pon sibility)B. 解釋器(In terpreter)C. 命令(Comma nd)D. 迭代器 (Iterator)A .創(chuàng)建型對象模式B .結(jié)構(gòu)型對象模式C .行為型對象模式D .行為型類模式47. 觀察者 （Observer） 模式適用于（ ）。A. 訪問一個聚合對象的內(nèi)容而無須暴露它的內(nèi)部表示B .減少多個對象或類之間的通信復雜性C. 將對象的狀態(tài)恢復到先前的狀態(tài)D .一對多對象依賴關系，當一個對象修改后，依賴它的對象都自動得到通知48. 在以階段劃分的編譯器中，（ ）階段的主要作用是分析構(gòu)成程序的字符及 由字符按

16、照構(gòu)造規(guī)則構(gòu)成的符號是否符合程序語言的規(guī)定。A. 詞法分析B .語法分析C .語義分析D. 代碼生成49. 下圖所示為一個不確定有限自動機(NFA)的狀態(tài)轉(zhuǎn)換圖，與該NFA等價的DFA 是(C )。A.e.C.求值結(jié)束后50. 函數(shù)f、g的定義如下，執(zhí)行表達式“ y = f(2)”的運算時，函數(shù)調(diào)用g(la)分別 采用引用調(diào)用(call by referenee)方式和值調(diào)用(call by value)方式，則該表達式y(tǒng)的值分別為()。Hint X)gfint X)intlax+l;x=x*xl；reium：|rctum la*x;*4EC11A. 9、B. 20、C. 20、D. 30、5

17、1. 給定關系R(A,B,C,D,E)和關系S(A,C,E,F,G),對其進行自然連接運算RS后其 結(jié)果集的屬性列為( )。A. R.A,R.C,R.E,S.A,S.C,S.EB. R.A,R.B ， R.C,R.D,R.E,S.F ， S.GC. R.A,R.B,R. C ， R.D，R.E ，S.A，S.C ，S.ED. R.A ，R.B,R. C ，R.D，R.E，S.A，S.C，S.E，S.F，S.G52-53.假設關系 RvU,U=A1,A2,A3,A4,F=A1A3 A2,A1A2 A3,A2 A4那么 在關系 R 中( )，和候選關鍵字中必定含有屬性(A. 有 1 個候選關鍵字A

18、2A3B.有1個候選關鍵字A2A4C.有2個候選關鍵字A1A2 和 A1A3D. 有 2 個候選關鍵字A1A2 和 A2A3A. A1,其中A1A2A3主屬性，A4為非主屬性B. A2, 其中 A2A3A4 主屬性， A1 為非主屬性C. A2A3, 其中 A2A3 為主屬性， A1A4 為為非主屬性D. A2A4, 其中 A2A4 為主屬性， A1A3 為非主屬性Ming, 并允許 Ming 將該權):54. 要將部門表 Dept 中 name 列的修改權限賦予用戶 限授予他人。實現(xiàn)該要求的 SQL 語句如下：GRANT UPDATE(name) ON TABLE Dept TO MingA

19、. FOR ALLB. CASCADEC. WITH GRANT OPTIOND. WITH CHECK OPTION55. 若事務 T1 對數(shù)據(jù) D1 加了共享鎖， 排它鎖， 則事務（ ）。事務 T2T3 分別對數(shù)據(jù) D2 和數(shù)據(jù) D3 加了A.T1對數(shù)據(jù) D2D3 加排它鎖都成功，T2T3 對數(shù)據(jù)D1加共享鎖成功B.T1對數(shù)據(jù) D2D3 加排它鎖都失敗，T2T3 對數(shù)據(jù)D1加排它鎖成功C.T1對數(shù)據(jù) D2D3 加共享鎖都成功，T2T3 對數(shù)據(jù)D1加共享鎖成功D.T1對數(shù)據(jù) D2D3 加共享鎖都失敗，T2T3 對數(shù)據(jù)D1加共享鎖成功）。56. 當某一場地故障時，系統(tǒng)可以使用其他場地上的副本而

20、不至于使整個系統(tǒng)癱 瘓。 這稱為分布式數(shù)據(jù)庫的（A. 共享性B. 自治性C. 可用性D. 分布性57. 某n階的三對角矩陣A如下圖所示，按行將元素存儲在一維數(shù)組M中，設a1,1存儲在Ml,那么ai,j （lv=i,jv=n且ai,j位于三條對角線中）存儲在M （）。aij0as, 3a 加 V0* n, n-1色ri*A.i+2jB.2i+jC.i+2j-2D.2i+j-258.具有3個結(jié)點的二叉樹有5種，可推測出具有4個結(jié)點的二叉樹有（）種。A. 10B. 11C. 14D. 1559.雙端隊列是指在隊列的兩個端口都可以加入和刪除元素，如下圖所示?，F(xiàn)在 要求元素進隊列和出隊列必須在同一端口，

21、即從A端進隊的元素必須從 A端出、）。從B端進隊 的元素必須從B端出，則對于4個元素的序列a、b、c、d,若要求 前2個元素（a、b）從A端口按次序全部進入隊列，后兩個元素（c、d）從B端口按 次序全部進入隊列，則不可能得到的出隊序列是（喑希地址312345e751'02310312&17401935皓希地址31 hJ4567?1023打2&174019S1I'OA.d、a、b、B.d、c、b、C.b、a、d、D.b、d、c、H(key)=key%ll,對于關鍵礙序列(23,40, 91, 17, 19, 10, 31,65,B )。60.設散列函數(shù)為26),用

22、線件探杳法解決沖突構(gòu)造的哈希表為(A.皓希地址71234573L0LD232&17491931巧B.君需地址31 h34557a3L'O552517401951hiOC,61.對于有序表(8, 15, 19, 23, 26,31,40, 65,91),用二分法進行查找時，可能的關 鍵字比較順序為()。A. 26,23, 19B. 26,8, 19C. 26,40,65D. 26,31,4062-65.已知矩陣Am*n和Bn*p相乘的時間復雜度為O(mnp)。矩陣相乘滿足結(jié)合 律，如三個矩陣A、B、C相乘的順序可以是(A*B)*C也可以是A*(B*C)。不同的 相乘順序所需進行的

23、乘法次數(shù)可能有很大的差別。因此確定n個矩陣相乘的最優(yōu) 計算順序是一個非常重要的問題。已知確定 n個矩陣A,A2An相乘的計算順 序具有最優(yōu)子結(jié)構(gòu)，即A1A2An的最優(yōu)計算順序包含其子問題 A1A2Ak 和Ak+1Ak+2An (|v=kvn )的最優(yōu)計算順序?？梢粤谐銎溥f歸式為:if i J心刀科加門*伽旳+邢笊+1J + 口心兀 if i <J其中，Ai的維度為pi-1*pi mi , j表示AiAi+1Aj最優(yōu)計算順序的相乘次數(shù)。先采用自底向上的方法求n個矩陣相乘的最優(yōu)計算順序。則求解該問題的算法設 計策 略為()。算法的時間復雜度為()，空間復雜度為()。給定一個實例，(POPiP

24、5) = (20,15,4,10,20,25 ),最優(yōu)計算順序為()。A. 分治法B. 動態(tài)規(guī)劃法C. 貪心法D. 回溯法A. O(n 2)B. O(n 2lg n)C. O(n 3)D. O(2 n)A. O(n 2)B. O(n 2lgn)C. O(n 3)D. O(2n)A. (A1*A2)*A3)*A4)*A5B. A1*(A2*(A3*(A4*A5)C. (A1*A2)*A3)* (A4*A5)D. (A1*A2) *( (A3*A4)*A5) 66. 瀏覽器開啟了無痕瀏覽模式后，（ ）依然會被保存下來A. 瀏覽歷史B. 搜索歷史C. 下載文件）。D. 臨時文件67. 下面是 HTT

25、P 的一次請求過程，正確的順序是（ 瀏覽器向 DNS 服務器發(fā)出域名解析請求并獲得結(jié)果 在瀏覽器中輸入 URL, 并按下回車鍵 服務器將網(wǎng)頁數(shù)據(jù)發(fā)送給瀏覽器 根據(jù)目的 IP 地址和端口號，與服務器建立 TCP 連接 瀏覽器向服務器發(fā)送數(shù)據(jù)請求 瀏覽器解析收到的數(shù)據(jù)并顯示 通信完成，斷開TCP連接A. B. C. D. 68.TCP 和 UDP 協(xié)議均提供了 （ ）能力 ,A .連接管理B. 差錯校驗和重傳C. 流量控制D. 端口尋址69. 在 Windows 命令行窗口中使用 （ ）命令可以查看本機 DHCP 服務是否己啟 用A. ipconfigB. ipconfig /allC. ipco

26、nfig /renewD. ipconfig /release 70.下列無線網(wǎng)絡技術中，覆蓋范圍最小的是（ ）A. 802.15.1 藍牙B. 802.11n 無線局域網(wǎng)C. 802.15.4 ZigBeeD. 802.16m 無線城域網(wǎng)71-75. A project is a temporary （ ） of unique, complex, and connected activities having one goal or purpose and that must be completed by a specific time, within budget, and according to （ ） .Project management is the process of scoping, planning, staffing，organizing,directing, and controlling the development of a（n） （ ） system at a minimum cost within a specified time frame.For any systems development project, effective project management is necessary to en