当前位置：文档之家 › 北财经大学计算机综合历年考研真题答案汇编附答案

北财经大学计算机综合历年考研真题答案汇编附答案

  • 格式：docx
  • 大小：187.51 KB
  • 文档页数：244

目 录

东北财经大学807计算机综合

历年考研真题答案汇编

最新资料，WORD格式，可编辑修改！

说明：东北财经大学2012年之前参加全国统考408计算机学科专业基础综合，2013年开始自主命题，科目改为809计算机综合，2015年科目代码改为807。为帮助考生全面复习，特提供2009～2012年408计算机学科专业基础综合真题及详解。 第一部分 东北财经大学807计算机综合历年考研真题汇编

2014年东北财经大学809计算机综合考研真题 2013年东北财经大学809计算机综合考研真题 第二部分 全国硕士研究生入学统一考试408计算机学科专业基础综合历年真题及详解

2012年全国硕士研究生入学统一考试408计算机学科专业基础综合真题

一、单项选择题：l～40小题。每小题2分，共80分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。

1．求整数n（n≥0）阶乘的算法如下，其时间复杂度是（ ）。

A．O（log2n）

B．0（n）

C．O（nlog2n）

D．O（n2）

2．已知操作符包括‘+’、‘-’、‘*’、‘／’、‘（’和‘）’。将中缀表达式a+b-a*（（c+d）／e-f）+g转换为等价的后缀表达式ab+acd+e／f-*-g+时，用栈来存放暂时还不能确定运算次序的操作符。若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是（ ）。

A．5

B．7

C．8

D．11 3．若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b，c，d，e，a，则根结点的孩子结点（ ）。

A．只有e

B．有e、b

C．有e、c

D．无法确定

4．若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为（ ）。

A．12

B．20

C．32

D．33

5．对有2个顶点e条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是（ ）。

A．0（n）

B．0（e） C．O（n+e）

D．O（n×e）

6．若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是（ ）。

A．存在，且唯一

B．存在，且不唯一不唯一

C．存在，可能不唯一

D．无法确定是否存在

7．有向带权图如题7图所示，若采用迪杰斯特拉（Dijkstra）算法求从源点a到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是（ ）。

题7图有向带权图

A．d, e, f

B．e，d，f

C．f，d，e

D．f，e，d 8．下列关于最小生成树的叙述中，正确的是（ ）。

Ⅰ．最小生成树的代价唯一 Ⅱ．所有权值最小的边一定会出现在所有的最小生成树中

Ⅲ．使用普里姆（Prim）算法从不同顶点开始得到的最小生成树一定相同 Ⅳ．使用普里姆算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树总不相同

A．仅Ⅰ

B．仅Ⅱ

C．仅Ⅰ、Ⅲ

D．仅Ⅱ、Ⅳ

9．设有一棵3阶B树，如题9图所示。删除关键字78得到一棵新B树，其最右叶结点所含的关键字是（ ）。

题9图3二叉树图

A．60

B．60，62

C．62，65

D．65

10．排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是（ ）。 Ⅰ．简单选择排序 Ⅱ．希尔排序 Ⅲ．快速排序 Ⅳ．堆排 V．二路归并排序

A．仅Ⅰ、Ⅲ、Ⅳ

B．仅Ⅰ、Ⅱ、Ⅲ

C．仅Ⅱ、Ⅲ、Ⅳ

D．仅Ⅲ、Ⅳ、Ⅴ

11．对同一待排序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是（ ）。

A．排序的总趟数

B．元素的移动次数

C．使用辅助空间的数量

D．元素之间的比较次数

12．假定基准程序A在某计算机上的运行时间为l00秒，其中90秒为CPU时间，其余为I/O时间。若CPU速度提高50％，I/O速度不变，则运行基准程序A所耗费的时间是（ ）。

A．55秒

B．60秒

C．65秒 D．70秒

13．假定编译器规定int和short类型长度分别为32位和16位，执行下列C语言语句：unsigned short X＝65530；unsigned int y＝X：得到y的机器数为（ ）。

A．00007FFAH

B．0000FFFAH

C．FFFF7FFAH

D．FFFFFFFAH

14．float类型（即IEEE754单精度浮点数格式）能表示的最大正整数是（ ）。

A．2126-2103

B．2127-2104

C．2127-2103

D．2128-2104

15．某计算机存储器按字节编址，采用小端方式存放数据。假定编译器规定int和short型长度分别为32位和16位，并且数据按边界对齐存储。某C语言程序段如下：

若record变量的首地址为0xC008，则地址0xC008中内容及的地址分别为（ ）。

A．0x00、0xC00D B．0x00、0xCOOE

C．0x11、0xC00D

D．0x11、0xC00E

16．下列关于闪存（FlashMemory）的叙述中，错误的是（ ）。

A．信息可读可写，并且读、写速度一样快

B．存储元由MOS管组成，是一种半导体存储器

C．掉电后信息不丢失，是一种非易失性存储器

D．采用随机访问方式，可替代计算机外部存储器

17．假设某计算机按字编址，Cache有4个行，Cache和主存之间交换的块大小为l个字。若Cache的内容初始为空，采用2路组相联映射方式和LRU替换算法，当访问的主存地址依次为0，4，8，2，0，6，8，6，4，8时，命中Cache的次数是（ ）。

A．1

B．2

C．3

D．4 18．某计算机的控制器采用微程序控制方式，微指令中的操作控制字段采用字段直接编码法，共有33个微命令，构成5个互斥类，分别包含7、3、12、5和6个微命令，则操作控制字段至少有（ ）。

A．5位

B．6位

C．15位

D．33位

19．某同步总线的时钟频率为l00MHz，宽度为32位，地址／数据线复用，每传输一个地址或数据占用一个时钟周期。若该总线支持突发（猝发）传输方式，则一次“主存写”总线事务传输l28位数据所需要的时间至少是（ ）。）。

A．20ns

B．40ns

C．50ns

D．80ns

20．下列关于USB总线特性的描述中，错误的是（ ）。

A．可实现外设的即插即用和热插拔

B．可通过级联方式连接多台外设 C．是一种通信总线，可连接不同外设

D．同时可传输2位数据，数据传输率高

21．下列选项中，在I／O总线的数据线上传输的信息包括（ ）。

Ⅰ．I／O接口中的命令字 Ⅱ．I／0接口中的状态字 Ⅲ．中断类型号

A．仅Ⅰ、Ⅱ

B．仅Ⅰ、Ⅲ

C．仅Ⅱ、Ⅲ

D．Ⅰ、Ⅱ、Ⅲ

22．响应外部中断的过程中，中断隐指令完成的操作，除保护断点外，还包括（ ）。

Ⅰ．开关中断 Ⅱ．保存通用寄存器的内容 Ⅲ．形成中断服务程序入口地址并送PC

A．仅Ⅰ、Ⅱ

B．仅Ⅰ、Ⅲ

C．仅Ⅱ、Ⅲ

D．Ⅰ、Ⅱ、Ⅲ

23．下列选项中，不可能在用户态发生的事件是（ ）。 A．系统调用

B．外部中断

C．进程切换

D．缺页

24．中断处理和子程序调用都需要压栈以保护现场，中断处理一定会保存而子程序调用不需要保存其内容的是（ ）。

A．程序计数器

B．程序状态字寄存器

C．通用数据寄存器

D．通用地址寄存器

25．下列关于虚拟存储的叙述中，正确的是（ ）。

A．虚拟存储只能基于连续分配技术

B．虚拟存储只能基于非连续分配技术

C．虚拟存储容量只受外存容量的限制

D．虚拟存储容量只受内存容量的限制 26．操作系统的I／O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口。其合理的层次组织排列顺序是（ ）。

A．用户级I／O软件、设备无关软件、设备驱动程序、中断处理程序

B．用户级I／O软件、设备无关软件、中断处理程序、设备驱动程序

C．用户级I／O软件、设备驱动程序、设备无关软件、中断处理程序

D．用户级I／O软件、中断处理程序、设备无关软件、设备驱动程序

27．假设5个进程P0、Pl、P2、P3、P4共享三类资源Rl、R2、R3，这些资源总数分别为l8、6、22。T0时刻的资源分配情况如题27表所示，此时存在的一个安全序列是（ ）。

题27表资源分配情况表

已分配资源 资源最大需求

进程 R1 R2 R3 R1 R2 R3

PO 3 2 3 5 5 10

P1 4 O 3 5 3 6

P2 4 O 5 4 O 11

P3 2 O 4 4 2 5 P4 3 1 4 4 2 4

A．P0，P2，P4，Pl，P3

B．Pl，P0，P3，P4，P2

C．P2，Pl，P0，P3，P4

D．P3，P4，P2，Pl，P0P0

28．若一个用户进程通过read系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是（ ）。

Ⅰ．若该文件的数据不在内存，则该进程进入睡眠等待状态；Ⅱ．请求read系统调用会导致CPU从用户态切换到核心态；Ⅲ．read系统调用的参数应包含文件的名称

A．仅Ⅰ、Ⅱ

B．仅Ⅰ、Ⅲ

C．仅Ⅱ、Ⅲ

D．Ⅰ、Ⅱ和Ⅲ

29．一个多道批处理系统中仅有Pl和P2两个作业，P2比Pl晚5ms到达。它们的计算和I／0操作顺序如下：P1：计算60ms，I／O 80ms，计算20ms；P2：计算120ms，I／O 40ms，计算40ms若不考虑调度和切换时间，则完成两个作业需要的时间最少是（ ）。

A．240ms

合集下载

东北财经大学法学院610法学基础理论(一)历年考研真题汇编(含部分答案)(圣才出品)

东北财经大学法学院610法学基础理论(一)历年考研真题汇编(含部分答案)(圣才出品)

1/41十万种考研考证电子书、题库视频学习平台圣才电子书2015年东北财经大学610法学基础理论（一）考研真题（回忆版）及详解一、概念题（忘了一个）1．法的历史类型2．非正式法源3．法典编纂4．授权立法5．法律关系客体6．宪法实施保障7．国家结构形式8．总理负责制9．选举权的平等性二、简答题1．罗马法复兴的原因2．法和党的政策的相互作用3．免责形式4．人民民主专政是无产阶级专政5．公民基本义务

2/41十万种考研考证电子书、题库视频学习平台圣才电子书三、论述题1．法律实施评价标准。2．第四次宪法修正案内容。3．我国采取单一制国家结构形式的原因。参考答案一、概念题（忘了一个）1．法的历史类型答：根据马克思主义关于历史唯物论一社会发展史的理论，划分为不同社会形态的法：奴隶社会的法、封建社会的法、资本主义社会的法以及社会主义社会的法，这种以四种社会形态为标准的划分，通称为法的历史类型。2．非正式法源答：非正式渊源，又称为间接渊源或者非法定渊源，是指各种习惯、判例、宗教规则、法理学说、道德原则和规范等。3．法典编纂答：法典编纂，是指国家立法机关将属于某一法律部门的所有现行规范性法律文件进行

3/41十万种考研考证电子书、题库视频学习平台圣才电子书清理和修改，创制新的规范，修改不适合的规范，废除过时的规范，从而编制成内容和谐一致、体例完整合理的系统化的法典。4．授权立法答：授权立法，是指具有立法权的国家机关把自己制定某项或者某类法律的权力授予行政机关或者其他机关行使，行政机关和其他机关根据授权法所进行的立法活动就是授权立法。5．法律关系客体答：法律关系的客体，是指法律关系主体的权利（或权力）和义务所指向的对象。在当代中国，法律关系的客体大体上可分为物、精神财富和法律关系主体的行为三类。6．宪法实施保障答：宪法实施保障，是指为了保障和监督宪法的实施所制定的一系列制度的总称。各国的宪法保障制度大多在违宪审查制度之外，对宪法实施进行了宪法规范方面的保障，例如关于宪法的最高法律地位、宪法通过、修改的严格程序规定等。7．国家结构形式答：国家结构形式，是指国家采取何种原则和方式来划分国家内部区域，对国家机构体系进行纵向权力配置并规范其运用的国家形式。根据中央和区域构成单位权力划分关系的不同，现代国家结构形式可以分为单一制和联邦制两种类型。

东北财经大学431金融学综合历年真题精选及答案解析(2020最新整理)

东北财经大学431金融学综合历年真题精选及答案解析(2020最新整理)

东北财经大学431金融学综合历年真题精选及答案解析（2020最新整理）

第 1题：单选题(本题3分)

下列经济活动中，能降低公司资产负债率的是（ ）

A.发行可转换公司债券B.发行优先股C.资本公积转增资本D.向股东进行现金分红

【正确答案】：B

【答案解析】：

发行可转债，资产负债率会上升;发行优先股，计人所有者权益，资产负债率下降; 资本公积转增资本，所有者权益内部结构调整，不影响资产负债率;现金分红导致未分配利润减少,所有者权益和资产减少，资产负债率上升。

第 2题：单选题(本题3分)

下列关于国际金融市场表述不正确的是（ ）

A.欧洲货币市场是国际金融市场的核心B.扬基债券和熊猫债券都属于外国债券C.欧洲债券是借款人为欧洲企业所发行的债券D.国际金融市场包括外国金融市场和欧洲货币市场E.欧洲货币市场的利差小于美国本土银行的利差

【正确答案】：C

【答案解析】：

欧洲债券是市场所在地非居民在面值货币国家以外的若干个市场发行的国际债券。

第 3题：单选题(本题3分)

甲公司发行面值1 000元、年股利率为10%的优先股，净发行价格为923.08元，则优先股的资本成本为 （ ）

A.11.9%B.13%C.10.83%D.97%

【正确答案】：C

【答案解析】：

由923.08 =(1000×0.1)/r可以求得r= 10.83%。

第 4题：单选题(本题3分)

中央银行投放基础货币的方式不包括 （ ）

A.对商业银行等金融机构的再贷款B.购买商业银行持有的贴现票据C.国际市场上收购黄金C.国际市场上收购黄金D.购买政府部门的债券E.回购央票

【正确答案】：C

【答案解析】：

国际市场上收购黄金会导致外汇储备的减少，黄金储备增加，只影响中央银行的国际储备结构而不影响国内基础货币变化，其他四项皆为中央银行投放基础货币的方式。

第 5题：单选题(本题3分)

如果货币流通速度增加，而货币当局在制定货币政策时未加以考虑，仍按以往的货币流 通速度进行货币供给，则导致（ ）

中央财经大学金融考研真题详细整理与答案解析

中央财经大学金融考研真题详细整理与答案解析

凯程考研集训营，为学生引路，为学员服务！

第 1 页 共 1 页 中央财经大学金融考研真题详细整理与答案解析

凯程教育人大金融老师点评：

今年人大金融专硕专业课偏难，延续了人大考研靠“专业课与英语”卡人的风格；题型出现较大变化，增加了名词解释这一题型；

考察内容的风格依然是“细节热点计算”，符合凯程预期；凯程学员考研成绩预计将再创佳绩，真题附凯程日常授课关联点；凯程预计今年人大金融分数线特征为“专业课，公共课不挂”，即可进入复试。

金融学部分一单选

政策性银行成立时间？年年年年（凯程模拟题库原题）

资产组合理论提出者？（人大考研细节题，凯程上课必讲）

人民币汇率升值，币值怎样变化？升值贬值无法确定？

黄金自由铸造，自由流通，自由兑换的货币制度是？（经典考点，凯程暑期班第一讲重点知识）

金块本位金币本位金条本位金汇兑本位

中国通胀率高于美国通胀率，中国利率高于美国利率，根据购买力平价与利率平价，长期来看人民币是升值还是贬值？美国国债价格下降，利差变化？（凯程考前热点预测：退出对美国债市的影响）金本位下的汇率波动，

信用货币的特点（人大题库题，期末考题也是，必讲），基础货币的定义（凯程预测卷核心知识考点）以银行为主导的国家有哪些，与汇率有关的理论和规则

二名词解释：格雷欣法则（凯程国庆班精讲考点，还出了专门的测试题）

商业银行净息差

铸币税（经典考点，老师必讲，学生必会）贷款五级分类

格拉斯斯蒂格尔法案

凯恩斯流动性偏好理论（经典理论，肯定学生都会的）金融脱媒

金融机制（经典题，老师必讲，学生必会）

宏观审慎监管（凯程考前热点预测，也是今年经济热点第一重点）中央银行逆回购（央行货币工具之一，考试必讲，学员一定会）

三用托宾值来阐述货币政策的传导机制（’）（传导机制是金融学必会内容，课上重点强调，学生练习了专门习题）

比较分析种期限结构理论，并说明他们的区别（’）（期限结构理论，考察多次，模考日常测试多次，学员必会）

2011年东北财经大学431金融学综合考研真题及详解

2011年东北财经大学431金融学综合考研真题及详解

2011 年东北财经大学 431 金融学综合考研真题及详解

第一部分 货币银行学（共 60 分）

一、简答题（共 20 分）

1．简述中央银行的职能。（6 分）答：中央银行具有以下的职能：

（1）中央银行是“发行的银行”

所谓的发行的银行是指中央银行垄断了全国的货币发行权，成为一国惟一的货币发行机关。这是其与商业银行和其它金融机构的不同之处，也是中央银行发挥其职能的基础。中央银行垄断货币的发行权，有利于其调节与管理货币流通，控制货币供应量，维持货币的稳定。

（2）中央银行是“政府的银行”

中央银行作为政府的银行是指其拥有管理全国金融机构的权力，是一国货币政策的制定者与执行者，又是国家信用的提供者，并代理国家财政收支及提供各种金融服务。具体地说，其职能有：第一，代理国库业务；第二，对政府提供信用；第三，管理金融活动，调节一国经济；第四，代表政府参与国际金融活动；第五，经政府授权，保管全国的黄金与外汇储备。

（3）中央银行是“银行的银行”

作为银行的银行，中央银行对商业银行和其它金融机构发挥着特殊的作用。第一，吸收与保管存款准备金，以加强存款机构的清偿能力。一旦发生信用危机，中央银行可给予资金支持。中央银行也可通过存款准备金率的变动来调节一国的货币供应量。第二，充当最后贷款人，对商业银行提供信贷。当商业银行和其它金融机构发生资金短缺或周转不灵时，可以向中央银行要求资金融通。第三，作为全国票据清算中心，组织全国票据清算事宜。中央银行作为清算银行可为各商业银行和金融机构间货币的收付转账提供快捷便利的服务，解决单个银行清算的困难。

2．简述凯恩斯的货币需求理论。（8 分）

答：凯恩斯的货币需求理论论述了人们持有货币的三种动机，并通过对投机性货币需求的论述将利率这一重要变量引入货币需求函数。该理论假设对货币的需求出于三个动机：交易动机、谨慎动机和投机动机。

交易动机是人们为了日常交易的方便而在手头保留一部分货币。因交易动机而产生的货币需求与收入同方向变动。谨慎动机也叫预防动机，是人们需要保留一部分货币以备未曾预料的支付。因谨慎动机而产生的货币需求，也与收入同方向变动。投机动机是指由于未来利息率的不确定，人们为避免资本损失或增加资本收益，及时调整资产结构而形成的对货币的需求。投机性货币需求同利率的高低呈反方向变化，是利率的递减函数。