华师17春《计算机软件技术基础》在线作业答案
华师17春《计算机软件技术基础》在线作业附件就是答案，需要的可以自己下载，下载相关问题参考帮助中心说明
一、单选题：
1.在if（x）语句中的x与下面条件表达式等价的是( )。 (满分:2)
A. x!=0
B. x==1
C. x!=1
D. x==0
2.队列的插入操作是在( )进行。 (满分:2)
A. 队首
B. 队尾
C. 队前
D. 队后
3.向二叉排序树中插入一个元素时，其时间复杂度大致为( )。 (满分:2)
A. O(log<sub>2</sub>n)
B. O(n)
C. O(1)
D. O(n*log<sub>2</sub>n)
4.在一个源文件中定义的全局变量的作用域为 (满分:2)
A. 源文件的全部范围
B. 本程序的全部范围
C. 本函数的全部范围
D. 从定义该变量的位置开始至本文件尾
5.完成堆排序的全过程需要( )个纪录大小的辅助空间。 (满分:2)
A. 1
B. n
C. nlog2n
D. |nlog2n|
6.在C程序中，若对函数类型未加说明，则函数的隐含类型为( )。 (满分:2)
A. int
B. double
C. void
D. char
7.设循环队列Q的头尾指针为F，R，当插入元素时尾指针R加1，头指针F总是指在队列中第一个元素的前一个位置，则队列中元素计数为( )。 (满分:2)
A. R-F
B. N-（R-F）
C. （R-F+N）%N
D. （F-R+N）%N
8.线索化二叉树中某结点D，没有左孩子的主要条件是( )。 (满分:2)
A. D->Lchild=Null
B. D->ltag=1
C. D->Rchild=Null
D. D->ltag=0
9.数组A中，每个元素A的长度为3个字节，行下标I 从1到8,列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元数为( )。 (满分:2)
A. 80
B. 100
C. 240
D. 270
10.采用顺序查找方法查找长度为n的线性表时，每个元素的平均长度为( )。 (满分:2)
A. n
B. n/2
C.(n+1)/2
D.(n-1)/2
11.函数原型语句正确的是( ). (满分:2)
A. int Function(void a);
B. void Function(int);
C. int Function(a);
D. void int(double a);
12.Substring('DATA STRUCTURE'，5，9)=( )。 (满分:2)
A. STRUCTURE'
B. 'ASTUCTUR'
C. 'DATA STRUCTRUE'
D. 'DATA'
13.在C语言中，引用数组元素时，其数组下标的数据类型允许是 (满分:2)
A. 整型常量
B. 整型表达式
C. 整型常量或整型表达式
D. 任何类型的表达式
14.非空的循环单链表head的尾节点（由p所指向）满足( )。 (满分:2)
A. p->next=NULL
B. p=NULL
C. p->next=head
D. p=head
15.在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( )。 (满分:2)
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层上至多有( )结点。 (满分:2)
A. 2i
B. 2 <sup>i</sup>
C. 2i-1
D. 2 <sup>i-1</sup>
17.在一个长度为n的顺序存储的线性表中，向第i个元素（1≤i≤n+1）之前插入一个新元素时，需要从前向后依次后移( )个元素。 (满分:2)
A. n-i
B. n-i+1
C. n-i-1
D. i
18.若a为int类型，且其值为3，则执行完表达式a+=a-=a*a后，a的值是( )( ). (满分:2)
A. 0
B. 8
C. -12
D. 10
19.若a、b均为int型变量，且a=100，则对以下关于for循环语句：for(b=100;a!=b;++a,b++)printf(————\n")；判断正确的是 (满分:2)
A. 循环体只执行一次
B. 是死循环
C. 循环体一次也不执行
D. 输出————
20.C语言中，长整型long数据在内存中的存储形式是( )。 (满分:2)
A. ASCII
B. 原码
C. 反码
D. 补码
21.假定变量b和pb定义为:int b, *pb=b;,要将24赋值给b元素中,不正确的语句是( ). (满分:2)
A. *(pb+1)=24;
B. *(b+1)=24;
C. *++b=24;
D. *++pb=24;
22.一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是( )。 (满分:2)
A. edcba
B. decba
C. abcde
D. dceab
23.设有50行60列的二维数组A，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A的存储地址为( )。 (满分:2)
A. 3700
B. 4376
C. 3900
D. 4620
24.向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动( )个元素。 (满分:2)
A. 8
B. 63.5
C. 64
D. 7
25.在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是( )。 (满分:2)
A. Shell排序
B. 起泡排序
C. 插入排序
D. 选择排序
26.结构化程序设计的基本结构不包含以下哪项( ) (满分:2)
A. 顺序
B. 选择
C. 跳转
D. 循环
27.如果有int a=5，b=3；则在执行“!a&&b++；”后a和b的值是( ) (满分:2)
A. 5 3
B. 0 1
C. 0 3
D. 54
28.如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列选项中，( )就是不稳定的排序方法。 (满分:2)
A. 起泡排序
B. 归并排序
C. 直接插入法排序
D. 简单选择排序
29.在C语言中，不正确的int类型的常数是( )。 (满分:2)
A. 0
B. 32768
C. 037
D. 0xaf
30.计算机的算法必须具备输入，输出和( )五个特性。 (满分:2)
A. 可行性，可移植性和可扩充性
B. 可行性，确定性和有穷性
C. 确定性，有穷性和稳定性
D. 易读性，稳定性和安全性
31.线性表的链接实现有利于( )运算。 (满分:2)
A. 插入
B. 读表元
C. 查找
D. 定位
32.在C 语言程序中，在函数内部定义的变量称为( ) (满分:2)
A. 全局变量
B. 全程变量
C. 外部变量
D. 内部变量
无忧工作室ap5u.com专业提供远程教育辅导
33.给出说明语句：int a=100,b=40,c=92; 则表达式(a>b)? a+c : b+c的值是( ). (满分:2)
A. 192
B. 1
C. 132
D. 100
34.C语言对嵌套if语句的规定是：else总是与( )配对。 (满分:2)
A. 其之前最近的if
B. 第一个if
C. 其之前最近且不带else的if
D. 缩进位置相同的if
35.以下有关宏替换的叙述错误的是 (满分:2)
A. 宏名必须用大写字母表示
B. 宏替换不占用运行时间
C. 宏名不具有类型
D. 宏替换只是字符替换
36.若给定的关键字集合为{20，15，14，18，21，36，40，10}，一趟快速排序结束时，键值的排列为( )。 (满分:2)
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
37.设无向图的顶点个数为n，则该图最多有( )条边。 (满分:2)
A. n-1
B. n(n-1)/2
C. n(n+1)/2
D. 0
38.一个共用体变量所占内存是 (满分:2)
A. 该共用体第一个成员所占的内存量
B. 该共用体最后一个成员所占的内存量
C. 该共用体占内存最多成员所占的内存量
D. 该共用体所有成员所需内存量的总和
39.由两个栈共享一个向量空间的好处是( )。 (满分:2)
A. 减少存取时间，降低下溢发生的机率
B. 节省存储空间，降低上溢发生的机率
C. 减少存取时间，降低上溢发生的机率
D. 节省存储空间，降低下溢发生的机率
40.对下面四个序列用快速排序的方法进行排序，以序列的第一个元素为基础进行划分。 在第一趟划分过程中，元素移动次数最多的序列是( )。 (满分:2)
A. 82，75，70，16，10，90，68，23
B. 23，10，16，70，82，75，68，90
C. 70，75，68，23，10，16，90，82
D. 70，75，82，90，23，16，10，68
三、判断题：
1.在一个函数中，不允许定义与结构体类型的成员相同名的变量。 (满分:2)
A. 错误
B. 正确
2.C语言程序总是从主函数开始执行，在主函数结束。 (满分:2)
A. 错误
B. 正确
3.自增运算符和自减运算符只能用于变量，不能用于常量或表达式 。( ) (满分:2)
A. 错误
B. 正确
4.在程序运行过程中，其值不能被改变的量称为常量( ) (满分:2)
A. 错误
B. 正确
5.所有函数都是平行的，函数间可以相互调用，但不能调用main函数。( ) (满分:2)
A. 错误
B. 正确
6.用一个标识符代表一个常量的称为符号常量，符号常量不同于变量，它的值在其作用域内不能改变，也不能再被赋值。( ) (满分:2)
A. 错误
B. 正确
7.数据结构指的是数据的组织形式，数组就是一种数据结构( ) (满分:2)
A. 错误
B. 正确
8.C程序中，有调用关系的所有函数不一定放在同一个源程序文件中。 (满分:2)
A. 错误
B. 正确
9.C语言规定标识符可由字母、数字、下划线三种字符组成，第一个字符可以为数字或字母。( ) (满分:2)
A. 错误
B. 正确
10.若有说明：static int a;，则数组a中各元素可在程序的编译阶段得到初值0。 (满分:2)
A. 错误
B. 正确
转载请注明出处无忧答案网www.ap5u.com
页:
[1]