...

　　2019年年全国硕士研究生招生考试　　计算机学科专业基础综合考试大纲　　I 考试性质　　计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法 ...

2016年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题 一、单项选择题：1～40小题，每小题2分，共80分。下列每题给出的四个选项中。只有一个选项符合试题要求。 1．已知表头元素为c的单链表在内存中的存储状态如下表所示。 地址元素链接地址 1000Ha1010H1004Hb100CH1008HC1000H100CHdNULL1 ...

2015年全国硕士研究生招生考试 计算机科学与技术学科联考计算机学科专业基础综合试题 一、单项选择题：1～40小题，每小题2分，共80分。下列每题给出的四个选项中。只有一个选项符合题目要求。 1．已知程序如下： int S(int n) { return(n=0)?0：s(n-1)+n； } void main() { coutS(1)； } 程序运行时使用栈来 ...

2014年全国硕士研究生招生考试计算机科学与技术学科联考 计算机学科专业基础综合试题 一、单项选择题：1～40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项符合试题要求。 1．下列程序段的时间复杂度是 count=0： for(k=1；k=n；k*=2) for(j=1；j=n；j++) count++； A．0(log ...

　　一、选择题(30分)　　1. 设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。　　(A) 20 (B) 30 (C) 40 (D) 45　　2.执行一趟快速排序能够得到的序列是( )。　　(A) [41，12，34，45，27] 55 [72，63]　　(B) [45，34，12，41] 55 [72，63，27]　　(C) [63，12，34，45，27] 55 [ ...

　　一、选择题(30分)　　1.设某无向图有n个顶点，则该无向图的邻接表中有( )个表头结点。　　(A) 2n (B) n (C) n/2 (D) n(n-1)　　2.设无向图G中有n个顶点，则该无向图的最小生成树上有( )条边。　　(A) n (B) n-1 (C) 2n (D) 2n-1　　3.设一组初始记录关键字序列为(60，80，55，40，42，85)，则以第一个关键字45为基准而得 ...

　　一、选择题(30分)　　1. 字符串的长度是指( )。　　(A) 串中不同字符的个数 (B) 串中不同字母的个数　　(C) 串中所含字符的个数 (D) 串中不同数字的个数　　2. 建立一个长度为n的有序单链表的时间复杂度为( )　　(A) O(n) (B) O(1) (C) O(n2) (D) O(log2n)　　3. 两个字符串相等的充要条件是( )。　　(A) 两个字符串的长 ...

　一、选择题(30分)　　1.下列程序段的时间复杂度为( )。　　for(i=0; i　　(A) O(m*n*t) (B) O(m+n+t) (C) O(m+n*t) (D) O(m*t+n)　　2.设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动( )个元素。　　(A) n-i (B) n+l -i (C) n-1-i (D) i　　3.设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2 ...

　　一、选择题(24分) 1.下列程序段的时间复杂度为( )。 i=0，s=0; while (s (A) O(n1/2) (B) O(n1/3) (C) O(n) (D) O(n2) 2.设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列( )存储方式最节省运算时间。 (A) 单向链表 (B) 单向循环链表 (C) 双向链表 (D) 双向循环链表 3.设指针q指向 ...

...

...

I 考试性质 计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学 ...

2009年计算机专业考研真题OS 一、试题 23. 单处理机系统中，可并行的是（ ）。 I. 进程与进程 II. 处理机与设备 III. 处理机与通道 IV. 设备与设备 A. I、II和III B. I、II和IV C. I、III和IV D. II、III和IV 24. 下列进程调度算法中，综合考虑进程等待时间和执行 ...

《2016年考研核心考点命题思路解密 计算机组成原理》严格按照最新计算机考研408统考大纲的计算机组成原理部分编写，涵盖大纲指定的所有考试内容。本书对统考大纲所涉及的知识点进行深入剖析和总结，并精心策划和部署每一个章节，对每一个章节的考点做了独家策划。 本书每一个考点中的命题，绝大部分来源于历年名校计算 ...

《2016年考研核心考点命题思路解密 数据结构》严格按照最新计算机考研408统考大纲的数据结构部分编写，涵盖大纲指定的所有考试内容。本书对统考大纲所涉及的知识点进行深入剖析和总结，并精心策划和部署每一个章节，对每一个章节的考点做了独家策划。 本书每一个考点中的命题，绝大部分来源于历年名校计算机考研真题和 ...

第一部分 数据结构 【考纲考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++或 JAVA语言设计与实现算法的能力。 一 ...

　　一、单项选择题：140小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项符合题目要求。请在答题卡上将所选项的字母涂黑。　　1.已知程序如下：　　int s(int n)　　{ return (n=0) ? 0 : s(n-1)+n; }　　void main()　　{ cout s(1)； }　　程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是　　A.main()-S(1)-S(0) B.S(0)-S(1)-main()　　C. main()-S(0)-S(1)　　D.S(1)-S(0)-main()　　2.　　先序序列为a,b,c,d的不同二叉树的个数是　　A.13 B.14 C.15 D.16　　3.下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫　　曼树的是　　A.24，10，5和 24，10，7 B ...

孙卫真-考研计算机专业课冲刺班操作系统讲义 孙卫真-第2章-考研计算机专业课冲刺班操作系统讲义[共6章].pdf ...

考研计算机冲刺班操作系统讲义-操作系统考研辅导练习孙卫真_1.pdf 8bc0fc12dc9509e80ea509 ...

计算机综合2010真题解析及2011大纲指导 计算机综合2010真题解析及2011大纲指导.pdf 89d77e0 ...

程序设计教程课后题解 南京大学计算机复试上机推荐用书的课后题解 程序设计教程课后题解 南京大学计算机复试上机推荐用书的课后题 ...

2009-2010考研计算机专业课真题及标准答案(含选择题解析) 2009-2010考研计算机专业课真题及标准答案_含选择题解析_WORD高清晰版. ...

2012计算机考研大纲【计算机】【高清完美打印版】 2012计算机考研大纲【计算机】【高清完美打印版】.pdf ...

2011计算机考研大纲【计算机】【高清完美打印版】 2011计算机考研大纲【计算机】【高清完美打印版】.pdf ...

2010计算机考研大纲【计算机】【高清完美打印版】 2010计算机考研大纲【计算机】【高清完美打印版】.pdf ...

2012计算机考研真题【计算机】【高清完美打印版】本站小编正在整理真题中,请耐心等待................. ...

2011计算机考研真题【计算机】【高清完美打印版】 2011计算机考研真题【计算机】【高清完美打印版】.pdf ...

2009计算机考研大纲【计算机】【高清完美打印版】 2009计算机考研大纲【计算机】【高清完美打印版】.pdf ...

2010计算机考研真题【计算机】【高清完美打印版】.pdf dc11b8a1139204e5ac06ea5f2e343a7d. ...

2009计算机考研真题【计算机】【高清完美打印版】 2009计算机考研大纲【计算机】【高清完美打印版】.pdf ...

2010年考研计算机大纲 PDF版本 95c53fc2e157e1b0f9316350d12aa50a.pdf95c53fc2e157e1b0f9316350d12aa50a.pdf (115.73 KB) ...