# 編程題一
在編寫抽獎程序時,為了保證一個人只有一次中獎機會,要檢查新抽出來的數字是不是已經被抽中過了。
一種辦法是將已經中過獎的人員編號存放在test_list里面,然后每抽出一個新的人員編號,判斷它是否在中獎人員列表中。
如果沒有在中獎人員列表中,說明中獎號碼有效,并將它保存進中獎人員列表;如果已經在里面了,就再生成一個新的人員編號。
請你補全下面的代碼,實現判斷一個數字是否在列表中的功能。
#子問題算法(子問題規模為1)
def is_in_list(init_list,num):
? ?if init_list[0] == num:
? ? ? ?return True
? ?else:
? ? ? ?return False
#分治法
def find_out(init_list,num):
? ?n = len(init_list)
? ?if ____①______ ? ? ? ? ?#如果問題的規模等于1,直接解決
? ? ? ?return is_in_list(init_list,num)
? ?#分解(子問題規模為n/2)
? ?left_list,right_list = _________②____________
? ?#遞歸,分治,合并
? ?res=find_out(left_list,num) __③__ find_out(right_list,num)
? ?return res
if __name__ == "__main__":
? ?#測試數據
? ?test_list = [18,43,21,3,28,2,46,25,32,40,14,36]
? ?#查找
? ?print(_____④_____)?
程序運行結果:
\>>>True
**試題編號:20210120-cqf-01**
**試題類型:編程題**
**標準答案:**
**參考答案:**
(1)?n==1:???或其他正確答案; (2分)
(2)?init_list[:n//2],init_list[n//2:]????或其他正確答案;?(2分)
(3)?or? ? 或其他正確答案;?(2分)
(4)?find_out(test_list,25)? ??或其他正確答案。?(2分)
**試題難度:較難**
**試題解析:**
**參考程序:**
#子問題算法(子問題規模為1)
def is_in_list(init_list,num):
? ?if init_list[0] == num:
? ? ? ?return True
? ?else:
? ? ? ?return False
#分治法
def find_out(init_list,num):
? ?n = len(init_list)
? ?if n == 1: ? ? ? ? ?#如果問題的規模等于1,直接解決
? ? ? ?return is_in_list(init_list,num)
? ?#分解(子問題規模為n/2)
? ?left_list,right_list = init_list[:n//2],init_list[n//2:]
? ?#遞歸(樹),分治,合并
? ?res=find_out(left_list,num) or find_out(right_list,num)
? ?return res
if __name__ == "__main__":
? ?#測試數據
? ?test_list = [18,43,21,3,28,2,46,25,32,40,14,36]
? ?#查找
? ?print(find_out(test_list,25)) #True
*****
# 編程題二
乘法運算等于多個加法運算的和。比如,3×2可以理解為3+3,也可以理解為2+2+2 。
下面的程序使用遞歸算法演示了計算兩個自然數的乘積的過程。請你補全代碼。
輸入:分兩次輸入自然數num1,num2
輸出:num1?×?num2 =?乘積
def cheng_fa(num1,num2,value):
? ? if?? ? ? ? ?①? ? ? ? ? ? ?
? ? ? ? value += 0
? ? else:
? ? ? ? value += num1
? ? ? ? ?? ? ? ? ②? ? ? ? ?
? ? ? ? value = cheng_fa(num1,num2,value)
? ? return?? ? ?③? ? ? ??
num1=int(input('輸入第1個數:'))
num2=int(input('輸入第2個數:'))
value=0
value = cheng_fa(num1,num2,value)
print('{} X {} = {}'.format(num1,num2,value))
程序運行結果:
輸入第1個數:3
輸入第2個數:7
3 X 7 = 21
**試題編號:20210123-cqf-14**
**試題類型:編程題**
**標準答案:**
**參考答案:**
(1)num1==0 or num2==0:? 或其他等效答案 ;(3分)
(2)num2 -= 1 或 num2=num2 - 1?或其他等效答案; (4分)
(3)value 。(3分)
**試題難度:一般**
**試題解析:**
**參考答案:**
(1)num1==0 or num2==0:? 或其他等效答案 (3分)
(2)num2 -= 1 或 num2=num2 - 1?或其他等效答案 (4分)
(3)value?(3分)
**參考程序:**
def cheng_fa(num1,num2,value):
? ? if num1==0 or num2==0:
? ? ? ? value += 0
? ? else:
? ? ? ? value += num1
? ? ? ? num2 -= 1
? ? ? ? value = cheng_fa(num1,num2,value)
? ? return value
num1=int(input('輸入第1個數:'))
num2=int(input('輸入第2個數:'))
value=0
value = cheng_fa(num1,num2,value)
print('{} X {} = {}'.format(num1,num2,value))
程序運行結果:
輸入第1個數:3
輸入第2個數:7
3 X 7 = 21
*****
# 編程題三
外賣送餐服務越來越受到人們的喜愛,外賣小哥們也成了路上的一道風景。
當顧客使用外賣軟件點餐時,會出現一個預計送達時間,包括了餐廳制作食物的時間,路上的騎行時間等等。
一種常用的計算路上騎行時間的方法是用曼哈頓距離(manhatton distance)除以平均騎行速度。平面上點A(x1,y1)與點B(x2,y2)的曼哈頓距離為:|x1-x2|+|y1-y2|。
假設一名外賣小哥的平均騎行速度為30km/h。下面的程序模擬計算外賣小哥的路上騎行時間,請你補充完整。
輸入:分兩次輸入A點和B點的坐標值
輸出:A、B兩點間的曼哈頓距離和路上騎行時間。
#求絕對值
def my_abs(n):
? if? ?????①? ? ???
? ? ? return n
? else:
? ? ? return??? ? ②? ? ?
#主程序
v=30 #平均騎行速度
x1=float(input('輸入A點的x坐標(米):'))
y1=float(input('輸入A點的y坐標(米):'))
x2=float(input('輸入B點的x坐標(米):'))
y2=float(input('輸入B點的y坐標(米):'))
#計算曼哈頓距離mht
mht =?? ? ? ? ? ?③? ? ? ? ? ? ? ? ? ?
#計算路上騎行時間
time_on_the_road? ? =?? ? ? ? ? ?④? ? ? ? ? ? ? ? ? ?
print('A、B兩點的曼哈頓距離為{}米'.format(mht))
print('預計路上騎行時間需要{}分鐘'.format(time_on_the_road))
程序運行結果:
輸入A點的坐標(米),以逗號分隔:-1000,1000
輸入B點的坐標(米),以逗號分隔:1000,-1000
A、B兩點的曼哈頓距離為4000米
預計路上騎行時間需要8.0分鐘
**試題編號:20210123-cqf-15**
**試題類型:編程題**
**標準答案:**
**參考答案:**
(1)?n>0: 或?n>=0:?? (2分)
(2)?-n??(2分)
(3)my_abs(x1-x2)+my_abs(y1-y2) 或?sum([my_abs(x1-x2),my_abs(y1-y2)])?或 sum((my_abs(x1-x2),my_abs(y1-y2))) 或其他等效答案;??(4分)
(4)mht/1000/v*60 或?mht/(1000*v)*60 或?mht*60/1000/v 或 (mht*60)/(1000*v)或其他等效答案? 。(4分)
**試題難度:一般**
**試題解析:**
**參考程序:**
#求絕對值
def?my_abs(n):
? if n>0:
? ? ? return n
? else:
? ? ? return -n
#主程序
v=30 ? ?#平均騎行速度
x1,y1=eval(input('輸入A點的坐標(米),以逗號分隔:'))
x2,y2=eval(input('輸入B點的坐標(米),以逗號分隔:'))
#計算曼哈頓距離mht
mht =?my_abs(x1-x2)+my_abs(y1-y2) ? ? ? ? ? ? ? #方法1
mht?=?my_abs(y1-y2)+my_abs(x1-x2) ? ? ? ? ? ? ? #方法2
mht?=?sum([my_abs(x1-x2),my_abs(y1-y2)]) ? ? ? ?#方法3
mht?=?sum((my_abs(x1-x2),my_abs(y1-y2))) ? ? ? ?#方法4
#計算路上騎行時間
time_on_the_road = mht/1000/v*60 ? ? ? ?#方法1
time_on_the_road = mht/(1000*v)*60 ? ? ?#方法2
time_on_the_road = mht*60/1000/v ? ? ? ?#方法3
time_on_the_road = (mht*60)/(1000*v) ? ?#方法4
print('A、B兩點的曼哈頓距離為{}米'.format(mht))
print('預計路上騎行時間需要{}分鐘'.format(time_on_the_road))
- 一、Python新手篇
- 第1章 環境配置
- 1.1 順序結構流程圖
- 1.2 分支結構流程圖
- 1.3循環結構流程圖
- 第2章-小海龜畫圖
- 2.1 認識會作圖的小海龜
- 2.2小海龜的作圖絕學
- 2.2.1小海龜畫線段
- 2.2.2小海龜畫正方形
- 2.2.3小海龜畫長方形
- 2.2.4小海龜畫小星星
- 2.2.5添加背景色
- 2.2.6給小星星涂色
- 2.3小海龜小結
- 2.4小海龜作圖實踐
- 2.5繪圖練習
- 2.5.1繪制三角形
- 2.5.2繪制倒三角+正三角
- 2.5.3繪制正方形
- 2.5.4繪制四條線
- 2.5.5 畫五角星
- 2.5.6 畫五個同心圓
- 2.5.7 畫一個回型
- 2.5.8 繪制復雜圖形
- 2.5.9 繪制太陽花
- 2.5.10 繪制4個不同半徑的同切圓
- 2.5.11 六角形的繪制
- 2.5.12 繪制一個風輪
- 2.5.13繪制文本
- 2.5.14 繪制菱形
- 2.5.15 繪制正五邊形
- 2.5.16 繪制一個四瓣花圖形
- 2.5.17 繪制一個四葉草
- 2.5.18 繪制一個星星
- 2.5.19 繪制一條綠色蟒蛇
- 2.5.20 繪制一朵小紅花
- 2.5.21 文字順時針呈圓形排列
- 2.5.22 多變螺旋線
- 2.5.23 順序結構繪制圖形
- 2.5.24橫切開的橙子
- 2.5.25繪制扇子
- 2.5.26繪制棒棒糖
- 2.5.27繪制螺旋彩色文字
- 2.5.28寫春聯
- 2.5.29繪制奧運五環
- 2.5.30紅燈籠
- 2.5.31寫古詩
- 2.5.32寫福字
- 2.5.33冰墩墩
- 2.5.34玫瑰花
- 2.5.35丘比特愛心之箭
- 2.5.36櫻花樹
- 2.5.37繪制旋轉風車
- 第3章這是變量
- 3.1神奇的變量
- 3.2數字的奧秘
- 3.2.1數字運算符
- 3.2.2.運算的順序
- 3.2.3給數字取個洋氣的英文名
- 3.3字符串是什么東西
- 3.4變量的可變性
- 3.5變量取名字很講究
- 3.6變量學習小結
- 3.7趣味小挑戰
- 第4章 是或不是的前因后果
- 4.1 什么叫條件判斷
- 4.1.1猜數字
- 4.1.2坐火車
- 4.2 看if來斷案
- 4.3 真假總該做點事
- 4.4 if不做的,else來做
- 4.5 它們還有一個兄弟elif
- 4.6 滿足兩個條件找and
- 4.7 滿足一個條件用or
- 4.8 邏輯運算符not
- 4.9 小結條件邏輯
- 4.10 條件邏輯大考驗
- 第5章 循環是一種神奇的力量
- 5.1 循環內功修煉,掌握for循環
- 5.2 循環招式升級while
- 5.3 可怕的無限循環
- 5.4 break和continue
- 5.5 溫故而知新
- 5.6 循環大測試
- 5.7 循環
- 5.7.1導學
- 5.7.2教學設計
- 5.7.3 課件
- 第6章 3兄弟:“列表” “元組” “字典”
- 6.1 重新認識列表
- 6.2 往列表里添加新元素
- 6.3 確定列表中元素的位置
- 6.4 獲取列表中連續的元素
- 6.5 換掉列表中的元素
- 6.6 查詢列表中是否存在該元素
- 6.7 找到列表元素的索引
- 6.8 遍歷列表中的所有元素
- 6.9 給列表元素排序
- 6.10 元組是只讀的
- 6.11 字典講究對應
- 6.11.1 往字典中添加新元素
- 6.11.2 從字典中獲取元素
- 6.11.3 修改字典中元素的值
- 6.11.4 刪除字典中的元素
- 6.11.5 遍歷字典中的元素
- 6.12 課后小結
- 6.13 迎接小挑戰
- 第7章 擁有強大能量的函數
- 7.1 創造自己的函數
- 7.2 讓函數動起來
- 7.3 有參數的函數
- 7.4 有多個參數的函數
- 7.5 參數數量不確定
- 7.6 有返回值的函數
- 7.7 變量的作用域
- 7.7.1 局部變量
- 7.7.2 全局變量
- 7.7.3 強制為全局變量
- 7.8 函數能量回收
- 7.9 函數能量小挑戰
- 第8章 深奧的類與對象
- 8.1 我們熟悉的類與對象
- 8.2 Python中的類和對象
- 8.3 創建實例對象
- 8.4 對象都有自己獨特的屬性
- 8.5 對象還可以有自己的動作
- 8.6 類的三大特性
- 8.7 類與對象總結
- 8.8 類與對象小挑戰
- 第9章 注釋幫助我們理解
- 9.1 如何創建注釋
- 9.1.1 單行注釋
- 9.1.2 多行注釋
- 9.2 添加注釋的"要”與“不要”
- 9.3 注釋回顧
- 9.4 添加注釋
- 第10章 警報,警報,發現異常
- 10.1 Python的守衛者
- 10.2 調試
- 10.3 異常與調試小結
- 10.4 異常與調試挑戰
- 第11章 強大的模塊功能庫
- 11.1 什么是模塊
- 11.2 創建屬于自己的模塊
- 11.3 使用模塊帶來的便利
- 11.4 命名空間
- 11.5 局部命名空間
- 11.6 全局命名空間
- 11.7 內置命名空間
- 11.8 Python內置標準模塊
- 11.9 模塊學習總結
- 11.10 模塊學習大挑戰
- 第12章 玩轉圖形界面編程
- 12.1 什么是GUI編程
- 12.2 Python中的GUI編程
- 12.3 第一個GUI程序----根窗口
- 12.4 Label組件
- 12.5 Button組件
- 12.6 Entry組件
- 12.7 Canvas組件
- 12.8 布局管理方式
- 12.9 tkinter小總結
- 12.10 tkinter小挑戰
- 第13章 操控文件的讀與寫
- 13.1 什么是文件
- 13.2 打開文件
- 13.3 寫文件
- 13.4 讀文件
- 13.5 游戲時間
- 13.6 文件小總結
- 13.7 文件小挑戰
- 第14章 網絡爬蟲不是小蟲子
- 14.1 網絡連接
- 14.2 了解網絡爬蟲
- 14.3 用Python發起網絡請求
- 14.4 HTML
- 14.4.1 HTML的常用標簽
- 14.4.2 標簽的樣式
- 14.5 解析網站內容
- 14.6 第一個爬蟲程序
- 14.7 爬蟲小總結
- 14.8 爬蟲小挑戰
- 第15章 攻克星球大戰
- 15.1 pygame的安裝
- 15.2 分析一下我們的飛機大戰
- 15.3 定義運行窗口
- 15.4 用鍵盤控制飛機移動
- 15.5 飛機發射子彈
- 15.6 敵機的創建
- 15.7 子彈擊中敵機----精靈的碰撞檢測
- 15.8 記錄得分
- 15.9 游戲結束
- 15.10 pygame小結
- 15.11 pygame課后小挑戰
- 三、Python基礎篇
- 4.列表、元組、字典和集合
- 4.1.什么是序列,Python序列詳解
- 4.2.Python列表(list)
- 4.3Python list列表添加元素
- 4.4Python list列表刪除元素
- 4.5Python list列表修改元素
- 4.6Python list列表查找元素
- 5
- 6
- 7.函數和lambda表達式
- 7.1Python函數
- 7.2Python函數值傳遞和引用傳遞(包括形式參數和實際參數的區別)
- 7.3Python函數參數傳遞機制(超級詳細)
- 7.4什么是位置參數,Python位置參數
- 7.5Python函數關鍵字參數及用法
- 7.6Python函數默認參數設置(超級詳細)
- 7.7Python函數可變參數(*args,**kwargs)詳解
- 7.8Python逆向參數收集詳解(進階必讀)
- 7.9Python None(空值)及用法
- 7.10Python return函數返回值詳解
- 7.11Python函數返回多個值的方法(入門必讀)
- 7.12Python partial偏函數及用法
- 7.13Python函數遞歸
- 7.14Python變量作用域(全局變量和局部變量)
- 8.Python類和對象
- 8.1什么是面向對象,Python面向對象(一切皆對象)
- 8.2Python class:定義類(入門必讀)
- Python考級
- Python一級
- Python一級202206
- Python一級202203
- Python一級202112
- Python一級202109
- Python一級202106
- Python一級202103
- Python一級202012
- Python一級202009
- Python一級202006
- Python二級
- Python二級202206
- Python二級202203
- Python二級202112
- Python二級202109
- Python三級
- 1.202109Python三級
- Python四級
- 1.202109Python四級
- Python練習題
- 參考
- 1.繪制三角形
- 2.繪制倒三角+正三角
- 3.繪制正方形
- 4.繪制四條線段
- 5.畫五角星
- 6.畫五個同心圓
- 7.畫一個回型
- 8.繪制如下圖形
- 9.繪制太陽花
- 10.繪制4個不同半徑的同切圓
- 11.六角形的繪制
- 12.繪制一個風輪
- 13 繪制文本
- 14 繪制菱形
- 15.繪制正五邊形
- 16 繪制一個四瓣花圖形
- 17 繪制一個四葉草
- 18 繪制一個星星
- 19 繪制一條綠色蟒蛇
- 20 繪制一朵小紅花
- 21 文字順時針呈圓形排列
- 22 多變螺旋線
- 23 順序結構繪制圖形
- 24橫切開的橙子
- 25繪制扇子
- 26繪制棒棒糖
- 27.彩色螺旋文字
- 28寫春聯
- 29繪制奧運五環
- 30紅燈籠
- 31寫古詩
- 32寫福字
- 33冰墩墩
- 34玫瑰花
- 35丘比特愛心之箭
- 36隨機櫻花樹
- 37旋轉風車
- 分數等級
- 自由落體運動
- 根據年月日計算天數
- 1.常見數學問題
- Python庫學習
- 1.turtle庫
- 2.sprites庫
- 參考資料
- Python編程入門與算法進階
- Python編程一級
- 第1課編程環境
- 第2課編程基礎
- 第3課運算符
- 第4課Turtle庫
- Python編程二級
- 第5課基本數據類型
- 第6課可變序列-列表
- 第7課不可變序列-元祖
- 第8課字符串
- 第9課字典
- 第10課流程控制
- 第11課計算思維
- Python編程三級
- 第12課編碼與數制
- 第13課數據處理
- 第14課異常處理
- 第15課算法
- 第16課核心函數
- Python編程四級
- 第17課函數的相關概念
- 第18課自定義函數的創建與調用
- 第19課遞歸與遞推
- 第20課分治算法
- 第21課算法優化
- 第22課第三方庫(模塊)的獲取、安裝與調用
- Python編程五級
- Python編程六級
- 常用案例
- 高一信息技術試講
- 2.3教案
- 教案