C程序设计(第版)及学习辅导、教材课件及源程序 谭浩强版——试卷4.docVIP

一、选择题（每小题2分，共70分）??? 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。（1）数据的逻辑结构可以分为?（??? ） 。??? A）静态结构和动态结构????? B）物理结构和存储结构??? C）线性结构和非线性结构??? D）紧凑结构和松散结构（2）对线性表，采用顺序存储的优点是（??? ）? 。??? A）便于随机存取????????????? B）便于进行插入和删除操作??? C）需要的存储空间不必连续??? D）方便线性表的扩充（3）设具有n个结点的完全二叉树的第1层为根结点，若一个结点i满足2in，则该结点没有（??? ）?? 。??? A）左子结点????????????? B）右子结点??? C）左子结点和右子结点??? D）左子结点、右子结点和兄弟结点（4）快速排序算法的平均时间复杂度为?（??? ）? 。??? A）O（n）??? B）O（n2）?? C）O（nlog2n）??? D）O（log2n!）（5）在面向对象的程序设计方法中，描述对象静态和动态特征的三要素是?（??? ）。??? A）封装、继承和重载??? B）属性、事件和方法??? C）数据、代码和接口??? D）内聚、耦合和驱动（6）软件测试的目的是（??? ） 。??? A）证明软件的正确性????????? B）找出软件系统中存在的所有错误??? C）证明软件系统中存在错误??? D）尽可能多地发现软件系统中的错误（7）软件开发范型的作用是（??? ）。??? A）为了控制软件需求的易变性??? B）作为一种软件工程方法学??? C）作为一种项目管理方法??????? D）作为需求分析的指导（8）在数据库三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是?（??? ）。??? A）外模式??? B）内模式??? C）存储模式??? D）模式（9）在数据库技术中，面向对象数据模型是一种（??? ）? 。??? A）概念模型??? B）结构模型??? C）物理模型??? D）逻辑模型（10）数据库（DB）、数据库系统（DBS）、数据库管理系统（DBMS）三者之间的关系是（??? ） 。??? A）DBS包括DB和DBMS??? B）DBMS包括DB和DBS??? C）DB包括DBS和DBMS??? D）DBS就是DB，也就是DBMS（11）阅读以下程序??? main（）??? { int x；???? scanf（”%d”，x）；???? if（x - - 5）printf（”%d\n”，x）；???? else prinff（”%d\n”，x++）；??? }??? 程序运行后，如果从键盘上输入5，则输出结果是?（??? ） 。??? A）3??? B）4??? C）5??? D）6（12）假定W，X，Y，z和m均为int型变量，有如下程序段：??? w=1；x=2；y=3；z：4；??? m=（wx）?w：x；? m=（my）?m：y；? m=（mz）?m：z；??? 则该程序段执行后，m的值为??（??? ） 。??? A）4??? B）3??? C）2??? D）1（13）t为int型变量，进入下面的循环之前，t的值为0。??? while（t-1）??? {……}??? 则以下叙述中正确的是（??? ）。??? A）循环控制表达式的值为0??? B）循环控制表达式的值为1??? C）循环控制表达式不合法????? D）以上说法都不对（14）以下程序的输出结果是（??? ） 。??? main（）??? { int num=0；??? ???? while（num=2）???? { num++；printf（”%d\n”，num）；}? }??? A）1??? B）1??? C）1??? D）l??????? 2?????? 2??????? 2? 3?????? 3??????? 4（15）以下各选项企图说明一种新的类型名，其中正确的是?（??? ） 。??? A）typedef vl int；??? B）typedef v2=int；??? C）typedef int v3；??? D）typedef v4：int；（16）在调用函数时，如果实参是简单变量，它与对应形参之间的数据传递方式是（??? ）。??? A）地址传递??????????????????????????? B）单向值传递??? C）由实参传给形参，再由形参传给实参??? D）传递方式由用户指定（17）以下函数值的类型是（??? ） ??? f