计算机基础专升本考试(习题卷2)

试卷科目：计算机基础专升本考试计算机基础专升本考试(习题卷2)PAGE"pagenumber"pagenumber/SECTIONPAGES"numberofpages"numberofpages计算机基础专升本考试第1部分：单项选择题，共89题，每题只有一个正确答案,多选或少选均不得分。[单选题]1.下列4个数据中,采用二进制形式表示的是______。A)36DB)54HC)76OD)1010B答案:D解析:[单选题]2.计算机显示器画面的清晰度决定于显示器的_()_。A)亮度B)色彩C)分辨率D)图形答案:C解析:[单选题]3.从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（）。A)归并排序B)冒泡排序C)插入排序D)选择排序答案:D解析:选择排序的基本思想是：从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法[单选题]4.以下函数的功能是计算a的n次方作为函数值返回：Doublefun(doubleA,intn){Inti;Doubles=1.0;For(i=1;i<=n;i++)s=Returns;};为实现上述功能，函数中下划线处应填入的是（）。A)s*iB)s*aC)s+i*iD)s+a*a答案:B解析:for循环语句，i=1时，s=s*a；i=2时，s=s*a*a=s*a2；i=n时，s=s*an。最后返回s。答案选择B选项。[单选题]5.影响信息处理环节不安全的因素不包括______。A)数据容易被篡改B)因操作员疲劳维护而导致系统瘫痪C)病毒的攻击D)系统对数据处理的控制能力还不完善答案:B解析:[单选题]6.在局域网和Internet的连接方式中,下列说法不正确的是_()___A)拨号连接方式可能会使用户感到速度太慢B)大型网络用户可以租用专线C)专线连接不能用于小型局域网D)专线连接的速度比拨号连接的快答案:C解析:[单选题]7.在Excel中,创建的图表()。A)只能在同一个工作表中B)不能在同一个工作表中C)即可插入到同一个工作簿中,也可在插入同一工作簿的不同工作表中D)只有当工作表在屏幕上有足够显示区域时,才可在同一工作表中答案:C解析:[单选题]8.下列四个计算机存储容量的换算公式中,______是错误的。A)1MB=1024KBB)1TB=1024GBC)1KB=1024MBD)1KB=1024B答案:C解析:[单选题]9.下列四个选项中,最常用的三维动画制作软件工具是______。A)WinRARB)WinZIPC)PhotoshopD)3DMAX答案:D解析:[单选题]10.按规模划分,可以将电子计算机分为_____。A)巨型计算机、小型计算机和微型计算机B)通用计算机和专用计算机C)科学与过程计算计算机、工业控制计算机和大气数据计算机D)电子数字计算机和电子模拟计算机答案:A解析:[单选题]11.在计算机中表示存储容量时,下列描述中正确的是_()_。A)1KB=1024MBB)1KB=1000BC)1MB=1024KBD)1MB=1024GB答案:C解析:[单选题]12.计算机安全属性中的可靠性是指______。A)得到授权的实体在需要时能访问资源和得到服务B)系统在规定条件下和规定时间内完成规定的功能C)信息不被偶然或蓄意地删除、修改、伪造、乱序、重放、插入等破坏的特性D)确保信息不暴露给未经授权的实体答案:B解析:[单选题]13.不是C语言的关键字（）A)throw…catchB)printfC)putsD)include答案:A解析:throw….catch是面向对象中异常处理的关键字，选C。[单选题]14.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。A)110B)108C)100D)120答案:B解析:第一个元素的地址为100，每个元素的长度为2。如图所示：100102104100+（5-1）*2=108,所以这道题选B。[单选题]15.属于不同城市的用户的计算机互相通信,他们组成的网络属于________。A)局域网B)城域网C)广域网D)互联网答案:C解析:[单选题]16.有以下程序（strcpy为字符串复制函数，strcat为字符串连接函数）：#include<stdio.h>#include<string.h>Main(){Chara[10]="abc",b[10]="012",c[10]="xyz";Strcpy(a+1,b+2);Puts(strcat(a,c+1));}程序运行后的输出结果是（）。A)a12xyzB)12yzC)a2yzD)bc2yz答案:C解析:先执行strcpy，将b数组中第2个及之后位置上的字符复制到a数组中第1个及之后的位置上的字符位置，即此时数组a中字符为a2，再执行strcat连接函数，将a中字符与c数组中第2个及之后位置上的字符连接，即为a2yz。注意，数组下标从0开始。答案选择C选项。[单选题]17.有以下程序段：Charch;Intk;Ch='a';K=12;Printf("%c,%d,",ch,ch,k);Printf("k=%d\n",k);已知字符a的ASCII码十进制值为97，则执行上述程序段后输出的结果是（）。A)因变量类型与格式描述符的类型不匹配，输出无定值B)输出项与格式描述符个数不符，输出为零值或不定值C)a,97,12k=12D)a,97,k=12答案:D解析:字符变量的值是该字符的ASCII码值，可以参与整型变量所允许的任何运算。?ch='a'?，%c表示以字符格式输出ch的值，所以输出为a；%d表示以十进制代码的形式输出ch的值，为97；k没有对应的输出格式，不输出。在第二个语句中，首先输出?k=?，然后以十进制代码输出k的值，为12。答案选择D选项。[单选题]18.对计算机病毒,正确的做法是______。A)把有毒的文件重命名B)当计算机病毒破坏了系统,修复前应对重要文件先备份C)常做磁盘清理D)把重要文件压缩存放答案:B解析:[单选题]19.在Word中,如果当前打开了多个文档,单击关闭按钮,(()窗口。A)关闭WordB)关闭当前文档C)关闭所有文档D)关闭非当前文档答案:B解析:[单选题]20.下面说法错误的是（）1）算法原地工作的含义是指不需要任何额外的辅助空间2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界4）同一个算法，实现语言的级别越高，执行效率就越低A)(1)B)(1),(2)C)(1),(4)D)(3)答案:A解析:[单选题]21.Windows中,按PrintScreen键,则使整个桌面内容()。A)打印到打印纸上B)打印到指定文件C)复制到指定文件D)复制到剪贴板答案:D解析:[单选题]22.要打开IE窗口,可以双击桌面上的______图标。A)InternetExplorerB)网上邻居C)OutlookExpressD)我的电脑答案:A解析:[单选题]23.如果下面几个运算符同时出现在一个表达式中,Excel97将优先计算_()_。A)+B)-C)*D)^答案:D解析:[单选题]24.图G是n个顶点的无向完全图，则下列说法不正确的是（）A)G的邻接多重表需要n(n-1)个边结点和n个顶点结点B)G的连通分量个数最少C)G为连通图D)G所有顶点的度的总和为n(n-1)答案:A解析:A项中G的邻接多重表中需要n(n-1)/2个边结点和n个顶点结点。此时连通分量最少为1。无向完全图中任意两个顶点之间都存在路径，则G必为连通图。每个顶点的度为n-1，则n个结点的度的总和为n(n-1)。[单选题]25.在菜单栏中,主菜单的文字标识右侧有一个用括号括住带有下划线的英文字符。用户用键盘打开此菜单是按______。A)[ESC]+对应的英文字符B)对应的英文字符C)对应的英文字符,必须使用大写D)[A1t]+对应的英文字符答案:D解析:[单选题]26.下面关于Window98多媒体应用的说法中,正确的是()A)媒体播放机是专门用来播放动画的B)CD播放机可以播放各种格式的音频文件C)使用?控制面板?中的?多媒体?图标可以管理多媒体设备和设置多媒体属性D)*.WAV的文件是Windows98的标准视频文件答案:C解析:[单选题]27.当前的计算机一般称为第四代计算机,它所采用的逻辑元件是_()_。A)晶体管B)集成电路C)电子管D)大规模集成电路答案:D解析:[单选题]28.若在程序中变量均已定义成int类型，且已赋大于1的值，则下列选项中能正确表示代数式1/abc的表达式是（）。A)1.0/a/b/cB)1/(a*b*c)C)1.0/a*b*cD)1/a/b/(double)c答案:A解析:abc均大于1，所以表达式1/abc小于1，需要用浮点类型表示。若要计算表达式值，需要使其自动转化成浮点类型，A项正确。B项变量与常量均为整型，不会自动转换为浮点类型，B项错误。C项表示表达式Bc/a，错误。D项，算数运算法结合性自左向右，先计算1/a，结果为0，之后的计算无论是否转换数据类型结果均为0，D项错误。答案选择A选项。[单选题]29.下列关于在Word中进行查找的说法不正确的是_()_。A)查找的时候,可选择?区分大小写?B)查找不能查找特定的格式C)若?全字匹配?关闭,查找模板:?WINDOW?将匹配?Windows?、?WINDOW98?D)可以查找整个文档答案:B解析:[单选题]30.在Windows2000中,利用键盘,按()可以实行中西文输入方式的切换。A)<Alt>+空格键B)<Ctrl>+空格键C)<Alt>+<Esc>D)<Shift>+空格键答案:B解析:[单选题]31.以下关于?图文框?的说法中,不正确的是()。A)图文框内只能输入表格或插入图片。图文框实际上是在页面上划出的一块作为专门用途的区域B)一个图文框就是一个对象、一个整体C)插入在图文框中的对象必须是嵌入式而不是浮动式D)图文框与正文之间的关系有环绕和非环绕两种答案:A解析:[单选题]32.以下有关将超级链接添加到Excel97工作簿的叙述中()不正确。A)可以创建用于打开其他Office文档的超级链接B)可以创建能够将你带到不同工作簿中指定单元格上的超级链接C)可以创建能够使你连接到Internet上指定WeB页中的超级链接D)可以创建用于运行Excel?打印?的超级链接答案:D解析:[单选题]33.在下面的选项中,______不属于计算机的一种用途分类。A)多媒体计算机系统B)企业管理C)人工智能D)计算机网络答案:B解析:[单选题]34.若变量已正确定义，有以下程序段：Inta=3,b=5,c=7;If(a>b)a=b;c=a;if(c!=a)c=b;Printf("%d,%d,%d\n",a,b,c);其输出结果是（）。A)程序段有语法B)3,5,3C)3,5,5D)3,5,7答案:B解析:a=3，b=5，因此a>b条件不成立，所以不执行a=b。然后c=a=3。此时?c!=a?条件不成立，不执行?c=b;?语句。结果为a=3，b=5，c=3。答案选择B选项。[单选题]35.关于Windows95中,在?控制面板?中双击?鼠标?图标,在弹出的?鼠标属性?对话框中不可以设置鼠标_()__。A)左右手使用方式B)单击的速度C)双击的速度D)光标的形状答案:B解析:[单选题]36.n个结点的线索二叉树上含有的线索数为（）。A)2nB)n-1C)n+1D)n答案:C解析:线索二叉树是利用二叉树的空链域加上线索，n个结点的二叉树有n+1个空链域。[单选题]37.下列函数的功能是（）。Fun(char*A,char*b){While((*b=*a)!='\0'){A++;B++;}}A)将a所指字符串赋给b所指空间B)使指针b指向a所指字符串C)将a所指字符串和b所指字符串进行比较D)检查a和b所指字符串中是否有'\0'答案:A解析:函数fun中a和b是两个字符型指针，在while语句的表达式中将指针a所指向的字符赋给指针b所指向的内存单元，再判断指针b所指向的字符是不是字符串中的结尾符，若不是，则字符指针a和b分别自增，再执行循环语句，直至b所指向的字符为字符串中的空字符。所以答案选择A选项。[单选题]38.对于N进制数来说,其基数是()A)N-1B)NC)N+1D)2N答案:B解析:[单选题]39.以下哪个不是我国建设信息高速公路的实施措施_()__A)发展电子货币的?金卡?工程B)实现对外贸易的?金关?工程C)进行经济合作的?金桥?工程D)有线电视答案:D解析:[单选题]40.一张CD-ROM盘片可存放字节数是__()__。A)640KBB)640MBC)1024KBD)512KB答案:B解析:[单选题]41.时至今日,计算机仍采用程序内存或称存储程序原理,原理的提出者是_()_。A)莫尔B)比尔·盖茨C)冯·诺依曼D)科得(E.F.Codd)答案:C解析:[单选题]42.常用的输出设备包括______。A)键盘和显示器B)硬盘和内存C)打印机和显示器D)显示器和鼠标答案:C解析:[单选题]43.若在EXCEL的A2单元中输入?=56>=57?,则显示结果为()__。A)56<57B)=56<57C)TRUED)FALSE答案:D解析:[单选题]44.对RAM的说法不正确的是_()__A)RAM叫做随机存储器B)在CPU运行期间RAM既能读出信息又能写入信息C)断电后,RAM中的信息就会丢失D)存在RAM中的数据不能快速方便的改写答案:D解析:[单选题]45.http是一种()。A)网址B)高级语言C)域名D)超文本传输协议答案:D解析:[单选题]46.某个Excel单元格中的数值大于0的数,但其显示却是?########?。使用()操作,可以正常显示数据而又不影响该单元的数据内容。A)重新输入数据B)加大该单元格的行高C)使用复制命令复制数据D)加大该单元格的列宽答案:D解析:[单选题]47.将Word文档中一部分选定的文字移动到指定的位置上去,进行的第一步操作是()__。A)单击"编辑"菜单下的"复制"命令B)单击"编辑"菜单下的"清除"命令C)单击"编辑"菜单下的"剪切"命令D)单击"编辑"菜单下的"粘贴"命令答案:C解析:[单选题]48.以下能正确进行字符串赋值的语句组是A)char*ch;ch="abc";B)charch[]={'a','b','c'};C)charch[3]="abc";D)charch[4];ch="abc";答案:A解析:一个字符串包括字符部分和字符串结束标志。将字符指针变量初始化为一个字符串有两种方式，①通过赋值运算使一个字符指针指向一个字符串常量：char*ch;ch="abc"；②定义一个字符指针变量，并且初始化为一个字符串的首地址：char*ch="abc"。A项正确。B项定义一个字符数组并为其赋初值，因为没有字符串结束标志，所以字符数组不是一个字符串，B项错误。C项定义字符数组，长度为3，用字符串"abc"初始化，但是字符串的结束标志由于数组长度不够并未放入数组，所以数组不是一个完整的字符串，C项错误。D项正确定义了数组，长度为4，ch表示数组首地址，不可以修改，更不能被赋值，D项错误。答案选择A选项。[单选题]49.若有以下语句TypedefstructS{intg;charh;}T;以下叙述中正确的是（）。A)可用S定义结构体变量B)可用T定义结构体变量C)S是struct类型的变量D)T是structS类型的变量答案:B解析:AC两项，S是定义的结构体的名字，并不是struct类型的变量也不可用来定义结构体变量；D项，题目中T定义为structS类型，即T被定义为一个类型名，而不是变量。答案选择B选项。[单选题]50.Windows95提供了各种系统工具来帮助用户管理系统,其中的_()_可以检查、诊断和修复各种类型的磁盘损坏的错误。A)磁盘扫描程序B)磁盘空间管理C)磁盘碎片整理程序D)备份程序答案:A解析:[单选题]51.在使用模拟信道进行数据传输时,下列设备中不需要的是__()__A)调制器B)解调器C)集中器D)调制解调器答案:C解析:[单选题]52.对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数最多为（）。A)n+1B)nC)n-1D)n(n-1)/2答案:D解析:在比较次数最多的情况下，即每个元素的排序都需要进行比较。第一个元素排序需要进行，n-1次比较；第二个元素排序需要进行，n-2次比较；第三个元素排序需要进行，n-3次比较；；第n个元素进行排序，需要进行n-n次比较。所以在元素无序的情况下比较的次数最多为：(n-1)+(n-2)+(n-3)+...+(n-n)=n((n-1)+(n-N))/2=n*(n-1)/2[单选题]53.以下涉及字符串数组、字符指针的程序段，不会产生编译错误的是（）。A)char*str,name[10];str="HelloWorld";B)char*str,name[10];name="HelloWorld";C)charstr1[10]="prog.c",str2[10];str2=str1;D)charhead_line[];head_line="=============";答案:A解析:将字符指针变量初始化为一个字符串有两种方式，一种通过赋值运算使一个字符指针指向一个字符串常量：char*str;str="HelloWorld"，A选项正确。另一种是定义一个字符指针变量，并且初始化为一个字符串的首地址：char*str="HelloWorld"。字符指针变量与字符数组都可以用来实现字符串的存储和运算，但二者是有区别的：①数组名是一个地址常量，而字符指针变量是一个变量，所以不能给一个数组名赋值，如name="HelloWorld"错误，B选项错误；②字符型的指针变量的值是可以改变的；③字符指针变量和字符数组在内存中的存储情形不同，数组指的是按照数组长度分配的若干存储空间，而指针只是一个存储字符串首地址的存储空间，所以相同类型指针可以相互赋值，而数组不能直接用?=?赋值，C选项错误。不能给数组名赋值.Head_line="==========="不合法，只有在数组初始化时可以直接赋值，如charhead_line[]="============="合法，并且定义数组时必须指定数组长度，charhead_line[]不合法，故D选项错误。答案选择A选项。[单选题]54.在计算机领域中,英文单词?byte?的含义是______。A)二进制位B)字长C)字节D)字符答案:C解析:[单选题]55.关于计算机网络硬件组成中的主计算机系统,错误的说法是__()__A)计算机网络中主计算机系统也称主机B)主机在计算机网络中负责数据处理和网络控制C)在局域网中,主机也不负责通信控制D)主机一般由性能较高的计算机担任答案:C解析:[单选题]56.衡量微型计算机价值的主要依据是_()_。A)功能B)性能价格比C)运算速度D)操作次数答案:B解析:[单选题]57.对n个不同的关键字由小到大进行冒泡排序，在下列（）情况下比较的次数最多。A)从小到大排列好的B)从大到小排列好的C)元素无序D)元素基本有序答案:B解析:当每个元素都需要进行排序的时候的排序的次数最多，从大到小排列好的数字，用冒泡排序法按从小到大进行排序，可知每个元素都需要进行排序。[单选题]58.在微型计算机中,微处理器是其_______。A)一般部件B)可选部件C)无关部分D)核心部件答案:D解析:[单选题]59.C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述中正确的是（）。A)预定义标识符（如库函数中的函数名）可用作用户标识符，但失去原有含义B)用户标识符可以由字母和数字任意顺序组成C)在标识符中大写字母和小写字母被认为是相同的字符D)关键字可用作用户标识符，但失去原有含义答案:A解析:C语言允许把预定义标识符重新定义另作他用，但这将失去预先定义的原意。B项，标识符的第一个字符必须为字母或下划线；C项，标识符区分大小写；D项，关键字是指被C语言保留的，不能用作其他用途的标识符。答案选择A选项。[单选题]60.计算机辅助设计的英文缩写是_()_。A)CAIB)CAMC)CADD)CAT答案:C解析:[单选题]61.PowerPoint2010?视图?选项卡中,可以进行___________。A)设置幻灯片的浏览视图B)选择放映幻灯片C)设置幻灯片自定义播放D)设置幻灯片动画效果答案:A解析:[单选题]62.关于?链接?,下列说法中正确的是()__。A)链接指将约定的设备用线路连通B)链接将指定的文件与当前文件合并C)点击链接就会转向链接指向的地方D)链接为发送电子邮件做好准备答案:C解析:[单选题]63.要更改EXCHANGE的配置,必须打开控制面板中的_()_。A)电子邮件B)调制解调器C)辅助选项D)多媒体答案:A解析:[单选题]64.以下不能将s所指字符串正确复制到t所指存储空间的是（）。A)while(*t=*s){t++;s++;}B)for(i=0;t[j]=s[i];i++);C)do{*t++=*s++;}while(*s);D)for(i=0,j=0;t[i++]=s[j++];);答案:C解析:C项，*t++=*s++;能够实现将s中除了字符串结束标志的字符'\0'以外的所有字符复制到t中，字符串t是不完整的。答案选择C选项。[单选题]65.要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，以下正确的程序段是（）。A)while((ch=getchar())!='N')printf("%c",ch);B)while(ch=getchar()='N')printf("%c",ch);C)while(ch=getchar()=='N')printf("%c",ch);D)while((ch=getchar())=='N')printf("%c",ch);答案:A解析:A项正确，?(ch=getchar())!='N'?表示先把getchar()函数的返回值赋值给ch，然后判断，当读入字母不为N时，ch与'N'不相等，执行打印函数printf，当读入字母N时，ch与'N'相等，循环结束，同理知选项D错误。B项错误，?ch=getchar()='N'?表达式从右向左计算，会把´N´赋值给getchar()函数的返回值，而getchar()函数的返回值是右值，不可改变，出现编译错误；C项错误，?ch=getchar()=='N'?中?==（等于）?的优先级高于?=（赋值）?，它等价于?ch=(getchar()=='N')?，此时ch的取值是0或1。答案选择A选项。[单选题]66.《信息交换用汉字编码字符集--基本集》其包含有多少个汉字和图形符号?()A)682B)6763C)12000D)7445答案:D解析:[单选题]67.下列存储器中读写速度最快的是_()_。A)内存B)硬盘C)光盘D)软盘答案:A解析:[单选题]68.成功安装Windows95系统并启动以后,下列_()图标不是桌面上默认的图标。A)回收站B)我的电脑C)我的公文包D)MicrosoftWord答案:D解析:[单选题]69.与十六进制数AB等值的十进制数是()__。A)175B)176C)171D)188答案:C解析:[单选题]70.在Excel工作表中,选定某单元格,单击?编辑?菜单下的?删除?选项,不可能完成的操作是()。A)删除该行B)右侧单元格左移C)删除该列D)左侧单元格右移答案:D解析:[单选题]71.?我的电脑?图标始终出现在桌面上,不属于?我的电脑?的内容有_()___。A)驱动器B)我的文档C)控制面板D)打印机答案:B解析:[单选题]72.构成计算机物理实体的部件被称为_______。A)计算机系统B)计算机程序C)计算机硬件D)计算机软件答案:C解析:[单选题]73.下列排序算法中，其中（）是稳定的。A)堆排序，冒泡排序B)快速排序，堆排序C)直接选择排序，归并排序D)归并排序，冒泡排序答案:D解析:选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，而冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。[单选题]74.电子邮件软件通常可以完成的操作包括创建与发送电子邮件、接收、阅读与管理电子邮件以及()A))计算机的远程登录服务B)帐号、邮箱与通讯簿管理C)文件传输服务D)新闻与公告服务答案:B解析:[单选题]75.在Excel工作表中,日期型数据?2001年12月21日?的正确输入形式是()。A)21-12-2001B)21.12.2001C)21,12,2001D)21:12:2001答案:A解析:[单选题]76.结构化程序由顺序、选择、循环三种基本结构组成，以下相关叙述错误的是（）。A)三种基本结构不可以嵌套使用B)顺序结构是按语句在程序中的先后顺序逐条执行，没有分支，没有转移C)选择结构是根据不同的条件执行不同分支中的语句D)循环结构是根据条件决定是否重复、重复执行多少次循环体语句答案:A解析:结构化程序主要由3种基本控制结构组成，顺序结构是最基本的算法结构，当执行由这些语句构成的程序时，将按这些语句在程序中的先后顺序逐条执行，没有分支，没有转移，没有步骤之间的相互约束，没有对某一步骤的多次使用，完全按照步骤的原有次序依次执行，B选项叙述正确。选择结构根据不同的条件去执行不同分支中的语句，C选项叙述正确。循环结构就是根据各自的条件，使同一组语句重复执行多次，D选项叙述正确。三种结构可以嵌套使用，A选项叙述错误，答案选择A选项。[单选题]77.浏览Internet上的主页需要使用浏览器,下列哪一个是常用的浏览器?()A)HotmailB)InterExchangeC)InternetExplorerD)outlookExpress答案:C解析:[单选题]78.某二叉树中序序列为A,B,C,D,E,F,G，后序序列为B,D,C,A,F,G,E则前序序列是：A)E,G,F,A,C,D,BB)E,A,C,B,D,G,FC)E,A,G,C,F,B,DD)上面的都不对答案:B解析:还原树本身，即可得知答案为B。[单选题]79.PCI是指()__。A)产品型号B)总线标准C)微机系统名称D)微处理器型号答案:B解析:[单选题]80.一个具有1025个结点的二叉树的高h为（）。A)11B)10C)11至1025之间D)10至1024之间答案:C解析:当一棵树是完全二叉树时，其高度最低，此时高度为11，当一棵树的结点在一条线上时，此时最高，这时二叉树的高度是1025。[单选题]81.只强调网络建设的目的而没有给出物理结构的计算机网络定义是__()__A)以相互共享资源方式而连接起来,且各自具有独立功能的计算机系统的集合B)在网络协议控制下,由多台主计算机、若干台终端、数据传输设备所组成的计算机复合系统C)凡将地理位置不同,具有独立功能的多个计算机系统通过通信设备和线路连接起来,以功能完善的网络软件实现网络中资源共享的系统D)计算机系统与通信系统的结合在一起形成的系统答案:A解析:[单选题]82.深度为h的二叉树最多有（）个节点。A)2^hB)2^(h-1)C)2^h-1D)2^(h-1)-1答案:B解析:20+21+...+2k=2k-1=n，k为二叉树高度。[单选题]83.设变量x为longint型并已正确赋值，以下表达式中能将x的百位上的数字提取出来的是（）。A)x/10%100B)x%10/100C)x%100/10D)x/100%10答案:D解析:x/100结果的个位数上的数字是原来x的百位数上的数字，则要得到这个数字只需要再%10即可。答案选择D选项。[单选题]84.若有以下程序#include<stdio.h>Intf(inta[],intn){If(n>1){Intt;T=f(a,n-1);Returnt>a[n-1]?t:a[n-1];}ElseReturna[0];}Main(){Inta[]={8,2,9,1,3,6,4,7,5};Printf("%d\n",f(a,9));}则程序的输出结果是（）。A)1B)9C)8D)5答案:B解析:函数的递归调用，调用过程如下表所示。该段代码的作用是返回数组a里面的最大值。答案选择B选项。[单选题]85.断电后,会使存储的数据丢失的存储器是_()_。A)RAMB)硬盘C)ROMD)软盘答案:A解析:[单选题]86.已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历结果为（）。A)CBEFDAB)FEDCBAC)CBEDFAD)不定答案:A解析:由前序结果可知A为根节点，再由中序遍历结果知BC为A的左孩子，且C为B的左孩子结点，到此可排除B项，按照这种逻辑依次推理，便可得出结果对于该类型题目，可以先根据前序遍历结果和中序遍历结果画出二叉树，然后后序遍历二叉树得到后序遍历序列。[单选题]87.某二叉树的前序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。A)空或只有一个结点B)任一结点无左子树C)高度等于其结点数D)任一结点无右子树答案:C解析:选B,你可以画一棵二叉树试试,高度等于结点数,因为先序是?根左右?,后序是?左右根?,要使先序序列和后序序列正好相反,则这棵二叉树必定没有左子树或右子树,而这种树的特点就是高度等于结点数[单选题]88.多媒体技术能处理的对象包括字符﹑数值﹑声音和______。A)光盘数据B)电压数据C)图像数据D)电流数据答案:C解析:[单选题]89.IP地址为,表示________。A)实现本机回送功能的地址B)A类广播地址C)无效地址D)B类广播地址答案:A解析:第2部分：判断题，共2题，请判断题目是否正确。[判断题]90.树中的结点和图中的顶点就是指数据结构中的数据元素。（）A)正确B)错误答案:对解析:树中的结点和图中的顶点就是指数据结构中的数据元素,而它们的边指的是元素之间的关系。[判断题]91.顺序存储结构的主要缺点是不利于插入或删除操作。（）A)正确B)错误答案:对解析:因为顺序表的插入删除会移动大量的元素。第3部分：问答题，共9题，请在空白处填写正确答案。[问答题]92.栈和队列的共同特点是（1）。答案:插入和删除均在端点处进行解析:[问答题]93.已知链队列的头尾指针分别是f和r，则将值x入队的操作序列是（1）。答案:S=（LinkedList*）ma11oc（sizeof（LNode））；s->data=x；s->next=r->next；