2015年计算机考研408统考真题及答案

3.0 YC资本 2022-12-29 117 12 401.17KB 13 页 1知币海报

侵权投诉

2015全硕士研究生招生考试

计算机科学技术学科联考

计算机学科业基础综合试题

一单󳖪选择题1～40小题，每小题2分，共80分列每题给出的四个选󳖪中只有一个选󳖪符合题

目要求

1．知程序如

int S(int n)

{ return(n<=0)?0s(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算法，淘汰󳖦的󳖦是

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

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

1 知币 12人已下载

立即下载

摘要：

2015全硕士研究生招生考试计算机科学技术学科联考计算机学科C业基础综合试题一单N选择题140小题每小题2分共80分列每题给出的四个选N中只有一个选N符合题目要求1知程序如intSintnreturnn00sn1nvoidmaincoutS1程序F行时使用8来保调用过程的信息自8到8N保的信息依次对的是AmainS1S0BS0S1mainCmainS0S1DS1S0main2先序序列jabcd的树的个数是A13B14C15D163列选N给出的是从i分别到达两个结点路的s值序列能属于一棵哈曼树的是A24105和24107B24105和24127C241010和241411D24105和24146...

展开>> 收起<<

2015年计算机考研408统考真题及答案.pdf

共13页,预览4页

还剩页未读，继续阅读