6.2 笔试真题 & 详解
Choose the best answer:
A. /etc/hosts.allow
B. /etc/hosts.deny
C. /etc/ftpacess
D. /etc/ftpusers
E. /etc/ftpd.conf
2. You have just added a new NFS share to the appropriate file. What must you do to activate the share?Choose the best answer:
A. reboot
B. exportfs -a
C. ndc restart
D. server nfs start
E. mount -A
3. What does the -H option do for the dhcpcd program?Choose the best answer:
A. Sets the hostname of the machine to the name provided by DHCP.
B. Kills any previous version of the dhcpcd program that may be running.
C. Passes the machine name to DHCP as part of the DHCP request.
D. Only tries to get a new ip address if the current one is older than a certain number of hours.
E. None of the above
4. What command will map all of the dependencies between modules into a file?Choose the best answer:
A. modmap
B. depmod -a
C. depmod --rebuild
D. modmap --rebuild
E. modprobe --rebuild
5. What file contains the list of terminals that root is allowed to log into?Choose the best answer:
A. /etc/rooterm.conf
B. /etc/terminals
C. /etc/secure
D. /etc/tty.conf
E. /etc/securetty
6. How do you install an RPM?Choose the best answer:
A. rpm -evh packagename.rpm
B. rpm -ivh packagename.rpm
C. rpm -q packagename.rpm
D. rpm -qa *.rpm
E. rpm -ql *.rpm
7. What command will turn off the ftpd service in all runlevels?Choose the best answer:
A. chkconfig ftpd off
B. rm /etc/rc.d/init.d/*ftpd*
C. chkconfig --levels 12345 ftpd off
D. service ftpd stop
E. service ftpd stop -persistant
8. What file would you edit to share out a directory via NFS?Choose the best answer:
A. /etc/nfsd.conf
B. /etc/nsf
C. /etc/fstab
D. /etc/exports
E. /etc/export.conf
9. How can you see the kernel routing table?Choose the best answer:
A. netstat -Route
B. netstat -rn
C. netstat -an
D. route show default gw
E. netstat
10. Sendmail is an example of a(n):?Choose the best answer:
A. MTA
B. MUA
C. MDA
D. MLA
E. All of the above
红帽笔试真题二： 常见的逻辑推理题1、某咨询公司给出‚2007年网络购物将狂飙，其中尤其以宠物用品和化妆品为最，网络销售将会增长 20%?的预测，请分析原因。
2、为什么可口可乐罐是圆柱形?给出 10个答案。
3、某公司有大量的库存衣物，某咨询公司给出销售策略：1-12天以原价卖出，13-18日以 75%的价格卖出，19-24日以 50%价格出卖，25-30天以 25%价格出卖，30日以后，如果还没有卖完，将所剩全部捐给慈善机构。问：什么时候衣物能够卖光，请解释。
4、列举几个常去的网站，写出他们的结构，特点，优缺点。
5、请指出 baidu功能的一个不足，以及你将如何改善他。
技术题6.现有一组共计 N个固定的集合(N为万量级)，每个集合有个从 0开始递增的集合 ID，每个集合包含 1~M个 TERM(M为 0~100的量级)，希望设计一个程序能够持续对外服务，输入是一个 TERM数组，输出其中任意一个集合 ID(如果该 TERM数组包含该集合的所有 TERM)，如果找不到输出-1。要求：
1.时间复杂度最优，能够在短时间内对大量输入逐个输出
2.实现具体的代码(可以是伪代码)，其中常用的数据结构可以采用标准库。
3.给出时间复杂度和空间复杂度。
TERM组合集合的文件格式举例：
TERM_1空格 TERM_2
TERM_1空格 TERM_3
TERM_1空格 TERM_3 TERM_4
输入的为 TERM数组(说明：TERM为一个词，可能是中文，固定字符串表示)
7、编程：用 C语言实现一个 revert函数，它的功能是将输入的字符串在原串上倒序后返回。
8、编程：用 C语言实现函数 void * memmove(void *dest,const void *src,size_t n)。memmove函数的功能是拷贝 src所指的内存内容前 n个字节到 dest所指的地址上。英文拼写纠错：
在用户输入英文单词时，经常发生错误，我们需要对其进行纠错。假设已经有一个包含了正确英文单词的词典，请你设计一个拼写纠错的程序。
(1)请描述你解决这个问题的思路;
(2)请给出主要的处理流程，算法，以及算法的复杂度;
(3)请描述可能的改进(改进的方向如效果，性能等等，这是一个开放问题)。
9、寻找热门查询：搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为 1-255字节。假设目前有一千万个记录，这些查询串的重复度比较高，虽然总数是 1千万，但如果除去重复后，不超过 3百万个。一个查询串的重复度越高，说明查询它的用户越多，也就是越热门。请你统计最热门的 10个查询串，要求使用的内存不能超过 1G。
(1)请描述你解决这个问题的思路;
(2)请给出主要的处理流程，算法，以及算法的复杂度。
10、集合合并：给定一个字符串的集合，格式如： {aaa bbb ccc}， {bbb ddd}，{eee fff}，{ggg}，{ddd hhh}
要求将其中交集不为空的集合合并，要求合并完成后的集合之间无交集，例如上例应输出{aaa bbb ccc ddd hhh}， {eee fff}， {ggg}
(1)请描述你解决这个问题的思路;
(2)请给出主要的处理流程，算法，以及算法的复杂度
(3)请描述可能的改进(改进的方向如效果，性能等等，这是一个开放问题)。