20250424基本功工作坊编程练习题与参考答案

#1、寻找误删除的ID(八位数字组成)
#copy.txt是ID备份文件，trouble.txt是误删除了ID的文件，请对照并查出是误删除了哪个ID
target=0
f1=open('copy.txt','r')
list1=f1.readlines()
for line in list1:
    target=target+int(line)
f1.close()
f2=open('trouble.txt','r')
list2=f2.readlines()
for line in list2:
    target=target-int(line)
f2.close()
print("被删除的ID是：",target)

==copy.txt===

16124515
56927463
79152861
39437885
82569633
49584255
18948267
99211664
88974398
17434749
76937179
63743578
13836468
17477564
67377728
48361774
65163526
...

===trouble.txt===

16124515
56927463
79152861
39437885
82569633
49584255
18948267
99211664
88974398
17434749
76937179
63743578
13836468
17477564
67377728
65163526
...

# 2、二分法求解方程f(x)=0的解  例如x^3-x^2+x-1=0
# 已知：y=f(x) 在（a,b）区间单调增减
def f(x):   
    fn=lambda x:eval(fx)
    return fn(x)

def solve(a,b):
    x0=(a+b)//2
    if f(x0)*f(a)<0:
        solve(a,x0)
    elif f(x0)*f(b)<0:
        solve(x0,b)
    elif abs(f(x0))<10e-6:
        return x0


fx = input('f(x)=')  # f(x)表达式
print('输入该函数的一个单调区间(a,b)')
a = int(input('a:'))
b= int(input('b:'))

print(solve(a,b))

#3、实现矩阵a,b的卷积操作，其中a是图像，b是卷积核
def conv2d(a,b):
    for i in range(len(a)):
        for j in range(len(a[0])):
            s=0
            for y in range(len(b)):
                for x in range(len(b[0])):
                    if (i+y<len(a)) and (j+x<len(a[0])):#a中对应数据存在时参与计算，否则为0
                        s=s+b[y][x]*a[i+y][j+x]
            a[i][j]=s
    return a


a=[[ x*(i+1) for x in range(4) ] for i in range(4)]#图像
b=[[1,0],[0,1]]#卷积核

print(conv2d(a, b)) #[[2, 5, 8, 3], [3, 8, 13, 6], [4, 11, 18, 9], [0, 4, 8, 12]]

#4、SQL操作数据库
import sqlite3
import os
os.remove('mydata.db')
#连接数据库
conn = sqlite3.connect('mydata.db')
cursor=conn.cursor()
print('数据库连接成功！')

#创建
strSQL='''
    Create Table if not exists users(
        id Integer primary key Autoincrement,
        name Text not Null,
        age Integer,
        email Text unique
    )
'''#创建users表
cursor.execute(strSQL)
conn.commit()

#插入
strSql='insert into users(name,age,email) values(?,?,?)' #插入数据
import random
data=[['user_'+str(i),random.randint(10,70),'user_'+str(i)+'@test.com' ] for i in range(50)] #生成50条数据

cursor.executemany(strSql,data)
conn.commit()



#更新
strSql='update users set age=age+1 where id %2==0' #id是偶数的所有人年龄增加1
cursor.execute(strSql)
conn.commit()

#删除
strSql = r'delete from users  where id %2==1'#删除所有id是奇数的人
cursor.execute(strSql)
conn.commit()

# 查询
strSql = 'select * from users where age>31 order by age desc'#查找所有年龄大于31岁的人，结果按年龄倒序排列
cursor.execute(strSql)
users = cursor.fetchall()
print(users)

# 关闭数据库
conn.close()

#5、输入糖果数，AB轮流取糖果，每次可以1或者2，最后拿到糖果的胜利；A先取，要求A尽量取胜的算法
import random
tang=int(input('请输入糖果数(>3)：'))
while tang>0:
    A = tang % 3
    if A==0:
        A=1
    tang=tang-A
    print('A:',A)
    if tang==0:
        print('A win!')
        break
    else:
        B = random.randint(1, 2) #B随机取1个或2个
        tang=tang-B
        print('B:',B)