2011考研计算机答案 拜求啊高分 15
2个回答
展开全部
你可以到
考研论坛、沪江考研、知识宝库、共享天下等专业的考研性论坛问问，说不定很多人有同样的想法
考研论坛、沪江考研、知识宝库、共享天下等专业的考研性论坛问问，说不定很多人有同样的想法
本回答由网友推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
数据结构
第一题，关于时间复杂度
int i=1；
while(i<n/2)i=i*2；
选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
计算机网络
33:网络第一章的，选A，网络层提供的服务，无连接的数据报服务，没有异议。
34：考查物理层波特率和比特率，题目好像是比特率为2400，有4个相位，求波特率。
这个毫无疑问的是1200baud
35 考查数据链路层选择重传协议，什么甲方发出1~3号帧，仅收到1，3号帧的确认，问需要重发的帧数。反正选的是除了收到确认以外的帧。
答案似乎是B
36 考查数据链路层。带有确认的协议
选项有CSMA，CDMA，CSMA/CD,CSMA/CA
很多人选D
37 路由表里加某一项的题目：包括：下一条，掩码，等。似乎选C。
38 考查IP地址。某ip/30可以收到广播的主机数是，大家认为是2个
39 考查TCP连接中的建立。Seq=10220，返回的ack=10220还是10221，也就是B还是C的问题，选C的多
40 考查TCP协议。序列号应该是500，选B
综合题
41、图的邻接矩阵存储和关键路径的计算
42、有序数组合并后的中位数（天勤压中的原题）
43、寄存器的存储和数据表示（溢出问题）
44、虚地址、物理地址、主存和Cache的映射，以及TLB
45、PV题目：某银行有1个营业员和10个坐位，顾客互斥地使用取号机，如果有空位就取一个号码找位置坐下，营业员每次为一名顾客服务
46、链式/顺序结构和FCB问题
47、网络层和数据链路层题，综合考察了ARP协议，IP协议，MAC地址、RTT等
第一题，关于时间复杂度
int i=1；
while(i<n/2)i=i*2；
选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
计算机网络
33:网络第一章的，选A，网络层提供的服务，无连接的数据报服务，没有异议。
34：考查物理层波特率和比特率，题目好像是比特率为2400，有4个相位，求波特率。
这个毫无疑问的是1200baud
35 考查数据链路层选择重传协议，什么甲方发出1~3号帧，仅收到1，3号帧的确认，问需要重发的帧数。反正选的是除了收到确认以外的帧。
答案似乎是B
36 考查数据链路层。带有确认的协议
选项有CSMA，CDMA，CSMA/CD,CSMA/CA
很多人选D
37 路由表里加某一项的题目：包括：下一条，掩码，等。似乎选C。
38 考查IP地址。某ip/30可以收到广播的主机数是，大家认为是2个
39 考查TCP连接中的建立。Seq=10220，返回的ack=10220还是10221，也就是B还是C的问题，选C的多
40 考查TCP协议。序列号应该是500，选B
综合题
41、图的邻接矩阵存储和关键路径的计算
42、有序数组合并后的中位数（天勤压中的原题）
43、寄存器的存储和数据表示（溢出问题）
44、虚地址、物理地址、主存和Cache的映射，以及TLB
45、PV题目：某银行有1个营业员和10个坐位，顾客互斥地使用取号机，如果有空位就取一个号码找位置坐下，营业员每次为一名顾客服务
46、链式/顺序结构和FCB问题
47、网络层和数据链路层题，综合考察了ARP协议，IP协议，MAC地址、RTT等
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
