盛世清北北大计算机科学与技术智能科学与技术考研笔记北大考研辅导培训班Word文档下载推荐.docx
- 文档编号:13952018
- 上传时间:2022-10-15
- 格式:DOCX
- 页数:14
- 大小:93.37KB
盛世清北北大计算机科学与技术智能科学与技术考研笔记北大考研辅导培训班Word文档下载推荐.docx
《盛世清北北大计算机科学与技术智能科学与技术考研笔记北大考研辅导培训班Word文档下载推荐.docx》由会员分享,可在线阅读,更多相关《盛世清北北大计算机科学与技术智能科学与技术考研笔记北大考研辅导培训班Word文档下载推荐.docx(14页珍藏版)》请在冰豆网上搜索。
体系法:
为自己所学的知识建立起框架,否则知识内容浩繁,容易遗忘,最好能够闭上眼睛的时候,眼前出现完整的知识体系。
问题法:
将自己所学的知识总结成问题写出来,每章的主标题和副标题都是很好的出题素材。
尽可能把所有的知识要点都能够整理成问题。
北大计算机科学与技术(智能科学与技术)考研真题:
北京大学801计算机专业基础考研历年真题:
数据结构:
1.写出AVL树并计算平均查找长度。
2.n个数组成二叉树,证明排序时间复杂度为O(nlogn)(这个记忆得有点模糊)
3.一个数组,有最多X个极值,设计一个时间复杂度尽可能低的算法。
、计算机体系结构:
1.结合流程图阐述乘法器的工作原理,然后对其改进。
2.MIPS指令集
计算机网络:
一个用户通过交换机,集线器向另一个用户发送IP报文,问交换机的作用,源地址和目的地址。
北京大学801计算机基础2018年研究生入学试题
1.算法复朵度
丈具体>:
已知下血一串代码.求英算法时间复杂度:
ints=i=0;
While(S<n){
S÷
=i;
i+÷
;
)
V备注☆>;
王道2017年真題本质是一样的
A、O(N)
BXO(NA2)
C、O(IOgN)
D、类似这样的答案
2.线性表
龙具体A下面关于线性表的叙述中,不帀确的是哪些()?
V备注承>线性表的荷储结构链接和顺序
3.栈混洗
<具体>:
给了…个字符串HAPPY.按照这个IW序入栈,则岀栈師序不可能⅛⅛<个()
A.HAYPP
B.HPPAY
C.HYAPA
D.HAPPY
<备注☆☆>:
栈混洗类题H,群里冇具体算法代码・但是一般只考选择题・具体算法思想:
釆用一个中间枚氷记录毎段小栈的信息。
复杂JUO(n2)
丄图的邻接矩阵
某连通图的邻接矩阵为A’若点i到点j存仔一条长麼为m的粘径・那么可以看哪个矩阵aij是否为1()
RmA
C.AAlTl
DAA(In-I)
V备注☆☆☆>:
5.IMS,BFS,连通图相关概念【较一•版冇更改】
对于联通无向图.请问以下说法正确的是:
A.广度优先⅛⅛½
先进后岀:
B.连通開的MST⅛极大连通于图
C.广喪优先捜索是递归实现的:
Iy毎次探哎优先搜索都能得到一个联通分支;
V具体☆☆>:
6・二叉树的前,中,后遍历相关类型题
V具体☆☆>;
叶节点相对顺序前中后序遍历是否一样()
A.完全一样
B.完全不一样
C.前序和后序一样
D前冲和中样一样
7.森林.二叉树转换
<具体〉若森林F对应的一叉树R中冇m个点.R的根节点r的右子树貝冇n个节点・那么徐林F中第I颗树的结点个数为:
A、m-nB、m-n-lC、n÷
lD、不确進
<缶江:
☆☆☆>不难,宴砒题
&
散列农,二次黃找法
<具体☆☆☆☆>:
希值为ke〉哈希农K14线性衷插入到【15,38,61.84,8},最后播入
49.那么利用二次探测法.49应该放在下标为多少的表顶中?
A.3
B.5
C.8
D.9
9.b树与b+树
<其体RB+树不同「B树的待.点之一是
A、B树和B+树都是AVL枸
R、R树和R+材都能用丁•文件系统
C、B树和B+树都旳效支持顺斤介找
D、B树和B+树都冇效支持随机进找
<备江☆☆☆>:
b树和》树是否支持馳机責找和顺序查找
10.V具体A针对以下无向连通图从点I开始,使用DijkStraSr法寻找单源最短路径.依次加入的点是()
A.?
?
B.1、2、4、3、7.5、balabcilu
C"
•••
D.?
<
备注☆☆込给了个图,止给出根岛算法所得到的次序土逍上血许多题Fl类似
11.归并段、创路归并,WPL
貝体、:
若初始归并及大小分别为,591213141617182028303742,那么垠佳Γ∣并树的带权路径长度WPL是()
A.
46()
B.
472
C.
480
D.
486
二■简存题(弟一题6分,第二題8分,第三题9分):
K一颗空AVL树中.H页序插入(5942I38|;
(1)、严格遵循AVL操作,画出播入后的AVLW(画出每-步>
;
(2)、全祁插入后,求等概率下的查找成功的T均检索长质。
2.二义树的内部埒径长度:
假设N个互不柑同的随机元素插入棵空一•叉捜索树.iiΓ明得到的一叉搜索树的内部路径长喪期垫为O(NlOgN>
O
3、恰定个长喪为N的数组,保i正其中至多存在C个极值点Qi为极值点,则満址
IViVMili∙1<
iiiI&
QEE)或者(ai-l>
ai)&
Λ(ai<
ai*l)).C可以看做个常数•请设计个时间复余喪尽可能低的算法对N排序
计算机组成原理
•、选择题(1・11题为单选题,每小題2分)
1.绘岀-串16诳制数()X∣234567X9()∙河用大端法和小瑞法餚存分别堤名少?
A•小端从览址小爼大1234567890从地址小到人大端9078563412
B.?
C9,>
D.?
2.3.14的16进制数是XXXX,问它的阶码用二进制表示是峯少?
A.?
Ble)OO(X)OO
C.?
3•问下列儿个哪个不是旳诺依曼结构的基础部件?
A.CPUD.内存C硕盘D.打印机
问主频为多少?
4•实Jur5级流水线.毎个阶段的运行时长为如(3ms5ms2ms6ms4ms),Λ.I66MHZ
B.248MHZ
C.333MHZ
5.行波进位和超前进位的概念题
V貞题>考虑到电路的負杂性与延迟・ALU的加法器实现通常是山:
A.务个小规模超前进位加法器耕接而成
B.多个小规模超前进位丿川法器和行波进位加法器级联而成
C.大规模行波进位加法器组成
D.大规模超前进位加法器组成
6・程序金询、中断、DMA三种方式的概念题?
下列关于程序査询、中臥DMA的三种方说法正确的是
A.DMA对外部输入输出的响应实时性最高;
B.中断仍需要经过CPU寄存器传输数据
C.除程序代询方式外,中断和DMA都不再需耍编写程序执行
D.DMA总是性能最高
7.中断向量表存储的是?
A.中断服务程序的入II地址
B.中断号?
C.中断状态字
8.路组相联的一个计鄭
真題>
Gιchc采用4路组相联每块32B16组(编号0-15),i⅛问OXDEADBEEF映射到哪一组?
A.set7
B.Setll
C.scι13
D・set15
9.流木1纽的柑关嘅念题
⅛⅞i>
Htfn关于流水线说法iF潇的是()
A.通过不断加深流水线的级数,流水线的效率可以不断捉高
B.泳水段的平均延迟彤响了流水线的最高频率•?
C沆水线中的吕险都HJ以通过推入流水线停顿來解决
10.磁盘的转速为7200RPM,寻道时间为9ms每个碓道有400个扇区,数Ie分布均匀,问读奴-个扇区的平均时仙()
A.4.7OmS
B.9.20ms
C.7.56TTiS
D.5.74ms
∣∣.X干硬布线控制岳和微指令控制器的对比,下列说法正确的是()
A.嶺指令控制器执行效率更高
B.硬布线控制器电路组织更简单
C.谀布线扯制器指令执彳亍效率更高
D脱侑线易于扩展和修改功能
一、解答題(第一制9分.第一⅛S14分)
1.(1〉给出了个木比化的乘浓貉的线跑图,讹描述乘法器的运行步骤.讷用流程图和文字描述挂T作过程:
(2)该乘法器还可以代化.请画出比化•心的乘达器的线賂图,并描述做了嚨些优化。
2∙(I)■将MIPS令集精简为MlPSse指令集包括ADDU.SUBIEORLLW.SW.
BEQo
CPu数据通路图如下:
(2)、分析指令需求以集成控制信号.沽境写下列农格。
func
OPCOdO(OP)
IOOOOO
IOOoIO
/
OOOOOO
OOlIOI
IOOOlI
IOIOll
OOoIOO
addu
SUbU
Ori
IW
SW
beq
RegDSt
1
X
ALUSrC
MemtOReg
RegWr
MeJeWr
nPCSQI
EXtOP
ALUCtr<
1:
0>
OO(ADD)
Ol(SUB)
IO(OR)
(3)若将加上单用期处理器改造成为旅水线处理器,ID6∙∕i个渝水段F(収值)、D(译码)、E(执行)、M(访存)、W(写回),那么流水线会产生哪些冒险?
举例说明・
针对以卜.冒险.若耍化化流水线,应该增加什么剂件或者怎样修改祁件,诸用文宁t⅛述.
操作系统
一、选择题<1-9为单选题,每题2分)
I.枫拥操作系统进稈★状态图(图*)•判断进秤状态哪个对?
A.1->创建态
B2・>新建
C.3∙>就绪
D.4->阴塞
V备注>:
原题就是把里面査个状态换成I,2.3,4.5・让你猜里面的哪一个是正确的
2.问什么时候不-定会发牛进程切换?
A.进程时间片用完
B.当进程创建了一个子进程之后
C.进厅读盘操作
D.进程运行过程中产牛了异常
3.安全状态和死锁的关系?
V模拟题>类似题:
关于死锁状态与不安全状态的关系,下列描述
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 盛世 北大 计算机科学 技术 智能 科学 考研 笔记 辅导 培训班