2019年长沙理工大学852计算机组成原理(计通学院)考研真题硕士研究生入学考试试题
计算机科学与技术学考研真题2019
>>1251 2019年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题 一、单项选择题：1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合试题要求。
1.设n 是描述问题规模的非负整数，下列程序段的时间复杂度是x=0；while(n>=(x+1)*（x+1))x=x+1； A.O (log n ) B.O (n 1/2) C.O (n ) D.O (n 2)2.若将一棵树T 转化为对应的二叉树BT ，则下列对BT 的遍历中，其遍历序列与T 的后根遍历序列相同的是A.先序遍历B.中序遍历C.后序遍历D.按层遍历3.对n 个互不相同的符号进行哈大曼编码。
若生成的哈夫曼树共有115个结点．则n的值是A.56 B.57 C.58 D.604.在任意一棵非空平衡二叉树(AVL 树)T 1中，删除某结点v 之后形成平衡二叉树T 2，再将v 插入T 2形成平衡二叉树T 3。
下列关于T 1与T 3的叙述中，正确的星I.若v 是T 1的叶结点，则T 1与T 3可能不相同 Ⅱ.若v 不是T 1的叶结点．则T 1与T 3一定不相同 Ⅲ.若v 不是T 1的叶结点，则T 1与与T 3一定相同 A.仅I B.仅Ⅱ C.仅I 、Ⅱ D.仅I 、Ⅲ5.下图所示的AOE 网表示一项包含8个活动的工程。
活动d 的最早开始时问和最迟开始时间分别是126<<A.3和7B.12和I2C.12和14D.15和156.用有向无环图描述表达式(x+y)*((x+y)／x)，需要的顶点个数至少是A.5B.6C.8D.97.选择一个排序算法时,除算法的时空效率外，下列因素中，还需要考虑的是I.数据的规模Ⅱ.数据的存储方式Ⅲ.算法的稳定性Ⅳ.数据的初始状态A.仅ⅢB.仅I、ⅡC.仅Ⅱ、ⅢIVD.I、Ⅱ、Ⅲ.IV8.现有长度为11且初始为空的散列表HT，散列函数是H(key)=key％7，采用线性探查(线性探测再散列)法解央冲突。
长沙理工大学F0803程序设计综合考研专业课复试真题笔试试题(2019年)
考研加油 志在必得
1／7
2019年长沙理工大学硕士研究生入学考试试题
考研加油 志在必得
2／7
2019年长沙理工大学硕士研究生入学考试试题
考研加油 志在必得
3／7
2019年长沙理工大学硕士研究生入学考试试题
考研加油 志在必得
4／7
2019年长沙理工大学硕士研究生入学考试试题
考研加油 志在必得
5／7
2019年长沙理工大学硕士研究生入学考试试题
考研加油 志在必得
6／7
2019年长沙理工大学硕士研究生入来自考试试题考研加油 志在必得
7／7
长沙理工大学2019考研大纲：826单片机原理及接口技术（A）
长沙理工大学2019考研大纲：826单片机原理及接口技术（A）考研大纲频道为大家提供长沙理工大学2019考研大纲：826单片机原理及接口技术(A)，一起来了解一下吧！更多考研资讯请关注我们网站的更新!长沙理工大学2019考研大纲：826单片机原理及接口技术(A)科目代码：826 科目名称：单片机原理及接口技术(A)1、考试要求本课程主要考察考生掌握单片机的基本原理(如定时，中断，通信，输入输出等)及接口设计技术，并结合单片机相关技术解决一些实际的问题。
2、考试内容主要考试内容如下：(一)、绪论(1)单片机的基本概念、特点、应用(2)单片机的总体组成(3)单片机的产生、发展历史、主要品种及系列(二)、单片机结构和原理(1) 80C51的内部结构(2) 80C51单片机的存储器组成，PSW、SP等特殊功能寄存器(3)单片机并行输入/输出端口结构及功能(4)单片机的时序概念和复位工作方式(5)单片机引脚功能(三) 指令系统(1)指令与伪指令的正确格式(2)七种寻址方式的使用及寻址方式的含义(3)五类指令的功能和使用(4)数据传送、运算、查表、子程序等典型算法的编程(四)中断系统(1)有关中断、中断源、中断优先级等概念(2)中断基本原理(3)简单中断应用的编程(五)定时/计数器(1)定时/计数器工作原理与工作方式(2)控制寄存器TMOD和TCON中各位的含义与作用(3)简单定时/计数功能的编程(六)串行通信(1)串行通信的概念(2)80C51串行口的结构与工作方式(3)串行口工作原理及控制寄存器SCON及SMOD位的作用和设置(4)简单双机互连通讯的编程(七)系统扩展技术(1)总线扩展的概念(2)数据存储器的扩展、简单I/O口的扩展及 8255A可编程接口方法(八)A/D和D/A转换器接口技术(1)掌握 DAC0832与单片机的接口方法与编程(2)ADC0809与单片机的接口方法与编程(九)键盘/显示接口技术(1) LED显示器结构、工作原理和动态显示的编程(2)行列式键盘与接口原理及其编程3、题型试卷满分为150分，其中：1.选择题20分;2.填空题20分;3.简答题40分;4.硬件设计题25分(可以有多个小题，每小题按难易程度分配分值);5.编程题25分(可以有多个小题，每小题按难易程度分配分值);6.综合题20分。
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题要求。
2019年长沙理工大学[计算机与通信工程学院]F0803程序设计综合考研复试精品资料
![2019年长沙理工大学[计算机与通信工程学院]F0803程序设计综合考研复试精品资料](https://img.taocdn.com/s3/m/2fde7b7cf01dc281e53af030.png)
2019年长沙理工大学[计算机与通信工程学院]F0803程序设计综合考研复试精品资料说明：本套考研复试资料由本机构多位高分研究生潜心整理编写，2019年考研复试首选资料。
一、长沙理工大学[计算机与通信工程学院]F0803程序设计综合考研复试真题汇编1．长沙理工大学程序设计综合2015-2018年考研复试真题，暂无答案。
说明：分析复试真题可以把握复试命题风格、明确复试题型、预测复试范围和复试高频考点，提高复试复习效率，复试首选资料。
二、2019年长沙理工大学[计算机与通信工程学院]F0803程序设计综合考研复试资料2．长沙理工大学[计算机与通信工程学院]F0803程序设计综合考研复试相关资料①长沙理工大学[计算机与通信工程学院]F0803程序设计综合考研复试核心题库之选择题精编。
②长沙理工大学[计算机与通信工程学院]F0803程序设计综合考研复试核心题库之填空题精编。
③长沙理工大学[计算机与通信工程学院]F0803程序设计综合考研复试核心题库之设计题精编。
说明：本题库涵盖了该复试科目常考题型及重点题型，根据复试考试要求进行了分类整理汇编并给出了详细答案解析，针对性强，是考研复试首选资料。
3．长沙理工大学[计算机与通信工程学院]F0803程序设计综合考研复试模拟题[仿真+预测+冲刺]①2019年长沙理工大学[计算机与通信工程学院]F0803程序设计综合考研专业课复试六套仿真模拟题。
说明：严格按照本科目最新复试题型和难度出题，共六套全仿真模拟试题含答案解析，复试首选。
②2019年长沙理工大学[计算机与通信工程学院]F0803程序设计综合考研复试终极预测六套题及详细答案解析。
说明：复试复习效果检测使用。
共六套核心题库，均含有详细答案解析，考研复试复习首选。
③2019年长沙理工大学[计算机与通信工程学院]F0803程序设计综合考研复试冲刺狂背六套题及详细答案解析。
说明：考研复试冲刺预测。
共六套冲刺预测试题，均有详细答案解析，最后冲刺首选资料。