程序員《基礎(chǔ)知識》高分通關(guān)三套卷之（二）附詳解

PAGEPAGE1程序員《基礎(chǔ)知識》高分通關(guān)三套卷之（二）附詳解一、單選題1.假定某企業(yè)2014年5月的員工工資如下表所示：查詢?nèi)藬?shù)大于2的部門和部門員工應(yīng)發(fā)工資的平均工資的SQL語句如下：SELECT（）FROM工資表（請作答此空）（）；A、ORDERBY姓名B、ORDERBY部門C、GROUPBY姓名D、GROUPBY部門答案：D解析：本題要查詢的是"部門"和"部門員工應(yīng)發(fā)工資的平均工資"，查詢條件是"部門人數(shù)大于2"。選項中，將AVG(應(yīng)發(fā)工資)命名為"平均工資"，重命名用AS子句實現(xiàn)：Old-nameAsNew-name，可見（54）應(yīng)選A。本題在查詢中應(yīng)按部門分組，并加上條件"部門人數(shù)大于2"。分組應(yīng)采用GROUPBY，分組的依據(jù)是"部門"，對分組加上限制使用HAVING子句，COUNT(姓名)可統(tǒng)計各個部門中的人數(shù)，而COUNT(部門)統(tǒng)計的則是部門數(shù)。因此，完整的SQL語句應(yīng)是：SELECT部門，AVG(應(yīng)發(fā)工資)AS平均工資2.在結(jié)構(gòu)化分析方法中，用于對功能建模的（49）描述數(shù)據(jù)在系統(tǒng)中流動和處理的過程，它只反映系統(tǒng)必須完成的邏輯功能；用于行為建模的模型是（50），它表達(dá)系統(tǒng)或?qū)ο蟮男袨?。A、數(shù)據(jù)流圖B、實體聯(lián)系圖C、狀態(tài)-遷移圖D、用例圖答案：A解析：數(shù)據(jù)流圖:用圖形的方式從數(shù)據(jù)加工的角度來描述數(shù)據(jù)在系統(tǒng)中流動和處理的過程,只反映系統(tǒng)必須完成的功能,是一種功能模型。在結(jié)構(gòu)化分析方法中用狀態(tài)遷移圖表達(dá)系統(tǒng)或?qū)ο蟮男袨椤?.某項目計劃20天完成，花費4萬元。在項目開始后的前10天內(nèi)遇到了偶發(fā)事件，到第10天末進(jìn)行中期檢查時，發(fā)現(xiàn)己花費2萬元，但只完成了40%的工作量。如果此后不發(fā)生偶發(fā)事件，則該項目將（63）。A、推遲2天完工，不需要增加費用B、推遲2天完工，需要增加費用4000元C、推遲5天完工，不需要增加費用D、推遲5天完工，需要增加費用1萬元答案：B解析：工作量為1，正常速度為1/20，現(xiàn)在還剩0.6，因此還需要0.6/1/20=12天，因此要推遲2天完工。正?；ㄙM為4，現(xiàn)在還有60%未完成，因此還需要0.6*4=2.4萬元，因此需要增加費用4000元。4.線性表采用單循環(huán)鏈表存儲的主要特點是（36）。A、從表中任一結(jié)點出發(fā)都能遍歷整個鏈表B、可直接獲取指定結(jié)點的直接前驅(qū)和直接后繼結(jié)點C、在進(jìn)行刪除操作后，能保證鏈表不斷開D、與單鏈表相比，更節(jié)省存儲空間答案：A解析：本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識。不含頭結(jié)點且有n個元素的單鏈表和單循環(huán)鏈表分別如下圖（a）、（b）所示。在單鏈表和單循環(huán)鏈表中，由于結(jié)點指針域的鏈接方向都是單方向的，所以對于表中的任意一個結(jié)點，都可以直接得到后繼結(jié)點的指針，要獲得前驅(qū)結(jié)點的指針則需要一個遍歷過程。對鏈表進(jìn)行刪除操作時，只要在修改結(jié)點中的指針域之前，暫存其后繼結(jié)點的指針，就可以將結(jié)點重新鏈接起來與單鏈表是否循環(huán)無關(guān)。從鏈表所需的存儲空間來說，它們沒有差別。觀察單循環(huán)鏈表可知，從表中任意結(jié)點出發(fā)，沿著結(jié)點間的鏈接關(guān)系都能回到出發(fā)的結(jié)點，所以從表中任一結(jié)點出發(fā)都能遍歷整個鏈表。5.使用圖像掃描儀以300DPI的分辨率掃瞄一幅3×3英寸的圖片，可以得到（）像素的數(shù)字圖像。A、100X100B、300X300C、600X600D、900×900答案：D解析：本題考察圖像的基礎(chǔ)計算。每英寸300DPI，3x3英寸就是900x900。6.某C語言程序中有表達(dá)式x%m（即x被m除取余數(shù)），其中，x為浮點型變量，m為整型非0常量，則該程序在（30）時會報錯，該錯誤屬于（31）錯誤。A、編譯B、預(yù)處理C、編輯D、運行答案：A解析：本題考查程序語言基礎(chǔ)知識。用戶編寫的源程序不可避免地會有一些錯誤，這些錯誤大致可分為靜態(tài)錯誤和動態(tài)錯誤。動態(tài)錯誤也稱動態(tài)語義錯誤，它們發(fā)生在程序運行時，例如變量取零時作除數(shù)、引用數(shù)組元素下標(biāo)越界等錯誤。靜態(tài)錯誤是指編譯時所發(fā)現(xiàn)的程序錯誤，可分為語法錯誤和靜態(tài)語義錯誤。C語言對浮點數(shù)作整除取余運算沒有定義，屬于運算類型不匹配的錯誤，編譯過程中的語義分析階段會報告此類錯誤，屬于靜態(tài)語義錯誤。7.計算機的()直接反映了機器的速度，其值越高表明機器速度越快；運算速度是指CPU每秒能執(zhí)行的指令條數(shù)，常用(請作答此空)來描述。A、MBB、MIPSC、HzD、BPS答案：B解析：本題考查應(yīng)試者計算機性能評價方面的基礎(chǔ)知識。計算機的時鐘頻率直接反映了機器的速度，通常主頻越高其速度越快。但是，相同頻率、不同體系結(jié)構(gòu)的機器，其速度可能會相差很多倍，因此還需要用其他方法來測定機器性能。通常所說的計算機運算速度(平均運算速度)是指每秒鐘所能執(zhí)行的指令條數(shù)，一般用"百萬條指令/秒"(MIPS，MillionInstructionPerSecond)來描述。8.已知函數(shù)f132、f232的定義如下圖所示。設(shè)調(diào)用函數(shù)f1時傳遞給形參x的值是1，若函數(shù)調(diào)用f2(a)采用引用調(diào)用(callbyreference)的方式傳遞信息，則函數(shù)f1的返回值為(請作答此空)；若函數(shù)調(diào)用f2(a)以值調(diào)用(callbyvalue)的方式傳遞信息，則函數(shù)f1的返回值為()。A、-5B、6C、15D、35答案：C解析：本題考查程序語言基礎(chǔ)知識。函數(shù)f1被調(diào)用而運行時，其局部變量值的變化情況如下：在調(diào)用f2(a)之前，x的值為1，a的值為5。在以引用調(diào)用方式調(diào)用f2(a)時，形參x是實參a的引用，在函數(shù)f2中的x就是函數(shù)f1中a的別名(或者說此時x與a所對應(yīng)的存儲單元是同一個，只是角度不同而已)，因此執(zhí)行函數(shù)f2時，條件表達(dá)式x＞1即等同于a＞1，a的值是5所以該條件表達(dá)式成立，從而執(zhí)行了"x=x*x"，就將x所對應(yīng)存儲單元的內(nèi)容改為了25，然后結(jié)束f2的執(zhí)行并將所返回的-10賦值給f1中的x，因此在f1結(jié)束時返回的值為a+x=25-10=15。在值調(diào)用方式下調(diào)用f2(a)時，是將實參a的值5傳遞給f2的形參x，a和x所對應(yīng)的存儲單元是不同的，此后執(zhí)行f2時，由于x的值是5，所以條件表達(dá)式x＞1即等同于5＞1，是成立的，從而執(zhí)行了"x=x*x"，此時是將f2中的x修改為25，與f1中的a和x都無關(guān)，在結(jié)束f2的執(zhí)行并將返回值-10賦值給f1中的x后，f1結(jié)束時進(jìn)行的計算為a+x=5-10=-5。9.對于下面的有向圖，其鄰接矩陣是一個（41）的矩陣,采用鄰接鏈表存儲時，頂點0的表結(jié)點個數(shù)為2，頂點3的表結(jié)點個數(shù)為0，頂點1的表結(jié)點個數(shù)為（42）。A、0B、1C、2D、3答案：C10.文件的物理結(jié)構(gòu)不包括（）A、連續(xù)結(jié)構(gòu)B、索引結(jié)構(gòu)C、分區(qū)結(jié)構(gòu)D、多個物理塊的索引結(jié)構(gòu)答案：C11.分配給某公司網(wǎng)絡(luò)的地址塊是/20，該網(wǎng)絡(luò)可以被劃分為（）個C類子網(wǎng)。A、4B、8C、16D、32答案：C解析：子網(wǎng)掩碼的前20位為1，還有4位可以表示不同的子網(wǎng)，故最多可以劃分為24=16個子網(wǎng)。12.假設(shè)某計算機系統(tǒng)中進(jìn)程的三態(tài)模型如下圖所示，那么圖中的a、b、c、d處應(yīng)分別填寫（）。A、作業(yè)調(diào)度、時間片到、等待某事件、等待某事件發(fā)生了B、進(jìn)程調(diào)度、時間片到、等待某事件、等待某事件發(fā)生了C、作業(yè)調(diào)度、等待某事件、等待某事件發(fā)生了、時間片到D、進(jìn)程調(diào)度、等待某事件、等待某事件發(fā)生了、時間片到答案：B解析：進(jìn)程的三態(tài)圖如下所示：13.在一條筆直公路的一邊有許多房子，現(xiàn)要安裝消防栓，每個消防栓的覆蓋范圍遠(yuǎn)大于房子的面積，如下圖所示?，F(xiàn)求解能覆蓋所有房子的最少消防栓數(shù)和安裝方案（問題求解過程中，可將房子和消防栓均視為直線上的點）。該問題求解算法的基本思路為：從左端的第一棟房子開始，在其右側(cè)m米處安裝一個消防栓，去掉被該消防栓覆蓋的所有房子。在剩余的房子中重復(fù)上述操作，直到所有房子被覆蓋。算法采用的設(shè)計策略為（請作答此空）；對應(yīng)的時間復(fù)雜度為（）。假設(shè)公路起點A的坐標(biāo)為0，消防栓的覆蓋范圍（半徑）為20米，10棟房子的坐標(biāo)為（10，20,，30，35，60，80，160，210，260，300），單位為米。根據(jù)上述算法，共需要安裝（）個消防栓。以下關(guān)于該求解算法的敘述中，正確的是（）A、分治B、動態(tài)規(guī)劃C、貪心D、回溯答案：C解析：快速排序由C.A.R.Hoare在1962年提出。它的基本思想是：通過一趟排序?qū)⒁判虻臄?shù)據(jù)分割成獨立的兩部分，其中一部分的所有數(shù)據(jù)都比另外一部分的所有數(shù)據(jù)都要小，然后再按此方法對這兩部分?jǐn)?shù)據(jù)分別進(jìn)行快速排序，整個排序過程可以遞歸進(jìn)行，以此達(dá)到整個數(shù)據(jù)變成有序序列?？焖倥判虿捎玫乃枷胧欠种嗡枷搿Ｘ澬乃惴ǎㄓ址Q貪婪算法）是指，在對問題求解時，總是做出在當(dāng)前看來是最好的選擇。也就是說，不從整體最優(yōu)上加以考慮，他所做出的是在某種意義上的局部最優(yōu)解。整個算法的時間復(fù)雜度是O(nlogn)。場地上可以安排活動1、8、11為一個場地；活動2、6、9一個場地；活動3為一個場地；活動4、7為一個場地；活動5、10為一個場地，共5個場地。14.以下關(guān)于軟件測試的敘述中，不正確的是()。A、軟件開發(fā)工程化使自動化測試完全代替人工測試成為必然趨勢B、開發(fā)時應(yīng)注重將質(zhì)量構(gòu)建進(jìn)產(chǎn)品，而不是在產(chǎn)品出來后再測試C、測試人員應(yīng)與開發(fā)人員密切合作，推動后續(xù)開發(fā)和測試規(guī)范化D、軟件測試的目的不僅要找出缺陷，還要隨時提供質(zhì)量相關(guān)信息答案：A解析：本題考查軟件工程基礎(chǔ)知識。軟件開發(fā)環(huán)境、開發(fā)工具和測試工具越來越多，開發(fā)更方便了，更快捷了，更安全可靠了。但是，人工測試還是不可或缺的。自動測試可以代替大部分繁雜的人工測試，但許多復(fù)雜的情況，還是需要人工思考，想辦法采取靈活的措施進(jìn)行人工測試，排除疑難的故障，發(fā)現(xiàn)隱蔽的問題，糾正潛在的錯誤。15.采用白盒測試方法對下圖進(jìn)行測試，設(shè)計了4個測試用例：①（x=0，y=3），②（x=1，y=2），③（x=-1，y=2），④（x=3，y=1）。至少需要測試用例①②才能完成（）覆蓋，至少需要測試用例①②③或①②④才能完成（請作答此空）覆蓋。A、語句B、條件C、判定/條件D、路徑答案：D解析：語句覆蓋要求被測程序中的每一條語句至少執(zhí)行一次，這種覆蓋對程序執(zhí)行邏輯的覆蓋很低。條件覆蓋要求每一判定語句中每個邏輯條件的各種可能的值至少滿足一次。判定/條件覆蓋要求判定中每個條件的所有可能取值（真/假）至少出現(xiàn)一次，并使得每個判定本身的判定結(jié)果（真/假）也至少出現(xiàn)一次。路徑覆蓋則要求覆蓋被測程序中所有可能的路徑。通過測試用例①（x=0，y=3），能執(zhí)行到語句A，同時覆蓋左側(cè)路徑；通過測試用例②（x=1，y=2），能執(zhí)行到語句B，同時覆蓋右側(cè)路徑；通過測試用例③（x=-1，y=2）或④（x=3，y=1），什么也不執(zhí)行，覆蓋中間路徑。16.動態(tài)主機配置協(xié)議（DHCP）的作用是（）；DHCP客戶機如果收不到服務(wù)器分配的IP地址，則會獲得一個自動專用的IP地址（APIPA），如169.254.0.X。A、為客戶機分配一個永久的IP地址B、為客戶機分配一個暫時的IP地址C、檢測客戶機地址是否沖突D、建立IP地址與MAC地址的對應(yīng)關(guān)系答案：B解析：本題考察網(wǎng)絡(luò)基礎(chǔ)知識。DHCP（DynamicHostConfigurationProtocol，動態(tài)主機配置協(xié)議）通常被應(yīng)用在大型的局域網(wǎng)絡(luò)環(huán)境中，主要作用是集中的管理、分配IP地址，使網(wǎng)絡(luò)環(huán)境中的主機動態(tài)的獲得IP地址、Gateway地址、DNS服務(wù)器地址等信息，并能夠提升地址的使用率。本題中客戶機獲取了一個169.254.0.X的地址說明：客戶端是動態(tài)從DHCP服務(wù)器上來獲取IP地址失敗后出現(xiàn)的一種情況。所以結(jié)合題干的意思來看本題應(yīng)選擇B17.采用（36）算法對序列{18,12,10,11,23,2,7}進(jìn)行一趟遞增排序后，其元素的排列變?yōu)閧12,10,11,18,2,7,23}。A、選擇排序B、快速排序C、歸并排序D、冒泡排序答案：D解析：快速排序Quicksort：通過一趟掃描將要排序的數(shù)據(jù)分割成獨立的兩部分,其中一部分的所有數(shù)據(jù)都比另外一部分的所有數(shù)據(jù)都要小,然后再按此方法對這兩部分?jǐn)?shù)據(jù)分別進(jìn)行快速排序,整個排序過程可以遞歸進(jìn)行,以此達(dá)到整個數(shù)據(jù)變成有序序列；選擇排序Selectionsort：顧名思意,就是直接從待排序數(shù)組里選擇一個最小(或最大)的數(shù)字,每次都拿一個最小數(shù)字出來,順序放入新數(shù)組,直到全部拿完；冒泡排序Bubblesort：原理是臨近的數(shù)字兩兩進(jìn)行比較,按照從小到大或者從大到小的順序進(jìn)行交換,這樣一趟過去后,最大或最小的數(shù)字被交換到了最后一位,然后再從頭開始進(jìn)行兩兩比較交換,直到倒數(shù)第二位時結(jié)束；歸并排序Mergesort：原理,把原始數(shù)組分成若干子數(shù)組,對每一個子數(shù)組進(jìn)行排序,繼續(xù)把子數(shù)組與子數(shù)組合并,合并后仍然有序,直到全部合并完,形成有序的數(shù)組。18.在Pandas中，drop_duplicates()提供了刪除重復(fù)值的功能，這個方法主要幫助我們刪除后出現(xiàn)的重復(fù)值。例如，某列數(shù)據(jù)如下：Open：Open11223刪除后變?yōu)?443那么以下哪種參數(shù)可以幫助我們實現(xiàn)刪除先出現(xiàn)的重復(fù)值。A、df[‘open’].drop_first()B、df[‘open].drop_duplicates(keep=’first’)C、df[‘open’].drop_duplicates(keep=’last’)D、df[‘open’].drop_last()答案：B19.某PC出現(xiàn)網(wǎng)絡(luò)故障，一般應(yīng)首先檢查（70）。A、DNS服務(wù)器B、路由配置C、系統(tǒng)病毒D、物理連通性答案：D解析：本題考查網(wǎng)絡(luò)故障相關(guān)基礎(chǔ)知識。當(dāng)PC出現(xiàn)網(wǎng)絡(luò)故障，按照由近及遠(yuǎn)原咖，一般應(yīng)首先檢杳物理連通件。20.在電子郵件系統(tǒng)中，客戶端代理()。A、發(fā)送郵件和接收郵件通常都使用SMTP協(xié)議B、發(fā)送郵件通常使用SMTP協(xié)議，而接收郵件通常使用POP3協(xié)議C、發(fā)送郵件通常使用POP3協(xié)議，而接收郵件通常使用SMTP協(xié)議D、發(fā)送郵件和接收郵件通常都使用POP3協(xié)議答案：C解析：本題考查電子郵件及其應(yīng)用?？蛻舳舜硎翘峁┙o用戶的界面，在電子郵件系統(tǒng)中，發(fā)送郵件通常使用SMTP協(xié)議，而接收郵件通常使用POP3協(xié)議。21.以下用于在網(wǎng)絡(luò)應(yīng)用層和傳輸層之間提供加密方案的協(xié)議是（）。A、PGPB、SSLC、IPSecD、DES答案：A解析：PGP是一個完整的電子郵件安全軟件包，包括加密、鑒別、電子簽名和壓縮等技術(shù)。SSL協(xié)議位于TCP/IP協(xié)議與各種應(yīng)用層協(xié)議之間，為數(shù)據(jù)通訊提供安全支持。SSL協(xié)議可分為兩層：SSL記錄協(xié)議（SSLRecordProtocol）：它建立在可靠的傳輸協(xié)議（如TCP）之上，為高層協(xié)議提供數(shù)據(jù)封裝、壓縮、加密等基本功能的支持。SSL握手協(xié)議（SSLHandshakeProtocol）：它建立在SSL記錄協(xié)議之上，用于在實際的數(shù)據(jù)傳輸開始前，通訊雙方進(jìn)行身份認(rèn)證、協(xié)商加密算法、交換加密密鑰等。IPSec是在IP包級為IP業(yè)務(wù)提供保護(hù)的安全協(xié)議標(biāo)準(zhǔn)。DES是一利常用的對稱加密算法。22.計算機的(請作答此空)直接反映了機器的速度，其值越高表明機器速度越快；運算速度是指CPU每秒能執(zhí)行的指令條數(shù)，常用()來描述。A、內(nèi)存容量B、存取速度C、時鐘頻率D、總線寬度答案：C解析：本題考查應(yīng)試者計算機性能評價方面的基礎(chǔ)知識。計算機的時鐘頻率直接反映了機器的速度，通常主頻越高其速度越快。但是，相同頻率、不同體系結(jié)構(gòu)的機器，其速度可能會相差很多倍，因此還需要用其他方法來測定機器性能。通常所說的計算機運算速度(平均運算速度)是指每秒鐘所能執(zhí)行的指令條數(shù)，一般用"百萬條指令/秒"(MIPS，MillionInstructionPerSecond)來描述。23.對聲音信號采樣時，（）參數(shù)不會直接影響數(shù)字音頻數(shù)據(jù)量的大小。A、采樣率B、量化精度C、聲道數(shù)量D、音量放大倍數(shù)答案：D解析：本題考查多媒體基礎(chǔ)知識。波形聲音信息是一個用來表示聲音振幅的數(shù)據(jù)序列，它是通過對模擬聲音按一定間隔采樣獲得的幅度值，再經(jīng)過量化和編碼后得到的便于計算機存儲和處理的數(shù)據(jù)格式。聲音信號數(shù)字化后，其數(shù)據(jù)傳輸率（每秒位數(shù)）與信號在計算機中的實時傳輸有直接關(guān)系，而其總數(shù)據(jù)量又與計算機的存儲空間有直接關(guān)系24.在程序運行過程中，（）時可能需要進(jìn)行整型數(shù)據(jù)與浮點型數(shù)據(jù)之間的強制類型轉(zhuǎn)換。①訪問數(shù)組元素②進(jìn)行賦值運算③對算術(shù)表達(dá)式求值④進(jìn)行遞歸調(diào)用A、②③B、①②C、①③D、②④答案：A解析：當(dāng)表達(dá)式中操作數(shù)的類型不同時，需要進(jìn)行強制類型轉(zhuǎn)換，即將操作數(shù)轉(zhuǎn)化為所需要的類型。強制類型轉(zhuǎn)換分為顯式強制轉(zhuǎn)換和隱式強制類型轉(zhuǎn)換。強制類型轉(zhuǎn)換不改變原來數(shù)據(jù)的類型，而是產(chǎn)生一個符合類型要求的中間結(jié)果。當(dāng)賦值表達(dá)式右邊的表達(dá)式的求值結(jié)果類型與左邊變量的類型不同時，也有可能需要進(jìn)行強制數(shù)據(jù)類型轉(zhuǎn)換。25.（）是接收電子郵件的協(xié)議。A、SMTPB、HTTPC、POP3D、TCP答案：C解析：接收郵件采用POP3，SMTP是發(fā)送郵件的協(xié)議。26.在windows系統(tǒng)中，若要將文件“D：\user\my.doc"設(shè)置成只讀屬性，可以通過修改該文件的（請作答此空）來實現(xiàn)。將文件設(shè)置為只讀屬性可控制用戶對文件的修改，這一級安全管理稱之為（）安全管理。A、屬性B、內(nèi)容C、文件名D、路徑名答案：A解析：本題考察文件管理的基礎(chǔ)知識。文件屬性決定文件是只讀或者可讀可寫。文件級安全管理控制用戶對文件的改變。權(quán)限由高到低大概為：administrators，powerusers，users，guests27.計算機系統(tǒng)采用（7）技術(shù)執(zhí)行程序指令時，多條指令執(zhí)行過程的不同階段可以同時進(jìn)行處理。A、流水線B、云計算C、大數(shù)據(jù)D、面向?qū)ο蟠鸢福篈解析：流水線（pipeline）技術(shù)是指在程序執(zhí)行時多條指令重疊進(jìn)行操作的一種準(zhǔn)并行處理實現(xiàn)技術(shù)。28.若某航空公司的飛機訂票系統(tǒng)有n個訂票終端，系統(tǒng)為每個訂票終端創(chuàng)建一個售票終端的進(jìn)程。假設(shè)Pi(i=1，2，…，n)表示售票終端的進(jìn)程，Hj(j=1，2，…，m)表示公共數(shù)據(jù)區(qū)，分別存放各個航班的現(xiàn)存票數(shù)，Temp為工作單元。PJ進(jìn)程的工作流程如圖所示，a、b和c處將執(zhí)行P操作和V操作，則圖中a、b和c應(yīng)填入()。A、P(S)、V(S)和V(S)B、P(S)、P(S)和V(S)C、V(S)、P(S)和P(S)D、V(S)、V(S)和P(S)答案：A解析：這是一道考查利用P、V操作實現(xiàn)進(jìn)程間的同步和互斥工作的綜合理解題。由于"系統(tǒng)為每個訂票終端創(chuàng)建一個售票終端的進(jìn)程"，"Hj(j=1,2,…,m)表示公共數(shù)據(jù)區(qū)，分別存放各個航班的現(xiàn)存票數(shù)"，可見公共數(shù)據(jù)區(qū)Hj是一個臨界資源，最多允許一個終端進(jìn)程使用，因此需要設(shè)置一個互斥信號量S，初值為1。售票終端進(jìn)程Pi先按照定票要求找到對應(yīng)的公共數(shù)據(jù)區(qū)Hj，接著執(zhí)行P(S)操作，用于檢查是否有其他的售票終端進(jìn)程正在使用公共數(shù)據(jù)區(qū)Hj。若有，即執(zhí)行該操作前S值等于0，則本售票終端進(jìn)程進(jìn)入等待狀態(tài)。若沒有，即執(zhí)行該操作前S值等于1，則將S值減1后將公共數(shù)據(jù)區(qū)Hj值復(fù)制給工作單元Temp。若Temp值大等于1，即表示該公共數(shù)據(jù)區(qū)Hj中相應(yīng)航班有剩余票數(shù)，則將Temp值減1后復(fù)制給相應(yīng)的公共數(shù)據(jù)區(qū)Hj，然后執(zhí)行V(S)操作，表明該售票終端進(jìn)程交出公共數(shù)據(jù)區(qū)Hj的使用權(quán)，并喚醒其他進(jìn)入等待狀態(tài)的售票終端進(jìn)程。最后售票終端進(jìn)程輸出一張相應(yīng)航班的飛機票。若Temp值小于1，即表示該公共數(shù)據(jù)區(qū)Hj中已沒有相應(yīng)航班的飛機票，則該售票終端進(jìn)程執(zhí)行V(S)操作，交出公共數(shù)據(jù)區(qū)Hj的使用權(quán)，并喚醒其他進(jìn)入等待狀態(tài)的售票終端進(jìn)程。最后售票終端進(jìn)程輸出"票已售完"的提示信息。29.為了實現(xiàn)高速共享存儲以及塊級數(shù)據(jù)訪問，采用高速的光纖通道作為傳輸介質(zhì)，實現(xiàn)存儲系統(tǒng)網(wǎng)絡(luò)化的網(wǎng)絡(luò)存儲模式是（）。A、DASB、NASC、SAND、SNA答案：C解析：存儲區(qū)域網(wǎng)絡(luò)（SAN）是一種高速網(wǎng)絡(luò)或子網(wǎng)絡(luò)，提供在計算機與存儲系統(tǒng)之間的數(shù)據(jù)傳輸。存儲設(shè)備是指一張或多張用以存儲計算機數(shù)據(jù)的磁盤設(shè)備。一個SAN網(wǎng)絡(luò)由負(fù)責(zé)網(wǎng)絡(luò)連接的通信結(jié)構(gòu)、負(fù)責(zé)組織連接的管理層、存儲部件以及計算機系統(tǒng)構(gòu)成，從而保證數(shù)據(jù)傳輸?shù)陌踩院土Χ取?0.在Word編輯狀態(tài)下，將光標(biāo)移至文本行首左側(cè)空白處呈刮形狀時，單擊鼠標(biāo)左鍵可以選中(請作答此空)，按下()鍵可以保存當(dāng)前文檔。A、單詞B、一行C、一段落D、全文答案：B解析：本題考查計算機基本操作。在Word編輯狀態(tài)下，輸入文字時有些英文單詞和中文文字下面會被自動加上紅色或綠色的波浪形細(xì)下劃線，紅色波浪線表示拼寫錯誤，綠色波浪線表示語法錯誤，這就是Word中文版提供的"拼寫和語法"檢查功能，它使用波浪形細(xì)下劃線提醒用戶，此處可能有拼寫或語法錯誤。使用Word中文版提供的熱鍵Ctrl+S可以保存當(dāng)前文檔；Ctrl+D可以打開字體選項卡：Ctrl+H可以打開查找替換對話框的查找選項卡；Ctrl+K可以打開超鏈接對話框。31.在Word2003的編輯狀態(tài)下，若要插入公式，應(yīng)該（），選擇"公式3.0"；若要修改已輸入的公式，（請作答此空），打開公式編輯窗口，再進(jìn)行修改即可。A、在"插入"菜單中，單擊"符號"命令B、在"插入"菜單中，單擊"對象"命令C、在"編輯"菜單中，單擊"符號"命令D、在"編輯"菜單中，單擊"對象"命令答案：B解析：本題考查文字處理軟件應(yīng)用方面的基本操作知識。在Word2003的編輯狀態(tài)下，若要插入公式，應(yīng)該在"插入"菜單中，單擊"對象"命令，在彈出的"對象"對話框中選擇"公式3.0"，如下圖所示。若要修改已輸入的公式，只需雙擊此公式，打開公式編輯窗口，再進(jìn)行修改即可。32.Theearliestmethodofdeliveringtelemunicationsisthe（）．A、telegraphB、telephoneC、e-mailD、letter答案：B解析：因特網(wǎng)的計算機之間是工作在客戶機/服務(wù)器模式之上的。33.甲將自己的發(fā)明在我國申請了專利，國人乙和美國人丙未經(jīng)甲的同意就在美國使用甲的專利，則（）。A、乙和丙同時違反了我國的專利法B、乙違反了我國的專利法，丙違反了美國的專利法C、乙和丙同時違反了美國的專利法D、乙和丙的行為沒有違反專利法答案：D解析：專利權(quán)為一種知識產(chǎn)權(quán)，具有嚴(yán)格的地域特性，各國主管機關(guān)依照本國法律授予的知識產(chǎn)權(quán)只能在其本國領(lǐng)域內(nèi)受法律保護(hù)。我國專利局授予的專利權(quán)只能在我國領(lǐng)域內(nèi)受保護(hù)，其他國家不給與保護(hù)。在我國領(lǐng)域外使用我國專利局授權(quán)的發(fā)明專利，不侵犯我國專利權(quán)。34.假設(shè)磁盤塊與緩沖區(qū)大小相同，每個盤塊讀入緩沖區(qū)的時間為10μs，由緩沖區(qū)送至用戶區(qū)的時間是5μs，系統(tǒng)對每個磁盤塊數(shù)據(jù)的處理時間為2μs，若用戶需要將大小為10個磁盤塊的Doc文件逐塊從磁盤讀入緩沖區(qū)，并送至用戶區(qū)進(jìn)行處理，那么采用單緩沖區(qū)需要花費時間為（請作答此空）μs；采用雙緩沖區(qū)需要花費的時間為（）μs。A、100B、107C、152D、170答案：C解析：單緩沖區(qū)：(10+5)×10+2=15235.如果有3個進(jìn)程共享同一互斥段，而且每次最多允許兩個進(jìn)程進(jìn)入該互斥段，則信號量的初值應(yīng)設(shè)置為()。A、3B、2C、1D、0答案：B解析：信號量的初值應(yīng)設(shè)為與最多允許進(jìn)入互斥段的進(jìn)程數(shù)相同。36.某汽車維修公司有部門、員工和顧客等實體，各實體對應(yīng)的關(guān)系模式如下:部門(部門代碼，部門名稱，電話)員工(員工代碼，姓名，部門代碼)顧客(顧客號，姓名，年齡，性別)維修(顧客號，故障情況，維修日期，員工代碼)假設(shè)每個部門允許有多部電話，則電話屬性為（）。若每個部門有多名員工，而每個員工只屬于一個部門。員工代碼唯一標(biāo)識員工關(guān)系的每一個元組。部門和員工之間是（請作答此空）聯(lián)系。一個員工同一天可為多位顧客維修車輛，而一名顧客也可由多個員工為其維修車輛。維修關(guān)系模式的主鍵是（），員工關(guān)系模式的外鍵是（）。A、1:1B、1:nC、n:1D、n:m答案：B解析：一個部門多個電話，電話屬于多值屬性。每個部門有多名員工，而每個員工只屬于一個部門，因此部門與員工的關(guān)系為：1:n。顧客號，維修日期，員工代碼的組合鍵能決定維修關(guān)系式的其他屬性，因此三者的組合鍵是該關(guān)系模式的主鍵。員工關(guān)系模式的外鍵為部門代碼。37.某教學(xué)管理數(shù)據(jù)庫中，學(xué)生、課程關(guān)系模式分別為：S（學(xué)號，姓名，性別，家庭住址，電話），關(guān)系S的主鍵為學(xué)號；C（課程號，課程名，學(xué)分），關(guān)系C的主鍵為課程號。假設(shè)一個學(xué)生可以選擇多門課程，一門課程可以由多個學(xué)生選擇；一旦學(xué)生選擇某門課程必定有該課程的成績。由于學(xué)生與課程之間的‘選課”聯(lián)系類型為（60），所以對該聯(lián)系（）。查詢“軟件工程”課程的平均成績、最高成績與最低成績之間差值的SQL語句如下：SELECTAVG（成績）AS平均成績，（）FROMC，SCWHEREC．課程名=’軟件工程’ANDC.課程號=SC.課程號;A、n:mB、1:nC、n:1D、1:1答案：A解析：本題考查關(guān)系數(shù)據(jù)庫及SQL基礎(chǔ)知識。根據(jù)題意個學(xué)生可以選擇多門課程，一門課程可以由多個學(xué)生選擇”，故學(xué)生“選課”的聯(lián)系類型為n：m。學(xué)生“選課”的聯(lián)系類型為n：m，故需要構(gòu)建一個獨立的關(guān)系模式，且關(guān)系模式應(yīng)有學(xué)生關(guān)系模式的碼“學(xué)生號”和課程薺系模式的碼‘課程號”，以及聯(lián)系的屬性“成績”構(gòu)成。故“選課”關(guān)系模式為：SC（學(xué)生號，課程號，成績）。SQL提供可為關(guān)系和屬性重新命名的機制，這是通過使用具有“Old-nameasnew-name”形式的as子句來實現(xiàn)的。As子句既可出現(xiàn)在select子句，也可出現(xiàn)在from子句中。38.進(jìn)程P1、P2、P3、P4和P5的前趨圖如下所示：若用PV操作控制進(jìn)程P1、P2、P3、P4和P5并發(fā)執(zhí)行的過程，需要設(shè)置5個信號量S1、S2、S3、S4和S5，且信號量S1～S5的初值都等于零。如下的進(jìn)程執(zhí)行圖中a和b處應(yīng)分別填寫（）；c和d處應(yīng)分別填寫（請作答此空）；e和f處應(yīng)分別填寫（）。A、P(S2)和P(S4)B、V(S2)和P(S4)C、P(S2)和V(S4)D、V(S2)和V(S4)答案：C解析：圖中有五條箭線，因此需要設(shè)置五個信號量，按照從小到大的順序分別是：P1→P2是S1，P2→P3是S2，P2→P4是S3，P3→P4是S4，P4→P5是S5。每個進(jìn)程開始的時候執(zhí)行P操作（P1沒有P操作，只有V操作），結(jié)束的時候執(zhí)行V操作，如P2開始的時候執(zhí)行P（S1）的操作，結(jié)束時執(zhí)行V（S2）的操作。其他同理。39.Theterm“software（）"isusedtodescribethesoftwareengineeringactivitiesthatoccurfollowingdeliveryofasoftwareproducttothecustomer.A、analysisB、designC、implementationD、maintenance答案：D40.對下面流程圖用白盒測試方法進(jìn)行測試，要滿足路徑覆蓋，至少需要（51）個測試用例。白盒測試方法主要用于（）。A、3B、4C、5D、6答案：A解析：本題考查軟件測試的基礎(chǔ)知識。白盒測試和黑盒測試是兩種最常用的測試方法。其中路徑覆蓋是白盒測試的一種具體方法。路徑覆蓋是指設(shè)計若干個測試用例，覆蓋程序中的所有路徑。該流程圖中一共有三條路徑：①②③④⑤⑥③⑦、①②③④⑥③⑦和①②③⑦。白盒測試是對程序內(nèi)部結(jié)構(gòu)進(jìn)行測試，因此主要用主單元測試。41.數(shù)字信封技術(shù)能夠（）。A、保證數(shù)據(jù)在傳輸過程中的安全性B、隱藏發(fā)送者的真實身份C、對發(fā)送者和接收者的身份進(jìn)行認(rèn)證D、防止交易中的抵賴發(fā)生答案：A解析：數(shù)字信封是將對稱密鑰通過非對稱加密（即：有公鑰和私鑰兩個）的結(jié)果分發(fā)對稱密鑰的方法。數(shù)字信封是實現(xiàn)信息完整性驗證的技術(shù)。數(shù)字信封是一種綜合利用了對稱加密技術(shù)和非對稱加密技術(shù)兩者的優(yōu)點進(jìn)行信息安全傳輸?shù)囊环N技術(shù)。數(shù)字信封既發(fā)揮了對稱加密算法速度快、安全性好的優(yōu)點，又發(fā)揮了非對稱加密算法密鑰管理方便的優(yōu)點。數(shù)字信封以發(fā)送方向接收方傳遞一段交易信息(如電子合同、支付通知單等)為例，發(fā)送方先在本地用對稱密鑰對交易信息進(jìn)行加密，形成密文，再用接收方的公鑰將用于加密交易信息的對稱密鑰加密，并將加密后的對稱密鑰信息和密文一同傳遞給接收方。接收方接收信息后，先用自己的私鑰解密加密的對稱密鑰信息，得到用于加密交易信息的對稱密鑰，再用其解密密文得到交易信息原文。由于在傳遞過程中，加密后的對稱密鑰就像是被封裝在一個"信封"里傳遞一樣，因此被稱為數(shù)字信封。42.王某買了一幅美術(shù)作品原件，則他享有該美術(shù)作品的（）。A、著作權(quán)B、所有權(quán)C、展覽權(quán)D、所有權(quán)與其展覽權(quán)答案：D解析：顯然，作品的買賣導(dǎo)致了所有權(quán)的轉(zhuǎn)移，著作權(quán)法第十八條規(guī)定：“美術(shù)等作品原件所有權(quán)的轉(zhuǎn)移，不視為作品著作權(quán)的轉(zhuǎn)移，但美術(shù)作品原件的展覽權(quán)由原件所有人享有?！币虼耍髌方灰缀?，著作權(quán)仍歸原作者，王某享有購買的美術(shù)作品的所有權(quán)和其展覽權(quán)。43.在我國，商標(biāo)專用權(quán)保護(hù)的對象是（）。A、商標(biāo)B、商品C、已使用商標(biāo)D、注冊商標(biāo)答案：D解析：商標(biāo)是生產(chǎn)經(jīng)營者在其商品或服務(wù)上所使用的，由文字、圖形、字母、數(shù)字、三維標(biāo)志和顏色，以及上述要素的組合構(gòu)成，用以識別不同生產(chǎn)者或經(jīng)營者所生產(chǎn)、制造、加工、揀選、經(jīng)銷的商品或者提供的服務(wù)的可視性標(biāo)志。已使用商標(biāo)是用于商品、商品包裝、容器以及商品交易書上，或者用于廣告宣傳、展覽及其他商業(yè)活動中的商標(biāo)，注冊商標(biāo)是經(jīng)商標(biāo)局核準(zhǔn)注冊的商標(biāo)，商標(biāo)所有人只有依法將自己的商標(biāo)注冊后，商標(biāo)注冊人享有商標(biāo)專用權(quán)，受法律保護(hù)。44.Cloudputingisaphraseusedtodescribeavarietyofputingconceptsthatinvolvealargenumberofputers（）throughareal-timemunicationnetworksuchastheInternet.Inscience,cloudputingisa（請作答此空）fordistributedputingoveranetwork,andmeansthe（）torunaprogramorapplicationonmanyconnectedputersatthesametime.Thearchitectureofacloudisdevelopedatthreelayers:infrastructure,platform,andapplication.Theinfrastucturelayerisbuiltwithvirtualizedputestorageandnetworkresources.Theplatformlay-erisforgeneral-purposeandrepeatedusageofthecollectionofsoftwareresources.TheapplicationlayerisformedwithacollectionofallneededsoftwaremodulesforSaaSapplications.Theinfrastucturelayerservesasthe（）forbuildingtheplatformlayerofthecloud.Inturn,theplatformlayerisfounda-tionforimplementingthe（）layerforSaaSapplication.A、replacementB、switchC、substituteD、synonym（同義詞）答案：D解析：翻譯：云計算是一個用來描述各種計算概念的一個短語，計算概念涉及大量計算機通過實時通信的網(wǎng)絡(luò)，如Internet，（）在一起。在科學(xué)研究中，云計算是分布式網(wǎng)絡(luò)計算的（請作答此空），意味著有（）同時在多臺互連的計算機上運行一個程序或應(yīng)用。云的結(jié)構(gòu)分為3層：基礎(chǔ)設(shè)施、平臺和應(yīng)用?；A(chǔ)實施層由虛擬計算機存儲和網(wǎng)絡(luò)資源構(gòu)成；平臺層是具有通用性和復(fù)用性的軟件資源的集合；應(yīng)用層是云上針對SaaS應(yīng)用的所有應(yīng)用軟件的集合?；A(chǔ)設(shè)施層時建立平臺層的（）基礎(chǔ)；相應(yīng)地，平臺層是執(zhí)行應(yīng)用層SaaS（）的基礎(chǔ)。A．替代品B．轉(zhuǎn)換C．代替D．同義詞45.設(shè)數(shù)組a[0..n-1，0..m-1](n＞1，m＞1)中的元素以行為主序存放，每個元素占用1個存儲單元，則數(shù)組元素a嘶](0＜i＜n,0＜j＜m)的存儲位置相對于數(shù)組空間首地址的偏移量為()。A、j*m+iB、i*m+jC、j*n+iD、i*n+j答案：B解析：本題考查程序語言基礎(chǔ)知識。對于元素a[i,j]，按行存儲方式下，其前面共有i行(行下標(biāo)為0至行下標(biāo)為i-1)、每行m個元素，合計i*m個元素。數(shù)組a中行下標(biāo)為i的元素有a[i,0]、a[i,1]、…、a[i,j-1]、a[i,j]、…、a[i,m-1]，顯然在該序列中，a[i,j]之前有j個元素，因此，數(shù)組元素a[i,j](0＜i＜n,0＜j＜m)之前共有i*m+j個元素，由于每個占用1個存儲單元，故該元素的存儲位置相對于數(shù)組空間首地址的偏移量為i*m+i。46.A、AB、BC、CD、D答案：D解析：47.在Pandas中如果我們想更改數(shù)據(jù)的保存格式。例如，從redis中我們獲得的數(shù)據(jù)open為字符串類型‘str’，而在實際的計算過程中我們希望使用的是float32或float64格式的數(shù)據(jù)。那么以下那個方法可以幫助我們做到這樣的功能：A、asint()B、asfloat()C、convert(‘float’)D、astype(‘float’)答案：D48.郵件服務(wù)器使用POP3的主要目的是()A、創(chuàng)建郵件B、管理郵件C、收發(fā)郵件D、刪除郵件答案：C解析：收發(fā)郵件是POP3的目的。49.菲波那契(Fibonacci)數(shù)列定義為f(1)=1，f(2)=1,n>2時f(n)=f(n-1)+f(n-2)A、據(jù)此可以導(dǎo)出，n>1時，有向量的遞推關(guān)系式：B、(f(n+1),f(n))=f(f(n),f(n-1))AC、其中A是2*2矩陣（64）。從而，f(n+1),f(n)=(f(2),f(1))*（65）.D、答案：D解析：本題考查數(shù)學(xué)應(yīng)用的基礎(chǔ)知識。若矩陣A選取（64）中的D，則（f（n），f（n-1））A=（f（n）+f（n-1），f（n））=（f（n+1），f（n））由遞推關(guān)系（f（n+1），f（n））=（f（n），f（n-1））A，得到（f（n+1），f（n））：（f（n），f（n-1））A=f（n-1），f（n-2））A2=（f（n-2），f（n-3））A3=...=（f（2），f（1）An-1=（1,1）An-1這就給出了計算菲波那契數(shù)列的另一種算式。50.將高級語言源程序翻譯成機器語言程序的過程，常引入中間代碼。以下關(guān)于中間代碼的敘述中，不正確的是（）A、中間代碼不依賴于具體的機器B、使用中間代碼可提高編譯程序的可移植性C、中間代碼可以用樹或圖表示D、中間代碼可以用棧和隊列表示答案：D解析：中間代碼是源程序的一種內(nèi)部表示，或稱中間語言。中間代碼的作用是使編譯程序的結(jié)構(gòu)在邏輯上更為簡單明確。使用中間代碼可提高編譯程序的可移植性，常見的有逆波蘭記號、四元式、三元式和樹。51.微型計算機系統(tǒng)中，顯示器屬于表現(xiàn)媒體，鼠標(biāo)屬于()。A、感覺媒體B、傳輸媒體C、表現(xiàn)媒體D、存儲媒體答案：C解析：本題考查多媒體基本知識。表現(xiàn)媒體是指進(jìn)行信息輸入和輸出的媒體，如鍵盤、鼠標(biāo)、話筒，以及顯示器、打印機、喇叭等；表示媒體指傳輸感覺媒體的中介媒體，即用于數(shù)據(jù)交換的編碼，如圖像編碼、文本編碼和聲音編碼等；傳輸媒體指傳輸表示媒體的物理介質(zhì)，如電纜、光纜、電磁波等；存儲媒體指用于存儲表示媒體的物理介質(zhì)，如硬盤、光盤等。52.在SQL中，SELECT語句的“SELECTDISTINCT”表示查詢結(jié)果中（）。A、屬性名都不相同B、去掉了重復(fù)的列C、行都不相同D、屬性值都不相同答案：C解析：在SQL語言中，只提供了一個動詞SELECT用來進(jìn)行數(shù)據(jù)查詢操作，SELECT一般結(jié)合ALL或DISTINCT來使用，而DISTINCT表示要在查詢結(jié)果中去掉重復(fù)的行，因此“SELECTDISTINCT”表示查詢結(jié)果中的行都不相同。53.在計算機系統(tǒng)工作環(huán)境的下列諸因素中，對磁盤工作影響最小的因素是()；為了提高磁盤存取效率，通常需要利用磁盤碎片整理程序(請作答此空)。A、定期對磁盤進(jìn)行碎片整理B、每小時對磁盤進(jìn)行碎片整理C、定期對內(nèi)存進(jìn)行碎片整理D、定期對ROM進(jìn)行碎片整理答案：A解析：本題正確答案為A。文件在磁盤上一般是以塊(或扇區(qū))的形式存儲的。有的文件可能存儲在一個連續(xù)的區(qū)域內(nèi)，有的文件則被分割成若干個"片"存儲在磁盤中不連續(xù)的多個區(qū)域。這種情況對文件的完整性沒有影響，但由于文件過于分散，將增加讀盤時間，從而降低了計算機系統(tǒng)的效率。磁盤碎片整理程序可以在整個磁盤系統(tǒng)范圍內(nèi)對文件重新安排，將各個文件碎片在保證文件完整性的前提下轉(zhuǎn)換到連續(xù)的存儲區(qū)內(nèi)，提高對文件的讀取速度。54.嵌入式操作系統(tǒng)主要特點包括：微型化、（）。A、可定制、實時、可靠，但不易移植B、可定制、實時、可靠和易移植C、實時、可靠、易移植，但不可定制D、可定制、實時、易移植性，但可靠性差答案：B解析：嵌入式操作系統(tǒng)運行在智能芯片環(huán)境中，其特點有：微型化、可定制、實時性、可靠性、易移植性。55.關(guān)系型數(shù)據(jù)庫的優(yōu)點有：A、容易理解B、高并發(fā)讀寫需求C、海量數(shù)據(jù)的高效率讀寫D、不支持SQL答案：A56.編譯器和解釋器是兩種基本的高級語言處理程序。編譯器對高級語言源程序的處理過程可以劃分為詞法分析、語法分析、語義分析、中間代碼生成、代碼優(yōu)化、目標(biāo)代碼生成等階段，其中，（）并不是每個編譯器都是必需的。與編譯器相比，解釋器（請作答此空）。A、不參與運行控制，程序執(zhí)行的速度慢B、參與運行控制，程序執(zhí)行的速度慢C、參與運行控制，程序執(zhí)行的速度快D、不參與運行控制，程序執(zhí)行的速度快答案：B解析：本題考查程序語言基礎(chǔ)知識。解釋程序也稱為解釋器，它可以直接解釋執(zhí)行源程序，或者將源程序翻譯成某種中間表示形式后再加以執(zhí)行；而編譯程序（編譯器）則首先將源程序翻譯成目標(biāo)語言程序，然后在計算機上運行目標(biāo)程序。這兩種語言處理程序的根本區(qū)別是：在編譯方式下，機器上運行的是與源程序等價的目標(biāo)程序，源程序和編譯程序都不再參與目標(biāo)程序的執(zhí)行過程；而在解釋方式下，解釋程序和源程序（或其某種等價表示）要參與到程序的運行過程中，運行程序的控制權(quán)在解釋程序。解釋器翻譯源程序時不產(chǎn)生獨立的目標(biāo)程序，而編譯器則需將源程序翻譯成獨立的目標(biāo)程序。分階段編譯器的工作過程如下圖所示。其中，中間代碼生成和代碼優(yōu)化不是必需的。57.假設(shè)某公司營銷系統(tǒng)有營銷點關(guān)系S(營銷點，負(fù)責(zé)人姓名，聯(lián)系方式)、商品關(guān)系P(商品名，條形碼，型號，產(chǎn)地，數(shù)量，價格)，其中，營銷點唯一標(biāo)識S中的每一個元組。每個營銷點可以銷售多種商品，每一種商品可以由不同的營銷點銷售。關(guān)系S和P的主鍵分別為()，S和P之間的聯(lián)系類型屬于()。為查詢產(chǎn)于"上海"且商品名為"冰箱"或"電視"的型號及價格，并要求價格按降序排列。實現(xiàn)的SQL語句如下：SELECT商品名,型號,價格FROMPWHERE(請作答此空)AND()();A、商品名='冰箱'OR商品名='電視'B、商品名=冰箱OR商品名=電視C、商品名='冰箱'AND商品名='電視'D、商品名=冰箱AND商品名=電視答案：A解析：本題考查數(shù)據(jù)庫基本概念和SQL語言應(yīng)用。根據(jù)題意，營銷點唯一標(biāo)識S中的每一個元組，所以營銷點可以作為S的主鍵。商品關(guān)系P(商品名，條形碼，型號，產(chǎn)地，數(shù)量，價格)中的條形碼屬性可以作為該關(guān)系的主鍵，因為，條形碼是由寬度不同、反射率不同的條和空，按照一定的編碼規(guī)則(碼制)編制成的，用以表達(dá)一組數(shù)字或字母符號信息的圖形標(biāo)識符。利用條形碼可以標(biāo)出商品的生產(chǎn)國、制造廠家、商品名稱、生產(chǎn)日期、圖書分類號、郵件起止地點、類別、日期等信息，所以，條形碼在商品流通、圖書管理、郵電管理、銀行系統(tǒng)等許多領(lǐng)域都得到了廣泛的應(yīng)用。顯然，第1小題的正確答案是"營銷點、條形碼"。根據(jù)題意"每個營銷點可以銷售多利嘀品，每一種商品可以由不同的營銷點銷售"，故S和P之間的聯(lián)系類型屬于n:m。查詢產(chǎn)地為"上海"的產(chǎn)于"上海"且商品名為"冰箱"或"電視"的型號及價格信息，并要求按價格的降序排列的SQL語句為：SELECT商品名,型號,價格FROMPWHERE(商品名='冰箱'OR商品名='電視')AND產(chǎn)地'上海'ORDERBY價格DESC;58.以下關(guān)于軟件測試的敘述中，不正確的是()。A、對軟件產(chǎn)品了解到什么程度，測試才能做到什么程度B、優(yōu)秀的測試人員需要對測試知識和技能、測試經(jīng)驗做持續(xù)積累C、軟件測試與軟件開發(fā)都有很高的技術(shù)含量D、軟件產(chǎn)品的發(fā)布時間應(yīng)由測試團(tuán)隊來決定答案：D解析：本題考查軟件工程基礎(chǔ)知識。軟件產(chǎn)品的發(fā)布需要綜合很多因素來決定，包括公司的評估準(zhǔn)則，產(chǎn)品質(zhì)量與市場機會的平衡考慮，產(chǎn)品戰(zhàn)略與成本等，需要由多種角色參與研究，由管理層發(fā)布。59.對高級語言程序進(jìn)行翻譯時，源程序中的變量不可能映射到（）。A、內(nèi)存代碼區(qū)的存儲單元B、內(nèi)存堆棧區(qū)的存儲單元C、CPU中的通用寄存器D、內(nèi)存靜態(tài)存儲區(qū)的存儲單元答案：A解析：源程序中的變量是內(nèi)存中存儲單元的抽象，具有地址、值和類型等屬性，變量的值在程序運行過程中可以改變。系統(tǒng)常將內(nèi)存區(qū)域劃分為代碼區(qū)、靜態(tài)數(shù)據(jù)區(qū)、棧區(qū)和堆區(qū)等，其中代碼區(qū)存放執(zhí)行的指令序列，在程序運行過程中該區(qū)域中的內(nèi)容用戶不能修改，因此不能將變量映射到內(nèi)存代碼區(qū)的存儲單元。60.以下關(guān)于軟件中間件的敘述，錯誤的是（）。A、中間件通過標(biāo)準(zhǔn)接口實現(xiàn)與應(yīng)用程序的關(guān)聯(lián)，提供特定功能的服務(wù)B、使用中間件可以提高應(yīng)用軟件可移植性C、使用中間件將增加應(yīng)用軟件設(shè)計的復(fù)雜度D、使用中間件有助于提高開發(fā)效率答案：C解析：中間件是一種獨立的系統(tǒng)軟件或服務(wù)程序，分布式應(yīng)用軟件借助這種軟件在不同的技術(shù)之間共享資源，中間件位于客戶機服務(wù)器的操作系統(tǒng)之上，管理計算資源和網(wǎng)絡(luò)通信。軟件中間件的作用是為處于自己上層的應(yīng)用軟件提供運行與開發(fā)的環(huán)境，幫助用戶開發(fā)和集成應(yīng)用軟件。它不僅僅要實現(xiàn)互連，還要實現(xiàn)應(yīng)用之間的互操作。61.在HTML中，border屬性用來指定表格（69）。A、邊框?qū)挾菳、行高C、列寬D、樣式答案：A解析：本題考查HTML語言基礎(chǔ)知識。在HTML中，對表格進(jìn)行編輯和修改的屬性有bgcolor、border、width等，其中，bgcolor屬性用來設(shè)置表格的背景顏色，boder屬性用來設(shè)定表格的邊框?qū)挾龋瑆idth屬性用于設(shè)置表格的寬度。62.在某高校教學(xué)管理系統(tǒng)中，有院系關(guān)系D(院系號，院系名，負(fù)責(zé)人號，聯(lián)系方式)，教師關(guān)系T(教師號，姓名，性別，院系號，身份證號，聯(lián)系電話，家庭住址)，課程關(guān)系C(課程號，課程名，學(xué)分)。其中，“院系號”唯一標(biāo)識D的每一個元祖，“教師號”唯一標(biāo)識T的每一個元組，“課程號”唯一標(biāo)識C中的每一個元組。假設(shè)一個教師可以講授多門課程，一門課程可以有多名教師講授，則關(guān)系T和C之間的聯(lián)系類型為（）。假設(shè)一個院系有多名教師，一個教師只屬于一個院系，則關(guān)系D和T之間的聯(lián)系類型為（請作答此空）。關(guān)系T（），其外鍵是（）A、1:1B、1：nC、n:1D、n:m答案：B解析：(60)一個院系有多名教師，就是一個D對應(yīng)多個T，一個教師只屬于一個院系，就是一個T對應(yīng)一個D，因此D和T之間是：1:n的關(guān)系。（1對多）63.給定員工關(guān)系EMP(EmpID，Ename，sex，age，tel，DepID)，其屬性含義分別為：員工號、姓名、性別、年齡、電話、部門號；部門關(guān)系DEP(DepIA、Dname，Dtel，DEmpIB、其屬性含義分別為：部門號、部門名、電話，負(fù)責(zé)人號。若要求DepID參照部門關(guān)系DEP的主碼DepIC、則可以在定義EMP時用（）進(jìn)行約束。若要查詢開發(fā)部的負(fù)責(zé)人姓名、年齡，則正確的關(guān)系代數(shù)表達(dá)式為（請作答此空）。D、答案：B解析：本題要求"查詢開發(fā)部的負(fù)責(zé)人姓名、年齡"的關(guān)系代數(shù)表達(dá)式，選項B是先進(jìn)行σ2='開發(fā)部'(DEP)運算，即在DEP關(guān)系中選擇部門名Dname='開發(fā)部'的元組；然后將EMP關(guān)系與其進(jìn)行EMP.DepID=DEP.DepID的自然連接，并去掉右邊的重復(fù)屬性"DERDepID"，自然連接后的屬性列為(EmpID，Ename，sex，age，tel，DepID，Dname，Dtel，DEmpID)；在此基礎(chǔ)上進(jìn)行σ1=9運算，即進(jìn)行員工號EmpID等于部門負(fù)責(zé)人號DEmpID的選取運算；最后進(jìn)行屬性列2(Ename)和屬性列4(age)的投影運算。64.PING發(fā)出的是（68）類型的報文，封裝在IP協(xié)議數(shù)據(jù)中傳送。A、TCP請求B、TCP響應(yīng)C、ICMP請求與響應(yīng)D、ICMP源點抑制答案：C解析：Ping發(fā)送一個ICMP(InternetControlMessagesProtocol）即因特網(wǎng)信報控制協(xié)議；回聲請求消息給目的地并報告是否收到所希望的ICMPecho（ICMP回聲應(yīng)答）。它是用來檢查網(wǎng)絡(luò)是否通暢或者網(wǎng)絡(luò)連接速度的命令。65.若關(guān)鍵碼序列(23,35,14,49,8,12,30,7)采用散列法進(jìn)行存儲和查找。設(shè)散列函數(shù)為H(Key)=Key%11，采用線性探查法(順序地探查可用存儲單元)解決沖突，尚未構(gòu)造完成的散列表如下所示，則元素12應(yīng)存入哈希地址單元()。A、0B、4C、11D、12答案：B解析：本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識。根據(jù)構(gòu)造哈希表的方式，先由哈希函數(shù)計算12在哈希表中的存儲位置為1(12%11)，此時因1號單元被23占用而發(fā)生沖突，線性探查法解決沖突的方式是順序地探查2號單元，仍然沖突，再探查3號單元，繼續(xù)沖突，再探查4號單元，不再沖突，從而在經(jīng)過4次探查后把12存入空閑的4號單元。66.Thepurposeofanetwork（）istoprovideashellaroundthenetworkwhichwillprotectthesystemconnectedtothenetworkfromvariousthreats.A、firewallB、switchC、routerD、gateway答案：A解析：網(wǎng)絡(luò)防火墻的任務(wù)是提供一個網(wǎng)絡(luò)保護(hù)殼，保護(hù)系統(tǒng)連接網(wǎng)絡(luò)的時候不受到各種各種的威脅67.Theprocesswherebysoftwareisinstalledintoanoperationalenvironmentiscalled”()".A、deploymentB、developmentC、setupD、layup答案：A解析：將軟件安裝在運行環(huán)境中的過程稱為部署。68.以下關(guān)于增量模型的敘述中，正確的是（）。A、需求被清晰定義B、可以快速構(gòu)造核心產(chǎn)品C、每個增量必須要進(jìn)行風(fēng)險評估D、不適宜商業(yè)產(chǎn)品的開發(fā)答案：B解析：增量模型融合了瀑布模型的基本成分（重復(fù)應(yīng)用）和原型實現(xiàn)的迭代特征。該模型采用隨著日程時間的進(jìn)展而交錯的線性序列，每一個線性序列產(chǎn)生軟件的一個可發(fā)布的"增量"。當(dāng)使用增量模型時，第1個增量往往是核心的產(chǎn)品，即第1個增量實現(xiàn)了基本的需求，但很多補充的特征還沒有發(fā)布。客戶對每一個增量的使用和評估都作為下一個增量發(fā)布的新特征和功能，這個過程在每一個增量發(fā)布后不斷重復(fù)，直到產(chǎn)生了最終的完善產(chǎn)品。69.電子郵件地址“l(fā)inxinmail.C”中的linxin、和分別表示用戶信箱的（）A、帳號、郵件接收服務(wù)器域名和分隔符B、帳號、分隔符和郵件接收服務(wù)器域名C、部件接收服務(wù)器域名、分隔符和帳號D、郵件接收服務(wù)器域名、帳號和分隔符答案：B解析：本題考察電子郵件基礎(chǔ)知識。linxin是賬號，是分隔符，org是服務(wù)器域名后綴70.某