2015騰訊計算機類筆試題目共享:
1 爸爸,媽媽,妹妹,小強,至少兩個人同一生肖的概率是多少?
1-1211109/12121212 = 1-55/96 = 41/96
2. 1-20的兩個數(shù)把和告訴A,積告訴B,A說不知道是多少,B也說不知道,這時A說我知道了,B接著說我也知道了,問這兩個數(shù)是多少?
答案:2和3
3, 計算 a^b << 2
答案:
運算符優(yōu)先級:括號,下標,->和.(成員)最高;
單目的比雙目的高;
算術(shù)雙目的比其他雙目的高;
位運算 高于 關(guān)系運算;
關(guān)系運算 高于 按位運算(與,或,異或);
按位運算 高于 邏輯運算;
三目的只有一個 條件運算,低于邏輯運算;
賦值運算僅比 , (順序運算)高。
在此題中,位左移”<<” 優(yōu)先級高于按位異或”^”,所以b先左移兩位(相當于乘以4),
再與a異或。
例如: 當 a = 6; b = 4 時; 則 a^b<<2 = 22
4 如何輸出源文件的標題和目前執(zhí)行行的行數(shù)?
答案: printf(”The file name: %d\n”, __FILE__);
printf(”The current line No:%d\n”, __LINE__);
ANSI C標準預(yù)定義宏:
__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是數(shù)組的首地址,a[1]就表示a[1][0]地址了,不用再取地址了。
6 fun((exp1,exp2),(exp3,exp4,exp5))有幾個實參?
答案:兩個。
形式參數(shù):在聲明和定義函數(shù)時,寫在函數(shù)名后的括號中的參數(shù)。
實參是調(diào)用參數(shù)中的變量,行參是被調(diào)用函數(shù)中的變量。
7. 希爾 冒泡 快速 插入 哪個平均速度最快?
答案:快速排序
快速排序、歸并排序和基數(shù)排序在不同情況下都是最快最有用的。
8. enum的聲明方式
答案:enum 枚舉類型名 {
枚舉常量1,
枚舉常量2,
…
枚舉常量n
};
For example:
enum weekday { sunday, monday, tuesday, wednesday, thursday, friday, saturda
y};
enum weekday week_day;//week_day 就是一個枚舉類型變量
9. 頻繁的插入刪除操作使用什么結(jié)構(gòu)比較合適,鏈表還是數(shù)組?
答案:鏈表
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);的運行結(jié)果
答案:sum = 55
13. 不能做switch()的參數(shù)類型是:
答案:switch的參數(shù)不能為浮點型。
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.
兩個數(shù)相乘,小數(shù)點后位數(shù)沒有限制,請寫一個高精度算法
數(shù)據(jù)庫
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) delete from tableQQ where >
(4) insert into tableQQ values(5555,’1234′);
//刪除表
(5)drop table tableQQ;
2. 有關(guān)系 s(sno,sname) c(cno,cname) sc(sno,cno,grade)
1 問上課程 “db”的學生
2 成績最高的學生號
3 每科大于90分的人數(shù)
答案:
(1)select s.sno, s.cname
from s, c, sc
where s.sno = sc.sno and c.cno = sc.cno and c.cname = ‘db’;
(2)select sno, max(grade)from sc group by sno;
(3)select cno, count(sno) from sc where grade > 90 group by cno;
===============
操作系統(tǒng) 網(wǎng)絡(luò)
===============
1. 描述實時系統(tǒng)的基本特性
答案:在特定時間內(nèi)完成特定的任務(wù),實時性與可靠性。
2. Internet采用哪種網(wǎng)絡(luò)協(xié)議?該協(xié)議的主要層次結(jié)構(gòu)?
答案:TCP/IP協(xié)議。應(yīng)用層、傳輸層、網(wǎng)絡(luò)層、數(shù)據(jù)鏈路層和物理層。