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