7152 - 《信息技术》（必修一）P067【思考与练习】

admin

第三章：算法的程序实现

---

// 3.1  用计算机编程解决问题的一般过程《思考与练习》 第 - 67 - 页

---

1. 请描述用计算机编程验证“哥德巴赫猜想”的一般过程。

哥德巴赫猜想：编写函数，接收一个偶数，输出两个素数，并且两个素数之和等于原来的偶数，如果有多组，则全部输出。

例1> 答：仔细又重新梳理了一下思路：
可以定义两个函数，一个判断是否为素数，一个分解。利用前面的两个函数生成n范围内的素数列表。如果两层for循环中的两个迭代变量之和等于参数n，就将这两个变量加入列表中，循环完所有的情况后返回列表，并打印输出。

游客，如果您要查看本帖隐藏内容请回复

admin

2. 为了分析某网站中不同中文词的出现频率，利用现有的工具软件无法满足所有的统计要求，要求自己编写程序来解决。请结合本事例，通过流程图来描述用计算机解决问题的一般过程。
7 C1 j; S; P- ?% \: z例1> 答：

游客，如果您要查看本帖隐藏内容请回复

注意：请先安装第三方库 jieba，运行 CMD，输入 python -m pip install jieba --user （其他库安装方法类似）

---

课外拓展： 用python，统计一个txt中某三个中文词语出现的次数？（福利）

---

方法一：使用自带的count
# m$ w" Q$ ~3 x& e& O

1. words = ["信息", "知识", "智慧"]
   8 w, k/ O2 A  c* n+ h
2. def countInFile(filename):
   
3.     with open(filename) as f:
     q2 z! ]) k0 c3 O5 Q+ a
4.         contents = f.read()
   
5.         return sum(contents.count(x) for x in words)
   $ a0 p* O& `$ {6 z
6. print(countInFile('1.txt'))
   

复制代码

方法二：使用正则表达式

1. """
   0 a9 r' k0 B1 B8 I( C, y8 ]. B! {
2. 《信息技术》（必修一）P67页第2题（分析某网站中不同中文词的出现频率）
   . a3 e3 a! i) v- s$ E
3. 
   6 ~+ j9 Q: V9 d4 e
4. Version: Python 3.x
   & s) ]( a( }$ _3 r$ n4 M1 u
5. Team: 新大榭
   
6. Author: 张黎斌
   
7. update: 2021-05-29
   
8. Level: B
   
9. 
   
10. """
    
11. 
    " P: N9 m, M; _" v: z
12. # 源代码如下，仅供参考！
    7 z8 Z' Y5 e5 E# p. v* o7 R
13. 
    ' Q  k! D6 F  A
14. import re
    2 p2 L3 Z8 Z4 v# h! I
15. words = "信息|知识|智慧"
    
16. def countInFile(filename):
    * A( _* {4 S0 [7 s- D" L
17.     with open(filename) as f:
    
18.         contents = f.read()
    & |+ W; F$ q. B; j6 l. G
19.         return sum(1 for match in re.finditer(words, contents))
    5 s' l8 u9 b+ b
20. print(countInFile('1.txt'))
    ; \. v3 G! A: x: v9 L

复制代码