本考试分为两部分，综合能力测试（25分钟）和技术能力测试（90分钟）。

                                                                      综合能力测试（25分钟）

一、数字推理

请找出以下数字排列的规律并在空格上填上相应的数字。（15题×2分，共30分）

1.   3，4，6，9，_____，18

2.   1，3，4，7，11，_____

3.   34，35，69，___，104

4.   8，8，12，24，60，____

5.   3，4，1，1，5，6，1，1，____

6.   5，3，2，1，____，0

7.   8，4，2，2，1，____

8.   2，3，10，15，26，35，____

9.   3，10，29，66，____

10.   20，22，25，30，37，____

11.   1/19，38，1/76，152，1/304，____

12.  9，98，987，9876，____

13.  4，7，16，43，124，____

14.   1.1，2.2，4.3，7.4，11.5，____

15.   0，3，8，15，24，____

二、逻辑推理

Part1请判断以下命题是否成立。（10×1分，共10分）

1、要是将落的球不受外力影响，它就不会改变将落的方向。一只将落的球受到了外力的影响，因此，它改变了将落方向。

成立_____；不成立______；

2、了解情况，才能避免主观性。此人主观，可见，它不了解情况。

成立_____；不成立______；

3、只有甲队体力强，技术高，配合好，才能战胜乙队。甲队体力不强。或技术不高，或配合不好；所以，甲队不能战胜乙队。

成立_____；不成立______；

4、海豚不是鱼，海狮不能海豚，所以，海狮不是鱼。

成立_____；不成立______；

5、我们班上有不少是共青团员，有些共青团员学习很好，所以，有些学习很好的是我们班上的同学

成立_____；不成立______；

6、并非所有的唯物主义者都是马克思主义者，而没有一个共产党主义者不是马克思主义者，因此，所有的共产主义者都是唯物主义者。

成立_____；不成立______；

7、并非所有的学术论文需要创造艺术形象，电影剧本不是不需要创造艺术形象的，所以，电影剧本不是学术论文。

成立_____；不成立______；

8、没有优秀的文艺作品不受群众欢迎的，长篇小说并不都是受群众欢迎的，所以，有些长篇小说不是优秀的文艺作品。

成立_____；不成立______；

9、美国在加拿大以南，巴西在美国以南，所以，巴西在加拿大以南。

成立_____；不成立______；

10、所有的纺织车间的工人都拥护王厂长，织布车间的工人不是纺织车间的工人，所以，织布车间的工人不拥护王厂长。

成立_____；不成立______；

Part2请根据下面的要求回答问题（4题×5分，共20分）

1、某班的一次联谊活动有学生没有参加，小王、小马、小张、小夏中有一个没有参加，其他三个人都参加了。老师询问时，他们做了如下的回答。

小王：小马没参加

小马：我不但参加了，而且还表演了节目。

小张：我晚来了一会儿，但一直到晚会完才走。

小夏：如果小张来了，那就是我没来。

如果他们中只有一个人说谎了，请问谁没有参加联谊活动？

答案：________________________________________________________________________

2、三条大汉站在你的面前，其中有一个时永远讲真话的君子，有一个时永远撒谎的小人，有一个时时而撒谎、时而讲真话的凡夫。这三个人分别硕了如下三句话：

A：我是凡夫。B：A说的是实话。C：我不是凡夫。

听了这三句话之后，如何断定A、Ｂ 、C各是何种人。

答案：__________________________________________________________________

3、三个成年妇女R、S、T，两个成年男人Ｕ、V和四个孩子W、X、Y、Z，一起做游戏。九个人必须根据下面的条件分为三组。

     1．同性别的成年人不能在一组；

     2．W不能在R那一组；

     3．Y必须同V同组；

     4．X必须同S或U同组，或者同时与S、U同组；

如果R和U是第一组的两个成员，请写出其他两组所有可能的组合。

答案：__________________________________________________________________

4、假设你有9位朋友，在接下来的几个周末，你想邀请他们来吃晚饭，每次邀请3人，并要保证朋友们在你家吃晚饭在两两之间只碰过一次面。请问你最多可以安排几次这样的晚餐聚会？

答案：__________________________________________________________________

 

三、快速计算（10题*4，共40分）

1、有60%和10%的酒精，现在需要15升30%的酒精，问需要60%的酒精多少升？

答案：

2、甲对乙说：当我的岁数是你现在的岁数时，你才4岁。乙对甲说：当我的岁数是你现在的岁数时，你将有67岁，甲乙现在各有几岁？

答案：

3、一项工作，甲单独做10天完成，乙单独做15天完成，问：两人合作3天完成工作的几分之几？

答案：

4、一根长18米的钢筋被锯成两段。短的一段是长的一段的4/5，问短的一段有多长？

答案：

5、一块三角地，在三个边上植树，三个边的长度分别为156米、186米、234米，树与树之间的距离均为6米，三个角上都必须栽一棵树，问共需植树多少棵？

答案：

6、姐弟俩出游，弟弟先走一步，每分钟走40米，走了80米后姐姐去追他。姐姐每分钟走60米，姐姐带的小狗每分钟跑150米。小狗追上了弟弟又转去找姐姐，碰上了姐姐又转去追弟弟，这样跑来跑去，直到姐弟相遇小狗才停下来。问小狗共跑了多少米？

答案：

7：某次考试有15道判断题，每做对一道题得8分，不做或做错一道题倒扣4分，甲考生得了96分，他做对了几道题？

答案：

8、甲、乙二人从相距100千米的A、B两地同时出发相向而行，甲骑车，乙步行，在行走过程中，甲的车发生故障，修车用了1小时。在出发4小时后，甲、乙二人相遇，又已知甲的速度为乙的2倍，且相遇时甲的车已修好，那么，甲、乙二人的速度各是多少？

答案：

9、对某单位的100名员工进行调查，结果发现他们喜欢看球赛和电影、戏剧。其中58人喜欢看球赛，38人喜欢看喜剧，52人喜欢看电影，既喜欢看球赛又喜欢看戏剧的有18人，既喜欢看电影又喜欢看戏剧的有16人，三种都喜欢看的有12人，则只喜欢看电影的有多少人？

答案：

10、假设你有5枚硬币，2枚一面正面一面反面，2枚两面都是正面，1枚两面都是反面，他们都放在一个口袋里，如果你从中取出一个放到桌子上，不去看它，那么它两面相同的概率是多少？

答案：

 

技术能力测试（90分钟）

1、给定一个单向链表，请设计一个即省时间又节省空间的算法来找出该链表中的倒数第m各元素。

要求：用C语言实现这个算法，并为可能出现的特例情况安排好处理措施。

“倒数第m个元素”是这样规定的：当m＝0时，链表的最后一个元素（尾元素）将返回。

 

提示：单向链表是一种只能按从头到尾的方向进行遍历的数据结构，在对链表进行遍历的时候，你不知道它是末尾的位置；而等你到达链表末尾时，又很难回溯m个元素并找到你想要的东西，也就是说这种数据结构无法逆向进行遍历。

 

链表数据结构的定义如下（ANSI C）

Typedef struct element T{

      Struct element T *next;

      Void *data;

} element;

２、使用C/C++/Java/C#编写算法，判断一个给定的无符号整数（unsigned integer）是否是2的幂（如1，2，4，8，16等）。

 

提示：如果一个整数是2的幂，那么它的两进制形式中只有一位（也就是最高位）是“1”，其他的都是“0”。

 

3、每位学生在毕业之时，都会从学校的相关部门得到自己的成绩大单，以备将来找工作或者继续深造之用。上面通常按照各个学期，列出该学期内每门学科的成绩，其中包括分数（78，88…）和等级（A、B…），而不及格的科目成绩会用红色标出，且最后会列出总的绩点。当你拿到自己的成绩大单，会哪几个方面去核对它的正确性和有效性呢？（假设你记得每门科目的分数）

 

4、以下函数int find(const char* text,const char* substring)的作用是在一给定的字符串（text）中，找出子串（substring），并返回匹配字符的起始位置（第一个字符的起始位置为0）；如果没有，则返回－1。

比如，find（“Hello，Word”，“ll”），返回2。

如果让你来验证该程序的正确性，你会如何测试（请提供具体测例）

int find(const char* text,const char* substring)

{

     if(text == NULL||substring == NULL)

         return -1;

     int i=0;

     while(*(text+i)! = ‘\0’)

     {

         if(*(text+i)! == *substring)

         {

             Char *c1 = text+i+1;

             Char *c2 = substring+1;

             While((*c1 == *c2)&&(*c1!=’\0’)&&(*c2!=’\0’))

                  {

                       c1++;

                       c2++;

　　　　　　}

             if (*c2 == ‘\0’)

                return -1;

　　　　}

　　　i++;

　}

　return -1;

}

 

5、对面向对象的设计的基石是“开－闭”原则（Open－Closed Principle，OCP），它的定义是：一个软件实体应当对扩展开放，对修改关闭（Software entities should be open for extension，but closed for modification），即在设计一个模块的时候，应当使这个模块可以在不被修改的前提下被扩展。

请解释下面关于“开－闭“原则的问题：

1）如何实现“开－闭“原则（以具体的语言为例）

2）满足“开－闭“原则的系统有哪些优点。