嵌入式系统设计师上午基础知识考试选择题专项强化真题试卷9(题后

嵌入式系统设计师上午基础知识考试选择题专项强化真题试卷9(题后含答案及解析)题型有：1.1．下面关于DMA方式的描述，不正确的是(28)。

A．DMA方式使外设接口可直接与内存进行高速的数据传输B．DMA方式在外设与内存进行数据传输时不需要CPU干预C．采用DMA方式进行数据传输时，首先需要进行现场保护D．DMA方式执行I/O交换要有专门的硬件电路正确答案：C解析：本题考查计算机系统硬件方面关于DMA方式的基础知识。

DMA方式是“直接存储器访问”方式的简称，以这种方式传送数据时，是通过专门的硬件电路——DMA控制器直接访问存储器来完成，不需要CPU干预，因此而省去了保存和恢复现场的问题。

2．已知数据信息为16位，最少应附加______位校验位，以实现海明码纠错。

A．3B．4C．5D．6正确答案：C解析：本题考查计算机系统基础知识。

海明码是利用奇偶性来检错和纠错的校验方法。

海明码的构成方法是：在数据位之间插入k个校验位，通过扩大码距来实现检错和纠错。

设数据位是n位，校验位是k位，则n和k必须满足以下关系：2k一1≥n+k 若数据信息为n=16位，则k=-5是满足2k一1≥n+k的最小值。

3．下列关于C语言中结构类型的叙述中，错误的是_____________。

A．结构第一个成员的地址和整个结构的地址相同B．缺省条件下，编译器为每个成员按自然对齐(alignment)条件分配空间C．结构成员按照它们被声明的顺序在内存中顺序存储D．结构是一种复合数据类型，其构成元素只能是基本数据类型正确答案：D解析：本题考查C语言数据结构方面的基础知识。

在C语言中，结构体(struct)是C语言中聚合数据类型的一类。

结构体可以被声明为变量、指针或数组等，用以实现较复杂的数据结构。

结构体同时也是一些元素的集合，这些元素称为结构体的成员，且这些成员可以为不同的类型，成员一般用名字访问。

结构体的成员可以包含其他结构体，也可以包含指向自己结构体类型的指针，而通常这种指针的应用是为了实现一些更高级的数据结构如链表和树等。

在实际项目中，结构体是大量存在的。

程序员常使用结构体来封装一些属性来组成新的类型。

由于C语言内部类型比较简单，程序员通常使用结构体创造新的“属性”，其目的是简化运算。

结构体在函数中的主要作用就是封装。

封装的好处就是可以再次利用。

结构体的大小不是结构体元素单纯相加就行的，因为主流计算机使用32bit字长的CPU，对这类型的CPU取4个字节的数要比取一个字节要高效，也更方便。

所以在结构体中每个成员的首地址都是4的整数倍的话，取数据元素时就会相对更高效，这就是内存对齐的由来。

每个特定平台上的编译器都有自己的默认“对齐系数”。

程序员可以通过预编译命令#pragrna pack(n)，n=1，2，4，8，16来改变这一系数，其中的n就是要指定的“对齐系数”。

默认状态下，编译器为每个成员按自然对齐(alignment)条件分配空间。

结构体的第一个数据成员放在偏移为0的地方，以后每个数据成员的对齐按照#pragma pack指定的数值和这个数据成员自身长度决定。

在数据成员完成各自对齐之后，结构体本身也要进行对齐，对齐将按照#pragma pack指定的数值和结构最大数据成员长度决定。

4．三总线结构的计算机总线系统由( )组成。

A．CPU总线、内存总线和IO总线B．数据总线、地址总线和控制总线C．系统总线、内部总线和外部总线D．串行总线、并行总线和PCI总线正确答案：B解析：本题考查计算机系统基础知识。

总线上传输的信息类型分为数据、地址和控制，因此总线由数据总线、地址总线和控制总线组成。

5．计算机采用分级存储体系的主要目的是为了解决( ) 的问题。

A．主存容量不足B．存储器读写可靠性C．外设访问效率D．存储容量、成本和速度之间的矛盾正确答案：D解析：本题考查计算机系统基础知识。

计算机系统中，高速缓存一般采用SRAM，内存一般采用DRAM，外存一般采用磁存储器。

SRAM的集成度低、速度快、成本高；DRAM的集成度高，但是需要动态刷新；磁存储器速度慢、容量大，价格便宜。

因此，组成分级存储体系来解决存储容量、成本和速度之间的矛盾。

6．______指可以不经著作权人许可，不需支付报酬，使用其作品。

A．合理使用B．许可使用C．强制许可使用D．法定许可使用正确答案：A解析：本题考查知识产权方面的基础知识。

合理使用是指在特定的条件下，法律允许他人自由使用享有著作权的作品而不必征得著作权人的同意，也不必向著作权人支付报酬，但应当在指明著作权人姓名、作品名称，并且不侵犯著作权人依法享有的合法权利的情况下对著作权人的作品进行使用。

许可使用是指著作权人将自己的作品以一定的方式、在一定的地域和期限内许可他人使用，并由此获得经济利益。

强制许可使用是指在一定条件下，作品的使用者基于某种正当理由，需要使用他人已发表的作品，经申请由著作权行政管理部门授权即可使用该作品，无需征得著作权人同意，但应向其支付报酬。

法定许可是指除著作权人声明不得使用外，使用人在未经著作权人许可的情况下，向著作权人支付报酬，指明著作权人姓名、作品名称，并且不侵犯著作权人依法享有的合法权利的情况下进行使用。

7．矢量图是常用的图形图像表示形式，( )是描述矢量图的基本组成单位。

A．像素B．像素点C．图元D．二进制位正确答案：C解析：本题考查多媒体方面的基础知识。

矢量图形是用一系列计算机指令来描述和记录的一幅图的内容，即通过指令描述构成一幅图的所有直线、曲线、圆、圆弧、矩形等图元的位置、维数和形状，也可以用更为复杂的形式表示图像中的曲面、光照、材质等效果。

矢量图法实质上是用数学的方式(算法和特征)来描述一幅图形图像，在处理图形图像时根据图元对应的数学表达式进行编辑和处理。

在屏幕上显示一幅图形图像时，首先要解释这些指令，然后将描述图形图像的指令转换成屏幕上显示的形状和颜色。

编辑矢量图的软件通常称为绘图软件，如适于绘制机械图、电路图的AutoCAD软件等。

8．以下关于通道的叙述中，不正确的是______。

A．通道是和DMA相同的一种I/O控制部件B．通道能同时控制多台同类型或者不同类型的设备C．通道方式中信息的传送是通过执行通道程序完成的D．按照通道的工作方式，通道分为字节多路通道、选择通道和数组多路通道正确答案：A解析：本题考查输入输出系统中通道和DMA相关的基础知识。

DMA直接内存访问是一种完全由硬件执行I/O交换的1：作方式。

在这种方式中，DMA 控制器从CPU完全接管对总线的控制，数据交换不经过CPU，而直接在内存和I/O设备之间进行。

DMA方式一般用于高速传输数据，其主要特点是速度快。

DMA方式减轻了CPU对数据输入输出的控制，使得CPU的效率有显著的提高。

而通道的出现则进一步提高了CPU的效率。

这是因为通道是一个特殊功能的处理器，它有自己的指令和程序专门负责数据输入输出的传输控制，而CPU将“传输控制”的功能下放给通道后只是负责数据处理功能。

通道总线可以接若干个设备控制器，一个设备控制器可以接一个或者多个设备。

因此，从逻辑结构上来讲，I/O系统一般具有四级连接：CPU与主存、通道、设备控制器、外部设备。

通道的基本功能是执行通道指令，组织外部设备和内存进行数据传输，按照I/O指令要求启动外部设备，向CPU报告中断等。

CPU是通过执行I/O指令以及处理来自通道的中断，实现对通道的控制和管理。

根据通道的工作方式，通道分为选择通道、数组多路通道、字节多路通道三种类型。

选择通道又称为高速通道，在物理上它可以连接多个设备，但是这些设备不能同时工作。

选择通道主要用于连接外部高速的设备。

数组多路通道是对选择通道的一种改进，它的基本思想是当某个外设进行数据传送时，通道只是为该外部设备服务；当设备在执行寻址等控制性动作时，通道暂时断开与这个设备的连接，挂起该设备的通道程序，去为其他设备服务。

字节多路通道主要用于连接大量的低速设备。

9．针对下图所示的有向图，从结点Vl出发广度遍历所得结点序列和深度遍历所得结点序列分别是( )。

A．V1，V2，V3，V4，V5，V6，V7，V8和V1，V2，V3，V8，V5，V7，V4，V6B．V1，V2，V4，V6，V3，V5，V7，V8和V1，V2，V3，V8，V5，V7，V4，V6C．V1，V2，V4，V6，V3，V5，V7，V8和V1，V2，V3，V8，V4，V5，V6，V7D．V1，V2，V4，V6，V7，V3，V5，V8和V1，V2，V3，V8，V5，V7，V4，V6正确答案：B解析：本题考查遍历方面的基础知识。

图的广度优先遍历是先访问顶点V1，然后访问V1邻接到的所有未被访问过的顶点V2，V3，…，V1邻接到的所有未被访问的顶点。

如此进行下去，直到访问遍所有顶点，因此，本题中图的广度优先遍历是V1，V2，V4，V6，V3，V5，V7，V8。

深度优先遍历是从图中某个结点，例如V1出发，访问此结点，然后依次从V1的未被访问的邻接顶点出发进行深度优先遍历，直至图中所有和V1有路径想通的结点都被访问到。

若此时图中尚有顶点未被访问，则另选图中一个未被访问过的顶点作起始顶点，重复上述过程，直至图中所有顶点都被访问到为止。

因此，本题中图的深度优先遍历是V1，V2，V3，V8，V5，V7，V4，V6。

10．对于一块具有15条地址线、16条双向数据线的SRAM，其容量为______。

A．64KBB．80KBC．160KBD．320KBA．B．C．D．正确答案：A11．堆是一种有用的数据结构，堆排序是一种选择排序，它的一个基本问题是如何造堆，常用的建堆方法是1964年Floyd提出的渗透法。

采用此方法对n 个元素进行排序时，堆排序的时间复杂性是______。

A．O(nLog2n) B．O(n)C．O(Log2n)D．O(n2)A．B．C．D．正确答案：A12．临界区是______。

A．一个缓冲区B．一段程序C．一段共享数据区D．一个互斥资源A．B．C．D．正确答案：B13．以下关于优先级继承的叙述中，错误的是(55)。

A．优先级继承是用来解决优先级反转问题的技术B．优先级反转是用来解决优先级继承问题的技术C．当发生一个任务由于等待比它低优先级任务释放资源而被阻塞时，暂时提高低优先级的优先级，使其尽快地执行，并释放高优先级所需的资源D．优先级继承是由RTOS完成的正确答案：B解析：本题考查嵌入式操作系统的基础知识。

当一个任务等待比它优先级低的任务释放资源而被阻塞时，就会发生优先级反转。

优先级继承是用来解决优先级反转问题的技术，当发生优先级反转时，较低优先级任务的优先级被暂时提高，以匹配具有较高优先级的任务的优先级。

这样，就可以使较低优先级任务尽快地执行，并且释放较高优先级任务所需要的资源。