12秋华中师范大学《计算机软件技术基础》在线作业

华师《计算机软件技术基础》在线作业
试卷总分：100
单选题
判断题
一、单选题（共 40 道试题，共 80 分。）
V
1. 不合法的八进制数是()
A. 0
B. 028
C. 077
D. 01
满分：2 分
2. 在C程序中，若对函数类型未加说明，则函数的隐含类型为( )。
A. int
B. double
C. void
D. char
满分：2 分
3. 关于函数的参数在调用和返回过程中的值，下列说法哪个是正确的（）
A. 实参不会改变
B. 实参可能会改变
C. 如果是指针，肯定不会改变
D. 如果不是指针，可能会改变
满分：2 分
4. 下列关于栈的叙述正确的是（）。
A. 栈是非线性结构
B. 栈是一种树状结构
C. 栈具有先进先出的特征
D. 栈具有后进先出的特征
此题选: D 满分：2 分
5. 当执行以下程序时，________。#include stdio.h void main() { int a; while(a=5) printf("%d ",a--); }
A. 循环体将执行5次
B. 循环体将执行0次
C. 循环体将执行无限次
D. 系统会死机
满分：2 分
6. 设有一个二元数组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. 709(10)
D. 724(10)
满分：2 分
7. 在一个源文件中定义的全局变量的作用域为
A. 源文件的全部范围
B. 本程序的全部范围
C. 本函数的全部范围
D. 从定义该变量的位置开始至本文件尾
满分：2 分
8. 采用顺序查找方法查找长度为n的线性表时，每个元素的平均长度为（）。
A. n
B. n/2
C. (n+1)/2
D. (n-1)/2
满分：2 分
9. 在C语言中，while语句中的条件为()时，结束该循环。
A. 0
B. 1
C. true
D. 非0
满分：2 分
10. 按照二叉树的定义，具有3个结点的二叉树有（ ）种。
A. 3
B. 4
C. 5
D. 6
满分：2 分
11. 当调用函数时，实参是一个数组名，则向函数传送的是 ( )
A. 数组的长度
B. 数组的首地址
C. 数组每一个元素的地址
D. 数组每个元素中的值
满分：2 分
12. 如果一个树中，结点A有3个兄弟，而且B为A的双亲，则B的度为（ ）。
A. 1
B. 3
C. 4
D. 5
满分：2 分
13. n个顶点的连通图至少有（）条边。
A. n-1
B. n
C. n+1
D. 0
满分：2 分
14. C语言中，长整型long数据在内存中的存储形式是______。
A. ASCII
B. 原码
C. 反码
D. 补码
此题选: D 满分：2 分
15. 一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是（ ）。
A. edcba
B. decba
C. abcde
D. dceab
此题选: D 满分：2 分
16. 向顺序栈中压入新元素时，应当（ ）。
A. 先移动栈顶指针，再存入元素
B. 先存入元素，再移动栈顶指针
C. 先后次序无关紧要
D. 同时进行
满分：2 分
17. 线性表的链接实现有利于（ ）运算。
A. 插入
B. 读表元
C. 查找
D. 定位
满分：2 分
18. 队列操作的原则是（ ）。
A. 先进先出
B. 后进先出
C. 只能进行插入
D. 只能进行删除
满分：2 分
19. 表达式：10！=9的值是()
A. true
B. 非零值
C. 0
D. 1
此题选: D 满分：2 分
20. 函数形参与实参之间的传递是“值传递”，以下叙述正确的是
A. 实参和与其对应的形参共用一个存储单元
B. 实参和与其对应的形参各占用独立的存储单元
C. 当实参和与其对应的形参同名时才共用一个存储单元
D. 形参是形式的，不占用存储单元
满分：2 分
21. 广义表（（a）,a）的表头是（ ）。
A. a
B. b
C. (a)
D. ((a))
满分：2 分
22. 设无向图的顶点个数为n，则该图最多有（ ）条边。
A. n-1
B. n(n-1)/2
C. n(n+1)/2
D. 0
满分：2 分
23. 若给定的关键字集合为{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
满分：2 分
24. 设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为（ ）。
A. 3700
B. 4376
C. 3900
D. 4620
此题选: D 满分：2 分
25. 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。
A. 8
B. 63.5
C. 64
D. 7
满分：2 分
26. 完成堆排序的全过程需要( )个纪录大小的辅助空间。
A. 1
B. n
C. nlog2n
D. nlog2n
满分：2 分
27. 设单链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针操作为（ ）。
A. P一＞next＝p一＞next一＞next
B. p＝P一＞next
C. p＝P一＞next一＞next
D. p一＞next＝p
满分：2 分
28. 判断char型变量c1是否为大写字母的正确表达式为______。
A. ‘A‘ =c1 =‘Z‘
B. (c1 =‘A‘) (c1 =‘Z‘)
C. (c1 =A) (c1 =Z)
D. (‘A‘ =c1) (‘Z‘ =c1)
满分：2 分
29. 邻接表是图的一种（）。
A. 顺序存储结构
B. 链式存储结构
C. 索引存储结构
D. 列存储结构
满分：2 分
30. 由两个栈共享一个向量空间的好处是（）。
A. 减少存取时间，降低下溢发生的机率
B. 节省存储空间，降低上溢发生的机率
C. 减少存取时间，降低上溢发生的机率
D. 节省存储空间，降低下溢发生的机率
满分：2 分
31. 非空的循环单链表head的尾节点（由p所指向）满足（）。
A. p- next=NULL
B. p=NULL
C. p- next=head
D. p=head
满分：2 分
32. 在C语言中，引用数组元素时，其数组下标的数据类型允许是
A. 整型常量
B. 整型表达式
C. 整型常量或整型表达式
D. 任何类型的表达式
满分：2 分
33. 给出说明语句：int a=100,b=40,c=92; 则表达式(a b)? a+c : b+c的值是_______.
A. 192
B. 1
C. 132
D. 100
满分：2 分
34. 线索化二叉树中某结点D，没有左孩子的主要条件是（ ）。
A. D- Lchild=Null
B. D- ltag=1
C. D- Rchild=Null
D. D- ltag=0
满分：2 分
35. 程序应该必须包含的部分是（）
A. 头文件
B. 注释
C. 高级语言
D. 数据结构和算法
此题选: D 满分：2 分
36. 二叉树第i层上至多有（ ）结点。
A. 2i
B. 2 sup i /sup
C. 2i-1
D. 2 sup i-1 /sup
此题选: D 满分：2 分
37. 计算机的算法是（）。
A. 计算方法
B. 排序方法
C. 对特定问题求解步骤的一种描述
D. 调度算法
满分：2 分
38. 关于有向图的邻接表和逆邻接表表示法，下列结论正确的是（）。
A. 用邻接表表示法计算入度比较方便
B. 用邻接表表示法计算入度和出度都方便
C. 用逆邻接表表示法计算入度和出度都不方便
D. 用逆邻接表表示法计算入度比计算出度方便
此题选: D 满分：2 分
39. 在下列运算符中，______优先级最高。
A. =
B. *=
C. +
D. *
此题选: D 满分：2 分
40. 将两个字符串连接起来组成一个字符串时，选用___函数。
A. strlen( )
B. strcpy( )
C. strcat( )
D. strcmp( )
满分：2 分
华师《计算机软件技术基础》在线作业
试卷总分：100
单选题
判断题
二、判断题（共 10 道试题，共 20 分。）
V
1. C语言中规定函数的返回值的类型由在定义该函数时所指定的函数类型所决定。
A. 错误
B. 正确
满分：2 分
2. 若有说明：static int a[2][5];，则数组a中各元素可在程序的编译阶段得到初值0。
A. 错误
B. 正确
满分：2 分
3. 一个int型变量的最大允许值为32767，如果再加1就会溢出。（ ）
A. 错误
B. 正确
满分：2 分
4. C语言的关键字都是小写的。
A. 错误
B. 正确
满分：2 分
5. 存放地址的变量同其它变量一样，可以存放任何类型的数据。
A. 错误
B. 正确
满分：2 分
6. 指向同一数组的两指针p1、p2相减的结果与所指元素的下标相减的结果是相同的。
A. 错误
B. 正确
满分：2 分
7. 用一个标识符代表一个常量的称为符号常量，符号常量不同于变量，它的值在其作用域内不能改变，也不能再被赋值。（ ）
A. 错误
B. 正确
满分：2 分
8. switch语句中，多个case可以共用一组执行语句。（ ）
A. 错误
B. 正确
满分：2 分
9. C语言中，整常数有三种表示形式：十进制整数，八进制整数，十六进制整数。（ ）
A. 错误
B. 正确
满分：2 分
10. 字符型变量用来存放字符常量，可以存放多个字符。（ ）
A. 错误
B. 正确
满分：2 分