国防科技大学数据结构和离散数学2003真题
2022年国防科技大学数据科学与大数据技术专业《计算机网络》科目期末试卷B(有答案)
2022年国防科技大学数据科学与大数据技术专业《计算机网络》科目期末试卷B（有答案）一、选择题1、设某段电路的传播时延是20ms，带宽为20Mbivs，则该段电路的时延带宽积为（）。
A.2×105bitB.4×105bitC.1×105bitD. 8×105bit2、计算机网络最基本的功能是（）。
I.流量控制Ⅱ.路由选择 III.分布式处理 IV.传输控制A.I、Ⅱ、IVB. I、III、ⅣC.I、IVD. Ⅲ、IV3、动态路山选择和静态路由选择的主要区别是（）。
A.动态路由选择需要维护整个网络的拓扑结构信息，而静态路由选择只需要维护有限的拓扑结构信息B.动态路由选择需要使用路由选择协议去发现和维护路由信息，而静态路由选择只需要手动配置路由信息C.动态路由选择的可扩展性要大大优于静态路由选择，因为在网络拓扑结构发生了变化时，路由选择不需要手动配置去通知路由器D.动态路由选择使用路由表，而静态路由选择不使用路由表4、IPv6的地址长度为（）位。
A.32B.64C.128D.2565、若Hub再生比特流过程中，会产生1.535us延时，信号传播速度为200m/us，不考虑以太网帧的前导码，则H3与H4之间理论上可以相距的最远距离是（）。
A.200mB.205mC.359mD.512m6、站点A、B、C通过CDMA共享链路，A、B、C的码片序列（chipping sequence）分别是（1，1，1，1）、（1，-1，1，-1）和（1，1，-1，-1）。
若C从链路上收到的序列是（2，0，2，0，0，-2，0，-2，0，2，0，2），则C收到A发送的数据是（）。
A.000B.101C.110D.1117、使用两种编码方案对比特流01100111进行编码的结果如图所示，编码1和编码2分别是（）A.NRZ 和曼彻斯特编码B.NRZ 和差分曼彻斯特编码C.NRZ-I和曼彻斯特编码D.NRZ-I和差分曼彻斯特编码8、在TCPMP模型中，传输层的主要作用是在互联网络的源主机和目的主机对等实体之间建立用于会话的（）。
2003年研究生入学数据结构试题和答案
A2003年研究生入学试题已知一棵度为12 的树，它的根结点的地址为root。
该树是用顺序存储方式存储的，说明如下：struct node { i nt data;// 树中结点的数据场。
int son[12]; //给出结点的第一个、第二个……第12个儿子结点//地址。
}tnode[M]; //注意：M是一个常量。
请设计一个非递归的程序，按前序遍历该树，打印每个结点的的数据场之值，注意：如用递归程序实现，作零分处理。
（本题15 分。
）二．从键盘上输入一串正整数，最后输入－1作为结束标志。
如：8,7,1,22,98,46,……,75,-1。
请设计一个非递归程序，创建一棵二叉排序树，并且该二叉排序树业必须是中序线索二叉树。
设该二叉排序树上的结点结构为：其中：data 域为结点的数据场。
ltag=0,那么left域中存放的是该结点的左儿子结点的地址。
ltag=1,那么left域中存放的是该结点的按中序周游次序的前驱结点的地址。
rtag=0,那么right域中存放的是该结点的右儿子结点的地址。
rtag=1,那么right域中存放的是该结点的按中序周游次序的后继结点地址。
（本题20 分。
）三．已知中序线索二叉树的某结点的地址为P请设计一个程序给出地址为P 的结点的按前序周游次序的后继结点的地址q。
注意：本程序要求辅助空间只能为O(1)，否则作零分处理。
另外，结点形式可参考第2 题。
（本题15 分。
）四．已知某有向图用邻接表表示。
该邻接表的结点及边表说明如下：#define TOTAL 1000struct arcnode { int adjvex; // 该边所指向的结点的下标地址。
struct arcnode *nextarc; // 给出下一条边的边结点的地址。
} arcnode ; // 边结点说明。
struct vnode { int data; // 结点数据场，其值为整数。
arcnode * firstarc; //指向离开本结点的第一条边的边结点。
2021年国防科技大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷A(有答案)
2021年国防科技大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、在对破坏性读出的存储器进行读/写操作时，为维持原存信息不变，必须辅以的操作是（）。
A.刷新B.再生C.写保护D.主存校验2、若数据在存储器中采用以低字节地址为字地址的存放方式（小端存储），则十六进制数12345678H按自己地址由小到大依次存为（）。
A.12345678B.87654321C.78563412D.341278563、下列关于各种移位的说法中正确的是（）。
I.假设机器数采用反码表示，当机器数为负时，左移时最高数位丢0，结果出错；右移时最低数位丢0，影响精度Ⅱ在算术移位的情况下，补码左移的前提条件是其原最高有效位与原符号位要相同Ⅲ.在算术移位的情况下，双符号位的移位操作中只有低符号位需要参加移位操作（）A. Ⅲ、ⅡB.只有ⅡC.只有ⅢD.全错4、当满足下列（）时，x>-1/2成立。
A.x1必须为l，x2~x4至少有一个为1B.x1必须为1，x2~x4任意C.x1必须为0，x2~x4至少有一个为1D.x1必须为0，X2~x4任意5、ALU属于（）。
A.时序电路B.控制器C.组合逻辑电路D.寄存器6、总线的半同步通信方式是（）。
A.既不采用时钟信号，也不采用握手信号B.只采用时钟信号，不采用握手信号C.不采用时钟信号，只采用握手信号D.既采用时钟信号，又采用握手信号7、某机器I/O设备采用异步串行传送方式传送字符信息，字符信息格式为1位起始位、8位数据位、1位校验位和1位停止位。
若要求每秒传送640个字符，那么该设备的有效数据传输率应为（）。
A.640b/sB.640B/sC.6400B/sD.6400b/s8、将高级语言源程序转换为机器目标代码文件的程序是（）。
A.汇编程序B.链接程序C.编译程序D.解释程序9、下列关于配备32位微处理器的计算机的说法中，正确的是（）。
该机器的通用寄存器一般为32位Ⅱ.该机器的地址总线宽度为32位Ⅲ.该机器能支持64位操作系统IV.一般来说，64位微处理器的性能比32位微处理器的高A.I、ⅡB.I、ⅢC.I、ⅣD.I、IⅡ、Ⅳ10、某计算机的指令流水线由4个功能段组成，指令流经各功能段的时间（忽略各功能段之间的缓存时间）分别为90ns，80ns、70ns和60ns，则该计算机的CPU时钟周期至少是）（）。
831国防科技大学信号与系统分析题库
(B) f(t) = sin(2t) + sin(4t)
(C) f(t) = sin2(4t)
B、两个周期信号 x(t)，y(t)的周期分别为 2 和 2 ，则其和信号 x(t)+y(t) 是周期
信号。 C、两个周期信号 x(t)，y(t)的周期分别为 2 和 ，其和信号 x(t)+y(t)是周期信号。 D、两个周期信号 x(t)，y(t)的周期分别为 2 和 3，其和信号 x(t)+y(t)是周期信号。
A、[a f1(t) + b f2(t) ] ←→ [a F1(jω) *b F2(jω) ]
B、[a f1(t) + b f2(t) ] ←→ [a F1(jω) - b F2(jω) ]
C、[a f1(t) + b f2(t) ] ←→ [a F1(jω) + b F2(jω) ]
D、[a f1(t) + b f2(t) ] ←→ [a F1(jω) /b F2(jω) ]
(B) f(t) = sin(2t) + sin(4t)
(C) f(t) = sin(2t) sin(4t)
-10
(D) f(t) = cos2(4t)
39.系统的幅频特性|H(jω)|和相频特性
如图(a)(b)所示，则下列信号通过
该系统时，不产生失真的是[ C ]
(A) f(t) = cos(2t) + cos(4t)
A、 f1(t)*f2(t) ←→F1(jω)F2(jω)
B、 f1(t)+f2(t) ←→F1(jω)F2(jω)
C、 f1(t) f2(t) ←→F1(jω)F2(jω)
D、 f1(t)/f2(t) ←→F1(jω)/F2(jω)
2022年国防科技大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷A(有答案)
2022年国防科技大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、设存储器容量为32字，字长为64位。
模块数m=4，采用低位交叉方式。
存储周期T=200ns，数据总线宽度为64位，总线传输周期r=50ns。
该交叉存储器的带宽是（）。
A.32×107bit/sB.8×107bit/sC.73×107bit/sD.18×107bit/s2、容量为64块的Cache采用组相联映射方式，字块大小为128个字，每4块为一组。
如果主存为4K块，且按字编址，那么主存地址和主存标记的位数分别为（）。
A.16，6B.17，6C.18，8 D .19，83、浮点数加/减运算过程一般包括对阶、尾数运算、规格化、舍入和判断溢出等步骤。
设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位（均含两位符号位）。
若有两个数，即x=2×29/32，y=25×5/8，则用浮点数加法计算xty的最终结果是（）。
A.001111100010B.001110100010C.010*********D.发生溢出4、下列编码中，能检测出所有长度小于或等于校验位（检测位）长度的突发错的校验码是（）。
A.循环冗余校验码B.海明码C.奇校验码D.偶校验码5、对于相同位数（设为N位，且各包含1位符号位）的二进制补码小数和十进制小数，（二进制小数所表示的数的个数）/（十进制小数所能表示的数的个数）为（）。
A.（0.2）NB. （0.2）N-1C. （0.02）ND. （0.02）N-16、某同步总线采用数据线和地址线复用方式，其中地址/数据线有32根，总线时钟频率为66MHz，每个时钟周期传送两次数据（上升沿和下降沿各传送一次数据），该总线的最大数据传输率（总线带宽）是（）。
A.132MB/sB.264MB/sC.528MB/sD.1056MB/s7、为协调计算机系统各部件的工作，需要一种器件来提供统一的时钟标准，这个器件，是（）。
国防科技大学离散数学2003真题
国防科技大学试题：离散数学
432-离散数学试题题单号:40632
(可不抄题)
考生注意：答案必须写在统一配发的答题纸上！
一、（每小题10分，共20分）
设A = {a, b, c, d}，A 上的二元关系R1和R2定义如下：
R1 = {<a, b>, <b, c>, <c, d>, <d, a>}
R2= IA∪{<a, b>,<b, a>,<c, d>,<d, c>}
i) 试分别指出R1和R2所具有的性质（即是否具有自反性，反自反性，对称性，反对称性和传递性这五种性质）。
ii) 试求出R12，R22，R1?R2，R1+ 和R2+。
二、（15分）
设函数? : X→Y 且g : X→Y ，若令
A = {a∈X | g (?(a))=a} 且
B = {b∈Y |?(g (b))=b}
则?[A]= B。
三、（20分）
设A 为有限集且?:A→A , 证明：
a) 若有自然数n≥1使? n =IA ，则?为双射；
b) 若?为双射，则有自然数n≥1使? n =IA 。
四、（15分）
求合式公式（P∨Q）∧（P→R）∧（Q→R）<==>R 的主合取范式和主析取范式。
五、（15分）
第 1 页共 2 页。
2014国防科大计算机原理历年真题解析试读版
地址
大端方式
小端方式
01
12H
78H
02
34H
56H
03
56H
34H
04
78H
12H
按照 IEEE754 标准，常用的单精度浮点数格式如下
数符 ms 1 位
阶码 E 8 位
尾数 f 23 位
3. 【答案 D】相对寻址的有效地址是形式地址加上 PC 中的内容即 EA= （PC）+A
4. 【答案 C】 在浮点数总位数不变的情况下，阶码位数越少，则尾数位 数越多。即，表示的数的范围越小，精度越高。
5. 【答案 C】常用的存放返回地址的地方有三个：寄存器、子程序的起 始位置或者栈顶。第一种方法不支持子程序嵌套和递归，第二种方法 不支持子程序递归。为解决子程序的嵌套和递归调用问题，现代计算 机通常采用堆栈来保存返回地址。
3. 中断隐指令：响应中断时才由硬件产生以便完成中断响应的各项工作， 因它像一条指令，但 CPU 指令系统中又无此指令，故称中断隐指令。
4. 主存存取时间：从启动一次存储器操作到完成该操作所需时间。 5. 液晶：像液体一样可以流动，又具有某些晶体结构特征的一类物质。 6. 光栅扫描：光栅扫描显示器显示图形时，电子束依照固定的扫描线和
二〇一二年真题参考答案与解析
一、 单选题
1. 【答案 B】 指令是计算机运行的最小功能单位，指令系统反映计算机 的基本功能。
2. 【答案 D】 CPI 是执行一条指令所需的时钟周期数。假设该程序含有 指令数为 N，则在机器 A 上的执行时间为 T1=2X1.2nsXN=2.4N ns，在 机器 B 上的执行时间为 T2=1X2nsXN=2N ns。T2/T1=1.2，所以机器 B 的 速度是机器 A 的 1.2 倍。
中国科技大学数据结构期终考试试题20031
中国科技大学数据结构期终考试试题（2003.1）学号：__________ 姓名: _________ 成绩：________.一、填空题(24分，每空1.5分)1．假设一循环队列用数组A[0..m-1]存放其元素值，已知其头尾指针分别是front(指向队头元素)和rear(指向队尾元素的下一个)，则当前队列中元素的个数是。
2．栈和队列均是运算受限的线性表，栈的特点是，队列的特点是。
3．若已知一个栈的入栈序列是1,2,3,…,n，其输出序列为p1,p2,p3,…,pn,若p1=n，则pi(1<i<n+1)为。
4．高度为h（h>=1）的二叉哈夫曼树中，至少有个结点，至多有_____________个结点。
5．具有5个结点的不同形态的二叉树有_________棵，具有5个结点的不同形态的树有__________棵。
6．在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A。
并已知插入前，A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则应做________型调整以使其平衡。
7．高度为5的完全二叉树中至少有_____个2度结点，至多有__ 个结点有左孩子。
8．具有8个顶点的无向图至少应有__ 条边才能确保它是一个连通图，至多有__ 条边才能保证它仍是一个非连通图。
9．判断一个有向图是否存在回路除了可以用拓扑排序方法外，还可以用_____________________________方法。
10．广义表(((a), ()), ((a, b) , a), b)的表头是__________ ，表尾是_____________________。
二、解答题(41分)1．试推导含n个结点的完全k叉树的深度H。
（5分）2．某二叉树的先序遍历结点访问顺序是abdgcefh ，中序遍历的结点访问顺序是dgbaechf ，试写出其后序遍历的结点访问顺序，并画出该二叉树。
(8分)3．画出右图所示无向图中的最小生成树和深度优先生成树(从A 出发)。
2022年国防科技大学数据科学与大数据技术专业《计算机系统结构》科目期末试卷A(有答案)
2022年国防科技大学数据科学与大数据技术专业《计算机系统结构》科目期末试卷A(有答案）一、选择题1、对机器语言程序员透明的是（）A.中断字B.主存地址寄存器C.通用寄存器D.条件码2、除了分布处理、MPP和机群系统外，并行处理计算机按其基本结构特征可分为流水线计算机，阵列处理机，多处理机和（）四种不同的结构。
A.计算机网络B.控制流计算机C.机群系统D.数据流计算机3、浮点数尾数下溢处理时，最大误差最大，但下溢处理不需要时间，平均误差又趋于0的方法是( )。
A.截断法B.舍入法C.ROM查表法D.恒置"1"法4、下列说法中不正确的是( )A.软件设计费用比软件重复生产费用高B.硬件功能只需实现一次，而软件功能可能要多次重复实现C.硬件的生产费用比软件的生产费用高D.硬件的设计费用比软件的设计费用低5、费林按指令流和数据流的多倍性把计算机系统分类，这里的多倍性指（）。
A.系统瓶颈部件上处于同一执行阶段的指令流是数据流的多少倍。
B.系统瓶颈部件上处于同一执行阶段的数据流是指令流的多少倍。
C.系统瓶颈部件上处于同一执行阶段的指令或数据的最大可能个数。
D.A和B6、“启动I/O”指令是主要的输入输出指令，是属于（）。
A.目态指令B.管态指令C.目态、管态都能用的指令D.编译程序只能用的指令7、若输入流水线的指令既无局部性相关，也不存在全局性相关，则（）。
A.可获得高的吞吐率和效率B.流水线的效率和吞吐率恶化C.出现瓶颈D.可靠性提高8、下列关于虚拟存贮器的说法，比较正确的应当是( )A.访主存命中率随页面大小增大而提高B.访主存命中率随主存容量增加而提高C.更换替换算法能提高命中率D.在主存命中率低时，改用堆栈型替换算法，并增大主存容量，可提高命中率9、CRAY-I的流水线是( )A.多条单功能流水线B.一条单功能流水线C.多条多功能流水线D.一条多功能流水线10、微指令由（）直接执行。
2021年国防科技大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷B(有答案)
2021年国防科技大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、主存与Cache间采用全相联映射方式，Cache容量4MB，分为4块，每块lMB，主存容量256MB。
若主存读/写时间为30ms，Cache的读/写时间为3ns，平均读/写时间为3.27ms，则Cache的命中率为（）。
A.90%B.95%C.97%D.99%2、主存储器主要性能指标有（）。
1.存储周期Ⅱ.存储容量Ⅲ.存取时间Ⅳ.存储器带宽A.I、IⅡB.I、IⅡ、IVC. I、Ⅲ、lVD.全部都是3、假设在网络中传送采用偶校验码，当收到的数据位为10101010时，则可以得出结论（）A.传送过程中未出错B.出现偶数位错C.出现奇数位错D.未出错或出现偶数位错4、假定有4个整数用8位补码分别表示：rl=FEH，r2=F2H，r3=90H，r4=F8H，若将运算结果存放在一个8位寄存器中，则下列运算会发生溢出的是（）。
A.rlxr4B.r2xr3C.rlxr4D.r2xr45、某机字长8位，含一位数符，采用原码表示，则定点小数所能表示的非零最小正数为（）A.2-9B.2-8C.2-7D.2-66、中断判优逻辑和总线仲裁方式相类似，下列说法中，正确的是（）。
I.在总线仲裁方式中，独立请求方式响应时间最快，是以增加处理器开销和增加控制线数为代价的II.在总线仲裁方式中计数器查询方式，若每次计数都从“0”开始，则所有设备使用总线的优先级相等III.总线仲裁方式一般是指I/O设备争用总线的判优方式，而中断判优方式一般是指I/O设备争用CPU的判优方式IV.中断判优逻辑既可以通过硬件实现，也可以通过软件实现，A. I，IIB. I，III，IVC. I，II，IVD.I，IV7、下列关于总线设计的叙述中，错误的是（）。
A.并行总线传输比串行总线传输速度快B.采用信号线复用技术可减少信号线数量C.采用突发传输方式可提高总线数据传输率D.采用分离事务通信方式可提高总线利用率8、计算机（）负责指令译码。
【精品】国防科技大学2008-2009学年秋季学期30
国防科技大学2008-2009学年秋季学期《模式识别》考试标准答案及评分标准（A）卷考试形式：闭卷考试时间： 120 分钟满分： 100 分。
2、密封线左边请勿答题，密封线外不得有姓名及相关标记。
一、多项选择填空题（共12小题，共36分。
每题3分，不定选项，不填0分，填错一项扣1分，每题扣完3分为止。
）、影响聚类算法结果的主要因素有（②③④）。
①已知类别的样本质量；②分类准则；③特征选取；④模式相似性测度。
2、模式识别中，马式距离较之于欧式距离的优点是（③④）。
①平移不变性；②旋转不变性；③尺度不变性；④考虑了模式的分布。
3、基于二次准则函数的H-K算法较之于感知器算法的优点是（①③）。
①可以判别问题是否线性可分；②其解完全适用于非线性可分的情况；③其解的适应性更好；④计算量小。
4、影响基本C均值算法的主要因素有（④①②）。
①样本输入顺序；②模式相似性测度；③聚类准则；④初始类心的选取。
5 5、位势函数法的积累势函数K(x)的作用相当于Bayes判决中的（②④）。
①先验概率；②后验概率；③类概率密度；④类概率密度与先验概率的乘积。
6、在统计模式分类问题中，当先验概率未知时，可以使用（②④）。
①最小损失准则；②最小最大损失准则；③最小误判概率准则；④N-P判决。
7、在（①③）情况下，用分支定界法做特征选择计算量相对较少。
d>>n,（n为原特征个数，d为要选出的特征个数）；②样本较多；③选用的可分性判①Cn据J对特征数目单调不减；④选用的可分性判据J具有可加性。
是根据（③）构造的可分性判据。
8、散度JD①先验概率；②后验概率；③类概率密度；④信息熵；⑤几何距离。
9、似然函数的概型已知且为单峰，则可用（ ①②③④⑤ ）估计该似然函数。
①矩估计；②最大似然估计；③Bayes 估计；④Bayes 学习；⑤Parzen 窗法。
10、Kn 近邻元法较之Parzen 窗法的优点是（ ② ）。
①所需样本数较少；②稳定性较好；③分辨率较高；④连续性较好。
2022年国防科技大学计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)
2022年国防科技大学计算机科学与技术专业《计算机系统结构》科目期末试卷A（有答案）一、选择题1、计算机系统多级层次中，从下层到上层，各级相对顺序正确的应当是（）。
A.汇编语言机器级，操作系统机器级，高级语言机器级B.微程序机器级，传统机器语言机器级，汇编语言机器级C.传统机器语言机器级，高级语言机器级，汇编语言机器级D.汇编语言机器级，应用语言机器级，高级语言机器级2、浮点数尾数基值rm=8，尾数数值部分长6位，可表示的规格化最小正尾数为( )A.0.5B.0.25C.0.125D.1/643、下列关于虚拟存贮器的说法，比较正确的应当是( )A.访主存命中率随页面大小增大而提高B.访主存命中率随主存容量增加而提高C.更换替换算法能提高命中率D.在主存命中率低时，改用堆栈型替换算法，并增大主存容量，可提高命中率4、流水机器对全局性相关的处理不包括( )A.猜测法B.提前形成条件码C.加快短循环程序的执行D.设置相关专用通路5、Cache存贮器常用的地址映象方式是( )。
A.全相联映象B.页表法映象C.组相联映象D.段页表映象6、输入输出系统硬件的功能对（）是透明的。
A.操作系统程序员B.应用程序员C.系统结构设计人员D.机器语言程序设计员7、块冲突概率最高的Cache地址映象方式是( )A.段相联B.组相联C.直接D.全相联8、外部设备打印机适合于连接到( )。
A.数组多路通道B.字节多路通道C.选择通道D.任意一种通道9、与全相联映象相比，组相联映象的优点是( )A.目录表小B.块冲突概率低C.命中率高D.主存利用率高10、除了分布处理、MPP和机群系统外，并行处理计算机按其基本结构特征可分为流水线计算机，阵列处理机，多处理机和（）四种不同的结构。
A.计算机网络B.控制流计算机C.机群系统D.数据流计算机11、浮点数尾数下溢处理时，最大误差最大，但下溢处理不需要时间，平均误差又趋于0的方法是( )。
国防科技大学计算机原理和系统结构2002真题
国防科技大学研究生院2002年硕士生入学考试计算机原理试题国防科技大学研究生院2002年硕士生入学考试425-计算机原理试题题单号：40625（可不抄题）考生注意：1、本试卷共七大题，有4页；2、统考生只做一、二、三、四、五、六题；3、单独考生只做一、二、三、四、五、七题；4、答案必须写在配发的答题纸上。
一、解释下列名词、术语的含义（每个1.5分，共15分）1、寻址方式2、定点溢出3、数据表示4、RISC5、向量中断6、柱面7、通道控制字8、打印速度9、液晶相温度10、随机扫描二、单选填空（每空1分，共10分）1、采用变形码判溢出，当发生正溢出时，其两位符号位为( )A、00B、01C、10D、112、设指令中的地址码为A，变址寄存器为X，基址寄存器为B，则间接变址寻址方式的操作数地址EA= （）A、（（X）+A）B、（X）+（A）C、（B+X）+AD、（A+X）+B3、下列哪种指令用户不准使用（）A、循环指令B、转换指令C、特权指令D、条件转移指令4、某计算机，浮点数采用规格化表示，阶码用移码表示（最高位代表符号位），尾数用补码表示。
下列哪个数不是规格化浮点数。
（）A、阶码：1111111，尾数：1.000 00B、阶码：0011111，尾数: 1.010 01C、阶码：1000111，尾数：1.100 00D、阶码：0111111，尾数：0.111 115、设计一个两位一乘的乘法器，实现其部分积相加的加法器需设置（）位符号位。
A、1B、2C、3D、46、在主存和CPU之间增加cache的目的是( )A、扩大主存容量B、增大主存传输率C、解决CPU、主存速度匹配D、增加CPU通用寄存器数量7、和动态RAM比较，静态RAM的特点是（）A、集成度高、存取速度慢B、集成度高、存取速度快C、集成度低、存取速度慢D、集成度低、存取速度快8、下述打印机属于非击打的是A、列式针打印机B、激光打印机C、梳式针打印机D、鼓轮式打印机9、用户对通道I/O设备的请求是通过（）实现的（）A、程序中短B、自愿进管（广义指令）C、I/O指令D、通道程序10、周期挪用DMA与主存交换一个单位数据是通过（）实现的。
2022年国防科技大学数据科学与大数据技术专业《计算机系统结构》科目期末试卷B(有答案)
2022年国防科技大学数据科学与大数据技术专业《计算机系统结构》科目期末试卷B（有答案）一、选择题1、在流水机器中，全局性相关是指( )。
A.先写后读相关B.先读后写相关C.指令相关D.由转移指令引起的相关2、从计算机系统结构上讲，机器语言程序员所看到的机器属性是（）A.计算机软件所要完成的功能B.计算机硬件的全部组成C.编程要用到的硬件组织D.计算机各部件的硬件实现。
3、对系统程序员不透明的应当是（）A.CACHE 存储器B.系列机各档不同的数据通路宽度C.指令缓冲寄存器D.虚拟存储器4、"一次重叠"中消除"指令相关"最好的方法是( )。
A.不准修改指令B.设相关专用通路C.推后分析下条指令D.推后执行下条指令5、最能确保提高虚拟存贮器访主存的命中率的改进途径是( )A.增大辅存容量B.采用FIFO替换算法并增大页面C.改用LRU替换算法并增大页面D.改用LRU替换算法并增大页面数6、下列说法正确的是( )A.Cache容量一般不大，命中率不会很高B.Cache芯片速度一般比CPU的速度慢数十倍C.Cache本身速度很快。
但地址变换的速度很慢D.Cache存贮器查映象表和访问物理Cache其间可以流水，使速度与CPU匹配7、在计算机系统设计中，比较好的方法是（）。
A.从上向下设计B.从下向上设计C.从两头向中间设计D.从中间开始向上、向下设计8、全相联地址映象是指（）。
A.任何虚页都可装入主存中任何实页的位置B.一个虚页只装进固定的主存实页位置C.组之间是固定的，而组内任何虚页可以装入任何实页位置D.组间可任意装入，组内是固定装入9、与流水线最大吞吐率高低有关的是( )A.各个子过程的时间B.最快子过程的时间C.最慢子过程的时间D.最后子过程的时间10、开发并行的途径有（），资源重复和资源共享。
A.多计算机系统B.多道分时C.分布式处理系统D.时间重叠二、填空题11、基于存储器-存储器的向量指令是指________来自________，两种结或把而且把操作后的结果直接写入存储器。
国防科技大学 国防科技大 96-03年计算机原理或称计算机原理与系统机构及99年答案 考研真题及答案解析
国防科技大学2003年攻读硕士研究生入学考试试题考试科目：631_计算机原理题单号：40631（可不抄题）考生注意：答案必须写在统一配发的专用答题纸上！一。
解释下列名词、术语的含义（每个3分，共24分）1。
微指令2。
程序状态字3。
中断隐指令4。
主存存取时间5。
液晶6。
光栅扫描7。
静电潜像8。
字节多路通道二.单选题（请把你认为正确答案的序号填入括号内，每空1分，共15分）1.。
设指令中的地址码为A，变址寄存器为X，程序计数器为PC，则间址变址寻址方式的操作数地址为（）A。
（PC）+A B。
（A）+（X）C。
（A+X）D。
A+（X）2。
采用扩展操作码的重要原则是（）A。
操作码长度可变B。
使用频度高的指令采用短操作码C。
使用频度低的指令采用短操作码D。
满足整数边界原则3。
下列哪种指令属于程序控制指令（）A。
逻辑移位指令B。
循环指令C。
数据转换指令D。
特权指令4。
用补码双符号位表示的定点小数，下述哪种情况属负溢出（）A。
11.0000000 B。
01.0000000C。
10.0000000 D。
00.10000005。
通常划分计算机发展时代是以（）为标准的。
A。
所用电子器件B。
运算速度C。
计算机结构D。
所用语言6。
某浮点机，采用规格化浮点数表示，阶码用移码表示（最高位代表符号位），尾数用补码表示。
下列规格化浮点数哪个数最大（）阶码尾数阶码尾数A。
1111111，1.0000....00 B。
0011111，1.0111. (01)C。
1000001，0.1111....01 D。
0111111，0.1000. (10)7。
冯。
诺依曼计算机结构的核心思想是（）A。
二进制运算B。
有存储信息的功能C。
运算速度快D。
存储程序控制8。
在微程序控制器中，执行指令微程序的首条微指令地址是怎么得到的（）A。
程序计数器PC B。
前条微指令C。
uPC+1 D。
指令操作码映射9。
和MOS和RAM比较，双极型RAM的特点是（）A。
(完整版)国防科大版离散数学习题答案
e)(A – B) – C =；
f)A – (B – C) = {4}；
g)(AB)C = {5}；
h)(AB)(BC) = {1, 2}。
2.
a)BC或B – E；
b)AD；
c)(A – B)C；
d)C – B或C – A；
e)(AC)(E – B)或(A – E)(E – B)；
6.
a)BC~ A；
b)ABC；
c)A~ (BC)，即BC~ A；
d)ABC；
e)(A – B)(A – C) = (A~B)(A~C) =
((A~B)(A~C)) – ((A~B)(A~C)) =
((A~B)(A~C))~ ((A~B)(A~C)) =
((A~B)(A~C))(~ (A~B)~ (A~C)) =
b)；{1}；{{2, 3}}；{1, {2, 3}}；
c)；{{1, {2, 3}}}；
d)；{}；
e)；{}；{{}}；{, {}}；
f)；{{1, 2}}；
g)；{{, 2}}；{{2}}；{{, 2}, {2}}；
9.
a){，{a}，{{b}}，{a, {b}}}；
b){，{1}，{}，{1,}}；
f)
g)h)Βιβλιοθήκη 6.题号是否正确a)（反例：A = {a}；B =；C = {{a}}）
b)（反例：A =；B = {}；C = {}）
c)（反例：A =；B = {a}；C = {}）
d)（反例：A =；B = {}；C = {{}}）
7.能。例如：B = A{A}。
8.
a)；{1}；{2}；{3}；{1, 2}；{1, 3}；{2, 3}；{1, 2, 3}；
国防科技大学计算机操作系统2001-02年真题,离散数学2001-02年真题
国防科技大学研究生院2001年硕士生入学考试试题考试科目：操作系统考生注意：1．答案必须写在我校统一配发的专用答题纸上2．统考生做 一、二、三、四、五；3．单独考生做一、二、三、六、七；一．（58分）回答如下问题1．（6分）假定有一个支持实时、分时和批处理的操作系统，对该系统应如何设计进程调度策略？2．（5分）什么叫线程？为什么要引进线程？3．（6分）某计算机系统设计成只有一级中断(该级中有多个中断)的中断系统，简述当中断发生时，是如何进入该中断处理程序的？4．（5分）在文件系统中为什么要引进“Open”系统调用？操作系统是如何处理的？5．(5分)假定存储器空闲块有如下结构：请你构造一串内存请求序列，对该请求序列首次满足分配算法能满足，而最佳满足分配法则不能。
6．(6分)为什么要在设备管理中引入缓冲技术？操作系统如何实现缓冲技术？7．(6分)用什么办法可以破坏死锁的循环等待条件？为什么？8．(6分)进程的状态主要有哪些？当发生状态转换时，操作系统完成哪些工作？9．(6分)在文件系统中，为什么要设立“当前目录”？操作系统如何实现改变“当前目录”？10．(7分)举例说明P、V操作为什么要用原语实现？操作系统如何实现这种原语操作？ 二．(12分)设有四个进程P1，P2，P3，P4，它们到达就绪队列的时刻，运行时间及优先级如下表所示：进程 到达就绪队列时间运行时间(基本时间单位)优先级(基本时间单位)P1 0 9 1P2 1 4 2P3 2 8 3P4 3 10 4问：(1)若采用可剥夺的优先级调度算法，给出各进程的调度次序以及每个进程的等待时间。
(2)若采用时间片轮转调度算法，且时间片为2个基本时间单位，试给出各进程的调度次序及平均周围时间。
三．(8分)假设系统由相同类型的m个资源组成，有 n 个进程，每个进程至少请求一个资源。
证明：当n个进程最多需要的资源数之和小于m+n时，该系统无死锁。
四．(12分)在页式虚存系统中，一程序的页面走向(访问串)为 1，2，3，4，1，2，5，1，2，3，4，5 ，设分配给该程序的驻留集为m，试分别计算m=3和m=4时，FIFO和LRU五．(10分)对于下述优先图，用Parbegin/Parend语句及操作系统提供的同步/互斥工具，写出并发程序。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
国防科技大学研究生院2003年硕士生入学考试
432-离散数学试题题单号:40632
(可不抄题)
考生注意：答案必须写在统一配发的答题纸上！
一、（每小题10分，共20分）
设 A = {a, b, c, d}，A 上的二元关系R1和R2定义如下：
R1 = {<a, b>, <b, c>, <c, d>, <d, a>}
R2= I A∪{<a, b>,<b, a>,<c, d>,<d, c>}
i) 试分别指出R1和R2所具有的性质（即是否具有自反性，反自反性，对称性，反对称性和传递性这五种性质）。
ii) 试求出R12，R22，R1•R2，R1+ 和R2+。
二、（15分）
设函数ƒ : X→Y且g : X→Y，若令
A = {a∈X | g (ƒ(a))=a} 且
B = {b∈Y |ƒ(g (b))=b}
则ƒ[A]= B。
三、（20分）
设 A 为有限集且ƒ:A→A , 证明：
a) 若有自然数n≥1使ƒ n =I A，则ƒ为双射；
b) 若ƒ为双射，则有自然数n≥1使ƒ n =I A 。
四、（15分）
求合式公式（P∨Q）∧（P→R）∧（Q→R）<==>R 的主合取范式和主析取范式。
五、（15分）
试判断下列合式公式是否为永真式，并证明你的结论：
(A x)(P(x)∨Q(x))→(A x)P(x)∨(E y)Q(y)，其中P和Q均为一元谓词。
六、（每小题10分，共30分）
用自然推理系统证明：
i) ﹁A∧﹁B ┣﹁(﹁A→B )
ii) ﹁(﹁A→B ) ┣﹁A∧﹁B
iii) (E x)(﹁A(x)) ┣﹁(A x)A(x)
七、（15分）
试求叶的权分别为2，3，3，4，5，6，8 的最优叶加权二叉树及其叶加权路径长度。
八、（20分）
设n阶简单无向图G的边数m >(1/2) (n-1)(n-2)，则G为连通的。