===========================================================
NEC CAS笔经
===========================================================
作者: lotus1024(http://lotus1024.itpub.net)
发表于: 2005.12.11 16:36
分类: 笔经
出处: http://lotus1024.itpub.net/post/824/48190
---------------------------------------------------------------
发表于: 2005.12.11 16:36
分类: 笔经
出处: http://lotus1024.itpub.net/post/824/48190
---------------------------------------------------------------
一：NEC笔试大全（2005-12-11）
第一题：选择题（20分）
A:排序算法中，两两比较待排序的记录，当发现不满足顺序要求的时候，变更他们的相对位置，这是？？排序。
B:每次从未排序的记录中挑初最小的关键码值记录，加到已排序的记录的末尾，这是？？排序。
C:堆排序是一种？？排序。
D:看下面的集合，哪个是堆排序？
1，[20，76，35，23，80，54]
2，[20，54，23，80，35，76]
3，[80，23，35，76，20，54]
4，[20，35，23，80，54，76]
E:堆排序平均执行的时间和需要附加的存储结点是：
1， O(N2)，O(1);2,O(Nlg2N)与O(N);3,O(Nlg2N)与O(1);4,O(N2)与O(N);
第二题：（15分）
A:静态成员函数不能说明为：
1,整形函数；2，浮点函数；3，虚函数；4，字符型函数；
B:封装的目的是使？？分离：
1，定义和实现；2，设计和测试；3，分析和定义；4，设计和实现；
第三题：（20分）
A:操作系统中，可以并行工作的基本单位是：
1， 作业；2，函数；3，进程；4，过程；
B:他是由？？组成：
1， 程序，标识符和PCB？？？
C:他和程序的重要区别是：
1， 程序有状态，他无状态，2，他有状态，程序无状态；3，他能占资源，程序不能；4，程序能占资源，他不能；
第四题：指出程序的错误（15分）
A: void ~Time(int);
B:class Time{
Public://function
Private:
Int h=0;
Int m=0;
Int s=0;
}
C: int Employee(const char*, const char*);
第五题：填写程序题（20分）
一个3*3的方格钟填入n(n>=10)内的某9个互不相关的整数，使得所有相邻的方格内的整数之和为质数；
请问应聘品质管理担当的笔试题有吗？ 
