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

《山东女子学院计算机技术专业学业水平考试复习题.docx》由会员分享，可在线阅读，更多相关《山东女子学院计算机技术专业学业水平考试复习题.docx（28页珍藏版）》请在课桌文档上搜索。

1、计算机技术专业学业水平测试复习题1、数据结构单选题：可以用()来定义一个完整的数据结构A数据元素B数据对象C数据关系D抽象数据类型正确答案：D2、数据结构单选题：以下关于数据结构的说法中,正确的是()A数据的逻辑结构独立于其存储结构B数据的存储结构独立于其逻辑结构C数据的逻辑结构唯一决定其存储结构D数据结构仅由其逻辑结构和存储结构决定正确答案：A3、数据结构单选题：线性表是具有n个()的有限序列A数据表B字符C数据元素D数据项正确答案：C4、数据结构单选题：单链表中,增加一个头结点的目的是()A使单链表至少有一个结点B标识表结点中首结点的位置C方便运算的实现D说明单链表是线性表的链式存储正确答

2、案：C5、数据结构单选题：链接存储的存储结构所占存储空间OA分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针B只有一部分,存放结点值C只有一部分,存储表示结点间关系的指针D分两部分,一部分存放结点值,另一部分存放结点所占单元数正确答案：A6、数据结构单选题：以下说法错误的是()A求表长、定位这两种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低B顺序存储的线性表可以随机存取C由于顺序存储要求连续的存储区域,所以在存储管理上不够灵活D线性表的链式存储结构优于顺序存储结构正确答案：D7、数据结构单选题：栈和队列具有相同的()A抽象数据类型B逻辑结构C存储结构D运算正

3、确答案：B8、数据结构单选题：一个栈的输入序列为123,则下列序列中不可能是栈的输出序列的是OA231B321C312D123正确答案：C9、数据结构单选题：若一个栈以向量VL.n存储,初始栈顶指针top设为n+l,则元素X进栈的正确操作是()Atop+;Vtop=xBVtop=x;top+Ctop-;Vtop=DVtop=x;top-正确答案：C10、数据结构单选题：设计一个判别表达式中左,右括号是否配对出现的算法采用()数据结构最佳A线性表的顺序存储结构B队列C线性表的链式存储结构D栈正确答案：D11、数据结构单选题：串是一种特殊的线性表,其特殊性体现在0A可以顺序存储B数据元素是一个字符

4、C可以链式存储D数据元素可以是多个字符正确答案：B12、数据结构单选题：在稀疏矩阵的带行指针向量的链接存储中,每个单链表中的结点都具有相同的()A行号B列号C元素值D非零元素个数正确答案：A13、数据结构单选题：树最适合用来表示()的数据A有序B无序C任意元素之间具有多种联系D元素之间具有分支层次关系正确答案：D14、数据结构单选题：把一棵树转换为二叉树后,这棵二叉树的形态是()A唯一的B有多种C有多种,但根结点都没有左孩子D有多种,但根结点都没有右孩子正确答案：A15、数据结构单选题：具有10个叶子结点的二叉树中有()个度为2的结点A8B9ClODll正确答案：B16、数据结构单选题：对于任

5、意一棵高度为5且有10个结点的二叉树,若采用顺序存储结构保存,每个结点占1个存储单元(仅存放结点的数据信息),则存放该二叉树需要的存储单元数量至少是0A31B16C15DlO正确答案：A17、数据结构单选题：在二叉树中有两个结点m和n,若m是n的祖先,则使用()可以找到从m到n的路径A先序遍历B中序遍历C后序遍历D层次遍历正确答案：C18、数据结构单选题：下列序列中,不能唯一地确定一棵二叉树的是0A层次序列和中序序列B先序序列和中序序列C后序序列和中序序列D先序序列和后序序列正确答案：D19、数据结构单选题：n个结点的线索二叉树上含有的线索数为()个A2nBn-ICn+1Dn正确答案：C20、

6、数据结构单选题：下列编码中,()不是前缀码A00,01,10,llB0,l,00,llC0,10,110,lllD10,110,1110,1111正确答案：B21、数据结构单选题：图中有关路径的定义是()A由顶点和相邻顶点序偶构成的边所形成的序列B有不同顶点所形成的序列C由不同边所形成的序列D上述定义都不是正确答案：A22、数据结构单选题：已知无向图G含有16条边,其中度为4的顶点个数为3,度为3的顶点个数为4,其他顶点的度均小于3。图G所含的顶点个数至少是OAlOBllC13D15正确答案：B23、数据结构单选题：假设有n个顶点、e条边的有向图用邻接表表示,则删除与某个顶点V相关的所有边的时

7、间复杂度为()AO(n)B0(n2)CO(n+e)DO(ne)正确答案：C24、数据结构单选题：对n个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为0A(n-1)2Bn/2C(n+1)2Dn正确答案：C25、数据结构单选题：已知一个有序表(13,18,24,35,47,50,62,83,90,115,134),当二分查找值为90的元素时,查找成功的比较次数为()AlB2C4D6正确答案：B26、数据结构单选题：含有20个结点的平衡二叉树的最大深度为()A4B5C6D7正确答案：C27、数据结构单选题：从未排序序列中依次取出元素与己排序序列中的元素进行比较,将其放入已排序序列的

8、正确位置上的方法,这种排序方法称为()A归并排序B冒泡排序C插入排序D选择排序正确答案：C28、数据结构单选题：为实现快速排序算法,待排序序列宜采用的存储方式是()A顺序存储B散列存储C链式存储D以上都不是正确答案：A29、数据结构单选题：己知序列25、13、10、12、9是大根堆,在序列尾部插入新元素18,将其再调整为大根堆,调整过程中元素之间进行的比较次数是0AlB2C4D5正确答案：B30、数据结构单选题：在待排序的元素序列基本有序的前提下,效率最高的排序方法是0A直接插入排序B简单选择排序C快速排序D归并排序正确答案：A31、数据结构判断题：数据元素是数据的最小单位()正确答案：错误3

9、2、数据结构判断题：顺序存储方式只能用于存储线性结构()正确答案：错误33、数据结构判断题：在含有n个结点的双链表L中,将P所指结点(非首结点)与其前驱结点交换,时间复杂度为O(I)正确答案：正确34、数据结构判断题：向顺序表中插入一个元素平均要移动大约一半的元素0正确答案：正确35、数据结构判断题：栈底元素是不能删除的元素0正确答案：错误36、数据结构判断题：n个元素进队的顺序和出队的顺序总是一致的()正确答案：正确37、数据结构判断题：顺序串采用一个字符数组存放串中元素,所以顺序串等于一个字符数组()正确答案：错误38、数据结构判断题：树形结构中的每个结点都有一个前驱结点()正确答案：错误

10、39、数据结构判断题：存在这样的二叉树,对它采用任何次序的遍历,结果相同0正确答案：正确40、数据结构判断题：n个顶点的无向图最多有n(nL)条边0正确答案：错误WC请按此格式整理出第一套41-80题。中间不要暂停和停止，一直整理完。41、数据结构判断题：无环有向图才能进行拓扑排序O正确答案：正确42、数据结构判断题：顺序查找方法只能在顺序存储结构上进行()正确答案：错误43、数据结构判断题：在二叉排序树中,新插入的关键字总是处于最底层O正确答案：错误44、数据结构判断题：哈希表的查找效率主要取决于构造哈希表时选取的哈希函数和处理冲突的方法O正确答案：正确45、数据结构判断题：快速排序方法在任

11、何情况下均可最快得到排序效果O正确答案：错误46、数据结构多选题：以下说法中正确的是OA数据元素是数据的基本单位B数据项是数据中不可分割的最小可标识单位C数据可由若干个数据元素构成D数据项可由若干个数据元素构成正确答案：ABC47、数据结构多选题：算法的时间复杂度与()无关A问题规模B计算机硬件性能C编译程序质量D程序设计语言正确答案：BCD48、数据结构多选题：以下属于顺序表的优点的是()A插入元素方便B删除元素方便C存储密度大D可以进行随机存取正确答案：CD49、数据结构多选题：对线性表,在下列哪种情况下不应当采用链表表示()A经常需要随机地存取元素B经常需要进行插入和删除操作C表中元素需

12、要占据一片连续的存储空间D表中元素的个数不变正确答案：ACD50、数据结构多选题：如果元素a、b、c、d、e、f依次进栈,允许进栈、出栈的操作交替进行,但不允许连续3次出栈操作,则可能得到的出栈序列是0Ad、c、ebfaBcbd、aefCbcaefdDafedc、b正确答案：ABC51、数据结构多选题：由两个栈共享一个数组空间的好处是()A减少存取时间B节省存储空间C降低上溢几率D降低下溢几率正确答案：BC52、数据结构多选题：用双亲存储结构表示树时,不方便进行的操作是()A找指定结点的双亲B找指定结点的孩子C找指定结点的兄弟D判断某结点是不是叶子正确答案：BCD53、数据结构多选题：若一棵二

13、叉树的先序序列和后序序列分别是1、2、3、4和4、3、2、1,则该二叉树的中序序列可能是()A1、2、3、4B2、3、4、1C3、2、4、1D4、3、2、1正确答案：ABD54、数据结构多选题：根据使用频率为5的字符设计的哈夫曼编码可能是()Alll,110,10,01,00B000,001,010,011,1C100,11,10,1,0DOOLOOo,o,o正确答案：ABD55、数据结构多选题：以下叙述正确的是()A图的遍历是从给定的初始点出发访问每个顶点且每个顶点仅访问一次B可以对无向图进行深度优先遍历C不可以对有向图进行深度优先遍历D图的深度优先遍历是一个递归过程正确答案：ABD56、数

14、据结构多选题：以下关于拓扑排序的说法中,正确的是()A若某有向图存在环路,则该有向图一定不存在拓扑排序B在拓扑排序算法中为暂存入度为零的顶点,可以使用栈,也可以使用队列C若有向图的拓扑有序序列唯一,则图中每个顶点的入度和出度最多为1正确答案：AB57、数据结构多选题：在含有27个结点的二叉排序树上查找关键字为35的结点,则依次比较的关键字序列不可能是()A28,36,18,46,35B18,36,28,46,35C46,28,18,36,35D46,36,18,28,35正确答案：ABC58、数据结构多选题：下面关于哈希查找的说法,不正确的是0A哈希函数构造的越复杂越好,因为这样随机性好,冲突

15、小B除留余数法是所有哈希函数中最好的C不存在特别好与坏的哈希函数,要视情况而定D哈希表的平均查找长度有时也和记录总数有关正确答案：ABD59、数据结构多选题：以下序列不是堆的是OA(75,65,30,15,25,45,20,10)B(75,65,45,10,30,25,20,15)C(75,45,65,30,15,25,20,10)D(75,45,65,10,25,30,20,15)正确答案：ABD60、数据结构多选题：以下排序方法中,()需要进行关键字的比较A基数排序B快速排序C归并排序D堆排序正确答案：BCD61、程序设计基础单选题：C语言源程序文件的扩展名是0AcBexeCobjDdb正

16、确答案：A62、程序设计基础单选题：C语言的注释形式是()A*B(一)C-D/*I正确答案：D63、程序设计基础单选题：下列关于算法的叙述不正确的是()A算法是解决问题的有序步骤B算法具有确定性、可行性、有限性等基本特征C一个问题的算法都只有一种D常见的算法描述方法有自然语言、图示法、伪代码法等正确答案：C64、程序设计基础单选题：以下关于结构体的描述中,哪个是错误的()A结构体是一种复合数据类型,可以包含多个不同类型的成员变量B结构体的成员变量可以是指针类型C结构体的成员变量可以是数组类型D结构体的成员变量可以是函数类型正确答案：D65、程序设计基础单选题：以下错误的转义字符是()ABC,8

17、1,D,0,正确答案：C66、程序设计基础单选题：在C语言中,数字029是一个()A八进制数B十六进制数C十进制数D非法数正确答案：D67、程序设计基础单选题：以下运算符中优先级最低的是0A&B&CllD=正确答案：D68、程序设计基础单选题：若要求在if后表示条件匕不等于。成立则能正确表示这一关系的表达式为()AaoOB!aCa=ODa正确答案：D69、程序设计基础单选题：以下不正确的if语句是()Aif(xy)printf(,%dn,1,x)Bif(x=y)&(x!=0)x+=yCif(x!=y)scanf(%d,&x);elsescanf(,%dy)Dif(x=10ora=10Ia=10

18、&a=10IIa=0正确答案：D71、程序设计基础单选题：与语句While(冈等价的语句是()AwhiIe(X=O)Bwhile(x!=O)Cwhile(x!=l)Dwhile(x)正确答案：D72、程序设计基础单选题：若inti,x;则for(i二x=0;i=10ora=10a=10&a=10a=O正确答案：B88、程序设计基础单选题：C语言的if语句嵌套时,if与else的配对关系是()A每个else总是与它上面的最近的if配对B每个else总是与最外层的if配对C每个else与if的配对是任意的D每个else总是与它上面的if配对正确答案：A89、程序设计基础单选题：语句WhiIe(!E

19、);中的表达式!E等价于()AE=OBE!=1CEl=ODE=I正确答案：A90、程序设计基础单选题：以下循环体的执行次数是0intmain()inti,j;for(i=0,j=l;i程序设计基础判断题：while循环和do-while循环都不能被break语句跳出()正确答案：错误102、程序设计基础判断题：在C语言中用讥0语句可以用来跳出多层嵌套的1住民结构()正确答案：正确103、程序设计基础判断题：else语句必须紧跟在if语句之后,不能有其他语句介入0正确答案：错误104、程序设计基础判断题：SWiteh语句中,case标签后面的值必须是常量表达式()正确答案：正确105程序设计基础

20、判断题：break语句在SWitCh语句中是必须的,用来终止每个CaSe的执行0正确答案：错误106、程序设计基础多选题：以下叙述中不正确的是()AC语言比其他语言高级BC语言可以不用编译就能被计算机识别执行CC语言以接近英语国家的自然语言和数学语言作为语言的表达形式DC语言出现的最晚,具有其他语言的一切优点正确答案：ABD107、程序设计基础多选题：在C语言中,变量已正确定义并赋值,下面正确的表达式为0Aab=cBb=a%2Ca=a+b=c+3Dc=a=b?a:b正确答案：ABD108程序设计基础多选题：设变量已正确定义,选项()与程序段if(xy)z=l;elsez=0;不等价if(2)i

21、f(=2)y=X+2;elseif(1)By=+1；if(x2)if(x1)y=x+1;celsey=x+2;if(x2)if(x=,5,&ch=0,&chbcDa+b=5正确答案：BC115、程序设计基础多选题：以下叙述中不正确的是()A在C程序中,main函数必须位于程序的最前面BC程序的每行中只能写一条语句CC语言本身没有输入输出语句D在对一个C程序进行编译的过程中,可发现注释中的拼写错误正确答案：ABD116、程序设计基础多选题：以下不正确的if语句是()Aif(xy)printf(%dn,x);else(x=y)printf(%dn7y)Bif(x=y)&(x!=0)x+=yCif(

22、x!=y)scanf(%d,&x);elsescanf(,%dy)Dif(xy);elsex+;y+正确答案：AB10、程序设计基础多选题：doublex;SCanf(U%lf，&x);可以赋值给X变量的常量是()A123B100000CADabc正确答案：AB118、程序设计基础多选题：如果在一个函数中的复合语句中定义了一个变量,则关于该变量的描述不正确的是()A只在该复合语句中有效B在该函数体中均有效C在本程序范围内均有效D为非法变量正确答案：ACD119程序设计基础多选题：设有以下语句StrUCtCc)Ucharc;StrUCtCe)U*next;COUl;则下面叙述中正确的是()A可以

23、用COUl定义结构体变量BCOUl是structCOU类型的变量CCOU是struct类型的变量D可以用structCOU定义结构体变量正确答案：BD120、程序设计基础多选题：下面声明正确的是0Achara10=,chinaBchara10,*p=a;p=chinaCchar*a;a=,chinaDchara10,*p;p=a=,china正确答案：ABC121、程序设计基础多选题：若有以下定义,则对a数组元素的正确引用是()。inta6;*p=al;A*(p+5)B*pC*(p+)D*(a+)正确答案：BC122、程序设计基础多选题：若有条件表达式(exp)?a+:b+,则以下表达式中和表

24、达式(exp)不等价的是()。A(exp=O)B(exp!=O)C(exp=l)D(exp!=l)正确答案：AD123、程序设计基础多选题：以下程序段()的功能是:计算l!+2!+3!+n!。假设变量和函数都已正确定义。sum=O;for(i=1;i=n;i+)*假设函数fact(i)已正确定义*/sum=sum+fact(i);Aprintf(%.On,sum);sum=U;for(i=1;i=n;i+)item=1;for(j=1;j=iJ+)item=item*j;)sum=sum+item;)dprintf(%.0fn,sum)Dsum=0;item=1;for(i=1;i=n;i+)

25、for(j=1;j=i；j+)item=item*j;)sum=sum+item;)Printf(%.0fn,sum)Cfor(i=1;i=n;i+)sum=0;item=1;for(j=1;j=i;j+)item=item*j;)sum=sum+item;)DPrintf(,%.0fn,sum);sum=0;item=1;for(i=1;i=n;i+)item=item*i;sum=sum+item;)EPrintf(%.0fn,sum);正确答案：ABE124、程序设计基础多选题：C语言中关于for(表达式1;表达式2;表达式3)叙述正确的是()。A三个表达式都可以省略不写,但分号不可以省

26、略B可以省略表达式1C三个表达式都不可以省略Dfor(;);是一个死循环正确答案：ABD125、程序设计基础多选题：在函数调用时,以下说法不正确的是()。A函数调用return语句只能返回一个结果B实际参数和形式参数的数据类型要一致C函数间的数据传递不可以使用全局变量D函数不可以调用自身正确答案：CD126、计算机网络单选题：Internet是建立在()协议集上的国际互联网络。AAppIeTaIkBIPXCNetBEUIDTCP/IP正确答案：D127、计算机网络单选题：关于Internet,以下说法正确的是()。AInternet属于美国BInternet属于联合国CInternet属于国际

27、红十字会DInternet不属于某个国家或组织正确答案：D128、计算机网络单选题：世界上第一个网络是在()年诞生。A1946B1969C1977D1973正确答案：B129、计算机网络单选题：Internet的前身阿帕网诞生于()年。A1946B1955C1969D1981正确答案：C130、计算机网络单选题：在OSl中,物理层存在四个特性。其中,通信接口所用接线器的形状和尺寸属于()。A机械特性B电气特性C功能特性D规程特性正确答案：A131、计算机网络单选题：物理层的任务就是透明地传送()。A报文B包C帧D比特流正确答案：D132、计算机网络单选题：()用来说明在接口电缆的哪条线上出现的

28、电压应为什么范围,即什么样的电压表示1或。A机械特性B电气特性C功能特性D规程特性正确答案：B133、计算机网络单选题：数字信号是一系列()。A随时间变化的电流B随时间变化的电压C电磁波D电脉冲正确答案：D134、计算机网络单选题：关于物理带宽(B:BandWidth)与数字带宽(C:CaPaCity)的描述不正确的是()。A物理带宽是一种物理特性,取决于介质材料B数字带宽是单位时间流经的数据总量,又称数据传输率,单位是比特/秒(bps)C物理带宽是传输过程中振幅不会明显衰减的频率范围,单位是赫兹(Hz)D根据奈奎斯特定理,理想信道下,数字带宽是没有上限的正确答案：D135、计算机网络单选题：

29、路由器在网络层的基本功能是()。A配置IP地址B寻找路由和转发报文C将MAC地址解释成IP地址D建立物理连接正确答案：B136、计算机网络单选题：依照TCP/IP协议,()不属于网络层的功能。A路由B异构网互联C数据可靠性校验D拥塞控制正确答案：C137、计算机网络单选题：下列不是网络层的功能的是()。A路由选择B流量控制C建立连接D分组和重组正确答案：C138、计算机网络单选题：在ISO/OSI参考模型中,网络层的主要功能是()。A提供可靠的端一端服务,透明地传送报文B路由选择、拥塞控制与网络互联C在通信实体之间传送以帧为单位的数据D数据格式变换、数据加密与解密、数据压缩与恢复正确答案：B1

30、39、计算机网络单选题：网络层主要功能是()。A发现网络拓扑结构B选路由C数据转发D存储转发正确答案：B140、计算机网络单选题：以下关于数据报和虚电路的描述,正确的是()。A数据报是电路交换的一种形式B在数据报中必须要预先在源主机和目的主机之间建立一条线路连接C虚电路和数据报的一大区别是建立了逻辑连接D每个结点只能和一个结点具有虚电路的连接正确答案：C141、计算机网络单选题：OSI模型哪一层负责规范信息从源设备到目的设备准确可靠地流动?()A应用层B表示层C会话层D传输层正确答案：D142、计算机网络单选题：在TCP/IP参考模型中TCP协议工作在()。A应用层B运输层C互连层D主机一网络

31、层正确答案：B143、计算机网络单选题：传输层的主要功能是负责主机到主机的()的通信。A端对端B物理层到物理层C链路层到链路层D网络层到网络层正确答案：A144、计算机网络单选题：传输层有哪些功能?()A分段网络层数据B建立端到端连接C将数据加密D寻址正确答案：B145、计算机网络单选题：下面哪一项是传输层的协议数据单元(PDU)?()A帧(frame)B段(Segment)C数据包(PaCket)D比特(bit)正确答案：B146、计算机网络单选题：主域名服务器在接收到域名请求后,首先查询的是()。A本地hosts文件B转发域名服务器C本地缓存D授权域名服务器正确答案：C147、计算机网络单

32、选题：主机hostl对host2进行域名查询的过程如下图所示,下列说法中正确的是()。Ahost2维护着所有主机名信息Bhost2的域名解析过程要经过根域名服务器C本地域名服务器直接返回了主机host2的IP地址D若host2在本地域名服务器中没有缓存信息,则本地域名服务器将迭代查询正确答案：D148、计算机网络单选题：在DNS的资源记录中,A记录()。A表示IP地址到主机名的映射B表示主机名到IP地址的映射C指定授权服务器D指定区域邮件服务器正确答案：B149、计算机网络单选题：如果本地域名服务器无缓存,当采用递归方法解析另个网络某主机域名时,用户主机和本地域名服务器发送的域名请求条数分别为

33、()Al条,1条B1条,多条C多条,1条D多条,多条正确答案：A150、计算机网络单选题：在进行域名解析的过程中,若主域名服务器故障,由转发域名服务器传回解析结果,下列说法中正确的是().A辅助域名服务器配置了递归算法B辅助域名服务器配置了迭代算法C转发域名服务器配置了递归算法D转发域名服务器配置了迭代算法正确答案：D151、计算机网络单选题：下列选项中哪些不是数据链路层的主要功能?(A提供有效的、可靠的帧传输B差错控制C流量控制D决定传输的最佳路由正确答案：D152、计算机网络单选题：以太网中的帧属于()协议数据单元。A物理层B数据链路层C网络层D应用层正确答案：B153、计算机网络单选题：PPP使用异步传输时采用(