【職業(yè)技能大賽計(jì)算機(jī)程序設(shè)計(jì)員賽項(xiàng)】理論試題及參考答案

1、 【職業(yè)技能大賽計(jì)算機(jī)程序設(shè)計(jì)員賽項(xiàng)】 理論試卷 1、本試卷依據(jù)計(jì)算機(jī)程序設(shè)計(jì)員國(guó)家職業(yè)標(biāo)準(zhǔn)命制，考試時(shí)間： 60分鐘。 2、請(qǐng)?jiān)谠嚲順?biāo)封處填寫(xiě)姓名、準(zhǔn)考證號(hào)和所在單位的名稱。 3、請(qǐng)仔細(xì)閱讀答題要求，用碳素筆或鋼筆在規(guī)定位置填寫(xiě)答案。 A、n+1/2 上限取整 C、n/2 下限取整 B、n+1/2 下限取整 D、n-1/2 上限取整 9.設(shè)某棵三叉樹(shù)中有 40個(gè)結(jié)點(diǎn)，那么該三叉樹(shù)的最小高度為 A、3 B、4 10.設(shè)有一個(gè)順序棧 S,元素s1 , s2 , s3 , s4 , s3 , s4 , s6 , s5 , s1 ,那么順序棧的容量至少應(yīng)為 A、2 B、3 C、 s5 , s6 (

2、) C、 D、6 依次進(jìn)棧，如果6個(gè)元素的出棧順序?yàn)?s2 , D、 11.用鏈接方式存儲(chǔ)的隊(duì)列，在進(jìn)行插入運(yùn)算時(shí) 名 姓 一 一 總分 得分 得分 評(píng)分人 、單項(xiàng)選擇第1題第60題，每題1分，共60分。 1.操作系統(tǒng)是對(duì) 進(jìn)行管理的軟件。 A、僅修改頭指針 C、僅修改尾指針 12 .以下四種排序中 A、插入排序 13 .數(shù)據(jù)的最小單位是 A、數(shù)據(jù)項(xiàng) 的空間復(fù)雜度最大。 B、 ) B、 14.采用順序搜索方法查找長(zhǎng)度為 A、n 15 . 一組記錄的關(guān)鍵字為 A、80 45 50 40 42 85 C、85 80 50 45 42 40 16 .RAM代表的是 A、只讀存儲(chǔ)器 45 冒泡排序 B

3、、 數(shù)據(jù)類(lèi)型 n的順序表時(shí), n/2 B、頭、尾指針都要修改 D、頭、尾指針可能都要修改 C、數(shù)據(jù)元素 D、 數(shù)據(jù)變量 C、數(shù)據(jù)元素 搜索成功的平均搜索長(zhǎng)度為 C、n-1 /2 42, D、 數(shù)據(jù)變量 ) D、(n+1) /2 85,那么利用堆排序的方法建立的初始堆為 B、85 80 50 40 42 45 D、85 50 80 42 45 40 A、軟件 B、硬件 C、計(jì)算機(jī)資源 D、應(yīng)用程序 2 .現(xiàn)代操作系統(tǒng)的兩個(gè)根本特征是 和資源共享。 A、多道程序設(shè)計(jì) B、實(shí)現(xiàn)分時(shí)與實(shí)時(shí)處理 C、程序的并發(fā)執(zhí)行 D、中斷處理 3 .計(jì)算機(jī)系統(tǒng)中用來(lái)連接 CPU、內(nèi)存儲(chǔ)器和I/O接口的總線稱為系統(tǒng)總線

4、。 總線屬于系統(tǒng)總線 技術(shù)的一種。 A、IEEE1394 B、PCI 4 .以下不屬于網(wǎng)絡(luò)操作系統(tǒng)的是 。 A、Windows NT B、DOS 5 .下面哪一個(gè)是有效的IP地址。 A、202.280.130.45 C、25 C、RS-232 D、USB C、Linux D、NetWare B、5 D、130.192.290.45 17 .算法的根本結(jié)構(gòu)中不包括 A、邏輯結(jié)構(gòu) I 18 .從本質(zhì)上講，計(jì)算機(jī)病毒是 A、細(xì)菌 I B、高速緩存器 B、選擇結(jié)構(gòu) 一種 。 B、文本 C、隨機(jī)存儲(chǔ)器 C、循環(huán)結(jié)構(gòu) C、程序 D、 D、 D、 軟盤(pán)存儲(chǔ)器

5、順序結(jié)構(gòu) 微生物 19.計(jì)算機(jī)中數(shù)據(jù)的表示形式是 A、八進(jìn)制 B、十進(jìn)制 C、二進(jìn)制 D、 卜六進(jìn)制 20.以下字符中，ASCII碼值最小的是 A、a B、A C、x D、 21.CPU中有一個(gè)程序計(jì)數(shù)器又稱指令計(jì)數(shù)器 A、正在執(zhí)行的指令的內(nèi)容 B、下一條要執(zhí)行的指令的內(nèi)容 C、正在執(zhí)行的指令的內(nèi)存地址 D、下一條要執(zhí)行的指令的內(nèi)存地址 ,它用于存放 6 .在Word中，如果要選擇多處不連續(xù)的文本，可以 。 A、按住Shift 鍵不放，用鼠標(biāo)分別選中欲選擇的文本 B、按住Alt鍵不放，用鼠標(biāo)分別選中欲選擇的文本 C、按住Ctrl鍵不放，用鼠標(biāo)分別選中欲選擇的文本 D、無(wú)法做到 7 .在Exce

6、l工作表中，假定 C3:C6區(qū)域內(nèi)保存的數(shù)值依次為 10、15、20、45 ,那么函數(shù) =AVERAGEC3:C6的值為。 22 .下面是關(guān)于解釋程序和編譯程序的論述，其中正確的一條是 A、編譯程序和解釋程序均能產(chǎn)生目標(biāo)程序 B、編譯程序和解釋程序均不能產(chǎn)生目標(biāo)程序 C、編譯程序能產(chǎn)生目標(biāo)程序而解釋程序那么不能 D、編譯程序不能產(chǎn)生目標(biāo)程序而解釋程序能 23 .用二維表結(jié)構(gòu)表示實(shí)體以及實(shí)體間聯(lián)系的數(shù)據(jù)模型稱為 A、網(wǎng)狀模型 B、層次模型 C、關(guān)系模型 24.在數(shù)據(jù)庫(kù)的三級(jí)模式體系中，內(nèi)模式、模式和外模式個(gè)數(shù)的比例是 D、 面向?qū)ο竽Ｐ?A、22 B、22.5 C、45 D、90 A、 1:1:

7、N B、1:M:N C、1:1:1 D、 M:N:P 8.在一棵具有n個(gè)結(jié)點(diǎn)的完全二叉樹(shù)中，分枝結(jié)點(diǎn)的最大編號(hào)為 25.以下采用了自底向上的設(shè)計(jì)分析方法。 第2頁(yè) B、概念結(jié)構(gòu)設(shè)計(jì) D、物理結(jié)構(gòu)設(shè)計(jì) 26 .在軟件開(kāi)發(fā)中使用函數(shù)庫(kù)可 o A、提高軟件的執(zhí)行速度 B、降低系統(tǒng)負(fù)載 C、提高軟件各局部之間的耦合度 D、提高軟件的可重用性 27 .數(shù)據(jù)庫(kù)系統(tǒng)的核心是 A、數(shù)據(jù)庫(kù) B、數(shù)據(jù)庫(kù)管理系統(tǒng) C、數(shù)據(jù)模型 D、軟件工具 28 .在數(shù)據(jù)庫(kù)的表定義中，限制成績(jī)屬性列的取值在 。到100的范圍內(nèi)，屬于數(shù)據(jù)的 約束。 A、實(shí)體完整性 B、參照完整性 C、用戶自定義 D、用戶 29 .在關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)中

8、，設(shè)計(jì)關(guān)系模型是 的任務(wù)。 A、需求分析階段 B、概念設(shè)計(jì)階段 C、邏輯設(shè)計(jì)階段 D、物理設(shè)計(jì)階段 30 .開(kāi)發(fā)軟件所需高本錢(qián)和產(chǎn)品的低質(zhì)量之間有著鋒利的矛盾，這種現(xiàn)象叫做 。 A、軟件工程 B、軟件危機(jī) C、軟件沖突 D、軟件產(chǎn)生 31 .面向?qū)ο蟮某绦蛟O(shè)計(jì)技術(shù)中對(duì)象有三個(gè)最根本的性質(zhì) 。 A、封裝、抽象、接口 B、封裝、異常、繼承 C、抽象、自治、可視化 D、封裝、繼承、接口 32 .以下哪個(gè)是軟件開(kāi)發(fā)工具 。 A、菜單生成器 B、編譯系統(tǒng) C、操作系統(tǒng) D、病毒防治軟件 33 .由于軟件開(kāi)發(fā)工具一般都較為龐大，復(fù)雜，因而要首先考慮其 B、1工程管理2版本管理 D、1信息庫(kù)的內(nèi)容2信息庫(kù)的

9、管理 34 .軟件測(cè)試中根據(jù)測(cè)試用例設(shè)計(jì)的方法的不同可分為黑盒測(cè)試和白盒測(cè)試兩種，它們 o A、前者屬于靜態(tài)測(cè)試，后者屬于動(dòng)態(tài)測(cè)試 C、前者屬于動(dòng)態(tài)測(cè)試，后者屬于靜態(tài)測(cè)試 35 .在軟件系統(tǒng)中，一個(gè)模塊應(yīng)具有什么樣的功能, A、總體設(shè)計(jì) B、需求分析 36 .用可行性研究的主要任務(wù)是 o A、確定系統(tǒng)做什么 C、確定功能 37 .用描述系統(tǒng)與角色之間的接口。 A、表單 B、界面類(lèi) 38 .軟件測(cè)試的目標(biāo)是設(shè)計(jì)優(yōu)秀的測(cè)試用例， A、最快速的找出程序中的問(wèn)題 B、以最小的代價(jià)、在最短的時(shí)間內(nèi)盡可能多的發(fā)現(xiàn)軟件中的錯(cuò)誤 C、保障程序的正確性 D、區(qū)分出程序員的編程水平 39 .在文件系統(tǒng)根底上開(kāi)展起

10、來(lái)的一種數(shù)據(jù)管理技術(shù)，它的重點(diǎn)在于合理地組織數(shù)據(jù)，表達(dá)出數(shù)據(jù)之 間的邏輯關(guān)系，并盡可能地幫助用戶檢索，減少冗余。這是 o A、信息庫(kù) B、數(shù)據(jù)庫(kù) C、數(shù)據(jù)倉(cāng)庫(kù) D、資料庫(kù) A、需求分析 C、邏輯結(jié)構(gòu)設(shè)計(jì) 1與2,以使其既實(shí)用又靈活。 A、1代碼生成2文檔生成 C、1功能設(shè)計(jì)2總體結(jié)構(gòu) B、都屬于靜態(tài)測(cè)試 D、都屬于動(dòng)態(tài)測(cè)試 這是由 決定的。 C、詳細(xì)設(shè)計(jì) D、程序設(shè)計(jì) B、確定性能 D、進(jìn)行一次簡(jiǎn)要的需求分析 C、窗體 D、對(duì)話框 第3頁(yè) 40 .假設(shè)用如下的 SQL 語(yǔ)句創(chuàng)立了一個(gè)表 S: CREATE TABLE S Sid CHAR6 NOT NULL , SNAME CHAR 8 NO

11、T NULL , SEX CHAR 2, AGE INT ,今向S表插入如下行時(shí)，可以被插入。 A、 991001, 李明芳，女，23 B、 990746,張為，NULL, NULL C、NULL, 陳道一， 男，32 D、 992345, NULL, 女，25共5頁(yè) 41 .有關(guān)系模式 R(S_NO , S_NAME, AGE),其中S-NO表示學(xué)生的學(xué)號(hào)，類(lèi)型為 Char8,其 前4位表示入學(xué)年份。查詢所有 2021年入學(xué)的學(xué)生姓名(S_NAME) , SQL語(yǔ)句是()。 A、SELECT S_NAME FROM R WHERE S_NO = 2021% B、SELECT S_NAME F

12、ROM R WHERE S_NO LIKE 2021% C、SELECT S_NAME FROM R WHERE S_NO = 2021% D、SELECT S_NAME FROM R WHERE S_NO LIKE 2021 42 .以下C語(yǔ)言程序的運(yùn)行結(jié)果是( )。 main() int x=1 ,y=2,z=3; z+=xy?+x:+y; printf( %d ,z); ) A、1 B、2 C、3 D、4 43 .判斷變量ch中的字符是否為數(shù)字字符，最簡(jiǎn)單的正確表達(dá)式是( )o A、 ch=0&ch=9 B、 O =ch= O |ch= O &chprior=s p-pr

13、ior=s s-next=p s-next=p ;s-next=p p所指的結(jié)點(diǎn)之前插入 ;p-prior-next=s ;p-prior-next=s ;s-prior=p-prior ;s-prior=p-prior s-next=p p-prior=s 所指結(jié)點(diǎn)的操作是( ;s-prior=p-prior ;s-prior=p-prior ;p-prior-next=s p-prior-next=s ;p-prior=s 路由器 ) 57 .有以下C語(yǔ)言程序: main() int x=1,y=0,a=0,b=0; switch(x) case 1: switch(y) case 0:

14、a+;break; case 1: b+;break; case 2: a+;b+;break; case 3: a+;b+;break; printf(a=%d,b=%d n,a,b); 程序的執(zhí)行結(jié)果是 A、a=1,b=0 B、a=2,b=1 C、a=1,b=1 D、a=2,b=2 58.以下正確的C語(yǔ)言函數(shù)形式是( ) A、double fun(int x,int y) z=x+y; return z; B、fun(int x,y) int z； return z; C、fun(x,y) int x,y; double z; double z; z=x+y; return z; 59.有

15、以下C程序： char fun(char x ,char y) if(x)return y ; main() int a= 9 , b= 8, c= 7; printf(%c/n , fun(fun(a , b) , fun(b , c); 程序的執(zhí)行結(jié)果是( ) A、函數(shù)調(diào)用出錯(cuò) B、8 C、9 60.設(shè)已有C語(yǔ)言說(shuō)明語(yǔ)句：int i=5,*q; 假設(shè)要建立如下圖的存儲(chǔ)結(jié)構(gòu), B、*q=i; C、q=&i; D、7 以下正確的賦值語(yǔ)句是 D、*q=&i; 得分 評(píng)分人 A、q=i; 二、判斷題(第61題第100題，每題1分，共40分。) 61 .( )在計(jì)算機(jī)開(kāi)展的過(guò)程中，

16、人們先后創(chuàng)造的計(jì)算機(jī)依次是： 微型機(jī)-小型機(jī)-大型機(jī)-巨型機(jī)。 62 .( )計(jì)算機(jī)的高級(jí)語(yǔ)言可以分為解釋型和編譯型兩大類(lèi)。 63 .( )在Word中，按Delete 鍵，可刪除光標(biāo)前的字符。 64 .( )同一個(gè)IP地址可以有假設(shè)干個(gè)不同的域名。 65 .( )使用FTP效勞時(shí)，可以采用匿名登錄的方式。 66 .( )防火墻可以阻止感染了病毒的軟件或文件的傳輸。 67 .( )計(jì)算機(jī)系統(tǒng)產(chǎn)生死鎖的根本原因是系統(tǒng)中進(jìn)程太多。 68 .( )進(jìn)程是程序的一次執(zhí)行，是資源分配的根本單位。 69 . ( ) C 語(yǔ)言語(yǔ)句中， a=1,b=2,c=3,d=4, 那么條件表達(dá)式 ab?a:(cd?c:

17、d) 的值為4。 70 .( )在關(guān)系數(shù)據(jù)模型中，實(shí)體與實(shí)體之間的聯(lián)系統(tǒng)一用二維表表示。 71 .( )通常計(jì)算機(jī)的內(nèi)存儲(chǔ)器可采用 RAM= 72 .( )某臺(tái)主機(jī)IP地址是9 ,子網(wǎng)掩碼是 40 ,那么它所在網(wǎng)絡(luò) 第4頁(yè) 共5頁(yè) 的網(wǎng)絡(luò)地址是 。 73 .( )要將一個(gè)I P地址是 的網(wǎng)絡(luò)劃分為多個(gè)子網(wǎng)，每個(gè)子網(wǎng)包括 25個(gè)主機(jī)并 要求有盡可能多的子網(wǎng)，指定的子網(wǎng)掩碼應(yīng)該是 92 。 74 .( )兩個(gè)關(guān)系的連接是兩個(gè)關(guān)系的廣義笛卡爾積中的一局部記錄。 75 .( )微機(jī)

18、總線時(shí)連接計(jì)算機(jī)各部件的一組公共信號(hào)線，它是由數(shù)據(jù)總線和控制總線組成的。 76 .( )鏈表中，每個(gè)結(jié)點(diǎn)可以有多個(gè)鏈域，當(dāng)只有一個(gè)鏈域時(shí)，稱為單鏈表；有多個(gè)鏈域時(shí)，稱 為多重鏈表。 77 .( )在定義數(shù)據(jù)表時(shí)，定義某列為標(biāo)識(shí)列的關(guān)鍵字是 Identity 。 78 .( )在資源管理器中，要想使具有系統(tǒng)和隱藏屬性的文件和文件夾不顯示出來(lái)，應(yīng)該操作 工 具菜單中的父件夾選項(xiàng) 79 .( )所有的HTML標(biāo)記符都包括開(kāi)始標(biāo)記符合結(jié)束標(biāo)記符。 80 .( )在C語(yǔ)言中，遞歸函數(shù) f(n)的功能是打印n, n-1 , ,1，且n=1 ,應(yīng)采用的代碼 段是：if n1 then f(n-1) ; pr

19、intf( %d , n); 81 .( ) 一個(gè)C程序中只能包含一個(gè) main ()函數(shù)，程序總是從 main ()函數(shù)開(kāi)始執(zhí)行。 82 .( )在C語(yǔ)言中，以數(shù)組名作函數(shù)參數(shù)時(shí)，實(shí)參數(shù)組與形參數(shù)組都不必定義長(zhǎng)度，因此實(shí)參與 形參的結(jié)合方式是地址結(jié)合，與數(shù)組長(zhǎng)度無(wú)關(guān)。 83 .( )在C語(yǔ)言語(yǔ)句int *p ;和語(yǔ)句printf ( %d，*p );中的*p含義相同。 84 .( )計(jì)算機(jī)中使用二進(jìn)制的原因之一就是易于物理實(shí)現(xiàn)。 85 .( )基數(shù)分類(lèi)只適用于以數(shù)字為關(guān)鍵字的情形，不適用以字符串為關(guān)鍵字的情形。 86 .( )對(duì)系統(tǒng)的目標(biāo)有了大致的了解，就可以開(kāi)始開(kāi)發(fā)工程，以后的在開(kāi)發(fā)中繼續(xù)

20、了解。 87 .( )大型軟件測(cè)試包括單元測(cè)試、集成測(cè)試、確認(rèn)測(cè)試和系統(tǒng)測(cè)試四個(gè)步驟。 88 .( )軟件維護(hù)工作的最主要局部是校正性維護(hù)。 89 . ( ) C語(yǔ)言規(guī)定，函數(shù)返回值的類(lèi)型由在定義時(shí)所指定的函數(shù)類(lèi)型所決定。 90 .( )在C語(yǔ)言中，可以對(duì)字符數(shù)組在賦值語(yǔ)句中通過(guò)賦值運(yùn)算符“ =對(duì)字符數(shù)組整體賦值。 91 . ( ) int a10=1,2,3,4,5,6,7,8,9,10,*p=a; 那么 *(p+6) 的值為 6。 92 . ( ) C語(yǔ)言程序中個(gè)函數(shù)之間既允許直接遞歸調(diào)用也允許間接遞歸調(diào)用。 93 .( )采用鄰接表存儲(chǔ)的圖的廣度優(yōu)先遍歷算法類(lèi)似于二叉樹(shù)的按層遍歷。 94

21、 .( )我們衡量一個(gè)文件的大小、信息量的多少都是以字為單位的。 95 .( )在視圖上能夠完成對(duì)新的根底表的定義。 96 .( )數(shù)據(jù)平安性主要指用戶數(shù)據(jù)與程序的獨(dú)立性。 97 .( )能夠?qū)崿F(xiàn)對(duì)Web訪問(wèn)者的身份認(rèn)證的接口是 Http Session 。 98 . ( ) Struts 框架可以支持Java程序開(kāi)發(fā)語(yǔ)言。 99 .( ) 一個(gè) XML 必須有 DTD 或 Schemas 。 100 .( )在程序中，對(duì)象是通過(guò)一種抽象數(shù)據(jù)類(lèi)型來(lái)描述的， 這種抽象數(shù)據(jù)類(lèi)型成為類(lèi) (Class )。 答案填寫(xiě)區(qū) 1、單項(xiàng)選擇題 題號(hào) 1 2 3 4 5 6 7 8 9 10 答案 題號(hào) 11 12 13 14 15 16 17 18 19 20 答案 題號(hào) 21 22 23 24 25 26 27 28 29 30 答案 題號(hào) 31 32 33 34 35 36 37 38 39 40 答案 題號(hào) 41 42 43 44 45 46 47 48 49 50 答案 題號(hào) 51 52 53 54 55 56 57 58 59 60 答案 2、判斷題 題號(hào) 61 62 63 64 65 66 67 68 69 70 答案 題號(hào) 71 72 73 74 7