2012计算机统考大纲解析习题讨论~~

atomicenergy

首先先问问，有没有哪位同学知道统考写算法时到底用什么语言的语法？
（在《大纲解析》上看到了C和C++，《大纲解析》说为了简便，使用C++的new和delete来申请和释放内存，而不使用malloc和free。而《算法与数据结构考研试题解析》（1600题）上却有好真题的算法使用类似pascal语言写的。）

昨天开始研究高教的《2012年计算机大纲解析》，感觉有些题目可能有错误，也可能是本人学艺不精，希望各位研友指点，每天写一点，要好督促我保证进度。

言归正传：
数据结构第一章：
P6-例2：单链表是一种_____?  A.顺序存储线性表  B.非顺序存储非线性表  C.顺序存储非线性表  D.非顺序存储线性表
书中给的答案竟然是A。而解答却给出了“所以单链表是一种非顺序存储的线性表”，说明应该选D。

P7-7(6)：非空的循环单链表first的链尾结点（由p所指向）满足______
A.p->link==null  B.p==null  C.p->link==first  D.p==first
我淡定的选了C。结果答案竟然是A。
书中题目分析：非空的循环单链表first的链尾结点为*p,则*p的后继为空（为空还叫循环链表？？！！那还怎么实现无论从哪个结点开始都可以遍历全表的功能）：p->link==null。（求解释）

P10-二.1.(1)这个时随便说说，而且是编程题，就不把解答打出来了)
从顺序表中删除具有最小值的元素并由函数返回被删元素的值。空出的位置由最后一个元素填补，若顺序表为空则显示出错信息并退出运行。
题目简单，答案的最小值查找和删除也没什么为题，主要是对删除后的处理和题目的要求有出入，题中说的是“空出的位置由最后一个元素填补”，而答案的算法做的处理和顺序表删除元素后的处理一样，即把其后元素一次前移。


组成原理第一章：（我先复习的数构和计算机组成）
这一章有两道题让我很不淡定：
P174-7.20世纪60-70年代，在美国的___州，出现了一个地名叫硅谷，该地主要工业是____,它也是_______的发源地。
这是道选择题，我想知道统考真的会考这种题目？而且前面的考点精讲半点都没提到这些信息，我也没在唐朔飞的《组成原理》上找到相关内容（统考还要考地理知识？？？）。
P174-9.我国在___年研制成功第一台数字电子计算机，第一台晶体管数字计算机于____年完成。
答案是：1959,1965
而在教材上（唐朔飞的《组成原理》）却找到了1958,1964这两个年份（压力好大，各差一年）。

xizhang01

组成上面还有那种题真是纠结啊。。。放心吧，那种题是绝对不可能考的。

jianlian080

我也看了几天了，的确有不少错误呢。慢慢总结吧。。。

s928961201

我也是发现很多错的，希望大家努力一块总结，一起讨论，达到共赢

liwei19900918

应该是印错了！当时我也发现了！

zjp8023

一个DMA控制器有四个通道。控制器可以是每100ns传输32位，总线速度应该多高才不至于成为瓶颈？怎么计算

mybreeze77

1.实考的时候，算法题可以用C、C++和JAVA里的任意一种语言编写
2.应该选D
3.显然是C，否则还循环什么。。
4.手头没书，不好意思

计组
1.这种题目了解一下就行，估计是出书的为了凑数的
2.我这里的资料是，前者1958年，后者1958-1965间，这样的题目考到的概率为0，放心吧~

jiajia4336

大纲解析还是不要看了……