【开卷】第四期 2022联发科数字芯片提前批笔试
简答题（共12道题合计115分请根据题目要求进行合理回答}
1、逻辑电路如图所示，已知各触发器初态为0，试着画出Q0，Q1，Q2的波形。
2、请根据下面的电路完成相关问题
1>写出电路图A的真值表
2>根据图B circuit画出waveform
3>利用状态图描述图B circuit的功能
3、请简述IC设计从前端到后端的流程（5分）
4、p先生、Q先生都具有足够的推理能力，而且都不说谎，这天，他们正在接受推理面试，他们知道桌子的抽屉里有16张扑克牌：
红桃A、Q、4
黑桃、8、4、2、7、3
草花K、Q、5、4、6
方块A、Q
约翰教授从这16张牌中挑出一张牌来，并把这张牌的点数告诉p先生，把这张牌的花色告诉Q先生，这时，约翰教授问P先生和Q先生：你们能从已知的点数或花色中推知这张牌是什么牌吗?
P先生：“我不知道这张牌。
0先生：“我知道你不知道这张牌”
P先生：“现在我知道这张牌了。”
Q先生：“我也知道了”
请问，这张牌是什么牌，并说明理由。
5、请列表简述您的所有项目经历，挑选其中一个项目进行具体介绍并简述挑选理由。(10分)
6、用Verilog实现一个10010序列检测器，当检测到10010序列（包括重叠的情况时，序列检测器输出1，否则输出0，请画出状态转移框图并写出verilog代码。(15分)
7.[简答题]请用C语言写一个程序，计算输入字符串中每个字母的个数（字符串只包括小写字母）。举例如输入字符串为：aaaaabbccefff，则结果打印为：5a2b3c1e3f。（15分）
8. [Python] list1 = [0,1,2,3.4.5]，则list1[:-2]=?（3分）
9. [Python]请用python写一段程序，用尽量少的语句实现下面功能：定义一个函数，判断给定目录下是否存在result.log文件，如果存在，则从result.log文件中找出所有包含fail字样（不区分大小写）的行，并将这些内容保存到一个名为fail.log的文件中，如果文件不存在则抛出异常（7分）
10、 [Python]请使用种您熟悉的语言（C, Java, Python）定义二叉树的节点，并使用深度优先搜索，获取一个给定二叉树的最大深度，返回深度值。（10分）
比如，给定二叉树[3，9，20， null，null，15，7]，
3
/ \
9 20
/ \
15 7
返回它的最大深度3.（10分）
11、[选答题] 您是否使用python完成过一些项目?碰到哪些困难，如何克服以及有什么收获?（10分）
12、 [选答题]给你个字符串表达式s，请使用一种您熟悉的语言（C Java, Python）实现一个基本计算器来计算并返回它的值（运算只包含+-和括号）。（10分）
示例1：
输入：s=“1+1”
输出：2
示例2：
输入：s=“2-1+2”
输出：3
示例3：
输入：s=“(1+(4+5+2)-3)+(6+8)”
输入：s=“2-1+2”
输出：3
示例3：
输入：s=“(1+(4+5+2)-3)+(6+8)”
本文首发于微信公众号【 数字IC打工人】，点击绿色字体，交个朋友呀~
收录各大芯片公司笔试真题
