群硕往年的笔试题

1、用6、7、3、1四个数字（各用一次）与+、—、X、/，四运算符写一个算式，使结果为24（小学生的题目啊！）
答案：6*3+7—1=24

2、解释1NF、2NF、3NF、BCNF
 第一范式（1NF）是指数据库表的每一列都是不可分割的基本数据项，同一列中不能有多个值，即实体中的某个属性不能有多个值或者不能有重复的属性。如果出现重复的属性，就可能需要定义一个新的实体，新的实体由重复的属性构成，新实体与原实体之间为一对多关系；简而言之，第一范式就是无重复的列。
第二范式（2NF）是在第一范式（1NF）的基础上建立起来的，即满足第二范式（2NF）必须先满足第一范式（1NF）。第二范式（2NF）要求数据库表中的每个实例或行必须可以被惟一地区分。为实现区分通常需要为表加上一个列，以存储各个实例的惟一标识。
满足第三范式（3NF）必须先满足第二范式（2NF）。简而言之，第三范式（3NF）要求一个数据库表中不包含已在其它表中已包含的非主关键字信息。
在第三范式的基础上，数据库表中如果不存在任何字段对任一候选关键字段的传递函数依赖则符合BCNF 。

3、如何存储稀疏矩阵
好几种吧，还要看矩阵的类型

4、快排序在最好，最坏，平均情况下的时间复杂度与辅助空间复杂度
最好复杂度 O(nlog2n) 最坏 O(n^2) 平均  O(nlog2n)
空间：最好log2n  最坏n 平均log2^n

5、小猪存钱罐，爸爸第一天给１分，第二天给２分，第三天给４分，……，到第14天满了。几天存半满？（13）
如果妈妈从第一天开始也是如此给钱，问几天存半满？（12）

6、ALPHA与BETA测试的不同
Alpha测试：一种先期的用户测试，此时系统刚刚开发完成。
Beta测试：一种后期的用户测试，此时系统已经通过内部测试，大部分错误已经改正，即将正式发行。同Alpha测试一样都由用户进行，场地不同，Alpha测试一般是把用户请到开发方的场地来测试，Beta测试是指在一个或多个用户的场所进行测试。

7、什么是压力测试？
不懂

8、有四个选项，A、B、C、D，值只有true,false两种情况，其中若A为true，则B一定为ture,问一共有多少种测试，可覆盖全部的情况？
AB之间是3种，cd之间是4种情况
那么是不是要有3×4种？

9、你认为是否应该用工具来managing change?有哪些工具？
不懂

10、How do we test most simply if an unsigned integer is a power of two?
测越界？

11、写一个方法实现冒泡排序
这个不用了吧

12、走廊A与走廊B相交处是直角（拐角）C为矩形物体，设计算法，判断C是否可以从拐角通过？
矩形还是立方体啊～ 呵呵
那只要长宽高小于走廊的宽度不久可以啦

 

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
1、不用任何变量交换a，b两个变量
（看过...那个加减法吧）

2、用递归求最大公约数

#include <iostream>
using namespace std;
// 求两个整型数的最大公约数
int gcd( int a, int b )
{
  int temp = 2;            // 公因子，从2开始递增直到两个数中最小的一个
  while (temp <= (a < b ? a : b))
  {
    if (a % temp == 0 && b % temp == 0)
    {                      // 都能被整除时递归
      return temp * gcd( a / temp, b / temp );
    }
    else
    {                      // 有一个不能被整除则公因子加一
      temp++;
    }
  }
  return 1;                // 最大公因子为1
}

3、举一个多态的例子
（多态...是不是必须要有指针才行啊？）

4、二叉平衡树
（。。。)

5、UNIX进程包括那三个部分:...
（程序,数据和进程控制块PCB）

6、new动态分配失败会抛出什么异常,C++中提供了那两个标准函数来设定异常处理HANLDER
（不知道）

7、EJB都有那些Beans?区别
（....）
8、asp和asp.net的区别
（除了编译和解释外...）
9、JAVA中的interface 和 abstract class区别
（.....）

10、logic thinking:如何证明一个电冰箱是否是好的。
（.....）

内联的定义，什么情况下选择内联。内连接与外连接的区别。
...

 

＝＝＝＝＝＝＝＝＝＝＝

1、100=9 9 9 9 9 9
9×9＋9＋9＋9/9

2、根据pseudo code判断下列哪个x打印"Text 2"
If (x>4) then print "Text 1"
Else if (x>9) then print "Text 2"
Else print "Text 3")
(1)less than 0,(2)less than 4,(3)between 4 and 9,(4)>9,(5)none
5吧

3、填bug report:a browser based software crashes when you type "-1" in a input field called ABC on secong html page after loggong on on WindowXP platfor
m. And this happens every time you try typing "-1".You are not sure if any d
atabase servers are being used or not.
┏━━━━━━━━━━━━━━━━
┃ Serverity:┃    ┃Priority:┃  ┃
━━━━━━━━━━━━━━━━━
┃ ━━━━━━━━━━━━━━━━━━━┃
┃  Short Description┃                  ┃
┃ ━━━━━━━━━┃━━━━━━━━━┃
┃  Reproducible?    ┃                  ┃
┃ ━━━━━━━━━┃━━━━━━━━━┃
┃ Recreate steps:   ┃                  ┃
┃ ━━━━━━━━━┃━━━━━━━━━┃
┃  Attachment:      ┃                  ┃
 ━━━━━━━━━━━━━━━━━━━━┃
┃ ━━━━━━━━━━━━━━━━━━━┃
┃  platform tested: ┃                  ┃
┃ ━━━━━━━━━━━━━━━━━━━┃
┃ database server:  ┃                  ┃
┃ ━━━━━━━━━━━━━━━━━━━┃
┃  browser   :      ┃                  ┃
 ━━━━━━━━━━━━━━━━━━━━┃
4、添加注释
//
//
//
//
private static final int SHORT_COLUMN_WIDTH=5;
private static final int INT_COLUMN_WIDTH=10;
private static final int LONG_COLUMN_WIDTH=19;
private static final int DOUBLE_COLUMN_WIDTH=23;
……
int decimalDigits=DataTypeInfo.getScale();
int widthOfNumber=DataTypeInfo.getPrecision();
int dataType=DataTypeInfo.numberValue;
//
//
//
if (decimalDigits==0){
  if (widthOfNumber<=SHORT_COLUMN_WIDTH) {dataType=dataTypeInfo.signedInt16Value;}
  else if (widthOfNumber<=INT_COLUMN_WIDTH) {dataType=dataTypeInfo.signedInt32Value;}
  else if (widthOfNumber<=LONG_COLUMN_WIDTH) {dataType=dataTypeInfo.signedInt64Value;}
  else if (widthOfNumber<=DOUBLE_COLUMN_WIDTH) {dataType=dataTypeInfo.numberValue;}
else {dataType=dataTypeInfo.numberValue;}

5、设计一个算法判断一个字符串是否是回文，并写出代码。
"A man a plan a canal panama"是回文。

6、定义函数，给出三个参数，从字符串inputString中的下标indexOfChar开始返回noOfChar个字符。要求找出尽可能多的错误情形

7、编一段代码，求两个int的最大公约数

8、给出一段c++代码（关于构建器和虚析构器的调用问题），要求（1）其输出，（2）说明virtual destructor的作用（role）

9、英文阅读理解。