nec（中国）新员工招聘笔试试题.doc

NEC（中国）新员工招聘笔试试题 （A1） 说明：时间为60分钟。 第一部分 （共10分，每小题两分。多选题选错不给分，少选给1分） A: 阅读下面的一段程序，选择可能正确的输出结果 #include iostream.h int* fun1() { int i = 5; return i; } int main() { int* valG=fun1(); int valH = 8; cout*valGendl; return 0; } ①8 ②5 ③13 ④值不定 B: 下列进程状态的转换中，哪一个是不正确的 ①就绪→运行 ②运行→就绪 ③就绪→阻塞 ④阻塞→就绪 C: 通过什么方式可以实现进程间的同步，选择正确的填入 （可多选） ①事件对象 ②临界区 ③互斥锁 ④信号量 D: 把逻辑地址转变为内存的物理地址的过程称作 ①编译 ②连接 ③运行 ④重定位 E: 作业调度的主要功能是 （可多选） ①记录系统中各个作业的情况 ②按照某种调度算法从后备作业队列中挑选作业 ③为选中的作业分配内存和外设等资源 ④为选中的作业建立相应的进程 第二部分（共10分，每小题2分） A: 设一个长度为n的顺序表，删除第i个结点(0≤i≤n-1)时，结点移动的次数为 。 ①．i ②．i+1 ③．n-i+1 ④．n-i B: 设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3,e6,e5,e1则栈S的容量至少应该是　　 ①． 6 ②. 4 ③. 3 ④. 2 C: 下面关于串的的叙述中，选出不正确的项目　　 ①．串是字符的有限序列 ②．串既可以采用顺序存储，也可以采用链式存储 ③．模式匹配是串的一种运算 ④．空串是由空格构成的串 ⑤．串是一种特殊的线性表 ⑥．串的长度是指串中所含字符的个数 D: 如图所示，该二叉树的前序遍历序列是 ①. EGFACDB ②. EAGCFBD ③. EACBDGF EGACDFB E: 对线性表进行折半查找时，要求线性表必须 ①. 以顺序方式存储 ②. 以链接方式存储 ③. 以顺序方式存储，且结点按关键字有序排序 ④. 以链接方式存储，且结点按关键字有序排序 第三部分(共20分，每小题2分) A：以下C语言程序的输出结果是 main( ) { char c1=’8’,c2=’2’; printf(“%c,%c,%d,%d\n”,c1,c2,c1-c2,c1+c2); } ①因输出格式不合法，输出出错信息 ②8,2,6,106 ③8,2,6,10 ④8,2,5,9 B：C语言中，设变量定义为“int s[ ]=hello\nworld\n;”，则数组s中有 个元素 ①12 ②13 ③14 ④15 C：C语言中，若变量c为char类型，则能正确判断出c为小写字母的表达式是 ①a=c= z ② (c= a)||(c= z) ③(a=c)and (z=c) ④ (c= a)(c= z) D：?设C语言中,一个int型数据在内存中占2个字节,则unsigned? int型数据的取值范围为______ ①. 0～255?? ②. 0～32767???? ③. 0～65535? ?④. 0～2147483647 E：C语言中，一定不会退出循环处理的关键字是 ①.break ②.continue ③.goto ④ return F：下面C语言程序的输出结果是 func(int a,int b,int c) { c=a*b; } main() { static int c; func(2,3,c); printf(%d\n,c); } ①.0 ②.1 ③.6 ④.无定值 G：Java语言中，关于抽象类和接口描述不正确的是： ① 抽象类可以定义变量 ② 接口中所有的方法都没有实现内容 ③ 抽像类可以被实例化 ④ 抽像类可以实现接口 H: Java语言中，final, finally, finalize相关描述错误的是: ① final类不能被继承 ② final修饰的变量必须给初值，且不能被改变 ③ finally程序块，只有在发生异常时才被执行 ④ finalize() 方法是在垃圾收集器删除对象之前对这个对象调用的