via威盛——笔试题1

 

威盛笔试试题

　　2002年软件笔试题

1．三组程序，找出你认为的错误。

a.c b.c c.c 代表的是三个文件名，以下 extern 后面的 long 都可以省略

　　（1）a.c long temp[255];

b.c extern long *temp;

不可以，程序运行时会告诉你非法访问。原因在于，指向类型 T 的指针并不等价于类型 T 的数组。 extern long *temp 声明的是一个指针变量而不是字符数组，因此与实际的定义不同，从而造成运行时非法访问。应该将声明改为 extern long temp[]。

　　（2）a.c long temp[255];

b.c extern long temp[256];

可能越界

　　（3）a.c long temp[255];

b.c extern long temp[];

正确

　　2．在第一个声明处编译出了奇怪的错误，为什么？

　　#include

　　#include “myfun1.h”

　　#include “myfun2.h”

　　int myInt1;

　　int myInt2;

　　3．printf(“0x%x”, (&0)[1]); 请问打印了什么？

　　4．汇编，用ax,bx,cx,dx，求1000×1000/30（四舍五入），结果放在ax中。

　　5．编最优化Bubble(int *pIntArray,int L)，要求:交换元素不能用临时变量，如果有序需要最优。

6．用任意一种编程语言写n!的算法。

F(n)

{

If(n==1) return 1;

Else return n*f(n-1);

}

3, printf("0x%x", (&0)[-1]); 请问打印了什么?

4, 结构体内某项偏移地址

 

#define list_entry(ptr, type, member) /

       ((type *)((char *)(ptr)-(unsigned long)(&((type *)0)->member)))

 

struct test{

    int a;

    int b;

    double c;

   

};

int main(int argc, char *argv[])

{

    cout << &((test *)0)->b;

 

    return 0;

}

000004

5, 汇编,用ax,bx,cx,dx, 求1000*1000/30(四舍五入), 结果放在ax中.

6, 1,2,3,4,5,6,7,8,9从栈里出来的可能性.

7, 求一个struct的sizeof.(略)

8, 编最优化Bubble(int *pIntArray,int L),要求:交换元素不能用临时变量,如果有序,

需要最优.

: 交换元素不能用临时变量

void exchange1( int &a, int &b)

   {

       a=a+b;

       b=a-b;

       a=a-b;

   }

依照上面的顺序得出来一行： a = (a = a + b) - (b = a - b);

       void exchange2(int& a,int& b)

{

    a=a^b;

    b=a^b;

    a=a^b;

}

依照上面的顺序得出来一行： a = (a = a ^ b) ^ (b = a ^ b);

设一交换标志，无交换就停止执行

　　2003 Software Engineer笔试题

　　1. Describe x86 PC’s architecture in a diagram cpu,core chipset, Cache,DRAM, IO-subsystem, IO-Bus

　　2. SWI instruction is often called a “supervisor call”, describe the actions in detail

　　* Save the address of the instruction after the SWI in rl4_svc.

　　* Save the CPSR in SPSR_svc.

　　* Enter supervisor mode and disable IRQs.

　　* Set the PC to 08 and begin executing the instruction there.

　　3.

　　* What is PIO operation? advantage and disadvantage?

* DMA operation? advantage and disadvantage?

直接内存访问（ DMA ）方式是一种完全由硬件执行 I/O 交换的工作方式。 DMA 控制器从 CPU 完全接管对总线的控制。数据交换不经过 CPU ，而直接在内存和 I/O 设备之间进行。

* Scatter/Gather DMA engine? how does it operate?

Scatter-gather&nbspDMA 方式使用一个链表描述物理上不连续的存储空间，然后把链表首地址告诉 DMA master 。 DMA master 在传输完一块物理连续的数据后，不用发起中断，而是根据链表来传输下一块物理上连续的数据，直到传输完毕后再发起一次中断 。

　　4. MP3 decoder related. (a flow chart of decoding is presented)

　　* advantages of Huffman encoding?

　　* why the aliasing reduction is necessary?

　　* analytical expression in mathematics of the IMDCT?

　　* which block in the flow chart is suitable for the software implementation and which for the hardware? why?

　　5. Assembly codes -> C language (about 15 lines).

　　6. Graduation thesis description.

      

5。说出你的最大弱点及改进方法。

6。说出你的理想。说出你想达到的目标。

 

发信人: luckyok (小丫头骗子),

信区: job

标 题: 【合集】威盛笔试题目（大家一起回忆）

发信站: 饮水思源 (2002 年11月18日22:04:53 星期一), 站内信件   

☆──────────────────────────────────────☆      

mikelish (困了) 于 2002 年11月18日18:40:40 星期一 提到：   

 

1。说明线程和进程的关系。

 

2。C程序写结果。 　

#include <stdio.h>    

#define ADD(p) {p++;(*p)++;}    

 

Add(int *p) {p++;(*p)++;}    

int a[]={0,1,2};    

 

int main()    

{

 int *p=a;      

 ADD(p)      

 ADD(p)      

 printf("%d,%d,%d/n",a[0],a[1],a[2]);

 p=a;

 Add(p);

 Add(p);

 printf("%d,%d,%d/n",a[0],a[1],a[2]);

}

0,2,3

0,4,3

 

3。说明下面的的表达有没有不同，如果不同，请说明不同在哪里。

 char* s1="hello";

 char s2[]="world";

 VC 下编译无错，执行是出现非法错误。 但是 TC2 下编译运行都没有错误。

第一题： hellopello

第二天： hi 【 在 risesun (offer) 的大作中提到 : 】 : 头两题 VC 中编译没有错误，但是运行时有内存不能写的错误。 : 第一题中 char* str1 = "hello"; : 系统先给字符串常量 "hello" 分配内存，其中 "hello" 是 const 的，然后分配指针空间，把 : "hello" 的首地址赋给 str1 。所以 *str1 是不能作为 lvalue 的。 : 第二题的问题类似。 : 但是如果改成 char str1[] = "hello"; : 就行了。因为此时系统先给字符串常量 "hello" 分配内存，然后为字符数组 str1 分配空间 : ，执行 strcpy 的操作，这样 str1 指向的空间就没有 const 属性了。 : 第三题中， reti 是中断返回，此时不能带参数返回 ( 指 ret 4 之类的 ) ，而且还要清除中断 : 标志。

4.说明下面程序的作用。 　

 func(char*a,char*b)   

 {     

      while(*a++=*b++);

      return;

 }

 Strcpy

5.printf可以接受多个参数， 为什么，请写出printf的原型。

_CRTIMP int __cdecl printf(const char *, ...);

_CRTIMP int __cdecl vprintf(const char *, va_list);

6.说明malloc和calloc的区别。

Calloc 初始化内存为 0

7。int31h function 06写出在C中使用x86汇编指令　程序。    　　（本题记不清了，反正就是考C中嵌入汇编指令。）

 

8。写程序。 　

Struct A      {      Struct A * next;     }    A组成了一个单向链表，请写出一个程序，用于检测单向链表是否形成环。

 

 

// 威盛面试题 // X86汇编程序的等价 C 程序V0.1

 

struct NODE

{

 int val;

 struct NODE *curr;

};

 

void g()

{

 ....;

 NODE a[3];

 for (int i = 0; i < 3; i++)

 {

   f(&a[i], i);

 }

}

 

void f(NODE *pN, int val)

{

 pN->val = val;

 pN->curr = pN; // 这一句是依据ASM程序直译的， // 感觉有些怪怪的！？ }

 

在 sjhcool (sjhcool) 的大作中提到: 】 :

把下面一段汇编翻译成C代码：

XOR SI,SI

JMP 02DC:02CB

MOV AX,SI

MUL BX

BX = Sizeof struct NODE

ADD AX,NODE

PUSH AX

PUSH SI

CALL 02E4

ADD SP,+04