山东女子学院计算机技术专业学业水平考试复习题

计算机技术专业学业水平测试复习题、数据结构单选题可以用来定义一个完整的数据结构1数据元素A数据对象B数据关系C抽象数据类型D正确答案D、数据结构单选题以下关于数据结构的说法中，正确的是20数据的逻辑结构独立于其存储结构A数据的存储结构独立于其逻辑结构B数据的逻辑结构唯一决定其存储结构C数据结构仅由其逻辑结构和存储结构决定D正确答案A、数据结构单选题线性表是具有个的有限序列3n数据表A字符B数据元素C数据项D正确答案C、数据结构单选题单链表中，增加一个头结点的目的是40使单链表至少有一个结点A标识表结点中首结点的位置B方便运算的实现C说明单链表是线性表的链式存储D正确答案C、数据结构单选题链接存储的存储结构所占存储空间50分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针A只有一部分，存放结点值B只有一部分,存储表示结点间关系的指针C分两部分，一部分存放结点值，另一部分存放结点所占单元数D正确答案A、数据结构单选题以下说法错误的是60求表长、定位这两种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的A效率低顺序存储的线性表可以随机存取B由于顺序存储要求连续的存储区域，所以在存储管理上不够灵活C线性表的链式存储结构优于顺序存储结构D正确答案D、数据结构单选题栈和队列具有相同的70抽象数据类型A逻辑结构B存储结构C运算D、程序设计基础单选题语言中和循环的主要区别是73C while do-while的循环体至少无条件执行一次Ado-while的循环控制条件比的循环控制条件严格Bwhile do-while允许从外部转到循环体内Cdo-while的循环体不能是复合语句Ddo-while正确答案A、程序设计基础单选题以下合法的数组说明语句是740Aintad^helloBint a

[4]={10,20,30,40,50}Cchar a=worldDchara[]={0,1,2,3,4,5}正确答案D乃、程序设计基础单选题若有以下数组说明,则元素数值是i=10;a[a[i]]0inta

[12]={l,4,7,10,2,5,8,H,3,6,9,12}A10B9C6D5正确答案C、程序设计基础单选题若有说明:则数组的第一维的大小为76inta

[3]={{l,2,3},{4,5},{6,7}};a0A2B3C4无确定值D正确答案B、程序设计基础单选题语言中函数返回值的类型是由决定的77C函数定义时指定的类型A返回语句中的表达式类型B调用该函数时的实参的数据类型C形参的数据类型D正确答案A、程序设计基础单选题在函数调用时，以下说法正确的是780函数调用后必须带回返回值A实际参数和形式参数可以同名B函数间的数据传递不可以使用全局变量C主调函数和被调函数总是在同一个文件里D正确答案B、程序设计基础单选题语句说明了79int*p;0是指向一维数组的指针Ap是指向函数的指针,该函数返回一型数据Bp int是指向型数据的指针Cp int是函数名，该函数返回一指向型数据的指针Dp int正确答案C、程序设计基础单选题若有说明:则以下非法的赋值语句是80intn=2,*p=n,q=p;0Ap=qBp=*qCn=*qDp=n正确答案D、程序设计基础单选题以下说法正确的是81语言程序总是从第一个函数开始执行AC在语言程序中，要调用函数必须在函数中定义B Cmain语言程序总是从函数开始执行C Cmain语言程序中的函数必须放在程序的开始部分DC main正确答案C、程序设计基础单选题以下正确的叙述是820在语言中,函数必须位于文件的开头A Cmain语言每行中只能写一条语句BC语言本身不提供输入、输出语句CC对一个程序进行编译时，可检查出程序的所有错误D C正确答案C、程序设计基础单选题在下列字符列中，合法的标识符是830Apl

2.aBstud_100Cwater$12D88sum正确答案B、程序设计基础单选题在语言中，要求运算的数必须是整数的运算符是84C0A/B!C%D==正确答案C、程序设计基础单选题以下数据中,不正确的数值或字符常量是850A

8.9el.2B10COxffOOD

82.5正确答案A、程序设计基础单选题语言中,类型数据占86C char0个字节A1个字节B2个字节C4个字节D8正确答案A、程序设计基础单选题能正确表示逻辑关系:匕》或”的语言表达式是8710aWO CAa=10or a=0Ba=10||a=0Ca=10a=0Da=10a=0正确答案B、程序设计基础单选题语言的语句嵌套时,与的配对关系是88C ifif else0每个总是与它上面的最近的配对A else if每个总是与最外层的配对B elseif每个与的配对是任意的C elseif每个总是与它上面的配对D elseif正确答案A、程序设计基础单选题语句旧;中的表达式!等价于89while E0AE==OBE!=1CE!=ODE==1正确答案A、程序设计基础单选题以下循环体的执行次数是900int main{int i,j;fori=0,j=l;i=j+l;i+=2J-printf%d\n,i;return0;}A3B2ClDO正确答案C、程序设计基础判断题在语言中,循环的初始化部分只能包含一个语句91C for0正确答案错误、程序设计基础判断题在循环中，循环体至少会执行一次，即使条件表达式为92do-while false正确答案错误程序设计基础判断题在语言中语句只能用于跳出语句93C,break switch0正确答案错误、程序设计基础判断题在语言中语句用于结束当前循环迭代，并跳过循环体的94C,continue剩余部分0正确答案正确、程序设计基础判断题在循环中，可以省略循环变量声明、初始化表达式和更新表达式95for中的任意部分0正确答案正确、程序设计基础判断题在语言中,语句可以用来跳出多层嵌套的循环96C goto0正确答案正确、程序设计基础判断题循环和循环在本质上没有区别97while do-while正确答案错误、程序设计基础判断题在循环中，循环变量在循环结束后仍然保持其最后赋值的值正98for确答案正确

99、程序设计基础判断题在嵌套循环中，外层循环的变量可以在内层循环中访问和修改0正确答案正确

100、程序设计基础判断题在C语言中,for循环的初始化部分可以声明多个变量0正确答案正确程序设计基础判断题循环和循环都不能被语句跳出101while do-while break0正确答案错误

102、程序设计基础判断题在C语言中,got语句可以用来跳出多层嵌套的if-else结构0正确答案正确

103、程序设计基础判断题else语句必须紧跟在if语句之后,不能有其他语句介入0正确答案错误

104、程序设计基础判断题switch语句中,case标签后面的值必须是常量表达式0正确答案正确程序设计基础判断题语句在语句中是必须的,用来终止每个的执行105break switchcase0正确答案错误

106、程序设计基础多选题以下叙述中不正确的是0语言比其他语言高级AC语言可以不用编译就能被计算机识别执行BC语言以接近英语国家的自然语言和数学语言作为语言的表达形式CC语言出现的最晚，具有其他语言的一切优点DC正确答案ABD

107.程序设计基础多选题在C语言中，变量已正确定义并赋值,下面正确的表达式为0Aab==cBb=a%2Ca=a+b=c+3Dc=a=ba:b正确答案ABD、程序设计基础多选题设变量已正确定义，选项与程序段不等价108”ifxy z=l;else z=0;“if x2{if x1y=x+1;A}else y=x+2;ifx=2y=x+2;elseif x1；y=x+1Bif x2if x1y=x+1;else y=x+2;cif x2{ifx1{y=x+1;y=x+2;D正确答案BC、程序设计基础多选题设变量已正确定义,选项与以下程序段等价109switch ch{caseminus++;break;case O:case T:case2:case3:case4:case5:case6:case7:case8:case9:digit++;break;default:other++;break;A}ifch==minus++;}else ifch=5ch9{二digit++;}else{other++;switch ch{default:other++;break;caseminus++;break;case O:case1:case2:case3:case4:case5:case6:case7:case8:case9:digit++;break;cifch==*-{minus++;}else ifch=Och=9{digit++;}else other++;Dswitch ch{case O:case T:case2:case3:case4:caseminus++;break;case5:case6:case7*:case8:case9:digit++;break;default:other++;break;正确答案BC程序设计基础多选题在语言中，以下正确的数组定义是

110.C□二Aint a{1,2,3}Behar str[]=chinaCint n=3,t[2+n]={l,2,3,4,5}Dchar*p

[3]正确答案ABD、程序设计基础多选题以下说法中正确的是111语言源程序中可以没有注释语句AC程序书写格式自由,每行可以写多条语句BC程序的三种基本结构是顺序、选择、循环CC最小的语言源程序中只有一个函数D Cmain正确答案ABCD、程序设计基础多选题语言中的整型数据类型包括112C0AintBlongCshortDdouble正确答案ABC-b+4ac-b+4ac

113、程序设计基础多选题若有代数式2a2a，则不正确的c语言表达式是A-b+4ac/2aB-b+4ac/2aC-b+4ac/2/aD-b+4ac/2*a正确答案ABC、程序设计基础多选题在语言中，以下合法的赋值语句是114C0Aa=i+1++Ba+=aCx=abcDa+b=5正确答案BC、程序设计基础多选题以下叙述中不正确的是1150在程序中,函数必须位于程序的最前面A Cmain程序的每行中只能写一条语句BC语言本身没有输入输出语句CC在对一个程序进行编译的过程中，可发现注释中的拼写错误D C正确答案ABD、程序设计基础多选题以下不正确的语句是116if0Aifxy printf%d\n,x;elsex==y printf%d\nH,yBif x=yx!=0x+=yCifx!=y scanf%d,x;else scanf%d,yDifxy;else{x++;y++}正确答案AB

117.程序设计基础多选题doublex;scanf％lf，x;可以赋值给x变量的常量是0A123B100000CAHDabc正确答案AB、程序设计基础多选题如果在一个函数中的复合语句中定义了一个变量，则关于该变量的118描述不正确的是0只在该复合语句中有效A在该函数体中均有效B在本程序范围内均有效C为非法变量D正确答案ACD＞程序设计基础多选题设有以下语句则下面叙述119struct COU{char c;struct COU*next;}COUl;中正确的是o可以用定义结构体变量A C0U1是类型的变量BC0U1struct COU是类型的变量CCOU struct可以用定义结构体变量D structCOU正确答案BD、程序设计基础多选题下面声明正确的是1200Achar a

[10]=,,chinaBehar a

[10],*p=a;p=chinaCchar*a;a=chinaDchar a

[10],*p;p=a=china正确答案ABC、程序设计基础多选题121若有以下定义，则对数组元素的正确引用是aint a

[6];*p=a[l];A*p+5B*pC*p++D*a++正确答案BC、程序设计基础多选题122若有条件表达式则以下表达式中和表达式不等价的是expa++:b++,expAexp==0Bexp!=0C exp==lD exp!=l正确答案AD、程序设计基础多选题123以下程序段的功能是:计算假设变量和函数都已正确定义1!+2!+3!+…+n!sum=0;fori=1;i=n;i++{/*假设函数已正确定义*/facti sum=sum+fact i;A printf%.0f\n,sum;；sum=ufori=1;i=n;i++{item=1;for j=1;j=i;j++{item=item*j;sum=sum+item;B printf%.0f\n,sumsum=0；item=1;fori=1;i=n;i++{for0=1;j=i；j++{item=item*j;}sum=sum+item;}printfH%.0f\n sumzfori=1;i=n;i++{sum=0;item=1;for j=1;j=i;j++{item=item*j;sum=sum+item;printf%.0f\nH,sum;sum=0;item=1;fori=1;i=n;i++{item=item*i;sum=sum+item;E printf%.0f\n,sum;正确答案ABE、程序设计基础多选题124语言中关于表达式表达式表达式叙述正确的是C for1;2;3o三个表达式都可以省略不写，但分号不可以省略A可以省略表达式B1三个表达式都不可以省略C是一个死循环D for;;;正确答案ABD、程序设计基础多选题125在函数调用时，以下说法不正确的是函数调用语句只能返回一个结果A return实际参数和形式参数的数据类型要一致B函数间的数据传递不可以使用全局变量C函数不可以调用自身D正确答案CD、计算机网络单选题126是建立在协议集上的国际互联网络InternetA AppleTalkB IPXC NetBEUIDTCP/IP正确答案D正确答案B、数据结构单选题一个栈的输入序列为则下列序列中不可能是栈的输出序列的是8123,0A231B321C312D123正确答案C、数据结构单选题若一个栈以向量存储,初始栈顶指针设为则元素进栈的正确操9top n+1,x作是0Atop++;V[top]=xBV[top]=x;top++Ctop-;V[top]=xDV[top]=x;top-正确答案C、数据结构单选题设计一个判别表达式中左，右括号是否配对出现的算法采用数据结构最10佳线性表的顺序存储结构A队列B线性表的链式存储结构C栈D正确答案D、数据结构单选题串是一种特殊的线性表，其特殊性体现在II0可以顺序存储A数据元素是一个字符B可以链式存储C数据元素可以是多个字符D正确答案B、数据结构单选题在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有12相同的0行号A列号B元素值C非零元素个数D正确答案A、数据结构单选题树最适合用来表示的数据13有序A无序B任意元素之间具有多种联系C元素之间具有分支层次关系D正确答案D、数据结构单选题把一棵树转换为二叉树后,这棵二叉树的形态是14唯一的A有多种B有多种，但根结点都没有左孩子C、计算机网络单选题127关于以下说法正确的是Internet,属于美国A Internet属于联合国B Internet属于国际红十字会C Internet不属于某个国家或组织D Internet正确答案D、计算机网络单选题128世界上第一个网络是在年诞生A1946B1969C1977D1973正确答案B、计算机网络单选题129的前身阿帕网诞生于年InternetA1946B1955C1969D1981正确答案C、计算机网络单选题130在也物理层存在四个特性其中，通信接口所用接线器的形状和尺寸属于OS1o机械特性A电气特性B功能特性C规程特性D正确答案A计算机网络单选题

131.物理层的任务就是透明地传送报文A包B帧C比特流D正确答案D、计算机网络单选题132用来说明在接口电缆的哪条线上出现的电压应为什么范围，即什么样的电压表示或10机械特性A电气特性B功能特性C规程特性D正确答案B、计算机网络单选题133数字信号是一系列随时间变化的电流A随时间变化的电压B电磁波C电脉冲D正确答案D、计算机网络单选题134关于物理带宽与数字带宽的描述不正确的是B:Bandwidth^Capacity物理带宽是一种物理特性，取决于介质材料A数字带宽是单位时间流经的数据总量，又称数据传输率，单位是比特/秒B bps物理带宽是传输过程中振幅不会明显衰减的频率范围，单位是赫兹C Hz根据奈奎斯特定理，理想信道下，数字带宽是没有上限的D正确答案D、计算机网络单选题135路由器在网络层的基本功能是配置地址A IP寻找路由和转发报文B将地址解释成地址C MACIP建立物理连接D正确答案B、计算机网络单选题136依照协议,不属于网络层的功能TCP/IP路由A异构网互联B数据可靠性校验C拥塞控制D正确答案C、计算机网络单选题137下列不是网络层的功能的是路由选择A流量控制B建立连接C分组和重组D正确答案C、计算机网络单选题138在参考模型中，网络层的主要功能是ISO/OSI o提供可靠的端一端服务，透明地传送报文A路由选择、拥塞控制与网络互联B在通信实体之间传送以帧为单位的数据C数据格式变换、数据加密与解密、数据压缩与恢复D正确答案B、计算机网络单选题139网络层主要功能是发现网络拓扑结构A选路由B数据转发C存储转发D正确答案B、计算机网络单选题140以下关于数据报和虚电路的描述，正确的是数据报是电路交换的一种形式A在数据报中必须要预先在源主机和目的主机之间建立一条线路连接B虚电路和数据报的一大区别是建立了逻辑连接C每个结点只能和一个结点具有虚电路的连接D正确答案C、计算机网络单选题141模型哪一层负责规范信息从源设备到目的设备准确可靠地流动OSI应用层A表示层B会话层C传输层D正确答案D、计算机网络单选题142在参考模型中协议工作在TCP/IP TCP应用层A运输层B互连层C主机一网络层D正确答案B、计算机网络单选题143传输层的主要功能是负责主机到主机的的通信端对端A物理层到物理层B链路层到链路层C网络层到网络层D正确答案A、计算机网络单选题144传输层有哪些功能分段网络层数据A建立端到端连接B将数据加密C寻址D正确答案B、计算机网络单选题145下面哪一项是传输层的协议数据单元PDU帧A frame段B segment数据包C packet比特D bit正确答案B、计算机网络单选题146主域名服务器在接收到域名请求后，首先查询的是本地文件A hosts转发域名服务器B本地缓存C授权域名服务器D正确答案C、计算机网络单选题147主机对进行域名查询的过程如下图所示，下列说法中正确的是hostl host2o根域名朋务器中介域名朋穷器维护着所有主机名信息A host2的域名解析过程要经过根域名服务器B host2本地域名服务器直接返回了主机的地址C host2IP若在本地域名服务器中没有缓存信息，则本地域名服务器将迭代查询D host2正确答案D、计算机网络单选题148在的资源记录中,记录DNS A表示地址到主机名的映射A IP表示主机名到地址的映射BIP指定授权服务器C指定区域邮件服务器D正确答案B、计算机网络单选题149如果本地域名服务器无缓存，当采用递归方法解析另个网络某主机域名时，用户主机和本地域名服务器发送的域名请求条数分别为条条A1,1条，多条B1多条条C,1多条，多条D正确答案A、计算机网络单选题150在进行域名解析的过程中,若主域名服务器故障，由转发域名服务器传回解析结果，下列说法中正确的是辅助域名服务器配置了递归算法A辅助域名服务器配置了迭代算法B转发域名服务器配置了递归算法C转发域名服务器配置了迭代算法D正确答案D、计算机网络单选题151下列选项中哪些不是数据链路层的主要功能提供有效的、可靠的帧传输A差错控制B流量控制C决定传输的最佳路由D正确答案D、计算机网络单选题152以太网中的帧属于协议数据单元物理层A数据链路层B网络层C应用层D正确答案B、计算机网络单选题:153使用异步传输时采用的标志字节法PPP比特填充A字节填充B物理填充C字节填充D4正确答案B、计算机网络单选题154协议使用同步传输技术时使用零比特填充方法实现透明传输原本要传送比特串是PPP经过零比特填充后变成0110111111111100,oA0110111B01101C011011111011111000D01101110111正确答案C、计算机网络单选题155若接收端收到的帧的数据部分是那么删除发送端加入的零比特PPP0001110111110111110110,后变成A0001110110B0001110111110111110110C00011101111D000111011110正确答案B、计算机网络判断题156分组交换采用存储转发技术将分组转发到达最终目的地正确答案正确、计算机网络判断题157所有的因特网标准都是以文档的形式在因特网上发表RFC正确答案正确、计算机网络判断题158因特网是最大的互联网正确答案正确、计算机网络判断题:159数字传输系统一般不采用方式进行多路复用FDM正确答案正确、计算机网络判断题160技术的下行信息传输速率比上行信息传输速率低ADSL正确答案错误、计算机网络判断题161对讲机采用全双工的通信方式正确答案错误、计算机网络判断题162交换机可以隔离冲突域,不能隔离广播域LAN正确答案正确、计算机网络判断题:163以太网交换机的转发表是通过自学习建立的，即所有连接在交换机上的站点均发送了数据之后，交换机的转发表才建立完整正确答案正确、计算机网络判断题164是一个类地址

210.

223.

200.8B正确答案错误、计算机网络判断题165地址用于环回测试用

127.X.X.X正确答案正确、计算机网络判断题166是面向连接的提供可靠交付服务TCP正确答案正确、计算机网络判断题167提供半双工通信TCP正确答案错误、计算机网络判断题168发送窗口和接收窗口一样大正确答案错误、计算机网络判断题169客户和服务器间传递数据非命令时，使用的是建立在之上的数据连接FTP FTPTCP正确答案正确、计算机网络判断题170的功能是根据地址查询地址DNS IPMAC正确答案错误、计算机网络多选题171在协议栈中,属于应用层的协议有:TCP/IPA IPBHTTPCFTPD ARP正确答案BC计算机网络多选题

172.以下关于和的描述中，正确的有:TCP UDP是面向连接的协议A TCP是面向连接的协议BUDP提供可靠的数据传输服务CTCP提供可靠的数据传输服务D UDP正确答案AC、计算机网络多选题173以下哪些因素可以影响网络的性能带宽A延迟B丢包率C吞吐量D正确答案ABCD、计算机网络多选题174在网络安全方面，以下哪些措施可以提高网络的安全性使用防火墙A定期更新操作系统和软件补丁B使用强密码和多因素身份验证C对数据进行加密处理D正确答案ABCD、计算机网络多选题175下列哪些属于计算机网络的基本组成元素计算机A通信链路B网络设备C传输介质D正确答案ABCD、计算机网络多选题176在参考模型中，以下哪些层负责数据封装和解封装OSI物理层A数据链路层B网络层C传输层D正确答案ABD、计算机网络多选题177以下哪些技术可以用于实现无线局域网A Wi-Fi蓝牙B红外线C以太网D正确答案ABC、计算机网络多选题178以下哪些设备可以用于扩展局域网的范围集线器A路由器B网桥C中继器D正确答案BCD、计算机网络多选题179下列哪些属于计算机网络中的硬件设备集线器A路由器B交换机C操作系统D正确答案ABC、计算机网络多选题:180以下哪些属于计算机网络中的协议A TCPBIPCHTTPDSMTP正确答案ABCD、计算机网络多选题181在计算机网络中,以下哪些因素可能影响网络性能网络带宽A网络延迟B数据包丢失C操作系统版本D正确答案ABC、计算机网络多选题182以下哪些属于无线网络的优点灵活性高A无需布线B传输速度快C安全性高D正确答案AB、计算机网络多选题183在计算机网络中,以下哪些技术可以用于实现网络安全防火墙AB VPN加密技术C入侵检测系统D正确答案ABCD、计算机网络多选题184下列关于计算机网络的说法中，正确的有计算机网络可以实现资源共享A计算机网络可以提高数据处理能力B计算机网络可以实现信息交换和通信C计算机网络可以提高系统可靠性D正确答案ABCD、计算机网络多选题:185以下哪些属于网络层的功能路由选择A拥塞控制B分组转发C数据加密D正确答案ABC有多种，但根结点都没有右孩子D正确答案A、数据结构单选题具有个叶子结点的二叉树中有个度为的结点15102A8B9C10Dll正确答案B、数据结构单选题对于任意一棵高度为且有个结点的二叉树,若采用顺序存储结构保16510存，每个结点占个存储单元仅存放结点的数据信息，则存放该二叉树需要的存储单元数量1至少是0A31B16C15D10正确答案A、数据结构单选题在二叉树中有两个结点和若是的祖先，则使用可以找到从17m n,m nm到的路径n先序遍历A中序遍历B后序遍历C层次遍历D正确答案C、数据结构单选题下列序列中，不能唯一地确定一棵二叉树的是180层次序列和中序序列A先序序列和中序序列B后序序列和中序序列C先序序列和后序序列D正确答案D、数据结构单选题个结点的线索二叉树上含有的线索数为个19nA2nBn-1Cn+1Dn正确答案C、数据结构单选题下列编码中,不是前缀码20A{0001,10,ll},B{0,l,00,11}60,10,110,111}D{10,110,1110,1111}正确答案B、数据结构单选题图中有关路径的定义是210由顶点和相邻顶点序偶构成的边所形成的序列A有不同顶点所形成的序列B由不同边所形成的序列C上述定义都不是D正确答案A、数据结构单选题已知无向图含有条边，其中度为的顶点个数为度为的顶点个22G1643,3数为其他顶点的度均小于图所含的顶点个数至少是4,3G0A10B11C13D15正确答案B、数据结构单选题假设有个顶点、条边的有向图用邻接表表示，则删除与某个顶点相23n ev关的所有边的时间复杂度为0AOnB0nA2COn+eDOne正确答案C、数据结构单选题对个元素的表做顺序查找时,若查找每个元素的概率相同，则平均查找24n长度为0An-l/2Bn/2Cn+l/2Dn正确答案C、数据结构单选题已知一个有序表当二分查找值为2513,18,24,35,47,50,62,83,90,115,134,的元素时，查找成功的比较次数为900A1B2C4D6正确答案B、数据结构单选题含有个结点的平衡二叉树的最大深度为2620A4B5C6D7正确答案C、数据结构单选题从未排序序列中依次取出元素与己排序序列中的元素进行比较，将其放27入已排序序列的正确位置上的方法，这种排序方法称为0归并排序A冒泡排序B插入排序C选择排序D正确答案C、数据结构单选题为实现快速排序算法，待排序序列宜采用的存储方式是28顺序存储A散列存储B链式存储C以上都不是D正确答案A、数据结构单选题已知序列、、、、是大根堆，在序列尾部插入新元素将其2925131012918,再调整为大根堆，调整过程中元素之间进行的比较次数是0A1B2C4D5正确答案B、数据结构单选题在待排序的元素序列基本有序的前提下,效率最高的排序方法是300直接插入排序A简单选择排序B快速排序C归并排序D正确答案A、数据结构判断题数据元素是数据的最小单位310正确答案错误、数据结构判断题顺序存储方式只能用于存储线性结构320正确答案错误、数据结构判断题在含有个结点的双链表中，将所指结点非首结点与其前驱结点33n Lp交换，时间复杂度为01正确答案正确、数据结构判断题向顺序表中插入一个元素平均要移动大约一半的元素340正确答案正确、数据结构判断题栈底元素是不能删除的元素350正确答案错误、数据结构判断题个元素进队的顺序和出队的顺序总是一致的36n正确答案正确、数据结构判断题顺序串采用一个字符数组存放串中元素,所以顺序串等于一个字符数组370正确答案错误、数据结构判断题树形结构中的每个结点都有一个前驱结点380正确答案错误、数据结构判断题存在这样的二叉树，对它采用任何次序的遍历，结果相同390正确答案正确、数据结构判断题个顶点的无向图最多有条边40n nn.l0正确答案错误WC请按此格式整理出第一套题中间不要暂停和停止，一直整理完

41.

80、数据结构判断题无环有向图才能进行拓扑排序410正确答案正确、数据结构判断题顺序查找方法只能在顺序存储结构上进行420正确答案错误、数据结构判断题在二叉排序树中，新插入的关键字总是处于最底层430正确答案错误、数据结构判断题哈希表的查找效率主要取决于构造哈希表时选取的哈希函数和处理冲突44的方法0正确答案正确、数据结构判断题快速排序方法在任何情况下均可最快得到排序效果450正确答案错误、数据结构多选题以下说法中正确的是460数据元素是数据的基本单位A数据项是数据中不可分割的最小可标识单位B数据可由若干个数据元素构成C数据项可由若干个数据元素构成D正确答案ABC、数据结构多选题算法的时间复杂度与无关47问题规模A计算机硬件性能B编译程序质量C程序设计语言D正确答案BCD、数据结构多选题以下属于顺序表的优点的是480插入元素方便A删除元素方便B存储密度大C可以进行随机存取D正确答案CD、数据结构多选题对线性表，在下列哪种情况下不应当采用链表表示490经常需要随机地存取元素A经常需要进行插入和删除操作B表中元素需要占据一片连续的存储空间C表中元素的个数不变D正确答案ACD、数据结构多选题如果元素、、、、、依次进栈，允许进栈、出栈的操作交替进行,50a bc de f但不允许连续次出栈操作，则可能得到的出栈序列是

30、、、、、Ad ce bf a、、、、Be bd a e f、、Cb caef d、、、、Da fedc b正确答案ABC、数据结构多选题由两个栈共享一个数组空间的好处是510减少存取时间A节省存储空间B降低上溢几率C降低下溢几率D正确答案BC、数据结构多选题用双亲存储结构表示树时,不方便进行的操作是520找指定结点的双亲A找指定结点的孩子B找指定结点的兄弟C判断某结点是不是叶子D正确答案BCD、数据结构多选题若一棵二叉树的先序序列和后序序列分别是、、、和、、、531234432则该二叉树的中序序列可能是1,

0、、、A

1234、、、B

2341、、、C

3241、、、D4321正确答案ABD、数据结构多选题根据使用频率为的字符设计的哈夫曼编码可能是5450Alll,110,10,01,00B000,001,010,011,1C100,ll,10,l,00001,000,01,11,10正确答案ABD、数据结构多选题以下叙述正确的是550图的遍历是从给定的初始点出发访问每个顶点且每个顶点仅访问一次A可以对无向图进行深度优先遍历B不可以对有向图进行深度优先遍历C图的深度优先遍历是一个递归过程D正确答案ABD、数据结构多选题以下关于拓扑排序的说法中，正确的是560若某有向图存在环路，则该有向图一定不存在拓扑排序A在拓扑排序算法中为暂存入度为零的顶点，可以使用栈，也可以使用队列B若有向图的拓扑有序序列唯一，则图中每个顶点的入度和出度最多为C1正确答案AB、数据结构多选题在含有个结点的二叉排序树上查找关键字为的结点，则依次比较572735的关键字序列不可能是0A28,36,18,46,35618,36,28,46,35C46,28,18,36,35046,36,18,28,35正确答案ABC、数据结构多选题下面关于哈希查找的说法，不正确的是580哈希函数构造的越复杂越好，因为这样随机性好，冲突小A除留余数法是所有哈希函数中最好的B不存在特别好与坏的哈希函数,要视情况而定C哈希表的平均查找长度有时也和记录总数有关D正确答案ABD、数据结构多选题以下序列不是堆的是590」A75,65,30,15,25,45,20B75,65,45,10,30,25,20,15675,45,65,30,15,25,20,10075,45,65,10,25,30,20,15正确答案ABD、数据结构多选题以下排序方法中,需要进行关键字的比较60基数排序A快速排序B归并排序C堆排序D正确答案BCD、程序设计基础单选题语言源程序文件的扩展名是61C0AcBexeCobjDdb正确答案A、程序设计基础单选题语言的注释形式是62C0A*・・・*B…C{…}D/*・・・*/正确答案D、程序设计基础单选题下列关于算法的叙述不正确的是630算法是解决问题的有序步骤A算法具有确定性、可行性、有限性等基本特征B一个问题的算法都只有一种C常见的算法描述方法有自然语言、图示法、伪代码法等D正确答案C、程序设计基础单选题以下关于结构体的描述中,哪个是错误的64结构体是一种复合数据类型，可以包含多个不同类型的成员变量A结构体的成员变量可以是指针类型B结构体的成员变量可以是数组类型C结构体的成员变量可以是函数类型D正确答案D、程序设计基础单选题以下错误的转义字符是650AVBC\81D\0正确答案C、程序设计基础单选题在语言中，数字是一个66C0290八进制数A十六进制数B十进制数C非法数D正确答案D、程序设计基础单选题以下运算符中优先级最低的是670ABCIID=正确答案D、程序设计基础单选题若要求在后表示条件不等于成立，则能正确表示这一关系的68if“a表达式为0AaoOB!aCa=0Da正确答案D、程序设计基础单选题以下不正确的语句是69if0Aifxy printf％d\n，xBif x=yx!=0x+=yCifx!=y scanf%d,x;else scanf%d,yDifxy{x++;y++;}正确答案B、程序设计基础单选题能正确表示或的关系表达式是70aWO0Aa=10or a0Ba=10|a0Ca=10a=0Da=10||a=0正确答案D、程序设计基础单选题与语句冈等价的语句是71while0Awhilex==0Bwhilex!=0Cwhilex!=lDwhile~x正确答案D、程序设计基础单选题若凶则控制的循环体将执行次72inti fori=x=0;i9x!=5;i++,x++A10B9C5D6正确答案D。