计算机中丢失fbclient.dll_每日一题|计算机考研20200924

数据结构

1.在线索化二叉树中&＃xff0c;节点t没有左子树的充要条件是         [浙江理工大学-991-2012]

A.   t->lchild&＃61;&＃61;NULL

B.   t->ltag&＃61;&＃61;1

C.   t->ltag&＃61;&＃61;1且t->lchild&＃61;&＃61;NULL

D.   以上答案都不对

计算机网络

2. 以下关于TCP滑动窗口说法正确的是______。[南京大学845]

A&＃xff0e;在TCP的会话过程中&＃xff0c;不允许动态协商窗口大小
B&＃xff0e;滑动窗口机制的窗口大小是可变的&＃xff0c;从而更有效利用带宽
C&＃xff0e;大的窗口尺寸可以一次发送更多的数据&＃xff0c;从而更有效利用带宽
D&＃xff0e;限制进入的数据&＃xff0c;因此必须逐段发送数据&＃xff0c;但这不是对带宽的有效利用

操作系统

3. 某文件占10个磁盘块&＃xff0c;现要把该文件磁盘块逐个读入主存缓冲区&＃xff0c;并送用户区进行分析&＃xff0c;假设一个缓冲区与一个磁盘块大小相同&＃xff0c;把一个磁盘块读入缓冲区的时间为100ms&＃xff0c;将缓冲区的数据传送到用户区的时间是50ms&＃xff0c;CPU对一块数据进行分析的时间为50ms。在单缓冲区和双缓冲区结构下&＃xff0c;读入并分析完该文件的时间分别是           &＃xff3b;郑州大学&＃xff3d;

A.1500s、1000s

B.1550s、1100s

C.1550s、1550s

D.2000s、2000s

计算机组成原理

4. 微程序控制器中&＃xff0c;机器指令与微指令的关系是         。[国防科技大学821]

A.   每一条机器指令由一条微指令来执行

B.   每一条机器指令由一段微指令编写的微程序来解释执行

C.   每一条机器指令组成的程序可由一条微指令来执行

D.   一条微指令由若干条机器指令组成

答案解析&＃xff1a;大家可以在下方投票答题&＃xff0c;并且在评论区写出你的理解哦&＃xff0c;明天公布答案解析哦&＃xff01;

20200923的答案解析

数据结构

1.设哈希表长为14&＃xff0c;哈希函数是H(key)&＃61;key%11,表中已有数据的关键字为15,38,61,84共四个&＃xff0c;现要将关键字为26的结点加到表中&＃xff0c;用二次探测再散列法解决冲突&＃xff0c;则放入的位置是           [武汉科技大学-856-2013]

A&＃xff0e;8
B&＃xff0e;3
C&＃xff0e;2
D&＃xff0e;9

答案&＃xff1a;B

解析&＃xff1a;H(15)&＃61;15%11&＃61;4

H(38)&＃61;38%11 &＃61; 5

H(61)&＃61;61%11 &＃61; 6

H(84)&＃61;84%11 &＃61; 7

H(26)&＃61;26%11&＃61;4

关键字26的结点和关键字为15 的结点都放在哈希表4的位置&＃xff0c;产生冲突

利用二次探测再散列法公式H(key)&＃61;(key&＃43;dii)%11   

dii&＃61;12 &＃xff0c;-12&＃xff0c;22&＃xff0c;-22.....

当dii取12时&＃xff1a;

H(26)&＃61;(26&＃43;12)%11 &＃61; 5

和   H(38)&＃61;38%11 &＃61;5 冲突

当dii取-12时&＃xff1a;H(26)&＃61;(26-12)%11 &＃61; 3 不与其他关键字的哈希地址冲突&＃xff0c;故将关键字26的结点放在表3位置。

计算机网络

2.802.11标准定义的分布式协调功能采用了         协议。[重庆邮电大学803]

A&＃xff0e;CSMA/CD
B&＃xff0e;CSMA/CA
C&＃xff0e;CDMA/CD
D&＃xff0e;CDMA/CA

答案&＃xff1a;B

解析&＃xff1a;IEEE 802.11标准定义的分布式协调功能采用了载波监听多路访问/冲突避免(CSMA/ CA协议)。在无线网中进行冲突检测是有困难的。例如&＃xff0c;两个站由于距离过大或中间障碍物的分隔而检测不到冲突&＃xff0c;但是位于它们之间的第三个站可能会检测到冲突&＃xff0c;这就是所谓隐蔽终端问题。采用冲突避免的办法可以解决隐蔽终端的问题。

操作系统

3.设磁盘的转速为3000转/分&＃xff0c;盘面划分成10个扇区&＃xff0c;则读取一个扇区的时间为         &＃xff3b;南京大学845&＃xff3d;

A&＃xff0e;20ms
B&＃xff0e;5ms
C&＃xff0e;2ms
D&＃xff0e;1ms

答案&＃xff1a;C

解析&＃xff1a;由题目可知&＃xff0c;磁盘的转速为3000转/分&＃xff0c;这表示在单位时间内&＃xff0c;磁盘可以转动3000转&＃xff0c;若以秒为单位时&＃xff0c;就是1秒50转。又因为盘面划分为10个扇区&＃xff0c;这使得一秒内磁头读取了50×10&＃61;500个扇区。所以读取一个扇区的时间为1/500秒&＃61;0.002秒&＃61;2ms。

计算机组成原理

4.下列存储器属于挥发性的是         。[国防科技大学821]

A.SRAM        

B.PROM        

C.EPROM            

D.EEPROM

答案&＃xff1a;A

解析&＃xff1a;挥发性和非挥发性存储器跟掉电丢失与否有关。前者为掉电数据丢失。RAM为随机存取存储器&＃xff0c;理论上断电后数据全丢失&＃xff0c;但是非挥发性RAM内置了一个电源&＃xff0c;有个检测系统是否掉电的电路&＃xff0c;当监测到掉电时&＃xff0c;即接通内部电源以确保时间保持和内存数据不受破坏。这相当于没有掉电&＃xff0c;即RAM的数据也没丢失。静态随机存储器(英文&＃xff1a;Static RAM&＃xff0c;SRAM)属于挥发性存储器。