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年網(wǎng)絡(luò)購物將狂飆，其中尤其以寵物用品和化妝品為最，網(wǎng)絡(luò)銷售將會(huì)增長 20%?的預(yù)測，請(qǐng)分析原因。
2、為什么可口可樂罐是圓柱形?給出 10個(gè)答案。
3、某公司有大量的庫存衣物，某咨詢公司給出銷售策略：1-12天以原價(jià)賣出，13-18日以 75%的價(jià)格賣出，19-24日以 50%價(jià)格出賣，25-30天以 25%價(jià)格出賣，30日以后，如果還沒有賣完，將所剩全部捐給慈善機(jī)構(gòu)。問：什么時(shí)候衣物能夠賣光，請(qǐng)解釋。
4、列舉幾個(gè)常去的網(wǎng)站，寫出他們的結(jié)構(gòu)，特點(diǎn)，優(yōu)缺點(diǎn)。
5、請(qǐng)指出 baidu功能的一個(gè)不足，以及你將如何改善他。
技術(shù)題6.現(xiàn)有一組共計(jì) N個(gè)固定的集合(N為萬量級(jí))，每個(gè)集合有個(gè)從 0開始遞增的集合 ID，每個(gè)集合包含 1~M個(gè) TERM(M為 0~100的量級(jí))，希望設(shè)計(jì)一個(gè)程序能夠持續(xù)對(duì)外服務(wù)，輸入是一個(gè) TERM數(shù)組，輸出其中任意一個(gè)集合 ID(如果該 TERM數(shù)組包含該集合的所有 TERM)，如果找不到輸出-1。要求：
1.時(shí)間復(fù)雜度最優(yōu)，能夠在短時(shí)間內(nèi)對(duì)大量輸入逐個(gè)輸出
2.實(shí)現(xiàn)具體的代碼(可以是偽代碼)，其中常用的數(shù)據(jù)結(jié)構(gòu)可以采用標(biāo)準(zhǔn)庫。
3.給出時(shí)間復(fù)雜度和空間復(fù)雜度。
TERM組合集合的文件格式舉例：
TERM_1空格 TERM_2
TERM_1空格 TERM_3
TERM_1空格 TERM_3 TERM_4
輸入的為 TERM數(shù)組(說明：TERM為一個(gè)詞，可能是中文，固定字符串表示)
7、編程：用 C語言實(shí)現(xiàn)一個(gè) revert函數(shù)，它的功能是將輸入的字符串在原串上倒序后返回。
8、編程：用 C語言實(shí)現(xiàn)函數(shù) void * memmove(void *dest,const void *src,size_t n)。memmove函數(shù)的功能是拷貝 src所指的內(nèi)存內(nèi)容前 n個(gè)字節(jié)到 dest所指的地址上。英文拼寫糾錯(cuò)：
在用戶輸入英文單詞時(shí)，經(jīng)常發(fā)生錯(cuò)誤，我們需要對(duì)其進(jìn)行糾錯(cuò)。假設(shè)已經(jīng)有一個(gè)包含了正確英文單詞的詞典，請(qǐng)你設(shè)計(jì)一個(gè)拼寫糾錯(cuò)的程序。
(1)請(qǐng)描述你解決這個(gè)問題的思路;
(2)請(qǐng)給出主要的處理流程，算法，以及算法的復(fù)雜度;
(3)請(qǐng)描述可能的改進(jìn)(改進(jìn)的方向如效果，性能等等，這是一個(gè)開放問題)。
9、尋找熱門查詢：搜索引擎會(huì)通過日志文件把用戶每次檢索使用的所有檢索串都記錄下來，每個(gè)查詢串的長度為 1-255字節(jié)。假設(shè)目前有一千萬個(gè)記錄，這些查詢串的重復(fù)度比較高，雖然總數(shù)是 1千萬，但如果除去重復(fù)后，不超過 3百萬個(gè)。一個(gè)查詢串的重復(fù)度越高，說明查詢它的用戶越多，也就是越熱門。請(qǐng)你統(tǒng)計(jì)最熱門的 10個(gè)查詢串，要求使用的內(nèi)存不能超過 1G。
(1)請(qǐng)描述你解決這個(gè)問題的思路;
(2)請(qǐng)給出主要的處理流程，算法，以及算法的復(fù)雜度。
10、集合合并：給定一個(gè)字符串的集合，格式如： {aaa bbb ccc}， {bbb ddd}，{eee fff}，{ggg}，{ddd hhh}
要求將其中交集不為空的集合合并，要求合并完成后的集合之間無交集，例如上例應(yīng)輸出{aaa bbb ccc ddd hhh}， {eee fff}， {ggg}
(1)請(qǐng)描述你解決這個(gè)問題的思路;
(2)請(qǐng)給出主要的處理流程，算法，以及算法的復(fù)雜度
(3)請(qǐng)描述可能的改進(jìn)(改進(jìn)的方向如效果，性能等等，這是一個(gè)開放問題)。