|
华师《计算机软件技术基础》在线作业
一、资料来源(谋学网www.mouxue.com)(共 40 道试题,共 80 分。)
1. 完成堆排序的全过程需要( )个纪录大小的辅助空间。
. 1
. n
. nlog2n
. |nlog2n|
正确资料:
2. 每次从无序表中取出一个元素,把它插入到有序表中的适当位置,此种排序方法叫做( )排序.
. 插入
. 交换
. 选择
. 归并
正确资料:
3. 设循环队列Q[1..N-1]的头尾指针为F,R,当插入元素时尾指针R加1,头指针F总是指在队列中第一个元素的前一个位置,则队列中元素计数为( )。
. R-F
. N-(R-F)
. (R-F+N)%N
. (F-R+N)%N
正确资料:
4. 在语言中,运算对象必须是整型数的运算符是()
. %
. \
. %和\
. **
正确资料:
5. 若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素,则采用()存储方式最节省时间。
. 顺序表
. 单链表
. 双链表
. 单循环链表
正确资料:
6. 顺序查找法适合于存储结构为()的线性表。
. 散列表
. 顺序存储或连接存储
. 压缩存储
. 索引存储
正确资料:
7. 在一个源文件中定义的全局变量的作用域为
. 源文件的全部范围
. 本程序的全部范围
. 本函数的全部范围
. 从定义该变量的位置开始至本文件尾
正确资料:
8. 设有一个二元数组[m][n],假设[0][0]存放位置在644(10),[2][2]存放位置在676 (10),每个元素占一个空间,则[4][5]在()位置,(10)表明用10进数表示。
. 692(10)
. 626(10)
. 709(10)
. 724(10)
正确资料:
9. 将两个字符串连接起来组成一个字符串时,选用___函数。
. strln( )
. strpy( )
. strt( )
. strmp( )
正确资料:
10. 链表不具有的特点是()。
. 不必事先估计存储空间
. 可随机访问任一元素
. 插入删除不需要移动元素
. 所需空间与线性表长度成正比
正确资料:
11. 假设一个有n个顶点和条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是( )。
. O(n)
. O()
. O(n+)
. O(n*)
正确资料:
12. 函数原型语句正确的是____.
. int Funtion(voi );
. voi Funtion (int);
. int Funtion();
. voi int(oul );
正确资料:
13. 函数形参与实参之间的传递是“值传递”,以下叙述正确的是
. 实参和与其对应的形参共用一个存储单元
. 实参和与其对应的形参各占用独立的存储单元
. 当实参和与其对应的形参同名时才共用一个存储单元
. 形参是形式的,不占用存储单元
正确资料:
14. 在 语言程序中,在函数内部定义的变量称为()
. 全局变量
. 全程变量
. 外部变量
. 内部变量
正确资料:
15. 程序是由_____构成的。
. 主程序与子程序
. 主函数与若干子函数
. 一个主函数与一个其它函数
. 主函数与子函数
正确资料:
16. 假定x和y为oul型,则表达式x=2,y=x+3/2的值是_______
. 3.500000
. 3
. 2.000000
. 3.000000
正确资料:
17. 在一个长度为n的顺序存储的线性表中,向第i个元素(1≤i≤n+1)之前插入一个新元素时,需要从前向后依次后移( )个元素。
. n-i
. n-i+1
. n-i-1
. i
正确资料:
18. 若给定的关键字集合为{20,15,14,18,21,36,40,10},一趟快速排序结束时,键值的排列为()。
. 10,15,14,18,20,36,40,21
. 10,15,14,18,20,40,36,21
. 10,15,14,20,18,40,36,21
. 15,10,14,18,20,36,40,21
正确资料:
19. 队列的插入操作是在( )进行。
. 队首
. 队尾
. 队前
. 队后
正确资料:
20. 对某二叉树进行前序遍历的结果为F,中序遍历的结果为F,则后序遍历的结果为( )。
. F
. F
. F
. F
正确资料:
21. 当执行以下程序时,________。#inlu<stio.h> voi min() { int ; whil(=5) printf("% ",--); }
. 循环体将执行5次
. 循环体将执行0次
. 循环体将执行无限次
. 系统会死机
正确资料:
22. 在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是()。
. Shll排序
. 起泡排序
. 插入排序
. 选择排序
正确资料:
23. 邻接表是图的一种()。
. 顺序存储结构
. 链式存储结构
. 索引存储结构
. 列存储结构
正确资料:
24. 设无向图的顶点个数为n,则该图最多有( )条边。
. n-1
. n(n-1)/2
. n(n+1)/2
. 0
正确资料:
25. 计算机的算法必须具备输入,输出和()五个特性。
. 可行性,可移植性和可扩充性
. 可行性,确定性和有穷性
. 确定性,有穷性和稳定性
. 易读性,稳定性和安全性
正确资料:
26. 在一个单链表HL中,若要向表头插入一个由指针p指向的结点,则执行( )。
. HL=p;p->nxt=HL;
. p->nxt=HL;HL=p;
. p->nxt=HL;p=HL;
. p->nxt=HL->nxt;HL->nxt=p;
正确资料:
27. 给出说明语句:int =100,=40,=92; 则表达式(>)? + : +的值是_______.
. 192
. 1
. 132
. 100
正确资料:
28. 简单变量做实参时,实参与其对应的形参之间的数据传递方式是________。
. 双向值传递方式
. 地址传递方式
. 单向值传递方式
. 用户指定传递方式
正确资料:
29. 向顺序栈中压入新元素时,应当( )。
. 先移动栈顶指针,再存入元素
. 先存入元素,再移动栈顶指针
. 先后次序无关紧要
. 同时进行
正确资料:
30. 关于函数的参数在调用和返回过程中的值,下列说法哪个是正确的()
. 实参不会改变
. 实参可能会改变
. 如果是指针,肯定不会改变
. 如果不是指针,可能会改变
正确资料:
31. 下列关于栈的叙述正确的是()。
. 栈是非线性结构
. 栈是一种树状结构
. 栈具有先进先出的特征
. 栈具有后进先出的特征
正确资料:
32. 语言对嵌套if语句的规定是:ls总是与______配对。
. 其之前最近的if
. 第一个if
. 其之前最近且不带ls的if
. 缩进位置相同的if
正确资料:
33. 语言中,关于 whil 和 o whil 循环语句的正确叙述是()
. whil 语句的循环控制条件为真时结束循环。
. o whil 语句的循环控制条件为真时结束循环。
. whil 循环体中不允许是空语句。
. o whil 的循环体至少被执行一次.
正确资料:
34. 编译程序是
. 程序的机器语言版本
. 一组机器语言指令
. 将源程序编译成目标程序的程序
. 命令计算机执行指定的操作
正确资料:
35. 一个栈的入栈序列是,,,,,则栈的不可能的输出序列是( )。
.
.
.
.
正确资料:
36. 串的长度是( )。
. 串中不同字符的个数
. 串中不同字母的个数
. 串中所含字符的个数且字符个数大于0
. 串中所含字符的个数
正确资料:
37. 计算机的算法是()。
. 计算方法
. 排序方法
. 对特定问题求解步骤的一种描述
. 调度算法
正确资料:
38. 当调用函数时,实参是一个数组名,则向函数传送的是 ( )
. 数组的长度
. 数组的首地址
. 数组每一个元素的地址
. 数组每个元素中的值
正确资料:
39. 设有50行60列的二维数组[50][60],其元素长度为4字节,按行优先顺序存储,基地址为200,则元素[18][25]的存储地址为( )。
. 3700
. 4376
. 3900
. 4620
正确资料:
40. 在if(x)语句中的x与下面条件表达式等价的是______。
. x!=0
. x==1
. x!=1
. x==0
正确资料:
华师《计算机软件技术基础》在线作业
二、资料来源(谋学网www.mouxue.com)(共 10 道试题,共 20 分。)
1. 程序中,有调用关系的所有函数不一定放在同一个源程序文件中。
. 错误
. 正确
正确资料:
2. 数组的大小是固定的,但可以有不同类型的数组元素。
. 错误
. 正确
正确资料:
3. 语言中规定函数的返回值的类型由在定义该函数时所指定的函数类型所决定。
. 错误
. 正确
正确资料:
4. 语言的关键字都是小写的。
. 错误
. 正确
正确资料:
5. 指向同一数组的两指针p1、p2相减的结果与所指元素的下标相减的结果是相同的。
. 错误
. 正确
正确资料:
6. ‘ ’和“”在内存中所占字节数相同。( )
. 错误
. 正确
正确资料:
7. 存放地址的变量同其它变量一样,可以存放任何类型的数据。
. 错误
. 正确
正确资料:
8. 所有函数都是平行的,函数间可以相互调用,但不能调用min函数。( )
. 错误
. 正确
正确资料:
9. 字符型变量用来存放字符常量,可以存放多个字符。( )
. 错误
. 正确
正确资料:
10. rwin函数的作用是使指针重新返回文件的开头,此函数无返回值()
. 错误
. 正确
正确资料:
|
|