华师17春秋学期《计算机软件技术基础》在线作业.doc

谋学网华师计算机软件技术基础在线作业一、单选题（共40道试题，共80分。）V1.在if（x）语句中的x与下面条件表达式等价的是_。A.x!=0B.x=1C.x!=1D.x=02.队列的插入操作是在（）进行。A.队首B.队尾C.队前D.队后3.向二叉排序树中插入一个元素时，其时间复杂度大致为()。A.O(log2n)B.O(n)C.O(1)D.O(n*log2n)4.在一个源文件中定义的全局变量的作用域为A.源文件的全部范围B.本程序的全部范围C.本函数的全部范围D.从定义该变量的位置开始至本文件尾5.完成堆排序的全过程需要()个纪录大小的辅助空间。A.1B.nC.nlog2nD.|nlog2n|6.在C程序中，若对函数类型未加说明，则函数的隐含类型为()。A.intB.doubleC.voidD.char7.设循环队列Q1.N-1的头尾指针为F，R，当插入元素时尾指针R加1，头指针F总是指在队列中第一个元素的前一个位置，则队列中元素计数为（）。A.R-FB.N-（R-F）C.（R-F+N）%ND.（F-R+N）%N8.线索化二叉树中某结点D，没有左孩子的主要条件是（）。A.D-Lchild=NullB.D-ltag=1C.D-Rchild=NullD.D-ltag=09.数组A中，每个元素A的长度为3个字节，行下标I从1到8,列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元数为（）。A.80B.100C.240D.27010.采用顺序查找方法查找长度为n的线性表时，每个元素的平均长度为（）。A.nB.n/2C.(n+1)/2D.(n-1)/211.函数原型语句正确的是_.A.intFunction(voida);B.voidFunction(int);C.intFunction(a);D.voidint(doublea);12.Substring(DATASTRUCTURE，5，9)=（）。A.STRUCTUREB.ASTUCTURC.DATASTRUCTRUED.DATA13.在C语言中，引用数组元素时，其数组下标的数据类型允许是A.整型常量B.整型表达式C.整型常量或整型表达式D.任何类型的表达式14.非空的循环单链表head的尾节点（由p所指向）满足（）。A.p-next=NULLB.p=NULLC.p-next=headD.p=head15.在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（）。A.HL=p;p-next=HL;B.p-next=HL;HL=p;C.p-next=HL;p=HL;D.p-next=HL-next;HL-next=p;16.二叉树第i层上至多有（）结点。A.2iB.2iC.2i-1D.2i-117.在一个长度为n的顺序存储的线性表中，向第i个元素（1in+1）之前插入一个新元素时，需要从前向后依次后移（）个元素。A.n-iB.n-i+1C.n-i-1D.i18.若a为int类型，且其值为3，则执行完表达式a+=a-=a*a后，a的值是_.A.0B.8C.-12D.1019.若a、b均为int型变量，且a=100，则对以下关于for循环语句：for(b=100;a!=b;+a,b+)printf(n)；判断正确的是A.循环体只执行一次B.是死循环C.循环体一次也不执行D.输出20.C语言中，长整型long数据在内存中的存储形式是_。A.ASCIIB.原码C.反码D.补码21.假定变量b和pb定义为:intb10,*pb=b;,要将24赋值给b1元素中,不正确的语句是_.A.*(pb+1)=24;B.*(b+1)=24;C.*+b=24;D.*+pb=24;22.一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是（）。A.edcbaB.decbaC.abcdeD.dceab23.设有50行60列的二维数组A5060，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A1825的存储地址为（）。A.3700B.4376C.3900D.462024.向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。A.8B.63.5C.64D.725.在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。A.Shell排序B.起泡排序C.插入排序D.选择排序26.结构化程序设计的基本结构不包含以下哪项（）A.顺序B.选择C.跳转D.循环27.如果有inta=5，b=3；则在执行“!a&b+；”后a和b的值是（）A.53B.01C.03D.5428.如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列选项中，（）就是不稳定的排序方法。A.起泡排序B.归并排序C.直接插入法排序D.简单选择排序29.在C语言中，不正确的int类型的常数是_。A.0B.32768C.037D.0xaf30.计算机的算法必须具备输入，输出和（）五个特性。A.可行性，可移植性和可扩充性B.可行性，确定性和有穷性C.确定性，有穷性和稳定性D.易读性，稳定性和安全性31.线性表的链接实现有利于（）运算。A.插入B.读表元C.查找D.定位32.在C语言程序中，在函数内部定义的变量称为()A.全局变量B.全程变量C.外部变量D.内部变量33.给出说明语句：inta=100,b=40,c=92;则表达式(ab)?a+c:b+c的值是_.A.192B.1C.132D.10034.C语言对嵌套if语句的规定是：else总是与_配对。A.其之前最近的ifB.第一个ifC.其之前最近且不带else的ifD.缩进位置相同的if35.以下有关宏替换的叙述错误的是A.宏名必须用大写字母表示B.宏替换不占用运行时间C.宏名不具有类型D.宏替换只是字符替换36.若给定的关键字集合为20，15，14，18，21，36，40，10，一趟快速排序结束时，键值的排列为()。A.10，15，14，18，20，36，40，21B.10，15，14，18，20，40，36，21C.10，15，14，20，18，40，36，21D.15，10，14，18，20，36，40，2137.设无向图的顶点个数为n，则该图最多有（）条边。A.n-1B.n(n-1)/2C.n(n+1)/2D.038.一个共用体变量所占内存是A.该共用体第一个成员所占的内存量B.该共用体最后一个成员所占的内存量C.该共用体占内存最多成员所占的内存量D.该共用体所有成员所需内存量的总和39.由两个栈共享一个向量空间的好处是（）。A.减少存取时间，降低下溢发生的机率B.节省存储空间，降低上溢发生的机率C.减少存取时间，降低上溢发生的机率D.节省存储空间，降低下溢发生的机率40.对下面四个序列用快速排序的方法进行排序，以序列的第一个元素为基础进行划分。在第一趟划分过程中，元素移动次数最多的序列是()。A.82，75，70，16，10，90，68，23B.23，10，16，70，82，75，68，90C.70，75，68，23，10，16，90，82D.70，75，82，90，23，16，10，68华师计算机软件技术基础在线作业二、判断题（共10道试题，共20分。）V1.在一个函数中，不允许定义与结构体类型的成员相同名的变量。A.错误B.正确2.C语言程序总是从主函数开始执行，在主函数结束。A.错误B.正确3.自增运算符和自减运算符只能用于变量，不能用于常量或表达式。（）A.错误B.正确4.在程序运行过程中，其值不能被改变的量称为常量（）A.错误B.正确5.所有函数都是平行的，函数间可以相互调用，但不能调用main函数。（）A.错误B.正确6.用一个标识符代表一个常量的称为符号常量，符号常量不同于变量，它的值在其作用域内不能改变，也不能再被赋值。（）A.错误B.正确7.数据结构指的是