公務員考試考計算機專業(yè)大綱及真題

應用：計算機輔助設計--CAD計算機輔助教學--計算機輔助測試--CAT（1）R進制（基數R1的任意正整數）：數碼個數R個，分別1、2、…R-一個數據中相鄰兩數碼的左邊一個單位是右邊一個單位的R每個數位計滿R 進位（逢R進位（4）R（5）（1）R進制轉換成十進制，任意R進制數據按權展開、相加即可得十進（2）十進制轉換R進制，十進制數轉換成R進制數,須將整數部分和小整數轉換----除R取 則RR2R進制數據的高一重復執(zhí)行（2）0小數轉換-----乘R取 則R去除給出的十進制數的小數部分，取乘積的整數部分作為轉換后R進制小數點后第一位數字；

R去乘上一步乘積的小數部分，然后取新乘積的整數部分作為轉換后R進制小數的低一位數字；重復（2）03445④計算 應 語言的分類：低級語言（機器語言、匯編語言）、高級語言（C、C++pascal等5考試計算機專業(yè)之 技 計算機及關鍵設備③多媒下面主要介紹一些題目1、（）不屬于 輸入設備A.麥克風 頭C.掃描儀D.SCSI硬2、聲音信號的數字化過程包括采樣、（） B.C.D. 技術，則32M的 （）張A.8B.17C.344、以下文件格式中，（54）不是聲音文件。AWave文件(.WAVB、MPEG文件(.mp3)C、TIFF文件(.TIF)D、MIDI文件(.MID)參考答案多技術中圖形格式一般與二類即_A_和_B_.具體的方式有許A1)（2）（3）（4）高分辨率B:(1)彩色（2）場（3）矢量（4）低分辨率C:(1)DIF(2)MPG(3)JPG(4)BMPD:(1)DIB(2)WMF(3)TIFE1)(2)圖象掃描輸入頻率（3）（4）靜止參考答案2、3、4、4、1、在顯存中，表示黑白圖像的像素點最少需位。A、1B、2C、3D、42、彩像可以用()三基色表示ABCD、紅綠黃3、以像素點陣形式描述的圖像稱為()。A、位圖D、投影圖C、矢量圖D 。彩數(colordepth)是指 ,其單位為bpp。(4):A.B.C.D.(5):A.B.C.D.飽(6):A.B.C.D.(7):A.B.C.

(8):A. 片數B.畫面所允許的不同彩色種數C.彩色的數字編碼參考答案A、B、A、A、D、A、C、考試－計算機技考試大綱①的相關概念與技②計算機的定義、特性、結構及分③計算機的檢測與防治相關練習題1、下列哪一項不是計算機的特性A.B.C.D.2、防范，但是（）是不會被的A.B.C.3、（）不能減少用戶計算機被的可能性A.選用比較長和復雜的用戶登陸口令B.C.盡量避免開放過多的網絡服務D.定期掃描系統硬盤碎片4、使用瀏覽器上網時，（）不可能影響系統和個人。A.瀏覽包含有的B.改變?yōu)g覽器顯示網頁文字的字體大小C.在上輸入銀行帳號口令等敏感信息D.和安裝互聯網上的或者程5、下面描述正確的是（C.軟盤比U盤更容D.設置寫保護后使用U盤就不會使U6、()A.安裝殺毒并及時更新 B.及時更新操作系統補丁 D.安裝使用7、計算機會造成計算機怎樣的損壞()A.硬件,數據 B.硬件和C.數據 8、計算機是可以造成機器故障的()A.一種計算機設備B.一塊計算機C.一種計算機部件D.一種計算機9、防止計算機傳染的方法是(A.不使用有的盤片B.不讓有傳染病的人操作C.提高計算機電源穩(wěn)定性D.聯10、下面有關計算機的說法正確的是(A.計算機是一個MIS程B.計算機是對有害的傳染C.計算機是一個能夠通過自身傳染,起破壞作用的計算機程D.計算機是一段程序,但對計算機無害11、計算機通常分為引導型,復合型和()A.B.C.D.操作系統型A、D、D、B、D、C、A、D、A、C、Internet②Internet的基礎知識、與系統、TCP/IP協③Internet④WWW⑤Internet要點：網絡的分類、、應用TCP/IP

2．Internet：Internet是“國際多信息互聯網絡”的簡稱，中文譯3．地址：因特網在網上的電子郵件服務器上給用戶開辟了一塊存儲空間，用以幫助用戶接收和發(fā)送電子郵件及實現郵件和文件的；地址是確定這塊空間位置的唯一標識。4．FTP連接主機，進行文件的和上傳。6．登錄服務：通過登錄程序進入的計算機系統。只要擁有計算機的帳號，就可以通過登錄來使用該計算機。練習題絡式（）A.InternetB.ARPANETC.Ethernet2、計算機網絡中的所謂“資源”是指硬件、（）資A.通信B.系統C.數據D.3、計算機局域網的英文縮寫是（A．LANB.WANC.Internet4、計算機網絡的主要目的是實現（）A．數據通信B．資源共享C．登錄D．分布式處理5、因特網的協議是（）A．TCP／IPB．IPX／SPX6、世界上第一個網絡是在（B）A.1946B.1969C.19777、Interne（A．互關網B.局域網C.城域網D.8、在Internet的中，表示中國的頂級是（A．chB.ca9、下列頂 地址中，表示商業(yè)的是（） B．.comC．.net10、文件傳輸協議的英文簡稱是（A．FTPB.TCP/IPC.HTTP11、TCP/IP（）A．7B.4C.212、以下電子郵件地址書寫正確的格式是（A．adc@B D.adc.br.up13、Windows98系統內置的瀏覽器是（）。A．InternetExplorerB．OutlookExpressC．Netmeeting14、目前，Internet（）IPA．14B．40C．50D．3215～19、InternetExplorer是目前流行的瀏覽器，它的主要功能之15、A.文本文件B.圖像文件C.多文件D.網頁文16、A.B.站點C.起點D.17、A.B.用戶名C.文件名 18、A.LANB.WANC.IP19A.VCB.C＋＋C.HTML20、提供接入服務的供應商叫做(20)A.IMPB.IBPC.ICPD.參考答案1主要用來構造一個單位的網。2、Modem

②Windows2000/xp的基礎知識和基本操⑤Windows2000/xp多的管理及使要點word和excel考的大部分是實際應用和操作技巧，關鍵在于平時練習，但是現在對于要考的朋友時間是非常重要的，（一）啟動1、在INTERNET中“WWW”的中文名稱是：（A、廣域網B、局域網C、企業(yè)網D、2、WINDOWSxp屬于一種（）ABCD（二）windowsxp——鼠標的應1、下面對“電腦”的圖標采用何種方式的操作，可將“電腦”打（ABCD2、鼠標左鍵雙擊和右鍵雙擊均可打開一個文件（）A、對B3、對桌面上的一個文件A進行操作，下面說法正確的是（A、雙擊鼠標右鍵可將文件AB、單擊鼠標右鍵可將文件打開C、單擊鼠標左鍵可將文件AD、雙擊鼠標左鍵可將文件打開4、如何讓“電腦”的圖標成反白色，要對它進行何種操作（）A、用右鍵單擊B、用右鍵雙擊C、用左鍵單擊D、用左鍵雙擊5、關于“快捷菜單”，下列說法不正確的是（）6、對“電腦”的圖標單擊鼠標右鍵，可執(zhí)行下面的哪個操作（ABCD、沒有反應7、雙擊左鍵的作用有（）A、選擇對象B、拖曵對象C、對象D、運行對（三）windowsxp——桌面組1、有關“開始”菜單中的關閉計算機命令說法正確的是（ABC、點擊該命令后會彈出一個框D、用鼠標右鍵雙擊該命令就可執(zhí)行2、啟動windowsxp中文版，下列中（）的圖標不是常見的圖A、電腦B、回收站C、資源管理器D、收件A、可對文件進行、刪除、移動等操作且可對文件夾進行、刪除、移動等操4、怎樣操作可打開“關閉WINDOWS”框（A、右鍵單擊“開始”B、可單擊“開始”按扭，選擇“關閉系統”C、任何時候同時按下alt+F4D、同時按下ctrl+F4組合功5、開始菜單中運行命令通常用于安裝應用程序（AB6、在快速啟動中包括下面哪些（A、啟動OutlookExpressB、“電腦”的快捷方C、啟動InternetExploreD

7、“開始”菜單中的“文檔”存放的是（ABCD、即將使用8、windowsxp的任務欄不可以（ABCD、移動9、桌面又稱為（）ABCD、界面10、下面關于任務欄的敘述，正確的是（）A、處于前臺運行的程序相應的小圖標在任務欄是“凹進”C、將桌面上某一個窗口關閉，任務欄相應的小圖標一定D、若要把窗口拉向前臺，只需單擊任務欄上相應的小圖標即11、下面有關回收站的說法正確的是（）C、被用戶刪除的文件也可存放在回收站中一段時間考試－C語言基礎（一）考試計算機專業(yè)考試C語言基礎（一）②C語言的歷史和特點，常見C語言程序開發(fā)環(huán)境的使先貼一些基礎的題目在C語言中，字符型數據在內存中是以（）形式存放的A.B.BCDC.D.ASCII A.abc.cB.fileC.MainD.PRONTF以下選項中不合法的用戶標識符是（）A.123B.printfC.A$D.Dim5.（）是構成C語言的基本單位。A.B.C.D.子例程若x為int型變量，則執(zhí)行以下語句后,x的值x+=x-A.36B.-60C.60D.-在C語言中，char型數據在內存中是以（）形式的A.B.C.ASCIID.A.&&B.&C.|=D.||E.?:F.!=>、*=、<<、%、sizeof，則它們按優(yōu)先級（由低至高）*=<<>%<<*=>%*=><<sizeof*=><<%若有以下類型說明語句charw;intxfloatydoublew*x+z-y的結果是（）A.floatB.charC.intw,x,y,z均為int型變量，則執(zhí)行下面的語句后w=(1x=(2),y=(3),z=(4)。w=5;（1）A.8B.7C.6

（2）A.4B.3C.2（3）A.150B.125C.210（4）A.64B.1C.6C語言的程序一行寫不下時，可A.B.C.D.A.A#CB.getchC.voidD.ab* 設inta,b,c;執(zhí)行表達式a=b=1，a++，b+1，c=a+b--后，a,bc 在C語言中，錯誤的常數 A.數組的長度B.數組第一個元素的值C.D. C.D.名設intk；則語句for(k=0;k=1;k++)；和語句 C.都是無 D.都是 設structintacharbQ,*p=&Q; C.p- （教C語言的時候出的題目，也是比較基本的，答案下周一發(fā)布以下敘述中錯誤的是（）字符型數據在內存中占用幾個字節(jié)（B．2個C．3個D．4結構化程序設計的三種基本結構是（）A．順序、遞歸、嵌套B．順序、選擇、循環(huán)C．選擇、循環(huán)、遞歸D．循環(huán)、遞歸、嵌套下面關于“break語句”和“continue語句”說法錯誤的是（）A．breakB．continue語句用于結束本次循C．break語句可以用于switchD．break下面選項中，正確定義一維數組的是（A．int[10]；B．inta[10]；C．int(10)；D．int有結構體類型定義如：structstudent{intno；charsex；floatscore；}；問這種類型的數據占用的內存空間是多少（）個字節(jié)A．1B．4C．7以下敘述中錯誤的是（A）C程序必須由一個或一個以上的函數組成C）若函數有返回值，必須通過return語句返回以下不合法的用戶標識符是（A）j2_KEYB）DoubleC）4d以下不合法的數值常量是（A）011B）1e1C）8.0E0.5以下不合法的字符常量是（A）′\018′B）′\′″C）′\\′表達式3.6－5/2＋1.2＋5%2的值A）4.3B）4.8C）3.3設a10a*＝2＋3的值是（

A．20B．23C．50inta＝0；doubleb＝1.25；charc＝'A'；#defined2則下面語句中錯誤的是（A)a＋＋；B)b＋＋C)c＋＋；考試計算機專業(yè)考試C語言基礎（一）參考答z=--x*--x*--x;多了個‘＝’號?？荚囉嬎銠C專業(yè)考試C（二）參考答案考試計算機專業(yè)考試C（三）參考答案省考試計算機專業(yè)C語言重點難2、運算符的優(yōu)先級（看C語言的附錄4、自加自減運算符＋＋，－－（注意前綴和后綴的區(qū)別，一個是先，5、變量的作用域（搞清楚全局變量局部變量，難點是靜態(tài)變量1、23前綴是先后改變其值后綴是先改變其值后例如：a=3;進行a++運算，那么表達式a++的值是3運算后a的值是4，即所謂的先后自++a++a4a4，即所謂的先自加后。在這個地方要注意表達式的含義，詳細的請參考C語言。是分配的地址是不固定的，而靜態(tài)是固定的。例一下函數（片斷）：{int}那么在每一次調用函數finti，并且在f結束后i，所以每次調用f的時候inti＝1；都會被執(zhí)行一次，也就是i1{staticint}由于ifstaticinti=1;i1{staticint

}如上所述，不論fstaticinti;只被執(zhí)行一次，但是這個函數和上面的區(qū)別在于對ii＝1；之后i6swap(inta,int{intc;}*pa，*pbabswap(int*pa,int*pb){int}ab*pa，*pbabswap(int*pa,int*pb){int*pc;}數的參數這個內容對你就沒有了。省考試計算機專業(yè)C語言程序填程序填空題一般作為考試計算機專業(yè)考試的最后一題作為解答題算機試題，到這里精力就有些跟不上了，所以這里是比較容易失分的。不是萬能的。考試程序填空（二）閱讀下列函數說明和C代碼，并填空1、函數strcat(char*s1，char*s2)s2voidstrcat(char*sl，char{；for(；(2)}

2、本函數輸入n(<1000)個整數到指定數組，求該數組中最大元素的值[2．2]#defineMAXLINE1000intmaxindex(inta[]，int{inti，n；do{printf("Pleaseinputn＼n")；}while3；/*保證輸入的n在限定范圍內*/for(i=0;i《n;i++)for(i=1i《nif((4))*index=i；return(5)；}*s1=a[i]>1strcats2s1abc‘\0’＝“de”s1為“abcde”s1遍歷到最后‘\0’這個位置，所以while(*s1!='\0')之后的（1）空應該填s1++。對于（2）s2s1s2賦值給s1后面的值()s1++s2++)；s2也遇到‘\0’*s1*s2和*s2！步簡寫就是*s1=*s2，當然填寫（*s1=*s2）?。健甛0’也是正確的。

2、變量比較多，可以使用變量追蹤法。函數中形參a[]顯然是存放那Nint*inexintinxa[*inex]后一個空etun(5)[*inx]in“本函數輸入n(<1000)”n0while(())這里應該填<=0||n=MLIE(或者n<=0||n1000），(4)空了，for(i=1;if((4))這個片斷對index進行了賦值，而index是存放最大元素下標的所以，index對應值的時候，所以（4）填a[i]>a[*index]考試程序填空（三）省2007年機關考試錄用考試計算機類專業(yè)知識考本程序用古典的Eratosthenes2210210的數，然后取走篩中2，宣布它是素數，并把該素數的倍數都取走。這樣，第一步35、7。反復重復上述步驟，210中的全部素數。程序中用數組sieve表示篩子，數組元素sieve[i]的值為1時，表示數在篩子中，值為-1時表示數i已被取走#defineMAX22500{unsignedinti,range,factor,k;intsieve[MAX];printf(“pleaseinputtherange:scanf(“%d”,&range);/*range在多大的范圍內尋找素數*/for(i=2;i<=range;i++)/*篩子初始化*/(1)factor=2while(factor<=range)if2*while{/*移走素數的倍數(3*

k=(4)}}(5)}}sieve[i]=sieve[factor1sieve[factor0sieve[factor0sieve[factorsieve[k]=-明確程序中每個變量的含義，“程序中用數組sieve表示篩子，數組元sieve[i]的值為1時，表示數i在篩子中，值為-1時表示數i已被取走。sieve[]中的每個元素的值都為fori=2i<=rangei*(1)這里的（1）應該填sieve[iif2*函數是輸出那些素數的，那么什么時候輸出factor？應該是factor是個while{/*移走素數的倍數(3**/k=(4);}因為factorsieve[factor＝＝－1的倍數]＝＝－1，所以（3）空填sieve[k]＝＝1，為什么要借助k

數，所以填k+factor。最后一個空（5），對于while(factor<=range)這個循環(huán)要想結束那range應該是改變factor的值即：factor++考試程序填空（四）省2007年機關考試錄用考試計算機類專業(yè)知識考nn列的矩陣中,每行都有最大的數,n個最大數中的#defineN100inta[N][N];void{introw,col,max,min/*輸入合法n〈100mna的代碼略*/for(row=0;row<n;row++){for(max=a[row][0],col=l;col<n;col++)if( )max=a[row][col];if )min=else )min=}printf("Theminofmaxnumbersis}a[row][col]>row==max<首先還是要明白每個變量的含義作用，row表示數組行標,col列標,max每行中最大的數,min要輸出的最小數,n數組的大小。maxmax是不是當前所有行maxmin，直到把所有行（row）max全部找出也就得出了min。所以第一個空（1）是找出當前行中的max，有max=a[row][col]為證，那什么條件下應該執(zhí)行這個語句，應該是當前a[row][col]比max大的時候，即找出當前行max的時候就應該看看這個max是不是不是比之前max中最小的如果小即max<min則應該執(zhí)行minmax（3）空應該填max（2空應該填什么意一下maxmin的初值程序中有max=

==省考試網絡技術基礎（一考試大綱網絡技術基礎④局域網，多路協議及IEEE802局域網標準，⑤網絡層方式路由選擇與擁塞控制算法常見高速網絡技術，，⑨Internet原理與接入技術，TCP/IP協議族，DNS系統，WWW12、osi參考模型、tcp/ip協3456、組網技術（06年有道解答題考的就是這個對于C（二）06

1臺服務器、一個路由器、一個交換機（24口的）10個一塊連接到路由器在連接到，另外一塊連接到交換機的up口，其余10pc每臺裝上網卡后連接到交換機上。服務器直接連到路由器，10pc先連接到交換機，交換機的up口連接上面是答案，應該是得分了，不過滿分的可能性不大。如果有高手，在回復中把方案貼出，供參考。1、一個計算機網絡是由資源子網和（通信子網）域網）主要用來構造一個單位的網。5、為了便于數據傳輸和處理，必需采用（數據編碼）6、局域網中最重要的一項基本技術是（介質控制）技術，也是局7TCP/IP協議的全稱是（傳輸控制）協議和（網際）協議8TCP/IP協議的層次分為（網絡接口層際層傳輸層和應用層）其中（網絡接口層）對應OSI的物理層及數據鏈路層，而（應用層）對應OSI的會話層、表示層和應用層。9、OSI七層模型的每一層的名稱：（7654321）。另外，OSI模型的七層也可以劃分為兩組：上層（層7、層6和層5）和下層（層4、層3、層2和1）。（三就可以了。考試的時候覺得臉就可以選。 A、ARPANetB、Aloha ABC、廣播單播-Unicast；Broadcast；另外，如果指定了一組地址的，為組播Multicast AB、廣域網4、64位PCI總線的寬度為64bit，速率為66MHz，則，其帶寬 MB/SA、1056B、528C、264D、公式：寬度*速率(Mbit/S)=寬帶*速率5、以下說法中 A、雙絞可以消除或減少EMI和RFI及串音；B、價格便宜，易于安裝；C、對EMI和RFI天生就免疫； 中，安裝較復雜；E、易受電子噪音和干擾的影響；F、不易受雙絞線安裝簡單；成本低；通過雙絞來減少EMI和RFI；易擾和偵6、EMI是 ，RFI是 ，Crosstalk是 ABCDEF、

是符合 C、典型的光纖尺寸為62.5μm/125μmD、典型的光纖尺寸為 B、對EMI和RFI天生就免疫； 9 情況下，采用STP比UTP好 B、考慮成本C、有電磁干擾的環(huán)境下D、遠距離傳此題DSTP雙絞線-價格高；傳輸距離長（理論500M）；能力UTP非雙絞線-廉價；距離100M；安裝方便10、UTP線纜采用 A、BNCB、RJ-11C、RJ-45D、TRJ11UTP-RJ45--11、光纖的兩大類 A、UTP和STPB、MMF和SMFCLEDD、EMI和 C、窄帶無線電波的與傳輸頻率相同D、擴頻無線電波可以不透明物體13、總線拓撲（BUS）的特點 ；星型拓 A、共享通信帶寬B、有一個節(jié)點 D、用于主干網E、用于局域網 J、通常采環(huán)結構來提供容L、最易實現，成本最 M、節(jié)點故障引起網絡癱 A、總線型拓撲B、星型拓撲C、網狀拓撲D、環(huán)形拓撲E、樹狀拓撲 D、IEEE802.3 F、IEEE802.5 10Base2/10Base5-IEEE802.3等屬于處理機制-數據鏈路 A、OSI參考模型 FDDI為ANSI標準，后來ISO也制定了FDDI標（四參考模型和協議相關習 C、決定計算機如何進行處

2、協議層又稱 ABCD3、OSI參考模型是以IBM 的分層網絡方案為基礎設計的A、DIXB、SNAC、FDDID、Token解釋：OSI是在SNA的分層基礎上設計 A、建立、和取消物理連接B、在相連的網絡系統間傳輸比特流CD、定義了差錯檢驗機制和流控機制E、確定如何使用共享的物理介質F、定義了網絡的物理結構5、數據鏈路層分為兩個子層，和物理層相鄰的 A、邏輯鏈路控制子層B、介質控制子層C、MACD、LLC6、以下任務中 A、將比特信息加以組織封裝成數據幀B、將比特信息加以組織封裝成數C、基于邏輯地址進行不同網絡系統間的路由D、分割和重新組合數據包E、通過使用接收系統的物理地址來尋址F、差錯檢驗和可能的修復G、為差錯檢驗組織數據H、對共享傳輸介質的控I、可能的數據流量控制J 是物理層設備； ABCDE、HUBF 是物理層的； A比特（Bit）B數據（Segment）C數據（Packet）D數據（Frame） ABCD解釋：傳輸層才能提供可靠的數據傳輸（如TCP協議10對于以下尋址機制中 用于網絡層的 用于傳輸層的A、端（Port）B、IP地址C、MAC地11、下面不是傳輸層的功能的 ABCDE、分組和重組12、會話層的任務 A、建立連接B、建立會話C、管理會話D、結束會話13、TCP/IP參考模型由 A、物理層B、數據鏈路層C、網絡層D、互聯網絡層E、網絡接口層F、傳輸層G、會話層H、表示層I、應用層14、TCP/IP的第1層對應OSI參考模型的 第2層對應OSI參考模型的 第3層對應OSI參考模型的 第4層對應OSI參考模型的 ABCDEFGHI15、以下關于TCP/IP的說法中 與網絡接口層有關 與傳輸層有關 A、負責處理有關服務質量等事項B、運送數據包，選擇最佳傳輸路徑C、包括OSID、包括LAN和WAN的技術細 處于TCP/IP協議棧的網絡接口層 處于傳輸層 A、IEEE802.XB、SLIPC、PPPD、TCPE、HTTPF、UDPG、ARPH、ICMPI、X.25J、SMTPK、SNMPL、IPM、RARPN、FDDI

不是TCP/IP的協議棧的A、IEEE802.XB、SLIPC、PPPD、TCPE、IPXF、SPXG、H、ICMPI、X.25J、AppleTalkK、18、OSISM中數據封裝的過程是 。A、SegmentB、FrameC、bitD、19、RS-232接口工作 。ABCD20、下 ABC、WebD、尋找目標計21、壓縮數據 層的功能ABCD、傳輸層 A、以太網B、10BaseTC、IPD、TCPE、RS-232（五1、連接同軸電纜和雙絞線可采 A、中繼器B、集線器C、網橋D、交換機E、路由器F、網關2、連接以太網和令牌環(huán)網可采用 A、中繼器B、集線器C、網橋D、交換機E、路由器F、網關3、以下設備中 AB ,CDEF 采用轉發(fā)的傳輸方式ABCDEF4、以下設備中 采用MAC地址進行尋址工作A、中繼器B、集線器C、網橋D、交換機E、路由器F、網關5、LAN和WAN的連接中，應采用 A、中繼器B、集線器C、網橋D、交換機E、路由器F、網關6、以下網絡中 A、以太網B、令牌環(huán)網C、FDDID、 A、以太網B、令牌環(huán)網C、FDDID、ATM B、路由器基于MAC地址操作，網橋基于網絡層地址來操C、網橋用于連接，路由器用于本地連D、網橋基于MAC地址轉發(fā)，路由器基于網絡層地址轉9、以 情況下，需要網關ATCP/IPAppleTalkBTCP/IPTCP/IP10、網橋操作的 信息單位A、比特B、字節(jié)C、數據幀D、數據分組E、套接字 ABCDE、套接字A、路由器B、交換機C、網橋D、集線器E、②線性表及其結構和運③串及其結構和運算，串的模式匹④棧、隊列及其結構，遞歸算⑤數組及數組的定義、運算和結構，數組的壓縮⑥二叉樹的基本性質、結構、遍歷算法和幾種特殊類型的二叉⑦樹與森林的定義、性質，樹與森林的結構與遍歷算⑧圖的定義和術語，圖的結構及相關算重點（個人觀點

51、數據結構主要研究數據的（D）（1）A.邏輯結.結構C.邏輯結構和結構D.邏輯結構和2、PUSH和POP命令常用于（C）操作（2）A.B.C.D.3、算法的計算工作量大小算法所需的單元多少，分別稱為計之一。＿E4＿是調試程序的主要工作之一。A、B：①可實現性②時間復雜度③空間復雜度④C③盡可能節(jié)省單元④盡可能減少注解DE：①調度②證明程序正確③安排④排4、數據結構反映了數據元間的結構關系。鏈表是一種A4，它對于數據元素的和刪除B2。A：①順序線性表②非順序非線性表③順序非線性表④非順序線性表5、數組是一種數據結構，對數組通常進行的兩種基本操作是（A）A、和刪除B、和賦值C、查找和修改D、查找和刪6、設二維數組F的行下標為15，列下標為08，F的每個數據元素均占4個字節(jié)。在按行存貯的情況下，已知數據元素F[2,2]的第一個1044，則F[3,4]和F[4,3]的第一個字節(jié)的地址分別為_A1_和A:(1)1088(2)1084(3)1092B:(1)1092(2)1088(3)1120C:(1)1004(2)1044(3)1000D:(1)1183(2)1179(3)1164設棧S和隊列Q的初始狀態(tài)為空，元素e1、e2、e3、e4、e5和e6依次通過棧S，一個元素出棧后即進入隊列Q，若6個元素出隊的順序是e2、e4、e3、e6、e5、e1S的容量至少應是（B）B．3C．4線性表若采用鏈表結構時，要求內存中可用單元的地址(D)。A．必須是連續(xù)的B．部分地址必須是連續(xù)的C．一定是不連續(xù)的D在單鏈表中，增加頭結點的目的是為了（C）。AB．表示表結點中首結點的位置C．方便運算的實現D．說明單鏈表是線性表的鏈式實現LlinkdataRlink其中：Llink是指向前趨結點的指針域data是存放數據元素的數據域Rlink是指向后繼結點的指針域下面給出的算法段是要把一個新結點Q作為非空雙向鏈表中的結點P的前趨，到此雙向鏈表中。能正確完成要求的算法段是(C)A．Q－>Llink=P－>Llink;Q－>Rlink=P;P－>Llink=Q;P－>Llink－>Rlink=Q;B．P－>Llink=Q;Q－>Rlink=P;P－>Llink－>Rlink=Q;

Q－>Llink=C．Q－>Llink=P－>Llink;Q－>Rlink=P;P－>Llink－>Rlink=Q;P－>Llink=Q;④結構化查詢語言⑦數據庫應用開發(fā)工具，常見數據庫系統產品的名稱、特點，距離省考試只有26天了，對于公考的三門課，我結合自身的12對綜合實在是太而且看了記不住那就適當的把時間花在計算機上，06年我看了一個月的書，8040多分，我3不夠了（08年的不要看），60分（75分）。1、用樹形結構來表示實體之間的聯系的模型稱為（DA、網狀模型B、概念模型C、關系模型D2（DA、數據與程序獨立存放B、不同的數據被存放在不同的文件中C、不同的數據只能被對應的應用程序所使用D、都不對3、下列說法正確的是（AA、一個關系可以有多個候選關鍵字B、一個關系可以有多個主關鍵字C、一個關系所有屬性是候選關鍵字D、一個關鍵字只有一個候選關鍵字4、在數據庫概念設計中，由分散到集中的設計方法是（B）A、綜合式模式設計B、視圖集成設計C、集中式模式設計D、概括式模6、下列敘述中正確的是（CA、數據庫設計是指數據庫管理系統BC、數據庫設計是指在已有數據庫管理系統的基礎上建立數據庫D、都不7（DA、并B、差C、積D、交8、下列敘述中正確的是（C）C、數據庫技術的根本目標是要解決數據共享的問9、關系表中的每一橫行稱為一個（C）A、關系B、屬性C、元組D、字段10、E－R圖用于建立（A）A、概念模型B、邏輯模型C、物理模型D、實際模型11、系列敘述中正確的是（B）

A、數據庫系統是一個獨立的系統，不需要操作系統的支持B、數據庫系統具有高共享性和低冗余性C、數據庫管理系統就是數據庫系統D、都不門可以有多名職員，從職員到部門的聯系類型是 C）多對 D）一對2、下列模式中，能夠給出數據庫物理結構與物理存取方法的 。A.B.C.概念模式D.3、關系表中的每一橫行稱為一 。A.B.C.屬性D.4、數據庫設計包括兩個方面的設計內容，它們 A.概念設計和邏輯設計B.C.內模式設計和物理設計D. A.B.C.人工管理D.6、用樹形結構來表示實體之間聯系的模型稱 A.B.C.網狀模型D.7、數據的結構是 。A.數據所占的空間量B.數據的邏輯結構在計算機中的表C.數據在計算機中的順序方式D.在外存中的數8、在關系數據庫中，用來表示實體之間聯系的 A.樹結.網結構C.線性表D.二維 A.B.C.由內向外D.10、單個用戶使用的數據視圖的描述稱 。A.外模式B.概念模式C.內模式D.模些功能的階段是（）A.B.C.D.需求分下面不屬于工程的3個要素的是（A.B.C.D檢查產品是否符合需求定義的過程稱為（A.B.C.D.符構成。下列圖符名標識的圖符不屬于數據流圖合法圖符的是()A.控制流B.加工C.數據D.源和下面不屬于設計原則的A.B.C.D.程序流程圖（PFD）中的箭頭代表的是（A.B.C.D.下列工具中為需求分析的常用工具的是