2021-2022學(xué)年浙江省寧波市三鋒教研聯(lián)盟高二（下）期中信息技術(shù)試卷
發(fā)布：2024/12/5 9:30:2
一、選擇題（本大題共12小題，每小題2分，共24分，每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，不選、錯(cuò)選、多選均不得分。）
-
1．下列關(guān)于數(shù)據(jù)、信息和知識(shí)說(shuō)法正確的是（ ?。?/h2>
組卷：3引用：2難度：0.6 -
2．下列關(guān)于人工智能說(shuō)法錯(cuò)誤的是（ ?。?/h2>
組卷：4引用：4難度：0.6 -
3．下列選項(xiàng)中，哪個(gè)不是大數(shù)據(jù)的典型應(yīng)用（ ）
組卷：10引用：4難度：0.6 -
4．下列關(guān)于中文分詞方法的描述中，屬于基于統(tǒng)計(jì)的分詞方法的是（ ）
組卷：4引用：5難度：0.6 -
5．使用 UltraEdit 軟件查看字符內(nèi)碼，部分界面如圖所示。下列說(shuō)法正確的是（ ?。?br />
組卷：2引用：2難度：0.5
二、非選擇題（本大題共4小題，其中第13小題5分，第14小題8分，第15小題6分，第16題7分，共26分）
-
15．星期天小明來(lái)到動(dòng)物園游玩，園內(nèi)共有n個(gè)景點(diǎn)，每個(gè)景點(diǎn)序號(hào)為0，1，2，3……至n-1?，F(xiàn)在只知道每個(gè)景點(diǎn)有一條路連接下一個(gè)景點(diǎn)。小明想尋找能游玩景點(diǎn)個(gè)數(shù)最多的一種方案并且從其中一個(gè)景點(diǎn)出發(fā)，最后能夠回到出發(fā)景點(diǎn)。如果游玩的景點(diǎn)個(gè)數(shù)一樣，則優(yōu)先考慮景點(diǎn)序號(hào)小的。例如，共有n=5個(gè)景點(diǎn)，每個(gè)景點(diǎn)連接的下個(gè)景點(diǎn)分別是1，3，4，4，1。
方案一：從0號(hào)景點(diǎn)出發(fā)，則游玩線路為：0號(hào)→1號(hào)→3號(hào)→4號(hào)→1號(hào)，由于此方案無(wú)法回到出發(fā)點(diǎn)，則不考慮。景點(diǎn)號(hào) 0 1 2 3 4 下一個(gè)景點(diǎn)號(hào) 1 3 4 4 1
方案二：從1號(hào)景點(diǎn)出發(fā)，則游玩線路為：1號(hào)→3號(hào)→4號(hào)→1號(hào)，然后回到1號(hào)景點(diǎn)。最多可以玩3個(gè)景點(diǎn)。
現(xiàn)用Python程序模擬這個(gè)問(wèn)題：
先輸入景點(diǎn)總數(shù)：n；則對(duì)應(yīng)的景點(diǎn)為[0，1，2，3，4]
然后隨機(jī)產(chǎn)生各景點(diǎn)所連接的下一個(gè)景點(diǎn)的序號(hào)，如：[1，3，4，4，1]；
接著產(chǎn)生一個(gè)列表，如上表的信息則產(chǎn)生的列表s為：[[0，1]，[1，3]，[2，4]，[3，4]，[4，1]]，最后利用鏈表的方式來(lái)分析解決問(wèn)題。
程序如下：
組卷：0引用：1難度：0.3 -
16．某程序功能如下：輸入n,生成n*n的方陣，存于列表a,內(nèi)容為1至9的隨機(jī)整數(shù)。再對(duì)以（x0，y0）和（x1，y1）為對(duì)角頂點(diǎn)的矩形區(qū)域中的數(shù)據(jù)進(jìn)行水平翻轉(zhuǎn)，并將變換后的二維數(shù)組以矩陣形式輸出。再輸入小于n的四個(gè)數(shù)字（如a,b,c,d,四者關(guān)系必須滿足a＜c,b＜d），用逗號(hào)間隔：2，1，6，5則左上角為a[1][2]，右下角為a[5][6]，則運(yùn)行程序后，運(yùn)行界面如圖所示。
（1）以上圖為例，如果輸入左上角+右下角的坐標(biāo)為：2，3，7，5。水平翻轉(zhuǎn)后，則元素a[3][4]的值在新數(shù)組保存在元素a[][]（填寫(xiě)下標(biāo)）中。
（2）代碼如下并完成填空。
組卷：0引用：1難度：0.3