华师18秋《计算机软件技术基础》在线作业参考
华师《计算机软件技术基础》在线作业核对题目下载答案
1.[单选题]若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素，则采用()存储方式最节省时间。 (满分:)
A. 顺序表 B. 单链表 C. 双链表 D. 单循环链表
正确答案:——A——
2.[单选题]采用顺序查找方法查找长度为n的线性表时，每个元素的平均长度为（）。 (满分:)
A. n B. n/2 C. (n+1)/2 D. (n-1)/2
正确答案:——C——
3.[单选题]当调用函数时，实参是一个数组名，则向函数传送的是() (满分:)
A. 数组的长度
B. 数组的首地址
C. 数组每一个元素的地址
D. 数组每个元素中的值
正确答案:——B——
4.[单选题]一个共用体变量所占内存是 (满分:)
A. 该共用体第一个成员所占的内存量
B. 该共用体最后一个成员所占的内存量
C. 该共用体占内存最多成员所占的内存量
D. 该共用体所有成员所需内存量的总和
正确答案:————
5.[单选题]如果有inta=5，b=3；则在执行“!a&&b++；”后a和b的值是（） (满分:)
A. 53
B. 01
C. 03
D. 54 奥鹏作业答案
正确答案:————
6.[单选题]在if（x）语句中的x与下面条件表达式等价的是______。 (满分:)
A. x!=0
B. x==1
C. x!=1
D. x==0
正确答案:————
7.[单选题]若a、b均为int型变量，且a=100，则对以下关于for循环语句：for(b=100;a!=b;++a,b++)printf(————"")；判断正确的是 (满分:)
A. 循环体只执行一次
B. 是死循环
C. 循环体一次也不执行
D. 输出————
正确答案:————
8.[单选题]C程序是由_____构成的。 (满分:)
A. 主程序与子程序
B. 主函数与若干子函数
C. 一个主函数与一个其它函数
D. 主函数与子函数
正确答案:————
9.[单选题]在c语言中，运算对象必须是整型数的运算符是() (满分:)
A. %
B. ""
C. %和""
D. **
正确答案:————
10.[单选题]完成堆排序的全过程需要()个纪录大小的辅助空间。 (满分:)
A. 1
B. n
C. nlog2n
D. |nlog2n|
正确答案:————
11.[单选题]将两个字符串连接起来组成一个字符串时，选用___函数。 (满分:)
A. strlen()
B. strcpy()
C. strcat()
D. strcmp()
正确答案:————
12.[单选题]链表不具有的特点是（）。 (满分:)
A. 不必事先估计存储空间
B. 可随机访问任一元素
C. 插入删除不需要移动元素
D. 所需空间与线性表长度成正比
正确答案:————
13.[单选题]假定x和y为double型，则表达式x=2,y=x+3/2的值是_______ (满分:)
A. 3.500000
B. 3
C. 2.000000
D. 3.000000
正确答案:————
14.[单选题]在C语言中，形参的缺省存储类型是 (满分:)
A. auto
B. register
C. static
D. extern
正确答案:————
15.[单选题]在C语言程序中，在函数内部定义的变量称为() (满分:)
A. 全局变量
B. 全程变量
C. 外部变量
D. 内部变量
正确答案:————
16.[单选题]Substring('DATASTRUCTURE'，5，9)=（）。 (满分:)
A. STRUCTURE'
B. 'ASTUCTUR'
C. 'DATASTRUCTRUE'
D. 'DATA'
正确答案:————
17.[单选题]函数形参与实参之间的传递是“值传递”，以下叙述正确的是 (满分:)
A. 实参和与其对应的形参共用一个存储单元
B. 实参和与其对应的形参各占用独立的存储单元
C. 当实参和与其对应的形参同名时才共用一个存储单元
D. 形参是形式的，不占用存储单元
正确答案:————
18.[单选题]计算机的算法必须具备输入，输出和（）五个特性。 (满分:)
A. 可行性，可移植性和可扩充性
B. 可行性，确定性和有穷性
C. 确定性，有穷性和稳定性
D. 易读性，稳定性和安全性
正确答案:————
19.[单选题]在一个源文件中定义的全局变量的作用域为 (满分:)
A. 源文件的全部范围
B. 本程序的全部范围
C. 本函数的全部范围
D. 从定义该变量的位置开始至本文件尾
正确答案:————
20.[单选题]在下列运算符中，______优先级最高。 (满分:)
A. ＜=
B. *=
C. +
D. *
正确答案:————
21.[单选题]在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（）。 (满分:)
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;
正确答案:————
22.[单选题]C编译程序是 (满分:)
A. C程序的机器语言版本
B. 一组机器语言指令
C. 将C源程序编译成目标程序的程序
D. 命令计算机执行指定的操作
正确答案:————
23.[单选题]线性表的链接实现有利于（）运算。 (满分:)
A. 插入
B. 读表元
C. 查找
D. 定位
正确答案:————
24.[单选题]一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是（）。 (满分:)
A. edcba
B. decba
C. abcde
D. dceab
正确答案:————
25.[单选题]n个顶点的连通图至少有（）条边。 (满分:)
A. n-1
B. n
C. n+1
D. 0
正确答案:————
26.[单选题]按照二叉树的定义，具有3个结点的二叉树有（）种。 (满分:)
A. 3
B. 4
C. 5
D. 6
正确答案:————
27.[单选题]向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。 (满分:)
A. 8
B. 63.5
C. 64
D. 7
正确答案:————
28.[单选题]设循环队列Q的头尾指针为F，R，当插入元素时尾指针R加1，头指针F总是指在队列中第一个元素的前一个位置，则队列中元素计数为（）。 (满分:)
A. R-F
B. N-（R-F）
C. （R-F+N）%N
D. （F-R+N）%N
正确答案:————
29.[单选题]表达式：10！=9的值是() (满分:)
A. true
B. 非零值
C. 0
D. 1
正确答案:————
30.[单选题]以下有关宏替换的叙述错误的是 (满分:)
A. 宏名必须用大写字母表示
B. 宏替换不占用运行时间
C. 宏名不具有类型
D. 宏替换只是字符替换
正确答案:————
31.[单选题]计算机的算法是（）。 (满分:)
A. 计算方法
B. 排序方法
C. 对特定问题求解步骤的一种描述
D. 调度算法
正确答案:————
32.[单选题]在一个长度为n的顺序存储的线性表中，向第i个元素（1≤i≤n+1）之前插入一个新元素时，需要从前向后依次后移（）个元素。 (满分:)
A. n-i
B. n-i+1
C. n-i-1
D. i
正确答案:————
33.[单选题]由两个栈共享一个向量空间的好处是（）。 (满分:)
A. 减少存取时间，降低下溢发生的机率
B. 节省存储空间，降低上溢发生的机率
C. 减少存取时间，降低上溢发生的机率
D. 节省存储空间，降低下溢发生的机率
正确答案:————
34.[单选题]如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列选项中，（）就是不稳定的排序方法。 (满分:)
A. 起泡排序
B. 归并排序
C. 直接插入法排序
D. 简单选择排序
正确答案:————
35.[单选题]串的长度是（）。 (满分:)
A. 串中不同字符的个数
B. 串中不同字母的个数
C. 串中所含字符的个数且字符个数大于0
D. 串中所含字符的个数
正确答案:————
36.[单选题]向顺序栈中压入新元素时，应当（）。 (满分:)
A. 先移动栈顶指针，再存入元素
B. 先存入元素，再移动栈顶指针
C. 先后次序无关紧要
D. 同时进行
正确答案:————
37.[单选题]关于函数的参数在调用和返回过程中的值，下列说法哪个是正确的（） (满分:)
A. 实参不会改变
B. 实参可能会改变
C. 如果是指针，肯定不会改变
D. 如果不是指针，可能会改变
正确答案:————
38.[单选题]设无向图的顶点个数为n，则该图最多有（）条边。 (满分:)
A. n-1
B. n(n-1)/2
C. n(n+1)/2
D. 0
正确答案:————
39.[单选题]假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是()。 (满分:)
A. O(n)
B. O(e)
C. O(n+e)
D. O(n*e)
正确答案:————
40.[单选题]线索化二叉树中某结点D，没有左孩子的主要条件是（）。 (满分:)
A. D-＞Lchild=Null
B. D-＞ltag=1
C. D-＞Rchild=Null
D. D-＞ltag=0
正确答案:————
三、判断题：
41.[判断题]所有函数都是平行的，函数间可以相互调用，但不能调用main函数。（） (满分:)
A. 错误
B. 正确
正确答案:————
42.[判断题]switch语句中，多个case可以共用一组执行语句。（） (满分:)
A. 错误
B. 正确
正确答案:————
43.[判断题]C语言中，整常数有三种表示形式：十进制整数，八进制整数，十六进制整数。（） (满分:)
A. 错误
B. 正确
正确答案:————
44.[判断题]C语言程序总是从主函数开始执行，在主函数结束。 (满分:)
A. 错误
B. 正确
正确答案:————
45.[判断题]C语言规定:在一个源程序中,main函数的位置必须在最开始。 (满分:)
A. 错误
B. 正确
正确答案:————
46.[判断题]若有说明：staticinta;，则数组a中各元素可在程序的编译阶段得到初值0。 (满分:)
A. 错误
B. 正确
正确答案:————
47.[判断题]一个int型变量的最大允许值为32767，如果再加1就会溢出。（） (满分:)
A. 错误
B. 正确
正确答案:————
48.[判断题]C语言中规定函数的返回值的类型由在定义该函数时所指定的函数类型所决定。 (满分:)
A. 错误
B. 正确
正确答案:————
49.[判断题]数组的大小是固定的，但可以有不同类型的数组元素。 (满分:)
A. 错误
B. 正确
正确答案:————
50.[判断题]在使用C语言库函数时，要用预编译命令“#include”将有关的头文件包括到用户源文件中。（） (满分:)
A. 错误
B. 正确
正确答案:————
无忧答案网 附件是答案 需要的自助下载
页:
[1]