【钜惠】25考研
红包
【专业课】热门类HOT
25考研
【MBA】在职考研
【择校】择专业
计划
【大纲】电子资料
计划
【25考研】全科学
预备
【在职】择校分析
25考研
【测评】英语|政治
免费
【报录比】查询
免费学
【备考】研友群
精
扫码加入训练营
牢记核心词
学习得礼盒
真题是考研复习中含金量最高的辅导材料,真题的利用对于提高复习效率具有至关重要的作用。一般来说,时间和精力有限,建议考生重点做近十年的真题。新东方在线整理各高校历年考研真题,希望能帮大家更好的复习!
重庆理工大学2013年攻读硕士学位研究生入学考试试题
学院名称:计算机科学与工程学院
学科、专业名称:计算机科学与技术
考试科目(代码): 809计算机学科专业基础综合(A卷) (试题共6页)
注意:1.所有试题的答案均写在专用的答题纸上,写在试题纸上一律无效。
2.试题附在考卷内交回。
本试卷1-40题为选择题,每题2分,共80分,41-49题为综合题,共70分。
一、选择题
1. 深度为2(根结点的层次号为1)的满二叉树的叶子结点个数为( )
A.2 B.3 C.4 D.6
2. 栈的特点是( )
A.先进后出 B.先进先出 C.同进同出 D.同出同进
3.双向链表的指针域的个数为( )
A.0 B.1 C.2 D.3
4.完全二叉树,按层次序列编号(根结点编号为1),则编号为2的结点的左孩子的编号为( )
A.3 B.4 C.5 D.6
5.具有 m个顶点的无向完全图的边的数目为( )
A.m(m+1)/2 B.m(m-1)/2 C.m(m-1) D.m(m+1)
6.顺序表的第1个元素存储地址是100,每个元素占用2个存储单元,则该顺序表的第3个元素地址是( )
A.102 B.104 C.106 D.108
7.数据的存储结构可分为链式存储结构和( )
A.顺序存储结构 B.哈希存储结构
C.索引存储结构 D.表存储结构
8.数据元素之间有四种基本逻辑结构,下列描述中是逻辑结构的是()
A.圆形结构 B.树形结构 C.方形结构 D.菱形结构
9.下列不属于线性结构的是( )
A.线性表 B.栈 C.队列 D.图
10.满二叉树,按层次序列编号(根结点编号为1),则编号为3的结点的双亲编号为( )
A.1 B.2 C.3 D.4
11. 第二代计算机是以( )为主要器件的。
A.电子管 B.晶体管 C. 二极管 D. 触发器
12. 动态RAM基本电路单元是靠( )来寄存信息的。
A.电阻 B.电容 C. 二极管 D. 晶体管
13.主机、外设串行工作的方式是( )。
A.程序查询 B. 程序中断 C. DMA D. I/O处理机
14. 以下有关运算器的叙述,正确的是( )。
A.只做加法运算 B.只做算术运算
C. 既做算术运算又做逻辑运算 D. 只做逻辑运算
15. 指令周期是指( )。
A.CPU从主存取出一条指令的时间
B. CPU从主存取出一条指令加上执行指令的时间
C. 节拍周期时间
D. 时钟周期时间
16. 某存储器芯片规格为8K×1位,则它的地址线和数据线共有( )根。
A.15 B. 14 C. 13 D. 12
17. Cache是为解决CPU与( )之间速度不匹配而采用的一项技术。
A.硬盘 B.光盘 C.总线 D. 内存
18. 计算机系统I/O接口是( )之间的交接界面。
A.CPU与存储器 B.主机与外设
C.系统总线与CPU D.CPU与Cache
19.DMA用于高速数据块的传送,直接在( )和外设之间进行数据传送。
A.内存 B.硬盘 C. CPU D. Cache
20.在指令操作完成后,PC中存放的是( )。
A.下一条顺序执行的指令地址 B.当前指令的地址
C. 转移指令的地址总线 D.停机指令的地址总线
21.微程序存放在( )中。
A.控制存储器 B.硬盘 C.指令寄存器 D. 光盘
22.CPU响应中断的时间是( )。
A.任一机器周期结束时 B.外设提出中断时
C. 取指周期结束时 D. 一条指令执行结束时
23. 能够改变程序执行顺序的( )。
A.数据传送指令 B.加法操作指令
C. 跳转指令 D.输入输出指令
24.在主机中能对指令进行译码的器件是( )。
A.MAR B.ALU C.控制器 D. MDR
25.操作数在寄存器中的寻址方式称为( )寻址。
A.立即 B.直接 C.寄存器直接 D. 基址
26. 操作系统的主要功能是管理计算机系统中的资源,其中包括( )管理和存储器管理,以及设备管理和文件管理。
A.存储器 B.虚拟存储器 C.硬盘 D.处理机
27. 从用户的观点看,操作系统是( )
A.用户与计算机之间的接口
B.控制和管理计算机资源的软件
C.合理地组织计算机工作流程的软件
D.由若干层次的程序按一定的结构组成的有机体
28. 多道程序设计是指( )。
A.在实时系统中并发运行多个程序
B. 在分布式系统中同一时刻运行多个程序
C. 在一台处理器上同一时刻运行多个程序
D. 在一台处理器上并发运行多个程序
29. 下列选择中,当( )时,进程的状态从运行状态转为就绪状态。
A.进程被进程调度程序选中 B. 进程时间片用完
C. 进程等待I/O操作 D.进程I/O操作完成
30. 进程控制块是描述进程状态的数据结构,一个进程( )。
A.可以有多个进程控制块 B. 可以和其它进程共用一个进程控制块
C. 可以没有进程控制块 D. 只能有唯一的进程控制块
31. 按照作业到达的先后顺序调度作业,排队等待时间最长的作业优先调度,这是指( )调度算法。
A.先来先服务 B. 短作业优先
C. 响应比高优先 D. 时间片轮转
32. 在下列存储管理方案中,不适应于多道程序设计的是( )。
A.单一连续区分配 B. 固定式分区分配
C. 可变式分区分配 D. 段页式存储管理
33. 访问磁盘的时间不包括( )。
A.寻道时间 B. CPU调度时间
C. 读写时间 D. 旋转等待时间
34.下面关于虚拟设备的论述中,正确的是( )
A.虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备
B.虚拟设备是指允许用户以标准化方式来使用物理设备
C.虚拟设备是把一个物理设备变换成多个对应的逻辑设备
D.虚拟设备是指允许用户程序不必全部装入内存便可使用设备系统中的设备。
35. 文件系统的按名存取主要是通过( )来实现的。
A.存储空间管理 B. 目录管理
C. 文件安全性管理 D. 文件读写管理
36.物理地址的长度是( )
A.16bit B.32bit C.48bit D.128bit
37.下列传输介质中,传输光信号的是( )
A.双绞线 B.光纤 C.同轴电缆 D.电话线
38.下列描述中,属于多路复用技术的是( )
A.双分复用技术 B.频分复用技术
C.单分复用技术 D.角分复用技术
39.数据通信线路的工作模式分为单工通信、全双工通信和( )
A.多播通信 B.组播通信 C.半双工通信 D.P2P通信
40.下列协议中属于网络层协议的是( )
A.DNS B.SMTP C.IP D.HTTP
资料下载
2014年-2024年考研历年真题汇总
发布时间:2024-04-25扫码添加【考研班主任】
即可领取资料包
考研大纲PDF电子版下载-历年(附解析)
发布时间:2024-04-25扫码添加【考研班主任】
即可领取资料包
2025年考研政数英备考资料zip压缩包
发布时间:2024-04-25扫码添加【考研班主任】
即可领取资料包
考研英语大纲词汇5500打印版(基础必备)
发布时间:2024-04-25扫码添加【考研班主任】
即可领取资料包
新东方在线考试模拟题【12套】
发布时间:2024-04-25扫码添加【考研班主任】
即可领取资料包
2025年考研专业课知识点总结
发布时间:2024-04-25扫码添加【考研班主任】
即可领取资料包
新东方考研资料下载地址
发布时间:2023-05-17新东方在线考研资料合集
下载方式:微信扫码,获取网盘链接
目录:
1.2013-2023年近10年政数英真题及解析PDF版(新东方)
2.2013-2023年专业课考试历年真题及解析PDF版
3.24考研复习备考资料大合集:大纲+备考资料+词汇书+考前押题+自命题
资料介绍:
1.2013-2023年近10年政数英真题及解析PDF版(新东方)
、
2.2013-2023年专业课考试历年真题及解析PDF版
3.24考研复习备考资料大合集
3.24考研复习备考资料:考研大纲
3.24考研复习备考资料:政数英备考资料+自命题真题
------------------
考研备考过程中,尤其是专业课部分,参考往年的考试真题,对于我们的复习有更好的帮助。北京大学考研真题资料都有哪些?小编为大家进行了汇总。
北京大学考研真题资料-公共课
北京大学考研真题资料-专业课
以上就是关于“北京大学考研真题资料下载(历年汇总)”的整理,更多考研资料下载,请关注微信获取下载地址。
2024考研公共课必背知识点汇总
发布时间:2023-01-03扫码添加【考研班主任】
即可领取资料包
2013-2023考研历年真题汇总
发布时间:2023-01-03扫码添加【考研班主任】
即可领取资料包
考研英语大纲词汇(PDF可打印)
发布时间:2023-01-03扫码添加【考研班主任】
即可领取资料包
2024考研专业课知识点总结
发布时间:2023-01-03扫码添加【考研班主任】
即可领取资料包
2023考研政治 内部押题 PDF
发布时间:2022-11-16扫码添加【考研班主任】
即可领取资料包
徐涛:23考研预测六套卷
发布时间:2022-11-16扫码添加【考研班主任】
即可领取资料包
考研政数英冲刺资料最新整理
发布时间:2022-11-16扫码添加【考研班主任】
即可领取资料包
23考研答题卡模板打印版
发布时间:2022-11-16扫码添加【考研班主任】
即可领取资料包
2023考研大纲词汇5500PDF电子版
发布时间:2022-07-28扫码添加【考研班主任】
即可领取资料包
考研历年真题(公共课+专业课)
发布时间:2022-07-28扫码添加【考研班主任】
即可领取资料包
考研英语阅读100篇附解析及答案
发布时间:2022-01-07扫码添加【考研班主任】
即可领取资料包
新东方考研学霸笔记整理(打印版)
发布时间:2022-01-07扫码添加【考研班主任】
即可领取资料包
2001-2021年考研英语真题答案(可打印版)
发布时间:2022-01-07扫码添加【考研班主任】
即可领取资料包
考研英语词汇5500(完整版下载)
发布时间:2022-01-07扫码添加【考研班主任】
即可领取资料包
2022考研政审表模板精选10套
发布时间:2022-01-07扫码添加【考研班主任】
即可领取资料包
历年考研真题及答案 下载
发布时间:2021-12-09扫码添加【考研班主任】
即可领取资料包
考研政审表模板汇总
发布时间:2020-06-17扫码添加【考研班主任】
即可领取资料包
近5年考研英语真题汇总
发布时间:2020-06-17扫码添加【考研班主任】
即可领取资料包
考研英语大纲词汇5500
发布时间:2020-06-17扫码添加【考研班主任】
即可领取资料包
2022考研12大学科专业排名汇总
发布时间:2019-11-21扫码添加【考研班主任】
即可领取资料包
2023考研政治复习备考资料【珍藏版】
发布时间:2019-11-21扫码添加【考研班主任】
即可领取资料包
考研英语万能模板+必备词汇+范文
发布时间:2019-11-21扫码添加【考研班主任】
即可领取资料包
考研数学一、二、三历年真题整理
发布时间:2019-11-21扫码添加【考研班主任】
即可领取资料包
添加班主任领资料
添加考研班主任
免费领取考研历年真题等复习干货资料
推荐阅读
更多>>真题是非常重要的学习资料,它能更好地帮助我们巩固所学的知识,大家在备考时候要多做一些真题,这样对真题高频考点有所了解,更有目的
来源 : 网络 2024-04-25 07:05:00 关键字 : 考研真题
真题是非常重要的学习资料,它能更好地帮助我们巩固所学的知识,大家在备考时候要多做一些真题,这样对真题高频考点有所了解,更有目的
来源 : 网络 2024-04-25 07:05:00 关键字 : 考研真题
真题是非常重要的学习资料,它能更好地帮助我们巩固所学的知识,大家在备考时候要多做一些真题,这样对真题高频考点有所了解,更有目的
来源 : 网络 2024-04-24 07:05:00 关键字 : 考研真题
真题是非常重要的学习资料,它能更好地帮助我们巩固所学的知识,大家在备考时候要多做一些真题,这样对真题高频考点有所了解,更有目的
来源 : 网络 2024-04-24 07:05:00 关键字 : 考研真题
真题是非常重要的学习资料,它能更好地帮助我们巩固所学的知识,大家在备考时候要多做一些真题,这样对真题高频考点有所了解,更有目的
来源 : 网络 2024-04-23 07:34:00 关键字 : 考研真题
资料下载
更多>>扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
新东方在线考研资料合集
下载方式:微信扫码,获取网盘链接
目录:
1.2013-2023年近10年政数英真题及解析PDF版(新东方)
2.2013-2023年专业课考试历年真题及解析PDF版
3.24考研复习备考资料大合集:大纲+备考资料+词汇书+考前押题+自命题
资料介绍:
1.2013-2023年近10年政数英真题及解析PDF版(新东方)
、
2.2013-2023年专业课考试历年真题及解析PDF版
3.24考研复习备考资料大合集
3.24考研复习备考资料:考研大纲
3.24考研复习备考资料:政数英备考资料+自命题真题
------------------
考研备考过程中,尤其是专业课部分,参考往年的考试真题,对于我们的复习有更好的帮助。北京大学考研真题资料都有哪些?小编为大家进行了汇总。
北京大学考研真题资料-公共课
北京大学考研真题资料-专业课
以上就是关于“北京大学考研真题资料下载(历年汇总)”的整理,更多考研资料下载,请关注微信获取下载地址。
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
阅读排行榜
相关内容