javaweb上机面试题

2024-05-16

javaweb上机面试题（通用11篇）

篇1：javaweb上机面试题

1、jsp和servlet的区别、共同点、各自应用的范围？？

JSP是Servlet技术的扩展，本质上就是Servlet的简易方式。JSP编译后是“类servlet”。Servlet和JSP最主要的不同点在于，Servlet的应用逻辑是在Java文件中，并且完全从表示层中的HTML里分离开来。而JSP的情况是Java和HTML可以组合成一个扩展名为.jsp的文件。JSP侧重于视图，Servlet主要用于控制逻辑。在struts框架中,JSP位于MVC设计模式的视图层,而Servlet位于控制层.2、cookie和session的作用、区别、应用范围，session的工作原理？？？

Cookie:主要用在保存客户端，其值在客户端与服务端之间传送，不安全，存储的数据量有限。

Session:保存在服务端，每一个session在服务端有一个sessionID作一个标识。存储的数据量大，安全性高。占用服务端的内存资源。

3、jstl是什么？优点有哪些？？

JSTL（JSP Standard Tag Library，JSP标准标签库)是一个不断完善的开放源代码的JSP标签库，由四个定制标记库（core、format、xml 和 sql）和一对通用标记库验证器（ScriptFreeTLV 和 PermittedTaglibsTLV）组成。优点有：

1、在应用程序服务器之间提供了一致的接口，最大程序地提高了WEB应用在各应用服务器之间的移植。

2、简化了JSP和WEB应用程序的开发。

3、以一种统一的方式减少了JSP中的scriptlet代码数量，可以达到没有任何scriptlet代码的程序。在我们公司的项目中是不允许有任何的scriptlet代码出现在JSP中。

4、允许JSP设计工具与WEB应用程序开发的进一步集成。相信不久就会有支持JSTL的IDE开发工具出现。

4、j2ee的优越性主要表现在哪些方面？MVC模式

a、J2EE基于JAVA 技术，与平台无关

b、J2EE拥有开放标准，许多大型公司实现了对该规范支持的应用服务器。如

BEA ,IBM,ORACLE等。

c、J2EE提供相当专业的通用软件服务。

d、J2EE提供了一个优秀的企业级应用程序框架，对快速高质量的开发系统打下了基础。

Model模型：应用程序的主体部分，用于表示业务逻辑。

View视图：应用程序中用户界面相关的部分，是用户看到并与之交互的界面。

Controller控制器：用于根据用户的输入，控制用户界面数据显示，更新Model对象状态。

MVC模式的出现不仅实现了功能模块和显示模块的分离，同时还提够了应用系统的可维护、可扩展性、可移植性、和组建的可复用性。

5、Struts的优点

a、实现MVC模式，结构清晰，使开发者只需关注业务逻辑的实现。

b、有丰富的tag可以用，能大大提够开发效率，缩短开发时间。

c、页面导航。通过一个配置文件，即可把握整个系统各部分之间的联系，这对于后期的维护有很大的好处

d、提供Exception处理机制

e、支持L18N

6、为什么要用struts？

JSP、Servlet、JavaBean技术的出现给我们构建强大的企业应用系统提供了可能。但用这些技术构建的系统非常的繁乱，所以在此之上，我们需要一个规则、一个把这些技术组织起来的规则，这就是框架，Struts便应运而生。

基于Struts开发的应用由3类组件构成：控制器组件、模型组件、视图组件

7、Sturt1的核心类、核心标签库？

ActionServlet 控制器、ActionMapping状态改变事件、Action控制器的一部分、ActionForward用户指向、ActionForm状态改变的数据

Html标签、bean标签、logic标签、tiles标签、nested标签

8、struts1与sturts2的区别（struts2是struts1和webwork的结合体）

1、struts1要求Action类继承一个抽象基类，而不是接口。

struts2的action类可以实现一个action接口，也可以实现其他接口。

2、sturts1 action是单例模式，线程是安全的。

struts2 action线程是不安全的，action为每一个请求都生成了一个实例。

3、sturts1过去依赖serlet API，不容易测试。

struts2不依赖于容器，允许Action脱离容器单独被测试。

4、Struts1 使用ActionForm对象捕获输入。所有的ActionForm必须继承一个基类。

Struts 2直接使用Action属性作为输入属性，消除了对第二个输入对象的需求。

5、Struts1 整合了JSTL，因此使用JSTL EL。这种EL有基本对象图遍历，但是对集合和索引属性的支持很弱。

Struts2可以使用JSTL，但是也支持一个更强大和灵活的表达式语言－－“Object Graph Notation Language”(OGNL).6、Struts 1使用标准JSP机制把对象绑定到页面中来访问。

Struts 2 使用 “ValueStack”技术，使taglib能够访问值而不需要把你的页面（view）和对象绑定起来。

7、Struts 1 ActionForm 属性通常都是String类型。Struts1使用Commons-Beanutils进行类型转换。

Struts2 使用OGNL进行类型转换。提供基本和常用对象的转换器。

8、Struts 1支持在ActionForm的validate方法中手动校验，或者通过Commons Validator的扩展来校验。

Struts2支持通过validate方法和XWork校验框架来进行校验。

9、Struts1支持每一个模块有单独的Request Processors（生命周期），但是模块中的所有Action必须共享相同的生命周期。

Struts2支持通过拦截器堆栈（Interceptor Stacks）为每一个Action创建不同的生命周期。堆栈能够根据需要和不同的Action一起使用。

9、过滤器和拦截器的区别

1、拦截器是基于java的反射机制的，而过滤器是基于函数回调

2、过滤器依赖于servlet容器，而拦截器不依赖于servlet容器

3、拦截器只能对action请求起作用，而过滤器则可以对几乎所有的请求起作用

4、拦截器可以访问action上下文、值栈里的对象，而过滤器不能

5、在action的生命周期中，拦截器可以多次被调用，而过滤器只在容器初始化时调用一次

拦截器：是在面向切面编程的就是在你的service或者一个方法，前调用一个方法，或者在方法后调用一个方法比如动态代理就是拦截器的简单实现，在你调用方法前打印出字符串（或者做其它业务逻辑的操作），也可以在你调用方法后打印出字符串，甚至在你抛出异常的时候做业务逻辑的操作。

过滤器：是在java web中，你传入的request,response提前过滤掉一些信息，或者提前设置一些参数，然后再传入servlet或者struts的 action进行业务逻辑，比如过滤掉非法url（不是login.do的地址请求，如果用户没有登陆都过滤掉）,或者在传入servlet或者 struts的action前统一设置字符集，或者去除掉一些非法字符.10、Hibernate是一个开放源代码的对象关系映射框架，它对JDBC进行了非常轻量级的对象封装，使得java程序员可以随心所欲的使用对象编程思维来操纵数据库。

工作原理：

1.读取并解析配置文件2.读取并解析映射信息，创建SessionFactory 3.打开Sesssion 4.创建事务Transation 5.持久化操作6.提交事务7.关闭Session 8.关闭SesstionFactory

优点有：

1.对JDBC访问数据库的代码做了封装，大大简化了数据访问层繁琐的重复性代码。

2.Hibernate是一个基于JDBC的主流持久化框架，是一个优秀的ORM实现。他很大程度的简化DAO层的编码工作

3、Hibernate使用Java反射机制而不是字节码增强程序来实现透明性。

4、Hibernate的性能好，映射的灵活性比较出色。它支持各种关系数据库，从一对一到多对多的各种复杂关系。

11、hibernate的核心类是什么？？重要方法是什么？？

Configuration、SessionFactory

Session如下方法 Save、load、Update、Delete

Query q=CreateQuery(“from Customer where customerName=:customerName”)

beginTransaction、close、Transaction、Commit()

12、session.load()和session.get()的区别

Session.load/get方法均可以根据指定的实体类和id从数据库读取记录，并返回与之对应的实体对象。其区别在于：

如果未能发现符合条件的记录，get方法返回null，而load方法会抛出一个ObjectNotFoundException。

13、hql和sql的区别【可以这样说，hibernate是面向对象语言与关系型数据库之间的桥梁，他使得程序员可以不用关心底层数据库连接的代码，而可以专心写业务逻辑。】

sql是面向数据库表查询

hql是面向对象查询的,其form子句返回的是对象的实例。

14、hibernate与jdbc之间的区别【可以这样说，hibernate是面向对象语言与关系型数据库之间的桥梁，他使得程序员可以不用关心底层数据库连接的代码，而可以专心写业务逻辑。】

Hibernate作为一个O/R Mapping,比JDBC具备的优势有：

1.编程思想上，更加符合人的逻辑思维习惯，面向对象比面向过程更加容易理解，测试和维护

2.开发维护速度上，Hibernate显著的快，代码量显著小

3.通过Annotation进行数据库的字段加密

4.对Sql不熟的菜鸟来说可以自动调优

5.结合Spring，通过声明式事务可以省略事务的控制，事务以横切面形式出现

Jdbc比Hibernate具备的优势有：

1.大数据量访问时，Jdbc的效率显著快

2.直接操作数据库比较灵活

15、Hibernate是如何延迟加载？

当Hibernate在查询数据的时候，数据并没有存在与内存中，当程序真正对数据的操作时，对象才存在与内存中，就实现了延迟加载，他节省了服务器的内存开销，从而提高了服务器的性能。

16、说下Hibernate的缓存机制

1.内部缓存存在Hibernate中又叫一级缓存，属于应用事物级缓存

2.二级缓存：

a)应用及缓存

b)分布式缓存

c)第三方缓存的实现

17、spring工作机制及为什么要用?【spring是一个轻量的控制反转和面向切面的容器框架】

1.springmvc把所有的请求都提交给DispatcherServlet,它会委托应用系统的其他模块负责对请求进行真正的处理工作。

2.DispatcherServlet查询一个或多个HandlerMapping,找到处理请求的Controller.3.DispatcherServlet把请求提交到目标Controller

4.Controller进行业务逻辑处理后，会返回一个ModelAndView

5.Dispathcher查询一个或多个ViewResolver视图解析器,找到ModelAndView对象指定的视图对象

6.视图对象负责渲染返回给客户端。

IoC就是由容器来控制业务对象之间的依赖关系。控制反转的本质，是控制权由应用代码转到了外部容器，控制器的转移既是所谓的反转。控制权的转移带来的好处就是降低了业务对象之间的依赖程度，即实现了解耦。

DI/IOC,对持久层和表示层的控制与分配，增加系统的灵活性和稳定性.AOP,面向切面,利用代理对程序的有效管理.spring是一个轻量级的IOC和AOP框架，通过spring的IOC实现松耦合，而作为一个AOP框架他又能分离系统服务，实现内聚开发 Spring 最好的地方是它有助于您替换对象。有了 Spring，只要用 JavaBean 属性和配置文件加入依赖性（协作对象）。然后可以很容易地在需要时替换具有类似接口的协作对象。} Spring对多种ORM框架提供了很好的支持

篇2：javaweb上机面试题

部门管理

界面分为左右两部分：

左列显示树形结构，结构如下：

公司名称

------部门1

-----人员1

-----人员2

------部门2

。。。。。

右侧添加部门，人员，删除等自行设计，人员详细信息。

一．要求使用Spring+Structs，连接oracle数据。（基本框架和数据库考察）

二．使用连接池管理数据库连接。（数据库连接管理）

三．使用easyui插件完成界面。（学习能力，界面，自行搜索下载）

四．同一人员可在多个部门同时出现。（数据库基本设计）

五．数据库建表关联正确，体现部门公司之间级别关系，员工和部门关系。（数据库关系）

六．要求用到，视图，程序包，存储过程完成数据读写。（数据库基本操作）

篇3：javaweb上机面试题

二级C语言考试由笔试和上机两部分。笔试考察的是应试者对基础知识和基本理论的掌握情况，而上机考试主要测试的是应试者的逻辑思维能力和运用C语言的能力，一般包括3种题型：填空题、改错题、编程题。该文对考试题库中编程题作出归纳，总结，希望对应试者有所帮助。

1 上机编程题的知识点

上机考试的知识点大概可以有5个，分别是：基本运算、循环、数组、字符串、结构体。以下对这5个知识点分别举例说明。

1.1 基本运算

例如有以下编程题：

编写函数fun，它的功能是：将两个两位正整数a, b中个位数和十位数合并成一个新的整数放在c中。合并的方式是：将a中的十位和个位依次放在变量c的百位和个位上，b中的十位和个位依次放在变量c的十位和千位上。

例如：当a=45, b=12。调用函数后c=2415。

注意：部分源程序存在文件PROG1.C中，数据文件IN.DAT中的数据不得修改。请勿改动主函数main () 和其他函数中的任何内容，仅在函数fun的花括号中填写编写的如干语句。

程序如下：

分析：这类基础题主要是考察应试者对基本运算的掌握。针对这个题关键是把这两个数的个位和十位求出来，然后再重新组合成一个新数。表示两位数a的个位数的方法是：a对10取余，即a%10;表示两位数a的十位数的方法是：a先除10后在对10取余，即a/10%10。

本题的答案为：c=b%10*1000+a/10*100+b/10*10+a%10;

1.2 循环

循环中最主要的应用就是迭代和遍历。迭代一般是用来解决累加、累乘的问题，可用for语句来实现。

例如有以下编程题：

编写函数fun，它的功能是计算并输出以下多项式的值：

例如：当在主函数中从键盘给n输入5，则输出为：s=-0.28333。

注意：要求n的值大于1但不大于100。部分源程序存在文件PROG1.C中，数据文件IN.DAT中的数据不得修改。请勿改动主函数main () 和其他函数中的任何内容，仅在函数fun的花括号中填写编写的如干语句。

程序如下：

分析：这类题主要是考察应试者对迭代的掌握。关键是找出迭代公式、变量的起始值和最大值。本题中表达式的每一项是都是一个分数，分子都是1，分母初始值是2，最大值是n, 而且每项增1，所以可设一整型变量i, 用for语句实现：for (i=2;i<=n;i++) 。表达式的值用变量s表示，s的初始值为1，每一项之间用减号连接，所以迭代公式，也就是循环语句可表示为s=s-1/i。除此以外，还应注意两点1。变量s的类型，因为表达式的值是实数，所以变量s应定义为double。2.注意基本算术运算中，两整数相除结果为整数，而题目中每一项要得到的结果为实数，所以应用算术运算中数据类型的转换将s=s-1/i改为s=s-1.0/i。

本题的答案为：

1.3 数组

数组可以分为一维数组和二维数组。

1.3.1 一维数组

编写函数fun, 它的功能是：找出一位整型数组中元素的最大值和它所在的下标，最大值和下标通过形参传回。数组元素中的值已在主函数中赋予。

主函数中的x是数组名，n是x中的数据个数，max存放最大值，index存放最大值的下标。

程序如下：

分析：这类题是遍历在数组中的应用。要找出数组中的最大值，必须对数组中每一个元素查找一遍，同时要进行比较。编程思想：可设一变量max, 假设数组中的第一个元素a[0]是最大的，然后后面的元素依次和max进行比较，只要比当前max的值大，就把它放在max中。

本题的答案为：

1.3.2 二维数组

编写程序，实现矩阵的转置。

例如：输入下面的矩阵：

分析：这类题是关键是解决两个问题：1.怎样对二维数组元素的遍历。2.怎样完成矩阵的转置法。因为二维数组元素表示要用到两个下标即行标和列标，所以遍历数组元素用到两层循环。矩阵的转置就是对应行和变成对应列，换句话说就是关于主对角线的对应元素交换。

本题的答案为：

1.4 字符串

例如有以下编程题：

规定函数中只包含字母和*。请编写函数fun, 它的功能是：删除字符串中的所有*。在编写函数时，不得使用字符串函数。

例如：字符串中的内容为：****A*BC*DEF*G*****，删除后，字符串中的内容为：ABCDEFG。

分析：这类题要对字符串中所有字符遍历，把不是*的字符保留下来。本题要解决两个问题：1.怎样判断字符串结束。2.怎样把不是*的字符放在原来的字符串中。字符串都是以’�’作为结束标志，可以把字符串中元素是不是’�’作为判断字符串结束的依据。可设一变量j作为字符串的新下标，初始值为0，只要原字符串中的元素不是’�’, j就加1，特别注意要在最后加上’�’最为字符串结束标志。

本题的答案为：

1.5 结构体

例如有以下编程题：

学生的记录是有学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun, 它的功能是：把分数最低的学生数据放在数组b中，注意：分数最低的学生可能不止一个，函数返回分数最低的学生的人数。

程序如下：

分析：这类问题其实编程思想和前面的没有太大的差别，主要考察的是对结构体成员的引用，其引用形式为：结构体变量名.成员名。

本题的答案为：

2 结论

本文只是对计算机等级考试二级C语言的上机题作了简单的分析和总结，仅过分析可以看出，考察的知识点总共有5个，但是基本上都是循环的两方面的应用：迭代、遍历。

参考文献

[1]未来教育与教学研究中心.全国计算机等级考试二级C语言上机考试题库[M].北京:金版电子出版社, 2007.

篇4：“天才”面试题

1房里有三盏灯，房外有三个开关，在房外看不见房内的情况。但可以任意扳动开关。你只能进门观察一次，你用什么方法来区分哪个开关控制哪一盏灯?

2有两根粗细不均匀的香，燃烧时快时慢，但每根香烧完的时间确定是一小时。你能用什么方法来确定45分钟的时间?

3村子里有50个人，每个人都有一条狗，在这50条狗中有病狗(这种病不传染)，人们要找出病狗。每个人可以观察其他49条狗，以判断它们是否生病，但只有自己的狗不能看，观察后得到的结果不能交流，也不能通知病狗的主人。主人一旦推算出自己的狗有病时，就必须在一天内将其枪毙，而且只有权力枪毙自己的狗，没有权力打死其他人的狗。第一天大家全看完了，但枪没响，第二天枪也没响，第三天才传来枪响。问：村里共有几条病狗?如何推算出来的?

4在太平洋的一个小岛上生活着土著人，他们不愿意被外人打扰。一天，一位探险家到了岛上，被土著人捉住，土著人的首领告诉他：“你临死前可以有个机会留下一句话，如果这句话是真的，你将被烧死；如果是假的。你将被五马分尸。”可怜的探险家说什么才能活下来?

5一个老师为了测试一下A、B两个学生哪一个反应速度更快，就把他们带到一个伸手不见五指的黑房子里。老师打开灯说：“这张桌子上有五顶帽子，两顶是红色的，三顶是黑色的。现在，我把灯关掉，并把帽子的顺序搞乱，然后，我们三人每人摸一顶戴在头上。当我把灯打开时，请你们尽快说出，自己头上戴的是什么颜色的帽子。”然后老师把灯关掉了，三个人都摸了一顶帽子戴在头上，同时，老师把另外两顶藏起来了。电灯打开后，那两个同学看到老师头上戴着的是顶红色的帽子，过了一会儿，A喊道：“我戴的是黑帽子。”请问A是如何推理的?

答案(仅供参考)：

1先打开两个开关，等一段时间再关上其中一个，马上进里观察。打开的灯对应打开的开关，因此用手摸到热的灯对应刚刚关闭的开关，凉的对应始终投打开的开关。

2点燃其中一根。并把另一根两头点燃。第二根烧完恰好过去30分钟，第一根剩下部分应该能支撑30分钟的燃烧。然后把第一根剩下的部分两头点燃，15分钟即可燃尽，此过程一共耗时45分钟。

3若只有一条病狗，病狗的主人看到其他的狗都沒有病，那么就知道自己的狗有病，所以第一天晚上就会枪响。因为没有枪响，就说明病狗数量大于1。若有两条病狗，病狗的主人会看到有一条病狗，而第一天没听到枪响，说明病狗数大于1，所以病狗主人也会知道自己的狗有病，因而第二天会听枪响，既然第二天枪也没响，说明病狗数大于2。依此类推，如果第三天听到枪响。说明有三条病狗。

4这是一个悖论问题，探险家只能描述一种非真非假的状况，比如：我将被五马分尸。如果土著判定这话是真的，那么他将被烧死——这样“五马分尸”就成假的了。如果土著判定这话是假的，那他将被五马分尸的话就变成了真的。

5如果A戴的是红帽子，那么B马上就可以猜出自己戴的是黑帽子(因为红帽子只有两顶)；而B并没有立刻猜到，所以A马上推断出自己戴的是黑帽子!

汪新才摘自《狗眼看世界》

篇5：Java上机实习题2

完成课本P162 第10，14（用application），15题

要求：计算器应具备基本功能，具有相应按键（数字键＋功能键），能进行加、减、乘、除运算，并得出结果。

文字编辑器具备基本功能，例如：修改，保存等功能。

各题目在界面上不做统一规定，大家自行设计。美观，实现的功能越多得分也越高，但基本功能一定要实现。

篇6：语法分析上机实习题2014

（一）为必做题，（二）和

（三）任选一题。

语法分析上机实习题

（一）对于如下的文法，试编写调试一个语法分析程序：

E → E+T | T

T → T*F | F

F → P^F| P

P→(E)| i

要求和提示：

（1）可选择一种你感兴趣的语法分析方法（LL(1)、算符优先、递归下降、SLR(1)等）作为编制语法分析程序的依据。

（2）对于所选定的分析方法，如有需要，应选择一种合适的数据结构，以构造

所给文法的机内表示。

（3）能进行分析过程模拟。如输入一个句子，能输出与句子对应的语法树，能

对语法树生成过程进行模拟；能够输出分析过程每一步符号栈的变化情况。

（二）First集和Follow集生成算法模拟

【问题描述】

设计一个由给定文法生成First集和Follow集并进行简化的算法动态模拟。(算法参见教材)

【基本要求】

动态模拟算法的基本功能是：

（1）输入一个文法G；

（2）输出由文法G构造FIRST集的算法；

（3）输出First集；

（4）输出由文法G构造FOLLOW集的算法；

（5）输出FOLLOW集。

E的first集

T的first集

F的first集+1*()i 1 11 1 1 1

【测试数据】

输入文法：

E->TE’

E’->+TE’|ε

T->FT’

T’->*FT’|ε F->(E)|i

（三）FirstVT

集和LastVT集生成算法模拟

【问题描述】

设计一个由给定文法生成FirstVT集和LastVT集的算法动态模拟。(算法参见教材P90——92FirstVT和LastVT的构造算法)

【基本要求】

动态模拟算法的基本功能是：（1）输入一个文法G；

（2）输出由文法G构造FIRSTVT集的算法；（3）输出FirstVT集；

E的firstVTT的firstVTF的firstVT

（4）输出由文法G构造LastVT集的算法；（5）输出LastVT集。

（）

i 1 1 11

1【测试数据】

输入文法： E->TE’

E’->+TE’|ε T->FT’

T’->*FT’|ε F->(E)|i

实习报告内容：

实验目的、实验要求、实验内容、采用的数据结构、算法描述、运行结果、调试情况、设计技巧及体会、源程序清单。

实验报告封面：

题目:

《编译原理》实验报告

学生姓名:_____________________________ 班级:_____________________________ 学号:_____________________________ 指导教师:_____________________________ 成绩:_____________________________

西安邮电大学计算机学院

篇7：2011级VB上机实习题

学号姓名英语VB数学

1我自已969899

2李某919667

3王某755856

4赵某586777

二、将本学期的N门课程及其学分(16学时为1个学分)输入到另一个数据文件（文件类型同上题）中，建议如下列形式存放：

编号课程名称课程学分

1英语5.0

2vb程序设计4

3数学4.5三、请编写一个简单的学生成绩管理程序,要求完成以下功能:

1)根据以上两文件内容分别计算每个学生N门课的加权平均分（保留2位小数，4舍5入）,按平均

分排列名次，平均分相同则名次并列，如第1、2、2、4、5、5、7…名。用VB创建一个数据文件，存放班级的成绩表，建议按以下形式存放。

学号姓名英语C程序设计数学平均成绩名次

1张某76898980.52

2李某91966778.23

3王某75585688.81

4赵某58677768.54

2)分别统计全班每门课的平均分，并计算各分数段（60分以下；60～69；70～79；80～89；90

分以上）的学生人数。用VB创建一个新的数据文件，在该文件中存放数据的格式如下：范围.英语VB......>=9035.......80-891012....................................3)打印每名学生成绩条（并将结果存放到用VB创建的一个新的数据文件中）。

4)打印所有存在不及格课程学生的名单（含学号、不及格课程名称、课程的学分及成绩）。

5)打印优等生名单（学号、Ｎ门课成绩、平均分名次）

优等生条件：

a)平均分  90分

b)名次在本班位于前三名

c)平均分85分，并且有二门课的成绩都  95分

选做内容：打印每门课成绩分布图

篇8：微软的面试题

一个求职者应聘微软的部门经理,面试官抛出一道考题:一天晚上,结伴同行的4个人要由一座小桥的一边到达另一边,过桥时必须用到手电筒,但手电筒只有一支,而小桥每次最多只可以通过两人。4个人的过桥时间分别为1分钟、2分钟、5分钟、10分钟。要让所有人安全通过小桥。最少需要多长时间?

听完,求职者立即埋头计算。来微软之前,他曾经在别的公司做过项目经理,他想,这完全是一个考查优化的问题。

聪明的人马上就能想到这样的方法:先让1、2过去,1回来,5、10再过去,2回来,1、2再过去,总共17分钟。

可是,求职者算来算去,总比标准答案的时间多。看他左右为难的样子,面试官问要不要提示,他立马说不,又埋头做了5分钟,结果还是没做出来。

面试官点评说:“其实你解题的思路很好,可惜你没有理解清楚我的问题,最关键的是,你没有问我手电筒能照多远?如果将手电筒放在桥中间,朝左朝右各能照到桥的一半,那就不需要来回在桥上走了。

最后,面试官重申:出这样一道面试题,当然不是为了考求职者的数学水平,而是有没有理清问题细节的能力。这对一个项目经理来说,是非常重要的素质。

篇9：文献检索上机实习题(一)

注意事项：

写清班级、学号、姓名,每次上机结束，以书面形式交上机实习报告。

题目：

1、利用图书馆网站上的“书目查询” 查看我院图书馆收藏的2002年之后的《三国演义》有几种，分别记录书名、出版社和出版年代。

2、通过“书目查询”查找索取号为“I24/7”的图书，记录书名、责任者、出版社，并通过浏览图书馆网站上的《图书分类简表》，找到分类号“I24”代表的图书类别是什么。

3、登陆中国知网（CNKI）：

账户名：dx0606密码：hbjgxy（也可直接点击“IP登录”）

从中国知网首页下载CAJ格式浏览器（CAJViewer浏览器]），利用搜索引擎搜索下载PDF格式阅读器（最常用的是Adobe Reader 阅读器），方便下载论文全文及阅读之用。

练习题：

（1）精确检索题名中包含“企业资源管理”的文献，记录检索结果条数，并记录其中任意一篇论文的相关信息，包括中文题名、作者、作者单位。

（2）精确检索著者为“吴敬琏”发表的文章，记录检索结果条数，并记录其中任意一篇文章的题名、文献来源和发表时间。

（3）在“中国优秀硕士学位论文全文数据库”中检索题名中包含“图书馆知识管理”的硕士学位论文，记录检索结果条数，并记录其中任意一篇学位论文的相关信息，包括中文题名、作者、作者单位、导师等。

（4）在 “中国博士学位论文全文数据库”检索论文题名中包含“建筑”的天津大学的博士论文。记录结果条数，并记录其中一篇的论文题名、作者、导师姓名及学科专业名称。

（5）精确检索2009年题名中包含“建筑工程”的会议论文，记录检索结果条数，并记录其中任意一篇学位论文的相关信息，包括中文题名、作者、作者单位、会议名称、会议地点等。

（6）在“中国重要报纸全文数据库”中检索关于“上海世博会”的新闻报道，记录时间最新一篇的新闻标题、刊登报纸、发表时间、版号。

（7）在“中国专利数据库”中精确检索关键词中包含“电子计算机”的专利，记录检索结果条数，并记录其中任意一项专利的专利名称、专利权人等。

篇10：二级C语言上机改错题技巧总结

一、改错题之方法步骤

1.上机考试中改错题占30分，一般有两个地方有错误，题型简单

2.做改错题时先看出错的地方，分析语法错误，如果能用C语言的语法判断出错误，改之即可 3.没有语法错误即分析逻辑错误，逻辑错误可以从几个方面分析：

（1）从题目的要求中找到错误，例如：题目要求计算s=1+1/2+1/3+„+1/n，那么循环的范围就应该是for(i=0;i<=n;i++)，但是考试中经常将其写为：for(i=0;i

（3）重点注意函数的调用、函数的返回值类型，函数的形参，这个是上机考试中的重点（4）注意细节，请参考以下为考生总结的知识（5）多练习，多思考，多总结

二、改错题之语法错误 1.关键字出错

（1）关键字出错，指的是C语言中的关键字出错。C语言的关键字都是小写字母，并且在VC++6.0中以蓝色字体显示，如果常见的关键字是黑色字体，可以断定关键字出错；

（2）if关键字出错

1）举例：上机题库P79第6题

/************found************/ If(substr[k+1]==')

2）类似题目：

12、35题

（3）double关键字出错

1）举例：上机题库P86第23题

/**********found**********/ double fun(double a, dounle x0)2）类似题目：

36、51（4）while关键字出错

1）举例：上机题库P77第2题

/**********found**********/ wihle(q>p)2）类似题目：

（5）return关键字出错

1）举例：上机题库P101第54题

/************found************/ Return(Value);2）类似题目：86 2.格式出错

（1）C语言中的语句、基本结构、函数等都有相应的规范格式，程序中将这些格式书写错误，将导致编译器无法识别程序，因此导致出错；

（2）语句末尾少分号

1）分号是语句结束的标志，每个语句都必须以分号结尾 2）举例：上机题库P77第2题第一个出错点

/**********found**********/ q=p+i 3）类似的题目：28题第一空、29题第1空、34题第2空、37题第2空、48题第2空，49第1空，59第2空、70、79、97

（3）for结构格式出错

1）for结构的格式：for(表达式1；表达式2；表达式3){ 循环体语句 }，for结构体中表达式必须以分号隔开，改错题中经常出现将for结构中分号错写为逗号的情况；

2）举例：上机题库P77第3题第2个出错点

/************found************/ for(i = 100, i <= m, i += 100)3）类似的题目：6题第一空、14题第二空、53第1空、73、86第1空

（4）if结构格式出错

1）if结构的格式：if(表达式)，if后面必须加上小括号 2）举例：P93第37第1个出错点 /************found************/ if n = = 0 3）类似题目：59题第1空

（5）数组格式出错

1）一维数组的定义形式：类型名数组名[常量表达式]，谨记[]是数组的独有特征 2）举例：P89第28题第2个出错点

/**********found**********/ t(k)=b(j);3）举例2：P97第1个出错点（二维数组不能省略列下标）

/************found************/ int fun(int n, int xx[][])4）类似题目：95题第1空

（6）函数格式出错

1）记住函数名后面一定是花括号，不能是方括号，方括号只有在数组下标中用到 2）举例：P86第22题第1出错点

/**********found**********/ n=strlen[ aa ];3）scanf(输入控制，输入数据列表)，scanf函数中输入数据列表要求为变量的地址 4）举例2：P95第41题第2出错点

/*********found**********/ scanf(“%d”,a[i][j]);5）类似题目：第80题第1空

（7）命令行格式错误

1）#include “stdio.h”，include和define前面都必须有# 2）举例：P84第17题第1出错点

/************found************/ include(stdio.a)3.使用了未定义的变量：变量必须先定义后执行

（1）0（零）和o（字母欧）的区别

1）区别：零像鸡蛋，字母欧像乒乓球 2）举例：上机题库P85第19题第一个出错点 /************found************/ a2=k/1o;3）类似题目：19题第一空、23题第二空、43题第二空、51题第二空、77、98、（2）P（大）和p（小）的区别

1）区别：一般在定义时候p为小写，但是在使用的时候变为大写P，做题时候一定要细心

2）举例：上机题库P91第33题第一出错点

fun(int *a,int n,int x){ int p=0,i;a[n]=x;while(x!=a[p])p=p+1;/**********found**********/ if(P==n)return-1;3）类似题目：33题第一空、82

（3）普通变量大小写的区别

1）定义时候和使用时候变量的大小写不一致，违背了变量必须“先定义后执行”的原则

2）举例：18题第2空

int fun(float *s, int n, float *aver){ float ave, t = 0.0;int count = 0, k, i;for(k = 0;k < n;k++)/**************found**************/ t = s[k];ave = t / n;for(i = 0;i < n;i++)if(s[ i ] < ave)count++;/**************found**************/ *aver = Ave;/*分析：定义时候float ave, t = 0.0;ave为小写，但是此时使用时候却是Ave大写，因此出错*/ return count;} 3）类似题目：18题第2空、22题第2空、38题第1空、54题第2空

三、改错题之逻辑错误 1.运算符号出错：

（1）C语言中除号是“/”不是“”（2）赋值号（=）和等号（= =）混淆

1）记住在if语句中出现赋值号（=）一般是讲它改为等号（= =）。2）类似题目：14题第一空和29题第二空都是这样的错误、87、91、94 2.表达式的取值范围出错：

（1）当遇到计算表达式的累加或是累减时，一定用到循环来完成相应的操作。

（2）例如：改错题第七题中要求计算t=1-1/2*2-1/3*3-….-1/m*m这个表达式，在这个题目中第一空有这样的for语句：for(i=2;i

y=1-1/2*2-1/3*3-….-1/(m-1)*(m-1)和题目要求的不符，因此将i

（3）做这样的题目看两点：一看题目中的表达式，二看for语句中变量的取值范围。（4）类似题目：31题第二空、52第2空、81、88、3.C语言中的除法运算：

（1）这个考点同样考查表达式的相关知识。

（2）例如：改错题第七题中要求计算t=1-1/2*2-1/3*3-….-1/m*m这个表达式，在这个题目中第一空有这样的for语句：for(i=2;i

（3）记住：1/2的值为零，只有1.0/2或是1.0/2.0的值为0.5。（4）类似题目：39题第一空也同样是这种错误、57、76 4.找最大值和排序问题：

（1）遇到这种题目在改错题中最容易考查的是大于（>）、小于（<）等符号的变化，当你查找出错的地方没有语法错误，也没有使用了未定义的变量时，记住这个口诀：将大于改为小于，将小于改为大于！

（2）类似题目：11题第二空、12题第一空和13题第二空、4题第二空、58 5.函数的返回值及其参数：重点

int fun(int x,int y)

main(){

{ if(x>y)return x;

int a,b,c;else return y;

scanf(“%d%d”,&a,&b);}

c=fun(a,b);

printf(“最大值为：%d”,c);}（1）函数的返回类型：

1）在上面的例子中fun函数的返回值是int，如果将int改为double，很明显是错误的。从两个地方来看，首先return x;中x的类型必须和fun函数中的返回值相同，x是整型。其次c=fun(a,b);中fun函数将一个返回值赋值给了变量C，说明函数返回的值一定是整型。

2）记住：函数调用、函数的返回值和ruturn中数据类型必须一致！

3）类似题目：1.1、3.1、16.1、19.2、34.1、36.1、40.1、48.1、71都死这样的错误，（注1.1表示第一题第一空）。78、89、90、（2）return后面的表达式及其类型：19.2、30.2、39.2（3）函数传递的参数：

int fun(int *x,int *y)

main(){

{ if(*x>*y)return *x;

int a,b,c;else return *y;

scanf(“%d%d”,&a,&b);}

c=fun(&a,&b);

printf(“最大值为：%d”,c);

} 1）一定注意：传递的是值还是地址。比较上面两个例子大家很容易区别传递的是值还是地址，第一个例子调用函数的时候传递的是值，因此在fun函数的形参中x和y仅仅是普通的变量，而第二个例子中调用函数的时候传递的是地址，因此在fun函数的形参中x和y就是两个指针变量。

2）类似题目：5.1、13.1、17.2、20.1、25.2、52.1、56、84、85、100（4）指针的使用：

int fun(int *x,int *y){ if(*x>*y)return *x;else return *y;}

1）在此例中fun函数的形参是x和y，它们的类型是整型的指针，那么在fun函数的函数体中使用到x和y的值时一定要区分：x>y比较的是x和y所存变量地址的大小，*x>*y才是比较值的大小。2）如果存在*x=x+y;的类似情况一定是错误的，必须要将赋值号的左右两边的类型变为一致。

3）类似题目：5.2、5.3、20.2、24.2、35.1、44.1、72、75、一定特别注意！

6.数组：

（1）数组下标的初始值：数组下标从零开始，到长度减一结束。

1）考试技巧：当出错行在定义部分时，先检查该定义语句有没有语法错误，再看定义语句中的变量有没有赋初始值，最后看变量赋的初始值有没有正确。

2）定义初始值有窍门，遇到累加时，用来存放累加和的变量一般赋值为零，遇到求阶乘时，用来存放阶乘值的变量一般赋值为一。

3）8.1中的变量k赋值为1，但是数组的下标只能从0开始，因此将1改为0就行了。

（2）普通变量的初始值：

1）依照上面的技巧，我们同样可以将它延伸到普通变量中。41.1中需要将变量的值进行初始化，题目中有这样的要求：“输出主对角线元素之和”，既然这样我们很肯定初始值应该为零，接着我们看看是给哪个变量赋值？看printf(“sum=%d”,sum);输出的是sum的值，说明sum就是我们要补充在横线上的变量。2）10.1也可以用同样的方法来分析。

（3）数组和字符串长度减一：

1）当使用数组中的元素时，最大值只能到数组长度减一。字符串以’’作为字符串的结束标志，因此取值最大也只能到字符串长度减一。25.2中输出printf(“%d”,aa[i]);分析程序知道i在此时就是数组的长度，我们要输出数组中的元素，最大就只能到aa[i-1]，因此改为 printf(“%d”,aa[i-1]);就行了。2）4.1和38.2中考查的是字符串长度减一的问题。

（4）数组下标往后走：

1）当题目要求将一个数组中的元素直接赋值或是以某种方式复制到另一个数组中时，接受数据的数组中的下标要自增。9.1中s[j]=s[i];将s[i]中的值复制给s[j]，联系上下函数段发现i是一个变量被for语句控制，从0开始直到遇到’’结束。i一直在加但是j没有变化,因此改为s[j++]=s[i];即可。2）类似的题目有：25.2、26.2、32.1、50.2。

7.特例：

（1）部分题目的解答很特殊，需要根据上下文中的内容来解答题目：例如10.1，在此题目中，定义了变量t=0;根据下面程序中的循环，s=0.0，首先加的是变量t的值，即s的值是从 0.0开始的，s得到的值是：s=0.0+0.0+1.0/3+„„,观察表达式的值，这个少加了第一项1.0的值，所以变量t的初值不能是0.0，只能是1.0，或者是1；

（2）21.2中的这个题目中，表达式的值是从2/1+3/2+5/3„„即表达式的规律是从第一项开始，以后的每一项的分子是前一项的分子和分母的和，分母为前一项的分子。所以该题目的第二个空中的内容应该是：c=a;a+=b;b+=c;这一条语句中 a代表的变量的分子，b代表的是变量的分母，执行第一个表达式的值，把a的值赋值给变量c，第二个表达式是把分子和分母的和相加复制给变量a,第三个表达式是把原来a的值和变量b的值相加之后得到的值赋值给变量b,则变量b得到的值也为分子分母的和，不满足题意，而分母应该为原来分子的值。第三表达式的值应该改为：b=c;

（3）类似的题目有：33.2、40.2、43.1、47.1、50.1 8.素数 11.1、29、83（1）判断一个数是否是素数的方法很多，的是只用掌握一种即可，首先掌握判断一个素数的方法；

（2）素数的定义：

1）是自然数

2）只能被1和本身整除，2到本身减一之间的数不能整除该数。

（3）判断m是否为素数的格式：

for(i=2;i

if(m%i= =0)

break;

if(m= =i)

表明m是素数；

（4）素数只能被1和m，那么用2到m-1之间的数除m,如果有一个数能整除m,说明m不是一个素数，就不用再判断后面的数值了，用一条break语句提前结束函数；如果一直都不能整除，则说明m是一个素数。那么用循环语句表示2到m-1之间的数的语句为：for(i=2;i