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

奥鹏17春16秋华师计算机软件技术基础在线作业一、单选题（共 40 道试题，共 80 分。）1. 队列的插入操作是在（ ）进行。A. 队首B. 队尾C. 队前D. 队后正确答案：2. 在C 语言程序中，在函数内部定义的变量称为()A. 全局变量B. 全程变量C. 外部变量D. 内部变量正确答案：3. 设循环队列Q1.N-1的头尾指针为F，R，当插入元素时尾指针R加1，头指针F总是指在队列中第一个元素的前一个位置，则队列中元素计数为（ ）。A. R-FB. N-（R-F）C. （R-F+N）%ND. （F-R+N）%N正确答案：4. 广义表（a）,a）的表头是（ ）。A. aB. bC. (a)D. (a)正确答案：5. C语言对嵌套if语句的规定是：else总是与_配对。A. 其之前最近的ifB. 第一个ifC. 其之前最近且不带else的ifD. 缩进位置相同的if正确答案：6. Substring(DATA STRUCTURE，5，9)=（ ）。A. STRUCTUREB. ASTUCTURC. DATA STRUCTRUED. DATA正确答案：7. 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。A. 8B. 63.5C. 64D. 7正确答案：8. 在C程序中，若对函数类型未加说明，则函数的隐含类型为( )。A. intB. doubleC. voidD. char正确答案：9. 在C语言中，不正确的int类型的常数是_。A. 0B. 32768C. 037D. 0xaf正确答案：10. 若给定的关键字集合为20，15，14，18，21，36，40，10，一趟快速排序结束时，键值的排列为()。A. 10，15，14，18，20，36，40，21B. 10，15，14，18，20，40，36，21C. 10，15，14，20，18，40，36，21D. 15，10，14，18，20，36，40，21正确答案：11. 在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。A. Shell排序B. 起泡排序C. 插入排序D. 选择排序正确答案：12. 设无向图的顶点个数为n，则该图最多有（ ）条边。A. n-1B. n(n-1)/2C. n(n+1)/2D. 0正确答案：13. 完成堆排序的全过程需要( )个纪录大小的辅助空间。A. 1B. nC. nlog2nD. |nlog2n|正确答案：14. 给出说明语句：int a=100,b=40,c=92; 则表达式(ab)? a+c : b+c的值是_.A. 192B. 1C. 132D. 100正确答案：15. 设有一个二元数组Amn，假设A00存放位置在644(10)，A22存放位置在676 (10)，每个元素占一个空间，则A45在（）位置，(10)表明用10进数表示。A. 692(10)B. 626(10)C. 709(10)D. 724(10)正确答案：16. 在C语言中，形参的缺省存储类型是A. autoB. registerC. staticD. extern正确答案：17. 表达式：10！=9的值是()A. trueB. 非零值C. 0D. 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=A)&(c1=A)&(c1=c1)&(Z=c1)正确答案：21. 假定变量b和pb定义为:int b10, *pb=b;,要将24赋值给b1元素中,不正确的语句是_.A. *(pb+1)=24;B. *(b+1)=24;C. *+b=24;D. *+pb=24;正确答案：22. 若a为int类型，且其值为3，则执行完表达式a+=a-=a*a后，a的值是_.A. 0B. 8C. -12D. 10正确答案：23. 顺序查找法适合于存储结构为（）的线性表。A. 散列表B. 顺序存储或连接存储C. 压缩存储D. 索引存储正确答案：24. 向顺序栈中压入新元素时，应当（ ）。A. 先移动栈顶指针，再存入元素B. 先存入元素，再移动栈顶指针C. 先后次序无关紧要D. 同时进行正确答案：25. 在一个长度为n的顺序存储的线性表中，向第i个元素（1in+1）之前插入一个新元素时，需要从前向后依次后移（ ）个元素。A. n-iB. n-i+1C. n-i-1D. i正确答案：26. 在下列运算符中，_优先级最高。A. =B. *=C. +D. *正确答案：27. C编译程序是A. C程序的机器语言版本B. 一组机器语言指令C. 将C源程序编译成目标程序的程序D. 命令计算机执行指定的操作正确答案：28. 队列操作的原则是（ ）。A. 先进先出B. 后进先出C. 只能进行插入D. 只能进行删除正确答案：29. 如果一个树中，结点A有3个兄弟，而且B为A的双亲，则B的度为（ ）。A. 1B. 3C. 4D. 5正确答案：30. 计算机的算法必须具备输入，输出和（）五个特性。A. 可行性，可移植性和可扩充性B. 可行性，确定性和有穷性C. 确定性，有穷性和稳定性D. 易读性，稳定性和安全性正确答案：31. 数组A中，每个元素A的长度为3个字节，行下标I 从1到8,列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元数为（）。A. 80B. 100C. 240D. 270正确答案：32. 在if（x）语句中的x与下面条件表达式等价的是_。A. x!=0B. x=1C. x!=1D. x=0正确答案：33. 下列关于栈的叙述正确的是（）。A. 栈是非线性结构B. 栈是一种树状结构C. 栈具有先进先出的特征D. 栈具有后进先出的特征正确答案：34. 当调用函数时，实参是一个数组名，则向函数传送的是 ( )A. 数组的长度B. 数组的首地址C. 数组每一个元素的地址D. 数组每个元素中的值正确答案：35. 设有向图有n个顶点和e条边，采用领接表作为其存储表示，在进行拓扑排序时，总的计算时间为（ ）。A. O（nlog2e）B. O（n+e）C. O(n*e)D. O(n2)正确答案：36. 每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做（ ）排序.A. 插入B. 交换C. 选择D. 归并正确答案：37. 一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是（ ）。A. edcbaB. decbaC. abcdeD. dceab正确答案：38. 非空的循环单链表head的尾节点（由p所指向）满足（）。A. p-next=NULLB. p=NULLC. p-next=headD. p=head正确答案：39. 关于函数的参数在调用和返回过程中的值，下列说法哪个是正确的（）A. 实参不会改变B. 实参可能会改变C. 如果是指针，肯定不会改变D. 如果不是指针，可能会改变正确答案：40. C语言中，长整型long数据在内存中的存储形式是_。A. ASCIIB. 原码C. 反码D. 补码正确答案： 华师计算机软件技术基础在线作业二、判断题（共 10 道试题，共 20 分。）1. 自增运算符和自减运算符只能用于变量，不能用于常量或表达式 。（ ）A. 错误B. 正确正确答案：2. 在使用C语言库函数时，要用预编译命令“#include”将有关的头文件包括到用户源文件中。（ ）A. 错误B. 正确正确答案：3. 存放地址的变量同其它变量一样，可以存放任何类型的数据。A. 错误B. 正确正确答案：4. C语言中，整常数有三种表示形式：十进制整数，八进制整数，十六进制整数。（ ）A. 错误B. 正确正确答案：5. C语言的关键字都是小写的。A. 错误B. 正确正确答案：6. 所有函数都是平行的，函数间可以相互调用，但不能调用main函数。（ ）A. 错误B. 正确正确答案：7. 若有说明：static int a25;，则数组a中各元素