说在前面，记忆版，有错/问题叙述不完整请在评论区指出，有答案愿意分享也请给出。时间：2023.08.23题型：1.选择（单+多）；2.编程（2道）；3.思维（类似数学奥赛的脑经急转弯）。选择（共18还是20道，这里是部分）：1.Python中哪个函数执行添加属性到实例上；2.AB两人抛硬币，人头面向上赢，若A先抛，胜率为：（1/2、2/3之类的）；3.块冲突概率最大的是：直接映像那些的（自行检索）；3.对于字母集{a, b, c, d}，分别出现的次数为{3, 1, 5, 7}，那么a的哈夫曼编码为？4.对于数组{14, 6, 18, 43, 22, 50}，进行快排，共需要比对多少次？5.编译时，最常出现的中间语言形式：三元组，四元组之类的。。（自行检索）。6.Linux中，如何将某文件权限更改为仅自己控制？（chmod xxx 文件名，选的是xxx是多少）7.re.mathc('ab', 'abcdefg').span()结果是？8.面向对象的基本原则（A，B封装，C继承，D以上都不是）。9."1+'2'"会报什么错误（ValueError，TypeError之类的）。10.浏览器请求时，GET参数之间连接符（#、？之类的）。11.进程的特征。12.强制为root用户请求空口令的方式。编程（ACM模式）：输入：5 51 3 2 1 1第一行第一个为输入N个数，第二个为目标值M第二行为 输入的N个数，全都是以空格隔开求N个数中值为M的数有几个，如果有多个值为M的，返回最短的那个。上例中，输入5个数，目标值为5，输入的数分别是1 3 2 1 1；返回值是2，虽然1+1+1+2=5，但是3+2更短。第二题：3 31 2 102 3 201 3 30输出50第一行第一个为输入电子元件个数N，第二个为给定的分数M第二行为电子元件1和电子元件2连接，则得到分数10分。第二行为电子元件2和电子元件3连接，则得到分数20分。以此类推思维（类似脑经急转弯）：给定两个沙漏，一个计时4分钟，一个计时5分钟，求如何得到7分钟。（不要耍“沙漏不一样”，“拿手表计时”之类的急转弯，考的是思维哦）