1、下面的排序算法中，初始數據集的排列順序對算法的性能無影響的是()
A、插入排序 B、堆排序 C、冒泡排序 D、快速排序
2、以下關於Cache的敘述中，正確的是()
A、CPU中的Cache容量應大於CPU之外的Cache容量
B、Cache的`設計思想是在合理成本下提高命中率
C、Cache的設計目標是容量儘可能與主存容量相等
D、在容量確定的情況下，替換算法的時間複雜度是影響Cache命中率的關鍵因素
3、數據存儲在磁盤上的排列方式會影響I/O服務的性能，一個圓環的磁道上有10個物理塊，10個數據記錄R1------R10存放在這個磁道上，記錄的安排順序如下表所示：
物理塊 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
邏輯記錄 | R1 | R2 | R3 | R4 | R5 | R6 | R7 | R8 | R9 | R10 |
假設磁盤的旋轉速度爲20ms/周，磁盤當前處在R1的開頭處，若系統順序掃描後將數據放入單緩衝區內，處理數據的時間爲4ms(然後再讀取下個記錄)，則處理這10個記錄的最長時間爲()
A、180ms B、200ms C、204ms D、220ms
4、隨着IP網絡的發展，爲了節省可分配的註冊IP位址，有一些地址被拿出來用於私有IP位址，以下不屬於私有IP位址範圍的是()
A、 B、 C、 D、
5、下列關於一個類的靜態成員的描述中，不正確的是()
A、該類的對象共享其靜態成員變量的值 B、靜態成員變量可被該類的所有方法訪問
C、該類的靜態方法只能訪問該類的靜態成員變量 D、該類的靜態數據成員變量的值不可修改
6、已知一個線性表(38，25，74，63，52，48)，假定採用散列函數h(key) = key%7計算散列地址，並散列存儲在散列表A【0....6】中，若採用線性探測方法解決衝突，則在該散列表上進行等概率成功查找的平均查找長度爲()
A、1.5 B、1.7 C、2.0 D、2.3
7、表達式“X=A+B*(C--D)/E”的後綴表示形式可以爲()
A、XAB+CDE/-*= B、XA+BC-DE/*= C、XABCD-*E/+= D、XABCDE+*/=
8、()設計模式將抽象部分與它的實現部分相分離。
A、Singleton(單例) B、 Bridge(橋接)
C、 Composite(組合) D、 Facade(外觀)
9、下面程序的輸出結果爲多少?
void Func(char str_arg[100])
{
printf("%dn",sizeof(str_arg));
}
int main(void)
{
char str[]="Hello";
printf("%dn",sizeof(str));
printf("%dn",strlen(str));
char *p = str;
printf("%dn",sizeof(p));
Func(str);
}
10、C++將父類的析構函數定義爲虛函數，下列正確的是哪個?
A、釋放父類指針時能正確釋放子類對象
B、釋放子類指針時能正確釋放父類對象
C、這樣做是錯誤的
D、以上全錯
11、下列哪一個不屬於關係數據庫的特點?
A、數據冗餘度小
B、數據獨立性高
C、數據共享性好
D、多用戶訪問
12、下面程序的輸出結果爲多少?
void Func(char str_arg[2])
{
int m = sizeof(str_arg);
int n = strlen(str_arg);
printf("%dn",m);
printf("%dn",n);
}
int main(void)
{
char str[]="Hello";
Func(str);
}
13、typedef char *String_t; 和 #define String_d char * 這兩句在使用上有什麼區別?
14、到商店裏買200的商品返還100優惠券(可以在本商店代替現金)。請問實際上折扣是多少?
15、題目：已知rand7() 可以產生 1~7 的7個數(均勻概率)，利用rand7() 產生rand10() 1~10(均勻概率)
16、給定能隨機生成整數1到5的函數，寫出能隨機生成整數1到7的函數。
17、對一個正整數作如下操作：如果是偶數則除以2，如果是奇數則加1，如此進行直到1時操作停止，求經過9次操作變爲1的數有多少個?