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

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)

文檔簡介

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

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

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

4、址符。10.能保存網(wǎng)頁地址的文件夾是收藏夾收藏夾。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.防火墻:位于內(nèi)部網(wǎng)絡(luò)和外部網(wǎng)絡(luò)的交叉點。防火墻:位于內(nèi)部網(wǎng)絡(luò)和外部網(wǎng)絡(luò)的交叉點。15.CPU的主要技術(shù)指標之一是字長字長。指的是CPU一次能并行處理的二進制位數(shù),字長總是8的整數(shù)倍,通常PC機的字長為16位(早期),32位,64位。16.

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

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

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

9、地址地址。26.指令通常由操作碼和操作數(shù)操作碼和操作數(shù)組成;指令的地址碼地址碼部分可能是操作數(shù),也可能是操作數(shù)的內(nèi)存單元地址。27.新聞組、遠程登錄、搜索引擎都屬于Inter應(yīng)用,網(wǎng)絡(luò)協(xié)議網(wǎng)絡(luò)協(xié)議不屬于Inter應(yīng)用。28.CAD計算機輔助設(shè)計計算機輔助設(shè)計CAM(make)計算機輔助制造,計算機輔助制造,CIMS計算機集成制造系統(tǒng),計算機集成制造系統(tǒng),CAI計算機輔助教學(xué)計算機輔助教學(xué)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是一個強大的多用戶、多任務(wù)操作系統(tǒng),支持

11、多種處理器架構(gòu),按照操作系統(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.高級程序設(shè)計語言編寫的程序:可移植性好、執(zhí)行能力差、不能直接執(zhí)行、不依賴可移植性好、執(zhí)行能力差、不能直接執(zhí)行、不依賴于具體機器于具體機器。豐

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

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

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

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

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

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

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

溫馨提示

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

評論

0/150

提交評論