1、满足a = x*x+1,所有为偶数的和是__________(其中0 < a<2971282;x>0的正整数)
若a = x*x+1为偶数,则x*x为奇数,即x为奇数,即x =1,3,5.... sum = 1+9 +25+...+(n+1)/2 (n 为小于sqrt(2971282-1)的最大整数)
2、写出下面程序的运行结果:
#include <stdio.h> int func(int x) { int count = 0; while(x) { count++; x = x &(x-1); } return count; } void main(void) { printf("%d\n",func(65)); }
65(10) = 1000001(2)
1000001 & 1000000 = 1000000 count = 1
100000 & 0111111 = 000000 count = 2
3、写出下面程序的运行结果
#include <stdio.h>
Union{ Int x; Struct{ Char a; Char b; } } Void main(void) { U.a = 1; U.b = 2; Printf("0x%x\n",u.x); }
4、为了使索引键的值在基本表中唯一,在建立索引语句中应使用保留字
A、UNIQUE
B、COUNT
C、DISDINCT
D、UNION
5、有关系R和S,R∩S的运算等价于 B
A、S-(R-S)
B、R-(R-S)
C、(R-S)∪S
D、R∪(R-S)
6、2到536027102之间最大的素数(只能被自己和1整除的数)是_______
7、输出一个二维数组b[m][n]中所有元素值的时间复杂度为____D_____
A、O(n)
B、O(m+n)
C、O(n2)
D、O(m*n)
8、以下数据结构中哪一个是非线性结构? D
A、队列
B、栈
C、线性表
D、二叉树
9、设有以下四种排序方法,则(B)的空间复杂度最大。
A、冒泡
B、快排
C、堆排序
D、希尔排序
10、已知数列如下:F[1] = 2,F[2] = 3,F[3]=8,F[4]=15...F[n]=F[n-1]+F[n-2]+n,那么请问F[32]-F[25]=______
11、UNIX操作系统是著名的 B
A、多道批处理系统
B、分时系统
C、实时系统
D、分布式系统
12、香农定理描述了信道的最大传输速率与哪个参数之间的关系1、信道带宽 2、信噪比 3、噪声功率
A、1和3
B、1和2
C、仅1
D、仅2
13、引入进程概念的关键在于 B
A、独享资源
B、共享资源
C、顺序执行
D、便于执行
15、苹果OS操作系统上的应用程序开发语言是 C
A、C
B、C++
C、Objective C
D、Java
E、Python
17、十进制102转换为二进制是 B
A、1100111
B、1100110
C、1100001
D、1011110
18、如果用A~Z表示26进制里面的0到25,那么26进制数“QOULXH”转换为8进制数应该是_________
19、附件题:请实现一个支持以下正则表达式规则的grep程序,从标准输入读取内容,输出到匹配文本行。
C 匹配任意字母c
. 匹配任意的单个字符
^ 匹配输入字符串的开头
$匹配输入字符串的结尾
*匹配前一字符的零个或多个出现
20、附加题:嵌入式系统(CPU比较慢,内存有限)通常采用点阵字库,比如12X16点阵可以用二进制表示....
但是这种存储非常消耗有限的rom空间,1024个字符,占用24k空间。请选择一种合适的算法解决这个问题(提交算法的核心代码),并分析选用的算法的优缺点,以及算法的空间复杂度和事件复杂度。