腾讯笔试题

一些笔试题目和整理的答案 - 腾讯(Tencent)

NO1

Below is usual way we find one element in an array

const int *find1(const int* array, int n, int x)

{

const int* p = array;

for(int i = 0; i < n; i++)

{

if(*p == x)

{

return p;

}

++p;

}

return 0; }

In this case we have to bear the knowledge of value type "int", the size of array, even the existence of an array. Would you re-write it using template to eliminate all these dependencies?

template

const T *find1(const T* array, int n, T x)

{

const T* p = array;

for(int i = 0; i < n; i++)

{

if(*p == x)

{

return p;

}

++p;

}

return 0; }

NO2

Give an example of implementing a Stack in the template way(only template class declaration without detail definition and realization)

template

class Stack{

public:

Stack(int = 10) ;

~Stack() { delete [] stackPtr ; }

int push(const T&);

int pop(T&) ;

int isEmpty()const { return top == -1 ; }

int isFull() const { return top == size - 1 ; }

private:

int size ; // number of elements on Stack.

int top ;

T* stackPtr ;

} ;

NO3

Implement the simplest singleton pattern(initialize if necessary).

class Singleton {

public:

static Singleton* Instance();

protected:

Singleton();

private:

static Singleton* _instance;

}

// Implementation

Singleton* Singleton::_instance = 0;

Singleton* Singleton::Instance() {

if (_instance == 0) {

_instance = new Singleton;

}

return _instance;

}

NO4

1.Jeff and Diamond like playing game of coins, One day they designed a new set of rules:

1)Totally 10 coins

2)One can take away 1,2or 4 coins at one time by turns

3)Who takes the last loses.

Given these rules Whether the winning status is pre-determined or not

1：从后面开始考虑，最后肯定要留1个才能保证自己赢

2：所以要设法让对方留下2，3，5个

3：也就是要自己取后留下1，4，6，7，8，9

4：如果自己取后留下6，对方取2个，与（3）矛盾，所以排除6

5：如果自己取后留下8，对方取4个，与（3）一样情况，所以也排除8

6：同样，9也不行，如果我抽后剩下9，对方抽2个，就反过来成对方抽剩成7个了，也与3）矛盾，所以也排除

7：所以很显然，我只能抽剩1，4，7

8：因为只能抽后剩1，4，7才能赢，我先抽得话不可能达到这几个数，很显然，只能让对方先抽，也即是先抽的人输

2011.04.23腾讯技术运营部分笔试题目

zz

1、find -newer file1 ! file2 命令的意思是？

8、cat -n file1file2 命令的意思是？

9、vi编辑器中，删除一行的命令是？

10、chmod ug=rwx,o=x file命令功能相同的是：chmod 764 file、chmod 771 file、chmod 671 file、chmod 774 file

11、cp拷贝命令的-f参数含义为？

20、tar命令用于解压的参数是？

二、填空题

1、linux命令增加一条192.168.0.024的静态路由

5、linux下交换分区的格式

6、linux下查看当前网络连接的命令

8、linux下侦测主机到目的主机之前所经过的路由的命令

腾讯测试类实习笔试题及分析

18、在开发一个系统时，如果用户对系统的目标不很清楚，难以定义需求，这时最好使用（A ）。 A．原型法

B．瀑布模型

C．V-模型

D．螺旋模型

19、软件开发中的瀑布模型典型的刻画了软件存在周期的阶段划分，与其最相适应的软件开发方法是（B）。

A．构件化方法

B．结构化方法

C．面向对象方法

D．快速原型法

20、软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的主要任务是要确定（ C ）。

A．模块间的操作细节

B．模块间的相似性

C．模块间的组成关系

D．模块的具体功能

21、在面向数据流的设计方法中，一般把数据流图中的数据划分为（C）两种。

A．数据流和事务流

B．变换流和数据流

C．变换流和事务流

D．控制流和事务流

22、造成软件危机的主要原因是（D）：

①用户使用不当②硬件不可靠③对软件的错误认识④缺乏好的开发方法和手段⑤软件本身特点⑥开发效率低

A．（①②③）

B．（②③④）

C．（③⑤⑥）

D．（④⑤⑥）

23、下列要素中，不属于DFD的是（D）。当使用DFD对一个工资系统进行建模时，（A）可以被确定为外部实体。

（1）A．加工

B．数据流

C．数据存储

D．联系

（2）A．接收工资单的银行

B．工资系统源代码程序

C．工资单

D．工资数据库的维护

24、软件开发模型用于指导软件开发。其中演化模型用于在快速开发一个（C）的基础上逐渐演化成最终的软件。螺旋模型综合了（A）的优点，并增加了（D）。

（1）A．模块B．运行平台C．原型D．主程序

（2）A．瀑布模型和演化模型B．瀑布模型和喷泉模型

C．演化模型和喷泉模型 D．原型和喷泉模型

（3）A．质量评价 B．进度控制C．版本控制 D．风险分析

25、在选择开发方法时，有些情况不适合使用原型法，以下选项中不能使用快速原型法的情况是（D）：

A．系统的使用范围变化很大 B．系统的设计方案难以确定

C．用户的需求模糊不清 D．用户数据资源缺乏组织和管理

26、原型化方法是一类动态定义需求的方法，（A）不是原型化方法所具胡的特征。与结构化方法相比，原型化方法更需要（B）。衡量原型开发人员能力的重要标准是（D）。（1）A．提供严格定义的文档B．加快需求的确定

C．简化的项目管理D．加强用户参与和决策

（2）A．熟练的开发人员B．完整的生命周期

C．较长的开发时间D．明确的需求定义

（3）A．丰富的编程技巧B．灵活使用开发工具

C．很强的协调组织能力D．快速获取需求

27、软件开中的瀑布模型典型地刻画了软件生存周期的阶段划分，与其最相适应的软件开方

法是（B）。

A．构件化方法 B．结构化方法

C．面向对象方法D．快速原型方法

28、采用瀑布模型进行系统开发的过程中，每个阶段都会产生不同的文档。以下关于产生这些文档的描述中，正确的是（D）。

A．外部设计评审报告在概要设计阶段产生 B．集成测评计划在程序设计阶段产生C．系统计划和需求说明在详细设计阶段产生

D．在进行编码的同时，独立的设计单元测试计划

29、软件开发的螺旋模型综合了瀑布模型和演化模型的优点，还增加了（C）。A．版本管理B．可行性分析C．风险分析 D．系统集成

30、概要设计是软件系统结构的总体设计，以下选项中不属于概要设计的是（D）。 A．把软件划分成模块B．确定模块之间的调用关系

C．确定各个模块的功能D．设计每个模块的伪代码

31、可移植性指软件从一个运行环境下转移到另一环境下的难易程序。为提高软件的可移植性应注意（D）。

A．使用方便性B．简洁性C．可靠性D．设备不依赖性

32、美国卡内基-梅隆大学SEI提出的CMM模型将软件过程的成熟度分为5个等级，以下选项中，属于可管理级的特征是（D）。

A．工作无序，项目进行过程中经常放弃当初的计划B．建立了项目级的管理制度C．建立了企业级的管理制度D．软件过程中活动的生产率和质量是可度量的

33、软件能力成熟度模型CMM描述和分析了软件过程能力的发展与改进的程度，确立了一个软件过程成熟程度的分级标准。在初始级，软件过程定义几乎处于无章法可循的状态，软件产品的成功往往依赖于个人的努力和机遇。在（A），已建立了基本的项目管理过程，可对成本、进度和功能特性进行跟踪。在（B），用于软件管理与工程两方面的软件过均已文档化，标准化，并形成了整个软件组织的标准软件过程。在已管理级，对软件过程和产品质量有详细的度量标准。在（C），通过对来自过程、新概念和新技术等方面的各种有用信息的定量分析，能够不断地、持续志对过程改进。（1）A．可重复级B．管理级C．功能级D．成本级

（2）A．标准级B．已定义级C．可重复级D．优化级

（3）A．分析级B．过程级C．优化级D．管理级

34、软件设计包括四个既独立又相互联系的活动，分别为（C）、（D）、数据设计和过程设计。

（1）A．用户手册设计B．语言设计C．体系结构设计D．文档设计

（2）A．文档设计B．程序设计C．实用性设计D．接口设计

35、软件的互操作性是指（C）。

A．软件的可移植性 B．人机界面的可交互性 C．连接一个系统和另一个系统所需的工作量D．多用户之间的可交互性

36、用来辅助软件开发、运行、维护、管理、支持等过程中的活动的软件称为软件开发工具，通常也称为（D）工具。

A．CAD B．CAI C．CAM D．CASE

37、请说出7类信息系统.1.事务处理系统.2.管管理理信息系统.3.决策支持系统.4.主管信息系统.5.专家系统.6.通信和协作系统.7.办公自动化系统.

38、区分电子商务（e-commerce）和电子业务（e-business）电子商务是指通过使用因特网购买和销售商品及服务.电子业务是指使用因特网进行日常的商务活动.

39、什么是数据需求数据需求是用户数据以实体,属性,关系和规则形式的表述.

40、什么是过程需求过程需求是用于某个业务过程及其信息及其信息系统的处理需求

的用户理解.

41、什么是系统开发过程系统开发过程是一组活动,方法,最佳实践,交付成果和自动化工具,系统开发的关联人员用它们来开发和维护信息系统及软件.

42、系统开发的10个基本原理是什么 1.让系统用户参与. 2.使用一套问题解决步骤.

3.确立开发阶段和开发活动.

4.在开发过程中记录文档.

5.建立标准.

6.管理过程和项目.

7.将信息系统作为重要的投资看待.

8.不必害怕取消和返工.

9.分而治之. 10.设计系统时应考虑到增长和变化.

43、确定并简要描述大部分现代系统开发方法学公认的8个基本阶段 (P80)1.范围定义阶段.2.问题分析阶段.3.需求分析阶段.4.逻辑设计阶段.5.决策分析阶段.6.物理设计和集成阶段.7.构造和测试阶段.8.安装和发布阶段.

44、区分逻辑设计和物理设计逻辑设计是将用户需求翻译成系统模型,该模型仅仅描述了业务需求,而没有描述这些需求的任何可能的技术设计或实现.物理设计是将业务用户需求转换成系统模型,描述用户的业务需求的技术实现.(常见的同义词包括:技术设计或实现模型.反义词是逻辑设计.)

45、什么是敏捷方法敏捷方法集成各种系统分析和方法,根据要解决的问题和要开发的系统应用合适的方法.

46、列出3种模型驱动开发技术 1.过程建模.2.数据建模.3.对象建模.(P95)

47、列出系统开发的3类自动化工具。1.计算机辅助系统工程.2.应用开发环境.3.项目和过程生理器.

48、在关于用例（use case）的描述中，错误的是（D）。

A．用例将系统的功能范围分解成许多小的系统功能陈述

B．一个用例代表了系统的一个单一的目标

C．用例是一个行为上相关的步骤序列

D．用例描述了系统与用户的交互

49、在用例建模的过程中，若几个用例执行了同样的功能步骤，这时可以把这些公共步骤提取成独立的用例，这种用例称为（B）。在UML的用例图上，将用例之间的这种关系标记为（C）。

1）A．扩展用例B．抽象用例C．公共用例D．参与用例

（2）A．association B．extends C．uses D．inheritance

50、在一个采用（A）数据库体系结构的网络数据库应用系统中，计算机C上运行着DBMS软件和应用程序，并存有所有用户数据，其余各节点作为终端通过通信线路向计算机C发出数据库应用请求。

A．集中式B．主从式C．客户机/服务器D．分布式

51、在业务领域分析过程中，通过建立实体关系图，把与业务相关的数据模型化；通过建立（B）来表示业务活动的分解过程；两个业务过程之间的相互依赖关系应记录在过程依赖图中；通过建立（C）来详细说明整个业务过程的逻辑。

（1）A．数据流图（DFD）B．过程层次图（PHD）

C．过程活动图（PAD）D．过程关系图（PRD）

（2）A．数据流图（DFD）B．过程层次图（PHD）

C．过程活动图（PAD）D．甘特图（Ganntte）

52、在将E-R模型向关系模型转换的过程中，若将三个实体之间的多对多联系m:n:转

换为关系模式，则该关系模式的关键字为（C）。

A．任意两个实体的关键字的组合B．任意一个实体的关键字

C．各实体的关键字的组合D．某实体的其它属性

53、在以下选项中，主要联系高层管理人员的信息系统是（C）

A．MIS（管理信息系统） B．DSS（决策支持系统）

C．EDPS（电子数据处理系统）D．TPS（事务处理系统）

54、内聚性和耦合性是度量软件模块独立性的重要准则，软件设计时应力求（B）。

A．高内聚，高耦合B．高内聚，低耦合

C．低内聚，高耦合D．低内聚，低耦合

55、在下面的用例图（use-case Diagram）中，X1、X2和X3表示（B），已知UC3是

抽象用例，那么X1可通过（B）用例与系统进行交互。并且，用例（B）是UC4的可选部分，用例（D）是UC4的必须部分。