試卷征集
加入會(huì)員
操作視頻
當(dāng)前位置: 試卷中心 > 試卷詳情

2020-2021學(xué)年浙江省紹興市諸暨中學(xué)高一(下)期中信息技術(shù)試卷

發(fā)布:2024/4/20 14:35:0

一、選擇題(10小題,每題2分,共20分)

  • 1.圖中沒有數(shù)據(jù)的表現(xiàn)形式是( ?。?br />菁優(yōu)網(wǎng)
    組卷:1引用:1難度:0.7
  • 2.圖中,說法錯(cuò)誤的是( ?。?br />菁優(yōu)網(wǎng)
    組卷:3引用:1難度:0.7
  • 3.在日常幻燈片的放映中,可以通過超級(jí)鏈接方式進(jìn)行幻燈片之間的任意跳轉(zhuǎn)。和這種跳轉(zhuǎn)方式相似的數(shù)據(jù)結(jié)構(gòu)是(  )
    組卷:17引用:2難度:0.4
  • 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)椋ā 。?/div>
    組卷:3引用:1難度:0.5

二、填空題(共3小題)

  • 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)的熱度越高?,F(xiàn)在小鐘已經(jīng)獲得了如下兩個(gè)平臺(tái)的熱度值從小到大的排行榜,正當(dāng)他打算將之合并為一個(gè)從小到大的排行榜時(shí),卻被老師叫走了。于是他決定把這個(gè)小功能交給他的好朋友——你來實(shí)現(xiàn),你想到2種算法,請(qǐng)把下列程序填寫完整。
    A P10 P9 P8 P7 P6 P5 P4 P3 P2 P1
    11 66 116 329 438 582 652 714 756 925
    B E10 E9 E8 E7 E6 E5 E4 E3 E2 E1
    35 116 215 271 309 428 576 772 806 950
    Python程序如下:
    A=[11,66,116,329,438,582,652,714,756,925]
    B=[35,116,215,271,
     
    ,428,576,772,806,950]
    算法一:
    myRank=
    i=0
    j=0
    while (i<len(A)and j<len(B)):
        if (A[i]<B[j]):
           
     

            i+=1
        else:
            myRank.append(B[j])
            j+=1
    while (i<len(A)):
        myRank.append(A[i])
        i+=1
    else:
        while (
     
    ):
            myRank.append(B[j])
            j+=1
    print(myRank)

    算法二:
    myRank=[0]*(len(A)+len(B))
    i=0
    j=0
    k=0
    while (
     
    ):
        k=i+j
        if (i>=len(A)):
            myRank[k]=B[j]
            j+=1
        elif (j>=len(B)):
            myRank[k]=A[i]
            i+=1
        elif (
     
    ):
            myRank[k]=A[i]
            i+=1
        else:
            myRank[k]=B[j]
            j+=1
    print(myRank)
    組卷:1引用:1難度:0.5
  • 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ù):”))
    for i in range(0,n-1):
    llist.append([i,i+1])
     

     

    long=n
    k=head
    i=1
    p=2
    while(
     
     ):
    if i==p-1:
    t=llist[k][1]
    print(llist[t][0])#索引為t的刪除
     

    if t==head:
     

    i=1
    p+=1
    long=long-1
    k=llist[k][1]
     

    i+=1
    print(llist[head][0])
    組卷:1引用:1難度:0.5
APP開發(fā)者:深圳市菁優(yōu)智慧教育股份有限公司| 應(yīng)用名稱:菁優(yōu)網(wǎng) | 應(yīng)用版本:5.0.4 |隱私協(xié)議|第三方SDK|用戶服務(wù)條款
本網(wǎng)部分資源來源于會(huì)員上傳,除本網(wǎng)組織的資源外,版權(quán)歸原作者所有,如有侵犯版權(quán),請(qǐng)立刻和本網(wǎng)聯(lián)系并提供證據(jù),本網(wǎng)將在三個(gè)工作日內(nèi)改正