首先先问问,有没有哪位同学知道统考写算法时到底用什么语言的语法? (在《大纲解析》上看到了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 计算机大纲解析 勘误
最新推荐文章于 2024-09-18 22:59:01 发布