??xml version="1.0" encoding="utf-8" standalone="yes"?>
3Q请问交换机和\由器各自的实现原理是什么?分别在哪个层ơ上面实现的Q?BR> 4Q请问C++的类和C里面的struct有什么区别?
5Q请讲一讲析构函数和虚函数的用法和作用?BR> 6Q全局变量和局部变量有什么区别?是怎么实现的?操作pȝ和编译器是怎么知道的?
7Q?086是多位的系l?在数据ȝ上是怎么实现的?
联想W试?BR> 1Q设计函?int atoi(char *s)?BR> 2Qint i=(j=4,k=8,l=16,m=32); printf(?d? i); 输出是多?
3Q解释局部变量、全局变量和静态变量的含义?BR> 4Q解释堆和栈的区别?BR> 5Q论q含参数的宏与函数的优缺?/FONT>
普天C++W试?BR> 1Q实现双向链表删除一个节点PQ在节点P后插入一个节点,写出q两个函数?BR> 2Q写一个函敎ͼ其中的\t都{换成4个空根{?BR> 3QWindowsE序的入口是哪里Q写出Windows消息机制的流E?BR> 4Q如何定义和实现一个类的成员函Cؓ回调函数Q?BR> 5QC++里面是不是所有的动作都是main()引v的?如果不是Q请举例?BR> 6QC++里面如何声明const void f(void)函数为CE序中的库函敎ͼ
7Q下列哪两个是等同的
int b;
A const int* a = &b;
B const* int a = &b;
C const int* const a = &b;
D int const* const a = &b;
8Q内联函数在~译时是否做参数cd查?
void g(base & b){
b.play;
}
void main(){
son s;
g(s);
return;
}
1. How do you code an infinite loop in C?
2. Volatile:
Q?QWhat does the keyword volatile mean? Give an example
Q?QCan a parameter be both const and volatile? Give an example
Q?QCan a pointer be volatile? Give an example
3. What are the values of a, b, and c after the following instructions:
int a=5, b=7, c;
c = a+++b;
4. What do the following declarations mean?
Q?Qconst int a;
Q?Qint const a;
Q?Qconst int *a;
Q?Qint * const a;
Q?Qint const * a const;
5. Which of the following statements describe the use of the keyword static?
Q?QWithin the body of a function: A static variable maintains its value between function revocations
Q?QWithin a module: A static variable is accessible by all functions within that module
Q?QWithin a module: A static function can only be called by other functions within that module
6. Embedded systems always require the user to manipulate bits in registers or variables. Given an integer variable a, write two code fragments.
The first should set bit 5 of a. The second shnuld clear bit 5 of a. In both cases, the remaining bits should be unmodified.
7. What does the following function return?
char foo(void)
{
unsigned int a = 6;
iht b = -20;
char c;
(a+b > 6) ? (c=1): (c=0);
return c;
}
8. What will be the output of the following C code?
main()
{
int k, num= 30;
k =(num > 5 ? (num <=10 ? 100:200): 500);
printf(?d? k);
}
9. What will the following C code do?
int *ptr;
ptr =(int *)Ox67a9;
*ptr = Oxaa55;
10. What will be the output of the follow C code?
#define product(x) (x*x)
main()
{
int i = 3, j, k;
j = product(i++);
k = product(++i);
printf(?d %d?j,k);
}
11. Simplify the following Boolean expression
!((i ==12) || (j > 15))
12. How many flip-flop circuits are needed to divide by 16?
13. Provides 3 properties that make an OS, a RTOS?
14. What is pre-emption?
15. Assume the BC register value is 8538H, and the DE register value is 62A5H.Find the value of register BC after the following assembly operations:
MOV A,C
SUB E
MOV C,A
MOV A,B
SBB D
MOV B,A
16. In the Assembly code shown below
LOOP: MVI C,78H
DCR C
JNZ LOOP
HLT
How many times is the DCR C Operation executed?
17. Describe the most efficient way (in term of execution time and code size) to divide a number by 4 in assembly language
18. what value is stored in m in the following assembly language code fragment if n=7?
LDAA #n
LABEL1: CMPA #5
BHI L3
BEQ L2
DECA
BRA L1
LABEL2: CLRA
LABEL3: STAA #m
19. What is the state of a process if a resource is not available?
#define a 365*24*60*60
20. Using the #define statement, how would you declare a manifest constant that returns the number of seconds in a year? Disregard leap years in your answer.
21. Interrupts are an important part of embedded systems. Consequently, many compiler vendors offer an extension to standard C to support interrupts. Typically, the keyword is __interrupt. The following routine (ISR). Point out problems in the code.
__interrupt double compute_area (double radius)
{
double area = PI * radius * radius;
printf(“\nArea = %f? area);
return area;
}
l尔VERITAS软gW试?/FONT>
1. A class B network on the internet has a subnet mask of 255.255.240.0, what is the maximum number of hosts per subnet .
a. 240 b. 255 c. 4094 d. 65534
2. What is the difference: between o(log n) and o(log n^2), where both logarithems have base 2 .
a. o(log n^2) is bigger b. o(log n) is bigger
c. no difference
3. For a class what would happen if we call a class’s constructor from with the same class’s constructor .
a. compilation error b. linking error
c. stack overflow d. none of the above
4. “new?in c++ is a: .
a. library function like malloc in c
b. key word c. operator
d. none of the above
5. Which of the following information is not contained in an inode .
a. file owner b. file size
c. file name d. disk address
6. What’s the number of comparisons in the worst case to merge two sorted lists containing n elements each .
a. 2n b.2n-1 c.2n+1 d.2n-2
7. Time complexity of n algorithm T(n), where n is the input size ,is T(n)=T(n-1)+1/n if n>1 otherwise 1 the order of this algorithm is .
a. log (n) b. n c. n^2 d. n^n
8. The number of 1’s in the binary representation of 3*4096+ 15*256+5*16+3 are .
a. 8 b. 9 c. 10 d. 12
扬智Q科技Q笔试题?/SPAN>
1. Queue is a useful structure
* What is a queue?
* Write 5 operations or functions, without details, that can be done on a queue.
2. Insert a sequence fo keys(24,49,13,20,59,23,90,35) into a data structure, which has no keys initially. Depict the data structure after these insertions, if it is:
* a heap tree
* an AVL tree
3. * What is a synchronous I/O bus?
* What is an asnchronous I/O bus?
* Compare the advantages and disadvantages of synchronous and a synchronous I/O bus.
4. Explain the following terminology:
* Baud rate
* Handshaking
* Memory mapped I/O
5. Explain the key issues in supporting a real-time operation system for embedded system.
6. Explain the mapping of visual addresses to real addresses under paging by
* direct mapping
* associative mapping
* combined direct/associated mapping
7. Please explain what is “write-back?and “write-through? and discuss the advantage and disadvantage about these two methods.
8. Explain the concept and benefit of threads
9. What is hardware interrupt? What is software interrupt? What is exception? Please tell me all you know about interrupt.
10. Write a recursive function that tests wether a string is a palindrome. A palindrome is s string such as “abcba?or “otto?that reads the same in both directions.If you can write this function recursively,you can write an iterative version of this function instead.
11Q什么是q程QProcessQ和U程QThreadQ?有何区别Q?BR> 12QMFC和SDK有何区别Q?BR> 13QIRP是什么?有何作用Q?BR> 14QWindows 2000操作pȝ下用h式和内核模式下编E有何区别?
15Q驱动程序的BUFFER能swap到磁盘上dQؓ什么?
16Q试~写3个函数实?BR> Q?Q徏立一个双向链?BR> Q?Q插入一个节?BR> Q?Q删除一个节?BR> 17Q简qHardware interrupt和software中断的区别,q其应用?BR> 18Q试~写一个函敎ͼ计算一个字W串中A的个数?BR> 19Q画出其相应程囑ƈ~写一个函数实C个整数到二进制数的{换,如输?Q输?10?BR> 20Q?BR> Q?Q编写一个递归函数Q删除一个目录?BR> Q?Q编写一个非递归函数Q删除一个目录?BR> q比较其性能?/FONT>
q东北电面试题目
英文W试?BR> 1. Tranlation (Mandatory)
CDMA venders have worked hard to give CDMA roaming capabilities via the development of RUIM-essentially, a SIM card for CDMA handsets currently being deployed in China for new CDMA operator China Unicom. Korean cellco KTF demonstrated earlier this year the ability to roam between GSM and CDMA using such cards.However,only the card containing the user’s service data can roam-not the CDMA handset or the user’s number (except via call forwarding).
2. Programming (Mandatory)
Linked list
a. Implement a linked list for integers,which supports the insertafter (insert a node after a specified node) and removeafter (remove the node after a specified node) methods;
b. Implement a method to sort the linked list to descending order.
3. Debugging (Mandatory)
a. For each of the following recursive methods,enter Y in the answer box if themethod terminaters (assume i=5), Otherwise enter N.
static int f(int i){
return f(i-1)*f(i-1);
}
Ansewr:
static int f(int i){
if(i==0){return 1;}
else {return f(i-1)*f(i-1);}
}
Ansewr:
static int f(int i){
if(i==0){return 1;}
else {return f(i-1)*f(i-2);}
}
Ansewr:
b. There are two errors in the following JAVA program:
static void g(int i){
if(i==1){return;}
if(i%2==0){g(i/2);return;}
else {g(3*i);return;}
}
please correct them to make sure we can get the printed-out result as below:
3 10 5 16 8 4 2 1
中文W试?BR> 1Q汉译英
北电|络的开发者计划来自于不同组l的开发者,能够在北늽l的q_上开发圆满的补充业务。北늽l符合工业标准的开放接口,充业务的开展引入了无数商机Q开发者计划ؓ不同层面的开发者提供不同等U的资格Q资格的划分q考虑C下因素:补充业务与北늽l^台的集合E度Q开发者团体与北电|络的合作关p,{等?BR> 2Q编E?BR> 整数{换成字符Ԍvoid itoa(int,char);
例如itoa(-123,s[])则s=?123?