首页 25考研 在职考研 0元畅学 26考研

新东方在线 > 考研 > 考研专业课 > 非统考 > 正文

扫码加入训练营

牢记核心词

学习得礼盒

重庆理工大学2013年计算机学科专业基础综合考研真题

2016-09-02 17:34:12来源：新东方在线

　　二、综合题

　　41.计算程序段的时间复杂度(5分)

　　t=0;

　　for(i=1;i<=n;i++)< p="">

　　for(j=1;j<=n;j++)< p="">

　　for(k=1;k<=n;k++)< p="">

　　{t++;}

　　42.简答什么是栈?什么是队列?(10分)

　　43.假设二叉树采用如下的存储结构，其中lchild和rchild为分别指向左右孩子的指针。

　　typedef struct node

　　{

　　int data;

　　struct node *lchild,*rchild;

　　}TwoTree;

　　请编写一个算法，实现用递归方法求二叉树的深度。 (10分)

　　int deeptree(TwoTree *bt)

　　44.什么是系统总线?按照传输信息的不同，它又可分为几类?是单向的还是双向的?(7分)

　　45.简述CPU的基本组成与功能(8分)。

　　46.有三个进程P1,P2,P3并发工作。进程P1需要资源S3和S1，进程P2需要资源S1和S2，进程P3需要资源S2和S3。回答：

　　(1)若对资源分配不加限制，会发生什么情况，为什么，举例说明。(4分)

　　(2)为保证进程正确工作，应采取怎样的资源分配策略，为什么?(3分)

　　47.(1)在请求系统中，什么时候会发生缺页中断?(2分)

　　(2)设系统为某进程分配了3个物理块，该进程共有5个页面，考虑如下的页面引用顺序：1,3,1,2,4,1,3，问：

　　A.按FIFO页面置换算法，访问第4号页面时，应淘汰第几号页面，共发生几次页面置换?(3分)

　　B.按LRU页面置换算法，访问第4号页面时，应淘汰第几号页面，共发生几次页面置换?(3分)

　　48.简答什么是数据?什么是信号?(7分)

　　49.简答OSI七层参考模型中物理层、网络层、传输层和应用层的主要功能是什么?(8分)


本文关键字: 考研真题 考研试题

上一页 1 2 下一页

考研英语核心词汇营

背词+听课+练习+督学，学习得礼盒

更多资料

添加班主任领资料

添加考研班主任
免费领取考研历年真题等复习干货资料

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.添加班主任，可领取学习资料。
更多>>
更多内容
25考研 在职研 AI择校 去测评 领资料

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】，识别上方二维码；
2.点击【关注公众号】，获取资料大礼包。

考研资料大礼包

历年考研真题及答案解析下载

英语一 英语二 政治 数学一 数学二 数学三 西医综合 教育综合 心理学综合
立即下载
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料
我要
反馈 返回
首页
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10