2008騰訊筆試題答案
1.1有A、B、C、D四個人,要在夜裏過一座橋。
他們通過這座橋分別需要耗時1、2、5、10分鐘,只有一支手電,並且同時最多隻能兩個人一起過橋。
請問,如何安排,能夠在17分鐘內這四個人都過橋?
答案:A & B -->2 mins
1 mins <-- A
C & D -->10 mins
2 mins <-- B
A & B --> 2 mins
一共 2 + 1 + 10 + 2 + 2 = 17 mins
1.2 1-20的兩個數把和告訴A,積告訴B,A説不知道是多少,
B也説不知道,這時A説我知道了,B接着説我也知道了,問這兩個數是多少?
答案:2和3
1.3 爸爸,媽媽,妹妹,小強,至少兩個人同一生肖的概率是多少?
1-12*11*10*9/12*12*12*12 = 1-55/96 = 41/96
1.4 某人去玩具店買小熊,單價30元. 付給玩具店老闆100元 玩具店老闆沒零錢,
去水果店換了100元零錢回來找給那人70元. 那人走後, 水果店老闆找到玩具店老闆説剛才的100元是假幣,
玩具店老闆賠償了水果店老闆100元
問:玩具店老闆損失了多少錢?
答案: 70+小熊的進價
2 請定義一個宏,比較兩個數a、b的大小,不能使用大於、小於、if語句
答案:
#define max(a,b) ((((long)((a)-(b)))&0x80000000)?b:a)
若a > b ,則a-b的二進制最高位為0,與上任何數還是0,所以大數為a;
否則,a-b為負數,二進制最高位為1,與上0x80000000(最高位為1其他為0)之後為1,所以此時的大數為b.
3 計算 a^b << 2
答案:
運算符優先級:括號,下標,->和.(成員)最高;
單目的比雙目的高;
算術雙目的比其他雙目的高;
位運算 高於 關係運算;
關係運算 高於 按位運算(與,或,異或);
按位運算 高於 邏輯運算;
三目的只有一個 條件運算,低於邏輯運算;
賦值運算僅比 , (順序運算)高。
在此題中,位左移"<<" 優先級高於 按位異或"^",所以b先左移兩位(相當於乘以4),再與a異或。
例如: 當 a = 6; b = 4 時; 則 a^b<<2 = 22
4 如何輸出源文件的標題和目前執行行的行數?
答案: printf("The file name: %dn", __FILE__);
printf("The current line No:%dn", __LINE__);
ANSI C標準預定義宏:
__LINE__
__FILE__
__DATE__
__TIME__
__STDC__ 當要求程序嚴格遵循ANSI C標準時該標識符被賦值為1
__cplusplus__ 當編寫C++程序時該標識符被定義
5 a[3][4]哪個不能表示 a[1][1]: *(&a[0][0]+5) *(*(a+1)+1) *(&a[1]+1) *(&a[0][0]+4)
答案: *(*(a+1)+1)
a是數組的首地址,a+1相當於&a[0][1], *(a+1)=a[0][1],則*(*(a+1)+1)= *(a[0][1] + 1) =/= a[1][1]
6 fun((exp1,exp2),(exp3,exp4,exp5))有幾個實參?
答案:兩個。
形式參數:在聲明和定義函數時,寫在函數名後的括號中的參數。
實參是調用參數中的變量,行參是被調用函數中的變量。
7. 希爾 冒泡 快速 插入 哪個平均速度最快?
答案:快速排序
快速排序、歸併排序和基數排序在不同情況下都是最快最有用的。
8. enum的聲明方式
答案:enum 枚舉類型名 {
枚舉常量1,
枚舉常量2,
...
枚舉常量n
};
For example:
enum weekday { sunday, monday, tuesday, wednesday, thursday, friday, saturday};
enum weekday week_day;//week_day 就是一個枚舉類型變量
9. 頻繁的插入刪除操作使用什麼結構比較合適,鏈表還是數組?
答案:鏈表
10. *p=NULL *p=new char[100] sizeof(p)各為多少?
答案:都為4。因為都是指針類型,所佔存儲空間必然為4。
11. 順序查找的平均時間
答案:(1+2+3+...+n)/n = (n+1)/2
12. for(i=0,sum=0; i<10; ++i,sum+=i);的運行結果
答案:sum = 55
13. 不能做switch()的參數類型是:
答案:switch的參數不能為浮點型。
14.不使用其他變量,交換兩個整型a,b的.值
答案:x = x+y; y = x-y; x = x-y
15. 寫出float x 與“零值”比較的if語句。
if(x>=0.000001 && x<=-0.000001)(x不為0的比較)
float: 6位精度
double: 16位精度
16.
兩個數相乘,小數點後位數沒有限制,請寫一個高精度算法
*************************************************************************************
數據庫
*************************************************************************************
1. 有個表tableQQ,有整型的ID項和字符類型的Nickname項,這兩個項都不允許為空
(1)寫出建立該表的SQL語句
(2)找出Nickname為QQ的用户,按ID降序排列的SQL語句
(3)寫出刪除ID為1234用户記錄的SQL語句
(4)寫出添加ID為5555,Nickname為1234的SQL語句
答案:
(1) CREATE TABLE tableQQ
(
ID NUMBER(12) NOT NULL,
Nickname Varchar2(30) NOT NULL
);
(2) select * from tableQQ where Nickname = QQ order by ID desc;
(3) from tableQQ where >
(4) into tableQQ values(5555,1234);
//刪除表
(5) tableQQ;
2. 有關係 s(sno,sname) c(cno,cname) sc(sno,cno,grade)
1 問上課程 "db"的學生
2 成績最高的學生號
3 每科大於90分的人數
答案:
(1)select , , , e from sc a, c b where = and e = db;
(2)select sno, max(grade)from sc group by sno;
(3)select cno, count(sno) from sc where grade > 90 group by cno;
*****************************************************************************************
===========================================================================================
操作系統 網絡
===========================================================================================
1. 描述實時系統的基本特性
答案:在特定時間內完成特定的任務,實時性與可靠性。
2. Internet採用哪種網絡協議?該協議的主要層次結構?
答案:TCp/Ip協議。應用層、傳輸層、網絡層、數據鏈路層和物理層。
3. Internet物理地址和Ip地址轉換採用什麼協議?
答案:地址解析協議ARp address resolution protocol
4. Ip地址的編碼分為哪倆部分?
答案:網絡號和主機號。不過是要和“子網掩碼”按位與上之後才能區分哪些是網絡位哪些是主機位。
-
江蘇農商銀行財務會計類筆試經驗
這是我第一次考,也是最後一次,可惜凶多吉少,面試基本無望。回憶出些試卷內容,就當是為後來人採石鋪路,希望多少有些用處!公共基礎部分一、選擇題一開始就是幾道關於十八大內容的,接下去的題都不難,仔細做就行二、資料題給出了5段文字,不多,大概半頁紙的量。前面3段主要...
-
寧夏臨牀醫師資格綜合筆試考試科目
寧夏臨牀醫師資格綜合筆試考試科目已經公佈,具體安排如下:日期時間考試科目9月12日(星期六)上午9:00—11:30第一單元下午14:00—16:30第二單元9月13日(星期日)上午9:00—11:30第三單元下午14:00—16:30第四單元考前一天準備和考中注意事項:1、重點複習公共科目和基礎科目。內...
-
分享中儲糧筆試經驗
2月12號收到中國儲備糧食管理總局的短信通知,2月17號上午在中央財經考試。中國儲備糧食管理總局20XX年一共招收8個人,目測筆試的人兩三百人多的樣子,黑壓壓的做了一個報告廳。筆試資格不知道是怎麼刪選的,我是985新聞小碩,同學們基本都投了,但是入圍筆試的人不多……...
-
2017年國考筆試本週末開考需要帶哪些物品
1.2B鉛筆2B鉛筆的用處大家都知道,行測和申論的准考證號都需要,尤其是行測,答題卡全部都是用2B鉛筆作答。2B鉛筆一定是要在正規超市或大型文具店購買,保證是真的2B鉛筆,因為在大學聯考就有考生因為買了假的2B鉛筆,導致碳粉不能識別,影響分數。2.身份證、准考證身份證和準考...