c++第三章作业

（提示：将标志的初值置“0”。一旦元素入队列使得 rear=front时，需要置tag为“1”：反之，一旦元素出 队列使得rear=front时，需要置tag为“0”，以便使得 下一次进入队列或出队列操作时，此时front=rear，根 据tag的值来判断队列的状态。）
分析:当循环队列容量较小而队列中每个元素占的空 间较多时,此种表示方法可以节约较多的存储空 间，较有价值。
if语句不能用作循环语句： for或while用于循环语句。
if（；；i++） {……}
1. 简述下列算法的功能： status algo(Stack S) {
int i,n,A[255]; n=0; while(!StackEmpty(S)) {n++;Pop(S,A[n]);} for(i=1;i<=n;i++) Push(S,A[i]); }
p++;} while(!StackEmpty(s)) { pop(s,c); *(q++)=c; //把'H'接在后部 } } //Train_arrange
6. 假设将循环队列定义为：以域变量rear和 length分别指示循环队列中队尾元素的位 置和内含元素的个数。试给出此循环队列 满的条件，并写出相应的入队列和出队列 的算法（在出队列的算法中要返回队头元 素）。（提示：rear不是指向队尾元素的 下一个位置，而是指向队尾元素；队列的 队头指针head=(Q.rearQ.length+1)%MAXSIZE）
if(a!=b) return ERROR; } return OK; }
5. 假设如题1所述火车调度站的入口处有 n节硬席或软席车厢（分别以H和S表示） 等待调度，试编写算法，输出对这n节车 厢进行调度的操作（即入栈或出栈操作）

第三章角度测量一、填空题1.经纬仪的安置工作包括_ 对中_____、__整平__。

2.竖直角就是在同一竖直面内,某一方向与水平线之间夹角。

3.竖盘指标差有正负号，一般规定当指标偏移方向与竖盘标注方向一致时，其符号为正。

、4.经纬仪的主要几何轴线有水准管轴，望远镜视准轴，横轴，_竖轴。

5.经纬仪安置过程中,整平的目的是使竖轴铅垂，水平读盘水平 ,对中的目的是使仪器铅垂球顶点与地面目标点点位于同一铅垂线上。

6.当经纬仪的竖轴位于铅垂线位置时,照准部的水准管气泡应在任何位置都_处于水准管正中间。

7.整平经纬仪时,先将水准管与一对脚螺旋连线_平行__,转动两脚螺旋使气泡居中,再转动照准部__90°__,调节另一脚螺旋使气泡居中。

8.经纬仪各轴线间应满足下列几何关系__水准管垂直于竖轴____ ,_十字竖丝垂直于横轴 ,_视准轴垂直于横轴_ ,_ 横轴垂直竖轴于，_光学对点器光学垂线与竖轴重合__。

9.目前的光学经纬仪多采用___竖盘指标自动归零补偿器________来取代指标水准管的功能。

10.经纬仪由__照准部____、__基座____、__度盘及读数装置_____三部分组成。

11.经纬仪是测定角度的仪器,它既能观测__水平_角,又可以观测_竖直_角。

12.水平角是经纬仪置测站点后,所照准两目标的视线,在_水平面上的投影的夹角。

13.竖直角有正、负之分,仰角为_正____,俯角为__负___。

14.竖直角为照准目标的视线与该视线所在竖面上的__水平面___之夹角。

15.经纬仪在检、校中，视准轴应垂直于横轴的检验有两种方法。

它们分别为__中点盘左盘右测量法___和_标尺法_____。

16.用测回法观测水平角,可以消除仪器误差中的_水平度盘刻画不均匀_、视准轴不平行与横轴___、_横轴不平行与竖轴_。

17.水平角观测有测回法和方向观测法两种方法。

18.竖盘的注记形式分为顺时针和逆时针两大类。

二、单项选择题1.当经纬仪的望远镜上下转动时，竖直度盘（ A ）。

A.在当代中国，坚持中国特色社会主义理论体系，就是真正的坚持马克思主义，这是因为（ ）。

B.马克思主义第一次系统回答了中国特色社会主义发展的问题C.中国特色社会主义理论体系是马克思主义的精髓和灵魂D.中国特色社会主义理论体系是同马克思主义一脉相承的A.中国化、时代化、大众化B.中国化、科学化、大众化C.中国化、大众化、现代化D.中国化、科学化、民族化A.热爱祖国为核心的民族精神和以改革创新为核心的时代精神B.爱国主义为核心的民族精神和以改革创新为核心的时代精神C.爱国主义为核心的民族精神和以改革开放为核心的时代精神D.热爱祖国为核心的民族精神和以改革开放为核心的时代精神A.密切联系群众B.实事求是C.解放思想D.一切联系实际A.当前我国社会主要矛盾B.当前我国发展的阶段性特征C.我国社会主义初级阶段基本国情D.当前我国社会的不平衡性A.社会和谐稳定B.社会和平C.社会民主D.社会进步A.发展进程要有持久性、连续性B.生产发展、生活富裕、生态良好C.充分考虑资源和环境的承受能力，既重视经济增长指标，又重视环境资源指标D.人民生活水平的不断提高A.人的自由、民主B.人的全面发展C.人的全面进步D.人的生活水平的提高A.什么是马克思主义、怎样对待马克思主义B.实现什么样的发展、怎样发展C.什么是社会主义、怎样建设社会主义D.什么是改革开放、怎么改革开放A.加强社会保障事业建设B.推进医疗体制改革C.构建社会主义和谐社会D.发展、稳定、改革、开放A.民生问题B.缩小贫富差距C.建设先进文化D.发展经济A.为建设高级阶段的社会主义奠定坚实基础B.创造高度发达的物质文明C.实现十华民族的伟大复兴D.在实现社会全面进步的基础上实现人的全面发展单选题1.在当代中国，坚持中国特色社会主义理论体系，就是真正的坚持马克思主义，这是因为（ ）。

(1.0分)2.坚持把马克思主义作为立党立国的根本指导思想，紧密结合我国国情和时代特征大力推进理论创新，不断推进马克思主义（ ）。

组成原理第三章作业题答案----068130e4-6eba-11ec-9ecc-7cb59b590d7d第三章作业题1.假设一台机器有固定长度的指令字结构，指令长度为16位，每个地址码占4位。

尝试提出分配方案，使指令系统包括12条三地址指令、1018条单地址指令和96条零地址指令。

解：最多包含三地址指令，所以将形式地址字段划分为三部分：16位指令划分如下：4444op按要求设计时令系统如下：op12条三地址指令0000??1011a1xxxxxxxxxxxxop1018条单地址指令110000000000??111111111001op96条零地址指令1111111110100000??11111111111111112、．已知某小型机字长为12位，其双操作数指令的格式如下：0567811奥普拉其中：op为操作码，r为通用寄存器地址。

试说明下列各种情况下能访问的最大主存区域有多少机器字？（１）a为立即数。

1（指令本身）（２）a为直接主存单元地址。

24（３）a为间接地址（非多重间址）。

212（４）a为变址寻址的形式地址，假定变址寄存器为r１（字长为12位）。

2123、．计算指令165410q的有效地址（指令长度为１６位）。

假定：该指令用八进制书写，指令的最左边是一位间址指示位＠（＠＝０，直接寻址；＠＝１，间接寻址），且具有多重间访功能；指令的最右边两位为形式地址；主存容量元，表３―４（参考课本p86表3-4）为有关主存单元的内容（八进制）。

解：ea=46710qa3zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz4、假定某机的指令格式如下：其中：bit11＝１：间接寻址；Bit8=1：索引寄存器I1的寻址；Bit7=1：索引寄存器I2的寻址；bit６（零页／现行页寻址）：z／c＝０，表示０页面；z／c＝１，表示现行页面，即指令所在页面。