每日一题|第94天啦(day94)

通知：冷月目前提供免费408 1对1辅导，有需要的同学可以加我微信：lengyue408。  

大家一定要坚持下去，每天做几道题。量变产生质变，相信到了考场，说不定题你都在冷月这儿刷过一遍了。

来看今天的题！

数据结构

1.对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,在同一结点的左、右孩子中,其左孩子的编号小于其右孩子的编号,可采用        次序的遍历实现编号。[北京理工大学]

A.   前序

B.   中序

C.   后序

D.   从根开始按层次遍历

计算机网络

2. IP地址为140.123.0.0的地址是B类地址，若要切割为10个子网，而且都要连接上Internet，请问子网掩码应设为（）[重庆邮电大学]

A.   255.0.0.0

B.   255.255.0.0

C.   255.255.128.0

D.   255.255.240.0

操作系统

3. 下面关于线程的叙述中，正确的是       ［郑州大学］

A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持

B.线程是资源的分配单位，进程是调度和分配的单位

C.不管系统中是否有线程，进程都是拥有资源的独立单位

D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位

计算机组成原理

4.某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是        。[国防科技大学821]

A．0

B．2

C．4

D．6

请先投票再看解析！！一定要听一下详细的答案在语音里哦！

记

得

投

完

票

看

答

案

！

1、

答案：C

解析：编号越迟，号值越大，题目要求：左子节点<右子节点<节点。明显是先遍历左子节点，然后右子节点，最后是节点本身，即后序遍历。

2、

答案：D

解析：IP地址：类似于你这台电脑的标志，但在网络上是靠IP地址识别的。如果利用TCP/IP协议组网，那么一个网段内的所有电脑都必须有一个IP地址，并且不能重复。

子网掩码和IP地址是配合一起的，将IP地址分成两段，网络段和主机段。例如你的IP地址是192.168.1.2,子网掩码是255.255.255.0,那么子网掩码全是255的对应的IP地址段表示网络段，是0的对应的IP地址段表示主机段，以上为例，则192.168.1表示网络，2表示主机。如果需要在这个网络内新增一台主机，则只要改变仅也只能改变最后一位。这样才能保证在同一网络。

B类地址中，后16位为主机地址，255.255.0.0，二进制为11111111 11111111 00000000 00000000。要想切割成10个子网，至少要向主机位借4位，2^4＝16>10，则子网掩码设置成20位，即二进制为 11111111 11111111 11110000 00000000，再换算成十进制之后为：255.255.240.0。

3、

答案：C

解析：选项A：用户级线程是指有关线程的所有管理工作都由用户态运行的线程库(如POSIX的pthread库)完成，系统内核并不知道线程的存在。应用程序可以根据需要，在同一个进程中创建线程，自己设计调度单位，调度指定线程运行。由于内核是单线程，仍以进程为单位进行调度。核心级线程(系统支持线程)是指有关线程的所有管理工作都是由系统内核完成的。选项B：对于普通的操作系统，未引入线程的话，进程是系统进行资源分 配和调度的独立单位。选项D：在多处理机操作系统中，引入线程后，进程是资源的分配单 位或者叫做资源的容器，线程是处理机的调度单位。

 

4、

答案：C

解析：组相联映射方式下，主存块按模Q(Q为Cache组数)映射到Cache对应组中的任一块；Cache共有16块，采用2路组相联映射，故Cache共分16/2=8组；主存块大小为32字节，按字节编址，故主存129号单元所在主存块为第129/32=4块；4 Mod 8=4，故129号单元所在主存块应装入Cache第4组中任一块。

明天别忘了来做题！

关注下方“学长冷月”可获得更多408答题技巧及资料。

请帮冷月点一下旁边的在看，再点一个赞,一键三连支持一下！您的每一次点击都是对冷月莫大的鼓励，谢谢！！