Java面试题 每日一练4.12
1./…/中可以嵌套//注释，也能嵌套/…/注释。
- 正确
- 错误
解析：在Java中规定，多行注释可以嵌套单行注释，但是不能嵌套多行注释。 不太能理解原因的朋友不妨这样想，如果多行注释/A//B/完全可以将内部的A//B作为普通字符串来理解，没有所谓单行不单行之说，所以可以嵌套单行注释。 但是如果是嵌套多行注释呢可以看看/A/B/C/，到编译器遇到多行注释的时候会以’/A/B/’来作为匹配的字符串，从而C/会被理解为程序语句，而C*/显然不符合程序语法，因此这样想就能理解为什么不能多行注释嵌套多行注释了
正确答案：B
2.有以下程序段， 则下面正确的选项是（）
public` `class` `MyThead ``extends` `Thread{
``public` `static` `void` `main(String[] args) {
``MyThead t=``new` `MyThead();
``MyThead s=``new` `MyThead();
``t.start();
``System.out.println(``"one."``);
``s.start();
``System.out.println(``"two."``);
``}
``public` `void` `run() {
``System.out.println(``"Thread"``);
``}
}
- 编译失败
- 程序运行可能结果为：
one.
Thread
two.
Thread - 程序运行可能结果是：
one.
two.
Thread
Thread - 程序运行结果不稳定
解析：start()是开启线程，等待获得时间片，一到获得时间片就执行。所以可能一开启就获得了时间片执行，也有可能等到two输出后才获得了时间片。所以BC都可能，所以D也正确
正确答案 BCD
3.使用一个信号量协调6个进程对4个同类临界资源的访问，下列哪个信号量值不应该出现（）？
- -4
- -1
- 1
- 3
解析：有4个资源，信号量为4。当一个进程申请资源，信号量减1，但是信号量最多减6，变成-2，这时表示有两个进程在等待临界资源。
正确答案 A
4.Ethernet标准采用的媒体访问控制方式为( )。
- CSMA/CD
- 令牌环
- 令牌总线
- 无竞争协议
解析：以太网 使用的是CSMA/CD 碰撞检测
正确答案 A
5.当待排序的元素很大时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂度的主要因素。 （）
- 正确
- 错误
解析：严蔚敏《数据结构》：为了便于比较同一问题的不同算法，通常做法是，从算法中选取一种对于所研究的问题来说是基本操作的原操作，以该基本操作重复执行「次数」作为算法的时间量度。所以影响时间复杂度的主要因素是比较次数。
正确答案 B
6.下列关于管道（Pipe）通信的叙述中，正确的是 。
- 一个管道可实现双向数据传输
- 管道的容量仅受磁盘容量大小限制
- 进程对管道进行读操作和写操作都可能被阻塞
- 一个管道只能有一个读进程或一个写进程对其操作
解析：
*pipe的特点：*
-
只能单向通信
-
只能血缘关系的进程进行通信
-
依赖于文件系统
-
生命周期随进程
-
面向字节流的服务
-
管道内部提供了同步机制
正确答案 C
7.设F是一个森林,B是由F变换得到的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有()个
- n-1
- n
- n+1
- n+2
解析：设二叉树结点数为X，则有：右空链域+右非空链域=X（因为每个节点有一个 右链域 ）
同时由二叉树性质：X= 左非 空链域+ 右非 空链域+1（根节点加左右孩子数=总节点数）
然后如果二叉树中某节点有左孩子，则在原来的树中该节点一定为非叶节点， 因此： 左非 空链域=n
=> X=n + 右非 空链域+1，代入 X= 右空链域+右非 空链域，得n+1= 右空链域，原题得解
正确答案 C
8.属于网络112.10.200.0/21的地址是()
- 112.10.206.0
- 112.10.217.0
- 112.10.224.0
- 112.10.198.0
解析：前21位为网络地址，后12位为主机地址。112 对应前8位，10对应第二个8位，因此200对应第3个8位，又200的二进制表示为1100 1000 前面已经有了16位，因此11001 是属于网络地址的。000是属于主机地址 那么，最大的地址为【112（十进制）】【10（十进制）】【11001 111】【 11111111】转换为十进制为112.10.207.255
故网络的地址范围为
112.10.200.0~112.10.207.255
故A为正确答案
正确答案 A
9.在网络分各个节点上，为了顺利实现OSI模型中国同一层次的功能，必须共同遵守的规则，叫做（）
- 协议
- TCP/IP
- internet
- 以太网
解析：同一层次叫协议 不同层次叫服务
正确答案 A
10.所谓取广义表的表尾就是返回广义表中最后一个元素()
- 对
- 错
解析：广义表的表头是广义表的第一个元素，可以是一个特定的类型，也可以是一个广义表
广义表的表尾是广义表中将除了第一个元素之外的所有元素看做一个广义表
正确答案 B
11.位示图法可用于 。
- 文件目录的查找
- 分页式存储管理中主存空闲块的分配和回收
- 磁盘空闲盘块的分配和回收
- 页式虚拟存储管理中的页面置换
解析：位示图是利用二进制的一位来表示磁盘中的一个盘块的使用情况。当其值为“0”时，表示对应的盘块空闲；为“1”时，表示已经分配。有的系统把"0"作为盘块已分配的标记，把“1”作为空闲标志。(它们的本质上是相同的，都是用一位的两种状态标志空闲和已分配两种情况。)磁盘上的所有盘块都有一个二进制位与之对应，这样，由所有盘块所对应的位构成一个集合，称为位示图。
正确答案C