重庆理工大学817计算机基础综合2018年考研初试真题
全国硕士研究生入学统一考试计算机专业基础综合真题解析
2018年全国硕士研究生入学统一考试计算机学科专业基础综合试卷一、单项选择题：140小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
b5E2RGbCAP 1．已知程序如下：ints(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(>p1EanqFDPwC．main(>->S(0>->S(1> D．S(1>->S(0>->main(>DXDiTa9E3d【参考答案】 D【考查知识点】栈的基本概念和函数调用的原理。
2．先序序列为a,b,c,d的不同二叉树的个数是A．13B．14C．15D．16【参考答案】 C【考查知识点】二叉树的基本概念。
3．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是A．24，10，5和 24，10，7B．24，10，5和24，12，7C．24，10，10和 24，14，11 D．24，10，5和 24，14，6【参考答案】 C【考查知识点】哈夫曼树的原理。
4．现在有一颗无重复关键字的平衡二叉树<AVL树）,对其进行中序遍历可得到一个降序序列。
下列关于该平衡二叉树的叙述中，正确的是RTCrpUDGiTA．根节点的度一定为2B．树中最小元素一定是叶节点C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树【参考答案】 B【考查知识点】树的中序遍历和AVL树的基本概念。
5．设有向图G=(V,E>，顶点集V={V0,V1,V2,V3}，边集E={<v0,v1>,<v0,v2>,<v0,v3>，<v1,v3>},若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是5PCzVD7HxAA．2 B．3 C．4 D．5【参考答案】 D【考查知识点】图的深度优先遍历。
重庆理工大学813信息论基础2018年考研初试真题
重庆理工大学硕士研究生试题专用纸
第 1 页 (共 3 页)重庆理工大学 2018
年攻读硕士学位研究生入学考试试题（A 卷）
学院名称：电气与电子工程学院
学科、专业名称：信息与通信工程考试科目（代码）：信息论基础（813） （试题共 3 页）
注意：1.所有试题的答案均写在专用的答题纸上，写在试题
纸上一律无效。
2.试题与答题纸装入原信封内交回。
一、填空题（30分，每空2分）
1、1948年，美国数学家
发表了题为“通信的数学理论”的长篇论文，从而创立了信息论。
2、通信系统中信源编码器的作用是 ，信道编码器的作用是 。
3、英文字母‘D’的出现概率为0.035，它的自信息量是 比特。
4、按照信源发出的消息在时间和幅度上的分布情况，可将信源分成 信源和 信源两大类。
5、设离散平稳无记忆信源X 的熵等于1.5比特/符号，现将信源进行 10次扩展，则扩展信源的序列熵等于 比特/序列。
6、设信源符号概率空间为
，则该信源的熵为[X P ]
=[x 1
x 2 x 31
21414 ] 比特/符号。
7、如果接收端收到一个完整的码字后可立即译出该码字，这样的码称为
；如果接收端收到一个完整的码字后不能立即译码，还需等下一个码字开始接收后才能判断是否可以译码，这样的码称为 。
重庆理工大学计算机学科专业基础综合2013--2019年考研初试真题
重庆理工大学硕士研究生试题专用纸重庆理工大学2019年攻读硕士学位研究生入学考试试题学院名称：计算机科学与工程学科、专业名称：计算机科学与技术考试科目(代码)：计算机学科基础综合(816)A (试题共 6 页)注意：1.所有试题的答案均写在专用的答题纸上，写在试题纸上一律无效。
2.试题附在考卷内交回。
一、选择题(50分，25小题，每小题2分)1.数据结构是一门研究非数值计算的程序设计问题中的操作对象以及它们之间的( )和运算的学科。
A.结构B.关系C.数值D.算法2.线性表是一个可在( )位置对数据元素进行插入、删除操作的序列容器。
A.仅表头B.仅表尾C.任意D.都是3.将长度为n的单链表连接在长度为m的仅带头指针的单链表后面，其算法的时间复杂度为( )。
A.O(1)B.O(n)C.O(m)D.O(m + n)4.在循环顺序队列中，假设以少用一个存储单元的方法来区分队列判满和判空的条件，front 和rear分别为队首和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单元，队列的最大存储容量为maxSize，则队列的判空条件是( )。
A.front== rearB.front!= rearC.front==rear+ 1D.front==(rear+1)% maxSize5.下面关于串的叙述中，不正确的是( )。
A.串是字符的有限序列B.空串是空格构成的串C.模式匹配是串的一种重要运算D.串既可以采用顺序存储，也可以采用链式存储6.对特殊矩阵采用压缩存储的目的主要是为了( )。
A.表达变得简单B.对矩阵元素的存取变得简单C.去掉矩阵中的多于元素D.减少不必要的存储空间7.对一棵满二叉树，有A个叶结点、B个结点、深度为C，则( )。
A.B=C+1B.C+A=2BC.A=C-1D.B=-18.任意一棵二叉树，其叶结点在先根遍历、中根遍历和后根遍历序列中的相对次序( )。
A.保持不变B.先根遍历和中根遍历有变化，后根遍历无变化C.先根遍历和后根遍历有编号，中根遍历无变化第12页。
2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题及答案
2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题及答案2018 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40 小题，每小题2 分，共80 分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1.若栈S1 中保存整数，栈S2 中保存运算符，函数F()依次执行下述各步操作：（1）从S1 中依次弹出两个操作数 a 和b；（2）从S2 中弹出一个运算符op；（3）执行相应的运算 b op a；（4）将运算结果压人S1 中。
假定S1中的操作数依次是5,8,3,2（2在栈顶），S2中的运算符依次是*,-,+（+在栈顶）。
调用3 次F()后，S1 栈顶保存的值是。
A. -15B. 15C. -20D. 202.现有队列Q与栈S，初始时Q中的元素依次是1,2,3,4,5,6（1在队头），S为空。
若仅允许下列3 种操作：①出队并输出出队元素；②出队并将出队元素人栈；③出栈并输出出栈元素，则不能得到的输出序列是。
A. 1, 2, 5, 6, 4, 3B. 2, 3, 4, 5, 6, 1C. 3, 4, 5, 6, 1, 2D. 6, 5, 4, 3, 2, 13.设有一个12×12 的对称矩阵M，将其上三角部分的元素m i, j （1≤i≤j≤12）按行优先存人C 语言的一维数组N 中，元素m6, 6 在N 中的下标是。
A. 50B. 51C. 55D. 664.设一棵非空完全二叉树T 的所有叶结点均位于同一层，且每个非叶结点都有 2 个子结点。
若T 有k 个叶结点，则T 的结点总数是。
A. 2k-1B. 2kC. k2D. 2k-15.已知字符集{a, b, c, d, e, f}，若各字符出现的次数分别为6, 3, 8, 2, 10, 4，则对应字符集中各字符的哈夫曼编码可能是。
A. 00, 1011, 01, 1010, 11, 100B. 00, 100, 110, 000, 0010, 01C. 10, 1011, 11, 0011, 00, 010D. 0011, 10, 11, 0010, 01, 0006.已知二叉排序树如下图所示，元素之间应满足的大小关系是。
重庆理工大学815电路2015--2019年考研真题
重庆理工大学2015年攻读硕士学位研究生入学考试试题学院名称：电子信息与自动化学院学科、专业名称：电气工程考试科目（代码）：电路（812） A卷（试题共 4 页）注意：1.所有试题的答案均写在专用的答题纸上，写在试题纸上一律无效。
2.试题附在考卷内交回。
一、完成下列各题（每小题8分，共32分）1、求图所示电路的等效电阻abR。
2、无源一端口网络N，在正弦稳态情况下，设AtiVtu），）45100cos(25075100cos(2100+=+=，求功率因数角ϕ ,有功功率P，无功功率Q，视在功率S。
3、三相对称电源，线电压为380V（有效值），作用于Y星型对称三相负载，每相电阻为220Ω。
求相电流，线电流和三相负载总功率。
4、图中电路激励)()(ttisδ=，以电容电压)(tuc为响应，求网络函数)(sH和冲激响应)(th。
c(t)CRi s(t)二、（本题共计10分）电路如图所示，要求选择参考节点，列写节点分析法求解所有变量的节点电压方程，不需要计算具体的值。
3A5Ω1Ω2Ω2Ω1Ωxi xu+ -xu 2+ -x+-10V12345三、（本题共计10分）如图为一个理想变压器电路，已知负载电阻R L = 100Ω，求变比 n 为多少时？负载能从电源获得最大功率。
四、（本题共计10分）所示电路中，已知V u s 12=，Ω=2R ，VCCS 的电流C i 受电阻R 上的电压R u 控制，且R C gu i =，S g 2=。
求R u 。
u s-+ 900Ωn : 1 R L五、（本题共15分）所示电路中，当无源网络N外接激励U S=2V，I S=2A时，响应I=10A；当U S=2V，I S=0时，响应I=5A。
若U S=4V，I S=2A，求响应I=？六、（本题共15分）电路如图所示，0=t时开关闭合，1）求)0(+Cu（3分）；2）求时间常数τ（3分）；3）求)(∞Cu（3分）；4）求)(tuC及)(tu，0≥t（6分）。
2018年重庆理工大学计算机学科基础综合考研真题A卷
2018年重庆理工大学计算机学科基础综合考研真题A卷一、单选题（每小题2分，共40分）1．算法分析的目的是（）。
A．找出数据结构的合理性 B．研究算法中的输入和输出的关系C．分析算法的效率以求改进 D．分析算法的易懂性和稳定性2．设某算法完成对n个元素进行处理所需的时间是：T(n) = 200log2n + 1000n(log2n + 100) + 100000，则该算法的时间复杂度是（）。
A．O(1) B．O(n) C．O(nlog2n) D．O(nlog2n+log2n)3．若某链表最常用的操作是在最后一个结点之后插入一个元素和删除最后一个元素，则采用（）存储方式最节省运算时间。
A．单链表 B．双链表 C．单循环链表 D．带头结点的双循环链表4．在中缀表达式转化为后缀表达式与后缀表达式求值算法中，都需要用到哪种特殊的数据结构（）。
A．栈 B．队列 C．二叉树 D．堆5．一个队列的入队序列是1，2，3，4，则队列的出队序列只能是（）。
A．4，3，2，1 B．1，2，3，4 C．1，4，3，2 D．3，2，4，16．将含有100个结点的完全二叉树从根结点开始编号，根为0号，后面按从上到下、从左到右的顺序对结点编号，那么编号为41的结点的双亲结点编号为（）。
A．42 B．40 C．21 D．207．如果在某二叉树的前序序列、中序序列和后序序列中，结点b都在结点a的后面（即形如…a…b…），则最有可能的情况是（）。
A．a和b是兄弟 B．a是b的双亲C．a是b的左孩子 D．a是b的右孩子8．某二叉树的后序遍历序列是dabec，中序遍历序列是debac，其前序遍历序列是（）。
A．acbed B．decab C．deabc D．cedba9．下述编码中，哪一个不是前缀码（）。
A．(0,10,110,111) B．(11,10,001,101,000)C．(00,010,011,1) D．(1,01,000,001)10．一个有 n 个顶点的无向图最多有（）条边。
(重庆理工大学)计算机学院-计算机基础综合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中，如果想同时改变窗口的高度和宽度，可以通过拖放________实现。
2018年重庆理工大学计算机基础综合考研真题A卷
2018年重庆理工大学计算机基础综合考研真题A卷2018年重庆理工大学计算机基础综合考研真题A卷一、单项选择题（每小题3分，总共72分）1、下列叙述中，错误的是。
A．计算机系统由硬件系统和软件系统组成B．计算机软件由各类应用软件组成C．CPU主要由运算器和控制器组成D．计算机主要由CPU和内存储器组成2、以下语言本身不能作为网页开发语言的是。
A．C++ B.ASPC.JSPD.HTML3、数码相机里的照片可以利用计算机软件进行处理，计算机的这种应用属于。
A．图像处理 B.实时控制C．嵌入式系统 D.辅助设计4、编译程序将高级语言程序翻译成与之等价的机器语言程序，该机器语言程序称为。
A．工作程序 B.机器程序C．临时程序 D.目标程序5、声音与视频信息在计算机内的表现形式是。
A.二进制数字B.调制C．模拟 D.模拟或数字6、计算机有多种技术指标，其中主频是指。
A．内存的时钟频率 B.CPU内核工作的时钟频率C.系统时钟频率，也叫外频D.总线频率7、除硬盘容量大小外，下列也属于硬盘技术指标的是。
A.转速B.平均访问时间C.传输速率D.以上全部8、以下名称是手机中的常用软件，属于系统软件的是。
A.手机QQB.androidC.skypeD.微信9、下面不能作为结构化方法软件需求分析工具的是。
A.系统结构图B.数据字典（DD）C.数据流程图（DFD图）D.判定表10、若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是。
A.一对一B.一对多C．多对一 D.多对多11、下面不属于软件测试实施步骤的是。
A.集成测试B.回归测试C.确认测试D.单元测试12、下面属于白盒测试方法的是。
A．等价类划分法 B.逻辑覆盖C．边界值分析法 D.错误推测法13、下面对象概念描述正确的是。
A．对象间的通信靠消息传递B．对象是名字和方法的封装体C．任何对象必须有继承性D．对象的多态性是指一个对象有多个操作14、下列有关数据库的描述，正确的是。
理工大学计算机专业基础历年考研真题汇编附答案
理工大学计算机专业基础历年考研真题汇编附答案集团标准化工作小组 [Q8QX9QT-X8QQB8Q8-NQ8QJ8-M8QMN]目 录说明：2006、2007年计算机专业基础科目代码是477，2016年计算机专业基础的科目代码是813，本书以此为准此外，本书还收录了4套兄弟院校计算机基础考研真题。
北京理工大学计算机专业基础历年考研真题汇编最新资料，WORD 格式，可编辑修改！第一部分考研真题考研真题汇编2007年北京理工大学477计算机专业基础考研真题2006年北京理工大学477计算机专业基础考研真题第二部分兄弟院校真题汇编2014年北京科技大学文法学院829计算机基础考研真题北京科技大学2014年硕士学位研究生入学考试试题试题编号： 829 试题名称：计算机基础（共 1 页）适用专业：教育经济与管理二、分析信息技术在高校课堂教学中应用的相关影响因素（45分）三、论述数据挖掘技术在教育中的应用（60分）北京科技大学2013年硕士学位研究生入学考试试题试题编号： 829 试题名称：计算机基础（共 1 页）适用专业：教育经济与管理说明：所有答案必须写在答题纸上，做在试题或草稿纸上无效。
1．何为信息技术教育？试设计一个教师-学生教学互动网站。
（70分）2．如何进行高校综合性学生网站评价？（80分）北京科技大学2011年硕士学位研究生入学考试试题试题编号： 829 试题名称：计算机基础（共 1 页）适用专业：教育经济与管理说明：所有答案必须写在答题纸上，做在试题或草稿纸上无效。
可以带笔、尺和计算器。
一、填空题（每题3分，10题共30分）1．网络互连的目的就是实现更广泛的( )。
2．CIS系统的硬件连接件主要包括( )和通信媒体。
3．SNMP管理操作中，trap操作用来( )。
4．无线连接主要有通过微波连接和通过( )两种方式。
5．为了防止网络受到物理危害应采取( )的措施。
6．IP地址分( )和( )两部分。
重庆理工大学考研试题811信息论基础2015年-2018年
重庆理工大学 2015 年攻读硕士学位研究生入学考试试题(A 卷)学院名称：电子信息与自动化 学科、专业名称：通信与信息系统,信号与信息处理考试科目（代码）：信息论基础(811) （试题共 1 页） 注意：1.所有试题的答案均写在专用的答题纸上，写在试题纸上一律无效。
2.试题附在考卷内交回。
1、 请画出通信系统的模型，并简述各组成部分的功能。
（20分）2、 通信系统的性能主要从哪两个方面进行评价？（20分）3、 若英文字母‘D ’的出现概率为0.035，‘A ’ 的出现概率为0.063，它们的自信息量分别是多少？（10分） 4、 设信源,求此信源的熵。
（20分） 1234()0.20.30.40.1x x x x x p x ⎡⎤⎡⎤=⎢⎥⎢⎥⎣⎦⎣⎦5、 信息度量的单位有哪些？各单位间的关系是什么？（10分）6、 简述信息熵的含义。
（10分）7、 按传输媒质的类型来分，信道可分为哪些类型的信道？（20分）8、 设信源包含4个消息，若各消息记为,其概率分别是：4,3,2,1x x x x 0.1,0.2,0.3,0.4，请为这4个消息设计一种唯一可译的编码。
（20分） 9、现以R ＝20kbit/s 的信息速率通过一个带度为4KHz ，信噪比为18db 的高斯白噪声信道，问能否实现可靠传输？该信道的最大信息传输率应为多少？（20分）第 1 页重庆理工大学 2016 年攻读硕士学位研究生入学考试试题学院名称：电子信息与自动化学院学科、专业名称：信息与通信工程考试科目（代码）：信息论基础 (810)A卷（试题共 2 页）注意：1.所有试题的答案均写在专用的答题纸上，写在试题纸上一律无效。
2.试题附在考卷内交回。
一、填空题（30分，每空2分）1、若事件的发生概率为，则用来度量随机事件的自信息量，自信量可用，，作单位。
2、设K个事件组成的概率空间数学模型为，定义熵H(X)= 。
3、四进制脉冲所含信息量是二进制脉冲的倍、八进制脉冲所含信息量是二进制脉冲的倍。
2018年重庆理工大学考研真题815电路A试题硕士学位研究生入学考试试
第 3 页（共 5 页）
重庆理工大学硕士研究生试题专用纸
七、（本题共 15 分）
如图所示电路，用戴维宁定理求解： 1）求负载 RL 断开时的开路电压 uoc ；（4 分） 2）当负载 RL 2 时，求电压 u ； （5 分） 3）当 RL 为何值可获得最大功率，并求最大功率 Pmax 。（6 分）
一、完成下列各题（每小题 8 分，共 32 分） 1、求图所示电路的输入阻抗 Zin。
a Z1 Байду номын сангаас2
Zin
Z4
b
Z7
Z3 Z6
Z5
2、求 U2 值为多少可使电阻 R 消耗功率为零。
100Ω
200Ω
+
+
U1 1V
200Ω R
U2
100Ω
100Ω
3、已知
U
=80∠30˚V，试求各支路的电流，并画出电路中电流的相
六、（本题共 15 分）
如图所示为 RC 电路， t 0 时开关闭合， 1）求 uC (0 ) ；（3 分） 2）求时间常数 ；（3 分） 3）求 uC () ；（3 分） 4）求 uC (t) 及 u(t) ， t 0 。（6 分）
1mA
10k
+
S
+ 10μF u c
20k u
-
-
10k
10V
重庆理工大学硕士研究生试题专用纸
重庆理工大学 2018 年攻读硕士学位研究生入学考试试题
学院名称： 电气与电子工程学院
学科、专业名称：电气工程
考试科目（代码）：电路 （815） (A 卷)
（试题共 5 页）
注意： 1.所有试题的答案均写在专用的答题纸上，写在试题纸上一律无
重庆理工大学813计算机学科基础综合2017年考研初试真题
重庆理工大学硕士研究生试题专用纸重庆理工大学2017年攻读硕士学位研究生入学考试试题
学院名称：计算机科学与工程学院
学科、专业名称：计算机科学与技术
考试科目（代码）：计算机学科基础综合（813）A卷（试题共 4 页）注意：1.所有试题的答案均写在专用的答题纸上，写在试题
纸上一律无效。
2.试题附在考卷内交回。
一．单选题(每题2分，共50分)
1．数据元素之间的存储结构，除了链式存储结构，另外一种存储结构是（）
A．线性存储结构 B．树形存储结构 C．顺序存储结构
D．图形存储结构
2．图形结构之间是（ ）
A．一对多关系 B．一对一关系 C．多对多关系 D．一对二关系3．算法有5个特性，下列哪项不是算法的特性（）
A．有穷性 B．输入 C．可行性 D．队列
4．带头结点的单链表H为空的条件是（）
A．H==NULL B．H->next==NULL C．H!=NULL D．H-
>next!=NULL
5．完全二叉树，按层次序列对每个结点编号（根结点编号为1），则编号为8的结点的双亲编号为（）
A．3 B．4 C．5 D．6
6．下列属于线性结构的是（）
A．栈 B．树 C．查找 D．图
7．顺序表的第1个元素存储地址是700，每个元素占用3个存储单元，则该顺序表的第4个元素地址是（）
A．703 B．706 C．709 D．712
8．8个顶点连通图的最小生成树中边的数目是（）
A．4 B．5 C．6 D．7
9．深度为5（根的层次号为1）的满二叉树结点个数为（）
A．15 B．16 C．31 D．32
第1页。
2013年重庆理工大学809计算机学科专业基础综合考研真题【圣才出品】
十万种考研考证电子书、题库视频学习平
台
2013 年重庆理工大学 809 计算机学科专业基础综合考研真题
学院名称：计算机科学与工程学院 学科、专业名称：计算机科学与技术 考试科目（代码）： 809 计算机学科专业基础综合 （A 卷） （试题共 6 页） 注意：1.所有试题的答案均写在专用的答题纸上，写在试题纸上一律无效。
1 / 12
圣才电子书
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．哈希存储结构
2 / 12
圣才电子书
台
25．操作数在寄存器中的寻址方式称为（
）寻址。
A．立即
B．直接
C．寄存器直接
D．基址
26．操作系统的主要功能是管理计算机系统中的资源，其中包括（ ）管理和存储
器管理，以及设备管理和文件管理。
A．存储器
B．虚拟存储器
C．硬盘
D．处理机
27．从用户的观点看，操作系统是（
考研_2013年重庆理工大学计算机学科专业基础综合考研真题A卷
2021年重庆理工大学计算机学科专业根底综合考研真题A卷一、选择题1.深度为2〔根结点的层次号为1〕的满二叉树的叶子结点个数为〔〕2. 栈的特点是〔〕3.双向链表的指针域的个数为〔〕4.完全二叉树，按层次序列编号〔根结点编号为1〕，那么编号为2的结点的左孩子的编号为〔〕5.具有 m个顶点的无向完全图的边的数目为〔〕A.m(m+1)/2B.m(m-1)/2C.m(m-1)D.m(m+1)6.顺序表的第1个元素存储地址是100，每个元素占用2个存储单元，那么该顺序表的第3个元素地址是〔〕7.数据的存储构造可分为链式存储构造和〔〕A.顺序存储构造B.哈希存储构造8.数据元素之间有四种根本逻辑构造，以下描述中是逻辑构造的是〔〕9.以下不属于线性构造的是〔〕10.满二叉树，按层次序列编号〔根结点编号为1〕，那么编号为3的结点的双亲编号为〔〕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. 1217. Cache是为解决CPU与〔〕之间速度不匹配而采用的一项技术。
A．硬盘 B.光盘 C.总线 D. 内存18. 计算机系统I/O接口是〔〕之间的交接界面。
A.CPU与存储器B.主机与外设19.DMA用于高速数据块的传送，直接在〔〕和外设之间进展数据传送。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
B.软件开发工具
C.软件开发费用
D.软件系统功能
16、 Internet中，用于实现域名和IP地址转换的是
。
A．SMTP
B.DNS
C.FTP
D.HTTP
17、 通常所说的“宏病毒”感染的文件类型是
。
B.DOC
C.EXE
D.TXT
18、 将目标程序（.OBJ）转换成可执行文件（.EXE）的程序
C、 任何对象必须有继承性
D、 对象的多态性是指一个对象有多个操作
14、 下列有关数据库的描述，正确的是
。
A. 数据库是一个DBF文件
B. 数据库是一个关系
C. 数据库是一个结构化的数据集合
第2页（共5页）
重庆理工大学硕士研究生试题专用纸
D. 数据库是一组文件
15、 需求分析阶段的任务是确定
。
A．软件开发方法
scanf("%d",a+i); /*scanf("%d",&a[i]);*/ } void output(int *a,int n) { int i;
printf("\nthe NOT ZERO is:\n"); for (i=0;i<n;i++) printf("%5d",*(a+i)); /*printf("%d",a[i]);*/ }
3、 数码相机里的照片可以利用计算机软件进行处理，计算机
的这种应用属于
。
A．图像处理
B.实时控制
C．嵌入式系统
D.辅助设计
4、 编译程序将高级语言程序翻译成与之等价的机器语言程序
，该机器语言程序称为
。
A．工作程序
B.机器程序
C．临时程序
D.目标程序
5、 声音与视频信息在计算机内的表现形式是
。
A.二进制数字
称为
。
A.编辑程序
B.编译程序
C．连接程序
D.汇编程序
19、 下列选项属于“计算机安全设置”的是
。
A．定期备份重要数据 B.不下载来路不明的.安装杀（防）毒软件
20、 广域网中采用的交换技术大多是
。
A.电路交换
B.报文交换
C.分组交换
D.自定义交换
21、 设某算法完成对n个元素进行处理，所需的时间是T(
第3页（共5页）
重庆理工大学硕士研究生试题专用纸
D、在单链表的最后一个元素后插入一个新元素
23、 若一个栈的输入序列是1,2,3,…,n,其输出序列是p
1,p2,…,pn,若p1=3,则p2的值
。
A、一定是2
B、一定是1
C、不可能是1 D、以上都不对
24、 判定一个循环队列 QU（最多元素为
m0）为满队列的条件是
、、 单项选择题（每小题3分，总共72分）
1、 下列叙述中，错误的是
。
A、 计算机系统由硬件系统和软件系统组成
B、 计算机软件由各类应用软件组成
C、 CPU主要由运算器和控制器组成
D、 计算机主要由CPU和内存储器组成
2、 以下语言本身不能作为网页开发语言的是
。
A．C++
B.ASP
C.JSP
D.HTML
8、 以下名称是手机中的常用软件，属于系统软件的是
。
A.手机QQ
B.android
C.skype
D.微信
9、 下面不能作为结构化方法软件需求分析工具的是
。
A.系统结构图
B.数据字典（DD）
C.数据流程图（DFD图） D.判定表
10、 若实体A和B是一对多的联系，实体B和C是一对一的
联系，则实体A和C的联系是
。
A.一对一
B.一对多
C．多对一
D.多对多
11、 下面不属于软件测试实施步骤的是
。
A.集成测试
B.回归测试
C.确认测试
D.单元测试
12、 下面属于白盒测试方法的是
。
A．等价类划分法
B.逻辑覆盖
C．边界值分析法
D.错误推测法
13、 下面对象概念描述正确的是
。
A、 对象间的通信靠消息传递
B、 对象是名字和方法的封装体
。
A. QU->front==QU->rear B. QU->front!=QU->rear
C. QU->front==(QU->rear+1) % m0
D. QU->front!=(QU->rear+1) % m0
、、 简答题（每题5分，总共40分） 1、 解释什么是USB。 2、 解释什么是BIOS。 3、 解释什么叫指令。 4、 简单解释基于服务模式的云计算类型。 5、 解释大数据的特征。 6、 解释什么叫移动互联网。 7、使用克鲁斯卡尔算法构造出无向图G的一棵最小生成树，要 求画出每个步骤的结果。
1、请编写函数int func(int a[], int b[], int n)，实现把有n个元素的数组a中非0元素存放在另一个数组b中 ，非0元素的个数由函数值返回。并编写主函数,实现输入10个 整数、调用函数func、输出结果功能。 #define N 10 #include <stdio.h> void input(int *a,int n) { int i; for (i=0;i<n;i++)
B.调制
C．模拟
D.模拟或数字
6、 计算机有多种技术指标，其中主频是指
。
A．内存的时钟频率
B.CPU内核工作的时钟频率
第1页（共5页）
重庆理工大学硕士研究生试题专用纸
C.系统时钟频率，也叫外频 D.总线频率
7、 除硬盘容量大小外，下列也属于硬盘技术指标的是
。
A.转速
B.平均访问时间
C.传输速率
D.以上全部
重庆理工大学硕士研究生试题专用纸
重庆理工大学2018年攻读硕士学位研究生入学考试试题
学院名称：计算机科学与工程 学科、专业名称：计算机技术
考试科目（代码）：计算机基础综合（817）A卷 （试题共5页）
注意：1.所有试题的答案均写在专用的答题纸上，写在试题 纸上一律无效。
2.试题与答题纸装入原信封内交回。
1
18
2
6
23
12
5
7
4
5
8
3
7
25
15
10
6
20
4
无向图G
8、已知序列{503，87，512，61，908，170，897，275，653，462} ，写出采用快速排序法对该序列作升序排序时的每一趟的结 果。
、、 设计题（第1、2、3小题每小题10分，第4小题8分，共38分）
第4页（共5页）
重庆理工大学硕士研究生试题专用纸
n)=100nlog2n+200n+500，则该算法的时间复杂度是 。
A、O(1)
B、O(n)
C、O(nlog2n)
D、O(nlog2n+n)
22、 在一个长度为n(n>1)的带头结点的单链表h上，另设
有尾指针r指向尾结点，执行
操作与链表的长度有关。 A、删除单链表中的第一个元素 B、删除单链表中的最后一个元素 C、在单链表第一个元素前插入一个新元素