2004年上半年程式設計師上午試題及答案

  ●面向對象程式設計以__(1)__為基本的邏輯構件,用__(2)__來描述具有共同特徵的一組對象;以__(3)__為共享機制,共享類中的方法和數據。
(1)a.模組 b.對象 c.結構d.類
(2)a.類型 b.抽象 c.類 d.數組
(3)a.引用 b.數據成員 c.成員函式d.繼承 
●鍊表不具備的特點是__(4)__。
(4)a.可隨機訪問任何一個元素 b.插入、刪除操作不需要移動元素
  c.無需事先估計存儲空間大小  d.所需存儲空間與線性表長度成正比
●對矩陣壓縮存儲的主要目的是__(5)__。
(5)a.方便運算 b.節省存儲空間 c.降低計算複雜度 d.提高運算速度
●判斷“鏈式佇列為空”的條件是__(6)__(front為頭指針,rear為尾指針)。
(6)a.front==null b.rear==null
  c.front==rear d.front!=rear
●以下關於字元串的判定語句中正確的是__(7)__。
(7)a.字元串是一種特殊的線性表  b.串的長度必須大於零
  c.字元串不屬於線性表的一種  d.空格字元組成的串就是空串
●在具有100個結點的樹中,其邊的數目為__(8)__。
(8)a.101b.100c.99 d.98
●程式設計語言的定義一般應包 __(9)__幾個方面。
(9)a.語法、語義和語句 b.語法、語義和語用
  c.語義、語句和語用 d.語法、語用和語句
●在c語言中,若函式調用時實參是數組名,則傳遞給對應形參的是__(10)__。
(10)a.數組空間的首地址b.數組的第一個元素值
c.數組中元素的個數d.數組中所有的元素
●在下面的程式中,若實參a與形參x以引用調用(call by reference)的方式傳遞信息,則輸出結果為__(11)__;若實參a與形參x以值調用(callbyvalue)的方式傳遞信息,那么輸出結果為__(12)__。
mainprogram 
 a:=1;
 addone(a);
 write(a);
procedure addom(x) 
 a:=x+1;
 x:=x+2;
 return;


(11)a.1 b.2 c.3d.4
(12)a.1 b.2 c.3d.4
●在程式的執行過程中,用__(13)__結構可實現嵌套調用函式的正確返回。
(13)a.佇列  b.棧 c.樹  d.圖
●已知有一維數組t[o...m*n-1],其中m>n。從數組t的第一個元素(t[0])開始,每隔n個元素取出一個元素依次存入數組b[1...m]中,即b[1]=t[0],b[2]=t[n],依此類推,那么放入b[k](1≤k≤n)的元素是__(14)__。 
(14)a.t[(k-1)*n] b.t[k*n] c.t[(k-1)*m]  d.t[k*m]
●已知遞歸函式f(n)的功能是計算1+2+…+n,且n≥1,應採用的代碼段是__(15)__。
(15)a.if n>l then return 1 else return n+f(n-1)
b.if n>l then return 1 else return n+f(n+1)
c.if n>l then return 0 else return n+f(n-1)
d.if n>l then return 0 else return n+f(n+1)
●在下面的流程圖中,如果標記為b的運算執行了m次(m>1),那么標記為a的運算的執行次數為__(16)__。
(16)a.1b.m-1 c.m d.m+l
●資料庫系統從廣義的角度看,應該由__(17)__組成。數據字典中存放__(18)__,資料庫管理系統對應用程式的操作都要通過數據字典來進行。
(17)a.資料庫、硬體、軟體和人員
b.資料庫、硬體、資料庫管理系統和軟體
c.資料庫、軟體和人員
d.資料庫、資料庫管理系統和人員
(18)a.資料庫管理系統軟體  b.數據定義語言ddl
c.數據操縱語言dml d.資料庫體系結構的描述
●設有一個關係student(學號,姓名,系名,課程號,成績),查詢至少選修了四門課程的學生學號、姓名及平均成績的select語句應該是:
select 學號,姓名,avg(成績) as 平均成績
 from student
 group by__(19)__
 having__(20)__
(19)a.學號b.姓名c.系名d.課程號
(20)a.count(distinct 學號)>3 b.count(課程號)>3
c.count(distinct 學號)>=3d.count(課程號)>=3
●通過關係資料庫的__(20)__運算,可以從表1和表2獲得表3.

表1 
編號產品名
010pc機
011顯示器
020印表機
025鍵盤
030數據機
表2 
編號訂貨者
010a公司
011b公司
020c公司
025d公司
030e公司
表3 
編號產品名訂貨者
010pc機a公司
011顯示器b公司
020印表機c公司
025鍵盤d公司
030數據機e公司


(21)a.連線b.投影 c.選擇d.包括
●若計算機系統中的進程在“就緒”、“運行”和“等待”三種狀態之間轉換,進程不可能出現__(20)__的狀態轉換。
(22)a.“就緒”→“運行” b.“運行”→“就緒”
c.“運行”→“等待” d.“就緒”→“等待”
●若記憶體採用固定分區管理方案,在已分配區可能會產生未用空間,通常稱之為_(23)__。
(23)a.廢塊 b.空閒頁面 c.碎片 d.空閒簇
●在虛擬分頁存儲管理系統中,若進程訪問的頁面不在主存,且主存中沒有可用的空閒塊時,系統正確的處理順序為_(24)__。
(24)a.決定淘汰頁→頁面調出→缺頁中斷→頁面調入
b.決定淘汰頁→頁面調入→缺頁中斷→頁面調出
c.缺頁中斷→決定淘汰頁→頁面調出→頁面調入
d.缺頁中斷→決定淘汰頁→頁面調入→頁面調出
●系統軟體是__(25)__的軟體.
(25)a.向套用軟體提供系統調用等服務
b.與具體硬體邏輯功能無關
c.在套用軟體基礎上開發
d.並不具體提供人機界面
●在作業系統中,spooling技術是一種並行機制,它可以使__(26)__。
(26)a.不同進程同時運行 b.應用程式和系統軟體同時運行
c.不同的系統軟體同時運行d.程式的執行與列印同時進行
●在常用的字處理軟體中,選中文本塊後,按下ctrl鍵再拖曳滑鼠,可以__(27)__;直接用滑鼠拖曳已選定的文本,可以__(28)__。
(27)a.複製選中的文本b.移動選中的文本
c.選中一個段落 d.選中一個矩形區域中的文本
(28)a.複製選中的文本b.移動選中的文本·
c.選中一個段落 d.選中一個矩形區域中的文本
●通過設定檔案的__(29)__,可以使其成為“唯讀”檔案。
(29)a.類型b.格式  c.屬性d.狀態
●辦公自動化軟體一般套用於__(30)__。
(30)a.科學計算b.實時控制  c.信息管理d.輔助設計
●windows“資源回收筒”占用的是__(31)__中的空間.
(31)a.主存b.軟碟  c.光碟d.硬碟

●軟體的複雜性與許多因素有關。__(32)__不屬於軟體的複雜性參數。
(32)a.源程式的代碼行數 b.程式的結構
c.算法的難易程度d.程式中注釋的多少
●在結構化分析與設計方法中,為了在需求改變時對軟體的影響較小,應該使__(33)__。
(33)a.程式結構與問題結構相對應 b.程式結構與問題結構相獨立
c.程式結構與用戶界面相對應 d.程式結構與用戶界面相獨立
●系統的硬體環境、軟體環境和數據環境發生變化時需要對系統進行維護,這種維護屬於__(34)__。
(34)a.校正性維護b.適應性維護
c.完善性維護d.預防性維護
●以下選項中,主要聯繫高層管理人員的信息系統是__(35)__。
(35)a.mis(管理信息系統) b.dss(決策支持系統)
c.edps(電子數據處理系統)d.tps(事務處理系統)
●__(36)__是關於質量管理體系的一系列標準,有助於企業交付符合用戶質量要求的產品。
(36)a.is09(ee)b.cmmc.is01400d.sw-cmm
●某軟體公司根據市場需求,組織開發出一套套用軟體,並對其公司的職工進行了保密的約束,以確保市場競爭.但是該公司某開發人員將該套用軟體的程式設計技巧和算法(由該開發人員設計)作為論文向社會發表。該軟體開發人員__(37)__,而該軟體公司喪失了這套套用軟體的__(38)__。
(37)a.喪失了計算機軟體著作權b.未喪失計算機軟體著作權
c.喪失了發表權 d.喪失了專利權
(38)a.商業秘密 b.計算機軟體著作權
c.發表權d.專利權
●在網路通信中,當訊息發出後,接收方能確認訊息確實是由聲稱的傳送方發出的;同樣,當訊息接收到後,傳送方能確認訊息確實已由聲稱的接收方收到。這樣的安全服務稱為__(39)__服務。
(39)a.數據保密性 b.數據完整性 c.不可否認性d.訪問控制
●osi(opensysteminterconnection)安全體系方案x.800將安全服務定義為通信開放系統協定層提供的服務,用來保證系統或數據傳輸有足夠的安全性。x.800定義了五類可選的安全服務。下列相關的選項中不屬於這五類安全服務的是__(40)__。
(40)a.數據保密性 b.訪問控制  c.認證 d.數據壓縮
●下列關於加密的敘述中,正確的是__(41)__。
(41)a.des屬於公鑰密碼體制
b.rsa屬於公鑰密碼體制,其安全性基於大數因子分解困難
c.公鑰密碼體制的密鑰管理複雜
d.公鑰密碼體制中,加密和解密採用不同的密鑰,解密密鑰是向社會公開的
●多媒體技術中,表達信息的媒體數據具有一些特定的性質。下述關於媒體數據性質的描述中,不正確的是__(42)__。
(42)a.有格式的數據才能表達信息
b.不同的媒體所表達的信息量不同
c.媒體之間的關係也代表著信息
d.任何媒體都可以直接進行相互轉換
●pc機中數位化後的聲音有兩類表示方式:一類是波形聲音,一類是合成聲音。__(43)__是一種合成聲音檔案的後綴。
(43)a,wavb.mid c.ra d.mp3
●在rgb彩色空間中,r(紅)、o(綠)、b(藍)為三基色,青色、晶紅和黃色分別為紅、綠、藍三色的補色.根據相加混色原理,綠色+品紅=__(44)__。
(44)a.藍色  b.黃色 c.紫色d.白色
●若碼值ffh是一個整數的原碼錶示,則該整數的真值為__(45)__:若碼值ffh是一個整數的補碼錶示,則該整數的真值為__(46)__。
(45)a.127b.0c.-127d.-1
(46)a.127b.0c.-127d.-1
●記憶體地址從4000h到43ffh,共有__(47)__個記憶體單元。若該記憶體每個存貯單元可存儲16位二進制數,並用4片存儲器晶片構成,則晶片的容量是__(48)__。
(47)a.256b.512 c.1024d.2048
(48)a.512×16bit b.256×8bit c.256×16bit  d.1024×8bit
●某程式的目標代碼為16384個位元組,將其寫到以位元組編址的記憶體中,以80000h為首地址開始依次存放,則存放該目標程式的末地址為__(49)__。
(49)a.81000h b.83fffh  c.84fffhd.86000h
●構成運算器需要多個部件,__(50)__不是構成運算器的部件。
(50)a.加法器 d.累加器  c.地址暫存器 d.alu(算術邏輯部件)
●程式計數器(或指令地址暫存器)屬於cpu的__(51)__部件。

(51)a.運算器 b.控制器  c.存儲器 d.i/o接口
●控制機器指令執行的微程式存放在__(52)__中。
(52)a.控制存儲器 b.指令暫存器  c.內部存儲器 d.sram
●構成4m×8bit的存儲器,若採用256k×8bit的晶片,需__(53)__片:若採用512k×lbit的晶片,需__(54)__片。
(53)a.8 b.16  c.32 d.64
(54)a.8 b.16  c.32 d.64
●在進行原碼乘法時,乘積的符號位是由被乘數的符號位和乘數的符號位通過__(55)__運算來獲得的。
(55)a.或 b.與  c.異或d.分別取反後再進行或
●在cpu執行一段程式的過程中,cache的存取次數為3800次,由主存完成的存取次數為200次。若cache的存取廚期為5ns,主存的存取周期為25ns,則cache的命中率為__(56)__cpu的平均訪問時間為__(57)__ ns。
(56)a.0.93  b.0.95 c.0.97d.0.99
(57)a.5 b.6c.7  d.8
●磁碟存取時間包括尋道的時間、定位扇區的時向以及讀寫數據的時間,若磁碟的轉速提高一倍,則__(58)__。
(58)a.平均存取時間減少  b.平均尋道時間減少
c.存儲道密度增加一倍 d.平均尋道時間增加
●以串列同步方式傳送數據塊時,經常採用的差錯校驗方法是__(59)__。
(59)a.偶校驗 b.奇校驗  c.海明碼校驗 d.crc校驗
●在主存和cpu之間增加cache的自的是__(60)__。
(60)a.增加記憶體容量  b.為程式設計師編程提供方便
c.解決cpu與記憶體間的速度匹配問題 d.提高記憶體工作的可靠性
●adsl對應的中文術語是__(61)__,它的兩種intenet接入方式是__(62)__接入。
(61)a.分析數字系統層 b.非對稱數字線
c.非對稱數字用戶線  d.異步數字系統層
(62)a.固定接入和虛擬撥號 b.專線接入和vlan
c.固定接入和vlan d.專線接入和虛擬撥號
●tcp/ip是一個協定簇,它的體系結構分為四層:套用層、網際層、網路接口層和__(63)__,其中arp協定屬於__(64)__。為了在源主機和目的主機之間傳送數據,ip協定需要確定源主機和目的主機是否在同一個網路中。如果不在同一網路時,則必須通過__(65__進行通信。
(63)a.會話層b.傳輸層c.網路層d.表示層
(64)a.套用層b.傳輸層c.網際層d.網路接口層
(65)a.網關或路由器 b.中繼器c.集線器d.終端匹配器
●one use of networks is to let several computers share __(66)__ such as file systems,
printers, and tape drives.
(66) a.cpu b.memoryc.resources d.data
●a firewall is a __(67)__ system designed to __(68)__ an organization’s network against threats.
(67) a.operating  b.programming c.securityd.service
(68) a.prevent b.protect c.develop d.exploit
●the __(69)__ has several major components, including the system kernel, a memory management system, the file system manager, device drivers, and the system libraries.
(69) a.application  b.information system
c.networkd.operating system
●__(70)__ is the address of a variable or a variable in which the address of another variable is stored.
(70) a.directorb.pointerc.array d.record
●c++ is used with proper __(71)__ design techniques.
(71) a.object-oriented  b.object-based
c.face to object d.face to target
●__(72)__ is a contiguous, numbered set of variables of a given base type, which can be used and passed to functions as a unit.
(72) a.record b.array c.file d. parameter
●(73) is not a programming language.
(73) a.cobol  b.java  c.uml  d.basic
●__(74)__ is nonprogram text embedded in a program to explain its form and function to
human readers.
(74) a.command b.compilec.comment  d.statement
●when the result of an operation becomes larger than the limits of the representation,__(75)__ occurs.
(75) a.overdoseb.overflowc.overdraftd.overexposure

答案
(1)b(16)c(31)d(46)c(61)a
(2)d(17)d(32)b(47)a(62)a
(3)a(18)c(33)c(48)b(63)c
(4)d(19)a(34)a(49)a(64)c
(5)a(20)d(35)c(50)b(65)b
(6)c(21)c(36)d(51)d(66)b
(7)b(22)a(37)a(52)b(67)c
(8)c(23)c(38)c(53)d(68)d
(9)a(24)b(39)b(54)c(69)b
(10)b(25)a(40)a(55)b(70)c
(11)d(26)c(41)a(56)c(71)d
(12)d(27)a(42)a(57)a(72)d
(13)b(28)b(43)c(58)d(73)a
(14)c(29)d(44)d(59)c(74)c
(15)b(30)d(45)a(60)d(75)b