学习：Python练习

从渠道内获得了一批python面试题，作为python学习的新手，拿来学习一下。顺便如果可能希望看到大家的更好的方法。

题目：

1、你想计算所有素数的一个无界的序列，或者小于某个阈值的所有素数的列表（可分别实现）。

ps:素数又称为质数，指在大于1和此数自身外，不能被其他任何自然数整除的数。

解答代码如下：

import math
def pd(n):
‘’‘个人比较搓，命名方式不太妥当，各位请勿见笑,
cs为除数,wq即无穷'''
for cs in xrange(2,int(math.sqrt(n)+1)):
if n % cs == 0:
return False
return True
def out(length="wq"):
if length == 'wq':
input_num = 3
while True:
if pd(input_num):
print input_num,
input_num += 1
else:
try:
length = int(length)
except ValueError,e:
print "you will input a num"
for key in xrange(2,length+1):
if pd(key):
print key,
out(100)

2：需要一个函数，它能执行一条shell命令，并实时显示命令的输出，如果能需要从web页面执行这条shell命令，设计一个方案，让web页面能够实时的得到命令的输出。

解答：个人比较撮，不会写页面，这里埋个坑，以后会写了补上，各位看官，如果会搞或者思路希望不吝赐教。只写了实时获取命令的输出

import subprocess
#本人采用了进程间通讯的方法进行输出采集
shell = raw_input("please input a shell:\t")
#采集用户输入的shell
shell_list = []
for i in shell.split():
shell_list.append(i)
popen = subprocess.Popen(shell_list,stdout=subprocess.PIPE)
while True:
line = popen.stdout.readline()
if line:
print line,
else:
break

3:有一个日志文件，内容片段如下，编写一个函数，统计该文件FNF,FNH,BRF,BRH,LF,LH六个字段各自的和。

...

FNF:1

FNH:1

BRDA:11,0,0,0

BRDA:11,0,1,1

BRF:4

BRDA:8,2,1,1

BRH:3

LF:26

LH:23

...

注：需要统计的字段冒号后只会出现一个整数。

解答思路：我的思路是用re库过先过滤包含了"，"的行，然后依照“：”对数列进行切割，然后将其追加到字典内。

import re
#打开文件
fo = open(filename)
regex = re.compile(r"(FNF)|(FNH)|(BRF)|(BRH)|(LF)|(LH)")
result = {}
while True:
'''如果该行不含有,号，则进一步判断是否符合预期内的内容，如果符合，则追加到字典中去'''
line =fo.readline()
if not line:
#读到最后一行跳出
break
else:
if not re.search(r",",line):
line_split = line.split(":")
if regex.search(line_split[0]):
result[line_split[0]] = result.get(line_split[0],0) + line_split[1]
#输出最终结果
for k in result:
print k,result[k]

4：需要一个函数，他能生成fibonacci数列的整个序列（无限个）；使用这个函数取出fobonacci数列的前10项。注：fibonacci数列是这样的一个数列：1、1、2、3、5、8、13、21、34

#!/bin/env python
# -*- encoding:utf-8 -*-
fibonacci = [1,1]
def produce_fibonacci(x):
global fibonacci
try:
x = int(x)
except ValueError,e:
print "you will input a num"
exit()
if not x >= 3:
print "you should input a num large then 3"
else:
for i in xrange(2,x):
key = fibonacci[i-2] + fibonacci[i-1]
fibonacci.append(key)
print fibonacci

if __name__ == "__main__":
x = raw_input("input a num you want fibonacci:\t")
produce_fibonacci(x)

5: 题目：展开一个嵌套的原始序列，序列中的子项可能是序列，子序列的子项仍然可能是序列。
例如：[1,2,[3,[],4,[5,6],7,[8,]],9]

#!/usr/bin/env python
'''输出序列的展开'''
result = []
def zk_xl(x):
if type(x) is list:
for k in x:
if type(k) is list:
zk_xl(k)
else:
result.append(k)
zk_xl([1,[2,],3,[4,5],6,7])
print result

就是这些了，有些题目设计django架构的东西，由于自己现在还没接触过，也没办法测试。就丢上来献丑了。