16秋华师《计算机软件技术基础》在线作业

《16秋华师《计算机软件技术基础》在线作业》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、奥鹏17春16秋华师《计算机软件技术基础》在线作业一、单选题（共40道试题，共80分。）1.队列的插入操作是在（）进行。A.队首B.队尾C.队前D.队后正确答案：2.在C语言程序中，在函数内部定义的变量称为()A.全局变量B.全程变量C.外部变量D.内部变量正确答案：3.设循环队列Q[1..N-1]的头尾指针为F，R，当插入元素时尾指针R加1，头指针F总是指在队列中第一个元素的前一个位置，则队列中元素计数为（）。A.R-FB.N-（R-F）C.（R-F+N）%ND.（F-R+N）%N正确答案：4.广义表（（a）,a）的表头是（）。A.aB.bC.(a)D.((a))正确答案：5.C语言对嵌

2、套if语句的规定是：else总是与______配对。A.其之前最近的ifB.第一个ifC.其之前最近且不带else的ifD.缩进位置相同的if正确答案：6.Substring('DATASTRUCTURE'，5，9)=（）。A.STRUCTURE'B.'ASTUCTUR'C.'DATASTRUCTRUE'D.'DATA'正确答案：7.向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。A.8B.63.5C.64D.7正确答案：8.在C程序中，若对函数类型未加说明，则函数的隐含类型为()。A.intB.doubleC.voidD.char正确答案：9.在C语

3、言中，不正确的int类型的常数是______。A.0B.32768C.037D.0xaf正确答案：10.若给定的关键字集合为{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，21正确答案：11.在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。A.Shell排序B.起泡排序C.插入排序D.选择排序正确答案：12.设无向图的顶点个数为n，则该

4、图最多有（）条边。A.n-1B.n(n-1)/2C.n(n+1)/2D.0正确答案：13.完成堆排序的全过程需要()个纪录大小的辅助空间。A.1B.nC.nlog2nD.

5、nlog2n

6、正确答案：14.给出说明语句：inta=100,b=40,c=92;则表达式(a>b)?a+c:b+c的值是_______.A.192B.1C.132D.100正确答案：15.设有一个二元数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，则A[4][5]在（）位置，(10)表明用10进数表示。A.692(10)B.626(10)C.7

7、09(10)D.724(10)正确答案：16.在C语言中，形参的缺省存储类型是A.autoB.registerC.staticD.extern正确答案：17.表达式：10！=9的值是()A.trueB.非零值C.0D.1正确答案：18.在一个单链表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;正确答案：19.链表不具有的特点是（）。A.不必事先估计存储空间B.可随机访问任一元素C.插入删除不需要移动元素D.所需空

8、间与线性表长度成正比正确答案：20.判断char型变量c1是否为大写字母的正确表达式为______。A.‘A‘<=c1<=‘Z‘B.(c1>=‘A‘)&&(c1<=‘Z‘)C.(c1>=A)&&(c1<=Z)D.(‘A‘>=c1)&&(‘Z‘<=c1)正确答案：21.假定变量b和pb定义为:intb[10],*pb=b;,要将24赋值给b[1]元素中,不正确的语句是____.A.*(pb+1)=24;B.*(b+1)=24;C.*++b=24;D.*++pb=24;正确答案：22.若a为int类型，且其值为3，则执行完表达式a+=a-=a*a后，a的值是__________.A.0B.8C

9、.-12D.10正确答案：23.顺序查找法适合于存储结构为（）的线性表。A.散列表B.顺序存储或连接存储C.压缩存储D.索引存储正确答案：24.向顺序栈中压入新元素时，应当（）。A.先移动栈顶指针，再存入元素B.先存入元素，再移动栈顶指针C.先后次序无关紧要D.同时进行正确答案：25.在一个长度为n的顺序存储的线性表中，向第i个元素（1≤i≤n+1）之前插入一个新元素时，需要从前向后依次后移（）个元素。A.n-iB.n-