当前位置:文档之家› 嵌入式系统期末考试试卷

嵌入式系统期末考试试卷

嵌入式系统期末考试试卷
嵌入式系统期末考试试卷

1.ARM7TDMI的工作状态包括( D )。

A.测试状态和运行状态B.挂起状态和就绪状态

C.就绪状态和运行状态D.ARM状态和Thumb状态

2.下面哪个Linux操作系统是嵌入式操作系统( B )。

A.Red-hat Linux B.uclinux C.Ubuntu Linux D.SUSE Linux

3.使用Host-Target联合开发嵌入式应用,( B )不是必须的。

A.宿主机B.银河麒麟操作系统

C.目标机D.交叉编译器

4.下面哪个不属于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.FAT32

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) VFAT,(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) 底行模式。

6.Linux下的一个进程在内存里包括三部分的数据,它们是:(18) 代码段,(19) 堆栈段,(20) 数据段。

1.目前使用的嵌入式操作系统主要有哪几种(1) Linux,(2) Windows CE,(3) uc/OS II,

(4) Android。(或VxWorks,Palm OS ,QNX,Symbian等)

2.如果按用途划分,嵌入式微处理器可分为哪类_ (5)嵌入式微控制器(MCU),又称为单片机__,_ (6)嵌入式微处理器(EMPU)_,_ (7) _嵌入式DSP处理器__,_ (8)嵌入式片上系统(SOC)__。

3.ARM核有两个指令集,分别是:__ (9)ARM指令集_和__(10)Thumb指令集__。

4.Makefile里主要包括的语法规则有哪些:(11) 显式规则,(12) 隐晦规则,(13) 变量定义,

(14) 文件指示,(15) 注释。

5.大多数Bootloader都包含两种不同的操作模式,分别是:(16) 启动加载模式,(17) 下载模式。

6.Linux内核的配置系统由三部分组成,它们分别是:(18) Makefile,(19) 配置文件(config.in),

(2) 配置工具。

RISC:reduced instruction set computer,精简指令集计算机MCU:Micro Controller Unit,微控制单元

DSP:Digital Signal Processor,【电脑】数字信号处理器ROM:read-only memory,【电脑】只读存储器

SWI:Software Interrupt PC:程序计数器

IRQ:外部中断请求NFS:Network File System网络文件系统

SOC:System On Chip,片上系统CPSR :当前程序状态寄存器

ICE:In Circuit Emulator,实时在线仿真器MMU:Memory Management Unit,内存管理单元

FIQ:快速中断请求VFS:虚拟文件系统

IPC :Inter-Process Communication内部进程间通信IR:指令寄存器

1、嵌入式开发环境主要包括哪些组件?

答:嵌入式系统开发需要交叉编译和在线调试的开发环境,主要包括

l 宿主机

l 目标机(评估电路板)

l 基于JTAG的ICD仿真器、或调试监控软件、或在线仿真器ICE

l 运行于宿主机的交叉编译器和链接器、以及开发工具链或软件开发环境

l 嵌入式操作系统

2、什么是嵌入式系统,嵌入式系统同PC系统相比具有哪些特点?

根据电气工程师协会的定义,嵌入式系统(Embedded System)是用来控制或者监视机器、装置、工厂等大规模系统的设备。一般认为嵌入式系统是以应用为中心,以计算机技术为基础,其软/硬件可裁减,可满足应用系统对功能、可靠性、成本、体积、功耗的严格要求的专用计算机系统。

(1) 嵌入式系统功耗低、体积小、专用性强。嵌入式系统与PC系统的最大不同就是嵌入式CPU大多工作在为特定用户群

设计的系统中,能够把PC系统中许多由板卡完成的任务集成在芯片内部,从而使系统设计趋于小型化。

(2) 嵌入式系统中的软件一般都固化在存储器芯片或单片机芯片中,以提高执行速度和系统可靠性。

(3) 嵌入式系统的硬件和软件都经过精心设计,系统精简,其操作系统一般和应用软件集成在一起。

(4) 软件代码质量要求高。

(5) 嵌入式系统开发需要专门的开发工具和开发环境。

3、嵌入式硬件系统一般由哪几部分组成?其核心是什么?核心由哪几部分组成?他们之间的关系是怎样的(请用图表示出

来)?

嵌入式硬件系统一般由嵌入式微处理器、存储器和输入/输出部分组成。其中嵌入式微处理器是嵌入式硬件系统的核心,通常由三大部分组成:控制单元、算术逻辑单元和寄存器。

4.Boot Loader在嵌入式系统中主要起什么作用?完成哪些主要的工作?

Boot Loader是在操作系统运行之前执行的一段程序,通过这段程序,初始化硬件设备,建立内存空间的映射表,从而建立适当的系统软硬件环境,为最终调用操作系统内核做好准备.

Boot Loader的stage1通常包括以下工作

1.硬件设备初始化

2.加载Bootloader的stage2准备ARM空间

3.拷贝Bootloader的stage2到RAM空间中

4设置堆栈

5跳转到stage2的C入口点

Boot Loader的stage2通常包括以下工作

1初始化本阶段要使用到的硬件设备

2检测系统内存映射

3将内核映像和根文件系统映像从flash设备上复制到RAM空间中

4设置内核启动参数

5调用启动内核

2、在进行嵌入式开发中,编写了一个多文件程序,其中包括main.c,lan.c,lan.h,timer.c,timer.h,pic.c,pic.h,主程序在main.c中;

生成目标文件确定为fzxy_jk_ks,要求尽可能多的使用隐含规则,需要包括为目标命令,能够使用make clean进行中间文件的清理。

MAIN = jk_qz_test

OBJS = main.o lan.o timer.o pic.o

CC = gcc

INCDIRS = -I.

CFLAGS = -Wall -O2 -g $(INCDIRS)

LIBSLINK = -lpthread

DEBUG_FLAG =

.SUFFIXES= .o .c

$(MAIN): ${OBJS}

${CC} -o $@ $(CFLAGS) ${DEBUG_FLAG} ${OBJS} $(LIBSLINK)

.o:

$(CC) -g $(CFLAGS) -c $<

clean:

/bin/rm -f core *.o

2、通过创建两个线程来实现对一个数的递加。要求通过int main()函数分别

调用void *thread1(),void *thread2(),void thread_create(void),void

thread_wait(void)实现,得到的运行结果如下:

#include

#include

#include

#include

#define MAX 10

pthread_t thread[2];

pthread_mutex_t mut;

int number=0, i;

void *thread1()

{ printf ("thread1 : I'm thread 1\n");

for (i = 0; i < MAX; i++)

{ printf("thread1 : number = %d\n",number);

pthread_mutex_lock(&mut);

number++;

pthread_mutex_unlock(&mut);

sleep(2);

} printf("thread1 :主函数在等我完成任务吗?\n");

pthread_exit(NULL);

}

void *thread2()

{ printf("thread2 : I'm thread 2\n");

for (i = 0; i < MAX; i++)

{ printf("thread2 : number = %d\n",number);

pthread_mutex_lock(&mut);

number++;

pthread_mutex_unlock(&mut);

sleep(3);

} printf("thread2 :主函数在等我完成任务吗?\n");

pthread_exit(NULL);

}

void thread_create(void)

{ int temp;

memset(&thread, 0, sizeof(thread)); //comment1

/*创建线程*/

if((temp = pthread_create(&thread[0], NULL, thread1, NULL)) != 0) //comment2 printf("线程1创建失败!\n");

else printf("线程1被创建\n");

if((temp = pthread_create(&thread[1], NULL, thread2, NULL)) != 0) //comment3 printf("线程2创建失败");

else printf("线程2被创建\n");

}

void thread_wait(void)

{ /*等待线程结束*/

if(thread[0] !=0) { //comment4

pthread_join(thread[0],NULL);

printf("线程1已经结束\n");

} if(thread[1] !=0) { //comment5

pthread_join(thread[1],NULL);

printf("线程2已经结束\n");

} }

int main()

{ /*用默认属性初始化互斥锁*/

pthread_mutex_init(&mut,NULL);

printf("我是主函数哦,我正在创建线程,呵呵\n");

thread_create();

printf("我是主函数哦,我正在等待线程完成任务阿,呵呵\n");

thread_wait();

return 0;

}

嵌入式系统期末考试试卷 习题

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 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函数

嵌入式期末考试题

嵌入式 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)

数电期末试卷及答案(共4套)汇编

XX大学信息院《数字电子技术基础》 期终考试试题(110分钟)(第一套) 一、填空题:(每空1分,共15分) 1.逻辑函数Y AB C =+的两种标准形式分别为 ()、()。 2.将2004个“1”异或起来得到的结果是()。 3.半导体存储器的结构主要包含三个部分,分别是()、()、()。 4.8位D/A转换器当输入数字量10000000为5v。若只有最低位为高电平,则输出电压为()v;当输入为10001000,则输出电压为()v。5.就逐次逼近型和双积分型两种A/D转换器而言,()的抗干扰能力强,()的转换速度快。 6.由555定时器构成的三种电路中,()和()是脉冲的整形电路。 7.与PAL相比,GAL器件有可编程的输出结构,它是通过对()进行编程设定其()的工作模式来实现的,而且由于采用了()的工艺结构,可以重复编程,使它的通用性很好,使用更为方便灵活。 二、根据要求作题:(共15分) 1.将逻辑函数P=AB+AC写成“与或非”表达式,并用“集电极开路与非门” 来实现。 2.图1、2中电路均由CMOS门电路构成,写出P、Q 的表达式,并画出对应A、 B、C的P、Q波形。

三、分析图3所示电路:(10分) 1)试写出8选1数据选择器的输出函数式; 2)画出A2、A1、A0从000~111连续变化时,Y的波形图; 3)说明电路的逻辑功能。 四、设计“一位十进制数”的四舍五入电路(采用8421BCD码)。要求只设定一个输出,并画出用最少“与非门”实现的逻辑电路图。(15分) 五、已知电路及CP、A的波形如图4(a) (b)所示,设触发器的初态均为“0”,试画出输出端B和C的波形。(8分)

嵌入式操作系统期末考试答案

填空 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

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个)

数据结构期末考试试题含答案

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}

《土地利用规划》期末试卷汇编

《土地利用规划》期末试卷 (2012年1月) 一、单选题(每题2分,共30分) 1.下列不属于土地保护的原因的是( D )。 A.人口快速增长形成对土地资源的巨大压力 B.土地开发利用不当,土地资源严重退化 C.保护土地资源是农业可持续发展的基础 D.土地资源需要保护才能体现出自然之美 2.下列不属于三基点温度的是( A )。 A.日均温度 B.最适温度 C.最低温度 D.最高温度 3.降水量的单位为( C )。 A.cm B.m C.mm D.ha 4.当河流到达中、下游地区之后,由于坡度变小,河水中所携带的悬浮物质进一步沉积,形成了广大的( A )。 A.冲积平原 B.湖积平原 C.滨海平原 D.山前平原 5. 下列不属于土壤有机质的作用的是( B )。 A. 提供农作物需要的养分 B. 影响土体颜色 C. 增强土壤的保肥性和缓冲性 D. 促进团粒结构的形成 6. 按照八大类土地利用分类,下列土地利用类别属于耕地的是( D )。 A. 果园 B. 林地 C. 迹地 D. 望天田 7. 下列规划属于法定的最权威的土地利用规划,是土地利用的总纲的是( D )。 A. 基本农田规划 B. 城市规划 C. 风景旅游规划 D. 土地利用总体规划 8. 不能反映土地利用集约度的是( B )。 A. 耕地灌溉率 B. 绿色植物覆盖率 C. 城市化水平 D. 交通密度 9. 符合土地利用结构与布局调整的原则是( A )。 A. 严格保护基本农田、控制非农业建设占用耕地 B. 灵活性和动态性 C.珍惜土地,保护耕地 D.部门和公众参与 10.基本农田是( B )。 A.种植农作物的土地 B.高产稳产田 C.包括新开荒地、休闲地 D.包括耕种三年以上的滩地和海涂 11.下列不属于土地资源特性的是( A )。 A.连续性 B.面积的有限性

嵌入式期末考试试卷

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卷汇编

??.学校2014---2015 学年下学期 《刑事诉讼法》期末考试试卷 A 卷 一、单项选择题:(每题 2 分,共20 分) 1、刑事诉讼法的首要任务是() A、保证准确及时地查明犯罪事实,正确应用法律 B 、惩罚犯罪分子,保障无罪的人不受刑事追究 C、教育公民自觉遵守法律,积极同犯罪行为做斗争 D、维护社会主义法制,尊重和保障人权 2、刑事诉讼法与刑法的区别是() A、刑法解决的是程序问题 B 、刑事诉讼法解决的是程序问题 C、刑事诉讼法是关于犯罪和刑法的法律 D、刑法是关于如何去揭露犯罪、惩罚犯罪以及保护当事人等的法律 3、我国宪法第126 条及《人民法院组织法》第 4 条规定“()依照法律规 定独立行使审判权,不受行政机关、社会团体和个人的干涉” A、公安机关

B、人民检察院 C、人民法院 D、其他机关 4、关于证据的审查判断,下列哪一说法是正确的?() A.被害人有生理缺陷,对案件事实的认知和表达存在一定困难,故其陈述在任何情况下都不得采信 B.与被告人有利害冲突的证人提供的对被告人不利的证言,在任何情况下都不得采信 C.公安机关制作的放火案的勘验、检查笔录没有见证人签名,一律不得采信 D.搜查获得的杀人案凶器,未附搜查笔录,不能证明该凶器来源,一律不得采信 5.关于期间的计算,下列哪一说法是正确的?() A.因被告人脱逃而中止审理的期间,计入审理期限 B.法院对提起公诉案件进行审查的期限,不计入审理期限 C.被告人要求法院另行指定辩护律师,自合议庭同意而宣布延期审理之日起至第10 日止准备辩护的时间,计入审理期限 D.因当事人和辩护人申请调取新的证据而延期审理期限,不计入审理期限

数据结构期末考试试题及答案资料

贵州大学理学院数学系信息与计算科学专业 《数据结构》期末考试试题及答案 (2003-2004学年第2学期) 一、单项选择题 1.对于一个算法,当输入非法数据时,也要能作出相应的处理,这种要求称为()。 (A)、正确性(B). 可行性(C). 健壮性(D). 输入性 2.设S为C语言的语句,计算机执行下面算法时,算法的时间复杂度为()。 for(i=n-1;i>=0;i--) for(j=0;jnext; Q.front->next=p->next; (C)、p=Q.rear->next; p->next= Q.rear->next; (D)、p=Q->next; Q->next=p->next; 9. Huffman树的带权路径长度WPL等于() (A)、除根结点之外的所有结点权值之和(B)、所有结点权值之和 (C)、各叶子结点的带权路径长度之和(D)、根结点的值 10.线索二叉链表是利用()域存储后继结点的地址。

《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};

嵌入式ARM期末考试试卷A

期末试题——嵌入式ARM(A卷) 说明:本试卷共四大题,试卷满分100分,考试时间120分钟。 一、填空题(请将答案填入题后括号中):共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 )

相关主题
文本预览
相关文档 最新文档