21. 有以下结构体，请问在64位系统中，sizeof(struct B)的大小为

正确答案: B

A，24

B，32

C，40

D，20

22. 下面代码执行完会生成多少个进程

正确答案: D

A，10

B，100

C，1024

D，2048

23. 下面关于系统调用的描述中,错误的是

正确答案: A

A，系统调用中被调用的过程运行在”用户态”中

B，利用系统调用能够得到操作系统提供的多种服务

C，系统调用把应用程序的请求传输给系统内核执行

D，系统调用保护了一些只能在内核模式执行的操作指令

24. 以下哪个动作可以将逻辑地址转变为内存的物理地址？

正确答案: B

A，编译

B，重定位

C，连接

D，运行

25. 在发生死锁的4个必要条件中，破坏以下哪个条件是不现实的？

正确答案: A

A，互斥条件

B，不剥夺条件

C，请求和保持条件

D，循环等待条件

26. 字符a-h出现的频率如下：

a : 1, b : 1, c : 2, d : 3, e : 5, f : 8, g : 13, h : 21

使用哈夫曼编码，110111100111010代表的字符串是

正确答案: A

A，fdheg

B，ecgdf

C，dchfg

D，fehdg

27. 如下代码的空间复杂度

正确答案: B

A，O(1)

B，O(n)

C，O(n!)

D，O(n^2)

28. 算术表达式a-b*(c-d)/e+f的后缀表达式是

正确答案: A

A，abcd-*e/-f+

B，abcde-*/-f+

C，abcde*-/-f+

D，abcd*-e/-f+

29. 有256瓶药水，其中有一瓶有毒，用老鼠测试。每次测试两小时出结果，而现在只有两个小时的时间，问最少需要多少只老鼠可以找出这一瓶药？

正确答案: B

A，7

B，8

C，9

D，255

30. 请阐述traceroute的工作原理？

参考答案：

trcertroute建立一个UDP数据包，不断修改TTL值并发送出去，如果收到”超时错”，表示刚刚到达的是路由器，而如果收到的是”端口不可达”错误，表示刚刚到达的就是目的主机。这样路由跟踪完成，程序结束。