文档介绍:2010年软考软件设计师(上午题)全真模拟试卷(4)
总分:75分及格:45分考试时间:150分
一、单项选择题(每个空格对应一个序号,有A、B、C、D四个选项,请选择一个最恰当的选项作为解答)。
(1)已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当二分查找值为90的元素时,查找成功的比较次数为( )。
(2)有三类常用的文件存储设备空闲块管理方法,即位图向量法,( )和索引法。
(3)未经压缩的数字音频数据传输率的计算公式为( )。
(4)根据下列题干,回答{TSE}题:
(5)请选择( 30 )处最佳答案
(6)请选择( 31 )处最佳答案
(7)请选择( 32 )处最佳答案
(8)某单位的技术人员在不影响本职工作的条件下,在其他单位兼职并利用所兼职单位的物质技术条件研制出一项发明创造,对该发明创造申请专利的权利属于( ) 。
(9)根据下列题干,回答{TSE}题:
(10)请选择( 5 )处最佳答案
(11)请选择( 6 )处最佳答案
(12)请选择( 7 )处最佳答案
(13)请选择( 8 )处最佳答案
(14)根据下列题干,回答{TSE}题:
(15)请选择( 39 )处最佳答案
(16)从目前接入网的发展来看,用户接入的终极形式是( )。
(17)计算机识别、存储和加工处理的对象统称为( )。
(18)下面算法是实现对n个整数的序列进行选择排序,其中序列的"长度"n为问题的规模。该算法的时间复杂度为( ) 。 void select_sort( int a[],int n ){//将a中整数序列重新排列成从小到大有序的整数序列 for( i=0;i<N-1;++I ){j=i; for( k=i+1;k<N;++K )if( a[k]<A[J] )J=K; if( j!=i ){w=a[j];a[j]=a[i];a[i]=w;}}//select- sort{TS}请选择( 23 )处最佳答案
A. O( n<SUP>3</SUP> )
B. O( n<SUP>2</SUP> )
C. O( n )
D. O( n<SUP>4</SUP> )
(19)根据下列题干,回答{TSE}题:
(20)请选择( 30 )处最佳答案
(21)请选择( 31 )处最佳答案
(22)请选择( 32 )处最佳答案
(23)请选择( 33 )处最佳答案
(24)语言L={ambn│m≥0,n≥1}的正规表达式是( )。
(25)ISO所制定的OSI/RM是( )。
(26)对有序表R[]进行二分查找的平均查找长度为( ) 。
(27)根据下列题干,回答{TSE}题:
(28)按现有1023虚地址,下列( ) 是其对应的主存实地址。
(29)若采用邻接矩阵结构存储具有n个顶点的图,则对该图进行广度优先遍历的算法时间复杂度为( 47 ) 。
A. O(n)
B. O(n<SUP>2</SUP>)
C. O(n<SUP>2</SUP>+1)
D. 以上都不对
(30)根据下列题干,回答{TSE}题:
(31)根据下列题干,回答{TSE}题:
(32)请选择( 42 )处最佳答案
(33)采用邻接表存储的图的深度优先遍历算法类似于二叉树的( )。
(34)ATM协议的( ) 层将其他网络接收到数据重组。
(35)( ) 是对重复性的技术事项在一定范围内所做的统一规定。
(36)和Token Ring都使用( 27 ) 交换技术。
(37)当采用数据报服务时,负责端到端的流量控制的是( )。
(38)根据下列题干,回答{TSE}题:
(39)请选择( 62 )处最佳答案
(40)请选择( 63 )处最佳答案
(41)请选择( 64 )处最佳答案
(42)请选择( 65 )处最佳答案
(43)根据下列题干,回答{TSE}题:
(44)请选择( 57 )处最佳答案
(45)请选择( 58 )处最佳答案
(46)请选择( 59 )处最佳答案
(47)请选择( 60 )处最佳答案
(48)根据下列题干,回答{TSE}题:
(49)请选择( 24 )处最佳答案
(50)请选择( 25 )处最佳答案
(51)请选择( 26 )处最佳答案
(52)请选择( 27 )处最佳答案
(53)根据下列题干,回答{TSE}题:
(54)请选择( 45 )处最佳答案
(55)请选择( 46 )处最佳答案
(56)根据下列题干,回答{TSE}题:
(57)请选择( 42 )处最佳答案
(58)请选择( 43 )处最佳答案
(59)请选择( 44 )处最佳答案
(60)请选择( 45