嵌入式试卷1
二○○九～二○一○年度第二学期（A）卷
课程名称嵌入式系统
考试时间( 120 )分钟
备注：所有试题答案必须全部写在试卷答题纸上，试题纸上答题无效。
一、选择题（从下列各题备选答案中选择一个正确的答案，每题2分，
共20分）
1.以下异常类型优先级别最高的是( )
A．IRQ异常 B．数据终止异常 C．FRQ异常 D．复位异常
2.ARM映像文件转换工具是（）
A．Armcc B．fromELF C．Armlink D．armar
3.LDR R2，[R3，＃8] 指令的寻址方式是( )
A．立即寻址 B．后变址寻址 C．前变址寻址 D．自动变址寻址
4.MOV R0，＃10 指令执行后，R0的内容为（）
A．不变 B．0010H C．000AH D．0000H
5.进行裸机开发时，我们使用的开发环境是（）
A． PB B．RVDS C. ADS D.Windos CE
6．下面（）特性不符合嵌入式操作系统特点。
A．不可定制 B. 实时性 C. 微型化 D. 易移植
7.在中断服务汇编语言程序中，至少应有一条( )
A．传送指令 B．转移指令 C．加法指令 D．中断返回指令
8.下面哪条指令产生WR信号( )
A．STR R0，[R1，＃4] B．MOV R0，R1
C．LDR R0，[R1，＃4] D．ADD R0，R1，R2
9. S3CEV40的程序中有一个文件ev40boot.cs，其中cs为（）的简称。
A．COS B．Counter Strike C．Cable Ship D．Command Script 10. Elliod实验箱中，下载eboot.nb0文件时，所用的通信端口是（）。 A．串口 B．并口 C．JTAG口 D．网口
二、判断题（判断下列各题的正误，正确打“√”；错误打“×”。每小题2分，共10分）
1.（）所有Thumb指令是无条件执行的
2.（）Thumb指令集是16位的，而ARM指令集是8位的，Thumb有更高
的代码密度
3.（）嵌入式就是ARM
4.（）只要是32位的数都可作立即数
5.（）ARM9采用的是哈弗结构，即数据和指令分开存储
三、问答题（对以下各题回答要点，并简明扼要作解释。每小题5分，共35分）
1. 嵌入式处理器有哪些特点？
2. 描述异常进入和退出的过程？
3. 比较 Nandflash与Norflashde的异同？
4. 在WindowsCE下新建一个工程文件的基本设置包括哪些方面？
5. 程序状态寄存器的英文简称是什么？其中高4位各表示什么意思？
6、简述定制操作系统的一般流程
7、A RM处理器工作模式有哪些？
四、编程题（共10分）
编写一简单ARM汇编程序段，实现求任意两个数的最小值..
五、设计题（本大题共2小题，第一题10分，第二题15分，共25分）1．使用BusyBox构建根文件系统的工作过程。
2．嵌入式系统设计
课题：基于ARM的汽车防盗系统的设计
课题背景：
随着人民生活水平的提高，汽车正以很快的速度步人家庭，但是与之伴随的是汽车被盗的数量也逐年上升。人们为了汽车的安全大都安装了汽车防盗报警系统，使车主有了安全的依靠。
随着科学技术的进步，人们研制出不同结构的防盗系统，按其结构和功能主要有机械防盗器和电子防盗器。机械防盗器主要是靠锁定离合制动，油门或变速档来达到防盗目的，但只防盗不报警。电子防盗器是目前市场比较常见的防盗产品，其主要靠锁定点火或启动来达到防盗的目的；但由于这类电子防盗报警器的使用频率普遍被限定在 3 0～350 MHz的频段上，但这个频段的电子波干扰源比较多，电波、雷电、工业电焊等都会干扰它而产生误报警。
系统硬件结构框图
要求：根据上述设计需求，给出基于WindowCE系统的嵌入式系统的设计过程。系统选用PXA270为核心主控芯片、以嵌入式WindowCE为操作系统。主要包括系统的工作原理及功能和软件主流程图。
1．子程序调用及返回的程序结构是怎样的?
2. 立即数寻址方式在操作码字段和其他寻址方式有什么区别？
3. 新建一个工程文件的基本设置包括哪些方面？（请写出5个）
4.在调试设置Download中,程序执行起始点（Execute programme from）调置Download address，设为0xC000000，表示什么意思？
5.ARM状态下寄存器有有多少个？哪几个寄存器是在各种工作模式下共用的？
6.程序状态寄存器的英文简称是什么？其中高4位各表示什么意思？
7.ARM处理器工作模式有哪些？
8.S3C44B0和S3C2410的内核分别是什么？ARM7和ARM9各用了几级指令流水线？
}
二○○九～二○一○年度第二学期（A）卷参考答案课程名称嵌入式系统命题教师来婷
一、选择题：（每空2分，共20分）
D，B，C，B，C； A ，D，A ，B ，C
二、判断题(每空2分，共10分)
F，F，F，F，T：
三、问答题(共40分)
1.(1)面向特定应用
(2)嵌入式系统是将先进的计算机技术、半导体技术和电子技术等和各个行业
的具体应用相结合后的产物。
(3)嵌入式系统的硬件和软件都必须高效率地设计，量体裁衣、去除冗余，力
争在同样的硅片面积上实现更高的性能，这样才能在具体应用对处理器的选
择面前更具有竞争力。
(4)嵌入式系统和具体应用有机地结合在一起，它的升级换代也是和具体产品
同步进行，因此嵌入式系统产品一旦进入市场，具有较长的生命周期。
(5)通常，嵌入式系统本身不具备自开发能力.
2. 异常的进入：
（1）将下一条指令的地址存入相应连接寄存器LR，以便程序在处理异常返回时能从正确的位置重新开始执行。
（2）将CPSR复制到相应的SPSR中。
（3）根据异常类型，强制设置CPSR的运行模式位即CPSR [4:0]。
（4）根据异常向量中断表，将异常向量地址赋给PC，从而跳转到相应的异常处理程序处。
异常的返回：
（1）由连接寄存器LR恢复PC，返回发生异常中断的指令的下一条指令处执行。（2）将SPSR复制回CPSR中。
（3）若在进入异常处理时设置了中断禁止位，要在此清除
3. 4.
5. 程序状态寄存器的英文简称是CPSR(1`)，其中V：Overflow；(1`)C：Carry；(1`)Z：Zero；(1`)N：Negative。(1`)
6、. 用户模式、系统模式、快中断模式、中断模式、中止模式、管理模式、未定义模式。(5`，写出任意5个，1个1分)
四、分析题（共6分）
五、设计题
1、
2、答：
1、结合硬件结构说明工作原理……………………3分
其原理是：车主启动防盗模式离开汽车后，信号采集系统中的传感器检测模块便处于工作状态，传感器放置在四个车门和车前后盖六个位置，一旦检测到相应的外界异常信号，报警系统便被触发。控制系统进行综合判断后，一方面截断汽车油路使汽车断油；另一方面将系统接收到的GPS定位信息以及车被盗的信息通过GPRS无线通信网络发送到车主的手机和监控中心，告知车主其汽车被盗。这样车主能把精确的实时的汽车位置信息报告给警方，从而万无一失地逮捕盗车分子并找到车辆。
2、硬件主要接口的说明……………………2分
（1）传感器数据采集子系统：主要针对非正常形式的打开车门，例如利用假钥匙打开车门或强行敲开车门等状况下，对车体产生的震动进行检测，然后对系统产生电信号。
采集信号通过GPIO口与PXA270连接。
（2）无线通信子系统：通过GPRS模块收发数据，与PXA270通过串口通信。
（3）全球定位子系统：通过GPS模块收发数据，与PXA270通过串口通信。
3、软件设计
（1）WindowCE平台的搭建…………………………3分
主要完成：Bootloader的制作和编译，WindowCE内核的移植，文件系统的制作，GPRS、GPS和传感器驱动的编写。
（2）应用软件的设计……………………3分
应用软件流程图如下：
嵌入式系统期末考试试卷 习题
1．下面哪一种工作模式不属于ARM特权模式（A）。 A．用户模式B．系统模式C．软中断模式D．FIQ模式 2．ARM7TDMI的工作状态包括（ D ）。 A．测试状态和运行状态B．挂起状态和就绪状态 C．就绪状态和运行状态D．ARM状态和Thumb状态 3．下面哪个Linux操作系统是嵌入式操作系统（ B ）。 A．Red-hat Linux B．uclinux C．Ubuntu Linux D．SUSE Linux 4．使用Host-Target联合开发嵌入式应用，（ B ）不是必须的。 A．宿主机B．银河麒麟操作系统 C．目标机D．交叉编译器 5．下面哪个不属于Linux下的一个进程在内存里的三部分的数据之一（A）。 A．寄存器段B．代码段 C．堆栈段D．数据段 选择题（共5小题，每题2分，共10分） 1．下面哪个系统属于嵌入式系统（ D ）。 A．“天河一号”计算机系统B．IBMX200笔记本电脑 C．联想S10上网本D．Iphone手机 2．在Makefile中的命令必须要以（A）键开始。 A．Tab键B．#号键 C．空格键D．&键 3．Linux支持多种文件系统，下面哪种不属于Linux的文件系统格式（ B ）。 A．Ext B．FA T32 C．NFS D．Ext3 4．下面哪种不属于VI三种工作模式之一（ D ）。 A．命令行模式B．插入模式 C．底行模式D．工作模式 5．下面哪一项不属于Linux内核的配置系统的三个组成部分之一（ C ）。 A．Makefile B．配置文件（config.in） C．make menuconfig D．配置工具 1．人们生活中常用的嵌入式设备有哪些？列举4个以上(1) 手机，(2) 机顶盒，(3) MP3，(4) GPS。（交换机、打印机、投影仪、无线路由器、车载媒体、PDA、GPS、智能家电等等。） 2．ARM9处理器使用了五级流水线，五级流水具体指哪五级：(5) 取指，(6) 译码，(7) 执行，(8) 缓冲/数据，(9) 回写。 3．在Makefile中的命令必须要以(10) Tab 键开始。 4．Linux支持多种文件系统，主要包括哪些（写出其中4中就行）(11) Ext，(12) VFA T，(13) JFS，(14) NFS。（JFS、ReiserFS、Ext、Ext2、Ext3、ISO9660、XFS、Minx、MSDOS、UMSDOS、VFAT、NTFS、HPFS、NFS、SMB、SysV、PROC等） 5．VI的工作模式有哪三种：(15) 命令行模式，(16) 插入模式，(17) 底行模式。
2017年数据结构期末考试题及答案A
2017年数据结构期末考试题及答案 一、选择题（共计50分，每题2分，共25题） 1 ?在数据结构中，从逻辑上可以把数据结构分为 C 。 A. 动态结构和静态结构B?紧凑结构和非紧凑结构 C.线性结构和非线性结构 D .内部结构和外部结构 2?数据结构在计算机内存中的表示是指 A ° A. 数据的存储结构 B.数据结构 C.数据的逻辑结构 D .数据元 素之间的关系 3.在数据结构中，与所使用的计算机无关的是数据的 A 结构。 A. 逻辑B?存储 C.逻辑和存储 D.物理 4 .在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C ° A.数据的处理方法B?数据元素的类型 C.数据元素之间的关系 D.数据的存储方法 5. 在决定选取何种存储结构时，一般不考虑 A ° A.各结点的值如何B?结点个数的多少 C?对数据有哪些运算 D.所用的编程语言实现这种结构是否方便。 6. 以下说法正确的是D ° A. 数据项是数据的基本单位 B. 数据元素是数据的最小单位 C. 数据结构是带结构的数据项的集合 D. —些表面上很不相同的数据可以有相同的逻辑结构 7. 在以下的叙述中，正确的是B ° A. 线性表的顺序存储结构优于链表存储结构 B. 二维数组是其数据元素为线性表的线性表 C?栈的操作方式是先进先出 D.队列的操作方式是先进后出
8. 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 A. 数据元素具有同一特点 B. 不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致 C. 每个数据元素都一样 D. 数据元素所包含的数据项的个数要相等 9 ?链表不具备的特点是 A 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C?不必事先估计存储空间 D.所需空间与其长度成正比 10. 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一 个结点，则采用 D 存储方式最节省运算时间。 A.单链表B ?给出表头指针的单循环链表 C.双链表D ?带头结点 的双循环链表 11. 需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 B 。 A.单链表B .静态链表 C.线性链表 D .顺序存储结构 12 .非空的循环单链表head的尾结点（由p所指向）满足C 。 A. p—>next 一NULL B. p — NULL C. p—>next == head D. p = = head 13 .在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。 A .p—> prior-> prior=s B .p—> prior-> n ext=s C.s —> prior—> n ext = s D.s —> prior—> prior = s 14 .栈和队列的共同点是C 。 A.都是先进后出 B .都是先进先出 C.只允许在端点处插入和删除元素 D .没有共同点
嵌入式期末考试试卷A卷教学教材
嵌入式期末考试试卷 A卷
5、ARM微处理器复位后，PC的地址通常是 0x0 ，初始的工作模式是Supervisor 。 6、ARM微处理器支持虚拟内存，它是通过系统控制协处理器 CP15 和MMU（存 储管理部件）来进行虚拟内存的存储和管理。当系统发生数据异常和指令领取异常时，异常处理程序透过嵌入式操作系统的内存管理机制，通过MMU交换物理内存和虚拟内存的页面，以保证程序正常执行。 7、编译链接代码时，有两种存储代码和数据的字节顺序，一种是小端对齐，另一 种是打断对齐 8、构建嵌入式系统开发环境的工具链有多种，其中开放源码的工具链是 GNU工具 链，ARM公司提供的工具链是 ADS工具链 9、计算机有CISC和RISC两种类型，以ARM微处理器为核心的计算机属于 RISC、类型，其指令长度是定长的。 二、指令测试题(共12分) 1、写一条 ARM 指令，完成操作r1 = r2 * 3（4分） ADD R1,R2,R2, LSL #1 2、初始值R1=23H，R2=0FH执行指令BIC R0， R1，R2，LSL #1后，寄存器R0， R1的值分别是多少？（4分） R0=21H，R1=23H 3、说明指令STMIA r12!, {r0-r11}的操作功能。（4分） 将R0-R11十二个寄存器中的32位数据，存储到R12地址指针为起始地址的内存中，地址的操作方式是先操作、后增加，并更新地址。 4、写一段 ARM汇编程序：循环累加队列myarray中的所有元素，直到碰上零值元
素，结果放在r4中。程序框架如下，补充代码完成上述功能。（8分） AREA total, CODE READONLY ENTRY start MOV r4, #0 ADR r0, myarray ；在此补充代码 loop LDR r1, [r0], #4 ADD r4, r4, r1 CMP r1, #0 BNE loop 5、这是一个由源程序strtest.c和scopy.s组成的混合程序项目，通过调用strcopy 完成字符串复制，程序代码如下。要求阅读程序，在程序中的注释符“//”后，说明该句程序的作用，并说明extern和EXPORT伪指令的在程序中的作用。（8分） strtest.c #include
嵌入式期末考试题
嵌入式 1．下面说法正确是（B ） A. 嵌入式系统不是一个计算机系统。 B. MP3播放器是软实时的。 C. 嵌入式系统的资源受限就是嵌入式系统的体积太小。 D. 嵌入式系统的开发调试通常比通用计算机轻松容易。 2．目前嵌入式系统领域中使用最广泛、市场占有率最高的实时系统是（C ） A．Symbian B．Windows CE C．VxWorks D．QNX 3．Make预置了一些内部宏，其中$@表示（ B） A．没有扩展名的当前目标文件 B．当前目标文件 C．当前目标文件最近更新的文件名 D．当前扩展文件最近更新的文件名 4．下面可以用来查看文件系统中剩余空间大小的命令( C ) A．ls B．dd C．df D．fdisk 5．每个设备文件都对应有两个设备号，而标识该设备的种类，也标识了该设备所使用的驱动程序的类别号是指( A ) A．主设备号 B．次设备号C．块设备号 D．字符设备号6．Windows中管理屏幕以及输入设备的是（ B） A．客户端B．服务器 C．X协议 D．网络 7．通常所说的 32 位微处理器是指( C ) A．地址总线的宽度为 32 位B．处理的数据长度只能为 32 位 C．CPU 字长为 32 位D．通用寄存器数目为 32 个 8．将高速缓存分为指令缓存（I Cache）和数据缓存（D Cache）的体系结构是（B） A．冯?诺依曼结构B．哈佛结构 C．RISC D．CISC 9．下面对北桥理解正确的是（C ） A．北桥又称标准总线桥路 B．北桥连接CPU与存储器 C．北桥连接前端总线与较为低速的PCI总线 D．北桥连接CPU与USB、串口等低速设备 10．指令和数据共享同一总线的体系结构是（A ） A．冯?诺依曼结构B．哈佛结构 C．RISC D．CISC 11．Intel为上网本、上网机推荐配备了通常采用Atom处理器的系列名称和芯片组名称是（A ） A．N，i945 B．N，SCH C．Z，i945 D．Z，SCH 12．嵌入式系统硬件的组成部分是（C ） A．微处理器、存储设备、输入输出外设、电源 B．存储设备、输入输出外设、电源、人机交互设备 C．微处理器、存储设备、输入输出外设、电源、人机交互设备 D．微处理器、存储设备、输入输出外设、电源、人机交互设备、BSP 13．SCH芯片组是（C）
嵌入式操作系统期末考试答案
填空 1、嵌入式系统是以应用为中心、以计算机技术为基础、软硬件可裁剪、适用于应用系统，对(功能)、(可靠性)、(成本)、(体积)、(功耗)严格要求的专用计算机系统。 2、嵌入式系统开发采用的交叉开发环境是由(宿主机)和(目标机)组成的。 3、挂载设备到文件系统的命令是(mount)，从文件系统中卸载设备命令是(umounts)。 4、在系统提示符号输入vi及文件名称后，就进入vi全屏幕编辑画面，进入vi之后，是处于 (命令)模式，要切换到(编辑)模式才能够输入文字。 5、GCC的编译流程分为4个步骤，分别为：(预处理)，编译，(汇编)，链接。 6、Linux系统的设备分为三类：(字符设备)、(块设备)和网络设备。 7、操作系统的功能包(处理机管理)、(存储管理)、(设备管理)、(信息管理)、(作业管理)。 选择 1、下面哪点不是嵌入式操作系统的特点。(C) (A)内核精简(B)专用性强(C)功能强大(D)高实时性 2、嵌入式Linux下常用的文件系统不包括以下哪一项(A) (A)nfs(B)romfs(C)yaffs(D)jffs 3、下面关于Shell的说法，不正确的是：(D) (A)操作系统的外壳(B)用户与Linux内核之间的接口程序(C)一个命令语言解释器(D)一种和C语言类似的程序语言 4、在Bootloader（）模式下，目标机可以通过通信手段从主机更新系统。(B) (A)启动加载模式(B)下载模式(C)实时模式(D)保护模式 5、文件exer1的访问权限为rw-r--r--，现要增加所有用户的执行权限和同组用户的写权限，下列命令正确的是: (A) (A)chmoda+xg+wexer1(B)chmod765exer1(C)chmodo+xexer1(D)chmodg+wexer1 6、在vi编辑环境中，下面（）选项不是从命令行模式切换到插入模式。(C) (A)i(B)o(C)ESC(D)a 7、shell变量名命名中不包括()。(D) (A)字母(B)数字(C)下划线(D)括号 8、下列关于字符设备说法不正确的是()。(C) (A)以字节为单位逐个进行I/O操作(B)字符设备中的缓存是可有可无的 (C)支持随机访问(D)字符设备可以通过设备文件节点访问 9、以下哪一项是是硬盘设备文件（）。(B) (A)fd0(B)hda(C)eth1(D)ht0 10、共享内存通信机制的缺点是（）。(B) (A)需要花费额外的内存空间(B)需要使用额为的同步机制 (C)需要额外硬件支持(D)通信过程中需要反复读取内存，时间开销大 简答题 1.嵌入式操作系统在哪些方面较为突出的特点并请列举出4种目前较常用的手机嵌入 式操作系统。 四个方面：系统实时高效性硬件的相关依赖性软件固态化应用的专用性 四种手机操作系统：Window Mobile SymbianOSAndriod OSE
嵌入式试卷A卷答案
《嵌入式系统设计与应用》课程考试试卷答案( A卷) 专业：计算机科学年级：10级考试方式：闭卷学分：3 考试时间：110 分钟 一、填空 (每空1 分，共 20 分) 1、ARM微处理器有7种工作模式，它们分为系统模式、FIQ模式、中止模式、未定 义模式、快中断模式和用户模式、管理模式。 2、ARM处理器有两种总线架构，冯洛伊曼和哈佛。 3、ARM核有多个寄存器，其中大部分用于通用寄存器，有小部分作为专用寄存器， R15 寄存器用于存储PC，R13通常用来存储 SP 4、ARM支持两个指令集， ARM核因运行的指令集不同，分别有两个状态 ARM 和 THUMB 。状态寄存器CPSR的 T 位反映了处理器运行不同指令的当前状态 5、ARM微处理器复位后，PC的地址通常是0X0 6、编译链接代码时，有两种存储代码和数据的字节顺序，一种是大端对齐， 另一种是小端对齐 7.ARM9采用 32 位架构，ARM指令集，其5级流水线分别是取指、译码、执行、访存、回写。 二简答 (每题5分，共 30 分) 1 关键字static的作用是什么？ （1）在C语言中，关键字static有三个明显的作用： 一旦声明为静态变量,在编译时刻开始永远存在,不受作用域范围约束,但是如果是局 部静态变量,则此静态变量只能在局部作用域内使用,超出范围不能使用,但是它确实
还占用内存,还存在. （2）在模块内（但在函数体外），一个被声明为静态的变量可以被模块内所用函数访问，但不能被模块外其它函数访问。它是一个本地的全局变量。 （3）在模块内，一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是，这个函数被限制在声明它的模块的本地范围内使用。 2、在嵌入式系统某工程中，要求设置一绝对地址为0x67a9的整型变量的值为0xaa55。编写代码完成这一任务。 int *ptr; ptr = (int *)0x67a9; *ptr = 0xaa55; 3、嵌入式开发环境主要包括哪些组件？ 嵌入式系统开发需要交叉编译和在线调试的开发环境，主要包括 ●宿主机 ●目标机（评估电路板） ●基于JTAG的ICD仿真器、或调试监控软件、或在线仿真器ICE ●运行于宿主机的交叉编译器和链接器、以及开发工具链或软件开发环境 ●嵌入式操作系统 4、搭建嵌入式开发环境，连接目标板，一般使用什么通信接口连接？在Windows主机上使用什么软件建立连接？ 答：RS-232，以太网口、并口 在Windows主机上使用超级终端软件 5、用变量a给出下面的定义 a) 一个整型数（An integer） int a b)一个指向整型数的指针（ A pointer to an integer） int *a c)一个指向指针的的指针，它指向的指针是指向一个整型数（ A pointer to a pointer to an intege）r *(int *a) int**a d)一个有10个整型数的数组（ An array of 10 integers）int a[10] e) 一个有10个指针的数组，该指针是指向一个整型数的。（An array of 10 pointers to integers） int *a[10] 6、写出下列缩写的英文全称和中文含义? ARM：Advanced RISC Machine：先进精简指令集设计。 RTOS： real time operation system ，实时操作系统 SOC： System on Chip，片上系统 MMU：memory management unit，内存管理单元
RAM嵌入式期末考试试题
何燕 120601 120601119 一、选择题(共5) 1、下面哪个不是嵌入式操作系统的特点。（ C ） A.内核精简 B.专用性强 C.功能强大 D.高实时性 2、ARM指令集合Thumb指令集分别是（D ）位的。 A.8,16 B.16，32 C.16,16 D.32,16 3、FIQ中断的入口地址是（ A ） A.0x0000001C B.0x00000008 C.0x00000018 D.0x00000014 4、ADD R0，R1，#6，执行该指令时属于（ A）寻址方式。 A.立即寻址 B.多寄存器寻址 C.寄存器直接寻址 D.相对寻址 5、寄存器R13除了可以用作通用寄存器之外，还可以作为（ B ） A.程序计数器 B.堆栈指针寄存器 C.链寄存器 D.基址寄存器 6、一个32位字0x12345678,在采用bigEndian存储，在内存的排列正确的 是（B） A.78 56 34 12 B.12 34 56 78 C.87 65 43 21 D.21 43 65 87 二、填空题(共5个) 1、嵌入式系统体系结构一般具有冯.诺依曼和哈佛两种基本形式，且ARM7采用冯.诺依曼体系结构。 2、从编程角度看，ARM微处理器一般有ARM和Thumb两种工作状态。 3、ARM9处理器使用了程序存储器和数据存储器分开独立编址的哈佛结构，并采用5级指令流水线，5级流水线操作分别是取指、译码、执指、缓冲和写回。 4、ARM微处理器支持字节、半字、字三种数据类型，数据的位数分别为8位、16位、32位，其中字必须以4字节为边界对齐，半字必须以2字节为边界对齐。 5、复位异常的优先级最高，因此在任何情况下，只要进入该状态系统无条件地将PC指向0x00000000处，以执行系统第一条指令。 三、判断题（共5个） 1、ARM7采用3级指令流水线，即取指令、译码和执行指令。（√） 2、Boot Loader 是在操作系统内核运行之前运行的一段小程序。(√) 3、嵌入式系统开发环境只需要宿主机和目标机就可以。（×） 4、ARM指令中“%”后面的数字为十进制数。（×） 5、无论何种模式下R15均作为PC使用。（√） 6、ATPCS中的参数传递规则只能使用寄存器R0-R3来进行参数的传递。（×） 7、在C语言程序中调用汇编语言程序的方法是使用EXTERN关键字。（√） 8、Char *a[5];是数组指针的声明格式。（×） 9、指令ADD Rd，Rn，#3和指令ADD Rd，Rn，Rm的寻址方式不同。（√） 10、指令MUL R1，R1，R6是正确的。（×）（因为目标寄存器R1不能同时做第一操作数） 四、写出下列简称的含义(共5个)
嵌入式系统原理与设计试卷
2017 年秋季学期 《嵌入式系统原理与设计》课程考试试卷(A卷) 注意：1、本试卷共页； 2、考试时间:110分钟； 3、姓名、学号、网选班级、网选序号必须写在指定地方。 一、选择题 (每小题 2 分，共 30 分) 1．以下哪个不是RISC架构的ARM微处理器的一般特点：（） A. 体积小、低功耗 B. 大量使用寄存器 C. 指令格式统一，灵活高效 D. 寻址方式复杂 2. 以下哪个不是ARM的7种运行状态之一：（） A. 快中断状态 B. 服务状态 C.休眠状态 D. 无定义状态 3. 通常所说的32 位微处理器是指( )。 A. 地址总线的宽度为32 位 B. 处理的数据长度只能为32 位 C. CPU 字长为32 位 D. 通用寄存器数目为32 个 4.ADD R0,R1,[R2]属于（）。 A . 寄存器间接寻址 B. 立即寻址 C. 寄存器寻址 D. 基址变址寻址 5.数据字越长则（D） A.时钟频率越快 B. 运算速度越慢 C. 对存储器寻址能力越大 D.精度越差6.下列不是RISC指令系统特点的是（） A．大量使用寄存器 B. 采用固定长度指令格式 C. 使用单周期指令 D. 寻址方式少 7.英国电机工程师学会的定义:“嵌入式系统为控制、监视或辅助设备、机器或甚至工厂操作的装置，具有（） A．全自动操作循环 B. 以微电脑和外围构成核心 C．严格的时序和稳定性要求 D. 通常执行特定功能 8.下列不属于ARM处理器异常工作模式的是（） A.快速中断模式 B. 未定义模式 C.数据访问终止模式 D. 用户模式 9.嵌入式系统调试方式中不占用系统资源的调试方式是（） A.模拟器方式 B. ICE在线仿真器 C. 监控器方式 D. IDE在线调试器方式 10.在下列ARM处理器的各种模式中，( )模式有自己独立的R8-R14寄存器。 A.系统模式(System) B.终止模式(Abort) C.中断模式(IRQ) D.快中断模式(FIQ) 11. 在ARM Linux系统中，中断处理程序进入C代码以后，ARM的处于 ( ) 工作模式。 A.超级用户（SVC） B.快速中断（IRQ） C.中断(IRQ) D.和进入中断之前的状态有关系 12. 在ARM体系结构中，要从主动用户模式（User）切换到超级用户模式（Supervisor），应采用何种方法？( ) A. 直接修改CPU状态寄存器（CPSR）对应的模式 B. 先修改程序状态备份寄存器（SPSR）到对应的模式，再更新CPU状态 C. 使用软件中断指令（SWI） D. 让处理器执行未定义指令 13.在ARM Linux体系中，用来处理外设中断的异常模式是：（） A. 软件中断（SWI） B. 未定义的指令异常 C. 中断请求（IRQ） D. 快速中断请求（FIQ） 14.按照ARM过程调用标准（APCS），栈指针使用( )寄存器， A、R0 B、R13 C、R14 D、R15
数据结构期末考试试题含答案
2005年－2006学年第二学期“数据结构”考试试题（A） 姓名学号(序号)_ 答案隐藏班号 要求：所有的题目的解答均写在答题纸上（每张答题纸上要写清楚姓名、班号和学号），需写清楚题目的序号。每张答题纸都要写上姓名和序号。 一、单项选择题（每小题2分，共20分） 1．数据的运算a 。 A.效率与采用何种存储结构有关 B.是根据存储结构来定义的 C.有算术运算和关系运算两大类 D.必须用程序设计语言来描述 答：A。 2. 链表不具备的特点是 a 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C.不必事先估计存储空间 D.所需空间与其长度成正比 答：参见本节要点3。本题答案为：A。 3. 在顺序表中删除一个元素的时间复杂度为 c 。 A.O(1) B.O(log2n) C.O(n) D.O(n2) 答：C。 4．以下线性表的存储结构中具有随机存取功能的是 d 。 A. 不带头结点的单链表 B. 带头结点的单链表 C. 循环双链表 D. 顺序表 解 D。 5. 一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是 c 。
A.edcba B.decba C.dceab D.abcde 答：C。 6. 循环队列qu的队空条件是 d 。 A. (qu.rear+1)%MaxSize==(qu.front+1)%MaxSize B. (qu.rear+1)%MaxSize==qu.front+1 C.(qu.rear+1)%MaxSize==qu.front D.qu.rear==qu.front 答：D。 7. 两个串相等必有串长度相等且 b 。 A.串的各位置字符任意 B.串中各位置字符均对应相等 C.两个串含有相同的字符 D.两个所含字符任意 答：B。 8. 用直接插入排序对下面四个序列进行递增排序，元素比较次数最少的是c 。 A.94,32,40,90,80,46,21,69 B.32,40,21,46,69,94,90, 80 C.21,32,46,40,80,69,90,94 D.90,69,80,46,21,32,94, 40 答：C。 9. 以下序列不是堆（大根或小根）的是 d 。 A.{100,85,98,77,80,60,82,40,20,10,66} B.{100,98,85,82,80, 77,66,60,40,20,10} C.{10,20,40,60,66,77,80,82,85,98,100} D.{100,85,40,77,80, 60,66,98,82,10,20}
嵌入式期末考试试卷
arm 期末复习资料 试题一 1、 ARM 微处理器有 7种工作模式，它们分为两类 非特权模式 、 特权模式 。其中用户模式属于 非 特权模式 ARM 处理器有两种总线架构，数据和指令使用同一接口的是 冯诺依曼 ，数据和指令分开使用不同接口的是 哈佛结 2、 ARM 微处理器复位后，PC 的地址通常是 0x0 ，初始的工作模式是Supervisor 。 3、 ARM 微处理器支持虚拟内存，它是通过系统控制协处理器 CP15 和MMU （存储管理部件）来进行虚拟内存的存储和 管理。当系统发生 数据 异常和 指令领取 异常时，异常处理程序透过嵌入式操作系统的内存管理机制，通过MMU 交换物理内存和虚拟内存的页面，以保证程序正常执行。 4、 ARM 支持两个指令集， ARM 核因运行的指令集不同，分别有两个状态 ARM 、 Thumb ，状态寄存器CPSR 的 T 位反映了处理器运行不同指令的当前状态 5、 ARM 核有多个寄存器，其中大部分用于通用寄存器，有小部分作为专用寄存器， R15 寄存器用于存储PC ，R13通常用来存储 SP 6、 编译链接代码时，有两种存储代码和数据的字节顺序，一种是 小端对齐 ，另一种是 打断对齐 7、 构建嵌入式系统开发环境的工具链有多种，其中开放源码的工具链是 GNU 工具链 ，ARM 公司提供的工具链是 ADS 工具链 计算机有CISC 和RISC 两种类型，以ARM 微处理器为核心的计算机属于 RISC 类型，其指令长度是 定长的 1、 目前使用的嵌入式操作系统主要有哪些？请举出六种较常用的。 Windows CE/Windows Mobile 、VxWork 、Linux 、uCos 、Symbian 、QNX 任选六 2、ARM 系统中的堆栈有四种，如下图。请按图标出四种堆栈的类型。ATPCS 编程规范约定使用的堆栈是哪一种？ Hi Address Hi Address 答：FD 、FA 、ED 、EA 。ATPCS 编程规范约定使用的堆栈是FD 3、Boot Loader 在嵌入式系统中主要起什么作用？完成哪些主要的工作？ 答：Boot Loader 是在嵌入式系统复位启动时，操作系统内核运行前，执行的一段程序。通过Boot Loader ，初始化硬件设备，建立内存和I/O 空间映射图，为最终加载操作系统内核调整好适当的系统软硬件环境。 4、搭建嵌入式开发环境，连接目标板，一般使用什么通信接口连接？在Windows 主机上使用什么软件建立连接？在Linux 主机上使用什么软件建立连接？ 1、 答：RS-232，以太网口、并口 在Windows 主机上使用超级终端软件 在Linux 主机上使用Minicom 软件 5嵌入式开发环境主要包括哪些组件？ 嵌入式系统开发需要交叉编译和在线调试的开发环境，主要包括 ● 宿主机 ● 目标机（评估电路板） ● 基于JTAG 的ICD 仿真器、或调试监控软件、或在线仿真器ICE ● 运行于宿主机的交叉编译器和链接器、以及开发工具链或软件开发环境 ● 嵌入式操作系统 6 在进行基于ARM 核的嵌入式系统软件开发时，调用如下函数： int do_something(int arg1,void *arg2,char arg3,int *arg4) 这四个参数通过什么方式从调用程序传入被调函数？ 根据ATPCS 编程规范，调用函数和子程序通过R0——R3四个寄存器传递参数，超过四个参数使用堆栈传递。因此arg1通过R0传入， arg2, 通过R1传入，arg3通过R2传入，arg4通过R3传入 7 目前使用的嵌入式操作系统主要有哪些？请举出六种较常用的。 Windows CE/Windows Mobile 、VxWork 、Linux 、uCos 、Symbian 、QNX 任选六 1、 写一条 ARM 指令，完成操作r1 = r2 * 3（4分） ADD R1,R2,R2, LSL #1
数据结构期末考试试题答案详解
《数据结构》试题（100分） （供2005级信息管理与信息系统本科专业使用） 学号： 姓名： 座号： 系别： 年级： 专业： 总分合计人： 复核人： 说明：本试卷分为两部分，第I 卷（选择题和判断题）必须在“答题卡”上按规定要求填、涂；第II 卷直接在试卷上作答。不按规定答题、填涂，一律无效。 第I 卷 一、试题类型：单项选择题（每小题2分，共40分） （类型说明：在每小题列出的四个选项中只有一个选项是符合题目要求的，请选出正确选项并在“答题卡”的相应位置上涂黑。多涂、少涂、错误均无分。） 1. 算法分析的两个主要方面是： （ ） （A) 空间复杂性和时间复杂性 （B) 正确性和简明性 （C) 可读性和文档性 （D) 数据复杂性和程序复杂性 2. 计算机算法指的是： （ ） （A) 计算方法 （B) 排序方法 （C) 解决问题的有限运算序列 （D) 调度方法 3． 数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称为：（ ） （A ）存储结构 （B ）逻辑结构 （C ）顺序存储结构 （D ）链式存储结构 4.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是 。 （ ） （A ）110 （B ）108 （C ）100 （D ）120 5. 链接存储的存储结构所占存储空间： （ ） （A ）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针 （B ）只有一部分，存放结点值 （C ） 只有一部分，存储表示结点间关系的指针 （D ） 分两部分，一部分存放结点值，另一部分存放结点所占单元数 6. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址: （ ） （A ）必须是连续的 （B ）部分地址必须是连续的 （C ）一定是不连续的 （D ）连续或不连续都可以
嵌入式系统期末考试题库及答案
《嵌入式系统》试题库 《嵌入式系统》试题库 一、填空题 嵌入式系统的基本定义为：以应用中心，以计算机技术为基础，软件硬件可裁剪，适、 1应应用系统对功能、可靠性、成本、体积、功耗严格要求的专用计算机系统。从模块结构来看，嵌入式系统由三大部分组成，分别是：硬件、软件和开发平台。、 2从层次角度来看，嵌入式
系统由四大部分组成，分别是：应用软件层、操作系统层、、 3板级支持包（或硬件抽象层） 和硬件层。嵌入式产品的主要度量指标包括：上市时间、设计成本和产品质量。、 4嵌入式系统的设计过程包括：需求分析、规格说明、体系结构设计、构件设计、系统、 5集成和系统测试。需求分析包括：功能性需求分析和非功能性需求分析。 6、确定输入信号是数字信号还 是模拟信号属于功能性需求。 7、确定系统的物理尺寸和重量属于非功能性需求。 8、在嵌 入式系统的设计过程中，其中规格说明解决“做什么”。 9、在嵌入式系统的设计过程中，其 中体系结构设计解决“如何做”。 10、在嵌入式系统的设计过程中，软硬件划分应该在体系结构设计阶段完成。 11、在嵌入式系统的设计过程中，处理器的选择应该在体系结构设计阶段 完成。、 12在嵌入式系统的设计过程中，嵌入式操作系统的选择应该在体系结构设计阶段完成。、13在嵌入式系统的设计过程中，完成原理图设计应在构件设计阶段完成。、 14在嵌入式系统 的设计过程中，完成版图设计应在构件设计阶段完成。、15在嵌入式系统的设计过程中，完 成软件设计应在构件设计阶段完成。 16、反映嵌入式系统设计人员的水平能力主要在于总体 设计（需求分析、规格说明和体系 17、结构设计）和系统调试。设计流程指的是设计过程中所经历的过程步骤。、 18核的模块级重用和基于平台的系统级重用。 IP 设计重用技术主要分为基于19、 软硬件协同设计由系统描述、软硬件划分、软硬件协同综合以及软硬件协同模拟与验 20、证几个阶段组成。嵌入式处理器的分类包括三种，分别是：嵌入式微处理器、微控制器（或单片机）和、21页共页第 1 44 《嵌入式系统》试题库
嵌入式技术试卷A卷
《嵌入式技术》期末考试试卷 （本试卷共 6 页） 注意：答案直接答写在试卷上。 一、填空题（30分，每空1分） 1、ARM 的V4T 版本以上一般都支持两类指令集，它们 分别是_____________和____________。 7种，分别是_______________、_____________、______________、_____________、______________、_____________和______________模式。 3、ARM 处理器有37个_____位长的寄存器，包括30个通用寄存器、6个__________和1个__________。 4、ARM 处理器复位后，PC 的地址通常是________，初始的工作模式是______________。 5、编译链接代码时，有两种存储代码和数据的字节顺序，一种是________格式，另外一种是__________格式。 6、构建嵌入式系统开发环境的工具链有多种，其中开放源代码的工具链是 ________________。 7、通知编译器产生ARM 代码的伪操作是______________。 8、S3C2410的内核工作电压是_______伏，存储器的工作电压是_________伏。 9、JTAG 接口的连接有两种标准，即_______针接口和________针接口。 10、RS232C 标准采用负逻辑方式，标准逻辑“1”对应___________伏特，标准 逻辑“0”对应______________。 11、嵌入式交叉开发环境由__________和__________两套计算机系统构成。
数据结构期末考试试题及答案资料
贵州大学理学院数学系信息与计算科学专业 《数据结构》期末考试试题及答案 (2003-2004学年第2学期) 一、单项选择题 1．对于一个算法，当输入非法数据时，也要能作出相应的处理，这种要求称为（）。 (A)、正确性(B). 可行性(C). 健壮性(D). 输入性 2．设S为C语言的语句,计算机执行下面算法时，算法的时间复杂度为（）。 for(i=n-1；i>=0；i--) for(j=0；j
《ARM嵌入式系统基础教程》期末试题
《ARM嵌入式系统基础教程》期末试题 一、填空题(请将答案填入题后括号中)：共10小题，每小题2分，满分20分。 1、一般而言，嵌入式系统的构架可以分为4个部分：处理器、（存储器）、输入/输出和软件，一般软件亦分为（操作系统）和应用软件两个主要部分。 2、根据嵌入式系统使用的微处理器，可以将嵌入式系统分为（嵌入式微控制器），嵌入式DSP，（嵌入式微处理器）以及片上系统。 3、操作系统是联接硬件与应用程序的系统程序，其基本功能有进程管理、（进程间通信）、（内存管理）、I/O资源管理。 4、从嵌入式操作系统特点可以将嵌入式操作系统分为实时操作系统和（分时操作系统），其中实时系统亦可分为（硬实时操作系统）和软实时系统。 5、内核负责管理各个任务，或者为每个任务分配CPU时间，并且负责任务之间的（通信），内核的基本服务是（任务调度）。 6、嵌入式开发一般采用（宿主机/目标机方式）方式，其中宿主机一般是指（PC机或者台式机）。 7、哈佛体系结构数据空间和地址空间（分开），ARM920T采用（哈佛体系）的内核架构。 8. ARM7TDMI采用（3）级流水线结构，ARM920TDMI采用（5）级流水线。 9 .按操作系统的分类可知，Dos操作系统属于顺序执行操作系统，Unix操作系统属于（分时）操作系统，VxWorks属于（实时嵌入式）操作系统。 10、ARM7TDMI中，T表示支持16位Thumb指令集，D表示（在片可调试），M表示内嵌乘法器Multiplier，I表示（嵌入式ICE），支持在线断点和调试。 二、选择题(请将答案填入题后括号中)：共10小题，每小题2分，满分20分。 1、下面哪种操作系统不属于商用操作系统。 (B) A. windows xp B. Linux C. VxWorks D. WinCE 2. 下面哪点不是嵌入式操作系统的特点。 (C) A. 内核精简 B. 专用性强 C. 功能强大 D. 高实时性 3. 下面哪种不属于嵌入式系统的调试方法。 (D) A. 模拟调试 B. 软件调试 C. BDM/JTAG调试 D. 单独调试 4. 在嵌入式ARM处理器中，下面哪种中断方式优先级最高。 (A) A. Reset B. 数据中止 C. FIQ D.
嵌入式期末试卷
嵌入式期末试卷 1、嵌入式系统是以应用中心，以计算机技术为基础，软件硬件可裁剪，适应应用系统对功能、可靠性、成本、体积、功耗严格要求的专用计算机系统。 2、在嵌入式系统设计过程中，需求分析包括：功能性需求分析和非功能性需求分析。 3、ARM字数据存储格式有：大端格式和小端格式。 4、总线按照传输关系分类可分为：主从结构和对等结构。 5、RS-232C的帧格式由四部分组成，包括：起始位、数据位、奇偶校验位和停止位。 6、USB低速设备应该在D-线上接一个上拉电阻，全速设备应该在D+线上接一个上拉电阻。 7、I/O接口电路数据传送方式有：查询、中断、DMA、I/O通道和I/O处理机方式。 8、实时系统的关键问题是保证系统的实时性；实时操作系统就是指具有实时性、能支持实时系统工作的操作系统。 9、实时操作系统的评价指标有：任务调度算法、上下文切换时间、确定性、最小内存开销和最大中断禁止时间。 10、Bootloader主要功能是系统初始化、加载和运行内核程序。 1、下面哪个系统属于嵌入式系统。（ D ） A、“天河一号”计算机系统 B、联想T400笔记本计算
机 C、联想S10上网本 D、联想OPhone手机 2、软硬件协同设计方法与传统设计方法的最大不同之处在于（ B ）。 A、软硬件分开描述 B、软硬件统一描述 C、协同测试 D、协同验证 3、下面关于哈佛结构描述正确的是（ A ）。 A、程序存储空间与数据存储空间分离 B、存储空间与IO空间 分离 C、程序存储空间与数据存储空间合并 D、存储空间与IO空间 合并 4、下面哪一种工作模式不属于ARM特权模式（ A ）。 A、用户模式 B、系统模式 C、软中断模式 D、 FIQ模式 5、ARM7TDMI的工作状态包括（ D ）。 A、测试状态和运行状态 B、挂起状态和就绪状态 C、就绪状态和运行状态 D、ARM状态和Thumb状 态 6、指令“LDMIA R0!, {R1, R2, R3, R4}”的寻址方式为（ C ）。 A、立即寻址 B、寄存器间接寻址 C、多寄存器寻址 D、堆栈寻址 7、USB接口移动硬盘最合适的传输类型为（ B ）。
大学数据结构期末考试试题(有答案)
数据结构复习题 一、单选题(每小题2分，共12分) 1．在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( )。 A． HL＝ps p一>next＝HL B． p一>next＝HL；HL＝p3 C． p一>next＝Hl；p＝HL； D． p一>next＝HL一>next;HL一>next＝p； 2．n个顶点的强连通图中至少含有( )。 A.n—l条有向边 B.n条有向边 C.n(n—1)／2条有向边 D.n(n一1)条有向边 3.从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为( )。 A.O(1) B.O(n) C.O(1Ogzn) D.O(n2) 4．由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为( )。 A．24 B．48 C． 72 D． 53 5．当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为( )参数，以节省参数值的传输时间和存储参数的空间。 A.整形 B.引用型 C.指针型 D.常值引用型· 6．向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为( )。 A．O(n) B．O(1) C．O(n2) D．O(10g2n) 二、填空题(每空1分，共28分) 1．数据的存储结构被分为——、——、——和——四种。 2．在广义表的存储结构中，单元素结点与表元素结点有一个域对应不同，各自分别为——域和——域。 3．——中缀表达式 3十x*(2.4／5—6)所对应的后缀表达式为————。 4．在一棵高度为h的3叉树中，最多含有——结点。 5．假定一棵二叉树的结点数为18，则它的最小深度为——，最大深度为——· 6．在一棵二叉搜索树中，每个分支结点的左子树上所有结点的值一定——该结点的值，右子树上所有结点的值一定——该结点的值。 7．当向一个小根堆插入一个具有最小值的元素时，该元素需要逐层——调整，直到被调整到——位置为止。 8．表示图的三种存储结构为——、——和———。 9．对用邻接矩阵表示的具有n个顶点和e条边的图进行任一种遍历时，其时间复杂度为——，对用邻接表表示的图进行任一种遍历时，其时间复杂度为——。 10．从有序表(12，18，30，43，56，78，82，95)中依次二分查找43和56元素时，其查找长度分别为——和——· 11．假定对长度n＝144的线性表进行索引顺序查找，并假定每个子表的长度均为，则进行索引顺序查找的平均查找长度为——，时间复杂度为——· 12．一棵B—树中的所有叶子结点均处在——上。 13．每次从无序表中顺序取出一个元素，把这插入到有序表中的适当位置，此种排序方法叫做——排序； 每次从无序表中挑选出一个最小或最大元素，把它交换到有序表的一端，此种排序方法叫做——排序。 14．快速排序在乎均情况下的时间复杂度为——，最坏情况下的时间复杂度为——。 三、运算题(每小题6分，共24分) 1．假定一棵二叉树广义表表示为a(b(c，d)，c(((，8)))，分别写出对它进行先序、中序、后序和后序遍历的结果。 先序： 中序； 后序： 2．已知一个带权图的顶点集V和边集G分别为： V＝{0，1，2，3，4，5}；