下载文档原格式
河北大学电子信息工程学院电路分析根底2021电路分析技术2007电路分析2021-2021模拟电子技术根底2021——2021-2021电子技术根底2007——2021-2021数字信号处理2021——2021-2021半导体物理学2005高等数学2006——2021控制理论与数学电子根底2006通信原理2005，2007——2021-2021通信原理、信号与系统2006微电子学根底2007微电子技术根底2006，2021自动控制理论2007——2021-2021自动控制原理2005传感器技术2007——2021-2021电磁学2007——2021-2021管理学院财政学、社会保障2007——2021电子商务2007专业综合〔行政管理专业〕2021——2021-2021 公共管理学2007——2021-2021公共管理学〔单独考试〕2007管理学2021——2021-2021行政管理综合2007西方经济学2005——2021-2021管理信息系统2007财政学2006财政学、劳动经济学2005微观经济学、管理学2005——2006会计学综合2005——2021-2021企业管理综合2007——2021-2021劳动和社会保障2006社会保障学2005信息检索2021——2021-2021情报学根底2021-2021图书馆学根底2005——2006，2021-2021信息资源建设2005——2006信息资源管理2007——2021档案学根底2021-2021公共财政与社会保障2021-2021化学与环境科学学院高等数学2007——2021高分子化学与物理2005——2006高分子化学2021-2021化学综合2006——2021〔注：2006年的试卷共7页，缺P7〕环境化学2005——2006，2021——2021-2021环境监测2021——2021-2021环境监测与环境工程2006无机化学2005——2021-2021物理化学2005——2021-2021物理化学〔结构化学〕2005——2006有机化学2005——2007，2021-2021分析化学2005，2007——2021-2021机械与建筑工程学院材料力学2021——2021-2021工程力学2006理论力学2005教育学院教育学专业根底综合〔全国统考试卷〕2007——2021-2021〔2007——2021-2021有答案〕心理学专业根底综合〔全国统考试卷〕2007——2021-2021〔2007——2021-2021有答案〕教与学的根本理论2007——2021-2021比拟教育学2005开展与教育心理学专业综合考试2005教育管理学2005教育技术学2005——2021-2021教育学〔比拟教育学专业〕2005教育学〔教育史专业〕2005教育学〔教育原理专业〕2005教育学综合2006教育原理2005心理学概论2005——2006，2021——2021-2021心理学研究方法2006，2021——2021-2021信息技术教育应用2005中外教育史2005——2006经济学院人口学2021人口学理论2005——2007，2021-2021统计学2005人口统计学2005〔注：本试卷共2页，缺P2〕西方经济学2005——2021-2021政治经济学与西方经济学2007——2021-2021西方经济学与政治经济学2005——2006政经与西经2005货币银行学2005人口、资源与环境经济学2005社会学理论2007人文学院语言学根底2007——2021文学根底2007——2021-2021汉语言根底2021-2021古代汉语2006古代汉语〔汉语言文字学专业〕2005，2021-2021〔注：2005共2页，缺P1〕古代汉语〔中国古典文献学专业〕2005古代汉语、现代汉语2006古代汉语与文献2006，2021-2021古代文学与外国文学2005文学批评2005文艺理论2005——2006文学理论2021-2021现代汉语与古代汉语2005〔注：本卷共2页，缺P1〕现代汉语与语言理论2005——2006语言学理论2005中国古代文学2006，2021-2021中国现当代文学2005——2006，2021-2021中国文学史〔中国古代文学专业〕2005中国文学史〔中国古典文献学专业〕2005综合〔中国古代文学专业〕2005〔注：本卷共2页，缺P1〕综合课〔中国语言文学所有专业〕2006历史学专业根底〔全国统考试卷〕2007——2021历史学根底2021-2021史学概论2005历史综合〔中国近现代史专业〕2006历史综合〔专门史专业〕2006古代汉语〔历史学、中国古代史专业〕2005中国古代史2005——2006中国近代史2005中国近现代史2006中国通史2005——2006中国现代史2005东北亚国际关系史2003年复试试卷宋辽夏金史方向2003年复试试卷中国古代经济史方向2003年复试试卷中国古代政法史方向2003年复试试卷中国古代史专业同等学力考生加试题2003年复试试卷中国古代史专业2003年复试试卷中国古代史专业同等学力考生加试?中国通史?试卷中国古代史专业同等学力考生加试?史学导论?试卷中国近现代史专业2003年复试试卷生命科学学院生态学2006——2021-2021生物化学2005——2021-2021生物学综合2006——2021-2021微生物学2005，2007——2021〔注：2005年试卷共2页，缺P2〕细胞生物学2005植物生物学2005动物生态学2005普通动物学2005普通昆虫学2005有机化学2005——2021数学与计算机学院高等代数与解析几何2005——2021-2021数学分析2005——2021-2021数据结构与操作系统2005——2021外国语学院二外法语2005——2021-2021二外日语2005——2021-2021英语语言技能综合2007——2021-2021英语语言知识综合2021——2021-2021英语知识综合2007语言学根底2021——2021-2021语言学根底理论2007根底英语2005——2006翻译与写作2005——2006二外英语2005，2007——2021-2021日语综合2021——2021-2021〔2021-2021缺第三页〕日本语知识综合2007日语技能综合2021日语语言技能综合2007根底日语2005综合日语2005——2006物理科学与技术学院电动力学2006——2021-2021高等数学2005——2021-2021光学2005——2021-2021量子力学2005——2021-2021电磁学2007——2021-2021普通物理2021-2021新闻传播学院文史综合2005——2021〔2021为回忆版〕传播理论与实务2005新闻传播学〔传播学〕2006新闻传播综合2006——2021〔2021为回忆版〕新闻学综合2005药学学院分析化学2005，2007——2021-2021药物分析2005，2007——2021-2021药物化学2007，2021-2021有机化学2006——2021-2021〔2021-2021共4页缺2页〕综合化学2005生物化学〔药〕2021-2021艺术学院中外美术史2007——2021-2021美学2005——2021-2021设计学概论2005，2021——2021-2021艺术概论2007——2021-2021艺术设计概论2007艺术设计理论2005——2006，2021——2021-2021艺术设计史2006——2007艺术学2005——2021-2021音乐技术理论2006——2021音乐理论2005音乐学理论2006——2021影视艺术教育2007——2021-2021视听语言2007——2021-2021政法学院政治学原理2007——2021-2021专业综合〔政治学专业〕2021法律根底2005法学根底2005伦理学2005马克思主义开展史2007马克思主义根本原理2007——2021-2021马克思主义原理2005——2006马克思主义哲学2006——2007，2021-2021马克思主义哲学〔哲学学科、马克思主义哲学专业〕2005 马克思主义哲学〔中国哲学专业〕2005马克思主义哲学原理2021毛泽东思想与邓小平理论概论2005——2006，2021-2021 邓小平理论与毛泽东思想概论2021邓小平理论与毛泽东思想2007当代中国政治与政府,政治社会学2007民商法2005诉讼法2005宪法与行政法2005行政法与行政诉讼法学2006法学综合二〔含刑法、刑事诉讼法、经济法〕2021——2021-2021法学综合一〔含法理、宪法学、民法〕2021——2021-2021理论法学〔法理学、宪法学〕2006——2007应用法学〔民法、刑法〕〔法学理论、宪法学与行政法学、民商法学、刑法学、经济法学、诉讼法学专业〕2007〔本卷共3页，缺P3〕应用法学〔法学、民商法专业〕2006应用法学〔诉讼法专业〕2006逻辑学2021——2021-2021哲学史〔马克思主义哲学、中国哲学、伦理学专业〕2007哲学史〔伦理学专业〕2005哲学史〔哲学学科、马克思主义哲学专业〕2005中西哲学史2021中国哲学史2005哲学综合2021-2021综合考试〔西方哲学局部〕2006社会学理论2007——2021-2021社会学研究方法2007——2021-2021公共管理学2007——2021-2021公共管理学〔单独考试〕2007专业根底课〔法律硕士〕2007综合课〔法律硕士〕2007当代中国政治与政府政治社会学2021-2021质检学院传感器技术2007——2021-2021电子技术根底2007——2021-2021。
2014考研统考考研统考计算机基础综合真题解析计算机基础综合真题解析【回忆版】一、单项选择题单项选择题：：第1～40小题小题，，每小题2分，共80分。
下列每题给出的四个选项中下列每题给出的四个选项中，，只有一个选项是最符合题目要求的只有一个选项是最符合题目要求的。
2、假设栈初始为空，将中缀表达式a/b-(c*d+e*f)/g 转化为等价后缀表达式过程中，当扫描到f 时，栈中的元素依次为：A 、+（*-B 、+（-*C 、/+(*-*D 、/+-*涉及考点涉及考点：：考察中缀和后缀表达式的转化，并考察栈这种数据结构4、如下图二叉树进行中序线索化，则元素X 的左、右线索指向的元素为A 、 ecB 、 eaC 、 dcD 、 ba涉及考点涉及考点：：中序线索化二叉树，找出左右线索5、森林F 转化为对应二叉树T ，则F 的叶结点个数是（）A 、T 的叶结点个数B 、T 中度为1的结点个数C 、T 的左孩子指向为空的个数D 、T 的右孩子指向为空的个数涉及考点涉及考点：：森林转化为二叉树做法：第一，断开除最左孩子的孩子节点，第二，连接孩子节点中各兄弟节点，第三，将树顺时针旋转45度第四，同理处理其他树。
第五，将所有树按照先后顺序依次作为右子树连接。
6、5个元素有4种编码方案，下列不是前缀编码的是A 、01,0000,0001,001,1B 、011,000,001,010,1C 、000,001,010,011,100D 、0,100,110,1110,1100涉及考点涉及考点：：字符的前缀编码8、用哈希（散列）方法处理冲突（碰撞）时可能发生堆积（聚集)现象，则下列会直接受到堆积现象影响的是A 、存储效率B 、散列函数C 、载运因子D 、平均查找长度涉及考点涉及考点：：哈希（三列）方法处理冲突堆积现象影响的因素9、存一棵具有15个关键词的4阶B 树，则含有关键词的结点可能有A 、5B 、6C 、10D 、15涉及考点涉及考点：：B 树10、用希尔排序法，对一列数据序列排序时，若第一次排序结果为：9,1,4,13,7,8,20,23,15，则该排序可能的间隔是：A 、2B 、3C 、4D 、5涉及考点涉及考点：：希尔排序法中的间隔11、下列最不可能是快速排序第二轮的结果是A 、2,3,5,4,6,7,9B 、2,7,5,6,4,3,9C 、3,2,5,4,7,6,9D 、4,2,3,5,7,6,9涉及考点涉及考点：：快速排序法12、程序P 在装置M 执行时间为20秒，编译优化后，P 执行的指令数是以前的70%，但CPI 为以前的1.2倍，则现在P 在M 上的执行时间为A 、8.4秒B 、11.7秒C 、14.0秒D 、16.8秒涉及考点涉及考点：：cpu 计算时间的计算方法。
2022年河北工业大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、下列说法不正确的是（）。
A.图的遍历是从给定的源点出发每个顶点仅被访问一次B.遍历的基本方法有两种：深度遍历和广度遍历C.图的深度遍历不适用于有向图D.图的深度遍历是一个递归过程2、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储， a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。
A.13B.33C.18D.403、以下与数据的存储结构无关的术语是（）。
A.循环队列B.链表C.哈希表D.栈4、循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（）。
A.（rear-front+m）%mB.rear-front+1C.rear-front-1D.rear-front5、最大容量为n的循环队列，队尾指针是rear，队头：front，则队空的条件是（）。
A.（rear+1）MOD n=frontB.rear=frontC.rear+1=frontD.（rear-1）MOD n=front6、下列选项中，不能构成折半查找中关键字比较序列的是（）。
A．500，200，450，180 B．500，450，200，180C．180，500，200，450 D．180，200，500，4507、已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”，采用KMP算法进行匹配，第一次出现“失配”（s!＝t）时，i＝j＝5，则下次开始匹配时，i和j的值分别（）。
A．i＝1，j＝0 B．i＝5，j＝0 C．i＝5，j＝2 D．i＝6，j＝28、已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历结果为（）。
A.CBEFDAB.FEDCBAC.CBEDFAD.不定9、设X是树T中的一个非根结点，B是T所对应的二叉树。
河南师范大学软件学院2015--2016学年度第一学期 2014级计算机专业期末考试《数据结构》A 卷答案及评分细则1. 数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为：（ C ）。
A 、存储结构 B 、逻辑结构 C 、顺序存储结构 D 、链式存储结构2. 栈中元素的进出原则是（ B ）。
A 、先进先出 B 、后进先出 C 、栈空则进 D 、栈满则出3. 从表中任一结点出发，都能扫描整个表的是（C ）。
A 、单链表 B 、顺序表 C 、循环链表 D 、静态链表4.队列的插入操作是在（ A ）。
A 、队尾 B 、队头 C 、队列任意位置 D 、队头元素后5. 在单链表中，指针p 指向元素为x 的结点，实现删除x 的后继的语句是（ B ）。
A 、p=p->next; B 、p->next=p->next->next; C 、p->next=p; D 、p=p->next->next;6. 二叉树的第k 层的结点数最多为（ D ）。
A 、2k -1 B 、2K+1 C 、2K-1 D 、2k-17. 下面（ B ）可以判断出一个有向图中是否有环（回路）。
A 、广度优先遍历 B 、拓扑排序 C 、求最短路径 D 、求关键路径8. 无向图的邻接矩阵是一个（ A ）。
A 、对称矩阵 B 、零矩阵 C 、上三角矩阵 D 、对角矩阵9．把一棵树转换为二叉树后，这棵二叉树的形态是（ A ）。
A 、唯一的 B 、有多种C 、有多种，但根结点都没有左孩子D 、有多种，但根结点都没有右孩子10. 二叉排序树中左子树上所有结点的值均（ A ）根结点的值。
A 、< B 、> C 、= D 、!=11.根据使用频率为5个字符设计的哈夫曼编码不可能是（ C ）。
A 、111，110，10，01，00B 、000，001，010，011，1C 、100，11，10，1，0D 、001，000，01，11，1012. 对线性表进行折半查找时，要求线性表必须（ C ）。
一填空1.衡量算法效率的两个重要指标称为算法的______时间复杂度_和___空间复杂度2. 一个算法应具有有穷性，确定性，可行性，输入和输出这五个特性。
3. 线性表的长度是指___表中元素的个数___。
4. 在线性表的顺序存储中，元素之间的逻辑关系是通过元素存储的相对位置决定的；在线性表的链接存储中，元素之间的逻辑关系是通过相关元素的存储位置决定的。
5 在双向链表中，每个结点包含两个指针域，一个指向其直接前趋结点，另一个指向其直接后继结点。
二、判断题1．线性表的逻辑顺序与存储顺序总是一致的。
(FALSE)2．顺序存储的线性表可以按序号随机存取。
(TRUE)3．在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。
（FALSE）4．在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻。
（TRUE）5．在线性表的顺序存储结构中，插入和删除时，移动元素的个数与该元素的位置有关。
（TRUE）6．线性表的链式存储结构是用一组任意的存储单元来存储线性表中数据元素的。
（TRUE）三、单选题(请从下列A，B，C，D选项中选择一项)1．线性表是( ) 。
(A) 一个有限序列，可以为空；(B) 一个有限序列，不能为空；(C) 一个无限序列，可以为空；(D) 一个无序序列，不能为空。
答：A2．对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。
插入一个元素时平均要移动表中的（）个元素。
(A) n/2 (B)（n+1）/2 (C) (n –1)/2 (D) n答：A3．线性表采用链式存储时，其地址( ) 。
(A) 必须是连续的；(B) 部分地址必须是连续的；(C) 一定是不连续的；(D) 连续与否均可以。
答：D4．用链表表示线性表的优点是（）。
(A)便于随机存取(B)花费的存储空间较顺序存储少(C)便于插入和删除(D)数据元素的物理顺序与逻辑顺序相同答：C5. 某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则采用( )存储方式最节省运算时间。
2010年一、1. 所谓的双向链表，是指在每一个结点中，有两个指针域，其中一个指向该结点的直接后继结点，而另一个则指向。
【答案】其直接前趋结点2. 线性表的顺序存储结构是一种存取的存储结构。
【答案】随机3. 若一棵根树的每个结点最多只有孩子，且孩子又有之分，次序不能颠倒，则称此根树为。
【答案】两个，左、右，二叉树4. 满二叉树是指高度为k，且有个结点的二叉树。
二叉树的每一层上，最多有个结点。
【答案】2k-1 2i-15. 在各种查找方法中，平均查找长度与结点个数n无关的查找方法是。
【答案】哈希表查找法6. 广义表(a,(a,b),d,e,((i,j),k))的长度是，深度是。
【答案】5，3二、1.下面哪一种情况不利于发挥堆排序的优势。
【答案】待排序的数据量小2.如果采用直接选择排序法来排序一个长度为5，且已按相反顺序排序的数组，共需的比较次数是。
【答案】103. 在一棵包含n个结点的顺序二叉树上,最远的两个结点有多远。
【答案】在一棵树包含N个节点完全二叉树上,相距最远的两节点的距离是2logN-34. 折半查找不成功时，指针Low和High的关系是。
【答案】Low>High5.在待排元素序列基本有序的前提下，下面给出的几种排序方法效率最高的是。
【答案】直接插入排序6.设A是一个包含有10个数据元素的有序数组，如果我们利用折半查找法在A中查找任意的数据元素X，假定在确定目标元素是否等于、小于或大于A[i]时仅需比较一次。
则平均的查找成功时间是。
【答案】2.9三、1.能在线性表上进行的操作，就一定能在栈上进行。
【答案】错2. 如果关键字是主关键字的话，则对一个无序的数据元素序列经按主关键字排序后得到的结果是唯一的。
【答案】对3.由于线性链表的存取必须顺序进行，所以在线性链表上删除一个结点时，必须移动其后的所有结点，才能继续保持一个顺序存取的关系。
【答案】错4. 线性表顺序存储结构的存储密度大于线性表的链式存储结构。
