2021年电子信息专业研究生
《集成电路电子》设计竞赛模拟考试笔试题
（试卷二）
1．信息时代的突然来临，使信息安全问题更为引人关注。而传统的密钥加密方法通过不断加长密钥长度来提高系统密级的方法变得越来越不安全，而且此法对图像、视频、声音等多媒体信息也力不从心。近年来，出现了＿＿＿＿＿＿＿（四个字）技术。它的优点是可以把毫＿＿＿＿（两个字）的内容隐藏到一件作品中。我们这里所说的作品，可以包括文字、图像、视频和声音等信息。（2分）。河北村官
哈尔滨职业技术学院
海南省公务员考试科目2．数字信号处理器DSP技术中，其具体内容是对信号进行＿＿＿＿＿（两字），＿＿＿＿（两字），＿＿＿＿＿（两字），＿＿＿＿＿（两字）等加工处理。其应用最多的四种算法：卷积、相关、变换及级数处理，都可以用对两数进行＿＿＿＿＿（两字）后，再求＿＿＿（壹字）的通用公式表达出来。（5分）。
3. 有限状态机是指＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿时序机。时序电
路是指＿＿＿＿＿＿＿＿＿的物理实现。其中More型状态机是指其输出是＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿的函数。Mealy型状态机是指其输出是＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿的函数。请分别画出More机和Mealy机的电路框图。（7分）。
4. 采用自上而下的设计时，完成模拟、仿真、可测性等设计之后，如果采用ASIC设计，其后一个相当关键的步骤是进行布局布线设计。只当完成此设计后，才能制版并进入生产线进行芯片制造。下面，我们举个极为简单的例子来说明解决布局布线（即布图）问题的困难程度。
合肥教育局入口假定现有四个面积相等的单元A、B、C、D，其间连线数目分别为NAB＝4，NAC＝14，NAD＝12，NBC＝8，NBD＝6，NCD＝3。现将它们排成一行，请出一个布局序列使总连线长度最短。假设相邻单元连线长度为1，忽略单元本身长度，则第一与第三单元连线长度为2，第二与第四单元连线长度为3。先考虑A，NAC最大，C应放到A旁边，NAB最小，B应放到最远处，由此得布局结果为：ACDB。这时，CD紧靠着，NCD＝3，其连线最少，显然此种布局结果不合理。若调动CD，则势必破坏对A合理的序列，即：对某个合理的排法对全局讲并不一定合理。解决这类问题的一个办法是穷举所有可能的组合，全部算一遍，即可求得最优解。
不幸的是，当单元个数即问题规模随n增大时，计算量将会以2n或以比此更快的指数形式迅速增大。通常我们设计的超大规模集成电路，目前其门数可达十万，数十万或更大，因此用这种穷举法简直就不可思议（运算时间大得惊人）。对于这类问题，我们通常称之为＿＿＿＿＿＿＿＿（四个字）问题。 现在再加过头来看布图问题，通常我们要求的不止是总连线长度最短，还要求其结果要接近正方形。对某些连线长度要最短（如总线），对另一些线却要求其各条连线的长度最好大致相等（如时钟线）……，即布图问题通常还是多目标函数的优化问题。22年考研成绩什么时候出来
综上所述，不难想象，使用不同的软件工具或给予不同的目标要求，则其布图结果是不尽相同的。（2分）。
5．试简略讨论SRAM－FPGA、反熔丝FPGA、EEPROM的CPLD的结构特征，并指出：（5分）。
（1） 在相同规模的条件下，哪一种可能的资源利用率最高，为什么？
（2） 在相同的逻辑实现条件下，哪一种逻辑实现时的电路时延可估算性最好。为什么？
全国事业单位招聘网2023
（3） 在相同的资源利用的条件下，FPGA和CPLD，哪一种复杂逻辑的实现灵活性好，为什么？
6．WAP是由哪几个英文字组成的？写出其原文，并说出它是当前哪两大应用领域所共同关注的焦点问题。WAP的两个最大的优点是什么？（2分）。
7．在采用FPGA或CPLD作为目标器件，来实现你的逻辑设计时，其选择的原则是什么，主要从哪几个限制因素去考虑。（3分）。
8．当前，微电子芯片技术和其它领域技术相结合的典型成功范例主要在哪两大领域？（2分）。
9．流水线技术提高系统处理速度同时也会造成输出滞后，并且需要额外的寄存器资源。因此有人认为，如果用FPGA来实现电路逻辑，宜采用流水线方式，而如使用CPLD来实现路逻辑，往往不必采用流水线方式，为什么？（3分）。
10．测试考虑是ASIC设计中的最棘手的问题之一，如果说设计的可测性是指完整的测试程序的生成和执行的有效性，那么，评价一个设计的可测性的基本要素有哪些？（3分）。