程序員基礎(chǔ)知識（選擇題）模擬試卷1（共270題）

程序員基礎(chǔ)知識（選擇題）模擬試卷1（共9套）（共270題）程序員基礎(chǔ)知識（選擇題）模擬試卷第1套一、中文選擇題(本題共26題，每題1.0分，共26分。)1、Excel中，運(yùn)算公式的一般形式為(70)。A、＞＝表達(dá)式B、＝＜表達(dá)式C、#NAME?D、：表達(dá)式標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：在Excel中，用戶可以用運(yùn)算符把常量、單元格、函數(shù)及括號等連接起來構(gòu)成一個表達(dá)式，然后由等號和表達(dá)式來組成公式，其形式為“＝表達(dá)式”。2、Excel電子表格系統(tǒng)不具有的功能是(73)。A、繪圖B、自動編寫摘要C、制作圖表D、數(shù)據(jù)庫管理標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：Excel能夠制作精美的電子表格，處理復(fù)雜的數(shù)據(jù)計(jì)算并對其進(jìn)行分析和統(tǒng)計(jì)，可生成各式風(fēng)格的圖表，另外它也具有Office其他組件的基本功能，比如繪圖、查找和替換等操作。但沒有自動編寫摘要的功能。3、下列關(guān)于媒體數(shù)據(jù)性質(zhì)的描述中，不正確的是(265)。A、有格式的數(shù)據(jù)才能表達(dá)信息B、不同的媒體所表達(dá)的信息量不同C、媒體之間的關(guān)系也代表著信息D、任何媒體都可以直接進(jìn)行相互轉(zhuǎn)換標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：有些媒體形式不能直接轉(zhuǎn)換，例如圖像和聲音就不能直接轉(zhuǎn)換。4、磁盤存取時間包括定位扇區(qū)的時間、尋道的時間以及讀寫數(shù)據(jù)的時間，若磁盤的轉(zhuǎn)速提高兩倍，則(278)。A、平均尋道時間增加B、平均尋道時間減少C、存儲道密度增加一倍D、平均存取時間減少標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：如果磁盤轉(zhuǎn)速提高，尋道時間不會改變，而定位扇區(qū)的時間和讀寫數(shù)據(jù)的時間就會減少。于是平均存取時間減少了。5、字符串的特點(diǎn)是(117)。A、字符串是—種特殊的線性表B、串的長度必須大于零C、字符申不屬于線性表的一種D、空格字符組成的串就是空串標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：字符串本質(zhì)上由字符構(gòu)成的特殊的線性表，字符串的長度可以為0?？沾涂崭褡址M成的串的含義是完全不同的，空串的含義是字符串的長度為0，不含有任何字符，而空格字符組成的串的長度是空格字符數(shù)目，它的基本元素是空格字符。6、下列對于線性鏈表的描述中正確的是______。A、存儲空間不一定連續(xù)，且各元素的存儲順序是任意的B、存儲空間不一定連續(xù)，且前件元素一定存儲在后件元素的前面C、存儲空間必須連續(xù)，且前件元素一定存儲在后件元素的前面D、存儲空間必須連續(xù)，且各元素的存儲順序是任意的標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：在鏈?zhǔn)酱鎯Y(jié)構(gòu)中，存儲數(shù)據(jù)的存儲空間可以不連續(xù)，各數(shù)據(jù)結(jié)點(diǎn)的存儲順序與數(shù)據(jù)元素之間的邏輯關(guān)系可以不一致，數(shù)據(jù)元素之間的邏輯關(guān)系，是由指針域來確定的。由此可見，選項(xiàng)A的描述正確。7、在程序的執(zhí)行過程中，用______結(jié)構(gòu)可以實(shí)現(xiàn)嵌套調(diào)用函數(shù)的正確返回。A、隊(duì)列B、棧C、樹D、圖標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：每當(dāng)程序要調(diào)用一個函數(shù)時，系統(tǒng)會將調(diào)用前的狀態(tài)保存起來，等到調(diào)用返回時再恢復(fù)到調(diào)用前的狀態(tài)。所以，當(dāng)函數(shù)嵌套調(diào)用時，最先被調(diào)用的函數(shù)肯定要等到它嵌套調(diào)用的其他函數(shù)都返回了，才會最后一個返回。即先保存的狀態(tài)需要最后才能被恢復(fù)，這正好符合棧的先進(jìn)后出的特點(diǎn)。所以，用棧結(jié)構(gòu)可以實(shí)現(xiàn)嵌套調(diào)用函數(shù)的正確返回。選項(xiàng)B為本題正確答案。8、已知有一維數(shù)組T[0..m*n-1]，其中m＞n。從數(shù)組T的第一個元素(T[0])開始，每隔n個元素取出一個元素依次存入數(shù)組B[1..m]中，即B[1]=T[0]，D[2]=T[n]，依此類推，那么放入B[k](1≤k≤n)的元素是______。A、T[(k-1)*n]B、T(k*n)C、T[(k-1)*m]D、T[k*m]標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：根據(jù)題意，每隔n個元素取出一個元素依次存入數(shù)組B(1..m]中。所以，不難推導(dǎo)出B[1]=T[0]，B[2]=T[n]，B[3]=T[2n]，…，B[k]=T[(k-1)n]故本題應(yīng)該選擇A。9、對圖8-30所示的二叉樹進(jìn)行后序遍歷(左子樹，右子樹，根)的結(jié)果是______。A、523461B、523416C、264135D、256431標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：二叉樹后序遍歷的簡單描述如下：若二叉樹為空，則結(jié)束返回。否則：①后序遍歷左子樹。②后序遍歷右子樹。③訪問根結(jié)點(diǎn)。也就是說，后序遍歷是指在訪問根結(jié)點(diǎn)、遍歷左子樹與遍歷右子樹這三者中，首先遍歷左子樹，然后遍歷右子樹，最后訪問根結(jié)點(diǎn)，并且，在遍歷左、右子樹時，仍然先遍歷左子樹，然后遍歷右子樹，最后訪問根結(jié)點(diǎn)。根據(jù)后序遍歷的算法，結(jié)果是264135。本題正確答案為選項(xiàng)C。10、在排序算法中每一項(xiàng)都與其他諸項(xiàng)進(jìn)行比較，計(jì)算出小于該項(xiàng)的項(xiàng)的個數(shù)，以確定該項(xiàng)的位置叫______。A、插入排序B、交換排序C、選擇排序D、枚舉排序標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：在排序算法中每一項(xiàng)都與其他諸項(xiàng)進(jìn)行比較，計(jì)算出小于該項(xiàng)的項(xiàng)的個數(shù)，以確定該項(xiàng)的位置，這種排序方式是枚舉排序，也是選擇排序的一種。本題正確答案為選項(xiàng)D。11、軟件開發(fā)過程中，常采用甘特(Gantt)圖描述進(jìn)度安排。甘特圖以______。A、時間為橫坐標(biāo)、任務(wù)為縱坐標(biāo)B、時間為橫坐標(biāo)、人員為縱坐標(biāo)C、任務(wù)為橫坐標(biāo)、人員為縱坐標(biāo)D、人數(shù)為橫坐標(biāo)、時間為縱坐標(biāo)標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：甘特圖由亨利.甘特于1910年開發(fā)，通過條狀圖來顯示項(xiàng)目，進(jìn)度和其他時間相關(guān)的系統(tǒng)進(jìn)展的內(nèi)在關(guān)系隨著時間進(jìn)展的情況。其中，橫軸表示時間，縱軸表示活動(任務(wù))。線條表示在整個期間上計(jì)劃和實(shí)際的活動完成情況。本題正確答案為選項(xiàng)A。甘特圖可以直觀地表明任務(wù)計(jì)劃在什么時候進(jìn)行，及實(shí)際進(jìn)展與計(jì)劃要求的對比。管理者由此可以非常便利地弄清每一項(xiàng)任務(wù)(項(xiàng)目)還剩下哪些工作要做，并可評估工作是提前還是滯后，亦或正常進(jìn)行。除此以外，甘特圖還有簡單、醒目和便于編制等特點(diǎn)。12、______不是良好的編程風(fēng)格。A、變量名采用單字母符號或單字母加數(shù)字串B、程序代碼采用縮進(jìn)格式C、為變量設(shè)置初始值D、程序中包含必要的注釋標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：程序的設(shè)計(jì)風(fēng)格，指編寫程序時源程序的格式。良好的編程風(fēng)格，可以幫助人們理解程序，查找錯誤。在編程過程中，要注意養(yǎng)成良好的習(xí)慣，比如：選擇含義明確的名字，使它能正確提示標(biāo)識符所代表的實(shí)體，而且，名字中應(yīng)當(dāng)避免使用易混淆的數(shù)字。顯然，選項(xiàng)A的說法是錯誤的，為本題答案。在程序要添加空格、空行和縮進(jìn)，幫助人們在視覺上看清程序結(jié)構(gòu)。選項(xiàng)B符合這個要求。顯式說明一切變量。選項(xiàng)C的為變量設(shè)置初始值，也是良好的編程習(xí)慣。程序中包含必要的注釋，可以幫助人們理解程序。選項(xiàng)D符合這個要求。13、若程序中使用的變量未設(shè)置初始值，則______。A、編譯時一定出錯B、運(yùn)行時一定會出錯C、鏈接時一定出錯D、運(yùn)行結(jié)果可能出錯標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：如果程序中使用的變量未設(shè)置初始值，那么，如果在編程過程中，不賦值而使用其值進(jìn)行計(jì)算，那么，該值會由系統(tǒng)隨機(jī)賦值，結(jié)果將可能出錯。選項(xiàng)D為正確答案。14、在軟件開發(fā)過程中，______。A、增加更多的程序員可以加快軟件開發(fā)速度B、只有對目標(biāo)的一般描述還不能立即開始編碼C、若項(xiàng)目需求有變化，應(yīng)先在編碼中進(jìn)行處理以不耽誤開發(fā)進(jìn)度D、程序的質(zhì)量只能在用戶使用之后才能進(jìn)行評估標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：對于選項(xiàng)A，軟件開發(fā)過程中，如果增加程序員，可能會更加延誤項(xiàng)目。原因是，編寫程序，需要有一個熟悉過程，原有程序員需要向新添加的程序員解釋工資以及交流思想，使得實(shí)際開發(fā)時間更少，而且，項(xiàng)目新手可能會產(chǎn)生新的錯誤，使項(xiàng)目混亂。選項(xiàng)A的說法不正確。對于選項(xiàng)C，軟件需求發(fā)生變化時，應(yīng)當(dāng)及時修改程序設(shè)計(jì)和代碼，保證文檔與代碼的一致。選項(xiàng)C的說法錯誤。對于選項(xiàng)D，軟件質(zhì)量的評估，需要在需求分析、設(shè)計(jì)等重要階段，由專家和用戶共同參與。選項(xiàng)D說法錯誤。選項(xiàng)B的說法正確，是本題正確答案。15、在WWW服務(wù)器與客戶機(jī)之間發(fā)送和接收HTML文檔時，使用的協(xié)議是______。A、FTPB、GOPHERC、HTTPD、NNTP標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：HTTP是Internet上的應(yīng)用層協(xié)議，是Web服務(wù)器與Web瀏覽器之間進(jìn)行通信的語言。HTTP是客戶機(jī)朋艮務(wù)器結(jié)構(gòu)，提供信息資源的Web節(jié)點(diǎn)稱為HTTP服務(wù)器，Web瀏覽器是HTTP服務(wù)器的客戶。綜上所述，選項(xiàng)C為正確答案。(1)是防止計(jì)算機(jī)中信息資源遭受人為破壞的重要方面。用戶識別、權(quán)限控制、(2)等是防止計(jì)算機(jī)中信息不被竊取或偷用，以保障使用者合法權(quán)益的重要手段。(2)技術(shù)又分為(3)、(4)、(5)等幾種。16、(1)是防止計(jì)算機(jī)中信息資源遭受人為破壞的重要方面。用戶識別、權(quán)限控制、(2)等是防止計(jì)算機(jī)中信息不被竊取或偷用，以保障使用者合法權(quán)益的重要手段。(2)技術(shù)又分為(3)、(4)、(5)等幾種。A、文檔管理B、病毒防治C、設(shè)備維護(hù)D、健全賬戶E、數(shù)據(jù)恢復(fù)標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：暫無解析17、A、文檔管理B、病毒防治C、設(shè)備維護(hù)D、數(shù)據(jù)加密E、數(shù)據(jù)恢復(fù)標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：暫無解析18、A、病毒檢測B、病毒消除C、病毒預(yù)防D、防跟蹤E、防復(fù)制標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：暫無解析19、A、病毒檢測B、病毒消除C、病毒預(yù)防D、防跟蹤E、防復(fù)制標(biāo)準(zhǔn)答案：E知識點(diǎn)解析：暫無解析20、A、病毒檢測B、病毒消除C、防引用D、防跟蹤E、防復(fù)制標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：病毒防治是防止計(jì)算機(jī)中信息資源遭受人為破壞的重要方面。第1空的正確答案為選項(xiàng)B。用戶識別、權(quán)限控制、數(shù)據(jù)加密等是防止計(jì)算機(jī)中信息不被竊取或偷用，以保障使用者合法權(quán)益的重要手段。第2空的正確答案為選項(xiàng)F。數(shù)據(jù)加密技術(shù)又分為防跟蹤、防復(fù)制、防引用等幾種。第3～5空的正確答案為選項(xiàng)D、選項(xiàng)E、選項(xiàng)C。21、計(jì)算機(jī)加電自檢以后，引導(dǎo)程序首先裝入______，否則，計(jì)算機(jī)不能做任何事情。A、操作系統(tǒng)B、編譯程序C、Office系列軟件D、應(yīng)用軟件標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：計(jì)算機(jī)加電自檢后，引導(dǎo)程序首先裝入操作系統(tǒng)，否則，計(jì)算機(jī)不能做任何事情。本題正確答案為選項(xiàng)A。22、內(nèi)存的段式存儲管理有許多優(yōu)點(diǎn)。在下面的描述中，______不是段式存儲管理的優(yōu)點(diǎn)。A、支持程序的模塊化設(shè)計(jì)和并行編程的要求B、各段程序的修改互不影響C、地址變換速度快，內(nèi)存碎片少D、便于多道程序共享內(nèi)存的某些段標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：內(nèi)存的段式管理具有如下優(yōu)點(diǎn)：支持程序的模塊化設(shè)計(jì)和并行編程的要求。選項(xiàng)A的說法是段式存儲管理的優(yōu)點(diǎn)。它可以使各段程序的修改互不影響。選項(xiàng)B的說法是段式存儲管理的優(yōu)點(diǎn)。便于多道程序共享主存的某些段。選項(xiàng)D的說法是段式存儲管理的優(yōu)點(diǎn)。在這種管理方式中，也有缺點(diǎn)，比如地址變換速度慢，內(nèi)存碎片多。所以，選項(xiàng)C是正確答案。23、CPU主要由運(yùn)算單元、控制單元、寄存器和時序電路構(gòu)成。對指令進(jìn)行譯碼功能的是由______實(shí)現(xiàn)的。A、運(yùn)算單元B、控制單元C、寄存器D、時序電路標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：CPU的控制單元(控制器)從內(nèi)存中取出指令，并指出下一條指令在內(nèi)存中的位置，將取出的指令送入指令寄存器，啟動指令譯碼器對指令進(jìn)行分析，最后發(fā)出相應(yīng)的控制信號和定時信息，控制和協(xié)調(diào)計(jì)算機(jī)的各個部件有條不紊地工作，完成指令規(guī)定的操作。所以，選項(xiàng)B正確。24、針對某計(jì)算機(jī)平臺開發(fā)的軟件系統(tǒng)，其______越高，越不利于該軟件系統(tǒng)的移植。A、效率B、成本C、質(zhì)量D、可靠性標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：可移植性，是系統(tǒng)中一種軟/硬件環(huán)境移植到另一種軟/硬件環(huán)境所需付出的努力程度。系統(tǒng)效率的提高，會涉及與具體硬件和軟件相關(guān)的部分，是不利于可移植性的。本題正確答案為選項(xiàng)A。25、_____是對象之間關(guān)聯(lián)的一個重要方面，它說明了在關(guān)聯(lián)中一個類的對象可以對應(yīng)另一個類的多個對象。A．繼承B．多態(tài)C．封裝D．多重性A、

B、

C、

D、

標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：暫無解析26、漢字機(jī)內(nèi)碼與國標(biāo)碼的關(guān)系為：機(jī)內(nèi)碼=國標(biāo)碼+8080H。若已知某漢字的國標(biāo)碼為3456H，則其機(jī)內(nèi)碼為______。A．B4D6HB．B536HC．D486HD．C4B3HA、

B、

C、

D、

標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：暫無解析程序員基礎(chǔ)知識（選擇題）模擬試卷第2套一、中文選擇題（含3小題）(本題共34題，每題1.0分，共34分。)計(jì)算機(jī)中十六位浮點(diǎn)數(shù)的表示格式為圖1.4某機(jī)器碼為1010001010000000。若階碼為移碼且尾數(shù)為反碼，則其真值為(60)；若階碼為移碼且尾數(shù)為原碼，則其真值為(61)；若階碼為補(bǔ)碼且尾數(shù)為反碼，則其真值為(62)；若階碼為補(bǔ)碼且尾數(shù)為原碼，則其真值為(63)，將其規(guī)格化后的機(jī)器碼為(64)。1、計(jì)算機(jī)中十六位浮點(diǎn)數(shù)的表示格式為圖1.4某機(jī)器碼為1010001010000000。若階碼為移碼且尾數(shù)為反碼，則其真值為(60)；若階碼為移碼且尾數(shù)為原碼，則其真值為(61)；若階碼為補(bǔ)碼且尾數(shù)為反碼，則其真值為(62)；若階碼為補(bǔ)碼且尾數(shù)為原碼，則其真值為(63)，將其規(guī)格化后的機(jī)器碼為(64)。A、0.00000001012B、2010C、1.2510D、20.96937510標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：暫無解析2、A、0.00000001012B、2010C、1.2510D、20.96937510標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：暫無解析3、A、0.00000001012B、2010C、1.2510D、20.96937510標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：暫無解析4、A、0.00000001012B、2010C、1.2510D、20.96937510標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：暫無解析5、A、1010001010000000B、10010101000000C、1101010100000000D、11110001010000標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：若階碼為移碼且尾數(shù)為反碼，故階碼值為1010-1000=0010，即2，而因?yàn)槲矓?shù)大于零，則去掉符號位后為0.0101，故左移兩位后得到真值為：1.012=1.2510；尾數(shù)為原碼時，去掉符號位，仍為0.0101，故真值為：1.012=1.2510；若階碼為補(bǔ)碼且尾數(shù)為反碼，變反加一得絕對值為0110，則階碼值為-0110=-6，尾數(shù)為0.0101，故右移6位后得到真值為0.00000001012。若階碼為補(bǔ)碼且尾數(shù)為原碼，尾數(shù)為0.0101，故右移6位后得到真值為0.00000001012。規(guī)格化使得尾數(shù)變成(0.5，1)之間的數(shù)，則尾數(shù)應(yīng)為0.101，則階碼應(yīng)變?yōu)?7，其補(bǔ)碼表示為1001。故規(guī)格機(jī)器碼為100101010000000。全加器是由兩個加數(shù)Xi和Yi以及低位來的進(jìn)位Ci-1作為輸入，產(chǎn)生向高位的進(jìn)位Ci以及本位利Si的邏輯電路。(65)和(66)分別是進(jìn)位和本位和的正確邏輯表達(dá)式。全加器亦可通過半加器來實(shí)現(xiàn)，此時Si=(67)。若某計(jì)算機(jī)采用8位帶符號補(bǔ)碼表示整數(shù)，則可由8個全加器(i=1，2，……8，i=8為最高位，即符號位)串接構(gòu)成8位加法器，CO=0。該加法器有一個狀態(tài)寄存器，記錄運(yùn)算結(jié)果的狀態(tài)。其中，N和V分別表示符號位與溢出標(biāo)志位，則其邏輯表達(dá)式分別為(68)和(69)。6、全加器是由兩個加數(shù)Xi和Yi以及低位來的進(jìn)位Ci-1作為輸入，產(chǎn)生向高位的進(jìn)位Ci以及本位利Si的邏輯電路。(65)和(66)分別是進(jìn)位和本位和的正確邏輯表達(dá)式。全加器亦可通過半加器來實(shí)現(xiàn)，此時Si=(67)。若某計(jì)算機(jī)采用8位帶符號補(bǔ)碼表示整數(shù)，則可由8個全加器(i=1，2，……8，i=8為最高位，即符號位)串接構(gòu)成8位加法器，CO=0。該加法器有一個狀態(tài)寄存器，記錄運(yùn)算結(jié)果的狀態(tài)。其中，N和V分別表示符號位與溢出標(biāo)志位，則其邏輯表達(dá)式分別為(68)和(69)。A、XiYi+XiCi-1+YiCi-1B、XiYi+XiSj+YiSiC、XiYi+XiCi-1+YiCi-1D、(XiYi+XiYi).Ci-1標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：暫無解析7、A、XiYiCi-1+XiYiCi-1+XiYiCi-1+XIYiCi-1B、Ci-1(XiYi+XiYi)+Ci-1(XiYi+XiYi)C、Ci(XiYi+XiYi)+Ci(XiYi+XiYi)D、Ci(Xi+Yi+Ci-1)+XiYiCi-1標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：暫無解析8、A、B、C、D、標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：暫無解析9、A、X8Y8+X8C7+Y8C7B、C7C8C、C8X8Y8D、C7(X8Y8+X8Y8)+C7(X8Y8+X8Y8)標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：暫無解析10、A、X8Y8+X8C7+Y8C7B、C7C8C、C8X8Y8D、C7(X8Y8+X8Y8)+C7(X8Y8+X8Y8)標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：本位進(jìn)位為1即兩加數(shù)、低進(jìn)位同時最少有兩個為1的情況，即XiYi+XiCi-1+YiCi-1。本位和為1可以分解為：當(dāng)兩加數(shù)與低進(jìn)位均為1的情況(XiYiCi-1)=111，此時進(jìn)位Ci為1；當(dāng)沒有進(jìn)位產(chǎn)生時，兩加數(shù)、低進(jìn)位有一個為1的情況Ci(Xi+Yi+Ci-1)．將兩式相加得到量終結(jié)果。注意，當(dāng)兩加數(shù)、低進(jìn)位有兩個為1時，Ci為1，第二個式子為0。半加器起異或的作用，Si可表示為兩加數(shù)、低進(jìn)位三者若有兩個相同，則Si為1。即XiCi-1Yi8位加法器中，若C7為0，則符號位由X8Y8決定，進(jìn)行異或即可，或表示為x8y8。若C7為1，則可表示成(X8Y8+X8Y8)，即C7(X8Y8+X8Y8)+C7(X8Y8+X8Y8)。若C8=1，表示符號位運(yùn)算產(chǎn)生進(jìn)位，此時若C7=0，表示低位沒有進(jìn)位，說明是兩加數(shù)的符號位運(yùn)算產(chǎn)生了進(jìn)位，則結(jié)果符號位必然不同于兩加數(shù)的符號，產(chǎn)生溢出；否則，沒有溢出。若C8=0，表示c7，x8，y8量多有一個是1，若C7=1，說明符號位改變，產(chǎn)生溢出。這種情況可以用半加表示，即C7C8。任一棵樹均可唯一地轉(zhuǎn)換成與它對應(yīng)的二叉樹。由樹轉(zhuǎn)換成的二叉樹中，結(jié)點(diǎn)N的左子結(jié)點(diǎn)是N在原樹里對應(yīng)結(jié)點(diǎn)的(70)，而N的右子女是原樹里對應(yīng)結(jié)點(diǎn)的(71)。在下列二叉樹中，圖1.4為(72)樹，圖1.5為(73)樹，圖1.6為(74)樹。11、任一棵樹均可唯一地轉(zhuǎn)換成與它對應(yīng)的二叉樹。由樹轉(zhuǎn)換成的二叉樹中，結(jié)點(diǎn)N的左子結(jié)點(diǎn)是N在原樹里對應(yīng)結(jié)點(diǎn)的(70)，而N的右子女是原樹里對應(yīng)結(jié)點(diǎn)的(71)。在下列二叉樹中，圖1.4為(72)樹，圖1.5為(73)樹，圖1.6為(74)樹。A、最左邊的子結(jié)點(diǎn)B、最右邊的子結(jié)C、最鄰近的右兄弟D、最鄰近的左兄弟標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：暫無解析12、A、最左邊的兄弟B、最右邊的兄弟C、最鄰近的右兄弟D、最鄰近的左兄弟標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：暫無解析13、A、查找樹B、滿二叉樹C、平衡樹但不是滿二叉樹D、B+樹標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：暫無解析14、A、查找樹B、滿二叉樹C、平衡樹但不是滿二叉樹D、B+樹標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：暫無解析15、A、查找樹B、滿二叉樹C、平衡樹但不是滿二叉捌D、B+樹標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：任一棵樹均可唯一地轉(zhuǎn)換成與它對應(yīng)的二叉樹。由樹轉(zhuǎn)換成的二叉樹中，結(jié)點(diǎn)N的左子是N在原樹里對應(yīng)結(jié)點(diǎn)的最左子結(jié)點(diǎn)，而N的右子是原樹里對應(yīng)結(jié)點(diǎn)的鄰近的右兄弟。平衡樹是它的左子樹和右子樹也都是平衡二叉樹并且左于樹秘右子樹的深度之差的絕對值不超過1。二叉查找樹是如果根結(jié)點(diǎn)的左子樹非空，則左子樹上所有的結(jié)點(diǎn)的值都小于根值；如果根結(jié)點(diǎn)的右于樹非空，則右子樹上所有的結(jié)點(diǎn)的值都大于根值；根結(jié)點(diǎn)的左子樹和右子樹也都是二叉查找樹。則圖—所示各結(jié)點(diǎn)平衡因子都＜=1，故為平衡樹。圖二中，結(jié)點(diǎn)值按字母序比較大小，則顯然是二叉查找樹。圖三是滿二叉樹。二維數(shù)組A的行下標(biāo)范圍是1～6，列下標(biāo)范圍是2～8，每個數(shù)組元素占八個字節(jié)，則該數(shù)組的體積為(75)個字節(jié)，若已知x的最后一個元素的起始字節(jié)地址為428，則A的首地址(即第一個元素的起始字節(jié)地址)為(76)，記為As。若按行存儲，則A[2，5]的起始地址是(77)，結(jié)束字節(jié)地址是(78)。若按列存儲，則A[4，8]的起始字節(jié)地址為(79)。16、二維數(shù)組A的行下標(biāo)范圍是1～6，列下標(biāo)范圍是2～8，每個數(shù)組元素占八個字節(jié)，則該數(shù)組的體積為(75)個字節(jié)，若已知x的最后一個元素的起始字節(jié)地址為428，則A的首地址(即第一個元素的起始字節(jié)地址)為(76)，記為As。若按行存儲，則A[2，5]的起始地址是(77)，結(jié)束字節(jié)地址是(78)。若按列存儲，則A[4，8]的起始字節(jié)地址為(79)。A、336B、340C、388D、394標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：暫無解析17、A、108B、100C、94D、86標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：暫無解析18、A、As+72B、As+80C、As+88D、As+96標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：暫無解析19、A、As+79B、As+95C、As+87D、As+143標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：暫無解析20、A、As+186B、As+234C、As+270D、As+312標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：數(shù)組體積為：(5+1)×(7)×8=336。因?yàn)樽詈笠粋€元素的起始字節(jié)地址為428，可知數(shù)組的末地址為435，又?jǐn)?shù)組所占空間為336，所以數(shù)組首地址是100，即數(shù)組元素地址從100開始至435結(jié)束，共336字節(jié)。按行存儲，則A[2，5]=As+(1×7+4)×8=As+88。結(jié)束于：As+88+7=As+95。按列存儲，A[4，8]=As+((8-2)×6+(4-1))×8=Ax+312。下面是某種計(jì)算機(jī)的32位短浮點(diǎn)數(shù)格式如圖1.7其中，M為用定點(diǎn)小數(shù)表示的尾數(shù)的絕對值，占23位；Ms是尾數(shù)的符號位，占1位；Ms和M一起表示尾數(shù)。E為用定點(diǎn)整數(shù)表示的階碼，占8位。若機(jī)器表示中取階碼的基數(shù)為2，求采用下列五種不同編碼方式時，浮點(diǎn)數(shù)-123625E-3(隱含基數(shù)為10)規(guī)格化后的機(jī)器碼：階碼用補(bǔ)碼方式、尾數(shù)用原碼方式時，為(80)；階碼用補(bǔ)碼方式、尾數(shù)用反碼方式時，為(81)；階碼用移碼方式、尾數(shù)用原碼方式時，為(82)；階碼用移碼方式、尾數(shù)用補(bǔ)碼方式時，為(83)；階碼用移碼方式、尾數(shù)用反碼方式時，為(84)；21、下面是某種計(jì)算機(jī)的32位短浮點(diǎn)數(shù)格式如圖1.7其中，M為用定點(diǎn)小數(shù)表示的尾數(shù)的絕對值，占23位；Ms是尾數(shù)的符號位，占1位；Ms和M一起表示尾數(shù)。E為用定點(diǎn)整數(shù)表示的階碼，占8位。若機(jī)器表示中取階碼的基數(shù)為2，求采用下列五種不同編碼方式時，浮點(diǎn)數(shù)-123625E-3(隱含基數(shù)為10)規(guī)格化后的機(jī)器碼：階碼用補(bǔ)碼方式、尾數(shù)用原碼方式時，為(80)；階碼用補(bǔ)碼方式、尾數(shù)用反碼方式時，為(81)；階碼用移碼方式、尾數(shù)用原碼方式時，為(82)；階碼用移碼方式、尾數(shù)用補(bǔ)碼方式時，為(83)；階碼用移碼方式、尾數(shù)用反碼方式時，為(84)；A、10000111100001000110000000000000B、00000111100001000101111111111111C、10000111111110000101111111111111D、00000111111110111010000000000000標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：暫無解析22、A、10000111100001000110000000000000B、00000111100001000101111111111111C、10000111111110000101111111111111D、00000111111110111010000000000000標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：暫無解析23、A、10000111111110111010000000000000B、00000111100001000110000000000000C、10000111100001000110000000000000D、00000111100001000101111111111111標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：暫無解析24、A、10000111111110111010000000000000B、00000111100001000110000000000000C、10000111100001000110000000000000D、00000111100001000101111111111111標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：暫無解析25、A、10000111111110111010000000000000B、00000111100001000110000000000000C、00000111111110000101111111111111D、10000111100001000101111111111111標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：-123625E-3換算為二進(jìn)制真值為-1111011.101。即-0.1111011101×2。階碼用補(bǔ)碼方式0111、尾數(shù)用原碼方式時111101110100000000000000，Ms為1。即000001111111101110100000000000000。階碼用補(bǔ)碼方式0111、尾數(shù)用反碼方式時0000100010000000000000，Ms為1。即00000111100001000110000000000000階碼用移碼方式10000111、尾數(shù)用原碼方式時，即10000111111110111010000000000000階碼用移碼方式、尾數(shù)用補(bǔ)碼方式：000010001100000000000000時，即10000111100001000110000000000000階碼用移碼方式、尾數(shù)用反碼方式時，10000111100001000101111111111111。圖的存儲結(jié)構(gòu)主要有鄰接表和(1)，若用鄰接表來存儲一個圖，則需要保存一個(2)存儲的結(jié)點(diǎn)表和若干個(3)存儲的關(guān)系表(又稱邊表)。26、圖的存儲結(jié)構(gòu)主要有鄰接表和(1)，若用鄰接表來存儲一個圖，則需要保存一個(2)存儲的結(jié)點(diǎn)表和若干個(3)存儲的關(guān)系表(又稱邊表)。A、轉(zhuǎn)移矩陣B、鄰接矩陣C、狀態(tài)矩陣D、優(yōu)先矩陣標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：暫無解析27、A、順序B、鏈接C、散列D、分塊標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：暫無解析28、A、順序B、鏈接C、散列D、分塊標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：常用的圖存儲結(jié)構(gòu)有鄰接表和鄰接矩陣。第1空的正確答案為選項(xiàng)B。若用鄰接表來存儲一個圖，則需要保存一個順序存儲的結(jié)點(diǎn)表和若干個鏈接存儲的關(guān)系表(又稱邊表)。所以，本題第2空的正確答案為選項(xiàng)A，第2空的正確答案為選項(xiàng)B。面向?qū)ο蟪绦蛟O(shè)計(jì)以(1)為基本的邏輯構(gòu)件，用(2)來描述具有共同特征的一組對象；以(3)為共享機(jī)制，共享類中的方法和數(shù)據(jù)。29、面向?qū)ο蟪绦蛟O(shè)計(jì)以(1)為基本的邏輯構(gòu)件，用(2)來描述具有共同特征的一組對象；以(3)為共享機(jī)制，共享類中的方法和數(shù)據(jù)。A、模塊B、對象C、結(jié)構(gòu)D、類標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：暫無解析30、A、類型B、抽象C、類D、數(shù)組標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：暫無解析31、A、引用B、數(shù)據(jù)成員C、成員函數(shù)D、繼承標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：在面向?qū)ο蟮南到y(tǒng)中，對象是基本的運(yùn)行時的實(shí)體，它既包括數(shù)據(jù)(屬性)，也包括作用于數(shù)據(jù)的操作(行為)。所以，第1空應(yīng)該選擇B。一個類定義了一組大體上相似的對象。故第2空選C。繼承是父類和子類之間共享數(shù)據(jù)和方法的機(jī)制。因此，第3空應(yīng)該選擇D。(1)是面向?qū)ο蟪绦蛟O(shè)計(jì)語言不同于其他語言的主要特點(diǎn)。是否建立了豐富的(2)是衡量一個面向?qū)ο蟪绦蛟O(shè)計(jì)語言成熟與否的一個重要標(biāo)志。(3)上是在類及子類之間自動地共享數(shù)據(jù)和方法的一種機(jī)制。32、(1)是面向?qū)ο蟪绦蛟O(shè)計(jì)語言不同于其他語言的主要特點(diǎn)。是否建立了豐富的(2)是衡量一個面向?qū)ο蟪绦蛟O(shè)計(jì)語言成熟與否的一個重要標(biāo)志。(3)上是在類及子類之間自動地共享數(shù)據(jù)和方法的一種機(jī)制。A、繼承性B、消息傳遞C、多態(tài)性D、靜態(tài)聯(lián)編標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：暫無解析33、A、函數(shù)庫B、類庫C、類型庫D、方法庫標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：暫無解析34、A、調(diào)用B、引用C、消息傳遞D、繼承標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：繼承是指一個子對象可以繼承其父類的屬性及操作。它可以提高軟件開發(fā)效率，是面向?qū)ο笳Z言與其他語言不同的主要特點(diǎn)。第1個空的正確答案為選項(xiàng)A。是否建立了豐富的類庫是衡量一個面向?qū)ο蟪绦蛟O(shè)計(jì)語言成熟與否的一個重要標(biāo)志。第2個空的正確答案為選項(xiàng)B。繼承是在類及子類之間自動地共享數(shù)據(jù)和方法的一種機(jī)制。第3個空的正確答案為選項(xiàng)D。程序員基礎(chǔ)知識（選擇題）模擬試卷第3套一、中文選擇題（含3小題）(本題共35題，每題1.0分，共35分。)一個良好的程序不僅要正確和可靠，而且通常更注重源程序的(13)。此外，還應(yīng)養(yǎng)成良好的編程風(fēng)格，例如，選擇標(biāo)識符的名字時應(yīng)考慮(14)；在書寫語句時應(yīng)考慮(15)；在書寫功能性注解時應(yīng)考慮(16)。源程序中應(yīng)包含一些內(nèi)部文檔，以幫助閱讀和理解源程序，源程序的內(nèi)部文檔通常包括選擇合適的標(biāo)識符、注解和(17)。1、一個良好的程序不僅要正確和可靠，而且通常更注重源程序的(13)。此外，還應(yīng)養(yǎng)成良好的編程風(fēng)格，例如，選擇標(biāo)識符的名字時應(yīng)考慮(14)；在書寫語句時應(yīng)考慮(15)；在書寫功能性注解時應(yīng)考慮(16)。源程序中應(yīng)包含一些內(nèi)部文檔，以幫助閱讀和理解源程序，源程序的內(nèi)部文檔通常包括選擇合適的標(biāo)識符、注解和(17)。A、易理解性、易測試性和易修改性B、易使用性、易維護(hù)性和易移植性C、易使用性、易維護(hù)性和效率D、易理解性、安全性和效率標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：暫無解析2、A、多個變量共用一個名字，以減少變量名的數(shù)目B、名字長度越短越好，以減少源程序的輸入量C、選擇含義明確的名字，以正確提示所代表的實(shí)體D、盡量用關(guān)鍵字作名字，以使名字標(biāo)準(zhǔn)化標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：暫無解析3、A、盡量消除表達(dá)式中的括號，以簡化表達(dá)式B、盡量使用標(biāo)準(zhǔn)文本以外的有特殊功效的語句，以提高程序的功效C、把多個短的語句寫在同一行中，以減少源程序的行數(shù)D、避免使用測試條件“非”，以提高程序的可讀性標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：暫無解析4、A、僅為整個程序作注釋B、僅為每個模塊作注釋C、為程序段作注釋D、為每個語句作注釋標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：暫無解析5、A、程序的視覺組織B、設(shè)計(jì)良好的輸出報(bào)表C、檢查輸入數(shù)據(jù)的有效性D、盡量不用或少用GOTO語句標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：編制一個好的程序首先要確保它的正確性和可靠性，通常更注重源程序的易使用性、易維護(hù)性和易移植性。良好的編程風(fēng)格包括：選擇標(biāo)識符的名字時應(yīng)考慮選擇含義明確的名字，以正確提示所代表的實(shí)體；在書寫語句時應(yīng)考慮避免使用測試條件“非”，以提高程序的可讀性；在書寫功能性注解時應(yīng)考慮為程序段作注解。源程序的內(nèi)部文檔包括合適的標(biāo)識符、注解和程序的視覺組織。進(jìn)行軟件測試是為了(18)，通?？煞譃榘缀袦y試和黑盒測試。白盒測試是根據(jù)程序的內(nèi)部邏輯來設(shè)計(jì)測試用例，黑盒測試是根據(jù)軟件的(19)來設(shè)計(jì)測試用例。常用的黑盒測試方法有邊值分析、等價類劃分、錯誤猜測、因果圖等。其中，(20)經(jīng)常與其它方法結(jié)合起來使用。軟件測試的步驟主要有單元測試、集成測試和確認(rèn)測試。如果一個軟件作為產(chǎn)品被許多客戶使用的話，在確認(rèn)測試時通常要經(jīng)過。測試和β測試的過程。其中，β測試是(21)進(jìn)行的一種測試。在軟件設(shè)計(jì)和編碼時，采取(22)等措施都有利于提高軟件的可測試性。6、進(jìn)行軟件測試是為了(18)，通常可分為白盒測試和黑盒測試。白盒測試是根據(jù)程序的內(nèi)部邏輯來設(shè)計(jì)測試用例，黑盒測試是根據(jù)軟件的(19)來設(shè)計(jì)測試用例。常用的黑盒測試方法有邊值分析、等價類劃分、錯誤猜測、因果圖等。其中，(20)經(jīng)常與其它方法結(jié)合起來使用。軟件測試的步驟主要有單元測試、集成測試和確認(rèn)測試。如果一個軟件作為產(chǎn)品被許多客戶使用的話，在確認(rèn)測試時通常要經(jīng)過。測試和β測試的過程。其中，β測試是(21)進(jìn)行的一種測試。在軟件設(shè)計(jì)和編碼時，采取(22)等措施都有利于提高軟件的可測試性。A、發(fā)現(xiàn)程序中的所有錯誤B、盡可能多地發(fā)現(xiàn)程序中的錯誤C、證明程序是正確的D、證明程序做了應(yīng)做的事標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：暫無解析7、A、編碼B、性能C、規(guī)格說明D、內(nèi)部數(shù)據(jù)標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：暫無解析8、A、邊值分析B、因果圖C、錯誤猜測D、等價類劃分標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：暫無解析9、A、在開發(fā)者現(xiàn)場由開發(fā)方的非本項(xiàng)目開發(fā)人員B、在開發(fā)者現(xiàn)場由用戶使用C、在用戶現(xiàn)場由開發(fā)方的非本項(xiàng)目開發(fā)人員D、在用戶現(xiàn)場由用戶使用標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：暫無解析10、A、不使用標(biāo)準(zhǔn)文本以外的語句，書寫詳細(xì)正確的文檔B、不使用標(biāo)準(zhǔn)文本以外的語句，采用良好的程序結(jié)構(gòu)C、書寫詳細(xì)正確的文檔，信息隱蔽D、書寫詳細(xì)正確的文檔，采用良好的程序結(jié)構(gòu)標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：軟件測試的目的是盡可能多地發(fā)現(xiàn)程序中的錯誤，可分為白盒測試和黑盒測試。白盒測試是根據(jù)程序的內(nèi)部邏輯來設(shè)計(jì)測試用例，黑盒測試是根據(jù)軟件的規(guī)格說明來設(shè)計(jì)測試用例。常用的黑盒測試方法有邊值分析、等價類劃分、錯誤猜測、因果圖等。其中，邊值分析經(jīng)常與其它方法結(jié)合起來使用。α測試是在開發(fā)者現(xiàn)場由開發(fā)方的非本項(xiàng)目開發(fā)人員進(jìn)行的一種測試；β測試是在用戶現(xiàn)場由用戶使用進(jìn)行的一種測試。在軟件設(shè)計(jì)和編碼時，采取書寫詳細(xì)正確的文檔，采用良好的程序結(jié)構(gòu)等措施都有利于提高軟件的可測試性。(1)是編譯程序中語法分析器的接受單位，并產(chǎn)生供以后各階段使用的有關(guān)信息。LR分析法、(2)和(3)是幾種常見的語法分析技術(shù)，其中(2)和LR分析法屬于自下而上分析法，而(3)屬于自上而下分析法。LR分析法有SLR(1)、LR(0)、LR(1)和LALR(1)4種，其中(4)的分析能力最強(qiáng)，(5)的分析能力最弱。11、(1)是編譯程序中語法分析器的接受單位，并產(chǎn)生供以后各階段使用的有關(guān)信息。LR分析法、(2)和(3)是幾種常見的語法分析技術(shù)，其中(2)和LR分析法屬于自下而上分析法，而(3)屬于自上而下分析法。LR分析法有SLR(1)、LR(0)、LR(1)和LALR(1)4種，其中(4)的分析能力最強(qiáng)，(5)的分析能力最弱。A、語句B、單詞C、產(chǎn)生式D、表達(dá)式標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：暫無解析12、A、遞歸下降分析法B、算符優(yōu)先分析法C、語法制導(dǎo)翻譯法D、數(shù)據(jù)流分類法標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：暫無解析13、A、遞歸下降分析法B、算符優(yōu)先分析法C、語法制導(dǎo)翻譯法D、數(shù)據(jù)流分類法標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：暫無解析14、A、LALR(1)B、LR(1)C、LR(0)D、SLR(1)標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：暫無解析15、A、LALR(1)B、LR(1)C、LR(0)D、SLR(1)標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：語法分析器接受以單詞為單位的輸入，并產(chǎn)生有關(guān)信息。常見的語法分析技術(shù)有算符優(yōu)先分析法、LR分析法和遞歸下降分析法，其中算符優(yōu)先法和LR分析法屬于自下而上分析法，而屬于遞歸下降分析法自上而下分析法。LR分析法有SLR(1)、LR(0)、LR(1)和LALR(1)4種，其中IR(1)的分析能力最強(qiáng)，LR(0)的分析能力最弱。在對互斥資源(信號量)進(jìn)行P、V操作中，P操作是(18)，而V操作是(19)。假如有3個進(jìn)程(p1，p2，p3)都需要共享資源(m，個數(shù)為2)。則p1申請?jiān)撡Y源時，執(zhí)行操作：(20)。P1運(yùn)行完后需對該資源進(jìn)行的操作是(21)。假如P1，P2已經(jīng)占用資源m，則p3開始運(yùn)行后的狀態(tài)可能為：(22)。16、在對互斥資源(信號量)進(jìn)行P、V操作中，P操作是(18)，而V操作是(19)。假如有3個進(jìn)程(p1，p2，p3)都需要共享資源(m，個數(shù)為2)。則p1申請?jiān)撡Y源時，執(zhí)行操作：(20)。P1運(yùn)行完后需對該資源進(jìn)行的操作是(21)。假如P1，P2已經(jīng)占用資源m，則p3開始運(yùn)行后的狀態(tài)可能為：(22)。A、使用一個資源B、分配一個資源C、釋放一個資源D、共享一個資源標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：暫無解析17、A、使用一個資源B、分配一個資源C、釋放一個資源D、共享一個資源標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：暫無解析18、A、P(m)B、V(m)標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：暫無解析19、A、P(m)B、V(m)標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：暫無解析20、A、blockedB、readyC、newD、dead標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：進(jìn)程執(zhí)行P操作對信號量進(jìn)行占用，執(zhí)行V操作進(jìn)行歸還。所以P操作分配一個資源，V操作釋放一個資源。當(dāng)資源全被占用，無法分配時，P操作將調(diào)用進(jìn)程阻塞(block)。所以當(dāng)P1，P2已經(jīng)對資源m進(jìn)行占用后，p3執(zhí)行P操作申請資源時，變?yōu)樽枞麪顟B(tài)(blocked)。HTTP協(xié)議工作在(35)協(xié)議之上，上下層協(xié)議默認(rèn)時，使用(36)端口進(jìn)行服務(wù)識別。HT-TP雙方的一次會話與上次會話是(37)，即協(xié)議是無狀態(tài)的。從交換信息的整體性說是(38)，SHT-TP對HTTP的擴(kuò)展在于(39)。21、HTTP協(xié)議工作在(35)協(xié)議之上，上下層協(xié)議默認(rèn)時，使用(36)端口進(jìn)行服務(wù)識別。HT-TP雙方的一次會話與上次會話是(37)，即協(xié)議是無狀態(tài)的。從交換信息的整體性說是(38)，SHT-TP對HTTP的擴(kuò)展在于(39)。A、SNMPB、TCPC、UDPD、FT甲標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：暫無解析22、A、8080B、21C、23D、80標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：暫無解析23、A、相連的B、不可分開的C、有關(guān)的D、無關(guān)的標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：暫無解析24、A、面向用戶的B、面向連接的C、面向事務(wù)的D、面向應(yīng)用的標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：暫無解析25、A、加強(qiáng)了完整性B、增加了功能C、增加了安全機(jī)制D、增加了交互能力標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：HTTP協(xié)議(HypertextTransferProtocol，超文本傳輸協(xié)議)是用于從WWW服務(wù)器傳輸超文本到本地瀏覽器的傳送協(xié)議，它通過TCP協(xié)議提供服務(wù)。HTTP協(xié)議使用的默認(rèn)端口是80。由于HTTP協(xié)議是基于請求/響應(yīng)范式的(相當(dāng)于客戶機(jī)/服務(wù)器)。一個客戶機(jī)與服務(wù)器建立連接后，發(fā)送一個請求給服務(wù)器，請求方式的格式為：統(tǒng)一資源標(biāo)識符(URL)、協(xié)議版本號，后邊是MIME信息包括請求修飾符、客戶機(jī)信息和可能的內(nèi)容。服務(wù)器接到請求后，給予相應(yīng)的響應(yīng)信息，其格式為一個狀態(tài)行，包括信息的協(xié)議版本號、一個成功或錯誤的代碼，后邊是MIME信息包括服務(wù)器信息、實(shí)體信息和可能的內(nèi)容。安全HTTP(SecureHTTP，即SHTTP)是HTTP協(xié)議的擴(kuò)展，目的是保證商業(yè)貿(mào)易的傳輸安全，促進(jìn)電子商務(wù)的發(fā)展。由于SSL的迅速出現(xiàn)，SHTTP未能得到廣泛應(yīng)用。FTP協(xié)議依靠(40)協(xié)議提供服務(wù)，它是基于client/Server結(jié)構(gòu)通信的，作為服務(wù)器一方的進(jìn)程，通過監(jiān)聽(41)端口得知有服務(wù)請求，在一次會話中，存在(42)個TCP連接。另一個簡單的文件傳輸協(xié)議是(43)，它的特點(diǎn)是使用UDP協(xié)議，且(44)。26、FTP協(xié)議依靠(40)協(xié)議提供服務(wù)，它是基于client/Server結(jié)構(gòu)通信的，作為服務(wù)器一方的進(jìn)程，通過監(jiān)聽(41)端口得知有服務(wù)請求，在一次會話中，存在(42)個TCP連接。另一個簡單的文件傳輸協(xié)議是(43)，它的特點(diǎn)是使用UDP協(xié)議，且(44)。A、DHCPB、UDPC、IPD、TCP標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：暫無解析27、A、80B、8080C、23D、21標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：暫無解析28、A、0B、1C、2個或多個D、4個以上標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：暫無解析29、A、FTAMB、TFTPC、TelentD、NVT標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：暫無解析30、A、不占CPUB、更加安全C、代碼占用內(nèi)存小D、傳輸速度快標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：FTP協(xié)議即文件傳輸協(xié)議，它是一個標(biāo)準(zhǔn)協(xié)議，F(xiàn)TP協(xié)議也是應(yīng)用TCP/IP協(xié)議的應(yīng)用協(xié)議標(biāo)準(zhǔn)，它是在計(jì)算機(jī)和網(wǎng)絡(luò)之間交換文件的最簡單的方法。一般，F(xiàn)TP連接包括：一個控制連接(controlconnection)，這個連接用于傳遞客戶端的命令和服務(wù)器端對命令的響應(yīng)。它使用服務(wù)器的21端口，生存期是整個FTP會話時間。幾個數(shù)據(jù)連接(dataconnection)，這些連接用于傳輸文件和其它數(shù)據(jù)，例如：目錄列表等。這種連接在需要數(shù)據(jù)傳輸時建立，而一旦數(shù)據(jù)傳輸完畢就關(guān)閉，每次使用的端口也不一定相同。而且，數(shù)據(jù)連接既可能是客戶端發(fā)起的，也可能是服務(wù)器端發(fā)起的。TFTP是一個傳輸文件的簡單協(xié)議，它其于UDP協(xié)議而實(shí)現(xiàn)，但是有些TFTP協(xié)議是基于其它傳輸協(xié)議完成的。此協(xié)議設(shè)計(jì)的時候是進(jìn)行小文件傳輸?shù)摹Ｒ虼怂痪邆渫ǔ５腇TP的許多功能，它只能從文件服務(wù)器上獲得或?qū)懭胛募?，不能列出目錄，不進(jìn)行認(rèn)證，它傳輸8位數(shù)據(jù)。關(guān)系模式W(C，P，S，C，T，R)中各屬性的含義是：C——課程，P——教師，S——學(xué)生，C——成績，T——時間，R——教室，根據(jù)語義有如下數(shù)據(jù)依賴集：D＝{C→P，(S，C)→C，(T，R)→C，(T，P)→R，(T，S)→R}關(guān)系模式W的一個碼(關(guān)鍵字)是(49)，W的規(guī)范化程序最高達(dá)到(50)。若將關(guān)系模式W分解為3個關(guān)系模式W1(C，P)，W2(S，C，C)，W3(S，T，R，C)，則W1的規(guī)范化程序最高達(dá)到(51)，W2的規(guī)范化程度最高達(dá)到(52)，W3的規(guī)范化程序最高達(dá)到(53)。31、關(guān)系模式W(C，P，S，C，T，R)中各屬性的含義是：C——課程，P——教師，S——學(xué)生，C——成績，T——時間，R——教室，根據(jù)語義有如下數(shù)據(jù)依賴集：D＝{C→P，(S，C)→C，(T，R)→C，(T，P)→R，(T，S)→R}關(guān)系模式W的一個碼(關(guān)鍵字)是(49)，W的規(guī)范化程序最高達(dá)到(50)。若將關(guān)系模式W分解為3個關(guān)系模式W1(C，P)，W2(S，C，C)，W3(S，T，R，C)，則W1的規(guī)范化程序最高達(dá)到(51)，W2的規(guī)范化程度最高達(dá)到(52)，W3的規(guī)范化程序最高達(dá)到(53)。A、(T，P)B、(T，R)C、(S，C)D、(T，S)標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：暫無解析32、A、1NFB、2NFC、3NFD、4NF標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：暫無解析33、A、1NFB、2NFC、3NFD、4NF標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：暫無解析34、A、2NFB、3NFC、4NFD、BCNF標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：暫無解析35、A、2NFB、3NFC、4NFD、BCNF標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：由數(shù)據(jù)依賴集可知，(T，S)可以決定W中所有屬性，所以它是一個關(guān)鍵字。1NF、2NF、3NF、BCNF的定義：1NF：第一范式：關(guān)系模式中的屬性的值域中每一個值都是不可再分解的值。2NF：第二范式：如果關(guān)系模式R為第一范式。并且R中每一個非主屬性完全函數(shù)依賴于R的某個候選鍵，則稱為第二范式模式。3NF：第三范式。如果關(guān)系模式R是第二范式，且每個非主屬性都不傳遞依賴于R的候選鍵，則稱R為第三范式的模式。BCNF：這個范式和第三范式有聯(lián)系，它是3NF的改進(jìn)形式。若關(guān)系模式R是第一范式，且每個屬性都不傳遞依賴于R的候選鍵。這種關(guān)系模式就是BCNF模式。4NF定義：關(guān)系模式R＜U，F(xiàn)＞∈1NF，如果對于R的每個非平凡多值依賴X→→Y()，X都含有碼，則稱R＜U，F(xiàn)＞∈4NF。4NF就是限制關(guān)系模式的屬性之間不允許有非平凡函數(shù)依賴的多值依賴。一個關(guān)系模式是4NF，則必須是BCNF。因此從定義上去判斷是最簡單的方法：即判斷關(guān)系模式中是否有非平凡函數(shù)依賴的多值依賴。根據(jù)以上定義，W和W3是2NF，W1和W2可達(dá)到4NF。程序員基礎(chǔ)知識（選擇題）模擬試卷第4套一、中文選擇題(本題共26題，每題1.0分，共26分。)1、在微程序控制器中，把操作控制信號編成(8)。A、微程序B、微地址C、操作碼D、微指令，標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：微程序控制器根據(jù)微指令來發(fā)出各種操作控制信號。2、之所以能對動態(tài)圖像進(jìn)行壓縮處理，是因?yàn)椋簞討B(tài)圖像中幀與幀之間具有(203)。A、無關(guān)性B、相關(guān)性C、相似性D、相同性標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：動態(tài)圖像進(jìn)行壓縮處理的基本條件是：動態(tài)圖像中幀與幀之間具有相關(guān)性。動態(tài)圖像除了它每一幀的靜態(tài)圖像內(nèi)的相關(guān)性外，還存在著很大的幀間相關(guān)性，即通常相鄰兩幀之間的畫面差別是非常小的。因此動態(tài)圖像能被高比率地壓縮，而不損失信息。3、進(jìn)程狀態(tài)轉(zhuǎn)換中不可能出現(xiàn)的是(256)。A、“就緒”→“運(yùn)行”B、“運(yùn)行”→“就緒”C、“運(yùn)行”→“等待”D、“就緒”→“等待”標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：當(dāng)就緒狀態(tài)的進(jìn)程獲得CPU時，就轉(zhuǎn)入運(yùn)行狀態(tài)，當(dāng)時間片用完時又轉(zhuǎn)入就緒狀態(tài)。當(dāng)進(jìn)程在運(yùn)行過程中需要獲得謀中資源，而該資源暫時無法獲得，便轉(zhuǎn)入等待狀態(tài)即阻塞狀態(tài)。在就緒狀態(tài)的進(jìn)程由于已經(jīng)具備了執(zhí)行的條件，所以不會轉(zhuǎn)入等待狀態(tài)。4、如果兩名以上的申請人分別就同樣的發(fā)明創(chuàng)造申請專利，專利權(quán)應(yīng)授予______。A、最先發(fā)明的人B、最先申請的人C、所有申請人D、協(xié)商后的申請人標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：根據(jù)我國專利法第九條規(guī)定，“兩個以上的申請人分別就同樣的發(fā)明創(chuàng)造申請專利的，專利權(quán)授予最先申請的人?！贬槍擅陨系纳暾埲朔謩e就同樣的發(fā)明創(chuàng)造申請專利，專利權(quán)應(yīng)授予最先申請的人，所以本題的正確選項(xiàng)是B。5、關(guān)于對象封裝的敘述，正確的是______。A、每個程序模塊中都封裝了若干個對象B、封裝可實(shí)現(xiàn)信息隱藏C、封裝使對象的狀態(tài)不能改變D、封裝是把對象放在同一個集合中標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：封裝是將數(shù)據(jù)和操作數(shù)據(jù)的方法結(jié)合在一起，防止了程序相互依賴而帶來的變動影響，使信息隱蔽，外部世界只能通過方法來更改數(shù)據(jù)或?qū)ο鬆顟B(tài)。選項(xiàng)B的說法正確。編制一個好的程序首先要確保它的正確性和可靠性，除此以外，通常更注重源程序的(1)。此外，還應(yīng)強(qiáng)調(diào)良好的編程風(fēng)格，例如，選擇標(biāo)識符的名字時應(yīng)考慮(2)；在書寫語句時應(yīng)考慮(3)；在書寫功能性注解時應(yīng)考慮(4)。源程序中應(yīng)包含一些內(nèi)部文檔，以幫助閱讀和理解源程序，源程序的內(nèi)部文檔通常包括選擇合適的標(biāo)識符、注解和(5)。6、編制一個好的程序首先要確保它的正確性和可靠性，除此以外，通常更注重源程序的(1)。此外，還應(yīng)強(qiáng)調(diào)良好的編程風(fēng)格，例如，選擇標(biāo)識符的名字時應(yīng)考慮(2)；在書寫語句時應(yīng)考慮(3)；在書寫功能性注解時應(yīng)考慮(4)。源程序中應(yīng)包含一些內(nèi)部文檔，以幫助閱讀和理解源程序，源程序的內(nèi)部文檔通常包括選擇合適的標(biāo)識符、注解和(5)。A、易使用性、易維護(hù)性和效率B、易使用性、易維護(hù)性和易移植性C、易理解性、易測試性和易修改性D、易理解性、安全性和效率標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：暫無解析7、A、名字長度越短越好，以減少源程序的輸入量B、多個變量共用一個名字，以減少變量名的數(shù)目C、選擇含義明確的名字，以正確提示所代表的實(shí)體D、盡量用關(guān)鍵字作名字，以使名字標(biāo)準(zhǔn)化標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：暫無解析8、A、把多個短的語句寫在同一行中，以減少源程序的行數(shù)B、盡量使用標(biāo)準(zhǔn)文本以外的有特殊功效的語句，以提高程序的功效C、盡量消除表達(dá)式中的括號，以簡化表達(dá)式D、避免使用測試條件“非”，以提高程序的可讀性標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：暫無解析9、A、僅為整個程序作注解B、僅為每個模塊作注解C、為程序段作注解D、為每個語句作注解標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：暫無解析10、A、程序的視覺組織B、盡量不用或少用GOTO語句C、檢查輸入數(shù)據(jù)的有效性D、設(shè)計(jì)良好的輸出報(bào)表標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：第1空分析如下：編制一個好的程序，首先要確保它的正確性和可靠性，除此以外，通常更注重源程序的易使用性、易維護(hù)性和易移植性。本題第1空的正確答案為選項(xiàng)B。第2空分析如下：要強(qiáng)調(diào)良好的編程風(fēng)格，選擇標(biāo)識符的名字時應(yīng)考慮：①標(biāo)識符包括模塊名、變量名、常量名、標(biāo)號名、子程序名等。這些名字應(yīng)能反映它所代表的實(shí)際東西，應(yīng)有一定實(shí)際意義，使其能顧名思義。第2空的正確答案為選項(xiàng)C。②在模塊名、變量名、常量名、標(biāo)號名、子程序名中使用下劃線是一種風(fēng)格。使用這一技術(shù)的一種命名規(guī)則就是匈牙利命名法(變量類型由一個或兩個字符表示，并且這些字符將作為變量名的前綴)。③重要的是保持一致性——在整個程序中使用相同的命名規(guī)則。小組成員應(yīng)該制定一種命名規(guī)則，并自始至終使用。還要與程序中用到的第三方庫所使用的風(fēng)格保持一致。如果可能的話，應(yīng)該盡量使用與第三方庫相同的命名規(guī)則，這將加強(qiáng)程序的可讀性和一致性。第3空分析如下：源程序清單的書寫建議有：①每行只寫一條語句。②用分層縮進(jìn)的寫法顯示嵌套結(jié)構(gòu)層次，這樣可使程序的邏輯結(jié)構(gòu)更加清晰，層次更加分明。③書寫表達(dá)式時適當(dāng)使用空格或圓括號作隔離符。④在注釋段周圍加上邊框。⑤注釋段與程序段、以及不同的程序段之間插入字行。⑥避免使用測試條件“非”，以提高程序的可讀性。第3空的正確答案為選項(xiàng)D。第4空分析如下：程序中的注釋是程序設(shè)計(jì)者與程序閱讀者之間通信的重要手段。注釋能夠幫助讀者理解程序，并為后續(xù)測試維護(hù)提供明確的指導(dǎo)信息。注釋分為功能性注釋和序言性注釋。①功能性注釋。功能性注釋在源程序中，用以描述其后的語句或程序段是在做什么工作，也就是解釋下面要做什么，而不是解釋下面怎么做。對于書寫功能性注釋，要注意以下幾點(diǎn)：第一描述一段程序，而不是每一個語句。第二利用縮進(jìn)和空行，使程序與注釋容易區(qū)別。第三注釋要準(zhǔn)確無誤。第4空的正確答案為選項(xiàng)C。②序言性注釋。序言性注釋通常位于每個程序模塊的開頭部分，它給出程序的整體說明，對于理解程序具有引導(dǎo)作用。有些軟件開發(fā)部門對序言性注釋做了明確而嚴(yán)格的規(guī)定，要求程序編制者逐項(xiàng)列出。有關(guān)內(nèi)容包括：程序標(biāo)題；有關(guān)該模塊功能和目的的說明；主要算法；接口說明：包括調(diào)用形式，參數(shù)描述，子程序清單；有關(guān)數(shù)據(jù)描述；模塊位置(在哪一個源文件中，或隸屬于哪一個軟件包)；開發(fā)簡歷：模塊設(shè)計(jì)者、復(fù)審考、復(fù)審日期。第5空的分析如下：源程序中應(yīng)包含一些內(nèi)部文檔，以幫助閱讀和理解源程序，源程序的內(nèi)部文檔通常包括選擇合適的標(biāo)識符、注解和程序的視覺組織。第5空的正確答案為選項(xiàng)A。11、對建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的是______。A、程序應(yīng)簡單、清晰、可讀性好B、符號名的命名只要符合語法即可C、充分考慮程序的執(zhí)行效率D、程序的注釋可有可無標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：B選項(xiàng)錯誤，符號名應(yīng)該能反映出它所代表的實(shí)際東西，應(yīng)有一定的意義，不是簡單的符合語法就可以。C選項(xiàng)不對，應(yīng)該在保證程序正確的情況下再考慮程序的執(zhí)行效率。D選項(xiàng)錯誤，程序的注釋有益于對程序的理解和維護(hù)，好的程序必不可少。A選項(xiàng)正確。為本題正確答案。12、軟件維護(hù)可分為改正性維護(hù)、適應(yīng)性維護(hù)、完善性維護(hù)和預(yù)防性維護(hù)。在軟件的整個維護(hù)活動中，______維護(hù)所占比重最大。A、改正性B、適應(yīng)性C、完善性D、預(yù)防性標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：軟件維護(hù)包括：正確性維護(hù)(改正性維護(hù))、適應(yīng)性維護(hù)、完善性維護(hù)和預(yù)防性維護(hù)。①正確性維護(hù)的工作量占整個維護(hù)工作量的17%～21%。②適應(yīng)性維護(hù)的工作量占整個維護(hù)工作量的18%～25%。③完善性維護(hù)的工作量占整個維護(hù)工作量的50%～60%。④預(yù)防性維護(hù)的工作量占整個維護(hù)工作量的4%左右。綜上所述，本題正確答案為選項(xiàng)C。13、程序設(shè)計(jì)語言的定義一般應(yīng)包括______幾個方面。A、語法、語義和語句B、語法、語義和語用C、語義、語句和語用D、語法、語用和語句標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：一般情況下，程序設(shè)計(jì)語言的定義都涉及語法、語義、語用等3個方面。①語法是指由程序語言基本符號組成程序中的各個語法成分(包括程序)的一組規(guī)則，不涉及語法成分的特定含義，也不涉及使用者。②語義是程序語言中按語法規(guī)則構(gòu)成的各個語法成分的含義，但不涉及使用者。③語用表示了構(gòu)成語言的各個記號和使用者的關(guān)系。故本題應(yīng)該選擇B。14、屬于物理層的互連設(shè)備是______。A、中繼器B、網(wǎng)橋C、交換機(jī)D、路由器標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：物理層的互連設(shè)備主要包括：中繼器和集線器。網(wǎng)橋和交換機(jī)都是工作在數(shù)據(jù)鏈路層上的設(shè)備，而路由器則是工作在網(wǎng)絡(luò)層。故本題應(yīng)該選擇A。15、ARP協(xié)議的功能是______。A、由目標(biāo)的IP地址求目標(biāo)的MAC地址B、由目標(biāo)的MAC地址求目標(biāo)的IP地址C、由源的IP地址求源的MAC地址D、由源的MAC地址求源的IP地址標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：ARP協(xié)議的基本功能就是通過目標(biāo)設(shè)備的IP地址，查詢目標(biāo)設(shè)備的MAC地址，以保證通信的順利進(jìn)行。本題正確答案為選項(xiàng)A。16、下面的文件格式中，______不是聲音文件。A、WAVE文件B、MPEG文件C、TIFF文件D、MIDI文件標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：常用的聲音文件格式有WAVE文件、MPEG文件、RealAudio文件、MIDI文件、Voice文件。TIFF是圖像文件格式。所以選項(xiàng)C為正確答案。17、圖像文件格式可以分為靜態(tài)格式和動態(tài)格式，______屬于動態(tài)圖像文件格式。A、BMPB、PNGC、WAVD、AVI標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：對于選項(xiàng)A，BMP文件(.BMP):BMP圖像文件是Windows操作系統(tǒng)采用的圖像文件格式，在Windows環(huán)境下運(yùn)行的所有圖像處理軟件幾乎都支持BMP圖像文件格式。BMP采用位映射存儲格式，除了圖像深度可選以外，一般不采用其他任何壓縮，所以占用的存儲空間較大。BMP文件的圖像深度可選1、4、8及24位，有黑白、16色、256色和真彩色之分。對于選項(xiàng)B，PNG文件：PNG文件是作為GIF的替代品開發(fā)的，它能夠避免使用GIF文件所遇到的常見問題。它從GIF那里繼承了許多特征，增加了一些GIF文件所沒有的特性。用來存儲灰度圖像時，灰度圖像的深度可達(dá)16位，存儲彩色圖像時，彩色圖像的深度可達(dá)48位。在壓縮數(shù)據(jù)時，它采用了一種LZ77算法派生無損壓縮算法。對于選項(xiàng)C，WMF文件(.WMF)：WMF文件只在Windows中使用，它保存的不是點(diǎn)陣信息，而是函數(shù)調(diào)用信息。它將圖像保存為一系列GDI(圖形設(shè)備接口)的函數(shù)調(diào)用，在恢復(fù)時，應(yīng)用程序執(zhí)行源文件(即執(zhí)行一個個函數(shù)調(diào)用)在輸出設(shè)備上畫出圖像。WMF文件具有設(shè)備無關(guān)性，文件結(jié)構(gòu)好，但是解碼復(fù)雜，其效率比較低。對于選項(xiàng)D，AVI文件(.AVI)：是Microsoft公司開發(fā)的一種符合RIFF文件規(guī)范的數(shù)字音頻與視頻文件格式，Windows95/98、OS/2等多數(shù)操作系統(tǒng)直接支持。AVI格式允許視頻和音頻交錯在一起同步播放，支持256色和RLE壓縮。AVI文件未限定壓縮標(biāo)準(zhǔn)，只是作為控制界面上的標(biāo)準(zhǔn)，不具有兼容性，用不同壓縮算法生成的AVI文件，必須使用相同的解壓縮算法才能播放出來。本題正確答案為選項(xiàng)D。18、通過關(guān)系數(shù)據(jù)庫的______運(yùn)算，可以從表3-6和表3-7獲得表3-8。A、連接B、投影C、選擇D、包括標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：從字段來看，表2-1中有兩個字段“編號”和“產(chǎn)品名”；表2-2中也有兩個字段“編號”和“訂貨者”；而表2-3中包含了表2-1和表2-2兩個表的全部字段“編號”、“產(chǎn)品名”和“訂貨者”。再從記錄來看，表2-3的編號010對應(yīng)的產(chǎn)品名是“PC機(jī)”，表2-1的編號010也是對應(yīng)著產(chǎn)品名字段的“PC機(jī)”；表2-3的編號010對應(yīng)的訂貨者是“A公司”，而表2-2的編號010也是對應(yīng)著訂貨者字段的“A公司”。而且，表2-3中的所有記錄都滿足這樣的關(guān)系，就好像是通過編號字段將表2-1和表2-2連接了起來。這種關(guān)系就是關(guān)系代數(shù)的自然連接。綜上所述，本題應(yīng)該選擇A。19、系統(tǒng)中有四個作業(yè)，它們的到達(dá)時間、運(yùn)行時間、開始時間、完成時間和周轉(zhuǎn)時間如表2-3所示，該系統(tǒng)采用的作業(yè)調(diào)度算法是______。A、先來先服務(wù)B、短作業(yè)優(yōu)先C、響應(yīng)比高者優(yōu)先D、不能確定標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：通過題目可知，這是單道批量處理作業(yè)，常用的調(diào)度算法有3種：①先來先服務(wù)。從表中來看，J2比J3先來(J2到達(dá)時間為8:10，J3到達(dá)時間為8:20)，卻在J3后開始(J3開始時間為9:00，J2開始時間為9:10)。所以，可以排除這種算法。②短作業(yè)優(yōu)先。J4的計(jì)算時間為14分鐘，J3的計(jì)算時間為10分鐘，而J3的開始時間為9:00，J4的開始時間為9:30。所以，可以排除這種算法。③響應(yīng)比高優(yōu)先。J1作業(yè)8:00首先到達(dá)，一直到9:00完成運(yùn)行。在其運(yùn)行期間，J2、J3、J4到達(dá)。9:00時，要根據(jù)算法從中調(diào)度一個作業(yè)。響應(yīng)比=(作業(yè)執(zhí)行時間+作業(yè)等待時間)/作業(yè)執(zhí)行時間。作業(yè)執(zhí)行時間，也就是表中的計(jì)算時間，作業(yè)等待時間，是9:00減去作業(yè)的到達(dá)時間。由此計(jì)算，J2的響應(yīng)比為(20+50)/20=3.5，J3的響應(yīng)比為(10+40)/10=5，J4的響應(yīng)比為(20+15)/15=2.3。根據(jù)響應(yīng)比高算法，作業(yè)的執(zhí)行順序?yàn)镴3-＞J2-＞J4。與題目相符。本題正確答案為C。20、對于基于網(wǎng)絡(luò)的應(yīng)用系統(tǒng)，在客戶端持續(xù)地向服務(wù)端提交作業(yè)請求的過程中，若作業(yè)響應(yīng)時間越短，則服務(wù)端______。A、占用內(nèi)存越大B、越可靠C、吞吐量越大D、抗病毒能力越強(qiáng)標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：衡量系統(tǒng)效率的常用指標(biāo)包括響應(yīng)時間、吞吐量和周轉(zhuǎn)時間等，其中作業(yè)的響應(yīng)時間會直接影響系統(tǒng)吞吐量。在一段時間內(nèi)，作業(yè)處理系統(tǒng)(本題中的服務(wù)端)持續(xù)地處理作業(yè)過程中，若作業(yè)響應(yīng)時間越短，則該段時間內(nèi)可處理的作業(yè)數(shù)越多，即系統(tǒng)的吞吐量越大。21、用帶符號位的定點(diǎn)補(bǔ)碼表示純小數(shù)，8位編碼11111111表示的十進(jìn)制真值是______。A、0B、-1C、+2-7D、-2-7標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：純小數(shù)是指整數(shù)部分為。的小數(shù)。所以，用定點(diǎn)補(bǔ)碼表示的純小數(shù)，其定的小數(shù)點(diǎn)位置肯定是在最高位(符號位)之后。根據(jù)補(bǔ)碼的性質(zhì)，11111111的符號位是1，所以它表示的是一個負(fù)數(shù)，其絕對值為11111111按位求反(為00000000)后加1，即00000001。所以，其二進(jìn)制的真值是(-0.0000001)2，轉(zhuǎn)為十進(jìn)制就是-2-7。選項(xiàng)D正確。22、某系統(tǒng)總線的一個總線周期包含3個時鐘周期，每個總線周期中可以傳送32位數(shù)據(jù)。若總線的時鐘頻率為33MHz，則總線帶寬為______。A、132MB/sB、33MB/sC、44MB/sD、396MB/s標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：總線帶寬計(jì)算如下：33000000/3×32/8=44MB/s本題正確答案為選項(xiàng)C。23、計(jì)算機(jī)各個功能部件之間的合作關(guān)系如圖1-3所示。假設(shè)圖中虛線表示控制流，實(shí)線表示數(shù)據(jù)流，那么，a、b、c分別表示______。A、控制器、內(nèi)存儲器和運(yùn)算B、控制器、運(yùn)算器和內(nèi)存儲器C、內(nèi)存儲器、運(yùn)算器和控制器D、內(nèi)存儲器、控制器和運(yùn)算器標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：因?yàn)閷?shí)線表示數(shù)據(jù)流，那么，與輸入設(shè)備和輸出設(shè)備之間交換數(shù)據(jù)的，只有內(nèi)存儲器。從這個角度來看，就可以得知，選項(xiàng)B為正確答案。當(dāng)然，根據(jù)計(jì)算機(jī)各個組成部件的功能，也能得出此結(jié)論。結(jié)果如圖1-4所示。24、與3.5英寸軟盤相比，U盤的優(yōu)點(diǎn)是______。A、體積小、容量小、速度快B、體積大、容量小、速度慢C、體積小、容量大、速度慢D、體積小、容量大、速度快標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：U盤是使用閃存作為存儲介質(zhì)的半導(dǎo)體存儲設(shè)備，采用USB接口標(biāo)準(zhǔn)。與軟盤相比，U盤容量更大、速度更快，而且體積更小，壽命更長。所以，選項(xiàng)D的說法正確。另外，其容量還在不斷增加，價格也在不斷下降。根據(jù)不同的使用要求，U盤有基本型、加密型和啟動型。25、設(shè)初始棧為空，s表示入棧操作，x表示出棧操作，則______是合法的操作序列。A．sxxsssxxxB．xxssxxssC．sxsxssxxD．XssssxxxA、

B、

C、

D、

標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：暫無解析26、對程序進(jìn)行白盒測試時，可采用_____法設(shè)計(jì)測試用例。A．等價類劃分B．邊界值分析C．邏輯覆蓋D．因果圖A、

B、

C、

D、

標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：暫無解析程序員基礎(chǔ)知識（選擇題）模擬試卷第5套一、中文選擇題（含3小題）(本題共35題，每題1.0分，共35分。)一個數(shù)據(jù)庫系統(tǒng)可以看作由實(shí)體和關(guān)系構(gòu)成。關(guān)系可與(54)實(shí)體有關(guān)。實(shí)體與實(shí)體之間的關(guān)系有一對一、一對多和多對多三種，其中(55)不能描述多對多的聯(lián)系。一般來說，一個數(shù)據(jù)庫系統(tǒng)(56)外視圖，(57)概念視圖，(58)數(shù)據(jù)子語言。1、一個數(shù)據(jù)庫系統(tǒng)可以看作由實(shí)體和關(guān)系構(gòu)成。關(guān)系可與(54)實(shí)體有關(guān)。實(shí)體與實(shí)體之間的關(guān)系有一對一、一對多和多對多三種，其中(55)不能描述多對多的聯(lián)系。一般來說，一個數(shù)據(jù)庫系統(tǒng)(56)外視圖，(57)概念視圖，(58)數(shù)據(jù)子語言。A、0個B、2個C、2個或2個以上D、1個或1個以上標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：暫無解析2、A、網(wǎng)狀模型B、層次模型C、關(guān)系模型D、網(wǎng)狀模型和層次模型標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：暫無解析3、A、只能有一種B、最多只能有兩種C、至少有兩種D、可以有多種標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：暫無解析4、A、只能有一種B、最多只能有兩種C、至少有兩種D、可以有多種標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：暫無解析5、A、只能有一種B、最多只能有兩種C、至少有兩種D、可以有多種標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：關(guān)系可與一個或多個實(shí)體有關(guān)，不存在與任何實(shí)體都不相關(guān)的關(guān)系，即關(guān)系是不可能單獨(dú)存在的。層次模型可以描述一對一或者一對多聯(lián)系，但是無法描述多對多聯(lián)系。一般來說，一個數(shù)據(jù)庫系統(tǒng)可以有多種外視圖和數(shù)據(jù)子語言，但是只能有一種概念視圖。程序設(shè)計(jì)語言可劃分為低級語言和高級語言兩大類。與低級語言相比，用高級語言開發(fā)的程序的特點(diǎn)是(76)，但經(jīng)常全部或部分地使用低級語言在的場合是(77)。在低級語言中，匯編語言與機(jī)器語言十分接近，它使用了(78)來提高程序的可讀性。高級語言有許多種類，其中，PRO-LOG是一種(79)型語言，它具有很強(qiáng)的(80)能力。6、程序設(shè)計(jì)語言可劃分為低級語言和高級語言兩大類。與低級語言相比，用高級語言開發(fā)的程序的特點(diǎn)是(76)，但經(jīng)常全部或部分地使用低級語言在的場合是(77)。在低級語言中，匯編語言與機(jī)器語言十分接近，它使用了(78)來提高程序的可讀性。高級語言有許多種類，其中，PRO-LOG是一種(79)型語言，它具有很強(qiáng)的(80)能力。A、運(yùn)行效率高，開發(fā)效率低B、運(yùn)行效率低，開發(fā)效率高C、運(yùn)行效率低，開發(fā)效率低D、運(yùn)行效率高，開發(fā)效率高標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：暫無解析7、A、電子商務(wù)B、并行處理C、事件驅(qū)動D、對時間和空間有嚴(yán)格要求標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：暫無解析8、A、偽指令B、助記符號C、簡單算術(shù)表達(dá)式D、定義存儲語句標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：暫無解析9、A、邏輯B、交互C、函數(shù)D、命令標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：暫無解析10、A、函數(shù)定義B、輸入/輸出C、控制描述D、邏輯推理標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：與低級語言相比，高級語言更易于編寫，但是因?yàn)樽罱K要轉(zhuǎn)化成低級語言執(zhí)行，故其運(yùn)行效率低但開發(fā)效率高。在某些對時間和空間要求比較嚴(yán)格的場合，還經(jīng)常全部或部分地使用低級語言。匯編語言使用助記符號來提高程序的可讀性。PROLOG邏輯型高級語言，邏輯推理能力比較強(qiáng)。在面向?qū)ο蠓椒ㄖ校^承可看作是一種(86)技術(shù)，而封裝的目的是使對象的(87)分離。類是一組具有相同屬性和相同操作的對象的集合，類中的每個對象都是這個類的一個(88)。同一個方法名有多種實(shí)現(xiàn)的機(jī)制稱為(89)。一個對象通過發(fā)送(90)來請求另一對象為其服務(wù)。11、在面向?qū)ο蠓椒ㄖ?，繼承可看作是一種(86)技術(shù)，而封裝的目的是使對象的(87)分離。類是一組具有相同屬性和相同操作的對象的集合，類中的每個對象都是這個類的一個(88)。同一個方法名有多種實(shí)現(xiàn)的機(jī)制稱為(89)。一個對象通過發(fā)送(90)來請求另一對象為其服務(wù)。A、信息隱藏B、產(chǎn)品化C、組裝D、軟件復(fù)用標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：暫無解析12、A、定義和實(shí)現(xiàn)B、設(shè)計(jì)和測試C、設(shè)計(jì)和實(shí)現(xiàn)D、分析和定義標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：暫無解析13、A、例證(illustration)B、用例(use-case)C、實(shí)例(instance)D、例外(exception)標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：暫無解析14、A、多態(tài)性B、動態(tài)綁定C、靜態(tài)綁定D、繼承標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：暫無解析15、A、調(diào)用語句B、消息C、命令D、口令標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：通過繼承，子類可以立刻擁有父類的屬性和方法，因而可看作是一種軟件復(fù)用技術(shù)。封裝是一種信息隱藏技術(shù)，將對象的屬性和對其屬性的轉(zhuǎn)有操作封裝起來，使外界無法直接看到對象的具體實(shí)現(xiàn)，將對象的定義和實(shí)現(xiàn)分離開來。類是相同屬性和操作的對象的抽象的集合，每個對象都是類的一個實(shí)例(instance)，用例(usecase)是指軟件工程中應(yīng)用軟件的某一功能。對象通過發(fā)送消息來請求其他對象的服務(wù)。關(guān)于數(shù)據(jù)庫管理系統(tǒng)的說法中正確的是(91)。在進(jìn)行數(shù)據(jù)庫設(shè)計(jì)時，常常用(92)來表示實(shí)體類型及實(shí)體間的聯(lián)系。關(guān)系代數(shù)運(yùn)算是以(93)為基礎(chǔ)的運(yùn)算，它的基本操作是并、差(94)、投影和選擇。規(guī)范化理論中，分解(95)主要是消除其中多余的數(shù)據(jù)相關(guān)性。16、關(guān)于數(shù)據(jù)庫管理系統(tǒng)的說法中正確的是(91)。在進(jìn)行數(shù)據(jù)庫設(shè)計(jì)時，常常用(92)來表示實(shí)體類型及實(shí)體間的聯(lián)系。關(guān)系代數(shù)運(yùn)算是以(93)為基礎(chǔ)的運(yùn)算，它的基本操作是并、差(94)、投影和選擇。規(guī)范化理論中，分解(95)主要是消除其中多余的數(shù)據(jù)相關(guān)性。A、包括數(shù)據(jù)庫管理人員、計(jì)算機(jī)軟硬件以及數(shù)據(jù)庫的系統(tǒng)B、采用了數(shù)據(jù)庫技術(shù)的計(jì)算機(jī)系統(tǒng)C、位于用戶與操作系統(tǒng)之間的一層數(shù)據(jù)管理軟件D、包含操作系統(tǒng)在內(nèi)的數(shù)據(jù)管理軟件系統(tǒng)標(biāo)準(zhǔn)答案