首页 25考研 在职考研 0元畅学 26考研

新东方在线 > 考研 > 计算机 > 考研计算机真题 > 正文

扫码加入训练营

牢记核心词

学习得礼盒

2023考研计算机阜阳师范学院真题(2)

2022-06-22 12:10:00来源：网络

　　今天新东方在线考研频道小编为各位考生整理了“2023考研计算机阜阳师范学院真题(2)”，相关内容。专业、实用的计算机研究生真题备考内容，能使大家更有效率的掌握相关知识点，避免盲目学!更多计算机研究生真题精彩内容，时刻关注新东方在线考研频道!

　　2023考研计算机阜阳师范学院真题(2)

　　(6)栈在 ( )中有所应用。

　　A.递归调用 B.函数调用 C.表达式求值 D.前三个选项都有

　　答案：D

　　解释：递归调用、函数调用、表达式求值均用到了栈的后进先出性质。

　　(7)为解决计算机主机与打印机间速度不匹配问题，通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是( )。

　　A.队列 B.栈 C. 线性表 D.有序表

　　答案：A

　　解释：解决缓冲区问题应利用一种先进先出的线性表，而队列正是一种先进先出的线性表。

　　(8)设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次进入栈S，一个元素出栈后即进入Q，若6个元素出队的序列是e2、e4、e3、e6、e5和e1，则栈S的容量至少应该是(　)。

　　A.2 B.3 C.4 D. 6

　　答案：B

　　解释：元素出队的序列是e2、e4、e3、e6、e5和e1，可知元素入队的序列是e2、e4、e3、e6、e5和e1，即元素出栈的序列也是e2、e4、e3、e6、e5和e1，而元素e1、e2、e3、e4、e5和e6依次进入栈，易知栈S中多同时存在3个元素，故栈S的容量至少为3。

　　(9)若一个栈以向量V[1..n]存储，初始栈指针top设为n+1，则元素x进栈的正确操作是( )。

　　A.top++; V[top]=x; B.V[top]=x; top++;

　　C.top--; V[top]=x; D.V[top]=x; top--;

　　答案：C

　　解释：初始栈指针top为n+1，说明元素从数组向量的地址进栈，又因为元素存储在向量空间V[1..n]中，所以进栈时top指针先下移变为n，之后将元素x存储在V[n]。

　　(10)设计一个判别表达式中左，右括号是否配对出现的算法，采用(　)数据结构佳。

　　A.线性表的顺序存储结构 B.队列

　　C. 线性表的链式存储结构 D. 栈

　　答案：D

　　解释：利用栈的后进先出原则。

　　以上就是关于“2023考研计算机阜阳师范学院真题(2)”的内容，更多计算机研究生真题精彩内容，请持续关注新东方在线考研频道!


考研公开课小程序

本文关键字: 考研计算机 计算机研究生真题

考研英语核心词汇营

背词+听课+练习+督学，学习得礼盒

更多资料

添加班主任领资料

添加考研班主任
免费领取考研历年真题等复习干货资料

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.添加班主任，可领取学习资料。
更多>>
更多内容
25考研 在职研 AI择校 去测评 领资料

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】，识别上方二维码；
2.点击【关注公众号】，获取资料大礼包。

考研资料大礼包

历年考研真题及答案解析下载

英语一 英语二 政治 数学一 数学二 数学三 西医综合 教育综合 心理学综合
立即下载
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料
我要
反馈 返回
首页
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10