2014
感受
1、为啥前20道选择题还是做了一个小时?顺手倒是做得顺手,挺多之前见过的题,但是正确率没有降低啊!
2、《组成原理》的CPU这一章确实考得少诶
3、《操作系统》中文件系统这一块完全不熟练——搞完这一套卷子,今天开始要开启刷王道冲刺班视频才行!
4、后20道选择题做得很打击信心诶
5、做大题时超级暴躁。无聊得打哈欠加做得慢更加暴躁——一路口吐芬芳,叼你妈逼得在骂鬼题目。(这就是我得在望月自习而不是取教室的一个原因,在教室郁闷就只能郁闷,要么摸鱼逃避一下,骂人毕竟也是一种直面的方式)
6、估分44+29=73,还是8太行啊,只能再接着做了。
——20230722
选择题
答题 | 答案 | 解析 |
---|---|---|
C | ||
B(考过)2012T2 | ||
A 2011T3 | ||
D | ||
D(回去重温一下老题)2011T6 | C——理解对的,但是最后糊涂却选了D | |
不会 | D | |
D | ||
D | ||
C(不会) | D | |
A | B | |
11C | ||
D | ||
C | ||
A 回顾一下E取值范围 -126 ~ 127?(无符号)对的 2012T14,2011T13 |
||
B(不确定) | A | |
B(不确定) | D记住结论(数据cache和指令cache分离以便于减少流水线冲突)《组成原理》P252 | |
A | ||
A(不会) | C | |
C | ||
C | ||
21A(不会) | D | |
B | ||
A(不确定) | ||
**D(不确定) ** 2009T25 | B 是三个进程最大数分别-1,之和,再加一,就可以保证了。 | |
D(不确定) | ||
26C | A等待读磁盘的IO操作时,进程是阻塞态的,所以现在要变回就绪态 | |
不会 | A 《操作系统》P277 | |
C | ||
B(不确定) | 《操作系统》P240 | |
不会 | A——就是考《操作系统》P206的一句话:FIFO可能出现Belady异常而OPT(往未来看最久才会去访问的app)和LRU算法(就是删软件时距离上次访问最久的app)不会 | |
31不会 | C《操作系统》P42以及答案解析。半双工通信 | |
B | D 当页表太大时,将页表再分级,可以把每张页表控制在一页之内,减少页表所占的连续内存空间, | |
C | ||
C(不确定) | B 《计算机网络》P129 转发表没有目的地址时,就广播,有的时候就不广播; 来源IP是第一次来时就加入转发表中。 |
|
D | ||
36C(不会) | 题目中“忽略传输延迟”不仅仅是对接受方,而且是对发送方也忽略了。 | |
(忘了,不会) | B 《计算机网络》P91:码片序列里0用-1表示; 不同发送站的码片序列规格化内积为0(正交); 传到信道后线性相加; 接受站收到的结果和发送站的码片序列规格化内积,结果为1就是发了1,结果为-1就是发了0。 |
|
A(不会) | A,《计算机网络》P234TCP拥塞控制 | |
(不会) | B | |
D | ||
题目 | 估分 | |
41 | 3 | |
42 | 4 | |
43 | 5 | |
44 | 7 | |
45 | 5 | |
46 | 1 | |
47 | 4 |
T6
- [x] 前缀编码?和曼彻斯特编码那些一块的嘛?——不是,前缀编码是在一个字符集中,任何一个字符的编码都不是另一个字符编码的
前缀。
T8
- [x] 存储效率是啥?——查不到,根据“哈希存储效率一般不超过50%”估计是指空间上存储对象占的空间占哈希表总空间的比值
T9
- [x] 还能有不含关键字的结点? 结点和关键字的关系到底是什么?
-
一个结点至少有一个关键字,除了根结点和叶子结点以外至少有[m/2往上取]-1个关键字
-
m阶B树中不一定要有一个结点含有m个孩子。这很重要。
T10
- [x] 间隔两个还是三个呢?——增量,选3,不要被题目坑了
T13
- [x] 负数取反,是要带符号位取反后加一?对的,正数、负数的取相反数,都是这样。
T15
- [x] 这个是字扩展叭? 需要3bit地址线来连接6块芯片嘛? ——不用管它!!地址位是多了3bit,但是地址线还是一样,不过加了译码器、片选线——又被题目的冗余信息误导坑了!
T16
- [x] cache的缺失损失?——一次cache从内存读一个块出来所花费的时间(缺页是从外存读到内存)
https://blog.csdn.net/weixin_47187147/article/details/126443193
T18
- [x] 下地址字段法(断定法)??——《组成原理》P232,说白了就是微指令中直接包涵下一个地址
- [x] 指令和微指令程序/微程序和微指令的关系?——一条指令,也是一个微程序,对应好几条(不是好几种)微指令。微指令系统中要包括指令包涵的指令们+公共微程序对应的指令们,所以是32*4+2=130条,所以要8bit
T21
- [x] 端口和接口的含义以及异同?——《组成原理》P294 IO接口是IO控制器,包括各种寄存器(其中能直接被CPU访问的成为IO端口)以及各种控制逻辑,另外正好理解IO总线的数据线(数据,以及反馈IO接口信息)、地址线、控制线(后二者是CPU发给IO的)
- [x] 独立编址/统一编址?——同上。统一是指与内存存储器一起编址,所以只要访存指令就可以访问IO端口;独立编址是分开编址,所以要IO指令才能访问IO端口。
T23
- [x] 静态优先数调度 是啥?——处理机调度有好几种:FCFS、SJF(短作业优先)、高响应比优先、优先级调度(静态是进程创建时就定好优先级了,动态是指优先级会变化)
- [x] 不会导致饥饿现象的处理机调度方式有哪些?——FCFS、高相应比、时间片轮转。
- [x] 为什么非抢占式短作业优先也饥饿——进程不是排好队上公交车,那是FCFS,更像是揽工,一堆人在这儿,每次车来只招一个人,招的时候只按照身高招最矮的。
T25
- [x] 哪些是用户态可以执行/发生/完成的操作,哪些是内核态才可以执行/发生/完成的操作
只能先收集了,书本《操作系统》P19没讲这么多——用户态执行的:trap指令、跳转指令、压栈指令;内核态执行的: 关中断、中断返回等特权指令
T27
- [x] 一个簇是不是就是一个盘块?——不是,《组成系统》P246,一个簇可能是几个盘块组成的。但主要是按照簇来分配文件的空间还是按照块来分配而已。有种说法是win系统一般按照cluster分配,linux系统一般按照block分配。
- [x] 什么叫位图所需的簇的数?——意思是问这个位图(换个,比如页表,就好理解了)占多大空间,需要多少簇的空间才够存
T28
- [x] 交换区 是啥??——忘了是哪一页了,讲内存和外存调用时候说,交换区就是内存传回外存的一个放置区。
T30(完全没看懂题)
- [x] 分配一个还是两个页框给“这个进程” 和进程调度——“哪个进程先被服务,哪个进程后被服务”,有关系嘛?
进程和作业的调度算法不同于页面置换算法,前者是考虑把哪个进程/作业放进来分配资源;后者是考虑把哪个页框淘汰出去。
前者有FCFS、时间片轮转、SJB、高响应比算法、优先级算法、队列**算法这几种。
后者就FIFO、OPT、LRU还有CLOCK这四种算法。
- [x] 怎么就会出现Belady现象呢?——看例子叭,只是一种可能
T31
- [x] 管道是啥?——一个在内存中的,用于进程半双工通信的缓冲区。
T35
- [x] 频率宽带 是啥?——就是单位为hz的带宽(Nyquist准则和Shannon定理的W都是频率带宽)
- [x] 调制速率 是啥?——数据变模拟信号为调制,数据变数字信号为编码
T36
- [x] 发送窗口大小的单位是B还是帧数? —— 帧数
T38
- [x] 什么叫 “接受窗口为10KB的确认段”?——应该是说确认段里声明了接受窗口rwnd为10KB
总共有接受方设置的接受窗口、发送方设置的发送窗口(min{rwnd,cwnd})和拥塞窗口。 - [x] MSS 是啥?——TCP中数据部分的最大值(MTU是数据链路帧中数据部分(也就是IP分组)的最大值)
- [x] 拥塞窗口为8KB 是啥意思?——预计拥塞为发送8KB的,发送窗口(min{rwnd,cwnd})
- [x] 这题是在考那个拥塞以后除以一半,然后又渐渐上调的那个嘛?——是的,计算机网络中TCP协议之拥塞控制。
1、拥塞窗口cwnd是发送方自己设置的。单位是MSS
2、慢开始(拥塞窗口为1-2-4-8,直到超过ssthresh慢开始门槛slow start threshold应该是)-->拥塞避免算法(从ssthresh开始作为cwnd,每次加一)--->快恢复(遇到拥塞,ssthresh设置为拥塞的一半,并从这里开始拥塞避免算法)
T40
- [x] PPP和UDP是干啥的?
PPPoE——猫用的协议,主要是用来连接两个点(也就是说这个网里只有两个设备)。
UDP——无连接不可靠传输——只有俩功能:多路复用和数据检错(不会选择重传,所以不可靠)——基于它可以有DNS等传小文件的协议。
IP、MAC协议也是无连接不可靠的