《海康笔试题目及部分答案.doc》由会员分享，可在线阅读，更多相关《海康笔试题目及部分答案.doc（24页珍藏版）》请在三一文库上搜索。
1、杭州海康威视2008（A）卷嵌入式软件工程师1. C语言中，修饰符volatile含义是什么？其应用场合有哪些？答：volatile关键字的作用volatile提醒编译器它后面所定义的变量随时都有可能改变，因此编译后的程序每次需要存储或读取这个变量的时候，都会直接从变量地址中读取数据。如果没有volatile关键字，则编译器可能优化读取和存储，可能暂时使用寄存器中的值，如果这个变量由别的程序更新了的话，将出现不一致的现象。下面举例说明。在DSP开发中，经常需要等待某个事件的触发，所以经常会写出这样的程序：short flag;void test()do1();while(flag=0);do2
2、();这段程序等待内存变量flag的值变为1(怀疑此处是0,有点疑问,)之后才运行do2()。变量flag的值由别的程序更改，这个程序可能是某个硬件中断服务程序。例如：如果某个按钮按下的话，就会对DSP产生中断，在按键中断程序中修改flag为1，这样上面的程序就能够得以继续运行。但是，编译器并不知道flag的值会被别的程序修改，因此在它进行优化的时候，可能会把flag的值先读入某个寄存器，然后等待那个寄存器变为1。如果不幸进行了这样的优化，那么while循环就变成了死循环，因为寄存器的内容不可能被中断服务程序修改。为了让程序每次都读取真正flag变量的值，就需要定义为如下形式：volatile
3、 short flag;需要注意的是，没有volatile也可能能正常运行，但是可能修改了编译器的优化级别之后就又不能正常运行了。因此经常会出现debug版本正常，但是release版本却不能正常的问题。所以为了安全起见，只要是等待别的程序修改某个变量的话，就加上volatile关键字。2. 请问TCP/IP协议分为哪几层？FTP协议在哪一层？答：TCP/IP整体构架概述 TCP/IP协议并不完全符合OSI的七层参考模型。传统的开放式系统互连参考模型，是一种通信协议的7层抽象的参考模型,其中每一层执行某一特定任务。该模型的目的是使各种硬件在相同的层次上相互通信。这7层是:物理层、数据链路层、网
4、络层、传输层、会话层、表示层和应用层。而TCP/IP通讯协议采用了4层的层级结构，每一层都呼叫它的下一层所提供的网络来完成自己的需求。这4层分别为： 应用层：应用程序间沟通的层，如简单电子邮件传输（SMTP）、文件传输协议（FTP）、网络远程访问协议（Telnet）等。 传输层：在此层中，它提供了节点间的数据传送服务，如传输控制协议（TCP）、用户数据报协议（UDP）等，TCP和UDP给数据包加入传输数据并把它传输到下一层中，这一层负责传送数据，并且确定数据已被送达并接收。 互连网络层：负责提供基本的数据封包传送功能，让每一块数据包都能够到达目的主机（但不检查是否被正确接收），如网际协议（IP
5、）。 网络接口层：对实际的网络媒体的管理，定义如何使用实际网络（如Ethernet、Serial Line等）来传送数据。3. 在网络应用中，函数htons,htonl,ntohs,ntohl的作用是什么？答：htonshtons的功能htons函数用来转换u_short来自主机的TCP / IP网络字节顺序(即big-endian )的. u_short htons ( u_short hostshort ) ; 参数hostshort 16位元数的主机字节顺序. 返回值的htons函数返回值的TCP / IP网络字节顺序. 须知htons函数有一个16位号码主机字节顺序并返回一个16位数字
6、网络字节 命令中使用的TCP / IP网络.htonl()简述：将主机的无符号长整形数转换成网络字节顺序。#include u_long PASCAL FAR htonl( u_long hostlong);hostlong：主机字节顺序表达的32位数。注释：本函数将一个32位数从主机字节顺序转换成网络字节顺序。返回值：htonl()返回一个网络字节顺序的值。参见：htons(), ntohl(), ntohs().ntohs()简述：将一个无符号短整形数从网络字节顺序转换为主机字节顺序。#include u_short PASCAL FAR ntohs( u_short netshort);
7、netshort：一个以网络字节顺序表达的16位数。注释：本函数将一个16位数由网络字节顺序转换为主机字节顺序。返回值：ntohs()返回一个以主机字节顺序表达的数。参见：htonl(), htons(), ntohl().ntohl()简述：将一个无符号长整形数从网络字节顺序转换为主机字节顺序。include u_long PASCAL FAR ntohl( u_long netlong);netlong：一个以网络字节顺序表达的32位数。注释：本函数将一个32位数由网络字节顺序转换为主机字节顺序。返回值：ntohl()返回一个以主机字节顺序表达的数。参见：htonl(), htons(),
8、 ntohs().4. C语言中static函数与普通函数的区别是什么？答：1.static有什么用途？（请至少说明两种） 1)在函数体，一个被声明为静态的变量在这一函数被调用过程中维持其值不变。 2) 在模块内（但在函数体外），一个被声明为静态的变量可以被模块内所有函数访问，但不能被模块外其它函数访问。它是一个本地的全局变量。 3) 在模块内，一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是，这个函数被限制在声明它的模块的本地范围内使用static全局变量与普通的全局变量有什么区别？static局部变量和普通局部变量有什么区别？static函数与普通函数有什么区别？全局变量(外部
9、变量)的说明之前再冠以static 就构成了静态的全局变量。全局变量本身就是静态存储方式，静态全局变量当然也是静态存储方式。这两者在存储方式上并无不同。这两者的区别虽在于非静态全局变量的作用域是整个源程序，当一个源程序由多个源文件组成时，非静态的全局变量在各个源文件中都是有效的。而静态全局变量则限制了其作用域， 即只在定义该变量的源文件内有效，在同一源程序的其它源文件中不能使用它。由于静态全局变量的作用域局限于一个源文件内，只能为该源文件内的函数公用，因此可以避免在其它源文件中引起错误。从以上分析可以看出，把局部变量改变为静态变量后是改变了它的存储方式即改变了它的生存期。把全局变量改变为静态变
10、量后是改变了它的作用域，限制了它的使用范围。static函数与普通函数作用域不同。仅在本文件。只在当前源文件中使用的函数应该说明为内部函数(static)，内部函数应该在当前源文件中说明和定义。对于可在当前源文件以外使用的函数，应该在一个头文件中说明，要使用这些函数的源文件要包含这个头文件static全局变量与普通的全局变量有什么区别：static全局变量只初使化一次，防止在其他文件单元中被引用; static局部变量和普通局部变量有什么区别：static局部变量只被初始化一次，下一次依据上一次结果值；static函数与普通函数有什么区别：static函数在内存中只有一份，普通函数在每个被调用
11、中维持一份拷贝5. 请实现内存复制函数void memcpy(void *dst const void *src,int size)原型：extern void *memcpy(void *dest, void *src, unsigned int count);用法：#include 功能：由src所指内存区域复制count个字节到dest所指内存区域。说明：src和dest所指内存区域不能重叠，函数返回指向dest的指针。举例：/ memcpy.c#include #include int main(int argc, char* argv) char *s=Golden Global V
12、iew; char d20; clrscr();memcpy(d,s,strlen(s);dstrlen(s)=0;printf(%s,d);getchar();return 0;截取view#include int main(int argc, char* argv)char *s=Golden Global View;char d20;memcpy(d,s+14,4);/memcpy(d,s+14*sizeof(char),4*sizeof(char);也可d5=0;printf(%s,d);getchar();return 0;输出结果：View初始化数组char msg10;memcp
13、y(msg,0,sizeof(memcpy);方法2：写一个内存拷贝函数/考虑重叠的状况void*_memcpy(void*dest,void*src,intlen)if(!dest|!src|!len|dest=src)returndest;char*pdest=static_cast(dest);char*psrc=static_cast(src);/dest在src+len范围内if(pdestpsrc&pdest(psrc+len)/先备份被覆盖部分intneed=psrc+len-pdest;intoffset=pdest-psrc;char*pcache=newcharneed;i
14、nti=0;for(i=0;ineed;+i)pcachei=psrcoffset+i;/拷贝起始部分for(i=0;ioffset;+i)pdesti=psrci;/拷贝剩余部分for(i=0;ineed;+i)pdestoffset+i=pcachei;deletepcache;elsefor(inti=0;ilen;+i)pdesti=psrci;returndest;补充B卷：1.32位机器上，假设有一个32位数字0x1234abcd保存在0x00000000开始的内存中，那么在little endian和big endian的机器上，按字节该整数在内存中存放的顺序是怎么样的？2.IS
15、O七层模型是什么，tcp/udp属于哪一层？3.下面是一个中断服务程序的代码，请指出有那些问题？_interrupt double compute_area(double radius)double area= PI*radius*radius；return area;4.多任务系统中，常见的任务通讯机制有哪些？5.请实现内存复制函数memcpy(void *dst,const void *src,int size).答案：1. 大端模式：数据的高字节存储在内存地址的低字节,(正常存储)小端模式：数据的高字节存储在内存地址的高字节.little endian:0x00000000-0x0000
16、00003h：cd,ab,34,12 big endian: 0x00000000-0x000000003h: 12,34,ab,cd2. 物理层-数据链路层-网络层-传输层-会话层-表示层-应用层，tcp/udp工作在传输层。3. 中断子程序不能有返回值，去掉return area; compute_area之前的double关键字。这个函数有太多的错误了，以至让人不知从何说起了： 1)ISR 不能返回一个值。如果你不懂这个，那么你不会被雇用的。 2) ISR 不能传递参数。如果你没有看到这一点，你被雇用的机会等同第一项。 3) 在许多的处理器/编译器中，浮点一般都是不可重入的。有些处理器/
17、编译器需要让额处的寄存器入栈，有些处理器/编译器就是不允许在ISR中做浮点运算。此外，ISR应该是短而有效率的，在ISR中做浮点运算是不明智的。 4) 与第三点一脉相承，printf()经常有重入和性能上的问题。如果你丢掉了第三和第四点，我不会太为难你的。不用说，如果你能得到后两点，那么你的被雇用前景越来越光明了。4. 操作系统还提供进程间的通讯机制来帮助完成这样的任务。Linux中常见的进程间通讯机制有：信号、管道、共享内存、信号量和套接字等。5. 举例：/ memcpy.c#include #include int main(int argc, char* argv) char *s=Go
18、lden Global View; char d20; clrscr();memcpy(d,s,strlen(s);dstrlen(s)=0;printf(%s,d);getchar();return 0;截取view#include int main(int argc, char* argv)char *s=Golden Global View;char d20;memcpy(d,s+14,4);/memcpy(d,s+14*sizeof(char),4*sizeof(char);也可d5=0;printf(%s,d);getchar();return 0;输出结果：View初始化数组cha
19、r msg10;memcpy(msg,0,sizeof(memcpy); *Linux开发工程师1. 请列举主流linux的发布版本（四个以上）。（1）Redhat有两大Linux产品系列，其一是免费的Fedora Core系列主要用于桌面版本，提供了较多新特性的支持。另外一个产品系列是收费的Enterprise系列，这个系列分成：AS/ES/WS等分支。（2）Advanced Server，缩写即AS。AS在标准Linux内核的基础上，做了性能上的增强，并提高了可靠性，集成了众多常见服务器的驱动程序。可轻松识别IBM/DELL/HP等常见机架式服务器的磁盘阵列卡等设备。2. makefile
20、的基本写法，完成将test.c文件编译成可执行文件demo的makefile文件。书上3. linux的基本命令有什么？在控制台root根目录下，查找包含字符”hikvision”的文件名，要求使用管道命令而且包含子目录查找。查.4. 当前linux最主流的两大桌面环境是什么，两者区别是什么？KDE与GNOME是目前Linux/UNIX系统最流行的图形操作环境5. linux系统下主要三类设备文件类型是什么？块设备、字符设备、网络设备。 书P354Linux 中的设备有2种类型：字符设备(无缓冲且只能顺序存取)、块设备(有缓冲且可以随机存取)。每个字符设备和块设备都必须有主、次设备号，主设备号
21、相同的设备是同类设备(使用同一个驱动程序)。这些设备中，有些设备是对实际存在的物理硬件的抽象，而有些设备则是内核自身提供的功能(不依赖于特定的物理硬件，又称为虚拟设备)。*网络开发工程师1 请写出OSI模型，TCP/IP模型。2 以太网的MTU是多大？通常意义上的以太网MTU是指没有以太网header和FCS的以太网payload部分，IEEE802规定了大小为01500字节；所以，二层以太网帧长应该为这个长度加上18B（6B的DA、6B的SA和2B的Length/Etype以及4B的FCS），这样大小应该1518；在Dot1Q情况下，应该在加上4B的802.1Q的Tag，即应该1522B；在
22、MPLS VPN环境中，IGP标签和VPN标签各是4B，所以，作为中间环节的交换机如果不支持Jumbo帧的话，就需要手工配置MTU=1500+N*4(N为MPLS Tag层数)。3 IP地址，地址范围4 ARP协议作用IP数据包常通过以太网发送。以太网设备并不识别32位IP地址：它们是以48位以太网地址传输以太网数据包的。因此，IP驱动器必须把IP目的地址转换成以太网网目的地址。在这两种地址之间存在着某种静态的或算法的映射，常常需要查看一张表。地址解析协议(Address Resolution Protocol，ARP)就是用来确定这些映象的协议。ARP工作时，送出一个含有所希望的IP地址的以
23、太网广播数据包。目的地主机，或另一个代表该主机的系统，以一个含有IP和以太网地址对的数据包作为应答。发送者将这个地址对高速缓存起来，以节约不必要的ARP通信。如果有一个不被信任的节点对本地网络具有写访问许可权，那么也会有某种风险。这样一台机器可以发布虚假的ARP报文并将所有通信都转向它自己，然后它就可以扮演某些机器，或者顺便对数据流进行简单的修改。ARP机制常常是自动起作用的。在特别安全的网络上， ARP映射可以用固件，并且具有自动抑制协议达到防止干扰的目的。5 编写一个简单的ECHO服务器如下代码是一个简单的echo服务器，它示例的一些Winsock函数的用法。#includeusingna
24、mespacestd;#ifdefWIN32#include/*/也可在setting/liker/input/Additionaldependencies加入导入库引用#pragmacomment(lib,ws2_32.lib)/*/包含AcceptEx,TransmitFile,DisconnectEx等函数#include#pragmacomment(lib, Mswsock.lib)#definePRINT_SOCKET_ERROR(FUNC)do.cout#FUNCCallError! ErrorNumber:WSAGetLastError()h_addr_list0);hostAd
25、dr.sin_family=AF_INET;hostAddr.sin_port=htons(PORT);hostAddr.sin_addr.s_addr=nIp;if(nRet=bind(hListen,(PSOCKADDR)&hostAddr,sizeof(SOCKADDR_IN)!=0).PRINT_SOCKET_ERROR(bind);return-1;/*/#3if(nRet=listen(hListen,5)!=0).PRINT_SOCKET_ERROR(listen);return-1;else.coutListeningatinet_ntoa(hostAddr.sin_addr)
26、:ntohs(hostAddr.sin_port)endl;/=处理请求SOCKEThConnected;SOCKADDR_INremoteAddr;intremote_addr_size=sizeof(SOCKADDR_IN);if(hConnected=accept(hListen,(PSOCKADDR)&remoteAddr,&remote_addr_size)=INVALID_SOCKET).PRINT_SOCKET_ERROR(accept);return-1;else.coutConnectfrominet_ntoa(remoteAddr.sin_addr):ntohs(remot
27、eAddr.sin_port)endl;/=数据收发do.charbuffer1024=.0;intrecv_bytes=recv(hConnected,buffer,1024,0);if(recv_bytes=-1).PRINT_SOCKET_ERROR(recv);break;elseif(recv_bytes=0). / 客户端关闭了链接coutConnectionclosedfrominet_ntoa(remoteAddr.sin_addr):ntohs(remoteAddr.sin_port)endl; closesocket(hConnected); break;else.buff
28、errecv_bytes=0;coutbuffer;cout.flush();intsend_bytes=send(hConnected,buffer,recv_bytes,0);if(send_bytes!=recv_bytes).coutNotsendoutalldata!endl;while(1); closesocket(hListen); /=清理Lib库if(WSACleanup()!=0).PRINT_SOCKET_ERROR(WSACleanup);return-1;return0;*DSP软件开发工程师1. 什么是DSP？请简述DSP与通用CPU的差别。以微处理器解度看,两者
29、似乎没什么差别. 但二者所专注的邻域却完全不一样. 通用的CPU专注的事务处理,对实时性的支持相对DSP差了很多.虽然一些通用CPU也在加入一些高性能的运算支持,但它和DSP相比还是天差地远. 比如现在的通用DSP可以在几个us内完成1024点的复数FFT,通用处理器是咋都达不到这水平(现在的情况),虽然其系统时钟有可能比DSP高出一个数量级.但一个周期完成多个复杂操作和多个周期完成一个操作的差别是很大的. DSP完成的都是算法密集性的事务,可能工作比较单一而简单,但对实时要求很高很高.必需要某个确定的时间内(有可能就那么几us)完成所需要的所有操作.通用CPU对事务管理很突出, 在这方面的能
30、力比DSP支持得要好得多.所以大多数的高性能系统会是DSP和通用CPU的结合.充分利用各自的优点. 由于DSP特注重高性能,其结构在同等条件比通用CPU要复杂得多,设计上也更困难.因此其价格相比通用CPU要贵那么一些(只是通用DSP和通用CPU 相比),一些很单一功能的DSP可是很便宜的,比通用CPU还便宜. 通用DSP因为要考虑通用,所以结构和专用的也是不一样的.从表面上来看，DSP与标准微处理器有许多共同的地方：一个以ALU为核心的处理器、地址和数据总线、RAM、ROM以及I/O端口，从广义上讲，DSP、微处理器和微控制器（单片机）等都属于处理器，可以说DSP是一种CPU。但DSP和一般的
31、CPU又不同： 首先是体系结构：CPU是冯.诺伊曼结构的，而DSP有分开的代码和数据总线即“哈佛结构”，这样在同一个时钟周期内可以进行多次存储器访问这是因为 数据总线也往往有好几组。有了这种体系结构，DSP就可以在单个时钟周期内取出一条指令和一个或者两个（或者更多）的操作数。 标准化和通用性：CPU的标准化和通用性做得很好，支持操作系统，所以以CPU为核心的系统方便人机交互以及和标准接口设备通信，非常方便而且不需要硬件 开发了；但这也使得CPU外设接口电路比较复杂，DSP主要还是用来开发嵌入式的信号处理系统了，不强调人机交互，一般不需要很多通信接口，因此结构也较 为简单，便于开发。如果只是着眼
32、于嵌入式应用的话，嵌入式CPU和DSP的区别应该只在于一个偏重控制一个偏重运算了。 流水线结构：大多数DSP都拥有流水结构，即每条指令都由片内多个功能单元分别完成取指、译码、取数、执行等步骤，这样可以大大提高系统的执行效率。但流水线的采用也增加了软件设计的难度，要求设计者在程序设计中考虑流水的需要。 快速乘法器：信号处理算法往往大量用到乘加（multiply-accumulate，MAC）运算。DSP有专用的硬件乘法器，它可以在一个时钟周期内 完成MAC运算。硬件乘法器占用了DSP芯片面积的很大一部分。（与之相反，通用CPU采用一种较慢的、迭代的乘法技术，它可以在多个时钟周期内完成一次 乘法运算，但是占用了较少了硅片资源）。 地址发生器：DSP有专用的硬件地址发生单元，这样它可以支持许多信号处理算法所要求的特定数据地址模式。这包括前（后）增（减）、环状数据缓冲的模地址 以及FFT的比特倒置地址。地址发生器单元与主ALU和乘法器并行工作，这就进一步增加了DSP可以在一个时钟周期内可以完成的工作量。 硬件辅助