重庆大学917计算机专业基础综合考研真题试题2011年
2011年重庆市普通高等学校招生三校生类统一考试计算机类专业综合试题
2011年重庆市普通高等学校招生三校生类统一考试计算机类专业综合试题计算机类专业综合试题卷共12页。
满分300分。
考试时间150分钟。
注意事项：1．答题前，务必将自己的姓名、准考证号填写在答题卡规定的位置上。
，2．答选择题时，必须使用2B铅笔将答题卡上对应题目的答案标号涂黑。
如需改动，用橡皮擦擦干净后，再选涂其他答案标号。
3．答非选择题时，必须使用0．5毫米黑色签字笔，将答案书写在答题卡规定的位置上。
4．所有题目必须在答题卡上作答，在试题卷上答题无效。
5．考试结束后，将试题卷和答题卡一并交回。
本试题卷解密时间：2011年6月8日11：30，说明：试题卷中将Visual FoxPro 6．0简称为VFP。
一、单项选择题(共40小题，每小题3分，共120分)从每个小题的备选答案中，选出一个最符合题目要求的答案。
并将答题卡对应位置上的答案标号涂黑。
1．计算机能够根据“真与假”的结果决定下一步的工作流程，是因为它具有A．运算速度快的能力B．存储容量大的能力C．逻辑判断的能力D．通用性强的能力2．随机存取存储器RAM的特点是A．断电后，存储的数据将会丢失B．存储的数据将永久保存C．只能读出数据，不能写人数据D．只能写人数据，不能读出数据3-下列因素中，对微型计算机工作影响最小的是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．关于BIOS的叙述错误的是A．BIOS固化在主板的ROM芯片中B．BIOS为微机提供最底层的、最直接的硬件设置和控制C．BIOS设置的参数保存在CMOS RAM芯片中D．B10S设置的参数保存在BIOS ROM芯片中9．主板上芯片组的作用不包括A．提对CPU的支持B．提供对内存的支持C．提供对硬盘接口的支持D．提供对应用软件接口的支持10．下列软件不是操作系统的是A．QQ B．Windows XPC．Unix D．Linux1l．在Windows XP的菜单选项中，会看到一些后缀标记，其中表示执行后将弹出一个对话框的标记是A． B．…C D．加下划线的字母12．在windows XP中，剪贴板是应用程序之间用来传递信息的临时存储区，该区域是A．内存的一部分B．硬盘的一部分C．回收站的一部分D．软盘的一部分l 3．点击IE浏览器工具栏中的“主页”按钮，浏览页面将转到A．Microsoft公司的主页B．正在访问的站点的主页C．IE中设定的主页D．用户个人网站的主页14．在Windows XP中，新建文本文件的默认属性是A．只读B．存档C．隐藏D．系统15，关于屏幕分辨率的叙述错误的是A．分辨率的高低由每帧画面的像素数量决定B．分辨率越高，显示的图像就越清晰C．分辨率越高，画面显示越稳定，闪烁感就越小D．分辨率高时,屏幕上显示的项目多，但尺寸比较小16，局域网所覆盖的地理范围比较小，通常不超过A．1km B．10kmC 100kmD 1000km17．下列操作系统中能够升级安装Windows Server 2003的是A．MS-DOS B．Windows 98C．Windows XP D．Windows 2000 Server18．下列网络传输介质中传输速率最高的是A．同轴电缆B．双绞线C．光纤D．电话线19．制定802．11网络标准的组织是A．ARPA B．IEEEC．ITU D．ISO20．在下列网络结构中，可靠性最高的是A．总线型B．星形C．环型D．网状型2l．在网络的通信协议中一般不包括A．信息交换的速率B．传输代码的结构C．信息的正文D．出错控制22．如果组建的局域网规模很大，每台计算机均能独立运行，其局域网类型应选择A．对等式网络B．工作站／服务器网络C．无盘工作站网络D．两两对接网络23．在组建网络时使用配线架能够A．避免使用跳线B．将前端的信息点直接接入到交换机上C．实现不同传输介质的对接D．减少交换机端口的磨损24．关于对等网的叙述错误的是A．需要设置一台计算机做专门的服务器B．网络中的每台计算机既可作为客户机又可作为服务器C．每个用户都可管理本地机上的资源D．网络中的每台计算机可以互相共享资源25．关于Windows Server 2003网络配置的叙述正确的是A．网络客户和协议均自动安装无需再配置B．IP只能是自动获得的C．可为一块网卡绑定多个IPD．只能配置一个默认网关26．在windows XP的对等网内，对计算机之间的相互访问无影响的因素是A．计算机名称是否相同B．工作组名称是否相同C．是否开启GUEST用户D，是否开启防火墙27．在C语言中，可以作为自定义标识符的是A．3x B．x_yC．x-y D．long28．关于C语言函数定义的叙述正确的是A．函数都有返回值B．可以定义空函数C．函数定义允许嵌套D．定义float型的函数时数据类型说明符可以省略29．在C语言中，设int a[6]={l，2，3}；则不能表示数组a中元素的是A．a[O] B．a[1]C．a[4] D．a[6]30．在C语言的条件判断中，能正确表示“a不等于0”的表达式是A．a<>O B．aC．a=O D．!a31．在C语言中，设int m，n；在执行语句scanf(”％d％d”，&m，&n)；时，如果希望将数据10和20分别赋给变量m和n，则正确的输入格式是A．1020<回车> B．10 20<回车>C．10，20<回车> D．m=10，n=20<回车>32．在C语言中，能正确表示十六进制数79的是A．79 B．079C．X79 D．0X7933．在C语言中，能决定函数返回值类型的是A．函数内变量的类型B．主调函数的类型C．return语句中表达式的类型D．定义该函数时所指定的函数的类型34．用二维表的形式表示实体和实体问联系的数据模型是A．关系模型B．网状模型C．层次模型D．对象模型35．在VFP中，数据表文件和索引文件都已打开，将记录指针定位在第1号记录上的命令是A．G0 TOP B．GO BOTTC．GO 1 D．SKIP 136．SQL SELECT语句中的WHERE子句对应于查询设计器中的A．“筛选”选项卡B．“联接”选项卡C．“字段”选项卡D．“排序依据”选项卡37．在VFP中，SET DEFAULT T0命令的功能是设置A．当前数据库B．主索引C．默认路径D．默认工作区38．在VFP中，关于建立表间永久关系的叙述正确的是A．表间永久关系是设置参照完整性的必要条件B．关闭数据表后表间的永久关系即被取消C．数据库表和自由表之间可以创建永久关系D．表间永久关系只能是一对一的39．在VFP中，使用报表设计器创建报表时，通常将列标题信息放到A．标题区B．页标头区C．细节区D．页注脚40．在VFP中，如果限定性别字段只能输人“男”和“女”。
2011年计算机学科专业基础综合试题及参考答案
2011 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1～40 小题，每小题2 分，共80 分。
下列每小题给出的四个选项中，只有一项符合题目要求。
（请在答题卡上将所选项的字母涂黑。
）1.设n 是描述问题规模的非负整数，下面程序片段的时间复杂度是。
x=2；while(x<n/2)x=2*x；A．O(log2n) B．O(n) C．O(nlog2n) D．O(n2)2.元素a，b，c，d，e 依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d 开头的序列个数是。
A．3 B．4 C．5 D．63.已知循环队列存储在一维数组A[0...n-1]中，且队列非空时front 和rear 分别指向队头元素和队尾元素。
若初始时队列为空，且要求第 1 个进入队列的元素存储在A[0]处，则初始时front和rear 的值分别是。
A．0，0 B．0，n-1 C．n-1，0 D．n-1，n-1 4．若一棵完全二叉树有768 个结点，则该二叉树中叶结点的个数是A．257 B．258 C．384 D．385 5．若一棵二叉树的前序遍历序列和后序遍历序列分别为1，2，3，4 和4，3，2，1，则该二叉树的中序遍历序列不会是。
A．1，2，3，4 B．2，3，4，1 C．3，2，4，1 D．4，3，2，1 6．已知一棵有2011 个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是。
A．115 B．116 C．1895 D．18967.对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是。
A．95，22，91，24，94，71 B．92，20，91，34，88，35 C．21，89，77，29，36，38 D．12，25，71，68，33，348.下列关于图的叙述中，正确的是。
Ⅰ．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路A．仅ⅡB．仅Ⅰ、ⅡC．仅ⅢD．仅Ⅰ、Ⅲ 9．为提高散列（Hash）表的查找效率，可以采取的正确措施是。
全国硕士研究生入学统一考试计算机专业基础综合真题及答案解析
文档来源为 :从网络收集整理 .word 版本可编辑 .欢迎下载支持2015年全国硕士研究生入学统一考试计算机学科专业基础综合试题一、单项选择题： 140 小题，每小题 2 分，共 80 分。
下列每题给出的四个选项中，只 有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
1．已知程序如下： int s(int n) {return (n<=0) ? 0 : s(n-1) +n;}void main() { cout<< s(1); }程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是 A ． main()->S(1)->S(0) B ． S(0)->S(1)->main() C ． main()->S(0)->S(1)D ． S(1)->S(0)->main()2． 先序序列为 a,b,c,d 的不同二叉树的个数是 A ． 13B ．14C ．15D ．163．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫 曼树的是序序列。
下列关于该平衡二叉树的叙述中，正确的是5. 设有向图 G=(V,E)，顶点集 V={V o ,V i ,V 2,V 3}，边集 E={<v 0,v i >,<v 0,v 2>,<v o ,v 3>,<v i ,v 3>}, 若从顶点 V 0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是A. 2 B . 3C . 4D . 56.求下面带权图的最小(代价)生成树时，可能是克鲁斯卡(kruskal )算法第二次选 中但不是普里姆( Prim )算法(从 V 4开始)第 2 次选中的边是A. (V1,V3)B . (V1,V4)C . (V2,V3)D . (V3,V4)A ． 24， 10， 5 和 24，10，7 C ．24，10，10 和 24， 14，114．现在有一颗无重复关键字的平衡二叉树B ．24，10，5 和 24， 12，7 D ．24，10，5 和 24，14，6( AVL 树) ,对其进行中序遍历可得到一个降A .根节点的度一定为 2 C .最后插入的元素一定是叶节点B .树中最小元素一定是叶节点 D .树中最大元素一定是无左子树文档来源为:从网络收集整理.word 版本可编辑.欢迎下载支持7. 下列选项中，不能构成折半查找中关键字比较序列的是A．500，200，450，180 B．500，450，200，180C．180，500，200，450 D．180，200，500，450&已知字符串S为“ abaabaabacacaabaabcc模式串t为“ abaabc '采用KMP算法进行匹配，第一次出现“失配”(s[i] != t[i]) 时，i=j=5, 则下次开始匹配时，i 和j 的值分别是A．i=1，j=0 B．i=5，j=0 C．i=5 ，j=2 D．i=6，j=29．下列排序算法中元素的移动次数和关键字的初始排列次序无关的是A .直接插入排序B .起泡排序C .基数排序D .快速排序10．已知小根堆为8，15，10，21，34，16，12，删除关键字8之后需重建堆，在此过程中，关键字之间的比较数是A. 1B. 2C. 3D. 411.希尔排序的组内排序采用的是()A .直接插入排序B .折半插入排序C .快速排序D .归并排序12.计算机硬件能够直接执行的是()I.机器语言程序n.汇编语言程序川.硬件描述语言程序A. 仅I B .仅I n C .仅I 川D. In出13.由 3 个“ 1 ”和5 个“ 0”组成的8位二进制补码, 能表示的最小整数是()A.-126 B . -125C. -32D. -314.下列有关浮点数加减运算的叙述中, 正确的是()I.对阶操作不会引起阶码上溢或下溢n.右规和尾数舍入都可能引起阶码上溢川.左规时可能引起阶码下溢I V 尾数溢出时结果不一定溢出A.仅n 川 B .仅inv C .仅I川V D. In川V15.假定主存地址为32 位，按字节编址，主存和Cache 之间采用直接映射方式，主存块大小为4 个字，每字32位，采用回写( Write Back )方式，则能存放4K 字数据的Cache 的总容量的位数至少是()A. 146kB. 147KC. 148KD. 158K16.假定编译器将赋值语句“x=x+3;转换为指令” add xaddt, 3,其'中xaddt是x对应的存储单元地址，若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB ，文档来源为:从网络收集整理.word 版本可编辑.欢迎下载支持且Cache使用直写(Write Through )方式，则完成该指令功能需要访问主存的次数至少是()文档来源为 :从网络收集整理 .word 版本可编辑 .欢迎下载支持A ． 0B ．1C ．2D ．317．下列存储器中，在工作期间需要周期性刷新的是() A ． SRAMB ．SDRAMC ．ROMD ．FLASH18．某计算机使用 4 体交叉存储器，假定在存储器总线上出现的主存地址(十进制)序 列为 8005， 8006，8007， 8008，8001，8002，8003，8004，8000，则可能发生发生缓存冲 突的地址对是()B ．8002、8007C ．8001、 8008D ．8000、8004 19．下列有关总线定时的叙述中，错误的是()A •异步通信方式中，全互锁协议最慢 B. 异步通信方式中，非互锁协议的可靠性最差 C. 同步通信方式中，同步时钟信号可由多设备提供 D. 半同步通信方式中，握手信号的采样由同步时钟控制20. 若磁盘转速为 7200转/分，平均寻道时间为 8ms,每个磁道包含1000个扇区，则访 问一个扇区的平均存取时间大约是 ( )A. 8.1ms B . 12.2msC . 16.3msD . 20.5ms21. 在采用中断I/O 方式控制打印输出的情况下，CPU 和打印控制接口中的I/O 端口之 间交换的信息不可能是 ( )A .打印字符B .主存地址C .设备状态D .控制命令22. 内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。
2011计算机考研(回忆版)
数据结构第一题，关于时间复杂度int i=1；while(i<n/2)i=i*2；选A:O(logn)第二题a，b，c，d，e进栈，可以出栈，再进栈，以d为首的出栈顺序选B ，4个第三题，队列的队首和队尾分别指向最早进队，最后进队的元素，为使第一个进队元素在A[0],front和rear分别指向?选项有0,0；0,n-1；n-1,0;n-1,n-1;貌似选A和C的都有。
第四题。
求完全二叉树的叶子结点个数。
大家都会吧。
选C。
第五题，前序遍历1234，后序遍历4321，问中序不可能是A：1234 B 2341 C 3214 D 4321选C（三四五之间顺序可能有错）第六题：2011个结点的树，116个叶子结点，转化成二叉树后没有右孩子的结点个数选项是115,116,1895,1896选D的比较多第七题：一堆二叉树的排序序列，不可能的是哪个，选A。
第八题关于图的判断哪几个正确的。
一是环路是简单回路（更正），二是邻接矩阵适合稀疏图，三是某图如果存在拓扑排序则不存在环路。
貌似只有三是对的。
第九题判断哪几个正确的。
提高散列表查找效率的选择。
一是提高装填因子，二是设计合理的函数处理碰撞。
三，忘了，也是什么减少碰撞的反正见到几个选D的第十题。
快速排序的存储结构：大家选A的多，顺序结构。
十一题：堆排序的调整。
选B的多，2次。
A：1次。
C：3次D：4次。
组成原理12 用于表示浮点数运算的性能指标。
显然选D，MFLOPS。
13 不能随机访问的存储器，A EPROM，B CDROM C和D是SRAM和DRAM （C和D具体哪个是哪个我不知道）选B的多。
14 考查IEEE754标准。
-8.25的表示。
选A。
C104XXXXX。
15 考查存储器的，引用某位道友的回忆，逻辑可寻址的范围为2^26，物理内存的寻址范围2^25，问MAR的位数至少是多少见过几个选C的，25位。
也有选26位的。
16 记得了，很简单的一道！不需要偏移地址的指令寻址方式。
2011年_考研_计算机统考试题及答案
以下哪一些是基于时间片的调度算法____。AB
A. 时间片轮转
B. 多级反馈队列调度算法
C. 抢占式调度算法
D. 先来先服务调度算法
解析：本题考察进程调度算法中的时间片调度算法。其中的时间片轮转法以及多级反馈队
列调度算法是基于时间片的调度算法。至于其他的算法均不是基于时间片的调度算法。
2、下列选项中，在用户态执行的是____。A A. 命令解释程序 B. 缺页处理程序 C. 进程调度程序 D. 时钟中断处理程序 解析：本题涉及的考点是 OS 的概念、特征、功能和提供的服务，具体考查的是处理机的 状态，以及在不同的状态下执行的程序。缺页处理程序和时钟中断都属于中断，在核心态 执行。进程调度属于系统调用在核心态执行，命令解释程序属于命令接口，它在用户态执 行。
在一般 OS 中必不可少的调度是____。D
A. 高级调度
B. 中级调度
C. 作业调度
D. 进程调度
解析：高级调度也就是作业调度，用于决定把外存上处于后备队列中的哪些作业调入内存，
பைடு நூலகம்
并为它们创建进程、分配必要的资源，然后，再将新创建的进程排在就绪队列上，准备执
行。在批处理系统中，需要有高级调度，但在分时系统和实时系统中通常不需要作业调度。
能与其他线程共享。
线程是进程中某个单一顺序的控制流，也被称为轻量进程，它是进程中的一个实体，是被
系统独立调度和分派的基本单位。
线程的属性：
（1）轻型实体。线程除了拥有运行中必不可少的资源（如线程控制块 TCB、程序计算器、
寄存器组、堆栈等）外基本上不拥有系统资源。
对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料电试力卷保相护互装作置用调与试相技互术关，系电，力根保通据护过生高管产中线工资敷艺料设高试技中卷术资0配料不置试仅技卷可术要以是求解指，决机对吊组电顶在气层进设配行备置继进不电行规保空范护载高高与中中带资资负料料荷试试下卷卷高问总中题体资，配料而置试且时卷可，调保需控障要试各在验类最；管大对路限设习度备题内进到来行位确调。保整在机使管组其路高在敷中正设资常过料工程试况中卷下，安与要全过加，度强并工看且作护尽下关可都于能可管地以路缩正高小常中故工资障作料高；试中对卷资于连料继接试电管卷保口破护处坏进理范行高围整中，核资或对料者定试对值卷某，弯些审扁异核度常与固高校定中对盒资图位料纸置试.，卷保编工护写况层复进防杂行腐设自跨备动接与处地装理线置，弯高尤曲中其半资要径料避标试免高卷错等调误，试高要方中求案资技，料术编试5交写卷、底重保电。要护气管设装设线备置备4敷高动调、设中作试电技资，高气术料并中课3中试且资件、包卷拒料中管含试绝试调路线验动卷试敷槽方作技设、案，术技管以来术架及避等系免多统不项启必方动要式方高，案中为；资解对料决整试高套卷中启突语动然文过停电程机气中。课高因件中此中资，管料电壁试力薄卷高、电中接气资口设料不备试严进卷等行保问调护题试装，工置合作调理并试利且技用进术管行，线过要敷关求设运电技行力术高保。中护线资装缆料置敷试做设卷到原技准则术确：指灵在导活分。。线对对盒于于处调差，试动当过保不程护同中装电高置压中高回资中路料资交试料叉卷试时技卷，术调应问试采题技用，术金作是属为指隔调发板试电进人机行员一隔，变开需压处要器理在组；事在同前发一掌生线握内槽图部内纸故，资障强料时电、，回设需路备要须制进同造行时厂外切家部断出电习具源题高高电中中源资资，料料线试试缆卷卷敷试切设验除完报从毕告而，与采要相用进关高行技中检术资查资料和料试检，卷测并主处且要理了保。解护现装场置设。备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。
2011计算机考研408真题和答案
2011年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1.设n是描述问题规模的非负整数，下面程序片段的时间复杂度是〈）。
x=2;while(x＜时2)去=2事x·A.O(l o gin)B.0（时C.O(n l ogin)D.O(n2)2.元素a,b, c, d, e依次进入初始为空的核中，若元素进技后可停留、可出枝，直到所有的元素都出拢，则在所有可能的出战序列中，以元素d开头的序列个数是（〉。
A.3B.4C.5D.63.己知循环队列存储在一维数组A[O.. n-1］中，且队列非空时齿。
nt和自缸分别指向队头和队尾元素。
若初始时队列为空，且要求第1个进入队列的元素存储在A[O］处，则初始时企ont 和m缸的值分别是（〉。
A.0, 0B.0, n-1C.n-1, 0D.n-1, n-14.若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是（〉。
A.257B.258C.384D.3855.若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2, 3, 4和4,3, 2, 1，则该二叉树的中序遍历序列不会是（〉。
A.1, 2, 3, 4c.3, 2, 4, 1 B. 2, 3, 4, 1D.4, 3, 2, 16.己知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点的个数是〈〉。
A.115B.116C.1895D.18967.对于下列关键宇序列，不可能构成某二叉排序树中一条查找路径的序列是（〉。
A.95, 22, 91, 24, 94, 71B.92, 20, 91, 34, 88, 35C.21, 89, 77, 29, 36, 38D.12, 25, 71, 68, 33, 348.下列关于图的叙述中，正确的是（）。
(重庆理工大学)计算机学院-计算机基础综合2011研究生-计算机基础综合A试题
重庆理工大学 2011 年攻读硕士学位研究生入学考试试题学院名称：计算机科学与工程学院学科、专业名称：085211计算机技术（专业学位）（试题共4页）一．单选题（每小题 2 分，共 80 分）1. 世界上第一台计算机于1946年诞生在________。
A.美国B.日本C.中国D.英国2．________是计算机最早的应用领域。
A.信息管理B.数据处理C.科学计算D.计算机网络3．以下软件中，________不是操作系统软件。
A．WINDOWS XP B．UNIX C．MICROSOFT OFFICE D.DOS4．计算机问世至今已经历四代，而划分成四代的主要依据则是计算机的________。
A．规模B．功能 C.性能D．构成元件5．计算机的内存容量也可能不同，而计算容量的基本单位是________。
A．字B．页C．字节D．位6．能够将高级语言源程序加工为目标程序的系统软件是________。
A．机器程序B．汇编程序C．编译程序D．编辑程序7．微处理机芯片的位数即指________。
A．速度B．字长C．主频D．周期8．十进制数124转换为二进制数为________。
A．1111100 B．111100 C．111110 D．1111110 9．十六进制数A0.8转换成二进制数为________。
A．1010000.1 B．10100000.01 C．10100000.1 D．1010000.01 10．数值数据在计算机内表示时，其正负号用________表示。
A．+B．-C．0或1D．0111．计算机中，一个浮点数由两部分组成，它们是________。
A．阶码和尾数B．基数和尾数C．阶码和基数D．整数和小数12．ASCII码是一种对________进行编码的计算机代码。
A．汉字B．字符C．图像D．声音13．利用大规模集成电路技术，将运算器和控制器集成在一块芯片上，该芯片称为________。
A. 单片机B. 单板机C.中央处理器D.输入/输出接口14．在Windows中，如果想同时改变窗口的高度和宽度，可以通过拖放________实现。
考研2011年全国硕士研究生入学考试计算机统考试题及答案
2011年全国硕士研究生入学考试计算机统考试题参考答案一、单项选择题：1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
请在答题卡上将所选项的字母涂黑。
1.【答案】A2.【答案】B3.【答案】B4.【答案】C5.【答案】C6.【答案】D7.【答案】A8.【答案】C 9.【答案】B 10.【答案】A 11.【答案】B 12.【答案】D 13.【答案】A 14.【答案】B 15.【答案】D16.【答案】A 17.【答案】C 18.【答案】D 19.【答案】C 20.【答案】C 21.【答案】D 22.【答案】C 23.【答案】B24.【答案】A 25.【答案】D 26.【答案】B 27.【答案】D 28.【答案】D 29.【答案】A 30.【答案】B 31.【答案】B32.【答案】C 33.【答案】A 34.【答案】B 35.【答案】B 36.【答案】D 37.【答案】D 38.【答案】C 39.【答案】C40.【答案】B二、综合应用题：41～47小题，共70分。
请将答案写在答题纸指定位置上。
41．【答案解析】此题考察的知识点是图的存储以及关键路径求解的综合知识。
（1）由题可以画出待定上三角矩阵的结构图如下（图中“？”待定元素）可以看出，第一行至第五行主对角线上方的元素分别5、4、3、2、1个，由此可以画出压缩存储数组中的元素所属行的情况，如下图所示：第五行第一行第二行第三行第四行将个元素填入各行即得邻接矩阵：（2分）A=(2)根据第一步所得矩阵A容易做出有向带权图G，如下：（2分）123454654333(3)下图中粗线箭头所标识的4个活动组成G的关键路径（3分）123454654333由上图容易求得图的关键路径长度为：4+5+4+3=16。
42．【答案解析】此题考察的知识点是基本算法的灵活运用。
（1）算法的基本设计思想：（5分）1)比较笨的方法：将两升序序列归并排序，然后求其中位数，时间复杂度是O(n)，空间复杂度O(n)。
计算机专业基础综合数据结构（概论）历年真题试卷汇编3
计算机专业基础综合数据结构（概论）历年真题试卷汇编3计算机专业基础综合数据结构（概论）历年真题试卷汇编3(总分：70.00，做题时间：90分钟)一、单项选择题(总题数：15，分数：30.00)1.设n是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。
【2011年全国硕士研究生入学计算机学科专业基础综合试题】简称【201 1年全国试题1(2分)】 x=2； while(x *x；（分数：2.00）A.O(log 2 n) √B.O(n)C.O(nlog 2 n)D.O(n 2 )解析：2.求整数n(n≥0)阶乘的算法如下，其时间复杂度是( )。
【2012年全国试题1(2分)】int fact(int n){if(n<=i) return i；return n*fact(n 一1)；（分数：2.00）A.O(log 2 n)B.O(n) √C.O(nlog 2 n)D.O(n 2 )解析：3.已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是( )。
【2013年全国试题1(2)分】（分数：2.00）A.O(n)B.O(m×n)C.O(min(m，n))D.O(max(m，n)) √解析：4.下列程序段的时间复杂度是( )。
【2014年全国试题1(2分)】count=0;for(k=1；k<=n；k*=2)for(j=1；j<=n；j++)count++；（分数：2.00）A.O(log 2 n)B.O(n)C.O(nlog 2 n) √D.O(n 2 )解析：5.在数据结构中，数据的最小单位是( )。
【北京理工大学2006九、1(1分)】（分数：2.00）A.数据元素B.字节C.数据项√D.结点解析：6.在数据结构中，数据的基本单位是( )。
【北京理工大学2004五、1(1分)】（分数：2.00）A.数据项B.数据类型C.数据元素√D.数据变量解析：7.数据对象是指( )。
2011 年计算机专业基础综合考试真题精析
2011 年计算机专业基础综合考试真题精析王道论坛（）- 1 -王道考研系列计算机专业基础综合考试真题精析（书稿试读版）王道论坛组编2011 年计算机专业基础综合考试真题精析王道论坛（）- 2 -本书是《指导全书》的后续辅导书，是为了满足需要更多精选真题来练习的朋友。
本书的题源：四科主要精选自名校历年真题。
其中数据结构95%以上，计算机组成原理75%以上，操作系统80%以上，计算机网络约50%以上。
和其他同类计算机专业考研习题书的区别与优势：1、在选题上，我们优先精选名校1999-2008年（未统考前10年）考研真题。
名校历年考研真题，毕竟是最正规的考试，一般都由本校学科带头人负责出题，无论是从题目的严谨性和质量上都是其他普通习题集所无法媲美的。
之前很多同学都想有一份这样的真题集，精选四科的名校考研真题，但在统考之前很多学校计算机考研基本都只考数据结构（除名校），因此市面上关于其他科目的真题集几乎没有，仅有数据结构这一科。
很多同学甚至不得不在网上下载一些历年真题（其他三科）的试卷来练习，但面临诸多困难：（1）做题时，难以区别是否是统考的考点；（2）题目往往没有给出答案，做错了可能就一直错误下去；（3）很多题型不是统考题型，弃之可惜、食之无味。
2、数据结构部分。
和网络上1800题的区别。
网络上盛传的1800题的一些典型代表真题（统考题型）我们已收录进指导全书。
1800题很厚，题量相对较大，但很多都是不考题型、不考知识点，题目太老，甚至还有很多Pascal的题，只有答案没有解析，错了也不知其所以然。
而我们这本真题集的数据结构部分，则完全只含统考题型、我们更多的题是选自统考前10年的名校真题，而不是重复的再去从1800题中选，这样势必会和指导全书形成太大的重复，而事实情况是形成了互补。
可以说两书加起来，在数据结构部分，排除非考点非统考题型和Pascal题型，其真实的题量已经事实上超越了1800题。
3、计算机组成原理、操作系统、计算机网络部分。
2011年计算机考研统考408真题答案解析
2011年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题——参考答案一、单项选择题1． A 2． B 3． B 4． C 5． C 6． D 7． A8． C9． D 10． A 11． B 12． D 13． A 14． B 15． D 16． A17． C 18． D 19． C 20． C 21．D22． C 23．B24．A25． D 26． B 27． D 28． D 29．A30． C 31． B 32． C33． A 34． B 35． B 36． D 37．D38． C 39． C 40． B1.【参考答案】A【解析】程序中，执行频率最高的语句为“x=2*x”。
设该语句执行了t次，则2t+1=n/2，故t=log2(n/2)-1=log2n-2=O(log2n)。
2.【参考答案】B【解析】出栈顺序必为d_c_b_a_，e的顺序不定，在任意一个“_”上都有可能，一共有4种可能。
3.【参考答案】B【解析】插入元素时，front 不变，rear+1。
而插入第一个元素之后，队尾要指向尾元素，显然，rear初始应该为n-1，front 为0。
4.【参考答案】C【解析】叶结点数为n，则度为2的结点数为n-1,度为1的结点数为0或1，本题中为1（总结点数为偶数），故而即2n=768，n=384。
5.【参考答案】C【解析】前序为NLR，后序为LRN，由于前序序列和后序序列刚好相反，故不可能存在一个结点同时存在左右孩子，即二叉树的高度为4。
仅考虑以1的孩子结点2为根结点的子树，它也只能有左孩子（或右孩子），因此，在中序序列中，2或在序列首或序列尾，ABD皆满足要求。
6.【参考答案】D【解析】本题可采用特殊情况法解。
设题意中的树是如下图所示的结构，则对应的二叉树中仅有前115个叶结点有右孩子，故无右孩子结点格式= 2011 - 115 = 1896。
7.【参考答案】A【解析】选项A中，当查到91后再向24查找，说明这一条路径之后查找的数都要比91小，后面的94就错了。
2011计算机考研统考专业课真题加解析--操作系统
23．下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是A．先来先服务 B．高响应比优先C．时间片轮转 D．非抢占式短任务优先解答：B。
响应比=作业响应时间/作业执行时间=(作业执行时间+作业等待时间)/作业执行时间。
高响应比算法，在等待时间相同情况下，作业执行时间越少，响应比越高，优先执行，满足短任务优先。
随着等待时间增加，响应比也会变大，执行机会就增大，所以不会产生饥饿现象。
先来先服务和时间片轮转不符合短任务优先，非抢占式短任务优先会产生饥饿现象。
24．下列选项中，在用户态执行的是A．命令解释程序 B．缺页处理程序C．进程调度程序 D．时钟中断处理程序解答：A。
缺页处理程序和时钟中断都属于中断，在核心态执行。
进程调度属于系统调用在核心态执行，命令解释程序属于命令接口，它在用户态执行。
25．在支持多线程的系统中，进程P创建的若干个线程不能共享的是A．进程P的代码段 B．进程P中打开的文件C．进程P的全局变量 D．进程P中某线程的栈指针解答：D。
进程中某线程的栈指针，对其它线程透明，不能与其它线程共享。
26．用户程序发出磁盘I/O请求后，系统的正确处理流程是A．用户程序→系统调用处理程序→中断处理程序→设备驱动程序B．用户程序→系统调用处理程序→设备驱动程序→中断处理程序C．用户程序→设备驱动程序→系统调用处理程序→中断处理程序D．用户程序→设备驱动程序→中断处理程序→系统调用处理程序解答：B。
输入／输出软件一般从上到下分为四个层次：用户层、与设备无关软件层、设备驱动程序以及中断处理程序。
与设备无关软件层也就是系统调用的处理程序。
所以争取处理流程为B选项。
27．某时刻进程的资源使用情况如下表所示。
此时的安全序列是A．P1,P2,P3,P4 B．P1,P3,P2,P4C．P1,P4,P3,P2 D．不存在解答：D。
使用银行家算法得，不存在安全序列。
28．在缺页处理过程中，操作系统执行的操作可能是Ⅰ. 修改页表Ⅱ．磁盘I/O Ⅲ．分配页框A．仅Ⅰ、Ⅱ B．仅Ⅱ C．仅ⅢD．Ⅰ、Ⅱ和Ⅲ解答：D。