2023年全國碩士研究生考試考研英語一試題真題(含答案詳解+作文范文)_第1頁
已閱讀1頁,還剩4頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

1、一、基礎知識一、基礎知識1.ADSL:非對稱數(shù)字用戶線路。屬于DSL技術的一種,全稱AsymmetricDigitalSubscriberLine(非對稱數(shù)字用戶線路),亦可稱作非對稱數(shù)字用戶環(huán)路。是一種新的數(shù)據傳輸方式。2.ISDN:綜合業(yè)務數(shù)字網。(IntegratedServicesDigitalwk,ISDN)是一個數(shù)字電話網絡國際標準,是一種典型的電路交換網絡系統(tǒng)。3.ISP:互聯(lián)網服務提供商。(InterServicePro

2、vider),互聯(lián)網服務提供商,即向廣大用戶綜合提供互聯(lián)網接入業(yè)務、信息業(yè)務、和增值業(yè)務的電信運營商。4.ICP:互聯(lián)網內容提供商。(InterContentProvider)是互聯(lián)網內容提供商,向廣大用戶綜合提供互聯(lián)網信息業(yè)務和增值業(yè)務的電信運營商。5.TCP:傳輸控制協(xié)議。(TransmissionControlProtocol傳輸控制協(xié)議)是一種面向連接的、可靠的、基于字節(jié)流的傳輸層通信協(xié)議,由IETF的RFC793定義。6.TC

3、PIP:傳輸控制協(xié)議網間協(xié)議。(TransmissionControlProtocolInterProtocol)即傳輸控制協(xié)議網間協(xié)議,是一個工業(yè)標準的協(xié)議集,它是為廣域網(WAN)設計的。7.局域網(LAN)至少需要網卡鏈接。8.電源關閉后,存儲在RAM中的數(shù)據會丟失丟失存儲在ROM中的數(shù)據不會丟失;U盤與硬盤都是外存儲器,斷電后數(shù)據不會丟失。9.計算機指令計算機指令=操作碼操作碼操作數(shù)操作數(shù)=操作碼操作碼地址符地址符。操作數(shù)也即地

4、址符。10.能保存網頁地址的文件夾是收藏夾收藏夾。11.電子管、晶體管、中小規(guī)模集成電路、大規(guī)模集電子管、晶體管、中小規(guī)模集成電路、大規(guī)模集成電路成電路計算機四級。12.1GB=1000M=10001000kB=100010001000B=10^9B20GB=2010^9=20億B字節(jié)13.II碼的值如下:空格為空格為32;48~57為0到9十個阿拉伯數(shù)字;十個阿拉伯數(shù)字;65~90為26個大寫英文字母;個大寫英文字母;97~122號為

5、號為26個小寫英文字母個小寫英文字母。從小到大:空格、數(shù)字、大字母、小字母。格、數(shù)字、大字母、小字母。也即:空格II值=32;(AZ)II值(az)II值(AZ)=65~90(az)=97~12214.防火墻:位于內部網絡和外部網絡的交叉點。防火墻:位于內部網絡和外部網絡的交叉點。15.CPU的主要技術指標之一是字長字長。指的是CPU一次能并行處理的二進制位數(shù),字長總是8的整數(shù)倍,通常PC機的字長為16位(早期),32位,64位。16.

6、磁盤驅動器磁盤驅動器:既是輸入設備,又是輸出設備既是輸入設備,又是輸出設備。繪圖儀:輸出設備。17.操作系統(tǒng)通常應包括下列五大功能模塊:處理器管理、作業(yè)管理、存儲器管理、設備管理、文件管理。18.計算機病毒特點:潛伏性、傳染性、隱蔽性、寄潛伏性、傳染性、隱蔽性、寄生性、破壞性。二大生性、破壞性。二大傳播途徑:移動存儲設備和網絡傳播。19.十進制轉換為二進制:除2取余數(shù),先得到的余數(shù)是最低位,后得到的余數(shù)為最高為。如18的二進制數(shù)為010

7、010。20.高級語言:VB語言、語言、FTAN語言、語言、C語言語言;低級語言:匯編語言、機器語言(二進制)匯編語言、機器語言(二進制)21.編譯程序:就是把高級語言變成計算機可以識別就是把高級語言變成計算機可以識別的二進制語言,即編譯程序完成高級語言程序到低的二進制語言,即編譯程序完成高級語言程序到低級語言程序的等價翻譯級語言程序的等價翻譯。22.計算機系統(tǒng)=軟件系統(tǒng)硬件系統(tǒng)。CPU:能直接能直接讀取內存上的數(shù)據,不能直接讀取硬盤數(shù)

8、據。讀取內存上的數(shù)據,不能直接讀取硬盤數(shù)據。23.bps:二進制二進制秒;MIPS:計算機速度,百萬指令計算機速度,百萬指令秒;MBs:計算機外部設備傳輸速率計算機外部設備傳輸速率。24.若網絡的各個節(jié)點通過中繼器連接成一個閉合環(huán)閉合環(huán)路為環(huán)形拓撲結構環(huán)形拓撲結構??偩€結構總線結構是指所有的計算機均連接到一條通信傳輸線路上一條通信傳輸線路上,在線路兩端連有防止信號反射的裝置,這種連接結構。25.計算機中每個存儲單元都有一個連續(xù)的編號稱為

9、地址地址。26.指令通常由操作碼和操作數(shù)操作碼和操作數(shù)組成;指令的地址碼地址碼部分可能是操作數(shù),也可能是操作數(shù)的內存單元地址。27.新聞組、遠程登錄、搜索引擎都屬于Inter應用,網絡協(xié)議網絡協(xié)議不屬于Inter應用。28.CAD計算機輔助設計計算機輔助設計CAM(make)計算機輔助制造,計算機輔助制造,CIMS計算機集成制造系統(tǒng),計算機集成制造系統(tǒng),CAI計算機輔助教學計算機輔助教學29.音頻信號音頻信號:kHz.聲音的計算公式為(

10、采樣頻率Hz量化位數(shù)bit聲道數(shù))8,單位為字節(jié)秒,(10000Hz16位2聲道)860秒即24000000字節(jié),再除以兩個1024即2.28MB,從本題答案選項來看,如果簡化將1K按1000算即可得到2.4MB.30.操作系統(tǒng)是管理計算機硬件資源操作系統(tǒng)是管理計算機硬件資源,控制其他程序控制其他程序運行并為用戶提供交互操作界面的系統(tǒng)軟件的集合運行并為用戶提供交互操作界面的系統(tǒng)軟件的集合。UNIX是一個強大的多用戶、多任務操作系統(tǒng),支持

11、多種處理器架構,按照操作系統(tǒng)的分類,屬于分1)如果在一個非零無符號二進制整數(shù)之后添加一個如果在一個非零無符號二進制整數(shù)之后添加一個0,則此數(shù)的值為原數(shù)的,則此數(shù)的值為原數(shù)的2倍。倍。舉例:舉例:001,表示,表示1;加一個;加一個0,則為,則為010,表示,表示2。最后位加最后位加0等于前面所有位都乘以等于前面所有位都乘以2再相加,所以再相加,所以是2倍。最后位加倍。最后位加0等于前面所有位都乘以等于前面所有位都乘以2再相再相加,所以是

12、加,所以是2倍。倍。2)如果刪除一個非零無符號二進制偶整數(shù)后的如果刪除一個非零無符號二進制偶整數(shù)后的2個0,則此數(shù)的值為原數(shù):,則此數(shù)的值為原數(shù):刪除偶整數(shù)后的2個0等于前面所有位都除以4再相加,所以是原數(shù)的14舉例:舉例:100,表示,表示4;去掉;去掉2個0,表示,表示1;即為;即為14.56.高級程序設計語言編寫的程序:可移植性好、執(zhí)行能力差、不能直接執(zhí)行、不依賴可移植性好、執(zhí)行能力差、不能直接執(zhí)行、不依賴于具體機器于具體機器。豐

13、富的數(shù)據結構和控制結構,提高了問題的表達能豐富的數(shù)據結構和控制結構,提高了問題的表達能力,降低了程序的復雜性力,降低了程序的復雜性57.計算機系統(tǒng)計算機系統(tǒng)=計算機硬件計算機硬件軟件軟件58.以太網的拓撲結構是總線型??偩€型。二、難點和重點:二、難點和重點:1.結構化程序設計的原則:自頂向下、模塊化、自頂向下、模塊化、逐步求精、結構化編碼。逐步求精、結構化編碼。2.面向對象的方法中,“對象”基本特點的是分類分類性、多態(tài)性、標識唯一性性、

14、多態(tài)性、標識唯一性,沒有一致性。繼承繼承是指類之間共享屬性和操作的機制。3.結構化程序所要求的基本結構:順序結構、重順序結構、重復(循環(huán))結構、選擇(分支)結構,不包括復(循環(huán))結構、選擇(分支)結構,不包括GOTO結構。結構。4.面向對象對象設計方法主要特征:是繼承,對象間的通信靠消息傳遞靠消息傳遞。5.結構化程序設計中,對goto語句使用描述正確的是應避免濫用應避免濫用goto語句。語句。6.算法的有窮性:算法程序的運行時間是有限的

15、。算法程序的運行時間是有限的。7.對長度為n的線性表排序,在最壞情況下,比,比較次數(shù)不是較次數(shù)不是n(n-1)2的排序方法是堆排序。堆排序。8.棧按棧按“先進后出先進后出“組織數(shù)據組織數(shù)據。9.循環(huán)隊列循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指隊頭指針和隊尾指針共同決定。10.在長度為n的有序線性表中進行二分查找,最壞情況下需要比較的次數(shù)是11.順序存儲結構的存儲一定是連續(xù)的順序存儲結構的存儲一定是連續(xù)的,鏈式存儲鏈式存儲結構的存儲空間不

16、一定是連續(xù)的。結構的存儲空間不一定是連續(xù)的。12.在數(shù)據管理技術發(fā)展的三個階段中,數(shù)據共享最好的是數(shù)據庫系統(tǒng)階段。數(shù)據庫系統(tǒng)階段。13.有序線性表有序線性表既可以采用順序存儲結構,順序存儲結構,也可以采用鏈式存儲結構鏈式存儲結構14.支持子程序調用子程序調用的數(shù)據結構是棧。15.某二叉樹有5個度為2的結點,則該二叉樹中的葉子結點數(shù)是6.16.下列排序方法中,最壞情況下比較次數(shù)最少的最壞情況下比較次數(shù)最少的是堆排序。是堆排序。(冒泡排序、

17、簡單選擇排序、直接插入排序、堆排序四個選項)17.屬于非線性結構的是二叉樹;屬于線性結構的是:循環(huán)隊列、帶鏈隊列、帶鏈棧。18.隊頭隊頭指針可以指針可以大于隊尾指針,也可以于隊尾指針,也可以小于隊尾于隊尾指針指針19.算法的空間復雜度空間復雜度是指:算法在執(zhí)行過程中所需要的計算機存儲空間。計算機存儲空間。20.線性表的鏈式存儲結構所需要的存儲空間一般要多于順序存儲結構21.棧與隊列都是線性結構22.隊列是先進先出。23.在棧中,棧底指針

18、不變,棧中元素隨棧頂指針棧底指針不變,棧中元素隨棧頂指針的變化而動態(tài)變化的變化而動態(tài)變化24.某二叉樹共有7個結點,其中葉子結點只有1個,則該二叉樹的深度為(假設根結點在第1層)7層。25.只有一個根結點的數(shù)據結構不一定是線性結構26.二叉樹的敘述:葉子結點總是比度為2的結點多一個27.循環(huán)隊列是一種邏輯結構28.線性鏈表的敘述中,進行插入與刪除時,不需進行插入與刪除時,不需要移動表中的元素要移動表中的元素29.一棵二叉樹共有25個結點

19、,其中5個是葉子結點,則度為1的結點數(shù)為1630.滿足實體完整性約束的條件下,一個關系中應,一個關系中應該有一個或多個候選關鍵字該有一個或多個候選關鍵字31.其邏輯結構屬于非線性結構的是二叉鏈表;是線性結構的是循環(huán)鏈表、雙向鏈表、帶鏈的棧。32.程序執(zhí)行的效率與數(shù)據的存儲結構密切相關33.算法的時間復雜度與空間復雜度沒有直接關系34.一棵二叉樹中共有80個葉子結點與70個度為1的結點,則該二叉樹中的總結點數(shù)為229個35.對長度為10的

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論