2017年电大 2012全国计算机笔试2.docVIP

一、选择题 　　在下列各题的A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。 　　（1）假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为 　　A）log2n 　　B）n2 　　C）O（n1.5） 　　D）n（n-1）/2 　　（2）算法分析的目的是 　　A）找出数据结构的合理性 　　B）找出算法中输入和输出之间的关系 　　C）分析算法的易懂性和可靠性 　　D）分析算法的效率以求改进 　　（3）线性表L=（a1,a2,a3,…ai，…an），下列说法正确的是 　　A）每个元素都有一个直接前件和直接后件 　　B）线性表中至少要有一个元素 　　C）表中诸元素的排列顺序必须是由小到大或由大到小 　　D）除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件 　　（4）在单链表中，增加头结点的目的是 　　A）方便运算的实现 　　B）使单链表至少有一个结点 　　C）标识表结点中首结点的位置 　　D）说明单链表是线性表的链式存储实现 　　（5）软件工程的出现是由于 　　A）程序设计方法学的影响 　　B）软件产业化的需要 　　C）软件危机的出现 　　D）计算机的发展 　　（6）软件开发离不开系统环境资源的支持，其中必要的测试数据属于 　　A）硬件资源 　　B）通信资源 　　C）支持软件 　　D）辅助资源 　　（7）在数据流图（DFD）中，带有名字的箭头表示 　　A）模块之间的调用关系 　　B）程序的组成成分 　　C）控制程序的执行顺序 　　D）数据的流向 　　（8）分布式数据库系统不具有的特点是 　　A）数据分布性和逻辑整体性 　　B）位置透明性和复制透明性 　　C）分布性 　　D）数据冗余 　　（9）关系表中的每一横行称为一个 　　A）元组 　　B）字段 　　C）属性 　　D）码 　　（10）下列数据模型中，具有坚实理论基础的是 　　A）层次模型 　　B）网状模型 　　C）关系模型 　　D）以上3个都是 （11）下列字符串中可以用作C++语言标识符的是 　　A）_1234 　　B）foo～～bar 　　C）virtual 　　D）34var 　　（12）关于C++语言与C语言关系描述中错误的是 　　A）C++语言是C语言的超集 　　B）C++语言对C语言进行了扩充 　　C）C++语言包含C语言的全部语法特征 　　D）C++语言与C语言都是面向对象的程序设计语言 　　（13）下列语句的输出结果 　　cout strlen（＼t＼＼065＼xff＼n）; 　　A）5 　　B）14 　　C）8 　　D）输出项不合法，无正常输出 　　（14）在C++语言中，不合法的实型数据的是 　　A）0.123 　　B）123e3 　　C）2.1e3.5 　　D）123.0 　　（15）若有如下语句 　　#include 　　void main（） 　　{ 　　int x=3; 　　do{ 　　x=x-2; 　　cout x; 　　}while（!（--x））; 　　} 　　则上面程序段 　　A）输出的是1 　　B）输出的是1和-2 　　C）输出的是3和0 　　D）是死循环 　　（16）下面有关for循环的正确描述是 　　A）for循环只能用于循环次数已经确定的情况 　　B）for循环是先执行循环体语句，后判断表达式 　　C）在for循环中，不能用break语句跳出循环体 　　D）for循环的循环体语句中，可以包含多条语句，但必须用花括号括起来 　　（17）以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是 　　#include 　　void main（） 　　{ int *p,*q,a,b; 　　p=a; 　　cout input a:; 　　cin p; 　　} 　　A）*p表示的是指针变量p的地址 　　B）p表示的是变量a的地址，而不是变量a的值 　　C）*p表示的是指针变量p的值 　　D）*p只能用来说明p是一个指针变量 　　（18）假定int类型变量占用两个字节，其有定义int x［10］={0,2,4};，则数组x在内存中所占字节数是 　　A）3 　　B）6 　　C）10 　　D）20 　　（19）有以下程序 　　#include 　　void fun（int a,int b,int c） 　　{ a=456,b=567,c=678;} 　　void main（） 　　{ 　　int x=10,y=20,z=