当前位置:首页 >> 大庆 >> 家居 >> 正文

最新资讯

04年11月软件设计师上午模拟试

来源:广东网    更新时间:2008/2/25 8:43:11  阅读[20555]

● 《计算机软件保护条例》规定,软件著作权人享有_(34)_
(34) A. 发表权                               B. 开发者身份权
            C. 发表权和开发者身份权         D. 发表权和修改权
l         已知递归函数f(n)的功能是计算1+2+…+n,且n>=1,应采用的代码是(35)______
 (35)  A if n<1 then return 0 else return n+f(n+1)        
B if n<1 then return 0 else return n+f(n-1)            
C if n>1 then return 1 else return n+f(n+1)               
D if n>1 then return 1 else return n+f(n-1)
l         正规式(a|b)(0|1|2)cd表示的正规集合中有(36)__个元素,(37)_是该正规集中的元素。
(36)A 9       B 8            C 7             D 6
(37)A ab012cd       B  ab01cd            C  a2cd             D  abcd

l         一般程序语言都提供了描述(38)______,(39)______控制和数据传输的语言成分,控制成分中有顺序,(40)______,重复结构。
(38) A 数据       B 整形           C 数组            D 指针
(39) A 表达式     B 函数           C 运算              D 递归
(40) A 函数       B选择            C递归             D自增
 
l         下面算法的时间复杂度为  41 
int f ( unsigned int n ) {
   if ( n == 0 || n == 1 ) return 1;
   else return n*f (n-1);
}
       (41). A. O(1)                   B. O(n)                 C. O(n2)                D. O(n!)
 
l         在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为  42  )。
42. A. O(n)                   B. O(1)                 C. O(n2)                D. O(log2n)
 
l         设有一个n´n的对称矩阵A,将其下三角部分按行存放在一个一维数组B中,A[0][0]存放于B[0]中,那么第i行的对角元素A[i][i]存放于B中  43  处。
(43). A. (i+3)*i/2                    B. (i+1)*i/2            C. (2n-i+1)*i/2      D. (2n-i-1)*i/2
 
l         给定有n个元素的向量,逐个输入其中的元素值建立一个有序单链表的时间复杂度是  44 
(44). A. O(1)                   B. O(n)               C. O(n2)           D. O(nlog2n)
 
l         若让元素1,2,3依次进栈,则出栈次序不可能出现  45  种情况。
(45). A. 3, 2, 1                B. 2, 1, 3               C. 3, 1, 2               D. 1, 3, 2
 
l         使用两个栈共享一片内存空间时,当  46  )时,才产生上溢。
(46). A. 两个栈的栈顶同时到达这片内存空间的中心点
    B. 其中一个栈的栈顶到达这片内存空间的中心点
    C. 两个栈的栈顶在这片内存空间的某一位置相遇
           D. 两个栈均不空, 且一个栈的栈顶到达另一个栈的栈底
 
l         一个递归的定义可以用递归的过程求解。通常递归的执行过程是  47  的。
(47). A. 高效                  B. 低效                C. 高质量             D. 低质量
 
l         在一棵二叉树的二叉链表中,空指针数等于非空指针数加  48 
(48). A. 2                  B. 1                C. 0                D. -1
 
l         向具有n个结点的堆中插入一个新元素的时间复杂度为  49  
(49). A. O(1)               B. O(n)             C. O(log2n)       D. O(nlog2n)
 
l         对长度为10的顺序表进行搜索,若搜索前面5个元素的概率相同,均为1/8,搜索后面5个元素的概率相同,均为3/40,则搜索到表中任一元素的平均搜索长度为(  50 
(50). A. 5.5                 B. 5                C. 39/8                  &nbs
责任编辑:城市网

广友牛评:


凡来源为南国网的内容,其版权均南国网所有。未经南国网书面授权,
任何媒体、网站以及微信公众平台不得引用、复制、转载、摘编或以其他任何方式使用上述内容或建立镜像。
技术支持:165687462 网上爆料:165687462
Copyright© 2017 南国网 版权所有 粤ICP备15080520号