當前位置:學問君>學習教育>考研>

數據結構筆試題彙總

學問君 人氣:1.17W

第一篇 筆試題目
  Intel今年筆試題
  ●第一道是一個編譯器優化的題目。條件大致說在ZF爲0或者不爲0的情況下,分別有兩條移位指令可以移
  進去。然後出了兩個小題,要你優化。
  ●第二道是N個人圍成一圈報數,報到某一個數的就出局,問你最後剩下來的那個人的號碼。編程題。
  ●第三道大致如下:
  以下礁齔絛蚰母齙膒erformance高,並解釋爲什麼。
  a)
  extern int foo(void);
  int main()
  {
  int i;
  for(i=0;i<10000;i++) foo();
  return i;
  }
  b)
  extern int foo(void);
  int i;
  int main()
  {
  for(i=0;i<10000;i++) foo();
  return i;
  }
  ●智力題
  將如下圖形(邊長相等,即突出的都是正方形)割成幾塊,再拼成一個正方形,要求最少最少。
  ---
  | |
  --- ---
  | |
  --- ---
  | |
  ---
  ● ee試卷考的是電磁場波導,拉式變化,電容器等內容
  ●下面的程序是否正確,如正確,給出結果,否則,說明理由。
  #include
  struct A{
  int i;
  char j;
  char * ptr;
  long Array[100];
  char b[2];
  char * c;
  };
  #define PRINT_ME (char *)&(((struct A *)0)->c)
  void main()
  {
  printf("%d", PRINT_ME);
  }
  ● Intel EE的IQ測試題
  有10堆蘋果,每一堆10個
  其中一堆每個240g
  其它每堆都是250g/個
  有一把稱
  請你只稱一次把那一堆240的.蘋果找出來
  ● Intel 的虛擬函數指針那道題
  #include
  class CBase
  {
  public:
  virtual void foo()
  { cout<<"foo in base"<
  }
  virtual void bar()
  {
  cout<<"bar in base"<
  }
  };
  class CChild : public CBase
  {
  public:
  virtual void foo()
  { cout<<"foo in child"<
  }
  virtual void bar()
  {
  cout<<"bar in child"<
  }
  };
  int * get(void);
  void main()
  { int c;
  void (CBase::* pVirtualPointer)(void);
  CBase base;
  CChild child;
  pVirtualPointer = CBase::foo;
  (base.*pVirtualPointer)();
  (child.*pVirtualPointer)();
  pVirtualPointer = CBase::bar;
  (base.*pVirtualPointer)();
  (child.*pVirtualPointer)();
  cin>>c;
  }
  ●補充一下
  1、何時調用拷貝構造函數 (根據一個object創建另一個object,clone)
  2、構造函數是否有返回類型
  3、一個4word(word=4bytes)的cache,問以下程序段cache命中率
  (a)for( int i=0; i
  for(int j=0; j< N; j++)
  sum+= a[i][j];
  (b)for( int i=0; i
  for(int j=0; j< N; j++)
  sum+= a[j][i];
  4、以下結構是否正確,why?
  u8應該是無符號8位的意思吧
  struct{
  u8 a;
  u16 b;
  u8 c;
  u8 d;
  u16 e;
  u8 f;
  };
  5、一個4×4矩陣,已知每列的和(缺第一列)和每行的和,問第一列的和。
  6、用僞彙編代碼說明Switch語句的jump table的原理。
  7、STDCALL的含義。(sigh,記反了,應該是從右到左調用)
  ● Intel今年在電子科技大學的筆試題
  試題分CS和EE兩套,做EE題的同學必須做CS題(但其中關於編譯的題不用做)
  EE的題目
  1、電路設計時,什麼情況下需要進行信號完整性分析?
  2、用一個歐姆表怎麼判斷出三極管的e、b、c極?
  3、簡述Nyquist帶通採樣定理
  4、你能想到的最大的影子是什麼?
  5、24個人要求排成6排,每排5人,如何排?
  6、將1~9填入下圖所示的圓圈中,使3邊和相等,有多少種填法?

數據結構筆試題彙總