数据结构笔试汇总.doc

《数据结构笔试汇总.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、数据结构笔试汇总第一篇笔试题目Intel今年笔试题●第一道是一个编译器优化的题目。条件大致说在ZF为0或者不为0的情况下，分别有两条移位指令可以移进去。然后出了两个小题，要你优化。●第二道是N个人围成一圈报数，报到某一个数的就出局，问你最后剩下来的那个人的号码。编程题。●第三道大致如下：以下两个程序哪个的performance高，并解释为什么。a）externintfoo(void);intmain(){inti;for(i=0;i<10000;i++)foo();returni;}b)externintfoo(void);int

2、i;intmain(){for(i=0;i<10000;i++)foo();returni;}  ●智力题将如下图形（边长相等，即突出的都是正方形）割成几块，再拼成一个正方形，要求最少最少。      －－－      

3、   

4、 －－－    －－－ 

5、              

6、 －－－    －－－      

7、   

8、－－－           ●ee试卷考的是电磁场波导,拉式变化,电容器等内容●下面的程序是否正确，如正确，给出结果，否则，说明理由。#includestructA{inti;charj;

9、char*ptr;longArray[100];charb[2];char*c;};#definePRINT_ME (char*)&(((structA*)0)->c)voidmain(){               printf("%d",PRINT_ME);}●IntelEE的IQ测试题  有10堆苹果，每一堆10个其中一堆每个240g其它每堆都是250g/个有一把称请你只称一次把那一堆240的苹果找出来●Intel的虚拟函数指针那道题#includeclassCBase{public:    v

10、irtualvoidfoo()   {         cout<<"fooinbase"<

11、*get(void);voidmain(){       intc;       void(CBase::*pVirtualPointer)(void);       CBasebase;       CChildchild;       pVirtualPointer=CBase::foo;       (base.*pVirtualPointer)();       (child.*pVirtualPointer)();       pVirtualPointer=CBase::bar;       (base.*pVirtu

12、alPointer)();       (child.*pVirtualPointer)();       cin>>c;}●补充一下1、何时调用拷贝构造函数(根据一个object创建另一个object,clone)2、构造函数是否有返回类型3、一个4word(word=4bytes)的cache，问以下程序段cache命中率(a)for(inti=0;i

13、[i];4、以下结构是否正确，why?u8应该是无符号8位的意思吧struct{u8a;u16b;u8c;u8d;u16e;u8f;       };5、一个4×4矩阵，已知每列的和（缺第一列）和每行的和，问第一列的和。6、用伪汇编代码说明Switch语句的jumptable的原理。7、STDCALL的含义。(sigh,记反了，应该是从右到左调用)           ●Intel今年在电子科技大学的笔试题试题分CS和EE两套，做EE题的同学必须做CS题（但其中关于编译的题不用做）EE的题目1、电路设计时，什么情况下需要进行信号完

14、整性分析？2、用一个欧姆表怎么判断出三极管的e、b、c极？3、简述Nyquist带通采样定理4、你能想到的最大的影子是什么？5、24个人要求排成6排，每排5人，如何排？6、将1～9填入下图所示的圆圈中，使3边和相等，有多少种填法？阐述你的思路，并用