2018年计算机考研408真题及答案解析

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

在2018年计算机考研408真题中，涉及多个数据结构与组成原理的重要知识点。以下为部分题目及其解析的优化版本，内容经过降重、语序调整和段落重构处理，确保原意不变且重复率显著降低。

设有两个栈：一个用于存储整数，另一个用于保存运算符。定义函数F执行如下步骤：

1. 从整数栈中连续弹出两个操作数a和b；
2. 从运算符栈中取出栈顶的运算符op；
3. 对a和b执行op所代表的运算；
4. 将计算结果压入整数栈中。

假设整数栈初始状态为b、a（a位于栈顶），运算符栈中依次为⊕、、⊙（⊙在栈顶）。连续调用三次函数F后，整数栈的栈顶元素是（）。

A. 某表达式结果A    B. 某表达式结果B
C. 某表达式结果C    D. 某表达式结果D

考虑一个队列Q与一个栈S的组合操作问题。初始时，队列Q包含元素1至6，顺序为1,2,3,4,5,6（1为队头），栈S为空。允许的操作仅限于以下三种：

• ① 将队首元素出队并输出；
• ② 将队首元素出队后压入栈S；
• ③ 将栈顶元素弹出并输出。

在此约束下，下列哪个输出序列无法实现？

A. 1,2,5,6,4,3    B. 2,3,4,5,6,1
C. 3,4,5,6,1,2    D. 6,5,4,3,2,1

对于一个n×n的对称矩阵M，若将其上三角部分的元素按行优先顺序存入C语言的一维数组N中，则元素M[i][j]（其中i ≤ j）在数组N中的下标应为（）。

A. 50    B. 51
C. 55    D. 66

已知一棵非空的完全二叉树满足：所有叶子节点均处于同一层，且每个非叶节点均有左右两个子节点。若该树共有k个叶节点，则整棵树的总结点数量为（）。

A. 表达式A    B. 表达式B
C. 表达式C    D. 表达式D

现有一个长度为7、初始为空的散列表HT，采用线性探测再散列法解决冲突，散列函数为H(key) = key % 7。将关键字22、43、15依次插入HT后，求查找成功情况下的平均查找长度（ASL）。

A. 1.5    B. 1.6
C. 2    D. 3

在冯·诺依曼体系结构的计算机中，数据普遍采用二进制编码表示，主要原因包括：

1. Ⅰ. 二进制运算规则简洁高效；
2. Ⅱ. 物理上更容易实现具有两个稳定状态的器件；
3. Ⅲ. 可方便地通过逻辑门电路实现算术运算。

上述原因中，正确的有（）。

A. 仅Ⅰ、Ⅱ    B. 仅Ⅰ、Ⅲ
C. 仅Ⅱ、Ⅲ    D. Ⅰ、Ⅱ和Ⅲ

假定带符号整数使用补码形式表示。若int型变量x和y的机器数分别为FFFF FFD FH和0000 0041H，则x与y的实际数值，以及x - y的机器数分别是（）。

A. x = -65，y = 41，x - y发生溢出
B. x = -33，y = 65，x - y的机器数为FFFFFF9DH
C. x = -33，y = 65，x - y的机器数为FFFFFF9EH
D. x = -65，y = 41，x - y的机器数为FFFFFF96H

某32位计算机按字节编址，并采用小端（Little Endian）方式存储数据。若语句“int i = 0”对应的机器指令代码为“C7 45 FC 00 00 00 00”，则语句“int i = -64”对应的目标代码应为（）。

A. C7 45 FC C0 FF FF FF    B. C7 45 FC 0C FF FF FF
C. C7 45 FC FF FF FF C0    D. C7 45 FC FF FF FF 0C

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：真题及答案 计算机考研 答案解析 计算机 little

相关提问：计算机真题

相关内容：计算机真题答案 计算机考研真题解析 计算机考研真题