华师19春《计算机软件技术基础》在线作业
华师《计算机软件技术基础》在线作业1.[单选题]采用顺序查找方法查找长度为n的线性表时，每个元素的平均长度为（）。
华师作业答案可以联系QQ 761296021
A.n B.n/2
C.(n+1)/2
D.(n-1)/2
正确答案:——C——
2.[单选题]按照二叉树的定义，具有3个结点的二叉树有（ ）种。
A.3
B.4
C.5
D.6
正确答案:——C——
3.[单选题]简单变量做实参时，实参与其对应的形参之间的数据传递方式是________。
A.双向值传递方式
B.地址传递方式
C.单向值传递方式
D.用户指定传递方式
正确答案:——C——
4.[单选题]在if（x）语句中的x与下面条件表达式等价的是______。
A.x!=0
B.x==1
C.x!=1
D.x==0
正确答案:————
5.[单选题]在C语言中，while语句中的条件为()时，结束该循环。
A.0
B.1
C.true
D.非0
正确答案:————
6.[单选题]如果一个树中，结点A有3个兄弟，而且B为A的双亲，则B的度为（ ）。
A.1
B.3
C.4
D.5
正确答案:————
7.[单选题]向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。
A.8
B.63.5
C.64
D.7
正确答案:————
8.[单选题]结构化程序设计的基本结构不包含以下哪项（）
A.顺序
B.选择
C.跳转
D.循环
正确答案:———— 无忧答案网
9.[单选题]若给定的关键字集合为{20，15，14，18，21，36，40，10}，一趟快速排序结束时，键值的排列为()。
A.10，15，14，18，20，36，40，21
B.10，15，14，18，20，40，36，21
C.10，15，14，20，18，40，36，21
D.15，10，14，18，20，36，40，21
正确答案:————
10.[单选题]如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列选项中，（ ）就是不稳定的排序方法。
A.起泡排序
B.归并排序
C.直接插入法排序
D.简单选择排序
正确答案:————
11.[单选题]邻接表是图的一种（）。
A.顺序存储结构
B.链式存储结构
C.索引存储结构
D.列存储结构
正确答案:————
12.[单选题]Substring('DATA STRUCTURE'，5，9)=（ ）。
A.STRUCTURE'
B.'ASTUCTUR'
C.'DATA STRUCTRUE'
D.'DATA'
正确答案:————
13.[单选题]表达式：10！=9的值是()
A.true
B.非零值
C.0
D.1
正确答案:————
14.[单选题]假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是( )。
A.O(n)
B.O(e)
C.O(n+e)
D.O(n*e)
正确答案:————
15.[单选题]由两个栈共享一个向量空间的好处是（）。
A.减少存取时间，降低下溢发生的机率
B.节省存储空间，降低上溢发生的机率
C.减少存取时间，降低上溢发生的机率
D.节省存储空间，降低下溢发生的机率
正确答案:————
16.[单选题]函数定义为Fun(int & i),变量定义n＝100，则下面调用正确的是____.
A.Fun(20)
B.Fun(20+n)
C.Fun(n)
D.Fun(&n)
正确答案:————
17.[单选题]设无向图的顶点个数为n，则该图最多有（ ）条边。
A.n-1
B.n(n-1)/2
C.n(n+1)/2
D.0
正确答案:————
18.[单选题]关于有向图的邻接表和逆邻接表表示法，下列结论正确的是（）。
A.用邻接表表示法计算入度比较方便
B.用邻接表表示法计算入度和出度都方便
C.用逆邻接表表示法计算入度和出度都不方便
D.用逆邻接表表示法计算入度比计算出度方便
正确答案:————
19.[单选题]一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是（ ）。
A.edcba
B.decba
C.abcde
D.dceab
正确答案:————
20.[单选题]若a为int类型，且其值为3，则执行完表达式a+=a-=a*a后，a的值是__________.
A.0
B.8
C.-12
D.10
正确答案:————
21.[单选题]队列操作的原则是（ ）。
A.先进先出
B.后进先出
C.只能进行插入
D.只能进行删除
正确答案:————
22.[单选题]如果有int a=5，b=3；则在执行“!a&&b++；”后a和b的值是（）
A.5 3
B.0 1
C.0 3
D.54
正确答案:————
23.[单选题]假定x和y为double型，则表达式x=2,y=x+3/2的值是_______
A.3.500000
B.3
C.2.000000
D.3.000000
正确答案:————
24.[单选题]设有50行60列的二维数组A，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A的存储地址为（ ）。
A.3700
B.4376
C.3900
D.4620
正确答案:————
25.[单选题]在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。
A.Shell排序
B.起泡排序
C.插入排序
D.选择排序
正确答案:————
26.[单选题]一个共用体变量所占内存是
A.该共用体第一个成员所占的内存量
B.该共用体最后一个成员所占的内存量
C.该共用体占内存最多成员所占的内存量
D.该共用体所有成员所需内存量的总和
正确答案:————
27.[单选题]C语言中，长整型long数据在内存中的存储形式是______。
A.ASCII
B.原码
C.反码
D.补码
正确答案:————
28.[单选题]链表不具有的特点是（）。
A.不必事先估计存储空间
B.可随机访问任一元素
C.插入删除不需要移动元素
D.所需空间与线性表长度成正比
正确答案:————
29.[单选题]下列关于栈的叙述正确的是（）。
A.栈是非线性结构
B.栈是一种树状结构
C.栈具有先进先出的特征
D.栈具有后进先出的特征
正确答案:————
30.[单选题]在一个单链表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;
正确答案:————
31.[单选题]二叉树第i层上至多有（ ）结点。
A.2i
B.2 ＜sup＞i＜/sup＞
C.2i-1
D.2 ＜sup＞i-1＜/sup＞
正确答案:————
32.[单选题]将两个字符串连接起来组成一个字符串时，选用___函数。
A.strlen( )
B.strcpy( )
C.strcat( )
D.strcmp( )
正确答案:————
33.[单选题]C语言中，关于 while 和 do while 循环语句的正确叙述是()
A.while 语句的循环控制条件为真时结束循环。
B.do while 语句的循环控制条件为真时结束循环。
C.while 循环体中不允许是空语句。
D.do while 的循环体至少被执行一次.
正确答案:————
34.[单选题]在C语言中，引用数组元素时，其数组下标的数据类型允许是
A.整型常量
B.整型表达式
C.整型常量或整型表达式
D.任何类型的表达式
正确答案:————
35.[单选题]n个顶点的连通图至少有（）条边。
A.n-1
B.n
C.n+1
D.0
正确答案:————
36.[单选题]在下列运算符中，______优先级最高。
A.＜=
B.*=
C.+
D.*
正确答案:————
37.[单选题]设循环队列Q的头尾指针为F，R，当插入元素时尾指针R加1，头指针F总是指在队列中第一个元素的前一个位置，则队列中元素计数为（ ）。
A.R-F
B.N-（R-F）
C.（R-F+N）%N
D.（F-R+N）%N
正确答案:————
38.[单选题]若a、b均为int型变量，且a=100，则对以下关于for循环语句：for(b=100;a!=b;++a,b++)printf(————\n")；判断正确的是
A.循环体只执行一次
B.是死循环
C.循环体一次也不执行
D.输出————
正确答案:————
39.[单选题]向二叉排序树中插入一个元素时，其时间复杂度大致为( )。
A.O(log＜sub＞2＜/sub＞n)
B.O(n)
C.O(1)
D.O(n*log＜sub＞2＜/sub＞n)
正确答案:————
40.[单选题]C语言的编译系统对宏命令的处理是
A.在程序连接时进行的
B.在对源程序中的其它语句编译之前进行的
C.在程序运行时进行的
D.和C程序中的其它语句同时进行的
正确答案:————
41.[判断题]在程序运行过程中，其值不能被改变的量称为常量（）
A.错误
B.正确
正确答案:————
42.[判断题]存放地址的变量同其它变量一样，可以存放任何类型的数据。
A.错误
B.正确
正确答案:————
43.[判断题]C语言规定标识符可由字母、数字、下划线三种字符组成，第一个字符可以为数字或字母。（ ）
A.错误
B.正确
正确答案:————
44.[判断题]若有说明：static int a;，则数组a中各元素可在程序的编译阶段得到初值0。
A.错误
B.正确
正确答案:————
45.[判断题]指向同一数组的两指针p1、p2相减的结果与所指元素的下标相减的结果是相同的。
A.错误
B.正确
正确答案:————
46.[判断题]一个int型变量的最大允许值为32767，如果再加1就会溢出。（）
A.错误
B.正确
正确答案:————
47.[判断题]使用符号常量的好处是：一，含义清楚，二，在需要改变一个常量时能做到“一改全改”（）
A.错误
B.正确
正确答案:————
48.[判断题]C程序中，有调用关系的所有函数不一定放在同一个源程序文件中。
A.错误
B.正确
正确答案:————
49.[判断题]设char s; *p=s; 则s=p+s；是正确的表达式。
A.错误
B.正确
正确答案:————
50.[判断题]字符型变量用来存放字符常量，可以存放多个字符。（）
A.错误
B.正确
正确答案:————
附件是本帖内容答案，下载前请核对题目
页:
[1]