2010年电子科技大学820计算机专业基础考研试题答案 (2)
- 格式:pdf
- 大小:744.05 KB
- 文档页数:5
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 b2.某队列允许在其两端进行入队操作,但仅允许在一端进行出队操作。
若元素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 d3.下列线索二叉树中(用虚线表示线索),符合后序线索树定义的是______。
A .B .C .D .4.在右图所示的平衡二叉树中,插入关键字48后得到一棵新平衡二叉树。
在新平衡二叉树中,关键字37所在结点的左、右子结点中保存的关键字分别是______。
A .13,48B .24,48 C .24,53D 、24,905.在一棵度为4的树T 中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T 的叶结点个数是______。
A .41 B .82 C .113 D .1226.对n (n ≥2)个权值均不相同的字符构造成哈夫曼树。
下列关于该哈夫曼树的叙述中,错误..的是______。
A .该树一定是一棵完全二叉树。
B .树中一定没有度为1的结点。
C .树中两个权值最小的结点一定是兄弟结点。
D .树中任一非叶结点的权值一定不小于下一层任一结点的权值。
7.若无向图G=(V , E )中含有7个顶点,要保证图G 在任何情况下都是连通的,则需要的边数最少是_____。
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 b2.某队列允许在其两端进行入队操作,但仅允许在一端进行出队操作。
若元素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 d3.下列线索二叉树中(用虚线表示线索),符合后序线索树定义的是______。
A .B .C .D .4.在右图所示的平衡二叉树中,插入关键字48后得到一棵新平衡二叉树。
在新平衡二叉树中,关键字37所在结点的左、右子结点中保存的关键字分别是______。
A .13,48B .24,48 C .24,53D 、24,905.在一棵度为4的树T 中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T 的叶结点个数是______。
A .41 B .82 C .113 D .1226.对n (n ≥2)个权值均不相同的字符构造成哈夫曼树。
下列关于该哈夫曼树的叙述中,错误..的是______。
A .该树一定是一棵完全二叉树。
B .树中一定没有度为1的结点。
C .树中两个权值最小的结点一定是兄弟结点。
D .树中任一非叶结点的权值一定不小于下一层任一结点的权值。
7.若无向图G=(V , E )中含有7个顶点,要保证图G 在任何情况下都是连通的,则需要的边数最少是_____。
电子科技大学研究生入学试题科目名称:计算机专业基础第二部分操作系统参考答案一、单项选择题(在每小题2分,共 20 分)1. B 2. B 3. C 4. C 5. B6. A7. C 8. A 9. A 10.D二、多项选择题(在每小题2分,共 10 分)1.操作系统是一个庞大的系统软件,可采用以下那些技术来构造作系统。
( ABCDE )2.引入软件工程的目的:( ABC )3. 以下那一些是基于时间片的调度算法。
( AB )4.对I/O通道设备的正确描述( ABCDE )5.UNIX文件管理中的索引结点是指( CD )三、判断改错题(将正确的划上“√”.错误的划上“╳”.每小题2分,共10分)1.(╳)可变式分区可采用紧凑技术回收外零头空间。
2.(√)设备独立性即与设备无关性,用户在编程时,避免直接使用现实设备名,而使用逻辑设备名,这样它所要求的输入输出,便与物理设备无关。
3.(√)在请求分页存储管理中,从主存中刚刚移走某一页面后,根据请求马上又调进该页,这种反复调进调出的现象,称为系统颠簸,也叫系统抖动。
4.(√)UNIX的Shell是作为操作系统的命令语言,为用户提供使用操作系统的接口,用户利用该接口与机器交互。
5.(╳)存储介质的存储分块越小越好,分块越小存储介质的利用率越高。
三、填空题(每小题2分,共10分)1.并行性,并行2.扩充主存容量,存储保护3.算态,管态4.进程,线程5.进程,服务四、简答题(3个小题,共25分)1.A答:当虚页4发生缺页时,使用FIFO管理策略,则应置换1号页帧中的1号虚页,因为它是最先进入存储器的。
B答:当虚页4发生缺页时,使用LRU管理策略,则应置换1号页帧中的1号虚页,因为它是最久未被访问和修改过,又是最先进入存储器的C答:当虚页4发生缺页时,使用Clock管理策略,则应置换1号页帧中的1号虚页,因为它在本周期内既未被访问过,又没有修改过。
D答:2.答:访问一个被定位的字所需要的平均时间=0.9*20+(0.1*0.6)*(60+20)+(0.1*0.4)*(12000+60+20)=506(ns)3.答:1个作业时:时间周期=N吞吐量=1处理机使用率=50%2个作业时:时间周期=N+1吞吐量=2处理机使用率=[N/(N+1)]*100%4个作业时:时间周期=2N+1吞吐量=4处理机使用率=[2N/(2N+1)]*100%。