2013年昭通事业单位考试计算机专业知识基础练习题八.docVIP

航帆网祝大家考试成功 1 假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为(　) A.log2n B.n*n C.O(n*1.5) D.n(n-1)/2 2 线性表L=(a1,a2,a3,…ai,…an)，下列说法正确的是(　) A.每个元素都有一个直接前件和直接后件 B.线性表中至少要有一个元素 C.表中诸元素的排列顺序必须是由小到大或由大到小 D.除第一个元素和最后一个元素外,其余每个元素都有且只有一个直接前件和直接后件 3 软件工程的出现是由于(　) A.程序设计方法学的影响 B.软件产业化的需要 C.软件危机的出现 D.计算机的发展 4 在数据流图(DFD)中，带有名字的箭头表示(　) A.模块之间的调用关系 B.程序的组成成分 C.控制程序的执行顺序 D.数据的流向 5 关系表中的每一横行称为一个(　) A.元组 B.字段 C.属性 D.码 6 循环链表的主要优点是(　) A.不再需要头指针了 B.从表中任一结点出发都能访问到整个链表 C.在进行插入、删除运算时，能更好的保证链表不断开 D.已知某个结点的位置后，能够容易的找到它的直接前件 7 n个顶点的强连通图的边数至少有(　) A.n-1 B.n(n-1) C.n D.n+1 8 模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的(　) A.抽象和信息隐蔽 B.局部化和封装化 C.内聚性和耦合性 D.激活机制和控制方法 9 在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是(　) A.路径的集合 B.循环的集合 C.目标的集合 D.地址的集合 10 数据库设计包括两个方面的设计内容，它们是(　) A.概念设计和逻辑设计 B.模式设计和内模式设计 C.内模式设计和物理设计 D.结构特性设计和行为特性设计 11 执行下面的程序段后，变量k中的值为(　) 　　#include 　　void main() 　　{ int k=3,s[2]; 　　s[0]=k;k=s[1]*10; 　　cout A.不定值 B.33 C.30 D.10 12 以下程序的结果是(　) 　　#include 　　void main() 　　{ char *p=″abcdefgh″,*r; 　　long *q; 　　q++; 　　r=(char*)q; 　　cout A.defg B.cdef C.ghab D.efgh 13 有以下程序 　　#include 　　struct STU 　　{char num[10]; 　　float score[3];}; ???　void main() 　　{struct STU s[3]={″20021″,90,95,85}, 　　 {″20022″,95,80,75}, 　　 {″20023″,100,95,90,}},*p=s; 　　int i; 　　float sum=0; 　　for(i=0;i3;i++) 　　sum=sum+p-score[i]; 　　cout 　　程序运行后的输出结果是(　) A.260 B.270 C.280 D.285 14 以下程序段的执行结果为(　) 　　#include 　　define PLUS(X,Y)X+Y 　　void main() 　　{ int x=1,y=2,z=3,sum; 　　sum=PLUS(x+y,z)*PLUS(y,z); 　　cout″SUM=″ 　　cout A.SUM=9 B.SUM=12 C.SUM=18 D.SUM=30 15 以下程序的输出结果是(　) 　　#include 　　int f() 　　{ static int i=0; 　　int s=1; 　　s+=i;i++; 　　return s;} 　　void main() 　　{ int i,a=0; 　　for(i=0;i5;i++)a+=f(); 　　cout A.20 B.24 C.25 D.15 16 下面对于友元函数描述正确的是(　) A.友元函数的实现必须在类的内部定义 B.友元函数是类的成员函数 C.友元函数破坏了类的封装性和隐藏性 D.友元函数不能访问类的私有成员 17 下面程序的运行结果为(　) 　　#include 　　class A 　　{public: 　　A(){cout″1″;} 　　~A(){cout″2″;}}; 　　class B:public A 　　{public: 　　B(){cout″3″;} 　　~B(){cout″4″;}}; 　　vo