重庆理工大学2019年《817计算机基础综合》考研专业课真题试卷
重庆理工大学计算机学科专业基础综合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页。
重庆理工大学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分）。
2019年全国硕士研究生招生考试 计算机科学与技术学科联考真题和答案
C.仅 I 、皿
D仅 E 、田、W
27. 系统采用二级反馈队列调度算法进行进程调度。 就绪队列 QI 采 用时间片轮转调度算法，时间片为 10 ms；就绪队列 Q2 采用短进程 优先调度算法；系统优先调度 QI 队列中的进程，当 Ql 为空时系统 才会调度 Q2 中的进程；新创建的进程首先 进入 Q l; Ql 中的进程 执行一个时间片后，若未结束，则转入 Q2 。 若：当前。l 、Q2 为空，系 统依次创建进程 Pl 、P2 后’即开始进程调度 Pl 、四百要的 CPU 时 间分别为 30 ms 和 20 ms ，则进程 Pl 、P2 在系统中的平均等待时
A. 3
B. 4
C. 5
D. 6
30. 下夕lj 关于死锁的叙述巾，正确的是
I . i可以边过剥夺进程资源解除死锁
I] .夕E 锁 的预防方法能确保系统不友生死锁
皿．银行家算法可以判断系统是否处于死锁状态
N.、可系统出现死锁时，必然有两个旦旦两个以 i二 的迸程处于fl[l束态
A.仅 H 、皿
B.仅 I 、 H 、W
X = x+ { j
A. 0 (log n)
B. 0 (n112 )
C. 0 (n)
D. 0 (n2 )
2.若将一 棵树 T 转化为对应的二叉树 BT，则下列对 BT 的遍历巾，其
遍历序列与T的后根遍历序列相同的是
A. 先序遍历
B. 中序遍历
C. 后序遍历 D. 按层遍历
3. 对n个互不相同的符号进行阶犬虽编码。 若生成的哈夫曼树共有
2019年全同硕士研究生招生考试 计算机科学与技术学科联考
计算机学科专业基础综介试题
吧项选择题：1～ 40 小题， 每小腿 2 分， 共 80 分。 F列 每题输出的四个�项巾， 只,fj 一个选项符介i.i:t题要求。
(重庆理工大学)计算机学院-计算机基础综合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中，如果想同时改变窗口的高度和宽度，可以通过拖放________实现。
2019年考研408计算机学科专业基础综合真题及答案
6. 用有向无环图描述表达式(x+y)*((x+y)/x)，需要的顶点个
数至少是
A. 5
B. 6
C. 8
D. 9
7. 选择一个排序算法时，除算法的时空效率外，下列因素中，
还需要考虑的是
I.数据的规模 Ⅱ.数据的存储方式
Ⅲ.算法的稳定性 V.数据的初始状态
A. 仅Ⅲ
B. 仅 I、Ⅱ
C. 仅Ⅱ、Ⅲ、IV D. I、Ⅱ、Ⅲ、Ⅳ
B. 时钟脉冲信号的宽度称为时钟周期，时钟周期的倒数为机器主频
C. 时钟周期以相邻状态单元间组合逻辑电路的最大延迟为基准确定
D. 处理器总是在每来一个时钟脉冲信号时就开始执行一条新的指令
17. 某指令功能为 R[r2]←R[r1]+M[R[r0]]，其两个源操作数分别采用寄存器、寄存器间接寻址方式。对于下
8. 现有长度为 11 且初始为空的散列表 HT，散列函数是 H(key)=key%7，采用线性探查(线性探测再散列)
法解决冲突将关键字序列 87，40，30，6，11，22，98，20 依次插入到 HT 后，HT 查找失败的平均查找
长度是
A. 4
B. 5.25
C. 6
D. 6.29
9. 设主串 T=“abaabaabcabaabc”，模式串 S=“abaabc”，采用 KMP 算法进行模式匹配，到匹配成功时为止，
D. -65535
A. 缺页是在地址转换时 CPU 检测到的一种异常
B. 缺页处理由操作系统提供的缺页处理程序来完成
C. 缺页处理程序根据页故障地址从外存读入所缺失的页
D. 缺页处理完成后回到发生缺页的指令的下一条指令执行
15. 某计算机采用大端方式，按字节编址。某指令中操作数的机器数为 1234 FF00H，该操作数采用基址寻址
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、下列有关数据库的描述，正确的是。
2019年考研计算机学科专业基础综合真题及答案
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. 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。
重庆理工大学813信息论基础15-19年真题
重庆理工大学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、四进制脉冲所含信息量是二进制脉冲的倍、八进制脉冲所含信息量是二进制脉冲的倍。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
三、编程题（每小题 10 分，共 30 分） 1、现有一个成绩登记表 L 用带头结点的单链表表示，linklist 类型定义如
第3页
下，现要求完成函数 int fun1(linklist *L)的定义，实现统计成绩登记表 L 中成绩优秀（成绩大于等于 90 分）的人数功能。 typedef struct student {
。
A．128
B.256
C.255
D.127
4、为了提高软件开发效率，软件开发时尽量采用：
。
A．汇编语言 B.指令系统 C.高级语言 D.OFFICE2010
5、在 ASCII 码表中，根据码值由小到大的排列顺序是:
。
A．空格字符、数字符、小写英文字母、大写英文字母
B．数字符、空格字符、小写英文字母、大写英文字母
1
2
3
6
5
8
4
7
4、对下图使用克鲁斯卡尔算法构造出一棵最小生成树，要求写出每一个步 骤。
1
6
7
4
7
6
18 23
5
2
12 8
25 15
4
20
5
3
10
5、设散列表为 T［0..12］，散列函数为 H（key）= key%13。给定键值序列 是｛39，36，28，38，44，15，42，12，06，25｝，要求如下： ⑴ 分别画出用拉链法和线性探测法处理冲突时所构造的散列表(6 分) ⑵ 求出在等概率情况下，这两种方法查找成功时的平均查找长度(4 分)。
重庆理工大学 2019 年攻读硕士学位研究生入学考试试题
学院名称：计算机科学与工程学院 学科、专业名称： 计算机技术
考试科目（代码）：计算机基础综合(817)A
（试题共 4 页）
注意：1.所有试题的答案均写在专用的答题纸上，写在试题纸上一律无效。
2.试题附在考卷内交回。
一、单选题（每题 3 分，60 分）
出现频率
4
7
5
2
9
试画出对应的哈夫曼树（请按左子树根结点的权小于等于右子树根结点的权
的次序构造）(5 分)，并求出每个字符的哈夫曼编码(5 分)。
第2页
2、对给定的数列 R={2,12,5,8,3,10,7,20,9}，构造一棵二叉排序树(5 分)，并 且： ⑴ 给出按中序遍历得到的数列 R1；(3 分) ⑵ 给出按后序遍历得到的数列 R2。(2 分) 3、对下图画出其邻接表存储结构图（按节点号递增顺序存放）(5 分)并用广 度优先搜索(3 分)和深度优先搜索对其进行遍历（从顶点 1 出发）(2 分)，给 出遍历序列。
1、“千兆以太网”通常是一种高速局域网，其网络数据传输速率大约
为：
。
A.1Mbit/s
B.10Mbit/s
C.1000Mbit/s
D.1000Mbyte/s
2、下列软件中，属于应用软件的是：
。
A．Excel2010 B.Win7 C.Linux
D.UNIX
3、IPv4 地址用 4 组十进制数表示，每组数字的最大值：
。
A．硬盘 B.显示器 C.内存 D.CPU
16.在数据结构中，与所使用计算机无关的是数据的__________。
A. 存储结构 B. 逻辑和物理结构 C. 逻辑结构 D. 物理结构
17.栈和队列的共同点是________。
A. 都是先进后出
B. 都是先进先出
C. 允许在端点处插入和删除元素
D. 没有共同点
8.以 gif 为扩展名的文件通常是:
。
A．图像文件 B.视频文件 C.音频文件 D.文本文件
9.假设邮件服务器的地址是 ,则用户正确的电子邮箱地址的格
式是:
。
A．用户名@ B. 用户名$
C．用户名 D. 用户 B.十进制 C.二进制 D.十六进制
13.用位图格式文件存储与用矢量格式文件存储所占用的空间比较:
。
A.相同 B.无法确定 C.更大 D.更小
14.在 ASCII 码表中，英文字母 b 和 A 的码值之差的十进制值是:
。
A．32
B.31
C．20
D.61
15.影响计算机性能的关键部件是：
char *number;//表示学号 char *name;//表示姓名 int score;//表示成绩 struct student *next; }linklist;
2、现有一个成绩登记表 S 用顺序表表示，sqlist 类型定义如下，现要求完 成函数 void fun2(sqlist *S)的定义，实现根据成绩非递减对顺序表 S 排 序的功能，要求说明算法类别或算法思想。 #define Nmax maxlen //maxlen 表示成绩最大个数 typedef struct student {
18．线性链表（动态）是通过_________方式表示元素之间的关系的。
A. 保存后继元素地址
B. 元素的存储顺序
C. 保存左、右孩子地址
D. 保存后继元素的数组下标
19．在解决计算机主机与打印机之间速度不匹配的问题时，通常设置一个打印
缓冲区，该缓冲区应该是一个_________结构。
A．栈
B．队列
C．空格字符、小写英文字母、数字符、大写英文字母
D.数字符、小写英文字母、空格字符、大写英文字母
6、十进制数 126 转换成无符号二进制整数是：
。
A．10001111 B.1111 1111 C.1111 1110 D.0111 1111
7.下列不是度量存储器容量的单元是：
。
A.GB
B.TB C.GHz D.MB
10.英文缩写 CAI 的中文意思是:
。
A．计算机辅助管理
B.计算机辅助设计
C．计算机辅助制造
D.计算机辅助教学
第1页
11.世界上公认的第一台电子计算机诞生的年代是:
。
A．20 世纪 30 年代
B.20 世纪 40 年代
C．20 世纪 50 年代
D.20 世纪 60 年代
12.在计算机内部用来传送、存储、加工处理的数据或指令所采用的形式
C．数组
20．数组通常具有的两种基本操作是_________。
D．线性表
A．查找和修改 B．查找和索引 C．索引和修改 D．建立和删除
二、简答题（每小题 10 分，共 60 分）
1、有一份电文中，共使用 5 个字符：a、b、c、d、e，其出现频率如表 1 所示：
表 1 字符及其出现频率
字符
a
b
c
d
e