CVTE 嵌入式软件工程师 笔试题

早上考完了CVTE的嵌入式软件工程师的笔试题，昨晚做了android工程师的题，结果发现完全没有相同的，真晕。。。

今天早上去9：30华工参加笔试，题目共20题，包括选择题，填空题，量不大，主要涉及软件工程，计算机组成原理，编译原理。共20分左右，做得不好，pass了。主要讲讲后面的简答题和程序错题与编程题。

简答题有

1. 说出你知道的文件系统，至少3种。（3分）
2. 可重入函数的条件有哪些？（3分）
3. C语言中如何防止头文件的重复定义。（3分）
4. 4个人过桥问题。一个漆黑的夜晚，有4个人要过桥，每次只能过2个人，只有一个手电筒，过桥必须有手电筒，手电筒不能直接扔到桥的另一端。四个人的速度不一样，2人同时过桥以速度慢的为准。A过桥需要1分钟，B过桥需要2分钟，C过桥需要5分钟，D过桥需要10分钟，问4个人过桥至少要多少分钟？

改错题：

一道只有十几行代码的程序，挑出其中的错误并改正（6分）

程序的功能是：求1到20的阶乘的和。

#include "stdio.h"

int fun()
{
	int s=0.0,t=1.0;
	for(int n=1;n<20;n++)
		s=1;
		for(j=1;j<n;j++)//
		{
			t=t*n;
		}
		s+t=t;
	}
}

编程题：难度逐渐加大

1. 输入一串字符，然后统计其中英文字母，空格，数字和其他字符的个数。
2. 一个自然数能够表示成一个自然数的平方，那么这个自然数是完全平方数。现在有个完全平方数，它加上100后也是个完全平方数，再加上168，还是一个完全平方数。请写出一个程序，来算出这个数是多少？
3. 有一个二叉树，现在怀疑它有一个结点有2个父节点，请写出一个函数来判断该二叉树是否存在一个节点含有2个父节点。如果存在，返回true，否则返回false。                

   struct Node{
   Node *pLeft;
   Node *pRight;
   int Data;
   };

   
   
4. 网球中心共有100个网球场，每个单位可以来申请1到100的场地，申请的场地编号必须是连续的，如果场地已经被其他单位占用，就不能再次使用，而且单位在使用完场地后必须归还。请设计一个完整的系统。（请考虑效率问题）
5. 最后一题是几百个文字的题目，难度不是很大，但是信息量较多，需要好好分析。这里就不打出来了。