山东建筑大学900计算机专业综合2016年考研真题
2024-02-06
999+
2.37MB
4 页
侵权投诉
―山末建筑大学
2016年攻漢碩士学位研究生入学者減初減拭題
考減科目代碍: 900考減科目:汁算机寺上宗合
考生注意事項:
1、 答題必頒倣在答題気上,否只J不得分,答巻与拭題一同交回
2、 答題気上不得林注任何林紀,否只1按0分処理
3、 答題吋可以使用不帯存嘘功能的汁算器
一、単項逸拝題:(毎題2分,共50分)
1、 下面美子銭性表的叙述中,錯渓的是( )
A.銭性表采用順序存備,必須占用一片違察的存備単元。
B.銭性表采用順序存lit,便千逆行括入和刑除操作。
C.銭性表采用鍵接存備,不必占用一片連象的存lit単元。
D.銭性表采用鍵接存fit,便千括入和馴除操作。
2、没一今桟的輸入序列是1,2,3,4,5,ス1下列序列中,是桟的合法輸出序列的是( )
A.51234 B.45132 C.43125 D.32154
3、 循不険列A[0..ml]存放其元素値,用frOnt tt rear分別表示険共和臥尾,ス1当前臥
列中的元素数是( )
A. (rear―frOnt+m)%m B. rear―front+l C. rear―front-l D. rear―front
4、若一裸二叉村具有10今度力2的結点,5今度力1的結点,ス1度力0的猪点今数是( )
A.9 B.1l C.15 D.不 71n定
5、 由杖値3,8,6,2生成一裸吟夫曼村,t的帯枚路径K度力( )
A. 1l B。 35 C. 19 D. 53
6、 己知有序表力(12,18,24,35,47,50,62,83,90,115,134),当用折半査我法査伐90吋,
需( )次しヒ
校オ能碗定査我成功
A.2 B.3 C.4 D.5
7、 炊空村升始,逐今括入美鍵字(100,80, 60, 90, 120,130,110)杓造一顆二又劇
ト
序村,侵没毎今氾景査伐概率相等,只J核村平均査我K度力( )
A. 16/7 B. 17/7 C. 18/7 D. 19/7
8、 下列‖卜序算法中,其中穏定的是( )
A.堆劇F序,冒泡‖卜序 B.快 速引卜序,堆引卜序
C.直接i_t祥拌序,lJEl井潤Ftt D.山井‖F序,冒泡‖F序
9、対美鍵偶序列28,16,32,12,60,2,5,72快速桐F序,炊小到大一次剣分結果力( )
A。 (2,5,12,16)26(60,32,72) B. (5,16,2,12)28(60,32,72)
C. (2,16,12,5)28(60,32,72) D. (5,16,2,12)28(32,60,72)
10、有一狙数据(17,11,9,10,22,1,6),用堆引F序的姉逸方法建立的小頂堆力 ( )
A。 1, 11, 6, 10, 22, 9, 17 B. 1, 10, 17, 11, 22, 9, 6
共4天第1天
C. 1, 10, 6, 11, 22, 9, 17 D. 1, 6, 10, 11, 22, 9, 17
H、 下面明
『今資源不足操作系統泣核管理的()?
A.CPU B.内 存 C.外存 D。源程序
12、 操作系銃的基本功能是()。
A.提供同絡管理工具 B.提供用戸界面
C.提供可祝化編輯程序 D.控制和管理系銃内的各科資源
13、 分吋系銃中,当用声数日力100吋,力保II噛皮吋同不超道2s,吋同片最大泣力()。
A.10ms B.20ms C.50ms D.100ms
14、 遊程之同交換数据不能通辻()途径逃行。
A.共享文件 B.消息借遠 C.坊同避程地址空同 D.坊同共享存lil区
15、 降低遊程仇先家的合理吋机是()。
A.II_程吋同片用完 B.遊 程図1完成νO操作,遺入就緒臥列
C.避程長期赴子就緒臥列 D.辻程炊就堵状恣結力込行状恣
16、 下面叙述中,正碗的是()。
A.引入銭程后,処理器只能在銭程同逆行切換
B.引入銭程后,処理器併在逃程同逃行切換
C.銭程的切換,不会引起遊程的切換
D.銭程的切換,可能引起i4_程的切換
17、 段頁式存緒管理中,地址映射表是()。
A.毎今遊程一豪段表,再豪頁表 B 毎4｀達嘔:t毎イ
｀
段一弦段表,一張更表
C.毎今遊程一弘段表,毎今段一張天表 D.毎今遊程一弘天表,毎今段一張段表
18、 可交分区管理中,采用併接技本的目的是()。
A.合井空閑区 B.合井分配区 C.増加主存容量 D.便千地llL特換
19、 在更面畳換策略中,()策略可能引起科劫。
A.FIFO B.LRU C.没 有一紳 D。 所有
20、 下列文件物理結杓中,遣合随机坊同且易千文件拡展的是()。
A.連象結杓 B.索 引錯杓 C.笹式結杓且盈決定K D.笹式錯杓且量決交換
21、 文件采用両吸索引分配方式,如果毎今盤決大小力lKB,盈決号占4B,只J核系銃中,
単今文件的最大K度是()。
A.64NIIB B。 128PIIB C. 32MB D。 以上答案都不対
22、 以下算法中,()可能会随吋改交磁共的込劫方向。
A.屯梯算法 B.先来先服雰 C.循不拍描算法 D.LRU算法
23、 文件系統采用多数日景結杓的目的是()。
A.減少系統升鋼 B.市省存備空同 C.解決命名沖突 D.縮短倍送吋同
24、 如果1/O没各均存儲没各遊行数据交換不姪辻CPU来完成,逮神数据交換方式是()。
A.程序査洵 B.中 断方式 C.DⅣA方式 D.元条件存取方式
25、 SPOOI″ing技木的主要目
的是()。
A.提高CPU和没各交換信息的速度 B.提高独占没各的利用率
C.減軽用戸編程負担 D.提 供主、輔存接口
共4頁第2頁
标签： #山东建筑大学
摘要：
展开>>
收起<<
―山末建筑大学2016年攻漢碩士学位研究生入学者減初減拭題考減科目代碍:900考減科目:汁算机寺上宗合考生注意事項:1、答題必頒倣在答題気上,否只J不得分,答巻与拭題一同交回2、答題気上不得林注任何林紀,否只1按0分処理3、答題吋可以使用不帯存嘘功能的汁算器一、単項逸拝題:(毎題2分,共50分)1、下面美子銭性表的叙述中,錯渓的是()A.銭性表采用順序存備,必須占用一片違察的存備単元。B.銭性表采用順序存lit,便千逆行括入和刑除操作。C.銭性表采用鍵接存備,不必占用一片連象的存lit単元。D.銭性表采用鍵接存fit,便千括入和馴除操作。2、没一今桟的輸入序列是1,2,3,4,5,ス1下列序列...
声明：研友网所有资料均为用户上传分享，仅供参考学习使用，版权归原作者所有。若侵犯到您的权益，请告知我们处理！任何个人或组织，在未征得本平台同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。
