信息學(xué)奧賽基礎(chǔ)知識(shí)講義

精品word完整版-行業(yè)資料分享［信息學(xué)奧賽基礎(chǔ)知識(shí)講義］基礎(chǔ)部分一、進(jìn)制：2進(jìn)制數(shù)與8進(jìn)制、10進(jìn)制、16進(jìn)制數(shù)的換算換算1：將N進(jìn)制數(shù)換算成10進(jìn)制數(shù)。可以為2,8,16或其它自然數(shù)）換算2：將10進(jìn)制數(shù)換算成N進(jìn)制數(shù)@可以為2,8,16或其它自然數(shù)）.下列無符號(hào)數(shù)中，最小的數(shù)是（ ）A.（）2B.（75）10C.（37）8D.（2A）167、小張用十六進(jìn)制，八進(jìn)制和十進(jìn)制寫下了如下一個(gè)等式：52-19=33式中三個(gè)數(shù)是各不相同進(jìn)位制的數(shù)，試問52,19,33,分別為。（A）8，10，16 （B）10, 16,8（c）8,16,10 （D）10,8,16二、數(shù)據(jù)的存儲(chǔ)和編碼所有的數(shù)據(jù)都是以二進(jìn)制存儲(chǔ)在計(jì)算機(jī)的存儲(chǔ)器中的，數(shù)據(jù)的傳送、存儲(chǔ)、加工、處理或指令都是以二進(jìn)制形式進(jìn)行的。對(duì)于數(shù)值:弄清原碼、反碼、補(bǔ)碼以及定點(diǎn)數(shù)和浮點(diǎn)數(shù)。負(fù)數(shù)在計(jì)算機(jī)中以補(bǔ)碼形式存放，小數(shù)在計(jì)算機(jī)中是以浮點(diǎn)數(shù)形式存放。0的原碼表示法有兩種，+0和-08位定點(diǎn)整數(shù)的補(bǔ)碼表示范圍為-128+12714、計(jì)算機(jī)中的數(shù)有浮點(diǎn)數(shù)與定點(diǎn)數(shù)兩種，其中用浮點(diǎn)數(shù)表示的數(shù)，通常由（）這兩部分組成。A.指數(shù)與基數(shù) B.尾數(shù)與小數(shù) C.階碼與尾數(shù) D.整數(shù)與小數(shù)8、如果用一個(gè)字節(jié)表示一個(gè)整數(shù)，最高位用作符號(hào)位，其他位表示數(shù)值，例如00000001表示+1，表示-1試問這樣表示法的整數(shù)a的范圍應(yīng)是 A、-127<=a<=127 B、-128<=a<=128C、-128<=a<127 D、-128<a<=128在這樣表法法中，以下說法是下確的A、范圍內(nèi)的每一個(gè)數(shù)都只有唯一的格式B、范圍內(nèi)的每一個(gè)數(shù)有兩種格式C、范圍內(nèi)的一半數(shù)有兩種格式樣 D、范圍內(nèi)只有一個(gè)數(shù)有兩種表示格式對(duì)于字符對(duì)英文的字母和其它打印字符：（擴(kuò)展）ASCII碼（美國(guó)標(biāo)準(zhǔn)信息交換碼）標(biāo)準(zhǔn)的45加1碼為7位二進(jìn)制編碼，但在計(jì)算機(jī)中以8位二進(jìn)制位來存儲(chǔ)（最高位為校驗(yàn)們位），擴(kuò)充的ASCII碼為8位二進(jìn)制編碼對(duì)漢字，中國(guó)大陸常用的有GB碼、GBK碼、UnicodeGBK碼于1980年發(fā)布，是中文信息處理的國(guó)家標(biāo)準(zhǔn)，在大陸及海外使用簡(jiǎn)體中文的地區(qū)（如新加坡等）是強(qiáng)制使用的唯一中文編碼。和蘋果OS就是以GB2312為基本漢字編碼，Windows95/98則以GBK為基本漢字編碼、但兼容支持GB2312。GB碼共收錄6763個(gè)簡(jiǎn)體漢字、682個(gè)符號(hào)，其中漢字部分：一級(jí)字3755,以拼音排序，二級(jí)字3008,以偏旁部首排序。

精品word完整版-行業(yè)資料分享18.組成'教授'（jiaoshou）'副教授'（fujiaoshou）與'講師'（jiang$反）這三個(gè)詞的漢字,在GB2312—80字符集中都是一級(jí)漢字.對(duì)這三個(gè)詞排序的結(jié)果是（）.A教授，副教授，講師B.副教授，教授，講師C講師，副教授，教授D.副教授，講師，教授規(guī)定了一級(jí)漢字3755個(gè)，二級(jí)漢字3008個(gè)，其中二級(jí)漢字字庫(kù)中的漢字是以（ ）為序排列的。A.以筆劃多少B.以部首C.以ASCII碼D.以機(jī)內(nèi)碼13.已知小寫字母'm'的十六進(jìn)制的ASC11碼值是6D,則小寫字母'c'的十六進(jìn)制的ASCII碼值是（）三、計(jì)算機(jī)的硬件結(jié)構(gòu)運(yùn)運(yùn)算器控制器合稱CPU計(jì)算機(jī)

系統(tǒng)（硬盤、內(nèi)存、光盤、軟盤等）輸入設(shè)備（鍵盤、鼠標(biāo)、話筒、掃描儀、數(shù)碼相機(jī)等）I控制器合稱CPU計(jì)算機(jī)

系統(tǒng)（硬盤、內(nèi)存、光盤、軟盤等）輸入設(shè)備（鍵盤、鼠標(biāo)、話筒、掃描儀、數(shù)碼相機(jī)等）I輸出設(shè)備（顯示器、音箱、打印機(jī)、光盤刻錄機(jī)等）2.在外部設(shè)備中，繪圖儀屬于（）船輸入設(shè)備B.輸出設(shè)備C.輔（外）存儲(chǔ)器D.主（內(nèi)）存儲(chǔ)器6.計(jì)算機(jī)主機(jī)是由CPU與（ ）構(gòu)成的A.控制器B.運(yùn)算器口輸入、輸出設(shè)備D.內(nèi)存儲(chǔ)器運(yùn)算器是實(shí)現(xiàn)算術(shù)運(yùn)算或邏輯運(yùn)算的裝置，對(duì)數(shù)據(jù)進(jìn)行傳送和加工。控制器是計(jì)算機(jī)的控制中心，它分析從存儲(chǔ)器取出的信息，然后據(jù)此向計(jì)算機(jī)的各個(gè)部分發(fā)出各種控制信號(hào)，指揮與協(xié)調(diào)整臺(tái)計(jì)算機(jī)自動(dòng)而有序地工作。它是計(jì)算機(jī)的“神經(jīng)中樞”。存儲(chǔ)器的功能是存儲(chǔ)信息，以備調(diào)用，它由成千上萬個(gè)存儲(chǔ)單元組成，每個(gè)單元可存放一定位數(shù)的二進(jìn)制信息，存儲(chǔ)器的容量以字節(jié)Byte為基本單位，還有KB（=1024Byte）、MB（1024KB）、GB（1024MB）等計(jì)量單位（如稱某臺(tái)計(jì)算機(jī)的內(nèi)存為64MB,硬盤為10GB）。存儲(chǔ)器是計(jì)算機(jī)的“記憶系統(tǒng)”微機(jī)內(nèi)存儲(chǔ)器的地址是輔助存儲(chǔ)器的。A.二進(jìn)制位B.字長(zhǎng)C.字節(jié)D.微處理器的型號(hào)中的信息是（）A.生產(chǎn)廠家預(yù)先寫入的 B.計(jì)算機(jī)工作時(shí)隨機(jī)寫入的C.防止計(jì)算機(jī)病毒侵入所使用的D.專門用于計(jì)算機(jī)開機(jī)時(shí)自檢用的12.某種計(jì)算機(jī)的內(nèi)存容量是640K,這里的640K容量是指（）個(gè)字節(jié)

精品word完整版-行業(yè)資料分享*1000 *1024 *1024*102416.不同類型的存儲(chǔ)器組成了多層次結(jié)構(gòu)的存儲(chǔ)器體系,按存取速度從快到慢的排列是（ ）A.快存/輔存/主存 B.外存/主存/輔存C.快存/主存/輔存 D.主存/輔存/外存計(jì)算機(jī)病毒的特點(diǎn)：隱藏性、潛伏性、可激活性、危害性、可傳染性7.計(jì)算機(jī)病毒的特點(diǎn)（）A.傳播性、潛伏性、易讀性與隱蔽性B.破壞性、傳播性、潛伏性與安全性C.傳播性、潛伏性、破壞性與隱蔽性D.傳播性、潛伏性、破壞性與易讀性二進(jìn)制/位/字節(jié)/字/字長(zhǎng)bit/byte/word/在計(jì)算機(jī)內(nèi)部，用來傳送、存儲(chǔ)、加工、處理或指令都是以一形式進(jìn)行的。（A）十進(jìn)制頭（B）智能拼音碼（C）二進(jìn)制碼（D）五筆字型碼微機(jī)內(nèi)存儲(chǔ)器的地址是按（）編址的。A.二進(jìn)制位B.字長(zhǎng)C.字節(jié)D.微處理器的型號(hào)［信息學(xué)奧賽基礎(chǔ)知識(shí)講義］初賽基礎(chǔ)知識(shí)2本課內(nèi)容：1、數(shù)據(jù)結(jié)構(gòu)之線性表2、構(gòu)造數(shù)據(jù)結(jié)構(gòu)的重要工具：指針程序（讀程序?qū)懡Y(jié)果、完善程序）算法+數(shù)據(jù)結(jié)構(gòu)相關(guān)知識(shí)點(diǎn)：.數(shù)據(jù)類型與數(shù)據(jù)結(jié)構(gòu)的基本概念。.線性表的基本概念和實(shí)現(xiàn)技術(shù)。.棧和隊(duì)列的基本概念和實(shí)現(xiàn)技術(shù)。.樹形結(jié)構(gòu)的基本概念，二*樹的表示和遍歷算法，樹與二*樹的轉(zhuǎn)換。.排序的基本概念和排序算法（插入排序、選擇排序、交換排序）。算法（P62-85）特定的問題采用特定的算法一.數(shù)據(jù)類型與數(shù)據(jù)結(jié)構(gòu)的基本概念。數(shù)據(jù)類型用來表示數(shù)據(jù)元素的特性（p24）數(shù)據(jù)結(jié)構(gòu)用來描述數(shù)據(jù)元素之間的關(guān)系數(shù)據(jù)元素之間的關(guān)系有四種（1）集合：同數(shù)學(xué)中的集合概念，結(jié)構(gòu)中的數(shù)據(jù)元素之間除了同屬于一個(gè)集合外，別無其它關(guān)系（2）線性表：數(shù)據(jù)元素之間為一個(gè)對(duì)一個(gè)的關(guān)系（3）樹：數(shù)據(jù)之間存在一對(duì)多的關(guān)系（4）圖：數(shù)據(jù)之音存在多對(duì)多的關(guān)系二、線性表1、線性表的應(yīng)用實(shí)例：排隊(duì)時(shí)的隊(duì)列，一個(gè)含班上全部同學(xué)的成績(jī)的表2、概念：線性表是N（N>=0）個(gè)數(shù)據(jù)元素的有限序列3、特征：（1）數(shù)據(jù)表中的元素具有相同的特性（相同的數(shù)據(jù)類型）精品word完整版-行業(yè)資料分享3、 （2）元素之間具備線性關(guān)系（有順序，并且是一對(duì)一的關(guān)系）相關(guān)名詞：表頭、表尾eg：線性表是：A、有限序列，可以為空；B、有限序列，不能為空C、無限序列，可以為空D、無限序列，不能為空三、常用的兩種線性表模型隊(duì)列：特點(diǎn)：只能在表的一端進(jìn)行插入，在表的另一端進(jìn)行刪除的線性表相關(guān)名詞：隊(duì)首、隊(duì)尾堆棧：特點(diǎn)：只能在表的一端進(jìn)行插入和刪除操作應(yīng)用：求解數(shù)學(xué)表達(dá)式、實(shí)現(xiàn)遞歸算法相關(guān)名詞：棧頂、棧底eg：設(shè)棧S的初始狀態(tài)為空，現(xiàn)有個(gè)元素組成的序列（1,2,3,4,5），對(duì)該序列在S棧上依次進(jìn)行如下操作（從序列中的1開始，出棧后不再進(jìn)棧）：進(jìn)棧，進(jìn)棧，進(jìn)棧，出棧，進(jìn)棧，出棧，進(jìn)棧，請(qǐng)問出棧的元素序列是：四、線性表的存儲(chǔ)：（順序存儲(chǔ)和鏈表存儲(chǔ)）順序存儲(chǔ)：是按數(shù)據(jù)元素在存儲(chǔ)器中的相對(duì)位置來表示數(shù)據(jù)元素間的邏輯關(guān)系程序描述：用一維數(shù)組來描述順序存儲(chǔ)結(jié)構(gòu)，二維數(shù)組的每一個(gè)元素為一個(gè)線性表鏈表存儲(chǔ)：用一組任意的存儲(chǔ)單元來存儲(chǔ)數(shù)據(jù)元素，元素之間的關(guān)系通過指針來表現(xiàn)。程序描述：用指針eg：找同學(xué)兩種存儲(chǔ)結(jié)構(gòu)的特點(diǎn)對(duì)比順序表鏈表一個(gè)表必須用一組連續(xù)的內(nèi)存地址存儲(chǔ)內(nèi)存地址可以是連續(xù)的也可以是不連續(xù)的插入和刪除元素難度大插入和刪除元素簡(jiǎn)單（不需移動(dòng)元素，只需修改頭尾指針即可）存取數(shù)據(jù)快（只要確定了起始位置，線性表中任一數(shù)據(jù)元素可隨機(jī)存取）存取數(shù)據(jù)慢17.線性表若采用鏈表存貯結(jié)構(gòu),要求內(nèi)存中可用存貯單元地址（ ）A.必須連續(xù)B.部分地址必須連續(xù)C.一定不連續(xù)D.連續(xù)不連續(xù)均可18.下列敘述中，正確的是（ ）A.線性表的線性存貯結(jié)構(gòu)優(yōu)于鏈表存貯結(jié)構(gòu)B.隊(duì)列的操作方式是先進(jìn)后出精品word完整版-行業(yè)資料分享C.棧的操作方式是先進(jìn)先出D.二維數(shù)組是指它的每個(gè)數(shù)據(jù)元素為一個(gè)線性表的線性表14、線性表有兩種存儲(chǔ)結(jié)構(gòu)：一是順序表，二是鏈表。試問：（1）有一個(gè)線性表，在處理過過程中表的長(zhǎng)度會(huì)根據(jù)需要?jiǎng)討B(tài)發(fā)生變化，在這種情況下應(yīng)選用哪種存儲(chǔ)結(jié)構(gòu)（2）有一個(gè)線性表，很少進(jìn)行插入和刪除操作，但要求以最快的速度存取線性表中的元素，應(yīng)采用哪種存儲(chǔ)結(jié)構(gòu)15.已知數(shù)組A中，每個(gè)元素A[I,J]在存貯時(shí)要占3個(gè)字節(jié)，設(shè)I從1變化到8，J從1變化到10，分配內(nèi)存時(shí)是從地址SA開始連續(xù)按行存貯分配的。試問：A[5,8]的起始地址為（ ）+144+180+222+225（4*10+8）*3.在下面各世界頂級(jí)的獎(jiǎng)項(xiàng)中，為計(jì)算機(jī)科學(xué)與技術(shù)領(lǐng)域做出杰出貢獻(xiàn)的科學(xué)家設(shè)立的獎(jiǎng)項(xiàng)是（）。A.沃爾夫獎(jiǎng)B.諾貝爾獎(jiǎng)C.菲爾茲獎(jiǎng)D.圖靈獎(jiǎng).在下列各軟件中，不屬于NOIP競(jìng)賽（復(fù)賽）推薦使用的語(yǔ)言環(huán)境有（）。A.gcc/g++B.TurboPascalC.RHIDED.freepascal以下斷電之后仍能保存數(shù)據(jù)的有（）。A.寄存器B.ROMC.RAMD.高速緩存Linux是一種（）。A.繪圖軟件B.程序設(shè)計(jì)語(yǔ)言 C.操作系統(tǒng)D.網(wǎng)絡(luò)瀏覽器CPU是（）的簡(jiǎn)稱。A.硬盤B.中央處理器C.高級(jí)程序語(yǔ)言D.核心寄存器在計(jì)算機(jī)中，防火墻的作用是（）。A.防止火災(zāi)蔓延B.防止網(wǎng)絡(luò)攻擊C.防止計(jì)算機(jī)死機(jī)D.防止使用者誤刪除數(shù)據(jù)在下列關(guān)于計(jì)算機(jī)語(yǔ)言的說法中，不正確的是（）。A.Pascal和C都是編譯執(zhí)行的高級(jí)語(yǔ)言B.高級(jí)語(yǔ)言程序比匯編語(yǔ)言程序更容易從一種計(jì)算機(jī)移植到另一種計(jì)算機(jī)上精品word完整版-行業(yè)資料分享C.C++是歷史上的第一個(gè)支持面向?qū)ο蟮挠?jì)算機(jī)語(yǔ)言D.與匯編語(yǔ)言相比，高級(jí)語(yǔ)言程序更容易閱讀8.在下列關(guān)于計(jì)算機(jī)算法的說法中，不正確的是（）。A.一個(gè)正確的算法至少要有一個(gè)輸入.算法的改進(jìn)，在很大程度上推動(dòng)了計(jì)算機(jī)科學(xué)與技術(shù)的進(jìn)步C.判斷一個(gè)算法的好壞的主要標(biāo)準(zhǔn)是算法的時(shí)間復(fù)雜性與空間復(fù)雜性D.目前仍然存在許多涉及到國(guó)計(jì)民生的重大課題，還沒有找到能夠在計(jì)算機(jī)上實(shí)施的有效算法.在下列各種排序算法中，不是以“比較”作為主要操作的算法是（）。A.選擇排序B.冒泡排序C.插入排序D.基數(shù)排序.在編程時(shí)（使用任一種高級(jí)語(yǔ)言，不一定是 Pascal）,如果需要從磁盤文件中輸入一個(gè)很大的二維數(shù)組（例如1000*1000的double型數(shù)組），按行讀（即外層循環(huán)是關(guān)于行的）與按列讀（即外層循環(huán)是關(guān)于列的）相比，在輸入效率上（）。A.沒有區(qū)別B.按行讀的方式要高一些C.按列讀的方式要高一些D.取決于數(shù)組的存儲(chǔ)方式。.在Pascal語(yǔ)言中，表達(dá)式（21xor2）的值是（）A.441B.42.在Pascal語(yǔ)言中，判斷a不等于0且b不等于0的正確的條件表達(dá)式是（）A.nota=0ornotb=0B.not（（a=0）and（b=0））C.not（a=0andb=0）D.（a<>0）and（b<>0）TOC\o"1-5"\h\z.某個(gè)車站呈狹長(zhǎng)形，寬度只能容下一臺(tái)車，并且只有一個(gè)出入口。已知某時(shí)刻該車站狀態(tài)為空，從這一時(shí)刻開始的出入記錄為：“進(jìn)，出，進(jìn)，進(jìn)，進(jìn)，出，出，進(jìn)，進(jìn)，進(jìn)，出，出”。假設(shè)車輛入站的順序?yàn)?,2,3,……，則車輛出站的順序?yàn)椋?）。A. 1,2,3,4, 5B. 1, 2, 4, 5, 7C. 1,4,3,7, 6D. 1, 4, 3, 7, 2.高度為n的均衡的二叉樹是指:如果去掉葉結(jié)點(diǎn)及相應(yīng)的樹枝，它應(yīng)該是高度為n-1的滿二叉樹。在這里，樹高等于葉結(jié)點(diǎn)的最大深度，根結(jié)點(diǎn)的深度為0,如果某個(gè)均衡的二叉樹共有2381個(gè)結(jié)點(diǎn)，則該樹的樹高為（ ）。

精品精品word完整版-行業(yè)資料分享A.10B.11C.12D.13.與十進(jìn)制數(shù)1770對(duì)應(yīng)的八進(jìn)制數(shù)是( )。A.3350B.3351C.3352D.3540.將5個(gè)數(shù)的序列排序，不論原先的順序如何，最少都可以通過( )次比較，完成從小到大的排序。A.6B.7C.8D.9TOC\o"1-5"\h\z.設(shè)A=B=D=true,C=false,以下邏輯運(yùn)算表達(dá)式值為真的有( )。A.(-AAB)V(CAD) B.-((AVBVD)AC)C.AA(BVCVD)D.(AABAC)VD(2010)16+(32)8的結(jié)果是( )。A.(8234)10B.(202B)16C.(20056)8D.()219.設(shè)棧S的初始狀態(tài)為空，元素a,b,c,d,e依次入棧，以下出棧序列不可能出現(xiàn)的有( )。A.a,b,c,e,dB.b,c,a,e,dC.a,e,c,b,dD.d,c,e,b,a20.已知6個(gè)結(jié)點(diǎn)的二叉樹的先根遍歷是123456(數(shù)字為結(jié)點(diǎn)的編號(hào)，以下同)，后根遍歷是325641,則該二叉樹的可能的中根遍歷是()A.321465B.321546C.213546D.231465練習(xí)二.在字符串“ababacbabcbdecced”中出現(xiàn)次數(shù)最多的字母出現(xiàn)了()次。A.6B.5C.4 D.3 E.2.設(shè)全集I={a,b,c,d,e,f,g,h}集合A={a,b,c,d,e,f,}B={c,d,e,C={a,d},那么集合ACBC?C為()。A.{c,e}B.{d,e}C.{e}D.{c,d,e}E.{d,f}A.{c,e}B.{d,e}C.{e}D.{c,d,e}E.{d,f}精品word完整版-行業(yè)資料分享.和十進(jìn)制數(shù)23的值相等的二進(jìn)制數(shù)是（）。A.10110B.11011C.11011D.10111 E.10011.完全二叉樹的結(jié)點(diǎn)個(gè)數(shù)為11，則它的葉結(jié)點(diǎn)個(gè)數(shù)為（）。A.4 D.2 E.6.平面上有五個(gè)點(diǎn)A（5,3）,B（3,5）,C（2,1）,D（3,3）,E（5,1）。以這五點(diǎn)作為完全圖G的頂點(diǎn)，每?jī)牲c(diǎn)之間的直線距離是圖G中對(duì)應(yīng)邊的權(quán)值。以下哪條邊不是圖G的最小生成樹中的邊（）。A.ADB.BD C.CD D.DE E.EA6.Intel的首顆16位處理器是（）。A.8088B.80386C.80486D.8086E.Pentium處理器A每秒處理的指令數(shù)是處理器B的2倍。某一特定程序P分別編譯為處理器A和處理器B的指令，編譯結(jié)果處理器A的指令數(shù)是處理器B的4倍。已知程序P在處理器A上執(zhí)行需要1個(gè)小時(shí)，那么在輸入相同的情況下，程序P在處理器B上執(zhí)行需要（）小時(shí)。A.4B.2C.1D.1/2E.1/4以下哪個(gè)不是計(jì)算機(jī)的輸出設(shè)備（）。A.音箱B.顯示器C.打印機(jī)D.掃描儀E.繪圖儀下列活動(dòng)中不屬于信息學(xué)奧賽的系列活動(dòng)的是（）。A.NOIPB.NOIC.IOID.冬令營(yíng)E. 程序員等級(jí)考試以下斷電之后仍能保存數(shù)據(jù)的是（）。A.硬盤B.寄存器C.顯存D.內(nèi)存E.高速緩存以下哪個(gè)軟件不是即時(shí)通信軟件（）。A. 網(wǎng)易泡泡B.MSNMessengerC.GoogleTalkD.3DSMaxE.QQ下列關(guān)于高級(jí)語(yǔ)言的說法錯(cuò)誤的是（）。Fortran是歷史上的第一個(gè)面向科學(xué)計(jì)算的高級(jí)語(yǔ)言Pascal和C都是編譯執(zhí)行的高級(jí)語(yǔ)言C++是歷史上的第一個(gè)支持面向?qū)ο蟮恼Z(yǔ)言

精品word完整版-行業(yè)資料分享編譯器將高級(jí)語(yǔ)言程序轉(zhuǎn)變?yōu)槟繕?biāo)代碼高級(jí)語(yǔ)言程序比匯編語(yǔ)言程序更容易從一種計(jì)算機(jī)移植到另一種計(jì)算機(jī)上下列設(shè)備不具有計(jì)算功能的是()。A. 筆記本電腦B. 掌上電腦C.智能手機(jī)D. 電子計(jì)算器E. 液晶顯示器常見的郵件傳輸服務(wù)器使用()協(xié)議接收郵件。A.HTTPB.SMTPC.TCPD.FTPE.POP3下列瀏覽器中，由微軟公司開發(fā)的瀏覽器是()。A.InternetExploreB.NetscapeC.OperaD.FirefoxE.Mozilla一位藝術(shù)史學(xué)家有20000幅真彩色圖像，每幅圖像約占3M空間。如果將這些圖像以位圖形式保存在CD光盤上(一張CD光盤的容量按600M計(jì)算)，大約需要()張CD光盤。A.1B.10C.100D.1000E.10000設(shè)A=true，B=false，C=false，D=true,以下邏輯運(yùn)算表達(dá)式值為真的是()。A.(AAB)V(CAD)B.((AAB)VC)ADC.AA((BVC)AD)D.(AA(BVC))VDE.(AVB)A(CAD)(3725)8+(B)16的運(yùn)算結(jié)果是()。A.(3736)8B.(2016)10C.(00)2D.(3006)10E.(7B0)16二叉樹T的寬度優(yōu)先遍歷序列為ABCDEFGHI已知A是C的父結(jié)點(diǎn)，D是G的父結(jié)點(diǎn)，F(xiàn)是I的父結(jié)點(diǎn)，樹中所有結(jié)點(diǎn)的最大深度為3(根結(jié)點(diǎn)深度設(shè)為0),可知F的父結(jié)點(diǎn)是()。A.無法確定B.BC.CD.DE.EA.無法確定B.BC.CD.DE.E精品word完整版-行業(yè)資料分享設(shè)棧S的初始狀態(tài)為空，元素a,b,c,d,e,f,g依次入棧，以下出棧序列不可能出現(xiàn)的是（）。A.a, b, c,e,d, f, gB.b, c, a, f,e,g, d C.a,e,d,c,b,f,gD.d, c, f,e,b, a, gE.g, e, f, d,c,b, a練習(xí)三.美籍匈牙利數(shù)學(xué)家馮?諾依曼對(duì)計(jì)算機(jī)科學(xué)發(fā)展所做出的貢獻(xiàn)是（ ）。A.提出理想計(jì)算機(jī)的數(shù)學(xué)模型，B.成為計(jì)算機(jī)科學(xué)的理論基礎(chǔ)。C.是世界上第一個(gè)編寫計(jì)算機(jī)程序的人。D.提出存儲(chǔ)程序工作原理，E.并設(shè)計(jì)出第一臺(tái)具有存儲(chǔ)程序功能的計(jì)算機(jī)EDVAC。F.采用集成電路作為計(jì)算機(jī)的主要功能部件。G.指H.出計(jì)算機(jī)性能將以每?jī)赡攴环乃俣认蚯鞍l(fā)展。.下列哪個(gè)不3.是CPU（中央處理單元）（ ）。A.IntelItaniumB.DDRSDRAMC.AMDAthlon64D.AMDOpteronE.IBMPower54.下列網(wǎng)絡(luò)上常用的名5.字縮寫對(duì)應(yīng)的中文解釋錯(cuò)誤的是（ ）。A.WWW（WorldWideWeb）：萬B.維網(wǎng)。URL（UniformResourceLocator）：統(tǒng)一資源定位器。HTTP（HypertextTransferProtocol）：超文本傳輸協(xié)議。FTP（FileTransferProtocol）：快速傳輸協(xié)議。TCP（TransferControlProtocol）：傳輸控制協(xié)議。6.下面哪個(gè)部件對(duì)于個(gè)人桌面電腦的正常運(yùn)行不7.是必需的（）。A.CPUB.圖形卡（顯卡） C.光驅(qū)D.主板E.內(nèi)存.下列哪個(gè)軟件屬于操作系統(tǒng)軟件（ ）。A.MicrosoftWordHatLinuxB.金山詞霸C.FoxmailA.MicrosoftWordHatLinuxB.金山詞霸C.FoxmailD.WinRARE.Red精品word完整版-行業(yè)資料分享.下列哪個(gè)不10.是計(jì)算機(jī)的存儲(chǔ)設(shè)備11.（ ）。A.文件管理器B.內(nèi)存C.高速緩存D.硬盤E.U盤12.下列說法中錯(cuò)誤的是（ ）。A.CPU的基本功能就是執(zhí)行指B.令。CPU訪問內(nèi)存的速度快于訪問高速緩存的速度。CPU的主頻是指E.CPU在1秒內(nèi)完成的指F.令周期數(shù)。G.在一臺(tái)計(jì)算機(jī)內(nèi)部，H.一個(gè)內(nèi)存地址編碼對(duì)應(yīng)唯一的一個(gè)內(nèi)存單元。.數(shù)據(jù)總線的寬度決定了一次傳遞數(shù)據(jù)量的大小，J.是影響計(jì)算機(jī)性能的因素之一。13.彩色顯示器所顯示的五彩斑斕的色彩，14.是由紅色、藍(lán)色和（ ）色混合而15.成的。A.紫B.白C.黑D.綠E.橙16.用靜電吸附墨粉后轉(zhuǎn)移到紙張上，17.是哪種輸出設(shè)備18.的工作方式（ ）。A.針式打印機(jī)B.噴墨打印機(jī) C.激光打印機(jī) D.筆式繪圖儀E.噴墨繪圖儀19.一臺(tái)計(jì)算機(jī)如果要利用電話線上網(wǎng)，20.就必須配置能夠?qū)?shù)字信號(hào)和模擬信號(hào)進(jìn)行相互轉(zhuǎn)換的設(shè)備，21.這種設(shè)備22.是（）。A.調(diào)制解調(diào)器B.路由器C.網(wǎng)卡D.網(wǎng)關(guān)E.網(wǎng)橋23.下列哪個(gè)不24.是數(shù)據(jù)庫(kù)軟件的名25.稱（）。D.金山影霸D.金山影霸E.Foxpro26.下列哪個(gè)程序設(shè)計(jì)語(yǔ)言不27.支持面向?qū)ο蟪绦蛟O(shè)計(jì)方法（ ）。A.C++B.ObjectPascalC.CD.SmalltalkE.Java28.由3個(gè)a，29.1個(gè)b和2個(gè)c構(gòu)成的所有字符串中，30.包含子串“abc”的共有（ ）個(gè)。A.20B.8C.16D.12E.2431.某個(gè)車站呈狹長(zhǎng)形，32.寬度只能容下一臺(tái)車，33.并且只有一個(gè)出入口。已知某時(shí)刻該車站狀態(tài)為空，34.從這一時(shí)刻開始的出入記錄為：“進(jìn)，35.出，36.進(jìn)，37.進(jìn)