资格嵌入式系统设计师应用技术考试卷）_3.docVIP

试卷第 PAGE 5 页共 NUMPAGES 5 页 资格嵌入式系统设计师应用技术考试卷） 姓名:_____________ 年级:____________ 学号:______________ 题型 选择题 填空题 解答题 判断题 计算题 附加题 总分 得分 评卷人 得分 2006年下半年嵌入式系统设计师下午试题李立第 1 题 试题一（15 分） 阅读下面有关车载 GPS 终端系统的叙述，回答问题 1 至问题 3，将答案填入答题纸的对应栏中。【说明】 GPS 是全球定位系统（Global Position System）。车载 GPS 终端是置于机动车内的实时定位装置，它的应用对象是需要定位和调度的车辆。车辆可以通过终端与GPS进行实时、准确的定位，并能够通过无线通讯网络上报远程的车辆调度中心。中心可以通过 终端远程监视车行轨迹，并可在特殊情况下通过终端控制车辆。同时，终端还装备车载电话，可以在出现特殊情况时及时地通知车辆调度中心。图 1-1 所示为车载终端系统的用例图，对于车载 GPS 终端系统来说，主要的角色有两个：车辆调度中心用户和车载终端用户。 　　 图 1-1 车载终端系统用例 图 1-2 所示为车载终端系统中的 GSM 无线电通讯模块的状态图，用于与调度中心进行联系。GSM 模块共有四个状态：通话中、有问题、待命、短消息通讯中。 　　 图 1-2 无线电通讯模块状态图 图 1-3 为车载终端用户在遇到特殊情况下通过车载电话或按键与调度中心保持通讯的处理过程顺序图。 　　 图 1-3 处理过程顺序图【问题1】（4分） 图 1-2 的状态图不完全，请将其补充完整，并将下面给出的转换关系填入图 1-2 的适当位置。 转换关系：① 用户需要语言通话 ② 通话完成 ③ 重新连接网络 ④ 未找到网络或网络出错【问题2】（6分） 按照你对 GPS 终端系统的理解，将下列 A～F 标记的处理过程填入到图1-3 中的（1）～（6）处，并选择正确的处理顺序。 A. 语音对话/按下按钮 B. 发送信息到通讯模块 C. 监听命令 D. 接收成功要求监听信息 E. 要求监听 F. 通过 GSM发送信息 处理顺序选项：① ABDFCE ② ACDBFE ③ ABCDEF ④ ACBDEF【问题3】（5分） 画出 UML 模型中常用关系符的图示：依赖、泛化、关联、聚合和实现第 2 题 试题二（15分） 阅读以下说明和 X86 汇编语言代码，将应填入（n）处的字句写在答题纸的对应栏内。【说明】 设有数组 X 和 Y。 X 数组中有 X1、X2、……、X10 十个数，Y 中有 Y1、Y2、……、 Y10 十个数。编制程序计算： Z1=X1+Y1 Z2=X2+Y2 Z3=X3-Y3 Z4=X4-Y4 Z5=X5-Y5 Z6=X6+Y6 Z7=X7-Y7 Z8=X8-Y8 Z9=X9+Y9 Z10=X10+Y10 设置一个 10 位的标志尺：LOGIC_RULE，若它的每一位决定了当前按顺序该做加法（该位为 0）或减法（该位为 1）操作，则由上列等式可知 LOGIC_RULE 中的低 10 位应是 （1） 。【汇编程序代码】 　　 附：指令及寄存器说明： MOV 传送字或字节 PUSH 把字压入堆栈 HR 逻辑右移 JC 有进位时转移 JMP 无条件转移指令 SUB 减法 ADD 加法 LOOP CX 不为零时循环 JNE/JNZ 不等于时转移 CMP 比较 段寄存器 2 个： CS： 代码段寄存器 DS： 数据段寄存器 数据寄存器 4 个： AX： 累加器 BX： 基址寄存器 CX： 计数寄存器 DX： 数据寄存器第 3 题 试题三(15分) 阅读以下说明和 C 语言代码，回答问题 1 至问题 4，将解答填入答题纸的对应栏内。【说明】 有两个任务（编号分别为 0 和 1）需要访问同一个共享资源，为了解决竞争条件（race condition）的问题，我们需要实现一种互斥机制，使得在任何时刻只能有一个任务访问该共享资源。代码一给出了一种实现方法。【代码一】 　　 当一个任务要访问临界资源时，就可以调用代码一给出的这两个函数。代码二给出了任务 0 的一个例子。【代码二】 　　【问题1】（2分） 什么是临界资源（critical ?resource）？请用 100 字以内文字简要说明。【问题2】（6分） 代码一所示的方法能够实现共享资源的互斥访问吗？请用 300 字以内文字举例说明。【问题3】（4分） 代码一采用了一种繁忙等待(busy waiting)的策略，这种策略的缺点是什么？请用100字以