嵌(qian)入式測(ce)試(shi)題(ti) 鞏固很重要！（附(fu)答案）
時間：2016-11-08 來(lai)源：未(wei)知(zhi)
1、兩個等(deng)價線程并發的執行下列程序，a為(wei)全(quan)局變(bian)量，初始為(wei)0，假設printf、++、--操(cao)作(zuo)都是原(yuan)子性的，則輸出肯(ken)定(ding)不是哪個?
void foo() {
if(a <= 0) {
a++;
}
else {
a--;
}
printf("%d", a);
}
A 01
B 10
C 12
D 22
2、在有序表(5,8,36,48,50,58,88)中二(er)分查找(zhao)字(zi)58時所需進(jin)行的關鍵字(zi)比較次數是(shi)()，對應(ying)的判(pan)定樹高(gao)度為()。
A 2,2
B 2,3
C 3,2
D 3,3
3、對(dui)于(yu)一個已經不被任何變量引用(yong)的對(dui)象(xiang)，當垃圾(ji)回(hui)收器準備回(hui)收該對(dui)象(xiang)所(suo)占用(yong)的內存(cun)時(shi)，將(jiang)自(zi)動調用(yong)該對(dui)象(xiang)的哪個方法()
A finalize
B notify
C notifyAll
D hashCode
4、#include
void test(void *data) {
unsigned int value = (此(ci)處應填入)
printf("%u", value);
}
using namespace std;
int main() {
unsigned int value = 10;
test(&value);
return 0;
}
A *data
B (unsigned int)(*data)
C (unsigned*)data
D *((unsigned int *)data)
5、將一個遞歸算法(fa)改為對應的非遞歸算法(fa)時(shi)，通(tong)常(chang)需要(yao)使用( )。
A 優先隊列
B 隊列
C 循環隊列
D 棧
6、關于linux的(de)I/O復用接口(kou)select和epoll,下列(lie)說法錯(cuo)誤的(de)是(shi)()
A select調用(yong)時(shi)會進行線性遍歷(li)(li),epoll采用(yong)回調函數機制,不(bu)需要線性遍歷(li)(li)
B select的大連接(jie)數為FD_SETSIZE
C select較適合于有大量并發連接,且(qie)活躍(yue)鏈接較多的場(chang)景(jing)
D epoll較適用于有大量并發(fa)連接(jie)，但活躍連接(jie)不多的(de)場景
E epoll的(de)效率(lv)不隨FD數目增加而線性下降(jiang)
F epoll通(tong)過(guo)共(gong)享(xiang)存儲實現內核(he)和(he)用戶的數據交互
7、請說出(chu)const與#define 相比，有何優點 ?
A 宏常量有(you)數(shu)據(ju)類型，而const常量沒(mei)有(you)數(shu)據(ju)類型
B 有些集成(cheng)化的調試工具可以對const 常(chang)量(liang)進行(xing)調試，但是不能對宏常(chang)量(liang)進行(xing)調試
C 編譯器可以對const進行類型(xing)安全檢查。而對#define只進行字符替換，沒(mei)有類型(xing)安全檢查，并且在字符替換可能(neng)會(hui)產生(sheng)意料不到的錯誤。
8、稀疏(shu)矩陣壓(ya)縮的存儲方法是：()
A 三元組
B 二維數組(zu)
C 散列
D 十字鏈表
9、文件aaa的(de)訪問權限(xian)為rw-r--r--,現(xian)要增(zeng)加所有用(yong)(yong)戶的(de)執行權限(xian)和(he)同組用(yong)(yong)戶的(de)寫權限(xian)，下列哪些命令是正確的(de)?
A chmod a+x g+w aaa
B chmod 764 aaa
C chmod 775 aaa
D chmod o+x g+w aaa
10、下(xia)列說法錯誤的(de)是 ()
A 利用一組(zu)地(di)址(zhi)連續的存儲單元依次存放自棧(zhan)底到棧(zhan)頂的數據元素,這(zhe)種形式的棧(zhan)也(ye)稱為順序棧(zhan)
B top=0 時為空棧(zhan),元素進棧(zhan)時指針 top 不斷地減 1
C 當(dang)top等于(yu)數(shu)組的大下標值時則棧(zhan)滿
D 棧不能對輸入序列部分或全(quan)局起求逆(ni)作用
參考答案：
一、1~5：ABADD 6~10：C BC AD AC BD
