1、第一臺計算機：1946年2月14日，在美國賓西尼亞大學的莫爾達30t,在1s內能進行5000次加法運算和500次乘法運算。2、計算機四代分別是：電子管計算機，晶體管計算機，小、中規模集成電路計算機，大規模和超大規模集成電路計算機。3、計算機應用：數值計算、數據處理、實時控制、計算機輔助設計機/現在集成制造系統。組成(運算器、控制器、存儲器、輸入設備、輸出設備)。運算器和控制器合稱為中央處理器即CPU.)6、存儲容量：計算機的存儲器容量是以字節(B)為單位表示的。除用字節為單位表示存儲容量外，還可以用KB、MB、GB等表示。計算機中最小多的數據單位是二進制的一個數位，簡稱為位(bit)8位二進制數為一個字節(Byte),字節是計算機中用來表示存儲空間長度稱為字，字是計算機進行數據存儲和數據處理的運算單位。計算機中每個存儲單元的編號稱為單元地址SRAM碼組成，所以ASCII碼最多可表示128個不同的符號(或用一個字節例如：數字0～9用ASCII碼表示為30H～39H;大寫英文字母A示十進制。控制字符<數字符號<大寫字母<小寫字母。小寫的字母的ASCII碼比對應的大寫字母的ASCII大20H(32D)(1)可以唯一確定一個漢字或符號。(2)是十進制編碼，用4位十進制數表示。例："北":1717;京”:區位碼表共有94行，94列，每一行稱為“區",每一列稱為"位”。1~15區：各種圖形符號，制表符和一些字母。16~55區：一級漢字。56~87區：二級漢字。9、漢字編碼(GB2312-80:)7445:一、6763(漢字)3755(一級漢字按漢語拼音排序)3008(二級漢字按偏旁部首排序)二、682(非漢字圖形字符)漢字編碼：輸入碼、內碼、字形碼。區位碼、全拼、雙拼、微軟拼音、五筆形等。機內碼：最高位為1。點陣：16×16(32個字節)、24×24(72個字節)、32×32(128個字節)、48×48(288個字節)。(1)是一種漢字交換碼。(2)是十六進制編碼，用四位十六進制數表示。例："大":3473H為1,后者均為013、形碼：根據字形結構進行編碼(五筆),音碼：根據發音進行編碼(全拼、雙拼)(1)邏輯加法Y=1+0=1或Y=1V0=1;Y=1+1=1或Y=1V1=1結論：兩運算量只要有1個或1個以上為1結果為1,否則為0。n個邏輯量0常見的音頻文件：①WAVE(.WAV)文件②MIDI(.MID)文件③MPEG設備(外存儲器、輸入設備、輸出設備)存儲器中的指令。每種CPU都有一組(幾十種到幾百種)它能夠執字長，CPU在同一時間內處理的一組二進制數稱為一個計算機的"字",而這組二進制數的位數就是"字長";22、存儲器：計算機的存儲器系統是由主存儲器(內存)、高速緩沖存儲器(cache)、輔助存儲器(外存)以及管理這些存儲器的軟件組動態隨機存儲器(DRAM),動態隨機存儲器要周期性的刷新來保持數數據塊，并已接近CPU的速度向CPU提供程序指令和數據設備的機外總線(通常用于連接即插即用設備)27、計算機的性能指標：主頻、字長、內存容量、存取速度、運算速(兆位/秒)輸入設備：鍵盤、鼠標器、掃描儀、光電輸入機、磁帶機、磁盤機。(標準配置的輸入設備是鍵盤和鼠標器)30、運算器：又稱算術邏輯單元(ALU)31、硬盤的性能指標：轉速、容量、平均尋道時間、內部傳輸速率等。32、操作系統：用來控制和管理系統資源、方便用戶使用計算機的程序的集合，是人一機交互的接口設備的控制與管理、文件管理、作業管理和控制34、操作系統的分類：單用戶單任務-DOS;單用戶多任務-windows;多用戶多任務分時-UNIX35、計算機病毒：是指編制或者在計算機程序中插入的破壞計算機功能或者毀壞數據，影響計算機使用，并能自我復制的一組計算機指令或者程序代碼特點：具有可運行性、復制性、傳染性、潛伏性、欺騙性、精巧性、隱藏性、頑固性、破壞性、不可預見性等特點序時，系統提示內存空間不足);系統死機；屏幕上顯示雜亂無章內37、病毒的分類：按破壞程度分(良性病毒；惡性病毒)按入侵途徑分(源碼型、入侵型、操作系統型(引導型)、外殼型)1)宏病毒3)蠕蟲病毒4)木馬病毒E依次入棧，然后再依次出棧，則元素出棧的順序是()。2.下列敘述中正確的是()。A.循環隊列有隊頭和隊尾兩個指針，因此，循環隊列是非線性結構B.在循環隊列中，只需要隊頭指針就能反映隊列中元素的動態變化C.在循環隊列中，只需要隊尾指針就能反映隊列中元素的動態變化D.循環隊列中元素的個數是由隊頭指針和隊尾指針共同決定的3.在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次數是()。4.下列敘述中正確的是()。A.順序存儲結構的存儲一定是連續的，鏈式存儲結構的存儲空間不一定是連續的B.順序存儲結構只針對線性結構，鏈式存儲結構只針對非線性結構C.順序存儲結構能存儲有序表，鏈式存儲結構不能存儲有序D.鏈式存儲結構比順序存儲結構節省存儲空間5.數據流圖中帶有箭頭的線段表示的是()。A.控制流B.事件驅動C.模塊調用D.數據流6.在軟件開發中，需求分析階段可以使用的工具是()。D.程序流程圖7.在面向對象方法中，不屬于“對象”基本特點的是()。A.一致性B.分類性C.多態性D.標識唯一性8.一間宿舍可住多個學生，則實體宿舍和學生之間的聯系是()。B.一對多C.多對一D.多對多9.在數據管理技術發展的三個階段中，數據共享最好的是()。A.人工管理階段B.文件系統階段C.數據庫系統階段D.三個階段相同11.在計算機中，組成一個字節的二進制位位數是()12.下列選項屬于“計算機安全設置”的是()。A.定期備份重要數據B.不下載來路不明的軟件及程序C.停掉Guest帳號13.下列設備組中，完全屬于輸入設備的一組是()。A.CD-ROM驅動器，鍵盤，顯示器B.繪圖儀，鍵盤，鼠標器C.鍵盤，鼠標器，掃描儀D.打印機，硬盤，條碼閱讀器14.下列軟件中，屬于系統軟件的是()。A.航天信息系統D.決策支持系統15.如果刪除一個非零無符號二進制偶整數后的2個0,則此數的值為原數()。16.計算機硬件能直接識別、執行的語言是()。A.匯編語言B.機器語言C.高級程序語言D.C++語言17.微機硬件系統中最核心的部件是()。A.內存儲器B.輸入輸出設備18.用“綜合業務數字網”(又稱“一線通”)接入因特網的優點是上網通話兩不誤，它的英文縮寫是()。19.計算機指令由兩部分組成，它們是()。A.運算符和運算數B.操作數和結果C.操作碼和操作數D.數據和字符20.能保存網頁地址的文件夾是()。A.收件箱B.公文包C.我的文檔D.收藏夾明的是對于長度為/1的有序線性表，在最壞情況下，二分法查找只數據字典(DD),判定樹與判定表，所以選擇B。性、封裝性、模塊獨立性好。所以選擇A。中，但一個學生只能住一問宿舍，所以實體宿舍和學生之間是一對文件系統階段和數據庫系統階段。其中最后一個階段結構簡單，使進行比較的分量必須是相同的屬性組，并且在結果中把重復的屬性用軟件開發和運行的系統，是無需用戶干預的各種程序的集合，主要功能是：調度、監控和維護計算機系統；負責管理計算機系統中15.D【解析】刪除偶整數后的2個0等于前面所有位都除以4再相加，所以是原數的1/4。器語言是用二進制代碼表示的計算機能直接識別和執行的一種機器A棧是先進先出D棧在棧頂刪除元素(3)在數據流圖中，帶有箭頭的線段表示的是()(4)結構化程序設計的3種結構是()(9)在一棵二叉樹上，第5層的結點數最多是()(10)下列有關數據庫的描述，正確的是()B)數據庫技術的根本目標是要解決數據共享的問題系模型。數據庫技術的主要目的是有效地管理和存取大量的數據資A)科學計算解析：科學計算(數值計算)解決的大都是從科學研究和工程技術(12)已知某漢字的區位碼是3222,則其國標碼是()解析：區位碼轉國際碼需要兩個步驟：①分別將區號、位號轉換成本題中區號32轉換成十六進制為20,位號22轉換成十六進制為16。分(13)計算機軟件系統包括()(14)若已知一漢字的國標碼是5E38H,則其內碼是()標碼)兩個字節的最高位分別加1,即漢字交換碼(國標碼)的兩個(15)匯編語言是一種()(16)構成CPU的主要部件是()(17)用高級程序設計語言編寫的程序，要序，必須經過()D)編譯和連接(18)RAM的特點是()B)存儲在其中的信息可以永久保存D)只是用來存儲數據的(19)下面關于多媒體系統的描述中，不正確的是()(20)正確的IP地址是()C)202.202.1D)202.257.14.13C)算法的空間復雜度是指算法程序中指令(或語句)的條數A)內模式B)外模式E-R模型關系ER模型關系實體集關系實體聯系關系解析：根據二叉樹的性質3:對任何一棵二叉樹，度為0的結點(即葉子結點)總是比度為2的結點多一個。(31)從2001年開始，我國自主研發通用CPU芯片A)龍芯(32)存儲1024個24×24點陣的漢字字形碼需要的字節數是()解析：定8位為一個字節。1024個24×24點陣的漢字字形碼需要的字A)管理計算機系統的全部軟硬件資源，合理組織計算機的工作B)對用戶存儲的文件進行管理，方便用戶(34)用高級程序設計語言編寫的程序()C)執行效率高但可讀性差語言源程序翻譯成等價的機器語言程序(稱為目標程序)才能執行。硬盤的容量是內存容量的()(36)計算機操作系統的主要功能是()B)對源程序進行翻譯D)對匯編語言程序進行翻譯(38)下列敘述中，錯誤的是()(39)下列敘述中，正確的是()(40)下列關于電子郵件的說法，正確的是()(42)以下數據結構中，屬于非線性數據結構的是()(46)檢查軟件產品是否符合需求定義的過程稱為()C)存儲文件(48)待排序的關鍵碼序列為(15,20,9,30,67,65,45,90),關鍵碼15被放到第()個位置。(50)下列選項中，不屬于數據管理員的職責是()B)數據庫設計D)數據類型轉換(51)世界上公認的第1臺電子計算機誕生的年份是()(52)以下正確的敘述是()(53)下列關于ASCII編碼的敘述中，正確的是()(55)下列敘述中，正確的是()硬盤的容量是內存容量的()(57)ROM中的信息是()(58)算機能直接識別的語言是()B)加入因特網的每個用戶通過申請都可以得到一個電子信箱網才能收信D)一個人可以申請多個電子信箱(61)數據結構主要研究的是數據的邏輯結構、數據的運算和()A)數據的方法B)數據的存儲結構(62)一棵二叉樹的前序遍歷結果是ABCEDF,中序遍歷結果是(63)在數據處理中，其處理的最小單位是()A)模式(65)以下()不屬于對象的基本特征。(66)數據庫系統的核心是()(71)市政道路及管線設計軟件，屬于計算機()(72)一個完整計算機系統的組成部分應該是()解析：所謂Cache,即高速緩沖存儲器，位于CPU和主存儲器DRAM(75)下列敘述中，正確的是()C)當代最先進的計算機可以直接識別、執行任何語言編寫的程序解析：目前流行的高級語言如C、C++、VisualC++、VisualBasic(76)下列4個4位十進制數中，屬于正確的漢字區位碼的是()(78)下列說法中，正確的是()(82)對序線性表(23,29,34,55,60,70,78)用二分法查找值(83)下列描述中，正確的是()(84)開發大型軟件時，產生困難的根本原因是()A)大型系統的復雜性(85)兩個或兩個以上的模塊之間關聯的緊密程度稱為()(86)下列關于線性表的敘述中，不正確的是()RSTABCABcABC45645645656494789則下列操作正確的是()(89)在三級模式之間引入兩層映象，其主要功能之一是()(90)下列方法中，屬于白盒法設計測試用例的方法的是()類，它屬于()為原數的()(94)已知英文字母m的ASCII碼值為6DH,那么字母q的ASCII碼值是(95)計算機操作系統通常具有的5大功能是()A)CPU的管理、顯示器管理、鍵盤管理、打印機管理和鼠理管理(96)下列軟件中，不是操作系統的是()(99)下列關于計算機病毒的敘述中，錯誤的是()電子郵箱地址的格式是()(103)下列關于類、對象、屬性和方法的敘述中，錯誤的是()(104)在軟件開發中，需求分析階段產生的主要文檔是()B)詳細設計說明書C)數據流圖說明書D)軟件需求規格說明書分析人員和設計人員之間的交流提供方便。(105)數據庫設計的四個階段是：需求分析、概念設計、邏輯設計A)編碼設計B)測試階段C)運行階段D)物理設計解析：數據庫設計目前一段采用生命周期法，即將整個數據庫應用系統的開分解成目標獨立的若干階段，它們是：需要分析階段、概念設計階段、邏輯設計階段、物理設計階段、編碼階段、測試階段、運行階段、進一步修改階段。在數據庫設計中采用上面幾個階段中的前四個階段，并且重點以數據結構和模型設計為主線。(106)在下列關系運算中，不改變關系表中的屬性個數但能減少元組個數的是()C)投影(107)下列敘述中，正確的是()點數為()(111)英文縮寫CAM的中文意思是()編碼共有()(114)下列敘述中，錯誤的是()(115)在外部設備中，掃描儀屬于()(117)計算機主要技術指標通常是指()(118)目前流行的Pentium(奔騰)微機的字長是()(119)下列說法中，正確的是()(120)在計算機網絡中，英文縮寫LAN的中文名是()D)線性存儲結構和非線性存儲結構須具備哪些功能的階段是()(124)對建立良好的程序設計風格，下面描述正確B)符號名的命名只要符合語法C)充分考慮程序的執行效率D)程序的注釋可有可無C)差運算(125)下列工具中，不屬于結構化分析的常用工具的是()A)數據流圖C)判定樹(126)在軟件生產過程中，需求信息的來源是()A)程序員B)項目經理C)設計人員D)軟件用戶含R中的所有元組，這樣的集合運算稱為()A)并運算(128)設有關鍵碼序列(Q,G,M,Z,A,N,B,P,X列中的序號是()的各個結點中(這時的二叉樹不具備堆的特性),然后，從i=[n/2](129)數據庫的故障恢復一般是由()來執行恢復(130)下列選項中，不屬于數據模型所描述的內容的是()(131)以下不屬于第1代計算機特點的是()A)其基本元件是電子管C)用機器語言編程(132)CAD指的是()A)計算機輔助制造(133)下列各進制的整數中，值最大的一個是()是120;二進制數10010110轉換成十(137)在計算機中，條碼閱讀器屬于()(138)下列設備組中，完全屬于外部設備的一組是()(139)下列敘述中，正確的是()D)指令由控制碼和操作碼組成(140)下列的英文縮寫和中文名字的對照中，正確的是()A)WAN-廣域網(141)算法的有窮性是指()C)算法程序的長度是有限的D)算法只能被有限的用戶使用(142)下列關于棧的描述中，正確的是()(143)在一棵二叉樹中，葉子結點共有30個，度為1的結點共有40結點)總是比度為2的結點多一個。所以該二叉樹度為2的結點有29=99個結點。(144)對下列二叉樹進行中序遍歷的結果是()(145)設有表示學生選課的三張表，學生表(學號，姓名，性別),課程表(課程號，課程名),選課成績表(學號，課程號，成績),則選課成績表的關鍵字為()A)課程號，成績(146)詳細設計主要確定每個模塊具體執行過程，也稱過程設計，下列不屬于過程設計工具的是()解析：DFD圖(數據流圖)是以圖形的方式描述數據在系統中流動和(147)下列關于軟件測試的目的和準則的敘述中，正確的是()A)軟件測試是證明軟件沒有錯誤B)主要目的是發現程序中的錯誤D)測試最好由程序員自己來檢查自己的程序(148)在E-R圖中，用()來表示實體之間聯系。A)矩形B)菱形C)橢圓形D)正方形(149)在數據庫系統中，數據庫用戶能夠看見和使用的局部數據的邏輯結構和特征的描述是()A)外模式B)邏輯模式(150)設(150)設RSTABCABCAB335636335565563由關系R和S通過運算得到關系T,則所使用的運算為()(151)現代計算機中采用二進制數字系統，是因為它()A)代碼表示簡短，易讀B)物理上容易表示和實現，運算規則簡單，可節省設備且便于設計(152)二進制數1001001轉換成十進制數是()(1001001)z=1×2?+0×2?+0×2?+1×23(153)下列敘述中，正確的是()序翻譯成等價的機器語言程序(稱為目標程序)才能執行。(154)王碼五筆字型輸入法屬于()A)音碼輸入法C)音形結合的輸入法D)聯想輸入法(155)操作系統的主要功能是()A)對用戶的數據文件進行管理，為用戶管理文件提供方便B)對計算機的所有資源進行統一控制和管理，為用戶使用計算(156)隨機存儲器中，有一種存儲器需要周期性的補充電荷以保證需要再進行周期性的刷新操作(一秒鐘需要幾千次),而SRAM則不需(157)KB(千字節)是度量存儲器容量大小的常用單位之一，1KB等于()(159)電話撥號連接是計算機個人用戶常用的接入因特網的方式。稱為非對稱數字用戶線的接入技術的英文縮寫是()Provider,Internet服務提供商)就是為用戶提供Internet接入服務(160)用戶在ISP注冊撥號入網后，其電子郵箱建在()A)用戶的計算機上B)發件人的計算機上D)收件人的計算機上A)并(U)、差(-)、交(N)、除(÷)和笛卡兒積(*)B)并(U)、差(-)、交(∩)、投影(π)和選擇投影(π)、選擇(σ)和笛卡兒積(*)D)并(U)、差(-)、投影(π)、選擇(σ)和笛卡兒積(*)解析：并、差、笛卡兒積、投影和選擇是5種基本的運算，其他運算(162)在數據庫系統的組織結構中，下列()映射把用戶數據庫與概念數據庫聯系了起來。()A)外模式/模式(163)下列關于線性鏈表的描述中，正確的是()1、只含有一A)僅1、Ⅱ(165)設有關鍵碼序列(66,13,51,76,81,26,57,69,23),A)23,13,51,57,66,26,81,69(168)需求分析階段的任務是()階段()D)Ⅱ和Ⅲ