2020-2021學年浙江省紹興市諸暨市高一下學期期末考試信息技術試題

試卷第=page66頁，共=sectionpages66頁試卷第=page11頁，共=sectionpages11頁浙江省紹興市諸暨市2020-2021學年高一下學期期末考試信息技術試題學校:___________姓名：___________班級：___________考號：___________一、選擇題1．用計算機編程解決問題的一般過程有：①編寫程序②設計算法③調(diào)試運行程序④抽象與建模，上述步驟的正確順序是（）A．②①③④ B．②①④③ C．④②①③ D．④①②③2．圖中有關數(shù)據(jù)結構的概念中錯誤的是（）A．圖中有9個數(shù)據(jù)元素B．圖中每個數(shù)據(jù)元素有7個數(shù)據(jù)項C．數(shù)據(jù)項名稱為“姓名”的數(shù)據(jù)值類型是一樣的D．第4個數(shù)據(jù)元素第3個數(shù)據(jù)項的值為“86”3．有關數(shù)組特征描述中，下列說法不正確的是（）A．同一數(shù)組中，每個數(shù)組元素的數(shù)據(jù)類型是相同的B．通過數(shù)組名和下標可以對數(shù)組中任意位置的數(shù)組元素進行高效訪問C．數(shù)組的存儲空間固定不變D．數(shù)組是非順序存儲結構4．Python表達式“50-50%6*5//2**2”的結果為（）A．48 B．25 C．0 D．455．a(chǎn)數(shù)組定義如下：a=[2,5,0,3,6,8]，則運算表達式“a[1]+a[3]+a[5]”的結果為（）A．16 B．8 C．10 D．136．一維數(shù)組a（下標從0開始）中元素值依次為11--100之間的奇數(shù)，則數(shù)組元素a[k]的值是（）A．2*k+10 B．2*k+11 C．2*k+12 D．2*k+137．下列字符串比較大小時，最小的是（）A．"abc" B．"aab" C．"abcc" D．"aa8"8．計算某籃球隊上場隊員平均年齡的部分算法如圖所示，其中：c用來記錄已輸入球員的人數(shù)，sum存儲球員年齡的和，d存儲鍵盤輸入的球員年齡值，若輸入d為0程序結束。則空白處①②③應該填入的是（）A．sum←sum+dc=c+1sum/c B．sum←sum+cd=d+1sum/cC．d=d+1sum←sum+csum/(c-1) D．c=c+1sum←sum+dsum/(c-1)9．下面這段代碼的時間復雜度是（）importrandomn=int(input("請輸入隨機數(shù)個數(shù)n："))d=[]foriinrange(n):d.append(random.randint(1,100))print(d)key=int(input("請輸入需要查找的數(shù)："))foriinrange(len(d)):ifkey==d[i]:print("查找成功！索引號為：",i)breakA．O(1) B．O(log2n) C．O(n) D．O(n2)10．利用冒泡排序給數(shù)組[15,78,88,23,69,71,20,53]升序排序，第三遍冒泡加工之后的數(shù)據(jù)結果是（）A．[15,20,23,78,88,69,71,53] B．[15,20,23,53,78,88,69,71]C．[15,78,23,69,71,20,53,88] D．[15,23,69,71,20,53,78,88]11．執(zhí)行下列程序后，輸出的內(nèi)容是（）a=[3,9,6,8,4]foriinrange(0,3):forjinrange(0,4-i):ifa[j]>a[j+1]:t=a[j]a[j]=a[j+1]a[j+1]=tprint(a[i],end=′′)A．346 B．689 C．364 D．36612．脫氧核糖核酸(DNA)由兩條互補的堿基鏈以雙螺旋的方式結合而成。構成DNA的堿基共有4種，分別為腺嘌呤(A)、鳥嘌呤(G)、胸腺嘧啶(T)和胞嘧啶(C)。在兩條互補堿基鏈的對應位置上，A總是和T配對，G總是和C配對。編寫Python程序?qū)崿F(xiàn)如下功能:隨機產(chǎn)生一條單鏈上的堿基序列，輸出其對應的互補鏈上的堿基序列。（）importrandomDNA=['A','G','T','C']s=''foriinrange(20):①print(s)match={'A':'T','T':'A','G':'C','C':'G'}t=''foriinrange(20):②print('互補鏈:',t)A．①s=random.choice()+s②t=t+match[i] B．①s=s+random.choice(DNA)②t=t+match[s[i]]C．①s=s+random.choice()②t=t+match[s[i]] D．①s=random.choice(DNA)+s②t=t+match[i]二、操作題13．已知6月份10位技術考試成績：12345678910788889908376759810065技術老師想統(tǒng)計出80分（含80）以上的人數(shù)，請完善程序，代碼如下：a=[78,88,89,90,83,76,75,98,100,65]______sum=0foriinrange(n):ifa[i]>=80:________print(sum)執(zhí)行上述程序段后，輸出的內(nèi)容是______14．求解a到b內(nèi)（包含a和b）所有的質(zhì)數(shù)，并對每個質(zhì)數(shù)的每一位數(shù)字求和。請完善程序。程序如下：importmathdefIsPrime(i):ifi==1:returnFalseforjinrange(2,int(math.sqrt(i))+1):if____:returnFalsereturnTruea=int(input("請輸入a:"))b=int(input("請輸入b:"))summ=0foriinrange(a,b+1):ifIsPrime(i):________whilet>0:summ=summ+t%10_________print("數(shù)字和為:",summ)15．如圖1文本文件“score.txt”中保存著若干個學生某次測試的成績，編寫一個計算機程序，從該文件中讀取每個學生分數(shù)，統(tǒng)計并輸出各等級的學生人數(shù)，程序運行界面如圖2所示。根據(jù)分數(shù)判斷其所屬等級的標準如下：分數(shù)段90~10080~8970~7960~6960以下等級ABCDE實現(xiàn)該功能的程序段如下，請完善程序：defcheck(a):if______level[0]+=1elifint(a)>=80:level[1]+=1elifint(a)>=70:level[2]+=1elifint(a)>=60:level[3]+=1else:________f=open("score.txt","r")score=f.readline()level=[0]*5whilescore:_______score=f.readline()f.close()foriinrange(0,5):print("等級"+_______+"的人數(shù)為：",level[i])16．尋找字符串中連續(xù)數(shù)字（全部都是1位數(shù)）之和為k的子串，如字符串“20210521”中和為6的子串為“105”。實現(xiàn)該功能的程序段如下，請完善程序：s=input("請輸入數(shù)字字符串")i=0;j=0;k=6;sum=0whilej<len(s):_______sum=sum+int(ch1)whilesum>k:ch2=s[i]_______i=i+1ifsum==k:print("子串為：",_______)breakj=j+1else:print("沒有滿足要求的子串。")參考答案1．C【詳解】本題主要考查計算機編程解決問題。用計算機編程解決問題的一般過程是：④抽象與建模②設計算法①編寫程序③調(diào)試運行程序，故本題選C選項。2．D【詳解】本題主要考查數(shù)據(jù)結構。由圖可知，圖中有9個數(shù)據(jù)元素圖中每個數(shù)據(jù)元素；有7個數(shù)據(jù)項；數(shù)據(jù)項名稱為“姓名”的數(shù)據(jù)值類型是一樣的；第4個數(shù)據(jù)元素第3個數(shù)據(jù)項的值為“85”，故本題選D選項。3．D【詳解】本題主要考查數(shù)組特征。同一數(shù)組中，每個數(shù)組元素的數(shù)據(jù)類型是相同的；通過數(shù)組名和下標可以對數(shù)組中任意位置的數(shù)組元素進行高效訪問；數(shù)組的存儲空間固定不變；數(shù)組是順序存儲結構，故本題選D選項。4．A【詳解】本題主要考查Python表達式的運算。50-50%6*5//2**2=50-2*5//4=50-10//4=48，故本題選A選項。5．A【詳解】本題主要考查數(shù)組運算。數(shù)組索引是從0開始，故a[1]+a[3]+a[5]=5+3+8=16，故本題選A選項。6．B【詳解】本題主要考查數(shù)組。一維數(shù)組a（下標從0開始）中元素值依次為11--100之間的奇數(shù)，2*k是偶數(shù)，2*k+11表示11~100之間的奇數(shù)（k從0開始），故本題選B選項。7．D【詳解】本題主要考查字符串數(shù)據(jù)類型。字符串大小比較規(guī)則是：依次比較，若相同則跳過比較下一位。字母ASCII值大于數(shù)字ASCII碼值，故"abcc">"abc">"aab">"aa8"，故本題選D選項。8．D【詳解】本題考查的是算法的流程圖描述。計算已輸入球員的人數(shù)c(初始值為1)，每輸入一次c←c+1；計算球員年齡的和sum，d用來存儲從鍵盤輸入的球員年齡值，每次運算sum←sum+d；前兩步計算之間并不相關，因此①②的位置可以互換。③平均年齡=球員年齡的和sum/已輸入球員的人數(shù)c，由于c的初始值為1，即判斷之后的步驟是為了得到下一次循環(huán)的c值，當循環(huán)結束，沒有下一次循環(huán)時，c比正常值多了1。因此sum/(c-1)。綜上所述，本題正確答案為D。9．C【詳解】本題主要考查Python程序復雜度計算。程序采用單循環(huán)結構，故復雜度為O(n)，故本題選C選項。10．B【詳解】本題主要考查冒泡排序。利用冒泡排序給數(shù)組[15,78,88,23,69,71,20,53]升序排序，第一遍冒泡加工之后的數(shù)據(jù)結果是[15,20,78,88,23,69,71,53]，第二遍冒泡加工之后的數(shù)據(jù)結果是[15,20,23,78,88,53,69,71]，第三遍冒泡加工之后的數(shù)據(jù)結果是[15,20,23,53,78,88,69,71]，故本題選B選項。11．D【詳解】本題主要考查Python排序算法。當i=0時，執(zhí)行完內(nèi)層循環(huán)，a=[3,6,8,4,9]，輸出a[0]=3；當i=1時，執(zhí)行完內(nèi)層循環(huán)，a=[3,6,4,8,9]，輸出a[1]=6；當i=2時，執(zhí)行完內(nèi)層循環(huán)，a=[3,4,6,8,9]，輸出a[2]=6，故本題選D選項。12．B【詳解】本題主要考查Python程序調(diào)試。①此處是通過for循環(huán)隨機從列表DNA中生成20個字符，使用choice方法，choice方法可以接收一個列表，返回列表中一個元素，故第一空填s=s+random.choice(DNA)，match是一個字典，可以通過匹配鍵來返回鍵值，故第二空填t=t+match[s[i]]，故本題選B選項。13．①n=len(a)sum+=1或sum=sum+16【詳解】本題主要考查Python程序調(diào)試與執(zhí)行。①變量n用來保存數(shù)組a的長度，使用len函數(shù)，故此處填n=len(a)。②使用for循環(huán)統(tǒng)計出80分（含80）以上的人數(shù)，用變量sum統(tǒng)計滿足條件的人數(shù)，當滿足if條件時，sum變量遞增，故此處填sum+=1或sum=sum+1。③執(zhí)行上述程序段后，sum=6，故輸出的內(nèi)容是6。14．i%j==0t=it=t//10【詳解】本題主要考查Python程序執(zhí)行與調(diào)試。①此處是處理從2開始到i開方加1，若能整除i則表明i不是素數(shù)，否則直到循環(huán)結束，表明i是素數(shù)，故此處填i%j==0。②若i是素數(shù)，則將變量i賦給變量t，并通過while循環(huán)將t的每一位取出來并加到summ中，故此處填t=i。③同理此處取出個位數(shù)后，更新t的值繼續(xù)循環(huán)，故此處填t=t//10。15．int(a)>=90level[4]+=1check(score)chr(i+65)【詳解】本題考查的是程序的運行與調(diào)試。abs()是返回a的絕對值，float()函數(shù)用于將整數(shù)和字符串轉(zhuǎn)化為浮點數(shù)，eval()函數(shù)用來執(zhí)行一個字符串表達式，并返回表達式的值，//表示整除運算，%表示求余運算，**表示冪運算，\0表示轉(zhuǎn)化字符，換行，print（)是輸出函數(shù)，input()是輸入函數(shù)