重大07年计算机考研真题（绝对真题）

昨天刚去重大买到了07年的计算机专业试卷，由于我没有数码相机，也不能把试卷照下来，所以就重新打了一遍，我知道可能还有许多兄弟姐妹还没有07试卷，希望对各位考重大计算机的兄弟姐妹们有帮助，大家共同努力，考上重大！！本人保证绝对是真题，如果不是，请斑竹把本人帐号永远封下去。我知道考研都不容易，所以没必要骗各位兄弟姐妹，可以监督。


                  重庆大学2007年考研计算机专业试卷（计算机网络＆数据结构）
数据结构
一单选
1在顺序存储的线性表（a1,a2,…an）中，删除任意一个结点时所需移动结点的平均次数为（）A n B n/2  C (n-1)/2  D (n+1)/2
2 如果只知道一条连表的中间某一结点的地址，下列连表中不能遍历的是（）
A 单连表 B 双连表 C 单向循环连表 D 双循环连表
3 在一个具有n个接点的单连表中查找其值等于x的接点是，在查找成功的情况下，需平均比较（）个接点
A n  B n/2  C (n-1)/2  D  (n+1)/2
4 在一个具有n个接点的双连表中插入一个新接点，则该操作的时间复杂度量级是（）
O(1)  O(n)  O(nlog2n)  O(n^2)
5在一个非空双向连表中指针p所指接点之前插入q所指接点时，应执行（）
q->next=p;q->prior=p->prior;p->prior=q;p->prior->next=q;
q->prior=p->prior;q->next=p;p->prior->next=q;p->prior=q;
q->prior=q; q->next=p; p->prior->next=q;q->prior= p->prior;
q->next=p; p->prior=q; q->prior= p->prior; p->prior->next=q;
6在有向图的邻接表中，顶点Vi在表接点中出现的次数是（）
顶点Vi的度         
顶点Vi的出度
顶点Vi的入度
依附于顶点Vi的边数
7在稀疏矩阵Anxn的十字连表表示中，表头接点的个数是（）
n  n+1     2n    2n+1
8 Hash法一般用于（）情况下的查找
查找表为连表
查找表为有序表
关键字集合比地址集合大得多
关键字集合与表中元素的地址集合存在一一对应关系
9 在各种查找方法中，平均查找长度与接点个数n无关的是（）
顺序查找法
折半查找法
哈希表查找法
不存在的
10 初始序列有序时，下列排序算法中效率最差的是（）
堆排序  基数排序 希尔排序  快速排序
二填空题
1对有15个接点的完全二叉树按层编号，编号为6的接点的右孩子的编号为----
2已知二叉树的先序序列为HCBAGEDF，中序序列为BACHDEGF,则后序序列为----
3能够成功完成拓扑排序的图一定是一个-----图
4查找表分为静态查找表和动态查找表两种，二叉排序树属于------
5一个无向连通图的生成树是含有该连通图的全部顶点的----子图
6树的路径长度是从树跟到每一个接点的路径长度的-------
7对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序（升序）时，要把第7个记录60插入到已排序的有序表时，为寻找其插入位置需比较-----次
8对n个元素进行冒泡排序时，最少的比较次数是------
9不需要进行关键字之间比较的排序方法是-----排序
10二叉树第i层上的接点数最多为-----
三简答题
1试证明：一棵有n个叶子的huffman树共有2n-1个接点
2已知序列（70，83，100，65，10，32），请给出采用插入排序法对该序列做升序排序时的每一趟的结果
3对给顶的数列{7，16，4，8，20，9，6，18，5}，构造一棵二叉排序树按中序遍历的序列
4 对n个顶点的无向图和有向图，采用邻接矩阵表示时，如何判断下列问题？若采用 临界表表示时，又如何判断？（1）图中又多少条边？（2）任意两个顶点i和j是否有边相连？（3）任意一个顶点的度时多少？
四算法题
1请完成以下算法
  Typedef  struct{
  Int  *elem;
  Int  length;}table;
  Int  search(table  ST ,int key)
{     // 在有序表（升序）ST中折半查找关键字等于KEY的数据元素，如找到，则返回该元素在表中的位置，否则，返回0//
  Low=1;high=ST.length;
  While(               ) {  
  Mid=                 ;
  If( key= = ST.elem[mid].key   return                 ;
  Else  if (key<ST.elem[mid].key)                  ;
  Else                ;}
  Return  0; }
2 简述以下算法的功能。
  Typedef  struct  Lnode
  { ElemType  data;
   Struct  Lnode  *next;
  } Lnode,*LinkList;
  Void  aaa(LinkList  &a, LinkList  &b)
  { LinkList  p,q,r;
   p=a;
   b=anext;
   r=b;
   while  (p!=NULL&&pnext!=NULL)
  {  q=pnext;
     pnext=qnext;
     rnext=q;
     r=q;
     p=pnext;
}
rnext=NULL;
}
计算机网络题
一，        填空
1，典型的内部网关协议有     和OSPF
2, 同一系统中每个进程共享网络资源时通过运输层的      来实现的
3  UDP的伪首部信息用于   
4 ARPANET时INTERNET的前，它时一种     的交换网络
5协议的三要素包括语法，语义和   
6 IPV6规定的地址长度为   比特
7 传播时延10ms，带宽100Mbps的网络，其带宽时延积为   
8  PPP协议时属于    层的协议。
9  以太网检测冲突时，如果第一次的争用期为T，则连续退避三次时的争用期为     
10  如果某系统采用相位调制方式，允许8种合法的码元状态，如果该系统码元传输率为1200波特，那么，该系统的数据率为    bps
二单选
1虚电路属于以下哪种交换
A 电路交换B报文交换C分组交换D混合交换
2以太网属于那种接入模式：
随机接入
受控接入
静态接入
时分接入
3        10BASE-T采用的介质是
细同轴电缆
粗同轴电缆
双绞线
光纤
4采用一个100Mbps的全双工8口交换机，每对端口之间通信的理论带宽为
12.5Mbps
25Mbps
100Mbps
200Mbps
5        RFC是
因特网标准的形式
一种网络协议
一种网络文件格式
一种网络技术
6        支撑树算法被用于
IEEE802.1D
IEEE802.3
IEEE802.4
IEEE802.5
7        FDDI采用的物理拓扑结构是
光纤总线
光纤双总线
光纤环形
光纤双环线
8        IEEE802.11系列协议是（）的技术标准
宽带局域网
光纤局域网
无线局域网
无线广域网
9        以下叙述不正确的是
X.25网采用虚电路方式工作
X.25网支持面向连接的服务
贞中继支持比X.25高的数据率
贞中机采用了与X.25相同的贞格式
10        ATM信元传输的效率是
100%   90%  60%  50%
11        地址解析协议ARP的作用是
查询本机的MAC地址
查询本机的IP地址
查询指定IP地址所对应的MAC地址
查询指定MAC地址所对应的IP 地址
12        以下哪个是非法的IP地址：
202.0.0.202        202.255.255.3  10.10.10.10  1.2.3.256
13        如果对C类网络划分子网，其中4位表示子网编号，那么，请问每个子网最多的主机数为：14  16  32  48
14        如果以太网A中的主机M1向以太网B中的主机M2发送了一个IP数据报，已知A和B之间通过了一个广与网C互连，其中A与C通过路由器R1相连，B和C通过路由器R2相连，那么，当主机M2受到这个IP数据报时，请问承载该数据报的贞首部的源地址是
M1的MAC地址
R1的MAC地址
R1的MAC地址
M2的MAC地址
15        在以太网中，一个IP数据报的最佳长度为
1500B   1518B  32KB  64KB
16        ICMP协议不具备以下那种功能：
差错报告    状态询问   路由重定向  组播管理
17        TCP协议中发送窗口、接受端口和拥塞窗口三者之间的关系是：
发送窗口上限值=MAX（接收端窗口，拥塞窗口）
发送窗口上限值=MIN（接收端窗口，拥塞窗口）
接收端窗口上限值=MAX（发送窗口，拥塞窗口）
接收端窗口上限值=MIN（发送窗口，拥塞窗口）
18        从邮件服务器读取邮件的协议是：
SMTP   POP3    MIME   EMAIL
19        HTTP协议的熟知端口号是
23   80   1023   8080
20 对RSA公开蜜月密码体制叙述正确的是
RSA每对蜜月都是可以公开的
RSA算法和私有蜜月是不公开的，但是公开蜜月是公开的
RSA算法用于数字签名时，签名的蜜月是公开的，验证签名的蜜月是不公开
RSA算法中，公月是公开的，私月是不公开的
三简答题
1 网桥有哪四个方面的优点？
2停止等待协议主要解决了连路传输中存在的哪四个方面的问题？每个问题的解决方法是什么？
3        IP数据报的最大长度是多少？首部最大长度和最小长度分别是多少？为什么？
四 综合题
1》 T1系统共有24个话路进行时分复用，每个话路采用7比特编码，然后再加上1位信令码元，24个话路的一次采样编码构成一贞，另外，每贞数据有1比特真同步码。每秒采用8000次采样。请问T1的数据率是多少？
2》一个长度为500米的10Mbps传统以太网上，站点发送数据开始到该数据与其他站点数据发生冲突的最长时间间隔是多少？站点检测冲突的时间至少应该设置为多少？为什么？已知信号的传播延迟为2*10^8m/s
重庆大学07年计算机考研真题.doc (51 KB)
重大07计算机考研真题
下载次数: 0
2007-11-10 20:14

我先支持一个先

看到了，是2007年的真题，就是没有答案，如果有答案比较一下就更好了！

还是先谢谢你！我也是考重大计算机系的，以后共勉！

我问研究生院了有没有答案,他说别让我再幻想要答案,他说都没有的.呵呵。
她说大家可以做完后相互自己讨论下答案.

zhi chi xia

努力，胜利就在眼前了。

谢谢了啊！

加油啊，兄弟们.祝福大家!

辛苦了
加油
支持