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

免费
2023-06-28 999+ 401.17KB 13 页
侵权投诉
2015全硕士研究生招生考试
计算机科学技术学科联考
计算机学科业基础综合试题
一单󳖪选择题140小题,每小题2分,共80分列每题给出的四个选󳖪中只有一个选󳖪符合题
目要求
1.知程序如
int S(int n)
{ return(n<=0)?0s(n-1)+n }
void main( )
{ cout<<S(1) }
程序󲴁行时使用󰔹来保调用过程的信息,自󰔹到󰔹󳖧保的信息依次对的是
Amain( )→S(1)→S(0) BS(0)→S(1)→main( )
Cmain( )→S(0)→S(1) DS(1)→S(0)→main( )
2.先序序列abcd的树的个数
A13 B14 C15 D16
3.列选󳖪给出的是从󰕪分别到达两个结点路的󰑴值序列,能属于一棵哈曼树的
A2410524107 B2410524127
C241010241411 D2410524146
4.现有一棵无󲻾复关键的衡(AVL),对进行中序遍历可得到一个降序序列列关于该
衡树的述中,󰢔确的是
A.󰕪结点的度一定2 B.树中最小元素一定是结点
C.最插入的元素一定是结点D.树中最大元素一定无子
5.󲣯有向G=(VE),󳖧点V={v0v1v2v3},边集E{<v0v1>
<v0v2><v0v3><v1v3>}若从󳖧点v0开始对进行深度优先遍历,则可能得到的遍历序列个数
A2 B3
C4 D5
6.求面󰑴的最()生成树时,可能是克鲁󰋠尔(Kruskal)算法第2选中但
是普󲻽姆(Prim)
算法(v4开始)2次选中的边是
A(v1v3) B(v1v4)
C(v2v3) D(v3v4)
7.列选󳖪中,
能构成折半查找中关键比较序列的是
A500200450180 B500450200180
C180500200450 D180200500450
R知符串s“abaabaabacacaabaabcc”模式串t“abaabc5’采用KMP算法进行󲹾第一次出现
󲹾”(s[i]≠t[j])时,i=j=5则次开始󲹾时,ij值分别是
Ai=1j=0 Bi=5j=0
Ci=5j=2 Di=6j=2
9.列排序算法中,元素的移动次数关键的初始排列次序无关的是
A.直接插入排序 B.起泡排序
C.基数排序 D.快速排序
10.知小󰕪堆8151021341612,删除关键8之需󲻾建堆,在󰢕过程中,关键之间
的比较次数是
A1 B2
C3 D4
11.希尔排序的组内排序采用的是
A.直接插入排序 B.折半插入排序
C.快速排序 D.并排序
12.计算机硬能够直接执行的是
.机器语言程序 .汇编语言程序 .硬描述语言程序
A.仅 B.仅
C.仅 D.
13.󱉢31”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总容量的位数󱼤少是
A146K B147K
C148K D158K
16.假定编译器将赋值语句“x=x+3转换指“add xaddr3”,中,xaddrx对的储单元地址
若执行该指的计算机采用󳖦式虚拟储管理方式,并󲹾有相的TLB,Cache使用直写(Write Through)
式,则完成该指功能需要󲣰问的次数󱼤少是
A0 B1
C2 D3
17.列储器中,在作期间需要周期性刷󰋡的是
ASRAM BSDRAM
CROM DFLASH
18某计算机使用4交编址储器,假定在储器总线出现的地址(十进制)序列80058006
8007800880018002800380048000,则可能发生󲣰冲突的地址对是
A80048008 B80028007
C80018008 D80008004
19.列有关总线定时的述中,错误的
A.异󰢖通信方式中,全互󳈲协议的速度最慢
B.异󰢖通信方式中,非互󳈲协议的可靠性最差
C.󰢖通信方式中,󰢖时钟信可󱉢各󲣯备提供
D.半󰢖通信方式中,握手信的采󰕨󱉢󰢖时钟控制
20.若磁盘转速7200/分,均道时间8 ms,每个磁道包含1000个扇,则󲣰问一个扇的均
取时间大󱯗是
A8.1 ms B12.2 ms
C16.3 ms D20.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)中的内容 DCache的内容
24.假定列指装入指寄器,则执行时
可能󱼥CPU从用户态内󰕩态(统态)的是
ADIV R0R1 (R0)/(R1)→R0
BINT n 产生软中断
CNOT R0 寄器R0内容取非
DMOV R0addr把地址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个󳖦框,该进程󲣰问的󳖦序列202934282484
5若进程要󲣰问的一󳖦的󳖦7,依据LRU算法,淘汰󳖦的󳖦是
摘要:

2015全硕士研究生招生考试计算机科学技术学科联考计算机学科业基础综合试题一单?选择题1~40小题,每小题2分,共80分列每题给出的四个选?中只有一个选?符合题目要求1.知程序如intS(intn){return(n

展开>> 收起<<
2015年计算机考研408统考真题及答案.pdf

共13页,预览4页

还剩页未读, 继续阅读

声明:研友网所有资料均为用户上传分享,仅供参考学习使用,版权归原作者所有。若侵犯到您的权益,请告知我们处理!任何个人或组织,在未征得本平台同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。
/ 13
客服
关注