西安电子科技大学833计算机学科专业基础综合考研真题试题2018年
计算机考研408计算机学科专业基础综合参考教材计算机类研究生招
计算机考研408计算机学科专业基础综合参考教材计算机类研究生招一、数据结构1.教材：《数据结构》严蔚敏清华大学出版社清华大学严蔚敏的这本数据结构的教材是国内数据结构教材的权威。
也是国内使用最广，其广度远远超越其他同类教材，计算机考研专业课命题必定以它为蓝本。
这一本数据结构是2007年的最新版本，完全适合任何学校的考研数据结构的复习之用，是数据结构学习最权威的教材。
2.辅导书：《算法与数据结构考研试题精析（第二版）》机械工业出版社网上广为流传的数据结构1800题相信只要是计算机考研的同学无人不知无人不晓。
其实1800题是2001年推出来的，当时编者把电子版免费分享给大家，却很少有人知道它也有纸质版本就是《算法与数据结构考研试题精析》。
第二版是2007年最新出版的，对里面的题目进行了大量的更新，去掉了一些比较过时和重复的题，加上了很多名校最近几年的考研真题，总共大约1650题左右。
真题就是训练的最好武器，相信当你复习完这本数据结构辅导书后，任何关于数据结构的考题都是小菜一碟。
二、计算机组成原理1.教材：《计算机组成原理》唐朔飞高等教育出版社《计算机组成原理》白中英科学出版社这两本教材都是普通高等教育十一五国家级规划教材，其权威性不言而喻，在国内是使用最广的两本教材，而前者应该略胜一筹。
而且两位老师说教学的计算机组成原理课程都是国家级精品课程，网上甚至还有他们的讲课视频可以下载，再配合教材的使用，这样可以更加增强学习的效率。
2.辅导书：《计算机组成原理考研指导》徐爱萍清华大学出版社《计算机组成原理--学习指导与习题解答》唐朔飞高等教育出版社清华大学的这套辅导教材在广大的考生中有着极为优秀的口碑，特别是系列中的李春葆《数据结构考研辅导》在数据结构考研辅导资料中占据着数一数二的地位。
这本辅导书通俗易懂，重点突出，特别适合于考研复习，特别是武汉大学以前的专业试题就完全以这本书为蓝本，甚至直接考上面的原题。
唐朔飞的题集上面的题型也比较适合于考研，和它的配套教材一样，是一本不可多得的好书。
计算机专业基础综合数据结构概论历年真题试卷汇编2_真题-无答案
计算机专业基础综合数据结构（概论）历年真题试卷汇编2(总分88,考试时间90分钟)1. 单项选择题1. 数据元素之间的关系称为( )。
【北京理工大学2006九、2(1分)】A. 操作B. 结构C. 数据对象D. 数据集合2. (多选)一个算法具有( )等特点。
【华中科技大学2007二、17(2分)】A. 有0个或多个输入量B. 健壮性C. 正确性D. 可行性3. 下面程序的时间复杂性为( )。
【南京理工大学2004一、4(1分)】for(int i=0；i<m；j++)for(int j=0；j<n；j++ )a[i][j]=i*j；A. O(n2)B. O(m*n)C. O(m2)D. O(m+n)4. 在下列算法中，“x=x*2”的执行次数是( )。
【华中科技大学2006一、16(2分)】int suanfa]．(int n){int i，j，x=1;for(i=0；i<n；i++)for(j=i；j<n;j++)x=x*2；return x；}A. m(n+1)／2B. Nlog2nC. n2D. n(n一1)／25. 执行下列算法suanfa2(1000)，输出结果是( )。
【华中科技大学2006一、17(2分)】void suanfa2(int n){int i=i;while(i<=n)i*=2；printf(“％d”，i);}A. 2000B. 512C. 1024D. 2 10006. 当n足够大时下述函数中渐近时间最小的是( )。
【哈尔滨工业大学2005二、4(1分)】A. T(n)=nlog2n=1000log2nB. T(n)=nlog23=1 000log2nC. T(n)=n2=1000log2nD. T(n)=2nlog2n=1 000log2n7. 下面算法时间复杂度是( )。
【华中科技大学2006一、18(2分)】int suanfa3(int n){int i=i，s=l；while(s<n)s+=++ireturn i；}A. O(n)B. O(22)C. O(log2n)D.8. 下列函数中渐进时间复杂度最小的是( )。
408计算机学科专业基础综合考研真题及详解
翔高教育命中2010计算机专业基础综合试题126分其中：原题命中15分！直接命中72分！间接命中39分！一、选择题1. （2010年试题第1题）若元素a,b,c,d,e,f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（ D ）A. d，c，e，b，f，a B．c，b，d，a，e，fC. b，c，a，e，f，d D．a，f，e，d，c，b（翔高辅导书）《模拟试题（十）》第2题有A,B,C,D,E 5个元素按次序入栈，在各种可能的出栈次序中，以元素C,D最先出栈的序列中，下列正确的一组是（ B ）A.CDBAE CDABEB.CDEBA CDBEAC.CDEAB CDABED.CEBAE CDAEB命中情况：均是考查对堆栈的基本操作，并且都在基本操作的基础上添加了限制条件。
命中类型：直接命中（2分）2. （2010年试题第3题）下列线索二叉树中(用虚线表示线索)，符合后序线索树定义的是（ D ）（翔高辅导书）《习题精编》第44页综合应用题题第1题设一棵二叉树如下图所示：（4）试画出该二叉树的一棵后序线索二叉树。
命中情况：均是考查线索二叉树的概念，并且都是后序线索二叉树。
命中类型：直接命中（2分）3. （2010年试题第4题）在下图所示的平衡二叉树中，插入关键宇48后得到一棵新平衡二叉树。
在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是（ C ）A．13、48 B．24、48 C．24、53 D．24、90（翔高辅导书）《习题精编》第48页综合应用题第3题设结点序列F={18，36，30，42，45，48，60}，用平衡二叉树插入算法将F中的结点依次插入，建立一棵平衡二叉树，试画出这棵树的建立的过程。
命中情况：均是考查平衡二叉树的建立，如何旋转达到平衡。
命中类型：间接命中（2分）4. （2010年试题第5题）在一棵度为4的树T中，若有20个度为4的结点,10个度为3的结点，1个度为2的结点；10个度为1的结点，则树T的叶结点个数是（ B ）A．41 B．82 C．113 D．122（翔高辅导书）《习题精编》第42页单项选择题第2题树L中度为1，3，5，7和9的结点个数分别为10，8，6，4，2，则树L中的叶子的个数是（ A ）A.81B.110C.111D.109命中情况：均是考查树的基本概念。
关于西安电子科技大学微电子考研方向
西电的2012级微电子学院的招生简章070205 凝聚态物理（招生人数4人）：方向：03 宽禁带半导体材料和器件物理：汤晓燕副教授04 纳米材料的制备工艺与性能分析：李德昌教授05 硅基半导体材料与器件物理、铁电材料与物理：戴显英教授06 新型半导体材料与器件物理：柴常春教授07 材料模拟与设计、超硬材料、稀磁半导体：魏群副教授考试科目：①101思想政治理论②201英语③602高等数学（不含线性代数和概率论）④872普通物理（不含力学）复试科目（二选一）：9111微电子技术概论9112固体物理080804 电力电子与电力传动（招生人数8人）：方向：05 功率器件与集成电路：李跃进教授08 电力电子智能控制技术：宣荣喜教授09 电力电子集成技术：胡辉勇教授10 功率器件与电路应用：吕红亮教授11 高频电源、特种电源、电频调速技术：明正峰教授考试科目：①101思想政治理论②201英语一③301数学一④843自动控制原理（古典控制）复试科目（二选一）：9111 微电子技术概论9113模拟电子技术基础080903 微电子学与固体电子学（招生人数105人）：方向：01 新型半导体器件和VLSI可靠性：郝跃教授03 微电路系统芯片设计与可靠性：庄奕琪教授04 集成电路设计与VLSI技术：杨银堂教授08 半导体器件与电路计算机模拟：张玉明教授09 VLSI技术与可靠性、新型材料与器件：柴常春教授10 VLSI与高密度集成技术：李跃进教授12 新型半导体器件与集成电路技术：戴显英教授14 新型半导体器件和VLSI可靠性：刘红侠教授17 VLSI设计方法学：马佩军副教授18 VLSI系统设计和半导体集成电路工艺技术：刘毅副教授19 SOC设计方法学：王俊平教授20 VLSI设计与可制造性研究：赵天绪教授21 微波功率半导体器件：刘英坤教授22 宽禁带半导体材料和器件：张进成教授23 VLSI器件模型及仿真：吕红亮教授24 混合信号集成电路设计：朱樟明教授25 新型半导体材料、器件与集成：贾护军副教授26 宽禁带半导体物理与器件：杨林安教授28 高速半导体器件与集成电路技术：胡辉勇教授29 宽禁带新型电子器件和光电器件：冯倩副教授32 微电路可靠性：包军林副教授33 集成电路设计与新型半导体器件：高海霞副教授34 宽禁带半导体材料和器件的研究：汤晓燕副教授35 系统集成技术及集成电路设计方法学：董刚副教授36 MEMS技术：娄利飞副教授37 VLSI技术与VLSI可靠性：吴振宇副教授38 宽禁带半导体材料与器件：张金风副教授39 宽禁带半导体材料与器件：郭辉副教授40 大规模混合信号集成电路设计及高层次模型：刘帘曦副教授41 高速半导体器件与集成电路技术：舒斌副教授42 集成电路可靠性与制造过程控制、评价技术：游海龙副教授43 新型半导体材料与器件：张军琴副教授44 混合信号集成电路、可重构系统、SoC设计：赖睿副教授45 超低功耗射频混合信号集成电路设计方法学：李小明副教授46 宽禁带半导体工艺与新型器件结构：王冲副教授考试科目：①101思想政治理论②201英语一③301数学一④801 半导体物理、器件物理与集成电路（半导体物理60%，MOS器件物理20%，数字集成电路20%）复试科目（三选一）：9113模拟电子技术基础9114半导体器件物理9115半导体集成电路080920 集成电路系统设计（招生人数19人）：方向：01 SOC设计与设计方法学：郝跃教授02 通信与功率系统集成：庄奕琪教授03 混合信号电路与系统芯片设计：杨银堂教授04 射频集成电路设计：张玉明教授06 模拟集成电路设计：柴常春教授07 高速半导体器件与集成电路设计技术：刘红侠教授08 VLSI系统及设计研究：马佩军副教授09 VLSI设计及高速集成电路设计方法学：刘毅副教授10 集成电路设计方法与物理实现技术：史江义副教授考试科目：①101思想政治理论②201英语一②201英语一④801 半导体物理、器件物理与集成电路（半导体物理60%，MOS器件物理20%，数字集成电路20%）复试科目（三选一）：9113模拟电子技术基础9114半导体器件物理9115半导体集成电路085209 集成电路工程（招生人数45人）：方向：02 SOC与混合信号集成电路设计：杨银堂教授03 通信与射频集成电路设计：庄奕琪教授04 高速集成电路设计：张玉明教授05 模拟与混合集成电路设计：刘红侠教授06 模拟与混合集成电路设计：柴常春教授07 高密度系统集成技术：李跃进教授08 新型半导体器件与集成电路技术：戴显英教授09 模拟集成电路及SOC设计方法学：朱樟明教授10 电路设计与系统集成：宣荣喜教授11 毫米波与太赫兹功能电路设计：杨林安教授12 VLSI系统设计：马佩军副教授13 超大规模数字集成电路设计：刘毅副教授14 宽禁带半导体功率器件与电路设计：张进成教授15 模拟与混合集成电路设计：吕红亮教授16 VLSI设计与制造：贾护军副教授17 系统集成技术及集成电路设计方法学：董刚副教授18 高速半导体集成电路设计与制造：胡辉勇教授19 新型微波功率与光电集成电路设计：冯倩副教授21 集成电路封装设计：包军林副教授22 超大规模集成电路与功率器件设计：高海霞副教授23 VLSI设计方法学：汤晓燕副教授24 MEMS设计与制造技术：娄利飞副教授25 VLSI技术与可靠性：吴振宇副教授26 SOC设计与物理实现技术：史江义副教授28 新型半导体器件与集成电路设计：郭辉副教授29 大规模混合信号集成电路设计：刘帘曦副教授30 高速半导体集成电路设计与制造：舒斌副教授31 集成电路设计与质量可靠性保证技术：游海龙副教授32 新型半导体器件与电路设计：张军琴副教授33 大规模集成电路设计：蔡觉平教授34 混合信号IC、可重构系统、SoC设计：赖睿副教授35 功率与射频集成电路设计：李小明副教授考试科目：①101思想政治理论②201英语一③301数学一④802 集成电路与器件物理、半导体物理（数字集成电路40%，MOS器件物理40%，半导体物理20%复试科目（三选一）：9111微电子技术理论9113模拟电子技术基础9115半导体集成电路085212 软件工程（招生人数80人）：本领域所有考试科目均为全国统考方向：01 嵌入式系统设计：IC导师组一02 数字集成电路设计：IC导师组二03 射频与通信芯片设计：IC导师组三04 混合信号集成技术：IC导师组四考试科目：①101思想政治理论②201英语一③301数学一④408计算机学科专业基础综合（数据结构、计算机组成原理、操作系统、计算机网络) 复试科目（三选一）：9111 微电子技术概论9113模拟电子技术基础9115 半导体集成电路参考书目：801 半导体物理、器件物理与集成电路：《半导体物理学》刘恩科国防工业出版社2005《半导体物理与器件》（三版）赵毅强等译电子工业出版社2005《数字集成电路—电路、系统与设计》（二版）周润德等译电子工业出版社2004 802 集成电路与器件物理、半导体物理：《半导体物理学》刘恩科国防工业出版社2005《半导体物理与器件》（三版）赵毅强等译电子工业出版社2005《数字集成电路—电路、系统与设计》（二版）周润德等译电子工业出版社2004 843 自动控制原理：《自动控制原理》吴麒等编清华大学出版社9111微电子技术概论：《微电子概论》郝跃高等教育出版社 20039112固体物理：《固体物理学》黄昆著韩汝琪编高等教育出版社 20059113模拟电子技术基础《模拟电子技术基础》孙肖子西电科大出版社20089114半导体器件物理《半导体物理与器件》赵毅强等译电子工业出版社20059115半导体集成电路《半导体集成电路》朱正涌清华大学出版社2000。
x846-《计算机类学科基础》考试内容及范围
x846-《计算机类学科基础》考试内容及范围（适用于报考信息工程学院计算机类、软件工程类专业的考生）《计算机类学科基础》适用于计算机类和软件工程类专业考试，考试内容由三门基础课组成，不同专业考试内容有所不同。
《数据结构》考试内容及范围（适用于报考信息工程学院计算机类及软件工程类专业的考生）一、考试总体要求数据结构是计算机专业的核心基础课程之一，在整个专业教学中占有十分重要的地位，它是操作系统、数据库、编译原理等所有软件类课程的重要基础。
本课程既具有较强的理论性，同时又注重实际动手能力的训练和考核。
通过本课程的学习，使学生了解数据对象的特性，掌握数据的逻辑结构与存储结构，培养数据组织和算法设计能力，从而提高学生的程序设计技能，使学生能够编写出正确、清晰和较高质量的程序。
二、考试的内容及比例(一)绪论（<5%）1.数据结构的基本概念2.线性表、树、图三种基本数据结构的特征3.算法复杂度的概念与计算(二)线性表（约10%）1.线性表的概念2.顺序存储的特点及适用场景3.链接存储的特点及适用场景4.线性表基本操作的实现(三)栈和队列（<5%）1.栈和队列的概念及特点2.栈和队列的存储方法3.表达式求值(四)字符串和数组（<5%）1.字符串的基本概念及存储方法2.模式匹配的BF算法和KMP算法3.数组的特点、存储及寻址4.特殊矩阵、稀疏矩阵的概念及存储思想(五)树（约10%）1.树的概念及存储2.二叉树的概念、存储及基本操作3.二叉树的线索化4.树和二叉树的转换5.哈夫曼树及应用(六)图（约10%）1.图的概念、遍历2.图的存储：邻接矩阵和邻接表3.最小生成树算法4.最短路径算法5.AOV网与AOE网(七)查找（约5%）1.线性表的查找技术2.树表的查找技术3.散列表的查找技术(八)排序（约5%）1.各种基本排序算法和思想（插入、交换、选择）2.快速排序和堆排序的思想和算法实现3.希尔排序、二路归并、基数排序的思想三、试卷题型及比例试卷题型分为选择题、填空题、综合应用、程序设计四种类型，其中选择、填空题占15%，综合应用占25%, 程序设计占10%。
华中科技大学834计算机专业基础综合考研真题试题2017年
华中科技大学2017年招收攻读硕士研究生入学考试自主命题试题考试科目及代码: 834计算机专业基础综合(数据结构、计算机网络) 适用专业: 计算机系统结构、计算机软件与理论、计算机应用技术、网络空间安全、计算机技术、项目管理、控制科学与工程(所有答案都必须写在答题纸上，写在试题纸上及草稿纸上无效，考完后试题随答题纸交回)数据结构部分（90分）一、选择题（20分，每题2分）1.二元组形式表为A=(D,R),D={01,02,03,04,05}R={r},r={<01,02>,<01,03>,<01,04>,<02,05>,<02,03>,<03,04>},则数据结构A 是( )。
A.集合B.树形结构C.线性结构D.图形结构2.下列存储结构中，（）适合作为队列的存储结构。
A.采用尾指针的单链表B.采用头指针的循环单链表C.采用尾指针的循环单链表D.采用头指针的单链表3.如下程序段的时间复杂度为(）。
viod main(){ int s=0,i=0;do{ i=i+1;s=s+i; }while( i<=n);};A.O(nLog2n)B.O(n)C.O(n ^2)D.(n ^3/2)4.下列类型中不直用顺序结构存储的是( )。
A.树B.数组C.图D.广义表5.设指针变量p指向双链表结点A,指针变量s指向被插入的结点X,则在结点A的后面插入结点的操作序列为（）。
A.p->next=s;s=->pre=p;p->next->pre=s;s->next=p->next;B.s->pre=p;s->next=p->next;p->next=s;p->next->pre=s;C.s->pre=p;s->next=p->next;p->next->pre=s;p->next=s;D.p->next=s;p->next->pre=s;s->pre=p;s->next=p->next;6.已知s=”abacbabcaccab”,串t1=“aba”串t2=“cba”，函数index(s,t)的返回值为串t在串s中首次出现的位置。
计算机专业基础综合计算机组成原理中央处理器历年真题试卷汇编1_真题-无答案
计算机专业基础综合计算机组成原理（中央处理器）历年真题试卷汇编1(总分66,考试时间90分钟)1. 单项选择题1. CPU的功能包括____。
【华中科技大学2007年】A. 指令控制、操作控制、时间控制、数据加工B. 命令控制、数据控制、时间控制、程序控制C. 数据控制、操作控制、时间控制、数据加工D. 指令控制、数据控制、时间控制、程序控制2. 在CPU的设汁中，不需要____。
【武汉大学2006年】A. 指令寄存器B. 地址译码器C. 数据寄存器D. 地址寄存器3. 下列部件不属于控制器的是____。
【沈阳航空工业学院2005年】A. 指令寄存器B. 程序计数器C. 程序状态字D. 时序电路4. 通用寄存器是____。
【北京邮电大学2003年】A. 可存放指令的寄存器B. 可存放程序状态字的寄存器C. 本身具有计数逻辑与移位逻辑的寄存器D. 可编程指定多种功能的寄存器5. CPU中保存当前正在执行指令的寄存器是____。
【华中科技大学2007年】A. 指令寄存器B. 指令译码器C. 数据寄存器D. 地址寄存器6. 条件转移指令执行时所依据的条件来自____。
【北京航空航天大学2002年】A. 指令寄存器B. 标志寄存器C. 程序计数器D. 地址寄存器7. 指令寄存器的位数取决于____。
【中国科学院1999年】A. 存储器的容量B. 指令字长C. 机器字长D. 存储字长8. 主存地址寄存器MAR的位数与下列哪个寄存器相同____。
【中国科学院1999年】A. 主存数据寄存器MDRB. 程序计数器PCC. 指令寄存器IRD. 累加器AC9. 在取指令操作之后，程序计数器中存放的是____。
【江苏理工大学1999年】A. 当前指令的地址B. 下一条指令的地址C. 上一条指令的地址D. 程序中指令的数量10. 取指令操作____。
A. 受到上一条指令的操作码控制B. 受到当前指令的操作码控制C. 受到下一条指令的操作码控制D. 是控制器固有的功能，不需要在操作码控制下进行11. 在一条无条件跳转指令的指令周期内，PC的值被修改____次。
西安电子科技大学833计算机学科专业课基础综合2016年考研专业课真题答案
833-2016年真题答案
一、单项选择
1、A
解析：至少的情况为：前k-1层为满二叉树，第k层只有1个结点；至多的情况为：一个深度为k的满二叉树。
根据等比数列求和公式可以求出结果。
2、D
解析：根据先序以及后序遍历的特点得出二叉树结构如下图所示：
3、B
解析:长度为12的有序表的查找判定树如下图所示：
4、B
解析：当要插入第7个数的时候，说明前6个数字已经有序：15、23、38.54、72、96：故比较三次即可，54<60。
5、C
6、D
解析:：4位阶码的取值范围为：-8~7；8位规格化补码的正最大为0.1111 111即1-27，故该浮点数最大正数为：27×(1-27)=27-1。
7、B
解析：计算出补码表示的R0、R1、R2、R3的真值。
R0=-2，R1=-14，R2=-112，R3=-8；通过十进制计算得出，R1*R2=1568，大于8位补码的表示范围。
8、A
解析:此题建议举反例。
电子科技大学计算机专业资料
清水河主楼B1-405
61831209
非全日制
清水河主楼B1-404
61831208
电子科大计算机专业从2009年起参加全国统考，考试科目有政治、英语一、数学一、计算机专业基础综合（计算机组成原理、数据结构、操作系统和计算机网络）。
三专业介绍：
计算机科学与技术
825
密码学基础与网络安全
《密码学概论》 Wade Trappe 人民邮电出版社 2004年/《密码编码学与网络安全——原理与实践》(第四版) Stallings 电子工业出版社 2006年
复试
《程序设计》(Ｃ语言)
《Ｃ语言程序设计》 黄迪明 电子科技大学出版社 2008年
复试
计算方法
《实用数值计算方法》 电子科技大学应用数学系 高等教育出版社
二考试报名方式：
填报导师是在网上报名时将导师代码、姓名填在“备用信息”中，如：10001李乐民。由于部分导师只录取已在报名时明确填报自己的硕士生，因此我们建议考生报名时尽量填写导师志愿。如无明确意愿可不填，但须在打印复试通知单前补填导师。如因种种原因导致填报导师无法录取，将在复试期间调剂导师。确定录取优先顺序时，第一志愿导师优先于补填导师和调剂导师。
03网络软件与操作系统
04新型计算机网络体系结构
05大型机技术
06嵌入式系统
07传感器网络
考试科目：
①101思想政治理论
②201英语一
③301数学一
④408计算机学科专业基础综合
（二）081202计算机软件与理论
01网络计算技术
02数据库与数据挖掘
03形式化方法与编译系统
04软件过程技术与方法
05计算理论与技术
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, 1）按行优先存人C3. 设有一个12×12的对称矩阵M，将其上三角部分的元素m i, j（1≤i≤j≤12语言的一维数组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. 已知二叉排序树如下图所示，元素之间应满足的大小关系是。
2021计算机统考《408计算机学科专业基础综合》考研真题
2021年考研计算机统考《408计算机学科专业基础综合》考研真题一、历年热点考研真题某计算机的指令流水线由4个功能段组成，指令流经各功能段的时间（忽略各功能段之间的缓存时间）分别为90ns、80ns、70ns和60ns，则该计算机的CPU时钟周期至少是（）。
A．90nsB．80nsC．70nsD．60ns【答案】A查看答案【解析】对于各功能段执行时间不同的指令流水线，计算机的CPU时钟周期应当以最长的功能段执行时间为准。
19相对于微程序控制器，硬布线控制器的特点是（）。
A．指令执行速度慢，指令功能的修改和扩展容易B．指令执行速度慢，指令功能的修改和扩展难C．指令执行速度快，指令功能的修改和扩展容易D．指令执行速度快，指令功能的修改和扩展难【答案】D查看答案【解析】在同样的半导体工艺条件下，硬布线（组合逻辑）控制器的速度比微程序控制器的速度快。
这是因为硬布线控制器的速度主要取决于逻辑电路的延迟，而微程序控制器增加了一级控制存储器，执行的每条微指令都要从控制存储器中读取，影响了速度。
由于硬布线控制器一旦设计完成就很难改变，所以指令功能的修改和扩展难。
因此，硬布线控制器的特点是指令执行速度快，指令功能的修改和扩展难。
20假设某系统总线在一个总线周期中并行传输4字节信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是（）。
A．10MB/sB．20MB/sC．40MB/sD．80MB/s【答案】B查看答案【解析】因为一个总线周期占用2个时钟周期，完成一个32位数据的传送。
总线时钟频率为10MHz，时钟周期为0.1μs，总线周期占用2个时钟周期，为0.2μs。
一个总线周期中并行传输4字节信息，则总线带宽是4B÷0.2μs ＝20MB/s。
21假设某计算机的存储系统由Cache和主存组成。
某程序执行过程中访存1000次，其中访问Cache缺失（未命中）50次，则Cache的命中率是（）。
2017年西安电子科技大学833计算机专业基础综合考研大纲硕士研究生入学考试大纲
833“计算机学科专业基础综合”复习参考提纲
一、考察目标
计算机学科专业基础综合考试涵盖数据结构和计算机组织与体系结构等学科专业基础课程。
要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
二、考试形式和试卷结构
1、试卷满分及考试时间：本试卷满分为150，考试时间为180分钟
2、答题方式：闭卷，笔试
3、试卷内容结构：数据结构75分、计算机组织与体系结构75分
三、考察范围
数据结构：
【总体要求】
“数据结构”要求学生掌握数据结构的基本理论和基本方法，使学生具备基本的数据结构分析、设计、求解实际问题的能力。
要求掌握数据结构的基本概念、基本原理和基本方法；掌握线性表、树与二叉树、图的逻辑结构、物理结构、基本操作，以及基本操作在不同的物理结构上的实现，并能够对操作算法进行基本的时间复杂度和空间复杂度进行分析；掌握基本的查找和排序方法，并能够利用这些方法对实际问题进行分析和求解，具备采用C或C++或
JA V A语言设计与实现算法的能力。
（一）数据结构基本概念
1.复习内容
数据结构、算法的基本定义，数据结构的逻辑结构和物理结构，算法的性能评价方法。
2.具体要求
数据结构的定义
数据结构的逻辑结构。
电子科技大学硕士研究生计算机专业基础考试大纲_电子科技大学考研网
考试科目820计算机专业基础考试形式笔试（闭卷）考试时间180分钟考试总分150分本科目包括《数据结构》和《计算机操作系统》两门课程，总分150分，两门课程各占75分《数据结构》一、总体要求《数据结构》是计算机程序设计的重要理论技术基础，是计算机科学与技术学科的核心课程。
要求：1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。
2.掌握基本的数据处理原理和方法的基础上，能够分析算法的时间复杂度与空间复杂度。
3.能够选择合适的数据结构和算法策略进行问题求解，具备采用C或C++或JAVA语言设计与实现算法的能力。
二、内容1.数据结构及算法的相关概念和术语（1）数据结构及算法的概念；（2）数据的逻辑结构和存储结构；（3）算法的定义及特性；（4）算法时间复杂度和空间复杂度的分析方法。
2．线性表（1）线性表的定义（2）线性表的基本操作及在顺序存储及链式存储上的实现；（3）各种变形链表（循环链表、双向链表、带头结点的链表等）的表示和基本操作的实现；（4）递归过程的特点及实现方法；（5）栈和队列的基本概念；栈和队列的顺序存储结构、链式储存结构及其存储特点；（6）栈和队列的应用（7）循环队列的判满、判空方法；（8）特殊矩阵的压缩储存；3．广义表的基本概念、存储结构和基本操作4．树和二叉树（1）树与森林的基本概念（2）树与森林的存储结构及遍历（3）二叉树的定义及6大性质（4）二叉树的顺序储存与链式储存结构（5）二叉树的先序、中序、后序三种遍历方式的关系以及实现；层序遍历的实现（6）线索二叉树的基本概念与构造方法（7）树与二叉树的应用：二叉排序树；二叉平衡树；哈夫曼树与哈夫曼编码5．图（1）图的基本概念和术语；（2）图的存储结构：邻接矩阵、邻接表、逆邻接表；（3）遍历算法：深度优先搜索算法和广度优先搜索算法；（4）应用：最小生成树；最短路径，拓扑排序和关键路径。
6．查找（1）查找的基本概念；静态查找与动态查找；（2）顺序查找、折半查找、索引查找（3）哈希查找哈希函数的基本构造方法，解决地址冲突的基本策略；（4）各种查找算法的时间复杂度和空间复杂度。
西安电子科技大学计算机历年考研真题
分享考研资料，助力考研成功！认证店铺：考研资料分享考研资料，助力考研成功！
分享考研资料，助力考研成功！认证店铺：考研资料分享考研资料，安电子科技大学 833 计算机专业基础综合考研真题汇编
2018 年西安电子科技大学 833 计算机专业基础综合考研真题汇编
分享考研资料，助力考研成功！认证店铺：考研资料分享考研资料，助力考成功！
分享考研资料，助力考研成功！认证店铺：考研资料分享考研资料，考研资料
分享考研资料，助力考研成功！认证店铺：考研资料分享考研资料，安电子科技大学 833 计算机专业基础综合考研真题汇编
分享考研资料，助力考研成功！认证店铺：考研资料分享考研资料，安电子科技大学 833 计算机专业基础综合考研真题汇编
分享考研资料，助力考研成功！认证店铺：考研资料分享考研资料，考研资料
2014 年西安电子科技大学 833 计算机专业基础综合考研真题汇编
分享考研资料，助力考研成功！认证店铺：考研资料分享考研资料，助力考研成功！