北京科技大学2015年C++期末考试复习资料
北京科技大学计算机组成原理本科生期末试卷及参考答案十二

令
DR→M
图 B12.3
R2O ,G ,ARi
R1O , G , DRi R / W = 0 (写)
5.解:根据传输速率,磁盘优先权最高,磁带次之,打印机最低。如下图: 图 12.4
6.解:(1)磁盘上总数据量 = 1000×3000B = 3000000B 读出全部数据所需时间为 3000000B ÷ 500B / ms = 6000ms 重新写入全部数据所需时间 = 6000ms 所以,更新磁盘上全部数据所需的时间为 : 2×(平均找道时间 + 平均等待时间 + 数据传送时间 )+ CPU 更新时间
3. 在定点二进制运算其中,减法运算一般通过______来实现
A 原码运算的二进制减法器 B 补码运算的二进制减法器
C 补码运算的十进制加法器 D 补码运算的二进制加法器
4. 某计算机字长 32 位,其存储容量为 4 MB,若按半字编址,它的寻址范围是
______。
A 0——4MB B 0——2MB C 0——2M D 0——1MB
和 C______管理等部件。
6 当代流行的标准总线内部结构包括:A______总线,B______总线,C______总线和共 用总线。
7 每一种外设都是在它自己的 A______控制下进行工作,而 A 则通过 B______和 C______ 相连,并受 C 控制。
8 在计算机系统中,CPU 对外围设备的管理处程序查询方式、程序中断方式外,还有 A______方式,B______方式,和 C______方式。
2 为运算器构造的 A______运算方法中通常采用 B______加减法 C______乘除法或补码 乘除法。
3 闪速存储器能提供高性能、低功耗、高可靠性以及 A______能力,为现有的 B______ 体系结构带来巨大变化,因此作为 C______用于便携式电脑中。
北京科技大学计算机体系结构总复习汇总(无重复带计算)

一、名词解释1、Cache 2:1 经验规则:大小为N的直接映像Cache的失效率约等于大小为N/2的两路组相联Cache的失效率。
2、计算机体系结构:指那些对程序员可见的系统属性,还包括设计思想与体系结构。
3、同构型多处理机:由多个同类型,至少担负同等功能的处理机组成,同时处理同一作业中能并行执行的多个任务。
4、通道处理机:能够执行有限I/O指令,并且能够被多台外围设备共享的小型DMA专用处理机。
5、堆栈型机器:其CPU中存储操作数的主要单元是堆栈。
6、Victim Cache:在Cache与下一级存储器的数据通路之间增设一个全相联的小Cache,用来存放由于失效而被丢弃(替换)的那些块。
7、RAID:廉价磁盘冗余阵列或独立磁盘冗余阵列8、累加器型机器:其CPU中存储操作数的主要单元是累加器9、透明性:在计算机技术中,对本来存在的事物或属性,但从某种角度看又好象不存在的概念称为透明性。
10、向量处理机:面向向量型并行计算,以流水线结构为主的并行处理计算机。
11、通用寄存器型机器:CPU中存储操作数的主要单元是通用寄存器。
12、虚拟Cache:访问Cache的索引和标识都是虚拟地址的一部分。
13、机群:机群是一种价格低廉、易于构建、可扩放性极强的并行计算机系统。
它由多台同构或异构的独立计算机通过高性能网络或局域网互连在一起,协同完成特定的并行计算任务。
从用户的角度来看,机群就是一个单一、集中的计算资源。
14、定向技术:当流水线中出现数据冲突时,可以将计算结果从其产生的地方直接送到其他指令中需要它的地方,或所有需要它的功能单元,避免暂停。
15、系列机:由同一厂家生产的具有相同的系统结构,但具有不同组成和实现的一系列不同型号的机器。
16、强制性失效:当第一次访问一个块时,该块不在Cache中,需从下一级存储器中调入Cache,这就是强制性失效。
17、失效率:CPU在第一级存储器中找不到所需数据的概率。
201520161概率统计北科大

2015-2016-1-概率统计-北科大A 卷北京科技大学2015—2016学年度第一学期 概率论与数理统计 试题答案及评分标准一.填空题(每小题3分,共15分)1. 设事件A 和B 中至少发生一个的概率为56,A 和B 中有且仅有一个发生的概率为23,那么A 和B 同时发生的概率为 。
2. 从1,2,3,4中任取一个数记为X ,再从1,,X中任取一个数记为Y ,则{}2P Y == 。
3. 设An 是n 次独立试验中事件A 发生的次数,p 是事件A在每次试验中发生的概率,则对于任意的0ε>,lim A n n P p n ε→+∞⎧⎫-≥=⎨⎬⎩⎭。
4. 设X 服从区间[]0,θ(0θ>)上的均匀分布,12,,,nX X X 是来自该总体的样本,则θ的矩估计量θ=。
5.设12,,,,1,n X X X n >是来自正态总体()2,N μσ的样本,1111n i ii X X k -+==-∑σ为总体参数σ的无偏估计量,则k =.填空题答案:1.16 2.13483.04.2X 21n π-二.选择题(每小题3分,共15分)1.设()()()0.6,0.8,0.8P A P B P B A ===,则下列结论中正确的是 。
(A )事件,A B 互不相容(B )事件,A B 互逆(C )事件,A B 互相独立 (D )A B ⊃2.设,X Y 是两个随机变量,则下列命题正确的是 。
(A ),X Y 不相关⇒,X Y 不相互独立 (B ),X Y 相互独立⇒,X Y 不相关 (C ),X Y 不相关⇒,X Y 相互独立 (D ),X Y 相关⇒,X Y 相互独立3. 设,X Y 是相互独立的随机变量,其分布函数分别为()X F x 和()Y F y ,则{}max ,Z X Y =的分布函数是 。
(A )()()(){}max ,zXY F z Fz F z =(B )()()()z XY F z Fz F z = (C )()()(){}max ,zXY F z F z F z =(D )()()zXF z Fz =4. 设总体()2,X N μσ,μ与2σ均未知,123,,X X X 是一个样本,则非统计量的是 。
北京科技大学计算机组成原理本科生期末试卷及参考答案三

A. PCI 总线是一个与处理器无关的高速外围设备
B. PCI 总线的基本传输机制是猝发或传送
C. PCI 设备一定是主设备
D. 系统中只允许有一条 PCI 总线
9. CRT 的分辨率为 1024×1024 像素,像素的颜色数为 256,则刷新存储器的容量为
______。
A 512KB
B 1MB
C 256KB
5. 主存贮器和 CPU 之间增加 cache 的目的是______。
A 解决 CPU 和主存之间的速度匹配问题
B 扩大主存贮器容量
C 扩大 CPU 中通PU 中通用寄存器的数量
6. 单地址指令中为了完成两个数的算术运算,除地址码指明的一个操作数外,另一个常需
图 B3.2
3
本科生期末试卷三答案
一. 选择题
1B 6C
2B 7C
3D 8C
4C 9B
5A 10 B
二. 填空题
1. A.CPU B.CPU C.主机 2. A.原码 B.补码 C.反码 3. A.SRAM B.DRAM C.集程度 4. A.指令寻址 B.顺序 C.跳跃 5. A.存储器 B.指令周期 C.不相同的 6. A.ISA B.EISA C.VISA 7. A.VGA B.1280×1024 C.24 位 8.A.嵌套 B.优先级高 C.优先级地
4
3. 解:可采用多体交叉存取方案,即将主存分成 8 个相互独立、容量相同的模块 M0, M1,M2,…M7,每个模块 32M×32 位。它各自具备一套地址寄存器、数据缓冲寄存 器,各自以同等的方式与 CPU 传递信息,其组成结构如图 B3.3: 图 B3.3
CPU 访问 8 个存贮模块,可采用两种方式:一种是在一个存取周期内,同时访问 8 个存 贮模块,由存贮器控制它们分时使用总线进行信息传递。另一种方式是:在存取周期内分时 访问每个体,即经过 1 / 8 存取周期就访问一个模块。这样,对每个模块而言,从 CPU 给出 访存操作命令直到读出信息,仍然是一个存取周期时间。而对 CPU 来说,它可以在一个存取 周期内连续访问 8 个存贮体,各体的读写过程将重叠进行。 4. 解:加法指令“ADD X(Ri)”是一条隐含指令,其中一个操作数来自 AC0,另一个操
C++程序设计实践_北京科技大学中国大学mooc课后章节答案期末考试题库2023年

C++程序设计实践_北京科技大学中国大学mooc课后章节答案期末考试题库2023年1.Raptor流程通过拖动顺序、选择、循环、赋值等流程图框进行算法描述,能够根据输入数据得到运行结果吗?答案:可以,只要raptor流程图正确描述了算法,九能够根据输入执行得到正确结果2.Hanoi塔问题,现要求将塔座A上的所有圆盘移到塔座B上,并仍按同样顺序叠置,移动圆盘时遵守Hanoi塔问题的移动规则,由此设计出解Hanoi塔问题的递归算法正确的是()答案:void Hanoi(int n, int A,int B,int C){ if(n>0){ Hanoi (n-1,A,C,B);Move(n,a,b); Hanoi(n-1,C,B,A);} }3.在寻找n个元素中第k小元素问题中,如快速排序算法思想,运用分治算法对n个元素进行划分,如何选择划分基准?下面()答案解释最合理。
答案:以上皆可行,但不同方法,算法复杂度上界可能不同4.使用分治法求解不需要满足的条件是( )。
答案:子问题必须是一样的5.实现合并排序利用的算法是( )答案:分治策略6.求递归次数,请问当调用f(10)时, f() 被调用()次?int f(int x) { if(x <= 2) return1; returnf(x - 2) + f(x -4) + 1; }答案:157.设计模式一般用来解决什么样的问题( )答案:同一问题的不同表相8.关于继承表述错误的是:()答案:继承本质上是“白盒复用”,对父类的修改,不会影响到子类。
9.应用设计模式的一个优点是【】。
答案:适应需求变化10.某公司欲开发一个软件系统的在线文档帮助系统,用户可以在任何一个查询上下文中输入查询关键字,如果当前查询环境下没有相关内容,则系统会将查询按照一定的顺序转发给其他查询环境。
基于上述需求,采用【】最为合适。
答案:责任链模式11.已知int a[10] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }, *p = a;,不能表示数组a中元素的式子是()。
北京科技大学计算机组成原理本科生期末试卷及参考答案七

1
7.CPU 周期也称为 A.______;一个 CPU 周期包含若干个 B.______。任何一条指令的指令 周期至少需要 C.______个 CPU 周期。
8.DMA 方式采用下面三种方法:①A.______访内;②B.______;③C.______交替访内。
三.应用题
1.(11 分)求证: - [y]补 = +[-y]补 2.(11 分)什么是闪速存储器?它有那些特点?
3.(11 分)指令格式如下所示,OP 为操作码字段,试分析指令格式的特点。
15 10
7
43
0
OP
源寄存器
基值寄存器
位移量(16 位)
4.(11 分)某机运算器框图如图 B7.1 所示,其中 ALU 由通用函数发生器组成,M1—M3 为 多路开关,采用微程序控制,若用微指令对该运算器要求的所有控制信号进行微指令 编码的格式设计,列出各控制字段的编码表。
和位移量决定),所以是 RS 型指令。
4. 解:当 24 个控制信号全部用微指令产生时,可采用字段译码法进行编码控制,采用
的微指令格式如下(其中目地操作数字段与打入信号段可结合并公用,后者加上节拍
脉冲控制即可)。
3位
3位
5位
3位
2位
×X ××
×××
目的操作数 源操作数
××××× 运算操作
××× 直接控制
A [0,1 – 2-32] B [0,1 – 2-31] C [0,1 – 2-30]
D [0,1]
3. 已知 X 为整数,且[X]补 = 10011011,则 X 的十进制数值是______。
A +155
B –101
C –155
北京科技大学2015年数据结构与算法分析试卷+答案

装 订 线 内 不 得 答 题自觉遵 守考 试 规 则,诚 信 考 试,绝 不作 弊(A) 空或只有一个结点 (B) 高度等于其结点数(C) 任一结点无左孩子 (D) 任一结点无右孩子6.一趟排序结束后不一定能够选出一个元素放在其最终位置上的是( )。
(A) 堆排序 (B) 冒泡排序 (C) 快速排序 (D) 希尔排序7.设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n,则这棵二叉中共有()个结点。
(A) 2n (B) n+l (C) 2n-1 (D) 2n+l8.顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为( )。
(A) O(n) (B) O(n2) (C) O(n1/2) (D) O(1og2n)9. 下列程序段的时间复杂度为()。
i=0,s=0; while (s<n) {s=s+i;i++;}(A) O(n1/2) (B) O(n1/3) (C) O(n) (D) O(n2)10. 深度为k的完全二叉树中最少有( )个结点。
(A) 2k-1-1 (B) 2k-1 (C) 2k-1+1 (D) 2k-111.设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的结点X,则入队列的操作序列为( )。
(A) front->next=s;front=s; (B) s->next=rear;rear=s;(C) rear->next=s;rear=s; (D) s->next=front;front=s;12.设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为( )。
(A) O(n+e) (B) O(n2) (C) O(ne) (D) O(n3)13.设某哈夫曼树中有199个结点,则该哈夫曼树中有( )个叶子结点。
(A) 99 (B) 100 (C) 101 (D) 10214.设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。
北京科技大学材科基第二学期复习重点(共21张PPT)

• 临界晶核半径、临界形核功、形核率 • 晶核长大
• 液固界面结构(光滑、粗糙) • 晶核长大方式
• 固溶体的结晶
• 平衡凝固、非平衡凝固 • 平衡分配系数、Scheil方程、成分过冷
• 共晶凝固和包晶凝固
共二十一页
第十一章 凝固(nínggù)
• 相关公式
CLC0fLk01
共二十一页
8. (本题20分) 用成分-自由能曲线表述二元过饱和固溶体脱溶驱动力和 形核驱动力。说明脱溶可能的贯序,解释产生这些贯序可能的原因。 下图为铝铜合金不同过渡相的转变曲线图,回答以下问题:①合金
经固溶处理后,在室温放置多少时间才开始出现G.P.区?②在什么 温度G.P.区出现最快?需要多少时间?③G.P.区能出现的最高温 度是多少?④q’’相出现的最高温度是多少?⑤在130 C时效
• 奇异晶界、邻位晶界 • 小角晶界和大角晶界:能量、偏析、迁移 • 取向差 • 相界—共格、半共格、非共格 • 体缺陷
共二十一页
第八章 固体中原子的扩散
• 扩散机制—间隙、空位、换位
• 扩散系数—微观意义、影响因素 • 扩散激活能 • 扩散方程的解
•误差函数解、高斯解、三角函数解、数值(shùzí)解、平方根关系
C S k 0 C 01 fSk 0 1
mLC01k0 GL DL k0 v
共二十一页
第十二章 固态转变
• 合金脱溶 • 脱溶贯序
• 时效 • 共析转变、块状转变
• 连续型转变—调幅分解、无序—有序转变 • 无扩散型相变 • 回复和再结晶
• 组织、性能变化、驱动力 • 再结晶基本规律、动力学及影响因素(yīn sù)
高;Σ3孪晶界是共格的,很稳定,能量很低,甚至低于小角晶界;杂质偏析少,迁移率
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
2
3 2
1
1 1
4
8 6
第4章
第5章 第6章 第7章 第8章 第9章 第10章 题目总数
3
4 2 1 4 3 1 25
1
2 2 2 1 1 10 1 1 3 1
8
18 14 2 14 17 9
1 1 4
C++程序设计期末辅导
基本知识 基本知识 重点要求 题型综述 自测练习 往年试题
Static的含义
[复习要求]: 理解类是一种构造数据类型 掌握对象使用 掌握成员函数的定义方法和成员数据的定义方法 掌握成员的访问属性 掌握静态成员变量的定义、初始化及使用 掌握构造函数的特点及调用机制 掌握析构函数的特点及调用机制 掌握拷贝构造函数的特点 掌握拷贝构造函数的调用顺序
C++程序设计期末辅导
从老师指挥,确保安全!!!
4. 考试带考试证、学生证、身份证,无证取消考试资格。
C++程序设计
考试时间:
•17周周三下午 2:20-3:40(80分钟)
考试地点:
• 机械1401、1402:逸夫楼801 • 机械1403:逸夫楼803 C++重修:逸夫楼904,晚上 5:30-6:50
迟到15分钟以上者不允许进入考场考试;迟到15 分钟以内者不延考,本场考试结束时自动交卷
C++程序设计期末辅导
基本知识 重点要求 重点要求 题型综述 自测练习 往年试题 第二部分 数组、函数和指针
[复习要求]: 理解:函数的定义,函数的调用,函数的参数传递 理解:内联函数、带默认形式参数值的函数和重载函数 理解:数组、指针和引用各自的含义和适用场合。能够在程序设 计中根据需要选择合适的数据类型。 掌握作用域和生存期 掌握数组的概念、定义、初始化(字符数组,作为函数参数) 掌握指针的概念、定义、初始化(字符指针,作为函数参数或返 回值) 掌握引用的定义和初始化(作为函数参数或返回值) 掌握动态内存分配方法 重点掌握使用指针访问数组元素和访问字符串
C++程序设计期末辅导
基本知识 重点要求 题型综述 自测练习 往年试题
C++程序设计期末考试复习
2015.06
C++程序设计期末辅导
基本知识 重点要求 题型综述 自测练习 往年试题
考试注意事项
1. 考试前10分钟到逸夫楼对应楼层铁门处,班长组织同 学按学号排队,等待进考场。 2. 3. 考试结束后,迅速撤离。 大家一定注意进、出考场时排队、安静、不拥堵。听
C++程序设计期末辅导
基本知识 重点要求 题型综述 自测练习 自测练习 往年试题
填空题
执行语句 int i=1; while(i++<5); 后,i的值是_____________。
6
C++程序设计期末辅导
基本知识 重点要求 题型综述 自测练习 自测练习 往年试题
下面程序的运行结果是________。 #include <iostream> 读程序写结果 #include <string> using namespace std; void display() class person { cout<<name<<”is”<<age<<”years {private: int age; char *name; old.”; } public: }; person(char *str,int i) void main() {int j=strlen(str)+1; { person demo(“zhang”,30); name=new char[j]; demo.display(); strcpy(name,str); } age=i+1; } ~person() zhang is 31 years old.destrctor is called! { delete name; cout<<”destructor is called!”<<endl; }
C++程序设计期末辅导
基本知识 重点要求 题型综述 自测练习 自测练习 往年试题
填空题
在一个类中,成员按访问控制可分为
public 、 protected和______________三类。 private
C++程序设计期末辅导
基本知识 重点要求 题型综述 自测练习 自测练习 往年试题
填空题
设int i=1; char *s=“a\045+045\’b”; 执行语句 for(i=0;*s++;i++); 后,i的值是_____________。 8
C++程序设计期末辅导
基本知识 重点要求 题型综述 自测练习 往年试题
第三部分 类与对象
定义类 1 理解oop的思维方法:抽象,封装,继承和多态 2 如何定义一个类呢?包括类定义和类成员函数的实现。 类成员的形式,类成员的访问权限 3 类的构造函数,析构函数,拷贝构造函数
C++程序设计期末辅导
基本知识 重点要求 重点要求 题型综述 自测练习 往年试题 第三部分 类和对象
C++程序设计期末辅导
基本知识 重点要求 题型综述 自测练习 自测练习 往年试题
下面程序的功能是打印如图所示的数字 塔,请将程序补充完整。
程序填空
#include <iostream> using namespace std; void main() { int i,j; for ( i = 0; i < 【1】 ; ++i) {for (j = 0; j < 10 - (2*i+1); ++j) cout << ' '; for (j = 0; j < 【2】 ; ++j) cout << 【3】 ; cout << endl; } }
程序填空 (4题)
C++程序设计期末辅导
基本知识 重点要求 题型综述 自测练习 自测练习 往年试题
单项选择题类型1 (大多是面向对象部分题目)
下列叙述错误的是(
C
)
A. 使用class定义的类中,默认的访问权限是私有的 B. 类实际是一种构造数据类型 C. 在类外,通过类的对象可以直接访问到所有成员数据 D. 类的对象可以通过类的公有函数访问类的私有数据
程序填空请注意:语句中需要空格时留 一个,不需要时就不要加空格。如: class A:public B 或者 int a
填空题要注意不 要随便加字、减字 、加减空格!
C++各章题型及分布 程序设计期末辅导
基本知识
第1章
第2章 第3 章 单选 重点要求 填空 题型综述 程序填空 自测练习
读程序 分值 往年试题
C++程序设计期末辅导
基本知识 重点要求 重点要求 题型综述 自测练习 往年试题
重点要求
C++程序设计期末辅导
基本知识 重点要求 重点要求 题型综述 自测练习 往年试题
第一部分 程序设计基础
[复习要求]: 掌握:C++程序的基本组成+面向对象的基本概念 应用:能够编写简单的程序,能完成简单数据类型 数据输入、利用变量存放输入数据,利用运算符进 行简单的运算,并能够将结果输出 应用:能进行比较复杂的表达式运算 应用:能够根据程序要求选择合适的流程控制语句 应用:能够用多种循环语句实现一种循环的程序要求
基本知识 重点要求 重点要求 题型综述 自测练习 往年试题 第四部分 继承 [复习要求]: 理解继承是一种代码复用机制 掌握各种继承方式 掌握基类和派生类成员的构造函数和析构函数调用顺序 理解造成二义性的原因 掌握虚基类的使用
C++程序设计期末辅导
基本知识 重点要求 重点要求 题型综述 自测练习 往年试题 第五部分 多态
5 4*i+1 1+i
[复习要求]: 理解静态联编和动态联编的概念 理解虚函数的作用 掌握多态的实现方法 理解抽象类的基本概念 理解多态的应用场合
C++程序设计期末辅导
基本知识 重点要求 题型综述 题型综述 自测练习 往年试题
题型综述
单项选择题类型1 (10题)
填空题 (10题)
单项选择题类型2 (15题)
读程序写结果 (3题)
C++程序设计期末辅导
基本知识 重点要求 题型综述 自测练习 自测练习 往年试题
单项选择ห้องสมุดไป่ตู้类型2
以下函数的功能是 ( B ) int f(char x[]) {char *y=x; while(*y!=’\0’) y++; return y-x; } A. 比较两个字符串的大小。 B. 求一个字符串的长度。 C. 求一个字符串的存储字节数。D. 复制一个字符串。
8 9
10
8.6.3,8.10,8.13,8.14,8.15,8.16
10.4.3
C++程序设计期末辅导
基本知识 重点要求 题型综述 自测练习 往年试题
• 考试题型及分值: – 单项选择题类型1 (每小题1分* 10=10分) – 单项选择题类型2(每小题2分* 15=30分) – 填空题(每小题2分* 10=20分) – 读程序写结果(每小题6分* 3=18分,每题3空,每空2 分) – 程序填空(22分) • 前3题,每小题6分*3=18分,每题3空,每空2分; • 第4题4分,共2空,每空2分。