重庆理工大学810计算机基础综合(A卷)2013年考研真题
重庆理工大学计算机学科专业基础综合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页。
计算机专业基础综合计算机组成原理(输入／输出(I／O)系统)历年真题试卷汇编1
计算机专业基础综合计算机组成原理（输入／输出(I／O)系统）历年真题试卷汇编1(总分：72.00，做题时间：90分钟)一、单项选择题(总题数：26，分数：52.00)1.CPU在中断响应周期中____。
【南京航空航天大学2000年】（分数：2.00）A.执行中断服务程序B.执行中断隐指令√C.与I／O设备传送数据D.处理故障解析：解析：考查中断周期和中断隐指令。
在中断周期，山中断隐指令自动完成保护断点、寻找中断服务程序入口地址以及硬什关中断的操作。
2.在中断响应周期，CPU主要完成以下工作____。
【南京航空航天大学2000年】（分数：2.00）A.关中断，保护断点，发中断响应信号并形成能转移地址√B.开中断，保护断点，发中断响应信号并形成能转移地址C.关中断，执行中断服务程序D.开中断，执行中断服务程序解析：解析：考查中断响应周期CPU的工作。
在中断响应周期，CPU主要完成关中断，保护断点，发中断响应信号并形成能转移地址的工作，即执行中断隐指令。
3.在中断周期中，由____将允许中断触发器置“0”。
【北京理工大学2006年】（分数：2.00）A.关中断指令√B.中断隐指令C.开中断指令D.清零指令解析：解析：考查关中断指令与中断允许触发器。
在中断周期中，由关中断指令将允许中断触发器置“0”。
4.CPU响应中断时最先完成的步骤是____。
【哈尔滨工业大学2004年】（分数：2.00）A.开中断B.保存断点C.关中断√D.转入中断服务程序解析：解析：考查中断执行流程。
5.在中断服务程序中，保护和恢复现场之前需要____。
【北京理工大学2002年】（分数：2.00）A.开中断B.关中断√C.响应D.恢复解析：解析：考查中断执行流程。
为了保证保护和恢复现场的过程不被中断信号打断，在保护和恢复现场之前需要关中断，等到保护和恢复现场之后，再开中断，以便中断信号可以继续进来。
6.CPU响应中断时，保护两个关键的硬件状态是____。
计算机专业基础综合计算机网络物理层历年真题试卷汇编1_真题-无答案
计算机专业基础综合计算机网络（物理层）历年真题试卷汇编1(总分88,考试时间90分钟)1. 单项选择题1. 数据传输速率是指____。
【北京科技大学2004年】A. 每秒传输的字节数B. 电磁波在传输介质上的传播速率C. 每秒传输的比特数D. 每秒传输的码元个数2. 在同一时刻，通信双方可以同时发送数据的信道通信模式是____。
【西安电子科大2005年】A. 半双工通信B. 单工通信C. 数据报D. 全双工通信3. 一个码元传输速率为300Baud的信道，如果采用4元制，则其信：道的传输速率为____。
【重庆大学2005年】A. 300bit／sB. 600bit／sC. 1200bit／sD. 2400bit／s4. 利用模拟通信信道传输数字信号的方法称为____。
【华中科技大学2001年】A. 同步传输B. 异步传输C. 基带传输D. 频带传输5. 采用8个相位的调相传输其码元，传输速率为200Baud，则数据传输率为____。
【重庆大学2004年】A. 400bit／sB. 600bit／sC. 800bit／sD. 1600bit／s6. 采用8种相位，每种相位各有两种幅度的QAM调制方法，在1200Baud的信号传输速率下能达到的数据传输速率为____。
【北京航空航天大学2006年】A. 2400bit／sB. 3600bit／sC. 9600bit／sD. 4800bit／s7. 一个信道每1／8s采样一次，传输信号共有16种变化状态，最大数据传输率是____。
【华东理工大学2006年]A. 16bit／sB. 32bit／sC. 48bit／sD. 64biUs8. 对于某带宽为4000Hz的低通信道，采用16种不同的物理状态来表示数据。
按照奈奎斯特定理，信道的最大传输速率是____。
【中央财经大学2004年】A. 4kbit／sB. 8kbit／sC. 16kbit／sD. 32kbit／s9. 电话系统的典型参数是信道带宽为3000Hz，信噪比为30dB，则该系统的最大数据传输速率为____。
重庆理工大学812电子技术综合2013--2019年考研真题
重庆理工大学2013年攻读硕士学位研究生入学考试试题学院名称：电子信息与自动化学院 学科、专业名称：仪器科学与技术考试科目（代码）：802电子技术（A ） （试题共6页）注意：1.所有试题的答案均写在专用的答题纸上，写在试题纸上一律无效。
2.试题附在考卷内交回。
一、 基本共射放大电路如图1所示，图中Ω=K R S 1，Ω=K R b 350，Ω=K R C 4。
50=β，21,b b C C 对交流短路。
（本题16分）1、画出微变等效电路；（4分）2、求电压放大倍数u A 及源电压放大倍数us A ；（4分）3、在空载时，为不失真的放大，则输入激励信号的幅度为多少？（4分）4、求出O i R R ,（4分）图1二、如图2所示电路中，设R 1=R F =5k Ω，R 2 =10k Ω，R 3 =3k Ω，两个输入电压u i1和u i2的波形如图所示，（本题14分） （1）试写出u o 与u i1和u i2之间的关系式；（7分） （2）并在对应的时间上画出输出电压u o 的波形。
（7分）图2三、（本题16分）在图3示电路中，设A1、A2、A3均为理想运算放大器，其最大输出电压幅值为±12V。
1. 试说明A1、A2、A3各组成什么电路？(6分)2. A1、A2、A3分别工作在线性区还是非线性区？(3分)3. 若输入为1V的直流电压，则各输出端u O1、u O2、u O3的电压为多大？(7分)图3四、放大电路如图4所示，Rb1 =Rb1=10KΩ；Rc3=3KΩ（本题15分）1.为了稳定输出电压，提高输入电阻，应引入何种交流反馈？在图中标出反馈电阻的连接方式(6分）2.计算反馈系数F（4分）3.深度负反馈条件下，当输入电压u i=100mv时，u O=1v,试计算R f的值。
（5分）图4五、可调三端集成稳压电路如图5所示，已知R1 =1KΩ；R2 =3KΩ；R P =2K Ω；求：(本题14分）1.说明电路组成及工作原理；（7分）2.计算输出电压U O的范围。
昆明理工大学818计算机学科专业基础综合2013--2019年考研真题试卷
昆明理工大学2014年硕士研究生招生入学考试试题(A卷)考试科目代码：818 考试科目名称：计算机学科专业基础综合考生答题须知1 所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4 答题时不准使用涂改液等具有明显标记的涂改用品。
数据结构部分一、选择题: (25题，每题1分，共25分)1.从一个具有n个结点单链表中查找其值等于x结点时，在查找成功时，需平均比较结点数是。
(A) n (B) n/2 (C) (n-1)/2 (D) (n+1)/22.下面算法的空间复杂度为。
float aver(float a[n]){ int j; for (j=n;j<0;j--) printf(“%8.2f”,a[j]); }(A) O（1） (B) O（log2n） (C) O（n） (D) O（n2）3.在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度为。
(A) O(1) (B) O(n) (C) O(n2) (D) O(log2n)4.在一个单链表中，若要删除*p结点的后继结点，则执行。
(A) p->next=p->next->next;(B) p->next=p->next->next; free(p->next);(C) p->next=p->next->next; q=p->next; free(q);(D) q=p->next; p->next=p->next->next; free(q);5.在一个链队列中，f 和 r 分别为队首尾指针，则进行插入s结点的操作时执行。
重庆理工大学电子技术综合2013--2019年考研初试真题
重庆理工大学硕士研究生招生考试试题专用纸
重庆理工大学
2019年攻读硕士学位研究生入学考试试题
学院名称：电气与电子工程学院
学科、专业名称：电气测试技术与仪器、信息与通信工程、光学工程
考试科目（代码）：电子技术综合(812)（A卷）（试题共 6 页）
注意：1.所有试题的答案均写在专用的答题纸上，写在试题纸上一
律无效。
2.试题附在考卷内交回。
模拟电路部分（共75分）
一、（本题12分）二极管电路如图1所示，设二极管是理想的。
回答：
1.（6分）判断(a)图中二极管D1和D2是导通还是截止，并求出AO两端的电压；
2.（6分）画出(b)图中当输入电压为v i的正弦波信号时，电路的输出电压v o的波形，
并说明此电路的功能。
(a) (b)
图1
二、（本题18分）基本共射极放大电路如图2所示，V CC=16V，R Si =500Ω，R b =400kΩ，
R c= 6kΩ，R L= 3kΩ。
50
=
β，
2
1
,
b
b
C
C对交流短路，
v BE = 0.7V，b b r'=200Ω。
回答：1.（6分）画出直流通路，估算静态工作点Q（I BQ，I CQ，V CEQ）；
2.（2分）画出微变等效电路；
第 1 页
3.（2分）估算r be；
4.（6分）求出放大电路的电压放大倍数
i
o
v v
v
A=，
s
o
vs v
v
A=及输入电阻R i和输出电阻R o；。
408计算机学科专业基础综合考研真题及详解
408计算机学科专业基础综合考研真题及详解408计算机学科专业基础综合考研真题及详解一、题型及分值408计算机学科专业基础综合考研试卷包含七个部分，分别是选择题、填空题、程序填空题、简答题、设计题和应用题。
其中，选择题和填空题各占40分，程序填空题占30分，简答题占60分，设计题占40分，应用题占50分。
总分为170分。
二、题目内容1、选择题选择题部分主要涉及计算机组成原理、数据结构、操作系统、计算机网络等方面的知识点，其中有一道题目为英文选择题，选项中包含英文单词或短语。
2、填空题填空题部分同样涉及计算机组成原理、数据结构、操作系统、计算机网络等方面的知识点，主要是对一些基本概念和原理进行考察。
3、程序填空题该部分给出一段程序代码，其中有一到两个语句缺失，需要根据上下文和程序逻辑推理出缺失的语句，并进行填充。
4、简答题简答题部分通常会给出一些问题，需要考生根据所学的知识点对问题进行简要的回答。
问题涉及的知识点比较广泛，包括计算机组成原理、数据结构、操作系统、计算机网络等。
5、设计题设计题部分通常会给出一些算法或数据结构的题目，要求考生根据题目要求设计出相应的算法或数据结构，并给出相应的实现代码。
6、应用题应用题部分通常会给出一些实际问题或应用场景，要求考生根据所学的知识点对问题进行求解和分析。
问题涉及的范围比较广泛，包括计算机组成原理、数据结构、操作系统、计算机网络等。
三、解题技巧1、选择题和填空题部分这部分题目主要是对基本概念和原理进行考察，因此需要考生对知识点掌握牢固，并对相关的概念和原理有深入的理解。
同时，还需要考生具备较好的阅读理解和逻辑推理能力。
2、程序填空题部分该部分题目需要考生对程序代码的逻辑有一定的理解，并根据上下文和程序逻辑推理出缺失的语句。
因此，需要考生具备一定的编程能力和程序阅读理解能力。
3、简答题部分该部分题目需要对问题进行简要的回答，因此需要考生对知识点有深入的理解和掌握，并能够用简洁的语言进行表述。
2013计算机考研真题及答案解析
2013 年全国硕士研究生入学统一考试—计算机专业基础综合试题2013 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题（科目代码 408）12013 年全国硕士研究生入学统一考试—计算机专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．求整数n(n≥0)阶乘的算法如下，其时间复杂度是int fact(int n){if (n<=1)return 1;return n*fact(n-1);}A. O(log2n)B. O(n)C. (nlog2n)D. O(n2)2．已知操作符包括‘+’、‘-’、‘*’、‘/’、‘(’和‘)’。
将中缀表达式a+b-a*((c d)/e-f)+g转换为等价的后缀表达式ab+acd+e/f-*-g+ 时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是A. 5B. 7C. 8D. 113.若一棵二叉树的前序遍历序列为a, e, b, d, c，后序遍历序列为b, c, d, e, a，则根结点的孩子结点A.只有eB.有e、bC.有e、cD.无法确定4．若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为A. 10B. 20C. 32D. 335．对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是A. O(n)B. O(e)C. O(n+e)D. O(n*e)6．若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是A.存在，且唯一C.存在，可能不唯一B.存在，且不唯一D.无法确定是否存在7．对如下有向带权图，若采用迪杰斯特拉（Dijkstra）算法求源点a到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是22013 年全国硕士研究生入学统一考试—计算机专业基础综合试题A.d,e,fB.e,d,fC. f,d,eD.f,e,d8．下列关于最小生成树的说法中，正确的是I.最小生成树树的代价唯一II.权值最小的边一定会出现在所有的最小生成树中III.用普里姆（Prim）算法从不同顶点开始得到的最小生成树一定相同IV.普里姆算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树总不相同A.仅IB.仅IIC.仅I、IIID.仅II、IV9．设有一棵3阶B树，如下图所示。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
重庆理工大学硕士研究生试题专用纸重庆理工大学2013年攻读硕士学位
研究生入学考试试题
学院名称：计算机科学与工程学院
学科、专业名称：计算机技术
考试科目（代码）：810计算机基础综合(A卷)
1、8位有符号数采用补码表示最大的正数是：，最小的负数是。
2、PC机的热启动快捷键是。
3、文件的扩展名表示文件的类型。
其中可执行程序的扩展名是是、。
4、计算机网络是计算机技术与结合的产物。
5、数据的传输方式可以分为：，。
6、Internet就是国际互联网，是基于协议。
7、常见的进位计数制包括十进制、二进制、进制、进制。
8、计算机存储系统主要分为外存储器和。
9、在计算机中，字节称为1KB。
10、二进制数1100111转换成八进制数是。
11、计算机网络按照地理位置分为城域网、、。
第 1 页。