2014年年全国计算机考研真题及答案
西安电子科技大学833计算机学科专业课基础综合2014年考研专业课真题答案
833-2014年真题答案
一、单项选择
1、A
解析：7位移码表示的阶码表示范围为：−26~26−1；9位补码表示的规格化尾数为：−1~1−2−8。
当阶码最大，尾数最小的时候得最小值−1×2(26−1)=−263；当阶码最大，尾数最大的时候得最大值(1−2−8)×2(26−1)=(1−2−8)×263。
2、B
解析：计算出补码表示的R0、R1、R2、R3的真值。
R0=-2，R1=-14，R2=-112，R3=-8；通过十进制计算得出，R1*R2=1568，大于8位补码的表示范围。
3、B
解折：程序计数器是用于存放下一条指令所在（内存）单元的地址的地方。
4、A
5、A
解析：Cache存储体系：由Cache和主存储器构成；主要目的是提高存储器速度。
虚拟存储体系：由主存储器和磁盘存储器构成；主要目的是扩大存储器容量。
6、A
解析：机器指令是提供给用户编程的最小单位，机器能够完成的一项基本操作，机器指令用微指令编制的一段微程序表示。
微指令是一组有特定功能的微命令的集合，通常且二进制编码表示。
7、A
解析：外部中断又称硬中断是由外部硬件引起的中断，键盘为典型外都硬件故选。
(双面)2014年安徽大学计算机考研初试真题-精选
安徽大学2014年硕士研究生入学考试试题计算机专业基础（数据结构、操作系统）——手打版，绝对真实哦操作系统（75分）一、单选题（每题2分，共20分）1、___不是基本的操作系统。
A.批处理操作系统B.分时操作系统C.实时操作系统D.网络操作系统2、在计算机系统中，通常把财务管理程序看作是____。
A.系统软件B.支援软件C.借口软件D.应用软件3、进程所请求的一次打印输出结束后，将使进程状态从___。
A.运行态变为就绪态B.运行态变为阻塞态C.就绪态变为运行态D.阻碍态变为就绪态4、进程在执行中状态会发生变化，不可能出现的状态变化情况是____。
A.运行变为就绪B.运行变为阻塞C.阻塞变为就绪D.阻塞变为运行5、若在一个单处理器的计算机系统中同时存在5个并发进程，则任何时刻允许占用处理器的进程数为____。
A.至少1个B.最多1个C.至少5个D.最多5个6、等待当前磁道上的某指定扇区旋转到磁头下所需时间为___。
A.寻道时间B.启动时间C.延迟时间D.传送时间7、作业调度选中一个作业并把它装入主存，就为该作业创建一个进程，这个进程的初始状态为_____。
A.收容状态B.就绪状态C.执行状态D.阻塞状态8、对记录式文件，操作系统为用户存取文件信息的最小单位是____。
A.字符B.数据项C.记录D.文件9、为了提高设备分配的灵活性，用户申请设备时应指定______号。
A、逻辑设备B、物理设备C、相对D、绝对10、虚拟存储管理策略可以______。
A、扩大逻辑内存容量B、扩大物理内存容量C、扩大逻辑外存容量D、扩大物理外存容量二、填空题（7*2=14分）1、UNIX系统中，文件贮存器的管理采用的是_________。
2、一个文件系统的组织方式与MS-DOS相似，在FAT中可有32K个指针，磁盘的盘块大小为1K，则其能指引的最大逻辑磁盘容量为_____________M bytes。
3、某操作系统的磁盘文件空间共有2000块，若字长为64位的位示图管理磁盘空间，位示图需要____________字。
2014计算机考研真题(操作系统部分)
2014年计算机学科研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合考试大纲Ⅰ. 考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试学生掌握计算机科学与技术学科大学本科阶段专业基础知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。
Ⅱ. 考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
Ⅲ. 考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟二、答题方式答题方式为闭卷、笔试三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分（40小题，每小题2分）综合应用题70分Ⅳ. 考查内容操作系统【考查目标】1. 掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程。
2. 掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系。
3. 能够运用所学的操作系统原理、方法与技术分析问题和解决问题，并能利用C语言描述相关算法。
一、操作系统概述（一）操作系统的概念、特征、功能和提供的服务（二）操作系统的发展与分类（三）操作系统的运行环境1. 内核态与用户态2. 中断、异常3. 系统调用（四）操作系统体系结构二、进程管理（一）进程与线程1. 进程概念2.进程的状态与转换3.进程控制4.进程组织5.进程通信共享存储系统，消息传递系统，管道通信。
2014考研计算机真题及答案解析(详细)
有数据发送；乙每收到一个数据段都会发出一个接收窗口为 10 KB 的确认段。若甲在 t 时刻
发生超时时拥塞窗口为 8 KB，则从 t 时刻起，不再发生超时的情况下，经过 10 个 RTT 后，
甲的发送窗口是（ ）。
A． 10 KB
B．12 KB
C．14 KB
D．15 KB
39．下列关于 UDP 协议的叙述中，正确的是（ ）。
C．14.0 秒
D．16.8 秒
13．若 x=103,y=-25，则下列表达式采用 8 位定点补码运算实现时，会发生溢出的是
（ ）。
A． x+y
B．-x+y
C．x-y
D．-x-y
14．float 型数据通常采用 IEEE 754 单精度浮点格式表示。假定两个 float 型变量 x 和 y 分别
存放在 32 位寄存器 f1 和 f2 中，若(f1)=CC90 0000H,(f2)=B0C0 0000H,则 x 和 y 之间的关系
A．状态端口和控制端口可以合用同一个寄存器
B．I/O 接口中 CPU 可访问的寄存器称为 I/O 端口
C．采用独立编址方式时，I/O 端口地址和主存地址可能相同
D． 采用统一编址方式时，CPU 不能用访存指令访问 I/O 端口
22．若某设备中断请求的响应和处理时间为 100 ns，每 400 ns 发出一次中断请求，中断响应
3．循环队列存放在一组数组 A[0..M-1]中，end1 指向队头元素，end2 指向队尾元素的后一 个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳 M-1 个元素，初始时为
空。下列判断队空和队满的条件中，正确的是（ ）。
A．队空：end1 = = end2；队满：end1 = = (end2+1) mod M
安徽大学2014计算机考研真题
安徽大学2014计算机考研真题回忆版（仅知识点回忆）（数据结构与操作系统）第一部分、数据结构一、小题目1、数据结构有哪些存储方法？2、判断单链表为空的条件？3、在单链表中插入一个结点的操作4、链表和顺序表存放的区别，顺序表中插入或删除需要移动多少个元素。
5、有关循环队列的操作（忘记什么题了，反正不难）6、树的存储结构有哪些？7、二叉树的遍历（选择题），8、图的两种遍历二、大题目1、给你一些数据构造哈夫曼树，写出一个图的连接矩阵和邻接表2、给你一个图得出它的最小生成树并且指出你自己使用的方法是哪种3、给你一串阿拉伯数字让你用快速排序方法写出每一趟的结果。
总结：数据结构14年没有考程序设计题，但不代表15年不考，我能想的就只是上面这些，全都是基础题，不是说其他的不考，难度不大，大家把资料（安大历年考研期末试题、题库、以及2013年的真题）上计算题都会做就行了，我说的应该都是基础题吧，考的就是这样，所以不用担心。
第二部分、操作系统一、小题目1、操作系统作为用户与计算机硬件系统之间的借口有哪两个？2、原语的特性，关于进程的一些基本概念（这个自己背背），进程三态之间的转换，进程的通信3、PCB4、死锁产生的条件，死锁预防5、动态分区分配，文件管理那章考了目录结构的一种（具体哪个忘记了，是填空题）6、磁盘调度忘记考没考了。
二、大题目调度算法的应用题（具体哪个忘记了，但这个都是基础题，很简单），使用PV语言实现生产者与消费者之间的同步,LRU（最近最久未使用）置换算法的实现，竟然没考银行家算法表示不理解。
学弟学妹们：我是安大的学长，现在已经搜集到了《2014年安徽大学数据结构操作系统》考研真题。
我已经把回忆版贡献给你们了，如果需要原版的话请加我的扣、扣，2、6、7、9、1、2、7、7、1、3，或者到星光考研书屋（淘宝店名）看看，几十元就能获得130页的考研全套资料，内容包括（1）2013年安大数据结构操作系统考研真题及答案、2014年安大数据结构操作系统真题（回忆版）、2014安大数据结构操作系统真题原版（赠送）(2)20套左右期末试卷、(3)安大计算机考研题库，共计130多页。
2014计算机考研真题(操作系统部分)
2014年计算机学科研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合考试大纲Ⅰ. 考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试学生掌握计算机科学与技术学科大学本科阶段专业基础知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。
Ⅱ. 考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
Ⅲ. 考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟二、答题方式答题方式为闭卷、笔试三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分（40小题，每小题2分）综合应用题70分Ⅳ. 考查内容操作系统【考查目标】1. 掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程。
2. 掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系。
3. 能够运用所学的操作系统原理、方法与技术分析问题和解决问题，并能利用C语言描述相关算法。
一、操作系统概述（一）操作系统的概念、特征、功能和提供的服务（二）操作系统的发展与分类（三）操作系统的运行环境1. 内核态与用户态2. 中断、异常3. 系统调用（四）操作系统体系结构二、进程管理（一）进程与线程1. 进程概念2.进程的状态与转换3.进程控制4.进程组织5.进程通信共享存储系统，消息传递系统，管道通信。
2014计算机考研真题完整版
2014考研统考计算机基础综合真题解析一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
2、假设栈初始为空，将中缀表达式a/b-(c*d+e*f)/g 转化为等价后缀表达式过程中，当扫描到f 时，栈中的元素依次为：A 、+（*-B 、+（-*C 、/+(*-*D 、/+-*涉及考点：考察中缀和后缀表达式的转化，并考察栈这种数据结构4、如下图二叉树进行中序线索化，则元素X 的左、右线索指向的元素为A 、 ecB 、 eaC 、 dcD 、 ba涉及考点：中序线索化二叉树，找出左右线索5、森林F 转化为对应二叉树T ，则F 的叶结点个数是（）A 、T 的叶结点个数B 、T 中度为1的结点个数C 、T 的左孩子指向为空的个数D 、T 的右孩子指向为空的个数涉及考点：森林转化为二叉树做法：第一，断开除最左孩子的孩子节点，第二，连接孩子节点中各兄弟节点，第三，将树顺时针旋转45度第四，同理处理其他树。
第五，将所有树按照先后顺序依次作为右子树连接。
6、5个元素有4种编码方案，下列不是前缀编码的是A 、01,0000,0001,001,1B 、011,000,001,010,1 ac bdx eC、000,001,010,011,100D、0,100,110,1110,1100涉及考点：字符的前缀编码8、用哈希（散列）方法处理冲突（碰撞）时可能发生堆积（聚集)现象，则下列会直接受到堆积现象影响的是A、存储效率B、散列函数C、载运因子D、平均查找长度涉及考点：哈希（三列）方法处理冲突堆积现象影响的因素9、存一棵具有15个关键词的4阶B树，则含有关键词的结点可能有A、5B、6C、10D、15涉及考点：B树10、用希尔排序法，对一列数据序列排序时，若第一次排序结果为：9,1,4,13,7,8,20,23,15，则该排序可能的间隔是：A、2B、3C、4D、5涉及考点：希尔排序法中的间隔11、下列最不可能是快速排序第二轮的结果是A、2,3,5,4,6,7,9B、2,7,5,6,4,3,9C、3,2,5,4,7,6,9D、4,2,3,5,7,6,9涉及考点：快速排序法12、程序P在装置M执行时间为20秒，编译优化后，P执行的指令数是以前的70%，但CPI 为以前的1.2倍，则现在P在M上的执行时间为A、8.4秒B、11.7秒C、14.0秒D、16.8秒涉及考点：cpu计算时间的计算方法。
2014年电子科技大学820计算机专业基础考研真题
电子科技大学2014年攻读硕士学位研究生入学考试试题考试科目：820计算机专业基础注所有答案必须写在答题纸上，写在试卷或草稿纸上均无效。
《计算机操作系统》一、填空题（10分，每空2分）1.现有3个同时到达的作业J1、J2和J3它们的执行时间分别为T1、T2和T3，且T1<T3<T2若这三个作业在同一台处理器上以单道方式运行则平均周转时间最小的执行顺序是____2.若一个信号量的初值是5，经过多次P、V操作以后，其值变为-3则此时等待进入临界区的进程数目是____3.某基本分页存储管理系统具有快表，内存访问时间为2sµ，检索快表的时间为0.5sµ若快表的命中率为80%且忽略快表更新时间，则有效访问时间是____sµ4.在段页式存储管理系统中，若不考虑快表，为获得一条指令或数据至少需要访问_____次内存。
5.某虚拟存储器中的用户空间共有32个页面每页1KB主存16KB假设某时刻系统为用户的第0、1、2、3页分别分配的物理块为5、10、4、7，则虚拟地址0A6F对应的物理地址是_______（请使用十六进制表示）二、选择题（14分，每题2分）1.现代操作系统中最基本的两个特征是（）A共享和不确定B并发和虚拟C并发和共享D虚拟和不确定2.引入多道程序技术的前提条件之一是系统具有（）A分时功能B中断功能C多CPU技术D SPOOL ng技术3.操作系统是根据（）来对并发执行的进程进行控制和管理的。
A进程的基本状态B进程调度算法C进程的优先级D进程控制块4.在段页式存储管理系统中，地址映射表是（）A每个进程一张段表，一张页表。
B每个进程一张段表，每个段一张页表。
C每个进程的每个段一张段表，一张页表。
D每个进程的每个段一张段表，多张页表。
共4页第1页5.为使虚拟存储管理系统具有良好的性能应用程序应具备的特征是（）A程序模块化程度高由许多小模块组成B程序应具备良好的局部性特征C程序的I/O操作较少D程序实际大小应小于实际物理内存容量6.( )的基本含义是指应用程序独立于具体使用的物理设备A设备独立性B设备共享性C可扩展性D SPOOL ng技术7.从用户的角度看文件系统主要是实现( )A数据存储B数据保护C数据共享D按名存取三、分析计算题（30分）1.某操作系统的文件系统采用混合索引分配方式，索引节点中包含文件的物理结构数组addr[10]。
【考研真题】新祥旭权威发布：北京工业大学计算机2014年考研真题
新祥旭高硕网站：
/ 一：填空题
1.数据模型的三要素
2.数据库系统与数据库管理系统的区别
3.码键的两个条件()和() ，R(A,B,C,D)A →B,C →D,CB →A,B →C,所有的键是()
4.选择对应于 SQL 的什么语句
5.R(A,B,C)键码为 AC 或 AB ，该关系最高达()范式，为什么()
6.三级体系结构引出的两层数据独立性是什么()
7.R(U)分解为 R1(U1),R2(U2)，无损连接的条件是
二.大题
1.设计数据库存储每个人的父母和孩子。
给出 ER 模型和数据模型查询王立的父母，用关系代数和 SQL 语句分别给出能否查询祖父母信息。
2.R(A,B,C,D,E,F) F={A →B,AC →D,BE →F,EF →C}，分解成 3NF ，使保持依赖。
3.大学学习数据库有否上机课程，是干什么的，用的哪个 DBMS ，它提供哪些基本工具， 使用是否方便。
你是否使用过编程语言连接数据库，如何连接的。
2014年考研东北大学计算机408真题(回忆版)
C语言：
一概念结构体和共同体的概念与区别；静态变量、全局变量、函数静态变量的概念；continue与break的区别
二读程序没什么难得
三算法：韩信点兵、统计大小写字符的个数并将大学字符倒叙输出（例如aBzC输出aCzB）、求二维数组的鞍点
数据结构：
一：第一个是栈a、b、c、d利用栈能输出什么和不能输出什么（这个题有点搞不懂）。
第二个是给出森林的先序和中序画出森林。
第三个是给出邻接矩阵画出图，并求最小生成树。
第四个（略）
第五个是构造堆和快排的第一趟。
二算法：
1、将整数序列中的负数调到正数前面
2、求树中某一节点为根节点的树的深度
3、求图中节点U到节点V的长度为LEN的路径并输出。
(双面)2014年安徽大学计算机考研初试真题-精选
安徽大学2014年硕士研究生入学考试试题计算机专业基础（数据结构、操作系统）——手打版，绝对真实哦操作系统（75分）一、单选题（每题2分，共20分）1、___不是基本的操作系统。
A.批处理操作系统B.分时操作系统C.实时操作系统D.网络操作系统2、在计算机系统中，通常把财务管理程序看作是____。
A.系统软件B.支援软件C.借口软件D.应用软件3、进程所请求的一次打印输出结束后，将使进程状态从___。
A.运行态变为就绪态B.运行态变为阻塞态C.就绪态变为运行态D.阻碍态变为就绪态4、进程在执行中状态会发生变化，不可能出现的状态变化情况是____。
A.运行变为就绪B.运行变为阻塞C.阻塞变为就绪D.阻塞变为运行5、若在一个单处理器的计算机系统中同时存在5个并发进程，则任何时刻允许占用处理器的进程数为____。
A.至少1个B.最多1个C.至少5个D.最多5个6、等待当前磁道上的某指定扇区旋转到磁头下所需时间为___。
A.寻道时间B.启动时间C.延迟时间D.传送时间7、作业调度选中一个作业并把它装入主存，就为该作业创建一个进程，这个进程的初始状态为_____。
A.收容状态B.就绪状态C.执行状态D.阻塞状态8、对记录式文件，操作系统为用户存取文件信息的最小单位是____。
A.字符B.数据项C.记录D.文件9、为了提高设备分配的灵活性，用户申请设备时应指定______号。
A、逻辑设备B、物理设备C、相对D、绝对10、虚拟存储管理策略可以______。
A、扩大逻辑内存容量B、扩大物理内存容量C、扩大逻辑外存容量D、扩大物理外存容量二、填空题（7*2=14分）1、UNIX系统中，文件贮存器的管理采用的是_________。
2、一个文件系统的组织方式与MS-DOS相似，在FAT中可有32K个指针，磁盘的盘块大小为1K，则其能指引的最大逻辑磁盘容量为_____________M bytes。
3、某操作系统的磁盘文件空间共有2000块，若字长为64位的位示图管理磁盘空间，位示图需要____________字。
2014计算机考研408真题和答案
一个位置。 假设队列两端均可进行入队和出队操作， 队列中最多能容纳M-1 个元素。 初始
时为空。 下列判断队空 和队满的条件中，正确的是
A. 队空：endl == end2;
队满：endl = (end2+l)mod M
B.队空：endl == end2;
队满：end2 = (endl+l)mod (M-1)
B. 011,000,001,010,l
C. 000,001,010,011,100
D. 0,100,110,1110,1100
7. 对如下所示的有向图进行拓扑排序， 得到的拓扑序列可能是一一一
A. 3,1,2,4,5,6
c. 3,1,4,2,5,6
B. 3,1,2,4,6,5 D. 3,1,4,2,6,5
围是 A. 3- 2768～＋32767
B. -32767～＋32768
c. -65536～＋65535
D. -65535～＋65536
18. 某计算机 采用微程序控制器，共有32条指令，公共的取指令 微程序包含2条微指
令，各指令对应的微程序平均由4条微指令组成， 采用断定法〈下地址字段法〉确定下条微
A. O(login)
B. O(n)
C. O(nlog2n)
D. O(n2)
2.假设战初始为空，将中缀表达式a/b+(c*d-e咱lg 转换为等价的后缀表达式的过程中，
当扫描到f时， 校中的元素依次是
A.+(*-
B. +( -*
C. /+(* -*
D. /+-*
3. 循环队列放在一维数组A[O... M-1）中，endl指向队头元素，end2指向队尾元素的后
2014年考研计算机统考408真题
2014年考研计算机统考408真题一、单项选择题1.下列程序段的时间复杂度是 1 。
count =0;for(k=1; k<=n; k*=2)for(j=1; j<=n; j++)count++;A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)2.假设栈初始为空，将中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是 2 。
A.+(*-B.+(-*C./+(*-*D./+-*3.循环队列放在一维数组A[0…M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。
假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素。
初始时为空。
下列判断队空和队满的条件中，正确的是 3 。
A.队空：end1 == end2; 队满：end1 == (end2+1)mod MB.队空：end1 == end2; 队满：end2 == (end1+1)mod (M-1)C.队空：end1 == (end1+1)mod M; 队满：end1 == (end2+1)mod MD.队空：end1 == (end2+1)mod M; 队满：end2 == (end1+1)mod (M-1)4.若对如下的二叉树进行中序线索化，则结点x的左、右线索指向的结点分别是4 。
A.e、cB.e、aC.d、cD.b、a5.将森林F转换为对应的二叉树T，F中叶子的个数等于 5 。
A.T中叶结点的个数B.T中度为1的结点个数C.T中左孩子指针为空的结点个数D.T中右孩子指针为空的结点个数6.5个字符有如下4种编码方案，不是前缀编码的是 6 。
A.01,0000,0001,001,1B.011,000,001,010,1C.000,001,010,011,100D.0,100,110,1110,11007.对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是7 。
2014年12月统考-计算机试题
第1题题目类型：单选题题目：电子计算机按使用范围分类，可以分为（）。
可选答案:1.巨型计算机、大中型机、小型计算机和微型计算机2.科学与过程计算计算机、工业控制计算机和数据计算机3.通用计算机和专用计算机4.电子数字计算机和电子模拟计算机第2题题目类型：单选题题目：计算机的主要特点是（）。
可选答案:1.运算速度快、存储容量大、性能价格比低2.运算速度快、性能价格比低、程序控制3.运算速度快、自动控制、可靠性高4.性能价格比低、功能全、体积小第3题题目类型：单选题题目：计算机当前的应用领域广泛，但据统计其应用最广泛的领域是（）。
可选答案:1.数据处理2.科学计算3.辅助设计4.过程控制第4题题目类型：单选题题目：以下说法中正确的是（）。
可选答案:1.计算机系统包括硬件系统和软件系统2.小型机亦称为微机3.数字计算机可直接处理连续变化的模拟量4.主机包括CPU、显示器和键盘第5题题目类型：单选题题目：在WINDOWS中，对文件进行存取操作，其方式是（）。
可选答案:1.按文件大小进行存取2.按文件名进行存取3.按文件夹内的内容存取4.按文件夹目录存取第6题题目类型：单选题题目：在Word软件中，水平标尺出现在Word工作区的（）。
可选答案:1.左侧2.顶部3.右侧4.底部第7题题目类型：单选题题目：一般所说的拨号入网，是指通过（）与Internet服务器连接。
可选答案:1.微波2.公用电话系统3.专用电缆4.电视线路第8题题目类型：单选题题目：计算机安全的属性不包括（）。
可选答案:1.保密性2.完整性3.不可抵赖性和可用性4.数据的合理性第9题题目类型：单选题题目：Excel 2010工作簿文件的默认扩展名为（）。
可选答案:1.docx2.xlsx3.pptx第10题题目类型：单选题题目：PowerPoint 2010中主要的编辑视图是（）。
可选答案:1.幻灯片浏览视图2.普通视图3.幻灯片阅读视图4.备注页视图第1题题目类型：单选题题目：客观事物的属性表示为_（）。
2014计算机考研408真题答案
2014年计算机学科专业基础综合试题参考答案一、单项选择题（一）单选题答案1．C2．B3． A 4．D5．C6．D7．D8．D9．D10．B11．C12．D13．C14．A 15．A 16．D17．A 18．C19．C20．C21．D22．B23．A 24．B25．D26．A 27．A 28．C29．B30．A 31．C32．D33．C 34．B 35．D 36．C 37．B 38．A 39．B 40．D （二）单选题答案解析1．内层循环条件j<=n与外层循环的变量无关，每次循环j自增1，每次内层循环都执行n次。
外层循环条件为k<=n，增量定义为k*=2，可知循环次数为2k<=n，即k<=log2n。
所以内层循环的时间复杂度是O(n)，外层循环的时间复杂度是O(log2n)。
对于嵌套循环，根据乘法规则可知，该段程序的时间复杂度T(n)=T1(n)*T2(n)=O(n)*O(log2n)=O(nlog2n)。
2．将中缀表达式转换为后缀表达式的算法思想如下：从左向右开始扫描中缀表达式；遇到数字时，加入后缀表达式；遇到运算符时：a.若为'('，入栈；b.若为')'，则依次把栈中的的运算符加入后缀表达式中，直到出现'('，从栈中删除'(' ；c.若为除括号外的其他运算符，当其优先级高于除'('以外的栈顶运算符时，直接入栈。
否则从栈顶开始，依次弹出比当前处理的运算符优先级高和优先级相等的运算符，直到一个比它优先级低的或者遇到了一个左括号为止。
在此，再给出中缀表达式转换为前缀或后缀表达式的一种手工做法，以上面给出的中缀表达式为例：第一步：按照运算符的优先级对所有的运算单位加括号。
式子变成了：((a/b)+(((c*d)-(e*f))/g))第二步：转换为前缀或后缀表达式。
前缀：把运算符号移动到对应的括号前面，则变成了：+(/(ab)/(-(*(cd)*(ef))g))把括号去掉：+/ab/-*cd*efg前缀式子出现。
计算机全国统考计算机网络考研真题和答案
计算机全国统考计算机网络考研真题和答案-CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN网络习题整理（09-14年考研真题）第1章概论选择题1. （09年考研33题）在OSI参考模型中，自下而上第一个提供端到端服务的层次是A. 数据链路层B. 传输层C. 会话层D. 应用层【解答】选B。
试题中指明了这一层能够实现端到端传输，也就是端系统到端系统的传输，因此判断是传输层。
数据链路层主要负责传输路径上相邻节点间的数据交付，这个节点包括了交换机和路由器等数据通信设备，这些设备不能称之为端系统，因此数据链路层不满足题意。
试题中指明了这一层能够实现传输，会话层只是在两个应用进程之间建立会话而已，应用层只是提供应用进程之间通信的规范，都不涉及到传输。
【考查知识点】本题考察的知识点主要是OSI模型及其各层的主要功能。
2. （10年考研33题）下列选项中，不属于网络体系结构中所描述的内容是A.网络的层次B.每一层使用的协议C.协议的内部实现细节D.每一层必须完成的功能【解答】选C。
把计算机网络的各层及其协议的集合称为网络体系的结构；换种说法，计算机网络体系结构就是这个计算机网络及其构件所应完成的功能的精确定义。
显然A、B、D强调的是各层的功能及其使用的协议，C协议的内部实现细节不符合；【考查知识点】考察的是对计算机网络体系结构定义的理解；3. （10年考研34题）在下图所示的采用“存储-转发”方式分组的交换网络中，所有链路的数据传输速度为100Mbps，分组大小为1000B，其中分组头大小20B，若主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送到H2接收完为止，需要的时间至少是A. 80msB. 80.08msC. 80.16msD.80.24ms【解答】选C。
由题设可知，分组携带的数据长度为980B，文件长度为980000B，需拆分为1000个分组，加上头部后，每个分组大小为1000B，总共需要传送的数据量大小为1MB。