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