學(xué)生優(yōu)秀作文：遨游知識海洋
一、選擇題：15分 共10題
1. 一個(gè)含有n個(gè)頂點(diǎn)和e條邊的簡(jiǎn)單無(wú)向圖，在其鄰接矩陣存儲結構中共有____個(gè)零元素。
A.e B.2e C.n2-e D.n2-2e
2. ____是面向對象程序設計語(yǔ)言中的一種機制。這種機制實(shí)現了方法的定義與具體的對象無(wú)關(guān)，而對方法的調用則可以關(guān)聯(lián)于具體的對象。
A.繼承(Inhertance) B.模板(Template)
C.對象的自身引用(Self-Reference) D.動(dòng)態(tài)綁定(Dynamic Binding)
3. 應用層DNS協(xié)議主要用于實(shí)現 網(wǎng)絡(luò )服務(wù)功能.
A. IP地址到網(wǎng)絡(luò )設備名字的映射 B. IP地址到網(wǎng)絡(luò )硬件地址的映射
C. 網(wǎng)絡(luò )設備名字到IP地址的映射 D. 網(wǎng)絡(luò )硬件地址到IP地址的映射
4. linux默認情況下，一個(gè)進(jìn)程最多能打開(kāi)多少文件?
A.64 B. 128 C. 512 D. 1024
5. 下面結構體
struct s1 {
char ch, *ptr;
union {
short a, b;
unsigned int c:2, d:1;
}
struct s1 *next;
};
的大小是_____：
A. 12字節 B.16字節 C.20字節 D. 24字節
6. 任何一個(gè)基于“比較”的內部排序的算法，若對6個(gè)元素進(jìn)行排序，則在最壞情況下所需的比較次數至少為_(kāi)___。
A.10 B.11 C.21 D.36
7. 以下不是進(jìn)程間通訊的是___
A 共享內存 B 信號量 C線(xiàn)程局部存儲 D 消息隊列
8. 下面程序，求count的值
int func(x)
{
int count= 0;
x=9999;
while(x)
{
Count ++;
x = x&(x-1);
}
return count;
}
A 8; B 10; C 5; D 11
9. 使用malloc系統調用分配的內存是在____ 上分配的?
A 棧; B bss; C 物理內存; D 堆
10. 最壞情況下，合并兩個(gè)大小為n的已排序數組所需要的比較次數_____
A.2n B.2n-1 C.2n+1 D.2n-2
二、簡(jiǎn)答題：20分，共3題
1. (5分)下面這段代碼是把中英文混合字符串(漢字用兩個(gè)字節表示，特點(diǎn)是第一個(gè)字節的最高位為1)中的大寫(xiě)字母轉化為小寫(xiě)字母，請找出其中的bug，注意各種異常情況。
for (char *piterator = szWord; *piterator != 0; piterator++)
{
if (*piterator & 0x80 != 0)
{
piterator++;
}
else if (*piterator >= 'A' && *piterator <= 'Z')
*piterator += 32;
}
2. (5分)對給定的上億條無(wú)序的url，請按照domain、site以及path分別排序，并請指出排序過(guò)程中可能會(huì )遇到的哪些問(wèn)題?如何提高效率?
例如：/pic/path/about.html，domain、site以及path的定義分別如下：
Domain:baidu.com
Site:www.baidu.com
Path: www.baidu.com/path
3. (10分)某型CPU的一級數據緩存大小為16K字節，cache塊大小為64字節;二級緩存大小為256K字節，cache塊大小為4K字節，采用二路組相聯(lián)。經(jīng)測試，下面兩段代碼運行時(shí)效率差別很大，請分析哪段代碼更好，以及可能的原因。
為了進(jìn)一步提高效率，你還可以采取什么辦法?
A段代碼
int matrix[1023][15];
const char *str = "this is a str";
int i, j, tmp, sum = 0;
tmp = strlen(str);
for(i = 0; i < 1023; i++) {
for(j = 0; j < 15; j++) {
sum += matrix[i][j] + tmp;
}
}
B段代碼
int matrix[1025][17];
const char *str = "this is a str";
int i, j, sum = 0;
for(i = 0; i < 17; i++) {
for(j = 0; j < 1025; j++) {
sum += matrix[j][i] + strlen(str);
}
}
三、編程題：30分 共1題
注意：要求盡可能提供完整代碼，如果可以編譯運行酌情加分。
1. 內存中有一個(gè)長(cháng)數組，條目數為10萬(wàn)，數組單元為結構體struct array，sizeof(struct array)為512字節。結構有一int型成員變量weight�，F需要取得按weight值從大到小排序的前500個(gè)數組單元，請實(shí)現算法，要求效率盡可能高。
四、設計題：35分 共1題
注意：請盡可能詳細描述你的數據結構、系統架構、設計思路等，建議多寫(xiě)一些偽代碼或者流程說(shuō)明。
1. 請設計一個(gè)字典。以字符串為索引，存儲用戶(hù)定義的定長(cháng)結構。要求有增、刪、查、改的功能。已經(jīng)給定一個(gè)函數，可以由字符串映射到一個(gè)簽名，每個(gè)簽名由兩個(gè)unsigned int類(lèi)型組成。假設每一個(gè)字符串能夠對應唯一的一個(gè)簽名，完全沒(méi)有重復(或者重復的概率可以忽略)，并且簽名分布足夠均勻。
請描述你的數據結構?內存如何申請?增、刪、查、改的功能如何實(shí)現?如果操作很頻繁，該如何優(yōu)化?
/pic/pic/pic/pic/pic/pic/pic/
有一個(gè)數據庫，用一張表存儲了某超市的歷史銷(xiāo)售記錄，這個(gè)表中包含如下數據信息：商品大類(lèi)、商品小類(lèi)、商品編號、商品名稱(chēng)、供應商編號、供應商名稱(chēng)、入庫時(shí)間、入庫價(jià)格、批次、當批入庫總量、目前庫存量、銷(xiāo)售時(shí)間、商品單價(jià)、銷(xiāo)售數量、付款方式、銷(xiāo)售金額、是否優(yōu)惠、優(yōu)惠金額、銷(xiāo)售柜臺號、銷(xiāo)售終端號、銷(xiāo)售人員姓名等。
(1)請把數據表拆分成符合第三范式的多個(gè)表(寫(xiě)出表的結構定義SQL語(yǔ)句);
(2)根據拆分后的結構，寫(xiě)出如下統計SQL語(yǔ)句：
某種商品的總銷(xiāo)售額;
某個(gè)供應商的總交易次數;
每月每個(gè)商品大類(lèi)的銷(xiāo)售額排名;
(3)如果對該表的操作主要是如(2)所要求的數據統計。在數據量非常大的情況下，上述統計會(huì )出現效率問(wèn)題，要更快的得到上述數據統計的結果，都有哪些思路和辦法?如果你面對這樣一個(gè)需求，會(huì )采取什么樣的設計，或者對現有的設計進(jìn)行怎樣的改進(jìn)?
【學(xué)生優(yōu)秀作文：遨游知識海洋】相關(guān)文章：
遨游海洋館作文（精選31篇）04-06
在書(shū)的海洋里遨游作文29篇11-15
知識的海洋作文02-28
知識的海洋02-28
在詩(shī)詞的海洋遨游作文600字（精選31篇）11-19
[薦]知識的海洋作文03-30
書(shū)是知識的海洋作文04-12
- 相關(guān)推薦