【笔试】TX——web前端

2013年9月21日。

=======================================================================

【1】堆排序。怎么建最小值堆？

 

【2】http错误代码403代表什么？

禁止访问。

http错误代码表：http://blog.csdn.net/kieran_/article/details/11964737

 

【3】huffman编码。几个字母出现的频率为4、3、12、7、10，怎样编码？

 

【4】TCP、IP协议分别在OSI的什么层？

传输层、网络层。

物理层：EIA/TIA-232, EIA/TIA-499, V.35, V.24, RJ45, Ethernet, 802.3, 802.5, FDDI, NRZI,  NRZ, B8ZS
数据链路层：Frame Relay, HDLC, PPP, IEEE 802.3/802.2, FDDI, ATM,  IEEE 802.5/802.2
网络层：IP，IPX，AppleTalk DDP
传输层：TCP，UDP，SPX
会话层：RPC,SQL,NFS,NetBIOS,names,AppleTalk,ASP,DECnet,SCP
表示层:TIFF,GIF,JPEG,PICT,ASCII,EBCDIC,encryption,MPEG,MIDI,HTML
应用层：FTP,WWW,Telnet,NFS,SMTP,Gateway,SNMP

 

【5】一个进程中的什么内容是不同线程共享的？

A。stack

B。data section

C。register set

D。thread ID

 

【6】父类构造函数、子类构造函数、对象成员构造函数的调用时机。

class X{    public:        X(){cout<<"X";}};class A{    public:         X x1;         A(){cout<<"A";}};class B: public A{    public:        X x2;        B(){cout<<"B";}};int main(){    B b;}

原则：先父类后子类、先成员后函数（构造函数）

构造对象B时，根据第1个原则：先父类后子类，先构造A(1)，然后构造B(2)。
构造A(1)时:
然后根据第2个原则，先成员后函数，先构造A的成员x1,即先调用X构造函数，然后再调用A构造函数
构造B(2)时:
根据第2个原则，先成员后函数，先构造B的成员x2,即先调用X构造函数，然后再调用B构造函数
因此输出为:
XAXB

参考：http://hankjin.blog.163.com/blog/static/33731937201010633157934/

 

【7】什么数据结构同时具有较好的查找、删除性能？有序数组？有序链表？散列表？堆？

 

【8】UNIX中进程间可以通过什么进行通信？

[1]管道（pipe）：管道可用于具有亲缘关系的进程间进行通信，允许一个进程和另一个与它具有共同祖先的进程进行通信。

[2]命名管道（named pipe）：克服了管道没有名字的限制，除了具有管道的功能外，还允许无亲缘关系的进程进行通信。命名管道在文件系统中有对应的文件名。

[3]信号（signal）：比较复杂的通信方式，用于通知接受进程有某种事件发生。除了用于进程间通信外，还可以发送信号给进程本身。

[4]消息（message）队列：消息队列是消息的连接表。克服了信号承载信息量少，管道只能承载无格式字节流及缓冲区大小受限等缺点。

[5]共享内存：多个进程可以访问同一块内存，是最快的可用IPC方式，是针对其他通信机制运行效率低而设计的。往往与其他通信机制，如信号量结合，来达到进程间的同步和互斥。

[6]内存映射（mapped memory）：允许任何多个进程间进行通信，进程通过把一个共享的文件映射到自己的进程地址空间来实现。

[7]信号量（semaphore）：主要作为进程间以及同一进程不同线程间的同步手段。

[8]套接口（socket）：更为一般的进程间通信机制，可用于不同机器的进程间通信

 

【9】2路归并排序、步长为4的shell排序

 

【10】递归遍历二叉树

 

【11】如何减少换页错误？

A。进程倾向于占用CPU

B。访问局部性（locality of reference）满足进程要求

C。进程倾向于占用I/O

D。使用基于最短剩余时间（shortest remaining time）的调度机制

E。减少也大小

 

【12】同步遵守的准则

 

【13】进程什么时候进入等待状态

 

【14】静态变量存储在什么区。堆？栈？