- 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
考查平衡二叉树的定义。
您可能关注的文档
- 2005年3月中级口译真题.doc
- 2005年9月中级口译真题.doc
- 2005年安全工程师《生产事故案例分析》.doc
- 2005年北京石景山军转干考试真题.doc
- 2005年杭州军转干考试真题.doc
- 2005年考研英语(一)翻译真题.doc
- 2005年考研英语(一)完形填空真题.doc
- 2005年考研英语写作真题.doc
- 2005年考研英语阅读理解真题.doc
- 2005年山东省幼儿园教师资格考试《教育心理学》真题.doc
- 码垛机器人国产替代调研.docx
- 2025-2030中国基因测序仪器国产替代进程与市场空间评估.docx
- 2025-2030中国碳化硅功率器件在新能源车中应用渗透与国产替代机遇报告.docx
- 2025-2030中国半导体材料国产替代进程与进口依赖度分析战略研究报告.docx
- 毫米波雷达国产替代研判.docx
- 2025-2030中国电子特气行业进口依赖现状与国产替代机遇.docx
- 2025-2030中国工业软件自主可控路径与国产替代机会报告.docx
- 2025-2030中国MEMS传感器产业链整合与国产替代机遇研究报告.docx
- 中美技术脱钩的上游断供冲击与国产替代的渗透率临界阈值 .docx
- 2025-2030中国第三代半导体氮化镓射频器件国产替代进程与市场机会评估.docx
原创力文档

文档评论(0)