编程开发

程序P在机器M上的执行时间是20秒，编译优化后，P执行的指令数减少到原来的70%，而CPI增加到原来的1.2倍，则P在M上的执行时间（）A、8.4秒B、11.7秒C、14秒D、16.8秒答案：D解析：CPI表示执行一条指令所需要的时钟周期数=总时钟周期数/IC；IC表示总指令数。设程序P有i条指令，则编译优化前，CPI0＝20/i。编译优化后，指令条数为ix70%，CPI＝1.2x20/i，因而编译优化后，P在M上的执行时间＝ix70...

下假设基准程序A在某计算机上的运行时间为100秒，其中90秒为CPU时间，其余为I/O时间。若CPU速度提高50%，I/O速度不变，则运行基准程序A所耗费的时间是（）。A、55秒B、60秒C、65秒D、70秒答案：D解析：根据阿达姆尔定律，改进后的基准程序执行时间=90秒/1.5+(100-90)秒=70秒（2012考研）基准程序A的运行时间为100秒，90秒为CPU时间，10秒为I/O时间。由于CPU速度提高50%，则原来要执行90秒的任务，现在缩短为90/(1+50...

线性表是一种逻辑结构，顺序表与链表是指使用了顺序存储、链式存储的线性表，是指存储结构小结单链表的定义强调这是一个单链表——使用LinkList强调这是一个结点——使用LNode*单链表的实现单链表的实现-无头结点单链表的实现-有头节点有无节点的区别

线性表是一种逻辑结构，顺序表与链表是指使用了顺序存储、链式存储的线性表，是指存储结构小结顺序表的定义顺序表的实现顺序表的实现-静态分配顺序表的实现-动态分配

说明首先,这篇教程并没有展开C/C++的细节问题，而是以实例出发，面向研究生考试的应用为主。以达到快速学习或复习数据结构所需的语言基础的目的。为了更快捷方便，语言将采用C/C++结合的方式（能在两种环境下都通用的代码），同时也符合部分院校纯C的要求转义字符表字符串常量程序1算数运算符程序2关系运算符&&逻辑运算符程序3赋值运算符&&位...

说明_首先,这篇教程并没有展开C/C++的细节问题，而是以实例出发，面向研究生考试的应用为主。以达到快速学习或复习数据结构所需的语言基础的目的。为了更快捷方便，语言将采用C/C++结合的方式（能在两种环境下都通用的代码），同时也符合部分院校纯C编译的要求。变量是装数据的容器，数据变，容器不变。变量量在使前要先定义，基本格式为：变量量类型名变量量名1,变量量名2…;也就是左例例中a、b、c三个变量量的定义可写为：inta,b,c;inta=0,b,c=0;//初始化变量名•是由字⺟母（’_’被看作字⺟母）和数字组成的序列...