16秋华师(计算机软件技术基础)在线作业.docVIP

奥鹏17春16秋华师《计算机软件技术基础》在线作业 一、单选题（共 40 道试题，共 80 分。） 1. 队列的插入操作是在（ ）进行。 A. 队首 B. 队尾 C. 队前 D. 队后 正确答案： 2. 在C 语言程序中，在函数内部定义的变量称为() A. 全局变量 B. 全程变量 C. 外部变量 D. 内部变量 正确答案： 3. 设循环队列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 正确答案： 4. 广义表（（a）,a）的表头是（ ）。 A. a B. b C. (a) D. ((a)) 正确答案： 5. C语言对嵌套if语句的规定是：else总是与______配对。 A. 其之前最近的if B. 第一个if C. 其之前最近且不带else的if D. 缩进位置相同的if 正确答案： 6. Substring(DATA STRUCTURE，5，9)=（ ）。 A. STRUCTURE B. ASTUCTUR C. DATA STRUCTRUE D. DATA 正确答案： 7. 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。 A. 8 B. 63.5 C. 64 D. 7 正确答案： 8. 在C程序中，若对函数类型未加说明，则函数的隐含类型为( )。 A. int B. double C. void D. char 正确答案： 9. 在C语言中，不正确的int类型的常数是______。 A. 0 B. 32768 C. 037 D. 0xaf 正确答案： 10. 若给定的关键字集合为{20，15，14，18，21，36，40，10}，一趟快速排序结束时，键值的排列为()。 A. 10，15，14，18，20，36，40，21 B. 10，15，14，18，20，40，36，21 C. 10，15，14，20，18，40，36，21 D. 15，10，14，18，20，36，40，21 正确答案： 11. 在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。 A. Shell排序 B. 起泡排序 C. 插入排序 D. 选择排序 正确答案： 12. 设无向图的顶点个数为n，则该图最多有（ ）条边。 A. n-1 B. n(n-1)/2 C. n(n+1)/2 D. 0 正确答案： 13. 完成堆排序的全过程需要( )个纪录大小的辅助空间。 A. 1 B. n C. nlog2n D. |nlog2n| 正确答案： 14. 给出说明语句：int a=100,b=40,c=92; 则表达式(ab)? a+c : b+c的值是_______. A. 192 B. 1 C. 132 D. 100 正确答案： 15. 设有一个二元数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676 (10)，每个元素占一个空间，则A[4][5]在（）位置，(10)表明用10进数表示。 A. 692(10) B. 626(10) C. 709(10) D. 724(10) 正确答案： 16. 在C语言中，形参的缺省存储类型是 A. auto B. register C. static D. extern 正确答案： 17. 表达式：10！=9的值是() A. true B. 非零值 C. 0 D. 1 正确答案： 18. 在一个单链表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; 正确答案： 19. 链表不具有的特点是（）。 A. 不必事先估计存储空间 B. 可随机访问任一元素 C. 插入删除不需要移动元素 D. 所需空间与线性表长度成正比 正确答案： 20. 判断char型变量c1是否为大写字母的正确表达式为______。 A. ‘A‘=c1=‘Z‘ B. (c1=‘A‘)(c1=‘Z‘) C. (c1=A)(c1=Z) D. (‘A‘=c1)(‘Z‘=c1) 正确答案： 21. 假定变量b和pb定义为:int b[10], *pb=b;,要将24赋值给b[1]元素中,不正确的语句是____. A. *(pb+1)=24; B. *(b+1)=24; C. *++b=24; D. *++pb=24; 正确答案： 22. 若a为int类型