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

1、稱名位單名姓號證考準(zhǔn)區(qū)地【職業(yè)技能大賽計(jì)算機(jī)程序設(shè)計(jì)員賽項(xiàng)】【職業(yè)技能大賽計(jì)算機(jī)程序設(shè)計(jì)員賽項(xiàng)】理論試卷理論試卷注注意意事事項(xiàng)項(xiàng)1、本試卷依據(jù)計(jì)算機(jī)程序設(shè)計(jì)員國家職業(yè)標(biāo)準(zhǔn)命制，考試時(shí)間：6060 分鐘。2、請?jiān)谠嚲順?biāo)封處填寫姓名、準(zhǔn)考證號和所在單位的名稱。3、請仔細(xì)閱讀答題要求，用碳素筆或鋼筆在規(guī)定位置填寫答案。一二總分得分得分評分人一、單項(xiàng)選擇一、單項(xiàng)選擇( (第第 1 1 題第題第 6060 題，每題題，每題 1 1 分，共分，共 6060 分。分。) )1.操作系統(tǒng)是對（）進(jìn)行管理的軟件。a、軟件b、硬件c、計(jì)算機(jī)資源d、應(yīng)用程序2.現(xiàn)代操作系統(tǒng)的兩個(gè)基本特征是（）和資源共享。a、多道程

2、序設(shè)計(jì)b、實(shí)現(xiàn)分時(shí)與實(shí)時(shí)處理c、程序的并發(fā)執(zhí)行d、中斷處理3.計(jì)算機(jī)系統(tǒng)中用來連接cpu、內(nèi)存儲器和i/o 接口的總線稱為系統(tǒng)總線。 （）總線屬于系統(tǒng)總線技術(shù)的一種。a、ieee1394b、pcic、rs-232d、usb4.下列不屬于網(wǎng)絡(luò)操作系統(tǒng)的是（） 。a、windows ntb、dosc、linuxd、netware5.下面哪一個(gè)是有效的ip 地址（） 。a、202.280.130.45b、5c、25d、130.192.290.456.在 word 中，如果要選擇多處不連續(xù)的文本，可以（） 。a、按住 shift 鍵不放，用鼠標(biāo)分別選中欲

3、選擇的文本b、按住 alt 鍵不放，用鼠標(biāo)分別選中欲選擇的文本c、按住 ctrl 鍵不放，用鼠標(biāo)分別選中欲選擇的文本d、無法做到7.在 excel 工作表中，假定 c3:c6 區(qū)域內(nèi)保存的數(shù)值依次為10、15、20、45，則函數(shù)=average(c3:c6)的值為（） 。a、22b、22.5c、45d、908.在一棵具有 n 個(gè)結(jié)點(diǎn)的完全二叉樹中，分枝結(jié)點(diǎn)的最大編號為（） 。第 1 頁a、(n+1)/2)上限取整b、(n+1)/2)下限取整c、(n/2)下限取整d、(n-1)/2)上限取整9.設(shè)某棵三叉樹中有 40 個(gè)結(jié)點(diǎn)，則該三叉樹的最小高度為（） 。a、3b、4c、5d、610.設(shè)有一個(gè)順

4、序棧 s，元素s1，s2，s3，s4，s5，s6 依次進(jìn)棧，如果6 個(gè)元素的出棧順序?yàn)閟2，s3，s4，s6，s5，s1，則順序棧的容量至少應(yīng)為（） 。a、2b、3c、4d、511.用鏈接方式存儲的隊(duì)列，在進(jìn)行插入運(yùn)算時(shí)（） 。a、僅修改頭指針b、頭、尾指針都要修改c、僅修改尾指針d、頭、尾指針可能都要修改12.下列四種排序中（）的空間復(fù)雜度最大。a、插入排序b、冒泡排序c、數(shù)據(jù)元素d、數(shù)據(jù)變量13.數(shù)據(jù)的最小單位是（） 。a、數(shù)據(jù)項(xiàng)b、數(shù)據(jù)類型c、數(shù)據(jù)元素d、數(shù)據(jù)變量14.采用順序搜索方法查找長度為n 的順序表時(shí)，搜索成功的平均搜索長度為（） 。a、nb、n2c、(n-1)2d、(n+1)2

5、15.一組記錄的關(guān)鍵字為45，80，50，40，42，85，則利用堆排序的方法建立的初始堆為（） 。a、80 45 50 40 42 85b、85 80 50 40 42 45c、85 80 50 45 42 40d、85 50 80 42 45 4016.ram 代表的是（） 。a、只讀存儲器b、高速緩存器c、隨機(jī)存儲器d、軟盤存儲器17.算法的基本結(jié)構(gòu)中不包括（） 。a、邏輯結(jié)構(gòu)b、選擇結(jié)構(gòu)c、循環(huán)結(jié)構(gòu)d、順序結(jié)構(gòu)18.從本質(zhì)上講，計(jì)算機(jī)病毒是一種（） 。a、細(xì)菌b、文本c、程序d、微生物19.計(jì)算機(jī)中數(shù)據(jù)的表示形式是（） 。a、八進(jìn)制b、十進(jìn)制c、二進(jìn)制d、十六進(jìn)制20.下列字符中，as

6、cii 碼值最小的是（） 。a、ab、ac、xd、y21.cpu 中有一個(gè)程序計(jì)數(shù)器(又稱指令計(jì)數(shù)器)，它用于存放（） 。a、正在執(zhí)行的指令的內(nèi)容b、下一條要執(zhí)行的指令的內(nèi)容c、正在執(zhí)行的指令的內(nèi)存地址d、下一條要執(zhí)行的指令的內(nèi)存地址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)系模型d、面向?qū)ο竽Ｐ?4.在數(shù)據(jù)庫的三級模式體

7、系中，內(nèi)模式、模式和外模式個(gè)數(shù)的比例是（） 。a、1:1:nb、1:m:nc、1:1:1d、m:n:p25.以下（）采用了自底向上的設(shè)計(jì)分析方法。共 5 頁a、需求分析b、概念結(jié)構(gòu)設(shè)計(jì)41.已知有關(guān)系模式 r(s_no，s_name，age)，其中 s-no 表示學(xué)生的學(xué)號，類型為char8，其c、邏輯結(jié)構(gòu)設(shè)計(jì)d、物理結(jié)構(gòu)設(shè)計(jì)26.在軟件開發(fā)中使用函數(shù)庫可（） 。a、提高軟件的執(zhí)行速度b、降低系統(tǒng)負(fù)載c、提高軟件各部分之間的耦合度d、提高軟件的可重用性27.數(shù)據(jù)庫系統(tǒng)的核心是（）a、數(shù)據(jù)庫b、數(shù)據(jù)庫管理系統(tǒng)c、數(shù)據(jù)模型d、軟件工具28.在數(shù)據(jù)庫的表定義中，限制成績屬性列的取值在0 到 100

8、的范圍內(nèi)，屬于數(shù)據(jù)的（）約束。a、實(shí)體完整性b、參照完整性c、用戶自定義d、用戶29.在關(guān)系數(shù)據(jù)庫設(shè)計(jì)中，設(shè)計(jì)關(guān)系模型是（）的任務(wù)。a、需求分析階段b、概念設(shè)計(jì)階段c、邏輯設(shè)計(jì)階段d、物理設(shè)計(jì)階段30.開發(fā)軟件所需高成本和產(chǎn)品的低質(zhì)量之間有著尖銳的矛盾，這種現(xiàn)象叫做（） 。a、軟件工程b、軟件危機(jī)c、軟件沖突d、軟件產(chǎn)生31.面向?qū)ο蟮某绦蛟O(shè)計(jì)技術(shù)中對象有三個(gè)最基本的性質(zhì)（） 。a、封裝、抽象、接口b、封裝、異常、繼承c、抽象、自治、可視化d、封裝、繼承、接口32.下列哪個(gè)是軟件開發(fā)工具（） 。a、菜單生成器b、編譯系統(tǒng)c、操作系統(tǒng)d、病毒防治軟件33.由于軟件開發(fā)工具一般都較為龐大，復(fù)雜，因

9、而要首先考慮其(1)與(2)，以使其既實(shí)用又靈活。（）a、(1)代碼生成 (2)文檔生成b、(1)項(xiàng)目管理 (2)版本管理c、(1)功能設(shè)計(jì) (2)總體結(jié)構(gòu)d、(1)信息庫的內(nèi)容 (2)信息庫的管理34.軟件測試中根據(jù)測試用例設(shè)計(jì)的方法的不同可分為黑盒測試和白盒測試兩種，它們（ ） 。a、前者屬于靜態(tài)測試，后者屬于動(dòng)態(tài)測試b、都屬于靜態(tài)測試c、前者屬于動(dòng)態(tài)測試，后者屬于靜態(tài)測試d、都屬于動(dòng)態(tài)測試35.在軟件系統(tǒng)中，一個(gè)模塊應(yīng)具有什么樣的功能，這是由（）決定的。a、總體設(shè)計(jì)b、需求分析c、詳細(xì)設(shè)計(jì)d、程序設(shè)計(jì)36.用可行性研究的主要任務(wù)是（） 。a、確定系統(tǒng)做什么b、確定性能c、確定功能d、進(jìn)行

10、一次簡要的需求分析37.用（）描述系統(tǒng)與角色之間的接口。a、表單b、界面類c、窗體d、對話框38.軟件測試的目標(biāo)是設(shè)計(jì)優(yōu)秀的測試用例， （） 。a、最快速的找出程序中的問題b、以最小的代價(jià)、在最短的時(shí)間內(nèi)盡可能多的發(fā)現(xiàn)軟件中的錯(cuò)誤c、保障程序的正確性d、區(qū)分出程序員的編程水平39.在文件系統(tǒng)基礎(chǔ)上發(fā)展起來的一種數(shù)據(jù)管理技術(shù)，它的重點(diǎn)在于合理地組織數(shù)據(jù)，體現(xiàn)出數(shù)據(jù)之間的邏輯關(guān)系，并盡可能地幫助用戶檢索，減少冗余。這是（） 。a、信息庫b、數(shù)據(jù)庫c、數(shù)據(jù)倉庫d、資料庫40.若用如下的 sql 語句創(chuàng)建了一個(gè)表 s: create table s（sid char （6） notnull， snam

11、echar（8） not null，sex char（2） ，age int） ，今向 s 表插入如下行時(shí)， （）可以被插入。a、 （991001，李明芳，女，23）b、 （990746，張為，null，null）c、 （null，陳道一，男，32）d、 （992345，null，女，25）第 2 頁前 4 位表示入學(xué)年份。查詢所有2014 年入學(xué)的學(xué)生姓名(s_name)，sql 語句是（） 。a、select s_name from r where s_no =2014b、select s_name from r where s_no like 2014c、select s_name fr

12、om r where s_no =2014d、select s_name from r where s_no like 201442.以下 c 語言程序的運(yùn)行結(jié)果是（） 。main( )int x=1,y=2,z=3;z+=xy?+x:+y;printf(“%d”,z);a、1b、2c、3d、443.判斷變量 ch 中的字符是否為數(shù)字字符，最簡單的正確表達(dá)式是（） 。a、ch=0&ch=9b、0=ch=0|ch=0&chprior=s；s-next=p；p-prior-next=s；s-prior=p-priorb、p-prior=s；p-prior-next=s；s-next

13、=p；s-prior=p-priorc、s-next=p；s-prior=p-prior；p-prior=s；p-prior-next=sd、s-next=p；s-prior=p-prior；p-prior-next=s；p-prior=s57.有以下c語言程序：main()int x=1,y=0,a=0,b=0;switch(x)case 1: switch(y)case 0: 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=0b

14、、a=2,b=1c、a=1,b=1d、a=2,b=258.以下正確的 c 語言函數(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;z=x+y; return z;d、double fun(int x,int y) double z; z=x+y; return z;59.有以下c程序：char fun(char x，char y)if(x)return y；main()int a=9，b=8，c=7；printf(%c/n，fun(

15、fun(a，b)，fun(b，c)；程序的執(zhí)行結(jié)果是（）a、函數(shù)調(diào)用出錯(cuò)b、8c、9d、760.設(shè)已有 c 語言說明語句： int i=5,*q; 若要建立如圖所示的存儲結(jié)構(gòu)， 以下正確的賦值語句是（） 。qia、q=i;b、*q=i;c、q=&i;d、*q=&i;得分評分人二、判斷題二、判斷題( (第第 6161 題第題第 100100 題，每題題，每題 1 1 分，共分，共 4040 分。分。) )61. () 在計(jì)算機(jī)發(fā)展的過程中， 人們先后發(fā)明的計(jì)算機(jī)依次是： 微型機(jī)-小型機(jī)-大型機(jī)-巨型機(jī)。62. () 計(jì)算機(jī)的高級語言可以分為解釋型和編譯型兩大類。63. () 在

16、word 中，按 delete 鍵，可刪除光標(biāo)前的字符。64. () 同一個(gè) ip 地址可以有若干個(gè)不同的域名。65. () 使用 ftp 服務(wù)時(shí)，可以采用匿名登錄的方式。66. () 防火墻可以阻止感染了病毒的軟件或文件的傳輸。67. () 計(jì)算機(jī)系統(tǒng)產(chǎn)生死鎖的根本原因是系統(tǒng)中進(jìn)程太多。68. () 進(jìn)程是程序的一次執(zhí)行，是資源分配的基本單位。69. () c 語言語句中，已知 a=1,b=2,c=3,d=4,則條件表達(dá)式 ab?a:(cd?c:d)的值為 4。70. () 在關(guān)系數(shù)據(jù)模型中，實(shí)體與實(shí)體之間的聯(lián)系統(tǒng)一用二維表表示。71. () 通常計(jì)算機(jī)的內(nèi)存儲器可采用ram。72. ()

17、某臺主機(jī) ip 地址是 9，子網(wǎng)掩碼是 40，則它所在網(wǎng)絡(luò)第 3 頁共 5 頁的網(wǎng)絡(luò)地址是 。73. () 要將一個(gè)地址是 的網(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ī)總線時(shí)連接計(jì)算機(jī)各部件的一組公共信號線，它是由數(shù)據(jù)總線和控制總線組成的。76. () 鏈表中，每個(gè)結(jié)點(diǎn)可以有多個(gè)鏈域，當(dāng)只有一個(gè)鏈域時(shí)，稱為單鏈表；有多個(gè)鏈域時(shí)，稱為多重鏈表

18、。77. () 在定義數(shù)據(jù)表時(shí)，定義某列為標(biāo)識列的關(guān)鍵字是identity。78. () 在資源管理器中，要想使具有系統(tǒng)和隱藏屬性的文件和文件夾不顯示出來，應(yīng)該操作 工具菜單中的“文件夾選項(xiàng)”。79. () 所有的 html 標(biāo)記符都包括開始標(biāo)記符合結(jié)束標(biāo)記符。80. () 在 c 語言中，已知遞歸函數(shù)f(n)的功能是打印 n，n-1，1，且n=1，應(yīng)采用的代碼段是：if n1 then f(n-1)；printf(d，n)；81. () 一個(gè) c 程序中只能包含一個(gè)main（）函數(shù)，程序總是從main（）函數(shù)開始執(zhí)行。82. () 在 c 語言中，以數(shù)組名作函數(shù)參數(shù)時(shí)，實(shí)參數(shù)組與形參數(shù)組都不

19、必定義長度，因此實(shí)參與形參的結(jié)合方式是地址結(jié)合，與數(shù)組長度無關(guān)。83. () 在 c 語言語句 int *p ；和語句 printf（“%d”，*p） ；中的*p 含義相同。84. () 計(jì)算機(jī)中使用二進(jìn)制的原因之一就是易于物理實(shí)現(xiàn)。85. () 基數(shù)分類只適用于以數(shù)字為關(guān)鍵字的情形，不適用以字符串為關(guān)鍵字的情形。86. () 對系統(tǒng)的目標(biāo)有了大致的了解，就可以開始開發(fā)項(xiàng)目，以后的在開發(fā)中繼續(xù)了解。87. () 大型軟件測試包括單元測試、集成測試、確認(rèn)測試和系統(tǒng)測試四個(gè)步驟。88. () 軟件維護(hù)工作的最主要部分是校正性維護(hù)。89. () c 語言規(guī)定，函數(shù)返回值的類型由在定義時(shí)所指定的函數(shù)類

20、型所決定。90. () 在 c 語言中，可以對字符數(shù)組在賦值語句中通過賦值運(yùn)算符“=”對字符數(shù)組整體賦值。91. () int a10=1,2,3,4,5,6,7,8,9,10,*p=a;那么*(p+6)的值為 6。92. () c 語言程序中個(gè)函數(shù)之間既允許直接遞歸調(diào)用也允許間接遞歸調(diào)用。93. () 采用鄰接表存儲的圖的廣度優(yōu)先遍歷算法類似于二叉樹的按層遍歷。94. () 我們衡量一個(gè)文件的大小、信息量的多少都是以字為單位的。95. () 在視圖上能夠完成對新的基礎(chǔ)表的定義。第 4 頁96. () 數(shù)據(jù)安全性主要指用戶數(shù)據(jù)與程序的獨(dú)立性。97. () 能夠?qū)崿F(xiàn)對 web 訪問者的身份認(rèn)證的

21、接口是http session。98. () struts 框架可以支持 java 程序開發(fā)語言。99. () 一個(gè) xml 必須有 dtd 或 schemas。100. () 在程序中， 對象是通過一種抽象數(shù)據(jù)類型來描述的， 這種抽象數(shù)據(jù)類型成為類 （class） 。答案填寫區(qū)答案填寫區(qū)1 1、單選題、單選題題號題號1 12 23 34 45 56 67 78 89 91010答案題號題號1111121213131414151516161717181819192020答案題號題號2121222223232424252526262727282829293030答案題號題號3131323233333434353536363737383839394040答案題號題號4141424243434444454546464747484849495050答案題號題號5151525253535454555556565757585859596060答案2 2、判斷題、判斷題題號題號6161626263636464656566666767686869697070答案題號題號7171727