2022年上半年程序員上午試題

精品文檔-下載后可編輯年上半年程序員上午試題2022年上半年程序員上午試題

●面向?qū)ο蟪绦蛟O(shè)計(jì)以__(1)__為基本的邏輯構(gòu)件，用__(2)__來描述具有共同特征的一組對(duì)象；以__(3)__為共享機(jī)制，共享類中的方法和數(shù)據(jù)。

1.[1分]

A.模塊

B.對(duì)象

C.結(jié)構(gòu)

2.[1分]

A.類型

B.抽象

D.數(shù)組

3.[1分]

A.引用

B.數(shù)據(jù)成員

C.成員函數(shù)

D.繼承

●鏈表不具備的特點(diǎn)是__(4)__。

4.[1分]

A.可隨機(jī)訪問任何一個(gè)元素

B.插入、刪除操作不需要移動(dòng)元素

C.無需事先估計(jì)存儲(chǔ)空間大小

D.所需存儲(chǔ)空間與線性表長(zhǎng)度成正比

●對(duì)矩陣壓縮存儲(chǔ)的主要目的是__(5)__。

5.[1分]

A.方便運(yùn)算

B.節(jié)省存儲(chǔ)空間

C.降低計(jì)算復(fù)雜度

D.提高運(yùn)算速度

●判斷“鏈?zhǔn)疥?duì)列為空”的條件是__(6)__（front為頭指針，rear為尾指針）。

6.[1分]

A.front==NULL

B.rear==NULL

C.front==rear

D.front!=rear

●以下關(guān)于字符串的判定語句中正確的是__(7)__。

7.[1分]

A.字符串是一種特殊的線性表

B.串的長(zhǎng)度必須大于零

C.字符串不屬于線性表的一種

D.空格字符組成的串就是空串

●在具有100個(gè)結(jié)點(diǎn)的樹中，其邊的數(shù)目為__(8)__。

8.[1分]

A.101

B.100

C.99

D.98

●程序設(shè)計(jì)語言的定義一般應(yīng)包__(9)__幾個(gè)方面。

9.[1分]

A.語法、語義和語句

B.語法、語義和語用

C.語義、語句和語用

D.語法、語用和語句

●在C語言中，若函數(shù)調(diào)用時(shí)實(shí)參是數(shù)組名，則傳遞給對(duì)應(yīng)形參的是__(10)__。

10.[1分]

A.數(shù)組空間的首地址

B.數(shù)組的第一個(gè)元素值

C.數(shù)組中元素的個(gè)數(shù)

D.數(shù)組中所有的元素

●在下面的程序中，若實(shí)參a與形參x以引用調(diào)用(callbyreference)的方式傳遞信息，則輸出結(jié)果為__(11)__；若實(shí)參a與形參x以值調(diào)用(callbyvalue)的方式傳遞信息，那么輸出結(jié)果為__(12)__。

11.[1分]

12.[1分]

●在程序的執(zhí)行過程中，用__(13)__結(jié)構(gòu)可實(shí)現(xiàn)嵌套調(diào)用函數(shù)的正確返回。

13.[1分]

A.隊(duì)列

●已知有一維數(shù)組T[O...m*n-1]，其中mn。從數(shù)組T的第一個(gè)元素(T[0])開始，每隔n個(gè)元素取出一個(gè)元素依次存入數(shù)組B[1...m]中，即B[1]=T[0]，B[2]=T[n]，依此類推，那么放入B[k](1≤k≤n)的元素是__(14)__。

14.[1分]

A.T[(K-1)*n]

B.T[K*n]

C.T[(K-1)*m]

D.T[K*m]

●已知遞歸函數(shù)f(n)的功能是計(jì)算1+2+…+n，且n≥1，應(yīng)采用的代碼段是__(15)__。

15.[1分]

A.ifnlthenreturn1elsereturnn+f(n-1)

B.ifnlthenreturn1elsereturnn+f(n+1)

C.ifnlthenreturn0elsereturnn+f(n-1)

D.ifnlthenreturn0elsereturnn+f(n+1)

●在下面的流程圖中，如果標(biāo)記為b的運(yùn)算執(zhí)行了m次(m1)，那么標(biāo)記為a的運(yùn)算的執(zhí)行次數(shù)為__(16)__。

16.[1分]

B.m-1

D.m+l

●數(shù)據(jù)庫系統(tǒng)從廣義的角度看，應(yīng)該由__(17)__組成。數(shù)據(jù)字典中存放_(tái)_(18)__，數(shù)據(jù)庫管理系統(tǒng)對(duì)應(yīng)用程序的操作都要通過數(shù)據(jù)字典來進(jìn)行。

17.[1分]

A.數(shù)據(jù)庫、硬件、軟件和人員

B.數(shù)據(jù)庫、硬件、數(shù)據(jù)庫管理系統(tǒng)和軟件

C.數(shù)據(jù)庫、軟件和人員

D.數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)和人員

18.[1分]

A.數(shù)據(jù)庫管理系統(tǒng)軟件

B.數(shù)據(jù)定義語言DDL

C.數(shù)據(jù)操縱語言DML

D.數(shù)據(jù)庫體系結(jié)構(gòu)的描述

●設(shè)有一個(gè)關(guān)系Student(學(xué)號(hào)，姓名，系名，課程號(hào)，成績(jī))，查詢至少選修了四門課程的學(xué)生學(xué)號(hào)、姓名及平均成績(jī)的SELECT語句應(yīng)該是：SELECT學(xué)號(hào)，姓名，AVG(成績(jī))AS平均成績(jī)FROMStudentGROUPBY__(19)__HAVING__(20)__

19.[1分]

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

B.姓名

C.系名

D.課程號(hào)

20.[1分]

A.COUNT(DISTINCT學(xué)號(hào))3

B.COUNT(課程號(hào))3

C.COUNT(DISTINCT學(xué)號(hào))=3

D.COUNT(課程號(hào))=3

●通過關(guān)系數(shù)據(jù)庫的__(20)__運(yùn)算，可以從表1和表2獲得表3．

21.[1分]

A.連接

B.投影

C.選擇

D.包括

●若計(jì)算機(jī)系統(tǒng)中的進(jìn)程在“就緒”、“運(yùn)行”和“等待”三種狀態(tài)之間轉(zhuǎn)換，進(jìn)程不可能出現(xiàn)__(20)__的狀態(tài)轉(zhuǎn)換。

22.[1分]

A.“就緒”→“運(yùn)行”

B.“運(yùn)行”→“就緒”

C.“運(yùn)行”→“等待”

D.“就緒”→“等待”

●若內(nèi)存采用固定分區(qū)管理方案，在已分配區(qū)可能會(huì)產(chǎn)生未用空間，通常稱之為_(23)__。

23.[1分]

A.廢塊

B.空閑頁面

C.碎片

D.空閑簇

●在虛擬分頁存儲(chǔ)管理系統(tǒng)中，若進(jìn)程訪問的頁面不在主存，且主存中沒有可用的空閑塊時(shí)，系統(tǒng)正確的處理順序?yàn)開(24)__。

24.[1分]

A.決定淘汰頁→頁面調(diào)出→缺頁中斷→頁面調(diào)入

B.決定淘汰頁→頁面調(diào)入→缺頁中斷→頁面調(diào)出

C.缺頁中斷→決定淘汰頁→頁面調(diào)出→頁面調(diào)入

D.缺頁中斷→決定淘汰頁→頁面調(diào)入→頁面調(diào)出

●系統(tǒng)軟件是__(25)__的軟件．

25.[1分]

A.向應(yīng)用軟件提供系統(tǒng)調(diào)用等服務(wù)

B.與具體硬件邏輯功能無關(guān)

C.在應(yīng)用軟件基礎(chǔ)上開發(fā)

D.并不具體提供人機(jī)界面

●在操作系統(tǒng)中，SPOOLING技術(shù)是一種并行機(jī)制，它可以使__(26)__。

26.[1分]

A.不同進(jìn)程同時(shí)運(yùn)行

B.應(yīng)用程序和系統(tǒng)軟件同時(shí)運(yùn)行

C.不同的系統(tǒng)軟件同時(shí)運(yùn)行

D.程序的執(zhí)行與打印同時(shí)進(jìn)行

●在常用的字處理軟件中，選中文本塊后，按下Ctrl鍵再拖曳鼠標(biāo)，可以__(27)__；直接用鼠標(biāo)拖曳已選定的文本，可以__(28)__。

27.[1分]

A.復(fù)制選中的文本

B.移動(dòng)選中的文本

C.選中一個(gè)段落

D.選中一個(gè)矩形區(qū)域中的文本

28.[1分]

A.復(fù)制選中的文本

B.移動(dòng)選中的文本?

C.選中一個(gè)段落

D.選中一個(gè)矩形區(qū)域中的文本

●通過設(shè)置文件的__(29)__，可以使其成為“只讀”文件。

29.[1分]

A.類型

B.格式

C.屬性

D.狀態(tài)

●辦公自動(dòng)化軟件一般應(yīng)用于__(30)__。

30.[1分]

A.科學(xué)計(jì)算

B.實(shí)時(shí)控制

C.信息管理

D.輔助設(shè)計(jì)

●Windows“回收站”占用的是__(31)__中的空間．

31.[1分]

A.主存

B.軟盤

C.光盤

D.硬盤

●軟件的復(fù)雜性與許多因素有關(guān)。__(32)__不屬于軟件的復(fù)雜性參數(shù)。

32.[1分]

A.源程序的代碼行數(shù)

B.程序的結(jié)構(gòu)

C.算法的難易程度

D.程序中解釋的多少

●在結(jié)構(gòu)化分析與設(shè)計(jì)方法中，為了在需求改變時(shí)對(duì)軟件的影響較小，應(yīng)該使__(33)__。

33.[1分]

A.程序結(jié)構(gòu)與問題結(jié)構(gòu)相對(duì)應(yīng)

B.程序結(jié)構(gòu)與問題結(jié)構(gòu)相獨(dú)立

C.程序結(jié)構(gòu)與用戶界面相對(duì)應(yīng)

D.程序結(jié)構(gòu)與用戶界面相獨(dú)立

●系統(tǒng)的硬件環(huán)境、軟件環(huán)境和數(shù)據(jù)環(huán)境發(fā)生變化時(shí)需要對(duì)系統(tǒng)進(jìn)行維護(hù)，這種維護(hù)屬于__(34)__。

34.[1分]

A.校正性維護(hù)

B.適應(yīng)性維護(hù)

C.完善性維護(hù)

D.預(yù)防性維護(hù)

●以下選項(xiàng)中，主要聯(lián)系高層管理人員的信息系統(tǒng)是__(35)__。

35.[1分]

A.MIS(管理信息系統(tǒng))

B.DSS(決策支持系統(tǒng))

C.EDPS(電子數(shù)據(jù)處理系統(tǒng))

D.TPS(事務(wù)處理系統(tǒng))

●__(36)__是關(guān)于質(zhì)量管理體系的一系列標(biāo)準(zhǔn)，有助于企業(yè)交付符合用戶質(zhì)量要求的產(chǎn)品。

36.[1分]

A.IS09(EE)

B.CMM

C.IS01400

D.SW-CMM

●某軟件公司根據(jù)市場(chǎng)需求，組織開發(fā)出一套應(yīng)用軟件，并對(duì)其公司的職工進(jìn)行了保密的約束，以確保市場(chǎng)競(jìng)爭(zhēng)．但是該公司某開發(fā)人員將該應(yīng)用軟件的程序設(shè)計(jì)技巧和算法(由該開發(fā)人員設(shè)計(jì))作為論文向社會(huì)發(fā)表。該軟件開發(fā)人員__(37)__，而該軟件公司喪失了這套應(yīng)用軟件的__(38)__。

37.[1分]

A.喪失了計(jì)算機(jī)軟件著作權(quán)

B.未喪失計(jì)算機(jī)軟件著作權(quán)

C.喪失了發(fā)表權(quán)

D.喪失了專利權(quán)

38.[1分]

A.商業(yè)秘密

B.計(jì)算機(jī)軟件著作權(quán)

C.發(fā)表權(quán)

D.專利權(quán)

●在網(wǎng)絡(luò)通信中，當(dāng)消息發(fā)出后，接收方能確認(rèn)消息確實(shí)是由聲稱的發(fā)送方發(fā)出的；同樣，當(dāng)消息接收到后，發(fā)送方能確認(rèn)消息確實(shí)已由聲稱的接收方收到。這樣的安全服務(wù)稱為__(39)__服務(wù)。

39.[1分]

A.數(shù)據(jù)保密性

B.數(shù)據(jù)完整性

C.不可否認(rèn)性

D.訪問控制

●OSI(OpenSystemInterconnection)安全體系方案X.800將安全服務(wù)定義為通信開放系統(tǒng)協(xié)議層提供的服務(wù)，用來保證系統(tǒng)或數(shù)據(jù)傳輸有足夠的安全性。X.800定義了五類可選的安全服務(wù)。下列相關(guān)的選項(xiàng)中不屬于這五類安全服務(wù)的是__(40)__。

40.[1分]

A.數(shù)據(jù)保密性

B.訪問控制

C.認(rèn)證

D.數(shù)據(jù)壓縮

●下列關(guān)于加密的敘述中，正確的是__(41)__。

41.[1分]

A.DES屬于公鑰密碼體制

B.RSA屬于公鑰密碼體制，其安全性基于大數(shù)因子分解困難

C.公鑰密碼體制的密鑰管理復(fù)雜

D.公鑰密碼體制中，加密和解密采用不同的密鑰，解密密鑰是向社會(huì)公開的

●多媒體技術(shù)中，表達(dá)信息的媒體數(shù)據(jù)具有一些特定的性質(zhì)。下述關(guān)于媒體數(shù)據(jù)性質(zhì)的描述中，不正確的是__(42)__。

42.[1分]

A.有格式的數(shù)據(jù)才能表達(dá)信息

B.不同的媒體所表達(dá)的信息量不同

C.媒體之間的關(guān)系也代表著信息

D.任何媒體都可以直接進(jìn)行相互轉(zhuǎn)換

●PC機(jī)中數(shù)字化后的聲音有兩類表示方式：一類是波形聲音，一類是合成聲音。__(43)__是一種合成聲音文件的后綴。

43.[1分]

A.WAV

B.MID

C.RA

D.MP3

●在RGB彩色空間中，R(紅)、O(綠)、B(藍(lán))為三基色，青色、晶紅和黃色分別為紅、綠、藍(lán)三色的補(bǔ)色．根據(jù)相加混色原理，綠色+品紅＝__(44)__。

44.[1分]

A.藍(lán)色

B.黃色

C.紫色

D.白色

●若碼值FFH是一個(gè)整數(shù)的原碼表示，則該整數(shù)的真值為__(45)__：若碼值FFH是一個(gè)整數(shù)的補(bǔ)碼表示，則該整數(shù)的真值為__(46)__。

45.[1分]

A.127

C.-127

D.-1

46.[1分]

A.127

C.-127

D.-1

●內(nèi)存地址從4000H到43FFH，共有__(47)__個(gè)內(nèi)存單元。若該內(nèi)存每個(gè)存貯單元可存儲(chǔ)16位二進(jìn)制數(shù)，并用4片存儲(chǔ)器芯片構(gòu)成，則芯片的容量是__(48)__。

47.[1分]

A.256

B.512

C.1024

D.2048

48.[1分]

A.512×16bit

B.256×8bit

C.256×16bit

D.1024×8bit

●某程序的目標(biāo)代碼為16384個(gè)字節(jié)，將其寫到以字節(jié)編址的內(nèi)存中，以80000H為首地址開始依次存放，則存放該目標(biāo)程序的末地址為__(49)__。

49.[1分]

A.81000H

B.83FFFH

C.84FFFH

D.86000H

●構(gòu)成運(yùn)算器需要多個(gè)部件，__(50)__不是構(gòu)成運(yùn)算器的部件。

50.[1分]

A.加法器

B.累加器

C.地址寄存器

D.ALU(算術(shù)邏輯部件)

●程序計(jì)數(shù)器(或指令地址寄存器)屬于CPU的__(51)__部件。

51.[1分]

A.運(yùn)算器

B.控制器

C.存儲(chǔ)器

D.I/O接口

●控制機(jī)器指令執(zhí)行的微程序存放在__(52)__中。

52.[1分]

A.控制存儲(chǔ)器

B.指令寄存器

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

D.SRAM

●構(gòu)成4M×8bit的存儲(chǔ)器，若采用256K×8bit的芯片，需__(53)__片：若采用512K×lbit的芯片，需__(54)__片。

53.[1分]

B.16

C.32

D.64

54.[1分]

B.16

C.32

D.64

●在進(jìn)行原碼乘法時(shí)，乘積的符號(hào)位是由被乘數(shù)的符號(hào)位和乘數(shù)的符號(hào)位通過__(55)__運(yùn)算來獲得的。

55.[1分]

C.異或

D.分別取反后再進(jìn)行或

●在CPU執(zhí)行一段程序的過程中，Cache的存取次數(shù)為3800次，由主存完成的存取次數(shù)為200次。若Cache的存取廚期為5ns，主存的存取周期為25ns，則Cache的命中率為__(56)__CPU的平均訪問時(shí)間為__(57)__ns。

56.[1分]

A.0.93

B.0.95

C.0.97

D.0.99

57.[1分]

●磁盤存取時(shí)間包括尋道的時(shí)間、定位扇區(qū)的時(shí)向以及讀寫數(shù)據(jù)的時(shí)間，若磁盤的轉(zhuǎn)速提高一倍，則__(58)__。

58.[1分]

A.平均存取時(shí)間減少

B.平均尋道時(shí)間減少

C.存儲(chǔ)道密度增加一倍

D.平均尋道時(shí)間增加

●以串行同步方式傳送數(shù)據(jù)塊時(shí)，經(jīng)常采用的差錯(cuò)校驗(yàn)方法是__(59)__。

59.[1分]

A.偶校驗(yàn)

B.奇校驗(yàn)

C.海明碼校驗(yàn)

D.CRC校驗(yàn)

●在主存和CPU之間增加Cache的自的是__(60)__。

60.[1分]

A.增加內(nèi)存容量

B.為程序員編程提供方便

C.解決CPU與內(nèi)存間的速度匹配問題

D.提高內(nèi)存工作的可靠性

●ADSL對(duì)應(yīng)的中文術(shù)語是__(61)__，它的兩種Intenet接入方式是__(62)__接入。

61.[1分]

A.分析數(shù)字系統(tǒng)層

B.非對(duì)稱數(shù)字線

C.非對(duì)稱數(shù)字用戶線

D.異步數(shù)字系統(tǒng)層

62.[1分]

A.固定接入和虛擬撥號(hào)

B.專線接入和VLAN

C.固定接入和VLAN

D.專線接入和虛擬撥號(hào)

●TCP/IP是一個(gè)協(xié)議簇，它的體系結(jié)構(gòu)分為四層：應(yīng)用層、網(wǎng)際層、網(wǎng)絡(luò)接口層和__(63)__，其中ARP協(xié)議屬于__(64)__。為了在源主機(jī)和目的主機(jī)之間傳送數(shù)據(jù)，IP協(xié)議需要確定源主機(jī)和目的主機(jī)是否在同一個(gè)網(wǎng)絡(luò)中。如果不在同一網(wǎng)絡(luò)時(shí)，則必須通過__(65__進(jìn)行通信。

63.[1分]

A.會(huì)話層

B.傳輸層

C.網(wǎng)絡(luò)層

D.表示層

64.[1分]

A.應(yīng)用層

B.傳輸層

C.網(wǎng)際層

D.網(wǎng)絡(luò)接口層

65.[1分]

A.網(wǎng)關(guān)或路由器

B.中繼器

C.集線器

D.終端匹配器

●Oneuseofnetworksistoletseveralcomputersshare__(66)__suchasfilesystems,printers,andtapedrives.

66.[1分]

A.CPU

B.memory

C.resources

D.data

●Afirewallisa__(67)__systemdesignedto__(68)__anorganization'snetworkagainstthreats.

67.[1分]

A.operating

B.programming

C.security

D.service

68.[1分]

A.prevent

B.protect

C.develop

D.exploit

●The__(69)__hasseveralmajorcomponents,includingthesystemkernel,amemorymanagementsystem,thefilesystemmanager,devicedrivers,andthesystemlibraries.

69.[1分]

A.application

B.informationsystem

C.network

D.operatingsystem

●__(70)__istheaddressofavariableoravariableinwhichtheaddressofanothervariableisstor