單片機(jī)軟件工程師考試試題
癡貨小逗逗
王小虎呦
C語言讓你試著寫一段驅(qū)動(dòng)程序給你一個(gè)時(shí)序圖，寫程序變態(tài)的考你某些單片機(jī)的特性、資源配置如果出題的人懂匯編，一定會(huì)考你的。畫出單片機(jī)的外圍電路讓你搭幾個(gè)數(shù)字電路這些都是基礎(chǔ)的再高級(jí)點(diǎn)什么情況用中斷不用查詢或者反之？狀態(tài)機(jī)是什么？什么是原子操作？之類。。。。再高級(jí)點(diǎn)就會(huì)考你的編程思想了，處理問題技巧之類，會(huì)涉及到一些硬件問題。
阿達(dá)殿下
一、棧（Stack）、隊(duì)列（Queue）和向量（Vector）
1、單鏈表、雙向鏈表、環(huán)形鏈表、帶哨兵節(jié)點(diǎn)的鏈表。
2、棧的基本概念和性質(zhì)，棧ADT及其順序，鏈接實(shí)現(xiàn)，棧的應(yīng)用、棧與遞歸。
3、隊(duì)列的基本概念和性質(zhì)，隊(duì)列ADT及其順序，鏈接實(shí)現(xiàn)。
4、隊(duì)列的應(yīng)用，環(huán)形隊(duì)列、雙向隊(duì)列。
5、向量基本概念和性質(zhì)，向量ADT及其數(shù)組、鏈接實(shí)現(xiàn)。
二、樹
1、樹的基本概念和術(shù)語，樹的前序、中序、后序、層次序遍歷;
2、二叉樹及其性質(zhì)，普通樹與二叉樹的轉(zhuǎn)換。
3、樹的存儲(chǔ)結(jié)構(gòu)，標(biāo)準(zhǔn)形式。
4、完全樹(complete tree)的數(shù)組形式存儲(chǔ)。
5、空樹的表示;樹的應(yīng)用,Huffman樹的定義與應(yīng)用。
擴(kuò)展資料：
第二部分計(jì)算機(jī)系統(tǒng)基礎(chǔ)
一、?處理器體系結(jié)構(gòu)
內(nèi)容：CPU中的時(shí)序電路、單周期處理器的設(shè)計(jì)、流水線處理器的基本原理、Data Hazard的處理、流水線設(shè)計(jì)中的其他問題。
二、?優(yōu)化程序性能
內(nèi)容：優(yōu)化程序性能、優(yōu)化編譯器的能力和局限性以及表示程序性能、特定體系結(jié)構(gòu)或應(yīng)用特性的性能優(yōu)化、限制因素、確認(rèn)和消除性能瓶頸。
三、?存儲(chǔ)器結(jié)構(gòu)及虛擬存儲(chǔ)器
內(nèi)容：局部性、存儲(chǔ)器層級(jí)結(jié)構(gòu)、計(jì)算機(jī)高速緩存器原理、高速緩存對(duì)性能的影響、地址空間、虛擬存儲(chǔ)器、虛擬內(nèi)存的管理、翻譯和映射、TLB、動(dòng)態(tài)存儲(chǔ)器分配和垃圾收集。
四、?鏈接、進(jìn)程及并發(fā)編程
內(nèi)容：靜態(tài)鏈接、目標(biāo)文件、符號(hào)和符號(hào)表、重定位和加載、動(dòng)態(tài)鏈接庫、異常和進(jìn)程、進(jìn)程控制和信號(hào)、進(jìn)程間的通信、進(jìn)程間信號(hào)量的控制、信號(hào)量，各種并發(fā)編程模式，共享變量和線程同步，其他并行問題。
五、?系統(tǒng)級(jí)I/O和網(wǎng)絡(luò)編程
內(nèi)容：I/O相關(guān)概念、文件及文件操作、共享文件、網(wǎng)絡(luò)編程、客戶端-服務(wù)器模型，套接字接口、HTTP請(qǐng)求，Web服務(wù)器。
參考資料來源：百度百科-軟件水平考試
站在時(shí)光深處
C語言筆試題(1) 第1題：完成文件的拷貝，srcFileName為源文件名，dstFileName 為目標(biāo)文件名。 int copy_file(const char *srcFileName, const char *dstFileName); 第2題：設(shè)有文件, 請(qǐng)寫出程序在文件的開頭插入 字符串 “ file start: ”; 第3題： 已知 union un { short s; char a[3]; }; 求sizeof(union un)? 第4題： 請(qǐng)描述以下代碼中的p， char(*(*p())[])(int, void (*)()) 第5題： 已知 union un { short s; char a[3]; }; 求sizeof(union un)? C語言筆試題(2) 第1題：已知 char a[] = “abc\0efg”， 求sizeof(a) 和 strlen(a); 第2題：1, 寫程序完成M進(jìn)制轉(zhuǎn)N進(jìn)制，M、N為1~10之間。 mton(const char* mNum, int m, char *nNum, int n); 第3題：完成16進(jìn)制字符串相加，返回相加后的16進(jìn)制字符串。 char* sum_str16(const char* str1, const char* str2); 第4題：完成strlen函數(shù)，要求除參數(shù)外，不能使用變量和庫函數(shù)。 第5題：用鏈表完成結(jié)點(diǎn)的添加、刪除操作。 typedef struct student { int studentNum, struct student *next; }STU; C語言筆試題(3) 第1題：兩個(gè)字符串，s,t;把t字符串插入到s字符串中，s字符串有足夠的空間存放t字符串 第2題：printf (“%d%d\n”，++n, power(2,n)); 其中power(2,n)為實(shí)現(xiàn)一定功能的函數(shù) 如 2^n 。請(qǐng)問這種表示方法有什么潛在的問題? 第3題：printf (s); 請(qǐng)問這樣的語句有沒有問題?(s為一指向有效字符串的指針) 第4題：兩段代碼共存于一個(gè)文件，編譯時(shí)有選擇的編譯其中的一部分，請(qǐng)問如何實(shí)現(xiàn)? 第5題：數(shù)據(jù)結(jié)構(gòu)指針傳給函數(shù)，函數(shù)能訪問數(shù)據(jù)單元，但不能修改實(shí)際的內(nèi)容，如何實(shí)現(xiàn)? C語言筆試題(4) 第1題：兩個(gè)字符串，s,t;把t字符串插入到s字符串中，s字符串有足夠的空間存放t字符串 第2題：char *a = “hello”; char *b = “hello”; if(a= =b) printf(“YES”); else printf(“NO”); 第3題：簡(jiǎn)述stack frame 的含義 第4題：printf (“%d%d\n”，++n, power(2,n)); 其中power(2,n)為實(shí)現(xiàn)一定功能的函數(shù) 如 2^n 。請(qǐng)問這種表示方法有什么潛在的問題? 第5題：printf (s); 請(qǐng)問這樣的語句有沒有問題?(s為一指向有效字符串的指針) C語言筆試題(5) 第1題：在頭文件中定義靜態(tài)變量，可能產(chǎn)生什么問題? 第2題：malloc()與 calloc()的區(qū)別? 第3題：寄存器變量可不可以訪問其地址?可否是全局變量?在什么場(chǎng)合使用寄存器變量? 第4題：“\n” ‘\n’ 的區(qū)別? 第5題：#include “” int main() { int a; int *p; p = &a; *p = 0×500; a = (int )(*(&p)); a = (int )(&(*p)); if(a == (int)p) printf(“equal !\n”); else printf(“not equal !\n”); } 請(qǐng)問本程序的輸出顯示是什么?
優(yōu)質(zhì)工程師考試問答知識(shí)庫
