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

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

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

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

  • 1.圖中沒有數(shù)據(jù)的表現(xiàn)形式是(  )
    菁優(yōu)網(wǎng)

    組卷:1引用:1難度:0.7
  • 2.圖中,說法錯誤的是(  )
    菁優(yōu)網(wǎng)

    組卷:3引用:1難度:0.7
  • 3.在日常幻燈片的放映中,可以通過超級鏈接方式進行幻燈片之間的任意跳轉(zhuǎn)。和這種跳轉(zhuǎn)方式相似的數(shù)據(jù)結(jié)構(gòu)是( ?。?/h2>

    組卷:20引用:2難度:0.4
  • 4.某個車站呈狹長形,寬度只能容下一臺車,并且只有一個出入口。已知某時刻該車站狀態(tài)為空,從這一時刻開始的出入記錄為:“進,出,進,進,進,出,出,進,進,進,出,出”。假設(shè)車輛入站的順序為1,2,3,……,則車輛出站的順序為( ?。?/h2>

    組卷:3引用:1難度:0.5

二、填空題(共3小題)

  • 12.現(xiàn)今信息化時代,信息的傳輸十分迅速,足不出戶便知天下事。許多社交平臺都有設(shè)置本平臺的熱點排行榜,方便用戶了解正在發(fā)生的熱門事件。但社交平臺數(shù)量眾多,平臺用戶種類和數(shù)量也大不相同,導(dǎo)致不同平臺熱點的實際熱度大小也不同。小鐘為了確保自己知道的熱點是真正的熱點,于是打算用功能強大的python把各個平臺的熱點排行榜進行合并,形成自己的熱點排行榜。
    為了熱點之間比較方便,小鐘設(shè)置了一個熱度值來衡量一個熱點的熱度大小,熱度值越大說明這個熱點的熱度越高?,F(xiàn)在小鐘已經(jīng)獲得了如下兩個平臺的熱度值從小到大的排行榜,正當(dāng)他打算將之合并為一個從小到大的排行榜時,卻被老師叫走了。于是他決定把這個小功能交給他的好朋友——你來實現(xiàn),你想到2種算法,請把下列程序填寫完整。
    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.jye.ai(B[j])
            j+=1
    while (i<len(A)):
        myRank.jye.ai(A[i])
        i+=1
    else:
        while (
     
    ):
            myRank.jye.ai(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.約瑟夫問題是個有名的問題:N個人圍成一圈,順序為0,1,2,3,4,5,從0號這個人開始報數(shù),報到2的將被殺掉,接下去重新開始報數(shù),報到3的將被殺掉...以此類推,最后剩下一個,其余人都將被殺掉。例如N=6,被殺掉的順序是:1,4,3,0,5;最后只剩下2這個人。
    llist=
    n=int(input(“請輸入?yún)⑴c人數(shù):”))
    for i in range(0,n-1):
    llist.jye.ai([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.7 |隱私協(xié)議|第三方SDK|用戶服務(wù)條款
本網(wǎng)部分資源來源于會員上傳,除本網(wǎng)組織的資源外,版權(quán)歸原作者所有,如有侵犯版權(quán),請立刻和本網(wǎng)聯(lián)系并提供證據(jù),本網(wǎng)將在三個工作日內(nèi)改正