广工2015年信息系统分析与设计试卷

单片机原理及应用试卷(2015A)

答题卷 （请将1-3题答案写在本答题卷上，别处答题将视作无效）一、判断题(10*2=20分，请在正确的题号下打√，错误的题号下打×) 二、单项选择题(10*2=20分) 三、简答题(5*6=30分) 1. 2. 3. 4. 5. 四、应用题(2*15=30分)

2015-2016学年第一学期考试试题 (A)卷课程名称《单片机原理及应用》任课教师签名陈艳王春梅 出题教师签名题库出题审题教师签名 考试方式（闭）卷适用专业13计算机，13网络工程 考试时间（120）分钟 一、判断题(10*2=20分) ( )1.AT89S51片内包括一个8位的微处理器，4KB RAM，4KB Flash ROM 及一些外围部件。 ( )2.AT89S51的中断系统具有5个中断源，可以通过软件设置5级中断优先级。 ( )3.AT89S51片内RAM的前32个字节是4组通用工作寄存器区，每组占用8字节，寄存器编号为R0~R7。 ( )4.PSEN为程序选通允许控制端，用作片外RAM的读选通信号。( )5.若变量的存储类型为xdata,表示变量存放在片内RAM中。( )6.表达式x & 0x0f可以使字节变量x高四位不变，低四位取反。 ( )7.P0口可以作为地址总线和数据总线的分时复用端口，不能作为普通的I/O端口使用。 ( )8.51单片机可以用软件设置中断允许，中断优先级别，但不允许中断嵌套。 ( )9.定时模式是对单片机系统时钟经12分频后的内部脉冲信号计数。( )10.LCD控制器、驱动器、RAM、ROM和液晶显示器用PCB连接在一起，称为液晶显示模块。 二、单项选择题(10*2=20分) 1.单片机通常被称为（），常嵌入到各种应用系统中，在工业检测、 控制领域中被广泛使用。 A) CPU B) MCU C) MPU D) FPGA 2.单片机的可执行文件扩展名是（） A) .DSN B) .C C) .uvproj D) .hex 3.RST引脚上出现持续两个机器周期以上的高电平，系统将会（） A) 复位 B) 进入空闲模式 C) 进入掉电运行模式 D) 关机 4.在AT89S51系统中，一个机器周期包含（）个时钟周期。 A) 1 B) 6 C) 8 D) 12 5.单片机程序存储器的寻址范围是由程序计数器PC的位数所决定的， AT89S51的PC为16位，标志着它最大寻址范围为（） A) 16KB B) 64KB C) 1MB D) 1KB 6.下列关于中断说法错误的是（）。 A) 中断函数没有返回值 B) 中断函数不能进行参数传递 C) 中断函数不能被其它语句调用 D) 一个程序中只能定义一个中断函数 7.在AT89S51的中断请求源中，需要外加电路实现中断撤销的是（）。 A) 电平方式的外部中断请求 B) 边沿触发的外部中断请求 C) 外部串行中断D) 定时中断 8.下列语句中，可以使T0停止计数的是（）。 A) TR0=1; B)TR0=0; C)TR1=1; D) TR1=0; 9.串行口的（）为同步移位寄存器输入/输出方式。这种方式一般用 于串口外接移位寄存器，以扩展并口

数值分析试题及答案汇总

数值分析试题 一、 填空题（2 0×2′） 1. ?? ????-=? ?????-=32,1223X A 设x =是精确值x *=的近似值，则x 有 2 位 有效数字。 2. 若f (x )=x 7－x 3＋1，则f [20,21,22,23,24,25,26,27]= 1 ， f [20,21,22,23,24,25,26,27,28]= 0 。 3. 设，‖A ‖∞＝___5 ____，‖X ‖∞＝__ 3_____， ‖AX ‖∞≤_15_ __。 4. 非线性方程f (x )=0的迭代函数x =?(x )在有解区间满足 |?’(x )| <1 ，则使用该迭代 函数的迭代解法一定是局部收敛的。 5. 区间[a ,b ]上的三次样条插值函数S (x )在[a ,b ]上具有直到 2 阶的连续导数。 6. 当插值节点为等距分布时，若所求节点靠近首节点，应该选用等距节点下牛顿差商 公式的 前插公式 ，若所求节点靠近尾节点，应该选用等距节点下牛顿差商公式的 后插公式 ；如果要估计结果的舍入误差，应该选用插值公式中的 拉格朗日插值公式 。 7. 拉格朗日插值公式中f (x i )的系数a i (x )的特点是：=∑=n i i x a 0)( 1 ；所以当 系数a i (x )满足 a i (x )>1 ，计算时不会放大f (x i )的误差。 8. 要使 20的近似值的相对误差小于%，至少要取 4 位有效数字。 9. 对任意初始向量X (0)及任意向量g ，线性方程组的迭代公式x (k +1)=Bx (k )+g (k =0,1,…)收 敛于方程组的精确解x *的充分必要条件是 ?(B)<1 。 10. 由下列数据所确定的插值多项式的次数最高是 5 。 11. 牛顿下山法的下山条件为 |f(xn+1)|<|f(xn)| 。 12. 线性方程组的松弛迭代法是通过逐渐减少残差r i (i =0,1,…,n )来实现的，其中的残差 r i ＝ (b i -a i1x 1-a i2x 2-…-a in x n )/a ii ，(i =0,1,…,n )。 13. 在非线性方程f (x )=0使用各种切线法迭代求解时，若在迭代区间存在唯一解，且f (x )

广东工业大学 操作系统 真题 附答案

学院： 专业： 学号： 姓名： 装 订 线 广东工业大学考试试卷 ( A ) 课程名称: 操 作 系 统 考试时间: 第 周星期 ( 年 月 日) 题 号 一 二 三 四 五 总分 评卷得分 评卷签名 复核得分 复核签名 一、 填空题：（每空1分，共20分） 1． 操作系统有多种类型:(1)允许多个用户以交互方式使用计算机的操作系统,称 为 ；(2)允许多个用户将若干个作业提交给计算机系统集中处理的操作系统称为 ；(3)使计算机系统能及时处理由过程控制反馈的数据并作出响应的操作系统称为 。 2． 进程是对正在运行程序的一次抽象。有时进程必须相互作用，这种相互作用会导致 竞争条件，为了避免竞争条件，OS 引进了 的概念，它是满足如下条件的一段代码: 在这段代码中某一时刻只有一个进程访问共享区域。 3． 产生死锁的原因是： ； 。 4． 固定式分区产生 零头，可变式分区产生 零头。 5． 四种I/O 控制方式是 、 、 、 和 。 6． 在设计I/O 软件时,一个关键的概念是 ,它的基本含义是应用程序 独立于具体使用的物理设备. 7． 文件的物理结构有三种： 、 、 。 8． 完成一个磁盘服务请求的总时间由 、 、 组成。 9． 在UNIX 系统中，可通过系统调用 来创建进程。

二、单项选择题：（每题1分，共10分）Array 1. 操作系统是对 ( ) 进行管理的软件。 A.软件 B.硬件 C.计算机资源 D.应用程序 1.分配到必要的资源但未获得处理机时的进程状态是 ( ) 。 A.就绪状态 B.执行状态 C.阻塞状态 D.撤销状态 2.( )是操作系统中最重要、最基本的概念之一，它是系统分配资源的基本单位， 是一个具有独立功能的程序段对某个数据集的一次执行活动。 A. 程序 B. 作业 C. 进程 D. 线程 3.下面 ( ) 算法不是进程调度算法。 A.LRU B.FCFS C.SJF D.HPF 4.关于存储器管理，以下说法错误的是（）。 A.虚拟存储器是由指令的寻址方式所决定的进程寻址空间，由内外存共同组成。 B.覆盖、交换、请求式调入和预调入都是操作系统控制内存和外存数据流动的方式。 C.内存信息保护方法有：上下界保护法、保护键法、软件法等。 D.内存分配算法中，最佳适应算法比首次适应算法具有更好的内存利用率。 5.位示图法可用于（）。 A.文件目录的查找 B.分页式存储管理中主存空闲块的分配和回收 C. 页式虚拟存储管理中的页面置换 D. 可变式存储管理中空闲区的分配和回收 6.现有三个作业同时到达，每个作业的计算时间均为2小时，它们在一台处理机上按单 道方式运行，则平均周转时间为（） A.2小时 B.3小时 C.4小时 D.6小时 7.进程控制块是描述进程状态和特性的数据结构，一个进程（）。 A.可以有多个进程控制块 B.可以和其他进程共用一个进程控制块 C.可以没有进程控制块 D.只能有惟一的进程控制块 8.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区 合并，为此需修改空闲区表，造成空闲区数加1的情况是( ) A.无上邻空闲区，也无下邻空闲区 B.有上邻空闲区，但无下邻空闲区 C.有下邻空闲区，但无上邻空闲区 D.有上邻空闲区，也有下邻空闲区 9.用户程序通过系统调用creat来创建一新文件时，在执行creat()的过程中，用户进 程运行在下。 A.系统态 B.用户态 C.系统态或用户态 D.目态 三、判断题（每题 1 分，共 10 分） 1.实时系统在响应时间、可靠性及交互作用能力等方面一般都比分时系统要求高。（） 2.多个进程可以对应于同一个程序，且一个进程也可以执行多个程序。（） 3.系统处于不安全状态也可能不会产生死锁。( ) 4.虚拟存储器是一个假想的地址空间，因而这个地址的大小是没有限制的。（） 5.设备独立性是指系统具有使用不同设备的能力。（） 6.隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随机存取。（） 7.为了提高磁盘对换空间的利用率，一般对其使用离散的分配方式。( ) 8.线程是调度的基本单位,但不是资源分配的基本单位。( ) 9.访问控制矩阵比访问控制表更节约空间。( ) 10.在UNIX文件系统中，文件的路径名和磁盘索引结点之间是一一对应的。( )

单片机试卷及答案

一选择题 （n ）1．MCS—51单片机是高档16位单片机。 （y ）2．MCS—51的产品8051与8031的区别是：8031片内无ROM。 （n ）3．单片机的CPU从功能上可分为运算器和存贮器。 （y ）4．MCS-51的指令寄存器是一个8位寄存器，用于暂存待执行指令，等待译码。 （n ）5．MCS—51的指令寄存器是对指令寄存器中的指令进行译码，将指令转变为执行此指令所需要的电信号。 （y ）6．8051的累加器ACC是一个8位的寄存器，简称为A，用来存一个操作数或中间结果。 （y ）7．8051的程序状态字寄存器PSW是一个8位的专用寄存器，用于存程序运行中的各种状态信息。 （n ）8．MCS—51的程序存贮器用于存放运算中间结果。（y ）9．MCS—51的数据存贮器在物理上和逻辑上都分为两个地址空间：一个是片内的256字节的RAM，另一个是片外最大可扩充64K字节的RAM。 （y ）10．单片机的复位有上电自动复位和按钮手动复位两种，当单片机运行出错或进入死循环时，可按复位键重新启动。 （n ）11．CPU的时钟周期为振荡器频率的倒数。 （n ）12．单片机的一个机器周期是指完成某一个规定操作所需的时间，一般情况下，一个机器周期等于一个时钟周期组成。（y ）13．单片机的指令周期是执行一条指令所需要的时间。一般由若干个机器周期组成。 （n ）14．单片机系统扩展时使用的锁存器，是用于锁存高8位地址。 （n ）15．MCS—51单片机上电复位后，片内数据存储器的内容均为00H。 （y ）16．当8051单片机的晶振频率为12MHZ时，ALE地址锁存信号端的输出频率为2MHZ的方脉冲。 （y ）17．8051单片机片内RAM从00H～1FH的32个单元，不仅可以作工作寄存器使用，而且可作为RAM来读写。 （n ）18．MCS—51单片机的片内存贮器称为程序存贮器。（n ）19．MCS—51单片机的数据存贮器是指外部存贮器。（y ）20．MCS—51单片机的特殊功能寄存器集中布置在片内数据存贮器的一个区域中。 （y ）21．微机控制系统的抗干扰问题是关系到微机应用成败的大问题. 二、单项选择题 1．MCS—51单片机的CPU主要的组成部分为a 。 A．运算器、控制器B．加法器、寄存器C．运算器、加法器D．运算器、译码器 2．单片机能直接运行的程序叫c 。 源程序B。汇编程序C。目标程序D。编译程序3．单片机中的程序计数器PC用来c 。 A．存放指令B．存放正在执行的指令地址C．存放下一条指令地址 D．存放上一条指令地址 4．单片机上电复位后，PC的内容和SP的内容为b 。A．0000H，00H B。0000H，07H C。0003H，07H D。0800H，08H 5．单片机8031的ALE引脚是b 。 输出高电平B。输出矩形脉冲，频率为fosc的1/6 C．输出低电平D。输出矩形脉冲，频率为fosc的1/2 6．单片机8031的引脚a 。 A．必须接地B。必须接+5V C。可悬空D。以上三种视需要而定7．访问外部存贮器或其它接口芯片时，作数据线和低8位地址线的是A 。 A．P0口B。P1口C。P2口D。P0口和P2口 8．PSW中的RS1和RS0用来a 。 选择工作寄存器区号B。指示复位C。选择定时器D。选择工作方式 9．上电复位后，PSW的值为d 。 A．1 B。07H C。FFH D。0 10．单片机上电复位后，堆栈区的最大允许范围是b 个单元。A．64 B。120 C。128 D。256 11．单片机上电复位后，堆栈区的最大允许范围是内部RAM的d 。 A．00H—FFH B。00H—07H C。07H—7FH D。08H—7FH 12．堆栈指针SP在内部RAM中的直接地址是c 。 A．00H B。07H C。81H D。FFH 的P0口，当使用外部存贮存器时它是一个d 。 A．传输高8位地址口A．传输低8位地址口 C．传输高8位数据口D．传输低8位地址/数据口 14．P0口作数据线和低8位地址线时b 。 A．应外接上拉电阻B．不能作I/O口C．能作I/O口D．应外接高电平 15．对于8031单片机，其内部RAM d 。 A．只能位寻址B．只能字节寻址C．既可位寻址又可字节寻址D．少部分只能位寻址 16．寻址方式就是c 的方式。 A．查找指令操作码B．查找指令C．查找指令操作数 D．查找指令操作码和操作数 17．8031 单片机若晶振频率为fosc=12MHz，则一个机器周期等于c μS。 A．1/12 B．1/2 C．1 D．2 18．MCS—51单片机的数据指针DPTR是一个16位的专用地址指针寄存器，主要用来b 。 A．存放指令B．存放16位地址，作间址寄存器使用C．存放

编译原理复习题2017(含试卷)

* 编译原理复习题 一．简答题： 1) 什么是句子？ 什么是语言? 解答：句子——设G 是一个给定的文法，S 是文法的开始符号，如果S x （其中x ∈V T * ），则称x 是文法的一个句子。 语言——语言是句子的集合。 或——设G[S]是给定文法，则由文法G 所定义的语言L(G)可描述为：L(G)＝{x │ S x,x ∈V T * } 。 2) DFA 与NFA 有何区别 ? 解答:DFA 与NFA 的区别表现为两个方面:一是NFA 可以有若干个开始状态，而DFA 仅只有一个 开始状态。另一方面，DFA 的映象M 是从K ×∑到K ，而NFA 的映象M 是从K ×∑到K 的子集，即映象M 将产生一个状态集合（可能为空集），而不是单个状态。 3) 自顶向下的语法分析方法的基本思想是什么? 解答:从文法的开始符号开始，根据给定的输入串并按照文法的产生式一步一步的向下进行直接 推导，试图推导出文法的句子，使之与给定的输入串匹配。 4) 自底向上的语法分析方法的基本思想是什么? 解答:从给定的输入串（终结符串）开始，根据文法的规则一步一步的向上进行直接归约，试图 归约到文法的开始符号。 5) 一个上下文无关文法G 包括哪四个组成部分？ 解答:一组非终结符号，一组终结符号，一个开始符号，以及一组产生式。 6) 在自底向上的语法分析方法中，分析的关键是什么？

解答:关键是寻找句柄。 7)在自顶向下的语法分析方法中，分析的关键是什么？ 解答:关键是选择候选式。 8）什么是属性文法？ 答：是在上下文无关文法的基础上，为每个文法符号(含终结符和非终结符)配备若干个属 性值，对文法的每个产生式都配备了一组属性计算规则(称为语义规则)。在语法分析过 程中，完成语义规则所描述的动作，从而实现语义处理。 一个属性文法形式的定义为一个三元组AG，AG=（G，V，E）。 其中G为一个上下文无关文法；V为属性的有穷集；E为一组语义规则。 9）语法制导翻译 语法制导翻译：定义翻译所必须的语义属性和语义规则，一般不涉及计算顺序。 语法制导翻译(Syntax-Directed Translations)： –一个句子的语义翻译过程与语法分析过程同时进行。 在文法中，文法符号有明确的意义，文法符号之间有确定的语义关系。属性描述语义信息， 语义规则描述属性间的的关系，将语义规则与语法规则相结合，在语法分析的过程中计算语义 属性值。 10）词法分析的主要任务是什么？ 解答:词法分析器的任务是对构成源程序的字符串从左到右逐个字符逐个字符地进行扫 描，依次把它们识别为一个一个具有独立意义的单词，并确定其属性，再转换为长度统一的属 11)图示运行时存储空间的划分（分为哪几个区）。 解答: 一般分为静态区和动态区： 程序代码区、静态数据区、栈区和堆区 12)常用的中间语言种类有哪几种？ 解答: 常用的中间语言种类有逆波兰表示、三元式、四元式和树形表示。 13）文法G所描述的语言是什么的集合？ 解答:是由文法的开始符号推出的所有终结符串的集合。或说是句子的集合。 14）乔姆斯基把文法分为四种类型，即0型、1型、2型、3型。其中2型文法叫什么？ 解答: 2型文法叫上下文无关文法。 15）常见的动态存贮分配策略有哪两种？ 解答:常见的两种动态存贮分配策略是栈式动态分配策略和堆式动态分配策略。 16）语法分析的任务是什么？

数值分析期末考试复习题及其答案.doc

数值分析期末考试复习题及其答案 1. 已知325413.0,325413* 2* 1==X X 都有6位有效数字，求绝对误差限。（4分） 解： 由已知可知,n=6 5.01021 ,0,6,10325413.0016*1=?= =-=?=ε绝对误差限n k k X 2分 620* 21021,6,0,10325413.0-?=-=-=?=ε绝对误差限n k k X 2分 2. 已知?????=001A 220 - ???? ?440求21,,A A A ∞ （6分） 解： {},88,4,1max 1==A 1分 {},66,6,1max ==∞A 1分 () A A A T max 2λ= 1分 ?????=001A A T 420 ?? ?? ? -420?????001 220 - ?????440=?????001 080 ???? ?3200 2分 {}3232,8,1max )(max ==A A T λ 1分 24322==A 3. 设3 2 )()(a x x f -= （6分） ① 写出f(x)=0解的Newton 迭代格式 ② 当a 为何值时，)(1k k x x ?=+ （k=0,1……）产生的序列{}k x 收敛于2 解： ①Newton 迭代格式为： x a x x x a x a x x a x x x f x f x x k k k k k k k k k k 665)(665)(6)()(')(2 2 32 1 += +=---=-=+? 3分

②时迭代收敛即当222,112 10)2(',665)('2<<-<-=-=a a x a x ?? 3分 4. 给定线性方程组Ax=b ，其中：? ??=1 3A ??? 22，??????-=13b 用迭代公式)()()()1(k k k Ax b x x -+=+α（k=0,1……）求解Ax=b ，问取什么实数α，可使迭代收 敛 （8分） 解： 所给迭代公式的迭代矩阵为?? ? --? ??--=-=ααααα21231A I B 2分 其特征方程为 0) 21(2)31(=----= -αλα ααλλB I 2分 即，解得αλαλ41,121-=-= 2分 要使其满足题意，须使1)(

广工2012操作系统复习

简答题 1.请画出进程的三种基本状态及其状态转换图。 2.简述死锁的四个必要条件。 A互斥条件。B请求和保持条件。C不剥夺条件。D环路等待条件。 3.防止死锁有哪些策略？ A掘弃“请求和保持”条件。B掘弃“不剥夺”条件。C掘弃“环路等待”条件。 4.简述动态重定位。 在动态运行时装入的方式中，作业装入内存后的所有地址都仍然是相对地址，将相对地址转换为物理地址的工作，被推迟到程序指令要真正执行时执行。 5.简述Spooling操作。 为了缓和CPU的高速性与I/O设备低速性间的矛盾而引入了脱机输入、脱机输出技术。该技术是利用专门的外围控制机，将低速I/O设备上的数据传送到告诉磁盘上；或者相反。这样，便可在主机的直接控制下，实现脱机输入、输出功能。此时的外围操作与CPU对数据的处理同时进行，我们把这种联机情况下实现的同时外围操作称为SPOOLing（Simultaneous Peripheral Operation On-Line），或称为假脱机操作。 6.请解释设备独立性原则。 应用程序独立于具有使用的物理设备。未了实现设备独立性而引入了逻辑设备和物理设备这两个概念。在应用程序中，使用逻辑设备名称来请求使用某类设备；而系统在实际执行时，还必须使用物理设备名称。 7.请回答文件的物理结构有哪几种类型。 A连续结构。B链接结构。C索引结构

综合应用题 1．考虑一个有760个字节程序的如下存储器引用： 12，90，351，190，180，475，30，550，635，650，227，430，640，710，745，10，15，650，740，249。 假定主存中每块为100个字节，有三块供该程序使用，采用页式虚拟存储管理方式，程序开始执行时已将程序的前3页依次装入主存，对于以上的存储器引用序列，给出其页面走向，并分别使用FIFO算法和LRU算法计算缺页中断次数。 因为主存中每块可以存放100个字节，因此逻辑上每页也为100字节，对于给定的存储器引用地址除以100后取整，即是该地址所在的页面号因此页面走向为：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2 2．假定在某移动臂磁盘上，刚刚处理了访问75号磁道的请求，目前正在80号磁道上读信息，并有下列请求序列等待访问磁盘： 请求序列 1 2 3 4 5 6 7 8 欲访问磁道160 40 190 188 90 58 32 102 请用SCAN算法（电梯调度算法）列出实际处理上述请求的次序。 FCFS：160.，40,190,188,90,58,32,102 电梯调度算法：90,102,160,188,190,58,40,32 循环扫描算法：90,102,160,188,190,32,40,58 最短寻找时间优先算法：90,102,58,40,32,160,188,190 3．三个进程R，M，P共享两个缓冲器B1和B2，B1和B2都只可存放一个记录。进程R每次把读入的一个记录存入B1；进程M把B1中的记录取出并加工，然后把加工好的记录存入B2；进程P把存放在B2中的加工过的记录取出并打印。请用PV操作描述并解决该问题。 S1：=1 S2：=0 S3：=1 S4：=0 4.为了实现文件的共享，办法之一是把文件目录分成用户文件目录和索引结点。现设目录文件存放在磁盘上，盘 块长度为1024 字节，每个文件说明占48 个字节，其中，文件名占 6 字节，指向相应索引结点的指针占 2 字节。设一个目录文件原来共有256 个目录表目，请求出未分解和分解后的找到一个文件所需平均访盘次数？ （1）未分解：(48*256)/1024=12(盘块) (1+2+3+...+12)/12=(1+12)/2=6.5(次) （2）分解后：(8*256)/1024=2(盘块) (1+2)/2 + 1 =2.5(次)

单片机考试试题带答案

单片机原理及应用试卷A 一、填空题（每空1分，共20分） 1、单片微型计算机由CPU、存储器和I/O 三部分组成。 PSEN信号有效时，表示从P0口稳定地送出了低8位地址。 2、MCS-51系统中，当 3、访问8031片外数据存储器采用的是寄存器间接寻址方式。 4、累加器（A）=80H，执行完指令ADD A，#83H后，进位位CY= 1 。 5、指令LCALL 37B0H，首地址在2000H，所完成的操作是2003H入栈，37B0H送入PC。 6、51有5个中断源，有2个中断优先级，优先级由软件填写特殊功能寄存器IP 加以选择。 7、在变址寻址方式中，以A作为变址寄存器，以PC或DPTR作基址寄存器。 8、中断请求信号有电平触发和脉冲触发两种触发方式 9、用串行口扩展并行口时，串行接口的工作方式应选为方式0。 10、74LS273通常用来作简单输出接口扩展；而74LS244则常用来作简单输入接口扩展。 11、51的并行I/O口信息有读引脚和读锁存器两种读取方法，读—改—写操作是针对并行I/O口内的锁存器进行的。 12、A/D转换器的三个重要指标是转换速度、分辨率和转换精度。 二、选择题（从备选答案中选择一个正确答案，并将代号写在括号内。每题1.分，共10分） 1、计算机能识别的语言是（ C ）。 （A）汇编语言（B）自然语言（C）机器语言（C）高级语言 2、MCS-51单片机外扩存储器芯片时，4个I/O口中用作数据总线的是（ B ）。 （A）P0和P2口（B）P0口（C）P2和P3口（D）P2口 3、在中断服务程序中，至少应有一条（ D ）。 （A）传送指令（B）转移指令（C）加法指令（D）中断返回指令

广工编译原理(精选题集+必考大题

《编译原理》期末试题（二） 1、描述由正规式b*(abb*)*(a| ε)定义的语言，并画出接受该语言的最简DFA。 2、证明文法E → E + id | id是SLR(1)文法。 3、下面是表达式和赋值语句的文法，其中and的类型是bool ? bool → bool，+的类型是int ? int → int，=的类型是int ? int → bool，:= 要求id和E的类型都是int或者都是bool。为该文法写一个语法制导定义或翻译方案，它完成类型检查。 S →id := E E → E and E | E + E | E = E |id 6、描述由正规式b*a(bb*a)*b*定义的语言，并画出接受该语言的最简DFA。 7、下面的文法产生代表正二进制数的0和1的串集： B → B 0 | B 1 | 1 下面的翻译方案计算这种正二进制数的十进制值： B →B1 0 {B.va l := B1.val? 2 } | B1 1 {B.val := B1.val? 2 +1} | 1 {B.val := 1 } 请消除该基础文法的左递归，再重写一个翻译方案，它仍然计算这种正二进制数的十进制值。 编译原理试卷二答案 1、由正规式b*(abb*)*(a| ε)定义的语言是字母表{a, b}上不含子串aa的所有串的集合。最简DFA如下： 2、先给出接受该文法活前缀的DFA如下：

I0和I3都只有移进项目，肯定不会引起冲突；I2和I4都无移进项目并仅含一个归约项目，也肯定不会引起冲突；在I1中，E'的后继符号只有$，同第2个项目的展望符号“+”不一样，因此I1也肯定不会引起冲突。由此可以断定该文法是SLR(1)的。 3、语法制导定义如下。 S →id := E { S.type := if (id.type = bool and E.type = bool) or (id.type = int and E.type = int)then type_ok else type_error } E → E1and E2 { E.type := if E1.type = bool and E2.type = bool then bool else type_error } E → E1 + E2 { E.type := if E1.type = int and E2.type = int then int else type_error } E → E1 = E2{ E.type := if E1.type = int and E2.type = int then bool else type_error } E →id { E.type := lookup(id.entry) } 6、正规式b*a(bb*a)*b*体现的特点是，每个a的左边都有若干b，除非a是第一个字母。该正规式定义的语言是：至少含一个a，但不含子串aa的所有a和b的串集。最简DFA如下： 7、消除左递归后的文法： B → 1 B' B'→ 0 B' | 1 B' | ε 相应的翻译方案如下： B → 1 {B'.i := 1 }B'{B.val := B'.val} B'→ 0 {B'1.i := B'.i? 2 } B'1 {B'.val := B'1.val} | 1 {B'1.i := B'.i? 2 +1} B'1 {B'.val := B'1.val} | ε {B'.val := B'.i} 《编译原理》期末试题（三） 1、从优化的范围的角度，优化可以分哪两类？对循环的优化可以有哪三种？答：从优化的范围的角度，优化可以分为局部优化和全局优化两类； 对循环的优化有三种：循环不变表达式外提、归纳变量删除与计算强度削减。

昆明理工大学—数值分析各年考试题及答案

昆明理工大学数值分析考试题 （07） 一．填空（每空3分，共30分） 1． 设A 0.231x =是真值0.229T x =的近似值，则A x 有 位有效数字。 2． 若74()631f x x x x =+++，则017[2,2,...2]f = ，018[2,2,...2]f = 。 3． A=1031?? ? ?-?? ,则1 A = ； A ∞ = ； 2 A = 2()cond A = 。 4． 求方程()x f x =根的牛顿迭代格式是 。 5．设105%x =± ，则求函数()f x =的相对误差限为 。 6．A=2101202a a ?? ? ? ??? ,为使其可分解为T L L （L 为下三角阵，主对角线元素>0），a 的取值范 围应为 。 7．用最小二乘法拟合三点A(0,1),B(1,3),C(2,2)的直线是 。 （注意：以上填空题答案标明题号答在答题纸上，答在试卷上的不给予评分。） 二．推导与计算 （一）对下表构造f(x)的不超过3次的插值多项式，并建立插值误差公式。（12分） （二）已知()x x =Φ和()x 'Φ满足∣()x 'Φ-3∣<1。请利用()x Φ构造一个收敛的简单迭代函数()x ψ，使1(),0,1,......k k x x k +=ψ=收敛。（8分）

（三）利用复化梯形公式计算2 1 x I e dx -=?，使其误差限为60.510-?，应将区间[0，1] 等份。（8分） （四）设A= 1001005a b b a ?????????? ，detA ≠0，推导用a ，b 表示解方程组AX=f 的Seidel(G-S) 迭代法收敛的充分必要条件。（10分） （五）确定节点及系数，建立如下 GAUSS 型求积公式 1 11220 ()()dx A f x A f x ≈+? 。（10分） （六）对微分方程初值问题'00(,) ()y f x y y x y ?=?=? （１） 用数值积分法推导如下数值算法： 1111(4)3 n n n n n h y y f f f +-+-=+ ++，其中(,)i i i f f x y =，(1,,1)i n n n =-+。（8分） （２） 试构造形如 1011011(),n n n n n y a y a y h b f b f +--=+++ 的线形二步显格式差分格式，其中111(,),(,)n n n n n n f f x y f f x y ---==。试确定系数0101,,,a a b b ，使 差分格式的阶尽可能高，写出其局部截断误差主项，并指明方法是多少阶。（14分） （考试时间2小时30分钟）

广东工业大学 数据库 真题 附答案 (1)

广东工业大学试卷用纸，共 页，第 页 学 院 ： 专 业： 学 号： 姓 名 ： 装 订 线 广东工业大学考试试卷 ( ) 课程名称: 考试时间: 年 月 日 (第 周 星期 ) 题 号 一 二 三 四 五 六 七 八 九 十 总分 评卷得分 评卷签名 复核得分 复核签名 一、填空题（每题1分，共10分） 1、数据库领域中最常用的数据模型有 层次模型 、 网状模型 、 关系模型 和面向对象模型。 2、数据库设计包括需求分析、概念结构设计、 逻辑结构设计 、 物理结构设计 数据库实施、数据库运行和维护六个阶段。 3、事务的特性包括 原子性 、 持续性 、隔离性和一致性。 4、 并发调度的可串行性 是并发事务正确性的准则。 5、F 逻辑蕴涵的全体函数依赖构成的函数依赖的集合，称为F 的 闭包 。 6、数据是 描述事物的符号记录 。 二、选择题（每题2分，共20分） 1、 在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特性的是_____。 A 、外模式 B 、内模式 C 、存储模式 D 、模式 2、 实体完整性是指关系中 ____。 A 、元组值不允许为空 B 、属性值不允许空 C 、主属性值不允许为空 D 、主码值不允许为空 3、数据库系统的逻辑独立性是指____。 A 、不会因为数据的变化而影响应用程序 B 、不会因为系统数据存储结构预数据逻辑结构的变化而影响应用程序 C 、不会因为存取策略的变化而影响存储结构 D 、不会因为某些存储结构的变化而影响其他的存储结构。 4、候选关键字中属性称为 。 A.非主属性 B.主属性 C.复合属性 D.关键属性

单片机试卷及答案

2013A卷 一、填空题（每空1分，共20分） 1、+1000001的反码是。十进制数-4的8位二进制补码是。 2、计算机所能执行的指令的集合称为。指令的编码规则称为，一般由和操作数两部分组成。 3、CPU一次可以处理的二进制数的位数称为CPU的。 4、当EA为电平时，CPU总是从外部存储器中去指令。 5、89C52单片机有6个中断源，其中内部中断源有个，外部中断源有个。 6、汇编指令中，对程序存储器的访问用指令来访问，外部RAM用指令来访问。 7、C51的数据类型sfr占个字节，C51中整型变量占个字节。 8、指令MOV 20H，#20H中，源操作数的寻址方式是，目的操作数的寻址方式是。 9、定时器T1方式2的8位常数重装初值存放于寄存器中。定时器T0方式0，寄存器用于存放计数初值的低5位。 10、多机通信中，主机的SM2= 。 11、EPROM存储器27C256内部容量是32K字节，若不考虑片选信号，则对其内部全部存储单元进行寻址共需根地址线。 12、波特率倍增位位于特殊功能寄存器中。 13、8155A内部具有1个位减法定时器/计数器。 二、单项选择题（共20题，每题1分，共20分） 1、单片机的应用程序一般存放于（）中

A、RAM B、ROM C、寄存器 D、CPU 2、定时器0工作于计数方式,外加计数脉冲信号应接到（）引脚。 A、P3.2 B、P3.3 C、P3.4 D、P3.5 3、MCS51单片机在同一优先级的中断源同时申请中断时，CPU首先响应（）。 A、外部中断0 B、外部中断1 C、定时器0 D、定时器1 4、ADC0809是（）AD的转换器件 A、4通道8位 B、8通道8位 C、4通道12位 D、8通道12位 5、执行中断返回指令后，从堆栈弹出地址送给（） A、A B、Ri C、PC D、DPTR 6、串行通信中，发送和接收寄存器是（） A、TMOD B、SBUF C、SCON D、DPTR 7、要使MCS-51能响应外部中断1和定时器T0中断，则中断允许寄存器IE的内容应该是（） A、98H B、86H C、22H D、A2H 8、要将P1口高4位清0，低4位不变，应使用指令（） A、ORL P1,#0FH B、ORL P1,#F0H C、ANL P1,#F0H D、ANL P1,#0FH 9、当选中第1工作寄存器区时，工作寄存器R1的地址是。 A、00H B、01H C、08H D、09H

2014-2015数值分析考试试题卷

太原科技大学硕士研究生 2014/2015学年第1学期《数值分析》课程试卷 一、填空题（每空4分，共32分） 1、设?????≤≤-++<≤+=2 1,1321 0,)(2 323x x bx x x x x x s 是以0,1,2为节点三次样条函数，则b=__-2___ 2、解线性方程组12312312388 92688 x x x x x x x x x -++=-?? -+=??-+-=? 的Jacobi 迭代格式（分量形式）为 ?? ???+--=++-=++=+++)(2)(1)1(3) (3)(1)1(2) (3)(2)1(1882/)96(88k k k k k k k k k x x x x x x x x x ，其相应的迭代矩阵为??????????-0812/102/9810。 3、方程03 =-a x 的牛顿法的迭代格式为__3 12 3k k k k x a x x x +-=-__________，其收敛的阶为 2 。 4、已知数x 的近似值0.937具有三位有效数字，则x 的相对误差限是310534.0-? 解：x 1≈0.937， 31102 1 )(-?≤ x ε 3 31111 10(x )2 (x )0.53410x 0.937 r εε--?=≤=? 5、用列主元高斯消去法解线性方程组 ??? ??=--=++=++2333220221 321321x x x x x x x x 作第1次消元后的第2，3个方程分别为? ? ?=+--=-5.35.125 .15.03232x x x x 6、设???? ??-=3211A ，则=∞)(A Cond __4____.

C51单片机试卷 5套 (2)

试卷1 一、填空题（每小题1分，共30分） 1、8031的P2口为高8位地址总线口，P3口为双功能口。 2、单片机的复位操作是__________引脚，要在此引脚加________电平才能复位动作。 3、C51定义可寻址位，使用关键字为____，定义特殊功能寄存器当中的某位用关键字____________。 4、已知P3=0X7F,要实现将P3口的值循环右移的指令是____，循环右移3次后，P3=___________。 5、有指令unsignedcharmm[]={0X01，0X02，0X03},此指令中数组元素mm[1]的值为________。 6、串口工作方式2 ______位中。 7、若采用6MHz ________，机器周期为 8、单片机并行接口中， 和 0设置为下降沿触发，则执行的 _________。 、反码是___________、补码是_________。 13、对于51子系列单片机，主要有________、___________、_________三种机型。 14、修饰符interrupt?m中m的取值为0对应的中断情况是__________中断。 15、TCON中IT0(IT1)表示__________。 16、5l子系列单片机片内有两个____位的定时计数器。 二、选择题（每小题1分，共20分） 1、一字节补码所能表示的整数范围是（A）。 A、－128～＋127???? B、－127～＋127???? C、－129～＋128???? D、－128～＋128

2、12MHz晶振的单片机在定时工作方式下，定时器计一个数所用的定时时间是（A） A、1μs???????? B、2μs?????? C、4μs???????? D、8μs 3、通过串行口发送或接收数据时，发送或接收的数据暂存在（D）寄存器中。 A、SCON B、PCON C、TMOD D、SUBF 4、在单片机扩展系统中，8051做为地址总线和数据总线分时复用的端口是（A） A、P0口??????????????? B、P1口?????????? C、P2口??????? D、P3口 5、MCS-51单片机的定时器/计数器工作方式1是（B）。 A、8位计数器结构 C、13位计数器结构 6、片内RAM的20H～2FH。 A、00H～20H??? B、00H～ 7）A、reg51.h????B、 8） 9 A、250kHz 1，则说 A、没有键被按下 B、有一个键被按下 C、有多个键被按下 D、 以上说法都不对 11、利用下列（D）关键字可以改变工作寄存器组 A、interrupt B、sfr C、while D、using 12、单片机的串行口工作于方式1是(A)。 A、8位数据传送 B、9位数据传送 C、10位数据传送 D、11位数据传送 13、执行#definePA8255XBYTE[Ox3FFC]，PA8255=Ox7e后存储单元Ox3FFC的值是（?A） A、Ox7e B、8255H C、未定 D、7e 14、具有模数转换功能的芯片是（A） A、ADC0809 B、DAC0832 C、MAX813 D、PCF8563

编译原理模拟试卷及答案

模拟试题二 发表日期：2009年6月5日编辑：admin 阅读数：240 一、是非题(下列各题，你认为正确的，请在题干的括号内打“√”，错的打“×”。每题1分,共5分) 1、算符优先关系表不一定存在对应的优先函数。 2、数组元素的地址计算与数组的存储方式有关。 3、仅考虑一个基本块，不能确定一个赋值是否真是无用的。 4、每个文法都能改写为LL(1)文法。 5、对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。 二、填空题(每题2分，共20分) 1、从功能上说，程序语言的语句大体可分为_______语句和______语句两大类。 2、扫描器的任务是从________中识别出一个个_______。 3、所谓最右推导是指：_______。 4、语法分析最常用的两类方法是________和_________分析法。 5、一个上下文无关文法所含四个组成部分是_______________。 6、所谓语法制导翻译方法是_____________________。 7、符号表中的信息栏中登记了每个名字的有关的性质，如_________等等。 8、一个过程相应的DISPLAY表的内容为________。 9、常用的两种动态存贮分配办法是_____动态分配和_____动态分配。 10、产生式是用于定义_____的一种书写规则。 三、名词解释(每题2分，共10分) 1、遍 2、无环路有向图(DAG) 3、语法分析

4、短语 5、后缀式 四、简述题(每题4分，共24分) 1、考虑下面程序 ………… Var a：integer； Procedure S(X)； Var X：integer； Begin a：＝a＋1； X：＝a＋X End； Begin a：＝5； S(a)； Print(a) End． 试问：若参数传递方式分别采取传名和传值时，程序执行后输出a的值是什么？ 2、画出Pascal中实数(不带正负号，可带指数部分)的状态转换图。 3、写出表达式(a＋b*c)/(a＋b)－d的逆波兰表示及三元式序列。 4、已知文法G(S) S→a|∧|(T)