第1题:
●以下关于顺序查找和二分查找的叙述中,正确的是(42)。
(42)A.顺序查找方法只适用于采用顺序存储结构的查找表
B.顺序查找方法只适用于采用链表存储结构的查找表
C.二分查找只适用于采用顺序存储结构的查找表
D.二分查找只适用于采用循环链表存储结构的查找表
第2题:
20、下面对CPLD和FPGA的描述中,错误的是()。
A.FPGA器件采用查找表LUT结构来实现逻辑功能。
B.CPLD器件采用乘积项PT结构来实现逻辑功能。
C.CPLD器件为分段式互连结构,内部延时与器件结构和逻辑连接等有关,因此传输时延不可预测
D.SOPC器件采用集查找表LUT、乘积项PT和存储于一体的多核结构来实现逻辑功能。
第3题:
静态查找表与动态查找表的根本区别在于()。
A.逻辑结构不同
B.施加在其上的操作不同
C.所包含的数据元素类型不同
D.存储结构不同
第4题:
● 下面关于查找运算及查找表的叙述,错误的是 (57) 。
(57)
A. 哈希表可以动态创建
B. 二叉排序树属于动态查找表
C. 二分查找要求查找表采用顺序存储结构或循环链表结构
D. 顺序查找方法既适用于顺序存储结构,也适用于链表结构
第5题:
6、下列关于查找表LUT的说法正确的是()。
A.LUT本质就是一个RAM,保存了逻辑电路的所有可能结果。
B.一个4输入的查找表包含8个存储单元。
C.查找表是FPGA实现逻辑函数的基本逻辑单元,由若干个存储单元和数据选择器构成。
D.FPGA的基本逻辑块内包含LUT、数据选择器和触发器,只能实现组合逻辑的功能。