A 试题(32)硬件描述语言一般包括VHDL、Verilog、Superlog、SystemC等，在VHDL设计中， 一个完整的设计单元应当包含5部分，下面不属丁•这5部分的是(32) o A.实体 B.结构体 C.赋值 D.配置试题(32)分析
本题考斉硬件描述语言中VHDL基本语言知识。
硬件描述语言(Hardware Description Language，HDL)是用来描述电子电路功能的 语言，特别是可以在寄存器

14. A 试题(32)

硬件描述语言一般包括VHDL、Verilog、Superlog、SystemC等，在VHDL设计中， 一个完整的设计单元应当包含5部分，下面不属丁•这5部分的是(32) o

15. A.实体 B.结构体 C.赋值 D.配置

试题(32)分析
本题考斉硬件描述语言中VHDL基本语言知识。
硬件描述语言(Hardware Description Language，HDL)是用来描述电子电路功能的 语言，特别是可以在寄存器传输级上对数字电路逻辑功能进行行为、数据流方面的描述。 随着自动化逻辑综合丄具的发展，硬件描述语言可以被这些工具识别，并自动转换到逻 辑门级网表，使得硬件描述语言可以被用来进行电路系统设计，并能通过逻辑仿真的形 式验证器件功能。设计完成后，可以使用逻辑综合工具生成低抽象级别(门级)的网表 (即连线表)。硬件描述语言一般包括VHDL、Verilog、Superlog、SystemC等。
VHDL (超高速集成电路硬件描述语言)在基T复杂可编程逻辑器件、现场可编程 逻辑门阵列和专用集成电路的数字系统设计中有着广泛的应用。VHDL语言诞生丁 1983 年，1987年被美国国防部和正EE确定为标准的硬件描述语言。自从正EE发布了 VHDL 的第一个标准版本正EE 1076-1987后，各大EDA公司都先后推出了自己支援VHDL的 EDA工具。VHDL在电子设计行业得到了广泛的认同。此后IEEE又先后发布了 IEEE 1076-1993和 IEEE 1076-2000版本。
一个VHDL语言程序通常包含实体(Entity)、结构体(Architecture)、库(Library)、 包集合(Package)和配置(Configuration)五个部分组成。实体用j•描述所设计的电路 系统的外部接口信号。结构体用丁•描述电路系统内部的结构和行为。库是存放己经编译 的实体、结构体、包集合和配置。包集合存放各设计模块都能共享的数据类型、常数和 子程序等。配置用T从库中选取所需耍的单元来组成不同电路系统。在VHDL语言编写 的程序中大写与小写字母一视同仁。
实体是VHDL语言编写的程序基本单元，实体用T描述一个完整的电路系统。简单 的基本单元可以是一个门电路，复杂的基本单元可以是一个接口芯片电路、微处理器。 不管是简单的基本单元或复杂的基本单元，都是由实体声明和结构体两部分组成。实体 声明部分描述设计基本单元的输入和输出，也就是基本单元的引脚。结构体部分描述设 计基本单元的行为，也就是电路系统的功能。
参考答案

28. C

试题(33)
以K针对嵌入式系统高速PCB布线描述原则，不正确的是(33) o

29. A.合理选择层数

2. 增大高频电路器件管脚间的引线
3. 注意信号线近距离平行走线时所引入的交叉干扰
4. 减少高频电路器件管脚间引线的弯折 试题(33)分析

本题考斉高速PCB设il•基本原则。
在进行嵌入式系统的高速PCB设计中，需要注意减少串扰，减少EMI以及其他一 些PCB布线规则。
减少串扰的措施主耍包括：增加平行线之间的间隔，不耍走长的平行线；线间距不 小于线宽；如果空间允许，在两条平行线之间加一条地线；微带线中导线尽量与地平面 接近(小于lOmil);在地平面的边沿尽量不要走线；争取做到负载匹配，通过减小反射 的方法来减小串扰；关键信号线布在中间层(上K都是地平面)；中间层线与线的间隔耍 大于表层；差分线一定耍平行等长；走线要充分考虑回流路径，不耍“跨越”地平面。
减少EMI的措施主要有：在top和bottom的覆铜区域上每隔1/20波长的距离打孔 接地；减小传输线分布电感，增加分布电容；当信号换层时，如果参考平面是GND1和 GND2,那么在信号过孔的旁边多打一些GND1-GND2过孔；如果参考平面是电源层和 地层，那么在信号过孔的旁边加一些电容；器件的布局：按照器件的功能和类型、按照 电源的类型、按照共地和转换点；一定要让电源层和地层尽量的接近。
PCB布线规则包括：高频信号靠近地平面；将时钟信号走在中间层；信号走线尽量 不换层；如果一定耍换层耍保证其回路的参考平面一致；如果不一致，需耍加过孔(地 对地)或电容(电源对地)；走线长度(英寸)数值上大于信号的上升时间(纳秒)，就 应该考虑加串联电阻了；减小走线的不连续性。例如线宽不耍突变，拐角不耍小于90 度，不耍形成环；重耍信号周围加上保护地线；对丁•跨地信号，想办法保证回流面积。 在进行层数设计时，需耍合理选杼。注意信号线近距离平行走线时所引入的交叉干扰， 同时还需耍减少高频电路器件管脚间引线的弯折，减少高频电路器件管脚间的引线。
参考答案

16. B 试题(34)

下列关于程序局部性的说法，不正确的是(34) o

17. A.所谓程序局部性，包括空间局部性和时间局部性

2. 所谓空间局部性，是指某个地址一旦被使用时，在最近的一段时间里，它

附近的地址通常不会被访问

3. 所谓时间局部性，是指某个指令被访问时，在最近的一段时间里它很可能 再次被访问
4. 导致程序局部性的原因是通常程序中包含大量的循环，数据结构中又会经 常出现数组等存储分配区域比较集中的结构

试题(34)分析
本题考斉程序局部性的基础知识。
程序局部性包括空间局部性和时间局部性。所谓空间局部性，是指某个地址一旦被 使用时，在最近的一段时间里，它附近的地址通常也会被访问；所谓时间局部性，是指 某个指令被访问时，在最近的一段时间里它很可能再次被访问。导致程序局部性的原因 是通常程序中包含大量的循环，数据结构中又会经常出现数组等存储分配区域比较集中 的结构，前者导致变量和代码被重复使用，后者则引起访问区域相对集中。
参考答案

30. B 试题(35)

程序设计语言可划分为高级语言和低级语言两大类。与高级语言相比，用低级语言 开发的程序，其(35) o

31. A.运行效率低，开发效率低 B.运行效率低，开发效率高

C.运行效率高，开发效率低 D.运行效率高，开发效率高
试题(35)分析
本题考斉程序设计语言方面的基础知识。
程序设计语言是用来书写计算机程序的，它包含语法、语义和语用三个方面。程序 设计语言可划分为高级语言和低级语言两大类。
用低级语言(机器语言或汇编语言)进行程序设计，可读性差，不易T修改，开发 效率低，但用低级语言开发程序，可以充分发挥人的聪明才智，针对所耍解决的问题， 在最大程度上利用计算机的资源。例如，巧妙地安排存储，合理的使用CACHE、寄存器、 效率高的指令等。
高级语言功能强、抽象级别高，与人们使用的S然语言比较接近。因此，用高级语 言进行程序设计，可以大大提高程序设计效率，但运行时，必须先解释成计算机可以识 别的机器指令才可，因此，其运行效率较低。
参考答案

18. C

试题(36)
在排序算法中每一项都与其他诸项进行比较，计算出小于该项的个数，以确定该项 的位置的算法叫(36)。

19. A.插入排序 B.交换排序 C.选择排序 D.枚举排序

试题(36)分析
本题考斉排序算法。常用的排序算法有插入排序、交换排序、选择排序、合并排序 (归并排序)、枚举排序等多种。
插入排序主要包括直接插入排序和希尔排序。直接插入排序时把数组A[n]中待排序 的n个元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素A[0],无 序表中包含n-1个元素A[l]〜A[n-1],排序过程中每次从无序表中取出第一个元素，把它 插入有序表中适当位置，使之成为新的有序表，这样经过n-1次插入后，有序表中就包 含了排好序的全部n个元素。希尔排序是对直接插入排序的改进，是一个分组进行直接 插入排序的过程。
交换排序主要包括冒泡排序和快速排序。冒泡排序的基本思想是通过相邻元素之间 的比较和交换，使关键字较小的元素逐渐从底部移向顶部，即从K标较大的位置移向K 标较小的位置；快速排序，是首先从待排序区间选取一个元素作为比较的基准，进行一 次划分，使区间前半部分只保留比基准元素关键字小或相等的元素，后半部分所有元素 的关键字均大于等T基准元素的关键字，基准元素的当前位置即为排序后的最终位置， 然后再对基准元素的前后两个子区间分别进行快速排序，这是一个递归过程，当一个区 间为空或只包含一个元素时，就结束该区间的快速排序过程。
选择排序主要包括直接选择排序和堆排序。直接选杼排序每次从待排序的区间中选 择出具有最小关键字的元素，把该元素与该区间的第一个元素交换位置；堆排序是利用 堆的特性进行排序的过程。
合并排序，也称归并排序，是利用合并操作把一个无序表排列成一个有序表的过程。
参考答案

32. D 试题(37)

已知5位二进制定点整数的机器码是11111。则：其为原码、补码和反码时表示的 十进制数真值分别是(37),

33. A. -15, -1, +0 B. -15, -1, -0

C. +15, -1, -0 D. +15, -1，+0
试题(37)分析
本题考斉计算机原码、补码和反码的基础知识。
当11111为原码时，按照原码的定义，最高位为符号位，其余位为数值位，则真值 是-1111，化成十进制数是(-15) loo
当11111为补码时，按补码定义，最高位为符号位，所以是负数，按照求补的原理, 负数的数值位各位求反，末位加1,还原时也是各位求反，末位加1。可得到其真值，即 -0001，所以该数的十进制数是(-1) ₁₍₎。
当11111为反码时，按反码定义，最高位为符号位，是负数，其真值为-0000,就是 十进制数-0。
参考答案

20. B 试题(38)

下列属于不良程序设计风格的是(38) o

21. A.使用括号以改善表达式的清晰性 B.不耍进行浮点数的相等比较

C.程序中的注释可有可无，应尽量少 D.使用有意义的标识符
试题(38)分析
本题考斉有关程序设il风格的基础知识。好的程序设讣，是指设II出来的程序不但 耍保证正确，而且要清晰易读、易丁•修改。因此，好的程序设计应该从多方面加以注意， 例如：

1. 应首先保证程序代码清晰、正确、可靠，不耍片面追求“优化”和“技巧”；
2. 对丁•复杂的表达式，最好使用括号清楚地表明运算的优先次序；
3. 当数据结构是递归定义的时候，最好使用递归的算法；
4. 不耍进行浮点数比较运算：浮点数的运算是近似的，相等比较可能永远不能达到；
5. 为保持程序的简洁性，应尽可能少输出中间结果；
6. 应该适当加注注释，因为完全没有注释的程序，会像天书一样难懂；
7. 使用有意义的标识符，有助于提高程序的可读性。等等。

参考答案

34. C 试题(39)

分别运行卜'列两段程序后，yl和y2的值是(39)。
程序段1:
#def ine f (x) x*x float x, yl;
x = 2.0; yl = x/f(x);
程序段2:
♦define f (x) (x*x)
float x, y2; x = 2.0; y2 = x/f(x);

35. A. yl=2.0,y2=0.5 B. yl=0.5,y2=2.0

3. yl=2.0,y2=1.0 D. yl=1.0,y2=2.0

试题(39)分析
本题考斉程序设计中有关宏定义相关的基础知识。
由“#defme”引出的宏定义，用来定义常量或宏函数，是一个符号替换的概念。程 序段1中，预编译时，出现函数f(x)的地方用x*x替换，程序段2中，预编译时，出现 函数f(x)的地方用(x*x)替换。因此，yl=x/f(x),预编译时替换为yl=x/x*x，按照运算 符的计算顺序，首先执行x/x,因此程序执行结果yl=2.0;y2=x/f(x)，预编译时替换为 yl=x/(x*x)，程序执行结果y2=0.5。
参考答案 (39) A
试题(40)
三目运算符表达式“d=a>b?(a>c?ax)_: (b>c?bx);”等价丁-下列①、②、③、④四组 程序的(40)组解释？

1. if(a>b) d=b;

else if(a>c) d=c; else if(b>c) d=c;
} else { if (b>c) d=b;
else d=c;}

1. if(a>b) d=a;

else if(a>c) d=a;
else if(b>c) d=b; else d=c;

36. A•① B•② C•③ D•④

试题(40)分析
本题考斉三目运算符表达式的基础知识。
题目中的三目运算表达式“d=a>b?(a>_C?ax)_:(b^〉c?bx)_;”，结果是取a、b、c中最大 的值赋给d。
三目运算符的通常格式为“a>b?a:b”，其解释为：当a>b为真值时，取a为表达式 的值，否则，取b为表达式的值。需要注意的是，三元运算符“？”的执行优先级低于 所有二元操作符，仅高丁•逗号运算符。
参考答案

40. B