885计算机科学与技术专业基础综合,2017年北京理工大学软件学院885软件工程专业基础综合考研题库...
一、填空题
1.
【答案】5
2. 克鲁斯卡尔算法的时间复杂度为_____,它对_____图较为适合。
【答案】O (eloge ); 边稀疏
3. 执行顺序查找时,存储方式可以是_____,折半查找时,要求线性表_____,分块查找时要求线性表_____,而哈希表的查找,要求线性表的存储方式是_____。
【答案】顺序存储或链式存储;顺序存储且有序;块内顺序存储,块间有序;散列存储
4. 完善算法:求KMP 算法.next 数组。
END ; 【答案】
5. 在一个具有n 个单元的顺序栈中,假定以地址高端(即下标为n 的单元)作为栈底,以top 作为栈顶指针,则当向栈中压入一个元素时,top 的变化是top=_____。
【答案】
【解析】由于栈底在地址高端,栈中压入一个元素时,栈顶向地址底端移动一个单位,
所以
6. 在拓扑分类中,拓扑序列的最后一个顶点必定是_____的顶点。
【答案】出度为0
【解析】如果最后一个顶点的出度不为0, 则必定还有顶点存在,与题目所说的最后一个顶点矛盾,所有最 后一个顶点的出度必定为零。
7. 无用单元是指_____,例_____
【答案】用户不再使用而系统没有回收的结构和变量;
=_____
8. 在n 个顶点的非空无向图中,最多有_____个连通分量。
【答案】n
【解析】当n 个顶点之间没有边,都是孤立的顶点时,有n 个连通分量。
9. 设为哈夫曼树的叶结点数日,则该哈夫曼树共有_____个结点。
【答案】
【解析】哈夫曼树只有度为0和2的节点。
10.二叉树的前序序列和中序序列相同的条件是_____。
【答案】空树或任何结点至多只有右子树的二叉树
【解析】前序遍历的顺序为根左右,中序遍历的顺序为左根右,因此若中序遍历和前序遍历序列相同,则任何结点都没有左子树。
二、选择题
11.float 型整数据常用IEEE754单精度浮点格式表示,假设两个float 型变量x 和y 分别在32为寄存器
和中,若
A. B. C. D.
且符号相同
且符号不同
且符号相同
且符号不同
则x 和y 之间的关系为:( )
【答案】A
【解析】两个数对应的IEEE754的标准形式为;
将IEEE754单精度形式的二进制转化为浮点数公式为由于
的符号位都是1, 所以fl ,f2符号相同,而阶码上
所以fl 的绝对
值比f2大,而他们都是负数,所以所以选A
12.最大容量为n 的循环队列,队尾指针是rear ,队头:front , 则队空的条件是( )。
A.
B.
C.
D. 【答案】B
【解析】循环队列队空的条件是:rear=front。循环队列队满的条件,通常采
用
来判定队满,其中
表示队列的长度。
13.某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用( )存储方式最节省运算时间。
A. 单链表
B. 仅有头指针的单循环链表 C. 双链表
D. 仅有尾指针的单循环链表 【答案】D
【解析】仅有尾指针的单循环链表,在最后插入元素和删除第一个元素都会用到这个尾指针。
14.在有向图G 的拓扑序列中,若顶点V i 在顶点V j 之前,则下列情形不可能出现的是( ) 。
A.G 中有弧B.G 中有一条从V i 到V j 的路径 C.G 中没有弧【解析】若想实现图的一个拓扑排序,需要满足的一个条件为:若顶点A 在序列中排在顶点B 的前面,则在图中不存在从顶点B 到顶点A 的路径。又因为若G 中有一条从V j 到V i 的路径,则在拓扑序列中V i 不可能在V j 前。
15.下列选项中,描述浮点数操作速度指标的是( )。
A.MIPS B.CPI C.IPC
D.MFLOPS 【答案】D
【解析】
表示每秒执行多少百万次浮点
. 表示每秒执行多少百万条指令。对于一个给定的程序,
MIPS 定义为
这里所说的指令一般是指加、减运算这类短指令。
就是每条指令执行所用的时钟周期数。由于不同指令的功能不同,
造成指令执行时间不同,也即指令执行所用的时钟数不同,所以CPI 是一个平均值。
每个时钟周期执行的指令数。
16.已知一算术表达式的中缀表达式为
【答案】D
运算,用来描述计算机的浮点运算速度,适用于衡量处理机的性能。
其后缀形式为( )。
885计算机科学与技术专业基础综合,2017年北京理工大学软件学院885软件工程专业基础综合考研题库...相关推荐
- 西安外国语大学计算机语言学,2017年西安外国语大学语言学及应用语言学832现代汉语考研题库...
一.填空题 1. 语言功能区主要存在于人触大脑的_____半球. [答案]左 [解析]人类的左右大脑各有分工,左半球控制者语言功能以及相关的计数.分类.推理等功能,掌管抽象的.概括的思维,而大脑右半球 ...
- 北京协和医学院823计算机原理,2017年北京协和医学院放射医学研究所(天津)823计算机原理考研题库...
一.选择题 1. 已知两个长度分别为m 和n 的升序链表,若将它们合并为一个长度为m+n的降序链表,则最坏情况下的时间复杂度是( ) A. B. C. D. [答案]D m 和n 是两个升序链表长度分 ...
- 南京师范大学874计算机答案,2017年南京师范大学电气与自动化工程学院874电路考研题库...
一.计算题 1. 计算如图所示电路的输入电阻 图 [答案]在 端口间加电压 在该作用下产生电流则 解方程得 则输入电阻为 2. 列写图(a )所示电路矩阵形式的节点方程(用相量). 图 [答案]该电路 ...
- 数据结构与c语言程序设计 考研,2017年东北大学软件学院858C语言程序设计与数据结构考研题库...
一.填空题 1. 设有一个空找,栈顶指针为1000H (十六进制),现有输入序列为1,2,3, 4, 5,经过PUSH ,PUSH , POP , PUSH , POP ,PUSH ,PUSH 之后, ...
- 微型计算机原理8255a考研题,2017年华中农业大学信息学院820微型计算机原理及应用考研题库...
一.选择题 1. 8255A 芯片的口工作在方式2, A. 用于两个4位I/O端口 B. 部分引脚作联络,部分引脚作I/O引线 C. 全部引脚均作联络信号 D. 作8位I/O端口,引脚都为I/O引线 ...
- 计算机与信息专业综合试题,2017年西南大学计算机与信息科学学院软件学院808计算机专业基础综合考研题库...
目录 2017年西南大学计算机与信息科学学院软件学院808计算机专业基础综合考研题库(一).... 2 2017年西南大学计算机与信息科学学院软件学院808计算机专业基础综合考研题库(二).. 14 ...
- 东南大学计算机科学与技术分数线6,东南大学2017年各省市各专业分数线
东南大学2017年各省市各专业分数线 2018-11-25 省市专业最低分 安徽省工科试验班(吴健雄班)638 安徽省建筑学636 安徽省城乡规划635 安徽省信息工程634 安徽省电子科学与技术(类 ...
- 安徽理工大学计算机841真题,2017年安徽理工大学计算机技术841数据结构[专业学位]考研导师圈点必考题汇编...
目录 2017年安徽理工大学计算机技术841数据结构[专业学位]考研导师圈点必考题汇编(一) .... 2 2017年安徽理工大学计算机技术841数据结构[专业学位]考研导师圈点必考题汇编(二) .. ...
- 河北科技师范学院计算机网络工程,2017年河北科技师范学院机电工程学院341农业知识综合三之计算机网络考研题库...
目录 2017年河北科技师范学院机电工程学院341农业知识综合三之计算机网络考研题库(一) ... 2 2017年河北科技师范学院机电工程学院341农业知识综合三之计算机网络考研题库(二) . 11 ...
最新文章
- 迁移学习:如何使用TensorFlow对图像进行分类
- 企业分布式微服务云SpringCloud SpringBoot mybatis (二)Spring Boot属性配置文件详解...
- 西门子连接id_基于海创-IIoT可视化平台的西门子PLC数据采集
- asp.net中将数据库绑定到DataList控件的实现方法与实例代码
- 神奇的事情,不同进程监听同一个端口,居然都成功
- Java学习笔记7-1——注解与反射
- RHEL 5服务篇—常用网络配置命令
- 菲尔茨奖得主丘成桐在清华设立数学英才班,比肩清华姚班
- linux学习-将seafile启动脚本设置为开机启动服务
- gef 图形 如何禁止修改大小
- 知云文献翻译打不开_文献翻译工具-知云文献翻译
- 【MPLS ***】基础知识:模型、PE路由器、VRF、RD及RT
- 计算机专业本科生必学课程
- arXiv | FedPer:带个性化层的联邦学习
- Ceres-Solver安装与简介
- 淘宝卖家如何有效控制直通车展现?
- 从eclipse官网下载eclipse
- 阿里云ACP普尔文考试注意事项
- 如何使用 开源硬件Banana PI BPI-R2‘s GPIO-s
- backtracking及其应用
热门文章
- Linux 调试之 TRACE_EVENT(二)
- 罗斯蒙特涡街流量计的工作原理
- java home not set_dbsetup运行时提示JAVA_HOME IS NOT SET
- 科研笔记3:字号、字体、图尺寸、颜色
- 中国农业大学的计算机科学与技术,孙瑞志谈中国农业大学计算机科学与技术专业...
- oracal开发工作记录
- 0基础学习VR全景平台篇第32章:场景功能-嵌入视频
- 怎么在网络上开期货账户?
- 公用计算机关机后无法保存,共享打印机电脑重启就不能打印应该怎么解决
- CentOS环境装Oracle 11g启动报错