歷年計算機軟件水平程序員局部考試真題

試題1

在高級語言中，子程序調(diào)用語句中的_A_在個數(shù)、類型、

順序方面都要與子

程序說明中給出的_B_相一致。用高級語言編寫的程序經(jīng)

編譯后產(chǎn)生的程序叫—

C_o用不同語言編寫的程序產(chǎn)生_C_后，可用_D_連

接在一起生成機器可執(zhí)

行的程序。在機器里真正執(zhí)行的是_E_。

供選擇的答案

A,B：①實際參數(shù)②條件參數(shù)③形式參數(shù)④局部參數(shù)

⑤全局參數(shù)

C?E：①源程序幕②目標程序③函數(shù)④過程

⑤機器指令代碼⑥模塊⑦連接程序⑧程序庫

試題2

在關(guān)系數(shù)據(jù)庫模型中，通?？梢园裚A_稱為屬性，其值

稱為屬性值，而把—

B_稱為關(guān)系模式。常用的關(guān)系運算是關(guān)系代數(shù)和_C_。

在關(guān)系代數(shù)中，對一個

關(guān)系投影操作以后，新關(guān)系的元組個數(shù)_D_原來關(guān)系的元

素個數(shù)。用_E_形式

表示實體類型和實體間聯(lián)系是關(guān)系模型的主要特征。

供選擇的答案

A：①記錄②根本表③模式④字段

B：①記錄②記錄類型③元組④元組集

C：①集合代數(shù)②邏輯演算③關(guān)系演算④集合演算

D：①小于②小于或等于③等于④大于

E：①指針②鏈表③關(guān)鍵字④表格

試題3

①用P、V操作可以解決互斥與同步問題。

②只要同一信號量上的P、V操作成對地出現(xiàn)，就可以防

止引起死鎖。

③進程之間因為競爭資源可能會引進死鎖。死鎖的檢測與

修復(fù)以及死鎖的防止

策略是對付死鎖的主要方法。但是前一種方法所付出的代價

要更大。

④在一個單處理機中，最多只能允許有兩個進程處于運行

狀態(tài)。

⑤批處理系統(tǒng)不允許用戶隨時干預(yù)自己程序的運行。

⑥如果一個進程正在等待使用處理機，同時除CPU?以外

其它運行條件已滿足

,那么稱該進程為就緒狀態(tài)。

⑦資源的靜態(tài)分配就是作業(yè)需要的所有資源都得到滿足后

才投入運行，而且在

作業(yè)生存期間始終為該作業(yè)所占有。

⑧虛存就是把一個實存空間變?yōu)槎鄠€用戶內(nèi)存空間分配給

用戶作業(yè)使用，使得

每個用戶作業(yè)都感到好似自己獨占一個內(nèi)存。

⑨為提高計算機處理器和外部設(shè)備的利用率，把多個程序

同時放入主存儲器內(nèi)，

使處理器和外部設(shè)備能并行執(zhí)行，從而提高資源利用率。這

種方法稱為多道程序設(shè)

計。

⑩分時系統(tǒng)一定是多道系統(tǒng)，多道系統(tǒng)也一定是分時系統(tǒng)。

試題4

一棵二叉樹的前序序列和中序序列分別為：ABDEGCFH

和DBGEACHF,那么

該二叉樹的后序序列為_A_,層次序列為_B_。

設(shè)有n個結(jié)點進行排序，不穩(wěn)定排序是_C_；?快速排

序的比擬次數(shù)

是_D_。

設(shè)有100個結(jié)點，用二分法查找時，比擬次數(shù)是_E_。

■

供選擇的答案

A,B：(DGEDHFBCA②DGEBHFCA③ABCDEFGH(4)

ACBFEDHG

C：①直接插入排序②冒泡排序③Shell排序④歸并排

序

D：①nlogn②n③n/2④n

E：①25②50③10④7?

試題5

描述程序設(shè)計語言語法的BNF表示法中，“：：=〃表示—

A_,?”|〃表示

_B_,[W]表示W(wǎng)出現(xiàn)_C_次，｛W｝表示W(wǎng)出現(xiàn)

_D—次。

設(shè)某種語言的ON語句的語法規(guī)那么如下：

：：=ON[GOTO]{,}?

::=A|B|....|Z-

：：=LI|L2|...|L9*

那么在供選擇的答案中，不符合語法的語句是_E_

供選擇的答案

A：①恒等于②不等于③取決于④定義為

B：①與②或③非④引導開關(guān)參數(shù)

C、D：①1②n(n>=1)③n(n>=2)④0或1

⑤n(n>=0)?

E：?ONAGOTOLI②ONBLI,LI,L2?

③ONZGOTOLIL2④ONCL2,L3?

試題6

堆是一種有用的數(shù)據(jù)結(jié)構(gòu)。例如關(guān)鍵碼序列_A_是一個

堆。

堆排序是一種_B_排序，它的一個根本問題是如何建堆,

常用的建堆算法是

64年Floyd提出的_C_。對含n個元素的序列進行排

序時，?堆排序的時間復(fù)

雜性是_D_,所需的附加存儲結(jié)點是_E_。

供選擇的答案

A：①16,72,31,23,94,53②94,53,31,72,16,53?

③16,53,23,94,31,72④16,31,23,94,53,72?

⑤94,31,53,23,16,72*

B：①插入②選擇③交換④基數(shù)

⑤歸并

C：①淘汰法②篩選法③遞推法④LRU算法

D、E：①O(nlogn)②O(n)(3)O(logn)④O(n),

⑤。⑴*

試題7

設(shè)01011010和01001011兩個數(shù)為余3代碼，?如采用

這種代碼進行十進制

運算，其和的余3代碼應(yīng)為_A_。其所代表的十進制值

為_B_,其BCD碼為

_C_o余3代碼十進制加法運算原那么是：“當和無進位

時(即和的十進制值W9),

—D_；當和有進位時（即和的十進制值29）,_E_。?〃

供選擇的答案

A：①01111000②10000111③10100101@01111001

B：①78②87③45@72

C：①01111000②01000101③10000111@01110010

D、E：①不需修正②需減0011修正

③需加0011修正④需加0110修正

⑤需減0110修正⑥修正方法不確定

試題8

故障診斷包括故障檢測和_A_兩個方面。

利用分析方法，對下列圖的組合電路進行故障診斷

B-----1I------1II----1P-II-與門

HIHIII

A—|

FIII—

C—|IQIII1_1

I_II_I半加器

請問：

假設(shè)只有P點和Q點會發(fā)生故障，發(fā)生的是固定0故

障或固定1故障，且

P點和Q點故障不會同時發(fā)生。ABC=_B_測試信號能

測試出P點的固定*0

故障；ABC=_C_測試信號能測試出P點的固定1故

障；ABC=_D_測試信

號能測試出Q點的固定1故障；ABC=_E_測試信號

能測試出Q點的固定?0

故障。

供選擇的答案

A：①B測試②程序檢查

③定位④微診斷

B?E：①011②101?

③110@111?

試題9

假設(shè)某微處理器的主振頻率為20MHZ,2個時鐘周期組

成一個機器周期，?平

均3個機器周期可完成一條指令，那么其時鐘周期為_A

_ns,平均運算速度為—

B_MIPSo?

如果主振頻率只有10MHZ,那么其時鐘周期為_C_

ns,平均運算速度為_D

_MIPS。?

假設(shè)主振頻率保持20MHZ不變，而執(zhí)行一條指令平均只

需要2個機器周期，?

那么平均運算速度可提高到_E_MIPS。?

供選擇的答案

A?E：(1)1.66(2)3.33?

(3)6.66(4)13.33*

(5)1(6)5-

(7)10(8)20?

(9)50(10)100*

(11)200(12)400?

試題10

顯示器是計算機必備的輸出設(shè)備。除去便攜式計算機外，

其它大多數(shù)計算機使

用的都是_A_顯示器。分辨率和_B_是顯示器的兩個重

要技術(shù)指標。顯示器由

顯示控制卡控制，CGA、EGA、VGA和MGA都是常用的

顯示控制卡。其中，?—C—

不能顯示彩色。CGA在字符方式下，每屏可顯示_D_個

字符。標準的VGA?顯示

控制卡的圖形分辨率為_E_。

供選擇的答案

A：①液晶②等離子③陰極射線管④發(fā)光二極管

B：①比照度②灰度③亮度④象素個數(shù)

C：①CGA②CGA③VGA@MGA?

D：①25X40②25X80③50X80@50X160

E：①420X300②640X200③640X480@1024X960-

試題11

Foryears,userstoilingunderthe640KB_A_memory

constraints

ofMS-DOShavesufferedseverememory_B_problems.

Helpis

availablenowfromDOSextenders.Thissoftwaretechnique

enablesMS

-DOSprogramstoaccessupto16MBof_C_memoryon

an80286-based

PCandupto4GBonan80386-basedPC.—D_release3.0

from

MicrosoftCorp,isthemostwidelypublicizedpackagetousea

DOSE

供選擇的答案

A?E：①extender②expanded,

?internal?argument,

?conventional⑥manangement?

?protected⑧X-window?

?Windows⑩security?

試題12