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