牛客网——题解4

1、二进制数11101转化为十进制数是（29）

题解：二进制与十进制转化方法。记二进制数最右位（最低位）为第0为，其次为第1,2位。。。。。。以此类推，转换成十进制数公式为
第n位的数（0或1）乘以2的n次方 得到的结果相加就是答案。

故：1*2^0 + 0*2^1 + 1*2^2 + 1*2^3 + 1*2^4 = 29 

2、 语句for( ;1;)是什么意思？

题解：这是一个死循环，for中两个分好中间为判断条件，为真则执行。这里为1，相当于true，也就是死循环。等价于for(;;)也等价于while(1) ；故死循环。

3、 计算机的技术指标有多种，而最主要的应该是 _主频、字长和内存容量_ 

题解：主频、字长和内存容量

4、已知 x=101010B ，对 x 按位求非，结果是 (010101B )

题解： 010101B——B代表的是二进制。

5、

下列类定义代码，当用来声明对象car，并用Car car=new Car();实例化后，可以通过car对象直接赋值的字段是（type,price）

题解：type,price

因为：1、不声明的话默认是Private

2、 Protected 和 Private 不能被类对象访问

6、JSP 表达式的写法：<% expression %>

<% expression %>

<=% expression %>

<%= expression %>

<expression/>

题解：

其主要作用为:

EL主要作用：

 

1、获取数据：

EL表达式主要用于替换JSP页面中的脚本表达式，以从各种类型的web域中检索java对象、获取数据。(某个web域 中的对象，访问javabean的属性、访问list集合、访问map集合、访问数组)

2、执行运算：

利用EL表达式可以在JSP页面中执行一些基本的关系运算、逻辑运算和算术运算，以在JSP页面中完成一些简单的逻辑运算。${user==null}

3、获取web开发常用对象

EL 表达式定义了一些隐式对象，利用这些隐式对象，web开发人员可以很轻松获得对web常用对象的引用，从而获得这些对象中的数据。

4、调用Java方法

EL表达式允许用户开发自定义EL函数，以在JSP页面中通过EL表达式调用Java类的方法。

很明显 C 选项是对的。

如果本题中的表达式为以下内容:

<%

List list = new ArrayList();

list.add("1");

list.add("2");

list.add("3");

list.add("4");

pageContext.setAttribute("list",list);

%>

那么A 选项是对的。

7、 以下特征中，（ 有0个或多个输出  ）不是算法的特性。

有穷性

确定性

有0个或多个输出

可行性

题解：算法的五大特性：
输入: 算法具有0个或多个输入
输出: 算法至少有1个或多个输出
有穷性: 算法在有限的步骤之后会自动结束而不会无限循环，并且每一个步骤可以在可接受的时间内完成
确定性：算法中的每一步都有确定的含义，不会出现二义性
可行性：算法的每一步都是可行的

8、以下正确的描述是（  函数的定义不可以嵌套，函数的调用可以嵌套  ）。

 

函数的定义可以嵌套，函数的调用不可以嵌套

函数的定义不可以嵌套，函数的调用可以嵌套

函数的定义和函数的调用均可以嵌套

函数的定义和函数的调用均不可以嵌套

题解：函数的定义不可以嵌套，函数的调用可以嵌套

9、设有定义： int k=3; 值为 true 的表达式是k++==3

k=3

k++==3

++k==3

k++==3++

题解： k=3为赋值语句；

k++==3——k先参与运算再加一，因此返回值为true；

++k==3——k先加一，再参与运算，因此返回值为false；

k++==3++——

10、 数据结构中，与所使用的计算机无关的是数据的？——逻辑结构

题解：

物理结构即存储结构，在不同的计算机上使用都会产生不同的结果，因此与所使用的计算机有关。

而逻辑结构是通用的，在任何不同的计算机上所进行的运算操作都是统一的。

11、 通道处理器不具备 _数据运算_ 功能。

中断

DMA

程序控制

数据运算

题解：通道是一种通过执行通道程序管理I/O操作的控制器，它使主机（CPU和内存）与I/O操作之间达到更高的并行程度。由于它的任务是管理实现输入/输出操作，提供一种传送通道，所以将这种部件称作“通道”。CPU把数据传输功能下放给通道，这样，通道与CPU分时使用内存，就可以实现CPU与外设的并行工作。在采用通道方式的指令系统中，除了供CPU编程使用的机器指令系统外，还设置另外供通道专用的一组通道指令，用通道指令编制通道程序，存入存储器。当需要进行I/O操作时，CPU只需启动通道，然后可以继续执行自身程序，通道则执行通道程序，管理与实现I/O操作。整个系统分为二级管理，一级是CPU对通道的管理，二级是通道对设备控制的管理。

通道就是可以通数据的CPU发出一条通道命令，然后由通道和外设交换数据，之后CPU就做其它的事情，通道和外设交换完数据后再向CPU汇报，CPU再处理。

12、分支限界法与回溯法的相同点是()

题解：相同点：二者都是一种在问题的解空间树T上搜索问题解的算法。

不同点：1.在一般情况下，分支限界法与回溯法的求解目标不同。 回溯法的求解目标是找出T中满足约束条件的所有解，而分支限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解，即在某种意义下的最优解。 2.回溯法与分支-限界法对解空间的搜索方式不同，回溯法通常采用尝试优先搜索，而分支限界法则通常采用广度优先搜索。 3.对节点存储的常用数据结构以及节点存储特性也各不相同，除由搜索方式决定的不同的存储结构外，分支限界法通常需要存储一些额外的信息以利于进一步地展开搜索。 

13、判断下述语句的对错：MFC中CString是类型安全的类。

题解：故正确；MFC数据类型转换标准库std的string 和MFC类库CString之间可以通过CString的format方法进行转换 

14、数组定义为”int a[4][5];”, 引用”*(a+1)+2″表示（a数组第1行第2列元素的地址）(从第0行开始)

题解：a是个行指针，a+1后指向下一行，*（a+1）后变成一个列指针，再+2仍为列指针，指向a数组第一行第二列的元素； 故a数组第1行第2列元素的地址。

15、 DOS 启动后，被装入内存的命令是 (内部命令 )

题解：内部命令是随每次启动的COMMAND.COM装入并常驻内存，而外部命令是一条单独的可执行文件。在操作时要记住的是，内部命令在任何时候都可以使用。 外部命令需要保证命令文件在当前的目录中，或在Autoexec.bat文件已经被加载了路径。 　　

DOS的内部命令是DOS操作的基础，DOS的外部命令就是一些应用程序，这些外部命令都是以文件的形式存在，Windows系统的DOS外部命令保存在Windows主目录下的Command目录中。 简单的说，外部命令是指在DOS目录下看的见的命令,一般是.exe或.com为扩展名,这些命令删除后就不能再用了。常用的有:format,fdisk,copy,xcopy等等。 内部命令是指集成在DOS系统中的命令,用DIR列表是看不见的,是无法删除的!在任何目录下都可以运行执行的命令。常用的有:dir,rd,cd,md等等

16、 下列数中最小的数是（  D ）。

A. (1001010) 2

B. (227) 8

C. (96) 16

D. (143) 5

题解：

• 选项A：(1001010) 2   二进制--->十进制，2+23+26=74
• 选项B：(227) 8 八进制--->十进制，7+2*8+2*82=151
• 选项C：(96) 16  十六进制--->十进制，6+9*16=150
• 选项D：(143) 5  五进制--->十进制，3+4*5+1*25=48

17、 查看磁盘文件内命令是 (TYPE )

题解：DOS下显示文件内容命令——type命令 1、格式：type [盘符：]　[路径]　文件名 2、类型：内部命令 3、功能：把指定的文件内容在屏幕上显示或打印机输出，它常用作查阅和显示文本文件的内容和打印清单。