計(jì)算機(jī)軟件水平考試程序員筆試真題

1、試題1從下列敘述中,選出5條正確的敘述,把編號(hào)依次寫在答卷的A-E欄內(nèi).1.在有些操作系統(tǒng)中,外部設(shè)備通常被作為文件處理.2.遞歸算法的程序結(jié)構(gòu)比迭代算法的程序結(jié)構(gòu)更為清晰.3.在軟件開發(fā)過程中,編程作業(yè)的代價(jià)最高.4.數(shù)組是同類型值的集合.5.樹是一種線性表.6.良好的程序設(shè)計(jì)風(fēng)格應(yīng)以縮小程序占用的存儲(chǔ)空間和提高程序的運(yùn)行速度為原則.7.為了提高程序的運(yùn)行速度,有時(shí)采用以存儲(chǔ)空間換取運(yùn)行速度的辦法.8.對同一算法,用高級語言編寫的程序比用低極語言編寫的程序運(yùn)行速度快.9.數(shù)據(jù)是計(jì)算機(jī)系統(tǒng)的一種資源.10.COBOL是一種非過程型語言.11.LISP是一種邏輯型程序設(shè)計(jì)語言.12.UNIX是一

2、種交互的分時(shí)操作系統(tǒng).試題2選出應(yīng)填入下列敘述中的_內(nèi)的正確答案,把編號(hào)寫在答卷的對應(yīng)欄內(nèi).線性表的表元存儲(chǔ)方式有_A_和鏈接兩種.試指出下列表中使用的是何種存儲(chǔ)方式:表1是_B_存儲(chǔ)方式;表2是_C_存儲(chǔ)方式;表3是_D_存儲(chǔ)方式;表4是_E_存儲(chǔ)方式.表左的S指向起始表元表1 表2 表元編號(hào)貨號(hào)數(shù)量表元間聯(lián)系 表元編號(hào)貨號(hào)數(shù)量表元間聯(lián)系 S 1 618 40 2 1 618 40 5 2 205 2 3 S 2 205 2 1 3 103 15 4 3 103 15 4 4 501 20 5 4 501 20 0 5 781 17 6 5 781 17 6 6 910 24 0 6 910

3、 24 3 表3 表4 表元編號(hào)貨號(hào)數(shù)量表元間聯(lián)系 表元編號(hào)貨號(hào)數(shù)量表元間聯(lián)系 1 618 40 5 1 618 40 5 2 S 2 205 2 1 S 2 205 2 1 0 3 103 15 4 3 103 15 4 6 4 501 20 2 4 501 20 0 3 5 781 17 6 5 781 17 6 1 6 910 24 3 6 910 24 3 5 供選擇的答案A,B,C,D,E: 1.連續(xù) 2.單向鏈接 3.雙向鏈接 4.不連續(xù) 5.循環(huán)鏈接6.樹狀 7.網(wǎng)狀 8.隨機(jī) 9.順序 10.順序循環(huán)試題3根據(jù)其服務(wù)對象,常用的單處理機(jī)的操作系統(tǒng)可分為以下3種類型:1)允許多個(gè)

4、用戶在其終端上同時(shí)交互的使用計(jì)算機(jī)的操作系統(tǒng),稱為_A_,通常*采用_B_策略為用戶服務(wù).2)允許用戶把若干個(gè)作業(yè)提交計(jì)算機(jī)系統(tǒng)集中處理的操作系統(tǒng),稱為_C_.3)在_D_的控制下,計(jì)算機(jī)系統(tǒng)能及時(shí)處理由過程控制反饋的數(shù)據(jù)并作出響應(yīng).設(shè)計(jì)_D_時(shí),首先要考慮系統(tǒng)的_E_.供選擇的答案A,C,D: 1.網(wǎng)絡(luò)操作系統(tǒng) 2.分布式操作系統(tǒng) 3.分時(shí)操作系統(tǒng) * 4.實(shí)時(shí)操作系統(tǒng) 5.單用戶操作系統(tǒng) 6.批處理操作系統(tǒng)B,E: 1.可靠性和靈活性 2.實(shí)時(shí)性和可靠性 3.優(yōu)先權(quán)分配4.時(shí)間片輪轉(zhuǎn) 5.短作業(yè)優(yōu)先 6.時(shí)間片加權(quán)分配試題4根據(jù)文件的內(nèi)部結(jié)構(gòu),可以把文件分為記錄式文件和流式文件兩類.記錄式

5、*文件是一個(gè)有相同類型記錄的有序集合.流式文件內(nèi)部沒有記錄概念.最常見的*流式文件是字符流文件,可看成是_A_的有序集合.一般來說文件名及其屬性可*以收納在_B_中,以便查找._B_本身也是一種_C_.用戶可以通過鍵盤命令和系*統(tǒng)調(diào)用兩種方式,使用文件系統(tǒng).當(dāng)用戶通過鍵盤命令修改文件時(shí),應(yīng)使用_D_命令;在程序內(nèi)使用文件之前,需先使用_E_語句.供選擇的答案A: 1.字符串 2.數(shù)組 3.記錄 4.頁面B: 1.目錄 2.索引 3.字典 4.作業(yè)控制塊C: 1.數(shù)組 2,記錄 3.文件 4.數(shù)據(jù)集合D: 1.創(chuàng)建 2.修改 3.改名 4.編輯E: 1.打開 2.讀 3.建立 4.寫試題5人們在

6、使用高級程序設(shè)計(jì)語言編程時(shí),首先可通過編譯程序發(fā)現(xiàn)源程序中的*全部_A_及部分_B_.然后可采用_C_來發(fā)現(xiàn)程序中的運(yùn)行錯(cuò)誤和采用_D_來確定錯(cuò)誤的位置._E_是泛指用戶在驗(yàn)收中發(fā)現(xiàn)的結(jié)果于需求不符的錯(cuò)誤.供選擇的答案A,B,E: 1.符號(hào)錯(cuò)誤 2.邏輯錯(cuò)誤 3.語法錯(cuò)誤 4.通路錯(cuò)誤5.語義錯(cuò)誤 6.溢出錯(cuò)誤 7.設(shè)計(jì)錯(cuò)誤C,D: 1.診斷 2.測試 3.校驗(yàn) 4.排錯(cuò) 5.普查 6.試探試題6 2 3右面流程圖用于找出不定方程 (1<=x<=100)所有整數(shù)解.供選擇的答案A,C,D: 1.x:0 2:w:t 3.t:x 4.x:100 5.w:100 6.y:t 7.x:10

7、1 8.t:100B,E: 1.xy 2.xw 3.Y*Yw 4.1w 5.Y*Y*Yw 6.x*yw 7.w+1w試題7二進(jìn)制數(shù)1011.101相應(yīng)的十進(jìn)制數(shù)是_A_. 十進(jìn)制數(shù)1989的余3代碼是_B_.設(shè)以N=S1S2.b1b2b3.bk表示一浮點(diǎn)數(shù)的雙符號(hào)位補(bǔ)碼尾數(shù)(也稱為變形補(bǔ)碼,其中S1,S2為雙符號(hào)位,各Sj,bi均取值0或1).當(dāng)_C_時(shí),此尾數(shù)為規(guī)格化數(shù).當(dāng)運(yùn)算結(jié)果出現(xiàn)_D_時(shí),需進(jìn)行左規(guī);當(dāng)運(yùn)算結(jié)果尾數(shù)出現(xiàn)_E_時(shí),表明尾數(shù)溢出,則需進(jìn)行右規(guī).供選擇的答案A: 1.9.3 2.11.5 3.11.625 4.11.10B: 1.0001 1001 1000 1100 2.0

8、100 1100 1011 11003.0001 1001 1000 0110 4.0000 0111 1100 1000C,D,E: 1.S1,S2,b1三者相同 2.S1,S2相同而與b1不同 3.S1與S2不同且必須S2=b14.S1與S2不同,而不論b1為何值 5.S1與b1相同但與S2不同6.S1與b1相同,而不論S2為何值試題8由邏輯變量A,B,C構(gòu)成的多數(shù)表決函數(shù)的邏輯表達(dá)式F=_A_.三個(gè)邏輯變量A,B,C的非一致函數(shù)的邏輯表達(dá)式F=_B_. 已知有邏輯關(guān)系式 ,則C_.有一套四機(jī)聯(lián)動(dòng)系統(tǒng),當(dāng)D機(jī)運(yùn)行時(shí),A,B,C三機(jī)才可運(yùn)行.當(dāng)A,B,C同時(shí)運(yùn)行或其*中A,C兩機(jī)或B,C兩機(jī)

9、同時(shí)運(yùn)行時(shí),可使一指示燈F亮.則指示燈F亮的邏輯表達(dá)式F=_D_. 化簡 （）E_.供選擇的答案A,B,C: 1.0 2.1 3.A 4.B 5.C 6.AB+BC+CA 7.ABC 8.·· 9. 10.* D,E: 1.A+CD 2.ABC+D 3.A+B+CD 4.(A+B)CD 5.A+B+CD 6.AB*D試題9一個(gè)雙面5英寸軟盤片,每面40道,每道8個(gè)扇區(qū),每個(gè)扇區(qū)512個(gè)字節(jié),則盤片總?cè)萘繛開A_.若該盤驅(qū)動(dòng)器轉(zhuǎn)速為600轉(zhuǎn)/分,則平均等待時(shí)間為_B_,最大數(shù)據(jù)傳送率為_C_.某固定磁頭硬盤有16個(gè)磁頭,每磁道存貯量為62500位,盤驅(qū)動(dòng)器轉(zhuǎn)速為2400轉(zhuǎn)/分

10、則最大數(shù)據(jù)傳送率為_D_.某臺(tái)標(biāo)準(zhǔn)9道磁帶機(jī),帶速為200寸/秒,存貯密度為1600BPI.磁帶記錄格式為*每塊3200字節(jié),塊間間隙為0.5寸,則其平均數(shù)據(jù)傳送率為_E_.供選擇的答案A: 1.160KB 2.320KB 3.640KB 4.1.2MBB: 1.25MS 2.50MS 3.100MS 4.200MSC,D,E: 1.10KB/S 2.40KB/S 3.256KB/S 4.320KB/S 5.5MB/S 6.40MB/S 7.256MB/S 8.320MB/S試題10從下列敘述中,選出5條正確的敘述,把編號(hào)依次寫在答卷的A-E欄內(nèi).1.在CPU中執(zhí)行算術(shù)運(yùn)算和邏輯運(yùn)算都是按位進(jìn)

11、行且各位之間獨(dú)立無關(guān)的.2.在沒有設(shè)置乘,除法的計(jì)算機(jī)系統(tǒng)中就無法實(shí)現(xiàn)乘,除法運(yùn)算.3.在做浮點(diǎn)運(yùn)算時(shí),是根據(jù)階碼是否溢出來判斷最后結(jié)果是否溢出的.4.大多數(shù)個(gè)人計(jì)算機(jī)中可配制的最大內(nèi)存容量受地址總線位數(shù)限制.5.大多數(shù)個(gè)人計(jì)算機(jī)中可配制的最大內(nèi)存容量受指令中地址碼部分位數(shù)的限制.6.可編程邏輯陣列也是主存的一部分.7.由組合邏輯電路互連構(gòu)成的一定還是組合邏輯電路.8.可編程的只讀存貯器芯片不一定是可改寫的.9.雙極型半導(dǎo)體存貯器芯片通常比金屬氧化物半導(dǎo)體存貯器芯片存取速度快,但*價(jià)格也貴.10.磁帶上的信息必須定時(shí)刷新,否則無法長期保存.11.漢字內(nèi)碼為計(jì)算機(jī)系統(tǒng)內(nèi)部處理和存貯的形式,它的碼

12、長與ASCII碼僅有一位之差.12.漢字輸入碼可分為無重碼和有重碼兩類.國標(biāo)碼,區(qū)位碼,電報(bào)明碼等為無重*碼類碼,而拼音碼,首尾碼等為有重碼類碼.試題11選出與下列文件操作語句關(guān)系最密切的應(yīng)填入相應(yīng)_中的單詞,The _A_ statement causes the positioning of a file to be as it whenwas the file was first opened.The _B_ statement disconnects a unit number from a specific file.The _C_ statement is used to tran

13、smit data from a file to a program.The _D_ statement is treated only as documentation and is ignored duringthe execution of the program.The _E_ statement assigns a unit number ti a specific file.The answers:A,B,C,D,E: 1.COMMENT 2.EXECUTE 3.CLOSE 4.READ 5.REWIND 6.OPEN7.WRITE 8.FORWARD試題12選出應(yīng)填入下面一段英語

14、中_內(nèi)的正確答案,把編號(hào)寫在答卷的對應(yīng)欄內(nèi).The terms FIFO and LIFO refer to two techniques for _A_ with collectionof items to which additions and _B_ are to be made. The acronym FIFO _C_for first-in-first-out and LIFO represents last-in-first-out. Derived frombusiness accounting and investing management _D_,these techni

15、ques have foundwidespread application in computer science. For example, the LIFO techniquehas been uesd in the parsing tehniques employed by compilers and in the _E_of data.The answers:A,B,C,D,E: 1.producing 2.dealing working 4.searching 5.deletions6.locations 7.observations 8.notations 9.stands 10.

16、represents11.finds 12.replaces試題13* 從下列英語敘述中,選出5條正確的敘述,把編號(hào)依次寫在答卷的對應(yīng)欄內(nèi).1.The language translator converts the symbolic program into source program.2.The coded program written by a programmer is called an object program.3.COBOL is self-documenting unlike many technical language.4.FORTRAN has high capa

17、bilities for performing input/output operations andin handling nonnumeric data.5.Loading is a process through which the information on the diskettes or tapesis read by the input unit and stored in the proper memory location.6.The assemble executes source codes directly by determining the meaning ofe

18、ach statement as it is encounted.7.Magnetic tape uses cylinders for finding data.8.Hexadecimal is used as a shorthand for the internal codes.9.Another name of diskette is floppy disk.10.An IF-THEN-ELSE selection technique can never br part of a loop.11.The most popular language for scientific comput

19、ing is FORTRAN.12.It is much easier to access data in a file than in a data base.試題17積分和微分是兩種分析運(yùn)算,它們都是用_A_來定義的.數(shù)值積分和數(shù)值微*分可歸結(jié)為函數(shù)值的_B_,從而使計(jì)算過程可以在計(jì)算機(jī)上完成.處理數(shù)值積分和數(shù)值微分的基本方法是_C_.牛頓求積公式中節(jié)點(diǎn)間距離是_D_的,而高斯*公式中節(jié)點(diǎn)間距離是_E_的.供選擇的答案A,B: 1.四則運(yùn)算 2.導(dǎo)數(shù)運(yùn)算 3.函數(shù)運(yùn)算 4.極限運(yùn)算 5.極數(shù)運(yùn)算 6.邏輯運(yùn)算C: 1.逼近法 2.反冪法 3.消去法 4.變換法D,E: 1.遞增 2.遞減

20、3.等距 4.有極數(shù)規(guī)律 5.非上述規(guī)律試題18從下列敘述中,選出5條正確的敘述,把編號(hào)依次寫在答卷的A-E欄內(nèi).下面敘述中E(X)和D(X)分別是隨機(jī)變量X的期望值和均平方值.1.事件A和事件B不相容的充要條件是P(A*B)=0.2.若事件A 和 B相互獨(dú)立,則P(A*B)=0和P(A+B)=P(A)+P(B).3.擲兩個(gè)勻稱的(6點(diǎn))骰子,則P(點(diǎn)數(shù)之和=2)=1/(6+6).24.若X的概率密度函數(shù)服從正態(tài)分布（， ），則 E(x)=,D(x)=.5.記(x)為N(0,1)的分布函數(shù),則(x)=(-x).6.設(shè)x服從普阿松分布,則E(x)=D(x).2 27.對任意隨機(jī)變量,都有（ ）（

21、）（）.8.D(x)=E(x-E(x).9.若隨機(jī)變量x,y獨(dú)立,則D(x-y)=D(x)-D(y).10.設(shè)x1,x2,.,xn 為母本x的隨機(jī)樣本,g(x1,x2,.,xn)為一連續(xù)函數(shù),則g(x1,x2,.xn)*為一統(tǒng)計(jì)量. n 2 211.樣本均方差 n= （i（） 是總體均方差 的無偏估計(jì). i=112.參數(shù)的最大似然估計(jì)值必唯一.試題19考慮由甲乙兩方進(jìn)行的零和對策問題,設(shè)它們采用的策略都是使自己的最大*的損失最小,這常被稱之為_A_準(zhǔn)則.現(xiàn)給出甲的得分如表1所示.由該表可見,我*們無法找到_B_,因此我們轉(zhuǎn)向使用_C_策略來求解這一問題.通過化簡可得*甲的得分表如表2所示.由此

22、可得甲的決策是_D_,此時(shí)甲的期望分是_E_.表 1 表 2 乙 選 擇 的 對 策 乙選擇的對策 1' 2' 3' 4' 5' 1' 2' 甲1 3 4 0 3 0 甲 選3 7 3 選2 5 0 2 5 9 擇 的擇3 7 3 9 5 9 對 策4 4 6 對4 4 6 8 6 6 策5 6 3 8 3 3 供選擇的答案A,B,C:最大最大 最大最小 最小最小 最小最大鞍點(diǎn) 極點(diǎn) 拐點(diǎn) 零點(diǎn)單純 混和 隨機(jī) 復(fù)合D:設(shè) =(1,2,3,4,5)為甲選擇對策1,2,3,4,5的概率;設(shè) =(1,2,3,4,5)為乙選擇對策1',

23、2',3',4',5'的概率.=(0,0,0,1,0) =(1,0,0,0,0)=(0,0,3/5,2/5,0) =(3/5,2/5,0,0,0)=(0,0,1/2,1/2,0) =(1/4,3/4,0,0,0)=(0,0,1/3,2/3,0) =(1/2,1/2,0,0,0)E: 5 5,5 5,8 9試題20如何抑制干擾是計(jì)算機(jī)數(shù)據(jù)測量中的重要問題,通常采用具有差分輸入的運(yùn)*算放大器作為輸入級是為了克服_A_型干擾.為了提高測量中的信號(hào)/噪聲比,常采用高的采樣率和滑動(dòng)平均法對近鄰的N*個(gè)數(shù)據(jù)平均.若測量中包含的是與信號(hào)不相干的隨機(jī)噪聲,則可期望用此方法使*信

24、號(hào)/噪聲比為原來的_B_倍.如果除掉最大值和最小值然后再求平均,則可*提高抑制_C_型噪聲的能力.我們還可以使用數(shù)字濾波去除噪聲.設(shè)Yn和Xn分別為輸出和輸入序列,a>0和b>0是系數(shù),則Y(n)=aX(n)+bY(n-1)是_D_型濾波,Y(n)=aX(n)-bY(n-1)是_E_型濾波.供選擇的答案A,C:電磁 交流 直流 脈沖 共模 串模 地線 相關(guān)B: N N N N/2D,E:低通 高通 帶通 帶阻下午試題試題一說明流程圖1.1實(shí)現(xiàn)了一個(gè)將一組無序數(shù)列a1,a2,.,an排成遞增序列的算法.該算法在s-1到r(初值為1到n)的區(qū)間內(nèi),先冒泡后進(jìn)行排序,直到該區(qū)間為空.圖中

25、變量K用來指出一次冒泡或下沉后a1-ak或ak-an已排序.試題3閱讀下列程序說明和PASCAL程序,把應(yīng)填入其中_處的字句,寫在答卷的對應(yīng)欄內(nèi).程序說明本題給出的子程序用來尋找第一個(gè)均出現(xiàn)在三個(gè)整數(shù)鏈表中的相同整數(shù).假定在調(diào)用該子程序前,這三個(gè)整數(shù)鏈表已按從小到大的次序排序.有關(guān)的類型定義如下:type pt=elem;elem=recordint:integer;link:ptend;程序procedure lookint (f1,f2,f3:pt; var found:boolean; var val:integer);var exit:boolean;begin found:=fals

26、e;while _ and not found dobeginif _then f1:=f1.linkelse if _then f2:=f2.linkelse found:=true;if foundthen begin found:=false; exit:=true;while (f3<>nil) and not found and exit doif =then found:=trueelse if _then f3:=f3.linkelse begin _;exit:=falseendendend;if found then val:=

27、end;試題7程序說明本子程序用來建立一個(gè)已知文件的索引文件.建立索引的關(guān)鍵字段名為key.設(shè)有類型:seqelement=record ., key:simpletype, . end;tmpelement=record 工作文件的成分類型key : simpletype; 存貯關(guān)鍵字值no : integer 對應(yīng)的已知文件成分的序號(hào)end;tseqfile = file of seqelement; 已知文件的類型tindxfile = file of integer; 索引文件類型其中 simpletype 是某簡單順序類型名.為建立索引文件,子程序引入一個(gè)數(shù)組a與兩個(gè)工作文件g,h.

28、建立索引文件的方法是:首先重復(fù)執(zhí)行以下步驟,直至已知文件讀完:1. 從已知文件讀出多至100個(gè)記錄,將記錄中關(guān)鍵項(xiàng)的值及該記錄的序號(hào)送到數(shù)組a;2. 對a按關(guān)鍵字值從小到大排序;3. 將a與文件g(或h)合并于文件h(或g).合并時(shí),使文件h(或g)是按關(guān)鍵字值排序的.然后由文件h(或g)生成索引文件.程序procedure indexed (var seqfile : tseqfile; var index file : tindxfile);const arsize = 100;type tmparray = array 1.arsize of tmpelement;tmpfile = f

29、ile of tmpelement;var a : tmparray;g,h : tmpfile;n,recno : integer;s : boolean;procedure sort(var a : tmparray; n : integer); 將數(shù)組a的前n個(gè)元素按key遞增排序,本過程的過程體省略procedure combi(var f1,f2 : tmpfile); 將文件f1與數(shù)組a按關(guān)鍵字值從小到大合并于文件f2var i,j : integer;begin i:=1; reset(f1); rewrite(f2);while _ dobeginif f1.key <= ai.key thenbegin f2:=f1; get(f1) endelsebegin _ ; _ end;put (f2);end;while not eof(f1) dobegin f2:=f1; get(f1); put(f2) end;for j:= i to n dobegin f2:=aj; put(f2)