2012 计算机大纲解析 勘误

首先先问问,有没有哪位同学知道统考写算法时到底用什么语言的语法?
(在《大纲解析》上看到了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这两个年份(压力好大,各差一年)。
阅读更多
个人分类: 考研计算机
想对作者说点什么? 我来说一句

2012大纲改动知识点)补充版

2011年11月20日 834KB 下载

2018 计算机考研408考试大纲

2018年02月08日 25KB 下载

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭