2009年计算机学科专业基础综合真题.docVIP

  • 14
  • 0
  • 约1.38万字
  • 约 16页
  • 2020-03-23 发布于贵州
  • 举报
PAGE PAGE 1 [真题] 2009年计算机学科专业基础综合真题 单项选择题 第1题: 为解决计算机与打印机之间速度不匹配的问题,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是( ) A.栈 B.队列 C.树 D.图 参考答案:B 考查栈和队列的特点。 C和D直接排除。 缓冲区的特点是先进先出。 若用栈,则先进入缓冲区的数据要排队到最后才能打印,不符题意,所以只有队列符合。 第2题: 设栈S和队列Q的初始状态均为空,元素ahcdefg依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是bdcfeag,则栈S的容量至少是( ) A.1 B.2 C.3 D.4 参考答案:C 第3题: 给定二叉树如右图所示。设N代表二叉树的根,L代表根结点的左子树,R代表根结点的右子树。若遍历后的结点序列为3,1,7,5,6,2,4,则其遍历方式是( ) A.LRN B.NRL C.RLN D.RNT 参考答案:D 考查二叉树的遍历。 分析遍历后的结点序列,可以看出根结点是在中间被访问的,而且右子树结点在左子树之前,则遍历的方法是RNL。 第4题: 下列二叉排序树中,满足平衡二又树定义的是( ) 参考答案:B 考查平衡二叉树的定义。

文档评论(0)

1亿VIP精品文档

相关文档