下载文档原格式
重庆理工大学硕士研究生试题专用纸重庆理工大学2016年攻读硕士学位研究生入学考试试题
学院名称：计算机科学与工程学院学科、专业名称：计算机科学与技术考试科目（代码）：计算机学科专业基础综合（812）A卷（试题共 4 页）
一．单选题(每题2分，共50分)
1．数据元素之间有4种逻辑结构，下列不属于数据元素的逻辑结构是（）A．线性结构B．树形结构C．图形结构D．队列
2．数据结构的二元组结构B=（D，R），其中D是数据元素的集合，R是（）A．关系的集合B．线性的集合C．树形的集合D．图形的集合3．算法有5个特性，下列不属于算法特性的是（）
A．输入B．输出C．可行性D．方法
4．单链表中每个结点的指针域的个数为（）
A．1 B．2 C．3 D．4
5．完全二叉树，按层次序列对每个结点编号（根结点编号为1），则编号为3的结点的双亲编号为（）
A．1 B．2 C．3 D．4
6．下列不属于线性结构的是（）
A．线性表B．栈C．队列D．图
7．顺序表的第1个元素存储地址是2000，每个元素占用2个存储单元，则该顺序表的第3个元素地址是（）
A．2002 B．2004 C．2006 D．2008
8．n个顶点连通图的生成树中边的数目是（）
A．n B．n+1 C．n-1 D．2n
9．深度为1（根的层次号为1）的满二叉树结点个数为（）
A．1 B．3 C．7 D．8
10．在一个无向图中，边的数目为4，则所有顶点的度数之和为（）A．4 B．8 C．16 D．32
11．有一个有序表为{1，2，3}，当折半查找到2时，需要的比较次数为（）A．1 B．2 C．3 D．4
12．一个栈的入栈顺序是BCD，则该栈的不可能的输出序列是（）
第1页。
重庆理工大学硕士研究生试题专用纸重庆理工大学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页。
重庆理工大学 2016 年攻读硕士学位研究生入学考试试题学院名称：电子信息与自动化学院学科、专业名称：信息与通信工程考试科目（代码）：信息论基础 (810)A卷（试题共 2 页）注意：1.所有试题的答案均写在专用的答题纸上，写在试题纸上一律无效。
2.试题附在考卷内交回。
一、填空题（30分，每空2分）1、若事件的发生概率为，则用来度量随机事件的自信息量，自信量可用，，作单位。
2、设K个事件组成的概率空间数学模型为，定义熵H(X)= 。
3、四进制脉冲所含信息量是二进制脉冲的倍、八进制脉冲所含信息量是二进制脉冲的倍。
4、离散平稳无记忆信源X的N次扩展信源的熵等于离散信源X的熵的倍。
5、若信源先后发出的一个个消息符号彼此是统计独立的，则称该信源是，若信源先后发出的消息符号之间彼此依存，互不独立，则称该信源是。
6、若信道输出集仅与当前输入集有关，而与过去输入集无关，则称这样的信道为，若信道输出集不仅与当前输入集有关，而且与过去输入集也有关，则称这样的信道为。
7、若代码组中所有码字的长度相同，这样的码称为，若代码组中码字的长度不相同，这样的码称为。
8、无须考虑后续的码符号即可以从码符号序列中译出码字，这样的惟一可译码称为。
第 1 页二、简述题（60分，每题20分）1、画出数字信息传输系统组成的原理图，并简要说明各部分的作用。
（20分）2、简述消息、信号、信息三者的含义及区别。
（20分）3、什么是纠错码？（4分）什么是检错码？（4分）什么是汉明距离？（6分）在二进制线性分组码中，纠、检错能力与最小汉明距离的关系？（6分）三、综合分析题（60分）1、设信源,求此信源的熵。
（15分）2、离散无记忆信源P(x1)=8/16；P(x2)= 3/16；P(x3)= 4/16；P(x4)=1/16. 对信源进行二进制霍夫曼(Huffman)码，并计算平均码长和编码效率。
（20分）3、已知某汉明码的监督矩阵为①该码一个码字的位数是多少？信息码元的位数是多少？（6分）②当信息码组分别为（0101），（1011），（1001）时，编出的码字分别是什么？；（9分）③当收到的一个码字R为1001110时，根据计算伴随式S = H R T的结果，判断收到的码字R有无错误，若有错，写出纠错后的码字。
2016年全国硕士研究生入学统一考试《计算机学科专业基础综合》真题(总分：150.00，做题时间：180分钟)一、单项选择题(总题数：40，分数：80.00)1.已知表头元素为c的单链表在内存中的存储状态如下表所示现将f存放于1014H处并插入到单链表中，若f在逻辑上位于a和e之间，则a,e,f的“链接地址”依次是（）。
（分数：2.00）A.1010H，1014H，1004HB.1010H，1004H，1014HC.1014H，1010H，1004HD.1014H，1004H，1010H√prev data next结点，正确的语句序列是（）。
（分数：2.00）A.p->next->prev=p->prev;p->prev->next=p->prev;free(p);B.p->next->prev=p->next;p->prey->next=p->next;free(p);C.p->next->prev=p->next;p->prev->next=p->prev;free(p);D.p->next->prey=p->prey;p->prev->next=p->next;fr ee(p);√3.设有如下图所示的火车车轨，入口到出口之间有n条轨道，列车的行进方向均为从左至右，列车可驶入任意一条轨道。
现有编号为1～9的9列列车，驶入的次序依次是8，4，2，5，3，9，1，6，7。
若期望驶出的次序依次为1～9，则n至少是（）。
2.00）A.2B.3C.4√D.54.有一个100阶的三对角矩阵M，其元素mi,j(1≤i≤100，1≤j≤100)按行优先次序压缩存入下标从0开始的一维数组Ⅳ中。
元素m30,30在N中的下标是（）。
（分数：2.00）A.86B.87√C.88D.895.若森林F有15条边、25个结点，则F包含树的个数是（）。
重庆理工大学 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中，如果想同时改变窗口的高度和宽度，可以通过拖放________实现。
重庆理工大学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的范围。
理工大学计算机专业基础历考研真题汇编附答案新编Company number【1089WT-1898YT-1W8CB-9UUT-92108】北京理工大学计算机专业基础历年考研真题汇编最新资料，WORD格式，可编辑修改！目录说明：2006、2007年计算机专业基础科目代码是477，2016年计算机专业基础的科目代码是813，本书以此为准此外，本书还收录了4套兄弟院校计算机基础考研真题。
第一部分考研真题考研真题汇编2007年北京理工大学477计算机专业基础考研真题2006年北京理工大学477计算机专业基础考研真题第二部分兄弟院校真题汇编2014年北京科技大学文法学院829计算机基础考研真题北京科技大学2014年硕士学位研究生入学考试试题试题编号： 829 试题名称：计算机基础（共1 页）适用专业：教育经济与管理（45分）。
二、分析信息技术在高校课堂教学中应用的相关影响因素（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地址分( )和( )两部分。
2016考研计算机学科专业基础综合真题及答案一、单项选择题：1-40小题，每小题2分，共80分，下列每小题给出的四个选项中，只有一项符合题目要求的。
请在答题卡上将所选项的字母涂黑。
)1. 设n 是描述问题规模的非负整数，下面程序片段的时间复杂度是x=2;while(xx=2*x;A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)解答：A。
程序中，执行频率最高的语句为“x=2*x”。
设该语句执行了t次，则2t+1=n/2，故t=log2(n/2)-1=log2n-2= O(log2n)。
2. 元素a，b，c，d，e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是A.3B.4C.5D.6解答：B。
出栈顺序必为d_c_b_a_，e的顺序不定，在任意一个“_”上都有可能。
3. 已知循环队列存储在一维数组A[0...n-1]中，且队列非空时front和rear分别指向队头元素和队尾元素。
若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是A.0,0B.0，n-1C.n-1,0D.n-1，n-1解答：B。
插入元素时，front不变，rear+1.而插入第一个元素之后，队尾要指向尾元素，显然，rear初始应该为n-1,front为0。
4. 若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是A.257B.258C.384D.385解答：C。
叶结点数为n，则度为2的结点数为n-1,度为1的结点数为0或1，本题中为1(总结点数为偶数)，故而即2n=768。
5. 若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1，则该二叉树的中序遍历序列不会是A.1,2,3,4B.2,3,4,1C.3,2,4,1D.4,3,2,1解答：C。
由前序和后序遍历序列可知3为根结点，故(1,2)为左子树，(4)为右子树，C不可能。
重庆理工大学2013年攻读硕士学位研究生入学考试试题学院名称：计算机科学与工程学院学科、专业名称：计算机科学与技术考试科目（代码）： 809计算机学科基础综合（B卷）（试题共 5 页）本试卷共49题，满分150分。
1-40题为选择题，每题2分，共80分，41-49题为综合题，共70分。
一、选择题1.顺序表的第1个元素存储地址是300，每个元素占用2个存储单元，则该顺序表的第3个元素地址是（）A．302 B.304 C.306 D.3082.具有 m个顶点的有向完全图的边的数目为（）A.m(m+1)/2B.m(m-1)/2C.m(m-1)D.m(m+1)3.数据的存储结构可分为顺序存储结构和（）A. 链式存储结构B.哈希存储结构C. 索引存储结构D.表存储结构4.深度为3（根结点的层次号为1）的满二叉树的叶子结点个数为（）A.2B.4C.6D.85.满二叉树，按层次序列编号（根结点编号为1），则编号为6的结点的双亲编号为（）A.1B.2C.3D.46.判定栈(栈最多能容纳n个元素)为空的条件是（）A.T->top!=0B. T->top!=nC. T->top==0D. T->to==n7. 队列的特点是（）A.后进先出B.先进先出C.同进同出D.同出同进8.算法具有五个特性，下列描述中不是算法特性的是（）A.输入B.输出C.有穷性D.无限性9.数据元素之间有四种基本逻辑结构，下列描述中不是逻辑结构的是（）A. 树形结构B. 线形结构C.哈希结构D.图形结构10.单链表的指针域的个数为（）A.0B.1C.2D.311. 第一代计算机是以（）为主要器件的。
A．电子管 B.晶体管 C. 二极管 D. 触发器12. 静态RAM基本电路单元是靠（）来寄存信息的。
A．电阻 B.电感 C. 触发器 D. 晶体管13. Cache是为解决（）与内存之间速度不匹配而采用的一项技术。
A．外设 B.CPU C.寄存器 D. 总线14. DMA用于高速数据块的传送，直接在（）和外设之间进行数据传送。
重庆理工大学计算机科学与工程学院813计算机学科专业基础综合历年考研真题汇编最新资料，WORD格式，可编辑修改！目录合，2013年开始自主命题，科目改为810计算机学科专业基础综合。
为帮助考生全面复习，特提供2009～2012年408计算机学科专业基础综合真题及详解。
第一部分重庆理工大学计算机科学与工程学院810计算机学科专业基础综合历年考研真题汇编2014年重庆理工大学计算机科学与工程学院810计算机学科专业基础综合考研真题学院名称：计算机科学与工程学院学科、专业名称：计算机科学与技术考试科目（代码）：计算机学科专业基础综合（810）A卷一、单选题（每题2分，共50分）1．顺序表的第1个元素存储地址是100，每个元素占用2个存储单元，则该顺序表的第4个元素地址是（）A．110）D．46．下列属于线性结构的是（）A．线性表B．树C．查找D．图7．在一个无向图中，所有顶点的度数之和等于所有边数的（）A．1倍B．2倍C．4倍D．8倍8．栈的特点是（）A．先进后出B．先进先出C．后进后出D．前出前进9．深度为3（根的层次号为1）的满二叉树结点个数为（）A．4B．6C．7D．8，A．ABCB．CBAC．ACBD．BCA15．设一组初始记录关键字序列（5，2，6，3），以第一个记录关键字5为基准进行一趟快速排序的结果为（）A．2，3，5，6B．5，2，3，6C．3，2，5，6D．2，3，6，516．在计算机中配置操作系统的主要目的是（）A．增强计算机的功能B．提高系统资源的利用率C．提高系统的运行速度D．合理组织系统的工作流程17．从静态角度讲，进程由程序段、数据段和（）组成，它是进程存在的唯一标志。
A．JCBB．PCBC．FCBD．代码段件的物理地址等信息。
A．用户文件描述符表B．索引结点C．文件控制块D．索引表23．磁盘调度的策略主要是为了优化（）A．交换时间B．寻道时间C．旋转延迟时间D．传输时间24．动态重定位的主要目的是使作业在内存中移动，动态重定位发生在（）A．编译过程B．装入过程C．链接过程D．运行过程25．在命令行接口中，使命令的执行结果不在屏幕上显示，用于把第一条命令的输出作为第二条命令的输入，第二条命令的输出作为第三条命令的输入的功能设施称为（）A．管道B．链接储器是一种方式？（5分）36.什么是中断，描述CPU访问中断的一般过程。
