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

谋学网 HYPERLINK 一、单选题（共 40 道试题，共 80 分。） V 1. 队列的插入操作是在（ ）进行。 . 队首 . 队尾 . 队前 . 队后 标准答案： 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. 语言对嵌套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. 设有一个二元数组[m][n]，假设[0][0]存放位置在644(10)，[2][2]存放位置在676 (10)，每个元素占一个空间，则[4][5]在（）位置，(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=‘Z‘ . (1=‘‘)(1=‘Z‘) . (1=)(1=Z) . (‘‘=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. 顺序查找法适合