电脑报公司（重庆）

join是列出左边关系的所有元组
Right join 是列出右边关系的所有元组

8. 函数参数传值和传引用两种方式有何区别?
函数参数传值 不能改变那个变量的值
引用传值是可以改变其被传变量的值的



9. 简述TCP和UDP概念和区别.
TCP是基于链接的，保证数据正确性
UDP是无连接的，直接发送数据包，不能保证数据的正确性




10. 冒泡排序和快速排序在平均意义上, 那种方法比较快(效率高)? 为什么?

快速排序，减少了它的比较次数




二. 填空题(每空2分 * 18 )

1. 假如中国电信的普通用户带宽是2Mb/s, 那么最大理论网速为________256__ KB/s.
2. 二进制数101011101 转换成十进制数是 _349_________.
3. 说出你所知道的至少三种计算机操作系统: __Linux________    __Unix________   __windows________.
4. C++ 中类成员的访问级别有: Public, ______Friendly___ 以及 _default_________.
5. 写出下列英文简写的全称:   
API: _Active Pharmaceutical Ingredient__________________________, GUI____Graphical User Interface__________________________,
OOP: _____Object Oriented programming___________________, DNS__Domain Name System_________________________,
HTTP:__hypertext transferProtocol______________________,WWW________world   wide  web ____________________.
6. 在计算机中，一个字节是由__2__个二进制位组成的。
7. __二进制_ _语言是计算机唯一能够识别并直接执行的语言。
8. 在存储器中，RAM是指__________.
9. Windows操作中, 要对选定的对象进行剪切，其快捷键是Ctrl+Z__________.
10. JAVA 和.NET语言中,  _____垃圾回收_____ 机制负责对程序中不再使用的对象所占用内存的管理.



三. 选择题 ( 每题 3 分 * 8 )

1 表达式10 != 9的值是（    A    ）

A. true          B. 非零值        C. 0                D. 1

2 在C语言中，定义数组 int a[7]={3,4,5,6,7,8,9}，则a[5]的值为（   A   ）

A. 8                B. 6              C. 7 D. 9

3 目前，Internet的IPv4地址有（     C   ）位。

A、64   B、48   C、32   D、128

4 对关系S和关系R进行集合运算，结果中既包含S中元组也包含R中元组，这种集合运算称为
  （       B ）

A）并运算                B）交运算  
C） 差运算                D）积运算

    5 Java用来定义一个类时，所使用的关键字为 （  A  ）

A. class  B、public  C、struct  D、class 或 struct


6 对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（ A       ）

  A.   head==NULL    B.   head→next==NULL
  C.   head→next==head    D.   head!==NULL


7 在C语言中，以下哪个函数用于字符串的比较（    B    ）

A. strcpy()         B. strcmp()        C. strcat() D.  strlen()


    8  若x=0，y=1，则语句while(x==y){x++; break;}循环体执行次数是（　A　）

A. 0          B. 2              C. 1          D. 3
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　（完）
     电脑报 软件开发测试1级工程师笔试题（赴微软项目专用）
编号：HS20100101749

Note: 答题时间120分钟。
所有题目分为必做题和非必做题。标注 (必做) 的题目为必做题， 其余属于非必做题。
对于非必做题请挑选题目中所有你会的来做， 请保证准确性。英语题是必做的。

Part One：技术与理论

测试理论：
1. 假定你在微软的硬件部门工作，负责微软键盘的测试工作。你将如何设计测试用例？(必做)
答：
1.先测试键盘的基础功能能否使用即单个键盘的功能
2.键盘中的组合键功能
2. 假定你正在测试正在开发中的Visual Studio 2010，偶然发现英文版的VS2010在Windows Vista Ultimate德文版上的安装出现问题 （具体现象可略去），请用英文写出，你将如何提交这个bug，以及bug提交前后是否需要做其他工作？














程序和算法题：(下面第3至第7题的答案请写在答题纸上)
3. 用任意一种编程语言（C/C++/Java/C#/VB.NET）写出任意一种你所知的排序算法（比如：冒泡排序， 归并排序，快速排序， 希尔排序， 堆排序等）, 并指出你所写的算法的时间复杂度和空间复杂度。(必做)
public void  sort(){
int pass= 1;int exchange = 1;
while( pass < currentSize && exchange) {
exchange = 0;
for(int j = currentSize-1; j >= pass; j--){
if(vector[j-1] > vector[j]){
swap(vector[j-1],vector[j]);
exchange = 1;
    }
pass++;
}
}
时间复杂度：
空间复杂度：
4. 请用C语言写出翻转字符串的函数实现(Example: Input: “Microsoft”, then output should be: “tfosorciM”)。(必做)
不好意思 C语言我不怎么熟悉

char * ReverseString(char *s)
{
}
5. 请用你所熟悉的.NET语言（如C#或者VB.NET） 编写一个代表狗的类。 狗有行走，叫，睡觉等动作。 有颜色，年龄，价格等属性。
6. 什么是分治法？ 举出你所知道的分治算法。
7. 你知道的设计模式有哪些？请列举一下，并尝试给出简单的伪代码实现或者简单说明其用途。

问答题：
8. C++语言中Override与重载有什么区别。(必做)
无论是重写还是重载都是多态的体现，只是重载是发生在父类和其子类之间的，而重写是发生在同一个类中的，他们的函数名相同，其参数个数或参数类型或返回类型不同。
9. 什么是内存泄露，怎样防止内存泄露？(必做)
所谓内存泄漏是内存但愿被那些无用的数据所占用，导致新的数据没有空间存储
要想防止内存泄漏就要将无用的空间及时释放

10. 简单说.NET语言中值类型和引用类型的区别。

11. 简单写一个.net中委托的示例。



12. Linux系统下，列出当前目录下文件的命令是什么？




13. Linux的crontab文件中有以下一行
30 21 * * * /usr/local/apache/bin/apachectl restart
请说明其含义。


14. 什么是TCP和UDP， 它们之间的区别是什么？




15. 进程间通信是如何实现的？请简述至少三种方法





16. 有 表A 字段为EmployeeName,  EmployeeID,  有以下几条记录
EmployeeName EmployeeID
张三 1
李四 2
王五 3
赵六 4
表B 字段为EmployeeID, DepartmentName,  有以下几条记录
EmployeeID DepartmentName
1 技术部
3 市场部
15 采购部
请写一个SQL语句，要求找出所有Employee所属的部门，如果不属于某个部门，则部门名称显示为null. (必做)

select EmployeeName, DepartmentName from A  left out join B on(A.EmployeeID =B. EmployeeID)



17. 智力题：有两扇门，一扇门进去就死亡，一扇门可以活着出来。你必须走入其中的一扇。有两个人可以询问，一个只说谎话，一个只说实话，但是你不知道他们哪个说实话，哪个说谎话，你只能问其中一个人一个问题，你该怎么提问？






Part Two：英语(必做)

1. Abbreviation extraction
ASAP =
FYI = For you information
Attn. =
Inc. =
CEO = chief  executive officer
approx. =

2. Translation (English to Simplified Chinese)
1) Astrophysics is full of complex subject matter - there are many different branches, and it can take many years of study to get your head round even the most basic concepts.
Chinese translation:
天体物理学是一门很复杂的学科，他有很多不同的分支，即使大部分的基础理论也会花费你很多年的时间去研究学习。




2) As for performance, I think Microsoft is going to surprise people. And if you're working for an enterprise that hasn't upgraded to Vista because it won't run acceptably on your existing PCs, you'll want to look again at Windows 7.
Chinese translation: 在性能上，我相信微软将会带给人们惊喜，如果你正在工作的企业还没有更新到Vista系统，其原因是因为当前你的PC机不能安装，那么我会重新寻找Windows7.




3. Business English writing
Suppose you are a Microsoft support engineer, and your counterpart in the team takes a sick leave. Please compose an Email message on behalf of him to inform the customer that your partner is out of office and cannot provide the services for him, and you would like to serve him if he has any difficulties.

Hi：
I am sorry to tell you that Mr li takes a sick leave so hi is out of office. I would like to serve him if you have any sifficulties.


Thanks