碩士學(xué)位研究生入學(xué)考試試題-wenkub.com
2024-10-02 15:53 本頁面
【正文】 2． （9分）寫出堆排序（heap sort）的算法，指出其最壞情況下的時(shí)間復(fù)雜度。 S AA A aA | a3． （8分）設(shè)一消息緩沖區(qū)由如下信息組成： Sptr 指向發(fā)送進(jìn)程的指針 Nptr 指向下一個(gè)消息緩沖區(qū)的指針 Size 消息長度 Text 消息正文請(qǐng)給出兩個(gè)進(jìn)程通過該類消息緩沖區(qū)進(jìn)行通訊的過程。5． （4分）什么是地址重定位？動(dòng)態(tài)重定位的結(jié)果是什么？6． （3分）什么是數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)？7． （5分）程序運(yùn)行的所需的一片連續(xù)存儲(chǔ)——活動(dòng)記錄有哪些域？它們各有什么作用？8． （5分）有
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1