华师《计算机软件技术基础》在线作业
试卷总分：100
单选题
判断题
一、单选题（共 40 道试题，共 80 分。）
V
1. 数组A中，每个元素A的长度为3个字节，行下标I 从1到8,列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元数为（）。
A. 80
B. 100
C. 240
D. 270
满分：2 分
2. 简单变量做实参时，实参与其对应的形参之间的数据传递方式是________。
A. 双向值传递方式
B. 地址传递方式
C. 单向值传递方式
D. 用户指定传递方式
满分：2 分
3. 函数原型语句正确的是____.
A. int Function(void a);
B. void Function (int);
C. int Function(a);
D. void int(double a);
满分：2 分
4. 下列关于栈的叙述正确的是（）。
A. 栈是非线性结构
B. 栈是一种树状结构
C. 栈具有先进先出的特征
D. 栈具有后进先出的特征
此题选: D 满分：2 分
5. 在C语言中，不正确的int类型的常数是______。
A. 0
B. 32768
C. 037
D. 0xaf
满分：2 分
6. 在c语言中，运算对象必须是整型数的运算符是()
A. %
B.
C. %和
D. **
满分：2 分
7. 计算机的算法是（）。
A. 计算方法
B. 排序方法
C. 对特定问题求解步骤的一种描述
D. 调度算法
满分：2 分
8. 设循环队列Q[1..N-1]的头尾指针为F，R，当插入元素时尾指针R加1，头指针F总是指在队列中第一个元素的前一个位置，则队列中元素计数为（ ）。
A. R-F
B. N-（R-F）
C. （R-F+N）%N
D. （F-R+N）%N
满分：2 分
9. 关于函数的参数在调用和返回过程中的值，下列说法哪个是正确的（）
A. 实参不会改变
B. 实参可能会改变
C. 如果是指针，肯定不会改变
D. 如果不是指针，可能会改变
满分：2 分
10. 在一个源文件中定义的全局变量的作用域为
A. 源文件的全部范围
B. 本程序的全部范围
C. 本函数的全部范围
D. 从定义该变量的位置开始至本文件尾
满分：2 分
11. 用某种排序方法队线性表（25，84，21，47，15，27，68，35，20）进行排序，元素序列变化如下：（1）25，84，21，47，15，27，68，35，20 （2）20，15，21，25，47，27，68，35，84 （3）15，20，21，25，35，27，47，68，84 （4）15，20，21，25，27，35，47，68，84 所采用的排序方法是（）。
A. 选择排序
B. Shell排序
C. 归并排序
D. 快速排序
此题选: D 满分：2 分
12. 一个共用体变量所占内存是
A. 该共用体第一个成员所占的内存量
B. 该共用体最后一个成员所占的内存量
C. 该共用体占内存最多成员所占的内存量
D. 该共用体所有成员所需内存量的总和
满分：2 分
13. 线索化二叉树中某结点D，没有左孩子的主要条件是（ ）。
A. D- Lchild=Null
B. D- ltag=1
C. D- Rchild=Null
D. D- ltag=0
满分：2 分
14. C语言中，长整型long数据在内存中的存储形式是______。
A. ASCII
B. 原码
C. 反码
D. 补码
此题选: D 满分：2 分
15. 将两个字符串连接起来组成一个字符串时，选用___函数。
A. strlen( )
B. strcpy( )
C. strcat( )
D. strcmp( )
满分：2 分
16. 按照二叉树的定义，具有3个结点的二叉树有（ ）种。
A. 3
B. 4
C. 5
D. 6
满分：2 分
17. 完成堆排序的全过程需要( )个纪录大小的辅助空间。
A. 1
B. n
C. nlog2n
D. nlog2n
满分：2 分
18. 假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是( )。
A. O(n)
B. O(e)
C. O(n+e)
D. O(n*e)
满分：2 分
19. 设无向图的顶点个数为n，则该图最多有（ ）条边。
A. n-1
B. n(n-1)/2
C. n(n+1)/2
D. 0
满分：2 分
20. n个顶点的连通图至少有（）条边。
A. n-1
B. n
C. n+1
D. 0
满分：2 分
21. C语言中，关于 while 和 do while 循环语句的正确叙述是()
A. while 语句的循环控制条件为真时结束循环。
B. do while 语句的循环控制条件为真时结束循环。
C. while 循环体中不允许是空语句。
D. do while 的循环体至少被执行一次.
此题选: D 满分：2 分
22. 在C 语言程序中，在函数内部定义的变量称为()
A. 全局变量
B. 全程变量
C. 外部变量
D. 内部变量
此题选: D 满分：2 分
23. 设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为（ ）。
A. 3700
B. 4376
C. 3900
D. 4620
此题选: D 满分：2 分
24. 在C语言中，while语句中的条件为()时，结束该循环。
A. 0
B. 1
C. true
D. 非0
满分：2 分
25. 当调用函数时，实参是一个数组名，则向函数传送的是 ( )
A. 数组的长度
B. 数组的首地址
C. 数组每一个元素的地址
D. 数组每个元素中的值
满分：2 分
26. 向顺序栈中压入新元素时，应当（ ）。
A. 先移动栈顶指针，再存入元素
B. 先存入元素，再移动栈顶指针
C. 先后次序无关紧要
D. 同时进行
满分：2 分
27. 假定变量b和pb定义为:int b[10], *pb=b;,要将24赋值给b[1]元素中,不正确的语句是____.
A. *(pb+1)=24;
B. *(b+1)=24;
C. *++b=24;
D. *++pb=24;
满分：2 分
28. 在C语言中，引用数组元素时，其数组下标的数据类型允许是
A. 整型常量
B. 整型表达式
C. 整型常量或整型表达式
D. 任何类型的表达式
满分：2 分
29. C语言的编译系统对宏命令的处理是
A. 在程序连接时进行的
B. 在对源程序中的其它语句编译之前进行的
C. 在程序运行时进行的
D. 和C程序中的其它语句同时进行的
满分：2 分
30. 结构化程序设计的基本结构不包含以下哪项（）
A. 顺序
B. 选择
C. 跳转
D. 循环
满分：2 分
31. 在C程序中，若对函数类型未加说明，则函数的隐含类型为( )。
A. int
B. double
C. void
D. char
满分：2 分
32. 在下列运算符中，______优先级最高。
A. =
B. *=
C. +
D. *
此题选: D 满分：2 分
33. C编译程序是
A. C程序的机器语言版本
B. 一组机器语言指令
C. 将C源程序编译成目标程序的程序
D. 命令计算机执行指定的操作
满分：2 分
34. 邻接表是图的一种（）。
A. 顺序存储结构
B. 链式存储结构
C. 索引存储结构
D. 列存储结构
满分：2 分
35. 如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列选项中，（ ）就是不稳定的排序方法。
A. 起泡排序
B. 归并排序
C. 直接插入法排序
D. 简单选择排序
此题选: D 满分：2 分
36. 采用顺序查找方法查找长度为n的线性表时，每个元素的平均长度为（）。
A. n
B. n/2
C. (n+1)/2
D. (n-1)/2
满分：2 分
37. 线性表的链接实现有利于（ ）运算。
A. 插入
B. 读表元
C. 查找
D. 定位
满分：2 分
38. Substring(DATA STRUCTURE，5，9)=（ ）。
A. STRUCTURE
B. ASTUCTUR
C. DATA STRUCTRUE
D. DATA
满分：2 分
39. 链表不具有的特点是（）。
A. 不必事先估计存储空间
B. 可随机访问任一元素
C. 插入删除不需要移动元素
D. 所需空间与线性表长度成正比
满分：2 分
40. 不合法的八进制数是()
A. 0
B. 028
C. 077
D. 01
满分：2 分
华师《计算机软件技术基础》在线作业
试卷总分：100
单选题
判断题
二、判断题（共 10 道试题，共 20 分。）
V
1. 自增运算符和自减运算符只能用于变量，不能用于常量或表达式 。（ ）
A. 错误
B. 正确
满分：2 分
2. C语言中规定函数的返回值的类型由在定义该函数时所指定的函数类型所决定。
A. 错误
B. 正确
满分：2 分
3. 在一个函数中，不允许定义与结构体类型的成员相同名的变量。
A. 错误
B. 正确
满分：2 分
4. C语言中，整常数有三种表示形式：十进制整数，八进制整数，十六进制整数。（ ）
A. 错误
B. 正确
满分：2 分
5. 一个int型变量的最大允许值为32767，如果再加1就会溢出。（ ）
A. 错误
B. 正确
满分：2 分
6. C语言程序总是从主函数开始执行，在主函数结束。
A. 错误
B. 正确
满分：2 分
7. C语言规定标识符可由字母、数字、下划线三种字符组成，第一个字符可以为数字或字母。（ ）
A. 错误
B. 正确
满分：2 分
8. 字符型变量用来存放字符常量，可以存放多个字符。（ ）
A. 错误
B. 正确
满分：2 分
9. 存放地址的变量同其它变量一样，可以存放任何类型的数据。
A. 错误
B. 正确
满分：2 分
10. 数据结构指的是数据的组织形式，数组就是一种数据结构（ ）
A. 错误
B. 正确
满分：2 分
试卷总分：100
单选题
判断题
一、单选题（共 40 道试题，共 80 分。）
V
1. 数组A中，每个元素A的长度为3个字节，行下标I 从1到8,列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元数为（）。
A. 80
B. 100
C. 240
D. 270
满分：2 分
2. 简单变量做实参时，实参与其对应的形参之间的数据传递方式是________。
A. 双向值传递方式
B. 地址传递方式
C. 单向值传递方式
D. 用户指定传递方式
满分：2 分
3. 函数原型语句正确的是____.
A. int Function(void a);
B. void Function (int);
C. int Function(a);
D. void int(double a);
满分：2 分
4. 下列关于栈的叙述正确的是（）。
A. 栈是非线性结构
B. 栈是一种树状结构
C. 栈具有先进先出的特征
D. 栈具有后进先出的特征
此题选: D 满分：2 分
5. 在C语言中，不正确的int类型的常数是______。
A. 0
B. 32768
C. 037
D. 0xaf
满分：2 分
6. 在c语言中，运算对象必须是整型数的运算符是()
A. %
B.
C. %和
D. **
满分：2 分
7. 计算机的算法是（）。
A. 计算方法
B. 排序方法
C. 对特定问题求解步骤的一种描述
D. 调度算法
满分：2 分
8. 设循环队列Q[1..N-1]的头尾指针为F，R，当插入元素时尾指针R加1，头指针F总是指在队列中第一个元素的前一个位置，则队列中元素计数为（ ）。
A. R-F
B. N-（R-F）
C. （R-F+N）%N
D. （F-R+N）%N
满分：2 分
9. 关于函数的参数在调用和返回过程中的值，下列说法哪个是正确的（）
A. 实参不会改变
B. 实参可能会改变
C. 如果是指针，肯定不会改变
D. 如果不是指针，可能会改变
满分：2 分
10. 在一个源文件中定义的全局变量的作用域为
A. 源文件的全部范围
B. 本程序的全部范围
C. 本函数的全部范围
D. 从定义该变量的位置开始至本文件尾
满分：2 分
11. 用某种排序方法队线性表（25，84，21，47，15，27，68，35，20）进行排序，元素序列变化如下：（1）25，84，21，47，15，27，68，35，20 （2）20，15，21，25，47，27，68，35，84 （3）15，20，21，25，35，27，47，68，84 （4）15，20，21，25，27，35，47，68，84 所采用的排序方法是（）。
A. 选择排序
B. Shell排序
C. 归并排序
D. 快速排序
此题选: D 满分：2 分
12. 一个共用体变量所占内存是
A. 该共用体第一个成员所占的内存量
B. 该共用体最后一个成员所占的内存量
C. 该共用体占内存最多成员所占的内存量
D. 该共用体所有成员所需内存量的总和
满分：2 分
13. 线索化二叉树中某结点D，没有左孩子的主要条件是（ ）。
A. D- Lchild=Null
B. D- ltag=1
C. D- Rchild=Null
D. D- ltag=0
满分：2 分
14. C语言中，长整型long数据在内存中的存储形式是______。
A. ASCII
B. 原码
C. 反码
D. 补码
此题选: D 满分：2 分
15. 将两个字符串连接起来组成一个字符串时，选用___函数。
A. strlen( )
B. strcpy( )
C. strcat( )
D. strcmp( )
满分：2 分
16. 按照二叉树的定义，具有3个结点的二叉树有（ ）种。
A. 3
B. 4
C. 5
D. 6
满分：2 分
17. 完成堆排序的全过程需要( )个纪录大小的辅助空间。
A. 1
B. n
C. nlog2n
D. nlog2n
满分：2 分
18. 假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是( )。
A. O(n)
B. O(e)
C. O(n+e)
D. O(n*e)
满分：2 分
19. 设无向图的顶点个数为n，则该图最多有（ ）条边。
A. n-1
B. n(n-1)/2
C. n(n+1)/2
D. 0
满分：2 分
20. n个顶点的连通图至少有（）条边。
A. n-1
B. n
C. n+1
D. 0
满分：2 分
21. C语言中，关于 while 和 do while 循环语句的正确叙述是()
A. while 语句的循环控制条件为真时结束循环。
B. do while 语句的循环控制条件为真时结束循环。
C. while 循环体中不允许是空语句。
D. do while 的循环体至少被执行一次.
此题选: D 满分：2 分
22. 在C 语言程序中，在函数内部定义的变量称为()
A. 全局变量
B. 全程变量
C. 外部变量
D. 内部变量
此题选: D 满分：2 分
23. 设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为（ ）。
A. 3700
B. 4376
C. 3900
D. 4620
此题选: D 满分：2 分
24. 在C语言中，while语句中的条件为()时，结束该循环。
A. 0
B. 1
C. true
D. 非0
满分：2 分
25. 当调用函数时，实参是一个数组名，则向函数传送的是 ( )
A. 数组的长度
B. 数组的首地址
C. 数组每一个元素的地址
D. 数组每个元素中的值
满分：2 分
26. 向顺序栈中压入新元素时，应当（ ）。
A. 先移动栈顶指针，再存入元素
B. 先存入元素，再移动栈顶指针
C. 先后次序无关紧要
D. 同时进行
满分：2 分
27. 假定变量b和pb定义为:int b[10], *pb=b;,要将24赋值给b[1]元素中,不正确的语句是____.
A. *(pb+1)=24;
B. *(b+1)=24;
C. *++b=24;
D. *++pb=24;
满分：2 分
28. 在C语言中，引用数组元素时，其数组下标的数据类型允许是
A. 整型常量
B. 整型表达式
C. 整型常量或整型表达式
D. 任何类型的表达式
满分：2 分
29. C语言的编译系统对宏命令的处理是
A. 在程序连接时进行的
B. 在对源程序中的其它语句编译之前进行的
C. 在程序运行时进行的
D. 和C程序中的其它语句同时进行的
满分：2 分
30. 结构化程序设计的基本结构不包含以下哪项（）
A. 顺序
B. 选择
C. 跳转
D. 循环
满分：2 分
31. 在C程序中，若对函数类型未加说明，则函数的隐含类型为( )。
A. int
B. double
C. void
D. char
满分：2 分
32. 在下列运算符中，______优先级最高。
A. =
B. *=
C. +
D. *
此题选: D 满分：2 分
33. C编译程序是
A. C程序的机器语言版本
B. 一组机器语言指令
C. 将C源程序编译成目标程序的程序
D. 命令计算机执行指定的操作
满分：2 分
34. 邻接表是图的一种（）。
A. 顺序存储结构
B. 链式存储结构
C. 索引存储结构
D. 列存储结构
满分：2 分
35. 如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列选项中，（ ）就是不稳定的排序方法。
A. 起泡排序
B. 归并排序
C. 直接插入法排序
D. 简单选择排序
此题选: D 满分：2 分
36. 采用顺序查找方法查找长度为n的线性表时，每个元素的平均长度为（）。
A. n
B. n/2
C. (n+1)/2
D. (n-1)/2
满分：2 分
37. 线性表的链接实现有利于（ ）运算。
A. 插入
B. 读表元
C. 查找
D. 定位
满分：2 分
38. Substring(DATA STRUCTURE，5，9)=（ ）。
A. STRUCTURE
B. ASTUCTUR
C. DATA STRUCTRUE
D. DATA
满分：2 分
39. 链表不具有的特点是（）。
A. 不必事先估计存储空间
B. 可随机访问任一元素
C. 插入删除不需要移动元素
D. 所需空间与线性表长度成正比
满分：2 分
40. 不合法的八进制数是()
A. 0
B. 028
C. 077
D. 01
满分：2 分
华师《计算机软件技术基础》在线作业
试卷总分：100
单选题
判断题
二、判断题（共 10 道试题，共 20 分。）
V
1. 自增运算符和自减运算符只能用于变量，不能用于常量或表达式 。（ ）
A. 错误
B. 正确
满分：2 分
2. C语言中规定函数的返回值的类型由在定义该函数时所指定的函数类型所决定。
A. 错误
B. 正确
满分：2 分
3. 在一个函数中，不允许定义与结构体类型的成员相同名的变量。
A. 错误
B. 正确
满分：2 分
4. C语言中，整常数有三种表示形式：十进制整数，八进制整数，十六进制整数。（ ）
A. 错误
B. 正确
满分：2 分
5. 一个int型变量的最大允许值为32767，如果再加1就会溢出。（ ）
A. 错误
B. 正确
满分：2 分
6. C语言程序总是从主函数开始执行，在主函数结束。
A. 错误
B. 正确
满分：2 分
7. C语言规定标识符可由字母、数字、下划线三种字符组成，第一个字符可以为数字或字母。（ ）
A. 错误
B. 正确
满分：2 分
8. 字符型变量用来存放字符常量，可以存放多个字符。（ ）
A. 错误
B. 正确
满分：2 分
9. 存放地址的变量同其它变量一样，可以存放任何类型的数据。
A. 错误
B. 正确
满分：2 分
10. 数据结构指的是数据的组织形式，数组就是一种数据结构（ ）
A. 错误
B. 正确
满分：2 分
版权声明
声明：有的资源均来自网络转载，版权归原作者所有，如有侵犯到您的权益
请联系本站我们将配合处理！