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
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
extern void strcopy(char *d, const char *s);
int main()
{ const char *srcstr = "First string - source";
char dststr[] = "Second string - destination";
printf("Before copying:\n");
printf(" '%s'\n '%s'\n",srcstr,dststr); //
strcopy(dststr,srcstr); //
printf("After copying:\n");
printf(" '%s'\n '%s'\n",srcstr,dststr);//
return 0;
}
scopy.s
AREA SCopy, CODE, READONLY
EXPORT strcopy
strcopy
LDRB r2, [r1],#1 ；
STRB r2, [r0],#1 ；
CMP r2, #0 ；
BNE strcopy ；
MOV pc,lr ；
END
//输出源串和目标串（8分）
//调用strcopy函数
//输出复制后的源串和目标串
；r1指向源串，从源串载入一个字节的字符到r2,并更新r1=r1+1
；r0指向目标串，从r2保存一个字节的字符到目标串,并更新r0=r0+1
；测试串尾标志\0
；非零转标号strcopy
；返回
一、程序测试题(共24分)
1、写一段 ARM汇编程序：循环累加队列myarray中的所有元素，直到碰上零值元素，结果放在r4中。程序框架如下，补充代码完成上述功能。（8分）
AREA total, CODE READONL Y
ENTRY
start
MOV r4, #0
ADR r0, myarray
；在此补充代码
答：
loop
LDR r1, [r0], #4
ADD r4, r4, r1
CMP r1, #0
BNE loop
stop
B stop
myarray
DCD 0x11
DCD 0x22
……
DCD 0x0
END
2、有如下程序段，画出程序流程图，并回答执行程序以后R0的值是多少。（8分）
num EQU 2
start
MOV r0, #0
MOV r1, #5
MOV r2, #2
BL func
stop
B stop
func
CMP r0, #num
MOVHS pc, lr
ADR r3, JumpTable
LDR pc, [r3,r0,LSL#2]
JumpTable
DCD DoA
DCD DoS
DoA
ADD r0, r1, r2
MOV pc, lr
DoS
SUB r0, r1, r2
MOV pc,lr
END
答：R0为0调用DoA，R0为1调用DoS，R0大于2直接返回，流程图略。R0=7
3、这是一个由源程序strtest.c和scopy.s组成的混合程序项目，通过调用strcopy完成字符串复制，程
序代码如下。要求阅读程序，在程序中的注释符后，说明该句程序的作用，并说明extern和EXPORT伪指令的在程序中的作用。（8分）
strtest.c
#include
extern void strcopy(char *d, const char *s);
int main()
{ const char *srcstr = "First string - source";
char dststr[] = "Second string - destination";
printf("Before copying:\n");
printf(" '%s'\n '%s'\n",srcstr,dststr); //输出源串和目标串
strcopy(dststr,srcstr); //调用strcopy函数
printf("After copying:\n");
printf(" '%s'\n '%s'\n",srcstr,dststr);//输出复制后的源串和目标串
return 0;
}
scopy.s
AREA SCopy, CODE, READONLY
EXPORT strcopy
strcopy
LDRB r2, [r1],#1 ； r1指向源串，从源串载入一个字节的字符到r2,并更新r1=r1+1
STRB r2, [r0],#1 ；r0指向目标串，从r2保存一个字节的字符到目标串,并更新r0=r0+1 CMP r2, #0 ；测试串尾标志\0
BNE strcopy ；非零转标号strcopy
MOV pc,lr ；返回
END
试题二
一、填空题(请将答案填入题后括号中)：共10小题，每小题2分，满分20分。
1、一般而言，嵌入式系统的构架可以分为4个部分：分别是（处理器）、存储器、输入/输出和软件，一般软件亦分为操作系统相关和（应用软件）两个主要部分。
2、根据嵌入式系统使用的微处理器，可以将嵌入式系统分为嵌入式微控制器，（嵌入式DSP处理器），（嵌入式微处理器）以及片上系统。
3、操作系统是联接硬件与应用程序的系统程序，其基本功能有（进程管理）、进程间通信、（内存管理）、I/O资源管理。
4、从嵌入式操作系统特点可以将嵌入式操作系统分为（实时操作系统）和分时操作系统，其中实时系统亦可分为（硬实时系统）和软实时系统。
5、内核负责管理各个任务，或者为每个任务分配CPU时间，并且负责任务之间的（通信），内核的基本服务是（任务切换）。
6、嵌入式开发一般采用（宿主机/目标机方式）方式，其中宿主机一般是指（PC机或者台式机）。
7、哈佛体系结构数据空间和地址空间（分开），ARM7TDMI采用（冯诺依曼体系）的内核架构。
8. ARM7TDMI采用（3）级流水线结构，ARM920TDMI采用（5 ）级流水线。
9 .按操作系统的分类可知，Dos操作系统属于顺序执行操作系统，Unix操作系统属于（分时）操作系统，VxWorks属于（实时嵌入式）操作系统。
10、ARM7TDMI中，T表示支持16位Thumb指令集，D表示（在片可调试），M表示内嵌乘法器Multiplier，I表示（嵌入式ICE），支持在线断点和调试。
二、选择题(请将答案填入题后括号中)：共10小题，每小题2分，满分20分。
1、要使CPU能够正常工作，下列哪个条件不是处理器必须满足的。（ D ）
(A) 处理器的编译器能够产生可重入代码（B）在程序中可以找开或者关闭中断
(C) 处理器支持中断，并且能产生定时中断（D）有大量的存储空间
2、下面哪种操作系统最方便移植到嵌入式设备中。（ D ）
(A) DOS （B）unix (C) Windows xp （D）linux
3、下面哪个选项不是SUB设备的特点。（ B ）
(A) 串行通信方式（B）不可热拨插
(C) 分HOST、DEVICE和HUB （D）通信速率比RS232快
4、下面哪种嵌入式操作系统很少用于手机终端设备上。（ C ）
(A) Symbian （B）WinCE (C) uc/os （D）linux
5、以下哪项关于SRAM和DRAM的区别是不对。（ A ）
(A) SRAM比DRAM慢（B）SRAM比DRAM耗电多
(C) DRAM存储密度比SRAM高得多（D）DRM需要周期性刷新
6、uc/os操作系统不包含以下哪几种状态。（ C ）
(A) 运行（B）挂起 (C) 退出（D）休眠
7、0x07&0x11的运算结果是。（ A ）
(A) 0x01 （B）0x11 (C) 0x17 （D）0x07
8、以下哪种方式不是uc/os操作系统中任务之间通信方式。（ C ）
(A) 信号量（B）消息队列 (C) 邮件（D）邮箱
9、以下哪种方式不是文件系统的格式。（ B ）
(A) FAT （B）DOS (C) NTFS （D）Ext
10、在将uc/os操作系统移植到ARM处理器上时，以下哪些文件不需要修改。（ A ）
(A) OS_CORE.C （B）include.h (C) OS_CPU.H （D）OSTaskInit
三、判断题：共5小题，每小题2分，满分10分。
1、所有的电子设备都属于嵌入式设备。（ F ）
2、冯诺依曼体系将被哈佛总线所取代。（ F ）
3、嵌入式linux操作系统属于免费的操作系统。（ T ）
4、移植操作系统时需要修改操作系统中与处理器直接相关的程序。（ T ）
5、USB2.0的最大通信速率为12M/S。（ F ）
简答题：共2小题，每小题10分，满分20分。
1、根据嵌入式系统的特点，写出嵌入式系统的定义。
以应用为中心、以计算机技术为基础、软硬件可裁减、功能、可靠性、成本、体积、功耗严格要求的专用计算机系统
2、试分析实时操作系统的工作状态特点及相互之间的转换。
运行：获得CPU的控制权；
就绪：进入任务等待队列，通过调度中转为运行状态；
挂起：任务发生阻塞，称出任务等待队列，等待系统实时事件的发生而被唤醒，从而转为就绪或者运行；
休眠：任务完成或者错误等原因被清除的任务，也可以认为是系统中不存在的任务。
多任务
四、分析计算题：共2小题，每小题10分，满分20分。
1、试写抢占式和非抢占式的区别。
执行的过程中对中断处理方式不一样，抢先式：某一中断执行完成后，如果有更高优先级的任务处于就绪状态，将执行更高优先级任务，而非抢占式不一样，一个任务只有主动放弃CPU的控制权，其它任务才能够获得CPU的控制权。
2、从嵌入式系统底层到上层应用软件，试分析嵌入式计算系统的组成主要分为哪几个部分，并写出各部分所完成的功能。
(1)硬件层；(2)中间层(嵌入式系统初始化，硬件相关的驱动程序)；(3)软件层(操作系统、文件系统、GUI，网络及通用组件)；(4)功能层。
五、专业名词解释(写出以下英文简写对应的中文名称)：共5小题，每小题2分，满分10分。
（1）RTOS （2）CISC （3）Kernel （4）Scheduler （5）non-preemptive
（1）RTOS（实时操作系统）；（2）CISC（复杂指令集）；
（3）Kernel(内核) （4）Scheduler（调度）
（5）non-preemptive(非抢先式)
1. 请简述嵌入式系统的设计过程。
嵌入式系统得设计过程：
（1）系统定义与需求分析
（2）系统设计方案的初步确立
（3）初步设计方案性价比评估与方案评审论证
（4）完善初步方案、初步方案实施
（5）软硬件集成测试
（6）系统功能性能测试及可靠性测试
2. 简述ARM处理器的工作状态。
ARM处理器的工作状态:
(1)ARM状态:32位，ARM状态下执行字对准的32位ARM指令；
(2)Thumb状态:16位，Thumb状态下执行半字对准的16位Thumb指令。在Thumb状态下，程序计数器PC使用位1选择另一个半字。
3. 简述ARM处理器的7种运行模式及各自的用途。
ARM处理器的7种运行模式:
（1）用户模式：正常用户模式，程序正常执行模式。
（2）FIQ模式：处理快速中断，支持高速数据传送或通道处理。
（3）IRQ模式：处理普通中断。
（4）SVC模式：操作系统保护模式，处理软件中断。
（5）中止模式：处理存储器故障，实现虚拟存储器和存储器保护。
（6）未定义模式：处理未定义的指令陷阱，支持硬件协处理器的软件仿真。
（7）系统模式：运行特权操作系统任务。
4. 简述BLX、SWI、STM、LDM、MOV、MVN的含义。
BLX: 带链接和状态切换的跳转指令SWI: 软件中断指令STM: 批量内存字写入指令
LDM: 加载多个寄存器指令MOV: 数据传送指令MVN: 数据取反传送指令
5.请解释下列程序中的各条指令：
.equ x, 45 /*定义变量x,并赋值为45 */
.equ y, 64 /*定义变量y,并赋值为64*/
.equ stack_top, 0x1000 /*定义栈顶0x1000*/
.global_start /*声明全局变量*/
.text /*将操作符开始的代码编译到代码段*/
_start: /*程序代码开始标志*/
mov sp, #stack_top /*定义堆栈位置*/
mov r0, #x /*x的值放入r0*/
str r0, [sp] /*r0的值保存到堆栈*/
mov r0, #y /*y的值放入r0*/
ldr r1, [sp] /*取堆栈中的数到r1*/
add r0, r0, r1 /*将r0中的数和r1中的数相加的结构放入r0*/
str r0, [sp] /*r0的值保存到堆栈*/
stop:
b stop /*程序结束，进入死循环*/
.end
6. 分析说明S3C44B0X的总线优先级顺序。
(1) DRAM refresh controller(DRAM刷新控制器);
(2) LCD_DMA
(3) ZDMA0,1
(4) BDMA0,1
(5) External bus master(外部总线控制器);
(6) Write buffer(写缓冲区)
(7) Cache 和CPU。
7. S3C44B0X中具有哪几个定时器？分别有哪些功能特性？
6个16位定时器：都可以工作在中断或DMA模式。定时器0、1、2、3、4有PWM功能，定时器5只是一个内部定时器而无输出引脚。
PWM定时器特性为：
6个基于DMA或中断操作的16位定时器
3个8位预分频器，2个5位除法器和1个4位除法器。
输出波形可编程的功率控制器（PWM）
自动重装或短脉冲模式（One-shot Pulse Mode）
死区发生器
1个看门狗定时器：
看门狗定时器具有以下特性：
带中断请求的普通间隔定时器模式
当定时器计数值达到0时，内部复位信号被激活128MCLK周期
8. S3C44B0X中功耗管理的5种模式是什么?
S3C44B0X中功耗管理的5种模式：正常模式：正常运行模式；低速模式：不加PLL 的低时钟频率模式；
空闲模式：只停止CPU 的时钟；停止模式：停止所有的时钟；
LCD的SL空闲模式：SL 空闲模式的进入将导致LCD 控制器开始工作。此时，CPU和除LCD控制器外的所有外设都停止工作。
9. 简述BootLoader的作用。
Boot loader作用:系统引导程序，负责Linux内核的启动，用于初始化系统资源，包括SDRAM。这部分代码用于建立Linux内核运行环境和从Flash中装载初始化Ramdisk等。它首先完成系统硬件的初始化，包括时钟的设置、存储区的映射、堆栈指针的设置等；然后跳转到操作系统内核的入口，将系统控制权交给操作系统。
10. 写出S3C44B0X的UART1的初始化设置程序代码。
UART初始化程序：
static int whichUart=0;
void Uart_Init(int mclk,int baud)
{int i;
If(mclk==0)
mclk=MCLK;
rUFCON1=0x0;
rUMCON1=0x0;
rULCON1=0x3;
rUCON1=0x245;
rUBRDIC1=((int)(mclk/16./baud+0.5)-1);
for(i=0;i<100;i++);
}
11 ARM常见的寻址方式有哪些？
立即寻址寄存器寻址寄存器间接寻址基址加偏址寻址堆栈寻址块拷贝寻址相对寻址
12嵌入式系统软件的层次结构并简要介绍？
嵌入式系统软件的层次结构：
?驱动层程序：驱动层程序是嵌入式系统中不可缺少的重要部分，使用任何的外部设备都需要有相应驱动层程
序的支持，他为上层软件提供了设备的操作接口。驱动层程序一般包括硬件抽象层HAL、板极支持包BSP
和设备驱动程序。
?实时操作系统RTOS：对于使用操作系统得嵌入式系统而言，操作系统一般以内核映像的形式下载到目标系
统中。内核中通常必需的基本部件是进城管理、进程间通信、内存管理部分，其他部件如文件系统、驱动程
序、网络协议等都可以根据用户要求进行配置，并以相关的方式实现。这样一来，整个嵌入式系统与通用操
作系统类似，功能比不带有操作系统得嵌入式强大了很多。
?操作系统的应用程序接口API：API是一系列复杂的函数、消息和结构的集合体。在计算机系统中有很多可
通过硬件或外部设备去执行的功能，这些功能的执行可通过计算机操作系统或硬件预留的标准指令调用。因
而系统提供标准的API函数，可加快用户应用程序的开发，统一应用程序的开发标准，也为操作系统版本的
升级带来了方便。
应用程序：用户应用程序主要通过调用系统的API函数对系统进行操作，完成用户应用功能开发。
13试述两种常见的ARM开发环境及其特点？
两种常见的ARM开发环境及其特点：
ADS/SDT IDE开发环境：它由ARM公司开发，使用了CodeWarrior公司的编译器；
集成了GNU开发工具的IDE开发环境：它由GNU的汇编器as、交叉编译器gcc、和链接器ld等组成。
14：S3C44B0X I2C总线接口操作有那四种操作方式？
S3C44B0X I2C总线接口操作的四种操作模式：主传送模式主接收模式从传送模式从接收模式
15：嵌入式系统的发展趋势，（+谈谈个人设想）
1.即将迎来以ARM为核心的32位浪潮
嵌入式系统应用的高低端：以4位、8位单片机或为控制器（MCU）为核心的嵌入式系统，早已广泛的应用于工业控制、军事、航空航天、家电等各个领域，极大地推动了IT技术的发展。目前这些属于最低端应用的嵌入式系统。这些低端应用市场范围非常广泛，局部带动了低端应用。
即将来临的32位浪潮：随着嵌入式系统的不断发展，当应用越来越复杂、使用范围越来越广时，8位处理器已经无法满足的需要，此时32位SoC为高性能嵌入式系统开发提供了功能丰富的硬件平台，也为实时嵌入式操作系统的广泛应用提供了硬件基础。因此，以32位处理器作为高性能嵌入式系统开发的核心已是嵌入式技术发展的必然趋势。
32位向ARM 转移，形成ARM市场主导地位：在嵌入式微处理器中，虽然有多种嵌入式处理器可供选择，但是ARM处理器核以其低功耗、高性能等突出优点已在32位嵌入式应用中稳居第一。ARM已成为移动通信、手持计算、多媒体数字消费等嵌入式解决方案事实上的标准。优良的性能和广泛的市场定位极大地增加和丰富了ARM的资源，加速了ARM处理器面向各种应用的系统芯片的开发和发展。
2.嵌入式系统与Internet的融合：
为适应嵌入式分布处理结构和应用上网需求，面向21世纪的嵌入式系统要求配备标准的一种或多种网络通信接口。针对外部联网要求，嵌入设备必需配有通信接口,相应需要TCP/IP协议簇软件支持；由于家用电器相互关联(如防盗报警、灯光能源控制、影视设备和信息终端交换信息)及实验现场仪器的协调工作等要求，新一代嵌入式设备还需具备IEEE1394、USB、CAN、Bluetooth或IrDA通信接口，同时也需要提供相应的通信组网协议软件和物理层驱动软件。为了支持应用软件的特定编程模式，如Web或无线Web编程模式，还需要相应的浏览器，如HTML、WML等。
3.未来嵌入式系统的发展趋势
近几年，在消费电子、工业应用、军事国防、网络设备等领域的嵌入式应用，为中提供了难得的发展机遇。另外，嵌入式技术又不断地刺激新的技术的产生——信息家电、医疗电子病历、微小型智能武器等方面应用也日益广泛，应用深度也进一步加强。
互联网的普及、微电子加工工艺的提高、3C技术的普遍融合、使用者需求的增多、信息服务应用的生活化、技术的渗透性和融合性、设备的关联性以及个性化服务的普遍需求。因而，移动化处理信息，即随时随地的获取信息、处理信息等，成为信息社会把握先机而制胜的必然武器。日益发展的嵌入式已能够满足人们随时随地利用任何设备和手段来接收、处理和发布信息
的需求。低成本、低功耗的消费电子和宽带、无线通信以及处理运算的高效计算结合技术将进一步刺激和加速嵌入式技术的发展，造就更广阔的市场空间。
试题三
一、选择题
1、以下说法不正确的是（B ）。
A、任务可以有类型说明
B、任务可以返回一个数值
C、任务可以有形参变量
D、任务是一个无限循环
2下列描述不属于RISC计算机的特点的是（C）。
A．流水线每周期前进一步。B．更多通用寄存器。
C．指令长度不固定，执行需要多个周期。
D．独立的Load和Store指令完成数据在寄存器和外部存储器之间的传输。
3 存储一个32位数0x2168465到2000H～2003H四个字节单元中，若以大端模式存储，则2000H存储单元的内容为（D）。
A、0x21
B、0x68
C、0x65
D、0x02
4 μCOS-II中对关键代码段由于希望在执行的过程中不被中断干扰，通常采用关中断的方式，以下X86汇编代码正确而且不会改变关中断之前的中断开关状态的是（D）
A. 先CLI、执行关键代码、再STI
B. 先STI、执行关键代码、再CLI
C. 先POPF、CLI、执行关键代码、再PUSHF
D. 先PUSHF、CLI、执行关键代码、再POPF。
5 RS232-C串口通信中，表示逻辑1的电平是（D ）。
A、0v
B、3.3v
C、＋5v～＋15v
D、－5v～－15v
6 ARM汇编语句“ADD R0, R2, R3, LSL#1”的作用是（A）。
A. R0 = R2 + (R3 << 1)
B. R0 =( R2<< 1) + R3
C. R3= R0+ (R2 << 1)
D. (R3 << 1)= R0+ R2
7 IRQ中断的入口地址是（C）。FIQ的入口地址为0x0000001C
A、0x00000000
B、0x00000008
C、0x00000018
D、0x00000014
8 S3C2420X I/O口常用的控制器是（D）。
（1）端口控制寄存器（GPACON-GPHCON）。（2）端口数据寄存器（GPADAT-GPHDAT）。
（3）外部中断控制寄存器（EXTINTN）。（4）以上都是。
9 实时操作系统中，两个任务并发执行，一个任务要等待其合作伙伴发来信息，或建立某个条件后再向前执行，这种制约性合作关系被成为（A）。
A. 同步
B. 互斥
C. 调度
D. 执行
10 和PC系统机相比嵌入式系统不具备以下哪个特点（C）。
A、系统内核小
B、专用性强
C、可执行多任务
D、系统精简
11 、ADD R0，R1，#3属于（A）寻址方式。
A. 立即寻址
B. 多寄存器寻址
C. 寄存器直接寻址
D. 相对寻址
12、GET伪指令的含义是（A）
A. 包含一个外部文件
B. 定义程序的入口
C. 定义一个宏
D. 声明一个变量
13、存储一个32位数0x876165到2000H～2003H四个字节单元中，若以小端模式存
储，则2000H存储单元的内容为（C）。
A、0x00
B、0x87
C、0x65
D、0x61
14、μCOS-II操作系统不属于（C）。
A、RTOS
B、占先式实时操作系统
C、非占先式实时操作系统
D、嵌入式实时操作系统
15、若R1=2000H，(2000H)=0x86，(2008H)=0x39，则执行指令LDR R0，[R1，＃8]！后R0的值为（D ）。
A. 0x2000
B. 0x86
C. 0x2008
D. 0x39
16、寄存器R13除了可以做通用寄存器外，还可以做（C ）。
A、程序计数器
B、链接寄存器
C、栈指针寄存器
D、基址寄存器
17、FIQ中断的入口地址是（A）。
A、0x0000001C
B、0x00000008
C、0x00000018
D、0x00000014
18、ARM指令集和Thumb指令集分别是（D ）位的。
A. 8位，16位
B. 16位，32位
C. 16位，16位
D. 32位，16位
19、ARM寄存器组有（D ）个寄存器。
A、7
B、32
C、6
D、37
20、若R1=2000H，(2000H)=0x28，(2008H)=0x87，则执行指令LDR R0，[R1，＃8]！后R0的值为（D ）。
A. 0x2000
B. 0x28
C. 0x2008
D. 0x87
21、寄存器R15除了可以做通用寄存器外，还可以做（A）
A. 程序计数器
B. 链接寄存器
C. 堆栈指针寄存器
D. 基址寄存器
22、嵌入式系统有硬件和软件部分构成，以下（C）不属于嵌入式系统软件。
A. 系统软件
B. 驱动
C. FPGA编程软件
D. 嵌入式中间件
26、假设R1=0x31，R2=0x2 则执行指令ADD R0,R1,R2 LSL #3 后，R0的值是（C）
A. 0x33
B. 0x34
C. 0x39
D. 0x38
23、和PC机系统相比下列哪个不是嵌入式系统独具的特点（C）
A、系统内核小
B、专用性强
C、可执行多任务
D、系统精简
24、Unicode编码与（A）编码方式兼容。
A、ASCII码
B、GBK
C、GB2312
D、区位码
25 、Cache用于存放主存数据的部分拷贝，主存单元地址与Cache单元地址之间的转换用（A）完成。
A．硬件 B. 软件 C. 用户 D. 程序员
26 在μC/OS-II系统中，OSTimeTick（）函数只被以下（A）函数或过程所调用。
A. OSTickISR
B. OSShed
C. OSCtxSw
D. OSIntCtxSw
27 每种嵌入式操作系统都有自身的特点以吸引相关用户，下列说法错误的是（D）。
A. 嵌入式Linux提供了完善的网络技术支持；
B. μCLinux是专门为没有MMU的ARM芯片开发的；
C. μC/OS-Ⅱ操作系统是一种实时操作系统（RTOS）；
D. WinCE提供完全开放的源代码。
28 下列关于存储管理单元（MMU）说法错误的是（B）。
A. MMU提供的一个关键服务是使各个任务作为各自独立的程序在其自己的私有存储空间中运行。
B. 在带MMU的操作系统控制下，运行的任务必须知道其他与之无关的任务的存储需求情况，这就简化了各个任务的设计。
C. MMU提供了一些资源以允许使用虚拟存储器。
D. MMU作为转换器，将程序和数据的虚拟地址（编译时的连接地址）转换成实际的物理地址，即在物理主存中的地址。
29 下列CPSR寄存器标志位的作用说法错误的是（D）。
A. N：负数
B. Z: 零
C. C: 进位
D. V: 借位
30 S3C2410X处理器为用户进行应用设计提供了支持多主总线的IIC接口。处理器提供符合IIC协议的设备连接的串行连接线为（C）。
A. SCL和RTX
B. RTX和RCX
C. SCL和SDA
D. SDA和RCX
31RQ中断的优先级别是（ D ）。
A. 1
B. 2
C. 3
D. 4
32LDR R2，[R3,#128] 的寻址方式是（ C ）。
A. 寄存器寻址
B. 寄存器移位
C. 变址寻址
D. 间接寻址
33S3C2410有（ B ）个USB接口。
A. 1
B. 2
C.3
D. 4
34 ARM处理器的工作模式有（ C ）种。
A. 5
B.6
C. 7
D.8
二、判断题
1、程序运行过程中的资源可以是显示器、键盘，但不可以是一个数组或变量（X）
2、在μCOS-II操作系统中，已知Task1的优先级为12，Task2的优先级为26。假如在Task2运行过程中发生键盘中断，在执行
中断服务程序时Task1进入就绪状态，则中断返回时Task1得到CPU的使用权。（√）
3、若定义任务task1的优先级为12，则不能再定义其他任务的优先级也为12（√）
4、任务创建后即开始调度（X）
5、液晶工作在文本模式下时，既可以显示英文字符也可以显示汉字（X）
6、处于就绪状态的任务只能切换到运行状态（X）
7、等待消息函数WaitMessage（0）中的“0”表示此函数的超时等待时间为0秒（X）
8、若OSTaskSuspend (prio)函数把正在延时的任务挂起，则调用一次对应的唤醒函数即可使该任务切换到就绪状态。（X）
9、调试程序时，需要停止程序运行后才可查看变量内容（√）
10、μCOS-II操作系统中移植成功后即可使用文件系统（X）
11、将模拟信号转换成数字信号的电路是DA转换器。（×）
12、IIC是同步串行数据总线，。（√）
13、S3C2410的处理器对内存的访问只能通过Load/Store指令来实现。（√）
14、Nand Flash比Nor Flash成本高，可靠性差。（×）
15、C语言程序可以嵌套加入汇编程序模块。（√）
16、运算放大器的输出电压范围一般大于电源电压的范围。（×）
17、由于CPU内部寄存器的访问速度较高，根据ATPC标准，应尽可能使函数的参数控制在4个以下。（√）
18、ARM处理器结构体系中具有T变种处理器核可以工作在ARM状态和Thumb状态。（√）
三、简答题
ARM体系结构的寄存器组织：37个32位寄存器，其中31个为通用寄存器，6个为状态寄存器，哪些寄存器是可编程访问的，取决微处理器的工作状态及具体的运行模式。
ARM微处理器的异常状态：7种异常
4、ARM处理器有几种工作模式？并做说明每种工作模式的含义。
答：ARM处理器有7种工作模式:
用户模式(usr)- 正常程序执行的模式0.5分
快速中断模式(fiq)- FIQ异常响应时进入此模式0.5分
中断模式(irq)- IRQ异常响应时进入此模式0.5分
管理员模式(svc)- 系统复位和软件中断响应时进入此模式0.5分
中止模式(abt)- 用于虚拟存储及存储保护0.5分
系统模式(sys)- 与用户类似，但有直接切换到其它模式等特权0.5分
未定义模式(und)- 未定义指令异常响应时进入此模式0.5分
除了用户模式外，其他模式均可视为特权模式0.5分
四、阅读程序题
9、阅读下列与看门狗有关的寄存器描述，解释每一行代码的功能。
看门狗定时器控制寄存器（WTCON）
#define rWTDAT (*(volatile unsigned *)0x53000004) // 第2行
#define rWTCNT (*(volatile unsigned *)0x53000008) // 第3行
void watchdog_test(void)
{
rWTCON = ((PCLK/1000000-1)<<8)|(3<<3)|(1<<2); // 第4行
rWTDAT = 7812; // 第5行
rWTCNT = 7812; // 第6行
rWTCON |=(1<<5); // 第7行
}
第1-3 行：定义看门狗控制寄存器、数据寄存器和计数寄存器为rWTCON、rWTDAT和rWTCNT。
第4 行：设置看门狗的预装比例值为1000000，分频因素为1/128，并使能中断。（6分）
第5-6 行：对数据寄存器和计数寄存器赋值为7812。（2分）
第7 行：启动看门狗。（2分）
7、阅读以下S3C2410部分用户手册．求：当PCLK 或UCLK 为40 MHz时，串口０的波特率为２４００bps ，串口１的波特率为１１５２００bps，相应的控制寄存器如何设置．
UART BAUD RATE DIVISOR REGISTER
There are three UART baud rate divisor registers（寄存器）including UBRDIV0, UBRDIV1 and UBRDIV2 in the UART block（模块）. The value stored in the baud rate divisor register (UBRDIVn), is used to determine the serial Tx/Rx clock rate(baud rate) as follows: UBRDIVn = (int)(PCLK / (bps x 16) ) –1 or UBRDIVn = (int)(UCLK / (bps x 16) ) –1
寄存器UBRDIV0= (int)(40000000/2400*16)-1=1040=10000010000(B)
寄存器UBRDIV1=( int)(40000000/115200*16)-1=20=10100(B)
任务控制块（TCB）的数据结构OS-TCB表示任务的状态。当任务的CPU控制权被枪战后，任务控制块用来保存该任务的状态。当任务重新获得CPU的控制权后，任务控制块能够保证任务从被中断的位置继续正确执行。任务控制块提供了任务的基本信息，如任务的执行状态、优先级和堆栈位置等。
试题四
（一）、填空题
1、嵌入式系统的三要素是嵌入、专用、计算机。
2、从嵌入式系统设计的角度来看，嵌入式软件结构可以分为循环轮询系统、前后台系统、单
处理器多任务系统以及多处理器多任务系统等几大类。
3、衡量系统实时性的主要指标有：响应时间、生存时间、吞吐量。
4、软件一般包括：程序、数据和文档。
5、嵌入式软件的体系结构通常包括：驱动层、操作系统层、中间件层和应用层。
6、嵌入式系统中的任务管理主要包括：创建任务、删除任务、改变任务状态和查询任务状态
等功能。
7、任务由代码、数据、堆栈和任务控制块TCB构成。
8、TCB包含操作系统用来控制任务所需要的信息，如任务状态、CPU寄存器、调度信息、内
存管理信息和I/O状态信息等。
9、任务的主要特性包括：动态性、并行性和异步独立性。
10、任务的特性可能通过优先级、周期、计算时间、就绪时间和截止时间等参数来进行描述。
11、任务的三种基本状态为：等待、就绪和执行。
12、BSP的主要特点是：硬件相关性与操作系统相关性。
13、评价实时操作系统的主要指标有：系统响应时间、任务切换时间、中断延迟等。
14、实时系统与分时以及批处理系统的主要区别是高及时性和高可靠性。
15、创建任务原语的主要功能有：为任务申请一个TCB并初始化、将新建任务设置为就绪状态
并放入就绪队列中。
16、采用优先级调度算法时，一个高优先级任务由阻塞状态变为就绪状态时，可以有非抢占式和抢占式两种处理方式。
17、一个从磁盘上读文件的任务，在得到了所需要的文件信息后，它的状态应该从阻塞转换成就绪。
18、存储管理中，对存储空间浪费是以内部碎片和外部碎片两种形式表现出来的。
19、地址重定位可以分为静态重定位和动态重定位两种。
20、静态重定位是在程序装入时进行，动态重定位是在程序执行时进行。
21、设备管理的主要目标是：提高外部设备的利用率、为用户提供统一的使用界面。
22、信号量的物理意义是当信号量值大于零时表示可分配资源的个数；当信号量值小于零时表示等待该资源的任务的个数。
23、用P、V操作管理临界区时，一个任务在进入临界区前应对信号量执行P操作，退出临界区
时应对信号量执行V操作。
24、在嵌入式系统中，如果被多个任务同时操作，某些资源可能会变得不确定，这些资源包括：共享事件结构、共享文件、共享硬件设备。
25、在对一个设备进行操作之前要完成下面三步：安装设备驱动、初始化设备、打开一个设备并得到文件描述符。
26、块设备以块为单位传输数据，字符设备以字节为单位传输数据。__
（四）、简答题
1、什么是嵌入式系统？嵌入式系统的特点是什么？
嵌入式系统是以应用为中心，以计算机技术为基础，软件硬件可裁剪，功能、可靠性、
成本、体积、功耗严格要求的专用计算机系统。
嵌入式系统的主要特点如下：
高实时性OS、系统内核小
专用性强
系统精简
实时性和可靠性要求高
嵌入式软件开发走向标准化
嵌入式系统需要专门的开发工具和环境
2、嵌入式软件的特点有哪些？
规模相对较小，开发难度大
快速启动，直接运行
实时性和可靠性要求高
程序一体化
两个平台
3、嵌入式系统的主要应用领域有哪些？
消费电子、通信设备、家庭设备、汽车电子、工业控制、军事国防、医疗电子等。
4、按实时性来分，嵌入式系统可分为几类？它们的特点是什么？
可分为硬实时系统和软实时系统。其中硬实时系统对响应时间有严格要求，如果系统
响应时间得不到满足，就会引起系统崩溃或致命的错误；软实时系统对响应时间有要求，
但系统响应时间得不到满足时，不会导致系统崩溃或致命的错误。
0 deadline time
1
Hard System
Soft System
5、影响系统响应时间的主要因素有哪些？
影响系统响应时间的主要因素有：
任务调度算法
任务执行时间
事件发生的频率
任务数量
中断响应时间
任务响应时间
资源共享
任务间通信
6、根据自己的理解描述嵌入式系统的发展趋势？
行业性嵌入式软硬件平台——标准化
互联网的普及——网络化
半导体技术的改善——小型化
3C技术的快速融合——功能多样化
使用者的需求——个性化
信息服务应用生活化——泛在化
28、请简述计数信号量的工作原理。
计数器信号量通常用于保护多实例访问的资源。计数信号量可以看成一个内存单元，
这个内存单元的内容保存一个计数值。当一个任务用semTake获取一个计数信号量时，会有
两种结果：
如果这个信号量的计数是非0的，那这个信号量的计数就会减1，调用semTake的任务也
会继续执行；
如果这个信号量的计数是0，调用semTake的任务会被阻塞，等待信号量的可用。如果
用semTake获取一个计数信号量时指定了超时，并且达到了超时值，这个任务会从阻塞队列
移出并移入到就绪队列，同时返回错误状态。有可能会有几个任务同时等待在一个计数信
号量上。
当一个任务调用semGive()释放一个计数信号量时，等待在这个计数信号量队列中的任
务会解除阻塞状态。如果没有任务等待，该信号量计数会加1。
29、简述消息队列的工作机制？工作模式？有何优缺点？
消息队列是任务之间传递信息的一种机制，允许多个任务，中断之间发送以指针方式
定义的变量或其他信息，指向的数据结构的变量类型也可以有所不同；可以看作多个邮箱
组成的数组，共用一个等待列表，可以用作计数型信号量。
主要的工作模式有两种：C/S模型、双工通信模型。
优点：可以携带少量信息，可以缓冲，防止峰值。
缺点：效率不高。传递指针信息，没有对消息进行复制，不能对原消息进行修改，效
率相对高（vxWorks会复制消息）。
30、简述管道的工作机制？与消息队列相比，各有什么优点？
管道是构筑于消息队列之上，由pipeDrv所控制的一个虚拟的I/O设备，具有标准的I/O
接口。
消息队列的优点：具有超时功能、消息有优先级、更快、可以被删除。
管道的优点：使用标准的I/O接口，如read(), write(),open(), close() ；可以通过io taskStdSet
（）重定向；在Select（）重可以使用文件描述符。
31、简要描述VxWorks中信号的定义和用途。改为简要描述Linux中信号和信号量的区别
信号是一种软件通知，用以通知处理事件的任务。VxWorks支持软件信号功能，信号
异步地改变任务的控制流，任何任务都可以向另外一个任务发送信号。
信号多用于异常处理，很少用于任务间通信。
32、实时系统软件开发不同于其他软件工程的主要特征有哪些？
实时系统的设计是受资源约束的。时间是实时系统的首要资源，除此以外，其他系统
资源如内存大小等，在实现系统目标时都有可能与时间进行折衷。
实时系统是紧凑而复杂的，通常需要软件硬件协同设计。
实时系统的运行常常不需要用户的参与。
33、选择嵌入式系统处理器时主要考虑哪些因素？
主要考虑的因素有应用类型、I/O接口、主频、功耗、所支持的存储器类型、总线、价
格、封装、产品的生命力和厂家的实力、技术支持和第三方软件的支持。
34、选择嵌入式操作系统时主要考虑哪些因素？
是自建还是购买，或是使用开源软件；
应用对嵌入式操作系统的功能、性能的要求；
与硬件平台和开发工具的关系；
产品所属的应用领域是否有行业的标准或限制；
技术支持；
版税或服务费的问题。
*35、嵌入式Linux网络驱动程序的设计步骤和要点。
*36、实验十五网络编程实验—服务器/客户机。
*37、下图的代码使用两个信号量实现了两个任务之间的同步。uC/OS-II中使用信号量，通过调用OSSemCreate()建立信号量，并对信号量的初始计数值赋值。该初始值为0到65,535之间的一个数。如果信号量是用来表示一个或者多个事件的发生，那么该信号量的初始值应设为0。如果信号量是用于对共享资源的访问，那么该信号量的初始值应设为1（例如，把它当作二值信号量使用）。通过调用OSSemPost()函数发送一个信号量，通过调用OSSemPend()函数等待一个信号量。如果信号量当前是可用的（信号量的计数值大于0），将信号量的计数值减1，然后函数将“无错”错误代码返回给它的调用函数。如果信号量的计数值为0，而OSSemPend()函数又不是由中断服务子程序调用的，则调用OSSemPend()函数的任务要进入睡眠状态，等待另一个任务（或者中断服务子程序）发出该信号量。
信号量创建的代码如下，信号量Sem2初始为可用状态，而信号量Sem1初始为不可用状态。
Sem1 = OSSemCreate(0);
Sem2 = OSSemCreate(1);
任务TaskLED必须等待Sem2可用才能够继续往下运行，而Sem2在TaskSEG中发送。同样TaskSEG必须等待Sem1可用才能够继续往下运行，而Sem1在TaskLED中发送，这样就实现了程序中“…”之间代码的顺序执行，而不受OSTimeDly的延时值的影响。
*38、《嵌入式系统实验指导书》中，某个ads实验代码，加注释。
试题五
说明：本试卷共四大题，试卷满分100分，考试时间120分钟。
一、填空题(请将答案填入题后括号中)：共10小题，每小题2分，满分20分。
1、一般而言，嵌入式系统的构架可以分为4个部分：处理器、（）、输入/输出和软件，一般软件亦分为（）和应用软件两个主要部分。
2、根据嵌入式系统使用的微处理器，可以将嵌入式系统分为（），嵌入式DSP，（）以及片上系统。
3、操作系统是联接硬件与应用程序的系统程序，其基本功能有进程管理、（）、（）、I/O资源管理。
4、从嵌入式操作系统特点可以将嵌入式操作系统分为实时操作系统和（），其中实时系统亦可分为（）和软实时系统。
5、内核负责管理各个任务，或者为每个任务分配CPU时间，并且负责任务之间的（），内核的基本服务是（）。
6、嵌入式开发一般采用（）方式，其中宿主机一般是指（）。
7、哈佛体系结构数据空间和地址空间（），ARM920T采用（）的内核架构。
8. ARM7TDMI采用（）级流水线结构，ARM920TDMI采用（）级流水线。
9 .按操作系统的分类可知，Dos操作系统属于顺序执行操作系统，Unix操作系统属于（）操作系统，VxWorks属于
（）操作系统。
10、ARM7TDMI中，T表示支持16位Thumb指令集，D表示（），M表示内嵌乘法器Multiplier，I表示（），支持在线断点和调试。
二、选择题(请将答案填入题后括号中)：共10小题，每小题2分，满分20分。
1、下面哪种操作系统不属于商用操作系统。( )
A. windows xp
B. Linux
C. VxWorks
D. WinCE
2. 下面哪点不是嵌入式操作系统的特点。( )
A. 内核精简
B. 专用性强
C. 功能强大
D. 高实时性
3. 下面哪种不属于嵌入式系统的调试方法。( )
A. 模拟调试
B. 软件调试
C. BDM/JTAG调试
D. 单独调试
4. 在嵌入式ARM处理器中，下面哪种中断方式优先级最高。( )
A. Reset
B. 数据中止
C. FIQ
D. IRQ
5. NAND FLASH和NOR FLASH的区别正确的是。( )
A. NOR的读速度比NAND稍慢一些
B. NAND的写入速度比NOR慢很多
C. NAND的擦除速度远比NOR的慢
D.大多数写入操作需要先进行擦除操作
6. 下面哪种嵌入式操作系统很少用在手机上。( )
A. Android
B. linux
C. Win CE
D. VxWorks
7、0x17&0x11的运算结果是。( )
(A) 0x01 （B）0x11
(C) 0x17 （D）0x07
8、以下哪种方式不属于文件系统的格式。( )
(A) FAT （B）DOS
(C) NTFS （D）Ext
9、在将uc/os操作系统移植到ARM处理器上时，以下哪些文件不需要修改。( )
(A) OS_CORE.C （B）include.h
(C) OS_CPU.H （D）OSTaskInit
10、下面哪个特点不属于SUB设备的特点。( )
(A) 串行通信方式（B）不可热拨插
(C) 分HOST、DEVICE和HUB （D）通信速率比RS232快
三、判断题：共5小题，每小题2分，满分10分。
1、所有的电子设备都属于嵌入式设备。（）
2、CISC将被RISC所取代。. （）
3、嵌入式linux操作系统属于免费的操作系统。（）
4、移植操作系统时需要修改操作系统中与处理器直接相关的程序。（）
5、嵌入式开发需要专门的软件和硬件设备。（）
简答题：共2小题，每小题10分，满分20分。
1.根据嵌入式系统的特点，写出嵌入式系统的定义。
2.写出uc/os操作系统在某一任务正在执行时发生中断的处理过程。
四、分析计算题：共2小题，每小题10分，满分20分。
1.从底层硬件到上层应用软件，试分析嵌入式计算系统的组成主要分为哪几个部分，并写出各部分所完成的功能。
2.写出嵌入式实验箱FLASH分区特点以及文件烧写过程(包括vivi、kernel、root、yaffs文件)。
五、专业名词解释(写出以下英文简写对应的中文名称)：共5小题，每小题2分，满分10分。
（1）RISC（2）IP （3）ISR（4）JTAG（5）IDE
附录（二）答案及评分标准样本：
四：
1、以应用为中心、以计算机技术为基础、软硬件可裁减、功能、可靠性、成本、体积、功耗严格要求的专用计算机系统。
2、中断现有程序-保护现场-执行中断服务程序-判断当前程序优先级或是否允许任务调度—(否)执行原来程序(是)执行更高优先级任务-返回。
五1、
六：
（6）RISC（Reduce Instruct Set Computer）；
（7）IP（Intellectual Property）；
（8）ISR(Interrupt Servers Routine)
（9）JTAG(Join Test Active Group)
（10）IDE(Integrate Development Environment)
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) 底行模式。
20**-20**第一学期《数字地形测量学》期末考试试卷A 武汉大学测绘学院 20**-20**学年度第一学期期末考试 《数字地形测量学》课程试卷A 出题者课程组审核人 班级学号姓名成绩 一、填空题(每空 1 分，共40分) 1. 大比例尺数字地形图测绘中，地面测量的主要观测量有、和高差。 2. 是测量外业所依据的基准线，是测量内业计算的基准线。地球椭球面与某个区域的大地水准面最佳密合的椭球称为。 3. 地球曲率对的影响，即使在很短的距离内也必须加以考虑。 4. 我国采用的国家大地坐标系主要有、1980年国家大地坐标系 和。 5. 我国采用的高程系统主要有和。 6. 东经114?51′所在6?带的带号和中央子午线为和 ;该点所在3?带的 和。带号和中央子午线为 7. 我国地面上某点，在高斯平面直角坐标系的坐标为:x=3367301.985m， y=17321765.211m， 则该点位于第投影带，中央子午线经度是，在中央子午线的侧。 8. 由直线一端的基本方向起，顺时针旋转至该直线水平角称为该直线的。三北方向(基本方向)是指、和真北方向。 9. 当望远镜瞄准目标后，眼睛在目镜处上下左右作少量的移动，发现十字丝和目标有相对
的运动，这种现象称为。 10. 设A为前视点，B为后视点，当后视黑面读数b=0.863m，红面读数 b=5.551m，前视黑12 面读数a=1.735m，红面读数a=6.521m，则A、B的高差为: 。 12 11. 水准测量中水准尺的零点差通过方法消除。 12. 三、四等水准测量的一测站的观测程序为。 13. 在B、A两点之间进行水准测量，其水准路线长度为2km,得到满足精度要求的往、返测 hhBAAB高差为=-0.011m,=-0.009m，已知B点高程85.211m，则A点高 程。 14. 为了减少度盘刻划不均匀对水平角的影响，在每一个测回的盘位置方向 配置度盘。当观测6个测回时，第4个测回度盘的位置为。 15. 已知某全站仪盘左时望远镜指向水平时读数为 90?。今用该仪器观测某个目标盘左读数为90?31′22″，盘右观测得读数269?28′30″，则竖盘指标差 __________，垂直 角__________。 16. 相位式测距仪的原理中，采用一组测尺来组合测距，以短测尺(频率高的调制波，又称 精测尺)保证，以长测尺(频率低的调制波，又称粗测尺)保证。 17. 某全站仪标定精度为m=2mm+2ppm?D，现用该仪器测得某段距离值为1250.002m，依据仪器标称精度，该观测距离的误差约为。 1
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卷
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．某地经度为东经118°50′，该地位于高斯投影3°带的带号n为（） A．19 B．20 C．39 D．40 2．光学经纬仪的基本操作步骤为（） A．对中、整平、瞄准、读数 B．瞄准、精平、对中、读数 C．粗平、瞄准、精平、读数 D．粗平、精平、瞄准、读数 3．当钢尺的名义长度大于其实际长度时，会把所量测的距离（） A．量长 B．量短 C．不长不短 D．量长或量短 4．系统误差具有（） A．离散性 B．积累性 C．随机性 D．补偿性 5．某直线的磁方位角为88?40?，磁偏角为东偏3?，子午线收敛角为西偏6?，该直线的坐标方位角为（） A．88?43? B．88?49? C．88?31? D．88?37? 6．在水准测量中，权的大小应（） A．与测站数成正比，与距离成反比 B．与测站数和距离均成反比 C．与测站数成反比，与距离成正比 D．与测站数和距离均成正比 7. 用光学经纬仪测量竖直角时，竖直度盘应（） A．随经纬仪转动 B．固定不动 C．随望远镜转动 D．随照准部转动 8．附合导线内业计算中，如果测量的是左角，那么角度闭合差的调整应（） A．反符号平均分配 B．反符号按比例分配 C．符号不变平均分配 D．符号不变按比例分配 9．某点经纬度为东经110?20?，北纬19?10?，该地所在1：1百万地形图分幅编号为（） A．H50 B．J50 C．E49 D．F49 10．观测一个圆半径R的中误差为m，则圆面积的中误差M为（）
A ．±Rm π B ．±Rm π2 C ．±m R 2π D ．±m R 2)2(π 分，共10分） 正确的在括号内写“√”，错误的写“×”。 1．测量工作的基准线是铅垂线。( ) 2．视差现象是由于人眼的分辨率造成的，视力好则视差就小。（ ） 3．用水平面代替水准面，对距离测量的影响比对高程测量的影响小。 ( ) 4．钢尺量距中倾斜改正永远为负数。( ) 5．水准管上2mm 的圆弧所对应的圆心角为水准管分划值。( ) 6．采用盘左盘右一测回观测取平均数的方法可以消除经纬仪竖轴误差。( ) 7．在测量工作中只要认真仔细，粗差是可以避免的。( ) 8．地形图上0.1mm 所表示的实际距离为比例尺的精度，所以比例尺越小其精度就越高。( ) 9．水准测量的测站检核主要有闭合水准测量和附合水准测量两种方法。( ) , 三20分） 1. 大地水准面 2. 视准轴 3. 水平角 4. 偶然误差 5. 测设 6．导线全长相对闭合差 7．汇水边界线 8．建筑方格网 9． GIS 四15分） 1．什么是视距测量？视距测量需观测哪些数据？试写出计算公式。 2．什么是等高线？等高距？等高线平距？它们与地面坡度有何关系？ 3．下面两小题，任选一小题回答： （1）什么是数字化测绘？简述广义数字化测绘技术的主要内容。 2题8分，第 3题7分，共21分）
填空 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
X X 学院2018－2019学年度 第二学期期末考试 测 量 学 试卷 一、名词解释（本大题共6小题，每小题3分，共18分） 1.比例尺精度： 2.地形图图式： 3.方位角： 4.高差： 5.误差: 6.导线测量： 二、填空题（本大题共10小题，每空1分，共21分）
1.测量工作的基本内容是、、。 2.地面点的标志，按保存时间长短可分为和。 3.衡量观测值精度的指标是、、。 4.地面两点间高程之差，称为该两点间的。 5.地面点到铅垂距离称为该点的相对高程。 6.测量误差大于时,被认为是错误,必须。 7.使用测量成果时,对未经与的成果,不能使用。 8.地形图测绘方法有、、、与光电测距测绘法。 9.地面点的纬度为该点的与所组成的角度。 10.地球是一个旋转的椭球体，如果把它看作圆球，其半径的概值为 Km。 三、选择题（本大题共5小题，每小题2分，共20分） 1.静止的海水面向陆地延伸，形成一个封闭的曲面，称为（） A.水准面 B.水平面 C.铅垂面 D.圆曲面 2.测量工作的基准线是（） A.铅垂线 B.水平线 C.切线 D.离心力方向线 3.在水准测量中转点的作用是传递（） A.方向 B.角度 C.距离 D.高程 4.地面点的空间位置是用（）来表示的。 A.地理坐标； B.平面直角坐标； C.坐标和高程 D.假定坐标 5.测量工作中，内业计算所采用的基准面是（）。 A.水平面 B.水准面 C.旋转椭球面 D.竖直面 6.地面上两相交直线的水平角是（）的夹角。 A.这两条直线的空间实际线 B.这两条直线在水平面的投影线 C.这两条直线在竖直面的投影线 D.这两条直线在某一倾斜面的投影线 7.尺长误差和温度误差属（） A.偶然误差 B.系统误差 C.中误差 D.容许误差 8.导线测量的外业工作是（） A.选点﹑测角﹑量边 B.埋石﹑造标﹑绘草图 C.距离丈量﹑水准测量﹑角度 D.测水平角、测竖直角、测斜距
何燕 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个)
测量学试卷 学号: 姓名: 成绩: 一、填空题(每空 1 分,计 19 分) 1.测量工作的基本原则是、。确定平面点位的常用测量方法分为、、、。 2.水准测量中，转点的作用是：。 3.观测水平角与竖直角时，用盘左、盘右观测取平均值的目的是为了消除或 减少、、的影响。 4.地面上同一点的方向与方向之间的夹角叫磁偏角， 方向与方向的夹角叫子午线收敛角。 5.用6″级经纬仪按测回法测量某一角度，欲使测角精度达到±5″，则测回数不 得少于。 6.小三角网的布设形式有、、、和。 二、选择题（每题 2 分，计 12 分） 1.适用于广大区域确定点的绝对位置和相对位置的坐标是（）。 A)地理坐标系B)平面直角坐标系 C)高斯-克吕格坐标系D)都可以 2.水准测量中，调节管水准气泡居中的目的是使（）。 A)竖轴竖直B)视准轴水平 C)十字丝横丝水平D)十字丝竖丝竖直 3.经纬仪视准轴检校是为了满足（）。 A) LL⊥VV B) HH⊥VV C)CC⊥LL D)CC⊥HH 4.已知直线 AB 的真方位角为48°50′15″，A 点的磁偏角为δ＝－2′45″。该直 线磁方位角为（）。 A) 48°53′00″B) 48°50′15″ C) 48°47′30″D) 48°55′45″
D） N/2 倍； 5.解算一条导线至少须有的已知数据是（）。 A)两条边的坐标方位角，一个点的坐标 B)一条边的坐标方位角，一个点的坐标 C)两条边的坐标方位角，两个点的坐标 D)一条边的坐标方位角，两个点的坐标 6.下列选项中，不是测设最基本的工作的选项是（）。 A)水平距离B) 水平角度C) 高程D) 坡度 三、名词解释（每题 3 分，计 12 分） 1.水准点： 2.尺长改正： 3.误差传播定律： 4.路线测量转点： 四、问答题(7 分) 用经纬仪照准在同一竖直面类不同高度的两个点，在水平度盘上的读数是否一样？在一个测站，不在同一铅垂面上的不同高度的两个点，两视线之间夹角是不是所测得的水平角？为什么？
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
一、解释下列术语（每个2分，共10分） 大地水准面球面角超底点纬度高程异常水准标尺零点差 二、填空（1-15小题每空1分；16题4分，共36分） 1、在地球自转中，地轴方向相对于空间的变化有______和_____。 2、时间的度量单位有______和______两种形式。 3、重力位是______和_____之和，重力位的公式表达式为_______。 4、椭球的形状和大小一般用_______来表示。 5、在大地控制网优化设计中把_____、______和_____作为三个主要质量控制标准。 6、测距精度表达式中，的单位是______，表示的意义是_____；的单位是______，表示的意义是_____。 7、利用测段往返不符值计算的用来衡量水准测量外业观测的精度指标用_____来表示,其意义是______。 8、利用闭合环闭合差计算的用来衡量水准测量外业观测的精度指标用_____来表示,其意义是______。 9、某点在高斯投影3°带的坐标表示为XA=3347256m, YA=37476543m,则该点在6°带第19带的实际坐标为xA=___________________，yA=___________________。 10、精密水准测量中每个测段设置______个测站可消除水准标尺______零点差的影响。 11、点P从B=0°变化到B=90°时,其卯酉圈曲率半径从______变化到_____。 12、某点P的大地纬度B=30°，则该点法线与短轴的交点离开椭球中心的距离为_____。 13、高斯投影中，_____投影后长度不变，而投影后为直线的有_____，其它均为凹向_____的曲线。 14、大地线克莱劳方程决定了大地线在椭球面上的_______；在椭球面上某大地线所能达到的最大纬度为60°，则该大地线穿越赤道时的大地方位角表达式为_____（不用计算出数值） 。 15、在换带计算中，3°的_____带中央子午线经度和6°相同，坐标不用化算。 16、按下表给出的大地经度确定其在高斯投影中的带号和相应的中央子午线经度（答案写在试卷纸上，本小题4分，每空0.5分） 大地点经度六度带三度带
《数据结构》试题（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） 一.填空题（20分） 1、控制网一般分为：（1）和 （2）两大类。（1）类解决控制点的坐标 ,（2）类解决控制点的高程。 2、导线网由于通视方向少，在布网时受障碍物限制较少，又由于边角同测，其横向位移小于,纵向位移小 于，又低于测边网和三角网，尤其在城镇地区应用更具优越性。 3、控制测量的作业流程分别为：收集资料、、图上选点、、造标埋石、、计算。 4、设想静止平均海水面向陆地延伸所包含的形体 是。 5、四等工程测量三角网中，测角中误差为，三角形闭合差 为。 6、在进行水平方向值观测时，2个方向采用测回法观测；当观测方向超过3时应采用 7、我国采用的高程系统为高程系统，在直接观测高程中加上改正数ε和改正数 λ，就得正常高高程。 8、二等水准测量中，视线离地面最低高度为 m，基辅分划读数较差为。 9、四等水准可以采用“后—后—前—前”的观测程序，而精密水准必须要采 用的观测程序。 10、以大地水准面为基准面的高程系统称为。 二. 选择题（20分） 1、因瓦水准尺的“基辅差”一般为。
A 351050； B 315500； C 301550 ； D 305150 。 2、水准仪i角误差是指水平视线（视准轴）与水准管轴之间。 A 在垂直面上投影的交角； B 在水平面上投影的交角； C 在空间的交角。 3、导线测量中横向误差主要是由引起的。 A 大气折光； B 测距误差； C 测角误差； D 地球曲率。 4、已知椭球面上某点的大地坐标（L，B），求该点在高斯投影面上的直角坐标 （x，y），叫做。 A 坐标正算； B 坐标反算； C 高斯正算； D高斯反算。 5、在三角测量中，最弱边是指。 A 边长最短的边； B 边长最长的边； C 相对精度最低的边； D 边长中误差最大的边。 6、经纬仪观测水平角时，采用盘左、盘右取平均可消除的影响。 A 竖直度盘指标差； B 水平度盘中心差； C 水平度盘分划误差； D 照准部旋转引起底部位移误差。 7、DJ2是用来代表光学经纬仪的，其中2是指。 A 我国第二种类型的经纬仪； B 经纬仪的型号； C 该型号仪器水平方向观测一测回的中误差； D 厂家的代码。 8、水准线路设置成偶数站可以消除的影响。 A i角误差； B 仪器下沉误差； C 标尺零点差； D 大气折光差。 9、经纬仪观测竖直角时，采用盘左、盘右取平均可消除的影响。 A 水平度盘分划误差； B 水平度盘中心差； C竖直度盘指标差； D 照准部旋转引起底部位移误差。
贵州大学理学院数学系信息与计算科学专业 《数据结构》期末考试试题及答案 (2003-2004学年第2学期) 一、单项选择题 1．对于一个算法，当输入非法数据时，也要能作出相应的处理，这种要求称为（）。 (A)、正确性(B). 可行性(C). 健壮性(D). 输入性 2．设S为C语言的语句,计算机执行下面算法时，算法的时间复杂度为（）。 for(i=n-1；i>=0；i--) for(j=0；j