2019年上半年程序員考試程序員基礎(chǔ)知識(shí)上午真題

2019年上半年程序員考試程序員基礎(chǔ)知識(shí)上午真題(總分：75.00，做題時(shí)間：150分鐘)一、單項(xiàng)選擇題(總題數(shù)：69，分?jǐn)?shù)：75.00)1.天氣預(yù)報(bào)、市場(chǎng)信息都會(huì)隨時(shí)間的推移而變化，這體現(xiàn)了信息的（

）。（分?jǐn)?shù)：1.00）

A.載體依附性

B.共享性

C.時(shí)效性

√

D.持久性解析：信息有時(shí)效性，同一信息在不同的時(shí)間可能具有不同的價(jià)值(例如新聞的時(shí)效性就很強(qiáng))。信息的多次使用不會(huì)使信息減少，這與物質(zhì)消耗的情況不同。2.某軟件開(kāi)發(fā)公司的程序員小李正在進(jìn)行Program-1的編寫和調(diào)試工作，項(xiàng)目經(jīng)理給小李又安排了一項(xiàng)臨時(shí)性的緊急任務(wù)，要求優(yōu)先處理。小李在執(zhí)行緊急任務(wù)前對(duì)原工作的正確處理方式為（

），轉(zhuǎn)做緊急任務(wù)。（分?jǐn)?shù)：1.00）

A.立即停止Program-1的編寫和調(diào)試工作

B.盡快做完P(guān)rogram-1的編寫和調(diào)試工作

C.完成Program-1的編寫和調(diào)試工作后

D.盡快將原工作做好斷點(diǎn)記錄與備份

√解析：某市場(chǎng)調(diào)研公司對(duì)品牌商品銷售情況進(jìn)行調(diào)查后，得到下圖(a)所示的銷量統(tǒng)計(jì)數(shù)據(jù)。將圖(a)所示的銷售量按產(chǎn)品類別分類匯總，得到如圖(b)所示的匯總結(jié)果。

進(jìn)行分類匯總前，應(yīng)先對(duì)圖(a)的數(shù)據(jù)記錄按（

）字段進(jìn)行排序;選擇“數(shù)據(jù)/分類匯總”命令,在彈出的“分類匯總”對(duì)話的“選定匯總頂”列表框中，選擇要進(jìn)行匯總的（

）字段，再點(diǎn)擊確認(rèn)鍵。（分?jǐn)?shù)：2）(1).（分?jǐn)?shù)：1）

A.銷售地點(diǎn)

B.銷售日期

C.產(chǎn)品

√

D.銷售量解析：(2).（分?jǐn)?shù)：1）

A.銷售地點(diǎn)

B.銷售日期

C.產(chǎn)品

D.銷售量

√解析：本題考查Excel分類匯總的知識(shí)點(diǎn)。分類匯總首先要對(duì)分類字段進(jìn)行排序，然后選擇匯總項(xiàng)，這里分類字段是產(chǎn)品，所以先對(duì)產(chǎn)品字段進(jìn)行排序，然后分類匯總項(xiàng)是銷售量。3.統(tǒng)一資源地址(URL)/index.html中的、index.html、http分別表示（

）。（分?jǐn)?shù)：1.00）

A.訪問(wèn)的主機(jī)、請(qǐng)求查看的文檔名和域名、所使用的協(xié)議

B.所使用的協(xié)議、訪問(wèn)主機(jī)的域名、請(qǐng)求查看的文檔名

C.訪問(wèn)主機(jī)的域名、請(qǐng)求查看的文檔名、所使用的協(xié)議

√

D.請(qǐng)求查看的文檔名和域名、所使用的協(xié)議、訪問(wèn)的主機(jī)解析：4.計(jì)算機(jī)執(zhí)行程序時(shí)，CPU中（

）的內(nèi)容總是一條指令的地址。（分?jǐn)?shù)：1.00）

A.運(yùn)算器

B.控制器

C.程序計(jì)數(shù)器

√

D.通用寄存器解析：程序計(jì)數(shù)器是用于存放下一條指令所在單元的地址的地方。當(dāng)執(zhí)行一條指令時(shí)，首先需要根據(jù)PC中存放的指令地址，將指令山內(nèi)存取到指令寄存器中，此過(guò)程稱為“取指令”。與此同時(shí)，PC中的地址或自動(dòng)加1或由轉(zhuǎn)移指針給出下一條指令的地址。此后經(jīng)過(guò)分析指令，執(zhí)行指令。完成第一條指令的執(zhí)行，而后根據(jù)PC取出第二條指令的地址，如此循環(huán)，執(zhí)行每一條指令。5.在尋址方式中，將操作數(shù)的地址放在寄存器中的方式稱為（

）。（分?jǐn)?shù)：1.00）

A.直接尋址

B.間接尋址

C.寄存器尋址

D.寄存器間接尋址

√解析：直接尋址方式下，操作數(shù)在內(nèi)存中，指令中給出操作數(shù)的地址，需要再訪問(wèn)一次內(nèi)存來(lái)得到操作數(shù)。

立即尋址方式下，操作數(shù)在指令中，所以在取得指令時(shí)就得到操作數(shù)，是速度最快的。

寄存器尋址方式下，操作數(shù)在CPU的寄存器中。

寄存器間接尋址方式下，操作數(shù)的地址在CPU的寄存器中，還需要訪問(wèn)一次內(nèi)存來(lái)得到操作數(shù)。

間接尋址：間接尋址意味著指令中給出的地址A不是操作數(shù)的地址，而是存放操作數(shù)地址的主存單元的地址，簡(jiǎn)稱操作數(shù)地址的地址。6.在計(jì)算機(jī)的存儲(chǔ)系統(tǒng)中，（

）屬于外存儲(chǔ)器。（分?jǐn)?shù)：1.00）

A.硬盤

√

B.寄存器

C.高速緩存

D.主存解析：硬盤、磁盤、光盤、U盤、DVD等都屬于外存。7.（

）是使用電容存儲(chǔ)信息且需要周期性地進(jìn)行刷新的存儲(chǔ)器。（分?jǐn)?shù)：1.00）

A.ROM

B.DRAM

√

C.EPROM

D.SRAM解析：SRAM靜態(tài)的隨機(jī)存儲(chǔ)器：特點(diǎn)是工作速度快，只要電源不撤除，寫入SRAM的信息就不會(huì)消失，不需要刷新電路，同時(shí)在讀出時(shí)不破壞原來(lái)存放的信息，一經(jīng)寫入可多次讀出，但集成度較低，功耗較大。

SRAM一般用來(lái)作為計(jì)算機(jī)中的高速緩沖存儲(chǔ)器(Cache)。

DRAM只能將數(shù)據(jù)保持很短的時(shí)間。為了保持?jǐn)?shù)據(jù)，DRAM使用電容存儲(chǔ)，所以必須隔一段時(shí)間刷新(refresh)一次，如果存儲(chǔ)單元沒(méi)有被刷新，存儲(chǔ)的信息就會(huì)丟失。關(guān)機(jī)就會(huì)丟失數(shù)據(jù)。8.計(jì)算機(jī)中數(shù)據(jù)總線的寬度是指（

）。（分?jǐn)?shù)：1.00）

A.通過(guò)它一次所能傳遞的字節(jié)數(shù)

B.通過(guò)它一次所能傳遞的二進(jìn)制位數(shù)

√

C.CPU能直接訪問(wèn)的主存單元的個(gè)數(shù)

D.CPU能直接訪問(wèn)的磁盤單元的個(gè)數(shù)解析：數(shù)據(jù)總線：CPU與內(nèi)存或其他器件之間的數(shù)據(jù)傳送的通道，決定了CPU和外界的數(shù)據(jù)傳送速度。每條傳輸線一次只能傳輸1位二進(jìn)制數(shù)據(jù)。

"64位的CPU"是指CPU的數(shù)據(jù)總線的寬度是64位。字長(zhǎng)取決于數(shù)據(jù)總線的寬度。

地址總線：CPU是通過(guò)地址總線來(lái)指定存儲(chǔ)單元的，其決定了CPU所能訪問(wèn)的最大內(nèi)存空間的大小。

控制總線：對(duì)外部器件進(jìn)行控制，其寬度決定了CPU對(duì)外部器件的控制能力。9.顯示器的（

）是指屏幕上能夠顯示出的像素?cái)?shù)目。（分?jǐn)?shù)：1.00）

A.對(duì)比度

B.響應(yīng)時(shí)間

C.刷新頻率

D.顯示分辨率

√解析：10.以下文件擴(kuò)展名中，（

）表示圖像文件為動(dòng)態(tài)圖像格式。（分?jǐn)?shù)：1.00）

A.BMP

B.PNG

C.MPG

√

D.JPG解析：圖形和圖像文件格式分兩大類:：一類是靜態(tài)圖像文件格式，一類是動(dòng)態(tài)圖像文件格式。靜態(tài)圖像文件格式有：GIF,TIF，BMP，PCX，JPG，PSD等，動(dòng)態(tài)圖像文件格式有AVI，MPG等。11.在微型計(jì)算機(jī)系統(tǒng)中，顯示器屬于一種（

）。（分?jǐn)?shù)：1.00）

A.表現(xiàn)媒體

√

B.傳輸媒體

C.表示媒體

D.存儲(chǔ)媒體解析：感覺(jué)媒體：指直接作用于人的感覺(jué)器官，使人產(chǎn)生直接感覺(jué)的媒體。

如：聲音、圖形、圖像、動(dòng)畫等。

表示媒體：指為了加工、處理和傳輸感覺(jué)媒體而人為研究、構(gòu)造出來(lái)的一種媒體，常見(jiàn)的有各種編碼方式，如文木編碼、圖像編碼和聲音編碼等。

表現(xiàn)媒體：表現(xiàn)和獲取信息的物理設(shè)備。如:輸入顯示媒體鍵盤、鼠標(biāo)和麥克風(fēng)等；輸出顯示媒體顯示器、打印機(jī)和音箱等。

存儲(chǔ)媒體：存儲(chǔ)數(shù)據(jù)的物理設(shè)備，如磁盤、光盤和內(nèi)存等。

傳輸媒體：傳輸數(shù)據(jù)的物理載體，如電纜、光纜和交換設(shè)備等。（

）是構(gòu)成我國(guó)保護(hù)計(jì)算機(jī)軟件著作權(quán)的兩個(gè)基本法律文件。單個(gè)自然人的軟件著作權(quán)保護(hù)期為（

）。（分?jǐn)?shù)：2）(1).（分?jǐn)?shù)：1）

A.《軟件法》和《計(jì)算機(jī)軟件保護(hù)條例》

B.《中華人民共和國(guó)著作權(quán)法》和《中華人民共和國(guó)版權(quán)法》

C.《中華人民共和國(guó)著作權(quán)法》和《計(jì)算機(jī)軟件保護(hù)條例》

√

D.《軟件法》和《中華人民共和國(guó)著作權(quán)法》解析：(2).（分?jǐn)?shù)：1）

A.50年

B.自然人終生及其死亡后50年

√

C.永久限制

D.自然人終生解析：關(guān)于我國(guó)保護(hù)計(jì)算機(jī)軟件著作權(quán)的基本法律文件有：《計(jì)算機(jī)軟件保護(hù)條例》和《中華人民共和國(guó)著作權(quán)法》。

自然人的軟件著作權(quán)，保護(hù)期為自然人終生及其死亡后50年，截止于自然人死亡后第50年的12月31日:軟件是合作開(kāi)發(fā)的，截止于最后死亡的自然人死亡后第50年的12月31日。12.下列攻擊行為中，（

）屬于被動(dòng)攻擊行為。（分?jǐn)?shù)：1.00）

A.拒絕服務(wù)攻擊

B.竊聽(tīng)

√

C.偽造

D.篡改消息解析：主動(dòng)攻擊包含攻擊者訪問(wèn)他所需信息的故意行為。

被動(dòng)攻擊主要是收集信息而不是進(jìn)行訪問(wèn)，數(shù)據(jù)的合法用戶對(duì)這種活動(dòng)一點(diǎn)也不會(huì)覺(jué)察到。被動(dòng)攻擊包括嗅探、信息收集、竊聽(tīng)等攻擊方法。13.（

）防火墻是內(nèi)部網(wǎng)和外部網(wǎng)的隔離點(diǎn),它可對(duì)應(yīng)用層的通信數(shù)據(jù)流進(jìn)行監(jiān)控和過(guò)濾。（分?jǐn)?shù)：1.00）

A.包過(guò)濾

B.應(yīng)用級(jí)網(wǎng)關(guān)

√

C.數(shù)據(jù)庫(kù)

D.WEB解析：防火墻總體上分為包過(guò)濾、應(yīng)用級(jí)網(wǎng)關(guān)等類型，代理服務(wù)器也屬于應(yīng)用級(jí)網(wǎng)關(guān)類型。應(yīng)用級(jí)網(wǎng)關(guān)控制著對(duì)應(yīng)用程序的訪問(wèn)，即允許或阻止某些應(yīng)用程序訪問(wèn)其他應(yīng)用程序，在應(yīng)用層上實(shí)現(xiàn)協(xié)議過(guò)濾和轉(zhuǎn)發(fā)。同時(shí)，還對(duì)數(shù)據(jù)包進(jìn)行必要的分析和統(tǒng)計(jì)。14.（

）并不能減少和防范計(jì)算機(jī)病毒。（分?jǐn)?shù)：1.00）

A.安裝、升級(jí)殺毒軟件

B.下載安裝系統(tǒng)補(bǔ)丁

C.定期備份數(shù)據(jù)文件

√

D.避免U盤交叉使用解析：數(shù)據(jù)備份是容災(zāi)的基礎(chǔ)，是指為防止系統(tǒng)出現(xiàn)操作失誤或系統(tǒng)故障導(dǎo)致數(shù)據(jù)丟失，而將全部或部分?jǐn)?shù)據(jù)集合從應(yīng)用主機(jī)的硬盤或陣列復(fù)制到其它的存儲(chǔ)介質(zhì)的過(guò)程。這個(gè)并不能減少和防范計(jì)算機(jī)病毒。15.（

）是可以檢錯(cuò)和糾錯(cuò)的校驗(yàn)碼。（分?jǐn)?shù)：1.00）

A.海明碼

√

B.原碼

C.反碼

D.補(bǔ)碼解析：海明碼利用奇偶性來(lái)檢錯(cuò)和糾錯(cuò)的校驗(yàn)方法。海明碼的構(gòu)成方法是在數(shù)據(jù)位之間的確定位置上插入k個(gè)校驗(yàn)位，通過(guò)擴(kuò)大碼距來(lái)實(shí)現(xiàn)檢錯(cuò)和糾錯(cuò)。16.對(duì)于十進(jìn)制數(shù)-1023，至少需要（

）個(gè)二進(jìn)制位表示該數(shù)(包括符號(hào)位)。（分?jǐn)?shù)：1.00）

A.8

B.9

C.10

D.11

√解析：1024是2的10次方，需要用11位二進(jìn)制來(lái)進(jìn)行表示；1023則只需要用10位二進(jìn)制表示，如果再加上1位的符號(hào)位，則11位二進(jìn)制可以表示的范圍為一1023-1023。17.對(duì)于十六進(jìn)制數(shù)5C，可用算式（

）計(jì)算與其對(duì)應(yīng)的十進(jìn)制數(shù)。（分?jǐn)?shù)：1.00）

A.5*16+12

√

B.12*16+5

C.5*16-12

D.12*16-5解析：按照按權(quán)展開(kāi)法，則5CH=(5*16+12)D。

(H表示十六進(jìn)制數(shù)，D表示十進(jìn)制數(shù)值)18.與邏輯表達(dá)式a+b等價(jià)的是（

）。(+、.、-分別表示邏輯或、邏輯與、邏輯非運(yùn)算)（分?jǐn)?shù)：1.00）

A.

B.

√

C.

D.解析：運(yùn)算如下：aba+bA選項(xiàng)B選項(xiàng)C選項(xiàng)D選項(xiàng)000000001101111011101111010019.在Windows系統(tǒng)中，磁盤碎片整理程序可以分析本地卷，以及合并卷上的可用空間使其成為連續(xù)的空閑區(qū)域，從而使系統(tǒng)可以更高效地訪問(wèn)（

）。（分?jǐn)?shù)：1.00）

A.內(nèi)存儲(chǔ)器

B.高速緩存存儲(chǔ)器

C.文件或文件夾

√

D.磁盤空閑區(qū)解析：在Windows系統(tǒng)中的磁盤碎片整理程序可以分析本地卷，使每個(gè)文件或文件夾占用卷上連續(xù)的磁盤空間，合并卷上的可用空間使其成為連續(xù)的空閑區(qū)域，這樣系統(tǒng)就可以更有效地訪問(wèn)文件或文件夾，以及更有效地保存新的文件和文件夾。通過(guò)合并文件和文件夾，磁盤碎片整理程序還將合并卷上的可用空間，以減少新文件出現(xiàn)碎片的可能性。合并文件和文件夾碎片的過(guò)程稱為碎片整理。20.“從減少成本和縮短研發(fā)周期考慮，為使系統(tǒng)能運(yùn)行在不同的微處理器平臺(tái)上，要求能針對(duì)硬件變化進(jìn)行結(jié)構(gòu)與功能上的配置”屬于嵌入式操作系統(tǒng)的（

）特點(diǎn)。（分?jǐn)?shù)：1.00）

A.可定制

B.實(shí)時(shí)性

C.可靠性

D.易移植性

√解析：軟件相對(duì)于具體計(jì)算機(jī)的獨(dú)立性，從狹義上講，是指可移植軟件應(yīng)獨(dú)立于計(jì)算機(jī)的硬件環(huán)境；從廣義上講，可移植軟件還應(yīng)獨(dú)立于計(jì)算機(jī)的軟件，即高級(jí)的標(biāo)準(zhǔn)化的軟件，它的功能與機(jī)器系統(tǒng)結(jié)構(gòu)無(wú)關(guān)，可跨越很多機(jī)器界限。從一種計(jì)算機(jī)向另一種計(jì)算機(jī)移植軟件時(shí)，首先要考慮所移植的軟件對(duì)宿主機(jī)硬件及操作系統(tǒng)的接口，然后設(shè)法用對(duì)目標(biāo)機(jī)的接口代換之。因此，接口的改造容易與否，是衡量一個(gè)軟件可移植性高低的主要標(biāo)志之一。21.在某單處理機(jī)系統(tǒng)中，采用先來(lái)先服務(wù)調(diào)度算法。某一時(shí)刻，該系統(tǒng)中有4個(gè)進(jìn)程P1、P2、P3、P4(假設(shè)進(jìn)程按此順序到達(dá))，其中P1為運(yùn)行狀態(tài)，P2為就緒狀態(tài)，P3和P4為等待狀態(tài)；且P3等待打印機(jī)，P4等待掃描儀。若P1釋放了掃描儀，則下列進(jìn)程中（

）處于運(yùn)行狀態(tài)。（分?jǐn)?shù)：1.00）

A.P1

√

B.P2

C.P3

D.P4解析：在這個(gè)題中，P1雖然釋放了掃描儀，但P1并沒(méi)有釋放CPU資源，且沒(méi)有提到時(shí)間片到，因此P1仍然是運(yùn)行狀態(tài)。22.某系統(tǒng)中有一個(gè)緩沖區(qū)，進(jìn)程P1不斷地生產(chǎn)產(chǎn)品送入緩沖區(qū)，進(jìn)程P2不斷地從緩沖區(qū)中取出產(chǎn)品消費(fèi)，用P、V操作實(shí)現(xiàn)進(jìn)程間的同步模型如下圖所示。假設(shè)信號(hào)量S1的初值為1，信號(hào)量S2的初值為0，那么a、b、c處應(yīng)分別填（

）。

（分?jǐn)?shù)：1.00）

A.V(S2)、P(S1)、V(S1)

B.V(S2)、P(S2)、V(S1)

√

C.P(S2)、V(S1)、V(S2)

D.P(S2)、V(S2)、V(S1)解析：23.設(shè)備驅(qū)動(dòng)程序是直接與（

）打交道的軟件。（分?jǐn)?shù)：1.00）

A.應(yīng)用程序

B.數(shù)據(jù)庫(kù)

C.編譯程序

D.硬件

√解析：設(shè)備驅(qū)動(dòng)程序(DeviceDriver)，是一種可以使計(jì)算機(jī)和設(shè)備通信的特殊程序，相當(dāng)于硬件的接口，操作系統(tǒng)只有通過(guò)這個(gè)接口，才能控制硬件設(shè)備的工作，假如某設(shè)備的驅(qū)動(dòng)程序未能正確安裝，便不能正常工作。24.下列語(yǔ)言中，（

）是一種通用的編程語(yǔ)言。（分?jǐn)?shù)：1.00）

A.HTML

B.SQL

C.Python

√

D.Verilog解析：通用的編程語(yǔ)言有C語(yǔ)言、C++語(yǔ)言、Java語(yǔ)言、C#語(yǔ)言、PHP語(yǔ)言、Python語(yǔ)言、VB語(yǔ)言、JavaScript語(yǔ)言等。25.下面關(guān)于編譯和解釋的說(shuō)法中，正確的是（

）。

①編譯是將高級(jí)語(yǔ)言源代碼轉(zhuǎn)換成目標(biāo)代碼的過(guò)程

②解釋是將高級(jí)語(yǔ)言源代碼轉(zhuǎn)換為目標(biāo)代碼的過(guò)程

③在編譯方式下，用戶程序運(yùn)行的速度更快

④在解釋方式下，用戶程序運(yùn)行的速度更快（分?jǐn)?shù)：1.00）

A.①③

√

B.①④

C.②③

D.②④解析：編譯器是把源程序的每一條語(yǔ)句都編譯成機(jī)器語(yǔ)言，并保存成二進(jìn)制文件，這樣運(yùn)行時(shí)計(jì)算機(jī)可以直接以機(jī)器語(yǔ)言來(lái)運(yùn)行此程序，速度很快；而解釋器則是只在執(zhí)行程序時(shí)，才一條一條的解釋成機(jī)器語(yǔ)言給計(jì)算機(jī)來(lái)執(zhí)行，所以運(yùn)行速度是不如編譯后的程序運(yùn)行的快的。編譯生成目標(biāo)代碼，而解釋不生成目標(biāo)代碼。26.表達(dá)式（

）的結(jié)構(gòu)可用下面的二叉樹表示（其中*、—、+表示算術(shù)運(yùn)算的乘、減、加）。

（分?jǐn)?shù)：1.00）

A.a-(b+c*d)

B.a-(b+c)*d

C.a-(b*c+d)

√

D.a-(b*(c+d))解析：二叉樹是表達(dá)式處理的常用工具，其中，每個(gè)非葉子節(jié)點(diǎn)表示一個(gè)運(yùn)算符，左子樹是第一個(gè)運(yùn)算數(shù)對(duì)應(yīng)的表達(dá)式，右子樹是第二個(gè)表達(dá)式對(duì)應(yīng)的表達(dá)式。每個(gè)葉子節(jié)點(diǎn)都是數(shù)在該題中，二叉樹最終轉(zhuǎn)化的中綴表達(dá)式是：a+(b*c+d)。27.下圖是一個(gè)非確定有限自動(dòng)機(jī)（NFA）的狀態(tài)轉(zhuǎn)換圖，其中，S0為初態(tài)、S3為終態(tài)。該NFA可識(shí)別字符串（

）（即找出從初態(tài)到終態(tài)的路徑上所標(biāo)記的字符序列）。

（分?jǐn)?shù)：1.00）

A.0101

√

B.0011

C.1100

D.1010解析：一個(gè)有限自動(dòng)機(jī)所識(shí)別的語(yǔ)言是從開(kāi)始狀態(tài)到終止?fàn)顟B(tài)所有路徑上的字符串的集合。要判斷一個(gè)字符串能否被指定的自動(dòng)機(jī)識(shí)別，就看在該自動(dòng)機(jī)的狀態(tài)圖中能否找到一條從開(kāi)始狀態(tài)到達(dá)終止?fàn)顟B(tài)的路徑，且路徑上的字符串等于需要識(shí)別的字符串。在該有限自動(dòng)機(jī)中，末尾必須識(shí)別101字符串。在函數(shù)調(diào)用中，值調(diào)用方式將（

）。下面所定義的函數(shù)foo為值調(diào)用方式，函數(shù)g的第一個(gè)參數(shù)采用值調(diào)用、第二個(gè)參數(shù)采用引用調(diào)用方式傳遞數(shù)據(jù)。若有表達(dá)式y(tǒng)=foo(2),則foo調(diào)用執(zhí)行之后，y被賦值為（

）。

（分?jǐn)?shù)：2）(1).（分?jǐn)?shù)：1）

A.實(shí)參的值傳給形參

√

B.形參的值傳給實(shí)參

C.實(shí)參的地址傳給形參

D.形參的地址傳給實(shí)參解析：(2).（分?jǐn)?shù)：1）

A.8

B.7

√

C.5

D.3解析：傳值調(diào)用：形參取的是實(shí)參的值，形參的改變不會(huì)導(dǎo)致調(diào)用點(diǎn)所傳的實(shí)參的值發(fā)生改變。

引用(傳址)調(diào)用：形參取的是實(shí)參的地址，即相當(dāng)于實(shí)參存儲(chǔ)單元的地址引用，因此其值的改變同時(shí)就改變了實(shí)參的值。

在本題中，首先在foo函數(shù)中，傳入給x的值為2，然后b的使為1，接下來(lái)調(diào)用g函數(shù)，x的值為2，所以g函數(shù)b的值為2(值傳遞)，b的值為1，所以g函數(shù)x的值為1(地址傳遞，故x的值變化，會(huì)引起foo函數(shù)中b值的變化)。經(jīng)過(guò)g函數(shù)的一系列語(yǔ)句，b=3，

x=5。則foo中b值變成5，最終foo函數(shù)的返回值為5+2=7。28.函數(shù)調(diào)用和返回控制是用（

）實(shí)現(xiàn)的。（分?jǐn)?shù)：1.00）

A.哈希表

B.符號(hào)表

C.棧

√

D.優(yōu)先列隊(duì)解析：當(dāng)有多個(gè)函數(shù)構(gòu)成嵌套調(diào)用時(shí)(如:遞歸調(diào)用)，按照“后調(diào)用先返回”的原則，函數(shù)之間的信息傳遞和控制轉(zhuǎn)移可以用“?！眮?lái)實(shí)現(xiàn)。29.某循環(huán)隊(duì)列Q的定義中用front和rear兩個(gè)整型域變量表示隊(duì)列狀態(tài)，其中front指示隊(duì)頭元素的位置、rear指示隊(duì)尾元素之后的位置（如下圖所示，front的值為5、rear的值為1）。若隊(duì)列容量為M（下圖中M=6），則計(jì)算隊(duì)列長(zhǎng)度的通式為（

）。

（分?jǐn)?shù)：1.00）

A.(Q.front-Q.rear)

B.(Q.front-Q.rear+M)%M

C.(Q.rear-Q.front)

D.(Q.rear-Q.front+M)%M

√解析：30.令序列X、Y、Z的每個(gè)元素按順序進(jìn)棧，且每個(gè)元素進(jìn)棧、出棧各一次，則不可能得到出棧序列（

）。（分?jǐn)?shù)：1.00）

A.XYZ

B.XZY

C.ZXY

√

D.YZX解析：31.以下關(guān)于單鏈表存儲(chǔ)結(jié)構(gòu)特征的敘述中，不正確的是（

）。（分?jǐn)?shù)：1.00）

A.表中結(jié)點(diǎn)所占用存儲(chǔ)空間的地址不必是連續(xù)的

B.在表中任意位置進(jìn)行插入和刪除操作都不用移動(dòng)元素

C.所需空間與結(jié)點(diǎn)個(gè)數(shù)成正比

D.可隨機(jī)訪問(wèn)表中的任一結(jié)點(diǎn)

√解析：32.根據(jù)權(quán)值集合｛0.30,0.25,0.25,0.12,0.08｝構(gòu)造的哈夫曼樹中，每個(gè)權(quán)值對(duì)應(yīng)哈夫曼樹中的一個(gè)葉結(jié)點(diǎn)，（

）。（分?jǐn)?shù)：1.00）

A.根結(jié)點(diǎn)到所有葉結(jié)點(diǎn)的路徑長(zhǎng)度相同

B.根結(jié)點(diǎn)到權(quán)值0.30和0.25所表示的葉結(jié)點(diǎn)路徑長(zhǎng)度相同

√

C.根結(jié)點(diǎn)到權(quán)值0.30所表示的葉結(jié)點(diǎn)路徑最長(zhǎng)

D.根結(jié)點(diǎn)到權(quán)值0.25所表示的兩個(gè)葉結(jié)點(diǎn)路徑長(zhǎng)度不同解析：33.對(duì)于n個(gè)元素的關(guān)鍵字序列｛K1，K2，…，Kn｝，當(dāng)且僅當(dāng)滿足Ki≤K2i且Ki≤K2i+1(1<i<n/2),則稱該序列為小頂堆。若將其中的“≤”換為“≥”則稱其為大頂堆。由此可知，（

）是大頂堆。（分?jǐn)?shù)：1.00）

A.7,2,3,4,5,6,1

B.7,5,4,2,6,3,1

C.7,6,4,2,5,3,1

√

D.7,5,3,1,6,4,2解析：34.對(duì)一棵二叉排序樹進(jìn)行（

）遍歷，可得到該二叉樹中結(jié)點(diǎn)關(guān)鍵字的有序序列。（分?jǐn)?shù)：1.00）

A.先序

B.中序

√

C.后序

D.層序解析：35.對(duì)于給定的關(guān)鍵字序列｛47,34，13，12，52，38，33,27,5｝,若用鏈地址法(拉鏈法)解決沖突來(lái)構(gòu)造哈希表，且哈希函數(shù)為H(key)=key%11，則（

）。（分?jǐn)?shù)：1.00）

A.哈希地址為1的鏈表最長(zhǎng)

B.哈希地址6的鏈表最長(zhǎng)

C.34和12在同一個(gè)鏈表中

√

D.13和33在同一個(gè)鏈表中解析：36.某有向圖G的鄰接表如下圖所示，可看出該圖中存在弧<v2,v3>，而不存在從頂點(diǎn)Vi出發(fā)的弧。關(guān)于圖G的敘述中，錯(cuò)誤的是（

）。（分?jǐn)?shù)：1.00）

A.G中存在回路

B.G中每個(gè)頂點(diǎn)的入度都為1

C.G的鄰接矩陣是對(duì)稱的

√

D.G中不存在弧解析：37.已知有序數(shù)組a的前10000個(gè)元素是隨機(jī)整數(shù)，現(xiàn)需查找某個(gè)整數(shù)是否在該數(shù),中。以下方法中，（

）的查找效率最高。（分?jǐn)?shù)：1.00）

A.二分查找法

B.順序查找法

C.逆序查找法

D.哈希查找法

√解析：在面向?qū)ο蠓椒ㄖ校捎茫?/p>

）可將對(duì)象的內(nèi)部實(shí)現(xiàn)講行隱藏。一個(gè)對(duì)象通常由（

）組成。（分?jǐn)?shù)：2）(1).（分?jǐn)?shù)：1）

A.繼承

B.封裝

√

C.多態(tài)

D.參數(shù)解析：(2).（分?jǐn)?shù)：1）

A.屬性及其值和方法

B.對(duì)象標(biāo)識(shí)、屬性及其值

C.對(duì)象名、方法及其參數(shù)

D.對(duì)象標(biāo)識(shí)、屬性和方法

√解析：38.在UML中，行為事物是模型中的動(dòng)態(tài)部分，采用動(dòng)詞描述跨越時(shí)間和空間的行為。（

）不屬于行為事物。（分?jǐn)?shù)：1.00）

A.交互

B.狀態(tài)機(jī)

C.關(guān)聯(lián)

√

D.活動(dòng)解析：39.在UML中，（

）描述了在一個(gè)用例或操作的執(zhí)行過(guò)稈中以時(shí)間順序組織的對(duì)象之間的交互活動(dòng)，圖中對(duì)象發(fā)送和接收的消息沿垂直方向按時(shí)間順序從上到下放置。（分?jǐn)?shù)：1.00）

A.用例圖

B.活動(dòng)圖

C.序列圖

√

D.通信圖解析：40.行為型設(shè)計(jì)模式描述類或?qū)ο笤鯓咏换ズ驮鯓臃峙渎氊?zé)，涉及算法和對(duì)象職責(zé)的分配。其中，（

）模式將一個(gè)語(yǔ)言的文法表示為一個(gè)類層次，每個(gè)類定義一個(gè)解釋操作，來(lái)解釋語(yǔ)言中的句子。（分?jǐn)?shù)：1.00）

A.解釋器

√

B.模板方法

C.中介者

D.責(zé)任鏈解析：41.以下關(guān)于軟件測(cè)試的敘述中，正確的是（

）。（分?jǐn)?shù)：1.00）

A.軟件測(cè)試目的是為了證明軟件是正確的

B.軟件測(cè)試是為了發(fā)現(xiàn)軟件中的錯(cuò)誤

√

C.軟件測(cè)試在軟件實(shí)現(xiàn)之后開(kāi)始，在軟件交付之前完成

D.如果對(duì)軟件進(jìn)行了充分的測(cè)試，那么交付時(shí)軟件就不存在問(wèn)題了解析：42.在軟件測(cè)試中，高效的測(cè)試是指（

）。（分?jǐn)?shù)：1.00）

A.用較多的測(cè)試用例說(shuō)明程序的正確性

B.用較多的測(cè)試用例說(shuō)明程序符合要求

C.用較少的測(cè)試用例發(fā)現(xiàn)盡可能多的錯(cuò)誤

√

D.用較少的測(cè)試用例糾正盡可能多的錯(cuò)誤解析：43.用白盒測(cè)試技術(shù)測(cè)試以下流程圖表示的程序，則至少分別需要設(shè)計(jì)（

）個(gè)測(cè)試用例就可以滿足語(yǔ)句覆蓋和路徑覆蓋。

（分?jǐn)?shù)：1.00）

A.1和3

B.1和4

√

C.2和3

D.2和4解析：44.以下關(guān)于用戶界面設(shè)計(jì)的描述中，不恰當(dāng)?shù)氖牵?/p>

）。（分?jǐn)?shù)：1.00）

A.以用戶為中心，理解用戶的需求和目標(biāo)，反復(fù)征求用戶的意見(jiàn)

B.按照業(yè)務(wù)處理順序、使用頻率和重要性安排菜單和控件的順序

C.按照功能要求設(shè)計(jì)分區(qū)、多級(jí)菜單，提高界面友好性和易操作性

D.錯(cuò)誤和警告信息應(yīng)標(biāo)出錯(cuò)誤代碼和出錯(cuò)內(nèi)存地址，便于自動(dòng)排錯(cuò)

√解析：45.某企業(yè)擬開(kāi)發(fā)一套大數(shù)據(jù)可視化平臺(tái)，其系統(tǒng)架構(gòu)包括

①集成與管理層、②數(shù)據(jù)可視化層、③數(shù)據(jù)分析處理層、④數(shù)據(jù)訪問(wèn)接入層，可圖示（

）。（分?jǐn)?shù)：1.00）

A.①②③④

B.③④②①

C.④①③②

D.②①③④

√解析：46.對(duì)軟件的過(guò)分分解不會(huì)導(dǎo)致（

）。（分?jǐn)?shù)：1.00）

A.模塊獨(dú)立性變差

B.軟件功能減少

√

C.接口復(fù)雜度增加

D.總的開(kāi)發(fā)工作量增加解析：47.目前，云計(jì)算（cloudcomputing）已成為信息化建設(shè)的主要形態(tài)。以下關(guān)于云計(jì)算的敘述中，不正確的是（

）。（分?jǐn)?shù)：1.00）

A.云計(jì)算是基于互聯(lián)網(wǎng)的相關(guān)服務(wù)的增加、使用和交付模式

B.云計(jì)算將所有客戶的計(jì)算都集中在一臺(tái)大型計(jì)算機(jī)上進(jìn)行

√

C.云計(jì)算支持用戶在任意位置使用各種終端獲取相應(yīng)服務(wù)

D.云計(jì)算的基礎(chǔ)是面向服務(wù)的架構(gòu)和虛擬化的系統(tǒng)部署解析：48.信息系統(tǒng)的智能化維護(hù)不包括（

）。（分?jǐn)?shù)：1.00）

A.自動(dòng)修復(fù)設(shè)備和軟件故障

√

B.針對(duì)風(fēng)險(xiǎn)做出預(yù)警和建議

C.分析定位風(fēng)險(xiǎn)原因和來(lái)源

D.感知和預(yù)判設(shè)備健康和業(yè)務(wù)運(yùn)作情況解析：49.數(shù)據(jù)庫(kù)系統(tǒng)中，構(gòu)成數(shù)據(jù)模型的三要素是（

）。（分?jǐn)?shù)：1.00）

A.數(shù)據(jù)類型、關(guān)系模型、索引結(jié)構(gòu)

B.數(shù)據(jù)結(jié)構(gòu)、網(wǎng)狀模型、關(guān)系模型

C.數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作、完整性約束

√

D.數(shù)據(jù)類型、關(guān)系模型、完整性約束解析：50.給定關(guān)系R（A,B,C,D）和關(guān)系S（A,C,D,E,F）,對(duì)其進(jìn)行自然連接運(yùn)算R??S后的屬性列為（

）個(gè)。（分?jǐn)?shù)：1.00）

A.5

B.6

√

C.8

D.9解析：某高校教學(xué)管理系統(tǒng)中的院系關(guān)系Department和學(xué)生關(guān)系Students的模式分別為：Department(院系號(hào)，院系名，負(fù)責(zé)人，辦公電話)，學(xué)生關(guān)系Students(學(xué)號(hào)，姓名，身份證號(hào)，院系號(hào)，聯(lián)系電話，家庭住址)。Department中的“院系號(hào)”唯一標(biāo)識(shí)一個(gè)院系，Students中的“學(xué)號(hào)”能唯一標(biāo)識(shí)一名學(xué)生，“家庭住址”可進(jìn)一步分為郵編、省、市、街道。根據(jù)以上描述可知，關(guān)系Students的候選鍵為（

）,“家庭住址”為（

）。創(chuàng)建Students的SQL語(yǔ)句如下，請(qǐng)?zhí)钛a(bǔ)其中的空缺。CREATETABLEStudents(學(xué)號(hào)CHAR(8)PRIMARYKEY,姓名CHAR(16)，身份證號(hào)CHAR(18),院系號(hào)CHAR(4),聯(lián)系電話CHAR(13),家庭住址CHAR(30)FOREIGNKEY（

）;（分?jǐn)?shù)：3）(1).（分?jǐn)?shù)：1）

A.學(xué)號(hào)

B.身份證號(hào)和院系號(hào)

C.學(xué)號(hào)和身份證號(hào)

√

D.學(xué)號(hào)和院系號(hào)解析：(2).（分?jǐn)?shù)：1）

A.簡(jiǎn)單屬性

B.復(fù)合屬性

√

C.多值屬性

D.派生屬性解析：(3).（分?jǐn)?shù)：1）

A.(聯(lián)系電話)REFERENCESDepartment(辦公電話)

B.(院系號(hào))REFERENCESDepartment(院系號(hào))

√

C.(院系號(hào))REFERENCESStudents(院系號(hào))

D.(負(fù)責(zé)人號(hào))REFERENCESStudents(學(xué)號(hào))解析：51.假設(shè)事務(wù)T1對(duì)數(shù)據(jù)D1加了共享鎖，事務(wù)T2對(duì)數(shù)據(jù)D2加了排它鎖，那么（

）。（分?jǐn)?shù)：1.00）

A.事務(wù)T2對(duì)數(shù)據(jù)D1加排它鎖成功

B.事務(wù)T1對(duì)數(shù)據(jù)D2加共享鎖成功，加排它鎖失敗

C.事務(wù)T1對(duì)數(shù)據(jù)D2加排它鎖或共享鎖都成功

D.事務(wù)T1對(duì)數(shù)據(jù)D2加排它鎖和共享鎖都失敗

√解析：52.某書的頁(yè)碼為1，2，3，...，共用數(shù)字900個(gè)(一個(gè)多位數(shù)頁(yè)碼包含多個(gè)數(shù)字)，據(jù)此可以推斷，該書最大的頁(yè)碼為（

）。（分?jǐn)?shù)：1.00）

A.237

B.336

√

C.711

D.900解析：53.己知函數(shù)y=f(X)在X1和X2處的值分別為y1和y2，其中，X2>X1且X2-X1比較小(例如0.01)，則對(duì)于(x1，x2)區(qū)間內(nèi)的任意X值，可用線性插值公式（

）近似地計(jì)算出f(x)的值。（分?jǐn)?shù)：1.00）

A.y1+(y2-y1)(x-x1)/(x2-x1)

√

B.x1+(y2-y1)(x-x1)/(x2-x1)

C.y2+(y2-y1)(x2-x1)/(x-x1)

D.x2+(x2-x1)(x-x1)/(y2-y1)解析：54.數(shù)控編程常需要用參數(shù)來(lái)描述需要加工的零件的圖形。在平面坐標(biāo)系內(nèi)，確定一個(gè)點(diǎn)需要2個(gè)獨(dú)立的參數(shù)，確定一個(gè)正方形需要（

）個(gè)獨(dú)立的參數(shù)。（分?jǐn)?shù)：1.00）

A.3

B.4

√

C.5

D.6解析：55.下列傳輸介質(zhì)中，帶寬最寬、抗干擾能力最強(qiáng)的是（

）。（分?jǐn)?shù)：1.00）

A.雙絞線

B.紅外線

C.同軸電纜

D.光纖

√解析：56.下列協(xié)議中，不屬干TCP/IP協(xié)議簇的是（

）。（分?jǐn)?shù)：1.00）

A.CSMA/CD

√

B.IP