系统工程师笔试真题：2013-2015年技术挑战与.pdfVIP

2013【系统工程师】笔试

2015-07-29Katrina

一、简答题

1、下列函数是否存在问题，，请指出并说明。

int*matvec(int**A,int*x,intn)

{

inti,j;

int*y=(int*)malloc(n*sizeof(int));

for(i=0;in;i++)

for(j=0;jn;j++)

y+=A[j]*x[j];

returny;

}

int*search(int*p,intval)

{

while(*p*p!=val)

p+=sizeof(int);

returnp;

}

2、shell编程试题

序列号是服务器的唯一标识，我们定义序列号由大写字母组成，长度6-20

位不等。现有一个文本文件sn.txt，每行的格式如下：

【服务器序列号】【空格】【数据网IP】

ABCDEFG192.168.0.123

数据网与管理网存在如下的对应关系，管理网=数据网第二个C段+1

对于上面的服务器，管理网为192.169.0.123

为了完成核查资产的任务，我们需要连接到每台服务器的管理网，执行一条查看

序列号令$CMD$IP，命令正确执行返回0，执行错误返回-1.在正确执行的

前提下，输出的值为序列号。对比返回的序列号与记录的序列号是否相符。如果

相符，则认为资产信息准确，将信息输出到SUC.txt；如不相符，则信息错误，

输出到FAL.txt；如果执行命令出错，则返回值非零，输出到ERR.txt。

3、硬盘寻道时间计算

假设某块硬盘共有1024个磁道，从最外道开始，依次为编号0…1023。磁头在

相邻磁道之间切换需要5ms，直接从1023磁道切换到0磁道【中间不进行任

何IO操作】，时间为100ms。现在磁头位于200磁道，IO等待队列【根据到

达后顺序排列】为3002809099100032150，请说明：

1）如果硬盘使用FCFS算法，则硬盘完成这些IO请求需要多长时间（请给出计

算步骤）

2）如果硬盘使用C-SCAN算法，则硬盘完成这些IO请求需要多长时间（请给

出计算步骤）

4、什么事RAID？RAID级别有哪些?（至少列出三项）请简述各级别的主要特

点

5、写出下面程序的运行结果

charstr[]=abcdefghijklmn;

uint32_t*p=(uint32_t*)(str+4);

*p=*p8;

printf(str);

6、在linux下，如何查看端口被程序的使用情况？（使用命令来描述）

二、编程题

1、最长不见子序列问题（如果存在多个等长的子序列，请输出第一个）

A【N】为整数序列，请输出A中的最长的连续不减子序列，即对于子序列中的

任意元素均满足A[i+1]=A。例如对于下面的序列应输出

A【N】={1,0,2,3,4,4,2,3,4,5}

输出为

MAXlength：5

Subarray:02344

2、请用一个数组实现3个栈

三、算法题

1、编写一个完整程序，求一颗二叉树中相距最远的两个节点之间的距离。距离

定义为两个节点间路径的边的个数。比如，父子节点间的距离是1，请先用文字

描述思路。

2、一个整数数列，元素取值可能是1~N（N是一个较大的整数）中的任意一个

数，相同数值不会重复出现。设计一个算法，找出数列中符合条件的数对的个数，

满足数对中两数的和等于N+1。（请用C语言实现，要求算法高效）

2013Baidu[SystemEngineer]

WrittenExamRealQuestions

2015-07-29Katrina

I.Short

Answer

Questions

1.Arethereanyissueswiththefollowingfunctions?Ifso,pleasepointthem

outandexinthereasons.

int*matvec(int**A,int*x,intn)

{inti,j;int*y=(int

*)malloc(n*sizeof(int));for(i=0;i

n;i++)for(j=0;jn;j++)y+=A[j]

*x[j];returny;}int*search(int

*p,intval){while(*p*p!=

val)p+=si