电子科技大学《嵌入式系统》20春期末考试【答案50234】

电子科技大学研究生试题《图论及其应用》(参考答案)

电子科技大学研究生试题 《图论及其应用》(参考答案) 考试时间：120分钟 一．填空题(每题3分，共18分) 1．4个顶点的不同构的简单图共有__11___个； 2．设无向图G 中有12条边，已知G 中3度顶点有6个，其余顶点的度数均小于3。则G 中顶点数至少有__9___个； 3．设n 阶无向图是由k(k ?2)棵树构成的森林，则图G 的边数m= _n-k____; 4．下图G 是否是平面图？答__是___; 是否可1-因子分解？答__是_. 5．下图G 的点色数=)(G χ______, 边色数=')(G χ__5____。 图G 二．单项选择(每题3分，共21分) 1．下面给出的序列中，是某简单图的度序列的是( A ) (A) (11123); (B) (233445); (C) (23445); (D) (1333). 2．已知图G 如图所示，则它的同构图是（ D ） 3． 下列图中，是欧拉图的是（ D ） 4． 下列图中，不是哈密尔顿图的是（B ） 5． 下列图中，是可平面图的图的是（B ） A C D A B C D

6．下列图中，不是偶图的是（ B ） 7．下列图中，存在完美匹配的图是（B ） 三．作图(6分) 1．画出一个有欧拉闭迹和哈密尔顿圈的图； 2．画出一个有欧拉闭迹但没有哈密尔顿圈的图； 3．画出一个没有欧拉闭迹但有哈密尔顿圈的图； 解： 四．(10分)求下图的最小生成树，并求其最小生成树的权值之和。 解：由克鲁斯克尔算法的其一最小生成树如下图： 权和为：20. 五．(8分)求下图G 的色多项式P k (G). 解：用公式 (G P k -G 的色多项式： )3)(3)()(45-++=k k k G P k 。 六．(10分) 22，n 3个顶点的度数为3，…，n k 个顶点的度数为k ，而其余顶点的度数为1，求1度顶点的个数。 解：设该树有n 1个1度顶点，树的边数为m. 一方面：2m=n 1+2n 2+…+kn k 另一方面：m= n 1+n 2+…+n k -1 v v 1 3 图G

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

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．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) 底行模式。

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

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

嵌入式系统模拟试题及答案

学习中心/函授站_ 姓名学号 西安电子科技大学网络与继续教育学 院 2014学年下学期 《嵌入式系统》期末考试试题 （综合大作业） 题号一二三四五总分 题分2010302020 得分 考试说明： 1、大作业于2014年12月25日下发，2015年1月10日交回； 2、考试必须独立完成，如发现抄袭、雷同均按零分计； 3、答案须手写完成，要求字迹工整、卷面干净。 一、问题简述（每小题4分，共20分） 1、简述嵌入式系统的定义和组成结构。 答：嵌入式系统是以应用为中心，以计算机技术为基础，并软硬件可剪裁、功能、 ,可靠性、体积、重量、成本、功耗、成本、安装方式等方面符合要求的专用计算机系统。 嵌入式系统一般由嵌入式微处理器、存储与I/O部分、外设与执行部分、嵌入式软件等四个部分组成。 2、简单说明ARM微处理器的特点。 答：(1) 体积小、低功耗、低成本、高性能。 (2) 支持Thumb(16位)/ARM(32位)双指令集，能很好地兼 容8位/16位器件。

(3) 大量使用寄存器，指令执行速度更快。 (4) 大多数数据操作都在寄存器中完成，通过Load/Store结 构在内存和寄存器之间批量传递数据。 (5) 寻址方式灵活简单，执行效率高。 (6) 指令长度固定。 3、简述嵌入式系统产品的设计和开发过程。 答：①在嵌入式系统的开发过程中，一般采用的方法是首先在通用PC机上的集成开发环境中编程；②然后通过交叉编译和链接，将程序转换成目标平台(嵌入式系统)可以运行的二进制代码；③接着通过嵌入式调试系统调试正确；④最后将程序下载到目标平台上运行。 要强调，选择合适的开发工具和调试工具，对整个嵌入式系统的开发都非常重要。 4、简述嵌入式系统设计中要考虑的因素。 答：在嵌入式系统的开发过程中，要考虑到实时性、可靠性、稳 定性、可维护性、可升级、可配置、易于操作、接口规范、抗干 扰、物理尺寸、重量、功耗、成本、开发周期等多种因素。 5、什么是BootLoader，了解其在嵌入式系统中作用。 答：就是启动载入或引导加载又叫自举装载。由于系统加电后需 要首先运行BootLoader这段程序，因此它需要放在系统加电后 最先取指令的地址上。嵌入式处理器的生产厂商都为其处理器预 先安排了一个在系统加电或复位后最先取指令的地址。 二、名词解释（每小题2分，共10分） 1、DSP(Digital Signal Processor)，数字信号处理器，一种特别用于快速处理数字信号的微处理器。DSP处理器对系统结构和指令进行了特殊设计，使其适合于执行DSP算法，编译效率较高，指令执行速度也较高。 2、RTOS Real Time Operating System. 译为实时操作系统。实时系统是指一个能够在指定的或者确定的时间内，实现系统功能和对外部或内部、同步或异步事件作出响应的系统。 3、BSP设计板级支持包（BSP）的目的主要是为驱动程序提供访问硬件设备寄存器的函数包，从而实现对操作系统的支持。类似于PC机上的BIOS，是一个承上启下的软件层次。由嵌入OS和用户开发相结合取得。BSP一般是在嵌入式系统上固化存放。 4、总线竞争就是在同一总线上，同一时刻，有两个以上器件要通

答案(电子科大版)图论及其应用第一章

习题一： ● 。 证明:作映射f : v i ? u i (i=1,2….10) 容易证明，对?v i v j ∈E ((a)),有f (v i v j,),=,u i,u j,∈,E,((b)) (1≤ i ≤ 10, 1≤j ≤ 10 ) 由图的同构定义知，图(a)与(b)是同构的。 ● 5.证明：四个顶点的非同构简单图有11个。 证明：设四个顶点中边的个数为m ，则有： m=0: m=1 ： m=2： m=3： m=4： (a) v 23 4 (b)

m=5： m=6： 因为四个顶点的简单图最多就是具有6条边，上面所列出的情形是在不同边的条件下的不同构的情形，则从上面穷举出的情况可以看出四个顶点的非同构简单图有11个。 ● 11.证明：序列（7,6,5,4,3,3,2）和（6,6,5,4,3,3,1） 不是图序列。 证明：由于7个顶点的简单图的最大度不会超过6，因此序列（7,6,5,4,3,3,2）不是图序列； （6,6,5,4,3,3,1）是图序列 1 1 12312(1,1,,1,,,)d d n d d d d d π++=---是图序列 （5,4,3,2,2,0）是图序列，然而（5,4,3,2,2,0）不是图序列，所以（6,6,5,4,3,3,1）不是图序列。 ● 12.证明：若 ，则包含圈。 证明：下面仅对连通图的下的条件下进行证明，不连通的情形可以通过分成若干 个连通的情形来证明。设 , 对于中的路 若与邻接，则构成一个闭路。若是一条路，由于，因 此，对于，存在与之邻接，则构成一个圈。 ● 17.证明：若G 不连通，则连通。 证明：对于任意的 ,若与属于G 的连通分支，显然与在中连通；

图论及其应用答案电子科大

图论及其应用答案电子科 大 Newly compiled on November 23, 2020

习题三： ● 证明：e 是连通图G 的割边当且仅当V(G)可划分为两 个子集V1和V2，使对任意u ∈V 1及v ∈V 2, G 中的路（u ，v ）必含e . 证明：充分性: e 是G 的割边，故G ?e 至少含有两个连通分支，设V 1是其中一个连通分支的顶点集，V 2是其余分支的顶点集，对12,u V v V ?∈?∈，因为G 中的u,v 不连通， 而在G 中u 与v 连通，所以e 在每一条(u,v)路上，G 中的(u,v)必含e 。 必要性：取12,u V v V ∈∈，由假设G 中所有(u,v)路均含有边e ，从而在G ?e 中不存在从 u 与到v 的路，这表明G 不连通，所以e 是割边。 ● 3.设G 是阶大于2的连通图，证明下列命题等价： （1） G 是块 （2） G 无环且任意一个点和任意一条边都位于同一个圈上； （3） G 无环且任意三个不同点都位于同一条路上。 （1）→（2）： G 是块，任取G 的一点u ，一边e ，在e 边插入一点v ，使得e 成为两条边，由此得到新图G 1，显然G 1的是阶数大于3的块，由定理，G 中的u,v 位于同一个圈上，于是G 1中u 与边e 都位于同一个圈上。 （2）→（3）： G 无环，且任意一点和任意一条边都位于同一个圈上，任取G 的点u ，边e ，若u 在e 上，则三个不同点位于同一个闭路，即位于同一条路，如u 不在e 上，由定理，e 的两点在同一个闭路上，在e 边插入一个点v ，由此得到新图G 1，显然G 1的是阶数大于3的块，则两条边的三个不同点在同一条路上。

计算机三级考试《嵌入式系统开发》测试题

计算机三级考试《嵌入式系统开发》测试题三级考试分为“网络技术”，“数据库技术”，“软件测试技术，信息安全技术，嵌入式系统开发技术等五个类别，从2013年下半年开始实施2013版考试大纲，并首次实现全部科目无纸化考试。那么计算机三级考试怎么考？以下仅供参考！ 1. 以下是选择嵌入式系统编程语言的衡量标准的是( D ) A.异常事件处理 B.多任务支持 C.程序控制结构 D.以上都是 2. 以下说法正确的是( A ) A.线程响应度高 l B.32位 C.16位 D.8位 6. 以下说法错误的是( D ) A.寄存器的速度最快 B.寄存器容量最小 C.一般用来存储计算的操作数和结果 D.寄存器位于处理器外部 7. 不能决定总线功能的强弱以及适应性的信号线是( C )

A.控制信号线 B.时序信号线 C.中断信号线 D.备用信号线 8. 以下说法错误的是( A ) A.程序就是进程 B.程序是静态的 C.线程响应度高 D.进程是动态的 9. 以下有关进程和程序的说法正确的是( C ) A.进程是静态的 B.一个进程可以对应多个程序 C.一个程序只能对应一个进程 D.程序不是进程 10. 以下不是嵌入式操作系统的是( A ) A.U-Boot B.MontaVista C.Windows CE D.RT-Linux 11. GDB中，用来显示源代码的命令是( B ) A.kill B.list

C.make D.break 12. 1KB等于( B ) A.1024MB B.1024B C.1024GB D.8bit 13. 以下不是嵌入式系统应用领域的是( A ) A.通用软件 B.工业控制 C.消费类电子产品 D.机器人 14. 十进制数100，用十六进制表达为( C ) A.62 B.63 C.64 D.65 15. ARM采用定长指令格式，所有指令都是32位，Bit[24:21]为( C ) A.目标寄存器编码 B.条件执行 C.指令操作符编码

嵌入式系统期末考试题库及答案

《嵌入式系统》试题库 《嵌入式系统》试题库 一、填空题 嵌入式系统的基本定义为：以应用中心，以计算机技术为基础，软件硬件可裁剪，适、 1应应用系统对功能、可靠性、成本、体积、功耗严格要求的专用计算机系统。从模块结构来看，嵌入式系统由三大部分组成，分别是：硬件、软件和开发平台。、 2从层次角度来看，嵌入式

系统由四大部分组成，分别是：应用软件层、操作系统层、、 3板级支持包（或硬件抽象层） 和硬件层。嵌入式产品的主要度量指标包括：上市时间、设计成本和产品质量。、 4嵌入式系统的设计过程包括：需求分析、规格说明、体系结构设计、构件设计、系统、 5集成和系统测试。需求分析包括：功能性需求分析和非功能性需求分析。 6、确定输入信号是数字信号还 是模拟信号属于功能性需求。 7、确定系统的物理尺寸和重量属于非功能性需求。 8、在嵌 入式系统的设计过程中，其中规格说明解决“做什么”。 9、在嵌入式系统的设计过程中，其 中体系结构设计解决“如何做”。 10、在嵌入式系统的设计过程中，软硬件划分应该在体系结构设计阶段完成。 11、在嵌入式系统的设计过程中，处理器的选择应该在体系结构设计阶段 完成。、 12在嵌入式系统的设计过程中，嵌入式操作系统的选择应该在体系结构设计阶段完成。、13在嵌入式系统的设计过程中，完成原理图设计应在构件设计阶段完成。、 14在嵌入式系统 的设计过程中，完成版图设计应在构件设计阶段完成。、15在嵌入式系统的设计过程中，完 成软件设计应在构件设计阶段完成。 16、反映嵌入式系统设计人员的水平能力主要在于总体 设计（需求分析、规格说明和体系 17、结构设计）和系统调试。设计流程指的是设计过程中所经历的过程步骤。、 18核的模块级重用和基于平台的系统级重用。 IP 设计重用技术主要分为基于19、 软硬件协同设计由系统描述、软硬件划分、软硬件协同综合以及软硬件协同模拟与验 20、证几个阶段组成。嵌入式处理器的分类包括三种，分别是：嵌入式微处理器、微控制器（或单片机）和、21页共页第 1 44 《嵌入式系统》试题库

嵌入式Linux试题答案

《嵌入式开发》期中试卷 试卷适用范围：2011级计算机科学与技术（本）1、2班 一、填空题（每空1分，共46分） 习题 1 1．填空题 （1）嵌入式系统是以应用为中心、以计算机技术为基础，软、硬件可裁剪，适应于应用系统对功能、可靠性、成本、体积、功耗等方面有特殊要求的专用计算机系统。 （2）嵌入到对象体系中的专用计算机系统。嵌入性、专用性与计算机系统是嵌入式系统的三个基本要素。对象系统是指嵌入式系统所嵌入的宿主系统。 （3）嵌入式系统按形态可分为设备级（工控机）、板级（单板、模块）、芯片级（MCU、SOC）。 （4）嵌入式系统由硬件和软件两大部分组成，硬件一般由高性能微处理器和外围接口电路组成，软件一般由操作系统和应用程序构成，软件和硬件之间由所谓的中间层（BSP层，板级支持包）连接。 （5）嵌入式系统从组织层次上看，嵌入式系统一般由硬件层、中间层、软件层和功能层组成。 （6）在专用的嵌入式板子上面运行GNU/Linux系统已经变得越来越流行。一个嵌入式Linux系统从软件的角度看通常可以分为四个层次：引导加载程序、 Linux内核、文件系统、用户应用程序。 （7）嵌入式系统硬件的核心部件是各种类型的嵌入式处理器。 （8）嵌入式系统的核心部件是嵌入式处理器，一般把嵌入式处理器分成4类，即微处理器、微控制器、数字信号处理器、和嵌入式片上系统。 （9）ARM公司首创了 chipless 的生产模式，专门从事基于RISC技术芯片的设计开发，公司本身并不生产芯片，而是设计出高效的IP内核，授权给半导体公司使用。 （10）ARM7TDMI中，T表示支持Thump指令集。D表示支持片上调试（Debug）。M表示内嵌硬件乘法器（Multiplier）。I表示支持片上断点和调试点。 （11）ARM9系列微处理器包含ARM920T、ARM922T和ARM940T三种类型，以适用于不同的应用场合。 （12）ARM微处理器有两种工作状态：Thump状态、ARM状态。 （13）通用寄存器分为三类：未分组寄存器、分组寄存器、程序计数器（PC）。 （14）异常是由内/外部源引起的需要处理器干预的一个事件。 （15）精简指令集计算机RISC（Reduced Instruction Set Computer）和复杂指令集计算机CISC 是当前CPU的两种架构。 （16）ARM微处理器的在较新的体系结构中支持两种指令集： ARM指令集、Thump指令集。 （17）MMU的作用有两个：将虚拟地址转化为物理地址、对存储器访问的

嵌入式系统试题闭卷及答案

《嵌入式系统》试题 闭卷答题时间:30分钟 一、填空题(请将答案填入题后括号中)：共10小题，每小题2分，满分20分。 1、一般而言，嵌入式系统的构架可以分为4个部分：分别是（）、存储器、输入/输出和软件，一般软件亦分为操作系统相关和（）两个主要部分。 2、根据嵌入式系统使用的微处理器，可以将嵌入式系统分为嵌入式微控制器，（），（）以及片上系统。 3、操作系统是联接硬件与应用程序的系统程序，其基本功能有（）、进程间通信、（）、I/O资源管理。 4、从嵌入式操作系统特点可以将嵌入式操作系统分为（）和分时操作系统，其中实时系统亦可分为（）和软实时系统。 5、内核负责管理各个任务，或者为每个任务分配CPU时间，并且负责任务之间的（），内核的基本服务是（）。 6、嵌入式开发一般采用（）方式，其中宿主机一般是指（）。 7、哈佛体系结构数据空间和地址空间（），ARM7TDMI采用（）的内核架构,ARM920T采用（）的内核架构。 采用（）级流水线结构，ARM920TDMI采用（）级流水线。 9.按操作系统的分类可知，Dos操作系统属于顺序执行操作系统，Unix 操作系统属于（）操作系统，VxWorks属于（）操作系统。 10、ARM7TDMI中，T表示支持16位Thumb指令集，D表示（），M表示内嵌乘法器Multiplier，I表示（），支持在线断点和调试。 二、选择题(请将答案填入题后括号中)：共10小题，每小题2分，满分20分。 1、要使CPU能够正常工作，下列哪个条件不是处理器必须满足的。（） (A)处理器的编译器能够产生可重入代码（B）在程序中可以找开或者关闭中断(C)处理器支持中断，并且能产生定时中断（D）有大量的存储空间 2、下面哪种操作系统最方便移植到嵌入式设备中。（） (A)DOS （B）unix (C)Windowsxp （D）linux 3、下面哪个选项不是SUB设备的特点。（） (A)串行通信方式（B）不可热拨插 (C)分HOST、DEVICE和HUB （D）通信速率比RS232快 4、下面哪种嵌入式操作系统很少用于手机终端设备上。（） (A)Symbian （B）WinCE (C)uc/os （D）linux 5、以下哪项关于SRAM和DRAM的区别是不对。（） (A)SRAM比DRAM慢（B）SRAM比DRAM耗电多 (C)DRAM存储密度比SRAM高得多（D）DRM需要周期性刷新 6、uc/os操作系统不包含以下哪几种状态。（） (A)运行（B）挂起 (C)退出（D）休眠 7、0x07&0x11的运算结果是。（） (A)0x01 （B）0x11 (C)0x17 （D）0x07 8、以下哪种方式不是uc/os操作系统中任务之间通信方式。（） (A)信号量（B）消息队列 (C)邮件（D）邮箱 9、以下哪种方式不是文件系统的格式。（） (A)FAT （B）DOS (C)NTFS （D）Ext 10、在将uc/os操作系统移植到ARM处理器上时，以下哪些文件不需要修改。（） (A) （B） (C) （D）OSTaskInit 三、判断题：共5小题，每小题2分，满分10分。 1、所有的电子设备都属于嵌入式设备。（） 2、冯诺依曼体系将被哈佛总线所取代。（） 3、嵌入式linux操作系统属于免费的操作系统。（） 4、移植操作系统时需要修改操作系统中与处理器直接相关的程序。（） 5、的最大通信速率为12M/S。（） 简答题：共2小题，每小题10分，满分20分。 1、根据嵌入式系统的特点，写出嵌入式系统的定义。 2、试分析实时操作系统的工作状态特点及相互之间的转换。

嵌入式系统考试题库

嵌入式系统复习题 ARM复习题一 一、填空。 1、cpsr寄存器的作用是___________。 2、ARM926EJ-S中的“9”表示的含义是________，“E”表示的含义是________，“J”表示的含义是________。 3、LINUX下察看当前目录的命令是________，察看文件内容的命令是 ________，删除目录的命令是________。 4、字数据的高字节存储在低地址中，而字数据的低字节则存放在高地址中，这样的存储方式我们称之为__________格式。 5、ARM9TDMI中的“T”表示的含义是_支持Thumb指令集__，“D”表示的含义是_支持片上Debug__，“M”表示的含义是__ 内嵌硬件乘法器___ ,“I”表示的含义是__支持片上断点调试___。 6、ARM指令中的第二个操作数“operand2”有_立即数__、_寄存器__、__寄存器移位__三种具体形式。 7、字数据的高字节存储在低地址中，而字数据的低字节则存放在高地址中，这样的存储方式我们称之为__大端___格式。 8、LINUX下察看当前目录的命令是__ls__，察看文件内容的命令是 __cat____，压缩与解压的命令是__tar____，磁盘、目录挂接命令是 __mount__。 9、LINUX将设备分成__块设备____和___字符设备_______两大类。 二、简答。 1、简述嵌入式系统和通用计算机的区别？ 2、VFS的功能有哪些？ 记录可用的文件系统的类型； 将设备同对应的文件系统联系起来； 处理一些面向文件的通用操作 3、简述硬实时操作系统和软实时操作系统的区别？ 4、简述嵌入式系统的开发模式。 5、交叉编译工具（链）主要包括什么？ 对目标系统的编译器 gcc、目标系统的二进制工具binutils、目标系统

《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.

图论及其应用答案电子科大

图论及其应用答案电子科 大 This model paper was revised by the Standardization Office on December 10, 2020

习题三： 证明：e是连通图G 的割边当且仅当V(G)可划分为两个子集V1和V2，使对任意u ∈V 1及v ∈V 2, G 中的路（u，v）必含e . 证明：充分性: e是G的割边，故G ?e至少含有两个连通分支，设V 1是其中一个连通分支的顶点集，V 2是其余分支的顶点集，对12,u V v V ?∈?∈，因为G中的u ,v不连通， 而在G中u与v连通，所以e在每一条(u ,v )路上，G中的(u ,v )必含e。 必要性：取12,u V v V ∈∈，由假设G中所有(u ,v )路均含有边e，从而在G ?e中不存在从 u与到v的路，这表明G不连通，所以e 是割边。 3.设G 是阶大于2的连通图，证明下列命题等价： （1） G 是块 （2） G 无环且任意一个点和任意一条边都位于同一个圈上； （3） G 无环且任意三个不同点都位于同一条路上。 （1）→（2）： G是块，任取G的一点u，一边e，在e边插入一点v，使得e成为两条边，由此得到新图G 1，显然G 1的是阶数大于3的块，由定理，G中的u,v 位于同一个圈上，于是G 1中u 与边e都位于同一个圈上。 （2）→（3）： G无环，且任意一点和任意一条边都位于同一个圈上，任取G的点u ，边e ，若u在e 上，则三个不同点位于同一个闭路，即位于同一条路，如u不在e上，由定理，e的两点在同一个闭路上，在e边插入一个点v ，由此得到新图G 1，显然G 1的是阶数大于3的块，则两条边的三个不同点在同一条路上。 （3）→（1）： G连通，若G不是块，则G中存在着割点u，划分为不同的子集块V 1, V 2, V 1, V 2无环，12,x v y v ∈∈，点u在每一条(x ,y )的路上，则与已知矛盾，G是块。 7.证明：若v 是简单图G 的一个割点，则v 不是补图G ?的割点。 证明：v是单图G的割点，则G ?v有两个连通分支。现任取x ,y ∈V (G ?v ), 如果x ,y 不在G ?v的同一分支中，令u是与x ,y处于不同分支的点，那么，x ,与y在G ?v的补图中连通。若x ,y在G ?v的同一分支中，则它们在G ?v的补图中邻接。所以，若v是G 的割点，则v不是补图的割点。 12.对图3——20给出的图G1和G2，求其连通度和边连通度，给出相应的最小点割和最小边割。 解：()12G κ= 最小点割 {6,8} 1()2G λ= 最小边割{（6,5），（8,5）}

计算机三级《嵌入式系统开发技术》考试题及答案

计算机三级《嵌入式系统开发技术》考试题及答案 1. GDB中，终止被调试的程序可以使用命令( B ) A.clear B.kill C.stop D.make 2. 以下不是引导程序的是( D ) A.VIVI B.U-Boot C.BLOB D.RT-Linux 3. 1024MB等于( B ) A.1TB B.1GB C.1KB D.1B 4. 以下是嵌入式系统的是( D ) A.VIVI B.U-Boot C.BLOB D.RT-Linux 5. GDB中，显示表达式的值使用命令( A )

A.display B.show https://www.wendangku.net/doc/3410764582.html, D.list 6. EDSP只指( B ) A.嵌入式微控制器 B.嵌入式数字信号处理器器 C.嵌入式微处理 D.嵌入式片上系统 7. 能确定数据传输的宽度的是( A ) A.数据线 B.时序信号线 C.中断信号线 D.电源线 8. 世界上第一台计算机诞生在( B ) A.英国 B.美国 C.法国 D.苏联 9. 十进制数123，用十六进制表达为( C ) A.70 B.7A

C.7B D.7C 10. ARM采用定长指令格式，所有指令都是32位，Bit[15:11]为( B ) A.第一个操作数寄存器 B.目标寄存器编码 C.指示本指令操作是否影响CPSR的值 D.永远是0 11. 决定地线分别方式的线称为( D ) A.备用线 B.控制线 C.电源线 D.地线 12. 打包结束后得到的是一个( A ) A.二进制文件 B.文本文件 C.源文件 D.汇编文件 13. 以下有关进程和程序的说法正确的是( ABC ) A.进程是动态 B.程序是静态的 C.一个程序可以对应多个进程

最新嵌入式系统期末考试题库及答案

《嵌入式系统》试题库 一、填空题 1、嵌入式系统的基本定义为：以应用中心，以计算机技术为基础，软件硬件可裁剪，适应应用系统对功能、可靠性、成本、体积、功耗严格要求的专用计算机系统。 2、从模块结构来看，嵌入式系统由三大部分组成，分别是：硬件、软件和开发平台。 3、从层次角度来看，嵌入式系统由四大部分组成，分别是：应用软件层、操作系统层、板级支持包（或硬件抽象层）和硬件层。 4、嵌入式产品的主要度量指标包括：上市时间、设计成本和产品质量。 5、嵌入式系统的设计过程包括：需求分析、规格说明、体系结构设计、构件设计、系统集成和系统测试。 6、需求分析包括：功能性需求分析和非功能性需求分析。 7、确定输入信号是数字信号还是模拟信号属于功能性需求。 8、确定系统的物理尺寸和重量属于非功能性需求。 9、在嵌入式系统的设计过程中，其中规格说明解决“做什么”。 10、在嵌入式系统的设计过程中，其中体系结构设计解决“如何做”。 11、在嵌入式系统的设计过程中，软硬件划分应该在体系结构设计阶段完成。 12、在嵌入式系统的设计过程中，处理器的选择应该在体系结构设计阶段完成。 13、在嵌入式系统的设计过程中，嵌入式操作系统的选择应该在体系结构设计阶段完成。 14、在嵌入式系统的设计过程中，完成原理图设计应在构件设计阶段完成。 15、在嵌入式系统的设计过程中，完成版图设计应在构件设计阶段完成。 16、在嵌入式系统的设计过程中，完成软件设计应在构件设计阶段完成。 17、反映嵌入式系统设计人员的水平能力主要在于总体设计（需求分析、规格说明和体系结构设计）和系统调试。 18、设计流程指的是设计过程中所经历的过程步骤。 19、设计重用技术主要分为基于IP 核的模块级重用和基于平台的系统级重用。 20、软硬件协同设计由系统描述、软硬件划分、软硬件协同综合以及软硬件协同模拟与验证几个阶段组成。 21、嵌入式处理器的分类包括三种，分别是：嵌入式微处理器、微控制器（或单片机）和

嵌入式系统开发技术试题库

嵌入式系统开发技术题库第3套 一、选择题 1:与个人计算机（PC）相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是（）。A:嵌入式系统与具体应用紧密结合，具有很强的专用性 B:嵌入式系统通常包含在非计算机设备（系统）中，具有隐蔽性 C:嵌入式系统的软硬件资源往往受到严格的限制 D:嵌入式系统性能较低，价格也比较便宜 2:嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是（）。A:支持实时处理 B:低功耗 C:高主频 D:集成了测试电路 3:嵌入式系统使用的片上系统英文缩写名为SoC，下面关于SoC叙述中错误的是（）。 A:SoC也称为系统级芯片，它是电子设计自动化水平的提高和集成电路制造技术飞速发展的产物 B:SoC芯片中既包含数字电路，也可以包含模拟电路，甚至还能包含数字/模拟混合电路和射频电路C:SoC将嵌入式系统的几乎全部功能都集成在一块芯片中，单个芯片就能实现数据的采集、转换、存储、处理和I/O等多种功能 D:SoC的设计制造难度很大，目前还没有得到广泛使用 4:微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是（）。 A:集成电路的集成度指的是单个集成电路所含电子元件（如晶体管、电阻、电容等）的数目多少 B:根据集成度的高低，集成电路可以分为小规模、中规模、大规模、超大规模和极大规模等几种 C:嵌入式系统中使用的处理器芯片属于大规模集成电路 D:集成电路的制造工艺复杂且技术难度非常高，许多工序必须在恒温、恒湿、超洁净的无尘厂房内完成 5:文字信息是人们用以表达和传递信息的媒体之一，大多数嵌入式系统都必须处理文字信息。下面关于文字信息的表示及其处理的叙述中，错误的是（）。 A:目前使用最广泛的西文字符集是ASCII字符集，它包含96个可打印字符 B:GB2312是我国目前广泛使用的汉字编码国家标准之一 C:GB2312包括6000多汉字，但不包含西文、俄文等其他字符 D:GB2312字符集中的汉字与符号在系统中采用双字节表示 6:假设一台数码相机一次可拍摄16位色1024 x 1024的彩色相片共80张，数据压缩比平均是4，则它使用的存储器容量大约是（）。 A:40MB B:60MB C:80MB D:120MB 7:在数字音频信息数字化过程中，正确的处理顺序是（）。 A:量化、取样、编码 B:取样、编码、量化 C:取样、量化、编码 D:编码、取样、量化 8:互联网借助TCP/IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是（）。

嵌入式系统考试试题A及答案

《嵌入式系统》考试试卷 试题总分： 100 分考试时限：120 分钟 一、填空题（每空2分，共18分） 1、PC机开机的初始化工作一般由BIOS完成，而嵌入式系统的初始化工作一般由______________完成。 2、ARM内核三级流水线机制是指指令运行过程中经过的__________、译码、执行三个阶段。 3、ARM寄存器SPSR被称为_______________寄存器。 4、uClinux与标准Linux的最大区别在于___________。 5、嵌入式系统是以应用为中心、以为基础、软硬件可、功能、可靠性、成本、体积、功 耗严格要求的专用计算机系统。 6、ARM的数据存取指令Load/Store是唯一用于寄存器和存储器之间进行的指令。 7、μC/OS中，为保护任务之间的共享数据和提供任务之间的通信，提供了操作系统任务间通信方法有：、 邮箱、，事件标志。 二、单项选择题（每题2分，共24分） 1、下列哪一项不属于嵌入式系统软件结构一般包含的四个层面。（） A. 嵌入式处理器 B. 实时操作系统（RTOS） C. 应用程序接口（API）层 D. 实际应用程序层 2、一条ARM数据处理指令，例如“ADD R0，R1，#immed”中使用的立即数 #immed 是有一定限制的，下列立即 数表示中合法的是( )。 B. 0x F000000F 0000F D. 0x F080000 3、μCOS-II操作系统不属于（）。 A、RTOS B、占先式实时操作系统 C、非占先式实时操作系统 D、嵌入式实时操作系统 4、ARM汇编语句“ADD R0, R2, R3, LSL#1”的作用是（）。 A. R0 = R2 + (R3 << 1) B. R0 =( R2<< 1) + R3 C. R3= R0+ (R2 << 1) D. (R3 << 1)= R0+ R2 5、ARM寄存器组有（）个寄存器。 A、7 B、32 C、6 D、37 6、每种嵌入式操作系统都有自身的特点以吸引相关用户，下列说法错误的是（）。

全国计算机等级考试三嵌入式系统开发技术题库第12套

1. 嵌入式系统的应用极其广泛，下列设备：①洗衣机、②电饭煲、③服务器、 ④平板扫描仪、⑤路由器、⑥机顶盒、⑦巨型机、⑧POS机中，属于嵌入式系统应用的是： A) 除④和⑤之外 B)除③和⑦之外 C) 除⑤和⑦之外 D) ①～⑧全部都是 2. 嵌入式系统的软件大多存储在非易失性存储器中，即使断电也不会消失。目前嵌入式系统使用最多的非易失性存储器是： A) Mask ROM B) Flash memory C) SRAM D) SSD 3. 下图是数字信号处理器（DSP）的典型应用方式，其中的①、②和③分别是： A) 模拟信号、DSP、数字信号 B) 模拟信号、DSP、模拟信号 C) 数字信号、DSP、数字信号 D) 数字信号、DSP、模拟信号 4. 片上系统（或系统级芯片）是目前广泛使用的一种嵌入式处理芯片，下面有

关叙述中错误的是： A) 其英文缩写是SOC或SoC，它是电子设计自动化水平提高和大规模集成电路制造技术发展的成果 B) 它已成为集成电路设计的发展趋势，现在许多嵌入式处理芯片都是片上系统 C) 芯片中既包含处理器又包含存储器及外围电路，单个芯片就能实现数据的采集、转换、存储、处理和I/O等多种功能 D) 智能手机已经广泛采用片上系统，平板电脑大多还使用传统的Intel处理器 5. 在嵌入式系统（如数码相机）中，获取数字图像的过程 大体分为四步，如下图所示，正确的处理步骤是： A) 取样、扫描、分色、量化 B) 分色、量化、扫描、取样 C) 扫描、分色、取样、量化 D) 扫描、量化、取样、分色 6. 数字音频的比特率（码率）指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为 32kb/s，其量化位数为8位，单声道，采用压缩编码，压缩比为2，那么取样频率是：

电子科大图论答案

图论第三次作业 一、第六章 2.证明： 根据欧拉公式的推论，有m ≦l*(n-2)/(l-2), (1)若deg(f)≧4,则m ≦4*(n-2)/2=2n-4; (2)若deg(f)≧5,则m ≦5*(n-2)/3,即：3m ≦5n-10; (3)若deg(f)≧6,则m ≦6*(n-2)/4,即：2m ≦3n-6. 3.证明： ∵G 是简单连通图，∴根据欧拉公式推论，m ≦3n-6; 又，根据欧拉公式：n-m+φ=2,∴φ=2-n+m ≦2-n+3n-6=2n-4. 4.证明： (1)∵G 是极大平面图，∴每个面的次数为3， 由次数公式：2m==3φ, 由欧拉公式：φ=2-n+m, ∴m=2-n+m,即：m=3n-6. (2)又∵m=n+φ-2,∴φ=2n-4. (3)对于3n >的极大可平面图的的每个顶点v ，有()3d v ≥，即对任一一点或者

子图，至少有三个邻点与之相连，要使这个点或子图与图G 不连通，必须把与之相连的点去掉，所以至少需要去掉三个点才能使()(H)w G w G <-，由点连通度的定义知()3G κ≥。 5.证明： 假设图G 不是极大可平面图，那么G 不然至少还有两点之间可以添加一条边e ，使G+e 仍为可平面图，由于图G 满足36m n =-，那么对图G+e 有36m n '=-，而平面图的必要条件为36m n '≤-，两者矛盾，所以图G 是极大可平面图。 6.证明： (1)由()4G δ=知5n ≥当n=5时，图G 为5K ，而5K 为不可平面图，所以6n ≥，（由()4G δ=和握手定理有24m n ≥，再由极大可平面图的性质36m n =-，即可得6n ≥）对于可平面图有()5G δ≤，而6n ≥，所以至少有6个点的度数不超过5. (2)由()5G δ=和握手定理有25m n ≥，再由极大可平面图的性质36m n =-，即可得12n ≥，对于可平面图有()5G δ≤，而12n ≥，所以至少有12个点的度数不超过5. 二、第七章 2.证明： 设n=2k+1,∵G 是Δ正则单图，且Δ>0, ∴m(G)==>k Δ,由定理5可知χˊ(G)=Δ(G)+1.