【考查目标】 1 1. 理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基 本操作的实现。 2 2. 掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。 3 3. 能够选择合适的数据结构和方法进行问题求解。 一、线性表 大纲要求： （一） 线性表的定义和基本操作 ...

最新硕士研究生入学考试复习资料_数据结构半岛在线注册计算机复习资料 一、线性表 大纲要求： （一） 线性表的定义和基本操作 （二） 线性表的实现 1. 顺序存储结构 1 2. 链式存储结构 2 3. 线性表的应用 知识点： 1． 深刻理解数据结构的概念，掌握数据结构的三要素：逻辑结构 ...

第一题：xxx 定律：数n，如果是偶数，把n 砍掉一半；如果奇数，把３n+ 1 砍掉一半，直 到数变为1 为止。测试包含多个用例，当数为0 时结束。输出需要经过几步将n 变到1； Input: 3 1 0 Output: 5 0 第二题：ZOJ，读入一个字符串，字符串中包含ZOJ 三个字符，个数不一定相等，按ZOJ 的顺序输出，当某个字符用完时， ...

2005 年上机试题 发信人: tiancai (tiancai), 信区: KaoyanExam 标 题: Re: 问：今年cs 上机题是什么？ 发信站: 饮水思源 (2005 年04 月01 日16:10:39 星期五) 可能晚些时候会有人发出完整版本，我写一下我记到的东西： 1. 太恐怖了， 12 翻一下是21 对吗？ 34 翻一下是43 对吗？ 12+34 是46 对吗？46 翻一 ...

2016年东北大学计算机专业基础半岛在线注册真 题（完整版）凯程首发 一、简答 1、 循环语句while和dowhile的区别。 2、 有static声明的局部变量和自由变量的区别。 3、 根据 4、Int (*p)[4]和int *p[4]的区别 二、写出程序运行的结果 有一个是用指针作函数参数，实现数据的交换 有一个是a[9]={1, ...

43．（8 分）某计算机的 CPU 主频为 500MHz，CPI 为 5（即执行每条指令平均需 5 个时钟周期）。假定某外设的数据传输率为 0.5MB/s，采用中断方式与主机进行数据传送，以 32 位为传输单位，对应的中断服务程序包含 18 条指令，中断服务的其他开销相当于 2 条指 令的执行时间。请回答下列问题，要求给出计算过程。 （1） ...

11．冯诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU 区分它们的依据是 。 A．指令操作码的译码结果 B．指令和数据的寻址方式 C．指令周期的不同阶段 D．指令和数据所在的存储单元 11．C。考查指令的执行过程。 通常完成一条指令可分为取指阶段和执行 ...

计算机科学与技术半岛在线注册报考注意事项 近几年由于专业的热门和半岛在线注册竞争的异常激烈，因此国内一些重点院校的计算机专业硕士生入学分数都非常高，这种情况在一些重点院校特别突出。报考计算机专业研究生的朋友一定要充分地认清这种现实情况，做好充分的准备，思想上要树立考试胜利的信心，并且做好刻苦复习 ...