2011年联考《408计算机学科专业基础综合》真题.pdf

计算机考研全套视频和资料，真题、考点、典型题、命题规律独家视频讲解。请见：网学天地(www.e-);咨询QQ:2696670126绝密启用前2011年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合(科目代码：408考生注意事顷1.答题前，考生须在答题卡和答题纸指定位置上填写考生姓名、报考单位和考生编号，同时在答题卡上涂写考生编号的信息点。2.选择题的答案必须涂写在答题卡相应题号的选项上，非选择题的答案必须书写在答题纸指定位置的边框区域内。写在其他地方无效。3.填，（书）写部分必须使用蓝（黑）色字迹钢笔、圆珠笔或签字笔，涂写部分必须使用2B铅笔。4.考试结束，将答题卡、答题纸和试题一并装入试题袋中交回。E-STUU计算机考研全套视频和资料，真题、考点、典型题、命题规律独家视频讲解。请见：网学天地(www.e-)；咨询QQ:2696670126一、单项选择题：140小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。请在答题卡上将所选项的字母涂黑。1.设n是描述问题规模的非负整数，下面程序片段的时间复杂度是X=2;while(x2叉树的中序遍历序列不会是A.1,2,3,4B.234,1C32,4,1D.4,3,2,16.已知一棵有2011个结点的树S其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是A.115地B.116C.1895D.18967.对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是A.95,22,9124,94,71B.92,20,91,34,88,35C.2189,77,29,36,38D.12,25,71,68,33,348.下列关于图的叙述中，正确的是1.回路是简单路径.存储稀疏图，用邻接矩阵比邻接表更省空间1.若有向图中存在拓扑序列，则该图不存在回路A.仅B.仅I、C.仅ID.仅I、I9.为提高散列(Hash)表的查找效率，可以采取的正确措施是1.增大装填（载）因子Il.设计冲突（碰撞）少的散列函数II.处理冲突（碰撞）时避免产生聚集（堆积）现象A.仅IB.仅C.仅I、D.仅、I计算机学科专业基础综合试题第1页（共9页）计算机考研全套视频和资料，真题、考点、典型题、命题规律独家视频讲解。请见：网学天地(www.e-)；咨询QQ:269667012635,数据链路层采用选择重传协议(SR)传输数据，发送方已发送了03号数据帧，现已收到1号帧的确认，而0、2号帧依次超时，则此时需要重传的帧数是A.1B.2C.3D.436.下列选项中，对正确接收到的数据帧进行确认的MAC协议是A.CSMAB.CDMAC.CSMA/CDD.CSMA/CA37.某网络拓扑如下图所示，路由器R1只有到达子网192.168.1.024的路由。为使R1可以将P分组正确地路由到图中所有子网，则在R1中需要增加的一条路由（目的网络，子网掩码，下一跳)是个漆192.168.1.1926,10w24R2192.168.2192.168.2.0/25192.168.212825192.168.2.1192.168.2.130A.192.168.2.0,255.255.255.128,192.168.6包B.192.168.2.0,255.255,255.070192.1681C.192.168.2.0,255.255.255.128,192.168.1.2D.192.168.2.0,255.255255.0,9692.1681.238.在子网192.168.4.0/30中，能接收目的地址为192.168.4.3的P分组的最大主机数是A.0B.1C.2D.439.主机甲向主机乙发送一个(SYN=1,sq=11220)的TCP段，期望与主机乙建立TCP连接，若主机乙接受该连接请求，则主机乙向主机甲发送的正确的TCP段可能是A.(SYN=0,ACK=0,seq=11221,ack=11221)B.(SYN=1,ACK=1,seg=11220,ack=11220)C.(SYN=1,ACK=1,seq=11221,ack=11221)D.(SYN=0,ACK=0,seq=11220,ack=11220)40.主机甲与主机乙之间已建立一个TCP连接，主机甲向主机乙发送了3个连续的TCP段，分别包含300字节、400字节和500字节的有效载荷，第3个段的序号为900。若主机乙仅正确接收到第1和第3个段，则主机乙发送给主机甲的确认序号是A.300B.500C.1200D.1400计算机学科专业基础综合试题第5页（共9页）