6.2 筆試真題 & 詳解
筆試題目?jī)衫?
試題一
7 月 17 號(hào)去的 UTS 軟件部門筆試,至今已半月,很想把心得寫出來(lái)大家共享, 今天終于抽出空來(lái)了。
一.compile 和 link 哪個(gè)先哪個(gè)后,生成文件的格式分別是什么?
二.字符串比較是哪個(gè)函數(shù),兩個(gè)串比較后大于和小于的返回值分別是什么? 原型:extern int strcmp(char *s1,char * s2);用法:#include 功能:比較字符串 s1 和 s2 。說(shuō)明: 當(dāng) s1s2時(shí),返回值>0。
三.在用 VC 編譯時(shí) debug 和 release 兩種編譯指令有啥區(qū)別?
四.野指針的問(wèn)題:
在指針 P 用完后執(zhí)行了一句 free(p);為什么還要加一句 p=null; ‚野指針不是 NULL 指針,是指向垃圾內(nèi)存的指針。人們一般不會(huì)錯(cuò)用 NULL 指針,因?yàn)橛?if 語(yǔ)句很 容易判斷。但是 ‚野指針是很危險(xiǎn)的,if 語(yǔ)句對(duì)它不起作用。野指針的成因主要有 兩種:
1、指針變量沒(méi)有被初始化。任何指針變量剛被創(chuàng)建時(shí)不會(huì)自動(dòng)成為 NULL 指針, 它的缺省值是隨機(jī)的,它會(huì)亂指一氣。所以,指針變量在創(chuàng)建的同時(shí)應(yīng)當(dāng)被初始化,要 么將指針設(shè)臵為 NULL ,要么讓它指向合法的內(nèi)存。
2、指針 p 被 free 或者 delete 之后,沒(méi)有臵為 NULL ,讓人誤以為 p 是個(gè)合法的指針。別看 free 和 delete 的名字惡狠狠的(尤其是 delete),它們只是把指針?biāo)?指的內(nèi)存給釋放掉,但并沒(méi)有把指針本身干掉。通常避免野指針的辦法是正確的使用指針:
3.聲明一個(gè) pointer 的時(shí)候注意初始化為 null int* pInt = NULL;' 2.分配完內(nèi)存以后注意 ASSERT -pInt = new int[num]; ASSERT(pInt != NULL); 3.刪除時(shí)候注意用對(duì)操作符 。對(duì)于 new int 類型的,用 delete ,對(duì)于 new int[]類型的,用 delete []。
4.刪除完畢以后記得給他 null 地址 delete [] pInt; :pInt = NULL; 5.記住,誰(shuí)分配的誰(shuí)回收,不要再一個(gè)函數(shù)里面分配 local pointer ,送到另外一個(gè)函數(shù)去 delete。.返回 local address 是非常危險(xiǎn)的,如必須這樣做,請(qǐng)寫注釋到程序里面,免得忘記
五.最后一個(gè)問(wèn)題,也是壓死我這個(gè)駱駝的最后一根稻草:二分查找法的程序能不能上機(jī)寫出來(lái)?
試題二
筆試(樣題、答題指導(dǎo))
第一題
1.數(shù)列 6 ,10,18,32 ,?,問(wèn)?是幾?56
2 .某人出 70 買進(jìn)一個(gè) x ,80 賣出,90 買回,100 賣出,這樁買賣怎么樣?
3 .月球繞地球一圈,至少要多少時(shí)間?一個(gè)月
4 .7 個(gè)人用 7 小時(shí)挖了 7 米的溝,以同樣的速度在 50 小時(shí)挖 50 米的溝要多 少人?7 個(gè)人
5 .魚頭長(zhǎng) 9 ,魚尾等于魚頭加半個(gè)魚身,魚身等于魚頭加魚尾,問(wèn)魚全長(zhǎng)多少?
6 .一個(gè)小姐買了一塊手表,回家發(fā)現(xiàn)手表比她家的表慢了兩分鐘,晚上看新聞的 時(shí)候又發(fā)現(xiàn)她家的表比新聞里的時(shí)間慢了兩分鐘,則。C
A 手表和新聞里的時(shí)間一樣
B 手表比新聞里的時(shí)間慢
C 手表比新聞里的時(shí)間快
7 .王先生看到一則招聘啟事,發(fā)現(xiàn)兩個(gè)公司除了以下條件不同外,其他條件都相同
A 半年年薪 50 萬(wàn),每半年漲 5 萬(wàn)
B 一年年薪 100 萬(wàn),每一年漲 20 萬(wàn) 王先生想去一家待遇比較優(yōu)厚的公司,他會(huì)去哪家?
8 .問(wèn)哪個(gè)袋子里有金子?
A 袋子上的標(biāo)簽是這樣寫的:B 袋子上的話是對(duì)的,金子在 A 袋子。
B 袋子上的標(biāo)簽是這樣寫的:A 袋子上的話是錯(cuò)的,金子在 A 袋子里。
9 .3 個(gè)人住酒店 30 塊錢,經(jīng)理找回 5 塊錢,服務(wù)生從中藏了 2 塊錢,找給每
人 1 塊錢,3×(10- 1)+2=29 ,問(wèn)這是怎么回事?(30-5)/3=8.33338.3333+[(5-2)/3]=9.3333
每個(gè)人其實(shí)是花了 9.33333 元,不是 9 元。
第二題
1.進(jìn)程調(diào)度算法
2.ping 時(shí) ARP 包發(fā)的經(jīng)過(guò)如 MAC 地址等。X
3.軟件工程,比如項(xiàng)目開發(fā)過(guò)程之類,項(xiàng)目管理之類的。
4. 內(nèi)存泄漏原理和處理方法。
5.寫個(gè)程序大概是字符串處理的。
6.廣播包的 ip 地址是。
7.子函數(shù)參數(shù)壓站次序。
8.子函數(shù)參數(shù)出戰(zhàn)如何完成?
經(jīng)驗(yàn)二:
今天學(xué)校在體育館召開了雙選會(huì),有將近二百家公司和企業(yè)參與。 昨天在系辦領(lǐng)了票。學(xué)校對(duì)雙選會(huì)門票控制得很嚴(yán),已經(jīng)領(lǐng)了三方協(xié)議書的同學(xué)是沒(méi)有票的。盡管如此我還是多弄了一套,給了麗麗的男友。雙選會(huì)的場(chǎng)面很壯觀,八點(diǎn) 半進(jìn)場(chǎng)時(shí)在入口處已經(jīng)排起了長(zhǎng)隊(duì)。門外也聚集了很多等待的人,其中有不少外校的。 還是用數(shù)字來(lái)描述我在雙選會(huì)上的收獲吧。準(zhǔn)備的簡(jiǎn)歷,5 份;投出去的簡(jiǎn)歷,0份;拍了照片,2 張;遇到的熟人,6 個(gè);看到的帥哥,大于 10 個(gè)。后來(lái)被朋友們笑話,說(shuō)我浪費(fèi)了一張雙選會(huì)的門票。要知道今天上午的門票已經(jīng)被 炒到了 50 元一張。不過(guò)確實(shí)看到了很多本科的小帥哥阿。
下午兩點(diǎn)去參加 UT 斯達(dá)康(UTStarcom)的筆試?紙(chǎng)里冷冷清清,有一多半的同學(xué)沒(méi)來(lái)參加。后來(lái)聽說(shuō) UT 還打了電話給沒(méi)有參加筆試的同學(xué),問(wèn)他們沒(méi)能參加的原因?上攵ⅲ嫉搅诉@個(gè)時(shí)候了,大部分的人都已經(jīng)簽了或有意向了吧。宣講會(huì)和筆試早已沒(méi)有了十月時(shí)的熱鬧場(chǎng)面了。我投的職位是軟件工程師,這是我遇到的涉及的知識(shí)面比較廣 的一場(chǎng)筆試。不過(guò)題量不多,也比較簡(jiǎn)單。考試時(shí)間是一個(gè)小時(shí),20 道選擇題,10 道 (?)填空題,2 道程序設(shè)計(jì)。知識(shí)要點(diǎn)包括通信網(wǎng)絡(luò),TCP/IP ,軟件工程,C++ ,Java , 數(shù)據(jù)結(jié)構(gòu)等等。第一道程序設(shè)計(jì)是不用庫(kù)函數(shù),實(shí)現(xiàn) char *strcpy(char *strDest, char*strSrc);這個(gè)庫(kù)函數(shù)。第二道程序設(shè)計(jì)是給出了二叉樹的節(jié)點(diǎn)類 class BiTree{int node;BiTree *lchild; BiTree*rchild;} ,使用遞歸的方法設(shè)計(jì)兩個(gè)函數(shù),統(tǒng)計(jì)二叉樹的葉節(jié)點(diǎn)個(gè) 數(shù),以及交換各節(jié)點(diǎn)的左右孩子。
UT 斯達(dá)康將是我最近參與招聘的最后一家公司了。雙選會(huì)之后也沒(méi)有多少好公司 了,最多有網(wǎng)易和 EMC ,但都不太符合我的專業(yè)。所以,最近要休息一下,重新投入 到畢業(yè)設(shè)計(jì)和論文中去。確實(shí)中斷了很長(zhǎng)一段時(shí)間了。