2015年计算机考研408统考真题及答案
2023-06-28
999+
401.17KB
13 页
侵权投诉
2015全硕士研究生招生考试
计算机科学技术学科联考
计算机学科业基础综合试题
一单选择题1～40小题，每小题2分，共80分列每题给出的四个选中只有一个选符合题
目要求
1．知程序如
int S(int n)
{ return(n<=0)?0s(n-1)+n }
void main( )
{ cout<<S(1) }
程序行时使用来保调用过程的信息，自到保的信息依次对的是
A．main( )→S(1)→S(0) B．S(0)→S(1)→main( )
C．main( )→S(0)→S(1) D．S(1)→S(0)→main( )
2．先序序列a，b，c，d的树的个数是
A．13 B．14 C．15 D．16
3．列选给出的是从分别到达两个结点路的值序列，能属于一棵哈曼树的是
A．24，10，5和24，10，7 B．24，10，5和24，12，7
C．24，10，10和24，14，11 D．24，10，5和24，14，6
4．现有一棵无复关键的衡树(AVL树)，对进行中序遍历可得到一个降序序列列关于该
衡树的述中，确的是
A．结点的度一定2 B．树中最小元素一定是结点
C．最插入的元素一定是结点D．树中最大元素一定无子树
5．有向G=(V，E)，点集V={v0，v1，v2，v3}，边集E{<v0，v1>，
<v0，v2>，<v0，v3>，<v1，v3>}若从点v0开始对进行深度优先遍历，则可能得到的遍历序列个数
是
A．2 B．3
C．4 D．5
6．求面的最小()生成树时，可能是克鲁尔(Kruskal)算法第2次选中但
．
是普姆(Prim)
算法(从v4开始)第2次选中的边是
A．(v1，v3) B．(v1，v4)
C．(v2，v3) D．(v3，v4)
7．列选中，
．
能构成折半查找中关键比较序列的是
A．500，200，450，180 B．500，450，200，180
C．180，500，200，450 D．180，200，500，450
R．知符串s“abaabaabacacaabaabcc”，模式串t“abaabc5’采用KMP算法进行，第一次出现“失
”(s[i]≠t[j])时，i=j=5，则次开始时，i和j的值分别是
A．i=1，j=0 B．i=5，j=0
C．i=5，j=2 D．i=6，j=2
9．列排序算法中，元素的移动次数关键的初始排列次序无关的是
A．直接插入排序 B．起泡排序
C．基数排序 D．快速排序
10．知小堆8，15，10，21，34，16，12，删除关键8之需建堆，在过程中，关键之间
的比较次数是
A．1 B．2
C．3 D．4
11．希尔排序的组内排序采用的是
A．直接插入排序 B．折半插入排序
C．快速排序 D．并排序
12．计算机硬能够直接执行的是
．机器语言程序 ．汇编语言程序 ．硬描述语言程序
A．仅 B．仅
C．仅 D．
13．3个“1”和5个“0”组成的8位进制补码，能表示的最小整数是
A．-126 B．-125
C．-32 D．-3
14．列有关浮点数加减算的述中，确的是
．对操作会引起码溢或溢
．右规和数舍入都可能引起码溢
．规时可能引起码溢
．数溢出时结果一定溢出
A．仅 B．仅
C．仅 D．
15．假定地址32位，按节编址，和Cache之间采用直接射方式，块大小4个，每
32位，采用回写(Write Back)方式，则能放4K数据的Cache的总容量的位数少是
A．146K B．147K
C．148K D．158K
16．假定编译器将赋值语句“x=x+3”转换指“add xaddr，3”，中，xaddr是x对的储单元地址
若执行该指的计算机采用式虚拟储管理方式，并有相的TLB，Cache使用直写(Write Through)方
式，则完成该指功能需要问的次数少是
A．0 B．1
C．2 D．3
17．列储器中，在作期间需要周期性刷的是
A．SRAM B．SDRAM
C．ROM D．FLASH
18．某计算机使用4体交编址储器，假定在储器总线出现的地址(十进制)序列8005，8006，
8007，8008，8001，8002，8003，8004，8000，则可能发生冲突的地址对是
A．8004和8008 B．8002和8007
C．8001和8008 D．8000和8004
19．列有关总线定时的述中，错误的是
A．异通信方式中，全互协议的速度最慢
B．异通信方式中，非互协议的可靠性最差
C．通信方式中，时钟信可各备提供
D．半通信方式中，握手信的采时钟控制
20．若磁盘转速7200转/分，均道时间8 ms，每个磁道包含1000个扇，则问一个扇的均
取时间大是
A．8.1 ms B．12.2 ms
C．16.3 ms D．20.5 ms
21．在采用中断I/O方式控制打印输出的情况，CPU和打印控制接口中的I/O端口之间交换的信息可能
是
A．打印符 B．地址
C．备状态 D．控制命
22．内部异常(内中断)可分故障(fault)陷阱(trap)和终(abort)类列有关内部异常的述中，错
误的是
A．内部异常的产生前执行指相关
B．内部异常的检测CPU内部逻辑实现
C．内部异常的响发生在指执行过程中
D．内部异常处理返回到发生异常的指继续执行
23．处理外部中断时，该操作系统保的是
A．程序计数器(PC)的内容 B．通用寄器的内容
C．快表(TLB)中的内容 D．Cache中的内容
24．假定列指装入指寄器，则执行时
．
可能CPU从用户态内态(系统态)的是
A．DIV R0，R1 (R0)/(R1)→R0
B．INT n 产生软中断
C．NOT R0 寄器R0的内容取非
D．MOV R0，addr把地址addr处的内数据放入寄器R0中
25．列选中，会进程从执行态就绪态的是
A．执行P(wait)操作 B．请内失败
C．启动I/O备 D．被高优先进程抢
26．若系统S1采用死避免方法，S2采用死检测方法列述中，确的是
．S1会限制用户请资源的序，而S2会
．S1需要进程行所需资源总量信息，而S2需要
．S1会给可能死的进程分资源，而S2会
A．仅 B．仅 C．仅 D．
27．系统某进程分了4个框，该进程问的序列2，0，2，9，3，4，2，8，2，4，8，4，
5若进程要问的一的7，依据LRU算法，淘汰的是
摘要：
展开>>
收起<<
2015全硕士研究生招生考试计算机科学技术学科联考计算机学科业基础综合试题一单?选择题1～40小题，每小题2分，共80分列每题给出的四个选?中只有一个选?符合题目要求1．知程序如intS(intn){return(n
声明：研友网所有资料均为用户上传分享，仅供参考学习使用，版权归原作者所有。若侵犯到您的权益，请告知我们处理！任何个人或组织，在未征得本平台同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。
