2010年计算机统考真题及答案解析
2023-06-28
999+
331.44KB
16 页
侵权投诉
2010 全硕士研究生入学统一考试
计算机学技术学联考
计算机学业基础综合试题
一单选择题第 1~40 小题，每小题 2分，共 80 分列每题给出的四个选中，只有一个选最符合试
题要求
1. 若素 abcdef依次，允许操作交替行，但允许续次行操作，
．
能得到的出序列是______
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. 某队列允许在两端行入队操作，但仅允许在一端行出队操作若素 abcde依次入队列
再行出队操作，
．
能得到的出队序列是______
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 D24，90
5. 在一棵度 4的树 T中，若有 20 个度 4的结点，10 个度 3的结点，1个度
2的结点，10 个度 1的结点，树 T的结点个数是______
A．41 B．82 C．113 D．122
6. 对nn≥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．递次数初始数据的排列次序无关
a
b
c
d
Null
a
b
c
d
Null
Null
a
b
c
d
Null
a
b
c
d
Null
e
d
a
b
c
24
13
53
37
90
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. 假定量 if和d的数据类型分别 int,float 和doubleint 用补码表示，float 和double 分别用 IEEE754
单精度和双精度浮点数格式表示，知 i=785,f=1.5678e3,d=1.5e100若在 32机器中执行列关系表达
式，结果“真”的是
Ii == (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．PCICRTUSBEISA
B．ISACPIVESAEISA
C．ISASCSIRAMMIPS
D．ISAEISAPCIPCI-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表示等资源的程
数， MN分别是______
A．01 B．10 C．12 D．20
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;
}
}
摘要：
展开>>
收起<<
2010全硕士研究生入学统一考试计算机?学技术学?联考计算机学?业基础综合试题一单?选择题第1~40小题，每小题2分，共80分列每题给出的四个选?中，只有一个选?最符合试题要求1.若素abcdef依次??，允许????操作交替?行，但允许?续次?行??操作，．能得到的出?序列是______A．dcebfaB．cbdaefC．bcaefdD．afedcb2.某队列允许在两端?行入队操作，但仅允许在一端?行出队操作若素abcde依次入?队列再?行出队操作，．能得到的出队序列是______A．bacdeB．dbaceC．dbcaeD...
声明：研友网所有资料均为用户上传分享，仅供参考学习使用，版权归原作者所有。若侵犯到您的权益，请告知我们处理！任何个人或组织，在未征得本平台同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。
