2013考研专业课模拟题四：计算机

合集下载

计算机四级模拟试题(附参考答案)

计算机四级模拟试题（附参考答案）一、单选题（共63题，每题1分，共63分）1.SNMP协议使用的公开端口是（）。

A、TCP的20和21端口B、UDP的20和21端口C、TCP的161和162端口D、UDP的161和162端口正确答案：D2.规定了接口信号的来源、作用以及与其它信号之间关系的物理层特性是（）。

A、电器特性B、功能特性C、规程特性D、机械特性正确答案：B3.ARG3系列路由器和X7系列交换机上一条Eth-Trunk最多能支持多少个成员端口（）？A、6B、8C、10D、12正确答案：B4.通常被称为快速分组交换的是（）。

A、FAstEthernetB、帧中继和X.25C、帧中继和ATMD、ISDN和ATM正确答案：C5.常见的帧中继应用不包括（）。

A、无线网互联B、局域网互联C、语音传输D、文件传输正确答案：A6.若在1200波特的通信线路上采用QAM．16调制方案，则可达到的传输率为（）。

A、1200BpsB、2400BpsC、4800BpsD、9600Bps正确答案：C7.HDLC监控帧(S帧)控制字段的第3、4位组合中，不包括（）。

A、“00”接收就绪B、“01”拒绝C、“10”接收未就绪D、“11”应答正确答案：D8.（）又非易失性随机存储器。

A、RAMB、ROMC、FLASHD、NVRAM正确答案：D9.一台十六口交换机，每端口均为10/100M全双工自适应，则该交换机的总线带宽为（）。

A、1.6GB、100MC、10MD、3.2G正确答案：D10.对于采用窗口机制的流量控制方法，若窗口尺寸为4，则在发送3号帧并收到2号帧的确认后，还可连续发送（）。

A、1帧B、3帧C、4帧D、2帧正确答案：B11.星形拓扑结构不具备的优点是（）。

A、方便服务B、容易进行故障诊断和隔离C、经济实惠D、控制简单正确答案：C12.HDLC中的监控帧长度为（）。

A、8位B、16位C、32位D、48位正确答案：D13.路由表中不包含（）。

2013年计算机考试题模拟考试2套题

2013年12月10号整理模拟考2套题必修卷1、下面关于语音技术的说法，正确的是（、下面关于语音技术的说法，正确的是（ C C C ）。

）。

A. A. 语音技术就是多媒体技术语音技术就是多媒体技术语音技术就是多媒体技术B. B. B. 语音技术中的关键是语义识别语音技术中的关键是语义识别C. C. 语音识别就是使计算机能识别人说的话语音识别就是使计算机能识别人说的话D. D. 语音合成是将语音数据转换成文字信息语音合成是将语音数据转换成文字信息2、下列选项中属于音频信息加工的是、下列选项中属于音频信息加工的是( B )( B )( B )。

A. A. 将计算机中的歌曲复制到手机上将计算机中的歌曲复制到手机上将计算机中的歌曲复制到手机上B. B. B. 将一首将一首wav 格式的歌曲转换成mp3格式C. C. 将将Windows 系统中的音量调大系统中的音量调大D. D. D. 将歌曲“风往北吹.mp3”作为手机的来电铃声将歌曲“风往北吹.mp3”作为手机的来电铃声3、流程图是描述算法的常用工具，用来表示判断的符号是（、流程图是描述算法的常用工具，用来表示判断的符号是（ B B B ））4、老师给学生上课传授知识，体现了信息具有、老师给学生上课传授知识，体现了信息具有 ( A ) ( A ) ( A )。

A. A. 共享性共享性共享性B. B. B. 依附性依附性依附性C. C. C. 价值性价值性价值性D. D. D. 普遍性普遍性5、在Internet 上进行信息查询时，最常用的工具是（上进行信息查询时，最常用的工具是（ D D D ）。

）。

A. A. 百度百科百度百科百度百科B. B. B. 百度知道百度知道百度知道C. C. C. 浏览器浏览器浏览器D. D. D. 搜索引擎搜索引擎6、下图中图片的文字环绕方式为、下图中图片的文字环绕方式为( ( A )。

A. A. 衬于文字下方衬于文字下方衬于文字下方B. B. B. 四周型四周型四周型C. C. C. 浮于文字上方浮于文字上方浮于文字上方D. D. D. 紧密型紧密型7、在关系型数据库中，表中的列称为（、在关系型数据库中，表中的列称为（ C C C ）。

计算机四级模拟考试题及答案

计算机四级模拟考试题及答案一、单选题（共63题，每题1分，共63分）1.若FDDI采用4B/5B编码，则信道介质的信号传输速率应达到（）。

A、100MBpsB、125MBpsC、200MBAuDD、125MBAuD正确答案：D2.局域网LAN一般采用（）。

A、“存储一转发”传输方式B、“广播”传输方式C、ATM传输方式D、“点一点”传输方式正确答案：B3.TCP/IP参考模型中的主机－网络层对应于OSI参考模型的（）。

A、物理层和数据链路层B、网络层C、物理层物理层D、数据链路层和网络层正确答案：A4.下列有关数据通信的说法中，（）是不正确的。

A、同步传输是以报文或分组为单位进行传输B、异步传输可以在任何时刻向信道发送信号C、基带传输是将音频信号调制成数字信号后发送和传输D、频带传输是把数字信号调制成音频信号后发送和传输正确答案：C5.下面列出的四种存储器中，易失性存储器是( ) 。

A、RAMB、ROMC、PROMD、CD-ROM正确答案：A6.采用虚电路分组交换方式时，可以省去的阶段是（）。

A、结束本次连接B、建立物理连接C、建立逻辑连接D、传输数据正确答案：D7.OSI参考模型包括的“三级抽象”是（）。

A、分层结构、网络协议和层间接口B、语法、语义和定时C、体系结构、功能定义和实现方法D、体系结构、服务定义和协议规范正确答案：D8.简单的防火墙环境可能只包含一个包过滤路由器，复杂和安全的防火墙环境可能包含几个防火墙、代理和专门的拓扑结构。

防火墙选购要点不包括（）A、高效性B、配置方便性C、安全性D、易于操作性正确答案：D9.下列关于Cookie的说法错误的是（）。

A、WeB的Cookie机制用于用户跟踪B、Cookie由客户端生成C、Cookie存储在用户本地终端上D、Cookie为小型文本文件正确答案：B10.当网络中需要有大量的IP电话机和WLAN的AP接入时，我们一般会考虑哪种功能的交换机（）。

2013考研基础阶段测评试题-计算机-操作系统卷

20. （1）可变分区存储管理可采用的存储分配算法有哪几种？（2）为了提高地址转换速度，页式存储管理增加一张快表（联想存储器）存放页表的一部分，说明其处理方法。
21. 已知某系统采用虚拟页式存储管理，虚地址为 16 位，其中第 10~15 位为页号，0~9 位
本资料由“恰清考研”友情提供，仅供学习交流使用！
大题 2: 综合应用题
16. 某系统中进程有如下的状态变化图：
请回答下列问题：（1）该系统采用了怎样的进程调度算法？说明理由。（2）写出图中①‐④的状态变化原因
17. 三个进程 P1、P2、P3 互斥使用一个包含 N（N>0）个单元的缓冲区。P1 每次用 produce （）生成一个正整数并用 put（）送入缓冲区某一空单元中；P2 每次用 getodd（）从该缓冲区中取出一个奇数并用 countodd（）统计奇数个数；P3 每次用 geteven（）从该缓冲区中取出一个偶数并用 counteven（）统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。
wwwqiaqingnet2013考研基础阶段测评试题计算机操作系统卷大题操作系统是一组程序a文件管理b中断处理c资源管理d设备管理a进程调度b作业调度c键盘命令d系统调用b程序的并发执行使程序失去了顺序执行时具有的封闭性和可再现性程序与程序的执行不再一一对应d在单cpu的系统中任何时刻处于就绪状态的进程有多个而且只有处于就绪状态的进程经调度程序选中后才可进入运行状态a进程之间的状态变化一定在pcb中反映出来b当进程完成io后进程的状态由等待变为运行a先来先服务调度算法b优先数调度算法c最高响应比优先d最短作业优先分页系统的页面是为所感知的对是透明的a用户操作系统b操作系统用户c编译系统操作系统d连接装配程序编译系统c通过spooling技术实现的设基址寄存器的内容为1000在采用动态重定位的系统中当执行指令loada2000时操作数的实际地址是a1000b2000c3000d4000wwwqiaqingnet10

计算机2013年考试前模拟试卷

计算机基础一、单项选择题（本大题共50小题，每小题1分，共50分，在每小题给出的四个选项中，只有一项是符合题目要求的，请将其字母标号填在答卷纸相应题号的空格中）1．下面关于目前最常用的无线通信信道的说法中，错误的是________。

A. 无线电波可用于广播、电视和手机，也可以用于传输计算机数据B. 利用微波可将信息集中向某个方向进行定向信息传输，以防止他人截取信号C. 红外线通信一般局限于一个小区域，并要求发送器直接指向接收器D. 激光能在长距离内保持聚焦并能穿透物体，因而可以传输很远距离2．以下有关光纤通信的说法中错误的是________。

A．光纤通信是利用光导纤维传导光信号来进行通信的一种技术。

B．光纤通信具有通信容量大、保密性强和传输距离长等优点。

C．光纤线路的损耗小，所以不需要中继器。

D．全光网技术是光纤通讯领域的前沿技术，目前许多国家都把全光网作为建设“信息高速公路”的基础。

3．由于微波，所以在实际通信中得到广泛应用。

A、绕射能力强，能沿地面传播B、具有较强的电离层反射能力C、直线传播，容量强，通信设施建设费用少D、与光波具有相同的波长和传输特性4．以下说法中正确的是________。

A、计算机系统由硬件和软件组成，其中所有在计算机中运行的程序构成了计算机软件B、计算机逻辑结构中，CPU、存储器和总线构成了计算机的主机，输入/输出设备构成计算机的外设C、CPU工作时所执行的所有指令和数据可由内存取出，也可由外存如软盘、硬盘中取出D、计算机系统中的I/O设备一般通过I/O端口与各自的控制器连接，然后由控制器与总线相连5．Pentium 处理器通过下面的________与内存进行数据的交换。

A．寄存器B．指令预取部件C．总线接口部件 D．地址转换部件6．下面关于BIOS的说法中错误的是________。

A、BIOS是存放在主板ROM芯片中的一组机器语言程序B、BIOS主要包含四个部分的程序：POST程序、系统自举程序、CMOS设置程序和所有外围设备的驱动程序C、BIOS具有启动计算机工作、诊断计算机故障及控制低级输入输出操作的功能D、不同的BIOS在PC机执行自举程序之前，规定用户启动CMOS设置程序的热键可能不同7．下关于硬盘的说法中错误的是________。

计算机四级模拟题+参考答案

计算机四级模拟题+参考答案一、单选题（共63题，每题1分，共63分）1.简单的防火墙环境可能只包含一个包过滤路由器，复杂和安全的防火墙环境可能包含几个防火墙、代理和专门的拓扑结构。

防火墙选购要点不包括（）A、易于操作性B、安全性C、高效性D、配置方便性正确答案：A2.下列关于ARPANET表述错误的是（）。

A、ARPANET是一个开放式的标准化网络B、ARPANET被人们公认为分组交换网之父C、ARPANET是计算机网络技术发展中的一个里程碑D、ARPANET的主要目标是实现网内计算机能够资源共享正确答案：A3.预防拥塞的分组丢弃策略用于（）。

A、表示层B、网络层C、传输层D、数据链路层正确答案：B4.以下不属于计算机病毒特征的是（）。

A、传染性B、破坏性C、兼容性D、隐蔽性正确答案：C5.星形拓扑结构不具备的优点是（）。

A、经济实惠B、控制简单C、方便服务D、容易进行故障诊断和隔离正确答案：A6.涉及用于协调与差错处理的控制信息的网络协议要素是（）。

A、语义B、定时C、语法D、约定正确答案：A7.VLAN在现代组网技术中占有重要地位。

在由多个VLAN组成的一个局域网中，以下哪种说法是不正确的是（）。

A、当站点从一个VLAN转移到另一个VLAN时，一般不需要改变物理连接B、VLAN中的一个站点可以和另一个VLAN中的站点直接通信C、当站点在一个VLAN中广播时，其他VLAN中的站点不能收到D、VLAN可以通过MAC地址、交换机端口等进行定义正确答案：B8.（）不能减少用户计算机被攻击的可能性。

A、选用比较长和复杂的用户登录口令B、使用防病毒软件C、尽量避免开放过多的网络服务D、定期扫描系统硬盘碎片正确答案：D9.下列有关数据传输中的“差错”概念说法错误的是（）。

A、冲击噪声是产生差错的主要原因B、由热噪声导致的随机错通常较少C、热噪声引起的差错被称为突发错D、传输中的差错都是由噪声引起的正确答案：C10.CisCo路由器配置中，show interfACe命令会显示以太网接口的（）。

计算机四级模拟练习题(含参考答案)

计算机四级模拟练习题（含参考答案）一、单选题（共60题，每题1分，共60分）1、下列关于“面向连接服务”特点的叙述中错误的是（）。

A、通信协议复杂通信效率不高B、每个分组要带目的节点地址C、收发数据的顺序不变D、传输数据前建立连接正确答案：B2、下列关于网络互连设备的正确描述是（）。

A、中继器和网桥都具备纠错功能B、路由器和网关都具备协议转换功能C、网桥不具备路由选择功能D、网关是数据链路层的互连设备正确答案：B3、OSI参考模型包括的“三级抽象”是（）。

A、语法、语义和定时B、分层结构、网络协议和层间接口C、体系结构、功能定义和实现方法D、体系结构、服务定义和协议规范正确答案：D4、光纤分布式数据接口FDDI采用的拓扑结构是（）。

A、星形B、环形C、树形D、总线形正确答案：B5、115MAC地址是一个____字节的二进制串，以太网MAC地址由IEEE负责分配。

以太网地址分为两个部分：地址的前____个字节代表厂商代码，后____个字节由厂商自行分配。

（）A、5，3，2B、6，2，4C、6，3，3D、6，4，2正确答案：C6、由一组用户群构成、不需要基站、没有固定路由器的移动通信网络是（）。

A、蜂窝通信网B、虚拟专用网C、无线局域网D、ADhoC网络正确答案：D7、HDLC的帧类型中用于差错控制和流量控制的帧是（）。

A、无编号帧B、信息帧C、命令帧D、监控帧正确答案：D8、局域网LAN一般采用的传输方式为（）。

A、“广播”方式B、“存储-转发”方式C、“无线传输”方式D、“高速”方式正确答案：A9、文件传输协议FTP使用（）服务。

A、ICMPB、UDP服务C、SMTP服务D、CTCP服务正确答案：D10、下列路由算法中，属于动态路由选择算法的是（）。

A、最短路由选择算法B、基于流量路由算法C、泛射路由选择算法D、距离矢量路由算法正确答案：D11、IEEE802.3MAC帧的最短帧长度为（）。

A、18字节B、46字节C、64字节D、68字节正确答案：C12、以下哪些内容是路由信息中所不包含的（）。

计算机网络模拟试题(四)附参考答案

计算机网络模拟试题（四）附参考答案一、选择题（每题1分，共30分）1．电路交换是基于位置的交换，而分组交换采用的是存储转发技术来转发数据分组。

分组交换网的出现是现代电信的开始，大家公认的( )是分组交换网之父。

A．INTERNET B。

ARPANET C．X.25 D。

ISDN2．大家知道，网络协议是指为进行网络中的数据交换而建立的规则、标准或约定。

它有三个要素。

请问“表达数据与控制信息的结构或格式”是属于网络协议( )要素的内容？A．语法 B。

语句 C．同步 D。

语义3．路由表的分组转发算法是在路由器的IP层执行的，其寻找路由的算法顺序是( )。

A．直接交付-特定主机路由-正常路由-默认路由B．特定主机路由-直接交付-默认路由-正常路由C．特定主机路由-默认路由-直接交付-正常路由D．直接交付-正常路由-默认路由-特定主机路由4．OSI制定了网络管理标准框架ISO7498-4，此框架将网络管理分为系统管理、层管理和层操作。

并将系统管理分为五个功能域：故障管理、配置管理、计费管理、性能管理和安全管理。

请问：“保证在使用最少网络资源和具有最小时延的前提下，网络能提供可靠、连续的通信能力”是属于( )功能域？A．故障管理 B。

配置管理 C。

计费管理 D。

性能管理5．在停止等待协议里，如果丢失了确认帧，超时重传将使接收方收到二个同样的数据帧，这就是停止等待协议的“重复帧”现象。

请问：停止等待协议采用的是( )方法来解决“重复帧”问题？A．启动超时计时器 B。

设置滑动窗口C。

采用连续ARQ协议 D。

设置发送序号6．OSI的七层协议体系结构中，物理层、数据链路层、网络层、传输层的协议数据单元(PDU)分别称为( )A．比特流、帧、数据分组、报文段B。

帧、报文段、数据分组、比特流C．比特流、数据分组、帧、报文段D。

帧、数据分组、报文段、比特流7．使用了VLSM技术的IP地址组成结构为( )（A）网络地址+子网地址+主机地址（B）网络地址+子网网络接口地址+主机（C）网络地址+主机地址+子网络接口地址（D）网络地址+主机地址+子网地址8．传统的集线器是第一层的设备，集线器( )冲突域A．扩大了 B.减小了 C.既不扩大也不减小 D.转发了9．网卡地址的二进制位有( )位？A．48 B.64 C.128 D.25610．目前流行的网络管理系统都是采用基于TCP/IP模型的一个工业标准协议，它就是( ) A．HTTP B。

2013年网络教育本科全国统考计算机应用基础模拟题及答案(4)

2013年网络教育本科全国统考计算机应用基础模拟题及答案（4）一、单选题1、第四代计算机的逻辑器件采用的是。

A：晶体管B：大规模、超大规模集成电路C：中、小规模集成电路D：微处理器集成电路答案：B2、通用计算机一般要比专用计算机的______。

A：结构要复杂B：构造要简单C：耐用性要好D：稳定性要差答案：A3、以下不属于电子数字计算机特点的是______。

A：运算快速B：计算精度高C：体积庞大D：通用性强答案：C4、计算机的主要应用领域是科学计算、数据处理、自动控制和______。

A：文字处理B：飞机导航C：建筑物安全检测D：辅助设计答案：D5、用语言、文字、符号、场景、图像、声音等方式表达的内容统称为______。

A：信息社会B：信息技术C：信息D：信息处理答案：C6、一个完整的计算机系统包括。

A：计算机及其外部设备B：主机、键盘、显示器C：系统软件和应用软件D：硬件系统和软件系统答案：D7、下列描述中，正确的是______。

A：1K = 1024ⅹ1024B：1M = 1024ⅹ1024C：1K = 1024MD：1M = 1024答案：B8、微型计算机完成一个基本运算或判断的前提是中央处理器执行一条。

A：命令B：指令C：程序D：语句答案：B9、计算机中的运算器是进行算术运算和逻辑运算的主要部件。

这些功能______。

A：是在控制器的控制下进行的B：是在鼠标器的控制下进行的C：是在键盘的控制下进行的D：是运算器自主完成的答案：A10、计算机主板固定在计算机主机箱箱体上，其主要组件中有一种存储器称为cache，它的中文名称是______。

A：卡存储器B：现代存储器C：高速缓冲存储器D：高速内存答案：C11、下列四项不属于外部设备的是______。

A：主存储器B：绘图仪C：音箱D：显示器答案：A12、微机的核心部件是______。

A：总线B：微处理器C：硬盘D：内存储器答案：B13、计算机的主要性能指标除了内存容量外，还包括下列四项中的______。

2013年计算机考研专业课真题及答案

考研专业课复习是考研备考中至关重要的一环，真题是必不可少的备考资料。

中公考研为大家整理了2013年计算机考研专业课真题及答案，供大家下载使用，并且提供计算机考研专业课辅导，更多真题敬请关注中公考研网！2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项符合试题要求。

1.已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是A.()OnB. ()OmnC. (min(,))OmnD. (max(,))Omn2.一个栈的入栈序列为1,2,3, ,n，其出栈序列是123,,, ,npppp。

若23p，则3p可能取值的个数是A. 3nB. 2nC. 1nD. 无法确定3.若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是A. 0B. 1C. 2D. 34.已知三叉树T中6个叶结点的权分别是2，3，4，5，6，7，T的带权（外部）路径长度最小是A. 27B. 46C. 54D. 565.若X是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是A.X的父结点B. 以Y为根的子树的最左下结点C. X的左兄弟结点YD. 以Y为根的子树的最右下结点6.在任意一棵非空二叉排序树T1中，删除某结点v之后形成二叉排序树T2，再将v插入T2形成二叉排序树T3。

下列关于T1与T3的叙述中，正确的是I. 若v是T1的叶结点，则T1与T3不同II. 若v是T1的叶结点，则T1与T3相同III. 若v不是T1的叶结点，则T1与T3不同IV. 若v不是T1的叶结点，则T1与T3相同A.仅I、IIIB. 仅I、IVC. 仅II、IIID. 仅II、IV7.设图的邻接矩阵A如下所示。

各顶点的度依次是0101001101001000AA. 1，2，1，2B. 2，2，1，1C. 3，4，2，3D. 4，4，2，28.若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是A.h，c，a，b，d，e，g，fB. e，a，f，g，b，h，c，dB.C. d，b，c，a，h，e，f，g D. a，b，c，d，h，e，f，g9.下列AOE网表示一项包含8个活动的工程。

2013考研基础阶段测试题及答案-计算机-计算机网络

2013新东方在线计算机考研基础测评题计算机网络部分一、单项选择题（1～～20题，共40分，每道题2分）1．为网络层实体提供数据发送和接收功能和过程的是( )A．物理层 B．数据链路层 C．网络层 D．传输层 2．在OSI 参考模型中，物理层的功能是( )A．建立和释放连接 B．透明地传输比特流C．在物理实体间传送数据帧 D．发送和接收用户数据 3． OSI环境下，下层能向上层提供两种不同形式的服务是（）A.面对连接的服务与面向对象的服务B.面向对象的服务与无连接的服务C.面向对象的服务与面向客户的服务D.面对连接的服务与无连接的服务4．在网络中，计算机输出的信号是( )。

A．模拟信号 B．数字信号 C．广播信号 D．脉冲编码信号 5．下列提供传输介质与网络主机的接口电路的是（）A.路由器B.集线器C.网卡D.网桥6．分组交换不具有的优点是( )A.传输时延小B.处理开销小C.对数据信息格式和编码类型没有限制D.线路利用率高7. 数据链路层的数据单位称为（）A．比特 B．字节 C．帧 D．分组8. 流量控制是为( )所需要的A．比特错误 B．发送方缓冲区溢出C．接收方缓冲区溢出 D．接收放与发送方之间冲突9. 下列哪项是数据链路层协议（）A．PPP协议 B. ARP协议 C. RARP协议 D. ICMP协议10.在滑动窗口流量控制(窗口大小为8)中ACK3 意味着接收方期待的下一帧是( )号帧A．2 B．3 C．4 D．811.网络层的主要目的是（）A.在邻接节点间进行数据包传输B.在邻接节点间进行数据包可靠传输C.在任意节点间进行数据包传输D.在任意节点间进行数据包可靠传输12.某自治系统采用RIP协议，若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量中包含信息＜net1，16＞，则可能得出的结论是（）A：R2可以经过R1到达net1，跳数为17B：R2可以到达net1，跳数为16C：R1可以经过R2到达net1，跳数为17D：R1不能进过R2到达net113.某网络的IP地址为192.168.5.0/24采用定长子网划分，子网掩码为255.255.255.248，则该网络的最大子网个数，每个子网内的最大可分配地址个数为（）A：32，8 B：32，6C：8，32 D：8，3014.ICMP 报文封装在( )协议数据单元中传送，在网络中起着差错和拥塞控制的作用A．IP B．TCP C．UDP D．PPP15.TCP 是TCP/IP 协议簇中的一个协议，它提供的服务是（）A．面向连接的报文通信 B．面向无连接的字节流通信C．不可靠的 D．无连接的16.下面的关于传输控制协议表述不正确的是（）A．主机寻址 B．进程寻址 C．流量控制 D．差错控制17.一个TCP 连接总是以1KB 的最大段发送TCP 段，发送方有足够多的数据要发送。

2013计算机考研真题及参考答案完整版

2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项最符合试题要求。

1．已知两个长度分别为m 和n 的升序链表，若将它们合并为一个长度为m +n 的降序链表，则最坏情况下的时间复杂度是（）。

A ．()O n B ．()O m n ⨯ C ．(min(,))O m n D ．(max(,))O m n 2．一个栈的入栈序列为1,2,3,,n ，其出栈序列是123,,,,n p p p p 。

若23p =，则3p 可能取值的个数是（）。

A ．3n -B ．2n -C ．1n -D ．无法确定3．若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T 中，则T 中平衡因子为0的分支结点的个数是（）。

A ．0B ．1C ．2D ．34．已知三叉树T 中6个叶结点的权分别是2，3，4，5，6，7，T 的带权（外部）路径长度最小是（）。

A ．27B ．46C ．54D ．565．若X 是后序线索二叉树中的叶结点，且X 存在左兄弟结点Y ，则X 的右线索指向的是（）。

A ．X 的父结点B ．以Y 为根的子树的最左下结点C ．X 的左兄弟结点YD ．以Y 为根的子树的最右下结点6．在任意一棵非空二叉排序树T 1中，删除某结点v 之后形成二叉排序树T 2，再将v 插入T 2形成二叉排序树T 3。

下列关于T 1与T 3的叙述中，正确的是（）。

I ．若v 是T 1的叶结点，则T 1与T 3不同II ．若v 是T 1的叶结点，则T 1与T 3相同III ．若v 不是T 1的叶结点，则T 1与T 3不同IV ．若v 不是T 1的叶结点，则T 1与T 3相同A ．仅I 、IIIB ．仅I 、IVC ．仅II 、IIID ．仅II 、IV7．设图的邻接矩阵A 如下所示。

各顶点的度依次是（）。

计算机试题-2013年江苏转本终极预测四(打印)_计算机试题

江苏省2013年普通高校专转本选拔考试计算机基础模拟卷四注意事项：1.本试题分为试卷和答题卷两部分。

试题卷共8页，4大题答题，满分100分，考试时间90分钟。

2.作答前，考生务必将自己的姓名.准考证号.座位号填写在试题卷和答题卷的指定位置，并认真核对。

3.考生需用蓝.黑色钢笔或圆珠笔将答案答在答题卷上，答在试题卷.草稿纸上无效。

4.考试结束时，考生需将试题卷和答题卷一并交回。

一.判断题（本大题共20小题，每小题1分，共20分。

下列各小题表述正确的在答题卡上将A涂黑，错误的将B涂黑）1.一个触发器可以存储1个比特，1组（例如8个或16个）触发器可以存储1组比特，它们称为寄存器。

2.分辨率是数码相机的主要性能指标，分辨率的高低取决于数码相机中的CCD芯片内像素的数量，像素越多分辨率越高。

3.一般将用高级语言编写的程序称为源程序，这种程序不能直接在计算机中运行，需要有相应的语言处理程序翻译成机器语言程序才能执行。

4.PC机中常用的外部设备一般通过各自的适配卡与主板相连.这些适配卡只能插在主板上的PCI总线插槽中。

5.计算机中总线的重要指标之一是带宽，它指的是总线中数据线的宽度，用二进位的位数来表示（如16位.32位总线）。

6.Windows中的“帮助”文件是一种超文本文件。

7.GB2312国标字符集由三部分组成：第一部分是字母.数字和各种符号；第二部分为一级常用汉字；第三部分为二级常用汉字。

8.已知标准电话线在不失真情况下能传送的模拟信号范围为300Hz~3400Hz，则其带宽为3400Hz.9.交换式局域网是一种总线型拓扑结构的网络，多个节点共享一定的带宽。

10.如果某计算机的IP地址为128.201.11.35，则该IP地址属于B类地址。

11.目前，汉字信息在计算机内大多是以双字节编码表示的。

在下列用十六进制表示的两个季节的编码中，B4F3H可能是汉字“大”的机内码。

12.在多媒体计算机系统中，视频信息采用数字形式表示后，图像质量会下降，信息复制也会产生失真。

2013计算机考研真题及答案解析

2013 年全国硕士研究生入学统一考试—计算机专业基础综合试题2013 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题（科目代码 408）12013 年全国硕士研究生入学统一考试—计算机专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项最符合试题要求。

1．求整数n(n≥0)阶乘的算法如下，其时间复杂度是int fact(int n){if (n<=1)return 1;return n*fact(n-1);}A. O(log2n)B. O(n)C. (nlog2n)D. O(n2)2．已知操作符包括‘+’、‘-’、‘*’、‘/’、‘(’和‘)’。

将中缀表达式a+b-a*((c d)/e-f)+g转换为等价的后缀表达式ab+acd+e/f-*-g+ 时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是A. 5B. 7C. 8D. 113.若一棵二叉树的前序遍历序列为a, e, b, d, c，后序遍历序列为b, c, d, e, a，则根结点的孩子结点A.只有eB.有e、bC.有e、cD.无法确定4．若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为A. 10B. 20C. 32D. 335．对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是A. O(n)B. O(e)C. O(n+e)D. O(n*e)6．若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是A.存在，且唯一C.存在，可能不唯一B.存在，且不唯一D.无法确定是否存在7．对如下有向带权图，若采用迪杰斯特拉（Dijkstra）算法求源点a到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是22013 年全国硕士研究生入学统一考试—计算机专业基础综合试题A.d,e,fB.e,d,fC. f,d,eD.f,e,d8．下列关于最小生成树的说法中，正确的是I.最小生成树树的代价唯一II.权值最小的边一定会出现在所有的最小生成树中III.用普里姆（Prim）算法从不同顶点开始得到的最小生成树一定相同IV.普里姆算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树总不相同A.仅IB.仅IIC.仅I、IIID.仅II、IV9．设有一棵3阶B树，如下图所示。

2013年中国科学院大学考研真题计算机技术基础硕士研究生专业课考试试题

中国科学院大学2013年招收攻读硕士学位研究生入学统一考试试题科目名称：计算机技术基础考生须知：1．本试卷满分为150分，全部考试时间总计180分钟。

2．所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。

一、单选题（每小题2分，共80分）1.操作系统负责管理和控制计算机系统的__________。

A. 软件资源B. 硬件资源和软件资源C. 对用户有用的资源D. 硬件资源2.UNIX操作系统产生于__________年。

A. 1965B. 1970C. 1973D. 19753.进程和程序的本质区别是_____________。

A. 前者分时使用CPU，后者独占CPUB. 前者存储在内存，后者存储在外存C. 前者在一个文件中，后者在多个文件中D. 前者是动态的，后者是静态的4.__________置换算法会产生Belady现象。

A. 最不常用B. 先进先出C. 最近最久未使用D. 最佳5.下列关于管程的叙述中，错误的是___________。

A. 管程有数据结构，但不包含对数据的操作B. 管程内部定义函数的具体实现对于外部来说是不可见的C. 管程是一个基本程序单位，可以单独编译D. 管程中引入了面向对象的思想6.如果P、V操作的信号量S的初值为3，当前值为-2，则表示有_______个等待进程。

A. 0个B. 1个C. 2个D. 3个7.进程和线程的本质区别是___________。

A. 前者存储在外存，后者存储在内存B. 前者有地址空间，后者没有地址空间C. 前者在一个文件中，后者在多个文件中D. 前者是拥有资源的基本单位，后者是程序执行的基本单位8.关于线程的优点，描述不正确的是___________。

A. 线程是具有最少开销的程序执行实体B. 撤销线程比撤销进程花费的时间短C. 线程间切换比进程间切换花费的时间短D. 由于共享资源，一个进程中的线程不能并发执行9.关于内核线程和用户线程，描述不正确的是___________。

2013计算机考研真题及参考答案完整版

因子为 0 的
分支结点的个数是（）。
A．0
B．1
C．2
D．3
4．已知三叉树 T 中 6 个叶结点的权分别是 2，3，4，5，6，7，T 的带权（外部）路径长度
最小是
（）。
A．27
B．46
C．54
D．56
5．若 X 是后序线索二叉树中的叶结点，且 X 存在左兄弟结点 Y，则 X 的右线索指向的是
（）。
B．0.97×109 条指令/秒
C．1.0×109 条指令/秒
D．1.03 ×109 条指令/秒
19．下列选项中，用于设备和设备控制器（I/O 接口）之间互连的接口标准是（）。
A．PCI
B．USB
C．AGP
D．PCI-Express
20．下列选项中，用于提高 RAID 可靠性的措施有（）。
I．磁盘镜像
26．若某文件系统索引结点（inode）中有直接地址项和间接地址项，则下列选项中，与单个
文件长度
无关的因素是（）。
A．索引结点的总数
B．间接地址索引的级数
C．地址项的个数
D．文件块大小
27．设系统缓冲区和用户工作区均采用单缓冲，从外设读入 1 个数据块到系统缓冲区的时间
为 100，从
系统缓冲区读入 1 个数据块到用户工作区的时间为 5，对用户工作区中的 1 个数据块进行分
2013 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题
一、单项选择题：第 1～40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项最符合试题要求。 1．已知两个长度分别为 m 和 n 的升序链表，若将它们合并为一个长度为 m+n 的降序链表，则最坏情况下的时间复杂度是（）。