2009年计算机考研专业课408统考真题及答案解析 | 您所在的位置:网站首页 › 考研408真题解析及答案 › 2009年计算机考研专业课408统考真题及答案解析 |
408历年真题及答案解析 - N诺计算机考研计算机保研,计算机考研国家线,计算机考研需要考哪些科目,计算机考研院校推荐,计算机考研学校排名,计算机考研科目,计算机考研,计算机考研大纲,计算机专业考研,计算机考研专业课,计算机408考研科目,计算机考研机试,软件工程考研,考研真题 第1题 数据结构 单选题 为解决计算机与打印机之间速度不匹配的问题,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是( )。 A. 栈 B. 队列 C. 树 D. 图 第2题 数据结构 单选题 设栈 S 和队列 Q 的初始状态均为空,元素a, b, c, d, e, f, g依次进入栈 S 。若每个元素出栈后立即进入队列 Q,且 7 个元素出队的顺序是b, d, c, f, e, a, g,则栈 S 的容量至少是( )。 A. 1 B. 2 C. 3 D. 4 第5题 数据结构 单选题 已知一棵完全二叉树的第 6 层(设根为第 1 层)有 8 个叶结点,则该完全二叉树的结点个数最多是()。 A.39 B.52 C.111 D.119 第8题 数据结构 单选题 下列叙述中,不符合 m 阶 B 树定义要求的是()。 A.根节点最多有 m 棵子树 B.所有叶结点都在同一层上 C.各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接 第22题 计算机组成原理 单选题 下列选项中,能引起外部中断的事件是( )。 A.键盘输入 B.除数为 0 C.浮点运算下溢 D.访存缺页 第26题 操作系统 单选题 分区分配内存管理方式的主要保护措施是______。 A.界地址保护 B.程序代码保护 C.数据保护 D.栈保护 第28题 操作系统 单选题 下列文件物理结构中,适合随机访问且易于文件扩展的是()。 A、连续结构 B、索引结构 C、链式结构且磁盘块定长 D、链式结构且磁盘块变长 第33题 计算机网络 单选题 在OSI参考模型中,自下而上第一个提供端到端服务的层次是() A.数据链路层 B.传输层 C.会话层 D.应用层 第34题 计算机网络 单选题 在无噪声情况下,若某低通通信链路的带宽为3kHz,采用4个相位,每个相位具有4种振幅的QAM调制技术,则该通信链路的最大数据传输速率是( )。 A. 12kbps B. 24kbps C. 48kbps D. 96kbps 第38题 计算机网络 单选题 主机甲与主机乙之间已建立一个 TCP 连接,主机甲向主机乙发送了两个连续的 TCP 段,分别包含 300 字节和 500 字节的有效载荷,第一个段的序列号为 200,主机乙正确接收到两个段后,发送给主机甲的确认序列号是______。 A.500 B.700 C.800 D.1000 第41题 数据结构 综合题 带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法: ① 设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点; ② 选择离u最近且尚未在最短路径中的一个顶点v,加入到最短路径中,修改当前顶点u=v; ③ 重复步骤②,直到u是目标顶点时为止。 请问上述方法能否求得最短路径?若该方法可行,请证明之;否则,请举例说明。 |
CopyRight 2018-2019 实验室设备网 版权所有 |