数据结构。
第一题，关于时间复杂度。
int i=1；
while(i选a:o(logn)
第二题 a，b，c，d，e进栈，可以出栈，再进栈，以d为首的出栈顺序。
选b ，4个。
第三题，队列的队首和队尾分别指向最早进队，最后进队的元素，为使第一个进队元素在a[0],front和rear分别指向？
选项有0,0；0,n-1；n-1,0;n-1,n-1;
貌似选a和c的都有。
第四题。求完全二叉树的叶子结点个数。大家都会吧。选c。
第五题，前序遍历1234，后序遍历4321，问中序不可能是。
a：1234 b 2341 c 3214 d 4321
选c（三四五之间顺序可能有错）
第六题：2011个结点的树，116个叶子结点，转化成二叉树后没有右孩子的结点个数。
选项是115,116,1895,1896
选d的比较多。
第七题：一堆二叉树的排序序列，不可能的是哪个，选a。
第八题关于图的判断哪几个正确的。
一是环路是简单回路（更正），二是邻接矩阵适合稀疏图，三是某图如果存在拓扑排序则不存在环路。
貌似只有三是对的。
第九题判断哪几个正确的。提高散列表查找效率的选择。
一是提高装填因子，二是设计合理的函数处理碰撞。三，忘了，也是什么减少碰撞的。
反正见到几个选d的。
第十题。快速排序的存储结构：大家选a的多，顺序结构。
十一题：堆排序的调整。选b的多，2次。a：1次。c：3次 d：4次。
组成原理。12 用于表示浮点数运算的性能指标。显然选d，mflops。
13 不能随机访问的存储器，a eprom，b cdrom c和d是sram和dram（c和d具体哪个是哪个我不知道）选b的多。
14 考查ieee754标准。-8.25的表示。选a。c104xxxxx。
15 考查存储器的，引用某位道友的回忆，逻辑可寻址的范围为2^26，物理内存的寻址范围2^25，问mar的位数至少是多少。
见过几个选c的，25位。也有选26位的。
16 记得了，很简单的一道！不需要偏移地址的指令寻址方式。选a，间址寻址。b，c，d是相对，基址，变址寻址。
17 个人认为是选择中最难的一个，什么zf，cf，标志，我选的c，完全是蒙的。
18 关于提高流水效率的选择题 .大家是否还记得有个选项（c）是什么只有load/store指令访存？其他选项有什么采用组合逻辑控制（a）之类的。
19 判断说法错误的是 c选项是什么空操作不改变任何寄存器的值，其他选项很模糊。此题不清楚，有选a，b，c，d的。
20 数据线不可能传输的是（c）
a：指令b：数据c：握手（应答）信号d：中断类型。
21 中断屏蔽的那个，选d
22 是问程序查询方式下，每次查询操作需要500个时钟周期，每秒钟虚查询多少次，又知道cpu主频。问用于程序查询的时间占总cpu时间的比例，a 0.02% b 0.
05% c 0.20% d 0.50% 选c的多。
操作系统。23 哪些是由操作系统负责的。类似多选的单选题。我全选了。
24 在用户态运行的是a：命令解释程序 b c d 是什么时钟程序，进程调度，中断程序。选a
25 考查进程和线程。什么在多线程系统中，前三个选项是使用其父进程的资源，最后是一个线程使用另一个线程的资源，选的d
表述不清，见谅！）
26 磁盘什么的顺序，什么系统调用，设备xx，设备驱动程序，中断，几个人选的c
27 银行家算法，选d，不存在安全序列。
28 页面抖动时，采取的有效操作。1 撤消部分进程 2 扩大缓冲区容量 3 提高进程优先级。3肯定不对。
29 缺页中断时候可能会导致的操作。 1.换页 2. 修改页表 3.分配页框我选的123
30 逻辑地址是什么时候转换成物理地址的？编译编辑链接装载。
选c的比较多
31 设备管理缓冲区的计算题。见到几个选b的，1550s，1100s
32 pv操作，x初值为1，两个程序，一个加，一个减，问x的可能值。选c。0,1,2
新增加网络8题。
33:网络第一章的，选a，网络层提供的服务，无连接的数据报服务，没有异议。
34：考查物理层波特率和比特率，题目好像是比特率为2400，有4个相位，求波特率。
我和同学选的b：1200
35 考查数据链路层选择重传协议，什么甲方发出1~3号帧，仅收到1，3号帧的确认，问需要重发的帧数。反正选的是除了收到确认以外的帧。
答案似乎是b
36 考查数据链路层。带有确认的协议。
选项有csma，cdma，csma/cd,csma/ca
很多人选d37 路由表里加某一项的题目：包括：下一条，掩码，等。似乎选c。
38 考查ip地址。某ip/30可以收到广播的主机数是，大家认为是2个。
39 考查tcp连接中的建立。seq=10220，返回的ack=10220还是10221，也就是b还是c的问题，选c的多。
40 考查tcp协议。序列号应该是500，选b
个别题号可能有错。
大题。数据结构，你搜天勤论坛，里面有大题的试题和完整答案。
计组：在一个8位字长的计算机中运行如下c程序段。
unsigned int x=134；
unsigned int y=246；
int mint m=x；
int n=y；
unsigned int z1=x-y；
unsigned int z2=x+y；
int k1=m-n；
int k2=m+n；
若编译器编译时将8个8位寄存器r1~r8分别配给变量x，y，m，n，z1，z2，k1，k2.请回答下列问题。（提示：带符号整数用补码表示）
1，执行程序，则寄存器r1，r5，r6分别是什么内容。
2，执行程序，变量m和k1的值分别是什么。
3，上述程序段涉及带符号整数加/减，无符号整数加减运算，这四种运算能否利用同一个加法器及辅助电路实现？
4，计算机内部如何判断带符号整数加减运算的结果是否发生溢出？上述程序段中，哪些带符号整数运算语句的执行结果会发生溢出？
后面几题都只有粗略回忆版了。。
第四题。cache和虚表这个题，说实话我没怎么看懂，请各位大神来讨论下。
尤其是后面的tlb如何看？
第五题。考pv操作很合常理，但是我做到这里时间已经不多了，相当郁闷，都不知道在写什么。
这里有点**的是一个顾客进了银行后，有占座、取号、等号、交易、离开等操作。
我做的时候就一直在想哪有先占座再取号的呢？。。被叫了号以后座位是马上释放还是等交易完毕再释放呢。。？
这些乱七八糟的东西导致我这里写的很乱。。。
第六题。fcb设计这题一看就是个开放性题，但是也是直接考的理论。。。很生猛。
题目说了是平行结构，就排除掉索引方式。题目也没说文件大小是固定的，而且创建频繁，很少修改，于是选择链表模式。
至于fcb内容，写了文件大小和链表尾地址，也不知道对不对。。。
第七题。这个网络题其实出的很好，应用性相当强。玩过抓包的这种题目直接秒了。
不过这里面考的点很杂碎，arp协议，ip协议，mac地址等考了个遍，而且还要计算。。。
做到这里已经快要交卷了，异常郁闷，都不知道算对了没。
2023年统考计算机考研真题
一 单项选择题，每小题2分，共80分。1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是。a.栈b.队列c.树d.图。2.设栈s和队列q的初始状态均为空，元素abcdefg依次进入...
年统考计算机考研真题
2009年统考计算机考研真题 1 一 单项选择题，每小题2分，共80分。1 二 综合应用题。共70分。5 2009年计算机统考真题参 8 一 选择题 8 二 综合应用题 8 2010年全国研究生考试计算机统考试题及答案24 一 单项选择题，每小题2分，共80分。1.为解决计算机与打印机之间速度不匹配...
2019计算机考研大纲
2011计算机考研大纲即将公布，请各位考生及时关注，我们将联同各大考研机构第一时间发布，同时进行解析评论。以下为2010计算机考研大纲。考查目标。计算机学科专业基础综合考试涵盖数据机构 计算机组成原理 操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的概念 基本原理和方...