網(wǎng)易有道2017內(nèi)推選擇題筆試筆記

1财饥、
JSONObjetWithData:options:error: 使用緩沖區(qū)數(shù)據(jù)來(lái)解析
writeJSONObject:toSteam:options:error: 使用流來(lái)解析
XML解析分為三種:SAX解析茬射、PULL解析和DOM解析

2闸迷、
大小為MAX的循環(huán)隊(duì)列中,f為當(dāng)前對(duì)頭元素位置闯两,r為當(dāng)前隊(duì)尾元素位置(最后一個(gè)元素的位置)褥伴,則任意時(shí)刻谅将,隊(duì)列中的元素個(gè)數(shù)為
(r-f+MAX+1)%MAX
教材上說(shuō)的 (也是大家記住的)求隊(duì)列公式為: (rear-front+Max)%Max
該公式中的 rear指向隊(duì)尾元素的下一個(gè)位置 ,而本題中 r 指 向隊(duì)尾元素位置

3重慢、
管道統(tǒng)計(jì)prog.c函數(shù)中for語(yǔ)句通過(guò)的次數(shù)饥臂,需要使用的指令分別是grep 和 wc
grep “for” proc.c | wc -l
1. 命令格式:
wc [選項(xiàng)]文件...
2. 命令功能:
統(tǒng)計(jì)指定文件中的字節(jié)數(shù)、字?jǐn)?shù)似踱、行數(shù)隅熙,并將統(tǒng)計(jì)結(jié)果顯示輸出。該命令統(tǒng)計(jì)指定文件中的字節(jié)數(shù)核芽、字?jǐn)?shù)囚戚、行數(shù)。如果沒(méi)有給出文件名狞洋,則從標(biāo)準(zhǔn)輸入讀取弯淘。wc同時(shí)也給出所指定文件的總統(tǒng)計(jì)數(shù)。
3. 命令參數(shù):
-c 統(tǒng)計(jì)字節(jié)數(shù)吉懊。
-l 統(tǒng)計(jì)行數(shù)。
-m 統(tǒng)計(jì)字符數(shù)假勿。這個(gè)標(biāo)志不能與 -c 標(biāo)志一起使用借嗽。
-w 統(tǒng)計(jì)字?jǐn)?shù)。一個(gè)字被定義為由空白侦铜、跳格或換行字符分隔的字符串视译。
-L 打印最長(zhǎng)行的長(zhǎng)度淮摔。
-help 顯示幫助信息
--version 顯示版本信息

4、

include<iostream>

using namespace std;
class Sample{
public:
Sample(int x){
________
}
~Sample(){
if(p) delete p;
}
int show(){
return p;
}
private:
int
p;
};
int main(){
Sample S(5);
cout<<S.show()<<endl;
return 0;
}
D : p = &x; 表示的是惨寿,對(duì)x取地址,賦值給指針p删窒,那么p 將指向 x 的那塊內(nèi)存空間裂垦,但是 x 是形式參數(shù)(也有人說(shuō)是方法參數(shù),都可以)肌索,函數(shù)調(diào)用完了之后蕉拢,內(nèi)存就釋放了,所以再返回 p(即取出那塊內(nèi)存空間的值)诚亚,已經(jīng)找不到了晕换。所以錯(cuò)誤。
A :
p = x站宗; 表示的是 將 x 的值賦值給 P 所指向的空間闸准,而p之前并沒(méi)有指向任何地方,這個(gè)操作將是非法的梢灭。
C:*p = new int(x)夷家; 這個(gè)操作同 A 的結(jié)果一樣蒸其。
B : p = new int(x); new int(x) 新申請(qǐng)空間,調(diào)用完后不釋放空間瘾英,所以將地址賦值給p 則p 指向了這段新申請(qǐng)內(nèi)存空間枣接,所以當(dāng)做 *p 返回時(shí),即取出p所執(zhí)行空間的值缺谴,所以會(huì)輸出5

5但惶、
設(shè)某棵二叉樹(shù)的中序遍歷序列為BADC,前序遍歷序列為ABCD湿蛔,則后序遍歷該二叉樹(shù)得到序列為(BDCA).
前序遍歷:根節(jié)點(diǎn)-->左子樹(shù)-->右子樹(shù)
中序遍歷:左子樹(shù) --> 根節(jié)點(diǎn) ->右子樹(shù)
后序遍歷: 左子樹(shù) ->右子樹(shù) --> 根節(jié)點(diǎn)
中序遍歷序列為BADC
前序遍歷序列為ABCD

根為A
左子樹(shù)為B
右子樹(shù)為DC(中序)/CD(前序)

繼續(xù)分解右子樹(shù)膀曾,得到右子樹(shù)根為C,結(jié)合DC和CD得出右子樹(shù)的左孩子為D
(分析過(guò)程:CD是前序阳啥,根是C添谊,DC是中序,在C前的只有可能是左孩子)

樹(shù)為
A
B C
D

后序遍歷為BDCA

6察迟、關(guān)于解釋系統(tǒng)的敘述中正確的是 AD
A斩狱、解釋程序不是直接執(zhí)行,而是轉(zhuǎn)換成機(jī)器可識(shí)別碼之后才能執(zhí)行
B扎瓶、使用解釋系統(tǒng)時(shí)會(huì)區(qū)分編譯階段和運(yùn)行階段
C所踊、目標(biāo)程序可以脫離其語(yǔ)言環(huán)境獨(dú)立執(zhí)行,使用比較方便概荷、效率較高
D秕岛、一般來(lái)說(shuō),建立在編譯基礎(chǔ)上的系統(tǒng)在執(zhí)行速度要優(yōu)于建立在解釋執(zhí)行基礎(chǔ)上的系統(tǒng)

A: 計(jì)算機(jī)不能直接理解任何除及其語(yǔ)言以外的語(yǔ)言误证,所以必須要把程序員所寫(xiě)的程序語(yǔ)言翻譯成機(jī)器語(yǔ)言继薛,計(jì)算機(jī)才能執(zhí)行程序。將其他語(yǔ)言翻譯成機(jī)器語(yǔ)言的工具愈捅,被稱(chēng)為編譯器遏考。 編譯器翻譯的方式有兩種:一個(gè)是編譯,一個(gè)是解釋?zhuān)鄬?duì)應(yīng)的是編譯型語(yǔ)言和解釋型語(yǔ)言改鲫。
B:編譯語(yǔ)言程序執(zhí)行分為編譯诈皿、執(zhí)行兩個(gè)階段
C:編譯語(yǔ)言如JAVA是跨平臺(tái)語(yǔ)言,編譯一次可以在別的系統(tǒng)中不需再次編譯直接執(zhí)行
D選項(xiàng):編譯語(yǔ)言首先將源碼編譯成字節(jié)碼或者編譯成二進(jìn)制碼 像棘,C就是把源碼編譯成二進(jìn)制碼稽亏,Java編譯成字節(jié)碼。編譯語(yǔ)言執(zhí)行的效率往往比較高缕题。因?yàn)樗鼤?huì)對(duì)編譯好的代碼直接執(zhí)行截歉,而編譯好的代碼已經(jīng)接近機(jī)器語(yǔ)言,無(wú)需再去做解釋的工作烟零。 解釋性語(yǔ)言不同瘪松,在執(zhí)行的時(shí)候才把源代碼調(diào)到執(zhí)行它的地方咸作,比如是引擎或者解釋器,調(diào)用一句執(zhí)行一句宵睦。

7记罚、
B-數(shù)是多叉數(shù) >2
樹(shù)的階數(shù),代表數(shù)結(jié)點(diǎn)有多少個(gè)兒子

每個(gè)樹(shù)根結(jié)點(diǎn)中所含的關(guān)鍵字?jǐn)?shù)目最多允許為( )個(gè)壳嚎,最少允許為( )個(gè)桐智。最多M-1 最少M(fèi)/2-1 向上取整,(M是階樹(shù))

8、

include <iostream>

using namespace std;
class A{
int a1;
protected:
int a2;
public:
int a3;
};
class B: public A{
int b1;
protected:
int b2;
public:
int b3;
};
class C:private B{
int c1;
protected:
int c2;
public:
int c3;
};
int main(){
B obb;
C obc;
cout<<obb.a1;//1
cout<<obb.a2;//2
cout<<obb.a3;//3
cout<<obc.b1;//4
cout<<obc.b2;//5
cout<<obc.b3;//6
cout<<obc.c3;//7
return 0;
}

private 屬性不能夠被繼承烟馅。
使用private繼承说庭,父類(lèi)的protected和public屬性在子類(lèi)中變?yōu)閜rivate;
使用protected繼承郑趁,父類(lèi)的protected和public屬性在子類(lèi)中變?yōu)閜rotected刊驴;
使用public繼承,父類(lèi)中的protected和public屬性不發(fā)生改變;
private, public, protected 訪問(wèn)標(biāo)號(hào)的訪問(wèn)范圍:
private:只能由1.該類(lèi)中的函數(shù)寡润、2.其友元函數(shù)訪問(wèn)捆憎。
不能被任何其他訪問(wèn),該類(lèi)的對(duì)象也不能訪問(wèn)梭纹。
protected:可以被1.該類(lèi)中的函數(shù)攻礼、2.子類(lèi)的函數(shù)、以及3.其友元函數(shù)訪問(wèn)栗柒。
但不能被該類(lèi)的對(duì)象訪問(wèn)。
public:可以被1.該類(lèi)中的函數(shù)知举、2.子類(lèi)的函數(shù)瞬沦、3.其友元函數(shù)訪問(wèn),也可以由4.該類(lèi)的對(duì)象訪問(wèn)雇锡。

注:友元函數(shù)包括3種:設(shè)為友元的普通的非成員函數(shù)逛钻;設(shè)為友元的其他類(lèi)的成員函數(shù);設(shè)為友元類(lèi)中的所有成員函數(shù)锰提。

9曙痘、
一磁帶機(jī)有9道磁道,帶長(zhǎng)700m立肘,帶速2m/s边坤,每個(gè)數(shù)據(jù)塊1k字節(jié),塊間間隔14mm谅年。如果數(shù)據(jù)傳輸率為128000字節(jié)/秒,求記錄位密度為()字節(jié)/m.
因?yàn)?數(shù)據(jù)傳輸率(C)=記錄位密度(D) x 線速度( V )
所以 D=C/V= 128000/2=64000

10茧痒、
以下幾條路由,10.1.193.0/24,10.1.194.0/24,10.1.196.0/24,10.1.198.0/24融蹂,如果進(jìn)行路由匯聚旺订,則能覆蓋這幾條路由地址的是()

將四類(lèi)IP地址中第三位轉(zhuǎn)為二進(jìn)制弄企,如下:
10.1. 193.0=>1100 0001
10.1. 194. 0=> 1100 0010
10.1. 196. 0=> 1100 0100
10.1. 198. 0=> 1100 0110
可以得出有五位是相同的=====》得出網(wǎng)絡(luò)號(hào)應(yīng)該占用8+8+5=21位,即
10.1. 1100 0000 . 0
==》 10.1.192.0/21

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末区拳,一起剝皮案震驚了整個(gè)濱河市拘领,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌樱调,老刑警劉巖约素,帶你破解...
    沈念sama閱讀 218,682評(píng)論 6 507
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異本涕,居然都是意外死亡业汰,警方通過(guò)查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,277評(píng)論 3 395
  • 文/潘曉璐 我一進(jìn)店門(mén)菩颖,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)样漆,“玉大人,你說(shuō)我怎么就攤上這事晦闰》潘睿” “怎么了?”我有些...
    開(kāi)封第一講書(shū)人閱讀 165,083評(píng)論 0 355
  • 文/不壞的土叔 我叫張陵呻右,是天一觀的道長(zhǎng)跪妥。 經(jīng)常有香客問(wèn)我,道長(zhǎng)声滥,這世上最難降的妖魔是什么眉撵? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 58,763評(píng)論 1 295
  • 正文 為了忘掉前任,我火速辦了婚禮落塑,結(jié)果婚禮上纽疟,老公的妹妹穿的比我還像新娘。我一直安慰自己憾赁,他們只是感情好污朽,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,785評(píng)論 6 392
  • 文/花漫 我一把揭開(kāi)白布。 她就那樣靜靜地躺著龙考,像睡著了一般蟆肆。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上晦款,一...
    開(kāi)封第一講書(shū)人閱讀 51,624評(píng)論 1 305
  • 那天炎功,我揣著相機(jī)與錄音,去河邊找鬼柬赐。 笑死亡问,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播州藕,決...
    沈念sama閱讀 40,358評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼束世,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來(lái)了床玻?” 一聲冷哼從身側(cè)響起毁涉,我...
    開(kāi)封第一講書(shū)人閱讀 39,261評(píng)論 0 276
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎锈死,沒(méi)想到半個(gè)月后贫堰,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,722評(píng)論 1 315
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡待牵,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,900評(píng)論 3 336
  • 正文 我和宋清朗相戀三年其屏,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片缨该。...
    茶點(diǎn)故事閱讀 40,030評(píng)論 1 350
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡偎行,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出贰拿,到底是詐尸還是另有隱情蛤袒,我是刑警寧澤,帶...
    沈念sama閱讀 35,737評(píng)論 5 346
  • 正文 年R本政府宣布膨更,位于F島的核電站妙真,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏荚守。R本人自食惡果不足惜珍德,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,360評(píng)論 3 330
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望矗漾。 院中可真熱鬧菱阵,春花似錦、人聲如沸缩功。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 31,941評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)嫡锌。三九已至,卻和暖如春琳钉,著一層夾襖步出監(jiān)牢的瞬間势木,已是汗流浹背。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 33,057評(píng)論 1 270
  • 我被黑心中介騙來(lái)泰國(guó)打工歌懒, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留啦桌,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 48,237評(píng)論 3 371
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像甫男,于是被迫代替她去往敵國(guó)和親且改。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,976評(píng)論 2 355

推薦閱讀更多精彩內(nèi)容

  • 1. Java基礎(chǔ)部分 基礎(chǔ)部分的順序:基本語(yǔ)法板驳,類(lèi)相關(guān)的語(yǔ)法又跛,內(nèi)部類(lèi)的語(yǔ)法,繼承相關(guān)的語(yǔ)法若治,異常的語(yǔ)法慨蓝,線程的語(yǔ)...
    子非魚(yú)_t_閱讀 31,639評(píng)論 18 399
  • Spring Cloud為開(kāi)發(fā)人員提供了快速構(gòu)建分布式系統(tǒng)中一些常見(jiàn)模式的工具(例如配置管理,服務(wù)發(fā)現(xiàn)端幼,斷路器礼烈,智...
    卡卡羅2017閱讀 134,659評(píng)論 18 139
  • 小編費(fèi)力收集:給你想要的面試集合 1.C++或Java中的異常處理機(jī)制的簡(jiǎn)單原理和應(yīng)用。 當(dāng)JAVA程序違反了JA...
    八爺君閱讀 4,592評(píng)論 1 114
  • 1.面向?qū)ο蟮某绦蛟O(shè)計(jì)思想是什么婆跑? 答:把數(shù)據(jù)結(jié)構(gòu)和對(duì)數(shù)據(jù)結(jié)構(gòu)進(jìn)行操作的方法封裝形成一個(gè)個(gè)的對(duì)象此熬。 2.什么是類(lèi)?...
    少帥yangjie閱讀 5,004評(píng)論 0 14
  • UILabel *pLabel = [[UILabel alloc] initWithFrame:CGRectMa...