重庆理工大学2019年《817计算机基础综合》考研专业课真题试卷

重庆理工大学硕士研究生试题专用纸重庆理工大学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页。

重庆理工大学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分）。

重庆理工大学 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卷一、单项选择题（每小题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、下列有关数据库的描述，正确的是。

2019年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项符合试题要求。

1.设n是描述问题规模的非负整数，下列程序段的时间复杂度是x=0；while(n>=(x+l)*(x+l))x=x+l；A. O(log n)B. O(n1/2)C. O(n)D. O(n2)2.若将一棵树T转化为对应的二又树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是A. 先序遍历B. 中序遍历C. 后序遍历D. 按层遍历3.对n个互不相同的符号进行哈夫曼编码。

若生成的哈夫曼树共有115个结点，则n的值是A. 56B. 57C. 58D. 604.在任意一棵非空平衡二又树(AVL树)T1中，删除某结点v之后形成平衡二又树T2，再将w插入T2形成平衡二又树T3。

下列关于T1与T3的叙述中，正确的是I.若v是T1的叶结点，则T1与T3可能不相同Ⅱ.若v不是T1的叶结点，则T1与T3一定不相同Ⅲ.若v不是T1的叶结点，则T1与T3一定相同A. 仅IB. 仅IIC. 仅I、ⅡD. 仅I、Ⅲ5.下图所示的AOE网表示一项包含8个活动的工程。

活动d的最早开始时间和最迟开始时间分别是A. 3和7B. 12和12C. 12和14D. 15和156.用有向无环图描述表达式(x+y)*((x+y)/x)，需要的顶点个数至少是A. 5B. 6C. 8D. 97.选择一个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是I.数据的规模Ⅱ.数据的存储方式Ⅲ.算法的稳定性V.数据的初始状态A. 仅ⅢB. 仅I、ⅡC. 仅Ⅱ、Ⅲ、IVD. I、Ⅱ、Ⅲ、Ⅳ8.现有长度为11且初始为空的散列表HT，散列函数是H(key)=key%7，采用线性探查(线性探测再散列)法解决冲突将关键字序列87，40，30，6，11，22，98，20依次插入到HT后，HT查找失败的平均查找长度是A. 4B. 5.25C. 6D. 6.299.设主串T=“abaabaabcabaabc”，模式串S=“abaabc”，采用KMP算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是A. 9B. 10C. 12D. 1510. 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。

重庆理工大学2015年攻读硕士学位研究生入学考试试题(A 卷)学院名称：电子信息与自动化学科、专业名称：通信与信息系统,信号与信息处理考试科目（代码）：信息论基础(811)（试题共1页）注意：1.所有试题的答案均写在专用的答题纸上，写在试题纸上一律无效。

2.试题附在考卷内交回。

1、请画出通信系统的模型，并简述各组成部分的功能。

（20分）2、通信系统的性能主要从哪两个方面进行评价？（20分）3、若英文字母‘D ’的出现概率为0.035，‘A ’的出现概率为0.063，它们的自信息量分别是多少？（10分）4、设信源1234()0.20.30.40.1x x x x x p x ⎡⎤⎡⎤=⎢⎥⎢⎥⎣⎦⎣⎦,求此信源的熵。

（20分）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、四进制脉冲所含信息量是二进制脉冲的倍、八进制脉冲所含信息量是二进制脉冲的倍。

2019年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项符合试题要求。

1.设n是描述问题规模的非负整数，下列程序段的时间复杂度是x=0；while(n>=(x+l)*(x+l))x=x+l；A. O(log n)B. O(n1/2)C. O(n)D. O(n2)2.若将一棵树T转化为对应的二又树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是A. 先序遍历B. 中序遍历C. 后序遍历D. 按层遍历3.对n个互不相同的符号进行哈夫曼编码。

若生成的哈夫曼树共有115个结点，则n的值是A. 56B. 57C. 58D. 604.在任意一棵非空平衡二又树(AVL树)T1中，删除某结点v之后形成平衡二又树T2，再将w插入T2形成平衡二又树T3。

下列关于T1与T3的叙述中，正确的是I.若v是T1的叶结点，则T1与T3可能不相同Ⅱ.若v不是T1的叶结点，则T1与T3一定不相同Ⅲ.若v不是T1的叶结点，则T1与T3一定相同A. 仅IB. 仅IIC. 仅I、ⅡD. 仅I、Ⅲ5.下图所示的AOE网表示一项包含8个活动的工程。

活动d的最早开始时间和最迟开始时间分别是A. 3和7B. 12和12C. 12和14D. 15和156.用有向无环图描述表达式(x+y)*((x+y)/x)，需要的顶点个数至少是A. 5B. 6C. 8D. 97.选择一个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是I.数据的规模Ⅱ.数据的存储方式Ⅲ.算法的稳定性V.数据的初始状态A. 仅ⅢB. 仅I、ⅡC. 仅Ⅱ、Ⅲ、IVD. I、Ⅱ、Ⅲ、Ⅳ8.现有长度为11且初始为空的散列表HT，散列函数是H(key)=key%7，采用线性探查(线性探测再散列)法解决冲突将关键字序列87，40，30，6，11，22，98，20依次插入到HT后，HT查找失败的平均查找长度是A. 4B. 5.25C. 6D. 6.299.设主串T=“abaabaabcabaabc”，模式串S=“abaab c”，采用KMP算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是A. 9B. 10C. 12D. 1510. 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。

2019年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项符合试题要求。

1.设n是描述问题规模的非负整数，下列程序段的时间复杂度是x=0；while(n>=(x+l)*(x+l))x=x+l；A. O(log n)B. O(n1/2)C. O(n)D. O(n2)2.若将一棵树T转化为对应的二又树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是A. 先序遍历B. 中序遍历C. 后序遍历D. 按层遍历3.对n个互不相同的符号进行哈夫曼编码。

若生成的哈夫曼树共有115个结点，则n的值是A. 56B. 57C. 58D. 604.在任意一棵非空平衡二又树(AVL树)T1中，删除某结点v之后形成平衡二又树T2，再将w插入T2形成平衡二又树T3。

下列关于T1与T3的叙述中，正确的是I.若v是T1的叶结点，则T1与T3可能不相同Ⅱ.若v不是T1的叶结点，则T1与T3一定不相同Ⅲ.若v不是T1的叶结点，则T1与T3一定相同A. 仅IB. 仅IIC. 仅I、ⅡD. 仅I、Ⅲ5.下图所示的AOE网表示一项包含8个活动的工程。

活动d的最早开始时间和最迟开始时间分别是A. 3和7B. 12和12C. 12和14D. 15和156.用有向无环图描述表达式(x+y)*((x+y)/x)，需要的顶点个数至少是A. 5B. 6C. 8D. 97.选择一个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是I.数据的规模Ⅱ.数据的存储方式Ⅲ.算法的稳定性V.数据的初始状态A. 仅ⅢB. 仅I、ⅡC. 仅Ⅱ、Ⅲ、IVD. I、Ⅱ、Ⅲ、Ⅳ8.现有长度为11且初始为空的散列表HT，散列函数是H(key)=key%7，采用线性探查(线性探测再散列)法解决冲突将关键字序列87，40，30，6，11，22，98，20依次插入到HT后，HT查找失败的平均查找长度是A. 4B. 5.25C. 6D. 6.299.设主串T=“abaabaabcabaabc”，模式串S=“abaab c”，采用KMP算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是A. 9B. 10C. 12D. 1510. 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。

重庆理工大学硕士研究生试题专用纸重庆理工大学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页。