早上考完了CVTE的嵌入式软件工程师的笔试题,昨晚做了android工程师的题,结果发现完全没有相同的,真晕。。。
今天早上去9:30华工参加笔试,题目共20题,包括选择题,填空题,量不大,主要涉及软件工程,计算机组成原理,编译原理。共20分左右,做得不好,pass了。主要讲讲后面的简答题和程序错题与编程题。
简答题有
- 说出你知道的文件系统,至少3种。(3分)
- 可重入函数的条件有哪些?(3分)
- C语言中如何防止头文件的重复定义。(3分)
- 4个人过桥问题。一个漆黑的夜晚,有4个人要过桥,每次只能过2个人,只有一个手电筒,过桥必须有手电筒,手电筒不能直接扔到桥的另一端。四个人的速度不一样,2人同时过桥以速度慢的为准。A过桥需要1分钟,B过桥需要2分钟,C过桥需要5分钟,D过桥需要10分钟,问4个人过桥至少要多少分钟?
#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;
}
}
编程题:难度逐渐加大
- 输入一串字符,然后统计其中英文字母,空格,数字和其他字符的个数。
- 一个自然数能够表示成一个自然数的平方,那么这个自然数是完全平方数。现在有个完全平方数,它加上100后也是个完全平方数,再加上168,还是一个完全平方数。请写出一个程序,来算出这个数是多少?
- 有一个二叉树,现在怀疑它有一个结点有2个父节点,请写出一个函数来判断该二叉树是否存在一个节点含有2个父节点。如果存在,返回true,否则返回false。
struct Node{
Node *pLeft;
Node *pRight;
int Data;
};
- 网球中心共有100个网球场,每个单位可以来申请1到100的场地,申请的场地编号必须是连续的,如果场地已经被其他单位占用,就不能再次使用,而且单位在使用完场地后必须归还。请设计一个完整的系统。(请考虑效率问题)
- 最后一题是几百个文字的题目,难度不是很大,但是信息量较多,需要好好分析。这里就不打出来了。