今年的筆試題目大家有什么看法呢?下面是CN人才網(wǎng)為大家搜集整理的數(shù)據(jù)結(jié)構(gòu)筆試題目，歡迎閱讀與借鑒。

　　數(shù)據(jù)結(jié)構(gòu)筆試題目

　　1. 一個(gè)二叉樹的三種遍歷方法的輸出結(jié)果。

　　2. 操作系統(tǒng)：dos windows概況。如windows應(yīng)用程序之間用——傳遞信息。windows窗口最小化后處于——狀態(tài)，dos是_______操作系統(tǒng)， Windows——的體系結(jié)構(gòu)是基于客戶/服務(wù)器方式的網(wǎng)絡(luò)操作系統(tǒng)，Windows是——運(yùn)行方式的操作系統(tǒng)。

　　3. html tcp/ip xml oltp http 的全稱及意義。

　　4. 兩個(gè)程序填空。

　　一個(gè)是鏈表按升序打印，每打印完一個(gè)節(jié)點(diǎn)就將該節(jié)點(diǎn)從鏈表中刪除。

　　另一個(gè)是求k!，其結(jié)果以一個(gè)數(shù)組的形式存放。

　　5. 數(shù)據(jù)庫設(shè)計(jì)：什么是SQL，創(chuàng)建表的sql語句，增加字段，查詢

　　6. 畫有向圖

　　7. 英文自我簡介

　　8. 翻譯一段文章(計(jì)算機(jī))。

　　華為面試題

　　1：請你分別劃劃OSI的七層網(wǎng)絡(luò)結(jié)構(gòu)圖，和TCP/IP的五層結(jié)構(gòu)圖?

　　2：請你詳細(xì)的解釋一下IP協(xié)議的定義，在哪個(gè)層上面，主要有什么作用? TCP與UDP呢?

　　3：請問交換機(jī)和路由器分別的實(shí)現(xiàn)原理是什么?分別在哪個(gè)層次上面實(shí)現(xiàn)的?

　　4:請問C++的類和C里面的struct有什么區(qū)別?

　　5:請講一講析構(gòu)函數(shù)和虛函數(shù)的用法和作用?

　　6:全局變量和局部變量有什么區(qū)別?實(shí)怎么實(shí)現(xiàn)的?操作系統(tǒng)和編譯器是怎么知道的?

　　7:一些寄存器的題目，主要是尋址和內(nèi)存管理等一些知識(shí)。

　　8:8086是多少位的系統(tǒng)?在數(shù)據(jù)總線上是怎么實(shí)現(xiàn)的?

　　Intel的筆試題

　　1. 三個(gè)float:a,b,c 問值

　　(a+b)+c==(b+a)+c

　　(a+b)+c==(a+c)+b

　　2. 把一個(gè)鏈表反向填空

　　3. 設(shè)計(jì)一個(gè)重采樣系統(tǒng)，說明如何anti-alias

　　4. y1(n)=x(2n), y2(n)=x(n/2),問：

　　如果y1為周期函數(shù)，那么x是否為周期函數(shù)

　　如果x為周期函數(shù)，那么y1是否為周期函數(shù)

　　如果y2為周期函數(shù)，那么x是否為周期函數(shù)

　　如果x為周期函數(shù)，那么y2是否為周期函數(shù)

　　5. 如果模擬信號(hào)的帶寬為5KHZ，要用8K的采樣率，怎么辦。

　　6. 某個(gè)程序在一個(gè)嵌入式系統(tǒng)(200M的CPU,50M的SDRAM)中已經(jīng)最化了，換到另一個(gè)系統(tǒng)(300M的CPU,50M的SDRAM)中運(yùn)行，還需要優(yōu)化嗎?

　　7. x^4+a*x^3+x^2+c*x+d最少需要作幾次乘法

　　8. 什么情況下，sin(x+y)+y ~ ....

　　9. 下面哪種排序法對12354最快

　　a quick sort

　　b.buble sort

　　c.merge sort

　　10. 哪種結(jié)構(gòu)，平均來講，獲取一個(gè)值最快

　　a. binary tree

　　b. hash table

　　c. stack

　　發(fā)信人: unfair (黑色的眼), 信區(qū): CS

　　標(biāo) 題: Re: INTEL面試題

　　發(fā)信站: 飲水思源 (Fri Nov 2 14:54:34 2001) , 轉(zhuǎn)信

　　【 在 hfzjz (心神已走) 的大作中提到: 】

　　:

　　: 【 在 babycat (2tiger) 的大作中提到: 】

　　: : 標(biāo) 題: INTEL面試題

　　: : 發(fā)信站: 飲水思源 (2001年11月02日08:26:57 星期五), 站內(nèi)信件

　　: :

　　: : 1. 三個(gè)float:a,b,c

　　: : 問值

　　: : (a+b)+c==(b+a)+c

　　: 1

　　: : (a+b)+c==(a+c)+b

　　: 0or1

　　so easy

　　: : 2. 把一個(gè)鏈表反向填空

　　: �；騼杀閽呙�(輔助空間若干)

　　so easy

　　: : 3. 設(shè)計(jì)一個(gè)重采樣系統(tǒng)，說明如何anti-alias

　　: ???

　　anti-alias不懂的說

　　: : 4. y1(n)=x(2n), y2(n)=x(n/2),問：

　　: : 如果y1為周期函數(shù)，那么x是否為周期函數(shù)

　　: : 如果x為周期函數(shù)，那么y1是否為周期函數(shù)

　　: : 如果y2為周期函數(shù)，那么x是否為周期函數(shù)

　　: : 如果x為周期函數(shù)，那么y2是否為周期函數(shù)

　　: 皆周期

　　: : 5. 如果模擬信號(hào)的帶寬為5KHZ，要用8K的采樣率，怎么辦。

　　: 平滑

　　: : 4. 某個(gè)程序在一個(gè)嵌入式系統(tǒng)(200M的CPU,50M的SDRAM)中已經(jīng)最化了，換到另一個(gè)系統(tǒng)

　　: : (300M的CPU,50M的SDRAM)中運(yùn)行，還需要優(yōu)化嗎?

　　: 需要

　　也有針對CPU優(yōu)化的，因?yàn)槌绦蚍制�運(yùn)行的時(shí)間片數(shù)的實(shí)際差距變了，所以需要

　　改變調(diào)度 算法可以得到更優(yōu)的性能

　　: : 5. x^4+a*x^3+x^2+c*x+d最少需要作幾次乘法

　　: 3次 (((x+a)*x+1)*x+c)*x+d

　　right

　　我也是這么解的

　　: : 6. 什么情況下，sin(x+y)+y ~ ....

　　: ???

　　: : 7. 下面哪種排序法對12354最快

　　: : a quick sort

　　: : b.buble sort

　　: : c.merge sort

　　: b?

　　錯(cuò)的吧，因?yàn)槊芭菖判虻谋容^次數(shù)還是很多的

　　: : 8. 哪種結(jié)構(gòu)，平均來講，獲取一個(gè)值最快

　　: : a. binary tree

　　: : b. hash table

　　: : c. stack

　　: b

　　邏輯題

　　五個(gè)人來自不同地方，住不同房子，養(yǎng)不同動(dòng)物，吸不同牌子香煙，喝不同飲料，喜歡不同食物。根據(jù)以下線索確定誰是養(yǎng)貓的人?

　　1，紅房子在藍(lán)房子的右邊，白房子的左邊(不一定緊鄰)

　　2，黃房子的主人來自香港，而且他的房子不在最左邊。

　　3，愛吃比薩餅的人住在愛喝礦泉水的人的隔壁。

　　4，來自北京的人愛喝茅臺(tái)，住在來自上海的人的隔壁。

　　5，吸希爾頓香煙的人住在養(yǎng)馬的人?右邊隔壁。

　　6，愛喝啤酒的人也愛吃雞。

　　7，綠房子的人養(yǎng)狗。

　　8，愛吃面條的人住在養(yǎng)蛇的人的隔壁。

　　9，來自天津的人的鄰居(緊鄰)一個(gè)愛吃牛肉，另一個(gè)來自成都

　　查看帖子： [回復(fù)][發(fā)新帖子][返回]

　　主題： 一道邏輯題 點(diǎn)擊： 1140 回復(fù)： 7

　　五個(gè)人來自不同地方，住不同房子，養(yǎng)不同動(dòng)物，吸不同牌子香煙，喝不同

　　:: 飲料，喜歡不同食物。根據(jù)以下線索確定誰是養(yǎng)貓的人。

　　:: 1，紅房子在藍(lán)房子的右邊，白房子的左邊(不一定緊鄰)

　　:: 2，黃房子的主人來自香港，而且他的房子不在最左邊。

　　:: 3，愛吃比薩餅的人住在愛喝礦泉水的人的隔壁。

　　:: 4，來自北京的人愛喝茅臺(tái)，住在來自上海的人的隔壁。

　　:: 5，吸希爾頓香煙的人住在養(yǎng)馬的人?右邊隔壁。

　　:: 6，愛喝啤酒的人也愛吃雞。

　　:: 7，綠房子的人養(yǎng)狗。

　　:: 8，愛吃面條的人住在養(yǎng)蛇的人的隔壁。