华师16秋《计算机软件技术基础》在线作业.doc

谋学网一、单选题（共 40 道试题，共 80 分。）V 1. 队列的插入操作是在（ ）进行。. 队首. 队尾. 队前. 队后 标准答案：2. 在 语言程序中，在函数内部定义的变量称为(). 全局变量. 全程变量. 外部变量. 内部变量 标准答案：3. 设循环队列Q1.N-1的头尾指针为F，R，当插入元素时尾指针R加1，头指针F总是指在队列中第一个元素的前一个位置，则队列中元素计数为（ ）。. R-F. N-（R-F）. （R-F+N）%N. （F-R+N）%N 标准答案：4. 广义表（）,）的表头是（ ）。. . . (). () 标准答案：5. 语言对嵌套if语句的规定是：ls总是与_配对。. 其之前最近的if. 第一个if. 其之前最近且不带ls的if. 缩进位置相同的if 标准答案：6. Sustring(T STRUTUR，5，9)=（ ）。. STRUTUR. STUTUR. T STRUTRU. T 标准答案：7. 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。. 8. 63.5. 64. 7 标准答案：8. 在程序中，若对函数类型未加说明，则函数的隐含类型为( )。. int. oul. voi. hr 标准答案：9. 在语言中，不正确的int类型的常数是_。. 0. 32768. 037. 0xf 标准答案：10. 若给定的关键字集合为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 标准答案：11. 在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。. Shll排序. 起泡排序. 插入排序. 选择排序 标准答案：12. 设无向图的顶点个数为n，则该图最多有（ ）条边。. n-1. n(n-1)/2. n(n+1)/2. 0 标准答案：13. 完成堆排序的全过程需要( )个纪录大小的辅助空间。. 1. n. nlog2n. |nlog2n| 标准答案：14. 给出说明语句：int =100,=40,=92; 则表达式()? + : +的值是_. 192. 1. 132. 100 标准答案：15. 设有一个二元数组mn，假设00存放位置在644(10)，22存放位置在676 (10)，每个元素占一个空间，则45在（）位置，(10)表明用10进数表示。. 692(10). 626(10). 709(10). 724(10) 标准答案：16. 在语言中，形参的缺省存储类型是. uto. rgistr. stti. xtrn 标准答案：17. 表达式：10！=9的值是(). tru. 非零值. 0. 1 标准答案：18. 在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（ ）。. HL=p;p-nxt=HL;. p-nxt=HL;HL=p;. p-nxt=HL;p=HL;. p-nxt=HL-nxt;HL-nxt=p; 标准答案：19. 链表不具有的特点是（）。. 不必事先估计存储空间. 可随机访问任一元素. 插入删除不需要移动元素. 所需空间与线性表长度成正比 标准答案：20. 判断hr型变量1是否为大写字母的正确表达式为_。. =1=)&(1=)&(1=1)&(Z=1) 标准答案：21. 假定变量和p定义为:int 10, *p=;,要将24赋值给1元素中,不正确的语句是_. *(p+1)=24;. *(+1)=24;. *+=24;. *+p=24; 标准答案：22. 若为int类型，且其值为3，则执行完表达式+=-=*后，的值是_. 0. 8. -12. 10 标准答案：23. 顺序查找法适合于存储结构为（）的线性表。. 散列表. 顺序存储或连接存储. 压缩存储. 索引存储 标准答案：24. 向顺序栈中压入新元素时，应当（ ）。. 先移动栈顶指针，再存入元素. 先存入元素，再移动栈顶指针. 先后次序无关紧要. 同时进行 标准答案：25. 在一个长度为n的顺序存储的线性表中，向第i个元素（1in+1）之前插入一个新元素时，需要从前向后依次后移（ ）个元素。. n-i. n-i+1. n-i-1. i 标准答案：26. 在下列运算符中，_优先级最高。. =. *=. +. * 标准答案：27. 编译程序是. 程序的机器语言版本. 一组机器语言指令. 将源程序编译成目标程序的程序. 命令计算机执行指定的操作 标准答案：28. 队列操作的原则是（ ）。. 先进先出. 后进先出. 只能进行插入. 只能进行删除 标准答案：29. 如果一个树中，结点有3个兄弟，而且为的双亲，则的度为（ ）。. 1. 3. 4. 5 标准答案：30. 计算机的算法必须具备输入，输出和（）五个特性。. 可行性，可移植性和可扩充性. 可行性，确定性和有穷性. 确定性，有穷性和稳定性. 易读性，稳定性和安全性 标准答案：31. 数组中，每个元素的长度为3个字节，行下标I 从1到8,列下标j从1到10，从首地址S开始连续存放在存储器内，存放该数组至少需要的单元数为（）。. 80. 100. 240. 270 标准答案：32. 在if（x）语句中的x与下面条件表达式等价的是_。. x!=0. x=1. x!=1. x=0 标准答案：33. 下列关于栈的叙述正确的是（）。. 栈是非线性结构. 栈是一种树状结构. 栈具有先进先出的特征. 栈具有后进先出的特征 标准答案：34. 当调用函数时，实参是一个数组名，则向函数传送的是 ( ). 数组的长度. 数组的首地址. 数组每一个元素的地址. 数组每个元素中的值 标准答案：35. 设有向图有n个顶点和条边，采用领接表作为其存储表示，在进行拓扑排序时，总的计算时间为（ ）。. O（nlog2）. O（n+）. O(n*). O(n2) 标准答案：36. 每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做（ ）排序. 插入. 交换. 选择. 归并 标准答案：37. 一个栈的入栈序列是,则栈的不可能的输出序列是（ ）。. . . . 标准答案：38. 非空的循环单链表h的尾节点（由p所指向）满足（）。. p-nxt=NULL. p=NULL. p-nxt=h. p=h 标准答案：39. 关于函数的参数在调用和返回过程中的值，下列说法哪个是正确的（）. 实参不会改变. 实参可能会改变. 如果是指针，肯定不会改变. 如果不是指针，可能会改变 标准答案：40. 语言中，长整型long数据在内存中的存储形式是_。. SII. 原码. 反码. 补码 标准答案： 二、判断题（共 10 道试题，共 20 分。）V 1. 自增运算符和自减运算符只能用于变量，不能用于常量或表达式 。（ ）. 错误. 正确 标准答案：2. 在使用语言库函数时，要用预编译命令“#inlu”将有关的头文件包括到用户源文件中。（ ）. 错误. 正确 标准答案：3. 存放地址的变量同其它变量一样，可以存放任何类型的数据。. 错误. 正确 标准答案：4. 语言中，整常数有三种表示形式：十进制整数，八进制整数，十六进制整数。（ ）. 错误. 正确 标准答案：5. 语言的关键字都是小写的。. 错误. 正确 标准答案：6. 所有函数都是平行的，函数间可以相互调用，但不能调用min函数。（ ）. 错误. 正确 标准答案：7. 若有说明：stti int 25;，则数组中各元素可在程序的编译