笔试面试错题集2

1、以下哪些命令可以查看当前系统的启动时间（）
A、w
B、top
C、ps
D、uptime

w显示当前登录者
top显示当前任务
ps显示所有进程信息
uptime可以查看系统启动时间

---

2、与逆波兰表达式ab+cd+*对应的中缀表达式是：
A、a+b+c*d
B、(a+b)*c+d
C、(a+b)*(c+d)
D、a+b*c+d

逆波兰表达式（后缀表达式）的计算规则是如果当前字符为变量或者为数字，则压栈，如果是运算符，则将栈顶两个元素弹出作相应运算，结果再入栈，最后当表达式扫描完后，栈里的就是结果。

这里首先将a,b依次入栈，遇到+，则将a,b弹出做加法运算后结果入栈
然后c入栈，d入栈，遇到+，将c,d出栈相加后入栈
最后遇到 * 则将栈内两个元素出栈相乘，也就是(a+b)*(c+d)

---

3、调用recv(int sockfd, void *buf, size_t len, int flags)的过程中，一共进行了几次内存复制操作？
A、1
B、2
C、3
D、4

recv是流式的，其返回长度不固定。故内部需要有一个缓冲buf

---

4、 以下__状态为TCP连接关闭过程中的出现的状态。
A、LISTEN
B、TIME-WAIT
C、LAST-ACK
D、SYN-RECEIVED

---

5、使用 dkpg 命令安装的软件为？
A、.rpm
B、.tar.gz
C、.tar.bz2
D、.deb

“dpkg ”是“Debian Packager ”的简写。为 “Debian” 专门开发的套件管理系统，方便软件的安装、更新及移除。

---

6、 对于一棵排序二叉树：（）遍历可以得到有序序列。
A、前序
B、中序
C、后序
D、都可以

假设排序二叉树的节点大于其左子树，小于其右子树，则按照左 中 右的方式遍历即可得到有序序列，这种遍历是中序遍历。

---

7、一个关系模式为Y（X1，X2，X3，X4），假定该关系存在着如下函数依赖：（X1，X2）→X3，X2→X4，则该关系属于（ ）
A、第一范式
B、第二范式
C、第三范式
D、第四范式

数据库三范式
第一范式（1NF）
数据库表的每一列都是不可分割的原子数据项，而不能是集合，数组，记录等非原子数据项。
即实体中的某个属性有多个值时，必须拆分为不同的属性。
在符合第一范式（1NF）表中的每个域值只能是实体的一个属性或一个属性的一部分。
简而言之，第一范式就是无重复的域。

第二范式（2NF）
实体的属性完全依赖于主关键字。
所谓完全依赖是指不能存在仅依赖主关键字一部分的属性，
如果存在，那么这个属性和主关键字的这一部分应该分离出来形成一个新的实体，
新实体与原实体之间是一对多的关系。为实现区分通常需要为表加上一个列，
以存储各个实例的唯一标识。
简而言之，第二范式就是在第一范式的基础上属性完全依赖于主键。

第三范式（3NF）
在1NF基础上，任何非主属性不依赖于其它非主属性   [在2NF基础上消除传递依赖]

---

8、 在bash中，下列哪些语句是赋值语句？（）
A、a = "test"
B、$a = "test"
C、a="test"
D、$a="test"

bash中有两个内置的命令declare 和 typeset 可用于创建变量。除了使用内置命令来创建和设置变量外，
还可以直接赋值，格式为：变量名=变量值
注意：
变量名前面不应加美元“$”符号。（和PHP不同）
等号“=”前后不可以有空格。
Shell中不需要显式的语法来声明变量。
变量名不可以直接和其他字符相连，
如果想相连，必须用括号：echo “this is $(he)llo!”

---

9、下列关于地址转换的描述，错误的是（）
A、地址转换解决了因特网地址短缺所面临问题
B、地址转换实现了对用户透明的网络外部地址的分配
C、使用地址转换后，对IP包加长，快速转发不会造成什么影响
D、地址转换内部主机提供一定的”隐私”

（NAT）地址转换实现了对用户透明的网络内部地址的分配

10、如果系统的umask设置为244，创建一个新文件后，它的权限：（）
A、–w-r–r–
B、-r-xr–r–
C、-r—w–w–
D、-r-x-wx-wx

Linux中的权限有r(读) w(写) x(执行)，分别用数字4,2,1代表。
Umask是设置系统创建文件时的默认权限，是创建文件权限补码，对文件来说最大值是6
Umask设为为244，则创建的文件默认权限是422，文件的第一位是‘-’也就是-r—w–w-

---

11、在Linux系统，关于硬链接的描述正确的是（）
A、跨文件系统
B、不可以跨文件系统
C、为链接文件创建新的i节点
D、链接文件的i节点与被链接文件的i节点相同

链接分硬链接和符号链接。
符号链接可以建立对于文件和目录的链接。符号链接可以跨文件系统，即可以跨磁盘分区。符号链接的文件类型位是l，链接文件具有新的i节点。

硬链接不可以跨文件系统。它只能建立对文件的链接，硬链接的文件类型位是－，且硬链接文件的i节点同被链接文件的i节点相同。

---

12、在Bash中，以下哪些说法是正确的（）
A、$#表示参数的数量
B、$$表示当前进程的名字
C、$@表示当前进程的pid
D、$?表示前一个命令的返回值

$#  参数的个数，不包括命令本身.
$$  目前bash shell的进程编号
$@  参数本身的列表，也不包括命令本身
$?  上一个命令执行结束后传回值
$* ：和$@相同，但"$*" 和 "$@"(加引号)并不同，"$*"将所有的参数解释成一个字符串，而"$@"是一个参数数组

13、正则表达式A*B可以匹配（）
A、A
B、ACB
C、AB
D、AAB

*：零次或多次匹配前面的字符或子表达式
A*   代表0-无穷多个A  

14、以下关于传输层协议UDP的叙述中正确的（）
A、比较合适传输小的数据文件
B、提高了高的可靠性
C、提供了高的传输效率
D、使用窗口机制来实现流量控制

A.UDP是无连接,无超时重发,大数据传输容易造成数据重复或者数据中断等,无法保证数据包不损坏.
B.UDP是无连接的用户数据报协议,传输过程无阻塞不重发,只是把应用程序传给IP层的数据报发送出去，但是并不能保证它们能到达目的地,所以没有可靠性.
C. UDP在传输数据报前不用在客户和服务器之间建立一个连接，且没有超时重发等机制，故而传输速度很快
D.TCP协议才是窗口机制的三次握手连接会话.

UDP 是无连接的，即发送数据之前不需要建立连接
UDP 使用尽最大努力交付,即不保证可靠交付,同时也不使用拥塞控制
UDP 是面向报文的.UDP 没有拥塞控制,很适合多媒体通信的要求
UDP 支持一对一、一对多、多对一和多对多的交互通信
UDP 的首部开销小,只有 8 个字节
UDP适用于一次只传送少量数据、对可靠性要求不高的应用环境。