《詩(shī)經(jīng)兩首 》的教案
1)32位機上根據下面的代碼，問(wèn)哪些說(shuō)法是正確的?(C)
signed char a = 0xe0;
unsigned int b = a;
unsigned char c = a;
A. a>0 && c>0 為真
B. a == c 為真
C. b 的十六進(jìn)制表示是：0xffffffe0
D.上面都不對
解析：這個(gè)題目涉及到 有符號數和無(wú)符號數之間的轉換0xe0的最高位是1，因此作為有符號數就是負數，作為無(wú)符號數就是正數
所以 A 肯定是錯的， B也錯，c = 0xe0是正數，原因是正數和負數怎么可能相等呢，C是對的 負數的高位用1補齊，這樣分析的話(huà) D 自然不會(huì )對
2)問(wèn)下面的數據都存放在哪些存儲區?
int main()
{
char *p = "hello,world";
return 0;
}
解析：根據C語(yǔ)言中的特性和定義p是一個(gè)局部變量，而C語(yǔ)言中局部變量存在于棧中，"hello wrold"是一個(gè)字符串字面常量，因此存儲于程序的只讀存儲區中，p在這里其實(shí)只是指向了"hello wrold"在只讀存儲區中的地址而已。
3)關(guān)于 int a[10]; 問(wèn)下面哪些不可以表示 a[1] 的地址?(A)
A. a+sizeof(int)
B. &a[0]+1
C. (int*)&a+1
D. (int*)((char*)&a+sizeof(int))A. a+sizeof(int)
解析：
A. a+sizeof(int)
/pic/p>
B. &a[0]+1
/pic/p>
C. (int*)&a+1
/pic/p>
D. (int*)((char*)&a+sizeof(int))
/pic/p>
4)下面哪些說(shuō)法正確?(B)
A. 數組和鏈表都可以隨機訪(fǎng)問(wèn)
B. 數組的插入和刪除可以 O(1)
C. 哈希表沒(méi)有辦法做范圍檢查
D. 以上說(shuō)法都不正確
解析：數組可以直接通過(guò)下標得到存儲的值 因此支持隨機，訪(fǎng)問(wèn)鏈表是鏈式存儲結構時(shí)無(wú)法支持隨機訪(fǎng)問(wèn)，要訪(fǎng)問(wèn)一個(gè)指定位置的元素必須從頭開(kāi)始做指針移動(dòng)。哈希表支持直接通過(guò)關(guān)鍵碼得到值 其實(shí)數組就是一種哈希表 下標就是關(guān)鍵碼 通過(guò)下標直接得到值 因此哈希表肯定需要做范圍檢查也有辦法做范圍檢查的
5)基于比較的排序的時(shí)間復雜度下限是多少?(C)
A. O(n)
B. O(n^2)
C. O(nlogn)
D. O(1)
解析：大家記住這個(gè)結論就好 在當前計算機科學(xué)界對于基于比較的排序 最快只是O(n*logn)
6)有兩個(gè)線(xiàn)程，最初 n=0，一個(gè)線(xiàn)程執行 n++; n++; 另一個(gè)執行 n+=2; 問(wèn)，最后可能的 n 值?(BCD)
A. 1
B. 2
C. 3
D. 4
解析：大家要知道 C語(yǔ)言中的 ++ 和 += 并不是原子操作，而是通過(guò)多條微程序組成的，因此 ++ 和 += 在執行過(guò)程中可能被中斷的
第一種可能情況：現在假設兩個(gè)線(xiàn)程沒(méi)有并行順序執行的那么結果顯然是 4。
第二種可能情況：再假設現在第一個(gè)n++ 已經(jīng)執行完了 但是結果還沒(méi)有寫(xiě)回內存 這個(gè)時(shí)候 n+=2 已經(jīng)全部執行完 2 寫(xiě)進(jìn)了內存 結束 然后回到n++的寫(xiě)回操作 這個(gè)時(shí)候內存就從2被改回1了，后面再來(lái)一次n++ 結果就為2。
第三種可能情況： 第n+=2 先讀取n的值到寄存器 即0入寄存器 這個(gè)時(shí)候被中斷 第一個(gè)n++開(kāi)始執行 并直到結束 內存被改成了1 ，然后 n+=2 繼續執行 結束后內存變?yōu)? 第二個(gè)n++再執行 結果就是3了。
我個(gè)人認為 不可能得到1的執行結果
7)下面哪些函數調用必須進(jìn)入內核才能完成?(AB)
A. fopen
B. exit
C. memcpy
D. strlen
解析：我覺(jué)得這題 肯定是 fopen 和 exit
fopen是打開(kāi)文件的函數,文件也可以看成是一個(gè)設備,打開(kāi)一個(gè)設備將導致給設備所屬的驅動(dòng)程序發(fā)送一個(gè)IRP,而與真實(shí)硬件相關(guān)的驅動(dòng)程序都運行于內核.
exit函數是結束進(jìn)程的函數,結束進(jìn)程需要訪(fǎng)問(wèn)PCB(進(jìn)程控制塊)和TCB(線(xiàn)程控制塊)等等一些數據結構,而這些數據都存在于內核中.原因很簡(jiǎn)單 memcpy 和 strlen 我們可以直接不調用任意函數寫(xiě)出來(lái)這種函數肯定不會(huì )實(shí)現在內核的
8)死鎖發(fā)生的必要條件?(ABCD)
A. 互斥條件
B. 請求和保持
C. 不可剝奪
D. 循環(huán)等待
解析：互斥條件，請求和保持，不可剝奪 ，循環(huán)等待，這些都可能發(fā)生死鎖 所以以后大家在做多線(xiàn)程程序時(shí)一定要注意了。
9)填空題
#include
#include
#define M 3
#define N 4
int get(int *a, int i, int j)
{
return *(a+i*N+j);
}
int main()
{
int a[M][N] = {{1,2,3,4},{5,6,7,8},{9,10,11,12}};
int v;
v = get(a, 2, 1);
printf("a[2][1] == %d\n", v );
return 0;
}
解析：大家注意原型中的指針是int* a，所以必須用二維數組在內存中是一維排布這個(gè)知識點(diǎn)來(lái)做，直接 return *(a+i*N+j);
而不是 return *(*(a+i)+j);
【《詩(shī)經(jīng) 》的教案】相關(guān)文章：
《詩(shī)經(jīng)》精品.教案三篇《詩(shī)經(jīng)》三首.教案03-07
詩(shī)經(jīng)三首教案05-19
《詩(shī)經(jīng)》三首教案04-05
《詩(shī)經(jīng)》兩首教案03-05
詩(shī)經(jīng)三首教案范文01-12
詩(shī)經(jīng)三首教案事例05-15