2022联发科数字芯片提前批笔试

不太想写这套，先放着
1、逻辑电路如图所示，已知各触发器初态为0，试着画出Q0，Q1，Q2的波形。

2、请根据下面的电路完成相关问题

1>写出电路图A的真值表

2>根据图B circuit画出waveform

3>利用状态图描述图B circuit的功能

4>假设逻辑门的delay 为1ns，DFF的CK到q的delay为1ns，clk周期为10ns，寄存器的setup时间为0.5ns，根据图B中的timing信息计算关键路径setup的slack（12分）

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)”

  输出：23