年程序員考試上午試題

1、年程序員考試上午試卷消息傳遞是對(duì)象間通信的手段，一個(gè)對(duì)象通過向另一個(gè)對(duì)象發(fā)送消息來請(qǐng)求其服務(wù)。一個(gè) 消息通常包括()。()發(fā)送消息的對(duì)象的標(biāo)識(shí)、調(diào)用的發(fā)送方的操作名和必要的參數(shù)發(fā)送消息的類名和接收消息的類名.接收消息的對(duì)象的標(biāo)識(shí)、調(diào)用的接收方的操作名和必要的參數(shù)接收消息的類名采用面向?qū)ο蠹夹g(shù)開發(fā)的應(yīng)用系統(tǒng)的特點(diǎn)是()。()重用性更強(qiáng).運(yùn)行速度更快.占用存儲(chǔ)量小.維護(hù)更復(fù)雜擴(kuò)展名為的動(dòng)態(tài)鏈接文件的特點(diǎn)是()。()可以自由地插入到其他的源程序中使用本身是一個(gè)數(shù)據(jù)文件，可以與其他程序動(dòng)態(tài)地鏈接使用本身可以獨(dú)立運(yùn)行，也可以供其他程序在運(yùn)行時(shí)調(diào)用本身不能獨(dú)立運(yùn)行，但可以供其他程序在運(yùn)行時(shí)調(diào)用將一個(gè)三對(duì)角

2、矩陣,中的元素按行存儲(chǔ)在一維數(shù)組中，矩陣中的元素,在數(shù)組中的下標(biāo)為()。(). . . .給定一個(gè)有個(gè)元素的線性表。若采用順序存儲(chǔ)結(jié)構(gòu)，則在等概率前提下，向其插入一個(gè)元 素需要移動(dòng)的元素個(gè)數(shù)平均為()。(). . .() ()是線性結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)。雙端隊(duì)列.二叉樹.樹中結(jié)點(diǎn)的度可以小于.二叉樹中任何一個(gè)結(jié)點(diǎn)的度都為().列表.高維數(shù)組 結(jié)論“()”是正確的。().二叉樹的度為.二叉樹中至少有一個(gè)結(jié)點(diǎn)的度為某線性表最常用的運(yùn)算是插入和刪除，插入運(yùn)算是指在表尾插入一個(gè)新元素，。刪除運(yùn)算是指刪除表頭第一個(gè)元素，那么采用()存儲(chǔ)方式最節(jié)省運(yùn)算時(shí)間。().僅有尾指針的單向循環(huán)鏈表.僅有頭指針的單向循環(huán)鏈

3、表.單向鏈表.雙向鏈表表達(dá)式采用逆波蘭式表示時(shí)可以不用括號(hào)，而且可以用基于()的求值過程進(jìn)行計(jì)算。與逆波蘭式*對(duì)應(yīng)的中綴表達(dá)式是()。().棧.隊(duì)列.符號(hào)表.散列表().*. ()*.()*(). *設(shè)數(shù)組,的元素以列為主序存放，每個(gè)元素占用兩個(gè)存儲(chǔ)單元，則數(shù)組元素(WW, <W ）的地址計(jì)算公式為（）。（）若正規(guī)表達(dá)式（）（）* ，則（）中有（）個(gè)元素。（） 無窮（）.線性表樹強(qiáng)連通圖堆棧從編譯程序的語法分析角度看，源程序是一個(gè)句子的集合，（）可以較好地反映句子的結(jié)構(gòu)。假設(shè)如下所示的流程圖和流程圖都完成計(jì)算“”的功能, 圖中的（）處應(yīng)填寫（）。流程圖中的（）處應(yīng)填寫（）；流程<&

4、gt;>().<().<在下面的主程序中，的方式傳遞信息，那么，從過程""返回主程序后和的值分別為 （）。實(shí)參與形參以引用調(diào)用1111的方式傳遞信息，實(shí)參與形參以值調(diào)用（）()和(,);.和(,).和.和假設(shè)供應(yīng)商和供應(yīng)情況的關(guān)系模式分別為:（,）和（,）。語句（）不能正確地查詢出“零件號(hào)等于'的供應(yīng)商名” ，而 () 能正確查詢的關(guān)系代數(shù)表達(dá)式。 () <( (*)')')( *'')().n()?八() n(?().n()n( c 八(？().n()n( ? c()')關(guān)系數(shù)據(jù)庫 () 的集合。對(duì)一

5、個(gè)數(shù)據(jù)庫視圖進(jìn)行查詢時(shí)，就是從() 中導(dǎo)出數(shù)據(jù)。支持?jǐn)?shù)據(jù)庫各種操作的軟件系統(tǒng)叫做 () 。() 命令 程序() 一個(gè)或若干個(gè)基本表 一個(gè)或若干個(gè)視圖() 數(shù)據(jù)庫管理系統(tǒng)數(shù)據(jù)庫系統(tǒng)表 文件 一個(gè)或若干個(gè)索引文件 一個(gè)視圖文件系統(tǒng)操作系統(tǒng)用戶可在命令級(jí)使用管道“” , 命令“ ”與() 命令組等價(jià)。兩者相比，后者 () 。 ()， ， ， ， ，() 可以節(jié)省時(shí)間可以節(jié)省空間可以減少操作的復(fù)雜度需要中間文件操作系統(tǒng)為了解決進(jìn)程間合作和資源共享所帶來的同步與互斥問題，通常采用的一種方法 是使用 () 。若在系統(tǒng)中有若干個(gè)互斥資源個(gè)并發(fā)進(jìn)程，每個(gè)進(jìn)程都需要個(gè)資源，那么使系統(tǒng) 不發(fā)生死鎖的資源的最少數(shù)目

6、為 () 。() 調(diào)度 分派 信號(hào)量 通訊理想的情況是 () 。() 是用戶界面設(shè)計(jì)中最() 靈活性 風(fēng)格多樣性 美觀性易操作性軟件測(cè)試的目的是 () 。在進(jìn)行單元測(cè)試時(shí)，常用的方法是 ()() 證明軟件系統(tǒng)中存在錯(cuò)誤找出軟件系統(tǒng)中存在的所有錯(cuò)誤盡可能多地發(fā)現(xiàn)軟件系統(tǒng)中的錯(cuò)誤和缺陷 證明軟件的正確性() 采用白盒測(cè)試，輔之以黑盒測(cè)試 只使用白盒測(cè)試采用黑盒測(cè)試，輔之以白盒測(cè)試只使用黑盒測(cè)試原型化方法是一種動(dòng)態(tài)定義需求的方法，() 簡(jiǎn)化項(xiàng)目管理加強(qiáng)用戶參與和決策() 不具有原型化方法的特征。盡快建立初步需求提供嚴(yán)格定義的文檔在現(xiàn)代社會(huì)中，人類賴以生存與發(fā)展的戰(zhàn)略資源有 () 。 () 可再生資源

7、和非再生資源物質(zhì)、能源和信息資源物質(zhì)和能源資源自然資源和人文資源() 在請(qǐng)求分頁管理中，若采用先進(jìn)先出 () 頁面置換算法，可能會(huì)產(chǎn)生“異?！?，“異?！敝傅?是 () 。() 頻繁地出頁入頁的現(xiàn)象分配的頁面數(shù)增加，缺頁中斷的次數(shù)也可能增加 進(jìn)程交換的信息量過大導(dǎo)致系統(tǒng)工作區(qū)不足 分配給進(jìn)程的內(nèi)存空間不足使進(jìn)程無法正常工作模塊的控制范圍包括它本身及它所有的從屬模塊，模塊的作用范圍是指模塊內(nèi)一個(gè)判定的作用范圍， 凡是受到這個(gè)判定影響的所有模塊都屬于這個(gè)判定的作用范圍， () 模塊的作用范圍應(yīng)在控制范圍之內(nèi)模塊的控制范圍應(yīng)在作用范圍之內(nèi) 模塊的作用范圍與控制范圍交叉模塊的作用范圍與控制范圍分離關(guān)于

8、模塊設(shè)計(jì)的原則，以下敘述中正確的是 () () 模塊的內(nèi)聚性高，模塊之間的耦合度高 模塊的內(nèi)聚性高，模塊之間的耦合度低 模塊的內(nèi)聚性低，模塊之間的耦合度高 模塊的內(nèi)聚性低，模塊之間的耦合度低 軟件的用戶界面作為人機(jī)接口起著越來越重要的作用，用戶界面的 重要的也是最基本的目標(biāo)。() 。信息與決策的關(guān)系：信息是決策的基礎(chǔ)和依據(jù)，決策是對(duì)信息的() 加工和處理收集和維護(hù)判斷和應(yīng)用存儲(chǔ)和使用某軟件公司開發(fā)的媒體播放軟件，在我國受法律保護(hù)的依據(jù)是 () 。(). 中華人民共和國專利法 中華人民共和國合同法 . 中華人民共和國商標(biāo)法 中華人民共和國著作權(quán)法某電視臺(tái)擬將他人已出版的 <<衛(wèi)生小常

9、識(shí) >>光盤在該電視臺(tái)的 “生活” 節(jié)目中播放， 那么， 該電視臺(tái) () 。(). 可以不經(jīng)該光盤出版者許可，但必須向其支付報(bào)酬 既不必經(jīng)該光盤出版者許可，也不必向其支付報(bào)酬 既須經(jīng)該光盤出版者許可，也須向其支付報(bào)酬 只須經(jīng)該光盤出版者許可，但不必向其支付報(bào)酬按制定標(biāo)準(zhǔn)的不同層次和適應(yīng)范圍，標(biāo)準(zhǔn)可分為國際標(biāo)準(zhǔn)、國家標(biāo)準(zhǔn)、行業(yè)標(biāo)準(zhǔn)和企業(yè)標(biāo) 準(zhǔn)等， () 制定的標(biāo)準(zhǔn)是國際標(biāo)準(zhǔn)。() () 。我國國家標(biāo)準(zhǔn)分為強(qiáng)制性國家標(biāo)準(zhǔn)和推薦性國家標(biāo)準(zhǔn)，強(qiáng)制性國家標(biāo)準(zhǔn)的代號(hào)為() 當(dāng)( > )個(gè)用戶采用對(duì)稱密碼進(jìn)行保密通信時(shí)，任意兩個(gè)用戶之間都需要一個(gè)安全的信道， 系統(tǒng)中共有 () 個(gè)密鑰，每個(gè)

10、用戶需要持有 () 個(gè)密鑰 : 而當(dāng)個(gè)用戶采用公鑰密碼方法進(jìn)行保密通 信時(shí)，共有個(gè)密鑰，每個(gè)用戶需要持有 () 個(gè)密鑰(公開的，可任意使用的公鑰不算在內(nèi))() () ()() ()() 光盤記錄信息的軌跡叫光道，信息存儲(chǔ)在 () 的光道上。(). 一條圓形 .多條同心環(huán)形 一條漸開的螺旋形 . 多條螺旋形的圖像序列由幀內(nèi)圖像，預(yù)測(cè)圖像和 () 構(gòu)成，其中 () 采用壓縮方法來去掉冗余信息。() 靜止圖像動(dòng)態(tài)圖像() 幀內(nèi)圖像動(dòng)態(tài)圖像插補(bǔ)圖像視頻圖像插補(bǔ)圖像視頻圖像標(biāo)準(zhǔn)規(guī)定： 單精度浮點(diǎn)數(shù)的最高位為符號(hào)位， 后面跟位經(jīng)偏移的階碼移碼) ，偏移量為。 尾 數(shù)用原碼表示，且把尾數(shù)規(guī)格化為 ( 為或 ) ，并將去掉，尾數(shù)用位表示。根據(jù)該標(biāo)準(zhǔn)，十進(jìn)制 數(shù)的規(guī)格化表示形式為 () 。() 下列幾種存儲(chǔ)器中，存取周期最短的是（）。（）.軟盤.硬盤.光盤.內(nèi)存與十進(jìn)制數(shù)等值的二進(jìn)制數(shù)是（）。（）.下面是一個(gè)邏輯結(jié)構(gòu)框圖。 根據(jù)此圖判斷、中的符號(hào)說明：為邏輯與，為邏輯或，為異或（）. .、為（）時(shí)，必為。、為（）時(shí)，邏輯運(yùn)算 成立（圖）°S2SiSoC1Yi（）。（）.無符號(hào)數(shù)減去無符號(hào)數(shù)，結(jié)果的進(jìn)位標(biāo)志為表明（）.> .<定點(diǎn)運(yùn)算器的內(nèi)部總線結(jié)構(gòu)有三種形式，（）的描述是對(duì)應(yīng)三總線結(jié)構(gòu)的運(yùn)算器。（）.執(zhí)行一次操作需要三步.在此運(yùn)算器中至少需要設(shè)置兩個(gè)暫存器.在運(yùn)算器中的兩個(gè)輸