信息學(xué)奧賽普及組模擬試題

信息學(xué)奧賽普及組模擬試題一、選擇題（每小題只有一個(gè)正確答案，每小題1.5分，共30分）1、一臺(tái)計(jì)算機(jī)一經(jīng)設(shè)計(jì)出廠，其指令系統(tǒng)_____A、已確定B、再經(jīng)軟件人員編制而成C、可繼續(xù)其功能D、屬系統(tǒng)軟件2、把整數(shù)7轉(zhuǎn)換為字符’7’的表達(dá)式是_____A、Chr（7）-ord（‘0’）B、chr（7-ord（0））C、Chr（7+ord（‘0’））D、chr（7+ord（0））3、_____接口是一種通用型系統(tǒng)級(jí)接口，它連接的外設(shè)可以是硬盤驅(qū)動(dòng)器、光盤驅(qū)動(dòng)器與掃描儀等。A、RS232B、IDEC、EIDED、SCSI4、1GB=_____字節(jié)。A、220B、230C、106D、1095、主存儲(chǔ)器系統(tǒng)中使用Cache的目的是_____A、增加主存容量C、存放BIOSB、存放常用的系統(tǒng)程序D、提高CPU存取主存的速度6、從以下敘述中選出最確切敘述_____A、CPU是計(jì)算機(jī)核心部件，它的主要功能是完成算術(shù)與邏輯運(yùn)算操作；B、根據(jù)系統(tǒng)總線傳送信息的類型不同，它可分為地址線、數(shù)據(jù)線與控制線。C、在指令字中，除給出指令的操作碼外，還必須給出操作的對(duì)象。D、顯示器是構(gòu)成計(jì)算機(jī)顯示系統(tǒng)的硬件部件。7、高級(jí)語言中，程序控制一般分為三種基本結(jié)構(gòu)，其中_____結(jié)構(gòu)可提供作條路徑選擇。A、循環(huán)B、分支C、遞歸D、過程8、在子程序的程序頭，一般要寫出一些變量，這些變量被稱為_____A、形式參數(shù)B、實(shí)際參數(shù)C、局部參數(shù)D、全局參數(shù)9、二分法查找_____存儲(chǔ)結(jié)構(gòu)。A、只適合于順序B、只適合于鏈?zhǔn)紺、既適合于順序也適合于鏈?zhǔn)紻、既不適合于順序也不適合于鏈?zhǔn)?0、當(dāng)選定文件或文件夾，不將文件或文件夾放到“回收站”中，直接刪除的操作是_____A、按Delete（Del）鍵B、用鼠標(biāo)直接將文件或文件夾拖放到“回收站”中C、按Shift+Delete（Del）鍵D、用“我的電腦”或“資源管理器”窗口中的“文件”菜單中的刪除命令11、有一個(gè)二維數(shù)組A，行下標(biāo)的范圍是0到8，列下標(biāo)的范圍是1到5，每個(gè)數(shù)組元素用相同的4個(gè)字節(jié)存儲(chǔ)。存儲(chǔ)器按字節(jié)編址。假設(shè)存儲(chǔ)數(shù)組元素A[0，1]的第一個(gè)字節(jié)的地址是0。若按列存儲(chǔ)，則A[2，4]的第一個(gè)字節(jié)的地址是_____A、28B、108C、116D、13212、與二進(jìn)制1110111.111對(duì)應(yīng)的十六進(jìn)制數(shù)是_____A、77.EB、77.7C、E7.ED、E7.713、URL的一般格式為_____A、/<路徑>/<文件名>/<主機(jī)>B、<通信協(xié)議>：//<主機(jī)>/<路徑>/<文件名>C、<通信協(xié)議>：/<主機(jī)>/<文件名>D、//<主機(jī)>/<路徑>/<文件名>：<通信協(xié)議>14、_____是實(shí)現(xiàn)兩個(gè)異種網(wǎng)絡(luò)互連的設(shè)備。A、網(wǎng)橋B、網(wǎng)關(guān)15、_____可能把模擬聲音信號(hào)轉(zhuǎn)換成數(shù)字聲音信號(hào)。A、A/DB、D/AC、R/WD、I/O16、現(xiàn)有十六進(jìn)制數(shù)x、y，它們的值分別是x=BD，y=9D，則表達(dá)式x*y的值為_____A、73E9B、50EDC、7E00D、CE11C、集線器D、路由器17、設(shè)T是哈夫曼樹，且各片樹葉的權(quán)分別是：1，2，3，4，5，6，則此樹的非樹葉結(jié)點(diǎn)的權(quán)之與是_____A、27B、30C、45D、5118、設(shè)要將序列<Q，H，C，Y，P，A，M，S，R，D，F(xiàn)，X>中的關(guān)鍵碼按字母的升序重新排列，則_____是以第一個(gè)元素為分界元素的快速排序一趟掃描的結(jié)果。A、F，H，C，D，P，A，M，Q，R，S，Y，XB、P，A，C，S，Q，D，F(xiàn)，X，R，H，M，YC、A，D，C，R，F(xiàn)，Q，M，S，Y，P，H，XD、H，C，Q，P，A，M，S，R，D，F(xiàn)，X，Y19、設(shè)X=230.0110，則規(guī)格化后階碼為．A、011B、010C、100D、11120、線性表具有兩種存儲(chǔ)方式，即順序方式與鏈接方式?，F(xiàn)有一個(gè)具有五個(gè)元素的線性表L={23，17，47，05，31}，若它以鏈接方式存儲(chǔ)在下列100~119號(hào)地址空間中