研究生入學(xué)考試試題答案(已修改)
2024-10-12 16:45 本頁面
【正文】 中國科學(xué)院計(jì)算技術(shù)研究所一九九二年招收碩士學(xué)位研究生入學(xué)考試試題答案試題名稱：軟件基礎(chǔ)一. 填空1． 順序結(jié)構(gòu)、鏈表結(jié)構(gòu)2． 有向無環(huán)圖3． 程序共行（并發(fā)）、資源共享（共享）4． 綜合屬性、繼承屬性5． 互斥、同步6． 系統(tǒng)資源不足、進(jìn)程推進(jìn)順序非法7． 嚴(yán)格計(jì)算（直接計(jì)算）、短路計(jì)算8．9． O（m+n）10. 先序、中序、后序、深度優(yōu)先、廣度優(yōu)先二.1． 由關(guān)鍵字直接計(jì)算記錄存放位置的查找方法稱為哈希查找。（3分）2． UNIX系統(tǒng)中設(shè)備管理的特點(diǎn)有：（4分）(a) 塊設(shè)備管理和字符設(shè)備管理具有相似的層次結(jié)構(gòu)；(b) 把字符設(shè)備作為特別文件處理；(c) 采用了完善的緩沖技術(shù)；(d) 引入了“預(yù)先讀”、“異步寫”和“延遲寫”方式。3．4． 直接插入排序第二趟的結(jié)果 [38 49] 65 97 76 13 27 49 快速排序第二趟的結(jié)果 [13] 27 [38] 49 [49 65] 76 [97]5． 由于一個(gè)作業(yè)裝入到與其地址空間不一致的存儲空間所引起的、有關(guān)地址部分的填整過程，稱之為地址重定位。動(dòng)態(tài)重定位的特點(diǎn)是：在程序執(zhí)行時(shí)才進(jìn)行重定位，它需要硬件的支持。6． 邏輯結(jié)構(gòu)指數(shù)據(jù)元素之間的邏輯關(guān)系；物理結(jié)構(gòu)指數(shù)
化學(xué)相關(guān)推薦
鄂ICP備17016276號-1