【昨日解析】

L

E

S

L          I

IN

E

  O

B 

   C 

。

。

01

Validating 过滤器是（ ）

A.用于验证用户输入

B.用于允许或禁止字符串中指定的字符

C.有严格的格式规则

D.如果成功则返回预期的类型，如果失败则返回 FALSE

答案：B

validating过滤器：

1.用于验证用户输入。

2.严格的格式规则。（比如 URL 或 E-Mail 验证）

3.如果成功则返回预期的类型，失败则返回 false。

sanitizing过滤器：

1.用于允许或禁止字符串中指定的字符。

2.无数据格式规则。

3.始终返回字符串。

02

对一维整型数组a的正确说明是 #define SIZE 10 (换行) int a[SIZE];说法是否正确？

A.正确

B.错误

答案：A正确

宏定义，定义SIZE为10，在以后的程序中，凡是出现SIZE这个字符的都以10代替

03

若有以下定义和语句：    

int a[10]={1,2,3,4,5,6,7,8,9,10},*p=a;

则不能表示a数组元素的表达式是 

A.*p

B.a[10]

C.*a

D.a[p-a]

答案：B

A的值为1 

B越界 

C和A相同 

D p-a地址相减为0，访问数组第一个元素

04

对于一个具有n个顶点的无向图，若采用邻接表表示，则存放表头节点的数组大小为（）

A.n

B.n+1

C.n-1

D.n+1边数

答案：A

邻接表的性质，存在多少个结点，就有多少个头结点的数组，每个头结点的数组都指向该结点在图中直接相连的结点。

05

下列数据结构具有记忆功能的是？

A.队列

B.循环队列

C.栈

D.顺序表

答案：C

栈按照“先进后出”(FILO)或“后进先出”(LIFO)组织数据

06

广义表(((a,b,c),d,e,f))的长度是4()

A.对

B.错

答案：B

区分长度和深度：

长度：去掉一层括号剩下的是几部分。 

深度：去掉几层括号可以到最后一部分。

比如： 例如E((a,(a,b),((a,b),c)))的长度和深度分别为1和4

07

用数组r存储静态链表,结点的next域指向后继,工作指针j指向链中结点,使j沿链移动的操作为()

A.j=r[j].next

B.j=j+1

C.j=j->next

D.j=r[j]->next

答案：A

首先链表的下一个结点应该用next指针访问，排除B 

当前结点是r[j],可以排除C 

r[j]是当前节点而不是指向当前节点的指针，因此用r[j].next

08

下列哪些因素不会限制Linux服务器并发连接数?

A.系统内存大小

B.系统网卡数量

C.系统最大文件句柄数量

D.系统IP地址数量

答案：B

网卡决定数据的封装与解封，与并发没有关系

 A.内存大小影响并发，这里可以看一下配置文件/etc/sysctl.conf 

net.ipv4.tcp_mem[0]:低于此值，TCP没有内存压力。

net.ipv4.tcp_mem[1]:在此值下，进入内存压力阶段。

net.ipv4.tcp_mem[2]:高于此值，TCP拒绝分配socket。

C.句柄数量影响network 在vfs操作的上限

D.ip地址多，连接数多。

09

Linux什么情况下回发生page fault；

A.系统可用内存不够时

B.所需访问虚拟内存未被装载

C.当开始进行swap交换时

D.当进程被挂起时

答案：B

这道题我也不会，百度了一下：

1. 为什么会存在page fault问题？ 

计算机的物理内存（看看你的内存条）有限，一般现在都是几个GB的容量了，BTW，我的笔记本有8GB，:-)。 

但应用程序的需求是无限的，操作系统为了解决这个矛盾，使用了虚拟内存的设计。简单的描述就是，给应用程序 

一个与物理内存无关的虚拟地址空间，并提供一套映射机制，将虚拟地址映射到物理内存。当然应用程序是不知道 

有这个映射机制存在的，他唯一需要做的就是尽情的使用自己的虚拟地址空间。操作系统提供的映射机制是 

运行时动态进行虚拟地址和物理地址之间的映射的，当一个虚拟地址没有对应的物理内存时候， 

映射机制就分配物理内存，构建映射表，满足应用程序的需求，这个过程就叫page fault。 

与直接访问物理内存不同，page fault过程大部分是由软件完成的，消耗时间比较久，所以是影响性能的一个关键指标。 

Linux把page fault又进一步分为minor page fault和major page fault。前面提到的分配物理内存，构建映射表过程可以看做是 

minor page fault。major page fault是由swap机制引入的，对于swap情况，地址映射好了后，还需要从外部存储读取数据，这个 

过程涉及到IO操作，耗时更久。 

10

查看后台进程作业ID的指令是（ ）

A.jobs

B.ps

C.ls

D.pg

答案：A

好啦今天就分享到这啦

晚安

文字：Leslie

图片：网络