資源簡介

年信息學(xué)輔導(dǎo)站
第十七屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽試題
(普及組Paca1語言兩小時完成)
●●全部試題答案均要求寫在答卷紙上,寫在試卷紙上一律無效●
單項選擇題(共20題,每題1.5分,共計30分。每題有且僅有一個正確選項
1.在二進(jìn)制下,1010100+()=110001
A.1011
D,1111
碼為48,則字符“9”的ASCI碼為(
D.視具體的計算機(jī)而定
3.一片容量為8GB的SD卡能存儲大約
)張大小為2MB的數(shù)碼照片
1600
B.2000
C.4000
4.摩爾定律( Moore's1aw)是由英特爾創(chuàng)始人之一戈登·摩爾( Gordon Moore)提
出來的。根據(jù)摩爾定律,在過去幾十年以及在可預(yù)測的未來幾年,單塊集成電路的集成度大
C.18
D.36
5.無向完全圖是圖中每對頂點之間都恰有一條邊的簡單圖。已知無向完全圖G有7個頂點
則它共有
C,42
D.49
6.寄存器是()的重要組成部分
A.硬盤
C.內(nèi)存
D.中央處理器(CPU)
如果根結(jié)點的深度記為
棵恰有2011個葉結(jié)點的二叉樹的深度最少是
8.體育課的鈴聲響了,同學(xué)們都陸續(xù)地奔向操場,按老師的要求從高到矮站成一排。每個
同學(xué)按順序來到操場時,都從排尾走向排頭,找到第一個比自己高的同學(xué),并站在他的后面
這種站隊的方法類似于()算法
A.快速排序
B.插入排序
C.冒泡排序
歸并排序
個正整數(shù)在二進(jìn)制下有100位,則它在十六進(jìn)制下有
CCF NOIP2011初賽
普及組 Pasca
年信息學(xué)輔導(dǎo)站
C.25
D.不能確定
10.有人認(rèn)為,在個人電腦送修前,將文件放入回收站中就是已經(jīng)將其刪除了。這種想法
是(
A.正確的,將文件放入回收站意味著徹底刪除、無法恢復(fù)
6.不正確的,只要在段南x這年教爍不敏通立數(shù)同
11.廣度優(yōu)先搜索時,需要用到的數(shù)據(jù)結(jié)構(gòu)是(
A.鏈表
隊列
棧
D.散列表
12.在使用高級語言編寫程序時,一般提到的“空間復(fù)雜度”中的“空間”是指(
A.程序運行時理論上所占的內(nèi)存空間
B.程序運行時理論上所占的數(shù)組空間
c.程序運行時理論上所占的硬盤空間
程序源文件理論上所占的硬盤空間
3.在含有n個元素的雙向鏈表中查詢是否存在關(guān)鍵字為k的元素,最壞情況下運行的時
間復(fù)雜度是()
B. o(log
C.0(n)
D. o(n l
14.生物特征識別,是利用人體本身的生物特征進(jìn)行身份認(rèn)證的一種技術(shù)。目前,指紋識
別、虹膜識別、人臉識別等技術(shù)已廣泛應(yīng)用于政府、銀行、安全防衛(wèi)等領(lǐng)域。以下不屬于生
物特征識別技術(shù)及其應(yīng)用的是
》人8A*
指靜脈驗證
B.步態(tài)驗證
c.A~M機(jī)密碼驗證D.聲音驗證
5.現(xiàn)有一段文言文,要通過二進(jìn)制哈夫曼編碼進(jìn)行壓縮。簡單起
設(shè)這段文言文只
乎”、“者”、“也”組成,它們出現(xiàn)的次數(shù)分
00、600、300
200。那么,“也”字的編碼長度是
16.關(guān)于匯編語言,下列說法錯誤的是()
A.是一種與具體硬件相關(guān)的程序設(shè)計語言
CCF NOIP2011初賽

展開更多......

收起↑