计算机考研专业课历年真题题,计算机考研专业课_408_真题_2009-2014完美打印版

1-157-jpg_6_0_______-122-0-77-122.jpg

1-31-jpg_6_0_______-644-0-234-644.jpg

2014年全国硕士研究生入学统一考试

计算机科学与技术学科联考计算机学科专业基础综合试题

一、单项选择题:第1~40小题,每小题2分,共80分。下列每题给出的四个选项中,只有一个选项最符合试题要求。

1.下列程序段的时间复杂度是。

count=0;

for(k=1;k<=n;k*=2) for(j=1;j<=n;j++) count++;

A.O(log2n) B.O(n) C.O(nlog2n) D.O(n2) 2.假设栈初始为空,将中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程中,当扫描到f时,栈中的元素依次是 。

A.+ ( * - B.+ ( - * C./ + ( * - * D./ + - *

3.循环队列放在一维数组A[0…M-1]中,end1指向队头元素,end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作,队列中最多能容纳M-1个元素。初始时为空。下列判断队空和队满的条件中,正确的是 。 ..

A.队空:end1 == end2; 队满:end1 == (end2+1)mod M

B.队空:end1 == end2; 队满:end2 == (end1+1)mod (M-1) C.队空:end2 == (end1+1)mod M; 队满:end1 == (end2+1)mod M D.队空:end1 == (end2+1)mod M; 队满:end2 == (end1+1)mod (M-1) 4.若对如下的二叉树进行中序线索化,则结点x的左、右线索指向的结点分别是。

A.e、c B.e、a C.d、c D.b、a

5.将森林F转换为对应的二叉树T,F中叶结点的个数等于。 A.T中叶结点的个数

B.T中度为1的结点个数

C.T中左孩子指针为空的结点个数 D.T中右孩子指针为空的结点个数 6.5个字符有如下4种编码方案,不是前缀编码的是 。 ..A.01,0000,0001,001,1 B.011,000,001,010,1 C.000,001,010,011,100 D.0,100,110,1110,1100

7.对如下所示的有向图进行拓扑排序,得到的拓扑序列可能是。 A.3,1,2,4,5,6 B.3,1,2,4,6,5 C.3,1,4,2,5,6 D.3,1,4,2,6,5

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值