55、通报有哪几种种类型。
答案是：答案：表扬性；批评性；情况通报
通讯与消息的区别?
答案是：答：通讯与消息报道的内容都是最近发生的有意义的事实，要求真实准确，还要有时效性。两者也有明显区别：
1 从题材上看。消息大都告诉读者刚发生的一件事。而通讯则题材要求较严，通常用来报道典型人物，选择最富有意义的事。
2 从内容上看。消息事实要求高度概括，一般不讲求细节描写。而通讯则不但要求写出事件的来龙去脉，还要有细节，有生动地描绘出新人新事的典型材料何画面。
3 从结构上看。消息一般有比较稳定的结构形式(倒金字塔式)，而通讯的结构比较灵活多样。
4 从文字表达方式上看。消息多用叙述，笔墨比较简洁概括。而通讯则多种表达兼有，比较详细具体，文笔更加生动。
5 从时效上看。消息要求快捷及时。通讯由于种种原因，如采访细节材料需要更多的时间，写稿时间也较长，往往滞后。新闻要求“不过夜”，而通讯则要求“不过月”。
53、通报与通知有何区别?
答案是：答：(1)标的;(2)数量 ;(3)质量; (4)价款或者报酬; (5)履行期限地点和方式; (6)违约责任。
报告有哪些类型?写作报告有哪些要求?
答案是：答：报告类型：(1)工作报告(2)情况报告 (3)答复报告。
写作要求：(1)立意要新;(2)内容要真;(3)重点突出;(4)不夹带请示事项。
××学院关于招收 IBM 研究生的通告。 ( )
答案是：×
情况紧急可以越级请示。 ( )
答案是：∨
公安厅表彰公安战线先进集体和先进个人用决定。 ( )
答案是：∨
政府机关不得对党组织作批示、交任务。 ( )
答案是：∨
××县税务局通知建筑税纳税的有关事项，用公告。 ( )
答案是：×
报告一般不需要上级答复。 ( )
答案是：∨
意见既可作下行文，也可作平行文，还可以是上行文。 ( )
答案是：∨
关于申请资金修建学生公寓楼的报告。 ( )
答案是：×
××市电信局关于安装私人电话的公告。 ( )
答案是：×
××市教育局关于召开××同志任职的通知。 ( )
答案是：×
标注公文的主送机关可使用 ( )
A.全称 B.简称
C.同类机关统称 D.规范化简称
答案是：ACD
具备法定效力的公文稿本有 ( )
A.副本 B.草稿 C.定稿 D.试行本 E.暂行本
答案是：ACDE
下面说法不正确的有 ( )
A.盖印应端正、清晰，做到上压正文，下压成文日期
B.一件联合发文，可有数个发文号
C.联合行文的成文日期以最后签发机关的签发日期为准
D.公文中的附注一
答案是：ABD
越级行文的条件是 ( )
A.情况紧急
B.经多次请示直接上级机关而问题长期未予解决
C.需直接询问、答复或联系具体事项
D.检举直接上级机关
答案是：BCD
应立卷的文件必须是 ( )
A.办理完毕的 B.有查考价值的
C.机关在工作中形成的 D.完全失去现行效用的
答案是：ABC
可用来发布规章的文件有 ( )
A.命令 B.决定 C.通知 D.通告、
答案是：AC
下面说法错误的有 ( )
A.公文的标题由作者、事由、文种组成
B.拟写标题时，为了简炼，可以不标明文种
C.所有的规范性公文的标题，都可以省略 作者由部分
D.为了语意确切，
答案是：BCD
我国法定的公布性文件包括 ( )
A.通知 B.通告 C.通报 D.公告 E.报告
答案是：BD
公文写作的基本要求有 ( )
A.符合党、国家的路线、方针、政策和法律法规
B.一文一事，中心明确
C.用语庄严、简明、通顺
D.为使各方面了解情况，多印发文件
E.
答案是：ABC
公文写作的基本要求有 ( )
A.符合党、国家的路线、方针、政策和法律法规
答案是：ABC
我国法定的规范性文件包括 ( )
A.条例 B.规定 C.通告 D.办法 E.决定
答案是：ABCDE
报告结尾常见的习惯用语是 ( )
A“特此报告” B以上报告，请批复
C 特此汇报，请指示 D以上意见当否，请批准
答案是：A
公文中的词语应 ( )
A.含义确切 B.韵味无穷 C.可圈可点 D.色彩丰富
答案是：A
写请示必须 ( )
A.用“请示报告”这个文种 B.一文一事
C.注明办理期限 D.用“报告”这个文种
答案是：B
把上级机关来文转给下级机关的通知，称 ( )
A转发性通知 B批转性通知 C下发性通知 D转呈性通知
答案是：A
下列文种中属于下行文的是 ( )
A公告 B消息 C通报 D会议纪录
答案是：C
经济合同的标题一般应标明 ( )
A合同单位 B合同性质 C合同特点 D合同事由
答案是：B
下列标题正确的是 ( )
A关于发生重大火灾事故的报告
B东山区政府加强外事工作的报告
C关于扩建油库的请示报告
DX市第一中学关于申请修建教学大楼的报告
答案是：A
某市为了加快环市北路立交桥建设进度，决定把这一路段通过的车辆进行疏导分流，用 ( )
A 公告 B通告 C 通知 D决定
答案是：B
某市文化局举办文化节，向市财政局请求拔款，用 ( )
A 请示 B 报告 C 函 D通知
答案是：C
用于对重大事项或者重大行动作出安排的公文，是 ( )
A指示 B通知 C决定 D通告
答案是：C
下列关于函的表述中，正确的是 ( )
A．函可用于上下级机关之间商洽工作
B．函可用于请求批准和答复
C．函属于上行公文
D．函一般不能用于询问、答复问题
答案是：B
邀请某人参加庆典活动、宴会、联欢会、演出等活动，行文用
( )
答案是：C
对过去某个时期、某个阶段的实践活动作出自我评价的一种事务文书，叫 ( )
A．总结 B．调查报告 C．议案 D．报告
答案是：D
联合行文的机关应该是 ( )
A．两个以上的机关 B．两个或两个以上的同级机关
C．上下级机关 D．不相隶属的两个机关
答案是：B
下列党政机关公文文种中，属于上行公文的是 ( )
A．批复、意见、请示 B．通知、请示、议案
C．请示、议案、报告 D．议案、报告、函
答案是：C
公文标题中不能省略的是 ( )
A. 发文机关 B. 事由 C. 文种 D. 发文字号
答案是：C
从以下文章的题目来看，哪一篇文章不属于总结这种文体 ( )
A．华南农业大学红十字会 2012 年工作总结
B．我以我血写人生——信息调研工作的几点体会
C．抓典型引路，扩大订阅覆盖面——我们是怎样做好《广州日报》订阅
答案是：D
13、对过去某个时期、某个阶段的实践活动作出自我评价的一种事务文书是
( )
A．总结 B．调查报告 C．议案 D．报告
答案是：A
调查报告以叙述、说明为主要表达方式，适宜用 ( )
A 第一人称 B 第二人称 C 第三人称 D 复合人称
答案是：C
用于传达要求下级机关及有关单位执行的事项是 ( )
A 决议 B 决定 C 海报 D 通知
答案是：D
向非同一组织系统的任何机关发送的文件属于 ( )
A.上行文 B.平行文 C.下行文 D.越级行文
答案是：B
公文具有法定的权威性，其制发必须是 ( )
A.法律部门 B.上级机关 C.部门领导 D.法定作者
答案是：D
公文的语言应当是 ( )
A.庄重严谨 B.华丽流畅 C.威严有力 D.古朴典雅
答案是：A
商洽性文件的主要文种是 ( )
A.请示 B.通知 C.函 D.通报
答案是：C
非同一系统的任何机关相互行文都使用 ( )
A.上行文 B.平行文 C.通知 D.下行文
答案是：B
规范性公文标题的时间是 ( )
A.公文发布的时间 B.公文撰写的时间
C.公文打印的时间 D.公文讨论的时间
答案是：A
办公室更改电话号码，可用 公布周知。 ( )
A.通知 B.通告 C.启事 D.布告
答案是：C
通报情况使用 ( )
A.通知 B.通告 C.通报 D.情况报告
答案是：C
、调查报告的结构一般包括 ( )
A.标题、导语、正文、结语 B.标题、正文、落款
C.开头、导语、主体、结尾 D.标题、正文、结语
答案是：A
公文要选择适宜的行文方式，一般不得 ( )
A.逐级行文 B.多级行文 C.越级行文 D.直接行文
答案是：C
设二叉树以二叉链表作为存储结构，试设计一算法计算二叉树中叶子结点的个数LeafCount_BT(T),要求含有类型定义。(10分)
答案是：.算法思想正确也可给分
(1)结构定义(2分)
typedef char TElemType;
设有关键字序列(15,21,33,17,32,3,16,47,50,63)，取Hash函数为：H（K）=K MOD 13,K为关键字；哈希(Hash)表长度为13，用开放定址的线性探测再散列法处理冲突，试构造出哈希表，并计算在等概率情况下查
答案是：da12021120145747
图3为AOE网络，给出各事件的最早发生时间ve和最晚发生时间vl，列出关键路径，并给出由教材所述算法求得的拓扑排序序列。(10分)
答案是：da12021120145659
给出图2所示无向图的邻接表存储结构，并据此写出该图以顶点A为出发点的深度优先搜索遍历序列（6分）
答案是：解:
深度优先搜索遍历序列:ABECGDFHI(2分)
邻接表(4分)
da12021120145530
给出图1所示森林以结点A开始的后根遍历序列，并画与其对应的二叉树
答案是：da12021120145032
在AOE网中，关键路径是唯一的。( )
答案是：╳
在散列表中，所谓同义词就是具有相同散列地址的两个数据元素。( )
答案是：∨
如果某二叉树的左右子树的高度差的绝对值不大于1，则一定是平衡二叉树。( )
答案是：╳
求网的最小生成树的Prim算法在边较少,顶点较多时效率较高。( )
答案是：╳
连通图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点。( )
答案是：╳
前序遍历和中序遍历结果相同的二叉树为所有非叶子结点只有右子树的二叉树。( )
答案是：∨
用赫夫曼(HUFFMAN)算法求最优二叉树时,权值越大的叶子结点离根越远。( )
答案是：╳
插入排序算法在每一趟都能选取出一个元素放在其最终的位置上。( )
答案是：╳
循环链表的主要优点是从表中的任意结点出发都能扫描到整个链表。( )
答案是：∨
算法原地工作的含义是指不需要任何额外的辅助空间。( )
答案是：╳
采用堆排序、快速排序、冒泡排序，对初态有序的记录序列，最省时间的是【 】 。
答案是：冒泡排序
假定对线性表(38,25,74,52,48)进行散列存储，采用H(K)=K %7作为散列函数，若采用链接法处理冲突，则对散列表进行查找的平均查找长度分别为【 】。
答案是：1.4
具有12个关键字的有序表，折半查找的平均查找长度为【 】
答案是：37/12(3.1)
有m个叶子结点的Huffman树所具有的结点总数为【 】。
答案是：2m-1
已知某二叉树的叶子结点数为20,10个结点有一个左孩子,15个结点有一个右孩子，则该二叉树的结点总数为【 】
答案是：64
设一个一维数组第一个元素的存储单元的地址是1000，每个元素的长度是6，则它的第5个元素的地址是【 】。
答案是：1024
队列的操作原则是【 】。
答案是：先进先出
【 】排序不需要进行记录关键字的比较。
答案是：基数
在一个具有n个结点的有序单链表中，插入一个新的结点并使之仍然有序的算法时间复杂度是【 】。
答案是：O(n)
下面程序段中带有下划线的语句执行次数的量级是【 】。
i=n*n
while (i!=1)
i=i/2;
答案是：2log2n
对包含N个元素的散列表进行查找，平均查找长度( )。
A）为 O(log2N) B）为O(N)
C）不直接依赖于N D）上述三者都不是
答案是：D
对线性表进行二分查找时，要求线性表必须( )。
A)以顺序方式存储 B)以顺序方式存储且元素有序
C)以链式方式存储 D)以链式方式存储且元素有序
答案是：B
从逻辑结构上可以把数据结构分为( )。
A)动态结构和静态结构 B)顺序结构和链式结构
C)结性结构和非性线结构 D)内部结构和外部结构
答案是：C
已知广义表A=(a,b,c,d),则Tail(A)的值为( )。
A）b,c,d B）(b,c,d)
C）(d) D）d
答案是：B
有拓扑排序的图一定是( )。
A)强连通图 B)无向图 C)有环图 D)有向无环图
答案是：D
关于图的邻接矩阵，下列结论( )是正确的。
A) 有向图的邻接矩阵总是不对称的
B) 无向图的邻接矩阵总是不对称的
C) 有向图的邻接矩阵可以是对称的，也可以是不对称的
D) 无向图的邻接矩阵可以是不
答案是：C
设F为一个森林，B为由F转换得到的二叉树，若F中有n个非终端结点，则B中右指针为空的结点有( )。
A）n-1 B）n C）n+1 D）n+2
答案是：C
已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。
A)acbed B)decab C)deabc D)cedba
答案是：D
若以二叉树的任一结点出发到根的路径上所经过的序列按其关键字有序,则该二叉树是( )。
A）二叉排序树 B）赫夫曼树 C）堆 D）线索二叉树
答案是：C
具有100个结点的二叉树中，若用二叉链表存储，其指针域部分用来指向结点的左、右孩子，其中( )个指针域为空。
A）50 B）99 C）100 D）101
答案是：D
对一些特殊矩阵采用压缩存储的目的主要是为( )。
A）表达变得简单 B）减少不必要的存储空间的开销
C）去掉矩阵中的多余元素 D）对矩阵元素的存取变得简单
答案是：D
设有两个串p和q,求q在p中首次出现位置的运算为( )。
A）连接 B）模式匹配 C）求子串 D）求串长
答案是：B
在一个链队列中,若Q.front、Q.rear分别为队首、队尾指针，则插入s所指结点的操作为( )。
A) Q.front->next=s; Q.front=s;
B) Q.rear->next=s; Q.rea
答案是：B
在具有n个单元顺序存储的循环队列中，队满时共有( )个元素。
A）n+1 B）n-1 C）n D）n+2
答案是：B
栈和队列都是( )。
A）顺序存储的线性结构 B）链式存储的线性结构
C）操作受限的线性结构 D）操作受限的非线性结构
答案是：C
若要求尽可能快地对实数数组进行稳定的排序，则应选( )。
A)快速排序 B)堆排序 C)归并排序 D)基数排序
答案是：C
快速排序方法在( )情况下最不利于发挥其长处。
A）要排序的数据量太大
B）要排序的数据含有多个相同值
C）要排序的数据已基本有序
D）要排序的数据个数为奇数
答案是：C
带头结点的单链表Head为空表的判定条件是 ( ) 。
A) Head->next==Head B) Head->next==NULL
C) Head!=NULL D) Head==NULL
答案是：B
单链表不具有的特点是( )。
A)可随机访问任一元素 B)插入和删除不需要移动元素
C)不必事先估计存储空间 D)所需空间和线性表长度成正比
答案是：A
算法分析的目的是( )。
A)找出数据结构的合理性 B)研究算法中的输入/输出关系
C)分析算法的易读性 D)分析算法的效率以求改进
答案是：D
设存储器容量为32字，字长64位，模块数m=8，分别用顺序方式和交叉方式进行组织。若存储周期T=200ns，数据总线宽度为64位，总线传送周期为50ns，则顺序存储器和交叉存储器带宽各是多少?
答案是：顺序存储器和交叉存储器连续读出m=8个字的信息总量都是： q = 64位× 8 =512位
顺序存储器和交叉存储器连续读出8个字所需的时间分别是：
t2 = mT = 8 × 200ns =1600ns =16 × 10 -7 （S）
t1 = T + （m–1）t =200ns + 7×50ns = 550ns = 5.5 × 10-7 （S）
顺序存储器带宽 W2 = q/t2 = 512 / （16×10-7） = 32 × 107（位/S）
交叉存储器带宽 W1 = q/t1 = 512/ （5.5×10-7） = 93 × 107（位/S）
现有1024×1的存储芯片，若用它组成容量为16K×8的存储器。试求：
(1)实现该存储器所需的芯片数量？
(2)若将这些芯片分装在若干个块板上，每块板的容量为4K×8，该存储器所需的地址线总位数是多少？其中几位用于选板
答案是：（1）需1024×1的芯片128片。
（2）该存储器所需的地址线总位数是14位，其中2位用于选板，2位用于选片，10位用作片内地址。
设机器字长32位，定点表示，尾数31位，数符1位，问：
(1)定点补码整数表示时，最大正数是多少？最小负数是多少？
(2)定点原码小数表示时，最大正数是多少？最小负数是多少？
答案是：（1 ）定点补码整数表示：
最大正数：0 111 111 111 111 111 111 111 111 111 111 1
数值 = （231–1）10
最小负数：1 000 000 000 000 000 000 000 000 000 000 0
数值 = -（231）10
（2）定点原码小数表示：
最大正数 0 111 111 111 111 111 111 111 111 111 111 1
数值=（1–2-31）10
最小负数 1 111 111 111 111 111 111 111 111 111 111 1、
数值= -（1–2-31）10
某磁盘存储器的转速为3000转/分，共有4个记录面，道密度为5道/mm，每道记录信息为12288B，最小磁道直径为230mm,共有275道，问：
(1)磁盘存储器的存储容量是多少？
(2)最高位密度，最低位密度是多少？&#
答案是：（1）每道记录信息容量=12288字节，每个记录面信息容量=275×12288字节，共有4个记录面，所以磁盘存储器总容量为 4×275×12288字节 = 13516800字节
（2）最高位密度D1按最小磁道半径R1计算（R1 = 115mm）： D1 = 12288字节/2πR1= 17字节/mm
最低位密度D2按最大磁道半径R2计算 R2 = R1 +（275/5） = 115 + 55 = 170mm D2 = 12288字节/2πR2 = 11.5字节/mm
（3）磁盘数据传输率
r = 3000/60 = 50周/秒
N = 12288字节（每道信息容量）
C = r×N = 50×12288 = 614400字节/秒
（4）平均等待时间 = 1/2r = 1/2×50 = 1/100秒= 10毫秒
设有两个十进制数，x=-0.875×21，y=0.625×22：
(1)将x、y的尾数转换为二进制补码形式（数符2位，尾数3位）。
(2)设阶码2位，阶符1位，通过补码运算规则求出z=x-y的二进制浮点规
答案是：（1）设S1为x的尾数，S2为y的尾数，则
S1 = （-0.875）10 = （-0.111）2 [S1]补 = 11.001
S2 = （0.625）10 = （+0.101）2 [S2]补 = 00.101
（2）求z = x – y的二进制浮点规格化结果。
（A）对阶：设x的阶码为jx，y的阶码为jy，
jx = （+01）2，jy = （+10）2
jx – jy = （01）2 – （10）2 =（-01）2
小阶的尾数S1右移一位，S1=（-0.0111）2， [S1]补 = 1.1001，jx阶码加１
则jx = （10）2 = jy，对阶完毕。
X=2jx×S1=2（10）2×（-0,0111）2
y=2jy×S2=2（10）2×（-0,100）2
（B）尾数相减
[S1]补= 11.1001
+ [-S2]补= 11.011
[S1-S2]补= 10.1111
(C)结果规格化
两符号位不相等，尾数溢出
尾数右移一位（向右规格化），则[S1-S2]补 = 11.01111（规格化数），阶码加１，结果的阶码为 11
（D）舍入处理（就近舍入）
尾数现为五位，需要进行舍入处理保留三位，根据就近舍入的原则尾数处理结果为11.100
运算结果为11.100×2（11）
接口电路应具备哪些基本功能？
答案是：接口电路应具有的基本的功能：缓冲、状态、转换、控制、整理、程序中断。
什么是微指令和微操作？微程序和机器指令有何关系？
答案是：微指令是控制计算机各部件完成某个基本微操作的命令。微操作是指计算机中最基本的、不可再分解的操作。微指令和微操作是一一对应的，微指令是微操作的控制信号，微操作是微指令的操作过程。微指令是若干个微命令的集合。微程序是机器指令的实时解释器，每一条机器指令都对应一个微程序。
指令长度和机器字长有什么关系？半字长指令、单字长指令、双字长指令分别表示什么？
答案是：指令长度与机器字长没有固定关系，指令长度可以等于机器字长，也可以大于或小 于机器字长。通常，把指令长度等于机器字长的指令称为单字长指令；指令长度等于半个机器字长的指令称为半字长指令；指令长度等于两个机器字长的指令称为双字长指令。
存储周期与存储时间的区别？
答案是：存取周期是指连续启动两次读操作所需间隔的最小时间。存取时间是指一次读操作命令发出到完成该操作，将数据读出到数据总线上所经历的时间。存取周期一定大于存取时间。
计算机系统按程序设计语言划分为哪几个层次结构？
答案是：计算机系统可分为：微程序机器级（或称逻辑电路级），一般机器级（或称机器语言级），操作系统级，汇编语言级，高级语言级。
Cache和主存的地址映射方式有全相联映射、（ ）映射和（ ）映射三种。
答案是：直接、组相联
CPU从主存取出一条指令并执行该指令的时间叫 （ ），它通常包含若干个（ ），而后者又包含若干个（ ）。
答案是：指令周期、CPU周期（或机器周期、时钟周期）、T周期（或节拍脉冲）
若9BH表示移码（含1位符号位）．其对应的十进制数是（ ）。
答案是：27
一个16K×8位的存储器，其地址线和数据线的总和是（ ）。
答案是：22
保存当前正在执行的指令的寄存器是（ ），保存当前正在执行的指令地址的寄存器是（ ）。
答案是：IR（指令寄存器）、AR（地址寄存器）
在写操作时，对Cache与主存单元同时修改的方法称作 （ ），若每次只暂时写入Cache，直到替换时才写入主存的方法称作（ ）。
答案是：全写法、写回法
虚拟存储器是在（ ）和（ ）之外附加一些硬件和软件实现的。
答案是：主存、辅存（位置可互换）
通道是一个具有特殊功能的（ ），它可以实现对外围设备的统一管理和外围设备与内存之间的数据传送。
答案是：处理器
1. 一个8位二进制整数采用补码表示，且由3个“1”和5个“0”组成，则最小值为（ ）。
答案是：-125（或10000011）
磁表面存储器不具备的特点是（ ）。
A.存储密度高 B.可脱机保存 C.速度快 D.容量大
答案是：C
目前为：
1/2
页
首页 上页 下页 尾页