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

admin

第三章：算法的程序实现
1 ~+ t/ S0 F/ w( h3 b: H

---

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

---

1. 请描述用计算机编程验证“哥德巴赫猜想”的一般过程。
, r2 ?( x; z3 S1 ]4 j5 c

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

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

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

admin

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

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

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

---

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

---

方法一：使用自带的count
/ q! C: Q4 n% J/ o" C3 m

1. words = ["信息", "知识", "智慧"]
   
2. def countInFile(filename):
   
3.     with open(filename) as f:
   
4.         contents = f.read()
   - U  M! X; h" k5 m7 b
5.         return sum(contents.count(x) for x in words)
   
6. print(countInFile('1.txt'))
   3 k3 {2 [; O8 I1 o$ b

复制代码

方法二：使用正则表达式

1. """
   ) D7 ]/ b- i* {" V6 M8 [/ x
2. 《信息技术》（必修一）P67页第2题（分析某网站中不同中文词的出现频率）
   
3. 
   ; a4 Z4 J8 w+ q0 L" N
4. Version: Python 3.x
   * V: b" n0 y. \' y  ]4 E  w
5. Team: 新大榭
   - X1 x1 k- g" l" ?: }8 M7 p# l
6. Author: 张黎斌
   
7. update: 2021-05-29
   
8. Level: B
   
9. 
   2 F& Z8 L* L2 n
10. """
    0 F  a* ?: W8 T- v( s
11. 
    
12. # 源代码如下，仅供参考！
    
13. 
    $ e. V: Q+ U" _1 R4 |) q; C
14. import re
    
15. words = "信息|知识|智慧"
    
16. def countInFile(filename):
    
17.     with open(filename) as f:
    - V: Q4 b) O& Y5 r1 o( v
18.         contents = f.read()
    
19.         return sum(1 for match in re.finditer(words, contents))
    $ E8 f5 w: ^3 d7 u: w
20. print(countInFile('1.txt'))
    4 _# ^* T" V. D7 z. a/ R

复制代码