2018年北京航空航天大学408计算机学科专业基础综合[专业学位]之计算机组成原理考研仿真模拟五套题
● 摘要
一、选择题
1． FTP 客户和服务器间传递FTP 命令时，使用的连接是（ ）。
A. 建立在TCP 之上的控制连接 B. 建立在TCP 之上的数据连接 C. 建立在UDP 之上的控制连接 D. 建立在UDP 之上的数据连接 【答案】A
【解析】对于FTP ，为了保证可靠性，选择TCP 。FTP 应用需要建立两条TCP 连接：一条为控制连接，另一条为数据连接。FTP 服务器打开21号端口，被动的等待客户的连接建立请求。客户则以主动方式与服务器建立控制连接，客户通过控制连接将命令传给服务器，而服务器则通过控制连接将应答传给客户，命令和响应都是以NVTASCII 形式表示的。
2．
循环两列放在一维数组中，endl 指向队头元素，end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳队空和队满的条件中，正确的是（ ）
A. 队空：B. 队空：C. 队空：D. 队空：【答案】A
【解析】在循环队列中，在少用一个元素空间的前提下，可约定入队前，测试尾指针在循环意义下加1后是否等于头指针，若相等，则队满。而队空的条件还是首尾指针是否相等。
3． 是一个高性能的_____标准，数据传输率达_____，它可连接_____台服务器，适合于高成本的_____计算机的系统。
A.I/O B.30GB/S C.64000 D. 较大规模
【答案】A ， B ，D ，C
第 2 页，共 33 页
个元素。初始时为空，下列判断
队满：队满：
队满：队满：
4． 求整数
阶乘的算法如下，其时间复杂度是（ ）。
A. B.0（n ） C. D. 【答案】B
【解析】设fact （n ）的运行时间函数是T （n ）。
该函数中语句①的运行时间是0（1）, 语句②的运行时间是T （n-1）+0（1）, 其中O （1）为乘法运算的时间。
因此，当
T -0; 当n ＞l 时，时，（n ）（1）
即fact （n ）的时间复杂度为O （n ）。
5． 若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是（ ）。
A.257 B.258 C.384 D.385
【答案】C
【解析】
由
和
可知
，
即
显然
则
384, 所以二叉树的叶结点个数是384。还可以根据完全二叉树的另一个性质：最后一个分支结点的序号为[768/2]，故非叶子结点数为384, 而叶子结点的个数为768-384=384。（[x]表示不大于x 的最大整数，比如[3.14]=3）。
6． 下列选项中的英文缩写均为总线标准的是（ ）。
A.PCI 、CRT 、USB 、EISA B.ISA 、CPI 、VESA 、EISA C.ISA 、SCSI 、RAM 、MIPS D.ISA 、EISA 、PCI 、PCI-Express 【答案】D
【解析】选项A 中的CRT 和USB 、选项B 中的CPI 、选项C 中的RAM 和MIPS 均不是总线标准的英文缩写，只有选项D 中的英文缩写均为总线标准。
第 3 页，共 33 页
则，
7． 现在有一颗无重复关键字的平衡二叉树，对其进行中序遍历可得到一个降序序列。（AVL 树）下列关于该平衡二叉树的叙述中，正确的是（ ）。
A. 根节点的度一定为2 B. 树中最小元素一定是叶节点 C. 最后插入的元素一定是叶节点 D. 树中最大元素一定是无左子树 【答案】D
【解析】二叉树的中序遍历定义是“若二叉树为空，则空操作；否则：①中序遍历左子树；②访问根节点；③中序遍历右子树”。A 项错误，当树中仅有一个或者两个结点时，根节点的度就可能不为2; B 项错误，树中最小元素是中序遍历时最后访问的节点，当没有右子树时，最后访问的节点是根节点；C 项错误，当最后插入的元素破坏树的平衡后，树会进行调整，使其成为中间节点；D 项正确，由中序遍历的特点可知，左子树的值大于根节点，所以最大元素一定没有左子树。
8． 下列给出的指令系统特点中，有利于实现指令流水线的是（ ）。
指令格式规整且长度一致
指令和数据按边界对齐存放A. 仅B. 仅
只有Load/Store指令才能对操作数进行存储访问
C. 仅 D. 【答案】D
【解析】特点I 和III 都是RISC 机的特征，而特点II 则有利于指令和数据的存放，所以以上三个特点都有利于实现指令流水线。
9． 设系统缓冲区和用户工作均采单，从外读入1个数据块到系统缓冲区的时间为100, 从系统缓冲区读入1个数据块到用户工作区的时间为5, 对用户工作区中的1个数据块行分析的时间为90（如下图所示）。进程从外设读入并分析2个数据块的最短时间是（ ）
A.200
第 4 页，共 33 页
相关内容
相关标签