河北农业大学809信息技术考研真题试题2020年
新版河北农业大学电子信息考研经验考研参考书考研真题
回想起去年这个时候，自己还在犹豫是不是要遵从自己的梦想，为了考研奋斗一次。
当初考虑犹豫了很久，想象过所有的可能性，但是最后还是决定放手一搏。
为什么呢？有一个重要的考量，那就是对知识的渴望，这话听来可能过于空洞吧，但事实却是如此。
大家也都可以看到，当今社会的局势，浮躁，变动，不稳定，所以我经常会陷入一种对未来的恐慌中，那如何消除这种恐慌，个人认为便是充实自己的内在，才不至于被一股股混乱的潮流倾翻。
而考研是一条相对比较便捷且回报明显的路，所以最终选择考研。
所幸的是结局很好，也算是没有白费自己将近一年的努力，没有让自己浑浑噩噩的度过大学。
在准备备考的时候，我根据自己的学习习惯，做了一份复习时间规划。
并且要求自己严格按照计划进行复习。
给大家一个小的建议，大家复习的时候一定要踏踏实实的打好我们的基础，复习比较晚的同学也不要觉得时间不够，因为最后的成绩不在于你复习了多少遍，而是在于你复习的效率有多高，所以在复习的时候一定要坚持，调整好心态，保证自己每天都能够有一个好的学习状态，不要让任何事情影响到你，做好自己！在此提醒大家，本文篇幅较长，因为想讲的话实在蛮多的，全部是我这一年奋战过程中的想法、经验以及走过的弯路，希望大家看完可以有所帮助。
最后结尾处会有我在备考中收集到的详细资料，可供各位下载，请大家耐心阅读。
河北农业大学电子信息的初试科目为：（101）思想政治理论(203)日语或(204)英语二(302)数学二(809)信息技术跟大家先说一下英语的复习吧。
学英语免不了背单词这个难关，词汇量上不去，影响的不仅是考试成绩，更是整体英语能力的提升；背单词也是学习者最感到头痛的过程，不是背完了转身就忘，就是背的单词不会用，重点单词主要是在做阅读的时候总结的，我把不认识不熟悉的单词全都挑出来写到旁边，记下来反复背直至考前，总之单词这一块贵在坚持，背单词的日程一定要坚持到考研前一天。
因此，学会如何高效、科学地记忆词汇，养成良好的记单词习惯，才能达到事半功倍的学习效果，我用的是《木糖英语单词闪电版》，里面的高频词汇都给列出来了，真的挺方便的，并且刷真题我用的《木糖英语真题手译》这本书，我感觉对我帮助特别大，里面的知识点讲解的通俗易懂，而且给出的例子都很经典，不容易忘记。
2020计算机考研408真题和答案
一、单项选择题： 1~40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题意要求。
1.将一个10 * 10对称矩阵M 的上三角部分的元素素m ij (1≤i≤j≤10) 按列优先存入 C 语言的一维数组 N 中，元素m 7,2在 N 中的下标是：A 、15B 、16C 、22D 、232.对空栈 S 进行Push 与Pop 操作，入栈序列 a, b, c, d, e 经过Push ，Push ，Pop ，Push ，Pop ，Push ，Push ，Pop 操作后得到的出栈序列是A 、b, a, c B 、b, a, e C 、b, c, a D 、b, c, e3.对于任意一棵高度为 5 且有 10 个节点的二叉树，若采用顺序存储结构保存，每个结点占 1 个存储单元（仅存放结点的数据信息），则存放该二叉树需要的存储单元数量至少是：A 、31B 、16C 、15D 、102020年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题4.已知森林 F 及与之对应的二叉树 T ，若 F 的先根遍历序列是 a, b, c, d, e, f ，中根遍历序列是 b, a, d, f, e, c 则 T 的后根遍历序列是：A 、b, a, d, f, e, cB 、b, d, f, e, c, aC 、b, f, e, d, c, aD 、f, e, d, c, b, a5.下列给定的关键字输入序列中，不能生成如下二叉排序树的是：A 、4，5，2，1，3B 、4，5，1，2，3C 、4，2，5，3，1D 、4，2，1，3，56.修改递归方式实现的图的深度优先搜索（DFS） 算法， 将输出（访问）定点信息的语句移到退出递归前（即执行输出语句后立刻退出递归）。
采用修改后的算法遍历有向无环图G ，若输出结果中包含G中的全部顶点，则输出的顶点序列是G的：A、拓扑有序序列C、广度优先搜索序列B、逆拓扑有序序列D、深度优先搜索序列7.已知无向图G如下所示，使用克鲁斯卡尔（K 『uskal）算法求图G的最小生成树，加入到最小生成树中的边依次是：20A、（b,f)(b,d)(a,e)( c ,e )(b,e)B、（b刀（b,d)(b,e)(a,e)( e ,c)（不确定最后一个括号的内容）C、（a,e)(b,e)( c ,e)(b,d)(b 乃D、（a,e )( c ,e )(b,e )(b,f)(b,d)8.若使用 AOE 网估算工程进度，则下列叙述中正确的是：A 、关键路径是从原点到汇点边数最多的一条路径B 、关键路径是从原点到汇点路径长度最长的路径C 、增加任一关键活动的时间不会延长工程的工期D 、缩短任一关键活动的时间将会缩短工程的工期9.下列关于大根堆（至少含 2 个元素）的叙述中正确的是：I ． II ． III ． IV ． 可以将堆看成一棵完全二叉树可采用顺序存储方式保存堆；可以将堆看成一棵二叉排序树；堆中的次大值一定在根的下一层。
2020年最新计算机考研真题(7)
再根据中序遍历的特
再看右子树的后序遍历为 IFC， 可以确定 C 为右子树的根结点； 再加上中序为 CIF， 说明 C 无左子树， 只有右子树。
而左子树的后序遍历为 DGJHEB， 因此 B 为左子树的根结点， 再结合中序遍历， 可以得知 B 的左子树 只有 D， GEHJ 都是右子树。
GEHJ 子树的后序遍历是 GJHE， 说明 E 是根， HJ 为 E 的右子树， G 是 E 的左子树。 最后可以得出， H 为 HJ 子树的根， J 为右子树。
2020年最新
14. 若由高速缓存、 主存、 硬盘构成三级存储体系， 则 CPU访问该存储体系时发送的地址为（
）。
A. 高速缓存地址 B. 虚拟地址 √ C. 主存物理地址 D. 磁盘地址
CPU 运行时得到的是虚拟地址， 由操作系统转变成物理地址。
15. 下列寻址方式中， 一旦指令从内存读出后， 能够较快地获取操作数据的寻址方式是（
素结点个数是（
）。
X 的结点时， 在查找成功的情况下，
需平均比较的元
A.2*n B.n C. （n+1） ／ 2 √ D. （n-1 ） ／ 2
无论是顺序结构还是链式存储结构， 顺序查找的效率都是一样的。
8. 一棵 m 阶非空 B + 树， 每个结点最多的关键字数为（
）。
A.m／ 2 B.m-1 C.m √ D.m+1
然后再由前序遍历， 可以得到： ABDEGHJCF。I
5. 对于一棵二叉排序树， 为了得到所有结点的有序序列， 应该对二叉排序树进行（
）。
A. 前序遍历 B. 中序遍历 √ C. 后序遍历 D. 层次遍历
在二叉排序树中， 左子树的结点值全部小于根结点， 右子树的结点值全部大于根结点， 如果按照左子树、 根结点、 右子树的顺序遍历（即中序遍历） 二叉排序树， 得到的就是一个有序序列。
2022年河北农业大学计算机网络技术专业《计算机网络》科目期末试卷B(有答案)
2022年河北农业大学计算机网络技术专业《计算机网络》科目期末试卷B（有答案）一、选择题1、下列选项中，不属于网络体系结构所描述的内容是（）。
A.网络的层次B.每一层使用的协议C.协议的内部实现细节D.每一层必须完成的功能2、TCP/AP模型中一共有（）层。
A.3B.4C.5D.73、用于域间选路的协议是（）。
A.RIPB. BGPC.PIMD.OSPF4、互联网规定的B类私有地址为（）。
A.172.16.0.0/16B.172.16.0.0/12C.172.15.0.0/16D.172.15.0.0/125、以太网中如果发生介质访问冲突，按照二进制指数后退算法决定下一次重发的时间，使用二进制后退算法的理由是（）。
A.这种算法简单B.这种算法执行速度快C.这种算法考虑了网络负载对冲突的影响D.这种算法与网络的规模大小无关6、对于无序接收的滑动窗口协议，若序号位数为n，则发送窗口最大尺寸为（）A.2n -1B.2nC.2n-1D.2n-17、有一个TCP连接，当其拥塞窗口为32个分组大小时超时。
假设网络的RTT是固定的5s，不考虑比特开销，即分组不丢失，则系统在超时后处于慢启动阶段的时间有（）。
A.10sB.20sC.30sD.40s8、假设拥塞窗口为20KB，接收窗口为30KB，TCP能够发送的最大字节数是（）。
A.30KBB.20KBC.50KBD.10KB9、一个TCP连接的数据传输阶段，如果发送端的发送窗口值由2000变为3000，意味着发送端可以（）。
A.在收到一个确认之前可以发送3000个TCP报文段B.在收到一个确认之前可以发送1000BC.在收到一个确认之前可以发送3000BD.在收到一个确认之前可以发送2000个TCP报文段10、使用浏览器访问某大学Web网站主页时，不可能使用到的协议，是（）。
A.PPPB.ARPC.UDPD.SMTP11、某局域网采用SNMP进行网络管理，所有被管设备在15min内轮询一次，网络没有明显拥塞，单个轮询时间为0.4s，则该管理站最多可支持（）个设备。
2020-年招收攻读硕士学位研究生入学统一考试试题(中国科学院大学)计算机专业综合
中国科学院大学2020年招收攻读硕士学位研究生入学统一考试试题科目名称：计算机专业综合考生须知：1．本试卷满分为150分，全部考试时间总计180分钟。
2．所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。
3．试卷共16道大题，每题15分，共240分，考生可以任意选择其中10道大题回答，并在答题纸的该题答案前标明“选做本题”。
4．如果选做的题目多于10道，则判卷将按照所选做试题的题号顺序选择前10道大题计分，后续所做视为无效考试内容。
第一部分：《数据结构》第一题，简答题，共15分（1）请给出下列程序的时间复杂度（n>0）。
（2分）void func(int n) {int i,j;for(i=1,j=0; j<=n; j=j+i) i++;}（2）现有一个线性表的应用，线性表的元素总数不确定，其主要的操作是插入元素、删除表尾元素、查找表尾结点和查找指定结点的前驱结点，那么请问用怎样的数据结构比较好？请给出理由和该数据结构的C语言定义。
（3分）（3）若循环队列存储在数组A[0..m]，头指针Front指向当前队头元素，尾指针Rear指向当前队尾元素的下一个位置，那么当前实际存储有多少队列元素？现有元素x需要入队，请写出元素入队的语句。
（3分）科目名称：计算机专业综合第1页共6页（4）用如下数据结构存储广义表：typedef enum {ATOM, LIST} ElemTag;typedef struct GLNode {ElemTag tag;union {AtomType atom;struct {struct GLNode *hp, *tp;} ptr;}} *Glist;那么，对于广义表X=(A,((),(B,C)),(D,E))，给出其存储结构图，并利用Head、Tail 操作分离出元素E。
（3分）（5）现在需要从5000个元素组成的序列中，用最快的速度挑出前10个最大的元素。
计算机专业考研试题及答案
计算机专业考研试题及答案一、概述计算机专业考研是许多计算机领域学生进一步深造的重要方式。
为了帮助考生更好地准备考试，本文整理了一些常见的计算机专业考研试题及答案，希望对考生起到一定的帮助。
二、数据结构1. 什么是数据结构？答案：数据结构是指将数据元素之间的关系组织起来的一种方式。
它包括了数据的存储结构和数据的操作。
2. 数据结构有哪些基本分类？答案：常见的基本数据结构分类包括线性结构（如数组、链表、栈、队列等）、树结构（如二叉树、二叉搜索树、平衡二叉树等）和图结构。
3. 请写出快速排序算法的代码。
答案：以下是一种常见的快速排序算法的代码实现：```javapublic static void quickSort(int[] arr, int low, int high) {if (low < high) {int pivot = partition(arr, low, high);quickSort(arr, low, pivot - 1);quickSort(arr, pivot + 1, high);}}public static int partition(int[] arr, int low, int high) { int pivot = arr[low];while (low < high) {while (low < high && arr[high] >= pivot) {high--;}arr[low] = arr[high];while (low < high && arr[low] <= pivot) {low++;}arr[high] = arr[low];}arr[low] = pivot;return low;}```三、操作系统1. 操作系统的主要功能是什么？答案：操作系统是计算机系统的核心软件，主要负责管理和控制计算机硬件资源，提供用户和计算机应用程序之间的接口。
河北省信息技术学考——选择题(自动判卷)
78、在Windows中，下面哪个字符可出现在文件名中(
79、在 Windows中 ,用户可以同时启动多个应用程序, 在启动了多个应用 程序后,用户可以按组合键( ) 在各应用程序之间进行切换。。 80 、在 Windows 中，有些菜单项的右端有“„”标记 , 表示该菜单项 ( )。 81 、在 Windows 中，有些菜单项的右端有一个向右的箭头，则表示该菜 单项( )。 82、以下关于模拟技术和数字技术的说法正确的是( )。
71、CPU的字长越长，处理数据的( 72、PC的中文含义是( )。
73、在Windows中，经常有一些菜单选项呈暗灰色，这表示( 74、在Windows中，控制菜单图标位于窗口的( )。
75 、在 Windows 中 , 文件的属性包括只读、存档、系统、和 ( 。 76、在Windows中，下列说法正确的是( )。 77、在Windows中，下列叙述正确的是( )。 )。
60 、在计算机专业报刊中经常使用以下缩写，表示数码摄像机的是 ( A.CDRW )。 61、使windows的任务栏显示在屏幕右边线上的方法是( )。 A.双击任务栏 62、直接运行在裸机上的最基本的系统软件，负责对各类资源进行统一 A．操作系统 控制、管理、调度和监督。它是( )。 63、软件安装时可能需要有( )。 A.序列号 64、计算机软件版本号可以表示软件的升级改动情况，对3.0 版改动最 A.3.5 版 大的是( )。 65、计算机软件版本号可以表示软件的升级改动情况，对3.0 版改动最 A.3.5 版 小的是( )。 66、下列哪个属于应用软件升级的常用途径( )。 A. 用原来的安装程序再次 安装 67、下列哪个属于应用软件升级的常用途径( )。 A. 安装更高版本的操作系 统 68、在下列设备中属于输出设备的是( )。 A．键盘 69、在显示器属性设置中，颜色数设置从高到低顺序正确的是( 70、CPU的主频越高标志CPU( )。 )。 )。 A．16色、256色、16位色 A.速度越快 A.速度越快 A.电脑 )。 A．这些项在当前无效 A．左上角 ) 四种 A．防读 A ．文件夹中只能包含文 件 A. 在同一文件夹中允许建 立两个名字相同的文件 A．* A．Alt+Tab A．当前不能选取执行 A．含有下一级菜单 A. 信息的数字化技术已逐 步被模拟化技术所代替 A．0000 ） A.AV接口 A.电话线接口 A.电话线接口 A.电话线接口 )。 A．硬盘 A.财务管理软件
2022年河北农业大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年河北农业大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、驱动调度算法中，（）算法可能会随时改变移动臂的运动方向。
A.电梯调度B.最短寻道时间优先C.扫描D.单向扫描2、考虑一个文件存放在100个数据块中。
文件控制块、索引块或索引信息都驻留内存。
那么如果（）.不需要做任何磁盘I/O操作。
A.采用连续分配策略，将最后一个数据块搬到文件头部，B.采用单级索引分配策略，将最后一个数据块插入文件头部C.采用隐式链接分配策略，将最后一个数据块插入文件头部D.采用隐式链接分配策略，将第一个数据块插入文件尾部，3、某个系统采用如下资源分配策略：若一个进程提出资源请求得不到满足，而此时没有由于等待资源而被阻塞的进程，则自己就被阻塞。
若此时已有等待资源而被阻塞的进程，则检查所有山于等待资源而被阻塞的进程，如果它们有申请进程所需要的资源，则将这些资，源剥夺并分配给申请进程。
这种策略会导致（）。
A.死锁B.抖动C.回退D.饥饿4、进程P1和P2均包含并发执行的线程，部分伪代码描述如下所//进程P1 //进程P2int x=0； int x=0；Thread1（） Thread3（）{int a； {int a：a=1； a=x；x+=1； x+=3；Thread2（） Thread4（）{ {int a： int b, aa=2； b=x；x+=2； x1=4；} }下列选项中，需要互斥执行的操作是（）。
A. a=l与a=2B. a=x与b=xC. x+=1与x+=2D. x+=1与x+=35、有若干并发进程均将一个共享变量count的值加1 次，那么有关count中的值说法正确的是（）。
1）肯定有不止确的结果2）肯定有止确的结果3）若控制这些并发进程互斥执行count加1操作，count中的值正确A.1）和3）B.2）和3）C.3）D.1）、2）、3）的说法均不正确6、（）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。
2022年河北农业大学计算机应用技术专业《计算机网络》科目期末试卷A(有答案)
2022年河北农业大学计算机应用技术专业《计算机网络》科目期末试卷A（有答案）一、选择题1、下列选项中，不属于网络体系结构所描述的内容是（）。
A.网络的层次B.每一层使用的协议C.协议的内部实现细节D.每一层必须完成的功能2、计算机网络拓扑结构主要取决于它的（）。
A.资源子网B.路由器C.通信子网D.交换机3、下列关于因特网中的主机和路由器的说法，错误的是（）。
A.主机通常需要实现IPB.路由器必须实现TCPC.主机通常需要实现TCPD.路由器必须实现IP4、主机甲和主机乙新建一个TCP连接，甲的拥塞控制初始阀值为32KB，甲向乙始终以MSS=1KB大小的段发送数据，并一直有数据发送；乙为该连接分配16KB接收缓存，并对每个数据段进行确认，忽略段传输延迟。
若乙收到的数据全部存入缓存，本被取走，则甲从连接建立成功时刻起，未发送超时的情况下，经过4个RTT后，甲的发送窗口是（）。
A.1KBB.8KBC.16KBD.32KB5、在图所示的网络中，若主机H发送一个封装访问Internet的IP分组的IEEE 802.11数据帧F，则帧F的地址1、地址2和地址3分别是（）。
A. 00-12-34-56-78-9a, 00-12-34-56-78-9b, 00-12-34-56-78-9cB. 00-12-34-56-78-9b, 00-12-34-56-78-9a, 00-12-34-56-78-9cC. 00-12-34-56-78-9b, 00-12-34-56-78-9c, 00-12-34-56-78-9aD.00-12-34-56-78-9a, 00-12-34-56-78-9c，00-12-34-56-78-9b6、下列关于循环冗余校验的说法中，（）是错误的。
A.带r个校验位的多项式编码可以检测到所有长度小于或等于r的突发性错误B.通信双方可以无需商定就直接使用多项式编码C.CRC可以使用硬件来完成D.在数据链路层使用CRC，能够实现无比特差错的传输，但这不是可靠的传输7、光纤系统的实际速率主要受限于（）。
2022年河北农业大学计算机网络技术专业《计算机网络》科目期末试卷A(有答案)
2022年河北农业大学计算机网络技术专业《计算机网络》科目期末试卷A（有答案）一、选择题1、在TCP/IP体系结构中，直接为ICMP提供服务的协议是（）。
A.PPPB.IPC.UDPD.TCP2、TCP/IP模型中的网络接口层对应OSI参考模型的（）。
I.物理层Ⅱ.数据链路层Ⅲ.网络层Ⅳ.传输层A. I、IIB. II、III.C. I、ⅢD.Ⅱ、Ⅳ3、数据段的TCP报头中为什么包含端口号（）。
A.指示转发数据段时应使用正确的路由器接口B.标识接收或转发数据段时应使用的交换机端口C.让接收主机以正确的顺序组装数据报D.让接收主机转发数据到适当的应用程序4、下列关于TCP的叙述中，正确的是（）。
I.TCP是一个点到点的通信协议Ⅱ.TCP提供了无连接的可靠数据传输IⅡ.TCP将来自上层的字节流组织成IP数据报，然后交给IPIV.TCP将收到的报文段组成字节流交给上层A.I、Ⅱ、ⅣB. I、ⅢC.仅ⅣD.Ⅲ、Ⅳ5、以下哪个是快速以太网的介质访问控制方法（）A.CSMA/CDB.令牌总线C.令牌环D.100VG-AnyLan6、决定局域网特性有3个主要技术，它们是（）A.传输介质、差错检测方法和网络操作系统B.通信方式、同步方式和拓朴结构C.传输介质、拓扑结构和介质访问控制方法D.数据编码技术、介质访问控制方法和数据交换技术7、M使用坐标图中（1，1），（2，2），（-2，-2）和（-1，-1）表示4个数据点，它在1200波特的线路上可以达到的数据传输率是（）。
A.1200bit/sB.2400bit/sC.9600bit/sD.19 200bit/s8、波特率等于（）A.每秒传输的比特B.每秒可能发生的信号变化次数C.每秒传输的周期数D.每秒传输的字节数9、10Base-T指的是（）。
A.10M波特率，使用数字信号，使用双绞线B.10Mbit/s，使用数字信号，使用双绞线C.10M波特率，使用模拟信号，使用双绞线D.10Mbit/s，使用模拟信号，使用双绞线10、下面关于客户/服务器模型的描述，（）存在错误。