2004年上半年程序員試題及答案

2004 年上半年程序員上午試題及答案面向?qū)ο蟪绦蛟O(shè)計(jì)以_(1)_為基本的邏輯構(gòu)件，用_(2)_ 來描述具有共同特征的一組對(duì)象；以_(3)_為共享機(jī)制，共享類中的方法和數(shù)據(jù)。(1)A模塊 B 對(duì)象 C結(jié)構(gòu) D類(2)A類型 B 抽象 C類 D數(shù)組(3)A引用 B 數(shù)據(jù)成員 C成員函數(shù) D繼承 鏈表不具備的特點(diǎn)是_(4)_。(4)A可隨機(jī)訪問任何一個(gè)元素 B插入、刪除操作不需要移動(dòng)元素C無需事先估計(jì)存儲(chǔ)空間大小 D所需存儲(chǔ)空間與線性表長度成正比對(duì)矩陣壓縮存儲(chǔ)的主要目的是_(5)_ 。(5)A方便運(yùn)算 B 節(jié)省存儲(chǔ)空間 C降低計(jì)算復(fù)雜度 D提高運(yùn)算速度判斷 “鏈?zhǔn)疥?duì)列為空 ”的條件是_(6)_（front 為頭指針，rear 為尾指針）。(6)Afront=NULL B rear=NULLCfront=rear Dfront!=rear以下關(guān)于字符串的判定語句中正確的是_(7)_ 。(7)A字符串是一種特殊的線性表 B串的長度必須大于零C字符串不屬于線性表的一種 D空格字符組成的串就是空串在具有 100 個(gè)結(jié)點(diǎn)的樹中，其邊的數(shù)目為_(8)_ 。(8)A101 B 100 C99 D98程序設(shè)計(jì)語言的定義一般應(yīng)包 _(9)_幾個(gè)方面。(9)A語法、語義和語句 B語法、語義和語用C語義、語句和語用 D語法、語用和語句在 C 語言中，若函數(shù)調(diào)用時(shí)實(shí)參是數(shù)組名，則傳遞給對(duì)應(yīng)形參的是 _(10)_。(10)A數(shù)組空間的首地址 B 數(shù)組的第一個(gè)元素值C數(shù)組中元素的個(gè)數(shù) D數(shù)組中所有的元素在下面的程序中，若實(shí)參 a 與形參 x 以引用調(diào)用(call by reference)的方式傳遞信息，則輸出結(jié)果為_(11)_；若實(shí)參 a 與形參 x 以值調(diào)用(callbyvalue)的方式傳遞信息，那么輸出結(jié)果為_(12)_。Mainprogram a:=1；addone(a)；write(a) ；Procedure addom(x) a:=x+1 ；x:=x+2；return；(11)A1 B 2 C3 D4(12)A1 B 2 C3 D4在程序的執(zhí)行過程中，用_(13)_ 結(jié)構(gòu)可實(shí)現(xiàn)嵌套調(diào)用函數(shù)的正確返回。(13)A隊(duì)列 B棧 C樹 D圖已知有一維數(shù)組 TO.m*n-1，其中 mn。從數(shù)組 T 的第一個(gè)元素(T0)開始，每隔 n 個(gè)元素取出一個(gè)元素依次存入數(shù)組 B1.m中，即 B1=T0，B2=Tn ，依此類推，那么放入 Bk(1kn)的元素是_(14)_。 (14)AT(K-1)*n BTK*n CT(K-1)*m DTK*m已知遞歸函數(shù) f(n)的功能是計(jì)算 1+2+n，且 n1，應(yīng)采用的代碼段是_(15)_。(15)Aif nl then return 1 else return n+f(n-1)Bif nl then return 1 else return n+f(n+1)Cif nl then return 0 else return n+f(n-1)Dif nl then return 0 else return n+f(n+1)在下面的流程圖中，如果標(biāo)記為 b 的運(yùn)算執(zhí)行了 m 次(m1)，那么標(biāo)記為 a 的運(yùn)算的執(zhí)行次數(shù)為_(16)_。(16)A1 Bm-1 Cm Dm+l數(shù)據(jù)庫系統(tǒng)從廣義的角度看，應(yīng)該由_(17)_ 組成。數(shù)據(jù)字典中存放_(tái)(18)_ ，數(shù)據(jù)庫管理系統(tǒng)對(duì)應(yīng)用程序的操作都要通過數(shù)據(jù)字典來進(jìn)行。(17)A數(shù)據(jù)庫、硬件、軟件和人員B數(shù)據(jù)庫、硬件、數(shù)據(jù)庫管理系統(tǒng)和軟件C數(shù)據(jù)庫、軟件和人員D.數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)和人員(18)A數(shù)據(jù)庫管理系統(tǒng)軟件 B數(shù)據(jù)定義語言 DDLC數(shù)據(jù)操縱語言 DML D數(shù)據(jù)庫體系結(jié)構(gòu)的描述2004 年上半年程序員上午試題及答案來源：考試大 2005-10-18 15:17:03 責(zé)任編輯： studa 設(shè)有一個(gè)關(guān)系 Student(學(xué)號(hào)，姓名，系名，課程號(hào)，成績)，查詢至少選修了四門課程的學(xué)生學(xué)號(hào)、姓名及平均成績的 SELECT 語句應(yīng)該是：SELECT 學(xué)號(hào)，姓名，AVG(成績) AS 平均成績FROM StudentGROUP BY_(19)_HAVING_(20)_(19)A學(xué)號(hào) B 姓名 C系名 D課程號(hào)(20)ACOUNT(DISTINCT 學(xué)號(hào))3 BCOUNT(課程號(hào))3CCOUNT(DISTINCT 學(xué)號(hào))=3 D COUNT(課程號(hào))=3 通過關(guān)系數(shù)據(jù)庫的 _(20)_運(yùn)算，可以從表 1 和表 2 獲得表 3表 1 編號(hào) 產(chǎn)品名010 PC 機(jī)011 顯示器020 打印機(jī)025 鍵盤030 調(diào)制解調(diào)器表 2 編號(hào) 訂貨者010 A 公司011 B 公司020 C 公司025 D 公司030 E 公司表 3 編號(hào) 產(chǎn)品名 訂貨者010 PC 機(jī) A 公司011 顯示器 B 公司020 打印機(jī) C 公司025 鍵盤 D 公司030 調(diào)制解調(diào)器 E 公司(21)A連接 B 投影 C選擇 D包括若計(jì)算機(jī)系統(tǒng)中的進(jìn)程在“ 就緒”、“ 運(yùn)行”和“等待” 三種狀態(tài)之間轉(zhuǎn)換，進(jìn)程不可能出現(xiàn)_(20)_的狀態(tài)轉(zhuǎn)換。(22)A“就緒”“運(yùn)行” B“運(yùn)行”“就緒”C“運(yùn)行”“ 等待” D “就緒”“等待”若內(nèi)存采用固定分區(qū)管理方案，在已分配區(qū)可能會(huì)產(chǎn)生未用空間，通常稱之為_(23)_。(23)A廢塊 B空閑頁面 C碎片 D空閑簇在虛擬分頁存儲(chǔ)管理系統(tǒng)中，若進(jìn)程訪問的頁面不在主存，且主存中沒有可用的空閑塊時(shí)，系統(tǒng)正確的處理順序?yàn)開(24)_。(24)A決定淘汰頁 頁面調(diào)出缺頁中斷頁面調(diào)入B決定淘汰頁頁面調(diào)入缺頁中斷 頁面調(diào)出C缺頁中斷決定淘汰頁頁面調(diào)出 頁面調(diào)入D缺頁中斷決定淘汰頁頁面調(diào)入頁面調(diào)出2004 年上半年程序員上午試題及答案來源：考試大 2005-10-18 15:17:03 責(zé)任編輯： studa 系統(tǒng)軟件是_(25)_ 的軟件(25)A向應(yīng)用軟件提供系統(tǒng)調(diào)用等服務(wù)B與具體硬件邏輯功能無關(guān)C在應(yīng)用軟件基礎(chǔ)上開發(fā)D并不具體提供人機(jī)界面在操作系統(tǒng)中，SPOOLING 技術(shù)是一種并行機(jī)制，它可以使_(26)_。(26)A不同進(jìn)程同時(shí)運(yùn)行 B 應(yīng)用程序和系統(tǒng)軟件同時(shí)運(yùn)行C不同的系統(tǒng)軟件同時(shí)運(yùn)行 D程序的執(zhí)行與打印同時(shí)進(jìn)行在常用的字處理軟件中，選中文本塊后，按下 Ctrl 鍵再拖曳鼠標(biāo)，可以_(27)_ ；直接用鼠標(biāo)拖曳已選定的文本，可以_(28)_。(27)A復(fù)制選中的文本 B 移動(dòng)選中的文本C選中一個(gè)段落 D選中一個(gè)矩形區(qū)域中的文本(28)A復(fù)制選中的文本 B 移動(dòng)選中的文本 C選中一個(gè)段落 D選中一個(gè)矩形區(qū)域中的文本通過設(shè)置文件的_(29)_，可以使其成為“只讀”文件。(29)A類型 B 格式 C屬性 D狀態(tài)辦公自動(dòng)化軟件一般應(yīng)用于_(30)_ 。(30)A科學(xué)計(jì)算 B 實(shí)時(shí)控制 C信息管理 D輔助設(shè)計(jì)Windows “回收站”占用的是 _(31)_中的空間(31)A主存 B 軟盤 C光盤 D硬盤軟件的復(fù)雜性與許多因素有關(guān)。_(32)_ 不屬于軟件的復(fù)雜性參數(shù)。(32)A源程序的代碼行數(shù) B 程序的結(jié)構(gòu)C算法的難易程度 D程序中注釋的多少在結(jié)構(gòu)化分析與設(shè)計(jì)方法中，為了在需求改變時(shí)對(duì)軟件的影響較小，應(yīng)該使_(33)_。(33)A程序結(jié)構(gòu)與問題結(jié)構(gòu)相對(duì)應(yīng) B 程序結(jié)構(gòu)與問題結(jié)構(gòu)相獨(dú)立C程序結(jié)構(gòu)與用戶界面相對(duì)應(yīng) D程序結(jié)構(gòu)與用戶界面相獨(dú)立系統(tǒng)的硬件環(huán)境、軟件環(huán)境和數(shù)據(jù)環(huán)境發(fā)生變化時(shí)需要對(duì)系統(tǒng)進(jìn)行維護(hù)，這種維護(hù)屬于_(34)_。(34)A校正性維護(hù) B 適應(yīng)性維護(hù)C完善性維護(hù) D預(yù)防性維護(hù)以下選項(xiàng)中，主要聯(lián)系高層管理人員的信息系統(tǒng)是_(35)_。(35)AMIS(管理信息系統(tǒng)) BDSS(決策支持系統(tǒng))CEDPS(電子數(shù)據(jù)處理系統(tǒng)) DTPS(事務(wù)處理系統(tǒng))_(36)_是關(guān)于質(zhì)量管理體系的一系列標(biāo)準(zhǔn)，有助于企業(yè)交付符合用戶質(zhì)量要求的產(chǎn)品。(36)AIS09(EE) BCMM C IS01400 DSW-CMM某軟件公司根據(jù)市場需求，組織開發(fā)出一套應(yīng)用軟件，并對(duì)其公司的職工進(jìn)行了保密的約束，以確保市場競爭但是該公司某開發(fā)人員將該應(yīng)用軟件的程序設(shè)計(jì)技巧和算法(由該開發(fā)人員設(shè)計(jì))作為論文向社會(huì)發(fā)表。該軟件開發(fā)人員 _(37)_，而該軟件公司喪失了這套應(yīng)用軟件的_(38)_。(37)A喪失了計(jì)算機(jī)軟件著作權(quán) B 未喪失計(jì)算機(jī)軟件著作權(quán)C喪失了發(fā)表權(quán) D喪失了專利權(quán)(38)A商業(yè)秘密 B 計(jì)算機(jī)軟件著作權(quán)C發(fā)表權(quán) D專利權(quán)在 網(wǎng)絡(luò)通信中，當(dāng)消息發(fā)出后，接收方能確認(rèn)消息確實(shí)是由聲稱的發(fā)送方發(fā)出的；同樣，當(dāng)消息接收到后，發(fā)送方能確認(rèn)消息確實(shí)已由聲稱的接收方收到。這樣的安全服務(wù)稱為_(39)_服務(wù)。(39)A數(shù)據(jù)保密性 B 數(shù)據(jù)完整性 C不可否認(rèn)性 D訪問控制OSI(OpenSystemInterconnection)安全體系方案 X.800 將安全服務(wù)定義為通信開放系統(tǒng)協(xié)議層提供的服務(wù)，用來保證系統(tǒng)或數(shù)據(jù)傳輸有足夠的安全性。X.800 定義了五類可選的安全服務(wù)。下列相關(guān)的選項(xiàng)中不屬于這五類安全服務(wù)的是_(40)_。(40)A數(shù)據(jù)保密性 B 訪問控制 C認(rèn)證 D數(shù)據(jù)壓縮下列關(guān)于加密的敘述中，正確的是_(41)_ 。(41)ADES 屬于公鑰密碼體制BRSA 屬于公鑰密碼體制，其安全性基于大數(shù)因子分解困難C公鑰密碼體制的密鑰管理復(fù)雜D公鑰密碼體制中，加密和解密采用不同的密鑰，解密密鑰是向社會(huì)公開的多媒體技術(shù)中，表達(dá)信息的媒體數(shù)據(jù)具有一些特定的性質(zhì)。下述關(guān)于媒體數(shù)據(jù)性質(zhì)的描述中，不正確的是_(42)_。(42)A有格式的數(shù)據(jù)才能表達(dá)信息B不同的媒體所表達(dá)的信息量不同C媒體之間的關(guān)系也代表著信息D任何媒體都可以直接進(jìn)行相互轉(zhuǎn)換PC 機(jī)中數(shù)字化后的聲音有兩類表示方式：一類是波形聲音，一類是合成聲音。_(43)_是一種合成聲音文件的后綴。(43)A，WAV BMID CRA DMP3在 RGB 彩色空間中，R( 紅)、O(綠) 、B(藍(lán))為三基色，青色、晶紅和黃色分別為紅、綠、藍(lán)三色的補(bǔ)色根據(jù)相加混色原理，綠色+品紅_(44)_。(44)A藍(lán)色 B黃色 C紫色 D白色若碼值 FFH 是一個(gè)整數(shù)的原碼表示，則該整數(shù)的真值為_(45)_：若碼值 FFH 是一個(gè)整數(shù)的補(bǔ)碼表示，則該整數(shù)的真值為_(46)_。(45)A127 B 0 C-127 D -1(46)A127 B 0 C-127 D -1內(nèi)存地址從 4000H 到 43FFH，共有_(47)_ 個(gè)內(nèi)存單元。若該內(nèi)存每個(gè)存貯單元可存儲(chǔ) 16 位二進(jìn)制數(shù)，并用 4 片存儲(chǔ)器芯片構(gòu)成，則芯片的容量是_(48)_。(47)A256 B 512 C1024 D2048(48)A512 16bit B2568bit C256 16bit D1024 8bit某程序的目標(biāo)代碼為 16384 個(gè)字節(jié)，將其寫到以字節(jié)編址的內(nèi)存中，以 80000H 為首地址開始依次存放，則存放該目標(biāo)程序的末地址為_(49)_。(49)A81000H B83FFFH C84FFFH D86000H構(gòu)成運(yùn)算器需要多個(gè)部件，_(50)_ 不是構(gòu)成運(yùn)算器的部件。(50)A加法器 D累加器 C地址寄存器 DALU( 算術(shù)邏輯部件)程序計(jì)數(shù)器( 或指令地址寄存器)屬于 CPU 的_(51)_部件。(51)A運(yùn)算器 B控制器 C存儲(chǔ)器 DI/O 接口控制機(jī)器指令執(zhí)行的微程序存放在_(52)_ 中。(52)A控制存儲(chǔ)器 B指令寄存器 C內(nèi)部存儲(chǔ)器 DSRAM構(gòu)成 4M8bit 的存儲(chǔ)器，若采用 256K8bit 的芯片，需 _(53)_片：若采用 512Klbit 的芯片，需_(54)_ 片。(53)A8 B 16 C32 D64(54)A8 B 16 C32 D64在進(jìn)行原碼乘法時(shí)，乘積的符號(hào)位是由被乘數(shù)的符號(hào)位和乘數(shù)的符號(hào)位通過_(55)_運(yùn)算來獲得的。(55)A或 B與 C異或 D分別取反后再進(jìn)行或在 CPU 執(zhí)行一段程序的過程中，Cache 的存取次數(shù)為 3800 次，由主存完成的存取次數(shù)為 200 次。若 Cache 的存取廚期為 5ns，主存的存取周期為 25ns，則 Cache 的命中率為_(56)_CPU 的平均訪問時(shí)間為_(57)_ ns。(56)A0.93 B 0.95 C0.97 D0.99(57)A5 B 6 C7 D8磁盤存取時(shí)間包括尋道的時(shí)間、定位扇區(qū)的時(shí)向以及讀寫數(shù)據(jù)的時(shí)間，若磁盤的轉(zhuǎn)速提高一倍，則_(58)_。(58)A平均存取時(shí)間減少 B平均尋道時(shí)間減少C存儲(chǔ)道密度增加一倍 D平均尋道時(shí)間增加以串行同步方式傳送數(shù)據(jù)塊時(shí)，經(jīng)常采用的差錯(cuò)校驗(yàn)方法是_(59)_。(59)A偶校驗(yàn) B奇校驗(yàn) C海明碼校驗(yàn) DCRC 校驗(yàn)在主存和 CPU 之間增加 Cache 的自的是_(60)_。(60)A增加內(nèi)存容量 B為程序員編程提供方便C解決 CPU 與內(nèi)存間的速度匹配問題 D提高內(nèi)存工作的可靠性ADSL 對(duì)應(yīng)的中文術(shù)語是_(61)_，它的兩種 Intenet 接入方式是_(62)_接入。(61)A分析數(shù)字系統(tǒng)層 B非對(duì)稱數(shù)字線C非對(duì)稱數(shù)字用戶線 D異步數(shù)字系統(tǒng)層(62)A固定接入和虛擬撥號(hào) B專線接入和 VLANC固定接入和 VLAN D專線接入和虛擬撥號(hào)TCP/IP 是一個(gè)協(xié)議簇，它的體系結(jié)構(gòu)分為四層：應(yīng)用層、網(wǎng)際層、網(wǎng)絡(luò)接口層和_(63)_，其中 ARP 協(xié)議屬于_(64)_。為了在源主機(jī)和目的主機(jī)之間傳送數(shù)據(jù)，IP 協(xié)議需要確定源主機(jī)和目的主機(jī)是否在同一個(gè)網(wǎng)絡(luò)中。如果不在同一網(wǎng)絡(luò)時(shí)，則必須通過_(65_進(jìn)行通信。(63)A會(huì)話層 B 傳輸層 C網(wǎng)絡(luò)層 D表示層(64)A應(yīng)用層 B 傳輸層 C網(wǎng)際層 D網(wǎng)絡(luò)接口層(65)A網(wǎng)關(guān)或路由器 B中繼器 C集線器 D終端匹配器One use of networks is t