諸暨中學(xué)2020學(xué)年高一期中考試技術(shù)學(xué)考試卷第一部分信息技術(shù)命題教師：2021.4一、選擇題（10小題，每題2分，共20分）1.圖中沒有數(shù)據(jù)的表現(xiàn)形式是（）A.數(shù)字 B.數(shù)值 C.圖像 D.視頻【答案】D【解析】【分析】【詳解】本題考查的是數(shù)據(jù)的表現(xiàn)形式。本題圖片中沒有出現(xiàn)的是視頻。故選項(xiàng)D符合題意。2.圖中，說法錯(cuò)誤的是（）A.二維表中有6個(gè)數(shù)據(jù)項(xiàng)B.可以看到有14個(gè)數(shù)據(jù)元素C.第10個(gè)數(shù)據(jù)元素的第二個(gè)數(shù)據(jù)項(xiàng)名稱為“城市”，值為“青島”D.第13個(gè)數(shù)據(jù)元素的第一個(gè)數(shù)據(jù)項(xiàng)名稱為“日期”，值為“2008年6月”【答案】B【解析】【分析】【詳解】本題考查的是對(duì)數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)、數(shù)據(jù)對(duì)象的理解。假設(shè)有兩張表，A表、B表，這兩張表就是數(shù)據(jù)。而單獨(dú)的一張表就稱為數(shù)據(jù)對(duì)象。而每張表中的每一行就稱為數(shù)據(jù)元素。每一列就稱為數(shù)據(jù)項(xiàng)。本題圖中能看到的是14個(gè)數(shù)據(jù)元素，但是不能說明有14個(gè)數(shù)據(jù)元素。故選項(xiàng)B符合題意。3.在日常幻燈片的放映中，可以通過超級(jí)鏈接方式進(jìn)行幻燈片之間的任意跳轉(zhuǎn)。和這種跳轉(zhuǎn)方式相似的數(shù)據(jù)結(jié)構(gòu)是（）A.數(shù) B.鏈表 C.隊(duì)列 D.?！敬鸢浮緽【解析】【詳解】本題考查的是對(duì)數(shù)據(jù)結(jié)構(gòu)的理解。鏈表是一種數(shù)據(jù)元素按照鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)進(jìn)行存儲(chǔ)的數(shù)據(jù)結(jié)構(gòu)，這種存儲(chǔ)結(jié)構(gòu)具有在物理上存在非連續(xù)的特點(diǎn)。鏈表由一系列數(shù)據(jù)結(jié)點(diǎn)構(gòu)成，每個(gè)數(shù)據(jù)結(jié)點(diǎn)包括數(shù)據(jù)域和指針域兩部分。其中，指針域保存了數(shù)據(jù)結(jié)構(gòu)中下一個(gè)元素存放的地址。鏈表結(jié)構(gòu)中數(shù)據(jù)元素的邏輯順序是通過鏈表中的指針鏈接次序來實(shí)現(xiàn)的。故選項(xiàng)B正確。4.某個(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)椋ǎ〢.1，2，3，4，5 B.1，2，4，5，7 C.1，4，3，7，6 D.1，4，3，7，2【答案】C【解析】【分析】【詳解】本題主要考查典型數(shù)據(jù)結(jié)構(gòu)——棧。題中臺(tái)站只有一個(gè)出入口，車輛先進(jìn)的后出，是典型棧結(jié)構(gòu)，因此C選項(xiàng)正確?！军c(diǎn)睛】5.有關(guān)數(shù)組特征描述中，下列說法不正確的是（）A.同一數(shù)組中，每個(gè)數(shù)組元素的數(shù)據(jù)類型是相同的B.通過數(shù)組名和下標(biāo)可以對(duì)數(shù)組中任意位置的數(shù)組元素進(jìn)行高效訪問C.數(shù)組的存儲(chǔ)空間固定不變D.數(shù)組元素可以任意多次的插入【答案】D【解析】【分析】【詳解】本題主要考查數(shù)組相關(guān)知識(shí)。數(shù)組是指有序的元素序列。如果將有限個(gè)類型相同的變量的集合命名，那么這個(gè)名稱就是數(shù)組名，而組成數(shù)組的各個(gè)變量稱為數(shù)組的分量，也稱為數(shù)組的元素，有時(shí)也稱為下標(biāo)變量，因此D選項(xiàng)符合題意?！军c(diǎn)睛】6.一維數(shù)組a（下標(biāo)從0開始）中元素值依次為1100之間的奇數(shù)，則數(shù)組元素a[k]的值是（）A.2*k+1 B.2*k+2 C.2*k+3 D.2*k【答案】A【解析】【詳解】本題考查數(shù)組元素和下標(biāo)的關(guān)系。本題中BD選項(xiàng)均為偶數(shù)，排除。數(shù)組元素值為1100之間的奇數(shù)，2*k+3的元素不包含1，排除C。故選項(xiàng)A正確。7.某線性表采用順序存儲(chǔ)結(jié)構(gòu)，每個(gè)元素占5個(gè)存儲(chǔ)單元，首地址為1000，則第8個(gè)元素的存儲(chǔ)地址為（）A.1440 B.1444 C.1035 D.1038【答案】C【解析】【分析】【詳解】本題考查的是順序存儲(chǔ)。順序存儲(chǔ)結(jié)構(gòu)，每個(gè)元素占5個(gè)存儲(chǔ)單元，首地址為1000。用表格簡(jiǎn)單表示其存儲(chǔ)地址，見下表，第8個(gè)元素的首地址為1035。故選項(xiàng)C正確。8.在存儲(chǔ)數(shù)據(jù)時(shí)，通常不僅要存儲(chǔ)各數(shù)據(jù)元素的值，還要存儲(chǔ)（）A.數(shù)據(jù)的存儲(chǔ)方法 B.數(shù)據(jù)處理的方法 C.數(shù)據(jù)元素的類型 D.數(shù)據(jù)元素之間的關(guān)系【答案】D【解析】【分析】【詳解】本題主要考查數(shù)據(jù)結(jié)構(gòu)。數(shù)據(jù)結(jié)構(gòu)的實(shí)質(zhì)就是相互存在各種特定關(guān)系的數(shù)據(jù)元素的集合。數(shù)據(jù)元素是數(shù)據(jù)的基本單位。根據(jù)數(shù)據(jù)元素之間的關(guān)系的不同特征，可以分成集合、線性結(jié)構(gòu)、樹狀結(jié)構(gòu)、圖狀或者網(wǎng)狀結(jié)構(gòu)4類基本結(jié)構(gòu)。存儲(chǔ)數(shù)據(jù)時(shí)，通常不僅要存儲(chǔ)數(shù)據(jù)元素的值，還要存儲(chǔ)元素之間的關(guān)系，因此D選項(xiàng)正確。【點(diǎn)睛】9.將英文單詞“student”中的每個(gè)字符按次序以單鏈表的形式進(jìn)行存儲(chǔ)，操作過程中漏掉了字符e，存儲(chǔ)狀態(tài)如圖所示：現(xiàn)將字符e存放于1111H處，并按正確的次序插入單鏈表中，則元素d、e、n的“鏈接地址”依次是（）A.100CH，1014H，1111H B.100CH，1111H，1014HC.1111H，100CH，1014H D.1111H，1014H，100CH【答案】C【解析】【分析】【詳解】本題考查的是鏈表的讀取。將字母e插入后，其鏈接地址如下圖：故，d、e、n的“鏈接地址”依次是111H、100CH、1014H。選項(xiàng)C正確。10.下列程序執(zhí)行后的結(jié)果為（）L=[1,2,3,7,8,9,10]j=len(L)1i=0k=0whilei<j:whileL[i]>0:i=i+1whileL[j]<0:j=j1ifi<j:k=L[i]L[i]=L[j]L[j]=kprint(L)A.1,10,3,7,8,9,2 B.1,3,7,10,2,8,9C.1,3,7,10,8,9,2 D.2,8,9,1,3,7,10【答案】A【解析】【詳解】本題主要考查Python程序的循環(huán)結(jié)構(gòu)。len函數(shù)用于計(jì)算列表L長(zhǎng)度，while循環(huán)的嵌套實(shí)現(xiàn)人列表前后分別讀取列表元素，將左側(cè)的負(fù)數(shù)與右側(cè)的正數(shù)交換，因此A選項(xiàng)正確。二填空題（11題8分，12題10分，13題12分）11.如果一個(gè)整數(shù)只能被1和本身整除，這個(gè)整數(shù)就是素?cái)?shù)。如果一個(gè)數(shù)從左到右和從右到左看都是一樣的，稱這個(gè)數(shù)為回文數(shù)。既是素?cái)?shù)又是回文數(shù)的稱為回文素?cái)?shù)。列舉出給定n內(nèi)的所有回文素?cái)?shù)。例如：n=150；回文素?cái)?shù)為：235711101131完善下列程序段importmathdefIsPrime（i）：forjinrange（（1）___）：ifi%j==0：returnFalsereturnTruedefhw(i):(2)_____#將i轉(zhuǎn)換成字符串存入ss1=s[::1]#s1為s逆序串ifs==s1:(3)____else:returnFalsen=int（input（“請(qǐng)輸入數(shù)據(jù)范圍：”））foriinrange（2，n+1）：if（4）__________：print（i）【答案】①.2，int（mathsqrt（i））+1②.s=str（i）③.returnTrue④.IsPrime（i）andhw（i）【解析】【詳解】math.sqrthon程序循環(huán)結(jié)構(gòu)。第一個(gè)for循環(huán)結(jié)構(gòu)用于判斷該數(shù)是否為素?cái)?shù)，為減少計(jì)算量，可枚舉能否被2至該數(shù)開方后加1的整數(shù)整除，因此①處為2，int（math.sqrt（i））+1；通過str函數(shù)可將i轉(zhuǎn)換成字符串存入s，因此②處為s=str（i）；如果字符串s和其逆序串s1相同，則可判斷其為回文數(shù)，因此③為returnTrue；如果既是素?cái)?shù)又是回文數(shù)，即輸出，因此④處為IsPrime（i）andhw（i）。12.現(xiàn)今信息化時(shí)代，信息的傳輸十分迅速，足不出戶便知天下事。許多社交平臺(tái)都有設(shè)置本平臺(tái)的熱點(diǎn)排行榜，方便用戶了解正在發(fā)生的熱門事件。但社交平臺(tái)數(shù)量眾多，平臺(tái)用戶種類和數(shù)量也大不相同，導(dǎo)致不同平臺(tái)熱點(diǎn)的實(shí)際熱度大小也不同。小鐘為了確保自己知道的熱點(diǎn)是真正的熱點(diǎn)，于是打算用功能強(qiáng)大的python把各個(gè)平臺(tái)的熱點(diǎn)排行榜進(jìn)行合并，形成自己的熱點(diǎn)排行榜。為了熱點(diǎn)之間比較方便，小鐘設(shè)置了一個(gè)熱度值來衡量一個(gè)熱點(diǎn)的熱度大小，熱度值越大說明這個(gè)熱點(diǎn)的熱度越高。現(xiàn)在小鐘已經(jīng)獲得了如下兩個(gè)平臺(tái)的熱度值從小到大的排行榜，正當(dāng)他打算將之合并為一個(gè)從小到大的排行榜時(shí)，卻被老師叫走了。于是他決定把這個(gè)小功能交給他的好朋友——你來實(shí)現(xiàn)，你想到2種算法，請(qǐng)把下列程序填寫完整。AP10P9P8P7P6P5P4P3P2P11166116329438582652714756925BE10E9E8E7E6E5E4E3E2E135116215271309428576772806950Python程序如下：A=[11，66，116，329，438，582，652，714，756，925]B=[35，116，215，271，（5）__，428，576，772，806，950]算法一：myRank=i=0j=0while(i<len(A)andj<len(B)):if(A[i]<B[j]):(6)______i+=1else:myRank.appendmyRank.append(B[j])j+=1while(i<len(A)):myRankappend(A[i])i+=1else:while((7)______):myRank.append(B[j])j+=1print(myRank)算法二:myRank=[0]*(len(A)+len(B))i=0j=0k=0while((8)_____):k=i+jif(i>=len(A)):myRank[k]=B[j]j+=1elif(j>=len(B)):myRank[k]=A[i]i+=1elif((9)_____):myRank[k]=A[i]i+=1else:myRank[k]=B[j]j+=1print(myRank)【答案】①.309②.myRank.append（A[i]）③.j<len（B）④.k<len（A）+len（B）1⑤.A[i]<B[j]【解析】【詳解】本題主要考查python編程。根據(jù)表格所示，列表B中第5個(gè)元素為309，因此①處為309；A[i]<B[j]時(shí)，將列表末尾添加A[i]，因此②處為myRank.append（A[i]）；當(dāng)列表未結(jié)束時(shí)，列表末尾添加相應(yīng)元素，因此③處為j<len（B）；算法二中引入變量k，用以記錄i與j的和，當(dāng)k小于len（A）+len（B）1說明兩列表未結(jié)束，因此④處為k<len（A）+len（B）1；若A[i]<B[j]，則先將A[i]添加至列表末尾，因此⑤處為A[i]<B[j]。13.約瑟夫問題是個(gè)有名的問題：N個(gè)人圍成一圈，順序?yàn)?，1，2，3，4，5，從0號(hào)這個(gè)人開始報(bào)數(shù)，報(bào)到2的將被殺掉，接下去重新開始報(bào)數(shù)，報(bào)到3的將被殺掉...以此類推，最后剩下一個(gè)，其余人都將被殺掉。例如N=6，被殺掉的順序是：1，4，3，0，5；最后只剩下2這個(gè)人。llist=n=int（input（“請(qǐng)輸入?yún)⑴c人數(shù)：”））foriinrange（0，n1）：llistappend（[i，i+1]）______________________long=nk=headi=1p=2while(____):ifi==p1:t=llist[k][1]print(llist[t][0])#索引為t的刪除__________________ift==head:___________________i=1p+=1long=long1k=llist[k][1]______________i+=1print(llist[head][0])【答案】①.llist.append（[n1，0]）②.head=0③.long>1④.head=llist[k][1]⑤.llist[k][1]=llist[t][1]⑥.k=llist[k][1]【解析】【分析】【詳解】本題主要考查Python程序執(zhí)行與調(diào)試。①for循環(huán)體是