软件工程师software engineer笔试题
简答题
18:字符串A是由n个小写英文字母(a ~ z)构成的，定义为char A[n]。你能用更少的空间表示这个字符串吗?请写出从char A[n]到你的新的储存格式的转换函数。
19:命令tail用来打印文件中最后n行。命令格式为：
tail [-n] filename
其中
-n: n表示需要打印的行数，当省略此参数时，n的缺省值为10。
filename: 给定文件名。
例如，命令tail –20 example.txt表示打印文件example.txt的最后20行。
请用C语言实现该程序，该程序应具有一定的错误处理能力，例如能处理非法命令参数和非法文件名。
提示1：使用命令行参数;
提示2：可以使用下面的C库函数：
- int atoi(char *s)将数字串转换为相应整数;
- fopen, fclose, printf, fprintf, exit;
- fgets(char *s, int n, FILE *fp)从文件中读入一行;
- void *malloc(unsigned size), free申请和释放内存;
- strlen计算字符串长度;
- strcpy将一个字符串拷贝到另一个字符串中。
除此之外，不允许使用其它库函数。
20:链表排序(从小到大)
节点定义为：
www.qz26.com
struct Node{
int nValue;
struct Node* pNext;
};
最后一个节点的pNext = NULL.
Node* SortChain( Node* pHead );
返回值：链表头
21:何谓全局变量 ? 为什么它能用于函数数据传递 ?
22:建立一个链表，每个结点包括：学号、姓名、性别、年龄，输入一个学号，如果链表中的结点包括该学号，则输出该结点内容后，并将其结点删去。
23:下面的代码有什么问题?
char *_strdup( const char *strSource )
{
static char str[MAX_STR_LEN];
strcpy(str, strSource);
return str;
}
24:在C++ 程序中调用被 C编译器编译后的函数，为什么要加 extern “C”声明?
25:公元4046年，人类科学高度发达，绝大部分人都已经移居至浩瀚的宇宙，在上千颗可居住的星球上留下了人类的印记。然而，此时人类却分裂成了两个联盟：正义联盟和邪恶联盟。两个联盟之间仇恨难解，时有战争。
现在，邪恶联盟通过不正当贸易积聚了大量宇宙财富。因此，正义联盟计划要破坏邪恶联盟的非法贸易网络，从而影响邪恶联盟的经济状况，为下一次战争作好准备。邪恶联盟由数百颗星球组成，贸易通过星球间的运输航道来完成。一条运输航道是双向的且仅连接两个星球，但两个星球之间可以有多条航道，也可能没有。两个星球之间只要有运输航道直接或间接的相连就可以进行贸易。正义联盟计划破坏邪恶联盟中的一些运输航道，使得邪恶联盟的星球分成两部分，任一部分的星球都不能与另一部分的星球进行贸易。但是为了节省破坏行动所需的开支，正义联盟希望破坏尽量少的运输航道来达成目标。请问正义联盟最少需要破坏多少条运输航道呢?