中南大学2016 统考计算机答案

2016年全国硕士研究生招生考试计算机科学与技术学科联考专业基基础综合试题计算机学科专业 一一、单项选择题：1～40小题，每小题2分，共80分。

下列每题给出的四个选项中。

只有 一个选选项符合试题要求。

一个 1．已知表头元素为c的单链表在内存中的存储状态如下表所示。

地址元素链接地址1000H a1010H1004H b100CH1008H C1000H100CH d NULL1010H e1004H1014H 现将f存放于1014H处并插入到单链表中，若f在逻辑上位于a和e之间，则a，e，f的“链接地址”依次是 A．1010H，1014H，1004H B．1010H，1004H，1014H C．1014H，1010H，1004H D．1014H，1004H，1010H 2．已知一个带有表头结点的双向循环链表L，结点结构为prev data next，其中，prev和next分别是指向其直接前驱和直接后继结点的指针。

现要删除指针p所指的结点，正确的语句序列是 A. p->next->prev=p->prev; p->prev->next=p->prev; free (p); B. p->next->prev=p->next; p->prey-> next=p->next; free (p); C. p->next->prev=p->next; p->prev->next=p->prev; free (p); D. p-> next-> prey=p->prey; p->prev->next=p->next; free (p); 3．设有如下图所示的火车车轨，入口到出口之间有n条轨道，列车的行进方向均为从左至右，列车可驶入任意一条轨道。

现有编号为1～9的9列列车，驶入的次序依次是8，4，2，5，3，9，1，6，7。

中南大学计算机试题及答案一、选择题1. 下面哪个选项是正确的？A. 1+1=2B. 1+1=3C. 1+1=4D. 1+1=5答案：A2. 在计算机科学中，TCP是指什么？A. 传输控制协议B. 网络传输协议C. 通信控制协议D. 传输通信协议答案：A3. 下面哪个选项是正确的？A. HTML是一种编程语言B. Java是一种标记语言C. Python是一种网络协议D. CSS是一种数据库语言答案：A二、填空题1. 计算机中最基本的数据存储单位是_______。

答案：字节2. 在二进制系统中，8个二进制位可以表示_______个不同的数值。

答案：2563. WWW是指_______。

答案：万维网三、解答题1. 简述计算机网络的作用和意义。

计算机网络可以让全世界范围内的计算机互相连接和通信，使得信息的传递和交流更加方便和高效。

它的作用和意义如下：首先，计算机网络可以实现信息的共享。

通过网络，人们可以轻松获取到各种各样的信息，包括文档、音频、视频等，这使得知识的传播更加广泛和快速。

其次，计算机网络可以提供远程访问的功能。

人们可以通过网络连接到远程的计算机或服务器，进行资源共享和远程操作，大大提高了工作效率和便捷性。

此外，计算机网络也促进了全球范围内的合作和交流。

人们可以通过网络与其他地区的人进行实时的通讯和合作，不受时空的限制，加快了商务合作和学术研究的进程。

总之，计算机网络在现代社会中扮演着重要的角色，它改变了人们的工作方式、生活方式和学习方式，为社会发展和进步做出了巨大的贡献。

2. 简述计算机网络中“IP地址”和“子网掩码”的作用和区别。

IP地址是指互联网协议地址，它是计算机在网络中的唯一标识符。

IP地址的作用是用来标识和定位计算机在网络中的位置，使得计算机能够相互通信和交换数据。

子网掩码是用来划分网络中的子网的一种地址掩码。

子网掩码的作用是用来判断一个IP地址属于哪个网络或子网，以及确定网络中的主机数量。

计算机等级考试真题含答案2016年计算机等级考试真题（含答案）2016上半年的计算机考试已经结束了，下面yjbys店铺为大家分享最新的计算机考试真题及答案，希望对大家有参考作用!一、选择题1、第一台计算机ENIAC淡生于1946年，是电子管计算机;第二代是晶体管计算机;第三代是中小规模集成电路;第四代是大规模集成电路;2、计算机的应用领域主要有：科学计算;信息管理;实时控制;办公、生产自动化;人工智能，网络通信;电子商务;辅助设计(CAI);辅助设计(CAD);3、计算机的信息表示形式为二进制，它采用了冯。

诺依曼的思想原理，即以0 和1两个数字形式用于展现，“逢二进一”;它的基本信息单位为位，即一个二进制位。

常用的换算单位有：1 B ===8bit; 1KB====1024B ;1MB====1024KB; 1GB===1024MB;1TB===1024GB;1个汉字===2B;4、二进制换算法则：将十进制转化为二进制时除二取佘;二进制转化为八进制时以三位为一组，三位的权重等于八进进中的一位权重，二进制转化为十六进制时以四位为一组;5、对于字符的编码，普遍采用的是ASCII码，中文含义为美国标准信息交换码;被国际标准化组织ISO采纳，作用通用信息交换标准。

6、计算机的系统的组成由软件系统和硬件系统两部分组成;7、硬件系统包括运算器，控制器，存储器，输入，输出设备，控制器和运算器合成为中央处理器即CPU ，存储器主要有内存和外内之分;内存又分为只读存储器(ROM)和随机存储器(RAM)，断电内容丢失的是RAM，外存主要有硬盘(GB)，软盘(3。

5寸，1。

44MB)，光盘(650MB左右)，移动存储器优盘(MB)，MP3(MB)等;8、软件指在硬件设备上运行的各种程序及其有关的资料。

主要有系统软件(操作系统、语言处理程序、数据库管理系统)和应用程序软件即实用程序(如WPS，OFFICE，PHOTOSHOP等)。

2016年全国硕士研究生入学统一考试《计算机学科专业基础综合》真题(总分：150.00，做题时间：180分钟)一、单项选择题(总题数：40，分数：80.00)1.已知表头元素为c的单链表在内存中的存储状态如下表所示现将f存放于1014H处并插入到单链表中，若f在逻辑上位于a和e之间，则a,e,f的“链接地址”依次是（）。

（分数：2.00）A.1010H，1014H，1004HB.1010H，1004H，1014HC.1014H，1010H，1004HD.1014H，1004H，1010H√prev data next结点，正确的语句序列是（）。

（分数：2.00）A.p->next->prev=p->prev;p->prev->next=p->prev;free(p);B.p->next->prev=p->next;p->prey->next=p->next;free(p);C.p->next->prev=p->next;p->prev->next=p->prev;free(p);D.p->next->prey=p->prey;p->prev->next=p->next;fr ee(p);√3.设有如下图所示的火车车轨，入口到出口之间有n条轨道，列车的行进方向均为从左至右，列车可驶入任意一条轨道。

现有编号为1～9的9列列车，驶入的次序依次是8，4，2，5，3，9，1，6，7。

若期望驶出的次序依次为1～9，则n至少是（）。

2.00）A.2B.3C.4√D.54.有一个100阶的三对角矩阵M，其元素mi,j(1≤i≤100，1≤j≤100)按行优先次序压缩存入下标从0开始的一维数组Ⅳ中。

元素m30,30在N中的下标是（）。

（分数：2.00）A.86B.87√C.88D.895.若森林F有15条边、25个结点，则F包含树的个数是（）。

第一章（一）B解析:为快速计算炮弹地弹道,美军方出资研制EDVAC计算机,由莫奇利与埃克特负责研制,一九四五年研制成功,一九四六年二月举行了典礼,后来们说EDVAC是世界上第一台电子计算机,诞生于一九四六年。

（二）B解析:第二代计算机划分年代是一九五八～一九六四年,采用晶体管元器件。

（三）A解析:用不同地数制表示同一个数时,基数（R）越大,则使用地位数越少,选项A正确,故选项B错误;二制,十制,八制与十六制数码都有相同地"零"与"一",选项C错误;位计数制每个数码地数值不仅取决于数码本身,其数值地大小还取决于该数码在数地位置,选项D错误。

（四）A解析:十六制数转换成二制数地转换原则是"一分为四",即把每一位上地十六制数写成对应地四位二制数即可。

因为十六制数E对应地二制数为一一一零,而八对应地二制数为一零零零,所以答案为（E八）一六=（一一一零一零零零）二。

（五）B解析:将十制整数转换成二制数时,采用"除二取余倒读"法,即用"五五"除以二,得到一个商（二七）与余数（一）,再将商数除以二,又得到一个新地商与余数,如此反复,直到商是零,将得到地各次余数,以最后余数为最高位,最初余数为最低依次排列,故答案为（五五）一零=（一一零一一一）二。

（六）A解析:二制数转换成十六制数采用地转换原则是"四位分一组",整数部分从右向左每四位一组,不足四位用零补齐即可,得到地结果为:(一零一一零一)二= (二D)一六。

（七）D解析:二制地加法运算原则是按"逢二一"法,向高位位,运算规则为:零+零=零,零+一=一,一+零=一,一+一=一零。

所以,(一一一)二＋(一) 二＝(一零零零) 二,也可写作一零零零B。

第二章（一）C解析:计算机硬件系统主要由运算器,控制器,存储器,输入与输出设备五个部分组成。

计算机等级考试真题及答案2016年计算机等级考试真题及答案在计算机考试结束之后，yjbys店铺第一时间为大家分享最新的计算机等级考试题，希望对大家有所帮助!1、在Word中可以选择列块，选择列块的操作方法是__D____。

(A)光标移到列块首、双击鼠标左键(B)光标移到列块首、按住Ctrl键和鼠标左键，拖曳到列块尾，松手(C)光标移到列块首，三击鼠标左键(D)光标移到列块首、按住Alt键和鼠标左键，拖曳到列块尾，松手2、在Word的编辑状态，当前编辑文档中的字体全是宋体字，选择了一段文字，先设定了楷体，又设定了仿宋体，则___C___。

(A)文档全文都是楷体(B)被选择的内容仍为宋体(C)被选择的内容变为仿宋体(D)文档的全部文字的字体不变3、在Word中，鼠标指针在__C____情况下变成”+“形状。

(A)指向窗口的左边界或右边界(B)指向窗口的角落(C)建立图文框(D)文本区中的插入点4、关于Word中的图文框，正确的说法是__A____。

(A)图文框可以作为整体移动(B)图文框的大小不能随意改变(C)图文框必须有边框(D)图文框不能被复制到其他文档中5、在Word的预览窗口中，由于比例关系，页中的内容不能看清，利用工具条的___D___按纽可以看清页中的细节。

(A)显示比例(B)标尺(C)全屏显示(D)放大镜6、在使用Word中，如果想把一篇文章以另一个名字保存，则可以通过选择”文件“菜单中___D___命令。

(A)”保存“(B)”新建“(C)”打开“(D)”另存为“7、在Word中，利用__D____可以很直观地改变段落的缩进方式，调整左右边界和改变表格的列宽。

(A)菜单(B)常用工具栏(C)格式工具栏(D)标尺8、在Word编辑状态，当前正在编辑一个新建文档”文档1“，当执行”文件“菜单中的保存命令后，__B____。

(A)该”文档1“被存盘(B)弹出”另存为“对话框，供进一步操作(C)自动以”文档1“为名存盘(D)不能将”文档1“存盘9、在Word文档正文中，段落对齐方式有左对齐、右对齐、居中对齐、___C___和分散对齐。

中南大学计算机数据结构2013试题参考答案中南大学考试试卷2015--2016学年上学期期末考试试题时间100分钟数据结构课程56学时3.5学分考试形式：闭卷专业年级：计算机科学与技术10级总分100分，占总评成绩70%姓名班级学号（本试卷共四道大题，答案全部做在答题纸上！）一、选择题(每题2分，共24分)1.以下数据结构中，属于线性结构的是（）A．图B．栈C．二分查找树D．森林2.用二分法查找表(a0,a1,a2,a3,……a16)，需要比较2次才能找到的元素是（）A．a7和a16 B．a11和a13C．a1和a14 D．a3和a123.用概率查找改进查找效率，是经过多次查找以后使得（）A．查找次数越少的元素查找速度越快B．查找次数越少的元素越往前存放C．查找次数越多的元素越往后存放D．查找次数越多的元素查找速度越快4.二分查找要求元素( )A.有序、顺序存储B.有序、链式存储C.无序、顺序存储D.无序、链式存储5.已知pPre为指向链表中某结点的指针，pNew是指向新结点的指针，以下哪段伪码算法是将一个新结点插入到链表中pPre所指向结点的后面？（）A．pPre->link = pNew; pNew = null;B．pPre->link = pNew->link; pNew->link = null;C．pNew->link = pPre->link; pPre->link = pNew;D．pNew->link = pPre->link; pPre->link = null;6.在递归算法执行过程中，计算机系统必定会用到的数据结构是（）A．队列B．链表C．栈D．二叉树7.一个队列的入列序为ABCD，则队列的可能输出序列为（）A．DCBA B．ABCDC．ADCB D．CBDA8.具有10个叶子结点的二叉树中有（）个度为2的结点A．8 B．9C．10 D．119.若A=10，B=4，C=6，D=4，E=15则后缀表达式“AB*CD+-E+”的值为( )。

2016届计算机应用类专业综合知识试题本试卷共16页，考生在做答前应检查是否有缺页、白页、以防漏答。

满分390分，考试时间150分钟。

一、单项选择题（在每小题的四个备选答案中选出一个正确答案，并将正确答案的号码填入题后括号中。

每小题5分，共110分）1、在Windows 系统中，双击窗口的标题栏，作用是______ A 、窗口最大化 B 、窗口最小化 C 、窗口还原 D 、窗口最大化/还原2、清除CMOS 信息正确的方法是______ A 、计算机断电 B 、格式化硬盘 C 、重装操作系统 D 、短接CMOS 电池插座正负极3、管理员Administrator 默认的权限是______A 、来宾访问B 、完全控制C 、特别权限D 、用户访问 4、以下数值中最小的是______A 、10000B B 、100OC 、100D 、100H5、Windows 资源管理器选定文件时，先单击某文件，再按住Shift 键单击另一文件，则 A 、只选定后一个文件 B 、选定这两个文件C 、选定这两个文件间连续排列的所有文件D 、选取定这两个文件间不连续的多个文件 6、Windows XP 提供的帮助主题不包括______A 、目录B 、索引C 、查询D 、搜索 7、要在同一个WORD 文档中进行不同的页面设置，必须______A 、分栏B 、分节C 、分页D 、采用不同的显示方式 8、要使图片按比例缩放应该选择的操作是______A 、拖动图片边框线中间的控点B 、拖动图片四角的控点C 、拖动图片边框线D 、拖动图片边框线的控点 9、如果在A1单元格输入（-19），则A1单元格中显示的内容为______ A 、（-19） B 、19 C 、-19 D 、“19” 10、在工作表B5单元格输入公式“=LEFT(RIGHT(“ABCDE123”，6)，3)”后回车，改单元格显示______A 、ABCB 、CDEC 、BCD D 、123 11、10．______从当前幻灯片开始播映演示文稿文件。

2016计算机二级考试c语言真题及答案一、选择题（每题1分，共20分）1. 下列关于C语言的叙述中，正确的是（）。

A. C语言的源程序文件名的后缀是.cB. C语言的源程序文件名的后缀是.cppC. C语言的源程序文件名的后缀是.javaD. C语言的源程序文件名的后缀是.py答案：A2. 在C语言中，以下哪个关键字用于定义函数？（）A. structB. functionC. defineD. void答案：D3. 若有以下定义：```cint a = 10, b = 20, c = 30;```则执行以下语句后，变量c的值是多少？（）```cc = a > b ? a : b;```A. 10B. 20C. 30D. 40答案：B4. 在C语言中，以下哪个运算符用于取模运算？（）A. %B. /C. *D. -答案：A5. 下列关于C语言中数组的叙述，不正确的是（）。

A. 数组名代表数组的首地址B. 数组名是一个常量C. 数组名可以被赋值D. 数组名可以作为函数参数答案：C6. 在C语言中，以下哪个函数用于计算字符串的长度？（）A. strlen()B. strcpy()C. strcat()D. strcmp()答案：A7. 在C语言中，以下哪个关键字用于定义指针？（）A. pointerB. ptrC. int*D. *答案：D8. 在C语言中，以下哪个函数用于打开文件？（）A. fopen()B. fclose()C. fgetc()D. fwrite()答案：A9. 在C语言中，以下哪个函数用于将字符串复制到字符数组中？（）A. strcpy()B. strncpy()C. strcat()D. strcmp()答案：A10. 在C语言中，以下哪个函数用于将格式化的数据写入文件？（）A. printf()B. fprintf()C. scanf()D. fscanf()答案：B11. 在C语言中，以下哪个函数用于计算两个浮点数之间的差的绝对值？（）A. fabs()B. floor()C. ceil()D. fmod()答案：A12. 在C语言中，以下哪个关键字用于定义结构体？（）A. structB. unionC. enumD. typedef答案：A13. 在C语言中，以下哪个函数用于将整数转换为字符串？（）A. atoi()B. itoa()C. sprintf()D. sscanf()答案：B14. 在C语言中，以下哪个函数用于获取当前时间？（）A. time()B. localtime()C. mktime()D. gmtime()答案：A15. 在C语言中，以下哪个函数用于将字符串转换为浮点数？（）A. atof()B. atoi()C. atol()D. atoll()答案：A16. 在C语言中，以下哪个关键字用于定义枚举类型？（）A. enumB. unionC. structD. typedef答案：A17. 在C语言中，以下哪个函数用于获取字符串中的子字符串？（）A. strncpy()B. strncat()C. strstr()D. strtok()答案：C18. 在C语言中，以下哪个函数用于计算两个整数之间的差的绝对值？（）A. fabs()B. floor()C. abs()D. labs()答案：C19. 在C语言中，以下哪个函数用于将浮点数转换为字符串？（）A. sprintf()B. sscanf()C. atof()D. atoi()答案：A20. 在C语言中，以下哪个函数用于释放动态分配的内存？（）A. malloc()B. calloc()C. realloc()D. free()答案：D二、填空题（每题2分，共20分）1. 在C语言中，使用____关键字可以定义一个全局变量。

计算机试卷1-101.第一台电子数字计算机是1946年在美国研制成功的，该机的英文缩写名是_______。

A.ENIACB。

MARKC.EDSACD.EDVAC答案：A2。

在计算机领域，信息是______。

A。

客观事物属性的表示B.未经处理的数据C。

一种连续变化的模拟量D。

由客观事物得到的、使人们能够认知客观事物的各种消息、情报、数字、信号等所包括的内容答案：D3.______包括体积、存储容量、输入输出能力。

A。

计算机使用的电子器件B.计算机处理数据的方式C。

计算机的规模和处理能力D.计算机的使用范围答案:C4.______领域是计算机应用中最诱人、也是难度大且目前研究最为活跃的领域之一。

A.信息处理B。

人工智能C。

过程控制D。

辅助设计答案：B5.为了实现自动控制处理，需要计算机具有的基础条件是_______。

A。

高可靠性B。

存储程序C。

计算精度高D。

计算速度快答案：B6.微型计算机主机由______组成。

A。

运算器和显示器B。

运算器和外设C.运算器和打印机D。

中央处理器和主存储器答案:D7.下列各项中，______是正确的。

A。

键盘是输入设备,显示器是输出设备B.操作系统是一种很重要的应用软件C。

外存中的信息可直接被CPU处理D.计算机中使用的汉字编码和ASCII码是相同的答案:A8。

字长是CPU的主要性能指标之一,它表示_______。

A。

计算结果的有效数字长度B。

最长的十进制整数的位数C。

最大的有效数字位数D。

CPU一次能处理二进制数据的位数答案:D9。

在微型计算机中，微处理器芯片上集成的是______. A。

CPU和控制器B。

控制器和存储器C.控制器和运算器D。

运算器和I/O接口答案:C10。

一般将计算机软件分为系统软件和应用软件两大类，下列各项中不属于系统软件的是_______。

A。

操作系统B。

办公软件C.数据库管理系统D.系统支持和服务程序答案：B11。

下列不是存储容量单位的选项是______。

中南大学网络教育课程考试《CAD/CAM技术及应用》试题(本试题页不上交．．．．．．．)注意事项：1.答卷可采取打印或手写方式在A4打印纸上完成。

如果手写，必须字迹工整，以便老师批阅；2.6月2日18：00之前交学习中心；3.下载《标准答卷模版》。

（一、二、三、四题为必做题，五、六题选做其中一题，在答题纸中写清题号即可）一、以一个你熟悉的实际机械产品（或零件、部件）为例，进行如下分析说明：(1)分析该产品的设计与制造由哪些具体环节组成。

（10分）(2)指出在该产品设计制造中的哪些具体环节可采用CAD/CAM中的什么单项技术？同时分析采用这些CAD/CAM技术可解决什么问题。

（20分）二、列举现代CAD/CAM技术的一些新发展，并简要分析各自技术内涵和应用前景。

（10分）三、某零件的三视图和立体图如下所示：(1)分析指出该零件由哪些形状特征组成(绘简图说明)。

（10分）（10分）(2)简述用UG实现下图所示零件三维造型的步骤(分步骤进行文字说明,并配适当的简图说明)。

四、采用立式数控铣床在一矩形板上铣削如下图所示工件的外轮廓和内腔，矩形板上已加工好两个Φ16mm（图中标注为R8）的孔，可作为装夹用。

使用Φ10mm 圆柱平底立铣刀进行加工，工件材料为铸铁。

如采用UG 软件进行数控加工编程，简要说明在UG 软件环境下编制该工件外轮廓和内腔数控加工程序的步骤（分步骤进行文字表述，并配适当的简图说明）。

（20分）五、下图所示齿轮齿条机构由齿轮(零件1)、齿轮轴(零件2)、齿条(零件3)和支架(零件4)四个零件组成。

如在UG 中已完成四个零件的三维建模，如需继续在UG 中对其进行装配建模，得到如下图所示的三维装配模型，试给出建立该齿轮齿条机构三维装配模型的主要步骤（分步骤进行文字说明，并配适当的简图说明）。

（20分）1 234六、某线图的五个点如下左图所示，各点坐标如右表所示。

(1)如采用拉格朗日插值原理进行插值，试绘出实现插值计算的计算机程序流程图。

2016年计算机一级考试真题及答案一、单选题(每小题2分共40分)1、一个完整的计算机系统包括( )。

A、主机、键盘和显示器B、系统软件与应用软件C、运算器、控制器和存储器D、硬件系统和软件系统2、下列各进制数中，数值最小的是( )。

A、(101001)2B、(520)8C、(2B)16D、(44)103、一个字符的ASCII码只用( )二进制编码就可以表示。

A、5位B、6位C、7位D、8位4、计算机能直接识别的程序是( )。

A、源程序B、机器语言程序C、汇编语言程序D、低级语言程序5、某学校的学生成绩管理软件是( )。

A、应用软件B、系统软件C、工具软件D、编辑软件6、在计算机运行时，把程序和数据一起存放在内存中，这是1946年由( )领导的小组正式提出并论证的。

A、图灵B、布尔C、冯•诺依曼D、爱因斯坦7、Windows系统的剪贴板是( )中的一块区域。

A、硬盘B、软盘C、内存D、光盘8、以下( )的文件被称为文本文件。

A、以EXE为扩展名B、以TXT为扩展名C、以COM为扩展名D、以PPS为扩展名9、( )是办公自动化系统的关键设备。

A、计算机B、交换机C、复印件D、路由器10、在Word应用中，完成“粘贴”功能的组合键是( )。

A、Ctrl+VB、Ctrl+ZC、Ctrl+CD、Ctrl+E11、当向Excel工作表的单元格中输入公式时，使用单元格地址D$2引用D列第2行单元格的内容，该单元格的引用称为( )。

A、相对地址引用B、绝对地址引用C、交叉地址引用D、混合地址引用12、PowerPoint 2003演示文稿文件的默认的扩展名为( )。

A、PPSB、PPTC、PPWD、PPN13、Internet采用的协议体系结构是( )。

A、OSI参考模型B、TCP/IP体系结构C、ISO模型D、7层体系结构14、在数据通信过程中，将模拟信号还原成数字信号的过程叫做( )。

A、流量控制B、差错控制C、调制D、解调15、为网络数据交换而制定的规则、约定和标准称为( )。

2016年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项最符合试题要求。

1．已知表头元素为c的单链表在内存中的存储状态如下表所示。

现将f存放于1014H处并插入到单链表中，若f在逻辑上位于a和e之间，则a, e, f的“链接地址”依次是。

A．1010H, 1014H, 1004H B．1010H, 1004H, 1014HC．1014H, 1010H, 1004H D．1014H, 1004H, 1010H2．已知一个带有表头结点的双向循环链表L，结点结构为prev data next，其中，prev和next分别是指向其直接前驱和直接后继结点的指针。

现要删除指针p所指的结点，正确的语句序列是。

A．p->next->prev = p->prev; p->prev->next = p->prev; free(p);B．p->next->prev = p->next; p->prev->next = p->next; free(p);C．p->next->prev = p->next; p->prev->next = p->prev; free(p);D．p->next->prev = p->prev; p->prev->next = p->next; free(p);3．设有图下图所示的火车车轨，入口到出口之间有n条轨道，列车的行进方向均为从左至右，列车可驶入任意一条轨道。

现有编号为1~9的9列列车，驶入的次序依次是8,4,2,5,3,9,1,6,7。

若期望驶出的次序依次为1~9，则n至少是。

A．2 B．3 C．4 D．54．有一个100阶的三对角矩阵M，其元素m i,j（1≤i≤100,1≤j≤100）按行优先依次压缩存入下标从0开始的一维数组N中。