c语言给出边的信息求顶点数,2017年南开大学软件学院816C语言与数据结构[专业硕士]考研仿真模拟题...

Bertha 。 2022-10-15 04:00 104阅读 0赞

一、填空题

1． 设有一个10阶对称矩阵A 采用压缩存储方式(以行为主序存储：

【答案】33

【解析】设存储的元素的行标为i ，列标为j 。若则

则

的地址为

若

的地址为将代入得33。

2． 一个算法具有5个特性：\_\_\_\_\_、\_\_\_\_\_、\_\_\_\_\_、有零个或多个输入、有一个或多个输出。

【答案】有穷性；确定性；可行性

3． G 是一个非连通无向图，共有28条边，则该图至少有\_\_\_\_\_个顶点。

【答案】9

【解析】求该非连通无向图的最少顶点数，则该图为一个孤立的顶点和一个完全连通图。

4． 线性表用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是\_\_\_\_\_。

【答案】(n －1)/2

【解析】删除第一个元素需要移动n －i 次，以此类推，删除最后一个元素需要移动0次。平 均次数为

5． 数据结构是研讨数据的\_\_\_\_\_和\_\_\_\_\_以及它们之间的相互关系，并对与这种结构定义相应的\_\_\_\_\_，设计出相应的\_\_\_\_\_。

；算法 【答案】逻辑结构；物理结构；操作(运算)

6． 按LSD 进行关键字排序，除最次位关键字之外，对每个关键字进行排序时，只能用\_\_\_\_\_的排序方法。

【答案】稳定

7． 当两个栈共享一存储区时，栈利用一维数组当栈1空时

，

【答案】

为\_\_\_\_\_，栈2空时

，

表示，两栈顶指针为

则

，)则

的地址为\_\_\_\_\_。

为\_\_\_\_\_，栈满时为\_\_\_\_\_。

【解析】共享栈的栈底在共享存储区的两端，当栈满时栈顶相邻。

8． 二叉树的前序序列和中序序列相同的条件是\_\_\_\_\_。

【答案】空树或任何结点至多只有右子树的二叉树

【解析】前序遍历的顺序为根左右，中序遍历的顺序为左根右，因此若中序遍历和前序遍历序列相同，则任何结点都没有左子树。

9． 在进行入栈运算时应先判别栈是否\_\_\_\_\_:在进行出栈运算时应先判别栈是否\_\_\_\_\_:当栈中元素为n 个，进行入栈运算时发生上溢，则说明该栈的最大容量为\_\_\_\_\_。为了增加内存空间的利用率和减少溢出的可能性，由两个栈共享一片连续的空间时，应将两栈的\_\_\_\_\_分别设在内存空间的两端，这样只有当\_\_\_\_\_时才产生溢出。

【答案】满；空；n ; 栈底；两栈顶指针相邻(即值之差的绝对值为1)

10．

每一棵树都能唯一地转换为它所对应的二叉树。若已知一棵二叉树的前序序列是中序序列是前庁序列是\_\_\_\_\_。

【答案】前序是

。

【解析】树的抑序序列对应二叉树的前序序列. 该二叉树转换成森林吋含三棵树. 其第一棵树的

.

，则它的后庁序列是\_\_\_\_\_。设上述二叉树是由某棵树转换而成，则该树的

二、选择题

11．下列关于闪存(FlashMemory )的叙述中，错误的是( )。

A. 信息可读可写，并且读、写速度一样快 B. 存储元由MOS 管组成，是一种半导体存储器 C. 掉电后信息不丢失，是一种非易失性存储器 D. 采用随机访问方式，可替代计算机外部存储器 【答案】A 。

【解析】考查闪存的特性，闪存是EEPROM 的进一步发展，可读可写，用MOS 管的浮栅上有无电荷来存储信息，它依然是ROM 的一种，故写速度比读速度要慢不少。闪存是一种非易失性存储器，它采用随机访问方式，现在常见的SSD 固态硬盘就是由flash 芯片组成的，故答案为A 。

12．下列给出的指令系统特点中，有利于实现指令流水线的是( )。

I. 指令格式规整且长度一致 II. 指令和数据按边界对齐存放

III. 只有Load / Store指令才能对操作数进行存储访问 A.

仅B.

仅C.

仅

D.

【答案】D

【解析】特点I 和III 都是RISC 机的特征，而特点II 则有利于指令和数据的存放，所以以上三个特点都有利于实现指令流水线。

13．在下面的程序段中，对x 的赋值语句的时间复杂度为( )

【答案】C

【解析】两个循环嵌套，那么语句x :=x＋l :

则被执行了次。

14．假定一台计算机的显示存储器用DRAM 芯片实现，若要求显示分辨率为1600x1200, 颜色深度为24位，帧频为85Hz , 显存总带宽的50%用来刷新屏幕，则需要的显存总带宽至少约为( )。

A.245Mbps B.979Mbps

C.

D. 【答案】D

【解析】显存的容量=分辨率×色深，带宽=分辨率×色深×帧频，考虑到

的时间用来刷新

1600×1200×24×85×2＝7834Mbps 屏幕，故显存总带宽应加倍。所以需要的显存总带宽至少约为：

15．若一个有向图具有拓扑排序序列，那么它的邻接矩阵必定为( )。

A. 对称矩阵 B. 稀疏矩阵 C. 三角矩阵 D. —般矩阵 【答案】C

【解析】在图论中，由一个有向无环图的顶点组成的序列，当且仅当满足下列条件时，称为改图的一个拓扑排序：①每个顶点出现且出现一次；②若顶点在序列中排在顶点B 的前面，则在 图中不存在从顶点B 到顶点A 的路径。由拓扑排序的性质知，有向图的邻接矩阵必定为三角矩阵。

16．某时刻进程的资源使用情况如下表所示

此时的安全序列是( )。 A.P1, P2, P3, P4 B.P1, P3, P2, P4 C.P1, P4, P3, P2

发表评论取消回复

表情：

评论列表（有 0 条评论，104人围观）

还没有评论，来说两句吧...

相关阅读

相关考研复试c语言程序设计机试,2016年沈阳理工大学机械工程学院C语言程序设计(同等学力加试)考研复试题库(1)...

目录 2016年沈阳理工大学机械工程学院C 语言程序设计(同等学力加试)考研复试题库(一) .... 2 2016年沈阳理工大学机械工程学院C 语言程序设计(同等学力加试)

妖狐艹你老母/ 2023年01月22日 15:47/ 0 赞/ 173 阅读

相关电科计算机专业考研复试C语言编程题（二）

6 题目 ![在这里插入图片描述][20210130084337783.png] include <stdio.h> int main()

野性酷女/ 2022年10月24日 15:23/ 0 赞/ 237 阅读

相关昆明理工大学2017计算机考研题,昆明理工大学考研真题_817信号与系统2017年

第 1 页共 4页昆明理工大学2017年硕士研究生招生入学考试试题(A 卷)考试科目代码： 817 考试科目名称：信号与系统考生答题须知 1．所有题目(包括填空、选择

绝地灬酷狼/ 2022年10月19日 01:29/ 0 赞/ 210 阅读

相关宁波大学考研复试C语言设计,2021年宁波大学考研复试名单及复试方案汇总

2021年宁波大学考研复试名单及复试方案汇总 001商学院：http://nbubs.nbu.edu.cn/sydt/ltx.htm 商学院2021年硕士研究生招生复试录取

Dear 丶/ 2022年10月15日 05:55/ 0 赞/ 243 阅读

相关 c语言给出边的信息求顶点数,2017年南开大学软件学院816C语言与数据结构[专业硕士]考研仿真模拟题...

一、填空题 1．设有一个10阶对称矩阵A 采用压缩存储方式(以行为主序存储：【答案】33 【解析】设存储的元素的行标为i ，列标为j 。若则则的地址为若

Bertha 。/ 2022年10月15日 04:00/ 0 赞/ 105 阅读

相关江西师范大学c语言程序设计,江西师范大学C语言程序设计与数据结构B2014参考答案年考研真题考研专业课真题...

江西师范大学2014年全日制硕士研究生入学考试评分标准 (B 卷) 专业：管理科学与工程01、04方向科目：C 语言程序设计与数据结构注：如确实无法提供标准答案的，也

太过爱你忘了你带给我的痛/ 2022年10月15日 02:59/ 0 赞/ 155 阅读

相关南开大学c语言100题2019,南开大学三级c语言一百题无错版

内容简介：南开大学三级c语言一百题无错版题目1(无忧 id 14、id 27(提供isP()函数；捷成id 23题) 请编写一个函数jsValue(int m,int

迷南。/ 2022年10月15日 00:41/ 0 赞/ 151 阅读

相关湖南大学夏令营c语言考试题,人大信息学院2017年夏令营机试题目（一）

第一题：进制转换题面：给出一个十进制非负整数n，请将该数转换为r进制数并输出。 0≤n≤1000000000，2≤r≤16。超出十进制的，字母大写输出。输入共一行，输出共一

╰半橙微兮°/ 2022年10月14日 13:58/ 0 赞/ 183 阅读

相关考研南开大学计算机复试题,2018年南开大学计算机考研初试、复试经验帖

2018年南开大学计算机考研初试、复试经验帖南开大学发布于2019年9月22日 12:56 阅读数 2265 山东一个\\学院2018逆袭南开大学首先介绍一下南

深碍√TFBOYSˉ_/ 2022年10月13日 02:28/ 0 赞/ 504 阅读

相关上海应用技术学院计算机学院,2017年上海应用技术学院计算机学院816数据结构与算法考研题库...

一、填空题 1．已知二叉排序树的左右子树均不为空，则\_\_\_\_\_上所有结点的值均小于它的根结点值，\_\_\_\_\_上所有结点的值均大于它的根结点的值。【答案

短命女/ 2022年10月07日 04:46/ 0 赞/ 220 阅读