軟件工程師考試試題題庫(kù)
吃肉肉變胖子
喬巴喬巴
一、棧（Stack）、隊(duì)列（Queue）和向量（Vector）
1、單鏈表、雙向鏈表、環(huán)形鏈表、帶哨兵節(jié)點(diǎn)的鏈表。
2、棧的基本概念和性質(zhì)，棧ADT及其順序，鏈接實(shí)現(xiàn)，棧的應(yīng)用、棧與遞歸。
3、隊(duì)列的基本概念和性質(zhì)，隊(duì)列ADT及其順序，鏈接實(shí)現(xiàn)。
4、隊(duì)列的應(yīng)用，環(huán)形隊(duì)列、雙向隊(duì)列。
5、向量基本概念和性質(zhì)，向量ADT及其數(shù)組、鏈接實(shí)現(xiàn)。
二、樹
1、樹的基本概念和術(shù)語(yǔ)，樹的前序、中序、后序、層次序遍歷;
2、二叉樹及其性質(zhì)，普通樹與二叉樹的轉(zhuǎn)換。
3、樹的存儲(chǔ)結(jié)構(gòu)，標(biāo)準(zhǔn)形式。
4、完全樹(completetree)的數(shù)組形式存儲(chǔ)。
5、空樹的表示;樹的應(yīng)用,Huffman樹的定義與應(yīng)用。
擴(kuò)展資料：
第二部分計(jì)算機(jī)系統(tǒng)基礎(chǔ)
一、?處理器體系結(jié)構(gòu)
內(nèi)容：CPU中的時(shí)序電路、單周期處理器的設(shè)計(jì)、流水線處理器的基本原理、DataHazard的處理、流水線設(shè)計(jì)中的其他問(wèn)題。
二、?優(yōu)化程序性能
內(nèi)容：優(yōu)化程序性能、優(yōu)化編譯器的能力和局限性以及表示程序性能、特定體系結(jié)構(gòu)或應(yīng)用特性的性能優(yōu)化、限制因素、確認(rèn)和消除性能瓶頸。
三、?存儲(chǔ)器結(jié)構(gòu)及虛擬存儲(chǔ)器
內(nèi)容：局部性、存儲(chǔ)器層級(jí)結(jié)構(gòu)、計(jì)算機(jī)高速緩存器原理、高速緩存對(duì)性能的影響、地址空間、虛擬存儲(chǔ)器、虛擬內(nèi)存的管理、翻譯和映射、TLB、動(dòng)態(tài)存儲(chǔ)器分配和垃圾收集。
四、?鏈接、進(jìn)程及并發(fā)編程
內(nèi)容：靜態(tài)鏈接、目標(biāo)文件、符號(hào)和符號(hào)表、重定位和加載、動(dòng)態(tài)鏈接庫(kù)、異常和進(jìn)程、進(jìn)程控制和信號(hào)、進(jìn)程間的通信、進(jìn)程間信號(hào)量的控制、信號(hào)量，各種并發(fā)編程模式，共享變量和線程同步，其他并行問(wèn)題。
五、?系統(tǒng)級(jí)I/O和網(wǎng)絡(luò)編程
內(nèi)容：I/O相關(guān)概念、文件及文件操作、共享文件、網(wǎng)絡(luò)編程、客戶端-服務(wù)器模型，套接字接口、HTTP請(qǐng)求，Web服務(wù)器。
參考資料來(lái)源：百度百科-軟件水平考試
魔幻光環(huán)
1.關(guān)于 er 圖，下列說(shuō)法中錯(cuò)誤的是( ) A.現(xiàn)實(shí)世界的事物表示為實(shí)體，事物的性質(zhì)表示為屬性 B.事物之間的自然聯(lián)系表示為實(shí)體之間的聯(lián)系 C.在 er 圖中，實(shí)體和屬性的劃分是絕對(duì)的、一成不變的 D.在 er 圖中，實(shí)體之間可以有聯(lián)系，屬性和實(shí)體之間不能有聯(lián)系 2.在 er 模型轉(zhuǎn)換成關(guān)系模型的過(guò)程中，下列敘述不正確的是( ) A.每個(gè)實(shí)體類型轉(zhuǎn)換成一個(gè)關(guān)系模型 B.每個(gè)聯(lián)系類型轉(zhuǎn)換成一個(gè)關(guān)系模式 C.每個(gè) m:n 聯(lián)系轉(zhuǎn)換成一個(gè)關(guān)系模式 D.在 1:n 聯(lián)系中，“1”端實(shí)體的主鍵作為外鍵放在“n”端實(shí)體類型轉(zhuǎn)換成的關(guān)系模式中 3.在數(shù)據(jù)庫(kù)設(shè)計(jì)中，超類實(shí)體與子類實(shí)體的關(guān)系是( ) A.前者繼承后者的所有屬性 B.后者繼承前者的所有屬性 C.前者只繼承后者的主鍵 D.后者只繼承前者的主鍵 4.綜合局部 er 圖生成總體 er 圖過(guò)程中，下列說(shuō)法錯(cuò)誤的是( ) A.不同局部 er 圖中出現(xiàn)的相同實(shí)體，在總體 er 圖中只能出現(xiàn)一次。 B.在總體 er 圖中可以添加屬于不同局部 er 圖實(shí)體間的聯(lián)系。 C.在總體 er 圖中可以添加局部 er 圖中不存在的聯(lián)系。 D.在總體 er 圖中不可以刪除任何實(shí)體間的聯(lián)系。 5.如果一個(gè)系統(tǒng)定義為關(guān)系系統(tǒng)，則它必須( ) A.支持關(guān)系數(shù)據(jù)庫(kù) B.支持選擇、投影和連接運(yùn)算 和 B 均成立 、B 都不需要 的并發(fā)控制子系統(tǒng)，保證了事務(wù)( )的實(shí)現(xiàn) A.原子性 B.一致性 C.隔離性 D.持久性 7.數(shù)據(jù)庫(kù)技術(shù)中的“臟數(shù)據(jù)”是指( )的數(shù)據(jù)。 A.錯(cuò)誤 B.回返 C.未提交 D.未提交的隨后又被撤消 8. er 模型轉(zhuǎn)換成關(guān)系模型時(shí)，一個(gè) m:n 聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式，該關(guān)系模型的關(guān)鍵字 是( ) 端實(shí)體的關(guān)鍵字 端實(shí)體的關(guān)鍵字 D.重新選取的其他屬性 9.在一個(gè) er 圖中，如果共有 20 個(gè)不同實(shí)體類型，在這些實(shí)體類型之間存在著 9 個(gè)不同的 二元聯(lián)系(二元聯(lián)系是指兩個(gè)實(shí)體之間的聯(lián)系)其中 3 個(gè)是 1:n 聯(lián)系，6 個(gè)是 m:n 聯(lián)系， 還存在 1 個(gè) m:n 的三元聯(lián)系，那么根據(jù) er 模型轉(zhuǎn)換成關(guān)系模型的規(guī)則，這個(gè) er 結(jié)構(gòu)轉(zhuǎn)換 成的關(guān)系模型個(gè)數(shù)為( ) 10.在關(guān)系數(shù)據(jù)庫(kù)中，通過(guò)( )來(lái)表示概念記錄之間的關(guān)系。 A.外來(lái)關(guān)鍵字 B.關(guān)鍵字 C.數(shù)據(jù)字典 D.元組 參考答案：1-10 CBBDC BDCBA 11.下列聚合函數(shù)中不忽略空值 (null) 的是( ) (列名) (列名) ( * ) (列名) 中，下列涉及空值的操作，不正確的是( ) is null is not null = null (age is null) 13.視圖是一個(gè)“虛表”,視圖的構(gòu)造基于( ) A.基本表 B.視圖 C.基本表或視圖 D.數(shù)據(jù)字典 語(yǔ)言中，select 語(yǔ)句的執(zhí)行結(jié)果是( ) A.屬性 B.表 C.元組 D.數(shù)據(jù)庫(kù) 語(yǔ)言中，條件“年齡 between 20 and 30”表示年齡在 20 至 30 之間，且( ) A.包括 20 歲和 30 歲 B.不包括 20 歲和 30 歲 C.包括 20 歲但不包括 30 歲 D.包括 30 歲但不包括 20 歲 16.為了使索引鍵的值在基本表中，在建立索引的語(yǔ)句中應(yīng)使用保留字( ) 17.在 sql 語(yǔ)言中，用戶可以直接操作的是( ) A.基本表 B.視圖 C.基本表和視圖 D.基本表或視圖 18.在 sql 的 select 語(yǔ)句中，與選擇運(yùn)算對(duì)應(yīng)的命令動(dòng)詞是( ) by 19.在數(shù)據(jù)庫(kù)與宿主語(yǔ)言之間傳遞信息是通過(guò)( ) A.全局變量 B.局部變量 C.公共數(shù)據(jù)區(qū) D.系統(tǒng)緩沖區(qū) 20.在 sql 語(yǔ)言中，對(duì)輸出結(jié)果排序的是() by by 參考答案：11-20 CBACC ABDAD 21.下列聚合函數(shù)中不忽略空值 (null) 的是( ) (列名) (列名) ( * ) (列名) 中，下列涉及空值的操作，不正確的是( ) is null is not null = null (age is null) 23.視圖是一個(gè)“虛表”,視圖的構(gòu)造基于( ) A.基本表 B.視圖 C.基本表或視圖 D.數(shù)據(jù)字典 語(yǔ)言中，select 語(yǔ)句的執(zhí)行結(jié)果是( ) A.屬性 B.表 C.元組 D.數(shù)據(jù)庫(kù) 語(yǔ)言中，條件“年齡 between 20 and 30”表示年齡在 20 至 30 之間，且( ) A.包括 20 歲和 30 歲 B.不包括 20 歲和 30 歲 C.包括 20 歲但不包括 30 歲 D.包括 30 歲但不包括 20 歲 26.為了使索引鍵的值在基本表中，在建立索引的語(yǔ)句中應(yīng)使用保留字( ) 27.在 sql 語(yǔ)言中，用戶可以直接操作的是( ) A.基本表 B.視圖 C.基本表和視圖 D.基本表或視圖 28.在 sql 的 select 語(yǔ)句中，與選擇運(yùn)算對(duì)應(yīng)的命令動(dòng)詞是( ) by 29.在數(shù)據(jù)庫(kù)與宿主語(yǔ)言之間傳遞信息是通過(guò)( ) A.全局變量 B.局部變量 C.公共數(shù)據(jù)區(qū) D.系統(tǒng)緩沖區(qū) 30.在 sql 語(yǔ)言中，對(duì)輸出結(jié)果排序的是() by by 參考答案：21-30 CCCCA ACCBA
優(yōu)質(zhì)工程師考試問(wèn)答知識(shí)庫(kù)