浙江省諸暨市2023-2024學(xué)年高二上學(xué)期期末檢測(cè)技術(shù)試題-高中信息技術(shù)含解析

技術(shù)試卷第一部分信息技術(shù)(共50分)一、選擇題(本大題共12小題，每小題2分，共24分。每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，不選、多選、錯(cuò)選均不得分)1.下列對(duì)數(shù)據(jù)概念的描述中，不正確的是()【解析】2.下列數(shù)據(jù)結(jié)構(gòu)中屬于線性數(shù)據(jù)結(jié)構(gòu)的是()①數(shù)組②棧③隊(duì)列④鏈表⑤樹【解析】【詳解】本題主要考查數(shù)據(jù)結(jié)構(gòu)的描述。線性結(jié)構(gòu)是一個(gè)有序數(shù)據(jù)元素的集合，如數(shù)組、棧、鏈表和隊(duì)3.關(guān)于數(shù)據(jù)項(xiàng)與數(shù)據(jù)元素的描述，下面說(shuō)法不正確的是()A.數(shù)據(jù)元素可由若干數(shù)據(jù)項(xiàng)組成【解析】【詳解】本題考查的知識(shí)點(diǎn)是數(shù)據(jù)項(xiàng)與數(shù)據(jù)元素描述。同一數(shù)據(jù)元素中的數(shù)據(jù)項(xiàng)可以具有不同的數(shù)據(jù)類型。例如，在一個(gè)記錄學(xué)生信息的元素中，姓名項(xiàng)可能是一個(gè)字型，性別項(xiàng)可能是一個(gè)布爾類型(0或1)。因此，同一數(shù)據(jù)元素中各數(shù)據(jù)項(xiàng)的數(shù)據(jù)類型并不需要完全相同，同一數(shù)據(jù)元素中各數(shù)據(jù)項(xiàng)的數(shù)據(jù)類型必須相同表述錯(cuò)誤。故答案為B選項(xiàng)。4.元素1,2,3,4,5,6依次入棧，若第1個(gè)出棧元素是4,則不可能是第3個(gè)出棧的元素是A.1【解析】【詳解】本題主要考查棧的操作。元素1,2,3,4,5,6依次入棧，若第1個(gè)出棧的元素是4,說(shuō)明進(jìn)棧順序?yàn)?,2,3,4,此時(shí)先出棧4,可以繼續(xù)出棧3,2,所以有可能為2;還有就是進(jìn)5出5,再出3,所以可能為3;還有可能進(jìn)5、6,再出6和5,因此有可能為5,不可能為元素1,故本題選A選項(xiàng)。5.有1個(gè)隊(duì)列，隊(duì)首到隊(duì)尾的元素依次為H,C,B,I,E。約定：T操作是指隊(duì)列中1個(gè)元素出隊(duì)后再入隊(duì)，Q操作是指隊(duì)列中1個(gè)元素出隊(duì)。則經(jīng)過(guò)TTTQTTQA.B,I,EB.B,E,HC.E,H,B【答案】B【解析】故本題應(yīng)選B。6.如圖所示的二叉樹，下列說(shuō)法正確的是()A.該二叉樹是一個(gè)完全二叉樹B.該二叉樹的深度為4,節(jié)點(diǎn)D的度為2C.該二叉樹的葉子節(jié)點(diǎn)數(shù)比非葉子節(jié)點(diǎn)數(shù)少一個(gè)D.該二叉樹中A是D和E的父節(jié)點(diǎn)【解析】【詳解】本題考查是二叉樹。完全二叉樹是由滿二叉樹而引出來(lái)的，若設(shè)二叉樹的深度為h,除第h層外，其它各層(1～h-1))的結(jié)點(diǎn)數(shù)都達(dá)到最大個(gè)數(shù)(即1~h-1層為一個(gè)滿二叉樹)連續(xù)集中在最左邊，這就是完全二叉數(shù)。圖中所示的二叉樹不是一個(gè)完全二叉樹；該二叉樹的深度為4,節(jié)點(diǎn)D的度為1;該二叉樹的葉子節(jié)點(diǎn)數(shù)(3)比非葉子節(jié)點(diǎn)數(shù)(4)少一個(gè)；A本題應(yīng)選C。7.已知一棵二叉樹的后序遍歷為CDAFEBG,中序遍歷為CADGFBE,則該二叉樹的前序遍歷序列為()A.GACBDFEB.GACDBFEC.GACDBEF【詳解】本題考查是二叉樹的遍歷。依據(jù)題意可知該二叉樹如下：GGBFEADC上述算法的時(shí)間復(fù)雜度為()A.0(1)B.0(1ogzn)【詳解】本題考查時(shí)間復(fù)雜度。在程序中，有一個(gè)循環(huán)foriinrange(n):,它會(huì)執(zhí)行n次。每次循環(huán)中，都會(huì)執(zhí)行一些常數(shù)時(shí)間的操作，如讀取輸入、比較大小、更新最小值。因O(n),表示與輸入規(guī)模n成正比。故答案為：執(zhí)行該程序后，輸入“B2d5C3”輸出的結(jié)果為()A.66d4CEB.C2d5E3C.Cdeff(n):ifn<2:elifn%2==0:print(f(n))若輸入n的值為100,則程序運(yùn)行后，輸出的結(jié)果是()A.100B.2500C.2550D.5050【解析】11.有如下Python程序：forjinrange(i+1,n):ifb[j]>b[i]:運(yùn)行程序，列表a的值為()A.[0,5,4,2,1,3]B.[1,6,5,3,2,4]C.[5,0,1,3,4,2]D.[6,1,2,4,5,3]【解析】【詳解】本題考查Python程序。程序的目標(biāo)是根據(jù)列表b中元素的大小來(lái)更新列表a中的值。程序中有兩個(gè)嵌套的循環(huán)，外部循環(huán)遍歷列表b中的元素，內(nèi)部循環(huán)遍歷從外部循環(huán)當(dāng)前索引到列表末尾的元素。在內(nèi)部循環(huán)中，根據(jù)元素的大小比較來(lái)更新列表a中的值。當(dāng)b[j]>b[i]時(shí)，說(shuō)明b[j]比b[i]大，則a[i]的值應(yīng)該加1;否則，b[j]比b[i]小或相等，則a[j]的值應(yīng)該加1。根據(jù)程序的邏輯，運(yùn)行后列表a的值應(yīng)a=[34,35,38,41,41,41,45ifkey<a[m]該程序段運(yùn)行結(jié)束后，下列說(shuō)法正確的是()A.i的值是7B.j的值是8C.m的值是6D.n的值是3【解析】mjn初始090459178928873二、非選擇題(本大題共3小題，其中第13題8分，第14題8分，第15題10分，共2613.一個(gè)正整數(shù)，如果它能被7整除，或者它的十進(jìn)制表示法中某一位上的數(shù)字為7,則稱其為與7相關(guān)的數(shù)。現(xiàn)求所有小于等于n的與7無(wú)關(guān)的正整數(shù)的平方和。(1)實(shí)現(xiàn)上述功能的部分Pythonifi%7==0: (2)程序中加框處代碼有錯(cuò)，請(qǐng)改正，修改代碼④.m>0或m!=0【詳解】本題考查Python程序設(shè)計(jì)相關(guān)內(nèi)容。分析題意及代碼段可知，先排除能7整除的數(shù)，flag為標(biāo)志是否為7相關(guān)的數(shù)，故①處為：flag=False;接著判斷某一位上的數(shù)字是否為7,故②處為m%10==7;求所有小于等于n的與7無(wú)關(guān)的正整數(shù)的平方和，故③處為：sum+i*i;m獲得i的斷每一位上的數(shù)字是否為7,故加框處代碼應(yīng)改為：m>0或m!=0。14.從一個(gè)文本文件中讀入一篇英語(yǔ)文章，統(tǒng)計(jì)文章中各個(gè)英語(yǔ)單詞的出現(xiàn)次數(shù)，并找出出現(xiàn)次數(shù)最多的單詞與該詞出現(xiàn)的次數(shù)。下面二個(gè)圖分別為讀入的文章與程fromindividualswithdivefood.YourparticipationandhonestfeedbackwoYourparticipationwouldbegreatlyappreciated.Lookingforwardto總共單詞個(gè)數(shù)為161出現(xiàn)最多的單詞為to其次數(shù)為5withopen("art.txt","r")asf③if④__:print("出現(xiàn)最多的單詞為”,w,”其次數(shù)為",max1)【解析】1,故③處應(yīng)為：dic[word]=1;max1表示出現(xiàn)最多的單詞次數(shù)，如果找到有比max1大，則要更新15.隨機(jī)產(chǎn)生n個(gè)正整數(shù)存放到數(shù)組a中，實(shí)現(xiàn)降序排序，降序關(guān)系存儲(chǔ)在鏈表link中(即現(xiàn)在輸入2個(gè)數(shù)據(jù)。輸入第1個(gè)數(shù)據(jù)為30,對(duì)應(yīng)數(shù)據(jù)修改為：數(shù)據(jù)a=[41,12,36,23,33,37,30]表頭指針head=0(1)輸入第2個(gè)數(shù)據(jù)為33時(shí)，對(duì)應(yīng)的操作為(刪除/插入)。(2)為實(shí)現(xiàn)功能，請(qǐng)?jiān)趧澗€處填上合適代碼。defmakeorder(n):#產(chǎn)生n個(gè)節(jié)點(diǎn)的降序列表defdellink(head,link,p):#H刪除節(jié)點(diǎn)pifhead==p:n=int(input("#輸入個(gè)數(shù)："))print("操作前序列：")m=int(input("#輸入個(gè)數(shù)m:")x=int(input("#輸入數(shù)據(jù)：");print("操作后序列：")