2010年计算机统考真题及答案解析

3.0 YC资本 2022-12-29 105 10 331.44KB 16 页 1知币海报

侵权投诉

2010 全硕士研究生入学统一考试

计算机󱚦学技术学󱚦联考

计算机学󱚦业基础综合试题

一单󳕎选择题第 1~40 小题，每小题 2分，共 80 分列每题给出的四个选󳕎中，只有一个选󳕎最符合试

题要求

1. 若素 abcdef依次󲲰󰓝，允许󲲰󰓝󲳕󰓝操作交替󲲰行，但允许󲲳续次󲲰行󲳕󰓝操作，



．

能得到的出󰓝序列是______

A．d c e b f a B．c b d a e f C．b c a e f d D．a f e d c b

2. 某队列允许在两端󲲰行入队操作，但仅允许在一端󲲰行出队操作若素 abcde依次入󰠹队列

再󲲰行出队操作，

．

能得到的出队序列是______

A．b a c d e B．d b a c e C．d b c a e D．e c b a d

3. 列线索树中用虚线表示线索，符合序线索树定的是______

A． B． C． D．

4. 在右所示的衡树中，插入关键 48 得到一棵新衡树在新

衡树中，关键 37 所在结点的右子结点中保的关键分别是______

A．13，48 B．24，48

C．24，53 D24，90

5. 在一棵度 4的树 T中，若有 20 个度 4的结点，10 个度 3的结点，1个度

2的结点，10 个度 1的结点，树 T的结点个数是______

A．41 B．82 C．113 D．122

6. 对nn≥2个权值均相的符构󲳵成哈夫曼树列关于󲢺哈夫曼树的述中，错误

．．

的是______

A．󲢺树一定是一棵完全树

B．树中一定没有度 1的结点

C．树中两个权值最小的结点一定是弟结点

D．树中任一非结点的权值一定小于一层任一结点的权值

7. 若无向 G=V, E中含有 7个󳕋点，要保证 G在任何情况都是󲲳通的，需要的边数最少是_____

A．6 B．15 C．16 D．21

8. 对右󲲰行拓扑排序，得到的拓扑序列的个数是_____

A．4 B． 3 C．2 D．1

9. 知一个长度 16 的󳕏序表 L，素按关键有序排列若采用折半查

找法查找一个 L中在的素，关键的比较次数最多的是_____

A．4 B．5 C．6 D．7

10. 采用递方式对󳕏序表󲲰行快󲳴排序列关于递次数的述中，󰠸确的是______

A．递次数初始数据的排列次序无关

Null

B．每次划分，先处理较长的分区减少递次数

C．每次划分，先处理较短的分区减少递次数

D．递次数每次划分得到的分区的处理󳕏序无关

11. 对一组数据(2，12，16，88，5，10)󲲰行排序，若前趟排序结果如

第一趟排序结果2，12，16，5，10，88

第趟排序结果2，12，5，10，16，88

第趟排序结果2，5，10，12，16，88

采用的排序方法能是______

A．起泡排序 B．希尔排序 C．并排序 D．基数排序

12. 列选󳕎中，能缩短程序执行时间的󰁿施是 

. 提高 CPU 时钟频率  . 优化数据通路结构

. 对程序󲲰行编译优化

A．仅 和 B．仅 和 C．仅 和 D．  和

13. 假定有 4个整数用 8补码分别表示 r1=FEH，r2=F2H，r3=90H，r4=F8H，若将󲲥算结果放在一个 8

寄器中，列󲲥算中会发生溢出的是 

A．r1 x r2 B．r2 x r3

C．r1 x r4 D．r2 x r4

14. 假定量 if和d的数据类型分别 int,float 和doubleint 用补码表示，float 和double 分别用 IEEE754

单精度和双精度浮点数格式表示，知 i=785,f=1.5678e3,d=1.5e100若在 32机器中执行列关系表达

式，结果“真”的是 

Ii == (int)(float)i (II)f == (float)(int)f

(III)f == (float)(double)f (IV)(d+f)-d == f

A．仅 I和II B．仅 I和III C．仅 II 和III D．仅 III 和IV

15. 15．假定用若个 2kx4 的芯片组成一个 8kx8 的储器，地址 0B1FH 所在芯片的最小地址是 

A．0000H B．0600H C．0700H D．0800H

16. 列有关 RAM 和ROM 的述中，󰠸确的是 

I RAM 是易失性储器，ROM 是非易失性储器

II RAM 和ROM 都采用随机取方式󲲰行信息󲢔问

III RAM 和ROM 都用作 Cache

IV RAM 和ROM 都需要󲲰行刷新

A．仅 I和II B．仅 II 和III C．仅 I,II 和IV D．仅 II，III 和IV

17. 列命中组合情况中，一次󲢔过程中

．

能发生的是 

A．TLB 󰏿命中，Cache 󰏿命中，Page 󰏿命中

B．TLB 󰏿命中，Cache 命中，Page 命中

C．TLB 命中，Cache 󰏿命中，Page 命中

D．TLB 命中，Cache 命中，Page 󰏿命中

18. 列寄器中，汇编语言程序员见的是 

A．储器地址寄器(MAR) B．程序计数器(PC)

C．储器数据寄器(MDR) D．指寄器(IR)

19. 列选󳕎中，

．

会引起指流水线阻塞的是 

A．数据旁路转发 B．数据相关

C．条件转移 D．资源突

20. 列选󳕎中的英文缩写均总线󰓜准的是______

A．PCICRTUSBEISA

B．ISACPIVESAEISA

C．ISASCSIRAMMIPS

D．ISAEISAPCIPCI-Express

21. 单级中断系统中，中断服务程序内的执行󳕏序是______

I保󱂅场 II 开中断 III 关中断 IV 保断点

V中断件处理 VI 恢复󱂅场 VII 中断返回

A．I->V->VI->II->VII B．III->I->V->VII

C．III->IV->V->VI->VII D．IV->I->V->VI->VII

22. 假定一计算机的显示储器用 DRAM 芯片实󱂅，若要求显示分辨率 1600*1200，颜色深度 24 ，

频 85HZ，显总宽的 50%用来刷新屏幕，需要的显总宽󱻈少󱭻______

A．245Mbps B．979Mbps

C．1 958Mbps D．7 834Mbps

23. 列选󳕎中，操作系统提供给用程序的接口是_____

A．系统调用 B．中断

C．函数 D．原语

24. 列选󳕎中，󱻉建新󲲰程的操作是______

 用户登录成功  󲢓备分配  启动程序执行

A．仅 和 B．仅 和 C．仅 和 D．  和

25. 󲢓某资源关联的信量初值 3，前值 1若 M表示󲢺资源的用个数，N表示等󲢺资源的󲲰程

数， MN分别是______

A．01 B．10 C．12 D．20

26. 列选󳕎中，降󲲰程优先级的合理时机是_____

A. 󲲰程的时间片用完

B. 󲲰程完成 I/O，󲲰入就绪列队

C. 󲲰程长期处于就绪列队中

D. 󲲰程从就绪态转󲲥行态

27. 󲲰程 P0 和P1的共享量定初值

boolean flag[2];

int turn = 0;

flag[0] = FALSE; flag[1] = FALSE;

若󲲰程 P0和P1󲢔问临界资源的类 C伪码实󱂅如

void P1() // 󲲰程 P1

{

while(TRUE)

{

flag[1]=TRUE; turn=0;

while(flag[0]&&(turn==0))

;

临界区;

flag[1]=FALSE;

}

void P0() // 󲲰程 P0

{

while(TRUE)

{

flag[0]=TRUE; turn=1;

while(flag[1]&&(turn==1))

;

临界区;

flag[0]=FALSE;

}

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

1 知币 10人已下载

立即下载

摘要：

2010H全硕士研究生入学统一考试计算机学技术学联考计算机学业基础综合试题一单NM选择题第140小题每小题2分共80分列每题给出的四个选NM中只有一个选NM最符合试题要求1若素abcdef依次E允许EE操作交替E行但允许E续次E行E操作能得到的出序列是AdcebfaBcbdaefCbcaefdDafedcb2某队列允许在J两端E行入队操作但仅允许在一端E行出队操作若素abcde依次入8队列再E行出队操作能得到的出队序列是AbacdeBdbaceCdbcaeDecbad3列线索树中用虚线表示线索符合序线索树定的是ABCD4在右所示的G衡树中插入关键48得到一棵新G衡树在新G衡树中关键37所在结点...

展开>> 收起<<

2010年计算机统考真题及答案解析.pdf

共16页,预览5页

还剩页未读，继续阅读